project akhir asd

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.