Office de la formation professionnelle · ressources stagiaires● Cours · Exercices · Examens corrigés

M102 – Partie 3 : Fonctions et structures de données en algorithmique | Développement Digital​

novembre 19, 2026 · OF-PPT

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
Une fonction n’est pas obligée de renvoyer une valeur : une fonction qui se contente d’afficher un message, sans rien retourner, s’appelle parfois une procédure.

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.

Limiter les variables globales est une bonne pratique : des fonctions qui ne dépendent que de leurs paramètres sont plus faciles à tester et à réutiliser, car elles ne modifient rien en dehors d’elles-mêmes.

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

On peut aussi « modifier » un tableau en assignant une nouvelle valeur à un indice précis, par exemple 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

Formulaire de contact

Nom

E-mail *

Message *