22/11/2018

L’algorithmique
• Description d’un processus complexe en
opération élémentaire ou en sous-
Initiation aux algorithmes processus
• Langage
– Pseudo-code
Slim ELLOUZE
– Ordinogramme
• Permet de se dédouaner des limitations
techniques
1 2

Langage structurée Application 1

PROGRAMME NomProg Début • Fermer la porte
DEBUT • S’installer
Instruction1
Instruction1
• Mettre la clé dans le contact
Instruction2
Instruction2 • Déverrouiller les portes
…………….
InstructionN • Ouvrir la porte
FIN InstructionN • Mettre la ceinture
• Régler la voiture //siège+rétroviseur
Fin
• Démarrer
3 4

1
 22/11/2018

Expression Booléenne La structure alternative réduite

• Deux valeurs possibles : vrai ou faux …………….
vrai
• Opérateurs logiques : non, et, ou, … Si (expression) expression

Instruction1
• Comparateur : >, ≥, <, ≤, =, ≠ noté<> Faux Instruction1
…………….
InstructionN
Ex : A l’entrée d’une salle de cinéma ne diffusant que deux
InstructionN
genres de films (Tout public ou violent), l’ouvreuse doit FinSi
veille à ce que cette condition soit toujours respectée : …………….
(genre="Tout Public") ou ( (genre="Violent") et (Age≥16) )

5 6

Application 2 La structure alternative

…………….
Deux tests supplémentaire
Si (expression) vrai Faux
• EndroitSombre ? // vrai ou faux InstructionO1 expression

…………….
• PointMort ? //vrai ou faux InstructionON
InstructionO1 InstructionN1

sinon
InstructionN1
Deux actions supplémentaires ……………. InstructionON InstructionNN

• Mettre le point mort InstructionNN

FinSi
• Allumer les feux …………….

7 8

2
 22/11/2018

Les structures alternatives

Application 3
en cascade
…………….
Si (expression) Deux tests supplémentaires
vrai faux
InstructionO1 expression • PlaceDevant? // vrai ou faux
……………. faux
InstructionON InstructionO1
vrai
expression • PlaceDerrière ? //vrai ou faux
sinonSi (expression)
InstructionP1 InstructionN1
InstructionP1
…………….
InstructionPN InstructionPN InstructionNN Quatre actions supplémentaires
InstructionON
Sinon • Mettre la première
InstructionN1
……………. • Mettre la marche arrière
InstructionNN • Relâcher le frein
FinSi
……………. 9
• Klaxonner 10

La structure itérative « Tant que » La structure itérative «Répéter»

(Variante 1 : « Tant que »)
……………. …………….
Faux
TantQue (expression) expression Répéter
Instruction1
Instruction1 vrai Instruction1
……………. Instruction1 …………….
InstructionN
InstructionN InstructionN
FinTantQue InstructionN TantQue (expression)
Faux
expression
……………. …………….
vrai

11 12

3
 22/11/2018

La structure itérative «Répéter» Application 5

(Variante 2 : « jusqu’à »)
……………. Reprendre l’application 4 de sorte à tenter
Répéter de déplacer le véhicule autant de fois que
Instruction1 Instruction1 nécessaire, afin de finir par atteindre cet
……………. objectif.
InstructionN
InstructionN
Jusqu’à (expression)
vrai
expression
…………….
Faux

13 14

Constantes Variables
• Permettent de stocker des informations • Permettent de stocker des valeurs non
prédéfinies et figées prédéfinies (et non figées)
– ex : les valeurs fixées dans l’énoncé • Déclarée et typée après le mot clé VAR (et
• Définie et fixée après le mot clé CONST avant le mot clé DEBUT)
(et avant le mot clé PROGRAMME) nomVar : type
– Ex : CONST • Peut être modifiée autant de fois que
A= 5 nécessaire (pour prendre des valeurs
Message = "Bonjour" intermédiaires par exemple)
PROGRAMME Exemple
15 16

4
 22/11/2018

Types Expression & Affectation

• Plusieurs types de variables • Opérande : variable, constante ou valeur
– booléen // vrai ou faux • Opérateur mathématique : +, x, -, /, %
– entier // relatif • Fonction : √ , exposant …
– réel
– caractère
• Opérateur d’affectation de variable : 
– chaine// chaine de caractères
Utilisation : variable expression
(en salle machine on le fera ainsi <-- )

17 18

Exemple La structure itérative « Pour »

CONST
K=5 // K est une constante valant 5 ……………. id

PROGRAMME nomProg Pour i de d à f par pas de p

Faux
VAR Instruction1 i≤f

A : entier // A est une variable de type entier ……………. vrai

B : entier // B est une variable de type entier InstructionN Instruction1

DEBUT FinPour
A4 // A est initialisé à 4 ……………. InstructionN

B  √A + K // B reçoit 3 Remarque : si le pas p est négatif, f doit

être plus petit que d, de plus, i  i+p
FIN la condition devient :
i≥f
19 20

5
 22/11/2018

Application 6 Boucles : synthèse

La voiture est munie de 4 roues
numérotées de 1 à 4
Une action supplémentaire (paramétrée)
ContrôlerPression(i)
//Contrôle la pression de la roue i
Si (on connait le nombre d’itération)
Utiliser la boucle Pour
sinonSi (on doit faire au moins une itération)
Utiliser la boucle Répéter //Variante 1 ou 2
sinon
Utiliser la boucle TantQue
FinSi

21 22