1
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.
2
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
3
La structure de choix multiples
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 :
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.
Initialiser la condition
Tantque non condition Faire
Action (s)
Evolution de la condition
Fintantque
Répéter
Action (s)
Jusqu’à condition
Pour i 1 jusqu’à N
Action (s)
Finpour
Selon variable
Cas 1 : Action 1
Cas 2 : Action 2
Finselon
1 / 3 100%