Lat.UAS LOgika & Algoritma
09/01/2013 09:49
- Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut:
- int nilai [6]; Variabel nilai dalam statement diatas merupakan :
- Sebuah matriks dideklarasikan sbb: Int nilai [3] [4] ; Jumlah elemen dari matriks tsb adalah :
- Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondidsi A[I,J] = I , Jika I <= J, A[I,J] = J, Jika I>J Dari pernyataan diatas nilai dari A[3,2] adalah :
- hal-hal yang harus dikemukakan dalam mendeklarasikan suatu bentuk Array adalah
- Hal yang mempengaruhi kecepatan algoritma sort adalah :
- Teknik Devide and Conguer digunakan dalam memecahkan masalah antara lain :
- Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar dari :
- Usaha untuk mengurutkan kumpulan –kumpulan data dalam suatu array disebut :
- Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :
- Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang ada disebut :
- Algoritma pencarian elemen Maximal dan Minimal dengan Linier/Sequential Search disebut :
- Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan istilah :
- Bila terdapat deret data atau angka sebanyak 950 buah dan kita akan melakukan pencarian data pada deret tersebut dengan teknik linier search, maka akan membutuhkan waktu maksimal :
- Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian adalah :
- Metode Greedy dapat digunakan untuk menyelesaikan masalah
- Permasalahan bagaimana mengoptimalisasi storage / memory dalam computer agar data yang disimpan dapat termuat dengan optimal , merupakan bentuk permasalahan dari :
- Misal terdapat 3 buah program ( n= 5 ) yang masing- masing mempunyai panjang program ( I1, I2,I3,I4,I5)=(15, 8,10, 22, 9) Tentukan Urutan penyimpanannya :
- Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini , kecuali :
- Dalam kasus menentukan obyek yang akan dimuat dalam suatu kantong , masing-masing Obyek dari n obyek tersebut harus mempunyai :
- 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 :
- Short Path Problem digunakan untuk mencari jalur ……
- Penyelesaian kasus knapsack problem, yang paling optimal, efektif dan efisien adalah dengan Cara :
- Graph yang nantinya dihasilkan dalam masalah TRAVELLING SALESMAN adalah :
- Fungsi utama / tujuan dari masalah Knapsack adalah :
- Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun, Dalam Menentukan pola lalu lintas dengan jumlah Fase minimal, adalah :
- Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan sebaiknya:
- Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :
- Dalam masalah pewarnaan, Warna yang berbeda akan diberikan bila :
- Untuk menentukan Pola lalu lintas denga jumlah Fase minimal, merupakan contoh kasus dari problem