My Dear Aunt Sally

Neil Rohan

關於這個應用程式

PEDMAS 是一個縮寫詞，在全國各地的小學課堂上教授。它幫助學生記住優先級或運算順序，用於解決涉及數字和運算符的字符串的表達式。它代表：

插入語
指數
乘法
分配
添加
減法

一個廣泛用於代替 PEDMAS 的熟悉助記符是：請原諒我親愛的莎莉阿姨。因此，這個應用程序的名稱......有點像數學類型的內部笑話。

包括智能手機計算器、台式機等在內的計算機內置了正確解釋此類表達式的功能，因此我們不必這樣做。但是你有沒有想過 CPU 每次都執行什麼算法來得到正確的答案？該應用程序演示了一種名為 Shunt Yard 的算法，該算法由 Edsger W. Dijkstra 教授於幾年前開發。

我們將在操作順序算法的引擎蓋下仔細研究。它會讓程序員和學生都感興趣；對於程序員來說，隊列和棧的使用會加強之前的計算機科學學習；對於學生來說，它允許他們編寫一個表達式，然後使用操作順序規則逐步分析它。測驗模式生成用戶選擇的長度和大小的隨機表達式，並檢查學生的答案。可以使用相同的分步過程檢查不正確的答案。

在 SOLVE 模式下，代數表達式是使用內部鍵盤徒手輸入的，該鍵盤將輸入限制為五個常用數學運算符 (+ - / * ^) 以及一級括號。有 10 個變量的最大期限限制，但在這種模式下對它們的大小沒有限制。

在 QUIZ 模式中，可以選擇 2 到 10 個變量、它們的最大值以及符合條件的運算符。然後程序使用這些參數隨機生成一個代數表達式。

這兩種模式都提供了一個分析頁面，用於逐步完成解決方案。顯示堆棧/隊列動態。