Merupakan tugas presentasi berkelompok oleh Kelompok 7 untuk Mata Kuliah Desain Analisis Algoritma B FIK UPN VETERAN JAWA TIMUR

1. K E L O M POK 7
INTERPOLATION
SEARCH
OLEH :
Miftahul Nuril S. [18081010040]
Sarirotul Latifah [18081010045]
Susi Rahmawati [18081010048]
Anindya K.A.P. [18081010098]

2. COBA CARI NAMA "ALDO" DI
BUKU TELEPON !
MENGGUNAKAN BINARY
SEACRH! KIRA-KIRA APAKAH
BINARY SEARCH ADALAH
CARA YANG PALING
EFISIEN?

3. SEPERTI YANG KITA KETAHUI BAHWA
KOMPELKSITAS WAKTU ALGORITMA BINARY
SEARCH ITU O(LOG N), TAPI BIAR
RELATEABLE COBA BAYANGIN NYARI NAMA
ORANG TAPI HARUS BAGI 2, TERUS DUA
LAGI, TERUS DUA LAGI, SAMPAI NAMA ORG
TERSEBUT KETEMU

4. MISAL INI BUKU TELPON
BINARY SEARCH AKAN NYARI DISEKITAR HURUF KE 12 =
'M'
TAPI 'M' KAN JAUH DARI 'A'
LALU BINARY SEARCH AKAN NYARI LAGI KE HURUF KE 6
='G', TAPI 'G' JUGA MASIH JAUH.
LALU BINARY SEARCH AKAN NYARI LAGI KE HURUF KE 3
='C', TAPI 'C' JUGA MASIH JAUH.
AND SO ON SAMPAI KETEMU

5. KALAU NYARINYA GINI
YANG ADA YANG NYARI
YANG PUSING, BISA-
BISA DIBUANG BUKU
TELFONNYA !

6. GIMANA KALAU KITA BISA BUAT
O(LOG N) INI JADI O (LOG LOG N)?
DENGAN VARIASI?
COBA DEH PIKIRIN GIMANA CARA
ORANG DULU NYARI NAMA DI BUKU
TELFON?
1.LANGSUNG NYARI KE TEMPAT YANG
JELAS ADA NAMANYA. MISAL,
LANGSUNG BUKA SECTION A.
2.HABIS BUKA SECTION A, NYARI
DISECTION A YANG ADA L NYA.
3. TERUS CARI LAGI YANG ADA D
NYA.
4. BIASANYA LANGSUNG KETEMU KAN?

7. MISAL PUNYA INDEX
ARRAY KAYAK GINI
[1][2][3][4][5][6][7]
GIMANA CARANYA NYARI
ANGKA 6?

8. COBA KITA AKALI MENGGUNAKAN SLOPE
INTERCEPT FORM [Y=MX+B]
Y -> INDEX NUMBER
INDEXNUMBER
INDEX VALUE

9. KITA TURUNKAN RUMUSNYA JADI
Y-Y1=M(X-X1)
Y=M(X-X1)+Y1
INDEXNUMBER
INDEX VALUE

10. KITA RUBAH BENTUK SLOPENYA JADI...
Y=((Y2-Y1)/(X2-X1))(X-X1)+Y1
DIMANA Y2= TOTAL INDEX NUMBER, Y1= START POINT, X = VALUE
YANG DICARI, X2= VALUE DARI Y2, X1= VALUE DARI Y1
INDEXNUMBER
INDEX VALUE

11. MAKA,
Y=((6-0)/(7-1))(6-1)+0 = 5
JADI VALUE '6' ADA DI INDEX '5'
INDEXNUMBER
INDEX VALUE