Disciplina MC202 - Estruturas de Dados

Prof. responsavel: Iago A. Carvalho

Exercícios de laboratório

1. Exercícios básicos de C
2. Nó, apontador, variável apontadora, alocação dinâmica de memória
3. Listas ligadas (apontadores) e listas por vetores
4. Pilhas e filas
5. Merge de listas e mergesort
6. Listas circulares, duplamente ligadas, com cabeça, lista livre
7. Algoritmos de ordenação
8. Lista simétrica
9. Árvores de busca
10. Hash: conceitos e implementação com apontadores
11. Grafos: conceito, representação por matrizes e listas ligadas
12. Algoritmos de busca em grafos: busca em largura e busca em profundidade

Tópicos abordados na disciplina

• Introdução a disciplina MC202 (aula 0)
• Introdução a linguagem C (aula 1)
• Introdução a linguagem C (aula 2)
• Introdução a linguagem C (aula 3)
• Introdução a linguagem C (aula 4)
• Introdução a linguagem C (aula 5)
• Introdução a linguagem C (aula 6)
• Recursão (aula 7)
• Backtraking (aula 8)
• Análise de complexidade e eficiência de algoritmos (aula 9)
• Listas (aula 10)
• Variações de listas (aula 11)
• Pilhas e filas (aula 12)
• Pilhas (aplicações) (aula 13)
• Árvores binárias (aula 14)
• Árvores de busca (aula 15)
• Árvores balanceadas (aula 16)
• Fila de prioridades (aula 17)
• Heapsort (aula 18)
• Mergesort e Quicksort (aula 19)
• Hash (aula 20)
• Grafos (aula 21)
• Grafos (aula 22)
• Grafos (aula 23)
• Árvores B (aula 24)
• Síntese (aula 25)