fbpx
الفضائيون

هاشتاغ - البرمجة التنافسية

خوارزمية الفرز السريع (Quick Sort)

إنّ الغاية من خوارزميات الفرز (الترتيب) هي ترتيب أو فهرسة العناصر تصاعديًا أو تنازليًا، يمكن أن تكون هذه العناصر مجموعات من الأعداد، أو المحارف، أو أي بنية تحوي أحد هذه الأنماط. تحدّثنا في مقالات سابقة عن عدّة أنواع...

خوارزمية الفرز بالدمج (Merge Sort)

إنّ الغاية من خوارزميات الفرز (الترتيب) هي ترتيب أو فهرسة العناصر تصاعديًا أو تنازليًا، يمكن أن تكون هذه العناصر مجموعات من الأعداد، أو المحارف، أو أي بنية تحوي أحد هذه الأنماط. وقد تحدّثنا في مقالات سابقة عن عدّة أنواع...

خوارزمية الفرز بالإدخال (Insertion Sort)

إنّ الغاية من خوارزميات الفرز (الترتيب) هي ترتيب أو فهرسة العناصر تصاعديًا أو تنازليًا، يمكن أن تكون هذه العناصر مجموعات من الأعداد، أو المحارف، أو أي بنية تحوي أحد هذه الأنماط. تحدّثنا في مقالات سابقة عن خوارزميتي...

خوارزمية الفرز بالاختيار Selection Sort

إنّ الغاية من خوارزميات الفرز (الترتيب) هي ترتيب أو فهرسة العناصر تصاعدياً أو تنازلياً، يمكن أن تكون هذه العناصر مجموعات من الأعداد، أو المحارف، أو أي بنية تحوي أحد هذه الأنماط. تحدّثنا في مقال سابق عن خوارزمية الفرز...

بنى البيانات – المصفوفة ثنائية البعد

أشرنا في مقال سابق عن وجوب تحديد البنى المناسبة لتخزين البيانات أثناء العمل، وتحدّثنا عن أبسط بنى التخزين: ” المصفوفة أحادية البعد” لكن المصفوفات ليست فقط أحادية البعد، أي ليست مجرّد شعاع. يمكن أن تكون...

خوارزمية الفرز (الترتيب) الفقاعي (Bubble Sort)

ذكرنا في مقالٍ سابقٍ (خوارزمية البحث الثنائي) مثالًا عن أهمية ترتيب العناصر ضمن بنية تخزين المعطيات كالمصفوفة مثلاً، إذًا الغاية من خوارزميات الفرز (الترتيب) هي ترتيب أو فهرسة العناصر تصاعديًا أو تنازليًا. يمكن أن تكون...

خوارزمية البحث الثنائي – Binary Search

لقد تحدثنا في المقال السابق عن خوارزمية البحث الخطي، وذكرنا أنّ درجة تعقيد الخوارزمية من المرتبة O(n) أي تعقيد خطي. لكن ماذا لو كان عدد العناصر التي يجب البحث ضمنها كبيرًا؟ سيكون تعقيد الخوارزمية كبيرًا! وماذا لو أنّ...