dimanche 27 novembre 2011

PARTIE 1 : Comprendre et reconnaître les sous-algorithmes developpement



Exercice 1.1 : simulation

Algorithme devinette

variables essai, précédent : entier
          ok : booléen
début
   précédent <-9
   répéter
       afficher ("Principal : une donnée SVP : ")
       saisir (essai)
       ok <-faux
       deviner(essai, précédent, ok)
       afficher ("Principal : ", essai, précédent)
   tant que non ok
fin
procédure deviner(val1, val2, rép)

paramètres (D) val1 : entier
           (D/R) val2 : entier
           (R) rép: booléen
début
   afficher ("début deviner : ", val1, val2)
   si val2 mod 2 = 0
      Alors val2 <- val2 / 2
      sinon val2 <- val2 + (val2 + 1) / 2
   fsi
   rép <- val1 = val2
   val1 <-0
   afficher ("fin deviner : ", val1, val2)
fin

- Quels sont les affichages de l'algorithme devinette lorsque les données saisies sont
11, 11, 11, 11, ... ?

- Quelles sont les lignes qui peuvent être supprimées sans que le fonctionnement général de l'algorithme ne soit modifié?

Exercice 1.2 : Identification de sous-algorithmes
Algorithme miseEnPage

{Cet algorithme permet la mise en page de nombres entiers cadrés à droite}
Constantes (Largeur : entier) <-10
           (Etoile : caractère) <-'*'
variables valeur, taille : entiers
          encoreDonnées : booléen
début
  encoreDonnées réponseUtilisateur()
  tant que encoreDonnées faire
       afficher ("Entrez une valeur : ")
       saisir (valeur)
       si valeur ≥ 0
           Alors taille <- longueurEntier(valeur)
           sinon taille <-1 + longueurEntier(-valeur)
       fsi
       ligne(Largeur, Etoile)
       ligne(Largeur – taille, '.')
       afficher (valeur)
       encoreDonnées <- réponseUtilisateur()
  ftq
  ligne(Largeur, Etoile)
fin

Aucun commentaire:

Enregistrer un commentaire