Graph Pada Struktur Data

Graph adalah sekelompok simpul - simpul ( node / vertices) V dan sekelompok sisi (edges) E yang menghubungkan sepasang simpul. dalam graph koneksi antar nodenya bersifat many to many, jadi setiap nodenya bisa terhubung lebih dari satu node lainnya

Jenis - jenis Graph :

Graph Berbobot (Weighted Graph)

Jika setiap busur mempunyai nilai yang menyatakan hubungan antara 2 buah simpul, maka busur tersebut dinyatakan memiliki bobot.

Bobot sebuah busur dapat menyatakan panjang sebuah jalan dari 2 buah titik, jumlah rata-rata kendaraan perhari yang melalui sebuah jalan, dll.

Graf tak berarah (undirected graph)

Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak berarah. Pada graf tak-berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan. salah satu contoh graf tak berarah dimana sisi-sisi yang menghubungkan antar simpul dalam graf tersebut tidak memiliki orientasi arah.

Graf Berarah (directed graph)

Graf yang setiap sisinya memiliki orientasi arah disebut sebagai graf berarah. Sisi berarah dalam graf ini dapat dinamakan sebagai busur (arc). Lain halnya dengan graf tak-berarah, urutan pasangan simpul disini sangat diperhatikan karena dapat menyatakan hal yang berbeda. contoh dari graf berarah yang memiliki sisi-sisi dengan orientasi arah (busur).

Tapi kali ini saya akan membahas tentang weighted graph

Dari gambar di atas tentukan:

1. Tentukan Path dari Jakarta ke madiun. (tuliskan semua jalur yang bisa dilalui)
2.  Berapakah jarak yang ditempuh untuk masing-masing path?
3. Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu
4. Path mana dan berapa jarak terjauh yang harus ditempuh dari kedua kota itu ?

Pertama kita harus membuat graph terlebih dahulu dari data diatas seperti di bawah ini

Nah setelah selesai membuat graphnya maka akan mudah menjawab pokok masalah yang ada di atas

1. Tuliskan path dari Jakarta ke Madiun (tuliskan semua jalur yang bisa dilalui)

1.  Jakarta – Malang – Madiun
2.  Jakarta – Jogja – Malang – Madiun
3.  Jakarta – Semarang – Jogja – Malang – Madiun

2. Berapakah jarak yang ditempuh dari masing-masing path ?

   

Jakarta – Malang – Madiun

   800 + 200 = 1.000

Jakarta – Jogja – Malang – Madiun

   600 + 250 + 200 =1.050

Jakarta – Semarang – Jogja – Malang – Madiun

   400 + 100 + 250 + 200 = 950

3. Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu ?

           

Jakarta – Semarang – Jogja – Malang – Madiun

      400 + 100 + 250 + 200 = 950

4. Path mana dan berapa jarak terjauh yang harus ditempuh dari kedua kota itu ?

Jakarta – Jogja – Malang – Madiun

      600 + 250 + 200 =1.050

nah itulah pengertian dari Weighted Graph dan untuk undirected graph dan directed graph akan saya bahas pada next pose 

terima kasih sudah mampir gan jangan lupa corat coret di bawah ya ☺☺☺

Read More

Tugas UTS

Nama : Clinton Hatta Pradigi

NIM : 1117101416

Tugas : Kelompok 5

Kelompok V :

1. Buatlah sebuah BINARY TREE dari kata yang anda tentukan sendiri dengan

    ketentuan sebagai berikut :
a. Karakter minimal 25.
b. Boleh menggunakan huruf/angka/kombinasi antara huruf dan angka (0-9, A-Z).

    Dengan asumsi A<B<C.

c. Untuk karakter yang sama arahkan ke Left Child.
2. Ketik rapi dengan menggunakan MS. Office Word.
3. Tambahkan keterangan cara pengerjaanya serta komponen yang dimiliki (root,

    child, parent, dll).
4. Kirimkan file MS. Office Word ke email : taufiq@stikombanyuwangi.ac.id.
5. Posting hasil pengerjaan di blog masing-masing dan lakukan komentar dengan

    format sesuai pengerjaan tugas.

JAWABAN

KETERANGAN

B =   ROOT

U =  U > B      Kekanan

K =   K > B      Kekanan

         K < U     Kekiri

A =   A < B      Kekanan

N =   N > B     Kekanan

         N < U     Kekiri

         N > K     Kekanan

M = M > B    Kekanan

         M < U    kekiri

         M > K    Kekanan

         M < N    Kekiri

O = O > B     Kekanan

         O < U     Kekiri

         O > K     Kekanan

         O > N     Kekanan

B =   B == B   Kekiri

         B > A      Kekanan

I =    I > B       Kekanan

         I < U       Kekiri

         I < K       Kekiri

L =    L > B       kekanan

         L < U      Kekiri

         L > K       Kekanan

         L < N      Kekiri

         L < M     Kekiri

E =   E > B      Kekanan

         E < U      Kekiri

         E < K      Kekiri

         E < I        Kekiri

L =   L > B       Kekanan

         L < U      Kekiri

         L > K       Kekanan

         L < N      Kekiri

         L < M     Kekiri

         L == L     Kekiri

E =   E > B      Kekanan

         E < U      Kekiri

         E < K      Kekiri

         E < I        Kekiri

         E == E    Kekiri

G =  G > B      Kekanan

         G < U     Kekiri

         G < K      Kekiri

         G < I       Kekiri

         G > E      Kekanan

E =   E > B      Kekanan

         E < U      Kekiri

         E < K      Kekiri

         E < I        Kekiri

         E == E    Kekiri

         E == E    Kekiri

N =  N > B     Kekanan

         N < U     kekiri

         N > K     Kekanan

         N == N  Kekiri

         N > M    Kekanan

D =   D > B      Kekanan

         D < U     Kekiri

         D < K      Kekiri

         D < I       Kekiri

         D < E      Kekiri

         D < E      Kekiri

S =   S > B      Kekanan

         S < U      Kekiri

         S > K      Kekanan

         S > N      Kekanan

         S > O      Kekanan

P =   P > B      Kekanan

         P < U     Kekiri

         P > K      Kekanan

         P > N     Kekanan

         P > O     Kekanan

         P > S      Kekanan

L=     L > B       Kekanan

         L < U      Kekiri

         L > K       Kekanan

         L < N      Kekiri

         L < M     Kekiri

         L == L     Kekiri

         L == L     Kekiri

A =   A < B      Kekanan

         A == A   Kekiri

Y =   Y > B      Kekanan

         Y > U      Kekanan

E =   E > B      Kekanan

         E < U      Kekiri

         E < K      Kekiri

         E < I        Kekiri

         E == E    Kekiri

         E == E    Kekiri

         E > D      Kekanan

R =   R > B      Kekanan

         R < U     Kekiri

         R > K      Kekanan

         R > N     Kekanan

         R > O     Kekanan

         R > S      Kekanan

         R > P      Kekanan

S =   S > B      Kekanan

         S < U      Kekiri

         S > K      Kekanan

         S > N      Kekanan

         S > O      Kekanan

         S == S    Kekiri

Root                       =  B 
Leaf                       =  A,B,E,G,L,N,S,R
Parent (O)             =  N 
Child (M)                =  L,N
Sibling (M)             =  O
Ancestor (R)          =  P,S,O,N,K,U,B
Descendent (S)     =  S,P,R
Path (B,G)             =  B,U,K,I,E.G 
Size(T)                   =  25
Height (T)              =  9

Read More

Pengertian sistem binary tree dan penggambarannya

Tree adalah kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu cara merepresentasikan suatu struktur hirarkis ( one to many ) secara grafis yang mirip sebuah pohon.

urutan dalam sistem tree adalah

- root       =  akar

- branch   =  batang

- leaf        =  daun

untuk kesepatan kali ini saya akan memberikan contoh penggambaran sistem binary tree dengan menggunakan nama saya sendiri

( CLINTONHATTAPRADIGI )

keterangan :

Jika huruf yang akan kita proses itu lebih besar dari huruf yang menjadi akar/root maka taruh huruf tersebut ke jalur kanan dan sebaliknya jika lebih kecil taruh kejalur kiri .

-C  = karena huruf C adalah yang paling awal dari  nama saya maka huruf C menjadi  akar/root dari binary tree.

-L  = kedudukan L =  L > C maka L di taruh disebalah kanan C.

-I   = kedudukan  I =  I  > C ( kekanan ) dan I < L ( kekiri ).

-N  = kedudukan N = N > C ( kekanan ), N > L ( kekanan ).

-T  =  kedudukan T = T > C ( kekanan ), T > L ( kekanan ), T > N ( kekanan ).

-O =kedudukan O = O > C (kekanan ), O > L (kekanan), O > N (kekanan),

O < T  (kekiri).

-N = nah untuk N (huruf ) yang sama maka kedudukannya lebih besar dari N yang sebelumnya dan di taruh dijalur kanan setelah N. untuk jalurnya sama seperti N yang pertama tapi karena setelah N yang pertama ada T dan O maka kita hanya menentukan 2 jalur ( N < T ( kekiri ) dan N < O ( kekiri ) ).

-H = kedudukan H = H > C ( kekanan ), H < L (kekiri ), dan H < I (kekiri ).

-A = kedudukan A = A < C ( kekiri ).

-T = sama hal nya dengan N karena sebelumnya sudah ada T jadi jalurnya sama dan tidak ada huruf lagi huruf yang melewati jalur T maka T yang ke dua di taruh di jalur kanan T yang pertama.

-T = di taruh di jalur kanan dari T yang kedua.

-A = di tarauh di jalur kanan dari A yang pertama.

-P = kedudukan P = P > C, L,dan N ( ke jalur kanan ), P < T ( kekiri ), P > O ( kekanan ).

-R = jalur dari R sama dengan jalur dari P dan ditaruh di jalur kanan dari P karena lebih besar dari P.

-A = ditaruh di jalur kanan setelah A yang ke dua.

-D = kedudukan D =  D > C ( kekiri ) dan D < L,I, dan H ( ke jalur kiri).

-I  = ditaruh di jalur kanan setelah I yang pertama.

-G = jalur G sama dengan jalur dari D tapi setelah D ditaruh di jalur kanan karena G > C.

-I = ditaruh di jalur kanan setelah I yang kedua.

Elemen-elemen pada binary tree :

Root              =node yang paling awal.
Leaf              =node yang tidak memiiki node dibawahnya
Parent           = node diatas node yang ditunjuk
Child            = node dibawah node yang ditunjuk
Sibling         = node yang selevel dengan node yang ditunjuk
Ancestor      = node yang berada diatas node yang ditunjuk dalam satu path
Descendent  = seluruh node yang berada dibawah level node yang ditunjuk
Path             = seluruh node yang ada diantara node yang ditunjuk
Size(T)        = jumlah node yang ada
Height (T)   = banyaknya level yang dimiliki tree.

Root                    =  C
Leaf                     =  A,G,I,N,R,T
Parent (G)            =  D
Child (L)              =  I,N
Sibling (N)           =  P
Ancestor (R)        = P,O,T,N,L,C
Descendent (O)    = N,P,R
Path (C,G)            = C,L,I,H,D.G
Size(T)                 =  19
Height (T)            = 7

Nah itulah pengertian, penggambaran, serta cara membuat jalur dalam sistem binary tree.

terimakasih telah berkunjung dan membaca blog saya agan2 yang cantik dan tampan 

see you nex post  

Read More

Penggunan Fungsi POP Pada Javascript

POP adalah fungsi yang digunakan untuk menghapus data satu persatu dari sebelah kanan.
nah untuk penggunaannya silahkan simak di bawah ini ya 😀

Buat file dengan format .html di notepad++ dengan isi kode seperti di bawah ini

<html>
<head>
<title>Belajar POP Pada Array</title>
</head>
<body>
<h2><center>HASIL POP PADA ARRAY NAMA MAHASISWA</center></h2>
 <script src="larekalem.js"></script>
</body>
</html>
fungsi syntaks "<script src="larekalem.js"></script>" digunakan untuk memanggil file javascript.

Kemudian buat file baru lagi dengan format .js yang isinya sebagai berikut

var angka = ["ayu","dewi","rahmat","indra","danu","arti","dimas","dendi"];

document.write(angka);
document.write("<br>");
angka.pop();
document.write(angka);
document.write("<br>");
angka.pop();
document.write(angka);
document.write("<br>");
angka.pop();
document.write(angka);
document.write("<br>");
angka.pop();
document.write(angka);
document.write("<br>");
angka.pop();
document.write(angka);
document.write("<br>");
angka.pop();
document.write(angka);
document.write("<br>");
angka.pop();
document.write(angka);
document.write("<br>");
angka.pop();
document.write(nama);

kemudian simpan kedua file tersebut dan ingat lokasi penyimpanan file harus sama ya gan,
untuk pengujian fungsi pop jalankan file yang berformat .html,
dan jika berhasil hasilnya seperti di bawah ini gan

untuk cara manualnya kita buat di ms. excel agar lebih mudah

Ok itu tadi penjelasan dan cara penulisan fungsi POP pada javascript semoga berrmanfaat buat agan2 ini dan selamat mencoba.

TERIMAKASIH UNTUK KUNJUNGANNYA

Read More