John L. Gardenghi

Estruturas de Dados I - 1º Semestre de 2022

Professor: John L. Gardenghi
- Sala 22
- E-mail: john.gardenghi@unb.br
- Telegram: @johngardenghi
Período de aulas: 06/06/2022 a 24/09/2022
Horário das aulas: terças e quintas-feiras das 14h às 15h50
Atendimento do professor: segundas e sextas-feiras das 10h às 11h (sob agendamento)

Plano de ensino

Clique aqui para acessar o plano de ensino.

Notas

Clique aqui para acessar a planilha de notas.

Aulas

Aula 31 (22/set)
- Avaliação Somativa Substitutiva
Aula 30 (20/set)
- Avaliação Somativa 3
Aula 29 (15/set)
- Resolução de exercícios e dúvidas
Aula 28 (13/set)
- Resolução de exercícios e dúvidas
Aula 27 (08/set)
- Filas com listas encadeadas
- Código completo de filas
- Leitura recomendada: Filas
Aula 26 (06/set)
- Filas em vetores
- Desenvolvimento de uma biblioteca para filas com vetores (código)
Aula 25 (01/set)
- Semana Universitária
Aula 24 (30/ago)
- Semana Universitária
Aula 23 (25/ago)
- Pilhas com listas encadeadas
- Código completo de pilhas
Aula 22 (23/ago)
- Correção da Avaliação Somativa 2
- Pilhas com vetores
- Desenvolvimento de uma biblioteca para pilhas com vetores (código)
- Leitura recomendada: Pilhas
Aula 21 (18/ago)
- Avaliação Somativa 2
Aula 20 (16/ago) (não presencial)
- Avaliação Formativa 4
Aula 19 (11/ago)
- Dúvidas e exercícios sobre Listas encadeadas
Aula 18 (09/ago)
- Dúvidas sobre Avaliação Formativa 3
Aula 17 (04/ago)
- Listas encadeadas com nó cabeça
- Desenvolvimento de uma biblioteca para listas encadeadas (código).
Aula 16 (02/ago)
- Listas encadeadas
- Leitura recomendada: Listas encadeadas
Aula 15 (28/jul)
- 74º Reunião da SBPC
Aula 14 (26/jul)
- 74º Reunião da SBPC
Aula 13 (21/jul)
- O problema de busca
- Algoritmo de busca binária
- Leitura recomendada: Busca em vetor ordenado
Aula 12 (19/jul)
- Algoritmos de ordenação
  - Seleção
  - Inserção
  - Estabilidade
- Algoritmos de ordenação elementares
- Animação dos principais algoritmos
Aula 11 (14/jul)
- Exemplos de problemas recursivos
- Avaliação Formativa 2
Aula 10 (12/jul)
- Correção da Avaliação Somativa 1
- Introdução à recursão
- Leitura recomendada: Recursão (Prof. Paulo Feofiloff)
Aula 9 (07/jul)
- Avaliação Somativa 1
Aula 8 (05/jul)
- Aplicações de ponteiros
- Leitura recomendada: Endereços e ponteiros
Aula 7 (30/jun)
- Ponteiros
  - Definição
  - Operador sizeof
  - Uso em linguagem C
  - Operador de derreferenciamento
Aula 6 (28/jun)
- Exemplos de análise de complexidade
Aula 5 (23/jun)
- Exercício “Substitui” da Formativa 1.
  - Leitura de strings usando scanf
  - Discussão da solução
- Introdução à complexidade
  - Principais ordens de grandeza
  - Regra prática para analisar algoritmos
Aula 4 (21/jun)
- Introdução à complexidade
  - Medida de desempenho de algoritmos
  - Notação assintótica (O, Omega e Theta)
- 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
Aula 3 (14/jun)
- Revisão de algoritmos (Formativa 1)
Aula 2 (09/jun)
- Revisão de algoritmos (Formativa 1)
- Comandos básicos do terminal Linux
- Como instalar o WSL
Aula 1 (07/jun)
- Apresentação da disciplina e do plano de ensino

Avaliações Formativas

Formativa 5 - Pilhas
- Acesso: CD-MOJ
- Data de entrega: até 17/set às 23:59
Formativa 4 - Listas encadeadas
- Acesso: CD-MOJ
- Data de entrega: até 16/ago às 23:59
Formativa 3 - Ordenação e busca
- Acesso: CD-MOJ
- Data de entrega: até 07/ago às 23:59
Formativa 2 - Recursão
- Acesso: CD-MOJ
- Data de entrega: até 24/jul às 23:59
Formativa 1 - Revisão de APC
- Acesso: CD-MOJ
- Data de entrega: até ~~16/jun~~ 23/jun às 23:59

Para revisão

Lista de revisão: Complexidade
- Acesso: Aprender 3
Lista de revisão: Ponteiros
- Acesso: Aprender 3
Listão - todos os exercícios do MOJ ao longo do semestre
- Acesso: CD-MOJ