Juliovy množiny 1.

Slides:



Advertisements
Podobné prezentace
Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_17 Digitální učební materiál Sada: Úvod do programování.
Advertisements

Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Programování funkcí v Excelu (pole)
Pascal - příklady.
MANDELBROTOVA MNOŽINA Jan Vratislav. Mandelbrotova množina.
Pascal - větvení.
Programování v Pascalu
Vnitřní řazení v poli (in sito)
10. Dynamické datové struktury
Programování v Pascalu Přednáška 4
Programování v Pascalu Přednáška 10 RNDr. Hana Havelková.
Programování v Pascalu Přednáška 6
Programování v Pascalu Přednáška 3
Programování v Pascalu Přednáška 5 RNDr. Hana Havelková.
Programování v Pascalu Přednáška 9 RNDr. Hana Havelková.
Principy překladačů Běhová podpora Jakub Yaghob. Běhová podpora Statická podpora jazyka Překladač Interface na knihovny Hlavičkové soubory Dynamická podpora.
Programování v Pascalu Přednáška 7
Materiály k přednášce Úvod do programování Ondřej Čepek.
Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_15 Digitální učební materiál Sada: Úvod do programování.
Informatika I 3. přednáška
Procedury a funkce Základní charakteristika a použití v programu.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Informatika I 2. přednáška
Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_18 Digitální učební materiál Sada: Úvod do programování.
Podmienený príkaz. Kĺúčové slová  Pro podmínky se v Pascalu používají klíčové příkazy IF, THEN a ELSE.  Také se jim říká „príkaz vetvenia"..  Příkaz.
Algoritmy a programovací techniky
Algoritmizace a programování Třídící algoritmy - 12
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ ŘAZENÍ PRVKŮ – OPAKOVANÝM VÝBĚREM NEJVĚTŠÍHO PRVKU (SELECTSORT) Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V.
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ ŘAZENÍ PRVKŮ – PŘÍMOU VÝMĚNOU (BUBBLESORT) Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko, Adámkova.
 př. 1 Jsou dány body A[4;-1], B[-2;3], C[7;8]. Vypočítej souřadnice bodu D rovnoběžníku ABCD. výsledek postup řešení.
Informatika I 7. přednáška RNDr. Jiří Dvořák, CSc.
Informatika I 8. přednáška RNDr. Jiří Dvořák, CSc.
STROMY Datová struktura sestávající z uzlů
10. Dynamické proměnné Dynamická proměnná se nezavádí deklarací proměnných, ale vzniká za běhu programu provedením speciálního příkazu. Nemá přidělen žádný.
7. Typ soubor Souborem dat běžně rozumíme uspořádanou množinu dat, uloženou mimo operační paměť počítače (na disku). Pascalský soubor je abstrakcí skutečného.
Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_08 Digitální učební materiál Sada: Úvod do programování.
Fractal geometry. Lewis Richardson, Seacoast line length.
Juliovy množiny 1.
Počítačová grafika a CAD 2
Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_16 Digitální učební materiál Sada: Úvod do programování.
Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_07 Digitální učební materiál Sada: Úvod do programování.
Graf funkce Graf = množina bodů, jejichž souřadnice splňují předpis dané fce. Př.: Leží bod A[-2;7] na grafu fce dané rovnicí y=6x +19 ? Řešení: y=6x.
GYMNÁZIUM, VLAŠIM, TYLOVA
Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_19 Digitální učební materiál Sada: Úvod do programování.
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ PROCEDURY S PARAMETRY – NEJBLIŽŠÍ VYŠŠÍ A NIŽŠÍ ČÍSLO Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise, Hlinsko,
Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_14 Digitální učební materiál Sada: Úvod do programování.
doc. RNDr. Zdeněk Botek, CSc.
Pascal – if Mgr. Lenka Švancarová.
4. Typ pole 4.1 Jednorozměrná pole
Pascal – strukturované příkazy
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ
doc. RNDr. Zdeněk Botek, CSc.
Gymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě VY_32_INOVACE_INF_RO_11 Digitální učební materiál Sada: Úvod do programování.
Cvičení 2 Podmíněné příkazy, cykly. Podmíněné příkazy Podmínka – jakýkoliv logický výraz ( a=1,……..) ( a=1,……..) Příkaz – vlastní instrukce, která se.
Pascal - větvení.
Cvičení 3-4 Procedury, funkce,řetězce. Procedury Procedura Procedura Procedura je podprogram, který mění stav programu (změnou stavu proměnných nebo změnou.
ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ CYKLUS S PŘEDEM DANÝM POČTEM OPAKOVÁNÍ – SOUČIN POMOCÍ SOUČTU Vytvořila: RNDr. Ivanka Dvořáčková Gymnázium K. V. Raise,
Algoritmy Úkol: Vytvořte algoritmus pro zadání PIN do mobilu.
Fraktální geometrie.
Strukturované typy proměnných v programovacím jazyce Pascal - 1.hodina
Strukturované typy proměnných v programovacím jazyce Pascal - 2.hodina
Fraktální geometrie.
KRESLENÍ OBLASTÍ JANA ŠTANCLOVÁ
Opakování základních příkazů a syntaxí v programovacím jazyce Pascal
Počítačová grafika a CAD 2
Podprogramy.
program TextovySoubor;
Juliovy množiny 1.
Fraktální geometrie.
Juliovy množiny.
Transkript prezentace:

Juliovy množiny 1

Juliova množina pro dané komplexní číslo c Pro každý bod komplexní roviny z počítám z0 = z Zn+1 = zn + c (stejný vzorec jako u Mandelbrotovy množiny) Pokud posloupnost zn nejde do nekonečna, je bod z prvkem Juliovy množiny pro číslo c, Jc 2

Pozorování Juliova množina Jc vypadá v okolí bodu 0 podobnì jako Mandelbrotova množina v okolí bodu c Pro body c uvnitř Mandelbrotovy množiny je Juliova množina Jc souvislá, pro body vně Mandelbrotovy množiny je nesouvislá. 3

Pozorování Pro body c „hodně uvnitř“ Mandelbrotovy množiny je Juliova množina Jc nezajímavý souvislý útvar. 4

Pozorování Pro body c „hodně vně“ Mandelbrotovy množiny tvoří Juliovu množinu Jc několik izolovaných bodů 5

Pozorování „Nejzajímavější“ Juliovy množiny vzniknou z bodů, které leží poblíž hranice Mandelbrotovy množiny, ať již zevnitř 6

7

Nebo zvenku 8

9

Program na vykreslení Mandelbrotovy množiny Pascal + Assembler (zápis do video paměti) 10

Inicializace grafického režimu #13 procedure init13;assembler; asm mov ax, $0013 int $10 end; Přerušení 10 V registru ax číslo grafického režimu Režim 13: 320x200 pixelù, 256 barev 11

Vykreslení bodu procedure bod256 (x,y:word; barva:byte); assembler; asm mov ax,$a000 {a000 = adresa počátku videopaměti} mov es,ax {a000 = adresa počátku videopaměti do es} mov di,y {y-ová souřadnice pixelu do di} mov ax,di shl di,6 shl ax,8 add di,ax {y-ovou souřadnici násobím 320 (28+26} add di,x {přičtu x-ovu souřadnici} mov al,barva mov es:[di],al {Vložím kód barvy do videopaměti = vykreslení} end; 12

Funkce urèující, zda bod patøí do Mandelbrotovy množiny function Urci_Mandelbrotovost (X,Y: Real): Integer; {výsledek 0 je v M.m., nebo iterace, kdy se zjistilo, že není} const LIMIT=250; {Maximální počet iterací} var Z_Real,Z_Imagin,Re,Im:Real; POCITADLO:Integer; begin Z_Real:=0; Z_Imagin:=0; POCITADLO:=1; {z0, počet iterací} while ((Z_Real*Z_Real+Z_Imagin*Z_Imagin)<=4) and {‚zn‘<=2} (POCITADLO<LIMIT) do begin {limit počtu iterací} Re:=Z_Real*Z_Real-Z_Imagin*Z_Imagin+X; {rekurzivní předpis} Im:=2*Z_Real*Z_Imagin+Y; Z_Real:=Re; Z_Imagin:=Im; POCITADLO:=POCITADLO+1; end; if POCITADLO=LIMIT then Urci_Mandelbrotovost:=0 {zdá se, že bod je v M.m.} else Urci_Mandelbrotovost:=POCITADLO; {není tam} 13

Zbytek programu program mandelbrotka; {$G+} uses crt; var RADEk,SLOUPEC: word; BARVA:byte; begin clrscr; {Vymazání obrazovky} init13; for RADEK:=1 to 200 do for SLOUPEC:= 1 to 300 do begin {Obrázek 200x300} BARVA:=Urci_Mandelbrotovost(SLOUPEC/100-2,RADEK/100-1); if BARVA > 0 then bod256 (SLOUPEC,RADEK,BARVA); {Pokud bod není v M.m., tak ho vykresli přísluèšnou barvou, jinak nech černý} end; Readkey; {čekej na zmáčknutí klávesy} end. 14

Zadání úkolu Upravte program pro vykreslení Mandelbrotovy množiny tak, aby vykresloval Juliovu množinu. Hodnota c může být napevno zadaná v programu. Pokuste se odhadnout hodnotu (hodnoty) c, pro které vyjde hezký obrázek. Program Mandelbrotka je ke stažení na http://kix.fsv.cvut.cz/~vanicek/vyuka_l09/mandelbrotka.pas 15