UNIVERSIDADE DE CABO VERDE

Unidade Orgânica DECM - Departamento de Engenharias e Ciências do Mar

Curso Licenciatura em Engenharia Informática Ano 3º

e de Computadores

Disciplina/Unidade Análise e Síntese de Algoritmos Semestre 1º

Curricular

Docente Sidnei Ramos da Cruz

Conteúdos da Unidade Curricular/Unidades de Aprendizagem

1. Introdução à análise e síntese de algoritmos
1.1. Algoritmos
1.2. Introdução à Análise de Algoritmos
1.3. Notação Assimptótica
1.4. Recorrências
1.4.1.1. Método de substituição
1.4.1.2. Método de expansão da árvore de recorrência
1.4.1.3. Teorema Mestre
2. Revisões
2.1. Algoritmo de Ordenação/Pesquisa/Selecção
2.2. Estruturas de Dados:
2.2.1. Listas
2.2.2. Pilhas
2.2.3. Filas
2.2.4. Amontoados (Heaps)
2.2.5. Tabelas de Dispersão (Hash)
2.2.6. Árvores Binárias
3. Introdução à Geometria Computacional
3.1. Algoritmo em Grafos
3.1.1. Introdução à Teoria de Grafos
3.1.2. Algoritmos Elementares
3.1.3. Árvores Abrangentes de Menor Custo
3.1.4. Caminhos mais Curtos
3.1.5. Fluxos Máximos
4. Introdução à Programação Linear
4.1. Algoritmo Simplex
5. Técnicas de Síntese de Algoritmos
5.1. Programação Dinâmica
5.2. Algoritmos de Greedy
6. Introdução à Complexidade Computacional

1
UNIVERSIDADE DE CABO VERDE
5. Bibliografia

• "Introduction to Algorithms", 3ª edição, T. Cormen, C. Leiserson, e C. Stein, McGraw-Hill,

2009 (#).

• "Estruturas de Dados e Algoritmos em C", António Adrego da Rocha, FCA - Editora de

Informática, 2008 (*).

• "Algorithms in C", 3ª edição, Robert Sedjewick (*).

• “SLIDES” e apontamentos das aulas.

(*) - Existe na Biblioteca

(#) - Em formato digital (.pdf)