PERTEMUAN KE-6 Senin, 11 Oktober 2010. Mengubah Infix  Postfix Ekspresi dibaca per karakter dari kiri ke kanan. Algoritma: 1)Jika dibaca tanda “(“ maka.

Presentasi berjudul: "PERTEMUAN KE-6 Senin, 11 Oktober 2010. Mengubah Infix  Postfix Ekspresi dibaca per karakter dari kiri ke kanan. Algoritma: 1)Jika dibaca tanda “(“ maka."— Transcript presentasi:

1 PERTEMUAN KE-6 Senin, 11 Oktober 2010

2 Mengubah Infix  Postfix Ekspresi dibaca per karakter dari kiri ke kanan. Algoritma: 1)Jika dibaca tanda “(“ maka PUSH ke stack 2)Jika dibaca tanda “)” maka POP semua elemen dari stack sampai ditemukan tanda “(“ 3)Semua elemen yang di-POP ditulis kembali, kecuali tanda “(“ 4)Jika simbol adalah operan maka operan tersebut langsung di- output. 5)Jika dibaca simbol operator maka periksa apakah elemen TOP merupakan operator yang levelnya sama atau lebih tinggi, jika ya, POP dan output-kan operator dari stack. Lanjutkan proses ini sampai TOP adalah “(“ atau operator dengan level lebih rendah. Jika hal ini terjadi, operator yang diamati di PUSH

3 Input E N  Len(E) START i = 1 to N cc  E[i] cc = “(“ PUSH (cc) cc = “)“ cc in [“0”..”9”] or cc in [“A”..”Z”] Output (cc) cc in [“+”,”-”,”*”,”/”,”^”] i >= N Y Y Y Y Y N N N N N A B C D

4 cc = “(“ cc  POP Output cc A D Y N TOP(S) Higher or Equal cc cc  POP B D Output cc Y N PUSH (cc) C ISEMPTY(S) ERROR END Y N

5 Ubahlah ekspresi berikut menjadi notasi postfix ((A+B)*C/D+E^F)/G Ekspresi dibaca dari kiri ke kanan((A+B)*C/D+E^F)/G TOP  (((++(**//++^^// ((((((((((++ (((( OutputAB+C*D/EF^+G/

6 Infix  Postfix Cara lain mengubah notasi infix menjadi postfix adalah dengan menggunakan struktur pohon. A + B A + B * C A * (B + C) A A B B + + A A + + B B C C * * A A * * B B C C + +

7 Infix  Postfix Y = ((A+B)*C/D+E^F)/G Y Y = = + + G G / / A A B B C C D D E E F F ^ ^ / / * * + +

8 email Kirim email berisi NAMA dan NIM ke roysart.alfons@gmail.com Paling lambat hari Rabu, 13 Oktober 2010