LA 1A 2024 - QUIZ P15

Bentuk umum dari Array dimensi satu adalah

• nama_array[jumlah_indeks]
  

• nama_arrayindeks_baris][indeks_kolom]
  

• Tipe_data[jumlah_elemen]
  

• String[jumlah_elemen]
  

• nama_array[jumlah_elemen_kolom] [jumlah_elemen_baris]
  

Hal yang mempengaruhi kecepatan algoritma sort adalah:

• Jumlah Operasi perbandingan dan jumlah operasi pemindahan data
  

• . Jumlah Operasi pembagian dan jumlah operasi pemindahan data
  

• Jumlah Operasi perhitungan
  

• Jumlah Operator
  

• Jumlah Operasi

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:

• Bubble Sort
  

• Merge Sort
  

• Quick Sort
  

• Insertion Sort
  

• Selection Sort
  

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:

• Teknik Sequential Search / Linier Search
  

• Teknik Binary Search
  

• Teknik StraitMAXMIN
  

• Teknik D and C
  

• Teknik Best Case
  

Rumus untuk menentukan Nilai Tengah (mid) adalah:

• ( Low + High ) Div 2
  

• ( Low + High ) - 2
  

• Mid –1
  

• Mid + 1
  

• Mid * 1
  

Masalah yang dapat diselesaikan dengan metode greedy adalah:

• StarMaxMin
  

• Knapsack Problem
  

• Sorting
  

• Linear Searching
  

• Binary Searching
  

Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini adalah:

• Pilih obyek dengan nilai Pi maximal
  

• Pilih obyek dengan berat Wi maximal
  

• Pilih obyek dengan Pi/Wi minimal
  

• Pilih obyek dengan berat Wi sama besar
  

• Pilih obyek dengan berat Pi x Xi
  

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 :

• Knapsack
  

• Shortest Path Problem
  

• Knapsack Problem
  

• Minimum Spanning Tree
  

• Searching
  

Jenis variabel yang dapat digunakan untuk menyimpan sejumlah data dengan tipe yang sama disebut:

• Array dimensi satu

• Array dimensi dua

• Array

• Variabel

• Matrik

Dapat menyimpan banyak data dengan tipe yang berbeda-beda adalah kelebihan dari:

• List

• Array

• Sorting

• Searching

• Array dua dimensi