Mata Pelajaran
Informatika
Dasar-Dasar
Pemrograman
MODUL
INSPIRASI
Unit Pembelajaran
PROGRAM PENGEMBANGAN KEPROFESIAN BERKELANJUTAN (PKB)
MELALUI PENINGKATAN KOMPETENSI PEMBELAJARAN (PKP)
BERBASIS ZONASI
DASAR-DASAR
PEMROGRAMAN
Penulis:
NURUL HAYATI, S.TI
Penyunting:
Arnis
Copyright © 2019
Direktorat Pembinaan Guru Pendidikan Menengah dan Pendidikan Khusus
Direktorat Jenderal Guru dan Tenaga Kependidikan
Kementerian Pendidikan dan Kebudayaan
KATA SAMBUTAN
2
Adapun perangkat pembelajaran yang dikembangkan tersebut adalah Unit
Pembelajaran. Unit pembelajaran ini berisi materi pembelajaran sesuai target
Kompetensi Dasar, contoh-contoh aktivitas pembelajaran dan penilaian yang
bisa menginspirasi guru dalam pelaksanaan pembelajaran yang berorientasi
pada keterampilan berpikir tingkat tinggi. Mari kita sukseskan Program
Peningkatan Kompetensi Pembelajaran ini untuk mewujudkan Guru Mulia
Karena Karya.
3
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
KATA PENGANTAR
4
DAFTAR ISI
Hal
5
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
6
B. Pernyataan if-else ___________________________________________________________ 86
C. Pernyataan switch-case _____________________________________________________ 88
9.1. Pernyataan Perulangan (Loop) _________________________________________ 90
1. While Loop (Perulangan While) ____________________________________________ 91
2. do-while Loop (Perulangan do-while) _____________________________________ 92
3. For Loop (Perulangan for) __________________________________________________ 93
10. Array ______________________________________________________________________ 94
10.1. Mendeklarasikan Array __________________________________________________ 96
10.2. Membuat Array ___________________________________________________________ 96
10.3. Memanipulasi data dalam Array ________________________________________ 96
10.4. Array Multidimensi ______________________________________________________ 97
11. Graph ______________________________________________________________________ 98
10.1 Sejarah Singkat Teori Graf _______________________________________________ 99
10.2 Definisi dan Teminologi Graf ____________________________________________ 99
PENGEMBANGAN PENILAIAN ___________________ 102
A. Pembahasan Soal-soal ____________________________________________________ 102
B. Mengembangkan Soal HOTS _____________________________________________ 108
KESIMPULAN _________________________________ 115
7
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
DAFTAR GAMBAR
Hal
DAFTAR TABEL
Hal
8
Tabel 5 Sintaks Problem Based Learning (PBL) pada Pembelajaran Aktivitas 3
_______________________________________________________________________________ 32
Tabel 6 Sintaks Problem Based Learning (PBL) pada Pembelajaran Aktivitas 4
_______________________________________________________________________________ 35
Tabel 7 Sintaks Problem Based Learning (PBL) pada Pembelajaran Aktivitas 5
_______________________________________________________________________________ 38
Tabel 8 Sintaks Problem Based Learning (PBL) pada Pembelajaran Aktivitas 6
_______________________________________________________________________________ 41
Tabel 9 Simbol -simbol flowchart _______________________________________________ 65
Tabel 10. Operator Aritmatika __________________________________________________ 78
Tabel 11. Operator increment dan decrement __________________________________ 79
Tabel 12. Operator penugasan __________________________________________________ 80
Tabel 13. Operator penugasan __________________________________________________ 80
Tabel 14. Operator logika ________________________________________________________ 81
Tabel 15. Kebenaran logika AND (&&) _________________________________________ 81
Tabel 16. Kebenaran logika OR (||) _____________________________________________ 81
Tabel 17. hasil Operator & _______________________________________________________ 82
Tabel 17. hasil Operator | ________________________________________________________ 83
Tabel 19. hasil Operator ^ _______________________________________________________ 83
Tabel 20. tabel indeks array _____________________________________________________ 96
9
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
PENDAHULUAN
Oleh karena itu, subunit ini disusun sebagai salah satu alternatif sumber
bahan ajar bagi guru untuk memahami topik algoritma dan pemrograman.
Melalui pembahasan materi yang terdapat pada subunit ini, guru dapat
memiliki dasar pengetahuan untuk mengajarkan materi yang sama ke
peserta didiknya yang disesuaikan dengan indikator yang telah disusun,
terutama dalam memfasilitasi kemampuan bernalar peserta didik. Selain itu,
materi ini juga aplikatif untuk guru sendiri sehingga guru dapat
menerapkannya dalam kehidupan sehari-hari.
10
Komponen-komponen di dalam subunit ini dikembangkan dengan tujuan
agar guru dapat dengan mudah memfasilitasi peserta didik untuk memahami
dasar-dasar pemrograman komputer dari demo dan tutorial, memahami
notasi dan struktur algoritma di lingkungan pemrograman bahasa tingkat
tinggi, sekaligus mendorong peserta didik mengasah dan meningkatkan
kreatifitas mereka dalam belajar matematika dan konsep komputer, logika
dan algoritma, penalaran atau berfikir komputasional, pemecahan masalah
serta kemampuan berkolaborasi.
Model yang digunakan dalam aktivitas pembelajaran ini adalah model
Problem-based Learning (PBL) dengan sintaks orientasi peserta didik pada
masalah; mengorganisasikan peserta didik untuk belajar; membimbing
penyelidikan individu maupun kelompok;mengembangkan dan menyajikan
hasil karya, menganalisis dan mengevaluasi proses pemecahan masalah.
Topik pemrograman pada bahan bacaan terdiri atas sejarah algoritma dan
logika; definisi algoritma; dasar penyusunan algoritma; penulisan
algoritma;Illustrasi pemahaman algoritma; Integrated Development Program
(IDE); Struktur data algoritma, pernyataan bersyarat (kondisional),
pernyataan perulangan (loop), array dan teori graph.
11
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
KOMPETENSI DASAR
12
4.8.1. Menulis program 4.8.1.1 Membuat program sederhana
sederhana dengan satu dengan satu program utama yang
program utama yang memakai salah satu atau
memakai salah satu atau gabungan dari pengetahuan 3.8.1
gabungan dari sampai dengan 3.8.5
pengetahuan 3.8.1 sampai
dengan 3.8.5
4.8.2. Mengkombinasikan 4.8.2.1 Mengkombinasikan struktur
struktur kontrol dan kontrol dan mengetahui
mengetahui akibatnya, akibatnya, berdasarkan dengan
berdasarkan dengan pengetahuan 3.8.1 sampai
pengetahuan 3.8.1 sampai dengan 3.8.5
dengan 3.8.5
13
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
14
instruksi kondisional: if memahami konsep graf
then; if then else; case; eksekusi program
sintaks berbagai loop
yang tersedia di bahasa
pemrograman yang
dipakai, mekanisme
eksekusi setiap jenis
instruksi
3.8.1.1.1.5. Mengenal pendeklarasian
array, mengisi array dan
menulis array
IPK Pengayaan IPK Pengayaan
3.8.1.1.1.6. Menerapkan konsep 4.8.3.1.1.1. Mendesain program
algoritma dalam dengan menerapkan
membuat program konsep algoritma pada
dengan menggunakan bahasa pemrograman
bahasa pemrograman yang digunakan
yang dipelajari
15
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
16
kita akan menggunakan baris-baris kode yang harus disusun secara
sistematis. Baris-baris kode ini tidak boleh salah dan terbalik dalan
penyusunannya, agar program yang dibuat dapat berjalan dengan benar. Hal
ini menyebabkan pembuat program harus mempelajari bagaimana
menuliskan kode dengan aturan dan struktur pemrograman secara sitematis.
Dengan mempelajari hal tersebut, akan memberikan dampak positif bagi kita
untuk terbiasa dengan cara berpikir sistematis. Cara berpikir ini akan sangat
berguna dalam kehidupan sehari-hari kita ketika menyelesaikan suatu
permasalahan. Jika kita menemukan suatu permasalahan dalam khidupan
kita, kita akan meggunakan pikiran yang logis dan juga secara sistematis
yaitu, mengetahui permasalahan, berpikir logis untuk menyelesaikan
permasalahan yang menghasilkan sebuah solusi yang baik dan benar.
17
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
SOAL-SOAL UN/USBN
A. Contoh Soal
UJIAN SEKOLAH BERSTANDAR NASIONAL (USBN)
SEKOLAH MENENGAH ATAS (SMA) TAHUN 2017
Kelas :X
Mata Pelajaran : Dasar-Dasar Pemrograman/Pemrograman Dasar
Waktu : 60 Menit
Bentuk Soal : Pilihan Ganda
18
5. Tahapan dalam menyelesaikan suatu masalah adalah :
a. Masalah-Pseudocode-Flowchart-Program-Eksekusi-Hasil
b. Masalah-Algoritma-Flowchart-Program-Eksekusi-Hasil
c. Masalah-Model-Algoritma-Eksekusi-Hasil
d. Masalah-Model-Algoritma-Program-Eksekusi-hasil
e. Algoritma-Program-Model-Eksekusi-Hasil
7. Diberikan algoritma : Apabila warna merah maka jadi hijau. Apabila warna
hijau maka jadi putih, selain warna merah dan hijau maka jadi ungu. Jika
kondisi input warna adalah hitam, maka warna jadi :
a. Merah
b. Ungu
c. Hijau
d. Putih
e. Abu-abu
9. Apabila a=5, b=10, maka jika di berikan instruksi a=b; b=a akan
mengakibatkan :
a. a=0 , b=5
b. a=10 , b=5
c. a=10 , b=0
d. a=b
e. a=10 , b=10
19
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
b. 0 dan 15
c. 15 dan 15
d. 0 dan 10
e. 10 dan 15
13. Bilangan yang mengadung pecahan ,palingsedikit harus ada satu digit
sebelum dan sesudah titik desimal termasuk dalm tipe data...
a. Real
b. Boolean
c. Integer
d. Longint
e. Byte
15. Tipe data bernilai TRUE FALSE adalah tipe data jenis...
a. String
b. Char
c. Boolean
d. Byte
e. Real
20
16. Tipe data terstruktur yang terdiri dari sejumlah komponen ,komponen
yang mempunyai tipe sama,disebut tipe data...
a. Array
b. Byte
c. Longint
d. Integer
e. Boolean
17. Perintah untuk menampilkan atau cetak dilayar monitor tanpa pindah
baris ,disebut...
a. Writeln
b. Write
c. Readln
d. Read
e. Begin
18. Perintah untuk menampilkan atau mencetak dilayar monitor lalu pindah
baris kebawah ,disebut...
a. Writeln
b. Write
c. Readln
d. Read
e. Begin
19. Suatu indentifier non standar yang nilainya tidak tetap atau nilainya
merupakan hasil dari suatu proses,disebut…
a. Variabel
b. Ripe data
c. prosedur
d. deklarasi
e. Array
20. Suatu program terpisah dalam blok sendiri yang berfungsi sebagai
subprogram ( program bagian) ,disebut...
a. Variabel
b. Tipe data
c. Prosedur
d. Deklarasi
e. Array
21
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
e. Semua benar
24. Tipe data yang cocok untuk menyimpan data nama siswa adalah …
a. Numeric
b. Character
c. Date/Time
d. Array
e. Integer
B. Pembahasan Soal
22
4. Pada pembuatan program komputer, algoritma dibuat :
a. Sebelum pembuatan program
5. Tahapan dalam menyelesaikan suatu masalah adalah :
d. Masalah-Model-Algoritma-Program-Eksekusi-hasil
6. Diketahui bahwa kantong P kosong. Kantong Q berissi 10 buah
kelereng dan kantong R berisi 15 kelereng. Apabila yang terbawa
hanya sebuah kantong dan di katakan BUKAN kantong P yang
terbawa, Maka jumlah kelereng yang terbawa adalah :
c. 10 atau 15
7. Diberikan algoritma : Apabila warna merah maka jadi hijau. Apabila
warna hijau maka jadi putih, selain warna merah dan hijau maka jadi
ungu. Jika kondisi input warna adalah hitam, maka warna jadi :
b. Ungu
8. Instruksi P=Q akan mengakibatkan nilai P=nilaiQ,dan nilai Q menjadi :
e. P tetap
9. Apabila a=5, b=10, maka jika di berikan instruksi a=b; b=a akan
mengakibatkan :
e. a=10 , b=10
10. Di berikan algoritma P=10; P=P+5; Q=P. Nilai P dan Q masing-masing
adalah :
c. 15 dan 15
11. Menggambarkan program secara logika merupakan fungsi dari...
a. Flowchart
12. Deklarasi yang digunakan untuk mengidentifikasikan data yang
nilainya sudah ditentukan dan pasti,tidak dapat dirubah dalam
program disebut deklarasi...
b. Deklarasi konstanta
13. Bilangan yang mengadung pecahan ,palingsedikit harus ada satu digit
sebelum dan sesudah titik desimal termasuk dalm tipe data...
a. Real
23
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
24
BAHAN PEMBELAJARAN
A. Aktivitas Pembelajaran
Aktivitas belajar melibatkan indera-indera atau sensor dan alat yang dimiliki
manusia untuk melakukan sesuatu. Indera-indera tersebut antara lain
meliputi indera penglihatan (visual), pendengaran (listening), berbicara
(oral), seluruh aktivitas fisik lain serta mental dan emosi.
25
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
26
untuk belajar kelompok memahami membagi tugas untuk
tugas masing-masing menyelesaikan
kelompok yang harus persoalan
diselesaikan; berdasarkan
2. Guru memberikan instruksi yang
kesempatan kepada diberikan.
peserta didik untuk
2.2. Peserta didik bertanya
bertanya;
kepada guru tentang
3. Guru membagikan bahan
tentang hal yang
bacaan terkait aktivitas
belum dipahami
yang telah disiapkan
peserta didik terkait
kepada peserta didik.
instruksi yang
diberikan.
2.3. Masing-masing
kelompok membaca
bahan bacaan yang
telah disiapkan.
27
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
28
Aktivitas 2 Mengenal Bahasa Pemrograman Tingkat Tinggi
29
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
30
(kelompok) untuk dan mencari solusi
berfikir logis dan dalam menyelesaikann
mencari solusi dalam persoalan sesuai
menyelesaikan instruksi.
persoalan.
Mengembangkan dan 1. Guru memantau diskusi dan 4.1. Kelompok melakukan “disesuaikan”
menyajikan hasil membimbing pembuatan diskusi untuk
karya laporan sehingga karya menghasilkan solusi
setiap kelompok siap untuk pemecahan masalah.
dipresentasikan;
4.2. Peserta didik/ anggota
2. Mengarahkan untuk bisa
kelompok mem-
menghargai pendapat
presentasikan/menyajika
teman/kelompok lain ketika
n hasil diskusi dalam
menyampaikan/memaparka
bentuk karya.
n hasil diskusi.
31
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
32
e. Paparkan/presentasikan hasil
diskusi setiap kelompok di
depan kelas.
Mengorganisasikan 1. Guru memastikan setiap peserta 2.1. Peserta didik “disesuaikan”
peserta didik didik/anggota kelompok memahami berdiskusi dan
untuk belajar tugas masing-masing kelompok yang membagi tugas untuk
harus diselesaikan; menyelesaikan
2. Guru memberikan kesempatan kepada persoalan
peserta didik untuk bertanya; berdasarkan
3. Guru membagikan bahan bacaan terkait instruksi yang
aktivitas yang telah disiapkan kepada diberikan.
peserta didik.
2.2. Peserta didik bertanya
kepada guru tentang
tentang hal yang
belum dipahami
peserta didik terkait
instruksi yang
diberikan.
2.3. Masing-masing
kelompok membaca
bahan bacaan yang
telah disiapkan.
33
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
3.3. Peserta
didik/anggota
kelompok berfikir
logis dan mencari
solusi dalam
menyelesaikann
persoalan sesuai
instruksi.
Mengembangkan 1. Guru memantau diskusi dan membimbing 4.1. Kelompok melakukan “disesuaikan”
dan menyajikan pembuatan laporan sehingga karya setiap diskusi untuk
hasil karya kelompok siap untuk dipresentasikan; menghasilkan solusi
2. Mengarahkan untuk bisa menghargai pemecahan masalah.
pendapat teman/kelompok lain ketika
4.2. Peserta didik/
menyampaikan/memaparkan hasil
anggota kelompok
diskusi.
mem-
presentasikan/meny
ajikan hasil diskusi
dalam bentuk karya.
34
Aktivitas 4 Mengenal Conditional Statement (Pernyataan Bersyarat) dan
Algoritma Perulangan (Looping)
35
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
2.3. Masing-masing
kelompok membaca
bahan bacaan yang
telah disiapkan.
36
untuk berfikir logis dan mencari solusi didik/anggota
dalam menyelesaikan persoalan. kelompok membaca
dan memahami bahan
bacaan.
3.3. Peserta
didik/anggota
kelompok berfikir
logis dan mencari
solusi dalam
menyelesaikann
persoalan sesuai
instruksi.
37
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
38
d. Tuliskan hasil diskusi
kelompok pada kertas plano
dalam format lembar kerja 5
yang ada;
e. Paparkan/presentasikan
hasil diskusi setiap kelompok
di depan kelas.
Mengorganisasikan 1. Guru memastikan setiap peserta 2.1. Peserta didik “disesuaikan”
peserta didik didik/anggota kelompok berdiskusi dan
untuk belajar memahami tugas masing-masing membagi tugas untuk
kelompok yang harus diselesaikan; menyelesaikan
2. Guru memberikan kesempatan persoalan
kepada peserta didik untuk berdasarkan
bertanya; instruksi yang
3. Guru membagikan bahan bacaan diberikan.
terkait aktivitas yang telah
2.2. Peserta didik bertanya
disiapkan kepada peserta didik.
kepada guru tentang
tentang hal yang
belum dipahami
peserta didik terkait
instruksi yang
diberikan.
2.3. Masing-masing
kelompok membaca
bahan bacaan yang
telah disiapkan.
39
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
40
Aktivitas 6 Mengenal Konsep Graph
41
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
42
instruksi.
43
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Algoritma 1
Langkah-langkah Mendownload Video dari Youtuber
1. Buka situs Youtube
2. Buka video pada situs Youtube
3. Salin alamat video yang dibuka
4. Buka situs www.keepvid.com
5. Tempel alamat link video youtube yang telah disalin pada isian yang
disediakan oleh situs keepvid.com, kemudian klik tombol download
6. Jika sudah muncul pilihan download, klik kanan pilihan format video
yang diinginkan, apakha MP$ atau FLV kemudian pilih save link as
7. Tunggu hingga proses download selesai
44
Bagian Deklarasi:……………………
Bagian Deskripsi:…………………….
b. Algoritma Lengkap:
45
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Algoritma 2
1. Siapkan kolam dari terpal dengan ukuran 2m x 1m x 0.6m
2. Isi kolam dengan air yang mengandung kaya algad dan plankton
sebagai makanan bibit lele
3. Siapkan bibit ikan lele dengan aturan 200 ikan lele tiam 2m2 panjang
kali lebar
4. Beri bibit lele makan dua kali sehari dengan pelet khusus lele
5. Setiap seminggu atau dua minggu sekali ganti sebagian air dengan air
baru
6. Jika lele sudah cukup besar, maka siap panen
b. Deklarasi
46
Lembar Kerja Peserta Didik 2
47
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
48
Lembar Kerja Peserta Didik 3
49
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Algoritma 3
Algoritma untuk menentukan biaya sewa mobil rental yang menyewakan 3
jenis mobil, yaitu Avanza, Innova, dan Minibus. Biaya sewa perhari dari tiap
mobil berbeda-beda. Total biaya sewa diperoleh dengan mengalikan biaya
sewa mobil dikalikan berapa lama mobil disewa (satuan hari). Tentukan
variabel dan tipe datanya!
Algoritma 4
Algoritma BagiSisa
Variabel a,b,c adalah integer
Langkah-langkah
1) Beri nilai a= 30
2) Beri nilai b= 18
3) Hitung c = a bagi b
4) Ganti nilai a = b
5) Ganti nilai b = c
6) Hitung c= a bagi b
7) Ganti nilai a = b
8) Ganti nilai b = c
9) Hitung c= a bagi b
10) Ganti nilai a = b
11) Ganti nilai b = c
12) Cetak nilai c
50
variabel ?
51
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
52
c. Jika nomor plat genap maka hari yang dibolehkan untuk
melintas yaitu Selasa, Kamis, Sabtu
d. Sedangkan di hari minggu diperbolehkan melintas untuk
kedua jenis nomor plat tsb.
e. Gunakanlah pernyataan perulangan dan kondisional,
variabel dan user input;
4. Simpanlah hasil kerja percobaan dengan judul:
demo4_namakelompok, misal: demo4_kel_02 atau
demo4_kel_A;
5. Diskusikan dengan kelompokmu dan jawablah pertanyaan
nomor a dan b pada kolom format lembar kerja yang telah
disediakan!
53
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
54
c. Kemudian cobalah memanggil array yang berisi nama
temanmu dengan mengisi indeks.
4. Selanjutnya, jika sudah memahami konsep array. Buatlah
program bernama Ruang Kelas, dimana array akan
menampilkan isi array berdasarkan inputan pengguna. Untuk
membuat program ini perhatikan langkah berikut:
a. Program dibuat dengan menggnakan multi dimensi array;
b. pengguna (user) akan mengisikan nama murid yang akan
duduk di meja untuk menyusun tempat duduk dalam ruang
kelas;
c. Program akan menampilkan letak murid berdasarkan
susunan yang diinput.
5. Simpanlah hasil kerja percobaan dengan judul:
demo5_namakelompok, misal: demo5_kel_02 atau
demo4_kel_A;
6. Diskusikan dengan kelompokmu dan kemudian jawablah
pertanyaan pada kolom format lembar kerja yang telah
disediakan!
55
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Judul Graph
56
Algoritma 5
1. Buatlah flowchart untuk menghitung jarak minimal dan rutenya dari
titik 1 ke titik 5!
2. Buatlah flowchart dari permasalahan shortest path problem dibawah.
Deskripsikan proses penyelesaian dengan menggunakan struktur data yang
ada, dan kemudian buatlahlah flowchart keseluruhan.
c. Bagaimana pembentukan
struktur data konsep grah dalam
bahasa pemrograman ?
57
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
C. Bahan Bacaan
Asal kata algoritma sendiri berasal dari nama Abu Ja’far Mohammed
Ibn Musa Al-Khowarizmi, ilmuan persia yang menulis buku berjudul “Al Jabr
W’ Al-Muqabala” (Rules of Restoration and Reduction) yang diterbitkan pada
tahun 825 M. Kata AL Khuwarizmi dibaca orang barat menjadi Algorism yang
kemudian lambat laun menjadi algorithm. Algorithm diserap dalam Bahasa
Indonesia menjadi Algoritma.
Logika berasal dari bahasa Yunani yaitu LOGOS yang berarti ilmu. Logika
dapat diartikan ilmu yang mengajarkan cara berpikir untuk melakukan
kegiatan dengan tujuan tertentu.
58
2. Definisi Algoritma
59
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Ciri -ciri
60
4.1 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. Sebagai contoh perhatikan operasi aritmatika berikut ini,
(4+3)*7=49, tetapi bila urutan aksinya diubah maka hasil keluaran akan
berbeda menjadi 4+(3*7) =25.
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
61
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
62
5. Penulisan Algoritma
KELEBIHAN
✓ Cocok untuk menuliskan algoritma yang pendek.
✓ Tidak ada aturan baku.
✓ Menggunakan bahasa natural atau sehari-hari.
63
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
KEKURANGAN
✓ Sulit diterjemahkan dalam bahasa pemrograman atau coding.
✓ Kurang efektif.
64
6. Lingkup dan range dari aktifitas yang sedang digambarkan harus
ditelusuri dengan hati-hati. Percabangan-percabangan yang
memotong aktivitas yang sedang digambarkan tidak perlu
digambarkan pada flowchart yang sama. Simbol konektor harus
digunakan dan percabangannya diletakan pada halaman yang
terpisah atau hilangkan seluruhnya bila percabangannya tidak
berkaitan dengan sistem.
7. Gunakan simbol-simbol flowchart yang standar.
65
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
KELEBIHAN
✓ Mudah digunakan dan dipahami dalam melakukan pengecekkan
bagian-bagian yang terlupakan dalam analisis masalah.
KEKURANGAN
✓ Kurang efektif untuk penulisan algoritma yang panjang karena
akan menghabiskan banyak tempat.
66
• Jika belum ada, maka beli kentang dahulu;
• Jika kentang sudah ada, maka kentang perlu dikupas;
• Setelah dikupas, kita harus memilih proses masak kentang,
apakah kita mau menggoreng kentang, merebus kentang atau
membuat sup.
Jika digambarkan berdasarkan alur logika diatas sebagai berikut:
67
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
a. Mulai;
b. Periksa ketersediaan kentang;
c. Jika belum ada, maka beli kentang;
d. Jika sudah ada, maka kentang dikupas;
e. Kentang dikupas;
f. Tentukan proses memasak kentang;
g. Jika digoreng, maka goreng kentang;
h. Jika direbus, maka rebus kentang;
i. Jika dibuat sup, maka proses masak sup;
j. Proses measak kentang yang dipilih;
k. Selesai.
68
7. IDE (Integrated Development Program)
IDE atau Integrated Development Environment adalah sebuah
aplikasi/software yang membantu programmer dalam membuat
sebuah aplikasi dan biasanya memiliki GUI. Aplikasi IDE adalah
tempat programmer menuliskan baris – baris kode (coding) dan
menjalankan programnya.
IDE digunakan untuk meningkatkan produktivitas dalam pembuatan
aplikasi. Aplikasi IDE modern sekarang ini biasanya sudah terdapat:
1. Editor,untuk menuliskan kode sumber dari perangkat lunak.
2. Compiler, untuk mengecek sintaks dari kode sumber
kemudian mengubah dalam bentuk binari yang sesuai dengan
bahasa mesin.
3. Debuger,untuk mencaribug/kesalahan yang terdapat dalam
program.
4. Linker,untuk menyatukan data binari yang beberapa kode
sumber yang dihasilkancompilersehingga data-data binari
tersebut menjadi satu kesatuan dan menjadi suatu program
komputer yang siap dieksekusi.
Terdapat beberapa IDE yang sering digunakan untuk mempelajari
pemrograman yaitu: Neatbeans IDE, Code Blocks, Eclipse.
• NetBeans IDE merupakan suatu lingkungan pengembangan
terpadu untuk perangkat lunak yang memiliki beberapa
bahasa pemrograman yang dapat didukung dari
beberapa platform seperti Desktop Apps, Web App.
• Code::Blocks IDE untuk pemrograman C, C++ dan Fortran.
IDE ini cukup populer dikalangan developer yang
berkiprah baik dibahasa C maupun C++. Code::Blocks ini
tidak memiliki fitur design dalam hal pembangunan
aplikasi GUI melainkan hanya teks.
69
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
70
Gambar 6 IDE Neatbeans
Sumber: https://netbeans.org
Data adalah representasi dari fakta dunia nyata Fakta atau keterangan
tentang kenyataan yang disimpan, direkam atau direpresentasikan
dalam bentuk tulisan, suara, gambar, sinyal atau simbol. Data
71
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
72
8.1.1 Tipe Dasar
Tipe data dasar atau tipe data sederhana atau biasa juga disebut dengan
tipe data primitif adalah tipe data yang sudah ada dan dijadikan standar
dalam bahasa pemrograman tertentu. Isi dari tipe data sederhana ini
adalah data-data tunggal. Tipe data dasar sudah disediakan oleh program
sehingga programmer bisa langsung memakai.
1. Integer (Bilangan Bulat)
Yang dimaksud bilangan bulat adalah, -1, -2, -3, 0, 1, 2, 3, 4 dan lain
lain yang bukan merupakan bilangan pecahan.
2. Float atau double (Bilangan Real)
Bilangan real adalah bilangan yang mengandung pecahan desimal.
Contoh : 3.45, 6,233.
3. Char (Karakter)
Karakter adalah semua huruf yang ada di dalam alfabet, tanda baca
aupun karakter
spesial. Karakter ditulis diantara dua tanda petik tunggal. Contoh : 'A'.
4. Boolean (logika)
Boolean adalah tipe data logika yang terdiri dari dua pernyataan benar
atau salah.
Pernyataan benar biasanya ditulis True atau angka 1, sedangkan
pernyataan salah ditulis
dengan False atau angka 0. Sedangkan operasi aritmatika yang umum
digunakan adalah
or, not, and dan xor.
8.1.2 Tipe data bentukan
Tipe data bentukan atau tipe data komposit adalah tipe data yang
dibentuk dari tipe data dasar dengan maksud mempermudah pekerjaan
73
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
programer. Tipe data ini lawan dari tipe date primitive, tipe data
composite dapat menampung banyak nilai. Antara lain :
1. Array, atau disebut larik. Adalah tipe data yang terstruktur, meskipun
sederhana array mampu menyimpan data dengan tipe yang sama
(homogen) didalam sebuah variable.
2. Record atau Struct, Seperti array, record atau struct termasuk data
komposit. Record biasa dikenal pada bahasa pemrograman Pascal atau
Delphi sedangkan struct lebih dikenal di C++. Lain hal dengan array,
tipe data record menampung tipe data yang berbeda-beda (heterogen).
3. Image, tipe data ini adalah tipe data grafik seperti contohnya grafik
perkembangan suatu populasi. pada bahasa pemrograman modern
yang berbasis visual, tipe data ini sudah sangat didukung.
4. Date Time, nilai data date dan time disimpan dalam format yang
spesifik. Dengan variable atau konstanta yang dideklarasikan dapat
disimpan dengan baik dalam bentuk tipe data “date” maupun “time”.
Tipe data ini termasuk kelompok tipe data komposit, karena terbentuk
dari beberapa tipe data.
74
7. Enumerasi, Tipe data ini mempunyai elemen-elemen yang harus
disebutkan satu per-satu dan memiliki nilai konstanta berupa integer
yang sesuai dengan urutannya. Pada nilai konstanta-nya ini mewakili
suatu nama variable yang ditulis didalam kurung. Tipe data ini sering
ditemui dalam bahasa Delphi dan SQL.
75
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Gambar 8 Variabel
Sumber: https://www.codingkids.com.au
Dalam suatu bahasa pemrograman, sebuah variabel harus ada dalam sebuah
kelas atau metode. Dalam penamaan variabel memiliki beberapa syarat yaitu:
1. Harus diawali dengan huruf
2. Tidak boleh terdapat karakter unik seperti @,#,% dll
3. Tidak boleh mengandung karakter putih (spasi, enter, tab)
Pembuatan sebuah variabel di dalam bahasa pemrograman misalnya Java
terlihat pada kode dibawah ini:
Tipevariabel namavariabel;
tipenamaVar[,namaVar];
Int nilai;
char indexNilai;
76
Untuk menambahkan nilai ke sebuah variabel, maka dapat menggunakan
tanda = (sama dengan), misal jika kita akan menambahkan nilai 100 pada
variabel nilai dan A pada variabel indexNilai, maka dapat terlihat pada kode
dibawah ini:
Int nilai;
char indexNilai;
Nilai = 100;
indexNilai=’A’
Listing program
//deklarasi variable
Int angka1, angka2, hasil;
77
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
.....
.....
}
}
8.4 Operator
78
menandakan bilangan negative
79
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
c. Operator Penugasan
d. Operator Pembandingan
80
boolean a = 10 == 100;
System.out.println(a);
e. Operator Logika
81
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Contoh:
boolean hasil = 10 == 100 || 100 == 100;
System.out.println(hasil);
Operator bit yang dikenal di dalam java ada tujuh jenis operator bit,
yaitu:
1) Operator & (dan untuk biner)
Operator & berfungsi sebagai operasi “dan” pada tataran bit.
Berikut tabel operasi dasarnya:
Tabel 17. hasil Operator &
Bit 1 Bit 2 Hasil
0 0 0
82
0 1 0
1 0 0
1 1 1
Pada tabel di atas operator bit & hanya dapat
menghasilkan 1 apabila kedua bit yang dikenai
operator & bernilai 1.
2) Operator |
0 0 0
0 1 1
1 0 1
1 1 1
3) Operator ^
Operator ^ berfungsi sebagai operasi “atau ekslusif” pada
tataran bit. Berikut tabel operasi dasarnya:
Tabel 19. hasil Operator ^
Bit 1 Bit 2 Hasil
0 0 0
0 1 1
1 0 1
83
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
1 1 0
4) Operator ~
Operator ~ berfungsi sebagai operasi “kebalikan” pada masing-
masing bit. Berikut contoh penjelasannya:
5) Operator <<
Operator << (geser kiri) berfungsi sebagai penggeser bit-bit ke
kiri, dengan jumlah penggeseran terletak pada nilai yang berada
di kanan operator.
6) Operator >>
Operator >> (geser kanan) berfungsi sebagai penggeser bit-bit
ke kanan, dengan jumlah penggeseran terleta pada nilai yang
berada di kanan operator.
7) Operator >>>
Operator >>> (geser kanan) berfungsi sebagai penggeser bit-bit
ke kanan, di ujung bit paling kanan ditambahkan angka nol,
sehingga apabila menggunakan operator ini setiap bilangan
negatif jika digeser ke kanan akan menghasilkan bilangan yang
selalu positif.
84
A. Pernyataan If
Berikut contohnya:
int nilai = 10;
if(nilai == 10){
System.out.println(“Sepuluh”);
}
85
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
86
}
Contoh:
Int nilai = 8;
If(nilai == 10) {
System.out.println{“Sepuluh);
}else{
System.out.println(“Bukan Sepuluh”);
}
Jika program diatas dijalankan, maka hasilnya adalah tulisan “Bukan
Sepuluh”, hal ini dikarenakan nilai bernilai 8 bukan 10.
Pada pernyataan if-else terdapat juga jenis pernyatan if bersarang (nested if).
Pernyataan nested-if atau if bersarang merupakan pernyataan kondisional
yang memiliki pilihan lebih dari satu, di mana jika sebuah parameter yang
dimasukkan bernilai false, pilihan selanjutnyalah yang akan diperiksa. Pada
akhirnya, jika semua pilihan tidak memenuhi syarat, maka pilihan yang
paling akhir (else) akan dieksekusikan. Bentuk pernyataan if bersarang
adalah sebagai berikut:
If(kondisi){
//perintah kondisi1
}else if (kondisi2){
//perintah kondisi2
}else if (kondisi3){
//perintah kondisi 3
}else{
//perintah jika semua kondisi tidak ada yang benar
}
Contoh:
int nilai = 6;
87
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
char index;
If (nilai >=8){
index = ‘A’;
}else if (nilai >= 7){
index = ‘B’;
}else if (nilai >= 6){
index = ‘C’;
}else if (nilai >= 5) {
index = ‘D’;
}else{
Index = ‘E’;
}
System.out.println(index);
Jika program diatas dijalankan, maka hasilnya adalah ‘C’. Mengapa demikian ?
Dapatkah kalian menjelaskannya?
C. Pernyataan switch-case
88
break; //hentikan
case nilai4; //jalankan instruksi
break; //hentikan
default: //jalankan instruksi
break;//hentikan
}
Perlu diperhatikan juga: di sana ada kata kunci break dan default.
• break artinya berhenti. Ini untuk memerintahkan komputer untuk
berhenti mengecek case yang lainnya.
• default artinya jika nilai variabel tidak ada yang sama dengan pilihan case
di atas, maka kerjakan kode yang ada di dalam default.
Pilihan default bisa juga tidak memiliki break, karena dia adalah pilihan terakhir.
Artinya pengecekan akan berakhir di situ.
Contohnya:
import java.util.Scanner;
// mengambil input
System.out.print("Inputkan nama warna: ");
lampu = scan.nextLine();
switch(lampu){
case "merah":
System.out.println("Lampu merah, berhenti!");
break;
case "kuning":
System.out.println("Lampu kuning, harap hati-
hati!");
break;
case "hijau":
System.out.println("Lampu hijau, silahkan
jalan!");
break;
default:
System.out.println("Warna lampu salah!");
}
}
}
89
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Cobalah kalian tulis ulang program diatas dan lihatlah hasil output yang akan
dihasilkan?
Apa yang akan kita lakukan bila ingin menyuruh komputer mengerjakan
perintah yang berulang-ulang? Misalkan kita ingin menyuruh komputer
menampilkan teks “nama saya Budi” sebanyak 5x.
Maka kita bisa menyuruhnya seperti ini:
Tapi… bagaimana kalau sebanyak 1000x, apa kita akan mampu mengetik
kode sebanyak itu? Tentunya tidak. Karena itu, kita harus pakai perulangan.
Sebelum masuk ke pembahasan lebih dalam, ada hal yang harus kalian
ketahui terlebih dahulu. Perulangan dalam pemrograman dibagi manjadi
dua jenis:
1. Counted loop: Perulangan yang jumlah pengulangannya terhitung
atau tentu.
2. Uncounted loop: Perulangan yang jumlah pengulangannya tidak
terhitung atau tidak tentu.
Counted loop terdiri dari perulangan For dan For each. Sedangkan
Uncounted loop terdiri dari perulangan While dan Do/While. Perhatikanlah
gambar dibawah untuk memahami jenis perulangan.
90
Gambar 11 . Alur jenis perulangan
sumber: https://www.petanikode.com
9.1.1 While Loop (Perulangan While)
While (kondisi){
// isi instruksi
}
Contoh:
91
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Int jumlah = 1;
While(jumlah <= 10){
System.out.println(jumlah);
Jumlah++; //menaikkan jumlah
}
Contohnya;
int jumlah = 100;
do{
System.out.println(jumlah);
Jumlah++; //naikkan jumlah
} while (jumlah <=10);
92
instruksi baru mengecek kondisi, sedangkan whike pertama
mengecek kondisi baru melakukan instruksi.
Keterangan :
int i = 0 adalah penetapan nilai awal .
i <=10 adalah batas perulangan.
i++ adalah jenis perulangannya.
Jenis perulangan ini bisa kita ganti sesuai keinginan seperti ++i, i-- dan --i.
93
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
10. Array
Apa yang akan kita lakukan bila memiliki banyak data yang akan
disimpan dalam vairabel? Misalkan kita ingin menyimpan nama-nama
94
teman dalam variabel.Maka mungkin kita akan melakukannya seperti
ini:
Hal ini sah-sah saja. Akan tetapi, Masalahnya bagaimana kala datanya
banyak, misalkan ada 100 data, pastinya capek donk membuat variabel
sebanyak itu. Karena itu, kita bisa menyimpan itu semua dalam Array.
95
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
TipeArray namaArray[ ];
namaArray = new TipeArray[jumlah];
Dimana:
• Kurang siku [ ] digunakan untuk membuat array;
• Kurung siku [ ] bisa diletakkan setelah tipe data atau nama array;
• Jumlah array merupakan jumlah data yang dapat ditampung oleh
array.
10.3 Memanipulasi data dalam Array
96
4 3
5 4
namaArray[indeks];
Misalnya;
// membuat array
String[] nama = {"Linda", "Santi", "Susan", "Mila", "Ayu"};
Susan
karena perintah mengambil data array teman[2], dimana indeks 2 berisi nilai
dengan nama Susan. Nah apakah kalian sudah mengerti tentang konsep
pembentukan dan manipulasi data menggunakan array ?. Selanutnya kita
akan mempelajari bagaimana cara menambahkan data array ke dalam
sebuah array. Bagaimana yaitu dengan menggunakan array multidimensi.
Array multi dimensi artinya array yang memiliki lebih dari satu dimensi.
Atau kita bisa sebut, array di dalam array. Jumlah dimensinya tidak
terbatas, tergantung kita mampunya sampai berapa. Cara pembuatannya
adalah sebagai berikut:
97
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Contohnya:
String[][] kontak = {
{"Lili","08111"},
{"Lala","08122"},
{"Maya","08133"}
};
11. Graph
Graph adalah kumpulan dari simpul dan busur yang secara matematis
dinyatakan sebagai :
G = (V, E)
Dimana :
G = Graph
V = Simpul atau Vertex, atau Node
E = Busur atau Edge, atau arc
98
11.1 Sejarah Singkat Teori Graf
Sejarah Singkat Teori Graf Teori graf lahir pada tahun 1736 melalui
tulisan Euler yang berisi tentangupaya pemecahan masalah jembatan
Konigsberg yang sangat terkenal diEropa. Kurang lebih seratus tahun
setelah lahirnya tulisan Euler tersebut tidak ada perkembangan yang
berarti berkenaan dengan teori graf.
Tahun 1847, G. R. Kirchoff berhasil mengembangkan teori pohon
(Theoryof Trees) yang digunakan dalam persoalan jaringan listrik.
Sepuluh tahunkemudian A. Cayley juga menggunakan konsep pohon
untuk menjelaskanpermasalahan kimia yaitu hidrokarbon.
Pada masa Kirchoff dan Cayley juga telah lahir dua hal penting
dalamteori graf. Salah satunya berkenaan dengan konjektur empat
warna, yangmenyatakan bahwa untuk mewarnai sebuah atlas
cukup dengan menggunakanempat macam warna sedemikian hingga
tiap Negara yang berbatasan akanmemiliki warna yang berbeda.
99
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Nah, kalian dapat mempelajari lebih lanjut tentang konsep teori graph
melalui pencarian jarak terpendek atau shortest path. Silahkan pelajari dan
mencari tahu bagaiman konsep teori graf dalam mengeksekusi sebuah
program. Pahamilah terlebih dahulu konsep atau alur pembentukkannya,
100
kemudian cobalah untuk membuat alurnya dalam menggunakan flowchart,
untuk mempelajari konsep teori graph secara sederhana.
101
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
PENGEMBANGAN PENILAIAN
A. Pembahasan Soal-soal
102
d. Char alamat
e. Int usia
Jawaban: c
5. Berikut ini variabel yang pasti memiki tipe data integer yaitu ....
a. PanjangBalok
b. LuasPersegi
c. TotalGaji
d. JumlahAnak
e. NilaiTertinggi
Jawaban: d
6. Operasi 22 / 4 memberikan hasil ....
a. 5
b. 5,5
c. 2
d. FALSE
e. TRUE
Jawaban: c
7. Int a = 12, int b = 3, int hasil = a % b, Maka nilai hasil adalah ....
a. 0
b. 1
c. 2
d. 4
e. 9
Jawaban: a
8. Berikut ini pernyataan yang benar mengenai pseudocode kecuali...
a. Menggunakan bahasa mirip bahasa pemrograman
b. Bahasanya harus baku, tidak boleh ada kesalahan
c. Memudahkan implementasi ke bahasa pemrograman
d. Menggunakan kata-kata kunci sebagaimana bahasa
pemrograman
e. Dapat diubah ke bahasa natural dan sebaliknya
Jawaban: b
9. Simbol apakah flowchart diatas?
a. Terminator
b. Input/output
c. Proses
d. Pemilihan
e. Preparasi
Jawaban: c
103
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
104
c. Lebih dari 2 kondisi
d. Percabangan bersarang
e. Perulangan
Jawaban: b
15. Jika <kondisi1> dicek nilai kebenarannya. Jika benar, maka
dikerjakan pernyataan1. Jika salah, maka dicek nilai kebenaran
<kondisi2>. Jika <kondisi2> benar, maka dikerjakan pernyataan2. Jika
tidak algoritma akan mengecek ke kondisi berikutnya dengan cara yang
sama dengan yang sebelumnya. Terakhir, jika semua kondisi bernilai
salah, maka pernyataan yang dikerjakan adalah Pernyataan(n+1). Hal
tersebut adalah penjelasan dari percabangan...
a. 1 kondisi
b. 2 kondisi
c. Lebih dari 2 kondisi
d. Percabangan bersarang
e. Perulangan
Jawaban: c
16. Struktur dimana ada percabangan di dalam percabangan disebut ....
a. 1 kondisi
b. 2 kondisi
c. Lebih dari 2 kondisi
d. Percabangan bersarang
e. Perulangan
Jawaban: d
17. Penggunaan WHILE DO adalah struktur perulangan dengan ....
a. Kondisi di awal
b. Kondisi di akhir
c. 1 kondisi
d. 2 kondisi
e. Lebih dari 2 kondisi
Jawaban: a
18. Penggunaan REPEAT UNTIL adalah struktur perulangan dengan ....
a. Kondisi di awal
b. Kondisi di akhir
c. 1 kondisi
d. 2 kondisi
e. Lebih dari 2 kondisi
Jawaban: b
105
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
19. Berikut ini pernyataan yang benar mengenai perulangan dengan kondisi
akhir diinputkan pengguna, kecuali ....
a. Kondisi dapat di awal atau di akhir perulangan
b. Inputan pengguna sebagai sentinel dapat diberikan sebelum
perulangan
c. Inputan pengguna sebagai sentinel dapat diberikan di dalam
perulangan
d. Inputan pengguna sebagai sentinel dapat diberikan setelah
perulangan
e. Dapat menggunakan REPEAT UNTIL
Jawaban: c
20. Syarat tipe data variabel pencacah adalah....
a. Dapat dihitung
b. Tipe data apa saja
c. Harus integer
d. Bilangan real
e. Karakter
Jawaban: c
21. Berikut ini pernyataan yang benar mengenai algoritma perulangan
dengan pencacah turun,kecuali....
a. Dapat dikonversikan dalam bentuk WHILE DO
b. Dapat menggunakan variabel bertipe data karakter sebagai
pencacah
c. Banyaknya iterasi sudah ditentukan
d. Tidak dapat diubah dalam bentuk pencacah naik
e. Dapat digunakan sebagai algoritma untuk menentukan baris
bilangan
Jawaban: b
22. Sekumpulan data yang bertipe sama dan antara data satu dengan data
yang lain dibedakan dengan indeksnya merupakan pengertian dari....
a. Integer
b. Array
c. Variabel
d. Char
e. Booelan
Jawaban: b
23. Array yang terdiri dari m buah baris (row) dan n buah kolom (column)
adalah….
a. Array satu dimensi
106
b. Variabel
c. Integer
d. Array dua dimensi
e. Array multidimens
Jawaban: d
24. Int array [10] = {2,5,4,8,1,3,7,9,10,21}
Nilai array pada indeks 5 adalah ...
a. 2
b. 5
c. 3
d. 7
e. 9
Jawaban: c
25. $ibukota = array;
(array (“Jakarta”,”Indonesia”), array (“London”,”Inggris”));
Jika output adalah “Indonesia”, maka indeks array yang dipilih adalah
a. [0][0]
b. [0][1]
c. [1][0]
d. [1][1]
e. [1][2]
Jawaban: b
107
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
Pada bagian ini akan dimodelkan pembuatan soal yang memenuhi indikator
pencapaian kompetensi yang diturunkan dari kompetensi dasar
pengetahuan. Pengembangan soal diawali dengan pembuatan kisi-kisi agar
guru dapat melihat kesesuaian antara kompetensi, lingkup materi, dan
indikator soal. Selanjutnya, dilakukan penyusunan soal dikartu soal
berdasarkan kisi-kisi yang telah disusun sebelumnya. Contoh soal yang
dibuat menuntun proses berfikir level kognitif 3 Yaitu C4 (analisis), C5
(Evaluasi) dan C6 (Mengkreasi).
108
3 3.8.3. Memahami 1.8.1.1.3. Mengenali Dasar-dasar Disajikan kode C4 X Pilihan
variabel, program bahasa Ganda
pemrograman
value, construct pemrograman
konstanta, untuk tipe peserta didik
ekspresi dan primitif, menganalisis
instruksi variabel, kesalahan yang
input/output konstanta, terjadi pada
value, kode program
ekspresi, tersebut
instruksi I/O
109
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
110
KEMENTRIAN PENDIDIKAN DAN KEBUDAYAAN
KARTU SOAL
Tahun Pelajaran 2019/2020 PAKET - …
111
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
112
KEMENTRIAN PENDIDIKAN DAN KEBUDAYAAN
KARTU SOAL
Tahun Pelajaran 2019/2020 PAKET - …
113
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
114
KESIMPULAN
Bagi peserta didik melalui pembelajaran pada subunit ini diharapkan dapat
mendorong, mengasah dan meningkatkan kreatifitas mereka dalam belajar
matematika dan konsep komputer, logika dan algoritma, penalaran atau
berfikir komputasional, pemecahan masalah serta kemampuan
berkolaborasi, serta diharapkan dapat menjadi dasar pengetahuan bagi
mereka untuk menghasilkan suatu karya teknologi dan menjadikan mereka
sebagi manusia yang produktif
115
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
UMPAN BALIK
No Aspek Kriteria
1 2 3 4
116
7 Mampu melaksanakan dengan baik Lembar Kerja
peserta didik yang dikembangkan
Jumlah
Jumlah Total
1=tidak menguasai
𝐽𝑢𝑚𝑙𝑎ℎ 𝑇𝑜𝑡𝑎𝑙
2 = cukup menguasai Skor= x100
40
3 = menguasai
4 = Sangat Menguasai
117
Program PKB melalui PKP berbasis Zonasi
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Lembaga Pengembangan dan Pemberdayaan Pendidik dan Tenaga Kependididikan
Bidang Kelautan Perikanan Teknologi Informasi dan Komunikasi
70-79 : Masih ada yang belum dipahami dengan baik, di antara konten,
cara membelajarkan, mengembangkan penilian dan melaksanakan
penilaian berorientasi HOTS. Saudara perlu mendiskusikan bagian
yang belum dipahami dengan fasilitator atau teman lain di MGMP.
118
Unit Pembelajaran
Program Pengembangan Keprofesian Berkelanjutan (PKB)
melalui
Peningkatan Kompetensi Pembelajaran (PKP)
Berbasis Zonasi