Algorithmique et langageC 2

ENST
Cours
d’Informatique
1ère Année LMD
A. MAHMOUDI
Année Universitaire 2012-2013
ENST
Cours
d’Informatique
1ère Année LMD
1. Les constantes.
2. L’organigramme.
3. Structures de contrôle alternatives.
Si .. Alors .. SINON; SI .. Alors .. FSI
Année universitaire 2012-2013
2
1. Les constantes.
 Des nombres, des chiffres, des caractères,
2.L’organigramme.
des chaines de caractères dont la valeur ne
peut être modifiée au cours de l’exécution d’un
3.Structures de
contrôle
alternatives.
algorithme.
 Syntaxe:
Constante identificateur = valeur
 Exemple: Constante Pi =3.14
Année universitaire 2012-2013
3
1. Les constantes.
Attention….
2.L’organigramme.
3.Structures de
contrôle
Constante pi = 3.14
lire (pi)
pi ← 6
------->Erreur
------->Erreur
alternatives.
Année universitaire 2012-2013
4
1. Les constantes.
2.L’organigramme.
3.Structures de
contrôle
alternatives.
Année universitaire 2012-2013
5
1. Les constantes.
2.L’organigramme.
3.Structures de
contrôle
alternatives.
Algorithme exemple
constante SEUIL =13.25
variables valA, valB : réels
compteur : entier
mot , tom : chaînes de caractères
début
valA ← 0.56
valB ← valA
valA ← valA × (10.5 + SEUIL)
compteur ← 1
compteur ← compteur + 10
mot ← " Bonjour "
tom ← " Au revoir ! "
Ecrire (mot)
Ecrire (" valA = ", valA)
Ecrire (" valB = ", valB)
Ecrire (" compteur =", compteur )
Ecrire (tom)
Fin
Année universitaire 2012-2013
6
Début
← 0.56
StructurevalA
linéaire:
1. Les constantes.
2.L’organigramme.
 Caractérisée par une suite
valB ← valA
d’instructions à exécuter suivant
l’ordrevalA
annoncé.
← valA × (10.5 + SEUIL)
 Plan d’exécution connu au
compteur ← 1
préalable
compteur ← compteur + 10
mot ← " Bonjour "
tom ← " Au revoir ! "
3.Structures de
Ecrire (mot)
contrôle
Ecrire (" valA = ", valA)
alternatives.
Ecrire (" valB = ", valB)
Ecrire (" compteur =", compteur )
Ecrire (tom)
Fin
7
Année universitaire 2012-2013
7
1. Les constantes.
 nous offre la possibilités que deux issus possible
2.L’organigramme.
(ou plus) à la poursuite de l’algorithme et qui
s’excluent – en générale- mutuellement 
3.Structures de
contrôle
alternatives.
Test(s).
-La structure conditionnelle « Si »
-La structure du choix multiple « Cas Parmi ».
Année universitaire 2012-2013
8
Instructions simples:
• Affectation
• Lire
1. Les constantes.
• Ecrire
Ou complexes
..
 Alternance
complète:
Expression logique
2.L’organigramme.
Si Condition Alors
3.Structures de
Instruction 1
contrôle
alternatives.
« SI »
Condition
Vrai
Instruction 1
Sinon
Faux
Instruction 2
Instruction 2
Année universitaire 2012-2013
9
1. Les constantes.
2.L’organigramme.
3.Structures de
contrôle
alternatives.
« SI »
 Alternance complète:
Si Condition Alors
Début Si
Instruction 1
…
instruction n
Fin Si
Sinon
Début Sinon
Instruction 1’
…
instruction m
Fin Sinon
Année universitaire 2012-2013
Condition
Instruction 1
Instruction 1’
..
..
..
..
..
..
Instruction
n
Instruction
10
m
1. Les constantes.
2.L’organigramme.
 Alternance réduite
Si Condition Alors
Structures de
Instruction
contrôle
alternatives.
Condition
Instruction
FSI
« SI »
Année universitaire 2012-2013
11
1. Les constantes.
2.L’organigramme.
 Alternance réduite:
Condition
Si Condition Alors
3.Structures de
contrôle
alternatives.
« SI »
Début Si
Instruction 1
Instruction 1
…
instruction
n
..
..
..
Instruction
n
Fin Si
Année universitaire 2012-2013
12
 Alternance imbriquée:
Si Condition1 Alors
Si Condition 2 Alors
Instruction 1
Sinon
Instruction 1’
Sinon
Instruction 2’
Condition1
Instruction 2’
Condition2
Instruction 1
Année universitaire 2012-2013
Instruction 1’
13
 Exercice1:
Lire(A,B)
A MOD B=0
Que fait
l’organigramme
Ecrire(A DIV B, "divise ", A
B MOD A=0
suivant?
Ecrire(B DIV A, " divise ", B
Année universitaire 2012-2013
14
1. Les constantes.
 Exercice2:
2.L’organigramme.
Ecrire l’algorithme qui permet de lire un
3.Structures de
contrôle
nombre entier et affiche si ce nombre
est pair ou impair.
alternatives.
« SI »
Année universitaire 2012-2013
15
1. Les constantes.
 Exercice2:
2.L’organigramme.
3.Structures de
contrôle
alternatives.
« SI »
Lire (N)
Si (N>0) Alors
Si (N MOD 2 =0) Alors
Ecrire (N, ’’ est pair’’)
Sinon
Ecrire (N, ’’ est impair’’)
Sinon
Ecrire (N, ’’ est negatif’’)
Année universitaire 2012-2013
16