netto

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====== 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 última etapa da disciplina teremos um seminário final onde, em grupos(máximo 3 alunos) ou individualmente, os alunos irão apresentar um tópico de interesse à disciplina de livre escolha. Cada apresentação deverá abordar um aspecto estudado no semestre, mostrando de forma detalhada seu funcionamento, aplicações e uma implementação. As apresentações terão entre 20 e 25 min.
  * Exemplo, APLICAÇÃO DE TRIES EM BIOLOGIA COMPUTACIONAL
  * Datas importantes:
  * 12/11(até o final da aula) entrega das propostas e discussão dos temas 
  * 26/11 e 03/12 apresentações dos trabalhos
netto

User Tools

Site Tools

Page Tools
