Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:	DISCIPLINA
Unidade Responsável:	DIVISÃO DE PLANEJAMENTO E ALOCAÇÃO DIDÁTICOS (11.01.05.56)
Código:	MCCC010-23
Nome:	MATEMÁTICA DISCRETA II
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:	48 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:	Não
Necessita de Orientador:	Não
Possui Subturmas:	Não
Exige Horário:	Sim
Quantidade de Avaliações:	2
Ementa/Descrição:	Revisão de métodos de demonstração e indução estrutural. Terminologia básica de grafos. Resultados elementares de grafos (e.g. Lema do Aperto de Mãos). Isomorfismo. Grafos Bipartidos. Arestas e Vértices de Corte. Árvores. Grafos Eulerianos e Hamiltonianos. Emparelhamentos. Coloração de Vértices e Arestas. Terminologia básica de Probabilidade Discreta. Variáveis aleatórias e esperança. Desigualdade de Jensen. Variável binomial e esperança condicional. Variância. Desigualdades de Markov e Chebyshev. Introdução ao Método Probabilístico. Cadeias de Markov.
Referências:	"BONDY, J. A.; MURTY, U. S. R. Graph theory. [S.l.]: Springer, New York, 2008. v. 244, p. xii+651. (Graduate Texts in Mathematics). ISBN 978-1-84628-969-9. DOI: 10.1007/978-1-84628-970-5. ROSEN, Kenneth H; KRITHIVASAN, Kamala. Discrete mathematics and its applications: with combinatorics and graph theory. [S.l.]: Tata McGraw-Hill Education, 2012. MITZENMACHER, Michael; UPFAL, Eli. Probability and computing: Randomization and probabilistic techniques in algorithms and data analysis. [S.l.]: Cambridge university press, 2017. Bibliografia complementar DIESTEL, Reinhard. Graph theory. Fifth. [S.l.]: Springer, Berlin, 2018. v. 173, p. xviii+428. (Graduate Texts in Mathematics). ISBN 978-3-662-57560-4; 978-3-662-53621-6. WEST, Douglas B. Introduction to graph theory. [S.l.]: Prentice Hall, Inc., Upper Saddle River, NJ, 1996. P. xvi+512. ISBN 0-13-227828-6. ASH, R. B. Basic Probability Theory. [S.l.]: Dover Publications, 2008. (Dover Books on Mathematics). ISBN 9780486466286. ROSS, S. Probabilidade: Um Curso Moderno com Aplicações. [S.l.]: Bookman, 2010. ISBN 9788577806218."
Histórico de Equivalências Expressão de Equivalência Ativa Início da Vigência Fim da Vigência ( ( NHI2049-13 ) ) INATIVO 11/09/2006 16/12/2026
Equivalência(s) Específica(s) Equivalências Específicas Matriz Curricular Currículo Início da Vigência Fim da Vigência NHI2049-08 OU NHI2049-13 OU MC2210 OU ( NHI2049-08 E NHI2049-13 ) OU ( NHI2049-08 E MC2210 ) OU ( NHI2049-13 E MC2210 ) OU ( NHI2049-08 E NHI2049-13 E MC2210 ) CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M BCC 2023 - BCT 2009/2015 - 2024.1 2006.1 2100.3 NHI2049-08 OU NHI2049-13 OU MC2210 OU ( NHI2049-08 E NHI2049-13 ) OU ( NHI2049-08 E MC2210 ) OU ( NHI2049-13 E MC2210 ) OU ( NHI2049-08 E NHI2049-13 E MC2210 ) CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N BCC 2023 - BCT 2009/2015 - 2024.1 2006.1 2100.3 NHI2049-08 OU NHI2049-13 OU MC2210 OU ( NHI2049-08 E NHI2049-13 ) OU ( NHI2049-08 E MC2210 ) OU ( NHI2049-13 E MC2210 ) OU ( NHI2049-08 E NHI2049-13 E MC2210 ) CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N BCC 2023 - BCT 2022 - 2024.1 2006.1 2100.3 NHI2049-13 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N BCC 2015 - BCT 2009/2015 - 2016.2 2006.1 2100.3 NHI2049-13 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N BCC 2015 - BCT 2006/2008 - 2016.2 2006.1 2100.3 NHI2049-13 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N BCC 2010 - BCT 2009/2015 - 2010.2 2006.1 2100.3 NHI2049-13 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N BCC 2010 - BCT 2006/2008 - 2010.2 2006.1 2100.3 NHI2049-13 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M BCC 2015 - BCT 2009/2015 - 2016.2 2006.1 2100.2 NHI2049-13 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M BCC 2015 - BCT 2006/2008 - 2016.2 2006.1 2100.3 NHI2049-13 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M BCC 2010 - BCT 2009/2015 - 2010.2 2006.1 2100.3 NHI2049-13 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M BCC 2010 - BCT 2006/2008 - 2010.2 2006.1 2100.3 NHI2049-08 OU NHI2049-13 OU MC2210 OU ( NHI2049-08 E NHI2049-13 ) OU ( NHI2049-08 E MC2210 ) OU ( NHI2049-13 E MC2210 ) OU ( NHI2049-08 E NHI2049-13 E MC2210 ) CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N BCC 2017 - BCT 2009/2015 - 2017.2 2006.1 2100.3 NHI2049-08 OU NHI2049-13 OU MC2210 OU ( NHI2049-08 E NHI2049-13 ) OU ( NHI2049-08 E MC2210 ) OU ( NHI2049-13 E MC2210 ) OU ( NHI2049-08 E NHI2049-13 E MC2210 ) CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N BCC 2017 - BCT 2022 - 2017.2 2006.1 2100.3 NHI2049-08 OU NHI2049-13 OU MC2210 OU ( NHI2049-08 E NHI2049-13 ) OU ( NHI2049-08 E MC2210 ) OU ( NHI2049-13 E MC2210 ) OU ( NHI2049-08 E NHI2049-13 E MC2210 ) CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M BCC 2017 - BCT 2022 - 2017.2 2006.1 2100.3 NHI2049-08 OU NHI2049-13 OU MC2210 OU ( NHI2049-08 E NHI2049-13 ) OU ( NHI2049-08 E MC2210 ) OU ( NHI2049-13 E MC2210 ) OU ( NHI2049-08 E NHI2049-13 E MC2210 ) CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M BCC 2017 - BCT 2009/2015 - 2017.2 2006.1 2100.3 NHI2049-08 OU NHI2049-13 OU MC2210 OU ( NHI2049-08 E NHI2049-13 ) OU ( NHI2049-08 E MC2210 ) OU ( NHI2049-13 E MC2210 ) OU ( NHI2049-08 E NHI2049-13 E MC2210 ) CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M BCC 2017 - BCT 2006/2008 - 2017.2 2006.1 2100.3 NHI2049-08 OU NHI2049-13 OU MC2210 OU ( NHI2049-08 E NHI2049-13 ) OU ( NHI2049-08 E MC2210 ) OU ( NHI2049-13 E MC2210 ) OU ( NHI2049-08 E NHI2049-13 E MC2210 ) CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N BCC 2017 - BCT 2006/2008 - 2017.2 2006.1 2100.3 NHI2049-08 OU NHI2049-13 OU MC2210 OU ( NHI2049-08 E NHI2049-13 ) OU ( NHI2049-08 E MC2210 ) OU ( NHI2049-13 E MC2210 ) OU ( NHI2049-08 E NHI2049-13 E MC2210 ) CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M BCC 2023 - BCT 2022 - 2024.1 2006.1 2100.3
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 - N Sim 7 Sim BCC 2023 - BCT 2022 2024.1 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Sim 7 Sim BCC 2017 - BCT 2006/2008 2017.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim BCC 2017 - BCT 2009/2015 2017.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim BCC 2017 - BCT 2022 2017.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim BCC 2017 - BCT 2006/2008 2017.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim BCC 2017 - BCT 2009/2015 2017.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim BCC 2017 - BCT 2022 2017.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim BCC 2023 - BCT 2009/2015 2024.1 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Sim 7 Sim BCC 2023 - BCT 2009/2015 2024.1 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Sim 7 Sim

SIGAA | UFABC - Superintendência de Tecnologia da Informação - ||||| | Copyright © 2006-2026 - UFRN - sigaa-1.ufabc.int.br.sigaa-1-prod v4.18.3