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:

Tipo da atividade: optativa

Créditos: 4

Carga horária (horas):

Teórica	Prática	Total
60	0	60

Última oferta: 2023/1