Estruturas de Dados 1 - 1º Semestre de 2025
- Professor: John L. Gardenghi
- Sala 22
- E-mail: john.gardenghi@unb.br
- Telegram: @johngardenghi
- Período de aulas: 24/02/2025 a 26/07/2025
- Horário das aulas: terças e quintas-feiras das 10h às 11h50 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 33 (24/jul)
- Recuperação (Sala I10)
- Recuperação (Sala I10)
- Aula 32 (22/jul)
- Avaliação Substitutiva (Sala I10)
- Avaliação Substitutiva (Sala I10)
- Aula 31 (17/jul)
- Avaliação Somativa 3 (Grupo 2 - Sala I10)
- Avaliação Somativa 3 (Grupo 2 - Sala I10)
- Aula 30 (15/jul)
- Avaliação Somativa 3 (Grupo 1 - Sala I10)
- Avaliação Somativa 3 (Grupo 1 - Sala I10)
- Aula 29 (10/jul)
- Aula em laboratório com os monitores (Sala I10)
- Acesse aqui a imagem do MaratonaLinux
- Salve a imagem num pendrive usando o balenaEtcher
- Inicialize seu computador do pendrive
- Aula em laboratório com os monitores (Sala I10)
- Aula 28 (08/jul)
- Árvores binárias de busca (remoção)
- Árvores binárias de busca (remoção)
- Aula 27 (03/jul)
- Árvores: percursos em profundidade e em largura
- Árvores binárias de busca (inserção)
- Leitura recomendada: Árvores (Prof. Paulo Feofiloff)
- Aula 26 (01/jul)
- Árvores: definições, conceitos e implementação
- Árvores: definições, conceitos e implementação
- Aula 25 (26/jun)
- Filas: implementação
- Ordenação por distribuição
- Aula 24 (24/jun)
- Filas: implementação
- Leitura recomendada: Filas (Prof. Paulo Feofiloff)
- Aula 23 (17/jun)
- Pilhas: aplicações
- Recomendado:
- Video: scanf detonado (Prof. Bruno Ribas)
- Video: scanf detonado (Prof. Bruno Ribas)
- Aula 22 (12/jun)
- Pilhas
- Definição
- Implementação usando vetores e listas encadeadas
- Leitura recomendada: Pilhas (Prof. Paulo Feofiloff)
- Pilhas
- Aula 21 (10/jun)
- Avaliação Somativa 2 (Grupo 2 - Sala S10)
- Avaliação Somativa 2 (Grupo 2 - Sala S10)
- Aula 20 (05/jun)
- Avaliação Somativa 2 (Grupo 1 - Sala S10)
- Avaliação Somativa 2 (Grupo 1 - Sala S10)
- Aula 19 (03/jun)
- Dúvidas
- Dúvidas
- Aula 18 (29/mai)
- Listas encadeadas
- Definição
- Implementação das operações
- Listas encadeadas
- Aula 17 (27/mai)
- Ordenação por contagem
- Ordenação por contagem
- Aula 16 (22/mai)
- Quickselect
- Leitura recomendada
- Aula 15 (20/mai)
- Ordenação rápida (Quicksort)
- Leitura recomendada:
- Quicksort (Prof. Paulo Feofiloff)
- Material recomendado:
- Benchmarking de ordenação (Prof. Bruno Ribas)
- Benchmarking de ordenação (Prof. Bruno Ribas)
- Aula 14 (15/mai)
- Ordenação por intercalação (Mergesort)
- Leitura recomendada
- Mergesort (Prof. Paulo Feofiloff)
- Mergesort (Prof. Paulo Feofiloff)
- Aula 13 (13/mai)
- Ordenação
- Ordenação por inserção
- Ordenação por seleção
- Estabilidade
- Material recomendado:
- Algoritmos de ordenação elementares (Prof. Paulo Feofiloff)
- Visualgo
- POG
- Ordenação
- Aula 12 (08/mai)
- O problema de busca
- Busca geral e algoritmo de busca sequencial
- Busca num conjunto ordenado: busca binária
- Leitura recomendada: Busca em vetor ordenado (Prof. Paulo Feofiloff)
- O problema de busca
- Aula 11 (06/mai)
- Aplicações de ponteiros
- Passagem de parâmetros por referência
- Ponteiros e vetores
- Ponteiros para funções
- Aplicações de ponteiros
- Aula 10 (29/abr)
- Aplicações de ponteiros
- Alocação dinâmica de memória
- Alocação dinâmica de memória
- Aplicações de ponteiros
- Aula 9 (24/abr)
- Avaliação Somativa 1
- Avaliação Somativa 1
- Aula 8 (22/abr)
- Ponteiros
- Conceitos
- Resolução do problema patinhos da Formativa 1.
- Ponteiros
Aula 8 (17/abr)- Ponto facultativo (quinta-feira santa)
- Ponto facultativo (quinta-feira santa)
- Aula 7 (15/abr)
- Evento IBM
- Evento IBM
- Aula 6 (10/abr)
- Recursão
- Conceitos
- Exemplos: maior elemento de um vetor, exponenciação
- Leitura recomendada
- Recursão
- Aula 5 (08/abr)
- Introdução à complexidade computacional
- Casos comuns
- Casos comuns
- Introdução à complexidade computacional
- Aula 4 (03/abr)
- Dúvidas sobre a Avaliação Formativa 1
- Dúvidas sobre a Avaliação Formativa 1
- Aula 3 (01/abr)
- Introdução à complexidade computacional
- Notação assintótica
- Leitura recomendada:
- Comparação assintótica de funções (Prof. Paulo Feofiloff)
- A matemática por trás da notação Big-O
- Problemas do milênio
- Introdução à complexidade computacional
- Aula 2 (27/mar)
- Introdução à complexidade computacional
- Medidas de desempenho de algoritmos
- Medidas de desempenho de algoritmos
- Introdução à complexidade computacional
- Aula 1 (25/mar)
- Apresentação da disciplina
Avaliações Formativas
- Formativa 4 - Listas encadeadas, Pilhas e Filas
- Acesso: CD-MOJ
- Disponível até 06/jul às 23:59
- Formativa 3 - Busca e Ordenação
- Acesso: CD-MOJ
- Disponível até
04/jun22/jun às 23:59
- Formativa 2 - Recursão
- Acesso: CD-MOJ
- Disponível até 19/mai às 23:59
- Formativa 1 - Revisão
- Acesso: CD-MOJ
- Disponível até
11/abr14/abr à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