Chapitre 10. Introduction à l algorithmique

Dimension: px

Commencer à balayer dès la page:

Download "Chapitre 10. Introduction à l algorithmique"

Gauthier Grondin
il y a 8 ans
Total affichages :

1 Date début :.. Date fin : Problématique : Le logiciel informatique contraint l ordinateur exécuter une suite de tâches élémentaires (calculs, impression ). L écriture d algorithmes permet de décrire avec précision les calculs et traitements mis en œuvre par n importe quel logiciel. Evaluation :.. I. La notion d algorithme 1. Définition Algorithme : suite d instructions permettant d obtenir les résultats souhaités. 2. Rôle de l algorithme Données Algorithme Résultat Entrées Sorties Algorithme Langage Programme II. La gestion des informations Visual basic, C++,Java Php VBA (word, excel, access, PowerPoint) 1. Déclaration des variables et constantes : le lexique Il s agit d indiquer au logiciel quelles seront les données utilisées. Les variables Ce sont des informations qui vont être utilisées pour les calculs. Types de variables : Syntaxe : Variables : Nomvariable1 : type variable Nomvariable2 : type variable Les constantes La constante est une donnée fixe utilisée lors des calculs. Syntaxe : Constante Nomconstante : valeur de la constante Information et gestion G Lycée Maillol-Perpignan page 1 / 5

Définition Algorithme : suite d instructions permettant d obtenir les résultats souhaités. 2. Rôle de l algorithme Données Algorithme Résultat Entrées Sorties Algorithme Langage Programme II.

2 Date début :.. Date fin : Problématique : Le logiciel informatique contraint l ordinateur exécuter une suite de tâches élémentaires (calculs, impression ). L écriture d algorithmes permet de décrire avec précision les calculs et traitements mis en œuvre par n importe quel logiciel. Evaluation :.. 2. L affectation (symbole ) Une fois les variables déclarées, il s agit d indiquer à l ordinateur quelle est leur valeur de départ. Nomdelavariable valeur de départ Stock 30 (la valeur du stock initial est de 30) 3. Entrée des informations L entrée des informations consiste à la saisir dans le logiciel. Saisir Nomdelavariable Saisir CA 4. Sortie des informations Il s agit de communiquer les résultats à l utilisateur (afficher à l écran ou imprimer). Afficher Nomdelavariable Afficher Nom, Prénom III. La structuration de l algorithme 1. La structure séquentielle Suite d instructions élémentaires exécutées dans un ordre logique. On veut multiplier la quantité par le prix pour obtenir le montant de la ligne de facture. Algorithme calcul d une ligne d une facture Information et gestion G Lycée Maillol-Perpignan page 2 / 5

L affectation (symbole ) Une fois les variables déclarées, il s agit d indiquer à l ordinateur quelle est leur valeur de départ.

3 2. La structure conditionnelle Une condition est souvent employée dans le traitement des informations. Si condition Alors Instruction Algo prime 3. Structure alternative Cette structure permet de traduire les choix possibles. Elle se traduit par si alors sinon Si condition Alors Instruction1 Sinon Instruction2 Algo résultat d examen 4. La structure répétitive Elle permet de répéter une suite d instructions autant de fois que nécessaire. On l appelle familièrement une boucle. La structure pour On sait à l avance combien de répétitions on veut. Pour compteur variant de borneinférieure à bornesupérieure Faire Liste d instructions Fin pour Instructions suivantes Nb : Compteur est un entier (généralement noté i) qui peut augmenter d une valeur entière supérieure à 1. Dans ce cas il faut préciser la valeur du pas. Information et gestion G Lycée Maillol-Perpignan page 3 / 5

La structure répétitive Elle permet de répéter une suite d instructions autant de fois que nécessaire. On l appelle familièrement une boucle.

4 Soit une classe de 30 élèves. La structure tant que Le nombre de boucles dépend d une condition. Tant que condition faire Liste d instructions Fin tant que Instructions suivantes Nb : I est obligatoire d initialiser la valeur de la variable permettant la poursuite ou l arrêt des traitements. Avant le fin tant que il faut prévoir la saisie de la variable permettant la poursuite ou l arrêt des traitements. reprise de l exemple précédent IV. La notion de fonction Il s agit d un sous algorithme (sous- programme) écrit à l intérieur d un algorithme principal. La fonction est écrite une fois pour toutes et un algorithme peut y faire appel plusieurs fois. Fonction nomdelafonction(valeurs utilisées en entrée+type) : type (type de la valeur de sortie) Début fonction Instructions Fin fonction Information et gestion G Lycée Maillol-Perpignan page 4 / 5

Avant le fin tant que il faut prévoir la saisie de la variable permettant la poursuite ou l arrêt des traitements. reprise de l exemple précédent IV.

5 Fonction TTC (prix HT : réel) : réel Constante : TVA = Début fonction TTC = prix HT x 1+TVA Fin fonction Exos n 1 : Algorithme : Tauxderemise Ecrivez l algorithme permettant d afficher le taux de remise. Si la commande est supérieure à alors le taux de remise sera de 2%. Dans le cas contraire, il sera de 0. Exos n 2 : Algorithme : PrixTroupeau Sachant que le prix d une vache est de 250 et que celui d un mouton est de 120, écrire un algorithme qui vous demande de saisir le nombre de vaches et le nombre de moutons puis affiche le prix du troupeau ainsi constitué. Exos n 2 : Algorithme plongée Variables : Tarifplongée,montantplongées,remise : réel Nbplongées : entier Début Afficher «quel est le nombre de plongées?» Saisir nbplongées Afficher «quel est le tarif de la plongée?» Saisir tarifplongée Montant plongée tarifplongée*nbplongées Si nbplongées>=12 alors Remise montantplongées*0.25 Sinon si nbplongées>=6 alors Remise montantplongées*0.15 Fin Exo n 4 : Algorithme : Moyenne Ecrire un algorithme permettant de calculer la moyenne des élèves d une classe. Cet algorithme vous demande de saisir le nombre d élèves, de saisir la première note jusqu à la dernière note et d afficher la moyenne de la classe. Pour aller plus loin : o premières macro : o comment faire? : o mes macros en VBA : Information et gestion G Lycée Maillol-Perpignan page 5 / 5

Si la commande est supérieure à 1 500 alors le taux de remise sera de 2%. Dans le cas contraire, il sera de 0.

Documents pareils

NOS FORMATIONS EN BUREAUTIQUE

NOS FORMATIONS EN BUREAUTIQUE Par Vivien Romaric DOVI EREBYA SENEGAL «Villa N 1, cité BOURGI - Route de l'aéroport - Dakar, Sénégal» +221 77 475 74 59 info@erebya.com 1 FORMATION N 002 : Initiation à l