Algoritmos e estrutura de dados
Sumário
Apresentação ........................................................................................4
Conhecendo o Volume 1 ......................................................................5
Capítulo 1 – História do conceito de algoritmo .................................6
1. O que é um algoritmo? ...................................................................6
2. De onde vem a ideia de algoritmo? ................................................8
3. Algoritmos versus programas .......................................................10
Capítulo 2 – Exemplos de algoritmos ...............................................16
1. O algoritmo de Euclides................................................................17
2. A linguagem Portucal ....................................................................20
Capítulo 3 – Algoritmos recursivos...................................................39
1. O conceito de recursão.................................................................39
2. Deve-se sempre usar recursão? ..................................................43
Capítulo 4 – Análise de um algoritmo ...............................................47
1. Uma experiência: eficiência de soma-subconjunto ......................48
2. Análise assintótica ........................................................................55
Considerações Finais ........................................................................63
Conheça os Autores ...........................................................................65
Apresentação
Caro(a) cursista Seja bem-vindo(a) ao primeiro módulo do curso Algoritmos e Estruturas de Dados. Nele, teremos nosso primeiro contato com o conceito de algoritmo, que é fundamental em Computação, pois algoritmos são a essência de qualquer programa em execução num computador real. Começaremos esse volume com um pouco de História. Veremos que algoritmos já