كيف تحل واجبات عال 212 (CSC 212) - دليل عملي للهوم ورك والمشروع

يوم الـ discussion في مكتب الدكتور. الفريق كله جالس، الشاشة مفتوحة على كود المشروع. الدكتور يفتح ملف اسمه BSTOperations.java، ينقر بإصبعه على method deleteNode، يلتفت لك ويقول: مين كتب هذي الـ method تحديدا؟ يشير لاسمك في الـ commit history. تقرا السطور وتلاحظ إن الحالة الثالثة (عقدة بابنين) مكتوبة بأسلوب ما يشبه أسلوبك في باقي الكود. الحقيقة شريكك حسام هو اللي صاغها وأنت اعتمدت كودها كما هي. الدكتور ينتظر إجابة. خمس ثواني صمت تكفي عشان السؤال الجاي يكون: طيب، ايش المنطق وراء استبدال العقدة بـ in-order successor؟

السيلابس الرسمي يقول حرفيا في صفحة المشروع: “Failure to attend the discussion or cheating confirmed during the discussion shall result in severe penalties.” كلمة severe مو دراماتيكية، هي التوصيف الرسمي لعقوبة ممكن توصل لفشل المادة. وفي صفحة Plagiarism، الكلام أوضح: “Plagiarism will not be tolerated and is grounds for failing the course… No excuses will be accepted whatsoever.”

هذا المشهد يتكرر مع طلاب علوم الحاسب في جامعة الملك سعود كل فصل. مادة عال 212 (CSC 212) تراكيب البيانات ما تشبه عال 113 في تركيبتها: 5 هوم ورك أونلاين، مشروع جماعي على مرحلتين مع discussion يكشف الفروق بين كاتب الكود وحامل الاسم، كويزات حضورية بدون أي جهاز، ميدترم 25%، ونهائي شامل 40%. الطالب اللي يدخل المادة باستراتيجية 113 يكتشف بعد الكويز الأول إن المعادلة لازم تتغير من اليوم الأول.

هذا الدليل مأخوذ مباشرة من السيلابس الرسمي للمادة. لو تبي الشرح المفاهيمي اقرأ شرحنا الكامل لـ عال 212. هنا تلقى كيف تنجو من الـ discussion بكرامة، تحل الـ 5 هوم ورك بكود مكتوب من يدك، تستعد للكويزات بدون electronics، وتدير الفصل من الأسبوع الأول حتى النهائي بدون مفاجآت.

التركيبة المكثفة: ليش عال 212 ما تحتمل خطأ

عال 113 كانت تسامحية. عشرات اللابات الصغيرة، إذا كسلت في لاب يوم تعويض في اللي بعده. عال 212 مفيها هذا الترف. الدرجة موزعة على خمس قنوات فقط، كل واحدة منها تحمل وزن كبير لو سقطت فيها. الجدول من السيلابس مباشرة:

الإيقاع كله كتابي وحضوري. لو تجمع الكويزات والميدترم والنهائي، تطلع 80% من المعدل لازم تكتبها على ورقة بدون آلة حاسبة ولا IDE. هذي مو تفصيلة صغيرة، هي الفرق بين طالب متعود على autocomplete وطالب يتقن كتابة method صغيرة في 10 دقائق على ورقة.

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

السيلابس يصرح بفلسفته في صفحة Evaluation: “Notice the emphasis on continuous evaluation, so work continuously and avoid last minute revision.” الترجمة العملية: المادة مصممة لتعاقب من يذاكر دفعة واحدة قبل الاختبار، وتكافئ من يبني تراكميا أسبوع بأسبوع. لو حسيت إن أساسيات Java OOP اهتزت من 113، ارجع لأساسيات عال 113 خاصة الـ generics والـ inheritance قبل الأسبوع الثاني، لأن الأسبوع الأول Lecture 2 اسمه حرفيا “Review: generics” مو “Introduction to generics”.

خريطة الـ16 أسبوع: المحطات الحرجة في الفصل

السيلابس يضع جدول كامل بالأسابيع، لكن مو كل الأسابيع متساوية. في 4 محطات حرجة لو تجاوزت كل واحدة بنجاح، باقي الفصل يصير سهل. هذا الجدول الرسمي:

المحطة 1 (الأسبوع 2): اتقان Big-O. السيلابس يخصص ثلاث محاضرات كاملة للـ PA قبل أي بنية بيانات. الرسالة الضمنية واضحة: لو دخلت الأسبوع الثالث وأنت ما تعرف الفرق بين O(n) و O(log n) ذهنيا، كل ما يجي بعده راح يكون مكسور.

المحطة 2 (الأسبوع 7-8): مراجعة Recursion. عنوان المحاضرات حرفيا “Review: Recursion”، يعني المادة تفترض إنك تتقنها من 113 وتقوم بمراجعة لتثبيتها. لو ما تتذكر كيف تكتب base case قبل الأسبوع 7، الـ BST في الأسبوع 9 راح يفاجئك.

المحطة 3 (الأسبوع 9-12): الأشجار الأربعة. Binary Tree، BST، AVL، B+. هذي أربع بنى متتابعة، كل واحدة أصعب من اللي قبلها، وكلها recursion. هذي الفترة هي اللي تحدد لو راح تنجح المادة بدرجة عالية أو تكتفي بالنجاة.

المحطة 4 (الأسبوع 15-16): Java Collections. السيلابس يضع هذا الموضوع في النهاية لسبب: الـ Learning Outcome رقم 7 صريح: “Write programs using standard library data structures.” يعني بعد ما نفذت بنفسك، الآن تتعلم متى تستخدم java.util.PriorityQueue بدل تنفيذك اليدوي. الكويز الأخير راح يميز بين الطالب اللي يفهم الترادف وبين اللي حفظ التنفيذ بدون فهم.

Big-O أولا: لماذا الأسبوع الثاني هو الأخطر

ثلاث محاضرات متتالية في الأسبوع الثاني، عنوانها كلها PA. لا قائمة، لا شجرة، لا مكدس. مفهوم نظري خالص يسبق كل البنى. هذا قرار تربوي مقصود.

السبب: كل سؤال راح تواجهه في باقي الفصل (متى Hash بدل Tree؟ متى Heap بدل List؟ ليش merge sort أسرع من selection sort في حالات معينة؟) إجابته في Big-O. لو ما تتقن Big-O، تختار البنى عشوائيا.

الجدول الذهني اللي لازم تحفظه عن ظهر قلب قبل الأسبوع 3:

• O(1): الوصول لعنصر بـ index في array، الإضافة لرأس linked list
• O(log n): البحث في BST متوازنة، binary search في array مرتب
• O(n): البحث في linked list، الطباعة، نسخ array
• O(n log n): merge sort، quick sort في الحالة المتوسطة
• O(n²): nested loops، bubble و selection sort
• O(2ⁿ): recursion ساذجة بدون memoization (Fibonacci)

الفخ القاتل في الكويزات: الطالب يحلل best case أو average case ويكتبها كإجابة. السيلابس قاطع في Course Objective رقم 3: “Determine time and space complexity.” يعني الافتراضي هو worst case. لو الـ method تمشي على array كامل في الحالة الأسوأ، الإجابة O(n) حتى لو الـ best case هي O(1).

استثمار عملي يدفع لك طول الفصل: خصص ساعة كل يوم في الأسبوعين الأولين لحل تمارين Big-O يدويا. خذ method من كتاب Goodrich، احسب الـ complexity على ورقة، تأكد من حلك في الكتاب. كرر هذي الدورة 30 مرة في 14 يوم. بعدين تدخل بقية المادة بأرضية صلبة.

الـ 5 هوم ورك في عال 212: نمط كل واحد

السيلابس صريح: “There will be 5 homework assignments distributed throughout the semester.” كل هوم ورك على LMS، يغطي 2-3 مواضيع متتالية. الترتيب الشائع المرتبط بالجدول:

هوم ورك 1 (الأسبوع 4-5): Generics و List. تنفذ Singly Linked List generic مع insert/delete/contains/size. الواجب يقيس امتلاكك للـ generics اللي درستها في 113. المخصومات الشائعة: استخدام Object بدل <T> (يلغي الـ type safety)، أو نسيان handling لحالة list فاضية في عمليات insert/delete.

هوم ورك 2 (الأسبوع 6-7): DLL و Queue و Priority Queue. تنفذ Doubly Linked List ثم تبني عليها Queue أو Priority Queue. الفخ: نسيان تحديث prev references بعد insert في المنتصف. الكود يكمبايل، يشتغل، يطبع نتائج صحيحة لـ insertions بسيطة، ثم ينهار في test معقد.

هوم ورك 3 (الأسبوع 8-9): Stack مع Recursion. تستخدم stack لتقييم expression (postfix أو balanced parentheses) أو تكتب recursive method على linked list. هنا تظهر StackOverflowError لأول مرة. علاجها: حدد base case قبل ما تكتب أي سطر من الـ recursive case.

هوم ورك 4 (الأسبوع 10-12): BST و AVL. الأكبر والأصعب. تنفذ BST كاملة + 3 traversals + height + size، وبعض الدكاترة يضيفون AVL rotations. خصص أسبوعين كاملين، لأن method delete وحدها تحتاج يومين: ثلاث حالات (ورقة، عقدة بابن واحد، عقدة بابنين) كل واحدة logic مختلف.

هوم ورك 5 (الأسبوع 13-16): Hash، Heap، أو Graph. الأخير يجمع المنهج كله. عادة تنفذ HashMap بـ chaining، أو Min-Heap، أو BFS/DFS على graph. أقصر من السابق لكن يفترض إتقان كل ما سبق.

في كل هوم ورك، الجملة الذهبية من السيلابس تتكرر: “The solution you submit must be your own. Copying the solution of other students (even if you understand it) is considered cheating.” الفهم لا يلغي الغش. الكتابة المستقلة هي الفاصل.

المشروع الجماعي: مرحلتان وتفتيش

السيلابس يعرف المشروع: “A team project that will focus on solving a specific problem through two phases: design and implementation.” 10% فقط من الدرجة، لكن أعلى تعقيد عملي في المادة.

مرحلة التصميم. تسلم وثيقة فيها: تحليل المشكلة، الـ classes واتصالاتها (UML)، اختيار البنى مع تبرير، وحساب Big-O لكل عملية رئيسية. صفر كود. الفخ هنا: الفريق اللي يستعجل ويبدا يكتب كود قبل ما يخلص التصميم، يكتشف في مرحلة التنفيذ إن الـ classes غلط، فيرجع يعدل التصميم بشكل غير منظم. التصميم الجاد يوفر 20 ساعة في التنفيذ.

مرحلة التنفيذ. تسلم الكود + الـ testing على LMS. ثم يفتح المدرس بابا قد يكون كارثيا أو فرصة، حسب استعدادك:

أربع ممارسات تنقذ المشروع لأنها تنقذ الـ discussion:

التناوب على الكود. حدد جلسة code review أسبوعية لمدة 30 دقيقة. كل عضو يشرح كوده للباقين. هذي الجلسة تخدم غرضين: تكتشف bugs مبكرا، وتمنح كل عضو ملكية ذهنية لكود الآخرين، فالفريق يقدر يدافع عن أي method في الـ discussion.

التصميم على ورقة قبل git. أول جلسة تصميم خلوها على لوح أو ورقة فقط، ثم حولوها لوثيقة. الكتابة المباشرة على ملف بدون ما يتفق الفريق على البنية تطلع لكم تصاميم متضاربة.

الملكية المسماة للحالات الحدية. كل edge case (قائمة فاضية، شجرة بعقدة واحدة، حذف الـ root، collision في hash) ينسب لعضو محدد يكون مسؤولا عن اختباره ومكتشفا لو انكسر. بدون هذا، edge cases تسقط بصمت.

تمرين الـ discussion. قبل اليوم الفعلي، اجلس مع الفريق وقم بـ discussion وهمي. واحد يلعب دور الدكتور ويسأل أسئلة عشوائية، الباقي يجاوبون. لو في عضو ما يقدر يشرح جزء، ارجعوا إلى ذلك الجزء حتى يفهمه. الـ discussion الفعلي يكشف من تدرب ومن لم يتدرب.

اختيار الفريق إذا متاح أهم قرار قبل المشروع. اختر طلاب يلتزمون بالواتساب ويحضرون التيوتوريالات. لو الفريق مفروض، رتب اجتماع تأسيسي في الأسبوع الأول مع قواعد مكتوبة موقعة من الكل.

الاختبارات الكتابية: 80% من درجتك بدون شاشة

كويزات 15% + ميدترم 25% + نهائي 40% = 80% من الدرجة. كلها كتابة على ورقة. السيلابس قاطع: “No calculators or any other electronic devices are allowed in quizzes and exams.”

نمط الأسئلة المتكرر:

ارسم BST بعد سلسلة insertions ثم deletions. اكتب inorder/preorder/postorder traversal لشجرة معطاة. حلل Big-O لكود قصير في الـ worst case. تتبع تنفيذ recursion بسيطة على ورقة. نفذ method قصيرة بـ Java pseudocode (مثلا insertSorted في linked list). قارن بنيتين: متى Hash بدل Tree؟ متى DLL بدل SLL؟ ليش Heap للـ Priority Queue؟

ثلاث ممارسات تخفض احتمال الفشل:

ابدا التحضير قبل الميدترم بأسبوعين. السيلابس صريح في صفحة Evaluation: “work continuously and avoid last minute revision.” الطلاب اللي يحاولون يستدركون مادتين كاملتين أسبوع قبل الميدترم يدخلون الاختبار بكفاءة منخفضة لأن الموضوع ما استقر بعد في رؤوسهم.

تدرب يدويا، صارما. خذ شجرة من 8 عناصر، اعمل سلسلة 5 insertions، احسب الـ height، ارسم الـ 3 traversals. ما تستخدم IDE. كرر التمرين خمس مرات لكل بنية: BST، AVL، Heap، Hash، Graph. هذي العادة وحدها تحدد جودة أداءك في الاختبار.

خطة وقت داخل الاختبار. اقرا كل الأسئلة في 3 دقائق قبل البدء. ابدا بالأسهل، خصص دقائق لكل سؤال، ما تعلق على سؤال واحد. لو سؤال أخذ منك 10 دقائق ولسا ما خلصت، اتركه وارجع له بعد ما تخلص الباقي.

التيوتوريال والـ Problem Sets: الفرق وكيف توظفهما

السيلابس يميز بين أداتين كثير من الطلاب يخلطون بينهما، والخلط يكلف درجات.

التيوتوريال جلسة أسبوعية ضمن الجدول الرسمي مع المحاضرات الثلاث. السيلابس يصفه: “It is a set of problems that you have to prepare for the tutorial session.” يعني المسائل تنزل قبل الجلسة، تحلها في البيت، وتحضر للنقاش. التيوتوريال غير مدرج بدرجة، لكنه إجباري. والحضور بدون تحضير، كما يقول السيلابس، “you will get little benefit from the tutorial sessions.”

الـ Problem Sets شيء مختلف: مجموعة مسائل في نهاية كل فصل من الكتاب، للممارسة فقط، لا تسلم. السيلابس صريح: “A collection of problems intended for practice only and are not submitted.” هدفها التدريب الذاتي قبل الكويزات.

الطريقة العملية لتوظيف الاثنين:

التيوتوريال يخدم الكويز التالي مباشرة. السيلابس صريح: التيوتوريال “make you familiar with the types of questions that you will get in the homework, quizzes and exams.” يعني الكويز يحاكي التيوتوريال بشكل قريب. حضور التيوتوريال بدون تحضير يحرمك من 80% من فائدته.

الـ Problem Sets للتراكم الذاتي. خصص ساعة في عطلة آخر الأسبوع لحل problem set الفصل اللي خلصتموه. هذا التراكم ينقذك من السهر قبل الميدترم.

أربعة أخطاء Java شائعة في عال 212

الأخطاء في عال 212 منطقية أكثر من نحوية. الكود يكمبايل ويطبع نتائج، لكن المنطق مكسور. هذي الأربعة الأكثر تكلفة:

1. استخدام Object بدل Generic <T>. الواجب الأول يقيس امتلاكك للـ generics. عند تعريف class Node، استبدال T data بـ Object data يعطل type safety ويفقد ميزة الـ generics بالكامل. السيلابس يفترض إتقانك لها (Lecture 2 في Week 1 اسمه “Review: generics”). المدرس يخصم 20% من الواجب.

2. StackOverflowError من recursion ناقصة. أكثر خطأ في هوم ورك 3 و 4. تكتب recursive method بدون base case أو بـ base case لا يتحقق. الـ JVM يبني الـ call stack حتى ينهار. علامة الخطأ المميزة: الكود يشتغل لمدخلات صغيرة (n=2 أو 3) ويفشل لمدخلات أكبر، يعني الـ base case لا يصل في الوقت الصحيح.

public int sum(Node<Integer> n) {
    return n.getData() + sum(n.getNext());
    // ينهار عند آخر node
}

public int sum(Node<Integer> n) {
    if (n == null) return 0;
    return n.getData() + sum(n.getNext());
}

3. حساب Big-O للـ best case بدل worst case. السيلابس قاطع في Course Objective رقم 3: الهدف “Determine time and space complexity”، والافتراضي هو الحالة الأسوأ. الطالب اللي يكتب O(1) لـ method تمشي على array كامل في حالة معينة، يخسر نص درجة السؤال. علامة الخطأ: الإجابة تبدو بسيطة جدا لمستوى السؤال.

4. NullPointerException في tree traversal. أي recursive call لـ method على tree بدون فحص null للـ child يطلع NPE فور وصوله لورقة. الحل قاعدة ذهبية في كل recursive method تتعامل مع pointer: if (node == null) return; كأول سطر بدون استثناء.

كل خطأ من هذي يكلف 5-10 درجات. ساعة قبل التسليم تختبر فيها الأربعة على test cases حدية، تفرق فرق كبير في المعدل النهائي.

التكامل الأكاديمي: ما يقوله السيلابس بالحرف

الصرامة في عال 212 توثيقية. السيلابس يستخدم لغة قانونية في صفحة Homework: “The solution you submit must be your own. Copying the solution of other students (even if you understand it) is considered cheating.” الفقرة تحوي إستثناء صريح للفهم، يعني حتى لو زميلك شرح لك الحل وكتبت كود مشابه بناء على فهمك، النتيجة غش.

في صفحة Project: “Failure to attend the discussion or cheating confirmed during the discussion shall result in severe penalties.” اللغة قانونية، severe مو مبالغة بلاغية.

في صفحة Plagiarism، الإغلاق التام: “Plagiarism will not be tolerated and is grounds for failing the course… No excuses will be accepted whatsoever.” اللغة قاطعة وما تحتمل تفاوض.

موقف زدني هنا واضح ومتسق مع سياسة الجامعة. نشرح المفاهيم، نمشي معك في تصميم الحل، نوضح لك ليش الـ recursion يطلع NPE ووين تحط الـ base case، نختبر معك الحلول الحدية. بس ما نسلم لك كود جاهز، ولا نسوي مشروع نيابة عن فريقك. السبب الأهم مو فقط حمايتك من العقوبة، بل إنك راح تجي الكويز الحضوري والميدترم، وما حد يقدر يساعدك إلا فهمك الفعلي.

الخلاصة: التراكم الأسبوعي يفوز

الفرق بين طالب يخرج من عال 212 بـ A وطالب يخرج بـ C مو الذكاء، هو الإيقاع. السيلابس صرح بفلسفته: “continuous evaluation”. الطالب اللي يحضر التيوتوريال بتحضير، يحل problem sets نهاية كل فصل، يكتب كل هوم ورك من يده، ويتدرب أسبوعيا على الـ discussion مع فريقه، يدخل النهائي وقد تراكمت عنده ساعات تدريب فعلي على ورقة. اللي يحاول يستدرك كل هذا في أسبوع قبل النهائي، يدخل الاختبار بأنفاس مقطوعة.

المادة بوابة لكل ما يأتي. عال 311 تصميم وتحليل الخوارزميات مبنية على الـ trees والـ heaps والـ hash tables من 212. قواعد البيانات تستخدم B-Trees من 212. مادة الذكاء الاصطناعي تستخدم Graph Search من 212. الاستثمار هنا يدفع عوائد لخمس مواد قادمة على الأقل.