Projeto e Análise de Algoritmos
2021-1

Table of Contents

Plano de Ensino

Cronograma de aulas

Aula 01 (síncrona) - Introdução e motivação ✓

<2021-07-20 ter 19:00>–<2021-07-20 ter 20:30>

Material da aula:

  • Leitura: pdf
  • Leitura complementar: Capítulo 1, cite:cormenIntroductionAlgorithmsThird2009

Aula 02 (assíncrona) - Ordenação por inserção - correção e complexidade ✓

<2021-07-22 qui>

Material da aula:

  • Leitura: pdf
  • Leitura complementar: Seções 2.1 e 2.2, cite:cormenIntroductionAlgorithmsThird2009

Aula 03 (assíncrona) - Ordenação por inserção (recursivo) - correção e complexidade ✓

<2021-07-27 ter>

Material da aula:

Aula 04 (assíncrona) - Prova formal da correção do algoritmo de ordenação por inserção ✓

<2021-07-29 qui>

Material da aula:

  • Leitura: pdf
  • Vídeo de introdução ao Coq: link

Aula 05 (síncrona) - A correção do algoritmo de ordenação por inserção em Coq e discussão de dúvidas ✓

<2021-08-03 ter 19:00>–<2021-08-03 ter 20:30>

Aula 06 (assíncrona) - A complexidade do algoritmo de ordenação por inserção em Coq ✓

<2021-08-05 qui>

Material da aula:

Aula 07 (síncrona) - Notação assintótica ✓

<2021-08-10 ter 19:00>–<2021-08-10 ter 20:30>

Material da aula:

Aula 08 (assíncrona) - Divisão e Conquista: mergesort ✓

<2021-08-12 qui>

Material da aula:

  • Leituras: pdf, Seção 2.3, cite:cormenIntroductionAlgorithmsThird2009
  • Vídeo: Youtube

Aula 09 (síncrona) - Equações de recorrência ✓

<2021-08-17 ter>

Material da aula:

Aula 10 (assíncrona) - Equações de recorrência ✓

<2021-08-19 qui>

Material da aula:

  • Leituras: pdf, Seções 4.5 e 4.6, cite:cormenIntroductionAlgorithmsThird2009

Aula 11 (síncrona) - Apresentação do projeto ✓

<2021-08-24 ter 19:00>–<2021-08-24 ter 20:30>

Aula 12 (assíncrona) - O algoritmo quicksort ✓

<2021-08-26 qui>

Material da aula:

  • Leituras: pdf, Capítulo 7 cite:cormenIntroductionAlgorithmsThird2009

Aula 13 (síncrona) - algoritmo mergesort em Coq e discussão de dúvidas ✓

<2021-08-31 ter 19:00>–<2021-08-31 ter 20:30>

Material da aula:

Aula 14 (assíncrona) - O algoritmo heapsort ✓

<2021-09-02 qui>

Material da aula:

  • Leituras: pdf, Capítulo 6 cite:cormenIntroductionAlgorithmsThird2009

Aula 15 (assíncrona) - Filas de prioridades ✓

<2021-09-09 qui>

Material da aula:

  • Leituras: pdf, Seção 6.5 cite:cormenIntroductionAlgorithmsThird2009

Aula 16 (síncrona) - Ordenação em tempo linear - radix sort ✓

<2021-09-14 ter 19:00>–<2021-09-14 ter 20:30>

Material da aula:

  • Leituras: pdf, Capítulo 8 cite:cormenIntroductionAlgorithmsThird2009

Aula 17 (assíncrona) - Programação dinâmica ✓

<2021-09-16 qui>

Material da aula:

  • Leituras: pdf, Capítulo 15 cite:cormenIntroductionAlgorithmsThird2009

Aula 18 (síncrona) - Algoritmos gulosos e discussão de dúvidas ✓

<2021-09-21 ter 19:00>–<2021-09-21 ter 20:30>

Material da aula:

Aula 19 (assíncrona) - O algoritmo de Dijkstra

<2021-09-23 qui>

Material da aula:

  • Leitura: OneNote
  • Leitura complementar:

Semana Universitária

<2021-09-28 ter>

Semana Universitária

<2021-09-30 qui>

Aula 20 (síncrona) - NP-completude ✓

<2021-10-05 ter 19:00>–<2021-10-05 ter 20:30>

Material da aula:

Aula 21 (assíncrona) - NP-completude ✓

<2021-10-07 qui>

Aula 22 (assíncrona) - NP-completude ✓

<2021-10-14 qui>

Material da aula:

Aula 23 (síncrona) - Discussão de dúvidas

<2021-10-19 ter 19:00>–<2021-10-19 ter 20:30>

Aula 24 (assíncrona) - NP-completude

<2021-10-21 qui>

Material da aula:

  • Leitura: Material disponibilizado na Atividade 8

Aula 25 (síncrona) - Discussão de dúvidas

<2021-10-26 ter 19:00>–<2021-10-26 ter 20:30>

Aula 26 (assíncrona) - NP-completude

<2021-10-28 qui>

Quadro de frequência

Matrícula 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Faltas Faltas (%)                                      
130107590 x x x x x x x x x x x x x x x x x x x x x x x x x x 0 0.0                                      
150115121 x x x x x x x x x x x x x x x x x x x x x x x x x x 0 0.0                                      
160013259 x x x x x x x x x x x x x x x x x x x x x x x x x x 0 0.0                                      
170053016 x   x x x x   x x x x x x x x x x x x x x x x x x x 2 7.7                                      
170071332 x x             x x x x x x x x x x x x x x x x x x 6 23.1                                      
170103595 x x x x x x     x x x x x x x x x x x x x x x x x x 2 7.7                                      
170110940                                                     26 100.0                                      
170152235 x x     x x x x x x x x x x x x x x x x x x x x x x 2 7.7                                      
180015001   x x   x x   x x x x x x x x x x x x x x x x x x x 3 11.5                                      
180016415 x x     x x x   x x x x x x x x x x x x x x x x x x 3 11.5                                      
180035495 x x x x x x x x x x x x x x x x x x x x x x x x x x 0 0.0                                      
180046926 x x x x x x x x x x x x x x x x x x x x x x x x x x 0 0.0                                      
180101951 x x   x x   x x x x x x x x x x x x x x x x x x x x 2 7.7 x x x x x x x x x x x x x x x x x 4 15.4
180129520 x x x x x   x x x x x x x x x x x x x x x x x x x x 1 3.8                                      
180136577 x x     x x x x x x x x x x x x x x x x x x x x x x 2 7.7                                      
190012358     x x     x x x x x x x x x x x x x x x x x x x x 4 15.4                                      
190012862 x   x x x x x x x x x x x x x x x x x x x x x x x x 1 3.8                                      
190014172 x x             x x x x x x x x x x x x x x x x x x 6 23.1                                      
190098295 x x x x x x x x x x x x x x x x x x x x x x x x x x 0 0.0                                      
190106824 x               x x x x x x x x x x x x x x x x x x 7 26.9                                      
190110007         x x     x x x x x x x x x x x x x x x x x x 6 23.1                                      
190121637 x x x   x x x   x x x x x x x x x x x x x x x x x x 2 7.7                                      

Quadros de Notas

Notas das atividades

Matrícula 1(7) 2(7) 3(7) 4(9) 5(10) 6(10) 7(10) 8(10) Nota (70)
130107590                 0.0
150115121 7 6 4 9 8 10 10   54.0
160013259 7 7 7 9 8 10 10   58.0
170053016 7   1 9   10 10   37.0
170071332 0   0           0.0
170103595 5 5 3 9 4 8 10   44.0
170110940                 0.0
170152235 7 3 4 9     8   31.0
180015001 7 5 5 9 7   9   42.0
180016415 7 4 6 9   10 8   44.0
180035495 7 5 5 9 10 8 10   54.0
180046926 3 4 5 9 10 10 10   51.0
180101951 7 3 0     10 10   30.0
180129520 4 3 3 9 5   8   32.0
180136577 7 0 0           7.0
190012358 2 4 6 0 4 8 10   34.0
190012862 6 4 5 9   1     25.0
190014172 0               0.0
190098295 7 4 7 9 10 8 10   55.0
190106824                 0.0
190110007 6               6.0
190121637 6 6 4 9 7 10 5   42.0

Menção Final

Matrícula Notas Atividades (70) Projeto (30) Pontuação Final (100) Faltas (%) Menção
130107590 0.0   0.0 0.0  
150115121 54.0 15 69.0 0.0  
160013259 58.0 30 88.0 0.0  
170053016 37.0 24 61.0 7.7  
170071332 0.0   0.0 23.1  
170103595 44.0 15 59.0 7.7  
170110940 0.0   0.0 30.8  
170152235 31.0 24 55.0 7.7  
180015001 42.0 30 72.0 11.5  
180016415 35.0 24 59.0 11.5  
180035495 54.0 30 84.0 0.0  
180046926 51.0 15 66.0 0.0  
180101951 30.0 24 54.0 7.7  
180129520 32.0 30 62.0 3.8  
180136577 7.0   7.0 7.7  
190012358 34.0 20 54.0 15.4  
190012862 25.0 20 45.0 3.8  
190014172 0.0   0.0 23.1  
190098295 55.0 30 85.0 0.0  
190106824 0.0   0.0 26.9  
190110007 6.0   6.0 23.1  
190121637 42.0 30 72.0 7.7  

Author: Prof. Flávio L. C. de Moura

Email: flavio@flaviomoura.info, flaviomoura@unb.br

Created: 2022-02-07 seg 14:47