مثل یک برنامه‌نویس فکر کن، قسمت ۷: برج «آهان!»
-
0:32 - 0:37«اِتیک» و «هِج» در طبقه‌ی پایینِ
یک برج بسیار بلند ایستاده‌اند. -
0:37 - 0:42میله‌های انرژی مانع از
رسیدن آن دو به هدف دومشان می‌شوند: -
0:42 - 0:44یعنی مخزن خلقت.
-
0:53 - 0:57برای رسیدن به آن «اِتیک» باید از سه آبشارِ
انرژی بالا برود و به بالای برج برسد. -
0:57 - 1:03به‌محض آنکه جلو می‌آید، یک زمان‌سنج
شروع به شمارش معکوس ۶۰ ثانیه می‌کند. -
1:07 - 1:12در انتهای اتاق، ظرفی از جنسِ
ستون‌های نامرئی قرار دارد -
1:12 - 1:15که می‌تواند انرژی را
در میان خود نگه دارد. -
1:15 - 1:19پس از یک دقیقه، سیلی از انرژی
از بالا روی آن ریخته می‌شود. -
1:19 - 1:21که ظرف را خانه به خانه پر می‌کند،
-
1:21 - 1:25و یک میدان نامرئی مانع از آن می‌شود
که انرژی از جلو یا عقب آن بیرون بریزد. -
1:25 - 1:28در طول ۶۰ ثانیه،
-
1:28 - 1:33«اِتیک» و «هِج» باید تصمیم بگیرند که
دقیقاً چند واحد انرژی خواهد ریخت. -
1:33 - 1:34این آزمون ۳ بار تکرار می‌شود،
-
1:34 - 1:38و آن‌ها هر بار باید تصمیم بگیرند که
ظرف، دقیقاً چند واحد انرژی نگه می‌دارد. -
1:38 - 1:42اگر درست تصمیم بگیرند، انرژی
به آن‌ها کمک می‌کند بالاتر بروند. -
1:42 - 1:47اما اگر اشتباه کنند، انرژی تخلیه می‌شود،
-
1:47 - 1:48و آن‌ها را پایین می‌اندازد.
-
1:48 - 1:51تصاویر روی دیوار
مثال‌هایی را نشان می‌دهند. -
1:51 - 1:56این چیدمان از ستون‌ها
دقیقاً ۲ واحد انرژی را در خود نگه می‌دارد. -
1:56 - 2:01این چیدمان، ۴ واحد،
۳ واحد اینجا، و یکی اینجا. -
2:01 - 2:03این‌یکی هم ۴ واحد،
-
2:03 - 2:07به خاطر آنکه انرژی
از سمت راست، بیرون می‌ریزد. -
2:07 - 2:09انرژی مانند باران
از بالا می‌بارد، -
2:09 - 2:14و تنها در صورتی بیرون می‌ریزد
که فضایی برای نگه‌داشتنش وجود نداشته باشد. -
2:14 - 2:19«هِج» می‌تواند هر بار یک ستون را مرئی کند،
و ارتفاع آن را اندازه بگیرد. -
2:19 - 2:23اما نمی‌تواند همه‌ی چیدمان را
در آنِ واحد نشان دهد. -
2:23 - 2:26«اِتیک» چگونه باید «هِج» را
برنامه‌ریزی کند، -
2:26 - 2:29تا بفهمد هر ظرف چقدر
انرژی می‌تواند نگه دارد؟ -
2:29 - 2:39اکنون فیلم را نگه دارید،
و خودتان به این مسئله فکر کنید. -
2:39 - 2:42یک روش برای فکر کردن
به مسئله این است: -
2:42 - 2:45هر خانه‌ی خالی، تنها در صورتی
می‌تواند انرژی را نگه دارد که، -
2:45 - 2:49نهایتاً یک دیوار جایی در سمت چپش،
-
2:49 - 2:52و یک دیوار جایی در سمت راستش
قرار داشته باشد. -
2:52 - 2:56اما اگر «هِج» بخواهد تک تک خانه‌ها را
چک کند، زمان زیادی لازم است. -
2:56 - 3:01اما چه می‌شد اگر او می‌توانست
به تمام یک ستون به‌یک‌باره فکر کند؟ -
3:01 - 3:05مثلاً این شکل چند واحد انرژی
را می‌تواند نگه دارد؟ -
3:05 - 3:10شما بگویید...
-
3:10 - 3:14بیایید مسئله را با نگاه کردن
به این مثال بررسی کنیم: -
3:14 - 3:16در اینجا، ۵ ستون داریم.
-
3:16 - 3:20چپ‌ترین ستون نمی‌تواند انرژی نگه دارد
زیرا خانه‌ی خالی ندارد. -
3:20 - 3:23دومین ستون، ۳ واحد خالی دارد،
-
3:23 - 3:27زیرا در دو طرفش این دو ستون قرار دارند.
-
3:27 - 3:32با داشتن ارتفاع انرژی‌ای که در ظرف می‌ماند
یعنی ۴، و کم کردن ارتفاع ستون، یعنی ۱، -
3:32 - 3:36می‌فهمیم ۳ واحد انرژی
در این ستون قرار می‌گیرد. -
3:36 - 3:42ستون سوم نیز همین‌طور- ۴ واحد سمت چپ،
۴ واحد سمت راست، و ارتفاع ستون که ۳ است، -
3:42 - 3:47پس ۴ منهای ۳
یعنی ۱ واحد انرژی نگه می‌دارد. -
3:47 - 3:51بالای ستون چهارم و پنجم، خانه‌ی خالی
وجود ندارد که سمت راستش هم دیواری باشد، -
3:51 - 3:53پس نمی‌توانند هیچ انرژی‌ای نگه‌دارند.
-
3:53 - 3:57ما می‌توانیم این روش را
به یک الگوریتم تبدیل کنیم. -
3:57 - 4:01اگر هر بار یک ستون را در نظر بگیریم،
-
4:01 - 4:05«هِج» می‌تواند ستون‌های سمت چپ را
یکی یکی نگاه کند و بلندترین را پیدا کند. -
4:05 - 4:08سپس در سمت راست،
بلندترین ستون را پیدا کند. -
4:08 - 4:13و از بین این دو، ستون کوتاه‌تر را
به‌عنوان حداکثر ارتفاع انرژی انتخاب کند. -
4:13 - 4:16اگر این مقدار از ارتفاع
ستون ظرف بیشتر باشد، -
4:16 - 4:19ارتفاع ستون ظرف را از آن کم کند،
-
4:19 - 4:24تا بفهمد چند واحد انرژی
در ستون نگه داشته می‌شود. -
4:24 - 4:27اگر حداکثر ارتفاع انرژی بدست آمده
از ارتفاع ستون کمتر یا با آن برابر باشد، -
4:27 - 4:29انرژی بیرون می‌ریزد.
-
4:29 - 4:33«هِج» می‌تواند این کار را با تکرار
روی تمام ظرف اجرا کند. -
4:33 - 4:39برای این کار، از ستون سمت چپ آغاز می‌کند
و ستون به ستون به سمت راست می‌رود. -
4:39 - 4:44برای هر ستون این مراحل را تکرار می‌کند:
بلندترین ستون سمت چپ را پیدا کن، -
4:44 - 4:47این کار را برای سمت راست هم انجام بده،
از بین این دو ستون کوتاه‌تر را انتخاب کن -
4:47 - 4:49جواب را از ارتفاع ستون ظرف کم کن،
-
4:49 - 4:53اگر پاسخ مثبت شد، آن را به
جمع کل انرژی‌های تاکنون اضافه کن. -
4:53 - 4:57تا زمانی که ستونی وجود داشته باشد،
این مراحل مانند حلقه‌ای تکرار می‌شود. -
4:57 - 5:01این روش درست عمل می‌کند،
اما اگر ظرف بزرگ باشد زمان زیادی می‌برد. -
5:01 - 5:05در هر گام، «هِج» به تمام ستون‌های سمت چپ
و تمام ستون‌های سمت راست نگاه می‌کند. -
5:05 - 5:10اگر N ستون داشته باشیم،
او به هر یک از N ستون، N بار نگاه می‌کند. -
5:10 - 5:12راه سریع‌تری وجود دارد؟
-
5:12 - 5:16یک راه برای ذخیره زمان این است:
«هِج» قبل از هر کار دیگری، -
5:16 - 5:17از سمت چپ شروع کند،
-
5:17 - 5:21و جدولی از بلندترین ستونی که
تابه‌حال دیده ایجاد کند. -
5:21 - 5:25در اینجا جدول می‌شود: ۲،
باز هم ۲، چراکه ستون اول بلندتر بود، -
5:25 - 5:28بعد ۴، ۴ و ۴.
-
5:28 - 5:31بعد از آن می‌تواند بلندترین
ستون از سمت راست را پیدا کند، -
5:31 - 5:37تنها لازم است همان کار را از راست به چپ
انجام دهد: ۱ و ۳ و ۴ و ۴ و ۴. -
5:37 - 5:41در آخر او جدولی مثل این
در حافظه‌اش خواهد داشت. -
5:41 - 5:46حالا «هِج» تنها با یک بار طی کردن ستون‌ها
می‌تواند مقدار انرژی را محاسبه کند. -
5:46 - 5:50مانند قبل، هنگام رسیدن به هر ستون،
-
5:50 - 5:54مقدار کمتر از بین اعداد ذخیره‌شده در جدول
برای چپ و راست را انتخاب کند، -
5:54 - 5:57و آن را از ارتفاع ستون کم کند.
-
5:57 - 6:02در این صورت به‌جای آنکه به N ستون، N بار
نگاه کند، به N ستون ۳ بار نگاه کرده است -
6:02 - 6:05که به آن زمان «خطی» می‌گوییم.
-
6:05 - 6:08روش‌هایی هست که راه حل را
از این هم سریع‌تر کنیم، -
6:08 - 6:11اما تا همین‌جا برای قهرمانان ما کافی است.
-
6:11 - 6:12«اِتیک» و «هِج» با هم تلاش می‌کنند.
-
6:15 - 6:19اولین آبشار خیلی آسان است
و به‌راحتی از آن بالا می‌روند. -
6:22 - 6:24دومین مسئله کمی سخت‌تر است.
-
6:33 - 6:37سومین مسئله، خیلی سخت است،
با تعداد خیلی زیادی ستون. -
6:37 - 6:41زمان‌سنج، تا صفر می‌شمارد.
اما برنامه‌ی «اِتیک» سریع عمل می‌کند. -
6:41 - 6:44او درست در لحظه‌ی آخر فرمان را
در جای درستش قرار می‌دهد، -
6:49 - 6:52و انرژی، آن‌ها را به مخزن خلقت می‌رساند.
-
6:56 - 7:01مثل مخزن اول، در اینجا هم تصاویری به او
نشان داده می‌شود: خاطراتی از سال‌های گذشته -
7:01 - 7:03«ماشین جهان»، همه‌چیز را تغییر داد.
-
7:03 - 7:07و «اِتیک» که مهندس ارشد رباتیک بود،
-
7:07 - 7:09به خاطر چیزی که دید به دردسر افتاد.
-
7:09 - 7:12وقتی حصاری بلند، مردم را زندانی کرد،
-
7:12 - 7:15او می‌دانست یک مشکل جدی پیش آمده است.
-
7:15 - 7:17برای همین، او سه مخزن درست کرد
-
7:17 - 7:21که توانایی برگرداندن قدرت، خلاقیت
و حافظه‌ی مردم را داشتند. -
7:21 - 7:24و آن‌ها را در سه جای مختلف پنهان کرد.
-
7:24 - 7:27قبل از آنکه بتواند به مردم بگوید
چگونه از آن‌ها استفاده کنند، -
7:27 - 7:30حکومت از کارهای او باخبر شد
و ربات‌هایی برای دستگیری او -
7:30 - 7:32و برنامه‌نویس‌های دیگر فرستاد.
-
7:32 - 7:35آخرین چیزی که «اِتیک»
توسط «ماشین جهان» ساخت، -
7:35 - 7:38رباتی بود که فناوری باستانی را
در یک مارپیچ غول‌آسا نگه دارد -
7:38 - 7:42تا بتواند در مقابل نیروهای ناشناس
از آن محافظت کند. -
7:42 - 7:45و نام آن را «هِج» گذاشت.
-
7:52 - 7:56در این هنگام، آسانسور انرژی
ناگهان قطع و وصل شد، و سپس خاموش شد.
- Title:
- مثل یک برنامه‌نویس فکر کن، قسمت ۷: برج «آهان!»
- Speaker:
- الکس روزنتال
- Description:
-
more » « less
این قسمت هفتم از سری انیمیشن‌های «مانند یک برنامه‌نویس فکر کن» است. این داستان ده قسمتی، داستان دختری به نام «اِتیک» و روبات همراهش، «هِج» را همان‌طور که آن‌ها در تلاش برای نجات جهان هستند، دنبال می‌کند. این دو، جستجویی را برای جمع‌کردن سه وسیله آغاز می‌کنند و باید راهشان را از طریق مجموعه‌ای از پازل‌های برنامه‌نویسی هموار کنند.
طراح: «الکس روزنتال»، ساخته شده در استودیوی انیمیشن‌سازی «کوزمونوت».
- Video Language:
- English
- Team:
closed TED
- Project:
- TED-Ed
- Duration:
- 07:58
|
Leila Ataei approved Persian subtitles for The Tower of Epiphany | Think Like A Coder, Ep 7 | |
|
Masood Mousavi accepted Persian subtitles for The Tower of Epiphany | Think Like A Coder, Ep 7 | |
|
|
Masood Mousavi edited Persian subtitles for The Tower of Epiphany | Think Like A Coder, Ep 7 | |
|
|
Masood Mousavi edited Persian subtitles for The Tower of Epiphany | Think Like A Coder, Ep 7 | |
|
|
Masood Mousavi edited Persian subtitles for The Tower of Epiphany | Think Like A Coder, Ep 7 | |
|
|
Masood Mousavi edited Persian subtitles for The Tower of Epiphany | Think Like A Coder, Ep 7 | |
|
|
Masood Mousavi edited Persian subtitles for The Tower of Epiphany | Think Like A Coder, Ep 7 | |
|
|
Masood Mousavi edited Persian subtitles for The Tower of Epiphany | Think Like A Coder, Ep 7 |