Aulas

1. 2/setembro (4af)
   • 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. 6/setembro (6af)
   • 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.