Université Lyon 1
Arqus
Accueil  >>  Logique classique
  • Unité d'enseignement : Logique classique
Nombre de crédits de l'UE : 3
Code APOGEE : INF3034L
    Responsabilité de l'UE :
BRANDEL SYLVAIN
 sylvain.brandeluniv-lyon1.fr
04.72.43.14.34
URBAIN XAVIER
 xavier.urbainuniv-lyon1.fr
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
12 h
Travaux Dirigés (TD)
12 h
Travaux Pratiques (TP)
6 h

* Ces horaires sont donnés à titre indicatif.

    Compétences attestées (transversales, spécifiques) :
Identifier, analyser le besoin d’un client et spécifier un logiciel permettant d’y répondre

Utiliser des notations formelles pour produire des spécifications non-ambiguës
Intégrer les problématiques de tests, de robustesse, de qualité et de sécurité dans l’architecture d’un logiciel

Lire et analyser une spécification, en tirer une réalisation
Concevoir un algorithme itératif ou récursif adapté à une structure de données
Dérouler un algorithme

Assurer la pertinence, la fiabilité et la qualité d’une solution algorithmique / logicielle
Démontrer la terminaison et la correction d’un algorithme
Analyser et décomposer un problème pour identifier les méthodes informatiques à appliquer pour le résoudre
Se servir des bases de la logique pour organiser un raisonnement, construire et rédiger de manière synthétique et rigoureuse
Manipuler les fonctions booléennes (tables de vérité, de Karnaugh, expressions booléennes et calcul booléen...)
Utiliser les concepts de base des langages de programmation
Interpréter (à la main et via un programme) un code écrit dans un langage
    Programme de l'UE / Thématiques abordées :
Le cours de logique est conçu comme une invitation à l’abstraction, au raisonnement et à la spécification formelle, au moins non ambiguë. On souhaite en toute généralité savoir exprimer propriétés des objets et démonstrations de ces propriétés. Le cours vise à donner à tout étudiant les moyens, d'une part, de spécifier correctement les fonctions et programmes afin d’aider à leur compréhension sinon à leur vérification, d'autre part, de manipuler les systèmes à base de règles d'inférence.

S'appuyant sur l'induction (ensembles inductifs, preuves par induction) il cherche en particulier à mettre en évidence les liens entre les bases du raisonnement et les bases de la programmation.
Le cours est illustré à l'aide de l'assistant à la preuve Coq.
  • Induction
  • Logique propositionnelle
  • Logique du premier ordre, déduction naturelle
  • Ouverture vers la sémantique des langages
Date de la dernière mise-à-jour : 06/09/2023
SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='12086' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`