Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Conception des algorithmes

I Introduction aux langages de programmation Un algorithme ne peut être exécuté que s ? il est exprimé sous la forme que le processeur concerné peut comprendre Dans les exemples que nous avons vus les algorithmes sont exprimés sous une forme adaptée à la compréhension humaine Et il serait intéressant que les ordinateurs puissent comprendre l ? une de ces formes d ? expression anglais français ou arabe ? Malheureusement les ordinateurs ne sont pas actuellement en mesure de le faire et ce pour les raisons suivantes Les langues ont un vocabulaire considérable et des règles grammaticales complexes Pour qu ? un ordinateur puisse analyser des phrases des algorithmes appropriés lui seraient nécessaires Mais la procédure d ? analyse est si complexe et si mal comprise que de tels algorithmes n ? ont pas encore été inventés sauf pour des sous ensembles restreints de la langue ex l ? analyseur grammatical du traitement de texte Word fait souvent des erreurs L ? interprétation d ? une phrase dépend non seulement d ? une analyse grammaticale mais encore du contexte dans lequel la phrase appara? t De nombreux mots ont plusieurs signi ?cations qui peuvent être interprétées uniquement par le contexte Ex l ? expression une drôle de situation ? est ambigu? tant que la signi ?cation du mot drôle ? curiosité ou humour n ? est pas révélée par le contexte sémantique créé par la phrase L ? utilisation métaphorique et autres jeux de langages rendent également di ?cile l ? interprétation d ? une langue Ex Cueillons les roses de la vie Puisque l ? anglais ou le français ou l ? arabe sont trop complexes pour être compris par les ordinateurs les algorithmes exécutables doivent être écrits plus simplement Par analogie avec les langages naturels chaque langage de programmation a son propre vocabulaire et ses propres règles grammaticales qui dictent les conditions dans lesquelles le vocabulaire peut être utilisé Ex une des étapes d ? un algorithme de comptabilité s ? exprime de la manière suivante MULTIPLIER prix PAR quantité DONNE coût et en pseudo-code Coût prix quantité Les deux formes d ? expression signi ?ent la même chose Une instruction est donnée pour multiplier un nombre appelé prix par un nombre appelé quantité a ?n d ? obtenir un nombre appelé coût Syntaxe et sémantique Comprendre l ? écriture même de l ? algorithme se décompose en deux étapes En premier lieu le processeur doit être capable de reconna? tre et de comprendre les symboles par lesquels est exprimé l ? algorithme mots français ou anglais abréviations symboles mathématiques notes dans une partition musicale L ? ensemble des règles grammaticales qui régissent la manière dont les symboles dans un langage doivent être utilisés est appelé la syntaxe du langage CUn programme qui respecte la syntaxe du langage dans lequel il est écrit est dit syntaxiquement correct Tout écart de syntaxe dans le langage est appelé une erreur de syntaxe Ex cuisson les aromates La deuxième étape de