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

12 Construção de Algoritmos Professor: Aquiles Burlamaqui Variáveis Locais

13 Construção de Algoritmos Professor: Aquiles Burlamaqui Variáveis Globais

14 Construção de Algoritmos Professor: Aquiles Burlamaqui Passagem de parâmetros por valor

15 Construção de Algoritmos Professor: Aquiles Burlamaqui Exercícios T7: Problema 1 Problema 2 Problema 3

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