BINARY SEARCH

-
Binary Seacrh

 Binary Search adalah metode pencarian dalam suatu search space yang telah terurut isinya, baik terurut menaik maupun menurun.
Binary search, bisa dilakukan jika data sudah terurut, dimana sistem pencariannya yang relatif cepat dan efisien walaupun ada banyak data sekalipun. Karena data dicari dari depan, tengah dan belakang. Tetapi sintaks dan algoritmanya sedikit lebih rumit, karena kita harus mengurutkan data terlebih dahulu. Pengurutan data disini bisa kalian lakukan dengan metode ascending ataupun descending.

 Berikut contoh algoritmanya :

 search = 2
myList = [1,2,3,4,5,6]
position = 0
last = len(myList)- 1 
found = False
while position <= last and not found:
    if myList[position] == search: #pengurutan dari awal 
        found = True
    else:
        position = position + 1
middle = (first + last) // 2
if myList [midle] == search:
    found = True
   
else:
    if search < myList [midle]:
        last = midle - 1

     else:

        first = midle + 1'''

Di post oleh :
1. FITRI ANISA (170411100014)

2. DHEA OKY SYAFITRI (170411100006)

Komentar

Posting Komentar

Postingan populer dari blog ini

Class and Object in Python

-
Class dan Objek Class Merupakan Struktur data yang bisa kita gunakan untuk mendefinisikan objek yang menyimpan data bersama-sama nilai-nilai dan perilaku (behavior). Kelas adalah suatu entitas yang merupakan bentuk program dari suatu abstraksi untuk permasalahan dunia nyata, dan instans dari class merupakan realisasi dari beberapa objek. contoh kelas : binatang, kendaraan, benda dsb. 2. objek merupakan Instance dari class. Jika class secara umum merepresentasikan (template) sebuah object, maka sebuah instance adalah representasi nyata dari class itu sendiri. 3. pada dasarnya ada 2 karakteristik yang utama pada sebuah objek : Objek memiliki attribut sebagai status yang disebut Stat Objek memiliki tingkahlaku yang kemudian disebut Method 4. keyword class diikuti dengan nama class yang kita inginkan. Lebih baik digunakan kata yang diawali huruf kapital. 5. Setiap method harus memiliki parameter self yang artinya method tersebut dim...
Baca selengkapnya

STACK AND QUEUE POSTFIX AND PREFIX

-
STACK AND QUEUE POSTFIX AND PREFIX 1.      STACK Stack merupakan sebuah kumpulan data atau item dengan cara penambahan item baru serta penghapusan, selalu terjadi pada tempat atau ujung yang sama. Stack ini biasa di analogikan seperti tumpukan pada piring. Dimana kita mengambil maupun meletakkan piring selalu pada sisi atasnya. Walaupun sebenarnya kita bisa mengambil dan meletakkan piring di sisi bawah. Namun hal tersebut susah ya dilaksakan? Maka yang umum dan mudah adalah pada sisi atasnya. Dan ujung tempat data di tambah maupun di hapus, biasa disebut sebagai TOP. Dan sisi yang satunya, adalah BASE. Dan class Stack ini memiliki konsep LIFO (last in first out) atau dalam bahasa indonesianya adalah data yang terakhir masuk, maka ialah yang pertama akan dikeluarkan.  OPERASI PADA STACK class stack ini memiliki beberapa operasi yang akan kita buat nantinya, yaitu : Ø   stack()membuat suatu stack baru yang kosong. Tidak memerlukan p...
Baca selengkapnya

DOUBLE LINKED LIST

-
DOUBLE LINKED LIST 1.       PENGERTIAN DOUBLE LINKED LIST Double Linked List sama seperti  Single Linked List  merupakan sebuah tempat yang disediakan pada satu area memori tertentu untuk menyimpan data yang dikenal dengan sebutan node atau simpul. Akan tetapi, setiap node pada double linked list selain memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, juga memiliki pointer yang menunjuk ke simpul sebelumnya. Susunan berupa untaian model ini disebut Double Linked List.  2.       SOURCE CODE class Node:     def __init__(self,initdata):         self.data = initdata         self.next = None         self.previous = None     def getData(self):         return self.data  ...
Baca selengkapnya