Algo1 /*Quick reference*/ Algorithmes & structures de données / {E/S; Opérateurs; structure conditionnelle, Boucle} 2019/2020
Introduction
Les Algorithmes Sont partouts!:La préparation d'une recette est un algorithme! 3.Méthodologie pour l'écriture d'une boucle :
Le fait de guider une personne est un algorithme! ◆ repérer une action répétitive, donc une boucle
◆ choix entre boucle avec compteur ou sans
1. un Algorithme: est une suite d’actions ordonnées (opérations ou étapes) qui Question ? Peut-on prévoir/déterminer le nombre d'itérations ?
permet de résoudre un problème donné, ■ si oui, boucle avec compteur : la boucle pour ...
■ si non, boucle sans compteur
Méthodes d'arranger Programme Suite Est ce que il faut commencer l'action avant de tester ou l'inverse ?
les données d’opérations ● si tester d'abord, alors boucle TantQue
● si action puis tester, alors Répéter ... jusqu’à
◆ écrire l'action répétitive et l'instruction de boucle choisie
Question ? Faut-il préparer les données à l'itération suivante ?
+
Structures de
Algorithmes ● si oui, compléter le corps de boucle
données
◆ initialiser les variables utilisées (si nécessaires)
◆ écrire les conditions d'arrêt, voire l'incrémentation de la variable de contrôle.
◆ exécuter pour les cas extrêmes et au moins un cas "normal".
Machine/computer
NB: Il faut que la partie action soit capable de modifier les paramètres intervenant
les actions/
dans l’expression de la condition => modifier sa valeur => sortir de la boucle.
opérations à (Sinon boucle infinie).
executer
Les organigrammes des boucles
1.Pour 2.Répeter 3.TQ
{*Les Composantes d'un Algorithme***
Les commentaires commencent par:{ et se terminent par }
Var<-val_initial
Les identificateurs
servent à désigner les Les variables:
Algorithme Nom_Alg;
différents objets ds un Constante PI = 3,14; Nom_var_1,,,Nom_var_n: Type_variable;
Var<-Var+pas Bloc
Bloc faux
Condition de
algorithme: variable, Variable a : entier; d’instructions
d’instructions poursuite ?
fonction, constant,,,.Il B,c : réel; Bloc
sont formés d'une suite debut
a<-0; {a est un identificateur, a un variable de d’instructions
de chiffres et lettres et Bloc
type entier
doivent commencer par ecrire("Donnez une valeur entière "); vrai d’instructions
une lettre ou le lire(a); Condition de
Les mots-clés sont reversés par le condition?
caractère souligné ("_") b<- a/5; c<-b; langage à un usage bien défini et Vrai poursuite ? faux
ecrire("a = ",a);
ne peuvent pas être utilisé comme
Fin;
identificateurs: printf, return, int,,, vrai
Faux
2. Les fonctions d’entrés/sorties Fin Fin Fin
Assurent la communication {la machine<->le monde extérieur}.
Si valeur_du_Pas>0 => condition : (Var<=val_finale?)
Si valeur_du_Pas<0 => condition : (Var>=val_finale?)
1/2 LAOUICI.Z
Algo1 /*Quick reference*/ Algorithmes & structures de données / {E/S; Opérateurs; structure conditionnelle, Boucle} 2019/2020
1. Syntaxe: Si (Condition) alors
+,*,-,mod, div,î / +,*,-,î
bloc 1 d'instructions
FinSi
& Entier réel
2.Syntaxe: Si (Condition) alors Les structures de
longeur bloc 1 d'instructions
=,<>,<,<=
,>,>=
sinon données
bloc 2 d'instructions
Ch.caracter
Finsi
&
booléen 3.Syntaxe: selon (val)
val1 : bloc case_1 d'instructions ;
caractère non et,ou ...
val n : bloc case_n d'instructions;
autre : bloc cas d’erreur ; Les structures répétitives
55 finselon
X X {les boucles}
X : entier; X<-5; Les fonctions
d’entreés/sorties
Les algorithmes Structure Condtionnelle
Variable/ Types/ {Si , Si..Sinon, Selon}
Opérations arithmétiques Syntaxe:
& Logiques 1. Pour var<- val_initial à val_final pas val_pas faire
Syntaxe: Bloc d'instructions
1.lire( var1, ..., varn) Fait
var_i: nom de la variable (l’adresse dans la variable (var) utilisée pour énumérer les
itérations est appelée compteur de la boucle
laquelle la machine stocke la valeur saisis par
l’utilisateur ) 2. TQ (condition) faire
2.ecrire("message",expr_1,"message",expr_n) Bloc d'instructions {bloc d'Actions
"message" est une chaîne de caractère qui peut est exécutée tant que la
contenir: Fait condition est vérifiée}
Texte, 3. Repeter
expr_i: variable ou [expression Bloc d'instructions {bloc d'Actions est exécutée
arithmitique/logique]
tant que la condition n’est
Jusqu’à (condition) pas vérifiée}
2/2 LAOUICI.Z
