Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Algo1 /Quick reference/ Algorithmes & structures de données / {E/S; Opérateur

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