Ordenação, embaralhamento, grafos, árvores e um pouco de análise assintótica, tudo em C++. O conteúdo desta disciplina consiste na descrição e estudo de alguns dos principais algoritmos e estruturas de dados que usamos na solução de problemas computacionais. Vamos usar o C++ para os exemplos de código.

Material de apoio às aulas

1. Aula 1 - Ordenação - Bubble Sort.
2. Aula 2 - Insertion & Merge Sort.
3. Aula 3 - Quick Sort.
4. Aula 4 - Análise Assintótica.
5. Aula 5 - Heap Sort.
6. Aula 6 - Tim Sort.
7. Aula 7 - Números Randômicos - Embaralhamento.
8. Aula 8 - Grafos.
9. Aula 9 - DFS e BFS.
10. Aula 10 - Árvores.
11. Aula 11 - BST - Binary Search Tree.

Material de apoio ao aprendizado

O texto de apoio: Algoritmos de Ordenação, ainda está em desenvolvimento.

Não deixe de ver o Mersenne Twistter em C: Mersenne Twitter na Unha.

Código

1. Bubble Sort.
2. Bubble Sort usando Templates.
3. Insertion Sort.
4. Merge Sort.
5. Merge Sort Usando Templates.
6. Quick Sort.
7. Quick Sort usando Templates.
8. Heap Sort.
9. Comparando Quick, Merge e Heap.
10. Tim Sort.
11. Fisher–Yates shuffle.
12. Mersenne Twistter usando a Biblioteca Padrão.
13. Gerador Linear e Congruente de números aleatórios.
14. Gerador de Grafo sem regras de formação.
15. Deep First Search.
16. Árvore pré, post e in-order (C).
17. Binary Search Tree (C).
18. Binary Search Tree (C++).

Foto de Cookie the Pom on Unsplash