Programmation Logique

PROGRAMMATION LOGIQUE
VI –ième SEMESTRE
Volume horaire – contrôle de connaissances
Cours :
2 heures/semaine, 28 heures/semestre
Travaux dirigés :
1 heure/semaine, 14 heures/semestre
Travaux pratiques : 1 heure/semaine, 14 heures/semestre
Une note d’épreuve (écrite) déterminée par les trois formes d’enseignement
Objectifs du cours
Développer l’aptitude des étudiants à concevoir et mettre en œuvre les possibilités du langage
Prolog afin de l’utiliser dans le domaine de l’intelligence artificielle.
Programme
Langage PROLOG. Bases de données et raisonnement logique. Faits. Règles et buts. Mécanismes
d’unification. Arithmétique. Récursivité. Prédicats fail et !. Bactrakng. Négation. Liste en Prolog.
Tri de données. Fichiers. Fenêtres. Bases de données dynamiques.
Bibliographie :
1. J.P Delahaye « Cours de Prolog avec Turbo Prolog » EYROLLES , Paris, 1988
2. V. Cotelea “Programarea în logică”, Chişinău 2000
3. Meszaros “Turbo Prolog 2.0” Cluj Napoca 1996
STRUCTURES DE DONNEES ET ALGORITHMES
IV SEMESTRE
Volume horaire – contrôle de connaissances
Cours :
2 heures/semaine, 34 heures/semestre
Travaux dirigés :
1 heure/semaine, 17 heures/semestre
Travaux pratiques : 2 heure/semaine, 34 heures/semestre
Projet du cours.
Deux notes : une note d’épreuve sur le cours, TD et TP et l’autre sur le projet.
Objectifs du cours
Utilisation des algorithmes pour le traitement de structures de données.
Méthodes
L’enseignement se base sur le cours théorique, travaux dirigés et pratiques.
Rapport avec les autres matières
Les connaissances sur la Programmation C sont indispensables.
Programme : Arbres. Arbres binaires. Tri de données. Algorithme de Shell. Tri rapide (Quicksort).
Pointeurs. Arithmétique de pointeurs. Pointeurs et tableaux. Tableaux de structure dynamiques.
Gestion de fichiers. Création, ouverture, fermeture, lecture et écriture. Accès direct. Listes.
Traitement de listes. Piles et file d’attente.
Bibliographie
Voir bibliographie du cours « Programmation Langage C »
PROGRAMMATION LANGAGE C
III SEMESTRE
Volume horaire – contrôle de connaissances
Cours :
2 heures/semaine, 34 heures/semestre
Travaux dirigés :
1 heure/semaine, 17 heures/semestre
Travaux pratiques : 2 heure/semaine, 34 heures/semestre
Une note d’épreuve (écrite).
Objectifs du cours
L’objectif du cours est de présenter la syntaxe du langage C et de développer l’aptitude des étudiants
à concevoir des algorithmes et des programmes en C pour résoudre des problèmes.
Méthodes
L’enseignement alterne des cours théoriques et de travaux pratiques sert à réaliser pratiquement les
programmes conçus pendant les cours et les travaux dirigés.
Rapport avec les autres matières
Les connaissances de langage Pascal sont indispensables
Programme
Types de données. Expressions et opérateurs. Fonctions d’entrée et de sortie. Structures de contrôle
de flux. Instructions if, swithch, for, while et do…while. Instructions continue et break.
Préprocesseur C. Fichiers include. Fonctions. Déclarations et appels des fonctions. Passage de
paramètres. Fonctions récursives. Tableaux. Tableaux à une et plusieurs dimensions. Chaînes de
caractères.
Bibliographie
1. Gérhard Willus « Langage C. Micro Application », Paris 2001
2. Gerand Leblanc « Programmation en C », Eyrolles, Paris 1987
3. Luiv Negrescu « Limbajul C », Cluj Napoca, 1999