Cours 9

• Boucles: révision
  • Rappel: on emploie une boucle lorsqu'on s'aperçoit qu'il y a un traitement à effectuer plusieurs fois.
  • Lorsqu'on sait combien de fois on va devoir itérer et que le pas est constant: boucle for.
  • Lorsqu'on ne sait pas (avant de commencer la boucle) combien de fois on va devoir boucler: boucle while.
  • Exercice: implanter les procédures du module ALP-RevisionBoucle (30') [corrigé: ALP-RevisionBoucleOk].
• Théorème de Böhm-Jacopini (1966)
  • Le groupe de formants constitué de la séquence, de l'alternative et de la boucle while est complet, c'est-à-dire qu'avec ces trois formants, il est possible de décrire l'algorithme de résolution de tout problème qui peut être résolu par un ordinateur.
• Boucle while:
  • Rappel des étapes de la construction.
  • Choix de la condition de continuation de la boucle et problème des boucles infinies.
• Correction: Série 8.
  • ExT1: voir ALP-S8ExT1
  • ExT2: voir ALP-S8ExT2
  • Ex3: voir ALP-S8Ex3v1 et ALP-S8Ex3v2 - voir la stratégie de développement des procédures d'affichage!

• Listes

  • Introduction: voir ALP-ListeIntro

  • Collection de variables de n’importe quel type dont les composants individuels sont désignés par un numéro d'ordre - l'indice de la composante. C’est une suite ordonnée d'éléments (séquence) qui est modifiable.

  • L’indice de la première composante est 0. L’indice de la dernière composante est donc la longueur de la liste - 1.

  • Schéma illustrant la situation (Une liste possédant 5 composantes) :

    

  • Fonction len(lst): retourne le nombre de composants de la liste lst (sa longueur)

  • Illustration: voir ALP-ListeIntro2

• Arrondir un nombre
  • La fonction round() permet d’arrondir un nombre
  • Syntaxe : round(number, ndigits)
  • Paramètres :
    • number (obligatoire) : Le nombre à arrondir
    • ndigits (optionnel) : Le nombre de décimales à considérer lors de l'arrondi. La valeur par défaut est 0.
• Illustration des notions

Exercices : Série 9