Algorithmique - Les Conditions -

Présentation au sujet: "Algorithmique - Les Conditions -"— Transcription de la présentation:

1 Algorithmique - Les Conditions -
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine Algorithmique - Les Conditions - Mme DJEBOURI. D. Faculté de Médecine Salle Informatique Année universitaire 29/11/2015 Mme DJEBOURI. D. 1

2 Plan du Cours Rappel Action Conditionnelle 1ère forme
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine Plan du Cours Rappel Action Conditionnelle 1ère forme Action Conditionnelle 2ème forme Exemples 29/11/2015 Mme DJEBOURI. D. 2

3 Rappel 1.1 Structure d’un algorithme Début
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine Rappel Un algorithme est une description précise d’ une suite finie et ordonnée d’étapes de calculs (traitements) nécessaires à la résolution d’un Problème. 1.1 Structure d’un algorithme Début < Partie déclaration > < Partie actions > Fin. 29/11/2015 Mme DJEBOURI. D. 3

4 1.2 Les objets manipulés par un algorithme
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 1.2 Les objets manipulés par un algorithme Les actions de l’algorithme manipulent des objets (informations), chaque objet possède 3 qualificatifs [1] : Identificateur : désigne l’objet sans ambigüité. Type : détermine l’ensemble dans lequel l’objet prend ses valeurs. Valeur : élément particulier appartenant au domaine décrit par son type. Un objet est dit « variable » lorsque sa valeur n’est pas fixe il est dit « constante » dans le cas contraire. 29/11/2015 Mme DJEBOURI. D. 4

5 2 . Action Conditionnelle ou alternative de 1ère forme
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 2 . Action Conditionnelle ou alternative de 1ère forme Sa forme est : si < condition > alors < action1 > sinon < action2 > fsi Cette action s’exécute de la manière suivante : Si la condition définie dans < condition> est vérifiée il faut exécuter l’action (ou le groupe d’actions ) définie dans < action1>, puis les actions qui suivent le fsi. Si < condition > n'est pas vérifiée il faut exécuter l'action (ou les d’actions ) définie(s) dans < action2 >, puis les actions qui suivent le fsi. 29/11/2015 Mme DJEBOURI. D. 5

6 2 . Action Conditionnelle ou alternative de 1ère forme
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 2 . Action Conditionnelle ou alternative de 1ère forme Exemple 2.1 Si indW = 22 alors écrire (″Sidi bel Abbes″) sinon écrire (″wilaya autre que Sidi bel Abbes″) fsi 29/11/2015 Mme DJEBOURI. D. 6

7 Exemple 2.1 sous R : جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine Exemple 2.1 sous R : 29/11/2015 Mme DJEBOURI. D. 7

8 3 . Action Conditionnelle ou alternative de 2ème forme
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 3 . Action Conditionnelle ou alternative de 2ème forme Il existe une seconde forme de cette action conditionnelle : Si < condition > alors < action1> fsi si la condition définie dans < condition > est vérifiée, l’action ou le groupe d’actions < action1> est exécutée puis les actions qui suivent le fsi. 29/11/2015 Mme DJEBOURI. D. 8

9 3 . Action Conditionnelle ou alternative de 2ème forme
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 3 . Action Conditionnelle ou alternative de 2ème forme Exemple 3.1 Si delta <= 0 alors écrire (″ pas de solution ″) fsi Sous R : 29/11/2015 Mme DJEBOURI. D. 9

10 4. EXEMPLES Exemple 4.1: calcul du maximum de trois nombres .
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 4. EXEMPLES Exemple 4.1: calcul du maximum de trois nombres . Algorithme ex1; Var numérique : a, b, c, max Début Lire (a, b, c ) Si a > b alors si a > c alors max  a sinon max  c fsi sinon si b>c alors max  b sinon max  c fsi Fsi Écrire(max) Fin. 29/11/2015 Mme DJEBOURI. D. 10

11 Sous R : جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine Sous R : 29/11/2015 Mme DJEBOURI. D. 11

12 Autre méthode : Calcul du maximum de trois nombres . Algorithme ex1;
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine Autre méthode : Calcul du maximum de trois nombres . Algorithme ex1; Var numérique : a, b, c, max Début Lire (a, b, c ) Si a > b alors max  a sinon max  b fsi Si c > max alors max  c fsi Écrire(max) Fin. 29/11/2015 Mme DJEBOURI. D. 12

13 EX1 sous R: جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine EX1 sous R: 29/11/2015 Mme DJEBOURI. D. 13

14 الجمهورية الجزائرية الديمقراطية الشعبية
République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine Exemple 4.2 : Écrire un algorithme qui résout une équation de 1er degré. Algorithme ex2; Var numérique : a, b, x Début Lire (a, b ) Si a = 0 alors si b = 0 alors écrire(″ Infinité de solutions″) sinon écrire(″ Impossible″) fsi Sinon x  -b/a Écrire(x) fsi Fin. 29/11/2015 Mme DJEBOURI. D. 14

15 Sous R : جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine Sous R : 29/11/2015 Mme DJEBOURI. D. 15

16 Écrire un algorithme qui résout une équation de 2ème degré.
الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine Exemple 4.3 : Écrire un algorithme qui résout une équation de 2ème degré. ax2 + bx + c = 0 29/11/2015 Mme DJEBOURI. D. 16

17 L’algorithme Algorithme ex3; Var numérique : a, b, c, delta, x, x1, x2
Début Lire (a, b, c ) Si a=0 alors si b=0 alors si c=0 alors écrire(″ infinité de solutions″) sinon écrire (″ impossible″) fsi Sinon x  - c/b Écrire(x) fsi delta  b2- 4ac Si delta>0 alors x1  - b + Racine ( delta)/2a; écrire(x1) x2  - b - Racine (delta) /2a; écrire(x2) sinon si delta=0 alors écrire(“x1=x2 ); x1 - b/2a ; écrire(x1) écrire (“pas de solutions réelles”) Fsi Fin. L’algorithme fsi 29/11/2015 Mme DJEBOURI. D. 17

18 Département de médecine
Sous R : Faculté de Médecine Département de médecine 29/11/2015 Mme DJEBOURI. D. 18

19 Département de médecine
Sous R : Faculté de Médecine Département de médecine 29/11/2015 Mme DJEBOURI. D. 19

20 Département de médecine
Sous R : Faculté de Médecine Département de médecine 29/11/2015 Mme DJEBOURI. D. 20

21 الجمهورية الجزائرية الديمقراطية الشعبية
République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifique جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine Références [1] Mounira BELMESK, Nacera BENSAOU, Sid Ahmed LARBI, ˮALGORITHMES ET STRUCTURES” KHAWARYSM EDITIONS,1991. [2] R Development Core Team (2011). R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria. ISBN , URL . 29/11/2015 Mme DJEBOURI. D. 21