الهوة | فكر كـمبرمج الحاسوب، الحلقة 6
-
0:09 - 0:11فكر كـمبرمج الحاسوب
-
0:13 - 0:16الموقع: الغابة 198
-
0:18 - 0:20الحلقة السادسة بعنوان "الهوة"
-
0:22 - 0:27وقف كل من إيثيك، وهيدج، وأوكتيفيا
على حافةِ وادٍ عميقٍ. -
0:27 - 0:29إنه الشيء الوحيد الحائل بينهم وبين البرج
-
0:29 - 0:33مَخبأُ التحفة الفنية القوية الثانية
من أصل ثلاث. -
0:33 - 0:38لديهم قصيرة فسحة من الزمن
ليعبروا قبل عودة الحراس. -
0:38 - 0:43لأن خزان الوقود الخاص بهيدج فارغ
لا يمكنه أن يطير بإيثيك للعبور، -
0:43 - 0:46إذًا الحل الوحيد هو صنع جسر للعبور.
-
0:46 - 0:51لحسن الحظ، توجد أكوام من الحجارة العائمة
جانبًا كمكونات للجسر... -
0:51 - 0:55مُخترعة من قبل أوكتيفيا بحد ذاتها...
تدعى الأحجار العائمة. -
0:55 - 0:57فَعل كومةً بدفعةٍ من الطاقة،
-
0:57 - 1:02وسوف يصطفون لوحدهم ليدوروا
حول الوادي بينما تعبر إيثيك. -
1:02 - 1:06ولكن، طبعًا، هنالك، عائق.
-
1:06 - 1:10تكون الأحجار العائمة متوازنة عندما
تكون متناوبة بشكل مثالي. -
1:10 - 1:13مما يعني أنها يجب أن تشكل تسلسلا
-
1:13 - 1:17متماثلا عندما تعرض نحو الأمام والخلف.
-
1:17 - 1:19تبدأ الكومات بترتيب عشوائي،
-
1:19 - 1:23ولكن سوف تضع نفسها دومًا ضمن ترتيب تناوبي
-
1:23 - 1:24إذا استطاعوا.
-
1:24 - 1:27إذا وصلوا لكون الترتيب التناوبي غير ممكن،
-
1:27 - 1:28سوف ينهار الجسر،
-
1:28 - 1:32والذي عليه سوف يقع لقعر الوادي.
-
1:32 - 1:33لنلقي نظرةً على المثال.
-
1:33 - 1:36هذه الكومة ستقوم بالمحافظة
على نفسها ثابتة. -
1:36 - 1:39مبدئيًا تبقي الأحجار A نفسها في المكان.
-
1:39 - 1:40ثم تأتي الأحجار B.
-
1:40 - 1:44وأخيرًا تأتي الأحجار C
لتتموضع بين الأحجار B. -
1:44 - 1:47لكن، لنفترض أن هنالك أكثر من نمط A.
-
1:47 - 1:50أولًا إثنتان من A تتشكل صعودًا
ثم إثنتان B، -
1:50 - 1:54ولكن الآن المتبقي من C وA
ليس لديها مكانًا لتذهب إليه، -
1:54 - 1:56لذلك الأمر بأكمله سينهار.
-
1:56 - 2:01مكنت عقدة القوة هيدج بإمداد كومة وحيدة
من الأحجار بالطاقة. -
2:01 - 2:05أي نمط من التعليمات يمكن لإيثيك أن تزود
بها هيدج لتمكنه بشكلٍ فعال من إيجاد -
2:05 - 2:08وتحقيق كومة متناوبة ثابتة؟
-
2:08 - 2:18قم بالإيقاف الآن لتكتشف ذلك بنفسك.
-
2:18 - 2:24الأمثل للمتناوبات تشمل ANNA
,RACECAR و MADAM IM ADAM. -
2:24 - 2:27القيام باحتساب عدد المرات للحرف المعطى
بالظهور في المتناوبة -
2:27 - 2:30سيبدي نمطا مساعدا.
-
2:30 - 2:35قم بالإيقاف الآن لتكتشف ذلك بنفسك.
-
2:35 - 2:38أولًا لنلقي نظرة على حل ساذج لهذه المشكلة.
-
2:38 - 2:43الحل الساذج البسيط،
نهج قوة غاشمة لم تتطور بعد... -
2:43 - 2:45ولكن ستفي بالغرض.
-
2:45 - 2:48تساعد الحلول الساذجة على تحليل المشاكل،
-
2:48 - 2:52والعمل بخطواتٍ ثابتةٍ باتجاه حلٍ أفضل.
-
2:52 - 2:56في هذه الحالة، الحل الساذج
هو الوصول لكومةٍ من الأحجار، -
2:56 - 2:57ومحاولة جميع الترتيبات،
-
2:57 - 3:02ومعرفة إن كان تناوبي
من خلال قرائته نحو الأمام والخلف. -
3:02 - 3:03المشلكة بهذا الحل
-
3:03 - 3:06إنه سيأخذ وقتًا طويلًا جدًا.
-
3:06 - 3:09إذا حاول هيدج تجربة نمط كل ثانية،
-
3:09 - 3:14الرزمة المكونة فقط من 10 أحجار مختلفة
ستأخذ منه 42 يوم حتى ينهك. -
3:14 - 3:18وذلك لأن الوقت الكلي عبارة عن وظيفة عاملية
-
3:18 - 3:20لعدد الأحجار المتواجدة.
-
3:20 - 3:23عشرة أحجار لديها أكثر من ثلاثة ملايين نمط.
-
3:23 - 3:28ما يشير إليه هذا الحل الساذج
إننا بحاجة لحلٍ أسرع بكثير -
3:28 - 3:31لنعرف إن كانت كومةٌ من الأحجار
قادرةً على تشكيل سلسلةٍ متناوبةٍ. -
3:31 - 3:36لنبدأ، قد يكون واضح بشكل حدسي
بأن الكومةَ من أحجارٍ مختلفةٍ -
3:36 - 3:37لن تشكل واحدةً أبدًا.
-
3:37 - 3:38لماذا؟
-
3:38 - 3:43لا يمكن للأحجار الأولى والأخيرة
أن تكون ذاتها إذا لم يكن هنالك تكرار. -
3:43 - 3:48إذًا متى يمكن لتسلسل معطى أن يكون تناوبي؟
-
3:48 - 3:53أحد الطرق لمعرفة ذلك
هو تحليل بعض المتناوبات الموجودة. -
3:53 - 3:56في نمط ANNA، هنالك
إثنتان من نوع A وإثنتان من نوع N. -
3:56 - 4:01RACECAR تمتلك إثنتان من نوع R وإثنتان
من نوع A، وإثنتان من نوع C وواحد من نوع E. -
4:01 - 4:08ونمط MADMA IM ADAM تمتلك أربعة لكل من
نوع M وA، وإثنتان من نوع D وواحد من نوع I. -
4:08 - 4:11تظهر معظم الأحرف في هذا النمط
-
4:11 - 4:13بعددٍ متساوٍ من المرات،
-
4:13 - 4:16وهنالك واحد فقط يظهر مرة واحدة على الأكثر.
-
4:16 - 4:17هل هذا هو؟
-
4:17 - 4:20ماذا إذا امتلكت RACECAR
ثلاثة من النوع E بدلًا من واحد؟ -
4:20 - 4:24سنتمكن من وضع الـ E في النهايات
ويستمر النمط بكونه تناوبي، -
4:24 - 4:26إذًا ثلاثة جيدة.
-
4:26 - 4:32ولكن جعلها ثلاثة E وثلاثة C، وليس هنالك
مكان للـ C الانتهائية لتذهب إليه . -
4:32 - 4:35الرؤية الأكثر العمومية هي الآتي
-
4:35 - 4:39على الأكثر يمكن لحرف واحد
أن يظهر لعدد فردي من المرات، -
4:39 - 4:42ولكن البقية عليهم أن يكونوا متساويين.
-
4:42 - 4:46يمكن لهيدج أن يقوم بعد الأحرف
بكل حزمة ويرتبها ضمن معجم، -
4:46 - 4:49والتي تعتبر طريقةً مرتبةً
لتخزين المعلومات. -
4:49 - 4:53يمكن لحلقة أن تمر بها وتقوم بعد
عدد مرات ظهور الأعداد الفردية. -
4:53 - 4:59إذا تواجد أقل من عنصرين فردين،
يمكن للحزمة أن تكون تناوبية. -
4:59 - 5:03هذا النمط أسرع بكثير من الحل الساذج.
-
5:03 - 5:06بدلًا من الزمن العاملي، ستأخذ وقت خطي.
-
5:06 - 5:08هنا حيث الزمن يتزايد
-
5:08 - 5:10كميًا إلى عدد الأحجار المتواجدة.
-
5:10 - 5:14الآن قم بكتابة حلقة لهيدج
ليقوم بترتيب الأكوام بشكل منفرد، -
5:14 - 5:19وتوقف عندما يقوم بإيجاد واحدةٍ جيدةٍ،
وستكون جاهزًا للإنطلاق. -
5:19 - 5:20إليك ما حدث:
-
5:20 - 5:24إن هيدج سريع، ولكن هنالك العديد
من الأكوام لذلك استغرق وقتًا طويلًا. -
5:24 - 5:25طويلًا جدًا.
-
6:18 - 6:20كل من إيثيك وهيدج بخير.
-
6:20 - 6:22ولكن أوكتيفيا ليست بهذا الحظ.
- Title:
- الهوة | فكر كـمبرمج الحاسوب، الحلقة 6
- Speaker:
- أليكس روزينتال
- Description:
-
عرض الدرس الكامل: https://ed.ted.com/lessons/the-chasm-think-like-a-coder-ep-6
هذه هي الحلقة 6 من سلسلة الرسوم المتحركة لدينا "فكر كـمبرمج الحاسوب" تتبع هذه السلسة المكونة من 10 حلقات فتاة اسمها إيثيك ورفيقها الرجل الآلي، هيدج، أثناء محاولتهما إنقاذ العالم. يشرع الإثنان في السعي لجمع ثلاثة قطع أثرية ويجب عليهما حل طريقهما عبر سلسلة من الألغاز البرمجية.
درس من تأليف أليكس روزنتال، من إخراج استوديو كوزمونوت للرسوم المتحركة
- Video Language:
- English
- Team:
- closed TED
- Project:
- TED-Ed
- Duration:
- 06:24
Riyad Altayeb approved Arabic subtitles for The Chasm | Think Like A Coder, Ep 6 | ||
Riyad Altayeb edited Arabic subtitles for The Chasm | Think Like A Coder, Ep 6 | ||
omar idma accepted Arabic subtitles for The Chasm | Think Like A Coder, Ep 6 | ||
omar idma edited Arabic subtitles for The Chasm | Think Like A Coder, Ep 6 | ||
Maram Turkya edited Arabic subtitles for The Chasm | Think Like A Coder, Ep 6 | ||
Maram Turkya edited Arabic subtitles for The Chasm | Think Like A Coder, Ep 6 | ||
Maram Turkya edited Arabic subtitles for The Chasm | Think Like A Coder, Ep 6 | ||
Maram Turkya edited Arabic subtitles for The Chasm | Think Like A Coder, Ep 6 |