Algoritmos e Estruturas de Dados II
Propaganda
Outline Apresentação Apresentação Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Algoritmos e Estruturas de Dados II – Licenciatura em Engenharia Informática e Computação – www.fe.up.pt/∼rcamacho/cadeiras/AED2 Rui Camacho LIACC/FEUP Universidade do Porto [email protected] Fevereiro 2005 Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Conteúdo da disciplina I Árvores de pesquisa e Dicionários I I I I I I I I Árvores Árvores Árvores Árvores Árvores Tries Árvores Árvores Binárias de Pesquisa AVL Vermelho-Preto B Splay PATRICIA Multi-via Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Objectivos da disciplina I completar os conhecimentos sobre estruturas de dados e algoritmos assimilados em Algoritmos e Estruturas de Dados I I adquirir capacidade para implementar e manipular estruturas de dados do tipo: árvores, grafos, conjuntos, strings e ficheiros I análise de técnicas genéricas de desenvolvimento de algoritmos e estudar a sua complexidade Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Conteúdo da disciplina (cont.) I Conjuntos I Manipulação de ficheiros I Pesquisa em texto I Técnicas de construção de algoritmos Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Conteúdo da disciplina (cont.) I Grafos I I I I I I I I Ordenação Topológica Algoritmos de Caminho mı́nimo Grafos Nó-Actividade Algoritmos de fluxo máximo Árvores de Expansão mı́nima Pontos de Articulação Caminhos de Euler Conectividade Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Bibliografia Principal I “Data Structures and Algorithm Analysis in JAVA”, Mark Allen Weiss, Addison-Wesley, 1999. Complementar I “The Algorithm Design Manual”, Steven Skiena, Springer-Veralg, 1997. I “Data Structures, Algorithms and Performance, Derick Wood. Editora, Addison-Wesley, 1993. I “Introduction to Algorithms”, T. H. Cormen, C. E. Leiserson, R. L. Rivest. MIT Press, 1990. I “The Art of Computer Programming”, Vols 1,2 e 3, Donald E. Knuth, Vols 1, 2 e 3, Addison-Wesley, 1997. Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Metodologia da disciplina I exposição formal da matéria (aulas teóricas) I apresentação de exemplos e sua discussão (aulas teóricas) I resolvidos e codificado pequenos problemas (aulas práticas) I 1 trabalho de pequena dimensão (extra aulas) A codificação dos problemas, do trabalho e dos exemplos apresentados nas aulas teóricas é feita Java Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Avaliação I Classificação de frequência I 8 valores (40% da nota final) I I trabalho trabalho sobre árvores 60% da avaliação de frequência (4,8 valores na nota final) avaliação distribuı́da 40% da avaliação de frequência (3,2 valores na nota final) I Participação na disciplina I I 1 valor (5% da nota final) atribuı́da pelo professor das aulas práticas I Exame final I I 11 valores (55% da nota final) duração máxima 2 horas Nota mı́nima de 30% na classificação de frequência Nota mı́nima de 8 valores no exame final Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Ferramentas recomendadas I J2SE 1.4 http://java.sun.com/j2se/1.4/ I Eclipse http://www.eclipse.org I Latex (para escrita do relatório do trabalho) (sugestão) Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Lembretes I Os acetatos NÃO são OS elementos de estudo é fundamental ler livros I O Java NÃO é ensinado em AED2 é preciso saber Java I O Eclipse é a ferramenta recomendada para as aulas práticas NÃO é dado apoio sobre a ferramenta I Começar desde o inı́cio a trabalhar para o mini-projecto qd este fôr estabelecido I Distribuir tarefas entre os elementos do grupo de trabalho Rui Camacho Algoritmos e Estruturas de Dados II – LEIC Outline Apresentação Informações adicionais Melhoria de Classificação A classificação distribuı́da só pode ser melhorada frequentando de novo a disciplina num ano lectivo posterior. Avaliação Especial (TE, DA, ...) Os alunos que frequentam ao abrigo de estatutos especiais têm os mesmos requisitos de avaliação de frequência dos alunos regulares, devendo realizar os trabalhos práticos propostos e fazer a sua demonstração nas épocas estabelecidas. Rui Camacho Algoritmos e Estruturas de Dados II – LEIC
