Les images fractales en Scheme Une exploration des algorithmes récursifs

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Les images fractales en Scheme Une exploration des algorithmes récursifs"

Transcription

1 Les images fractales en Scheme Une exploration des algorithmes récursifs Printemps des Sciences Mons, Mars

2 Professeur Tom Mens, Service de Génie Logiciel Institut Informatique, Université de Mons-Hainaut Académie Wallonie-Bruxelles

3 Partie 1: La récursivité Quelques exemples préliminaires Partie 2: Les images fractales Partie 3: Les systèmes de fonctions récursives Partie 4: Les ensembles de Mandelbrot et Julia

4 Exemple 1 : La fonction factorielle Définition mathématique n! = n x (n-1) x (n-2) x... x 2 x 1

5 Exemple 1 : La fonction factorielle Définition mathématique n! = n x (n-1) x (n-2) x... x 2 x 1 Définition récursive 0! = 1 n! = n x (n-1)!

6 Exemple 1 : La fonction factorielle Définition récursive en Scheme: (define (fac n) (if (= 0 n) 1 (* n (fac (- n 1)))))

7 Exemple 1 : La fonction factorielle > (fac 4) Calcul de (fac 4) = 4 x (fac 3) Calcul de (fac 3) = 3 x (fac 2) Calcul de (fac 2) = 2 x (fac 1) Calcul de (fac 1) = 1 x (fac 0) Calcul de (fac 0) = 1 (fac 1) 1 x 1 = 1 (fac 2) 2 x 1 = 2 (fac 3) 3 x 2 = 6 (fac 4) 4 x 6 = 24 24

8 Partie 1: La récursivité Partie 2: Les images fractales Partie 3: Les systèmes de fonctions récursives Partie 4: Les ensembles de Mandelbrot et Julia

9 Les images fractales Une figure fractale est une courbe ou une surface très irrégulière, avec une autosimilarité plus ou moins marquée. Certaines structures de la figure se retrouvent un peu partout et à toutes les échelles.

10 Les images fractales Une figure fractale est une courbe ou une surface très irrégulière, avec une autosimilarité plus ou moins marquée. Certaines structures de la figure se retrouvent un peu partout et à toutes les échelles. Du point de vue informatique, les images fractales visualisent l'idée d'un algorithme récursif. Dans la suite, nous expliquerons comment créer des fractales en utilisant des algorithmes récursifs.

11 Triangle de Sierpinski

12 Pentagone de Sierpinski

13 Partie 1: La récursivité Partie 2: Les images fractales Partie 3: Les systèmes de fonctions récursives Le triangle, le pentagone et le tapis de monsieur Sierpinski; Comment créer une fougère? Partie 4: Les ensembles de Mandelbrot et Julia

14 Triangle de Sierpinski Cette figure bien connue peut etre générée d'une manière récursive.

15 Triangle de Sierpinski L'idée est très simple: en remplace une figure de départ (par exemple, un carré) par 3 copies de la même figure, dont la taille est reduite avec un facteur 2.

16 Triangle de Sierpinski L'idée est très simple: en remplace une figure de départ (par exemple, un carré) par 3 copies de la même figure, dont la taille est reduite avec un facteur 2.

17 Triangle de Sierpinski Regardons 9 étapes de ce processus récursif...

18 Triangle de Sierpinski Regardons 9 étapes de ce processus récursif... Triangle de Sierpinski après 1 étape

19 Triangle de Sierpinski Regardons 9 étapes de ce processus récursif... Triangle de Sierpinski après 2 étapes

20 Triangle de Sierpinski Regardons 9 étapes de ce processus récursif... Triangle de Sierpinski après 3 étapes

21 Triangle de Sierpinski Regardons 9 étapes de ce processus récursif... Triangle de Sierpinski après 4 étapes

22 Triangle de Sierpinski Regardons 9 étapes de ce processus récursif... Triangle de Sierpinski après 5 étapes

23 Triangle de Sierpinski Regardons 9 étapes de ce processus récursif... Triangle de Sierpinski après 6 étapes

24 Triangle de Sierpinski Regardons 9 étapes de ce processus récursif... Triangle de Sierpinski après 7 étapes

25 Triangle de Sierpinski Regardons 9 étapes de ce processus récursif... Triangle de Sierpinski après 8 étapes

26 Triangle de Sierpinski Regardons 9 étapes de ce processus récursif... Triangle de Sierpinski après 9 étapes

27 Triangle de Sierpinski Le programme récursif en Scheme est très simple: (define (carre n x y cote) (define c2 (/ cote 2)) (if (= 0 n) (send dc draw-rectangle x y cote cote) (begin (carre (- n 1) (+ x (/ cote 4)) y c2) (carre (- n 1) x (+ y c2) c2) (carre (- n 1) (+ x c2) (+ y c2) c2))))

28 Triangle de Sierpinski Le programme récursif en Scheme est très simple: (define (carre n x y cote) (define c2 (/ cote 2)) (if (= 0 n) (send dc draw-rectangle x y cote cote) (begin (carre (- n 1) (+ x (/ cote 4)) y c2) (carre (- n 1) x (+ y c2) c2) (carre (- n 1) (+ x c2) (+ y c2) c2)))) A chaque appel de carre, on fait 3 appels récursifs...

29 Triangle de Sierpinski Même fractale, en utilisant un cercle comme figure de départ

30 Triangle de Sierpinski Même fractale, en utilisant un cercle comme figure de départ Triangle de Sierpinski après 1 étape

31 Triangle de Sierpinski Même fractale, en utilisant un cercle comme figure de départ Triangle de Sierpinski après 2 étapes

32 Triangle de Sierpinski Même fractale, en utilisant un cercle comme figure de départ Triangle de Sierpinski après 3 étapes

33 Triangle de Sierpinski Même fractale, en utilisant un cercle comme figure de départ Triangle de Sierpinski après 4 étapes

34 Triangle de Sierpinski Même fractale, en utilisant un cercle comme figure de départ Triangle de Sierpinski après 5 étapes

35 Triangle de Sierpinski Même fractale, en utilisant un cercle comme figure de départ Triangle de Sierpinski après 6 étapes

36 Triangle de Sierpinski Même fractale, en utilisant un cercle comme figure de départ Triangle de Sierpinski après 7 étapes

37 Triangle de Sierpinski Même fractale, en utilisant un cercle comme figure de départ Triangle de Sierpinski après 8 étapes

38 Triangle de Sierpinski Même fractale, en utilisant un cercle comme figure de départ Triangle de Sierpinski après 9 étapes

39 Triangle de Sierpinski Conclusion Le résultat est indépendant de la figure de départ. On dit que le triangle de Sierpinski est un point fixe, ou attracteur.

40 Les systèmes de fonctions récursives On peut généraliser le processus pour créer une fractale. Chaque fractale est représentée comme un ensemble de transformations affines qui doivent être appliquées d'une manière récursive. Une transformation affine T est une combinaison d'une rotation, d'une réduction et d'une translation x a*x + b*y + e y c*x + d*y + f a, b, c, d ] [

41 Les systèmes de fonctions récursives Pour le triangle de Sierpinski, on a besoin de 3 transformations affines T1: x 1/2 * x + 0 * y + 0 y 0 * x + 1/2 * y + 0

42 Les systèmes de fonctions récursives Pour le triangle de Sierpinski, on a besoin de 3 transformations affines T1: x 1/2 * x + 0 * y + 0 y 0 * x + 1/2 * y + 0 T2: x 1/2 * x + 0 * y + cote/2 y 0 * x + 1/2 * y + 0

43 Les systèmes de fonctions récursives Pour le triangle de Sierpinski, on a besoin de 3 transformations affines T1: x 1/2 * x + 0 * y + 0 y 0 * x + 1/2 * y + 0 T2: x 1/2 * x + 0 * y + cote/2 y 0 * x + 1/2 * y + 0 T3: x 1/2 * x + 0 * y + cote/4 y 0 * x + 1/2 * y + cote/4

44 Une fougère Une fougère peut également être générée en utilisant 4 transformations affines...

45 Une fougère en 3 dimensions...

46 Le tapis de Sierpinski Une autre image fractale, connue sous le nom de tapis de Sierpinski, générée avec 8 transformations affines en utilisant le meme processus récursif... Cliquez pour calculer 5 étapes pour points choisis au hazard...

47 Le tapis de Sierpinski Une autre image fractale, connue sous le nom de tapis de Sierpinski, générée avec 8 transformations affines en utilisant le même processus récursif... Cliquez pour calculer 5 étapes pour points choisis au hazard...

48 Partie 1: La récursivité Partie 2: Les images fractales Partie 3: Les systèmes de fonctions récursives Partie 4: Les ensembles de Mandelbrot et Julia L'ensemble de Mandelbrot; Les ensembles de Julia

49 L'ensemble de Mandelbrot L ensemble de Mandelbrot est une figure 2-dimensionnelle. Chaque point (x,y) de cette figure correspond à une valeur complexe c= x + y.i à laquelle on applique la fonction suivante d'une manière récursive en commençant toujours avec z=0+0.i f : z z*z + c

50 L'ensemble de Mandelbrot La couleur de chaque pixel (x,y) correspond à la rapidité de divergence de la fonction f. Si la fonction f converge vers 0+0.i, la couleur du pixel est noire.

51 L'ensemble de Mandelbrot Voici le programme récursif en Scheme pour dessiner l'ensemble de Mandelbrot: (define (mandelbrot z c) (define (recursion n z) (if (> n 0) (if (> (magnitude z) 2) (draw-point c n) (recursion (- n 1) (+ (* z z) c))))) (recursion 256 0))

52 L'ensemble de Mandelbrot Voici le programme récursif en Scheme pour dessiner l'ensemble de Mandelbrot: (define (mandelbrot z c) (define (recursion n z) (if (> n 0) (if (> (magnitude z) 2) (draw-point c n) (recursion (- n 1) (+ (* z z) c))))) (recursion 256 0)) Répétez le code ci-dessus pour chaque valeur de c = x + y.i avec x ] [ et y ] -1,2.. 1,2 [

53 Les ensembles de Julia A chaque point du plan complexe correspond un ensemble de Julia différent. Les points de l'ensemble de Mandelbrot correspondent précisément aux ensembles de Julia connexes. Les points en dehors correspondent aux ensembles de Julia non connexes.

54 Les ensembles de Julia A chaque point du plan complexe correspond un ensemble de Julia différent. Les points de l'ensemble de Mandelbrot correspondent précisément aux ensembles de Julia connexes. Les points en dehors correspondent aux ensembles de Julia non connexes. Pour les calculer, on applique la même fonction f d'une manière récursive: f : z z*z + c L'ensemble de Julia pour une valeur donnée de c, est formé de toutes les valeurs initiales z pour lesquelles le résultat est bornée mais non convergente.

55 Un ensemble de Julia connexe

56 Un ensemble de Julia non-connexe

57 Sites web

Ensembles fractals, mesure et dimension

Ensembles fractals, mesure et dimension Jean-Pierre Demailly Institut Fourier, Université de Grenoble I, France & Académie des Sciences de Paris 19 novembre 2012 Conférence au Lycée Champollion, Grenoble Les fractales sont partout : arbres...

Plus en détail

Spécialité ISN - Terminale S Année TD n 10 : LES FONCTIONS RECURSIVITE- Fractales avec turtle

Spécialité ISN - Terminale S Année TD n 10 : LES FONCTIONS RECURSIVITE- Fractales avec turtle TD n 10 : LES FONCTIONS RECURSIVITE- Fractales avec turtle Savoirs Fonctions -notion de fonction -portée des variables -définition récursive de fonctions Capacités Concevoir l entête d une fonction, puis

Plus en détail

Les Objets Fractals : vers une géométrie de la nature

Les Objets Fractals : vers une géométrie de la nature Espace Culture Média esplanade A. Malraux, Reims Les Objets Fractals : vers une géométrie de la nature Olivier Nocent Maître de Conférence en Informatique Université de Reims Champagne-Ardnne olivier.nocent@univ-reims.fr

Plus en détail

3.1 Grammaires de formes. Exemple. Chapitre III. Des grammaires de formes à la géométrie fractale. Des grammaires de formes à la géométrie fractale 1

3.1 Grammaires de formes. Exemple. Chapitre III. Des grammaires de formes à la géométrie fractale. Des grammaires de formes à la géométrie fractale 1 3.1 Grammaires de formes Chapitre III Des grammaires de formes à la géométrie fractale Définitions Exemples Conclusions Exemple Andrea PALLADIO Des grammaires de formes à la géométrie fractale 1 Grammaires

Plus en détail

TP1 MT12 Génération de textures, IFS et support de mesures singulières

TP1 MT12 Génération de textures, IFS et support de mesures singulières TP1 MT12 Génération de textures, IFS et support de mesures singulières 1 Introduction Historiquement, les ensembles fractals ont été construits au moyen de soustractions successives (voir Cantor et Sierpinski

Plus en détail

Von Koch, Mandelbrot et fractales

Von Koch, Mandelbrot et fractales Von Koch, Mandelbrot et fractales Dès que l on observe la nature (côtes rocheuses, surface d un morceau d ambre, cristallisations, colloïdes, turbulences atmosphériques, groupements d étoiles, structure

Plus en détail

Athénée Royal D Uccle 1

Athénée Royal D Uccle 1 AVEC LES COMPLEXES, «RIEN» N EST COMPLEXE! Sean Ariel, Sébastien Dannau, Gaspard de Trazegnies, Olivier Hamende, Manon Maisonnier et Margaux Vanmol Athénée Royal D Uccle 1 UCL-EPL Congrés Dédra-MATH-isons

Plus en détail

Les échelles. Complète les phrases en lisant l échelle proposée. Cela signifie que 1 cm du dessin =. cm dans la réalité.

Les échelles. Complète les phrases en lisant l échelle proposée. Cela signifie que 1 cm du dessin =. cm dans la réalité. Un dessin est à l échelle 1 / 200 Un dessin est à l échelle 1 / 500 Un dessin est à l échelle 1 / 12 500 Un dessin est à l échelle 1 / 100 000 Un dessin est à l échelle 1 / 25 000 Un dessin est à l échelle

Plus en détail

TPE LES FRACTALES : L ORDRE DANS LE DESORDRE

TPE LES FRACTALES : L ORDRE DANS LE DESORDRE TPE LES FRACTALES : L ORDRE DANS LE DESORDRE Darius Faroughy Thomas Décoster Ensemble de Mandelbrot 1 Différents types d attracteurs étranges Sommaire : INTRODUCTION p.1 LES FRACTALES MATHEMATIQUES.p.2.

Plus en détail

A la découverte des fractales

A la découverte des fractales A la découverte des fractales 1 Benoît Mandelbrot et les objets fractals En 1974, Benoît Mandelbrot, mathématicien français exilé aux USA (et ancien élève du lycée du Parc), publie un ouvrage intitulé

Plus en détail

Programmer des fractales avec Python (1/2)

Programmer des fractales avec Python (1/2) Programmer des fractales avec Python (1/2) 1 Dressage de la tortue La bibliothèque de programmation turtle du langage Python permet de commander les déplacements d un objet tortue (une tortue ou un curseur)

Plus en détail

Des exercices d algorithmique donne s en e valuations

Des exercices d algorithmique donne s en e valuations Des exercices d algorithmique donne s en e valuations Ces exercices ont été donnés dans des évaluations différentes : il n y avait qu un seul exercice d algorithmique dans chacune des évaluations. La fin

Plus en détail

Ensembles de Julia : Étude d une famille de suites complexes Travail suivi n 1

Ensembles de Julia : Étude d une famille de suites complexes Travail suivi n 1 Mathématiques 2013-2014 p1 Ensembles de Julia : Étude d une famille de suites complexes Présentation du problème : Dans ce projet, on considère un nombre complexe c de module inférieure strictement à 1

Plus en détail

Liste des éléments. Frame: 4 x 4 L. Nombre de plaques de référence = 16 Nombre de carrés de pixel = 300 Nombre de couleurs = 108

Liste des éléments. Frame: 4 x 4 L. Nombre de plaques de référence = 16 Nombre de carrés de pixel = 300 Nombre de couleurs = 108 Liste des éléments www.pixelhobby.com Nombre de plaques de référence = 16 Nombre de carrés de pixel = 300 Nombre de couleurs = 108 Carrés de pixel nécessaire par couleur: Frame: 4 x 4 L 106 = 3 110 = 8

Plus en détail

Algorithmique et programmation 2 : Récursivité Corrigé

Algorithmique et programmation 2 : Récursivité Corrigé PAD INPT ALGORITHMIQUE ET PROGRAMMATION 2 Cours C, Semaine 2 août-septembre 2005 Corrigé Résumé Ce document décrit l écriture dans le langage C des éléments vus en algorithmique. Table des matières 1 Définition

Plus en détail

Liste des éléments. Frame: 3 x 3 P. Nombre de plaques de référence = 9 Nombre de carrés de pixel = 154 Nombre de couleurs = 41

Liste des éléments. Frame: 3 x 3 P. Nombre de plaques de référence = 9 Nombre de carrés de pixel = 154 Nombre de couleurs = 41 Liste des éléments www.pixelhobby.com Nombre de plaques de référence = 9 Nombre de carrés de pixel = 154 Nombre de couleurs = 41 Carrés de pixel nécessaire par couleur: Frame: 3 x 3 P 109 = 1 110 = 1 113

Plus en détail

Liste des éléments. Frame: 2 x 2 L. Nombre de plaques de référence = 4 Nombre de carrés de pixel = 88 Nombre de couleurs = 51

Liste des éléments. Frame: 2 x 2 L. Nombre de plaques de référence = 4 Nombre de carrés de pixel = 88 Nombre de couleurs = 51 Liste des éléments www.pixelhobby.com Nombre de plaques de référence = 4 Nombre de carrés de pixel = 88 Nombre de couleurs = 51 Frame: 2 x 2 L Carrés de pixel nécessaire par couleur: 100 = 1 104 = 2 115

Plus en détail

Théorie des graphes. 22 novembre 2014

Théorie des graphes. 22 novembre 2014 Théorie des graphes novembre 014 Pour un cours plus complet sur les graphes, nous renvoyons vers le polycopié de P. Bornsztein disponible à l adresse http://www.animath.fr/img/pdf/cours-graphes.pdf 1 Notion

Plus en détail

Faire apparaître en bleu le «contour» de la figure. Faire apparaitre en rouge la «surface» de la figure. * Etape 1 Etape 2 Etape 3

Faire apparaître en bleu le «contour» de la figure. Faire apparaitre en rouge la «surface» de la figure. * Etape 1 Etape 2 Etape 3 Le flocon de Von Koch Le flocon de Von Koch est un objet géométrique fractal, constitué à partir d un triangle équilatéral sur les côtés duquel on construit d autres triangles équilatéraux toujours plus

Plus en détail

Transformations du plan (exercices)

Transformations du plan (exercices) Exercice 1 : Transformations du plan (exercices) 1. Construire les symétriques de cette figure par rapport aux trois axes tracés (horizontal, vertical puis oblique ) 2. Construire les symétriques de la

Plus en détail

Par MERIAUX Noël et TORRENS Lucas. Projet Algorithmes de tracé de fractales en Xlib

Par MERIAUX Noël et TORRENS Lucas. Projet Algorithmes de tracé de fractales en Xlib Par MERIAUX Noël et TORRENS Lucas Projet Algorithmes de tracé de fractales en Xlib 1 2 «Le plus complexe des objets mathématiques, l ensemble de Mandelbrot, est complexe au point d en être incontrôlable

Plus en détail

Solution du devoir 1

Solution du devoir 1 Solution du devoir 1 1. (20 points) En utilisant les définitions logiques des opérations ensemblistes (donc à l aide d une table de vérité), montrez que pour tout ensemble fini A et B, (a) (10 points)

Plus en détail

ACTIVITE GEOMETRIQUE FICHE ENSEIGNANT. L'activité contient : Compétences mathématiques : Domaines du socle : Niveau concerné

ACTIVITE GEOMETRIQUE FICHE ENSEIGNANT. L'activité contient : Compétences mathématiques : Domaines du socle : Niveau concerné ACTIVITE GEOMETRIQUE FICHE ENSEIGNANT Niveau concerné Cycle 4 : à partir de la 5è Durée : 2 séances de 50 minutes L'activité contient : Affectation Variable Boucle Test Programmation parallèle Compétences

Plus en détail

MEMOIRE DE MATHEMATIQUES

MEMOIRE DE MATHEMATIQUES Formation d'ingénieur Maître Formation continue Université Paris Sud MEMOIRE DE MATHEMATIQUES Nom de l'auditeur : Micaël SAUVAGE Dates : 07 juillet 2003 Libellé du projet : Comparaison de deux méthodes

Plus en détail

I - Présentation A] Qu est-ce qu une fractale?

I - Présentation A] Qu est-ce qu une fractale? I - Présentation A] Qu est-ce qu une fractale? Les fractales sont des figures géométriques de structure complexe dont la création ou la forme met en jeu des règles utilisant le fractionnement. Les fractales

Plus en détail

Morphologie mathématique

Morphologie mathématique Morphologie mathématique Géométrie discrète et images et Images Luc Brun (d après le cours de M. Coster) Morphologie mathématique p.1/39 Plan (1/2) Discrétisation de l espace IR 2 Les méthodes de pavage

Plus en détail

Construire les premiers outils pour structurer sa pensée: des formes, des grandeurs, des suites organisées

Construire les premiers outils pour structurer sa pensée: des formes, des grandeurs, des suites organisées Construire les premiers outils pour structurer sa pensée: des formes, des grandeurs, des suites organisées Ce qui est attendu des enfants en fin d'école maternelle - Classer des objets en fonction de caractéristiques

Plus en détail

PROJET DE PROGRAMMATION. Les Fractales

PROJET DE PROGRAMMATION. Les Fractales PROJET DE PROGRAMMATION Les Fractales Montes Morgan 08/01/2008 Fractales : Le Flocon de Von Koch Question n 1 : Une fractale est un objet mathématique servant à décrire des objets de la nature dont les

Plus en détail

TRAITEMENT D IMAGES COMPRESSION D IMAGES

TRAITEMENT D IMAGES COMPRESSION D IMAGES DIRO IFT 6150 TRAITEMENT D IMAGES COMPRESSION D IMAGES Max Mignotte Département d Informatique et de Recherche Opérationnelle. Http : //www.iro.umontreal.ca/ mignotte/ift6150 E-mail : mignotte@iro.umontreal.ca

Plus en détail

S Approprier le Langage et Découvrir l Écrit Découvrir le Monde Évaluation en Grande Section Mars 2015 Date de naissance : _

S Approprier le Langage et Découvrir l Écrit Découvrir le Monde Évaluation en Grande Section Mars 2015 Date de naissance : _ S Approprier le Langage et Découvrir l Écrit Découvrir le Monde Évaluation en Grande Section Mars 2015 Date de naissance : _ Exercice 1 Écrire son prénom item 1 prénom complet item 2 lisibilité Exercice

Plus en détail

API2-prime. TP3 : coloriage

API2-prime. TP3 : coloriage API2-prime 2013 2014 Licence STS - Semestre 3 TP3 : coloriage Objectifs : écrire des fonctions récursives manipuler les primitives graphiques du module Graphics réviser la manipulation des couples Objet

Plus en détail

Champ d expérimentation 3 Infini

Champ d expérimentation 3 Infini Champ d expérimentation 3 Infini Œuvres du FRAC choisies : Mr Unwin de Glen Baxter Traces-Formes de François Ristori «Qui me donnera une idée nette de l infini? je n en ai jamais eu qu une idée très confuse.

Plus en détail

Projet Maths pour l info

Projet Maths pour l info Projet Maths pour l info IMAC 1 Mosaique L ouverture d un appareil photo est limitée et il arrive qu elle ne soit pas suffisante pour la prise de vue désirée. Tout le monde n a pas un appareil pouvant

Plus en détail

Exercices supplémentaires 1

Exercices supplémentaires 1 7.23 Exercices supplémentaires 1 Leçon 7.1 : Les diagrammes à l échelle et les agrandissements 1. La longueur réelle d une épingle est de 6 cm. Cependant, elle est de 9 cm sur un diagramme à l échelle.

Plus en détail

La similarité et les transformations. Module 7

La similarité et les transformations. Module 7 La similarité et les transformations Module 7 7.1 Les diagrammes à l échelle et les agrandissements Quelles sont les semblances et différences entre ces deux images d une carte SD? taille réelle agrandissement

Plus en détail

Le module Brute Force n'est pas fait pour être efficace, ni être executé. C'est un concept fonctionnel mais extrêmement lent.

Le module Brute Force n'est pas fait pour être efficace, ni être executé. C'est un concept fonctionnel mais extrêmement lent. Rendu ESPERON DEPRESLE I) Séance 1 Le principe de notre code est le suivant : Un module pur "Brute Force" Un module pur "Branch and Bound" 1) Brute Force Le module Brute Force n'est pas fait pour être

Plus en détail

Informatique Graphique. Cours 2 - Lignes, cercles, ellipses. Introduction. Objectif de cette partie du cours

Informatique Graphique. Cours 2 - Lignes, cercles, ellipses. Introduction. Objectif de cette partie du cours Informatique Graphique Cours 2 - Lignes, cercles, ellipses Introduction Objectif de cette partie du cours Connaître les algorithmes de rastérisation utilisés dans les librairies graphiques. Cela est utile

Plus en détail

FICHES OUTILS GEOMETRIE CM2

FICHES OUTILS GEOMETRIE CM2 FICHES OUTILS GEOMETRIE 1 Les instruments pour reproduire 2 Reproduire des figures planes 3 Les polygones 4 Les quadrilatères 5 Le carré et le rectangle 6 Les triangles 7 Construire des figures géométriques

Plus en détail

du socle commun de compétences et de connaissances (document proposé par le Groupe Départemental Mathématiques 34) Palier 2, Compétence 3

du socle commun de compétences et de connaissances (document proposé par le Groupe Départemental Mathématiques 34) Palier 2, Compétence 3 «Outil d aide à l évaluation des principaux éléments de mathématiques du socle commun de compétences et de connaissances (document proposé par le Groupe Départemental Mathématiques 34) Palier 2, Compétence

Plus en détail

M. F. COSTE Les fractales

M. F. COSTE Les fractales PUBLICATIONS MATHÉMATIQUES ET INFORMATIQUES DE RENNES M. F. COSTE Les fractales Publications des séminaires de mathématiques et informatique de Rennes, 1984, fascicule 2 «Séminaires de mathématiques-science,

Plus en détail

Exercices de géométrie - Isométries et Homothéties (IH)

Exercices de géométrie - Isométries et Homothéties (IH) Exercices de géométrie - Isométries et Homothéties (IH) Copyright (c) 2008 - Gabriele Mondada - www.ecoleaquarelle.ch Permission vous est donnée de copier, distribuer et/ou modifier ce document selon les

Plus en détail

GEOMETRIE DISCRETE ET IMAGES

GEOMETRIE DISCRETE ET IMAGES GEOMETRIE DISCRETE ET IMAGES Dans le premier chapitre, nous avons présenté comment il était possible d interpréter une image dans le cadre de la théorie des ensembles. Ceci nous a permis de définir Trois

Plus en détail

Algorithmique et programmation - Séance 3 Récursivité Solutions

Algorithmique et programmation - Séance 3 Récursivité Solutions Ecole polytechnique de Bruxelles Année Académique 2011-2012 Algorithmique et programmation INFO-H-200 Algorithmique et programmation - Séance 3 Récursivité Solutions Exercice 2. Ecrire une fonction récursive

Plus en détail

Contrôle Terminal Licence 1 MASS, parcours SEMS

Contrôle Terminal Licence 1 MASS, parcours SEMS Contrôle Terminal Licence 1 MASS, parcours SEMS Vendredi 24 mai 2013, 4 exercices, durée 1 heure et 30 minutes Consignes générales : Aucun document autorisé Aucun moyen de communication autorisé NOM :

Plus en détail

Mots clés : fractale, L-system, tortue, Sierpinski, cantor, dragon, Von Koch, Peano, Mandelbrot, Soddy, cercle apollonien

Mots clés : fractale, L-system, tortue, Sierpinski, cantor, dragon, Von Koch, Peano, Mandelbrot, Soddy, cercle apollonien "J'aime l'hiver où on voit l'âme des arbres."" La lecture de cette page nécessite Java et le plug-in Flash installés. Mots clés : fractale, L-system, tortue, Sierpinski, cantor, dragon, Von Koch, Peano,

Plus en détail

D.S. 1 I.P.T. MP. a) Ecrire une fonction récursive Cantor(x,y) qui retourne le numéro du point de coordonnées

D.S. 1 I.P.T. MP. a) Ecrire une fonction récursive Cantor(x,y) qui retourne le numéro du point de coordonnées D.S. I.P.T. MP Exercice. On démontre que l ensemble N N est dénombrable (i.e. en bijection avec N) en numérotant chaque couple (x, y) N 2 suivant le procédé suggéré par la figure ci-dessous, appelée numérotation

Plus en détail

Cours de morphologie mathématique

Cours de morphologie mathématique Cours de morphologie mathématique Master 2 IMA UPMC Antoine MANZANERA ENSTA/LEI 1 Cours de Morphologie Marhématique Antoine MANZANERA ENSTA/LEI 1 Squelettes morphologiques et squelettes connexes Squelettes

Plus en détail

Définition et illustration Une structure de données liée à la récursivité D autres exemples Conclusion. Récursivité. Philippe Lac

Définition et illustration Une structure de données liée à la récursivité D autres exemples Conclusion. Récursivité. Philippe Lac Récursivité Philippe Lac (philippe.lac@ac-clermont.fr) Malika More (malika.more@u-clermont1.fr) IREM Clermont-Ferrand Stage Algorithmique Année 2010-2011 Contenu 1 Définition et illustration Introduction

Plus en détail

Le Trianglor. Puzzle mathématique. (2 10 triangles d or)

Le Trianglor. Puzzle mathématique. (2 10 triangles d or) Le Trianglor Puzzle mathématique (2 0 triangles d or) Échelle 2 Le nombre d or, noté, est la plus grande solution de l équation x 2 = x +, l autre solution étant. =, 68 On appelle «triangles d or» deux

Plus en détail

03/04/2016. La rotation inverse permet de revenir à la position exacte de départ.

03/04/2016. La rotation inverse permet de revenir à la position exacte de départ. Faculté de Physique Département de Génie Physique Masters Sciences Radiologiques et Imagerie & Physique Médicale Traitement d Images Chapitre 2 : Transformations sur les images Saadia Benhalouche Introduction

Plus en détail

Fonctions récursives primitives et récursives partielles

Fonctions récursives primitives et récursives partielles Institut Galilée Calculabilité Année 2008-2009 L3 INFO 1 TD de calculabilité, fonctions récursives primitives Fonctions récursives primitives et récursives partielles Exercice 1. Montrer que les fonctions

Plus en détail

CERTIFICAT DE FORMATION GENERALE EPREUVE DE MATHEMATIQUES

CERTIFICAT DE FORMATION GENERALE EPREUVE DE MATHEMATIQUES Session Janvier 2010 1/7 CERTIFICAT DE FORMATION GENERALE EPREUVE DE MATHEMATIQUES NOTE SUR 20 : Session Janvier 2010 2/7 Travail n 1 : sur 3 points PARTIE 1 Pour cette partie l usage de la calculatrice

Plus en détail

Mathématiques : géométrie. Étudier les formes et l espace.

Mathématiques : géométrie. Étudier les formes et l espace. Activité 2 La couleur par les nombres Représentation d une image Résumé Grâce aux nombres, les ordinateurs stockent des dessins, des photos et d autres types d images. Cette activité explique comment.

Plus en détail

Interpolation de fonctions

Interpolation de fonctions Chapitre 3 Interpolation de fonctions Contenu 3.1 Introduction....................... 3 3. Fonctions à une variable................ 4 3..1 Algorithme de Neville.................. 4 3.. Polynômes de Chebyshev................

Plus en détail

Voir Retour. Objectifs À l'enseignant-e. Auteur-e-s en vidéo. Claudine Dessureault Laurence Melillo-Desrosiers Marie-Julie Pierre

Voir Retour. Objectifs À l'enseignant-e. Auteur-e-s en vidéo. Claudine Dessureault Laurence Melillo-Desrosiers Marie-Julie Pierre Claudine Dessureault Laurence Melillo-Desrosiers Marie-Julie Pierre Thème: Mathématiques, 1er cycle du primaire Sujet: Les solides Objectifs À l'enseignant-e Auteur-e-s en vidéo Voir Retour Clientèles

Plus en détail

Chapitre 1 COMPLEMENTS SUR LES SUITES TES

Chapitre 1 COMPLEMENTS SUR LES SUITES TES Chapitre 1 COMPLEMENTS SUR LES SUITES TES Petit historique sur les suites L un des premiers travaux portant sur les suites de nombres semble provenir d Archimède (très brillant scientifique grec de Sicile,

Plus en détail

Ensembles fractals dans la nature

Ensembles fractals dans la nature Licence de maths, 3e me anne e Analyse nume rique, semestre 5 Projet Scilab Projet a rendre le jour de l examen final. L objectif de ce projet est la ge ne ration d ensembles fractals en utilisation des

Plus en détail

Mais quel rapport entre Pi et ce fameux ensemble de Mandelbrot?

Mais quel rapport entre Pi et ce fameux ensemble de Mandelbrot? Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai104@ensai.fr Pi et les fractales Ensemble de Mandelbrot - Dave Boll - Gerald Edgar Une surprise de taille! Considérons le point c=(-0.75,x)

Plus en détail

Projet 1 - Pavages de Penrose & Tours de Hanoï

Projet 1 - Pavages de Penrose & Tours de Hanoï Projet 1 - Pavages de Penrose & Tours de Hanoï Raphaël Berthon & Xuedong Shang ENS Rennes 5 octobre 2014 Table des matières 1 Pavages de Penrose 2 1.1 Histoire et une petite introduction...........................

Plus en détail

ENSTA 2e année - ESE 42 Morphologie mathématique recueil d exercices

ENSTA 2e année - ESE 42 Morphologie mathématique recueil d exercices ENSTA 2e année - ESE 42 Morphologie mathématique recueil d exercices 1 Erosion et dilatation expliquez comment utiliser le calque avec l élément structurant B 1 pour dessiner l ensemble égal à l addition

Plus en détail

Régularités répétitives simples et régularités croissantes très simples. répétitive de trois à cinq éléments en :

Régularités répétitives simples et régularités croissantes très simples. répétitive de trois à cinq éléments en : Guide de concordance avec l Échelle de développement relative aux régularités et à l algèbre Concept 1 Les suites représentent des régularités définies et régies par des règles qui en décrivent les éléments.

Plus en détail

Mathématiques. Exemple de tâche complexe avec trois degrés de complexité

Mathématiques. Exemple de tâche complexe avec trois degrés de complexité Mathématiques Exemple de tâche complexe avec trois degrés de complexité Une version purement mathématique Degré 1 : Le cercle c de centre O a pour diamètre 8 cm et ABCD est un carré dont les sommets sont

Plus en détail

Coloriage du Plan. Comment colorier le plan pour que deux points situés à une distance unitaire ne soient jamais de la même couleur?

Coloriage du Plan. Comment colorier le plan pour que deux points situés à une distance unitaire ne soient jamais de la même couleur? Coloriage du Plan ou Comment colorier le plan pour que deux points situés à une distance unitaire ne soient jamais de la même couleur? Le Deunff Sylvan, Adam Alexandre, Beaumanoir Théo Etudiants en MPSI

Plus en détail

3) En faisant tourner le quadrilatère A B C D autour du point O, il vient se superposer sur ABCD.

3) En faisant tourner le quadrilatère A B C D autour du point O, il vient se superposer sur ABCD. Proposition pour transformer les exercices 73, 74 et 75 p.157 du manuel Phare (5 ème ) Avant de demander aux élèves de construire la figure, on pourrait leur proposer d observer des pavages faisant apparaître

Plus en détail

ABCD est un carré donc les distances des côtés sont égales. On note.

ABCD est un carré donc les distances des côtés sont égales. On note. Exercice 1 ABCD est un carré donc les distances des côtés sont égales. On note. Pour construire E et F, on a tracé un quart de cercle de centre D passant par B. On peut ainsi noter car ils correspondent

Plus en détail

BACCALAURÉAT TECHNOLOGIQUE Session 2013

BACCALAURÉAT TECHNOLOGIQUE Session 2013 BACCALAURÉAT TECHNOLOGIQUE Session 2013 Épreuve : MATHÉMATIQUES Série : SCIENCES ET TECHNOLOGIES DU DESIGN ET DES ARTS APPLIQUÉS Le sujet comporte sept pages numérotées de 1 à 7. Les deux annexes (pages

Plus en détail

La représentation de l'adn par le modèle CGR

La représentation de l'adn par le modèle CGR La représentation de l'dn par le modèle R Introduction : Depuis 23, les scientifiques ont décodé le génome humain. La quantité d'information à stocker et à analyser étant tellemment grande, ils cherchent

Plus en détail

Introduction aux méthodes statistiques

Introduction aux méthodes statistiques 26 Février 2008 Christian CAPARIN christian.caparin@wanadoo.fr >>Introduction BUT DE LA PREENTATION Faire une présentation non théorique des méthodes statistiques utilisées en pratique Partir des problèmes

Plus en détail

DESSINER AVEC LES FORMES

DESSINER AVEC LES FORMES Adresse du site: http://christinelavigne.canalblog.com/ DESSINER AVEC LES FORMES Que propose Photoshop pour dessiner? Comme vous vous en doutez, de nombreuses possibilités! Voyons-les de plus près. Dans

Plus en détail

TP : Dessiner des polygones

TP : Dessiner des polygones Univ. Lille 1 - Licence STS 1ère année 2013-2014 Objectifs du TP Ce TP a pour but d'utiliser des boucles pour et d'eectuer des calculs géométriques pour dessiner des polygones. Initiation à la programmation

Plus en détail

Algorithmique & Programmation Semestre 2 Starter

Algorithmique & Programmation Semestre 2 Starter Page 1 sur 7 Algorithmique & Programmation Semestre 2 Starter 2012-2013 La récursivité Rappels du semestre 1 Types agrégés Structuration en sousalgorithmes Tableaux de variables Algorithmes de recherche

Plus en détail

La conjecture de Kakeya

La conjecture de Kakeya La conjecture de Kakeya Site : http://catalogue-editions.ens-lyon.fr Vincent Borrelli Question de Kakeya (1917): Sōichi Kakeya (1886-1947) Quelle est la plus petite aire à l intérieur de laquelle il est

Plus en détail

12.2 Les solides L aire des prismes et des pyramides Le cylindre et l aire des solides décomposables Les mesures manquantes

12.2 Les solides L aire des prismes et des pyramides Le cylindre et l aire des solides décomposables Les mesures manquantes 12.2 Les solides 12.3 L aire des prismes et des pyramides 14.4 Le cylindre et l aire des solides décomposables 12.4 Les mesures manquantes Notes de cours Mathématiques 2 e secondaire Mars et avril 2016

Plus en détail

Dallages. Liens entre la géométrie et les arts. Jocelyne Lambert

Dallages. Liens entre la géométrie et les arts. Jocelyne Lambert Dallages Liens entre la géométrie et les arts Jocelyne Lambert Dallages Les dallages sont à l étude à partir du deuxième cycle du primaire et au secondaire. Ils nous permettent d explorer et de nous familiariser

Plus en détail

KANGOUROU DES MATHÉMATIQUES 12 rue de l épée de bois, Paris (ouvert au public) Tél. :

KANGOUROU DES MATHÉMATIQUES 12 rue de l épée de bois, Paris (ouvert au public) Tél. : KANGOUROU DES MATHÉMATIQUES 12 rue de l épée de bois, 75005 Paris (ouvert au public) Tél. : 01 43 31 40 30 www.mathkang.org Le jeu-concours Kangourou, créé en 1990 en France, a lieu tous les ans au mois

Plus en détail

Feuille de TD - Les nombres complexes

Feuille de TD - Les nombres complexes Université Paris-Diderot Année 016-017 MM1 - Algèbre et analyse élémentaires I Feuille de TD - Les nombres complexes Questions du cours. (a) Donner la définition de nombre complexe sous forme cartésienne

Plus en détail

La chocolaterie de Paul

La chocolaterie de Paul MAT-2102-3 Représentations et transformations géométriques Mathématique, 1 er cycle du secondaire La chocolaterie de Paul SAA3 Partie 1 La chocolaterie de Paul Partie 2 Question de connaissances Situation

Plus en détail

Visions de l espace. Chapitre I. Visions de l espace. I - Visions de l espace. 1.1 Œil et vision. Visions de l espace 1

Visions de l espace. Chapitre I. Visions de l espace. I - Visions de l espace. 1.1 Œil et vision. Visions de l espace 1 Visions de l espace Chapitre I Visions de l espace Déf : façon de voir la structure et l organisation des objets dans l espace Analyse et compréhension du monde Conception d objets ou de territoire Géométrie

Plus en détail

étude de fonctions trigonométriques 5) Calculer les limites aux bornes de cet ensemble d étude. Y a-t-il une asymptote?

étude de fonctions trigonométriques 5) Calculer les limites aux bornes de cet ensemble d étude. Y a-t-il une asymptote? Chapitre Eercice : étude de fonctions trigonométriques Terminale S sin Le but est d étudier et de représenter la fonction tangente définie par : tan = cos ) Déterminer l ensemble de définition de la fonction

Plus en détail

3 e Transformations : symétries, translation et rotation

3 e Transformations : symétries, translation et rotation 3 e Transformations : symétries, translation et rotation xercice 1 onstruire les points,,, et symétriques respectifs de,,, et par rapport à ( 1 ). onstruire les points I, J, K et L symétriques respectifs

Plus en détail

Objectif Découvrir et utiliser deux méthodes/algorithmes classiques d approximation d intégrales : méthode des rectangles et méthode de Monte-Carlo.

Objectif Découvrir et utiliser deux méthodes/algorithmes classiques d approximation d intégrales : méthode des rectangles et méthode de Monte-Carlo. Approfondissement en Terminale S Groupe Mathématique Liaison Lycée-Enseignement Supérieur Cette fiche a été élaborée par des enseignantes et des enseignants des lycées et universités de l académie de Créteil.

Plus en détail

Algorithmie PC 1 : Complexité

Algorithmie PC 1 : Complexité Algorithmie PC 1 : Complexité corrigé 1 Élements de complexité 1.1 Définitions Le nombre d opérations effectués ou la place mémoire prise par un programme est souvent notée en O(). Une définition mathématique

Plus en détail

TPE Introduction aux fractales

TPE Introduction aux fractales TPE 2002 2003 Introduction aux fractales Lycée La Fontaine, Paris. Franck ELMALEH Son NGUYEN Khanh-Dang NGUYEN THU-LAM Antoine WOITIER Table des matières 1 Les fractales, notions élémentaires 2 1.1 La

Plus en détail

Correction du Devoircommun n 1 3 ème

Correction du Devoircommun n 1 3 ème Mathématiques Novembre 2014 Correction du Devoircommun n 1 3 ème Soin et qualité de la rédaction de votre copie / 4 points Exercice 1 : / 5 points (soit 5 x 1 pt) Cet exercice est un questionnaire à choix

Plus en détail

Exercices à propos des transformations géométriques.

Exercices à propos des transformations géométriques. Exercices à propos des transformations géométriques. 1) our chacune des figures suivantes, le triangle est-il l image de par une transformation? Si oui, préciser laquelle. n ne demande pas seulement le

Plus en détail

Fiche n 2 Inkscape Les formes et les nœuds. Table des matières

Fiche n 2 Inkscape Les formes et les nœuds. Table des matières Fiche n 2 Inkscape Les formes et les nœuds Table des matières 1-Réalisation d'un personnage...1 2-Réalisation d'un timbre...5 3-Réalisation d'une fenêtre...6 4-Réalisation d'un rocher...8 5-Réalisation

Plus en détail

w = 0 si u et v sont colinéaires

w = 0 si u et v sont colinéaires IUT Orsay Mesures Physiques Géométrie et différentielle Cours du ème semestre A Rappel sur produit scalaire, produit vectoriel A-I Produit scalaire Définition : Si u et v sont des vecteurs du plan ou de

Plus en détail

Sommaire Avant-propos La genèse de l analyse numérique

Sommaire Avant-propos La genèse de l analyse numérique ii Sommaire Avant-propos iv 1 La genèse de l analyse numérique 1 Généralités sur les suites numériques 5 3 Suites arithmétiques 1 4 Suites arithmétiques de degré d 35 5 Suites géométriques 45 6 Suites

Plus en détail

01. Démarche conceptuelle

01. Démarche conceptuelle Normes graphiques 01. Démarche conceptuelle 01. 1. Propositions 01. 1. Ajustements 02. Identification visuelle 02. 1. L identification visuelle L identification visuelle de l International Commission on

Plus en détail

QU EST-CE QU UNE ÉQUATION?

QU EST-CE QU UNE ÉQUATION? QU EST-CE QU UNE ÉQUATION? GILLES LACHAUD paru dans Notions, Encyclopædia Universalis, 2004 Une équation est une égalité entre deux expressions mathématiques. C est donc une formule, une relation de la

Plus en détail

Correction des exercices

Correction des exercices Correction des exercices Chapitre EXERCICE 1 a) u 1 = 5 5+1 = 5, u = 5 = 5 + 1 5, u 1 = 5 = 5 + 1 10 9, u = 10 9 10 9 + 1 = b) u 1 = ( 1+1) = 0, u = (0+1) = 1, u = (1+1) =, u = (+1) = 5 1 c) u 1 = 1 =

Plus en détail

Navigation dans des espaces multi-échelle I. Interfaces «Zoomables»

Navigation dans des espaces multi-échelle I. Interfaces «Zoomables» Navigation dans des espaces multi-échelle I. Interfaces «Zoomables» Zoom Bitmap Zoom Géométrique Zoom Géométrico-Sémantique Zoom Fractal II. Implémentation des Interfaces Zoomables Quelques problèmes posés

Plus en détail

Étude des mathématiques n 2

Étude des mathématiques n 2 Étude des mathématiques n 2 Exercice 1 Pré-requis : calculer (+10,2)+(+2,35), (-10,2)+(-4,9), (-9,2)+(+12,3) et (+7,5)+(-12,3). Préparation : chaque joueur crée 4 cartes de 5 cm x 7 cm des nombres décimaux

Plus en détail

Livre 2: Vérité 2 sur 7

Livre 2: Vérité 2 sur 7 Version Livre de Sept Vidéos de même thème. Livre 2: Vérité 2 sur 7 1 Ce Livre est totalement gratuit, et doit être partagé tout aussi gratuitement. Son auteur est: «Celle et Celui qui parlent de l Univers

Plus en détail

Remarques : les activités suivantes seront anticipées : enroulement des réels sur le cercle, fluctuation d'échantillonage

Remarques : les activités suivantes seront anticipées : enroulement des réels sur le cercle, fluctuation d'échantillonage Seconde 2014-2015 Découpage du programme Outils de calculs (dans chaque chapitre sur les fonctions) 1 : expressions algébriques 2 : résolution d équations 3 : résolution d inéquations Algorithmes Outils

Plus en détail

Table des matières. Préface de Claude Allègre Première partie. 1. Un monde d illusions 9

Table des matières. Préface de Claude Allègre Première partie. 1. Un monde d illusions 9 Table des matières Préface de Claude Allègre... 5 Première partie 1. Un monde d illusions 9 Deuxième partie - Les géométries de la nature 2. Les géométries de la nature d Euclide à la relativité d échelle

Plus en détail

Analyse en Composantes Principales

Analyse en Composantes Principales Analyse en Composantes Principales Pr Roch Giorgi roch.giorgi@univ-amu.fr SESSTIM, Faculté de Médecine, Aix-Marseille Université, Marseille, France http://sesstim.univ-amu.fr/ Introduction (1) Étudier

Plus en détail

Examen de l UE RDMM. Représentations discrètes et morphologie mathématique. 19 novembre Avec documents

Examen de l UE RDMM. Représentations discrètes et morphologie mathématique. 19 novembre Avec documents NOM : Examen de l UE RDMM Représentations discrètes et morphologie mathématique 19 novembre 2007 - Avec documents 1 Topologie discrète 1. Sur une trame carrée, un objet 8-connexe est-il également 4-connexe?

Plus en détail

MATHÉMATIQUES. Modélisation mathématique et informatique. Durée : 3 heures 30 minutes

MATHÉMATIQUES. Modélisation mathématique et informatique. Durée : 3 heures 30 minutes Banque "Agro-Véto" A - 0717 MATHÉMATIQUES Modélisation mathématique et informatique Durée : 3 heures 30 minutes Chaque candidat est responsable de la vérification de son sujet d épreuve : pagination et

Plus en détail

Révisions obligatoires Mathématiques Seconde à première 2013

Révisions obligatoires Mathématiques Seconde à première 2013 Des bases solides sont nécessaires pour réussir l entrée en classe de première. 50 questions à choix multiples. Cocher dans le tableau de la feuille de réponse les propositions vraies et laisser vierge

Plus en détail