Leçon 5 sur 5
Fonctions, procédures et notion de complexité
Je sais découper un algorithme en fonctions et procédures avec des paramètres, et estimer la complexité d'un algorithme simple en nombre d'opérations.
- 1 h 15
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Distinguer fonction et procédure
- Écrire et appeler des sous-programmes avec paramètres
- Distinguer paramètres formels et effectifs, passage par valeur et par référence, variables locales et globales
- Évaluer la complexité d'un algorithme (constante, logarithmique, linéaire, quadratique)
Avant de commencer : Les tableaux : parcours, recherche et tri (leçon 4).
1Je découvre
Mamadou, étudiant en L1 informatique à Labé, a écrit pour son projet un long algorithme de gestion des notes : saisie, moyenne, maximum, tri, affichage. Il fait trois cents lignes. Le calcul de la moyenne apparaît quatre fois, recopié, et quand il trouve une erreur dans l'une des copies, il oublie de corriger les trois autres.
Son enseignant lui dit : « Découpe ton problème. Écris une fois pour toutes une fonction moyenne, et appelle-la quand tu en as besoin. » Puis il ajoute : « Et quand ta promotion passera de 45 à 4 500 étudiants, ton tri tiendra-t-il ? »
Deux questions essentielles de l'informatique apparaissent : organiser un programme en morceaux réutilisables, et mesurer son coût.
Comment découper un algorithme en sous-programmes, et comment évaluer son efficacité ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.