Pilihlah salah satu jawaban yang benar ! Beri tanda (X) pada huruf A, B, C, D atau E
dan alasannya !
Literasi
Bacalah teks berikut dengan cermat untuk menjawab soal nomor 5 s/d 8 !
Pencarian (searching) merupakan proses yang sering digunakan dalam pengelolaan
data. Proses pencarian merupakan cara menemukan nilai (data) tertentu di dalam
sekumpulan data yang bertipe sama (baik bertipe dasar atau bertipe bentukan). Search
algorithm adalah algoritma yang menerima perintah A dan mencoba untuk mencari record
yang mana key-nya adalah A. Setelah proses pencarian dilaksanakan, maka akan diperoleh
salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan (successful) atau tidak
ditemukan (unsuccessful). Ada dua (2) jenis pencarian (searching), yaitu suqential searching
dan binary search.
Pengurutan sering dijumpai dalam belajar sebuah algoritma, yaitu bagaimana
mengurutkan sebuah data yang acak atau sering dikenal dengan istilah sorting. Sorting
adalah suatu proses untuk menyusun kembali himpunan objek menggunakan aturan
tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen. Ada dua (2) macam
urutan yang bisa digunakan dalam suatu proses sorting. Ada urut naik (ascending), yaitu
mengurutkan data dari yang mempunyai nilai paling kecil hingga paling besar. Urut turun
(descending), yaitu mengurutkan data dari yang mempunyai nilai paling besar hingga
paling kecil. Ada beberapa teknik (algortima) untuk melakukan pengurutan, seperti bubble
sort, insertion sort, quick sort, merge sort, dan selection sort.
Berdasarkan teks di atas jawablah pertanyaan berikut dengan benar !
5. Pada saat cara pencarian dilaksanakan, akan diperoleh salah satu dari dua
kemungkinan. Jika data yang dicari ditemukan, maka akan muncul perintah, ….
A. completed
B. sequential searching
C. successful
D. unsuccessfull
E. binary search
Alasan : ………………………….
6. suatu proses untuk menyusun kembali himpunan objek menggunakan aturan tertentu,
disebut ….
A. searching
B. sequential searching
C. binary search
D. sorting
E. ascending
Alasan : ………………………….
Numerasi
9. Berpikir komputasional (BK) perlu diasah dengan latihan rutin, mulai dari persoalan
sederhana dan kecil. Secara bertahap, persoalannya ditingkatkan menjadi makin besar,
kompleks, dan rumit.
Sebab
Makin besar dan kompleks suatu persoalan, solusinya semakin membutuhkan
komputer. Agar dapat diselesaikan secara efisien.
Jawaban : …………………………………………
Alasan : …………………………………………
10. Data yang terurut mudah untuk dicari, mudah untuk dibetulkan jika terdapat kesalahan.
Data yang terurut dengan baik juga mudah untuk dihapus jika sewaktu-waktu data
tersebut tidak diperlukan lagi.
Sebab
Dengan mengurutkan data maka kalian semakin mudah untuk menyisipkan data
ataupun melakukan penggabungan data.
Jawaban : …………………………………………
Alasan : …………………………………………
Jawablah pertanyaan berikut dengan benar
Literasi
2. Berpikir komputasional (BK) perlu diasah dengan latihan rutin, mulai dari persoalan
sederhana dan kecil. Kemudian secara bertahap, persoalannya ditingkatkan menjadi
makin besar, kompleks, dan rumit. Karena semakin besar dan kompleks suatu
persoalan, solusinya membutuhkan komputer. Agar dapat diselesaikan secra efisien.
Seseorang dengan keterampilan computational thinking memiliki beberapa
karakteristik. Sebutkan karakteristik berpikir komputasional!
Jawaban : …………………………………………………………………………………………………………………..
4. Sorting adalah suatu proses untuk menyusun kembali himpunan objek menggunakan
aturan tertentu. Sorting disebut juga algoritma untuk meletakkan kumpulan elemen
data ke dalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap
elemen. Ada dua (2) macam urutan yang biasa digunakan dalam suatu proses sorting.
Sebutkan kedua macam proses sorting.
Jawaban : …………………………………………………………………………………………………………………..
Literasi