2. Week 2

الهدف من الأسبوع الثاني:

1- التعرف على إحدى طرق حل المشاكل وهو التفكير الطماع أو الجشع Greedy Thinking

A greedy algorithm constructs a solution to the problem by always making a choice that looks the best at the moment. A greedy algorithm never takes back its choices, but directly constructs the final solution. For this reason, greedy algorithms are usually very efficient.

Greedy does not refer to a single algorithm, but rather a way of thinking that is applied to problems; there's no one way to do greedy algorithms. Hence, we use a selection of well-known examples to help you understand the greedy paradigm.

Note that not all greedy problems necessarily require mathematical proofs of correctness. It is often sufficent to intuitively convince yourself your algorithm is correct.

Sometimes, if the algorithm is easy enough to implement, you don't even need to convince yourself it's correct; just code it and see if it passes. Competitive programmers refer to this as "Proof by AC," or "Proof by Accepted."

ملاحظة هامة:

- الإثباتات قد تكون صعبة، إذا واجهت صعوبة في فهمها يمكنك البدء في حل المسائل وراجعها في وقت آخر.

الخطوة القادمة بعد مشاهدة الفيديوهات:

1- الدخول إلى Training Group والانضمام له من خلال الضغط على كلمة Apply Join في حالة عدم الانضمام.

2- بدء حل مسائل Week #2 بالترتيب.

ملاحظات هامة:

1- المسائل متوسطة العدد إلى حد ما وتحتاج إلى بعض التفكير.

2- ينتهي الأسبوع يوم الجمعة الساعة 12 مساء.

3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 7:30 مساء ومدتها ثلاث ساعات.

4- لا تنسى تحديث بيانات تقدمك في Training Sheet بشكل دوري.

5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.