Documentation du package algorithme.sty version 2.3.6

Documentation du package algorithme.sty
version 2.3.6
RANDRIANARIVELO Tiana
MSSALAK Meryem
ZERJAL Dimitri
AMIRAULT Martin
18 septembre 2007

2

Table des mati`eres
1 Pr´esentation du package 2
1.1 G´en´eralit´es .................................. 2
1.2 Historique ................................... 2
1.3 Installation .................................. 2
2 Utilisation du package 4
2.1 L ’environnement Algorithme . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1.1 En-tˆete................................. 4
2.1.2 Lestypesdebase........................... 5
2.1.2.1 Typessimples........................ 5
2.1.2.2 Types complexes . . . . . . . . . . . . . . . . . . . . . . 6
2.1.3 Les instructions ´el´ementaires . . . . . . . . . . . . . . . . . . . . . 7
2.1.4 Lestests................................ 7
2.1.5 Les conditionnelles . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.1.6 Lesboucles .............................. 9
2.1.6.1 det´erministes . . . . . . . . . . . . . . . . . . . . . . . . 9
2.1.6.2 indet´erministes . . . . . . . . . . . . . . . . . . . . . . . 10
2.1.7 Les fonctions et les proc´edures . . . . . . . . . . . . . . . . . . . . 11
2.1.7.1 Lesfonctions ........................ 11
2.1.7.2 Signature de fonction . . . . . . . . . . . . . . . . . . . . 12
2.1.7.3 Les proc´edures . . . . . . . . . . . . . . . . . . . . . . . 12
2.1.7.4 Signature de proc´edure . . . . . . . . . . . . . . . . . . . 13
2.1.8 Lespointeurs ............................. 14
2.2 L’environment structure . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3 L’environmentTAD.............................. 16
2.4 Commandesdivers .............................. 19
2.4.1 La commande renewcommand . . . . . . . . . . . . . . . . . . . . 19
2.4.2 La commande remarque . . . . . . . . . . . . . . . . . . . . . . . 19
3

4

Chapitre 1
Pr´esentation du package
1.1 G´en´eralit´es
Ce package est destin´e `a afficher des algorithmes dans les documents L
A
T
EX. La
pr´esentation et la syntaxe ont ´et´e cr´e´e de mani`ere `a ce que les algorithmes soient compr´ehensibles
par tous. Le surlignage en gras des termes important ainsi que l’indentation est faite auto-
matiquement. Par ailleurs, tout les ´elements algorithmiques sont en fran¸cais. Le langage
utilis´e est d´etach´e de toute syntaxe sp´ecifique aux langages de programmation existants.
Ceci permet de porter ais´ement l’algorithme dans n’importe lequel de ces langages.
1.2 Historique
La version stable du package algorithme est actuellement la version 2.3.6. Voici
l’historique des changements du package depuis sa sortie :
– Modification depuis la version 2.3.5 :
•suppression de la commande \programme
– Modification depuis la version 2.3.4 :
•Dans les commandes fonction et procedure, modification du test pour savoir si les
variables locales sont presentes ou pas.
•Suppression de l’erreur de compilation du a la redefinition de l’environnement
structure
– Modification depuis la version 2.3.2 :
•structure est maintenant un environnement qui s’integre dans l’environnement
algorithme \champStructure a pris une majuscule
•Apparition de \tadSemantiquesAxiomatiques
•Apparition de l’environnement \tadAxiomes et commande \tadAxiome
•Apparition de \typePointeur,\pointeur,\null,\champPointeur,\allouer,\desallouer
•Elimination de l’erreur de compilation li´e `a la d´efinition de la commande \structure
1.3 Installation
Il y trois mani`eres d’installer le Package algorithme.sty :
5