Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural

Este repositório tem por objetivo criar uma base de conhecimento a todos que buscam o aprendizado de Estrutura de Dados, Análise de Algoritmos e Complexidade estrutural. Tendo como referência a matéria CT-234 do ITA - Instituto Tecnológico de Aeronáutica.

Ementa do Estudo

Parte 1

• Ordem de Funções (Notação O, e similares)
• Algoritmos Recursivos (Indução Matemática, recursão, recorência)
• Estrutura de dados (Filas, Pilhas e Árvores)
• Árvores balanceadas (AVL, Rubro-Negras, B-trees, BubbleSort, InsertSort, SelectionSort)
• Ordenação (Resoluções quadráticas, lower bound, MergeSort, RadixSort)
• Ordenação (HeapSort, QuickSort, Rede Bitônica)

---

Parte 2

• Busca de Padrões (Boyer-Moore, KMP, Karp-Rabin)
• Algoritmos em Grafos (Conceitos Básicos, Representações, Explorações Sistemáticas)
• Algoritmos em Grafos (Tarjan, Dijkstra, Kruskal, Prim)
• Paradigmas de Programação (Divisão e Conquista, Método Guloso e Programação Dinâmica)
• Algoritmos Paralelos (Conceitos Básicos, PRAM, Hipercubo)