الخوارزميات
تعريف الخوارزمية Algorithm تعتبر الخوارزميات من أهم العلوم في فرع المعلوماتية و قد أسسها العالم المسلم محمد بن موسى الخوارزمي, تبحث الخوارزميات في البحث عن حلول لمسائل معينة في المعلوماتية بغية تحويلها إلى برامج ، كما تبحث أيضا في إيجاد الحل الأفضل في حال تعدد الحلول و قد عرف العالم كنوث الخوارزمية في كتابه "فن البرمجة" بأنها مجموعة من القواعد التي تتميز بالصفات التالية:
- يجب أن تكون هذه المجموعة منتهية و تنتهي بعد عدد منته من التعليمات
- يجب أن تكون محددة و دقيقة بمعنى ان تكون كل يجب أن توصف بدون التباس
- يجب تحديد مجال تعريف معطيات الدخل إن وجدت (أعداد صحيحة ،حقيقية,أحرف.......)
- يجب أن تكون هناك نتيجة(واحدة على الأقل)
- يجب أن تكون فعّآلة أي أن تكون العمليات كلها قابلة للتنفيذ و في وقت منته من قبل شخص يستخدم الإمكانات اليدوية
- الدائرة (الشكل البيضوي)لتحديد بداية الخوارزمية و نهايتها
- المستطيل العمليات(التنفيذبة== طرق التعبيير عن الخوارزمية ==
هنالك عدة طرق للتعبير عن الخوارزمية منها بيانية(مخططات)و منها نصية(عبارات) و سوف نتحدث عن الطرق البيانية فقط تعتمد الطريقة البيانية لصياغة الخوارزميات على توضيح خطوات تنفيذ الخوارزمية باستخدام أشكال هندسية خاصة و أسهم تصل بينها إضافة إلى عبارات باللغة الطبيعية و تعابيير رياضية أو منطقية. وبذلك نحصل على ما يسمى بالمخطط التدفقي Flowchart Diagram ونلاحظ هنا أن الأسهم تفصل العمليات اللازمة لإنجاز العمل و تبين تسلسلها يستخدم المخطط التدفقي أشكالاً هندسية متفق عليها خصص كل منها لنوع من العمليات .
العادية، الحسابية)
- متوازي الأضلاع عمليات الادخال و الإخراج
- المعين العمليات التي ترتبط باختبار تحقق سشرط ما و تتطلب قراراً منطقياً
- السهم يحدد اتجاه التنفيذ