UFPB › SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas João Pessoa, 26 de Abril de 2024
Complexidade assintótica: teoria e prática (02/03/2021 - 15/04/2021)
   Aula 01 - 09/03 (Link Externo)

Definição de algoritmo

  
   Aula 0 - Curso.pdf   
  Aula 1 - Algoritmos.pdf   
Definição de algoritmo.
  Leitura  
Inicia em 09/03/2021 às 0h 0 e finaliza em 26/03/2021 às 23h 59
   Aula 02 - 11/03 (Link Externo)

Introdução à análise de complexidade

  
   Aula 03 - 16/03 (Link Externo)

Insertion sort

Selection sort

  
  Leitura  
Inicia em 26/03/2021 às 0h 0 e finaliza em 01/04/2021 às 10h 0
   Aula 06 - 06/04 (Link Externo)

Notações ômega e theta.

  
  Leitura e exercício  
Inicia em 07/04/2021 às 0h 0 e finaliza em 05/05/2021 às 23h 59
   Aula 07 - 13/04 (Link Externo)

Recorrências

  
   Aula 08 - 15/04 (Link Externo)

Kahoot sobre a lista 1

  
  Lista de exercícios  
Inicia em 24/04/2021 às 0h 0 e finaliza em 05/05/2021 às 23h 59
  Concorda em adiar a prova para o dia 04/05?  
   Resolução de lista - 29/04 (Link Externo)

Exercícios sobre recorrências

  
  Prova 1  
Inicia em 04/05/2021 às 9h 50 e finaliza em 04/05/2021 às 14h 0
Algoritmos eficientes: divisão & conquista, programação dinâmica e algoritmos gulosos (20/04/2021 - 18/05/2021)
   Aula 09 - 20/04 (Link Externo)

Divisão & Conquista

  
   Aula 10 - 22/04 (Link Externo)

Divisão & Conquista

  
  Multiplicação de matrizes  
Inicia em 11/05/2021 às 0h 0 e finaliza em 18/06/2021 às 23h 59
   Aula 12 - 11/05 (Link Externo)

Ordenação em tempo linear

  
   Aula 13 - 13/05 (Link Externo)

Algoritmos gulosos: parte I

  
   Aula 14 - 20/05 (Link Externo)

Algoritmos gulosos: parte II

  
   Aula 15 - 25/05 (Link Externo)

Algoritmos gulosos: parte III

  
  Huffman.pdf   
   Aula 16 - 01/06 (Link Externo)

Programação dinâmica: parte I

  
   Aula 17 - 08/06 (Link Externo)

Programação dinâmica: parte II

  
  Vai resubmeter o trabalho sobre multiplicação de matrizes?  
  Programação dinâmica  
Inicia em 15/06/2021 às 0h 0 e finaliza em 01/07/2021 às 23h 59
Complexidade e Otimização: NP-completude, heurísticas e meta-heurísticas (20/05/2021 - 01/07/2021)
   Aula 18 - 15/06 (Link Externo)

Introdução

  
  introducao.pdf   
   Aula 19 - 17/06 (Link Externo)

Classes P e NP

  
  ClassesPeNP.pdf   
   Aula 20 - 24/06 (Link Externo)

Classe NP-Completo

  
   Aula 21 - 29/06 (Link Externo)

Exemplos de redução

  
   Aula 22 - 01/07 (Link Externo)

NP-Completude: revisão

  
  Prova 2  
Inicia em 08/07/2021 às 9h 50 e finaliza em 08/07/2021 às 14h 0

SIGAA | STI - Superintendência de Tecnologia da Informação da UFPB / Cooperação UFRN - Copyright © 2006-2024 | producao_sigaa-2.sigaa-2 | v24.4.6