algorithmes-presentation
publicité
Initiation au système d’information et aux bases de données: la logique logarithmique Voir les commentaires I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 1 La logique logarithmique dans manuel Hachette page 123 Objectif? Qu’est-ce qu’un algorithme? Les étapes pour réaliser un algorithme Qu’est-ce qu’une fonction Au travail.... I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 2 Objectif • Au travers de l’étude de ce chapitre, on cherche simplement à vous sensibiliser sur la logique du traitement de l’information, quelque soit le langage de programmation utilisé (par exemple dans EXCEL, dans ACCESS, dans le langage HTML…) – Ainsi, dans votre manuel, on vous présente le langage VBA (Excel) I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 3 Qu’est-ce qu’un algorithme?(1/2) • L’algorithmique est un terme d’origine arabe ( vient du nom du mathématicien persan AlKhwarizmi au 8ème siècle ) • Un algorithme, c’est une suite d’instructions qui, une fois exécutée correctement, conduit à un résultat donné. – Il est fondamental qu’il soit juste, pour obtenir le résultat attendu • Il faut procéder rigoureusement en plusieurs étapes pour bien le rédiger…. I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 4 Qu’est-ce qu’un algorithme?(2/2) • Exemples d’algorithmes.. – Calculer le Chiffre d’Affaire réalisé avec le client Obène sur le mois de mai – Se rendre d’un point A à un point B le plus rapidement possible, en tenant compte de la circulation – Calculer la synthèse d’un sondage …… I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 5 Les étapes pour bien rédiger un algorithme Etape 1: Bien analyser le problème soumis. Déterminer : -les Valeurs d’Entrée à prendre en compte, -les résultats attendus et donc les calculs à effectuer Etape 2: Donner un nom au programme Etape 3: Déclarer les informations à utiliser en distinguant: • les variables et les constantes Etape 4: Rédiger les instructions élémentaires les séquences d’instruction Etape 5: Répéter si besoin cette instruction (en boucle) Etape 6: Mettre des conditions 05/10/09 I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 6 Les étapes pour bien rédiger un algorithme Etape 1. Détermination des Valeurs d’Entrée -On va identifier les variables et constantes, et leur donner un nom (simple, facilement utilisables dans un programme) - Dans l’exercice de découverte, on cherche à calculer les cotisations à payer par les adhérents…. Ainsi on aura besoin de définir par exemple: Le Nom des adhérents: ‘NomAdherent’, (Variables) le Tarif de l’adhésion: ‘TarifAdhesion’ (Constante) I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 7 Les étapes pour bien rédiger un algorithme Etape 2. Donner un nom au programme -Toujours dans notre exemple, nous nommerons ce programme Adhesion I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 8 Les étapes pour bien rédiger un algorithme Etape 3. Déclarer les variables et les constantes -On va distinguer ces 2 types d’informations et on va définir leur format - Voir dans votre manuel le tableau de la page 123….…. Par exemple: ‘NomAdherent chaine de caractère = String (en langage VBA) TarifAdhesion monétaire = Currency (en langage VBA) I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 9 Les étapes pour bien rédiger un algorithme Etape 4. Rédaction des séquences d’instruction, en se référant au ‘travail’ d’analyse précédent…. Sub Adhesion Etape 2 Const TarifAdhesion As Currency = 15 Dim NomAdherent As String (….) Etape 3 10 MsgBox « Bienvenue dans ce programme qui …… » 20 NomAdherent = InputBox (« Indiquez le Nom de l’Adhérent ») (….) End Sub I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 10 Les étapes pour bien rédiger un algorithme Etape 5. Répéter plusieurs fois une séquence d’instructions… faire des « boucles » (= la structure itérative) Lorque Compteur > 10 Compteur= 1 While Compteur <= 10 NomAdherents = ……… (….) Compteur = Compteur + 1 Wend (….) End Sub I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 11 Les étapes pour bien rédiger un algorithme Etape 6. Mettre des conditions à l’exécution des conditions: la structure « alternative » (ou conditionnelle ) (…..) If NombreAdhérents>= 5 Then MontantAdhesion = 70 Else MontantAdhesion = TarifLocation*NombreAdherents EndIf (….) End Sub I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 12 Qu’est-ce qu’une fonction? C’est tout simplement un algorithme (ou même un extrait d’algorithme), auquel on a donné un nom, afin de pouvoir le réutiliser.... Exemple: On pourrait donner un nom aux séquences d’instruction vues précédemment! « Calcul de la cotisation » (pour la séquence alternative) I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 13 Au travail..... Dans votre manuel: -Traiter les étapes de découvertes pages 123 à 125 -Compléter la synthèse page 129 -Traiter les exercices proposés sur le fichier joint, en langage VBA… Vous comprendrez mieux à quoi sert un algorithme!!!! -(NB: attention, les Numéros des exercices ne sont pas cohérents par rapport à ceux de votre manuel….) I&G- chapitre 11-La logique Logarithmique -Mme Roulaud 14
