Structogramme
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
Sommaire |
[modifier] Description algorithmique
Il existe plusieurs méthodes graphiques pour décrire un algorithme. Elles permettent de décrire les différentes opérations sous forme d’un schéma indiquant les différents ordres et conditions traités.
La méthode présentée ici est un modèle proposé par Nassi-Schneidermann : le structogramme ou graphe NSD. C’est une description graphique des instructions nécessaires à résoudre le problème. Il s'agit de graphes emboîtés qui permettent de représenter des traitements séquentiels, des tests et des répétitions.
[modifier] Littérature
Nassi, I.; Shneiderman, B.: Flowchart techniques for structured programming, SIGPLAN Notices XII, août 1973.
[modifier] Logiciels
- NSD-Editor éditeur simple pour créer des structogrammes (GPL)
- Nessi dessinez, éditez et interprétez vos structorgrammes (GPL)
- Structorizer – éditeur de structorgrammes pour Linux, Mac OS X & Microsoft Windows, licence GNU General Public License
[modifier] Liens externes
- A short history of structured flowcharts (Nassi-Shneiderman Diagrams), de Ben Shneiderman