Introduction aux algorithmes

Cours CSC 241 – IPNET Institute of Technology

Introduction
 La maîtrise de l’algorithmique et l’apprentissage des algorithmes de base sont
une des conditions de la réussite d’un projet en programmation, qu’il soit
personnel ou professionnel. L’expérience aidant, vous allez acquérir au
fur et à mesure des mécanismes de pensée qui vous permettront d’optimiser
les traitements que vous devez programmer, tant en vitesse qu’en occupation
mémoire ou même en quantité de lignes de programmation.
 Apprendre l’algorithmique, c’est apprendre à programmer dans les règles
de l’art.
 L’algorithme décrit formellement ce que l’ordinateur doit faire pour arriver à
réaliser une tâche bien précise. Ces instructions sont décrites dans un langage
clair et compréhensible par l’être humain.
Formalisme
 Le but d’un algorithme est de décrire un traitement informatique dans quelque
chose de compréhensible par l’humain. Il faut qu’il soit lisible et clair.
 On peut donc:
 soit d’écrire l’algorithme sous forme de texte simple et évident (faire ceci, faire cela),
 soit de faire un schéma explicatif avec des symboles (logigramme)
 Dans les deux cas, la syntaxe pour le texte ou les symboles pour le schéma doivent
répondre à des règles strictes, voire normalisées. Cependant, les schémas sont
moins utilisés pour la construction d’un algorithme. Il est plus facile de corriger
les algorithmes, quand ils sont saisi au clavier sous forme de texte que lorsqu’ils
sont dessiné sous forme d’organigramme dans un logiciel de dessin vectoriel ou de
présentation
Exemple de représentation graphique
 Voici un exemple d’algorithme qui simule un lancé de dé et qui demande à
une personne de deviner la valeur.
Exemple de représentation graphique
Les transactions ont plusieurs propriétés qui assurent la cohérence des données
lors de ce changement d’état. On résume ces propriétés par le terme ACID. Voici
une illustration du comportement des transactions.
 Les traitements sont dans des rectangles.
 Les prises de décision sont représentés dans des losanges.
 Les flèches représentent l’ordre du déroulement du traitement.
 Si une valeur est présente à côté de la flèche, l’action dépend du résultat de
la question posée dans le losange.
L’algorithme est très simple, cependant voyez la taille du schéma. Imaginez
maintenant un algorithme plus complexe qui doit par exemple décrire, plusieurs
cas de figure dans la gestion des résultats du lancé de dé.
Représentation sous forme de texte
Prenons toujours l’énoncé du lancé de dé. En français correct, on aura:
 Etape 1: lancer le dé ;
 Etape 2 : saisir une valeur ;
 Etape 3 : faire une évaluation de la valeur saisie : si la valeur saisie est
différente de la valeur du dé, retourner à la deuxième étape, sinon continuer
 Etape 4: afficher «Bravo, vous avez devinez »

Vu ainsi, c’est très simple. Il est évident que tout le monde comprendrait ce que
l’algorithme est censé faire. Cependant, si les algorithmes complexes devaient
être écrits ainsi, ce serait encore une fois trop long, et l’on finirait par se lasser
d’une écriture trop complexe. Voilà pourquoi, l’on utilise une syntaxe précise et
concise.
Représentation sous forme de texte
Notions à voir
 Complexité des algorithmes
 Langage de programmation
 Bases en algorithmique; (variables, types des données, …)
Références
 Rohaut, S. Algorithmique Techniques fondamentales de programmation. ENI
Editions