Scribd Logo
Upload

Welcome to Scribd!

  • 11 views

    Tugas

    Uploaded by

    Messi
    The document provides the steps to solve the math expression 9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 using postfix notation, prefix notation, and evaluating postfix and prefix expressions. It includes: 1) Converting the infix expression to postfix notation using a stack 2) Converting the infix expression to prefix notation using a stack 3) Evaluating the postfix expression using a stack 4) Evaluating the prefix expression using a stack The result of evaluating the expression is 8.5.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd

    Tugas

    Uploaded by

    Messi
    11 views9 pages
    The document provides the steps to solve the math expression 9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 using postfix notation, prefix notation, and evaluating postfix and prefix expressions. It includes: 1) Converting the infix expression to postfix notation using a stack 2) Converting the infix expression to prefix notation using a stack 3) Evaluating the postfix expression using a stack 4) Evaluating the prefix expression using a stack The result of evaluating the expression is 8.5.

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document provides the steps to solve the math expression 9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 using postfix notation, prefix notation, and evaluating postfix and prefix expressions. It includes: 1) Converting the infix expression to postfix notation using a stack 2) Converting the infix expression to prefix notation using a stack 3) Evaluating the postfix expression using a stack 4) Evaluating the prefix expression using a stack The result of evaluating the expression is 8.5.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Download as xlsx, pdf, or txt
    11 views9 pages

    Tugas

    Uploaded by

    Messi
    The document provides the steps to solve the math expression 9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 using postfix notation, prefix notation, and evaluating postfix and prefix expressions. It includes: 1) Converting the infix expression to postfix notation using a stack 2) Converting the infix expression to prefix notation using a stack 3) Evaluating the postfix expression using a stack 4) Evaluating the prefix expression using a stack The result of evaluating the expression is 8.5.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Download as xlsx, pdf, or txt
    of 9

    Nama : Muhammad Ramadhan Aditya Putra

    NIM : 2602168772
    Jurusan : Mobile Application & Technology

    SOAL
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1
    1. Conversion Infix to Postfix (using stack)
    2. Conversion Infix to Prefix (using stack)
    3. Evaluation Postfix (using stack)
    4. Evaluation Prefix (using stack)

    1.
    2.

    3.
    4.
    Infix String Stack
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 *
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 *
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -{
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(*
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(*
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(+
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(+
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(+-
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(-
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -(-
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -*
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -*
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -/
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -/
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 -+
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1

    Infix String Stack


    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*)
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*)-
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*)-+*
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*)-+*
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +/*-
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +-*
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1 +-
    9 * 8 - (7 * 6 + 5 - 4) * 3 / 2 + 1

    Postfix String Stack


    98*76*5+4-3*2/-1+ 9*8
    72 7 6 * 5 + 4 - 3 * 2 / - 1 + 7*6
    72 42 5 + 4 - 3 * 2 / - 1 + 42 + 5
    72 47 4 - 3 * 2 / - 1 + 47 - 4
    72 43 3 * 2 / - 1 + 43 * 3
    72 129 2 / - 1 + 129 / 2
    72 64,5 - 1 + 72 - 64,5
    7,5 1 + 7,5 + 1
    8.5

    Prefix String Stack


    +-*98/*-+*7654321 7*6
    + - * 9 8 / * - + 42 5 4 3 2 1 42 + 5
    + - * 9 8 / * - 47 4 3 2 1 47 - 4
    + - * 9 8 / * 43 3 2 1 43 * 3
    + - * 9 8 / 129 2 1 129 / 2
    + - * 9 8 64,5 1 9*8
    + - 72 64,5 1 72 - 64,5
    + 7,5 1 7,5 + 1
    8.5
    Postfix String Keterangan
    9 add(9)
    9 push(*)
    98 add(8)
    98* push(-), pop(*)
    98* push(()
    98*7 add(7)
    98*7 push(*)
    98*76 add(6)
    98*76* push(+), pop(*)
    98*76*5 add(5)
    98*76*5 push(-)
    98*76*5+ pop(+)
    98*76*5+4 add(4)
    98*76*5+4- pop(-)
    98*76*5+4- push(*)
    98*76*5+4-3 add(3)
    98*76*5+4-3* push(/), pop(*)
    98*76*5+4-3*2 add(2)
    98*76*5+4-3*2/ pop(/), push(+)
    98*76*5+4-3*2/- pop(-)
    98*76*5+4-3*2/-1 add(1)
    98*76*5+4-3*2/-1+ pop(+)

    Prefix String Keterangan


    1 add(1)
    21 push(+),add(2)
    321 push(/), add(3)
    321 push(*)
    321 push())
    54321 add(4), push(-), add(5)
    654321 push(+), add(6), push(*)
    7654321 add(7)
    -+*7654321 pop(*),pop(+),pop(-)
    /*-+*7654321 push(-), pop(*), pop(/)
    98/*-+*7654321 add(8), push(*), add(9)
    *98/*-+*7654321 pop(*)
    +-*98/*-+*7654321 pop(-), pop(+)
    HASIL = 8,5

    HASIL = 8,5

    You might also like