ما هي أسرع طريقة لترتيب الكتب أبجديًا؟ - تشاند جون
-
0:07 - 0:09تخيل أنك تعمل بمكتبة الكلية.
-
0:09 - 0:11وبينما أنت تقضي فترة ظهيرة هادئة،
-
0:11 - 0:18فجأة تصل شحنة من 1280 كتابًا مختلفًا.
-
0:18 - 0:22أنزلت الكتب في صورة
خط واحد طويل مستقيم، -
0:22 - 0:23ولكنها جميعها غير مرتبة،
-
0:23 - 0:27ونظام الفرز الآلي معطل.
-
0:27 - 0:30وما زاد الوضع سوءًا هو أن
الدراسة ستبدأ غدًا، -
0:30 - 0:32مما يعني أنه وفي الصباح الباكر
-
0:32 - 0:37ستأتي جموع من الطلاب باحثة عن هذه الكتب.
-
0:37 - 0:39فكيف يمكن ترتيبها كلها في الوقت المحدد؟
-
0:39 - 0:45إحدى الطرق هي البدء بناحية واحدة من الخط
بالزوج الأول من الكتب. -
0:45 - 0:49إذا كان أول كتابين مرتبين،
فاتركهما كما هما. -
0:49 - 0:51وإلا فبادلهما.
-
0:51 - 0:53ثم تفقّد الكتابين الثاني والثالث
-
0:53 - 0:55وكرر العملية
-
0:55 - 0:58واستمر حتى تصل إلى نهاية الخط.
-
0:58 - 1:01في مرحلة ما، ستقابل الكتاب الذي
يجب أن يكون الأخير، -
1:01 - 1:05وستستمر بتبديله بكل كتاب لاحق،
-
1:05 - 1:09محركًا إياه على طول الخط إلى أن
يصل إلى موقعه الصحيح في النهاية. -
1:09 - 1:12ثم ابدأ من البداية وكرر العملية
-
1:12 - 1:16لوضع الكتاب قبل الأخير في مكانه الصحيح،
-
1:16 - 1:19واستمر حتى يتم ترتيب جميع الكتب.
-
1:19 - 1:22يسمى هذا النهج "ترتيب الفقاعات".
-
1:22 - 1:24وهو بسيط لكن بطيء.
-
1:24 - 1:29ستقوم بإجراء 1279 مقارنة في الجولة الأولى
-
1:29 - 1:34ثم 1278، وهكذا،
-
1:34 - 1:39ليبلغ المجموع 818560 مقارنة.
-
1:39 - 1:44إذا استغرقت كل مقارنة ثانية واحدة فقط،
فستستغرق العملية أكثر من تسعة أيام. -
1:44 - 1:49الإستراتيجية الثانية هي البدء
بترتيب أول كتابين فقط، -
1:49 - 1:54ثم مقارنة الكتاب الثالث
بالكتاب الموجود بالمركز الثاني. -
1:54 - 1:57إذا كان مكانه قبل الكتاب الثاني فبدلهما،
-
1:57 - 2:00ثم قارنه بالكتاب الموجود بالمركز الأول،
-
2:00 - 2:02وأعد التبادل إذا لزم الأمر.
-
2:02 - 2:04الآن رتبت الكتب الثلاثة الأولى.
-
2:04 - 2:08استمر بإضافة كتاب واحد في كل مرة
إلى الخط الفرعي المرتّب، -
2:08 - 2:12مقارنًا ومبدلًا الكتاب الجديد بالذي يسبقه
-
2:12 - 2:16حتى يوضع بشكل صحيح
بين الكتب المرتبة حتى الآن. -
2:16 - 2:18يسمّى هذا "ترتيب الإدراج".
-
2:18 - 2:23بعكس ترتيب الفقاعات، فإنه لا يستلزم
مقارنة كل زوج من الكتب. -
2:23 - 2:27في المتوسط، من المتوقع
أن نحتاج فقط لمقارنة كل كتاب -
2:27 - 2:29بنصف عدد الكتب التي سبقته.
-
2:29 - 2:32في هذه الحالة، فإن مجموع عدد المقارنات
-
2:32 - 2:36سيكون 409280،
-
2:36 - 2:38مستغرقًا ما يقرب خمسة أيام.
-
2:38 - 2:41ولكن ما زلت تُجري عددًا كبيرًا
من المقارنات. -
2:41 - 2:43فإليك فكرة أفضل.
-
2:43 - 2:45أولًا، اختر كتابًا عشوائيًا،
-
2:45 - 2:50اعتبره الفاصل وقارنه بكل كتاب آخر.
-
2:50 - 2:52ثم قسّم الخط
-
2:52 - 2:56عن طريق وضع كل الكتب التي
تسبق الفاصل على يساره -
2:56 - 2:59وكل الكتب التي تليه على يمينه.
-
2:59 - 3:00لقد وفرت الكثير من الوقت
-
3:00 - 3:04بعدم الاضطرار لمقارنة أي من الكتب
على اليسار -
3:04 - 3:07بتلك الموجودة على اليمين مرة أخرى.
-
3:07 - 3:10الآن بالنظر فقط إلى الكتب على اليسار
-
3:10 - 3:13يمكنك مرة أخرى اختيار كتاب فاصل عشوائي
-
3:13 - 3:17وفصل الكتب التي سبقته عن تلك التي تلته.
-
3:17 - 3:20استمر بإنشاء أقسام فرعية هكذا
-
3:20 - 3:22حتى تحصل على مجموعة
من الخطوط الفرعية الصغيرة، -
3:22 - 3:28ترتب كل منها سريعًا باستخدام
إستراتيجية أخرى كترتيب الإدراج. -
3:28 - 3:33كل جولة من التقسيم
تتطلب حوالي 1280 مقارنة. -
3:33 - 3:35إذا كانت الأقسام متوازنة نوعًا ما،
-
3:35 - 3:41فإن تقسيم الكتب إلى 128 خطًا فرعيًا
من عشرة سوف يستغرق حوالي سبع جولات، -
3:41 - 3:44أو 8960 ثانية.
-
3:44 - 3:49فرز هذه الخطوط الفرعية سيضيف
حوالي 22 ثانية لكل منها. -
3:49 - 3:52عمومًا فإن هذه الطريقة المعروفة
باسم "الترتيب السريع" -
3:52 - 3:55يمكنها ترتيب الكتب في أقل من
ثلاث ساعات ونصف. -
3:55 - 3:56ولكن هناك تعقيد.
-
3:56 - 4:00قد تصبح أقسامك غير متوازنة،
مما يتسبب في ضياع الوقت. -
4:00 - 4:01لحسن الحظ، هذا نادرًا ما يحدث.
-
4:01 - 4:05هذا هو سبب كون الترتيب السريع أحد
أكثر الإستراتيجيات فعاليةً -
4:05 - 4:07والمستخدمة من قبل المبرمجين اليوم.
-
4:07 - 4:11يستعملونه لأغراض مثل ترتيب الوحدات
في متجر إلكتروني حسب السعر -
4:11 - 4:15أو إنشاء قائمة بجميع محطات الوقود
الواقعة على مقربة من موقع معين -
4:15 - 4:16مرتبة حسب المسافة.
-
4:16 - 4:20وفي حالتك، فقد انتهيت
من الترتيب السريع ووفرت الوقت. -
4:20 - 4:23مجرد يوم مشوق آخر في المكتبة.
- Title:
- ما هي أسرع طريقة لترتيب الكتب أبجديًا؟ - تشاند جون
- Speaker:
- Chand John
- Description:
-
more » « less
لمشاهدة الدرس كاملًا: http://ed.ted.com/lessons/what-s-the-fastest-way-to-alphabetize-your-bookshelf-chand-john
تخيل أنك تعمل بمكتبة الكلية. وبينما أنت تقضي فترة ظهيرة هادئة، فجأة تصل شحنة من 1280 كتابًا مختلفًا. الكتب في خط مستقيم، ولكنها جميعها غير مرتبة، ونظام الفرز الآلي معطل. كيف يمكن ترتيب الكتب سريعًا؟ يبين (تشاند جون) الطريقة، موضحًا كيف تساعد الخوارزميات أمناء المكتبات ومحركات البحث في فرز المعلومات بسرعة.
الدرس لChand John، الرسوم المتحركة لAnton Trofimov.
- Video Language:
- English
- Team:
closed TED
- Project:
- TED-Ed
- Duration:
- 04:39
|
Mahmoud Aghiorly approved Arabic subtitles for What's the fastest way to alphabetize your bookshelf? | |
|
Fatima Zahra El Hafa accepted Arabic subtitles for What's the fastest way to alphabetize your bookshelf? | |
|
|
Fatima Zahra El Hafa edited Arabic subtitles for What's the fastest way to alphabetize your bookshelf? | |
|
|
Fatima Zahra El Hafa edited Arabic subtitles for What's the fastest way to alphabetize your bookshelf? | |
|
Nada Shokry edited Arabic subtitles for What's the fastest way to alphabetize your bookshelf? | |
|
|
Nada Shokry edited Arabic subtitles for What's the fastest way to alphabetize your bookshelf? | |
|
|
Nada Shokry edited Arabic subtitles for What's the fastest way to alphabetize your bookshelf? | |
|
Abeer Darweesh edited Arabic subtitles for What's the fastest way to alphabetize your bookshelf? |