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