Projeto e Análise de Algoritmos (2023-2)
Cronograma de Aulas
DONE Aula 01 - Introdução e motivação <2023-08-28 seg 19:00>
DONE Aula 02 - Indução e algoritmos recursivos <2023-08-30 qua 19:00>
Material da aula (pdf) (ordenação por inserção - parte 1 pdf)
DONE Aula 03 - Indução e algoritmos recursivos - insertion sort <2023-09-04 seg 19:00>
DONE Aula 04 - Exercícios sobre indução <2023-09-06 qua 19:00>
DONE Aula 05 - Invariantes de laço - insertion sort <2023-09-11 seg 19:00>
DONE Aula 06 - Notação assintótica <2023-09-13 qua 19:00>
DONE Aula 07 - A correção do algoritmo de ordenação por inserção no Coq (FROM 2023) <2023-09-18 seg 19:00>
DONE Aula 08 - A correção do algoritmo de ordenação por inserção no Coq (FROM 2023) <2023-09-20 qua 19:00>
Semana Universitária <2023-04-25 ter>
Semana Universitária <2023-04-27 qui>
DONE Aula 09 - Exercícios sobre notação assintótica <2023-10-02 seg 19:00>
DONE Aula 10 - Exercícios sobre notação assintótica <2023-10-04 qua 19:00>
DONE Aula 11 - Equações de recorrência - Mergesort <2023-10-09 seg 19:00>
DONE Aula 12 - O teorema mestre <2023-10-11 qua 19:00>
DONE Aula 13 - O teorema mestre <2023-10-16 seg 19:00>
DONE Aula 14 - O teorema mestre <2023-10-18 qua 19:00>
Soluções de algumas relações de recorrência (pdf)
DONE Aula 15 - Heapsort <2023-10-23 seg 19:00>
DONE Aula 16 - Quicksort <2023-10-25 qua 19:00>
DONE Aula 17 - Avaliação escrita 1 <2023-10-30 seg 19:00>
TODO Publicar gabarito
DONE Aula 18 - Ordenação em tempo linear <2023-11-01 qua 19:00>
DONE Aula 19 - Programação dinâmica <2023-11-06 seg 19:00>
DONE Aula 20 - Programação dinâmica <2023-11-08 qua 19:00>
DONE Aula 21 - Algoritmos gulosos <2023-11-13 seg 19:00>
Feriado <2023-11-15 qua 19:00>
DONE Aula 22 - Algoritmos gulosos <2023-11-20 seg 19:00>
DONE Aula 23 - NP-completude <2023-11-22 qua 19:00>
DONE Aula 24 - NP-completude <2023-11-27 seg 19:00>
DONE Aula 25 - NP-completude <2023-11-29 qua 19:00>
DONE Aula 26 - NP-completude <2023-12-04 seg 19:00>
DONE Aula 27 - NP-completude <2023-12-06 qua 19:00>
DONE Aula 28 - Exercícios <2023-12-11 seg 19:00>
DONE Aula 29 - Avaliação escrita 2 <2023-12-13 qua 19:00>
Quadro de Notas
Atividades (Teams)
| |
Matrícula |
1(2) |
2(3) |
3(1) |
4(2) |
5(2) |
6(2) |
7(3) |
8(2) |
9(3) |
10(3) |
Total(23) |
| 1 |
150005547 |
1.5 |
3 |
1 |
2 |
1.5 |
1 |
3 |
|
|
|
13. |
| 2 |
170044921 |
|
|
|
|
|
|
|
|
|
|
0 |
| 3 |
170138585 |
1 |
3 |
1 |
2 |
1 |
1 |
3 |
2 |
|
|
14 |
| 4 |
170144631 |
1 |
|
|
|
|
|
|
|
|
|
1 |
| 5 |
180020251 |
1.5 |
1.5 |
|
2 |
2 |
|
3 |
2 |
|
3 |
15. |
| 6 |
180113330 |
2 |
3 |
1 |
2 |
1.5 |
2 |
3 |
|
3 |
3 |
20.5 |
| 7 |
180129040 |
|
|
|
|
|
|
|
|
|
|
0 |
| 8 |
180135287 |
|
|
|
|
|
|
|
|
|
|
0 |
| 9 |
190097540 |
2 |
1.5 |
|
|
|
|
3 |
|
|
3 |
9.5 |
| 10 |
190098406 |
|
|
1 |
|
|
|
|
|
|
|
1 |
| 11 |
190102322 |
2 |
3 |
|
|
0.5 |
1 |
3 |
|
|
|
9.5 |
| 12 |
190102829 |
2 |
3 |
|
2 |
2 |
2 |
3 |
2 |
3 |
3 |
22 |
| 13 |
190133724 |
2 |
3 |
1 |
1 |
1.5 |
1.5 |
3 |
2 |
|
3 |
18. |
| 14 |
190134330 |
|
1 |
|
|
1 |
|
3 |
2 |
|
3 |
10 |
| 15 |
200015095 |
2 |
3 |
|
2 |
0.5 |
1 |
|
|
|
|
8.5 |
| 16 |
200020692 |
1 |
|
1 |
2 |
0.5 |
|
|
2 |
|
|
6.5 |
| 17 |
200046390 |
|
2.5 |
1 |
2 |
|
|
|
|
|
|
5.5 |
| 18 |
201000136 |
2 |
3 |
1 |
2 |
0.5 |
2 |
|
2 |
3 |
3 |
18.5 |
| 19 |
211021004 |
2 |
3 |
1 |
2 |
1 |
1.5 |
3 |
2 |
3 |
3 |
21.5 |
| 20 |
211026501 |
2 |
3 |
1 |
2 |
2 |
|
3 |
2 |
3 |
|
18 |
| 21 |
211042739 |
2 |
3 |
1 |
2 |
2 |
0.5 |
3 |
2 |
|
|
15.5 |
| 22 |
211068314 |
2 |
3 |
|
|
|
|
|
|
|
|
5 |
| 23 |
211068403 |
1 |
2 |
1 |
2 |
0.5 |
1 |
|
|
|
|
7.5 |
| 24 |
211068790 |
2 |
2 |
1 |
2 |
1.5 |
2 |
3 |
2 |
3 |
3 |
21.5 |
| 25 |
221003995 |
0.5 |
|
|
|
2 |
2 |
3 |
2 |
3 |
|
12.5 |
| 26 |
221020860 |
2 |
3 |
1 |
2 |
0.5 |
|
3 |
2 |
3 |
3 |
19.5 |
| 27 |
222029154 |
|
1.5 |
1 |
2 |
|
|
3 |
|
|
|
7.5 |
| 28 |
231013583 |
2 |
3 |
1 |
2 |
0.5 |
1 |
3 |
2 |
3 |
3 |
20.5 |
Avaliações escritas
| |
Matrícula |
Prova 1(10) |
Prova 2(10) |
| 1 |
150005547 |
2.5 |
|
| 2 |
170044921 |
|
|
| 3 |
170138585 |
4.5 |
1.0 |
| 4 |
170144631 |
5.5 |
|
| 5 |
180020251 |
6.5 |
6.5 |
| 6 |
180113330 |
9.5 |
9.5 |
| 7 |
180129040 |
|
|
| 8 |
180135287 |
|
|
| 9 |
190097540 |
8.0 |
9.5 |
| 10 |
190098406 |
|
|
| 11 |
190102322 |
6.0 |
5.0 |
| 12 |
190102829 |
8.5 |
9.5 |
| 13 |
190133724 |
8.0 |
6.0 |
| 14 |
190134330 |
3.5 |
1.5 |
| 15 |
200015095 |
8.5 |
7.0 |
| 16 |
200020692 |
7.0 |
2.0 |
| 17 |
200046390 |
2.5 |
|
| 18 |
201000136 |
10.0 |
9.0 |
| 19 |
211021004 |
10.0 |
6.0 |
| 20 |
211026501 |
9.0 |
7.0 |
| 21 |
211042739 |
10.0 |
8.5 |
| 22 |
211068314 |
7.0 |
|
| 23 |
211068403 |
1.0 |
|
| 24 |
211068790 |
7.0 |
8.0 |
| 25 |
221003995 |
4.5 |
3.0 |
| 26 |
221020860 |
9.5 |
6.5 |
| 27 |
222029154 |
|
|
| 28 |
231013583 |
6.5 |
6.0 |
Tabela de menções
| |
Matrícula |
Atividades(30) |
Provas(70) |
Total(100) |
Menção |
| 1 |
150005547 |
17.0 |
8.8 |
25.8 |
SR |
| 2 |
170044921 |
0.0 |
0.0 |
0.0 |
SR |
| 3 |
170138585 |
18.3 |
19.2 |
37.5 |
MI |
| 4 |
170144631 |
1.3 |
19.2 |
20.5 |
II |
| 5 |
180020251 |
19.6 |
45.5 |
65.1 |
MM |
| 6 |
180113330 |
26.7 |
66.5 |
93.2 |
SS |
| 7 |
180129040 |
0.0 |
0.0 |
0.0 |
SR |
| 8 |
180135287 |
0.0 |
0.0 |
0.0 |
SR |
| 9 |
190097540 |
12.4 |
61.2 |
73.6 |
MS |
| 10 |
190098406 |
1.3 |
0.0 |
1.3 |
SR |
| 11 |
190102322 |
12.4 |
38.5 |
50.9 |
MM |
| 12 |
190102829 |
28.7 |
63.0 |
91.7 |
SS |
| 13 |
190133724 |
23.5 |
49.0 |
72.5 |
MS |
| 14 |
190134330 |
13.0 |
17.5 |
30.5 |
MI |
| 15 |
200015095 |
11.1 |
54.2 |
65.3 |
MM |
| 16 |
200020692 |
8.5 |
31.5 |
40.0 |
MI |
| 17 |
200046390 |
7.2 |
8.8 |
16.0 |
SR |
| 18 |
201000136 |
24.1 |
66.5 |
90.6 |
SS |
| 19 |
211021004 |
28.0 |
56.0 |
84.0 |
MS |
| 20 |
211026501 |
23.5 |
56.0 |
79.5 |
MS |
| 21 |
211042739 |
20.2 |
64.8 |
85.0 |
MS |
| 22 |
211068314 |
6.5 |
24.5 |
31.0 |
MI |
| 23 |
211068403 |
9.8 |
3.5 |
13.3 |
II |
| 24 |
211068790 |
28.0 |
52.5 |
80.5 |
MS |
| 25 |
221003995 |
16.3 |
26.2 |
42.5 |
MI |
| 26 |
221020860 |
25.4 |
56.0 |
81.4 |
MS |
| 27 |
222029154 |
9.8 |
0.0 |
9.8 |
II |
| 28 |
231013583 |
26.7 |
43.8 |
70.5 |
MS |
Author: Flávio L. C. de Moura
Email: flaviomoura@unb.br