Prévia do material em texto
Teoria dos Conjuntos Teoria dos Grafos Definição e operações básicas Definição de grafos, como união, interseção e vértices, arestas e tipos complemento principais Conceitos de subconjuntos, Conceitos de caminhos, conjuntos finitos e infinitos ciclos, conexidade e grafos direcionados Relações entre conjuntos e propriedades fundamentais Aplicações em redes, Importância para a algoritmos e modelagem de estruturação de outros tópicos problemas reais matemáticos Estudo de propriedades como grau, árvores e grafos bipartidos Matemática Lógica Proposicional Combinatória Estudo das proposições e suas Discreta Princípios fundamentais conexões lógicas fundamentais de contagem e técnicas Uso de tabelas verdade para básicas determinar validade e Permutações, arranjos e satisfatibilidade combinações com e sem Leis e equivalências lógicas repetição para simplificação de Aplicações em problemas expressões de contagem e Aplicação em demonstrações probabilidade discreta formais e raciocínio Uso de fórmulas e matemático rigoroso raciocínio para Álgebra Booleana resolver problemas Estrutura algébrica para complexos manipulação de variáveis lógicas Funções e Relações Operações básicas: AND, Indução Matemática OR, NOT e suas Definição formal de funções, propriedades Princípio da indução para domínio, contradomínio e Simplificação de demonstração de propriedades imagem infinitas expressões e circuitos Tipos de funções: injetora, digitais Base da indução e passo sobrejetora e bijetora Aplicações em computação, indutivo para garantir Relações binárias e suas validade lógica digital e automação propriedades como Aplicações em sequências, reflexividade e simetria somatórios e propriedades Composição e inversão de algébricas funções em contextos Variante forte da indução discretos para casos mais complexos