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 conditionnelles
Conditions composées

Exercice 1
Écrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite
si leur produit est négatif ou positif (on laisse de côté le cas où le produit est nul).
Attention toutefois : on ne doit pas calculer le produit des deux nombres.

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

 Structures conditionnelles
Conditions composées

Exercice 1
Écrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite
si leur produit est négatif ou positif (on laisse de côté le cas où le produit est nul).
Attention toutefois : on ne doit pas calculer le produit des deux nombres.

Algorithme Signe Produit

Var : m, n : entier
Début
Ecrire (“Entrez le premier nombre”)
Lire (m)
Ecrire (“Entrez le second nombre”)
Lire (n)
Si (m > 0 ET n > 0) OU (m < 0 ET n < 0) Alors
Ecrire (“Leur produit est positif”)
Sinon
Ecrire (“Leur produit est négatif”)
Fin Si
Fin

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

Structures conditionnelles
Conditions composées

Exercice 2
Écrire un algorithme qui demande trois noms à l’utilisateur et l’informe ensuite
s’ils sont rangés ou non dans l’ordre alphabétique.

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

 Structures conditionnelles
Conditions composées

Exercice 2
Écrire un algorithme qui demande trois noms à l’utilisateur et l’informe ensuite
s’ils sont rangés ou non dans l’ordre alphabétique.

Algorithme Ordre Nom

Var : a, b, c : chaı̂ne
Début
Ecrire (“Entrez le premier nom”)
Lire (a)
Ecrire (“Entrez le deuxième nom”)
Lire (b)
Ecrire (“Entrez le troisième nom”)
Lire (c)
Si (a < b ET b < c) Alors
Ecrire (“Ces noms sont classés alphabétiquement”)
Sinon
Ecrire (“Ces noms ne sont pas classés alphabétiquement”)
Fin Si
Fin
R. Ben Messaoud (FSEGN) Algorithmique I 2009 – 2010 5/9
Structures conditionnelles
Tests imbriqués

Exercice 3
Écrire un algorithme qui demande un nombre à l’utilisateur et l’informe ensuite si
ce nombre est positif, négatif ou nul.

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

 Structures conditionnelles
Tests imbriqués

Exercice 3
Écrire un algorithme qui demande un nombre à l’utilisateur et l’informe ensuite si
ce nombre est positif, négatif ou nul.

Algorithme Signe Nombre

Var : n : entier
Début
Ecrire (“Entrez le nombre”)
Lire (n)
Si n < 0 Alors
Ecrire (“Ce nombre est négatif”)
Sinon Si n = 0 Alors
Ecrire (“Ce nombre est nul”)
Sinon
Ecrire (“Ce nombre est positif”)
Fin Si
Fin

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

Structures conditionnelles
Tests imbriqués

Exercice 4
Écrire un algorithme qui demande deux nombres à l’utilisateur et, sans calculer le
produit, l’informe ensuite si le produit est négatif, positif ou nul.

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

 Structures conditionnelles
Tests imbriqués

Exercice 4
Écrire un algorithme qui demande deux nombres à l’utilisateur et, sans calculer le
produit, l’informe ensuite si le produit est négatif, positif ou nul.

Algorithme Signe Produit

Var : m, n : entier
Début
Ecrire (“Entrez le premier nombre”)
Lire (m)
Ecrire (“Entrez le second nombre”)
Lire (n)
Si (m = 0 OU n = 0) Alors
Ecrire (“Le produit est nul”)
Sinon Si (m < 0 ET n < 0) OU (m > 0 ET n > 0) Alors
Ecrire (“Le produit est positif”)
Sinon
Ecrire (“Le produit est négatif”)
Fin Si
Fin

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

Structures conditionnelles
Tests imbriqués

Exercice 5
Écrire un algorithme qui demande l’âge d’un enfant à l’utilisateur. Ensuite, il
l’informe de sa catégorie :
“Poussin” de 6 à 7 ans
“Pupille” de 8 à 9 ans
“Minime” de 10 à 11 ans
“Cadet” après 12 ans

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

 Structures conditionnelles
Tests imbriqués

Algorithme Age Enfant

Var : age : entier
Début
Ecrire (“Entrez l’age de l’enfant”)
Lire (age)
Si age >= 12 Alors
Ecrire (“Catégorie Cadet”)
Sinon Si age >= 10 Alors
Ecrire (“Catégorie Minime”)
Sinon Si age >= 8 Alors
Ecrire (“Catégorie Pupille”)
Sinon Si age >= 6 Alors
Ecrire (“Catégorie Poussin”)
Fin Si
Fin

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