Beruflich Dokumente
Kultur Dokumente
1 / 18
Rappel de cours
Contenu du cours
Rappel de cours Les types standards L'algorithme Les types structurs Les procdures et les fonctions
2 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
3 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
boolen
faux, vrai
faux, vrai
0,1
et,ou,non, <,>,=, =, ,
ord,pred, succ
3 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
boolen entier
faux, vrai
0,1
minentier..maxentier
3 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
faux, vrai
0,1
3 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
faux, vrai
faux, vrai Dcimal (15 ou -25) Dcimal (3.5 ou -2.3) ('x', ' ?', '9', ' " ')
0,1
complment 2 (16/32 bits) virgule ottante (32 bits) code ASCII (1 octet)
ord,pred, succ ord,pred, succ sin,cos,abs, sqrt,trunc, round, ... ord,pred, succ,chr
3 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
faux, vrai
faux, vrai Dcimal (15 ou -25) Dcimal (3.5 ou -2.3) ('x', ' ?', '9', ' " ') '1 chane' 'aujourd'hui'
0,1
minentier..maxentier sous ensemble des rels jeu ni et ordonn de caractres suite de caractres du code ASCII
complment 2 (16/32 bits) virgule ottante (32 bits) code ASCII (1 octet) suite de code ASCII
ord,pred, succ ord,pred, succ sin,cos,abs, sqrt,trunc, round, ... ord,pred, succ,chr length, concat
3 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
faux, vrai
faux, vrai Dcimal (15 ou -25) Dcimal (3.5 ou -2.3) ('x', ' ?', '9', ' " ') '1 chane' 'aujourd'hui' constante du type
0,1
minentier..maxentier sous ensemble des rels jeu ni et ordonn de caractres suite de caractres du code ASCII liste ordonne de constantes du type
complment 2 (16/32 bits) virgule ottante (32 bits) code ASCII (1 octet) suite de code ASCII 0,1, etc. selon numration
ord,pred, succ ord,pred, succ sin,cos,abs, sqrt,trunc, round, ... ord,pred, succ,chr length, concat ord, pred, succ
3 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
4 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
Traitement de l'information Le traitement de l'information consiste faire laborer, par cette machine, des informations appeles rsultats, partir d'informations connues appeles donnes.
5 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
Traitement de l'information Le traitement de l'information consiste faire laborer, par cette machine, des informations appeles rsultats, partir d'informations connues appeles donnes. Informations/donnes Traitement Informations/rsultats
5 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
L'en-tte de l'algorithme : Algorithme-principal Nom-algo La description des donnes : variables, constantes, les types
personnels,...etc.
Le corps de l'algorithme : dbut ... instruction i-1; instruction i; instruction i+1; ... n.
6 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
Dnition
tableau[typeindice] de type de base T : tableau [2 10] de entier tableau ti ,1 , ti ,2 , , ti ,n de type base article
{i1 : t1 ; i2 : t2 ; ...; in : tn }
m
7 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
8 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
9 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
dbut crire('Donner le nom, l'age et la taille du client :'); lire(client.nom); lire(client.age);lire(client.taille); si (client.age > 50) alors crire(client.nom, "est vieux") sinon crire(client.nom, "est jeune"); n
10 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
La programmetion structure La programmation structure ore des outils procdures et fonctions qui facilitent la matrise de la complexit des algorithmes.
11 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
La programmetion structure La programmation structure ore des outils procdures et fonctions qui facilitent la matrise de la complexit des algorithmes. Les procdure et les fonctions Les procdures et les fonctions permettent de dcomposer la solution d'un problme en sous-problmes plus facilement matrisables.
11 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
12 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
12 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
12 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
12 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
12 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
12 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
Les procdures
Les procdures Une procdure peut tre considre comme une instruction utilise pour abstraire et nommer une action non primitive.
13 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
Les procdures
Les procdures Une procdure peut tre considre comme une instruction utilise pour abstraire et nommer une action non primitive. Comment dnir une procdure ?
1
L'en-tte de la procdure : procdure nom-procedure (liste de paramtres formels). Tout paramtre formel est dcrit par :
La description de l'environnement local, Le corps de l'algorithme de la procedure : dbut ... instruction i; ... n.
13 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
procdure permut(x,y:rel)
variable dbut
z z
: rel
y;
y
x;
z;
n
14 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
Les fonctions
Les fonctions Une fonction peut tre considre comme un oprateur utilis pour abstraireet nommerle calcul d'une expression.
15 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
Les fonctions
Les fonctions Une fonction peut tre considre comme un oprateur utilis pour abstraireet nommerle calcul d'une expression. Comment dnir une fonction ?
1
L'en-tte de la fonction : fonction nom-fonction (liste de paramtres formels) : type. Tout paramtre formel est dcrit par :
Le corps de l'algorithme de la fonction: dbut ... instruction i; ... nom-fonction = exp; n.
15 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
16 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
Les types de paramtres En PS, la solution d'un problme fait intervenir plusieurs algorithmes structurs en blocs (de procdure ou de fonction) imbriqus ou disjoints pour un bloc B, un objet est dit : Local : s'il est dni dans B, Global : s'il estdni dans un bloc englobant B.
17 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions
18 / 18
Les types standards Rappel de cours L'algorithme Les types structurs Les procdures et les fonctions