-1-

Chapitre 1 : Introduction à l’Algorithmique

Table de matière

1. Introduction

2. Description de résolution d’un problème

3. Notion et définition d’un algorithme

4. Les différentes représentations

5. Le formalisme algorithmique

6. Résumé

7. QCM

8. Exercices

9. Bibliographie

-2-
 1. Introduction

Le mot algorithme vient du nom mathématicien arabe Mohammed ibn Al-

Khawarizim, qui, au IXe siècle écrivit le premier ouvrage systématique sur la
solution des équations linéaires et quadratiques. Dans le cas général,
l’algorithmique s’effectue au moyen de calculs.

2. Description de résolution d’un problème

Un programme se construit en plusieurs étapes :

La première étape consiste à définir le problème, plus précisément définir les
données qu’on veut traiter et les résultats qu’on veut obtenir.
La deuxième étape consiste à analyser le problème, en le décomposant en
sous traitements jusqu’à arriver à sa solution.
La troisième étape consiste à établir l’algorithme qui n’est autre qu’une
présentation des étapes de résolution du problème analysé. Cette présentation
obéit à un formalisme bien déterminé.
La quatrième étape consiste à traduire l’algorithme en programme en utilisant
un langage de programmation.

Problème

Analyse

Etape de
résolution

Formalisme

Algorithme

Traduire par un langage

de programmation

Programme 010010110
Compilateu
1

-3-
Exemple :

Problème : résolution de l'équation a x2 + b x +c = 0

c.a.d. pour les données réelles a, b et c, calculer la ou les solutions de l'équation.
L'algorithme de résolution (pas la meilleure !) de l'équation a x2 + b x +c = 0
pourrait se décrire ainsi :

1. si a égal 0
résoudre une équation b x + c = 0
2. si c égal 0
une solution est x égal 0
et pour l'autre, résoudre une équation a x + b = 0
3. si a, b et c sont égaux à 0
la solution est n'importe quel réel
4. si a et b sont égaux à 0 et c est différent de 0
il n'y a pas de solution
5. sinon commencer par calculer le discriminant
puis si le discriminant est égal à 0
la solution est - b / ( 2 * a )
sinon si le discriminant est supérieur à 0
il y a 2 solutions réelles .....
......
.... 2 solutions imaginaires ....
........

9. une équation a x + b = 0 se résoud ainsi :

si a égal 0
......
......

Un algorithme est une résolution en un certain nombre d'étapes d'un problème

défini.
Un langage algorithmique permet la description de la résolution d'un problème en
utilisant des opérations et des enchaînements d'opérations qui sont ceux des
ordinateurs sans toutefois être particulier à un ordinateur précis.

-4-
Les actions de base d'un ordinateur :

• mémoriser/stoker de l'information : un nombre entier, un nombre réel, une

chaîne de caractères (une phrase), ..., plusieurs nombres, .... grâce à sa
mémoire et ses disques.
• déposer et lire cette information dans la mémoire grâce aux bus de la carte-
mère.
• réaliser des opérations sur les valeurs (informations) stokées en mémoire :
addition de 2 entiers, multiplication d'un entier par un réel, ajouter
(concaténer) un mot à une phrase, ... grâce à l'UAL (unité arithmétique et
logique) du processeur

• comparer des valeurs en mémoire : telle valeur est-elle égale à telle autre ?,
inférieure ? grâce au processeur
• enchaîner des actions selon divers modes : séquentiel (une action puis
l'autre), alternatif (après une comparaison, 1 seule sur 2 actions possibles est
réalisée), répétitive (une action est répétée autant de fois que nécessaire);
ceci grâce aux jeux d'instructions du processeur.

• communiquer avec l'extérieur, en particulier avec un être humain, via des

périphériques : afficher une valeur sur l'écran, saisir une phrase au clavier, ....
• coder (encoder et décoder) l'information : l'homme manipule des données
numériques réelles en base dix ou des phrases de lettres alors que
l'ordinateur ne manipule que des paquets (mots) de binaires (0 ou 1)

Ces actions de base communes à tous les ordinateurs constituent les fondements
du langage algorithmique que l'on va utiliser.

-5-
 3. Notion et définition d’un algorithme

Un algorithme est un moyen pour un humain de présenter la résolution par

calcul d’un problème à une autre personne physique (un autre humain) ou virtuelle
(un calculateur). En effet, un algorithme est un énoncé dans un langage bien défini
d’une suite d’opérations permettant de résoudre par calcul un problème.

Résumé : L’algorithme est une présentation des étapes de résolution du

problème analysé. Cette présentation obéit à un formalisme bien déterminé.

4. Les différentes représentations

-6-
 5. formalisme algorithmique

La résolution de problème en informatique passe toujours par une étape de

formalisation qui est la traduction d'un problème à travers un langage constituer
d'un vocabulaire et d'une syntaxe, souvent sous forme d'algorithme.

Symbole Signification
Saisir les données par un périphérique
d’entrée « clavier »
afféctué quelques instructions (opérations telque :
affectation, addition, soustraction, etc.) « le traitement
ce fait au niveau du procésseur ».
Vrai Faux Afféctué un teste selon une condition et retourne une
valeur Vrai ou faux
Afficher le résultat par un périphérique de
sortie « ecran ».
Stocker les donées dans un support non
volatile « disque dur »
Lien entre les tâches « séquentiel »

La résolution de problème en informatique passe toujours par une étape de

formalisation qui est la traduction d'un problème à travers un langage constitué
d'un vocabulaire et d'une syntaxe, souvent sous forme d'algorithme.

Exemple :
Afficher le plus grand des deux nombres A et B.

Saisir A et B

Vrai Faux
Les nombes Si A>B
sont est égaux

Le plus grand des

nombres est : B

-7-
6. Résumé
• Pour faciliter la résolution d’un problème en informatique élaborer un
algorithme est une étape très importante.
• En algorithme est la description de la suite d’opération à suivre pour
résoudre un problème écrite en langage naturel.
• Avant d’écrire un algorithme on peut utilisé un formalisme qui permet de
simplifier la résolution d’un problème, ce formalisme utilise des symbole
graphique

7. QCM

1. Citer les actions de base d’un ordinateur

2. tous problèmes à une résolution algorithmique [Vrai, Faux]
3. on peut toujours résoudre un problème en informatique sans passer par
sa représentation algorithmique [Vrai, Faux]
4. les opérations d’un algorithme doivent être toujours formuler d’une
selon les actions que peut exécuter un ordinateur [Vrai, Faux]

8. Exercices

Exercice 01 :
Quel est le formalisme d’un algorithme de calcul de la multiplication de deux
nombres.
Exercice 02 :
Quel est le formalisme d’un algorithme qui afficher le double et le triple d’un
entier donné.
Exercice 03 :
Afficher la mention à un élève en fonction de sa moyenne générale par un
formalisme algorithmique.
Exercice 04 :
Quel est le formalisme d’un algorithme de la table de multiplication par 10.
Exercice 05 :
Quel est le formalisme d’un algorithme qui affiche la somme des N nombres
entiers.
Exercice 06 :
Problème : résolution de l'équation a x2 + b x +c = 0 c.a.d. pour les
données réelles a, b et c, trouver le formalisme qui permet de calculer la ou
les solutions de l'équation.

-8-
Bibliographie

• Initiation à l’algorithmique et aux structures de données J. Courtin &I

Kawarski Dunod édition
• Algorithmique et programmation en pascal (cours, exercices corrigés)
P.Cousot Berti édition
• Arbres, Tables, Algorithmes J. Guyot & C.Vial
• Techniques de programmation( les structures de données) M.C Belaid les
pages bleues édition

Sites web :
www.developpez.com
www.commentçamarche.com
www.codesource.com
www.emagister.fr

-9-