Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

1 FICHE – La démarche algorithmique Un algorithme est un ensemble d’opérations

1 FICHE – La démarche algorithmique Un algorithme est un ensemble d’opérations élémentaires effectuées dans un ordre logique sur des données élémentaires pour obtenir un résultat. Il permet de décrire les traitements à effectuer. Les programmes informatiques traduisent cette démarche algorithmique à partir de langages de programmation. Chaque programme est composé de lignes d’instructions suivant un enchaînement plus ou moins complexe. Exemple de types de langage : VBA (Visual Basic pour Applications) La structure générale d’un algorithme Programme (Nom programme) Variables (listes des variables) Constantes (listes des constantes) Début (Corps de l’algorithme) Fin Variable contient une information durant un algorithme. Elle est caractérisée par son nom et son type On distingue 4 types de variables : -‐ numérique : la valeur est définie sur l'ensemble des nombres entiers (type Entier) ou des nombres réels (type Réel) , -‐ chaîne de caractères (ou chaîne) : la valeur est une suite de caractères -‐ booléen (ou logique) : la variable ne peut prendre que l'une ou l'autre des deux valeurs Vrai ou Faux ou Oui ou Non,… -‐ date : la variable représente une date (jour et heure). Constante est une valeur figée dans l’algorithme. Il est possible qu’il n’y ait pas de constantes. Les instructions d’entrée/sortie Instruction d’entrée : SAISIR. On indique les variables que l’on doit saisir. Instruction de sortie : AFFICHER. On indique le résultat que l’on veut afficher, imprimer ou écrire. Il s’agit aussi d’une variable. L’instruction d’affectation Elle est formalisée par le symbole Ñ. Elle indique qu’une variable est affectée par (ou reçoit) une valeur. Var Ñ valeur Exemple Programme Calculcom Variables nom : Chaîne de caractère CA, com : Réel Constantes Txcom = 12% Début Saisir nomrep, CA Com Ñ CA x tauxcom Afficher Com Fin 2 Exemple Programme Calculcom Variables nom : Chaîne de caractère CA, com : Réel Début Saisir nomrep, CA Si CA > 1 500 Alors Com Ñ CA x 15 % Sinon si CA > 1 000 Alors Com Ñ CA x 12 % Sinon Com Ñ 0 Fin si Fin si Afficher Com Fin La structure alternative d’un algorithme La structure alternative consiste à déclencher une séquence d’actions sous certaines conditions. Le corps de l’algorithme va contenir le traitement suivant : SI Condition ALORS Instruction 1 SINON Instruction 2 FIN SI On peut retrouver une imbrication de structures alternatives. Elle se présente de la manière suivante : SI Condition 1 ALORS Instruction 1 SINON SI Condition 2 ALORS Instruction 2 SINON Instruction 3 FIN SI FIN SI La structure itérative d’un algorithme La réalisation d’un algorithme n’a d’intérêt que s’il peut être utilisé de manière répétée. Le nombre de répétition peut être connu ou inconnu. Nombre de répétition inconnu : La structure Tant que Dans le corps d’un algorithme la structure répétitive « TANT QUE » se présente ainsi : TANT QUE (Condition) FAIRE (Une ou plusieurs séquences simples et/ou alternatives) FIN TANT QUE Nombre de répétition connu : La structure Pour… Dans le corps d’un algorithme la structure répétitive « POUR » se présente ainsi : POUR i de 1 à N FAIRE (Une ou plusieurs séquences simples et/ou alternatives) FIN POUR La variable i sert de compteur. Elle est définie dans les variables de type entier. N représente le nombre de fois que l’algorithme doit être effectué. Exemple Programme Calcul-‐TTC Variables nomproduit : texte PxHT, PxTTC : Réel Début Tant que il y a des produits faire Saisir nomproduit, PxHT PxTTC Ñ PxHT x (1+20%) Afficher nomproduit, pxTTC Fin tant que Fin Exemple Programme Calcul2-‐TTC Variables nomproduit : texte PxHT, PxTTC : Réel i : entier Début Pour i de 1 à 10 faire Saisir nomproduit, PxHT PxTTC Ñ PxHT x (1+20 %) Afficher nomproduit, pxTTC Fin pour Fin 3 La mise en œuvre sur le tableur Excel Le langage VBA permet la création de macros sur tableur. 2 préalables : -‐ Avoir activé l’onglet « développeur » : Excel – Options Excel – Personnaliser le ruban – « développeur » à cocher -‐ Avoir activé les macros : Excel – Options Excel – Centre de gestion de confidentialité – Paramètres – « Activer les macros » à cocher Lexique aidant à la compréhension de programmes en VBA Code VBA Signification Public Sub essai() Début de la procédure et nom du programme 'déclaration des variables et des constantes Le caractère ' permet d'insérer des commentaires Dim reponse As String, prix As integer, ttc As single Dim fermer As string Déclaration des variables reponse de type chaîne de caractères, prix de type entier, ttc de type réel Const tva = 0.200 déclaration d'une constante prix = InputBox ("Saisir un prix HT", "Saisie du prix") affichage d'une boîte de saisie et sauvegarde de la saisie dans la variable prix ttc = prix * ( 1 + tva ) calcul MsgBox ("Le montant TTC est de " & ttc & " €") affichage du résultat du calcul fermer = MsgBox ("Voulez-‐vous quitter?", vbYesNo) affichage d'une boîte de dialogue avec les boutons OUI/NON. Si l'utilisateur clique sur OUI, fermer vaut VbYes (6)sinon il vaut VbNo (7) If fermer = vbYes Then ThisWorkbook.Close End If Fermeture de la feuille de calcul si l'utilisateur a cliqué sur OUI End Sub Fin de la procédure Les variables sont des données dont la valeur est modifiée pendant le traitement. Une variable est caractérisée par un nom (ex : ValeurHT) et un type (ex : réel). Déclaration de variables Dim nom_variable AS type_variable Déclaration de constantes Const nom_variable = valeur L'alternative est le choix entre deux possibilités : la structure alternative permet de choisir entre deux séquences d'actions en fonction d'une condition (ou test). La structure alternative « Si » If condition Then instructions1 Else instructions2 End If 4 La structure alternative « Selon » Select Case nom_variable Case nomvariable valeur1 Case nomvariable Is >valeur2 Case nom_variable valeur 3 To valeur4 Case Else End Select La structure répétitive (encore appelée itérative) permet de répéter l’exécution d’une action jusqu’à ce qu’une condition soit réalisée. è La structure Pour La structure Pour permet de répéter l’action un nombre de fois déterminé. Le nombre de répétition est connu à l’avance. La structure itérative "Pour" Structure itérative Définie For compteur = valeur_départ To valeur_arrivée instructions Next compteur è La structure Tant que La structure Tant que permet de répéter l’action tant que la condition n’est pas réalisée. Le nombre de répétition n’est pas connu à l’avance. La structure itérative "Tant que" Structure itérative Indéfinie While condition instructions Wend Boîte de saisie nom_variable = InputBox ("message dans la boîte" , "titre de la boîte" , "valeur par défaut") Boîte de dialogue MsgBox ("message" & variable & "autre message"…) Boîte de dialogue à boutons nom_variable = MsgBox ("message dans la boîte" , constante bouton) Pour mettre en pratique, SÉANCE 4 uploads/Ingenierie_Lourd/ fiche-la-de-marche-algorithmique.pdf