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 Tue 19:00>–<2021-07-20 Tue 20:30>

Material da aula:

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

<2021-07-22 Thu>

Material da aula:

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

<2021-07-27 Tue>

Material da aula:

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

<2021-07-29 Thu>

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 Tue 19:00>–<2021-08-03 Tue 20:30>

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

<2021-08-05 Thu>

Material da aula:

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

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

Material da aula:

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

<2021-08-12 Thu>

Material da aula:

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

<2021-08-17 Tue>

Material da aula:

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

<2021-08-19 Thu>

Material da aula:

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

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

Aula 12 (assíncrona) - O algoritmo quicksort

<2021-08-26 Thu>

Material da aula:

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

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

Material da aula:

Aula 14 (assíncrona) - O algoritmo heapsort

<2021-09-02 Thu>

Material da aula:

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

<2021-09-09 Thu>

Material da aula:

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

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

Material da aula:

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

<2021-09-16 Thu>

Material da aula:

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

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

Material da aula:

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

<2021-09-23 Thu>

Material da aula:

  • Leitura: OneNote
  • Leitura complementar:

Semana Universitária

<2021-09-28 Tue>

Semana Universitária

<2021-09-30 Thu>

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

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

Material da aula:

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

<2021-10-07 Thu>

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

<2021-10-14 Thu>

Material da aula:

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

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

Aula 24 (assíncrona) - NP-completude

<2021-10-21 Thu>

Material da aula:

  • Leitura: Material disponibilizado na Atividade 8

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

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

Aula 26 (assíncrona) - NP-completude

<2021-10-28 Thu>

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                                      
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                 x x x x x x x x x x x x x x x x x x 8 30.8                                      
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                                      
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                                      
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 5 9 8 10 10   55.0
160013259 7 7 7 9 8 10 10 5 63.0
170053016 7   1 9   10 10   37.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 5 47.0
180016415 7 5 6 9   10 9   46.0
180035495 7 5 5 9 10 8 10 10 64.0
180046926 3 4 5 9 10 10 10 4 55.0
180101951 7 3 0     10 10   30.0
180129520 4 3 3 9 5   8 3 35.0
190012358 2 4 6 0 4 8 10   34.0
190012862 6 4 5 9   1   10 35.0
190014172 0               0.0
190098295 7 4 7 9 10 8 10 10 65.0
190106824                 0.0
190121637 6 6 4 9 7 10 5   47.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 SR
150115121 55.0 15 70.0 0.0 MS
160013259 63.0 30 93.0 0.0 SS
170053016 37.0 24 61.0 7.7 MM
170103595 44.0 15 59.0 7.7 MM
170110940 0.0   0.0 30.8 SR
170152235 31.0 24 55.0 7.7 MM
180015001 47.0 30 77.0 11.5 MS
180016415 46.0 24 70.0 11.5 MS
180035495 64.0 30 94.0 0.0 SS
180046926 55.0 15 70.0 0.0 MS
180101951 30.0 24 54.0 7.7 MM
180129520 35.0 30 65.0 3.8 MM
190012358 34.0 20 54.0 15.4 MM
190012862 35.0 20 55.0 3.8 MM
190014172 0.0   0.0 23.1 SR
190098295 65.0 30 95.0 0.0 SS
190106824 0.0   0.0 26.9 SR
190121637 47.0 30 77.0 7.7 MS

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

Last modified: 2021-11-01 Mon 06:17