Ir para o conteúdo principal
Engenharia de Software & Fundamentos da Computação

Biblioteca Acadêmica de 27 Algoritmos Didáticos

Códigos-fonte didáticos comentados linha a linha cobrindo lógica estruturada em C, gerenciamento de processos e memória em SO (POSIX/Kernel), computação visual em JavaScript e criptografia moderna.

💡 Notação Big-O (Complexidade Temporal):
O(1) O(log n) O(n) O(n log n) O(n²)
C · Módulo 01 ⚡ O(1)

Entrada, Saída e Tipos de Dados Primitivos

Anatomia da aplicação C, formatação de I/O (printf/scanf) e inspeção de memória com sizeof().

#Tipos Primitivos #printf/scanf #sizeof() #Stack
Baixar
C · Módulo 02 ⚡ O(1)

Estruturas de Decisão & Validação Defensiva

Desvio de fluxo da CPU via if/else, switch-case, operadores lógicos e validação defensiva.

#Controle de Fluxo #if/else #switch #Validação
Baixar
C · Módulo 03 ⚡ O(n)

Laços de Repetição (while, for, do-while)

Laços de contagem (for), pré-testada (while), pós-testada (do-while) e menus com sentinela.

#Laços #for #while #Acumuladores
Baixar
C · Módulo 04 ⚡ O(n) a O(n²)

Vetores Unidimensionais (Arrays) & Matrizes

Alocação contígua em memória, indexação base zero, busca linear e manipulação de matrizes 2D.

#Arrays #Matrizes 2D #Indexação #Varredura
Baixar
C · Módulo 05 ⚡ O(n)

Funções, Parâmetros por Valor & Recursão

Arquitetura modular de software, prototipagem, escopo local/global e recursão com caso base.

#Modularização #Recursão #Pilha de Chamadas #Funções
Baixar
C · Módulo 06 ⚡ O(1)

Ponteiros, Endereçamento & Passagem por Referência

Manipulação direta de endereços na RAM com referência (&), desreferenciação (*) e swap().

#Ponteiros #Endereços Hex #Referência #Aritmética
Baixar
C · Módulo 07 ⚡ O(n)

Estruturas Heterogêneas (structs) & Arquivos em Disco

Modelagem de entidades com struct e persistência em arquivos (.txt) via fopen/fprintf/fclose.

#Structs #Registros #Arquivos #Persistência
Baixar
C · Módulo 08 ⚡ O(n log n) vs O(n²)

Algoritmos de Ordenação Comparativa & Busca Binária

Eficiência comparativa: Bubble Sort O(n²), Insertion Sort, Quick Sort O(n log n) e Busca Binária.

#Quick Sort #Bubble Sort #Busca Binária #Big-O
Baixar
C · Módulo 09 ⚡ O(1) a O(n)

Alocação Dinâmica na Heap & Prevenção de Memory Leaks

Gerenciamento manual com malloc(), calloc(), realloc(), free() e prevenção de vazamentos.

#malloc() #calloc() #free() #Heap vs Stack
Baixar
SO · Eixo 01 ⚡ O(n)

Simulador Round Robin Preemptivo com Quantum

Escalonador time-sharing da CPU com fila circular, métricas AWT e Turnaround Time.

#Round Robin #Quantum #Preempção #Gantt #AWT
Baixar
SO · Eixo 02 ⚡ O(1)

Problema Produtor-Consumidor com Semáforos e Mutex

Concorrência com POSIX Threads (pthread), semáforos (sem_t) e exclusão mútua (mutex).

#Threads #Semáforos #Mutex #Buffer Circular
Baixar
SO · Eixo 03 ⚡ O(m × n²)

Algoritmo do Banqueiro de Edsger Dijkstra

Alocação segura de múltiplos recursos e prevenção matricial de Deadlocks.

#Deadlock #Algoritmo Banqueiro #Dijkstra #Matriz
Baixar
SO · Eixo 04 ⚡ O(n)

Alocação Contígua de Memória (First Fit & Best Fit)

Simulação de particionamento dinâmico e análise prática de fragmentação externa.

#Alocação RAM #First Fit #Best Fit #Fragmentação
Baixar
SO · Eixo 05 ⚡ O(n)

Simulador de Paginação & Tratamento de Page Fault

Tabela de Páginas da MMU, tradução de endereços virtuais e contabilização de faltas de página.

#Memória Virtual #Paginação #MMU #Page Fault
Baixar
SO · Eixo 06 ⚡ O(n log n)

Movimento de Braço Mecânico de HD (FCFS, SSTF & SCAN)

Simulação do tempo de busca (Seek Time) de cabeças de leitura em disco magnético.

#Escalonamento Disco #Seek Time #SSTF #SCAN
Baixar
SO · Eixo 07 ⚡ O(1)

Criação e Sincronização de Processos com fork() e wait()

Duplicação do espaço de endereçamento com fork(), execução concorrente e prevenção de Zumbis.

#fork() #wait() #PID/PPID #Processos Zumbis
Baixar
SO · Eixo 08 ⚡ O(1)

Script de Monitoramento do Servidor em Tempo Real

Automação Shell Script para auditoria contínua de CPU (/proc/loadavg), RAM e disco.

#Shell Script #Bash #Monitoramento #DevOps
Baixar
SO · Eixo 09 ⚡ O(1)

Comunicação Interprocessos com Pipes Unidirecionais POSIX

Canais de comunicação IPC entre processos com pipe(), leitura bloqueante e descritores.

#IPC #POSIX Pipes #pipe() #Descritores
Baixar
JavaScript · Web 01 ⚡ O(1)

Conversor Visual de Bases Numéricas (Binário, Hex, Octal)

Visualização com 8 LEDs para cada bit de 1 Byte, tabela ASCII e conversão bidirecional.

#Binário #Hexadecimal #Bitwise #ASCII #Vanilla JS
JavaScript · Web 02 ⚡ O(n)

Gerador Criptográfico de Senhas com Entropia de Shannon

Números pseudoaleatórios seguros com crypto.getRandomValues() e Entropia de Shannon.

#Web Crypto API #Entropia Shannon #Segurança
JavaScript · Web 03 ⚡ O(1)

Timer Pomodoro Acessível com Síntese de Voz Nativa

Gestão de tempo Pomodoro com avisos falados via SpeechSynthesis API e controles ARIA.

#SpeechSynthesis #Acessibilidade #Pomodoro #Timer
JavaScript · Web 04 ⚡ O(1)

Contador Reativo com Suporte a Leitores de Tela (ARIA Live)

Padrões WCAG 2.1 com regiões aria-live="polite" e suporte completo a navegação por teclado.

#WCAG 2.1 #aria-live #Acessibilidade #Teclado
JavaScript · Web 05 ⚡ O(n)

Analisador Léxico & Estatístico de Textos Didático

Contagem de caracteres, densidade vocabular, tempo estimado e índice de legibilidade.

#Processamento Texto #Regex #Legibilidade
JavaScript · Web 06 ⚡ O(1)

Simulador Interativo de Circuitos & Portas Lógicas (AND, OR, NOT, XOR)

Alternância de sinais lógicos (0 e 1), acionamento de LEDs e geração da Tabela-Verdade.

#Portas Lógicas #Tabela-Verdade #Álgebra Booleana
Segurança · Módulo 01 ⚡ O(n)

Verificador de Integridade & Hash Criptográfico (SHA-256 / MD5)

Resumo criptográfico unidirecional para verificação de integridade e detecção de adulterações.

#SHA-256 #MD5 #Hashing #Integridade
Baixar
Segurança · Módulo 02 ⚡ O(n)

Cifras Clássicas: Cifra de César & Cifra de Vigenère Polialfabética

Substituição monoalfabética com aritmética modular mod 26 e cifragem polialfabética de Vigenère.

#César #Vigenère #Python 3 #Criptografia
Baixar
Segurança · Módulo 03 ⚡ O(n)

Criptografia Assimétrica de Chave Pública: Algoritmo RSA em Python

Geração de primos (p, q), módulo n, Totiente de Euler e chaves pública (e) e privada (d).

#RSA #Chave Pública/Privada #Euler #Python 3
Baixar