Quiz Informatika XI IIS - KD 3.6.2

Contoh algoritma pencarian adalah…..

• 1. Bubble sort

• 1. Selection sort

• 1. Modular search

• 1. Binary search

• 1. Array

Contoh dari algoritma pengurutan adalah…..

• Bubble sort

• 1. Sequential search

• 1. Modular search

• 1. Binary search

• Array

1. Pengertian dari “Pencarian Sekuensial (sequential search) adalah…..

• 1. Proses pencarian dilakukan dengan menelusuri kumpulan data secara berurutan dari data pertama sampai dengan data yang dicari ketemu atau sampai dengan data terakhir

• 1. Pengurutan data dilakukan dengan mencari data terkecil diantara semua data kemudian data terkecil ditempatkan diurutan pertama

• 1. Kumpulan data dibagi dua kemudian dicek nilai tengahnya untuk menentukan apakah data yang dicari  berada ditengah, di interval kiri, atau di kanan

• 1. Stuktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan)

• 1. Struktur data yang digunakan untuk menyimpan sekumpulan data dalam satu tempat yang disebut indeks

1. Pengertian dari “Pencarian Biner (binary search) adalah…..

• 1. Proses pencarian dilakukan dengan menelusuri kumpulan data secara berurutan dari data pertama sampai dengan data yang dicari ketemu atau sampai dengan data terakhir

• 1. Pengurutan data dilakukan dengan mencari data terkecil diantara semua data kemudian data terkecil ditempatkan diurutan pertama

• 1. Kumpulan data dibagi dua kemudian dicek nilai tengahnya untuk menentukan apakah data yang dicari  berada ditengah, di interval kiri, atau di kanan

• 1. Stuktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan)

• 1. Struktur data yang digunakan untuk menyimpan sekumpulan data dalam satu tempat yang disebut indeks

1. Pengertian dari “Selection sort” adalah…..

• 1. Proses pencarian dilakukan dengan menelusuri kumpulan data secara berurutan dari data pertama sampai dengan data yang dicari ketemu atau sampai dengan data terakhir

• 1. Pengurutan data dilakukan dengan mencari data terkecil diantara semua data kemudian data terkecil ditempatkan diurutan pertama

• 1. Kumpulan data dibagi dua kemudian dicek nilai tengahnya untuk menentukan apakah data yang dicari  berada ditengah, di interval kiri, atau di kanan

• 1. Stuktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan)

• 1. Struktur data yang digunakan untuk menyimpan sekumpulan data dalam satu tempat yang disebut indeks

1. Pengertian dari “Bubble sort” adalah…..

• 1. Membandingkan dua data yang berurutan kemudian keduanya ditukar jika salah satu data lebih besar

• 1. Pengurutan data dilakukan dengan mencari data terkecil diantara semua data kemudian data terkecil ditempatkan diurutan pertama

• 1. Kumpulan data dibagi dua kemudian dicek nilai tengahnya untuk menentukan apakah data yang dicari  berada ditengah, di interval kiri, atau di kanan

• 1. Stuktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan)

• 1. Struktur data yang digunakan untuk menyimpan sekumpulan data dalam satu tempat yang disebut indeks

1. Pengertian dari “Queue” adalah…..

• 1. Stuktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan)

• 1. Struktur data yang digunakan untuk menyimpan sekumpulan data dalam satu tempat yang disebut indeks

• 1. Salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen

• 1. Struktur data yang menjelaskan tentang tumpukan

• Suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front)

1. Pengertian dari “Array” adalah…..

• 1. Stuktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan)

• 1. Struktur data yang digunakan untuk menyimpan sekumpulan data dalam satu tempat yang disebut indeks

• 1. Salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen

• 1. Struktur data yang menjelaskan tentang tumpukan

• Suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front)

1. Pengertian dari “Linked List” adalah…..

• 1. Stuktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan)

• 1. Struktur data yang digunakan untuk menyimpan sekumpulan data dalam satu tempat yang disebut indeks

• 1. Salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen

• 1. Struktur data yang menjelaskan tentang tumpukan

• 1. Suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front)

1. Tujuan dari pengurutan data adalah…..

• 1. Agar mudah disimpan

• 1. Agar mudah dicari

• 1. Agar tersusun rapi, terurut, teratur

• 1. Agar mudah dikelola

• 1. Agar mudah terbaca