خريطة النجاة والتميز 🗺️

المرجع الأخير قبل دخول القاعة.
الزبدة المركزة من الشابتر 1 إلى 13 في مكان واحد.

الفهم العميق (Concepts)

🧠

المنطق (Logic)

• العبارة $p \to q$ تكون خاطئة (F) فقط إذا كانت البداية صحيحة (T) والنهاية خاطئة (F).

• نفي "الكل" ($\forall$) هو "يوجد واحد خالف" ($\exists$).

📈

الدوال (Functions)

• One-to-One: لا يوجد تكرار في النتائج (كل $x$ لها $y$ مميزة).

• Onto: كل عناصر المجال المقابل وصلها سهم (لا يوجد عنصر وحيد).

🔢

العد (Counting)

• Permutation (P): الترتيب مهم (كلمة سر).

• Combination (C): الترتيب غير مهم (سلطة فواكه).

🔄

العلاقات (Relations)

• Reflexive: كل عنصر يرتبط بنفسه.

• Symmetric: الحب متبادل (رايح جاي).

• Transitive: صديق صديقي هو صديقي.

🌳

الرسوم (Graphs)

• Isomorphism: هل تنطبق الرسمتان لو "مططناهم"؟ (تساوي الرؤوس والحواف والدرجات).

• Traversals: طريقة "الإحاطة بالشجرة" لاستخراج الترتيب.

🤖

النمذجة (Modeling)

• DFA: آلة حازمة (طريق واحد لكل مدخل).

• NFA: آلة محتارة (عدة خيارات أو $\lambda$).

قائمة الحفظ الصم (Formulas)

Handshaking Theorem

$$\sum deg(v) = 2|E|$$

مجموع الدرجات = ضعف عدد الحواف.

Trees Laws

$$e = n - 1$$ $$n = m \times i + 1$$

الأول لأي شجرة. الثاني للـ Full m-ary ($n$: الكلي، $i$: الداخلية).

Special Graphs

$K_n \text{ Edges} = n(n-1)/2$

$Q_n \text{ Vertices} = 2^n$

$W_n \text{ Vertices} = n+1$

Euler's Formula (Planar) ⚠️

$$r = e - v + 2$$

شرط عدم الاستواء (Non-Planar):
$e > 3v - 6$

الجداول المرجعية (Reference Tables)

جدول الرموز

الرمز	المعنى
$\neg, \wedge, \vee$	Not, And, Or
$\to, \leftrightarrow$	Implies, If & only if
$\forall, \exists$	For all, Exists
$\lceil x \rceil, \lfloor x \rfloor$	Ceiling, Floor
$K_n, C_n, W_n$	Complete, Cycle, Wheel

أنواع الرسوم

النوع	Loops	Multi-Edges
Simple	❌	❌
Multigraph	❌	✅
Pseudograph	✅	✅

خوارزميات الشجرة

Algorithm	Function
Preorder	Root First
Postorder	Root Last
Dijkstra	Shortest Path

استراتيجية "أستاذ المادة" (65 سؤالاً)

توزيع الأسئلة:

~20 سؤال (Mods 1-5): Logic, Sets, Functions.
~45 سؤال (Mods 6-13): Graphs, Trees, Relations.

أهم الخدع (Traps):

• Loop Degree: يحسب بـ 2.
• Wheel ($W_5$): فيه 6 رؤوس (المركز + 5).
• Bipartite: أي مثلث = مستحيل.

😎

حيل "الغش الشريف" (Cheat Codes)

في المنطق & Boolean:
لا تبسط جبرياً. عوض بـ 0 و 1 في السؤال والخيارات. المطابق هو الصح.

في المود (Mod):
$17 \pmod 5$؟ اقسم $17/5 = 3.4$. خذ الفاصلة $0.4 \times 5 = 2$. هذا الحل.

في الأشجار:
نسيت القانون؟ ارسم شجرة صغيرة (3 نقاط) وجرب القانون عليها.

في المعكوس:
خذ نقطة $(2,4)$ من السؤال، اقلبها $(4,2)$ وجربها في الخيارات.

أهم 5 أسئلة مقالية (Model Answers)

س1 تتبع خوارزمية Dijkstra؟

ارسم جدول (Step, S, L). ابدأ بـ 0 والباقي $\infty$. اختر الأصغر، ضفه لـ S، حدث الجيران ($New < Old$). اكتب المسار النهائي.

س2 إثبات بالاستقراء (Induction)؟

1. Basis: Prove for $n=1$.
2. Assume: Assume true for $n=k$.
3. Prove: Prove for $n=k+1$.
"Since Basis and Step are true, the statement is true."

س3 عبور الشجرة (Traversals)؟

• Pre: (يسار النقطة).
• In: (أسفل النقطة).
• Post: (يمين النقطة).
ارسم المسار حول الشجرة لتضمن الدرجة.

س4 تصميم DFA؟

ارسم دوائر الحالات. تأكد أن كل دائرة يخرج منها سهم لكل مدخل (0,1). حدد الحالة النهائية بدائرة مزدوجة.

س5 شجرة الامتداد (MST)؟

استخدم Kruskal (رتب الأضلاع من الأرخص للأغلى وارسم بدون دوائر). اذكر الوزن النهائي.

🌟 رسالة الختام

الرياضيات المتقطعة ليست حفظاً، هي "لغز".
ركز على Mods 6-13 فهي تمثل 70% من الاختبار.

🚀 توكل على الله، أنت جاهز!