Vous êtes sur la page 1sur 2

Université Sidi Mohamed Ben Abdellah 2020/2021

Faculté des Sciences et Techniques de Fès


Département Informatique

Algorithmique et programmation
1ère année SICoM
TD : Série N° 1
Exercice 1
Une année est dite bissextile si :
• si l'année est divisible par 4 et non divisible par 100, ou
• si l'année est divisible par 400.

Exemples

• 3000 n’est pas bissextile (divisible par 4, par 100 mais pas par 400)
• 1996 est bissextile (divisible par 4 et pas par 100)
• 2000 est bissextile (divisible par 4, par 100 et par 400)

Ecrire un algorithme qui saisit une année et décide si elle bissextile ou non.

Exercice 2
Les coordonnées polaires (r , t ) d’un point sont données en fonction des coordonnées cartésiennes (x , y )
selon la formule suivante :

• r = x2 + y2
a tan( y / x ), si x  0, y  0
2 + a tan( y / x ), si x  0, y  0

 + a tan( y / x ), si x  0
• t=
 / 2, si x = 0, y  0
3 / 2, si x = 0, y  0

0, si x = 0, y = 0

Ecrire un algorithme qui saisit les coordonnées cartésiennes d’un point et qui les convertit en
coordonnées polaires.

Exercice 3
Le garage SuperAuto opère dans 4 activités principales :
1. vente de voitures neuves
2. vente de voitures d’occasion
3. vente des pièces de rechange
4. Réparation des voitures

Les employés du garage perçoivent une commission sur chaque activité selon le barème suivant :
▪ 2% du prix de vente d’une voiture neuve avec un plafond de 5000 DH. (CODE 1)
▪ 5% du prix de vente d’une voiture d’occasion avec un minimum de 500DH (CODE 2)
▪ 6% du prix des pièces de rechanges (CODE 3)
▪ 10% du montant de réparation des voitures.(CODE 4°)

Ecrire un algorithme qui saisit le code de l’activité et le prix correspondant et qui affiche la commission.
Exercice 4
1. Etant donnée la suite Vn définie par :
V0 = 2

V n = V n −1 + 2 si n pair
V = V + 4
 n n −1 si n impair
Ecrire un algorithme qui permet de calculer la somme des N premiers termes.
2. Ecrire un algorithme qui calcule le nème terme de la suite définie par :

U = 1
 0
U 1 = 2

U = U + (− 1)
n

 n n−2
n
3. Etant donnée la suite Vn définie par :
V0 = 0

V1 = 1
V = 5 * V + V + 1
 n n −1 n−2

Ecrire un algorithme qui permet de calculer la somme des N premiers termes.

Exercice 5
Ecrire un algorithme qui saisit un entier p et qui décide s’il est premier ou non

Exercice 6
Ecrire un programme qui calcule le PGCD de deux entiers a et b en utilisant la méthode de soustractions
successives.
N.B :
Les soustractions successives : partant des deux nombres a et b, on soustrait le plus petit nombre
du plus grand jusqu’à ce qu’ils soient égaux. La valeur commune est alors le PGCD cherché.
Les deux nombres sont lus au clavier.
Ecrire un programme qui affiche le PPCM de deux entiers n et m strictement positifs saisis au clavier.

Exercice 7
1. Etant donnée la suite U définie par :
U0 = 0
n
Un =  (i i )!
i =1
Ecrire un algorithme qui calcule le nème terme de la suite U.
2. Ecrire un algorithme qui calcule le nème terme de la suite U n définie par :
n
U ( n) =  i i / i!
i =1

Vous aimerez peut-être aussi