11класс
Страницы 145, 146, 147, 148 параграф 10 номер 9, ГДЗ по информатике за 11 класс к учебнику Босовой
Номер 9. Выясните, что представляет собой обратная польская запись, и вычислите значение записанного с её помощью выражения: 1 2 + 3 × 4 5 × +.
Обратная польская запись (англ. Reverse Polish notation, RPN) - форма записи математических и логических выражений, в которой операнды расположены перед знаками операций. Иначе ее называют обратная бесскобочная запись, постфиксная нотация, бесскобочная символика Лукасевича, польская инверсная запись, ПОЛИЗ.
Алгоритм, проводящий вычисления по обратной польской записи, называется стековой машиной, т.к. для ее обработки используется стек.
1 2 + 3 * 4 5 * +
Обычное (инфиксное) выражение (1+2) * 3 + 4*5 = 29
