PAS INFORMATIKA KELAS X 1 SEM GANJIL

Algoritme pencarian yang melakukan pencarian data dari tengah-tengah kumpulan data adalah......

• gelembung

• penyisipan

• biner

• lompat

• linear

Perhatikan penyataan berikut

(1) data diurutkan terlebih dahulu

(2) pencarian dilakukan dengan memecah data menjadi dua-dua kelompok

(3) lebih baik dari algoritme linear

persamaan dari algoritme biner dan lompat adalah.....

• 1,2 dan 3

• 1 dan 2

• 1 dan 3

• 2dan 3

• 3

Perhatikan proses berikut

1 pilihan

2 Penyisipan

3 Gelembung

4 pengurutan cepat

5 pengabungan

proses pengurutan yang dimulai dari elemen pertama adalah...

• 1 dan 3

• 1,3, dan 4

• 2 dan 4

• 1,2,3,dan 4

• semua

Proses pengurutan yang dimulai dari elemen dengan indeks = 1 adalah......

• pilihan

• penyisipan

• gelembung

• pengurutan cepat

• penggambungan

Proses pengurutan yang dilakukan dengan cara membagi kumpulan data menjadi kelompok yang terdiri dari sepasang elemen adalah......

• pilihan

• penyisipan

• gelembung

• pengurutan cepat

• penggabungan

Pengertian konsep berpikir komputasional berikut yang tepat adalah.......

• konsep berpikir dengan tujuan memadukan otak manusia dengan sistem komputer

• konsep berpikir yang dilakukan untuk mengindentifikasi masalah yang ada di sekitar, memahaminya, kemudian mengembangkan suatu metode pendekatan untuk menemukan solusi yang inovatif dengan bantuan perangkat teknologi komputer

• berpikir secara rasional mengenai pendekatan setiap aspek yang digunakan dalam sistem komputer

• berpikir kritis untuk menentukan tujuan dengan tahapana-tahapan tertentu

• berpikir kristis untuk menerapkan teknologi informatika ke dalam berbagai bidang

Berikut yang merupakan yang merupakan salah satu pilar dari berpikir komputasional adalah....

• algoritme

• parafrase

• dinamis

• optimis

• statis

Algoritme bubble sort adalah...

• algoritme sederhana yang digunakan untuk mengurutkan kumpulan elemen n dari array dengan ukuran n

• algoritme sederhana yang digunakan untuk mengurutkan jenis elemen x dari partikel dengan ukuran n

• algoritme sederhana yang digunakan untuk menggambarkan berbagai elemen yang dibutuhkan dalam array

• algoritme sederhana yang digunakan untuk mengurutkan elemen n dari array dengan ukuran y

• algoritme sederhana yang digunakan untuk mengurutkan elemen n dari array 3D dengan ukuran x,y dan z

Berikut yang bukan merupakan algoritme pengurutan adalah.....

• selection sort

• bubble sort

• merge sort

• snap sort

• insertion sort

Algoritme merge sort adalah algoritme .........

• pencarian loncat

• pengurutan pemisahan

• pengklasifikasian terbatas

• pengurutan dengan angka

• penggurutan penggabungan