1

Algorithmique
TOUHTOUH Samira
Ecole Nationale des Sciences Appliques dEl Jadida
samira.touhtouh@gmail.com

Plan
Introduction Informatisation dun problme : Langage algorithmique Les variables Les constantes Fonctions dentre-sortie Les structures Les tableaux Les fonctions

Les fichiers

Plan
Introduction Informatisation dun problme : Langage algorithmique Les variables Les constantes Fonctions dentre-sortie Les structures de contrle Les fonctions Les tableaux

Les fichiers

I. Introduction
Introduction lalgorithme Histoire Le mot algorithme vient du mot latinis du mathmaticien AlKhawarismi , aprs la traduction du livre kitb- aljabr wa almuqbala par Gherardo di cremona sous le titre Dixit Algorismi .

Dfinition gnrale Une squences dinstructions logique suivre pour obtenir un rsultat donn.

Exemple 1 : Comment accder LENSA? 1. 2. 3. 4. 5. Russir le bac Candidater Passer le concours Russir le concours Dposer un dossier dinscription

Exemple 2 : Prparer un caf au lait 1. 2. 3. Prparer le caf Prparer le lait Mlanger les deux

Lordre des oprations a son importance, mais dans certains cas plusieurs ordres sont possibles.
Parfois, il faut dcomposer les actions trop complexes. Exemple : Prparer un caf au lait 1. 2. 3. Prparer le caf Prparer le lait Mlanger les deux

Etape lmentaire : Prparer le caf 1. Prparer la cafetire 2. Remplir deau 3. Mettre le filtre 4. Mettre le caf 5. Brancher la cafetire 6. Lancer la cafetire

En informatique :
Procdure de calcul bien dni qui prend en entre une valeur, ou un ensemble de valeurs, et qui donne en sortie une valeur, ou un ensemble de valeurs.

Exemple :

Algorithme dEuclide
Calculer le PGCD de deux entiers a et b.

1. 2. 3.

Ordonner a et b tel que ab Calculer leur diffrence Remplacer a par c c a-b

Excuter avec a=40 et b=12

Etape 1 :a40 b 12 Etape2:ca b 28 Etape3 : a28 b 12

Etape4 : ca b 16 Etape5 : a 16 b 12

Etape6 : ca b 4 Etape7 : a 12 b 4

Etape8 : ca b 8 Etape9 : a 8 b 4

Etape9 : ca b 4 Etape 10 : a4 b4 Fin

Etape 11 : a b 4

Exemple 2 Excuter avec a=100 et b=40

10

Un algorithme est dit correct si, pour chaque instance en entre, il se termine en
produisant la bonne sortie.

Un algorithme incorrect risque de ne pas se terminer pour certaines instances en entre, voire de se terminer sur une rponse autre que celle dsire.

Un algorithme peut tre spci en langage humain ou en langage informatique. Lunique obligation est que la spcication fournisse une description prcise de la procdure de calcul suivre.

11

Plan
Introduction Informatisation dun problme : Langage algorithmique Les variables

Algorithme
Les constantes Les structures Les fonctions

12

II. Langage algorithmique

nonc du problme

Algorithme

Programme

Langage naturel

Langage algorithmique

Langage de programmation

13

Le langage algorithmique est diffrent du langage de programmation.

Langage de programmation

Langages de bas niveau Lis au processeur

Langages de haut niveau Langages volus

CC++

Java

14

Le langage algorithmique exprime les instructions rsolvant un problme donn indpendamment des particularits dun langage de programmation. En gnrale on utilise deux types de notations pour reprsenter les algorithmes:

Lorganigramme Le pseudo-code

15

Lorganigramme est un schma fonctionnel qui prsente les diffrentes parties

dun algorithme les unes la suite des autres en utilisant des symboles graphiques pour visualiser lexcution de l'algorithme et le cheminement des donnes.

16

Exemple : somme de deux nombres A et B

Lcriture dun algorithme avec un organigramme est rapidement abandonne. La lisibilit devient rapidement difficile pour les algorithmes assez long.

17

le pseudo-code est purement conventionnel, aucune machine nest cense le reconnatre. Exemple : Somme de deux nombres A et B

Algorithme somme_de_deux_nombres Variables A, B, somme en entier Dbut Lire A Lire B somme A+B Ecrire La somme de A et B est : , somme Fin

18

Les diffrents lments dun algorithme sont :

Donnes : ce qui doit tre donn lalgorithme Rsultats : ce que doit produire lalgorithme Lalgorithme : les grandes tapes des traitements et calculs

19

Exemple : Calculer le PGCD de a et b.

Donnes

Donnes : a et b deux entiers positifs

Algorithme

Rsultats

Rsultat : PGCD de a et b

20

Structure dun algorithme

Nom de lalgorithme // partie en-tte qui prcise le nom de lalgorithme

Dclaration des variables // partie dclaration des variables

Dbut

// partie traitement des donnes

Algorithme (dfinir les actions suivre pour rsoudre un problme donn) Fin

21

Exemple 1 :
Ecrire un algorithme qui permet dafficher Bonjour . Algorithme algo-bonjour

Dbut
crire ( bonjour ); Fin

22

Exemple 2 : Ecrire un programme qui demande un nombre lutilisateur, puis qui calcule et affiche le carr de ce nombre,
Algorithme carr-de-deux-nombres Variables nb, carr en Entier Dbut Ecrire Entrez un nombre: Lire nb carr nb*nb Ecrire son carr est : , carr Fin