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 ‘#’.