Cours : Algorithmique PDF

1 Cours : Algorithmique CHLIOUI IMANE  2 Plan du cours ► Chapitre 1 : Les éléments de base d'un algorithme ► Chapitre 2 : Les structures alternatives ► Chapitre 3 : Les structures répétitives ► Chapitre 4 (Partie 1...

1 Cours : Algorithmique CHLIOUI IMANE  2 Plan du cours ► Chapitre 1 : Les éléments de base d'un algorithme ► Chapitre 2 : Les structures alternatives ► Chapitre 3 : Les structures répétitives ► Chapitre 4 (Partie 1) : Les tableaux 1D ► Chapitre 4 (Partie 2) : Les tableaux 2D ► Chapitre 5 : Les procédures et fonctions ► Chapitre 6 : La récursivité ► Chapitre 7 : Les Structures  3 Les structures itératives 1- A quoi cela sert-il donc ? 2- Boucler en comptant, ou compter en bouclant 3- Des boucles dans des boucles  4 Les structures itératives A quoi cela sert-il donc ? Nous voulons réaliser un programme qui renvoie l’inverse d’un chiffre: pour N, renvoyer 1/N. En bon concepteur, le programmeur veut prendre en compte le fait que l’utilisateur ne doit pas rentrer un 0.  5 Les structures itératives on met en place ce qu’on appelle un contrôle de saisie, afin de vérifier que les données entrées au clavier correspondent bien à celles attendues par l’algorithme. Variable UnChiffre: Entier Ecrire "donner un chiffre et je vous renvoie son inverse" Lire UnChiffre Si UnChiffre =0 Alors Ecrire "Saisie erronnée. Donner un chiffre non nul !" Lire UnChiffre FinSi Ecrire UnChiffre  6 Les structures itératives Remarque Si l’on veut également Améliorer en cas de deuxième erreur, il faudrait rajouter un SI. Et ainsi de suite, on peut rajouter des centaines de SI, et écrire un algorithme aussi lourd.  7 Les structures itératives La seule issue est donc d’utiliser une structure de boucle, qui se présente ainsi : le programme arrive sur la ligne du TantQue. Il examine alors la valeur du booléen. Si cette valeur est VRAI, le programme exécute les instructions qui suivent, jusqu’à ce qu’il rencontre la ligne FinTantQue. Il retourne ensuite sur la ligne du TantQue, procède au même examen, et ainsi de suite.  8 Les structures itératives Illustration avec notre problème de contrôle de saisie. Une première approximation de la solution consiste à écrire : Variable UnChiffre: Entier Ecrire "donner un chiffre et je vous renvoie son inverse" Lire UnChiffre TantQue (UnChiffre=0) Ecrire "Saisie erronée. Donner un chiffre non nul !" Lire UnChiffre FinTantQue Ecrire /UnChiffre  9 Principe de la boucle ► Le principe est simple : ► le programme arrive sur la ligne du TantQue. ► Il examine alors la valeur du booléen (qui peut être une variable booléenne ou une condition). ► Si cette valeur est VRAI, le programme exécute les instructions qui suivent, jusqu’à ce qu’il rencontre la ligne FinTantQue. ► Il retourne ensuite sur la ligne du TantQue, procède au même examen, et ainsi de suite. ► Le Programme poursuit l’exécution des instructions qui suivent la boucle dès que le booléen prend la valeur FAUX.  10 Les structures itératives Son principal défaut est de provoquer une erreur à chaque exécution l’expression booléenne qui figure après le TantQue interroge la valeur de la variable Rep. Malheureusement, cette variable, si elle a été déclarée, n’a pas été affectée avant l’entrée dans la boucle. On teste donc une variable qui n’a pas de valeur, ce qui provoque une erreur et l’arrêt immédiat de l’exécution.  11 Les structures itératives Exercice 5.1 Ecrire un algorithme qui demande à l’utilisateur un nombre compris entre 1 et 3 jusqu’à ce que la réponse convienne.  12 Les structures itératives Exercice 5.2 Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce que la réponse convienne. En cas de réponse supérieure à 20, on fera apparaître un message : « Plus petit ! », et inversement, « Plus grand ! » si le nombre est inférieur à 10.  13 Les structures itératives Exercice 5.3 Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les dix nombres suivants. Par exemple, si l'utilisateur entre le nombre 17, le programme affichera les nombres de 18 à 27.  14 Les structures itératives Boucler en comptant, ou compter en bouclant Une boucle pouvait être utilisée pour augmenter la valeur d’une variable. Cette utilisation des boucles est très fréquente, et dans ce cas, il arrive très souvent qu’on ait besoin d’effectuer un nombre déterminé de passages. La structure TantQue ne sait pas à l’avance combien de tours de boucle elle va effectuer  15 Les structures itératives ► Dans ce cas on peut utiliser une structure itérative qui utilise une variable entière qui s’incrémente à chaque itération. Structure: ► Pour Compteur