رياضيات الأعمال، الصف الثاني عشر (حقل الأعمال) · الخوارزميات ونظرية المخططات · الخوارزميات وجداول التتبّعبطاقات مراجعة: الخوارزميات وجداول التتبّع11 بطاقة: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1الخوارزمية (algorithm)خطوات مرتبة ومحدّدة نتّبعها لحلّ مسألة ما.2المُدخَلةالقيمة التي نطبّق عليها الخوارزمية في بدايتها.3الطريقة شبه الرمزية (pseudocode)كتابة الخوارزمية بخطوات مرقّمة تستعمل كلمات ورموزًا مثل Let وPrint وIf.4جدول التتبّع (trace table)جدول نسجّل فيه قيمة كل متغيّر وكل ناتج بعد كل خطوة أثناء تطبيق الخوارزمية.5مخطط سير العمليات (flow chart)رسم من أشكال هندسية وأسهم يبيّن ترتيب خطوات الخوارزمية.6العدّادمتغيّر يزداد في كل دورة ويضمن أن تنتهي الخوارزمية.7المُخرَجاتالقيم التي تطبعها الخوارزمية بالأمر Print.8تطبيق خوارزمية مكتوبة بالكلماتنتّبع الخطوات واحدة بعد الأخرى على المُدخَلة. مثلًا الفرق المطلق يعني طرح الأصغر من الأكبر، فهو ∣a−b∣|a-b|∣a−b∣.9بناء جدول التتبّعنضع عمودًا لرقم الخطوة، وعمودًا لكل متغيّر، وعمودًا لنواتج Print. والتعليمة n=n+1n=n+1n=n+1 ليست معادلة، بل تعني زيادة قيمة nnn بمقدار 1، وتعني A=BA=BA=B نسخ القيمة الحالية لـ BBB في AAA.10أشكال مخطط سير العملياتمستطيل للتعليمات، ومعيّن للقرار (جوابه نعم أو لا)، ومستطيل بزوايا مستديرة للبداية والنهاية، ومتوازي أضلاع للإدخال والإخراج.11خوارزمية المعادلة التربيعيةلإيجاد جذور ax2+bx+c=0ax^2+bx+c=0ax2+bx+c=0 نحسب المميّز d=b2−4acd=b^2-4acd=b2−4ac. إذا كان d<0d<0d<0 فلا حلول حقيقية، وإذا كان d=0d=0d=0 فالحل x=−b2ax=\frac{-b}{2a}x=2a−b، وإذا كان d>0d>0d>0 فالحلّان x=−b±d2ax=\frac{-b\pm\sqrt{d}}{2a}x=2a−b±d.بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة