Algorithme et programmation :
Les langages de programmation :
Comment écrire un algorithme ?
•Avoir un algorithme en pseudo-langage
•Traduire dans un langage de programmation
➢Permettant à l'utilisateur de dire à la machine ce qu'elle doit faire
➢Non compréhensible par la machine
•Compiler ou interpréter
➢Traduction en langage compréhensible par la machine
Il existe différents langages :
Langage de bas niveau :
Langage machine : - Suite de 0 et 1
- Instructions représentées par des séquences de bits
- Langage binaire dépendant du processeur
Langage d'assembleur : Langage représentant le langage machine sous une forme lisible par
un humain
Langage de haut niveau : Proche du langage naturel permettant d'écrire des programmes de
façon plus simple qu'avec un assembleur.
Assembleur : Haut niveau :
Load X Z = X + Y
Add Y
Store Z
Langages impératifs : Moyens d'attribuer des valeurs à des locations en mémoire.
Langages déclaratifs : Pas d’attribution de valeurs aux variables → valeurs des fonctions et mise
en relation des entités diverses (l'appel d'un de ces composants avec les mêmes arguments produit exactement le
même résultat, quel que soit le moment et le contexte de l'appel)
À la différence de la langue « courante », les langages de programmation sont :
➔Moins riches
➔Moins ambigus
Il faut apprendre la syntaxe (comment écrire ?) et la sémantique (qu'est-ce que ça veut dire ?).
Les erreurs de syntaxe vont être détectées par les machines mais elles ne pourront ni les
comprendre ni les corriger. Avec une mauvaise syntaxe on ne peut pas compiler.
Exemple : « Les sentent, fleurs bons »
Un programme sémantiquement incorrect se compile bien mais plante à l'exécution ou donne des
résultats aberrants, voir ne s’arrête jamais.
Exemple : « Le repas a maintenant tourné pour l'ascension »