Quelle est l'importance des mathématiques discrètes pour un informaticien?
Comme le titre l'indique,
Quelle est l'importance des mathématiques discrètes pour un informaticien? Contexte: Je poursuis une maîtrise en mettant l'accent sur les fondamentaux tels que les algorithmes, la complexité et la calculabilité et les langages de programmation pour obtenir une bonne base pour travailler dans le domaine du calcul parallèle.
Un peu plus de contexte: Mon université accorde beaucoup de liberté dans le choix des cours pour ma maîtrise. Il est officiellement appelé "Software Engineering", mais en raison d'un large éventail de choix, une orientation différente est possible. Fait intéressant, aucun des cours au choix n'est un cours de mathématiques! Je pense à faire un cours sur les mathématiques discrètes qui prendrait un demi-semestre pour réussir, même si je ne peux pas l'utiliser pour mon diplôme. Donc, avec cette question, j'essaie de savoir si l'effort est justifiable.
En tant qu'informaticien cherchant à obtenir une maîtrise en se concentrant sur "les algorithmes, la complexité et la théorie de calculabilité et les langages de programmation", je dirais que les mathématiques discrètes sont très importantes.
Les mathématiques discrètes vous aideront davantage avec la partie "Algorithmes, complexité et théorie de la calculabilité" du focus que le langage de programmation. La compréhension de la théorie des ensembles, des probabilités et des combinaisons vous permettra d'analyser des algorithmes. Vous serez en mesure d'identifier avec succès les paramètres et les limites de vos algorithmes et de réaliser à quel point un problème/solution est complexe.
En ce qui concerne le langage de programmation, les mathématiques discrètes ne concernent pas la façon de programmer réellement; mais il peut plutôt être utilisé pour la spécification de conception de système logiciel. J'ai utilisé "ZED" à l'université, et il s'agissait de concevoir un système utilisant la théorie des ensembles. Je ne sais pas vraiment quel pourcentage des systèmes logiciels sont conçus avec la théorie des ensembles de nos jours.
Le dernier concept important à tirer des mathématiques discrètes est l'algèbre booléenne. Ceci est très utile non seulement pour créer une solution logique, mais aussi pour la programmation. Le logiciel peut être créé/cassé simplement sur la logique booléenne qu'il contient.
Dans l'ensemble, les mathématiques discrètes ne sont pas pour la plupart une classe de nombres. Cela vous fait utiliser votre cerveau comme aucune autre classe. C'est une classe de réflexion logique et vous devez être patient si faire des preuves/calculs logiques ne vous est pas facile. J'ai vu des gens changer de spécialisation parce qu'ils ne pouvaient pas penser suffisamment "abstraitement" pour suivre le cours.
En bref, je dirais que les mathématiques discrètes seraient une classe importante à prendre pour un informaticien/ingénieur logiciel.
En fait, les mathématiques discrètes sont l'épine dorsale de l'informatique ou je dis l'informatique théorique. Sans l'étude des mathématiques discrètes, nous manquons le nœud du développement informatique-logique. Il apporte une clarté rationnelle à vos solutions et une manière formelle d'analyser un problème.
Chaque domaine de l'informatique est lié à des objets discrets, qu'il s'agisse de bases de données, de réseaux Nueral, d'organisation informatique, de compilateurs, de programmation de réseau, etc.Je dirais que c'est le `` sujet parent '' de l'informatique et chacun devrait étudier ce sujet.