Projeto e Análise de Algoritmos (2024-1)
Table of Contents
- Plano de Ensino
- Calendário SAA
- Cronograma de Aulas
- DONE Aula 01 - Introdução e motivação
- DONE Aula 02 - A correção de algoritmos recursivos
- DONE Aula 03 - Um exemplo no assistente de provas Coq
- DONE Aula 04 - A correção de algoritmos não-recursivos
- DONE Aula 05 - Notação assintótica
- DONE Aula 06 - Exercícios
- DONE Aula 07 - Equações de recorrência
- DONE Aula 08 - Mergesort
- DONE Aula 09 - O Teorema Mestre
- DONE Aula 10 - Exercícios
- TODO Aula 11 - Quicksort
- TODO Aula 12 - Exercícios
- TODO Aula 13 - Heapsort
- Feriado
- TODO Aula 14 - Exercícios
- TODO Aula 15 - Ordenação em tempo linear
- TODO Aula 16 - Exercícios
- TODO Aula 17 - Avaliação escrita 1
- TODO Aula 18 - Programação Dinâmica - parte 1
- TODO Aula 19 - Exercícios
- TODO Aula 20 - Programação Dinâmica - parte 2
- TODO Aula 21 - Exercícios
- TODO Aula 22 - Algoritmos gulosos
- TODO Aula 23 - Exercícios
- TODO Aula 24 - NP-completude - parte 1
- TODO Aula 25 - Exercícios
- TODO Aula 26 - NP-completude - parte 2
- TODO Aula 27 - Exercícios
- TODO Aula 28 - NP-completude - parte 3
- TODO Aula 29 - Exercícios
- TODO Aula 30 - Exercícios
- TODO Aula 31 - Avaliação escrita 2
- Quadro de Notas
- Bibliografia
Cronograma de Aulas
DONE Aula 01 - Introdução e motivação
DONE Aula 02 - A correção de algoritmos recursivos
DONE Aula 04 - A correção de algoritmos não-recursivos
DONE Aula 07 - Equações de recorrência
O material da aula está disponível no caderno Onenote da turma.
DONE Aula 08 - Mergesort
O material da aula está disponível no caderno Onenote da turma.
DONE Aula 09 - O Teorema Mestre
O material da aula está disponível no caderno Onenote da turma.
DONE Aula 10 - Exercícios
O material da aula está disponível no caderno Onenote da turma.
TODO Aula 11 - Quicksort
Material da aula:
TODO Aula 12 - Exercícios
Material da aula:
TODO Aula 13 - Heapsort
Material da aula:
Feriado
TODO Aula 14 - Exercícios
Material da aula:
TODO Aula 15 - Ordenação em tempo linear
Material da aula:
TODO Aula 16 - Exercícios
Material da aula:
TODO Aula 17 - Avaliação escrita 1
Material da aula:
TODO Aula 18 - Programação Dinâmica - parte 1
Material da aula:
TODO Aula 19 - Exercícios
Material da aula:
TODO Aula 20 - Programação Dinâmica - parte 2
Material da aula:
TODO Aula 21 - Exercícios
Material da aula:
TODO Aula 22 - Algoritmos gulosos
Material da aula:
TODO Aula 23 - Exercícios
Material da aula:
TODO Aula 24 - NP-completude - parte 1
Material da aula:
TODO Aula 25 - Exercícios
Material da aula:
TODO Aula 26 - NP-completude - parte 2
Material da aula:
TODO Aula 27 - Exercícios
Material da aula:
TODO Aula 28 - NP-completude - parte 3
Material da aula:
TODO Aula 29 - Exercícios
Material da aula:
TODO Aula 30 - Exercícios
Material da aula:
TODO Aula 31 - Avaliação escrita 2
Material da aula:
Quadro de Notas
| Matrícula | Prova 1 (35) | Prova 2 (35) | Projeto (30) | Total (100) | Menção | |
|---|---|---|---|---|---|---|
| 1 | 170104630 | |||||
| 2 | 170141667 | |||||
| 3 | 170144631 | |||||
| 4 | 180102141 | |||||
| 5 | 180126890 | |||||
| 6 | 190014351 | |||||
| 7 | 190021276 | |||||
| 8 | 190029269 | |||||
| 9 | 190098406 | |||||
| 10 | 190100346 | |||||
| 11 | 190106298 | |||||
| 12 | 190113987 | |||||
| 13 | 190126183 | |||||
| 14 | 190131497 | |||||
| 15 | 190134330 | |||||
| 16 | 200014382 | |||||
| 17 | 200014978 | |||||
| 18 | 200040979 | |||||
| 19 | 200044486 | |||||
| 20 | 202006321 | |||||
| 21 | 202006401 | |||||
| 22 | 202017020 | |||||
| 23 | 202021785 | |||||
| 24 | 202037426 | |||||
| 25 | 202042829 | |||||
| 26 | 211010468 | |||||
| 27 | 211010477 | |||||
| 28 | 211055254 | |||||
| 29 | 211055325 | |||||
| 30 | 211055334 | |||||
| 31 | 211055380 | |||||
| 32 | 212006871 | |||||
| 33 | 221003995 | |||||
| 34 | 221004043 | |||||
| 35 | 221006404 | |||||
| 36 | 221006440 | |||||
| 37 | 221018906 | |||||
| 38 | 241034059 |
Bibliografia
bibliographystyle:plain
bibliography:~/workspace/org/zotLib.bib