Praktikum Modul 5: Rekursi Lanjutan dan Visualisasi Fraktal Segitiga Sierpinski

Praktikum Modul 5: Algoritma Rekursi, Struktur Pemanggilan Call Stack, dan Fraktal Segitiga Sierpinski

Penerapan konsep rekursi pemanggilan diri sendiri (self-referential execution), analisis batas basis rekursif (base case), manajemen frame memori call stack, serta visualisasi grafis pola fraktal geometris Sierpinski Triangle menggunakan modul Python Turtle Graphics.

1. Prinsip Fundamental Rekursi

Setiap fungsi rekursif wajib memiliki dua komponen:

1. Base Case: Kondisi terminasi eksplisit yang menghentikan rantai pemanggilan fungsi agar tidak terjadi rekursi tak berhingga (infinite recursion / stack overflow).
2. Recursive Step: Langkah reduksi masalah menjadi sub-masalah identik dengan ukuran parameter yang semakin mendekati base case.

2. Konstruksi Fraktal Sierpinski Triangle

Segitiga Sierpinski adalah pola fraktal yang dibentuk dengan membagi sebuah segitiga sama sisi menjadi empat sub-segitiga yang lebih kecil, membuang segitiga di bagian tengah, lalu mengulang prosedur yang sama secara rekursif pada ketiga segitiga sudut lainnya hingga kedalaman derajat fraktal $d$ terpenuhi:

3. Berkas Praktikum Terlampir

• Laporan pra-praktikum: 240411100085_Modul05_PraPraktikum.pdf memuat penelusuran tree rekursif dan fungsi matematika faktorial/fibonacci.
• Laporan resmi praktikum: 240411100085_Modul05_Praktikum.pdf mendokumentasikan kode grafis, tangkapan visualisasi fraktal, dan analisis kedalaman call stack.
• Skrip kode Python: turtle_sierpinski.py yang mengontrol animasi Turtle untuk menggambar segitiga fraktal secara interaktif.