Projeto e Análise de Algoritmos (2023-2)
3. Cronograma de Aulas
3.1. DONE Aula 01 - Introdução e motivação <2023-08-28 seg 19:00>
3.1.1. Material da aula (pdf)
3.2. DONE Aula 02 - Indução e algoritmos recursivos <2023-08-30 qua 19:00>
3.2.1. Material da aula (pdf) (ordenação por inserção - parte 1 pdf)
3.3. DONE Aula 03 - Indução e algoritmos recursivos - insertion sort <2023-09-04 seg 19:00>
3.4. DONE Aula 04 - Exercícios sobre indução <2023-09-06 qua 19:00>
3.5. DONE Aula 05 - Invariantes de laço - insertion sort <2023-09-11 seg 19:00>
3.5.1. Material da aula (pdf)
3.6. DONE Aula 06 - Notação assintótica <2023-09-13 qua 19:00>
3.6.1. Material da aula (pdf)
3.7. TODO Aula 07 - A correção do algoritmo de ordenação por inserção no Coq (FROM 2023) <2023-09-18 seg 19:00>
3.8. TODO Aula 08 - A correção do algoritmo de ordenação por inserção no Coq (FROM 2023) <2023-09-20 qua 19:00>
3.9. Semana Universitária <2023-04-25 ter>
3.10. Semana Universitária <2023-04-27 qui>
3.11. TODO Aula 09 - Exercícios sobre notação assintótica <2023-10-02 seg 19:00>
3.12. TODO Aula 10 - Exercícios sobre notação assintótica <2023-10-04 qua 19:00>
3.13. TODO Aula 11 - Equações de recorrência - Mergesort <2023-10-09 seg 19:00>
3.14. TODO Aula 12 - O teorema mestre <2023-10-11 qua 19:00>
3.15. TODO Aula 13 - Heapsort <2023-10-16 seg 19:00>
3.16. TODO Aula 14 - Exercícios e aplicações <2023-10-18 qua 19:00>
3.17. TODO Aula 15 - Quicksort <2023-10-23 seg 19:00>
3.18. TODO Aula 16 - Exercícios e aplicações <2023-10-25 qua 19:00>
3.19. TODO Aula 17 - Avaliação escrita 1 <2023-10-30 seg 19:00>
3.20. TODO Aula 18 - Ordenação em tempo linear - radix sort <2023-11-01 qua 19:00>
3.21. TODO Aula 19 - Programação dinâmica <2023-11-06 seg 19:00>
3.22. TODO Aula 20 - Programação dinâmica <2023-11-08 qua 19:00>
3.23. TODO Aula 21 - Programação dinâmica <2023-11-13 seg 19:00>
3.24. Feriado <2023-11-15 qua 19:00>
3.25. TODO Aula 22 - Algoritmos gulosos <2023-11-20 seg 19:00>
3.26. TODO Aula 23 - Algoritmos gulosos <2023-11-22 qua 19:00>
3.27. TODO Aula 24 - NP-completude <2023-11-27 seg 19:00>
3.28. TODO Aula 25 - NP-completude <2023-11-29 qua 19:00>
3.29. TODO Aula 26 - NP-completude <2023-12-04 seg 19:00>
3.30. TODO Aula 27 - NP-completude <2023-12-06 qua 19:00>
3.31. TODO Aula 28 - Exercícios <2023-12-11 seg 19:00>
3.32. TODO Aula 29 - Avaliação escrita 2 <2023-12-13 qua 19:00>
5. Quadro de Notas
5.1. Atividades (Teams)
Matrícula |
01(2) |
Total |
150005547 |
1.5 |
|
170044921 |
|
|
170110940 |
|
|
170138585 |
1 |
|
170144631 |
1 |
|
180020251 |
1.5 |
|
180113330 |
2 |
|
180129040 |
|
|
180135287 |
|
|
180136810 |
|
|
190097540 |
2 |
|
190098406 |
|
|
190102322 |
2 |
|
190102829 |
2 |
|
190102845 |
|
|
190108681 |
|
|
190133724 |
2 |
|
190134330 |
|
|
190139315 |
|
|
200015095 |
2 |
|
200020692 |
1 |
|
200046390 |
|
|
200061810 |
1 |
|
201000136 |
2 |
|
202033641 |
|
|
211021004 |
2 |
|
211026501 |
2 |
|
211042739 |
2 |
|
211068314 |
2 |
|
211068360 |
1 |
|
211068403 |
1 |
|
211068790 |
2 |
|
212008375 |
1 |
|
221003995 |
0.5 |
|
221020860 |
2 |
|
222029154 |
|
|
231013583 |
2 |
|
5.2. Avaliações escritas
Matrícula |
Prova 1 |
Prova 2 |
150005547 |
|
|
170044921 |
|
|
170110940 |
|
|
170138585 |
|
|
170144631 |
|
|
180020251 |
|
|
180113330 |
|
|
180129040 |
|
|
180135287 |
|
|
180136810 |
|
|
190097540 |
|
|
190098406 |
|
|
190102322 |
|
|
190102829 |
|
|
190102845 |
|
|
190108681 |
|
|
190133724 |
|
|
190134330 |
|
|
190139315 |
|
|
200015095 |
|
|
200020692 |
|
|
200046390 |
|
|
200061810 |
|
|
201000136 |
|
|
202033641 |
|
|
211021004 |
|
|
211026501 |
|
|
211042739 |
|
|
211068314 |
|
|
211068360 |
|
|
211068403 |
|
|
211068790 |
|
|
212008375 |
|
|
221003995 |
|
|
221020860 |
|
|
222029154 |
|
|
231013583 |
|
|
5.3. Tabela de menções
Matrícula |
Atividades |
Provas |
Total |
Menção |
150005547 |
|
|
|
|
170044921 |
|
|
|
|
170110940 |
|
|
|
|
170138585 |
|
|
|
|
170144631 |
|
|
|
|
180020251 |
|
|
|
|
180113330 |
|
|
|
|
180129040 |
|
|
|
|
180135287 |
|
|
|
|
180136810 |
|
|
|
|
190097540 |
|
|
|
|
190098406 |
|
|
|
|
190102322 |
|
|
|
|
190102829 |
|
|
|
|
190102845 |
|
|
|
|
190108681 |
|
|
|
|
190133724 |
|
|
|
|
190134330 |
|
|
|
|
190139315 |
|
|
|
|
200015095 |
|
|
|
|
200020692 |
|
|
|
|
200046390 |
|
|
|
|
200061810 |
|
|
|
|
201000136 |
|
|
|
|
202033641 |
|
|
|
|
211021004 |
|
|
|
|
211026501 |
|
|
|
|
211042739 |
|
|
|
|
211068314 |
|
|
|
|
211068360 |
|
|
|
|
211068403 |
|
|
|
|
211068790 |
|
|
|
|
212008375 |
|
|
|
|
221003995 |
|
|
|
|
221020860 |
|
|
|
|
222029154 |
|
|
|
|
231013583 |
|
|
|
|
Author: Flávio L. C. de Moura
Email: flaviomoura@unb.br
Created: 2023-09-23 sáb 03:53