UFC - Departamento de Computação

Estruturas de Dados (CK180 - TI140)

Semestre: 2019.2
Horário: Segundas e Sextas 14-16
Local: Sala 13, Bloco 727
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 (20-Setembro) / Temas (notação assintótica, vetores, pilhas, filas e listas ligadas) (C++)
Lista 2 - Prova2 (25-Outubro) / Temas (Árvores e Grafos: busca em grafos, menor caminho, árvore de custo mínimo) (C++) (entrada)
Lista 3 - Prova3 (02-Dezembro) / Temas (Árvores binárias de busca, árvores vermelho-preto, Árvores B)

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:

Vetores: ordenação (insertion-sort, heap-sort), busca binária (C++)
Notação assintótica: O, Ômega e Teta
Vetores: ordenação com heap mínimo (C++)
Pilhas e Filas: algoritmos básicos (C++)
Pilhas e Filas: notação polonesa (C++)
Listas: simplesmente ligadas e duplamente ligadas (C++)
Árvores: binárias (C++) e não-binárias (C++)
Resolução da Lista 1
Grafos: simples, direcionados, ponderados
Tira-dúvidas para Prova 1
Prova 1
Grafos: Matriz e Lista de Adjacências
Grafos: Busca em largura e Busca em profundidade (C++) (entrada)
Grafos: Algoritmo de todos os Caminhos entre dois vértices (C++) (entrada)
Grafos: Algoritmo de Tarjan para Componentes fortes (C++) (entrada)
Grafos: Algoritmo das Articulações e Pontes (C++) (entrada)
Grafos: Algoritmo de Dijkstra para Menor Caminho (C++) (entrada)
Grafos: Algoritmo de Prim para Árvore de Custo Mínimo (C++) (entrada)
Grafos: Algoritmo de Floyd para Menor Caminho entre todos os pares de vértices (C++) (entrada)
Resolução da Lista 2
Árvores binárias de busca (C++)
Tira-dúvidas para Prova 2
Prova 2
Árvores de Busca Binária (C++)
Árvores vermelho-preto (C++)
Árvores vermelho-preto (link sugerido)
Árvores B
Resolução da Lista 3
Tira-dúvidas para Prova 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