Programa Conceitos de Programao Orientada por Objectos A

Programa • Conceitos de Programação Orientada por Objectos • A linguagem Java – – – – Classes e Objectos Strings e Arrays Membros de classe: variáveis e métodos Construtores. Sobrecarga de métodos Herança. Subclasses e Interfaces Excepções, Entrada/Saída Organização de programas. Packages • Biblioteca Collections – Iterador, Listas, Pilhas e Filas, Conjuntos • Análise de Algoritmos – Tempo e Espaço, Notação O(·) AED 1 - 2003/04 1

Programa • Ordenação – Por troca de vizinhos (Insertion. Sort, Shell. Sort), Recursiva (Merge. Sort), Divisão e Conquista (Quick. Sort), Com Heap Binário (Heap. Sort), Ordenação Externa • • Implementação de Listas Implementação de Pilhas Implementação de Filas Listas Ligadas – Lista duplamente ligada, Lista ligada ordenada • Árvores – Árvores binárias, Árvores de pesquisa binária • Tabelas de dispersão – Resolução de colisões por listas, e com dispersão aberta: teste linear e quadrático • Filas de Prioridade AED 1 - 2003/04 2

Metodologia e Bibliografia • Aulas teóricas – exposição formal da matéria, e apresentação de exemplos. • Aulas práticas – exercícios de pequena dimensão, para avaliação contínua • Bibliografia – Data Structures and Problem Solving using JAVA. 2 a edição, Mark Allen Weiss. Editora: Addison-Wesley, 2001. Complementar – The Java Programming Language. 3ª edição, Ken Arnold, James Gosling, David Holmes. 2000. – An Introduction to Data Structures with Applications. 2ª edição, Jean-Paul Tremblay, Paul G. Sorenson. 1984. AED 1 - 2003/04 3

Avaliação • A disciplina possui exclusivamente avaliação distribuída – Avaliação prática (peso=60%) • 4 exercícios de programação individuais, com a duração de 1 h, a realizar nas aulas práticas. – Avaliação teórica (peso=40%) • 2 minitestes, com a duração de 1 h A obtenção de frequência implica: - nota mínima de 35% (7 valores em 20) em qualquer das duas componentes - não exceder o número de faltas previsto AED 1 - 2003/04 4