Algorithmes et résolution de problèmes FGE

Présentation au sujet: "Algorithmes et résolution de problèmes FGE"— Transcription de la présentation:

1 Algorithmes et résolution de problèmes 18279 FGE
Section III Structure de contrôle Séquence simple Algorithmes et résolution de problèmes 18279 FGE

2 Séquence simple Séquence simple d’opérations
Suite séquentielle d’opérations transformant des données en résultats Rapport hebdomadaire de ventes À chaque semaine le superviseur doit communiquer à la direction un rapport résumant les ventes du département Ce rapport est utilisé par la direction pour Comparer la correspondance avec l’inventaire des stocks restants Calculer la commission à remettre aux vendeurs Pour détecter la fraude Le total des ventes soumis par le superviseur doit correspondre à celui calculé à partir des stocks vendus

3 Organigramme de système
Exemple (suite) Organigramme de système Donne un aperçu général du système Données de ventes Programme de ventes hebdomadaires Rapport hebdomadaire de ventes Le rôle de l’organigramme de système est d’aider à l’analyse du problème, et à le solutionner Sert aussi à donner un aperçu des composantes du système d’information Le parallélogramme est le symbole E/S Représente la lecture de données ou la production de résultats

4 Exemple (suite) Organigramme du programme hebdomadaire des ventes
Décrit avec précision les étapes de production du rapport Objectif : produire un rapport de ventes pour un vendeur Données disponibles (pour un vendeur) Total des ventes à prix régulier Total des ventes à prix réduit Résultats à produire Commission à remettre au vendeur

5 Procédure du calcul de la commission d’un vendeur
Exemple (suite) Procédure du calcul de la commission d’un vendeur La commission remise en fonction des ventes à prix régulier est de 6% de total de ces ventes La commission remise en fonction des ventes à prix réduit est de 3% de total de ces ventes Un montant de base de 200$ est en plus remis à chaque vendeur

6 Exemple (suite) Définition de variables principales E/S
Une variable représente une donnée dans l’algorithme donnée fournie ou calculée Représentation des données entrantes VentesReg Total des ventes à prix régulier VentesSpec Total des ventes à prix réduit Représentation des données sortantes TotalComm Total des commissions remises au vendeur Définition de variables intermédiaires RegComm Commission (prix regulièr) SpecComm Commission (prix spécial Une variable est Une généralisation ou une abstraction des valeurs employées Analogie à une boîte servant à manipuler son contenu

7 Exemple (suite) Notes sur l’organigramme du programme
Lire VentesReg, VentesSpec RegComm = VentesReg * 0.06 Début Fin SpecComm = VentesSpec * 0.03 TotalComm = RegComm SpecComm + 200 Écrire TotalComm 1. 2. 3. 4. 5. Notes sur l’organigramme du programme L’utilisation de variables assurent l’indépendance de l’algorithme vis-à-vis les données manipulées Les symboles sont numérotés uniquement pour fins de présentation Notez que * représente la multiplication N’utilisez pas x: vous pourriez confondre avec une variable x

8 Exemple (suite) Vérification
Valider l’algorithme en lui appliquant des données en entrées, puis comparant les résultats produits aux résultats anticipés On exploite Un diagramme de variables Des données types Total des ventes à prix régulier : 1000$ Total des ventes à prix réduit: 3000$ Variable Valeur VentesReg VentesSpec RegComm SpecComm TotalComm

9 Lire VentesReg, VentesSpec
RegComm = VentesReg * 0.06 Début Fin SpecComm = VentesSpec * 0.03 TotalComm = RegComm SpecComm + 200 Écrire TotalComm 1. 2. 3. 4. 5. Exemple (suite) 1. 2. Variable Valeur VentesReg 1000 VentesSpec 3000 RegComm SpecComm TotalComm Variable Valeur VentesReg 1000 VentesSpec 3000 RegComm 60 SpecComm TotalComm 3. 4. Variable Valeur VentesReg 1000 VentesSpec 3000 RegComm 60 SpecComm 90 TotalComm Variable Valeur VentesReg 1000 VentesSpec 3000 RegComm 60 SpecComm 90 TotalComm 350 5. Variable Valeur VentesReg 1000 RegComm 60 TotalComm 350 VentesSpec 3000 SpecComm 90

10 Exemple (suite) Documentation
Annexer à l’organigramme une description des variables Variable Description VentesReg Total des ventes à prix régulier VentesSpec Total des ventes à prix réduit RegComm Commission sur les ventes à prix régulier SpecComm Commission sur les ventes à prix réduit TotalComm Commission totale remise au vendeur

11 Documentation : on peut aussi annoter un organigramme au besoin
Exemple (suite) Lire VentesReg, VentesSpec RegComm = VentesReg * 0.06 Début Fin SpecComm = VentesSpec * 0.03 TotalComm = RegComm SpecComm + 200 Écrire TotalComm Documentation : on peut aussi annoter un organigramme au besoin La ligne sans flèche indique l’opération annotée Tout employé reçoit 200$ comme paie de base

12 Exercice Calculer le coût de construction de plaques en aluminium, tous de dimensions identiques Données fournies La largeur et la longueur des plaque (en cm) Le nombre de plaques Le coût unitaire de l’aluminium (en $/cm2) Résultat à produire Quantité totale d’aluminium requis (en cm2) Coût total de construction (en $) Nombre Longueur Largeur

13 Définition des variables principales
Exercice (suite) Définition des variables principales Et des variables intermédiaires Variable Description Larg Largeur des plaques, en cm Haut Hauteur des plaques, en cm Nbre Nombre de plaques à construire CoutUnit Coût unitaire (en $/cm2) de l’aluminium CoutTot Coût total de construction des plaques, en $ Variable Description SurfUnit Surface d’une plaque, en cm2 SurfTot Surface totale de toutes les plaques, en cm2

14 Créez un organigramme* contenant
Exercice (suite) Devoir #1 : Créez un organigramme* contenant L’organigramme de l’algorithme Les définitions de variables Un diagramme de variables validant l’algorithme avec des données de votre choix Consultez le site pour plus de détails * Utilisez le logiciel MS Visio ou tout autre logiciel capable de créer des organigammes Lire Larg, Haut, Nbre, CoutUnit SurfUnit = Larg * Haut Début Fin SurfTot = SurfUnit * Nbre CoutTot = SurfTot * CoutUnit Écrire SurfTot, CoutTot