Algoritma struktur data

1. 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)

2. •Definisi masalah
•Konsep prefix dan infix
•Cara penyelesaian prefix secara manual
•Source code program

3. DEFINISI MASALAH
Membuat program simulasi untuk menyelesaikan persoalan
prefix dari ((a+b)*c+(d-e)/f-h)*i

4. PREFIX
• Algoritma
• Misal :
Q = ekspresi matematika yang ditulis dalam notasi infix
P = penampung ekspresi matematika dalam notasi prefix
Infix Prefix
A+B +AB
A+B-C -+ABC
A+B*(C-D) *+AB-CD

5. 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

6. 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 10 11 12 13 14 15 16 17 18 19 20 21 22

7. algoritma
1. 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.
1. Keluar

8. Penyelesaian soal
Notasi prefixnya adalah:
*-+*+abc/-defhi

9. Source code program

13. 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.