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

2
00:00:11,100 --> 00:00:12,300
>> رئيس 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 في 1 PSET
لأنه عندما أحمل أشياء،

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
موافق.

54
00:02:09,199 --> 00:02:10,229
وصلنا زوجين.

55
00:02:10,229 --> 00:02:12,320
نوع من أسفل من الماضي
ولكن هذا الأسبوع على ما يرام.

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
الخاص بك لا gonna تكون قادرة
لمعرفة ما اذا كان يجمع.

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
موافق؟

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
موافق.

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
موافق.

92
00:03:38,270 --> 00:03:41,700
>> تنويه بالنسبة لأولئك
كنت في الغرفة وعلى الانترنت.

93
00:03:41,700 --> 00:03:45,437
أنا ذاهب ليكون محاولة للتبديل
بين PowerPoint في الجهاز

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
بما كنت أقوله،
مثل مع مبادلة، فإنه سوف

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
مفتاح الطباعة أو طباعة أولا انها فقط
سوف تفعل تلقائيا لانها لكم.

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
موافق.

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
>> موافق.

194
00:08:10,940 --> 00:08:15,305
أليس من الواضح يكافح
هنا قليلا،

195
00:08:15,305 --> 00:08:17,995
ولكن نحن سوف تحصل عليه في مومنتو.

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

197
00:08:20,810 --> 00:08:22,020
موافق.

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
موافق.

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
موافق.

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
موافق،.

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
موافق.

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
موافق.

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
لذلك، فإنه يقول: موافق.

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
>> المتحدث 2: عند عشوائي
أرقام ماذا يعني ذلك؟

316
00:13:33,220 --> 00:13:34,790
>> رئيس 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
انها لكثافة العمليات I يساوي 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، انها نص عادي أولا نحن
يمكن الحصول على معلومات عن السكان المحليين لدينا.

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
رئيس 1: حسنا، يمكننا أن check-- --we
يمكن التحدث عن ذلك في الثانية.

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
لذلك، إذا كان لدينا المال
ب لأول واحد لدينا،

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
موافق؟

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
رئيس 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
وأهم شيء هو
هذا يمكن أن يبدو مثل، موافق.

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
موافق.

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
>> لذلك، إذا عدنا إلى PowerPoint لدينا.

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
مستشفى الوصل.

454
00:19:30,210 --> 00:19:31,101
نعم.

455
00:19:31,101 --> 00:19:31,600
موافق.

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
>> رئيس 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
لذلك، قد يكون هذا إذا كنت تبحث
في شيء ما أبجديا،

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
كنت مثل، موافق.

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
موافق؟

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
>> مم-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
موافق.

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
ن أكثر من 2؟

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

614
00:25:58,500 --> 00:25:59,500
المدرب: حتى ن أكثر من 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
حتى ن أكثر من 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
مم-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
دروببوإكس يجب ان تذهب بعيدا.

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
موافق.

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
>> الطالب: هل يهم
سواء الخاص أو حتى ن هو الغريب؟

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
مم-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
أسوأ حالتنا هي السجل ن.

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
هذا هو السبب في أنه من السجل ن ل
عليك أن تبقي فقط يقسم على اثنين.

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
حسنا، أنا ذاهب للتحقق من منتصف
عدد وعدد أنا أبحث عن

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
انها ليست بعد الآن لتسجيل ن
كنت تقوم بإضافة المزيد من العمل فيه.

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
>> المدرب: مم-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
>> حتى ذلك الحين فإنه يتحقق الشرط و
وتقول، حسنا، هو أكبر مضادة من الصفر.

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
المدرب: موافق.

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
نريد أن أكون أقل
من ن ناقص 1 ناقص ك.

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
موافق؟

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
نحن نعلم أننا نريد للتحقق مما إذا
مجموعة ن و ن 1 زائدا هم بالترتيب.

1032
00:43:50,590 --> 00:43:52,640

1033
00:43:52,640 --> 00:43:53,559
موافق.

1034
00:43:53,559 --> 00:43:54,600
وحتى هنا في شبة الكود.

1035
00:43:54,600 --> 00:43:57,540
نحن نريد للتحقق مما إذا مجموعة ن
ون 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
>> الطالب: إذا هو مجموعة ن
أقل من مجموعة ن زائد 1.

1041
00:44:07,066 --> 00:44:07,816
المدرب: مم-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
الطالب: أكبر من.

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
إذا قلنا ويساوي إلى B ثم B
تساوي A، كل فجأة كل منهما

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
فما لدينا هو أننا سيكون لديك بعض الباحث
درجة الحرارة تساوي علي: يمكنك تعيينها

1061
00:44:56,464 --> 00:44:59,130
إلى أي واحد تريد، فقط
تأكد من أنك تتبع it--

1062
00:44:59,130 --> 00:45:01,840
حتى في هذه الحالة، أنا ذاهب ل
إسناد ذلك إلى مجموعة ن زائد 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
>> ومن ثم يمكننا القيام به هو أننا يمكن أن تذهب
وقبل إعادة تعيين مجموعة ن زائد 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
حتى الآن نحن في طريقنا لل
إعادة تعيين مجموعة ن زائد 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
>> ويمكننا تعيين ذلك إلى مجموعة
ن أو في هذه الحالة مجموعة ط.

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
موافق.

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-- أنا دائما
أحصل على الحقائق و FALSE بلدي اختلطت.

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
موافق.

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
موافق.

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
مم-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
وهذا يعني أن هناك
ن ناقص 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
عندما أتحدث عن وقت ون.

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
موافق؟

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
وجعل المقارنات ن ن
مرات، لأنه في كل مرة نقوم فيها

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
>> ونحن في كل مرة من خلال تشغيل
مجموعة، يمكننا أن نجعل ن المقارنات.

1203
00:50:41,475 --> 00:50:42,920

1204
00:50:42,920 --> 00:50:46,330
لذلك لدينا وقت لذلك هو
في الواقع ن المربعة، والتي

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
>> موافق.

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
حتى ن ناقص 1.

1222
00:51:22,990 --> 00:51:26,510
كلما كان لديك مفهوم مثل ن
ناقص 1، فإننا نميل إلى مجرد قطرة تشغيله

1223
00:51:26,510 --> 00:51:31,680
ونحن نقول فقط ن لديك
للمقارنة بين كل من these-- كل زوج.

1224
00:51:31,680 --> 00:51:36,470
لذلك سيكون ن ناقص 1، ونحن
كنا نقول فقط ما يقرب من ن.

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
ذلك أن أفضل حالة هي ن، والتي
يعني أن يتم فرز القائمة بالفعل،

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
حتى ن المربعة.

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
أسوأ بكثير من ن كما نرى، و
كثيرا، أسوأ بكثير من سجل 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
أسوأ الحالات، ن مربع، وأفضل حال، ن.

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
موافق.

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
ونحن نقول، حسنا، هو 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
مم-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 إلى ناقص 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
لذلك فإنه سيكون لتكرار خلال
وغني عن ي ط يساوي زائد 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 إلى ن

1345
00:56:16,970 --> 00:56:20,110
ناقص 1، والذي هو
نهاية مجموعة هناك.

1346
00:56:20,110 --> 00:56:25,090
وإذا قلنا في مجموعة
ي أقل من دقيقة مجموعة،

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
موافق.

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
موافق.

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
حتى بالنسبة لبعض الباحث ك
equals-- ماذا نفكر

1410
00:59:38,090 --> 00:59:39,700
ك يجري على قدم المساواة لتبدأ؟

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
لذلك نحن نريد ك ليتم تهيئتها
لط زائد 1 للبدء.

1416
00:59:53,200 --> 00:59:55,350

1417
00:59:55,350 --> 01:00:02,800
>> ونريد ك في هذه الحالة نحن
بالفعل حجم تخزين يصل هنا،

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
ونحن نريد فقط ل
تحديث ك من جانب واحد في كل مرة.

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
لذلك إذا أردنا تكرار خلال، نحن
أريد أن أقول، إن مجموعة في ك

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
الطالب: صفيف ك.

1441
01:01:09,130 --> 01:01:09,963
المدرب: صفيف ك.

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
لذلك ك مجموعة، ك، فإنها تصل المباراة.

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
>> المدرب: لذا شيء واحد ل
نلاحظ هنا هو حجم كثافة العمليات.

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
>> موافق.

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
في كل التكرار، على الرغم من
نحن decrementing هذا من جانب واحد،

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
وهكذا لن تضطر في نهاية المطاف من خلال تشغيل
ن مربع تقريبا مرات.

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
كما ن تربيع لأنك ذاهب
أن تفعل ذلك الإجراء نفسه.

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
أنها تختلف بين ن ن أو المربعة.

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
انها مضمونة ل
تشغيل الوقت ن المربعة.

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
حسنا، نحن ذاهبون للنظر في
القيمة الأولى للمجموعة التي لم يتم فرزها لدينا

1581
01:07:08,890 --> 01:07:13,270
ونحن في طريقنا للمساهمة في في
المكان الصحيح في مجموعة فرزها.

1582
01:07:13,270 --> 01:07:21,460
>> فما نقوم به هو أن نأخذ 5 و
نقول، حسنا، 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 إلى ن ناقص 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
وضعنا ي يساوي ذلك.

1619
01:09:03,200 --> 01:09:04,649

1620
01:09:04,649 --> 01:09:09,210
وذلك في حين ي أكبر من
الصفر ومجموعة، ي ناقص 1

1621
01:09:09,210 --> 01:09:11,660
أكبر من
عنصر، لذلك كل ما يفعل

1622
01:09:11,660 --> 01:09:17,479
والتأكد من أن
ك ي تمثل حقا

1623
01:09:17,479 --> 01:09:20,010
جزء من مجموعة لم يتم فرزها.

1624
01:09:20,010 --> 01:09:30,745
>> وذلك في حين لا يزال هناك أشياء
لفرز وي ناقص واحد ما 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
موافق.

1629
01:09:36,176 --> 01:09:36,689
على أي حال.

1630
01:09:36,689 --> 01:09:39,899
لذلك ي ناقص 1، كنت فحص
العنصر أمامها.

1631
01:09:39,899 --> 01:09:46,460
كنت تقول، حسنا، هو العنصر
قبل أينما كنت 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
ولدينا بعض ي هذا
سيكون يساوي 1.

1645
01:10:24,946 --> 01:10:29,770

1646
01:10:29,770 --> 01:10:30,971
أوه، ي وdecrementing.

1647
01:10:30,971 --> 01:10:31,720
هذا ما هو عليه.

1648
01:10:31,720 --> 01:10:35,680
لذلك ي يساوي ط، فما هو هذا
القول بأن ونحن نمضي قدما،

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
>> لذلك عندما ي يساوي 1 في هذه الحالة و
مجموعة ي ناقص one-- ذلك مجموعة ي ناقص 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
حتى في هذه الحالة، مجموعة ي ناقص واحد
ستكون مجموعة الصفر، وهو 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
ولنا ي يساوي 2.

1670
01:11:52,270 --> 01:12:00,620
ولذا فإننا نتطلع من خلال ونحن
نقول، حسنا، هو مجموعة ي ناقص واحد

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 و ي
هو 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
لذلك نحن نقول فقط، حسنا، مجموعة
في 2 والآن ستكون 3.

1677
01:12:25,620 --> 01:12:28,130

1678
01:12:28,130 --> 01:12:32,340
وي يسير على قدم المساواة
ي ناقص 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
ومجموعة ي هو مجرد الذهاب ليكون
يساوي عنصر لدينا، والتي كانت 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
>> انها تتحرك في ن.

1687
01:12:50,640 --> 01:12:51,920

1688
01:12:51,920 --> 01:12:57,960
ثم لو كان هذا، فإنه سيكون حلقة
ومرة أخرى فإن ذلك نقول، حسنا، هو 1 ي الآن.

1689
01:12:57,960 --> 01:13:00,665
ومجموعة ي ناقص 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
ثم يمكننا اتخاذ هذا ونحن نقول،
حسنا، لدينا مجموعة وفرزها هنا.

1696
01:13:14,400 --> 01:13:19,940
وسيستغرق هذا الرقم 6 ويكون
مثل، حسنا، هو 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
>> حتى انها مثل نصف فقاعة نوع سقو.

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.

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
لدينا لمقارنة كل هذه الأوقات ن.

1727
01:14:42,530 --> 01:14:47,020
ونحن نفعل الكثير من المقارنات كله
لأنه إذا كان في ترتيب عكسي،

1728
01:14:47,020 --> 01:14:50,360
نحن ذاهبون لنقول، حسنا، هذا
هو نفسه، وهذا أمر جيد،

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
>> لذلك ينتهي به الأمر
ن مربع تقريبا.

1733
01:15:03,030 --> 01:15:09,510
إذا كان صحيحا فإنك
نقول، حسنا، 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
حتى انها مجرد ن.

1741
01:15:22,320 --> 01:15:26,840
ولأن لدينا حالة أفضل وقت
ن وأسوأ وقت التشغيل حالة ن

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
وإذا لاحظت، وحجم
التناقصات من جانب واحد في كل مرة.

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
ونحن نقول، حسنا، 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
كلها في سجل ن، والتي
هو أفضل بكثير مما كنا بحثنا

1829
01:19:46,250 --> 01:19:48,000
ينظر لبقية أنواع لدينا.

1830
01:19:48,000 --> 01:19:51,840
رأيناه ن تربيع
وما نحن في الواقع

1831
01:19:51,840 --> 01:19:54,380
تحصل هنا ون ن تسجيل، وهو أمر عظيم.

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
موافق.

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
النجمية جيدة.

1872
01:21:14,670 --> 01:21:15,170
موافق.

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