CIÊNCIA DA COMPUTAÇÃO

ALGORITMOS I

Ementa

Grafos: representação e algoritmos para percurso e resolução de problemas simples. Paradigmas de desenvolvimento de algoritmos. Introdução a conceitos básicos de teoria de NP-completude. Provas de corretude de algoritmos.

Código da disciplina: DCC206-DIG

Nome da atividade: ALGORITMOS I

Período letivo: 4

Tipo da atividade: obrigatória

Créditos: 4

Carga horária (horas):

Teórica Prática Total
60 0 60