1
00:00:00,000 --> 00:00:06,370

2
00:00:06,370 --> 00:00:08,150
>> ЈАСОН Hirschhorn: Добредојдовте
до три недели, секој.

3
00:00:08,150 --> 00:00:11,650
Имаме зафатен, но возбудливи
делот пред нас.

4
00:00:11,650 --> 00:00:17,010
Значи прво, затоа што сме го направиле некои
напредок со текот, но ние се уште

5
00:00:17,010 --> 00:00:20,570
имаат многу за учење што да се прави, јас сум
ќе ви покаже момци некои ресурси

6
00:00:20,570 --> 00:00:24,160
што треба да се докаже да биде неверојатно
како корисни вие не само што им пријде на вашиот

7
00:00:24,160 --> 00:00:28,130
Проблемот сетови, но, исто така, се вари сите
материјалот ние да ви даде момци во

8
00:00:28,130 --> 00:00:30,800
предавања и панталони и секција.

9
00:00:30,800 --> 00:00:34,790
>> Тогаш ние ќе треба да поминат првите 20
до 25 минути од делот случува во текот

10
00:00:34,790 --> 00:00:38,630
GDB, кои може или не може да има
користи во овој момент, но тоа е

11
00:00:38,630 --> 00:00:42,570
неверојатно корисна алатка што ќе
да ви помогне да debug вашите програми.

12
00:00:42,570 --> 00:00:46,060
Многу од вас може да се користат printf во
средината на вашата програма да дознаам

13
00:00:46,060 --> 00:00:47,430
од она што променлива изнесуваше.

14
00:00:47,430 --> 00:00:52,060
GDB е дури и подобар од printf и
не зафркнам вашиот код затоа што

15
00:00:52,060 --> 00:00:53,320
стартувате на извршна датотека.

16
00:00:53,320 --> 00:00:56,500
Па ние ќе одиме во текот на 10 најкорисен
команди ви треба за gdb, и ние сме

17
00:00:56,500 --> 00:01:00,540
ќе одат на вежба заедно, така
во проблемот се утврдени три и пошироко, ќе

18
00:01:00,540 --> 00:01:03,320
можете да го користите GDB да им помогне на дебагирање
вашите програми.

19
00:01:03,320 --> 00:01:06,420
И, конечно, ние ќе одиме над некои
сортирање и пребарување алгоритми

20
00:01:06,420 --> 00:01:10,590
што го виде во предавањето, и ние сме
ќе всушност код, не само

21
00:01:10,590 --> 00:01:17,360
pseudocode, но кодот бинарни пребарување,
меур сортирање и селекција вид.

22
00:01:17,360 --> 00:01:20,090
>> Значи прво, сакам да одам
во текот на ресурси.

23
00:01:20,090 --> 00:01:23,530
Ова е голема листа, и тоа е
помал фонт бидејќи имав многу да

24
00:01:23,530 --> 00:01:24,390
одговара на тука.

25
00:01:24,390 --> 00:01:26,950
Но, овие не само што ќе ви помогне,
повторно, со проблемот поставува и

26
00:01:26,950 --> 00:01:30,760
варењето информации што го научиле, но
дефинитивно, ајде квиз време, тие ќе

27
00:01:30,760 --> 00:01:32,130
биде неверојатно корисна.

28
00:01:32,130 --> 00:01:34,700
Значи прво, предавањето белешки.

29
00:01:34,700 --> 00:01:39,480
Ако одите на cs50.net/lectures и
дојдете до одредени недела и ден,

30
00:01:39,480 --> 00:01:43,120
ќе видите дека постојат белешки за секој
предавање, што не е едноставно

31
00:01:43,120 --> 00:01:47,250
препис, но изменето верзија на
она што беше покриена со предавање со код

32
00:01:47,250 --> 00:01:49,610
фрагменти и други корисни tidbits.

33
00:01:49,610 --> 00:01:52,220
Силно препорачувам случува во текот оние.

34
00:01:52,220 --> 00:01:55,340
А потоа, како и, таму е изворниот код
достапни од секоја лекција.

35
00:01:55,340 --> 00:02:00,050
И повторно, овие слајдови, исто така, ќе биде
достапна на интернет на cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
оваа вечер.

37
00:02:01,480 --> 00:02:06,860
>> Па втората се шорцеви, секоја недела, кои
покрие теми, обично 5-15

38
00:02:06,860 --> 00:02:08,090
минути во должина.

39
00:02:08,090 --> 00:02:12,310
И оние надевам дека ќе ви даде
голем буквар на различни теми.

40
00:02:12,310 --> 00:02:12,870
Трето -

41
00:02:12,870 --> 00:02:16,370
и ова е сосема нов на овој
година - е study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
Ако не сте го проверуваат надвор, јас
Силно препорачувам да го стори тоа.

43
00:02:20,110 --> 00:02:21,100
Можеш да одбереш некоја тема.

44
00:02:21,100 --> 00:02:23,040
Имаме десетици теми таму.

45
00:02:23,040 --> 00:02:24,770
Така на пример, кога се откинува функции.

46
00:02:24,770 --> 00:02:27,270
Тоа ви дава некои слајдови
и забележува на функции.

47
00:02:27,270 --> 00:02:31,190
Тоа се, всушност, слајдови кои TFS
се охрабруваат да ги користат во текот на нашето

48
00:02:31,190 --> 00:02:32,710
презентации во секција.

49
00:02:32,710 --> 00:02:35,040
Постои, исто така совети и трикови за справување
со функции, и има

50
00:02:35,040 --> 00:02:37,290
пракса проблеми кои им помагаат на
ќе работат со функции.

51
00:02:37,290 --> 00:02:41,500
Ние, исто така ви даде линкови до краток за
функции и времињата што функции

52
00:02:41,500 --> 00:02:42,750
доаѓаат во предавање.

53
00:02:42,750 --> 00:02:46,550
Па study.cs50.net, сосема нови овој
година, фантастичен ресурс.

54
00:02:46,550 --> 00:02:52,180
>> Следно, имам човек, кој е во упатството
команда која ќе може да се кандидира на

55
00:02:52,180 --> 00:02:52,770
командната линија.

56
00:02:52,770 --> 00:02:57,880
Значи, ако имате било какви прашања во врска со
команда, на пример, ранд, која ние

57
00:02:57,880 --> 00:03:00,900
сретнал минатата недела за време секција
и, најверојатно, ќе се среќаваат во

58
00:03:00,900 --> 00:03:05,380
вашиот проблем поставени кога минува низ
генерира код, но ако го напишете човек

59
00:03:05,380 --> 00:03:09,980
ранд, ќе добиете на страница, која
сите што кажува за ранд.

60
00:03:09,980 --> 00:03:14,040
Тоа ви дава она што е потребно, на
параметри е потребно, како и враќање

61
00:03:14,040 --> 00:03:16,530
видот и краток опис
на таа функција.

62
00:03:16,530 --> 00:03:17,500
>> Па проверете ранд.

63
00:03:17,500 --> 00:03:22,270
Тоа може да биде малку разточен и збунувачки,
па понекогаш сметам дека

64
00:03:22,270 --> 00:03:26,150
едноставно Googling она што сакам да знам е
најдобар начин да го најдете одговорот.

65
00:03:26,150 --> 00:03:27,940
Па се практикуваат со Google.

66
00:03:27,940 --> 00:03:28,600
Се добие добар во Google.

67
00:03:28,600 --> 00:03:30,600
Тоа ќе стане вашиот најдобар пријател.

68
00:03:30,600 --> 00:03:34,300
>> Како и на Google, ако не можете да го најдете
на Google, cs50.net/discuss, тоа е

69
00:03:34,300 --> 00:03:35,550
дискусијата на форумот.

70
00:03:35,550 --> 00:03:39,390
Шансите се ако имате некое прашање, еден
на вашиот 700 + врсници, исто така, вели дека

71
00:03:39,390 --> 00:03:42,110
прашање и може да се побара
веќе во дискутираат

72
00:03:42,110 --> 00:03:43,540
форуми и да го имаат одговорено.

73
00:03:43,540 --> 00:03:48,130
Значи, ако имате заеднички прашање или
имате некое прашање, кој мислите дека

74
00:03:48,130 --> 00:03:52,300
можеби другите луѓе може да се кандидира во,
проверете cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> Конечно, во последните две, ако сакате да
разговара со вистински човек, канцеларија

76
00:03:55,450 --> 00:03:57,770
часа од понеделник до петок.

77
00:03:57,770 --> 00:04:00,850
Таму е исто така на интернет на работното време
за продолжување студенти.

78
00:04:00,850 --> 00:04:04,370
И последно, но секако не и најмалку важно,
мене, фантастичен точка.

79
00:04:04,370 --> 00:04:05,960
Сите вас да ми контакт информации.

80
00:04:05,960 --> 00:04:11,940
Ако ви треба нешто, Ве молиме да не
двоумете се да ме контактирате.

81
00:04:11,940 --> 00:04:14,020
Секогаш се чувствуваат слободни да го стори тоа.

82
00:04:14,020 --> 00:04:17,490
Многу малку од вас ми додадени на Gchat,
така што е разочарувачки,

83
00:04:17,490 --> 00:04:20,410
но се надевам дека ќе се промени помеѓу
оваа и следната секција.

84
00:04:20,410 --> 00:04:22,105
Било какви прашања досега на ресурси?

85
00:04:22,105 --> 00:04:25,670

86
00:04:25,670 --> 00:04:27,450
Одлично.

87
00:04:27,450 --> 00:04:34,280
>> Конечно, уште еден приклучок за
повратни информации, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
Може да ми даде анонимни повратни информации
за тоа како јас го правам.

89
00:04:37,050 --> 00:04:38,320
Тоа беше навистина од голема помош минатата недела.

90
00:04:38,320 --> 00:04:41,890
Добив неколку коментари од вас момци
веднаш по дел, плус од

91
00:04:41,890 --> 00:04:44,750
другите ученици кои го гледав
во текот на неделата, и тоа

92
00:04:44,750 --> 00:04:46,830
беше неверојатно корисни.

93
00:04:46,830 --> 00:04:50,250
Одам да се обиде и да го ограничат мојата употреба на
зборот "слатка", но јас ќе се покаже мојот

94
00:04:50,250 --> 00:04:52,410
ентузијазам и возбуда
на други начини.

95
00:04:52,410 --> 00:04:56,550
Но имаше и други дополнителни
суштински повратните информации,

96
00:04:56,550 --> 00:04:57,600
двете предности и делта.

97
00:04:57,600 --> 00:05:00,480
Затоа ве молам, јас ви даде момци повратни информации
на вашиот проблем комплети.

98
00:05:00,480 --> 00:05:01,790
Се чувствуваат слободни да ми даде повратни информации
на мојот настава.

99
00:05:01,790 --> 00:05:04,010
Јас сум тука за вас момци.

100
00:05:04,010 --> 00:05:05,270
>> Одлично.

101
00:05:05,270 --> 00:05:07,020
Тоа е сè што имам за
првиот дел.

102
00:05:07,020 --> 00:05:08,565
Дали некој има било
прашања досега?

103
00:05:08,565 --> 00:05:12,370

104
00:05:12,370 --> 00:05:14,640
И имам белешка за
контролниот центар.

105
00:05:14,640 --> 00:05:21,200
Продолжување на студентите ме messaged
велејќи дека тие не се добива никакви аудио,

106
00:05:21,200 --> 00:05:23,870
но тоа е надвор од мојата моќ да ги поправат.

107
00:05:23,870 --> 00:05:25,280
Па се надевам дека добива
наскоро решено.

108
00:05:25,280 --> 00:05:28,850
Ако гледате онлајн, здраво,
но вие не може да ме чуе.

109
00:05:28,850 --> 00:05:33,860
>> Значи прво, ние ќе се обидеме
да се оди преку gdb.

110
00:05:33,860 --> 00:05:37,100
GDB, како што навести порано,
е дебагирање алатка

111
00:05:37,100 --> 00:05:39,040
многу подобро отколку printf.

112
00:05:39,040 --> 00:05:44,700
Значи, за да започнете со GDB, момци, ако
сакате да го отворите вашиот апарат

113
00:05:44,700 --> 00:05:49,070
и да ги преземат датотеката која ја испратена до вас
порано - оваа датотека, исто така, ќе биде

114
00:05:49,070 --> 00:05:51,940
достапни на интернет во малку -

115
00:05:51,940 --> 00:05:55,700
и да ја стартувате gdb. / име на датотека.

116
00:05:55,700 --> 00:05:58,580
Прво, се разбира, треба да се состави
поднесе, бидејќи GDB работи само за

117
00:05:58,580 --> 00:05:59,890
извршна датотека.

118
00:05:59,890 --> 00:06:02,300
>> Но ако некогаш сакате да започнете
GDB, првото нешто што го правите,

119
00:06:02,300 --> 00:06:04,550
ќе се кандидира gdb. / Цезар.

120
00:06:04,550 --> 00:06:08,340
Значи тоа е името на програмата ние сме
ќе одат со него во моментов.

121
00:06:08,340 --> 00:06:12,810
Па ќе одам да се напише направи Цезар, кој
ќе ми даде извршна датотека

122
00:06:12,810 --> 00:06:14,100
тука е истакнато во зелена боја.

123
00:06:14,100 --> 00:06:19,250
А потоа јас ќе одам да се кандидира gdb. / Цезар.

124
00:06:19,250 --> 00:06:19,810
>> И таму да одите.

125
00:06:19,810 --> 00:06:24,540
Гледаш имаме некој текст ми кажуваше
за верзијата на GDB, ми даваат

126
00:06:24,540 --> 00:06:27,570
некои гаранција информации, а потоа ние
навремена БДП, кој изгледа вид

127
00:06:27,570 --> 00:06:29,350
на како нашиот командната линија,
Но, гледате е отворен

128
00:06:29,350 --> 00:06:32,510
paren, GDB, во близина paren.

129
00:06:32,510 --> 00:06:36,520
Пред да се продолжи и debug оваа датотека
дека јас испратени до сите вас, ајде да погледнеме на

130
00:06:36,520 --> 00:06:40,220
некои корисни команди па ние имаме чувство
од она што се случува да се покрие.

131
00:06:40,220 --> 00:06:45,060
>> Овие команди се наведени тука во
редоследот по кој јас обично ги користите.

132
00:06:45,060 --> 00:06:50,230
Па да почнам мојата програма од трчање
GBD. / Име на програмата,

133
00:06:50,230 --> 00:06:51,360
во овој случај, Цезар.

134
00:06:51,360 --> 00:06:57,430
А потоа Првото нешто што правам 99,9%
од времето е тип пауза значи.

135
00:06:57,430 --> 00:06:59,070
Која поставува брејк на главната.

136
00:06:59,070 --> 00:07:03,260
Во суштина, она што го правиш таму
е програма се случува да се запре на

137
00:07:03,260 --> 00:07:06,100
Главната па можете да почнете испитување го линија
страна на линијата, отколку водење на сите

138
00:07:06,100 --> 00:07:07,040
пат низ.

139
00:07:07,040 --> 00:07:09,730
Може да се скрши на различни точки во
вашиот код, но главната е генерално

140
00:07:09,730 --> 00:07:11,870
Добро место за почеток.

141
00:07:11,870 --> 00:07:14,840
>> Следната команда Трчам е рок.

142
00:07:14,840 --> 00:07:17,400
Која започнува на програмата за трчање, и
ако ви треба за да влезат во командната линија

143
00:07:17,400 --> 00:07:19,090
аргументи, ќе го стартувате таа команда.

144
00:07:19,090 --> 00:07:20,500
Работи со аргументи.

145
00:07:20,500 --> 00:07:25,000
Така, бидејќи ние се случува во текот верзија
на Ц, кој е на програмата вас момци

146
00:07:25,000 --> 00:07:26,160
напиша за pset две -

147
00:07:26,160 --> 00:07:29,880
ова, се разбира, има некои грешки
во него кои се надевам дека ќе најдеме -

148
00:07:29,880 --> 00:07:32,810
ние ќе се кандидира работи со некои команда
линија аргументи, бидејќи Цезар,

149
00:07:32,810 --> 00:07:34,860
како вие момци знаат за проблемот
постави спецификации, зема некои

150
00:07:34,860 --> 00:07:36,380
командната линија аргументи.

151
00:07:36,380 --> 00:07:40,000
>> На следните неколку команди, следниот
еден е всушност нарекува следната.

152
00:07:40,000 --> 00:07:42,470
Дека еден зема ви линија по линија
преку својата програма.

153
00:07:42,470 --> 00:07:45,800
Па притискање n тогаш Внесете ве води
до следната линија, извршување

154
00:07:45,800 --> 00:07:46,880
претходната линија.

155
00:07:46,880 --> 00:07:49,440
Чекор не само што ви е потребно да се
следната линија, но тоа

156
00:07:49,440 --> 00:07:51,070
ќе ве однесе внатре функции.

157
00:07:51,070 --> 00:07:54,310
Значи, ако сте го напишале функција во
вашиот код или ако сакате да се истражуваат

158
00:07:54,310 --> 00:07:57,820
да Јас, на пример, може да удри, и
наместо да оди на следното линија на

159
00:07:57,820 --> 00:08:02,390
на датотеката која сте си минува низ право
Сега, вие всушност ќе влезете во

160
00:08:02,390 --> 00:08:04,670
оваа функција и да видиме нејзиниот код.

161
00:08:04,670 --> 00:08:12,300
>> Листа ви покажува, во многу лесен
формат, 10 или така линии околу

162
00:08:12,300 --> 00:08:14,940
каде што во моментов се во вашиот код
така што всушност може да се види на датотеката

163
00:08:14,940 --> 00:08:17,810
наместо да се разменуваат назад и
назад меѓу различни ставови.

164
00:08:17,810 --> 00:08:21,890
Печатење е како printf,
како што самото име имплицира.

165
00:08:21,890 --> 00:08:24,020
Кој ви покажува она променлива еднакви.

166
00:08:24,020 --> 00:08:25,870
>> Информации локалното население е навистина од голема помош.

167
00:08:25,870 --> 00:08:27,740
Ова е специјална верзија на печатење.

168
00:08:27,740 --> 00:08:31,770
Информации мештаните ви покажува сите на локалната
променливи, отпечатоци сите нив за вас

169
00:08:31,770 --> 00:08:33,380
кои се моментално достапни.

170
00:08:33,380 --> 00:08:36,360
Па јас генерално, наместо да
печатење на четири варијабли кои сум

171
00:08:36,360 --> 00:08:39,929
љубопитни за ако јас сум во за телефонска линија, за
пример, јас само напиши инфо локалното население,

172
00:08:39,929 --> 00:08:43,470
и тоа ќе ми што ми контра јас покаже
еднакво, како и низа што сум

173
00:08:43,470 --> 00:08:45,130
работи на еднаквите.

174
00:08:45,130 --> 00:08:47,530
>> Конечно, продолжи.

175
00:08:47,530 --> 00:08:49,300
Паузата ви запира
на брејк.

176
00:08:49,300 --> 00:08:51,380
Можете да прошетка низ линија по
согласност со следната и чекор.

177
00:08:51,380 --> 00:08:55,640
Продолжи работи на програмата за вашиот следен
брејк или до завршување ако

178
00:08:55,640 --> 00:08:57,180
нема повеќе брејк поени.

179
00:08:57,180 --> 00:09:00,060
Оневозможи ги отстранува пауза поени ако
одлучи на пауза на главната беше

180
00:09:00,060 --> 00:09:01,890
несоодветни, вие сакате да
ставете ја некаде на друго место.

181
00:09:01,890 --> 00:09:05,090
И конечно q, да престанам, излегува од gdb.

182
00:09:05,090 --> 00:09:10,784
>> Значи оваа програма,. / Цезар, ние ќе се обидеме
да се погледне преку право сега и ние

183
00:09:10,784 --> 00:09:13,490
се случува да се користи GDB да се најде
грешки во оваа програма.

184
00:09:13,490 --> 00:09:18,110
Истрчав оваа програма порано со
Проверете 50, и добив еден намуртено.

185
00:09:18,110 --> 00:09:22,310
Сè што постои, тоа собрани, таа
помина многу од тестовите, но за

186
00:09:22,310 --> 00:09:27,950
некоја причина, тоа не помине на петтиот
тест, претворајќи BARFOO, сите капи, во

187
00:09:27,950 --> 00:09:33,350
Е-Д-У-I-Р-Р, сите капи,
користење на три, како клучна.

188
00:09:33,350 --> 00:09:34,090
Добив прилично блиску.

189
00:09:34,090 --> 00:09:35,410
Јас се симна од едно писмо.

190
00:09:35,410 --> 00:09:37,340
Значи има некои мали грешка тука.

191
00:09:37,340 --> 00:09:38,070
Видено низ моите код.

192
00:09:38,070 --> 00:09:38,850
Не можев да го дознаам.

193
00:09:38,850 --> 00:09:41,740
Се надевам, вие момци може да ми помогне
дознаам што овој баг е.

194
00:09:41,740 --> 00:09:44,610
>> Значи тоа е грешка сме
барате.

195
00:09:44,610 --> 00:09:46,090
Ајде да се движат во gdb.

196
00:09:46,090 --> 00:09:51,100
Повторно, јас сум се кандидира gdb. / Цезар,
па сега ние сме во gdb.

197
00:09:51,100 --> 00:09:54,290
И што е првото
нешто што треба да направам?

198
00:09:54,290 --> 00:09:56,680
Јас сум само влезе gdb.

199
00:09:56,680 --> 00:10:00,316
Некој да ми даде добар
командата за да влезат.

200
00:10:00,316 --> 00:10:01,140
>> СТУДЕНТСКИ: Break главната.

201
00:10:01,140 --> 00:10:01,800
>> ЈАСОН Hirschhorn: Break главната.

202
00:10:01,800 --> 00:10:02,900
Фантастично.

203
00:10:02,900 --> 00:10:03,560
Ајде да напишеш дека внатре

204
00:10:03,560 --> 00:10:06,390
Вие момци може да се види тука или следете
заедно на вашите компјутери.

205
00:10:06,390 --> 00:10:09,410
Се скрши главна, и ќе видите
брејк беше поставен во -

206
00:10:09,410 --> 00:10:12,340
тоа ми дава некои чудни меморија адреса,
и исто така ми дава бројот на линијата.

207
00:10:12,340 --> 00:10:15,310
Ако јас да се погледне назад на оваа датотека,
Јас ќе сфатат дека главната

208
00:10:15,310 --> 00:10:17,700
се случи на линија 21.

209
00:10:17,700 --> 00:10:18,950
Што треба да се кандидира следно?

210
00:10:18,950 --> 00:10:22,970

211
00:10:22,970 --> 00:10:25,060
Е мојата програмата за трчање?

212
00:10:25,060 --> 00:10:25,650
Бр.

213
00:10:25,650 --> 00:10:27,175
Значи она што треба да се кандидира следно?

214
00:10:27,175 --> 00:10:27,520
>> СТУДЕНТСКИ: Стартувај.

215
00:10:27,520 --> 00:10:28,050
>> ЈАСОН Hirschhorn: Стартувај.

216
00:10:28,050 --> 00:10:30,760
Треба јас само се кандидира рок, или треба да
Додадам некои други нешта во?

217
00:10:30,760 --> 00:10:31,960
>> СТУДЕНТСКИ: Стартувај со аргумент.

218
00:10:31,960 --> 00:10:33,320
>> ЈАСОН Hirschhorn: Стартувај со
команда аргументи.

219
00:10:33,320 --> 00:10:36,420
И бидејќи јас сум за дебагирање многу специфичен
случај, јас треба да влезе во таа

220
00:10:36,420 --> 00:10:37,120
командата.

221
00:10:37,120 --> 00:10:42,290
Затоа јас ќе се кандидира три, кој е, пак,
излез добив од Проверка 50.

222
00:10:42,290 --> 00:10:44,240
Стартување на програмата.

223
00:10:44,240 --> 00:10:45,420
Ние одиме преку неколку линии.

224
00:10:45,420 --> 00:10:47,700
Сега ќе видите дека ние сме на линија 21.

225
00:10:47,700 --> 00:10:49,200
Како да знам дека ние сме на линија 21?

226
00:10:49,200 --> 00:10:52,170
Бидејќи ако се погледне на лево
на мојот терминален прозорец, има

227
00:10:52,170 --> 00:10:53,120
се вели линија 21.

228
00:10:53,120 --> 00:10:57,010
И тоа ми дава, всушност,
кодот кој е на линијата 21.

229
00:10:57,010 --> 00:10:58,440
Па јас погрешно ја изговори порано.

230
00:10:58,440 --> 00:10:59,770
Главната всушност и не е на линијата 21.

231
00:10:59,770 --> 00:11:02,000
Главната е неколку линии над 21.

232
00:11:02,000 --> 00:11:04,300
Но, во линија 21, тоа е
каде што ние се прекрши.

233
00:11:04,300 --> 00:11:06,280
Оваа линија код има
уште не погубен.

234
00:11:06,280 --> 00:11:06,890
Тоа е важно.

235
00:11:06,890 --> 00:11:09,120
Линијата ќе видите не има
уште не е извршена.

236
00:11:09,120 --> 00:11:12,650
Тоа е следната линија на кодот
вие сте за да се изврши.

237
00:11:12,650 --> 00:11:15,860
>> Па следниот линија, како вие момци се
веројатно запознаени со, дали е ова

238
00:11:15,860 --> 00:11:20,070
состојба проверка за да види дали имам
влезе во командата.

239
00:11:20,070 --> 00:11:22,140
И да јас, што е втор
дел од тоа го прават?

240
00:11:22,140 --> 00:11:23,457
Што е на i?

241
00:11:23,457 --> 00:11:24,950
>> Студент: менување на тоа да биде цел број.

242
00:11:24,950 --> 00:11:25,450
>> ЈАСОН Hirschhorn: Молам?

243
00:11:25,450 --> 00:11:27,400
>> СТУДЕНТСКИ: Тоа е промена на
аргумент на цел број.

244
00:11:27,400 --> 00:11:30,890
>> ЈАСОН Hirschhorn: Значи да се з менува ARG
в1 од низа на цел број.

245
00:11:30,890 --> 00:11:32,140
А потоа она што се проверува?

246
00:11:32,140 --> 00:11:35,414

247
00:11:35,414 --> 00:11:37,112
>> Студент: Ако постои и втор
командата, настрана

248
00:11:37,112 --> 00:11:38,100
од водење на програма.

249
00:11:38,100 --> 00:11:39,460
>> ЈАСОН Hirschhorn: И, што е
втората половина на овој

250
00:11:39,460 --> 00:11:41,220
Булова израз проверка?

251
00:11:41,220 --> 00:11:42,540
Овој дел овде, а да јас?

252
00:11:42,540 --> 00:11:44,080
>> Студент: Ако е негативен.

253
00:11:44,080 --> 00:11:45,380
>> ЈАСОН Hirschhorn: Изработка на сигурни дека она што?

254
00:11:45,380 --> 00:11:47,120
>> СТУДЕНТСКИ: Изработка на сигурни дека тоа
е, всушност, позитивни.

255
00:11:47,120 --> 00:11:47,650
>> ЈАСОН Hirschhorn: Токму така.

256
00:11:47,650 --> 00:11:50,600
Ова е проверка за да видат дали тоа е
негативни, и ако тоа е негативна, јас

257
00:11:50,600 --> 00:11:53,220
имаат чувство на следната линија може да
да ме вика на корисникот.

258
00:11:53,220 --> 00:11:55,930
Па ајде удри крајот да се изврши оваа линија.

259
00:11:55,930 --> 00:11:59,925
Ние не ги гледаме таа линија дека вие момци
можеби очекува да се види вика на

260
00:11:59,925 --> 00:12:03,030
корисник, а потоа се враќаат, бидејќи
оваа линија не се изврши.

261
00:12:03,030 --> 00:12:03,840
Влегов 3.

262
00:12:03,840 --> 00:12:06,860
Па јас не, всушност, влезе во две команда
линија аргументи, и 3 е

263
00:12:06,860 --> 00:12:07,610
поголема од нула.

264
00:12:07,610 --> 00:12:09,950
Па видовме дека линија, ние погубен,
но ние не се повлече

265
00:12:09,950 --> 00:12:11,300
во внатрешноста на ако состојба.

266
00:12:11,300 --> 00:12:17,060
>> Па сега, следната, гледам јас сум поставување
int клучните еднаква на на i ARG в1.

267
00:12:17,060 --> 00:12:18,840
Па тоа е мене создавање променлива клуч.

268
00:12:18,840 --> 00:12:22,450
Значи, ако јас испечатите клучните токму сега, бидејќи
кој ви овозможува да видите

269
00:12:22,450 --> 00:12:26,040
вредност во внатрешноста на променлива,
Клучот е еднаква на 47.

270
00:12:26,040 --> 00:12:28,810
Тоа е чудно, но се разбира,
тоа е затоа што не сум

271
00:12:28,810 --> 00:12:30,490
извршува таа линија уште.

272
00:12:30,490 --> 00:12:35,880
Па сега ако јас хит n, изврши таа линија,
и го прават печати клуч, клучот ќе изнесува 3,

273
00:12:35,880 --> 00:12:37,740
што е она што ние го очекуваме тоа да се изедначи.

274
00:12:37,740 --> 00:12:41,170
>> Значи, повторно, во GDB, линијата ќе
види сеуште не сте погубен.

275
00:12:41,170 --> 00:12:44,850
Мора да го погоди n или s или повеќе
на други команди за да всушност

276
00:12:44,850 --> 00:12:46,610
изврши таа линија.

277
00:12:46,610 --> 00:12:47,380
Копчето Print.

278
00:12:47,380 --> 00:12:48,280
Клуч на 3.

279
00:12:48,280 --> 00:12:49,750
Досега, толку добар.

280
00:12:49,750 --> 00:12:51,000
Стринг е обичен текст.

281
00:12:51,000 --> 00:12:52,270
Ајде да се изврши таа линија.

282
00:12:52,270 --> 00:12:53,970
Јас сум добивање на стринг од корисникот.

283
00:12:53,970 --> 00:12:58,690
>> Ајде да видиме во мојата Проверете 50, јас
внесете BARFOO сите капи, па

284
00:12:58,690 --> 00:13:01,330
тоа е она што јас ќе влезе.

285
00:13:01,330 --> 00:13:07,300
Ако јас сега се печати на обичен текст.

286
00:13:07,300 --> 00:13:08,610
Ќе видите изнесува стринг.

287
00:13:08,610 --> 00:13:11,100
Тоа ми дава некои други чудни хексадецимален
број, но тоа го прави во

288
00:13:11,100 --> 00:13:13,620
Всушност кажам дека мојот стринг е BARFOO.

289
00:13:13,620 --> 00:13:19,308
Ако сакав да видам што клучни изнесуваше на
оваа точка, како би можел да се провери клуч?

290
00:13:19,308 --> 00:13:20,710
>> Студент: Печати клуч.

291
00:13:20,710 --> 00:13:22,010
>> ЈАСОН Hirschhorn: Печати клуч, точно.

292
00:13:22,010 --> 00:13:23,260
И всушност, постои кратенка.

293
00:13:23,260 --> 00:13:25,910
Ако ви се уморни од пишување на печатење,
можете само да пишувате стр.

294
00:13:25,910 --> 00:13:28,340
Па стр клучните прави истото точната нешто.

295
00:13:28,340 --> 00:13:29,730
И повторно, гледам изнесува 3.

296
00:13:29,730 --> 00:13:34,760
>> Ако сакав да дознаете што двете клучни
и BARFOO изнесува во исто време

297
00:13:34,760 --> 00:13:37,215
но јас бев уморен од пишување секоја
еден од поединечно, јас

298
00:13:37,215 --> 00:13:38,590
да напишете инфо локалното население.

299
00:13:38,590 --> 00:13:41,170
Што ми дава клучните еднаквите 3.

300
00:13:41,170 --> 00:13:42,500
Обичен текст еднаква BARFOO.

301
00:13:42,500 --> 00:13:45,265
Исто така, ми дава овие две чудни работи
на врвот, на оваа променлива i и

302
00:13:45,265 --> 00:13:46,590
оваа променлива n.

303
00:13:46,590 --> 00:13:48,460
>> Тие се всушност постоечките
во мојот главната програма.

304
00:13:48,460 --> 00:13:51,280
Ние не ги сретнал сеуште,
но како преглед, оние

305
00:13:51,280 --> 00:13:52,880
постојат во моите за телефонска линија.

306
00:13:52,880 --> 00:13:55,360
Па токму сега, тие се изедначи некои чудни
броеви, бидејќи тие не биле во

307
00:13:55,360 --> 00:13:58,300
уште се иницијализира, но тие се уште постојат
во меморијата, па тие се само во собата

308
00:13:58,300 --> 00:14:00,220
некои ѓубре вредност.

309
00:14:00,220 --> 00:14:02,890
Но ние ги гледаме клуч во обична
текст право таму.

310
00:14:02,890 --> 00:14:06,390
>> Па ќе одам да се изврши оваа линија,
линија 34, за телефонска линија.

311
00:14:06,390 --> 00:14:08,220
Ние ќе фрламе во
за телефонска линија со притискање н.

312
00:14:08,220 --> 00:14:10,050
И ние сме во внатрешноста на за телефонска линија.

313
00:14:10,050 --> 00:14:11,360
Ние сме на нашето прво чек.

314
00:14:11,360 --> 00:14:14,300
И повторно, овие вид на треба да се погледне
запознаени за вас, бидејќи ова е

315
00:14:14,300 --> 00:14:18,080
Цезар програма со која беше напишано, но
повторно, има некој вид на бубачка.

316
00:14:18,080 --> 00:14:21,940
>> И сега, ако го направам инфо локалното население, бидејќи јас сум
внатре дека за јамка, ќе видите

317
00:14:21,940 --> 00:14:23,900
дека јас еднаква на нула, како што очекуваме.

318
00:14:23,900 --> 00:14:26,820
Тоа е она што ние го постави за да и се иницијализира
тоа да во за телефонска линија.

319
00:14:26,820 --> 00:14:27,560
n е еднакво на 6.

320
00:14:27,560 --> 00:14:30,700
Кој исто така има смисла, бидејќи ние во собата
до strlen на обичен текст.

321
00:14:30,700 --> 00:14:34,270
Па сакам да направам инфо локалните жители или да ги печатите
на променливите често да бидете сигурни дека

322
00:14:34,270 --> 00:14:36,370
сè е секогаш она што
Очекувам тоа да се изедначи.

323
00:14:36,370 --> 00:14:39,800
Во овој случај, сè е
она што го очекуваме тоа да се изедначи.

324
00:14:39,800 --> 00:14:41,850
>> Значи, да почнеме движат низ
ова за јамка.

325
00:14:41,850 --> 00:14:45,715
Линијата јас сум на е линија 36, ако обичен
текст i е поголема од и обичен

326
00:14:45,715 --> 00:14:48,540
текст i е помала од или еднаква на z.

327
00:14:48,540 --> 00:14:51,880
Знам дека мојот проблем не е со мојот прв
писмо, тоа е со второто писмо.

328
00:14:51,880 --> 00:14:56,290
Ако ги погледнеме назад во Проверете
50, Б оди на Е парична казна.

329
00:14:56,290 --> 00:14:59,010
Јас сум преземање на А и оставајќи го како
А, не го менува за да Д Значи

330
00:14:59,010 --> 00:15:00,200
нешто не е во ред со
Второто писмо.

331
00:15:00,200 --> 00:15:01,640
Па ќе одам да се движат
таму во една секунда.

332
00:15:01,640 --> 00:15:06,030
>> Но, ако јас сакав да се провери што обичен
текст што изнесуваше во овој конкретен

333
00:15:06,030 --> 00:15:07,760
случај, мислам дека тоа треба да биде што?

334
00:15:07,760 --> 00:15:10,980
Што треба обичен текст јас еднакви во оваа
првиот круг преку за телефонска линија?

335
00:15:10,980 --> 00:15:14,046

336
00:15:14,046 --> 00:15:15,110
>> Студент: нула?

337
00:15:15,110 --> 00:15:16,510
>> ЈАСОН Hirschhorn: Обичен текст на јас?

338
00:15:16,510 --> 00:15:21,180
Така треба да биде главен град Б Јас, се разбира,
е еднаква на нула, туку обичен текст

339
00:15:21,180 --> 00:15:25,600
заградата нула затворени заградата еднаква Б
бидејќи жиците, како што видовме минатата недела,

340
00:15:25,600 --> 00:15:28,650
се низа, па ние сме добивање на
првиот карактер од тоа.

341
00:15:28,650 --> 00:15:34,960
Значи, повторно, ако јас отпечатени обичен текст на
Јас, јас, всушност, го добиете карактер

342
00:15:34,960 --> 00:15:36,560
Б И тоа е уредни, нели?

343
00:15:36,560 --> 00:15:40,380
Јас не, всушност треба обичен текст I.
Тоа не е една од варијаблите јас во собата

344
00:15:40,380 --> 00:15:42,950
или иницирана, но можете да печатите
надвор цела низа на работи

345
00:15:42,950 --> 00:15:45,640
ако сакате да.

346
00:15:45,640 --> 00:15:47,340
>> Но, ајде да се движат низ.

347
00:15:47,340 --> 00:15:50,050
Ако обичен текст I е поголема од А и
обичен текст I е помала од или еднаква на

348
00:15:50,050 --> 00:15:53,290
Z, кои јасно е точно, бидејќи имаме
капитал Б Одам да се кандидира

349
00:15:53,290 --> 00:15:54,230
некои команда на неа.

350
00:15:54,230 --> 00:15:58,530
Видовме дека математика минатата недела, па ние ќе
земе здраво за готово дека тоа функционира

351
00:15:58,530 --> 00:16:00,900
право според Проверете 50.

352
00:16:00,900 --> 00:16:03,720
>> Овие големи загради, првиот
покажа дека сум бил излегување на ако

353
00:16:03,720 --> 00:16:07,030
состојба, на вториот се појавил
дека сум излегување на за телефонска линија.

354
00:16:07,030 --> 00:16:10,400
Па сега кога ќе се погоди Следно, ќе видиме
ние сме назад во за телефонска линија повторно.

355
00:16:10,400 --> 00:16:11,970
Ние сме минува низ
за јамка повторно.

356
00:16:11,970 --> 00:16:18,110
Ајде всушност чекор во втората
повторување на за телефонска линија и видот

357
00:16:18,110 --> 00:16:20,520
инфо локалното население.

358
00:16:20,520 --> 00:16:22,190
>> Па ние сме во втората итерација
на нашите за телефонска линија.

359
00:16:22,190 --> 00:16:24,530
Јас еднакво на 1, кој се очекува.

360
00:16:24,530 --> 00:16:26,650
N еднаква 6, кој се очекува.

361
00:16:26,650 --> 00:16:28,810
Клучни еднаква 3, кој се очекува.

362
00:16:28,810 --> 00:16:32,625
И обичен текст, ќе видите, е еднаква на
EARFOO сега, не BARFOO повеќе бидејќи

363
00:16:32,625 --> 00:16:37,930
во нашите претходни повторување, Б беше
изменета на капитал Е Значи ние сме за

364
00:16:37,930 --> 00:16:40,040
да се сретнуваме со проблемот, така што ова
е местото каде што ние ќе треба да

365
00:16:40,040 --> 00:16:41,130
нурне во дебагирање.

366
00:16:41,130 --> 00:16:43,365
Но, дали некој има било какви прашања
за она што го направиле досега?

367
00:16:43,365 --> 00:16:46,770

368
00:16:46,770 --> 00:16:47,910
Фантастично.

369
00:16:47,910 --> 00:16:52,710
>> Значи ние сме за да се изврши ова ако
состојба, обичен текст заградата Ги затворив

370
00:16:52,710 --> 00:16:57,500
заградата поголема од А и обичен текст јас
помалку од или еднакво на Z. но пред

371
00:16:57,500 --> 00:17:00,450
Одам во тоа, затоа што ова е местото каде
Знам дека мојот грешка е, сакам да истакнам

372
00:17:00,450 --> 00:17:06,859
надвор обичен текст на Првата Значи
ајде да се стави испечатите.

373
00:17:06,859 --> 00:17:12,020
Тоа го прави се изедначи со карактер, така што
изгледа толку далеку, се е добро и добро.

374
00:17:12,020 --> 00:17:14,740
>> Така што очекувам оваа линија по мојата логика,
оваа линија треба да биде точно.

375
00:17:14,740 --> 00:17:16,099
Тоа е голема буква.

376
00:17:16,099 --> 00:17:20,599
Но, ако јас хит n, ние не сфаќаат дека ова
линија, всушност, не се изврши.

377
00:17:20,599 --> 00:17:22,609
Скокнав спушти до друго, ако.

378
00:17:22,609 --> 00:17:25,460
Зошто се случи тоа?

379
00:17:25,460 --> 00:17:27,480
>> Студент: Бидејќи имате вашата состојба
на обичен текст е поголем

380
00:17:27,480 --> 00:17:29,130
од A, не е еднаква или поголема од.

381
00:17:29,130 --> 00:17:32,260
>> ЈАСОН Hirschhorn: Значи имав мојот обичен текст
I е поголема од A, не е поголем

382
00:17:32,260 --> 00:17:32,850
од или еднаков на.

383
00:17:32,850 --> 00:17:38,130
Па јасно, главниот град не го
предизвика ова ако состојба, и ние го сторивме

384
00:17:38,130 --> 00:17:40,520
не влезете во него, и ние го сторивме
не направиме потребните смена.

385
00:17:40,520 --> 00:17:41,360
Значи тоа е тоа, всушност.

386
00:17:41,360 --> 00:17:42,920
Јас сфатиле мојата бубачка.

387
00:17:42,920 --> 00:17:46,775
Јас може да се врати во мојот извор датотека,
менуваат, и надградба на тоа и

388
00:17:46,775 --> 00:17:47,855
се кандидира Проверете 50 повторно.

389
00:17:47,855 --> 00:17:52,590
>> Но ќе видиме, само за педагогија за
доброто, ако јас продолжувам да одам.

390
00:17:52,590 --> 00:17:59,580
На друго место ако не изврши било, но
што наместо еднаква е на командната

391
00:17:59,580 --> 00:18:00,500
кој не се менува.

392
00:18:00,500 --> 00:18:04,840
Па тоа не е променет на сите, и ако
печати обичен текст тука, ќе видиме ќе

393
00:18:04,840 --> 00:18:08,250
преку кои за телефонска линија не, всушност,
промени кои Вториот знак на сите.

394
00:18:08,250 --> 00:18:09,600
Тоа е уште една капитал А

395
00:18:09,600 --> 00:18:12,690
>> Па уште еднаш, ние дебагира нашата грешка.

396
00:18:12,690 --> 00:18:17,380
Сфативме дека имало
некои логика недостасува.

397
00:18:17,380 --> 00:18:20,590
И ние го дебагира пред време пред
всушност извршување таа линија,

398
00:18:20,590 --> 00:18:24,320
но ќе се забележи имаше ние само
хит Next и се фрламе на тоа друго, ако,

399
00:18:24,320 --> 00:18:26,710
тоа значи дека дека ако состојба
не е вистина.

400
00:18:26,710 --> 00:18:29,550
Ние не, всушност, се
резултат што се очекуваше.

401
00:18:29,550 --> 00:18:33,240
Па тогаш ние би можеле да се предизвика, имаше
ние не била толку остроумен, да се погледне на

402
00:18:33,240 --> 00:18:38,510
дека ако состојбата и проверете дали, всушност,
нашата состојба треба да се евалуираат до

403
00:18:38,510 --> 00:18:41,150
точно во сегашниот контекст.

404
00:18:41,150 --> 00:18:42,880
>> Тоа е се за дебагирање оваа програма.

405
00:18:42,880 --> 00:18:45,340
Дали некој има било какви прашања?

406
00:18:45,340 --> 00:18:50,486
Што команда би можел да го погоди да се откажат од GDB?

407
00:18:50,486 --> 00:18:53,900
П И тогаш ќе биде побарано,
Откажувате?

408
00:18:53,900 --> 00:18:54,390
Да или не.

409
00:18:54,390 --> 00:18:58,440
Јас ќе го погоди одговорот е да, и јас ќе се откажев gdb.

410
00:18:58,440 --> 00:19:00,860
>> Така што беше брзо Primer да gdb.

411
00:19:00,860 --> 00:19:03,430
Всушност, во вистинска сценарио,
Го направив ова на работното време.

412
00:19:03,430 --> 00:19:06,710
Јас GDBed ова точната програмата на
работното време со студент.

413
00:19:06,710 --> 00:19:12,410
И ако ние се вратиме на команди видовме
пред, ние се користат пауза главни, првиот

414
00:19:12,410 --> 00:19:13,190
нешто ние го сторивме.

415
00:19:13,190 --> 00:19:16,060
Ние се користат да работат со командната линија аргументи,
Второто нешто што го направив.

416
00:19:16,060 --> 00:19:18,520
Ние се користи следната многу да се движат
нас преку линии.

417
00:19:18,520 --> 00:19:20,310
И повторно, кратка верзија
на следната е n.

418
00:19:20,310 --> 00:19:22,920
Тоа е во загради
во сива на слајд.

419
00:19:22,920 --> 00:19:28,590
>> Ние не се користи чекор, но ние не сме
секогаш треба да се за овој случај.

420
00:19:28,590 --> 00:19:32,150
Но, ние може да го користат во малку подоцна
на денешната ако сме дебагирање, за

421
00:19:32,150 --> 00:19:36,500
пример, бинарната пребарување кога бинарни
пребарување се нарекува во посебен

422
00:19:36,500 --> 00:19:38,200
функција, но има
некои грешка со неа.

423
00:19:38,200 --> 00:19:40,440
Ние ќе сакате да влезете во
на повикот на бинарни пребарување и

424
00:19:40,440 --> 00:19:41,840
всушност тоа debug.

425
00:19:41,840 --> 00:19:45,130
Листа ние не се користи или затоа моравме
добра смисла на нашиот код, но ако

426
00:19:45,130 --> 00:19:48,420
сакаше да се добие чувство на она што јас код
беше околу, јас само може да се користи листа.

427
00:19:48,420 --> 00:19:50,310
>> Печати се користи, инфо локалното население ќе се користи.

428
00:19:50,310 --> 00:19:53,260
Продолжи ние не треба да го користи во овој
случај, ниту пак ние треба да се користи

429
00:19:53,260 --> 00:19:55,060
оневозможи, но ние го сторивме употреба откажам.

430
00:19:55,060 --> 00:19:57,850
Повторно, овие 10 заповеди,
практикуваат нив.

431
00:19:57,850 --> 00:20:00,770
Ако се разбере овие 10 заповеди,
ќе треба да се постави за дебагирање било

432
00:20:00,770 --> 00:20:02,525
издаде gdb.

433
00:20:02,525 --> 00:20:05,230

434
00:20:05,230 --> 00:20:08,420
>> Значи ние сме за да се оди натаму, повторно, на
Суштината на делот денес, случува во текот

435
00:20:08,420 --> 00:20:09,720
овие сортирање и пребарување
алгоритми.

436
00:20:09,720 --> 00:20:14,075
Пред да се стори тоа, повторно, било какви прашања,
коментари, загриженоста за gdb?

437
00:20:14,075 --> 00:20:16,750

438
00:20:16,750 --> 00:20:20,960
Така е сите ќе ги користи
GDB наместо printf?

439
00:20:20,960 --> 00:20:24,550
Па секој, за доброто на вечни времиња е,
сите се одобруваат главата право

440
00:20:24,550 --> 00:20:27,400
сега, па јас ќе се видиме во работното време
и сите TFS ќе ви помогнат и видете

441
00:20:27,400 --> 00:20:29,460
тие ќе речат, да ми покаже како да се користи
GDB, и ќе бидете во можност

442
00:20:29,460 --> 00:20:31,240
да им покажеме, нели?

443
00:20:31,240 --> 00:20:31,760
Вид на?

444
00:20:31,760 --> 00:20:32,640
Можеби се надевам.

445
00:20:32,640 --> 00:20:33,670
Кул.

446
00:20:33,670 --> 00:20:35,790
>> Па ние ќе се преселат во
сортирање и пребарување.

447
00:20:35,790 --> 00:20:40,710
Ќе видите јас имам листа веќе сортирана
за нас, но тоа не се случува

448
00:20:40,710 --> 00:20:42,220
да биде случај секогаш.

449
00:20:42,220 --> 00:20:49,170
Па во проблемот постави спецификација за
Проблемот се утврдени три, имаш шорцеви

450
00:20:49,170 --> 00:20:51,410
дека може да се види, и тоа, всушност,
те прашува да се види оние шорцеви.

451
00:20:51,410 --> 00:20:55,090
Исто така во предавање минатата недела, отидовме во текот
многу од овие алгоритми, па јас сум

452
00:20:55,090 --> 00:20:59,150
нема да трошат време во класа ќе
во текот на овие алгоритми повторно или цртеж

453
00:20:59,150 --> 00:21:01,130
слики за тоа како овие
алгоритми работа.

454
00:21:01,130 --> 00:21:04,030
Повторно, дека оваа информација може да се ре-часовник
предавање, или дека информации

455
00:21:04,030 --> 00:21:08,570
е заробен исклучително на шорцеви
за овие пребарувања, сите на

456
00:21:08,570 --> 00:21:10,920
кои се достапни во cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> Така, наместо, она што ние ќе треба да
направите е да напишете овие програми.

458
00:21:14,200 --> 00:21:18,190
Имаме чувство, ментална модел, за тоа како
тие работат, и така она што ние ќе

459
00:21:18,190 --> 00:21:20,210
да се направи е кодот на нив за реално.

460
00:21:20,210 --> 00:21:23,430
Ние ќе се претвори дека ментален модел,
таа слика, ако сакате, во

461
00:21:23,430 --> 00:21:24,960
Вистинските код.

462
00:21:24,960 --> 00:21:28,460
И ако сте биле малку збунет или
маглива на ментална модел, јас целосно

463
00:21:28,460 --> 00:21:28,770
се разбере.

464
00:21:28,770 --> 00:21:30,540
>> Ние не сме всушност ќе
Скокни до кодот достапен.

465
00:21:30,540 --> 00:21:36,030
Па додека ова во овој слајд прашува
можете да го кодот бинарни пребарување, и

466
00:21:36,030 --> 00:21:39,470
всушност, итеративен верзија на
бинарни пребарување, првото нешто што го

467
00:21:39,470 --> 00:21:42,370
навистина сакате да направите е да
пишуваат некои pseudocode.

468
00:21:42,370 --> 00:21:47,020
Па имате овој ментален модел
за тоа како бинарни пребарување дела.

469
00:21:47,020 --> 00:21:50,060
Извади лист хартија ако имате
еден лесно достапни, или отвори

470
00:21:50,060 --> 00:21:52,520
уредувач на текст, и јас би сакал
сите да пишуваат.

471
00:21:52,520 --> 00:21:57,470
Преземе четирите минути за да се напише
pseudocode за бинарни пребарување.

472
00:21:57,470 --> 00:21:58,990
>> Повторно, мислам за тоа ментален модел.

473
00:21:58,990 --> 00:22:01,980
Ќе дојдат, ако имате прашања
и ние може да нацрта слика од.

474
00:22:01,980 --> 00:22:06,220
Но прво, пред да започнете програмирање,
Би сакал да се напише

475
00:22:06,220 --> 00:22:09,920
pseudocode за бинарни пребарување, па кога ќе
нурне во, имаме некои насока

476
00:22:09,920 --> 00:22:12,110
таму каде што треба да се упатат.

477
00:22:12,110 --> 00:22:15,330
>> Студент: Можеме ли да претпоставиме низа на
вредности ќе го добиеме е веќе сортирани?

478
00:22:15,330 --> 00:22:17,960
>> ЈАСОН Hirschhorn: Значи за бинарни пребарување
да работат - одличен прашање - ќе

479
00:22:17,960 --> 00:22:20,970
треба да се земе во сортирани
низа на вредности.

480
00:22:20,970 --> 00:22:22,290
Па претпоставувам дека ќе работат.

481
00:22:22,290 --> 00:22:23,480
Ние ќе се вратиш на овој слајд.

482
00:22:23,480 --> 00:22:27,220
Ќе видите во пурпурно функцијата
декларација е bool binary_search int

483
00:22:27,220 --> 00:22:29,230
вредност, int вредности, int n.

484
00:22:29,230 --> 00:22:32,910
Ова треба да изгледа познато, ако сте
веќе се приближува или добиле вашиот

485
00:22:32,910 --> 00:22:34,580
раце валкани со проблемот во собата.

486
00:22:34,580 --> 00:22:35,910
>> Но тоа е вашата функција декларација.

487
00:22:35,910 --> 00:22:39,080
Повторно, не треба да треба да се грижите за
дека многу во овој момент.

488
00:22:39,080 --> 00:22:43,660
Она што јас навистина сакате да направите е да
четири минути да pseudocode бинарни

489
00:22:43,660 --> 00:22:46,380
пребарување, а потоа ќе одиме
во текот на овој како група.

490
00:22:46,380 --> 00:22:47,500
И јас ќе дојдат околу.

491
00:22:47,500 --> 00:22:49,590
Ако имате прашања, се чувствуваат
слободно да се подигне својата рака.

492
00:22:49,590 --> 00:25:07,110

493
00:25:07,110 --> 00:25:09,680
>> Зошто не ве однесе повеќе од две минути
да завршам на pseudocode?

494
00:25:09,680 --> 00:25:13,690

495
00:25:13,690 --> 00:25:15,820
Знам дека ова може да се чини смешно што
ние сме трошат толку многу време на

496
00:25:15,820 --> 00:25:20,350
нешто што не е дури и всушност во
Ц, но особено за овие повеќе

497
00:25:20,350 --> 00:25:24,030
предизвик алгоритми и проблемот
утврдува дека ние треба да дознаам,

498
00:25:24,030 --> 00:25:27,210
почнувајќи од pseudocode не се грижам
за синтаксата, само да се грижиш

499
00:25:27,210 --> 00:25:29,150
логика, е неверојатно корисна.

500
00:25:29,150 --> 00:25:32,720
И на тој начин, вие не сте решавање два
неверојатно тешко проблеми одеднаш.

501
00:25:32,720 --> 00:25:35,390
Сте само се фокусира на логика, и
потоа да се движат во синтакса.

502
00:25:35,390 --> 00:25:59,960

503
00:25:59,960 --> 00:26:01,385
>> OK.

504
00:26:01,385 --> 00:26:03,680
Да почнеме минува низ
на pseudocode.

505
00:26:03,680 --> 00:26:05,380
Имам напишано тука, бинарен
Барај pseudocode.

506
00:26:05,380 --> 00:26:07,360
Ние ќе ја напишам оваа на
одборот заедно.

507
00:26:07,360 --> 00:26:10,040
Или јас ќе го напишам и ќе даде
мене инструкциите што ми треба.

508
00:26:10,040 --> 00:26:15,010
Па секој може да ми даде првата
линија на pseudocode сте

509
00:26:15,010 --> 00:26:18,350
напиша за бинарни пребарување?

510
00:26:18,350 --> 00:26:20,258
Да, Ени?

511
00:26:20,258 --> 00:26:22,698
>> СТУДЕНТСКИ: Додека должината на
листа е поголема од нула.

512
00:26:22,698 --> 00:26:26,114

513
00:26:26,114 --> 00:26:34,880
>> ЈАСОН Hirschhorn: Додека должина
на листата поголема од нула.

514
00:26:34,880 --> 00:26:38,810
И повторно, можеме да видиме некои Ц изглед
синтаксички работи овде.

515
00:26:38,810 --> 00:26:41,550
Но, повеќето од тоа е на англиски јазик.

516
00:26:41,550 --> 00:26:43,980
Дали некој има било која линија тие се стави
пред ова во своите псевдо-код?

517
00:26:43,980 --> 00:26:47,280

518
00:26:47,280 --> 00:26:50,210
>> СТУДЕНТСКИ: Земете низа
на подредени броеви.

519
00:26:50,210 --> 00:26:53,600
>> ЈАСОН Hirschhorn: Ти напиша "добие
низа на сортирани броеви. "Пер на

520
00:26:53,600 --> 00:26:56,140
функција декларација, ние ќе се поминува
низа на подредени броеви.

521
00:26:56,140 --> 00:26:57,280
>> СТУДЕНТСКИ: [нечујни].

522
00:26:57,280 --> 00:26:59,030
>> ЈАСОН Hirschhorn: Значи
ние ќе го имаат тоа.

523
00:26:59,030 --> 00:27:01,820
Но да, ако ние не го имаме тоа, ние
ќе треба да се најде на нашата низа од

524
00:27:01,820 --> 00:27:04,850
броеви, бидејќи бинарна пребарување
работи само на подредени низи.

525
00:27:04,850 --> 00:27:11,300
Така, додека должината на листата е еднаква на нула, јас сум
случува да се стави во некои големи загради

526
00:27:11,300 --> 00:27:15,420
да го направите да изгледа малку повеќе како
C. Но, додека, се чини дека на сајтот врз

527
00:27:15,420 --> 00:27:19,550
додека јамка, па во овој додека
јамка она што ние треба да се

528
00:27:19,550 --> 00:27:22,000
направи за бинарни пребарување?

529
00:27:22,000 --> 00:27:25,530
>> Некој друг кој не ми даде
одговори, но сепак кој го напиша ова?

530
00:27:25,530 --> 00:27:31,750

531
00:27:31,750 --> 00:27:33,320
>> СТУДЕНТСКИ: Одете до средината на листата.

532
00:27:33,320 --> 00:27:33,980
>> ЈАСОН Hirschhorn: Том.

533
00:27:33,980 --> 00:27:35,230
Оди до средината на листата.

534
00:27:35,230 --> 00:27:43,290

535
00:27:43,290 --> 00:27:45,530
И следење прашање, што
правиме еднаш сме на

536
00:27:45,530 --> 00:27:46,870
средината од листата?

537
00:27:46,870 --> 00:27:49,310
>> СТУДЕНТСКИ: Дали проверка дали тоа е
бројот што го барате.

538
00:27:49,310 --> 00:27:50,120
>> ЈАСОН Hirschhorn: Одлично.

539
00:27:50,120 --> 00:28:05,500
Оди на средината од листата и да го провери
ако нашата вредност е таму -

540
00:28:05,500 --> 00:28:06,515
фантастично.

541
00:28:06,515 --> 00:28:10,460
Дали некој има било што друго
која ќе биде различна од ова?

542
00:28:10,460 --> 00:28:11,210
Тоа е точно.

543
00:28:11,210 --> 00:28:13,800
>> Првото нешто што го правиме во бинарна пребарување
е да отидете до средината на листата и

544
00:28:13,800 --> 00:28:15,870
проверете дали нашата вредност е таму.

545
00:28:15,870 --> 00:28:19,682
Па претпоставувам ако нашата вредност е
таму, што ќе правиме?

546
00:28:19,682 --> 00:28:21,610
>> Студент: Се враќаме нула [нечујни].

547
00:28:21,610 --> 00:28:23,400
>> ЈАСОН Hirschhorn: Да, ако нашите
вредност е таму, ние ја најдов.

548
00:28:23,400 --> 00:28:27,950
Па може да се каже, на некој начин, но тоа
функција е дефинирана, ние им кажуваме на корисникот

549
00:28:27,950 --> 00:28:28,520
ние ја најдов.

550
00:28:28,520 --> 00:28:30,950
Ако тоа не е таму, иако, тоа е
каде што ова станува незгодно.

551
00:28:30,950 --> 00:28:35,120
Значи, ако тоа не е таму, некој друг кој
работи на бинарни пребарување или

552
00:28:35,120 --> 00:28:36,830
има идеја сега, она што ќе правиме?

553
00:28:36,830 --> 00:28:37,830
>> СТУДЕНТСКИ: Прашање.

554
00:28:37,830 --> 00:28:38,100
>> ЈАСОН Hirschhorn: Да?

555
00:28:38,100 --> 00:28:39,920
>> Студент: е низа веќе сортирани?

556
00:28:39,920 --> 00:28:42,200
>> ЈАСОН Hirschhorn: Да, ние сме под претпоставка
низа е веќе подредени.

557
00:28:42,200 --> 00:28:46,480
>> Студент: Значи, тогаш мора да се провери дали
вредноста која ја гледате е поголема од

558
00:28:46,480 --> 00:28:51,745
вредноста што сакате, можете да се движите
до средината на другата половина.

559
00:28:51,745 --> 00:28:54,110
>> ЈАСОН Hirschhorn: Значи, ако средината на
листата е поголема од она што ние сме

560
00:28:54,110 --> 00:28:57,440
барате, тогаш ние треба да направам?

561
00:28:57,440 --> 00:28:58,320
Ние се движат, каде?

562
00:28:58,320 --> 00:29:01,400
>> СТУДЕНТСКИ: Сакате да се преселат во
половина од листата со

563
00:29:01,400 --> 00:29:02,780
броеви помала од тоа.

564
00:29:02,780 --> 00:29:04,460
>> ЈАСОН Hirschhorn: па ние ќе
јавам дека на левата страна.

565
00:29:04,460 --> 00:29:15,435
Значи, ако средината е поголем, може да се бара
Левата половина од листата.

566
00:29:15,435 --> 00:29:20,620

567
00:29:20,620 --> 00:29:22,980
А потоа од страна на интернет, што
мислам кога го велам пребарување?

568
00:29:22,980 --> 00:29:24,010
>> СТУДЕНТСКИ: [нечујни].

569
00:29:24,010 --> 00:29:24,410
>> ЈАСОН Hirschhorn: Ние одиме кон средината.

570
00:29:24,410 --> 00:29:25,740
Ние всушност го повтори тоа нешто.

571
00:29:25,740 --> 00:29:29,210
Ние одиме назад преку нашата додека јамка.

572
00:29:29,210 --> 00:29:31,480
Јас ќе ти дадам последната -

573
00:29:31,480 --> 00:29:39,047
друго, ако, средината е помалку од она што
ние, што правиме тука?

574
00:29:39,047 --> 00:29:40,360
>> Студент: Оди десно.

575
00:29:40,360 --> 00:29:41,610
>> ЈАСОН Hirschhorn: Барај десно.

576
00:29:41,610 --> 00:29:47,440

577
00:29:47,440 --> 00:29:51,710
Ова изгледа добро, но не секој има
нешто што ние може да се исчезнати или

578
00:29:51,710 --> 00:29:53,200
нешто друго што ќе се стави
во вашиот псевдо-код?

579
00:29:53,200 --> 00:29:57,080

580
00:29:57,080 --> 00:29:58,410
Значи ова е она што го имаме досега.

581
00:29:58,410 --> 00:30:00,960
А должината на листата е поголема
од нула, ние ќе треба да се оди

582
00:30:00,960 --> 00:30:03,220
на средината на листата и
проверите дали нашата вредност е таму.

583
00:30:03,220 --> 00:30:06,970
>> Ако средината е поголем, ние ќе
пребарување лево, друго ако средината е

584
00:30:06,970 --> 00:30:09,230
помалку, ние ќе треба да барате право.

585
00:30:09,230 --> 00:30:14,430
Така што сите ние сме имале некои блискоста со
условите што се користи во компјутерските науки

586
00:30:14,430 --> 00:30:15,550
и алатки имаме.

587
00:30:15,550 --> 00:30:18,300
Но вие веќе ќе забележите бевме
зборуваат англиски јазик, но ние откривме

588
00:30:18,300 --> 00:30:24,790
многу нешта што се чинеше дека на сајтот за да
алатки што ја имаме во нашите кодирање алатка комплет.

589
00:30:24,790 --> 00:30:27,210
Па право надвор од лилјак, ние не сме
ќе всушност го кодот сеуште.

590
00:30:27,210 --> 00:30:33,300
>> Што гледаме овде, во англиската дека мапи
за да се работи можеме да пишуваат во C?

591
00:30:33,300 --> 00:30:34,560
>> СТУДЕНТСКИ: Додека.

592
00:30:34,560 --> 00:30:35,320
>> ЈАСОН Hirschhorn: Додека.

593
00:30:35,320 --> 00:30:40,610
Значи ова време, токму тука
мапи за што?

594
00:30:40,610 --> 00:30:42,630
>> Студент: А додека јамка.

595
00:30:42,630 --> 00:30:43,200
>> ЈАСОН Hirschhorn: А додека јамка?

596
00:30:43,200 --> 00:30:44,540
Или веројатно, поопшто, јамка.

597
00:30:44,540 --> 00:30:46,260
Ние сакаме да се направи нешто одново и одново.

598
00:30:46,260 --> 00:30:49,050
Па ние ќе го кодот јамка.

599
00:30:49,050 --> 00:30:51,640
И ние веќе знаеме, затоа што ние го направивме
ова неколку пати и ние

600
00:30:51,640 --> 00:30:54,180
имаат многу примери од таму,
Како всушност да се напише

601
00:30:54,180 --> 00:30:55,310
овој индекс за циклус.

602
00:30:55,310 --> 00:30:56,160
Така што треба да биде прилично лесно.

603
00:30:56,160 --> 00:30:58,070
Ние треба да бидат способни да се добие дека
почна прилично брзо.

604
00:30:58,070 --> 00:31:01,830
>> Што друго можеме да видиме тука?

605
00:31:01,830 --> 00:31:06,820
Кои други структури syntaxes, работите
дека ние сме запознаени со C, ние

606
00:31:06,820 --> 00:31:09,790
веќе имаат чувство на Врз основа
исклучување на зборовите што ги користат?

607
00:31:09,790 --> 00:31:10,830
Да, Ана?

608
00:31:10,830 --> 00:31:11,360
[Нечујни]

609
00:31:11,360 --> 00:31:12,990
само се шегувам.

610
00:31:12,990 --> 00:31:13,540
Ана, повелете.

611
00:31:13,540 --> 00:31:14,530
>> Студент: Ако и друго.

612
00:31:14,530 --> 00:31:16,260
>> ЈАСОН Hirschhorn: Ако и
друго - токму тука.

613
00:31:16,260 --> 00:31:18,840
Значи она што тие изгледаат како?

614
00:31:18,840 --> 00:31:20,420
>> Ученик: ако друго изјава.

615
00:31:20,420 --> 00:31:21,560
>> ЈАСОН Hirschhorn: Да,
услови, нели?

616
00:31:21,560 --> 00:31:24,650
Па ние најверојатно ќе треба да
пишуваат некои услови.

617
00:31:24,650 --> 00:31:31,185
И повторно, иако можеби збунувачки во
Прво, ние обично имаат чувство сега

618
00:31:31,185 --> 00:31:34,010
за тоа како да се напише услови и
синтаксата за услови.

619
00:31:34,010 --> 00:31:36,850
И ако ние не, ние само се погледне до
синтакса за условите, copy & paste

620
00:31:36,850 --> 00:31:39,950
дека, бидејќи ние знаеме
треба услов тука.

621
00:31:39,950 --> 00:31:44,910
Било други работи можеме да видиме дека сајтот излез
работи што можеби ќе треба да се направи во C?

622
00:31:44,910 --> 00:31:48,312

623
00:31:48,312 --> 00:31:48,960
Да, Aleha?

624
00:31:48,960 --> 00:31:50,370
>> СТУДЕНТСКИ: Ова може да биде очигледна,
од само проверка ако

625
00:31:50,370 --> 00:31:51,990
вредност е еднаква на нешто.

626
00:31:51,990 --> 00:31:54,578
>> ЈАСОН Hirschhorn: Така како ние да се провери
и - така оди на средината од листата

627
00:31:54,578 --> 00:31:55,610
и проверете дали нашата вредност е таму?

628
00:31:55,610 --> 00:31:56,570
Како го правиме тоа во C?

629
00:31:56,570 --> 00:31:58,450
Што е синтакса за тоа?

630
00:31:58,450 --> 00:31:59,235
>> Студент: еднакво, еднакви.

631
00:31:59,235 --> 00:32:00,650
>> ЈАСОН Hirschhorn: еднакво, еднакви.

632
00:32:00,650 --> 00:32:03,540
Па оваа проверка е веројатно нема
да биде еднакво, еднакви.

633
00:32:03,540 --> 00:32:04,510
Па ние ќе знаете што треба дека некаде.

634
00:32:04,510 --> 00:32:07,510
И всушност, само во пишувањето,
гледаме оние други работи.

635
00:32:07,510 --> 00:32:11,400
Ние ќе мора да направи некои
споредба оператори таму -

636
00:32:11,400 --> 00:32:12,010
фантастично.

637
00:32:12,010 --> 00:32:14,980
Па тоа всушност изгледа како, од страна и
голем, ние не го имаат напишано

638
00:32:14,980 --> 00:32:16,390
збор на C код уште.

639
00:32:16,390 --> 00:32:20,610
Но добивме ментална модел надолу
преку предавања и оние шорцеви.

640
00:32:20,610 --> 00:32:22,350
>> Ние напиша псевдо-код како група.

641
00:32:22,350 --> 00:32:27,110
И веќе имаме 80% ако не
90% од она што ние треба да направите.

642
00:32:27,110 --> 00:32:28,550
Сега, ние само треба да го кодот
тоа, што повторно е

643
00:32:28,550 --> 00:32:30,110
не-тривијални проблем да се реши.

644
00:32:30,110 --> 00:32:31,890
Но барем ние сме заглавени на логика.

645
00:32:31,890 --> 00:32:38,040
Барем сега кога одиме на работното време,
Можам да кажам, знам што ми треба

646
00:32:38,040 --> 00:32:40,160
да се направи, но да ве потсетам
ме на синтакса?

647
00:32:40,160 --> 00:32:42,940
Или дури и ако на работното време се преполни, можете
Може Google за синтаксата, а

648
00:32:42,940 --> 00:32:45,040
отколку да се заглавени на логика.

649
00:32:45,040 --> 00:32:48,570
>> И повторно, наместо да се обидува да ги реши
логиката и синтакса проблеми сите

650
00:32:48,570 --> 00:32:51,900
одеднаш, често е многу подобро да се
се скрши оние два хард проблеми исклучите во

651
00:32:51,900 --> 00:32:58,280
две повеќе податлив и оние стори
псевдо-кодот, а потоа кодот во C.

652
00:32:58,280 --> 00:33:00,620
Да видиме она што го направив за
псевдо-код пред време.

653
00:33:00,620 --> 00:33:04,060
>> А должината на листата е поголема
од нула, да се погледне на средината

654
00:33:04,060 --> 00:33:05,090
на листата.

655
00:33:05,090 --> 00:33:09,610
Ако бројот се најде врати точно, друго
Ако бројот повисока, пребарување лево.

656
00:33:09,610 --> 00:33:13,200
Друго, ако бројот пониски, барај
право, се врати лажни.

657
00:33:13,200 --> 00:33:18,710
Така што изгледа речиси идентични, ако не и
е речиси идентично со она што ние го напишал.

658
00:33:18,710 --> 00:33:23,030
Всушност, Том, што си рекол, прво,
кршење на средината од листата и ако

659
00:33:23,030 --> 00:33:24,880
број наоѓаат во две изјави
е, всушност, она што го направив.

660
00:33:24,880 --> 00:33:25,507
>> Јас ги комбинираат таму.

661
00:33:25,507 --> 00:33:27,100
Требаше да слушав
сте прв пат.

662
00:33:27,100 --> 00:33:30,640
Па тоа е псевдо-кодот го имаме.

663
00:33:30,640 --> 00:33:35,060
Ако сакате да сега, жал, одете
Назад кон нашиот првичниот проблем.

664
00:33:35,060 --> 00:33:37,780
Ајде код binary.c.

665
00:33:37,780 --> 00:33:40,870
Па спроведување итеративен верзија на
бинарни пребарување со помош на следниве

666
00:33:40,870 --> 00:33:42,420
функција декларација.

667
00:33:42,420 --> 00:33:44,550
>> А вие не треба да го копирате
да ја срушат само уште.

668
00:33:44,550 --> 00:33:49,470
Јас сум всушност ќе се отвори
до тука binary.c.

669
00:33:49,470 --> 00:33:52,880
Па таму е функција декларација
во средината на екранот.

670
00:33:52,880 --> 00:33:57,570
И ќе видите Зедов псевдо-код
од на мојот страни, но речиси идентични

671
00:33:57,570 --> 00:33:59,740
на она што го напиша, и
стави дека во за вас.

672
00:33:59,740 --> 00:34:06,010
Па сега, ајде да ги пет минути
да кодот на оваа функција.

673
00:34:06,010 --> 00:34:08,199
>> И повторно, ако имате било какви прашања,
подигне својата рака, дозволете ми да знам, ќе

674
00:34:08,199 --> 00:34:08,710
доаѓаат наоколу.

675
00:34:08,710 --> 00:34:09,800
>> СТУДЕНТСКИ: [нечујни].

676
00:34:09,800 --> 00:34:12,380
>> ЈАСОН Hirschhorn: Земав бинарни
дефиниција за пребарување на

677
00:34:12,380 --> 00:34:14,429
на почетокот, на линија 12.

678
00:34:14,429 --> 00:34:16,429
Тоа е она што го добив за мојот слајд.

679
00:34:16,429 --> 00:34:20,940
А потоа сето тоа псевдо-кодот Јас само
копија и пејст од слајд,

680
00:34:20,940 --> 00:34:22,190
псевдо-кодот слајд.

681
00:34:22,190 --> 00:35:22,830

682
00:35:22,830 --> 00:35:26,786
Јас сум уште не слухот [нечујни].

683
00:35:26,786 --> 00:37:13,010

684
00:37:13,010 --> 00:37:15,820
>> Па ако си ја завршил
имплементација, сакам да го проверам.

685
00:37:15,820 --> 00:37:19,410
Ве преку е-маил на helpers.h датотека
порано во оваа класа.

686
00:37:19,410 --> 00:37:22,360
И тоа ќе бидат достапни на интернет, како и
за преземање за луѓе гледаат

687
00:37:22,360 --> 00:37:24,750
овој дел време одложен.

688
00:37:24,750 --> 00:37:29,350
И јас само се користи генерички дистрибуција
кодот од pset3.

689
00:37:29,350 --> 00:37:34,590
Земав find.C, го користам мојот helpers.h датотека
наместо helpers.h датотека

690
00:37:34,590 --> 00:37:36,280
тоа е дадено во дистрибуцијата код.

691
00:37:36,280 --> 00:37:39,310
>> И морав да се направи една друга промена во
find.C наместо повикувајќи едноставно

692
00:37:39,310 --> 00:37:42,770
пребарување, јавете се binary_search.

693
00:37:42,770 --> 00:37:49,080
Значи, ако сакате да ги тестираат вашите кодот,
знаат дека тоа е како да го направи тоа.

694
00:37:49,080 --> 00:37:52,530
Всушност, кога ќе се работи овој код
токму сега, јас само го направи копија од

695
00:37:52,530 --> 00:37:59,820
мојата pset3 директориум, повторно, сменил
помагачите датотеки и потоа направи тоа

696
00:37:59,820 --> 00:38:04,695
промени во find.C да се јавите binary_search
наместо едноставно пребарување.

697
00:38:04,695 --> 00:40:08,620

698
00:40:08,620 --> 00:40:09,120
>> ЈАСОН Hirschhorn: Да.

699
00:40:09,120 --> 00:40:11,258
Имате прашање?

700
00:40:11,258 --> 00:40:12,150
>> Студент: Не е важно.

701
00:40:12,150 --> 00:40:12,600
>> ЈАСОН Hirschhorn: Не грижете.

702
00:40:12,600 --> 00:40:13,370
Добро, ајде да започнете.

703
00:40:13,370 --> 00:40:15,090
Ние ќе кодот го ова како група.

704
00:40:15,090 --> 00:40:16,050
Една друга забелешка.

705
00:40:16,050 --> 00:40:20,600
Повторно, ова е, може лесно да бидат заменети
во за Проблем постави три.

706
00:40:20,600 --> 00:40:25,530
Имам helpers.h датотеката која, наместо
од helpers.h ние сме дадени,

707
00:40:25,530 --> 00:40:28,560
изјавува бинарни пребарување, меур
вид, и селекција вид.

708
00:40:28,560 --> 00:40:37,400
И во find.c што ќе забележите на линија,
што е тоа, линија 68, што ние го нарекуваме бинарни

709
00:40:37,400 --> 00:40:39,160
пребарување, наместо за пребарување.

710
00:40:39,160 --> 00:40:42,930
Значи, повторно, кодот кој е достапен
онлајн или кодот кој сте

711
00:40:42,930 --> 00:40:46,590
создавање токму сега лесно може да бидат заменети
во за p постави 3 да го провериш.

712
00:40:46,590 --> 00:40:50,620
>> Но прво, да е кодот бинарни пребарување.

713
00:40:50,620 --> 00:40:53,690
Нашата функција декларација,
ние се врати bool.

714
00:40:53,690 --> 00:40:55,810
Земаме цел број наречен вредност.

715
00:40:55,810 --> 00:40:59,285
Земаме низа од цели броеви се нарекува
вредности, и ние се n да биде

716
00:40:59,285 --> 00:41:00,850
големината на низа.

717
00:41:00,850 --> 00:41:05,640
On-line 10, токму тука, имам
остри вклучуваат stdbool.h.

718
00:41:05,640 --> 00:41:07,360
Дали некој знае зошто тоа е таму?

719
00:41:07,360 --> 00:41:12,180

720
00:41:12,180 --> 00:41:16,600
Значи она што не таа линија на код?

721
00:41:16,600 --> 00:41:19,880
>> СТУДЕНТСКИ: Тоа ви овозможува да се
користете bool враќање тип.

722
00:41:19,880 --> 00:41:20,350
>> ЈАСОН Hirschhorn: Токму така.

723
00:41:20,350 --> 00:41:22,300
>> СТУДЕНТСКИ: Или тоа е библиотека која овозможува
да се користи bool враќање тип.

724
00:41:22,300 --> 00:41:27,590
>> ЈАСОН Hirschhorn: Така остар вклучуваат
stdbool.h линија ми дава некои

725
00:41:27,590 --> 00:41:31,340
дефиниции и декларации за работите
дека јас сум дозволено да се користи во

726
00:41:31,340 --> 00:41:32,400
оваа библиотека.

727
00:41:32,400 --> 00:41:36,570
Така меѓу оние кажува дека има
овој тип се нарекува bool, а тоа може да биде

728
00:41:36,570 --> 00:41:37,750
точно или неточно.

729
00:41:37,750 --> 00:41:39,010
Значи тоа е она што таа линија не.

730
00:41:39,010 --> 00:41:41,680
И ако немав таа линија, јас би
добие во неволја за пишување на оваа

731
00:41:41,680 --> 00:41:43,520
Зборот токму тука, bool, право таму.

732
00:41:43,520 --> 00:41:44,140
Точно во право.

733
00:41:44,140 --> 00:41:46,430
Значи ми треба дека во овој код.

734
00:41:46,430 --> 00:41:47,690
OK.

735
00:41:47,690 --> 00:41:51,860
Па ова, повторно, е итеративен
верзија, не е рекурзивен еден.

736
00:41:51,860 --> 00:41:53,820
Па нека да започнете.

737
00:41:53,820 --> 00:41:56,200
>> Да почнеме со првиот
линија на псевдо код.

738
00:41:56,200 --> 00:41:58,770
И се надевам, ние ќе -
или не се надевам.

739
00:41:58,770 --> 00:42:00,530
Ние ќе одиме низ собата.

740
00:42:00,530 --> 00:42:05,110
Ќе одиме линија по линија, и јас ќе ви помогне
ќе дознаам линија која ние треба

741
00:42:05,110 --> 00:42:06,310
да се напише во прв план.

742
00:42:06,310 --> 00:42:10,550
Така, додека должината на листа
е поголема од нула.

743
00:42:10,550 --> 00:42:12,680
Да почнеме во предниот дел.

744
00:42:12,680 --> 00:42:15,190
Што линија треба да пишувам
тука, во кодот?

745
00:42:15,190 --> 00:42:19,470
>> СТУДЕНТСКИ: Додека заграда
n е поголем од 0.

746
00:42:19,470 --> 00:42:21,900
>> ЈАСОН Hirschhorn: Додека
n е голема од 0.

747
00:42:21,900 --> 00:42:26,550
Така што n е големината на листа,
и ние сме проверка, ако -

748
00:42:26,550 --> 00:42:26,800
>> [Ставање ГЛАСОВИ]

749
00:42:26,800 --> 00:42:27,660
>> ЈАСОН Hirschhorn: - Жал ми е?

750
00:42:27,660 --> 00:42:29,360
>> Студент: Како да знаеме дека
n е со големина на листата?

751
00:42:29,360 --> 00:42:29,690
>> ЈАСОН Hirschhorn: Извини.

752
00:42:29,690 --> 00:42:34,690
За на pset спецификација, пребарување
и вид функции што треба да се напише,

753
00:42:34,690 --> 00:42:36,230
n е со големина на листата.

754
00:42:36,230 --> 00:42:37,710
Јас заборавив да го објасни тоа овде.

755
00:42:37,710 --> 00:42:41,310
Но да. n е со големина на
листата, во овој случај.

756
00:42:41,310 --> 00:42:44,740
Па додека n е поголем од 0.

757
00:42:44,740 --> 00:42:45,580
OK.

758
00:42:45,580 --> 00:42:50,090
Дека може да се покаже малку проблематично
иако, ако работите одат натаму.

759
00:42:50,090 --> 00:42:54,510
Затоа што ние ќе продолжиме да се знае
Големината на листата во текот на овој

760
00:42:54,510 --> 00:43:06,640
функција, но велат дека ние започнете
со низа на 5 броеви.

761
00:43:06,640 --> 00:43:08,950
И ние одат преку и ние сме
сега се сведени на

762
00:43:08,950 --> 00:43:10,310
низа на 2 цели броеви.

763
00:43:10,310 --> 00:43:12,160
Кои 2 цели броеви е тоа?

764
00:43:12,160 --> 00:43:15,895
Големината е 2 сега дека ние сакаме да
се погледне, но кои 2 е тоа?

765
00:43:15,895 --> 00:43:17,720
Дали тоа има смисла, тоа прашање?

766
00:43:17,720 --> 00:43:18,020
>> OK.

767
00:43:18,020 --> 00:43:19,120
Јас ќе го прашам повторно.

768
00:43:19,120 --> 00:43:26,640
Па ние да започнете со оваа низа од 5
цели броеви, а n е еднаков на 5, нели?

769
00:43:26,640 --> 00:43:28,050
Ние ќе се кандидира низ овде.

770
00:43:28,050 --> 00:43:31,560
ние најверојатно ќе се промени големината,
право, како работите одат натаму.

771
00:43:31,560 --> 00:43:32,700
Што е она што ние велиме ние сакаме да се направи.

772
00:43:32,700 --> 00:43:34,150
Ние не сакаме да го бара
целосна работа повторно.

773
00:43:34,150 --> 00:43:35,480
Така велат дека ние ја промените да 2.

774
00:43:35,480 --> 00:43:36,970
Земаме половина од листата што е чудно.

775
00:43:36,970 --> 00:43:38,800
Па само ги собереш 2.

776
00:43:38,800 --> 00:43:40,590
Па сега n изнесува 2.

777
00:43:40,590 --> 00:43:42,780
Јас се извинувам за сиромашните
сува избрише маркери.

778
00:43:42,780 --> 00:43:43,080
Нели?

779
00:43:43,080 --> 00:43:45,670
И ние сме во потрага низ листата
повторно со листа на големина 2.

780
00:43:45,670 --> 00:43:48,580
Па, нашите низа се уште е на големината 5.

781
00:43:48,580 --> 00:43:51,920
Велиме ние само сакаме да
Барај 2 места во неа.

782
00:43:51,920 --> 00:43:53,590
Така што 2 места се оние?

783
00:43:53,590 --> 00:43:57,640

784
00:43:57,640 --> 00:43:58,815
>> Дали тоа има смисла?

785
00:43:58,815 --> 00:44:00,290
Се тие лево 2 спотови?

786
00:44:00,290 --> 00:44:01,940
Дали се тие право 2 спотови?

787
00:44:01,940 --> 00:44:03,540
Дали се тие средината 2 спотови?

788
00:44:03,540 --> 00:44:06,350
Ние сме скршени проблемот надолу, но ние
всушност не знам кој дел од

789
00:44:06,350 --> 00:44:11,600
проблемот ние сме сè уште гледа,
само со овие 2 променливи.

790
00:44:11,600 --> 00:44:16,450
Значи ние треба малку повеќе, тогаш,
време n е поголем од 0.

791
00:44:16,450 --> 00:44:21,410
Ние треба да знаеш каде што
n е во нашите вистински низа.

792
00:44:21,410 --> 00:44:26,660
>> Па не некој има
промена на оваа линија?

793
00:44:26,660 --> 00:44:27,970
Поголемиот дел од оваа линија е
совршено точни.

794
00:44:27,970 --> 00:44:29,170
Дали има уште еден прилог?

795
00:44:29,170 --> 00:44:32,510
Можеме да се разменуваат нешто за n да
направи оваа линија е малку подобро?

796
00:44:32,510 --> 00:44:32,865
Мм-хм?

797
00:44:32,865 --> 00:44:38,040
>> СТУДЕНТСКИ: Можете ли да се иницијализира со променлива
како должината на n, кои потоа ќе се користи

798
00:44:38,040 --> 00:44:39,600
подоцна во текот на функција?

799
00:44:39,600 --> 00:44:42,060
>> ЈАСОН Hirschhorn: Значи се иницијализира
променлива должина на n,

800
00:44:42,060 --> 00:44:42,900
и ние ги користиме тоа подоцна?

801
00:44:42,900 --> 00:44:47,070
Но, тогаш ние само се ажурира должина и ние
уште работат во овој проблем, каде што

802
00:44:47,070 --> 00:44:51,180
намали должината на нашиот проблем,
но никогаш не знаеме каде, всушност,

803
00:44:51,180 --> 00:44:52,510
таа должина мапи излез.

804
00:44:52,510 --> 00:44:54,790
>> Студент: не е тоа што ќе се случи
подоцна, кога си ти што зборуваш, барај лево,

805
00:44:54,790 --> 00:44:55,746
пребарување нели?

806
00:44:55,746 --> 00:44:57,640
Ви се случува да одат во друг
област на вашиот -

807
00:44:57,640 --> 00:44:59,110
>> ЈАСОН Hirschhorn: Ние ќе одиме
на површина, но како да знаеме

808
00:44:59,110 --> 00:45:01,150
кои треба да одат?

809
00:45:01,150 --> 00:45:03,800
Ако имаме само низа и овој
n, како да знаеме каде да се

810
00:45:03,800 --> 00:45:05,050
одат во низа.

811
00:45:05,050 --> 00:45:05,900
Во грбот, да?

812
00:45:05,900 --> 00:45:07,507
>> СТУДЕНТСКИ: Дали имате, како, пониска
врзани и горна граница променлива или

813
00:45:07,507 --> 00:45:08,586
такво нешто?

814
00:45:08,586 --> 00:45:09,060
>> ЈАСОН Hirschhorn: OK.

815
00:45:09,060 --> 00:45:10,780
Значи ова е уште една идеја.

816
00:45:10,780 --> 00:45:13,490
А не само следење на
големина, ние ги пратите на долниот и

817
00:45:13,490 --> 00:45:14,770
горна граница променлива.

818
00:45:14,770 --> 00:45:17,840
Така како ние да се пресмета големината од
Пониската врска и горна граница?

819
00:45:17,840 --> 00:45:18,520
>> [Ставање ГЛАСОВИ]

820
00:45:18,520 --> 00:45:19,710
>> ЈАСОН Hirschhorn: Одземање.

821
00:45:19,710 --> 00:45:23,650
А исто така и следење на долниот
врзани и горните обврзани да ги споделите со нас,

822
00:45:23,650 --> 00:45:26,215
сме во потрага овие две?

823
00:45:26,215 --> 00:45:28,220
Дали сме во потрага овие две овде?

824
00:45:28,220 --> 00:45:29,540
Дали сме во потрага средината две?

825
00:45:29,540 --> 00:45:32,810
Веројатно нема средината две, бидејќи
Ова, всушност, е бинарна пребарување.

826
00:45:32,810 --> 00:45:37,320
Но сега дека ќе бидете во можност да се добие големината,
но исто така и на границите на низата.

827
00:45:37,320 --> 00:45:40,020
Во суштина, ако ние си имаме гигант
телефон книга, ние го рипувате на половина.

828
00:45:40,020 --> 00:45:42,990
Ние сега знаеме каде што помалите
телефонот книга е.

829
00:45:42,990 --> 00:45:45,260
Но, ние не сме всушност расцепен
на телефонот книга на половина.

830
00:45:45,260 --> 00:45:48,570
Ние сеуште треба да знаат каде
нови граници на нашиот проблем е.

831
00:45:48,570 --> 00:45:51,645
Дали некој има било какви прашања
за тоа?

832
00:45:51,645 --> 00:45:52,440
Да?

833
00:45:52,440 --> 00:45:56,020
>> Студент: Дали тоа ќе функционира преку создавање на
променлива, јас, што потоа само се префрли

834
00:45:56,020 --> 00:46:00,770
позицијата на i во однос на нејзината
моментална позиција, а должината, n?

835
00:46:00,770 --> 00:46:01,710
>> ЈАСОН Hirschhorn: И што е i?

836
00:46:01,710 --> 00:46:04,110
>> Студент: Како што се како вид на -

837
00:46:04,110 --> 00:46:08,040
Како ќе се иницијализира јас да биде
средна положба на низата.

838
00:46:08,040 --> 00:46:12,540
А потоа, ако вредноста на позиција i во
средината на низата во резултат да

839
00:46:12,540 --> 00:46:17,870
биде помала од вредноста што треба, јас сега
станува должината на низата, плус

840
00:46:17,870 --> 00:46:19,215
вредноста на i поделено со 2.

841
00:46:19,215 --> 00:46:20,270
Како, види, ти префрлат I -

842
00:46:20,270 --> 00:46:20,770
>> ЈАСОН Hirschhorn: Право.

843
00:46:20,770 --> 00:46:21,165
>> Студент: - до -

844
00:46:21,165 --> 00:46:24,010
>> ЈАСОН Hirschhorn: Па јас сум речиси
позитивно е што ќе работат.

845
00:46:24,010 --> 00:46:26,800
Но поентата суштество, треба две
парчиња на информации тука.

846
00:46:26,800 --> 00:46:30,050
Можете да го направите со почетокот и крајот,
или можете да го направите со големина, а потоа

847
00:46:30,050 --> 00:46:31,060
некои маркер.

848
00:46:31,060 --> 00:46:32,630
Но вие не треба две парчиња
на информации тука.

849
00:46:32,630 --> 00:46:34,160
Вие не може да се снаоѓаат со само една.

850
00:46:34,160 --> 00:46:35,830
Дали тоа има смисла?

851
00:46:35,830 --> 00:46:39,560
>> Па ние ќе да се оди преку, како и
ние сме случува да се направи [нечујни]

852
00:46:39,560 --> 00:46:41,330
и да се создаде некои маркери.

853
00:46:41,330 --> 00:46:42,690
Значи Зошто го напишете во вашиот код?

854
00:46:42,690 --> 00:46:46,190
>> Студент: Јас само рече int врзани
еден е еднакво на 0.

855
00:46:46,190 --> 00:46:47,790
>> ЈАСОН Hirschhorn: Да ја наречеме
дека int, почеток.

856
00:46:47,790 --> 00:46:49,140
>> Студент: OK.

857
00:46:49,140 --> 00:46:50,590
>> ЈАСОН Hirschhorn: Тоа го прави
повеќе смисла за мене.

858
00:46:50,590 --> 00:46:51,670
И?

859
00:46:51,670 --> 00:46:54,340
>> СТУДЕНТСКИ: Реков, претпоставувам, int крај.

860
00:46:54,340 --> 00:46:55,870
>> ЈАСОН Hirschhorn: int крај.

861
00:46:55,870 --> 00:46:57,640
>> СТУДЕНТСКИ: Претпоставувам, n минус 1,
или нешто слично.

862
00:46:57,640 --> 00:46:59,100
Како, последниот елемент.

863
00:46:59,100 --> 00:47:02,310
>> ЈАСОН Hirschhorn: Значи ти напиша, int
почнувајќи еднаквите 0, запирка, и int

864
00:47:02,310 --> 00:47:04,320
крај еднаква N минус 1, точка-запирка.

865
00:47:04,320 --> 00:47:06,850
Значи во суштина, она што го правиш
тука, 0 на првата позиција.

866
00:47:06,850 --> 00:47:09,570
И како што знаеме во низи, тие не одат
до n, тие одат до n минус 1.

867
00:47:09,570 --> 00:47:11,110
Па ние имаме некои границите на нашата низа.

868
00:47:11,110 --> 00:47:15,730
И овие првични границите се случи да биде
почетна границите на нашиот проблем.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
Така што звучи добро.

871
00:47:19,200 --> 00:47:22,380
А потоа, ако ние се вратиме на оваа линија, додека
должината на листата е поголема од 0,

872
00:47:22,380 --> 00:47:24,752
што, наместо на n, треба
ќе стави тука?

873
00:47:24,752 --> 00:47:28,820
>> СТУДЕНТСКИ: Напиши завршува минус почеток.

874
00:47:28,820 --> 00:47:34,780
>> ЈАСОН Hirschhorn: Додека завршува минус
почетокот е поголем од 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
И ние би можеле, ако сакавме да
направи тоа малку поубаво, што

877
00:47:37,730 --> 00:47:38,980
друг би можел да правиме?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
Ако сакаме да се чисти
овој код се малку?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
Како можеме да се ослободи од 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
Ова е само еден стил прашање.

884
00:47:52,690 --> 00:47:53,690
Тоа е точно, токму сега.

885
00:47:53,690 --> 00:47:54,870
>> СТУДЕНТСКИ: завршува не го прави тоа
еднакви почеток?

886
00:47:54,870 --> 00:47:55,740
>> ЈАСОН Hirschhorn: Можеме да го направи она што?

887
00:47:55,740 --> 00:47:56,730
>> [Ставање ГЛАСОВИ]

888
00:47:56,730 --> 00:47:57,330
>> СТУДЕНТСКИ: Стопирање е поголема?

889
00:47:57,330 --> 00:47:57,720
>> ЈАСОН Hirschhorn: Да.

890
00:47:57,720 --> 00:48:01,110
Ние само може да се направи додека не завршува
е поголема од почетокот.

891
00:48:01,110 --> 00:48:03,580
Во право.

892
00:48:03,580 --> 00:48:06,240
Додадовме почетокот на другата страна
на тоа, и ние се ослободи од 0.

893
00:48:06,240 --> 00:48:08,000
Значи ова само изгледа
малку почист.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
Така, додека должината на листата е 0, ние напиша
дека, додека завршува е поголема

896
00:48:11,460 --> 00:48:12,240
од почеток.

897
00:48:12,240 --> 00:48:19,840
Ние ќе се стави во нашите неопходни
тркалезните загради, а потоа првото нешто

898
00:48:19,840 --> 00:48:22,090
ние сакаме да направите е да се погледне во
нив во малку листа.

899
00:48:22,090 --> 00:48:22,510
Вас?

900
00:48:22,510 --> 00:48:23,320
Можете ли да ми го -

901
00:48:23,320 --> 00:48:26,460
>> Студент: Ако заграда
вредност квадратен заграда -

902
00:48:26,460 --> 00:48:30,450
>> ЈАСОН Hirschhorn: Ако загради
вредност квадратен заграда.

903
00:48:30,450 --> 00:48:33,210
>> СТУДЕНТСКИ: завршува поделено со 2.

904
00:48:33,210 --> 00:48:33,952
>> ЈАСОН Hirschhorn: Стопирање?

905
00:48:33,952 --> 00:48:35,280
>> СТУДЕНТСКИ: Гледам проблем со вашиот -

906
00:48:35,280 --> 00:48:35,750
>> ЈАСОН Hirschhorn: OK.

907
00:48:35,750 --> 00:48:39,150
Па, погледнете во средината.

908
00:48:39,150 --> 00:48:41,226
Како да знаеме што средината е?

909
00:48:41,226 --> 00:48:42,450
Да.

910
00:48:42,450 --> 00:48:43,070
Па да ми го избришете овој код.

911
00:48:43,070 --> 00:48:46,360
Како да знаеме што средината е?

912
00:48:46,360 --> 00:48:48,003
Во ништо, кога имаш на почетокот
и на крајот, како да го пронајдете

913
00:48:48,003 --> 00:48:48,876
средината?

914
00:48:48,876 --> 00:48:49,590
>> СТУДЕНТСКИ: Вие просек.

915
00:48:49,590 --> 00:48:51,820
>> Студент: Можете да ги додадете
заедно, а потоа -

916
00:48:51,820 --> 00:48:53,150
>> ЈАСОН Hirschhorn: Додади нив
заедно, а потоа?

917
00:48:53,150 --> 00:48:54,090
>> Студент: А ти просек.

918
00:48:54,090 --> 00:48:55,050
Поделете го со 2.

919
00:48:55,050 --> 00:48:56,500
>> ЈАСОН Hirschhorn: Додади нив
заедно и јаз од 2.

920
00:48:56,500 --> 00:48:59,400
Па int средината еднаква на?

921
00:48:59,400 --> 00:49:01,120
Том, може да го даде за мене?

922
00:49:01,120 --> 00:49:03,550
>> Студент: Почнувајќи плус завршува -

923
00:49:03,550 --> 00:49:04,950
>> ЈАСОН Hirschhorn: Почеток
плус завршува.

924
00:49:04,950 --> 00:49:06,880
>> СТУДЕНТСКИ: Сите, држач поделено со 2.

925
00:49:06,880 --> 00:49:10,940
>> ЈАСОН Hirschhorn: Сите во загради,
поделено со 2.

926
00:49:10,940 --> 00:49:16,300
Така што ми дава средината
на ништо, точно?

927
00:49:16,300 --> 00:49:18,980
>> СТУДЕНТСКИ: Можете исто така треба да го заокружи.

928
00:49:18,980 --> 00:49:19,990
>> ЈАСОН Hirschhorn: Што мислите
значи, јас треба да го заокружи?

929
00:49:19,990 --> 00:49:20,400
>> [Ставање ГЛАСОВИ]

930
00:49:20,400 --> 00:49:24,520
>> СТУДЕНТСКИ: Бидејќи ако тоа е непарен
број, тогаш тоа е како -

931
00:49:24,520 --> 00:49:25,440
>> ЈАСОН Hirschhorn: Па, ОК.

932
00:49:25,440 --> 00:49:26,360
Па можев да го заокружи.

933
00:49:26,360 --> 00:49:33,350
Но, ако тоа е непарен број, 5, можам да
земајќи 1 далеку од средината.

934
00:49:33,350 --> 00:49:35,665
Или ако тоа е парен број, туку
тоа е подобро случај.

935
00:49:35,665 --> 00:49:39,600
Ако тоа е 4, имаме само 4, може да се земе
првиот "средината", цитат, unquote или

936
00:49:39,600 --> 00:49:41,760
вториот "среден" еден.

937
00:49:41,760 --> 00:49:46,390
Или ќе работат за бинарни пребарување,
па јас всушност не треба да го заокружуваат.

938
00:49:46,390 --> 00:49:48,640
Но, постои една друга работа што
треба да се погледне во оваа линија.

939
00:49:48,640 --> 00:49:50,530
Ние не може да го сфати, сепак,
но ние ќе се вратам на тоа.

940
00:49:50,530 --> 00:49:53,200
Бидејќи оваа линија, всушност се уште
треба една друга работа.

941
00:49:53,200 --> 00:49:55,990
>> Но досега, ние сме писмени
четири линии на код.

942
00:49:55,990 --> 00:49:58,120
Добивме наша почетокот
и завршувајќи маркери.

943
00:49:58,120 --> 00:50:01,320
Ние имаме додека јамка, која мапи
на директно до нашите pseudocode.

944
00:50:01,320 --> 00:50:05,790
Ние сме во потрага на средината која мапи
директно на нашата pseudocode.

945
00:50:05,790 --> 00:50:09,070
Јас би рекол дека ова оди во средината
на листата, оваа линија код.

946
00:50:09,070 --> 00:50:11,560
И тогаш, откога ќе одиме до средината на
листата, следното нешто што треба да направите

947
00:50:11,560 --> 00:50:14,880
е да проверите дали нашата вредност е таму за
на pseudocode ние напишал порано.

948
00:50:14,880 --> 00:50:17,100
>> Така како ние да проверите дали нашата вредност
е на средината од листата?

949
00:50:17,100 --> 00:50:17,300
Вас.

950
00:50:17,300 --> 00:50:18,511
Зошто да не го правиш ова?

951
00:50:18,511 --> 00:50:23,070
>> Студент: Ако нашата вредност е
во средината е еднаква на

952
00:50:23,070 --> 00:50:24,592
она што ние во собата на -

953
00:50:24,592 --> 00:50:26,190
Мислам еднаков еднаков на -

954
00:50:26,190 --> 00:50:26,690
>> ЈАСОН Hirschhorn: Тоа -

955
00:50:26,690 --> 00:50:27,940
OK.

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> Студент: Не сум сигурен дека она што
променлива ние сме во потрага

958
00:50:32,170 --> 00:50:32,850
за иако, е затоа што -

959
00:50:32,850 --> 00:50:33,330
>> [Ставање ГЛАСОВИ]

960
00:50:33,330 --> 00:50:34,520
>> СТУДЕНТСКИ: [нечујни].

961
00:50:34,520 --> 00:50:35,060
>> ЈАСОН Hirschhorn: Токму така.

962
00:50:35,060 --> 00:50:37,260
На функција декларација,
ние сме во потрага по вредност.

963
00:50:37,260 --> 00:50:39,760
Па ние сме во потрага по вредност
во низа на вредности.

964
00:50:39,760 --> 00:50:41,080
Па ти си точно во право.

965
00:50:41,080 --> 00:50:45,040
Вие ќе направите, ако отворена paren вредност заграда
средината затворени заградата еднаквите

966
00:50:45,040 --> 00:50:49,930
еднакво вредност, а внатре има
она што ние треба да направам?

967
00:50:49,930 --> 00:50:51,230
Ако нашата вредност е таму, што
ние треба да направите?

968
00:50:51,230 --> 00:50:51,420
>> [Ставање ГЛАСОВИ]

969
00:50:51,420 --> 00:50:52,160
>> СТУДЕНТСКИ: Враќање нула.

970
00:50:52,160 --> 00:50:53,070
>> ЈАСОН Hirschhorn: Враќање вистина.

971
00:50:53,070 --> 00:50:54,790
>> СТУДЕНТСКИ: Враќање вистина.

972
00:50:54,790 --> 00:50:57,856
>> ЈАСОН Hirschhorn: Мајкл,
што значи оваа линија направам?

973
00:50:57,856 --> 00:51:01,105
>> СТУДЕНТСКИ: [нечујни] програмата се кандидира
по својот тек, а тоа е над, а

974
00:51:01,105 --> 00:51:01,920
сте она што треба да направам?

975
00:51:01,920 --> 00:51:03,030
>> ЈАСОН Hirschhorn: Програмата или што?

976
00:51:03,030 --> 00:51:03,700
Во овој случај?

977
00:51:03,700 --> 00:51:04,210
>> СТУДЕНТСКИ: Функцијата.

978
00:51:04,210 --> 00:51:05,170
>> ЈАСОН Hirschhorn: Функцијата.

979
00:51:05,170 --> 00:51:08,420
И така, да се вратат на она што се нарекува
тоа и го даде вредност, вистина.

980
00:51:08,420 --> 00:51:09,890
Точно во право.

981
00:51:09,890 --> 00:51:10,170
Главната.

982
00:51:10,170 --> 00:51:12,035
Што е враќање тип
на главните, Мајкл?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> Студент: int, број?

985
00:51:17,150 --> 00:51:18,080
>> ЈАСОН Hirschhorn: int, точно.

986
00:51:18,080 --> 00:51:18,680
Цел број.

987
00:51:18,680 --> 00:51:20,980
Тоа беше само прашање да бидете сигурни дека
вие момци биле на врвот на неа.

988
00:51:20,980 --> 00:51:24,250
Што значи тоа обично се врати, ако
сите нешта се работи добро?

989
00:51:24,250 --> 00:51:24,520
>> СТУДЕНТСКИ: Нулта.

990
00:51:24,520 --> 00:51:24,820
>> ЈАСОН Hirschhorn: Нулта.

991
00:51:24,820 --> 00:51:25,430
Точно во право.

992
00:51:25,430 --> 00:51:28,790
>> Студент: Ако ова само се враќа точно,
нема информации кои се дадени

993
00:51:28,790 --> 00:51:30,675
за тоа што -

994
00:51:30,675 --> 00:51:34,040
Ох, ова е само велејќи дека тоа
вредност е внатре во низа.

995
00:51:34,040 --> 00:51:35,350
>> ЈАСОН Hirschhorn: Токму така.

996
00:51:35,350 --> 00:51:38,080
Оваа програма не е давање на информации
од каде точно вредноста е.

997
00:51:38,080 --> 00:51:41,850
Тоа е само велејќи, да, ние откривме
тоа, или не, ние не го најдете.

998
00:51:41,850 --> 00:51:42,990
Значи, ако бројот е пронајден, се врати вистина.

999
00:51:42,990 --> 00:51:45,500
Па, всушност ние само го сторија тоа навистина
брзо со кои една линија код.

1000
00:51:45,500 --> 00:51:47,500
Па јас ќе се пресели таа линија на pseudocode.

1001
00:51:47,500 --> 00:51:50,045
>> СТУДЕНТСКИ: Не ни треба
за промена на низа?

1002
00:51:50,045 --> 00:51:52,830
Тоа треба да биде вредности, а не вредност, нели?

1003
00:51:52,830 --> 00:51:53,430
>> ЈАСОН Hirschhorn: Извини.

1004
00:51:53,430 --> 00:51:54,010
Ви благодарам.

1005
00:51:54,010 --> 00:51:54,800
>> Студент: Да.

1006
00:51:54,800 --> 00:51:55,850
>> ЈАСОН Hirschhorn: Оваа линија
треба да биде вредности.

1007
00:51:55,850 --> 00:51:57,150
Точно во право.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
Па ние сме погледна средината листа.

1010
00:51:59,170 --> 00:52:00,790
Ако бројот се најде враќање вистина.

1011
00:52:00,790 --> 00:52:04,470
Продолжување со нашите pseudocode, ако
средината е поголем, барај лево.

1012
00:52:04,470 --> 00:52:09,640
Па морав овде, ако бројот
повисока, пребарување лево.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
Константин, може да ви даде
мене оваа линија код?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> Студент: Ако вредноста на средината -

1017
00:52:23,520 --> 00:52:24,890
>> ЈАСОН Hirschhorn: Значи, ако вредноста -

1018
00:52:24,890 --> 00:52:28,890
ако отворен paren вредности заграда
средината блиску заграда -

1019
00:52:28,890 --> 00:52:31,500
>> Студент: е помал од вредност?

1020
00:52:31,500 --> 00:52:32,760
>> ЈАСОН Hirschhorn: е помалку од.

1021
00:52:32,760 --> 00:52:33,800
>> СТУДЕНТСКИ: Помалку од вредност.

1022
00:52:33,800 --> 00:52:34,060
>> ЈАСОН Hirschhorn: Вредност.

1023
00:52:34,060 --> 00:52:35,310
Па, всушност, сакате да
проверете дали бројот -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
Жал.

1026
00:52:38,490 --> 00:52:39,140
Ова е малку збунувачки.

1027
00:52:39,140 --> 00:52:43,920
Но на друго место, ако бројот на
средината на листа е поголема.

1028
00:52:43,920 --> 00:52:45,170
>> СТУДЕНТСКИ: Ох, во ред.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> ЈАСОН Hirschhorn: Ќе го промени тоа.

1031
00:52:50,410 --> 00:52:55,060
Друго, ако средината е поголем, ние
сакате да пребарувате лево, во ред?

1032
00:52:55,060 --> 00:52:57,310
И она што го правиме во внатрешноста
ова ако состојба?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> СТУДЕНТСКИ: Може ли да се направи мала промена на
состојбата, го промени друго, ако?

1035
00:53:07,510 --> 00:53:08,380
>> ЈАСОН Hirschhorn: друго, ако?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
Па овој код ќе се изврши
за истото.

1038
00:53:12,840 --> 00:53:18,620
Но убаво нешто во врска со користење ако, друго
ако, друго ако, или ако, друго ако, друго

1039
00:53:18,620 --> 00:53:22,320
значи дека само еден од оние се случува да се
да се проверува, не сите три од нив,

1040
00:53:22,320 --> 00:53:23,290
потенцијално.

1041
00:53:23,290 --> 00:53:25,530
И дека тоа малку го прави
поубаво на компјутер, кој е

1042
00:53:25,530 --> 00:53:26,670
водење на вашата програма.

1043
00:53:26,670 --> 00:53:27,620
>> Па [? Константин,?]

1044
00:53:27,620 --> 00:53:31,330
ние сме внатре оваа линија, друго ако вредностите,
заградата средината блиску заграда,

1045
00:53:31,330 --> 00:53:32,260
е поголема од вредноста.

1046
00:53:32,260 --> 00:53:33,150
Што треба да направите?

1047
00:53:33,150 --> 00:53:33,970
Ние треба да се бараат на левата страна.

1048
00:53:33,970 --> 00:53:35,220
Како го правиме тоа?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
Одам да ви даде почеток.

1051
00:53:48,720 --> 00:53:52,210
>> Имаме овие две работи се нарекува
почеток и крај.

1052
00:53:52,210 --> 00:53:57,340
Значи она што треба да се случи
на почетокот?

1053
00:53:57,340 --> 00:53:59,640
Ако сакате да пребарувате на левата страна на
листа, да добиеме нашите сегашни почеток.

1054
00:53:59,640 --> 00:54:01,080
Што треба да го направам тоа?

1055
00:54:01,080 --> 00:54:04,220
>> СТУДЕНТСКИ: Ние се постави на почетокот
кон средината плус 1.

1056
00:54:04,220 --> 00:54:05,120
>> ЈАСОН Hirschhorn: Значи, ако ние сме
во потрага по левата страна?

1057
00:54:05,120 --> 00:54:06,250
>> СТУДЕНТСКИ: За жал, средината минус -

1058
00:54:06,250 --> 00:54:11,310
па крај ќе биде средната
минус 1 и почетокот -

1059
00:54:11,310 --> 00:54:12,450
>> ЈАСОН Hirschhorn: И што
се случува со почеток?

1060
00:54:12,450 --> 00:54:13,210
>> СТУДЕНТСКИ: Тоа останува иста.

1061
00:54:13,210 --> 00:54:14,120
>> ЈАСОН Hirschhorn: Значи
значење останува иста.

1062
00:54:14,120 --> 00:54:16,040
Ако ние сме во потрага по левата страна, ние сме
со користење на истите почетокот -

1063
00:54:16,040 --> 00:54:16,860
точно во право.

1064
00:54:16,860 --> 00:54:17,870
И крај?

1065
00:54:17,870 --> 00:54:19,390
Жал ми е, она што го прави
завршува еднаков повторно?

1066
00:54:19,390 --> 00:54:20,750
>> СТУДЕНТСКИ: Блискиот минус 1.

1067
00:54:20,750 --> 00:54:21,620
>> ЈАСОН Hirschhorn: Блискиот минус 1.

1068
00:54:21,620 --> 00:54:23,470
Сега, зошто минус 1, а не само средината?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> Студент: Средината е надвор од
слика веќе, бидејќи имавме

1071
00:54:35,570 --> 00:54:36,700
проверено дека тоа е надвор?

1072
00:54:36,700 --> 00:54:37,630
>> ЈАСОН Hirschhorn: Тоа е
точно во право.

1073
00:54:37,630 --> 00:54:38,580
Средината е надвор од сликата.

1074
00:54:38,580 --> 00:54:39,800
Ние веќе проверен средината.

1075
00:54:39,800 --> 00:54:44,730
Значи ние не сакаме "средината", цитат
unquote, да продолжи да биде во

1076
00:54:44,730 --> 00:54:46,110
низа, дека ние сме во потрага.

1077
00:54:46,110 --> 00:54:47,670
Па ова е фантастично.

1078
00:54:47,670 --> 00:54:50,670
>> Друго, ако вредности заградата средината е поголем
од вредност завршува еднаквите

1079
00:54:50,670 --> 00:54:51,920
средината минус 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Џеф, она што за овој последната линија?

1082
00:54:57,340 --> 00:54:58,590
>> Студент: друг.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
Вредности средината е помалку од вредност?

1085
00:55:06,000 --> 00:55:07,570
>> ЈАСОН Hirschhorn: Ќе
ти си ми даде друг.

1086
00:55:07,570 --> 00:55:09,310
Па ако не ми даваат -

1087
00:55:09,310 --> 00:55:12,270
>> Студент: Па тогаш почнуваат
ќе биде средната плус 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> ЈАСОН Hirschhorn: Почнувајќи еднаквите
средината плус 1, пак, за истиот

1090
00:55:19,070 --> 00:55:20,820
причина што Константин
ни даде порано.

1091
00:55:20,820 --> 00:55:24,280
И на крајот, кој не даде
мене линија од кодот уште?

1092
00:55:24,280 --> 00:55:26,600
Враќање false, Aleha, што
ние се пишува тука?

1093
00:55:26,600 --> 00:55:28,590
>> СТУДЕНТСКИ: Враќање лажни.

1094
00:55:28,590 --> 00:55:29,320
>> ЈАСОН Hirschhorn: Враќање лажни.

1095
00:55:29,320 --> 00:55:33,340
И ние треба да го направи тоа, затоа што ако
не го најде, ние треба да се каже

1096
00:55:33,340 --> 00:55:34,080
не го најдете.

1097
00:55:34,080 --> 00:55:36,270
И рековме дека си оди за да се врати
bool, па ние дефинитивно треба да се врати

1098
00:55:36,270 --> 00:55:38,150
на bool некаде.

1099
00:55:38,150 --> 00:55:42,590
>> Па ајде да ја извршите оваа код.

1100
00:55:42,590 --> 00:55:44,520
Јас сум всушност ќе -

1101
00:55:44,520 --> 00:55:45,930
па ние сме во терминал.

1102
00:55:45,930 --> 00:55:47,230
Ние ќе се расчисти нашиот прозорец.

1103
00:55:47,230 --> 00:55:49,270
Да се ​​направи сите.

1104
00:55:49,270 --> 00:55:50,340
Ние се најде таму е една грешка.

1105
00:55:50,340 --> 00:55:54,280
Има грешка на линија 15, што се очекува
запирка на крајот на

1106
00:55:54,280 --> 00:55:54,890
декларација.

1107
00:55:54,890 --> 00:55:56,454
Значи она што не го заборавам?

1108
00:55:56,454 --> 00:55:57,230
>> Студент: Точки и запирки.

1109
00:55:57,230 --> 00:56:00,200
>> ЈАСОН Hirschhorn: Точки и запирки
право тука.

1110
00:56:00,200 --> 00:56:00,950
Мислам дека тоа беше Том код.

1111
00:56:00,950 --> 00:56:01,870
Па Том, [нечујни].

1112
00:56:01,870 --> 00:56:03,120
Само се шегувам.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
Ајде да се направи сите се повторно.

1115
00:56:07,310 --> 00:56:10,180
>> Студент: Што Dropbox директориум
ние треба да биде во за ова?

1116
00:56:10,180 --> 00:56:11,345
>> ЈАСОН Hirschhorn: Значи можете да
само да се види за ова малку.

1117
00:56:11,345 --> 00:56:16,380
Но, повторно, ако си сакал да се помести ова
HTML кодот на вашата pset3 директориум да се обиде

1118
00:56:16,380 --> 00:56:17,050
тоа надвор, тоа е она што го направив.

1119
00:56:17,050 --> 00:56:18,600
Ако ќе забележите тука -
Жал ми е, добро прашање.

1120
00:56:18,600 --> 00:56:19,460
>> [? ЛС,?]

1121
00:56:19,460 --> 00:56:24,700
Имам тука на find.c код
од оваа недела distro код.

1122
00:56:24,700 --> 00:56:26,300
Имам helpers.h.

1123
00:56:26,300 --> 00:56:30,010
Имам направи датотека дека јас всушност
изменето малку да се вклучат овие нови

1124
00:56:30,010 --> 00:56:30,710
додадени фајлови: ние сме пишување.

1125
00:56:30,710 --> 00:56:34,120
Сите дека кодот ќе бидат достапни, не
дистрибуција код, но новиот

1126
00:56:34,120 --> 00:56:39,510
Направете датотека, новиот helpers.h датотека ќе
бидат достапни на интернет за симнување.

1127
00:56:39,510 --> 00:56:41,800
Повторно, така што оние се
дополнителни кодови имаме.

1128
00:56:41,800 --> 00:56:46,130
>> Така прават сите, по оваа линија, го прави најде,
бинарни, меур избор - го прави

1129
00:56:46,130 --> 00:56:50,930
сите три од нив и компајлира во
оваа извршна код најде.

1130
00:56:50,930 --> 00:56:54,090
Значи генерално, не сакаме
да директно на check50.

1131
00:56:54,090 --> 00:56:57,580
Ние сакаме да се кандидира на некои тестови на нашите сопствени.

1132
00:56:57,580 --> 00:57:11,750
Но, само за да можеме да се забрза овој малку,
check50 2013 pset3.find ќе помине

1133
00:57:11,750 --> 00:57:14,630
во helpers.c-- мојот лошо.

1134
00:57:14,630 --> 00:57:16,050
>> Јас немам тоа право сега.

1135
00:57:16,050 --> 00:57:20,670
Па ние сме всушност ќе
се кандидира кодот за реално.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, знаеш што значи тоа?

1137
00:57:23,570 --> 00:57:25,970
>> СТУДЕНТСКИ: Треба втор
командната линија на неа.

1138
00:57:25,970 --> 00:57:26,980
>> ЈАСОН Hirschhorn: Ми треба
втор командната линија.

1139
00:57:26,980 --> 00:57:30,640
И по спецификација, ми треба
за да влезат во она што го барате.

1140
00:57:30,640 --> 00:57:33,750
Значи, да погледнеме за 42.

1141
00:57:33,750 --> 00:57:37,030
Ние ќе го задржи во подредени, затоа што
не напишал функција вид досега -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> И контрола на D не најде
игла во haystack.

1144
00:57:46,240 --> 00:57:46,505
Тоа е лошо.

1145
00:57:46,505 --> 00:57:47,200
Тоа е дефинитивно таму.

1146
00:57:47,200 --> 00:57:48,090
Ајде пробајте нешто друго.

1147
00:57:48,090 --> 00:57:49,860
Можеби тоа е затоа што се стави
тоа на почетокот.

1148
00:57:49,860 --> 00:57:54,490
>> Ајде да направиме 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
Таму ќе одиме.

1150
00:57:55,012 --> 00:57:56,400
Тоа ја најдов.

1151
00:57:56,400 --> 00:58:00,040
Нека си го стави на крајот сега, само
па ние може да биде темелна -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
Не се најде игла.

1154
00:58:05,760 --> 00:58:07,550
Така што споменав порано.

1155
00:58:07,550 --> 00:58:08,980
За жал, знаев дека тоа
требаше да се случи.

1156
00:58:08,980 --> 00:58:11,490
>> Но, за педагошки цели,
тоа е добро да го истражуваат.

1157
00:58:11,490 --> 00:58:12,990
Тоа не функционира.

1158
00:58:12,990 --> 00:58:16,020
Поради некоја причина, тоа не може да го најдете.

1159
00:58:16,020 --> 00:58:18,970
Знаеме што е таму, но
ние не сме ја најдат.

1160
00:58:18,970 --> 00:58:24,140
Значи едно нешто можеме да направиме е да помине низ
GDB да го најдете, но не никого,

1161
00:58:24,140 --> 00:58:27,850
без да одите низ GDB, имаат
смисла на тоа каде ние ја зезнав?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> Студент: Мислам дека тоа би можело да биде кога завршува
е еднаква на почетокот, и тоа е

1164
00:58:30,960 --> 00:58:33,090
само листа еден елемент.

1165
00:58:33,090 --> 00:58:35,560
Тогаш тоа само го игнорира наместо
на всушност проверува.

1166
00:58:35,560 --> 00:58:36,940
>> ЈАСОН Hirschhorn: Тоа е
точно во право.

1167
00:58:36,940 --> 00:58:41,110
Кога завршува еднаква на почеток, ние
уште имаат елемент во нашиот список?

1168
00:58:41,110 --> 00:58:42,480
>> Студент: Да.

1169
00:58:42,480 --> 00:58:45,450
>> ЈАСОН Hirschhorn: Да, всушност, ние
имаат еден и само еден елемент.

1170
00:58:45,450 --> 00:58:50,500
И дека, најверојатно, ќе се случи кога,
на кодот ние се тестираат, ние сме во

1171
00:58:50,500 --> 00:58:54,640
пред haystack или
на крајот на haystack.

1172
00:58:54,640 --> 00:58:56,000
Тоа е каде што почетокот и
крај ќе еднакви

1173
00:58:56,000 --> 00:58:57,820
една, со бинарни пребарување.

1174
00:58:57,820 --> 00:59:01,440
Па во тие два случаи тоа не работа,
бидејќи завршува е еднаква на почетокот.

1175
00:59:01,440 --> 00:59:06,030
>> Но ако завршува е еднаква на почетокот,
го прави ова додека јамка изврши?

1176
00:59:06,030 --> 00:59:06,390
Тоа не се случи.

1177
00:59:06,390 --> 00:59:08,660
И ние би можеле да се проверат
дека повторно преку gdb.

1178
00:59:08,660 --> 00:59:14,000
Па како можеме да го надминете овој код, бидејќи
кога време завршува е еднаква на

1179
00:59:14,000 --> 00:59:16,070
на почетокот, ние исто така сакаме оваа
додека јамка да се кандидира.

1180
00:59:16,070 --> 00:59:18,620
>> Па што фикс може да се направи за да линија 18?

1181
00:59:18,620 --> 00:59:21,060
>> СТУДЕНТСКИ: [нечујни] е поголема
од или еднаков на.

1182
00:59:21,060 --> 00:59:21,700
>> ЈАСОН Hirschhorn: токму во право.

1183
00:59:21,700 --> 00:59:24,600
Додека крај е поголема од
или еднаква на почетокот.

1184
00:59:24,600 --> 00:59:27,300
Па сега, ние бидете сигурни дека да се добие дека
агол случај на крајот.

1185
00:59:27,300 --> 00:59:27,870
И да видиме.

1186
00:59:27,870 --> 00:59:29,560
Ајде да ја извршите оваа уште еднаш.

1187
00:59:29,560 --> 00:59:31,266
>> Ајде да се направи на сите.

1188
00:59:31,266 --> 00:59:33,910
Повторно, ќе мора да се само
следат заедно тука.

1189
00:59:33,910 --> 00:59:36,280
Најди 41 на овој период.

1190
00:59:36,280 --> 00:59:37,360
Само да го задржи во согласност.

1191
00:59:37,360 --> 00:59:38,210
>> Најди 42.

1192
00:59:38,210 --> 00:59:38,930
Ајде да го стави на почетокот -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
Ние ја најдов.

1195
00:59:42,860 --> 00:59:47,710
Така што е навистина промена
ни е потребно да се направи.

1196
00:59:47,710 --> 00:59:51,090
>> Тоа беше многу кодирање ние
го направија бинарни пребарување.

1197
00:59:51,090 --> 00:59:55,760
Дали некој има било какви прашања пред
Јас тргнуваме во линии ние напиша во

1198
00:59:55,760 --> 00:59:58,750
бинарни пребарување или како ние сфатиле
од она што ние го дознаам?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
Пред да се движи, исто така сакам да истакнам
дека од страна и големи, ние одбележан

1201
01:00:06,270 --> 01:00:09,300
нашите псевдо-кодот една да
еден кон нашиот код.

1202
01:00:09,300 --> 01:00:11,550
>> Ние не го имаат тоа слабо нешто
да дознаам со

1203
01:00:11,550 --> 01:00:12,890
почеток и крај.

1204
01:00:12,890 --> 01:00:17,380
Но не сте сфатиле дека надвор,
ќе имаат напишано доста

1205
01:00:17,380 --> 01:00:20,740
идентични код, освен за
оние првите две линии.

1206
01:00:20,740 --> 01:00:23,380
А потоа ќе се реализира кога
сте го направиле тоа во проверки и случаи кои

1207
01:00:23,380 --> 01:00:24,840
ви треба нешто друго.

1208
01:00:24,840 --> 01:00:28,510
Па дури и ако ги следеше нашите
псевдо-кодот линија за да линија, ќе си

1209
01:00:28,510 --> 01:00:31,130
добиле сите, но две линии на
кодот се потребни за да се напише.

1210
01:00:31,130 --> 01:00:33,900
>> И јас би бил подготвен да се обложи дека вие момци
сите би сфатиле дека од

1211
01:00:33,900 --> 01:00:37,940
прилично брзо, дека е потребно да се стави
некој вид на маркер таму да дознаам

1212
01:00:37,940 --> 01:00:39,190
од каде сте биле.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
Дека повторно, е моќта на прави
псевдо-код пред време.

1215
01:00:44,550 --> 01:00:47,310
Така што можеме да направиме логиката прво, а потоа
можеме да се грижи за синтаксата.

1216
01:00:47,310 --> 01:00:51,470
>> Ја ние се збунети околу логиката
додека се обидувал да ја напишам оваа кодот во C,

1217
01:00:51,470 --> 01:00:53,110
ние би добиле сите Слободен простор.

1218
01:00:53,110 --> 01:00:56,340
И тогаш ние ќе се прашува за
логика и синтакса и meshing

1219
01:00:56,340 --> 01:00:57,320
сите нив заедно.

1220
01:00:57,320 --> 01:01:02,170
И ние би го добиле изгубени
во она што може брзо да стане

1221
01:01:02,170 --> 01:01:04,000
многу тежок проблем.

1222
01:01:04,000 --> 01:01:08,680
Па ајде да се движат за сега
за селекција вид.

1223
01:01:08,680 --> 01:01:10,760
>> Имаме 20 минути.

1224
01:01:10,760 --> 01:01:14,130
Па имам чувство дека нема да биде во можност да
се добие преку сите селекција вид

1225
01:01:14,130 --> 01:01:15,940
и меур вид.

1226
01:01:15,940 --> 01:01:20,670
Но нека барем обид
да заврши изборот вид.

1227
01:01:20,670 --> 01:01:23,540
Па спроведување селекција вид користење на
по функција декларација.

1228
01:01:23,540 --> 01:01:27,530
>> Повторно, ова е превземена од
Проблемот постави спецификација.

1229
01:01:27,530 --> 01:01:31,560
Int вредности е голема заграда, е
низа на цели броеви.

1230
01:01:31,560 --> 01:01:33,490
И int.n е големината на таа низа.

1231
01:01:33,490 --> 01:01:36,840
Избор вид се случува
да го решите оваа низа.

1232
01:01:36,840 --> 01:01:43,580
>> Така на нашата ментална модел на избор
вид, ние се повлече -

1233
01:01:43,580 --> 01:01:47,720
Прво, ние одиме преку листата првиот
време, најдете најмал број,

1234
01:01:47,720 --> 01:01:52,860
го стави на почетокот, се најде на втората
Најмал број, го стави во

1235
01:01:52,860 --> 01:01:56,380
втората позиција ако сакаме да
вид во растечки редослед.

1236
01:01:56,380 --> 01:01:58,440
Јас не сум ги принудува да се напише
псевдо-кодот, токму сега.

1237
01:01:58,440 --> 01:02:01,350
>> Но, пред да го направите кодот како класа во
пет минути, ние ќе се обидеме да се напише

1238
01:02:01,350 --> 01:02:03,550
псевдо-кодот, така имаме некои смисла
на каде одиме.

1239
01:02:03,550 --> 01:02:05,630
Така се обиде да напише псевдо-код
на своја.

1240
01:02:05,630 --> 01:02:08,610
А потоа се обиде да се претвори дека
псевдо-код во кодот.

1241
01:02:08,610 --> 01:02:10,740
Ние ќе го направи тоа како група
во пет минути.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> И, се разбира, дозволете ми да знам дали
имате било какви прашања.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> Студент: Дека тоа?

1246
01:03:58,230 --> 01:04:00,280
>> ЈАСОН Hirschhorn: Види колку далеку
може да се добијат во повеќе од две минути.

1247
01:04:00,280 --> 01:04:01,790
Јас разбирам дека не ќе
да биде во можност да го заврши.

1248
01:04:01,790 --> 01:04:03,050
Но ние ќе одиме во текот на овој како група.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> Вие сте сите кодирање, па [нечујни], па јас сум
Жал ми е да се откажеш она што го правиш.

1251
01:05:00,630 --> 01:05:02,530
Но, ајде да одиме преку тоа како група.

1252
01:05:02,530 --> 01:05:07,590
И повторно, бинарна пребарување, ви даде на сите
мене еден ако не и повеќе линии на код.

1253
01:05:07,590 --> 01:05:08,530
Ви благодариме за тоа.

1254
01:05:08,530 --> 01:05:11,730
Ние ќе го прават истото
тука, кодот заедно како група.

1255
01:05:11,730 --> 01:05:15,170
>> Па селекција вид - нека напише
некои брзи псевдо-код.

1256
01:05:15,170 --> 01:05:20,380
На ментална модел, некој може да ми даде
на првата линија на псевдо-кодот, ве молам?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
Што сакам да направам?

1259
01:05:24,270 --> 01:05:27,070
>> СТУДЕНТСКИ: Додека листа
е на ред.

1260
01:05:27,070 --> 01:05:30,630
>> ЈАСОН Hirschhorn: Добро, а
на листата е надвор од употреба.

1261
01:05:30,630 --> 01:05:33,540
И она што сакаш да кажеш "на ред?"

1262
01:05:33,540 --> 01:05:34,960
>> СТУДЕНТСКИ: Додека [нечујни]

1263
01:05:34,960 --> 01:05:36,210
не се подредени.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> ЈАСОН Hirschhorn: Додека листа
е на ред, што ќе правиме?

1266
01:05:40,290 --> 01:05:44,200
Дај ми го втора линија,
Ве молиме, Маркус.

1267
01:05:44,200 --> 01:05:47,186
>> Студент: Значи се најдат на следниот
Најмал број.

1268
01:05:47,186 --> 01:05:49,000
Ова ќе биде вовлечен.

1269
01:05:49,000 --> 01:05:55,140
>> ЈАСОН Hirschhorn: Па најдете на
Следниот најмал број.

1270
01:05:55,140 --> 01:05:56,460
А потоа некој друг?

1271
01:05:56,460 --> 01:06:01,030
Откако ќе најдете на следната најмалиот
број, што ќе правиме?

1272
01:06:01,030 --> 01:06:03,010
Одам да се каже најдете
најмал број.

1273
01:06:03,010 --> 01:06:04,820
Тоа е она што ние сакаме да се направи.

1274
01:06:04,820 --> 01:06:06,210
>> Па најдете најмал број.

1275
01:06:06,210 --> 01:06:08,061
Тогаш што правиме?

1276
01:06:08,061 --> 01:06:09,480
>> СТУДЕНТСКИ: [нечујни] до почетокот.

1277
01:06:09,480 --> 01:06:10,680
>> ЈАСОН Hirschhorn: Молам?

1278
01:06:10,680 --> 01:06:12,700
>> Студент: ставете го во
почнувајќи од листата.

1279
01:06:12,700 --> 01:06:18,540
>> ЈАСОН Hirschhorn: Значи ставете ја во
на почетокот на листата.

1280
01:06:18,540 --> 01:06:20,140
И она што го правиме на работа
тоа беше во почетокот

1281
01:06:20,140 --> 01:06:20,830
на листата, нели?

1282
01:06:20,830 --> 01:06:21,910
Ние сме пребрише нешто.

1283
01:06:21,910 --> 01:06:23,130
Па каде да се стави тоа?

1284
01:06:23,130 --> 01:06:24,120
Да, Ана?

1285
01:06:24,120 --> 01:06:25,520
>> СТУДЕНТСКИ: Каде најмалите
број беше тоа?

1286
01:06:25,520 --> 01:06:32,530
>> ЈАСОН HIRSHHORN: Па стави на почетокот
на листата, каде што

1287
01:06:32,530 --> 01:06:35,180
Најмал број беше.

1288
01:06:35,180 --> 01:06:38,510
Така, додека на листата е надвор од употреба, се најде
најмал број, ставете ја во

1289
01:06:38,510 --> 01:06:40,630
на почетокот на листата, се стави на
на почетокот на листата, каде што

1290
01:06:40,630 --> 01:06:42,900
Најмал број беше.

1291
01:06:42,900 --> 01:06:45,780
Маркус, може да ви парафразираме оваа линија
додека на листата е на ред?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> СТУДЕНТСКИ: Додека броеви
не се подредени?

1294
01:06:53,900 --> 01:06:55,920
>> ЈАСОН HIRSHHORN: Добро, па со цел да
Знаеме дека бројките не биле

1295
01:06:55,920 --> 01:06:58,670
сортирани, што ние треба да направам?

1296
01:06:58,670 --> 01:07:00,640
Колку ние треба да се
поминат низ оваа листа?

1297
01:07:00,640 --> 01:07:09,650
>> Студент: Значи Претпоставувам дека за јамка, или
време, додека броеви проверуваат е помала

1298
01:07:09,650 --> 01:07:11,900
од должината на листата?

1299
01:07:11,900 --> 01:07:13,160
>> ЈАСОН HIRSHHORN: Добро, тоа е добро.

1300
01:07:13,160 --> 01:07:15,000
Мислам дека misphrased
моето прашање лошо.

1301
01:07:15,000 --> 01:07:15,990
Јас бев само се обидува да добие на
ние ќе мора да одат

1302
01:07:15,990 --> 01:07:17,580
во текот на целата листа.

1303
01:07:17,580 --> 01:07:20,490
Така, додека на листата е надвор од употреба,
за мене, е тешко да се на сајтот на.

1304
01:07:20,490 --> 01:07:24,940
Но, во основа, тоа е како
Мислам дека за ова.

1305
01:07:24,940 --> 01:07:28,880
Поминат низ целиот листа, најдете
Најмал број, ставете го во

1306
01:07:28,880 --> 01:07:30,130
почеток - всушност, во право си.

1307
01:07:30,130 --> 01:07:31,380
Ајде двајцата стави.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> Така, додека на листата е надвор од употреба, ние
треба да поминат низ целата листа

1310
01:07:39,050 --> 01:07:42,250
еднаш, се најде најмал број, место
тоа во почетокот на листата, се стави

1311
01:07:42,250 --> 01:07:45,430
на почетокот од листата каде што
Најмал број беше, а потоа ако

1312
01:07:45,430 --> 01:07:47,460
листа се уште е на ред, ние сме
мора да одат преку овој

1313
01:07:47,460 --> 01:07:48,620
процесот повторно, нели?

1314
01:07:48,620 --> 01:07:51,610
Тоа е причината зошто изборот вид, Биг-О траење
на селекција кој вид, некој?

1315
01:07:51,610 --> 01:07:52,830
>> Студент: N квадрат.

1316
01:07:52,830 --> 01:07:53,590
>> ЈАСОН HIRSHHORN: N квадрат.

1317
01:07:53,590 --> 01:07:57,040
Бидејќи како Маркус и јас само сфатив
тука, ние ќе треба да

1318
01:07:57,040 --> 01:08:00,310
одат преку Листата
број на пати.

1319
01:08:00,310 --> 01:08:03,420
Така минува низ нешто
должина n n број пати

1320
01:08:03,420 --> 01:08:04,990
е всушност N квадрат.

1321
01:08:04,990 --> 01:08:08,100
>> Значи ова е нашата pseudocode.

1322
01:08:08,100 --> 01:08:09,360
Ова изгледа многу добро.

1323
01:08:09,360 --> 01:08:11,870
Дали некој има било какви прашања
за pseudocode?

1324
01:08:11,870 --> 01:08:14,440
Бидејќи всушност избор вид треба да
веројатно се 12:59, кодот од

1325
01:08:14,440 --> 01:08:14,980
pseudocode.

1326
01:08:14,980 --> 01:08:17,569
Па било какви прашања во врска со
Логиката на pseudocode?

1327
01:08:17,569 --> 01:08:18,819
Ве молиме да го прашам сега.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> Избор вид - додека на листата е надвор
на ред, ние ќе треба да одат преку него

1330
01:08:25,379 --> 01:08:27,529
и да се најде најмалиот секој пат
и го стави во предниот дел.

1331
01:08:27,529 --> 01:08:33,470
Така, додека на листата е надвор од употреба, може да
некој да ми даде таа линија на кодот кој

1332
01:08:33,470 --> 01:08:39,689
не ми даде една линија
на код сепак, ве молам?

1333
01:08:39,689 --> 01:08:40,939
Тоа звучи како што?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> Студент: Тоа е за телефонска линија.

1336
01:08:44,649 --> 01:08:45,830
>> ЈАСОН HIRSHHORN: Звучи
се допаѓа за телефонска линија.

1337
01:08:45,830 --> 01:08:47,653
Добро, може да ми даде за телефонска линија?

1338
01:08:47,653 --> 01:08:48,925
За -

1339
01:08:48,925 --> 01:08:50,219
>> Студент: i изнесува 0.

1340
01:08:50,219 --> 01:08:52,705
>> ЈАСОН HIRSHHORN: Јас или -

1341
01:08:52,705 --> 01:08:55,111
што сме ние недостасува?

1342
01:08:55,111 --> 01:08:56,819
Она што се случува тука?

1343
01:08:56,819 --> 01:08:57,550
>> СТУДЕНТСКИ: Int.

1344
01:08:57,550 --> 01:08:59,270
>> ЈАСОН HIRSHHORN: Токму така.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> Студент: i <N; i + +).

1347
01:09:07,843 --> 01:09:09,319
>> ЈАСОН HIRSHHORN: тоа прикован, Џеф.

1348
01:09:09,319 --> 01:09:10,660
Ние ќе се низ листата, нели?

1349
01:09:10,660 --> 01:09:11,880
Видовме дека кодот порано.

1350
01:09:11,880 --> 01:09:12,850
Совршена.

1351
01:09:12,850 --> 01:09:14,790
Па ајде да се стави нашите големи загради тука.

1352
01:09:14,790 --> 01:09:17,859
Одам да се стави некои
тркалезните загради тука.

1353
01:09:17,859 --> 01:09:21,660
>> Значи, додека е 0, ние треба да одиме
преку целата листа.

1354
01:09:21,660 --> 01:09:26,612
Така секој пат кога ќе одиме низ листата,
она што сакаме да ги пратите на?

1355
01:09:26,612 --> 01:09:28,260
>> Студент: Ако било свопови се направени.

1356
01:09:28,260 --> 01:09:29,069
>> ЈАСОН HIRSHHORN: Најди
најмал број.

1357
01:09:29,069 --> 01:09:31,479
Па ние веројатно ќе треба да ги пратите на
најмал број секој пат.

1358
01:09:31,479 --> 01:09:34,590
Па линија можам да направам за да ги пратите
од најмалите број?

1359
01:09:34,590 --> 01:09:37,720
Aleha, како можам да го задржи
ги пратите на нешто?

1360
01:09:37,720 --> 01:09:38,460
>> Студент: Започни нова променлива.

1361
01:09:38,460 --> 01:09:39,390
>> ЈАСОН HIRSHHORN: Започни нова променлива.

1362
01:09:39,390 --> 01:09:40,069
Па ајде да се создаде променлива.

1363
01:09:40,069 --> 01:09:41,830
Каков тип?

1364
01:09:41,830 --> 01:09:42,930
>> СТУДЕНТСКИ: Int.

1365
01:09:42,930 --> 01:09:43,710
>> ЈАСОН HIRSHHORN: Int.

1366
01:09:43,710 --> 01:09:44,939
Ајде да го наречеме најмалите.

1367
01:09:44,939 --> 01:09:47,600
И она што го прави тоа еднакви кога
ние сме само на почетокот?

1368
01:09:47,600 --> 01:09:48,910
Не сме поминале низ листата сеуште.

1369
01:09:48,910 --> 01:09:50,540
Ние сме на првиот дел од
листата нашите прв пат преку.

1370
01:09:50,540 --> 01:09:51,930
Што значи тоа еднакви,
Најмал број?

1371
01:09:51,930 --> 01:09:54,140
>> СТУДЕНТСКИ: Вредностите i.

1372
01:09:54,140 --> 01:09:54,900
>> ЈАСОН HIRSHHORN: Вредностите i.

1373
01:09:54,900 --> 01:09:56,980
Тоа звучи точно во право, нели?

1374
01:09:56,980 --> 01:09:59,590
Најмал број на почетокот
е местото каде што сме.

1375
01:09:59,590 --> 01:10:01,960
Па сега ние си имаме најмалиот, и ние треба
да се оди преку целата листа и

1376
01:10:01,960 --> 01:10:05,080
споредуваат оваа најмалите
на сè друго.

1377
01:10:05,080 --> 01:10:08,150
Па ние да одиме низ листата повторно?

1378
01:10:08,150 --> 01:10:08,630
Мајкл?

1379
01:10:08,630 --> 01:10:10,000
>> Студент: Вие треба да бидете
друг за јамка.

1380
01:10:10,000 --> 01:10:10,383
>> ЈАСОН HIRSHHORN: Уште еден за телефонска линија.

1381
01:10:10,383 --> 01:10:11,276
Да го сториме тоа.

1382
01:10:11,276 --> 01:10:12,540
Дај ми некоја код.

1383
01:10:12,540 --> 01:10:13,790
>> СТУДЕНТСКИ: За јамка -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
за најмалите -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
само int j, може да се каже?

1388
01:10:25,770 --> 01:10:31,150
= 0; така што -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> ЈАСОН HIRSHHORN: Па, ако сакаме
да се оди преку целата листа -

1391
01:10:35,710 --> 01:10:37,847
>> Студент: ѕ <n, ѕ + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> ЈАСОН HIRSHHORN: Фантастична.

1394
01:10:42,405 --> 01:10:46,100
Ние ќе одат преку
на за јамка уште еднаш.

1395
01:10:46,100 --> 01:10:51,380
И како ние се најде на
Најмал број?

1396
01:10:51,380 --> 01:10:52,630
Том?

1397
01:10:52,630 --> 01:10:54,570

1398
01:10:54,570 --> 01:11:00,520
Имаме тековната најмал број,
Така како ние да се најде на новиот најмалиот?

1399
01:11:00,520 --> 01:11:07,200
>> СТУДЕНТСКИ: Можеме да проверите дали најмалите
број што го имаме е поголема од

1400
01:11:07,200 --> 01:11:09,040
вредности заградата ѕ.

1401
01:11:09,040 --> 01:11:14,740
>> ЈАСОН HIRSHHORN: Значи, ако најмалиот е
поголема од вредности држач j.

1402
01:11:14,740 --> 01:11:19,350
Значи, ако нашите сегашни најмалите
е поголема од -

1403
01:11:19,350 --> 01:11:21,770
Одам да се движат на овие две линии
на кодот таму за една секунда.

1404
01:11:21,770 --> 01:11:26,010
Бидејќи пред да направите било Замена, ние
треба да поминат низ целата листа.

1405
01:11:26,010 --> 01:11:28,880
Значи ова pseudocode треба всушност
биде надвор од таа внатрешна за телефонска линија.

1406
01:11:28,880 --> 01:11:30,390
Така одат преку целата листа.

1407
01:11:30,390 --> 01:11:34,520
Ако најмалиот е поголема од
вредности ѕ тогаш што?

1408
01:11:34,520 --> 01:11:37,830
>> СТУДЕНТСКИ: Тогаш најмалите
еднакво вредности ѕ.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> ЈАСОН HIRSHHORN: Фантастична.

1411
01:11:42,600 --> 01:11:44,580
Еден брз прашање -

1412
01:11:44,580 --> 01:11:47,236
прв пат ќе одиме во текот на овој циклус,
Јас нема да изнесува 0, ѕ се случува

1413
01:11:47,236 --> 01:11:50,710
да се изедначи 0 штом ќе го добиеме тука.

1414
01:11:50,710 --> 01:11:52,410
Па ние ќе треба да се споредуваат
голем број на себе.

1415
01:11:52,410 --> 01:11:53,660
Е дека ефикасни?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
Не, тоа не е навистина ефикасен.

1418
01:11:58,390 --> 01:12:02,915
Така што нашата ѕ треба да одат
од 0 до n секој пат?

1419
01:12:02,915 --> 01:12:06,310
Ние секогаш треба да се провери
преку целата листа?

1420
01:12:06,310 --> 01:12:06,520
[Нечујни]?

1421
01:12:06,520 --> 01:12:07,564
>> СТУДЕНТСКИ: Започнете со i наместо тоа.

1422
01:12:07,564 --> 01:12:09,405
>> ЈАСОН HIRSHHORN: ѕ може
почнеме со она што?

1423
01:12:09,405 --> 01:12:09,990
>> СТУДЕНТСКИ: i.

1424
01:12:09,990 --> 01:12:13,040
>> ЈАСОН HIRSHHORN: ѕ да почнете со i.

1425
01:12:13,040 --> 01:12:18,840
Па сега ќе се споредат со почеток
со оној што се на.

1426
01:12:18,840 --> 01:12:21,020
Но дури и тогаш, е дека како
ефикасен како е можно?

1427
01:12:21,020 --> 01:12:22,320
>> Студент: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> ЈАСОН HIRSHHORN: i + 1 се чини дека
најефикасен, бидејќи ние

1429
01:12:25,420 --> 01:12:26,120
веќе имам.

1430
01:12:26,120 --> 01:12:28,100
Ние сме во која се наведува дека како
најмалите во линија 15.

1431
01:12:28,100 --> 01:12:29,350
Ние ќе се започне со
следниот автоматски.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
Па ние одат преку за телефонска линија.

1434
01:12:38,540 --> 01:12:39,620
Ќе одиме преку секој пат.

1435
01:12:39,620 --> 01:12:40,860
Ќе одиме преку голем број на пати.

1436
01:12:40,860 --> 01:12:42,860
Сега сме добиле преку
оваа внатрешна за телефонска линија.

1437
01:12:42,860 --> 01:12:44,350
Имаме најмал вредност спасува.

1438
01:12:44,350 --> 01:12:46,045
Ние треба да го поставите на
почнувајќи од листата.

1439
01:12:46,045 --> 01:12:48,390
Па како можам да го поставите на
почетокот на списокот?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
Што е променлива која се однесува
на почетокот на листата?

1442
01:12:55,926 --> 01:13:00,500
Ние сме во оваа надвор за телефонска линија,
така што се однесува на

1443
01:13:00,500 --> 01:13:01,280
почетокот на списокот?

1444
01:13:01,280 --> 01:13:02,880
>> СТУДЕНТСКИ: Вредностите i.

1445
01:13:02,880 --> 01:13:03,510
>> ЈАСОН HIRSHHORN: токму во право.

1446
01:13:03,510 --> 01:13:04,650
Вредности i е почетокот на -

1447
01:13:04,650 --> 01:13:06,320
или жал, не на почетокот.

1448
01:13:06,320 --> 01:13:07,090
Тоа беше збунувачки.

1449
01:13:07,090 --> 01:13:11,620
Тоа е каде што сме во почетокот на
на несортиран дел од листата.

1450
01:13:11,620 --> 01:13:12,800
Па јас вредности.

1451
01:13:12,800 --> 01:13:14,050
И она што го прави тоа еднакви?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> СТУДЕНТСКИ: Најмалиот.

1454
01:13:17,326 --> 01:13:18,862
>> ЈАСОН HIRSHHORN: Вредностите i изнесува што?

1455
01:13:18,862 --> 01:13:19,310
>> СТУДЕНТСКИ: Најмалиот.

1456
01:13:19,310 --> 01:13:20,030
>> ЈАСОН HIRSHHORN: Најмалиот.

1457
01:13:20,030 --> 01:13:20,980
Точно во право.

1458
01:13:20,980 --> 01:13:23,510
Па ние сме ставајќи го на почетокот
на листата, а сега ние треба да се стави

1459
01:13:23,510 --> 01:13:25,710
на почетокот од листата која
најмал број беше.

1460
01:13:25,710 --> 01:13:29,700
Па како можам да напишам каде
Најмал број беше тоа?

1461
01:13:29,700 --> 01:13:31,670
Вредности на што?

1462
01:13:31,670 --> 01:13:33,170
>> СТУДЕНТСКИ: 0.

1463
01:13:33,170 --> 01:13:34,090
>> ЈАСОН HIRSHHORN: Малата
број е на 0?

1464
01:13:34,090 --> 01:13:35,340
>> Студент: Да.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> ЈАСОН HIRSHHORN: Што ако најмалите
број е на крајот на

1467
01:13:39,910 --> 01:13:40,860
овој несортиран листа?

1468
01:13:40,860 --> 01:13:42,460
>> СТУДЕНТСКИ: За жал, она што беше прашањето?

1469
01:13:42,460 --> 01:13:44,020
>> ЈАСОН HIRSHHORN: Каде е
најмал број?

1470
01:13:44,020 --> 01:13:46,940
Ние ја најмалата и го стави на
на почетокот, со оваа линија, токму тука.

1471
01:13:46,940 --> 01:13:48,987
>> СТУДЕНТСКИ: Тоа треба да имаат
се чуваат во некои -

1472
01:13:48,987 --> 01:13:50,510
>> СТУДЕНТСКИ: Вредностите ѕ.

1473
01:13:50,510 --> 01:13:51,520
>> ЈАСОН HIRSHHORN: Па, тоа е
не мора вредности ѕ.

1474
01:13:51,520 --> 01:13:54,100
Тоа дури и не постојат во овој момент.

1475
01:13:54,100 --> 01:13:55,960
>> СТУДЕНТСКИ: Вие мора да се декларираат
променлива порано и

1476
01:13:55,960 --> 01:13:58,230
потоа ја доделите на -

1477
01:13:58,230 --> 01:14:01,150
кога ќе го најдеш најмал број,
доделите индексот на тој број да се

1478
01:14:01,150 --> 01:14:02,480
некои променлива или нешто слично.

1479
01:14:02,480 --> 01:14:04,790
>> ЈАСОН HIRSHHORN: Значи може
ви кажам дека повторно?

1480
01:14:04,790 --> 01:14:08,390
>> Студент: Значи, каде ќе прогласи int
најмалиот, исто така треба да се изјасни int

1481
01:14:08,390 --> 01:14:10,750
Најмалата индекс = i, или
нешто слично.

1482
01:14:10,750 --> 01:14:13,280
>> ЈАСОН HIRSHHORN: Значи, каде што се int
најмалиот, јас не само што треба да ги пратите

1483
01:14:13,280 --> 01:14:16,150
на вредност, но на локацијата.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = во овој
случај, ние само ќе го правам.

1485
01:14:20,850 --> 01:14:22,390
Треба да знаеме каде е.

1486
01:14:22,390 --> 01:14:26,820
Стигнавме до крајот на кодот, а ние
реализира немавме идеја каде е тоа.

1487
01:14:26,820 --> 01:14:29,810
И така еднаш, ние сме мапирање
ова на еден до еден.

1488
01:14:29,810 --> 01:14:32,890
Вие момци кодирање со тоа на свој волја
веројатно се дојде до истиот проблем.

1489
01:14:32,890 --> 01:14:34,130
Како што е грижам можам да го најдете?

1490
01:14:34,130 --> 01:14:36,720
И тогаш сфаќаш, чекај, јас
треба да ги пратите на тоа.

1491
01:14:36,720 --> 01:14:38,500
>> Па ако најмалиот е поголема
од вредности j.

1492
01:14:38,500 --> 01:14:39,740
Ние во собата најмалите изнесува вредности ѕ.

1493
01:14:39,740 --> 01:14:42,090
Што уште ни треба да се промени?

1494
01:14:42,090 --> 01:14:43,710
Константин, што друго прават
ние треба да се промени?

1495
01:14:43,710 --> 01:14:44,560
>> Студент: На локација.

1496
01:14:44,560 --> 01:14:45,270
>> ЈАСОН HIRSHHORN: Токму така.

1497
01:14:45,270 --> 01:14:46,925
Па да ми даде таа линија во кодот.

1498
01:14:46,925 --> 01:14:53,310
>> Студент: smallest_location = ѕ.

1499
01:14:53,310 --> 01:14:54,790
>> ЈАСОН HIRSHHORN: Токму така.

1500
01:14:54,790 --> 01:14:58,210
А потоа надолу на крајот, ако сакаме да
стави на почетокот од листата која

1501
01:14:58,210 --> 01:15:00,790
најмал број беше, како
асоцираме кога

1502
01:15:00,790 --> 01:15:02,200
Најмал број беше тоа?

1503
01:15:02,200 --> 01:15:03,580
Маркус?

1504
01:15:03,580 --> 01:15:08,530
>> Студент: Најмалиот број беше
се наоѓа во најмалата локација.

1505
01:15:08,530 --> 01:15:12,230
>> ЈАСОН HIRSHHORN: Значи во вредности
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
И што правиме ние се стави таму?

1507
01:15:14,700 --> 01:15:17,600
Почетокот на
листа, што е тоа?

1508
01:15:17,600 --> 01:15:19,710
>> Студент: Па, ние навистина не знам
повеќе бидејќи ние overwrote.

1509
01:15:19,710 --> 01:15:23,250
Па тоа е заменети локации
на овие две линии?

1510
01:15:23,250 --> 01:15:26,110
Ако ви се префрлите овие две линии наоколу.

1511
01:15:26,110 --> 01:15:30,740
>> ЈАСОН HIRSHHORN: Добро, така што не
повеќе, затоа што ние сме го ресетирате линија

1512
01:15:30,740 --> 01:15:31,960
пред вредности i за најмалите.

1513
01:15:31,960 --> 01:15:33,810
Па ние ја изгубивме онаа иницијална вредност.

1514
01:15:33,810 --> 01:15:37,350
Па ти рече swap овие две линии.

1515
01:15:37,350 --> 01:15:41,780
Па сега се стави на почетокот на списокот
каде најмал број беше.

1516
01:15:41,780 --> 01:15:47,060
Па smallest_location еднаква вредности i.

1517
01:15:47,060 --> 01:15:51,310
Тоа е поместување на почетокот на овој
несортиран дел од листата на

1518
01:15:51,310 --> 01:15:52,090
Најмалата локација.

1519
01:15:52,090 --> 01:15:54,860
А потоа и во вредности што ние сме се движат
дека најмалиот број.

1520
01:15:54,860 --> 01:15:57,450
>> Дали тоа има смисла зошто ние
мораше да се направи таа трампа?

1521
01:15:57,450 --> 01:15:59,650
Ние би препишани на таа вредност -
Друга работа е што, најверојатно, ќе имаат

1522
01:15:59,650 --> 01:16:02,740
сфатиле и се најде во БДП.

1523
01:16:02,740 --> 01:16:05,310
Па ние сме згрижени
сите pseudocode.

1524
01:16:05,310 --> 01:16:10,935
Дали постои нешто друго што
треба да напишете овде?

1525
01:16:10,935 --> 01:16:14,911
Некој може да мислам на ништо?

1526
01:16:14,911 --> 01:16:16,180
>> Студент: Како знаеш
кога ќе завршиш?

1527
01:16:16,180 --> 01:16:17,680
>> ЈАСОН HIRSHHORN: Како да ја
знаеме кога ќе завршиш?

1528
01:16:17,680 --> 01:16:18,890
Големо прашање.

1529
01:16:18,890 --> 01:16:21,684
Па, како да знаеме кога ќе завршиш.

1530
01:16:21,684 --> 01:16:24,720
>> СТУДЕНТСКИ: Направете променлива да се задржи брои
на ако има трампа направени или не

1531
01:16:24,720 --> 01:16:27,810
и оди преку помине.

1532
01:16:27,810 --> 01:16:30,180
>> ЈАСОН HIRSHHORN: OK.

1533
01:16:30,180 --> 01:16:31,800
Кои ќе работат во балон вид.

1534
01:16:31,800 --> 01:16:35,210
Но, за избор вид, ако ние не
направи трампа, тоа само може да биде

1535
01:16:35,210 --> 01:16:38,670
бидејќи и најмалата вредност е
во неа своето право место.

1536
01:16:38,670 --> 01:16:41,240
Ние би можеле да имаат листа 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
По втор пат преку ние
нема да направи никакви свопови.

1538
01:16:42,830 --> 01:16:47,260
Ќе биде на број 2, но ние ќе
уште треба да се насочи.

1539
01:16:47,260 --> 01:16:49,390
Па ние треба да ги пратите на кога
ние сме направиле, или само сакате да одите

1540
01:16:49,390 --> 01:16:50,640
додека ова не се заврши?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> СТУДЕНТСКИ: Ние само може да се обратите
се додека не се заврши.

1543
01:16:56,740 --> 01:16:58,090
>> ЈАСОН HIRSHHORN: Ние може само
одат додека ова не се заврши.

1544
01:16:58,090 --> 01:17:01,720
Во балон вид, ти си точно во право,
Џеф и Aleha, со вашето решение -

1545
01:17:01,720 --> 01:17:04,990
тоа е одлично да ги пратите на тоа колку
свопови што го направи, затоа што во балон

1546
01:17:04,990 --> 01:17:07,920
вид, ако го правиш всушност не прават свопови,
ќе завршиш и можеби да ги намалат вашиот

1547
01:17:07,920 --> 01:17:09,000
Проблемот долу малку.

1548
01:17:09,000 --> 01:17:11,440
Но, за избор вид, сте навистина
мора да оди до крајот на

1549
01:17:11,440 --> 01:17:14,940
листата секој пат наоколу.

1550
01:17:14,940 --> 01:17:16,200
>> Значи ова е тоа.

1551
01:17:16,200 --> 01:17:18,530
Имаме две минути.

1552
01:17:18,530 --> 01:17:21,560
Ајде да се направи на сите.

1553
01:17:21,560 --> 01:17:24,340
Дозволете ми само отворени Најди тука и да
сигурен дека сум всушност повикувајќи до -

1554
01:17:24,340 --> 01:17:25,610
Јас не сум повикувајќи меур вид.

1555
01:17:25,610 --> 01:17:29,230
Ајде да го промените ова селекција вид.

1556
01:17:29,230 --> 01:17:31,060
направи на сите. / се најде.

1557
01:17:31,060 --> 01:17:32,360
Ајде да се најдат 42.

1558
01:17:32,360 --> 01:17:38,110
Овој пат ние нема да го положат
несортиран листа, затоа што тоа треба да го решите

1559
01:17:38,110 --> 01:17:43,790
Најпрвин, per наодот код - да го решите
Првиот користење на нашата вид функција и потоа

1560
01:17:43,790 --> 01:17:44,995
барате нешто.

1561
01:17:44,995 --> 01:17:46,245
Прстите поминува секого.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Ох моја добрина.

1564
01:17:49,370 --> 01:17:50,800
Леле, моето срце беше чука.

1565
01:17:50,800 --> 01:17:52,320
Па тоа е точно.

1566
01:17:52,320 --> 01:17:57,270
Всушност, ако ние трчаше оваа повеќе
опширно, кодот, колку што можам

1567
01:17:57,270 --> 01:17:59,280
кажам, е совршено точни.

1568
01:17:59,280 --> 01:18:02,150
Постојат некои сугестии
Јас ќе мора за вас.

1569
01:18:02,150 --> 01:18:06,215
На пример, 15 и 16 се чини
малку излишни.

1570
01:18:06,215 --> 01:18:09,450
Се чини како да не мора да
треба да се спаси и оние.

1571
01:18:09,450 --> 01:18:12,790
Ако имате најмалите локација, можете
лесно можете да најдете најмалиот вредност од

1572
01:18:12,790 --> 01:18:14,750
само внесување вредности на i.

1573
01:18:14,750 --> 01:18:18,100
>> Значи, ако јас требаше да биде оценување на вашиот код,
која јас всушност ќе биде, јас би

1574
01:18:18,100 --> 01:18:21,160
веројатно полетување точка, ако
вклучени и двете од овие, затоа што

1575
01:18:21,160 --> 01:18:22,670
не треба и двете од овие.

1576
01:18:22,670 --> 01:18:25,400
Ако имате локација, можете да
многу лесно да добијат вредност.

1577
01:18:25,400 --> 01:18:27,520
И ми се чини малку чудно
за да ја запази двата од нив.

1578
01:18:27,520 --> 01:18:31,070
Можеби дури и да не земе една точка, туку
сигурно коментира дека тоа е можеби

1579
01:18:31,070 --> 01:18:32,670
не е стилистичкиот избор
што треба да направите.

1580
01:18:32,670 --> 01:18:35,290
Се разбира, кодот уште
работи совршено добро.

1581
01:18:35,290 --> 01:18:36,860
>> Така, за жал ние не сме
добие на меурот вид.

1582
01:18:36,860 --> 01:18:37,940
Жал ми е за тоа.

1583
01:18:37,940 --> 01:18:39,135
Ние го сторивме финиш избор вид.

1584
01:18:39,135 --> 01:18:41,450
Дали некој има било конечна прашања
за избор кој вид?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> Добро, пред да главата, што сакате
да го отворите вашиот Chrome прелистувачот.

1587
01:18:47,690 --> 01:18:54,340
За жал, тоа беше само бесрамна приклучок
за еден вид на интернет прелистувачот.

1588
01:18:54,340 --> 01:18:57,770
Можете може да се отвори било кој тип на пребарувач,
но тоа најверојатно ќе биде Хром.

1589
01:18:57,770 --> 01:19:01,250
И да одат во оваа следниов веб-сајт -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
Ако не сте пишување во вашиот компјутер
Токму сега, вие сте јасно

1592
01:19:07,685 --> 01:19:10,210
не го прави тоа, Том.

1593
01:19:10,210 --> 01:19:12,870
>> И ве молиме да го направи тоа или право
сега или во следниот час -

1594
01:19:12,870 --> 01:19:14,260
ми даде некои повратни информации.

1595
01:19:14,260 --> 01:19:15,660
Ова е само дел два.

1596
01:19:15,660 --> 01:19:18,060
Имаме многу повеќе заедно, па јас
имаат многу простор за подобрување.

1597
01:19:18,060 --> 01:19:19,620
Јас се надевам дека, исто така, направи некои работи добро.

1598
01:19:19,620 --> 01:19:22,160
Па можете да направите да се чувствувам сите лоши, но ако
исто така, сакаат да ми даде смешко

1599
01:19:22,160 --> 01:19:24,250
лице, јас ќе ја цениме тоа како добро.

1600
01:19:24,250 --> 01:19:25,330
Пополни таа внатре

1601
01:19:25,330 --> 01:19:28,210
>> И со една минута лево,
кој беше три недели.

1602
01:19:28,210 --> 01:19:30,750
Јас ќе стојат надвор за малку
ако имате било какви прашања.

1603
01:19:30,750 --> 01:19:32,220
Јас ќе те гледам момци во
предавање утре.

1604
01:19:32,220 --> 01:19:34,742