Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Hind ELOUEDI 1 Plan Introduction Eléments de base d’un algorithme Structures

Hind ELOUEDI 1 Plan Introduction Eléments de base d’un algorithme Structures alternatives et itératives Types de données composés Conclusion 2 Introduction Définitions Algorithme: Un algorithme est une succession d'opérations ou d'actions qui, exécutée sous un ordre défini à l'avance, résout une classe donnée de problèmes. Ces actions ou opérations sont appelées aussi instructions. Algorithmique: C'est l'art de spécification, d'analyse et de conception des actions d'une solution, suivies de l'écriture proprement dite de l'algorithme. Programme: C’est une succession ordonnée d’instructions, codées en un langage compréhensible par la machine afin d’aboutir aux résultats recherchés. 3 Introduction (2) Définitions (2) Types de traitement: Trois types d’actions: Actions simples: Lecture, écriture, affectation Actions décisionnelles: Permettent de définir les structures alternatives. Actions itératives: Permettent de définir les actions répétitives. Données: Les traitements s’appliquent à un ensemble de données qui peuvent être de types différents (numériques, ensemble, caractères, logiques, ou autres types structurés,…), de natures différentes (variables ou constantes). L’application des traitements sur les données aboutira aux résultats attendus. 4 Introduction (3) Structure générale d’un algorithme 5 -- Auteur : Nom de l’auteur -- Date d’écriture : Date d’écriture de l’algorithme -- Fonction : Ce que doit faire l’algorithme Algorithme Nom_algorithme Constante Liste des constantes avec leurs valeurs Type Liste des types personnalisés (tableau, structure…) Variable Liste des variables avec leurs types Debut Instruction 1 Instruction 2 ... Instruction n Fin En-tête Partie Déclarative Corps de l’algorithme Type Nom_Type = Définition de type Exemple Type Tab = Tableau [1..10] de Entier -- Type tableau d'entiers Indice = 1..10 -- Type intervalle Etudiant = Enregistrement -- Type enregistrement NCE : Entier Nom : Chaîne[15] --Chaîne de caractères Prénom : Chaîne[15] Fin Enregistrement Eléments de base Déclarations Constantes Variables 6 Constante identificateur = valeur Exemple Constante a = 5 b = 2.5 Type: Zone de déclaration des types personnalisés: Variable identificateur : Nom_Type -- Commentaire Exemples Variable a, b: Réel -- Coefficients de l’équation x : Réel -- Solution de l’équation age : Entier -- Age d’une personne Eléments de base (2) Types de données simples Types numériques: Représentent l’ensemble des entiers (Z) et des réels (R). Notation: Entier, Réel Opérations arithmétiques: +, -, *, / (division réelle), Div (division entière), Mod (reste de division) Opérations de comparaison: , =, <, >, ,  Type caractère: C’est l’ensemble des caractères imprimables et non imprimables représentés entre deux apostrophes. On distingue plusieurs types de caractères : Les lettres alphabétiques (minuscules 'a'..'z' et majuscules 'A'..'Z'). Les chiffres ('0'..'9'). Les signes de ponctuation et les symboles ('.', ':', '!', '&', '@', '[', etc.). Les caractères nom imprimables (Escape, Return, Back Space, etc.). Tous ces caractères sont ordonnés selon leurs codes ASCII (Americain Standard Code for Information Interchange) variant de 0 à 255. Notation: Caractère 7 Eléments de base (3) Types de données simples (2) Type logique ou booléen: C’est une information qui peut avoir que la valeur Vrai ou Faux. Les opérateurs booléens sont : Négation: notée Non (opérateur unaire). Conjonction: notée ET (opérateur binaire). Disjonction: notée OU (opérateur binaire). Notation: Booléen Propriétés: Commutativité : P et Q deux variables logiques, on a : P et Q = Q et P ainsi que: P ou Q = Q ou P Associativité : P, Q et R trois variables booléennes, on a : P et (Q ou R) = (P et Q) ou (P et R) P ou (Q et R) = (P ou Q) et (P ou R) Théorème de Morgan : P et Q deux variables logiques, on a : Non (P et Q) = Non P ou Non Q Non (P ou Q) = Non P et Non Q 8 Eléments de base (4) Types de données simples (3) Type scalaire énuméré: définit un ensemble ordonné de valeurs désignées par des identificateurs. Ce genre de type doit être défini dans partie déclarative Type. Exemples: Jours de la semaine Type Semaine = {lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche} Variable jour: Semaine NB: Une variable jour de type Semaine peut prendre comme valeur : lundi, mardi, mercredi, jeudi, vendredi, samedi ou dimanche Opérateurs: Les opérateurs applicables aux variables de ce type sont : les opérateurs de relations et les opérateurs PRED, SUCC et ORD. 9 Eléments de base (5) Types de données simples (4) Type intervalle: Ce type possède les propriétés d’un type scalaire discret ordonné (Entier, Caractère et Scalaire énuméré). La définition d’un intervalle est décrite par deux constantes Borne Inférieure et Borne Supérieure appartenant à un type scalaire discret ordonné et tel que Borne Inférieure ≤Borne Supérieure. Exemples: • Typemois = 1..12 -- cette déclaration est beaucoup plus précise que mois : Entier • Jour_Ouvrable = lundi .. samedi 10 Eléments de base (6) Actions (instructions) simples Affectation: Après avoir déclaré une variable, il faut pouvoir y ranger une valeur : C'est l'action d'affectation notée par : "". Deux notions s'avèrent importantes à définir à ce niveau et qui sont les notions de valeur et de variable. Exemples A 3 -- Initialisation de A (qui est déjà déclarée) B 4 -- Initialisation de B C A * 3 + 4 – B -- Affectation de la valeur de l’expression après son évaluation à C 11 nom_variable expression le nom d'une variable destinée à recevoir une valeur Valeur à affecter à la variable Symbole d'affectation Eléments de base (7) Actions (instructions) simples (2) Ecriture: Nommée aussi Sortie ou Affichage, elle permet de communiquer ou visualiser les résultats. La forme générale de cette instruction est la suivante : 12 Ecrire (expression_1, expression_2, ..., expression_n) Ce sont des noms de données sous formes de variables, constantes ou d'expressions On peut aussi afficher des messages qui seront représentés entre guillemets. Exemple: Algorithme Ecriture Constante a = 3 -- constante entière de valeur 3 Variable x, y, z : Entier -- trois variables de type Entier Début x a -- affecter à x la valeur de la constante a y 15 -- affecter à y la valeur 15 z x + y -- affecter à z la somme de x et y Ecrire (x, y) -- affichage des valeurs de x et y Ecrire ("la valeur de z est : ", z) -- affichage d’un message et de la valeur de z Fin Cet algorithme (Ecriture) fournira ces résultats : 3 15 la valeur de z est : 18 Eléments de base (8) Actions (instructions) simples (3) Lecture: nommée aussi instruction d’Entrée ou de Saisie, permet d'introduire une donnée à partir d'un périphérique d'entrée (le clavier par exemple) et de la mettre dans la variable cible. La forme générale de l'instruction de lecture est la suivante : Exemple: Algorithme permettant de lire un nombre, puis de calculer et d'écrire son carré. Algorithme Carré Variable nombre, carre : Entier Début Ecrire ("Donner un entier:") Lire (nombre) carre nombre * nombre Ecrire ("Le carré de ", nombre, " est : ", carre) Fin 13 Lire (nom_variable_1, nom_variable_2, ..., nom_variable_n) Les noms des variables destinées à ranger les valeurs prises sur le périphérique d'entrée Structures alternatives et itératives Structures alternatives Situation: On a besoin parfois de choisir entre deux ou plusieurs traitements selon la réalisation ou non d'une certaine condition, d'où la notion de traitement conditionnel ou alternatif (ou aussi décisionnel). Structure alternative à un choix: Structure alternative à deux choix: 14 Si (expression_logique) Alors Instruction 1 ... Instruction n FinSi Si (expression_logique) -- Si l’expression logique a la valeur Vrai, Alors bloc d'instructions1 -- le bloc d’instructions 1 est exécuté Sinonbloc d'instructions2 -- dans le cas contraire, le bloc d’instructions 2 est exécuté FinSi Structures alternatives et itératives (2) Structures alternatives (2) Exemple: L’algorithme suivant permet de lire un nombre entier, puis de vérifier s'il est pair ou impair. Algorithme Pair_Impair Variable nombre : Entier Début Ecrire ("Donnez un nombre entier : ") Lire (nombre) Si (nombre Mod 2 = 0) Alors Ecrire ("Le nombre ", nombre, " est pair") Sinon Ecrire ("Le nombre ", nombre, " est impair") FinSi Fin 15 Structures alternatives et itératives (3) Structures alternatives (3) Structures alternatives imbriquées: (à plusieurs choix) 16 Si (expression_logique1) Alors bloc d'instructions 1 Sinon Si (expression_logique2) Alors bloc d'instructions 2 Sinon Si ... FinSi … FinSi Structures alternatives et itératives (4) Structures alternatives (4) Exemple: Calcul de remise: A partir d'un montant lu en donnée, on détermine un montant net par application d'une remise de : 5% si le montant est compris entre 2000 DT et 5000 DT.  10% si le montant est supérieur à 5000 DT. Algorithme Calcul_Remise Variable Montant, Remise : Réel Taux : Entier Début Ecrire ("Montant ? (en Dinars) :") Lire (Montant) Si (Montant 2000) Alors Taux 0 Sinon Si (Montant = 5000) Alors Taux 5 Sinon Taux 10 FinSi FinSi Remise Montant * Taux / 100 Montant Montant – Remise Ecrire ("Montant Net :", Montant) Fin 17 Structures alternatives et itératives (5) Structures alternatives (5) Structure alternative Selon: (à plusieurs choix): Cette structure est utilisée pour sélectionner une séquence possible d'instructions parmi plusieurs. Elle ressemble à la structure Si...Alors...Sinon, mais elle est plus efficace lorsqu'il s'agit de tester la uploads/Finance/ s1-concepts.pdf