BARU
Ukuran huruf
Lembar kerjaASAS_ INFORMATIKA
Total soal: 40
Worksheet time: 20mins
Seorang guru memberikan tugas kepada muridnya untuk membuat program sederhana yang bisa membantu mengatur jadwal belajar harian. Murid tersebut bingung harus mulai dari mana karena jadwal dan materi belajar cukup banyak dan beragam. Agar dapat menyelesaikan tugas dengan efektif menggunakan berpikir komputasional, langkah pertama yang paling tepat yang harus dia lakukan adalah....
Mengenali bagian-bagian jadwal, memecahnya menjadi bagian-bagian kecil yang mudah dikelola
Langsung membuat program tanpa perencanaan
Menyalin jadwal dari teman tanpa analisis
Menghafal seluruh materi tanpa membuat jadwal
Seorang guru memberikan tugas kepada muridnya untuk membuat program sederhana yang bisa membantu mengatur jadwal belajar harian. Murid tersebut bingung harus mulai dari mana karena jadwal dan materi belajar cukup banyak dan beragam. Agar dapat menyelesaikan tugas dengan efektif menggunakan berpikir komputasional, langkah pertama yang paling tepat yang harus dia lakukan adalah mengenali bagian-bagian jadwal dan memecahnya menjadi bagian-bagian kecil yang mudah dikelola. Dari cerita tersebut, tahapan berpikir komputasional yang sesuai adalah ….
Dekomposisi
Abstraksi
Algoritma
Evaluasi
Seorang programmer ingin membuat aplikasi pengelolaan toko online. Untuk memudahkan pembuatan program, dia memutuskan menyembunyikan detail yang tidak terlalu penting dari pengguna, seperti kode internal produk dan proses database yang rumit. Tindakan ini termasuk dalam konsep berpikir komputasional. Dari permasalahan tersebut, tahapan berpikir komputasional yang sesuai adalah….
Abstraksi
Algoritma
Decomposition (dekomposisi)
Pengenalan pola
Ali ingin membuat program sederhana untuk membantu menghitung biaya total belanja di toko kelontong milik keluarganya. Dalam program tersebut, Ali harus menjumlahkan harga barang yang dibeli dan menambahkan pajak sebesar 10% dari total harga. Algoritma yang paling tepat untuk menghitung biaya total adalah…
Menjumlahkan harga semua barang dan menambahkan 10% dari total tersebut
Mengalikan harga tiap barang dengan jumlah barang tanpa menambahkan pajak
Menampilkan daftar barang tanpa menghitung total harga
Mengurangi harga barang yang paling mahal dari total harga
Menghitung pajak terlebih dahulu tanpa menjumlahkan harga barang
Seorang petani ingin membuat sistem sederhana yang dapat memprediksi waktu panen berdasarkan pola pertumbuhan tanaman dari data musim-musim sebelumnya. Untuk membuat sistem ini, petani harus mengenali pola-pola tertentu dalam data pertumbuhannya agar bisa memperkirakan waktu panen dengan akurat. Konsep berpikir komputasional yang digunakan dalam proses ini adalah…
Abstraksi
Deklarasi
Dekomposisi
Abstraksi
Pengenalan pola
Dalam aplikasi belanja online, pengguna hanya melihat katalog produk dan keranjang belanja, tanpa harus mengetahui cara kerja server dalam memproses transaksi. Konsep dasar berpikir komputasional yang sesuai adalah…
Penyembunyian kesalahan program dari aplikasi belanja online
Penerapan abstraksi untuk menyederhanakan interaksi pengguna
Peningkatan performa perangkat keras dan keamanan data
Pembuatan kode program yang lebih singkat
Perancangan algoritma pencarian produk
Sebuah tim pengembang aplikasi sedang merancang sebuah sistem pemesanan tiket bioskop online. Mereka memutuskan untuk menyembunyikan detail teknis seperti cara penyimpanan data penonton dan prosedur pembayaran agar pengguna hanya fokus memilih film dan jadwal. Konsep dasar berpikir komputasional yang sesuai adalah…
Membuat kode program lebih rumit
Meningkatkan keamanan data secara tidak langsung
Menggunakan konsep abstraksi untuk memudahkan pengguna
Memudahkan proses debugging
Menambahkan semua fitur sekaligus tanpa pertimbangan
Di bawah ini yang merupakan konsep Dekomposisi adalah…
Menggabungkan beberapa solusi kecil menjadi satu algoritma besar
Membagi suatu permasalahan kompleks menjadi bagian-bagian yang lebih kecil dan mudah dikelola
Mengulangi proses yang sama hingga kondisi tertentu terpenuhi
Mengurutkan data dari yang terkecil ke terbesar
Mengganti suatu algoritma dengan algoritma yang lebih efisien
Seorang programmer ingin menyimpan data secara berurutan di dalam memori komputer sehingga setiap elemen datanya dapat diakses langsung menggunakan nomor urut (indeks). Struktur data yang paling tepat digunakan oleh programmer tersebut adalah…
Linked List
Array
Stack
Queue
Tree
Seorang programmer membuat aplikasi pengelolaan data di mana data terakhir yang masuk harus diproses dan dikeluarkan terlebih dahulu. Programmer tersebut berencana menggunakan struktur data yang sesuai dengan prinsip Last In First Out (LIFO) agar data terkelola dengan benar. Struktur data yang sesuai adalah…
Array
Stack
Queue
Linked List
Tree
Penerapan struktur data pada Google Maps, di mana kota-kota diwakili sebagai simpul dan jalur yang menghubungkan mereka sebagai tepi grafik. Penerapan struktur data pada contoh diatas adalah…
Array
Linked List
Stack
Queue
Graph
Dalam sebuah proyek pengembangan sistem navigasi, Andi harus memilih struktur data yang tepat untuk merepresentasikan peta jalan yang menghubungkan berbagai lokasi (simpul). Struktur data ini memungkinkan Andi memodelkan hubungan kompleks antar tempat, termasuk beberapa jalur yang saling terhubung satu sama lain. Struktur data yang paling tepat digunakan untuk merepresentasikan hubungan antar simpul (nodes) tersebut adalah….
Tree
Array
Graph
Stack
Queue
Sebuah bank menggunakan sistem antrian untuk melayani nasabah yang datang. Setiap nasabah akan menunggu giliran sampai antrian di depannya selesai dilayani. Sistem ini mengikuti prinsip FIFO (First In, First Out), di mana nasabah yang datang pertama akan dilayani pertama. Struktur data manakah yang paling tepat untuk merepresentasikan sistem antrian tersebut?
Stack
Queue
Sort
Search
Short
Dalam sebuah aplikasi, data hari dalam seminggu akan disimpan. Alasan mengapa array merupakan pilihan struktur data yang tepat adalah….
A. Karena array dapat menyimpan data dengan panjang berbeda-beda
B. Karena array menyimpan data bertipe sama dalam urutan indeks yang teratur
C. Karena array menyimpan data berdasarkan prioritas tertentu
D. Karena array tidak memiliki batas jumlah elemen
Sebuah perusahaan teknologi ingin mengelola data pelanggan dalam jumlah sangat besar. Jika harus memilih struktur data yang tepat, kriteria evaluasi terpenting agar sistem berjalan efisien adalah….
Mudah dipromosikan ke pengguna sehingga menghemat biaya pembuatan aplikasi
Dapat menyimpan data dengan kecepatan data yang tidak dipertimbangkan
Mampu menyimpan, mengakses, dan memodifikasi data secara cepat sesuai kebutuhan
Hanya menggunakan struktur data sederhana meskipun tidak efisien
Pernyataan yang termasuk struktur data stack adalah…
1-4-7
2-3-4
2-4-6
3-5-6
5-6-7
Pernyataan yang termasuk antrian (queue) adalah ….
1-4-7
2-3-4
2-4-6
3-5-6
5-6-7
Di bawah ini yang merupakan manfaat dari struktur data adalah …
Memecahkan masalah dengan cara yang efisien dalam pengelolaan dan pengolahan data.
Persyaratan pekerjaan
Mendukung pembuatan algoritma yang efisien dan terstruktur.
Pemahaman ilmu komputer
Membantu dalam pengorganisasian data dalam program
Pada sebuah proyek pengolahan data dalam jumlah besar, programmer diminta untuk memilih algoritma pengurutan yang tepat agar proses berjalan cepat dan efisien. Dari beberapa algoritma berikut, yang termasuk algoritma pengurutan yang paling sering digunakan dan efisien untuk pengurutan data berskala besar adalah…
Bubble sort, insertion sort, quick sort, merge sort, dan selection sort
Bubble sort, shell sort, bubble sort, counting sort, dan merge sort
Quick sort, merge sort, bubble sort, selection sort, dan insertion sort
Merge sort, insertion sort, quick sort, bubble sort, dan exchange sort
Insertion sort, merge sort, bubble sort, selection sort, dan quick sort
Dalam proses pengolahan data menggunakan algoritma, terdapat metode pengurutan yang bekerja dengan cara mengambil elemen satu per satu dari bagian data yang belum terurut kemudian menempatkannya ke posisi yang tepat dalam bagian data yang sudah terurut. Metode pengurutan ini mirip dengan cara menyusun kartu yang dipegang di tangan. Algoritma pengurutan yang dimaksud adalah…
Insertion Sort
Bubble Sort
Quick Sort
Merge Sort
Selection Sort
Algoritma yang menjelaskan bagaimana elemen terkecil dicari dan dipindahkan secara bertahap ke posisi terdepan sampai seluruh daftar terurut adalah…
Insertion Sort
Bubble Sort
Quick Sort
Merge Sort
Selection Sort
Perhatikan perhitungan algoritma pengurutan di bawah ini : Misalkan kita memiliki daftar bilangan berikut: [8, 5, 3, 1]. Langkah pertama adalah mencari bilangan terkecil. Pada contoh ini, bilangan terkecil adalah 1. Selanjutnya, bilangan terkecil ini ditempatkan di awal daftar baru yang terurut. Jadi, daftar terurut kita menjadi: [1, 5, 3, 8]. Kemudian, kita lanjutkan mencari bilangan terkecil dari sisa daftar yang belum terurut, yaitu: [3], jadi daftar terurut menjadi [1, 3, 5, 8]. Pilihlah hasil akhir dari proses pengurutan tersebut:
[1, 3, 5, 8]
[8, 5, 3, 1]
[1, 5, 3, 8]
[3, 1, 5, 8]
Seorang siswa sedang belajar algoritma pengurutan menggunakan Bubble Sort. Ia memiliki data nilai ulangan berupa array: [10, 8, 12, 6]. Siswa tersebut ingin mengurutkan data tersebut dalam urutan menaik (ascending). Setelah seluruh proses Bubble Sort selesai dilakukan, jumlah pertukaran (swap) pada hasil akhirnya adalah…
1
2
3
4
5
Seorang siswa sedang belajar algoritma pengurutan menggunakan Bubble Sort. Ia memiliki data nilai ulangan berupa array: [10, 8, 12, 6]. Siswa tersebut ingin mengurutkan data tersebut dalam urutan menaik (ascending). Bagaimana kondisi array setelah langkah 2 dilakukan?
[8, 10, 6, 12]
[8, 6, 10, 12]
[6, 8, 10, 12]
[10, 8, 12, 6]
[12, 10, 8, 6]
Siswa tersebut ingin mengurutkan data tersebut dalam urutan menaik (ascending). Setelah seluruh proses Bubble Sort selesai dilakukan, hasil akhirnya adalah…
[10, 8, 12, 6]
[6, 8, 10, 12]
[12, 10, 8, 6]
[8, 6, 10, 12]
[6, 10, 8, 12]
Algoritma pencarian sekuensial pada sebuah array bekerja dengan cara…
Memeriksa setiap elemen mulai dari awal hingga elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa.
Membagi array menjadi dua bagian dan hanya memeriksa satu bagian berdasarkan perbandingan.
Mengurutkan array terlebih dahulu sebelum mencari elemen yang diinginkan.
Menggunakan rumus matematika untuk langsung mengakses posisi elemen yang dicari.
Melompati beberapa elemen secara acak untuk mempercepat pencarian.
Diberikan sebuah array yang tidak terurut: 10, 25, 7, 30, 14, 2, 18 Jika Anda ingin mencari angka 14 menggunakan algoritma pencarian sekuensial, langkah yang benar adalah…
Mulai dengan membandingkan angka 14 dengan elemen pertama, lalu lanjutkan satu per satu hingga ketemu atau habis array.
Cari dengan membagi array menjadi dua bagian, kemudian fokus pada bagian yang kemungkinan mengandung angka 14.
Urutkan array terlebih dahulu, lalu lakukan pencarian dengan membandingkan angka 14 ke elemen tengah.
Langsung cek elemen-elemen di tengah array saja, tanpa memperhatikan elemen lain.
Ubah angka 14 menjadi indeks tertentu, lalu akses langsung elemen di indeks tersebut.
Di bawah ini yang merupakan syarat pencarian biner adalah…
Data pada array harus sudah dalam keadaan terurut
Data dalam array tidak perlu dalam keadaan terurut
Bekerja dengan membagi ruang pencarian menjadi dua bagian berulang kali
Bekerja dengan memeriksa setiap elemen secara berurutan dari elemen pertama sampai elemen terakhir
Diberikan array terurut berikut: 4,9,15,21,28,33,45,57,62 pencarian biner, langkah yang benar adalah:
Mulai dengan membandingkan angka 28 dengan elemen pertama, lalu lanjutkan ke elemen berikutnya secara berurutan.
Bandingkan angka 28 dengan elemen tengah array, jika lebih kecil cari di bagian kiri, jika lebih besar cari di bagian kanan.
Urutkan array terlebih dahulu sebelum melakukan pencarian.
Bandingkan angka 28 dengan elemen tengah array, jika lebih kecil cari di bagian kanan, jika lebih besar cari di bagian kiri
Pseudocode dari sebuah algoritma bangun datar di atas, dengan diketahui jari-jari 100 cm dan π=3,14, maka kelilingnya adalah…
6,28
50
400
628
638
Sebuah pseudocode merepresentasikan algoritma untuk menghitung volume balok. Jika diketahui panjang balok 10 cm, lebar 5 cm, dan tinggi 2 cm, berapakah volume balok tersebut?
100 cm³
200 cm³
120 cm³
90 cm³
50 cm³
Pseudocode pada gambar untuk menghitung volume kubus, Apa output yang akan dicetak?
343
49
21
14
7
Kesalahan yang harus diperbaiki adalah.....
PRINT, salah digunakan
INPUT harus diganti OUTPUT
Tidak ada kesalahan
Kesalahan terdapat pada.....
WRITE harus diganti PRINT
SET harus diganti LET
Tidak boleh ada variabel tinggi
START harus diakhiri dengan END IF
Tidak ada kesalahan
Output luas segitiga dari psedoucode di samping adalah...
8
13
20
34
40
Cara menulis algoritma dengan menggunakan sintaks atau aturan penulisan yang mirip dengan bahasa pemrograman adalah….
Flowchart
Aplikasi
Pseudocode
Coding
Data flow
Dari gambar di atas yang merupakan simbol input dan output adalah…
1 dan 2
2 dan 3
2,3 dan 5
3 dan 4
4 saja
Dari gambar di atas yang merupakan simbol proses adalah…
1 dan 2
2 dan 3
3 dan 4
4 dan 5
4 saja
Urutan yang sesuai adalah......
e-a-d-b-c-f
a-d-b-c-e-f
b-d-c-b-e-f
e-b-d-c-e-f
a-c-b-d-e-f
Struktur data yang menggunakan hubungan hierarki antara elemen - elemen data yang disebut node, adalah definisi dari.....
Array
Stack
Queue
Graf
Pohon
