Comparaison de programmes pour calculer la suite de Fibonacci

Trois programmes implantant deux algorithmes différents sont proposés ici pour calculer la suite de Fibonacci. Les deux premiers programmes (à gauche), rédigés dans des langages de programmation différents, implémentent le même algorithme. Le dernier programme (colonne de droite) implante un second algorithme. Dans la dernière ligne du tableau, ces algorithmes sont écrits en pseudo-code. Il s'agit d'une écriture semi-formelle comprenant des expressions du langage naturel et des expressions symboliques – comme le symbole ← qui indique qu'une certaine valeur, par exemple 1, est affectée à une certaine variable, par exemple b (b ← 1). Le but est d'obtenir un texte relativement lisible, qui ne garde trace que de la structure des programmes – à savoir les instructions employées et leur ordre d'application – tout en oubliant les spécificités propres à chaque langage de programmation. La structure ainsi dégagée est donc identifiée à un algorithme, puisqu'elle est plus abstraite que celle d'un programme.

Télécharger

Encyclopædia Universalis France - Conditions d'utilisation