LINEAR SEARCH

-
Linear Search 

Linear Search adalah teknik pencarian dimana program akan mencari anggota dari suatu search space satu persatu sampai value yang dicari ditemukan.
konsep dari linear search ini bisa mencari dari depan maupun dari belakang.

berikut contoh linear search untuk pengurutan dari awal :

 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:
        found = True
    else:
        position = position + 1
if found:
    print ("found the search number")
    print (position)
else:
    print ("Did not find the search number")
Contoh linear search untuk pengurutan dari belakang :

 search = 7
myList = [1,2,3,4,5,6]
position = len(myList)-1 
last = 0
found = False
iterasi = 1
while position >= last and not found:
    if myList[position] == search:
        found = True
    else:
        position = position - 1
        iterasi += 1
if found:
    print ("found the search number")
    print (iterasi)
else:
    print ("Did not find the search number")

     print(iterasi)

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