NEW
Font size
WorksheetsSOAL UTS ERFIKIR KOMPUTASIONAL KELAS X
Total questions: 50
Worksheet time: 38mins
contoh kasus stack pada kehidupan sehari-hari, kecuali
antrian Pom Bensin
Antrian di Bank
Antrian Rumah Sakit
Antrian Playlist
Antrian karcis
Ilustrasi urut-urutan yang dapat dilihat pada gambar tabel di samping merupakan teknik (algoritma) untuk melakukan pengurutan . . . . . .
bubble sort
insertion sort
quick sort
merge sort
selection sort
Apa itu Berpikir Komputasional?
Berpikir seperti komputer
Berpikir seperti seorang ilmuwan Informatika
Berpikir seperti mesin
Berpikir seperti manusia
Apa saja fondasi berpikir komputasional dalam ilmu Informatika?
Abstraksi, Algoritma, Dekomposisi, dan Pola
Abstraksi, Algoritma, Dekomposisi, dan Pencarian
Abstraksi, Algoritma, Pola, dan Pencarian
Algoritma, Dekomposisi, Pola, dan Pencarian
Apa yang dimaksud dengan algoritma pencarian?
Proses mengurutkan data secara terurut
Proses mencari data yang memenuhi kriteria tertentu
Proses menyimpan data dalam struktur tumpukan
Proses mengubah data menjadi bentuk yang lebih sederhana
Apa yang dimaksud dengan algoritma pengurutan?
Proses mengurutkan data secara terurut
Proses mencari data yang memenuhi kriteria tertentu
Proses menyimpan data dalam struktur tumpukan
Proses mengubah data menjadi bentuk yang lebih sederhana
Apa yang dimaksud dengan struktur data tumpukan?
Struktur data yang menyimpan data dalam urutan terurut
Struktur data yang menyimpan data dengan prinsip First In First Out (FIFO)
Struktur data yang menyimpan data dengan prinsip Last In First Out (LIFO)
Struktur data yang menyimpan data dengan prinsip pengurutan
Apa yang dimaksud dengan struktur data antrian?
Struktur data yang menyimpan data dalam urutan terurut
Struktur data yang menyimpan data dengan prinsip First In First Out (FIFO)
Struktur data yang menyimpan data dengan prinsip Last In First Out (LIFO)
Struktur data yang menyimpan data dengan prinsip pengurutan
Apakah perbedaan antara konsep searching dan sorting?
Searching mencari data yang memenuhi kriteria tertentu, sedangkan sorting mengurutkan data secara terurut
Searching mengurutkan data secara terurut, sedangkan sorting mencari data yang memenuhi kriteria tertentu
Searching dan sorting memiliki konsep yang sama
Searching dan sorting tidak ada hubungannya
Sebutkan 3 contoh penerapan searching dalam kehidupan sehari-hari!
Mencari buku di perpustakaan, mencari alamat di peta, mencari kontak di telepon
Mencari buku di perpustakaan, mengurutkan daftar belanja, mencari alamat di peta
Mencari buku di perpustakaan, mencari alamat di peta, mengurutkan daftar belanja
Mencari buku di perpustakaan, mencari kontak di telepon, mengurutkan daftar belanja
Sebutkan 3 contoh penerapan sorting dalam kehidupan sehari-hari!
Mengurutkan daftar belanja, mengurutkan buku di perpustakaan, mengurutkan kontak di telepon
Mengurutkan daftar belanja, mencari buku di perpustakaan, mengurutkan kontak di telepon
Mengurutkan daftar belanja, mencari alamat di peta, mengurutkan kontak di telepon
Mengurutkan daftar belanja, mencari buku di perpustakaan, mencari alamat di peta
Apakah perbedaan antara konsep stack dan queue?
Stack menggunakan prinsip First In First Out (FIFO), sedangkan queue menggunakan prinsip Last In First Out (LIFO)
Stack menggunakan prinsip Last In First Out (LIFO), sedangkan queue menggunakan prinsip First In First Out (FIFO)
Stack dan queue memiliki konsep yang sama
Stack dan queue tidak ada hubungannya
Sebutkan 3 contoh penerapan searching dalam kehidupan sehari-hari!
Mencari buku di perpustakaan, mencari alamat di peta, mencari kontak di telepon
Mencari buku di perpustakaan, mengurutkan daftar belanja, mencari alamat di peta
Mencari buku di perpustakaan, mencari alamat di peta, mengurutkan daftar belanja
Mencari buku di perpustakaan, mencari kontak di telepon, mengurutkan daftar belanja
Sebutkan 3 contoh penerapan sorting dalam kehidupan sehari-hari!
Mengurutkan daftar belanja, mengurutkan buku di perpustakaan, mengurutkan kontak di telepon
Mengurutkan daftar belanja, mencari buku di perpustakaan, mengurutkan kontak di telepon
Mengurutkan daftar belanja, mencari alamat di peta, mengurutkan kontak di telepon
Mengurutkan daftar belanja, mencari buku di perpustakaan, mencari alamat di peta
Apakah perbedaan antara konsep stack dan queue?
Stack menggunakan prinsip First In First Out (FIFO), sedangkan queue menggunakan prinsip Last In First Out (LIFO)
Stack menggunakan prinsip Last In First Out (LIFO), sedangkan queue menggunakan prinsip First In First Out (FIFO)
Stack dan queue memiliki konsep yang sama
Stack dan queue tidak ada hubungannya
Proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu disebut:
Searching
Sorting
Coding
Queue
Pengurutan yang dilakukan dari yang besar ke yang kecil biasa disebut dengan pengurutan secara…
ascending
descending
random
sequential
Berikut ini yang bukan merupakan algoritma pengurutan data (sorting) adalah…
Bubble Sort
Selection Sort
Insertion Sort
Random Sort
Pengurutan yang dilakukan dari yang kecil ke yang besar biasa disebut dengan pengurutan secara…
ascending
descending
random
sequential
Urutkan secara ascending bilang prima: 3, 11, 5, 2, 19, 13, 7, 17 …
19, 2, 3, 7, 5, 17, 11, 13
2, 3, 5, 7, 11, 13, 17, 19
5, 3, 2, 19, 7, 11, 13, 17
11, 19, 13, 3, 2, 17, 5, 7
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
Perhatikan gambar berikut :
Gambar di atas menunjukkan pengurutan (sorting) berdasarkan ….
Tinggi badan
Warna baju
usia
jenis kelamin
berat badan
Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut adalah ….
Bubble sort
insertion sort
quick sort
merge sort
selection sort
Pernyataan berikut yang merupakan pengertian dari algoritma selection sort adalah ….
Algoritma yang mngurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut
Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan
Algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah tiap bagian
Algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut kemudian meletakkanya pada daftar baru yang terurut
Algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar
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
1-3-2
2-1-3
2-3-1
3-1-2
Penambahan dan pengambilan suatu data atau objek yang hanya dilakukan pada bagian atas disebut ...
pop
stack
front
rear
queue
Perhatikan beberapa peristiwa berikut
1. Tumpukan gelas
2. Tumpukan buku
3. Antrean masuk kereta
4. Anteran pasien di rumah sakit
Peristiwa di atas yang memiliki aturan Last in First Out (LIFO) adalah ….
1 dan 2
1 dan 3
2 dan 3
2 dan 4
3 dan 4
Pada peristiwa tumpukan (stack), operasi memasukkan data atau objek ke dalam stack dinamakan ….
push
pop
rear
enqueue
dequeue
Perhatikan gambar berikut.
Peristiwa di atas dinamakan operasi ….
push
pop
rear
enqueue
dequeue
Penambahan data atau objek yang hanya dapat dilakukan pada suatu ujung dan pengambilan data atau objek dilakukan pada ujung lainnya disebut ….
pop
stack
front
rear
queue
Perhatikan ilustrasi antrean (queue) berikut ….
Misalkan ilustrasi di atas menggambarkan antrean (queue) nasabah pada suatu bank, orang yang akan dilayani terlebih dahulu adalah ….
A
B
C
D
E
Urutkan ANGKA dibawah ini dengan pengurutan dari 10000 ke 1 :
1, 1280, 265, 32, 4, 512, 6, 256, 2, 8, 16, 64, 128, 10000
1, 2, 4, 6, 8, 32, 64, 16, 128, 256, 512, 1280, 10000
1, 2, 4, 6, 64, 32, 16, 128, 512, 1280, 10000
1, 2, 4, 6, 8, 16, 32, 64, 128, 256, 512, 1280, 10000
1, 2, 4, 6, 64, 32, 16, 512, 128, 1280, 10000
1, 2, 4, 6, 8, 16, 64, 32, 128, 256, 512, 1280, 10000
Objek yang pertama/lebih dulu disimpan justru
akan menjadi yang terakhir keluar. Prinsip ini disebut ....
Last In First
Out (LIFO)
Budaya Antri
Tumpukan Piring
First In
First Out (FIFO)
Berpikir Komputasional
Bagian dari Struktur Data dalam Materi Berpikir Komputasional adalah ....
Stack dan Queue
Sort dan Queue
Stack dan Sort
Searching dan Sorting
Algortima dan Dasar
Teknik kunci yang digunakan untuk memecah masalah yang lebih besar/kompleks menjadi bagian-bagian yang lebih sederhana disebut….
Decomposition
Worksheet
Pattern recognition
Abstraction
Algorithms
Proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu disebut :
Searching
Coding
Sorting
Queue
Stack
Metode yang digunakan dalam membuat nasi goreng harus bisa mengurutkan langkah-langkah secara logis, berurutan, teratur, mudah, dan rinci mulai dari proses awal pembuatan sampai dengan proses penyajiannya agar mudah dipahami oleh orang lain. Hal termasuk termasuk teknik….
Decomposition
Pattern recognition
Abstraction
Algorithms
Semua benar
Dalam perjalanan kesekolah seorang guru yang berkendara motor melihat di depannya ada sorang ibu-ibu yang menyalakan lampu sein motornya kearah kanan (Biasanya suka belok ke kiri). kemudian guru tersebut menganalisa data, dan pola cara berkendara ibu-ibu, sehingga tiba-tiba mengurangi kecepatan laju kendaraannya untuk untuk mengurangi resiko kecelakan....
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Untuk mempercepat rute perjalanan kesekolah seorang siswa memiliki banyak sekali jalan tikus yang dia hafal. Sehingga dia menggambarkan rute tercepat agar dia lebih cepat sampai dan bisa berbagi rute kepada temannya....
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Disaat membuat teh manis, sorang siswa membuat catatan terlebih dahulu, mulai dari menyiapkan bahan dan alat, kemudian memasukkan gula, dan teh kedalam cangkir, lalu kemudian dituangkan air panas dan diaduk menggunakan sendok teh, hingga akhirnya teh manisnya siap dinikmati....
Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....
Dekomposisi
Pengenalan Pola
Abstraksi
Rancangan Algoritma
Setiap malam hari sebelum hari besok datang selalu menyiapkan buku untuk sekolah mengikuti jadwal pelajaran yang sudah ada, merupakan contoh dari metode……?
Dekomposisi
Pengenalan Pola
Abstraksi
Algoritma
Antrian
Ketika kalian membuat mie rebus dengan langkah – langkah yang tersusun sesuai aturan memasak sehingga terbuatlah mei rebus yang lezat, merupakan contoh dari metode……?
Dekomposisi
Pengenalan Pola
Abstraksi
Algoritma
Antrian
Jika Anda perlu mengurutkan data yang hampir terurut atau memiliki sedikit perubahan dari urutan sebelumnya, algoritma pengurutan yang paling cocok adalah:
Merge Sort
Perhatikan gambar berikut!
Gambar tertera mewakili tahap .....
Push
Antrian
Stack
Pencarian
Penyortiran
Dalam metode ini, objek disimpan dalam metode penyimpanan yang merupakan antrian sehingga objek yang pertama/tiba lebih awal juga akan keluar/selesai pertama kali disebut .....
Pencarian
Stack
Antrian
FIFO
Penyortiran
Prinsip Last In First Out (LIFO) terjadi pada ...
Stack
Sort
Queue
Search
Prinsip First In First Out (FIFO) biasanya digunakan pada ...
queue
stack
sort
search
Di dalam rak buku terdapat berbagai macam buku dengan ukuran yang berbeda – beda. Agar terlihat lebih rapi, maka kita akan mengurutkan buku itu mulai dari yang ukurannya paling besar ke ukuran yang paling kecil atau sebaliknya.
Pernyataan di atas merupakan contoh ...
Sorting
Stacking
Queueing
Searching
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.
Yang dimaksud dengan selection 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.
