Обратная польская нотация (RPN) — одна из наиболее распространенных операций, с которыми может столкнуться программист. Это обозначение было введено в 1920 году математиком Яном Лукасевичем и было специально разработано для сокращения чрезвычайно больших математических выражений. Кроме того, этот тип обозначений в настоящее время широко используется в мире научных калькуляторов, поэтому мы рекомендуем вам остаться с нами, чтобы научиться правильно его использовать.
Где или в каком виде математической операции можно встретить обратную польскую запись?
Этот тип математического языка обычно встречается в арифметике, алгебре и представляет собой тип операционного языка, с которым должен быть хорошо знаком каждый системный инженер. Со временем этот тип числовой операции или выражения стал считаться отличной альтернативой значительному сокращению использования памяти на компьютере. И с тех пор, как это было обнаружено, его использование распространилось на все операционные системы мира. Благодаря этому его можно быстро запрограммировать, оставляя после себя значительную потерю времени.
В большинстве случаев программисту требуется больше времени, чем ожидалось, для разработки работы приложения и операционной системы, веб-страницы и т. д. Чтобы применить обратную польскую нотацию в программировании, вам необходимо работать со структурой математических операций LIFO (Last in first out). Этот тип процедуры основан на том факте, что не обязательно выполнять всю операцию в определенном порядке, чтобы получить ожидаемый результат. Лучше всего было бы объяснить это на примере:
Предположим, нам нужно запрограммировать автоматизированную страницу обмена международной валюты, в первую очередь нам нужно разместить все аргументы, в данном случае мы будем работать с долларом и евро. По сути, операция может быть следующей: A x B = C, предполагая, что A выражено в долларах, а B — стоимость евро в долларах.
При выполнении операции мы, очевидно, получим в результате доллары, которые нам понадобятся для покупки расчетной суммы в евро, но при программировании страницы операция должна быть автоматической. Вот почему применяется обратная польская запись , и в данном случае она будет выражаться следующим образом: AB x, поэтому результат, который будет C, будет автоматически применен на странице.
Как правильно построить обратную польскую запись?
Как следует из названия, в обратном польском выражении сначала ставятся операнды (которые представляют собой числа, которые нам нужно разделить, умножить и т. д.), а затем оператор. Оператором в этом случае будет умножение, деление, сложение и другие процедуры, и, конечно же, простой пример, который держит вас в контексте, никогда не помешает, поэтому мы представим его ниже.
АБ+
Предположим, что A равно 15, а B равно 45. Программируя таким образом, система сразу распознает, что мы имеем в виду математическую операцию, и поэтому мы сразу же найдем c. В данном случае это будет 65.
Если вы изучаете программирование, вам будет намного быстрее понять следующий код, который мы представляем ниже.
Он представляет собой простую операцию, которая в обратной польской записи без программирования будет выражаться следующим образом.
1) [«2», «1», «+», «3», «*»] -> ((2 + 1) * 3) -> 9
2) [«4», «13», «5», «/», «+»] -> (4 + (13/5)) -> 6
Анализ операции:
Следует учитывать, что эта операция должна быть стековой, с особой тенденцией к делению и вычитанию. И, во-первых, нам нужно избавиться от разделения, извлекая все данные внутри первых круглых скобок. После вычисления это новое значение помещается в стек, и, конечно же, вся процедура даст число 6, принимая во внимание, что каждая операция независима от другой, и мы возьмем число 2 в качестве примера.
Какие преимущества может предложить вам обратная польская запись?
- Расчет любого типа математической операции, которую вы хотите выразить, будет разрабатываться последовательно, поэтому у нас будет меньше ошибок при создании любого типа сложной операции.
- Он не требует использования круглых скобок или каких-либо алгебраических правил, поскольку мы добавляем информацию, поэтому любая операция рассчитывается поэтапно.
- Студентам, изучающим программирование или любой инженерный факультет, становится намного проще понять выполняемую операцию.
- Копирование любого типа математической операции непосредственно на калькулятор без глубоких знаний арифметики может привести к ошибкам, поэтому практичнее применять NPI.
- Не следует использовать символ =, чтобы найти ожидаемый результат.
Какие калькуляторы лучше всего подходят для применения NPI (обратной польской нотации)?
Калькуляторы — лучший инструмент для любого ученика, но в большинстве случаев они предназначены только для решения простых операций и настраиваются так же, как обычно. Итак, если вы ищете калькулятор, который может обрабатывать обратную польскую запись, вам понадобится тот, который немного проще: наиболее популярным среди программистов является HP 50G .
Хотя существуют и другие калькуляторы, которые могут выполнять подобные операции онлайн (многие калькуляторы HP могут быть хорошим вариантом), но, конечно, наличие специализированного калькулятора может ускорить процесс программирования.
Среди его преимуществ можно выделить:
- Встроенная библиотека специально для сложных уравнений.
- Более 300 автоматических формул с научными константами для любого типа операций с обратной польской записью.
- С его помощью вы сможете разрабатывать приложения даже быстрее, чем ожидалось.
- Он также соответствует стандартам обычного научного калькулятора, поэтому обратная польская запись может быть его сильной стороной, но он также работает и для других типов операций.
Обратная польская нотация произвела существенную революцию в системах программирования , без сомнения, ее рекомендуется применять для получения точных результатов, без типичных ошибок вычислений. Чего вы ждете, чтобы получить свое? Наконец, мы хотели бы порекомендовать вам ознакомиться с нашей статьей о математической нотации , поскольку она вполне может дополнить информацию об обратной польской нотации (RPN), полученную в этой статье.