Aller à la navigation principale Aller au contenu principal Aller au pied de page

Logique mathématique

Informations générales

Objectif généralPermettre à l’étudiant d’acquérir une compréhension solide des principes et méthodes de la logique mathématique afin d’analyser, formaliser et résoudre rigoureusement des problèmes, et de fournir une base théorique pour les mathématiques, l’informatique théorique et les sciences de l’ingénieur.
Objectifs spécifiques

À la fin du cours, l’étudiant devra être capable de :

  • Maîtriser les concepts fondamentaux de la logique propositionnelle et du calcul des prédicats
  • Construire et analyser des raisonnements logiques rigoureux
  • Traduire des problèmes en langage formel
  • Utiliser des méthodes formelles de preuve
  • Explorer les liens entre logique et informatique/mathématiques
Bref contenu du cours
  • Introduction à la logique mathématique
  • Logique propositionnelle
  • Calcul des prédicats (logique du premier ordre)
  • Raisonnement et preuves formelles
  • Théorie des ensembles et relations logiques
  • Applications de la logique en informatique et mathématiques
  • Introduction aux théorèmes fondamentaux de la logique
  • Construction des circuits logiques

Informations pratiques

Crédits2
PrérequisElectronique de base
DéroulementCM : 30heures et TP : 15heures
ÉvaluationEvaluation formative : 40% et sommative : 60%
Conditions généralesFormat adapté : 4heures Effectif : 100 étudiants de niveau BAC1

Enseignants

NKURUNZIZA Denis

Master · Mathématiques appliquées

Jomo Kenyatta University
Visiteur

Références bibliographiques

Thomas Blossier & Julien Melleray, Introduction à la Logique Mathématique, 2010

Dr ADEL, Support de cours Logique Mathématique, 2016

Jules Desharnais, NOTES DE COURS, LOGIQUE ET TECHNIQUES DE PREUVE, Universit´e Laval2006