Disciplina: 2035001 - ALGORITMOS E ESTRUTURA DE DADOS
Horas Aula: 3
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
Voltar
Ementa
Conceitos Básicos: Função dos algoritmos na computação. Recorrências. Alocação de memória estática e dinâmica. Tipos abstratos de dados. Métodos de Ordenação. Estruturas de Dados: Elementares (listas, pilhas, filas). Tabelas hash, Árvores binárias, Árvores balanceadas: AVL e vermelho-preto, Estruturas avançadas: heaps, árvores digitais, árvore PATRICIA. Grafos: Algoritmos elementares. Caminhamentos. Busca de caminhos mais curtos. Fluxo em Redes. Cálculo do Fluxo Máximo. Algoritmo de Ford-Fulkerson. Tópicos avançados: Programação dinâmica, Algoritmos gulosos, Algoritmos para correspondência de cadeias. Noções Gerais em Complexidade Computacional.
Conteúdo
1.Conceitos Básicos: Função dos algoritmos na computação.
2.Recorrências. Alocação de memória estática e dinâmica.
3.Tipos abstratos de dados.
4.Métodos de Ordenação.
5.Estruturas de Dados: Elementares (listas, pilhas, filas).
6.Tabelas hash, Árvores binárias, Árvores balanceadas: AVL e vermelho-preto, Estruturas avançadas: heaps, árvores digitais, árvore PATRICIA.
7.Grafos: Algoritmos elementares.
8.Caminhamentos.
9.Busca de caminhos mais curtos.
10.Fluxo em Redes. Cálculo do Fluxo Máximo.
11. Algoritmo de Ford-Fulkerson.
12.Tópicos avançados: Programação
Bibliografia
WIRTH, N. Algoritmos e Estruturas de Dados. Rio de Janeiro. Ed. Prentice - Hall do Brasil Ltda., 1986.
AHO, A.V.; HOPCROFT, J.E.; ULLMAN, J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1982.
BAASE, S. Computer Algorithms - Introduction to Design and Analysis, 2o. ed., Addison-Wesley, 1988.
CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L. Introduction to Algorithms, 1991. McGraw Hill, 1991.
KNUTH, D. The Art of Computer Programming, Volume 1: Fundamentals Algorithms, Addison-Wesley, 1968.
KNUTH, D. The Art of Computer Programming, Volume 3: Sorting and Searching, Addison-Wesley, 1973.
MANBER, U. Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989.
SZWARCFITER, J.L. Algoritmos e Grafos: uma Introdução. III Escola de Computação, 1982.
SZWARCFITER, J.L.; MARKENSON, L. Estrutura de Dados e seus Algoritmos. Ed. LTC - Livros Técnicos e Científicos, 1994.
Bibliografia(continuação)
Não informado
Bibliografia complementar
Não informado
