Scribd Logo
Importer

Bienvenue sur Scribd !

  • 70 vues

    Cours2-Les Instructions Condionnelles+les Structures Répétitives-S2

    Transféré par

    El-Ro93a الرقعة
    Ce document traite de l'algorithmique et contient des exemples d'algorithmes utilisant des structures de contrôle comme les tests, les boucles et les boucles imbriquées. Il présente également des notions comme les variables, les opérateurs et les structures de données de base.

    Droits d'auteur :

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

    Cours2-Les Instructions Condionnelles+les Structures Répétitives-S2

    Transféré par

    El-Ro93a الرقعة
    70 vues24 pages
    Ce document traite de l'algorithmique et contient des exemples d'algorithmes utilisant des structures de contrôle comme les tests, les boucles et les boucles imbriquées. Il présente également des notions comme les variables, les opérateurs et les structures de données de base.

    Description originale:

    كتاب في الإعلام الآلي

    Titre original

    Cours2-les instructions condionnelles+les structures répétitives-S2

    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 traite de l'algorithmique et contient des exemples d'algorithmes utilisant des structures de contrôle comme les tests, les boucles et les boucles imbriquées. Il présente également des notions comme les variables, les opérateurs et les structures de données de base.

    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
    70 vues24 pages

    Cours2-Les Instructions Condionnelles+les Structures Répétitives-S2

    Transféré par

    El-Ro93a الرقعة
    Ce document traite de l'algorithmique et contient des exemples d'algorithmes utilisant des structures de contrôle comme les tests, les boucles et les boucles imbriquées. Il présente également des notions comme les variables, les opérateurs et les structures de données de base.

    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
    sur 24

    L’algorithmique

    Mme M.LAKAB
    [email protected]
    Les tests

    2
    Si .. alors .. sinon ..
    Algorithme Max
    variables A, B : entiers
    Début
    écrire("Programme permettant de déterminer le plus grand de deux
    entiers positifs”)
    écrire(“Entrer le premier nombre : ”)
    lire(A)
    écrire (“Entrer le second nombre : ”)
    lire(B)
    si (A>B) alors
    écrire(“Le nombre le plus grand est : ”,A)
    sinon
    écrire(“Le nombre le plus grand est : ”, B)
    finsi
    Fin
    3
    Oraganigramme

    4
    Exemple 2
    Ecrire l’algorithme qui lit les trois nombres A, et
    B et C cherche le plus petit et l’affiche sur l’écran.
    Exemple (Tests imbriqués)
    Algorithme Imbriquer
    Variable Temp en Entier
    Début
    écrire("Entrez la température de l’eau :" )
    lire(Temp)
    si Temp =< 0 Alors
    écrire("C’est de la glace")
    sinon
    si Temp < 100 Alors
    écrire("C’est du liquide")
    sinon
    écrire("C’est de la vapeur")
    finsi
    finsi
    Fin
    Les structures répétitives
     Exemple:
    Ecrire un algorithme qui lit N nombre et fait leur somme
     Les variables utilisées:
    Les structures répétitives
    Algorithme:
    Les structures répétitives
     Dans l'écriture de la boucle il faut définir pour la
    variable de contrôle les 3 éléments suivant:
    1. La valeur initiale
    2. Une condition d'arrêt d'exécution
    3. Une instruction de modification (incrémentation
    par exemple) de la variable qui doit s'exécuter à
    chaque étape de la boucle.
     En s'assurant que A), B) et C) sont bien définies
    garantit la bonne exécution de la boucle.
    Les boucles
    Il existe trois façons d’exprimer
    algorithmiquement l’itération :
    TantQue
    Répéter … jusqu’à …
    Pour … jusqu’à …

    10
    La boucle Tantque
     Le schéma de la boucle TantQue est :

    TantQue conditions faire


    ...
    Instructions
    ...
    FinTantQue
    11
    La boucle Tantque

    12
    Déroulement de l’algorithme
     Déroulement de l'algorithme pour N=5 et
    les nombres 10 , -4, 7, 6, 13
    La boucle Répéter … jusqu’à …

     Le schéma de la boucle répéter est :

    Répéter
    ...
    Instructions
    ...
    jusqu’à conditions
    14
    Ecriture de l’exemple précédent avec Répéter
    La boucle Pour … jusqu’à …
     Le schéma de la boucle Pour est :

    Pour i allant de début jusqu’à fin faire


    ...
    Instructions
    ...
    FinPour
    16
    Ecriture de l’exemple précédent avec Pour
    La boucle tantque
    Algorithme TT
    Variable T en entier
    Debut
    Truc 0
    TantQue (T < 15) faire
    T T +1
    Ecrire (’’ Passage numéro : ", T)
    FinTantQue
    Fin 18
    La boucle Répéter
    Algorithme TT
    Variable T en entier
    Debut
    T 0
    Répéter
    T T +1
    Ecrire (’’ Passage numéro : ", T)
    Jusqu’à (T >= 15)
    Fin
    La boucle Pour
    Algorithme TT
    Variable T en entier
    Debut
    Pour T 1 à 15) faire
    Ecrire (’’ Passage numéro : ", T)
    Finpour
    Fin
    20
    Les boucles imbriquées
    Algorithme gg
    Variables i, j entier
    Debut
    Pour i allant de 1 à 10 faire
    écrire("Première boucle") ;
    Pour j allant de 1 à 6 faire
    écrire("Deuxième boucle") ;
    Finpour ;
    Finpour ;
    Fin 21
    Les boucles imbriquées
    Algorithme ggg
    Variables i, j entier
    Debut
    Pour i allant de 1 à 10 faire
    écrire("Première boucle") ;
    Finpour ;
    Pour j allant de 1 à 6 faire
    écrire("Deuxième boucle") ;
    Finpour ;
    Fin 22
    Méthodologie pour l'écriture d'une boucle :
     repérer une action répétitive, donc une
    boucle.
     choix entre boucle avec compteur ou sans
    Question ? Peut-on prévoir/déterminer le
    nombre d'itérations ?
     si oui, boucle avec compteur : la boucle pour …
     si non, boucle sans compteur
    Est ce que il faut commencer l'action avant de tester ou
    l'inverse ?
     si tester d'abord, alors boucle TantQue
     si action puis tester, alors Répéter … jusqu’à 23
    Les boucles

    24

    Vous aimerez peut-être aussi