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

Table of Contents

1. Plano de Ensino

2. Calendário SAA

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.7.1. Material da aula: files/paa_2023_2_insertion_sort.v

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.8.1. Material da aula: files/paa_2023_2_insertion_sort.v

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>

4. Gabaritos

4.1. Atividade 1 (pdf)

4.2. Atividade 2 (pdf)

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