Faculdade de Engenharia da Universidade do Porto
Licenciatura em Engenharia Electrotécnica e de Computadores
Algoritmos e Estruturas de Dados, 1998/99


Acetatos das teóricas

Semana

Assunto

Acetatos

1

Introdução à Linguagem C - parte I: entrada/saída de dados, tipos de dados básicos, operadores e expressões, instruções de controlo do fluxo do programa

aed1.ppt

2

Introdução à Linguagem C - parte II: funções, pré-processador de C

aed2.ppt

3

Introdução à Linguagem C - parte III: apontadores e arrays
Introdução à Linguagem C - parte IV: estruturas e definição de tipos de dados

aed3a.ppt
aed3b.ppt

4

Introdução à Linguagem C++ - parte I: extensões ao C, referências, sobrecarga de funções, padrões, memória dinâmica

aed4.ppt

5

Análise de Algoritmos de Pesquisa e Ordenação de Arrays

aed5.ppt

6

Programação Orientada aos Objectos
Introdução à Linguagem C++ - parte II: classes

aed6a.ppt
aed6b.ppt

7

Programação Orientada aos Objectos
Introdução à Linguagem C++ - parte III: ADTs, herança, polimorfismo, excepções

aed7.ppt

8

Listas Lineares: representação em array
representação em cadeia

aed8a.pdf
aed8b.pdf

9

Listas Lineares - parte II: representação por endereçamento indirecto e por simulação de apontadores
Pilhas

aed8c.pdf
aed9a.pdf

10

Filas: tipo de dados abstracto; representação baseada em fórmula; representação em cadeia.

aed9b.pdf

11

Revisões

MergeSort.cpp
numext.cpp

12

Dicionários e "Hashing": representação baseada em cadeia.
Árvores: definições; árvores binárias; representação de árvores baseada em fórmula; representação ligada (em cadeia); percorrer a árvore em profundidade (pré-order, em-ordem e pós-ordem) e em largura

aed10.pdf
aed11a.pdf

13

Árvores binárias; aplicação a rede de distribuição
B-trees

aed11b.pdf
aed12.pdf


[Página da disciplina] [J. Pascoal Home page] [J. Lopes Home page]
João Pascoal de Faria ([email protected]) / João Correia Lopes (jlopes AT fe.up.pt)
Last modified: Tue Jun 08 18:07:48 1999