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