AAllggoorriitthhmmiiqquuee 
eett pprrooggrraammmmaattiioonn pprrooccéédduurraallee 
CChhaapp IIII :: DDéécciissiioonnss,, ...
LLeess ccoonnddiittiioonnnneelllleess 
Si l'on veuille conditionner l'exécution d'un 
algorithme, par exemple la résolutio...
SSii .... AAlloorrss .... SSiinnoonn .... FFiinnssii 
Mode de fonctionnement 
de la structure si…sinon… 
instruction1 
Fin...
SSii .... AAlloorrss .... SSiinnoonn .... FFiinnssii 
• Sa syntaxe est : 
Si ExpressionBooléenne alors 
suite d'instructio...
EExxeerrcciiccee 
• Valeur absolue. 
• Mention (Faible, Passable, Assez Bien, 
Bien, Excellent). 
• Equation de 2nd degré ...
EEnn llaannggaaggee CC 
if (condition) { 
instructions; 
}// ou instruction; 
[else { 
instructions; 
} // ou instruction;...
TTPP 
• Valeur absolue. 
• Ajouter une seconde. 
• Mention (Faible, Passable, Assez Bien, 
Bien, Excellent). 
• Equation d...
CCaass oouu …… FFiinnCCaass 
Mode de fonctionnement de 
la structure switch…case… 
instruction1 
break 
instruction2 
inst...
CCaass oouu …… FFiinnCCaass 
Lorsque l'on doit comparer une même variable avec 
plusieurs valeurs, on peut remplacer cette...
EExxeerrcciicceess 
• Mois de 30 jours. 
• La saison à partir du numéro de mois. 
• Le nom du jour à partir de son numéro....
EEnn llaannggaaggee CC 
switch (expression) { 
case val1: 
instruction 1; 
break ; 
case val2: 
instruction 2; 
break ; .....
TTPP 
• Mois de 30 jours. 
• La saison à partir du numéro de mois. 
• Le nom du jour à partir de son numéro. 
Lycée Techni...
LLeess iittéérraattiioonnss 
Pourquoi une itération ? 
Exécuter plusieurs fois (de manière bornée ou 
non) une suite d'ins...
IIttéérraattiioonnss ddéétteerrmmiinniisstteess 
• Sa syntaxe est : 
Pour id ← valdébut a valfin Faire 
instructions a exé...
Mode de fonctionnement 
de Début la structure pour 
initialisation 
condition != 0 
non modification 
Fin 
oui 
instructio...
EExxeerrcciicceess 
• Calcul de la somme des n premiers 
entiers 
• Calcul du factoriel. 
• Développement limité de ex 
Ly...
EEnn llaannggaaggee CC 
for (expre(s)1; expre(s)2; expre(s)3) 
{ 
instruction(s); 
instruction(s); 
instruction(s); 
} 
Ly...
EExxeerrcciicceess 
• Calcul de la somme des n premiers 
entiers 
• Calcul du factoriel d’un entier. 
• Développement limi...
IIttéérraattiioonnss nnoonn ddéétteerrmmiinniisstteess 
L'instruction tant que : 
TantQue ExpressionBooléenne faire 
instr...
IIttéérraattiioonnss nnoonn ddéétteerrmmiinniisstteess 
Début de la structure tant que 
condition != 0 
non 
Fin 
Mode de ...
EExxeerrcciicceess 
• donnez l’algorithme pour afficher les 
dizaines entre 0 et 100. Le résultat affiché 
sera : 10 20 30...
EEnn llaannggaaggee CC 
while (condition) 
instruction 
/* ou */ 
while (condition) { 
/* bloc d‟instructions */ 
} 
Lycée...
EEnn llaannggaaggee CC 
do 
{ 
instruction(s); 
… 
} while (condition) 
Lycée Technique Ibn Sina Lajouad Rachid : Algorith...
TTPP 
• donnez le programme pour afficher les 
dizaines entre 0 et N (saisie au clavier). Le 
résultat affiché sera : 10 2...
QQuueessttiioonnss 
Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
Prochain SlideShare
Chargement dans…5
×

Algorithmique ii

631 vues

Publié le

diapos de cours d'algorithmiques

Publié dans : Formation
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
631
Sur SlideShare
0
Issues des intégrations
0
Intégrations
8
Actions
Partages
0
Téléchargements
29
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Algorithmique ii

  1. 1. AAllggoorriitthhmmiiqquuee eett pprrooggrraammmmaattiioonn pprrooccéédduurraallee CChhaapp IIII :: DDéécciissiioonnss,, IIttéérraattiioonnss.. Lajouad Rachid Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  2. 2. LLeess ccoonnddiittiioonnnneelllleess Si l'on veuille conditionner l'exécution d'un algorithme, par exemple la résolution d'une équation du second degré est conditionnée par le signe de D •Si .. Alors .. Sinon .. Finsi •Cas ou … FinCas Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  3. 3. SSii .... AAlloorrss .... SSiinnoonn .... FFiinnssii Mode de fonctionnement de la structure si…sinon… instruction1 Fin Début condition !=0 non instruction2 oui Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  4. 4. SSii .... AAlloorrss .... SSiinnoonn .... FFiinnssii • Sa syntaxe est : Si ExpressionBooléenne alors suite d'instructions executees si l'expression est vrai [Sinon suite d'instructions executees si l'expression est fausse] FinSi Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  5. 5. EExxeerrcciiccee • Valeur absolue. • Mention (Faible, Passable, Assez Bien, Bien, Excellent). • Equation de 2nd degré : (cas a=0, cas b=0, D>0, D=0, D<0 « pas de solutions dans  »). Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  6. 6. EEnn llaannggaaggee CC if (condition) { instructions; }// ou instruction; [else { instructions; } // ou instruction; ] Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  7. 7. TTPP • Valeur absolue. • Ajouter une seconde. • Mention (Faible, Passable, Assez Bien, Bien, Excellent). • Equation de 2nd degré Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  8. 8. CCaass oouu …… FFiinnCCaass Mode de fonctionnement de la structure switch…case… instruction1 break instruction2 instruction3 Fin Début valeur == CONSTANTE_1 non valeur == CONSTANTE_2 oui oui non Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  9. 9. CCaass oouu …… FFiinnCCaass Lorsque l'on doit comparer une même variable avec plusieurs valeurs, on peut remplacer cette suite de si par l'instruction cas, Sa syntaxe est : CasOu v vaut v1 : action1 [v21,v22,. . . ,v2m : action2 v31 . . . v32 : action3 . . . vn : actionn [autre : action]] FinCas Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  10. 10. EExxeerrcciicceess • Mois de 30 jours. • La saison à partir du numéro de mois. • Le nom du jour à partir de son numéro. Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  11. 11. EEnn llaannggaaggee CC switch (expression) { case val1: instruction 1; break ; case val2: instruction 2; break ; ... case valN: instruction N; break ; default: instruction D ; } Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  12. 12. TTPP • Mois de 30 jours. • La saison à partir du numéro de mois. • Le nom du jour à partir de son numéro. Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  13. 13. LLeess iittéérraattiioonnss Pourquoi une itération ? Exécuter plusieurs fois (de manière bornée ou non) une suite d'instructions Pourquoi une itération ? Il existe deux grandes categories d'itérations : •Les itérations déterministes : le nombre de boucle est défini a l'entrée de la boucle •les itérations indéterministes : l'exécution de la prochaine boucle est conditionnée par une expression booléenne Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  14. 14. IIttéérraattiioonnss ddéétteerrmmiinniisstteess • Sa syntaxe est : Pour id ← valdébut a valfin Faire instructions a exécuter a chaque boucle FinPour Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  15. 15. Mode de fonctionnement de Début la structure pour initialisation condition != 0 non modification Fin oui instruction Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  16. 16. EExxeerrcciicceess • Calcul de la somme des n premiers entiers • Calcul du factoriel. • Développement limité de ex Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  17. 17. EEnn llaannggaaggee CC for (expre(s)1; expre(s)2; expre(s)3) { instruction(s); instruction(s); instruction(s); } Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  18. 18. EExxeerrcciicceess • Calcul de la somme des n premiers entiers • Calcul du factoriel d’un entier. • Développement limité de ex Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  19. 19. IIttéérraattiioonnss nnoonn ddéétteerrmmiinniisstteess L'instruction tant que : TantQue ExpressionBooléenne faire instructions FinTantQue Ou L'instruction répéter jusqu'a ce que : Répéter instructions JusquACeQue ExpressionBooléenne Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  20. 20. IIttéérraattiioonnss nnoonn ddéétteerrmmiinniisstteess Début de la structure tant que condition != 0 non Fin Mode de fonctionnement instruction oui Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  21. 21. EExxeerrcciicceess • donnez l’algorithme pour afficher les dizaines entre 0 et 100. Le résultat affiché sera : 10 20 30 40 50 60 70 80 90 100 • écrivez un programme qui affiche le triangle de pascal pour un nombre de lignes entré au clavier. Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  22. 22. EEnn llaannggaaggee CC while (condition) instruction /* ou */ while (condition) { /* bloc d‟instructions */ } Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  23. 23. EEnn llaannggaaggee CC do { instruction(s); … } while (condition) Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  24. 24. TTPP • donnez le programme pour afficher les dizaines entre 0 et N (saisie au clavier). Le résultat affiché sera : 10 20 30 40 50 60 70 80 90 100 • écrivez un programme qui affiche le triangle de pascal pour un nombre de lignes entré au clavier. Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  25. 25. QQuueessttiioonnss Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale

×