Cours d'Algorithmes - Ecole Supérieure Polytechnique de Toamasina

COURS D’ALGORITHME
Première d’Année de l’Ecole Supérieure Polytechnique de Toamasina
Monsieur Angelo BOTOLAHY

Cours d’Algorithme – 1ère Année de l’Ecole Supérieure Polytechnique de Toamasina
--------------------------------------------------------------------------------------------------------------------------------------
-2-
Sommaire
Chapitre1 : Introduction à l’algorithme
1) Généralité d’algorithme
2) Ossature d’un algorithme
………………………………………………………………….
………………………………………………………………….
………………………………………………………………….
4
4
4
Chapitre 2 : Les variables
1) Déclaration des variables
2) Types de variables
3) Syntaxe de déclaration des variables
4) Forme générale d’un algorithme avec
variables
………………………………………………………………….
………………………………………………………………….
………………………………………………………………….
………………………………………………………………….
………………………………………………………………….
6
6
6
7
7
Chapitre3 : Instruction d’affectation
1) Ordre des instructions
2) Expressions
3) Opérateurs
………………………………………………………………..
………………………………………………………………..
………………………………………………………………..
………………………………………………………………..
8
8
8
8
Chapitre 4 : Lecture et Ecriture
1) Instruction de lecture et d’écriture
…………………………………………………………………
………………………………………………………………….
10
10
Chapitre 5 :Les tests
1) Structure d’un test
2) Condition composées
3) Choix multiples : la structure selon
…………………………………………………………………
………………………………………………………………..
………………………………………………………………….
…………………………………………………………………
11
11
12
12
Chapitre 6 : Les Boucles
1) Définition
2) La boucle Tant que
3) La boucle Répéter
4) La boucle Pour
5)Des boucles dans des boucles
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
………………………………………………………………….
14
14
14
14
14
14
Chapitre 7 : Organigramme
1) Définition d’un organigramme
2) Principaux symboles utilisés pour la
construction d’un organigramme
………………………………………………………………….
………………………………………………………………….
………………………………………………………………….
15
15
15
Chapitre 8 : Tableaux
1) Syntaxe d’un tableau à une dimension
2) Syntaxe des tableaux à deux
dimensions :
3) Syntaxe des tableaux à n dimensions
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
17
17
18
19
Chapitre 9 : Les Fonctions et procédures
1) Les sous-programme
2) Portée des variables dans un sous-
programme
3) Structure d’un programme
4) Les paramètres d’un sous-programme
5) Le passage de paramètres
6) Les Fonctions
7) Les Procédures
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
…………………………………………………………………
………………………………………………………………..
20
20
20
20
20
21
21
22
Chapitre 10 : Le Fichier
1) Les Fichiers de données
2) Déclaration d’une variable de type
fichier
3) Assignation d’un nom de fichier logique
4)Les fichier textes
………………………………………………………………….
…………………………………………………………………
…………………………………………………………………
………………………………………………………………..
…………………………………………………………………
24
24
25
25
25

Cours d’Algorithme – 1ère Année de l’Ecole Supérieure Polytechnique de Toamasina
--------------------------------------------------------------------------------------------------------------------------------------
-3-
Depuis l’antiquité, il y avait déjà d’algorithme sur les nombres dont les gens appellent l’algorithme
d’Euclide qui permet de calculer le PGDC de deux nombres entiers.
Mais à partir du neuvième siècle en provenance du nom d’un mathématicien musulman « El
Khawarismi » que la notion d’algorithme a été introduite pour exprimer les instructions résolvant un
problème sus-évoqué. Pour donner une image précise, si un programme était une dissertation,
l’algorithme serait le plan car ce dernier est indépendamment des particularités de type langue à
utiliser.
Pour être plus précis, ce terme Algorithme ne concerne pas que l’informatique mais en général, on
l’utilise pour définir la spécification d’un schéma de calcul, sous forme d’une suite d’opérations
élémentaires obéissant à un enchaînement déterminé. D’où cette matière apprend à manier la
structure logique.
Vu qu’un ingénieur ne peut pas passer de la logique, cette dimension est présentée sous forme de
module à la première Année de l’Ecole Supérieure Polytechnique de Toamasina.
Aux étudiants futurs ingénieurs, aux autodidactes et professionnels de tous horizons souhaitant
s’initier à la programmation, cet ouvrage vous est destiné, exposé avec un grand soin pédagogique
dont l’apprenant étant conduit progressivement vers la maîtrise de concepts logique d’algorithme.

Cours d’Algorithme – 1ère Année de l’Ecole Supérieure Polytechnique de Toamasina
--------------------------------------------------------------------------------------------------------------------------------------
-4-
Chapitre 1 : INTRODUCTION A L’ALGORITHME
1) GENERALITE D’ALGORITHME
Un ALGORITHME est une suite finie d’instructions élémentaires (règles), qui s’appliquent dans un
ordre déterminé à un nombre fini de données pour fournir un résultat.
Tout algorithme est donc caractérisé par :
Un ensemble d’instructions à exécuter ;
Un ordre d’exécution de ces différentes actions, déterminé par la logique d’enchaînement et
conditionné par les structures de mise en œuvre ;
Un début et une fin.
2) OSSATURE D’UN ALGORITHME
Trois phases indissociables qui structurent un algorithme :
1- La préparation du traitement ;
2- Le traitement de donnée(s) ;
3- La sortie de résultat(s).
Un algorithme informatique se ramène toujours à la combinaison de 4 briques de base :
L’affectation de variables ;
La lecture / écriture ;
Les tests ;
Les boucles.
Notons qu’un algorithme peut être constitué de quelques instructions, comme il peut être composé
de milliers d’instructions.
Un programme est généralement la description d’un algorithme dans un langage accepté par
l’ordinateur. Alors qu’un algorithme est indépendant du langage de programmation utilisé.
a) La forme générale d’un algorithme :
b) Caractéristiques d’un bon algorithme :
Un bon algorithme doit être :
Déterministe : Toute exécution d’un algorithme sur les mêmes données donne lieu à la même
suite d’opérations et au même résultat.
Bien structuré (simple à comprendre)
Non ambiguë
Juste
Eventuellement élégant
Nom d’algorithme /* profil (donne le nom de l’algorithme)
Début /* délimiteur de début
…….. actions /*les différentes actions
Fin /* délimiteur de fin

Cours d’Algorithme – 1ère Année de l’Ecole Supérieure Polytechnique de Toamasina
--------------------------------------------------------------------------------------------------------------------------------------
-5-
Lisible :
o Retours à la ligne
o Commentaires (Courts, se limitent à l’explication des idées essentielles ou des points
délicats) ;
Pas trop long (décomposition en modules) ;
Eviter les branchements ;
Efficace. Quelques critères d’efficacité :
o Temps d’exécution ;
o Quantité d’espace mémoire ;
o Quantité d’espace disque ;
o Quantité d’information à lire/écrire ;
o Quantité d’information à transférer ;
o Modulaire, s’il s’agit d’un algorithme qui peut être décomposé.