QUIS LOGIKA ALGORITMA

DONY

 

 UAS 2021 

1. Jenis variabel yang dapat digunakan untuk menyimpan

     sejumlah data dengan tipe yang sama disebut:

    =Array

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

    adalah kelebihan dari:

    =List

3.Bentuk umum dari Array dimensi satu adalah:

     = Nama_array[jumlah_elemen]

4. Bentuk umum dari Array dimensi dua adalah:

     =nama_aray[jumlah_elemen_baris] [jumlah_elemen_kolom]

5. Penyajian Data disebut dengan:

     =Matrik

6. Mengurutkan masing-masing data nilai elemen disebut:

     =Conquer

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:

    =Sorting

8. Hal yang mempengaruhi kecepatan algoritma sort adalah:

   =Jumlah Operasi perbandingan dan jumlah operasi

      pemindahan data

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

    pola data yang telah disort disebut:

    =Selection Sort

10.Metode pengurutan dengan membandingkan data nilai

     elemen yang sekarang dengan data nilai elemen-elemen

     berikutnya disebut:

      =Bubble Sort

11. Metode QuickSort sering disebut metode partition

      exchange sort, diperkenalkan oleh:

      =C.A.R. Hoare

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:

       =Insertion Sort

13.Metode yang menggabungkan dua array yang sudah

     terurut disebut:

     =Merge Sort

14.Memilah data nilai elemen–elemen dari rangkaian data

      menjadi dua bagian dan mengulangi pemilahan hingga

      satu elemen terdiri maksimal dua nilai disebut:

      =Divide

15.Teknik dalam memilih dan menyeleksi sebuah elemen dari

      beberapa elemen yang ada disebut:

      =Searching

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:

     =Tehnik Sequential Search / Linier Search

17. Dalam teknik Searching yang termasuk teknik pencarian

      tunggal adalah:

      =Teknik Sequential Search/Linier Search dan Teknik

         Binary Search

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:

     =Binary Search

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

      =( Low + High ) Div 2

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

     termasuk sederhana dan tidak rumit disebut:

     = Greedy

21. Permasalahan Bagaimana mengoptimalisasi storage/memory

      dalam komputer agar data yang disimpan dapat termuat

      dengan optimal disebut:

    =Optimal On Tape Storage Problem

22. Masalah yang dapat diselesaikan dengan metode greedy

     adalah:

      =Knapsack Problem

23. Penyelesaian knapsack dengan Kriteria Greedy adalah

      dengan konsep dibawah ini adalah:

      =Pilih obyek dengan nilai Pi maximal

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 :

      =Shortest Path Problem

25. Untuk menentukan waktu perjalanan seorang salesman

       seminimal mungkin digunakan Graph:

      =Travelling Salesman

26.Penyelesaian kasus knapsack problem yang diselesaikan

      dengan data tidak naik terlebih dulu adalah:

      =Kriteria greedy

27. Mencari minimum biaya (cost) spanning tree dari

      setiap ruas (edge) graph yang membentuk pohon

      (tree) disebut:

      =Minimum Spanning Tree

28.Problem pemberian warna pada semua simpul

     sehingga 2 simpul yang berdampingan (ada ruas yang

     menghubungkan kedua simpul tersebut) mempunyai

     warna yang berbeda disebut ?

     =Coloring

29. Salah satu contoh penerapan coloring graph adalah :

     =Menentukan pola lalu lintas dengan fase minimal

30. Dalam masalah pewarnaan, banyaknya warna yang

      dipergunakan sebaiknya:

      =Seminimal mungkin