Soal Latihan 3 Algoritma dan Pemrograman

Sarifudin, Informatika 1B

3.34.11.1.22

Politeknik Negeri Semarang

Algoritma dan Pemrograman

Soal Praktek 03 :

1.      Buatlah algoritma dan program dengan bahasa Pascal / bahasa C dengan contoh tampilan sebagai berikut :

Masukkan jumlah anak ayam : 5

Anak ayam turunlah 5 mati satu tinggallah 4

Anak ayam turunlah 4 mati satu tinggallah 3

Anak ayam turunlah 3 mati satu tinggallah 2

Anak ayam turunlah 2 mati satu tinggallah 1

Anak ayam turunlah 1 mati satu tinggal induknya

Mau ulang lagi(Y/T) :Y

Keterangan :

a.       Jumlah anak ayam dimasukkan dari keyboard

b.      Jumlah baris nyanyian tergantung jumlah anak ayam yang dimasukkan

c.       Bila ulang lagi Y maka proses akan kembali ke awal untuk meminta masukan anak ayam, bila T maka proses yang terjadi adalah keluar dari program.

d.    Buatlah proses di atas dengan menggunakan prosedur atau fungsi, dimana prosedur atau fungsi tersebut harus mempunyai parameter

2. Diketahui suatu larik H dengan data sebagai berikut

Larik L                                                                                                                                                    N

	12	92	29	90	72	65	37	88	77	95
ià	1	2	3	4	5	6	7	8	9	10

Dimana:

i   = nomor indeks dari larik L

N = jumlah elemen maksimal larik L (ukuran larik L).

Dari larik L tersebut di atas selesaikan sesuai dengan soal berikut ini :

1. Ilustrasi proses pengurutan(sorting)  dan algoritma proses pengurutan data tersebut dengan menggunakan metoda insertion-sort untuk hasil ascending(data urut turun) dalam bentuk prosedur
2. Ilustrasi proses pencarian data(searching) dengan data yang dicari 72, 19 dan 77 dengan menggunakan metoda pencarian bagi dua (Binary Search).
3. Algoritma proses input data larik, sorting, dan pencarian data menggunakan metoda-metoda tersebut diatas dalam bentuk prosedur dan dikendalikan dengan menu pilihan.
4. Implementasikan point c kedalam bahasa pemrograman yang anda kuasai.

Jazakallamallah Khairab Katsiran,

Tweet