FICHA DE DISCIPLINA
Pretende-se que os alunos adquiram conhecimentos em Estruturas de
Dados e Algoritmos complementares aos adquiridos na disciplina de
Programação e que adquiram a noção de
tipos de dados abstractos e de programação orientada aos
objectos, usando a linguagem C++.
Introdução à programação em C e C++; Características da programação
orientada por objectos e noção de tipos de dados abstractos;
Introdução à análise de algoritmos; Listas, pilhas, filas e deques;
Árvores; Filas de prioridade; Algoritmos de ordenação e pesquisa;
Referência a tabelas de hash e grafos
METODOLOGIA DA DISCIPLINA
As aulas teóricas serão usadas para a exposição da matéria e
apresentação e discussão de pequenos exemplos de aplicação.
As aulas práticas serão usadas para o desenvolvimento de algoritmos e
programas constituídos, essencialmente, por classes em C++.
Nas aulas práticas os alunos devem identificar
as estruturas de dados e algoritmos adequadas à solução do problema e
exprimir a solução em pseudo-C; em alguns casos terão ainda de
proceder a uma análise da complexidade dos algoritmos.
Em casos selecionados é ainda feita a codificação e teste de uma
implementação em C++.
BIBLIOGRAFIA RECOMENDADA
- Data Structures and Algorithm Analysis in C++, Mark Allen Weiss, Addison-Wesley, 1998, ISBN=0-8053-5443-3
- The C Programming Language, second edition, B.W. Kernighan, D.M. Ritchie, Prentice Hall, 1988, ISBN=0-13-110362-8
- The C++ Programming Language, B. Stroustrup, Third Edition, Addison-Wesley, 1998, ISBN=0-201-88954-4
- Programação em C++, Conceitos Básicos e Algoritmos, P. Rodrigues, P. Pereira, M. Sousa, FCA - Editora de Informática, 1998, ISBN=972-722-038-X
- Avaliação contínua com peso 10%
- Dois mini-testes, sem consulta, semana de 22/3/1999 e de 26/4/1999, com peso 20% e nota mínima de 30% no conjunto
- Exame final, com consulta, duração 2 horas, com peso 70%
João Correia Lopes
João Pascoal de Faria
[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: Mon Oct 04 09:42:47 1999