Définition Un algorithme est un ensemble d'instructions permettant de résoudre

Définition Un algorithme est un ensemble d'instructions permettant de résoudre un problème, autrement dit de fournir un résultat à partir de données. Algorithmique/Introduction Qu'est-ce que l'algorithmique et les algorithmes ? Pourquoi faire des algorithmes ? Comment faire des algorithmes ? Y a-t-il une vie à côté des algorithmes ? L'algorithmique est la question de savoir comment lire, écrire, évaluer et optimiser des algorithmes. Un algorithme est une recette à suivre pour arriver à un certain résultat (et même à un résultat certain). Plus précisément : Dans le cadre de la programmation informatique, l'algorithme va donc nous permettre d'écrire de manière compréhensible par tous et de manière suffisamment proche des langages de programmation ce que l'ordinateur va devoir faire. Il s'agit d’un niveau d'abstraction qui doit être indépendant du langage de programmation et permettre ainsi de faire ressortir uniquement la logique intrinsèque du programme. Souvent, les programmeurs autodidactes vous affirmeront qu’ils s'en sont toujours sorti sans jamais faire d'algorithmique. Certes, il est possible et même assez courant de réaliser un programme sans se concentrer réellement dessus. Mais la rédaction préalable des algorithmes permet plusieurs choses : d’être compréhensible par tout informaticien même s'il ne connaît pas le langage du programme ; de rester focalisé sur la logique du programme et non sur les particularités du langage utilisé ; de vérifier la complexité du programme et donc de l'optimiser ; de faire ressortir de manière compréhensible les cas d’utilisations. Cela va être l'objectif des chapitres suivants de cette leçon. Mais pour donner un avant-goût, sachez que de nos jours les algorithmes sont rédigés dans un langage à mi-chemin entre le français et les langages de programmation, en pseudo-code : Sommaire Qu'est-ce que l'algorithmique et les algorithmes ? Pourquoi faire des algorithmes ? Comment faire des algorithmes ? Définition En programmation, le pseudo-code est une façon de décrire un algorithme sans référence à un langage de programmation particulier. L'écriture en pseudo-code permet souvent de bien prendre toute la mesure de la difficulté de l'implémentation de l'algorithme, et de développer une démarche structurée dans la construction de celui-ci. En effet, son aspect descriptif permet de décrire avec plus ou moins de détail l'algorithme, permettant de ce fait de commencer par une vision très large et de passer outre temporairement certains aspects complexes, ce que n'offre pas la programmation directe. Au cours des prochains chapitres nous allons donc voir, en pseudo-code, les quatre principales familles d'instructions servant dans un algorithme : l'affectation de variable, la lecture / écriture, les tests, les boucles… … et c’est tout ! Ces quatre familles d'instructions suffisent à venir à bout de n’importe quel algorithme ! Nous ne voulions pas terminer cette introduction sans ajouter un petit mot sur la programmation non-algorithmique, qui existe et qui peut s'avérer utile dans certains cas. Il s'agit d'une programmation dans laquelle on ne sait pas où on veut arriver et donc encore moins comment y aller ! Vous comprendrez donc bien que la notion d'algorithme n’est pas applicable dans ces cas-là. Cela peut-être utile pour simuler des comportements qui ne sont composés que de réactions, de hasard ou d'adaptations. Récupérée de « https://fr.wikiversity.org/w/index.php?title=Algorithmique/Introduction&oldid=674267 » La dernière modification de cette page a été faite le 1 août 2017 à 15:13. Les textes sont disponibles sous licence Creative Commons Attribution-partage dans les mêmes conditions ; d’autres conditions peuvent s’appliquer. Voyez les conditions d’utilisation pour plus de détails. Y a-t-il une vie à côté des algorithmes ? uploads/S4/ 01-algorithmique-introduction.pdf

  • 14
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager
  • Détails
  • Publié le Jul 05, 2022
  • Catégorie Law / Droit
  • Langue French
  • Taille du fichier 0.1213MB