Devoir Surveillé
Matière : Algorithmique & Structures des Données II Classes : TI1.1 10 Enseignant(s) : I.MALLOUG, M. ELEUCH, H. HMANI, H. HAJMOHAMED,
A. BEN SALEM, M. K. KHOUJA, M. SALEM, R. BEN SLAMA Date : 13/04/2010
Documents : Non Autorisés Durée : 1 heure
Exercice 1 :
On se propose d’écrire un algorithme qui détermine combien de fois un nombre N est divisible par 2. Pour cela on vous demande de :
- Ecrire une procédure Saisie qui permet de lire un entier compris entre 1 et 100.
- Une fonction qui calcule combien de fois un entier est divisible par 2. Proposer une version itérative Nb_Div2_Iter et une version récursive Nb_Div2_Rec.
- Ecrire le programme principal qui fait appel à ces sous-algorithmes et affiche puis compare les deux résultats retournés par les deux fonctions Nb_Div2_Iter et Nb_Div2_Rec.
Exemples :
4 est divisible 2 fois par 2 6 est divisible 1 fois par 2 8 est divisible 3 fois par 2 11 est divisible 0 fois par 2
Exercice 2 :
La fonction prédéfinie RANDOM(n) retourne au hasard un entier de l’intervalle [0 .. n-1]. Utiliser cette fonction pour écrire un algorithme qui simule le jeu suivant :
« Deux joueurs lancent en même temps un dé dont les faces sont numérotées de 1 à 6. Le joueur qui obtiendra la plus grande valeur aura un (01) point. Le jeu s’arrête quand l’un des deux joueurs arrive le premier à un score de 10 points. »
1/2
République Tunisienne
Ministère de l'Enseignement Supérieur et de la Recherche Scientifique Institut Supérieur des Etudes Technologiques de Mahdia
Département Technologies de l’Informatique
L’algorithme affiche le joueur gagnant. Il doit comporter au moins une fonction et une procédure.
Bon Travail
2/2 Barème:
Exercice 1 : ... 10 pts Exercice 2 : ... 10 pts
