algorithmique introduction

Algorithmique Introduction Sommaire 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 Qu'est-ce que l'algorithmique et les 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 Dé ?nition 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 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 su ?samment 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 Pourquoi faire des algorithmes Souvent les programmeurs autodidactes vous a ?rmeront 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éri ?er la complexité du programme et donc de l'optimiser de faire ressortir de manière compréhensible les cas d ? utilisations Comment faire des algorithmes 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 CDé ?nition 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 di ?culté de l'implémentation de l'algorithme et de développer une démarche structurée dans la construction de celui-ci En e ?et 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'o ?re 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'a ?ectation de variable la lecture écriture les tests les boucles ? ? et c ? est tout Ces quatre familles d'instructions su ?sent à venir à bout de n ? importe quel algorithme Y a-t-il une vie à côté des algorithmes 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

  • 32
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager
  • Détails
  • Publié le Apv 25, 2022
  • Catégorie Law / Droit
  • Langue French
  • Taille du fichier 26.1kB