Embedded Files
أبطال الأزهر الكرام نعلن اقتراب موعد التصفية الأولى، وهذا هو الأسبوع الأخير في شهر رمضان المبارك؛ فأحسنوا الختام، واستعدوا لاستكمال التدريب بعد عيد الفطر المبارك 😍🎈
أبطال الأزهر الكرام نعلن اقتراب موعد التصفية الأولى، وهذا هو الأسبوع الأخير في شهر رمضان المبارك؛ فأحسنوا الختام، واستعدوا لاستكمال التدريب بعد عيد الفطر المبارك 😍🎈
الهدف من الأسبوع الثالث:
الهدف من الأسبوع الثالث:
1- تعلم كيفية تحليل الخوارزميات (Complexity Analysis).
1- تعلم كيفية تحليل الخوارزميات (Complexity Analysis).
2- التعرف على "TLE" و أسباب حدوثه.
2- التعرف على "TLE" و أسباب حدوثه.
3- التعرف على مميزات وأهمية الـ Data Preprocessing.
3- التعرف على مميزات وأهمية الـ Data Preprocessing.
4- نظرة سريعة على أهم الـ Preprocessing Techniques:
4- نظرة سريعة على أهم الـ Preprocessing Techniques:
1- Frequency Array.
1- Frequency Array.
2- Prefix (Cumulative) Sum.
2- Prefix (Cumulative) Sum.
الأسبوع دا هو أهم أسبوع خلال التدريب:
الأسبوع دا هو أهم أسبوع خلال التدريب:
- الفترة اللي فاتت كنا بنحل مسائل مباشرة وكان كل هدفنا إننا نوصل لحل للمسألة ونحول الحل بتاعنا لكود مظبوط عشان نوصل لـ Accepted لكن بداية من الأسبوع دا هنتعلم إن مش كفاية نركز على إن الحل بتاعنا يكون صح وبس.
- الفترة اللي فاتت كنا بنحل مسائل مباشرة وكان كل هدفنا إننا نوصل لحل للمسألة ونحول الحل بتاعنا لكود مظبوط عشان نوصل لـ Accepted لكن بداية من الأسبوع دا هنتعلم إن مش كفاية نركز على إن الحل بتاعنا يكون صح وبس.
- في مسابقات البرمجة أهم حاجة هي الـ Problem Solving Skills ، وأهم حاجة في مهارات حل المشاكل هي إنك تكون قادر على إيجاد حل صحيح وسريع (Correct and Efficient).
- في مسابقات البرمجة أهم حاجة هي الـ Problem Solving Skills ، وأهم حاجة في مهارات حل المشاكل هي إنك تكون قادر على إيجاد حل صحيح وسريع (Correct and Efficient).
- هنعرف مدى أهمية إننا نركز على أداء (Performance) الخوارزميات (Algorithms) اللي بنكتبها لحل المسائل إلى جانب التركيز على صحة الحل (Correctness).
- هنعرف مدى أهمية إننا نركز على أداء (Performance) الخوارزميات (Algorithms) اللي بنكتبها لحل المسائل إلى جانب التركيز على صحة الحل (Correctness).
- يعني ايه أداء الخوارزمية (Performance of an algorithm) ؟ الأداء بيتحسب بناء على الـ Execution Time يعني الوقت اللي بياخده البرنامج عشان يتنفذ والـ Needed Memory وهي المساحة اللي بيحجزها البرنامج عشان يخزن المتغيرات المختلفة.
- يعني ايه أداء الخوارزمية (Performance of an algorithm) ؟ الأداء بيتحسب بناء على الـ Execution Time يعني الوقت اللي بياخده البرنامج عشان يتنفذ والـ Needed Memory وهي المساحة اللي بيحجزها البرنامج عشان يخزن المتغيرات المختلفة.
- هنتعلم ازاي نحسب البرنامج بتاعنا هياخد Time اد ايه وهنتعلم ازاي نقارن بين حلين مختلفين ونعرف انهي حل أسرع من الثاني.
- هنتعلم ازاي نحسب البرنامج بتاعنا هياخد Time اد ايه وهنتعلم ازاي نقارن بين حلين مختلفين ونعرف انهي حل أسرع من الثاني.
- هنتعلم ازاي نعرف البرنامج بتاعنا بيستهلك اد ايه من الـ Memory.
- هنتعلم ازاي نعرف البرنامج بتاعنا بيستهلك اد ايه من الـ Memory.
- هنعرف كويس جدا إن الوقت بيفرق وإن كل مسألة ليها Time Limit محدد مينفعش البرنامج بتاعك يعدي الTime دا، ولو حصل وعديته هتلاقي الـ Judge بيقولك Time Limit Exceeded ولازم تفكر في حل أسرع.
- هنعرف كويس جدا إن الوقت بيفرق وإن كل مسألة ليها Time Limit محدد مينفعش البرنامج بتاعك يعدي الTime دا، ولو حصل وعديته هتلاقي الـ Judge بيقولك Time Limit Exceeded ولازم تفكر في حل أسرع.
- هنعرف كويس جدا إن الوقت بيفرق وإن كل مسألة ليها Memory Limit محدد مينفعش البرنامج بتاعك يعدي الـ Limit دا، ولو حصل وعديته هتلاقي الـ Judge بيقولك Memory Limit Exceeded ولازم تفكر في حل أفضل يحجز Memory أقل.
- هنعرف كويس جدا إن الوقت بيفرق وإن كل مسألة ليها Memory Limit محدد مينفعش البرنامج بتاعك يعدي الـ Limit دا، ولو حصل وعديته هتلاقي الـ Judge بيقولك Memory Limit Exceeded ولازم تفكر في حل أفضل يحجز Memory أقل.
- هنتعلم ازاي نعرف الحل بتاعنا هيعدي ولا هيجيب TLE قبل ما نعمل Submit.
- هنتعلم ازاي نعرف الحل بتاعنا هيعدي ولا هيجيب TLE قبل ما نعمل Submit.
- هنتعلم ازاي نفكر في حلول غير تقليدية سريعة للمسائل.
- هنتعلم ازاي نفكر في حلول غير تقليدية سريعة للمسائل.
Revision on Basics (Important):
Revision on Basics (Important):
Tutorials on Complexity Analysis:
Tutorials on Complexity Analysis:
معلومة هامة لمبرمجي C++ :
معلومة هامة لمبرمجي C++ :
- السطرين دول بيفرقوا جدا في السرعة بتاعت الكود ودا بيظهر لما الـ input أو الـ output يكون كبير جدا.
- السطرين دول بيفرقوا جدا في السرعة بتاعت الكود ودا بيظهر لما الـ input أو الـ output يكون كبير جدا.
- السطرين دولا مهمين جدا وهيفرقوا معاك! ساعات الحل بتاعك هيكون سريع والفرق بينه وبين الـ TLE كبير جدا لكن يجيب TLE بسبب القراءة والطباعة البطيئة، وممكن تلف ساعة حوالين نفسك ومش عارف أنت بتجيب TLE ليه رغم إن الحل بتاعك سريع جدا.
- السطرين دولا مهمين جدا وهيفرقوا معاك! ساعات الحل بتاعك هيكون سريع والفرق بينه وبين الـ TLE كبير جدا لكن يجيب TLE بسبب القراءة والطباعة البطيئة، وممكن تلف ساعة حوالين نفسك ومش عارف أنت بتجيب TLE ليه رغم إن الحل بتاعك سريع جدا.
- الهدف من الكلام دا إننا نقولك استخدمهم على طول في أي كود يعني خليهم ثابتين عندك في الEditor متشلهمش خالص.
- الهدف من الكلام دا إننا نقولك استخدمهم على طول في أي كود يعني خليهم ثابتين عندك في الEditor متشلهمش خالص.
السطرين:
السطرين:
cin.tie(0);
cin.tie(0);
cin.sync_with_stdio(0);
cin.sync_with_stdio(0);
ممكن تحطهم في function وتناديها دايما في أول الـ main زي كدا:
ممكن تحطهم في function وتناديها دايما في أول الـ main زي كدا:
هنتعلم ايه تاني الأسبوع دا؟
هنتعلم ايه تاني الأسبوع دا؟
- هنعرف مفهوم جديد وهو الـ Data Preprocessing وأهميته ومدى تأثيره على الـ Complexity.
- هنعرف مفهوم جديد وهو الـ Data Preprocessing وأهميته ومدى تأثيره على الـ Complexity.
- كل Preprocessing Technique هنتعلمه هنعرف إنه بيساعدنا نجاوب على نوع معين من الأسئلة بطريقة Efficient جدا غالبا في:
- كل Preprocessing Technique هنتعلمه هنعرف إنه بيساعدنا نجاوب على نوع معين من الأسئلة بطريقة Efficient جدا غالبا في:
Constant Time O(1)
Constant Time O(1)
- هنتعلم خلال الأسبوع دا Two Techniques مهمين جدا وإستخدامهم شائع ومتكرر وهما:
- هنتعلم خلال الأسبوع دا Two Techniques مهمين جدا وإستخدامهم شائع ومتكرر وهما:
1- Frequency Array هيساعدنا نجاوب على Counting Queries بشكل Efficient.
1- Frequency Array هيساعدنا نجاوب على Counting Queries بشكل Efficient.
2- Prefix (Cumulative) Sum هيساعدنا نجاوب على Range Sum Queries بشكل Efficient.
2- Prefix (Cumulative) Sum هيساعدنا نجاوب على Range Sum Queries بشكل Efficient.
- مهم جدا تبقى واخد بالك إن الـ Techniques اللي هتتعلمها في الغالب مش هتكون كافية لحل المسألة ولكن بتستخدمها في جزء من الحل فقط، وبالتالي هي هتساعدك إنك تفكر وتكتب كود More Efficient.
- مهم جدا تبقى واخد بالك إن الـ Techniques اللي هتتعلمها في الغالب مش هتكون كافية لحل المسألة ولكن بتستخدمها في جزء من الحل فقط، وبالتالي هي هتساعدك إنك تفكر وتكتب كود More Efficient.
Tutorials on Frequency Array:
Tutorials on Frequency Array:
ملاحظات هامة لمبرمجي C++ (بعد مشاهدة الفيديوهات):
ملاحظات هامة لمبرمجي C++ (بعد مشاهدة الفيديوهات):
- أكبر حد للـ array size في الـ C++ بيختلف حسب مكان الـ Declaration.
- أكبر حد للـ array size في الـ C++ بيختلف حسب مكان الـ Declaration.
- لو عايزين نحجز array بـ size كبير بنعرفها global (قبل الـ main) ومسموح لينا نوصل لـ 100000000 (1e8) في معظم المسائل.
- لو عايزين نحجز array بـ size كبير بنعرفها global (قبل الـ main) ومسموح لينا نوصل لـ 100000000 (1e8) في معظم المسائل.
- لما بنعرف أي متغير global بياخد initial value حسب نوع المتغير، مثلا لو عرفت global array of integers كل العناصر هتكون بصفر مبدئيا ومش محتاج أصفرها.
- لما بنعرف أي متغير global بياخد initial value حسب نوع المتغير، مثلا لو عرفت global array of integers كل العناصر هتكون بصفر مبدئيا ومش محتاج أصفرها.
سؤال للتفكير (بعد مشاهدة الفيديوهات وحل المسائل):
سؤال للتفكير (بعد مشاهدة الفيديوهات وحل المسائل):
- لو عندنا مليون رقم والأرقام كبيرة جدا في رينج 10 أس 12 مثلا، ازاي نقدر نعمل Frequency Array تستوعب الأرقام دي؟ (احسب الـ Memory المطلوبة وشوف هل دا ممكن ولا مستحيل).
- لو عندنا مليون رقم والأرقام كبيرة جدا في رينج 10 أس 12 مثلا، ازاي نقدر نعمل Frequency Array تستوعب الأرقام دي؟ (احسب الـ Memory المطلوبة وشوف هل دا ممكن ولا مستحيل).
-> إجابة السؤال في الأسابيع القادمة.
-> إجابة السؤال في الأسابيع القادمة.
Tutorials on Prefix (Cumulative) Sum Technique:
Tutorials on Prefix (Cumulative) Sum Technique:
ملاحظات هامة:
ملاحظات هامة:
- ركز كويس جدا في الـ Constraints وإختيار الـ Data Types لما تتعامل مع الـ Prefix Sum عشان تتجنب الـ Overflow.
- ركز كويس جدا في الـ Constraints وإختيار الـ Data Types لما تتعامل مع الـ Prefix Sum عشان تتجنب الـ Overflow.
- لاحظ إن الـ Prefix Sum Array دائما بتكون Sorted ودي خاصية مهمة جدا لازم تاخد بالك منها هنتعلم ازاي نستفيد منها بعدين.
- لاحظ إن الـ Prefix Sum Array دائما بتكون Sorted ودي خاصية مهمة جدا لازم تاخد بالك منها هنتعلم ازاي نستفيد منها بعدين.
الخطوة القادمة بعد مشاهدة الفيديوهات:
الخطوة القادمة بعد مشاهدة الفيديوهات:
1- استكمال حل مسائل الأسابيع الماضية.
1- استكمال حل مسائل الأسابيع الماضية.
2- الدخول إلى Training Group والتسجيل في Week #3 وSheet #3 من خلال الضغط على كلمة Register ثم مواصلة خطوات التسجيل.
2- الدخول إلى Training Group والتسجيل في Week #3 وSheet #3 من خلال الضغط على كلمة Register ثم مواصلة خطوات التسجيل.
3- بدء حل مسائل Sheet #3 وWeek #3 بالترتيب.
3- بدء حل مسائل Sheet #3 وWeek #3 بالترتيب.
ملاحظات هامة:
ملاحظات هامة:
1- المسائل كثيرة العدد ولكنها سهلة وتعتبر مراجعة وتأكيد على الأساسيات وليس بها أفكار صعبة.
1- المسائل كثيرة العدد ولكنها سهلة وتعتبر مراجعة وتأكيد على الأساسيات وليس بها أفكار صعبة.
2- ينتهي الأسبوع يوم الجمعة الساعة 9 مساء.
2- ينتهي الأسبوع يوم الجمعة الساعة 9 مساء.
3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 10 مساء ومدتها ساعتان.
3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 10 مساء ومدتها ساعتان.
4- لا تنسى تحديث بيانات تقدمك في Training Sheet بشكل دوري.
4- لا تنسى تحديث بيانات تقدمك في Training Sheet بشكل دوري.
5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.
5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.
Google Sites
Report abuse