Quiz Strategi Algoritma

-

Quiz                         : Strategi Algoritma
Sifat                          : Open Book

Soal I.
1.      Diberikan data sebagai berikut :
W1 = 4
P1 = 22
W2 = 7
P2 = 32
W3 = 12
P3 = 52
W4 = 7
P4 = 12
Jika ditentukan kapasitas K adalah 16
a)      Buat langkah-langkah pencarian solusi 0/1 Knapsack secara Exhaustive Search
b)      Tentukan himpunan bagian objek yang memberikan keuntungan maksimum
2.      Diberikan data mengacu pada gambar sebagai berikut :

Gambar 2 TPS Rumah
Diketahui N=5, start route adalah dari School, buat analisis route TPS dengan Algoritma Brute Force (Exhaustive Search), dan tentukan rute terpendek.


Soal II. (Coding on the spot)
Algoritma Brute Force bersifat lempang untuk pencarian beruntun (Sequential Search). Diberikan senarai yag berisi n buah bilangan bulat(a1,a2,…,an). Carilah nilai x di dalam senarai tersebut. Jika X ditemukan maka keluarannya adalah indeks elemen senarai, jika X tidak ditemukan, maka keluarannya adalah -1. Buat program lengkap menggunakan Procedure input .















You can code in your interesting programming languages (e.g : C++, Pascal, or Java,  etc).
Soal 3 : dikrim via email untuk yg belum ke alamat : blog.ader@gmail.com
Subjek : QuizSTA_IFA_NamaMhs

           

Popular posts from this blog

Introduction to Use Case Diagram - Case study: Facebook

-
Image
At this session, will be explained about Use case Diagram. as we know, there are so many diagrams in UML for Analyse and design such as Use Case, Class diagram, Interaction, communication diagrams, etc. Use case can be created to explain business process from the system and to know the relationship between Actor and Use case itself. here is the sample of Facebook which is created in Astah community (Free UML tools) : From the pictures, can be explained that :  the User can update status, send message, edit his profile after he/she log on (in this part use "include"). the Extend in this session have a function as conditional, according to text book of AdegBoyage..continue
Read more

Sequential Search

-
Salam, berikut ini diberikan contoh program menggunakan Sequential Search menggunakan bahasa pemrograman Pascal. Silhakan saudara coba coding menggunakan tools Free pascal. program pencarian_SequenctialSearch; uses crt; const   Nmaks = 100; type   larikInt = array[1..Nmaks] of integer; var   L : larikint;   i : integer;  {indeks Larik}   n : integer;  {banyaknya elemen Larik used}   x : integer; {nilai dicaari}   idx : integer;   procedure bacaLarik(var L:larikInt; n : integer);   var     i : integer;   begin     for i := 1 to n do     begin       write('Masukan nilai L[',i,']:'); readln(L[i]);     end;   end;   procedure cetakLarik(L:larikInt; n : integer);   var     i : integer;   begin     for i := 1 to n do      begin        writeln(L[i]);      end; ...
Read more

Motivasi dan Semangat Menuntut Ilmu Agama Islam Sesuai Al-Qur’an dan Sunnah

-
 Menuntut ilmu dalam Islam adalah salah satu amal yang sangat mulia dan penting. Ilmu adalah fondasi kehidupan, terutama ilmu agama yang mengajarkan kita bagaimana beribadah dengan benar, menjalani kehidupan yang sesuai dengan tuntunan Allah dan Rasul-Nya, serta mencapai kebahagiaan di dunia dan akhirat. Dalam artikel ini, kita akan membahas motivasi dan semangat untuk menuntut ilmu agama Islam berdasarkan Al-Qur'an dan Sunnah serta hadits-hadits shahih dari Rasulullah shallallahu ‘alaihi wasallam dan para sahabat. * Pentingnya Ilmu dalam Islam Ilmu memiliki kedudukan yang sangat tinggi dalam Islam. Bahkan, wahyu pertama yang diturunkan kepada Rasulullah shallallahu ‘alaihi wasallam dimulai dengan perintah untuk membaca: *"Bacalah dengan (menyebut) nama Tuhanmu yang menciptakan. Dia telah menciptakan manusia dari segumpal darah. Bacalah, dan Tuhanmulah Yang Maha Pemurah, yang mengajar (manusia) dengan pena. Dia mengajarkan manusia apa yang tidak diketahuinya.”*   (QS. Al-...
Read more