Cours d'option informatique en MPSI.
semaine 1 (introduction à Caml light) :
semaine 2 (introduction à Caml light, partie 2) :
semaine 3 (correction tp2) :
semaine 4 (types algébriques et listes) :
semaine 5 (révisions) :
semaine 6 (DS n°1) :
semaine 7 (diviser pour régner) :
semaine 8 (diviser pour régner) :
semaine 9 (structures de données 1) :
semaine 10 (structures de données 1, suite) :
semaine 11 (structures de données 2) :
semaine 12 (structures de données 2, suite) :
semaine 13 :
semaine 14 (programmation dynamique) :
semaine 15 :
Semaine 16 :
js_of_ocaml
)Semaine 17 :
Graphics
de la semaine dernière.
Notons en particulier Le flocon de Koch
et l'ensemble de Julia.flat_map : ('a -> 'b list) -> 'a list -> 'b list
pour transformer chacun de ces segments en une liste de plus petits
segments. On itère ce procédé un nombre fixe (par exemple 4) de fois
et on trace le contour décrit par les segments.z(n+1) = z(n)² + c
avec z
et c
des nombres complexes. Par exemple on peut choisir
c = 0.295 + 0.01i
. Pour chaque point z = x+iy
du plan, on calcule
le nombre d'itérations nécessaire pour que |z| > 2
(avec une limite),
et ce nombre d'itérations donne la couleur du point en x, y
.
Penser à zoomer (diviser les coordonnées par 200 pour passer
de coordonnées pixel aux coordonnées dans Z
) pour voir quelque
chose.Je vous conseille de réviser attentivement les cours pendant l'été, pour ne pas prendre de retard en début de spé. Je répondrai à toute question par mail.
En passant, ce blog a de magnifiques visualisations d'algorithmes (par exemple de tris).
Pour me contacter, écrire à simon point cruanes arobase inria point fr.