من المعرفة
خوارزمية
الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم المسلم الطاشقندي الاصل أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. كلمة خوارزم (algorithm) في الأصل كانت مقتصرة على خوارزمية تتكون تراكيب الثلاثة فقط وهي: التسلسل (sequence) ، الاختيار (selection),التكرار (repetition).
1- التسلسل: تكون الخوارزمية عبارة عن مجموعة من التعليمات المتسلسلة، هذه التعليمات قد تكون إما بسيطة أو من النوعين التاليين.
2- الاختيار : بعض المشاكل لايمكن حلها بتسلسل بسيط للتعليمات ، و قد تحتاج إلى اختبار بعض الشروط و تنظر إلى نتيجة الاختبار, إذا كانت النتيجة صحيحة تتبع مسار يحوي تعليمات متسلسلة، و إذا كانت خاطئة تتبع مسار آخر مختلف من التعليمات. هذه الطريقة هي ماتسمى اتخاذ القرار أو الاختيار .
3- التكرار : عند حل بعض المشاكل لا بد من إعادة نفس تسلسل الخطوات عدد من المرات. و هذا مايطلق عليه التكرار .
و قد أثُبت أنه لاحاجة إلى تراكيب إضافية.استخدام هذه التراكيب الثلاث يسهل فهم الخوارزمية و اكتشاف الأخطاء الواردة فيها و تغييرها.
تمثيلها
1- خوارط الانسياب: هو تمثيل مصور للخوارزمية يوضح خطوات حل المشكلة من البداية إلى النهاية مع إخفاء التفاصيل لإعطاء الصورة العامة للحل. و يمكن تصنيفها إلى أصناف أربعة هي:
- مخططات سير العمليات التتابعية (Sequential Flowcharts).
- مخططات سير العمليات ذات التفرع (Branched Flowcharts).
- مخططات سير العمليات ذات التكرار والدوران (Loop Flowcharts).
- محططات سير العمليات ذات الاختيار (Selection Flowcharts) .
2-الشفرة المزيفة (pseudocode) : تمثيل الخوارزمية بلغات البشر كالانجيليزية أو الفرنسية أو العربية أو بلغات البرمجة كالباسكال (Pascal).البعض يستخدم الكثير من التفاصيل و البعض الآخر يستخدم القليل ... فلا قاعدة معينة لكتابة هذا النوع من الشفرات.
قواعد البرمجة الأربع:
- التكرار Looping
- التفرع Branching
- الاختيار Selection
- التتابع Sequence
