M2 - MP2L
Exercice : Algorithme ID3
Machine Deep Learning
Arbres de décision
Cet exemple est pris d’un sujet d’examen proposé par M. Mourad Loukam de l’Université de Chlef
(Algérie).
Un exercice de construction d’arbre de décision y est présenté.
Vous êtes invités à traiter cet exemple, avant de voir les détails de la correction.
6 Non
7 Oui
8 Oui
9 Oui
10 Oui
11 Oui
12 Non
13 Oui
14 Non
15 Non
16 Non
Techniques
Bien
Sciences
Maths
Passable
Passable
Admis
Non Admis
Non Admis
Techniques
Passable
Non Admis
Maths
Techniques
Sciences
Maths
Sciences
Maths
Maths
TBien
TBien
TBien
Bien
ABien
TBien
Admis
Admis
Admis
Admis
Non Admis
Admis
Passable
Non Admis
Travail à faire :
1/ Utiliser les données des lignes de 1 à 12 pour construire l'arbre en utilisant l'algorithme ID3. Montrez toutes les
étapes de calcul. Dessinez l'arbre final.
(cid:1)(cid:2)(cid:3)(cid:4)(cid:5)(cid:6)(cid:7)(cid:8)(cid:9)(cid:8)(cid:8)
?(cid:5)(cid:8)(cid:17)(cid:7)(cid:31)(cid:13)(cid:17)<(cid:27)(cid:7)(cid:8)<(cid:27)(cid:7)(cid:8)(cid:6)(cid:27)(cid:17)(cid:8)(cid:14)(cid:7)(cid:6)(cid:8)(cid:21)(cid:24)(cid:8)(cid:14)(cid:11)(cid:18)(cid:5)(cid:7)(cid:6)(cid:8)(cid:15)(cid:7)(cid:6)(cid:8)(cid:15)(cid:4)(cid:5)(cid:5)(cid:2)(cid:7)(cid:6)(cid:8)(cid:15)6(cid:13)(cid:3)(cid:3)(cid:17)(cid:7)(cid:5)(cid:12)(cid:11)(cid:6)(cid:6)(cid:13)(cid:18)(cid:7)"(cid:8)(cid:23)(cid:8)(cid:16)(cid:4)(cid:17)(cid:17)(cid:7)(cid:6)(cid:3)(cid:4)(cid:5)(cid:15)(cid:7)(cid:5)(cid:12)(cid:8),(cid:8)(cid:14)(cid:13)(cid:8)(cid:16)(cid:14)(cid:13)(cid:6)(cid:6)(cid:7)(cid:8)@>(cid:15)(cid:31)(cid:11)(cid:6)@(cid:8)(cid:7)(cid:12)(cid:8)2(cid:8),(cid:8)(cid:14)(cid:13)(cid:8)(cid:16)(cid:14)(cid:13)(cid:6)(cid:6)(cid:7)(cid:8)@(cid:30)(cid:4)(cid:5)(cid:8)
Publicité
(cid:13)(cid:15)(cid:31)(cid:11)(cid:6)@((cid:8)56(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)6(cid:7)(cid:5)(cid:6)(cid:7)(cid:31) (cid:14)(cid:7)(cid:8)4(cid:8)!,(cid:8)(cid:14)(cid:13)(cid:8)(cid:17)(cid:13)(cid:16)(cid:11)(cid:5)(cid:7)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)#(cid:8)(cid:7)(cid:6)(cid:12)(cid:8)(cid:15)(cid:4)(cid:5)(cid:16)(cid:8)(cid:2)(cid:18)(cid:13)(cid:14)(cid:7)(cid:8),(cid:8)(cid:9)(cid:8)(cid:8)
(cid:8)
A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)!4#(cid:22)(cid:8)%(cid:8)!(cid:23)1(cid:21)(cid:24)#(cid:8)B(cid:8)5(cid:4)(cid:18)(cid:24)(cid:8)!(cid:23)1(cid:21)(cid:24)#(cid:8)%(cid:8)!21(cid:21)(cid:24)#(cid:8)B(cid:8)5(cid:4)(cid:18)(cid:24)(cid:8)!21(cid:21)(cid:24)#(cid:8)(cid:8)
A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)!4#(cid:22)(cid:8)(cid:25)(&(cid:24)(cid:8)
(cid:8)
!(cid:25)()(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
C(cid:4)(cid:27)(cid:17)(cid:8)(cid:16)(cid:4)(cid:5)(cid:5)(cid:13)(cid:11)(cid:12)(cid:17)(cid:7)(cid:8)<(cid:27)(cid:7)(cid:14)(cid:8)(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:8)(cid:4)(cid:5)(cid:8)(cid:15)(cid:4)(cid:11)(cid:12)(cid:8)(cid:16)7(cid:4)(cid:11)(cid:6)(cid:11)(cid:17)(cid:8)(cid:16)(cid:4)(cid:31)(cid:31)(cid:7)(cid:8)(cid:12)(cid:7)(cid:6)(cid:12)(cid:8)(cid:13)(cid:27)(cid:8)(cid:5)(cid:11)(cid:19)(cid:7)(cid:13)(cid:27)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)(cid:13)(cid:8)(cid:17)(cid:13)(cid:16)(cid:11)(cid:5)(cid:7)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)"(cid:8)(cid:11)(cid:14)(cid:8)'(cid:13)(cid:27)(cid:12)(cid:8)(cid:16)(cid:13)(cid:14)(cid:16)(cid:27)(cid:14)(cid:7)(cid:17)(cid:8)(cid:14)(cid:7)(cid:8)(cid:18)(cid:13)(cid:11)(cid:5)(cid:8)(cid:15)6(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)
(cid:6)(cid:27)(cid:17)(cid:8)(cid:16)7(cid:13)(cid:16)(cid:27)(cid:5)(cid:8)(cid:15)(cid:7)(cid:6)(cid:8)(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:6)(cid:8)(cid:9)(cid:8)@9(cid:4)(cid:27) (cid:14)(cid:13)(cid:5)(cid:12)@"(cid:8)@4(cid:2)(cid:17)(cid:11)(cid:7)@(cid:8)(cid:7)(cid:12)(cid:8)@+(cid:7)(cid:5)(cid:12)(cid:11)(cid:4)(cid:5)@((cid:8)
(cid:8)
(cid:28)(cid:13)(cid:14)(cid:16)(cid:27)(cid:14)(cid:8)(cid:15)(cid:27)(cid:8)(cid:18)(cid:13)(cid:11)(cid:5)(cid:8)(cid:15)6(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)(cid:6)(cid:27)(cid:17)(cid:8)(cid:14)6(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:8)@9(cid:4)(cid:27) (cid:14)(cid:13)(cid:5)(cid:12)@(cid:8)(cid:9)(cid:8)(cid:8)
D(cid:13)(cid:11)(cid:5)!4"(cid:8)9(cid:4)(cid:27) (cid:14)(cid:13)(cid:5)(cid:12)#(cid:8)(cid:22)(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4#(cid:8)%(cid:8)31(cid:21)(cid:24)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4?(cid:27)(cid:11)#(cid:8)%(cid:8))1(cid:21)(cid:24)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4(cid:30)(cid:4)(cid:5)#(cid:8)(cid:8)
(cid:13)(cid:19)(cid:7)(cid:16)(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4?(cid:27)(cid:11)#(cid:22)(cid:8)%(cid:26)13B5(cid:4)(cid:18)(cid:24)!(cid:26)13#(cid:8)%(cid:8)213B5(cid:4)(cid:18)(cid:24)!213#(cid:8)
(cid:7)(cid:12)(cid:8)(cid:8)(cid:8)(cid:8)(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4(cid:30)(cid:4)(cid:5)#(cid:22)(cid:8)%)1)B(cid:14)(cid:4)(cid:18)(cid:24)!)1)#(cid:8)(cid:8)
D(cid:13)(cid:11)(cid:5)!4"(cid:8)9(cid:4)(cid:27) (cid:14)(cid:13)(cid:5)(cid:12)#(cid:8)(cid:22)(cid:25)((cid:26)2(cid:8)
(cid:8)
(cid:28)(cid:13)(cid:14)(cid:16)(cid:27)(cid:14)(cid:8)(cid:15)(cid:27)(cid:8)(cid:18)(cid:13)(cid:11)(cid:5)(cid:8)(cid:15)6(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)(cid:6)(cid:27)(cid:17)(cid:8)(cid:14)6(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:8)@4(cid:2)(cid:17)(cid:11)(cid:7)@(cid:8)(cid:9)(cid:8)(cid:8)
D(cid:13)(cid:11)(cid:5)!4"(cid:8)4(cid:2)(cid:17)(cid:11)(cid:7)#(cid:8)(cid:22)(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4#(cid:8)%(cid:8)21(cid:21)(cid:24)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4+(cid:13)(cid:12)7(cid:6)#(cid:8)%(cid:8)21(cid:21)(cid:24)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4E(cid:7)(cid:16)7(cid:5)(cid:11)<(cid:27)(cid:7)(cid:6)#(cid:8)%(cid:8)21(cid:21)(cid:24)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!44(cid:16)(cid:11)(cid:7)(cid:5)(cid:16)(cid:7)(cid:6)#(cid:8)(cid:8)
D(cid:13)(cid:11)(cid:5)!4"(cid:8)4(cid:2)(cid:17)(cid:11)(cid:7)#(cid:8)(cid:22)(cid:8)(cid:25)((cid:25)2(cid:8)
(cid:8)
(cid:28)(cid:13)(cid:14)(cid:16)(cid:27)(cid:14)(cid:8)(cid:15)(cid:27)(cid:8)(cid:18)(cid:13)(cid:11)(cid:5)(cid:8)(cid:15)6(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)(cid:6)(cid:27)(cid:17)(cid:8)(cid:14)6(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:8)@+(cid:7)(cid:5)(cid:12)(cid:11)(cid:4)(cid:5)@(cid:8)(cid:9)(cid:8)(cid:8)
!(cid:25)()(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
!(cid:25)()(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
D(cid:13)(cid:11)(cid:5)!4"(cid:8)4(cid:2)(cid:17)(cid:11)(cid:7)#(cid:8)(cid:22)(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4#(cid:8)%(cid:8)(cid:26)1(cid:21)(cid:24)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4C(cid:13)(cid:6)(cid:6)(cid:13) (cid:14)(cid:7)#(cid:8)%(cid:8)(cid:26)1(cid:21)(cid:24)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4>F(cid:11)(cid:7)(cid:5)#(cid:8)%(cid:8)(cid:26)1(cid:21)(cid:24)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4F(cid:11)(cid:7)(cid:5)#(cid:8)%(cid:8)(cid:26)1(cid:21)(cid:24)(cid:8)B(cid:8)
A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4EF(cid:11)(cid:7)(cid:5)#(cid:8)
D(cid:13)(cid:11)(cid:5)!4"(cid:8)+(cid:7)(cid:5)(cid:12)(cid:11)(cid:4)(cid:5)#(cid:8)(cid:22)(cid:8)(cid:3)(cid:8)(cid:1)(cid:5)(cid:8)
!(cid:25)()(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
(cid:8)
6/9
?(cid:5)(cid:8)(cid:16)(cid:4)(cid:5)(cid:6)(cid:12)(cid:13)(cid:12)(cid:7)(cid:8)<(cid:27)(cid:7)(cid:8)(cid:14)(cid:7)(cid:8)(cid:3)(cid:14)(cid:27)(cid:6)(cid:8)(cid:18)(cid:17)(cid:13)(cid:5)(cid:15)(cid:8)(cid:18)(cid:13)(cid:11)(cid:5)(cid:8)(cid:15)6(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)(cid:7)(cid:6)(cid:12)(cid:8)(cid:4) (cid:12)(cid:7)(cid:5)(cid:27)(cid:8)(cid:6)(cid:27)(cid:17)(cid:8)(cid:14)6(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:8)@+(cid:7)(cid:5)(cid:12)(cid:11)(cid:4)(cid:5)@((cid:8)(cid:28)6(cid:7)(cid:6)(cid:12)(cid:8)(cid:15)(cid:4)(cid:5)(cid:16)(cid:8)(cid:16)(cid:7)(cid:12)(cid:8)(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:8)<(cid:27)(cid:11)(cid:8)(cid:7)(cid:6)(cid:12)(cid:8)(cid:16)7(cid:4)(cid:11)(cid:6)(cid:11)(cid:8)
(cid:16)(cid:4)(cid:31)(cid:31)(cid:7)(cid:8)(cid:12)(cid:7)(cid:6)(cid:12)(cid:8),(cid:8)(cid:14)(cid:13)(cid:8)(cid:17)(cid:13)(cid:16)(cid:11)(cid:5)(cid:7)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)((cid:8)(cid:30)(cid:4)(cid:27)(cid:6)(cid:8)(cid:4) (cid:12)(cid:7)(cid:5)(cid:4)(cid:5)(cid:6)(cid:8)(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:3)(cid:13)(cid:17)(cid:12)(cid:11)(cid:7)(cid:14)(cid:8)(cid:6)(cid:27)(cid:11)(cid:19)(cid:13)(cid:5)(cid:12)(cid:8)(cid:9)(cid:8)(cid:8)
!(cid:21)(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
Admis
Non Admis
8
4
Mention ?
Passable
ABien
Bien
TBien
Admis
Non Admis
0
3
Admis
Non Admis
Publicité
2
1
Admis
Non Admis
3
0
Admis
Non Admis
3
0
(cid:8)!(cid:21)(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
?(cid:5)(cid:8)(cid:19)(cid:4)(cid:11)(cid:12)(cid:8)<(cid:27)(cid:7)(cid:8)(cid:31)(cid:7)(cid:12)(cid:12)(cid:17)(cid:7)(cid:8)(cid:14)6(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:8)@+(cid:7)(cid:5)(cid:12)(cid:11)(cid:4)(cid:5)@(cid:8),(cid:8)(cid:14)(cid:13)(cid:8)(cid:17)(cid:13)(cid:16)(cid:11)(cid:5)(cid:7)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:3)(cid:7)(cid:17)(cid:31)(cid:7)(cid:12)(cid:8)(cid:15)6(cid:4) (cid:12)(cid:7)(cid:5)(cid:11)(cid:17)(cid:8)2(cid:8) (cid:17)(cid:13)(cid:5)(cid:16)7(cid:7)(cid:6)(cid:8)(cid:15)(cid:4)(cid:5)(cid:12)(cid:8)(cid:26)(cid:8)(cid:3)(cid:17)(cid:4)(cid:15)(cid:27)(cid:11)(cid:6)(cid:7)(cid:5)(cid:12)(cid:8)(cid:15)(cid:7)(cid:6)(cid:8)(cid:5)(cid:4)(cid:7)(cid:27)(cid:15)(cid:6)(cid:8)
(cid:3)(cid:27)(cid:17)(cid:6)(cid:8) !'(cid:11)(cid:5)(cid:13)(cid:27)=#((cid:8) (cid:10)(cid:14)(cid:8) (cid:5)(cid:7)(cid:8) (cid:17)(cid:7)(cid:6)(cid:12)(cid:7)(cid:8) ,(cid:8) (cid:12)(cid:17)(cid:13)(cid:11)(cid:12)(cid:7)(cid:17)(cid:8) <(cid:27)(cid:7)(cid:8) (cid:14)(cid:7)(cid:8) (cid:5)G(cid:27)(cid:15)(cid:8) (cid:3)(cid:17)(cid:2)(cid:6)(cid:7)(cid:5)(cid:12)(cid:13)(cid:5)(cid:12)(cid:8) (cid:27)(cid:5)(cid:8) (cid:31)(cid:2)(cid:14)(cid:13)(cid:5)(cid:18)(cid:7)(cid:8) (cid:16)(cid:4)(cid:17)(cid:17)(cid:7)(cid:6)(cid:3)(cid:4)(cid:5)(cid:15)(cid:13)(cid:5)(cid:12)(cid:8) ,(cid:8) (cid:14)(cid:13)(cid:8) (cid:17)(cid:13)(cid:5)(cid:16)7(cid:7)(cid:8) @>F(cid:11)(cid:7)(cid:5)@((cid:8) (cid:28)(cid:7)(cid:8) (cid:5)G(cid:27)(cid:15)(cid:8)
(cid:16)(cid:4)(cid:31)(cid:3)(cid:4)(cid:17)(cid:12)(cid:7)(cid:8)(cid:27)(cid:5)(cid:8)(cid:7)(cid:5)(cid:6)(cid:7)(cid:31) (cid:14)(cid:7)(cid:8)!<(cid:27)(cid:7)(cid:8)(cid:5)(cid:4)(cid:27)(cid:6)(cid:8)(cid:5)(cid:4)(cid:12)(cid:7)(cid:17)(cid:4)(cid:5)(cid:6)(cid:8)4(cid:24)#(cid:8)(cid:13)H(cid:13)(cid:5)(cid:12)(cid:8)(cid:24)(cid:8)(cid:11)(cid:5)(cid:15)(cid:11)(cid:19)(cid:11)(cid:15)(cid:27)(cid:6)(cid:8)(cid:13)(cid:3)(cid:3)(cid:13)(cid:17)(cid:12)(cid:7)(cid:5)(cid:13)(cid:5)(cid:12)(cid:8),(cid:8)(cid:14)(cid:13)(cid:8)(cid:16)(cid:14)(cid:13)(cid:6)(cid:6)(cid:7)(cid:8)@>(cid:15)(cid:31)(cid:11)(cid:6)@(cid:8)(cid:7)(cid:12)(cid:8)(cid:21)(cid:8)(cid:11)(cid:5)(cid:15)(cid:11)(cid:19)(cid:11)(cid:15)(cid:27)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)(cid:13)(cid:8)(cid:16)(cid:14)(cid:13)(cid:6)(cid:6)(cid:7)(cid:8)
@(cid:30)(cid:4)(cid:5)(cid:8)>(cid:15)(cid:31)(cid:11)(cid:6)@((cid:8)56(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)6(cid:7)(cid:5)(cid:6)(cid:7)(cid:31) (cid:14)(cid:7)(cid:8)4(cid:24)(cid:8)(cid:8)(cid:7)(cid:6)(cid:12)(cid:8)(cid:15)(cid:4)(cid:5)(cid:16)(cid:8)(cid:2)(cid:18)(cid:13)(cid:14)(cid:7)(cid:8),(cid:8)(cid:9)(cid:8)(cid:8)
(cid:8)
A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)!4(cid:24)#(cid:22)(cid:8)%(cid:8)!(cid:24)1(cid:26)#(cid:8)B(cid:8)5(cid:4)(cid:18)(cid:24)(cid:8)!(cid:24)1(cid:26)#(cid:8)%(cid:8)!(cid:21)1(cid:26)#(cid:8)B(cid:8)5(cid:4)(cid:18)(cid:24)(cid:8)!(cid:21)1(cid:26)#(cid:8)(cid:8)
A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)!4(cid:24)#(cid:22)(cid:8)(cid:25)(&(cid:24)(cid:8)
(cid:8)
!(cid:25)()(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
C(cid:4)(cid:27)(cid:17)(cid:8)(cid:16)(cid:4)(cid:5)(cid:5)(cid:13)(cid:11)(cid:12)(cid:17)(cid:7)(cid:8)<(cid:27)(cid:7)(cid:14)(cid:8)(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:8)(cid:4)(cid:5)(cid:8)(cid:15)(cid:4)(cid:11)(cid:12)(cid:8)(cid:16)7(cid:4)(cid:11)(cid:6)(cid:11)(cid:17)(cid:8)(cid:16)(cid:4)(cid:31)(cid:31)(cid:7)(cid:8)(cid:12)(cid:7)(cid:6)(cid:12)(cid:8)(cid:13)(cid:27)(cid:8)(cid:5)(cid:11)(cid:19)(cid:7)(cid:13)(cid:27)(cid:8)(cid:15)(cid:27)(cid:8)(cid:5)G(cid:27)(cid:15)(cid:8)(cid:11)(cid:31)(cid:3)(cid:27)(cid:17)"(cid:8)(cid:11)(cid:14)(cid:8)'(cid:13)(cid:27)(cid:12)(cid:8)(cid:16)(cid:13)(cid:14)(cid:16)(cid:27)(cid:14)(cid:7)(cid:17)(cid:8)(cid:14)(cid:7)(cid:8)(cid:18)(cid:13)(cid:11)(cid:5)(cid:8)(cid:15)6(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)(cid:6)(cid:27)(cid:17)(cid:8)
(cid:16)7(cid:13)(cid:16)(cid:27)(cid:5)(cid:8)(cid:15)(cid:7)(cid:6)(cid:8)(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:6)(cid:8)(cid:17)(cid:7)(cid:6)(cid:12)(cid:13)(cid:5)(cid:12)(cid:6)(cid:8)(cid:8)(cid:9)(cid:8)@9(cid:4)(cid:27) (cid:14)(cid:13)(cid:5)(cid:12)@(cid:8)(cid:7)(cid:12)(cid:8)@4(cid:2)(cid:17)(cid:11)(cid:7)@((cid:8)
(cid:8)
(cid:28)(cid:13)(cid:14)(cid:16)(cid:27)(cid:14)(cid:8)(cid:15)(cid:27)(cid:8)(cid:18)(cid:13)(cid:11)(cid:5)(cid:8)(cid:15)6(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)(cid:6)(cid:27)(cid:17)(cid:8)(cid:14)6(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:8)@9(cid:4)(cid:27) (cid:14)(cid:13)(cid:5)(cid:12)@(cid:8)(cid:9)(cid:8)(cid:8)
D(cid:13)(cid:11)(cid:5)!4(cid:24)"(cid:8)9(cid:4)(cid:27) (cid:14)(cid:13)(cid:5)(cid:12)#(cid:8)(cid:22)(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4(cid:24)#(cid:8)%(cid:8)(cid:21)1(cid:26)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4?(cid:27)(cid:11)#(cid:8)%(cid:24)1(cid:26)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4(cid:30)(cid:4)(cid:5)#(cid:8)(cid:8)
D(cid:13)(cid:11)(cid:5)!4(cid:24)"(cid:8)9(cid:4)(cid:27) (cid:14)(cid:13)(cid:5)(cid:12)#(cid:8)(cid:22)(cid:3)(cid:8)(cid:5)(cid:6)(cid:8)
(cid:8)
(cid:28)(cid:13)(cid:14)(cid:16)(cid:27)(cid:14)(cid:8)(cid:15)(cid:27)(cid:8)(cid:18)(cid:13)(cid:11)(cid:5)(cid:8)(cid:15)6(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)(cid:8)(cid:6)(cid:27)(cid:17)(cid:8)(cid:14)6(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:8)@4(cid:2)(cid:17)(cid:11)(cid:7)@(cid:8)(cid:9)(cid:8)(cid:8)
D(cid:13)(cid:11)(cid:5)!4(cid:24)"(cid:8)4(cid:2)(cid:17)(cid:11)(cid:7)#(cid:8)(cid:22)(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4(cid:24)#(cid:8)%(cid:8)(cid:21)1(cid:26)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4+(cid:13)(cid:12)7(cid:6)#(cid:8)%(cid:8)(cid:21)1(cid:26)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!4E(cid:7)(cid:16)7(cid:5)(cid:11)<(cid:27)(cid:7)(cid:6)#(cid:8)%(cid:8)(cid:21)1(cid:26)(cid:8)B(cid:8)A(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)!44(cid:16)(cid:11)(cid:7)(cid:5)(cid:16)(cid:7)(cid:6)#(cid:8)(cid:8)
D(cid:13)(cid:11)(cid:5)!4(cid:24)"(cid:8)4(cid:2)(cid:17)(cid:11)(cid:7)#(cid:8)(cid:22)(cid:8)(cid:3)(cid:8)(cid:5)(cid:6)(cid:8)
!(cid:25)()(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
!(cid:25)()(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
(cid:8)
?(cid:5)(cid:8)(cid:16)(cid:4)(cid:5)(cid:6)(cid:12)(cid:13)(cid:12)(cid:7)(cid:8)<(cid:27)(cid:7)(cid:8)(cid:14)(cid:7)(cid:6)(cid:8)(cid:15)(cid:7)(cid:27)=(cid:8)(cid:13)(cid:12)(cid:12)(cid:17)(cid:11) (cid:27)(cid:12)(cid:6)(cid:8)@9(cid:4)(cid:27) (cid:14)(cid:13)(cid:5)(cid:12)@(cid:8)(cid:7)(cid:12)(cid:8)@4(cid:2)(cid:17)(cid:11)(cid:7)@(cid:8)(cid:3)(cid:17)(cid:4)(cid:16)(cid:27)(cid:17)(cid:7)(cid:5)(cid:12)(cid:8)(cid:14)(cid:7)(cid:8)(cid:31)8(cid:31)(cid:7)(cid:8)(cid:18)(cid:13)(cid:11)(cid:5)(cid:8)(cid:15)6(cid:7)(cid:5)(cid:12)(cid:17)(cid:4)(cid:3)(cid:11)(cid:7)((cid:8)(cid:30)(cid:4)(cid:27)(cid:6)(cid:8)(cid:3)(cid:4)(cid:27)(cid:19)(cid:4)(cid:5)(cid:6)(cid:8)(cid:15)(cid:4)(cid:5)(cid:16)(cid:8)(cid:16)7(cid:4)(cid:11)(cid:6)(cid:11)(cid:17)(cid:8)(cid:14)6(cid:27)(cid:5)(cid:8)
(cid:4)(cid:27)(cid:8)(cid:14)6(cid:13)(cid:27)(cid:12)(cid:17)(cid:7)(cid:8)(cid:16)(cid:4)(cid:31)(cid:31)(cid:7)(cid:8)(cid:12)(cid:7)(cid:6)(cid:12)(cid:8)(cid:13)(cid:27)(cid:8)(cid:5)(cid:11)(cid:19)(cid:7)(cid:13)(cid:27)(cid:8)(cid:15)(cid:27)(cid:8)(cid:5)G(cid:27)(cid:15)(cid:8)(cid:16)(cid:4)(cid:27)(cid:17)(cid:13)(cid:5)(cid:12)((cid:8)(cid:30)(cid:4)(cid:27)(cid:6)(cid:8)(cid:13)(cid:19)(cid:4)(cid:5)(cid:6)(cid:8)(cid:15)(cid:4)(cid:5)(cid:16)(cid:8)(cid:15)(cid:7)(cid:27)=(cid:8)(cid:13)(cid:17) (cid:17)(cid:7)(cid:6)(cid:8)(cid:15)(cid:7)(cid:8)(cid:15)(cid:2)(cid:16)(cid:11)(cid:6)(cid:11)(cid:4)(cid:5)(cid:8)(cid:3)(cid:4)(cid:6)(cid:6)(cid:11) (cid:14)(cid:7)(cid:6)(cid:8)(cid:9)(cid:8)(cid:8)
7/9
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
Publicité
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
C(cid:17)(cid:7)(cid:31)(cid:11)(cid:7)(cid:17)(cid:8)(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:9)(cid:8)(cid:8)
Mention ?
Passable
ABien
Bien
TBien
Non Admis
Doublant ?
Admis
(cid:8)
Admis
Oui
Non
Non Admis
Admis
9(cid:7)(cid:27)=(cid:11):(cid:31)(cid:7)(cid:8)(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:8)(cid:9)(cid:8)(cid:8)
Mention ?
Passable
ABien
Bien
TBien
Non Admis
Série ?
Admis
(cid:8)
Admis
Maths
Techniques
Sciences
Admis
Admis
Non Admis
!(cid:21)(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
!(cid:21)(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
(cid:8)
(cid:8)
(cid:8)
(cid:8)
!(cid:21)(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)#(cid:8)
(cid:8)
2/ Quels sont les résultats de test de l'arbre obtenu sur les données des lignes de 13 à 16 ?.
(cid:8)
(cid:8)
9(cid:4)(cid:27) (cid:14)(cid:13)(cid:5)(cid:12)(cid:8)
4(cid:2)(cid:17)(cid:11)(cid:7)(cid:8)
Publicité
+(cid:7)(cid:5)(cid:12)(cid:11)(cid:4)(cid:5)(cid:8)
(cid:28)(cid:14)(cid:13)(cid:6)(cid:6)(cid:7)(cid:8)
E(cid:7)(cid:6)(cid:12)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:21)(cid:8)
E(cid:7)(cid:6)(cid:12)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:24)(cid:8)
(cid:28)(cid:14)(cid:13)(cid:6)(cid:6)(cid:7)(cid:8)
(cid:15)(cid:2)(cid:15)(cid:27)(cid:11)(cid:12)(cid:7)(cid:8)(cid:15)(cid:7)(cid:8)
(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:21)(cid:8)
? (cid:6)(cid:7)(cid:17)(cid:19)(cid:13)(cid:12)(cid:11)(cid:4)(cid:5)(cid:8)
(cid:28)(cid:14)(cid:13)(cid:6)(cid:6)(cid:7)(cid:8)
(cid:15)(cid:2)(cid:15)(cid:27)(cid:11)(cid:12)(cid:7)(cid:8)(cid:15)(cid:7)(cid:8)
(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:24)(cid:8)
? (cid:6)(cid:7)(cid:17)(cid:19)(cid:13)(cid:12)(cid:11)(cid:4)(cid:5)(cid:8)
(cid:21)(cid:26)(cid:8) ?(cid:27)(cid:11)(cid:8)
(cid:21)2(cid:8) (cid:30)(cid:4)(cid:5)(cid:8)
(cid:21))(cid:8) (cid:30)(cid:4)(cid:5)(cid:8)
(cid:21)*(cid:8) (cid:30)(cid:4)(cid:5)(cid:8)
+(cid:13)(cid:12)7(cid:6)(cid:8)
4(cid:16)(cid:11)(cid:7)(cid:5)(cid:16)(cid:7)(cid:6)(cid:8)
+(cid:13)(cid:12)7(cid:6)(cid:8)
+(cid:13)(cid:12)7(cid:6)(cid:8)
F(cid:11)(cid:7)(cid:5)(cid:8)
>F(cid:11)(cid:7)(cid:5)(cid:8)
EF(cid:11)(cid:7)(cid:5)(cid:8)
>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
(cid:30)(cid:4)(cid:5)(cid:8)>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
(cid:28)(cid:4)(cid:17)(cid:17)(cid:7)(cid:16)(cid:12)(cid:8)
A(cid:17)(cid:17)(cid:7)(cid:27)(cid:17)(cid:8)
(cid:28)(cid:4)(cid:17)(cid:17)(cid:7)(cid:16)(cid:12)(cid:8)
>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
(cid:28)(cid:4)(cid:17)(cid:17)(cid:7)(cid:16)(cid:12)(cid:8)
(cid:30)(cid:4)(cid:5)(cid:8)>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
(cid:28)(cid:4)(cid:17)(cid:17)(cid:7)(cid:16)(cid:12)(cid:8)
>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
(cid:28)(cid:4)(cid:17)(cid:17)(cid:7)(cid:16)(cid:12)(cid:8)
C(cid:13)(cid:6)(cid:6)(cid:13) (cid:14)(cid:7)(cid:8)
(cid:30)(cid:4)(cid:5)(cid:8)>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
(cid:30)(cid:4)(cid:5)(cid:8)>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
(cid:28)(cid:4)(cid:17)(cid:17)(cid:7)(cid:16)(cid:12)(cid:8)
(cid:30)(cid:4)(cid:5)(cid:8)>(cid:15)(cid:31)(cid:11)(cid:6)(cid:8)
(cid:28)(cid:4)(cid:17)(cid:17)(cid:7)(cid:16)(cid:12)(cid:8)
8/9
?(cid:5)(cid:8)(cid:17)(cid:7)(cid:31)(cid:13)(cid:17)<(cid:27)(cid:7)(cid:8) <(cid:27)(cid:7)(cid:8) (cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:21)(cid:8)(cid:13)(cid:8)(cid:15)(cid:4)(cid:5)(cid:5)(cid:2)(cid:8) (cid:27)(cid:5)(cid:8)(cid:12)(cid:13)(cid:27)=(cid:8) (cid:15)6(cid:7)(cid:17)(cid:17)(cid:7)(cid:27)(cid:17)(cid:8) (cid:15)(cid:7)(cid:8) (cid:21)12(cid:8)(cid:6)(cid:4)(cid:11)(cid:12)(cid:8)(cid:24))I"(cid:8)(cid:13)(cid:14)(cid:4)(cid:17)(cid:6)(cid:8)<(cid:27)(cid:7)(cid:8)(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:24)(cid:8)(cid:3)(cid:17)(cid:2)(cid:6)(cid:7)(cid:5)(cid:12)(cid:7)(cid:8)(cid:27)(cid:5)(cid:8)(cid:12)(cid:13)(cid:27)=(cid:8)(cid:15)(cid:7)(cid:8)(cid:6)(cid:27)(cid:16)(cid:16):(cid:6)(cid:8)(cid:15)(cid:7)(cid:8)
(cid:21)(cid:25)(cid:25)I((cid:8)(cid:28)(cid:7)(cid:14)(cid:13)(cid:8)(cid:6)(cid:27)(cid:18)(cid:18):(cid:17)(cid:7)(cid:8)(cid:15)(cid:7)(cid:8)(cid:17)(cid:7)(cid:12)(cid:7)(cid:5)(cid:11)(cid:17)(cid:8)(cid:7)(cid:5)(cid:8)(cid:15)(cid:2)'(cid:11)(cid:5)(cid:11)(cid:12)(cid:11)'(cid:8)(cid:14)6(cid:13)(cid:17) (cid:17)(cid:7)(cid:8)(cid:24)(cid:8)<(cid:27)(cid:11)(cid:8)(cid:16)(cid:4)(cid:5)'(cid:4)(cid:17)(cid:12)(cid:7)(cid:8)(cid:14)6(cid:11)(cid:15)(cid:2)(cid:7)(cid:8)(cid:6)(cid:27)(cid:11)(cid:19)(cid:13)(cid:5)(cid:12)(cid:7)(cid:8)(cid:9)(cid:8)(cid:8)
(cid:8)
5(cid:7)(cid:6)(cid:8)(cid:17)(cid:2)(cid:6)(cid:27)(cid:14)(cid:12)(cid:13)(cid:12)(cid:6)(cid:8)(cid:4) (cid:12)(cid:7)(cid:5)(cid:27)(cid:6)(cid:8)(cid:3)(cid:13)(cid:17)(cid:8)(cid:14)(cid:7)(cid:6)(cid:8)(cid:2)(cid:12)(cid:27)(cid:15)(cid:11)(cid:13)(cid:5)(cid:12)(cid:6)(cid:8)(cid:15)(cid:7)(cid:8)(cid:12)(cid:17)(cid:4)(cid:5)(cid:16)(cid:8)(cid:16)(cid:4)(cid:31)(cid:31)(cid:27)(cid:5)(cid:8)(cid:6)(cid:4)(cid:5)(cid:12)(cid:8)(cid:15)(cid:2)(cid:12)(cid:7)(cid:17)(cid:31)(cid:11)(cid:5)(cid:2)(cid:6)(cid:8)(cid:3)(cid:13)(cid:17)(cid:8)(cid:15)(cid:7)(cid:27)=(cid:8)(cid:2)(cid:14)(cid:2)(cid:31)(cid:7)(cid:5)(cid:12)(cid:6)(cid:8)(cid:9)(cid:8)(cid:14)(cid:13)(cid:8)(cid:31)(cid:7)(cid:5)(cid:12)(cid:11)(cid:4)(cid:5)(cid:8)(cid:4) (cid:12)(cid:7)(cid:5)(cid:27)(cid:7)(cid:8)(cid:15)(cid:7)(cid:8)(cid:14)(cid:7)(cid:27)(cid:17)(cid:8)
(cid:13)(cid:16)(cid:16)(cid:13)(cid:14)(cid:13)(cid:27)(cid:17)(cid:2)(cid:13)(cid:12)(cid:8)(cid:7)(cid:12)(cid:8)(cid:14)(cid:13)(cid:8)(cid:6)(cid:2)(cid:17)(cid:11)(cid:7)((cid:8)5(cid:7)(cid:6)(cid:8)(cid:2)(cid:12)(cid:27)(cid:15)(cid:11)(cid:13)(cid:5)(cid:12)(cid:6)(cid:8)(cid:13)H(cid:13)(cid:5)(cid:12)(cid:8)(cid:27)(cid:5)(cid:7)(cid:8) (cid:4)(cid:5)(cid:5)(cid:7)(cid:8)(cid:31)(cid:7)(cid:5)(cid:12)(cid:11)(cid:4)(cid:5)(cid:8)!>F(cid:11)(cid:7)(cid:5)(cid:8)(cid:4)(cid:27)(cid:8)(cid:3)(cid:14)(cid:27)(cid:6)#(cid:8)(cid:4)(cid:27)(cid:8)(cid:11)(cid:6)(cid:6)(cid:27)(cid:6)(cid:8)(cid:15)(cid:7)(cid:6)(cid:8)'(cid:11)(cid:14)(cid:11):(cid:17)(cid:7)(cid:6)(cid:8)+(cid:13)(cid:12)7(cid:6)(cid:8)(cid:7)(cid:12)(cid:8)E(cid:7)(cid:16)7(cid:5)(cid:11)<(cid:27)(cid:7)(cid:6)(cid:8)
(cid:5)(cid:7)(cid:8)(cid:12)(cid:17)(cid:4)(cid:27)(cid:19)(cid:7)(cid:5)(cid:12)(cid:8)(cid:3)(cid:13)(cid:6)(cid:8)(cid:15)(cid:7)(cid:8)(cid:15)(cid:11)''(cid:11)(cid:16)(cid:27)(cid:14)(cid:12)(cid:2)(cid:6)(cid:8),(cid:8)(cid:3)(cid:13)(cid:6)(cid:6)(cid:7)(cid:17)(cid:8)(cid:14)(cid:13)(cid:8)(cid:3)(cid:17)(cid:7)(cid:31)(cid:11):(cid:17)(cid:7)(cid:8)(cid:13)(cid:5)(cid:5)(cid:2)(cid:7)(cid:8),(cid:8)(cid:14)6J(cid:5)(cid:11)(cid:19)(cid:7)(cid:17)(cid:6)(cid:11)(cid:12)(cid:2)((cid:8)
(cid:8)(cid:8)
(cid:8)
!(cid:21)()(cid:8)(cid:3)(cid:4)(cid:11)(cid:5)(cid:12)(cid:6)#(cid:8)
9/9