Algorithmique et Structures de Données – TD2

TD 2 : LES ACTIONS SIMPLES

Points abordés :
 Les structures de données : les constantes, les variables et les types de données.
 Les structures simples : les entrées, l’affectation et les sorties.

EXERCICE 1 : ANOMALIES D’ALGORITHME

Déterminer et corriger les erreurs se trouvant dans les algorithmes suivants:

1er Algorithme
Algorithme Initial Anomalies Algorithme Corrigé
Algorithme calcul_aire Algorithme
largeur 15 ……………………………
aire largeur * longueur ……………………………
Fin Début
……………………..…….
………………………..….
……………………..…….
Fin

2éme Algorithme
Algorithme Initial Anomalies Algorithme Corrigé
Algorithme calcul_périmètre Algorithme
début ……………………………
largeur : Entier ……………………………
longueur : Entier ……………………………
perimetre : Réel Début
perimetre  (largeur + longueur) * 2 ……………………..…….
largeur  15 ………………………..….
longueur  10 ……………………..…….
fin Fin

3éme Algorithme
Algorithme Initial Anomalies Algorithme Corrigé
Algorithme calcul_moyenne Algorithme
début ……………………………
note1 : Réel ……………………………
note2 : Réel ……………………………
moyenne : Réel Début
note1  15 ……………………..…….
note2  15 ………………………..….
(note1 + note2) /2  moyenne ……………………..…….
Fin Fin

1
 Algorithmique et Structures de Données – TD2

EXERCICE 2 : TRACE D’EXECUTION

Algorithme INCONNU
Variable
nb: Entier -- un nombre entier à saisir au clavier
u, d, c: Entier -- trois entiers à calculer
r: Entier -- résultat final à déterminer
Début
Ecrire ("Donner un entier")
Lire (nb) -–nb est supposé  [101, 999] et non multiple de 10
u  nb Mod 10
d  (nb Mod 100) Div 10
c  nb Div 100
r  u * 100 + d * 10 + c
Ecrire ("Résultat: ", r)
Fin

Travail demandé:
Remplir le tableau d’exécution de cet algorithme et deviner ce que fait dans la variable r.
nb U d c r
? ? ? ? ? (choisissez vous-même une valeur pour nb) ?

EXERCICE 3 : PERMUTATION CIRCULAIRE

Ecrire un algorithme permettant de faire une permutation circulaire de 3 entiers, a, b et c. Afficher la valeur
de ces trois variables avant et après la permutation.
Exemple :

Avant Permutation a 30 b 12 c 55

Après Permutation a 55 b 30 c 12

EXERCICE 4 : CONVERSION DE NOMBRE DE JOURS

Ecrire un algorithme permettant de convertir un nombre donné de jours en années, semaines et jours.
Exemple : 755 jours équivaut à 2 an(s), 3 semaine(s) et 4 jour(s).

EXERCICE 5 : CONVERSION DE SECONDES

Écrire un algorithme intitulé TEMPS, qui saisit une durée t en secondes et la traduit en heures hh, minutes
mm et secondes ss puis affiche le résultat.
L’affichage du résultat doit être sous la forme : 2h, 5mn et 10s (pour t = 7510)

EXERCICE 6 : CONVERSION KM_MILES

Ecrire un algorithme intitulé CONVERSION_KM, qui convertit une distance mesurée en Km, à son
équivalence en miles marins, puis affiche le résultat.

2
 Algorithmique et Structures de Données – TD2

On rappelle que 1 mile marin = 1,852 Km.

3
 Algorithmique et Structures de Données – TD2

EXERCICE 7 : INTERET

Écrivez un algorithme qui calcule et affiche l'intérêt fixe d'un prêt dont la valeur est égale à 7000 DT et le
taux est de 12.5%. Intérêt = Prêt * Taux.

EXERCICE 8 : CAISSE

Un caissier dispose dans sa caisse des billets de 10 dinars, des pièces de 5 dinars et des pièces de 1 dinar.
Ecrire l’algorithme nommé « Caissier » permettant d’échanger le montant (S) d’un chèque (exprimé en
dinars) par le maximum de billets de 10 dinars (D) et le reste en pièces de 5 dinars (C) et en dernier lieu des
pièces de 1 dinars (U).
Exemple : Soit le montant du chèque S = 328, le caissier échange cette somme par 32 billets de 10 dinars, 1
pièce de 5 dinars et 3 pièces de 1 dinar.

EXERCICE 9 : ENTIER DE QUATRE CHIFFRES

Ecrire un algorithme qui permet de former puis d’afficher un entier r de quatre chiffres à partir de deux
entiers m et n. On suppose qu’ils sont strictement positifs et formés chacun de deux chiffres et ceci en
intercalant le nombre n entre les deux chiffres de m.
Exemple : pour m = 21 et n = 81, l’entier r sera égal à 2811.

EXERCICE 10 : AUTOMOBOLISTE

Le matin, un automobiliste part avec un réservoir plein d’essence et un compteur marquant F kilomètres. A
la fin de la journée, il lui a fallu L litres pour remplir de nouveau le réservoir. Le compteur marque S
kilomètres.
Ecrire un algorithme intitulé TAUX_CONSOMMATION, qui lit les valeurs F, S et L puis affiche le taux de
consommation aux cent kilomètres de la voiture (Taux = L*100/(S-F)).

EXERCICE 11 : AUTOMOBOLISTE

Ecrire l’algorithme permettant de calculer et d’afficher le salaire net d’un employé sachant que :
 Salaire_Net = Salaire_Brut – Valeur_impot – Valeur_CNSS
 Salaire_Brut = (Salaire_Base + Prime_Tech + Prime_Transport + Prime_Enfants) * Taux_Travail
 Taux_Travail = Nombre_Jours_Travail / 26
 Prime_Enfants = Prime_Base * Nbre_Enfants
 Valeur_Impot = Taux_Impot * Salaire_Brut
 Valeur_CNSS = Taux_CNSS * Salaire_Brut
 Taux_CNSS = 26,5%
 Taux_Impot = 2%