Acquis d'apprentissage

A l'issue de l'enseignement, l'étudiant devra être capable

  • de manipuler le langage mathématique, de manière formelle afin de réaliser des modélisations, des déductions ou encore des démonstrations,
  • de maîtriser les propriétés énoncées au cours théorique, pour manipuler des expressions propres à la logique du premier ordre, à la théorie des ensembles et des relations, et au calcul booléen,
  • de maîtriser les procédures d'utilisation des fonctions de codage,
  • de travailler numériquement dans différentes bases, avec les entiers et les réels.

 

Contenu

Ce cours contient les concepts propres

  • à la logique du premier ordre,
  • à la théorie des ensembles et des relations,
  • au calcul booléen
  • aux fonctions de codage, et en particulier le codage linéaire systématique
  • à la représentation des nombres entiers et réels.

 

Méthodes d'enseignement

Cours théorique (30h), accompagné de séances d'exercices en petits groupes (30h)

Méthode d'évaluation

Examen écrit de 3h composés d'exercices.

Le formalisme et le raisonnement  suivi par l'étudiant pour obtenir sa solution sont des points importants dans l'évaluation. 

 

Sources, références et supports éventuels

De nombreux ouvrages sur le sujet existent. Citons par exemple - M. Marchand. Outils mathématiques pour l'informaticien. Deuxième édition. de Boeck, 2005, - J. Vélu. Méthodes mathématiques pour l'informatique. Quatrième édition Dunod, 2005.

Langue d'instruction

Français
Formation Programme d’études Bloc Crédits Obligatoire
Standard 0 5
Standard 0 3
Standard 1 3
Standard 1 5