Python sederhana

Belajar python baru:
kilik link dibawah ini untuk mengetahui cara belajar python sebelumnya.

oleh Moh.Sabhan jurusan Teknik Informatika di Universitas Trunojoyo Madura.


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.

Ilustrasi

http://sumekarinformatics07.blogspot.co.id/

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

Postingan populer dari blog ini

ANTRIAN