Cours d’informatique première année pour débutant

Cours d’informatique première année pour débutant, tutoriel & guide de travaux pratiques informatique en pdf.

Éléments de terminologie

 Table ou relation : ensemble de lignes.
 Ligne ou tuple: suite de valeurs, regroupe des informations concernant un objet, un fait.
Toutes les lignes d’une même table ont un même format ou structure.
 Une colonne de la table est l’ensemble des valeurs qui correspondent à une même propriété. Toutes les données d’une colonne sont de même type.
 L’attribut d’une colonne permet de désigner une propriété de la relation.

Base de données

Base de données : c’est une collection de relations avec des liens entre celles-ci
– collection de données ayant une origine commune
Exemple :
– gestion d’une bibliothèque
Quelle propriété doivent vérifier ces liens ?
Pourquoi ne met-on pas toutes les informations dans une seule table?
Exemple :
– Anomalie de mise à jour
– Anomalie de suppression
– Anomalie d’insertion
Solution « table unique » ?
Information redondante
Volume ? Temps d’accès ? Validité ?
Mise à jour pénible
Interrogations pénibles
Problèmes d’accès à l’information : problèmes liés à la recherche d’une information, à sa lecture, à son écriture …

Rappels

Relation binaire
Soit R un sous-ensemble de A B. On appelle A le domaine et B la portée de la relation.
Fonction
Si R est telle que pour tout a A, il y a au plus un élément b de B tel que aRb, alors R est une fonction de A vers B.
Généralisation de la notion de fonction à plusieurs ensembles :
f : A1 A2 … An B1 B2 … Bm
a A1 A2 … An, soit f(a) n ’a pas de valeur, soit
f(a) est unique et appartient à B1 … Bm
Clé : le lien entre les relations
Pour une relation donnée, on cherche un ensemble d’attributs (minimal) pouvant servir de domaine pour une fonction.
Cet ensemble d’attributs est appelé clé.
Il existe toujours une clé car les tuples d’une relation sont uniques.
Exemple
Éléments de terminologie
 L’un des attributs, ou l’association de plusieurs attributs, joue un rôle particulier, c’est la clé primaire. Elle identifie de manière unique chaque tuple de la table. Une même valeur de clé primaire ne peut donc pas être utilisée dans deux tuples différents.
 Une clé étrangère est constituée d’une clé d’une autre table, jouant le rôle de référence à un tuple de cette autre table.
 Les colonnes facultatives
 Les contraintes référentielles : la valeur d’une clé étrangère dans une table existe dans la table où cette clé est primaire. 23
Quelques principes des Bases de Données
1) Une information n’est stockée qu’une seule fois ou, exceptionnellement, avec une redondance calculée mise à jour facile.
2) L’utilisateur n’a pas à se préoccuper des questions liées à l’implantation physique des données. Ces questions sont prises en charge par le logiciel : le SGBD.
3) Des critères précis, les contraintes d’intégrité, peuvent être décrits par l’utilisateur concernant la
validité des informations. Ces critères sont systématiquement contrôlés par le SGBD de façon à assurer l’intégrité des données.
Quelques principes des Bases de Données
 Un cycle de vie – des tâches distinctes
a) Conception et création de la structure (schéma)
b) Mise à jour de l’extension : ajout, retrait ou modification de données.
c) Exploitation et interrogation (requête)
Remarque : nos objectifs de formation sont (b et c), un peu de (a) 25
Des méthodes de manipulation des données
Algèbre relationnelle pour interroger les données
Les opérandes
Les relations
Les opérateurs
Opération d’ensemble
– Union
– Intersection
– Différence
La restriction
La projection
La jointure
Calcul d’agrégats
Manipulation des données
Insertion de tuples Mise à jour
Suppression

 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
É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

Cours gratuitTélécharger le cours complet

Télécharger aussi :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *