Font size
WorksheetsLatihan Soal Kelas XI F
Total questions: 53
Worksheet time: 36mins
Tahap awal dalam SDLC yang bertujuan memahami kebutuhan pengguna adalah …
Desain
Analisis
Implementasi
Pemeliharaan
Pengujian
Model SDLC Waterfall cocok digunakan ketika …
Kebutuhan sistem sering berubah
Proyek berskala besar dan stabil
Diperlukan feedback cepat
Dikerjakan oleh tim kecil dengan fleksibilitas tinggi
Proyek berbasis mobile app yang butuh iterasi singkat
Dalam Agile, tahapan setelah Review adalah …
Rilis
Rekonstruksi
Perencanaan
Implementasi
Analisis kebutuhan
Algoritma pencarian yang efisien pada data terurut adalah …
Linear search
Sequential search
Jump search
Binary search
Jika data berjumlah sedikit dan tidak terurut, algoritma pencarian yang paling sesuai adalah …
Linear search
Binary search
Jump search
Interpolation search
Depth-first search
Kompleksitas waktu terburuk (worst case) dari jump search adalah …
O(1)
O(n)
O(√n)
O(n²)
O(log n)
Algoritma pengurutan yang menggunakan pendekatan divide and conquer adalah …
Selection sort
Bubble sort
Counting sort
Insertion sort
Merge sort
Algoritma pengurutan sederhana namun memiliki kompleksitas O(n²) adalah …
Radix sort
Merge sort
Quick sort
Heap sort
Selection sort
Algoritma pengurutan yang efisien pada data hampir terurut adalah …
Quick sort
Bubble sort
Insertion sort
Merge sort
Selection sort
Algoritma dengan kompleksitas O(1) berarti …
Waktu eksekusi selalu sama, tidak tergantung jumlah data
Waktu eksekusi meningkat seiring banyaknya data
Waktu eksekusi bertambah kuadrat dari jumlah data
Waktu eksekusi eksponensial
Random search
Algoritma dengan kompleksitas O(n) artinya …
Semakin banyak data, waktu bertambah sebanding dengan jumlah data
Waktu eksekusi konstan
Waktu bertambah kuadrat dari jumlah data
Waktu tidak dapat diprediksi
Waktu selalu eksponensial terhadap jumlah data
Algoritma dengan kompleksitas O(n²) biasanya ditemui pada …
Bubble sort
Merge sort
Quick sort
Binary search
Insertion sort
Divide and Conquer digunakan pada algoritma berikut, kecuali …
Merge sort
Quick sort
Binary search
Bubble sort
Counting sort
Strategi Greedy cocok digunakan ketika …
Masalah memiliki banyak kemungkinan solusi optimal
Keputusan lokal menghasilkan solusi global yang baik
Data harus selalu dibagi kecil-kecil
Tidak ada syarat optimalisasi
Semua solusi harus disimpan dan dibandingkan ulang
Dynamic Programming biasanya digunakan untuk …
Mengulang perhitungan berkali-kali
Menghindari perhitungan ulang dengan menyimpan hasil sebelumnya
Mengurutkan data secara efisien
Mencari solusi pendekatan cepat tanpa optimalisasi
Memecah masalah tanpa menyimpan hasil submasalah
Dalam model Waterfall, tahapan harus diselesaikan secara berurutan tanpa bisa kembali ke tahap sebelumnya.
Binary search dapat digunakan pada data yang tidak terurut.
Bubble sort termasuk algoritma pengurutan dengan kompleksitas rata-rata O(n²).
Untuk jumlah data sangat kecil, penggunaan insertion sort bisa lebih efisien dibandingkan merge sort.
Divide and Conquer memecah masalah besar menjadi masalah kecil, menyelesaikannya, lalu menggabungkan kembali.
Jodohkan berikut ini
Membandingkan elemen satu per satu secara berurutan dari awal hingga akhir
Linear search
Strategi penyelesaian masalah dengan membagi masalah besar menjadi bagian kecil lalu menggabungkannya kembali.
Merge sort
Menyimpan hasil submasalah untuk menghindari perhitungan ulang.
Dynamic programming
Cocok untuk proyek berskala besar dengan kebutuhan jelas dan stabil.
Waterfall
Mengambil keputusan terbaik pada setiap langkah dengan harapan hasil global juga optimal.
Greedy algorithm
Tahap dalam SDLC yang bertujuan mendesain arsitektur sistem berdasarkan kebutuhan pengguna disebut tahap (a)
Algoritma pencarian yang membandingkan elemen satu per satu dari awal hingga akhir disebut (a)
Algoritma pengurutan yang menukar posisi elemen berulang kali hingga data terurut disebut (a)
Untuk data berukuran kecil, algoritma pengurutan (a) biasanya lebih efisien dibanding merge sort.
Strategi algoritmik yang menyimpan hasil perhitungan submasalah untuk menghindari perhitungan ulang disebut (a)
Dalam tahapan SDLC, kegiatan memperbaiki bug setelah sistem digunakan termasuk ke tahap …
Analisis
Desain
Pengujian
Pemeliharaan
Implementasi
Salah satu kelebihan Agile dibanding Waterfall adalah …
Lebih cocok untuk kebutuhan yang jarang berubah
Menggunakan tahapan linier tanpa iterasi
Memungkinkan adanya feedback cepat dari pengguna
Tidak memerlukan dokumentasi
Hanya cocok untuk proyek pemerintah
Pada model Waterfall, tahap setelah desain adalah …
Analisis
Implementasi
Pemeliharaan
Penerapan
Perencanaan
Linear search kurang efisien dibanding binary search karena …
Tidak bisa digunakan pada data kecil
Membutuhkan data yang sudah terurut
Harus memeriksa elemen satu per satu
Hanya bisa digunakan untuk angka
Membutuhkan penyimpanan tambahan
Jika data berjumlah 1 juta elemen dan sudah terurut, algoritma pencarian yang paling tepat adalah …
Linear search
Binary search
Jump search
Sequential search
Random search
Jump search memiliki kelebihan dibanding linear search karena …
Tidak perlu data terurut
Kompleksitas lebih rendah, sekitar O(√n)
Selalu lebih cepat dari binary search
Bisa mencari di data tidak terbatas
Menggunakan metode hashing
Jika data hampir terurut, algoritma pengurutan yang paling efisien adalah …
Bubble sort
Insertion sort
Merge sort
Selection sort
Quick sort
Algoritma pengurutan yang bekerja dengan memilih elemen terkecil lalu menukarnya ke posisi yang benar adalah …
Bubble sort
Merge sort
Insertion sort
Selection sort
Quick sort
Algoritma quick sort menjadi kurang efisien jika …
Pivot selalu diambil dari tengah
Data sangat besar
Pivot selalu buruk, misalnya data sudah hampir terurut
Digunakan untuk data string
. Dipakai pada data kecil
Seorang siswa membuat aplikasi untuk mencari nama siswa dalam daftar 100 siswa yang tidak terurut. Algoritma paling sederhana yang sebaiknya dipakai adalah …
Linear search
Binary search
Jump search
Merge sort
Quick sort
Sebuah toko online ingin menampilkan daftar 10 produk terbaru yang baru ditambahkan. Algoritma pengurutan yang paling efisien adalah …
Merge sort
Quick sort
Bubble sort
Insertion sort
Selection sort
Perusahaan logistik harus mengurutkan 100 ribu data pengiriman setiap hari. Algoritma yang paling sesuai adalah …
Bubble sort
Selection sort
Merge sort
Insertion sort
e. Jump search
Seorang programmer membuat aplikasi kalender yang harus menghitung tanggal dengan cepat. Strategi algoritmik yang paling tepat adalah …
Divide and Conquer
Greedy
Dynamic Programming
Brute force
Randomized search
Dalam masalah penukaran uang koin dengan nilai tertentu, strategi yang sering dipakai adalah …
Divide and Conquer
Greedy
Dynamic Programming
Brute force
Bubble sort
Seorang siswa ingin menghitung deret Fibonacci ke-50. Agar lebih efisien, strategi algoritmik yang dipakai adalah …
Divide and Conquer
Greedy
Dynamic Programming
Bubble sort
Linear search
Dalam metode Agile, rilis produk dilakukan setelah seluruh fitur selesai dikerjakan.
Linear search bisa digunakan untuk data tidak terurut maupun terurut.
Quick sort pada kasus terburuk memiliki kompleksitas O(n²).
Untuk mengurutkan 50 data siswa yang hampir terurut, merge sort lebih efisien dibanding insertion sort.
Strategi Dynamic Programming dapat mengurangi perhitungan ulang dengan cara menyimpan hasil submasalah.
Jodohkan berikut ini
Tahap dalam Agile yang dilakukan setelah Implementasi.
Review
Algoritma pencarian yang melompat beberapa indeks untuk mempercepat pencarian.
Jump search
Algoritma pengurutan sederhana dengan cara memilih elemen terkecil lalu menukarnya ke posisi yang benar.
Selection sort
Strategi algoritmik yang membagi masalah lalu menyelesaikan submasalah secara rekursif.
Divide and Conquer
Strategi algoritmik yang umum digunakan untuk menghitung deret Fibonacci dengan efisien.
Dynamic Programming
Tahap dalam Waterfall yang dilakukan setelah pengujian adalah tahap (a)
Algoritma pencarian yang membagi data menjadi dua bagian di setiap langkah pencarian adalah (a)
Algoritma pengurutan yang menukar elemen berulang kali hingga elemen terbesar berada di akhir disebut (a)
Untuk mengurutkan data transaksi yang berjumlah 5000 baris, algoritma yang lebih efisien digunakan adalah
(a)
Strategi algoritmik yang digunakan untuk menyelesaikan masalah rute terpendek pada graf adalah
(a)
Sebuah perusahaan rintisan (startup) sedang mengembangkan aplikasi e-commerce. Tim pengembang dihadapkan pada dua tantangan utama:
Pemilihan model SDLC yang tepat (Waterfall atau Agile) agar pengembangan aplikasi bisa berjalan efektif.
Pemilihan algoritma untuk fitur pencarian produk dan pengurutan daftar produk agar pengguna mendapatkan hasil yang cepat dan efisien.
Analisislah:
(1) Model SDLC mana yang lebih tepat digunakan pada kasus ini? Jelaskan alasan dan pertimbangannya.
(2) Algoritma pencarian dan pengurutan mana yang paling sesuai untuk aplikasi dengan data produk yang terus bertambah banyak? Jelaskan perbandingan efisiensinya dan berikan alasan pemilihanmu.
