Lat.UAS LOgika & Algoritma

09/01/2013 09:49
  1. Kumpulan Elemen – Elemen yang terurut dan memiliki tipe data yang sama disebut:
  2.   int  nilai  [6];      Variabel nilai dalam statement diatas merupakan :
  3. Sebuah matriks dideklarasikan sbb: Int nilai [3]  [4] ; Jumlah elemen dari matriks tsb adalah :
  4. 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 :
  5. hal-hal yang harus dikemukakan dalam mendeklarasikan suatu bentuk Array adalah
  6. Hal yang mempengaruhi  kecepatan algoritma sort          adalah :
  7. Teknik Devide and Conguer digunakan dalam     memecahkan masalah antara lain :
  8. 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 :
  9. Usaha untuk mengurutkan kumpulan –kumpulan data                                  dalam suatu array disebut  :
  10. Berikut ini adalah metode yang digunakan pada teknik   sorting, kecuali :
  11. Tehnik dalam memilih dan menyeleksi sebuah                                                   elemen                dari beberapa elemen yang ada disebut :
  12. Algoritma pencarian elemen Maximal dan Minimal                                          dengan                 Linier/Sequential Search disebut :
  13. Pencarian data dengan meneliti data satu persatu dari   posisi awal dikenal dengan istilah :
  14. 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 :
  15. Teknik yang digunakan untuk mencari suatu data pada himpunan data yang tersusun secara urut dengan cara                 membagi urutan himpunan menjadi 2 bagian adalah :
  16. Metode Greedy dapat digunakan untuk menyelesaikan                masalah
  17. Permasalahan bagaimana mengoptimalisasi storage /     memory dalam computer agar data yang  disimpan                 dapat termuat dengan optimal , merupakan bentuk                       permasalahan dari :
  18. 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 :
  19. Penyelesaian knapsack dengan Kriteria Greedy adalah   dengan konsep dibawah ini , kecuali :
  20. Dalam kasus menentukan obyek yang akan dimuat         dalam suatu kantong , masing-masing  Obyek dari n                 obyek tersebut harus mempunyai :
  21. 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 :
  22. Short Path Problem digunakan untuk mencari jalur ……
  23. Penyelesaian kasus knapsack problem, yang paling          optimal, efektif dan efisien adalah dengan    Cara :
  24. Graph yang nantinya  dihasilkan dalam masalah                 TRAVELLING SALESMAN adalah :
  25. Fungsi utama / tujuan  dari masalah Knapsack adalah :
  26. Arti dari simpul yang tidak dihubungkan  dengan  suatu ruas apapun, Dalam Menentukan  pola lalu lintas                 dengan jumlah Fase minimal, adalah :
  27. Dalam masalah PEWARNAAN, banyaknya warna yang    dipergunakan sebaiknya:
  28. Dalam masalah pewarnaan, Warna yang sama akan         diberikan bila :
  29. Dalam masalah pewarnaan, Warna yang berbeda             akan diberikan bila :
  30. Untuk menentukan Pola lalu lintas denga jumlah              Fase minimal, merupakan contoh kasus dari problem

 

 

Tags:

|

Back