Scribd Logo
Importer

Bienvenue sur Scribd !

  • 38 vues

    TD 1 Corrige

    Transféré par

    Ahmed Fawzi

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD 1 Corrige

    Transféré par

    Ahmed Fawzi
    38 vues5 pages

    Titre original

    Td 1 Corrige

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    38 vues5 pages

    TD 1 Corrige

    Transféré par

    Ahmed Fawzi

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 5

    Université Bordeaux 2 Licence MASS/Scico 5ème semestre (2006/2007)

    Algorithmes et structures de données : TD 1 Corrigé


    Affectations - Algorithmes - Types
    Exercice 1.1 Cocher ce qui est une affectation :

    x Compteur := 3+2 ;
    x Nom := "Patrick";
    o i < 10;
    o 20 := score;
    x highscore := score;
    x score := score + 10;
    o a + 3 := c;
    o a + b := c;
    Exercice 1.2 Considérer l’algorithme suivant :

    var a : integer;
    var b : integer;
    var temp : integer;
    a := 8;
    b := 3;
    temp := a;
    a := b;
    b := temp;
    writeln(a);
    writeln(b);
    a b temp
    8
    3
    1. Faites tourner cet algorithme à l’aide d’un tableau :
    8
    3
    8
    2. Qu’est-ce qui est affiché à l’écran? (Rappel : writeln affiche une ligne à l’écran.)

    3
    8

    Exercice 1.3 Boucles


    1. Ecrivez un algorithme qui calcule la somme suivante et l’affiche à l’écran:
    X
    30
    i
    i=10
    somme := 0;
    i := 10;
    tant que i<=30
    somme := somme + i;
    i := i + 1;
    fin tant que
    WriteLn(’la somme est’,somme);
    somme i
    0
    10
    10
    11
    2. Faites tourner votre algorithme dans un tableau. 21
    12
    .. ..
    .. ..
    420
    31
    3. Ecrire une fonction qui prend comme paramètre n est qui renvoie le résultat :
    X
    n
    i
    i=1

    function sigme(n : integer) : integer;


    début
    somme := 0;
    i := 1;
    tant que i<=30
    somme := somme + i;
    i := i + 1;
    fin tant que
    result := somme;
    fin

    Exercice 1.4 Vous disposez de la fonction suivante :

    function estNombrePremier(n : integer) : boolean;


    Cette fonction renvoie TRUE (VRAI) si n est un nombre premier, et FALSE (FAUX) sinon.
    Ecrivez un algorithme qui compte le montant de nombres premiers compris entre 1 et 20
    et qui se sert de cette fonction estNombrePremier. Faites tourner votre algorithme dans un
    tableaux.

    var i, montant : integer;


    var premier : boolean;
    begin
    montant := 0;

    2
    for i := 1 to 20 do
    begin
    premier := estNombrePremier(i);
    if (premier = TRUE) then
    begin
    montant := montant + 1;
    end;
    end;
    write(’Il y a ’);
    write(montant);
    writeln(’ nombre premiers entre 1 et 20.’);
    end.

    3
    i premier montant
    0
    1
    FALSE
    2
    TRUE
    1
    3
    TRUE
    2
    4
    FALSE
    5
    TRUE
    3
    6
    FALSE
    7
    TRUE
    4
    8
    FALSE
    9
    FALSE
    10
    FALSE
    11
    TRUE
    5
    12
    FALSE
    13
    TRUE
    6
    14
    FALSE
    15
    FALSE
    16
    FALSE
    17
    TRUE
    7
    18
    FALSE
    19
    TRUE
    8
    20 4
    FALSE
    Exercice 1.5 Combien de bits sont dans un octet ? Combien de valeurs différentes
    peut-on coder avec un octet ?

    Il y a 8 bits dans un octet, donc on peut encoder 256 valeurs différentes.


    Notez : Octet signé de -128 à 127 et octet non-signé de 0 à 255.
    Exercice 1.6 Exprimez le chiffre 133 dans le système binaire.

    133 = 1 + 4 + 128 = 1 ∗ 20 + 1 ∗ 22 + 1 ∗ 27 , alors en binaire 10000101


    Exercice 1.7 Quelle valeur porte le chiffre binaire non-signé 11010110 dans le système
    décimal?

    11010110 en décimale : 0 ∗ 20 + 1 ∗ 21 + 1 ∗ 22 + 0 ∗ 23 + 1 ∗ 24 + 0 ∗ 25 + 1 ∗ 26 + 1 ∗ 27 = 133

    Vous aimerez peut-être aussi