Algorytm opisowy do generowania drzewa binarnego

Drzewo binarne to odcinek, który dzieli się na dwa kolejne, każdy rysowany pod kątem 45 stopni w lewo i 45 stopni w prawo. W ten sposób powstaje swego rodzaju „korona drzewa”. W kolejnym module tego e‑materiału znajdziesz prezentację multimedialną, dzięki której dokładnie prześledzisz proces powstawania tego fraktala.

Przykład 1

Spróbujmy zdefiniować algorytm tworzenia geometrycznej prezentacji:

Linia 1. drzewo podkreślnik binarne otwórz nawias okrągły stopien przecinek dlugosc podkreślnik pnia zamknij nawias okrągły. Linia 2. jesli stopien wynosi 0 to. Linia 3. narysuj pień o długości dlugosc podkreślnik pnia. Linia 4. wróć do punktu początkowego. Linia 5. zakończ. Linia 6. w innym przypadku. Linia 7. narysuj pień o długości dlugosc podkreślnik pnia. Linia 8. obróć żółwia w lewo o 45 stopni. Linia 9. drzewo podkreślnik binarne otwórz nawias okrągły stopien minus 1 przecinek dlugosc podkreślnik pnia prawy ukośnik 2 zamknij nawias okrągły. Linia 10. obróć żółwia w prawo o 90 stopni. Linia 11. drzewo podkreślnik binarne otwórz nawias okrągły stopien minus 1 przecinek dlugosc podkreślnik pnia prawy ukośnik 2 zamknij nawias okrągły. Linia 12. obróć żółwia w lewo o 45 stopni. Linia 13. cofnij żółwia o dlugosc podkreślnik pnia.

Na podstawie powyższego opisu zapiszemy kod funkcji:

Linia 1. def drzewo podkreślnik binarne otwórz nawias okrągły z przecinek stopien przecinek dl podkreślnik bok zamknij nawias okrągły dwukropek. Linia 2. if stopien znak równości znak równości 0 dwukropek. Linia 3. pozycja znak równości z kropka pos otwórz nawias okrągły zamknij nawias okrągły. Linia 4. z kropka forward otwórz nawias okrągły dl podkreślnik bok zamknij nawias okrągły. Linia 5. z kropka goto otwórz nawias okrągły pozycja zamknij nawias okrągły. Linia 6. else dwukropek. Linia 7. pozycja znak równości z kropka pos otwórz nawias okrągły zamknij nawias okrągły. Linia 8. z kropka forward otwórz nawias okrągły dl podkreślnik bok zamknij nawias okrągły. Linia 9. z kropka left otwórz nawias okrągły 45 zamknij nawias okrągły. Linia 10. drzewo podkreślnik binarne otwórz nawias okrągły z przecinek stopien minus 1 przecinek dl podkreślnik bok prawy ukośnik 2 zamknij nawias okrągły. Linia 11. z kropka right otwórz nawias okrągły 90 zamknij nawias okrągły. Linia 12. drzewo podkreślnik binarne otwórz nawias okrągły z przecinek stopien minus 1 przecinek dl podkreślnik bok prawy ukośnik 2 zamknij nawias okrągły. Linia 13. z kropka left otwórz nawias okrągły 45 zamknij nawias okrągły. Linia 14. z kropka goto otwórz nawias okrągły pozycja zamknij nawias okrągły.

Efekt wykonania algorytmu wygląda następująco:

Linia 1. kratka poniższe wiersze niezbędne są dla wykonania. Linia 2. from turtle import Turtle. Linia 3. zlw znak równości Turtle otwórz nawias okrągły zamknij nawias okrągły. Linia 5. kratka przenosimy żółwia w konkretne miejsce układu współrzędnych. Linia 6. kratka aby narysowany obraz dobrze mieścił się w oknie. Linia 7. zlw kropka penup otwórz nawias okrągły zamknij nawias okrągły. Linia 8. zlw kropka goto otwórz nawias okrągły minus 20 przecinek minus 20 zamknij nawias okrągły. Linia 9. zlw kropka pendown otwórz nawias okrągły zamknij nawias okrągły. Linia 10. zlw kropka left otwórz nawias okrągły 90 zamknij nawias okrągły. Linia 12. drzewo podkreślnik binarne otwórz nawias okrągły zlw przecinek 3 przecinek 50 zamknij nawias okrągły.
RrBjln6KuCTGg
Drzewo binarne - efekt po wykonaniu kilku pierwszych kroków
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Polecenie 1

Przeanalizuj kolejne kroki niezbędne do narysowania drzewa binarnego.

RANYSTSvAFXIK1
Wysłuchaj nagrania abstraktu i zastanów się, czego jeszcze chciałbyś się dowiedzieć w związku z tematem lekcji.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.