algorithmie

ALGORITHMIE
David ROSSET
Décembre 2004 – 1ère année
Ecole Gobelins - Annecy

Algorithmie – 1
ère
année
Ecole Gobelins ANNECY
David ROSSET - Décembre 2004
[email protected]
Présentation
ALGORITHME :
Suite finie d’opérations élémentaires constituant un schéma de calcul ou de résolution d’un
problème
Dans le but de résoudre des problèmes informatiques
Ecrire un programme, c’est un peu comme rédiger un texte dans une langue étrangère, il ne
suffit pas de connaître des mots pour faire des phrases. Pour mettre en forme ses idées, un
plan, un brouillon et des essais sont nécessaires. L’algorithme est le moyen de mettre en place
les idées, les actions qu’un programme va réaliser. C’est donc un passage obligé entre les
idées et le programme.
Pour parler une langue, il faut connaître le vocabulaire (les mots), la syntaxe (l’ordre des
mots) et la sémantique (sens des mots), c’est ce que permet l’algorithme pour un langage de
programmation.
Langage de programmation : communication entre l’homme et la machine.
Algorithme : communication entre humains pour formaliser la pensée afin de produire un
tout cohérent et compréhensible pour un humain, facile à traduire pour une machine. Les
termes algorithmiques sont en français.
Sans algorithme, les programmes sont difficiles à relire, à maintenir, et mélangent
instructions, astuces et contraintes techniques.
Un langage algorithmique est donc obligatoire pour :
 s’affranchir de la machine et des langages de programmation
 formaliser le travail à accomplir
 spécifier les enchaînements des actions, nommer les variables

Algorithmie – 1
ère
année
Ecole Gobelins ANNECY
David ROSSET - Décembre 2004
[email protected]
Anatomie du langage algorithmique
1- Les commentaires
Texte en langage naturel dont le but est d’expliciter une partie de l’algorithme , du
programme, de laisser une note pour plus tard,…
Une ligne de commentaires sera symbolisée par // en début de ligne.
// ligne de commentaires...
Utilisation des commentaires : ni trop, ni trop peu
Idéalement, si on ne garde que les commentaires de l’algorithme, on doit obtenir un document
lisible, permettant de suivre les étapes de l’algorithme.
2- Les variables
Une variable est un emplacement de stockage désigné par un nom, existant uniquement dans
le contexte de l’exécution d’un programme.
Elle peut contenir une seule valeur (scalaire) ou plusieurs valeurs (tableau).
Dans l’algorithme on confond nom de la variable et valeur contenue dans cette variable.
Par contre les majuscules et minuscules ne sont pas identiques ( Nba et NbA sont des
variables différentes ). Un nom de variable se compose exclusivement de caractères
alphanumériques, non accentués et commence par une lettre. Il faudra aussi généralement
éviter d’utiliser les « mots réservés » du langage de programmation qui sera utilisé par la
suite.
Une variable peut contenir du texte ( chaîne de caractères ), il devra être entouré de guillemets
" " ou ' '.
Donc 6 et "6" ne sont pas des valeurs identiques.

Algorithmie – 1
ère
année
Ecole Gobelins ANNECY
David ROSSET - Décembre 2004
[email protected]
3 - Les Types de données
Les entiers
ex : 0, 1, 2,… -1,-2,…
Les réels ( nombres à virgule )
ex : 1.234,… -1.234
Les chaînes de caractères
ex : "abc123* !…"
Les booléens
VRAI ou FAUX
Les tableaux
permettent d’affecter plusieurs valeurs du même type à une même variable, chaque
valeur étant repérée par un indice ( voir § 4 )
Les objets
permettent de définir des structures complexes combinant différents types dans une
même variable
4 – Le lexique
L’algorithme doit être accompagné d’un lexique détaillant pour chaque variable utilisée, son
type et ce qu’elle représente.
Par exemple :
- prix : réel, tarif TTC du produit
- quantite : entier, nombre d’unités commandées
5 - Affectations
Affectation d’une valeur à une variable :
nb  5
( la variable nommée nb prend la valeur 5 )
Plus généralement, l’affectation fonctionne ainsi :
nom_variable  expression_calculable

Algorithmie – 1
ère
année
Ecole Gobelins ANNECY
David ROSSET - Décembre 2004
[email protected]
Une expression calculable, est une opération ou une suite d’opérations dont le résultat est un
nombre, une chaîne de caractères ou un tableau.
Une expression calculable peut être définie par des fonctions (ou modules, ou procédures), qui
seront définis ailleurs dans l’algorithme.
Par exemple :
resultat  2+3
mot  majuscules(mot)
prix_ttc  calculer_prix_ttc(prix_ht, tva)
Pour des expressions mathématiques, il faut respecter les priorités classiques des opérations et
utiliser des parenthèses pour une meilleure lisibilité si nécessaire.
Il est préférable de faire apparaître des variables de transfert, pour l’optimisation et la lisibilité
de l’algorithme, par exemple :
nbCar  longueur(mot)
derCar  extraire_caractere(mot,nbCar)
plutôt que d’écrire :
derCar  extraire_caractere(mot, longueur(mot))
Exemple :
Calcul du prix TTC à partir du prix HT ( 50  ) et du taux de TVA ( 19,6 % ).
Algorithme
DEBUT
ht  50
tva  19,6
prix_ttc  ( prix_ht * ( 100 + tva ) ) / 100
FIN
Lexique
ht : réel, prix hors taxe
tva : réel, taux de TVA en %
prix_ttc : réel, prix TTC
Exercice :
Soit deux variables a et b, donner l’algorithme permettant de permuter leur contenu.
Donner une deuxième méthode, fonctionnant uniquement si ce sont des variables
numériques.