Graf Berbobot (Weighted Graph)

NAMA              : LISA YULINAR SYAVIRA

NIM                 : 1117101503

KELAS               : SP2.2

KELOMPOK      : 3

CONTOH SOAL

Buatlah sebuah graph berbobot (weighted Graph) dari data yang ada dalam tabel dibawah ini :

1.         Tentukan Path dari Blitar ke Semarang (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?

JAWABAN

1.      Jalur yang dapat dilalui dari kota Blitar ke kota Semarang

a.      Blitar – Banyuwangi – Semarang

b.      Blitar – Banyuwangi – Malang – Jogjakarta - Semarang

c.       Blitar – Banyuwangi – Malang – Jakarta - Semarang

d.      Blitar – Banyuwangi – Malang – Jogjakarta – Jakarta - Semarang

e.      Blitar – Banyuwangi – Malang – Jakarta - Jogjakarta - Semarang

f.        Blitar - Malang – Banyuwangi - Semarang

g.      Blitar - Malang – Jojgjakarta - Semarang

h.      Blitar - Malang – Jakarta - Semarang

i.        Blitar- Malang – Jakarta - Jogjakarta - Semarang

j.        Blitar - Malang – Jogjakarta - Jakarta - Semarang

2.      Jarak tempuh masing-masing path

a.      Blitar – Banyuwangi – Semarang

450 km + 800 km = 1.250 km

b.      Blitar – Banyuwangi – Malang – Jogjakarta – Semarang

450km + 300 km + 250 km + 100 km = 1.100 km

c.       Blitar – Banyuwangi – Malang – Jakarta – Semarang

450km + 300 km + 800 km + 400 km = 1.950 km

d.      Blitar – Banyuwangi – Malang – Jogjakarta – Jakarta – Semarang

450km + 300 km + 250 km + 600 km + 400 = 2.000 km

e.      Blitar – Banyuwangi – Malang – Jakarta - Jogjakarta – Semarang

450 km + 300 km + 800km + 600 km + 100 km = 2.250 km

f.        Blitar - Malang – Banyuwangi – Semarang

120 km + 300 km + 800 km = 1.220 km

g.      Blitar - Malang – Jojgjakarta – Semarang

120 km + 250 km + 100 km = 470 km

h.      Blitar - Malang – Jakarta – Semarang

120 km + 800 km + 400 km = 1.320 km

i.        Blitar- Malang – Jakarta - Jogjakarta – Semarang

120 km + 800 km + 600 km + 100 km = 1.620 km

j.        Blitar - Malang – Jogjakarta - Jakarta – Semarang

120 km + 250 km + 600 km + 400 km = 1.370 km

3.      Jarak terpendek dari kota Blitar ke kota Semarang

Blitar - Malang – Jojgjakarta – Semarang

120 km + 250 km + 100 km = 470 km

4.      Jarak terjauh dari kota Blitar ke kota Semarang

Blitar – Banyuwangi – Malang – Jakarta - Jogjakarta – Semarang

450 km + 300 km + 800km + 600 km + 100 km = 2.250 km

Soal dan Jawaban Infix, Prefix dan Postfix

Nama : Lisa Y Syavira

NIM : 1117101503

Kelompok : 3

UTS STRUKTUR DATA

(MENGUBAH INFIX MENJADI PREFIX DAN POSTFIX)

DEFINISI

·         Operator adalah symbol operasi

Contoh : Plus, Minus, Kali, Bagi, Pangkat, dsb

·         Operand  adalah semua angka atau huruf dalam operasi

Contoh : 1,2,3,4, dst atau A,B,C,D, dst

·         Infix  adalah penulisan operasi matematika yang operatornya diletakkan diantara operand (operasi normal)

Contoh : (5 x 2) atau (A x B)

·         Prefix  adalah penulisan operasi matematika yang operatornya diletakkan sebelum operand

Contoh : (x 5 2) atau (x  A  B)

·         Postfix  adalah penulisan operasi matematika yang operatornya diletakkan setelah operand

Contoh : (5 2 x) atau (A  B x)

·         Tree  yaitu penulisannya disesuaikan dengan urutan operasi yang dilakukan

·         Stack, penulisan menggunakan stack ada beberapa syarat, yaitu :

1.      Operand masuk ke hasil

2.      Operator masuk stack

3.      Jika dalam stack terdapat operator yang setingkat maka operator yang masuk lebih dulu, dikeluarkan

4.  Jika dalam stack melibatkan tanda kurung, maka operator setelah tanda kurung buka dikeluarkan

5.      Jika telah selesai, maka semua isi stack dikeluarkan

SOAL

1.      Ubahlah data INFIX dibawah ini menjadi PREFIX dan POSTFIX

a.      5 x 9 + 6 ^ 3 – 6 + 2

b.      A – B ^ C : D x E + F

2.      Ketik rapi dengan menggunakan MS. Office Word

3.      Tambahkan langkah-langkah pengerjaannya (baik cara manual, tree, stack)

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

1.      Penyelesaian menggunakan cara manual

Ø  PREFIX

a.      5 x 9 + 6 ^ 3 – 6 + 2

5 x 9 + (^ 6 3) – 6 + 2

x 5 9 + (^ 6 3) – 6 + 2

+ x 5 9 (^ 6 3) – 6 + 2

-+ x 5 9 (^ 6 3) 6 + 2

+ - + x 5 9 (^ 6 3) 6 2

b.      A – B ^ C : D x E + F

-A  (^ B  C) : (x D  E) + F

: - A  (^ B  C) x D  E + F

x : - A  (^ B  C) D  E + F

+ x : - A  (^ B  C) D  E  F

Ø  POSTFIX

a.      5 x 9 + 6 ^ 3 – 6 + 2

(5 9 x) + (6 3 ^) 6 – 2 +

(5 9 x) + (6 3 ^) 6 2 + -

(5 9 x) (6 3 ^) 6 2 + - +

5 9 (6 3 ^) 6 2 + - + x

b.      A – B ^ C : D x E + F

A – (B C ^) : (D E x) F +

A – (B C ^) : D E F + x

A – (B C ^) D E F + x :

A  (B C ^) D E F + x : -

2.      Penyelesaian menggunakan cara tree

a.      5 x 9 + 6 ^ 3 – 6 + 2

b.      A – B ^ C : D x E + F

3. Penyelesaian menggunakan cara stack
    PREFIX
         a. 5 x 9 + 6 ^ 3 – 6 + 2
            

b             b. A – B ^ C : D x E + F

n

p POSTFIX

   a. 5 x 9 + 6 ^ 3 – 6 + 2

       

   b.      A – B ^ C : D x E + F