Les structures de contrôles itératives complètes

Présentation au sujet: "Les structures de contrôles itératives complètes"— Transcription de la présentation:

1 Les structures de contrôles itératives complètes
Leçon n° 1: Les structures de contrôles itératives complètes I. Objectifs : Utiliser la structure itérative complète pour résoudre des problèmes. Résoudre des problèmes récurrents. II. Définition : Une structure de contrôle itérative complète exprime la répétition d’un traitement un nombre de fois connu d’avance. Activité n°1 : Écrire un programme qui saisit un tableau T de n réels (5<=n<=20). Le programme indiquera le rang i lors de la ième saisie.

2 Les structures de contrôles itératives complètes
Leçon n° 1: Les structures de contrôles itératives complètes Vocabulaire et syntaxe : PARCOURS ASCENDANT: Algorithmique Pascal { Initialisation } Pour c de vi à vf faire instruction 1 instruction 2 … instruction n FinPour for c:=vi to vf do Begin instruction 1; instruction 2; instruction n; End;

3 Les structures de contrôles itératives complètes
Leçon n° 1: Les structures de contrôles itératives complètes Activité n°2 : Écrire un programme qui permet de renverser une chaîne de caractères saisie au clavier. Vocabulaire et syntaxe : PARCOURS DESCENDANT: Algorithmique Pascal { Initialisation } Pour c de vf à vi faire instruction 1 instruction 2 … instruction n FinPour for c:=vf downto vi do Begin instruction 1; instruction 2; instruction n; End;

4 Les structures de contrôles itératives complètes
Leçon n° 1: Les structures de contrôles itératives complètes III. Les itérations complètes récurrentes : Une itération est dite récurrente si le traitement à l’étape i dépend des étapes qui le précédent. En générale, les résultats intermédiaires sont gérés par une relation de récurrence. En faite, on s’intéresse au résultat final de l’itération. Activité n°3 : Reprendre l’activité n°1 : Écrire un programme qui saisit un tableau T de n réels (5<=n<=20). Le programme indiquera le rang i lors de la ième saisie. On veut maintenant que le programme, calcule puis affiche la moyenne des éléments d’indices impaires du tableau.

5 Les structures de contrôles itératives à conditions d'arrêt
Leçon n° 2: Les structures de contrôles itératives à conditions d'arrêt I. Objectifs : Utiliser les structures itératives à condition d’arrêt pour résoudre des problèmes. Résoudre des problèmes récurrents basées sur des itérations à condition d’arrêt. II. Définition : On appelle structure de contrôle itérative à condition d’arrêt l’action qui consiste à répéter un traitement donné et que l’arrêt est géré par une condition. Il existe deux formulations pour traduire une telle structure : La structure : Répéter ………. Jusqu’à ..……… Et la structure : Tant que ………. Faire ………...

6 Les structures de contrôles itératives à conditions d'arrêt
Leçon n° 2: Les structures de contrôles itératives à conditions d'arrêt III. La structure  : Répéter ……. Jusqu’à……. Activité n°1 : Écrire un programme permettant de vérifier l’existence d’une valeur réelle dans un tableau T de n réels (5<=n<=20). Vocabulaire et syntaxe : Algorithmique Pascal { Initialisation } Répéter instruction 1 instruction 2 … instruction n Jusqu’à (Condition d’arrêt) REPEAT instruction 1; instruction 2; instruction n; UNTIL (Condition d’arrêt);

7 Les structures de contrôles itératives à conditions d'arrêt
Leçon n° 2: Les structures de contrôles itératives à conditions d'arrêt Remarque : La structure Répéter ……. Jusqu’à ……. est une structure adaptée pour le contrôle de la saisie des données. On répète la saisie jusqu’à ce que les contraintes spécifiées dans l’énoncé du problème soient respectées.

8 Les structures de contrôles itératives à conditions d'arrêt
Leçon n° 2: Les structures de contrôles itératives à conditions d'arrêt IV. La structure  : Tant que ………. Faire ………... Activité n°2 : Écrire un programme permettant de déterminer le PGCD de deux entiers naturels m et n. Le principe de la recherche repose sur les propriétés suivantes : Le PGCD de m et de 0 est m et tout diviseur de m et n est aussi diviseur du n et le reste de m par n.

9 Les structures de contrôles itératives à conditions d'arrêt
Leçon n° 2: Les structures de contrôles itératives à conditions d'arrêt Vocabulaire et syntaxe : Algorithmique Pascal { Initialisation } Tant que Not(Arrêt) Faire instruction 1 instruction 2 … instruction n FinTantQue while Not(Arrêt) do begin instruction 1; instruction 2; instruction n; end;

10 Les structures de contrôles itératives à conditions d'arrêt
Leçon n° 2: Les structures de contrôles itératives à conditions d'arrêt Remarque : L’arrêt de la répétition de la boucle REPETER se fait lorsque la condition d’arrêt est vraie. Cette condition est située à la fin de la structure. Par conséquent, le traitement sera exécuté au moins une fois quelque soit le résultat de la condition d’arrêt. Avec la structure Tant Que le traitement n’est exécuté que lorsque la condition est vérifiée. La condition peut ne pas être vérifiée dès la première exécution de la boucle Tant Que, dans ce cas le traitement ne sera jamais exécuté.

11 Les structures de contrôles itératives à conditions d'arrêt
Leçon n° 2: Les structures de contrôles itératives à conditions d'arrêt V. Les problèmes récurrents : Comme les problèmes récurrents avec la structure itérative complète, il en est de même pour les itérations à conditions d’arrêts. En effet, le résultat final se forme au fur et à mesure jusqu’à ce qu’une condition d’arrêt devienne vraie. Activité n°3 : Écrire un programme permettant de calculer la moyenne arithmétique d’une suite de réels positifs sachant que sa fin est marquée par le nombre négatif –1.