Embedded Files
الهدف من الأسبوع الثالث:
الهدف من الأسبوع الثالث:
1- مراجعة بعض المفاهيم الأساسية في Number Theory والتي سبق دراستها في الأسبوع الثامن بالمستوى الأول:
1- مراجعة بعض المفاهيم الأساسية في Number Theory والتي سبق دراستها في الأسبوع الثامن بالمستوى الأول:
- الأعداد الأولية (Prime Numbers) وبعض الخصائص المتعلقة بها.
- الأعداد الأولية (Prime Numbers) وبعض الخصائص المتعلقة بها.
- قواعد قابلية القسمة (Divisibility Rules) وخصائص مختلفة متعلق بالقواسم (Divisors).
- قواعد قابلية القسمة (Divisibility Rules) وخصائص مختلفة متعلق بالقواسم (Divisors).
- قواعد Modular Arithmetic.
- قواعد Modular Arithmetic.
- القاسم المشترك الأكبر Greatest Common Divisors (GCD) والمضاعف المشترك الأصغر Least Common Multiple (LCM).
- القاسم المشترك الأكبر Greatest Common Divisors (GCD) والمضاعف المشترك الأصغر Least Common Multiple (LCM).
2- التعمق في فهم خصائص الأعداد الأولية وطرق تحليل الأعداد المختلفة (Prime Factorization).
2- التعمق في فهم خصائص الأعداد الأولية وطرق تحليل الأعداد المختلفة (Prime Factorization).
3- التعمق في فهم علاقة الأعداد بقواسمها، وعلاقة الأعداد الأولية بالقواسم، وحساب عدد ومجموع القواسم بعدة طرق مختلفة (Integer Factorization)
3- التعمق في فهم علاقة الأعداد بقواسمها، وعلاقة الأعداد الأولية بالقواسم، وحساب عدد ومجموع القواسم بعدة طرق مختلفة (Integer Factorization)
4- التعرف على خوارزمية إقليدس لحساب القاسم المشترك الأكبر (Euclidean algorithm)، والتعمق في فهم علاقة الأعداد بالقاسم المشترك الأكبر (GCD) والمضاعف المشترك الأصغر (LCM).
4- التعرف على خوارزمية إقليدس لحساب القاسم المشترك الأكبر (Euclidean algorithm)، والتعمق في فهم علاقة الأعداد بالقاسم المشترك الأكبر (GCD) والمضاعف المشترك الأصغر (LCM).
5- التعرف على خوارزمية إقليدس الممدة (Extended Euclidean algorithm) وبعض تطبيقاتها.
5- التعرف على خوارزمية إقليدس الممدة (Extended Euclidean algorithm) وبعض تطبيقاتها.
6- التعرف على خوارزمية (Binary Exponentiation) لحساب الأرقام المرفوعة لأسس كبيرة، وهو مفيد أيضا في (Modular Exponentiation).
6- التعرف على خوارزمية (Binary Exponentiation) لحساب الأرقام المرفوعة لأسس كبيرة، وهو مفيد أيضا في (Modular Exponentiation).
7- التعرف على خوارزمية (Binary Multiplication) لحساب باقي قسمة ضرب الأرقام الكبيرة على رقم معين (Modular Multiplication).
7- التعرف على خوارزمية (Binary Multiplication) لحساب باقي قسمة ضرب الأرقام الكبيرة على رقم معين (Modular Multiplication).
8- التعمق في فهم العمليات في (Modular Arithmetic) وكيفية قسمة الأعداد (under modulo) عن طريق حساب (Modular Multiplicative Inverse).
8- التعمق في فهم العمليات في (Modular Arithmetic) وكيفية قسمة الأعداد (under modulo) عن طريق حساب (Modular Multiplicative Inverse).
9- التعرف على عدد من الخوارزميات لحساب (Modular Multiplicative Inverse) والتركيز على (Fermat's little theorem).
9- التعرف على عدد من الخوارزميات لحساب (Modular Multiplicative Inverse) والتركيز على (Fermat's little theorem).
ملاحظات هامة
ملاحظات هامة
- من أهم أهداف الأسبوع هو بناء طريقة التفكير في المشاكل المختلفة المتعلقة بالـ (Number Theory)، وكثير جدا من طرق التحليل دي يمكن إسقاطها على مواضيع مختلفة.
- من أهم أهداف الأسبوع هو بناء طريقة التفكير في المشاكل المختلفة المتعلقة بالـ (Number Theory)، وكثير جدا من طرق التحليل دي يمكن إسقاطها على مواضيع مختلفة.
- مسائل الـ Number Theory المتقدمة بتعتمد على فهم وإتقان الأساسيات بشكل كويس وبتكون متداخلة مع مواضيع تانية، فمن المهم جدا الاهتمام بالأساسيات وفهمها جيدا.
- مسائل الـ Number Theory المتقدمة بتعتمد على فهم وإتقان الأساسيات بشكل كويس وبتكون متداخلة مع مواضيع تانية، فمن المهم جدا الاهتمام بالأساسيات وفهمها جيدا.
- خوارزمية Sieve of Eratosthenes هي من أهم الخوارزميات وتطبيقاتها كثيرة جدا فلازم تفهمها كويس وتعرف ازاي توظفها في تفكيرك.
- خوارزمية Sieve of Eratosthenes هي من أهم الخوارزميات وتطبيقاتها كثيرة جدا فلازم تفهمها كويس وتعرف ازاي توظفها في تفكيرك.
- كثير جدا من المسائل المتقدمة الحسابات فيها (under modulo) فمهم جدا تتعود على مفاهيم وخصائص (Modular Arithmetic) وتاخد بالك من كل الأخطاء الشائعة وتسجلها.
- كثير جدا من المسائل المتقدمة الحسابات فيها (under modulo) فمهم جدا تتعود على مفاهيم وخصائص (Modular Arithmetic) وتاخد بالك من كل الأخطاء الشائعة وتسجلها.
- من المفاهيم المهمة واللي هتساعدك على فهم العمليات والخصائص في Modular Arithmetic هو Congruence، ابحث عنه وشوف فيديوهات عشان تستوعب.
- من المفاهيم المهمة واللي هتساعدك على فهم العمليات والخصائص في Modular Arithmetic هو Congruence، ابحث عنه وشوف فيديوهات عشان تستوعب.
- خورازميات حساب Modular Multiplicative Inverse كثيرة وفي اختلافات ما بينهم، والمطلوب منك تركز دلوقتي على Fermat's little theorem ويفضل تشوف فيديوهات مختلفة عليها ولا تكتفي بالمصادر الموجودة في التدريب.
- خورازميات حساب Modular Multiplicative Inverse كثيرة وفي اختلافات ما بينهم، والمطلوب منك تركز دلوقتي على Fermat's little theorem ويفضل تشوف فيديوهات مختلفة عليها ولا تكتفي بالمصادر الموجودة في التدريب.
- هيقابلك Tricks وObservations كثيرة ومهمة أثناء حل المسائل، حاول تفهمها كويس وتلخصها.
- هيقابلك Tricks وObservations كثيرة ومهمة أثناء حل المسائل، حاول تفهمها كويس وتلخصها.
- حاول تبحث عن مصادر تانية عشان تأكد فهمك وتزود استيعابك، ولو لقيت مصادر أفضل ممكن تشاركها مع المتدربين من خلال جروب التدريب.
- حاول تبحث عن مصادر تانية عشان تأكد فهمك وتزود استيعابك، ولو لقيت مصادر أفضل ممكن تشاركها مع المتدربين من خلال جروب التدريب.
Tutorials on Euclidean algorithm and Modular Exponentiation:
Tutorials on Euclidean algorithm and Modular Exponentiation:
Tutorials on Modular Multiplicative Inverse:
Tutorials on Modular Multiplicative Inverse:
Important videos on Number Theory:
Important videos on Number Theory:
مهم جدا تتفرج على الفيديوهات كلها عشان تأكد فهمك للمواضيع وفي معلومات زيادة مهمة، ولكن شوفها حسب وقتك بالسرعة اللي تناسبك.
مهم جدا تتفرج على الفيديوهات كلها عشان تأكد فهمك للمواضيع وفي معلومات زيادة مهمة، ولكن شوفها حسب وقتك بالسرعة اللي تناسبك.
الخطوة القادمة بعد مشاهدة الفيديوهات:
الخطوة القادمة بعد مشاهدة الفيديوهات:
1- الدخول إلى Training Group والانضمام له من خلال الضغط على كلمة Apply Join في حالة عدم الانضمام.
1- الدخول إلى Training Group والانضمام له من خلال الضغط على كلمة Apply Join في حالة عدم الانضمام.
2- بدء حل مسائل Week #3.1 بالترتيب.
2- بدء حل مسائل Week #3.1 بالترتيب.
3- بدء حل مسائل Week #3.2 بالترتيب.
3- بدء حل مسائل Week #3.2 بالترتيب.
ملاحظات هامة:
ملاحظات هامة:
1- المسائل كثيرة العدد إلى حد ما وتحتاج إلى بعض التفكير.
1- المسائل كثيرة العدد إلى حد ما وتحتاج إلى بعض التفكير.
2- ينتهي الأسبوع يوم الجمعة 5 فبراير الساعة 12 مساء.
2- ينتهي الأسبوع يوم الجمعة 5 فبراير الساعة 12 مساء.
3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 7:30 مساء ومدتها ثلاث ساعات.
3- ستبدأ المسابقة الأسبوعية يوم الجمعة الساعة 7:30 مساء ومدتها ثلاث ساعات.
4- لا تنسى تحديث بيانات تقدمك في Training Sheet بشكل دوري.
4- لا تنسى تحديث بيانات تقدمك في Training Sheet بشكل دوري.
5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.
5- لا تتردد في السؤال على FB Community Training Group إذا واجهتك مشكلة ما أو لم تستطع فهم سؤال ما أو أردت طلب مصادر إضافية.
Google Sites
Report abuse