|
|
|
|
Programa
Mínimo: |
|
Tópicos avançados
de funções. Algoritmos de ordenação
e pesquisa. Recursividade. Introdução
à programação orientada a objectos.
Estruturas de dados ligadas: Listas, Filas, Pilhas.
Árvores. Árvores binárias. |
|
|
Fórum de discussão
da cadeira : |
Existe um fórum criado no Nónio que pode ser utilizado para colocar questões sobre o funcionamento da disciplina. |
|
|
Bibliografia: |
- Yedidyah Langsam, Moshe J. Augenstein, Aaron
M. Tenenbaum
Data structures using C and C++,
Prentice Hall, 1996
Cap. 3-6
Descrição
- Leendert Ammeral, Algorithms and data
structures in C++,
John Wiley & Sons, 1996
Cap. 3-6
Descrição
- S. Sengupta, C. Korobkin, C++ Object-Oriented
Data Structures, Springer, 1994.
Cap. 1-8.
Descrição
- T. Cormen, C. Leiserson, R. Rivest, Introduction
to Algorithms, MIT Press, 1997.
Cap. II-III
Descrição
- M. Ellis, B. Stroustrup, The Annotated
C++ Reference Manual, Addison, 1990.
Descrição
- P. Rodrigues, P. Pereira, M. Sousa, Programação
em C++: Conceitos Básicos e Algoritmos,
FCA Editora de Informática, 2000.
Cap. 4,5
Descrição
- P. Rodrigues, P. Pereira, M. Sousa, Programação
em C++: Algoritmos e Estruturas de Dados,
FCA Editora de Informática, 2000.
Cap. 1,4,5
- Bruce Eckel, Thinking in C++,
Prentice Hall, 2000
Disponível
On-Line: Volume
1 - Volume
2
|
|
|
Avaliação: |
|
Aulas Laboratoriais* |
15 % |
Mini-Testes |
15 % |
Projecto Final |
20 % |
Frequência+ |
20 % |
Exame+ |
30 % |
|
|
*É
obrigatória a frequência de 2/3
das aulas laboratoriais. |
+ Para obter aprovação à disciplina é obrigatório um mínimo de 30% no total obtido nas duas provas de avaliação escrita (Frequência+Exame). |
|
|
|
|
|
|
| |