SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

O sistema será reiniciado às 17:40 para fins de atualização de funcionalidades. Pedimos a todos que salvem seus trabalhos para que não haja transtornos.
Agradecemos a compreensão, em 30 minutos o sistema estará de volta.

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular:	MÓDULO
Unidade Responsável:	PROGRAMA DE PÓS-GRADUAÇÃO INTERDISCIPLINAR EM HUMANIDADES DIGITAIS/IM (11.39.00.16)
Código:	PPGIHD0015
Nome:	INTRODUÇÃO A GRAFOS E ALGORITMOS
Carga Horária Teórica:	60 h.
Carga Horária Prática:	0 h.
Carga Horária de Ead:	0 h.
Carga Horária Total:	60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
Excluir da Avaliação Institucional:	Não
Matriculável On-Line:	Sim
Horário Flexível da Turma:	Sim
Horário Flexível do Docente:	Sim
Obrigatoriedade de Nota Final:	Sim
Pode Criar Turma Sem Solicitação:	Sim
Necessita de Orientador:	Não
Exige Horário:	Sim
Permite CH Compartilhada:	Não
Permite Múltiplas Aprovações:	Não
Quantidade de Avaliações:	1
Ementa/Descrição:	Origem da teoria dos grafos e problemas clássicos; definições básicas; tipos especiais de grafos; Grafos Eulerianos e Hamiltonianos; estratégias para resolver problemas; algoritmos de busca em grafos; algoritmos de caminho mínimo em grafos; problemas fáceis vs problemas difíceis
Referências:	1 - Bondy, A., Murty, M. R.. Graph Theory. . Springer-Verlag. 2008 2- Szwarcfiter, J. L.. Teoria computacional de grafos: os algoritmos. 1a edição. Elsevier. 2018. 3 - West, D.B.. Introduction to Graph Theory. 2a edição. Pearson, 2000. 4 - Dasgupta, S., Papadimitriou, C., Vazirani, U.. Algoritmos (português). Pepbooks, 2009. 3- Kleinberg, J., Tardos, E.. Algorithms Design. . Addison-Wesley. 2005