J.C.Lopes, Ficha de Disciplina, AED

Faculdade de Engenharia da Universidade do Porto
Licenciatura em Engenharia Electrotécnica e de Computadores
Algoritmos e Estruturas de Dados, 1999/2000
Ficha de Disciplina

Curso: Licenciatura em Engenharia Electrotécnica e de Computadores

Disciplina: Algoritmos e Estruturas de Dados

Ano Lectivo: 1999/2000

Ano: 2º

Semestre: 2º

Horas/Semana: 3h teóricas, 2h práticas

Nº de Turmas: 2 teóricas, 12 práticas

Docentes:

Aulas Teóricas: João Correia Lopes, Professor Auxiliar

João Pascoal de Faria, Professor Auxiliar

Aulas Práticas: João Canas Ferreira, Assistente

João Correia Lopes, Professor Auxiliar

Maria Teresa Andrade, Assistente

Sérgio Reis Cunha, 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 aos objectos, usando a linguagem C++.

Conteúdo da Disciplina

Introdução à programação estruturada em C++; Algoritmos de ordenação e pesquisa; Análise de algoritmos; Introdução à programação orientada por objectos em C++; Noção de tipos de dados abstractos; Listas, pilhas, filas e deques; Árvores; Referência a heaps, filas de prioridade, 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++. 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 Obrigatória

C++ How to Program, H.M. Deitel & P.J. Deitel, Second edition, Prentice Hall, 1998, ISBN=0-13-528910-6
Data Structures, Algorithms, and Applications in C++, Sartaj K. Sahni, McGraw Hill, 1998, ISBN=0-07-115595-3

Bibliografia Recomendada

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
Data Structures and Algorithm Analysis in C++, Mark Allen Weiss, Addison-Wesley, 1998, ISBN=0-8053-5443-3

Avaliação

Avaliação contínua com peso 10%
Dois mini-testes, sem consulta, semana de 22 a 28 de Março de 2000 e de 12 a 18 de Abril de 2000, com peso 20% e nota mínima de 30% no conjunto
Exame final, com consulta, duração 2 horas, com peso 70%

João pascoal de Faria
João Correia Lopes
18 de Fevereiro de 2000

[Página da disciplina] [J. Pascoal Home page] [J. Lopes Home page]

João Pascoal de Faria (jpf@fe.up.pt) / João Correia Lopes (jlopes AT fe.up.pt)

Last modified: Tue Feb 22 08:55:31 2000

Curso:	Licenciatura em Engenharia Electrotécnica e de Computadores
Disciplina:	Algoritmos e Estruturas de Dados
Ano Lectivo:	1999/2000
Ano:	2º
Semestre:	2º
Horas/Semana:	3h teóricas, 2h práticas
Nº de Turmas:	2 teóricas, 12 práticas
Docentes:

	Aulas Teóricas:	João Correia Lopes, Professor Auxiliar
		João Pascoal de Faria, Professor Auxiliar
	Aulas Práticas:	João Canas Ferreira, Assistente
		João Correia Lopes, Professor Auxiliar
		Maria Teresa Andrade, Assistente
		Sérgio Reis Cunha, Assistente