fractali
Post on 11-Jan-2016
102 Views
Preview:
DESCRIPTION
TRANSCRIPT
Fractali
CuprinsDefiniţie fractal
Curba lui Koch pentru un triunghi echilateral
Program C++ pentru “ Curba lui Koch”
Covorul lui Sierpinski
Program C++ pentru “Covorul lui Sierpinski”
Program C++ pentru “scara cu fractali”
Importanţa fractalilor
Bibliografie
STOP
Un fractal este "o figură geometrică fragmentată sau frântă care poate fi divizată în părţi, astfel încât fiecare dintre acestea să fie (cel puţin aproximativ) o copie miniaturală a întregului". Termenul a fost introdus de Benoît Mandelbrot în 1975 şi este derivat din latinescul fractus, însemnând "spart" sau "fracturat".
Definiţie fractal
Curba lui Koch pentru un triunghi echilateral
• Se consideră un triunghi echilateral. Fiecare latură a sa se împarte în trei segmente congruente, se elimină segmentul din mijloc şi se construieşte deasupra un triunghi echilateral.
Herge von Koch a fost matematician suedez şi a imaginat această curbă în anul 1904.
Program C++ pentru “ Curba lui Koch”
#include<graphics.h>#include<iostream.h>#include<stdlib.h>#include<conio.h>#include<math.h>int gdriver,gmode,ls,L;void init(){gdriver=DETECT; initgraph(&gdriver,&gmode,"c:\\tC\\BGI"); if(graphresult()) { cout<<"Tentativa nereusita."; cout<<"Apasa o tasta pentru a inchide..."; getch(); exit(1); }}
Program C++ pentru “ Curba lui Koch”
void rotplan(int xc,int yc,int x1,int y1, int &x, int &y, float unghi){x=ceil(xc+(x1-xc)*cos(unghi)-(y1-yc)*sin(unghi)); y=ceil(yc+(x1-xc)*sin(unghi)+(y1-yc)*cos(unghi));}void desenez(int x1,int y1,int x2, int y2, int x3, int y3){moveto(x1,y1); lineto(div((2*x1+x2),3).quot,div((2*y1+y2),3).quot); lineto(x3,y3);lineto(div((x1+2*x2),3).quot,div((y1+2*y2),3).quot); lineto(x2,y2);}
Program C++ pentru “ Curba lui Koch”
void generator(int x1,int y1, int x2,int y2, int n, int ls){int x,y; rotplan(div((2*x1+x2),3).quot,div((2*y1+y2),3).quot, div((x1+2*x2),3).quot, div((y1+2*y2),3).quot,x,y,M_PI/3); if(n<ls) {generator(x1,y1,div((2*x1+x2),3).quot,div((2*y1+y2),3).quot,n+1,ls); generator(div((2*x1+x2),3).quot,div((2*y1+y2),3).quot,x,y,n+1,ls); generator(x,y,div((x1+2*x2),3).quot,div((y1+2*y2),3).quot,n+1,ls); generator(div((x1+2*x2),3).quot,div((y1+2*y2),3).quot,x2,y2,n+1,ls); } else desenez(x1,y1,x2,y2,x,y);}
Program C++ pentru “ Curba lui Koch”
void main(){cout<<"ls=";cin>>ls; randomize(); init(); setcolor(random(getmaxcolor())); L=getmaxx()-320; generator(160,getmaxy()-150,160+L,getmaxy()-150,1,ls); generator(160+L,getmaxy()-150,160+div(L,2).quot,getmaxy()-150-ceil(L*(sqrt(3)/2)),1,ls); generator(160+div(L,2).quot,getmaxy()-150-ceil(L*(sqrt(3)/2)),160,getmaxy()-150,1,ls); setfillstyle(1,4); floodfill(div(getmaxx(),2).quot,div(getmaxx(),2).quot,6); getch(); closegraph();}
Program executabil
C++
Covorul lui Sierpinski
• Este o formă de repartizare a unor goluri pentru a modela o "sită naturală". Un pătrat plin este divizat în 9 părti egale din care se îndepărtează partea centrală. Rămân 8 pătrate negre prin eliminarea celui din mijloc
Program C++ pentru “Covorul lui Sierpinski”
#include <conio.h>#include <stdio.h>#include <math.h>#include <graphics.h>#include<dos.h>#include<stdlib.h>void fractal(int x,int y,int k){ rectangle(x-k/2,y-k/2,x+k/2,y+k/2); line(x-k/2,y-k/6,x+k/2,y-k/6); line(x-k/2,y+k/6,x+k/2,y+k/6); line(x-k/6,y-k/2,x-k/6,y+k/2); line(x+k/6,y-k/2,x+k/6,y+k/2); delay(10); floodfill(x,y,WHITE); if (k>5) {fractal(x-3*k/4,y,k/2); fractal(x+3*k/4,y,k/2); fractal(x,y-3*k/4,k/2); fractal(x,y+3*k/4,k/2);} }
void main(){int cul,gd,gm; gd=DETECT; randomize(); initgraph(&gd,&gm,"c:\\tc\\bgi"); int x=300,y=250,k=150; fractal(x,y,k); getch(); closegraph();}
Program executabil
C++
Program C++ pentru “scara cu fractali”
#include <conio.h>#include <stdio.h>#include <math.h>#include <graphics.h>#include<dos.h>#include<stdlib.h>void fractal(int x,int y,int k){delay(10);setcolor(random(15));rectangle(x-k/2,y-k/2,x+k/2,y+k/2); if (k>5) {fractal(x-3*k/4,y,k/2);
fractal(x+3*k/4,y,k/2); fractal(x,y-3*k/4,k/2); fractal(x,y+3*k/4,k/2);}
}
void main(){int cul,gd,gm; randomize(); gd=DETECT; initgraph(&gd,&gm,"c:\\tc\\bgi"); int x=300,y=250,k=150; fractal(x,y,k); getch(); closegraph();}
Program executabil
C++
Aceste forme geometrice au fost considerate în trecut haotice sau
“aberaţii geometrice”, iar multe dintre ele erau atât de complexe încât
necesitau calculatoare performante pentru a le vizualiza. Pe parcurs,
domenii ştiinţifice ca fizica, chimia, biologia sau meteorologia descopereau elemente asemănătoare cu fractalii în
viaţa reală. Fractalii au proprietăţi matematice extrem de interesante,
care de multe ori contrazic aparenţa, dar acestea depăşesc cu mult
cunoştinţele de matematică din liceu.
Importanţa fractalilor
Bibliografie
• http://ro.wikipedia.org/wiki/Fractal
•http://infoscience.3x.ro/c++/exfractali.htm
• Manual de informatică intensiv – clasa a XI-a – Vlad Huţanu, Tudor Sorin, ed. L&S Soft
Profesor Liliana Şchiopu
top related