Module III : Algorithmique et programmation Chap1:Notion

d’algorithme

Lycée Abo Hayan Tawhidi 89 Enseignant : R. Alhyane

Module III : Algorithmique et programmation Chap1:Notion
d’algorithme

CHAPITRE1: NOTION D'ALGORITHME

L'ordinateur ne pourrait rien faire si l'utilisateur ne fournissait la procédure

complète à suivre. En effet, ce dernier doit décrire à l'ordinateur la suite des
actions élémentaires permettant d'obtenir, à partir des données fournies, les
résultats escomptés, une telle démarche porte le nom d'algorithme.

I – Résolution informatique d'un problème

Considérons les problèmes suivants:

1- Etant données la longueur a et la largeur b d'un rectangle, calculez sa
surface.
2- Etant données la longueur a d'un rectangle et son périmètre p, calculez
sa surface.

Les deux problèmes cherchent le même résultat qui est la surface du rectangle,
mais les données connues au départ son différentes d'un problème à l'autre, et par
la suite la méthode de résolution diffère. Ainsi :
 Pour le premier problème :
Les deux données longueur a et largeur b étant connues. Donc on
appliquera directement la formule : Surface  longeur  l arg eur
 Pour le second problème :
Les données connues sont la longueur a et le périmètre p.
Pour résoudre ce problème, il faut d'abord calculer la largeur b à l'aide de la
périmètre p
formule : l arg eur   longueur c à dire : b a
2 2
Puis calculer la surface à l'aide de la formule : Surface  longeur  l arg eur

Conclusion :
- La résolution d'un problème dépend des données connues et de leurs relations
avec les données cherchées.

1-1 Les phases de la résolution informatique d’un problème

Phase 1 : Analyse du problème

- Faire l'inventaire et la description des données connues et des résultats
cherchés.
- Identifier les relations entre elles.
- Décrire les traitements nécessaires à effectuer.
On obtient alors un algorithme.
Lycée Abo Hayan Tawhidi 90 Enseignant : R. Alhyane
 Module III : Algorithmique et programmation Chap1:Notion
d’algorithme

Phase 2 : Traduction de l'algorithme

Pour la mise en pratique de l’algorithme, il faut le traduire dans un langage
compréhensible par l'ordinateur, appelé langage de programmation. On obtient
alors un programme qui sera soumis à l'ordinateur, puis exécuté.

1-2 Schéma de résolution informatique d'un problème

Tâche réalisée par le programmeur

Analyse Traduction
Problème Algorithme Programme

Exécution
Résultat

Données

Tâche réalisée par l'utilisateur du programme

II – Définition d'un algorithme

Un algorithme est une suite d'instructions qui doivent être exécutées

dans un ordre déterminé en vue de la résolution d'un problème.

Remarques :
1- Un même problème peut être résolu au moyen de plusieurs algorithmes.
2- Chaque algorithme doit remplir les conditions suivantes :
 Etre fini et se terminer après un nombre fini d'opérations.
 Etre défini et précis: chaque action doit être définie sans ambiguïté.
 Posséder au moins un résultat.
 Etre effectif: toutes les opérations doivent pouvoir être effectuées
exactement et dans un temps fini.
 Pour les données et les résultats, le domaine d'application doit être
précisé (par exemple, nombre entier, nombre réel, etc.).

Lycée Abo Hayan Tawhidi 91 Enseignant : R. Alhyane