Scribd Logo
Importer

Bienvenue sur Scribd !

  • 82 vues

    TP1S1

    Transféré par

    Zack Mimo
    Ce document contient la description de plusieurs exercices d'algorithmique et de programmation. Chaque exercice présente un algorithme avec des instructions manipulant des variables, et demande de déterminer les valeurs finales de ces variables. Le document décrit également comment écrire des algorithmes permettant d'échanger les valeurs de plusieurs variables.

    Droits d'auteur :

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

    TP1S1

    Transféré par

    Zack Mimo
    82 vues5 pages
    Ce document contient la description de plusieurs exercices d'algorithmique et de programmation. Chaque exercice présente un algorithme avec des instructions manipulant des variables, et demande de déterminer les valeurs finales de ces variables. Le document décrit également comment écrire des algorithmes permettant d'échanger les valeurs de plusieurs variables.

    Description originale:

    KKNKN

    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é ?

    Ce document contient la description de plusieurs exercices d'algorithmique et de programmation. Chaque exercice présente un algorithme avec des instructions manipulant des variables, et demande de déterminer les valeurs finales de ces variables. Le document décrit également comment écrire des algorithmes permettant d'échanger les valeurs de plusieurs variables.

    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
    82 vues5 pages

    TP1S1

    Transféré par

    Zack Mimo
    Ce document contient la description de plusieurs exercices d'algorithmique et de programmation. Chaque exercice présente un algorithme avec des instructions manipulant des variables, et demande de déterminer les valeurs finales de ces variables. Le document décrit également comment écrire des algorithmes permettant d'échanger les valeurs de plusieurs variables.

    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
    sur 5

    Algorithmique et programmation

    TP 1 :
    Exercice 1.1
    Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ?
    Variables A, B en Entier
    Début
    A ← 1
    B ← A + 3
    A ← 3
    Fin

    Exercice 1.2
    Quelles seront les valeurs des variables A, B et C après exécution des instructions suivantes ?
    Variables A, B, C en Entier
    Début
    A ← 5
    B ← 3
    C ← A + B
    A ← 2
    C ← B – A
    Fin

    Exercice 1.3
    Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ?
    Variables A, B en Entier
    Début
    A ← 5
    B ← A + 4
    A ← A + 1
    B ← A – 4
    Fin

    Exercice 1.4
    Quelles seront les valeurs des variables A, B et C après exécution des instructions suivantes ?
    Variables A, B, C en Entier
    Début
    A ← 3
    B ← 10
    C ← A + B
    B ← A + B
    A ← C
    Fin

    Exercice 1.5
    Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ?

    Variables A, B en Entier
    Début
    A ← 5
    B ← 2
    A ← B
    B ← A
    Fin
    Moralité : les deux dernières instructions permettent-elles d’échanger les deux valeurs de B et A ? Si
    l’on inverse les deux dernières instructions, cela change-t-il quelque chose ?

    Exercice 1.6
    Plus difficile, mais c’est un classique absolu, qu’il faut absolument maîtriser : écrire un algorithme
    permettant d’échanger les valeurs de deux variables A et B, et ce quel que soit leur contenu
    préalable.

    Exercice 1.7
    Une variante du précédent : on dispose de trois variables A, B et C. Ecrivez un algorithme
    transférant à B la valeur de A, à C la valeur de B et à A la valeur de C (toujours quels que soient les
    contenus préalables de ces variables).

    Exercice 1.8
    Que produit l’algorithme suivant ?
    Variables A, B, C en Caractères
    Début
    A ← "423"
    B ← "12"
    C ← A + B
    Fin

    Exercice 1.9
    Que produit l’algorithme suivant ?
    Variables A, B, C en Caractères
    Début
    A ← "423"
    B ← "12"
    C ← A & B
    Fin
    Algorithmique et programmation
    TP 2 :
    Exercice 2.1
    Quel résultat produit le programme suivant ?
    Variables val, double numériques
    Début
    Val ← 231
    Double ← Val * 2
    Ecrire Val
    Ecrire Double
    Fin

    Exercice 2.2
    Ecrire un programme qui demande un nombre à l’utilisateur, puis qui calcule et affiche le carré de
    ce nombre.

    Exercice 2.3
    Ecrire un programme qui lit le prix HT d’un article, le nombre d’articles et le taux de TVA, et qui
    fournit le prix total TTC correspondant. Faire en sorte que des libellés apparaissent clairement.
    -
    Exercice 1.1
    Après La valeur des variables est :
    A ← 1 A = 1 B = ?
    B ← A + 3 A = 1 B = 4
    A ← 3 A = 3 B = 4
    Exercice 1.2
    Après La valeur des variables est :
    A ← 5 A = 5 B = ? C = ?
    B ← 3 A = 5 B = 3 C = ?
    C ← A + B A = 5 B = 3 C = 8
    A ← 2 A = 2 B = 3 C = 8
    C ← B – A A = 2 B = 3 C = 1
    Exercice 1.3
    Après La valeur des variables est :
    A ← 5 A = 5 B = ?
    B ← A + 4 A = 5 B = 9
    A ← A + 1 A = 6 B = 9
    B ← A – 4 A = 6 B = 2
    Exercice 1.4
    Après La valeur des variables est :
    A ← 3 A = 3 B = ? C = ?
    B ← 10 A = 3 B = 10 C = ?
    C ← A + B A = 3 B = 10 C = 13
    B ← A + B A = 3 B = 13 C = 13
    A ← C A = 13 B = 13 C = 13
    Exercice 1.5
    Après La valeur des variables est :
    A ← 5 A = 5 B = ?
    B ← 2 A = 5 B = 2
    A ← B A = 2 B = 2
    B ← A A = 2 B = 2
    Les deux dernières instructions ne permettent donc pas d’échanger les deux valeurs de B et A,
    puisque l’une des deux valeurs (celle de A) est ici écrasée.
    Si l’on inverse les deux dernières instructions, cela ne changera rien du tout, hormis le fait que
    cette fois c’est la valeur de B qui sera écrasée.

    Exercice 1.6
    Début
    …
    C ← A
    A ← B
    B ← C
    Fin
    On est obligé de passer par une variable dite temporaire (la variable C).
    Exercice 1.7
    Début
    …
    D ← C
    C ← B

    B ← A
    A ← D
    Fin
    En fait, quel que soit le nombre de variables, une seule variable temporaire suffit…
    Exercice 1.8
    Il ne peut produire qu’une erreur d’exécution, puisqu’on ne peut pas additionner des caractères.
    Exercice 1.9
    …En revanche, on peut les concaténer. A la fin de l’algorithme, C vaudra donc "42312".
    On verra apparaître à l’écran 231, puis 462 (qui vaut 231 * 2)
    Exercice 2.2
    Variables nb, carr en Entier
    Début
    Ecrire "Entrez un nombre :"
    Lire nb
    carr ← nb * nb
    Ecrire "Son carré est : ", carr
    Fin
    En fait, on pourrait tout aussi bien économiser la variable carr en remplaçant les deux
    avantdernières
    lignes
    par :

    Ecrire "Son carré est : ", nb*nb


    C'est une question de style ; dans un cas, on privilégie la lisibilité de l'algorithme, dans l'autre, on
    privilégie l'économie d'une variable.
    Exercice 2.3
    Variables nb, pht, ttva, pttc en Numérique
    Début
    Ecrire "Entrez le prix hors taxes :"
    Lire pht
    Ecrire "Entrez le nombre d’articles :"
    Lire nb
    Ecrire "Entrez le taux de TVA :"
    Lire ttva
    pttc ← nb * pht * (1 + ttva)
    Ecrire "Le prix toutes taxes est : ", pttc
    Fin
    Là aussi, on pourrait squeezer une variable et une ligne en écrivant directement. :
    Ecrire "Le prix toutes taxes est : ", nb * pht * (1 + ttva)
    C'est plus rapide, plus léger en mémoire, mais un peu plus difficile à relire (et à écrire !)

    Vous aimerez peut-être aussi