Qual é o significado da matemática discreta?

Sim é.

No meu domínio - Informática - não se pode afirmar que eles entendem de informática quando sabem pouco sobre matemática discreta.

Por exemplo, dê uma olhada na recursividade. Um programador médio pode escrever um programa recursivo, muitos o fazem. E parece bem. Mas há mais para a recursividade do que se vê. Se você realmente quer entender a recursividade, o que ela é, de onde ela vem, você terá que fazer muito mais do que escrever código. Você terá que estudar sobre as relações de recorrência e escrever fórmulas fechadas para as recorrências. Você vai estudar seqüências em matemática. Você vai acabar descobrindo que a prova real por indução é também uma recursividade. E quanto mais você aprender sobre essas coisas, mais esclarecido você estará e mais confiante você se sentirá.

Aqui está um exemplo para aquecer o seu interesse: Escreva um programa que calcula a soma dos primeiros 1 milhão de quadrados. Parece fácil, certo, suponho que você está pensando em escrever um loop for loop. Mas adivinhe, uma pessoa com uma boa compreensão da matemática discreta requer 1 segundo para detectar que existe uma fórmula fechada para essa soma e saberá como derivá-la. Então, eles escreverão um programa muito eficiente que calcula a soma em [matemática]O(1) [/math]time.

Outro exemplo é a teoria dos gráficos. Um programador típico pode aprender como implementar uma árvore, como atravessá-la, etc., em apenas um dia. Talvez até tentar codificar problemas em sites como o Hackerrank e sentir-se orgulhoso. Mas até que eles tenham aprendido matematicamente sobre árvores, eles provavelmente estão se enganando pensando que sabem o que são árvores. Será muito difícil perceber que problema pode ou não ser resolvido por estas estruturas de dados. Pior ainda, você pode programar toda a sua vida sem saber que essas construções existem porque na vida normal elas não parecem aparentes.

Antes de eu saber o suficiente de matemática discreta e vou admitir que foi há uns 6 meses atrás, eu não senti meu valor como um cientista da computação. Quando fui contratado senti que eles estavam me ajudando. Mas agora, depois de aprender um pouco, apenas um pouco, eu sinto que sei segredos que poucas pessoas na minha indústria sabem. Na verdade, estou a planear demitir-me para poder concentrar-me mais na matemática. Há alguns livros que pretendo ler e que recomendo.

Start with Discrete Mathematics de Oscar Levin. São 300 páginas. O pdf é grátis e você pode obtê-lo em openmathbooks.

Então depois de terminar essa introdução amigável, comece de novo do zero lendo Matemática para Informática. Esta aqui é uma bíblia. Ela tem 1000 páginas. Quando terminar, asseguro-lhe que será muito melhor do que muitos dos seus pares.

Bom sorte