Fonction inverse( mot )

Notions fondamentales
d’Algorithmique
François Bonneville - ARICIA
1

Ethymolologie
Algorithme : du mathématicien perse
Al-Khawarizmi (mort en 850 à Bagdad),
le « père » de l’algèbre
l’algo n’est donc pas « rythmique »,
à la différence du rock’n roll.
Avez-vous déjà indiqué un chemin à un touriste égaré ?
Avez vous fait chercher un objet à quelqu’un par téléphone ?
Avez-vous déjà suivi une recette de cuisine ?
Si oui, vous avez déjà conçu et fait exécuter des algorithmes.
2

3
Définition d’un algorithme
Suite finie de règles à appliquer dans
un ordre donné à un nombre fini de
données pour arriver en un nombre fini
d’étapes à un résultat
Un algorithme est indépendant du
langage dans lequel il est écrit et de
l’ordinateur qui l’exécute

Qualités nécessaires pour concevoir
un algorithme
Avoir une certaine intuition : aucune méthode
ne permet de savoir quelles instructions
permettront d’obtenir le résultat voulu.
Suivre le paradigme « diviser pour régner » :
réduire chaque problème en problèmes plus
petits
Etre méthodique : évitez de sauter les étapes.
Être rigoureux : chaque fois qu’on écrit une
série d’instructions qu’on croit justes, vérifier
systématiquement en se plaçant mentalement
comme la machine qui va les exécuter.
4

5
Qualité d’un algoritme
Lisibilité : respecter l’indentation, choisir
judicieusement les noms de variables et de fonctions
Terminaison : atteindre le résultat en un nombre fini
d’étapes
Validité : le résultat doit répondre au problème posé
Faible complexité :
en temps : nombre d’instructions élémentaires, nécessaires à sa
réalisation
en mémoire occupée