Inilah Soal UAS Logika Algoritma BSI Semester 1, Simak Jawabannya

INFOTEMANGGUNG.COM -  Berikut adalah jawaban dari soal uas logika algoritma BSI Semester 1. Jawaban ini bisa menjadikan referensi untuk para mahasiswa BSI yang sedang melakukan UAS atau Ujian Akhir Semester.

Ujian ini dilaksanakan pada Semester 1 dan mata kuliah Logika Algoritma adalah salah satu yang menjadi mata kuliah yang wajib di pelajari oleh mahasiswa BSI pada semester ini. Mata kuliah ini mempunyai 3 SKS yang artinya bisa menjadi faktor pendukung untuk mendapatkan nilai IPK yang memuaskan.

Berikut adalah jawaban dari soal uas logika algoritma BSI Semester 1

   1. Pada Array 2 Dimensi dengan Ordo 4x4, diberikan perintah Pokok:      A[I,J] = I , Jika I <= J,  A[I,J] = J, Jika I>J  Dari pernyataan diatas nilai dari A[3,2] adalah :

Jawaban :

2

2. Dibawah ini merupakan array dimensi dua, adalah :

Jawaban :

Tabel

3. Teknik yang digunakan untuk mencari sebuah data pada himpunan data­data yang tersusun secara urut, dari besar ke kecil atau sebaliknya, adalah:

Jawaban :

Binary Search

4. Permasalahan bagaimana mengoptimalisasi storage/memory dalam komputer agar data yang

disimpan dapat termuat dengan optimal, merupakan bentuk permasalahan dari :

Jawaban :

Optimal On Tape Storage Problem

5. Penyelesaian knapsack Problem dengan Kriteria Metode Greedy adalah dengan konsep

dibawah ini , adalah:

Jawaban :

Pilih obyek dengan Pi/Wi maximal

Baca Juga: Apa Manfaat Menjalankan Kewajiban Menjaga Kebersihan Lingkungan, Simak Penjelasannya

6. Pada Array 2 Dimensi dengan Ordo 4x4, diberikan perintah Pokok: A[I,J] = I , Jika I <= J, A[I,J] = J, Jika I>J  Dari pernyataan diatas nilai dari A[1,4] adalah :

Jawaban :

1

7. Solusi Feasible didapat apabila setiap inputnya memenuhi:

Jawaban :

Fungsi Tujuan

8. Pada array berdimensi satu diberikan contoh sebagai berikut: int  nilai [10]; Manakah yang merupakan tipe data dari array tersebut:

Jawaban :

int

9. Diberikan matriks A sebagai berikut :

1   2   3   4

0   2   3   4

0   0   3   4

0   0   0   4

Untuk memberi nilai 0 pada matriks di atas, perintah pokoknya adalah :

Jawaban :

A[I,J]=0, Jika I>J

10. Tehnik pengurutan dgn cara pemilihan elemen, dengan memilih elemen data terkecil

 utk kemudian dibandingkan dan ditukarkan dengan elemen pada data awal, adalah:

Jawaban :

Selection sort

11. Keadaan yang hanya akan tercapai jika elemen-elemen pada himpunan yang  disusun secara increasing (menaik), adalah :

Jawaban :

Best case

12. Bila diketahui himpunan X berisi  {5, 8, 9,11} , maka dengan best case

menghasilkan jumlah operasi perbandingan yang dilakukan adalah :

Jawaban 

3

Baca Juga: Apa Manfaat Menjalankan Kewajiban Menjaga Kebersihan Lingkungan, Simak Penjelasannya

13. Pada himpunan yang berbentuk area linear, waktu tempuh yang digunakan untuk

melakukan pencarian elemen Max dan Min dengan menggunakan rumus 2(n­1), adalah:

Jawaban :

Worst Case

14. Teknik pengurutan secara berulang-­ulang menyisipkan / memasukan setiap elemen ke dalam posisinya / tempatnya yang benar, adalah :

Jawaban :

Insertion Sort

15. Pada array 2 dimensi dengan ordo 4X4, dengan perintah Pokok:     A[I,J] = 1 , Jika I <= J,  A[I,J] = J, Jika I>J   Nilai I pada Matriks A[I,J] tersebut untuk menentukan:

Jawaban :

baris

16. Diberikan matriks A sebagai berikut :

1   2   3   4

0   2   3   4

0   0   3   4

0   0   0   4

Untuk memberi nilai <> 0 pada matriks di atas, perintah pokoknya adalah :

Jawaban :

A[I,J]=J, Jika I>J

17. Bila diketahui himpunan A berisi {70, 65, 7, ­4 }, maka worst case untuk jumlah operasi

perbandingan yang dilakukan adalah  :

Jawaban :

6

18. Hasil Iterasi pertama dari selection sort dengan data sebagai berikut : 22    10    15    3    8    2 adalah:

Jawaban :

2 10 15 3 8 22

Baca Juga: Kunci Jawaban PKN Kelas 12 SMA Halaman 112 113 Bab 4 Persatuan NKRI, Inilah Ulasannya

19. Dibawah ini masalah yang bisa diselesaikan dengan Metode Greedy adalah:

Jawaban :

Optimal On Tape Storage Problem

20. Pada metode Greedy ada dua kriteria dari solusi optimal permasalahan

yaitu Fungsi Tujuan/Utama dan....

Jawaban :

Nilai pembatas (constrain)

21. Pada array berdimensi satu diberikan contoh sebagai berikut: int  nilai [10]; Manakah yang merupakan nama array:

Jawaban :

nilai

22. Jumlah operasi perbandingan waktu yang dilakukan oleh Worst Case adalah :

Jawaban :

2(n­1) kali

23. Menyelesaikan masalah dengan membagi masalah dalam sub-sub masalah sehingga menghasilkan solusi optimal, dikenal sebagai metode :

Jawaban :

Devide and Conquer

Baca Juga: Kunci Jawaban PKN Kelas 9 SMP Halaman 136 Kegiatan 1 Permasalahan Sosial Budaya, Ekonomi, dan Gender

24. Dalam metode greedy Travelling salesman untuk menentukan waktu perjalanan

seorang salesman dilakukan dengan :

Jawaban :

Seminimal mungkin

25. Pada array 2 dimensi dengan ordo 4X4, dengan perintah Pokok:      A[I,J] = 1 , Jika I <= J,  A[I,J] = J, Jika I>J  Nilai J pada Matriks A[I,J] tersebut untuk menentukan:

Jawaban :

kolom

26. Pada array berdimensi dua diberikan contoh sebagai berikut:     int  nilai [3] [4]; Jumlah kolom pada array tersebut adalah:

Jawaban :

4

27. Masalah Penukaran Uang, diberikan uang senilai A. Tukar A dengan koin-koin uang yang ada. Kasus ini merupakan contoh dari persoalan :

Jawaban :

Algoritma Greedy

28. Terdapat himp.A yg berisi 5 buah bilangan telah disusun secara increasing

dengan A[0] = 2,  A[1] = 4,  A[2]=5, A[3]=10 A[4]=15.  Berapakah jumlah operasi perbandingan yg harus dilakukan.....

Jawaban :

4 kali

Baca Juga: Kunci Jawaban PKN Kelas 9 SMP Halaman 136 Kegiatan 1 Permasalahan Sosial Budaya, Ekonomi, dan Gender

29. Penyelesaian kasus knapsack, yang paling optimal secara efektif dan efisien adalah dengan cara:

Jawaban :

Kriteria Greedy

30. Problema dan model graph dalam metode greedy untuk menentukan waktu perjalanan

seorang salesman seminimal mungkin disebut:

Jawaban :

Traveling salesman

 Demikian jawaban dari soal uas logika algoritma BSI Semester 1, artikel ini bersifat tidak mutlak sehingga kemungkinan ada jawaban yang lain.***