📚 Acervo Didático: Aulas e Exercícios de Estruturas de Dados

"Aulas de Estruturas de Dados do Professor Ed" foi criado para compartilhar publicamente os programas desenvolvidos em suas aulas de Estruturas de Dados de Ciência da Computação (e SI). Os códigos são feitos em sala de aula, com os commits realizados em tempo real, à medida que o professor e os alunos programam juntos.


📚 Acervo Didático: Aulas e Exercícios de Estruturas de Dados

C C++ Python Java License: MIT

Amplo acervo didático de programas e exercícios práticos cobrindo a evolução curricular de Estruturas de Dados de 2016 até o presente — reunindo o acervo histórico inicial na Uninorte (União Educacional do Norte)- Acre e as turmas a partir de 2019 na pasta UNP (2023, 2024 e 2025.1), com biblioteca poliglota de referência em C, Java e Python — ministrada pelo Prof. Edkallenn Silva de Lima (Unipê - Centro Universitário de João Pessoa).


🎯 Sobre o Acervo

Este repositório representa a memória pedagógica viva de anos de ensino superior de Ciência da Computação e Engenharia de Software. Todos os exemplos foram desenvolvidos em sala de aula (live-coding) e em laboratórios práticos, enfatizando a compreensão interna do gerenciamento de memória, ponteiros, complexidade assintótica e eficiência algorítmica.

💡 Nota Histórica e Transição Institucional:
Os diretórios 2016/, 2017-1/, 2018/ e 2019/ concentram a produção pedagógica das turmas iniciais na Uninorte (União Educacional do Norte)- Acre. A partir de 2019, em razão da mudança de estado e de instituição de ensino superior para a pasta UNP, toda a evolução das novas turmas e materiais passou a ser organizada e centralizada dentro da pasta UNP/. O Prof. Edkallenn Silva de Lima hoje atua no Unipê - Centro Universitário de João Pessoa.

Essa pasta reúne as turmas recentes (2023/, 2024/ e 2025.1/) e possui a subpasta central UNP/ref/, que oferece um acervo poliglota completo de referência com programas implementados em 3 linguagens distintas: C, Java e Python!


📂 Organização do Repositório & Mapa Cronológico

AulasEstruturasDados/
├── 2016/              # Turmas de 2016: Introdução a ponteiros, alocação e listas em C
├── 2017-1/            # Semestre 2017.1: Laboratórios práticos, pilhas, filas e matrizes
├── 2018/              # Turmas de 2018: Árvores binárias, algoritmos de ordenação e TADs em C/C++
├── 2019/              # Turmas de 2019: Versões modernizadas e exercícios consolidados
├── UNP/               # 🚀 Códigos a partir de 2019 (Turmas recentes e Acervo Poliglota):
│   ├── 2023/          # Turmas 2023 (1 seg, 2 qui): Listas, Pilhas, Structs, Árvores
│   ├── 2024/          # Turmas 2024 (1 seg, 2 qui, 3 sex): TADs, Filas, Pilhas, Alocação Dinâmica
│   ├── 2025.1/        # Semestre 2025.1: TADs modernos, ordenação, matrizes e revisão geral
│   └── ref/           # 🌐 Núcleo de Referência Poliglota (3 linguagens distintas):
│       ├── C/         # Implementações completas em C (Ponteiros, Listas, Árvores, Grafos)
│       ├── Java/      # Implementações completas em Java (Generics, OOP, Árvores AVL, Coleções)
│       └── Python/    # Implementações completas em Python (Listas encadeadas, TADs, Busca e Ordenação)
└── slides/            # Apresentações e notas de aula em PDF

📌 Principais Tópicos Abordados

  • Ponteiros & Gerenciamento de Memória: Aritmética de ponteiros, alocação dinâmica (malloc, calloc, realloc, free) e prevenção de vazamentos de memória (memory leaks).
  • Estruturas Lineares:
    • Listas Simplesmente Encadeadas, Duplamente Encadeadas e Circulares
    • Pilhas (Stacks) com vetores estáticos e ponteiros dinâmicos (operações push, pop, peek)
    • Filas (Queues) e Filas com Prioridade
  • Tipos Abstratos de Dados (TADs):
    • Encapsulamento, arquivos de cabeçalho (.h), implementação (.c) e programas de teste
  • Estruturas Hierárquicas & Árvores:
    • Árvores Binárias de Busca (BST) — Inserção, busca, remoção e percursos (Pré-Ordem, Em-Ordem, Pós-Ordem)
    • Árvores Balanceadas (Árvores AVL e rotações simples/duplas)
  • Tabelas Hash (Espalhamento):
    • Funções de hash, tratamento de colisões por encadeamento e endereçamento aberto
  • Algoritmos de Ordenação:
    • Comparativos de complexidade temporal: Bubble Sort, Selection Sort, Insertion Sort, Shell Sort, Quick Sort e Merge Sort.

🛠️ Como Compilar os Exemplos em C/C++

# Compilar qualquer programa C com avisos ativados:
gcc -Wall -Wextra programa.c -o programa
./programa

# Compilar com depuração e checagem de memória:
gcc -g -Wall programa.c -o programa
valgrind --leak-check=full ./programa

☕ Apoie o Projeto (Me Pague um Café / Buy Me a Coffee)

Este projeto é desenvolvido com dedicação e carinho à disseminação do conhecimento e da tecnologia. Se ele foi útil para os seus estudos, aulas, trabalho ou produtividade diária e você quiser apoiar o desenvolvimento contínuo:

  • ☕ Buy Me a Coffee (Internacional / Cartão / QR Code):
Buy Me a Coffee QR Code — Edkallenn (@ed1rac)
  • 🇧🇷 PIX (Brasil — Qualquer valor, taxa zero):
    • Chave PIX (E-mail): edkevan@gmail.com
    • Titular: Edkallenn Silva de Lima

Muito obrigado pelo apoio! 🚀