Estruturas de Dados 2 - 1º Semestre de 2024
- Professor: John L. Gardenghi
    - Sala 22
- E-mail: john.gardenghi@unb.br
- Telegram: @johngardenghi
 
- Monitores:
    - Caio Felipe Rocha
        - Atendimento online
- Telegram: @caio_felipee
 
- João Victor Farias
        - Atendimento online
- Telegram: @beyond_magic
 
- Zenilda Vieira
        - Atendimento presencial ou via Teams sob agendamento
- Telegram: @ZenildaVieira
 
 
- Caio Felipe Rocha
        
- Período de aulas: 18/03/2024 a 15/07/2024
- Horário das aulas:
    - Turma 01: quartas e sextas-feiras das 16h às 17h50 na S3
- Turma 02: quartas e sextas-feiras das 10h às 11h50 na S9
 
- Atendimento do professor: Sob agendamento
Plano de ensino
Clique aqui para acessar o plano de ensino.
Notas
Aulas
Além das leituras recomendadas de cada aula, consulte também os tópicos associados nas referências no plano de ensino.
- Aula 29 (12/jul)
    - Revisão de notas e faltas
 
- Revisão de notas e faltas
- Aula 28 (10/jul)
    - Revisão de notas e faltas
 
- Revisão de notas e faltas
- Aula 27 (05/jul)
    - Revisão de notas e faltas
 
- Revisão de notas e faltas
- Aula 26 (03/jul)
    - Avaliação de Recuperação
        - Turma 01: Laboratório I10
- Turma 02: Laboratório S10
- Individual e sem consulta
 
 
- Avaliação de Recuperação
        
- Aula 25 (28/jun)
    - Avaliação Somativa Substitutiva
 
- Avaliação Somativa Substitutiva
- Aula 24 (26/jun)
    - Avaliação Somativa 3
 
- Avaliação Somativa 3
- Aula 23 (21/jun)
- Aula 22 (19/jun)
- Aula 21 (14/jun)
    - Manipulação básica de grafos
- Alguns algoritmos simples
        - Vértice de maior grau
- Recomendação de conexão
 
- Leitura recomendada
 
- Aula 20 (12/jun)
    - Representação de grafos
        - Matriz de Adjecências
- Lista de Adjacências
 
- Leitura recomendada
 
- Representação de grafos
        
- Aula 20 (07/jun)- Não houve aula por compromisso do professor
 
- Não houve aula por compromisso do professor
- Aula 20 (05/jun)- Não houve aula por compromisso do professor
 
- Não houve aula por compromisso do professor
- Aula 19 (29/mai)
    - Correção da Avaliação Somativa 2
- Introdução aos grafos
 
- Aula 18 (24/mai)
    - Avaliação Somativa 2
 
- Avaliação Somativa 2
- Aula 17 (22/mai)
    - Resolução de dúvidas e exercícios
 
- Resolução de dúvidas e exercícios
- Aula 16 (17/mai)
- Aula 15 (15/mai)
    - Árvores rubro-negras esquerdistas
        - Inserção
 
- Leitura recomendada
 
- Árvores rubro-negras esquerdistas
        
- Aula 14 (10/mai)
    - Árvores rubro-negras esquerdistas
        - Definição
- Representação
 
- Leitura recomendada
 
- Árvores rubro-negras esquerdistas
        
- Aula 13 (08/mai)
    - Árvores binárias de busca
        - Remoção
 
- Leitura recomendada
        - Árvores binárias de busca (Prof. Paulo Feofiloff)
 
- Árvores binárias de busca (Prof. Paulo Feofiloff)
 
- Árvores binárias de busca
        
- Aula 12 (03/mai)
    - Árvores binárias de busca
        - Representação, busca, inserção e introdução à remoção
 
- Leitura recomendada
        - Árvores binárias de busca (Prof. Paulo Feofiloff)
 
- Árvores binárias de busca (Prof. Paulo Feofiloff)
 
- Árvores binárias de busca
        
- Aula 11 (26/abr)
    - Árvores
        - Percurso de profundidade e largura
 
- Leitura recomendada
        - Árvores binárias (Prof. Paulo Feofiloff)
 
- Árvores binárias (Prof. Paulo Feofiloff)
 
- Árvores
        
- Aula 10 (24/abr)
    - Correção da Avaliação Somativa 1
- Árvores
        - Conceitos
- Representação
 
- Leitura recomendada
        - Árvores binárias (Prof. Paulo Feofiloff)
 
- Árvores binárias (Prof. Paulo Feofiloff)
 
- Aula 9 (19/abr)
    - Avaliação Somativa 1
 
- Avaliação Somativa 1
- Aula 8 (17/abr)
    - Tabelas de dispersão
        - Endereçamento aberto
 
- Endereçamento aberto
 
- Tabelas de dispersão
        
- Aula 7 (12/abr)
    - Tabelas de dispersão
        - Representação
- Função de hash modular
- Encadeamento separado
 
- Leitura recomendada:
        - Prof. Paulo Feofiloff
- Primos de Mersenne
 
 
- Tabelas de dispersão
        
- Aula 6 (10/abr)
    - O problema de busca
        - Busca sequencial
- Busca binária
- Endereçamento direto
 
- Introdução às tabelas de dispersão (hash)
 
- O problema de busca
        
- Aula 5 (05/abr)
    - Quickselect
- Algoritmos de ordenação lineares
        - Ordenação por contagem
- Ordenação por distribuição
 
- Leitura recomendada
        - QuickSelect
- Seção 2.7.2 do livro de Szwarcfiter e Markenzon (2010) (veja o plano de ensino).
- Ordenação por contagem (Prof. Paulo Feofiloff)
 
- Para executar:
        - Benchmarking de ordenação (Prof. Bruno Ribas)
 
- Benchmarking de ordenação (Prof. Bruno Ribas)
 
- Aula 4 (03/abr)
    - Ordenação rápida (QuickSort)
- Leitura recomendada
 
- Aula 3 (27/mar)
    - Ordenação por intercalação
- Leitura recomendada
 
- Aula 2 (22/mar)
    - 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
 
 
- Revisão
        
- Aula 1 (20/mar)
    - Apresentação da disciplina
 
Avaliações Formativas
- Formativa 5 - Grafos
- Formativa 3 - Hash
    - Acesso: CD-MOJ
- Disponível até 26/mai às 23h59
 
- Formativa 2 - Ordenação
    - Acesso: CD-MOJ
- Disponível até 24/abr28/abr às 23h59
 
- Formativa 1 - Revisão
    - Acesso: CD-MOJ
- Disponível até 10/abr às 23h59
 
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
 
