سلسلة تعلم الخوارزميات: ما هي خوارزميات البرمجة الديناميكية؟
محتويات المقال :
تُعرف خرائط التدفق «flowcharts» بأنها مخططات توضح تسلسل الخوارزمية من البداية حتى النهاية وهي عبارة عن تمثيل مرئي لتسلسل الخطوات والقرارات اللازمة لأداء المهمة المحددة.
تجدر الإشارة إلى أنه لا توجد معلومات واضحة حول مخترع هذه الخرائط ولكن أول معيار موحد لخرائط التدفق قدّمها الزوجان “فرانك وليليان جيلبرت” في عام 1921 في عرض تقديمي لأعضاء الجمعية الأمريكية للمهندسين الميكانيكيين بعنوان:” مخططات العمليات: الخطوات الأولى في إيجاد أفضل طريقة للقيام بالعمل”.
بعد ذلك، في ثلاثينيات القرن الماضي، قام المهندس الصناعي “ألان إتش موجينسن” بتدريب بعض المشاركين في مؤتمرات تبسيط العمل في نيويورك. بدأ المشاركون من هذا المؤتمر مثل “أرت سبياتجر” و”بِن جراهام” في استخدام خرائط التدفق في مجالات تخصصهم، مما ساعد في نشر استخدام مخطط التدفق.
كانت هذه الخرائط وسيلةً شائعةً لوصف خوارزميات الحاسوب ولا تزال تستخدم لهذا الغرض. يمكن اعتبار التقنيات الحديثة مثل مخططات لغة النمذجة الموحدة «UML activity diagrams» على أنها امتداد لخرائط التدفق.
في سبعينيات القرن الماضي، انخفضت شعبية خرئط التدفق عندما أصبحت طرفيات الحاسوب التفاعلية ولغات البرمجة من الجيل الثالث أدواتً شائعةً للتجارة، إذ يمكن التعبير عن الخوارزميات بشكل أكثر إيجازًا كرمز مصدر في مثل هذه اللغة، بالإضافة إلى التعقيد الشديد الناتج عن استخدام خرائط التدفق لوصف الخوارزميات التي تحتوي على أوامر التنقل والقفز.
من اليسار الزوجان فرانك وليليان ومن اليمين المهندس ألان موجينسن وبن جراهام
الرموز المستخدمة في خرائط التدفق
توجد العديد من الأنواع لخرائط التدفق المستخدمة في تمثيل الخوارزميات كخرائط التدفق التتابعية البسيطة وهذا النوع يخلو من التكرارات والتفرعات بعكس خرائط التكرار البسيط والمعقد وخرائط التفرع التي تتضمن اختيار القرارات وفيما يلي مثال توضحي بسيط لخريطة تدفق تحوي كل من التكرار والتفرع في نفس الوقت. دعنا نطلق على هذا المخطط اسم خريطة التدفق للاستيقاظ من النوم كما هو موضح بالصورة التالية.
خريطة التدفق للاستيقاظ من النوم
يُعرف التركيب اللغوي «syntax» بأنه القواعد التي توضح كيفية استخدام لغة فكما للغات البشرية قواعد نحوية خاصة بها، يوجد كذلك لغات قواعد خاصة بكتابة الجمل في لغات البرمجة.
إن أخطأت سهوًا في كتابة جملة ما ستظهر لك رسالة «syntax error» والتي تدل على أن هنالك خطأ نحوي في الكود البرمجي فمثلا في برنامج الماتلاب يوجد الأمر الشهير «clc» الذي يقوم بمسح نافذة الأوامر.
في حالة كتابة «cls» بدلًا عن «clc» سيتظهر لك رسالة «syntax error». وأيضًا في لغة البايثون «Python»، تُكتب كلمة “print” دائمًا بأحرف صغيرة ثم يتبعها وسيط – الشيء الذي تريد طباعته-. إذا لم تكتب (“print (“Hello World تمامًا كما هو موضح هنا، فستتلقى خطأً في التركيب اللغوي للجملة.
تختلف الجمل تبعًا للغات البرمجة وأيضًا في لغة البرمجة نفسها هناك جمل بسيطة وجمل معقدة وبشكل عام تحتوي الجملة الواحدة على واحد أو أكثر من العناصر التالية:
التعبيرات: يتم استخدام التعبيرات داخل الجُمل عند التعامل مع القيم. على سبيل المثال، 2 + 2 هو تعبير يُرجع قيمة 4. أما في برنامج حاسوبي، من الممكن أن يكون ذلك تعبيرًا لحساب عمرك. وبهذا نصل إلى نهاية مقالنا الذي تحدثنا فيه عن خرائط التدفق والتعابير والتراكيب اللغوية في البرمجة.لقراءة الجزء الأول من سلسلسة تعلم الخوارزميات اضغط هنا.
المصادر
zenflowchart
medium
BBC
لا تزال أفكار نيتشه الفلسفية يتردد صداها في المجتمع المعاصر، وتتحدى فهمنا للأخلاق ومكانتها في…
تخيل فريقًا من العلماء الرواد يعملون بلا كلل لكشف أسرار الدماغ البشري. إنهم في سعيهم…
في عالم وسائل التواصل الاجتماعي، تظهر الصيحات وتختفي، لكن بعضها يجعلك تتساءل: ما السبب وراء…
الصداع تجربة إنسانية عالمية، وعلى الرغم من انتشاره إلا أن الأسباب الكامنة وراءه لا تزال…
إن فهم كيف بدأت الحياة وتطورت على الأرض هو السؤال الذي أذهل البشر على مر…
يصادف في شهر أغسطس الذكرى السنوية الثالثة لانسحاب الولايات المتحدة من أفغانستان وعودة طالبان إلى…
View Comments
I think the admin of this web page is truly working hard
in favor of his site, as here every material is quality based material.