extrait_catalogue IF105 : Logique et Preuve Partagé par l'UV (les UVs) : I6-B Programmation fonctionnelle, logique et preuve p. 0 Crédits ECTS : 2.00 Volumes horaires : Cours : Travaux Dirigés : Travail Individuel : 9.33 14.00 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 19/04/2017 - 13:56:48 1