Font size
WorksheetsUH 1 BERPIKIR KOMPUTASIONAL
Total questions: 30
Worksheet time: 2hrs 19mins
Mengapa kita perlu berpikir secara komputasional?
Untuk membantu kita untuk mempelajari tentang komputer dengan lebih mudah
Untuk membantu kita untuk mempelajari hal-hal yang berkaitan dengan informatika
Untuk membantu kita menyelesaikan masalah yang kompleks dengan lebih mudah
Untuk membantu kita memecahkan masalah dengan melibatkan komputer
Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan adalah ...
bubble sort
insertion sort
quick sort
merge sort
selection sort
Proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu disebut:
Searching
Sorting
Coding
Queue
Angka yang diurutkan menggunakan Bubble Sort akan mulai terurut data dari posisi…
Awal
Tengah-tengah
Akhir
Awal dan Akhir
Pengurutan yang memulai penukaran jika indeks 1 lebih kecil daripada indeks 0
Langkah paling pertama dalam metode pengurutan merge sort adalah dengan cara
Mengurutkan berdasarkan ruang
Membagi array menjadi 1 item
Pengecekan pertama kali pengurutan bubble sort adalah dengan cara
Membandingkan elemen yang dipilih dengan elemen setelahnya
Membandingkan elemen yang dipilih dengan elemen sebelumnya
Menukarkan elemen terkecil dengan elemen setelahnya
Yang dimaksud dengan insertion sort adalah ...
mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.
pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.
mengurutkan sebuah list dengan cara menghilangkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.
pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan menghilangkannya dari daftar bilangan baru yang dijaga keterurutannya.
Mengurutkan data dari kecil ke besar lalu membuang data tersebut
Indonesia merupakan negara tropis yang memiliki 2 musim, yaitu musim hujan dan musim kemarau. Ketika musim kemarau tiba, banyak sawah yang kekeringan karena kekurangan air. Implikasi dari kalimat diatas yang benar adalah… .
Jika musim hujan tiba, banyak sawah mengalami kekeringan karena kekurangan air
Jika musim hujan tiba, banyak sawah kebanjiran karena banyaknya curah hujan yang turun
Jika musim kemarau tiba, banyak sawah mengalami kekeringan karena kekurangan ai
Jika Indonesia memiliki 2 musim, maka petani dapat menanam padi di sawah dengan bahagia
Apa yang dimaksud dengan Algoritma Pencarian?
Proses pengurutan data yang sebelumnya disusun secara acak
Proses pemecahan masalah dengan cara memecahkan masalah menjadi sub bagian yang lebih kecil
Strategi algoritmik dalam proses pencarian
Proses identifikasi dan prediksi dengan melihat adanya kesamaan
Apa yang dimaksud dengan Algoritma Bubble Sort?
Strategi algoritmik dalam proses pencarian
Proses pengurutan data dengan cara membandingkan data 1 dengan data berikutnya dan jika ditemukan data yang lebih kecil dari data 1, maka data tersebut disisipkan ke depan sesuai posisi yang seharusnya
Proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut aliran tertentu
Proses pengurutan data dengan cara membandingkan data 1 dengan data berikutnya
Apa yang dimaksud dengan Algoritma Insertion Sort?
Proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut aliran tertentu
Strategi algoritmik dalam proses pencarian
Proses pengurutan data dengan cara membandingkan data 1 dengan data berikutnya
Proses pengurutan data dengan cara membandingkan data 1 dengan data berikutnya dan jika ditemukan data yang lebih kecil dari data 1, maka data tersebut disisipkan ke depan sesuai posisi yang seharusnya
Apa yang dimaksud dengan Tumpukan (Stack)?
Proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut aliran tertentu
Sebuah struktur data yang menggunakan prinsip FIFO (First In First Out)
Strategi algoritmik dalam proses pencarian
Sebuah struktur data yang menggunakan prinsip LIFO (Last In First Out)
Apa yang dimaksud dengan Antrean (Queue)?
Sebuah struktur data yang menggunakan prinsip LIFO (Last In First Out)
Proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut aliran tertentu
Strategi algoritmik dalam proses pencarian
Sebuah struktur data yang menggunakan prinsip FIFO (First In First Out)
Apa fungsi dari Algoritma Bubble Sort?
Memberikan kemudahan saat terjadi kesalahan untuk kemudian dilakukan perbaikan
Memberikan kemudahan saat menggabungkan data
Memberikan kemudahan dalam proses pencarian
Semua jawaban di atas benar
Suatu perusahaan ingin membuat sistem informasi untuk mengelola data karyawan. Data karyawan yang perlu dikelola meliputi nama, alamat, nomor telepon, dan jabatan. Berikut adalah langkah-langkah untuk memecahkan masalah tersebut, kecuali ...
Mendefinisikan masalah
Mengumpulkan data
Menyusun algoritma
Mengembangkan program
Menerapkan program
Berikut adalah pola dalam data hasil penjualan barang di sebuah toko selama 1 bulan.
Pola tersebut adalah ...
Jumlah penjualan baju lebih besar daripada jumlah penjualan celana dan kaos.
Jumlah penjualan celana lebih besar daripada jumlah penjualan baju dan kaos.
Jumlah penjualan kaos lebih besar daripada jumlah penjualan baju dan celana.
Jumlah penjualan baju, celana, dan kaos sama.
Jumlah penjualan baju, celana, dan kaos tidak sama.
1. Berikut adalah algoritma untuk menghitung luas persegi panjang:
(1) Masukkan panjang dan lebar persegi panjang.
(2) Hitung luas persegi panjang dengan rumus Luas = Panjang * Lebar.
(3) Tampilkan luas persegi panjang.
Algoritma tersebut memiliki kelemahan, yaitu ...
Algoritma tersebut tidak dapat menghitung luas persegi panjang dengan panjang dan lebar yang negatif
Algoritma tersebut tidak dapat menghitung luas persegi panjang dengan panjang dan lebar yang nol
Algoritma tersebut tidak dapat menghitung luas persegi panjang dengan panjang dan lebar yang sama.
Algoritma tersebut tidak dapat menghitung luas persegi panjang dengan panjang dan lebar yang tidak sama.
Algoritma tersebut tidak dapat menghitung luas persegi panjang dengan panjang dan lebar yang bukan bilangan bulat.
Perhatikan beberapa pernyataan berikut !
1) Mencari pakaian di sebuah lemari
2) Mencari pakaian batik di sebuah lemari
3) Mencari dokumen tahun 2020 diantara tumpukan semua dokumen
4) Mengumpulkan data dari sebuah website
Yang merupakan pencarian (searching) adalah ….
1 dan 2
1 dan 3
2 dan 3
2 dan 4
3 dan 4
Gambar disamping menunjukkan pengurutan (sorting) berdasarkan ……
Tinggi Badan
Warna baju
Usia
Jenis kelamin
Berat badan
Stack dan queue adalah dua struktur data yang digunakan untuk menyimpan data. Manakah pernyataan berikut yang tidak benar?
Stack adalah struktur data LIFO (Last In, First Out).
Queue adalah struktur data FIFO (First In, First Out).
Stack dapat digunakan untuk menyimpan data dalam urutan terbalik.
Queue dapat digunakan untuk menyimpan data dalam urutan terbalik.
Stack dapat digunakan untuk mengimplementasikan fungsi undo/redo.
Perhatikan Ilustrasi antrean (queue) berikut.
Misalkan ilustrasi diatas menggambarkan antrean (queue) nasabah pada suatu bank, orang yang akan dilayani terlebih dahulu adalah ….
A
B
C
D
E
Perhatikan beberapa peristiwa berikut.
1) Tumpukan gelas
2) Tumpukan buku
3) Antrean masuk kereta
4) Antrean masuk rumah sakit
Peraturan diatas memiliki aturan Last In
First Out (LIFO) adalah …..
1 dan 2
1 dan 3
2 dan 3
2 dan 4
Seorang anak mendapat tugas belanja mingguan dari orang tuanya. kemudian dia merincikan tugasnya menjadi beberapa bagian : 1. Tempat dia belanja, 2. Transportasi yang digunakan, 3. Apa saja yang akan dia beli
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Pada siang hari, terlihat langit menjadi gelap (Mendung) dan nampak sedikit kilatan petir di iringi dengan sedikit rintikan air yang mulai turun, sehingga para pengendara motor banyak yang melipir untuk menggunakan Jas Hujan.
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Disaat hendak berangkat sekolah, seorang siswi mengurutkan tahapannya dari membuat sarapan, kemudian menyiapkan botol minum, mengecek buku pelajaran dan alat tulis, hingga akhirnya semua termuat dalam Tas dan siap untuk berangkat sekolah
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Perhatikan langkah-langkah pengurutan suatu algoritma berikut …
1) Jika ditemukan data dengan nilai terkecil, maka tukar posisi data tersebut ke urutan pertama pada data yang belum terurut
2) Ulangi langkah tersebut secara berulang hingga data yang belum terurut habis.
3) Carilah data dengan nilai terkecil
Urutan langkah-langkah pengurutan menggunakan selection sort adalah ….
1-2-3
2-1-3
3-1-2
2-3-1
Berapa kali dilakukan perbandingan data untuk mencari angka 7 dari data di bawah ini!
8, 9, 10, 3, 2, 7, 1, 20
8 kali
7 kali
6 kali
5 kali
4 kali
Diketahui data awal adalah 7, 3, 4, 5, 2. Apabila dilakukan sorting secara ascending dengan teknik insertion sort maka hasil proses iterasi 2 adalah?
3, 4, 7 | 5, 2
3, 4, 5, 7 | 2
3, 7 | 4, 5, 2
7, 4, 3 | 5, 2
7, 3 | 4, 5, 2
Perhatikan beberapa pernyataan berikut.
1). Mencari pakaian di sebuah lemari
2). Mencari pakaian batik di sebuah lemari
3). Mencari dokumen tahun 2020 di antara tumpukan semua dokumen
4). Mengumpulkan data dari sebuah website
Yang merupakan pencarian (searching) adalah ...
1 dan 2
1 dan 3
2 dan 3
2 dan 4
3 dan 4
