Un algorithme long et répétitif devient vite difficile à lire. Cette partie vous apprend à le découper en fonctions réutilisables, puis à manipuler deux structures de données essentielles : les chaînes de caractères et les tableaux.
- Comprendre à quoi sert une fonction et comment l’appeler.
- Distinguer paramètres et valeur de retour.
- Comprendre la portée d’une variable (locale ou globale).
- Manipuler une chaîne de caractères (longueur, extraction, concaténation).
- Manipuler un tableau (parcourir, rechercher, modifier).
Les fonctions
Une fonction est un sous-algorithme nommé, qui réalise une tâche précise et que l’on peut appeler plusieurs fois, depuis plusieurs endroits, sans réécrire ses instructions. C’est le principal outil pour appliquer l’approche ascendante vue en partie 1 : on construit des petites fonctions fiables, puis on les assemble.
Fonction : un bloc d’instructions nommé, qui peut recevoir des paramètres en entrée et renvoyer un résultat (la valeur de retour) à l’endroit où elle a été appelée.
Fonction moyenne(note1, note2 : réel) : réel
Début
Retourner (note1 + note2) / 2
FinFonction
Algorithme principal
Variables resultat : réel
Début
resultat ← moyenne(12, 16)
Écrire(resultat)
Fin
Ici, note1 et note2 sont les
paramètres : des variables locales à la fonction, qui
reçoivent les valeurs fournies lors de l’appel (12 et 16).
Retourner renvoie le résultat calculé, qui est ensuite stocké
dans la variable resultat de l’algorithme principal.
| Terme | Rôle |
|---|---|
| Paramètre | Une donnée que la fonction reçoit de l’extérieur |
| Valeur de retour | Le résultat que la fonction renvoie à l’appelant |
| Appel | Le moment où l’on utilise la fonction, en lui fournissant des valeurs |
La portée des variables
Toutes les variables ne sont pas visibles partout dans un algorithme. La portée d’une variable désigne la partie du code où elle existe et peut être utilisée.
Variable locale : créée à l’intérieur d’une fonction, elle n’existe que pendant son exécution et n’est visible que par elle. Variable globale : déclarée en dehors de toute fonction, elle est visible dans tout l’algorithme.
Dans l’exemple précédent, note1 et note2 sont des
variables locales à la fonction moyenne :
elles n’existent pas dans l’algorithme principal. C’est pourquoi on utilise
une variable séparée (resultat) pour récupérer la valeur
retournée.
Les chaînes de caractères
Une chaîne de caractères représente du texte. Le programme officiel demande de savoir réaliser les opérations de base suivantes sur une chaîne.
| Opération | Exemple | Résultat |
|---|---|---|
| Longueur | Longueur("Python") | 6 |
| Extraction (sous-chaîne) | Extraire("Python", 1, 3) | "Pyt" |
| Concaténation | "Dev" + "Digital" | "DevDigital" |
| Conversion en majuscules | Majuscule("ofppt") | "OFPPT" |
| Recherche | Contient("algorithme", "go") | Vrai |
Fonction initiales(prenom, nom : chaîne) : chaîne
Début
Retourner Extraire(prenom, 1, 1) +
Extraire(nom, 1, 1)
FinFonction
Appelée avec initiales("Yassine", "Benali"), cette fonction
renvoie "YB".
Les tableaux
Un tableau regroupe plusieurs valeurs du même type, rangées dans un ordre précis et accessibles par leur position (un indice, qui commence généralement à 0 ou à 1 selon la convention choisie).
Tableau : une structure qui stocke une collection ordonnée
de valeurs, chacune repérée par un indice, par exemple
notes[1] pour la première valeur du tableau notes.
Les trois opérations de base sur un tableau sont parcourir, rechercher et modifier.
Fonction somme_tableau(notes : tableau de réel, taille :
entier) : réel
Variables i : entier ; somme : réel
Début
somme ← 0
Pour i ← 1 à taille
somme ← somme + notes[i]
FinPour
Retourner somme
FinFonction
On « parcourt » ici le tableau avec une boucle Pour, en
lisant chaque élément un par un grâce à son indice i. On peut
combiner un parcours avec une condition pour rechercher une
valeur précise :
Fonction contient(notes : tableau de réel, taille : entier,
valeur : réel) : booléen
Variables i : entier
Début
Pour i ← 1 à taille
Si notes[i] = valeur
Alors
Retourner Vrai
FinSi
FinPour
Retourner Faux
FinFonction
notes[3] ← 15, sans toucher aux autres
éléments.
- Une fonction est un sous-algorithme nommé, avec des paramètres en entrée et une valeur de retour en sortie.
- Une variable locale n’existe que dans sa fonction ; une variable globale est visible dans tout l’algorithme.
- Une chaîne de caractères se manipule par longueur, extraction, concaténation et recherche.
- Un tableau regroupe des valeurs de même type, accessibles par un indice.
- Parcourir, rechercher et modifier sont les trois opérations de base sur un tableau.
Vérifiez vos acquis
Qu’est-ce qu’un paramètre d’une fonction ?
Une variable locale qui reçoit une valeur fournie lors de l’appel de la fonction.
Une variable déclarée à l’intérieur d’une fonction est-elle visible dans l’algorithme principal ?
Non : c’est une variable locale, elle n’existe que pendant l’exécution de la fonction.
Comment accède-t-on à un élément d’un tableau ?
Par son indice, qui indique sa position dans le tableau, par exemple notes[2].
Exercices corrigés
Exercice 1 — Écrivez une fonction
est_pair(n : entier) : booléen qui renvoie Vrai si n est
pair.
Fonction est_pair(n : entier) : booléen
Début
Retourner (n modulo 2
= 0)
FinFonction
Exercice 2 — Écrivez une fonction qui renvoie le plus grand élément d’un tableau de nombres entiers.
Fonction maximum(valeurs : tableau d’entier, taille :
entier) : entier
Variables i, max : entier
Début
max ← valeurs[1]
Pour
i ← 2 à taille
Si
valeurs[i] > max Alors
max ← valeurs[i]
FinSi
FinPour
Retourner
max
FinFonction
Exercice 3 — Que renvoie l’appel
Extraire("Développement", 1, 4) ?
"Déve" : les 4 premiers caractères de la chaîne, à partir de la position 1.
Exercice 4 — Pourquoi est-il préférable d’éviter les variables globales dans une fonction ?
Parce qu’une fonction qui ne dépend que de ses paramètres est plus facile à comprendre, à tester isolément et à réutiliser ailleurs sans effet de bord inattendu.
Vous savez maintenant structurer un algorithme avec des fonctions, des chaînes et des tableaux. Dans la partie suivante, vous allez traduire ces notions en vrai code Python.
Commentaires
Enregistrer un commentaire