Unicamp Diretoria Acadêmica

MO417 - Complexidade de Algoritmos I - TC - 2S/2021 Imprimir

Pós-Graduação

Informações da disciplina

Ementa: Modelos de computação e ferramentas/notação para análise de algoritmos. Indução matemática e projeto de algoritmos. Algoritmos gulosos. Programação dinâmica. Divisão e conquista. Algoritmos para ordenação e seleção. Algoritmos para problemas básicos em grafos. Reduções e NP-completude.

Bibliografia: Cormen, Leiserson e Rivest. Introduction to Algorithms, MIT Press, 1990. U. Manber. Introduction to Algorithms. Addison Wesley, 1989. Brassard and Bratley. Algorithms. Prentice-Hall, 1996. Garey and Johnson. Computers and Intractability. Freeman, 1982.

Ano de Catálogo: 2021

Créditos: 4

Turma: A Vagas: 30

Número mínimo de alunos: 5

Número de alunos matriculados: 12

Idioma de oferecimento: Português

Tipo Oferecimento: Regular

Local Oferecimento:

Horários/Salas:

  • Terça 10:00 - 12:00 CC52
  • Quinta 10:00 - 12:00 CC52

Docentes:

  • Guilherme Pimentel Telles

Reservas:

  • 3 - Ciência da Computação -
  • 53 - Ciência da Computação -

Horários

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

Compartilhar: