Algorithmique - Lecture / Ecriture - M me DJEBOURI. D. Faculté de Médecine salle informatique Année universitaire الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/2015 1M me DJEBOURI. D.
Algorithmique Entrées /Sorties. Rappel. Action de lecture. Action d’écriture. Exemples. الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/2015 2M me DJEBOURI. D.
1.Rappel Le formalisme algorithmique Diapos de la présentation précédente n° 3,4,5, 6 et 10 الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/2015 3M me DJEBOURI. D.
Le formalisme Algorithmique Analyse du problème. Définition. Structure d’un algorithme. 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 Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/2015 4M me DJEBOURI. D.
(1)phase d’analyse → élaboration de la solution. (2) phase de traduction de l’algorithme en utilisant un langage L. الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/20155M me DJEBOURI. D. Problème posé (1)(2) Algorithme Programme 1. Analyse du problème
On ne peut résoudre à l’aide d’un calculateur un Problème qui ne serait pas complètement défini. Il faudra donc définir très clairement les objectifs que l’on souhaite atteindre, cette étape consiste à : Rassembler le maximum d’informations sur le Problème. Savoir précisément ce qui est donné et ce qui est demandé. Choisir une méthode de résolution. Décrire cette méthode sous forme d’étapes ordonnées et finies الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/2015 6M me DJEBOURI. D.
2. Définition 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. 3.Structure d’un algorithme الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/20157M me DJEBOURI. D. Un algorithme se présente généralement comme suit: Début Fin
Les mots « début » et « fin » indiquent les limites de l’algorithme et font partie du langage algorithmique. La partie « déclaration » contient des expressions utilisées pour décrire l’ensemble des données, leurs types et leurs structures. La partie « action » contient des expressions d’actions qui déterminent les traitements qu'il faut appliquer aux données. Une action est une opération qui produit, en un temps fini, un effet. الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/20158M me DJEBOURI. D.
4. 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 Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/20159M me DJEBOURI. D. Les actions de l’algorithme manipulent des objets (informations), chaque objet possède 3 qualificatifs [1] : 1) Identificateur : désigne l’objet sans ambigüité. 2)Type : détermine l’ensemble dans lequel l’objet prend ses valeurs. 3)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.
22/11/2015M me DJEBOURI. D. الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 10 Algorithme = description détaillée des étapes d’une tâche à accomplir. Ces étapes se résument en trois phases: 1)Les données de départ : Les entrées 2)Les actions à effectuer sur ces données: Le traitement 3)Le(s) résultat(s) obtenu(s): Les sorties Algorithme = description détaillée des étapes d’une tâche à accomplir. Ces étapes se résument en trois phases: 1)Les données de départ : Les entrées 2)Les actions à effectuer sur ces données: Le traitement 3)Le(s) résultat(s) obtenu(s): Les sorties
2. Lecture: الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/201511M me DJEBOURI. D. Permet la lecture des informations ou données à partir de la console ou tout autre périphérique d’entrée [1]. Sa forme est : Lire( liste de variables). Cette action a pour effet d’affecter aux variables définies dans la liste les valeurs lues sur un périphérique. Les variables doivent être séparées par une virgule. Ex: Lire (x)Sous R: Lire(z, t)
Remarque: الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/201512M me DJEBOURI. D. Cette action a le même effet que l’action d’affectation mais les valeurs affectées sont des données lues au moment de l’exécution de l’action. 3. Ecriture: Permet d’ afficher sur écran ou tout autre périphérique de sortie la (ou les) valeur(s) de la (ou des) Variable (s) [1]. Sa forme est :Ecrire( Résultats ) Où Résultats peut être soit un identificateur de variable soit un message. Ex: Ecrire(x)Sous R: print(x) Ecrire(″ Le résultat = ″) print (″ Le résultat = ″)
Sous R : الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/201513M me DJEBOURI. D.
Exemple 1: الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/201514M me DJEBOURI. D. Algorithme ex1; Var Val, Double :Entier ; Début Val ← 123 Double ← Val * 2 Ecrire (Val) Ecrire (Double) Fin. Quel résultat produit l’algorithme suivant :
Exemple2: الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/201515M me DJEBOURI. D. Ecrire un programme qui demande un nombre à l’utilisateur, puis calcule et affiche le carré de ce nombre. Algorithme ex2; Var nb, carr : Entier; Début Lire ( nb ) carr ← nb * nb Ecrire ( carr ) Fin.
Pour plus de lisibilité: الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/201516M me DJEBOURI. D. Algorithme ex2; Var nb, carr : Entier; Début Ecrire ( ‘Tapez un nombre’ ) Lire ( nb ) carr ← nb * nb Ecrire ( ‘le carré est: ’,carr ) Fin.
Exemple3: الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/201517M me DJEBOURI. D. Ecrire un programme qui lit le prix HT d’un article, le nombre d’articles et le taux de TVA, puis fournit le prix total TTC correspondant. Algorithme ex3; Var nb, pht, ttva, pttc : Numérique ; Début Lire (pht) Lire (nb) Lire (ttva) pttc ← nb * pht * (1 + ttva) Ecrire (pttc) Fin.
Toujours pour plus de lisibilité: الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/201518M me DJEBOURI. D. Algorithme ex3; Var nb, pht, ttva, pttc : Numérique; Début Ecrire (‘Donnez le prix hors taxe:’) Lire (pht) Ecrire (‘Donnez le nombre de médicaments:’) Lire (nb) Ecrire (‘taux tva:’) Lire (ttva) pttc ← nb * pht * (1 + ttva) Ecrire (‘Le prix toutes taxes comprises =’, pttc) Fin.
Sous R: الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/201519M me DJEBOURI. D.
Références الجمهورية الجزائرية الديمقراطية الشعبية République Algérienne Démocratique et Populaire وزارة التعليم العالي و البحث العلمي Ministère de l’Enseignement Supérieur et de la Recherche Scientifiqu e جامعة جيلا لي ليابس بسيدي بلعباس كلية الطب Université Djillali LIABES de Sidi Bel Abbés Faculté de Médecine Département de médecine 22/11/201520M me DJEBOURI. D. [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