1
00:00:00,000 --> 00:00:11,100

2
00:00:11,100 --> 00:00:12,300
>> SPEAKER 1: هی همه!

3
00:00:12,300 --> 00:00:13,890
خوش آمدید به بخش.

4
00:00:13,890 --> 00:00:17,480
خیلی خوشحال برای دیدن بسیاری از شما هر دو در اینجا،
و هر کس که در حال تماشای آنلاین.

5
00:00:17,480 --> 00:00:18,760

6
00:00:18,760 --> 00:00:20,920
بنابراین، به عنوان بازگشت خوش آمدید معمول است.

7
00:00:20,920 --> 00:00:24,360
من امیدوارم که همه شما تا به حال دوست داشتنی
آخر هفته، پر از استراحت، آرامش.

8
00:00:24,360 --> 00:00:26,026
همین دیروز زیبا از بود.

9
00:00:26,026 --> 00:00:27,525
بنابراین، من امیدوارم که شما خارج از منزل لذت می برد.

10
00:00:27,525 --> 00:00:28,840

11
00:00:28,840 --> 00:00:30,610
>> بنابراین برای اولین بار یک زن و شوهر از اطلاعیه.

12
00:00:30,610 --> 00:00:31,920

13
00:00:31,920 --> 00:00:32,700
درجه بندی.

14
00:00:32,700 --> 00:00:37,350
بنابراین، بسیاری از شما باید بدست
ایمیل از من درباره Pset خراش خود را،

15
00:00:37,350 --> 00:00:39,920
و همچنین برای Pset 1 درجه بندی.

16
00:00:39,920 --> 00:00:41,000

17
00:00:41,000 --> 00:00:42,220
بنابراین، فقط یک زن و شوهر از چیزهایی.

18
00:00:42,220 --> 00:00:45,150
مطمئن باشید که برای استفاده از check50 در style50.

19
00:00:45,150 --> 00:00:47,250
این به معنای
منابع را برای شما بچه ها،

20
00:00:47,250 --> 00:00:50,660
مطمئن شوید که شما در حال گرفتن
عنوان بسیاری از نقاط که شما می توانید

21
00:00:50,660 --> 00:00:52,390
بدون دلیلی از دست دادن آنها.

22
00:00:52,390 --> 00:00:54,407
بنابراین، چیزهایی مانند سبک
بسیار مهم است.

23
00:00:54,407 --> 00:00:55,740
ما در حال رفتن به خارج از آن.

24
00:00:55,740 --> 00:00:58,115
برخی از شما ممکن است در حال حاضر
متوجه شده است که از Pset شما.

25
00:00:58,115 --> 00:00:58,920

26
00:00:58,920 --> 00:01:01,450
و check50 فقط یک
واقعا راه آسان برای مطمئن شوید

27
00:01:01,450 --> 00:01:05,050
که ما در واقع بازگشت چه
نیاز به بازگشت به کاربر،

28
00:01:05,050 --> 00:01:06,690
و که همه چیز به درستی کار می کند.

29
00:01:06,690 --> 00:01:08,690

30
00:01:08,690 --> 00:01:12,040
>> در یادداشت دوم، مطمئن شوید که شما
آپلود همه چیز را به پوشه درست باشد.

31
00:01:12,040 --> 00:01:14,470
این باعث می شود زندگی من فقط یک
کمی مشکل تر

32
00:01:14,470 --> 00:01:18,836
اگر شما Pset 2 آپلود به Pset 1
چون وقتی که من همه چیز دانلود کنید،

33
00:01:18,836 --> 00:01:20,085
آنها را به درستی دانلود نشده است.

34
00:01:20,085 --> 00:01:21,690

35
00:01:21,690 --> 00:01:24,560
و من می دانم که آن را ضعیف کمی
در یک سیستم به آن عادت،

36
00:01:24,560 --> 00:01:26,950
اما فقط فوق العاده بود
مراقب باشید، اگر تنها برای من،

37
00:01:26,950 --> 00:01:30,080
به طوری که زمانی که شما در حال گرفتن ایمیل
در مثل 02:00 و من درجه بندی هستم.

38
00:01:30,080 --> 00:01:33,710
اگر نه چون من باید نگاه
تمام اطراف برای Pset شما.

39
00:01:33,710 --> 00:01:34,440
سرد.

40
00:01:34,440 --> 00:01:37,270
>> من می دانم آن اوایل، اما من
کاملا خاموش نگهبان گرفته شد

41
00:01:37,270 --> 00:01:40,800
توسط یک مقاله که به دلیل این جمعه که
استادان من فقط می خواهم شد، آه آره.

42
00:01:40,800 --> 00:01:42,550
به یاد داشته باشید، شما باید
مقاله با توجه به روز جمعه.

43
00:01:42,550 --> 00:01:45,780
بنابراین، من می دانم که هیچ کس دوست
در مورد لاس فکر می کنم،

44
00:01:45,780 --> 00:01:50,620
اما اولین مسابقه خود را در اکتبر 15،
که اکتبر شروع این هفته.

45
00:01:50,620 --> 00:01:53,290
بنابراین، ممکن است دیر شود
از شما انتظار می رود تمام شده است.

46
00:01:53,290 --> 00:01:57,510
به طوری که شما در حال پرتاب کردن گارد هنگامی که
من بخش هفته آینده که ذکر آه،

47
00:01:57,510 --> 00:02:00,560
هفته آینده مسابقه خود را، من فکر کردم
من می خواهم به شما یک کمی بیشتر به من بدهید

48
00:02:00,560 --> 00:02:01,500
از سر در حال حاضر.

49
00:02:01,500 --> 00:02:02,970

50
00:02:02,970 --> 00:02:04,660
>> بنابراین، مشکل خود را تعیین می کنند، تعداد سه.

51
00:02:04,660 --> 00:02:07,070
چگونه مردم را مشاهده کرده اند
تنظیمات از روی کنجکاوی؟

52
00:02:07,070 --> 00:02:08,560

53
00:02:08,560 --> 00:02:09,199
OK.

54
00:02:09,199 --> 00:02:10,229
ما یک زن و شوهر است.

55
00:02:10,229 --> 00:02:12,320
نوع از گذشته
هفته اما این OK.

56
00:02:12,320 --> 00:02:13,650
من می دانم که آن را زیبا بود.

57
00:02:13,650 --> 00:02:15,120

58
00:02:15,120 --> 00:02:16,660
بنابراین شکستن.

59
00:02:16,660 --> 00:02:21,010
قطعا بعد از شما انجام می شود
امروز مشخصات خود را حداقل به عنوان خوانده شده

60
00:02:21,010 --> 00:02:25,240
سعی کنید مانند دانلود
کد توزیع و در حال اجرا

61
00:02:25,240 --> 00:02:27,430
مانند اولیه برای اولین بار
چیزی که از شما خواسته.

62
00:02:27,430 --> 00:02:28,681

63
00:02:28,681 --> 00:02:32,590
از آنجا که ما با استفاده از
کد توزیع و کتابخانه

64
00:02:32,590 --> 00:02:36,790
که ما تنها شده using-- --It تنها
بار دوم ما این Pset انجام داده ام،

65
00:02:36,790 --> 00:02:38,650
چیز دیوانه اتفاق می افتد
با دستگاه خود،

66
00:02:38,650 --> 00:02:41,370
و شما می خواهید برای پیدا کردن که
در حال حاضر در مقابل بعد.

67
00:02:41,370 --> 00:02:45,570
>> چرا که اگر آن شب پنجشنبه است و یا آن را
چهارشنبه شب و برای برخی از دلیل

68
00:02:45,570 --> 00:02:48,912
لوازم خانگی خود را فقط نمی
می خواهید برای اجرای با کتابخانه

69
00:02:48,912 --> 00:02:50,620
و یا با توزیع
کد، که به معنای

70
00:02:50,620 --> 00:02:52,309
شما حتی نمی توانید شروع به انجام برنامه نویسی.

71
00:02:52,309 --> 00:02:54,100
از آنجا که شما نمی توانید چک کنید
برای دیدن اگر آن کار می کند.

72
00:02:54,100 --> 00:02:55,975
نمی خوای شما قادر
برای دیدن اگر آن را کامپایل.

73
00:02:55,975 --> 00:03:00,500
شما می خواهید به اوایل در مراقبت از آن
هفته، هنگامی که شما هنوز هم می توانید به من ایمیل

74
00:03:00,500 --> 00:03:03,100
و یا یکی از TFS دیگر،
و ما می توانیم آن ثابت است.

75
00:03:03,100 --> 00:03:05,410
از آنجا که این مسائل هستند
که می رویم به شما را متوقف

76
00:03:05,410 --> 00:03:07,120
از هر گونه پیشرفت واقعی است.

77
00:03:07,120 --> 00:03:10,055
این یک اشکال را دوست ندارد، که
شما فقط می توانید نوع جست و خیز است.

78
00:03:10,055 --> 00:03:10,712

79
00:03:10,712 --> 00:03:13,420
اگر شما با داشتن مسائل با شما
لوازم خانگی و یا کد توزیع،

80
00:03:13,420 --> 00:03:16,211
شما واقعا می خواهید برای دریافت کنید که گرفته
مراقبت از زودتر و نه بعد.

81
00:03:16,211 --> 00:03:20,410
بنابراین حتی اگر شما نمی خوای در واقع
شروع برنامه نویسی، دانلود توزیع

82
00:03:20,410 --> 00:03:24,040
کد، به عنوان خوانده شده مشخصات، مطمئن شوید که
همه چیز کار می کند وجود دارد.

83
00:03:24,040 --> 00:03:25,134
OK؟

84
00:03:25,134 --> 00:03:27,675
اگر شما فقط می توانید انجام این کار، من
قول می دهم زندگی خود را ساده تر خواهد شد.

85
00:03:27,675 --> 00:03:28,800

86
00:03:28,800 --> 00:03:31,410
و به این ترتیب شما احتمالا رفتن
به انجام آن در حال حاضر درست است؟

87
00:03:31,410 --> 00:03:32,100
OK.

88
00:03:32,100 --> 00:03:33,950
بنابراین، هر گونه سوال وجود دارد؟

89
00:03:33,950 --> 00:03:35,850
هر چیز لجستیکی؟

90
00:03:35,850 --> 00:03:36,910
هر کس خوب است؟

91
00:03:36,910 --> 00:03:38,270
OK.

92
00:03:38,270 --> 00:03:41,700
>> سلب مسئولیت برای کسانی که از
شما در اتاق و آنلاین.

93
00:03:41,700 --> 00:03:45,437
من قصد دارم به تلاش به تغییر
بین پاورپوینت در لوازم خانگی

94
00:03:45,437 --> 00:03:47,270
از آنجا که ما در حال رفتن
برای انجام برخی از برنامه نویسی

95
00:03:47,270 --> 00:03:53,630
امروز تقاضای محبوب از ناشناس
نظرسنجی پیشنهاد من در هفته گذشته خبر از.

96
00:03:53,630 --> 00:03:55,480
بنابراین، ما انجام خواهد داد برخی از برنامه نویسی.

97
00:03:55,480 --> 00:03:57,800
بنابراین، اگر شما بچه ها همچنین می خواهم
به آتش تا لوازم خود را،

98
00:03:57,800 --> 00:04:02,910
و شما باید یک ایمیل کردم
از من، با یک فایل نمونه.

99
00:04:02,910 --> 00:04:04,310
لطفا در صورت تمایل به انجام این کار.

100
00:04:04,310 --> 00:04:07,340
>> بنابراین، ما قصد داریم به بحث در مورد
GDB، که یک دیباگر.

101
00:04:07,340 --> 00:04:09,970
آن را برای کمک به شما
نوع کشف کردن که در آن

102
00:04:09,970 --> 00:04:11,860
همه چیز اشتباه در کد شما.

103
00:04:11,860 --> 00:04:15,370
این واقعا تنها راه را برای شما به مرحله
از طریق کد شما آن را به عنوان اتفاق می افتد،

104
00:04:15,370 --> 00:04:19,100
و قادر به چاپ کردن متغیر
یا آنچه در واقع اتفاق می افتد

105
00:04:19,100 --> 00:04:22,980
در زیر هود آیات برنامه شما
فقط در حال اجرا، آن را مانند گسل است،

106
00:04:22,980 --> 00:04:25,030
و دوست دارید، هیچ ایده هستید
آنچه فقط در اینجا اتفاق افتاده است.

107
00:04:25,030 --> 00:04:26,730
من نمی دانم که چه آن را در خط شکست خورده است.

108
00:04:26,730 --> 00:04:29,040
من نمی دانم که در آن به خطا رفته است.

109
00:04:29,040 --> 00:04:31,280
بنابراین، GDB است رفتن به شما کمک کند با آن.

110
00:04:31,280 --> 00:04:35,240
همچنین، اگر شما تصمیم می گیرید
ادامه بله، و 61،

111
00:04:35,240 --> 00:04:38,430
آن را واقعا خواهد شد، واقعا می شود شما
بهترین دوست، چون من می تواند به شما بگوید

112
00:04:38,430 --> 00:04:40,840
چون من قصد دارم از طریق آن کلاس.

113
00:04:40,840 --> 00:04:43,620
>> ما قصد داریم تا در باینری نگاه
جستجو، که اگر شما به یاد داشته باشید بچه ها

114
00:04:43,620 --> 00:04:47,540
بزرگ به عنوان مثال دفترچه تلفن
عینک از کلاس.

115
00:04:47,540 --> 00:04:50,620
ما در اجرای آن، و
راه رفتن را از طریق آن کمی بیشتر،

116
00:04:50,620 --> 00:04:54,650
و سپس ما در حال رفتن را از طریق چهار
انواع مختلف، که حباب،

117
00:04:54,650 --> 00:04:56,285
انتخاب، درج، و ادغام.

118
00:04:56,285 --> 00:04:57,830

119
00:04:57,830 --> 00:04:58,330
سرد.

120
00:04:58,330 --> 00:05:00,390
بنابراین، GDB به عنوان اشاره کردم، یک دیباگر است.

121
00:05:00,390 --> 00:05:01,400

122
00:05:01,400 --> 00:05:09,370
و این نوع از بزرگ
همه چیز، از توابع بزرگ و یا دستورات

123
00:05:09,370 --> 00:05:13,240
که شما در GDB استفاده کنید، و من راه رفتن خواهد شد
شما را از طریق نسخه ی نمایشی از آن را در یک ثانیه.

124
00:05:13,240 --> 00:05:15,360
>> بنابراین، این است و نه فقط
رفتن به ماندن انتزاعی.

125
00:05:15,360 --> 00:05:18,000
من سعی خواهم کرد و آن را به عنوان بتن
که ممکن است برای شما بچه ها.

126
00:05:18,000 --> 00:05:19,870
بنابراین، شکستن.

127
00:05:19,870 --> 00:05:22,200
این هر دو خواهد شکست است
مانند، برخی از شماره ها، که

128
00:05:22,200 --> 00:05:26,900
نشان دهنده یک خط در برنامه های خود،
یا شما می توانید یک تابع نام.

129
00:05:26,900 --> 00:05:30,150
بنابراین، اگر شما می گویند شکستن اصلی،
آن را در متوقف اصلی،

130
00:05:30,150 --> 00:05:32,400
و اجازه دهید شما را از طریق آن تابع به راه رفتن.

131
00:05:32,400 --> 00:05:36,350
>> به همین ترتیب، اگر شما برخی از خارجی
عمل مانند تعویض یا مکعب،

132
00:05:36,350 --> 00:05:38,450
که ما در هفته گذشته نگاه کرد.

133
00:05:38,450 --> 00:05:41,780
اگر به شما می گویند شکستن یکی از آن،
که هر زمان که برنامه شما بازدید،

134
00:05:41,780 --> 00:05:44,290
آن را برای شما صبر کنید
آن را چه باید بکنید.

135
00:05:44,290 --> 00:05:47,860
قبل از آن فقط اجرا خواهد شد، بنابراین شما
در واقع می تواند در داخل تابع گام به گام

136
00:05:47,860 --> 00:05:49,020
و ببینید چه خبر است.

137
00:05:49,020 --> 00:05:50,370

138
00:05:50,370 --> 00:05:53,515
بنابراین، بعد، تنها بیش از پرش
خط بعدی، می رود بیش از توابع.

139
00:05:53,515 --> 00:05:54,730

140
00:05:54,730 --> 00:05:55,560
گام.

141
00:05:55,560 --> 00:05:56,810
این ها همه انتزاعی کم است.

142
00:05:56,810 --> 00:06:00,530
بنابراین، من فقط رفتن را از طریق آنها اجرا شود،
اما شما آنها را در استفاده در یک ثانیه را ببینید.

143
00:06:00,530 --> 00:06:01,810
>> گام به یک تابع.

144
00:06:01,810 --> 00:06:04,170
بنابراین به عنوان I، گفت
مانند تعویض در حالت روشن، آن را

145
00:06:04,170 --> 00:06:07,110
به شما اجازه در واقع به عنوان اگر شما
مانند پله از لحاظ جسمی در داخل،

146
00:06:07,110 --> 00:06:10,990
شما می توانید با کسانی که متغیر ظرف غذا، چاپ
از آنچه که هستند، ببینید چه خبر است.

147
00:06:10,990 --> 00:06:12,140

148
00:06:12,140 --> 00:06:14,830
فهرست به معنای واقعی کلمه فقط چاپ
از کد های اطراف.

149
00:06:14,830 --> 00:06:17,570
بنابراین، اگر شما نوع را فراموش کرده ام
که در آن شما در برنامه های خود هستند،

150
00:06:17,570 --> 00:06:19,880
یا شما خوبی
چه خبر است در اطراف آن،

151
00:06:19,880 --> 00:06:23,790
این فقط چاپ کردن یک بخش
از دوست پنج یا شش خط در اطراف آن.

152
00:06:23,790 --> 00:06:26,080
بنابراین، شما می توانید گرا
در مورد جایی که شما هستند.

153
00:06:26,080 --> 00:06:27,230

154
00:06:27,230 --> 00:06:28,650
>> چاپ برخی از متغیر.

155
00:06:28,650 --> 00:06:34,590
بنابراین، اگر شما کلید مانند
در سزار، که ما را نگاه کنید.

156
00:06:34,590 --> 00:06:36,220
شما می توانید چاپ کلیدی در هر نقطه می گویند.

157
00:06:36,220 --> 00:06:40,070
این به شما بگوید که چه مقدار است بنابراین
که، شاید جایی در طول راه،

158
00:06:40,070 --> 00:06:42,070
شما کلید خود را overwrote.

159
00:06:42,070 --> 00:06:45,495
شما در واقع می تواند بگوید که به خاطر
شما در واقع می تواند که ارزش را مشاهده کند.

160
00:06:45,495 --> 00:06:46,500

161
00:06:46,500 --> 00:06:48,780
>> در مردم محلی، فقط چاپ
از متغیرهای محلی خود را.

162
00:06:48,780 --> 00:06:53,120
بنابراین، در هر زمان که شما در یک حلقه هستید،
و شما فقط می خواهید برای دیدن می کنم که.

163
00:06:53,120 --> 00:06:54,270
من من چیست؟

164
00:06:54,270 --> 00:06:57,020
این مقدار کلید چیست
که من اینجا مقداردهی اولیه؟

165
00:06:57,020 --> 00:06:58,537
پیام در این نقطه چیست؟

166
00:06:58,537 --> 00:07:00,370
این فقط تمام چاپ
از آن، به طوری که شما

167
00:07:00,370 --> 00:07:04,330
آیا به صورت جداگانه نیست
می گویند، چاپ اول چاپ پیام.

168
00:07:04,330 --> 00:07:04,970
چاپ کلیدی.

169
00:07:04,970 --> 00:07:06,190

170
00:07:06,190 --> 00:07:07,700
و سپس نشان دادن.

171
00:07:07,700 --> 00:07:10,370
چه که انجام می دهد به شما به عنوان
گام به گام از طریق این برنامه،

172
00:07:10,370 --> 00:07:13,980
آن فقط مطمئن شوید که این
نمایش برخی از متغیر های خاص

173
00:07:13,980 --> 00:07:14,780
در هر نقطه.

174
00:07:14,780 --> 00:07:17,160
به طوری که شما also-- --it است
نوع یک میانبر است که در آن

175
00:07:17,160 --> 00:07:19,530
شما لازم نیست به رفتن ادامه می کنم که.

176
00:07:19,530 --> 00:07:23,150
چاپ کلیدی و یا آن را چاپ I. فقط
به طور خودکار آن را برای شما.

177
00:07:23,150 --> 00:07:25,959
>> بنابراین، با که، ما در حال رفتن
تا ببینید که چگونه این می رود.

178
00:07:25,959 --> 00:07:28,000
من قصد دارم به سعی و سوئیچ
به دستگاه من.

179
00:07:28,000 --> 00:07:30,200

180
00:07:30,200 --> 00:07:31,271
ببینید اگر من می توانم این کار را انجام.

181
00:07:31,271 --> 00:07:31,770
همه.

182
00:07:31,770 --> 00:07:40,970

183
00:07:40,970 --> 00:07:42,370
ما فقط در حال رفتن به آن را منعکس.

184
00:07:42,370 --> 00:07:44,530
هیچ چیز دیوانه وجود دارد
در لپ تاپ من به هر حال.

185
00:07:44,530 --> 00:07:49,600

186
00:07:49,600 --> 00:07:50,100
OK.

187
00:07:50,100 --> 00:07:57,030

188
00:07:57,030 --> 00:08:01,054
این نیاز به این یکی.

189
00:08:01,054 --> 00:08:01,795
این خیلی کوچک.

190
00:08:01,795 --> 00:08:03,730

191
00:08:03,730 --> 00:08:05,120
بیایید ببینیم که اگر ما می توانیم این کار را انجام.

192
00:08:05,120 --> 00:08:09,970

193
00:08:09,970 --> 00:08:10,940
>> OK.

194
00:08:10,940 --> 00:08:15,305
آلیس است که به وضوح تلاش
در اینجا فقط کمی،

195
00:08:15,305 --> 00:08:17,995
اما ما آن را در یک momento دریافت کنید.

196
00:08:17,995 --> 00:08:20,810

197
00:08:20,810 --> 00:08:22,020
OK.

198
00:08:22,020 --> 00:08:25,900
ما فقط رفتن به افزایش این.

199
00:08:25,900 --> 00:08:28,770

200
00:08:28,770 --> 00:08:29,380
OK.

201
00:08:29,380 --> 00:08:31,679
هر کس می تواند نوع دید که؟

202
00:08:31,679 --> 00:08:32,470
شاید کمی؟

203
00:08:32,470 --> 00:08:33,594
من می دانم که آن را کمی کوچک است.

204
00:08:33,594 --> 00:08:34,570

205
00:08:34,570 --> 00:08:37,530
شما کاملا نمی فهمم
چگونه این بزرگتر.

206
00:08:37,530 --> 00:08:38,350
اگر کسی می داند.

207
00:08:38,350 --> 00:08:40,309
آیا کسی می داند که چگونه به آن را بزرگتر؟

208
00:08:40,309 --> 00:08:40,932
OK.

209
00:08:40,932 --> 00:08:42,140
ما قصد داریم به رول با آن است.

210
00:08:42,140 --> 00:08:45,801
مهم نیست به هر حال به دلیل آن را فقط
که کد است که شما باید

211
00:08:45,801 --> 00:08:46,300
داشته باشد.

212
00:08:46,300 --> 00:08:48,310
>> آنچه مهم تر
ترمینال در اینجا است.

213
00:08:48,310 --> 00:08:52,840

214
00:08:52,840 --> 00:08:58,690
و ما را در اینجا چرا آنقدر کوچک؟

215
00:08:58,690 --> 00:09:02,325

216
00:09:02,325 --> 00:09:02,825
تنظیمات.

217
00:09:02,825 --> 00:09:07,920

218
00:09:07,920 --> 00:09:08,420
اوه.

219
00:09:08,420 --> 00:09:09,500
آیک درست است.

220
00:09:09,500 --> 00:09:10,880
چگونه این چیست؟

221
00:09:10,880 --> 00:09:11,770
از وجود دارد.

222
00:09:11,770 --> 00:09:19,370

223
00:09:19,370 --> 00:09:21,810
این است که برای همه بهتر است؟

224
00:09:21,810 --> 00:09:22,525
OK،.

225
00:09:22,525 --> 00:09:23,025
سرد.

226
00:09:23,025 --> 00:09:25,830

227
00:09:25,830 --> 00:09:28,220
>> شما می دانید زمانی که شما در یک CS هستید
مشکلات فنی کلاس

228
00:09:28,220 --> 00:09:32,971
از نوع بخشی از the--
بنابراین، اجازه دهید این روشن است.

229
00:09:32,971 --> 00:09:33,470
OK.

230
00:09:33,470 --> 00:09:38,060
بنابراین، حق در اینجا در بخش،
که ما در اینجا بود.

231
00:09:38,060 --> 00:09:40,830
سزار یک فایل اجرایی می باشد.

232
00:09:40,830 --> 00:09:41,800
پس من آن را ساخته شده است.

233
00:09:41,800 --> 00:09:46,370
بنابراین، یک چیز را به درک با GDB است
که آن را تنها بر روی فایل های اجرایی کار می کند.

234
00:09:46,370 --> 00:09:48,040
بنابراین، شما می توانید آن را در یک dotsy اجرا کنید.

235
00:09:48,040 --> 00:09:50,532
شما باید به واقع
اطمینان حاصل کنید که کد خود را کامپایل،

236
00:09:50,532 --> 00:09:51,865
و که آن را در واقع می تواند اجرا شود.

237
00:09:51,865 --> 00:09:52,970

238
00:09:52,970 --> 00:09:56,186
>> بنابراین، مطمئن شوید که اگر آن را نمی کند
کامپایل، می توانید آن را به کامپایل،

239
00:09:56,186 --> 00:09:57,810
به طوری که شما می توانید از طریق نوع آن را اجرا کنید.

240
00:09:57,810 --> 00:10:04,590
بنابراین، برای شروع GDB، همه شما باید انجام دهید،
گلوریا نوع GDB، و پس از آن فقط

241
00:10:04,590 --> 00:10:06,250
فایلی که شما می خواهید.

242
00:10:06,250 --> 00:10:08,240
من همیشه املای غلط سزار.

243
00:10:08,240 --> 00:10:11,730
اما شما می خواهید مطمئن شوید
از آن اجرایی است،

244
00:10:11,730 --> 00:10:14,210
تیتانیم در نقطه فلش به طوری که
معنی است که شما در حال رفتن

245
00:10:14,210 --> 00:10:19,240
برای اجرای CSI شما به اجرا
این فایل یا با دیباگر.

246
00:10:19,240 --> 00:10:19,910
OK.

247
00:10:19,910 --> 00:10:22,885
بنابراین، شما انجام این کار، شما
این نوع از عجیب.

248
00:10:22,885 --> 00:10:24,250

249
00:10:24,250 --> 00:10:25,750
این فقط همه چیز در مورد دیباگر است.

250
00:10:25,750 --> 00:10:28,200
شما واقعا به
نگرانی در مورد آن در حال حاضر.

251
00:10:28,200 --> 00:10:31,460
و به عنوان شما می بینید، ما باید این
پرانتز باز، تولید ناخالص داخلی، پرانتز بسته،

252
00:10:31,460 --> 00:10:34,690
و فقط نوع به نظر می رسد
خط فرمان ما، درست است؟

253
00:10:34,690 --> 00:10:37,010
>> بنابراین، آنچه ما می خواهیم به do--
--So، اولین چیزی که

254
00:10:37,010 --> 00:10:39,570
این است که ما می خواهیم انتخاب
جایی برای شکستن آن.

255
00:10:39,570 --> 00:10:42,332
بنابراین، یکی از اشکال وجود دارد
در این برنامه سزار

256
00:10:42,332 --> 00:10:44,290
که من معرفی، که
ما قصد داریم برای پیدا کردن.

257
00:10:44,290 --> 00:10:45,330

258
00:10:45,330 --> 00:10:56,350
این چه می کند آن را می کشد ورودی
Barfoo در همه کلاه، و برای برخی از دلیل

259
00:10:56,350 --> 00:11:01,950
آن A. تغییر نمی این فقط برگ
آن را به تنهایی، آیا هر چیز دیگری درست است،

260
00:11:01,950 --> 00:11:03,980
اما نامه دوم
بدون تغییر باقی مانده است.

261
00:11:03,980 --> 00:11:07,120
بنابراین، ما در حال رفتن را امتحان کنید و
که چرا از آن است.

262
00:11:07,120 --> 00:11:10,440
بنابراین، اولین چیزی که شما به طور معمول
می خواهید برای انجام هر زمان که شما در GDB شروع

263
00:11:10,440 --> 00:11:12,010
است شکل که در آن به شکستن آن.

264
00:11:12,010 --> 00:11:14,956
>> بنابراین سزار یک برنامه بسیار کوتاه است.

265
00:11:14,956 --> 00:11:16,330
ما فقط باید یک تابع، درست است؟

266
00:11:16,330 --> 00:11:18,520
عملکرد ما در سزار چه بود؟

267
00:11:18,520 --> 00:11:19,590

268
00:11:19,590 --> 00:11:24,350
فقط یک تابع، از سمت راست به اصلی وجود دارد؟

269
00:11:24,350 --> 00:11:26,490
اصلی یک تابع است
برای همه برنامه های خود را.

270
00:11:26,490 --> 00:11:29,230
اگر شما اصلی را نداشته باشند، ممکن است
کمی نگران است در حال حاضر،

271
00:11:29,230 --> 00:11:31,000
اما من امیدوارم که همه شما در صفحه اصلی وجود دارد.

272
00:11:31,000 --> 00:11:34,150
بنابراین، آنچه ما می توانیم انجام دهیم، این است که می تواند
فقط شکستن اصلی، فقط می خواهم که.

273
00:11:34,150 --> 00:11:35,190
بنابراین، آن را می گوید، OK.

274
00:11:35,190 --> 00:11:37,430
ما یک نقطه انفصال ما مجموعه ای وجود دارد.

275
00:11:37,430 --> 00:11:42,870
>> بنابراین، در حال حاضر چیزی که به یاد داشته باشید سزار است
یک فرمان سمت راست خط استدلال می گیرد

276
00:11:42,870 --> 00:11:45,150
و ما انجام داده اند که در هر نقطه است.

277
00:11:45,150 --> 00:11:47,560
بنابراین، آنچه که شما باید انجام دهید این است که هنگامی که
شما در واقع به اجرا

278
00:11:47,560 --> 00:11:51,540
این برنامه، هر برنامه ای که شما هستید
در حال اجرا در GDB که نیاز به خط فرمان

279
00:11:51,540 --> 00:11:55,010
استدلال، شما در حال رفتن به ورودی
زمانی که شما برای اولین بار شروع به در حال اجرا است.

280
00:11:55,010 --> 00:11:59,280
بنابراین، در این مورد، ما
اجرا با یک کلید سه.

281
00:11:59,280 --> 00:12:00,770

282
00:12:00,770 --> 00:12:02,040
و آن را در واقع شروع خواهد شد.

283
00:12:02,040 --> 00:12:08,480
>> بنابراین، اگر شما اینجا را ببینید، ما باید
اگر RC است به 2 برابر نیست.

284
00:12:08,480 --> 00:12:12,210
بنابراین اگر شما بچه ها همه
که فایلی که من تا ارسال می شود

285
00:12:12,210 --> 00:12:15,100
شما خواهید دید که که مانند
خط اول تابع اصلی ما، درست است؟

286
00:12:15,100 --> 00:12:17,890
این چک کردن برای دیدن اگر ما
تعداد صحیح استدلال.

287
00:12:17,890 --> 00:12:20,620
بنابراین، اگر شما خوبی
اگر RC درست باشد،

288
00:12:20,620 --> 00:12:23,250
شما می توانید چیزی درست مثل چاپ RC انجام دهد.

289
00:12:23,250 --> 00:12:24,380

290
00:12:24,380 --> 00:12:28,640
RC دو است، که
آنچه که ما انتظار می رود، درست است؟

291
00:12:28,640 --> 00:12:32,010
>> بنابراین، ما می توانیم بعدی بروید،
و ادامه را از طریق.

292
00:12:32,010 --> 00:12:33,200
بنابراین، ما باید برخی از کلید وجود دارد.

293
00:12:33,200 --> 00:12:34,260

294
00:12:34,260 --> 00:12:37,090
و ما می توانیم از چاپ کلیدی ما
مطمئن شوید که درست است.

295
00:12:37,090 --> 00:12:38,380

296
00:12:38,380 --> 00:12:39,500
جالب است.

297
00:12:39,500 --> 00:12:41,210
نه کاملا آنچه که ما انتظار می رود.

298
00:12:41,210 --> 00:12:44,810
بنابراین، یک چیز به درک
با GDB نیز است،

299
00:12:44,810 --> 00:12:49,000
که این تا زمانی که شما در واقع برخورد کند
در مرحله بعد، که خط است که شما فقط دیدم

300
00:12:49,000 --> 00:12:50,720
در واقع اعدام.

301
00:12:50,720 --> 00:12:53,870
بنابراین، در این مورد کلیدی
هنوز اختصاص داده نشده است.

302
00:12:53,870 --> 00:12:57,050
بنابراین، برخی از ارزش های کلیدی زباله است
که شما در پایین وجود دارد را ببینید.

303
00:12:57,050 --> 00:13:03,680
منفی $ 120-- --It یک میلیارد
و چیزی چیز عجیب و غریب درست است؟

304
00:13:03,680 --> 00:13:05,340
این کلیدی است که ما انتظار نمی رود.

305
00:13:05,340 --> 00:13:10,720
اما اگر ما ضربه بعدی، و پس از آن ما
امتحان کنید و کلید چاپ، آن را سه.

306
00:13:10,720 --> 00:13:11,710
>> هر کس می بینید که؟

307
00:13:11,710 --> 00:13:13,780
بنابراین، اگر شما چیزی
که شما مثل هستید، صبر کنید.

308
00:13:13,780 --> 00:13:15,540
این است به طور کامل
اشتباه است، و من نمی دانم

309
00:13:15,540 --> 00:13:20,150
چگونه این اتفاق می افتد چرا که همه من می خواهم
برای انجام این کار است اختصاص یک شماره، یک متغیر،

310
00:13:20,150 --> 00:13:22,900
سعی کنید ضربه بعدی، چاپ سعی
دوباره آن را، و ببینید اگر که کار می کند.

311
00:13:22,900 --> 00:13:27,830
از آنجا که آن را تنها رفتن به اجرا و
چیزی پس از شما در واقع اختصاص

312
00:13:27,830 --> 00:13:29,340
ضربه بعدی.

313
00:13:29,340 --> 00:13:30,336
ایجاد حس برای همه؟

314
00:13:30,336 --> 00:13:30,836
خودت؟

315
00:13:30,836 --> 00:13:33,220
>> SPEAKER 2: هنگامی که شما به صورت تصادفی
اعداد چه معنا است؟

316
00:13:33,220 --> 00:13:34,790
>> SPEAKER 1: این فقط تصادفی است.

317
00:13:34,790 --> 00:13:35,710
این فقط زباله است.

318
00:13:35,710 --> 00:13:38,320
این تنها چیزی است که شما
کامپیوتر به صورت تصادفی تعیین خواهد شد.

319
00:13:38,320 --> 00:13:39,721

320
00:13:39,721 --> 00:13:40,220
سرد.

321
00:13:40,220 --> 00:13:45,760
بنابراین، در حال حاضر ما می توانید از طریق حرکت، و به همین ترتیب
در حال حاضر ما این GetString متن ساده.

322
00:13:45,760 --> 00:13:48,600
بنابراین، اجازه دهید من فقط معرفی چه
اتفاقی خواهد افتاد وقتی که ما در اینجا ضربه بعدی.

323
00:13:48,600 --> 00:13:51,320
GDB ما نوع از بین می رود، درست است؟

324
00:13:51,320 --> 00:13:55,720
این به آن دلیل GetString
در حال حاضر اجرا، درست است؟

325
00:13:55,720 --> 00:14:01,460
بنابراین، هنگامی که ما دیدیم متن ساده برابر با
GetString، پرانتز باز و پرانتز،

326
00:14:01,460 --> 00:14:04,380
و ما ضربه بعدی، که دارای
در واقع در حال حاضر اجرا می شود.

327
00:14:04,380 --> 00:14:06,580
بنابراین، آن را در انتظار
ما را به ورودی چیزی.

328
00:14:06,580 --> 00:14:13,560
>> بنابراین، ما در حال رفتن به ورودی مواد غذایی ما است که
همان چیزی است که آن را به عنوان شکست من به شما گفتم

329
00:14:13,560 --> 00:14:18,020
و فقط می گوید که این
اجرای به پایان رسید، که بسته

330
00:14:18,020 --> 00:14:19,980
براکت به معنی آن است
خروج از حلقه.

331
00:14:19,980 --> 00:14:21,170

332
00:14:21,170 --> 00:14:25,420
بنابراین، ما می توانیم بعدی رسید، و در حال حاضر، به عنوان من
مطمئن هستید که همه از سزار آشنا،

333
00:14:25,420 --> 00:14:27,260
این، چیزی است که این خط را به انجام است.

334
00:14:27,260 --> 00:14:32,030
این اینترنت من برابر با 0، N برابر
Strlen، متن ساده، و پس از آن

335
00:14:32,030 --> 00:14:33,960
من کمتر از N، I، به علاوه، اضافه شده است.

336
00:14:33,960 --> 00:14:35,210
این حلقه را به انجام چیزی است؟

337
00:14:35,210 --> 00:14:37,900

338
00:14:37,900 --> 00:14:39,160
پیام خود را باز کنید.

339
00:14:39,160 --> 00:14:39,770
سرد.

340
00:14:39,770 --> 00:14:41,330
بنابراین، اجازه دهید شروع به انجام آن است.

341
00:14:41,330 --> 00:14:47,210
>> بنابراین، باید این وضعیت
مسابقه، برای اولین بار یکی از ما؟

342
00:14:47,210 --> 00:14:52,250
اگر B، آن متن ساده I. ما
می توانید اطلاعات در مورد مردم محلی ما دریافت کنید.

343
00:14:52,250 --> 00:14:53,610

344
00:14:53,610 --> 00:14:57,970
بنابراین، من صفر است، و اگر شش، که
ما انتظار داریم، و کلید ما سه می باشد.

345
00:14:57,970 --> 00:14:59,227
همه که باعث احساس، درست است؟

346
00:14:59,227 --> 00:15:01,310
کسانی که اعداد همه
دقیقا همان چیزی است که باید باشد.

347
00:15:01,310 --> 00:15:02,590

348
00:15:02,590 --> 00:15:03,870
بنابراین، همهمه؟

349
00:15:03,870 --> 00:15:05,620
SPEAKER 3: من
اعداد تصادفی برای من.

350
00:15:05,620 --> 00:15:09,156

351
00:15:09,156 --> 00:15:12,030
SPEAKER 1: خب، ما می توانیم --we check--
می توانید در مورد که در یک ثانیه چت.

352
00:15:12,030 --> 00:15:14,110

353
00:15:14,110 --> 00:15:15,750
اما شما باید گرفتن این باشد.

354
00:15:15,750 --> 00:15:17,700

355
00:15:17,700 --> 00:15:20,130
بنابراین، اگر ما یک سرمایه
B برای اولین بار یکی از ما،

356
00:15:20,130 --> 00:15:22,080
این وضعیت باید آن را گرفتن، درست است؟

357
00:15:22,080 --> 00:15:27,120
بنابراین، اگر ما ضربه بعدی، ما می بینیم
که این در واقع اگر اجرا می کند.

358
00:15:27,120 --> 00:15:29,220
چرا که اگر شما دنبال
همراه در کد خود را،

359
00:15:29,220 --> 00:15:33,460
این خط در اینجا، که در آن متن من ساده
با این حساب جایگزین،

360
00:15:33,460 --> 00:15:35,720
تنها در صورتی که اگر اجرا
شرایط راست صحیح است؟

361
00:15:35,720 --> 00:15:36,905

362
00:15:36,905 --> 00:15:40,240
>> GDB است تنها رفتن به شما نشان می دهد
چیزهایی که در واقع اجرای.

363
00:15:40,240 --> 00:15:45,140
بنابراین اگر این شرایط اگر آشنا نیست، آن را
فقط رفتن به رفتن به خط بعدی.

364
00:15:45,140 --> 00:15:46,540
OK؟

365
00:15:46,540 --> 00:15:48,510
بنابراین، ما باید که.

366
00:15:48,510 --> 00:15:51,171
این بدان معنی است که این براکت
از آن حلقه بسته در حال حاضر.

367
00:15:51,171 --> 00:15:52,420
بنابراین، آن را به شروع دوباره.

368
00:15:52,420 --> 00:15:54,760

369
00:15:54,760 --> 00:15:56,280
فقط می خواهم که.

370
00:15:56,280 --> 00:15:59,120
بنابراین، که ما می توانیم اطلاعات را دریافت کنید
درباره مردم محلی ما در اینجا،

371
00:15:59,120 --> 00:16:02,575
و ما می بینیم که برای اولین بار ما
نامه تغییر کرده است، درست است؟

372
00:16:02,575 --> 00:16:05,150
این در حال حاضر E، آن گونه که باید باشد.

373
00:16:05,150 --> 00:16:07,360
بنابراین، ما می توانیم در ادامه.

374
00:16:07,360 --> 00:16:08,500
>> و ما باید این را بررسی کنید.

375
00:16:08,500 --> 00:16:09,916
و این چک باید کار کند، درست است؟

376
00:16:09,916 --> 00:16:12,570
این A. باید تغییر است
سه حرف رو به جلو.

377
00:16:12,570 --> 00:16:14,320

378
00:16:14,320 --> 00:16:16,530
اما اگر شما متوجه ما
چیزی متفاوت است.

379
00:16:16,530 --> 00:16:17,580

380
00:16:17,580 --> 00:16:22,860
بنابراین در این مورد در اینجا، آن را گرفتار
آن، و به همین ترتیب این خط اعدام،

381
00:16:22,860 --> 00:16:28,620
که ما B. اصلاح
اما، در این مورد در اینجا،

382
00:16:28,620 --> 00:16:32,860
ما که فقط آن را نادیده گرفته،
و به [رفت؟ L siff. ؟]

383
00:16:32,860 --> 00:16:34,660
بنابراین چیزی در رفتن وجود دارد.

384
00:16:34,660 --> 00:16:37,780
چه که به شما گفتن است که،
ما می دانیم که آن را باید در اینجا گرفتن،

385
00:16:37,780 --> 00:16:39,200
اما این طور نیست.

386
00:16:39,200 --> 00:16:42,210
آیا می توانم هر کسی را ببینید که چه ما
مشکل در این خط است؟

387
00:16:42,210 --> 00:16:45,380

388
00:16:45,380 --> 00:16:46,969
این یک چیز بسیار دقیقه است.

389
00:16:46,969 --> 00:16:48,510
و شما نیز می توانند در کد خود را نگاه کنید.

390
00:16:48,510 --> 00:16:49,980

391
00:16:49,980 --> 00:16:54,940
همچنین line-- فراموش کرده ام چه خط است
در there-- اما در [نامفهوم] است.

392
00:16:54,940 --> 00:16:55,480
بله؟

393
00:16:55,480 --> 00:16:58,639
>> SPEAKER 4: آن را در بیشتر از
صفحه اگر شما آن را بخوانید در کتاب.

394
00:16:58,639 --> 00:16:59,430
SPEAKER 1: دقیقا.

395
00:16:59,430 --> 00:17:02,620
بنابراین، دیباگر نمی تواند بگوید
شما که، اما دیباگر

396
00:17:02,620 --> 00:17:05,880
می تواند شما را به یک خط
که شما می دانید در حال حاضر کار نمی کند.

397
00:17:05,880 --> 00:17:09,319
و گاهی اوقات، زمانی که به خصوص
در ترم بعدی، هنگامی که

398
00:17:09,319 --> 00:17:12,910
شما در حال برخورد با یک صد،
صد چند خط کد، و شما

399
00:17:12,910 --> 00:17:16,190
نمی دانم از کجا آن را شکست،
این یک راه بسیار خوبی برای انجام آن است.

400
00:17:16,190 --> 00:17:17,900

401
00:17:17,900 --> 00:17:18,989
بنابراین، ما اشکال ما در بر داشت.

402
00:17:18,989 --> 00:17:21,530
شما می توانید آن را در فایل خود را تعمیر کنند،
و سپس شما می توانید آن را دوباره اجرا شود،

403
00:17:21,530 --> 00:17:23,029
و همه چیز را کاملا کار می کنند.

404
00:17:23,029 --> 00:17:24,970

405
00:17:24,970 --> 00:17:30,590
و بزرگترین چیز است
این می تواند به نظر می رسد مانند، OK.

406
00:17:30,590 --> 00:17:31,090
آره.

407
00:17:31,090 --> 00:17:31,370
سرد.

408
00:17:31,370 --> 00:17:32,744
شما می دانستم که آنچه شما دنبال آن هستید.

409
00:17:32,744 --> 00:17:34,910
بنابراین، شما می دانستم که چه باید بکنید.

410
00:17:34,910 --> 00:17:39,021
>> GDB می تواند فوق العاده به خاطر شما مفید است
می توانید نسخه قابل چاپ کردن همه این چیزهایی که شما

411
00:17:39,021 --> 00:17:39,520
نیست.

412
00:17:39,520 --> 00:17:41,160
این بسیار مفید تر از printf را.

413
00:17:41,160 --> 00:17:43,440
چگونه بسیاری از شما استفاده
مانند بیانیه printf را

414
00:17:43,440 --> 00:17:46,200
برای کشف کردن که یک اشکال بود، درست است؟

415
00:17:46,200 --> 00:17:48,450
بنابراین، با این، شما نمی
باید به رفتن ادامه بازگشت،

416
00:17:48,450 --> 00:17:51,139
و دوست اظهار نظر در
printf را، و یا اظهار نظر کردن،

417
00:17:51,139 --> 00:17:52,930
و کشف کردن آنچه
شما باید چاپ شود.

418
00:17:52,930 --> 00:17:55,670
این در واقع فقط شما اجازه می دهد تا به
گام به گام از طریق، چاپ کردن همه چیز

419
00:17:55,670 --> 00:18:00,000
به عنوان شما را از طریق رفتن، بنابراین، شما می توانید
مشاهده که چگونه آنها را در زمان واقعی تغییر،

420
00:18:00,000 --> 00:18:02,190
به عنوان برنامه های خود را در حال اجرا است.

421
00:18:02,190 --> 00:18:04,390
>> و آن را کمی
کمی از مورد استفاده قرار گرفتن به.

422
00:18:04,390 --> 00:18:07,850
من به شدت توصیه فقط نوع
بودن کمی نا امید با آن

423
00:18:07,850 --> 00:18:08,930
برای حال حاضر.

424
00:18:08,930 --> 00:18:13,450
اگر شما صرف یک ساعت در طول
هفته آینده یادگیری چگونگی استفاده از GDB،

425
00:18:13,450 --> 00:18:16,140
شما خودتان را ذخیره کنید
بنابراین زمان زیادی بعد از آن.

426
00:18:16,140 --> 00:18:18,750
و به معنای واقعی کلمه. ما بگویید
این به مردم در هر سال،

427
00:18:18,750 --> 00:18:23,890
و من به یاد داشته باشید زمانی که من در زمان
کلاس، من بود، من خوب خواهد شد.

428
00:18:23,890 --> 00:18:24,700
شماره

429
00:18:24,700 --> 00:18:27,030
Pset 6 در آمد و من بود
مانند، من میخوام یادگیری

430
00:18:27,030 --> 00:18:29,500
نحوه استفاده از GDB چون من نمی
می دانم آنچه در اینجا.

431
00:18:29,500 --> 00:18:32,940
>> بنابراین اگر شما وقت تا
استفاده از آن در برنامه های کوچکتر

432
00:18:32,940 --> 00:18:35,697
که شما برای رفتن به
کار بر روی، مانند کار

433
00:18:35,697 --> 00:18:37,530
از طریق چیزی شبیه به
Visionare، مثل این.

434
00:18:37,530 --> 00:18:38,800

435
00:18:38,800 --> 00:18:42,850
و یا اگر شما می خواهید عمل فوق العاده، من مطمئن هستم
من می توانم آمد تا با برنامه حشره دار،

436
00:18:42,850 --> 00:18:45,300
برای شما برای اشکالزدایی اگر شما می خواهم.

437
00:18:45,300 --> 00:18:49,300
>> اما اگر شما فقط به زمان نیاز برای به دست آوردن
استفاده می شود به آن، فقط در اطراف بازی با آن،

438
00:18:49,300 --> 00:18:50,550
آن را واقعا شما را به خوبی خدمت می کنند.

439
00:18:50,550 --> 00:18:52,591
و این واقعا یکی از
آن چیزهایی است که شما فقط

440
00:18:52,591 --> 00:18:57,340
را امتحان کنید، و دست خود را کثیف
با، قبل از اینکه شما واقعا آن را درک کنند.

441
00:18:57,340 --> 00:19:02,090
من واقعا فقط یک بار آن را درک
من به همه چیز اشکال زدایی با آن حال،

442
00:19:02,090 --> 00:19:08,170
و آن را بسیار بهتر به یک ایده از
چگونه برای اشکالزدایی زودتر و نه بعد.

443
00:19:08,170 --> 00:19:08,850
OK.

444
00:19:08,850 --> 00:19:09,625
سرد.

445
00:19:09,625 --> 00:19:12,960
من می دانم که نوع مانند
یک دوره سقوط در GDB،

446
00:19:12,960 --> 00:19:16,400
و من قطعا کار خواهد کرد در گرفتن
این به زمان بعدی بزرگتر است.

447
00:19:16,400 --> 00:19:17,590

448
00:19:17,590 --> 00:19:18,280
سرد.

449
00:19:18,280 --> 00:19:20,390
>> بنابراین، اگر ما به عقب برویم به پاورپوینت ما.

450
00:19:20,390 --> 00:19:27,194

451
00:19:27,194 --> 00:19:28,110
آیا این رفتن به کار می کند؟

452
00:19:28,110 --> 00:19:29,711

453
00:19:29,711 --> 00:19:30,210
AWH.

454
00:19:30,210 --> 00:19:31,101
بله.

455
00:19:31,101 --> 00:19:31,600
OK.

456
00:19:31,600 --> 00:19:35,480
بنابراین، اگر شما تا به حال نیاز به هر یک از
کسانی دیگر، در لیست وجود دارد.

457
00:19:35,480 --> 00:19:37,160

458
00:19:37,160 --> 00:19:40,830
جستجو بنابراین دودویی، که هر کس
به یاد عینک بزرگ دیوید

459
00:19:40,830 --> 00:19:42,259
تبدیل کتاب های تلفن در نیم.

460
00:19:42,259 --> 00:19:44,050
من واقعا نمی گرفتن
کتاب تلفن دیگر،

461
00:19:44,050 --> 00:19:46,530
چرا که مانند جایی که شما انجام
دریافت دفترچه تلفن این روزها؟

462
00:19:46,530 --> 00:19:48,220
من واقعا نمی دانم.

463
00:19:48,220 --> 00:19:49,840

464
00:19:49,840 --> 00:19:50,590
جستجو دودویی.

465
00:19:50,590 --> 00:19:52,464
آیا کسی به یاد داشته باشید
چگونه دودویی آثار جستجو؟

466
00:19:52,464 --> 00:19:54,380

467
00:19:54,380 --> 00:19:55,220
هر کسی در همه؟

468
00:19:55,220 --> 00:19:56,325
آره؟

469
00:19:56,325 --> 00:19:58,283
SPEAKER 5: شما می دانید زمانی که
شما که در آن نیم نگاه

470
00:19:58,283 --> 00:20:01,146
این امر می تواند در، که بر اساس آن،
را دریافت و از نیمه دیگر خلاص شوید.

471
00:20:01,146 --> 00:20:01,896
>> SPEAKER 1 دقیقا.

472
00:20:01,896 --> 00:20:06,290
بنابراین، دودویی جستجو، این نوع از a--
--we دوست دارم را از آن تقسیم و تسخیر.

473
00:20:06,290 --> 00:20:09,170
بنابراین، آنچه شما انجام است
شما در وسط نگاه کنید،

474
00:20:09,170 --> 00:20:11,990
و شما ببینید که اگر آن مسابقات
آنچه شما دنبال آن هستید.

475
00:20:11,990 --> 00:20:15,420
و اگر آن را نمی کند، و سپس شما را امتحان کنید
کشف کردن، آن را با رفتن به سمت چپ

476
00:20:15,420 --> 00:20:16,450
نیم یا نیمه سمت راست.

477
00:20:16,450 --> 00:20:19,325
بنابراین، این ممکن است اگر شما به دنبال
در چیزی است که alphabetized،

478
00:20:19,325 --> 00:20:20,720
شما ببینید، آه.

479
00:20:20,720 --> 00:20:22,750
آیا قبل از آلیسون M می آیند؟

480
00:20:22,750 --> 00:20:23,250
بله.

481
00:20:23,250 --> 00:20:25,030
بنابراین، ما در حال رفتن به
در نیمه اول نگاه کنید.

482
00:20:25,030 --> 00:20:26,450
>> یا آن را می مانند با شماره باشد.

483
00:20:26,450 --> 00:20:28,830
هر چیزی که شما می توانید
مقایسه، می توان آن را طبقه بندی شده اند.

484
00:20:28,830 --> 00:20:29,920

485
00:20:29,920 --> 00:20:31,260
شما می توانید جستجوی دودویی استفاده کنید.

486
00:20:31,260 --> 00:20:32,340

487
00:20:32,340 --> 00:20:37,455
بنابراین، هر کسی به یاد داشته باشید این
نمودار و یا این چیست؟

488
00:20:37,455 --> 00:20:39,520
این پیچیدگی مجانبی است.

489
00:20:39,520 --> 00:20:42,830
بنابراین، این نمودار تنها
توصیف چه مدت آن

490
00:20:42,830 --> 00:20:46,230
شما را به حل یک مشکل به عنوان
شما تعدادی از چیزهایی افزایش

491
00:20:46,230 --> 00:20:47,090
که شما با استفاده از.

492
00:20:47,090 --> 00:20:51,260
>> بنابراین، ما باید N، که زمان خطی.

493
00:20:51,260 --> 00:20:54,560
اگر N بیش از دو، که کمی
بهتر است، هنوز هم رشد می کند فوق العاده سریع.

494
00:20:54,560 --> 00:20:58,360
و بعد ما وارد شوید اند، که
آنچه ما دودویی جستجو در نظر بگیرند.

495
00:20:58,360 --> 00:21:03,630
در صورت توجه به، به عنوان مشکل خود را
می شود بسیار بسیار بزرگتر و،

496
00:21:03,630 --> 00:21:06,600
زمان آن را به شما طول می کشد تا آن را حل کند
واقعا افزایش نمی دهد که بسیار.

497
00:21:06,600 --> 00:21:09,010
آن را مانند مقایسه است
در اینجا در ابتدا.

498
00:21:09,010 --> 00:21:10,060
شما مانند هستید، OK.

499
00:21:10,060 --> 00:21:13,000
هر چیزی در اینجا واقعا نمی
مهم نیست که یک استفاده می کنیم،

500
00:21:13,000 --> 00:21:16,220
اما شما از این که به یک میلیون، یک میلیارد.

501
00:21:16,220 --> 00:21:20,010
شما در حال تلاش برای پیدا کردن some-- --you're
تلاش برای پیدا کردن یک سوزن در انبار کاه.

502
00:21:20,010 --> 00:21:21,550
>> من فکر می کنم شما می خواهید این مشکل است.

503
00:21:21,550 --> 00:21:25,850
شما می خواهید این پیچیدگی، نه
خطی چرا که برای همه شما

504
00:21:25,850 --> 00:21:30,049
می دانم که تو داری می شود از طریق جستجو
هر یک سوزن های فردی، چیزی که از یونجه،

505
00:21:30,049 --> 00:21:31,340
تلاش برای سوزن خود را نگاه کنید.

506
00:21:31,340 --> 00:21:34,730
و این به نظر من خیلی سرگرم کننده نیست.

507
00:21:34,730 --> 00:21:35,500
من دوست دارم سریع می باشد.

508
00:21:35,500 --> 00:21:36,620
من دوست دارم کارآمد می باشد.

509
00:21:36,620 --> 00:21:40,450
و دانش آموزان به عنوان سخت کوش شما
بچه ها، شما می دانید کار دقیق،

510
00:21:40,450 --> 00:21:43,010
نه از نوع چیز سخت تر است، چگونه شما
می توانید از این الگوریتم را تشکیل می دهند.

511
00:21:43,010 --> 00:21:45,110

512
00:21:45,110 --> 00:21:47,910
>> بنابراین، ما در حال رفتن به راه رفتن
از طریق فقط یک مثال سریع است.

513
00:21:47,910 --> 00:21:51,090
من فکر می کنم شما بچه ها باید
دست در دودویی جستجو،

514
00:21:51,090 --> 00:21:54,352
اما در مورد هر کسی کمی است
فازی، می خواهید آن را تقویت،

515
00:21:54,352 --> 00:21:56,310
ما قصد داریم به فقط به
از طریق یک مثال در اینجا.

516
00:21:56,310 --> 00:21:59,490
بنابراین، ما به دنبال اگر
آرایه شامل هفت.

517
00:21:59,490 --> 00:22:00,540

518
00:22:00,540 --> 00:22:06,010
>> بنابراین، اولین چیزی که ما انجام می دهیم است
نگاه در وسط، درست است؟

519
00:22:06,010 --> 00:22:09,340
و همچنین شما در حال رفتن به برنامه نویسی می شود
دودویی جستجو در یک ثانیه.

520
00:22:09,340 --> 00:22:11,310
بنابراین، آن را به پاپ.

521
00:22:11,310 --> 00:22:13,710
بنابراین ما در نگاه
آرایه های کوچک متوسط ​​3.

522
00:22:13,710 --> 00:22:15,501
آیا 3 برابر 7؟

523
00:22:15,501 --> 00:22:16,000
نمی کند.

524
00:22:16,000 --> 00:22:18,670

525
00:22:18,670 --> 00:22:19,550
این شش است.

526
00:22:19,550 --> 00:22:21,480
بنابراین، آن را از کمتر
یا بیشتر از هفت؟

527
00:22:21,480 --> 00:22:23,080

528
00:22:23,080 --> 00:22:23,960
کمتر از.

529
00:22:23,960 --> 00:22:24,570
بله.

530
00:22:24,570 --> 00:22:25,170
بچه ها کار خوب.

531
00:22:25,170 --> 00:22:25,569

532
00:22:25,569 --> 00:22:27,360
من احساس می کنم دوست دارم من باید
باید آب نبات به خاطر من

533
00:22:27,360 --> 00:22:29,460
می خواهم آن را دور انداخت و به حیاط.

534
00:22:29,460 --> 00:22:30,270
این چیزی است که من می خواهم به انجام این کار در هفته آینده.

535
00:22:30,270 --> 00:22:31,436
آن را به شما بچه های تیز نگه می دارد.

536
00:22:31,436 --> 00:22:32,560

537
00:22:32,560 --> 00:22:34,690
>> بنابراین، ما دور می ریزیم که
نیمه اول، درست است؟

538
00:22:34,690 --> 00:22:35,670
آن کمتر از بود.

539
00:22:35,670 --> 00:22:39,325
ما می دانیم که همه چیز
در آن طرف دست چپ

540
00:22:39,325 --> 00:22:41,700
در حال رفتن به کمتر از آنچه که
ما در واقع به دنبال.

541
00:22:41,700 --> 00:22:43,491
بنابراین، نیازی به وجود
توجه به آن را.

542
00:22:43,491 --> 00:22:45,120
فقط در مورد آن را فراموش کرده ام.

543
00:22:45,120 --> 00:22:48,720
بنابراین، در حال حاضر ما در سمت راست ما نگاه کنید،
و ما در وسط نگاه بیش از وجود دارد،

544
00:22:48,720 --> 00:22:50,510
و در حال حاضر آن را نه.

545
00:22:50,510 --> 00:22:55,510
بنابراین، 9 is-- --Everyone؟

546
00:22:55,510 --> 00:22:57,470
بیشتر از آنچه که ما هستیم
به دنبال، درست است؟

547
00:22:57,470 --> 00:22:59,860
بنابراین، ما در حال رفتن به پرتاب
دور همه چیز را به سمت راست.

548
00:22:59,860 --> 00:23:00,970

549
00:23:00,970 --> 00:23:01,940
که می خواهم.

550
00:23:01,940 --> 00:23:03,700
در حال حاضر، همه ما به سمت چپ با یک است.

551
00:23:03,700 --> 00:23:07,760
بنابراین ما را بررسی کنید، این یک چیزی است که
ما به دنبال؟ آن است.

552
00:23:07,760 --> 00:23:08,970
ما در بر داشت آنچه ما می خواستیم.

553
00:23:08,970 --> 00:23:10,440

554
00:23:10,440 --> 00:23:11,690
بنابراین ما در حال انجام می شود.

555
00:23:11,690 --> 00:23:12,550
دارای دو خط مستقیم جستجو.

556
00:23:12,550 --> 00:23:15,740
>> و اگر شما متوجه ما
هفت ورودی وجود دارد.

557
00:23:15,740 --> 00:23:24,320
این تنها ما را مانند سه بار در زمان،
اما اگر شما در حال انجام مانند یک میلیارد،

558
00:23:24,320 --> 00:23:28,190
شما بچه ها می دانند که چگونه بسیاری از مراحل آن را
اگر ما تا به حال چهار میلیارد چیز؟

559
00:23:28,190 --> 00:23:29,940

560
00:23:29,940 --> 00:23:30,455
هر حدس بزند؟

561
00:23:30,455 --> 00:23:32,286

562
00:23:32,286 --> 00:23:33,960
این 32 است.

563
00:23:33,960 --> 00:23:37,110
32 گام برای رسیدن به پیدا کردن چیزی
در چهار میلیارد

564
00:23:37,110 --> 00:23:39,650
آرایه عنصر به دلیل قدرت دو.

565
00:23:39,650 --> 00:23:43,550
بنابراین دو به 32 است، به چهار میلیارد.

566
00:23:43,550 --> 00:23:50,430
>> چگونه پس خیلی دیوانه که هنوز هستیم
مانند یک تعداد نسبتا کمی از مراحل

567
00:23:50,430 --> 00:23:52,650
برای پیدا کردن چیزی در
چهار میلیارد عناصر.

568
00:23:52,650 --> 00:23:55,730
پس در آن توجه داشته باشید، ما هستیم
رفتن به کد این

569
00:23:55,730 --> 00:23:58,950
بنابراین شما می تواند در حقیقت بچه ها
نوع ببینید که چگونه این کار می کند.

570
00:23:58,950 --> 00:24:01,520
همه حق است، بنابراین شما بچه ها می توانید کد.

571
00:24:01,520 --> 00:24:04,100
من قصد دارم به شما بچه ها اجازه
صحبت برای کمی.

572
00:24:04,100 --> 00:24:07,970
دریافت به دانستن مردم در اطراف شما است که
چه کسی می خواستم از بخش گذشته است.

573
00:24:07,970 --> 00:24:10,280
>> بنابراین به دانستن مردم در اطراف شما.

574
00:24:10,280 --> 00:24:11,305
بحث برای کمی.

575
00:24:11,305 --> 00:24:12,580

576
00:24:12,580 --> 00:24:15,730
و همه من از تو می خواهم
بچه ها در حال حاضر فقط

577
00:24:15,730 --> 00:24:17,575
سعی کنید برای ایجاد یک طرح کلی از شبه.

578
00:24:17,575 --> 00:24:18,075
OK؟

579
00:24:18,075 --> 00:24:20,825

580
00:24:20,825 --> 00:24:21,325
ایست.

581
00:24:21,325 --> 00:24:23,320

582
00:24:23,320 --> 00:24:29,520
همه من از شما بچه ها می خواهم شما
فقط برای پر کردن در این مورد در حالی که.

583
00:24:29,520 --> 00:24:32,170
بنابراین من تعیین کرده اند این بالا
و نشیب های پایین تر که

584
00:24:32,170 --> 00:24:35,250
نشان دهنده آغاز
و پایان آرایه ما است.

585
00:24:35,250 --> 00:24:40,440
و شما در حال رفتن به واقع
حلقه را از طریق شکل و خارج

586
00:24:40,440 --> 00:24:42,470
آنچه ما انجام می دهیم در حالی که در این حلقه.

587
00:24:42,470 --> 00:24:45,810
>> بنابراین اگر شما می تواند شکل out-- من
یک اشاره there-- موارد چه می باشد

588
00:24:45,810 --> 00:24:46,640
که ما را در اینجا؟

589
00:24:46,640 --> 00:24:48,100

590
00:24:48,100 --> 00:24:51,560
بنابراین اگر شما می خواهید برای کشف کردن
موارد، ما به کسانی شبه

591
00:24:51,560 --> 00:24:53,350
و سپس ما در واقع آنها را کد.

592
00:24:53,350 --> 00:24:55,330
و آن را به، من
فکر می کنم، امیدوارم آن را خواهید

593
00:24:55,330 --> 00:24:56,788
کمی راحت تر از شما انتظار می رود.

594
00:24:56,788 --> 00:24:57,554

595
00:24:57,554 --> 00:25:00,220
از آنجا که آن را که کد بسیار نیست،
در واقع، این است که واقعا سرد.

596
00:25:00,220 --> 00:25:34,110

597
00:25:34,110 --> 00:25:35,018
>> MM-HM؟

598
00:25:35,018 --> 00:25:35,893
>> دانشجو: [نامفهوم]؟

599
00:25:35,893 --> 00:25:36,984

600
00:25:36,984 --> 00:25:37,650
استاد: بله.

601
00:25:37,650 --> 00:25:38,595
چیزی وجود دارد
برای پیدا کردن در وسط.

602
00:25:38,595 --> 00:25:39,552
>> دانشجو: بنابراین ما می توانیم استفاده از آن.

603
00:25:39,552 --> 00:25:39,770
OK.

604
00:25:39,770 --> 00:25:40,603
>> استاد: کامل.

605
00:25:40,603 --> 00:25:42,950
به طوری که اولین چیزی که ما باید انجام دهیم این است.

606
00:25:42,950 --> 00:25:44,330
بنابراین وسط پیدا کنید.

607
00:25:44,330 --> 00:25:45,415

608
00:25:45,415 --> 00:25:45,915
بزرگ است.

609
00:25:45,915 --> 00:25:47,770

610
00:25:47,770 --> 00:25:55,010
بنابراین آیا شما یک ایده چگونه ممکن است ما
در واقع وسط با کد پیدا کنم؟

611
00:25:55,010 --> 00:25:55,980
>> دانشجو: آره.

612
00:25:55,980 --> 00:25:57,000
N بیش از 2؟

613
00:25:57,000 --> 00:25:58,500

614
00:25:58,500 --> 00:25:59,500
استاد: پس N بیش از 2.

615
00:25:59,500 --> 00:26:05,170
بنابراین یک چیز به خاطر داشته باشید این است که
مرزهای بالایی و پایینی خود را تغییر دهید.

616
00:26:05,170 --> 00:26:08,110
ما را محدود بخش
از آرایه ما به دنبال به.

617
00:26:08,110 --> 00:26:11,970
بنابراین N بیش از 2 تنها کار خواهد کرد
برای اولین چیزی که ما انجام می دهیم.

618
00:26:11,970 --> 00:26:17,810
بنابراین در نظر گرفتن بالا و پایین به حساب،
چگونه ممکن است ما را دریافت کنید که عنصر وسط؟

619
00:26:17,810 --> 00:26:20,640
از آنجا که ما می خواهیم وسط
بین بالا و پایین، درست است؟

620
00:26:20,640 --> 00:26:21,730

621
00:26:21,730 --> 00:26:22,494
MM-HM؟

622
00:26:22,494 --> 00:26:23,369
>> دانشجو: [نامفهوم].

623
00:26:23,369 --> 00:26:26,170

624
00:26:26,170 --> 00:26:28,080
>> استاد: پس ما باید برخی از متوسط ​​است.

625
00:26:28,080 --> 00:26:32,730
و آن خواهید بود بالا به علاوه پایین بیش از 2.

626
00:26:32,730 --> 00:26:34,740

627
00:26:34,740 --> 00:26:35,690
بسیار جذاب است.

628
00:26:35,690 --> 00:26:36,570
ما وجود دارد.

629
00:26:36,570 --> 00:26:37,280
یکی از پایین خط.

630
00:26:37,280 --> 00:26:38,560
شما بچه ها در راه خود را می باشد.

631
00:26:38,560 --> 00:26:41,400
بنابراین در حال حاضر که ما ما
میانه، آنچه ما می خواهیم انجام دهیم؟

632
00:26:41,400 --> 00:26:45,050

633
00:26:45,050 --> 00:26:45,900
فقط به طور کلی.

634
00:26:45,900 --> 00:26:47,734
شما لازم نیست که به آن کد.

635
00:26:47,734 --> 00:26:48,335
بله.

636
00:26:48,335 --> 00:26:49,210
دانشجو: [نامفهوم]؟

637
00:26:49,210 --> 00:27:00,310

638
00:27:00,310 --> 00:27:10,310
استاد: پس از آن به علاوه چون تو
یافتن طور متوسط ​​بین دو

639
00:27:10,310 --> 00:27:10,810
از آنها.

640
00:27:10,810 --> 00:27:11,890

641
00:27:11,890 --> 00:27:17,370
بنابراین اگر شما از آنها را به عنوان نوع
افزایش در از دو طرف،

642
00:27:17,370 --> 00:27:21,640
فکر می کنم در مورد آن به عنوان رویکرد شما
وسط، شما می خواهم که می خواهید.

643
00:27:21,640 --> 00:27:27,150
بنابراین اگر شما در هر دو طرف بود
میانه، و ما مانند 5 و 7 را داشته باشد.

644
00:27:27,150 --> 00:27:31,440
هنگامی که شما آنها را با هم اضافه کنید به شما
دریافت 12، شما 2 تقسیم، 6 است.

645
00:27:31,440 --> 00:27:33,726
>> گاهی اوقات آن را سخت به
توضیح دهد که چرا که کار می کند،

646
00:27:33,726 --> 00:27:35,600
اما اگر شما از طریق کار
به عنوان مثال گاهی اوقات،

647
00:27:35,600 --> 00:27:37,962
آن را به شما کمک کند تا متوجه شوید
باید آن را به اضافه یا منهای باشد.

648
00:27:37,962 --> 00:27:38,846
بله.

649
00:27:38,846 --> 00:27:40,830
>> دانشجو: [نامفهوم]
درست در وسط

650
00:27:40,830 --> 00:27:43,950
در صورتی که یک مورد که در آن حال
در بسیاری از اعداد کوچکتر وجود دارد

651
00:27:43,950 --> 00:27:45,860
و مانند یک تعداد زیادی؟

652
00:27:45,860 --> 00:27:49,750
>> استاد: پس همه شما نیاز دارید
وسط آرایه است.

653
00:27:49,750 --> 00:27:53,010
بنابراین اگر شما یک دسته از اعداد کوچک به حال
و سپس یک عدد خیلی بزرگ

654
00:27:53,010 --> 00:27:54,799
در پایان، مهم نیست.

655
00:27:54,799 --> 00:27:56,840
تمام آنچه که مهم است که
آنها طبقه بندی شده اند، شما فقط

656
00:27:56,840 --> 00:27:59,339
می خواهم به در وسط نگاه
آرایه چون شما هنوز هم هستیم

657
00:27:59,339 --> 00:28:00,700
برش مشکل خود را در نیم.

658
00:28:00,700 --> 00:28:03,020

659
00:28:03,020 --> 00:28:03,680
سرد.

660
00:28:03,680 --> 00:28:06,430
بنابراین در حال حاضر که در حال حاضر
میانه، ما چه چیزی داریم انجام بعدی؟

661
00:28:06,430 --> 00:28:07,150
>> دانشجو: مقایسه کنید.

662
00:28:07,150 --> 00:28:08,150
مربی: مقایسه کنید.

663
00:28:08,150 --> 00:28:11,670
بنابراین وسط نسبت به value_wanted.

664
00:28:11,670 --> 00:28:14,300

665
00:28:14,300 --> 00:28:15,160
سرد.

666
00:28:15,160 --> 00:28:17,950
بنابراین می بینید تا اینجا ما
این مقدار ما می خواهیم در اینجا.

667
00:28:17,950 --> 00:28:22,012

668
00:28:22,012 --> 00:28:23,095
به یاد داشته باشید این یک آرایه است.

669
00:28:23,095 --> 00:28:24,100

670
00:28:24,100 --> 00:28:26,970
بنابراین وسط اشاره به شاخص.

671
00:28:26,970 --> 00:28:29,785
بنابراین ما می خواهیم انجام دهیم ارزشهای متوسط.

672
00:28:29,785 --> 00:28:32,380

673
00:28:32,380 --> 00:28:35,650
فراموش نکنید که اگر شما می خواهید
برای مقایسه، دو برابر.

674
00:28:35,650 --> 00:28:38,250
شما انجام تک برابر شما
فقط رفتن به آن جابهجا،

675
00:28:38,250 --> 00:28:41,090
و پس از آن، البته، آن را
رفتن به ارزش شما می خواهید.

676
00:28:41,090 --> 00:28:42,300
بنابراین کار را نمی کنند.

677
00:28:42,300 --> 00:28:44,350
>> بنابراین ما در حال رفتن به دیدن اگر
ارزش در وسط

678
00:28:44,350 --> 00:28:46,460
به ارزش ما می خواهیم برابر است.

679
00:28:46,460 --> 00:28:47,749

680
00:28:47,749 --> 00:28:48,790
آیا پرانتز خود را فراموش نکنید.

681
00:28:48,790 --> 00:28:50,520

682
00:28:50,520 --> 00:28:52,235
Dropbox را باید از بین برود.

683
00:28:52,235 --> 00:28:54,140

684
00:28:54,140 --> 00:28:56,200
بنابراین چه چیزی ما را در این مورد انجام دهید؟

685
00:28:56,200 --> 00:28:59,360
اگر آن چه می خواهیم به بازگشت؟

686
00:28:59,360 --> 00:29:01,510

687
00:29:01,510 --> 00:29:02,626
ما در حال تلاش برای گفتن دارد.

688
00:29:02,626 --> 00:29:03,440
>> دانشجو: نسخه قابل چاپ کردن.

689
00:29:03,440 --> 00:29:05,314
>> استاد: خب، ما
نمی خواهید برای چاپ کردن.

690
00:29:05,314 --> 00:29:08,220
بنابراین این بولی در اینجا این است، بنابراین ما
می خواهید به بازگشت به درست یا غلط.

691
00:29:08,220 --> 00:29:12,280
ما در حال گفت، این تعداد است
[؟ RRA؟ ؟] بنابراین اگر از آن است،

692
00:29:12,280 --> 00:29:13,788
ما فقط بازگشت آن درست است.

693
00:29:13,788 --> 00:29:16,780

694
00:29:16,780 --> 00:29:17,760
اگر من می توانم طلسم درست است.

695
00:29:17,760 --> 00:29:18,830

696
00:29:18,830 --> 00:29:20,805
>> دانشجو: چرا به نظر شما صفر بازگشت؟

697
00:29:20,805 --> 00:29:22,930
مربی: بنابراین شما می تواند
بازگشت به صفر اگر شما می خواهید.

698
00:29:22,930 --> 00:29:26,780
اما در این مورد به دلیل
تابع بولی ما گرداند،

699
00:29:26,780 --> 00:29:28,962
ما نیاز به بازگشت به درست یا نادرست.

700
00:29:28,962 --> 00:29:30,920
دانشجو: زمانی که شما
گفت عبارات بولین،

701
00:29:30,920 --> 00:29:33,450
می تواند به شما آن را به نادرست برابر است؟

702
00:29:33,450 --> 00:29:39,860
مثل اگر من می خواهم بگویم، اگر این وضعیت
است آشنا نیست، مانند بالا برابر نادرست است.

703
00:29:39,860 --> 00:29:42,332
اگر شما فقط آن را درک
قرار داده کاذب در طرف دیگر؟

704
00:29:42,332 --> 00:29:43,040
استاد: آره.

705
00:29:43,040 --> 00:29:44,820
پس در واقع اگر شما
تا کنون انجام کاری

706
00:29:44,820 --> 00:29:49,600
مانند بالا است یا پایین تر است،
که درست یا غلط

707
00:29:49,600 --> 00:29:53,850
و آن را در واقع به سبک بد به
مثلا معادل برابر درست است یا برابر

708
00:29:53,850 --> 00:29:54,840
برابر نادرست است.

709
00:29:54,840 --> 00:30:00,210
شما می خواهید به استفاده از آن نتیجه
به عنوان خود را به عنوان چک کنید.

710
00:30:00,210 --> 00:30:04,720

711
00:30:04,720 --> 00:30:05,860
نه آنچه که من می خواستم.

712
00:30:05,860 --> 00:30:08,150

713
00:30:08,150 --> 00:30:09,240
این چیزی است که من می خواستم.

714
00:30:09,240 --> 00:30:13,205
بنابراین در مورد شما درخواست
درباره چیزی شبیه به این در نجات ج.

715
00:30:13,205 --> 00:30:16,320

716
00:30:16,320 --> 00:30:25,150
>> بنابراین اگر ما اعضای هیات تحریریه اصلی (خالی)
و چیزی شبیه به این.

717
00:30:25,150 --> 00:30:31,922
و شما باید در صورت بالا است
برخی از ورودی و شما

718
00:30:31,922 --> 00:30:33,630
درخواست اگر شما می توانید انجام دهید
چیزی شبیه به این؟

719
00:30:33,630 --> 00:30:35,010

720
00:30:35,010 --> 00:30:35,679
درست است؟

721
00:30:35,679 --> 00:30:37,470
دانشجو: من در تلاش بود
به انجام آن [نامفهوم].

722
00:30:37,470 --> 00:30:38,450
از آنجا که اگر it's--

723
00:30:38,450 --> 00:30:39,200
استاد: راست.

724
00:30:39,200 --> 00:30:41,197
بنابراین شما می خواهید این را به غلط، درست است؟

725
00:30:41,197 --> 00:30:41,780
دانشجو: آره.

726
00:30:41,780 --> 00:30:45,960
استاد: پس در این حالت شما
می خواهم آن را به اجرا اگر آن درست نیست.

727
00:30:45,960 --> 00:30:50,510
بنابراین چیزی که شما باید انجام دهید سرد وجود دارد این است.

728
00:30:50,510 --> 00:30:52,900

729
00:30:52,900 --> 00:30:55,650
بنابراین به یاد داشته باشید علامت تعجب
نقطه نفی همه چیز؟

730
00:30:55,650 --> 00:30:58,270
این گزارش می گوید [نامفهوم] معنی نه.

731
00:30:58,270 --> 00:31:03,590
بنابراین اگر ما فقط نگاه
این بخش در اینجا، شما می خواهم

732
00:31:03,590 --> 00:31:05,740
می گویند که ارزیابی به
غلط که شما می خواهید آن را به.

733
00:31:05,740 --> 00:31:06,790

734
00:31:06,790 --> 00:31:09,880
غلط درست است که
به معنای این خواهد بود را اجرا کند.

735
00:31:09,880 --> 00:31:11,037
آیا این را حس؟

736
00:31:11,037 --> 00:31:11,620
دانشجو: آره.

737
00:31:11,620 --> 00:31:12,453
مربی: بسیار جذاب است.

738
00:31:12,453 --> 00:31:13,800

739
00:31:13,800 --> 00:31:14,300
OK.

740
00:31:14,300 --> 00:31:16,330
بنابراین ما فقط می تواند بازگشت
در این مورد درست است.

741
00:31:16,330 --> 00:31:20,357
بنابراین در حال حاضر ما دو نفر دیگر
موارد در این مورد.

742
00:31:20,357 --> 00:31:21,565
ما دو مورد دیگر چه هستند؟

743
00:31:21,565 --> 00:31:31,610

744
00:31:31,610 --> 00:31:32,900
اجازه دهید فقط آن را در این راه انجام دهد.

745
00:31:32,900 --> 00:31:40,660
بنابراین با دیگری شروع اجازه
اگر ارزش در وسط

746
00:31:40,660 --> 00:31:43,230
کمتر از ارزش ما می خواهیم باشد.

747
00:31:43,230 --> 00:31:47,200

748
00:31:47,200 --> 00:31:52,020
بنابراین ارزش ما در وسط کمتر است
از ارزش است که ما دنبال آن هستید.

749
00:31:52,020 --> 00:31:53,765

750
00:31:53,765 --> 00:31:56,720
>> بنابراین که موظف است شما را انجام دهد
فکر می کنم ما می خواهیم برای به روز رسانی؟

751
00:31:56,720 --> 00:31:57,870

752
00:31:57,870 --> 00:31:58,780
بالایی یا پایینی؟

753
00:31:58,780 --> 00:32:01,440

754
00:32:01,440 --> 00:32:01,940
بالا؟

755
00:32:01,940 --> 00:32:03,230

756
00:32:03,230 --> 00:32:06,470
بنابراین کدام طرف از آرایه
می خواهیم به دنبال در؟

757
00:32:06,470 --> 00:32:07,500
>> دانشجو: پایین تر است.

758
00:32:07,500 --> 00:32:09,750
>> استاد: ما می خواهیم
در سمت چپ به دنبال.

759
00:32:09,750 --> 00:32:11,120
بنابراین اگر ارزش دیگری کمی کمتر است.

760
00:32:11,120 --> 00:32:14,730
بنابراین مقدار متوسط ​​خود را در اینجا
کمتر از آنچه ما می خواهیم باشد.

761
00:32:14,730 --> 00:32:17,202
بنابراین ما می خواهیم را به
سمت راست آرایه ما است.

762
00:32:17,202 --> 00:32:18,910
بنابراین ما در حال رفتن به
به روز رسانی حد پایین است.

763
00:32:18,910 --> 00:32:20,210

764
00:32:20,210 --> 00:32:23,020
بنابراین ما پایین تر ما تخصیص دهید.

765
00:32:23,020 --> 00:32:25,221
و چه چیزی شما فکر می کنم کمتر باید باشد؟

766
00:32:25,221 --> 00:32:26,304
دانشجو: مقدار متوسط؟

767
00:32:26,304 --> 00:32:27,446

768
00:32:27,446 --> 00:32:28,820
استاد: پس value-- وسط

769
00:32:28,820 --> 00:32:30,136
دانشجو: به علاوه 1.

770
00:32:30,136 --> 00:32:31,010
مربی: --plus 1.

771
00:32:31,010 --> 00:32:32,300

772
00:32:32,300 --> 00:32:34,380
هر کسی می تواند به من بگو چرا
ما که به همراه 1؟

773
00:32:34,380 --> 00:32:35,730
>> دانشجو: [؟ بدون مقدار؟]
بیشتر به آن برابر است.

774
00:32:35,730 --> 00:32:36,120
>> استاد: راست.

775
00:32:36,120 --> 00:32:38,661
از آنجا که ما در حال حاضر می دانیم که
مقدار متوسط ​​ما این است که برابر نیست

776
00:32:38,661 --> 00:32:42,750
و ما می خواهیم آن را به آن حذف
از تمام جستجوهای پس از آن.

777
00:32:42,750 --> 00:32:46,360
اگر شما فراموش نکنید که به علاوه 1، این
خواهد شد حلقه به طور نامحدود می خواهم.

778
00:32:46,360 --> 00:32:49,620
و شما فقط در یک گرفتار شود
حلقه بی نهایت و پس از آن شما segfault

779
00:32:49,620 --> 00:32:50,370
و همه چیز بد است.

780
00:32:50,370 --> 00:32:54,780
پس همیشه مطمئن شوید که شما نمی
از جمله ارزش است که شما فقط

781
00:32:54,780 --> 00:32:55,380
در نگاه کرد.

782
00:32:55,380 --> 00:32:58,530
بنابراین ما مراقبت از آن با به علاوه 1 را.

783
00:32:58,530 --> 00:33:04,840
>> بنابراین در حال حاضر ما آخرین وضعیت ما
که من همیشه به خاطر ایمنی

784
00:33:04,840 --> 00:33:12,664
شما می توانید در اینجا چک کنید، اگر ارزش دیگری در
وسط بیشتر از ارزش است

785
00:33:12,664 --> 00:33:13,163
ما می خواهیم.

786
00:33:13,163 --> 00:33:16,260

787
00:33:16,260 --> 00:33:20,230
این بدان معناست که ما می خواهیم
نیمه دست چپ.

788
00:33:20,230 --> 00:33:21,350

789
00:33:21,350 --> 00:33:23,260
پس کدام یک می خواهیم برای به روز رسانی؟

790
00:33:23,260 --> 00:33:23,760
بالا.

791
00:33:23,760 --> 00:33:25,470

792
00:33:25,470 --> 00:33:26,970
و آنچه این یکی رفتن به برابر است با؟

793
00:33:26,970 --> 00:33:31,630

794
00:33:31,630 --> 00:33:33,690
میانه منهای 1 به دلیل،
البته، ما می خواهیم

795
00:33:33,690 --> 00:33:38,370
مطمئن شوید که ما نیست
نگاه که مقدار متوسط ​​دوباره.

796
00:33:38,370 --> 00:33:41,830

797
00:33:41,830 --> 00:33:45,110
و سپس ما آن را داشته باشد.

798
00:33:45,110 --> 00:33:45,610
همین.

799
00:33:45,610 --> 00:33:46,820
این همه جستجوی دودویی است.

800
00:33:46,820 --> 00:33:48,190
این که بد نیست، درست است؟

801
00:33:48,190 --> 00:33:51,590
آن را مانند 10 خط است
کد با فضای سفید.

802
00:33:51,590 --> 00:33:57,510
بنابراین بسیار قدرتمند، بسیار مفید است، به شما خواهد شد
استفاده از آن در یکی از psets بعد خود را.

803
00:33:57,510 --> 00:33:59,360
شاید نه این یکی، اما بعد.

804
00:33:59,360 --> 00:34:00,670
بنابراین آن را یاد بگیریم.

805
00:34:00,670 --> 00:34:01,510
آن را دوست دارم.

806
00:34:01,510 --> 00:34:02,980
این شما را به خوبی درمان کند.

807
00:34:02,980 --> 00:34:05,370
پس آیا کسی
سوال در مورد جستجوی دودویی؟

808
00:34:05,370 --> 00:34:06,196
بله.

809
00:34:06,196 --> 00:34:09,840
>> دانشجو: آیا مهم
آیا شما N است فرد و یا زوج؟

810
00:34:09,840 --> 00:34:10,750
>> مربی: شماره

811
00:34:10,750 --> 00:34:18,150
از آنجا که ما آن را به وسط به عنوان بازیگران
متوسط، آن را فقط به آن را حذف می کند،

812
00:34:18,150 --> 00:34:21,600
پس از آن یک عدد صحیح خواهد ماند و از آن خواهد شد
در نهایت از طریق همه چیز مرتب کردن.

813
00:34:21,600 --> 00:34:23,909
بنابراین شما لازم نیست که در مورد آن نگران باشید.

814
00:34:23,909 --> 00:34:24,580
هر کس خوب است؟

815
00:34:24,580 --> 00:34:25,659

816
00:34:25,659 --> 00:34:26,850
بسیار جذاب است.

817
00:34:26,850 --> 00:34:27,919
سرد.

818
00:34:27,919 --> 00:34:30,836
بنابراین، شما بچه ها این است.

819
00:34:30,836 --> 00:34:33,380

820
00:34:33,380 --> 00:34:33,880
نمایش به صورت اسلاید.

821
00:34:33,880 --> 00:34:35,719

822
00:34:35,719 --> 00:34:43,270
پس همچنان که صحبت کردن در مورد، من می دانم
دیوید زمان های اجرا پیچیدگی ذکر شده است.

823
00:34:43,270 --> 00:34:44,420

824
00:34:44,420 --> 00:34:50,340
>> پس در بهترین حالت، آن را فقط
یکی، که ما زمان ثابت تماس بگیرید.

825
00:34:50,340 --> 00:34:51,909
هر کسی می تواند به من بگو چرا که ممکن است؟

826
00:34:51,909 --> 00:34:52,969

827
00:34:52,969 --> 00:34:55,800
چه نوع سناریو را که به همراه دارد؟

828
00:34:55,800 --> 00:34:58,260

829
00:34:58,260 --> 00:34:58,760
MM-HM.

830
00:34:58,760 --> 00:34:59,926
>> دانشجو: [نامفهوم] first--

831
00:34:59,926 --> 00:35:00,789

832
00:35:00,789 --> 00:35:03,830
استاد: پس وسط بودن
اولین عنصری است که ما آمده است، درست است؟

833
00:35:03,830 --> 00:35:08,167
بنابراین یا مجموعه ای از یک یا
هر آنچه ما به دنبال فقط

834
00:35:08,167 --> 00:35:09,750
اتفاق می افتد به د افغانستان بانک با صدا غذا خوردن در وسط.

835
00:35:09,750 --> 00:35:11,190

836
00:35:11,190 --> 00:35:13,380
به طوری که بهترین حالت ما است.

837
00:35:13,380 --> 00:35:17,540
شما را به مشکلات واقعی دریافت کنید، احتمالا نه
رفتن برای رسیدن به [نامفهوم] که اغلب.

838
00:35:17,540 --> 00:35:18,667

839
00:35:18,667 --> 00:35:19,750
چه در مورد بدترین حالت ما؟

840
00:35:19,750 --> 00:35:21,270
بدترین حالت ما ورود N است.

841
00:35:21,270 --> 00:35:25,360
و این است که با تمام
قدرت از دو چیز است که من در مورد صحبت کردیم.

842
00:35:25,360 --> 00:35:30,930
>> پس در بدترین حالت آن به معنی
که ما تا به حال به ریز ریز آرایه پایین

843
00:35:30,930 --> 00:35:33,270
تا زمانی که یک عنصر از یک بود.

844
00:35:33,270 --> 00:35:34,810

845
00:35:34,810 --> 00:35:38,930
بنابراین ما تا به حال به آن ریز ریز کردن را به نصف
هر چند بار که ما احتمالا می تواند.

846
00:35:38,930 --> 00:35:41,430
به همین دلیل ورود N چون
شما فقط حفظ تقسیم دو.

847
00:35:41,430 --> 00:35:42,890

848
00:35:42,890 --> 00:35:45,830
بنابراین فرض، همه چیز به شما
باید بدانید که اگر شما همیشه هستید

849
00:35:45,830 --> 00:35:48,050
رفتن به استفاده از جستجوی دودویی.

850
00:35:48,050 --> 00:35:50,680
عناصر شما باید طبقه بندی شده اند می شود.

851
00:35:50,680 --> 00:35:53,890
آنها به دلیل مرتب
که تنها راه شما

852
00:35:53,890 --> 00:35:57,060
می دانم اگر شما قادر
به بیرون انداختن از نیمی از آن.

853
00:35:57,060 --> 00:36:00,260
>> اگر این کیسه چندپاره و فاقد تأثیرگذاری حال
اعداد و شما می گویید،

854
00:36:00,260 --> 00:36:05,380
OK، من قصد دارم به بررسی متوسط
تعداد و تعداد من به دنبال

855
00:36:05,380 --> 00:36:08,510
کمتر از آن است که، من فقط رفتن
به خودسرانه بیرون انداختن یک نیم.

856
00:36:08,510 --> 00:36:11,130
شما نمی خواهد می دانم که اگر شما
تعداد در آن نیمه دیگر.

857
00:36:11,130 --> 00:36:12,655
لیست خود را به طبقه بندی شده اند می شود.

858
00:36:12,655 --> 00:36:14,030

859
00:36:14,030 --> 00:36:16,560
همچنین، این ممکن است
پیش رفتن کمی،

860
00:36:16,560 --> 00:36:18,360
اما شما نیاز به دسترسی تصادفی.

861
00:36:18,360 --> 00:36:21,940
شما باید قادر به تنها
رفتن به که عنصر وسط.

862
00:36:21,940 --> 00:36:25,110
اگر شما مجبور به گذشتن
از چیزی

863
00:36:25,110 --> 00:36:28,630
و یا آن را به شما طول می کشد گام اضافی
برای رسیدن به آن عنصر وسط،

864
00:36:28,630 --> 00:36:31,750
آن را ثبت نخواهد N دیگر به دلیل
شما با اضافه کردن کار بیشتر به آن.

865
00:36:31,750 --> 00:36:34,800
و این کمی خواهد شد
حس بیشتر در دو هفته،

866
00:36:34,800 --> 00:36:37,950
اما من فقط می خواستم به نوعی از مقدمه،
شما بچه ها ایده چه چیزی را

867
00:36:37,950 --> 00:36:38,999
به آمده است.

868
00:36:38,999 --> 00:36:40,790
ولی برای کسانی که دو
مفروضات مهم

869
00:36:40,790 --> 00:36:44,804
که شما را برای یک لیست باینری نیاز دارید.

870
00:36:44,804 --> 00:36:45,720
اطمینان حاصل کنید که طبقه بندی شده اند.

871
00:36:45,720 --> 00:36:47,920
که یکی از بزرگ برای است
شما بچه ها در حال حاضر.

872
00:36:47,920 --> 00:36:52,170
و در آن ما می توانیم به به
بقیه انواع ما.

873
00:36:52,170 --> 00:36:56,444
بنابراین چهار حباب sorts--،
درج، انتخاب، ادغام و.

874
00:36:56,444 --> 00:36:57,485
آنها همه نوع سرد است.

875
00:36:57,485 --> 00:37:02,860
اگر شما بچه ها تصمیم به گرفتن CS 124،
شما در مورد تمام انواع از انواع یادگیری.

876
00:37:02,860 --> 00:37:07,575
و اگر شما از طرفداران XKCD هستید، وجود دارد
درباره کمیک واقعا سرد است

877
00:37:07,575 --> 00:37:11,530
مانند انواع واقعا بی اثر، که من
به شدت توصیه شما برای رفتن به در نگاه کنید.

878
00:37:11,530 --> 00:37:16,170
یکی از آنها است مانند مرتب سازی بر وحشت، که
مانند، آه، نه، بازگشت آرایه تصادفی.

879
00:37:16,170 --> 00:37:16,991
سیستم خاموش کردن.

880
00:37:16,991 --> 00:37:17,490
ترک.

881
00:37:17,490 --> 00:37:19,070

882
00:37:19,070 --> 00:37:21,500
بنابراین طنز نخبه را همیشه خوب است.

883
00:37:21,500 --> 00:37:22,620

884
00:37:22,620 --> 00:37:25,750
>> بنابراین هر کسی به یاد داشته باشید نوع
مانند فقط یک ایده کلی

885
00:37:25,750 --> 00:37:27,810
چگونه مرتب سازی بر حباب کار می کند.

886
00:37:27,810 --> 00:37:31,130

887
00:37:31,130 --> 00:37:32,155
شما به یاد داشته باشید؟

888
00:37:32,155 --> 00:37:32,755
>> دانشجو: آره.

889
00:37:32,755 --> 00:37:33,970
>> استاد: برو برای آن.

890
00:37:33,970 --> 00:37:38,980
>> دانشجو: بنابراین شما رفتن را از طریق و
اگر آن را بزرگتر، پس شما دو مبادله.

891
00:37:38,980 --> 00:37:39,820
>> مربی: MM-HM.

892
00:37:39,820 --> 00:37:40,564
دقیقا.

893
00:37:40,564 --> 00:37:41,730
بنابراین شما فقط از طریق تکرار.

894
00:37:41,730 --> 00:37:43,050
شما چک کنید دو عدد.

895
00:37:43,050 --> 00:37:46,510
اگر به قبل بزرگتر است
از یکی از پس از آن،

896
00:37:46,510 --> 00:37:50,230
شما فقط آنها مبادله به طوری که در
این راه تمام اعداد بالاتر

897
00:37:50,230 --> 00:37:54,990
حباب به سمت انتهای فهرست
و تمام اعداد پایین حباب به پایین.

898
00:37:54,990 --> 00:37:59,355
>> آیا او به شما بچه ها سرد نشان می دهد
تأثیر صدا مرتب سازی ویدیو؟

899
00:37:59,355 --> 00:38:00,480
این نوع خنک است.

900
00:38:00,480 --> 00:38:01,510

901
00:38:01,510 --> 00:38:05,200
بنابراین به عنوان رابرت فقط گفت، الگوریتم
که شما فقط از طریق لیست قدم،

902
00:38:05,200 --> 00:38:07,930
انتقال ارزش های مجاور
اگر آنها در جهت نیستید.

903
00:38:07,930 --> 00:38:10,975
و پس از آن فقط حفظ تکرار
تا زمانی که شما هیچ سواپ را ندارد.

904
00:38:10,975 --> 00:38:11,990

905
00:38:11,990 --> 00:38:12,740
بنابراین بد نیست، درست است؟

906
00:38:12,740 --> 00:38:14,080

907
00:38:14,080 --> 00:38:16,319
بنابراین ما فقط یک مثال سریع را در اینجا.

908
00:38:16,319 --> 00:38:18,360
پس این است که رفتن به مرتب کردن بر اساس
آنها را به ترتیب صعودی.

909
00:38:18,360 --> 00:38:19,470

910
00:38:19,470 --> 00:38:23,470
بنابراین، هنگامی که ما از طریق اول
زمان، ما را از طریق هشت نگاه

911
00:38:23,470 --> 00:38:26,880
و شش هستند بدیهی است که نه
به منظور، ما آنها را مبادله.

912
00:38:26,880 --> 00:38:27,985
>> بنابراین در یک نگاه بعدی.

913
00:38:27,985 --> 00:38:29,430
هشت و چهار به منظور نیست.

914
00:38:29,430 --> 00:38:30,450
آنها مبادله.

915
00:38:30,450 --> 00:38:32,530
و پس از آن هشت و دو، آنها مبادله.

916
00:38:32,530 --> 00:38:33,470
ما وجود دارد.

917
00:38:33,470 --> 00:38:39,519
بنابراین پس از اولین گذر خود را، شما
می دانیم که بیشترین تعداد خود را

918
00:38:39,519 --> 00:38:41,810
در حال رفتن به تمام راه را
در بالای این دلیل آن را فقط

919
00:38:41,810 --> 00:38:44,210
رفتن به طور مداوم
بزرگتر از هر چیز دیگری

920
00:38:44,210 --> 00:38:46,810
و آن را فقط رفتن به حباب
تا تمام راه را به پایان وجود دارد.

921
00:38:46,810 --> 00:38:48,226
آیا که حس می کند به همه؟

922
00:38:48,226 --> 00:38:48,560

923
00:38:48,560 --> 00:38:49,060
سرد.

924
00:38:49,060 --> 00:38:51,310

925
00:38:51,310 --> 00:38:53,920
>> بنابراین پس از آن ما در پاس دوم ما است.

926
00:38:53,920 --> 00:38:54,980
شش و چهار، سوئیچ.

927
00:38:54,980 --> 00:38:55,920
شش و دو، سوئیچ.

928
00:38:55,920 --> 00:38:58,700
و در حال حاضر ما چند چیز را به منظور.

929
00:38:58,700 --> 00:39:02,240
بنابراین برای هر پاس که ما
از طریق لیست کامل ما را،

930
00:39:02,240 --> 00:39:06,320
ما می دانیم که مانند که تعداد بسیاری از
در پایان اند طبقه بندی شده اند خواهد شده است.

931
00:39:06,320 --> 00:39:07,690

932
00:39:07,690 --> 00:39:09,610
بنابراین ما یک پاس سوم،
که یکی از مبادله است.

933
00:39:09,610 --> 00:39:10,860

934
00:39:10,860 --> 00:39:15,910
و سپس در چهارم ما
تصویب، ما باید صفر اسلات.

935
00:39:15,910 --> 00:39:18,570
و به این ترتیب ما می دانیم که ما
آرایه مرتب شده است.

936
00:39:18,570 --> 00:39:20,900
>> و این بزرگ
چیزی که با مرتب سازی بر حباب.

937
00:39:20,900 --> 00:39:23,720
ما می دانیم که زمانی که ما
صفر معاوضه، که

938
00:39:23,720 --> 00:39:26,497
بدان معنی است که همه چیز را
به منظور کامل است.

939
00:39:26,497 --> 00:39:27,580
این نوع از چک چگونه ما است.

940
00:39:27,580 --> 00:39:28,740

941
00:39:28,740 --> 00:39:36,480
پس ما هم به کد حباب
مرتب سازی بر آن نیز این است که بد نیست.

942
00:39:36,480 --> 00:39:38,120
هیچ کدام از این که بد هستند.

943
00:39:38,120 --> 00:39:40,210
من می دانم که آنها می توانند به نظر می رسد کمی ترسناک باشد.

944
00:39:40,210 --> 00:39:42,124
من می دانم که زمانی که من در زمان
طبقه، حتی وقتی که من

945
00:39:42,124 --> 00:39:44,290
تدریس کلاس برای
اولین بار در سال گذشته،

946
00:39:44,290 --> 00:39:46,165
من مانند، چگونه این کار را انجام دهم؟

947
00:39:46,165 --> 00:39:48,540
این را حس می کند در تئوری، اما
چگونه ما در واقع انجام این کار؟

948
00:39:48,540 --> 00:39:51,420
به همین دلیل است من همچنین می خواهم به راه رفتن
از طریق کد با شما بچه ها در اینجا.

949
00:39:51,420 --> 00:39:54,915
بنابراین من یک شبه
برای شما بچه ها در این زمان.

950
00:39:54,915 --> 00:39:55,950

951
00:39:55,950 --> 00:39:58,970
پس فقط این را در ذهن به عنوان
ما در مورد انتقال بیشتر است.

952
00:39:58,970 --> 00:40:04,210
بنابراین ما باید برخی از مقابله با آن
نگه می دارد آهنگ از سواپ ما،

953
00:40:04,210 --> 00:40:08,370
چون ما باید مطمئن شوید
که ما در حال بررسی آن است.

954
00:40:08,370 --> 00:40:11,830
و ما تکرار کل آرایه
که ما فقط با این مثال بود.

955
00:40:11,830 --> 00:40:12,900

956
00:40:12,900 --> 00:40:17,325
اگر عنصر بزرگتر از قبل است
عنصر بعد از آن ما در هستی،

957
00:40:17,325 --> 00:40:20,760
ما آنها را مبادله و ما افزایش ما
ضد چون به محض مبادله،

958
00:40:20,760 --> 00:40:23,850
ما می خواهیم به ما اجازه مقابله می دانم که.

959
00:40:23,850 --> 00:40:26,247
هر گونه سؤال وجود دارد؟

960
00:40:26,247 --> 00:40:27,580
چیزی خنده دار به نظر می رسد بیش از اینجا.

961
00:40:27,580 --> 00:40:29,225

962
00:40:29,225 --> 00:40:32,350
دانشجو: آیا به شما در تنظیم مقابله با صفر
هر زمانی که شما از طریق حلقه برود؟

963
00:40:32,350 --> 00:40:34,339
آیا شما نمی ادامه
بازگشت به صفر در هر زمان؟

964
00:40:34,339 --> 00:40:35,505
استاد: نه لزوما.

965
00:40:35,505 --> 00:40:39,710
پس چه اتفاقی می افتد این است که ما از طریق اینجا بروید.

966
00:40:39,710 --> 00:40:43,830
بنابراین در حالی که انجام این کار، به یاد داشته باشید، این
یک بار بدون شکست را اجرا خواهد کرد.

967
00:40:43,830 --> 00:40:46,480
بنابراین آن را به مجموعه ای از
شمارنده صفر،

968
00:40:46,480 --> 00:40:48,070
سپس آن را از طریق تکرار.

969
00:40:48,070 --> 00:40:50,590
آن را به عنوان تکرار از طریق،
از آن خواهد شد به روز رسانی ضد.

970
00:40:50,590 --> 00:40:51,870

971
00:40:51,870 --> 00:40:56,900
آن را به عنوان به روز رسانی ضد، هنگامی که آن را انجام داده،
هنگامی که آن را به پایان رسید آرایه،

972
00:40:56,900 --> 00:41:00,830
اگر لیست ما است طبقه بندی شده اند نشده است،
شمارنده به روز خواهد شد شده است.

973
00:41:00,830 --> 00:41:01,840

974
00:41:01,840 --> 00:41:07,150
>> پس از آن شرایط را بررسی میکند و آن را به
می گوید، OK، است ضد بزرگتر از صفر.

975
00:41:07,150 --> 00:41:09,290
اگر در آن است، آن را دوباره.

976
00:41:09,290 --> 00:41:14,340
شما می خواهید برای تنظیم مجدد به طوری که زمانی که شما
رفتن را از طریق، مبارزه برابر با صفر است.

977
00:41:14,340 --> 00:41:18,240
اگر شما از طریق مرتب به
آرایه، هیچ چیز تغییر،

978
00:41:18,240 --> 00:41:21,355
این می افتد، و شما
بازگشت به لیست طبقه بندی شده اند.

979
00:41:21,355 --> 00:41:23,104

980
00:41:23,104 --> 00:41:24,020
آیا که حس می کند؟

981
00:41:24,020 --> 00:41:24,940

982
00:41:24,940 --> 00:41:26,356
دانشجو: این ممکن است در کمی.

983
00:41:26,356 --> 00:41:27,147
مربی: OK.

984
00:41:27,147 --> 00:41:28,980
در صورتی که هیچ دیگر وجود دارد
سوالی است که می آید.

985
00:41:28,980 --> 00:41:30,180

986
00:41:30,180 --> 00:41:30,680
بله.

987
00:41:30,680 --> 00:41:33,760
>> دانشجو: چه تابع
برای انتقال عناصر است؟

988
00:41:33,760 --> 00:41:36,900
>> استاد: پس ما در واقع می تواند ارسال
که اگر ما در حال رفتن به در حال حاضر.

989
00:41:36,900 --> 00:41:37,801

990
00:41:37,801 --> 00:41:38,300
سرد.

991
00:41:38,300 --> 00:41:42,155
پس در آن توجه داشته باشید، آلیسون در حال رفتن
برای برگشت به دستگاه.

992
00:41:42,155 --> 00:41:43,080
این رفتن به سرگرم کننده است.

993
00:41:43,080 --> 00:41:45,170

994
00:41:45,170 --> 00:41:47,390
و ما به خوبی ما
حباب چیزی که مرتب سازی بر اینجا.

995
00:41:47,390 --> 00:41:50,800
بنابراین من در حال حاضر انجام دوچرخه سواری
از طریق آرایه.

996
00:41:50,800 --> 00:41:53,030
ما سواپ ما که
برابر با صفر می باشد.

997
00:41:53,030 --> 00:41:54,480

998
00:41:54,480 --> 00:41:58,440
بنابراین ما می خواهیم به مبادله مجاور
عناصر در صورتی که خارج از دستور است.

999
00:41:58,440 --> 00:42:03,020
بنابراین اولین چیزی که ما به نیاز
آیا از طریق آرایه ما تکرار.

1000
00:42:03,020 --> 00:42:04,500

1001
00:42:04,500 --> 00:42:08,260
>> پس چگونه شما فکر می کنم که ما ممکن است
تکرار از طریق آرایه های ما؟

1002
00:42:08,260 --> 00:42:09,720

1003
00:42:09,720 --> 00:42:13,990
ما برای دارند و من برابر با 0.

1004
00:42:13,990 --> 00:42:16,950

1005
00:42:16,950 --> 00:42:22,454
ما می خواهیم من به کمتر
از N منهای 1 منهای K.

1006
00:42:22,454 --> 00:42:23,870
و من توضیح می دهند که در یک ثانیه.

1007
00:42:23,870 --> 00:42:26,280

1008
00:42:26,280 --> 00:42:32,830
بنابراین این بهینه سازی در اینجا این است که در آن،
به یاد داشته باشید که چگونه من بعد از هر پاس گفت:

1009
00:42:32,830 --> 00:42:36,655
از طریق ما آرایه
می دانیم که هر آنچه on--

1010
00:42:36,655 --> 00:42:43,590

1011
00:42:43,590 --> 00:42:46,295
>> بنابراین پس از یک پاس ما
می دانم که این است طبقه بندی شده اند.

1012
00:42:46,295 --> 00:42:47,370

1013
00:42:47,370 --> 00:42:50,060
پس از دو پاس ما می دانیم
که این همه طبقه بندی شده اند است.

1014
00:42:50,060 --> 00:42:52,750
پس از سه پاس ما
می دانیم که طبقه بندی شده اند.

1015
00:42:52,750 --> 00:42:55,620
پس راه من تکرار
از طریق آرایه در اینجا،

1016
00:42:55,620 --> 00:43:01,090
است این که مطمئن شوید به تنها رفتن
از آنچه ما می دانیم جدانشده است.

1017
00:43:01,090 --> 00:43:01,644
OK؟

1018
00:43:01,644 --> 00:43:02,810
که فقط برای بهینه سازی است.

1019
00:43:02,810 --> 00:43:04,430

1020
00:43:04,430 --> 00:43:08,210
شما می توانید آن را ساده لوحانه فقط ارسال
تکرار از طریق همه چیز،

1021
00:43:08,210 --> 00:43:09,970
که فقط بیشتر طول بکشد.

1022
00:43:09,970 --> 00:43:12,470
با استفاده از این چهار حلقه آن
فقط یک بهینه سازی خوب

1023
00:43:12,470 --> 00:43:18,460
زیرا ما می دانیم که بعد از هر کامل
تکرار از طریق آرایه در اینجا،

1024
00:43:18,460 --> 00:43:24,050
مانند هر حلقه کامل در اینجا، ما می دانیم
که یکی بیشتر از این عناصر

1025
00:43:24,050 --> 00:43:25,760
خواهد شد در پایان طبقه بندی شده اند.

1026
00:43:25,760 --> 00:43:28,294
>> بنابراین ما لازم نیست که در مورد آن نگران باشید.

1027
00:43:28,294 --> 00:43:29,710
آیا که حس می کند به همه؟

1028
00:43:29,710 --> 00:43:30,950
که کمی فوت و فن خنک؟

1029
00:43:30,950 --> 00:43:32,060

1030
00:43:32,060 --> 00:43:37,270
پس در آن صورت، اگر
ما در حال تکرار از طریق،

1031
00:43:37,270 --> 00:43:50,590
ما می دانیم که ما می خواهیم اگر برای بررسی
آرایه N و N به علاوه 1 به منظور هستند.

1032
00:43:50,590 --> 00:43:52,640

1033
00:43:52,640 --> 00:43:53,559
OK.

1034
00:43:53,559 --> 00:43:54,600
بنابراین در اینجا شبه است.

1035
00:43:54,600 --> 00:43:57,540
ما می خواهیم اگر به بررسی آرایه N
و n به علاوه 1 به منظور هستند.

1036
00:43:57,540 --> 00:43:59,520
پس چه ممکن است ما وجود دارد؟

1037
00:43:59,520 --> 00:44:01,090

1038
00:44:01,090 --> 00:44:03,120
آن را به برخی از مشروط.

1039
00:44:03,120 --> 00:44:04,220
از آن خواهد شد اگر.

1040
00:44:04,220 --> 00:44:07,066
>> دانشجو: اگر آرایه N است
کمتر از آرایه N به علاوه 1.

1041
00:44:07,066 --> 00:44:07,816
مربی: MM-HM.

1042
00:44:07,816 --> 00:44:09,000

1043
00:44:09,000 --> 00:44:10,699
خوب، کمتر یا بیشتر از.

1044
00:44:10,699 --> 00:44:11,615
STUDENT: بیشتر از.

1045
00:44:11,615 --> 00:44:15,850

1046
00:44:15,850 --> 00:44:17,620
سپس ما می خواهیم به آنها مبادله.

1047
00:44:17,620 --> 00:44:18,570
دقیقا.

1048
00:44:18,570 --> 00:44:23,570
بنابراین در حال حاضر ما به آنچه دریافت
مکانیزم برای مبادله آنها؟

1049
00:44:23,570 --> 00:44:24,840

1050
00:44:24,840 --> 00:44:28,137
بنابراین ما از طریق این به طور خلاصه رفت،
یک نوع از تابع مبادله هفته گذشته است.

1051
00:44:28,137 --> 00:44:29,595
آیا کسی به یاد داشته باشید که چگونه آن کار می کرد؟

1052
00:44:29,595 --> 00:44:32,300

1053
00:44:32,300 --> 00:44:34,950
بنابراین ما نمی توانیم فقط آنها را جابهجا، درست است؟

1054
00:44:34,950 --> 00:44:36,640
از آنجا که یکی از آنها گم خواهد شد.

1055
00:44:36,640 --> 00:44:41,696
اگر ما گفت A به B و سپس B برابر است با
به برابر است، همه ناگهان هر دو آنها

1056
00:44:41,696 --> 00:44:43,150
فقط به B. برابر

1057
00:44:43,150 --> 00:44:45,720
>> بنابراین آنچه که ما باید انجام دهیم این است که ما
یک متغیر موقت که

1058
00:44:45,720 --> 00:44:49,055
رفتن به برگزاری یکی از ما در حالی که
ما در روند مبادله است.

1059
00:44:49,055 --> 00:44:50,200

1060
00:44:50,200 --> 00:44:56,464
بنابراین آنچه که ما داریم این است که ما برخی از اعضای هیات باید
دمای برابر است to-- شما می توانید آن اختصاص

1061
00:44:56,464 --> 00:44:59,130
به هر کدام یکی از شما می خواهید، فقط
مطمئن شوید که شما پیگیری it-- حفظ

1062
00:44:59,130 --> 00:45:01,840
بنابراین در این مورد، من قصد دارم به
به آرایه N به علاوه 1 اختصاص آن.

1063
00:45:01,840 --> 00:45:03,360

1064
00:45:03,360 --> 00:45:07,674
به طوری که رفتن به برگزاری هر چه
ارزش در آن بلوک دوم

1065
00:45:07,674 --> 00:45:08,590
که ما به دنبال در.

1066
00:45:08,590 --> 00:45:09,700

1067
00:45:09,700 --> 00:45:13,240
>> و پس از آن ما می توانیم انجام دهیم این است که ما می توانیم به
جلو و آرایه جابهجا N به علاوه 1،

1068
00:45:13,240 --> 00:45:14,990
از آنجا که ما می دانیم
که ارزش ذخیره می شود.

1069
00:45:14,990 --> 00:45:16,645

1070
00:45:16,645 --> 00:45:19,270
این هم یکی از بزرگ
things-- من اگر هر کدام از شما نمی دانم

1071
00:45:19,270 --> 00:45:23,780
مسائل که اگر شما تغییر دهید دو حال
خط کد به طور ناگهانی همه چیز کار می کرد.

1072
00:45:23,780 --> 00:45:25,880
ترتیب CS بسیار مهم است.

1073
00:45:25,880 --> 00:45:29,450
بنابراین مطمئن شوید که شما را دیاگرام
مسائل را در صورت امکان

1074
00:45:29,450 --> 00:45:31,230
به آنچه در واقع اتفاق می افتد.

1075
00:45:31,230 --> 00:45:34,256
بنابراین در حال حاضر ما در حال رفتن به
جابهجا کردن آرایه N به علاوه 1،

1076
00:45:34,256 --> 00:45:36,005
از آنجا که ما می دانیم
که ارزش ذخیره می شود.

1077
00:45:36,005 --> 00:45:37,090

1078
00:45:37,090 --> 00:45:41,560
>> و ما می توانیم اختصاص که به آرایه
N یا در این مورد آرایه من.

1079
00:45:41,560 --> 00:45:50,540

1080
00:45:50,540 --> 00:45:51,465
بیش از حد بسیاری از متغیرهای.

1081
00:45:51,465 --> 00:45:54,230

1082
00:45:54,230 --> 00:45:55,470
OK.

1083
00:45:55,470 --> 00:46:01,500
آرایه بنابراین در حال حاضر ما منصوب کرده ام من
به علاوه 1 را برابر چه چیزی در آرایه من.

1084
00:46:01,500 --> 00:46:08,240
و در حال حاضر ما می توانیم به عقب برگرده و
اختصاص آرایه من به چه؟

1085
00:46:08,240 --> 00:46:10,680

1086
00:46:10,680 --> 00:46:11,180
هر کسی؟

1087
00:46:11,180 --> 00:46:13,490

1088
00:46:13,490 --> 00:46:14,010
>> دانشجو: 10.

1089
00:46:14,010 --> 00:46:14,680
>> مربی: 10.

1090
00:46:14,680 --> 00:46:15,180
دقیقا.

1091
00:46:15,180 --> 00:46:16,930

1092
00:46:16,930 --> 00:46:18,640
و یه چیزی.

1093
00:46:18,640 --> 00:46:21,840
اگر ما آن را در حال حاضر تعویض،
آنچه ما باید انجام دهیم؟

1094
00:46:21,840 --> 00:46:23,740
یک چیز چه
که رفتن به ما بگویید

1095
00:46:23,740 --> 00:46:27,542
اگر ما تا به حال این برنامه را خاتمه؟

1096
00:46:27,542 --> 00:46:29,250
چه به ما می گوید که ما
یک لیست طبقه بندی شده اند؟

1097
00:46:29,250 --> 00:46:31,560

1098
00:46:31,560 --> 00:46:33,750
اگر ما هر گونه معاوضه انجام نیست، درست است؟

1099
00:46:33,750 --> 00:46:36,900
اگر معاوضه برابر است با
در پایان این صفر است.

1100
00:46:36,900 --> 00:46:42,975
بنابراین هر زمان که شما انجام مبادله، به عنوان ما
فقط در اینجا انجام داد، ما می خواهیم برای به روز رسانی سواپ.

1101
00:46:42,975 --> 00:46:45,002

1102
00:46:45,002 --> 00:46:47,210
و من می دانم که وجود دارد
سوال قبلی در مورد شما می توانید

1103
00:46:47,210 --> 00:46:49,689
به جای استفاده از صفر یا یک
از درست یا غلط.

1104
00:46:49,689 --> 00:46:50,980
و این چیزی است که این کار در اینجا.

1105
00:46:50,980 --> 00:46:52,750
پس این می گوید اگر نه سواپ.

1106
00:46:52,750 --> 00:47:01,310
بنابراین اگر معاوضه صفر است که من همیشه is--
دریافت حقایق من و falses من مخلوط.

1107
00:47:01,310 --> 00:47:03,960
ما می خواهیم ما را به ارزیابی
به درست و آن نیست.

1108
00:47:03,960 --> 00:47:07,680

1109
00:47:07,680 --> 00:47:09,630
بنابراین اگر آن را صفر، و سپس آن را نادرست است.

1110
00:47:09,630 --> 00:47:12,560
اگر شما آن را نفی با
[؟ صدای بلند؟] درست می شود.

1111
00:47:12,560 --> 00:47:13,975
پس این خط اجرا می کند.

1112
00:47:13,975 --> 00:47:15,060

1113
00:47:15,060 --> 00:47:17,370
>> حقایق و دروغ و
صفر و آنهایی را دیوانه کنید.

1114
00:47:17,370 --> 00:47:20,690
فقط اگر شما به آرامی راه رفتن
از طریق آن را حس کند.

1115
00:47:20,690 --> 00:47:23,320
اما این این چه کمی
کمی از کد در اینجا می کند.

1116
00:47:23,320 --> 00:47:26,490
بنابراین این بررسی می
آیا ما را سواپ انجام می شود.

1117
00:47:26,490 --> 00:47:30,054
بنابراین اگر آن را هر چیزی به غیر از
صفر، آن را به نادرست

1118
00:47:30,054 --> 00:47:31,970
و همه چیز است
رفتن به اجرای دوباره.

1119
00:47:31,970 --> 00:47:33,150

1120
00:47:33,150 --> 00:47:33,650
سرد؟

1121
00:47:33,650 --> 00:47:34,660

1122
00:47:34,660 --> 00:47:36,000
>> دانشجو: چه استراحت انجام دهید؟

1123
00:47:36,000 --> 00:47:38,990
>> مربی: فقط شکستن
شما می شکند خارج از حلقه.

1124
00:47:38,990 --> 00:47:41,570
بنابراین در این مورد آن را
درست مثل پایان دادن به برنامه

1125
00:47:41,570 --> 00:47:43,828
و شما می توانید تنها
لیست طبقه بندی شده اند باید خود را.

1126
00:47:43,828 --> 00:47:44,536
دانشجو: شگفت انگیز.

1127
00:47:44,536 --> 00:47:48,094

1128
00:47:48,094 --> 00:47:49,010
استاد: من متاسفم؟

1129
00:47:49,010 --> 00:47:52,110
دانشجو: از آنجا که پیش از ما
نوشته شده استفاده بیش از 1 نوشته شده صفر

1130
00:47:52,110 --> 00:47:54,170
حاضر است که اگر
که کار خواهد کرد یا نه.

1131
00:47:54,170 --> 00:47:54,878
>> استاد: آره.

1132
00:47:54,878 --> 00:47:56,410
بنابراین شما می توانید صفر یا 1 بازگشت.

1133
00:47:56,410 --> 00:47:58,950
در این مورد، از آنجا که ما در واقع نیست
انجام هر کاری با عملکرد،

1134
00:47:58,950 --> 00:48:00,150
ما فقط می خواهم آن را به شکستن.

1135
00:48:00,150 --> 00:48:02,680
ما واقعا در مورد مراقبت از.

1136
00:48:02,680 --> 00:48:06,960
ترمز هم خوب است اگر
آن را برای شکستن استفاده می شود

1137
00:48:06,960 --> 00:48:10,710
چهار حلقه یا شرایط که
شما نمی خواهید به نگه داشتن اجرای.

1138
00:48:10,710 --> 00:48:12,110
این فقط طول می کشد شما را از آنها.

1139
00:48:12,110 --> 00:48:13,587

1140
00:48:13,587 --> 00:48:14,795
این بیت از یک چیز نکات دقیق وظریف است.

1141
00:48:14,795 --> 00:48:16,737

1142
00:48:16,737 --> 00:48:18,445
من احساس می وجود دارد
بسیاری از تکان دادن دست،

1143
00:48:18,445 --> 00:48:19,740
مثل شما در مورد این زودی یاد می گیرند.

1144
00:48:19,740 --> 00:48:20,955
>> اما شما در مورد این زودی یاد می گیرند.

1145
00:48:20,955 --> 00:48:21,500
من قول می دهم.

1146
00:48:21,500 --> 00:48:22,670

1147
00:48:22,670 --> 00:48:23,170
OK.

1148
00:48:23,170 --> 00:48:24,840
بنابراین آیا همه مرتب سازی بر حباب؟

1149
00:48:24,840 --> 00:48:25,550
نه خیلی بد است.

1150
00:48:25,550 --> 00:48:31,910
تکرار طریق، همه چیز مبادله با استفاده از یک
متغیر دما، و ما همه وجود دارد قرار داده است؟

1151
00:48:31,910 --> 00:48:32,960
سرد.

1152
00:48:32,960 --> 00:48:34,080
بسیار جذاب است.

1153
00:48:34,080 --> 00:48:34,807
OK.

1154
00:48:34,807 --> 00:48:35,765
بازگشت به پاورپوینت.

1155
00:48:35,765 --> 00:48:38,140

1156
00:48:38,140 --> 00:48:40,130
هر گونه سؤال به طور کلی
در مورد این که تا کنون؟

1157
00:48:40,130 --> 00:48:41,200

1158
00:48:41,200 --> 00:48:41,700
سرد.

1159
00:48:41,700 --> 00:48:43,110

1160
00:48:43,110 --> 00:48:43,695
MM-HM.

1161
00:48:43,695 --> 00:48:45,279
>> دانشجو: [نامفهوم] اعضای هیات تحریریه اصلی معمولا.

1162
00:48:45,279 --> 00:48:46,695
آیا شما به که برای این؟

1163
00:48:46,695 --> 00:48:48,400

1164
00:48:48,400 --> 00:48:53,550
>> استاد: پس ما فقط به دنبال
فقط در الگوریتم مرتب سازی واقعی.

1165
00:48:53,550 --> 00:48:54,559

1166
00:48:54,559 --> 00:48:56,350
اگر شما آن را در حال
مانند یک برنامه بزرگتر،

1167
00:48:56,350 --> 00:48:57,891
شما می توانید در جایی اصلی بین المللی داشته باشد.

1168
00:48:57,891 --> 00:49:00,070

1169
00:49:00,070 --> 00:49:02,880
بسته به جایی که شما
استفاده از این الگوریتم،

1170
00:49:02,880 --> 00:49:05,860
آن را تعیین چه
توسط آن بازگشت.

1171
00:49:05,860 --> 00:49:09,960
اما برای این مورد، ما به شدت هستید
نگاه چگونه این کار را در واقع

1172
00:49:09,960 --> 00:49:11,300
تکرار از طریق یک آرایه.

1173
00:49:11,300 --> 00:49:12,570
بنابراین ما در مورد آن نگران نباشید.

1174
00:49:12,570 --> 00:49:14,150

1175
00:49:14,150 --> 00:49:19,830
>> بنابراین ما در مورد بهترین مورد صحبت می کردند و
بدترین سناریوها مورد برای جستجوی دودویی.

1176
00:49:19,830 --> 00:49:22,470
پس از آن نیز مهم است به انجام
که برای هر یک از انواع ما.

1177
00:49:22,470 --> 00:49:24,200

1178
00:49:24,200 --> 00:49:27,560
بنابراین چه چیزی شما فکر می کنم بدترین است
مورد زمان اجرای مرتب سازی بر حباب؟

1179
00:49:27,560 --> 00:49:29,560

1180
00:49:29,560 --> 00:49:30,700
شما به یاد داشته باشید بچه ها؟

1181
00:49:30,700 --> 00:49:31,784
>> دانشجو: N منهای 1.

1182
00:49:31,784 --> 00:49:32,700
مربی: N منهای 1.

1183
00:49:32,700 --> 00:49:35,070
به طوری که به معنی وجود دارد
N منهای 1 مقایسه.

1184
00:49:35,070 --> 00:49:40,060
بنابراین یک چیز برای تحقق است
که در تکرار اول،

1185
00:49:40,060 --> 00:49:43,360
ما از طریق رفتن، ما به مقایسه
این two-- به طوری که 1.

1186
00:49:43,360 --> 00:49:46,685
این دو، سه، چهار.

1187
00:49:46,685 --> 00:49:48,070

1188
00:49:48,070 --> 00:49:55,050
بنابراین بعد از یک تکرار ما
در حال حاضر چهار مقایسه.

1189
00:49:55,050 --> 00:49:58,230
هنگامی که من صحبت کردن در مورد زمان اجرا و N.

1190
00:49:58,230 --> 00:50:04,680
N نشان دهنده تعداد مقایسه
به عنوان یک تابع از تعداد عناصر

1191
00:50:04,680 --> 00:50:05,570
ما داشته باشد.

1192
00:50:05,570 --> 00:50:06,430
OK؟

1193
00:50:06,430 --> 00:50:08,860
>> بنابراین ما از طریق رفتن، ما چهار.

1194
00:50:08,860 --> 00:50:11,780
دفعه بعد که می دانید ما نمی
باید برای مراقبت از این.

1195
00:50:11,780 --> 00:50:15,140
ما مقایسه این دو،
این دو، دو،

1196
00:50:15,140 --> 00:50:20,050
و اگر ما که بهینه سازی ندارد
با چهار حلقه که من نوشتم،

1197
00:50:20,050 --> 00:50:22,750
به شما خواهد بود نسبت به هر حال در اینجا.

1198
00:50:22,750 --> 00:50:26,170
بنابراین شما می توانید به
اجرا را از طریق آرایه

1199
00:50:26,170 --> 00:50:34,380
و N مقایسه N
بار، چرا که هر بار ما

1200
00:50:34,380 --> 00:50:36,670
اجرا از طریق آن ما برای مرتب کردن یک چیز.

1201
00:50:36,670 --> 00:50:38,300

1202
00:50:38,300 --> 00:50:41,475
>> و هر بار که ما را از طریق اجرا
آرایه، ما را مقایسه N.

1203
00:50:41,475 --> 00:50:42,920

1204
00:50:42,920 --> 00:50:46,330
بنابراین در زمان اجرا ما این است
در واقع N مربع، که

1205
00:50:46,330 --> 00:50:48,400
است در بدتر ما
ورود به سیستم پایان چرا که

1206
00:50:48,400 --> 00:50:51,965
یعنی اگر ما چهار به حال
میلیارد عناصر، آن را

1207
00:50:51,965 --> 00:50:55,260
به ما را چهار میلیارد
به جای 32 مربع.

1208
00:50:55,260 --> 00:51:01,240
بنابراین بهترین زمان اجرا،
اما برای برخی از چیزها،

1209
00:51:01,240 --> 00:51:04,610
شما می دانید، اگر شما در هستی
محدوده خاصی از عناصر

1210
00:51:04,610 --> 00:51:06,540
مرتب سازی بر حباب ممکن است خوب استفاده کنید.

1211
00:51:06,540 --> 00:51:07,530
>> OK.

1212
00:51:07,530 --> 00:51:12,290
بنابراین در حال حاضر بهترین زمان اجرا مورد است؟

1213
00:51:12,290 --> 00:51:14,357

1214
00:51:14,357 --> 00:51:14,940
دانشجو: صفر؟

1215
00:51:14,940 --> 00:51:16,420
و یا 1؟

1216
00:51:16,420 --> 00:51:18,140
>> استاد: پس 1 را
یکی مقایسه.

1217
00:51:18,140 --> 00:51:19,114
راست.

1218
00:51:19,114 --> 00:51:20,002
>> دانشجو: N منهای 1؟

1219
00:51:20,002 --> 00:51:21,380

1220
00:51:21,380 --> 00:51:22,320
>> استاد: پس، آره.

1221
00:51:22,320 --> 00:51:22,990
بنابراین N منهای 1.

1222
00:51:22,990 --> 00:51:26,510
هر زمان که شما یک مفهوم مانند N
منهای 1، ما تمایل به فقط آن را رها کردن

1223
00:51:26,510 --> 00:51:31,680
و ما فقط می گویند N به خاطر شما
برای مقایسه هر یک از these-- هر جفت.

1224
00:51:31,680 --> 00:51:36,470
بنابراین این امر می تواند N منهای 1، که ما
ما فقط می خواهم بگویم این است حدود N.

1225
00:51:36,470 --> 00:51:39,280
هنگامی که شما با خرید و فروش در زمان اجرا،
همه چیز را در تخمین است.

1226
00:51:39,280 --> 00:51:43,860
تا زمانی که توان است
درست است، شما خیلی خوب است.

1227
00:51:43,860 --> 00:51:45,700
>> که ما چگونه با آن برخورد.

1228
00:51:45,700 --> 00:51:47,410

1229
00:51:47,410 --> 00:51:51,780
به طوری که بهترین حالت است N، که
بدان معنی است که این فهرست در حال حاضر طبقه بندی شده اند،

1230
00:51:51,780 --> 00:51:54,320
و همه ما این است که از طریق اجرا
و بررسی کنید که آن را طبقه بندی شده اند.

1231
00:51:54,320 --> 00:51:56,110

1232
00:51:56,110 --> 00:51:56,855
سرد.

1233
00:51:56,855 --> 00:51:57,355
همه راست.

1234
00:51:57,355 --> 00:51:58,980

1235
00:51:58,980 --> 00:52:01,920
همانگونه که شما در اینجا مشاهده کنید ما
فقط باید برخی ها نمودار ها تازه تر.

1236
00:52:01,920 --> 00:52:02,660
بنابراین N مربع.

1237
00:52:02,660 --> 00:52:03,780

1238
00:52:03,780 --> 00:52:05,120
سرگرم کننده است.

1239
00:52:05,120 --> 00:52:09,730
بسیار بدتر از N به عنوان ما می بینیم، و
خیلی، خیلی بدتر از ورود 2N.

1240
00:52:09,730 --> 00:52:12,060
و سپس شما را نیز به ورود سیاهههای مربوط را دریافت کنید.

1241
00:52:12,060 --> 00:52:18,020
و تو را به 124، شما را به دریافت
مانند ستاره ورود، که مانند دیوانه.

1242
00:52:18,020 --> 00:52:20,172
بنابراین اگر شما علاقه مند هستید،
ورود مراجعه ستاره.

1243
00:52:20,172 --> 00:52:20,880
این نوع از سرگرم کننده است.

1244
00:52:20,880 --> 00:52:22,800

1245
00:52:22,800 --> 00:52:24,220
بنابراین ما باید این نمودار بزرگ است.

1246
00:52:24,220 --> 00:52:25,360

1247
00:52:25,360 --> 00:52:28,720
فقط یک سر این
نمودار فوق العاده به

1248
00:52:28,720 --> 00:52:31,350
برای میان مدت چون ما
طولانی به شما این رقیق بپرسید.

1249
00:52:31,350 --> 00:52:36,090
پس فقط سر، این باید در خود
اواسط مدت در بازی ورق زیبا خود را

1250
00:52:36,090 --> 00:52:36,616
وجود دارد.

1251
00:52:36,616 --> 00:52:37,990
بنابراین ما فقط در مرتب سازی بر حباب نگاه کرد.

1252
00:52:37,990 --> 00:52:39,510

1253
00:52:39,510 --> 00:52:42,370
بدترین حالت، N مربع، بهترین حالت، N.

1254
00:52:42,370 --> 00:52:43,367

1255
00:52:43,367 --> 00:52:44,950
و ما قصد داریم تا در دیگران است.

1256
00:52:44,950 --> 00:52:47,940
>> و همانطور که می بینید، تنها
یکی که واقعا خوب

1257
00:52:47,940 --> 00:52:50,910
مرتب سازی بر ادغام، که ما آن را به همین دلیل است.

1258
00:52:50,910 --> 00:52:52,690

1259
00:52:52,690 --> 00:52:55,215
بنابراین ما در حال رفتن به رفتن به
بعدی یک نوع انتخاب here--.

1260
00:52:55,215 --> 00:52:56,360

1261
00:52:56,360 --> 00:52:58,420
آیا کسی به یاد داشته باشید که چگونه
انتخاب مرتب سازی بر کار کرده است؟

1262
00:52:58,420 --> 00:53:05,200

1263
00:53:05,200 --> 00:53:05,700
برو برای آن.

1264
00:53:05,700 --> 00:53:08,210
>> دانشجو: در واقع از طریق رفتن
نظم و ایجاد یک لیست جدید.

1265
00:53:08,210 --> 00:53:11,001
و فقط به عنوان شما در حال قرار دادن عناصر
در، آنها را در جای مناسب قرار داده

1266
00:53:11,001 --> 00:53:11,750
در فهرست جدید.

1267
00:53:11,750 --> 00:53:14,040
>> استاد: به طوری که برای تلفن های موبایل
بیشتر شبیه به مرتب سازی بر درج.

1268
00:53:14,040 --> 00:53:15,040
اما شما واقعا نزدیک است.

1269
00:53:15,040 --> 00:53:15,915
آنها خیلی مشابه هستند.

1270
00:53:15,915 --> 00:53:17,440
حتی من آنها را مخلوط گاهی اوقات.

1271
00:53:17,440 --> 00:53:18,981
پیش از این بخش من مانند بود، صبر کنید.

1272
00:53:18,981 --> 00:53:20,130

1273
00:53:20,130 --> 00:53:20,630
OK.

1274
00:53:20,630 --> 00:53:24,141
پس چه می خواهید
انجام انتخاب مرتب سازی بر است،

1275
00:53:24,141 --> 00:53:25,890
راه شما می توانید فکر می کنم
در مورد آن و راه

1276
00:53:25,890 --> 00:53:30,140
من مطمئن شوید من سعی می کنم می کنید
آنها را مخلوط است، آن را می رود از طریق

1277
00:53:30,140 --> 00:53:33,280
و آن را انتخاب
کوچکترین عدد و

1278
00:53:33,280 --> 00:53:36,070
قرار می دهد که در ابتدای فهرست شما.

1279
00:53:36,070 --> 00:53:37,730
آن را جا به جا با آن نقطه اول است.

1280
00:53:37,730 --> 00:53:42,600

1281
00:53:42,600 --> 00:53:45,370
آنها در واقع یک مثال برای من داشته باشد.

1282
00:53:45,370 --> 00:53:46,540
بسیار جذاب است.

1283
00:53:46,540 --> 00:53:50,130
پس فقط یک راه برای انتخاب it-- فکر می کنم
مرتب کردن بر اساس، کوچکترین ارزش را انتخاب کنید.

1284
00:53:50,130 --> 00:53:51,940
و ما قصد داریم به
اجرا را از طریق مثال

1285
00:53:51,940 --> 00:53:55,320
که من فکر می کنم به دلیل کمک خواهد کرد
من فکر می کنم تصاویری همیشه کمک کند.

1286
00:53:55,320 --> 00:53:58,510
بنابراین ما شروع با چیزی
که به طور کامل جدانشده است.

1287
00:53:58,510 --> 00:54:00,730
سرخ جدانشده خواهد بود،
سبز خواهد شد طبقه بندی شده اند.

1288
00:54:00,730 --> 00:54:02,190
این همه حس را در یک ثانیه.

1289
00:54:02,190 --> 00:54:08,950
>> بنابراین ما از طریق رفتن و ما تکرار
از آغاز تا پایان.

1290
00:54:08,950 --> 00:54:12,320
و ما می گویند، OK، 2 است
تعداد کوچکترین ما.

1291
00:54:12,320 --> 00:54:15,680
بنابراین ما در حال رفتن به 2 و ما قصد داریم
به این حرکت را به جلو آرایه ما

1292
00:54:15,680 --> 00:54:17,734
زیرا این
تعداد کوچکترین ما.

1293
00:54:17,734 --> 00:54:19,150
بنابراین این چیزی است که این انجام شده است در اینجا.

1294
00:54:19,150 --> 00:54:20,820
این فقط رفتن به مبادله آن دو.

1295
00:54:20,820 --> 00:54:21,850

1296
00:54:21,850 --> 00:54:25,450
بنابراین در حال حاضر ما یک طبقه بندی شده اند
بخشی و بخش جدانشده.

1297
00:54:25,450 --> 00:54:27,810
و چه خوب است به خاطر داشته باشید
درباره انتخاب مرتب سازی بر

1298
00:54:27,810 --> 00:54:30,690
این است که ما فقط انتخاب
از بخش جدانشده.

1299
00:54:30,690 --> 00:54:32,220

1300
00:54:32,220 --> 00:54:34,527
>> بخش مرتب شده شما فقط به تنهایی ترک.

1301
00:54:34,527 --> 00:54:35,660
MM-HM؟

1302
00:54:35,660 --> 00:54:38,452
>> دانشجو: چگونه آن را می دانم چه چیزی است
کوچکترین بدون مقایسه آن

1303
00:54:38,452 --> 00:54:39,868
به هر مقدار دیگر در آرایه.

1304
00:54:39,868 --> 00:54:41,250
استاد: این کار مقایسه آن.

1305
00:54:41,250 --> 00:54:42,041
ما می خواهیم که نادیده گرفته شوند.

1306
00:54:42,041 --> 00:54:43,850
این فقط به طور کلی کلی است.

1307
00:54:43,850 --> 00:54:44,831
آره.

1308
00:54:44,831 --> 00:54:47,205
هنگامی که ما نوشتن کد من
مطمئن هستم که شما راضی تر.

1309
00:54:47,205 --> 00:54:48,696

1310
00:54:48,696 --> 00:54:53,030
اما شما این ذخیره برای اولین بار
عنصر به عنوان کوچکترین.

1311
00:54:53,030 --> 00:54:56,110
شما مقایسه و شما
می گویند، خوب، آن را کوچکتر است؟

1312
00:54:56,110 --> 00:54:56,660
بله.

1313
00:54:56,660 --> 00:54:57,460
آن را نگه دارید.

1314
00:54:57,460 --> 00:54:58,640
در اینجا آن است که کوچکتر؟

1315
00:54:58,640 --> 00:54:59,660
هیچ؟

1316
00:54:59,660 --> 00:55:02,510
>> این کوچکترین خود است،
جابهجا کردن آن را به ارزش خود را.

1317
00:55:02,510 --> 00:55:06,340
و شما بسیار خوشحال می شود
زمانی که ما از طریق کد بروید.

1318
00:55:06,340 --> 00:55:07,510

1319
00:55:07,510 --> 00:55:13,970
بنابراین ما از طریق رفتن، که ما آن را مبادله، تا بعد
ما در این بخش جدانشده است.

1320
00:55:13,970 --> 00:55:15,810
بنابراین ما در حال رفتن به انتخاب سه نفر.

1321
00:55:15,810 --> 00:55:18,890
ما در حال رفتن به آن را در در
پایان بخش مرتب شده است.

1322
00:55:18,890 --> 00:55:20,267

1323
00:55:20,267 --> 00:55:23,100
و ما فقط رفتن به انجام
که انجام این کار، و انجام آن.

1324
00:55:23,100 --> 00:55:24,130

1325
00:55:24,130 --> 00:55:27,420
بنابراین این نوع ما را از شبه در اینجا است.

1326
00:55:27,420 --> 00:55:29,470

1327
00:55:29,470 --> 00:55:31,380
ما آن را در اینجا در یک دوم کد.

1328
00:55:31,380 --> 00:55:34,140

1329
00:55:34,140 --> 00:55:37,270
اما تنها چیزی به راه رفتن
در سطح بالا است.

1330
00:55:37,270 --> 00:55:40,275
شما در حال رفتن به رفتن از
من برابر با 0 تا N منهای 2.

1331
00:55:40,275 --> 00:55:41,570

1332
00:55:41,570 --> 00:55:43,530
که بهینه سازی دیگری است.

1333
00:55:43,530 --> 00:55:45,020
نگران نباشید بیش از حد در مورد آن.

1334
00:55:45,020 --> 00:55:46,620
بنابراین همانطور که گفت شد.

1335
00:55:46,620 --> 00:55:49,660

1336
00:55:49,660 --> 00:55:54,406
به عنوان یعقوب گفت، چگونه کار می کنیم
پیگیری آنچه حداقل ما است؟

1337
00:55:54,406 --> 00:55:55,030
چگونه ما می دانیم؟

1338
00:55:55,030 --> 00:55:57,060
ما باید به مقایسه
همه چیز را در لیست ما است.

1339
00:55:57,060 --> 00:55:59,600
>> بنابراین حداقل برابر من.

1340
00:55:59,600 --> 00:56:03,870
این فقط در این مورد گفت:
شاخص حداقل مقدار ما.

1341
00:56:03,870 --> 00:56:07,660
پس آن را به تکرار از طریق
و از آن می رود از j برابر من به علاوه 1.

1342
00:56:07,660 --> 00:56:11,420
بنابراین ما در حال حاضر می دانیم که
که اولین عنصر ما است.

1343
00:56:11,420 --> 00:56:13,240
ما نیازی به مقایسه آن را به خودی خود.

1344
00:56:13,240 --> 00:56:16,970
بنابراین ما شروع آن نسبت به آینده
یکی همین دلیل است که آن را به من به همراه 1 تا N

1345
00:56:16,970 --> 00:56:20,110
منهای 1 است، که
پایان آرایه وجود دارد.

1346
00:56:20,110 --> 00:56:25,090
و ما اگر آرایه در گفت
J کمتر از آرایه دقیقه می باشد،

1347
00:56:25,090 --> 00:56:29,200
پس ما که در آن جابهجا
حداقل شاخص ما است.

1348
00:56:29,200 --> 00:56:37,470
>> و اگر در دقیقه است به من برابر نیست، به عنوان
در جایی که ما به بیش از اینجا بود.

1349
00:56:37,470 --> 00:56:38,950

1350
00:56:38,950 --> 00:56:41,790
پس چون زمانی که ما برای اولین بار این یکی.

1351
00:56:41,790 --> 00:56:49,310
در این مورد، آن را در شروع
صفر آن تا پایان بودن دو.

1352
00:56:49,310 --> 00:56:53,010
بنابراین دقیقه که برابر من در پایان نیست.

1353
00:56:53,010 --> 00:56:55,720
که اجازه می دهد ما می دانیم که
ما باید به آنها مبادله.

1354
00:56:55,720 --> 00:56:57,420

1355
00:56:57,420 --> 00:57:00,470
من مانند یک مثال احساس
خیلی بیشتر از این کمک خواهد کرد.

1356
00:57:00,470 --> 00:57:04,970
پس من این را با شما بچه ها کد
در حال حاضر و من فکر می کنم آن را بهتر خواهید بود.

1357
00:57:04,970 --> 00:57:07,380

1358
00:57:07,380 --> 00:57:11,350
>> انواع تمایل به کار در آن راه که
آن اغلب بهتر فقط به آنها نگاه کنید.

1359
00:57:11,350 --> 00:57:12,780

1360
00:57:12,780 --> 00:57:17,280
بنابراین آنچه ما می خواهیم انجام دهیم این است
ما برای اولین بار می خواهید کوچکترین

1361
00:57:17,280 --> 00:57:19,890
عنصر در جایگاه خود را در آرایه.

1362
00:57:19,890 --> 00:57:21,280
دقیقا همان چیزی یعقوب گفت.

1363
00:57:21,280 --> 00:57:23,090
شما نیاز به ذخیره که به نحوی.

1364
00:57:23,090 --> 00:57:25,900
بنابراین ما در حال رفتن به شروع در اینجا
شمارش آرایه.

1365
00:57:25,900 --> 00:57:28,970
ما در حال رفتن به می گویند آن ما
یکی از اولین فقط برای شروع با.

1366
00:57:28,970 --> 00:57:38,308
بنابراین ما در حال رفتن به بین المللی
کوچکترین به آرایه برابر من است.

1367
00:57:38,308 --> 00:57:40,500

1368
00:57:40,500 --> 00:57:45,050
>> بنابراین یک چیز را به اطلاع، هر
زمان این حلقه اجرا،

1369
00:57:45,050 --> 00:57:48,550
ما در حال شروع یک قدم بیشتر همراه است.

1370
00:57:48,550 --> 00:57:54,780

1371
00:57:54,780 --> 00:57:57,440
هنگامی که ما شروع ما در این یکی نگاه کنید.

1372
00:57:57,440 --> 00:58:00,840
دفعه بعد که ما از طریق تکرار،
ما در حال شروع در این یکی

1373
00:58:00,840 --> 00:58:02,680
و اختصاص آن کوچکترین مقدار ما.

1374
00:58:02,680 --> 00:58:10,450
پس از آن بسیار شبیه به مرتب سازی بر حباب
که در آن ما می دانیم که پس از یک پاس،

1375
00:58:10,450 --> 00:58:11,700
این عنصر آخرین طبقه بندی شده اند است.

1376
00:58:11,700 --> 00:58:12,810

1377
00:58:12,810 --> 00:58:15,120
با انتخاب مرتب سازی بر،
آن را فقط در مقابل است.

1378
00:58:15,120 --> 00:58:18,950
>> در هر گذر، ما می دانیم که
یکی از اولین طبقه بندی شده اند است.

1379
00:58:18,950 --> 00:58:21,360
بعد از پاس دوم،
دوم طبقه بندی شده اند خواهد شد.

1380
00:58:21,360 --> 00:58:26,470
و به عنوان شما را با نمونه های اسلاید را دیدم،
بخش طبقه بندی شده اند ما فقط نگه می دارد در حال رشد.

1381
00:58:26,470 --> 00:58:34,020
بنابراین با تنظیم کوچکترین یکی ما
به آرایه های من، همه آن را انجام می دهند

1382
00:58:34,020 --> 00:58:37,340
است محدود به آنچه
ما به دنبال در به طوری که

1383
00:58:37,340 --> 00:58:40,164
برای به حداقل رساندن تعداد
از مقایسه ما را.

1384
00:58:40,164 --> 00:58:41,770
آیا این را حس برای همه؟

1385
00:58:41,770 --> 00:58:42,920

1386
00:58:42,920 --> 00:58:46,380
آیا شما به من نیاز به از طریق آن اجرا
دوباره آهسته تر و یا به عبارت دیگر؟

1387
00:58:46,380 --> 00:58:47,180
من خوشحال هستم.

1388
00:58:47,180 --> 00:58:48,095

1389
00:58:48,095 --> 00:58:48,595
OK.

1390
00:58:48,595 --> 00:58:50,060

1391
00:58:50,060 --> 00:58:55,540
>> بنابراین ما در حال ذخیره سازی
ارزش در این مرحله،

1392
00:58:55,540 --> 00:58:57,840
اما ما همچنین می خواهم برای ذخیره صفحه.

1393
00:58:57,840 --> 00:59:01,010
بنابراین ما در حال رفتن به مغازه
موقعیت کوچکترین

1394
00:59:01,010 --> 00:59:02,770
یکی، که فقط برای رفتن به من.

1395
00:59:02,770 --> 00:59:04,357

1396
00:59:04,357 --> 00:59:05,440
بنابراین در حال حاضر یعقوب راضی است.

1397
00:59:05,440 --> 00:59:06,870
ما همه چیز ذخیره می شود.

1398
00:59:06,870 --> 00:59:08,240

1399
00:59:08,240 --> 00:59:11,870
و در حال حاضر ما نیاز به از طریق نگاه
بخش جدانشده از آرایه.

1400
00:59:11,870 --> 00:59:18,170
بنابراین در این مورد از این
خواهد بود جدانشده است.

1401
00:59:18,170 --> 00:59:20,980

1402
00:59:20,980 --> 00:59:22,462
این من است.

1403
00:59:22,462 --> 00:59:25,430

1404
00:59:25,430 --> 00:59:26,210
OK.

1405
00:59:26,210 --> 00:59:30,040
>> بنابراین آنچه که ما قصد انجام
برای رفتن به یک حلقه باشد.

1406
00:59:30,040 --> 00:59:32,066
هر زمان که شما نیاز به
تکرار از طریق یک آرایه،

1407
00:59:32,066 --> 00:59:33,440
ذهن شما می تواند برای یک حلقه به آن بروید.

1408
00:59:33,440 --> 00:59:34,760

1409
00:59:34,760 --> 00:59:38,090
بنابراین برای برخی از اعضای هیات K
equals-- چه فکر می کنم ما

1410
00:59:38,090 --> 00:59:39,700
K است که برابر با شروع کنم؟

1411
00:59:39,700 --> 00:59:41,580

1412
00:59:41,580 --> 00:59:44,766
این چیزی است که ما به عنوان کوچکترین ما مجموعه
ارزش و ما می خواهیم به مقایسه آن.

1413
00:59:44,766 --> 00:59:47,090
چه ما می خواهیم به مقایسه آن را به؟

1414
00:59:47,090 --> 00:59:48,730
این برای رفتن به این بعد، درست است؟

1415
00:59:48,730 --> 00:59:53,200
بنابراین ما می خواهیم K تا مقداردهی اولیه شود
به علاوه من 1 شروع می شود.

1416
00:59:53,200 --> 00:59:55,350

1417
00:59:55,350 --> 01:00:02,800
>> و ما می خواهیم K در این مورد ما
در حال حاضر حجم ذخیره شده در اینجا،

1418
01:00:02,800 --> 01:00:03,930
بنابراین ما فقط می تواند به اندازه استفاده کنید.

1419
01:00:03,930 --> 01:00:06,240
اندازه بودن اندازه آرایه.

1420
01:00:06,240 --> 01:00:09,620
و ما فقط به
به روز رسانی K توسط یکی در هر زمان.

1421
01:00:09,620 --> 01:00:17,410

1422
01:00:17,410 --> 01:00:17,910
سرد.

1423
01:00:17,910 --> 01:00:19,650

1424
01:00:19,650 --> 01:00:23,430
بنابراین در حال حاضر ما نیاز به پیدا کردن
کوچکترین عنصر در اینجا.

1425
01:00:23,430 --> 01:00:24,470

1426
01:00:24,470 --> 01:00:31,380
بنابراین اگر ما از طریق تکرار، ما
می خواهم بگویم، اگر آرایه در K

1427
01:00:31,380 --> 01:00:37,080
کمتر از کوچکترین value-- ما
این جایی است که ما در واقع هستید

1428
01:00:37,080 --> 01:00:42,950
پیگیری چه
کوچکترین here--

1429
01:00:42,950 --> 01:00:47,740
پس از آن ما می خواهیم به جابهجا
چه کوچکترین ارزش ما است.

1430
01:00:47,740 --> 01:00:50,645
>> این به این معنی است که، آه، ما هستیم
تکرار از طریق اینجا.

1431
01:00:50,645 --> 01:00:51,699

1432
01:00:51,699 --> 01:00:53,740
هر چه مقدار است که در اینجا است
نمی کوچکترین چیز ما است.

1433
01:00:53,740 --> 01:00:54,448
ما آن را نمی خواهیم.

1434
01:00:54,448 --> 01:00:56,100
ما می خواهیم به آن تخصیص دهید.

1435
01:00:56,100 --> 01:01:02,050
بنابراین اگر ما آن را مجدد، چه
شما فکر می کنید ممکن است در این کد اینجا؟

1436
01:01:02,050 --> 01:01:04,160
ما می خواهیم جابهجا
کوچکترین و موقعیت.

1437
01:01:04,160 --> 01:01:05,740

1438
01:01:05,740 --> 01:01:07,010
بنابراین در حال حاضر آنچه که کوچکترین است؟

1439
01:01:07,010 --> 01:01:08,422

1440
01:01:08,422 --> 01:01:09,130
دانشجو: آرایه K.

1441
01:01:09,130 --> 01:01:09,963
مربی: آرایه K.

1442
01:01:09,963 --> 01:01:13,480

1443
01:01:13,480 --> 01:01:15,956
و در حال حاضر چه جایگاهی است؟

1444
01:01:15,956 --> 01:01:20,940

1445
01:01:20,940 --> 01:01:23,000
شاخص از آنچه که
کوچکترین ارزش ما؟

1446
01:01:23,000 --> 01:01:24,030

1447
01:01:24,030 --> 01:01:24,530
این فقط ک.

1448
01:01:24,530 --> 01:01:25,690

1449
01:01:25,690 --> 01:01:27,790
بنابراین آرایه K، K، آنها هماهنگ باشد.

1450
01:01:27,790 --> 01:01:31,670

1451
01:01:31,670 --> 01:01:33,120
بنابراین ما می خواستیم جابهجا که.

1452
01:01:33,120 --> 01:01:34,390

1453
01:01:34,390 --> 01:01:39,950
و سپس بعد از ما در بر داشت کوچکترین ما،
بنابراین در پایان این حلقه

1454
01:01:39,950 --> 01:01:45,100
در اینجا ما پیدا کرده اند که چه کوچکترین ما
ارزش است، بنابراین ما فقط آن را مبادله.

1455
01:01:45,100 --> 01:01:47,100

1456
01:01:47,100 --> 01:01:50,816
در این مورد، مانند می گویند ما
کوچکترین ارزش است را اینجا ببینید.

1457
01:01:50,816 --> 01:01:51,940
این کوچکترین ارزش ما است.

1458
01:01:51,940 --> 01:01:57,690
>> ما فقط می خواهیم به آن مبادله در اینجا، این است که
آنچه که تابع مبادله در پایین

1459
01:01:57,690 --> 01:02:01,270
انجام داد، که ما آن را فقط نوشتم تا
با هم چند دقیقه پیش.

1460
01:02:01,270 --> 01:02:02,775
پس از آن باید نگاه آشنا.

1461
01:02:02,775 --> 01:02:04,320

1462
01:02:04,320 --> 01:02:08,030
و سپس آن را فقط تکرار خواهد شد
از طریق می رسد تا زمانی تمام راه

1463
01:02:08,030 --> 01:02:13,100
به پایان، که بدان معنی است که شما
صفر عناصری که جدانشده است

1464
01:02:13,100 --> 01:02:14,800
و هر چیز دیگری مرتب شده است.

1465
01:02:14,800 --> 01:02:16,216

1466
01:02:16,216 --> 01:02:16,715
را حس؟

1467
01:02:16,715 --> 01:02:18,010

1468
01:02:18,010 --> 01:02:19,280
کمی مشخص تر؟

1469
01:02:19,280 --> 01:02:19,990
کمک کد؟

1470
01:02:19,990 --> 01:02:21,720

1471
01:02:21,720 --> 01:02:26,410
>> دانشجو: برای اندازه، شما هرگز
واقعا آن را تعریف و یا تغییر آن،

1472
01:02:26,410 --> 01:02:27,340
چگونه آن را می دانم؟

1473
01:02:27,340 --> 01:02:32,380
>> استاد: پس یک چیز را به
متوجه اینجا size از نوع int است.

1474
01:02:32,380 --> 01:02:35,680
بنابراین ما گفت: در این نوع sort--
یک تابع در این case-- آن

1475
01:02:35,680 --> 01:02:40,770
مرتب سازی بر انتخاب، آن را به تصویب رساند
در با تابع.

1476
01:02:40,770 --> 01:02:43,460
بنابراین اگر آن را تصویب نمی شد
در، شما می توانید چیزی را انجام دهید

1477
01:02:43,460 --> 01:02:47,840
مانند با طول آرایه
یا شما می توانید از طریق تکرار

1478
01:02:47,840 --> 01:02:49,390
برای پیدا کردن طول.

1479
01:02:49,390 --> 01:02:52,680
اما از آنجا که آن را به تصویب رساند
در، ما فقط می تواند از آن استفاده کنید.

1480
01:02:52,680 --> 01:02:55,720
شما فقط فرض کنیم که کاربر
اندازه معتبر است که به شما

1481
01:02:55,720 --> 01:02:57,698
در واقع نشان دهنده
اندازه آرایه خود را.

1482
01:02:57,698 --> 01:02:59,461

1483
01:02:59,461 --> 01:02:59,960
سرد؟

1484
01:02:59,960 --> 01:03:01,610

1485
01:03:01,610 --> 01:03:05,870
>> اگر شما هر گونه مشکل با این
و یا می خواهید تمرین بیشتر برنامه نویسی انواع

1486
01:03:05,870 --> 01:03:08,050
در خود شما، شما باید
رفتن به study.cs50.

1487
01:03:08,050 --> 01:03:11,560

1488
01:03:11,560 --> 01:03:12,670
این یک ابزاری است.

1489
01:03:12,670 --> 01:03:15,040
آنها یک جستجوگر که
شما در واقع می تواند ارسال.

1490
01:03:15,040 --> 01:03:16,180
آنها این کار شبه.

1491
01:03:16,180 --> 01:03:19,310
آنها فیلم ها و اسلاید تر
از جمله آنهایی که من استفاده کنید.

1492
01:03:19,310 --> 01:03:23,150
بنابراین اگر شما هنوز هم احساس
کمی فازی، سعی کنید که از.

1493
01:03:23,150 --> 01:03:25,670
مثل همیشه، آمده با من صحبت کنی، بیش از حد.

1494
01:03:25,670 --> 01:03:26,320
سوال؟

1495
01:03:26,320 --> 01:03:28,611
>> دانشجو: آیا شما گفت
اندازه قبلا تعریف شده؟

1496
01:03:28,611 --> 01:03:29,234

1497
01:03:29,234 --> 01:03:29,900
استاد: بله.

1498
01:03:29,900 --> 01:03:35,570
اندازه قبلا تعریف کردن
در اینجا در اعلان تابع.

1499
01:03:35,570 --> 01:03:39,060
بنابراین شما تصور می کنیم که در گذشت
توسط کاربر، و برای سهولت کار،

1500
01:03:39,060 --> 01:03:41,896
ما قصد داریم که فرض کنیم که
کاربر به ما به اندازه درست باشد.

1501
01:03:41,896 --> 01:03:43,240
سرد.

1502
01:03:43,240 --> 01:03:44,390
به طوری که مرتب سازی بر اساس انتخاب است.

1503
01:03:44,390 --> 01:03:45,590

1504
01:03:45,590 --> 01:03:47,640
بچه ها، من می دانم که ما در حال یادگیری بسیاری است.

1505
01:03:47,640 --> 01:03:49,710
این داده های انبوه برای بخش.

1506
01:03:49,710 --> 01:03:51,880

1507
01:03:51,880 --> 01:03:57,340
بنابراین با آن، ما می رویم
برای رفتن به مرتبسازی درجی.

1508
01:03:57,340 --> 01:04:01,550

1509
01:04:01,550 --> 01:04:02,510
>> OK.

1510
01:04:02,510 --> 01:04:06,100
بنابراین قبل از این که ما را مجبور به انجام
تجزیه و تحلیل زمان اجرا ما در اینجا.

1511
01:04:06,100 --> 01:04:10,190
پس در بهترین حالت،
از آنجایی که من به شما اعطا نشان داد

1512
01:04:10,190 --> 01:04:11,960
جدول من در حال حاضر
نوع آن را به دور.

1513
01:04:11,960 --> 01:04:15,430
اما بهترین حالت در زمان اجرا، چه چیزی فکر می کنم ما؟

1514
01:04:15,430 --> 01:04:17,310

1515
01:04:17,310 --> 01:04:18,130
همه چیز طبقه بندی شده اند.

1516
01:04:18,130 --> 01:04:21,040

1517
01:04:21,040 --> 01:04:22,070
N مربع.

1518
01:04:22,070 --> 01:04:24,780
هر کسی یک توضیح
چرا شما فکر می کنید؟

1519
01:04:24,780 --> 01:04:29,060

1520
01:04:29,060 --> 01:04:30,519
>> دانشجو: شما مقایسه through--

1521
01:04:30,519 --> 01:04:31,268
استاد: راست.

1522
01:04:31,268 --> 01:04:32,540
شما از طریق مقایسه.

1523
01:04:32,540 --> 01:04:35,630
در هر تکرار، حتی اگر
ما یک طرح ساده از این یک،

1524
01:04:35,630 --> 01:04:38,950
شما هنوز هم در حال جستجو از طریق
همه چیز برای پیدا کردن یکی از کوچکترین.

1525
01:04:38,950 --> 01:04:42,390
بنابراین حتی اگر کوچکترین مقدار خود
است که در اینجا در آغاز،

1526
01:04:42,390 --> 01:04:44,710
شما هنوز هم آن را در مقایسه با
در برابر هر چیز دیگری

1527
01:04:44,710 --> 01:04:46,550
مطمئن شوید آن را کوچکترین چیز.

1528
01:04:46,550 --> 01:04:49,820
پس شما در نهایت در حال اجرا را از طریق
حدود N بار مربع.

1529
01:04:49,820 --> 01:04:51,090

1530
01:04:51,090 --> 01:04:51,590
همه راست.

1531
01:04:51,590 --> 01:04:52,785
و آنچه را که بدترین حالت است؟

1532
01:04:52,785 --> 01:04:54,350

1533
01:04:54,350 --> 01:04:57,980
همچنین N مربع دلیل این که شما در حال رفتن
به انجام است که همان روش.

1534
01:04:57,980 --> 01:05:01,670
بنابراین در این مورد، انتخاب
مرتب سازی بر چیزی

1535
01:05:01,670 --> 01:05:04,010
که ما نیز در زمان اجرا مورد انتظار تماس بگیرید.

1536
01:05:04,010 --> 01:05:07,400
بنابراین در دیگران، ما فقط می دانم
بالا و پایین محدوده.

1537
01:05:07,400 --> 01:05:11,180
بسته به اینکه چگونه دیوانه ما
لیست و یا چگونه جدانشده از آن است،

1538
01:05:11,180 --> 01:05:15,350
آنها بین N یا N مربع متفاوت است.

1539
01:05:15,350 --> 01:05:16,550
ما نمی دانیم.

1540
01:05:16,550 --> 01:05:22,820
>> اما از آنجا که مرتب سازی بر انتخاب است، همان
بدترین و بهترین حالت، که به ما می گوید که

1541
01:05:22,820 --> 01:05:25,880
مهم نیست که چه نوع از ورودی ما
داشته باشد، که آیا آن را به طور کامل

1542
01:05:25,880 --> 01:05:29,130
طبقه بندی شده اند و یا به طور کامل
معکوس طبقه بندی شده اند، آن را

1543
01:05:29,130 --> 01:05:30,740
رفتن به همان مقدار از زمان.

1544
01:05:30,740 --> 01:05:33,760
پس در آن صورت، اگر شما
به یاد داشته باشید از جدول ما،

1545
01:05:33,760 --> 01:05:38,610
آن را در واقع یک مقدار حال که
این دو نوع را ندارد،

1546
01:05:38,610 --> 01:05:40,390
که در زمان اجرا انتظار است.

1547
01:05:40,390 --> 01:05:43,350
بنابراین ما می دانیم که هر زمان که
ما اجرا انتخاب مرتب سازی بر،

1548
01:05:43,350 --> 01:05:45,380
آن را به تضمین
زمان N مربع اجرا شود.

1549
01:05:45,380 --> 01:05:46,630
هیچ تنوع وجود دارد.

1550
01:05:46,630 --> 01:05:47,630
این فقط انتظار می رود.

1551
01:05:47,630 --> 01:05:48,820

1552
01:05:48,820 --> 01:05:52,140
و، دوباره، اگر شما می خواهید برای یادگیری
بیشتر، را CS 124 در بهار.

1553
01:05:52,140 --> 01:05:55,370

1554
01:05:55,370 --> 01:05:56,712
همه راست.

1555
01:05:56,712 --> 01:05:57,545
ما این را دیده ام.

1556
01:05:57,545 --> 01:05:58,530

1557
01:05:58,530 --> 01:05:59,030
سرد.

1558
01:05:59,030 --> 01:06:00,930
مرتب سازی بر بنابراین درج.

1559
01:06:00,930 --> 01:06:03,330
و من احتمالا
از طریق این تصویر نشان دادن.

1560
01:06:03,330 --> 01:06:05,440
من نمی خواهد که شما بچه ها آن کد.

1561
01:06:05,440 --> 01:06:06,580
ما فقط از آن عبور کند.

1562
01:06:06,580 --> 01:06:10,500
بنابراین مرتب سازی بر درج نوع
از شبیه به انتخاب مرتب سازی بر

1563
01:06:10,500 --> 01:06:14,460
در این که ما هر دو جدانشده
و بخشی از آرایه طبقه بندی شده اند.

1564
01:06:14,460 --> 01:06:20,260
>> اما آنچه متفاوت است که
به عنوان ما را از طریق یک به یک رفتن،

1565
01:06:20,260 --> 01:06:24,210
ما فقط هر چه تعداد را
بعدی در جدانشده ما است،

1566
01:06:24,210 --> 01:06:28,507
و به درستی آن را به مرتب کردن بر اساس
به آرایه مرتب شده است.

1567
01:06:28,507 --> 01:06:30,090
آن را حس بیشتری را با یک مثال را.

1568
01:06:30,090 --> 01:06:31,140

1569
01:06:31,140 --> 01:06:35,430
بنابراین همه چیز به عنوان جدانشده شروع می شود،
فقط با انتخاب مرتب سازی بر دوست دارم.

1570
01:06:35,430 --> 01:06:38,740
و ما قصد داریم برای مرتب کردن این در
صعودی که ما بوده است.

1571
01:06:38,740 --> 01:06:40,360

1572
01:06:40,360 --> 01:06:43,340
بنابراین در اولین گذر ما
ما ارزش اول

1573
01:06:43,340 --> 01:06:46,700
و ما می گوییم، خوب، شما
در حال حاضر در یک لیست توسط خودتان.

1574
01:06:46,700 --> 01:06:49,150
>> از آنجا که شما در یک لیست هستند
توسط خودتان، شما طبقه بندی شده اند.

1575
01:06:49,150 --> 01:06:52,460
تبریک برای بودن
اولین عنصر در این مجموعه.

1576
01:06:52,460 --> 01:06:54,800
شما در حال حاضر در تمام خود را طبقه بندی شده اند.

1577
01:06:54,800 --> 01:06:58,900
بنابراین در حال حاضر ما یک طبقه بندی شده اند
و یک آرایه جدانشده.

1578
01:06:58,900 --> 01:07:01,760
بنابراین در حال حاضر ما برای اولین بار برد.

1579
01:07:01,760 --> 01:07:05,600
چه اتفاقی می افتد در اینجا بین
و در اینجا این است که ما می گویند،

1580
01:07:05,600 --> 01:07:08,890
OK، ما در حال رفتن به در نگاه
ارزش اول آرایه جدانشده ما

1581
01:07:08,890 --> 01:07:13,270
و ما در حال رفتن به آن را در ورودی آن
محل صحیح در آرایه مرتب شده است.

1582
01:07:13,270 --> 01:07:21,460
>> بنابراین آنچه که ما انجام میدهیم را 5 و
به ما می گویند، OK، 5 بزرگتر از 3 است،

1583
01:07:21,460 --> 01:07:24,630
بنابراین ما فقط به آن وارد سمت راست
در سمت راست است.

1584
01:07:24,630 --> 01:07:25,130
ما خوب است.

1585
01:07:25,130 --> 01:07:26,200

1586
01:07:26,200 --> 01:07:28,420
بنابراین پس از آن ما به یکی بعدی ما بروید.

1587
01:07:28,420 --> 01:07:29,720
و ما را 2.

1588
01:07:29,720 --> 01:07:34,330
ما می گوییم، خوب، 2 کمتر است
از 3، بنابراین ما می دانیم که آن را

1589
01:07:34,330 --> 01:07:36,220
نیاز به در می شود
جلو لیست ما در حال حاضر.

1590
01:07:36,220 --> 01:07:41,800
بنابراین آنچه که ما انجام دهیم این است که ما فشار 3 و 5 پایین
و ما حرکت 2 به که برای اولین بار از حافظه.

1591
01:07:41,800 --> 01:07:42,990

1592
01:07:42,990 --> 01:07:45,870
بنابراین ما فقط آن را به قرار دادن
محل صحیح آن باید باشد.

1593
01:07:45,870 --> 01:07:46,960

1594
01:07:46,960 --> 01:07:49,470
>> پس از آن ما در نگاه ما
یک بعد، و ما می گویند 6.

1595
01:07:49,470 --> 01:07:53,620
OK، 6 بزرگتر از است
همه چیز را در آرایه مرتب شده ما،

1596
01:07:53,620 --> 01:07:56,000
بنابراین ما فقط آن را بر روی برچسب به پایان است.

1597
01:07:56,000 --> 01:07:56,960
و سپس ما در 4 نگاه کنید.

1598
01:07:56,960 --> 01:07:58,130

1599
01:07:58,130 --> 01:08:03,020
4 کمتر از 6 است، آن را کمتر
از 5 اما آن را بیشتر از 3.

1600
01:08:03,020 --> 01:08:06,270
بنابراین ما فقط آن را به سمت راست وارد
وسط بین 3 و 5.

1601
01:08:06,270 --> 01:08:07,380

1602
01:08:07,380 --> 01:08:10,530
بنابراین برای اینکه که کمی
کمی ملموس تر،

1603
01:08:10,530 --> 01:08:12,280
در اینجا نوع است
ایده از آنچه اتفاق افتاده است.

1604
01:08:12,280 --> 01:08:16,430
بنابراین برای هر یک از عناصر جدانشده، ما
تعیین جایی که در قسمت مرتب

1605
01:08:16,430 --> 01:08:17,090
آن است.

1606
01:08:17,090 --> 01:08:20,680
>> بنابراین با در نظر گرفتن
طبقه بندی شده اند و جدانشده،

1607
01:08:20,680 --> 01:08:26,080
ما باید از طریق شکل و گذشتن
از جایی که آن را در آرایه مرتب شده متناسب.

1608
01:08:26,080 --> 01:08:31,460
و ما آن را درج کنید با تغییر
عناصر در سمت راست آن را به پایین.

1609
01:08:31,460 --> 01:08:34,910
و پس از آن ما فقط نگه داشتن
تکرار از طریق تا زمانی که ما

1610
01:08:34,910 --> 01:08:39,270
یک لیست به طور کامل طبقه بندی شده اند
که در آن جدانشده است در حال حاضر صفر

1611
01:08:39,270 --> 01:08:41,720
و مرتب طول می کشد تا
کل لیست ما است.

1612
01:08:41,720 --> 01:08:43,146

1613
01:08:43,146 --> 01:08:45,854
پس، دوباره، تا همه چیز را حتی
بتن تر، ما شبه.

1614
01:08:45,854 --> 01:08:47,979

1615
01:08:47,979 --> 01:08:52,410
>> بنابراین اساسا برای من است
0 برابر با N منهای 1،

1616
01:08:52,410 --> 01:08:54,790
که فقط طول آرایه ما است.

1617
01:08:54,790 --> 01:09:00,979
در حال حاضر برخی از عناصر برابر است که
آرایه اول و یا شاخص برای اولین بار.

1618
01:09:00,979 --> 01:09:03,200
ما مجموعه ای J به آن برابر است.

1619
01:09:03,200 --> 01:09:04,649

1620
01:09:04,649 --> 01:09:09,210
بنابراین در حالی که بیشتر از J است
صفر و آرایه، J منهای 1

1621
01:09:09,210 --> 01:09:11,660
بزرگتر از است
عنصر، پس همه که انجام

1622
01:09:11,660 --> 01:09:17,479
است مطمئن شوید که
J خود را واقعا نشان دهنده

1623
01:09:17,479 --> 01:09:20,010
بخش جدانشده از آرایه.

1624
01:09:20,010 --> 01:09:30,745
>> بنابراین در حالی که هنوز هم چیزهایی وجود دارد
برای مرتب کردن و J منهای is-- چه

1625
01:09:30,745 --> 01:09:31,840
عنصر او است؟

1626
01:09:31,840 --> 01:09:34,760
J هرگز در اینجا تعریف شده است.

1627
01:09:34,760 --> 01:09:35,677
این نوع از آزار دهنده است.

1628
01:09:35,677 --> 01:09:36,176
OK.

1629
01:09:36,176 --> 01:09:36,689
به هر حال.

1630
01:09:36,689 --> 01:09:39,899
بنابراین J منهای 1، شما چک کردن
عنصر قبل از آن.

1631
01:09:39,899 --> 01:09:46,460
شما می گویید، OK، عنصر است
قبل از هر جا که من am-- بیایید

1632
01:09:46,460 --> 01:09:47,540
در واقع این رسم است.

1633
01:09:47,540 --> 01:09:52,580

1634
01:09:52,580 --> 01:09:56,830
بنابراین اجازه دهید می گویند این است
مثل در گذر دوم ما است.

1635
01:09:56,830 --> 01:09:59,525
بنابراین من در حال رفتن به برابر باشد
به 1 است که در اینجا.

1636
01:09:59,525 --> 01:10:03,310

1637
01:10:03,310 --> 01:10:06,025
>> بنابراین من در حال رفتن به برابر با 1 باشد.

1638
01:10:06,025 --> 01:10:09,510

1639
01:10:09,510 --> 01:10:13,702
این امر می تواند 2، 4، 5، 6، 7.

1640
01:10:13,702 --> 01:10:16,060

1641
01:10:16,060 --> 01:10:16,750
همه راست.

1642
01:10:16,750 --> 01:10:20,945
بنابراین عنصر ما در این مورد
در حال رفتن به به 4 برابر می شود.

1643
01:10:20,945 --> 01:10:22,110

1644
01:10:22,110 --> 01:10:24,946
و ما باید برخی از J که
رفتن به برابر با 1 باشد.

1645
01:10:24,946 --> 01:10:29,770

1646
01:10:29,770 --> 01:10:30,971
اوه، J یک طرح ساده است.

1647
01:10:30,971 --> 01:10:31,720
این چیزی است که در آن است.

1648
01:10:31,720 --> 01:10:35,680
بنابراین J به من برابر است، پس چه است این
ضرب المثل این است که ما به عنوان حرکت به جلو،

1649
01:10:35,680 --> 01:10:37,530
ما فقط مطمئن شوید
که ما بیش نیست

1650
01:10:37,530 --> 01:10:43,520
نمایه سازی این راه زمانی که ما در حال تلاش
برای وارد کردن همه چیز را به لیست طبقه بندی شده اند ما.

1651
01:10:43,520 --> 01:10:49,850
>> بنابراین، هنگامی که J برابر با 1 در این مورد است و
آرایه J منهای one-- تا آرایه J منهای 1

1652
01:10:49,850 --> 01:10:54,610
2 در این case-- اگر این
بیشتر از این عنصر،

1653
01:10:54,610 --> 01:10:57,700
سپس همه این است که انجام
است تغییر چیزهایی که از پایین.

1654
01:10:57,700 --> 01:11:04,790
بنابراین در این مورد، آرایه J منهای یک
خواهد بود آرایه صفر است که 2.

1655
01:11:04,790 --> 01:11:08,430
2 نمی باشد بزرگتر از 4،
و این کار را اجرا نمی کند.

1656
01:11:08,430 --> 01:11:11,460
بنابراین تغییر حرکت نمی کردن.

1657
01:11:11,460 --> 01:11:18,790
چه می کند این است در اینجا فقط
حرکت آرایه مرتب شده خود را کاهش دهید.

1658
01:11:18,790 --> 01:11:22,340

1659
01:11:22,340 --> 01:11:26,400
در این مورد، در واقع، ما
می تواند do-- اجازه دهید این 3.

1660
01:11:26,400 --> 01:11:28,080

1661
01:11:28,080 --> 01:11:31,970
بنابراین اگر ما به از طریق راه رفتن با هستی
این مثال، ما در حال حاضر در اینجا.

1662
01:11:31,970 --> 01:11:32,740
این طبقه بندی شده اند است.

1663
01:11:32,740 --> 01:11:34,492

1664
01:11:34,492 --> 01:11:35,200
این جدانشده است.

1665
01:11:35,200 --> 01:11:39,090

1666
01:11:39,090 --> 01:11:39,860
سرد؟

1667
01:11:39,860 --> 01:11:46,620
ولی من به 2 برابر است، بنابراین
عنصر ما را به 3 برابر است.

1668
01:11:46,620 --> 01:11:47,920

1669
01:11:47,920 --> 01:11:52,270
و ما را به J 2 برابر است.

1670
01:11:52,270 --> 01:12:00,620
بنابراین ما از طریق و ما نگاه
می گویند، OK، یک آرایه J منفی است

1671
01:12:00,620 --> 01:12:03,470
بزرگتر از عنصر
که ما به دنبال در؟

1672
01:12:03,470 --> 01:12:05,540
و پاسخ مثبت است، درست است؟

1673
01:12:05,540 --> 01:12:11,275
4 بیشتر از 3 و j است
2، پس این کد را اجرا میکند.

1674
01:12:11,275 --> 01:12:12,510

1675
01:12:12,510 --> 01:12:18,550
>> بنابراین در حال حاضر چه کار می کنیم یک آرایه در
2، تا حق در اینجا، ما آنها را مبادله.

1676
01:12:18,550 --> 01:12:25,620
بنابراین ما فقط می گویند، OK، آرایه
در حال حاضر 2 رفتن به 3.

1677
01:12:25,620 --> 01:12:28,130

1678
01:12:28,130 --> 01:12:32,340
و J است که برابر
J منهای 1 است که 1.

1679
01:12:32,340 --> 01:12:34,590

1680
01:12:34,590 --> 01:12:37,200
که وحشتناک است، اما
شما بچه ها می توانید از ایده.

1681
01:12:37,200 --> 01:12:38,360
J در حال حاضر برابر با 1.

1682
01:12:38,360 --> 01:12:44,360
و آرایه j است که فقط برای رفتن به
به عنصر ما، که 4 برابر است.

1683
01:12:44,360 --> 01:12:45,950

1684
01:12:45,950 --> 01:12:48,570
من چیزی پاک من باید نیست
داشته و یا چیزی miswrote،

1685
01:12:48,570 --> 01:12:49,910
اما شما بچه ها ایده را دریافت می.

1686
01:12:49,910 --> 01:12:50,640
>> این در N حرکت می کند.

1687
01:12:50,640 --> 01:12:51,920

1688
01:12:51,920 --> 01:12:57,960
و پس از آن اگر این بود، آن را حلقه
دوباره و آن را می گویند، OK، J 1 در حال حاضر است.

1689
01:12:57,960 --> 01:13:00,665
و آرایه J منهای 1 در حال حاضر 2.

1690
01:13:00,665 --> 01:13:01,750

1691
01:13:01,750 --> 01:13:03,760
آیا کمتر از 2 عنصر ما؟

1692
01:13:03,760 --> 01:13:04,540
هیچ؟

1693
01:13:04,540 --> 01:13:07,970
این بدان معناست که ما کرده ایم
درج این عنصر

1694
01:13:07,970 --> 01:13:10,110
در نقطه درست در آرایه مرتب شده است.

1695
01:13:10,110 --> 01:13:14,400
پس ما می توانیم این را و ما می گویند،
OK، آرایه مرتب شده است ما در اینجا.

1696
01:13:14,400 --> 01:13:19,940
و آن را از این تعداد 6 را و
مانند، OK، 6 کمتر از این تعداد؟

1697
01:13:19,940 --> 01:13:20,480
هیچ؟

1698
01:13:20,480 --> 01:13:21,080
سرد.

1699
01:13:21,080 --> 01:13:22,680
خوب هستیم.

1700
01:13:22,680 --> 01:13:23,530
>> آیا دوباره آن را.

1701
01:13:23,530 --> 01:13:24,740
ما می گوییم 7.

1702
01:13:24,740 --> 01:13:29,010
7 کمتر از پایان
از آرایه مرتب شده ما؟

1703
01:13:29,010 --> 01:13:29,520
شماره

1704
01:13:29,520 --> 01:13:30,430
بنابراین خوب هستیم.

1705
01:13:30,430 --> 01:13:32,760
پس این که طبقه بندی شده اند می شود.

1706
01:13:32,760 --> 01:13:38,610
در واقع همه این کار را
است این گفت را

1707
01:13:38,610 --> 01:13:42,060
عنصر اول
آرایه جدانشده خود را،

1708
01:13:42,060 --> 01:13:46,010
کشف کردن که در آن می رود
در آرایه مرتب شده خود را.

1709
01:13:46,010 --> 01:13:48,780
و این فقط طول می کشد مراقبت
معاوضه به انجام این کار.

1710
01:13:48,780 --> 01:13:51,300
شما اساسا مبادله
تا زمانی که در نقطه سمت راست است.

1711
01:13:51,300 --> 01:13:53,600

1712
01:13:53,600 --> 01:13:56,990
تصویر بصری است که شما هستید
حرکت همه چیز را با انجام آن است.

1713
01:13:56,990 --> 01:13:59,420
>> پس آن را مانند نیم حباب نوعی-esque.

1714
01:13:59,420 --> 01:14:02,280

1715
01:14:02,280 --> 01:14:03,420
مطالعه 50 را بررسی کنید.

1716
01:14:03,420 --> 01:14:06,000
من به شدت توصیه می شود سعی
کد این در خود تغییر دهید.

1717
01:14:06,000 --> 01:14:07,220

1718
01:14:07,220 --> 01:14:12,450
اگر شما هر گونه مسائل و یا می خواهید به
کد نمونه را مشاهده کنید برای مرتبسازی درجی،

1719
01:14:12,450 --> 01:14:13,750
لطفا اجازه دهید من می دانم.

1720
01:14:13,750 --> 01:14:14,500
من همیشه در اطراف هستم.

1721
01:14:14,500 --> 01:14:16,600

1722
01:14:16,600 --> 01:14:20,200
بنابراین بدترین حالت زمان اجرا
و بهترین حالت در زمان اجرا.

1723
01:14:20,200 --> 01:14:30,700
همانطور که شما پسر از جدول را دیدم من در حال حاضر
شما نشان داد، آن را به هر دو N مربع و N.

1724
01:14:30,700 --> 01:14:35,590
>> بنابراین نوع خارج شدن از آنچه که ما صحبت کردیم
درباره با انواع قبلی ما، بدترین

1725
01:14:35,590 --> 01:14:38,760
مورد در زمان اجرا است که اگر
آن را به طور کامل نامرتب،

1726
01:14:38,760 --> 01:14:42,530
ما باید به مقایسه تمام این بار N.

1727
01:14:42,530 --> 01:14:47,020
ما می توانم در یک مقدار زیادی از کل مقایسه
چرا که اگر آن را در جهت معکوس است،

1728
01:14:47,020 --> 01:14:50,360
ما در حال رفتن به می گویند، OK، از این
همان است، این خوب است،

1729
01:14:50,360 --> 01:14:54,650
و این یکی باید به مقایسه شود
در برابر یکی از اولین به عقب منتقل شد.

1730
01:14:54,650 --> 01:14:56,710
و همانطور که ما نسبت دریافت
پایان دم، ما

1731
01:14:56,710 --> 01:14:59,440
برای مقایسه، مقایسه، و
مقایسه در برابر همه چیز.

1732
01:14:59,440 --> 01:15:03,030
>> پس از آن پایان می رسد تا
حدود N مربع.

1733
01:15:03,030 --> 01:15:09,510
اگر آن را درست پس از آن شما
می گویند، OK، 2، شما خوب هستید.

1734
01:15:09,510 --> 01:15:11,330
3، شما به 2 مقایسه شده است.

1735
01:15:11,330 --> 01:15:12,310
شما خوب است.

1736
01:15:12,310 --> 01:15:14,150
4، شما فقط به دم مقایسه.

1737
01:15:14,150 --> 01:15:14,990
شما خوب است.

1738
01:15:14,990 --> 01:15:17,140
6، در مقایسه با دم، شما خوب هستید.

1739
01:15:17,140 --> 01:15:20,870
بنابراین برای هر نقطه اگر آن را در حال حاضر
طبقه بندی شده اند، شما در حال ساخت یک مقایسه.

1740
01:15:20,870 --> 01:15:22,320
بنابراین آن را فقط به N.

1741
01:15:22,320 --> 01:15:26,840
و چون ما بهترین حالت زمان اجرا
از N و بدترین حالت زمان اجرا از N

1742
01:15:26,840 --> 01:15:28,680
مربع، ما هیچ زمان اجرا مورد انتظار.

1743
01:15:28,680 --> 01:15:31,290

1744
01:15:31,290 --> 01:15:34,020
>> این فقط در بستگی دارد
هرج و مرج از لیست ما وجود دارد.

1745
01:15:34,020 --> 01:15:35,860

1746
01:15:35,860 --> 01:15:39,530
و دوباره، یکی دیگر از
نمودار و جدول دیگر.

1747
01:15:39,530 --> 01:15:41,170
بنابراین تفاوت بین انواع.

1748
01:15:41,170 --> 01:15:44,180
من فقط رفتن به نسیم از من
احساس می کنیم به طور گسترده صحبت کردیم

1749
01:15:44,180 --> 01:15:46,570
در مورد روشی که همه نوع
از متفاوت است و پیوند با یکدیگر.

1750
01:15:46,570 --> 01:15:50,564
بنابراین مرتبسازی ادغامی یکی از آخرین است
من باید به شما بچه ها با مته سوراخ.

1751
01:15:50,564 --> 01:15:52,105
ما یک عکس بسیار رنگارنگ.

1752
01:15:52,105 --> 01:15:53,860

1753
01:15:53,860 --> 01:15:56,040
بنابراین ادغام مرتب سازی بر الگوریتم بازگشتی است.

1754
01:15:56,040 --> 01:15:59,910
پس شما بچه ها می دانید چه
یک تابع بازگشتی است؟

1755
01:15:59,910 --> 01:16:01,550

1756
01:16:01,550 --> 01:16:03,320
>> هر کسی می خواهم بگویم؟

1757
01:16:03,320 --> 01:16:04,739
شما می خواهید امتحان کنید؟

1758
01:16:04,739 --> 01:16:07,280
بنابراین یک تابع بازگشتی است فقط
یک تابع است که خود را می نامد.

1759
01:16:07,280 --> 01:16:08,570

1760
01:16:08,570 --> 01:16:11,590
بنابراین اگر شما بچه ها آشنا هستند
با دنباله فیبوناچی،

1761
01:16:11,590 --> 01:16:15,670
که بازگشتی به دلیل تلقی
شما را از دو قبلی

1762
01:16:15,670 --> 01:16:17,530
و آنها را با هم اضافه کنید
به یک بعدی شما.

1763
01:16:17,530 --> 01:16:21,440
بنابراین بازگشتی، من همیشه فکر می کنم
بازگشت به عنوان مثل یک کهکشان مارپیچی

1764
01:16:21,440 --> 01:16:24,430
بنابراین شما می خواهم فزاینده به آن هستیم.

1765
01:16:24,430 --> 01:16:27,150
اما این تنها یک تابع
که خود می نامد.

1766
01:16:27,150 --> 01:16:32,660
>> و، در واقع، واقعا سرعت من
می تواند شما را به آنچه که به نظر می رسد نشان می دهد.

1767
01:16:32,660 --> 01:16:34,260

1768
01:16:34,260 --> 01:16:41,840
بنابراین بازگشتی در اینجا، اگر ما نگاه کنید، این است
راه بازگشتی به جمع بیش از یک آرایه.

1769
01:16:41,840 --> 01:16:45,900

1770
01:16:45,900 --> 01:16:47,880
پس همه که ما انجام می دهیم است
ما باید تابع مجموع

1771
01:16:47,880 --> 01:16:52,210
مجموع طول می کشد که یک اندازه و یک آرایه.

1772
01:16:52,210 --> 01:16:55,210
و اگر شما متوجه، اندازه
decrements توسط یکی در هر زمان.

1773
01:16:55,210 --> 01:17:00,365
و همه آن را انجام می دهد اگر x برابر است با
zero-- بنابراین اگر اندازه آرایه

1774
01:17:00,365 --> 01:17:02,710
برابر با zero-- آن را برمی گرداند صفر است.

1775
01:17:02,710 --> 01:17:10,440
>> در غیر این صورت آن را به این جمع بندی
آخرین عنصر از آرایه،

1776
01:17:10,440 --> 01:17:14,790
و پس از آن طول می کشد مجموع
بقیه از آرایه.

1777
01:17:14,790 --> 01:17:17,555
بنابراین آن را فقط شکستن آن را پایین
به مشکلات کوچکتر و کوچکتر.

1778
01:17:17,555 --> 01:17:18,990

1779
01:17:18,990 --> 01:17:21,890
داستان کوتاه مدت، بازگشت،
تابع است که خود را می خواند.

1780
01:17:21,890 --> 01:17:25,740
در صورتی که همه شما را از این رو،
این چیزی است که یک تابع بازگشتی است.

1781
01:17:25,740 --> 01:17:29,870
اگر شما 51، شما بسیار خواهد شد،
خیلی راحت با بازگشت.

1782
01:17:29,870 --> 01:17:31,110

1783
01:17:31,110 --> 01:17:32,370
این واقعا سرد است.

1784
01:17:32,370 --> 01:17:34,660
این حس را در ساخته شده مانند
03:00 یک شب است.

1785
01:17:34,660 --> 01:17:37,900
و من دوست دارم، به همین دلیل بود
من هرگز این استفاده کنید؟

1786
01:17:37,900 --> 01:17:39,170

1787
01:17:39,170 --> 01:17:42,430
>> بنابراین برای جور کردن و ادغام، اساسا
چه آن را به انجام آن است

1788
01:17:42,430 --> 01:17:45,620
رفتن به آن شکستن و شکستن آن
تا زمانی که این عناصر فقط تک.

1789
01:17:45,620 --> 01:17:47,570
عناصر تک آسان به مرتب کردن.

1790
01:17:47,570 --> 01:17:48,070
ما می بینیم که.

1791
01:17:48,070 --> 01:17:50,760
اگر شما یک عنصر، آن را
در حال حاضر در نظر گرفته مرتب شده است.

1792
01:17:50,760 --> 01:17:53,800
بنابراین در ورودی از عناصر N،
اگر n کمتر از 2 است،

1793
01:17:53,800 --> 01:17:58,120
فقط به خاطر اینکه معنی بازگشت
آن را یا 0 یا 1 که ما دیده ایم.

1794
01:17:58,120 --> 01:18:00,050
اینها عناصر مرتب شده در نظر گرفته.

1795
01:18:00,050 --> 01:18:02,170
>> در غیر این صورت آن را در نیم شکستن.

1796
01:18:02,170 --> 01:18:06,336
مرتب کردن بر اساس نیمه اول، مرتب دوم
نیم، و سپس آنها را با هم ادغام خواهند شد.

1797
01:18:06,336 --> 01:18:07,460
چرا این نوع ادغام نامیده می شود.

1798
01:18:07,460 --> 01:18:08,700

1799
01:18:08,700 --> 01:18:12,155
بنابراین ما باید در اینجا ما این را مرتب کردن.

1800
01:18:12,155 --> 01:18:13,410

1801
01:18:13,410 --> 01:18:17,210
بنابراین ما نگه داشتن داشتن آنها
تا اندازه آرایه 1 است.

1802
01:18:17,210 --> 01:18:20,790
بنابراین، هنگامی که آن را به 1، ما فقط بازگشت
چرا که این یک آرایه مرتب شده است،

1803
01:18:20,790 --> 01:18:23,940
و این یک آرایه مرتب شده است، و این
یک آرایه مرتب شده باشد، ما همه طبقه بندی شده اند.

1804
01:18:23,940 --> 01:18:25,390

1805
01:18:25,390 --> 01:18:29,420
پس چه کار می کنیم ما است
شروع ادغام آنها را با هم.

1806
01:18:29,420 --> 01:18:31,820
>> پس راه شما می توانید
فکر می کنم در مورد ادغام است

1807
01:18:31,820 --> 01:18:36,240
شما فقط حذف کوچکتر
تعداد هر یک از زیر آرایه ها

1808
01:18:36,240 --> 01:18:38,330
و فقط آن را به آرایه ظهور پیوست.

1809
01:18:38,330 --> 01:18:44,290
بنابراین اگر شما در اینجا نگاه کنید، که ما باید
این مجموعه در حال حاضر 4، 6، و 1.

1810
01:18:44,290 --> 01:18:47,280
هنگامی که ما می خواهیم به ادغام این،
ما در این دو اولین نگاه

1811
01:18:47,280 --> 01:18:50,730
و ما می گویند، OK، 1 کوچکتر است،
آن را به جلو می رود.

1812
01:18:50,730 --> 01:18:54,330
4 و 6، چیزی برای مقایسه وجود ندارد
آن را به، فقط آن را بر روی برچسب به پایان است.

1813
01:18:54,330 --> 01:18:58,020
>> هنگامی که ما ترکیب این دو، ما فقط
را به یک کوچکتر از این دو،

1814
01:18:58,020 --> 01:18:59,310
پس از آن 1.

1815
01:18:59,310 --> 01:19:01,690
و در حال حاضر ما را به
کوچکتر از این دو، به طوری که 2.

1816
01:19:01,690 --> 01:19:03,330
کوچکتر از این دو، 3.

1817
01:19:03,330 --> 01:19:06,260
کوچکتر از این دو، 4، 5، 6.

1818
01:19:06,260 --> 01:19:08,630
بنابراین شما فقط کشیده شدن این.

1819
01:19:08,630 --> 01:19:11,210
و از آنجایی که آنها به
قبلا مرتب شده است،

1820
01:19:11,210 --> 01:19:14,300
شما فقط باید یک
مقایسه هر زمان وجود دارد.

1821
01:19:14,300 --> 01:19:19,610
کد پس بیشتر اینجا، نمایندگی فقط.

1822
01:19:19,610 --> 01:19:24,410
بنابراین شما در وسط شروع و
مرتب سازی بر شما سمت چپ و سمت راست

1823
01:19:24,410 --> 01:19:26,180
و سپس شما فقط آن ادغام خواهند شد.

1824
01:19:26,180 --> 01:19:30,080
>> و ما کد ندارد
برای ادغام در اینجا ببینید.

1825
01:19:30,080 --> 01:19:34,110
اما، دوباره، اگر شما در رفتن
مطالعه 50، آن آنجا خواهد بود.

1826
01:19:34,110 --> 01:19:36,860
در غیر این صورت به من آمده بحث
اگر شما هنوز هم اشتباه گرفته شود.

1827
01:19:36,860 --> 01:19:42,340
بنابراین نکته جالب در اینجا است که بهترین حالت است،
بدترین حالت، زمان اجرا و انتظار

1828
01:19:42,340 --> 01:19:46,250
همه در ورود می باشد N، که
به مراتب بهتر از ما کرده ایم

1829
01:19:46,250 --> 01:19:48,000
برای بقیه از انواع ما دیده می شود.

1830
01:19:48,000 --> 01:19:51,840
ما دیده ایم N مربع
و آنچه ما در واقع

1831
01:19:51,840 --> 01:19:54,380
دریافت در اینجا n log n استفاده شده است که بزرگ است.

1832
01:19:54,380 --> 01:19:55,830
>> در چقدر بهتر است که نگاه کنید.

1833
01:19:55,830 --> 01:19:56,780
مانند یک منحنی زیبا.

1834
01:19:56,780 --> 01:19:58,130

1835
01:19:58,130 --> 01:20:00,120
خیلی بیشتر موثر است.

1836
01:20:00,120 --> 01:20:03,510
اگر شما همیشه می توانید، استفاده مرتب سازی بر ادغام خواهند شد.

1837
01:20:03,510 --> 01:20:04,810
آن را به شما صرفه جویی در وقت.

1838
01:20:04,810 --> 01:20:07,670
سپس دوباره، همانطور که گفتیم، اگر
شما را در این منطقه پایین تر هستید،

1839
01:20:07,670 --> 01:20:09,480
آن که را ندارد
بسیاری از تفاوت.

1840
01:20:09,480 --> 01:20:11,360
شما دریافت می کنید به هزاران
و هزاران نفر از ورودی،

1841
01:20:11,360 --> 01:20:13,318
شما قطعا می خواهید
الگوریتم کارآمد تر.

1842
01:20:13,318 --> 01:20:14,730

1843
01:20:14,730 --> 01:20:19,400
و، دوباره، دوست داشتنی جدول ما از همه
انواع است که شما امروز آموخته است.

1844
01:20:19,400 --> 01:20:21,157
>> بنابراین من می دانم آن روز متراکم شده است.

1845
01:20:21,157 --> 01:20:23,490
این است که لزوما نمی
برای کمک به شما pset شما.

1846
01:20:23,490 --> 01:20:28,250
اما من فقط می خواهم یک سلب مسئولیت
آن بخش است فقط در مورد psets نیست.

1847
01:20:28,250 --> 01:20:31,240
همه این مواد عادلانه است
بازی برای لاس خود را.

1848
01:20:31,240 --> 01:20:35,430
و همچنین اگر شما در ادامه با CS،
این اصول واقعا مهم هستند

1849
01:20:35,430 --> 01:20:37,870
که شما نیاز به دانستن.

1850
01:20:37,870 --> 01:20:41,700
بنابراین چند روز خواهد بود
کمی کمک pset بیشتر،

1851
01:20:41,700 --> 01:20:44,600
اما چند هفته خواهد بود
محتوای واقعی خیلی بیشتر

1852
01:20:44,600 --> 01:20:46,600
که ممکن است فوق العاده به نظر نمی رسد
در حال حاضر برای شما مفید،

1853
01:20:46,600 --> 01:20:51,215
اما من قول می دهم اگر شما ادامه
در خواهد شد بسیار، بسیار مفید است.

1854
01:20:51,215 --> 01:20:52,560

1855
01:20:52,560 --> 01:20:54,250
>> به طوری که آن را برای بخش.

1856
01:20:54,250 --> 01:20:55,250
پایین به سیم.

1857
01:20:55,250 --> 01:20:56,570
من آن را در یک دقیقه انجام داد.

1858
01:20:56,570 --> 01:20:58,262

1859
01:20:58,262 --> 01:20:58,970
اما وجود دارد که شما بروید.

1860
01:20:58,970 --> 01:21:01,240
و من دونات و یا آب نبات را داشته باشد.

1861
01:21:01,240 --> 01:21:03,464
آیا هر کسی حساسیتی به
هر چیزی، به هر حال؟

1862
01:21:03,464 --> 01:21:05,307

1863
01:21:05,307 --> 01:21:05,890
تخم مرغ و شیر.

1864
01:21:05,890 --> 01:21:08,120
بنابراین دونات هستند نه؟

1865
01:21:08,120 --> 01:21:09,400

1866
01:21:09,400 --> 01:21:10,160
OK.

1867
01:21:10,160 --> 01:21:10,770
همه راست.

1868
01:21:10,770 --> 01:21:12,120
بدون شکلات؟

1869
01:21:12,120 --> 01:21:12,620
با ستارگان انفجاری و.

1870
01:21:12,620 --> 01:21:13,837

1871
01:21:13,837 --> 01:21:14,670
Starbursts خوب است.

1872
01:21:14,670 --> 01:21:15,170
OK.

1873
01:21:15,170 --> 01:21:17,045
ما قصد داریم به
با ستارگان انفجاری و پس از آن در هفته آینده.

1874
01:21:17,045 --> 01:21:18,240
این چیزی است که من دریافت کنید.

1875
01:21:18,240 --> 01:21:19,690
شما بچه ها یک هفته بزرگ است.

1876
01:21:19,690 --> 01:21:20,460
به عنوان خوانده شده مشخصات خود را.

1877
01:21:20,460 --> 01:21:22,130
>> اجازه دهید من می دانم اگر شما هر گونه سوال.

1878
01:21:22,130 --> 01:21:25,300
Pset دو درجه باید باشد
به شما توسط پنجشنبه.

1879
01:21:25,300 --> 01:21:28,320
اگر شما هر گونه سؤال
در مورد من چگونه چیزی مدرج

1880
01:21:28,320 --> 01:21:32,250
و یا چرا من مدرج چیزی راه من
بود، لطفا با ایمیل من، بیا با من صحبت کنی.

1881
01:21:32,250 --> 01:21:34,210
من این دیوانه کمی هستم
هفته، اما من قول می دهم

1882
01:21:34,210 --> 01:21:36,340
من هنوز هم در عرض 24 ساعت خواهد پاسخ دهید.

1883
01:21:36,340 --> 01:21:38,240
بنابراین یک هفته، هر کس داشته باشد.

1884
01:21:38,240 --> 01:21:40,090
موفق باشید در pset شما.

1885
01:21:40,090 --> 01:21:41,248