Vous êtes sur la page 1sur 18

LALGORITHMIQUE

Inspire par linformatique, cette dmarche permet de rsoudre beaucoup de problmes.


Quelques algorithmes ont t vus en 3 ime et cette anne, au cours de leons, nous verrons
quelques exemples. Jai regroup ici ces exemples mais en fait, ce nest pas une leon.
Un algorithme rpond toujours au schma gnral suivant :
Algorithme

Les entres

Le traitement

Les sorties

Nous utiliserons trois types dactions :


Les affectations : initialisations des variables du problme, placement dans une variable dun
rsultat de calcul etc. :
Mettre 15 dans la variable X par exemple.
Les tests : Ils aurons tous la forme suivante :
Si condition C vraie alors faire ACTION 1
sinon faire ACTION 2.
Ils seront utiliss dans le traitement essentiellement.
Les itrations ou rptitions : nous les mettrons sous la forme :
Tant condition C vraie faire ACTION.
Ou Faire ACTION jusqu ce que C soit ralise.
Ceci permet de faire plusieurs fois la mme action.
Nous pouvons videmment imbriqus ces trois actions, cest--dire lintrieur dun si
mettre une itration que lon appelle aussi une boucle ou bien mettre un autre si dans
un si et aussi faire des affectations tout moment.
Un clbre thorme dinformatique dit : Avec ces trois types dactions, nous pouvons
rsoudre tous les problmes scientifiques
Ce thorme nest pas dmontr mais il na jamais jusqu prsent t infirm par un
exemple !
Nous allons voir une dizaine dexemples dalgorithmes traitables dans diverses leons :
Calculs et fonctions, gomtrie, statistiques ou probabilits.
Nous utiliserons EXCEL pour montrer comment nous pouvons mettre en uvre ces
algorithmes et donc aprs avoir regard les deux ou trois premiers, titre dexercices, vous
devez essayer de trouver vous-mme lalgorithme rpondant au problme pos puis le mettre
en uvre dans Excel. Pour le premier exemple, nous montrerons que lon peut programmer sa
machine (Texas ou Casio). Certains de mes lves staient mis programmer des jeux assez
compliqus.
Voici les noncs, puis dans la correction, vous trouverez lalgorithme et sa mise en uvre
dans une feuille Excel.
Bon courage, vous allez voir, on se prend facilement au jeu !

Exercice 1
A la recherche dun entier inconnu
Dans une variable N, nous entrons un entier compris entre 1 et 1000.
Tu dois trouver cet entier en proposant des entiers M linvite : Entrez un nombre entier
et nous devons rpondre :
Tu as choisi trop grand ou Tu as choisi trop petit et indiquer quel moment tu auras
trouv le nombre mystrieux si cela est le cas.
Montrer le programme sous Casio puis sous Texas.
Mettre en uvre lalgorithme trouv dans Excel en fixant par exemple 10 coups.
Exercice 2
Seulement des affectations (Facile)
Ecrire un algorithme permettant de fabriquer la quantit (2x + 3)2.
Raliser dans Excel et tracer la courbe reprsentant la fonction f(x) = (2x + 3)2.
Exercice 3
Recherche des racines dune fonction donne .
On appelle racine dune fonction f de x toute valeur de la variable x qui annule la fonction f.
Autrement dit, x est racine de f si et seulement si f(x) = 0.
Soit f la fonction polynme de degr 3 dfinie par f(x) = x3 x2 + x + 5. Nous voulons
chercher si cette fonction f a des racines dans lintervalle [ 5 ; 5].
Ecrire lalgorithme qui va chercher les racines avec un pas de calcul de 0,5 et qui indiquera le
nombre des racines. Cet algorithme devra afficher une valeur approche 0,5 prs par dfaut
de chaque racine.
Raliser cet algorithme dans Excel. (Montrer aussi le trac de la courbe)
Exercice 4
Tous les diviseurs dun entier donn .
Ecrire lalgorithme donnant tous les diviseurs dun entier donn.
Raliser cet algorithme dans Excel (Voir Bonus).
Exercice 5
PGCD et PPCM .
Ecrire lalgorithme donnant le PGCD de deux entiers a et b (mthode des diffrences).
Cet algorithme devra la fin donner aussi le PPCM des deux entiers choisis.
Raliser dans Excel avec les entiers 240 et 150.
Exercice 6
Degrs  Radians .
Ecrire lalgorithme qui transforme la mesure en degr dun angle en sa mesure en radian.
Puis perfectionner lalgorithme trouv pour obtenir la mesure principale.
Raliser les deux algorithmes dans Excel.
Exercice 7
Partage dun triangle en deux parties de mme aire .
B = 60.
Soit un triangle (ABC), AC = 6, AB = 4 et mes CA
Travaux prparatoires :
Calculer la longueur de la hauteur [BI].
Calculer laire de (ABC).

Nous voulons partager (ABC) en deux parties en utilisant une perpendiculaire [AC].
Soit un point J de [AC], nous posons AJ = x. La perpendiculaire [AC] passant par J coupe
selon le cas [AB] en M1 ou bien [BC] en M2.
Dans quel intervalle x va-t-il varier ?
Montrer quil y a deux cas envisager pour le calcul des aires et montrer les deux cas de
figure.
Si 0 x 2, calculer la longueur JM1 puis laire de (AJM1).
Si 2< x 6, calculer, avec le thorme de Thals, la longueur J2M2 puis laire de (J2M2C).
Dmontrer que la valeur de x cherche appartient [2 ; 6].
Ecrire alors lalgorithme permettant de dterminer 0,1 prs, la valeur de x qui va permettre
en traant la perpendiculaire [AC] de partager le triangle en deux parties de mme aire.
Raliser cet algorithme dans Excel.
Utiliser CABRI GEOMETRE pour illustrer ce problme.
Exercice 8
Un lieu gomtrique .
Dans un repre orthonormal de (P), nous prenons deux points M et N tels que M se dplace
sur laxe des abscisses dans lintervalle [0 ; 6] et N se dplace sur laxe des ordonnes dans
lintervalle [0 ; 6] avec xM + yN = 6.
Nous posons OM = x, exprimer les coordonnes de M et N en fonction de x.
Nous voulons tudier comment se dplace le milieu de [MN] lorsque M et N varie dans les
conditions exposes ci-dessus.
Ecrire un algorithme donnant les coordonnes de I en fonction de x quand x varie dans
lintervalle [0 ; 6].
Raliser dans Excel en calculant xI et yI et montrer la courbe sur laquelle se dplace I quand x
varie entre 0 et 6.
Exercice 9
Vecteurs colinaires ou pas ? .
r
r
Soit u (a ; b) et v (a ; b) dans un repre orthonormal de (P).
r
r
Ecrire un algorithme permettant de savoir si u et v sont ou ne sont pas colinaires.
Tester cet algorithme dans Excel.
Exercice 10
Une tude statistique .
(Nous faisons une enqute dans la classe.)
Jai demand un chantillon dlves de la classe (18 sur 35, enqute au 1 sur 2) le nombre
de Km pour venir au Lyce en arrondissant au Km le plus proche).
Enqute :
0 0 2 1 1 4 0 2 1 0 0 0 0 6 2 8 0 1
Ecrire un algorithme permettant de saisir ces donnes et de calculer la moyenne.
Illustrer dans Excel en prsentant, un tableau o les donnes sont classes par ordre croissant
puis calculer Mo, M et x . Donner ensuite un diagramme btons.

Correction
Exercice 1
Voici lalgorithme
Afficher : Nous cherchons un nombre entier compris entre 1 et 1000
Entres
Mettre dans N, E(1000*alea() +1) (alea() nombre alatoire dans lintervalle
]0 ;1[)

Traitement

Sorties

Faire
Afficher le message : Entrez un nombre entier ;
Mettre dans M le nombre choisi par lutilisateur ;
Si M > N alors Afficher : Tu as choisi trop grand
sinon Si M = N
alors afficher : Tu as gagn !
sinon afficher : Tu as choisi trop petit ;
Jusqu' ce que M = N ;
Afficher : Le nombre mystrieux tait , M

Nous utilisons la fonction partie entire E pour fabriquer un entier partir dun nombre
alatoire compris entre 0 et 1. Dans le traitement, nous avons 2 si imbriqus en effet, il y a
trois cas possibles M > N ou M = N ou enfin M < N. Dans le traitement, nous avons une
boucle en effet, les tests se droulent tant que le nombre nest pas trouv.
En programmation CASIO cela donne :
INT(1000*ran#+1) N
(0 < ran# < 1 ; 0 < 1000*ran# +1 < 1001 )( validation)
DO
(Dbut de la boucle)
Entrez un entier compris entre 1 et 1000

(message affich)
?M
(Nous plaons le nombre tap dans M)
IF M > N
(Dbut du premier test)
THEN Tu as choisi trop grand

ELSE IF M=N
(Deuxime test)
THEN Tu as gagn !

ELSE Tu as choisi trop petit


IF END
IF END
(Fin des tests)
LP WHILE M = N
(Fin de la boucle)
FIN
Avec une TEXAS, le programme est sensiblement le mme :
PROGRAM NB MYST
: Int(1000*rand+1) N
: REPEAT M = N

: OUTPUT(Entrez un entier compris entre 1 et 1000)

PROMPT M

: IF M > N
:
THEN OUTPUT( Tu as choisi trop grand )

:
ELSE IF M=N
:
THEN OUTPUT( Tu as gagn ! )

:
ELSE OUTPUT( Tu as choisi trop petit )
:
END

: END

: END

: OUTPUT(FIN )
Dans Excel
Le nombre Mysterieux
Choisi par la machine en A13 puis recopi avec la poigne vers le bas autant de fois que ncessaire
Nous entrons des entiers M dans la colonne B et C sert pour les tests
(=ent(1000*alea()+1) puis on appuie sur f9 pour que dans la recopie la valeur ne change pas)
(Lors du jeu, on pourra obscurcir cette colonne avec la couleur noire)
(Le test en contient 2, si M=N alors nous affichons "Gagn"
(sinon nous guidons la recherche en indiquant "Trop haut" ou "Trop bas")
(=SI(A15=B15;"Gagn";SI(A15<B15;"Trop haut";"Trop bas")))

12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

A
N
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837

B
M
200
900
450
etc
etc
etc
etc
etc
etc
etc
etc
etc
etc
etc
837

C
Test
Trop bas
Trop haut
Trop bas
etc
etc
etc
etc
etc
etc
etc
etc
etc
etc
etc
Gagn

(On entre les nombres M en B puis on


recopie les tests C vers le bas)
Ici, nous avons 15 essais simuls.

Exercice 2
Cet algorithme est trs simple :
Il ne contiendra que des affectations de variables.
(2x + 3)2 = 4x2 + 12x + 9. (Identit remarquable (a + b)2)
Il y a deux faons de fabriquer le rsultat de cette fonction et voici les deux algorithmes qui en
dcoulent.
Algorithme 1.
Entre
Mettre un nombre rel dans a ;
Mettre 4*a2 dans b ;
Traitement
Mettre 12*a dans c ;
Mettre 9 dans d ;
Sortie
Afficher : b + c + d.

Algorithme 2.
Entre
Traitement
Sortie

Mettre un nombre rel dans a ;


Mettre 2*a dans b ;
Mettre 3 dans c ;
Mettre b + c dans d ;
Afficher d2.

Il sagit en fait de deux automates ou machines ralisant un calcul.


Dans Excel :
Tracer d'une
parabole
x
-10
-9
-8
-7
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
7
8
9
10

2x
-20
-18
-16
-14
-12
-10
-8
-6
-4
-2
0
2
4
6
8
10
12
14
16
18
20

f(x) = (2x + 3)
2x+3
-17
-15
-13
-11
-9
-7
-5
-3
-1
1
3
5
7
9
11
13
15
17
19
21
23

(2x+3)
289
225
169
121
81
49
25
9
1
1
9
25
49
81
121
169
225
289
361
441
529

Si on veut mettre en vidence la symtrie alors,


il faut un tableau de valeurs symtrique par rapport x = -1,5.
(par exemple, -11,5;8,5)
(Voir les valeurs de f pour -2 et -1;-3 et 0
etc.)
(Faire la mme chose avec f(x) = 4x + 12x + 9, c'est--dire l'autre automate de calcul)
(On obtient videmment la mme courbe)

Exercice 3
f(x) = x3 x2 + x + 5.
Nous voulons chercher si cette fonction f a des racines dans lintervalle [ 5 ; 5].
Nous cherchons donc x[ 5 ; 5] tels que f(x) = 0.

Lalgorithme est nettement plus difficile.

Entres

Traitement

Sorties

Mettre 5 dans a ;
Mettre 5 dans b ;
Mettre 5 dans x ;
Mettre 0 dans N

(Nous entrons les bornes de lintervalle dtude)


(x la variable pour le traitement)
(N le nombre des racines)

Tant que x b
Mettre x^3 x^2 + x + 5 dans F.
Mettre (x + 0,5)^3 (x + 0,5)^2 + (x + 0,5) + 5 dans G.
Si F*G 0 Alors nous avons trouv une racine ;
Mettre x dans R[N] ;
(R est un tableau contenant)
N reoit N+1 ;
(les racine trouves :)
Sinon x reoit x + 0,5 ;
(R[1] premire racine)
Fin de tant que
(R[2] la deuxime etc)
Si N = 0 Alors affichons Pas de racine dans lintervalle [ 5 ; 5]
Sinon de 1 N, affichons R[N].

Le test est bas sur le fait le calcul de f(x) avant et aprs une racine va donner deux nombres
de signes contraires (F*G 0).
Dans Excel
Les racines de f(x) = x^3-x^2+x+5 dans l'intervalle [- 5;5]

x
-5
-4,5
-4
-3,5
-3
-2,5
-2
-1,5
-1
-0,5
0
0,5
1
1,5
2
2,5
3
3,5
4
4,5
5

f(x)
-150
-110,88
-79
-53,625
-34
-19,375
-9
-2,125
2
4,125
5
5,375
6
7,625
11
16,875
26
39,125
57
80,375
110

f(x+0,5)
-110,88
-79
-53,625
-34
-19,375
-9
-2,125
2
4,125
5
5,375
6
7,625
11
16,875
26
39,125
57
80,375
110
146,63

pas de racine dans


pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
On a une racine dans.
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans
pas de racine dans

[
[
[
[
[
[
[
[
[
[
[
[
[
[
[
[
[
[
[
[

On peut ensuite affiner la recherche en changeant l'intervalle d'tude.

-5
-4,5
-4
-3,5
-3
-2,5
-2
-1,5
-1
-0,5
0
0,5
1
1,5
2
2,5
3
3,5
4
4,5

-4,5
-4
-3,5
-3
-2,5
-2
-1,5
-1
-0,5
0
0,5
1
1,5
2
2,5
3
3,5
4
4,5
5

]
]
]
]
]
]
]
]
]
]
]
]
]
]
]
]
]
]
]
]

Ici par exemple, nous prendrions [-1,5:-1] avec comme pas 0,1
Le test : =SI(B5*C5 0;"On a une racine dans ";"pas de racine dans ")
Si nous affinons la recherche : f(-1,3) = -0,187 et f(-1,2)=0,632
f(-1,28)=-0,015 et f(-1,27)=0,0687 etc.

Exercice 4
Dans N, un nombre b est diviseur de a si et seulement si a = bq , qN (q quotient).
Remarque : si b nest pas un diviseur de a alors nous avons a = bq + r (galit caractristique
de la division euclidienne) r est le reste de la division que lon na pas pousse aprs la
virgule, 0<
< r b 1.
Exemple : 5 divise 30, nous pouvons crire 30 = 6 x 5. (q = 6)
5 ne divise pas 34, nous crivons 34 = 6 x 5 + 4. (q = 6 et r = 4)
Voici lalgorithme :
Mettre lentier choisi dans a ;
Entres
Mettre 1 dans b ;
Mettre 0 dans NB ;

Traitement

Sorties

(1 sera le premier diviseur test)


(NB le nombre de diviseurs de a)

Tant que b E(a/2)


(Nous arrtons la recherche )
Mettre E(a/b) dans q ;
(la moiti de a car tous les diviseurs)
Mettre a bq dans r ;
(auront t trouvs)
Si r = 0
Alors afficher le diviseur b ;
NB devient NB+1 ;
(Incrmentation du compteur NB)
Sinon ne rien afficher ;
b devient b+1 ;
(On passe au nombre b suivant)
Fin de tant que
Afficher le dernier diviseur a ;
(a nest pas trouv si on arrte E(a/2))
Nb devient NB + 1 ;
Afficher le nombre NB de diviseurs.

(Les diviseurs ont t affichs au)


(cours du traitement)

Dans Excel :
Chercher les diviseurs d'un entier donn
Exemple a = 24

5
6
7
8
9
10
11
12
13
14
15
16
17

A B
a
b
24 1
24 2
24 3
24 4
24 5
24 6
24 7
24 8
24 9
24 10
24 11
24 12

C
E(a/b)
24
12
8
6
4
4
3
3
2
2
2
2

D
test
1
2
3
4

Dans la cellule B6 :1.


Dans B7 :=B6+1 puis recopie vers le bas
Dans C6 : =ENT(A6/B6) puis recopie vers le bas

Dans D6, le test : =SI(A6-(B6*C6)=0;B6;"")


puis recopie vers le bas.

Nous ajoutons 24 qui ne peut pas tre trouv.


Dans D20 : =D17-D6+1- NB.VIDE(D6:D17)+1
(Comptabilisation des diviseurs)

12
et 24
8

diviseurs

Nous savons dcomposer un entier en facteur premier.


Par exemple 24 = (2^3) (3).
Il existe un thorme disant : si la dcomposition est de la forme n = (a) (b) alors, le
nombre des diviseurs est donn par NB = ( +1)( + 1)
(Thorme dmontr en TS)
en l'occurrence ici :
NB = (4)(2) = 8 diviseurs.
L'algorithme ci contre ne donne pas 24 l'entier lui mme car nous le stoppons la moiti
de 24 pour gagner du temps.
Au fait, il y a un autre thorme (de TS) donnant la liste des diviseurs :
Si n = (a) (b) alors la liste des diviseurs de n est donne par :
(1 + a1 + a2 + .... + a)(1 + b1 + b2 + .... + b) =
Dans notre exemple ceci donne :
(1 + 2 + 22 + 23)(1 + 3) =
(1 + 2 + 4 + 8)(1 + 3) =
1 + 3 + 2 + 6 + 4 + 12 + 8 + 24.
Nous avons bien les 8 diviseurs crits dans le dsordre.

Exercice 5
Nous devons crire un algorithme donnant le PGCD de deux entiers par la mthode des
diffrences.
Mettre le premier entier dans a ;
Les Entes
Mettre le deuxime entier dans b ;
Mettre a dans A ;
(Nous conservons les valeurs initiales)
Mettre b dans B ;
(de a et b)

Le Traitement

Les Sorties

Tant que a b
Si a > b Alors mettre a b dans a
Sinon mettre b a dans b ;
Fin de tant que

(Une boucle et un test)

Afficher : Le PGCD des deux entiers est , a.


Afficher : Le PPCM des deux entiers est , (A*B)/a.

(Il y a un thorme disant : aN et bN ; (a)(b) = PGCD(a ;b) * PPCM(a ;b))


PGCD de deux nombres (mthode des diffrences)
Exemple : PGCD(240;150)
a
b
240
150
Nous entrons les deux nombres entiers a et b
90
150
en dessous de chaque nombre, nous effectuons
90
60
un test :
en dessous de 240 :=SI(A5>B5;A5-B5;A5)
30
60
30
30
en dessous de 150 :=SI(A5>B5;B5;B5-A5)
(240 en A5 et 150 en B5)
Nous recopions vers le bas tant que les deux colonnes
n'affichent pas le mme nombre.

Le PGCD(240;150) est :
PPCM

(240 ;150) =

30
1200 ( =(A5*B5)/A9)

A vous de retrouver ces rsultats en utilisant les dcompositions en facteurs premiers.


Exercice 6
Nous savons que 180 vaut radians donc x degrs vaudra :

x
.
180

60
=
radians soit environ 1,047 radians.
180
3
Dabord, nous allons donner lautomate de calcul qui transforme les degrs en radians, il est
trs simple puis nous crirons un autre algorithme donnant la mesure principale de langle.
Dfinition : on appelle mesure principale dun angle, la mesure P comprise entre et .
Donc : Un angle a une infinit de mesure K , k = P + 2k
P ] ; ]
(k Z, le nombre de tours dans un sens ou dans lautre sur le cercle trigonomtrique)
Par exemple 60 vaut


(30) est une mesure principale.
6

Les autres mesures sont donnes par : k =


+ 2k, k Z
6

(30)
si k = 0 on trouve P =
6

13
si k = 1 on trouve 1 = + 2 =
(390)
6
6

11
si k = 1 on trouve 1 = 2 =
(330)
6
6

25
(750) etc.
si k = 2 on trouve 2 = + 4 =
6
6

Exemple :

Premier algorithme (Il ny a que des affectations).


Entre
Mettre dans la mesure de langle en degrs
Traitement

Mettre dans R, (*)/180

Sortie

Afficher : Langle en radians vaut, R.

Avec Excel
Transformer des degrs en radians

en
0
10
20
30
40
50
60
70
80
90
100
110
120
130
140
150
160
170

en rd
0
0,1745
0,3491
0,5236
0,6981
0,8727
1,0472
1,2217
1,3963
1,5708
1,7453
1,9199
2,0944
2,2689
2,4435
2,6180
2,7925
2,9671

180

3,1416

(=(A6*PI())/180)
puis recopie vers le bas
tableau valable pour
0 180
(On donne avec 4 dcimales)

Pour le 2ime algorithme, plus difficile car il faut se ramener dans lintervalle ] 180 ; 180]
avant de faire la conversion.
Entres
Mettre la mesure en degrs dans ;
Mettre dans a ;

Traitement

Si a 180
Alors Tant que a 180
Mettre dans a, a + 360 ;
Fin de Tant que
Sinon Si a > 180
Alors Tant que a > 180
Mettre dans a, a 360 ;
Fin de Tant que ;
Mettre a dans P ; (mesure principale en degrs)
Mettre (P * )/180 dans Pr ; (mesure principale en radians)

Sortie

Afficher degr reprsente comme mesure principale en radians ,Pr.

Dans Excel
Afficher la mesure principale d'un angle donn

P en

en radians

750
390
210
30

390
210
30
30

6,8068
3,6652
0,5236
0,5236

80
-100
-200

80
-100
160

1,3963
-1,7453
2,7925

Test :=SI(A4<=-180;A4+360;SI(A4>180;A4-360;A4))
En A5 :=B4. La recopie assure le tant que
La mesure principale en radians
se trouve dans
] -3,1416
3,1416 ]
(Remarque : Pour Pi, on tape =Pi())

Exercice 7
Il y a un travail prparatoire effectuer avant dcrire lalgorithme.
Voici les deux cas de figure :

3 BI

Calculons BI hauteur du triangle (ABC) : sin =


=
donc 2BI = 4 3 , BI = 2 3 .
2
AB
3
AC BI 6 2 3
Calculons laire de (ABC) : Aire(ABC) =
=
= 6 3.
2
2
x va varier dans lintervalle [0 ;6] en effet J se trouve sur [AC].
Les figures ci-dessus nous montrent bien deux cas pour le calcul des aires :
Soit J[AI] ou bien J[IC] et nous lavons appel J2 dans ce cas l.
AI 1
Calculons AI dans le triangle ABI : cos =
= donc 2AI = AB soit 2AI = 4, AI = 2.
3 AB 2
Les deux cas envisager sont donc : 1) x[0 ;2] ou bien 2) x]2 ;6].
Etude du premier cas : x[0 ;2]
M J

Calculons M1J : tan = 3 = 1 et donc M1J = x 3 .


AJ
3
Calculons laire de (AJM1) : Aire(AJM1) =

AJ JM1 ( x )( x 3 ) x 2 3
=
=
.
2
2
2

Etude du deuxime cas : x[2 ;6].


Pour le deuxime cas, cherchons la longueur J2M2
Dans le triangle (CBI), [J2M2] est parallle [BI], appliquons le thorme de Thals :
CJ 2 J 2 M 2
3 (6 x)
6 x J 2M 2
=

et donc 4J2M2 = 2 3 (6 x ) donc J2M2 =


.
=
2
CI
BI
4
2 3

3 (6 x) 2
J 2 M 2 J 2C
3 (6 x )(6 x )
Laire de (J2M2C) sera : Aire(J2M2C) =
=
.
=
4
2
4
Dmontrons que, pour raliser le partage demand en deux aires gales, x doit tre dans
lintervalle ]2 ;6]. En effet, si x[0 ;2], alors Aire(AJM1) =

x2 3
x2 3
. La fonction f,
est
2
2

x2 3
augmente). Or pour x = 2, cette aire
une fonction croissante sur [0 ; 2] (Si x augmente,
2
4 3
vaut
= 2 3 infrieur la moiti de laire de (ABC) qui vaut 3 3 .
2
Le partage demand sera ralis dans le deuxime cas quand x[2 ;6].
Lalgorithme qui trouve une valeur approche de x sera :
Mettre 6 3 dans Aire(ABC) ;
Mettre 2 dans x ;
3 (6 x )
Les Entres
Mettre
dans J2M2 ;
2
Mettre 0,5(J2M2)(6-x) dans Aire(J2M2C) ;
(TROUVE est un boolen)
Mettre faux dans trouv
Tant que non trouv
(qui vaut vrai ou faux)
Si Aire(J2M2C) 3 3 < 0
Alors Nous avons trouv une valeur approche de x cherch
Traitement
Mettre x dans xC ; Mettre trouv vrai
Sinon x devient x + 0,1 ;
Fin de tant que ;

Sorties

Afficher La valeur approche de x qui ralise le partage de (ABC) en


deux parties ayant ma mme aire est , xC.

Dans Excel
Un triangle partag en deux parties de mme aire.
Soit un triangle ABC avec AB = 4; AC = 6 et l'angle A de 60
Nous voulons partager ce triangle en deux en traant une perpendiculaire () [AC]
Soit J le pied de cette perpendiculaire, J est sur le segment [AC]. Nous posons AJ = x.
({M} = ()[AB] et I le pied de la hauteur partant de B)
M2J2 la longueur de la perpendiculaire entre les cts AC et AB quand x>2
AC =6
x
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
1,1
1,2
1,3
1,4
1,5
1,6
1,7
1,8
1,9
2
2,1
2,2
2,3
2,4
2,5
2,6
2,7
2,8
2,9
3

AB = 4
AJ ou
J2C

0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
1,1
1,2
1,3
1,4
1,5
1,6
1,7
1,8
1,9
2
3,9
3,8
3,7
3,6
3,5
3,4
3,3
3,2
3,1
3

A(G)
0
0,00866
0,03464
0,07794
0,13856
0,21651
0,31177
0,42435
0,55426
0,70148
0,86603
1,04789
1,24708
1,46358
1,69741
1,94856
2,21703
2,50281
2,80592
3,12635
3,4641
3,80618
4,1396
4,46436
4,78046
5,0879
5,38668
5,6768
5,95825
6,23105
6,49519

BI = 3 Aire(ABC) = 10,3923048

A(D)
test
10,392305
10,383645
10,357664
10,314363
10,253741
10,175798
10,080536
9,9679524
9,8380486
9,6908243
9,5262794
9,3444141
9,1452283
8,9287219
8,6948951
8,4437477
8,1752798
7,8894914
7,5863825
7,2659531
6,9282032
6,5861232
6,2527034
5,9279439
5,6118446
5,3044056
5,0056268 oui
4,7155083
4,4340501
4,1612521
3,8971143

Dans A12, 0.
Dans A13, =A12+0,1
puis copie vers le bas
Dans B12,=SI(A12<=2;A12;6-A12)
(AJ ou CJ2)
Dans C12,
=SI(A12<=2;0,5*A12*A12*(3)^0,5
;$H$9-0,25*B12*B12*3^0,5)
(Calcul aire gauche A(G))
Dans D12,
=SI(A12<=2;$H$9-0,5*A12*A12*3^0,5
;0,25*(6-A12)^2*3^0,5)
(Calcul aire droite A(D))
Dans la colonne E TEST
=SI(C12-D12>0;"oui";"")
On arrte la recopie lorsque le premier"oui"
apparat.
puis recopie vers le bas

Valeur approche ralisant le partage demand


x 2,60

etc

Nous pouvons terminer en cherchant la valeur exacte de x.

Nous devons rsoudre lquation suivante :


Cherchons x[2 ;6] tel que :
1
Aire(J2M2C) = Aire(ABC) soit
2

3 (6 x ) 2
= 3 3 (6 x)2 = 12 et donc 6 x = 12 ou 6 x = 12
4
x = 6 12 = 6 2 3 2,536 ou x = 6 + 12 = 6 + 2 3 [2 ;6].
Illustration dans Cabri gomtre

Exercice 8
Un lieu gomtrique .
Avant de donner lalgorithme, dmontrons que I se dplace sur un segment de droite.
Nous avons M(x ; 0) et N(0 ; 6 x) car nous devons avoir xM + yN = 6. x
[0 ;6].
Calculons les coordonnes du milieu du segment [MN]
xI =

xM + xN
y + yN 6 x
x
=
; yI = M
=
2
2
2
2

x[0 ;6].

x
= 3 x I la relation qui relie xI yI est de la forme y = ax + b.
2
x[0 ;6] et y = 3 x ; il sagit bien dun segment de droite. I appartient donc un segment.
Rciproquement, tous les points du segment trouv conviennent en effet, nous avons raisonn
par quivalence.
Voyons lalgorithme :
Les Entres
Mettre 0 dans xM ;
Mettre 6 xM dans yM ;

yI = 3

Tant que xM 6
Mettre dans xI , xM/2 ;
Mettre dans yI, (6 xM)/2 ;

Le Traitement

Afficher les coordonnes de I, xI et yI ;


Entrer dans un traceur de courbe, les deux coordonnes ;
xM devient xM + 0,2 ;
(Si on prend un pas de 0,2)
Fin de tant que ;

La Sortie

Joindre les points obtenus dans le traceur de courbe.

Dans Excel
Etude du milieu d'un segment MN sachant que xM+yM=Constante

xM
0
0,2
0,4
0,6
0,8
1
1,2
1,4
1,6
1,8
2
2,2
2,4
2,6
2,8
3
3,2
3,4
3,6
3,8
4
4,2
4,4
4,6
4,8
5
5,2
5,4
5,6
5,8
6

yM
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

xN
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

yN
6
5,8
5,6
5,4
5,2
5
4,8
4,6
4,4
4,2
4
3,8
3,6
3,4
3,2
3
2,8
2,6
2,4
2,2
2
1,8
1,6
1,4
1,2
1
0,8
0,6
0,4
0,2
0

xI
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
1,1
1,2
1,3
1,4
1,5
1,6
1,7
1,8
1,9
2
2,1
2,2
2,3
2,4
2,5
2,6
2,7
2,8
2,9
3

yI
3
2,9
2,8
2,7
2,6
2,5
2,4
2,3
2,2
2,1
2
1,9
1,8
1,7
1,6
1,5
1,4
1,3
1,2
1,1
1
0,9
0,8
0,7
0,6
0,5
0,4
0,3
0,2
0,1
0

yN
6 1

N
4 2

I
3 1

N
2 3

I2

I3

M1
0

Pour xM, initialisation 0 puis


incrementation de 0,2 jusqu' 6.
Pour yN, initialisation 6
puis
=6-A6
Pour yM et xN, 0 partout.

M2
2

I4
3

-1

Nous reconnaissons y = 3 - x
Pour xI : =(A5+C5)/2
Pour yI : =(B5+D5)/2
Nous slectionnons la colonne xI puis CTRL
la colonne yI, appel de l'assistant graphique
(Nuage de points)

M3
4

M4
6 x

Exercice 9
r
r
Deux vecteurs non nuls u (a ; b) et v (a; b) sont colinaires si et seulement si :
ab ab = 0.
(Ils ont alors la mme direction)
Algorithme

Les Entres

Mettre xu dans a ;
Mettre yu dans b ;
Mettre xv dans a ;
Mettre yv dans b ;

Si (a=0 et b= 0)
r
r
Alors Afficher u et v ne sont pas colinaires
Sinon Si (a= 0 et b = 0)
r
r
Alors Afficher u et v ne sont pas colinaires
Le Traitement
Sinon Si ab ab = 0
r r
Alors Afficher u et v sont colinaires
r r
Sinon Afficher u et v ne sont pas colinaires

Les Sorties

Elles ont t faites dans le traitement.

Dans Excel, voyons quelques cas :


Vecteurs colinaires dans le plan (P)
Si lun des 2 vecteurs est nul
Alors, ils ne sont pas colinaires.
a
0
1
0
0
-3

b
0
4
6
5
2

a'
3
2
0
0
30

b'
6
8
9
0
-20

test
non
oui
oui
non
oui

test de colinarit :
"=SI(ET(A5=0;B5=0);"non";SI(ET(C5=0;D5=0);"non";SI(A5*D5-B5*C5=0;"oui";"non")))".
puis recopie vers le bas pour tester les donnes.
le test est un peu compliqu car il y a des cas particuliers, nous avons 3 si imbriqus.

Exercice 10
Le nombre de Km pour venir au Lyce en arrondissant au Km le plus proche).
Enqute :
0 0 2 1 1 4 0 2 1 0 0 0 0 6 2 8 0 1
N = 18 (Effectif total)
Dans les entres, nous aurons un tant que pour introduire les 18 valeurs de la variable.

Nous allons utiliser un tableau x de valeurs : x[1] pour 0 ; x[2] pour 0 ; x[3] pour 2 etc
Lalgorithme est :
Mettre 1 dans N ;
Tant que N 18
Mettre une valeur de lenqute dans x[N] ;
N reoit N+1 ;
Fin de Tant que ;

Les Entres

Mettre 0 dans S ;
Mettre 1 dans N ;
Tant que N 18
Le Traitement Mettre dans S la valeur S + x[N] ;
N reoit N + 1 ;
Fin de Tant que ;
Sortie

La moyenne de cette srie sera, S/18.

Dans Excel
Traitements statistiques
La srie : 0 0 2 1 1 4 0 2 1 0 0 0 0 6 2 8 0 1

xi
0
1
2
4
6
8

ni
8
4
3
1
1
1
18

%
44%
22%
17%
6%
6%
6%
100%

=SOMME(B4:B9)
Calculs% :
=B6/$B$10
le $ permet de fixer 18 avant la recopie

8
6
4
2
0

Mo=

0 km

Moy=

1,6 km

(=MOYENNE(A2:I3)

M =

1 km

(=MEDIANE(A2:I3))

(=MODE(A2:I3))