Nama : Nadhir Albab Musthofa

NIM : 15200196
Kelas : 15.1B.01
UJI KOMPETENSI INDIVIDU

1. Jenis variabel yang dapat digunakan untuk menyimpan

sejumlah data dengan tipe yang sama disebut:
a. Array Dimensi Satu
Penjelasan :
b. Array Dimensi Dua
Karena soal di samping merupakan
c. Array pengertian dari Array
d. Variabel
e. Matrik

2. Dapat menyimpan banyak data dengan tipe yang berbeda-beda

adalah kelebihan dari:
a. List
Penjelasan :
b. Array
Karena soal di samping merupakan
c. Sorting kelebihan dari List
d. Searching
e. Array dua dimensi

3. Bentuk umum dari Array dimensi satu adalah:

a. Nama_array[jumlah_elemen]
Penjelasan :
b. nama_aray[jumlah_elemen_baris] [jumlah_elemen_kolom]
Karena soal di samping merupakan
c. Tipe_data[jumlah_elemen] bentuk umum dari array dimensi 1
d. String[jumlah_elemen]
e. nama_aray[jumlah_elemen_kolom] [jumlah_elemen_baris]
4. Bentuk umum dari Array dimensi dua adalah:
a. Nama_array[jumlah_elemen] Penjelasan :

b. nama_aray[jumlah_elemen_baris] [jumlah_elemen_kolom] Bentuk umum array dimensi 2 hampir

sama degan array dimensi 1 hanya saja di
c. Tipe_data[jumlah_elemen] array dimensi 2 di tambah dengan jumlah
d. String[jumlah_elemen] kolom

e. nama_aray[jumlah_elemen_kolom] [jumlah_elemen_baris]

5. Penyajian Data disebut dengan:

a. Array
Penjelasan :
b. Sorting
Array juga bisa disebut dengan penyajian
c. Matrik data
d. Searching
e. StarMaxMin

6. Mengurutkan masing-masing data nilai elemen disebut:

a. Sorting
Penjelasan :
b. Conquer
Karena soal di samping merupakan
c. Partition exchange sort penertian dari Conquer
d. Logika
e. Algoritma

7. Proses pengaturan sederatan data ke dalam suatu urutan

atau susunan urutan tertentu. Data yang diurutkan dapat
berupa data bilangan, data karakter maupun data string
disebut:
Penjelasan :
a. Sorting
Karena soal di samping merupakan
b. Searching penertian dari Sorting
c. Quick Sort
d. Insertion
e. Selection Sort
8. Hal yang mempengaruhi kecepatan algoritma sort adalah:
a. Jumlah Operasi perbandingan dan jumlah operasi
pemindahan data
b. Jumlah Operasi pembagian dan jumlah operasi Penjelasan :
pemindahan data Karena jumlah operasi perbandingan dan
c. Jumlah Operasi perhitungan operasi pemindahan data berpengaruh
terhdap kecepatan algoritma sort
d. Jumlah Operator
e. Jumlah Operasi

9.Teknik pengurutan dengan cara pemilihan elemen atau

proses kerja dengan memilih elemen data terkecil untuk
kemudian dibandingkan & ditukarkan dengan elemen pada
data awal, dst s/d seluruh elemen sehingga menghasilkan
Penjelasan :
pola data yang telah disort disebut:
Karena soaldi samping merupakan
a. Bubble Sort pengertian dari selection sort
b. Merge Sort
c. Quick Sort
d. Insertion Sort
e. Selection Sort

10.Metode pengurutan dengan membandingkan data nilai

elemen yang sekarang dengan data nilai elemen-elemen
berikutnya disebut:
a. Bubble Sort
Penjelasan :
b. Merge Sort
Karena soaldi samping merupakan
c. Quick Sort pengertian dari bubble sort
d. Insertion Sort
e. Selection Sort
11. Metode QuickSort sering disebut metode partition
exchange sort, diperkenalkan oleh:
Penjelasan :
a. Ibnu Nafis
C.A.R. Hoare, beliau yang
b. C.A.R. Hoare memperkenalkan metode quicksort
c. Alexander Graham Bell
d. Aristoteles
e. James Watt

12. Pengurutan data yang membandingkan data dengan dua

elemen data pertama, kemudian membandingkan elemen-
elemen data yang sudah diurutkan, kemudian
perbandingan atara data tersebut akan terus diulang
hingga tidak ada elemen data yang tersisa disebut:
Penjelasan :
a. Buble Sort
Soal disamping merupakan pengertian
b. Merge Sort dari insertion sort
c. Quick Sort
d. Insertion Sort
e. Selection Sort

13.Metode yang menggabungkan dua array yang sudah

terurut disebut:
a. Bubble Sort
Penjelasan :
b. Merge Sort
Soal disamping merupakan pengertian
c. Quick Sort dari merge sort
d. Insertion Sort
e. Selection Sort
14.Memilah data nilai elemen–elemen dari rangkaian data
menjadi dua bagian dan mengulangi pemilahan hingga
satu elemen terdiri maksimal dua nilai disebut:
Penjelasan :
a. Divide
Soal disamping merupakan pengertian
b. Conquer dari devide
c. Partition exchange sort
d. Logika
e. Algoritma

15.Teknik dalam memilih dan menyeleksi sebuah elemen dari

beberapa elemen yang ada disebut:
a. Array
Penjelasan :
b. Sorting
Soal disamping merupakan pengertian
c. Matrik dari searching
d. Searching
e. StarMaxMin

16. Pencarian yang dimulai dari record-1 diteruskan ke record

selanjutnya yaitu record-2, ke-3,..., sampai diperoleh isi
record sama dengan informasi yang dicari (Nilai X)
disebut: Penjelasan :
a.Tehnik Sequential Search / Linier Search Soal disamping merupakan teknik
b.Tehnik Binary Search pencarian dari teknik sequential/linier
search
c.Tehnik StraitMAXMIN
d.Tehnik D and C
e.Tehnik Best Case
17. Dalam teknik Searching yang termasuk teknik pencarian
tunggal adalah:
a.Teknik Sequential Search/Linier Search dan Teknik Penjelasan :

Binary Search Teknik Sequential Search/Linier Search

dan Teknik Binary Search merupakan
b.Teknik StraitMAXMIN dan Tehnik D and C teknik yang termasuk teknik pencarian
c.Teknik Best Case tunggal

d.Teknik Worst Case

e.Teknik Average Case

18. Digunakan mencari sebuah data pada himpunan data-

data yang tersusun secara urut, yaitu data yang telah
diurutkan dari besar ke kecil/sebaliknya disebut teknik: Penjelasan :
a. Binary Search Soal disamping merupakan pengertian
b. StraitMAXMIN dari salah satu teknik pencarian tunggal
yaitu ; binary search
c. Best Case
d. Worst Case
e.Average Case

19. Rumus untuk menentukan Nilai Tengah (mid) adalah:

a. ( Low + High ) Div 2
b. ( Low + High ) - 2
Penjelasan :
c. Mid –1
( Low + High ) Div 2 merupakan rumus
d. Mid +1 menentukan nilai tengah (mid)
e. Mid *1
20. Strategi pencarian untuk masalah optimasi berbasis
prinsip: pada setiap tahap, pilih solusi paling baik.
Dengan harapan, semua tahapan ini akan menemukan
solusi terbaik untuk masalah tersebut. Algoritma greedy Penjelasan :
termasuk sederhana dan tidak rumit disebut: Soal di samping merupakan pengertian
a. Array dari Greedy

b. Sorting
c. Matrik
d. Searching
e. Greedy

21. Permasalahan Bagaimana mengoptimalisasi storage/memory

dalam komputer agar data yang disimpan dapat termuat
dengan optimal disebut:
Penjelasan :
a. Optimal On Tape Storage Problem
Soal di samping merupakan pengertian
b. Greedy dari Optimal On Tape Storage Problem
c. Short Path Problem
d. Minimum Spanning Tree
e. Coloring

22. Masalah yang dapat diselesaikan dengan metode greedy

adalah:
a. StarMaxMin Penjelasan :
b. Knapsack Problem Knapsack Problem merupakan salah satu
c. Sorting masalah yang dapat di selesaikan dengan
metode greedy
d. Linear Searching
e. Binary Searching
23. Penyelesaian knapsack dengan Kriteria Greedy adalah
dengan konsep dibawah ini adalah: Penjelasan :
a. Pilih obyek dengan nilai Pi maximal Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi maximal adalah salah satu konsep penyelesaian
yang tepat menggunakan kriteria greedy
c. Pilih obyek dengan Pi/Wi minimal
d. Pilih obyek dengan berat Wi sama besar
e. Pilih obyek dengan berat Pi x Xi

24. Menghitung jarak satu persatu sesuai dengan arah dari graph
yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadap
ruas dari graph yang memiliki jalur awal dan jalur akhir adalah
proses untuk mendapatkan solusi optimal dari permasalahan :
a. Knapsack Penjelasan :
b. Shortest Path Problem Soal di samping merupakan pengertian
c. Knapsack Problem dari Shortest Path Problem

d. Minimum Spanning Tree

e. Searching

25. Untuk menentukan waktu perjalanan seorang salesman

seminimal mungkin digunakan Graph:
a. Travelling Salesman
b. Short Path Problem
Penjelasan :
c. Minimum Spanning Tree
Soal di samping merupakan pengertian
d. Metode Greedy dari travelling salesman
e. Metode Sorting
26. Penyelesaian kasus knapsack problem yang diselesaikan
dengan data tidak naik terlebih dulu adalah:
a. Matematika greedy
Penjelasan :
b. Algoritma greedy
Soal di samping merupakan pengertian
c. Kriteria greedy dari algoritma greedy
d. Pemrograman greedy
e. Greedy

28.Problem pemberian warna pada semua simpul

sehingga 2 simpul yang berdampingan (ada ruas yang
menghubungkan kedua simpul tersebut) mempunyai
warna yang berbeda disebut ?
Penjelasan :
a. Coloring
Soal di samping merupakan pengertian
b. Devide dan Conquer dari coloring
c. Filtering
d. Searching
e. Sorting

27. Mencari minimum biaya (cost) spanning tree dari

setiap ruas (edge) graph yang membentuk pohon
(tree) disebut:
Penjelasan :
a. Travelling Salesman
Soal di samping merupakan pengertian
b. Short Path Problem dari minimum spanning tree
c. Minimum Spanning Tree
d. Metode Greedy
e. Metode Sorting
29. Salah satu contoh penerapan coloring graph adalah :
a. Menentukan pola lalu lintas dengan fase minimal Penjelasan :
b. Untuk peletakan simpulnya bebas Menentukan pola lalu lintas dengan fase
c. Perjalanan yg saling melintas minimal merupakan salah satu contoh
penerapan coloring graph
d. Tidak pernah melintas perjalanan-perjalanan lain
e. Simpul tersebut selalu berlaku lampu hijau

30. Dalam masalah pewarnaan, banyaknya warna yang

dipergunakan sebaiknya:
a. Seminimal mungkin
b. SeOptimal mungkin Penjelasan :

c. Se Maximal mungkin Seminimal mungkin agar lebih efektif

d. Tidak ditentukan
e. Tidak ada