Construo de Algoritmos AULA 07 Aquiles Burlamaqui UERN

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

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

Construção de Algoritmos Conteúdo Programático Unidade I o n Fundamentos de Lógica de Programação o o o o n 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 o n n Estruturas de Dados Heterogêneas (registros) Modularização o o Variáveis locais e globais Funções Passagem de parâmetros por valor Funções recursivas Biblioteca de funções Unidade III o n n Algoritmos de Busca Ponteiros o o n Conceitos Operador endereço e operador de acesso indireto Passagem de parâmetros por referência Alocação dinâmica de memória Arquivo Professor: Aquiles Burlamaqui

Construção de Algoritmos Estrutura de dados Heterogêneas o Estrutura n 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: Professor: Aquiles Burlamaqui

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

Construção de Algoritmos Estrutura o Declarando variáveis do tipo estrutura n n struct ponto p 1, p 2, p 3; struct funcionario Joao; Professor: Aquiles Burlamaqui

Construção de Algoritmos Estrutura o Atribuindo valores n n p 1. x p 1. y p 2. x p 2. y = = 10; 20; p 1. x + 5; p 2. y + 5; Professor: Aquiles Burlamaqui

Construção de Algoritmos Estrutura o Atribuindo outra Estrutura n n funcionario f = Joao; p 3 = p 2; Professor: Aquiles Burlamaqui

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

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

Construção de Algoritmos Funções Professor: Aquiles Burlamaqui

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

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

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

Construção de Algoritmos Exercícios o T 7: n n n Problema 1 Problema 2 Problema 3 Professor: Aquiles Burlamaqui

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