My Dear Aunt Sally

PEDMAS - это аббревиатура, которую преподают в классах начальной школы по всей стране. Это помогает учащимся запомнить приоритет или порядок операций, используемых для решения выражений, включающих строки чисел и операторов. Это означает:

Скобки

Экспонента

Умножение

Разделение

Добавление

Вычитание

Вместо PEDMAS широко используется знакомая мнемоника: «Прошу прощения, дорогая тетя Салли». Таким образом, название этого приложения ... Что-то вроде внутренней шутки для математиков.

Компьютеры, включая калькуляторы смартфонов, настольные компьютеры и т. Д., Имеют встроенные функции для правильной интерпретации таких выражений, поэтому нам не нужно. Но задумывались ли вы, какие алгоритмы выполняет ЦП, чтобы каждый раз получать правильный ответ? Это приложение демонстрирует один из таких алгоритмов под названием Shunt Yard, разработанный несколько лет назад профессором Эдсгером В. Дейкстра.

Мы собираемся более подробно изучить алгоритмы порядка операций. Он будет интересен как программистам, так и школьникам; для программистов использование очередей и стеков укрепит предыдущее обучение информатике; для студентов это позволяет им написать выражение, а затем проанализировать его, используя правила порядка операций, шаг за шагом. В режиме викторины генерируются случайные выражения выбранной пользователем длины и величины и проверяется ответ учащегося. Неправильные ответы можно проверить, используя тот же пошаговый процесс.

В режиме SOLVE алгебраические выражения вводятся произвольно с использованием внутренней клавиатуры, которая ограничивает ввод пятью общими математическими операторами (+ - / * ^), а также одним уровнем скобок. Максимальное ограничение на срок - десять переменных, но нет ограничения на их величину в этом режиме.

В режиме викторины можно выбрать от двух до десяти переменных, их максимальное значение и подходящие операторы. Затем программа случайным образом генерирует алгебраическое выражение, используя эти параметры.

Оба режима предоставляют доступ к странице анализа, которая используется для пошагового выполнения решения. Отображается динамика стека / очереди.