Para as ter acesso ao matarial das aulas clique aqui

Avaliações

1. Primeira V.A.:    14/04/2008
2. Segunda V.A.:   04/06/2008
3. Terceira V.A.:     09/06/2008
4. Final:                 16/06/2008

Ementa 

Análise de Algoritmos: Notação O e Análise Assintótica. Estruturas de Dados: Listas, Árvores e Grafos. Pesquisa de Dados. Classificação de Dados. NP-Completude. Projeto: desenvolvimento de programa com estruturas de dados avançadas.

Objetivos

Fornecer ao aluno os fundamentos do raciocínio algorítmico e determinístico para a resolução de problemas utilizando o computador.

Conteúdo Programado

1.     Análise de Algoritmos.

          1.1. Análise do Pior Caso;

          1.2. Notação Assintótica;

2.     Estruturas de Dados.

            2.1. Listas ligadas: simples, duplas, circulares;

            2.2. Alocação dinâmica de memória;

            2.3. Pilhas, Filas: alocação estática e dinâmica;

            2.4. Árvores: binárias;

                    2.4.1. Construção recursiva de árvores;

                    2.4.2. Passeio em árvores: préfixo, pósfixo e central;

            2.5. Grafos: orientados e não-orientados;

            2.6. Aplicações.

3.     Pesquisas de Dados.

            3.1. Seqüencial e Binária;

            3.2. Árvores: busca (largura e profundidade), inserção e remoção; balanceamento;

             3.3. Grafos: busca, árvore geradora;

             3.4. Aplicações.

4.     Conceitos Básicos de NP-Completude

             4.1. Problemas NP-completos;

             4.2. Redutibilidade;

             4.3. Aplicações.

5.     Projeto de Desenvolvimento com Estruturas de Dados Avançadas

Referências Bibliográficas

BÁSICA:

·        CORMEN, Thomas H. et. al. Algoritmos: Teoria e Prática. Editora Campus, 2002.

COMPLEMENTAR:

·       TENENBAUM, A. M.; LANGSAN, Y.; AUGENSTEIN, M. J. Estruturas de Dados Usando C. São Paulo: Makron Books, 1995.

·        ZIVIANI, Nivio. Projeto de Algoritmos. Editora Nova Fronteira, 2004.

·        SEDGEWICK, Robert. Algorithms in C++. Addison Wesley, 2000.

·        MANBER, Udi. Introduction to Algorithms: A Creative Approach. Addison Wesley, 1989.

·        SEDGEWICK, Robert. and Flajolet, Philippe. An Introduction to the Analysis of Algorithms. Addison Wesley, 1996.