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.
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 4/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.
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 5/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.
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 6/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.
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 7/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.
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 8/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