HASHING and SYMBOL TABLES

 Nama   : Zania Abuk Da Costa

NIM     : 201552018152957


BUATLAH KODE PROGRAM DARI HASHING DAN SYMBOL TABEL







Komentar

Posting Komentar

Postingan populer dari blog ini

greedy

Kode Programnya sebagai berikut : #Nama : Zania Abuk Da Costa #NIM : 201552018152957 #Prodi : Teknik Informatika from operator import itemgetter, attrgetter w = [3,4,1,7,6,8,9] p = [4,5,2,5,5,8,11] item = [[3,4],[4,5],[1,2],[7,5],[6,5],[8,8],[9,11]] i=0 while i
Baca selengkapnya

Algoritma Sorting Quick Sort

Gambar
Nama       : Zania Abuk Da Costa NIM         : 201552018152957 Jurusan    : Teknik Informatika  Quick Sort Algoritma quick sort ini cara kerjanya berprinsip pada penekatan divide and conquer yakni dengan memilih satu elemen sebagai elemen pivot dan mempartisi array sehingga sisi kiri pada pivot mempunyai semua elemen dengan nilai yang lebih kecil dibandingkan dengan elmen pivot dan pada sisi kanan mempunyai semua elemen dengan nilai yang lebih besar dibandingkan dengan nilai elemen pivot. Analogi algoritma quick sort : Mempunyai data A yang memiliki N elemen, pilih sembarang elemen dari data tersebut biasanya        elemen pertama misalkan elemen x Kemudian semua elemen tersebut disusun dengan menempatkan x pada posisi j sedemikian rupa sehingga elemen ke satu sampai pada j-1 dan memiliki nilai yang lebih besar dari x Begitu seterusnya setiap sub data 01 def   qs( list ,awal,akhir): 02   ...
Baca selengkapnya

Kode Program tentang SEARCHING

 Nama      : Zania Abuk Da Costa NIM         : 201552018152957 Tugas       : SEARCHING 1.Terapkan contoh kode program penerapan SEARCHING # Binary search in phyton def binary search(array,x,low,high): # Repeat until the pointers low and high meet each other while low<=high      mid =low + (high-low)//2      if array [mid]==x:          return mid      elif array[mid]<x:            low =mid+1      else:           high=mid-1 array =[3,4,5,6,7,8,9] x=4 result= binary search(array,x,0,len(array)-1) if result=!=-1:    print("element is present at index"+ str(result)) else:      print("Not found")
Baca selengkapnya