Skip to content
Algorithms-DataStructures-C GitHub Details, Stars and Alternatives | OpenRepoFinder
Home / Repositories / EduardoFProenca/Algorithms-DataStructures-C EduardoFProenca / repository
Algorithms-DataStructures-C Complete collection of algorithms and data structures in C with 39+ Beecrowd solutions, 17 academic assignments, and reference implementations. All code fully commented in Portuguese for learning purposes.
#algorithms #beecrowd #binary-search-tree #bubble-sort #c #c-programming
View Repository on GitHub ↗ REPOSITORY OVERVIEW Live repository statistics ★ 0 Stars
⑂ 0 Forks
◯ 0 Open issues
◉ 0 Watchers
46 /100
OPENREPOHUB HEALTH SIGNAL Mixed signals A transparent discovery signal based on current public GitHub metadata.
Recent activity35% weight
52 Community adoption25% weight
0 Maintenance state20% weight
100 License clarity10% weight
0 Project information10% weight
75 This score does not audit code, security, maintainers, documentation quality, or suitability. Verify the repository and its current documentation before adoption.
README preview Algorithms-DataStructures-C
Repositório completo de algoritmos, estruturas de dados e soluções de problemas em C desenvolvidos durante o curso de Análise e Desenvolvimento de Sistemas na Fatec.
Total: 56+ implementações | 3 categorias principais | Código 100% comentado em português
Beecrowd Solutions •
Academic Assignments •
Reference Implementations
📋 Índice
💡 Sobre o Repositório
Este repositório é uma coleção completa e organizada de implementações em C que abrange:
🏆 39 problemas resolvidos da plataforma Beecrowd (antiga URI Online Judge)
📚 17 exercícios acadêmicos divididos em 4 assignments progressivos
📖 3 implementações de referência de árvores binárias comentadas linha por linha
Diferenciais:
✨ Código limpo e legível com nomenclatura consistente
📝 Documentação completa com explicações detalhadas da lógica
🎯 Comentários em português para facilitar o aprendimento
🔗 Links diretos para testar no OnlineGDB
✅ Soluções testadas e aprovadas pelas plataformas
🚀 Progressão didática do básico ao avançado
📁 Estrutura do Repositório Algorithms-DataStructures-C/
│
├── 01-Beecrowd-Solutions/ # 39 problemas da plataforma Beecrowd
│ ├── Ad-Hoc/ # Problemas ad-hoc (1)
│ ├── Bit-Manipulation/ # Manipulação de bits (1)
│ ├── Data-Structures/ # Estruturas de dados (14)
│ │ ├── ADT/ # Tipos abstratos (2)
│ │ ├── Binary-Trees/ # Árvores binárias (7)
│ │ ├── Queues/ # Filas (3)
│ │ └── Stacks/ # Pilhas (3)
│ ├── Mathematics/ # Matemática (18)
│ │ ├── Geometry/ # Geometria (5)
│ │ └── Number-Theory/ # Teoria dos números (13)
│ ├── Sorting/ # Ordenação (1)
│ └── String-Processing/ # Processamento de strings (4)
│
├── 02-Academic-Assignments/ # 17 exercícios acadêmicos
│ ├── Assignment-01/ # Fundamentos (4 exercícios)
│ ├── Assignment-02/ # Estruturas e Arrays (5 exercícios)
│ ├── Assignment-03/ # Listas e Pilhas (4 exercícios)
│ └── Assignment-04/ # Árvores Binárias (3 exercícios)
│
└── 03-Reference-Implementations/ # Implementações de referência
└── Binary-Trees/ # 3 implementações de BST comentadas
🏆 01 - Beecrowd Solutions 39 problemas resolvidos organizados por categoria, todos com status "Accepted" na plataforma.
📊 Estatísticas por Categoria: Categoria Problemas Destaques Matemática 18 Fatoriais, Primos, MDC, MMC, Geometria Estruturas de Dados 14 BST, Filas, Pilhas, TDA Strings 4 Palíndromos, Comparação, Intercalação Outros 3 Ad-Hoc, Bits, Ordenação
🌟 Destaques:
Matemática - Teoria dos Números (13 problemas):
Fatoriais: 7 problemas diferentes (simples, soma, múltiplo, decomposição, último dígito)Números Primos: 4 problemas (verificação, gaps, super-primos, gêmeos)MDC/MMC: 3 problemas (figurinhas, alinhamento lunar, caçando digletts)
Estruturas de Dados (14 problemas):
Árvores Binárias: 7 problemas (BST, travessias, remoção, nível)Pilhas: 3 problemas (parênteses, diamantes, trilhos)Filas: 3 problemas (cartas, fila, controlador de voo)TDA: 2 problemas (racionais) 🌐 Testar problemas online: Cada problema possui badge com link direto para OnlineGDB
📚 02 - Academic Assignments 17 exercícios acadêmicos divididos em 4 assignments com progressão de dificuldade.
Assignment 01 - Fundamentos (4 exercícios) Foco: Algoritmos básicos, funções, validações
Exercício Descrição Link Online Q1 - IAC Calculator Calcula Índice de Adiposidade Corporal Q2 - Date Validator Validador de datas + Calendário Gregoriano Q3 - Statistics Média, variância, desvio padrão, moda Q4 - Ackermann Função recursiva de Ackermann-Péter
Assignment 02 - Estruturas e Arrays (5 exercícios) Foco: Strings, structs, matrizes, ordenação
Exercício Descrição Link Online Q1 - Password Checker Validador de senhas com regras de segurança Q2 - Euclidean Distance Distância entre pontos (Teorema de Pitágoras) Q3 - Point in Rectangle Verifica se ponto está em retângulo Q4 - Production Cost Controle financeiro com matrizes 3D Q5 - Bubble Sort Bubble Sort otimizado com contador
Assignment 03 - Listas e Pilhas (4 exercícios) Foco: Listas encadeadas, pilhas, alocação dinâmica
Exercício Descrição Arquivos Link Online Q1 - Shopping List (Dynamic) Lista duplamente encadeada 3 arquivos (.h, .c, main) Q2 - Shopping List (Static) Lista com array estático 3 arquivos (.h, .c, main) Q3 - List Concatenator Concatenação de listas encadeadas 1 arquivo Q4 - Balanced Parentheses Validador usando pilha (Stack) 1 arquivo
Assignment 04 - Árvores Binárias (3 exercícios) Foco: BST, árvores completas, heaps
Exercício Descrição Link Online Q1 - Tree Frequency BST com contador de duplicatas + ancestrais Q2 - Complete Tree Árvore binária completa + BFS Q3 - Heap Validator Verifica Max-Heap e Min-Heap
📖 03 - Reference Implementations 3 implementações de referência de Árvores Binárias de Busca com comentários linha por linha.
Implementações Disponíveis:
1. BST Completa Comentada Arquivo: bst-complete-commented.c
Implementação fundamental de BST com caracteres.
Inserção (I)
Pesquisa (P)
Travessias: PREFIXA, INFIXA, POSFIXA
🌐 Testar online:
2. BST com Remoção Arquivo: bst-removal-commented.c
BST com números inteiros incluindo operação de remoção .
Nó folha (sem filhos)
Nó com um filho
Nó com dois filhos (estratégia do antecessor)
🌐 Testar online:
3. Travessias de BST Arquivo: bst-traversals-commented.c
Demonstração detalhada das 3 formas de percorrer árvores.
Pré-ordem: Raiz → Esq → DirEm-ordem: Esq → Raiz → Dir (ordenado!)Pós-ordem: Esq → Dir → Raiz 🌐 Testar online:
🎓 Conceitos e Algoritmos
Estruturas de Dados Implementadas:
Lineares:
✅ Arrays e Matrizes
✅ Strings (manipulação e validação)
✅ Listas Encadeadas Simples
✅ Listas Duplamente Encadeadas
✅ Pilhas (Stack - LIFO)
✅ Filas (Queue - FIFO)
Não-Lineares:
✅ Árvores Binárias
✅ Árvores Binárias de Busca (BST)
✅ Árvores Binárias Completas
✅ Max-Heap e Min-Heap
Algoritmos Implementados:
Matemática:
✅ Algoritmo de Euclides (MDC)
✅ Cálculo de MMC
✅ Verificação de Primalidade (6k±1)
✅ Fatoriais (simples, múltiplo, decomposição)
✅ Distância Euclidiana
✅ Congruência de Zeller (dia da semana)
✅ Operações com Frações (TDA Racional)
Ordenação:
✅ Bubble Sort (otimizado)
Busca:
✅ Busca Linear
✅ Busca Binária em BST
✅ Busca em Largura (BFS)
Recursão:
✅ Função de Ackermann
✅ Travessias de Árvores
✅ Busca e Inserção em BST
✅ Remoção em BST (3 casos)
Strings:
✅ Verificação de Palíndromo
✅ Comparação e Busca
✅ Intercalação
✅ Contagem de Caracteres
Complexidades Dominadas: Operação Estrutura Complexidade Inserção Lista Encadeada O(1) no fim, O(n) ordenada Busca BST (balanceada) O(log n) Busca BST (degenerada) O(n) Remoção BST O(h) onde h = altura Travessia Árvore O(n) Push/Pop Pilha O(1) Enqueue/Dequeue Fila O(1) Bubble Sort Array O(n²)
🚀 Como Usar
Opção 1: Testar Online (Recomendado) Clique nos badges "Run on OnlineGDB" em qualquer exercício. O código estará pré-carregado e pronto para execução.
Opção 2: Clonar o Repositório # Clone o repositório
git clone https://github.com/EduardoFProenca/Algorithms-DataStructures-C.git
# Entre no diretório
cd Algorithms-DataStructures-C
# Navegue até a pasta desejada
cd 01-Beecrowd-Solutions/Mathematics/Number
