Algorithme

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

2.  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 

3. Algorithme 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)

4. Algorithme Données Prévoir 500g de farine, 6oeufs, 1 cuillère à café de fleur d’oranger, 125 g de beurre. Structure répétitive Structure alternative La pâte est prête Résultats Données Une succession d’actions structurées Résultats 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

5. Algorithme  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

6. Algorithme 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 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’’ Sinon Appréciation = ‘’Doit se réorienter’’ Finsi Finsi Fintantque Afficher Appréciation Fin

7. Algorithme     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. Composants /Constantes et variables

8. Algorithme      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 /Types Les principaux types utilisés en algorithme sont :

9. Algorithme Déclaration d’une constante Déclaration des deux variables de type réel. 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 Saisissez le Chiffre d’affaire 1000 La ristourne est de : 0 Saisissez le Chiffre d’affaire 2500 La ristourne est de : 375

10. Algorithme    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 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 :

11. 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 L’opérateur ET correspond à une Multiplication

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

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

14. 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 Sinon Réduction = 0.03 Finsi Sinon Si Service = ventes alors Réduction = 0.03 Sinon Réduction = 0 Finsi Finsi Finsi Afficher Réduction Fintant que Fin 2 employé SAV 5 Cadre Facturation 0.03 0

15. 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 Sinon Message = Pas de prospectus Finsi Sinon Si nbr-de-commandes > 0 alors Message = Envoi de prospectus Sinon Message = Pas de prospectus Finsi Finsi Finsi Afficher Message Fintant que Fin Sud, Célibataire, 28, 15 Pas de prospectus Nord, Marié, 25, 1 Envoi de prospectus

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

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

18. Algorithme 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.  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 PROCEDUREAccueil() Prénom : Texte Afficher ‘’Saisissez votre prénom’’ Lire Prénom Afficher ‘’Bonjour ‘’ Prénom FinPROCEDURE FONCTIONCalcRistourne(CAFF : Réel) : Réel TxRist = 0.15 Si CAFF>1200 ALORS CalcRistourne = CAFF*TxRist Sinon CalcRistourne = 0 Finsi FinFONCTION