• Aucun résultat trouvé

Cours pdf algorithmique et programmation – Cours et formation gratuit

N/A
N/A
Protected

Academic year: 2022

Partager "Cours pdf algorithmique et programmation – Cours et formation gratuit"

Copied!
9
0
0

Texte intégral

(1)

Systèmes d’information et bases de données

Philippe Picouet – ENST Bretagne

2

Plan du cours

Qu’est ce qu’un S.I. ?

Partir d’un exemple

Définir les termes

Contexte informatique

Qu’est ce qu’un SGBD ?

Principe et architecture de référence

Modèles de bases de données

SGBD relationnel et standard SQL

Conclusion et plan du module

3

S.I: partir d’un exemple

« L’information, c’est essentiel ! »

Mailing de proposition commerciale

Examen de dépistages sur des « personnes à risques »

Un petit restaurant avec deux personnes en permanence

Quelles tâches ?

Quels besoins d’information ?

(2)

Information

En opposition à données et à connaissances

Données :

les faits bruts, contrôlables : tickets de caisse

Informations :

les faits traduits en réponse à une préoccupation métier

L’évolution des achats d’une personne

Connaissances :

l’interprétation (validité?) d’une information

Bon client, client à risque

5

Système

Ensemble d’éléments en interaction dynamique, organisé en fonction d’un but

Un système se caractérise par

Sa frontière (limite avec l’environnement)

Sa finalité (intention d’atteindre un but)

Son évolution (passé, présent, avenir)

Son organisation

Sa structure (constituants et leurs relations)

Ses processus (activités et interactions)

6

Système d’information

Si l’entreprise est un système, son organisation reflète les circuits d’échange d’informations

Évolution de l’organisation

Organisation taylorienne : objectif produit mais pas de prise en compte plus globale de la qualité

Organisation fondée sur les processus (BPR) : objectif satisfaction client liée à la qualité de la chaîne

Le S.I (anciennement SIC) doit répondre aux

besoins de l’organisation

(3)

Système d’information (2)

Tout système d’information concerne un

individu, pourvu d’un profil psychologique

donné, confronté à un problème décisionnel

précis, dans un contexte organisationnel déterminé. Il y a nécessité d’éléments de

décision perçus au travers d’un mode de

représentation

propre au décideur.

R.O. Mason, J.-L. Mitroff, Management Science,

Vol 19, n°6, 1975

8

Système d’information (3)

Combinaison de pratiques de travail, d’information, de personnes et de technologies de l’information en vue d’atteindre certains buts

Alter

Un système social de significations partagées

Hirscheim, Klein, Lytinen

9

Système d’information...

informatisé

Ce n’est pas une obligation, juste un fait !

L’informatique s’est imposée dans l’entreprise

Mettre en oeuvre des applications adaptées aux « besoins »

Attention : Ces besoins changent continuellement

La maintenance logicielle est une des tâches les plus difficiles du développement logiciel

Les méthodes de conception sont d’une aide limitée pour la maintenance (documentation)

Rendu plus complexe par la multiplicité des applications

(4)

Faciliter la maintenance

Trouver des parties stables dans le SI ?

Les données, parce qu’elle reflètent le monde qui nous entoure

évolution plus lente que les besoins des utilisateurs

Les processus (Jackson => Workflow)

Exemple pratique

Les données telles qu’elles sont, et non comme on les manipule

Mais la manipulation des données reste lourde

La synchronisation de sources multiples est un casse-tête

11

SGBD

Système de Gestion de Bases de Données

DBMS (Database management system)

Logiciel aidant au stockage et à la manipulation des données : la base de données

Permet de regrouper « toutes » les données persistantes

Plutôt que résoudre la redondance entre fichiers

12

1

ère

approche d’un SGBD

Le « hello world » des SGBD :

Qui enseigne le cours de BD ?

Select nom from Enseignant where module = ‘BD’;

Nom Prénom Service module

Tanguy Philippe LUSSI BD

Picouet Philippe LUSSI SI

Picouet Philippe LUSSI BD

Segarra Mayte INFO SI

BD SGBD

Carnet d’adresses www.pagesblanches.fr www.sncf.fr

www.amadeus.fr World wide web

Enseignant

(5)

SGBD : principe fondateur

Indépendance des données

Objectifs :

Adaptation aux utilisateurs / applications

Garantie des performances

Architecture standardisée ANSI/X3/SPARC (76)

Schéma externe Niveau externe

Niveau conceptuel

Niveau interne Schéma

interne Utilisateurs

Schéma logique

(Architecture ANSI/X3/SPARC 76) Schéma

externe Schéma externe

14

SGBD : Concept fondateur

Exigence d’un modèle de données

Ensemble de structures permettant de représenter la réalité telle qu’on le perçoit

Il existe différents modèles de données

Des modèles conceptuels (difficiles à implanter)

Entité-association, Entité–association étendu,

Des modèles logiques (des SGBD existent)

Navigationnels (60’s), relationnel (70’s), objet (80’s)

15

Modèle Entité Association

L’entité : concept pourvu d’une existence propre

Renvoie à une notion concrête ou abstraite

L’association : lien sémantique non orienté entre 2 ou plusieurs entités

Cardinalité

Ambiguité ‘relation’

La propriété : donnée élémentaire permettant de décrire une entité

(6)

Nom Prénom Id Galsio Jean-Marc 1 Trenve Dominique 2 Picouet Philippe 3

np nv

1 2

2 1

2 2

Modèle relationnel

Modèle par valeur

np nv

1 1

1 3

3 2

Personne Production Vins

Consommation

cru nv

Chateauneuf 1

gigondas 2

Cote de nuit 3

17

Modèle navigationnel

Viticulteurs

Vins

Graphe de types Graphe d’instances

Buveurs

Dominique Jean-Marc

Chateauneuf du Pape

Cote de Nuit

Gigondas Gigondas

Jean-Marc Philippe

18

Importance du modèle de

données

Il est à la base des méthodes de description de données

Créer et faire évoluer un schéma de données

Il supporte le langage d’interrogation des données

Objectifs de facilité et de performances

Il aide au support de l’intégrité pendant les mises à jour

Expression des contraintes

(7)

modèle relationnel (1)

Bases théorique : logique des prédicats du premier ordre sans fonction

Personne (id, nom, prénom)

Vin (nv, cru)

Production (np, nv)

Langages de requêtes déclaratif

Langage logique (Calcul relationnel de tuples)

{t: (nom, cru) / ∃p ∈personne,pr ∈production, ∃v ∈Vins, t(nom) = p(nom) and t(cru) = v(cru) and p(id) = pr(np) and pr(nv) = v(nv)}

Standard SQL

Select nom, cru from personne, production, vin where personne.id=production.np and production.nv=vin.nv;

20

Qualités du

modèle relationnel (2)

Support de l’architecture ANSI

Performances des requêtes

Langage d’opérateurs équivalent au CRT

Exploite l’organisation physique des données

Adaptabilité

Le langage SQL est fermé

Une vue est une requête

21

Qualités du

modèle relationnel (3)

Méthodologie formelle de modélisation des données

Théorie de la normalisation

Minimise la redondance d’information

Limite les problèmes d’incohérence

(8)

modèle relationnel (4)

Support des mises à jour

Spécification des contraintes d’intégrité principales

Exemple : unicité des identifiants (clés)

Support des transactions

Résistance aux pannes

Support multi utilisateurs

23

Les SGBD et « l’industrie » informatique

Standardisation du langage SQL

Intégration dans le cycle de conception – développement – maintenance du SI

Des méthodes de conception

Merise (70’s), UML (90’s)

Des interfaces programmatiques

Intégrées au SGBD (PL/SQL d’Oracle)

Interfaces applicatives (API JDBC, PHP)

24

Conclusion

Les SGBD au coeur des systèmes d’information

Indépendance des données

Architecture de référence (ANSI)

Module sur les SGBD relationnels

Systèmes incontournables

Standard SQL

Interrogation, mise à jour, modélisation, développement d’applications

Intégration aux processus de conception et de maintenance du SI

(9)

Objectifs du module

Mesurer les apports d’un SGBD relationnel

Savoir créer, interroger, modifier une base de données relationnelle simple

Pouvoir développer une mini-application sur une Base de données relationnelle

Voir les forces, comprendre les limites

26

Plan du module

C1 : ce cours – introduction

TP : découverte de SQL

C2 : requêtes et optimisation

PC : SQL avancé

PC : Méthode d’accès et optimisation

TP : Requêtes et performances

C3 : mises à jour et transactions

TP : intégrité et confidentialité

C4 : Conception d’une BD relationnelle

PC : Application de la normalisation

C5 : SGBD & développement d’applications

PC : Dérivation d’un modèle conceptuel

C6 : De Merise à UML : ce qui a changé

TP : Développement d’une application PHP-Mysql

27

Bibliographie

« Systèmes d’information et management des organisation », R.

Reix, Ed. Vuibert, collection Gestion, 2002.

« Complexité et systémique », Y. Narbonne, Ed. Hermès science, 2005.

« Conception et architecture des bases de données » : R.

Elmasri & S. Navathe, 4° édition, Pearson education France, 2004.

« Pratique de MySQL et PHP », P. Rigaux, Ed. O’Reilly, 2001.

« SQL2-SQL3, applications à Oracle », P. Delmal, De Boeck Université, 2000.

Références

Documents relatifs

On effectue un pré-traitement pour bien découper les données, puis à résoudre les sous-problèmes, pour que les sous-résultats se combinent d’eux-mêmes à la fin.. Comment

Un exemple : multiplication rapide des polynômes Principes algorithmiques : Diviser pour règner Évaluation- interpolation Récursivité.. L’algorithmique, outil ou fondement

contrˆ ole sur la pr´ eparation des exercices de TD dur´ ee 10’ (en d´ ebut d’une s´ eance de TD). → note de contrˆ ole continu de laboratoire

Si le tableau a une taille N et si un seul élément possède la clé recherchée, alors il faut effectuer : 1 comparaison en meilleur cas, N comparaisons en pire cas et N/2 comparaisons

La figure 3.3 montre les triangulations de Delaunay duales des diagrammes de Vo- rono¨ı de la figure 3.1 : dans le premier cas (2 points), la triangulation n’est constitu´ee que

Le plus souvent, cela signifie qu’un objet dont la classe reste immuable, peut, dans certaines conditions, ˆetre rang´e dans une variable dont le type est une autre classe.. Un

Dans la suite, nous utiliserons pour toutes les structures de contrôle la forme avec les ac- colades mais il existe la forme sans accolades (et donc avec une seule instruction) que

Ainsi nous avons d´ emontr´ e que n’importe quel algorithme de tri par compa- raison peut-ˆ etre mod´ elis´ e sous la forme d’un arbre de d´ ecision, et par cons´ equent