Ficha de disciplina, LEEC, AED, 2000/2001

Ficha de Disciplina

Curso:	Licenciatura em Engenharia Electrotécnica e de Computadores
Disciplina:	Algoritmos e Estruturas de Dados
Ano Lectivo:	2000/2001
Ano:	2º
Semestre:	2º
Créditos:	3,5
Horas/Semana:	3h teóricas, 2h teórico-práticas
Nº de Turmas:	2 teóricas, 14 práticas
Aulas Teóricas:	João Correia Lopes, JCL, Professor Auxiliar
	João Pascoal de Faria, JPF, Professor Auxiliar
Aulas Práticas:	Ana Cristina Paiva, ACP, Assistente
	Ana Paula Rocha, APR, Assistente
	João Canas Ferreira, JCF, Assistente
	João Correia Lopes, JCL, Professor Auxiliar
	Maria Teresa Andrade, MTA, Assistente

Objectivos da 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 por objectos, usando a linguagem C++.

Conteúdo da Disciplina

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.

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++; 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++.

Pré-requisitos

Conhecimentos de programação na linguagem C.

Bibliografia Obrigatória

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

Bibliografia Recomendada

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

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%
Não serão admitidos a exame os alunos com classificação inferior a 6 valores na avaliação contínua.
Exame final, com consulta, duração 2 horas, com peso 70%.

João Pascoal de Faria
João Correia Lopes
Fri Feb 9 13:05:39 2001