Projeto e Análise de Algoritmos (2023-2)

Table of Contents

Plano de Ensino

Calendário SAA

Cronograma de Aulas

DONE Aula 01 - Introdução e motivação <2023-08-28 seg 19:00>

Material da aula (pdf)

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>

Material da aula (pdf)

DONE Aula 06 - Notação assintótica <2023-09-13 qua 19:00>

Material da aula (pdf)

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>

Notas da aula (pdf)

DONE Aula 10 - Exercícios sobre notação assintótica <2023-10-04 qua 19:00>

Leitura (pdf)

Notas da aula (pdf)

DONE Aula 11 - Equações de recorrência - Mergesort <2023-10-09 seg 19:00>

Leitura (pdf)

DONE Aula 12 - O teorema mestre <2023-10-11 qua 19:00>

Material da aula (pdf)

DONE Aula 13 - O teorema mestre <2023-10-16 seg 19:00>

Material da aula: (pdf)

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>

Fórmulas úteis (pdf) Fonte: Levitin (ver bibliografia no plano de ensino)

Leitura (pdf)

DONE Aula 16 - Quicksort <2023-10-25 qua 19:00>

Leitura (pdf)

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>

Material da aula (pdf)

DONE Aula 19 - Programação dinâmica <2023-11-06 seg 19:00>

Material da aula (pdf)

DONE Aula 20 - Programação dinâmica <2023-11-08 qua 19:00>

Material da aula (pdf)

DONE Aula 21 - Algoritmos gulosos <2023-11-13 seg 19:00>

Material da aula (pdf)

Feriado <2023-11-15 qua 19:00>

DONE Aula 22 - Algoritmos gulosos <2023-11-20 seg 19:00>

Material da aula (pdf)

TODO Aula 23 - NP-completude <2023-11-22 qua 19:00>

Material da aula (pdf)

TODO Aula 24 - NP-completude <2023-11-27 seg 19:00>

Material da aula (pdf)

TODO Aula 25 - NP-completude <2023-11-29 qua 19:00>

Material da aula (pdf)

TODO Aula 26 - NP-completude <2023-12-04 seg 19:00>

Material da aula (pdf)

TODO Aula 27 - NP-completude <2023-12-06 qua 19:00>

Material da aula (pdf)

TODO Aula 28 - Exercícios <2023-12-11 seg 19:00>

TODO Aula 29 - Avaliação escrita 2 <2023-12-13 qua 19:00>

Gabaritos

Atividade 1 (pdf)

Atividade 2 (pdf)

Atividade 3 (pdf)

Atividade 4 (pdf)

Atividade 5 (pdf)

Prova 1 (pdf)

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