→ Week 11 Workshop 8 Hierarchical Data Structures Part 2 – Application: Expression Trees → Comece a aprender / Download de MP3 Flashcards

questão		resposta
What is parsing? começar a aprender		Arithmetic expressions are converted into an (equivalent) unique form. Compliers must generate unambiguous code in which one operation is executed at a time.
what is infix notation? começar a aprender		the placement of operators between operands—"infixed operators"—such as the plus sign in 2 + 2.
what is postfix notation? começar a aprender		arithmetic expressions in which the operands appear before their operators. This notation is used in Complier design to generate our unambiguous code eg 2 2 +
what is prefix notation? começar a aprender		+ 2 2
what are the two methods to convert from infix to post fix notation começar a aprender		Using Dijkstra’s Algorithm or Drawing an Expression Tree / Parse Tree
what is an Expression Tree / Parse Tree? começar a aprender		Write the expression out as a BST then navigate it using pre or post order traversal to achive the corrected output
what is Dijkstra’s Algorithm? começar a aprender		Work through infix expression from left to right Operands are output immediately. Operators are stored in a stack until required
what are the precedences for dijkstras algorithm? começar a aprender		Open bracket (0 - lowest Addition and Subtraction 1 Multiplication and Division 2 Raise to the power 3 – highest

week 11 Workshop 8 Hierarchical Data Structures Part 2 – Application: Expression Trees