|
|
C7. Concepts de base Corrigé
Exercice 1 : Carré parfaitEcrire un algorithme qui donne comme résultat la valeur :
- VRAI si N est un carré parfait
- FAUX sinon
N étant une donnée.
Un nombre A est dit carré parfait s'il existe un entier B tel que B2=A.
On n'utilisera pas l'opérateur de puissance.
Exercice 2 : Couples (A, B) tels que A = 3B
Imprimer tous les couples (A, B) d'entiers naturels compris entre 1 et 100 tels que A= 3 B.
Exercice 3 : Calcul de somme
Calculer la somme
S = 1 + 5 + 9 + + 4N+1 pour N >=0
Exercice 4 : Fibo ?Soit l’algorithme suivant :
ALGORITHME FIBO
VAR
Fb, Fb0, Fb1, K, N : ENTIER
Trouv : BOOLEEN
DEBUT
Lire(N)
Fb0 := 0
Fb1 := 1
Trouv := FAUX
K := 2
TANTQUE NON Trouv :
Fb := Fb0 + Fb1
SI Fb > N :
K := K + 1
Trouv := VRAI
SINON
K := K + 1
Fb0 := Fb1
Fb1 := Fb
FSI
FINTANTQUE
Ecrire(K, Fb)
FIN
Questions :
1 Faire une trace complète pour N = 10.
2 Que fait-il ?
3 Peut on l'écrire de façon plus simplifié ?