Exemples

Énoncé du laboratoire # 3
Question #1
La force que deux corps exercent l’un sur l’autre est proportionnelle au produit de leurs
masses et inversement proportionnelle au carré de leur distance. Voici cette loi sous
forme mathématique :
F = G m1 m2
r2
où G est la constante gravitationnelle (6.67 x 10-11 N.m2/kg2),
m1 est la masse de l’objet 1 (kg),
m2 est la masse de l’objet 2 (kg),
r est la distance qui sépare les deux masses (mètre).
Écrire un programme qui prend en entrée les masses m1 et m2 et la distance r puis,
affiche la valeur de la force gravitationnelle.
En particulier, fournissez en entrée les données suivantes :
m1 : 5.98 x 1024 kg (masse de la terre),
m2 : 82 kg (masse d’une personne),
r : 6.38 x 106 m. (rayon de la terre),
le programme affichera alors le poids de cette personne.
Question #2
Deux marathoniens A et B terminent leur course presqu’en même temps. Le gagnant A
affirme avec conviction que son temps est meilleur que celui obtenu par B de 10 sec. au
moins. Écrire un programme qui prend en entrée le temps (heures, minutes et secondes)
de chaque coureur et affiche comme résultat 1 ou 0 selon que le coureur A a raison ou
non.
Question #3
En mathématiques, un nombre parfait est un nombre entier n strictement supérieur à 1
qui est égal à la somme de ses diviseurs, excluant n.
Exemples
Les 4 premiers nombres parfaits sont connus depuis l'antiquité. Depuis, le total est passé
à 44 nombres parfaits seulement (au 11/09/2006).

Les douze premiers nombres parfaits sont :
 6 = 1 + 2 + 3
 28 = 1 + 2 + 4 + 7 + 14
 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248
 8 128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1 016 + 2 032 + 4 064
 33 550 336
 8 589 869 056
 137 438 691 328
 2 305 843 008 139 952 128
 2 658 455 991 569 831 744 654 692 615 953 842 176
 191 561 942 608 236 107 294 793 378 084 303 638 130 997 321 548 169 216
 13 164 036 458 569 648 337 239 753 460 458 722 910 223 472 318 386 943 117
783 728 128
 1 447 401 11 546 645 244 279 463 731 260 85 988 481 573 677 491 474 835 889
066 354 349 131 199 152 128
(i) Construire un algorithme qui prend en entrée un entier naturel n et affiche comme
résultat oui ou non selon que n est un nombre parfait ou non.
(ii) D’après vous, en écrivant cet algorithme en C++ et en déclarant les variables de
type long int, combien de nombres parfaits pourriez-vous retrouver ?
Question #4
Nous avons construit un algorithme qui prend en entrée un entier naturel n, calcule
l’expression suivante :
n2
 (i2 – 2 i + 5)
i = 1
et affiche le résultat obtenu.
1. Lire un entier naturel n.
2. Placer dans m la valeur de n * n.
3. Placer dans somme la valeur 0.
4. Pour chaque valeur de i allant de 1 à m
Calculer i * i – 2 * i + 5.
Ajouter le résultat à somme.
5. Afficher la valeur de somme.

Nous avons ensuite calculé le nombre d’opérations élémentaires nécessaires pour
exécuter cet algorithme.
n2
5 +  (6) = 5 + 6 n2.
i = 1
Reconsidérez l’algorithme précédent pour réduire le nombre d’opérations élémentaires.
°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°