תוֹכֶן
- הגדרה - מה המשמעות של סימון הפוך פולני (RPN)?
- מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
- Techopedia מסביר את ההיפוך הפולני (RPN)
הגדרה - מה המשמעות של סימון הפוך פולני (RPN)?
סימון פולני הפוך (RPN) הוא שיטה להעברת ביטויים מתמטיים ללא שימוש במפרידים כמו סוגריים וסוגריים. בציון זה המפעילים עוקבים אחר אופרנדים שלהם, ומכאן מסירים את הצורך בסוגריים להגדרת עדיפות הערכה. הפעולה נקראת משמאל לימין אך הביצוע מתבצע בכל פעם שמגיעים למפעיל, ותמיד משתמשים בשני המספרים האחרונים בתור האופרנדים. סימון זה מתאים למחשבים ומחשבונים מכיוון שיש פחות תווים למעקב ופחות פעולות לביצוע.
רישום פולני הפוך מכונה גם סימון postfix.
מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
Techopedia מסביר את ההיפוך הפולני (RPN)
בורקס, וורן ורייט הוצעו בשנת 1954 על ידי בורקס, וורן ורייט, ולכן נקראו כך משום שזה היה פשוט ההפך של הסימון הפולני (סימון קידומת), שהומצא על ידי הלוגיקן הפולני יאן לוקסביץ ', שמעמיד את המפעיל לפני האופרטים. בשנות השישים הומצא מחדש באופן עצמאי על ידי E.W. Dijkstra ו- F.L. Bauer להפחתת מספר הפעמים שגישה לזיכרון המחשב מוגברת והגדלת הביצועים. הוא עשה שימוש בערימת המחשב לאחסון אופרנדים לפני ביצוע המפעיל.
RPN מוביל לחישובים מהירים מכמה סיבות. האחת היא שיש פחות מידע לאחסון. לכן, במקום צורך לאחסן תשע תווים לביטוי ((5 - 3) * 2), מחשבים המשתמשים ב- RPN צריכים רק לאחסן חמש תווים עם הביטוי 5 3 - 2 *. ומכיוון שיש פחות תווים לעיבוד, הביצוע הופך מהיר יותר.
אז במחשב המשתמש ב- RPN, הערכת הביטוי 5 1 - 3 * היא כדלקמן:
- דחף 5 לערימה. זהו הערך הראשון.
- דחף 1 לערימה. זהו הערך השני ונמצא על המיקום מעל ל -5.
- החל את פעולת החיסור על ידי הוצאת שתי אופרנדות מהערימה (1 ו- 5). הערך העליון (1) מופרע מהערך שמתחתיו (5), והתוצאה (4) נשמרת בחזרה לערימה. 4 הוא כעת הערך היחיד בערימה ונמצא בתחתית.
- דחף 3 לערימה. ערך זה נמצא במצב מעל 4 בערימה.
- החל את פעולת הכפל על ידי הסרת שני המספרים האחרונים מהערימה והכפלתם. לאחר מכן מוצבת התוצאה חזרה לערימה. לאחר פעולה זו, הערימה כוללת כעת רק את המספר 12.