Leçon n° 65

Exemples d’algorithmes 9

Niveau Lycée
notions de programmation, notions d’arithmétique (PGCD), notions d’analyse
Prérequis (fonctions, croissance), notions de probabilités (calcul de probabilités et loi forte
des grands nombres)
Références [169], [170], [171], [172], [?], [173]

65.1 Définition d’un algorithme

Définition 65.1 — Algorithme.Un algorithme est une suite finie d’opérations et d’instructions per-
mettant de résoudre un problème.

 Exemple 65.2 On donne l’exemple d’un algorithme (un peu tordu) pour savoir ce qu’on doit faire

quand une lampe ne fonctionne plus mis sous forme d’un organigramme.

Dans ce qui va suivre, les algorithmes seront programmés grâce au logiciel de calcul formel, Xcas.

65.2 Algorithmes en arithmétique

65.2.1 Algorithme d’Euclide
Soient a et b deux entiers relatifs. L’algorithme d’Euclide permet de calculer le plus grand commun
diviseur des entiers a et b.
R 65.3 Puisque l’algorithme a pour objet le calcul d’un PGCD, il est possible de se restreindre aux entiers positifs,
un PGCD de deux entiers relatifs étant égal au PGCD de leurs valeurs absolues.

Description de l’algorithme.
— Le cas où a et b est nul est trivial car PGCD(a, 0) = a.
 10 Leçon n°65 • Exemples d’algorithmes

— On définit une suite (an )n∈N par récurrence telle que a0 = a et a1 = b puis tant que an+1
n’est pas nul, an+2 est défini comme le reste de la division euclidienne de an par an+1 .
On commence donc par calculer le reste de la division de a par b, qu’on note r ; puis on
remplace a par b, puis b par r et on réapplique le procédé depuis le début.
On obtient ainsi une suite, qui vaut 0 à un certain rang ; le PGCD cherché est le terme précé-
dent de la suite.

Dv

• Démonstration — On montre que l’algorithme s’arrête à un moment donné.

La définition meme de la suite (an ) par division euclidienne montre que, pour tout n tel que
an+1 est non nul, il existe un entier qn+2 tel que an = qn+2 × an+1 + an+2 avec de plus
0 ≤ an+2 < an+1 pour tout n tel que an+1 non nul. La suite d’entiers naturels (an ) est donc
strictement décroissante (tant qu’elle est non nulle) à partir du rang 1, et donc vaut 0 à un
certain rang. L’existence d’un dernier reste non nul est ainsi établie. •

 Exemple 65.4 On calcule, par exemple, le PGCD de 1071 et de 1029 à l’aide de l’algorithme
d’Euclide :

1071 = 1029 × 1 + 42
1029 = 42 × 24 + 21
42 = 21 × 2 + 0

Il faut prendre le dernier reste avant le zéro donc PGCD(1071, 1029) = 21. 

Voici l’algorithme implémenté sur Xcas :

pgcdeuclide(a,b):={
local r;
tantque b <> 0 faire
r := irem(a,b)
a := b
b := r
ftantque
retourne(a)
}

pgcdeuclide(1071,1029)
21

65.2.2 Crible d’Eratosthène

Pour dresser la liste des nombres premiers entre 2 et 100, la méthode du crible d’Eratosthène
consiste à :
— écrire la liste des nombres entiers inférieurs ou égal à 100 ;
— éliminer successivement les multiples propres de 2, de 3, . . . puis ceux de p, où p est le premier
nombre non encore élimié, etc.
Les entiers éliminés (en rouge) sont les entiers non premiers entre 2 et 100. Les entiers (en vert)
sont donc les nombres premiers inférieur à 100.
R 65.5
 65.3 Algorithmes en analyse et probabilités 11

F IGURE 65.1 – Crible d’Erastosthène pour les entiers inférieurs ou égaux à 100

1. Pour éliminer les multiples propres de 7, commencer à 72 , car les multiples inférieurs ont déjà été
éliminés.
2. Il est possible de savoir à l’avance « jusqu’où aller ». En effet, grâce au critère d’arrêt, tout entier
composé n admet un diviseur premier p tel que :
2 ≤ p ≤ n.
√ √
Si n ≤ 10, alors n ≤ 100 = 10. Tous les entier non premier sera éliminé en tant que multiple
propre de 2, 3, 5, 7 et 11.

On peut écrire un algorithme qui permet d’établir le crible d’Eratosthène (qu’on peut implémenter
sur Xcas) :
erato(n):={
local j,k,P;
P:=[seq(k,k=1..n)];
P[0]:=0;
pour j de 2 jusque floor(sqrt(n)) faire
si P[j-1]>=1 alors
pour k de 2 jusque floor(n/j) faire
P[j*k-1]:=0;
fpour;
fsi;
fpour;
retourne(select(x->(x>=1),P));
}:;

erato(100)
[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97]

65.3 Algorithmes en analyse et probabilités

65.3.1 Dichotomie
Problème
Soient I = [a, b] un intervalle de R et f : I → R une fonction continue telle que f (a) < f (b). On
veut calculer m tel que f (m) = 0. Pour cela, on construit deux suites (an ) et (bn ) convergentes vers
m.
12 Leçon n°65 • Exemples d’algorithmes

Principe
— On pose a0 = a et b0 = b.
— Soit m0 le milieu de [a, b] :
— Si f (m0 ) > 0 alors on pose a1 = a0 et b1 = m0
— Sinon on pose a1 = m0 et b1 = b0 .
— Ainsi de suite, si on veut construire le k e terme de la suite, on pose mk−1 le milieu de
[ak−1 , bk−1 ] :
— Si f (mk−1 ) > 0 alors ak = ak−1 et bk = mk−1
— Sinon on pose ak = mk−1 et bk = bk−1 .

L’algorithme sur Xcas

dicho(F,p,a,b):={
local aa,bb,k,f;
aa:=a;
bb:=b;
epsilon:=1e-100;
f:=unapply(F,x);
k:=0;
tantque evalf(bb-aa,p)>10^(-p) faire
si sign(evalf(f((bb+aa)/2),p))==sign(evalf(f(bb),p))
alors bb:=evalf((aa+bb)/2,p);
sinon aa:=evalf((aa+bb)/2,p);
k:=k+1;
fsi;
ftantque;
retourne evalf((bb+aa)/2,p)+" est la solution trouvée apres " +k+ " itérations";
}:;

dicho(x^4-x^2+x-4,5,0,5)
1.47198 est la solution trouvée apres 11 itérations
et sa version récursive :
dicho_rec(f,a,b,eps,compteur):={
si evalf(b-a)<eps alors 0.5*(b+a),compteur+1
sinon si f(a)*f(0.5*(b+a))>0
alors dicho_rec(f,0.5*(b+a),b,eps,compteur+1)
sinon dicho_rec(f,a,0.5*(b+a),eps,compteur+1)
fsi
fsi
}:;

dicho_rec(x->x^4-x^2+x-4,0,5,10^(-6),0)
(1.47198408842,24)
Le théorème des valeurs intermédiaires
Théorème 65.6 — Théorème des valeurs intermédiaires. Soient I un intervalle, a et b dans I tels que
a < b. Soit f une application continue sur l’intervalle I. Soit λ, un réel compris entre f (a) et f (b).
Alors il existe (au moins) un réel c dans [a , b] tel que f (c) = λ.
 65.3 Algorithmes en analyse et probabilités 13

Dv

• Démonstration du théorème 65.6 — Supposons f (a) < f (b). Nous allons construire deux
suites adjacentes (an )n∈N∗ et (bn )n∈N∗ par l’algorithme suivant :
— Si le milieu m de l’intervalle [a , b] est tel que f (m) ≥ m alors on pose a1 = a et b1 = m.
— Sinon, on pose a1 = m et b1 = b.
On recommence le découpage :
— Si le milieu m de l’intervalle [a1 , b1 ] est tel que f (m) ≥ λ alors on pose a2 = a1 et
b2 = m.
— Sinon, on pose a2 = m et b2 = b1 .
On a ainsi :
a ≤ a1 ≤ a2 ≤ b2 ≤ b1 ≤ b et f (a2 ) ≤ λ ≤ f (b2 ).

Cf

f (b)
λ
f (a)

a ? b1 b
a1 ? b 2 b1

En réitérant le procédé, on construit ainsi une suite de segments emboîtés a :

[a , b] ⊃ [a1 , b1 ] ⊃ · · · ⊃ [an , bn ] ⊃ · · · .

De plus, par construction, la longueur de [an , bn ] est b−a

2n . Les segments [an , bn ] ont donc
des longueurs qui tendent vers 0. Les suites (an )n∈N∗ et (bn )n∈N∗ sont donc adjacentes.
Notons c leur limite commune (ce réel c est dans l’intervalle [a , b]). Montrons que f (c) = λ.
On a, pour tout n ∈ N∗ :
f (an ) ≤ λ ≤ f (bn )
et par passage à la limite :

lim f (an )λ ≤ lim f (bn ).

n→+∞ n→+∞

Or, f est continue en c donc :

f (c) ≤ λ ≤ f (c)
et ainsi f (c) = λ. On a bien montré qu’il existe un réel c dans [a , b] tel que f (c) = λ. •
a. Il s’agit d’une méthode de dichotomie.

R 65.7

1. Le théorème des valeurs intermédiaires nous dit que l’équation f (x) = λ (f (a) < λ < f (b)) admet au
moins une solution dans [a , b].
 14 Leçon n°65 • Exemples d’algorithmes

2. L’hypothèse de continuité est indispensable dans le théorème. Essayer d’applique le théorème des
valeurs intermédiaires à la fonction « partie entière » avec a = 0, b = 1 et λ = 21 . . .

Cf

f (b)

λ
f (a)

a c b

F IGURE 65.2 – Cas d’une fonction monotone

Cf

f (b)
λ
f (a)

a c b

F IGURE 65.3 – Cas d’une fonction non monotone

Exemple 65.8 Tout polynôme de polynôme P (à coefficients réels) de degré impair admet (au moins)
une racine réelle. En effet, comme le degré de P est impair, on a :
lim P (x) = −∞ et lim P (x) = +∞.
x→−∞ x→+∞

En conséquence, il existe un réel a ∈ R tel que pour tout x < a, on ait P (x) < 0 et un réel b ∈ R tel
que pour tout x > b, on ait P (x) > 0. Comme P est une fonction continue, le théorème des valeurs
intermédiaires permet d’affirmer l’existence d’un réel c ∈ ]a , b[ tel que P (c) = 0. 

R 65.9 Le théorème des valeurs intermédiaires n’admet pas de réciproque. Une fonction f peut très bien vérifier
la propriété des valeurs intermédiaires sans être continue. Considérer par exemple la fonction f définie sur
I = R par : (
sin x1 si x 6= 0
f (x) = où x0 ∈ [−1 , 1].
x0 si x = 0
 65.3 Algorithmes en analyse et probabilités 15

On peut montrer (en exercice) que la fonction f est non continue en 0 et vérifie pourtant la propriété des
valeurs intermédiaires. En effet, soient a et b deux réels avec a < b.
— Si a et b sont non nuls et de même signe, alors c’est immédiat (puisque dans ce cas f est continue sur
[a , b]).
— Si a = 0 (et b > 0) alors on prend un réel λ compris entre f (a) = x0 et f (b). Comme λ ∈ [−1 , 1], on
peut toujours trouver un réel X ≥ 1b tel que sin X = λ. En posant x = X 1
, il vient bien f (x) = λ avec
x ∈ [a , b].
— On raisonne de même si on a un intervalle [a , 0] ou [a , b] lorsqu’il contient 0.

C’est plus, c’est moins !

L’utilisateur du programme choisit un nombre au hasard entre 1 et 100. Donner un algorithme qui
permet à l’ordinateur de détecter le nombre choisi par l’utilisateur.
Pour cela, on va utiliser la méthode de dichotomie.
plusmoins(n) fonction
local a,b,m;
a := 0;
b := 100;
m := (a+b)/2;
tantque m <> n faire
si m < n alors
a := m+1;
m := floor((a+b)/2)
sinon
b := m-1;
m := floor((a+b)/2)
fsi
ftantque
retourne(m)
ffonction:;

plusmoins(80)
80

65.3.2 Le lièvre et la tortue

Le jeu du lièvre et de la tortue est le suivant :
— À chaque tour, on lance un dé,
— si le 6 sort, le lièvre gagne la partie, sinon la tortue avance d’une case,
— la tortue gagne quand elle a avance 6 fois.
Sous Xcas, on peut programmer le jeu de la manière suivante :
jeutortue():={
local T,k;
T := 0;
pour k de 1 jusque 6 faire
si floor(hasard(1,7)) <> 6 alors
T := T+1;
fsi;
fpour;
si T <> 6 alors
retourne("le gagnant est le lièvre")
16 Leçon n°65 • Exemples d’algorithmes

sinon
retourne("le gagnant est la tortue")
fsi
}
:;

jeutortue()
le gagnant est le lièvre

La question se pose : quelle est la probabilité pour que la tortue gagne ? On note TG l’événement :

TG = {la tortue gagne la partie} .

Pour que la tortue avance d’une case, il faut que le dé ne tombe pas sur le 6 donc sur, 1, 2, 3, 4 et 5.
Donc, si on note :
TC = {la tortue avance d’une case} ,
la probabilité que l’événement TC ait lieu est de :
5
P (TC ) = .
6
Ainsi,
 6
5 56
P (TG ) = P (TC )6 = = ≈ 0, 335.
6 66
On peut vérifier le résultat en lançant un grand nombre de fois l’algorithme et en calculant la
proportion de jeux gagnants pour la tortue. La loi forte des grands nombres nous dira que plus le
nombre de jeux est grand, plus cette proportion tend vers la probabilité P (TG ).
probatortue(n):={
local g,T,k,simu,pourcent;
T := 0;
pour simu de 1 jusque n faire
g := 0;
pour k de 1 jusque 6 faire
si floor(hasard(1,7)) <> 6 alors
g := g+1;
fsi;
fpour;
si g == 6 alors
T := T+1;
fsi
fpour
pourcent := evalf(T/n*100);
retourne("la tortue gagne " +pourcent+ "% des parties")
}

:;

probatortue(20000)
Temps mis pour l’évaluation: 5.68
la tortue gagne 33.91
 65.4 Algorithme de tri 17

65.4 Algorithme de tri

On se donne une liste numérique que l’on suppose ou non désordonnée. Le but de cette section
est de donner des algorithmes qui permettent de tri dans l’ordre croissant la liste numérique.

65.4.1 Tri à bulles

Le principe du tri à bulles est de tester si le k e élément de la liste est plus grand que le (k + 1)e
élément de la liste. S’il est plus grand, on transpose les deux éléments et on vérifie avec les éléments
précédents de la liste s’il est plus petit.
On s’arrête dès que tous les éléments de la liste sont rangés par ordre croissant.

La complexité de cet algorithme est en O(n2 ).

On donne un algorithme implémenté sur Xcas :
bulle(L):={
local LT,compteur,k,temp;
LT:=L;
compteur:=0;
pour k de 0 jusque size(LT)-2 faire
si LT[k]>LT[k+1] alors
temp:=LT[k];
LT[k]:=LT[k+1];
LT[k+1]:=temp;
k:=-1;
compteur:=compteur+1;
fsi;
fpour;
retourne(LT,compteur);
}:;

L := [4,3,2,1]
[4,3,2,1]
bulle(L)
([1,2,3,4],6)
 18 Leçon n°65 • Exemples d’algorithmes

65.4.2 Tri par insertion

On part d’une liste non triée et on veut créer une liste L dans laquelle on va insérer les éléments
de l’ancienne liste mais cette fois-ci dans l’ordre croissant.
Pour le premier élément de la liste, on l’insère dans la nouvelle liste L sans restriction.
Pour les suivants (appelons k cet élément), on teste si l’élément de tête de liste L est supérieur à
k. Si oui, alors on insère l’élément k en tête de liste, sinon on enlève la tête de liste (ce qui nous donne
une liste L0 ) et on teste si l’élément de tete de la liste L0 est supérieur à k.
L’algorithme s’arrête si tous les éléments de l’ancienne liste ont été mise dans la nouvelle liste
(cette fois-ci, cette nouvelle est triée dans l’ordre croissant).
On dit que cet algorithme est un algorithme récursif.

La complexité de cet algorithme est en O(n log(n)).

On donne un algorithme implémenté sur Xcas :
insere(element,liste):={
if(liste==[])
then{[element]}
else{
if(element<=head(liste))
then{prepend(liste,element)}
else{prepend(insere(element,tail(liste)),head(liste))}

}
}:;

tri_insertion(liste):={
if(liste==[])
then{[]}
else{insere(head(liste),tri_insertion(tail(liste)))}
}:;

tri_insertion([1,2,3,1])
[1,1,2,3]

65.5 Cryptographie : Le code César

Le code César est la méthode de cryptographie qui consiste en une substitution mono-alphébtique,
où la substitution est définie par un décalage de lettres. Par exemple, si on remplace A par D, on
65.5 Cryptographie : Le code César 19

remplace B par E, C par F, D par G et ainsi de suite. Donnons un exemple à partir de ce décalage de 3
lettres.

On donne un algorithme implémenté sur Xcas :

code:= (c)->{ return(asc(c)-32) }:;
decode:= (k)->{return(char(k+32)) }:;
jules_cesar:= (message,cle)->
{ local s,j,messcode;
s:=size(message);
messcode:="";
for (j:=0;j<s;j:=j+1) {
messcode:=append(messcode,decode(irem(cle+code(message[j]),95)));
};
return(messcode);
}:;
Par exemple, on code le texte « lecontermine » en code César avec un décalage de 3 lettres.
jules_cesar("lecontermine",3)
ohfrqwhuplqh
20 Leçon n°65 • Exemples d’algorithmes
 Bibliographie

[1] Problème des sept ponts de Königsberg, Wikipédia, l’encyclopédie libre.

[2] C. L E B OT, Théorie des graphes, 2006, http://blog.christophelebot.fr/
wp-content/uploads/2007/03/theorie_graphes.pdf.
[3] Coloration des graphes, Apprendre-en-ligne, http://www.apprendre-en-ligne.
net/graphes-ancien/coloration/sommets.html
[4] O. G ARET, Exemples de problèmes de graphes, http://iecl.univ-lorraine.
fr/~Olivier.Garet/cours/graphes/graphes-documents_d_
accompagnement.pdf.
[5] E. S IGWARD & al., Odyssée Mathématiques Terminale ES/L, Hatier, 2012.
[6] Graphes probabilistes, Terminale ES spécialité. http://mathadoctes.free.fr/TES/
graphe/f4_graphe.PDF
[7] G. C OSTANTINI, Probabilités (discrètes), Cours de Première S, URL : http://
bacamaths.net.
[8] P. R IBEREAU, Cours 5 Probabilités : Notion, probas conditionnelles et indépendance, URL :
http://www.math.univ-montp2.fr/
[9] P. D UVAL, Probabilités, TS. URL : http://lcs.werne.lyc14.ac-caen.fr/
~duvalp
[10] G. C OSTANTINI, Probabilités : Généralités, conditionnement, indépendance, Cours de Pre-
mière S. URL : http://bacamaths.net.
[11] M. L ENZEN, Leçon no 3 : Coefficients binomiaux, dénombrement des combinaisons, formule
du binôme. Applications., 2011, URL : http://www.capes-de-maths.com/index.
php?page=leconsNEW
[12] G. C ONNAN, Une année de mathématiques en Terminale S, Ch. 14, 2009-2010, URL : http:
//tehessin.tuxfamily.org
[13] G. C OSTANTINI, Loi binomiale, URL : http://bacamaths.net
[14] C. S UQUET, Intégration et Probabilités Elémentaires, 2009-2010. URL : http://math.
univ-lille1.fr/~ipeis/
[15] L. L UBRANO & al., Mathématiques, BTS Industriels - Groupement B et C, Dunod, 2011.
[16] G. C OSTANTINI, Lois de probabilités continues. URL : http://bacamaths.net.
[17] J.-P. G OULARD, Lois de probabilités continues, TS, 2014-2015.
http://blog.crdp-versailles.fr/jpgoualard/public/
TS-2014-2015-cours-loiscontinues.pdf.
[18] Probabilités 3 : Loi uniforme sur [a; b], Lycée de Font Romeu. http://www.
lewebpedagogique.com/cerdagne/files/2013/02/02-Loi-uniforme.
pdf
[19] Loi uniforme sur [a; b], IREM de Toulouse. URL : http://www.irem.ups-tlse.fr/
spip/IMG/pdf_LOI_UNIFORME.pdf
[20] P. TAQUET & al., Mathématiques, BTS Groupement A, Hachette Technique, 2010.
22 BIBLIOGRAPHIE

[21] C. S UQUET, Initiation à la Statistique, 2010. http://math.univ-lille1.fr/

~suquet/Polys/IS.pdf.
[22] J.-F. D ELMAS, Modélisation stochastique, Cours de M2, 2009. URL : http://cermics.
enpc.fr/~delmas/Enseig/mod-stoch.pdf
[23] L.-M. B ONNEVAL, Chaînes de Markov au lycée, APMEP no 503, 2013. URL : http://
publimath.irem.univ-mrs.fr/biblio/AAA13018.htm
[24] Marche aléatoire, IREM de Franche-Comte. URL : http://www-irem.
univ-fcomte.fr/download/irem/document/ressources/lycee/marche/
marche-aleatoire.pdf.
[25] Marches sur Z, culturemath.ens.fr, URL : http://culturemath.ens.fr/maths/
pdf/proba/marchesZ.pdf
[26] Contributeurs à Wikipedia, Marche aléatoire, Wikipédia, l’encyclopédie libre, 2014.
[27] Marche au hasard dans les rues de Toulouse, URL : http://mappemonde.mgm.fr/
actualites/M_toulouse2.html
[28] R. N OEL, Statistiques descriptives, http://amphimaths.chez-alice.fr/N1/
stats_desc_poly.pdf
[29] J. L EVY, Séries statistiques, URL : http://jellevy.yellis.net.
[30] P. B RACHET, Statistiques : résumé de cours et méthodes, Première S. http://www.
xm1math.net/seconde/seconde_chap9_cours.pdf.
[31] Contributeurs de Wikipédia, Série statistique à deux variables, Wikipédia.
[32] G. C OSTANTINI, Séries statistiques à deux variables. URL : http://bacamaths.net.
[33] A. G UICHET, Prépa ECS - Lycée Touchard, Chap 1. 1.2. URL : http://alainguichet.
mathematex.net/ecs-touchard/wiki.
[34] Y. D UCEL & B. S AUSSEREAU, Partie I : Du théorème de Moivre-Laplace (TML) au
Théorème-Limite Central (TLC), Journée académique « Terminale », Besançon, octobre
2012. http://bsauss.perso.math.cnrs.fr/IREM_FC_GrouProbaStat/
Terminale-I_JourneeOctobre-2012_DIAPORAMA_120929/DIAPORAMA-I_
JourneeTerminale_octobre-2012.pdf.
[35] R. BARRA & al., Transmath 2nde, Nathan, 2010.
[36] P. M ILAN, Statistiques et estimation, Terminale S.
[37] IREM Aix-Marseille, Groupe Proba-Stats, Estimation : intervalle de fluctuation et de
confiance, Mars 2012. http://www.irem.univ-mrs.fr/IMG/pdf/estimation_
nouveau_programme2012.pdf
[38] Intervalle de fluctuation, intervalle de confiance, Animation nouveaux programmes
de mathématiques Terminale STI2D - Académie de Créteil, jeudi 3 mai 2012.
http://maths.ac-creteil.fr/IMG/pdf/intervalles__fluctuation_
confiance_sti2d-stl_1_.pdf
[39] N. DAVAL, Statistiques inférentielles : estimation. BTS Domotique. URL : http://
mathematiques.daval.free.fr
[40] Chapitre 9 : Estimations, Lycée Rostand de Mantes.
BIBLIOGRAPHIE 23

[41] P. M ILAN, Multiples. Division euclidienne. Congruence, Terminale S Spé. URL :

http://www.lyceedadultes.fr/sitepedagogique/documents/math/
mathTermSspe/01_Multiples_division_euclidienne_congruence/01_
cours_multiples_division_euclidienne_congruence.pdf.
[42] Contributeurs de Wikipédia, Liste des critères de divisibilité, Wikipédia.
[43] C. PARFENOFF, Division euclidienne, division décimale, Classe de Sixième. URL : http:
//www.parfenoff.org
[44] J. O NILLON, Vestiges d’une terminale S — Résolution générale des équations diophantiennes.
URL : http://tanopah.com.
[45] Z AUCTORE, Équations diophantiennes du premier degré, 3 octobre 2007. http://www.
mathforu.com/pdf/equation-diophantienne-premier-degre.pdf
[46] D.-J. Mercier, CAPES/AGREG Maths, Préparation intensive à l’entretien. URL : http://
megamaths.perso.neuf.fr/exgeo/preparationintensive.html
[47] F. H ERBAUT, Souvenirs d’oraux du CAPES 2011, Académie de Nice. http://fabien.
herbaut.free.fr/oraux/oraux_2011_v1.pdf.
[48] Contributeurs de Wikipédia, Équation diophantienne ax + by = c, Wikipédia.
[49] P. M ILAN, Les nombres premiers, Terminale S Spé, 22 janvier 2013. URL : http://www.
lyceedadultes.fr/sitepedagogique/documents/math/mathTermSspe/
03_Nombres_premiers/03_cours_les_nombres_premiers.pdf
[50] J.-P. B ELTRAMONE & al., Déclic mathématiques, TS, Enseignements spécificique et de spécia-
lité, Hachette Éducation, 2012.
[51] D.-J. M ERCIER, Fondamentaux d’algèbre et d’arithmétique, EPU, Publibook, 2010.
[52] B. B ERTINELI & Y. S CHUBNEL, Leçons de mathématiques, CRDP de Franche-Conté, 2001.
[53] G. T ENENBAUM & M. M ENDÈS -F RANCE, Les nombres premiers, PUF Editions, 2000.
[54] X. D ELAHAYE, Congruences, Terminale S. URL : xmaths.free.fr
[55] J.-P. Q UELEN, Petit théorème de Fermat et codage RSA, 15 janvier 2011.
[56] M. L ENZEN, Leçon no 14 : Congurences dans Z. Anneau Z/nZ, 2011. www.
capes-de-maths.com/lecons/lecon14.pdf
[57] Contributeurs de Wikipédia, Équations du second degré, Wikipédia.
[58] C. B OULONNE, Notes de cours, M101 : Fondements de l’algèbre, L1 Mathématiques, 2006-
2007.
[59] Équations du second degré à une inconnue. URL : http://ww2.ac-poitiers.fr/
math_sp
[60] G. B ONTEMPS & al., Fractale, Maths 1re S, Bordas, Programme 2001.
[61] G. C OSTANTINI, Nombres complexes, Terminale S. URL : http://bacamaths.net.
[62] G. C ONNAN, Une année de mathématiques en Terminales S, Ch. 1, 2009-2010. http://
tehessin.tuxfamily.org
[63] D. F ELDMANN, 21. Géométrie analytique. URL : http://denisfeldmann.fr/PDF/
21ganal.pdf.
[64] Contributeurs de Wikipédia, Base orthormale, Wikipédia.
24 BIBLIOGRAPHIE

[65] Coordonnées Géographiques, MPS. URL : http://www.mimaths.net/IMG/pdf/

coorgeo.pdf.
[66] G. C OSTANTINI, Exercices de Géométrie Analytique. URL : http://bacamaths.net.
[67] J. O NILLON, Géométrie analytique : un regard d’un autre temps, 2007. http://tanopah.
jo.free.fr/ADS/bloc13/geoanalytique.pdf
[68] Contributeurs de Wikipédia, Géométrie analytique, Wikipédia.
[69] Contributeurs de Wikipédia, Repérage dans le plan et dans l’espace, Wikipédia.
[70] Contributeurs de Wikipédia, Système de coordonnées, Wikipédia.
[71] D. ROBERT, Mathématiques en Terminale ES, Enseignement de spécialité, 2012-2013. http:
//perpendiculaires.free.fr/wp-content/TESspe-2012-2013.pdf.
[72] Devoir maison – 5, Chiffrement de Hill, Spé TS, Lycée Victor Duruy - Mont
de Marsan. http://mathstsduruy.fr/wp-content/uploads/2013/04/dev5_
Sp%C3%A9_maison_2012.pdf.
[73] Chapitre 12 : Proportionnalité. http://maths.vivien.free.fr/documents/
Cours/chapitre6D1-Proportionnalite.pdf.
[74] Chapitre 13 : Proportionnalité. http://www2.ac-lyon.fr/etab/colleges/
col-69/jgiono/IMG/pdf/cours_Proportionnalite.pdf
[75] Théorème de Thalès - Démonstration. URL : http://mathadoc.sesamath.net/
Documents/college/3eme/3thales/demoaire.PDF
[76] S. PASQUET, Proportionnalité, Classe de 6ème, 5ème, 4ème et 3ème. http://mathweb.
fr.
[77] J.-G. C UAZ, Pourcentage, Première L Math-Info. http://francois.
schulhof.perso.neuf.fr/cours_maths/lycee/statistiques/cours_
pourcentage.pdf
[78] Contributeurs de Wikipédia, Pente (topographie), Wikipédia.
[79] Pourcentages, CNED Académie en Ligne. URL : http://www.academie-en-ligne.
fr/Ressources/7/MA11/AL7MA11TEPA0012-Sequence-02.pdf
[80] Intérêts simples. http://mathadoc.sesamath.net/Documents/mp/bacpro/
bacgestion/int_simp.PDF
[81] A. I MONE, Systèmes d’équations, d’inéquations, Troisième. http://albertimone.
voila.net/Brevet/syst.3.html
[82] S. PASQUET, Systèmes d’équations et inéquations affines, Première ES. http://mathweb.
fr.
[83] J. O NILLION, Systèmes d’inéquations, régionnement du plan. URL : http://tanopah.
jo.free.fr/seconde/regionalpha.php
[84] Programmation linéaire, http://extranet.editis.com/it-yonixweb/images/
500/art/doc/8/85a981cb4526acd3393830353930393136343535.pdf
[85] S. G OUIN & al., Dimathème TSTT (Action et communication commerciales administratives),
Programme 1999, Didier.
[86] N. N GUYEN & al., Maths MPSI, Ellipses, 2e édition, 2010.
BIBLIOGRAPHIE 25

[87] S. M EHL, Droites du plan, étude analytique élémentaire. URL : http://serge.mehl.

free.fr/anx/dtes_p.html
[88] C. PARFENOFF, Droites parallèles. Droites sécantes, Seconde. URL : http://www.
parfenoff.org/pdf/seconde/geometrie/2de_Droites_paralleles_
Droites_secantes.pdf
[89] D. P ERRIN, Droites du plan. URL : http://www.math.u-psud.fr/~perrin/
CAPES/geometrie/droites2012.pdf.
[90] M. H AMED, Leçon 24 : Droites du plan. http://michael.hamed.perso.sfr.fr/
acces/Le%C3%A7on%2024%20-%20Droites%20du%20plan.pdf
[91] P. L UX, Droites et plans dans l’espace. URL : http://pierrelux.net/documents/
cours/2/espace.pdf
[92] J.-L. ROUGET, Droites et plans de l’espace. URL : http://www.maths-france.fr/
Terminale/TerminaleS/FichesCours/DroitesPlansEspace.pdf
[93] C. ROSSIGNOL, Droites et plans de l’espace. URL : http://www.ac-grenoble.fr/
lycee/vincent.indy/IMG/pdf/droites_plans_espace.pdf.
[94] Droites remarquables dans un triangle, 4e 3e, Playermath. URL : http://www.
playermath.com/images/pdf/f4gmethogeo_corr03.pdf.
[95] S. D UCHET, Droites remarquables dans un triangle, 4e. URL : http://epsilon.2000.
free.fr/4C/4C-02.pdf
[96] Contributeurs de Wikipédia, Droite d’Euler, Wikipédia.
[97] Contributeurs de Wikipédia, Cercle, Wikipédia.
[98] B. S ICARD, Équations cartésiennes dans le plan et dans l’espace. URL : http:
//math.sicard.free.fr/1S/equations_cartesiennes/equations_
cartesiennes.pdf
[99] M. C UAZ, Géométrie dans l’espace, solides de l’espace. URL : http://www.hexomaths.
fr/fichiers/GeometrieespaceCOURS.pdf
[100] Contributeurs de Wikipédia, Solide géométrique, Wikipédia.
[101] T. E VEILLEAU, Les solides de Platon. URL : http://therese.eveilleau.
pagesperso-orange.fr/pages/truc_mat/textes/platon.htm.
[102] S. D ELAUNAY, M302 : Cours de Géométrie I, 2009-2010.
[103] C. B OULONNE, Notes de cours, M103 : Fondements de l’analyse 2, 2006-2007.
[104] P. B RACHET, Produit scalaire : Résumé de cours et méthodes. URL : http://www.
xm1math.net/premiere_s/prem_s_chap5_cours.pdf
[105] A. L IÉTARD, Produit scalaire. URL : http://maths1s.chez.com/1S/
produitscalaire.pdf
[106] M. C UAZ, Produit scalaire. URL : http://mathematiques.lfsl.free.fr/IMG/
pdf/ProduitscalaireRESUME.pdf
[107] C. ROSSIGNOL, Produit scalaire dans l’Espace, Année scolaire 2014/2015. http://www.
ac-grenoble.fr/lycee/vincent.indy/IMG/pdf/produit_scalaire.pdf
[108] E. S UQUET, Théorème de Thalès, Troisième. URL : http://www.automaths.com/3/
cours/3_Thales_C.pdf.
26 BIBLIOGRAPHIE

[109] Propriété de Thalès, 3e. URL : http://melusine.eu.org

[110] Théorème de Thalès - Démonstration. URL : http://mathadoc.com.
[111] Contributeurs de Wikipédia, Théorème de Pappus, Wikipédia.
[112] Contributeurs de Wikipédia, Théorème de Desargues, Wikipédia.
[113] J. H AMON, Leçon 24 - Théorème de thalès. Applications à la géométrie du plan et de l’espace.
URL : http://jaimelesmaths.voila.net/Capes/Lecon_24.pdf
[114] E. S UQUET, Trigonométrie, Troisième. URL : http://www.automaths.com/3/
cours/3_Trigonometrie_C.pdf
[115] G. C OSTANTINI, Trigonométrie et fonctions circulaires, Première S. http://bacamaths.
net
[116] G. C OSTANTINI, Trigonométrie, relations métriques dans un triangle. URL : http://
bacmaths.net
[117] Contributeurs de Wikipédia, Théorème de Pythagore, Wikipédia.
[118] M. L ENZEN, Leçon no 32 : Relations métriques dans un triangle. Trigonométrie. Applications.
URL : http://capes-de-maths.com
[119] P. D EBART, Constructions géométriques au collège. URL : http://debart.
pagesperso-orange.fr
[120] C OJEREM, Des situations pour enseigner la géométrie 1re/4e - Guide méthodologique. De
Boeck, 2000.
[121] G. C OSTANTINI, Barycentre d’un système pondéré, Première S. URL : http://
bacamaths.net.
[122] P. B RACHET, Barycentres : Résumé de cours et méthodes. URL : http://lycee.
lagrave.free.fr/IMG/pdf/doc_barycentre.pdf
[123] X. D ELAHAYE, Homothéties, translations, rotations - Première S. URL : http://x.
maths.free.fr/1S/cours/cours.php?nomcours=1Shomtcours&page=01.
[124] S. D ELAUNAY, M302 : Cours de Géométrie I, 2009-2010.
[125] C. PARFENOFF, Droites sécantes, perpendiculaires et parallèles. URL : http://www.
parfenoff.org/pdf/6e/6e_%20perpendiculaires_paralleles.pdf
[126] P. L UX, Produit scalaire et Orthogonalité dans l’espace. URL : http://pierrelux.
net/documents/cours/TS_2012/produit_scalaire/produitscalaire_
orthogonalite.pdf
[127] M ATHOUS, Orthogonalité de droites et de plans. URL : http://mathtous.perso.sfr.
fr/articles/Orthogonalite%20de%20droites%20et%20de%20plans.pdf
[128] G. C OSTANTINI, Les suites, Première S. URL : http://bacamaths.net
[129] X. D ELAHAYE, Suites numériques, limites. Première S. URL : http://xmaths.free.
fr/1S/cours/cours.php?nomcours=1Ssuitcours&page=01.
[130] M. C UAZ, Suites arithmético-géométriques.
[131] Suites arithmétiques, suites géométriques, CNED Académie en Ligne.
URL : http://www.academie-en-ligne.fr/Ressources/7/MA11/
AL7MA11TEPA0012-Sequence-08.pdf
[132] G. C OSTANTINI, Suites numériques, Terminale S. URL : http://bacamaths.net.
BIBLIOGRAPHIE 27

[133] Étude de suites. URL : http://mathsplp.creteil.iufm.fr/ht_works/

exposes/suites/suites.htm
[134] G. C OSTANTINI, Suites de nombres réels, Terminale S. http://bacmaths.net
[135] P. B RACHET, Suites : Résumé de cours et méthodes. URL : http://www.xm1math.net/
premiere_s/prem_s_chap4_cours.pdf
[136] T. V EDEL, Suites définies par récurrence, Terminales. URL : amemath.o2switch.net/
ame_mathematique2/cours_tes/suiterec2bis.pdf.
[137] A. S AMIER & C. R ASSON, Suites, Leçon de Math, S2, Master 1 Ens. Math, 2010-2011.
[138] S. PASQUET, Ainsi de suite. URL : http://mathweb.fr.
[139] Définition d’une suite récurrente à l’aide de la fonction ln , IREM de Lyon, Groupe UPO Lyon.
URL : http://math.univ-lyon1.fr/irem/IMG/pdf/lnsuite.pdf
[140] X. D ELAHAYE, Suites numériques, Cours et exercices, Première S. URL : http://xmaths.
free.fr/1S/cours/cours.php?nomcours=1Ssuitcours&page=01.
[141] G. C OSTANTINI, Les limites, Première S. URL : http://bacamaths.net.
[142] X. D ELAHAYE, Limites, Terminale S. URL : http://xmaths.free.fr/TS/cours/
cours.php?nomcours=TSlimfcours&page=01.
[143] G. C OSTANTINI, Continuité, Cours de Terminale S. URl : http://bacamaths.net.
[144] G. L EAHPAR, Image d’un intervalle par une fonction continue, image d’un segment. Conti-
nuit de la fonction réciproque d’une fonction continue strictemnet monotone sur un intervalle.
Leçon no 60 du CAPES 2010. URL : http://leahpar.etnalag.free.fr/capes.
html.
[145] G. C OSTANTINI, Fonctions dérivables, Cours de Terminale S. URL : http://bacamaths.
net
[146] X. D ELAHAYE, Dérivée, Terminale S, URL : http://xmaths.free.fr/TS/cours/
cours.php?nomcours=TSdericours&page=01
[147] G. C OSTANTINI, Exercices rédigés sur les exponentielles et les logarithmes. URL : http:
//bacamaths.net.
[148] G. C OSTANTINI, Fonctions logarithmes, Cours de Terminale S. URL : http://
bacamaths.net.
[149] J.-E. V ISCA, Les croissances comparées. URL : http://visca.pagesperso-orange.
fr/html/aide/comparees.pdf
[150] R. G ALANTE, Croissance comparée des fonctions x 7→ ex , x 7→ xa et x 7→ ln x au voisinage
de +∞. Application. URL : http://leahpar.etnalag.free.fr/images/cours/
analyse_oral/croiss_comp.pdf
[151] T. C UESTA, Cours de mathématiques BTS IRIS. URL : http://cuestamath.perso.
sfr.fr/cours_bts_iris.pdf
[152] G. C OSTANTINI, Calcul intégral, Cours de Terminale S. URL : http://bacamaths.net.
[153] Leçon 84 : Calcul approché d’intégrales, Université Claude Bernard-Lyon I, CAPES de Ma-
thématiques : Oral, Année 2004–2005. URL : http://math.univ-lyon1.fr/capes/
IMG/pdf/integrales.pdf.
28 BIBLIOGRAPHIE

[154] M. L ENZEN, Diverses méthodes de calcul approché d’intégrales définies. L’exposé pourra être
illustré par un ou des exemples faisant appel à l’utilisation d’une calculatrice., 2011. URL :
http://capes-de-maths.com
[155] F. T HIRIOUX, BTS Electronique, Cours de Mathématiques, Lycée René Perrin, Ugine. https:
//drive.google.com/file/d/0BwDBipKCbVR0ZzRVd3RvVGJxb00/view.
[156] C. C HERRUAU & F. C HERRUAU, Maths, BTS Groupement A, Contrôle Continue Ellipses.
[157] G. C OSTANTINI, Exercices sur les équations différentielles, Terminale S. URL : http://
bacamaths.net.
[158] M. C UAZ, Plan d’étude d’une fonction numérique, Terminale S. URL : http://mathscyr.
free.fr.
[159] X. D ELAHAYE, Exercices d’étude de fonctions, Terminale ES. URL : http://xmaths.
free.fr/TES/exos/index.php
[160] G. C OSTANTINI, Étude de la fonction tangente, DM de Terminale S. URL : http://
bacamaths.net.
[161] Contributeurs de Wikipédia, Transformation de Laplace, Wikipédia.
[162] M.-N. S ANZ & al., Physique, Tout-en-Un, PSI-PSI*, 2e année, Dunod, 2010.
[163] G. C ONNAN, Une année de MAPLE en MPSI, Ch. 4, 2011-2012. URL : http://
download.tuxfamily.org/tehessinmath/les%20pdf/PolyMaple10.pdf.
[164] Dissections de polygones, la construction de Henry Ernest Dudeney (1857-1930),
URL : http://www-cabri.imag.fr/abracadabri/Coniques/Panoplie/
Dissect/dudeney.htm.
[165] URL : http://www.maths.ac-aix-marseille.fr/debart/college/aire_
college_classique.html.
[166] Contributeurs de Wikipédia, Médiane (géométrie), Wikipédia.
[167] APMEP, Démontrer par les aires, Journée régionale de Grenoble, 17 mars 2004.
[168] Contributeurs de Wikipédia, Théorème de Pick, Wikipédia.
[169] Contributeurs de Wikipédia, Algorithmique, Wikipédia.
[170] A LGOBOX, Gallerie d’algorithmes. URL : http://www.xm1math.net/algobox/
gallerie.html.
[171] Contributeurs de Wikipédia, Flocon de Koch, Wikipédia.
[172] F. BAYART, Code César. URL : http://www.bibmath.net/crypto/substi/
cesar.php3
[173] Codage en code César. URL : http://www.ac-noumea.nc/maths/spip.php?
article295.