Estruturas de Dados 2 - 2º Semestre de 2022
- Professor: John L. Gardenghi
- Sala 22
- E-mail: john.gardenghi@unb.br
- Telegram: @johngardenghi
- Período de aulas: 25/10/2022 a 18/02/2023
- Horário das aulas: segundas e sextas-feiras das 16h às 17h50
- 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 parciais.
Aulas
- Aula 20 (17/fev)
- Avaliação Somativa Substitutiva
- Clique aqui para solicitar participação
- Clique aqui para solicitar participação
- Avaliação Somativa Substitutiva
- Aula 19 (13/fev)
- Avaliação Somativa 2
- Avaliação Somativa 2
- Aula 18 (10/fev)
- Aula 17 (06/fev)
- Ciclos, árvores, florestas
- Busca em profundidade e em largura
Aula 17 (03/fev)- Falta de energia na FGA
- Falta de energia na FGA
- Aula 16 (30/jan)
- Aula 15 (27/jan)
- Aula 14 (23/jan)
- Aula 13 (20/jan)
- Aula 12 (16/jan)
- Aula 11 (13/jan)
- Árvores Binárias
- Leitura recomendada: Árvores binária (Prof. Paulo Feofiloff)
- Aula 10 (09/jan)
- Avaliação Somativa 1
- Avaliação Somativa 1
- Aula 9 (06/jan)
- Revisão
- Comentários nos exercícios da Formativa 2
- Aula 8 (19/dez)
- Tabelas Hash
- Leitura recomendada: Tabela Hash (Prof. Bruno Ribas)
- Aula 7 (16/dez)
- Quicksort
- Função
quicksort - Mediana de 3 (para resolver a complexidade de pior caso)
- Função
- Leitura recomendada: Quicksort (Prof. Bruno Ribas)
- Quicksort
- Aula 6 (12/dez)
Aula 6 (09/dez)- Jogo do Brasil na Copa (16h)
- Jogo do Brasil na Copa (16h)
Aula 6 (05/dez)- Jogo do Brasil na Copa (16h)
- Jogo do Brasil na Copa (16h)
Aula 6 (02/dez)- Jogo do Brasil na Copa (16h)
- Jogo do Brasil na Copa (16h)
Aula 6 (28/nov)- Jogo do Brasil na Copa (16h)
- Jogo do Brasil na Copa (16h)
- Aula 5 (25/nov)
- Ordenação por intercalação
- Revisão
- Função
intercala
- Ordenação por intercalação
Aula 5 (21/nov)- Professor em licença paternidade
- Professor em licença paternidade
Aula 5 (18/nov)- Professor em licença paternidade
- Professor em licença paternidade
- Aula 4 (11/nov)
- Impressão em lista encadeada
- Ordenação por intercalação
- Algoritmo
- Complexidade
- Leitura recomendada
- Algoritmo de Ordenação por Intercalação (Prof. Bruno Ribas)
- Mergesort: ordenação por intercalação (Prof. Paulo Feofiloff)
- Aula 3 (07/nov)
- Algoritmos de ordenação quadráticos
- Estabilidade em algoritmos de ordenação
- Leitura recomendada: Algoritmos de ordenação elementares
- Aula 2 (04/nov)
- Listas encadeadas
- Introdução à análise de complexidade
- Leitura recomendada:
- Aula 1 (31/out)
- Apresentação da disciplina
- Revisão de ponteiros
- Leitura recomendada
- Vídeos sugeridos
- Revisão de ponteiros
- Aplicações de ponteiros:
Avaliações formativas
- Formativa 3: Tabelas Hash
- Acesso: https://moj.naquadah.com.br/cgi-bin/contest.sh/jl_eda2_t01_f3_2022_2
- Entrega: até 10/jan às 23:59
- Formativa 2: Ordenação O(n lg n)
- Acesso: https://moj.naquadah.com.br/cgi-bin/contest.sh/jl_eda2_t01_f2_2022_2
- Entrega: até 10/jan às 23:59
- Formativa 1: Revisão de listas encadeadas e ordenação simples
- Acesso: https://moj.naquadah.com.br/cgi-bin/contest.sh/jl_eda2_t01_f1_2022_2
- Entrega: até 18/nov às 23:59