Introduction à l’algorithme Institut Supérieur de Technologie d’Antsiranana

ALGORITHMIQUE

Rien n’est né des riens, tout est construit.

Si vous voyez une calculatrice qui fait le calcul ou un ordinateur qui copie des fichiers
sans votre intervention, ce n’est pas du hasard mais il y a un « programme tout fait »
derrière. Ce programme a été obtenu grâce à l’algorithme.

L’écriture de l’algorithme est une étape intermédiaire pour écrire un programme

informatique. Il consiste à détailler les différentes instructions (processus) à exécuter
pour atteindre à un résultat bien précis.

L’objectif de la programmation est de minimiser le temps de traitement et d’automatiser

les actions. Donc cela réduit le travail humain pour résoudre un problème donné.
1. Définitions.
On peut définir l’algorithme de plusieurs manières :
 L’algorithme est une méthode pour résoudre un problème donné.
 C’est une liste des tâches à effectuer pour résoudre un problème donné.
 C’est une suite des opérations élémentaires qui produit un ou plusieurs résultats
finaux à partir d’un problème.
 C’est une description en langage naturel des opérations à effectuées par un
programme informatique. Ce langage est normalisé pour que tous les professionnels
dans le domaine arrivent à le traduire sous forme de programme informatique.
 L’écriture d’algorithme est un passage pour écrire un programme informatique.
2. Historique de l’algorithme
Le mot algorithme ne date pas d’aujourd’hui, il provient du mathématicien perse
Muhammad Ibn Mussa Al-Khawarizmi. Al-Khawarizmi est un mathématicien, géographe,
astrologue et astronome perse. Il est né en 783 et mort en 850. Il est père de la théorie
des algorithmes et le premier écrivain de la discipline mathématique nommée
« Algèbre ».L’algèbre vient du mot arabe " Al-jabr " qui signifie compensation.
Toutefois, les algorithmes existent depuis plus longtemps. Son histoire remonte à environ
1800 ans avant J.C avec les Mésopotamiens. Ils calculaient des valeurs approchées des
racines carrées à l’aide d’algorithme.
L’évolution de l’algorithme est associée à l’évolution du système informatique. Ci-dessous
une chronologie de l’évolution du système informatique :
 780-850: Abu Abdullah Muhammad bin Musa Al-Khawarizmi1
 1642 : l’invention de la Pascaline par Blaise Pascal, pour aider son père à
remettre en ordre les recettes fiscales en cette époque.
 1821 : invention de la machine à différences par Charles Babbage.

Synthèse des documents par Dr TSIMITAMABY Briand Page 1

Introduction à l’algorithme Institut Supérieur de Technologie d’Antsiranana

 1840 : Ada Lovelace (mathématicienne) nomme le processus logique

d’exécution d’un programme: Algorithme, en l’honneur à Al-Khawarizmi.
 1854: Boole publie "An Investigation Into the Laws of Thought", ouvrage
fondateur de l’algèbre de Boole. 1946 : premier ordinateur l’ENIAC.
 1947 : apparition du transistor (laboratoires Bell Téléphone)
 1950 : invention de l’assembleur à l’université de Cambridge.
 1957 : lancement du premier compilateur FORTRAN, par John Backus et son
équipe (IBM).
 1958 : Jack St. Clair Kilby invente le circuit intégré2.
 1964 : lancement de la série 360 d’ordinateurs d’IBM ; ordinateurs compatibles
entres eux.
 1968 : apparition du Langage PASCAL, créé par Niklaus Wirth.
 1971 : commercialisation du Intel 4004 ; premier microprocesseur Intel (4 Bits,
108 KHz,
 60000 instructions par seconde, composé de 2300 transistors en technologie de
10 microns).
 1973 : lancement du mini-ordinateur multitâches (temps-réel) et multi-
utilisateur, le HP 3000, par Hewlett-Packard.
 1981 à nos jours : c’est l’âge des micro-ordinateurs et des supercalculateurs.
3. Système informatique
C’est un équipement électronique capable de traiter automatiquement les informations.
Cet équipement est formé par la partie matérielle et logiciel interdépendant ; c’est-à- dire
le fonctionnement de l’un dépend de l’autre.

3.1 Partie matérielle :

C’est un ensemble des circuits électroniques. La partie matérielle est formée par l’Unité
Centrale (UC) et ses périphériques.

 L’Unité centrale est constituée généralement par le processeur et les mémoires.

 Le processeur est un circuit intégré qui traite les informations à l’intérieur
de l’ordinateur ; par analogie avec l’homme, le processeur est un cerveau
de l’ordinateur.
 Les mémoires sont des unités de stockages des informations
 Périphériques: c’est un ensemble des matériels qui permet la communication entre
l’homme et la machine.
On distingue les périphériques d’entrées et sorties.

Synthèse des documents par Dr TSIMITAMABY Briand Page 2

Introduction à l’algorithme Institut Supérieur de Technologie d’Antsiranana

 Périphériques d’entrées : ensembles des matériels qui permet d’introduire

les informations dans l’ordinateur.
Exemples : clavier, micro, scanneur, souris, etc.
 Périphériques de sorties : ensembles des matériaux qui permet de visualiser
les des informations venant de l’ordinateur.

Exemples : moniteur ou écran par abus de langage, imprimante, haut-parleur,

etc.

3.2 Partie logiciel

C’est un ensemble des programmes qui permettent d’effectuer des tâches bien définis.
Programmes : ensemble des instructions
Instructions : ce sont des actions simples
Il y a 2 sortes de logiciel :

 logiciel systèmes ou système d’exploitation

 logiciel d’application
 Logiciel système ou système d’exploitation : c’est un ensemble des programmes qui
assurent le bon fonctionnement de l’Ordinateur :
 le démarrage et l’arrêt de l’ordinateur
 la gestion des Entées/Sorties (périphériques d’entrés et sorties)
 le dialogue entre l’homme et la machine.

Examples du logiciel système:

 Windows 3.1, 95, 98, 2000, XP, VISTA, 7…

 MS-DOS
 Unix
 Linux
 Mac OS
 Logiciel d’application : c’est un logiciel qui assiste l’utilisateur pour réaliser ses
activités ; en d’autre terme, il effectue les besoins de l’utilisateur (exemple :
logiciel de traitement de texte, tableur, navigateur web, antivirus, logiciel de jeux,
etc.)
4. Unité de mesure de l’information
L’information est mesurée en octet ou byte.
Symbole : Octet : O

Byte : B

Synthèse des documents par Dr TSIMITAMABY Briand Page 3

Introduction à l’algorithme Institut Supérieur de Technologie d’Antsiranana

Octet : combinaison de 8 bits (unité d’information composée de 8 bits). . En termes de

traitement et de stockage, un octet correspond à un seul caractère, tel qu’une lettre, un
chiffre ou un signe de ponctuation.
Bit : abréviation de binary digit ou chiffre binaire ou encore chiffre à base 2
Dans les systèmes de numération, il existe plusieurs bases :
Système décimal : base 10 ; les chiffres sont : 0,1,2,3,4,5,6,7,8,9 ; c’est le système que
nous utilisons couramment .
Système octal : base 8 (octo=8 mot latin) ; les chiffres sont : 0, 1, 2, 3, 4, 5, 6, 7
Système binaire : base 2 ; les chiffres sont : 0 et 1.
Système hexadécimal : base 16 ; les chiffres sont : 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Multiples d’octet :
1 kilo-octet (ko) = 210 octets = 1 024 o = 1 024 octets, soit 2 à la puissance 10

1 méga-octet (Mo) = 220 octets = 1 024 Ko = 1 048 576 octets

1 giga-octet (Go) = 230 octets = 1 024 Mo = 1 073 741 824 octets

1 téra-octet (To) = 240 octets = 1 024 Go = 1 099 511 627 776 octets

1 péta-octet (Po) = 250 octets = 1 024 To = 1 125 899 906 842 624 octets

1 exa-octet (Eo) = 260 octets = 1 024 Po = 1 152 921 504 606 846 976 octets

1 zetta-octet (Zo) = 270 octets = 1 024 Eo = 1 180 591 620 717 411 303 424 octets

1 yotta-octet (Yo) = 280 octets = 1 024 Zo = 1 208 925 819 614 629 174 706 176 octets
5. Ordinateur
C’est une machine capable de traiter automatiquement les informations. Les ordinateurs
sont des systèmes informatiques.
5.1 Catégorie d’Ordinateur :
On peut classer les ordinateurs en 2 familles :
 Ordinateur spécialisé : le traitement qu’il peut effectuer est limité
Exemples :
 horloge ou montre qui indique l’heure et mesure le temps
 Calculatrice qui permet d’effectuer les opérations arithmétiques
 Téléphone pour converser à distance
 Etc
 Ordinateur d’usage général ou universel : le traitement qu’il peut effectuer est
illimité
Exemples :
 PC, l’abréviation de Personnal Computer qui signifie Ordinateur
Personnel ou Ordinateur de Bureau

Synthèse des documents par Dr TSIMITAMABY Briand Page 4

Introduction à l’algorithme Institut Supérieur de Technologie d’Antsiranana

 Laptop ou ordinateur portable

 Smartphone ou ordiphone : c’est un téléphone mobile qui hérite toutes
les fonctionnalités de l’Ordinateur général.
L’ordinateur est composé par :
 Une unité centrale qui est composée généralement par une unité de commande
(responsable de la lecture et du décodage des informations), unité de traitement
(traite les opérations), et la mémoire centrale (organe de conservation de données
et programmes).
 des organes d’entrées (périphériques d’entrés) : utiliser pour introduire les
informations dans l’ordinateurs
 des organes de sortie (périphériques de sortie): utiliser par l’ordinateur pour
afficher les résultats de traitement
La figure suivante résume l’architecture de l’ordinateur

L’Unité de commande et l’unité arithmétique et logique forment le processeur. Ce dernier

lit et décode les informations venant de l’organe d’entrée puis les traitent, les
enregistrent dans la mémoire et affiche les résultats dans l’organe de sortie.
L’Unité centrale représente la partie intellectuelle de l’Ordinateur ; elle constituée
généralement par le Processeur et les mémoires. Ces dernières et tous autres composants
se gravitent sur la carte mère. La carte mère est alimentée par un bloc d’alimentation.
5.2 Le Processeur ou micro-processeur
C’est le cerveau de l’ordinateur, il est formé par l’Unité de commande et l’Unité de
traitement ; c'est-à-dire c’est lui qui effectue tous les travaux à l’intérieur de
l’Ordinateur.

Synthèse des documents par Dr TSIMITAMABY Briand Page 5

Introduction à l’algorithme Institut Supérieur de Technologie d’Antsiranana

Techniquement, le Processeur est un circuit intégré (ensemble de transistors et des

composants électroniques (résistances, condensateurs, …) capable d’exécuter les
programmes informatiques.
Il est caractérisé par sa technologie de construction et sa vitesse d’exécution ou nombre
d’opérations effectuées par seconde (fréquence d’horloge) mesuré en Hertz (Hz) ; Hz,
c’est l’unité de mesure de fréquence. Et la fréquence, c’est l’inverse de la période (T)

Ses multiples
GHz MHz KHz Hz
109Hz= 1000000000Hz 106Hz=1000000Hz 1000Hz=103 Hz 1

T, c’est la durée pour la quelle le processeur traite une instruction.

1Hz= 1 instruction par seconde
1 GHZ = 1 milliard d’instructions/s
Technologie de construction du processeur : Pentium, Celeron, AMD, Dual corps, etc.
Evolution de la fréquence du Pentium

Technologie Fréquence
Pentium I 60 à 233MHz
Pentium II 233 à 450 MHz
Pentium III 450 à 1400 MHz
Pentium IV Supérieure 1400 MHz
Dual corps Double processeur et chaque processeur a la vitesse du Pentium IV
Core de duo 04 processeurs
Core i3 Doté de processeur graphique
Core i5 Doté de processeur graphique
Core i7 Doté de processeur graphique

Pour les autres processeurs, celeron, AMD, … on parle seulement l’équivalence avec
pentium

Exemples : équivalent PI, PIV

5.3 Les mémoires
Ce sont des unités de stockage des informations numériques. Elles sont caractérisées par
leur capacité, mesurée en octet ou Byte
On distingue :

Synthèse des documents par Dr TSIMITAMABY Briand Page 6

Introduction à l’algorithme Institut Supérieur de Technologie d’Antsiranana

 Mémoire volatile, on l’appelle souvent mémoire temporaire, mémoire de travaille

ou mémoire vive. Le processeur effectue ses traitements à l’intérieure de cette
mémoire d’où son nom mémoire de travaille.
RAM : Random Access Memory (Mémoire à accès aléatoire)
Technologie : SDR, DDR1, DDR2, DDR3
Spécificité : elle perd ses contenues à l’arrêt de l’Ordinateur
 Mémoire morte ou mémoire permanente :
ROM : Read Only Memory (Mémoire à lecture seule). C’est une mémoire qui contient les
programmes de démarrage de l’Ordinateur ; elle est préprogrammée par le constructeur et
ses contenues sont non modifiable, d’où son nom mémoire à lecture seule.
Spécificité : elle conserve ses contenues même à l’arrêt de l’ordinateur ; c’est-à-dire à la
coupure de l’électricité.
 Mémoire de masse, appelé souvent périphériques de stockages : C’est une sorte de
mémoire permanente qui sert à stocker des informations de grandes quantités
Disque dur : c’est une mémoire de masse, il sert à enregistrer tous les données et
programmes dans l’Ordinateur.
6. Caractéristiques de l’algorithme
Un algorithme doit être :
 lisible: l'algorithme doit être compréhensible même par un non-informaticien.
 de haut niveau: l'algorithme doit pouvoir être traduit en n'importe quel langage de
programmation, il ne doit donc pas faire appel à des notions techniques relatives à
un programme particulier ou bien à un système d'exploitation donné.
 précis: chaque élément de l'algorithme ne doit pas porter des confusions, il est
donc important de lever toute sorte d’ambiguïté.
 concis: un algorithme ne doit pas dépasser une page. Si c'est le cas, il faut
décomposer le problème en plusieurs sous-problèmes
 structuré: un algorithme doit être composé de différentes parties facilement
identifiables
7. Programmation
C’est une action de traduire l’algorithme sous forme des codes ou programmes à l’aide
d’un langage de programmation.
8. Les langages de programmation
Le langage de programmation est l'intermédiaire entre l'humain et la machine. Il sert à
écrire des programmes.
La transformation d'un programme en langage machine est appelée la compilation.

Synthèse des documents par Dr TSIMITAMABY Briand Page 7

Introduction à l’algorithme Institut Supérieur de Technologie d’Antsiranana

La compilation est une phase réalisée par l'ordinateur lui-même grâce à un autre
programme appelé compilateur. Le compilateur analyse le code source ou programmes afin
de vérifier la syntaxe et de générer un fichier objet en langage intermédiaire assez proche
du langage machine.
Le compilateur est incapable de générer le fichier objet lorsqu’il y a de(s) erreur(s) de
syntaxe.
9. Structure générale d’un algorithme
Un algorithme est représenté sous forme des blocs suivants :
 En tête
 Partie Déclaration
 Corps de l’algorithme
L’en tête contient le nom de l’algorithme. La partie déclaration contient les variables et
constantes. Le corps de l’algorithme contient les différentes instructions à exécutées.
Exemple d’écriture d’algorithme
Algorithme <identificateur_nom > ; {En - tête}
Variables
<Identificateur > : <Type > ; {Partie déclaration}
Début
<partie actions > ; {Corps de l’algorithme}
Fin.

9.1 En tête :
Algorithme <identificateur_nom >
Chaque algorithme doit être débuté par le mot Algorithme pour dire que vous allez écrire
un algorithme suivi par le nom de l’algorithme.
Exemple :
Algorithme Calculracinecaree ;

Algorithme Permutation ;

Le nom de l’algorithme doit être écrit en un seul mot et ne contient pas des caractères
accentuées ni des caractères spéciaux. Il doit commencer par une lettre mais pas un
chiffre. Il ne doit pas utilisé les mots réservés à l’algorithme comme Var, Debut, Fin, etc.

9.2 Déclaration
Variables ou constantes
<Identificateur > : <Type > ; {Partie déclaration}

Synthèse des documents par Dr TSIMITAMABY Briand Page 8

Introduction à l’algorithme Institut Supérieur de Technologie d’Antsiranana

Tous les objets manipulés doivent être déclarés sous forme de variable ou constante selon
le cas. Si l’objet manipulé peut prendre plusieurs valeurs lors de l’exécution de
l’algorithme, on l’appelle variable ; dans le cas contraire, on dit que c’est une constante ;
c’est –à-dire, il garde son contenu tout au long de l’algorithme.
Les variables ou constantes sont des données qui peuvent prendre des types tels que :
caractère, chaine de caractère, valeur entier, etc.
Corps de l’algorithme

Début
<partie actions > ; {Corps de l’algorithme}
Fin.

Le corps de l’algorithme commence par le mot clef Début et se termine par Fin. A
l’intérieur de ces deux mots clefs se trouvent les différentes actions à exécutées.

10. Rôle d’un algorithme

L’algorithme est écrit en langage proche de langage naturel, il joue le rôle d’intermédiaire
entre les programmeurs et les non-programmeurs pour décrire les tâches à exécutées par
les programmes.
Il décrit les différentes étapes à suivre pour réaliser un travail précis.
Il permet d'expliciter clairement les idées de solution d'un problème indépendamment d'un
langage de programmation.
11. Analyse d’un problème d’algorithme
L’analyse est une étape préliminaire de comprendre un problème donné. Elle consiste à
regarder en profondeur le problème posé. C’est-à-dire traduire le problème en plusieurs
sous-problèmes. Chaque sous-problème peut être traité de manière séparée.
L’analyse d’un problème d’algorithme consiste à spécifier les données d’entrées et les
résultats attendus. Par exemple, on voudrait résoudre une équation du second degré ; les
données d’entrées sont les constantes a, b et c et les résultats attendus sont les valeurs
des solutions x1 et x2.
Pour que le problème puisse être traduit sous forme d’un programme, il doit être traduit
sous forme d’algorithme.
Cette traduction commence par définir les variables et les constantes et puis déterminer
les différentes successions des tâches à exécuter. Ces différentes tâches peuvent être
groupé dans un bloc d’opération appelé structure algorithmique.
La structure algorithmique peut être :
 linéaire : une action ou groupe d’action est exécuté successivement sans condition
 conditionnelle : une action ou groupe d’action est exécuté selon une condition

Synthèse des documents par Dr TSIMITAMABY Briand Page 9

Introduction à l’algorithme Institut Supérieur de Technologie d’Antsiranana

 répétitive : une action ou groupe d’action est exécuté répétitivement jusqu’à ce

qu’une condition ne soit plus valable.

Synthèse des documents par Dr TSIMITAMABY Briand Page 10