Radix Sort - سلسلة DSA

أتقن خوارزمية Counting Sort، وهي خوارزمية ترتيب غير معتمدة على المقارنة تقوم بفرز الأعداد الصحيحة غير السالبة في زمن خطي عبر إحصاء القيم. تعلم بناء مرحلة العد، وكتابة الخوارزمية كاملة بلغة البرمجة التي تختارها، وتحليل تعقيدها من فئة O(n + k)، وتدرب عبر تحديات برمجية.

هياكل البيانات

شهادة عند الإكمال

• 9
• 4
• 1
• 52

أتقن خوارزمية Heap Sort، وهي بنية بيانات binary heap تعتمد على المصفوفات تم تحويلها إلى خوارزمية فرز. تعلم كيفية بناء خطوة sift-down، واكتب الخوارزمية كاملة بلغة البرمجة التي تختارها، وحلل تعقيد الوقت O(n log n) والمساحة O(1)، ثم تدرب عبر تحديات برمجية متنوعة.

هياكل البيانات

شهادة عند الإكمال

• 9
• 4
• 1
• 54

أتقن خوارزمية Quick Sort، التي تُعد واحدة من أسرع خوارزميات الفرز من الناحية العملية. تعلم كيفية بناء خطوة التقسيم (partition)، وكتابة خوارزمية الفرز العودي (recursive sort) كاملة بلغة البرمجة التي تختارها، وحلل تعقيدها، وتدرب عبر تحديات برمجية.

هياكل البيانات

شهادة عند الإكمال

• 9
• 4
• 1
• 52

أتقن Selection Sort، التي تُعد واحدة من أبسط خوارزميات الفرز. اكتشف كيفية عملها خطوة بخطوة، وقم ببنائها من الصفر بلغة البرمجة التي تختارها، وحلل تعقيدها، وتدرب من خلال تحديات برمجية.

هياكل البيانات

شهادة عند الإكمال

• 9
• 4
• 1
• 54

أتقن خوارزمية Merge Sort، خوارزمية "فرق تسد" الكلاسيكية. تعلم بناء خطوة الدمج، واكتب خوارزمية الفرز العودي الكاملة بلغة البرمجة التي تختارها، وحلل تعقيدها من نوع O(n log n)، وتدرب عبر تحديات برمجية.

هياكل البيانات

شهادة عند الإكمال

• 9
• 4
• 1
• 52