| Código | Semestre | Carga Horária | PPC | Turma | Horário | Sala |
|---|---|---|---|---|---|---|
| SISB014 | 5º | 80h | 03/2018 | 2019.2 (30 alunos) | Sexta, 18:10 - 21:40 | 4 |
- 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
- Operações elementares
- Função de complexidade
- Classes de problemas
- Comparação de algoritmos
- Comportamento assintótico de funções
- Dominação assintótica
- Big O
- Theta
- Omega
- Técnicas de análise de algoritmos
- Equações de recorrência
- 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
- 🇧🇷 CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos: Teoria e Prática
- 🇺🇸 Introduction to Algorithms
- 🇧🇷 EDELWEISS, N.; LIVI, M. A. C. Algoritmos e Programação com Exemplos em Pascal e C
- 🇧🇷 FORBELLONE, A. L. V.; EBERSPÄCHER, H. F. Lógica de Programação: A Construção de Algoritmos e Estruturas de Dados
- 🇧🇷 GOODRICH, M. T.; TAMASSIA, R. Estruturas de Dados e Algoritmos em Java
- 🇺🇸 Data Structures and Algorithms in Java
- 🇧🇷 GOODRICH, M. T.; TAMASSIA, R. Projeto de Algoritmos
- 🇧🇷 LAUREANO, M. Estrutura de Dados com Algoritmos e C
- 🇧🇷 MEDINA, M.; FERTIG, C. Algoritmos e Programação: Teoria e Prática
- 🇧🇷 TOSCANI, L. V. Complexidade de Algoritmos - Volume 13. 3° Edição. Bookman, 2012.
- 🇧🇷 ZIVIANI, N. Projetos de Algoritmos Com Implementações em Pascal e C
- 🇺🇸 DOBRUSHKIHN, A. V. Methods in Algorithmic Analysis
- 🇺🇸 GOODRICH, M. T.; TAMASSIA, R; GOLDWASSER, M. H. Data Structures and Algorithms in Python
- 🇺🇸 GOODRICH, M. T.; TAMASSIA, R; MOUNT, D. M. Data Structures and Algorithms in C++
- 🇺🇸 GOODRICH, M. T.; TAMASSIA, R. Algorithm Design and Applications
- 🇺🇸 LOUDON, K. Mastering Algorithms with C
- 🇺🇸 MILLER, B. N.; RANUM, D. L. Problem Solving with Algorithms and Data Structures Using Python
- 🇺🇸 SEDGEWICK, R. Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching
- 🇺🇸 SEDGEWICK, R. Algorithms in C, Part 5: Graph Algorithms
- 🇺🇸 SEDGEWICK, R.; WAYNE, K. Algorithms
- 🇺🇸 SHAFFER, C. A. A Practical Introduction to Data Structures and Algorithm Analysis, Java Edition
- 🇺🇸 SHAFFER, C. A. Data Structures and Algorithm Analysis, Edition 3.2 (C++ Version)
- 🇺🇸 SHAFFER, C. A. Data Structures and Algorithm Analysis, Edition 3.2 (Java Version)
- 🇺🇸 SKIENA, S. S. The Algorithm Design Manual
- 🇺🇸 WEISS, M. A. Data Structures and Algorithm Analysis in C++
- 🇺🇸 WEISS, M. A. Data Structures and Algorithm Analysis in Java
| # | Data | Assunto |
|---|---|---|
| 05 | 25/10/2019 | Conceitos básicos, exercícios sobre indução |
| 06 | 01/11/2019 | Modelo RAM, notação big-oh e exercícios |
| 07 | 08/11/2019 | Estruturas de dados (arrays, listas) e TADs (pilhas, filas, dicionários, árvores) |
| 15/11/2019 | Feriado | |
| 08 | 22/11/2019 | Busca e ordenação (sem slides) |
| 09 | 29/11/2019 | Exercícios, aplicações de busca binária (sem slides) |
| 10 | 06/12/2019 | Grafos, BFS, exercícios |
| 11 | 13/12/2019 | Apresentação de exercícios e desafios (AB1), recap de grafos |
| 12 | 20/12/2019 | Aplicações de BFS, DFS, aplicações de DFS (encontrar ciclos) |
| 27/12/2019 | Recesso | |
| 03/01/2020 | Recesso | |
| 10/01/2020 | Recesso | |
| 17/01/2020 | Recesso | |
| 13 | 24/01/2020 | Recapitulação de grafos e aplicações da busca em profundidade (DFS) |
| 14 | 31/01/2020 | Busca em profundidade (DFS) em grafos direcionados, exercícios |
| 15 | 07/02/2020 | Árvores geradoras mínimas, algoritmos de Prim e Kruskal e exercícios |
| 16 | 14/02/2020 | AB2 |
| 21/02/2020 | Reavaliação | |
| 27/02/2020 | Prova Final |
- Data Structure Visualizations (David Galles, University of San Francisco)
- House of Graphs
- VisuAlgo - visualização de estruturas de dados e algoritmos através de animações