livro algoritmo

Pedro Kantek

Algoritmos

UP
Jul/07, dez/07
Curitiba

vers˜ ao de 23 de janeiro de 2009

1

©88-09, Pedro Kantek

©88-09, Pedro Kantek

2

vers˜ ao de 23 de janeiro de 2009

Sum´ ario 1 Contrato Pedag´ ogico 5

2 Ciˆ encia da Computa¸ c˜ ao
2.1 Representa¸c˜ao do conhecimento . . . . .
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¸c˜ao Estruturada . . . . . . . .
2.5 A m´aquina de Turing . . . . . . . . . .
2.6 Linguagens de programa¸c˜ao . . . . . . .
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 . . . . . . . . . . . . . . . . . .
2.6.12 Java . . . . . . . . . . . . . . . .
2.6.13 PHP . . . . . . . . . . . . . . . .
2.6.14 J . . . . . . . . . . . . . . . . . .
2.6.15 Lua . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.