My Dear Aunt Sally

PEDMAS est un acronyme qui est enseigné dans les salles de classe des écoles élémentaires à travers le pays. Il aide les étudiants à se souvenir de la priorité ou de l'ordre des opérations utilisé pour résoudre des expressions impliquant des chaînes de nombres et d'opérateurs. Ça signifie:

Parenthèse

Exposant

Multiplication

Division

Une addition

Soustraction

Un mnémonique familier largement utilisé à la place de PEDMAS est : Veuillez excuser ma chère tante Sally. D'où le nom de cette application... Sorte d'une blague d'initié pour les types mathématiques.

Les ordinateurs, y compris les calculatrices de téléphones intelligents, les ordinateurs de bureau, etc. ont des fonctionnalités intégrées pour interpréter correctement de telles expressions afin que nous n'ayons pas à le faire. Mais vous êtes-vous déjà demandé quels algorithmes le processeur exécute pour obtenir la bonne réponse à chaque fois ? Cette application démontre un tel algorithme appelé Shunt Yard, développé il y a quelques années par le professeur Edsger W. Dijkstra.

Nous allons examiner de plus près sous le capot les algorithmes de l'ordre des opérations. Il intéressera aussi bien les programmeurs que les écoliers ; pour les programmeurs, l'utilisation de files d'attente et de piles renforcera l'apprentissage informatique antérieur ; pour les étudiants, il leur permet d'écrire une expression, puis de l'analyser à l'aide des règles d'ordre des opérations, étape par étape. Le mode Quiz génère des expressions aléatoires de longueurs et de magnitudes sélectionnées par l'utilisateur et vérifie la réponse de l'étudiant. Les réponses incorrectes peuvent être examinées en utilisant le même processus étape par étape.

En mode SOLVE, les expressions algébriques sont saisies à main levée à l'aide d'un clavier interne qui limite la saisie aux cinq opérateurs mathématiques courants (+ - / * ^) ainsi qu'à un niveau de parenthèse. Il y a une limite de durée maximale de dix variables, mais aucune limite à leur amplitude dans ce mode.

En mode QUIZ, entre deux et dix variables peuvent être sélectionnées, leur valeur maximale et quels opérateurs sont éligibles. Le programme génère ensuite aléatoirement une expression algébrique à l'aide de ces paramètres.

Les deux modes mettent à disposition une page d'analyse qui est utilisée pour parcourir la solution. La dynamique de la pile/de la file d'attente est affichée.