Algorithmique

Un article de Wikibot.

Sommaire 1 Définitions 2 Qu'est-ce qu'un algorithme ? 2.1 Exemple d'algorithme 2.2 Remarques importantes 2.3 Liens vers des algorithmes

[modifier] Définitions

L' algorithmique rassemble l'étude et la réalisation d'algorithmes.

Un algorithme est une suite de fonctions ou d'opérations servant à résoudre un problème dans un temps fini.

[modifier] Qu'est-ce qu'un algorithme ?

Lorsque vous programmez votre magnétoscope, ou que vous réalisez une recette culinaire, vous suivez vous-même un algorithme. C'est une suite d'opérations simples permettant d'obtenir un résultat souhaité. Cette suite d'opération doit être exprimée en français, et est utilisable avec n'importe quel langage de programmation.

Par exemple :

- Avancer de 3 pas,
- Tourner à droite à la prochaine rue,
- Appuyer sur Lecture,
- Mélanger les oeufs et le lait,

sont autant d'opérations simples à comprendre, et à faire.

Un algorithme va donc servir à résoudre un problème complexe en plusieurs étapes simplifiées afin d'obtenir un résultat complexe.

[modifier] Exemple d'algorithme

Imaginons une personne chargée de l'accueil des personnes dans un immeuble, et étudions sa démarche. La première chose à faire est de réagir quand une personne arrive :

Quand une personne arrive

Ensuite, il est facile d'imaginer tout ce qu'on peut faire :

quand une personne arrive
 si l'heure est entre 8 et 17
  dire "Bonjour"
 sinon
  dire "Bonsoir"

 si cette personne est un homme
  dire "Monsieur"
 sinon
  dire "Madame"

 si la personne est connue
  on s'arrete la
 sinon
  demander le nom de la personne
  demander le motif de la visite

 suivant le motif de la visite :
  le motif est "rendez-vous"
   indiquer l'étage où aller
   prévenir la personne concernée
  le motif est "livraison"
   indiquer l'étage où aller
  le motif est autre chose
   indiquer la sortie

Avec ceci, tout le monde est capable d'imaginer ce que la personne de l'accueil va faire et dire très facilement. De plus, l'algorithme étant exprimé en français, tout le monde peut le comprendre et déceler s'il y a des erreurs, des oublis, etc...

Finalement, on va traduire l'algorithme créé dans un langage informatique, ce qui permettra à la machine de comprendre ce qu'elle doit faire.

[modifier] Remarques importantes

• Un algorithme est effectué pas à pas, tout comme nous ou une machine le faisons lors de réflexions
• Il faut être très rigoureux et toujours écrire un algorithme avant de coder quelque chose
• Si vous n'êtes pas sur de votre algorithme, le faire lire à n'importe qui devrait vous aider, c'est

compréhensible à tout le monde

• Un algorithme créé doit être conservé pour plus tard, il sera plus facile de repartir de l'algorithme

vers un autre langage, que du programme en place vers un autre langage.

[modifier] Liens vers des algorithmes

• Détection de collision
• Pathfinding
• Algorithmes génétiques
• Un cours d'école d'ingénieur sur les algorithmes de navigation en robotique : [[1]]

Pour voir une liste des algorithmes disponible, cliquez sur le lien vers la catégorie ci-dessous.