Contrôle : travail à rendre

Contrôle à Rendre le lundi 17/11

Exercice 0
Ecrire un programme qui  échange la valeur de deux variables. Exemple, si
a = 2 et b = 5, le programme donnera a = 5 et b = 2.


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


Exercice 2
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 3
Ecrire un algorithme qui demande deux nombres `a l’utilisateur et l’informe
ensuite si leur produit est négatif ou positif (on laisse de coté  le cas o`u le
produit est nul). Attention toutefois : on ne doit pas calculer le produit des
deux nombres.


Exercice 4
Ecrire un algorithme qui demande l’âge d’un enfant `a l’utilisateur. Ensuite,
il l’informe de sa cat´egorie :


* ”Poussin” de 6 `a 7 ans
”Pupille” de 8 `a 9 ans
”Minime” de 10 `a 11 ans
”Cadet” apr`es 12 an



Exercice 5
Ecrire un algorithme qui demande un nombre compris entre 10 et 20,
jusqu’`a ce que la réponse convienne. En cas de réponse supérieure `a 20, on
fera apparaitre un message : Plus petit ! , et inversement, Plus grand ! si
le nombre est inf´erieur `a 10


Exercice 6
Ecrire un algorithme qui demande un nombre de d´epart, et qui calcule la
somme des entiers jusqu’`a ce nombre. Par exemple, si l’on entre 5, le programme doit calculer : 1 + 2 + 3 + 4 + 5 = 15 NB : on souhaite afficher
uniquement le r´esultat, pas la d´ecomposition du calcul.

Exercice 9

écrivez un algorithme permettant, `a l’utilisateur de saisir les notes d’une
classe. Le programme, une fois la saisie terminée, renvoie le nombre de ces
notes supérieures `a la moyenne de la classe.

Exercice 10

Écrire une fonction qui recherche la valeur minimum d'un tableau d'entier et revoie son indice comme valeur
de retour.

Exercice 11

Écrire une fonction qui renverse un tableau (la première valeur devient la dernière, la deuxième l'avant der-
nière, etc). Par exemple, si le tableau est trié en ordre croissant au début de la fonction il doit être trié en ordre décroissant par l'algorithme.

Exercice 12

Un palindrome est un tableau de caractères qui se lit de la même façon dans les deux sens (ex : « elle »,
« radar », « laval »). La fonction doit renvoyer 1 si le tableau est un palindrome et 0 sinon.
1. Écrire une fonction qui dit si un tableau est un palindrome






Exercice 14

1. Ecrire un algorithme qui calcule la somme de tous les entiers pairs d’un tableau d’entiers.
2. Ecrire un algorithme qui parcourt un tableau d’entiers et indique combien de fois un entier est immediatement suivi d’un nombre strictement inferieur.


Exercice 15

Écrivez la fonction qui calcule le volume d’une sphère étant donné son rayon
V =43πR3
Prototype : double volume_sphere(double rayon) ;

Exercice 16

Écrire une fonction qui retourne le plus grand commun diviseur (pgcd ) de deux nombres entiers positifs
par l’algorithme d’Euclide


Exercice 17
Écrivez la fonction qui convertit les kilomètres en miles (1 mile = 1,609 km)
Prototype : double km_vers_mile(double km) ;
Exercice 18

Écrire un algorithme qui calcule le reste de la division entière d'un nombre A par un nombre B
et a che sa valeur. A et B sont saisis par l'utilisateur. Vous n'utiliserez pas l'opérateur % pour le
calcul du reste.



Exercice 19


Écrire un algorithme qui à partir d'une somme d'argent donnée, la décompose en un nombre
minimal de billets de 20, 10 et 5 Euros et 50, 20, 10, 5, 2 et 1 centimes d'Euros. La somme initiale
sera saisie par l'utilisateur.

Exercice 20

Dans une entreprise, le calcul des jours de congés payés s'e ectue de la manière suivante :
Si une personne est entrée dans l'entreprise depuis moins d'un an, elle a droit à deux jours
de congés par mois de présence, sinon 28 jours au moins.
Si c'est un cadre et s'il est agé d'au moins 35 ans et si son ancienneté est supérieure à 3 ans,
il lui est accordé 2 jours supplémentaires.
S'il est agé d'au moins 45 ans et si son ancienneté est supérieure à 5 ans, il lui est accordé 4
jours supplémentaires.
Écrire un algorithme qui calcule le nombre de jours de congés à partir de l'âge, l'ancienneté et
l'appartenance au collège cadre d'un employé

Exercice 21

Pour 'N' saisi au clavier, a cher les N premiers nombres impairs positifs. Vous écrirez un algorithme utilisant une boucle dé nie ("Pour"), et également deux versions traitant le même problème
utilisant respectivement une boucle indé nie "Tant Que" et "Répéter ... Jusqu'à".

Exercice 22

Écrire un algorithme qui a che le nombre de digits à '1' d'un nombre entier (Base 10) lorqu'il est
représenté sous son format binaire (Base 2).

Exercice 23

Écrire un algorithme qui, à partir d'un nombre entier strictement positif, a chera VRAI ou
FAUX selon que le nombre est premier ou non. Pour mémoire, les nombres premiers inférieurs à
100 sont : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Exercice 24

On considère un tableau T contenant déjà des éléments de type entier.
a) Écrire un algorithme de recherche séquentielle d'un élément dans un tableau.
b) Supposons que le tableau initial est trié dans l'ordre croissant, l'algorithme de recherche
d'un élément (si il existe) devra tirer partie de cette spéci cité. Vous utiliserez une approche
dichotomique.


Exercice 25 Insertion d'éléments
On considère un tableau T préalablement trié. Écrire un algorithme permettant d'insérer un
élément dans T. T doit bien entendu resté trié. On suppose qu'il existe une case vide à la n
du tableau.

Exercice 26 Fusion de tableaux
On considère 2 tableaux de 100 éléments T1 et T2. Réaliser dans un tableau T3 une fusion de ces
2 tableaux. Réécrivez cet algorithme en prenant en compte cette fois la suppression des doublons.