CI057-BL: Algoritmos e Estruturas de Dados III
Primeiro Semestre de 2015
Profa. Carmem Hara

[Dias de Aula] [Provas] [Bibliografia] [Notas de Aula] [Listas de Exercicios] [Trabalhos]

Monitora

• Clarissa Pereira (cdp13@inf.ufpr.br): atendimento na passarela do DInf nos seguintes horários:
  • segunda: 11:00-12:30
  • quarta: 13:00-15:30
  • quinta: 10:30-12:30

Aulas

Provas

• Primeira (p1): 24/abril/2015, sexta   [Notas]
• Segunda (p2): 17/junho/2014  19/junho/2014, quarta, na PC19 [Notas]
  
• Exame Final (ex): 8/julho/2015, quarta, na CT09 [Notas]
media1= (p1*0.4)+(p2*0.4)+(t1*0.2)

Bibliografia

• Livro Texto: Algorithms in C
  Robert Sedgewick
  Third Edition, Ed. Addison-Wesley, 1998
• Projeto de Algoritmos: com Implementacoes em Pascal e C
  Nivio Ziviani
  Segunda Edicao - Ed. Cengage Learning, 2009
  Sitio do livro
• Algoritmos - Teoria e Pratica
  Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
  Traducao da Segunda Edicao, Editora Campus, 2002
• Estruturas de Dados Usando C
  A M Tenenbaum, Y Langsam, M J Augenstein
  Ed. Makron Books, 2005
• Data Structures and Algorithms
  A V Aho, J E Hopcroft, J D Ullman
  Ed. Addison-Wesley, 1983

Notas de Aula

• Apostila montada por Allan Vieira [.pdf]

• Aula 0: Organizacao
• Aula 1: Arvores binarias completas e quase completas
• Aula 2: Implementação de árvores binárias
• Aula 3: Arvores binarias de busca
• Aula 4: Arv. binaria de busca: ordenacao, rotacoes, insercao na raiz
• Aula 5: Arv. binaria de busca: selecao, particao, remocao
• Aula 6: AVL
• Aula 7: Arvores 2-3-4
• Aula 9: Arvore Rubro-negra - insercao
• Aula 10: Arvore Rubro-negra - remocao
• Aula 11: cont. Arv. Rubro-negra e Arvore B
• Aula 12: Arvore B - insercao e remocao
• Aula 13: Arvore B+, ISAM
• Aula 14: Heap, arvore de busca digital
• Aula 15: Trie
• Aula 16: Arvore Patricia
• Aula 17: Trie n-aria
• Aula 18: Compressao de dados
• Aula 19: Hashing
• Aula 20: Ordenacao Externa

Listas de Exercicios

• Lista 1: árvores binárias [arvBin.c]
  
• Lista 2: árvores -- elaborada pelo Prof. Egon (2010/1sem)
• Lista 3: Árvores binárias, AVL, rubro-negra, 2-3-4
• Lista 4: inserção em árv. rubro-negra
• Lista 4: Arv-B, Trie, Heap, Hash

Trabalhos

• Trabalho 1: Árvores AVL e 2-3-4
  Entrega: 29/maio/2015 01/junho/2015, 23:59h
  [LEIAME]   [steamGames.h]   [observacoes]  
  Teste 1: [buscaHue.txt]   [registro.lol]   [saida]  
  Teste 2: [buscaHue.txt]   [registro.lol]   [saida]  
  [Lista de trabalhos recebidos]

Links interessantes