STRUKTUR DATA IMPLEMENTASI STACK.

Slides:



Advertisements
Presentasi serupa
STRUKTUR DATA array stack dan queue
Advertisements

STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
BAB 6 APLIKASI STACK Tujuan Instruksional Umum:
STRUKTUR DATA PERTEMUAN 5
Pertemuan Struktur Data *Pohon Ekspresi *
STACK (TUMPUKAN).
Struktur Organisasi Data 2
Stack (Tumpukan) Sumber Kepustakaan : putuputraastawa.files.wordpress.com/.../pert_5_sta...
STACK.
Struktur Data (Data Structure) – IS 2313
STRUKTUR DATA (4) Array Stack(Tumpukkan) dan Queue (Antrian)
Algoritma dan Struktur Data
PERTEMUAN KE-5 Kamis, 7 Oktober Pemetaan Trianguler Array ABCDE FGHI JKL MN O A B C D E F G H I J K L M N O T(1,1)  S(1)T(2,1)  S(N+1) T(1,2)
PERTEMUAN KE-6 Senin, 11 Oktober Mengubah Infix  Postfix Ekspresi dibaca per karakter dari kiri ke kanan. Algoritma: 1)Jika dibaca tanda “(“ maka.
Struktur Data Stack.
Stack (Tumpukan).
STACK.
Reverse Polish Notation (RPN)
Linear Data Structures (Stack)
STRUKTUR DATA (4) array stack dan queue
Pertemuan 7 stack jual [Valdo] Lunatik Chubby Stylus.
STACK.
Stack Pertemuan 11.
Stack.
Stack Stack adalah salah satu bentuk list dimana penghapusan dan pemasukan elemen hanya dapat dilakukan pada satu posisi yaitu di posisi akhir list. Posisi.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Chapt 04 : Stack Oleh : Yuli Praptomo PHS, S.Kom
STACK ( TUMPUKAN ) Fajrizal.
Sapta Candra Miarsa,S.T.,M.T.
STRUKTUR DATA IMPLEMENTASI STACK.
STRUKTUR DATA IMPLEMENTASI STACK.
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
Tumpukan dalam struktur data
STRUKTUR DATA STACK.
STRUKTUR DATA STACK.
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
STACK Denny Agustiawan,M.pd
TEORI BAHASA DAN OTOMATA
Linear Data Structures (Stack)
STRUKTUR DATA : STACK Sri marini.st.
STRUKTUR DATA IMPLEMENTASI STACK.
Analisa Semantik, Kode Antara,
Stack (Tumpukan) Sumber Kepustakaan : putuputraastawa.files.wordpress.com/.../pert_5_sta...
SEMANTIKS Pertemuan Ke-3.
Kunjungan Pada Pohon Biner
Rahmat Deddy Rianto Dako, ST, M.Eng
STRUKTUR DATA STACK.
kode antara dan pembangkit kode
STRUKTUR DATA STACK.
SEMANTIKS 2.
Analisa Semantik, Kode Antara,
kode antara dan pembangkit kode
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
STACK Rohimah, S.Kom..
STRUKTUR DATA STACK.
STRUKTUR DATA IMPLEMENTASI STACK.
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Stack.
STACK HARJANTO SUTEDJO.
Penelusuran Binary Tree
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
STRUKTUR DATA IMPLEMENTASI STACK.
STRUKTUR DATA STACK.
STRUKTUR DATA IMPLEMENTASI STACK.
STACK Rohimah, S.Kom..
STACK.
Contoh Implementasi Stack 1
BAB 3 STACK (TUMPUKAN).
STACK (Tumpukan) Tumpukan Koin.
Transcript presentasi:

STRUKTUR DATA IMPLEMENTASI STACK

Notasi Numerik Infix operator diantara dua operand Prefix operator sebelum kedua operand Postfix operator setelah kedua operand Tim Struktur Data Program Studi Teknik Informatika

Polish Notation Disebut juga Notasi Prefix (Jan Lukasiewicz) Contoh: Infix Prefix A+B A+B–C (A+B)*(C-D) +AB -+ABC *+AB-CD Tim Struktur Data Program Studi Teknik Informatika

Notasi Postfix (Suffix) Disebut juga Notasi Polish Terbalik (Reverse Polish Notation/RPN) Contoh: Infix Postfix A+B A+B–C (A+B)*(C-D) AB+ AB+C- AB+CD-* Tim Struktur Data Program Studi Teknik Informatika

Infix Menjadi Postfix Dimisalkan Q adalah ekspresi matematika yang ditulis dalam notasi infix dan P adalah penampung ekspresi matematika dalam notasi postfix, maka algoritmanya adalah : Push tanda “(“ ke dalam stack dan tambahkan tanda “)” di sentinel di Q. Pindai Q dari kiri ke kanan, kemudian ulangi langkah c s/d f untuk setiap elemen Q sampai stack kosong. Jika yang dipindai adalah operand, maka tambahkan ke P Jika yang dipindai adalah “(“ maka push ke stack Jika yang dipindai adalah “)” maka pop isi stack sampai ditemukan tanda “(“, kemudian tambahkan ke P sedangkan tanda “(“ tidak disertakan ke P. Jika yang dipindai adalah operator, maka : Ulangi langkah ini, selama Jika elemen paling atas dari stack adalah operator yang mempunyai tingkatan sama atau lebih tinggi dari operator yang dipindai, maka pop operator tersebut dan tambahkan ke P. Push operator tersebut ke stack. Tim Struktur Data Program Studi Teknik Informatika

Contoh 1 E = A + B Q : P : A + B ) AB+ ( 1. A ( A 2. + ( + A 3. B ( + No Simbol Stack Ekspresi P ( 1. A ( A 2. + ( + A 3. B ( + A B 4. ) A B + Tim Struktur Data Program Studi Teknik Informatika

Contoh 2 E = A + (B – C) / D Q : P : A + (B – C) / D ) ABC-D/+ No Simbol Stack Ekspresi P ( 1. A ( A 2. + (+ A 3. ( (+( A 4. B (+( AB 5. - (+(- AB 6. C (+(- ABC 7. ) (+ ABC- 8. / (+/ ABC- 9. D (+/ ABC-D 10. ) ABC-D/+ Tim Struktur Data Program Studi Teknik Informatika

Latihan Di Q ada 20 simbol/elemen Q : A + ( B * C - ( D / E ^ F ) * G ) * H Q : A + ( B * C - ( D / E ^ F ) * G ) * H Di Q ada 20 simbol/elemen Q : ) A + ( B * C - D / E ^ F ) G H 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Tim Struktur Data Program Studi Teknik Informatika

Latihan (lanjutan) No. Simbol Stack Ekspresi P ( 1 A 2 + (+ 3 (+( 4 B 5 * (+(* 6 C ABC 7 - (+(- ABC* 8 (+(-( 9 D ABC*D 10 / (+(-(/ Tim Struktur Data Program Studi Teknik Informatika

Contoh Jadi P : ABC*DEF^/G*-H*+ No. Simbol Stack Ekspresi P 11 E (+(-(/ ABC*DE 12 ^ (+(-(/^ 13 F ABC*DEF 14 ) (+(- ABC*DEF^/ 15 * (+(-* 16 G ABC*DEF^/G 17 (+ ABC*DEF^/G*- 18 (+* 19 H ABC*DEF^/G*-H 20 ABC*DEF^/G*-H*+ Jadi P : ABC*DEF^/G*-H*+ Tim Struktur Data Program Studi Teknik Informatika

Cara Manual Infix Postfix Menggunakan tanda “[ ]” dengan format : [operand1 operand2 operator], dgn memperhatikan tingkatan operator Contoh: Q = A + B – C = [AB+] – C P = AB+C- b. Q = A + (B – C) / D = A + [BC-] / D = A + [BC-D/] P = ABC-D/+ Tim Struktur Data Program Studi Teknik Informatika

Latihan Infix Postfix E = A + BD – F GH K b. E = A + BDH – F G - K Lakukan dengan menggunakan Algoritma dan cara Manual Tim Struktur Data Program Studi Teknik Informatika

Menghitung Pada Notasi Postfix Tambahkan tanda “)” pada sentinel di P Pindai P dari kiri ke kanan, ulangi langkah c dan d untuk setiap elemen P sampai ditemukan sentinel. Jika yang dipindai adalah operand, maka push ke stack. Jika yang dipindai adalah operator (sebut opr1), maka Pop dari stack, simpan dalam variabel Var1. Pop lagi dari stack, simpan dalam variabel Var2. Hitung dengan format var2 opr1 var1, simpan hasilnya di variabel Hitung. Push isi variabel Hitung ke dalam stack. e. Jika yang dipindai tanda “)”, maka Pop isi stack dan simpan di variabel Value. Tim Struktur Data Program Studi Teknik Informatika

Contoh P : P : 2,6,3,-,1,/,+ ABC-D/+ Mis. A=2,B=6,C=3,D=1 ,) Value = 5 No Simbol Stack Keterangan 1. 2 2 2. 6 2,6 3. 3 2,6,3 4. - 2,3 Var1=3,Var2=6,Hitung= Var2 Opr1 Var1 = 6 - 3 = 3 5. 1 2,3,1 6. / 2,3 Var1=1,Var2=3,Hitung= Var2 Opr1 Var1 = 3 / 1 = 3 7. + 5 Var1=3,Var2=2,Hitung= Var2 Opr1 Var1 = 2 + 3 = 5 8. ) Tim Struktur Data Program Studi Teknik Informatika

Cara Manual Menghitung Menggunakan tanda “[ ]” dgn cara cari operator pertama dari kiri, lalu hitung dengan dua operand di sebelah kirinya, dengan format : [operand1 operator operand2] Contoh: P : 2,6,3,-,1,/,+ : 2,[6-3],1,/,+ : 2,3,1,/,+ : 2,[3/1],+ : 2,3,+ : [2+3] : 5 Tim Struktur Data Program Studi Teknik Informatika

TUGAS {Kelompok (maks 5)} Buat program untuk mengubah infix menjadi postfix, serta menghitungnya dalam keadaan postfix, Dikumpulkan : Source Code Tampilan Eksekusi Persiapan Presentasi (slide) Tim Struktur Data Program Studi Teknik Informatika

TUGAS Contoh Eksekusi Program : Rumus : 5+7*2^(2^3)+4*2 [input] Hasil : 1805 [output] Tim Struktur Data Program Studi Teknik Informatika

Click to edit company slogan . STRUKTUR DATA (STACK) Terima Kasih! Click to edit company slogan .