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.

Aula 7 (13/nov)
- Tabelas de dispersão
  - Representação
  - Função de hash modular
  - Encadeamento separado
- Leitura recomendada:
  - Prof. Paulo Feofiloff
  - 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