La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

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

Présentations similaires


Présentation au sujet: "Algorithme Sommaire Introduction Définition et représentation Composants Structure itérative TantQue Structure alternative SI Exercices Constantes, variables."— Transcription de la présentation:

1 Algorithme Sommaire Introduction Définition et représentation Composants Structure itérative TantQue Structure alternative SI Exercices Constantes, variables et Types 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 dobtenir le résultat souhaité traduire cette logique à laide dun langage de programmation compréhensible de lordinateur

3 Algorithme Définition Un algorithme cest « lensemble des règles opératoires et des procédés définis en vue dobtenir un résultat déterminé au moyen dun nombre fini dopérations » (selon l AFNOR)

4 Algorithme Définition / Exemple Algorithme : Pâte à crêpes Déclaration des données Farine, Œuf, Lait, Fleur doranger, Beurre. Début Prévoir 500g de farine, 6oeufs, 1 cuillère à café de fleur doranger, 125 g de beurre. Tantque la pâte nest 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 doranger Goûter Si la pâte manque de goût Ajouter une demi cuillère à café de fleur doranger. Sinon Ne rien ajouter Finsi La pâte est prête Fin Structure alternative Structure répétitive Une succession dactions structuréesDonnéesRésultats Prévoir 500g de farine, 6oeufs, 1 cuillère à café de fleur doranger, 125 g de beurre. Données La pâte est prête Résultats

5 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 lalgorithme 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

6 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 Sinon Appréciation = Doit se réorienter Finsi Fintantque Afficher Appréciation Fin Structure répétitive Structure alternative 5 variables de type entier Et 1 variable de type Texte Nom de lalgorithme Saisie des valeurs tapées au clavier Affiche la valeur de la variable appréciation a lécran

7 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 dun traitement. On peut changer plusieurs fois la valeur dune variable dans un algorithme. Une Constante est définie une fois pour toute.

8 Algorithme Composants / Types Les principaux types utilisés en algorithme sont : EntierNombre RéelNombre à virgule TexteEnsemble de caractères CaractèreUn seul caractère 0, 1, … A, B, …a, b, …*,<… Booléenil comprend une valeur logique Vrai ou Faux

9 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 daffaire Lire CAFF Si CAFF > 1200 Alors Rist = CAFF * TxRist Sinon Rist = 0 Finsi Afficher La ristourne est de : Rist Fin Déclaration dune constante Déclaration des deux variables de type réel. Saisissez le Chiffre daffaire 1000 La ristourne est de : 0 Saisissez le Chiffre daffaire 2500 La ristourne est de : 375

10 Algorithme Structures alternatives / Linstruction Si Linstruction 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 >; >=; =; On peut combiner plusieurs conditions avec les opérateurs ET ou OU On peut imbriquer les SI

11 Algorithme Structures alternatives / Linstruction 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. Lopérateur OU correspond à une addition OUVraiFaux Vrai FauxVraiFaux Lopérateur ET correspond à une Multiplication OUVraiFaux Vrai Faux *

12 Algorithme Structures itératives / Linstruction Tant que Linstruction itérative Tant que vise à décrire un traitement qui sarrête lorsquune 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 nappartenant 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 ny 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égorieTexte, 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 Afficher Réduction Fintant que Fin employé SAV 5 Cadre Facturation 0

15 Algorithme Exercices / Correction (Envoi de prospectus) Algorithme : Envoi de prospectus Déclaration des variables : région, état-civilTexte, â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 â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 Afficher Message Fintant que Fin Pas de prospectus Sud, Célibataire, 28, 15 Nord, Marié, 25, 1 Envoi de prospectus

16 Algorithme Fonctions et procédures / Définition Pour alléger lécriture dun algorithme, il est possible de rédiger des Procédures et/ou Fonctions qui sont appelées dans le corps de lalgorithme. Elles sont chargées deffectuer 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 Lalgorithme. 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 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 daffaire 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 de la fonction CalcRistourne. Déclaration Des données


Télécharger ppt "Algorithme Sommaire Introduction Définition et représentation Composants Structure itérative TantQue Structure alternative SI Exercices Constantes, variables."

Présentations similaires


Annonces Google