Estruturas de Dados 2 - 2º Semestre de 2024

• Professor: John L. Gardenghi
  • Sala 22
  • E-mail: john.gardenghi@unb.br
  • Telegram: @johngardenghi
• Monitores:
  • Arthur Ribeiro (@artrsousa)
  • Caio Felipe (@caio_felipee)
  • Caio Falcão (@caio_habibe)
  • Mauricio Ferreira (@mauriciofearaujo)
  • Kathlyn Lara (@klmurussi)
• Período de aulas: 14/10/2024 a 22/02/2025
• Horário das aulas: quartas e sextas-feiras das 14h às 15h50 na sala I9
• Atendimento do professor: Sob agendamento

Plano de ensino

Clique aqui para acessar o plano de ensino.

Aulas

• Aula 17 (10/jan)
  • Avaliação Somativa 2
    
    
• Aula 16 (08/jan)
  
  
• Aula 16 (20/dez)
  • Aula suspensa
    
    
• Aula 15 (18/dez)
  • Árvore binária de busca
    • Antecessor e sucessor
    • Remoção
      
      
• Aula 14 (13/dez)
  • Árvore binária de busca
    • Criação, busca e inserção
    • Antecessor e sucessor
      
      
• Aula 13 (11/dez)
  • Árvores binárias
    • Percursos em profundidade
  • Árvore binária de busca
    • Definição e conceitos básicos
      
      
• Aula 12 (06/dez)
  • Árvores binárias
    • Conceitos básicos
    • Percursos em árvores
      • Percurso em largura
        
        
• Aula 11 (04/dez)
  • Árvores
    • Conceitos básicos
      
      
• Aula 10 (29/nov)
  • Correção da Somativa 1
  • Tabelas de dispersão
    • Endereçamento Aberto com Sondagem Linear
      
      
• Aula 9 (27/nov)
  • Avaliação Somativa 1
    
    
• Aula 8 (22/nov)
  • Tabelas de dispersão
    • Implementação usando Encadeamento Separado
  • Leitura recomendada:
    • Prof. Paulo Feofiloff
      
      
• Aula 7 (13/nov)
  • Tabelas de dispersão
    • Representação
    • Função de hash modular
    • Aplicações
  • Leitura recomendada:
    • Primos de Mersenne
      • Wikipedia
      • Prof. Marcelo Viana
        
        
• Aula 6 (01/nov)
  • O problema de busca
    • Busca sequencial
    • Busca binária
  • Tabelas de dispersão (hashing)
    • Endereçamento direto
      
      
• Aula 5 (30/out)
  • Ordenação rápida (QuickSort)
  • Quickselect
  • Leitura recomendada
    • QuickSelect
      • Prof. Bruno Ribas
      • Geeks for geeks
        
        
• Aula 4 (25/out)
  • Ordenação rápida (QuickSort)
  • Leitura recomendada
    • Prof. Paulo Feofiloff
    • Prof. Bruno Ribas
    • Prof. Rafael Schouery (handouts)
    • Geeks for geeks
      
      
• Aula 3 (23/out)
  • Ordenação por intercalação
  • Leitura recomendada
    • Prof. Paulo Feofiloff
    • Prof. Rafael Schouery (handouts)
    • Prof. Bruno Ribas
      
      
• Aula 2 (18/out)
  • Revisão
    • Análise de complexidade
    • Classes de complexidade (P e NP)
    • Listas encadeadas
  • Leitura recomendada
    • Comparação assintótica de funções (Prof. Paulo Feofiloff)
    • A matemática por trás da notação Big-O
    • Listas encadeadas (Prof. Paulo Feofiloff)
    • Exercícios de listas encadeadas
    • Problemas do milênio
      • Wikipedia
      • Página oficial
        
        
• Aula 1 (16/out)
  • Apresentação da disciplina

Avaliações Formativas

• Formativa 2 - Hash e Árvores Binárias de Busca
  • Acesso: CD-MOJ
  • Disponível até 17/jan às 23:59
• Formativa 1 - Revisão
  • Acesso: CD-MOJ
  • Disponível até 30/out às 23:59

Referências básicas

• Projeto de Algoritmos (Prof. Paulo Feofiloff)
  
  
• Estruturas de dados (Prof. Rafael Schouery)
  
  
• Apostila de EDA-1 e EDA-2 (Prof. Bruno Ribas)
  • Veja também o canal no Youtube

---