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. Algorithmique