ALGORITMA DAN STRUKTUR DATA

INF1083

LAPORAN PRAKTIKUM 8 : Rekursi

Oleh :

Egy Ahmad Faroji

2111102441031

Teknik Informatika Fakultas Sains & Teknologi Universitas

Muhammadiyah Kalimantan Timur
Samarinda, 2022
Laporan Praktikum 8:
Rekursi
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 8 – Rekursi
Pokok Bahasan:

 Rekursi

Tujuan Pembelajaran:

Memahami implementasi algoritma rekursi menggunakanPython.

Memahami implementasi algoritma rekursi secara visualisasi.
Memahami kompleksitas permasalahan algoritma rekursi.

Percobaan & Latihan 8.1 :

Jalankan fungsi dan perintah listsum_A berikut!

Jalankan fungsi dan perintah listsum_B berikut!

a) listsum_A

Output :

listsum_B

Egy Ahmad f/ 2111102441031

TeknikInformatika - UMKT|1
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 8 – Rekursi

b) fungsi A memakai perulangan biasa,ketika fungsi A dan B diberikan list yang sama maka
akan menghasilkan output yang sama
c) rekursi pada fungsi B yaitu di line 2

Percobaan & Latihan 8.2 :

Jalankan fungsi dan perintah berikut!

Output :

b) Base case berada di line 3

Percobaan & Latihan 8.3 :

Jalankan fungsi dan perintah berikut!

Egy Ahmad f/ 2111102441031

TeknikInformatika - UMKT|2
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 8 – Rekursi

Jawaban :

a)

b) Base case berada pada line 7

c)

Output :

Analis : pada toStr(1311//2,2) menghasilkan nilai kembali 1 pada tumpukan,nilai kembalian

digunakan sebagai pengganti dari pemanggilan fungsi ( toStr(1,2)) dalam ekpresi,
yang akan meninggalka ekpresi di tumpukan.

Egy Ahmad f/ 2111102441031

TeknikInformatika - UMKT|3
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 8 – Rekursi

Percobaan & Latihan 8.4 :

Jalankan kedua program berikut!

a) Program pertama

Egy Ahmad f/ 2111102441031

TeknikInformatika - UMKT|4
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 8 – Rekursi

Output:

Program kedua

b) Pada program pertama base case terdapat di line 7 dan pada program kedua base case
terdapat pada line ke 4

Percobaan & Latihan 8.5 :

Jalankan program berikut!

Egy Ahmad f/ 2111102441031

TeknikInformatika - UMKT|5
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 8 – Rekursi

a)

Analisa : sierpinski berfungsi menuju segitiga terkecil yang diizinkan di sudut kiri bawah,
lalu mulai mengisi sisa segitiga yang bekerja kembali. Kemudian itu mengisi
segitiga di sudut atas dengan bekerja menuju segitiga terkecil dan paling atas.
Akhirnya, itu mengisi di sudut kanan bawah, menuju ke segitiga terkecil di kanan
bawah.
b) Base case terdapat pada line 21

Egy Ahmad f/ 2111102441031

TeknikInformatika - UMKT|6
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 8 – Rekursi
Percobaan & Latihan 8.6:

Jalankan program Tower of Hanoi berikut!

Jawaban :

a)

b) Base case terdapat pada line ke 2

c)

Analisa : pada saat kita merubah height -2 berarti kita memindahkan menara dengan tinggi-2
ke tiang perantara, menggunakan tiang terakhir. Lalu Pindahkan disk yang tersisa ke
tiang terakhir.Setelah itu pada saat kita merubah height-4 berarti kita memindahkan
menara ketinggian-4 dari tiang tengah ke tiang terakhir menggunakan tiang asli.

Egy Ahmad f / 2111102441031

TeknikInformatika - UMKT|
 Algoritma & Struktur Data (INF1083) : Laporan Praktikum 8 – Rekursi
Kesimpulan:
 Rekursi adalah metode pemecahan masalah yang melibatkan pemecahan masalah menjadi
subproblem yang lebih kecil dan lebih kecil sampai Anda mendapatkan masalah yang cukup
kecil sehingga dapat diselesaikan dengan mudah.  algoritma rekursif harus mematuhi tiga
hukum penting:
1. Algoritme rekursif harus memiliki kasus dasar .
2. Algoritme rekursif harus mengubah statusnya dan bergerak menuju kasus dasar.
3. Algoritme rekursif harus memanggil dirinya sendiri, secara rekursif.

Egy Ahmad f / 2111102441031

TeknikInformatika - UMKT|