PRÉSENTATION DE L’ALGORITHME Algorithme Un algorithme est une suite ordonnée d'actions qui manipulent des données. On trouve dans un algorithme une partie déclaration des données et une partie instructions. Il est souhaitable d'agrémenter son algorithme de commentaires notés par le symbole // Les données Constante : c'est le nommage symbolique d'une donnée dont la valeur ne peut pas changer dans le traitement. Variable : c'est une donnée ont la valeur change suivant les traitements. Toutes les données sont nommées et typées. Les types de données Numérique : ce type permet de représenter des données de type entier ou de type réel. Caractère : c'est un type de données qui permet de définir tous les caractères. Booléen : un booléen est une donnée qui peut prendre soit la valeur VRAI, soit la valeur FAUX. Les opérateurs associées à ce type de données sont les opérateurs logiques NON, ET, OU. Enregistrement : c'est un ensemble logique qui permet de regrouper plusieurs données de types éventuellement différents. Date : Le type date permet de déclarer des données contenant un jour, un mois, une année (et éventuellement une heure). Variant : c'est un type de données permettant de représenter successivement dans un traitement des données de tous types. Les Structures de données Table relationnelle : C'est une structure dont on ne peut connaître précisément l'organisation. Elle est accessible uniquement via une(des) requête(s) SQL. Tableau : cette structure de données permet de regrouper des données de même type. On accède aux données grâce à un indice dans le cas d'un tableau à une dimension. Si le tableau est à deux dimensions, il faudra deux indices pour repérer chaque variable. Usuellement, l’indice 1 désigne le premier élément d’un tableau ; parfois, ce peut être l’indice 0. Pour définir un tableau, il est nécessaire de préciser son nom, sa dimension, sa taille et son type. 1 Chaînes de caractères. : Une chaîne de caractères est un tableau de caractères. Chaque caractère de la chaîne peut être accédé par son indice dans le tableau c'est à dire son rang dans la chaîne. On dispose de différentes fonctions (longueur, sous-chaine,…) permettant d'exploiter ces chaînes. Jeux d’enregistrements : Il s'agit d'un ensemble d'enregistrements extraits de tables d'une base de données à l'aide d'une requête. On dispose de primitives d'accès aux enregistrements. Exécuter(reqSQL) : instancie jeu d'enregistrement. Fermer : ferme le jeu d'enregistrement Premier : se positionne sur le premier enregistrement du jeu d'enregistrements. Dernier : se positionne sur le dernier enregistrement du jeu d'enregistrements Suivant : se positionne sur l'enregistrement suivant du jeu d'enregistrements Précédent : se positionne sur l'enregistrement précédent du jeu d'enregistrements. Et des booléens BOF et EOF qui permettent de savoir si des déplacements "en dehors"du jeu d'enregistrement (avant le début ou après la fin) ont été tenté. L'affectation L'affectation permet de fournir une valeur à une variable. Elle est notée par le symbole Exemple : Nomclient "Dupont" Les entrées/sorties Saisir : cette action permet de communiquer à l'algorithme des valeurs. Exemple : Saisir A, B, C Afficher : l'affichage permet de communiquer via l'écran avec l'utilisateur. Exemple : Afficher (A * B ) - C L’alternative C'est une structure qui effectue une séquence d'actions en fonction du résultat de l'évaluation d'une condition. Si Condition Alors Action 1 Sinon Action 2 Finsi 2 La structure de choix multiples Selon variable Cas 1 : Action 1 Cas 2 : Action 2 … Finselon La structure de choix multiple permet d'effectuer plusieurs actions suivant la valeur prise par la variable (de type entier) évaluée. Les répétitives Cette structure (nommée aussi itérative ou boucle) permet de répéter un ensemble d'actions. On connaît le nombre d'itérations. On ne connaît pas le nombre d'itérations mais on sait que le traitement doit s'exécuter au moins une fois : On ne connaît pas le nombre d'itérations mais on sait que le traitement peut s'exécuter entre zéro et n fois : Pour i 1 jusqu’à N Action (s) Finpour Répéter Action (s) Jusqu’à condition Initialiser la condition Tantque non condition Faire Action (s) Evolution de la condition Fintantque Les Fonctions C'est un ensemble d'instructions qui effectue un traitement et fournit une valeur. Cet ensemble est nommé et typé. Une fonction sera appelée par un autre programme qui lui fournira éventuellement les valeurs (appelées paramètres) nécessaires à son exécution. Les Procédures C'est un ensemble d'instructions qui effectue un traitement. La procédure ne renvoie (a priori) pas de valeurs. On peut lui fournir éventuellement des valeurs appelées paramètres. 3