UFC - Universidade Federal do Ceará

Estruturas de Dados (CK180)

Semestre: 2015.2
Horário: Quintas 14-16 e Sextas 10-12
Local: Sala 03, Bloco 951
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

Listas de Exercícios

Lista 1 - Teste1 (3-Setembro) / Prova1 (11-Setembro) / Temas (notação assintótica, vetores, pilhas, filas e listas ligadas)
Lista 2 - Teste2 (8-Outubro) / Prova2 (16-Outubro) / Temas (Grafos: busca em grafos, menor caminho, árvore de custo mínimo) (questoes_lista2.c)
Lista 3 - Teste3 (12-Novembro) / Prova3 (20-Novembro) / Temas (Tabela Hash e Árvores (pesquisa binária, vermelho-preto, B e binomiais))

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 (sort_search.c)
Notação assintótica: O, Ômega e Teta
Vetores: ordenação com heap mínimo (heap.c)
Pilhas e Filas: algoritmos básicos (pilha_fila.c)
Pilhas e Filas: notação polonesa (polonesa.c)
Listas simplesmente ligadas
Listas duplamente ligadas (lista.c)
Resolução da Lista 1
Teste 1
Grafos: simples, direcionados, ponderados
Tira-dúvidas para Prova 1
Prova 1
Grafos: matriz e lista de adjacências (digraph.c) (wdigraph.c) (graph.c) (wgraph.c)
Grafos: Busca em largura e Busca em profundidade
Grafos: Componentes fortes (busca_grafo.c) (entrada)
Grafos: Algoritmo de Dijkstra para Menor Caminho (dijkstra.c) (entrada)
Grafos: Algoritmo de Prim para Árvore de Custo Mínimo (prim.c) (entrada)
Resolução da Lista 2
Teste 2
Tabela Hash (de dispersão)
Tira-dúvidas para Prova 2
Prova 2
Tabela Hash (de dispersão)
Árvores de pesquisa binária
Árvores vermelho-preto
Árvores B
Árvores binomiais e heaps binomiais
Resolução da Lista 3
Teste 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