TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programao

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

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 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 2

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> c 1; 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. . 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 3

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> c 1; 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. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 4

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. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 5

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. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 6

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 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 7

Procedimentos e funções Ø Escopo de variáveis Ø Exemplo de variáveis locais, globais e escopo de variáveis I e J são globais e X é uma variável local 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 8

Procedimentos e funções Ø Escopo de variáveis Ø Exemplo de variáveis locais, globais e escopo de variáveis Nesse exemplo I deixa de ser global por ter sido declarada com o mesmo nome no bloco interno. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 9

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). 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 10

Procedimentos e funções Ø Procedimentos – Sintaxe Ø Procedimento <nome do procedimento> (<lista de parametros>); <especificação dos parametros> inicio <declaração de variaveis locais> c 1; c 2; 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. . 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 11

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. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 12

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. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 13

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. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 14

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. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 15

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: 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 16

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. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 17

Procedimentos e funções Ø Ler material de apoio e completar trabalho feito. Ø Responder as questões no final do material de apoio e entregar. 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 18

BIBLIOGRAFIA BÁSICA 1 2 Bibliografia GUIMARÃES, ngelo de Moura e LAGES, Alberto de Castilho. Algoritmos e estruturas de dados. 1ª edição. Rio de janeiro. LTC, 1994. MIZHARI, Victorine Viviane. Treinamento – Módulo 1. 1ª Edição, São Paulo. Editora Makron Books, 1990. BIBLIOGRAFIA COMPLEMENTAR 3 4 5 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. FARRER, Harry et al. Algoritmos Estruturados. 3ª Edição. Rio de Janeiro: LTC, 1999. SCHILDT, Herbert. C, completo e total. 3ª Edição. Makron Books, 1997 03/08/2011 Professor Leomir J. Borba- professor. leomir@gmail. com –http: //professorleomir. wordpress. com 19