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