NEW
Font size
Worksheetslatihan informatika bab1
Total questions: 25
Worksheet time: 13mins
1. Sequential search sebagai metode pencarian linier yang paling sederhana menggunakan prinsip utama, yaitu ...
Data yang ada dibandingkan satu per satu secara berurutan dengan data yang dicari sampai data tersebut ditemukan atau tidak di temukan.
Jika sebuah kartu dipindah tempatkan posisinya maka kartu llainnya akan bergeser sesuai kondisi pemindahan kartu tersebut.
Kurang efisien jika mengurutkkan data yang besar maka akan sangat lama prosesnya
Metode pengurutan data dengan cara melakukan penukaran data tepat di sebelahnya secara terus menerus sampai dipastikan dalam satu literasi tidak ada lagi perubahan
Pencarian berurutan memiliki satu kekurangan, yaitu dalam pencarian elemen yang sama pada suatu data, maka yang ditemukan Cuma satu elemen saja
Setiap proses akan dicari elemen-elemen yang belum diurutkan dari yang terkecil di sebut ... .
Seconding
Descending
Deppending
Croscending
Ascending
Bentuk kombinasi antara sorting dan searching adalah … .
Selection sort
Bubble sort
Sentinel sort
Croscending
Ascending
Suatu saranan yang dapat digunakan sebagai alat untuk memecahkan masalah yang besar dan kompleks adalah ... .
algoritma pencarian (searching algorithm)
computational thinking
sequential sort
sorting
comb counting
Kemampuan tentang menguraikan masalah yang kompleks menjadi bagian – bagian kecil sehingga lebih mudah untuk ditangani adalah ... .
Abstraction
Algorithme
Decomposition
Patten recognition
Retrieval information
Ketika harus menentukan suatu benda atau objek yang memenuhi kriteria tertentu maka hal tersebut dapat dikategorikan telah melakukan suatu ... .
Pemanfaatan
Penafsiran
Pencarian
Pengenalan argumen
penyimpanan
Perhatikan pernyataan berikut:
1) Data tidak ditemukan
2) Penemuan bertanda
3) Data yang dicari ditemukan
4) Penemuan tidak bertanda
Berdasarkan pernyataan di atas, setelah proses pencarian dilaksanankan, akan diperoleh kemungkinan yang ditunjukkan pada namaor ... .
(1) dan (3)
(2) dan (4)
(1) dan (4)
(1), (2), dan (3)
(2), (3), dan (4)
Jika hasil pencarian menunjukkan semua rekaman yang diketahui berada dalam pengingat komputer maka dapat dikategorikan sebagai pencarian jenis ... .
Bagi dua
Dinamis
Eksternal
Internal
Statis
Jika dalam pencarian diketahui bisa berubah-rubah yang disebabkan oleh penambahan atau penghapusan suatu rekaman maka dapat dikategorikan sebagai pencarian jenis ... .
Bagi dua
Dinamis
Eksternal
Internal
Statis
Pencarian biner digunakan pada data yang sudah dalam keadaan uurut dan memiliki tambahan berupa pencarian beruntun dengan sentinel, jika pencarian bertujuan ... .
Banyaknya rekaman yang diketahui dianggap tetap
Menambahkan elemen baru setelah elemen terakhir larik
Mencari kembali informasi yang diperlukan secepat mungkin
Sejumlah rekaman yang tersimpan dalampenyimpanan luar, misalnya dalam cakram magnetis
Tidak semua rekaman yang diketahuii berada dalam pengingat komputer
Suatu proses penyusunan kembali kumpulan objek menggunakan tata aturan tertentu disebut ... .
Debugging
Deleting
Formating
Inputing
Sorting
Tentunya pengaplikasikan algoritma sorting pada algoritma python memiliki banyak keuntungannya. Hal yang paling utama dalam penggunaannya, yakni ... .
Data pertama sekarang memiliki nilai paling kecil dibanding data yang lain
Kumpulan objek menggunakan tata aturan tertentu
Mempersingkat dalam penggunaan waktu dalam pembuatan proses program
Mencari data terkecil dari data kedua sampai data terakhir
Mengombinasikan dua bagian tersebut secara rekursif untuk mendapatkan rangkaian data berurutan
Apabila terdapat n buah data yang akan diurutkan, maka membutuhkan (n-1) langkah pengurutan, yakni data terakhir adalah ... .
Data ke-n tidak perlu diurutkan karena hanya tinggal satu-satunya
Digunakan teknik menukarkan dua elemen dengan jarak yang cukup besar
Melakukan penukaran bila perlu
Memilih elemen terbesar dan menempatkan pada posisinya
Mengurutkan data satu persatu hingga kesekian
Seletion sort dengan metode seleksi dilakukan dengan mencari data terkecil, kemudian menukarnya denngan data yang digunakan sebagai... .
Acuan
Pembagian
Pembandingan
Prosedural
Sarana penukaran data
Algoritma bubble sort cukup populer dan sederhanan. Algoritma bubble sort termasuk ke dalam kategori algoritma jenis ... .
Comparison sort
Conquer sort
Dynamic searching sort
Iteration sort
Linear sort
Metode gelembung (bubble sort) sebagai metode yang mengurutkan data dengan cara membandingkan penukaran bila perlu sehingga metode tersebut sering juga disebut metode ... .
Combinating sort
Defragmenting sort
Detecting sort
Exchange sort
Interrupting sort
Metode quick diperkenalkan pertama kali oleh ... .
Steve Jobs
Michelle Brain
Larry Louise
John Thomas
C.A.R. Hoare
Apapun langkah kerja dari merge sort diawali dengan ... .
Sorting
Rekursif
Parent-child
Divide
Conquer
Algoritma merge sort (metode pengabungan) dirumuskan dalam tiga langkah berpola ... .
Merge and radix
Insertion and shell
Divide and conquer
Comb and heap
Bublle and buckket
Proses rekursi berhenti jika mencapai elemen ... .
Awal
Dasar
Null
Tengah
Utama
Dalam sebuah aplikasi ataupun dalam kehidupan sehari-hari, menggunakan metode stack (tumpukan) dan queue ) antrian_ berkaitan dengan ... .
Informasi data
Interaksi data
Komunikasi data
Referensi data
Struktur data
Stack dan queue merupakan fungsi yang biasanya diimplementasikan pada sebuah ... .
Algoritma
Flowchart
Notasi
Program
Pseudocode
Fungsi queue yang digunakan untuk memeriksa apakah antrean kosong adalah ... .
Create ()
DeQueue ()
EnQueue ()
IsFull()
IsEmpty ()
Fungsi queue yang digunakan untuk menciptakan dan menginisialisai queue adalah ... .
Clear ()
Create ()
EnQueue ()
IsFull ()
Tampil ()
Perhatikan data berikut!
1) ADDQ
2) POP
3) DELQ
4) PUSH
Berdasarkan pertanyaan di atas, operasi dasar pada stack yang ditunjukkan pada nomor ... .
(1), dan (3)
(2) dan (4)
(1) dan (4)
(1), (2), dan (3)
(2), (3), dan (4)
