المحتوى
- تعريف - ماذا يعني تدوين البولندية العكسي (RPN)؟
- مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.
- تيكوبيديا توضح التدوين البولندي العكسي (RPN)
تعريف - ماذا يعني تدوين البولندية العكسي (RPN)؟
تدوين البولندية العكسي (RPN) هو وسيلة لنقل التعبيرات الرياضية دون استخدام فواصل مثل الأقواس والأقواس. في هذا التدوين ، يتبع المشغلون معاملاتهم ، وبالتالي يزيلون الحاجة إلى الأقواس لتحديد أولوية التقييم. تتم قراءة العملية من اليسار إلى اليمين ولكن يتم التنفيذ في كل مرة يتم الوصول إلى عامل التشغيل ، ويستخدم دائمًا الرقمين الأخيرين كعملين. هذا الرمز مناسب لأجهزة الكمبيوتر والآلات الحاسبة نظرًا لوجود عدد أقل من الأحرف التي يمكن تتبعها وعدد أقل من العمليات التي يتعين تنفيذها.
يُعرف تدوين البولندية العكسي أيضًا باسم تدوين postfix.
مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.
تيكوبيديا توضح التدوين البولندي العكسي (RPN)
تم اقتراح التدوين العكسي للبولندي من قبل Burks و Warren و Wright في عام 1954 وتمت تسميته لأنه كان ببساطة عكس التدوين البولندي (تدوين البادئة) ، الذي تم اختراعه من قِبل المنطقي البولندي Jan Lukasiewicz ، الذي وضع المشغل أمام المعاملات. في الستينيات ، تم اختراعها بشكل مستقل من قبل E.W. Dijkstra و F.L. باور لتقليل عدد مرات الوصول إلى ذاكرة الكمبيوتر وزيادة الأداء. استفادت من مكدس الكمبيوتر لتخزين معاملاته قبل تنفيذ المشغل.
RPN يؤدي إلى عمليات حسابية أسرع لعدة أسباب. واحد هو أن هناك معلومات أقل لتخزينها. لذلك ، بدلاً من الحاجة إلى تخزين تسعة أحرف للتعبير ((5 - 3) * 2) ، تحتاج أجهزة الكمبيوتر التي تستخدم RPN فقط لتخزين خمسة أحرف بالتعبير 5 3 - 2 *. ونظرًا لوجود عدد أقل من الأحرف للمعالجة ، يصبح التنفيذ أسرع.
لذلك في جهاز كمبيوتر يستخدم RPN ، يكون تقييم التعبير 5 1 - 3 * كما يلي:
- ادفع 5 في المكدس. هذه هي القيمة الأولى.
- ادفع 1 في الكومة. هذه هي القيمة الثانية وهي في الموضع أعلى من 5.
- طبق عملية الطرح عن طريق أخذ اثنين من المعاملات من المكدس (1 و 5). يتم طرح القيمة العليا (1) من القيمة الموجودة أسفلها (5) ، ويتم تخزين النتيجة (4) مرة أخرى على المكدس. 4 هو الآن القيمة الوحيدة في المكدس وفي الأسفل.
- ادفع 3 في المكدس. هذه القيمة في الموضع أعلى من 4 في المكدس.
- قم بتطبيق عملية الضرب عن طريق أخذ آخر رقمين من المكدس وضربهم. ثم يتم وضع النتيجة مرة أخرى في المكدس. بعد هذه العملية ، المكدس الآن يحتوي فقط على الرقم 12.