Remerciez-le!

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

Chapitre 3 : LES STRUCTURES ALGORITHMIQUES DE CONTROLE ET ITERATIVES 1 CHAPITRE

Chapitre 3 : LES STRUCTURES ALGORITHMIQUES DE CONTROLE ET ITERATIVES 1 CHAPITRE 3 : LES STRUCTURES ALGORITHMIQUES DE CONTROLE I. LES STRUCTURES DE CONTROLE CONDITIONNELLES : 1- Introduction : Les structures de contrôle conditionnelles sont utilisées pour exécuter un traitement parmi d’autres suivant la valeur de la condition. On distingue trois types de structures de contrôle conditionnelles : complète, généralisée et à choix 2- La structure conditionnelle simple a. Activité : Qu'est ce qu'une condition ? Constatation Une condition est une expression booléenne qui peut prendre la valeur vrai ou faux. b. Syntaxe : S Sy yn nt ta ax xe e e en n a al lg go or ri it th hm mi iq qu ue e S Sy yn nt ta ax xe e e en n P Pa as sc ca al l Si conditions alors Traitement1 Sinon Traitement 2 F Fi in n s si i c. Définition : If conditions then Begin Traitement 1.1; Traitement 1.2; End Else Begin Traitement 2; E En nd d; ; La structure conditionnelle simple est une structure algorithmique qui exécute un traitement parmi deux et ce suivant le résultat de l’évaluation de la condition. R Re em ma ar rq qu ue es s : : La condition peut être composée. Si le traitement2 est vide, on parlera de structure conditionnelle simple réduite qui aura la syntaxe suivante : Si la condition est vraie, le programme exécute le premier traitement, sinon, il saute pour exécuter le deuxième traitement. MBADJOUN/JFN-IT Chapitre 3 : LES STRUCTURES ALGORITHMIQUES DE CONTROLE ET ITERATIVES 2 3- La structure conditionnelle généralisée a. Activité : Qu'est ce qu'une condition généralisée ? Constatation La structure conditionnelle généralisée est utilisée dans le cas où la solution d'un traitement conditionnelle fait appel à plus que deux situations. b. Syntaxe : S Sy yn nt ta ax xe e e en n a al lg go or ri it th hm mi iq qu ue e S Sy yn nt ta ax xe e e en n P Pa as sc ca al l SI condition_1 ALORS Traitement_1 SINON SI condition_2 ALORS Traitement_2 SINON SI …. SINON SI condition_n-1 ALORS Traitement_n-1 SINON Traitement_n FIN SI IF condition_1 THEN Begin Traitement_1 End ; ELSE IF condition_2 THEN Begin Traitement_2 End ; ELSE IF ……… ELSE IF condition_n-1 THEN Begin Traitement_n-1 End ; ELSE Begin Traitement_n E En nd d ; ; L’exécution d’une telle structure commence par l’évaluation de la condition_1, deux états peuvent se reproduire Si condition_1 est vérifiée alors le traitement_1 qui sera exécuté Si condition_1 n’est pas vérifiée alors il y a un passage automatique pour vérifier la condition suivante et ainsi de suite pour chacune des conditions. Si aucune condition n’est vérifiée alors le traitement_n qui sera exécuté. c. Définition : La structure conditionnelle généralisée est une structure algorithmique qui fait appel à plus que deux traitements. L’exécution d’un traitement donné dépend de la condition à vérifier. MBADJOUN/ JFN-IT Chapitre 3 : LES STRUCTURES ALGORITHMIQUES DE CONTROLE ET ITERATIVES 3 4- La structure à choix a. Activité : Qu'est ce qu'une condition à choix ? Constatation La structure conditionnelle à choix permet de faire un choix parmi plusieurs choix proposés. Le sélecteur permet de définir le choix du traitement à effecteur. b. Syntaxe : La structure conditionnelle à choix aura la syntaxe suivante : S Sy yn nt ta ax xe e e en n a al lg go or ri it th hm mi iq qu ue e S Sy yn nt ta ax xe e e en n P Pa as sc ca al l Selon sélecteur faire Valeur_1 : traitement_1 Valeur_2 : traitement_2 …. …. Valeur_n-1 : traitement_n-1 Sinon traitement_n F Fi in n s se el lo on n CASE sélecteur OF Valeur_1 : traitement_1 Valeur_2 : traitement_2 …. …. Valeur_n-1 : traitement_n-1 ELSE traitement_n E En nd d ; ; c. Définition : La structure conditionnelle à choix est une structure algorithmique utilisée dans des structures à plusieurs traitements selon des conditions. L’exécution d’un traitement entraîne automatiquement la non exécution des autres. Le choix d’un traitement se fait suivant la valeur d’un sélecteur. Remarques Le sélecteur doit être de type scalaire discret et non réel. Comme dans le cas des autres structures conditionnelles, chaque traitement peut comporter une ou plusieurs instructions. Valeur_i peut être un ensemble de valeurs qui seront séparées par des virgules ou un intervalle de valeurs [Vi.. Vf] Si la valeur du sélecteur est différente des valeurs proposées alors c'est le traitement qui suit la clause sinon qui sera exécuté. La clause sinon et son traitement sont facultatifs dans la structure. MBADJOUN/JFN-IT Chapitre 3 : LES STRUCTURES ALGORITHMIQUES DE CONTROLE ET ITERATIVES 4 II. LES STRUCTURES DE CONTROLE ITERATIVES 1- La structure itérative complète a. Introduction Activité 1 : 1. Exécuter le fichier "rep.exe" se trouvant dans "C:\TPW\" Cas 1 : taper la valeur 4 Cas 2 : taper la valeur 2 Cas 3 : taper la valeur 5 2. Quel est la tache réaliser par le programme "rep.exe " 3. L’affichage du message « Bonjour » est il un traitement répétitif ? 4. Quelle est la structure de traitement répétitif adéquate pour ce type de traitement ? b. Syntaxe La structure POUR…FAIRE est représentée comme suit : S Sy yn nt ta ax xe e e en n a al lg go or ri it th hm mi iq qu ue e S Sy yn nt ta ax xe e e en n P Pa as sc ca al l Initialisation (s) POUR Cp de Vi à Vf FAIRE instruction 1 instruction 2 … instruction n FIN POUR FOR Cp :=Vi To Vf do Begin instruction 1 ; instruction 2 ; … instruction n; End ; Activité 2 : 1. Ouvrir le fichier "Rep.pas" se trouvant dans "C:\TPW\" 2. En se basant sur le code source du fichier "Rep.pas" et on vos aidons des exécutions du fichier "Rep.exe" déterminer le principe de fonctionnent de la structure répétitive complète POUR…FAIRE Constatation La structure répétitive complète POUR…FAIRE réalise les actions suivantes : Action 1 : initialiser le compteur de la boucle Cp à la borne Vi Action 2 : incrémenter de un le compteur à chaque répétition Action 3 : exécuter les instructions du traitement répétitif Action 4 : vérifier que la valeur du compteur ne dépasse pas la valeur finale Vf Remarques 1. Le compteur de la boucle est de type scalaire. 2. Le pas est par défaut de 1. 3. Si le pas est de -1, la syntaxe en pascal devient FOR Cp := Vi DOWNTO Vf do 4. Le changement de la valeur du compteur est automatique, le pas est de 1 ou de -1 MBADJOUN/JFN-IT Chapitre 3 : LES STRUCTURES ALGORITHMIQUES DE CONTROLE ET ITERATIVES 5 c. Applications Application 1 Ecrire un algorithme d’un programme qui chercher puis afficher le nombre de lettres NL, le nombre de chiffres NC et le nombre de symbole NS dans une chaîne de caractères CH saisie au clavier. Application 2 Ecrire une analyse d’un programme qui permet d’effectuer la multiplication de deux entiers positifs P et Q données en utilisant uniquement l’addition entière. Application 3 Ecrire un algorithme d’un programme qui permet de remplir un tableau T par N chiffres et d’afficher en suite tout les éléments de T. 2- Les structures de contrôle itératives à condition d’arrêt i. La structure REPETER…JUSQU'A a. Introduction Activité 1 : 1. Exécuter le fichier " StrRep.exe" se trouvant dans "C:\TPW\" Cas 1 : taper les valeurs -1, 22, 15 Cas 2 : 25,8 Cas 3 :12 2. Quel est la tâche réalisée par le programme " StrRep.exe " 3. Le traitement réalisé par le programme " StrRep.exe " est il un traitement répétitif ? 4. Quelle est la structure de traitement adéquate pour ce type de traitement ? Réponse : 2. Le programme "StrRep.exe " demande à l’utilisateur de donner une valeur compris entre 0 et 20 si l’utilisateur donne une valeur invalide le programme répète sa demande jusqu'à à ce que l’utilisateur donne une valeur valide. 3. La saisie des valeurs données par l’utilisateur est un traitement répétitif dont le nombre de répétition n’est pas connu à l’avance il s’agit d’un traitement répétitif à condition d’arrêt? 4. Le traitement répétitif doit être exécuté au moins une seule fois en plus le nombre de répétition n’est pas connu à l’avance on doit donc utiliser la structure répétitive à condition d’arrêt REPETER…JUSQU'A b. Définition La structure REPETER…JUSQU'A... est utilisée quand il s'agit de répéter un traitement un nombre de fois Inconnu à l’avance et qu’on est sûr que le traitement itératif s'exécutera au moins une fois. MBADJOUN/JFN-IT Chapitre 3 : LES STRUCTURES ALGORITHMIQUES DE CONTROLE ET ITERATIVES 6 c. Syntaxe Activité 2 : En se basant sur le code source du fichier " StrRep.pas" déterminer la syntaxe de la structure répétitive à condition uploads/Sante/ chapitre-3-les-structures-algo-de-controle-et-iteratives.pdf