1.

Introduction
2. Définition d’un algorithme
3. Les étapes de résolution d’un problème informatique
3.1 Définition et analyse du problème
3.2 Ecriture d’un algorithme
3.3 Programmation de l’algorithme
3.4 Exécution et test du programme
4. Structure générale d’un algorithme
But: La machine/ l'ordinateur effectue des tâches

⊷ Comment un ordinateur peut résoudre un problème ?

⊷ Comment un ordinateur peut effectuer mon travail ?
Ecrire des algorithmes et des séquences
de tâches bien structurées
“ Un algorithme est tout
ensemble de règles
précises qui définit un
procédé de calcul destiné à
obtenir un résultat à partir
de certaines données
initiales
 1. Définition et analyse du
problème
2. Ecriture d’un algorithme
3. Programmation de l’algorithme
4. Exécution et test du
programme
Cette étape consiste à:
1. Analyser et comprendre le problème
2. Définir les données, leurs types et leurs
caractéristiques
3. Définir les résultats et les relations entre résultats et
données en entrées
Exemple: Problème de calcul de somme de deux entiers
Les données: Deux entiers
Le résultat en sortie: un seul entier qui est la somme des
deux données en entrées.
Il s’agit de déterminer et écrire une
séquence d'étapes de calcul qui
utilise des données en entrée pour
arriver à des résultats en sortie.
⊷ Un programme est l'expression de l'algorithme
dans un langage connu par l'ordinateur.
⊷ La programmation d’un algorithme consiste à :

1. Choisir un langage de programmation (C, ADA, C++,

JAVA, …) et
2. Traduire l’algorithme et les données sur lesquelles il
opère sous forme d’un programme exprimé dans ce
langage.
 ⊷ S'assurer que le programme donne un résultat correct dans
tous les cas et dans toutes les éventualités.
⊷ ll faut ainsi valider et tester le programme construit.
Pour ce faire, on procède de la sorte :

★ On construit des jeux d’essai, c à d des échantillons de

données de base correspondant aux différents cas,
★ On exécute le programme pas à pas sur l’ordinateur,
★ On vérifie l’exactitude des résultats fournis par le
programme,
★ Si tous les résultats sont valides

accepter le programme (Jusqu’à preuve

du contraire) et le documenter.
★ Si non
réviser l’algorithme et le modifier
Un algorithme est composé de trois parties essentielles:
1. L’entête: Cette partie sert à donner un nom à
l’algorithme et précédé par le mot Algorithme

2. La partie déclarative: Dans cette partie on déclare

les différents objets que l’algorithme utilise

3. Le corp de l’algorithme: Cette partie contient les

instructions de l’algorithme et est délimitée par les
mots Début et Fin
...