CS50: أساسيات علوم الحاسوب: الخوارزميات وهياكل البيانات – الإعلام الآلي — السنة الأولى ثانوي (جذع مشترك علوم وتكنولوجيا) — المنهاج الجزائري

أساسيات علوم الحاسوب: الخوارزميات وهياكل البيانات

علوم الحاسوب تدرس كيفية معالجة المعلومات باستخدام الحواسيب. الخوارزميات وهياكل البيانات هما أساس البرمجة.

الخوارزميات

مجموعة خطوات منظمة لحل مشكلة. أمثلة: خوارزميات البحث (بحث خطي، بحث ثنائي)، خوارزميات الفرز (فقاعي، إدراجي، دمجي).

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

طرق تنظيم البيانات في الحاسوب. أمثلة: المصفوفات (Arrays)، القوائم المترابطة (Linked Lists)، الأكوام (Stacks)، الطوابير (Queues)، الأشجار (Trees).

التعقيد الحسابي

قياس كفاءة الخوارزميات. تدوين O الكبيرة: O(1) ثابت، O(n) خطي، O(n^2) تربيعي، O(log n) لوغاريتمي.

تمارين

تمرين 1: ما الفرق بين البحث الخطي والبحث الثنائي؟
تمرين 2: اذكر ثلاثة أنواع من هياكل البيانات.

للمزيد: راجع درس الخوارزميات: المخططات الانسيابية ودرس المكدس والطابور: هياكل بيانات أساسية.