====== Disciplina Algoritmos e Estruturas de Dados II ====== ===== Universidade Federal de Pelotas ===== ==== Bacharelado em Ciências da Computação e Engenharia da Computação ==== ---- ==== Ementa ==== Desenvolvimento e análise de algoritmos gulosos e baseados em programação dinâmica. Estruturas de dicionário em memória secundária. Tabelas Hash e suas aplicações. Tries
e suas aplicações. Implementações e algoritmos de grafos. ---- ====Objetivo Geral==== Apresentar técnicas avançadas de desenvolvimento e análise de algoritmos e estruturas de dados para manipulação de dados, inclusive em memória secundária. ---- ====BIBLIOGRAFIA==== ===Básica=== * LEISERSON, Charles; RIVEST, Ronald; CORMEN, Thomas. Algoritmos - Teoria e Prática. Editora Campus. ISBN 8535209263. 
 * SEDGEWICK, Robert. Algorithms in C, 3rd. edition, vol. 1, Addison Wesley Longman, 1998. ISBN 0201314525. 
 *ROBERTS, Eric. Programming Abstractions in C: A Second Course in Computer Science. Addison-Wesley, 1997. ISBN 0201545411. 
 ===Complementar=== * TENENBAUM, Aaron M.; AUGENSTEIN, Moshe J.; LANGSAM, Yediduyah. Estrutura de dados usando C. São Paulo: Pearson Makron Books, 2004. 883 p. ISBN 8534603480 
 * LORENZI, Fabiana; MATTOS, Patrícia Noll de; CARVALHO, Tanisi Pereira de. Estruturas de dados. São Paulo: Thomson, 2007. 175 p. ISBN 9788522105564 
 * EDELWEISS, Nina. Estruturas de dados. Porto Alegre: Bookman, 2009. 261 p. (Livros didáticos do Instituto de informática da UFRGS) ISBN 9788577803811 
 * SZWARCFITER, Jayme Luiz. Estruturas de dados e seus algorítmos. 2. ed. Rio de Janeiro: LTC, 1994. 320 p. ISBN 852l610149 
 ---- ====Calendário ==== 15/10 - Miniprova Hashing 12/11 - Entrega das propostas para seminário final 26/11 e 3/12 Seminário final 10/12 - Segunda chamada - Para alunos que não fizeram alguma das avaliações 16/12 às 10h - EXAME (Sala 437) ====Material de Aula==== Grafos * {{ :aed2:grafos.pdf |Grafos - Visão Geral}} * {{ :aed2:dijiskstra.pdf |Algoritmo de Dijkstra }} * {{ :aed2:arvore_geradora_minima_intro.pdf |Árvore Geradora Mínima}} * {{ :aed2:hashing.pdf |Hashing}} * {{ :aed2:exercicioshash.pdf |Exercícios Hashing}} * {{ :aed2:arvoreb.pdf |Árvores B}} * {{ :aed2:tries.pdf | Tries}} * {{ :aed2:heap.pdf |Heaps}} === Semínário dia 01/10 === Na aula do dia 24/09 foram distribuídos por sorteio o temas para as apresentações de encerramento da primeira fase da disciplina. Os grupos deverão preparar uma apresentação para a turma sobre o tema escolhido de no máximo 15 minutos, abordando o os aspectos gerais, lógica do algoritmo e seu funcionamento e aplicações. As apresentações acontecerão dia 01/10 no período da aula. ====Seminário Final==== Como última etapa da disciplina teremos um seminário final onde, em grupos(máximo 3 alunos) ou individualmente, os alunos irão apresentar um tópico de interesse à disciplina de livre escolha. Cada apresentação deverá abordar um aspecto estudado no semestre, mostrando de forma detalhada seu funcionamento, aplicações e uma implementação. As apresentações terão entre 20 e 25 min. * Exemplo, APLICAÇÃO DE TRIES EM BIOLOGIA COMPUTACIONAL * Datas importantes: * 12/11(até o final da aula) entrega das propostas e discussão dos temas * 26/11 e 03/12 apresentações dos trabalhos