Algorithme Sommaire Introduction Définition et représentation Composants Constantes, variables et Types Structure alternative SI Structure itérative TantQue Exercices Fonctions

  Algorithme Introduction Pour réaliser un traitement exécutable sur ordinateur, il faut distinguer deux étapes :  Définir la logique du traitement en vue d’obtenir le résultat souhaité  traduire cette logique à l’aide d’un langage de programmation compréhensible de l’ordinateur

Un algorithme c’est « l’ensemble des règles opératoires et Définition Un algorithme c’est « l’ensemble des règles opératoires et des procédés définis en vue d’obtenir un résultat déterminé au moyen d’un nombre fini d’opérations » (selon l’ AFNOR)

Une succession d’actions structurées Données Résultats Algorithme Définition / Exemple Algorithme : Pâte à crêpes Déclaration des données Farine, Œuf, Lait, Fleur d’oranger, Beurre. Début Prévoir 500g de farine, 6oeufs, 1 cuillère à café de fleur d’oranger, 125 g de beurre. Tantque la pâte n’est pas de fluide Mélanger la farine et l’œuf Fintantque Faire Chauffer le lait avec le beurre dedans Mélanger le lait à la pâte Ajouter la fleur d’oranger Goûter Si la pâte manque de goût Ajouter une demi cuillère à café de fleur d’oranger. Sinon Ne rien ajouter Finsi La pâte est prête Fin Prévoir 500g de farine, 6oeufs, 1 cuillère à café de fleur d’oranger, 125 g de beurre. Données Structure répétitive Structure alternative La pâte est prête Résultats Une succession d’actions structurées Données Résultats

Algorithme Représentation        Un algorithme a toujours un nom, défini ainsi Algorithme : Nom Algorithme  Il faut définir les éléments qui vont être utilisés dans l’algorithme dans la partie Déclaration des données.  Les actions sont encadrées par les deux instructions Début et Fin.  Juste après Début, il faut initialiser les données.  Juste avant Fin, il faut afficher le résultat.  La structure SI permet un aiguillage des actions.  La structure Tantque permet la répétition des actions 

Représentation / Exemple (Calcul de la moyenne de 4 notes) Algorithme Représentation / Exemple (Calcul de la moyenne de 4 notes) Algorithme : Calcul de la moyenne de 4 notes Déclaration des données Note1, Note2, Note3, Note4, Moyenne : Entier Appréciation : Texte Début Tantque il y a des élèves Lire Note1, Note2, Note3, Note4 Moyenne = (Note1+Note2+Note3+Note4)/4 Si Moyenne > 15 Alors Appréciation = ‘’Elève doué’’ Sinon Si Moyenne > 12 Alors Appréciation = ‘’Des capacités’’ Appréciation = ‘’Doit se réorienter’’ Finsi Fintantque Afficher Appréciation Fin Nom de l’algorithme 5 variables de type entier Et 1 variable de type Texte Structure répétitive Saisie des valeurs tapées au clavier Structure alternative Affiche la valeur de la variable appréciation a l’écran

Composants / Constantes et variables Algorithme Composants / Constantes et variables Les variables et constantes correspondent à des zones de stockage de la mémoire vive.  Elles permettent de conserver des valeurs en vue d’un traitement.  On peut changer plusieurs fois la valeur d’une variable dans un algorithme.  Une Constante est définie une fois pour toute. 

Algorithme Composants / Types      Les principaux types utilisés en algorithme sont : Entier Nombre  Réel Nombre à virgule  Texte Ensemble de caractères  Caractère Un seul caractère 0, 1, … A, B, …a, b, …*,<…  Booléen il comprend une valeur logique Vrai ou Faux 

Composants / Exemple (Calcul de ristourne) Algorithme Composants / Exemple (Calcul de ristourne) Algorithme : Calcul de ristourne Déclaration des données TxRist = 0.15 CAFF, Rist : Réel Début Afficher ‘’Saisissez le Chiffre d’affaire’’ Lire CAFF Si CAFF > 1200 Alors Rist = CAFF * TxRist Sinon Rist = 0 Finsi Afficher ‘’La ristourne est de : ’’ Rist Fin Déclaration d’une constante Déclaration des deux variables de type réel. Saisissez le Chiffre d’affaire 1000 La ristourne est de : 0 Saisissez le Chiffre d’affaire 2500 La ristourne est de : 375

Structures alternatives / L’instruction Si Algorithme Structures alternatives / L’instruction Si L’instruction alternative SI permet exécuter des actions obéissant à une condition Déterminée. Si Conditions Alors Exécuter les actions si les conditions sont VRAI Sinon Exécuter les actions si les conditions sont FAUX Finsi Remarques : Une condition fait intervenir les opérateurs de comparaisons >; >=; =; <; <= et <>  On peut combiner plusieurs conditions avec les opérateurs ET ou OU  On peut imbriquer les SI 

Structures alternatives / L’instruction Si / Les opérateurs ET et OU Algorithme Structures alternatives / L’instruction Si / Les opérateurs ET et OU Les opérateurs logique purs ET et OU permettent de combiner plusieurs conditions Une condition est une expression logique qui prend la valeur Vrai ou Faux La valeur Vrai peut être assimile à toute valeur numérique > à 1. La valeur Faux peut être assimile à la valeur numérique 0. L’opérateur OU correspond à une addition OU Vrai Faux + 1 2 L’opérateur ET correspond à une Multiplication OU Vrai Faux * 1

Structures itératives / L’instruction Tant que Algorithme Structures itératives / L’instruction Tant que L’instruction itérative Tant que vise à décrire un traitement qui s’arrête lorsqu’une Condition déterminée est remplie. Tant que Conditions Exécuter les actions si les conditions sont VRAI Fintantque

Algorithme Exercices Calcul de réduction Un grand magasin accorde à son personnel (employés et chefs de rayon) ayant une Ancienneté supérieure à un an, des réductions sur les prix pratiqués : Les employés du service Ventes ont droit à une réduction de 5% sur les achats effectués dans le magasin. Les employés n’appartenant pas au service Ventes et les chefs de rayon du services Ventes ont droit à une réduction. Envoi de prospectus La société BOURRON voudrait proposer certains de ses articles par envoi de Prospectus. Pour la première expérience, le directeur de mercatique a décidé de retenir les clients de la région sud, mariés, âgés de moins de 30 ans et les clients de la région nord, mariés, ayant passé au moins une commande durant les trois dernières années. Il n’y a que 2 régions : nord et sud.

Exercices / Correction (Calcul de réduction) Algorithme Exercices / Correction (Calcul de réduction) Algorithme : Calcul de réduction Déclaration des variables : service, catégorie Texte, ancienneté, Réduction Réel, Début Tant que il y a des salaries Lire ancienneté, catégorie, service Si ancienneté < 1 Alors Réduction = 0 Sinon Si Catégorie = employé alors Si Service = ventes alors Réduction = 0.05 Réduction = 0.03 Finsi Afficher Réduction Fintant que Fin 2 employé SAV 5 Cadre Facturation 0.03

Exercices / Correction (Envoi de prospectus) Algorithme Exercices / Correction (Envoi de prospectus) Algorithme : Envoi de prospectus Déclaration des variables : région, état-civil Texte, âge, nbr-de-commandes Réel, Début Tant que il y a des clients Lire région, état-civil, âge, nbr-de-commandes Si état-civil <> marié alors Message = Pas de prospectus Sinon Si région = Sud alors Si Si âge < 30 Alors Message = Envoi de prospectus Finsi Si nbr-de-commandes > 0 alors Afficher Message Fintant que Fin Sud, Célibataire, 28, 15 Pas de prospectus Nord, Marié, 25, 1 Envoi de prospectus

Fonctions et procédures / Définition Algorithme Fonctions et procédures / Définition Pour alléger l’écriture d’un algorithme, il est possible de rédiger des Procédures et/ou Fonctions qui sont appelées dans le corps de l’algorithme. Elles sont chargées d’effectuer des calculs plus au moins complexes. Les procédures exécutent un traitement mais ne renvoient pas de valeurs. Les fonctions renvoient des valeurs pouvant être exploitées dans le corps de L’algorithme. Une procédure comme une fonction accepte des données (appelées paramètres); leurs valeurs sont utilisées dans la procédure ou la fonction.

Fonctions et procédures / Syntaxe Algorithme Fonctions et procédures / Syntaxe Déclaration : PROCEDURE NomProcédure(Paramètre : Type) Actions FinPROCEDURE. FONCTION NomFonction(Paramètre : Type) : Type Actions FinFONCTION Appel : Algorithme : Nom algorithme Déclaration des données … Début NomProcédure(Donnée) ResultatFonction = NomFonction(Donnée) Fin

Fonctions et procédures / Exemple Algorithme Fonctions et procédures / Exemple Algorithme : Calcul de ristourne avec une procédure et une fonction Déclaration des données CA, Rist : Réel Début Accueil() Afficher ‘’Saisissez le Chiffre d’affaire’’ Lire CA Rist = CalcRistourne(CA) Afficher ‘’La ristourne est de :’’ Rist Fin PROCEDURE Accueil() Prénom : Texte Afficher ‘’Saisissez votre prénom’’ Lire Prénom Afficher ‘’Bonjour ‘’ Prénom FinPROCEDURE FONCTION CalcRistourne(CAFF : Réel) : Réel TxRist = 0.15 Si CAFF>1200 ALORS CalcRistourne = CAFF*TxRist Sinon CalcRistourne = 0 Finsi FinFONCTION Appel de la procédure Accueil sans paramètre. Appel de la fonction ClacRistourne avec le paramètre CA. Déclaration de la procédure Accueil.   Déclaration Des données Déclaration de la fonction CalcRistourne.