Economie / Les Algorithmes
Dissertation : Economie / Les Algorithmes. Recherche parmi 300 000+ dissertationsPar 60ms • 19 Mai 2022 • Dissertation • 1 822 Mots (8 Pages) • 302 Vues
GEA_1_M2104 Les Algorithmes
LES ALGORITHMES
Le recours à un algorithme est d’une grande aide lors d’un travail sur des formules ou des calculs complexes.
L’objectif est d’obtenir de la machine qu’elle effectue un travail à notre place
Le problème est d’expliquer à la machine comment s’y prendre avec un formalisme particulier.
L’algorithmique on la pratique tous les jours :
Briques Lego Dessins Camion pompiers[pic 1][pic 2]
Meuble en kit Notice de montage Cuisine [pic 3][pic 4]
- Définition
Un algorithme est ensemble de règles opératoires propres à un calcul […] ; enchaînement des actions nécessaires à l’accomplissement d’une tâche. (Dictionnaire Le Robert)
Un algorithme est donc une suite logique d’actions qui décompose un problème complexe en une suite d’opérations élémentaires et qui solutionne celui-ci.
Il est rédigé simplement et doit être indépendant du langage de programmation utilisé.
Il est composé de données à saisir ou à introduire (variables d’entrée) qui permettent de réaliser des opérations classées dans un ordre logique afin d’obtenir un ou plusieurs résultats (variables de sortie).
Il doit pouvoir résoudre toutes les hypothèses envisageables et répondre à toutes les conditions posées.
- Structure de l’algorithme
Un algorithme se présente en 3 étapes :
- La préparation au traitement : renseignement des données nécessaires à la résolution des problèmes
- Le traitement : résolution pas à pas des actions nécessaires (instructions) pour résoudre le problème
- Edition de résultats : affichage du résultat
Algorithme
Nom de l’algorithme : calcul du montant HT
(cet algorithme calcule le montant HT d’une facture)
Variables [A] et [D]
Liste des variables : quantités, prix unitaire
Début
Ensemble des instructions :[pic 5]
Saisir quantités, prix [B][pic 6]
Montant HT = Quantités x prix[pic 7]
[pic 8]
Afficher montant HT [C]
Fin
- Création d’un algorithme
■ Instructions de base
- Déclarer des variables
Une variable est une zone mémoire que l’on réserve pour lui affecter une valeur
Ex : Montant HT d’une facture sera stocké dans une variable
Une variable a toujours un type qui lui est associé :
- entier, c'est-à-dire un nombre entier,
- réel, c'est-à-dire un nombre décimal,
- chaîne de caractère dont la valeur est une suite de caractères
- dates
- heures… - Saisir une donnée
Cette instruction permet de placer en mémoire les informations fournies par l’utilisateur.
ex : saisir des quantités, un prix,… - Afficher une donnée, un résultat
Cette instruction permet de visualiser les informations placées en mémoire.
ex : Afficher le montant HT de la facture - Déclarer une constante
Instruction permettant de réserver de l’espace mémoire pour stocker des données dont la valeur est fixée pour tout l’algorithme
ex : Taux de TVA
■ Instructions de contrôle
- Instruction Conditionnelle
SI expression
ALORS instruction 1
SINON instruction 2
SI la Condition de l’expression est remplie ALORS faire une instruction 1 SINON Faire instruction 2
Illustrations :
Exemple1_Si la note est supérieure ou égale à 10, alors afficher « reçu », sinon « collé ».
Il peut y avoir des conditions imbriquées (lorsqu’il y a plusieurs conditions)
Exemple 2_ on veut afficher « reçu avec mention » si la note obtenue est supérieure ou égale à 12, « passable » si la note obtenue est supérieure à 10 et inférieure à 12, et « insuffisant » dans les autres cas.
B. Instruction Itérative (Tant Que…)
Fonction : répéter une instruction un certain nombre de fois
Exemple : tant qu’il y a des factures je calcule le montant HT.
C’est une instruction itérative qui se répète un nombre de fois connu ou inconnu ;
TANT QUE Condition (j’ai des factures) FAIRE Action (calculer le montant HT)
C. Les opérateurs logiques
> | Supérieur |
>= | Supérieur ou égal |
< | Inférieur |
<= | Inférieur ou égal |
= | Egal |
<> | Différent |
Exemple application algorithme :
...