Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Rahmat Deddy Rianto Dako, ST, M.Eng
Ungkapan Numeris Rahmat Deddy Rianto Dako, ST, M.Eng
2
Infix - Prefix A + B – C (A + B) * (C – D)
Jan Lukasiewicz Notasi Polish - + A B C * + A B - C D infix prefix Infix - Prefix
3
Penjelasan (A + B) * (C – D) (+ A B) * ( – C D ) Mis, P = (+ A B)
Q = ( – C D) Maka P * Q * P Q * + A B – C D Penjelasan
4
Infix – Postfix A + B – C (A + B) * (C – D)
Reverse Polish Notation (RPN) A B + C – A B + C D – * infix Postfix/Suffix Infix – Postfix
5
Algoritma INFIX_KE_POSTFIX (1)
Langkah 0 Baca ungkapan dalam notasi infix, misalnya, S; tentukan panjang ungkapan tersebut, misalnya N karakter; siapkan sebuah tumpukan kosong dan siapkan derajat masing operator, misalnya : $ = 3, * dan / = 2, + dan - = 1, dan ( = 0 Algoritma INFIX_KE_POSTFIX (1)
6
Algoritma INFIX_KE_POSTFIX (2)
Langkah 1 Dimulai dari I = 1 sampai N kerjakan : R = S[I] Test nilai R, jika R adalah : Operand : langsung ditulis Kurung buka : push ke dalam tumpukan Kurung tutup : pop dan tulis semua isi tumpukan sampai ujung tumpukan = “(“. Pop juga tanda “(“ ini, tetapi tidak usah ditulis. Operator : jika tumpukan kosong, atau derajat R lebih tinggi dibanding derajat ujung tumpukan, push operator ke dalam tumpukan. Jika tidak, pop ujung tumpukan dan tulis; kemudian ulangi perbandingan R dengan ujung tumpukan. Kemudian R dipush. (catatan, kurung buka di dalam tumpukan dianggap mempunyai derajat lebih rendah dibanding R Algoritma INFIX_KE_POSTFIX (2)
7
Algoritma INFIX_KE_POSTFIX (3)
Langkah 2 Jika akhir notasi infix telah tercapai, dan tumpukan masih belum kosong, pop semua isi tumpukan dan tulis hasilnya. Algoritma INFIX_KE_POSTFIX (3)
8
Contoh - (A + B)/((C – D) * E $ F)
Proses Ke Karakter dibaca Isi tumpukan Karakter tercetak Notasi postfix yang terbentuk 1 ( 2 A 3 + + ( 4 B A B 5 ) A B + 6 / 7 ( / 8 ( ( / 9 C A B + C 10 - - ( ( / Contoh - (A + B)/((C – D) * E $ F)
9
Contoh - (A + B)/((C – D) * E $ F)
Proses Ke Karakter dibaca Isi tumpukan Karakter tercetak Notasi postfix yang terbentuk 11 D - ( ( / A B + C D 12 ) ( / - A B + C D - 13 * * ( / 14 E A B + C D – E 15 $ $ * ( / 16 F A B + C D – E F 17 A B + C D – E F $ 18 A B + C D – E F $ * 19 / 20 Contoh - (A + B)/((C – D) * E $ F)
10
Buatlah Algoritma tersebut dalam program
Pekerjaan Rumah
11
Queue (Antrian) Next Meeting
Presentasi serupa
© 2024 SlidePlayer.info Inc.
All rights reserved.