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

Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:

DISCIPLINA

Unidade Responsável:

COORDENAÇÃO GERAL DOS CURSOS DE GRADUAÇÃO (11.01.05.56)

Código:

MCCC003-23

Nome:

ALGORITMOS EM GRAFOS

Carga Horária Teórica:

48 h.

Carga Horária Prática:

0 h.

Carga Horária de Ead:

0 h.

Carga Horária Estudo Individual:

48 h.

Carga Horária Total:

96 h.

Pré-Requisitos:

Co-Requisitos:

Equivalências:

( ( MCTA027-17 ) OU ( MCTA027-15 ) OU ( MCTA027-13 ) )

Excluir da Avaliação Institucional:

Não

Matriculável On-Line:

Sim

Horário Flexível da Turma:

Não

Horário Flexível do Docente:

Sim

Obrigatoriedade de Nota Final:

Sim

Pode Criar Turma Sem Solicitação:

Não

Necessita de Orientador:

Não

Possui Subturmas:

Não

Exige Horário:

Sim

Quantidade de Avaliações:

Ementa/Descrição:

Revisão da terminologia básica de Teoria dos Grafos. Noções de análise de algoritmos. Estruturas de dados para representação de grafos. Buscas em largura e profundidade e suas aplicações: caminhos mínimos sem pesos, componentes conexas. Grafos ponderados. Árvores geradoras mínimas: algoritmos de Prim e Kruskal. Grafos Eulerianos e Hamiltonianos. O Problema do Caixeiro Viajante. Digrafos: definições básicas, componentes fortemente conexas e ordenação topológica. Caminhos mínimos em digrafos ponderados: algoritmos de Dijkstra, Bellman-Ford e Floyd–Warshall. Fluxo máximo: algoritmo de Ford-Fulkerson e suas aplicações.

Referências:

"CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford. Algoritmos: teoria e prática. Rio de Janeiro, RJ: Elsevier, 2012. 926 p. SEDGEWICK, Robert. Algorithms in c, Part 5: Graph Algorithms. 3. ed. Reading, USA: Addison-Wesley Professional, 2002. 482 p. TENEMBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. J. Estruturas de dados usando C. São Paulo/SP: Pearson Education do Brasil, 1995. Bibliografia complementar AHUJA, Ravindra K.; MAGNANTI, Thomas L.; ORLIN, James B. Network Flows: Theory, Algorithms, and Applications. New York, USA: Prentice Hall, 1993. 846 p. CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford. Algoritmos: teoria e prática. 2. ed. Rio de Janeiro, RJ: Elsevier: Campus, 2002. P916 p. DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos H.; VAZIRANI, Umesh V. Algorithms. Boston, USA: McGraw-Hill, 2008. 320 p. SEDGEWICK, Robert; WAYNE, Kevin. Algorithms. 4. ed. Boston, USA: Addison-Wesley, 2011. 955 p."

Histórico de Equivalências
Expressão de Equivalência	Ativa	Início da Vigência	Fim da Vigência
( ( MCTA027-17 ) OU ( MCTA027-15 ) OU ( MCTA027-13 ) )	ATIVO	11/09/2006

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Período	Ativo
BCC 2023 - BCT 2022	2024.1	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Sim	8	Sim
BCC 2023 - BCT 2022	2024.1	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Sim	8	Sim

<< Voltar