TD 1 – Environnement LARP

Algorithmique
TD 1 – Environnement LARP
Avertissement : Le logiciel LARP est libre d’utilisation. Il fonctionne uniquement sous Windows. Il
peut être téléchargé sur le site de Marco LAVOIE
Introduction
LARP est en fait un acronyme. Il vient de la compression de la phrase «Logiciel d'Algorithmes et de
Résolution de Problèmes», conçu par Marco Lavoie. LARP est un langage de programmation permettant le
prototypage rapide d'algorithmes.
L'avantage de LARP est que le programme est un langage pseudo-code à syntaxe flexible et non un code
source à compiler, ce qui permet de formuler des algorithmes en un langage semi-naturel plutôt que de
devoir adhérer à une syntaxe rigide et cryptique telle que celle des langages de programmation traditionnels
(C++, Pascal, Java, etc.).
Voici un pseudo-code LARP indiquant à l'écran si un nombre entré via le clavier de l'ordinateur est positif ou
négatif :
\\ Pseudo-code simple
DÉBUT
ÉCRIRE "Entrez un nombre"
LIRE N
SI N < 0 ALORS
ÉCRIRE "Nombre négatif"
SINON
ÉCRIRE "Nombre positif"
FINSI
FIN
Comme vous pouvez le constater, la syntaxe du langage LARP est
simple et facile à comprendre.
LARP offre aussi la possibilité de formuler des algorithmes sous
forme d’organigrammes. Le pseudo-code ci-dessus peut ainsi être
formulé sous forme d’organigramme comme illustré ci-contre.
ATTENTION : Cette formulation des algorithmes, sous forme
d’organigrammes, ne sera pas retenue pour l’ensemble des TDs à
réaliser. Seul le pseudo-code sera utilisé.

Algorithmique
Début et fin d'un algorithme
Un algorithme LARP doit débuter par l'instruction DÉBUT. Cette instruction indique le point de départ de
l'exécution de l'algorithme. L'instruction suivant DÉBUT (dans le pseudo-code ci-dessous, ÉCRIRE "Bonjour le
monde!") est la première instruction exécutée :
DÉBUT
ÉCRIRE "Bonjour le monde!"
FIN
Réciproquement, l'instruction FIN indique le point où l'algorithme se termine. C'est à ce point que
l'exécution de l'algorithme cesse.
Les commentaires
Comme dans la plupart des langages de programmation, on peut insérer des commentaires dans les
algorithmes de LARP.
Dans le pseudo-code LARP, il faut précéder une ligne de commentaires des symboles \\ (deux antéslashs
consécutifs) : tout ce qui suit jusqu'à la fin de la ligne est alors ignoré lors de la compilation de l'algorithme.
Pour prolonger un commentaire sur plusieurs lignes, il faut commencer chaque ligne par \\ :
\\ Voici un exemple de commentaire se
\\ propageant sur plus d'une ligne
DÉBUT
ÉCRIRE "Bonjour le monde!" \\ Exemple de commentaire en fin de ligne
FIN
Remarque : Les commentaires sont très utiles lors de l’écriture d’un algorithme. En effet, ils permettent de
s’y retrouver lorsque l’on reprend l’étude d’un algorithme dont on est l’auteur ou pas.
Les modules
Comme nous le verrons ultérieurement, un algorithme LARP peut être divisé en modules, où chaque module
est un pseudo-code ou un organigramme distinct. Dans un tel contexte, un seul de ces modules doit contenir
les instructions DÉBUT et FIN. Ce sont ces instructions qui indiquent où débute et cesse l'exécution de
l'algorithme parmi les modules le constituant.
Puisqu'un algorithme contient généralement un seul point de départ de son exécution, un seul module de
l'algorithme doit débuter par l'instruction DÉBUT. Similairement, l'algorithme doit contenir une seule
instruction FIN, et celle-ci doit être la dernière instruction du module comprenant l'instruction DÉBUT. Ce
module est appelé le module principal. Si l'algorithme comprend d'autres modules, ceux-ci sont dits modules
auxiliaires.
Dans un premier temps, seul le module principal sera utilisé. Les modules auxiliaires ne seront utilisés que
dans le TD n°8 « Procédures et fonctions ».
L’aide utilisateur
Une aide d’utilisation est disponible via l’interface du logiciel ou en ligne à cette adresse. Il est conseillé de
se référer le plus possible à cette aide afin de prendre connaissance des différentes fonctions disponibles
sous LARP ainsi que de la syntaxe utilisée par le pseudo-code.