Latihan Soal Notasi Prefix & Postfix Menggunakan Stack

Oleh -

Nama : Fat’hiyyah Nuswantari

NPM : 12118579

Kelas : 3KA21

Soal:

1. A + B * C / D

A. Rubah menjadi Postfix : A B C * D / +  :

STACK

INPUT

OUTPUT

Kosong

A + B * C / D

 

Kosong

+ B * C / D

A

+

B * C / D

A

+

*C / D

A B

+*

C / D

A B

+*

/ D

A B C

+/

D

A B C *

+/

Selesai

A B C * D

Kosong

 

A B C * D / +

B. Rubah menjadi Prefix : +A * B / C D

STACK

INPUT

OUTPUT

Kosong

D / C * B + A

 

Kosong

/ C * B + A

D

/

C * B + A

D

/

*B + A

D C

*

B + A

D C /

*

+ A

D C / B

+

A

D C / B *

+

Selesai

D C / B * A

Kosong

 

D C / B * A +

2.  2 ( C + D ) / E

A. Rubah menjadi Postfix : 2 C D + E /

STACK

INPUT

OUTPUT

Kosong

2 ( C + D ) / E

 

Kosong

( C + D ) / E

2

(

C + D ) / E

2

(

+ D ) / E

2 C

( +

D ) / E

2 C

( +

) / E

2 C D

Kosong

/ E

2 C D +

/

E

2 C D +

/

Selesai

2 C D + E

Kosong

 

2 C D + E /

 

 

 

B. Rubah menjadi Prefix : / 2 + C D E

STACK

INPUT

OUTPUT

Kosong

E / ( D + C ) 2

 

Kosong

/ ( D + C ) 2

E

/

( D + C ) 2

E

/ (

D + C ) 2

E

/ (

+ C ) 2

E D

/ ( +

C ) 2

E D

/ ( +

) 2

E D C

/

2

E D C +

/

Selesai

E D C + 2

Kosong

 

E D C + 2 /

3. ( 1 + 2 ) * 3 / 6

A. Rubah menjadi Postfix : 1 2 + 3 * 6 /

STACK

INPUT

OUTPUT

Kosong

( 1 + 2 ) * 3 / 6

 

(

1 + 2 ) * 3 / 6

 

(

+ 2 ) * 3 / 6

1

( +

2 ) * 3 / 6

1

( +

) * 3 / 6

1 2

Kosong

* 3 / 6

1 2 +

*

3 / 6

1 2 +

*

/ 6

1 2 + 3

/

6

1 2 + 3

/

Selesai

1 2 + 3 * 6

Kosong

 

1 2 + 3 * 6 /

B. Rubah menjadi Prefix : * + 1 2 / 3 6

STACK

INPUT

OUTPUT

Kosong

6 / 3 * ( 2 + 1 )

 

Kosong

/ 3 * ( 2 + 1 )

6

/

3 * ( 2 + 1 )

6

/

* ( 2 + 1 )

6 3

*

( 2 + 1 )

6 3 /

*(

2 + 1 )

6 3 /

*(

+ 1 )

6 3 / 2

*(+

1 )

6 3 / 2

*(+

)

6 3 / 2 1

*

Selesai

6 3 / 2 1 +

Kosong

 

6 3 / 2 1 + *

4. ( 3 + 4 ) / ( A + B ) * C

A. Rubah menjadi Postfix : 3 4 + A B + / C *

STACK

INPUT

OUTPUT

Kosong

( 3 + 4 ) / ( A + B ) * C

 

(

3 + 4 ) / ( A + B ) * C

 

(

+ 4 ) / ( A + B ) * C

3

( +

4 ) / ( A + B ) * C

3

( +

) / ( A + B ) * C

3 4

Kosong

/ ( A + B ) * C

3 4 +

/

( A + B ) * C

3 4 +

/ (

A + B ) * C

3 4 +

/ (

+ B ) * C

3 4 + A

/ ( +

B ) * C

3 4 + A

/ ( +

) * C

3 4 + A B

/

* C

3 4 + A B +

*

C

3 4 + A B + /

*

Selesai

3 4 + A B + / C

Kosong

 

3 4 + A B + / C *

B. Rubah menjadi Prefix : / + 3 4 * + A B C

STACK

INPUT

OUTPUT

 

C * ( B + A ) / ( 4 + 3 )

 

 

* ( B + A ) / ( 4 + 3 )

C

*

( B + A ) / ( 4 + 3 )

C

*(

B + A ) / ( 4 + 3 )

C

*(

+ A ) / ( 4 + 3 )

C B

*(+

A ) / ( 4 + 3 )

C B

*(+

) / ( 4 + 3 )

C B A

*

/ ( 4 + 3 )

C B A +

/

( 4 + 3 )

C B A + *

/ (

4 + 3 )

C B A + *

/ (

+ 3 )

C B A + * 4

/ ( +

3 )

C B A + * 4

/ ( +

)

C B A + * 4 3

/

Selesai

C B A + * 4 3 +

Kosong

 

C B A + * 4 3 + /



Komentar

Posting Komentar

Postingan populer dari blog ini

Definisi Intelligent Agents, Konsep, dan Contoh PEAS(Performance measure, Environment, Actuators, Sensors) dalam kehidupan sehari-hari

Oleh -
Gambar
Nama : Fat’hiyyah Nuswantari NPM : 12118579 Kelas : 3KA21 A.     Definisi Secara umum Intelligent Agents dapat dipahami sebagai sebuah entitas berdiri sendiri yang bekerja dengan cara melakukan observasi terhadap lingkungan sekitar melalui sensor dan bertindak terhadap lingkungan melalui aktuator dalam mengarahkan aktivitasnya untuk mencapai tujuannya. Jika dilihat dari siapa yang menjadi agen, maka apa yang menjadi sensor dan aktuatornya dapat dijelaskan sebagai berikut: Manusia - sensor: mata, telinga dan organ panca indera lainnya, aktuator: tangan, kaki, mulut dan lainnya. Robot - sensor: kamera, alat penjejak inframerah, aktuator: motor penggerak yang ditanamkan ke dalam sistem. Perangkat lunak - sensor: input dari keyboard, pembacaan isi file dan penerimaan paket pada jaringan, aktuator: tampilan pada layar, penulisan file dan pengiriman paket pada jaringan. Apabila dijelaskan dalam diagram, maka secara dasar pola dari intelligent agent menjadi seperti di gambar b...
Baca selengkapnya

REVISI TUGAS ISD 3 DAN 4

Oleh -
Gambar
PEMUDA A. PENGERTIAN PEMUDA Pemuda adalah golongan manusia manusia muda yang masih memerlukan pembinaan dan pengembangan kearah yang lebih baik, agar dapat melanjutkan dan mengisi pembangunan yang kini telah berlangsung. Pemuda juga merupakan suatu generasi yang dipundaknya terbebani berbagai macam harapan, karena pemuda diharapkan sebagai generasi penerus bangsa yang akan melanjutkan perjuangan dan mengisi, serta melangsungkan estafet pembangunan secara terus-menerus. P rinceton  mendefinisikan kata pemuda (youth) dalam kamus Webstersnya sebagai “the time of life between childhood and maturity; early maturity; the state of being young or immature or inexperienced; the freshness and vitality characteristic of a young person”. Pernyataan ini menunjukkan bahwa pemuda adalah sebuah kehidupan yang berdiri direntang masa kanak-kanak dan masa dewasa, dimasa inilah seorang pemuda bersifat labil, kontrol emosi dan kestabilan pendirian masih bisa dipengaruh oleh pihak ...
Baca selengkapnya