graph

NAMA : Zania Abuk Da Costa NIM : 201552018152957 Prodi : Teknik Informatika DAFTAR PUSTAKA Zabidi, Y. (2001). Supply Chain Management : Teknik TerbarudalamMengelolaAliran Material/Produk dan InformasidalamMemenangkanPersaingan. JurnalUsahawan No.02 Th XXX Februari, Bandung. 1. Jalur dari rumah menuju ke pasar V=(1,2,3,4,5) E=((1,2),(2,3),(3,4),(1,4),(4,1),(4,5),(1,5),(4,4)) =((e2,e3,e4,e5,e6,e7,e1,e8)) Penjelasan : Terminologi graf : Pada sisi e5 (1,4) dan e6 (4,1) merupakan sisi ganda, bisa digunakan jalur pulang dan jalur pergi. Titik 1 tetanggaan dengan 2 dan 5 Sisi 3 dan 4 bersisian dengan 3 dan 4 Sisi e8 = (4,4) dinamakan gelang karna awal dan akhir berada pada titik yang sama. Panjang sirkuit = ((1,2,3 ke 4), (1 ke 4), (1,5 ke 4)) memiliki 3 panjang sirkuit. atau lintasan yang berakhir sama. Jadi intinya, dari my home untuk menujuk ke pasar ada beberapa jalur yang akan dilewati yaitu lewat (e6, (e1 lalu e8), (e2,e3 lalu e4)) kita bisa memilih salah satu diantara 3 jalur tersebut, masing masing jalur memiliki km yang berbeda-beda, yang dimana itu menentukan panjang atau pendek atau jauh atau dekatnya suatu lintasan tersebut. Jenis graf : Graf ini juga bisa dinamakan unsimple graf, karna memiliki loop. 2. Digunakan dalam jenis topologi (TopologiStar) penggunaan dalam keterkaitan antar komputer. V=(1,2,3,4,5,6) E=((2,1),(3,1),(4,1),(5,1),(6,1)) Penjelasan: Terminology Graf : Titik 1 merupkantitikpusatdarisemuatitik yang terhubung. Anatartitik 2,3,4,5,6 tidaksalingetrhubungsatusamalain?tidaksalingbertetanggaan. Panjang sirkuit = (2,1),(3,1),(4,1),(5,1),(6,1),jadiada 5 panjangsirkuit /intasan yang masing masingberakhirsama,yaitu pada titik 1. Jenisgraf :Graf inidapatdinamakan juga graf yang berarah,karnamemilikiarah pada masing-masing titiknya/setiapsisinyadiberikanorientasiarah. 3. Strukturkeorganisasian V=(1,2,3,4,5,6,7,8) E=((1,2),(1,3),(1,4),(1,5),(5,6),(5,7),(5,8)) =(e1,e2,e3,e4,e5,e6,e7) Penjelasan : Terminologygraf : Titik 1 merupakantitikpusatdarititik 2,3,4,5. Titik 5 merupakantitikpusatdarititik 6,7,8 Titik 2,3,4,5 salingbertetanggaan,tetapititik 6,7,8 tidakbertetanggandengan 2,3,4, maupun 1 Panjang sirkuitada 2 bagian = ((1,2),(1,3),(1,4),(1,5))->berakhir di titik 1 ((5,6),(5,7),(5,8))->berakhir di titik 5 Jadi,jikaditotalada 7 panjangsirkuitataulintasan. Jadi ketua,membawahi wakil ketua,sekretaris,bendahara dan ketuasie.ketuasiemembawahisiekebersihan,keamanan dan kerohanian.yang masing- masing titikbertanggungjawab pada titikpusatnya.

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