Un article de WikiTuto.

Algorithmes Introduction à l'algorithmique Définition Mathématique et algorithme L’ADN les Shadoks et les ordinateurs Algorithmique et programmation Convention d'écriture Les Variables Définition Déclaration des variables L'instruction d'affectation Expressions et opérateurs Remarques Lecture et écritures Explication Instructions Les tests Les tests Structure d'un test Condition Conditions composées Test imbriqués Aiguillage Variables booléennes Logique Et et Ou Style Boucles Définition Boucler en comptant... Des boucles dans des boucles Remarques et exercices Les tableaux Définition Utiliser les tableaux Tableaux dynamiques Techniques Rusées Le tri par insertion Un exemple de flag Le tri à bulles La recherche dichotomique Tableaux multidimensionnels Plusieurs dimensions ? Deux dimensions N dimensions Les fonctions prédéfinies Structure générale des fonctions Les fonctions de texte 3 fonctions numériques classiques Les fonctions de conversion Les Fichiers Organisation des fichiers Structure des enregistrements Types d'accès Instructions Stratégies de traitement Données structurées Récapitulatif Procédures et fonctions Fonctions personnalisées Sous-procédures Variables publiques et privées Algorithmes fonctionnels Notions complémentaires Programmation structurée Interprétation et compilation La programmation récursive modifier Tdm Algorithmique Source : Christophe Darmangeat

Sommaire 1 Explication 2 Exemple 3 Règle 4 Voir aussi

Explication

Petit retour sur une notion très rapidement survolée plus haut : celle de « programmation structurée ». En fait, nous avons jusqu’à présent, tels Monsieur Jourdain, fait de la programmation structurée sans le savoir. Aussi, plutôt qu’expliquer longuement en quoi cela consiste, je préfère prendre le problème par l'autre bout : en quoi cela ne consiste pas.

Dans certains langages (historiquement, ce sont souvent des langages anciens), les lignes de programmation portent des numéros. Et les lignes sont exécutées par la machine dans l’ordre de ces numéros. Jusqu’ici, en soi, pas de problème. Mais l’astuce est que tous ces langages, il existe une instruction de branchement, notée aller à en pseudo-code, instruction qui envoie directement le programme à la ligne spécifiée. Inversement, ce type de langage ne comporte pas d’instructions comme FinTantQue, ou FinSi, qui « ferment » un bloc.

Exemple

Prenons l’exemple d’une structure « Si … Alors … Sinon »

Programmation Structurée
Si condition Alors
  instructions 1
Sinon
  instructions 2
FinSi  

Programmation non structurée
1000 Si condition Alors Aller En 1200
1100 instruction 1
1110 etc.
1120 etc.
1190 Aller en 1400
1200 instruction 2
1210 etc.
1220 etc.
1400 suite de l’algorithme

Vous voyez le topo : un programme écrit dans ce type de langages se présente comme une suite de branchements emmêlés les uns dans les autres. D’une part, on ne peut pas dire que cela favorise la lisibilité du programme. D’autre part, c’est une source importante d’erreurs, car tôt ou tard on oublie un « aller à », ou on un met un de trop, etc. A fortiori lorsqu’on complique un algorithme existant, cela peut devenir un jungle inextricable.

A l’inverse, la programmation structurée, surtout si l’on prend soin de rationaliser la présentation en mettant des lignes de commentaires et en pratiquant l’indentation, évite des erreurs, et révèle sa structure logique de manière très claire.

Le danger est que si la plupart des langages de programmation utilisés sont structurés, ils offrent tout de même la plupart du temps la possibilité de pratiquer la programmation non structurée. Dans ce cas, les lignes ne sont pas désignées par des numéros, mais certaines peuvent être repérées par des noms (dits « étiquettes ») et on dispose d’une instruction de branchement.

Règle

Une règle d’hygiène absolue est de programmer systématiquement de manière structurée, sauf impératif contraire fixé par le langage (ce qui est aujourd'hui de plus en plus rare).

Autrement dit, même quand un langage vous offre une possibilité de faire des entorses à la programmation structurée, il ne faut s’en saisir sous aucun prétexte.

Voir aussi

• Algorithmes
• Programmation structurée
• Interprétation et compilation
• La programmation récursive

Source : Christophe Darmangeat