Algorithmique et structures de données I

Riadh Ben Messaoud

Université 7 novembre à Carthage

Faculté des Sciences Économiques et de Gestion de Nabeul

1ère année Licence Fondamentale IAG

1ère année Licence Appliquée IAG

Année universitaire
2009 – 2010

R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 1/9

Plan du cours

1 Introduction
2 Environnement algorithmique
3 Variables
4 Structures conditionnelles
5 Structures itératives
6 Tableaux
7 Sous-programmes
8 Mode de passage de paramètres

R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 2/9

Plan du cours

1 Introduction
2 Environnement algorithmique
3 Variables
4 Structures conditionnelles
5 Structures itératives
6 Tableaux
7 Sous-programmes
8 Mode de passage de paramètres

R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 3/9

 Structures itératives
Contrôle de saisie

Écrire un algorithme qui demande à l’utilisateur un nombre compris entre 1 et 3

jusqu’à ce que la réponse convienne.

Algorithme Saisie Nombre 1

Var : N : entier
Début
Répéter
Ecrire (“Entrez un nombre entre 1 et 3”)
Lire (N)
Jusqu’à (N >= 1 ET N <= 3)
Fin

R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 4/9

 Structures itératives
Contrôle de saisie

Écrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce

que la réponse convienne. En cas de réponse supérieure à 20, on fera apparaı̂tre
un message : “Entrez un nombre plus petit !”, et inversement, “Entrez un
nombre plus grand !” si le nombre est inférieur à 10.

Algorithme Saisie Nombre 2

Var : N : entier
Début
Répéter
Ecrire (“Entrez un nombre entre 10 et 20”)
Lire (N)
Si N < 10 Alors
Ecrire (“Entrez un nombre plus grand !”)
Sinon Si N > 20 Alors
Ecrire (“Entrez un nombre plus petit !”)
Fin Si
Jusqu’à (N >= 10 ET N <= 20)
Fin
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 5/9
 Structures itératives
Contrôle de saisie

Écrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les
dix nombres suivants. Par exemple, si l’utilisateur entre le nombre 17, le
programme affichera les nombres de 18 à 27.

Algorithme Nombres Suivants

Var : N, i : entier
Début
Lire (“Entrez un nombre” ; N)
Ecrire (“Les dix nombres suivants sont :”)
Pour i de N + 1 à N + 10 Faire
Ecrire (i)
Fin Pour
Fin

R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 6/9

 Structures itératives
Boucler en comptant

Écrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la

table de multiplication de ce nombre.

Algorithme Table Multiplication

Var : N, i : entier
Début
Ecrire (“Entrez un nombre”)
Lire (N)
Ecrire (“La table de multiplication de ce nombre est :”)
Pour i de 0 à 10 Faire
Ecrire (N ; “ X ” ; i ; “ = ” ; N * i)
Fin Pour
Fin

R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 7/9

 Structures itératives
Boucler en comptant

Écrire un algorithme qui demande successivement 5 nombres à l’utilisateur, et qui

lui dise ensuite quel était le plus grand parmi ces 5 nombres.

Algorithme Nombre Plus Grand

Var : N, i, PG : entier
Début
PG ← 0
Pour i de 1 à 5 Faire
Ecrire (“Entrez un nombre”)
Lire (N)
Si (i = 0 OU N > PG) Alors
PG ← N
Fin Si
Fin Pour
Ecrire (“Le nombre le plus grand est” ; PG)
Fin
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 8/9
Plan du cours

1 Introduction
2 Environnement algorithmique
3 Variables
4 Structures conditionnelles
5 Structures itératives
6 Tableaux
7 Sous-programmes
8 Mode de passage de paramètres

R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 9/9