top of page
SISB014 - ANÁLISE E PROJETO DE ALGORITMOS
2017.2
Professor: Thyago Tenório
Carga Horária: 80h (60h teórica + 20h prática)
Horário: Segunda (19:00 às 22:30)
Ementa:
Conceitos Básicos: motivação e solução de problemas, critérios de análise, correção e eficiência. Análise de Complexidade de algoritmos: custo, tempo de processamento e operações elementares, função de complexidade, classes de problemas e comparação de algoritmos. Comportamento Assintótico de Funções: Dominação assintótica, Big O, Theta e Omega. Técnicas de Análise de Algoritmos: Equações de recorrência e Teorema Mestre. Paradigmas de Projeto de Algoritmos: Indução Matemática, Recursividade, Algoritmos Tentativa e Erro, Divisão e Conquista, Balanceamento, Programação Dinâmica, Algoritmos Gulosos e Aproximados. Análise de Algoritmos de Busca e Ordenação. Análise de Algoritmos sobre grafos. Análise de algoritmos conhecidos. Tratamento de problemas NP-completos.
Bibliografia Básica:
- ZIVIANI, N. Projeto de Algoritmos. Com Implementações em Pascal e C. 3° Edição. Cengage CTP, 2010.
- CORMEN, Thomas H. Algoritmos. Teoria e Prática, 3° Edição. Elsevier, 2012.
- Rocha,António Adrego da. Análise da Complexidade de Algoritmos. 1° Edição. FCA, 2014.
Bibliografia Complementar:
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 3rd edition, 2009.
- ZIVIANI, N. Projeto de Algoritmos com Implementações em Java e C++. 1. Ed. São Paulo: Cengage Learning, 2006.
- TOSCANI , Laira V. Complexidade de Algoritmos - Volume 13. 3° Edição. Bookman, 2012.
- Dobrushkin, Vladimir. Métodos Para Análise de Algoritmos. 1° Edição. LTC, 2012.
- BOAVENTURA, Neto; OSWALDO, Paulo. Grafos – Teoria, Modelos, Algoritmos. 4° Edição. Edgard Blucher, 2006.
Cronograma:
3. Notas AB1
Materiais:
1. Introdução a Análise de Algoritmos
2. Paradigmas de Projeto de Algoritmos
2. Paradigmas de Projeto de Algoritmos (Parte 2)
2. Paradigmas de Projeto de Algoritmos (Parte 1)
3. Provas AB1
-----------------------------------------------------------------
4. Algoritmos de Busca e Ordenação (trabalho)
5. Algoritmos de Grafos
5. Grafos v2
Notas Seminário
6. Problemas NP Completo
Prova AB2
Notas AB2
Exercícios
2. Lista Exercícios (todo conteúdo até indução)
3. Lista de Exercícios (Grafos)
1. Atividade 1 - Introdução à Análise de Algoritmos
1. Exercícios Resolvidos (Apresentados na sala)
bottom of page