top of page
SISB014 - ANÁLISE E PROJETO DE ALGORITMOS
Professor: Thyago Tenório
Carga Horária: 80h (60h teórica + 20h prática)
Horário: Terça (20:50 às 22:30) / Quarta (19:00 às 20:40)
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:
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)
1. Atividade 1 - Introdução à Análise de Algoritmos
1. Exercícios Resolvidos (Apresentados na sala)
2. Lista Exercícios (todo conteúdo até indução)
Exercícios
3. Notas AB1
3. Provas AB1
-----------------------------------------------------------------
4. Algoritmos de Busca e Ordenação (trabalho)
5. Algoritmos de Grafos
5. Grafos v2
6. Problemas NP Completo
3. Lista de Exercícios (Grafos) (24-05-2017)
7. Prova AB2
7. Notas Seminário + Prova (AB2)
Apresentação 1
Apresentação 2
Apresentação 3
bottom of page