Universidade Federal de Alagoas Maceió, 15 de Maio de 2024

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: CURSO DE MATEMÁTICA BACHARELADO (11.00.43.60.02)
Curso: MATEMÁTICA - CAMPUS MACEIÓ - VESPERTINO - PRESENCIAL - Maceió - BACHARELADO - Regular - Semestral (13224)
Código: MATB056
Nome: MATEMÁTICA DISCRETA
Carga Horária Teórica: 72 h.
Carga Horária Prática: 0 h.
Carga Horária de Ead: 0 h.
Carga Horária Total: 72 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: Não
Horário Flexível do Docente: Sim
Obrigatoriedade de Nota Final: Sim
Pode Criar Turma Sem Solicitação: Sim
Necessita de Orientador: Não
Possui Subturmas: Não
Exige Horário: Sim
Quantidade de Avaliações:
Ementa/Descrição: O Princípio de indução. Algumas ferramentas da combinatória: Princípio multiplicativo da contagem, Inclusão-Exclusão e Princípio da Casa dos Pombos. Elementos de combinatória: permutações, anagramas, arranjos e combinações. Coeficientes binomiais e o Triângulo de Pascal: o Teorema Binomial, o Triângulo de Pascal e as identidades no Triângulo de Pascal.Números de Fibonacci: definição, identidades e fórmula para os números de Fibonacci. Grafos: grau de um vértice, caminhos, ciclos, conectividade, passeios eulerianos e ciclos hamiltonianos. Árvores: definição mediante grafos, caracterização, crescimento de árvores, contagem de árvores e árvores não rotuladas e árvore ótima. Emparelhamentos em grafos: grafos bipartidos, Teorema do Emparelhamento, emparelhamento perfeito. Combinatória em Geometria. Fórmula de Euler. Coloração de mapas e grafos: coloração com duas cores, coloração com 3 cores. Teorema das Quatro Cores.
Outros componentes que têm esse componente como equivalente
MATL032 - MATEMÁTICA FINANCEIRA
MATL110 - MATEMÁTICA DISCRETA
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
MAT015 2022.1 MATEMÁTICA - CAMPUS MACEIÓ - VESPERTINO - Maceió - BACHARELADO - Presencial - T Sim 2 Sim

SIGAA | NTI - Núcleo de Tecnologia da Informação - (82) 3214-1015 | Copyright © 2006-2024 - UFAL - sig-app-3.srv3inst1 v4.9.3_s.127 15/05/2024 06:24