top of page
SISB014 - ANÁLISE E PROJETO DE ALGORITMOS
2018.2
Professor: Thyago Tenório
Carga Horária: 80h (60h teórica + 20h prática)
Horário: Sexta (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:
- Em breve
Materiais:
0. Introdução - Funções
0. Introdução - Função Logarítmica
Exercícios
1. Exercício Introdução (Entrega 25/01)
2. Paradigmas de Projeto de Algoritmos (Parte 1)
2. Paradigmas de Projeto de Algoritmos (Parte 2)
2. Paradigmas de Projeto de Algoritmos
1. Introdução a Análise de Algoritmos
2. Lista Exercícios (Entrega 25/01)
(todo conteúdo até indução)
bottom of page