NEW
Font size
WorksheetsLA 1A 2024 - QUIZ P15
Total questions: 17
Worksheet time: 22mins
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
Proses pengaturan sederetan data ke dalam suatu urutan atau susunan urutan tertentu. Data yang diurutkan dapat berupa data bilangan, data karakter maupun data string disebut:
Sorting
Searching
Quick Sort
Insertion
Selection Sort
Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya:
Seminimal mungkin
Seoptimal mungkin
Semaksimal mungkin
Tidak ditentukan
Tidak ada
Salah satu contoh penerapan coloring graph adalah :
Menentukan rute terpendek dari suatu graph
Menentukan pola lalu lintas dengan fase minimal
Menentukan biaya minimum dari suatu spanning tree
Menentukan profit maksimal suatu barang
Melakukan pencarian suatu elemen data tak berurut
Kriteria graph yang harus dipenuhi pada solusi permasalahan minimum spanning tree, yaitu..
Setiap ruas pada graph harus terhubung, mempunyai label dan berarah
Setiap ruas pada graph harus terhubung, mempunyai label dan tidak berarah
Setiap ruas pada graph tidak harus terhubung, mempunyai label dan berarah
Setiap ruas pada graph harus terhubung, tidak harus mempunyai label dan berarah
Setiap ruas pada graph tidak harus terhubung, mempunyai label dan tidak berarah
Pada optimal on tape storage problem, jumlah feasible solution untuk 5 buah file input adalah
25
125
120
10
50
Diketahui: 3 buah barang dengan bobot masing-masing sebesar 3kg, 5kg dan 7kg dengan profit masing-masing sebesar 100,125 dan 200 akan diinput ke dalam sebuah ransel dengan kapasitas maksimum sebesar 10kg. Pada permasalahan knapsack tersebut, dengan menggunakan kriteria Wi minimum, maka akan diperoleh urutan probabilitas sebagai berikut:
x1=1, x2=1 dan x3=2/7
x1=1, x2=1 dan x3=7/2
x1=0, x2=3/5 dan x3=1
x1=1, x2=0 dan x3=1
x1=1, x2=1 dan x3=0
Terdapat dua kriteria untuk pencarian solusi optimal dari suatu permasalahan dengan metode greedy, yaitu adanya..
Fungsi utama dan fungsi optimal
Fungsi utama dan nilai optimal
Fungsi optimal dan fungsi pembatas
Fungsi tujuan dan nilai pembatas
Fungsi tujuan dan fungsi utama
