ALGORITHMIQUE

SOMMAIRE

1) Dfinitions. ..................................................................................................... 2 2) Organisation dun programme. ...................................................................... 2 2.1) Dclaration des constantes ......................................................................... 2 2.2) Dclaration des variables ............................................................................ 3 2.3) Dfinition du programme principal................................................................ 3 2.4) Dfinition des fonctions et procdures.......................................................... 3 3) Affectation...................................................................................................... 4 4) Oprateurs - Conditions. ................................................................................ 4 4.1) Oprateurs................................................................................................. 4 4.2) Conditions .................................................................................................. 4 5) Les Structures algorithmiques. ...................................................................... 5 5.1) Squencement linaire ............................................................................... 5 5.2) Structures de choix (ou conditionnelles) ....................................................... 5 5.2.1) Structure SI ... ALORS .......................................................................... 5 5.2.2) Structure SI ... ALORS ...SINON ... ........................................................ 6 5.2.3) Structure de choix multiple..................................................................... 6 5.3) Structures itratives (ou rptitives) ............................................................. 7 5.3.1) Structure REPETER ... JUSQUA ........................................................... 7 5.3.2) Structure TANT QUE ... FAIRE .............................................................. 8 5.3.3) Structure POUR Indice ALLANT DE ... A .... FAIRE ................................ 8

Philippe LECARDONNEL - GRANVILLE - 2003 -

page 1

ALGORITHMIQUE
1) DEFINITIONS.
Algorithme : Description en langage naturel de la suite des actions effectues par un programme. Algorigramme : Traduction graphique de lalgorithme. Parfois appel Ordinogramme ou Organigramme. Syntaxe : Rgles dcriture dun langage donn. Type de donnes : Un programme peut tre amen manipuler diffrents types de donnes : - boolen : valeur pouvant tre soit Vraie, soit Fausse. - entiers : valeur numriques entires pouvant tre signes ou non signes (codes sur un ou plusieurs octets). - rels : valeurs numriques codes avec une mantisse et un exposant. - caractre : octet correspondant un code ASCII. - chane de caractres : ensemble de caractres. - tableau de donnes : ensemble de donnes de mme type (exemple : tableau dentiers, tableau de rels). Toutes ces donnes sont codes sous forme d'octets en mmoire. Constante : donne manipule par un programme et ne pouvant tre modifie. Exemple : Constante Pi = 3.141559 Variable : donne manipule par un programme et pouvant tre modifie. Ce peut tre : - une donne dentre ; - le rsultat final dun calcul ; - un rsultat intermdiaire de calcul. Identificateur : nom explicite dune constante, dune variable ou dune fonction. Exemples : Conversion_BCD, Resultat, Lettre Procdures et fonctions : Une procdure ou une fonction effectue une suite dactions lmentaires constituant un tout. Une fonction se diffrencie dune procdure par le fait quelle fournit un rsultat.

2) ORGANISATION DUN PROGRAMME.

Lalgorithme dun programme est organis en plusieurs parties : dclaration des constantes dclaration des variables dfinition du programme principal dfinition des fonctions et procdures

2.1) Dclaration des constantes

Syntaxe : Constante NomConstante : [Type] = Valeur Exemples : Constante Pi : Reel = 3.141559 Constante NombreLettres : Entier = 10

Philippe LECARDONNEL - GRANVILLE - 2003 -

page 2

ALGORITHMIQUE
2.2) Dclaration des variables
Syntaxe : Variable NomVariable : [Type] Exemples : Variable Rayon : Reel Variable Compteur : Entier Variable Lettre : Caractere

2.3) Dfinition du programme principal

Le programme principal consiste en une suite doprations lmentaires faisant souvent appel des fonctions ou procdures. Ces diffrentes oprations sont mentionnes en utilisant les structures algorithmiques dcrites au paragraphe 5. Le programme principal est dlimit par les mots clefs Dbut et Fin

2.4) Dfinition des fonctions et procdures

Les procdures et fonctions peuvent ncessiter ventuellement un ou plusieurs paramtres dentre ou de sortie. Un paramtre dentre est la rfrence une variable manipule par la procdure ou la fonction. Un paramtre de sortie est une valeur renvoye par une fonction. Une fonction ou une procdure peut elle-mme appeler une ou plusieurs fonctions et procdures. Syntaxe de la dclaration dune procdure : Procdure NomProcdure (NomEntre1 : [Type], NomEntre2 : [Type],) Constante ~ dclaration des constantes locales ~ Variable ~ dclaration des variables locales ~ Dbut ~ description des actions effectues par la procdure ~ Fin Syntaxe de lappel dune procdure : NomProcdure (NomEntre1, NomEntre2) Syntaxe de la dclaration dune fonction : Fonction NomFonction (NomEntre1 : [Type], NomEntre2 : [Type],) : [TypeDuRsultat] Constante ~ dclaration des constantes locales ~ Variable ~ dclaration des variables locales ~ Dbut ~ description des actions effectues par la fonction ~ Fin Syntaxe de lappel dune fonction : Variable NomFonction (NomEntre1, NomEntre2) Exemples dappels de fonctions et procdures : Procdure sans paramtre : ...................................................................................Ex : Effacer_Ecran Procdure avec un paramtre dentre : .......................................................... Ex : Afficher (Bonjour) Fonction avec paramtres dentre et de sortie : ........................................ Ex : Resultat Racine (69) Exemple de dclaration de fonction : Fonction Moyenne (Note1 : Reel, Note2 : Reel) : Reel Variable Intermediaire : Reel Dbut Intermediaire Note1 + Note2 Intermediaire Intermediaire / 2 Moyenne Intermediaire Fin Exemples dutilisation de la fonction : Afficher (Moyenne(10.5,15)) ou NouvelleNote Moyenne (10,5.5)

Philippe LECARDONNEL - GRANVILLE - 2003 -

page 3

ALGORITHMIQUE
3) AFFECTATION.
Une affectation consiste attribuer une valeur une variable. La syntaxe gnrale est la suivante : NomVariable Expression Expression peut tre : une constante. ...................................................................................... Ex : surface 40 une autre variable. ......................................................... Ex : Donnee ValeurMemorisee le rsultat dune fonction. .................................................. Ex : resultat racine (nombre) un calcul portant sur ces diffrents lments. ...... Ex : surface (PI * Carre (Diametre)) / 4

4) OPERATEURS - CONDITIONS. 4.1) Oprateurs

Les oprateurs permettent dlaborer une expression en vue deffectuer un calcul ou une comparaison. Lusage des parenthses est vivement conseill dans le cas dexpressions complexes. Nature Variables utilises Notation + * / DIV MOD et ou ouex non + = < > Signification Addition Soustraction Multiplication Division (relle) Division entire Reste de la division entire Fonction ET Fonction OU Fonction OU EXCLUSIF Fonction NON Concatnation Egal Diffrent Infrieur Suprieur Infrieur ou gal Suprieur ou gal

Oprateurs arithmtiques

Entier Rel

Oprateurs logiques

Boolen Entier Chane de caractres Boolen Entier Rel Caractre Chane de caractres

Oprateur de concatnation

Oprateurs de comparaison

4.2) Conditions
Dans les structures algorithmiques qui vont suivre, le terme Condition peut reprsenter : une condition simple : Ex : x 0 Indice 80 une condition complexe : Ex : (x > 0) ET ((y > 0) OU (z > 0)) (Indice 1) ET (Indice 10) ~ pour 1 Indice 10 ~

Philippe LECARDONNEL - GRANVILLE - 2003 -

page 4

ALGORITHMIQUE
5) LES STRUCTURES ALGORITHMIQUES.
Les structures algorithmiques sont rparties en 3 catgories : - succession linaire d'oprations; - structures conditionnelles ou de choix : en fonction d'une condition, le programme excute des oprations diffrentes; - structures itratives ou rptitives: sous contrle d'une condition, une squence d'oprations est excute rptitivement.

5.1) Squencement linaire

Les actions successives sont mentionnes les unes aprs les autres. Syntaxe Action1 Action2 ... ActionN Algorigramme
Action1

Action2

ActionN

Remarque : dans la suite, la notation Actions ou ActionsN reprsentera une succession dactions comme ci-dessus. Exemple : Calcul dun produit de 2 nombres Variable a,b : rel ~ oprandes ~ p : rel ~ rsultat du produit ~ Dbut Afficher (Saisir le nombre a ) Saisir (a) Afficher (Saisir le nombre b ) Saisir (b) pa*b afficher (p) Fin

5.2) Structures de choix (ou conditionnelles) 5.2.1) Structure SI ... ALORS ...
Une condition est teste pour dterminer si laction ou le groupe dactions suivant doit tre excut. Syntaxe Si Condition Alors Actions FinSi Algorigramme
Condition Actions

Philippe LECARDONNEL - GRANVILLE - 2003 -

page 5

ALGORITHMIQUE
Exemple : Calcul dune racine carre Variable x: rel ~ oprande ~ r: rel ~ rsultat de la racine carre ~ Dbut Afficher (Saisir le nombre x) Saisir (x) Si x > 0 Alors r racine (x) afficher (r) FinSi Fin

5.2.2) Structure SI ... ALORS ...SINON ...

Une condition est teste pour dterminer quelle action ou quel groupe dactions doit tre excut. Syntaxe Algorigramme Si Condition Alors Actions1 Sinon Actions2 FinSi
Condition Actions1 Actions2

Exemple : Calcul dune racine carre Variables : x: rel ~ oprande ~ r: rel ~ rsultat de la racine carre ~ Dbut Afficher (Saisir le nombre x) Saisir (x) Si x < 0 Alors afficher (x est ngatif) Sinon r racine (x) afficher (r) FinSi Fin

5.2.3) Structure de choix multiple

Une donne est compare successivement des valeurs constantes : Syntaxe Algorigramme Cas Ou Donne Vaut Valeur1 : Actions1 Valeur2 : Actions2 ... ValeurN : ActionsN Autre : ActionsDfaut FinCas
Donne = Valeur1 Donne = Valeur2 Donne = ValeurN

Actions1

Actions2

ActionsN

ActionsDefaut

Remarques : la partie ActionsDfaut peut ne pas exister. Plusieurs valeurs diffrentes peuvent tre regroupes sur une mme ligne si les actions correspondantes sont identiques.

Philippe LECARDONNEL - GRANVILLE - 2003 -

page 6

ALGORITHMIQUE

Exemple : Affichage de la nature dun caractre Variable c: caractre ~ caractre saisi au clavier ~ Dbut Afficher (Taper un caractre) Saisir (c) Cas Ou c Vaut A..Z : afficher (Lettre majuscule) a..z : afficher (Lettre minuscule) 0..9 : afficher (Chiffre) autre : afficher (Ni Lettre Ni Chiffre) FinCas Fin

5.3) Structures itratives (ou rptitives) 5.3.1) Structure REPETER ... JUSQUA ...
Une action ou un groupe dactions est excut rptitivement jusqu' ce quune condition soit vrifie. Syntaxe Rpter Actions Jusqua Condition Algorigramme
Actions

Condition

Remarque : la vrification de la condition seffectue aprs les actions. Celles-ci sont donc excutes au moins une fois. Exemple : excution rptitive dun programme Variables : a,b : rel ~ oprandes ~ p : rel ~ rsultat du produit ~ c : caractre ~ rponse de lutilisateur ~ Dbut Rpter Afficher (Saisir le nombre a ) Saisir (a) Afficher (Saisir le nombre b ) Saisir (b) pa*b afficher (p) afficher (encore un calcul ? Non touche N ; Oui autre touche) saisir (c) Jusqu' c = N Fin

Philippe LECARDONNEL - GRANVILLE - 2003 -

page 7

ALGORITHMIQUE
5.3.2) Structure TANT QUE ... FAIRE ...
Une action ou un groupe dactions est excut rptitivement tout le temps o une condition est vraie. Syntaxe TantQue Condition Faire Actions FinFaire Algorigramme
Condition Actions

Remarque : la vrification de la condition seffectue avant les actions. Celles-ci peuvent donc ne jamais tre excutes. Exemple : Excution rptitive dune action Dbut Tant Que Non (ToucheAppuye) Faire Afficher (Attente) FinFaire Fin

5.3.3) Structure POUR Indice ALLANT DE ... A .... FAIRE ...

Une action ou un groupe dactions est excut rptitivement un certain nombre de fois : le nombre dpend des valeurs initiale et finale donnes la variable Indice . Syntaxe Algorigramme
Indice Valeur1

Pour Indice Allant De Valeur1 A Valeur2 Faire Actions FinFaire

Indice> Valeur2

Actions

Indice Indice+1

Remarque : les valeurs initiale (Valeur1) et finale (Valeur2) sont comprises. Il est ventuellement possible de spcifier un autre pas dincrmentation (+2,+10,1....) Exemple : Affichage dune ligne dtoiles Variable i : entier ~ compteur de boucles ~ Dbut Pour i allant de 1 80 Faire Afficher (*) FinFaire Fin

Philippe LECARDONNEL - GRANVILLE - 2003 -

page 8

ALGORITHMIQUE
Remarque : cette structure algorithmique peut en fait tre remplace par une structure TANT QUE ... FAIRE Variable i : entier ~ compteur de boucles ~ Dbut i1 Tant Que i 80 Faire Afficher (*) i i +1 FinFaire Fin

Philippe LECARDONNEL - GRANVILLE - 2003 -

page 9