Mathématiques Discrètes (MD) / Discrete Mathematics (DM)

Diplômes intégrant cet élément pédagogique :

Descriptif

Le but de l'enseignement de MATHÉMATIQUES DISCRÈTES  est l'approfondissement de plusieurs notions fondamentales de mathématiques, accompagné d'un aperçu de leur utilisation en informatique. Ce cours est conçu comme une introduction aux études de INFO : on y étudie un petit nombre de concepts-clés (notions d'algorithme, de langage, de codage,...) qui sous-tendent l'étude des outils informatiques vue dans d'autres cours.

- Les ensembles et leurs partitions sont illustrés par des exemples portant sur les mots et les langages.  
- Les fonctions et leurs images réciproques fournissent un point de vue unifié sur les problèmes de codage : encodage binaire, compression, cryptographie, codes correcteurs.
- Les relations d'équivalence et la notion de passage au quotient permettent d'appréhender des questions fondamentales de sémantique des langages de programmation.

1. Ensembles et partitions. Mots et langages. 
2. Fonctions et images réciproques. Quelques problèmes de codage.
3. Relations d'équivalence et passage au quotient. Notions de sémantique.

 

The aim of the Discrete Mathematics course is to explore several fundamental notions from mathematics and see how they apply to computer science. This course is devised as an introduction to the contents of the INFO curriculum: we study a small set of key concepts (the notions of algorithm, language, coding...) codage,...) that underly many of the tools specific to computer science and studied in other courses.

- Sets and their partitions are illustrated with examples about words and languages.
- Functions and their inverse images yield a unified point of view over coding problems: binary encoding, compression, cryptography, error correction.
- Equivalence relations and quotients give a general framework for studying the issues of semantics in programming languages.

1. Sets and partitions. Words and langages.
2. Functions and inverse images. Some coding theory.
3. Equivalence relations and quotients. Some semantic issues.

Pré-requis

Aucun

 

None

Bibliographie

Jacques Vélu. Méthodes mathématiques pour l'informatique. Dunod, Collection Sciences Sup, 4è édition (2005).

Informations complémentaires

Lieu(x) : Grenoble - Saint-Martin d'Hères
Langue(s) : Francais