INITIATION A LA PROGRAMMATION
(1)












Un petit test pour commencer...

Vous avez appris lors de la dernière séance à convertir un nombre binaire en décimal.
Et même d'une manière plus générale, à convertir un nombre de n'importe quelle base n en base 10.

Commençons par vérifier que cette méthode est maîtrisée. Vous allez convertir:

Vous souvenez-vous également de la méthode pour convertir 111001011 en hexadécimal et 2CAFFE en binaire?





Comme vous pouvez le constater, convertir un nombre binaire en décimal est purement une question de méthode.
Pourquoi ne pas demander à une machine d'appliquer bêtement cette recette à votre place? (Chose qu'elle saura faire d'ailleurs beaucoup plus rapidement que vous...)

Rentrer une "recette" dans un ordinateur, c'est ce que l'on appelle de la programmation.
C'est ce que vous allez découvrir aujourd'hui.










  1. L'algorithme



    La première étape d'un programme consiste à construire son algorithme.





    Etymologie: l'algorithme tire son nom du mathématicien Al Khawarizmi (vignette tirée de "Les vies d'Einstein" par Fiami, disponible au CDI).






    Il s'agit, dans un premier temps, de décomposer la méthode que l'on souhaite programmer (pour nous conversion binaire -> décimal) en une succession d'instructions simples.

    Vous n'avez pas à vous soucier pour cette étape d'utiliser un langage compréhensible par l'ordinateur, les instructions sont rédigées en langage ordinaire... ou presque.






    Quelques exemples simples:






    Et maintenant à vous de jouer!

    Rédigez les algorithmes permettant de réaliser les programmes suivants:












  2. La conversion binaire-décimal


    Rédigez maintenant un algorithme permettant de convertir un nombre binaire, codé sur un octet, en décimal.


    Dans un premier temps, plutôt que d'écrire un programme dans l'unique but de réaliser cette conversion, il est plus simple de se servir des fonctionnalités d'un logiciel existant déjà.




    Vous allez donc "programmer" un tableur (Excel) pour qu'il réalise cette conversion.
    Le résultat à obtenir est projeté à l'écran par le professeur.






    Quelques règles d'utilisation d'Excel:











  3. Découverte d'un langage de programmation: le Turbo Pascal


    Notre programme de conversion réalisé précédemment doit être interprété par le logiciel Excel: il n'est pas directement exécutable par l'ordinateur

    Pour concevoir de tels programmes il faut utiliser un langage de programmation. Ces langages possèdent des noms que vous avez peut-être déjà entendus: basic, pascal, c, java, assembleur...


    Tous ces langages sont munis d'un compilateur, c'est à dire d'un outil qui convertit le langage de programmation en code binaire directement interprétable par l'ordinateur.
    C'est pour cela qu'ils permettent d'obtenir des fichiers de type exécutable (.exe).




    Vous allez grâce à la MPI vous initier au langage Turbo Pascal



    Avant d'écrire le programme de conversion binaire->décimal, nous allons nous entraîner sur un exemple plus simple.


    A l'aide de la fiche d'introduction au Turbo Pascal complétez le tableau suivant en décrivant, dans la colonne commentaire, la signification de chacune des lignes du programme:


    Ecriture du programme Commentaires      
    Program quotient;                                                                                            
    uses crt; Case à ne pas remplir
    var  
    n1,n2:integer;  
    q:real;  
    Begin  
    n2:=0;  
    read(n1);  
    read(n2);  
    q:=n1/n2;  
    write(q);  
    End.  


    Pour lancer l'exécution du programme il faut cliquer sur "run" dans le menu "run".