Imagine Logo pokračování 1 Seznamy

Transkript

1 Imagine Logo pokračování 1 Seznamy autor: Viktor Svoboda Konstruktory vlozprvni a vlozposledni Konstruktory jsou to procedury, které umožňují spojovat slova nebo čísla. Obecněji řečeno jsou to procedury skládající prvky. příklady: zo veta "a [b c] [a b c] příkaz veta spojí prvky do věty zo vlozprvni "a [b c] [a b c] příkaz vlozprvní vloží přidávaný prvek na začátek seznamu zo vlozposledni "a [b c] [b c a] příkaz vlozposledni vloží přidávaný prvek na seznamu Definice a vytvoření seznamu Seznam je složená údajová struktura vytvořená ze slov, obrázků a dalších seznamů. Můžeme říci, že: prázdný seznam [] je seznam, [s1 s2... sn] je seznam, když každý prvek s1, s2 je buď slovo, obrázek nebo seznam. N je počet prvků tohoto seznamu. Pomocí příkazu dosad vytvoříme seznam (jako globální proměnnou) s názvem msezn, který bude obsahovat čísla od 1 do 9. dosad "msezn [ ] dosad "msezn1 [ ] Operace pocet, serad, zamichej a prevrat zjištění počtu položek v seznamu zo pocet :msezn 9 seřazení seznamu zo serad :msezn1 [ ] zamíchání seznamu

2 zo zamichej :msezn [ ] převrácení pořadí zo prevrat :msezn [ ] Zpracování všeobecných seznamů Ke každému číslu v seznamu msezn přičteme pomocí procedury pridej5 číslo 5. příkaz pridej5 :sezn kdyz prazdny? :sezn [vy [ ] ] vy vlozprvni 5 + prvni :sezn pridej5 bezpr :sezn pokud seznam neobsahuje žádnou položku, výsledný seznam bude také prázdný pokud seznam není prázdný pak jako první položka bude do výsledného seznamu vložen první prvek zvýšený o pět a bude se pokračovat tím, že se vezme původní seznam bez prvního prvku a znovu se zopakuje celá procedura zo pridej5 :msezn [ ] Ze sezanamu msezn vybereme pomocí procedury jensuda pouze sudá čísla. příkaz jensuda :sezn kdyz prazdny? :sezn [vy [ ] ] kdyzjinak mod (prvni :sezn) 2 = 0 zjišťujeme zda po dělení prvního čísla seznamu dvojkou je zbytek roven 0 [vy vlozprvni prvni :sezn jensuda bezpr :sezn] [vy jensuda bezpr :sezn] když je zbytek roven 0, pak vložíme první číslo seznamu do výsledného seznamu a pokračujeme opakováním celé procedury, ale vezmeme původní seznam bez prvního prvku pokud zbytek není roven 0, pak přímo pokračujeme opakováním celé procedury zo jensuda :msezn [ ]

3 Pomocí již nadefinovaných procedur pridej5 a jensuda vypíšeme pouze sudá čísla ze seznamu zvýšeném o pět. zo jensuda pridej5 :msezn [ ] Pomocí již nadefinovaných procedur pridej5 a jensuda vypíšeme ze seznamu msezn pouze sudá čísla a zvýšíme je o pět. zo pridej5 jensuda :msezn [ ] Rekurzivní algoritmy na všeobecných seznamech Rekurze je funkce, která volá sama sebe Zamíchání seznamu s využitím rekurze: příkaz rozdel :v :a :b kdyz prazdny? :v [vy vlozprvni :a :b] kdyzjinak nahodne 2 = 0 [vy rozdel bezpr :v vlozprvni prvni :v :a :b] [vy rozdel bezpr :v :a vlozprvni prvni :v :b] procedura rozdělí seznam uložený v proměnné v náhodně do dvou seznamů a a b v předchozích dvou řádcích je použita již zmíněná rekurze, procedura volá sama sebe příkaz permutace :sezn kdyz prazdny? :sezn [vy [ ] ] kdyz prazdny? bezpr :sezn [vy :sezn] dosadzde "pom rozdel :sezn [ ] [ ] vy veta permutace prvni :pom permutace bezpr :pom zde je použita již zmíněná rekurze, procedura hned dvakrát volá sama sebe zo permutace :msezn [ ]

4 Kreslení Sbírání bodů, rekonstrukce pohybu želvy Nejdříve je nutné nastavit u želvy: - odklinout pero dolů - zakliknout automatické táhnutí - nastavit tyto události: přistisknutílevého dosad "body [ ] zajistíme, aby seznam, do kterého hodláme vkládat souřadnice bodů, byl prázdný přitáhnutí dosad "body vlozprvni poz :body jak táhneme myší jsou zaznamenávány souřadnice bodů, přes které procházíme, tak, že každá nov bod je vždy zapsán na první místo seznamu přiuvolněnílevého dosad "body prevrat :body je třeba převrátit pořadí bodů v seznamu, aby seznam začínal bodem, ze kterého jsme tah myší začali Procedura kresleni, která vykreslí pohyb myší: příkaz kresleni :sezn pn poz! prvni :sezn pd kresleni1 bezpr :sezn dáme želvě pero nahoru a postavíme ji na počáteční bod tahu, pak dáme pero dolů pomocí procedury kresleni1 (viz níže) vykreslujeme další body předchozího tahu myší Procedura kresleni1: příkaz kresleni1 :sezn kdyz prazdny? :sezn [ukonci] poz! prvni :sezn kresleni1 bezpr :sezn ukončíme kreslení pokud je seznam prázdný posun na souřadnic prvního bodu seznamu opakujeme proceduru kresleni1 se seznamem bez prvního prvku

5 Vykreslování bodů: kresleni :body kresleni1 :body kresleni :body/ 3 kresleni :body+[20 30] kresleni :body/[2 3] příkaz vykreslí předchozí pohyb želvy příkaz vykreslí spojnici začátku a konce pohybu želvy příkaz vykreslí pohyb želvy s tím, že všechny souřadnice vydělí 3 příkaz vykreslí pohyb želvy s tím, že ke každému bodu přičte dané souřadnice příkaz vykreslí pohyb želvy s tím, že každý bod vydělí danými souřadnicemi Vektory a práce s vektory Jedna želva jde po krocích ke druhé: z2'poz! z2'poz+0.1=[z1'poz z2'poz] Dvě želvičky chodí po kružnici (z2, z3) a třetí se pohybuje tak, aby byla mezi nimi (z1): z2'kazdych 20 [do 1 vl 1] z3'kazdych 30 [do 1.5 vl 1] z1'kazdych 10 [poz! z2'poz/2+z3'poz/2] Jedna želvička chodí po kružnici (z3), druhá želvička po čtverci (z2) a třetí se pohybuje tak, aby byla mezi nimi (z1): z2'kazdych 20 [do 1] z2'kazdych 20 [vp 90] z3'kazdych 30 [do 1.5 vl 1] z1'kazdych 10 [poz! z2'poz/2+z3'poz/2] Jedna želva rotuje kolem druhé: Procedura rotuj: příkaz rotuj :okolo :u dosadzde "v poz - pro :okolo [poz] kazdych 100

6 [dosadzde "v otoc :u :v poz! :v + pro :okolo [poz]] rotuj "z2 2 z1 bude rotovat kolem z2, kde 2 znamená o jaký úhel se z1 v každém kroku posune v rotaci. Čím větší úhel, tím je rychlost rotace vyšší.