IF105 : Logique et Preuve - ENSEIRB

extrait_catalogue
IF105 : Logique et Preuve
Partagé par l'UV (les UVs) :
I6-B Programmation fonctionnelle, logique et preuve
Crédits ECTS :
2.00
Volumes horaires :
Cours : 9.33
Travaux Dirigés : 14.00
Travail Individuel : 15.00
Enseignant(s) :
HERBRETEAU Frédéric
TOUNSI Mohamed
Titre :
Logique et Preuve
Résumé :
L'objectif est l'acquisition des outils théoriques permettant de construire un raisonnement formel, ainsi que de
prouver la terminaison et la correction des algorithmes.
Plan :
Partie I : Logique
- Formalisation des énoncés en logique du premier ordre
- Introduction à la théorie de la preuve
- Induction, preuve par inducton
Partie II : Preuve d'algorithmes
- Spécification: pre/post conditions
- While-programs, sémantique
- Preuve de correction partielle : logique de Hoare.
- Preuve de terminaison : méthode des ensembles bien fondés.
Prérequis :
Aucun
Évaluation :
Contrôle continu (50%) + Examen écrit de 2h (50%)
Document(s) :
Aucun
Mot(s) clé(s) :
Logique, induction, algorithme, correction, terminaison
Cours en ligne :
http://www.enseirb-matmeca.fr/~herbrete/IF105
25/05/2017 - 23:06:44 1