Cours d'informatique Première année

Présentation du contenu de la première année
 Algorithme : – suite finie séquentielle de règles que l'on applique à un nombre fini de données permettant de résoudre des classes de problèmes semblables  Selon le type de problèmes à résoudre, on va

utiliser différents paradigmes
– paradigme impératif :
– Caractérisé par l'affectation qui modifie l'état de la mémoire – Description des objets manipulés (le Quoi) et des traitements (le comment) – Le programme réalise une fonction

– paradigme relationnel
– Description des propriétés/relations sur des objets – Soumission de questions relatives à cette description
2

Présentation du contenu de la première année
 Étude de ces deux paradigmes
 programmation relationnelle – utilisation d'un système permettant de manipuler des données – Exemple 1: Programmation logique – Exemple 2: Base de données relationnelle  programmation impérative en Pascal

3

Programmer dans un système logique
 Une vision « Programmation logique »
Programmer c’est poser des questions sur un ensemble de connaissances i.e., la description des objets du domaine et de propriétés ou relations sur ou entre ces objets.

Utilisation d’un formalisme logique
 « Programme » = des définitions de prédicats Axiomes pere (luc,anne). pere (luc, eric). pere (paul, luc).

Règles gd_pere (X,Y) :- pere(X,Z), pere(Z,Y). X Y Z pere(X,Z) pere(Z,Y)  gd_pere(X,Y)

4

Programmer dans un système logique
 Calcul (requête) = une relation est-elle vérifiée ? gd_pere(paul,eric) ? OK gd_pere(bob,eric) ? KO gd_pere(P1,P2) ? OK {gd_pere(paul, anne), gd_pere(paul, eric)} étonnant ... mais demande un “ bagage ” ....
5

Programmer avec des relations
 Une vision « Base de Données Relationnelles » – L'information est répartie dans plusieurs relations
– permet de garantir la cohérence des données

– Programme = les définitions des relations – Calcul (requête) = retrouver les éléments qui