Construção de Algoritmos

Transcrição

1 Construção de Algoritmos Lógica Algoritmos Prof. Rodrigo Rocha Onde Estamos Ementa Introdução: noção de algoritmo, dado, variável, comandos e programa. ormas de representação de algoritmo: gráfica e pseudolinguagem. Tipos de dados: Escalares. Construções básicas: atribuição, leitura e escrita. Análise de um problema e princípios de solução. Desenvolvimento de algoritmos: técnica topdown. Estruturas de controle: seleção e iteração. etores, cadeia de caracteres e registros. 1

2 Lógica Conceitos que estuda os métodos e princípios que permitem fazer distinção entre raciocínios válidos e não válidos, determinando o processo que leva ao conhecimento verdadeiro (wikipédia) a arte de pensar bem (orbellone) erramenta para resolução de problemas Silogismo todo mamífero é um animal todo cavalo é um animal portanto, todo cavalo é um mamífero Conceitos Lógica de programação Uso correto das leis de pensamento e de processos de raciocínio e simbolização formais na programação de computadores objetivando a solução lógica válida e coerente Algoritmo Seqüência de passos que visam a atingir um objetivo bem definido abstrai detalhes computacionais foca na resolução, depois pode ser implementado em qualquer linguagem de programação 2

3 Exemplos 1.1 Troca de lâmpada retirar lâmpada velha; colocar lâmpada nova. 1.2 Trocar a lâmpada com decisão se a lâmpada não acender, então colocar lâmpada nova. Troca de lâmpada com repetição se a lâmpada não acender, então colocar lâmpada nova; enquanto a lâmpada não acender, faça colocar lâmpada nova; Exemplos 3

4 Representação gráfica início ir para o primeiro soquete soquetes restantes < 10 posicionar escada buscar lâmpada nova subir na escada não acendeu? retirar a lâmpada queimada colocar lâmpada nova não acendeu? pegar uma escada retirar a lâmpada queimada colocar lâmpada nova ir ao próximo soquete fim Exercícios (PRODESP) Um agente de viagens atende três amigas. Uma delas é loura, outra é morena e a outra é ruiva. O agente sabe que uma delas se chama Bete, outra se chama Elza e a outra se chama Sara. Sabe, ainda, que cada uma delas fará uma viagem a um país diferente da Europa: uma delas irá à Alemanha, outra irá à rança e a outra irá à Espanha. Ao agente de viagens, que queria identificar o nome e o destino de cada uma, elas deram as seguintes informações: A loura: "Não vou à rança nem à Espanha". A morena: "Meu nome não é Elza nem Sara". A ruiva: "Nem eu nem Elza vamos à rança". O agente de viagens concluiu, então, acertadamente, que: (A) A loura é Sara e vai à Espanha. (B) A ruiva é Sara e vai à rança. (B) A ruiva é Sara e vai à rança. (C) A ruiva é Bete e vai à Espanha. (D) A morena é Bete e vai à Espanha. (E) A loura é Elza e vai à Alemanha. (PLT pág. 12 Ex. de ixação) 1.1, 1.2, 1.3 e 1.4 (PLT pág. 13 Ex. propostos) 2, 3 e 5 4

5 Bibliografia Livro texto (Programa do Livro texto - PLT) ORBELLONE, A. Lógica de Programação. São Paulo: Pearson, 2005 MANZANO, J.A.N.G.. Algoritmos : lógica para desenvolvimento de programação de computadores. 1ª ed. São Paulo: Erica,2002. ASCÊNCIO, A..G.; CAMPOS, E.D.. undamentos da Programação de Computadores. 1ª ed. São Paulo: Prentice Hall Brasil, Complementar CORMEN, Thomas H. Algoritmos: teoria e prática. 1.ed. Rio de Janeiro: CAMPUS, MANZANO, J. A. N. G. Algoritmos: lógica para desenvolvimento de programação. 1.ed. São Paulo: Erica, ASTÊNCIO, A..G.; CAMPOS, E.D.. undamentos da Programação de Computadores. 1.ed. São Paulo: PRENTICE HALL BRASIL,