#خوارزميون

@PrograminLovers

أهم أنواع المشكلات في علم الخوارزميات

في هذه السلسلة أستعرض بشكل مختصر أهم أنواع المشكلات التي يتم دراستها في علم الخوارزميات:

١-الترتيب (Sorting)

٢-البحث (Searching)

٣-الرسومات (Graphs)

٤- التجميعية (Combinatorial)

٥- الهندسية (Geometric) https://t.co/ma23TyydC9

مشكلة الترتيب (Sorting)

تتمثل هذه المشكلة في إعادة ترتيب عناصر قائمة تصاعديا أو تنازليا. ويوجد نوعين من الخوارزميات التي تتعامل مع هذه المشكلة. الأول (in-place) يرتب عناصر القائمة بدون الحاجة إلى إنشاء قائمة جديدة، والثاني (out of place) يحتاج إلى نسخ العناصر إلى قائمة جديدة https://t.co/38lR1l14LF

مشكلة البحث (Searching)

تتمثل هذه المشكلة في العثور على قيمة معينة داخل مجموعة من العناصر. يمكن أن تكون هذه العناصر مرتبة أو غير مرتبة. ويوجد نوعين من البحث. الأول (الثنائي) يبحث في القوائم المرتبة، والثاني (التسلسلي) يبحث في القوائم غير المرتبة. https://t.co/hc8xCQ3n1c

مشكلة الرسومات (Graph Problems)

يقصد بالرسم هنا مجموعة من النقاط (رؤوس)، يربط بينها خطوط (أضلاع). يمكن أن يكون الرسم موجها بحيث يكون هنا سهم يحدد اتجاه الضلع من نقطة إلى أخرى، أو يكون غير موجه، كما يمكن أن تكون الأضلاع موزونة بحيث يكون لكل ضلع قيمة، أو تكون غير موزونة https://t.co/zuL43DxUJk

وتستخدم الرسوم لتمثيل مجموعة متنوعة من التطبيقات، مثل شبكات النقل، والاتصالات، والحاسب، والانترنت، والشبكات الاجتماعية وجدولة المشاريع، والألعاب. https://t.co/UvBj2Cy2rN