Fiche de cours algorithme
Définition L’algorithmique est la technique des algorithmes. Un algorithme est la description d’un traitement selon une logique ou un formalisme rigoureux. Il prépare la programmation L’algorithme manipule des données, que l’on nomme variables, décrit des opérations de calcul ou de transfert de données et s’articule grâce à des ordres de contrôle (faire ceci à telle condition). Par similitude avec les programmes, les opérations et les ordres de contrôle qui composent un algorithme sont souvent appelés instructions. Un algorithme est formé d’instructions types combinées entre elles. 1. Structure générale d’un algorithme Un algorithme comprend 4 sections : L’en-tête : Algorithme +nom de l’algorithme La Déclaration et l’initialisation des variables, constantes et structures (noms attribués et leur type) Le traitement proprement dit avec début et fin de l’algorithme Les déclarations de fonctions et procédures (sous-traitement) de portée générale qui sont réutilisés dans plusieurs algorithmes différents)
a) Déclaration des variables et constantes, et affectation de valeurs Dans un algorithme il est nécessaire de stocker provisoirement des valeurs. Il peut s’agir de données issues du disque dur (lire), fournies par l’utilisateur (écrire), ou de résultats obtenus par le programme, intermédiaires ou définitifs. Ces données peuvent être de plusieurs types (des nombres, du texte, etc.). Les valeurs attribuées aux variables peuvent être modifiées au cours de l’exécution de l’algorithme. Les constantes en revanche, sont définies une fois pour toute à l’intérieur de l’algorithme (avant les variables) et ne peuvent pas être modifiées par l’utilisateur. Une constante correspond à un paramètre. ex : CONSTANTES Taux = 0,10 VARIABLES CA : Réel PU : Réel ou CA, PU, Qté : Réel (si les variables sont du même type Qté : Réel Les variables et les constantes sont définies dans la partie déclarative par 2 caractéristiques essentielles : L’identificateur : c’est le nom