5. Rudiments d’algorithmique

Jusqu’à maintenant, les exemples donnés dans le langage Python consistaient en une ou quelques instructions. Bien évidemment, si on veut créer des programmes plus élaborés, on ne peut pas se contenter d’une simple succession d’instructions. Par exemple, pour une tâche aussi simple que déterminer le plus grand élément d’une liste de nombres de longueur arbitraire, il faut pouvoir parcourir tous les éléments de la liste et choisir le maximum après avoir comparé les éléments les uns aux autres. Pour cela, il faut introduire ce qu’on appelle des structures de contrôle. Il en existe de plusieurs sortes :

• les tests (exécution d’un bloc d’instructions si une condition est remplie) ;

• les boucles (répétition d’un bloc d’instructions) ;

• les appels de fonctions (exécution d’un bloc d’instructions prédéfini).

• 5.1. Indentation
• 5.2. Tests
  • 5.2.1. Branchements conditionnels
  • 5.2.2. Expression conditionnelle
• 5.3. Boucles
  • 5.3.1. Boucles inconditionnelles
  • 5.3.2. Listes en compréhension
  • 5.3.3. Boucles conditionnelles
  • 5.3.4. Les instructions break et continue
• 5.4. Fonctions
  • 5.4.1. Définir une fonction
  • 5.4.2. L’instruction return
  • 5.4.3. Paramètres et arguments
  • 5.4.4. Portée des variables
  • 5.4.5. Fonctions et mutabilité
  • 5.4.6. Une fonction est un objet
  • 5.4.7. Documentation d’une fonction
  • 5.4.8. Effets de bord
  • 5.4.9. Fonctions anonymes

À faire

définir algorithme, programme