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

Komentar

Posting Komentar

Postingan populer dari blog ini

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

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