UFC - Departamento de Computação

Estruturas de Dados (CK109)

Semestre: 2022.2
Horário: Segundas, Quartas e Sextas 10h-12h
Local: Sala 1074, Bloco 915
Atendimento: Na minha sala, em qualquer horário, desde que com reserva antecipada. Uma reserva pode ser feita via correio eletrônico ou na sala de aula.

Avisos Importantes:

Notas (graficos)

Listas de Exercícios

Lista 1 - Prova1 (19-Setembro) / Temas (Notação Assintótica, Vetores, Listas Ligadas, Pilhas, Filas, Filas de Prioridade e Árvores Binárias) (C++)
Lista 2 - Prova2 (31-Outubro) / Temas (Árvores gerais, Árvores Binárias de Busca, Árvores AVL)
Lista 3 - Prova3 (05-Dezembro) / Temas (Árvores B, Grafos, Tabela Hash) (C++) (entrada)

Ementa:

Estruturas de Dados são muito importantes para construção de algoritmos eficientes. O conteúdo deste curso é formado por diversos tipos de estruturas de dados. A ementa do curso é a seguinte:

Introdução - InsertionSort (C++) (slides)
Notação Assintótica (O, Omega e Theta) (slides)
Estruturas de Dados Basicas do C++ (C++)
Vetores: ordenação (insertion-sort, heap-sort), busca binária (C++)
Listas Simplesmente Ligadas (C++)
Listas Duplamente Ligadas com sentinelas (C++)
Pilhas e Filas: algoritmos básicos (C++)
Pilhas e Filas: notação polonesa (C++)
Fila de prioridade (heaps): Algoritmo Heap-Sort-1 (C++) e Heap-Sort-2 (C++) (slides)
Resolução da Lista 1
Tira-dúvidas para Prova 1
Prova 1
Conjuntos simples (C++)
Árvores binárias (C++)
Árvores Gerais - com irmao direito (C++)
Árvores Gerais - com vetor de filhos (C++)
Árvores Binárias de Busca (C++)
Árvores Binárias de Busca com alturas e tamanhos (C++) (C++ recursivo)
Árvores AVL (C++) (C++ recursivo)
Árvores AVL (link sugerido para visualização)
Resolução da Lista 2
Tira-dúvidas para Prova 2
Prova 2
Árvores B (C++)
Árvores B (link sugerido para visualização)
Grafos: Matriz de Adjacências e Lista de Adjacências (C++) (entrada txt)
Grafos: Busca em profundidade e Busca em Largura (C++) (entrada txt)
Grafos: Algoritmos de Dijkstra e Floyd para Menor Caminho (C++) (entrada) (slides)
Tabela Hash (de dispersão) - Definições
Tabela Hash (de dispersão) - Colisões (C++)
Aplicações dos diferentes tipos de Estruturas de Dados
Aplicações dos diferentes tipos de Estruturas de Dados
Resolução da Lista 3
Tira-dúvidas para Prova 3
Prova 3

Livro-texto:

T. H. Cormen, C. E. Leiserson e R. L. Rivest, Algoritmos - Teoria e Prática, Editora Campus, 2014.
J. L. Szwarcfiter, L. Markenzon, Estruturas de Dados e Seus Algoritmos, Editora LTC, 2010.

Bibliografia adicional:

Dasgupta, Vazirani, Papadimitriou, Algoritmos, Editora McGraw Hill, 2011.
J. Edmonds, Como Pensar sobre algoritmos, Editora LTC, 2010
T. Cormen, Desmistificando Algoritmos, Editora Campus, 2013