IF096 - Algoritmos e Estruturas de Dados

 

Pré-requisitos

1. Linguagem de Programação 1, IF097
2. Iniciação à Ciência da Computação, IF095

Ementa

1. Introdução à Análise de Algoritmos
2. Elementos de Estruturas de Dados
3. Algoritmos de Ordenação
4. Algoritmos de Busca
5. Algoritmos Geométricos
6. Noções de Buscas por Exaustão e Problemas NP Completos
7. Aplicações.

Referências

1. Sedgewick, R. Wesley, A.: `ALGORITHMS', 1988, 2nd. Edition
2. Terada, R. McGraw, H.: `DESENVOLVIMENTO DE ALGORITMOS E ESTRUTURAS DE DADOS' , 1991