CI1057-BCC2+IBM2
Algoritmos e Estruturas de Dados III
Segundo Semestre de 2024
Profa. Carmem Hara

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

Aulas

Provas

• Primeira (p1): 30/outubro/2024, quarta-feira   [Notas com a Lista 1]
• Segunda (p2): 04/dezembro/2024, quarta-feira   [Notas com Média]
  
  Horário para ver a prova: segunda-feira, dia 09/dezembro, 16:30-18:00, na sala da professora
• Exame Final (ex): 11/dezembro/2024, quarta-feira   [Notas]
media= (p1*0.4)+(p2*0.4)+(trab*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 [slides]
• Aula 1: Árvores binárias completas e quase completas [slides]
• Aula 2: Percurso e Exercício [slides] [exercicio] [expressao.c] [scanf.c] [entrada.txt]
• Aula 3: Tipos Abstratos de Dados (TADs) [slides]
  • Item: [itemInt.h] [itemFloat.h] [itemString.h] [itemApontador.h]
  • Pilha: [pilha.h] [tadPilha.c] [pilhaVetor.h] [tadPilhaVetor.c] [clientePilha.c]
  • Fila: [fila.h] [tadFila.c] [clienteFila.c]
  • Árvore Binária: [arvBin.h] [tadArvBin.c] [clienteArvBin.c]
  • Exercicio: implementar a avaliação de expressões usando o TAD Pilha [expressao.c]
• Aula 4: Tipos Abstratos de Dados (TADs) e Árvores de Busca [slides]
  • Percurso em pré-ordem utilizando uma pilha: [preOrdem.c]
  • Percurso por nível: [arvNivel.c]
  • Árvore binária de busca: [arvBusca.h] [tadArvBusca.c] [clienteArvBusca.c]
• Aula 5: Arv. binária de busca: ordenação, rotações, inserção na raiz, partição, remoção [slides]
• Aula 6: AVL - Inserção [slides]
• Aula 7: AVL - Remoção [slides]
• Aula 8: Árvore 2-3-4 [slides]
• Aula 9: Árvore Rubro-negra [slides]
• Aula 10: Árvore Rubro-negra - remoção
• Aula 11: Árvore B [slides]
• Aula 12: Exercícios e dúvidas
• Aula 13: Prova 1
• Aula 14: Trie [slides] e Árvore Patricia [slides]
• Aula 15: Trie n-ária [slides]
• Aula 16: Exercícios e Solução da Prova 1
• Aula 17: ISAM e Árvore B+ (03/07) [slides]
• Aula 18: Compressão de dados (05/07) [slides]
• Aula 19: Heap (10/07) [slides]
• Aula 20: Ordenação externa (12/07) [slides]
• Aula 21: Hash (17/07) [slides]
• Aula 22: Exercícios e dúvidas (19/07)
• Aula 23: Prova 2 (24/07)
• Aula 24: Entrega da Prova 2 (26/07)

Listas de Exercicios

• Lista 1: [enunciado.pdf] [Notas]
  • [itemInt.h] [tadArvBin.c] [arvBin.h] [clienteArvBin.c] [fila.h] [tadFila.c] [entrada.txt] [saida.txt]
• Lista 2: Árvores binárias, AVL, rubro-negra, 2-3-4
• Lista 3: Inserção em árv. rubro-negra
• Lista 4: Arv-B, Trie, Heap, Hash

Trabalho

• Trabalho: Utilização de uma trie para fazer consultas sobre palavras utilizando a codificação T9
  Entrega: 22/novembro/2024, 23:59h
  Arquivos para teste: [miniDicionario.txt]   [dicionario.txt]  
  [Notas comentadas]

Links interessantes