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>
TODO Aula 23 - NP-completude <2023-11-22 qua 19:00>
TODO Aula 24 - NP-completude <2023-11-27 seg 19:00>
TODO Aula 25 - NP-completude <2023-11-29 qua 19:00>
TODO Aula 26 - NP-completude <2023-12-04 seg 19:00>
TODO Aula 27 - NP-completude <2023-12-06 qua 19:00>
TODO Aula 28 - Exercícios <2023-12-11 seg 19:00>
TODO 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 |
|
|
|
|
|
|
|
|
|
|
0 |
2 |
170044921 |
|
|
|
|
|
|
|
|
|
|
0 |
3 |
170138585 |
|
|
|
|
|
|
|
|
|
|
0 |
4 |
170144631 |
|
|
|
|
|
|
|
|
|
|
0 |
5 |
180020251 |
|
|
|
|
|
|
|
|
|
|
0 |
6 |
180113330 |
|
|
|
|
|
|
|
|
|
|
0 |
7 |
180129040 |
|
|
|
|
|
|
|
|
|
|
0 |
8 |
180135287 |
|
|
|
|
|
|
|
|
|
|
0 |
9 |
190097540 |
|
|
|
|
|
|
|
|
|
|
0 |
10 |
190098406 |
|
|
|
|
|
|
|
|
|
|
0 |
11 |
190102322 |
|
|
|
|
|
|
|
|
|
|
0 |
12 |
190102829 |
|
|
|
|
|
|
|
|
|
|
0 |
13 |
190133724 |
|
|
|
|
|
|
|
|
|
|
0 |
14 |
190134330 |
|
|
|
|
|
|
|
|
|
|
0 |
15 |
200015095 |
|
|
|
|
|
|
|
|
|
|
0 |
16 |
200020692 |
|
|
|
|
|
|
|
|
|
|
0 |
17 |
200046390 |
|
|
|
|
|
|
|
|
|
|
0 |
18 |
200061810 |
|
|
|
|
|
|
|
|
|
|
0 |
19 |
201000136 |
|
|
|
|
|
|
|
|
|
|
0 |
20 |
211021004 |
|
|
|
|
|
|
|
|
|
|
0 |
21 |
211026501 |
|
|
|
|
|
|
|
|
|
|
0 |
22 |
211042739 |
|
|
|
|
|
|
|
|
|
|
0 |
23 |
211068314 |
|
|
|
|
|
|
|
|
|
|
0 |
24 |
211068403 |
|
|
|
|
|
|
|
|
|
|
0 |
25 |
211068790 |
|
|
|
|
|
|
|
|
|
|
0 |
26 |
221003995 |
|
|
|
|
|
|
|
|
|
|
0 |
27 |
221020860 |
|
|
|
|
|
|
|
|
|
|
0 |
28 |
222029154 |
|
|
|
|
|
|
|
|
|
|
0 |
29 |
231013583 |
|
|
|
|
|
|
|
|
|
|
0 |
Avaliações escritas
|
Matrícula |
Prova 1(10) |
Prova 2(10) |
1 |
150005547 |
2.5 |
|
2 |
170044921 |
|
|
3 |
170138585 |
4.5 |
|
4 |
170144631 |
5.5 |
|
5 |
180020251 |
6.5 |
|
6 |
180113330 |
9.5 |
|
7 |
180129040 |
|
|
8 |
180135287 |
|
|
9 |
190097540 |
8.0 |
|
10 |
190098406 |
|
|
11 |
190102322 |
6.0 |
|
12 |
190102829 |
8.5 |
|
13 |
190133724 |
8.0 |
|
14 |
190134330 |
3.5 |
|
15 |
200015095 |
8.5 |
|
16 |
200020692 |
7.0 |
|
17 |
200046390 |
2.5 |
|
18 |
200061810 |
|
|
19 |
201000136 |
10.0 |
|
20 |
211021004 |
10.0 |
|
21 |
211026501 |
9.0 |
|
22 |
211042739 |
10.0 |
|
23 |
211068314 |
7.0 |
|
24 |
211068403 |
1.0 |
|
25 |
211068790 |
7.0 |
|
26 |
221003995 |
4.5 |
|
27 |
221020860 |
9.5 |
|
28 |
222029154 |
|
|
29 |
231013583 |
6.5 |
|
Tabela de menções
|
Matrícula |
Atividades(30) |
Provas(70) |
Total(100) |
Menção |
1 |
150005547 |
0.0 |
8.8 |
8.8 |
|
2 |
170044921 |
0.0 |
0.0 |
0.0 |
|
3 |
170138585 |
0.0 |
15.8 |
15.8 |
|
4 |
170144631 |
0.0 |
19.2 |
19.2 |
|
5 |
180020251 |
0.0 |
22.8 |
22.8 |
|
6 |
180113330 |
0.0 |
33.2 |
33.2 |
|
7 |
180129040 |
0.0 |
0.0 |
0.0 |
|
8 |
180135287 |
0.0 |
0.0 |
0.0 |
|
9 |
190097540 |
0.0 |
28.0 |
28.0 |
|
10 |
190098406 |
0.0 |
0.0 |
0.0 |
|
11 |
190102322 |
0.0 |
21.0 |
21.0 |
|
12 |
190102829 |
0.0 |
29.8 |
29.8 |
|
13 |
190133724 |
0.0 |
28.0 |
28.0 |
|
14 |
190134330 |
0.0 |
12.2 |
12.2 |
|
15 |
200015095 |
0.0 |
29.8 |
29.8 |
|
16 |
200020692 |
0.0 |
24.5 |
24.5 |
|
17 |
200046390 |
0.0 |
8.8 |
8.8 |
|
18 |
200061810 |
0.0 |
0.0 |
0.0 |
|
19 |
201000136 |
0.0 |
35.0 |
35.0 |
|
20 |
211021004 |
0.0 |
35.0 |
35.0 |
|
21 |
211026501 |
0.0 |
31.5 |
31.5 |
|
22 |
211042739 |
0.0 |
35.0 |
35.0 |
|
23 |
211068314 |
0.0 |
24.5 |
24.5 |
|
24 |
211068403 |
0.0 |
3.5 |
3.5 |
|
25 |
211068790 |
0.0 |
24.5 |
24.5 |
|
26 |
221003995 |
0.0 |
15.8 |
15.8 |
|
27 |
221020860 |
0.0 |
33.2 |
33.2 |
|
28 |
222029154 |
0.0 |
0.0 |
0.0 |
|
29 |
231013583 |
0.0 |
22.8 |
22.8 |
|
Author: Flávio L. C. de Moura
Email: flaviomoura@unb.br