البيانات المركبة: مقدمة

ملخص

يفتتح هذا الدرس الوحدة السادسة من الدورة، وهي مخصّصة للبيانات المركبة. ويشرح الغاية من الوحدة: أن تعلّم تمثيل مجموعات البيانات (تسلسلات ثابتة الحجم ومتغيرة الحجم، وجداول وسجلات) ومعالجتها بالخوارزميات الأساسية، مكتوبةً باليد ومأخوذةً من المكتبة، مع تقدير كلفتها؛ ويقدّم دروسها الستة والخيط الذي يجمعها؛ ويذكّر بما تفترض الوحدة أنه معلوم، ولا سيما الحلقات ذات اللامتغير والتمرير بالمرجع الثابت؛ ويصوغ المسألة التي تحلّها الوحدة، وهي مسألة برنامج عليه أن يحفظ بيانات لا يعرف عددها، وإذا كُتب بمتغيرات منفردة سكت عمّا يزيد عليه منها؛ ويستبق الكلفة بوصفها مقياسًا ثانيًا للخوارزمية إلى جانب صحتها؛ ويبيّن إلى أين تقود، في الوحدات اللاحقة وفي دورة البرمجة بلغة C++ II.

أهداف التعلم

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

تقييم الدخول

قبل اجتياز الوحدة يحسن قياس نقطة البداية. وهذا التقييم تقييم ذاتي: لا تُمنح عليه درجة، وغايته الوحيدة توجيه الدراسة. وتتناول الأسئلة الأربعة الأولى ما تفترض الوحدة أنه معلوم: لامتغير الحلقة التي تبحث عن قيمة عظمى، وطريقة تمرير وسيط كبير، وعدد جولات حلقتين متداخلتين، والحساب عديم الإشارة. وتتناول الأسئلة الستة التي تليها، بترتيب الدروس، الأفكار المحورية في الوحدة: الفهارس الصالحة لتسلسل ما، وإنشاء متجه، وعدد المرات التي يمكن فيها قسمة حجم على اثنين، والبحث في بيانات مرتّبة، والفهرس المزدوج للجدول، وخطر حفظ بيانات الكيان الواحد في مجموعات منفصلة. ولا أحد ملزم بالإصابة فيها بعدُ، وفي بعضها يكون «لا أعرف بعدُ» جوابًا صادقًا: فكل جواب، صائبًا كان أو خاطئًا، يشرح المسألة ويسمّي الدرس الذي يعالجها. وتُقاس المهارات نفسها مرة أخرى في النهاية، في درس الخلاصة.