STUDI KASUS ALGORITMA PENDALAMAN STRUKTUR REPETION

A. READING ALGORITMA
Tgs. Pahami setiap instruksi pada algoritma dibawah ini, kemudian jawab pada setiap persoalan.
1. Persoalan untuk pemahaman pemakaian struktur while
Diketahui algoritma sebagai berikut:
1. Program_1
2. I.S : ....
3. F.S : ....
4. {Kamus Data}
5. i adalah variabel tunggal bertipe integer
6. n adalah variable bertipe integer sebagai jumlah sebuah bilangan
7. {Algoritma}
8. Begin
9. i ← 1
10. n ← 10
11. While ( i ≤ n ) DO
12. Output(Layar) i * 2
13. i ← i + 1
14. endwhile
15. End Program

Jawablah pertanyaan dibawah ini.

a. Tujuan dari algoritma untuk ….
b. Tentukan IS dan FS dari algoritma tersebut !
c. Peran variable i pada algoritma di atas adalah ….
d. Tuliskan output yang ditampilkan di layar !

2. Persoalan. Pengecekan kata sandi. Diketahui algoritma sebagai berikut:

1. Program_2
2. I.S : ....
3. F.S : ....
4. {Kamus Data}
5. count : integer
6. password, katasandi : char
7. sah : boolean
8. {Algoritma}
9. count  1
10. sah  false
11. password  9
12. repeat
13. input(Keyboard) katasandi
14. if (katasandi = password)
15. then sah  true
16. else count  count + 1
17. endif
18. until (count > 3 or sah = true)
19. End Program
 Jawablah pertanyaan dibawah ini.
a. Apa yang dikerjakan oleh potongan algoritma di atas ?
b. Proses pengulangan akan berhenti ketika count bernilai .... atau sah bernilai ....
c. Tentukan IS dan FS dari algoritma tersebut !

Jika pengisian katasandi pada;

- Iterasi pertama adalah 1
- Iterasi kedua adalah 3
- Iterasi ketiga adalah 9
d. Nilai variable sah di akhir program adalah ....
e. Nilai variable count di akhir program adalah ....

Jika pengisian katasandi pada;

- Iterasi pertama adalah 1
- Iterasi kedua adalah 3
- Iterasi ketiga adalah 5
- Iterasi keempat adalah 2
f. Nilai variable sah di akhir program adalah ....
g. Nilai variable count di akhir program adalah ....

3. Persoalan. Menampilkan sebuah pola angka.

Diketahui algoritma sebagai berikut:
1. Program_3
2. I.S : layar masih kosong
3. F.S : pada layar sudah tampil angka yang sudah berpola
4. {Kamus Data}
5. idxBaris, idxKolom : integer
6. nBil : integer
7.
8. {Algoritma}
9. Input(Keyaboard) nBil
10. idxBaris  1
11. while(indexBaris < nBil)do
12. idxKolom  1
13. while (idxKolom < nBil) do
14. Output(Layar) idxKolom
15. idxKolom  idxKolom + 1
16. endwhile
17. Output(Layar) “\n”
18. idxBaris  idxBaris + 1
19. endwhile
20. End Program

Jawablah pertanyaan dibawah ini.

a. Peran variable idxBaris dan idxKolom pada algoritma di atas adalah ….
b. Tuliskan output yang ditampilkan di layar !
c. Jika statement “idxKolom  1” pada baris 12 dipindahkan ke baris 11, apa yang terjadi ?
 d. Jika statement “idxBaris  idxBaris + 1” pada baris 19 dihilangkan, apa yang
terjadi?
e. Jika ingin menampilkan pola angka seperti dibawah ini. Bagian mana yang harus diubah
pada algoritma di atas, kemudian menjadi apa?
12345
1234
123
12
1
B. Modifikasi Algoritma
4. Modifikasi pada program 1 ke dalam struktur for-end for.
Kemudian beri nama program 4. Lakukan tracing

5. Diketahui potongan algoritma dibawah ini yang belum selesai.

1. Program_5
2. I.S : ....
3. F.S : ....
4.
5. {kamus Data}
6. .... : .....
7.
8. {Algoritma}
9. N  10
10. .......
11. .......
12. .......
13. while (.......) do
14. if(.........) then
15. sum  sum + ....
16. .......
17. .......
18. endif
19. .......
20. end while
21. Output(Layar) "\nHasil penjumlahan bil. Genap = ", sum
22. Output(Layar) "\nJumlah bil. Genap = ", count
23. End Program

Potongan algoritma di atas untuk menghitung jumlah bilangan genap diantara 1 s.d 10 dan
menjumlahkan total bilangan genap tsb. Sehingga pada layar akan tampil :
2 4 6 8 10
Hasil penjumlahan bil. Genap = 30
Jumlah bil. Genap = 5

Lengkapilah potonngan program diatas untuk menentukan jenis benda tersebut.

a. Baris 2 : ......
b. Baris 3 : ......
 c. Baris 6 : ......
d. Baris 10 : ......
e. Baris 11 : ......
f. Baris 12 : ......
g. Baris 13 : ......
h. Baris 14 : ......
i. Baris 15 : ......
j. Baris 16 : ......
k. Baris 17 : ......
l. Baris 19 : ......

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

Persoalan menampilkan kumpulan angka dengan pola di bawah ini

Jika nilai n = 5, maka menampilkan pola angka sebagai berikut
6. Pola pertama:
12345
7. Pola kedua :
11111
22222
33333
44444
55555
8. Pola ketiga :
1
12
123
1234
12345
9. Pola Keempat :
12345
2345
345
45
5

10. Pola Kelima :

____11
___2112
__321123
-43211234
5432112345

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.