top of page
Apresenta um conjunto de técnicas e de análise de algoritmos identificando classes de problemas e soluções eficientes. Complexidade de Algoritmos. Projetos de algoritmos. Algoritmos de busca e ordenação. Teoria dos Grafos. Análise de Algoritmos. 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.
Materiais:
Exercícios
1. Plano de Curso - PAA -SISB014 - I -2022 - 1º Semestre
2. Introdução - Funções
2. Introdução - Função Logarítmica
3. Introdução a Análise de Algoritmos
1. Plano de Ensino - SISB014 - ANALISE E PROJETO DE ALGORITMOS - 80h
4. Resolução Equação Recorrência
4. Teorema Mestre
1 - Lista Exercício T1 - 50% AB1
5. Paradigmas de Projeto de Algoritmos (Parte 1)
5. Paradigmas de Projeto de Algoritmos (Parte 2)
5. Exercícios em Sala
2 - Lista Exercício T2 - 20% AB1
Prova AB1
Notas AB1
-----------------------------------------------------------------
6. Algoritmos de Busca e Ordenação (Seminário)
7. Algoritmos de Grafos
7. Grafos v2
8. Problemas NP Completo
3 - Lista Grafo T3 - 40% AB2
13/10/2022
- Término do Paradigmas de Projeto de Algoritmos
- Distribuição dos temas do seminário
- Revisão para prova AB1 (Conteúdos e Exercícios)
20/10/2022
- Aplicação da Prova AB1
- Entrega dos Exercícios da AB1
27/10/2022
- Grafos Parte 1
03/11/2022
- Exercícios Grafo
10/11/2022
-Seminário: Algoritmos de Busca e Ordenação
17/11/2022
- Festival de Cinema - Sem aula
24/11/2022
- Problemas N P-Completo
- Entrega dos exercícios de Grafos
01/12/2022
- Prova de Reavaliação
08/12/2022
- Prova Final
4 - Seminário PAA - 60% AB2
Exercício Grafo em Aula
9. Prova de Reavaliação
bottom of page