Station MinuitExplorer, comprendre, pratiquer

RAISONNEMENT — Raisonner et résoudreAutomne 2026

Semaine 7 — Logique et raisonnement : récursion et listes Prolog

1. Progression et objectifs

LECTURE 03 / 121 repèreCouverture déclarée complète
Sommaire de cet article
  1. 1. Progression et objectifs
Autres lectures de cette unité
  1. Couverture et repères
  2. Table des matières
  3. 1. Progression et objectifs
  4. 2. Relier les formalismes
  5. 3. Unification, arithmétique et comparaison
  6. 4. Récursion et recherche
  7. 5. Listes et prédicats fondamentaux
  8. 6. Si-alors-sinon
  9. 7. Exercices corrigés et raisonnements
  10. 8. Acquis et points de vigilance
  11. 9. Actions personnelles et évaluations
  12. 10. Carte des sources et limites
Couverture et sources

1. Progression et objectifs

La semaine clôt le bloc logique des semaines 5 à 7. Après la représentation des connaissances, les règles d’inférence et la résolution-réfutation, Prolog montre comment un moteur peut chercher une preuve à partir de faits, de règles et d’un but. Le nouvel apport est surtout la récursion, puis son application aux listes.

Le parcours relie quatre tâches :

  • traduire un texte en logique propositionnelle ou en calcul des prédicats;
  • inférer de nouveaux énoncés par équivalences et règles;
  • établir une conséquence par résolution-réfutation en forme clausale;
  • écrire et interroger de petits programmes Prolog utilisant faits, règles et unification.

La vidéo de présentation, enregistrée le 13 octobre après le congé du lundi, insiste sur un objectif de compréhension : savoir appliquer et adapter les exemples, sans devenir spécialiste avancé de Prolog. L’enseignante annonce un petit prédicat récursif à programmer à l’examen, d’un niveau ne dépassant pas celui des exemples et exercices. Elle distingue les points de syntaxe et de logique, sans donner ici leur répartition numérique. Une faute syntaxique ne rend donc pas automatiquement toute la démarche sans valeur; pour exécuter le programme, il faut néanmoins une syntaxe correcte.

La page d’information demande d’associer diaporama et vidéo; la mise en pratique demande de réaliser les exercices et vérifier les solutions. La fiche des formalismes sert ensuite à organiser des connaissances déjà comprises. Les indications de préparation annoncées pour la semaine 08 restent une annonce extérieure au corpus de cette semaine.

Retour au sommaire de l’unitéHaut de page
Récupérer manuellement les données locales

Copier séparément les données ci-dessous dans des fichiers texte avant de fermer la page ou de modifier le stockage. Une valeur illisible ou incompatible reste en place. Aucun effacement ni rétablissement écrasant n’est effectué automatiquement. L’export/import JSON est disponible sur la page Progression du thème. Cette récupération séparée reste utile pour une valeur brute ou un conflit.

Clé de ce cours : . Format v1 porté par cette clé; dates UTC et identifiants durables.

Si l’accès est refusé, la valeur persistée peut rester inaccessible. Réautoriser le stockage dans le navigateur puis rouvrir ce cours permet de la relire. Une réinitialisation exige une décision explicite après récupération; aucune commande de suppression n’est proposée ici. Les données restent sur cette origine et cet appareil, sans transfert automatique.