Retour à votre recherche

Mathématiques discrètes I



Poitiers - UFR Sciences Fondamentales et Appliquées

Prérequis

Notions élémentaires d'algèbre linéaire, d'analyse, ainsi qu'une certaine propension aux raisonnements mathématiques

Objectifs / Compétences

Appréhender différentes techniques de mathématiques discrètes utilisées en informatique et les appliquer à des problèmes informatiques (complexité d'algorithmes ou dénombrement de structures informatiques, essentiellement).

Contenu

Rudiments de théorie des graphes. Concepts élémentaires et vocabulaire de base.
Combinatoire élémentaire sur les graphes. Graphes orientés.
Calcul des propositions, algèbre de Boole.
Simplification des formules de logique propositionnelle, tableaux de Karnaugh.
Rudiments de calcul des prédicats.
Numération positionnelle.
Représentation des nombres (entiers, à virgule flottante, à point-fixe) et arithmétique élémentaire sur iceux.

Horaires

Cours : 10h   Travaux dirigés : 20h   Travaux pratiques : 0h   Total : 30h

Crédits européens

3 ECTS