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/8

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/8

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/8

Exercices
Exercice 1

Écrire un sous-programme qui permet de trouver le minimum de deux réels.

Fonction Minimum(A : réel, B : réel) : réel

Si (A ≤ B) Alors
Renvoyer A
Sinon
Renvoyer B
Fin Si
Fin

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

Exercices
Exercice 2

Écrire un sous-programme qui permet de trouver le maximum de deux réels.

Fonction Maximum(A : réel, B : réel) : réel

Si (A ≥ B) Alors
Renvoyer A
Sinon
Renvoyer B
Fin Si
Fin

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

Exercices
Exercice 3

Écrire un sous-programme qui demande à l’utilisateur un réel compris entre 0 et

20 est qui permet d’insérer ce réel dans une case d’un tableau.

Procédure Remplir Case(R : réel par référence, P : entier par valeur)

Var : A : réel
Répéter
Ecrire (“Donnez la valeur de la case ” ; P + 1 ; “ du tableau”)
Lire (A)
Jusqu’à (A ≥ 0 ET A ≤ 20)
R(P) ← A
Fin

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

Exercices
Exercice 4

Écrire un sous-programme qui permet d’afficher le contenu des N premières cases

d’un tableau.

Procédure Affiche Tableau(R : réel par valeur, N : entier par valeur)

Var : i : entier
Pour i ← 0 à N - 1 Faire
Ecrire (“La valeur ” ; i + 1 ; “ du tableau est ” ; R(i))
Fin Pour
Fin

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

 Exercices
Exercice 5

Écrire un programme qui permet de saisir 30 notes, de les trier dans l’ordre
croissant et de les afficher.

Algorithme Tri Notes

Var : Notes(49), X, Y : réel ; i, j : entier
Const : S = 30
Pour i ← 0 à S - 1 Faire
Appeler Remplir Case(Notes, i)
Fin Pour
Pour i ← 0 à S - 2 Faire
X ← Notes(i)
Pour j ← i + 1 à S - 1 Faire
Y ← Notes(j)
Notes(i) ← Minimum(X,Y)
Notes(j) ← Maximum(X,Y)
Fin Pour
Fin Pour
Appeler Affiche Tableau(Notes, S)
Fin

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