Soal Wajib Praktikum Pemrograman Terstruktur

1. Apa yang Anda ketahui tentang metode rekursif! Berikan contoh program kecil – kecilan yang mengaplikasikan metode rekursif!

2. Apa yang Anda ketahui tentang metode perulangan iterative! Berikan contoh program kecil – kecilan yang mengaplikasikan metode iteratirf!

3. Berikan persamaan dan perbedaan antara keduanya secara detail! Berikan juga masing – masing kelebihan dan kelemahannya!

4. Dalam metode rekursif dikenal istilah base case dan recursive case, jelaskan!

5. Ackerman fucntion merupakan fungsi yang menerima yang menerima 2 argumen berupa tipe int. Fungsi didefinisikan sebagai berikut :

a. A(0, n) = n+1 untuk n>=0

b. A(m, 0)= A(m-1, 1) untuk m>=0

c. A(m, n) = A(m-1,A(m,n-1)) untuk m,n>0

6. Amati dan analisalah potongan program berikut :

void cobaRekursi(int n)

{

Printf(“Ini fungsi CobaRekursi\n”);

CobaRekursi(n-1);

}

7. Buatlah program otak atik kata seperti berikut :

Jika argumen kalimat = “Hello dunia, Sekarang Saya Praktikum Pemrograman Terstruktur”*. Kemudian jika diinputkan index 4 maka hasil keluaran adalah kalimat tersebut namun hurufnya di tulis dari kanan ke kiri.

8. Buatlah program yang inputannya berupa kalimat / string lalu akan dipisah dengan menggunakan karakter yang juga diinputkan user!

Contoh :

Input = hai#apa#kabar#dunia ini (input karakter pemisah = ‘#’)

Output =

String ke-1 = hai

String ke-2 = apa

String ke-3 = kabar

String ke-4 = dunia ini

9. Tulislah sebuah fungsi yang melakukan pengecekan apakah sebuah angka merupakan bilangan prima atau tidak.

10. Buatlah sebuah program sederhana yang memiliki prosedur menyisipkan string di suatu string lain!

Contoh:

String = “Saya mahasiswa Informatika ITS yang paling hebat”

Penyisipan = (“Surabaya”,31)

Output = “Saya mahasiswa Informatika ITS Surabaya yang paling hebat”