Algorithme

Matériel didactique : Craies de couleur 

Objectif opérationnel : À la fin de cette leçon, l’élève sera capable de définir un algorithme et le caractériser.   

Révision

Qu’est-ce qu’un langage ?  

Motivation

Que comprenez-vous par un algorithme ?  

Annonce du sujet

Qu'allons-nous étudier aujourd'hui?  

Révision

Un langage est un ensemble des caractères, des symboles et des règles représentés et rassemblés dans le but de communiquer.

Motivation

Un algorithme est la description précise, sous forme de concepts simples, de la manière dont on peut résoudre un problème.  

Annonce du sujet

Aujourd'hui nous allons étudier l'Algorithme.  

Quelles sont les caractéristiques d’un algorithme ? 

Caractéristiques d’un algorithme

L’algorithme est un moyen pour le programmeur de présenter son approche du problème à d’autres personnes.

En effet, un algorithme est l’énoncé dans un langage bien défini d’une suite d’opération permettant de répondre au problème.

Un algorithme doit remplir les caractéristiques suivantes :

• Lisibilité : l’algorithme doit être compréhensible même par un non informaticien.
• De haut-niveau : il doit être traduit dans n’importe quel langage de programmation.
• Précision : chaque élément de l’algorithme ne doit pas porter à confusion, il est donc important de lever toute ambiguïté.
• Concis : un algorithme ne doit pas dépasser une page. Si c’est le cas, il faut passer à découper le problème en sous problème si celui-ci est long.
• Structurée : les différentes parties composantes de l’algorithme doivent être clairement identifiables.