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 13 (15/mai)
- Aula 12 (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 11 (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 10 (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 9 (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 8 (24/abr)
- Avaliação Somativa 1
- Avaliação Somativa 1
- Aula 7 (22/abr)
- Ponteiros
- Conceitos
- Resolução do problema patinhos da Formativa 1.
- Ponteiros
Aula 7 (17/abr)- Ponto facultativo (quinta-feira santa)
- Ponto facultativo (quinta-feira santa)
- Aula 6 (15/abr)
- Evento IBM
- Evento IBM
- Aula 5 (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 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