Ficha de disciplina, LEEC, AED, 2000/2001
J. Lopes > Ensino > 2000/2001 > AED > Plano
Nº de Turmas: 2 teóricas, 14 práticas
Ana Paula Rocha, APR, Assistente
João Canas Ferreira, JCF, Assistente
João Correia Lopes, JCL, Professor Auxiliar
Maria Teresa Andrade, MTA, Assistente
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 por objectos, usando a linguagem C++.
Introdução à programação estruturada em C++, salientando as diferenças em relação à linguagem C; Algoritmos de ordenação e pesquisa; Análise de algoritmos; Introdução à programação orientada por objectos em C++ (classes, herança, polimorfismo, classes abstractas, sobrecarga de operadores, templates de classes, tratamento de excepções); Noção de tipos de dados abstractos; Listas, pilhas, filas e deques; Árvores; Heaps, filas de prioridade, tabelas de dispersão e grafos.
As aulas práticas serão usadas para o desenvolvimento de algoritmos e programas constituídos, essencialmente, por classes em C++; em alguns casos será também efectuada a uma análise da complexidade dos algoritmos; em algumas aulas será ainda feita a codificação e teste de uma implementação em C++.
Conhecimentos de programação na linguagem C.
C: How to Program, H.M. Deitel & P.J. Deitel, Third edition, Prentice Hall, 2001, ISBN=0130895725
Data Structures, Algorithms, and Applications in C++, Sartaj K. Sahni, McGraw Hill, 1998, ISBN=0071155953
Data Structures and Algorithm Analysis in C++, Mark Allen Weiss, Addison-Wesley, 1998, ISBN=0805354433
Programação em C++, Conceitos Básicos e Algoritmos, P. Rodrigues, P. Pereira, M. Sousa, FCA - Editora de Informática, 1998, ISBN=972722038X
Programação em C++, Algoritmos e Estruturas de Dados, P. Rodrigues, P. Pereira, M. Sousa, FCA - Editora de Informática, 2000, ISBN=9727221998
Avaliação contínua: informação individual com peso 10%, dois mini-testes, sem consulta, semana de 21 a 27 de Março de 2001 e de 17 a 23 de Maio de 2001, com peso 20%