L’ interruption de boucle

Slides:



Advertisements
Présentations similaires
Rappels C.
Advertisements

Formation universitaire à .NET: Introduction à C#
Interactivé: L'Action Script.
Le mécanisme des exceptions
Calculs de complexité d'algorithmes
La classe String Attention ce n’est pas un type de base. Il s'agit d'une classe défini dans l’API Java (Dans le package java.lang) String s="aaa"; // s.
Approfondissement du langage
(Classes prédéfinies – API Java)
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 &
Programmer en JAVA par Tama
Algorithme et structure de données
IJA - TD 2 Bases du langage
Exercice 1 1 (père) et 1 (fils) 1 (père) et 0 (fils)
Les fonctions en Java Partie I Le type void. Dans cette rapide présentation, je vais expliquer :.à quoi servent les fonctions.à quoi faut-il penser avant.
Les entrées /sorties en Java François Bonneville
Points importants de la semaine Les commentaires. Les variables. Les instructions conditionnelles. Les instructions itératives (les boucles).
Langage C Révision.
CPI/BTS 2 Programmation Web Introduction au PHP
Introduction à la programmation (420-PK2-SL) cours 12 Gestion des applications Technologie de linformation (LEA.BW)
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.
POO-L3 H. Fauconnier1 Chapitre IV 1. classe Object, clonage 2. interfaces 3. classes internes et imbriquées.
Les algorithmes: complexité et notation asymptotique
Présentation de la séquence de cours sur les interactions HTML-javascript Laure Walser, 11 juin 2010.
Master 1 SIGLIS java Lecteur Stéphane Tallard Chapitre 4 – Structures de contrôle.
Introduction à la programmation (Java)
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.
Une nouvelle structure de données : les tableaux
Principes de programmation (suite)
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
Contrôle de types Les types en programmation Expressions de types Un contrôleur de types Equivalence de types Conversions de types Généricité.
IFT 6800 Atelier en Technologies d’information
LIFI-Java 2004 Séance du Jeudi 9 sept. Cours 1. La notion de langage Décrire une tâche à effectuer –programme Écrire à un haut niveau –facile pour lutilisateur.
Cours du 22 novembre généricité. Chapitre VII Généricité.
Cours 5 Héritage, Interfaces, classes internes. POO-L3 H. Fauconnier2 La classe Object Toutes les classes héritent de la classe Object Object méthodes:
COURS DE PROGRAMMATION ORIENTEE OBJET :
CSI1502 Introduction au génie logiciel
CSI 1502 Principes fondamentaux de conception de logiciels
ECP – Option SA Henri Fallon
Tutorat en bio-informatique Le 21 novembre Exercices 2 et 3 (MAT1400) - solutions Chapitre 11.7, Analyse - concepts et contextes vol. 2 27) Cherchez.
Plan troisième cours Instruction sélective Instruction répétitive
Récursion IFT1025: Programmation 2 Jian-Yun Nie. Définition Le fait pour un programme ou une méthode de s'appeler lui-même. Par exemple –Définir la notion.
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
Javascript 1° PARTIE : LES BASES
Boucles et Tests For( in ) { } While( ) { } Les exécutions conditionnelles (if.. else) peuvent être évitées avec des indexations logiques. Exemples: y=numeric(length(x));
Algorithmes de tri et de recherche
Cours 7 Classes locales Clonage Divers: tableaux.
Méthodes de tri.
Constructeurs H Batatia. Variable statique Une variable statique est partagée par tous les objets d’une classe.
Introduction au langage C Fonctions et Procédures
Cours n° 3 Traitements en Java
C# de plus près.  Ce sont globalement les mêmes que Java : ◦ Int(int16, int32), float, double, bool,…  Les classe « communes » sont également les mêmes.
Cours du 5 novembre.
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
Tutorat en bio-informatique Le 28 novembre Au programme… Algorithmes de tri dans un tableau (suite) Récursivité MAT1400.
Let rec f n = if n = 0 then true else g (n-1) g n = if n = 0 then false else f (n-1) val f : int -> bool = val g : int -> bool =
Les bases de l’algorithmique
Scripts et fonctions Instructions de contrôle
PRO-1027 Programmation Scientifique en C
Philippe Gandy - 8 septembre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Philippe Gandy – 6 octobre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Philippe Gandy - 15 septembre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
C++ BY AURÉLIEN MODULO MARION. PLAN DES TROIS PRÉSENTATIONS C++ avancé C++ orienté objet Bases de C++
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.
Eléments de base du langage C
Quelle est la valeur de S après exécution des instructions suivantes :
Eléments de base du langage C
Transcription de la présentation:

L’ interruption de boucle Approfondissement du langage L’ interruption de boucle (break) IUT Nancy Charlemagne Jacques Lonchamp

L’instruction break Définition permet d’interrompre de manière anticipée l’exécution d’une boucle. Quand l’ordinateur rencontre un break dans une boucle, il considère que la boucle est terminée et il passe directement à l’instruction qui suit cette boucle. rappel: break sert aussi à séparer les différentes alternatives dans un switch.

1) Avec un while et sans break : Exemple Recherche d’une valeur dans un tableau trié par ordre croissant (arrêt si on trouve ou si on dépasse la valeur). 1) Avec un while et sans break : public static boolean existe(int [ ] t, int val) { boolean trouve=false; // un booléen pour dire si on a trouvé ou non boolean fini=false; // un booléen pour arrêter la boucle int indice=0; while ((!fini) && (indice < t.length)) { if (t[indice] >= val) // on arrête la boucle fini = true; else indice++; // on décale l'indice } if (fini) if (t[indice] == val) trouve = true; return(trouve);

2) Avec un while et avec un break : public static boolean existe(int [ ] t, int val) { boolean trouve=false; // un booléen pour dire si on a trouvé ou non int indice=0; while ((!trouve) && (indice < t.length)) { if (t[indice] == val) // on arrête la boucle avec trouve = true trouve = true; else if (t[indice] > val) // la valeur ne peut plus être là break; // on arrête la boucle avec trouve = false else indice++; // on décale l'indice } return(trouve);

3) Avec un for et avec un break : public static boolean existe(int [ ] t, int val) { boolean trouve=false; // un booléen pour dire si on a trouvé ou non for (int i=0; i < t.length; i++) { if (t[i] == val) { // on arrête la boucle avec break trouve=true; break; } if (t[i] > val) // la valeur ne peut plus être là break; // on arrête la boucle avec break return(trouve);

Interruption de boucles imbriquées Le break n’interrompt que la boucle la plus imbriquée dans laquelle il est placé. Ex : public class ImbricationBreak { public static void main(String [ ] args) { for (int i=0; i<3; i++) { for (int j=0; j<3; j++) { System.out.println(i + "," + j); if (i+j == 2) break; } } 0,0 } 0,1 affiche 0,2 1,0 1,1 2,0

Conclusion Il ne faut pas abuser de l’instruction break. Le but n’est pas de raccourcir les programmes. Il ne faut utiliser l’instruction break que si cela peut rendre le programme plus efficace et/ou plus compréhensible.