Structures de contrôle de l’exécution

Slides:



Advertisements
Présentations similaires
Cours Algorithmique et Analyse : Introduction
Advertisements

Initiation à la programmation et algorithmique cours 2
Algorithmes et structures de données
Algorithmes et structures de données Cours 3
La logique algorithmique
LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème.
Algorithmique Résume.
Sayada le 03 Mars 2009 Réalisé par : Mr. SOUISSI Chaouki
Cours n°2M2. IST-IE (S. Sidhom) UE 303 Promo. M2 IST-IE 2005/06 Conception dun système d'information multimédia Architecture trois-tiers : PHP/MySQL &
VBA / Excel TP 6 La boucle FOR.
Tests et itérations Programmes séquentiels ne résolvent pas tous les problèmes exemple simple : calcul des racines d'un polynôme de d° 2 dans R Algorithme.
5. Les structures répétitives
4. Les structures de tests
Qu’est-ce qu’un ordinateur ?
Les bases de l’Algorithmique
Points importants de la semaine Les commentaires. Les variables. Les instructions conditionnelles. Les instructions itératives (les boucles).
Semaine #1 INF155 par Frédérick Henri.
Python La structure alternative
La structure conditionnelle simple
Récursivité.
44 Contrôle du déroulement du programme. 4-2 Objectifs A la fin de ce cours, vous serez capables de : Utiliser les constructions de prise de décision.
Programmation VISUAL BASIC
8PRO100 Éléments de programmation Comment faire prendre une décision à un ordinateur?
Les éléments de base de l’algorithmique
Algèbre de Boole et les Boucles
Les structures de contrôle conditionnelles
RESUMES Module II1 SOMMAIRE CYCLE 1 : Saisir – Afficher – Données
Python La structure itérative
Algorithmique et Programmation
Bases de la programmation en C++ 1 Les enchaînementsdinstruction Séquentiels. Exécutions dinstructions les unes à la suite des autres. Instructions séparées.
Les structure d’un programme :
Structures alternative et répétitive
Semaine #1 INF135 par Frédérick Henri.
Points importants de la semaine Les constantes. Les boucles. Les opérateurs relationnels Les opérateurs logiques.
Instruction sélective switch-case Instruction répétitive do-while For
Principes de programmation
8PRO107 Éléments de programmation
CSI 1502 Principes fondamentaux de conception de logiciels
Plan troisième cours Instruction sélective Instruction répétitive
Répéter dans un programme avec une Instruction itérative
Les Opérateurs Ils régissent toutes les opérations ou transformations sur les valeurs des variables. Opérateur d'affectation Opérateurs arithmétiques Opérateurs.
Structures alternative et répétitive
Animateur : Med HAIJOUBI
Joan S. Morales - Introduction à l'algo. et la programmation 1 3. Expressions logiques et répétitives –Les expressions logiques –La répétitive –La variante.
Algorithmique Les structures Rappel L'enchaînement séquentiel
La Boucle Repeat Cours LCS N°1 Présenté par Mr: LALLALI.
Les structures répétitives en PHP Réfs : manuel p 317.
Un survol du language C.
Les tests.
Le langage Racket (Lisp)
Cours n° 3 Traitements en Java
1 PHP 5 Notions fondamentales (niveau 1 – cours #2) Formation continue – Cégep de Sainte-Foy.
Introduction au langage C : Structures de contrôle 1 ère année Génie Informatique Dr Daouda Traoré Université de Ségou
Initiation à l’Algorithmique
Les structures de contrôle
Programmation en C.
Module algorithmique et programmation
Langage de programmation
Introduction à la programmation (420-PK2-SL) cours 8
Introduction à la programmation (420-PK2-SL) cours 4 Gestion des applications Technologie de l’information (LEA.BW)
Scripts et fonctions Instructions de contrôle
Philippe Gandy - 8 septembre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Algorithmique Conditions et Itérations Cours de BTS/CPI 1ère année Algo – Prog CPI/BTS1 – M. Dravet – 17/09/2003 Dernière modification: 17/09/2003.
Philippe Gandy – 10 novembre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Algorithmique Boucles et Itérations
L E C ORPS D ’ UN A LGORITHME / P ROGRAMME – L A PARTIE I NSTRUCTION Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie.
Philippe Gandy – 13 octobre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Introduction à l’Informatique chap 3 Licence SPI Mme Delmotte.
PhP 2. Tableaux et structures de contrôle. Les tableaux Définition –Rassemblement d’un ensemble de valeurs portant le même nom de variable –Types de tableaux.
ALGORITHME ET PROGRAMMATION RÉVISION Informatique et Sciences du Numérique.
Transcription de la présentation:

Structures de contrôle de l’exécution bloc séquence exécution conditionnelle exécution répétée

Un bloc d’instruction Un bloc d’instructions peut-être composé de séquences d’instructions de structures de contrôles conditionnelles et itératives Les structures de contrôles conditionnelles conditionnent l’exécution de blocs d’instructions les structures des contrôles itératives conditionnelles la répétition de blocs d’instructions

Séquence la séquence est composé d’une suite d’instructions dont l’exécution sera réalisé les unes après les autres aucune rupture dans la séquence toutes les instructions de la séquence seront réalisées exemple : demander un rayon d’un disque calculer la circonférence afficher la circonférence

exécution conditionnelle tant que, pour x variant de a à b exécution conditionnelle

Exécution conditionnelle la structure de contrôle conditionnelle crée une rupture en permettant l’exécution d’un bloc d’instructions de manière optionnelle l’exécution d’un bloc ou d’un bloc alternatif cette rupture est « pilotée » par une expression conditionnelle expression booléenne calculée à partir d’opérateurs relationnels (=,!=,<, <=, >,>=) et d’opérations logiques (et, ou , non)

Exécution conditionnelle Syntaxe : SI expression de la condition ALORS bloc d’instructions exécuté si la condition est vraie fin SI Syntaxe avec alternative : SINON bloc d’instructions exécuté si la condition n’est pas vraie

Exécution conditionnelle Exemple : demander l’âge si l’âge est inférieur à 18 alors afficher « mineur » fin si ? vrai faux

Exécution conditionnelle Exemple C++ : cin >> age; if (age < 18) { cout << "mineur"; } ? vrai faux

Exécution conditionnelle Exemple avec alternative : demander l’âge si l’âge est inférieur à 18 alors afficher « mineur » sinon afficher « majeur » fin si ? vrai faux

Exécution conditionnelle Exemple C++ avec alternative : cin >> age; if (age < 18) { cout << "mineur"; } else cout << "majeur"; ? vrai faux

tant que, pour x variant de a à b exécution répétée

Exécution répétée la structure de contrôle itérative (ou boucle) permet la création d’une rupture en permettant l’exécution répétée d’un bloc d’inscription cette répétition est « pilotée » par une expression conditionnelle expression booléenne calculée à partir d’opérateurs relationnels (=,!=,<, <=, >,>=) et d’opérations logiques (et, ou , non) si la condition est vraie, le bloc est exécuté puis la condition est à nouveau vérifiée, et ainsi de suite, et ceci tant que la condition reste vraie Cette condition détermine le nombre de répétitions

Exécution répétée Exemple : i  0 tant que i < 4 répéter initialiser les variables utiles à la condition 1X : initialiser les variables utiles à la condition Exemple : i  0 tant que i < 4 répéter afficher « hello » i  i + 1 fin tant que ? vrai faux nX : modifier les variables utiles à la condition

Exécution répétée Exemple C++ : i = 0; while (i < 4) { 1X : initialiser les variables utiles à la condition initialiser les variables utiles à la condition Exemple C++ : i = 0; while (i < 4) { cout << "hello"; i = i + 1; } nX : modifier les variables utiles à la condition

trace d’exécution d’une répétition avec while

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i ? hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 0 < 4 ? ? vrai

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 1 hello i vaut maintenant 1

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 1 ? hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 1 < 4 ? 1 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 1 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 2 hello i vaut maintenant 2

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 2 ? hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 2 < 4 ? 2 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 2 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 3 hello i vaut maintenant 3

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 3 ? hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 3 < 4 ? 3 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 3 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 4 hello i vaut maintenant 4

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 4 ? hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 4 < 4 ? 4 ? faux hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; while (i < 4) { cout << "hello"; i = i + 1; } valeur de i 4 ? faux hello la répétition est terminé, on passe à l’instruction qui suit

trace d’exécution d’une répétition avec for

Exécution répétée Exemple C++ : int i; for( i=0 ; i<4 ; i=i+1 ) { 1X : initialiser les variables utiles à la condition initialiser les variables utiles à la condition modifier les variables utiles à la condition nX : modifier les variables utiles à la condition Exemple C++ : int i; for( i=0 ; i<4 ; i=i+1 ) { cout << "hello"; }

Exécution répétée – trace d’exécution Exemple C++ : int i; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 1

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 1 <= 4 ? 1 ? vrai

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 1 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 2 i vaut maintenant 2 hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 2 <= 4 ? 2 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 2 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 3 i vaut maintenant 3 hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 3 <= 4 ? 3 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 3 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 4 i vaut maintenant 4 hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 4 <= 4 ? 4 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 4 ? vrai hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 5 i vaut maintenant 5 hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 5 <= 4 ? 5 ? faux hello

Exécution répétée – trace d’exécution Exemple C++ : int i = 0; for(i=1;i<=4;i++) { cout << "hello"; } valeur de i 5 ? faux hello la répétition est terminé, on passe à l’instruction qui suit