Algorithmique: Apprendre à écrire les algorithmes

Auteur: Mohamed CHINY Durée necessaire pour le cours de Algorithmique: Apprendre à écrire les algorithmes Niveau recommandé pour le cours de Algorithmique: Apprendre à écrire les algorithmes Supports vidéo disponibles pour ce cours Exercices de renforcement disponibles pour ce cours Quiz non disponibles pour ce cours

Page 12: Les fonctions et procédures (sous-programmes)

Toutes les pages

Algorithmique: Apprendre à écrire les algorithmes

Page 1
Qu'est ce qu'un algorithme?
Page 2
Les variables et les types
Page 3
Les opérateurs en algorithmique
Page 4
La lecture et l'écriture
Page 5
Les chaînes de caractères
Page 6
Les conditions (Structures conditionnelles)
Page 7
La structure sélective Selon (ou Cas)
Page 8
La boucle TantQue (Structures itératives)
Page 9
La boucle Pour (Structures itératives)
Page 10
La boucle Répéter (Structures itératives)
Page 11
Les tableaux
Page 12
Les fonctions et procédures (sous-programmes)
Page 13
La récursivité (Fonctions récursives)
Page 14
Calcul de la complexité des algorithmes
Page 15
Equation du second degré (Exercice corrigé)
Page 16
Calcul de la moyenne d'une classe (Exercice corrigé)
Page 17
Recensement des éléments d'un tableau selon leur signe (Exercice corrigé)
Page 18
Compter les voyelles dans une chaîne de caractères à l'aide d'une fonction (Exercice corrigé)
Page 19
Algorithme de tri à bulles appliqué à un tableau d'entiers (Exercice corrigé)
Page 20
Génération de nombres premiers - Algorithme et programme Python (Exercice corrigé)
Page 21
Conversion décimal-binaire - Algorithme et programme Pascal (Exercice corrigé)
Page 22
Tableaux à deux dimensions - Moyennes des étudiants sur plusieurs matières (Exercice corrigé)
Page 23
Algorithme d'Euclide (PGCD) - Algorithme et programme Python (Exercice corrigé)
Page 24
Recherche dichotomique dans un tableau - Algorithme et programme Python (Exercice corrigé)
Page 25
Calcul de la racine carrée par dichotomie - Algorithme et programme Python (Exercice corrigé)

Les sous-programmes: Fonctions et procédures

Pourquoi les sous-programmes?

Dans un algorithme (ou programme informatique) on se retrouve souvent avec des bouts de code qui peuvent se répéter dans plusieurs emplacement. Cette redondance rend le code long, moins lisible et, par dessus tout, si on souhaite modifier le comportement de ces blocs redondants alors on doit les réécrire tous, ce qui n'est pas du tout pratique.

Les sous-programmes permettent d'éviter cette redondance en factorisant le code qui peut se répéter. De cette façon nous n'aurons qu'un seul bloc de code que l'on peut réutiliser à volonté dans plusieurs endroit sans être obligé de le réécrire.

Les sous-programmes peuvent être des fonctions ou des procédures.

Les fonctions et procédures sont presque similaires, sauf qu'une fonction retourne un résultat au moment de son appel, alors qu'une procédure ne retourne rien. Cependant, les fonctions et les procédures ont un nom, un bloc pour déclarer les variables (qui ont souvent une portée locale), un corps principal et peuvent avoir des arguments.

Les fonctions et procédures en vidéo

Dans cette vidéo j'ai expliqué le concept des sous-programmes et comment déclarer et appeler les fonctions et procédures dans un algorithme.
https://www.youtube.com/watch?v=ksf3oVVyRvE




  • Playlist du cours d'algorithmique complet
  • Playlist d'exercices corrigés d'algorithmique
  • Page 11
    Les tableaux
    Page 12
    Les fonctions et procédures (sous-programmes)