Python sederhana
Belajar python baru:
kilik link dibawah ini untuk mengetahui cara belajar python sebelumnya.
Linear Search
Definisi
Metode pencarian yang paling mudah, dengan prinsip mencari data pada suatu list mulai dari awal list sampai dengan akhir list. Metode yang digunakan adalah membandingkan satu persatu data. Pencarian ini dilakukan sampai data tersebut ditemukan. Pencarian ini melakukan pengulangan dari 1 sampai dengan sejumlah data pada list. Pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari. Apabila sama, berarti data telah ditemukan. Sebaliknya apabila sampai akhir pengulangan tidak ada data yang sama, berarti data tidak ada. Pada kasus yang paling buruk, untuk N elemen data harus dilakukan pencarian sebanyak N kali pula.
Kode Program
kilik link dibawah ini untuk mengetahui cara belajar python sebelumnya.
oleh Moh.Sabhan jurusan Teknik Informatika di Universitas Trunojoyo Madura.
Metode pencarian yang paling mudah, dengan prinsip mencari data pada suatu list mulai dari awal list sampai dengan akhir list. Metode yang digunakan adalah membandingkan satu persatu data. Pencarian ini dilakukan sampai data tersebut ditemukan. Pencarian ini melakukan pengulangan dari 1 sampai dengan sejumlah data pada list. Pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari. Apabila sama, berarti data telah ditemukan. Sebaliknya apabila sampai akhir pengulangan tidak ada data yang sama, berarti data tidak ada. Pada kasus yang paling buruk, untuk N elemen data harus dilakukan pencarian sebanyak N kali pula.
Ilustrasi
Algoritma
position <- 0
found <- False
while
position <
len(List) and not found:
if
List[position] = item:
found <- True
position <-
position + 1
Kode Program
https://trinket.io/python/0f984318b1
search = 0
myList = [1, 2, 3, 4, 5, 6]
position = 0
last = len(myList) - 1
found = False
counter = 0 # (counter = jumlah pencarian)
while position <= last and not found:
if
myList[position] == search:
found = True
else:
position =
position + 1
#print(position)
counter =
counter + 1
if found:
print("Found
the search number.")
print(position)
print
str(myList[position])
else:
print("Did
not find the search number.")
print(counter)
Komentar
Posting Komentar