Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 432 vues

    TD1 Asd

    Transféré par

    Med Aref
    L'algorithme résume 5 exercices portant sur le traitement séquentiel, conditionnel et itératif de données. Les exercices couvrent des sujets comme la permutation de variables, le calcul de coûts, la validation de dates et d'expressions mathématiques.

    Droits d'auteur :

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

    TD1 Asd

    Transféré par

    Med Aref
    432 vues2 pages
    L'algorithme résume 5 exercices portant sur le traitement séquentiel, conditionnel et itératif de données. Les exercices couvrent des sujets comme la permutation de variables, le calcul de coûts, la validation de dates et d'expressions mathématiques.

    Titre original

    TD1_ASD

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

    L'algorithme résume 5 exercices portant sur le traitement séquentiel, conditionnel et itératif de données. Les exercices couvrent des sujets comme la permutation de variables, le calcul de coûts, la validation de dates et d'expressions mathématiques.

    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
    432 vues2 pages

    TD1 Asd

    Transféré par

    Med Aref
    L'algorithme résume 5 exercices portant sur le traitement séquentiel, conditionnel et itératif de données. Les exercices couvrent des sujets comme la permutation de variables, le calcul de coûts, la validation de dates et d'expressions mathématiques.

    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 2

    2019-2020

    ALGORITHMIQUE ET STRUCTURES DE DONNEES


    TD1 TIC-01

    Le traitement Séquentiel, Conditionnel, Itératif

    Exercice 1 :
    On considère trois variables entières x,y et z.
    On définit la permutation circulaire entre x, y et z comme étant l’opération qui donne à x la
    valeur de y, à y la valeur de z et à z la valeur de x.
    Ecrire un algorithme permettant la permutation circulaire entre x, y et z. L’algorithme devra lire
    les 3 valeurs puis les afficher après permutation.

    Exemple : si x=3 y=-1 et z=7, on aura après permutation : x=-1, y=7 et z= 3.

    Exercice 2 :
    Un organisme de location de voiture propose deux formules de location :
    1. Location au kilomètre :
     pour les 100 premiers kilomètres : tarif t1 au km,
     pour les kilomètres de 101 à 1000 : tarif t2 au km,
     au-delà de 1000 kilomètres : tarif t3 au km.
    2. Forfait journalier : Kilométrage illimité au prix pj par jour.

    Dans les deux cas, il convient d’ajouter une assurance (dont le coût à la journée est ass) et la tva.
    Les quantités t1, t2, t3, pj, ass ainsi que le taux de la tva sont considérées comme des constantes.
    Prenons par exemple: t1=0.7 t2=0.4 t3=0.2 pj=100 ass=0.3 (exprimés en dinars) et taux
    TVA=0.18.
    Ecrire un algorithme qui, étant donné le nombre total de kilomètres et le nombre de jours de
    location, calcule les coûts totaux des deux tarifications et indique par un libellé la solution la plus
    avantageuse pour le client.

    Exercice 3 :
    Une date est donnée sous forme d’un nombre entier de 6 chiffres. Par exemple le nombre 181011
    représente le 18 Octobre 2011.
    Développer un algorithme qui a en entrée un tel nombre, vérifie que ce nombre correspond à une
    date valide et affiche le résultat suivant :
    Jour : 18
    Mois : Octobre
    Année : 2011
    2019-2020

    Exercice 4 :
    On demande de lire une phrase, qui se termine par un point, caractère par caractère et de
    déterminer :
    – La longueur de la phrase (le nombre de caractères).
    – Le nombre de mots contenus dans la phrase (en supposant que les mots sont séparés par
    un seul espace).
    – Le nombre de voyelles dans la phrase.

    Exercice 5 :
    On se propose de contrôler la validité d’une expression arithmétique contenant des valeurs
    numériques, des opérations arithmétiques et éventuellement des parenthèses ouvrantes ‘(‘ et des
    parenthèses fermantes ‘)’.
    Une telle expression est dite valide si :
    - Tout caractère de cette expression est : soit un chiffre, soit un opérateur (‘+’, ‘-‘, ‘*’, ‘/’),soit
    une parenthèse ouvrante‘(‘ ou une parenthèse fermante ‘)’.
    - Les parenthèses de cette expression sont cohérentes, c’est à dire qu’à une parenthèse ouvrante
    ‘(‘ correspond nécessairement une parenthèse fermante ‘)‘ qui lui est postérieure.
    Ecrire un algorithme qui décide de la validité d’une expression lue caractère par caractère et se
    terminant par ‘#’.

    Vous aimerez peut-être aussi