Cours d`Informatique “Bases de données”

Cours d’Informatique
“Bases de données”
1° année
Antoine Cornuéjols
!"#$%%&&&'()*+#(*,-./0!'1*%21*3,41+%5/56*/-%0+*42/7+8-%
(4.+,4/'0+*42/7+8-9()*+#(*,-./0!'1*
!"#$%%&&&'()*+#(*,-./0!'1*%21*3,41+%5/56*/-%0+*42/7+8-%:/(0!,4)%;<=>%:?%?+2*-3@;3ABCD'#E1
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. L’informatique
Que serait le monde sans l’informatique ?
2
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
Rosetta et Philae
!"#$%&'"#
()*+#,-+'"#!"#$!%&'()*&+,-$!
!+.$/.!"#!.&!/(&0#*/,)(#
!"00/#,$+'"#
1.+#,2$+'"#!"#$!#123()#-*#$!$,4$!*,-/(&)-/#$
3)+,4%0%#4!"#$!",--3#$
3
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. L’informatique
Transports
Avions
Voitures (des ordinateurs sur roues)
Communications
Réseaux (communications par paquets)
Satellites
Modes de pensée
Calculs complexes / Simulations
Connaissances toujours à portée de clics
Modification de la mémoire et de la cognition
4

Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. Changement de paradigme
Carte analogique vs. carte numérique sur tablette graphique
5
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. Changement de paradigme
La photo numérique
6
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. Changement de paradigme
La photo numérique
7
Support numérique
Copies multiples
Affichage sur plusieurs dispositifs
Effets spéciaux : calculs
Les appareils à venir vont être très peu chers et très bons ...
... grâce à l’informatique
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. Changement de paradigme
La photo numérique
8

Informatique - Bases de données • ! A. Cornuéjols 2014 /119
56!748#$/9*#!:4#!.8)-%,(;&+:4#!<
=-!!"#$%&#'(%)&(*!$4(!.#!;,-"#
9
Partie 1 - Place de l’informatique Partie 5 - Manipulation : SQL
Partie 2 - Les bases de données Partie 6 - PHP / MySQL
Partie 3 - Bases sur les BD
Partie 4 - Conception des BD
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
Quatre approches pour appréhender le monde
56!!!>;2)():4#!?!"#$*()2+,-!#/!*.&$$#;#-/
@6!!!AB3,():4#!?!C,"3.)$&+,-D!*,-$/(4*+,-!"#!/B3,()#$
56!!!6,0/.+'"#!?!$E$/F;#$!*,;2.#1#$!#/G,4!-,-!(#2(,"4*+'.#$
78!!!9"/,..%:;%:;"##<%-!HI!J)K!"&/&!LM
F4+*5/-G5(--/-GE/GE+44H/-G425H*,-H/-
I(*)/5/4.GE,-#+4,68/-
J+2*0/-G/.G1+*5(.-G.*K-GE,LH*/4.-
10
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
L’informatique et les sciences du vivant
!"#$%"&'#()&#&"*+","$'#-*"#.
/)#!"#$%&'()#"'#'0*'"&#+"&#&12"$1"&#"$#3#0,2-*"&#4#$%"52&'"6)2"$'#()&
N3-,;#!O!")P&)-#$!"#!;)..)#($!"#!2&)(#$!"#!'&$#
Q.)K-#;#-/$
R#*,-$/(4*+,-
S-/#(2(3/&+,-
/"#*"+,-(.)%)#/0+1&%-2'()#$%)*6)2'#("*'78'6"#()&#"$106"#9'9#
:910*;"6'
;#$4(#$!2.&-3/&)(#$
$/,*T&K#!#/!)-/#((,K&+,-$!"#!'&$#$!"#!",--3#$!")U#($#$!#/!")$2#($3#$
#1/(&*+,-$!"#!/#-"&-*#$!#/!"#!*,((3.&+,-$
11
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
Le calcul et l’information comme nouveaux paradigmes
3#!"#$"#%&$$'()#*')#+,-./"#0(0'$.1#+"#%"2232"1#+"#4))31#&/5'$"1#
($+(0(+3#".#*"3.6-./"#7-7"#")*8%"1#+&$.#&$#$"#*3())"#*')#+(/"#
93,(2#!"#$%&#+"#2,($:&/7'4&$1#93,(2#"'()"&#+"#2,($:&/7'4&$1#93,(2#
*+&"#93,(2#'&,#)"#+"#2,($:&/7'4&$;#4
Michel Serres!!!! !!!
12

Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. L’informatique comme outil de pensée en biologie
13
•La génétique comme un langage : codage / décodage
• ADN --> ARN --> Protéines
• Protéines <--> Protéines
•Le calcul sur graphe permet de modéliser la :
• diffusion d’un virus
• la compétition entre espèces
•La dynamique évolutive comme théorie des jeux répétés sur réseaux
•Les systèmes multi-agents permettent de modéliser les :
• insectes sociaux
• bancs de poissons
•La récursion permet de modéliser la croissance des plantes
•...
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. L’informatique comme science
Par rapport à d’autres sciences ?
14
<$"#3+&)#+)04)015&%%-/"*&)1
6-&3$##)%)#/
:4)!",)/!V/(#!=")0+.,-<
#/!)<+.,-<
7(%"*&3-2$##:*#,0$:"
Au point que certains
physiciens pensent que
l’univers n’est en fait que la
manifestation d’un
gigantesque ordinateur.
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. L’informatique
1- Science du raisonnement et de son automatisation
Machine
Algorithmes
15
2- Science du codage de l’information
Numérisation
Indépendance du support matériel
Communication
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. L’informatique
1- @+$?,#%-
Architecture
Système d’exploitation ; environnement de programmation
16
2 - A#=")0+'"#
Codage
Organisation : fichiers, BD, ...
3 - >.*"),4?0%
Expressions ; variables ; fonctions ; ...
Structure
4 - B+#*+*%
Traduction sans ambiguïté entre hommes et machines

Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. Qu’est-ce que l’informatique
L’informatique concerne les abstractions ...
17
• Choisir les bonnes abstractions
• Utiliser plusieurs niveaux d’abstraction simultanément
• Définir les relations entre ces niveaux d’abstraction
Comme les maths
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. Qu’est-ce que l’informatique
L’informatique concerne les abstractions ...
18
... en faisant attention à :
• L’efficacité
• Rapidité
• Taille mémoire
• Coût calcul
• Fonctionnement correct
• Est-ce que cela fait ce que l’on veut ?
• Est-ce que le programme donne une réponse ?
• -ilité
• Simplicité et élégance
• Utilisabilité
• Modifiabilité
• Maintenabilité
• Coût
• ...
Comme les sciences
de l’ingénieur
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. Questions qui occupent les informaticiens
Comment organiser un calcul
19
2
!
i,j=1
xiyj
?
Informatique - Bases de données • ! A. Cornuéjols 2014 /119
1. Questions qui occupent les informaticiens
Comment organiser un calcul
20
2
!
i,j=1
xiyj=x1y1+x1y2+x2y1+x2y2
2
!
i,j=1
xiyj
?
4 produits + 3 sommes