MC202 — ESTRUTURAS DE DADOS — TURMAS A, B E C
PROFESSOR: ALEXANDRE XAVIER FALCÃO
E-MAIL: afalcao@ic.unicamp.br
PRIMEIRO SEMESTRE DE 2024

NOTAS DE AULA
Introdução a Estruturas de Dados
Fundamentos em C: Variáveis simples, apontadores, e funções.
Códigos para esta aula.
Fundamentos em C: Comandos de desvio e repetição.
Códigos para esta aula.
Fundamentos em C: Vetores, matrizes, e alocação de memória.
Códigos para esta aula.
Fundamentos em C: Cadeias de caracteres.
Códigos para esta aula.
Fundamentos em C: Registros, tipos abstratos, e alocação de memória.
Códigos para esta aula.
Fundamentos em C: Mais sobre funções, arquivos, e sistemas de programas.
Códigos para esta aula.
Recursão: ordenação, busca, e backtracking.
Códigos das aulas de recursão.
Listas Ligadas: variações e aplicações.
Códigos das aulas de listas ligadas.
Pilhas, filas e suas aplicações.
Códigos pilhas, filas, e suas aplicações.
Árvore binária.
Código de construção e percursos em árvore binária.
Árvore binária de busca.
Código com inserção, remoção e diversas outras operações em árvore binária de busca.
Árvore binária de busca de altura balanceada.
Código com inserção, remoção e diversas outras operações em árvore AVL.
Heap binário.
Código de funções de construção, inserção, remoção, e impressão da árvore binária do heap.
Espalhamento (Tabela Hash).
Código de funções de espalhamento e tratamento de colisão.
Grafos.
Código de representação, percursos, e busca em grafos.
Árvore B.
Código de inserção e remoção em árvore B.
LINKS INTERESSANTES
Indo de Python para C.
Compilando programas em C.
Visualizando a memória (stack e heap) durante a execução de um programa.
Visualizando algoritmos e estruturas de dados.
Debugando programas com valgrind.
Debugando programas com gdb.
Curso de Algorithms (Khan Academy).