View
103
Download
0
Category
Preview:
Citation preview
TECNOLOGIA EM REDES DE COMPUTADORES
Algoritmos e programação de computadores
Aula 13
103/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.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- professor.leomir@gmail.com –http://professorleomir.wordpress.com
Bibliografia
03/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –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
Recommended