Estruturas de Dados 2 - 1º Semestre de 2023
- Professor: John L. Gardenghi
- Sala 22
- E-mail: john.gardenghi@unb.br
- Telegram: @johngardenghi
- Período de aulas: 28/03/2023 a 25/07/2023
- Horário das aulas: 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
Clique aqui para acessar a planilha de notas.
Aulas
- Aula 30 (21/jul)
- Revisão de notas e faltas
- Revisão de notas e faltas
- Aula 29 (19/jul)
- Revisão de notas e faltas
- Revisão de notas e faltas
- Aula 28 (14/jul)
- Avaliação Somativa Substitutiva
- Avaliação Somativa Substitutiva
- Aula 27 (12/jul)
- Avaliação Somativa 3
- Avaliação Somativa 3
- Aula 26 (07/jul)
- Aula 25 (05/jul)
- Aula 24 (30/jun)
- Aula 23 (28/jun)
- Grafos
- Implementação de operações com matrizes de adjacências
- O problema de indicar um amigo
- Grafos
- Aula 22 (23/jun)
- Grafos
- Conceitos
- Representação com matrizes de adjacência
- Grafos
- Aula 21 (21/jun)
- Algoritmos de ordenação lineares
- Ordenação por contagem
- Ordenação por distribuição
- Algoritmos de ordenação lineares
- Aula 20 (16/jun)
- Aula 19 (14/jun)
- Comentários sobre Avaliação Somativa 2
- Filas de prioridade
- Formas de implementação
- Introdução a Heap (de máximo)
- Aula 18 (07/jun)
- Avaliação Somativa 2
- Avaliação Somativa 2
- Aula 17 (02/jun)
- Árvores rubro-negras esquerdistas
- Inserção
- Inserção
- Árvores rubro-negras esquerdistas
- Aula 16 (31/mai)
- Árvores rubro-negras esquerdistas
- Inserção
- Inserção
- Árvores rubro-negras esquerdistas
- Aula 15 (26/mai)
- Aula 14 (24/mai)
- Árvores binárias de busca
- Remoção
- Remoção
- Árvores binárias de busca
- Aula 13 (19/mai)
- Árvores binárias de busca
- Operações: busca, inserção, mínimo
- Operações: busca, inserção, mínimo
- Árvores binárias de busca
- Aula 12 (17/mai)
- Árvores binárias de busca
- Conceito
- Implementação
- Leitura recomendada: Árvores binárias de busca (Prof. Paulo Feofiloff)
- Árvores binárias de busca
- Aula 11 (12/mai)
- Árvores binárias
- Percursos e árvores binárias: pré, em e pós.
- Implementação de árvores usando listas encadeadas
- Leitura recomendada: Árvores binárias (Prof. Paulo Feofiloff)
- Aula 10 (10/mai)
- Revisão da Somativa 1
- Árvores: conceitos
- Aula 9 (05/mai)
- Avaliação Somativa 1
- Avaliação Somativa 1
- Aula 8 (03/mai)
- Tabelas de Dispersão (Hash)
- Colisões: Endereçamento aberto
- Leitura recomendada:
- Tabelas Hash (Prof. Feofiloff)
- Hash (Prof. Bruno Ribas)
- Tabelas de Dispersão (Hash)
- Aula 7 (28/abr)
- Tabelas de Dispersão (Hash)
- Colisões: Encadeamento separado (código)
- Leitura recomendada:
- Tabelas Hash (Prof. Feofiloff)
- Hash (Prof. Bruno Ribas)
- Tabelas de Dispersão (Hash)
- Aula 6 (26/abr)
- Tabelas de Dispersão (Hash)
- Conceito
- Problema exemplo
- Hash com endereçamento direto
- Função hash modular
- Leitura recomendada:
- Tabelas Hash (Prof. Feofiloff)
- Hash (Prof. Bruno Ribas)
- Tabelas de Dispersão (Hash)
Aula 6 (19/abr)- Aula cancelada
- Aula cancelada
- Aula 5 (14/abr)
- Análise de complexidade
- Leitura recomendada:
- Comparação assintótica de funções
- Artigo na Wikipedia sobre notação assintótica
- A matemática por trás da notação Big-O
- Problemas do milênio
- Aula 4 (12/abr)
- Revisão de Listas Encadeadas
- Definição
- Operações
- Dúvidas sobre Avaliação Formativa 1
- Material relacionado: Código Mescla Listas
- Leitura recomendada: Listas encadeadas (Prof. Paulo Feofiloff)
- Revisão de Listas Encadeadas
- Aula 3 (05/abr)
- Revisão de Listas Encadeadas
- Avaliação Formativa 1
- Aula 2 (31/mar)
- Revisão de ponteiros
- Leitura recomendada
- Vídeos sugeridos
- Revisão de ponteiros
- Aplicações de ponteiros:
- Aula 1 (29/mar)
- Apresentação da disciplina
- Revisão
Avaliações Formativas
- Formativa 2 - Tabelas de Dispersão
- Acesso: CD-MOJ
- Disponível até 10/mai às 23h59
- Formativa 1 - Listas encadeadas
- Acesso: CD-MOJ
- Disponível até 13/abr às 23h59
Referências básicas
- Projeto de Algoritmos (Prof. Paulo Feofiloff)
- Apostila de EDA-1 e EDA-2 (Prof. Bruno Ribas)