John L. Gardenghi bio photo

John L. Gardenghi

Professor (Assistant), Faculty UnB Gama, University of Brasilia.

Lattes ORCID Google Scholar ResearchGate Email Github

Estruturas de Dados 1 - 1º Semestre de 2025

  • Professor: John L. Gardenghi
  • 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)

  • Aula 32 (22/jul)
    • Avaliação Substitutiva (Sala I10)

  • Aula 31 (17/jul)
    • Avaliação Somativa 3 (Grupo 2 - Sala I10)

  • Aula 30 (15/jul)
    • Avaliação Somativa 3 (Grupo 1 - Sala I10)

  • Aula 29 (10/jul)
    • Aula em laboratório com os monitores (Sala I10)
  • Aula 28 (08/jul)
    • Á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

  • 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)
  • Aula 22 (12/jun)
    • Pilhas
      • Definição
      • Implementação usando vetores e listas encadeadas
    • Leitura recomendada: Pilhas (Prof. Paulo Feofiloff)

  • Aula 21 (10/jun)
    • Avaliação Somativa 2 (Grupo 2 - Sala S10)

  • Aula 20 (05/jun)
    • Avaliação Somativa 2 (Grupo 1 - Sala S10)

  • Aula 19 (03/jun)
    • Dúvidas

  • Aula 18 (29/mai)
    • Listas encadeadas
      • Definição
      • Implementação das operações

  • Aula 17 (27/mai)
    • Ordenação por contagem

  • Aula 16 (22/mai)
  • Aula 15 (20/mai)
  • Aula 14 (15/mai)
    • Ordenação por intercalação (Mergesort)
    • Leitura recomendada
  • Aula 13 (13/mai)
  • 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)

  • Aula 11 (06/mai)
    • Aplicações de ponteiros
      • Passagem de parâmetros por referência
      • Ponteiros e vetores
      • Ponteiros para funções

  • Aula 10 (29/abr)
    • Aplicações de ponteiros
      • Alocação dinâmica de memória

  • Aula 9 (24/abr)
    • Avaliação Somativa 1

  • Aula 8 (22/abr)
    • Ponteiros
      • Conceitos
    • Resolução do problema patinhos da Formativa 1.

  • Aula 8 (17/abr)
    • Ponto facultativo (quinta-feira santa)

  • Aula 7 (15/abr)
    • Evento IBM

  • Aula 6 (10/abr)
    • Recursão
      • Conceitos
      • Exemplos: maior elemento de um vetor, exponenciação
    • Leitura recomendada
  • Aula 5 (08/abr)
    • Introdução à complexidade computacional
      • Casos comuns

  • Aula 4 (03/abr)
    • Dúvidas sobre a Avaliação Formativa 1

  • Aula 3 (01/abr)
  • Aula 2 (27/mar)
    • Introdução à complexidade computacional
      • Medidas de desempenho de algoritmos

  • 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