Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 45 vues

    6 - Structures Itératives

    Transféré par

    Othman Shone
    Ce document décrit les structures itératives en algorithmique, notamment les boucles pour, tant que et répéter. Il explique leur fonctionnement et donne des exemples d'utilisation.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    6 - Structures Itératives

    Transféré par

    Othman Shone
    45 vues12 pages
    Ce document décrit les structures itératives en algorithmique, notamment les boucles pour, tant que et répéter. Il explique leur fonctionnement et donne des exemples d'utilisation.

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document décrit les structures itératives en algorithmique, notamment les boucles pour, tant que et répéter. Il explique leur fonctionnement et donne des exemples d'utilisation.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    45 vues12 pages

    6 - Structures Itératives

    Transféré par

    Othman Shone
    Ce document décrit les structures itératives en algorithmique, notamment les boucles pour, tant que et répéter. Il explique leur fonctionnement et donne des exemples d'utilisation.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 12

    Université Sidi Mohamed Ben Abdellah

    Ecole Supérieure de Technologie


    Fès

    Boucles
    (Les structures itératives)

    Cours Algorithmique
    Avant-propos

    « Le vrai problème n’est pas de savoir si les machines


    pensent, mais de savoir si les hommes pensent » -
    B.F.Skinner

    2
    EST Fès Algorithmique
    Plan
     Motivation
     Structures de base (Pour…)
     Structures de base (Tant que…)
     Structures de base (Répéter)

    3
    EST Fès Algorithmique
    Motivation

    Egalement appelées les structures répétitives:


    Ils permettent de faire executer plusieurs fois certains
    phases de programme, sans qu’il soit nécessaire à chaque
    fois de réécrire les instructions correspondantes.

    4
    EST Fès Algorithmique
    Problématiques
     On voudrait mettre 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.
     On voudrait afficher à l’écran tout les nombres premiers
    inférieurs à 1000.
     On voudrait imprimer à l’écran 10 000 le message suivant
    « Hello World »!

    5
    EST Fès Algorithmique
    Structure de base (Tant que …)
    Schéma Tant que
    – Initialisation de la variable de contrôle avant
    – Variation manuelle de la variable de contrôle

    • Test d’évaluation : A PRIORI (variables)


    A ←Vrai
    Tantque (A)
    …..
    A ← Faux (dans une conditionnelle)
    ….
    FinTantQue
    6
    EST Fès Algorithmique
    Structure de base (Pour…)
    Schéma Pour
    – Valeur initiale de l’indice d’itération
    – Valeur finale de l’indice d’itération
    – Variation de l’indice d’itération (le pas)

    • Test d’évaluation : A PRIORI (variables)

    Pour i ← valeurDébut à valeurFin pas 2


    …
    i suivant
    FinPour

    7
    EST Fès Algorithmique
    Structure de base (Répéter)
    Schéma Répéter
    – Initialisation de la variable de contrôle
    – Série d’actions
    – Variation manuelle de la variable de contrôle

    • Test d’évaluation : A POSTERIORI


    A ← Vrai
    Répéter
    …..
    A ← Faux (dans une conditionnelle)
    ….
    TantQue (A)
    8
    EST Fès Algorithmique
    Remarque
     Les structures TantQue sont employées dans les situations
    où l’on doit procéder à un traitement systématique sur les
    éléments d’un ensemble dont on ne connaît pas d’avance la
    quantité.
     Les structures Pour sont employées dans les situations où
    l’on doit procéder à un traitement systématique sur les
    éléments d’un ensemble dont le programmeur connaît
    d’avance la quantité.

    9
    EST Fès Algorithmique
    Remarques
     La structure « Pour … Suivant » n’est pas du tout
    indispensable ; on pourrait fort bien programmer toutes
    les situations de boucle uniquement avec un « Tant Que ».
     Le seul intérêt du « Pour » est d’épargner au programmeur,
    la gestion manuelle la progression de la variable qui lui
    sert de compteur (on parle d’incrémentation).
     La structure « Pour … Suivant » est un cas particulier de
    TantQue : celui où le programmeur peut dénombrer à
    l’avance le nombre de tours de boucles nécessaires.

    10
    EST Fès Algorithmique
    Conclusion
     Pour ne pas tomber dans l’écueil des boucles infinies:
    – Éviter de manipuler, au sein d’une boucle Pour, la variable qui sert
    de compteur à cette boucle.
    – Éviter d’écrire une structure TantQue dans laquelle la condition ne
    prend jamais la valeur FAUX.

    11
    EST Fès Algorithmique
    Exercices
    Serie 5

    12
    EST Fès Algorithmique

    Vous aimerez peut-être aussi