Thursday, February 10, 2011

Listing program C++ untuk mencari solusi dari Knapsack Problem:


Knapsack Problem:

Terdapat 3 barang yang akan dimuat ke dalam sebuah ransel (knapsack) yang mempunyai kapasitas 20 kg.
Masing-masing barang mempunyai berat 18 kg, 15 kg, dan 10 kg, dengan nilai (profit) 25, 24, dan 15.
Tentukan komposisi barang yang akan dimuat ke dalam ransel, sedemikian sehingga:
  • total berat barang yang dimuat ke dalam ransel tidak melebihi kapasitas ransel,
  • total nilai/profit barang yang dimuat ke dalam ransel maksimal.

Solusi:


Listing program C++ untuk Max Min Search dengan tehnik Divide and Conquer:


Input program: {22,13,-5,-8,15,60,17,31,47}
Output program:

Listing program C++ untuk Max Min Search dengan tehnik StraitMaxMin:


Input program: {5,-4,9,7}
Output program:

Listing program C++ untuk Searching dengan tehnik Binary Search pada array yang elemen-elemennya telah tersusun secara non-decreasing:


Tampilan program ketika pertama kali dijalankan:


Misalkan nilai yang dicari di dalam array A={7,10,13,16,18,21,76,81} adalah 18,
maka outputnya adalah:



Misalkan nilai yang dicari di dalam array A={7,10,13,16,18,21,76,81} adalah 25,
maka outputnya adalah:


Listing program C++ untuk Searching dengan tehnik Sequential/Linier:


Tampilan program ketika pertama kali dijalankan:


Misalkan nilai yang dicari di dalam array A={13,16,14,21,76,21} adalah 21,
maka outputnya adalah:



Misalkan nilai yang dicari di dalam array A={13,16,14,21,76,21} adalah 50,
maka outputnya adalah:


Listing program C++ untuk Sorting dengan metode Insertion Sort:


Tampilan program ketika dijalankan:

Listing program C++ untuk Sorting dengan metode Bubble Sort:


Tampilan program ketika dijalankan:

Listing program C++ untuk Sorting dengan metode Selection Sort:


Tampilan program ketika dijalankan:

Wednesday, February 9, 2011

Listing program C++ untuk mencetak proses penyelesaian Menara Hanoi dengan Teknik Rekursif:


Tampilan program ketika pertama kali dijalankan:


Output program untuk input N=4:

Listing program C++ untuk mencetak N suku pertama dari deret Fibonancy dengan Teknik Rekursif:


Tampilan program ketika pertama kali dijalankan:


Output program untuk input N=11:

Listing program C++ untuk menghitung Faktorial dengan Teknik Rekursif:


Tampilan program ketika pertama kali dijalankan:


Output program untuk kasus faktorial dari nol (0!):


Output program untuk kasus input N<0:

Listing program C++ untuk menghitung X pangkat Y dengan Teknik Rekursif:


Tampilan program ketika pertama kali dijalankan:


Output program untuk kasus pangkat nol (Y=0):


Output program untuk nilai X>0 dan Y>0:


Output program untuk nilai X<0 dan Y>0:


Output program untuk nilai X>0 dan Y<0:


Output program untuk nilai X<0 dan Y<0: