GRAPH JAKARTA KE BANYUWANGI

NAMA: VICKY RAKHMATULLAH SYAHROSI
KELAS: SP2.4
MATKUL: STRUKTUR DATA
KELOMPOK: 1
NIM: 1117101454

SOAL:

1.       TULISKAN PATH DARI JAKARTA KE BANYUWANGI (TULISKAN SEMUA JALUR YANG BISA DILALUI

2.       BERAPAKAH JARAK YANG DITEMPUH DARI 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 DAPAT DITEMPUH DARI KEDUA KOTA ITU?

PENGERTIAN DARI GRAPH

GRAPH ADALAH KUMPULAN NOTA (SIMPUL) DI DALAM BIDANG 2 DIMENSI YANG TERHUBUNG DENGAN SEKUMPULAN GARIS (SISI). GRAPH DAPAT DIGUNAKAN UNTUK MEREPRESENTASIKAN OBJEK-OBJEK DISKRIK DAN HUBUNGAN ANTARA OBJEK-OBJEK TERSEBUT.

JAWAB:

1. tentukan path dari jakarta ke banyuwangi. (tuliskan semua jalur yang bisa dilalui)?
Surabaya↔semarang↔banyuwangi
Mediun↔malang↔blitar↔banyuwangi
Jakarta↔jogja↔malang↔banyuwangi
Semarang↔jogja↔malang↔banyuwangi

2. berapakah jarak yang ditempuh untuk masing-masing path?
A. Surabaya↔semarang↔banyuwangi
500+500=1000
B. Mediun↔malang↔blitar↔banyuwangi
200+300+450=950
C. Jakarta↔jogja↔malang↔banyuwangi
600+250+300=1100
D. Semarang↔jogja↔malang↔banyuwangi
100+250+300=650

3. Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu?
A. jarak terpendek dari path diatas terdapat pada path (4), yaitu:
semarang↔jogja↔malang↔banyuwangi
100+250+300=650

4. Path mana dan berapa jarak terjauh yang dapat ditempuh dari kedua kota itu?
B. jarak terjauh dari path diatas terdapat pada path (3), yaitu:
jakarta↔jogja↔malang↔banyuwangi
600+250+300=1100

Read More

uts

NAMA: VICKY RAKHMATULLAH SYAHROSI
NIM: 1117101454
MATKUL: STRUKTUR DATA
KELOMPOK : 1
KELAS: SP2.4

V ; ROOT

I ; DI KIRI

I<V ; DIKIRI

C ; DI KIRI

C<V ; DI KIRI

C<I ; DI KIRI

K ; DI KIRI

K<V ; DI KIRI 

K<I ; DI KIRI
K<C ; DI KIRI

Y ; DI KANAN 

R ; DI KANAN
R<V DIKANAN

A ; DI KIRI

A<R ; DI KIRI

K ; DI KANAN

K<V ; DI KANAN

K<R ; DI KANAN

H ; DI KANAN

H<V DIKANAN

H<R DI KANAN

H<K DI KANAN

M ;  :DI KIRI

M<H :DI KIRI

A :  DI KANAN

A<H : DI KANAN

T : DI KIRI

T<H : DI KIRI

T<M : DI KIRI

U DI : KANAN

U<M : DI KANAN

L : DI KIRI

L<H : DI KIRI

L<M : DI KIRI

L=T : DI KIRI

L : DI KANAN

L<T : DI KANAN

A : DI KIRI

A<L : DI KIRI

H : DI KANAN

H<L : DI KANAN

S : DI KIRI

S<H : DI KIRI

Y : DI KANAN

Y<L : DI KANAN

Y<H : DI KANAN

A : DI KIRI

A<Y : DI KIRI

H : DI KANAN

H<Y : DI KANAN

H<A : DI KANAN

R : DI KIRI

R<A : DI KIRI

O : DI KANAN

O<R : DI KANAN

S : DI KIRI

S<A : DI KIRI
S<R : DI KIRI

I : DI KANAN

I<S : DI KANAN

Note/ELEMEN=ELEMEN DARI BINNERY TREE

ROOT: V

LEAF : K,H,A,O,I

PARENT (R) : A

CHILD (R) : O,S

SIBLING (S) : O

ACESTOR (S) : R,Y

DESCENDENT (Y) : R,S

PATH (V,A) : V,R,K,H,A

SIZE : 25

HEIGHT : 9

KET: BULATAN HITAM ADALAH YANG DI TUJU

Root adalah node yang paling awal.

Leaf adalah node yang tidak memiliki node dibawahnya

Parent(node) adalah node diatas node yang ditunjuk.

Child(node) adalah node dibawah node yang ditunjuk.

Sibling(node) adalah node yang selevel dengan node yang ditunjuk.

Ancestor(node) adalah node yang berada diatas node yang ditunjuk dalam satu path.

Descendent(node) adalah seluruh node yang berada dibawah level node yang ditunjuk.

Path(node-node) adalah seluruh node yang ada diantara node yang ditunjuk.

Size(T) adalah jumlah node yang ada.

Height(T) adalah banyaknya level yang dimiliki tree.

Read More

TUGAS KE 2 STRUKTUR DATA

NAMA: VICKY RAKHMATULLAH SYAHROSI
NIM: 1117101454
MATKUL: STRUKTUR DATA
TUGAS : 2
KELAS: SP2.4

V ; ROOT

I ; DI KIRI

I<V ; DIKIRI

C ; DI KIRI     
C<V ; DI KIRI

C<I ; DI KIRI

K ; DI KIRI

K<V ; DI KIRI 

K<I ; DI KIRI
K<C ; DI KIRI

Y ; DI KANAN 

R ; DI KANAN
R<V DIKANAN

A ; DI KIRI
A<R ; DI KIRI

K ; DI KANAN

K<V ; DI KANAN
K<R ; DI KANAN

H ; DI KANAN
H<V DIKANAN

H<R DI KANAN

H<K DI KANAN

M ;  :DI KIRI
M<H :DI KIRI

A :  DI KANAN

A<H : DI KANAN

T : DI KIRI

T<H : DI KIRI

T<M : DI KIRI

U DI : KANAN

U<M : DI KANAN

L : DI KIRI

L<H : DI KIRI

L<M : DI KIRI

L=T : DI KIRI

L : DI KANAN

L<T : DI KANAN

A : DI KIRI

A<L : DI KIRI

H : DI KANAN

H<L : DI KANAN

S : DI KIRI

S<H : DI KIRI

Y : DI KANAN

Y<L : DI KANAN

Y<H : DI KANAN

A : DI KIRI

A<Y : DI KIRI

H : DI KANAN

H<Y : DI KANAN

H<A : DI KANAN

R : DI KIRI

R<A : DI KIRI

O : DI KANAN

O<R : DI KANAN

S : DI KIRI

S<A : DI KIRI
S<R : DI KIRI

I : DI KANAN

I<S : DI KANAN

pengertian:

Root adalah node yang paling awal.

Leaf adalah node yang tidak memiliki node dibawahnya

Parent(node) adalah node diatas node yang ditunjuk.

Child(node) adalah node dibawah node yang ditunjuk.

Sibling(node) adalah node yang selevel dengan node yang ditunjuk.

Ancestor(node) adalah node yang berada diatas node yang ditunjuk dalam satu path.

Descendent(node) adalah seluruh node yang berada dibawah level node yang ditunjuk.

Path(node-node) adalah seluruh node yang ada diantara node yang ditunjuk.

Size(T) adalah jumlah node yang ada.

Height(T) adalah banyaknya level yang dimiliki tree.

Read More

tugas 1 kelompok 1

NAMA: VICKY RAKHMATULLAH SYAHROSI
NIM: 1117101454
MATKUL: STRUKTUR DATA
KELOMPOK: 1
KELAS: SP2.4

SOAL:

HASIL DARI PENJABARAN POP DARI VICKY RAKHMATULLAH SYAHROSI:

 PENGERTIAN POP:

POP  berfungsi untuk mengeluarkan satu elemen dari dalam stack. PADA Notasinya :

 POP JUGA BISA DI SIMPULKAN:

elemen yang berada pada posisi TOP. Akibat dari operasi ini jumlah elemen stack akan berkurang atau NOEL(S) berkurang dan elemen pada posisi TOP akan berubah. Operator POP ini tidak dapat digunakan pada stack kosong, artinya :  POP(CREATE(S)) = error condition

PIC SCRIPT PADA POP:

Pertama buatlah file pada notepad++

SIMPAN DALAM FORMAT HTML

Kedua, buat file dengan format .js dan beri nama coding1.js

SIMPAN DALAM FILE JS

SCRIPT PADA POP:

Pertama buatlah file pada notepad++
lalu ketik:

<html>
<head>
<meta charset="utf-8">
<title>vicky rakhmatullah syahrosi tugas Array: tugas 1</title>
</head>
<body>

<script src="coding1.js"></script>
</body>
</html>

simpan dalam html

Kedua, buat file dengan format .js dan beri nama coding1.js
berikut ini contohnya:

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

nama.pop();
document.write(nama.join('+'));
document.write("<br>");
nama.pop();
document.write(nama.join('+'));
document.write("<br>");
nama.pop();
document.write(nama.join('+'));
document.write("<br>");
nama.pop();
document.write(nama.join('+'));
document.write("<br>");
nama.pop();
document.write(nama.join('+'));
document.write("<br>");
nama.pop();
document.write(nama.join('+'));
document.write("<br>");
nama.pop();
document.write(nama.join('+'));
document.write("<br>");
nama.pop();
document.write(nama.join('+'));
document.write("<br>");
nama.pop();

simpan di file js


ini dia hasil dari script yang saya jelaskan

Read More