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
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
1 / 25 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !