Algoritimos e programaçao

Pedro Kantek

Algoritmos

Unicenp Jul/07, dez/07 Curitiba

vers˜o de 10 de fevereiro de 2008 a

1

88-08, Pedro Kantek

88-08, Pedro Kantek

2

vers˜o de 10 de fevereiro de 2008 a

´ SUMARIO 4 Comandos 4.1 Vis˜o Top down e Bottom up . . . . . . . . . . . . a 4.2 Seq¨ˆncia de execu¸ao . . . . . . . . . . . . . . . . ue c˜ 4.3 Entrada/Sa´ ıda . . . . . . . . . . . . . . . . . . . . 4.3.1 Comando de Entrada . . . . . . . . . . . . 4.3.2 Comando de Sa´ ıda . . . . . . . . . . . . . . 4.4 O comando alternativo . . . . . . . . . . . . . . . . 4.4.1 Alternativa simples . . . . . . . . . . . . . . 4.4.2 Alternativa composta . . . . . . . . . . . . 4.4.3 Alternativas aninhadas . . . . . . . . . . . . 4.5 Estruturas de repeti¸ao . . . . . . . . . . . . . . . c˜ 4.5.1 Repeti¸ao com condi¸ao no in´ c˜ c˜ ıcio: enquanto 4.5.2 Repeti¸ao com vari´vel de controle: para . c˜ a 4.5.3 Repeti¸ao com condi¸ao no final: repita . . c˜ c˜ 4.5.4 Comando de m´ ltipla escolha: Escolha . . . u 4.5.5 Abandono de itera¸ao: abandone . . . . . . c˜ 75 75 75 76 76 77 77 77 78 78 83 83 84 86 96 97

Sum´rio a
1 Contrato Pedag´gico o 2 Ciˆncia da Computa¸˜o e ca 2.1 Representa¸ao do conhecimento . . . . . c˜ 2.2 Algoritmo . . . . . . . . . . . . . . . . . 2.2.1 Qualidades de um bom algoritmo 2.2.2 Como se escreve um algoritmo . 2.3 Portugol . . . . . . . . . . . . . . . . . . 2.4 Programa¸ao Estruturada . . . . . . . . c˜ 2.5 A m´quina de Turing . . . . . . . . . . a 2.6 Linguagens de programa¸ao . . . . . . . c˜ 2.6.1 Assembler . . . . . . . . . . . . . 2.6.2 Fortran . . . . . . . . . . . . . . 2.6.3 Lisp . . . . . . . . . . . . . . . . 2.6.4 Prolog . . . . . . . . . . . . . . . 2.6.5 Cobol . . . . . . . . . . . . . . . 2.6.6 APL . . . . . . . . . . . . . . . . 2.6.7 Basic . . . . . . . . . . . . . . . . 2.6.8 Clipper . . . . . . . . . . . . . . 2.6.9 Natural . . . . . . . . . . . . . . 2.6.10 Pascal . . . . . . . . . . . . . . . 2.6.11 C . . . . . . . . . . . . . . . . . .