K H A W A R I Z M
II ( Version 2. 04 )
Apprendre les S T R U C T U R E S
DE D O N N E E S via le
langage Z.
Conçu et réalisé par
Dr. D.E ZEGOUR
// développé sous DOS //
Tous droits réservés Il est formellement interdit de commercialiser ce logiciel sans l'autorisation préalable de l'auteur.
Les autres logiciels de la même série.
Objectifs Menus Traitement Langage Z Documentation Fichiers sur disque Auteur Pub |
Nous serons très ravis de recevoir
toutes les suggestions et critiques qui nous permettront d'améliorer les prochaines
versions de ce produit
Manuel de référence Exposé Téléchargement du logiciel Téléchargement d'un Dépliant Z2 (Imprimer en recto-verso et plier en 3 => un Dépliant) |
KHAWARIZM est un
environnement pour apprendre et approfondir les principales structures de données offrant
la possibilité d'écrire des algorithmes dans un langage algorithmique ( langage Z ) , de
les arranger, de les dérouler ou les simuler et de fournir toute la documentation
nécessaire pour les traduire vers les langages de programmation PASCAL et C.
KHAWARIZM vise la
conception assistée des algorithmes.
KHAWARIZM assiste aussi
l'utilisateur pour traduire son algorithme en PASCAL ou C.
KHAWARIZM est un système
multi-fenêtrage offrant la possibilité de tailler les fenêtres, de les déplacer,
de les consulter ou de les personnaliser en modifiant les couleurs du texte, du fond, du
cadre ou de la barre de défilement.
KHAWARIZM offre 6
fenêtres montrant :
- l'algorithme
- les données ( lectures ),
- les résultats de l'exécution ( écritures ),
- les résultats de la simulation,
- les fichiers,
- la présentation de KHAWARIZM .
A tout moment dans
KHAWARIZM, vous pouvez invoquer l'aide ( F1 ) ou actionner les opérations (F10)
KHAWARIZM offre les
services suivants (F10) :
Un éditeur pour écrire vos algorithmes fournissant toute la documentation sur le langage
Z.
Un indenteur pour arranger vos algorithmes dont les principales fonctions sont les
suivantes :
. Chaque instruction est réécrite sur
une ligne différente.
. Les mots-clés sont réécrits en majuscule.
. Le premier caractère de tout identificateur est réécrit en majuscule.
. Les structures de contrôle sont mises en relief.
. Les instructions de même niveau commencent sur la même colonne.
Un interpréteur pour exécuter vos algorithmes en donnant comme résultat ( Fenêtre
d'interprétation ) l'ensemble des écritures émises par l'algorithme.
Un simulateur pour donner le déroulement complet de vos algorithmes en montrant
l'évolution de tous les objets manipulés ( fenêtre de simulation ). Ce qui vous aide à
corriger, voir construire vos algorithmes.
Une documentation importante pour vous montrer le passage d'un Z-algorithme vers un
programme PASCAL ou C grâce à un Hyper-texte incorporé au niveau de l'éditeur.
Dans KHAWARIZM, Les
algorithmes sont exprimés dans un langage algorithmique ( le langage Z ).
La particularité du
langage Z réside dans le fait de pouvoir écrire des algorithmes sur des machines
abstraites simulant les principales structures de données.
Le langage Z est conçu
principalement pour les objectifs suivants :
l'expérimentation sur les principales structures de données, peu importe leurs
implémentations, en développant des algorithmes sur
. les vecteurs,
. les listes linéaires chaînées,
. les listes bilatérales,
. les files d'attente,
. les piles,
. les arbres de recherche binaire,
. les arbres de recherche m-aire.
la création et la manipulation de structures de données complexes telles que
. liste de files d'attente,
. liste de piles,
. arbre de listes,
. liste de piles de vecteurs, etc.
l'écriture d'algorithmes récursifs.
Grâce
à sa machine abstraite définie sur les fichiers, le langage Z permet aussi l'utilisation
des fichiers et la construction aussi bien de structures simples que complexes de
fichiers.
Vous trouverez dans le Manuel
de référence
I. une présentation du langage Z,
II. une description des machines Z,
III. des exemples
de Z-algorithmes,
IV. un index des mots-clés Z,
V. la syntaxe détaillée de Z sous forme de diagrammes.
KHAWARIZM offre toute la
documentation sur le langage Z.
KHAWARIZM fournit les
équivalents Z --> PASCAL et Z --> C.
KHAWARIZM donne toutes
les implémentations (statique et dynamique) en PASCAL et en C des différentes machines
abstraites considérées dans le langage Z.
Toute cette documentation
est réunie dans un Hyper-texte sous l'éditeur.
F I C H I E R S S U R
D I S Q U E
kwz.exe : khawarizM
(ce logiciel).
Edit.exe : editeur.
AIDENIV.HLP : Hyper-texte sous l'éditeur.
C-i-s.exe : compilateur interpréteur simulateur
Arranger.exe : indenteur pour z.
Env2-z.txt : présentation du logiciel
Z2.txt : langage z.
Pascal2.txt : implémentation des machines en pascal
C.txt : implémentation des machines en c.
*.alg : z-algorithmes.
Remarques : EDIT2, C-I-S et ARRANGER ne peuvent être appelés indépendamment.
Les autres logiciels de la même série ( Série - Z ) :
1. KHAWARIZM I
KHAWARIZMI existe aussi pour le niveau 1 :
"Initiation à l'algorithmique"
dont les objectifs principaux sont les suivants :
- concepts de base de l'algorithmique,
- familiarisation avec un langage algorithmique,
- expérimentation sur les machines de Turing,
- initiation aux structures élémentaires de données ( tableaux et
listes linéaires chaînées ).
- initiation aux fichiers et aux structures de fichiers.
2. GRAPHE-Z
GRAPHE-Z est un environnement pour développer des programmes sur les graphes
indépendamment
de leur représentation mémoire.
GRAPHE - Z offre la possibilité d'écrire des algorithmes dans un langage algorithmique
spécialisé "GRAPHELANG", de les arranger, de les dérouler ou les simuler et
de fournir toute la documentation nécessaire pour les traduire vers les langages de
programmation PASCAL et C.
La particularité de GRAPHELANG réside dans le fait de pouvoir écrire des
algorithmes sur des machines abstraites simulant les graphes et certaines structures de
données indispensables pour l'élaboration des algorithmes sur les graphes.
3. COMPIL-Z
COMPIL-Z est un outil dont le rôle est de dévoiler le fonctionnement interne des
compilateurs.
COMPIL - Z offre la possibilité d'écrire des algorithmes dans un prototype de langage
couvrant plusieurs notions, de les compiler en passant par toutes les étapes de
compilation : lexique, syntaxe, sémantique, la génération de code.
/ D.E Z E G O U R /
Institut National d'Informatique
Oued Smar, ALGER
Email :[email protected]
Téléphone : (021) 51.60.77 (021) 51.60.91
Télex : 64.531
Fax : (021) 51.61.56.