المهارات الرقمية، الصف الثاني عشر · الخوارزميات والبرمجة
ورقة مراجعة: الخوارزميات
أهم أفكار الدرس ومصطلحاته وقوانين الوحدة بمكان واحد. اطبعها وراجع منها قبل الامتحان.
أهم الأفكار
- مراحل حلّ المسألة البرمجية خمس مراحل: (1) فهم المسألة وتحليلها بتحديد المدخلات والمخرجات وطريقة المعالجة، (2) تصميم الحلّ بكتابة خوارزمية أو رسم مخطط، (3) كتابة البرنامج بلغة برمجة مثل بايثون (Python)، (4) تنفيذ البرنامج واختباره بمعطيات مختلفة تغطي الحالات كلّها، (5) التوثيق بالتعليقات داخل الكود وبدليل المستخدم لتسهل الصيانة مستقبلًا.
- رموز مخطط سير العمليات الشكل البيضوي للبداية والنهاية، والمتوازي للإدخال والإخراج، والمستطيل للمعالجة (الحساب)، والمعيّن للقرار، والدائرة الصغيرة لنقطة الاتصال التي تلتقي عندها المسارات. تُوصل الرموز بأسهم تبيّن اتجاه التنفيذ.
- الجمل الشرطية عند القرار يخرج مساران: أحدهما إذا كان الشرط صحيحًا (نعم) والآخر إذا لم يكن (لا). يمكن تداخل الشروط، فتُنفَّذ الجملة الداخلية بناءً على صحة الشرط الخارجي. في بايثون نستعمل `if` و`else`، وللتحقق من قابلية القسمة نستعمل الباقي `X % 2 == 0`.
- جمل التكرار نعرّف المتغيّر أولًا، ثم نفحص الشرط: إذا تحقّق نفّذنا جسم الحلقة ثم عدنا إلى فحص الشرط، وإذا لم يتحقّق خرجنا منها. مثال: إدخال أعداد وتصنيفها موجبة أو سالبة حتى إدخال `0`.
- الاختبار والمقارنة نختبر الحلّ بقيم مختلفة تشمل حالات خاصة كالأعداد السالبة. وعند المقارنة بين خوارزميتين ننظر إلى زمن التنفيذ، وعدد العمليات، وجودة الحلّ، وحجم الذاكرة المستهلكة (الأقلّ أفضل).
مصطلحات الدرس
- الخوارزمية (Algorithm)
- مجموعة خطوات متسلسلة ومنطقية توصل إلى حلّ مسألة ما.
- الخوارزمية شبه الرمزية (Pseudocode)
- وصف الخوارزمية بجمل مرقّمة بلغة قريبة من لغتنا مثل: أبدأ، أدخل، أحسب، أطبع، أتوقّف.
- مخطط سير العمليات (Flowchart)
- رسم يصف الخوارزمية برموز قياسية موصولة بأسهم.
- المدخلات والمخرجات
- المدخلات هي البيانات التي يستقبلها الحلّ، والمخرجات هي النتائج التي يعطيها.
- الجملة الشرطية
- جملة تنفّذ أمرًا أو أكثر فقط إذا تحقّق شرط معيّن، ويرمز لها في المخطط بشكل معيّن له مساران: نعم ولا.
- جملة التكرار (الحلقة)
- جملة تعيد تنفيذ مجموعة أوامر عددًا من المرّات ما دام الشرط متحقّقًا.
من اُدرُس: odrosai.com/ar/subjects/JO-DIGI-G12/units/1/digi12-u1_l2_algorithms
بدك تتأكد إنك فاهم؟
سجّل مجاناً وحلّ أسئلة على هالدرس، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.
سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · راجعها ببطاقات · كل مصطلحات الدرس بصفحة وحدة