Qu'est-ce que l'algorithmique ? - Maxicours

Qu'est-ce que l'algorithmique ?

Objectifs
  • Connaitre la notion d'algorithme.
  • Connaitre les étapes importantes pour construire un algorithme.

Niveau préconisé : 5e

Points clés
  • Un algorithme désigne un nombre fini d'actions simples ou basiques qui, une fois assemblées, permettent de résoudre une action complexe.
  • L'algorithme est un travail préparatoire à la conception d'un programme ; on peut le modifier, l'ajuster et le faire avancer grâce aux erreurs commises.
1. Qu'est-ce qu'un algorithme ?
a. Définition

L'algorithme consiste à découper une action complexe en une succession d'actions simples.

Exemple : la recette de la mousse au chocolat.
Pour déguster ce dessert, il faut au préalable suivre une série d'instructions pour assembler les ingrédients. La recette de la mousse au chocolat est donc un algorithme.
Un algorithme désigne un nombre fini d'actions simples ou basiques qui, une fois assemblées, permettent de résoudre une action complexe.

L'algorithme est rédigé en langage commun (que l'homme peut comprendre). Il est ensuite traduit en langage de programmation, de manière à être exécutable ou réalisable par un ordinateur.

b. À quoi sert un algorithme ?

Avant de programmer en langage informatique, il faut toujours passer par l’algorithme.

L’algorithme est en effet un moyen de faire le lien entre le langage des humains et celui des ordinateurs ou des machines.

La réussite d’une bonne programmation dépend de la clarté de l’algorithme de la situation.

2. Comment construire un algorithme ?

Il n'existe pas de situation type. Il y a toutefois quelques étapes clés à respecter.

a. Écrire ou schématiser l'algorithme

Pour faciliter la conception d’un algorithme, il est fortement recommandé de passer par une version papier. Il existe plusieurs façons de procéder.

Le paragraphe d'instructions

Le paragraphe d'instructions consiste à noter chaque sous-action sous la forme d'une phrase et de créer un petit paragraphe d'actions, en revenant à la ligne pour chaque sous-action.

Exemple : « Dessiner une figure géométrique ».
  • Ouvrir le sac
  • Sortir la trousse
  • Sortir une feuille
  • Sortir une règle
  • Ouvrir la trousse
  • Sortir le crayon
  • Prendre le crayon
  • Tracer la figure
Le schéma

Le schéma est une solution visuelle qui permet de mettre en avant les liens entre les actions. Cette façon de travailler permet d’intervenir plus facilement sur un algorithme pour, par exemple, y ajouter ou y supprimer une action.

Exemple : « Dessiner une figure géométrique ».
Schéma de la situation
Remarque
Si l’algorithme a pour objectif un futur programme à destination du logiciel Scratch, le schéma sous forme de bloc est une excellente préparation.
b. Se mettre à la place d'une machine

Pour l’être humain, certaines actions complexes paraissent simples ou évidentes.

Exemple 
Pour tracer une figure au tableau, un être humain sait qu'il doit enlever le capuchon du feutre avant de l’utiliser. Ce n'est pas évident pour une machine.

Il est capital que l'être humain se mette à la place de la machine au moment de la conception d’un algorithme, et qu'il enchaine les actions comme s’il était un robot.

Une technique consiste à lire ou à se faire lire son algorithme à voix haute, puis essayer d’enchainer étape après étape. Si l'être humain bloque durant le déroulé, c’est qu’il manque un élément dans l’algorithme.

c. Savoir se corriger

Travailler au préalable sur un algorithme permet de corriger ses erreurs. L'erreur est en effet essentielle en programmation et en algorithmique, car il faut tester pour ajuster. Il ne faut pas hésiter à reprendre, corriger et rajouter un algorithme.

Le programme final sera meilleur si le travail préparatoire est bien fait.

Vous avez déjà mis une note à ce cours.

Découvrez les autres cours offerts par Maxicours !

Découvrez Maxicours

Comment as-tu trouvé ce cours ?

Évalue ce cours !

 

quote blanc icon

Découvrez Maxicours

Exerce toi en t’abonnant

Des profs en ligne

  • 6j/7 de 17 h à 20 h
  • Par chat, audio, vidéo
  • Sur les matières principales

Des ressources riches

  • Fiches, vidéos de cours
  • Exercices & corrigés
  • Modules de révisions Bac et Brevet

Des outils ludiques

  • Coach virtuel
  • Quiz interactifs
  • Planning de révision

Des tableaux de bord

  • Suivi de la progression
  • Score d’assiduité
  • Un compte Parent