Bab 1 Soal Dan Jawaban

TUGAS ALGORITMA & STRUKTUR DATA

LatihanSoal

1. Apakah yang dimaksud dengan algoritma?

2. Apa perbedaan antara algoritma dan program?

3. Suatu algoritma terdiri dari tiga struktur dasar, yaitu runtunan, pemilihan, dan perulangan.

Jelaskan masing-masing!

4. Apa perbedaan antara program dan bahasa pemrograman?

5. Buatlah algoritma menulis dan mengirimkan surat!

6. Buatlah algoritma mengambil uang di ATM!

7. Buatlah algoritma membuat kopi yang rasa manis dan pahitnya pas menurut anda!

8. Buatlah algoritma untuk menghitung luas segitiga!

9. Buatlahalgoritma untuk proses aktivitas dari pagi sampai malam!

10. Buatlah algoritma mengurutkan 3 bilangan acak!

Jawab  :

1.      Logika dan Algoritma adalah ilmu yang mempelajari cara penyelesaian suatu masalah berdasarkan urutan langkah-langkah terbatas yang disusun secara sistematis dan menggunakan bahasa yang logis dengan tujuan tertentu.

2.      algoritma adalah urutan langkah-langkah terbatas yang disusun secara sistematis dan menggunakan bahasa yang logis dengan tujuan menyelesaikan suatu masalah tertentu. Sementara program adalah kumpulan instruksi berupa pernyataan yang ditulis dengan menggunakan bahasa pemrograman yang melibatkan pemilihan struktur data. Beberapa pakar komputer menyatakan program dengan formula Program = Algoritma + Bahasa Pemrograman.

3.      Runtunan (sequence)

Sebuah runtunan terdiri dari satu atau lebih instruksi. Tiap instruksi dikerjakan secara

berurutan sesuai dengan urutan penulisannya, yakni sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dikerjakan. Urutan dari instruksi menentukan hasil akhir dari suatu algoritma. Bila urutan penulisan berubah maka mungkin juga hasil akhirnya berubah.

Ø  Contoh lain dari runtunan aksi adalah algoritma penukaran dua bilangan bulat,yaitu:

1. Deklarasikan A, B, dan C sebagai bilangan bulat

2. Masukkan nilai A dan B

3. Masukkan nilai A ke dalam C

4. Masukkan nilai B ke dalam A

5. Masukkan nilai C ke dalam B

Pemilihan (selection)

Pemilihan yaitu instruksi yang dikerjakan dengan kondisi tertentu.

Kondisi adalah persyaratan yang dapat bernilai benar atau salah. Satu atau beberapa instruksi hanya dilaksanakan apabila kondisi bernilai benar, sebaliknya apabila salah maka instruksi tidak akan dilaksanakan.

Ø  Contoh kasus pemilihan adalah dalam penentuan bilangan genap atau ganjil berikut ini:

1. Masukkan bilangan sebagai sebuah bilangan bulat

2. Bagi bilangan dengan angka 2, simpan nilai sisa pembagian dalam

variabel sisa

3. Jika nilai sisa sama dengan 0 maka kerjakan langkah 4:

4. Tampilkan ”GENAP” ke layar

5. Jika nilai sisa tidak sama dengan 0 maka kerjakan langkah 6

6. Tampilkan ”GANJIL” ke layar

7. Selesai.

Pengulangan (repetition)

Pengulangan merupakan kegiatan mengerjakan sebuah atau sejumlah aksi yang sama

sebanyak jumlah yang ditentukan atau sesuai dengan kondisi yang diinginkan. Beberapa statemen pengulangan di bahasa pemrograman yaitu for…, while()..., do...while(), repeat....until, for...downto...do, for...to...do dan lain-lain.

Ø  Sebagai contoh adalah menampilkan huruf tertentu sebanyak n kali ke layar sebagai berikut:

1.   Deklarasikan variabel huruf untuk menyimpan karakter yang

akan ditampilkan.

2. Deklarasikan variabel n untuk menyimpan banyaknya perulangan

3. Deklarasikan variabel counter yang digunakan sebagai counter perulangan yang sudah dilakukan.

4. Masukkan sebuah karakter dan simpan dalam variabel huruf

5.Masukkan banyaknya perulangan yang diinginkan dan simpan dalam variabel n

6. Set nilai counter dengan 0

7. Tampilkan huruf ke layar

8. Lakukan penambahan counter dengan 1

 9. Jika nilai counter<n, kerjakan langkah 6

10. Jika nilai counter = n selesai

4.      Program adalah kumpulan intruksi yang digunakan untuk mengatur komputer agar melakukan suatu tindakan tertentu.Tanpa adanya program komputer hanyalah perangkat keras (hardware) yang tidak bisa melakukan apa-apa.Sedangkan Bahasa pemrograman merujuk pada intruksi-intruksi (sintaks) yang digunakan untuk membuat suatu program.Terdapat beberapa bahasa pemrograman seperti Pascal, C/C++, dan Basic.

5.      1)Mulai menulis surat

2)Masukkan surat dalam amplop

3)Tempelkan perangko pada amplop

4)Tuliskan alamat tujuan dan pengirim surat

5)Pergi ke kantor pos dengan membawa surat

6)Masukkan surat pada Bis Surat

7)Selesai

6.      1) Masukkan kartu dan tulis PIN (maks 3 kali)

2) Sistem baca kode PIN

3) Sistem mengecek validitas PIN, bila 3 kali salah, kartu di tolak

4) Pilih menu penarikan dan masukkan jumlah uang

5) Sistem baca jumlah uang

6)Sistem mengecek saldo tabungan, bila melebihi saldo, berikan pesan uang tidak     cukup

7) Sistem mengecek jumlah uang di ATM, bila uang ATM habis,berikan pesan

8) Sistem mendebet tabungan (hitung saldo akhir) dan mengeluarkan uang

9) Sistem mencetak struk

10) Selesai

7.      1) Siapkan peralatan dan bahan seperti : gelas, sendok, air, gula, kopi, cream.

2) Masukkan 3 sendok makan kopi ke dalam cangkir

3) Tambahkan 2 sendok makan gula

4) Tambahkan lagi dengan 1 sendok makan cream, sebagai penambah rasa

5) Tuangkan 100 ml air panas lalu aduk rata

6) Beri 70 ml air biasa, agar tidak terlalu panas

7) Sajikan kopi diatas alas

8.      1) Mulai

2) Masukkan alas

3) Masukkan tinggi

4) Luas segitiga = 0.5*alas*tinggi

5) Cetak luas segitiga

6) Selesai

9.      1) Bangun tidur

2) Mandi dan mengambil wudhu

3) Dilanjutkan dengan shalat shubuh

4) Nonton tv sebentar

5) Sarapan pagi

6) Persiapan berangkat kuliah jam 07.30 pagi

7) Perjalanan ke kampus 20 menit

8) Proses kuliah dan istirahat

9) Pulang kuliah jam 12.00 WIB

10) Tiba di rumah jam 12.30

11) Makan siang

12) Mandi dan shalat dhuhur

13) Mengerjakan tugas

14) Pukul 15.30, Mandi dan dilanjutkan shalat ashar

15) pukul 17.45 shalat Maghrib

16) pukul 19.00 WIB shalat Isya’

17)  sekitar jam 8 mengerjakan tugas kuliah di lanjutkan makan malam

18) jam 21.30 WIB menonton tv dan bersantai

19) jam 22.30 WIB tidur malam

20) Selesai

10.  1) Misalkan bilangan dengan variabel a,b,c

2) Pastikan nilainya selisih satu dari bilangan lain

3) Masukkan rumus hasil apakah b=a+1 dan c=b+1

4) Jika sesuai maka a,b,c adalah bilangan yang terurut mulai dari angka terkecil, jika tidak maka 3 bilangan tersebut tidak terurut, dan kembali ke proses nomer 3

5) Cetak hasil