Allo !

Je me posais la question : pourquoi on enseigne le cours de mathématiques discrète aux informaticiens en générale ?

Quel est le but ?

Par exemple, là je revois les méthodes de preuve mais je ne vois aucun rapport avec l'informatique...

Merci d'allumer ma dell !

Perso je suis en premier semestre de DUT info, et je trouve les maths discrètes indispensable
Ca enseigne la logique, les méthodes de démonstrations, l'arithmétique, les matrices (indispensable)...

Les preuves/démonstrations, ça va avec la logique.

Un programme c'est ni plus ni moins que des instructions et des conditions, donc pour bien faire son programme, il faut qu'il y ai entre autre de bonnes conditions, et les trouver ça passe par faire la démonstration de ton pb, réfléchir logiquement ...

T as l impression que ça sert à rien car dans l enseignement français on a l habitude de d abord enseigner des trucs de façon hyper abstraite et ensuite, bien plus tard même, voir a quoi ça sert.

Enfin bref dans un ou deux tu verra que c était pas que du temps perdu

L'algorithmique est une branche des mathématiques, et elle constitue la base fondamentale de tout langage de programmation.

Et tu t'en rend peut-être pas conte mais...tu enseigne l'algorithmique sans le savoir

Ça t'apprend à penser logique.

c'est utilisé pas mal en traitement d'image et en compression entre autres

par exemple:
pour les transformation de fourier et l'analyse de fourier en général

la compression d'image avec perte tu fais des tranformée de fourier discrete de chaque ligne de pixel, tu fais du remplissage de 0 (zero-padding) au dessus d'une certaine fréquence, puis tu fais la transformée de fourier inverse pour avoir ton image compressé
http://fr.wikipedia.org/wiki/Transformation_de_Fourier_discr%C3%A8te#Compression_de_donn.C3.A9es

ou encore, il y a la possibilité d'utilisé les transformée de fourier discrete pour les operations sur du BigInt
http://fr.wikipedia.org/wiki/Transformation_de_Fourier_discr%C3%A8te#Multiplication_de_grands_nombres_entiers
ça par contre je maitrise pas du tout, j'ai du mal à visualisé comment ça se déroule

Tout ce que tu fais en informatique n'est que manipuler des donnees discrete. Ce n'est donc pas etonant d'etudier les maths discretes. L'algorithmique est principalement des math discretes. La plupart de la theorie qui s'applique en informatique est des maths discretes.