Section outline

  •  

    Chapitre 3: Algorithme et Programmation

     

    Introduction :

    ·     Les étapes pour la résolution d’un Problème (Mathématique) sont :

    a)Analyse du problème.

    b)                  Etablir l’algorithmique.

    c) Programmation (utilisation d’un langage de programmation).

    d)                  Vérification et correction du programme.

    e)                   Exécution du programme.

    I.    Notions d’Algorithme:

            Le mot algorithme vient du nom du célèbre mathématicien arabe Al Khawarizmi (ABU JA'FAR MOHAMMED BEN MUSSA AL-KHWARISMI) origine de l’ancienne ville de KHAWARISM.

            Un algorithme est le résultat de la décomposition d’un problème complexe en opérations élémentaires à exécuter en plusieurs étapes successives. En d’autre terme, un algorithme est une suite de règles, de raisonnements ou d’opérations, qui transforment des grandeurs données (données d’entrée) en d’autres grandeurs (données de sortie).

    ·     Structure Générale d’un Algorithme

     

    Parties principale

    a. L’entête : qui contient le nom de l’algorithme permettant de l’identifier.

    b. Les déclarations de constantes, variables, structure

    ………….. : cette partie de l’algorithme permet de déclarer tout type de variable, constante ou structure.

    c. Les déclarations de fonctions et procédures …………. :

    dans cette partie toutes les fonctions et les sous programmes du problème sont déclarées.;

    d. Corps de l’algorithmique …………………………. :

    cette partie de l’algorithme contient toutes les instructions permettant de traiter et de résoudre le problème posé.

    début de l’algorithme

    instruction1; instruction2; instruction3;

    fin de l’algorithme

     

     

            Exemple :

     

    Algorithme nom d’algorithme

    Declaration des constantes

    Declaration des variables

    Début

     

    Instruction 1

    Instruction 2

    ----------------

    ----------------

    ----------------

    -----------------

    Instruction n

    Fin  nom d’algorithme

     

    ·     Notions d’Organigramme

            Un organigramme est une représentation graphique d’un algorithme, il permet de schématiser graphiquement la solution d’un problème. Un organigramme permet de mieux visualiser la démarche de résolution d’un problème, il est construit à partir d un formalisme comprenant cinq simples symboles normalisés qui sont reliés entre eux par des lignes de liaisons, ces symboles sont :

     

     

     

            Exemple : Ecrire un organigramme qui lit un nombre N non nul et affiche le message: inférieure à "0" ou supérieur à "0" suivant sa valeur.