Tugas Struktur data STRUCTUR SEARCHING

Standar

terdapat 1000 mahasiswa baru BSI Karawang dengan number urut pendaftaran yang terurut.Maka jika dilakukan pencarian untuk data ke 775.Lakukan dengan Binary search

U=	1000
L=	1
M= ( L + U ) /2
	= ( 1 + 1000 ) /2
	= 500,5

		1. cari data [ 500 ]
		775   >   500
		L 	= m+1
			= 500+1
			= 501
		M 	= ( L + U ) /2
			= ( 501 + 1000 ) /2
			= 750,5

				2. cari data [750]
				775   >  750
				L 	= m+1
					= 750 + 1
					=751
				m	= ( L + U ) /2
					= ( 751 + 1000 ) /2
					= 875,5

						3. cari data [875]
							775   <    875
						U 	= m-1
							= 875-1
							= 874
						M	= ( L + U ) /2
							= ( 751 + 874 ) /2
							=812,5

				4. cari data [812]
					775    <    812
				U	= m-1
					= 812-1
					= 811
				M	= ( L + U ) /2
					= ( 751 + 811 ) /2
					= 781

		5. cari data[781]
		775 < 781
		U	= m-1
			= 781-1
			=780
		m	= ( L + U ) /2
			= ( 751 + 780 ) /2
			= 765,5

6. cari data [765]
775   >   765
L	= m+1
	= 765 +1
	= 766
m	= ( L + U ) /2
	= (766 + 780 ) /2
	= 773

		7. cari data [773]
		L	= m+1
			=773 +1
			= 774
		M	= ( L + U ) /2
			= (774 +780 ) /2
			=777

					8. cari data [777]
						775 < 777
						U	= m+1
							= 777 -1
							= 776
						m	= ( L + U ) /2
							= ( 774 +776 ) /2
							= 775

9.  cari data [775]
775     =     775

Setelah di cari data di temukan pada pencarian ke -9.

About arrew

Rahadian Wijaya, Lahir di Subang, 28 november 1988 menyelesaikan D1 Pada Jurusan Manajemen Informatika di AMIK BSI Karawang, Setelah Lulus kemudian melanjutkan pendidikan D3 Manajemen Informatika AMIK BSI Karawang, Pernah bekerja di DHL INDONESIA Sebagai Database Administrator, Konsultan IT Pada PRUDENT INTERNATIONAL PATENT , Dan sekarang sedang menjalankan Usaha Online di bidang Webdevelopment http://www.aerestechnology.com

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s