John L. Gardenghi

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.

Notas

Clique aqui para visualizar as notas.

Aulas

Aula 29 (21/fev)
- Revisão de notas e faltas
Aula 28 (19/fev)
- Revisão de notas e faltas
Aula 27 (14/fev)
- Revisão de notas e faltas
Aula 26 (12/fev)
- Revisão de notas e faltas
Aula 25 (07/fev)
- Avaliação Somativa 3
Aula 24 (05/fev)
Aula 23 (31/jan)
- Grafos
  - Implementação usando matriz e listas de adjacências
Aula 22 (29/jan)
- Grafos
  - Representação usando matriz e listas de adjacências
Aula 21 (24/jan)
- Árvores Binárias de Busca Rubro-Negra Esquerdistas
  - Casos de inserção e operações de correção
Aula 20 (22/jan)
- Árvores Binárias de Busca Rubro-Negra Esquerdistas
  - Casos de inserção e operações de correção
Aula 19 (17/jan)
- Árvores Binárias de Busca Rubro-Negra Esquerdistas
  - Definição e conceitos
Aula 18 (15/jan)
- Correção Avaliação Somativa 2
- Árvores Binárias de Busca Rubro-Negra Esquerdistas
  - Introdução
Aula 17 (10/jan)
- Avaliação Somativa 2
Aula 16 (08/jan)
- Revisão
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
Aula 3 (23/out)
- Ordenação por intercalação
- Leitura recomendada
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