Matemática Discreta
Professores: Evanivaldo Castro Silva Junior (Doutor)/Willian Guimarães Borges (Especialista)
Sobre a Matéria
A Matemática Discreta é uma área fundamental para a Ciência da Computação, fornecendo as bases matemáticas necessárias para o desenvolvimento de algoritmos, estruturas de dados, criptografia, teoria da computação e muitas outras áreas.
Nesta disciplina, são estudados conceitos como lógica proposicional e de predicados, teoria dos conjuntos, relações e funções, teoria dos grafos, combinatória, indução matemática e recursão. Esses tópicos são essenciais para a compreensão de como os computadores processam informações e como os algoritmos são projetados e analisados.
A matéria também explora aplicações práticas desses conceitos em problemas computacionais reais, como modelagem de redes, otimização de rotas, análise de algoritmos, e técnicas de contagem para análise de complexidade. Os estudantes desenvolvem habilidades de raciocínio lógico e matemático que são fundamentais para a resolução de problemas em diversas áreas da computação.
Conteúdos
Tabela Verdade
Tabelas verdade são ferramentas da lógica formal utilizadas para representar o comportamento lógico de proposições simples ou compostas, auxiliando na análise e construção de argumentos matemáticos e computacionais.
Teoria de Conjuntos
A Teoria de Conjuntos é a base da matemática moderna e nos ajuda a organizar, comparar e operar grupos de elementos de maneira lógica e estruturada.
Análise Combinatória
Estudamos métodos para contar possibilidades de eventos sem precisar listar todos os casos, abordando o princípio fundamental da contagem, arranjos simples e com repetição.
Teoria de Grafos
A Teoria dos Grafos estuda estruturas formadas por vértices e arestas, com aplicações diretas em redes, algoritmos, árvores e estruturas de decisão utilizadas na ciência da computação.