De Newton à Ruby, en passant par Monte-Carlo
De quoi s’agit-il ?
Informatiquement
Initiation à l’algorithmique et à un langage (léger, en terme de mise en route) de
programmation.
Développe l’esprit d’analyse, de synthèse, de rigueur.
Cours d’informatique, option complémentaire (1h/sem).
5eet 6eTransition Générale.
Mathématiquement
Un fil conducteur pour une synthèse des résultats élémentaires concernant l’étude des
fonctions.
Cours de mathématique (4-6h/sem) et Renforcement (2h/sem).
5eet 6eTransition Générale.
. . . Et à cause du réchauffement climatique,
nous n’aborderons qu’une petite partie visible de l’iceberg . . .
J.-M. Desbonnez & P. Tilleuil (CSM Mouscron)De Newton à Ruby, en passant par Monte-Carlo Congrès SBPMef, Mons 2015 2 / 122
Au menu
Algorithmique élémentaire et langage Ruby
f(x)=0 par la méthode de Newton, dans R
f(z)=0 par la méthode de Newton, dans C
Les bassins d’attraction et fractals de Newton
et un peu de fractals de Mandelbrot et de Douady . . . rien que pour vos yeux
J.-M. Desbonnez & P. Tilleuil (CSM Mouscron)De Newton à Ruby, en passant par Monte-Carlo Congrès SBPMef, Mons 2015 3 / 122
Compléments
Avant de commencer, déjà des compléments
Sur la toile, évidemment, mais aussi des articles plus détaillés, et d’autres exemples, sont (et
seront) disponibles :
Losanges n°28, mars 2015,
Algorithmique élémentaire et langage Ruby, pour quelques expériences numériques
Losanges n°29, juin 2015,
Algorithmique élémentaire et Ruby, une intégrale définie . . . par hasard
Losanges n°30, septembre 2015, (si le comité de lecture accepte l’article)
Algorithmique élémentaire et Ruby, le hasard est probablement bien organisé
Losanges n°31, décembre 2015, (si le comité de lecture accepte l’article)
Algorithmique élémentaire et Ruby, les tableaux
Losanges n°32, mars 2016, (si le comité de lecture accepte l’article)
Algorithmique élémentaire et Ruby, complexes et fractals
Sur www.jm-desbonnez.be (rubrique « info » puis « ruby »)
vous trouverez, entre autres, cette présentation.
J.-M. Desbonnez & P. Tilleuil (CSM Mouscron)De Newton à Ruby, en passant par Monte-Carlo Congrès SBPMef, Mons 2015 4 / 122
Algorithmique et langage Ruby Organisation du travail
Algorithmique et Ruby
L’algorithme est au calcul comme la recette est au plat
bienvenue à top chefs !
calcul
« complexe »
algorithmique
ÐÐÐÐÐÐÐ→
(papier)
instructions
élémentaires ÐÐÐÐÐÐÐÐÐ→
traduction Ruby algorithme
(fichier exécutable)
Pourquoi Ruby ?
Langage « orienté objet », moderne, puissant, et ... gratuit.
Facile à mettre en oeuvre, et multi-plateformes (Mac, Linux, Windows)
(sur Mac, il fait partie de l’OS est donc déjà installé).
Bases faciles à apprendre, et donc très vite opérationnel.
Donc, pourquoi pas ?
J.-M. Desbonnez & P. Tilleuil (CSM Mouscron)De Newton à Ruby, en passant par Monte-Carlo Congrès SBPMef, Mons 2015 5 / 122
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
1
/
122
100%
