16 dez 2015, 18:03
Gente, estou precisando de um pouco de orientação.
Vou estudar TI na Alemanha a partir de 2016 e terei que cursar uma disciplina chamada "Lógica e Matemática Discreta".
Nunca tive dificuldade com Matemática na escola, mas já acabei o ensino médio faz muito tempo e, obviamente, esqueci tudo.
Eu gostaria então de começar a me preparar para essa disciplina desde de já e gostaria de saber o que eu precisaria rever antes de começar a estudar os tópicos da Matemática Discreta propriamente dita.
Os tópicos que serão abordados na disciplina são os seguintes:
Lógica proposicional e prova matemática
Fórmulas e funções booleanas:
Forma normal conjuntiva (FNC),
Forma normal disjuntiva (FND),
Satisfatibilidade, Princípio da resolução,
Teoria dos conjuntos:
Conjuntos, relações, equivalências, teoria da ordem
Funções, numero naturais e indução matemática
Conjunto notável, Lógica de predicados, estruturas matemáticas
(Análise?)Combinatória:
Coeficientes binominais,
Números de Stirling,
Recursividade
Princípio da casa de pombos
Teoria dos grafos:
Grafos e suas representações,
Caminhos e ciclos nos grafos,
Árvores
Qualquer ajuda seria muito bem vinda!
16 dez 2015, 22:58
Oi,
Ao meu ver, o conteúdo do curso é o básico da disciplina de Matemática Discreta.
Eu revisaria Teoria dos Conjuntos e Análise Combinatória, se possível fazendo vários exercícios para fixar/resgatar a manipulação. Você encontrará bons materiais na rede. Lógica é bastante axiomática e com uma base matemática boa não deverá ter dificuldades. Teoria dos Grafos, além das definições possui um conjunto de algoritmos bastante difundidos que facilmente encontrará ajuda.
Em resumo, você pode reforçar a base em Conjuntos/Combinatória e se sobrar tempo, então poderá avançar sobre Lógica e Grafos.
Essa é uma visão pessoal. Convido outros colegas para participar da discussão.