project akhir asd
TRANSCRIPT
![Page 1: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/1.jpg)
PROJECT AKHIR ASD
Disusun oleh Kelompok 1
1.Bintang Fajrianti (135150400111074)
2.Dwy Rahmawati (135150400111073)
3.Intan RUMAYSHA (135150401111077)
4.Rika P Manik (135150400111077)
5.UlfaTISA CAHYANI (135150401111067)
![Page 2: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/2.jpg)
•Definisi masalah•Konsep prefix dan infix•Cara penyelesaian prefix secara manual•Source code program
![Page 3: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/3.jpg)
DEFINISI MASALAH
Membuat program simulasi untuk menyelesaikan persoalan prefix dari ((a+b)*c+(d-e)/f-h)*i
![Page 4: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/4.jpg)
PREFIX• Algoritma• Misal :
Q = ekspresi matematika yang ditulis dalam notasi infixP = penampung ekspresi matematika dalam notasi prefix
Infix PrefixA+B +ABA+B-C -+ABCA+B*(C-D) *+AB-CD
![Page 5: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/5.jpg)
Contoh : Q = A + ( B * C - ( D / E ^ F ) * G ) * H
>> setelah ditambahkan tanda “(” pada notasi sehingga terdapat 20 simbol sbb :
Q H * ) G * ) F ^ E / D ( - C * B ( + A (No 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
![Page 6: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/6.jpg)
Cara penyelesaian prefix secara manual
Q=((a+b)*c+(d-e)/f-h)*I>> setelah ditambahkan tanda “(” pada notasi sehingga terdapat 21 simbol sbb :
I * ) H - F / ) E - D ( + C * ) B + A ( ( (1 2 3 4 5 6 7 8 9 1
011
12
13
14
15
16
17
18
19
20
21
22
![Page 7: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/7.jpg)
algoritma1. Push tanda “)“ ke stack dan tambahkan tanda “(” di Q. 2. Ubah urutan data pada simbol ke dalam di Q dari data awal menjadi data terakhir dan sebaliknya.Scan Q dari kiri ke kanan kemudian ulangi
langkah c s.d f untuk setiap elemen Q sampai stack Q kosong. 3. Jika yang discan adalah operand, maka tambahkan ke P 4. Jika yang discan adalah “) maka push ke stack 5. Jika yang discan adalah “(” maka pop isi stack sampai ditemukan
tanda “)“, kemudian tambahkan ke P sedangkan tanda “)“ tidak disertakanke P.
6. Jika yang discan adalah operator, maka : - Jika elemen paling atas dari stack adalah operator yang mempunyai tingkatan sama atau lebih tinggi dari operator yang discan, maka pop operator tsb dan tambahkan ke P. - Push operator tersebut ke stack.
7. Keluar
![Page 8: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/8.jpg)
Penyelesaian soal
Notasi prefixnya adalah:*-+*+abc/-defhi
![Page 9: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/9.jpg)
Source code program
![Page 10: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/10.jpg)
![Page 11: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/11.jpg)
![Page 12: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/12.jpg)
![Page 13: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/13.jpg)
kesimpulan
• Infix merupakan notasi yang terbentuk atas operator dengan operand, dimana operator berada diantara operan.
• Sedangkan prefix merupakan notasi yang terbentuk atas operator dengan operand, dimana operator berada di depan operan.
![Page 14: Project akhir asd](https://reader035.vdocuments.net/reader035/viewer/2022062223/5879aec21a28ab6b2c8b4e61/html5/thumbnails/14.jpg)