مقدمة في علوم الحاسوب – الخوارزميات

مقدمة في علوم الحاسوب – الخوارزميات

تعد الخوارزميات حجر الزاوية في علوم الحاسوب والبرمجة، حيث تمثل الطريقة المنهجية لحل المشكلات بطريقة خطوة بخطوة. يهدف هذا الدرس إلى تعريف الطالب بمفهوم الخوارزميات وخصائصها وكيفية تصميمها.

أولاً: مفهوم الخوارزمية

الخوارزمية (Algorithm) هي مجموعة محدودة من التعليمات المتسلسلة والمنطقية التي تحول المدخلات إلى مخرجات لحل مشكلة معينة. أصل الكلمة يعود إلى عالم الرياضيات الفارسي الخوارزمي. مثال بسيط: خوارزمية تحضير كوب شاي (غلي الماء ← وضع الشاي في الكوب ← صب الماء ← إضافة السكر ← التحريك ← التقديم).

ثانياً: خصائص الخوارزمية الجيدة

• المدىخلية (Input): يجب أن يكون للخوارزمية مدخلات محددة بوضوح.
• المخرجات (Output): يجب أن تنتج مخرجات واضحة ومحددة.
• الوضوح (Definiteness): كل خطوة يجب أن تكون محددة بدقة وغير قابلة للتأويل.
• الفعالية (Effectiveness): كل خطوة يجب أن تكون قابلة للتنفيذ.
• الانتهاء (Finiteness): يجب أن تنتهي الخوارزمية بعد عدد محدود من الخطوات.

ثالثاً: طرق تمثيل الخوارزميات

• اللغة الطبيعية: شرح الخطوات بالكلمات. مثال: “أدخل رقمين، اجمعهم، أطبع الناتج”.
• المخطط الانسيابي (Flowchart): تمثيل بياني باستخدام أشكال هندسية (مستطيل للعمليات، معين للقرارات، بيضاوي للبدء والنهاية).
• الكود المزيف (Pseudo-code): لغة وسطية بين الطبيعية والبرمجية. مثال: READ a, b; sum = a + b; PRINT sum;
• لغة برمجة: كتابة الخوارزمية بلغة برمجة حقيقية كبايثون أو جافا.

رابعاً: هياكل التحكم الأساسية

• التسلسل (Sequence): تنفيذ الخطوات واحدة تلو الأخرى بالترتيب.
• الاختيار (Selection): اتخاذ قرار بناءً على شرط (If-Then-Else). مثال: إذا كانت درجة الطالب أكبر من 50 اطبع “ناجح” وإلا اطبع “راسب”.
• التكرار (Iteration/Loops): تكرار مجموعة من الخطوات حتى تحقق شرط معين. مثال: حساب مجموع الأعداد من 1 إلى 100 باستخدام حلقة تكرارية.

خامساً: مثال على خوارزمية

خوارزمية إيجاد أكبر عدد في قائمة: (1) افرض أن أول عنصر هو الأكبر. (2) انتقل إلى العنصر التالي. (3) إذا كان هذا العنصر أكبر من الأكبر الحالي، اجعله الأكبر الجديد. (4) كرر الخطوتين 2 و3 حتى نهاية القائمة. (5) أطبع أكبر عدد.

يمكن الاطلاع على مفهوم التفكير النقدي في الفلسفة لتطوير التفكير المنطقي الضروري لتصميم الخوارزميات، كما يمكن الرجوع إلى نظرية التطور في علم الأحياء لفهم كيفية تطور الخوارزميات الجينية المستوحاة من الطبيعة.

خلاصة

الخوارزميات هي أساس البرمجة وعلوم الحاسوب، وإتقان تصميمها يعد مهارة أساسية لكل مبرمج ومطور برمجيات.