Unicamp Diretoria Acadêmica

MC748 - Algoritmos de Aproximação - 1S/2025 Imprimir

Graduação/Tecnologia

Informações da disciplina

Ementa:

Medidas de performance. Algoritmos Combinatórios. Métodos usando Programação Linear. Método Primal-Dual. Métodos Probabilísticos. Programação Semidefinida. Complexidade de aproximação.

Ano de Catálogo: 2025

Créditos: 4

Pré-requisitos:

  • De 2010 até 2016: MC448/ MC458
  • De 2017 até 2025: MC458

Turma: A Vagas: 10

Idioma de oferecimento: Português

Horários/Salas:

  • Terça 14:00 - 16:00 CC52
  • Quinta 14:00 - 16:00 CC52

Docentes:

  • Santiago Valdes Ravelo

Reservas:

  • 34 - Engenharia de Computação
  • 42 - Ciência da Computação

Horários

Hora Segunda Terça Quarta Quinta Sexta Sábado
07:00
08:00
09:00
10:00
11:00
12:00
13:00
14:00 A - CC52 A - CC52
15:00 A - CC52 A - CC52
16:00
17:00
18:00
19:00
20:00
21:00
22:00
23:00

Compartilhar: