[ask] linier, binary, fibonaci search

Forum diskusi pemrograman Visual C++ .NET / CLI

[ask] linier, binary, fibonaci search

Postby nyiubi » 07 Jun 2011, 14:38

om saya baru belajar c++ nie...
di kasih tugas sama dosen suruh buat liner search, binary search dan fibonaci search...

tapi saya ga tw codingnya om :(( :((
mohon bantuannya dunk om :(( :((
User avatar
nyiubi
Prajurit Dua
Prajurit Dua
 
Posts: 46
Joined: 20 May 2011, 18:33
Memberi kopi: 17 cangkir
Mendapat kopi: 0 cangkir

Re: [ask] linier, binary, fibonaci search

Postby flack » 07 Jun 2011, 15:26

hehe... yg ga tau codingnya atau algoritmanya om ? :D
Kebanyakan biasanya codingnya tau, algoritmanya yg ga tau... :)>-
Jangan malu mengklik tombol kopi pada member yang telah membantu atau memberikan pengetahuannya kepada Anda
Dan ingat selalu Peraturan Memposting !
User avatar
flack
Administrator
Administrator
 
Posts: 1257
Joined: 08 Mar 2010, 07:59
Location: Sidoarjo
Memberi kopi: 49 cangkir
Mendapat kopi: 73 cangkir

Re: [ask] linier, binary, fibonaci search

Postby nyiubi » 07 Jun 2011, 16:51

flack wrote:hehe... yg ga tau codingnya atau algoritmanya om ? :D
Kebanyakan biasanya codingnya tau, algoritmanya yg ga tau... :)>-


kalo algo'a sih dikit" tau... kalo codingnya parah om... tapi udah coba" cari di mbah google sih...
dapet cma gt" aja...
om ada coding yg mantep'a ?? :"> :">
User avatar
nyiubi
Prajurit Dua
Prajurit Dua
 
Posts: 46
Joined: 20 May 2011, 18:33
Memberi kopi: 17 cangkir
Mendapat kopi: 0 cangkir

Re: [ask] linier, binary, fibonaci search

Postby AgoesTri » 07 Jun 2011, 16:53

Linear : Pencarian dari indeks 0 smpai indeks terakhir
Binary : Pencarian dari indeks tengah selanjutnya menentukan apakah yang dicari kelebihan atau kurang.
Fibonaci : Belum pernah coba.
Silahkan berkunjung ke Blog Saya...

Peraturan forum :
1. Utamakan keakraban antar member.
2. Jaga postingan dari hal2 SARA, pornografi, pertengkaran dll yang terkesan arogan dan kasar.
3. Utamakan postingan. Kualitas lebih baik daripada kuantitas.
4. Dilarang ngJunk berlebihan.
5. Dilarang memasang Signature yang bersifat komersil, tanpa seijin Admin.

:)
User avatar
AgoesTri
Administrator
Administrator
 
Posts: 763
Joined: 17 Mar 2010, 10:38
Location: Jogja
Memberi kopi: 8 cangkir
Mendapat kopi: 40 cangkir

Re: [ask] linier, binary, fibonaci search

Postby nyiubi » 08 Jun 2011, 11:28

AgoesTri wrote:Linear : Pencarian dari indeks 0 smpai indeks terakhir
Binary : Pencarian dari indeks tengah selanjutnya menentukan apakah yang dicari kelebihan atau kurang.
Fibonaci : Belum pernah coba.


untuk codingnya gimana om :-* :-*
saya blm begitu mahir c++ :(( :((
User avatar
nyiubi
Prajurit Dua
Prajurit Dua
 
Posts: 46
Joined: 20 May 2011, 18:33
Memberi kopi: 17 cangkir
Mendapat kopi: 0 cangkir

Re: [ask] linier, binary, fibonaci search

Postby AgoesTri » 08 Jun 2011, 11:46

nyiubi wrote:
AgoesTri wrote:Linear : Pencarian dari indeks 0 smpai indeks terakhir
Binary : Pencarian dari indeks tengah selanjutnya menentukan apakah yang dicari kelebihan atau kurang.
Fibonaci : Belum pernah coba.


untuk codingnya gimana om :-* :-*
saya blm begitu mahir c++ :(( :((



MbahLawoe... Mohon petunjuknya nih... :D
Silahkan berkunjung ke Blog Saya...

Peraturan forum :
1. Utamakan keakraban antar member.
2. Jaga postingan dari hal2 SARA, pornografi, pertengkaran dll yang terkesan arogan dan kasar.
3. Utamakan postingan. Kualitas lebih baik daripada kuantitas.
4. Dilarang ngJunk berlebihan.
5. Dilarang memasang Signature yang bersifat komersil, tanpa seijin Admin.

:)
User avatar
AgoesTri
Administrator
Administrator
 
Posts: 763
Joined: 17 Mar 2010, 10:38
Location: Jogja
Memberi kopi: 8 cangkir
Mendapat kopi: 40 cangkir

Re: [ask] linier, binary, fibonaci search

Postby nyiubi » 08 Jun 2011, 13:03

MbahLawoe... Mohon petunjuknya nih... :D[/quote]

dah gt suruh dosennya digabungin gt om :(( :((
jadi pas dijalanin ada pilihan :
pilih search yg anda inginkan :
1. linier search
2. binary search
3.fibonaci search

mohon bantuannya om :-* :-*
saya bener" buta c++
cma bisa VB doank :(( :((
User avatar
nyiubi
Prajurit Dua
Prajurit Dua
 
Posts: 46
Joined: 20 May 2011, 18:33
Memberi kopi: 17 cangkir
Mendapat kopi: 0 cangkir

Re: [ask] linier, binary, fibonaci search

Postby AgoesTri » 08 Jun 2011, 13:19

Om... dicoba dulu sebisanya, ntar di post disini... Kita kan ga mungkin ngodingin dari awal om... ;-)

Thanks
Silahkan berkunjung ke Blog Saya...

Peraturan forum :
1. Utamakan keakraban antar member.
2. Jaga postingan dari hal2 SARA, pornografi, pertengkaran dll yang terkesan arogan dan kasar.
3. Utamakan postingan. Kualitas lebih baik daripada kuantitas.
4. Dilarang ngJunk berlebihan.
5. Dilarang memasang Signature yang bersifat komersil, tanpa seijin Admin.

:)
User avatar
AgoesTri
Administrator
Administrator
 
Posts: 763
Joined: 17 Mar 2010, 10:38
Location: Jogja
Memberi kopi: 8 cangkir
Mendapat kopi: 40 cangkir

Re: [ask] linier, binary, fibonaci search

Postby mbahlawoe » 08 Jun 2011, 13:58

nyiubi wrote:MbahLawoe... Mohon petunjuknya nih... :D


1. Untuk Linier Search

- Lakukan pengulangan dari data pertama sampai dengan terakhir
- setiap satu look, lakukan perbandingan dengan kunci pencarian
- Jika sama, Keluar dari loop

Code: Select all
int n;
int hasil=0;
int jumlahdata = .........;
for (n=1;n<jumlahdata;n++) {
   data=............ ;
   if (kuncipencarian==data) {
      hasil=1;
      break;
   }      
}


2. Binary Seacrh

- lakukan shorting data
- Hitung Jumlah Data
- (***) Jumlah Data / 2 -> ketemu data posisi tengah
- Jika kunci pencarian = dari data posisi tengah, keluar dari pengulangan
- Jika kunci pencarian < dari data posisi tengah, hitung jumlah data dari terkecil -> posisi Tengah - 1
- Jika kunci pencarian > dari data posisi tengah, hitung jumlah data dari posisi Tengah - 1 -> Terakhir
- Kembali ke ***

3. Fibonaci search ---> Mbah dah lupa :))


Okay, tinggal tulis di C++ :D

Post mbahlawoe telah mendapat 2 kopi dari:
flack, nyiubi
User avatar
mbahlawoe
C# Moderator
C# Moderator
 
Posts: 1377
Joined: 14 Mar 2010, 00:18
Location: Solo - Jawa Tengah
Memberi kopi: 61 cangkir
Mendapat kopi: 163 cangkir

Re: [ask] linier, binary, fibonaci search

Postby nyiubi » 08 Jun 2011, 20:40

wah... mbah emg idola...
ga sia" ane jadi member i-bego.com :-o :-o
thx berat nie mbah... :-* :-*
ane coba dulu iah...
kalo msh ada problem... bolehkan saya bertanya lagi =p~ =p~
User avatar
nyiubi
Prajurit Dua
Prajurit Dua
 
Posts: 46
Joined: 20 May 2011, 18:33
Memberi kopi: 17 cangkir
Mendapat kopi: 0 cangkir

Next

Return to Visual C++ .NET

Who is online

Users browsing this forum: No registered users and 1 guest