Chapitre 10 I. La notion d`algorithme II. La gestion des informations

Thème 2 :
Le système d’information
et les bases de données
Chapitre 10
Introduction à l’algorithmique
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 : ……………………………..
Information et gestion G Lycée Maillol-Perpignan page 1 / 5
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 Résultat
Entrées Sorties
Algorithme Langage Programme
Visual basic, C++,Java
Php
VBA (word, excel, access,
PowerPoint)
II. La gestion des informations
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
Algorithme

Thème 2 :
Le système d’information
et les bases de données
Chapitre 10
Introduction à l’algorithmique
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 : ……………………………..
Information et gestion G Lycée Maillol-Perpignan page 2 / 5
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
Ex : 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
Ex : Saisir CA
4. Sortie des informations
Il s’agit de communiquer les résultats à l’utilisateur (afficher à l’écran ou imprimer).
Afficher Nomdelavariable
Ex : 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.
Ex : 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

Thème 2 :
Le système d’information
et les bases de données
Chapitre 10
Introduction à l’algorithmique
_____________________________________________________________________________________________________
Information et gestion G Lycée Maillol-Perpignan page 3 / 5
2. La structure conditionnelle
Une condition est souvent employée dans le traitement des informations.
Si condition Alors
Instruction
Fin si
Ex :
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
Fin si
Ex :
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.

Thème 2 :
Le système d’information
et les bases de données
Chapitre 10
Introduction à l’algorithmique
_____________________________________________________________________________________________________
Information et gestion G Lycée Maillol-Perpignan page 4 / 5
Ex :
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.
Ex : 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

Thème 2 :
Le système d’information
et les bases de données
Chapitre 10
Introduction à l’algorithmique
_____________________________________________________________________________________________________
Information et gestion G Lycée Maillol-Perpignan page 5 / 5
Ex :
Fonction TTC (prix HT : réel) : réel
Constante : TVA = 0.196
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 à 1 500€ 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
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 : http://perso.wanadoo.fr/jeanmarc.stoeffler/excel/MacrosInstructions1.htm
o comment faire ? : http://perso.wanadoo.fr/jeanmarc.stoeffler/excel/MacrosInstructions1HOW.htm
o mes macros en VBA : http://perso.wanadoo.fr/jeanmarc.stoeffler/excel/MacrosOutilsExpliques.htm
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 si
Fin si
Fin