project akhir asd
TRANSCRIPT
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)
•Definisi masalah•Konsep prefix dan infix•Cara penyelesaian prefix secara manual•Source code program
DEFINISI MASALAH
Membuat program simulasi untuk menyelesaikan persoalan prefix dari ((a+b)*c+(d-e)/f-h)*i
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
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
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
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
Penyelesaian soal
Notasi prefixnya adalah:*-+*+abc/-defhi
Source code program
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.