Page 1 of 1

La fractale du mot de Fibonacci sur ta NumWorks

Unread postPosted: 26 Apr 2018, 11:12
by Admin
9437Aujourd'hui sur ta NumWorks, jeclarim te propose la fractale du mot de Fibonacci.

Il te suffit d'appeler la fonction via fibcurve(n,dx,dy,x,y,c), tous paramètres optionnels, avec :
  • n la profondeur d'appels récursifs
  • dx et dy les déplacements horizontaux et verticaux à chaque étape en pixels
  • x et y les coordonnées du point d'origine en pixels
  • c le code couleur (obtenable si besoin avec color(r,v,b) avec r, v et b entiers sur [0;255])


Tente maintenant de partir en promenade selon cette trajectoire, et de voir quand est-ce que cela te ramènera sur tes propres pas, mettant ainsi fin à l'exploration. ;)

Si tu utilises le lecteur en ligne qui s'alloue une mémoire limitée, tu ne pourras pas dépasser 9 comme profondeur de récursivité, ce qui ne dessinera vraiment pas grand chose. Mais sur la vraie machine rien à voir, tu pourras aller jusqu'à 17.


Lien : https://workshop.numworks.com/python/jeclarim/fibcurve

Re: La fractale du mot de Fibonacci sur ta NumWorks

Unread postPosted: 26 Apr 2018, 12:58
by parisse
C'est tres facile de contourner le probleme, il suffit de reecrire fibword en non-recursif, ce qui est d'ailleurs bien mieux d'un point de vue complexite, cf. fibword2 ici:
http://www-fourier.ujf-grenoble.fr/%7eparisse/xcasfr.html#exec&python=1&+def%20fibword(n)%3A%0A%20%20if%20n%20%3D%3D%200%3A%0A%20%20%20%20return%20%220%22%0A%20%20elif%20n%20%3D%3D%201%3A%0A%20%20%20%20return%20%221%22%0A%20%20else%3A%0A%20%20%20%20return%20fibword(n-1)%2Bfibword(n-2)%0A%0A&+def%20fibcurve(n%3D9%2C%20dx%3D5%2C%20dy%3D0%2C%20x%3D100%2C%20y%3D100%2C%20c%3D255)%3A%0A%20%20word%20%3D%20fibword(n)%0A%20%20res%3D%5B%5D%0A%20%20for%20k%20in%20range(len(word))%3A%0A%20%20%20%20if%20word%5Bk%5D%20%3D%3D%20%221%22%3A%0A%20%20%20%20%20%20if%20k%20%25%202%3A%0A%20%20%20%20%20%20%20%20dx%2C%20dy%20%3D%20-dy%2C%20dx%0A%20%20%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20dx%2C%20dy%20%3D%20dy%2C%20-dx%0A%20%20%20%20if%20dx%20%3D%3D%200%3A%0A%20%20%20%20%20%20if%20dy%20%3E%200%3A%0A%20%20%20%20%20%20%20%20y1%2C%20y2%20%3D%20y%2C%20y%2Bdy%2B1%0A%20%20%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20y1%2C%20y2%20%3D%20y%2Bdy%2C%20y%2B1%0A%20%20%20%20%20%20for%20y0%20in%20range(y1%2C%20y2)%3A%0A%20%20%20%20%20%20%20%20res.append(pixon(x%2C%20y0%2C%20c))%0A%20%20%20%20%20%20y%20%2B%3D%20dy%0A%20%20%20%20else%3A%0A%20%20%20%20%20%20if%20dx%20%3E%200%3A%0A%20%20%20%20%20%20%20%20x1%2C%20x2%20%3D%20x%2C%20x%2Bdx%2B1%0A%20%20%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20x1%2C%20x2%20%3D%20x%2Bdx%2C%20x%2B1%0A%20%20%20%20%20%20for%20x0%20in%20range(x1%2C%20x2)%3A%0A%20%20%20%20%20%20%20%20res.append(pixon(x0%2C%20y%2C%20c))%0A%20%20%20%20%20%20x%20%2B%3D%20dx%0A%20%20return%20res&+fibword(9)&+fibcurve()&+fibcurve()&+fibcurve(17)&+def%20fibword2(n)%3A%0A%20%20%20%20u%2Cv%3D%220%22%2C%221%22%0A%20%20%20%20for%20j%20in%20range(2%2Cn%2B1)%3A%0A%20%20%20%20%20%20%20%20u%2Cv%3Dv%2Cv%2Bu%0A%20%20%20%20return%20v&+fibword(7)%3D%3Dfibword2(7)&

Re: La fractale du mot de Fibonacci sur ta NumWorks

Unread postPosted: 26 Apr 2018, 17:12
by Bisam
J'ai voulu réécrire le script en itératif et modifier quelques autres choses... et je me suis rendu compte que la fonction "enumerate", qui est normalement 'built-in' dans Python, n'était pas implémentée sur la calculette Numworks.

J'ai du coup créé un compte GitHub et déposé un "issue".

Re: La fractale du mot de Fibonacci sur ta NumWorks

Unread postPosted: 26 Apr 2018, 18:18
by UnCurieux
Toutes ces news me donnent envie d'avoir une Numworks x)

Re: La fractale du mot de Fibonacci sur ta NumWorks

Unread postPosted: 17 May 2018, 07:19
by UnCurieux
Salut,

voici mon programme pour TI 83pCE : archives_voir.php?id=1479407

Sur la capture d'écran numworks on peut voir la forme de base : F3k
Je n'arrive pour ma part qu'à obtenir F3k+1 et F3k+2. Désavantage : pas assez de pixels sur l'écran pour prendre une grande surface qui serait plus intéressante que la moitié qu'on peut voir actuellement.

Re: La fractale du mot de Fibonacci sur ta NumWorks

Unread postPosted: 17 May 2018, 14:23
by puppy65
UnCurieux wrote:Salut,
Sur la capture d'écran numworks on peut voir la forme de base : F3k
Je n'arrive pour ma part qu'à obtenir F3k+1 et F3k+2. Désavantage : pas assez de pixels sur l'écran pour prendre une grande surface qui serait plus intéressante que la moitié qu'on peut voir actuellement.


Pourquoi ne pas en faire un en C alors (pour utiliser entièrement les 320x240 pixels) ? ;)

Re: La fractale du mot de Fibonacci sur ta NumWorks

Unread postPosted: 17 May 2018, 16:52
by UnCurieux
Parce que je ne sais pas programmer en C, tout simplement x)
Et pas envie d'apprendre.