STUDI KASUS ALGORITMA PENDALAMAN STRUKTUR SELECTION

A. READING ALGORITMA
Tgs. Pahami setiap instruksi pada algoritma dibawah ini, kemudian jawab pada setiap persoalan.
1. Persoalan. Penentuan Nilai tertinggi dari 2 Variabel
Diketahui algoritma sebagai berikut:
1. Program_1
2. I.S : A,B tidak diketahui sembarang
3. F.S : Maks akan berisi nilai tertinggi dari A atau B
4. {Kamus Data}
5. A, B, Maks adalah variabel tunggal numerik
6.
7. {Algoritma}
8. Begin
9. input(keyboard) A, B
10. if (A>B)
11. then Maks  A
12. else Maks  C
13. endif
14. End Program

Jika Initial state (I.S) A, B dan C adalah 15, 20,

a. Tuliskan output yang ditampilkan di layar !
b. Tuliskan data inputan dengan kondisi lain yang menyatakan hasil bertolak belakang dari
alur proses bagian a.

2. Persoalan. Penentuan Nilai tertinggi dari 3 Variabel

Diketahui algoritma sebagai berikut:
1. Program_2
2. I.S : A, B,C diketahui sembarang
3. F.S : Maks akan berisi nilai tertinggi dari A, B, atau C
4. {Kamus Data}
5. A, B, C, Maks adalah variabel tunggal numerik
6.
7. {Algoritma}
8. input(keyboard) A, B, C
9. if (A>B)
10. then if (A>C)
11. then Maks  A
12. else Maks  C
13. endif
14. else {A <= B}
15. if (B > C)
16. then Maks  B
17. else Maks  C
18. endif
19. endif
20. End Program
 Jika Initial state (I.S) A, B dan C adalah 15, 85, 65
a. Tuliskan output yang ditampilkan di layar !
b. Tuliskan data inputan dengan kondisi lain yang menyatakan hasil bertolak belakang dari
alur proses bagian a.

B. Modifikasi Algoritma
3. Bagaimana Algoritma pada program 1 dan 2 harus dikembangkan/dimodifikasi jika :
 Data ada 4 : A, B, C, D
 Data ada 5 : A, B, C, D,E
 Data ada 10 ?
 Data 1000 ?
Kemudian beri nama program 3. Lakukan tracing

C. Contruct Algoritma
Terdapat empat persoalan dibawah ini. Pengerjaan latihan ini berdasarkan tingkat kemampuan
pada mahasiswa, yaitu
a. Pada kelompok A, Kerjakan minimal persoalan 4 dan 5
b. Pada kelompok B, Kerjakan minimal persoalan 4, 5, dan 6
c. Pada kelompok C, Kerjakan persoalan 4, 5, 6 dan 7. Tapi apakah masih mau mengerjakan
nomor 4  ?
d. Tetapi tidak menutup kemungkinan semua kelompok untuk mengerjakan semua soal.
Tugas Saudara adalah membuat algoritma dalam notasi pseudocode, dan lakukan tracing pada
persoalan di bawah ini. Kerjakan secara berkelompok. Berikut persoalannya.

4. Persoalan Pembagian Permen

Deskripsi
Hari ini, anda sedang mengunjungi sebuah panti asuhan dengan membawa N buah permen.
Sesampainya di sana, Anda menghitung, dan mendapati bahwa panti asuhan tersebut
menampung K orang anak. Anak-anak tersebut tahu anda membawa permen, bahkan mereka
tahu persis jumlahnya. Anda ingin membagikan semua permen anda secara merata. Tentukan
apakah anda dapat membagi semua permen secara merata atau tidak!. Jika ada data masukan
tidak valid, maka menampilkan informasi “masukan tidak valid”.
Format Masukan
Satu baris berisi dua buah bilangan bulat N dan K, masing-masing menyatakan jumlah permen
dan jumlah anak..
Format Keluaran
Sebuah baris menampilkan "Hore ^_^" (tanpa tanda kutip) jika permen dapat dibagi merata,
atau "Kecewa :(" (tanpa tanda kutip) jika tidak.
 Contoh Masukan 1

6 3

Contoh Keluaran 1

Hore ^_^

Contoh Masukan 2

6 4

Contoh Keluaran 2

Kecewa :(

5. Persoalan Minibus Pariwisata

Deskripsi
Hari ini, anda bertugas sebagai koordinator pariwisata. Tugas anda adalah menghitung jumlah
mobil minibus yang dibutuhkan sesuai dengan jumlah peserta yang hadir. Minibus yang
digunakan adalah mobil minibus berkapasitas 7 orang. Apabila terjadi kelebihan penumpang
(walaupun cuma 1), maka minibus yang digunakan ditambah 1. Jika ada data masukan tidak
valid, maka menampilkan informasi “masukan tidak valid”.
Format Masukan
Satu baris berisi dua buah bilangan bulat N yang menyatakan jumlah peserta yang hadir..
Format Keluaran
Sebuah baris menampilkan jumlah minibus yang digunakan.
Contoh Masukan 1

Contoh Keluaran 1

Contoh Masukan 2

7
 Contoh Keluaran 2

Contoh Masukan 3

Contoh Keluaran 3

6. Persoalan Perhitungan Bonus Pegawai

Deskripsi
Hari ini, anda bertugas sebagai karyawan bagian personalia. Tugas anda adalah menghitung
jumlah bonus pegawai berdasarkan ketentuan:
 Pegawai perusahaan digolongkan menjadi dua golongan, yaitu staf dan bukan staf.
 Staf akan mendapat bonus sebesar 1 juta rupiah dengan syarat bahwa ia telah bekerja
paling tidak 5 tahun dan umurnya telah mencapai 50 tahun. Staf yang bekerja kurang dari
lima tahun berapapun umurnya hanya mendapat bonus sebesar Rp.500.000,-. Staf yang
umurnya kurang dari 50 thn akan mendapat bonus Rp.300.000,-
 Pegawai non staf yang telah bekerja lebih dari 5 tahun akan mendapat bonus sebesar
Rp.400.000,-, jika berumur lebih dari 50 thn, sedangkan pegawai non staf yang berumur
kurang dari 50 thn hanya akan mendapat bonus sebesar Rp.250.000,-. Pegawai non staf
yang masa kerjanya kurang dari 5 tahun tidak akan mendapat bonus.
Jika ada data masukan tidak valid, maka menampilkan informasi “masukan tidak valid”.
Format Masukan
Satu baris berisi P, K, dan U. Masing-masing menyatakan kode jenis pegawai, masa kerja dan
umur. Pengisian kode jenis pegawai hanya menerima masukan ‘1’ untuk staf dan ‘2’ untuk
bukan staf.
Format Keluaran
Sebuah baris menampilkan sebuah bilangan bulat yang menyatakan jumlah bonus pegawai.
Jika ternyata terdapat masukan yang tidak sesuai persyaratan maka tidak mendapatkan bonus
dengan menampilkan angka 0.
Contoh Masukan 1

1 51 6
 Contoh Keluaran 1

1000000

Contoh Masukan 2

2 51 6

Contoh Keluaran 2

400000

Contoh Masukan 3

2 20 3

Contoh Keluaran 3

7. Persoalan Menghitung Jumlah Hari pada bulan dan tahun tertentu

Deskripsi
Hari ini, Anda diminta bantuan oleh teman untuk menemukan jumlah hari pada bulan dan
tahun tertentu. Jumlah hari itu digunakan oleh teman Anda untuk membuat jadwal pengerjaan
sebuah tugas. Setiap kali membutuhkan data jumlah hari teman Anda selalu mencari kalender
yang selalu saja hilang dari mejanya. Sebagai seorang di bidang informatika, Anda berinisiatif
membuatkan program yang dapat disimpan di laptop/smartphone teman Anda.
Program tersebut hanya meminta data masukan indeks bulan dan tahun tertentu, kemudian
menampilkan jumlah harinya. Jika ada data masukan tidak valid, maka menampilkan
informasi “tidak tidak valid”.
Format Masukan
Satu baris berisi B, dan T. Masing-masing menyatakan nomor bulan dan data tahun.
Format Keluaran
Sebuah baris menampilkan sebuah bilangan bulat yang menyatakan jumlah hari pada bulan
dan tahun tertentu. Jika ternyata terdapat masukan yang tidak sesuai persyaratan maka
menampilkan pesan “tidak tidak valid”.
Contoh Masukan 1

1 2020
 Contoh Keluaran 1

31

Contoh Masukan 2

2 2000

Contoh Keluaran 2

29

Contoh Masukan 3

13 2019

Contoh Keluaran 3

masukan tidak valid

Output Kegiatan Construct Algoritma

1. Laporan Algoritma, hasil Tracing dan screen shoot running program dalam bentuk PDF
2. Program dalam bentuk .c
3. Output program dengan data masukan case data sejumlah case data.
Ouput program berupa file txt yang isinya hasil copy-paste running program

Bagian A dan Bagian B tidak dikumpulkan sebagai latihan saja pada saat jam praktikum.
Sementara khusus kegiatan C dikumpulkan ke-elearning polban pada tanggal 12 Nov. 2020, Jam:
07.00.