Algo

Prod.
logiciels
Intro. algo.
Langage algo.
Structures de contrles
Types structurs
Routines
Algorithmique
F. Barr . Favier V. Lozano
nise
Anne universitaire 2008-2009
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Production de logiciels
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Production de logiciels Introduction lalgorithmique
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Production de logiciels Introduction lalgorithmique Langage algorithmique
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Production de logiciels Introduction lalgorithmique Langage algorithmique Structures de contrles
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Production de logiciels Introduction lalgorithmique Langage algorithmique Structures de contrles Types structurs
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Production de logiciels Introduction lalgorithmique Langage algorithmique Structures de contrles Types structurs Routines
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Prod. logiciels Introduction
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
Production de logiciels Introduction Programme excutable Programme source Langages compils Langages interprts Interprts ou compils ?
Intro. algo.
Langage algo.
Types structurs
Routines
Produire un logiciel
Comment fait-on ?
Intro. algo.
Langage algo.
Types structurs
Routines
Comment fait-on ? on doit crire un programme source dans un langage de programmation
Intro. algo.
Langage algo.
Types structurs
Routines
Comment fait-on ? on doit crire un programme source dans un langage de programmation ce programme doit tre traduit pour tre excut sur la machine
Intro. algo.
Langage algo.
Types structurs
Routines
Comment fait-on ? on doit crire un programme source dans un langage de programmation ce programme doit tre traduit pour tre excut sur la machine Traduction et excution Deux solutions :
Intro. algo.
Langage algo.
Types structurs
Routines
Comment fait-on ? on doit crire un programme source dans un langage de programmation ce programme doit tre traduit pour tre excut sur la machine Traduction et excution Deux solutions : 1 traduire le source en un chier excutable cest lopration de compilation
Intro. algo.
Langage algo.
Types structurs
Routines
Comment fait-on ? on doit crire un programme source dans un langage de programmation ce programme doit tre traduit pour tre excut sur la machine Traduction et excution Deux solutions : 1 traduire le source en un chier excutable cest lopration de compilation 2 demander un programme de le faire la vole cest lopration dinterprtation
Intro. algo.
Langage algo.
Types structurs
Routines
Compilation
Source Excutable
Traduction
Principe gnral on traduit un chier source en chier excutable
Intro. algo.
Langage algo.
Types structurs
Routines
Compilation
Source Excutable
Traduction
Principe gnral on traduit un chier source en chier excutable chaque instruction en langage volu est traduite en langage machine
Intro. algo.
Langage algo.
Types structurs
Routines
Compilation
Source Excutable
Traduction
Intro. algo.
Langage algo.
Types structurs
Routines
Compilation
Source Excutable
Traduction
Intro. algo.
Langage algo.
Types structurs
Routines
Compilation
Source Excutable
Traduction
Intro. algo.
Langage algo.
Types structurs
Routines
Compilation
Source Excutable
Traduction
Intro. algo.
Langage algo.
Types structurs
Routines
Compilation
Source Excutable
Excution
Traduction
Principe gnral on traduit un chier source en chier excutable chaque instruction en langage volu est traduite en langage machine lexcutable peut ensuite tre lanc par lOS
Intro. algo.
Langage algo.
Types structurs
Routines
Interprtation
Source
Traduction
Principe gnral chaque instruction est traduite et excute la vole
Intro. algo.
Langage algo.
Types structurs
Routines
Interprtation
Source
Traduction
Principe gnral chaque instruction est traduite et excute la vole chaque instruction en langage volu
Intro. algo.
Langage algo.
Types structurs
Routines
Interprtation
Source Excution
Traduction
est traduite en langage machine puis excute
Intro. algo.
Langage algo.
Types structurs
Routines
Interprtation
Source Excution Excution
Traduction
Intro. algo.
Langage algo.
Types structurs
Routines
Interprtation
Source Excution Excution Excution
Traduction
Intro. algo.
Langage algo.
Types structurs
Routines
Interprtation
Source Excution Excution Excution Excution Traduction
Prod. logiciels Intro. algo. Programme excutable
Langage algo.
Types structurs
Routines
Sommaire
Langage algo.
Types structurs
Routines
Programme excutable
Dnition Cest un chier dans un format propre chaque machine virtuelle Il contient :
Langage algo.
Types structurs
Routines
Programme excutable
Dnition Cest un chier dans un format propre chaque machine virtuelle Il contient : 1 des instructions en langage machine pour la machine cible
Langage algo.
Types structurs
Routines
Programme excutable
Dnition Cest un chier dans un format propre chaque machine virtuelle Il contient : 1 des instructions en langage machine pour la machine cible 2 des informations destines au systme, pour :
Langage algo.
Types structurs
Routines
Programme excutable
le chargement en mmoire virtuelle
Langage algo.
Types structurs
Routines
Programme excutable
le chargement en mmoire virtuelle la cration du processus
Langage algo.
Types structurs
Routines
Fichier excutable
Machine virtuelle
GF
Noyau
~ tmp oneko
bin
GP GM Machine
Excution
Langage algo.
Types structurs
Routines
Fichier excutable
Machine virtuelle
GF
Noyau
~ tmp oneko
bin
GP GM Machine
Excution localisation du chier excutable
Langage algo.
Types structurs
Routines
Fichier excutable
Processus oneko Machine virtuelle
GF
Noyau
~ tmp oneko
bin
GP GM Machine
Excution localisation du chier excutable chargement en mmoire cration dun processus
Langage algo.
Types structurs
Routines
Fichier excutable
GF
Noyau
~ tmp oneko
bin
GP GM Machine
Excution localisation du chier excutable chargement en mmoire cration dun processus
Langage algo.
Types structurs
Routines
Fichier excutable
GF
Noyau
~ tmp oneko
bin
GP GM Machine
Excution localisation du chier excutable chargement en mmoire cration dun processus une fois lanc il ny a plus daccs lexcutable
Langage algo.
Types structurs
Routines
Fichier excutable
Machine virtuelle
GF
Noyau
~ tmp oneko
bin
GP GM Machine
Excution localisation du chier excutable chargement en mmoire cration dun processus une fois lanc il ny a plus daccs lexcutable
Prod. logiciels Intro. algo. Programme source
Langage algo.
Types structurs
Routines
Sommaire
Langage algo.
Types structurs
Routines
Programme source
Programme source
Langage algo.
Types structurs
Routines
Programme source
Programme source constitu dun ou plusieurs chiers texte
Langage algo.
Types structurs
Routines
Programme source
Programme source constitu dun ou plusieurs chiers texte chacun contenant des instructions en langage volu
Langage algo.
Types structurs
Routines
Programme source
Programme source constitu dun ou plusieurs chiers texte chacun contenant des instructions en langage volu Fichier texte
Langage algo.
Types structurs
Routines
Programme source
Programme source constitu dun ou plusieurs chiers texte chacun contenant des instructions en langage volu Fichier texte contient uniquement les codes des caractres qui le composent (cf. cours de 2e anne)
Langage algo.
Types structurs
Routines
Programme source
Programme source constitu dun ou plusieurs chiers texte chacun contenant des instructions en langage volu Fichier texte contient uniquement les codes des caractres qui le composent (cf. cours de 2e anne) cr par un diteur de texte
Langage algo.
Types structurs
Routines
Programme source
Programme source constitu dun ou plusieurs chiers texte chacun contenant des instructions en langage volu Fichier texte contient uniquement les codes des caractres qui le composent (cf. cours de 2e anne) cr par un diteur de texte Exemple un chier contenant : ab cd sera compos des octets : 97 98 32 99 100
Langage algo.
Types structurs
Routines
diteur de texte
Processus diteur
Excution dun diteur Cration dun processus
Langage algo.
Types structurs
Routines
diteur de texte
Mmoire virtuelle code de lditeur
Processus diteur
donnes de lditeur
Excution dun diteur Cration dun processus et de sa mmoire virtuelle
Langage algo.
Types structurs
Routines
diteur de texte
Charger
Processus diteur
donnes de lditeur
Charger Contenu du chier Mmoire
Langage algo.
Types structurs
Routines
diteur de texte
Charger
Processus diteur
... donnes de lditeur ... bidule.dat
donnes disque 97 98 32 99 100
Langage algo.
Types structurs
Routines
diteur de texte
Charger
Processus diteur
... donnes de lditeur 97 98 32 99 100 ... bidule.dat
Charger
Langage algo.
Types structurs
Routines
diteur de texte
Sauver Charger
Processus diteur
... donnes de lditeur 97 98 32 99 100 ... bidule.dat
Charger
Sauver Mmoire Contenu du chier
Langage algo.
Types structurs
Routines
diteur de texte
Sauver Charger
Processus diteur
... donnes de lditeur 97 98 32 99 100 ... Sauver Charger bidule.dat
Sauver Mmoire Contenu du chier
Langage algo.
Types structurs
Routines
diteur de texte
Mmoire virtuelle code de lditeur Afficher Sauver Charger
Processus diteur
Acher Code caractre en mmoire caractre lcran
Langage algo.
Types structurs
Routines
diteur de texte
Mmoire virtuelle code de lditeur Afficher Sauver Charger
Processus diteur
ab cd
Afficher
Acher Code caractre en mmoire caractre lcran
Langage algo.
Types structurs
Routines
diteur de texte
Mmoire virtuelle code de lditeur Afficher Modifier Sauver Charger
Processus diteur
ab cd
Afficher Modifier
Modier Clavier code caractre en mmoire
Prod. logiciels Intro. algo. Langages compils
Langage algo.
Types structurs
Routines
Sommaire
Langage algo.
Types structurs
Routines
Langages compils
Langages compils
Langage algo.
Types structurs
Routines
Langages compils
Langages compils
Programme Source
on crit le programme source
Langage algo.
Types structurs
Routines
Langages compils
Langages compils
Programme Source
diteur de texte
on crit le programme source avec un diteur de texte
Langage algo.
Types structurs
Routines
Langages compils
Langages compils
Programme Source Programme Excutable
diteur de texte
1 2
on crit le programme source avec un diteur de texte on produit lexcutable
Langage algo.
Types structurs
Routines
Langages compils
Langages compils
Programme Source Compilateur : Traduction Programme Excutable
diteur de texte
1 2
on crit le programme source avec un diteur de texte on produit lexcutable avec un compilateur
Langage algo.
Types structurs
Routines
Langages compils
Langages compils
diteur de texte
Excution
1 2 3
on crit le programme source avec un diteur de texte on produit lexcutable avec un compilateur cest le systme qui excute le programme
Langage algo.
Types structurs
Routines
Langages compils
Langages compils
diteur de texte
Excution
1 2 3
on crit le programme source avec un diteur de texte on produit lexcutable avec un compilateur cest le systme qui excute le programme
Exemple les langages C & C++ le langage Pascal
Langage algo.
Types structurs
Routines
Langages compils
Mise au point
Cycle de production
dition Source
Langage algo.
Types structurs
Routines
Langages compils
Mise au point
Cycle de production
dition Source Compilation
Erreurs de syntaxe ?
Langage algo.
Types structurs
Routines
Langages compils
Mise au point
Cycle de production
oui
Langage algo.
Types structurs
Routines
Langages compils
Mise au point
Cycle de production
oui
non Excutable
Langage algo.
Types structurs
Routines
Langages compils
Mise au point
Cycle de production
oui
non Excutable
Excution
Rsultats errons ?
Langage algo.
Types structurs
Routines
Langages compils
Mise au point
Cycle de production
oui
non Excutable
Excution
oui
Rsultats errons ?
Langage algo.
Types structurs
Routines
Langages compils
Mise au point
Cycle de production
oui
non Excutable
Excution
oui
Rsultats errons ?
non
Langage algo.
Types structurs
Routines
Langage compils
Vu du systme dexploitation
Machine virtuelle
GF
Noyau
~ tmp oneko
bin
GP GM
truc.c
Machine
Le compilateur cest un excutable (ici gcc) cest lui qui va traduire le source (ici truc.c)
Langage algo.
Types structurs
Routines
Langage compils
Machine virtuelle
GF
Noyau
~ tmp oneko
bin gcc
GP GM
truc.c
Machine
Langage algo.
Types structurs
Routines
Langage compils
Machine virtuelle
GF
Noyau
~ tmp oneko
bin gcc
GP GM
truc.c
Machine
Langage algo.
Types structurs
Routines
Langage compils
Processus gcc Machine virtuelle
GF
Noyau
~ tmp oneko
bin gcc
GP GM
truc.c
Machine
Langage algo.
Types structurs
Routines
Langage compils
GF
Noyau
~ tmp oneko
bin gcc
GP GM
truc.c
Machine
Le compilateur il lit et vrie les instructions du source
Langage algo.
Types structurs
Routines
Langage compils
GF
Noyau
~ tmp oneko
bin gcc
GP GM
truc.c
truc
Machine
Le compilateur il lit et vrie les instructions du source et cre un excutable (ici truc)
Langage algo.
Types structurs
Routines
Langage compils
Machine virtuelle
GF
Noyau
~ tmp oneko
bin gcc
GP GM
truc.c
truc
Machine
Le compilateur il lit et vrie les instructions du source et cre un excutable (ici truc)
Prod. logiciels Intro. algo. Langages interprts
Langage algo.
Types structurs
Routines
Sommaire
Langage algo.
Types structurs
Routines
Langages interprts
Langages interprts
Langage algo.
Types structurs
Routines
Langages interprts
Langages interprts
Programme Source
on crit le programme source
Langage algo.
Types structurs
Routines
Langages interprts
Langages interprts
diteur de texte Programme Source
on crit le programme source avec un diteur de texte
Langage algo.
Types structurs
Routines
Langages interprts
Langages interprts
diteur de texte Programme Source Interprteur : Traduction & excution
1 2
on crit le programme source avec un diteur de texte linterprteur traduit et excute le source
Langage algo.
Types structurs
Routines
Langages interprts
Langages interprts
diteur de texte Programme Source Interprteur : Traduction & excution
1 2
on crit le programme source avec un diteur de texte linterprteur traduit et excute le source
Exemple Pike, Perl, Python... les langages de commandes
Langage algo.
Types structurs
Routines
Langages interprts
Mise au point
Cycle de production
dition Source
Langage algo.
Types structurs
Routines
Langages interprts
Mise au point
Cycle de production
dition Source Interprtation
Langage algo.
Types structurs
Routines
Langages interprts
Mise au point
Cycle de production
oui
Langage algo.
Types structurs
Routines
Langages interprts
Mise au point
Cycle de production
oui
Erreurs de syntaxe ? non Rsultats errons ?
Langage algo.
Types structurs
Routines
Langages interprts
Mise au point
Cycle de production
oui
Erreurs de syntaxe ? non
oui
Rsultats errons ?
Langage algo.
Types structurs
Routines
Langages interprts
Mise au point
Cycle de production
oui
Erreurs de syntaxe ? non
oui
Rsultats errons ?
non
Langage algo.
Types structurs
Routines
Langages interprts
Machine virtuelle
GF
Noyau
~ tmp oneko
bin gcc
GP GM
bidule.pike
Machine
Linterprteur cest un excutable (ici pike)
Langage algo.
Types structurs
Routines
Langages interprts
Machine virtuelle
GF
Noyau
~ tmp oneko
bin gcc pike
GP GM
bidule.pike
Machine
Langage algo.
Types structurs
Routines
Langages interprts
Machine virtuelle
GF
Noyau
~ tmp oneko
bin gcc pike
GP GM
bidule.pike
Machine
Langage algo.
Types structurs
Routines
Langages interprts
Processus pike Machine virtuelle
GF
Noyau
~ tmp oneko
bin gcc pike
GP GM
bidule.pike
Machine
Linterprteur cest un excutable (ici pike) il va traduire et excuter le source (ici bidule.pike)
Langage algo.
Types structurs
Routines
Langages interprts
Processus pike Machine virtuelle
GF
Noyau
~ tmp oneko
bin gcc pike
GP GM
bidule.pike
Machine
Linterprteur il lit, vrie et excute chaque instruction du source
Langage algo.
Types structurs
Routines
Langages interprts
Machine virtuelle
GF
Noyau
~ tmp oneko
bin gcc pike
GP GM
bidule.pike
Machine
Linterprteur il lit, vrie et excute chaque instruction du source il ne cre pas dexcutable
Prod. logiciels Intro. algo. Interprts ou compils ?
Langage algo.
Types structurs
Routines
Sommaire
Langage algo.
Types structurs
Routines
Interprts ou compils
Caractristiques
Langage algo.
Types structurs
Routines
Caractristiques les programmes compils sont plus rapides excuter
Langage algo.
Types structurs
Routines
Caractristiques les programmes compils sont plus rapides excuter la mise au point des programmes interprts est plus rapide
Langage algo.
Types structurs
Routines
Caractristiques les programmes compils sont plus rapides excuter la mise au point des programmes interprts est plus rapide La portabilit Cest rpondre la question : Un programme crit dans un langage L peut-il facilement tre utilis sur une autre machine virtuelle
Langage algo.
Types structurs
Routines
Interpts ou compils
Portabilit des programmes compils
Machine Virtuelle A/X SE A

windows
Arch X
intel
Ordinateur 1
Langage algo.
Types structurs
Routines
Interpts ou compils
Source
Compilateur A/X Excutable A/X Machine Virtuelle A/X SE A

windows
Arch X
intel
Ordinateur 1
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

windows
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Portabilit de lexcutable
Langage algo.
Types structurs
Routines
Interpts ou compils
Excutable A/X Machine Virtuelle A/X SE A

windows

windows
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Portabilit de lexcutable il est autonome (pas besoin du source pour tre excut)
Langage algo.
Types structurs
Routines
Interpts ou compils
Excutable A/X Machine Virtuelle A/X SE A

windows

windows
Machine Virtuelle B/X SE B linux Arch X

intel
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Portabilit de lexcutable il est autonome (pas besoin du source pour tre excut) il est destin une machine virtuelle
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

windows

intel
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Portablit du source avec certaines restrictions, on peut compiler un source sur nimporte quelle machine virtuelle il faut disposer du compilateur pour cette machine
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows
Excutable B/X Machine Virtuelle B/X SE B linux Arch X

intel

windows
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows
Compilateur B/X Excutable B/X Machine Virtuelle B/X SE B linux Arch X

intel

windows
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

intel

windows
Machine Virtuelle B/Y SE B linux Arch Y sparc Ordinateur 4
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

intel
Excutable B/Y Machine Virtuelle B/Y SE B linux Arch Y sparc Ordinateur 4

windows
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

intel
Compilateur B/Y Excutable B/Y Machine Virtuelle B/Y SE B linux Arch Y sparc Ordinateur 4

windows
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Langage algo.
Types structurs
Routines
Interpts ou compils
Portabilit des programmes interprts
Source
Interprteur A/X Machine Virtuelle A/X SE A

windows
Arch X
intel
Ordinateur 1
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

windows
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

windows
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Portablit du source il faut disposer de linterprteur pour chaque machine virtuelle
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

windows

intel
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

windows
Interprteur B/X Machine Virtuelle B/X SE B linux Arch X

intel
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

windows

intel
Machine Virtuelle B/Y SE B linux Arch Y sparc Ordinateur 4
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Langage algo.
Types structurs
Routines
Interpts ou compils
Source

windows

windows

intel
Interprteur B/Y Machine Virtuelle B/Y SE B linux Arch Y sparc Ordinateur 4
Arch X
intel
Arch X
intel
Ordinateur 1
Ordinateur 2
Ordinateur 3
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Prod. logiciels Gnralits
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
Introduction lalgorithmique Gnralits Algorithmique et programmation
Intro. algo.
Langage algo.
Types structurs
Routines
Histoire
Do vient lalgorithmique des traces chez les Babyloniens ( 2000 ans avant JC)
Intro. algo.
Langage algo.
Types structurs
Routines
Histoire
Do vient lalgorithmique des traces chez les Babyloniens ( 2000 ans avant JC) Euclide ( 200 avant JC)
Intro. algo.
Langage algo.
Types structurs
Routines
Histoire
Do vient lalgorithmique des traces chez les Babyloniens ( 2000 ans avant JC) Euclide ( 200 avant JC) Al Khuwarizmi, mathmaticien perse (VIIe sicle)
Intro. algo.
Langage algo.
Types structurs
Routines
Histoire
Do vient lalgorithmique des traces chez les Babyloniens ( 2000 ans avant JC) Euclide ( 200 avant JC) Al Khuwarizmi, mathmaticien perse (VIIe sicle) Averros, savant arabe (XIIe sicle)
Intro. algo.
Langage algo.
Types structurs
Routines
Histoire
Do vient lalgorithmique des traces chez les Babyloniens ( 2000 ans avant JC) Euclide ( 200 avant JC) Al Khuwarizmi, mathmaticien perse (VIIe sicle) Averros, savant arabe (XIIe sicle) Adelard de Bath, moine anglais introduit le terme algorismus
Intro. algo.
Langage algo.
Types structurs
Routines
Histoire
Do vient lalgorithmique des traces chez les Babyloniens ( 2000 ans avant JC) Euclide ( 200 avant JC) Al Khuwarizmi, mathmaticien perse (VIIe sicle) Averros, savant arabe (XIIe sicle) Adelard de Bath, moine anglais introduit le terme algorismus Ren Descartes, philosophe franais (XVIIe sicle)
Intro. algo.
Langage algo.
Types structurs
Routines
Histoire
Do vient lalgorithmique des traces chez les Babyloniens ( 2000 ans avant JC) Euclide ( 200 avant JC) Al Khuwarizmi, mathmaticien perse (VIIe sicle) Averros, savant arabe (XIIe sicle) Adelard de Bath, moine anglais introduit le terme algorismus Ren Descartes, philosophe franais (XVIIe sicle) Gottfried Wilhelm von Leibniz (16461716)
Intro. algo.
Langage algo.
Types structurs
Routines
Histoire
Do vient lalgorithmique des traces chez les Babyloniens ( 2000 ans avant JC) Euclide ( 200 avant JC) Al Khuwarizmi, mathmaticien perse (VIIe sicle) Averros, savant arabe (XIIe sicle) Adelard de Bath, moine anglais introduit le terme algorismus Ren Descartes, philosophe franais (XVIIe sicle) Gottfried Wilhelm von Leibniz (16461716) Ada Lovelace (18151852)
Intro. algo.
Langage algo.
Types structurs
Routines
Histoire
Do vient lalgorithmique des traces chez les Babyloniens ( 2000 ans avant JC) Euclide ( 200 avant JC) Al Khuwarizmi, mathmaticien perse (VIIe sicle) Averros, savant arabe (XIIe sicle) Adelard de Bath, moine anglais introduit le terme algorismus Ren Descartes, philosophe franais (XVIIe sicle) Gottfried Wilhelm von Leibniz (16461716) Ada Lovelace (18151852) Georges Boole (18151864)
Intro. algo.
Langage algo.
Types structurs
Routines
Histoire
Do vient lalgorithmique des traces chez les Babyloniens ( 2000 ans avant JC) Euclide ( 200 avant JC) Al Khuwarizmi, mathmaticien perse (VIIe sicle) Averros, savant arabe (XIIe sicle) Adelard de Bath, moine anglais introduit le terme algorismus Ren Descartes, philosophe franais (XVIIe sicle) Gottfried Wilhelm von Leibniz (16461716) Ada Lovelace (18151852) Georges Boole (18151864) Alan Tring, mathmaticien anglais (19121954)
Intro. algo.
Langage algo.
Types structurs
Routines
Dnition du terme algorithme
De nombreuses dnitions possibles succession doprations qui, si elles sont dlement excutes, produiront le rsultat souhait
Intro. algo.
Langage algo.
Types structurs
Routines
De nombreuses dnitions possibles succession doprations qui, si elles sont dlement excutes, produiront le rsultat souhait succession dinstructions qui, si elles sont dlement excutes par le processeur permettront de rsoudre le problme donn
Intro. algo.
Langage algo.
Types structurs
Routines
De nombreuses dnitions possibles succession doprations qui, si elles sont dlement excutes, produiront le rsultat souhait succession dinstructions qui, si elles sont dlement excutes par le processeur permettront de rsoudre le problme donn ...
Intro. algo.
Langage algo.
Types structurs
Routines
Algorithmique : notion indpendante de linformatique
Remarque Lordinateur nest quun processeur particulier, qui prsente de nombreuses qualits (vitesse, abilit, mmoire, faible cot) Des exemples dalgorithmes
Problme Faire un gteau Faire un vtement Usiner une pice Jouer une sonate de Beethoven Algorithme recette patron gamme dusinage partition Instruction battre les blancs en neige surler les manches changer doutil (note)
Intro. algo.
Langage algo.
Types structurs
Routines
Algorithme & programme
Deux choses direntes... Problme : faire une tarte aux fraises
Intro. algo.
Langage algo.
Types structurs
Routines
Deux choses direntes... Problme : faire une tarte aux fraises Algorithme : recette (universelle)
Intro. algo.
Langage algo.
Types structurs
Routines
Deux choses direntes... Problme : faire une tarte aux fraises Algorithme : recette (universelle) Programme : recette en anglais, recette en franais
Intro. algo.
Langage algo.
Types structurs
Routines
Deux choses direntes... Problme : faire une tarte aux fraises Algorithme : recette (universelle) Programme : recette en anglais, recette en franais Processeur : anglophone ou francophone
Intro. algo.
Langage algo.
Types structurs
Routines
Dnitions en informatique Algorithme : description relativement indpendante du langage de programmation du traitement mettre en uvre pour rsoudre un problme donn
Intro. algo.
Langage algo.
Types structurs
Routines
Dnitions en informatique Algorithme : description relativement indpendante du langage de programmation du traitement mettre en uvre pour rsoudre un problme donn Programme : algorithme traduit dans un langage de programmation particulier, pour tre ensuite excut par un ordinateur
Intro. algo.
Langage algo.
Types structurs
Routines
Dnitions en informatique Algorithme : description relativement indpendante du langage de programmation du traitement mettre en uvre pour rsoudre un problme donn Programme : algorithme traduit dans un langage de programmation particulier, pour tre ensuite excut par un ordinateur Implmentation : traduction dun algorithme en programme
Intro. algo.
Langage algo.
Types structurs
Routines
Algorithmique
Dnitions complmentaires
Dirents domaines dtudes Conception des algorithmes
Intro. algo.
Langage algo.
Types structurs
Routines
Algorithmique
Dirents domaines dtudes Conception des algorithmes Calculabilit des problmes
Intro. algo.
Langage algo.
Types structurs
Routines
Algorithmique
Dirents domaines dtudes Conception des algorithmes Calculabilit des problmes Complexit des algorithmes
Intro. algo.
Langage algo.
Types structurs
Routines
Algorithmique
Dirents domaines dtudes Conception des algorithmes Calculabilit des problmes Complexit des algorithmes Exactitude des algorithmes
Prod. logiciels Intro. algo. Langage algo. Algorithmique et programmation
Types structurs
Routines
Sommaire
Introduction lalgorithmique Gnralits Algorithmique et programmation
Types structurs
Routines
Production dun programme
Phases de la production 1 conception de lalgorithme rsolvant le problme de dpart
Types structurs
Routines
Phases de la production 1 conception de lalgorithme rsolvant le problme de dpart 2 traduction de lalgorithme en langage de programmation
Types structurs
Routines
Phases de la production 1 conception de lalgorithme rsolvant le problme de dpart 2 traduction de lalgorithme en langage de programmation 3 mise au point du programme excutable
Types structurs
Routines

Problme
Types structurs
Routines

Problme Conception de lalgorithme
Types structurs
Routines

Algorithme
Types structurs
Routines

Algorithme
Codage ou implmentation
Types structurs
Routines

Algorithme
Programme
Types structurs
Routines

Algorithme
Programme
Traduction et excution
Types structurs
Routines

Algorithme
Programme erreurs de syntaxe
Types structurs
Routines

Algorithme
Rsultats
Types structurs
Routines

Algorithme
Rsultats Evaluation
Types structurs
Routines

Algorithme
Rsultats Evaluation rsultats inattendus
Types structurs
Routines

Problme Conception de lalgorithme erreurs algorithmiques
Algorithme
Rsultats Evaluation rsultats inattendus
Types structurs
Routines
Utilit des algorithmes

Pourquoi crire des algorithmes ? Ils permettent de sparer, lors de la programmation : 1 les aspects conceptuels 2 des aspects pratiques
Types structurs
Routines

Aspects conceptuel quelles sont les informations manipules ?
Types structurs
Routines

Aspects conceptuel quelles sont les informations manipules ? quels sont les traitements et leur ordre ?
Types structurs
Routines

Aspects conceptuel quelles sont les informations manipules ? quels sont les traitements et leur ordre ? quelle est la manire la plus ecace de ... ?
Types structurs
Routines

Aspects pratiques problmes syntaxiques lis au langage de programmation
Types structurs
Routines

Aspects pratiques problmes syntaxiques lis au langage de programmation contrainte technique lis au systme informatique
Types structurs
Routines

Aspects pratiques problmes syntaxiques lis au langage de programmation contrainte technique lis au systme informatique interface homme/machine
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
Langage algorithmique Introduction Types, constantes et variables Aectation Oprateurs et expressions Entres/Sorties
Saisie dune valeur au clavier Achage de valeurs lcran
Fonctions arithmtiques
Intro. algo.
Langage algo.
Types structurs
Routines
Introduction
Intro. algo.
Langage algo.
Types structurs
Routines
Introduction
Rappel : dnition dun algorithme Un algorithme est une succession doprations, destine tre excute par un processeur, pour rsoudre un problme donn.
Intro. algo.
Langage algo.
Types structurs
Routines
Introduction
Rappel : dnition dun algorithme Un algorithme est une succession doprations, destine tre excute par un processeur, pour rsoudre un problme donn. Si le processeur est un ordinateur :
Intro. algo.
Langage algo.
Types structurs
Routines
Introduction
Rappel : dnition dun algorithme Un algorithme est une succession doprations, destine tre excute par un processeur, pour rsoudre un problme donn. Si le processeur est un ordinateur : lalgorithme est une succession dinstructions
Intro. algo.
Langage algo.
Types structurs
Routines
Introduction
Rappel : dnition dun algorithme Un algorithme est une succession doprations, destine tre excute par un processeur, pour rsoudre un problme donn. Si le processeur est un ordinateur : lalgorithme est une succession dinstructions chaque instruction modie ltat de la machine considre (processeur, mmoire, disques...)
Intro. algo.
Langage algo.
Types structurs
Routines
Reprsentation des algorithmes
Intro. algo.
Langage algo.
Types structurs
Routines
Deux manires On peut prsenter un algorithme sous la forme :
Intro. algo.
Langage algo.
Types structurs
Routines
Deux manires On peut prsenter un algorithme sous la forme : dun organigramme, ou bien
Intro. algo.
Langage algo.
Types structurs
Routines
Deux manires On peut prsenter un algorithme sous la forme : dun organigramme, ou bien en utilisant un langage algorithmique
Intro. algo.
Langage algo.
Types structurs
Routines
Deux manires On peut prsenter un algorithme sous la forme : dun organigramme, ou bien en utilisant un langage algorithmique Parmi les objectifs de ce chapitre Apprendre crire des algorithmes en langage algorithmique
Intro. algo.
Langage algo.
Types structurs
Routines

Langage algorithmique
Dbut
Instruction1 ...
Rpter
InstructionM+1 ... InstructionN Jusque condition

Fin
Intro. algo.
Langage algo.
Types structurs
Routines

Langage algorithmique
Dbut
Organigramme
Dbut Instruction 1
Instruction1 ...
Rpter
Instruction M+1
InstructionM+1 ... InstructionN Jusque condition

Fin
Instruction N
Intro. algo.
Langage algo.
Types structurs
Routines
Un langage algorithmique
Intro. algo.
Langage algo.
Types structurs
Routines
Pourquoi un langage algorithmique ?
Intro. algo.
Langage algo.
Types structurs
Routines
Pourquoi un langage algorithmique ? pour se faire comprendre des autres
Intro. algo.
Langage algo.
Types structurs
Routines
Pourquoi un langage algorithmique ? pour se faire comprendre des autres pour saranchir des contraintes dun langage de programmation
Intro. algo.
Langage algo.
Types structurs
Routines
Pourquoi un langage algorithmique ? pour se faire comprendre des autres pour saranchir des contraintes dun langage de programmation Comment ?
Intro. algo.
Langage algo.
Types structurs
Routines
Pourquoi un langage algorithmique ? pour se faire comprendre des autres pour saranchir des contraintes dun langage de programmation Comment ? un langage maison mais universel...
Intro. algo.
Langage algo.
Types structurs
Routines
Pourquoi un langage algorithmique ? pour se faire comprendre des autres pour saranchir des contraintes dun langage de programmation Comment ? un langage maison mais universel... un langage souple
Intro. algo.
Langage algo.
Types structurs
Routines
Pourquoi un langage algorithmique ? pour se faire comprendre des autres pour saranchir des contraintes dun langage de programmation Comment ? un langage maison mais universel... un langage souple un langage destin uniquement au papier
Prod. logiciels Intro. algo. Types, constantes et variables
Langage algo.
Types structurs
Routines
Sommaire
Langage algo.
Types structurs
Routines
Types
Langage algo.
Types structurs
Routines
Types
Un type cest :
Langage algo.
Types structurs
Routines
Types
Un type cest : un domaine (cest--dire un ensemble de valeurs)
Langage algo.
Types structurs
Routines
Types
Un type cest : un domaine (cest--dire un ensemble de valeurs) un ensemble doprateurs associs
Langage algo.
Types structurs
Routines
Types
Un type cest : un domaine (cest--dire un ensemble de valeurs) un ensemble doprateurs associs Les types prdnis Type entier ottant caractre chane boolen Valeurs nombres entiers nombres virgule ottante caractres chane de caractres VRAI et FAUX Oprateurs arithmtiques arithmtiques concatnation boolens
Langage algo.
Types structurs
Routines
Constantes
Langage algo.
Types structurs
Routines
Constantes
Exemples de constantes Type entier ottant caractre chane boolen Exemples de constantes -2 210 21.7 0.307 2.4e5 a A | 2 "Il fait beau aujourdhui" VRAI FAUX
Langage algo.
Types structurs
Routines
Dclaration de constantes
Langage algo.
Types structurs
Routines
Comment dclarer des constantes ...

Constante
id_const1 :type=valeur1 { rle constante1 } id_const2 :type=valeur2 { rle constante2 } ... id_constN :type=valeurN { rle constanteN }
Langage algo.
Types structurs
Routines
Exemples de dclaration
Constante
NB_ELTS_MAX = 100 { nombre dlments du tableau } NB_ELEVES:entier =47 { nombre dlves de la promotion } NOM = "Tartempion" { nom de login de lutilisateur }
Langage algo.
Types structurs
Routines
Variables
Langage algo.
Types structurs
Routines
Variables
Dnition dune variable
Langage algo.
Types structurs
Routines
Variables
Dnition dune variable cest linstanciation dun type
Langage algo.
Types structurs
Routines
Variables
Dnition dune variable cest linstanciation dun type elle rfrence une zone mmoire
Langage algo.
Types structurs
Routines
Variables
Dnition dune variable cest linstanciation dun type elle rfrence une zone mmoire elle stocke une information dun certain type
Langage algo.
Types structurs
Routines
Variables
Dnition dune variable cest linstanciation dun type elle rfrence une zone mmoire elle stocke une information dun certain type on la manipule par le biais dun identicateur
Langage algo.
Types structurs
Routines
Dclaration de variables
Langage algo.
Types structurs
Routines
Syntaxe
Variable
nom variable1 :nom type1 nom variable2 :nom type2 ... nom variablen :nom typen
{ rle variable } { rle variable } { rle variable }
Langage algo.
Types structurs
Routines
Mmoire
Exemple
Variable
Langage algo.
Types structurs
Routines
Mmoire
Exemple
Variable
i:entier
{ Compteur de boucle }
i
Langage algo.
Types structurs
Routines
Mmoire
Exemple
Variable
i:entier { Compteur de boucle } mess:chane { Message derreur }
mess i
Langage algo.
Types structurs
Routines
Mmoire
Exemple
Variable
x mess i
i:entier { Compteur de boucle } mess:chane { Message derreur } x:ottant { Rsultat du calcul... }
Prod. logiciels Aectation
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
Intro. algo.
Langage algo.
Types structurs
Routines
Laectation (ou assignation)

Dnition Laectation est une instruction qui permet de stocker une valeur dans la zone mmoire associe une variable.
Intro. algo.
Langage algo.
Types structurs
Routines

Dnition Laectation est une instruction qui permet de stocker une valeur dans la zone mmoire associe une variable. Syntaxe et terminologie Loprateur est symbolis par :
Intro. algo.
Langage algo.
Types structurs
Routines

Dnition Laectation est une instruction qui permet de stocker une valeur dans la zone mmoire associe une variable. Syntaxe et terminologie Loprateur est symbolis par :
Intro. algo.
Langage algo.
Types structurs
Routines

Dnition Laectation est une instruction qui permet de stocker une valeur dans la zone mmoire associe une variable. Syntaxe et terminologie Loprateur est symbolis par : nomVar expression
Intro. algo.
Langage algo.
Types structurs
Routines

Dnition Laectation est une instruction qui permet de stocker une valeur dans la zone mmoire associe une variable. Syntaxe et terminologie Loprateur est symbolis par : nomVar expression On dit que : la valeur de expression est aecte la variable nomVar
Intro. algo.
Langage algo.
Types structurs
Routines

Dnition Laectation est une instruction qui permet de stocker une valeur dans la zone mmoire associe une variable. Syntaxe et terminologie Loprateur est symbolis par : nomVar expression On dit que : la valeur de expression est aecte la variable nomVar la variable nomVar reoit la valeur de expression
Intro. algo.
Langage algo.
Types structurs
Routines
Excution de linstruction daectation
Intro. algo.
Langage algo.
Types structurs
Routines
nomVar expression Principe
Intro. algo.
Langage algo.
Types structurs
Routines
nomVar expression Principe 1 on value lexpression
Intro. algo.
Langage algo.
Types structurs
Routines
nomVar expression Principe 1 on value lexpression 2 on obtient une valeur V dun certain type
Intro. algo.
Langage algo.
Types structurs
Routines
nomVar expression Principe 1 on value lexpression 2 on obtient une valeur V dun certain type 3 si ce type est compatible avec le type de la variable
Intro. algo.
Langage algo.
Types structurs
Routines
on stocke la valeur V dans la variable nomVar
Intro. algo.
Langage algo.
Types structurs
Routines
on stocke la valeur V dans la variable nomVar c--d. dans la zone mmoire rfrence par nomVar
Intro. algo.
Langage algo.
Types structurs
Routines
Exemples daectations
Exemple
Variable
Mmoire
i:entier mess:chane x:ottant

Dbut
x mess i
Fin
Intro. algo.
Langage algo.
Types structurs
Routines
Exemple
Variable
Mmoire

Dbut
x mess i
i 0
Fin
Intro. algo.
Langage algo.
Types structurs
Routines
Exemple
Variable
Mmoire

Dbut
x mess 0 i
i 0
Fin
Intro. algo.
Langage algo.
Types structurs
Routines
Exemple
Variable
Mmoire

Dbut
x mess 0 i
i 0 mess "Erreur !"
Fin
Intro. algo.
Langage algo.
Types structurs
Routines
Exemple
Variable
Mmoire

Dbut
x Erreu r ! 0 mess i
i 0 mess "Erreur !"
Fin
Intro. algo.
Langage algo.
Types structurs
Routines
Exemple
Variable
Mmoire

Dbut
x Erreu r ! 0 mess i
i 0 mess "Erreur !" x 3.14

Fin
Intro. algo.
Langage algo.
Types structurs
Routines
Exemple
Variable
Mmoire

Dbut
3.14 Erreu r ! 0
x mess i
i 0 mess "Erreur !" x 3.14

Fin
Intro. algo.
Langage algo.
Types structurs
Routines
Exemple
Variable
Mmoire

Dbut
3.14 Erreu r !
x mess i
i mess x x
Fin
0 "Erreur !" 3.14 x + 2.6
Intro. algo.
Langage algo.
Types structurs
Routines
Exemple
Variable
Mmoire

Dbut
5.74 Erreu r !
x mess i
i mess x x
Fin
0 "Erreur !" 3.14 x + 2.6
Prod. logiciels Intro. algo. Oprateurs et expressions
Langage algo.
Types structurs
Routines
Sommaire
Langage algo.
Types structurs
Routines
Oprateurs et expressions
Dnition Une expression est :
Langage algo.
Types structurs
Routines
Dnition Une expression est : une suite doprandes
Langage algo.
Types structurs
Routines
Dnition Une expression est : une suite doprandes combins un ensemble doprateurs
Langage algo.
Types structurs
Routines
Dnition Une expression est : une suite doprandes combins un ensemble doprateurs avec ventuellement un jeux de parenthses ouvrantes et fermantes
Langage algo.
Types structurs
Routines
Dnition Une expression est : une suite doprandes combins un ensemble doprateurs avec ventuellement un jeux de parenthses ouvrantes et fermantes Remarque Dans une expression peuvent galement apparatre des appels de fonctions
Langage algo.
Types structurs
Routines
Oprateurs arithmtiques
Oprateurs arithmtiques Oprateur + * / div ou mod ou % Opration Exemple addition 7 + 2 vaut 9 soustraction 7 - 2 vaut 5 multiplication 7 * 2 vaut 14 division 7 / 2 vaut 3.5 division entire 7 div 2 vaut 3 reste de la division entire 7 mod 2 vaut 1
Langage algo.
Types structurs
Routines
Oprateurs arithmtiques
Oprateurs arithmtiques Oprateur + * / div ou mod ou % Opration Exemple addition 7 + 2 vaut 9 soustraction 7 - 2 vaut 5 multiplication 7 * 2 vaut 14 division 7 / 2 vaut 3.5 division entire 7 div 2 vaut 3 reste de la division entire 7 mod 2 vaut 1
Types des oprandes et du rsultat Oprateur * + / div mod % oprandes entier ou ottant entier ou ottant entier rsultat entier ou ottant ottant entier
Langage algo.
Types structurs
Routines
Oprateurs boolens et de comparaison
Langage algo.
Types structurs
Routines
Oprateurs boolens et de comparaison

Oprateurs boolens Oprateur NON ET OU Opration ngation conjonction disjonction Oprandes boolen boolen boolen Rsultat boolen boolen boolen
Oprateurs de comparaison
Oprateur = = >< Opration galit dirence ingalit stricte ingalit large Oprandes tout type tout type tout type tout type Rsultat boolen boolen boolen boolen
Langage algo.
Types structurs
Routines
Oprateur de concatnation de chanes
Concatnation
Oprateur + Opration concatnation Oprandes chane Rsultat chane
Langage algo.
Types structurs
Routines
Concatnation
Par exemple ... "Il fait beau " + "aujourdhui" vaut
Langage algo.
Types structurs
Routines
Concatnation
Par exemple ... "Il fait beau " + "aujourdhui" vaut "Il fait beau aujourdhui"
Langage algo.
Types structurs
Routines
valuation des expressions

Ordre de priorit des oprateurs non * / div mod + ==<> et ou
Priorit croissante
Langage algo.
Types structurs
Routines
valuation des expressions

Ordre de priorit des oprateurs non * / div mod + ==<> et ou
Priorit croissante
Parenthsages Lutilisation de parenthses dans les expressions permet de modier lordre dvaluation.
Langage algo.
Types structurs
Routines
Compatibilit des types

Types compatibles on ludera la question en algorithmique sauf cas vident :
Variable
c:chane i:entier
Dbut
Fin
Langage algo.
Types structurs
Routines

Variable
c:chane i:entier
Dbut
i c
Fin
{ incohrent }
Langage algo.
Types structurs
Routines

Variable
c:chane i:entier
Dbut
i c { incohrent } i entier(c) { ok }
Fin
Langage algo.
Types structurs
Routines

Variable
c:chane i:entier
Dbut
i c { incohrent } i entier(c) { ok }
Fin
on se posera srieusement la question en programmation
Prod. logiciels Intro. algo. Entres/Sorties
Langage algo.
Types structurs
Routines
Sommaire
Langage algo.
Types structurs
Routines
Saisie dune valeur
La saisie Saisir ( nom variable ) Le fonctionnement est le suivant : 1 On attend que lutilisateur ait saisi une valeur (dun certain type) au clavier ;
Langage algo.
Types structurs
Routines
Saisie dune valeur
La saisie Saisir ( nom variable ) Le fonctionnement est le suivant : 1 On attend que lutilisateur ait saisi une valeur (dun certain type) au clavier ; 2 Si le type de cette valeur est compatible avec le type de la variable, alors on stocke la valeur dans lemplacement mmoire rfrenc par la variable.
Langage algo.
Types structurs
Routines
Achage
Achage Afficher ( expression ) ou Afficher ( expr.1 , expr.2 , ... , expr.N )
Langage algo.
Types structurs
Routines
Achage
Achage Afficher ( expression ) ou Afficher ( expr.1 , expr.2 , ... , expr.N ) Le principe
Pour chaque expression Faire
FinPour
Langage algo.
Types structurs
Routines
Achage
valuer lexpression
FinPour
Langage algo.
Types structurs
Routines
Achage
valuer lexpression on obtient une valeur dun certain type

FinPour
Langage algo.
Types structurs
Routines
Achage
valuer lexpression on obtient une valeur dun certain type Afficher cette valeur lcran
FinPour
Prod. logiciels Intro. algo. Fonctions arithmtiques
Langage algo.
Types structurs
Routines
Sommaire
Langage algo.
Types structurs
Routines
Les fonctions prdnies
Langage algo.
Types structurs
Routines
Les fonctions prdnies

Les fonctions prdnies PartieEntire ( expression ) renvoie la partie entire de la valeur de expression Arrondi ( expression ) renvoie la valeur de expression arrondie lentier le plus proche Racine ( expression ) renvoie la racine carre de la valeur de expression Carr ( expression ) renvoie la valeur de expression leve au carre ... ce quon veut ...
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
4
Structures de contrles Introduction Structure de contrle conditionnelle

Si ... Alors Si ... Alors ... Sinon SelonQue ... vaut Choix
Structures de contrle itratives

Introduction TantQue ... Faire Rpter ... TantQue Rpter ... Jusque Pour ... Faire
Intro. algo.
Langage algo.
Types structurs
Routines
Les conditions boolennes

Conditions boolennes Dans tout ce qui suit : condition expression logique
Intro. algo.
Langage algo.
Types structurs
Routines

Conditions boolennes Dans tout ce qui suit : condition expression logique Oprateurs boolens Une condition contient des oprateurs boolens (connecteurs logiques) :
Intro. algo.
Langage algo.
Types structurs
Routines

Conditions boolennes Dans tout ce qui suit : condition expression logique Oprateurs boolens Une condition contient des oprateurs boolens (connecteurs logiques) : Non
Intro. algo.
Langage algo.
Types structurs
Routines

Conditions boolennes Dans tout ce qui suit : condition expression logique Oprateurs boolens Une condition contient des oprateurs boolens (connecteurs logiques) : Non Et
Intro. algo.
Langage algo.
Types structurs
Routines

Conditions boolennes Dans tout ce qui suit : condition expression logique Oprateurs boolens Une condition contient des oprateurs boolens (connecteurs logiques) : Non Et Ou
Intro. algo.
Langage algo.
Types structurs
Routines

Conditions boolennes Dans tout ce qui suit : condition expression logique Oprateurs boolens Une condition contient des oprateurs boolens (connecteurs logiques) : Non Et Ou Ou exclusif
Intro. algo.
Langage algo.
Types structurs
Routines
Traitements
Traitements Dans tout ce qui suit, un traitement correspond : soit une instruction lmentaire (aectation, E/S...)
Intro. algo.
Langage algo.
Types structurs
Routines
Traitements
Traitements Dans tout ce qui suit, un traitement correspond : soit une instruction lmentaire (aectation, E/S...) soit une squence dinstructions
Intro. algo.
Langage algo.
Types structurs
Routines
Traitements
Traitements Dans tout ce qui suit, un traitement correspond : soit une instruction lmentaire (aectation, E/S...) soit une squence dinstructions soit une structure de contrle
Prod. logiciels Intro. algo. Langage algo. Structure de contrle conditionnelle
Types structurs
Routines
Sommaire
4


Types structurs
Routines
Structures de contrle conditionnelles
Dnition appeles aussi alternative instruction compose de choix lexcution dpend de lvaluation dexpressions boolennes
Types structurs
Routines
Condition une branche

Dnition Cette structure permet de nexcuter un traitement que si une condition est vrie
Types structurs
Routines

Dnition Cette structure permet de nexcuter un traitement que si une condition est vrie Algorithme
Si condition Alors
traitement
FinSi
Types structurs
Routines

Si condition Alors
traitement
FinSi
Types structurs
Routines

Si condition Alors
condition
traitement
FinSi
Types structurs
Routines

Si condition Alors
condition
vrai
traitement
FinSi
Types structurs
Routines

Si condition Alors
condition
vrai
traitement
FinSi
traitement
Types structurs
Routines

Si condition Alors
condition
vrai
traitement
FinSi
traitement
Types structurs
Routines

Si condition Alors
condition
faux vrai
traitement
FinSi
traitement
Types structurs
Routines

Si condition Alors
condition
faux vrai
traitement
FinSi
traitement
Types structurs
Routines
Condition deux branches

Dnition On peut galement ajouter une clause Sinon
Types structurs
Routines

Dnition On peut galement ajouter une clause Sinon Algorithme
Si condition Alors
traitement A
Sinon
traitement S
FinSi
Types structurs
Routines

Si condition Alors
traitement A
Sinon
traitement S
FinSi
Types structurs
Routines

Si condition Alors
traitement A
Sinon
condition
traitement S
FinSi
Types structurs
Routines

Si condition Alors
traitement A
Sinon
vrai
condition
traitement S
FinSi
Types structurs
Routines

Si condition Alors
traitement A
Sinon
vrai
condition
traitement A
traitement S
FinSi
Types structurs
Routines

Si condition Alors
traitement A
Sinon
vrai
condition
traitement A
traitement S
FinSi
Types structurs
Routines

Si condition Alors
traitement A
Sinon
vrai
condition
faux
traitement A
traitement S
FinSi
Types structurs
Routines

Si condition Alors
traitement A
Sinon
vrai
condition
faux
traitement A
traitement S
FinSi
Types structurs
Routines

Si condition Alors
traitement A
Sinon
vrai
condition
faux
traitement A
traitement S
traitement S
FinSi
Types structurs
Routines

Si condition Alors
traitement A
Sinon
vrai
condition
faux
traitement A
traitement S
traitement S
FinSi
Types structurs
Routines
Condition n branches (ou alternative multiple)

Algorithme
SelonQue expression vaut Cas valeur1 :
traitement 1
FinCas Cas valeur2 :
traitement 2
FinCas
Types structurs
Routines
Condition n branches (ou alternative multiple)

Algorithme
SelonQue expression vaut Cas valeur1 :
...la suite ...

Cas valeurN :
traitement N
FinCas Sinon
traitement 1
FinCas Cas valeur2 :
traitement S
FinCas FinSelonQue
traitement 2
FinCas
Types structurs
Routines
Organigramme de lalternative multiple
Types structurs
Routines
expression
= valeur1
Types structurs
Routines
expression
= valeur1
vrai
traitement 1
Types structurs
Routines
expression
faux
= valeur1
vrai
expression
traitement 1
= valeur2
Types structurs
Routines
expression
faux
= valeur1
vrai
expression
traitement 1
= valeur2
vrai
traitement 2
Types structurs
Routines
expression
faux
= valeur1
vrai
expression
faux
traitement 1
= valeur2
vrai
traitement 2
Types structurs
Routines
expression
faux
= valeur1
vrai
expression
faux
traitement 1
= valeur2
vrai
traitement 2
expression
= valeurN
Types structurs
Routines
expression
faux
= valeur1
vrai
expression
faux
traitement 1
= valeur2
vrai
traitement 2
expression
= valeurN
vrai
traitement N
Types structurs
Routines
expression
faux
= valeur1
vrai
expression
faux
traitement 1
= valeur2
vrai
traitement 2
expression
faux
= valeurN
vrai
traitement N
traitement S
Types structurs
Routines
Choix logique
Choix logique lalternative dpend dune collection de conditions
Types structurs
Routines
Choix logique
Choix logique lalternative dpend dune collection de conditions En programmation disponibles en Lisp, Prolog, Python... dfaut, construire avec des Si alors SinonSi
En langage algorithmique :
Choix Cas condition1 :
traitement 1
FinCas
...
Cas conditionN :
traitement N
FinCas Sinon
traitement S
FinCas FinChoix
Types structurs
Routines
Autre faon de parler :

Si condition1 Alors
traitement 1 SinonSi condition2 Alors traitement 2 ... SinonSi conditionN Alors traitement N
Sinon
traitement S
FinSi
Prod. logiciels Intro. algo. Langage algo. Structures de contrle itratives
Types structurs
Routines
Sommaire
4


Types structurs
Routines
Introduction
Dnition Les structures de contrle itrative permettent de rpter des instructions
Types structurs
Routines
Introduction
Dnition Les structures de contrle itrative permettent de rpter des instructions on les appelle aussi des boucles
Types structurs
Routines
Introduction
Dnition Les structures de contrle itrative permettent de rpter des instructions on les appelle aussi des boucles elles contiennent gnralement des conditions darrt
Types structurs
Routines
TantQue ... faire

Dnition boucle pr-teste le traitement peut ne jamais tre xcut Attention : la condition doit devenir Fausse... Algorithme
TantQue condition Faire
traitement
FinTantQue
Types structurs
Routines
TantQue ... faire

traitement
FinTantQue
Types structurs
Routines
TantQue ... faire

condition
traitement
FinTantQue
Types structurs
Routines
TantQue ... faire

vrai
condition
traitement
FinTantQue
Traitement
Types structurs
Routines
TantQue ... faire

vrai
condition
traitement
FinTantQue
Traitement
Types structurs
Routines
TantQue ... faire

vrai
condition
faux
traitement
FinTantQue
Traitement
Types structurs
Routines
Rpter ... TantQue

Dnition boucle post-teste le traitement est excut au moins une fois Attention : la condition doit devenir Fausse Algorithme
Rpter
traitement TantQue condition
Types structurs
Routines
Rpter ... TantQue

Traitement
Rpter
Types structurs
Routines
Rpter ... TantQue

Traitement
Rpter
Types structurs
Routines
Rpter ... TantQue

Traitement
Rpter
condition
Types structurs
Routines
Rpter ... TantQue

Traitement
Rpter
condition
faux
Types structurs
Routines
Rpter ... TantQue

Traitement
Rpter
vrai
condition
faux
Types structurs
Routines
Rpter ... TantQue

Traitement
Rpter
vrai
condition
faux
Types structurs
Routines
Rpter ... Jusque

Dnition variante de la structure prcdente Attention : la condition doit devenir Vraie Algorithme
Rpter
traitement Jusque condition
Types structurs
Routines
Rpter ... Jusque

Rpter
Types structurs
Routines
Rpter ... Jusque

Rpter
Types structurs
Routines
Rpter ... Jusque

Traitement
Rpter
Types structurs
Routines
Rpter ... Jusque

Traitement
Rpter
Types structurs
Routines
Rpter ... Jusque

Traitement
Rpter
condition
Types structurs
Routines
Rpter ... Jusque

Traitement
Rpter
condition
Vrai
Types structurs
Routines
Rpter ... Jusque

Traitement
Rpter
faux
condition
Vrai
Types structurs
Routines
Rpter ... Jusque

Traitement
Rpter
faux
condition
Vrai
Types structurs
Routines
Pour ... Faire

Dnition Structure de contrle itrative gre par un compteur incrment de manire implicite
Types structurs
Routines
Pour ... Faire

Dnition Structure de contrle itrative gre par un compteur incrment de manire implicite En langage algorithmique
Pour compteur variantDe valeuri valeurf Faire
traitement
FinPour
Types structurs
Routines
Pour ... Faire
La boucle Pour est un Tant Que simpli compteur valeuri TantQue compteur <= valeurf Faire traitement compteur compteur + Inc
FinTantQue
Types structurs
Routines
Pour ... Faire
La boucle Pour est un Tant Que simpli compteur valeuri TantQue compteur => valeurf Faire traitement compteur compteur - Inc
FinTantQue
Types structurs
Routines
Organigramme
compteur valeuri
Types structurs
Routines
Organigramme
compteur valeuri
Types structurs
Routines
Organigramme
compteur valeuri
compteur <= valeurf
Types structurs
Routines
Organigramme
compteur
faux compteur <= valeurf
valeuri
Types structurs
Routines
Organigramme
compteur
faux compteur <= valeurf vrai
valeuri
Traitement
Types structurs
Routines
Organigramme
compteur
valeuri
Traitement
compteur
Types structurs
Routines
Organigramme
compteur
valeuri
Traitement
compteur
Types structurs
Routines
Organigramme
compteur
valeuri
Traitement
compteur
compteur
Types structurs
Routines
Organigramme
compteur
valeuri
Traitement
compteur
compteur + Inc
Types structurs
Routines
Organigramme
compteur
valeuri
Traitement
compteur
compteur + Inc
Types structurs
Routines
Organigramme
compteur
valeuri
Traitement
compteur
compteur + Inc
Types structurs
Routines
Organigramme
compteur
faux compteur <= valeurf => vrai
valeuri
Traitement
compteur
compteur Inc
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Introduction
Objectifs Dcouvrir les outils permettant de stocker les donnes par lintermdiaire dun langage de haut niveau
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Introduction
Objectifs Dcouvrir les outils permettant de stocker les donnes par lintermdiaire dun langage de haut niveau Types de donnes On utilisera : 1 les types de donnes de bases 2 nos propres types de donnes
Prod. logiciels Intro. algo. Langage algo. Dclaration des types de donnes
Types structurs
Routines
Sommaire
5
Types structurs Dclaration des types de donnes

Dclaration Type numr Type Intervalle
Tableaux
Dnition Exemples Accs aux lments Proprits
Enregistrements
Dnitions Exemples Accs aux champs Proprits
Types structurs
Routines
Dclaration
Dclaration dun type de donne On utilisera une clause Type
Types structurs
Routines
Dclaration
Dclaration dun type de donne On utilisera une clause Type Principe On sappuiera sur :
Types structurs
Routines
Dclaration
Dclaration dun type de donne On utilisera une clause Type Principe On sappuiera sur : tableau et enregistrement
Types structurs
Routines
Dclaration
Dclaration dun type de donne On utilisera une clause Type Principe On sappuiera sur : tableau et enregistrement numration et intervalle
Types structurs
Routines
numration
Dnition Les direntes valeurs prises sont numres une une
Types structurs
Routines
numration
Dnition Les direntes valeurs prises sont numres une une Exemple
Type
Tsaison = (hiver,printemps,t,automne)
Variable
Periode:Tsaison saison_1,saison_2:Tsaison
Types structurs
Routines
Intervalle
Dnition Les direntes valeurs prises sont comprises dans un intervalle
Types structurs
Routines
Intervalle
Dnition Les direntes valeurs prises sont comprises dans un intervalle Exemple
Type
Tlettre = (a,...,z)
Variable
Consonne,Voyelle:Tlettre malettre:Tlettre
Prod. logiciels Tableaux
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
5

Tableaux
Enregistrements
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Dnition Un tableau est une structure de donnes homogne et indxe
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Dnition Un tableau est une structure de donnes homogne et indxe Proprits
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Dnition Un tableau est une structure de donnes homogne et indxe Proprits Homogne : collection de variables de mme type
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Dnition Un tableau est une structure de donnes homogne et indxe Proprits Homogne : collection de variables de mme type Indxe : chaque lment est repr par un indice (no )
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Dclaration En langage algorithmique, on utilisera une clause Type :
Type
nom du type = Tableau type [] { 1 dim. } nom du type = Tableau type [][] { 2 dim. } nom du type = Tableau type [][][] { 3 dim. } o : nom du type est le nom donn au type tableau type est le type des lments du tableau
Intro. algo.
Langage algo.
Types structurs
Routines
Exemples
Par exemple :
Type
TtabFlottants = Tableau Flottant [] TtabChaines = Tableau Chaine [] Tmatrice = Tableau entier [][]
Constante
FLEUVES:TtabChaines=("Garonne","Loire")
Variable
notesPromo:TtabFlottants M:Tmatrice
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Accs aux lments nom tableau[indice] { pour un tab. 1D } nom tableau[indice 1 ][indice 2 ] { pour un tab. 2D }
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Accs aux lments nom tableau[indice] { pour un tab. 1D } nom tableau[indice 1 ][indice 2 ] { pour un tab. 2D } Exemple
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Accs aux lments nom tableau[indice] { pour un tab. 1D } nom tableau[indice 1 ][indice 2 ] { pour un tab. 2D } Exemple Afficher(FLEUVES[1])
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Accs aux lments nom tableau[indice] { pour un tab. 1D } nom tableau[indice 1 ][indice 2 ] { pour un tab. 2D } Exemple Afficher(FLEUVES[1]) notesPromo[4] 12,5
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Accs aux lments nom tableau[indice] { pour un tab. 1D } nom tableau[indice 1 ][indice 2 ] { pour un tab. 2D } Exemple Afficher(FLEUVES[1]) notesPromo[4] 12,5 M[1][4] 5
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Reprsentation
Type
TtabEntiers = Tableau entier []

Variable
tab:TtabEntiers
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Reprsentation
Type

Variable
tab:TtabEntiers
0 1 ? 2 ? ? ?
tab
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Reprsentation
Type

Variable
tab:TtabEntiers
0 1 ? 2 ? 3 4 4 ? ? ?
tab
tabEntiers[3] -4
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Reprsentation
Type
Tmatrice = Tableau ottant [][]

Variable
A:Tmatrice
0 0 1 ? ? ? 1 ? ? ? 2 ? ? ?
A
2
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Reprsentation
Type

Variable
A:Tmatrice
0 0 1 ? ? ? 1 ? ? ? 7.8 2 ? 2.5 ? ?
A
2
A[0][2] 2.5 A[2][1] 7.8
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Reprsentation
Type

Variable
A:Tmatrice
0 0 1 ? ? ? 2.5 1 ? ? ? 2 ? ? 7.8 ?
A
2
A[0][2] 2.5 A[2][1] 7.8
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Proprits Accs en temps constant mme temps quelle que soit la case
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Proprits Accs en temps constant mme temps quelle que soit la case Aectation si t1 et t2 sont deux tableaux de mme type : t1 t2
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Proprits Accs en temps constant mme temps quelle que soit la case Aectation si t1 et t2 sont deux tableaux de mme type : t1 t2 Achage on ne pourra pas crire : Afficher(t1) { impossible ! }
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Proprits Accs en temps constant mme temps quelle que soit la case Aectation si t1 et t2 sont deux tableaux de mme type : t1 t2 Achage on ne pourra pas crire : Afficher(t1) { impossible ! }
Accs on utilisera la syntaxe : variable de type tableau[no de case]
Intro. algo.
Langage algo.
Types structurs
Routines
Tableaux
Nombre dlments
Variable
t: Tableau entier []
Dbut
t[2] 25 t[0] 15 t[7] 18 Afficher("Il y a ", NbElts(t), " lments.")

Fin
Intro. algo.
Langage algo.
Types structurs
Routines
Parcours dun tableau
La boucle PourChaque
PourChaque indice lment De tableau Faire
{ Traitement de lment en utilisant indice }

FinPourChaque
Cette structure permet de parcourir lensemble des lments du tableau tableau, quil soit contigu ou non,
Intro. algo.
Langage algo.
Types structurs
Routines
Parcours dun tableau

La boucle PourChaque
Variable
monTableau: Tableau ottant [] i:entier nombre:ottant

Dbut
{ ... Remplissage du tableau ... } PourChaque i nombre De monTableau Faire Afficher("Case n ", i, " : ", nombre)
FinPourChaque Fin
Prod. logiciels Intro. algo. Enregistrements
Langage algo.
Types structurs
Routines
Sommaire
5

Tableaux
Enregistrements
Langage algo.
Types structurs
Routines
Enregistrements
Dnition Alors quun tableau permet de stocker des lments : de mme type auxquels on accde par un indice
Langage algo.
Types structurs
Routines
Enregistrements
Dnition Alors quun tableau permet de stocker des lments : de mme type auxquels on accde par un indice Un enregistrement permet de mmoriser des lments : de types pouvant tre dirents auxquels on accde par un identicateur
Langage algo.
Types structurs
Routines
Enregistrements
Dnition Alors quun tableau permet de stocker des lments : de mme type auxquels on accde par un indice Un enregistrement permet de mmoriser des lments : de types pouvant tre dirents auxquels on accde par un identicateur Chaque lment composant lenregistrement est appel un champ (en anglais : eld)
Langage algo.
Types structurs
Routines
Enregistrements
Dclaration
Type
nom du type = nom champ1 nom champ2 ... nom champn
Enregistrement
: type champ1 : type champ2 : type champn
FinEnregistrement
Langage algo.
Types structurs
Routines
Exemples
type Ttudiant
Type
Ttudiant = Enregistrement nom, prnom:chane ge:ottant taille:entier

FinEnregistrement
Langage algo.
Types structurs
Routines
Exemples
type Ttudiant
Type
E1 nom prnom age taille

FinEnregistrement Variable
E1 ,E2 :Ttudiant
Langage algo.
Types structurs
Routines
Exemples
type Ttudiant
Type
E1 nom prnom age taille E2 nom prnom age taille

E1 ,E2 :Ttudiant
Langage algo.
Types structurs
Routines
Exemples
type Ttudiant
Type
E1 nom prnom age taille E2 age nom prnom age taille taille nom prnom etu

E1 ,E2 :Ttudiant etu:Ttudiant
Langage algo.
Types structurs
Routines
Exemples
type TPoint
Type
Tpoint = Enregistrement x,y:ottant

FinEnregistrement
Variable
Langage algo.
Types structurs
Routines
Exemples
type TPoint
Type
O x y 0 0

FinEnregistrement Constante
O:Tpoint=(x 0, y 0)
Variable
Langage algo.
Types structurs
Routines
Exemples
type TPoint
Type
O x y M x y 0 0

O:Tpoint=(x 0, y 0)
Variable
M:Tpoint
Langage algo.
Types structurs
Routines
Exemples
type TPoint
Type
O x y M B x x y y 0 x 0 y

O:Tpoint=(x 0, y 0)
Variable
M:Tpoint A,B:Tpoint
Langage algo.
Types structurs
Routines
Accs aux champs

Accs aux champs
Type
TPoint = Enregistrement x,y:ottant

O x y M 0 x 0 y
A,B:Tpoint
Dbut
x x y y
Fin
Langage algo.
Types structurs
Routines
Accs aux champs

Accs aux champs
Type

O x y M 0 x 0 y
A 2.1
A,B:Tpoint
Dbut
x x y y
A.x 2.1
Fin
Langage algo.
Types structurs
Routines
Accs aux champs

Accs aux champs
Type

O x y M 0 x 0 y
A 2.1
A,B:Tpoint
Dbut
x x y y 4.5
A.x 2.1 B.y 4.5

Fin
Langage algo.
Types structurs
Routines
Accs aux champs

type Ttudiant
Type
Ttudiant = Enregistrement ...:...

E1 nom prnom age taille E2 age nom prnom age taille taille nom prnom etu
E1 ,E2 ,etu:Ttudiant
Dbut
Langage algo.
Types structurs
Routines
Accs aux champs

type Ttudiant
Type

E1 nom prnom age taille E2 nom prnom age taille taille nom prnom age etu Bloarps
Dbut
etu.nom "Blorps"
Langage algo.
Types structurs
Routines
Accs aux champs

type Ttudiant
Type

E1 nom prnom age taille E2 nom prnom age taille taille 22.4 nom prnom age etu Bloarps
Dbut
etu.nom "Blorps" E1 .age 22.4
Langage algo.
Types structurs
Routines
Accs aux champs

type Ttudiant
Type

E1 nom prnom age taille 22.4 175 E2 nom prnom age taille taille nom prnom age etu Bloarps
Dbut
etu.nom "Blorps" E1 .age 22.4 E1 .taille 175
Langage algo.
Types structurs
Routines
Enregistrements
Proprits Accs en temps constant mme temps quel que soit le champ
Langage algo.
Types structurs
Routines
Enregistrements
Proprits Accs en temps constant mme temps quel que soit le champ Aectation si e1 et e2 sont deux enregistrements de mme type : e1 e2
Langage algo.
Types structurs
Routines
Enregistrements
Proprits Accs en temps constant mme temps quel que soit le champ Aectation si e1 et e2 sont deux enregistrements de mme type : e1 e2 Achage on ne pourra pas crire : Afficher(e1) { impossible ! }
Langage algo.
Types structurs
Routines
Enregistrements
Proprits Accs en temps constant mme temps quel que soit le champ Aectation si e1 et e2 sont deux enregistrements de mme type : e1 e2 Achage on ne pourra pas crire : Afficher(e1) { impossible ! }
Accs on utilise la syntaxe : variable de type enregt .champ
Langage algo.
Types structurs
Routines
Enregistrements
Erreurs frquemment commises
Type

A:Tpoint
Dbut
Langage algo.
Types structurs
Routines
Enregistrements
Type

A:Tpoint
Dbut
x 2.1
{ labscisse de quoi ? }
Langage algo.
Types structurs
Routines
Enregistrements
Type

A:Tpoint
Dbut
x 2.1 { labscisse de quoi ? } Tpoint.x 4.5 { confusion entre type et variable }
Langage algo.
Types structurs
Routines
Enregistrements
Type

A:Tpoint
Dbut
x 2.1 { labscisse de quoi ? } Tpoint.x 4.5 { confusion entre type et variable } A.x 4.5 { ok }
Prod. logiciels
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
1
Intro. algo.
Langage algo.
Types structurs
Routines
Sommaire
Routines Gnralits criture des routines en langage algorithmique Valeur renvoye par une routine Utilisation darguments
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
Avant-propos Nous avons dj utilis des routines :
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
Avant-propos Nous avons dj utilis des routines : Saisir et Afficher ;
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
Avant-propos Nous avons dj utilis des routines : Saisir et Afficher ; PartieEntire, Arrondi, Racine, ...
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
Avant-propos Nous avons dj utilis des routines : Saisir et Afficher ; PartieEntire, Arrondi, Racine, ... Il sagit de routines prdnies
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
Avant-propos Nous avons dj utilis des routines : Saisir et Afficher ; PartieEntire, Arrondi, Racine, ... Il sagit de routines prdnies But du chapitre
Comment concevoir de tels objets pour nos algorithmes ?
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
Dnition Une routine est un outil rsolvant un sous-problme bien spci
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
Dnition Une routine est un outil rsolvant un sous-problme bien spci Dnition Une routine est une squence dinstructions associe un identicateur et excute chaque fois que la routine est appele dans un bloc dinstructions (appel bloc appelant ou BA).
Intro. algo.
Langage algo.
Types structurs
Routines
Mcanisme dappel
Bloc appelant Routine
Principe
Intro. algo.
Langage algo.
Types structurs
Routines
Mcanisme dappel
Inst M
Principe
Intro. algo.
Langage algo.
Types structurs
Routines
Mcanisme dappel
Inst M Appel Routine
Principe lexcution des instructions du BA est momentanment interrompue
Intro. algo.
Langage algo.
Types structurs
Routines
Mcanisme dappel
Principe lexcution des instructions du BA est momentanment interrompue pour passer le contrle la routine
Intro. algo.
Langage algo.
Types structurs
Routines
Mcanisme dappel
InstR 1
Principe lexcution des instructions du BA est momentanment interrompue pour passer le contrle la routine les instructions de la routine sont excutes (InstR 1 N)
Intro. algo.
Langage algo.
Types structurs
Routines
Mcanisme dappel
InstR 1 InstR 2
Intro. algo.
Langage algo.
Types structurs
Routines
Mcanisme dappel
InstR 1 InstR 2
InstR N
Intro. algo.
Langage algo.
Types structurs
Routines
Mcanisme dappel
InstR 1 InstR 2
InstR N
Principe lexcution des instructions du BA est momentanment interrompue pour passer le contrle la routine les instructions de la routine sont excutes (InstR 1 N) la routine rend le contrle au bloc appelant
Intro. algo.
Langage algo.
Types structurs
Routines
Mcanisme dappel
InstR 1 InstR 2
Inst M+1
InstR N
Principe lexcution des instructions du BA est momentanment interrompue pour passer le contrle la routine les instructions de la routine sont excutes (InstR 1 N) la routine rend le contrle au bloc appelant qui poursuit alors son excution (Inst M+1)
Intro. algo.
Langage algo.
Types structurs
Routines
change dinformation avec le bloc appelant

Exemple lorsquon crit : Afficher("bonjour") "bonjour" : BA routine Afficher
Intro. algo.
Langage algo.
Types structurs
Routines

Exemple lorsquon crit : Afficher("bonjour") "bonjour" : BA routine Afficher lors de lappel suivant : Saisir(mavaleur) mavaleur : routine Saisir BA
Intro. algo.
Langage algo.
Types structurs
Routines

Exemple lorsquon crit : Afficher("bonjour") "bonjour" : BA routine Afficher lors de lappel suivant : Saisir(mavaleur) mavaleur : routine Saisir BA et lorsquon crit : a Racine(b+4)
b+4 : BA routine Racine Racine(b+4) bloc appelant
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
Attention Il ne faut pas confondre : 1 la communication entre lhomme et la machine (Afficher et Saisir) 2 et la communication entre une routine et le bloc appelant
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
Pourquoi concevoir des routines ? Simplication : viter dcrire plusieurs fois une squence dinstructions destine tre excute plusieurs fois
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
Pourquoi concevoir des routines ? Simplication : viter dcrire plusieurs fois une squence dinstructions destine tre excute plusieurs fois Rutilisabilit : trois principes
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
1
concevoir des routines dont les traitements sont lmentaires
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
1
concevoir des routines dont les traitements sont lmentaires concevoir des routines pouvant communiquer entre elles
Intro. algo.
Langage algo.
Types structurs
Routines
Routines
Gnralits
1
2 3
concevoir des routines dont les traitements sont lmentaires concevoir des routines pouvant communiquer entre elles sparer la gestion de linterface homme/machine des traitements eectus sur les donnes
Prod. logiciels Intro. algo. Langage algo. criture des routines en langage algorithmique
Types structurs
Routines
Sommaire
Types structurs
Routines
criture des routines en langage algorithmique

Pour dnir nos propres routines
Types structurs
Routines

Pour dnir nos propres routines En-tte : protocole de communication avec le BA
Types structurs
Routines

Pour dnir nos propres routines En-tte : protocole de communication avec le BA Dnition :
Types structurs
Routines

Pour dnir nos propres routines En-tte : protocole de communication avec le BA Dnition : dclaration de lenvironnement la routine
Types structurs
Routines

Pour dnir nos propres routines En-tte : protocole de communication avec le BA Dnition : dclaration de lenvironnement la routine algorithme dcrivant le traitement ralis
Types structurs
Routines

Pour dnir nos propres routines En-tte : protocole de communication avec le BA Dnition : dclaration de lenvironnement la routine algorithme dcrivant le traitement ralis Entte
Routine nom fonction( arguments ):type renvoy
Types structurs
Routines

Pour dnir nos propres routines En-tte : protocole de communication avec le BA Dnition : dclaration de lenvironnement la routine algorithme dcrivant le traitement ralis Entte
Routine nom fonction( arguments ):type renvoy
type renvoy peut tre vide...
Types structurs
Routines

Exemple
Routine lignetoiles( ) Variable
{ en-tte }
i:entier
Dbut
{ compteur }
{ dbut du corps de la routine } Pour i variantDe 1 20 Faire Afficher ("*")

FinPour
{ n du corps }
Fin
Types structurs
Routines

Appel de routines nom de la routine ( liste arguments eectifs )
Types structurs
Routines

Appel de routines nom de la routine ( liste arguments eectifs ) On part dans les toiles
Dbut
Afficher("Dbut") lignetoiles() Afficher("Milieu") lignetoiles() Afficher("Fin")

Fin
Types structurs
Routines

Appel de routines nom de la routine ( liste arguments eectifs ) On part dans les toiles
Dbut
Afficher("Dbut") lignetoiles() Afficher("Milieu") lignetoiles() Afficher("Fin")

Fin
...ache... Dbut ******************** Milieu ******************** Fin
Prod. logiciels Intro. algo. Langage algo. Valeur renvoye par une routine
Types structurs
Routines
Sommaire
Types structurs
Routines
Appel dans une expression
Avec valeur renvoye Un appel de la forme : nom routine(...) peut donc gurer dans une expression ou sous la forme : Var ... nom routine(...) ... pourvu que la valeur renvoye soit bien compatible avec lexpression et la variable
Types structurs
Routines
Valeur renvoye par une routine

Exemple (1)
Routine pi( ):ottant Variable
estimpi:ottant
Dbut
estimpi ... { calcul pour estimer } Retourner estimpi

Fin
Types structurs
Routines
Exemple (1)
Routine pi( ):ottant
...
Retourner estimpi
Exemple de bloc appelant

Variable
angle:ottant
Dbut
angle pi() / 2 Afficher("Une estimation de : ",pi())

Fin
Types structurs
Routines
Valeur renvoye par une routine

Exemple (2)
Routine temprature( ):ottant Variable
temp:ottant
Dbut
temp ambiante lue sur un capteur Retourner temp

Fin
Types structurs
Routines
Exemple (2)
Routine temprature( ):ottant
...
Retourner temp Fin

Dbut Si temprature()<15 Alors
Afficher("il fait moins de 15 C") allumer_le_chauffage()

FinSi Fin
Prod. logiciels Intro. algo. Utilisation darguments
Langage algo.
Types structurs
Routines
Sommaire
Langage algo.
Types structurs
Routines
Utilisation des arguments

quoi a sert ? tablir une communication entre une routine et un BA
Langage algo.
Types structurs
Routines

quoi a sert ? tablir une communication entre une routine et un BA Proprits
Langage algo.
Types structurs
Routines

quoi a sert ? tablir une communication entre une routine et un BA Proprits Un argument correspond une zone mmoire :
Langage algo.
Types structurs
Routines

quoi a sert ? tablir une communication entre une routine et un BA Proprits Un argument correspond une zone mmoire : dot dun identicateur et dun type
Langage algo.
Types structurs
Routines

quoi a sert ? tablir une communication entre une routine et un BA Proprits Un argument correspond une zone mmoire : dot dun identicateur et dun type ils sont toujours entours de parenthses
Langage algo.
Types structurs
Routines

quoi a sert ? tablir une communication entre une routine et un BA Proprits Un argument correspond une zone mmoire : dot dun identicateur et dun type ils sont toujours entours de parenthses on les spare par des virgule
Langage algo.
Types structurs
Routines

quoi a sert ? tablir une communication entre une routine et un BA Proprits Un argument correspond une zone mmoire : dot dun identicateur et dun type ils sont toujours entours de parenthses on les spare par des virgule Exemple Afficher("au revoir") b Racine(x) Afficher("B vaut : ",b)
Langage algo.
Types structurs
Routines

quoi a sert ? tablir une communication entre une routine et un BA Comment ?
Langage algo.
Types structurs
Routines

quoi a sert ? tablir une communication entre une routine et un BA Comment ? avec un argument de nature donne bloc appelant routine
Langage algo.
Types structurs
Routines

quoi a sert ? tablir une communication entre une routine et un BA Comment ? avec un argument de nature donne bloc appelant routine avec un argument de nature rsultat bloc appelant routine
Langage algo.
Types structurs
Routines

quoi a sert ? tablir une communication entre une routine et un BA Comment ? avec un argument de nature donne bloc appelant routine avec un argument de nature rsultat bloc appelant routine avec un argument de nature transforme bloc appelant routine
Langage algo.
Types structurs
Routines

Argument de nature donne
Exemple (1)
Routine lignetoiles( D nombre:entier ) Variable
i:entier
Dbut Pour i variantDe 1 nombre Faire
Afficher ("*")
FinPour Fin
Exemple (1)
Routine lignetoiles( D nombre:entier ) Dbut
...
Fin
Exemple de block appelant

Variable
bidule:entier
Dbut
lignetoiles(30)
Fin
Exemple (1)
...
Fin

Variable
bidule:entier
Dbut
lignetoiles(30) bidule 20
Fin
Exemple (1)
...
Fin

Variable
bidule:entier
Dbut
lignetoiles(30) bidule 20 lignetoiles(bidule)

Fin
Langage algo.
Types structurs
Routines

Argument de nature donne
Exemple (2)
Routine max( D A:entier ; D B:entier ):entier Dbut Si A > B Alors Retourner A Sinon Retourner B FinSi Fin
Exemple (2)
Routine max( D A:entier ; D B:entier ):entier Dbut Retourner A ou B Fin

Variable
val,plusgrand:entier
Dbut
val entier(argument[1])
Fin
Exemple (2)

Variable
Dbut
val entier(argument[1]) plusgrand max(val,20)

Fin
Exemple (2)

Variable
Dbut
val entier(argument[1]) plusgrand max(val,20) ligne_toiles(max(val,10))

Fin
Langage algo.
Types structurs
Routines

Argument formel et argument eectifs
Denitions Argument formel nom dclar dans len-tte de la routine utilis dans le corps de la routine permet de manipuler des informations de manire formelle ou symbolique Argument eectif information eectivement change avec la routine
Exemple
Routine vlunch( D A,B:entier ) Dbut
... A ... B ...

Fin
Bloc Appelant
Variable
i:entier
Dbut
vlunch(10,i) vlunch(47,23) Arguments formels Argument eectifs
Langage algo.
Types structurs
Routines

Argument de nature rsultat
Exemple (1)
Routine max( D A,B:entier ; R M:entier ) Dbut Si A > B Alors
M A
Sinon
M B
FinSi Fin
Exemple
Routine max( D A,B:entier ; R M:entier ) Dbut
M A ou B
Fin
Bloc Appelant
Variable
maximum,e1,e2:entier
Dbut
Saisir(e1) Saisir(e2)
Exemple
M A ou B
Fin
Bloc Appelant
Variable
Dbut
Saisir(e1) Saisir(e2) max(e1,e2,maximum)
Exemple
M A ou B
Fin
Bloc Appelant
Variable
Dbut
Saisir(e1) Saisir(e2) max(e1,e2,maximum) Afficher("Valeur maximum : ", maximum)
Langage algo.
Types structurs
Routines

Argument de nature rsultat
Exemple (1)
Routine somDiff( D x,y:ottant ; R s,d:ottant ) Dbut
s x + y d x - y
Fin
Exemple
s ... et d ...
Fin
Bloc Appelant
Variable
difference,somme:ottant
Dbut
Saisir(e1) Saisir(e2)
Exemple
s ... et d ...
Fin
Bloc Appelant
Variable
Dbut
Saisir(e1) Saisir(e2) sommDiff(e1,e2,somme,difference)
Exemple
s ... et d ...
Fin
Bloc Appelant
Variable
Dbut
Saisir(e1) Saisir(e2) sommDiff(e1,e2,somme,difference) Afficher("Diffrence : ", difference)
Exemple
s ... et d ...
Fin
Bloc Appelant
Variable
Dbut
Saisir(e1) Saisir(e2) sommDiff(e1,e2,somme,difference) Afficher("Diffrence : ", difference) Afficher("Somme : ", somme)
Langage algo.
Types structurs
Routines

Argument de nature transforme
Exemple
Routine incrmenter( T x:entier ; D pas:entier ) Dbut
x x + pas
Fin
Exemple
Routine incrmenter( T x:entier ; D pas:entier ) Dbut
x x + pas
Fin
Bloc Appelant
Variable
i:entier
Dbut
i 0 incrmenter(i,2) Affichier("valeur de i : ",i)
Langage algo.
Types structurs
Routines

Pour en nir avec les arguments avec un argument de nature donne
bloc appelant routine
Exemple : ligne_toiles(20)
Langage algo.
Types structurs
Routines

Exemple : ligne_toiles(20) avec un argument de nature rsultat

Exemple : max(20,30,res)
Langage algo.
Types structurs
Routines

Exemple : ligne_toiles(20) avec un argument de nature rsultat

Exemple : max(20,30,res) avec un argument de nature transforme

Exemple : incrmenter(val,30)

Algo

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Algo

Transféré par

Droits d'auteur :

Formats disponibles

Prod.

Anne universitaire 2008-2009

Production de logiciels Introduction lalgorithmique

Production de logiciels Introduction lalgorithmique Langage algorithmique

Production de logiciels Introduction lalgorithmique Langage algorithmique Structures de contrles

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Principe gnral on traduit un chier source en chier excutable

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Principe gnral chaque instruction est traduite et excute la vole

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Introduction

Prod. logiciels Intro. algo. Programme excutable

Prod. logiciels Intro. algo. Programme excutable

Prod. logiciels Intro. algo. Programme excutable

Prod. logiciels Intro. algo. Programme excutable

Prod. logiciels Intro. algo. Programme excutable

Prod. logiciels Intro. algo. Programme excutable

Prod. logiciels Intro. algo. Programme excutable

Prod. logiciels Intro. algo. Programme excutable

Excution localisation du chier excutable

Prod. logiciels Intro. algo. Programme excutable

Excution localisation du chier excutable chargement en mmoire cration dun processus

Prod. logiciels Intro. algo. Programme excutable

Excution localisation du chier excutable chargement en mmoire cration dun processus

Prod. logiciels Intro. algo. Programme excutable

Prod. logiciels Intro. algo. Programme excutable

Prod. logiciels Intro. algo. Programme source

Prod. logiciels Intro. algo. Programme source

Prod. logiciels Intro. algo. Programme source

Prod. logiciels Intro. algo. Programme source

Prod. logiciels Intro. algo. Programme source

Prod. logiciels Intro. algo. Programme source

Prod. logiciels Intro. algo. Programme source

Prod. logiciels Intro. algo. Programme source

Prod. logiciels Intro. algo. Programme source

Excution dun diteur Cration dun processus

Prod. logiciels Intro. algo. Programme source

Excution dun diteur Cration dun processus et de sa mmoire virtuelle

Prod. logiciels Intro. algo. Programme source

Charger Contenu du chier Mmoire

Prod. logiciels Intro. algo. Programme source

... donnes de lditeur ... bidule.dat

donnes disque 97 98 32 99 100

Charger Contenu du chier Mmoire

Prod. logiciels Intro. algo. Programme source

... donnes de lditeur 97 98 32 99 100 ... bidule.dat

donnes disque 97 98 32 99 100