IFT-20403-A-cours-2-Algo-1-PDF

Histoire de l’algorithmiqueIntroduction à l’algorithmique • Le terme algorithme vient du nom du mathématicien persan Al Khwarizmi (820 après J.C.)Variables, opérateurs et expressions • Algorithmes antiques :– PGCD (Euclide, IIIe s. avant J.C.)Philippe Pasquier – Approximation de PI (Archimède, IIIe s. avant J.C.)– Résolution d’équations (Diophante, IIIe s. après J.C.)– Calcul de surfaces (Grecs et Égyptiens)Philippe Pasquier, Septembre 20032IFT-20403-A Basic et Visual BasicHistoire de l’algorithmique Algorithme : qu’est-ce ?• Définition : Un algorithme est une suite finie• L’algorithmique est la fille des mathématiquesd’instructions qui, étant donné des paramètres• Elle a beaucoup évolué ces 50 dernières années typés, calcule une solution d’un problème (boom de la recherche)donné• L’algorithmique est le cœur de l’informatique :– Une formule 1 ne se conduit pas comme une voiture à Notions de variable et de typepédales– Un ordinateur ne s’utilise pas comme un boulier Notions d’instructions – L’algorithmique est le permis de conduire de l’informatique Notion de calcul d’une solutionTaille finie du programme et surtout Sans elle, il n’est pas concevable d’exploiter exécution finie (termine)un ordinateur sans risques.Philippe Pasquier, Septembre 2003 Philippe Pasquier, Septembre 20033 4IFT-20403-A Basic et Visual Basic IFT-20403-A Basic et Visual BasicExemple : calcul du carré Exemple : réutilisation• En VB :• Exemple d’algorithme en pseudo-code ...