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:

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

<2021-07-22 Qui>

Material da aula:

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

<2021-07-27 Ter>

Aula 04 (assíncrona) - Notação assintótica

<2021-07-29 Qui>

Aula 05 (assíncrona) - O algoritmo mergesort - correção

<2021-08-03 Ter>

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

<2021-08-05 Qui 19:00>–<2021-08-05 Qui 20:30>

Aula 07 (assíncrona) - O algoritmo mergesort - complexidade

<2021-08-10 Ter>

Aula 08 (síncrona) - O algoritmo mergesort em Coq - correção e complexidade

<2021-08-12 Qui 19:00>–<2021-08-12 Qui 20:30>

Aula 09 (assíncrona) - Projeto: Árvores de busca binária

<2021-08-17 Ter>

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

<2021-08-19 Qui 19:00>–<2021-08-19 Qui 20:30>

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

<2021-08-24 Ter>

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

<2021-08-26 Qui 19:00>–<2021-08-26 Qui 20:30>

Aula 13 (assíncrona) - O algoritmo heapsort

<2021-08-31 Ter>

Aula 14 (assíncrona) - O algoritmo quicksort

<2021-09-02 Qui>

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

<2021-09-09 Qui 19:00>–<2021-09-09 Qui 20:30>

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

<2021-09-14 Ter>

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

<2021-09-16 Qui 19:00>–<2021-09-16 Qui 20:30>

Aula 18 (assíncrona) - Algoritmos gulosos

<2021-09-21 Ter>

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

<2021-09-23 Qui 19:00>–<2021-09-23 Qui 20:30>

Semana Universitária

<2021-09-28 Ter>

Semana Universitária

<2021-09-30 Qui>

Aula 20 (assíncrona) - NP-completude

<2021-10-05 Ter>

Aula 21 (assíncrona) - NP-completude

<2021-10-07 Qui>

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

<2021-10-14 Qui 19:00>–<2021-10-14 Qui 20:30>

Aula 23 (assíncrona) - NP-completude

<2021-10-19 Ter>

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

<2021-10-21 Qui 19:00>–<2021-10-21 Qui 20:30>

Aula 25 (assíncrona) - NP-completude

<2021-10-26 Ter>

Aula 26 (síncrona) - Discussão de dúvidas (fechamento do curso)

<2021-10-28 Qui 19:00>–<2021-10-28 Qui 20:30>

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    
140177442 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    
150010290 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    
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    
150141297 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    
150147431 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    
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    
160112362 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    
170007561 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    
170032353 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    
170040631 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    
170050335 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    
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 x x    
170058867 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    
170071332 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    
170071804 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    
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 x x    
170110940 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    
170125696 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    
170137058 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    
170141667 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    
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 x x    
180015001 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    
180016415 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    
180033760 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    
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    
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    
180100700 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    
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 x x    
180107992 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    
180112520 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    
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 x    
180131516 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    
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 x x    
190012358 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    
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 x    
190014113 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    
190014172 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    
190021276 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    
190027592 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    
190043997 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    
190056967 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    
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    
190106824 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    
190108274 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    
190110007 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    
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 x x    
190134780 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    
200059769 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    
200067184 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    

Quadros de Notas

Notas das atividades

Matrícula a01 Nota (70)
130107590    
140177442    
150010290    
150115121    
150141297    
150147431    
160013259    
160112362    
170007561    
170032353    
170040631    
170050335    
170053016    
170058867    
170071332    
170071804    
170103595    
170110940    
170125696    
170137058    
170141667    
170152235    
180015001    
180016415    
180033760    
180035495    
180046926    
180100700    
180101951    
180107992    
180112520    
180129520    
180131516    
180136577    
190012358    
190012862    
190014113    
190014172    
190021276    
190027592    
190043997    
190056967    
190098295    
190106824    
190108274    
190110007    
190121637    
190134780    
200059769    
200067184    

Notas do projeto

Matrícula Coq Relatório
130107590    
140177442    
150010290    
150115121    
150141297    
150147431    
160013259    
160112362    
170007561    
170032353    
170040631    
170050335    
170053016    
170058867    
170071332    
170071804    
170103595    
170110940    
170125696    
170137058    
170141667    
170152235    
180015001    
180016415    
180033760    
180035495    
180046926    
180100700    
180101951    
180107992    
180112520    
180129520    
180131516    
180136577    
190012358    
190012862    
190014113    
190014172    
190021276    
190027592    
190043997    
190056967    
190098295    
190106824    
190108274    
190110007    
190121637    
190134780    
200059769    
200067184    

Menção Final

Matrícula Notas Atividades (70) Projeto (30) Pontuação Final (100) Faltas (%) Menção
130107590          
140177442          
150010290          
150115121          
150141297          
150147431          
160013259          
160112362          
170007561          
170032353          
170040631          
170050335          
170053016          
170058867          
170071332          
170071804          
170103595          
170110940          
170125696          
170137058          
170141667          
170152235          
180015001          
180016415          
180033760          
180035495          
180046926          
180100700          
180101951          
180107992          
180112520          
180129520          
180131516          
180136577          
190012358          
190012862          
190014113          
190014172          
190021276          
190027592          
190043997          
190056967          
190098295          
190106824          
190108274          
190110007          
190121637          
190134780          
200059769          
200067184          

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

Last modified: 2021-07-26 Seg 10:03