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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

sur GOOGLE SKETCHUP 8.0

sur GOOGLE SKETCHUP 8.0 Tutoriel : Exercice d application pour le design d espace sur GOOGLE SKETCHUP 8.0 Voici un exemple d applica0on du logiciel Google SketchUp dans le cadre du champ du référen0el appréhender son espace de

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

2.2.1 Grammaires LL(k)

2.2.1 Grammaires LL(k) 2.2.1 Grammaires LL(k) Le non-déterminisme dans les analyses descendantes vient du fait que, étant donné un non-terminal A à dériver, on a le choix entre toutes les parties droites des règles A β. On a

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

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

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

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

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

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

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

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

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

Algorithmes récursifs. Les tours de Hanoï : le problème. Nour-Eddine Oussous, Éric Wegrzynowski. 20 septembre 2006

Algorithmes récursifs. Les tours de Hanoï : le problème. Nour-Eddine Oussous, Éric Wegrzynowski. 20 septembre 2006 Plan Introduction Types de récursivité Récursivité en Pascal Conclusion Plan Introduction Types de récursivité Récursivité en Pascal Conclusion Nour-Eddine Oussous, Éric Wegrzynowski 20 septembre 2006

Plus en détail

Algorithmes récursifs. Les tours de Hanoï : le problème. Introduction. Nour-Eddine Oussous, Éric Wegrzynowski. 19 septembre 2007

Algorithmes récursifs. Les tours de Hanoï : le problème. Introduction. Nour-Eddine Oussous, Éric Wegrzynowski. 19 septembre 2007 Plan Introduction Types de récursivité Conclusion Plan Introduction Types de récursivité Conclusion Nour-Eddine Oussous, Éric Wegrzynowski 19 septembre 2007 Introduction Exemple 1 Exemple 2 Exemple 3 Définition

Plus en détail

Algorithmes récursifs

Algorithmes récursifs Plan Introduction Types de récursivité Récursivité en Pascal Conclusion Nour-Eddine Oussous, Éric Wegrzynowski 20 septembre 2006 Plan Introduction Types de récursivité Récursivité en Pascal Conclusion

Plus en détail

Cours No 1 : Introduction

Cours No 1 : Introduction Université Montpellier-II UFR des Sciences - Département Informatique - Licence Informatique UE GLIN302 - Programmation Applicative et Récursive Cours No 1 : Introduction Notes de cours - 2007-2012 1 1

Plus en détail

2.2. COMPRENDRE LES MASQUES

2.2. COMPRENDRE LES MASQUES 2.2. COMPRENDRE LES MASQUES Depuis la version 2007, chaque disposition de diapositives se voit attribuer un masque spécifique. Le masque comportant le numéro 1 est le masque principal. Toutes modifications

Plus en détail

ANNEXE LA TRANSFORMATON DE FOURIER

ANNEXE LA TRANSFORMATON DE FOURIER ANNEXE LA TRANSFORMATON DE FOURIER La transformation de Fourier est une des transformations la plus importante dans la branche de traitement du signal et particulièrement dans la spécialité de traitement

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

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

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

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

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

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

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

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

Théorie des graphes. 1 Notion de graphe. 16 novembre Premières dénitions. 1.2 Graphes complets, graphes bipartites

Théorie des graphes. 1 Notion de graphe. 16 novembre Premières dénitions. 1.2 Graphes complets, graphes bipartites Théorie des graphes 16 novembre 2013 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

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

Pavage du plan Lycée Louis Lapicque EPINAL

Pavage du plan Lycée Louis Lapicque EPINAL Pavage du plan Lycée Louis Lapicque EPINAL BOULAY Florian REMY Quentin ETIENNE Maxime NESTI Valentin celui qui lit cette phrase appelle le numéro 06-80-56-7-59!!! Sommaire Introduction...3 I Définition...4

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

TRIS. Tri par insertion Tri par fusion

TRIS. Tri par insertion Tri par fusion TRIS Tri par insertion Tri par fusion QUEL EST LE PROBLÈME À RÉSOUDRE? Soit une liste de nombres : '(5 2 14 1 6) On souhaite la trier : '(1 2 5 6 14) 2 ALGORITHMES DE TRI Tris par sélection du minimum

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

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

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

Introduction. Application au pipeline graphique. M2-Images. Transformations - Pipeline graphique. J.C. Iehl. September 29, 2010

Introduction. Application au pipeline graphique. M2-Images. Transformations - Pipeline graphique. J.C. Iehl. September 29, 2010 Transformations - Pipeline graphique September 29, 2010 Objectif : pipeline graphique rappel : plusieurs manières d organiser les calculs, mais, plusieurs parties communes. manipuler les changements de

Plus en détail

L article qui suit peut être prolongé utilement par la visite du site de Domique Ribault. Voir aussi Un article à venir portera sur les pavages en 3D.

L article qui suit peut être prolongé utilement par la visite du site de Domique Ribault. Voir aussi Un article à venir portera sur les pavages en 3D. L article qui suit peut être prolongé utilement par la visite du site de Domique Ribault. Voir aussi Un article à venir portera sur les pavages en 3D. 1. Repères sur les pavages Aspect artistique Depuis

Plus en détail

Calculabilité, correction, terminaison et compléxité 1/23

Calculabilité, correction, terminaison et compléxité 1/23 Calculabilité, correction, terminaison et compléxité 1/23 Sommaire 1. 2. 3. 4. 5. Calculabilité Terminaison et correction d'algorithmes Complexité Exemple : tri Pour aller plus loin 2/23 Calculabilité

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

Le traitement d image dans l analyse de documents anciens

Le traitement d image dans l analyse de documents anciens Le traitement d image dans l analyse de documents anciens Séminaire de recherche du groupe DIVA Université de Fribourg 29 mai 2008 Denis BOSSY Le traitement d image dans l analyse de documents anciens

Plus en détail

DÉFORMATION D UN TRIANGLE. Aziz El Kacimi

DÉFORMATION D UN TRIANGLE. Aziz El Kacimi DÉFORMATION D UN TRIANGLE À AIRE ET PÉRIMÈTRE FIXÉS Aziz El Kacimi On décrit toutes les familles de triangles à aire et périmètre fixés. Elles sont les feuilles d un feuilletage ( ) (presque régulier)

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

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

Visio Créer des plans avec Visio. Créer un plan

Visio Créer des plans avec Visio. Créer un plan Créer des plans avec Visio... 1 Créer un plan... 1 Interface de travail... 2 Mise en page... 2 Définir les options pour la règle et la grille... 5 Aligner les objets sur la grille... 6 À propos de l'alignement...

Plus en détail

Circonscription de Saint-Pierre 2 mars 2013 Page 1

Circonscription de Saint-Pierre 2 mars 2013 Page 1 Semaine des Mathématiques 2013 Maternelle Ces «énigmes» ou ces «défis» permettent d initier une démarche où les élèves mobilisent les connaissances acquises dans des situations où elles ne sont pas convoquées

Plus en détail

Session 2 : Game Design-Infographie

Session 2 : Game Design-Infographie Session 2 : Game Design-Infographie Distribuer le document de «Game Design» qui décrit le jeu à créer. Le Game Design Document (en français : document de design ou document conceptuel de jeu vidéo, parfois

Plus en détail

Corrigé du contrôle Continu du Lundi 2 Mars Durée : 1h30

Corrigé du contrôle Continu du Lundi 2 Mars Durée : 1h30 UNIVERSITÉ de NICE - SOPHIA ANTIPOLIS UFR SCIENCES - LM/MI Méthodes numériques et formelles 4-5 Corrigé du contrôle Continu du Lundi Mars 5 - Durée : h3 Les documents, calculatrices, téléphones ne sont

Plus en détail

Comment faire une animation GIF avec PhotoshopCS3. Ouvrez Photoshop CS3. Ensuite, allez dans fichier et sélectionnez «Affichez toutes les commandes»

Comment faire une animation GIF avec PhotoshopCS3. Ouvrez Photoshop CS3. Ensuite, allez dans fichier et sélectionnez «Affichez toutes les commandes» Comment faire une animation GIF avec PhotoshopCS3 Ouvrez Photoshop CS3. Ensuite, allez dans fichier et sélectionnez «Affichez toutes les commandes» 1 Lorsque toutes les commandes sont affichées, allez

Plus en détail

L-Systèmes : Morphogénèse des plantes

L-Systèmes : Morphogénèse des plantes L-Systèmes : Morphogénèse des plantes November 17, 2009 Laurent Orseau Antoine Cornuéjols 1 Introduction La récursion, qui est le principe de base des

Plus en détail

Définitions et concepts de base

Définitions et concepts de base s et concepts de base Complément au «Prologue» et au chapitre 1 «Le respect des règles» 1. CHAÎNES, CYCLES ET CONNEXITÉ Prenez une feuille de papier, choisissez quelques emplacements que vous marquez,

Plus en détail

Exemples d algorithmes récursifs

Exemples d algorithmes récursifs IREM Clermont-Ferrand Année 2010-2011 Stage d Algorithmique Philippe Lac Malika More Exemples d algorithmes récursifs Les programmes sont disponibles dans l archive associée. Par exemple, algo1rtrous.sce

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

De la géométrie algorithmique. au calcul géométrique. l exemple de la triangulation de Delaunay

De la géométrie algorithmique. au calcul géométrique. l exemple de la triangulation de Delaunay De la géométrie algorithmique au calcul géométrique l exemple de la triangulation de Delaunay Les grands classiques Géométrie algorithmique Problème géométrique Analyse des performances Borne inférieure

Plus en détail

La boucle Pour. 1 La boucle Pour. Initiation à la programmation. USTL - Licence ST-A 1ère année

La boucle Pour. 1 La boucle Pour. Initiation à la programmation. USTL - Licence ST-A 1ère année USTL - Licence ST-A 1ère année 2008-2009 Initiation à la programmation La boucle Pour 1 La boucle Pour On peut calculer la somme des entiers de 1 à 100 à l'aide d'une structure itérative tant que et de

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

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

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

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

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

MATRICES. Quelques repères historiques (Voir le magazine «Tangente», HS N 44, janvier 2012)

MATRICES. Quelques repères historiques (Voir le magazine «Tangente», HS N 44, janvier 2012) MATRICES Quelques repères historiques (Voir le magazine «Tangente», HS N 44, janvier 2012) Les carrés «latins», ancêtres des Sudoku, sont connus depuis longtemps (on en trouve dans une légende chinoise

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

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

Corrigé des exercices de la feuille n o 5. 0 = Cov(2X + Y, X 3Y ) = 2Var(X) 3Var(Y ) 5Cov(X, Y ),

Corrigé des exercices de la feuille n o 5. 0 = Cov(2X + Y, X 3Y ) = 2Var(X) 3Var(Y ) 5Cov(X, Y ), Université Pierre et Marie Curie L3 - Mathématiques Année 3-4 Probabilités - LM39 Corrigé des exercices de la feuille n o 5 Exercice Puisque X et Y sont centrés, les données de l énoncé entraînent que

Plus en détail

Épreuve de Mathématiques - Série S - Durée : 4 heures Mercredi 27 mars Calculatrice Autorisée

Épreuve de Mathématiques - Série S - Durée : 4 heures Mercredi 27 mars Calculatrice Autorisée ... Épreuve de Mathématiques - Série S - Durée : 4 heures Mercredi 27 mars Calculatrice Autorisée Le sujet comporte 4 exercices : Les élèves n ayant pas choisi l option Mathématiques en spécialité traiteront

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

Chapitre 3 Variations d une fonction. Table des matières. Chapitre 3 Variations d une fonction TABLE DES MATIÈRES page -1

Chapitre 3 Variations d une fonction. Table des matières. Chapitre 3 Variations d une fonction TABLE DES MATIÈRES page -1 Chapitre 3 Variations d une fonction TABLE DES MATIÈRES page -1 Chapitre 3 Variations d une fonction Table des matières I Exercices I-1 1................................................ I-1................................................

Plus en détail

Table des matières. Partie 1 Les régularités et l algèbre. Logique numérale

Table des matières. Partie 1 Les régularités et l algèbre. Logique numérale Table des matières Partie 1 Les régularités et l algèbre PA6-1 Les suites croissantes 1 PA6-2 Les suites décroissantes 2 PA6-3 Prolonger une régularité en utilisant une règle 3 PA6-4 Identifier les règles

Plus en détail

Examen Vision industrielle 3 Décembre 2003 Département GI, INSA de Lyon

Examen Vision industrielle 3 Décembre 2003 Département GI, INSA de Lyon Examen Vision industrielle 3 Décembre 2003 Département GI, INSA de Lyon Nom et prénom : Groupe A 1. La figure montre une image, la figure montre la même image après une rotation de 90 o. Les figures (c)

Plus en détail

Rappelez vous la barre de tâches, nous allons vous révéler tous les secrets des onglets!

Rappelez vous la barre de tâches, nous allons vous révéler tous les secrets des onglets! Chapitre 3 : Personnaliser son template avec Artisteer Nous allons franchir une étape dans l utilisation d Artisteer, la personnalisation! Vous souhaitez que votre site soit unique, qu il ne ressemble

Plus en détail

c 2008 Marc Feeley Recursivite page 1 Copyright c 2008 Marc Feeley

c 2008 Marc Feeley Recursivite page 1 Copyright c 2008 Marc Feeley IFT1025 Récursivité Recursivite page 1 Copyright Définition Recursivite page 2 Définition tirée d un dictionnaire humoristique... RÉCURSIVITÉ : Si vous ne comprennez pas, allez voir récursivité Définition

Plus en détail

1 Matrices symétriques définies positives et leur inversion

1 Matrices symétriques définies positives et leur inversion 1 Matrices symétriques définies positives et leur inversion Notation 1.1 Matrice transposée Si A est une matrice, alors A T est sa matrice transposée : A T ij a ji. Lemme 1.2 Si A, B, C,..., Y, Z sont

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

CORRECTION. Axe de rotation ( )

CORRECTION. Axe de rotation ( ) DS 4 : Etude du mouvement d un solide indéformable CORRECTION Etude des mouvements des différentes parties d une grue Sur un chantier de construction on utilise une grue pour déplacer des objets très lourds.

Plus en détail