UFC - Universidade Federal do Ceará

Estruturas de Dados (CK180)

Avisos Importantes:

• Notas (graficos)

Listas de Exercícios

• Lista 1 - Teste1 (23-Setembro) / Prova1 (30-Setembro) / Temas (notação assintótica, vetores, pilhas, filas e listas ligadas)

• Lista 2 - Teste2 (01-Novembro) / Prova2 (04-Novembro) / Temas (Grafos: busca em grafos, menor caminho, árvore de custo mínimo) (C++) (entrada)

• Lista 3 - Teste3 (22-Novembro) / Prova3 (02-Dezembro) / Temas (Árvores binárias de busca, árvores vermelho-preto, Árvores B)

Ementa:

• 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
• Listas duplamente ligadas (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
• Grafos: Busca em largura e Busca em profundidade (C++) (entrada)
• Grafos: Algoritmo de Tarjan para Componentes fortes (C++) (entrada)
• Grafos: Algoritmo de Dijkstra para Menor Caminho (C++) (entrada)
• Grafos: Algoritmo de Prim para Árvore de Custo Mínimo (C++) (entrada)
• Resolução da Lista 2
• Teste 2
• Árvores binárias de busca (C++)
• Tira-dúvidas para Prova 2
• Prova 2
• Árvores vermelho-preto (C++)
• Árvores vermelho-preto (link sugerido)
• Árvores B
• 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