Formation

1
Algorithmique
Introduction
1. Qu’est-ce que l’algorithme ?
2. Définissons l’algorithmique
3. Faut-il être matheux pour être bon en algorithmique ?
4. Où se situe l ’algorithmique ?
5. Les Shadoks et les ordinateurs
6. Algorithme et langage
7. Java
8. Notion d'objet

2
http://www.doc.cs.univ-paris8.fr/programmation/algo-programmation/
Algorithme : méthode de résolution d'un problème suivant un
enchaînement déterminé de règles opératoires.
Le mot "algorithme" est dérivé du nom du mathématicien persan :
al Khuwarizmi (825) à qui l'on doit un traité d'algèbre.
1. Qu’est-ce que l’algorithme ?
Avez-vous déjà ouvert un livre de recettes de cuisine ?
Avez-vous déjà indiqué un chemin à un touriste égaré ?
Avez vous fait chercher un objet à quelqu’un par téléphone ?
Si oui, vous avez déjà réalisé et fait exécuter des algorithmes. Comme
quoi, l’algorithmique n’est pas un savoir ésotérique réservé à quelques
rares initiés, mais une aptitude partagée par la totalité de l’humanité.

3
2. Définissons l’algorithmique
Dans le domaine des mathématiques, les algorithmes furent utilisés dès
l'Antiquité pour traiter des problèmes d'arithmétique ou de géométrie.
Le calcul du plus grand commun diviseur de deux nombres par la
méthode d'Euclide (300 av. J.-C.) en constitue un exemple célèbre.
En informatique,un algorithme désigne un procédé de calcul que l'on
peut confier à un ordinateur, et qui est répété autant de fois qu'il est
nécessaire pour parvenir au résultat.
Il se présente alors comme une liste d'instructions de nature
mathématique ou logique pouvant être programmées.
Pour fonctionner, un algorithme doit donc contenir uniquement des
instructions compréhensibles par celui qui devra l’exécuter.

4
3. Faut-il être matheux pour être bon en algorithmique ?
Cette opinion aussi fortement affirmée que faiblement fondée sert
régulièrement d’excuse : " moi, de toute façon, je suis mauvais(e) en
algo, j’ai jamais rien pigé aux maths ". Faut-il être " bon en maths " pour
expliquer correctement son chemin à quelqu’un ?Je vous laisse juge.
La maîtrise de l’algorithmique requiert deux qualités :
Il faut être rigoureux. Car chaque fois qu’on écrit une série
d’instructions qu’on croit justes, il faut se mettre à la place de la
machine qui va les exécuter, pour vérifier si le résultat obtenu est bien
celui que l’on voulait. Cette opération ne requiert pas de l’intelligence,
uniquement de la méthode.
Il faut avoir une certaine intuition, car aucune recette ne permet de
savoir a priori quelles instructions permettront d’obtenir le résultat
voulu. C’est là qu’intervient la forme " d’intelligence " requise pour
l’algorithmique.

5
Définir précisément le problème à
résoudre.
Définir clairement la méthode
amenant à la solution du problème.
Transcrire la méthode dans le langage
de programmation.
5
ANALYSE
PROGRAMME
ALGORITHME
4. Où se situe l ’algorithmique