TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011...

19
TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Transcript of TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011...

Page 1: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

TECNOLOGIA EM REDES DE COMPUTADORES

Algoritmos e programação de computadores

Aula 13

103/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 2: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Agenda Apresentação dos trabalhos da aula anterior Modularização

Funções. Algoritimos Programação :Implementação de funções. Retorno.

Procedimentos. Algoritimos Programação :Implementação de procedimentos.

Exercícios Bibliografia

203/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 3: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Visto até agora o conceito de bloco de programação

Em algoritmo, delimitados pelas palavras inicio e fim; nesse sentido todo algoritmo é um bloco.

Ex. inicio<declarações>

c1;fim

É necessário declarar variáveis para o processamento, no conceito de bloco as variáveis declaradas dentro dele valem somente até o fim da execução do bloco, são chamadas de variaveis locais..

303/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 4: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Visto até agora o conceito de bloco de programação

Em algoritmo, delimitados pelas palavras inicio e fim; nesse sentido todo algoritmo é um bloco.

Ex. inicio<declarações>

c1;fim

É necessário declarar variáveis para o processamento, no conceito de bloco as variáveis declaradas dentro dele valem somente até o fim da execução do bloco, são chamadas de variáveis locais.

403/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 5: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Escopo de variáveis

Um bloco é externo a outro quando o segundo faz parte do primeiro,Sendo assim uma variável declarada em um bloco é global para todos os blocos internos.

503/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 6: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Escopo de variaveis

Um bloco é externo a outro quando o segundo faz parte do primeiro,Sendo assim uma variável declarada em um bloco é global para todos os blocos internos.

603/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 7: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Escopo de variáveis

Se uma variável A declarada em um bloco interno já foi declarda com o mesmo nome num bloco mais externo, a variavel ativa no bloco é a declarada localmente, a variável deixa de ser global para aquele bloco

703/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 8: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Escopo de variáveis

Exemplo de variáveis locais, globais e escopo de variáveisI e J são globais e X é uma variável local

803/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 9: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Escopo de variáveis

Exemplo de variáveis locais, globais e escopo de variáveisNesse exemplo I deixa de ser global por ter sido declarada com o mesmo nome no bloco interno.

903/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 10: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Procedimentos – Rotinas de programas para tarefas definidas

pelo programador. Algoritimo - bloco precedido por um cabeçalho, com isso será possível fazer

referencia ao bloco de qualquer parte do algoritmo, deve ser declarado no inicio do bloco e só é executado sob chamada (nome do procedimento).

1003/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 11: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Procedimentos – Sintaxe

Procedimento <nome do procedimento> (<lista de parametros>);<especificação dos parametros>

inicio <declaração de variaveis locais> c1; c2;

fim <nome do procedimento>

Permitem a execução de um grupo de comandos repetidas vezes a partir de vários pontos do algoritmo, sendo necessário escrevê-los apenas uma vez..

1103/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 12: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Procedimentos – Sintaxe

Parametros – informações que podem ser passadas para definir o funcionamento do procedimento, para sofrerem algum processamento ou influenciar no mesmo.

Procedimentos podem chamar outros procedimentos sem limite, nesse caso são procedimentos aninhados.

É necessário que exista um parâmetro de retorno na chamada do procedimento.

Ex.: ABS(-3,Y); X <- Y * 2;

Função Similar ao procedimento difere pelo fato que é usado quando se quer

atribuir o resultado da sua execução a uma variável ou em um calculo, ou seja, retorna um valor.

1203/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 13: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Função recursiva

Existem casos em que um procedimento ou função chama a si mesmo, diz-se então que é um procedimento ou função recursivo.

1303/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 14: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Protótipo de funções – É necessário declarar a funções antes

de usa-la, processo é chamado de protótipo de função. É colocada no inicio do programa e estabelece o tipo da função e os

argumentos que ela recebe. Objetivo é fornecer ao compilador informações sobre o tipo e numero

de argumentos e verificar se a erros no uso da função. Ex.: int celsius(int fahr); Externo e Local

Externo – Declarada antes de qualquer função, feita 1 vez e visivel para todas funções que a chamam

Local – Escrita no corpo de todas as funções que a chamam antes de sya chamada.

1403/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 15: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Protótipo de funções – É necessário declarar a funções antes

de usa-la, processo é chamado de protótipo de função. É colocada no inicio do programa e estabelece o tipo da função e os

argumentos que ela recebe. Objetivo é fornecer ao compilador informações sobre o tipo e numero

de argumentos e verificar se a erros no uso da função. Ex.: int celsius(int fahr); Externo e Local

Externo – Declarada antes de qualquer função, feita 1 vez e visivel para todas funções que a chamam

Local – Escrita no corpo de todas as funções que a chamam antes de sya chamada.

1503/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 16: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Se a definição da função for feita antes da instrução da

chamada o protótipo de função não é obrigatorio:

1603/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 17: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Tipos de função

Definido pelo tipo de valor que ela retorna por meio do comando return

Uma função é do tipo int quando retorna um valor do tipo int Quando uma função não retorna nada é do tipo void.

Comando return Termina execução de uma função e retorna o controle a instrução

seguinte ao código de chamada. Se houver expressão após o comando return o valor dessa expressão

é retornado a função ou programa que chamou a função. Não é obrigatória, função termina após encontrar } Limitações – pode retornar apenas 1 valor.

1703/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 18: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Procedimentos e funções Ler material de apoio e completar trabalho feito. Responder as questões no final do material de apoio e

entregar.

1803/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

Page 19: TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 13 1 03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com.

Bibliografia

03/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 19

BIBLIOGRAFIA BÁSICA

1GUIMARÃES, Ângelo de Moura e LAGES, Alberto de Castilho. Algoritmos e estruturas de dados. 1ª edição. Rio de janeiro. LTC, 1994.

2 MIZHARI, Victorine Viviane. Treinamento – Módulo 1. 1ª Edição, São Paulo. Editora Makron Books, 1990.

BIBLIOGRAFIA COMPLEMENTAR

3

Forbellone, A. L. V. e Eberspacher, H. F.. Lógica de Programação - a Construção de Algoritmos e Estruturas de Dados . 3ª edição. Pearson, 2005.

4FARRER, Harry et al. Algoritmos Estruturados. 3ª Edição.Rio de Janeiro:LTC, 1999.

5SCHILDT, Herbert. C, completo e total. 3ª Edição. Makron Books, 1997