Apostila

Algoritmos e Estruturas de Dados I
Marcos Castilho

Fabiano Silva
Vers˜ao 0.7.1
Fevereiro de 2015

Daniel Weingaertner

2
Algoritmos e Estruturas de Dados I - Notas de Aula est´a licenciado segundo a licen¸ca da Creative Commons Atribui¸ca˜o-Uso
N˜ao-Comercial-Vedada a Cria¸c˜ao de Obras Derivadas 2.5 Brasil License.http://creativecommons.org/licenses/by-nc-nd/
2.5/br/
Algoritmos e Estruturas de Dados I - Notas de Aula is licensed under a Creative Commons Atribui¸ca˜o-Uso N˜ao-ComercialVedada a Cria¸ca˜o de Obras Derivadas 2.5 Brasil License.http:
//creativecommons.org/licenses/by-nc-nd/2.5/br/

AVISO: Este texto ainda est´a em constru¸c˜ao.

Lista de Figuras
3.1
3.2

Algoritmo para fazer bolo de chocolate. . . . . . . . . . . . . . . . . . . 23
Algoritmo para fazer claras em neve. . . . . . . . . . . . . . . . . . . . 24

4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
4.10
4.11

Uma fotografia da mem´oria. . . . . . . . . . . . . .
O repert´orio de instru¸co˜es do computador da BCC.
Separando as instru¸co˜es. . . . . . . . . . . . . . . .
Abstra¸ca˜o dos endere¸cos. . . . . . . . . . . . . . . .
Programa reescrito com Mnemˆonicos. . . . . . . . .
Nota¸ca˜o para as instru¸co˜es. . . . . . . . . . . . . .
Programa escrito sob nova nota¸ca˜o. . . . . . . . . .
Dando nomes para os endere¸cos. . . . . . . . . . . .
Programa reescrito com nomes para vari´aveis. . . .
Duas outras vers˜oes do programa. . . . . . . . . . .
Vers˜ao do programa escrito em Pascal. . . . . . . .

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

29
30
33
34
35
36
36
37
38
38
39

5.1
5.2
5.3
5.4
5.5
5.6
5.7
5.8
5.9
5.10
5.11
5.12

Programa que implementa o m´etodo de Bhaskara. . .
Primeira solu¸ca˜o. . . . . . . . . . . . . . . . . . . . .
Mesma solu¸ca˜o, agora com interface amig´avel. . . . .
Primeira