Aulas

1. 7/ago (2af)
   • Uma visão geral dos tópicos que serão cobertos nesta disciplina (requisitos, textos, material disponível).
   • Cap. 1 Introdução: Conceitos básicos e notação.

2. 9/ago (4af)
   • Cap. 2 Algoritmos Clássicos
     • 2.1. Escalonamento. Algoritmo de Graham. Complexidade computacional no caso de 2 máquinas (redução via Problema da Partição).
     • Cobertura de Vértices: uma 2-aproximação.
     • [EXTRA] Empacotamento Unidimensional (bin packing ). [First-Fit, Next-Fit]
     • Lista 1.