fbpx
الفضائيون

هاشتاغ - Competitive programming

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

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

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

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

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

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

خوارزمية البحث الخطي – Linear Search

لقد أخذنا رحلة سريعة في مقال سابق لنتعرف على الخوارزميات البرمجية كمفهوم. ذكرنا أن للخوارزميات أنواع كثيرة منها خوارزميات البحث والفرز، والخوارزميات التراجعية والطموحة وخوارزميات فرّق تَسُد، وغيرها… لذا سنكمل في...