ENS BTA Département Info TIC 4

EC : INTRODUCTION A L’ALGORITHMIQUE GENERALE

Code : TIC 461_1

Enseignant : M. Ologo Embouémé.
Volume horaire : 45h
Outil logiciel : Algobox

PRESENTATION DU COURS

L’Algorithmique est la discipline qui s’intéresse aux algorithmes. Un algorithme est une suite
d’opérations élémentaires, suite d’instructions qui une fois exécuté correctement conduit à un
résultat donné.
Avant de se lancer dans les détails techniques, prenons l’exemple suivant ; Imaginez qu’un
soir, votre ami vous appelle et vous demande la recette pour préparer des spaghettis. Et
comme vous êtes tellement sympa, vous décidé de l’assister par téléphone jusqu’à ce qu’il
prépare la recette. Alors vous lui demandez :
- De prendre une casserole
- De la remplir avec de l’eau
- De la mettre au feu
- D’y mettre une pincée de sel
- Et quand l’eau devient bouillante, d’attendre 7 minutes et puis les retirer.
Sans le savoir, vous venez de créer un algorithme, et votre ami vient de l’exécuter.
Alors, vous en n’êtes pas souvent conscient, mais vous exécutez toujours des algorithmes
dans votre vie quotidienne :
- Quand vous faites vos courses au marché
- Quand vous indiquez un chemin à un touriste
- Quand vous exécutez une recette de cuisine etc…
Techniquement parlant maintenant, quand un problème informatique se présente, la solution
consiste souvent à créer un programme pour le résoudre, et pour créer ce programme là on a
recours à un ou des langages de programmation.
Il existe une multitude de langages de programmation, rien que le fait d’apprendre par cœur
tous ces langages est considéré comme un exploit. En tant que programmeur, vous pourrez
choisir tel ou tel langage de programmation (comme le Turbo pascal, le C, le C++, Java, Java
script ou autres).
Le choix du langage dépend généralement du domaine auquel appartient le problème à traiter
(le domaine du web, de la téléphonie, du réseau, de la sécurité etc…).
La thématique peut aussi avoir de l’influence sur le langage à adopter, comme par exemple
les statistiques, l’intelligence artificielle, les jeux 3D …
Bien entendu, chaque langage de programmation a ses propres particularités, mais le plus
important c’est qu’il a sa propre syntaxe. Alors on peut dire qu’il y’a autant de syntaxe que de
langage, bien qu’il existe des langages qui, sont inspirés des uns et des autres et dont la
syntaxe reste relativement proche.
Cependant, le point commun entre les langages de programmation est la logique de
programmation elle-même. Cette logique s’appelle tout simplement l’Algorithme.

1
ENS BTA Département Info TIC 4

Par conséquent, la première discipline qu’un programmeur doit apprendre est l’algorithmique.
Autrement dit, il doit apprendre comment diviser un « grand » problème, en une suite
d’opérations moins grandes, elles-mêmes divisées en instructions.
Un algorithme est indépendant de tout langage de programmation. Il n’est pas destiné à être
exécuté par la machine. Il s’agit d’une esquisse, d’un schéma détaillé des opérations qu’il faut
entamer afin de mener à bien la résolution du problème posé. Et lorsque l’algorithme sera
achevé et jugé adéquat, alors à ce moment-là on pourra le traduire en un vrai programme à
l’aide d’un langage de programmation, pour qu’il soit exécuté par la machine.
Donc un algorithme ne s’écrit pas forcément sur un ordinateur, on peut l’écrire sur du papier
comme une ébauche d’un futur programme.
Il n’existe pas de méthode ou de syntaxe rigoureuse pour représenter un algorithme, on peut
donc l’écrire comme bon nous semble. Néanmoins 2 méthodes sont standardisées à savoir :
 L’écriture sous forme d’organigramme
 Le Pseudo code
Le pseudo code est plus utilisé, car il est plus proche de la structure d’un vrai programme.
Exemple : Imaginons que nous voulons écrire un algorithme qui permet de calculer le résultat
de la division de 2 membres A et B. On peut proposer l’organigramme suivant :

Tout organigramme a un début et une fin. A la fin, un algorithme n’est rien d’autres qu’un
ensemble d’instructions finis, aussi long soit-il, aussi complexe soit-il, le nombre d’opération
reste toujours finis.
Avec un pseudo code, l’algorithme ressemblera à ceci :

2
ENS BTA Département Info TIC 4

Il s’agit d’un ensemble de lignes d’instructions structurées qui décrivent la solution au problème
posé. Nous n’expliquerons pas ici ces lignes car notre progression dans le cours nous
amènera opportunément à ces explications.
Cependant le pseudo code est préféré à l’organigramme car il représente mieux la solution,
quel que soit sa complexité. Et en plus vu sa structure il ressemble à un vrai langage de
programmation, ce qui le rend plus facile à traduire en programme.
Alors pour la suite de ce cours, nous allons :
 Découvrir les bases de l’algorithmique, (variables, opérateurs, structures
conditionnelles et itératives, chaines de caractères, tableaux, fonctions et
procédures…)
Mais le plus important c’est qu’on va
 Apprendre à écrire des algorithmes fonctionnels et optimisés

PLAN

Chapitre 1 : Introduction : Du problème à sa résolution

Chapitre 2 : Variables, Opérations, actions élémentaires
Chapitre 3 : Structures de contrôles
Chapitre 4 : Les tableaux
Chapitre 5 : Procédures et fonctions
Chapitre 6 : Enregistrements et Fichiers