AED /04 1 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 /04 2 Programa Ordenação –Por troca de vizinhos (InsertionSort, ShellSort), Recursiva (MergeSort), Divisão e Conquista (QuickSort), Com Heap Binário (HeapSort), 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 /04 3 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. 2a edição, Mark Allen Weiss. Editora: Addison-Wesley, Complementar –The Java Programming Language. 3ª edição, Ken Arnold, James Gosling, David Holmes –An Introduction to Data Structures with Applications. 2ª edição, Jean-Paul Tremblay, Paul G. Sorenson
AED /04 4 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 1h, a realizar nas aulas práticas. –Avaliação teórica (peso=40%) 2 minitestes, com a duração de 1h 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