Infix To Prefix Conversion Of Expression

Duration: 5 min

This video lesson is available to enrolled students.

Return to /learn/BIHAR-STET-COMPUTER-SCIENCE-COMPLETE-COURSE/unit-3-data-structures/stack/infix-postfix-prefix/asset-infix-to-prefix-conversion-of-expression after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. About the course: About the Course
  2. Mathematical Aptitude: Number System, HCF LCM, Divisibility Rules, Percentage, Ratio and Proportion (Ratios), Average, Profit and Loss, Time and Work, Mensuration and Geometry, Simple Interest and Compound Interest, Speed Time and Distance, Age Problems, Mixture and Alligation, Algebra, Powers and Exponents (Surds and Indices), Pipe and Cistern, Trigonometry, Statistics, Data Interpretation, Arithmetic
  3. Logical Reasoning: Series (Number and Letter Series) (Numerical Relations and Reasoning), Coding Decoding, Analogy, Blood Relations, Directions (Direction Test), Ranking, Order and Sequence, Non Verbal Reasoning (Spatial Aptitude) (Spatial Reasoning) (Visual Reasoning), Seating Arrangements, Syllogisms, Venn Diagram, Puzzle Solving (Puzzles), Logical Sequence Of Words, Deductive and Inductive Reasoning (Logical Deduction and Induction) (Prepositional Reasoning), Analytical Reasoning (Counting Figures Reasoning), Cubes & Dices, Calendar, Clock
  4. General Knowledge: Physics, Chemistry, Biology, History, Geography, Polity, Indian Economy, GK- Current Affairs, Static General Knowledge
  5. Art of Teaching: Nature, Objectives & Characteristics of Teaching, Learners & Learning Process, Factors Affecting Teaching, Methods of Teaching, Classroom Management & Communication, Teaching-Learning Aids & ICT Integration, Evaluation, Assessment & Measurement, Professional Development & Ethics, Policies, Acts & Contemporary Issues, Curriculum & School Environment, Guidance, Counselling & Mental Health, Inclusive Education & Special Needs, Micro-Teaching & Teaching Skills, Lesson Planning
  6. Environmental Science: Environment
  7. Unit 1 | Digital Electronics: Digital Systems & Boolean Basics, Logic Gates & Hardware, Boolean Expression, Boolean Minimization, Combinational Circuit, Sequential Circuits, Number System, Number Representation
  8. Unit 2 | COA: Basics of COA, Floating Point Rep, Cache Memory Organization, Input Output Organisation, Instr Formats & Modes, Control Unit Design, Register Transfer and Microoperations, Programming the Basic Computer
  9. Unit 3 | C Programming: C Fundamentals, Control Flow, Functions, Arrays & Pointers, Storage Classes, Structures & Enums, DMA, Macros, Scoping & File Handling
  10. Unit 3 | Data Structures: Introduction to DS, Array, Stack, Queue, Linked List, Tree, Graphs, Hashing
  11. Unit 4 | Algorithms: Algorithm Analysis, Time Complexity Analysis, Sorting Algorithms, Dynamic Programming, Minimum Spanning Trees, Shortest Path Algos, Advanced Algorithms
  12. Unit 5 | Operating System: Introduction to OS, Process Management, CPU Scheduling, Process Synchronization, Threads & Process Creation, Deadlock, Memory Management, Virtual Memory, Disc Scheduling, File Management
  13. Unit 6 | Database Management System: Basics of DBMS, ER Diagram, Relational Model & Functional Dependencies, Keys & Integrity Constraints, Normalization (1NF - BCNF), Decomposition Properties & 4NF, File Organization & Indexing, Relational Algebra, SQL, Transaction Management, Concurrency Control
  14. Unit 7 | Computer Networks: Introduction to CN, Data Communication, DLL: Access Control, DLL: Flow Control, DLL: Error Control, DLL: Framing, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Net Layer:Routing Protocol, Transport Layer Services, TL: Congestion & UDP, Application Layer
  15. Unit 8 | Software Engineering: Fundamentals of Software Engineering, Software Requirements and Quality Assurance, Software Design, Estimation and Metrics, Software Testing, Software Maintenance and Configuration Management
  16. Unit 9 | Object Oriented Programming: OOPS with C++
  17. Unit 10 | Web Development: HTML Basics, CSS, JavaScript-Basics, XML
  18. Unit 11 | Theory Of Computation: Introduction to TOC, Deterministic FA (DFA), Non-Deterministic FA, Regular Expressions, Grammar, Regular Language Properties, Moore & Mealy Machines, Pushdown Automata & CFG, Turing Machines
  19. Unit 12 | IoT: Emerging Tech Trends, Cloud Computing
  20. Unit 13 | Artificial Intelligence: Approaches to AI, Search Algorithms, Game Playing, Knowledge Representation, Natural Language Processing, Artificial Neural Networks, Genetic Algorithms
  21. Unit 14 | E-Commerce: Electronic Data Interchange and E-Commerce, Role of Internet and Web Services, Security in Mobile and Wireless Computing, Physical Security and Cryptography Basics, Cyber Safety and Security
  22. Unit 15 | Multimedia: Multimedia
  23. Unit 16 | Python: Introduction to Python, Tokens, Variables, Data Types, I/O, Operators & Expressions, Control Flow & Looping, Collections & Strings, Functions & Modules, File Handling & Data Analysis, DSA using Python
  24. Full Length Mock Tests — General Paper:
  25. Full Length Mock Tests — Computer Science (Paper II):
AI summary & chapters

AI Summary

An AI-generated summary of this video lecture.

This lecture addresses a GATE-2004 question on converting the infix expression "a + b x c - d ^ e ^ f" into postfix notation. The problem states that "+", "-", and "x" are left associative, while "^" is right associative. The precedence order from highest to lowest is ">", "x", "+", "-". The instructor writes the expression on a whiteboard and progressively groups terms based on precedence, underlining sub-expressions such as "b x c" and "d ^ e ^ f". The conversion process involves breaking the expression into smaller parts, converting each sub-expression to postfix form individually, and then combining them according to the operator order. The final answer is derived by applying operators in precedence order, with right-associative exponentiation handled from right to left. The correct postfix form corresponds to option (A) "abc x + def ^ ^ -", reflecting the evaluation order where multiplication and exponentiation are resolved before addition and subtraction.

Chapters

  1. 0:00 – 2:00 00:00-02:00

    The video opens with a red GATE-2004 question displayed at the top, asking for the postfix form of "a + b x c - d ^ e ^ f". The question specifies that "+", "-", and "x" are left associative, while "^" is right associative, with precedence order (highest to lowest) being ">", "x", "+", "-". Four options are listed: (A) abc x + def ^ ^ -, (B) abc x + de f ^ ^ -, (C) ab + c x d - e ^ f ^, and (D) - + a x bc ^ ^ def. The instructor writes the infix expression in red handwriting below the options to begin the conversion process, adding annotations near option A and writing notes like "3x5+6" with arrows to track conversion steps.

  2. 2:00 – 4:51 02:00-04:51

    The instructor continues the step-by-step conversion by writing out the expression and underlining specific parts such as "d ^ e ^ f" to focus on precedence grouping. The board shows intermediate steps like "a + bxc - d^e^f" and progressively groups terms based on operator precedence. The instructor explains how to break down the expression into sub-parts like "a + b x c" and "d ^ e ^ f", converting each to postfix form individually. The final step shows the complete postfix conversion being derived at the bottom of the board, with the instructor gesturing while explaining the logic of combining postfix expressions according to right-associative exponentiation rules.

The core teaching concept is infix-to-postfix conversion using operator precedence and associativity rules. The key method involves: (1) identifying the highest-precedence operators first, (2) respecting right-associativity for exponentiation by evaluating from right to left, and (3) progressively grouping sub-expressions before converting. The expression "a + b x c - d ^ e ^ f" is broken into components where "b x c" becomes "bcx", and "d ^ e ^ f" (right-associative) becomes "def^^". The final postfix form combines these as "abcx+def^^-", matching option (A). This demonstrates that postfix notation eliminates the need for parentheses by encoding evaluation order directly in operator placement.

Loading lesson…