Algorithme
Plan
Introduction à la notion d’algorithme Éléments de base d’un algorithme Visual Basic pour Ms Excel
1. 2. 3. Les variables, leurs types et leurs déclaration L’affectation Les opérateurs
2
3
L’algorithmique est un terme d’origine arabe. Le mot « algorithme » vient du nom du grand mathématicien persan Al Khwarizmi, qui introduisit en Occident la numération décimale.
4
Se rendre au secrétariat depuis l’entrée Suivre un mode d’emploi pour faire fonctionner un magnétoscope ou un répondeur téléphonique Faire une tasse de thé Calculer la moyenne de 5 notes Trouver la meilleure note de 1ère CCA en Anglais Déterminer le chiffre d’affaires d’une entreprise Chercher un mot dans le dictionnaire… Etc.
5
Un algorithme, c’est une suite d’instructions compréhensibles par celui qui doit les exécuter, qui une fois exécutée correctement, conduit à un résultat donné
Exemple : se rendre au secrétariat depuis l’entrée Traverser le CERCLE Tourner à droite Monter l’escalier à gauche jusqu’au premier étage Tourner à gauche Frapper à la 4ème porte et entrez
6
Un algorithme est une idée qui peut s’exprimer dans un langage donné L’expression d’un algorithme changera selon le langage parlé par l’exécutant, mais l’idée sousjacente reste inchangée
Exemple : How to go to the secretary office? Go through the CERCLE Turn right Climb the stairs on the left until you reach the 1st floor Turn left Knock the fourth door and enter
7
Une machine est un objet, réel ou théorique, capable de :
mémoriser un algorithme, exécuter les opérations élémentaires qui composent cet algorithme, enchaîner ces opérations élémentaires en respectant l’ordre imposé par l’algorithme.
8
Les instructions sont données à un ordinateur Un ordinateur est une « machine » dépourvue de toute intelligence Un ordinateur sait exécuter un certain nombre d’instructions simples