algorithmique ii

Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale

Algorithmique Algorithmique et programmation procéduraleet programmation procéduraleChap II : Décisions, Itérations.Chap II : Décisions, Itérations.

Lajouad Rachid


Les conditionnellesLes conditionnelles

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 ∆

•Si .. Alors .. Sinon .. Finsi

•Cas ou … FinCas


Si .. Alors .. Sinon .. FinsiSi .. Alors .. Sinon .. Finsi

Fin

instruction1

Début

condition !=0

instruction2

oui

non

Mode de fonctionnement de la structure si…sinon…


Si .. Alors .. Sinon .. FinsiSi .. Alors .. Sinon .. Finsi

• 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


ExerciceExercice

• 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 ℜ »).


En langage CEn langage C

if (condition) {

instructions;

}// ou instruction;

[else {

instructions;

} // ou instruction;

]


TPTP

• Valeur absolue.

• Ajouter une seconde.

• Mention (Faible, Passable, Assez Bien, Bien, Excellent).

• Equation de 2nd degré


Cas ou … FinCasCas ou … FinCas

Fin

instruction1

Mode de fonctionnement de la structure switch…case…

Début

valeur ==CONSTANTE_1

valeur ==CONSTANTE_2

break

instruction2

instruction3

oui

oui

non

non


Cas ou … FinCasCas ou … FinCas

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 : action2v31 . . . v32 : action3. . .vn : actionn[autre : action]]

FinCas


ExercicesExercices

• Mois de 30 jours.

• La saison à partir du numéro de mois.

• Le nom du jour à partir de son numéro.



switch (expression) {case val1:

instruction 1;break ;

case val2:instruction 2;break ; ...

case valN:instruction N;break ;

default:instruction D ;

}


TPTP

• Mois de 30 jours.

• La saison à partir du numéro de mois.

• Le nom du jour à partir de son numéro.


Les itérationsLes itérations

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


Itérations déterministesItérations déterministes

• Sa syntaxe est :

Pour id ← valdébut a valfin Faire

instructions a exécuter a chaque boucle

FinPour


Fin

initialisation

Mode de fonctionnement de la structure pourDébut

condition != 0oui

instruction

non modification


ExercicesExercices

• Calcul de la somme des n premiers entiers

• Calcul du factoriel.

• Développement limité de ex



for (expre(s)1; expre(s)2; expre(s)3)

{

instruction(s);

instruction(s);

instruction(s);

}


ExercicesExercices

• Calcul de la somme des n premiers entiers

• Calcul du factoriel d’un entier.

• Développement limité de ex


Itérations non déterministesItérations non déterministes

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


Itérations non déterministesItérations non déterministes

Fin

instruction

Mode de fonctionnement de la structure tant queDébut

condition != 0oui

non


ExercicesExercices

• 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.



while (condition)

instruction

/* ou */

while (condition) {

/* bloc d instructions */‟}



do

{

instruction(s);

…

} while (condition)


TPTP

• 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.


QuestionsQuestions

algorithmique ii

Education