EXERCICES D’ALGORITHME ET STRUCTURES DE DONNEES (Part 1)

(ESMT)

Exercice 1 :
Ecrire un algorithme qui permet de déterminer dans combien d’années un Père aura le double de l’âge de son
Fils. L’âge du père et du fils seront saisis au clavier par l’utilisateur.

Exercice 2 :
A partir de la date de naissance (sous la forme JOUR, MOIS, ANNEE) d’une personne on veut savoir si elle
bénéficie d’une réduction ; sachant que la réduction est accordée aux personnes ayant moins de 18 ans, et aux
personnes ayant au moins 60 ans.
La date de référence sous la forme JJ/MM/AA étant (01/11/2010).

Exercice 3 :
A partir d’une moyenne annuelle entière on veut déterminer l’avis formulé sur les résultats d’un étudiant.
Si la moyenne est
- 0,1,2,3,4,5 l’avis est ‘nul’
- 6,7 ‘très insuffisant’
- 8,9 ‘insuffisant’
- 10,11 ‘moyen’
- 12,13 ‘assez bien’
- 14,15,16 ‘bien’
- 17,18,19,20 ‘très bien’

Exercice 4 :
On veut afficher la réponse à une demande d’assurance vie.
Les règles sont :
- Un demandeur de moins de 30 ans, en excellente santé, et n’ayant jamais eu d’accident, obtient un contrat de
type A.
o Si le demandeur est en mauvaise santé, ou a déjà eu un accident alors une expertise médicale est
demandé, on diffère alors la réponse.
o Si le demandeur est en mauvaise santé, et a déjà eu un accident alors le contrat est refusé.
- Si le demandeur à plus de 30 ans, on applique les mêmes conditions, mais cette fois le contrat sera de type B.

Exercice 5 :
On veut afficher la table des valeurs de 1 à 20, leurs carrés et cubes.

Exercice 6 :
On veut convertir un nombre entier positif de décimal en binaire.
L’algorithme demande à l’utilisateur un nombre, vérifie qu’il est positif ou nul et ensuite affiche le nombre
converti en binaire.
Exemple :
Donnez un nombre : 102
« 1002 » en binaire = « 1100110 »

Exercice 7 :
1) Trouver un nombre caché entre 0 et 100.
2) On cherche à découvrir un nombre caché (ce nombre sera fixé dans l’algorithme), à chaque proposition on
indique si le nombre recherché est plus grand ou plus petit que celui que l’on vient de proposer.
3) On veut savoir en combien de coup le joueur a trouvé le nombre.
4) Le joueur perd s’il n’a pas trouvé en au maximum 7 propositions.

Exercice 8 :
Dans un tableau d’entiers, on voudrait savoir :
- le pourcentage de nombres pairs, impairs
- Si un nombre saisi par l’utilisateur est présent ou pas dans le tableau. S’il est présent, indiquer le nombre
de fois qu’il apparaît.
Exercice 9 :
On souhaite connaître le résultat des suites numériques :
N
1
S = ∑ , N (entier) étant donné par l’utilisateur (s’assurer que l’utilisateur entre un nombre > 0)
i =1 i
F = 1x 2 x3 x...xN , N (entier) étant donné par l’utilisateur (s’assurer que N est > -1)

Exercice 10 :
On souhaite, à partir d’une suite de valeurs dont on ne connaît pas d’avance le nombre, déterminer le maximum,
le minimum et la moyenne.