500 Programmer des fractales avec Python (2/2) 1 Ensemble de Julia
Un ensemble de Julia Jc est une fractale qui est para- métrée par un couple de réels c = (a; b). Pour détermi- ner si un point M (x ; y) du plan
500 Programmer des fractales avec Python (1/2) 1 Dressage de la
Programmer des fractales avec Python (1/2). 1 Dressage de la tortue. La La bibliothèque de programmation turtle du langage Python permet de commander les ...
6 ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ / PHYSICS AND
6 апр. 2023 г. Keywords: fractal dimension box counting method
Applying two fractal methods to characterise the local and global
16 апр. 2019 г. GWFA can be computed using Python and/or R. The computing code ... Fractal dimension and fractal growth of urbanized areas. International ...
IMPLEMENTING ITERATED FUNCTION SYSTEMS IN PYTHON
Fractals first began to gain traction in the 1970s primarily due to Benoit Mandelbrot's work. Simply
Liaison 3ème - TS sur le thème des fractales
20 нояб. 2017 г. programmer les différentes fractales avec la tortue Python. Un retour est prévu au coll`ege en janvier pour présentation des travaux aux ...
T.P. 1 : Fractales en Python. Complexes / réels Itératif / Récursif
1 : Fractales en Python. Complexes / réels. Itératif / Récursif Pour ceux et celles qui ont fait du SciLab
Array Factor Code Development of Fractal Array Antenna using
Abstract—This mini study illustrates the use of python programming language a free open-source software to develop array factor code for fractal array
Box-Counting Method in Python for Fractal Analysis of Biomedical
22 февр. 2020 г. Python-based library with a purpose to determine fractal dimension of biomedical images. The described method is based on the assumption that ...
Fractal Batik Motifs Generation Using Variations of Parameters in
Python- based program; and (3) designing the fractal batik motifs using. Julia set obtained in the second step. From experiments conducted in generating ...
Chapitre 7 Récursivité et fractales
Écrivez en Python une fonction itérative donnant la suite de Syracuse commençant par a. 2. Écrivez une version récursive. La terminaison d'un algorithme
500 Programmer des fractales avec Python (1/2) 1 Dressage de la
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
500 Programmer des fractales avec Python (2/2) 1 Ensemble de Julia
Science et vision du monde : les Fractales. 500. Programmer des fractales avec Python (2/2) Un ensemble de Julia Jc est une fractale qui est para-.
T.P. 1 : Fractales en Python. Complexes / réels Itératif / Récursif
1 : Fractales en Python. Complexes / réels. Itératif / Récursif. Introduction. A la fin de ce T.P.
Informatique TP5 : Interface graphiques et tracés de fractales CPP 1A
Il vous est ensuite demandé de construire un certain nombre de courbes “fractales”. 1 Le module turtle de Python. Nous allons utiliser l'outil turtle afin de
500 A la découverte des fractales 1 Benoît Mandelbrot et les objets
L'adjectif fractal est un néologisme forgé par Mandelbrot à partir de la racine grammation de fractales avec le module turle de Python ou avec Snap.
Python au lycée - tome 2
Fractale de Lyapunov. 202. 22. Big data I. 212. 23. Big data II. 224. IV Guides. 244. 24. Guide de survie Python. 245. 25. Principales fonctions.
Liaison 3ème - TS sur le thème des fractales
20 nov. 2017 Liaison 3`eme - TS sur le th`eme des fractales. Alexis Lecomte ... programmer les différentes fractales avec la tortue Python.
Atelier sur le codage Scratch/Python de fractales dans le cadre d
Atelier sur le codage Scratch/Python de fractales dans le cadre d'une liaison collège - lycée. Travail mené conjointement dans le cadre de la liaison
Transformations de points dans le plan à laide de matrice
Programmer et dessiner des fractales. (TP adapté du manuel Math'x avec Python
[PDF] 500 Programmer des fractales avec Python (2/2) 1 Ensemble de Julia
Un ensemble de Julia Jc est une fractale qui est para- métrée par un couple de réels c = (a; b) Pour détermi- ner si un point M (x ; y) du plan
[PDF] 500 Programmer des fractales avec Python (1/2) 1 Dressage de la
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
[PDF] TP 1 : Fractales en Python Complexes / réels Itératif / Récursif
T P 1 : Fractales en Python Complexes / réels Itératif / Récursif Introduction A la fin de ce T P si tout va bien vous saurez obtenir des dessins
[PDF] Chapitre 7 Récursivité et fractales
Écrivez en Python une fonction itérative donnant la suite de Syracuse commençant par a 2 Écrivez une version récursive La terminaison d'un algorithme
[PDF] CONSTRUCTION DE FRACTALES
Dans ce TP on va dessiner quelques objets fractals On donne ci-dessous en python quelques transformations géométriques de base qu'on pourra utiliser si
[PDF] TD 1: Structures fractales et L-syst`emes
Il est un des seuls éditeurs capables d'indenter intelligemment du code Python (Pour cela pla- cez vous sur une ligne de votre code Python et pressez plusieurs
Programmer des fractales avec Python (2/2) - DocPlayerfr
Programmer des fractales avec Python 2/2 1 Ensemble de Julia 1 1 Définition Un ensemble de Julia J c est une fractale qui est paramétrée par un couple de
[PDF] Informatique TP5 : Interface graphiques et tracés de fractales CPP 1A
Ce TP débute par une présentation de fonctions graphiques de Python Il vous est ensuite demandé de construire un certain nombre de courbes “fractales” 1 Le
[PDF] Atelier sur le codage Scratch/Python de fractales dans le cadre d
Atelier sur le codage Scratch/Python de fractales dans le cadre d'une liaison collège - lycée Travail mené conjointement dans le cadre de la liaison
[PDF] Algorithmique et programmation graphique des fractales de Sierpinski
– Les boucles – Quelques explications (avec exemples) sur les algorithmes itératifs et récursifs – Quelques rudiments en Python – Affichage graphique
PYTHON AU LYCÉE
TOME2ARNAUD B ODIN
ALGORITHMES ET PROGRAMMATION
Exo7Python au lycée - tome 2
Informatique et ordinateurE. Dijkstra a dit que " l"informatique est autant la science des ordinateurs que l"astronomie est la science des
télescopes ». Une partie fondamentale de l"informatique est en effet la science des algorithmes : comment
résoudre un problème le plus efficacement possible. Un algorithme étant une suite d"instructions théoriques
indépendantes du langage et de la machine utilisée. Mais il faut comprendre le " autant » de façon positive :
les astronomes ont besoin de télescopes performants autant que les informaticiens d"ordinateurs puissants.
Pour programmer intelligemment il faut donc bien connaître sa machine,ses limitations mais aussi le langage
utilisé.Python
Le but de ce second volume est d"approfondir notre connaissance de??????. Tu vas écrire des programmes
de plus en plus compliqués et résoudre à la machine des grilles de sudoku, les calculs du " compte est bon »
et la recherche du " mot le plus long ». Tu vas aussi programmer de belles images : des automates cellulaires,
du traitement d"images, des surfaces, des dessins en perspective et de nombreuses fractales. Tu vas aussi
découvrir de nouveaux algorithmes pour trier, pour calculer en parallèle, pour résoudre des équations. Parmi
les nouveaux outils que tu vas découvrir il y aura les algorithmes récursifs, la programmation objet, les
dictionnaires.Mathématiques
Contrairement au premier tome on ne se limite plus aux mathématiques du niveau seconde. Voici leschapitres abordés de niveau première et terminale : suites, dérivées, intégration, nombres complexes,
logarithme, exponentielle, matrices.L"intégralité des codes??????des activités ainsi que tous les fichiers sources sont sur la pageGitHub
d"Exo7 : " GitHub : Python au lycée »Les vidéos des notions de base et des activités du premier tome sont accessibles depuis la chaîneYoutube:
" Youtube : Python au lycée »Sommaire
I Mathématiques avec informatique
11 Suites arithmétiques - Suites géométriques
22 Nombres complexes I9
3 Nombres complexes II
154 Dérivée - Zéros de fonctions
225 Exponentielle31
6 Logarithme37
7 Intégrale52
II Informatique avec mathématiques
578 Programmation objet
589 Mouvement de particules
7010 Algorithmes récursifs
7911 Tri - Complexité97
12 Calculs en parallèle
107III Projets122
13 Automates123
14 Cryptographie129
15 Le compte est bon136
16 Le mot le plus long142
17 Images et matrices150
18 Ensemble de Mandelbrot162
19 Images 3D169
20 Sudoku189
21 Fractale de Lyapunov
20222 Big data I212
23 Big data II224
IV Guides244
24 Guide de survie Python
24525 Principales fonctions
25626 Notes et références271
IndexRésumé des activités
La plupart des activités sont indépendantes les unes des autres. Tu peux commencer par celles qui te font le plus envie! Suites arithmétiques - Suites géométriquesTu vas manipuler deux types de suites fondamentales : les suites arithmétiques et les suites géométriques.
Nombres complexes I
Nous allons faire des calculs avec les nombres complexes. Ce sera facile car??????sait les manipuler.
Nombres complexes II
On poursuit l"exploration des nombres complexes en se concentrant sur la forme module/argument.Dérivée - Zéros de fonctionsNous étudions les fonctions : le calcul de la dérivée d"une fonction, le tracé du graphe et de tangentes, et enfin
la recherche des valeurs où la fonction s"annule.Intégrale
Nous allons étudier différentes techniques pour calculer des valeurs approchées d"intégrales.
Exponentielle
L"exponentielle joue un rôle important dans la vie de tous les jours : elle permet de modéliser la vitesse de
refroidissement de votre café, de calculer la croissance d"une population ou de calculer la performance d"un
algorithme.Logarithme
Le logarithme est une fonction aussi importante que l"exponentielle. C"est le logarithme qui donne l"ordre de
grandeur de certaines quantités physiques, par exemple la puissance d"un séisme ou celle d"un son.
Programmation objet
Avec??????tout est objet : un entier, une chaîne, une liste, une fonction... Nous allons voir comment définir
nos propres objets.Mouvement de particules
Tu vas simuler le mouvement d"une particule soumise à différentes forces, comme la gravité ou des frotte-
ments. Tu appliqueras ceci afin de simuler le mouvement des planètes autour du Soleil. Cette activité utilise la
programmation objet.Algorithmes récursifs
Une fonction récursive est une fonction qui s"appelle elle-même. C"est un concept puissant de l"informatique :
certaines tâches compliquées s"obtiennent à l"aide d"une fonction récursive simple. La récursivité est l"analogue
de la récurrence mathématique.Tri - Complexité
Ordonner les éléments d"une liste est une activité essentielle en informatique. Par exemple une fois qu"une liste
est triée, il est très facile de chercher si elle contient tel ou tel élément. Par définition un algorithme renvoie
toujours le résultat attendu, mais certains algorithmes sont plus rapides que d"autres! Cette efficacité est mesurée
par la notion de complexité.Calculs en parallèle
Comment profiter d"avoir plusieurs processeurs (ou plusieurs coeurs dans chaque processeur) pour calculer
plus vite? C"est simple il s"agit de partager les tâches afin que tout le monde travaille en même temps, puis de
regrouper les résultats. Dans la pratique ce n"est pas si facile.Automates
Tu vas programmer des automates cellulaires, qui à partir de règles simples, produisent des comportements
amusants.Cryptographie
Tu vas jouer le rôle d"un espion qui intercepte des messages secrets et tente de les décrypter.
Images et matricesLe traitement des images est très utile, par exemple pour les agrandir ou bien les tourner. Nous allons aussi voir
comment rendre une image plus floue, mais aussi plus nette! Tout cela à l"aide des matrices.Le compte est bon
Qui n"a jamais rêvé d"épater sa grand-mère en gagnant à tous les coups au jeu " Des chiffres et des lettres »? Une
partie du jeu est " Le compte est bon » dans lequel il faut atteindre un total à partir de chiffres donnés et des
quatre opérations élémentaires. Pour ce jeu les ordinateurs sont plus rapides que les humains, il ne te reste plus
qu"à écrire le programme!Le mot le plus long
La seconde partie du jeu " Des chiffres et des lettres » est le " Le mot le plus long ». Il s"agit simplement de trouver
le mot le plus grand à partir d"un tirage de lettres. Pour savoir si un mot est valide on va utiliser une longue liste
des mots français.Ensemble de Mandelbrot
Tu vas découvrir un univers encore plus passionnant qu"Harry Potter: l"ensemble de Mandelbrot. C"est une
fractale, c"est-à-dire que lorsque l"on zoome sur certaines parties de l"ensemble, on retrouve une image similaire
à l"ensemble de départ. On découvrira aussi les ensembles de Julia.Images 3D
Comment dessiner des objets dans l"espace et comment les représenter sur un plan?Sudoku
Tu vas programmer un algorithme qui complète entièrement une grille de sudoku. La méthode utilisée est la
recherche par l"algorithme du " retour en arrière ».Fractale de Lyapunov
Nous allons étudier des suites dont le comportement peut être chaotique. La fonction logarithme nous aidera à
déterminer le caractère stable ou instable de la suite. Avec beaucoup de calculs et de patience nous tracerons
des fractales très différentes de l"ensemble de Mandelbrot : les fractales de Lyapunov.Big data I
Big data,intelligence artificielle,deeplearning,réseau de neurones,machine learning... plein de mots compliqués!
Le but commun est de faire exécuter à un ordinateur de tâches de plus en plus complexes :choisir(par exemple
trouver un bon élément parmi des milliards selon plusieurs critères),décider(séparer des photos de chats de
photos de voitures),prévoir(un malade a de la fièvre et le nez qui coule, quelle maladie est la plus probable?).
Dans cette première partie on va utiliser des outils classiques de statistique et de probabilité pour résoudre des
problèmes amusants.Big data II
L"essor desbig-dataet de l"intelligence artificielle est dû à l"apparition de nouveaux algorithmes adaptés à la
résolution de problèmes complexes : reconnaissance d"images, comportement des électeurs, conduite autonome
des voitures... Dans cette seconde partie tu vas programmer quelques algorithmes emblématiques et innovants.
PREMIÈRE PARTIEMATHÉMATIQUES AVEC INFORMATIQUE 1Suites arithmétiques
- Suites géométriquesChapitre1Tu vas manipuler deux types de suites fondamentales : les suites arithmétiques et les suites géomé-
triques.Cours 1(Suites arithmétiques).Une suite arithmétique est une suite telle que la différence entre deux termes consécutifs ait toujours
la même valeur.u 0u 1u 2u 3u 4u5+r+r+r+r+r1.Définition.
Une suite(un)n2Nest unesuite arithmétiquederaisonrsi on aun+1=un+rpour tout n>0.2.Formule de récurrence.
Une suite arithmétique est donc entièrement définie par son premier terme u0et sa raisonr:terme initialu0et formule de récurrenceun+1=un+r3.Formule directe.On calculeundirectement par la formule :u n=nr+u04.Exemple.7 10 13 16 19 ...
C"est la suite arithmétique de terme initialu0=7et de raisonr=3. La formule directe estun=3n+7.5.Somme.La somme des termes deu0jusqu"àunest donnée par la formule :
S n=u0+u1+u2++un= (n+1)u0+n(n+1)2 rActivité 1(Suites arithmétiques). Objectifs : programmer les différentes formules autour des suites arithmétiques. 1.arithmétique définie par le terme initialu0et la raisonr, en utilisant la formule de récurrence. Quel
est le termeu100de la suite arithmétique définie paru0=13 etr=5? 2. SUITES ARITHMÉTIQUES- SUITES GÉOMÉTRIQUES3fois la formule directe. [u0,u1,u2,...,un]. 4. la liste donnée forment le début d"une suite arithmétique.Indications.
Le programme renvoie????ou?????.
On suppose que la liste contient au moins deux éléments.Si la liste est constituée des premiers termes d"une suite arithmétique alors, le terme initial estu0
et la raison estr=u1u0. Et on doit avoirun+1un=rpour toutn. Tu peux alors utiliser la question précédente. Exemple : avec[3,5,7,10]la fonction renvoie " Faux ». 5. ments, la somme des termes de rang0ànd"une suite arithmétique de terme initialu0et de raison formule de la somme donnée dans le cours ci-dessus.Combien vaut la somme :
2+4+6+8++1000 ?Activité 2(Trois termes d"une suite arithmétique).
Objectifs : déterminer si dans une liste donnée il existe trois termes d"une suite arithmétique.
On te donne une liste ordonnée[u0,u1,u2,...,un]. Tu dois déterminer si dans cette liste on peut trouver
trois termesui,uj,ukqui font partie d"une suite arithmétique. Autrement dit, tels que : u i=ujr uk=uj+rpour un certainr.rru iu ju kPar exemple dans la liste : [10,11,13,17,19,20,23,29,31] les trois termesui=11,uj=17,uk=23 sont en progression arithmétique, de raisonr=6. liste de termes?renvoie trois termes en progression arithmétique (ou????s"il n"y en a pas).Le principe de l"algorithme est le suivant. Pour chaque élémentujde la suite (qui va jouer le rôle du
potentiel élément central) : On cherche un élémentuide rangiplus petit quejet un élémentukde rangkplus grand quejavec ujui=ukuj(on aura alorsuj=ui+rpuisuk=uj+r). Si on a cette égalité alors c"est gagné! Si on n"a pas cette égalité alors on prend uniplus petit ou bien unkplus grand. SUITES ARITHMÉTIQUES- SUITES GÉOMÉTRIQUES4Algorithme. Entrée : une liste de termes [u0,u1,...,un]ordonnée. Sortie : trois termes en progression arithmétique (ou rien s"il n"y en pas).Pourjparcourant les indices de 1 àn1 :
P oseri=j1,k=j+1.
T antque i>0 etk6n:
-Siujui=ukujrenvoyer le tripletui,uj,uk(qui forme une progression arithmétique).Le programme s"arrête là avec succès.
Si ujui Si ujui>ukujalors fairek k+1.
Lorsque la boucle " pour » se termine sans avoir obtenu de triplet, c"est qu"il n"y en a pas.Cours 2(Suites géométriques).
Pour une suite géométrique le quotient entre deux termes consécutifs est toujours le même.u
0u 1u 2u 3u 4qqqq1.Définition.
Une suite(un)n2Nest unesuite géométriquederaisonqsi on aun+1=qunpour tout n>0. 2.Formule de récurrence.
Une suite géométrique est donc entièrement définie par son premier terme u0et sa raisonq:terme initialu0et formule de récurrenceun+1=qun3.Formule directe.On calculeundirectement par la formule :u n=u0qn4.Exemple. 2 6 18 54 162 ...
est le début de la suite géométrique de terme initialu0=2, de raisonq=3. La formule directe est
un=23n. 5.Somme.La somme des termes deu0jusqu"àun(pourq6=1) est donnée par la formule :S
n=u0+u1+u2++un=u01qn+11qque l"on mémorise par : somme suite géométrique=terme initial1raisonnombre de termes1raison SUITES ARITHMÉTIQUES- SUITES GÉOMÉTRIQUES5Activité 3(Suites géométriques).Objectifs : refaire la première activité sur les suites arithmétiques, mais cette fois pour les suites
géométriques. 1. géométrique définie par le terme initialu0et la raisonq, en utilisant la formule de récurrence. Quel
est le termeu10de la suite géométrique définie paru0=13 etr=5? 2. fois la formule directe. 3. [u0,u1,u2,...,un]. 4. la liste donnée forment le début d"une suite géométrique. Indications.Si la liste est constituée des premiers termes d"une suite géométrique alors,un+1u
n=u1u 0pour toutn. Utilise la question précédente.
5. ments, la somme des termes de rang0ànd"une suite géométrique de terme initialu0et de raisonq.
de la somme donnée dans le cours ci-dessus. Vers quelle valeur a l"air de tendre la somme :
1+12 +14 +18 +116
++12 n lorsquentend vers l"infini?Activité 4(Tracer la somme d"une suite géométrique). Objectifs : illustrer géométriquement la formule de la somme d"une suite géométrique. Voici un découpage d"un carré de côté 1 qui illustre la formule : 12 +14 +18 +116
++12 n=112 n1 2 1 41
8 1 16 1 2 n1 2 n1. donnée. Utilise la tortue accessible depuis le module??????. la moitié de sa longueur. Il coupe le carré précédent en deux parties égales. 3. Indications.
Par exemple, on commence par tracer un carré de longueur 256, on trace un rectangle qui coupe le carré en deux, puis on trace un carré de longueur 128, puis on le découpe en deux, etc. De gauche à droite : le carré initial; le carré coupé en deux rectangles; un petit carré; un découpage
itéré.Preuves de la formule. On considère la suite :12
14 18 116
12 n C"est la suite géométrique(un)de terme initialu0=12 et de raisonq=12 Preuve par le dessin.
Le grand carré a pour aire1, l"aire totale des zones rouges est12+14++12 n. La zone hachurée bleue a pour aire12 n. Les zones rouges et bleues recouvrent tout le carré, donc leur aire totale vaut1. Ce qui prouve la formule annoncée : 12 +14 +18 +116
++12 n|{z} aire rouge+ 12 n|{z} aire bleue=1|{z} aire du grand carré Preuve par le calcul.
La formule pour la somme est
S n1=u0+u1+u2++un1=u01qn1q (attention il y a bienntermes dans la somme) et donc ici : S n1=12 +14 +18 +116
++12 n=12 112
n112 =112 nActivité 5(Meilleure suite arithmétique). Objectifs : on te donne une liste ordonnée, tu dois trouver la suite arithmétique qui approche le
mieux possible cette liste. Qu"est ce que la meilleure suite arithmétique qui approche une liste de nombres donnés? Par exemple
pour la liste[3,6,9,11], on a envie de l"approcher par la progression arithmétique[3,6,9,12]. On nous donne donc des termesv0,v1,...,vn(ordonnés du plus petit au plus grand). On va chercher SUITES ARITHMÉTIQUES- SUITES GÉOMÉTRIQUES7une progression arithmétiqueu0,u1,...,untelle que
d=jv0u0j+jv1u1j+jv2u2j++jvnunj soit le plus petit possible.On appelledladistanceentre[v0,v1,...,vn]et[u0,u1,...,un]. Pour l"exemple donné,[3,6,9,11]
approchée par[3,6,9,12], la distance vaut 1. d=jv0u0j+jv1u1j+jv2u2j++jvnunj entre deux listesu= [u0,u1,...,un]etv= [v0,v1,...,vn]. 2.Meilleure constante.
On nous donne une listew= [w0,w1,...,wn], on cherche une constantem qui approche au mieux toutes les valeurs de la liste, c"est-à-dire telle que d=jw0mj+jw1mj+jw2mj++jwnmj soit le plus petit possible. Un nombremqui convient est simplement la médiane de la liste! Par exemple pour[3,6,9,11], la médiane estm=7.5 et on a d=j37.5j+j67.5j+j97.5j+j117.5j=11 et on ne peut pas faire moins. liste. Par définition, la moitié des valeurs est inférieure ou égale à la médiane, l"autre moitié est
supérieure ou égale à la médiane. Voir le rappel de cours juste après cette activité pour ce calcul.
3.Meilleure suite.
On va maintenant résoudre notre problème initial. On nous donne donc une liste v= [v0,v1,...,vn]et on cherche une progression arithmétiqueu= [u0,u1,...,un]. Pour trouver les (ui)on doit donc trouver un terme initialu0et une raisonr. Méthode.
On va d"abord trouver unrapproché qui convient bien par une méthode de balayage. On cherche le meilleurren commençant parr=0puis, par petits pas on teste jusqu"à, par exemple, r=2(v1v0). Pour chaquer, le terme initialu0qui convient est la médiane de la liste(viir). (Justification : il faut minimiser la somme desjviuij=jviiru0j;u0est donc la médiane des(viir).) et la raisonrd"une suite arithmétique qui approche au mieuxv= [v0,v1,...,vn]. Le paramètreN correspond à la précision du balayage (plusNest grand, plus l"approximation sera bonne). SUITES ARITHMÉTIQUES- SUITES GÉOMÉTRIQUES8Algorithme. Entrée : une liste ordonnée de termes v= [v0,v1,...,vn]et un entierN. Sortie : un terme initial u0et une raisonr.
Définir un pasp=2v1v0N
(ce sera le pas pour le balayage der). •Initialise une valeurdminpar une très grande valeur (par exempledmin=10000), cette variablequotesdbs_dbs35.pdfusesText_40
Si ujui>ukujalors fairek k+1.
Lorsque la boucle " pour » se termine sans avoir obtenu de triplet, c"est qu"il n"y en a pas.Cours 2(Suites géométriques).
Pour une suite géométrique le quotient entre deux termes consécutifs est toujours le même.u
0u 1u 2u 3u4qqqq1.Définition.
Une suite(un)n2Nest unesuite géométriquederaisonqsi on aun+1=qunpour tout n>0.2.Formule de récurrence.
Une suite géométrique est donc entièrement définie par son premier terme u0et sa raisonq:terme initialu0et formule de récurrenceun+1=qun3.Formule directe.On calculeundirectement par la formule :u n=u0qn4.Exemple.2 6 18 54 162 ...
est le début de la suite géométrique de terme initialu0=2, de raisonq=3. La formule directe est
un=23n.5.Somme.La somme des termes deu0jusqu"àun(pourq6=1) est donnée par la formule :S
n=u0+u1+u2++un=u01qn+11qque l"on mémorise par : somme suite géométrique=terme initial1raisonnombre de termes1raisonSUITES ARITHMÉTIQUES- SUITES GÉOMÉTRIQUES5Activité 3(Suites géométriques).Objectifs : refaire la première activité sur les suites arithmétiques, mais cette fois pour les suites
géométriques. 1.géométrique définie par le terme initialu0et la raisonq, en utilisant la formule de récurrence. Quel
est le termeu10de la suite géométrique définie paru0=13 etr=5? 2. fois la formule directe. 3. [u0,u1,u2,...,un]. 4. la liste donnée forment le début d"une suite géométrique.Indications.Si la liste est constituée des premiers termes d"une suite géométrique alors,un+1u
n=u1u0pour toutn. Utilise la question précédente.
5.ments, la somme des termes de rang0ànd"une suite géométrique de terme initialu0et de raisonq.
de la somme donnée dans le cours ci-dessus.Vers quelle valeur a l"air de tendre la somme :
1+12 +14 +18 +116++12 n lorsquentend vers l"infini?Activité 4(Tracer la somme d"une suite géométrique). Objectifs : illustrer géométriquement la formule de la somme d"une suite géométrique. Voici un découpage d"un carré de côté 1 qui illustre la formule : 12 +14 +18 +116
++12 n=112 n1 2 1 41
8 1 16 1 2 n1 2 n1. donnée. Utilise la tortue accessible depuis le module??????. la moitié de sa longueur. Il coupe le carré précédent en deux parties égales. 3.
Indications.
Par exemple, on commence par tracer un carré de longueur 256, on trace un rectangle qui coupe le carré en deux, puis on trace un carré de longueur 128, puis on le découpe en deux, etc.De gauche à droite : le carré initial; le carré coupé en deux rectangles; un petit carré; un découpage
itéré.Preuves de la formule.On considère la suite :12
14 18 11612 n C"est la suite géométrique(un)de terme initialu0=12 et de raisonq=12
Preuve par le dessin.
Le grand carré a pour aire1, l"aire totale des zones rouges est12+14++12 n. La zone hachurée bleue a pour aire12 n. Les zones rouges et bleues recouvrent tout le carré, donc leur aire totale vaut1. Ce qui prouve la formule annoncée : 12 +14 +18 +116++12 n|{z} aire rouge+ 12 n|{z} aire bleue=1|{z} aire du grand carré
Preuve par le calcul.
La formule pour la somme est
S n1=u0+u1+u2++un1=u01qn1q (attention il y a bienntermes dans la somme) et donc ici : S n1=12 +14 +18 +116++12 n=12 112
n112 =112 nActivité 5(Meilleure suite arithmétique).
Objectifs : on te donne une liste ordonnée, tu dois trouver la suite arithmétique qui approche le
mieux possible cette liste.Qu"est ce que la meilleure suite arithmétique qui approche une liste de nombres donnés? Par exemple
pour la liste[3,6,9,11], on a envie de l"approcher par la progression arithmétique[3,6,9,12]. On nous donne donc des termesv0,v1,...,vn(ordonnés du plus petit au plus grand). On va chercherSUITES ARITHMÉTIQUES- SUITES GÉOMÉTRIQUES7une progression arithmétiqueu0,u1,...,untelle que
d=jv0u0j+jv1u1j+jv2u2j++jvnunjsoit le plus petit possible.On appelledladistanceentre[v0,v1,...,vn]et[u0,u1,...,un]. Pour l"exemple donné,[3,6,9,11]
approchée par[3,6,9,12], la distance vaut 1. d=jv0u0j+jv1u1j+jv2u2j++jvnunj entre deux listesu= [u0,u1,...,un]etv= [v0,v1,...,vn].2.Meilleure constante.
On nous donne une listew= [w0,w1,...,wn], on cherche une constantem qui approche au mieux toutes les valeurs de la liste, c"est-à-dire telle que d=jw0mj+jw1mj+jw2mj++jwnmj soit le plus petit possible. Un nombremqui convient est simplement la médiane de la liste! Par exemple pour[3,6,9,11], la médiane estm=7.5 et on a d=j37.5j+j67.5j+j97.5j+j117.5j=11 et on ne peut pas faire moins.liste. Par définition, la moitié des valeurs est inférieure ou égale à la médiane, l"autre moitié est
supérieure ou égale à la médiane. Voir le rappel de cours juste après cette activité pour ce calcul.
3.Meilleure suite.
On va maintenant résoudre notre problème initial. On nous donne donc une liste v= [v0,v1,...,vn]et on cherche une progression arithmétiqueu= [u0,u1,...,un]. Pour trouver les (ui)on doit donc trouver un terme initialu0et une raisonr.Méthode.
On va d"abord trouver unrapproché qui convient bien par une méthode de balayage. On cherche le meilleurren commençant parr=0puis, par petits pas on teste jusqu"à, par exemple, r=2(v1v0). Pour chaquer, le terme initialu0qui convient est la médiane de la liste(viir). (Justification : il faut minimiser la somme desjviuij=jviiru0j;u0est donc la médiane des(viir).) et la raisonrd"une suite arithmétique qui approche au mieuxv= [v0,v1,...,vn]. Le paramètreN correspond à la précision du balayage (plusNest grand, plus l"approximation sera bonne). SUITES ARITHMÉTIQUES- SUITES GÉOMÉTRIQUES8Algorithme. Entrée : une liste ordonnée de termes v= [v0,v1,...,vn]et un entierN.Sortie : un terme initial u0et une raisonr.
Définir un pasp=2v1v0N
(ce sera le pas pour le balayage der). •Initialise une valeurdminpar une très grande valeur (par exempledmin=10000), cette variablequotesdbs_dbs35.pdfusesText_40[PDF] turtle python exemple
[PDF] mot dela meme famille que blanc
[PDF] mot dela meme famille de saut
[PDF] mot dela meme famille que connaitre
[PDF] famille du mot journal
[PDF] liste de mots de la même famille ce1
[PDF] liste de mots de la même famille que mer
[PDF] mot de la meme famille que porter
[PDF] mot de la meme famille que mer
[PDF] les réactions endothermiques et exothermiques
[PDF] les mots dela meme famille de blanc
[PDF] mot de la famille de gout
[PDF] mot dela meme famille que saut
[PDF] trois mots dela meme famille que ecole