Construção de Algoritmos Professor: Aquiles Burlamaqui Construção de Algoritmos AULA 07 Aquiles Burlamaqui UERN 2007.1.

Apresentação em tema: "Construção de Algoritmos Professor: Aquiles Burlamaqui Construção de Algoritmos AULA 07 Aquiles Burlamaqui UERN 2007.1."— Transcrição da apresentação:

1 Construção de Algoritmos Professor: Aquiles Burlamaqui Construção de Algoritmos AULA 07 Aquiles Burlamaqui UERN 2007.1

2 Construção de Algoritmos Professor: Aquiles Burlamaqui …previously Estrutura Função Prova Correção

3 Construção de Algoritmos Professor: Aquiles Burlamaqui Conteúdo Programático Unidade I Fundamentos de Lógica de Programação Algoritmo (metalinguagem) Conceitos de memória, variáveis e constantes. Tipos básicos de dados Operadores aritméticos, relacionais e lógicos. Comandos básicos de entrada e saída e atribuição Conceito de bloco de comandos Estruturas de controle de fluxo – condicionais (se, se-senão e caso) Estruturas de controle de fluxo – repetições (para, enquanto e repita-enquanto) Estruturas de Dados Homogêneas (vetores e matrizes) Unidade II Estruturas de Dados Heterogêneas (registros) Modularização Variáveis locais e globais Funções Passagem de parâmetros por valor Funções recursivas Biblioteca de funções Unidade III Algoritmos de Busca Ponteiros Conceitos Operador endereço e operador de acesso indireto Passagem de parâmetros por referência Alocação dinâmica de memória Arquivo

4 Construção de Algoritmos Professor: Aquiles Burlamaqui Estrutura de dados Heterogêneas Estrutura Uma estrutura (struct) ou registro em C é uma coleção de um ou mais valores, agrupados sob um único nome. Estruturas constituem um recurso importante para organizar os dados utilizados por um programa graças à possibilidade de tratar um grupo de valores como uma única variável. Exemplos:

5 Construção de Algoritmos Professor: Aquiles Burlamaqui Estrutura struct ponto { int x; int y; }; struct funcionario { int registro; char nome[30]; char depto[5]; float salario; };

6 Construção de Algoritmos Professor: Aquiles Burlamaqui Estrutura Declarando variáveis do tipo estrutura struct ponto p1, p2, p3; struct funcionario Joao;

7 Construção de Algoritmos Professor: Aquiles Burlamaqui Estrutura Atribuindo valores p1.x = 10; p1.y = 20; p2.x = p1.x + 5; p2.y = p2.y + 5;

8 Construção de Algoritmos Professor: Aquiles Burlamaqui Estrutura Atribuindo outra Estrutura funcionario f = Joao; p3 = p2;

9 Construção de Algoritmos Professor: Aquiles Burlamaqui Estrutura Inicialização de Estruturas struct ponto origem = {0,0}; struct ponto trapezio[] = { { 5,5}, {5, 10}, {10,5}, {10,13} };

10 Construção de Algoritmos Professor: Aquiles Burlamaqui Modularização Funções Variáveis Locais Variáveis Globais Passagem de parâmetros por valor

11 Construção de Algoritmos Professor: Aquiles Burlamaqui Funções São módulos ou blocos de código que executam uma determinada tarefa. Caixas pretas que recebem informações de entrada e geram informações de saida. Para que usar funções ? depuração de erros reutilização

12 Construção de Algoritmos Professor: Aquiles Burlamaqui Funções Estrutura de uma função tipo nome(tipo1 var1, tipo2 var2,...) { código1;. códigoN; }

13 Construção de Algoritmos Professor: Aquiles Burlamaqui Funções Exemplo: void diminuir(int parcela1, int parcela2) { int total; total = parcela1 - parcela2; printf ("A subtracao vale: %d",total); }

14 Construção de Algoritmos Professor: Aquiles Burlamaqui Funções Exemplo: void diminuir(int parcela1, int parcela2) { int total; total = parcela1 - parcela2; printf ("A subtracao vale: %d",total); }

15 Construção de Algoritmos Professor: Aquiles Burlamaqui Funções Exemplo: main() { int a=10,b=3; ação1; ação2; diminuir(a,b); ação3; }

16 Construção de Algoritmos Professor: Aquiles Burlamaqui Funções Exemplo: int diminuir(int parcela1, int parcela2) { int total; total = parcela1 - parcela2; return total; } main() { int a=10,b=3,total; ação1; ação2; total = diminuir(a,b); printf ("A subtracao vale: %d",total); ação3; }

17 Construção de Algoritmos Professor: Aquiles Burlamaqui Exercícios de fixação 1)Escreva uma função que pegue dois números, ache a multiplicação entre eles e jogue na tela. 2)Escreva o mesmo programa, só que agora ele deve passar para uma variável do programa principal, que irá somar o resultado a 3 e dividir por 2. 3)Explique qual a diferença entre funções que retornam ou não valores. 4)Qual utilidade do tipo de uma função? 5)Qual tipo de função devemos utilizar quando não queremos retornar nada?

18 Construção de Algoritmos Professor: Aquiles Burlamaqui Variáveis Locais Váriaveis que somente são visiveis no bloco onde elas foram declaradas. Por exemplo: variáveis declaradas dentro de uma função

19 Construção de Algoritmos Professor: Aquiles Burlamaqui Variáveis Globais Variáveis visíveis em todo o programa. Por todas as funções em todos os blocos.

20 Construção de Algoritmos Professor: Aquiles Burlamaqui Passagem de parâmetros por valor #include float sqr (float num); void main () { float num,sq; printf ("Entre com um numero: "); scanf ("%f",&num); sq=sqr(num); printf ("\n\nO numero original e: %f\n",num); printf ("O seu quadrado vale: %f\n",sq); } float sqr (float num) { num=num*num; return num; }

21 Construção de Algoritmos Professor: Aquiles Burlamaqui Exercício T7: Construir um Teclado Virtual Modo Texto. O teclado deve permitir o cadastro de três tipos de usuários. (geral, administração, gerencia) Para cada tipo de usuário um teclado deve ser exibido: geral: Somente Numeros Administração: Somente Letras Gerencia: Letras e Numeros SE FOR SOMENTE DIGITOS (TOTALIZANDO 10 DIGITOS) 5 BOTOES COM 2 NUMEROS POR BOTAO SE FOR CARACTERES (TOTALIZANDO 26 CARACTERES) 7 BOTOES : 6 BOTOES COM 4 CARACTERES E 1 BOTAO COM 2 CARACTERES, TOTALIZANDO OS 7 BOTOES SE FOR DIGITOS E CARACTERES (TOTALIZANDO 36 DIGITOS + CARACTERES) 6 BOTOES COM 6 DIGITOS E CARACTERES DISTRIBUIDOS POR BOTAO

22 Construção de Algoritmos Professor: Aquiles Burlamaqui Correção da Prova 1) 2) 3) 4) 5) 6) 7) 8) 9) 10)

23 Construção de Algoritmos Professor: Aquiles Burlamaqui Apresentação Trabalhos