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

2
00:00:06,370 --> 00:00:08,150
>> Джэйсан Хиршхорн: Сардэчна запрашаем
на тыдзень тры, усё.

3
00:00:08,150 --> 00:00:11,650
У нас ёсць заняты, але цікава
Раздзел наперадзе нас.

4
00:00:11,650 --> 00:00:17,010
Такім чынам, спачатку, таму што мы зрабілі некаторыя
Headway з курсу, але мы па-ранейшаму

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
неверагодна карысны інструмент, які будзе
дапамагчы вам адладкі праграм.

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
псевдокод, але код бінарны пошук,
пузырьковый сартавання, і выбар роду.

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
фрагменты і іншыя карысныя смачныя кавалачкі.

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
Тыя, на самай справе слайды, што ТФ
рэкамендуецца выкарыстоўваць падчас нашага

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
проста трошкі, што я хачу ведаць,
лепшы спосаб, каб знайсці адказ.

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. / Cesar.

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
Хлопец, GDB, побач дужка.

129
00:06:32,510 --> 00:06:36,520
Перш чым мы працягнем і адладкі гэты файл
што я пасылаў да вас усіх, давайце паглядзім на

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
Так што я пачала маю праграму, запусціўшы
ГПБ. / Імя праграмы,

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
Так ўдару п, то ўвядзіце адбярэ ў вас
на наступны радок, выкананне

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
І, нарэшце д, кінуць паліць, атрымлівае з 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
Е-Д-У-І-Р-Р, усе загалоўныя,
з выкарыстаннем тры якасці ключа.

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
>> СТУДЭНЦКАЯ размовы Асноўнае.

201
00:10:01,140 --> 00:10:01,800
>> Джэйсан Хиршхорн: Перапынак асноўнай.

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
>> Джэйсан Хиршхорн: Запусціце.

216
00:10:28,050 --> 00:10:30,760
Ці павінен я проста Run Run, або павінны
Я дадаць некаторыя іншыя рэчы ў?

217
00:10:30,760 --> 00:10:31,960
>> СТУДЭНЦКАЯ: Запуск з аргументам.

218
00:10:31,960 --> 00:10:33,320
>> Джэйсан Хиршхорн: Запуск з
каманда аргументы.

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
Што такое для мяне?

241
00:11:23,457 --> 00:11:24,950
>> СТУДЭНЦКАЯ: Змена яго ў цэлы лік.

242
00:11:24,950 --> 00:11:25,450
>> Джэйсан Хиршхорн: Выбачайце?

243
00:11:25,450 --> 00:11:27,400
>> СТУДЭНЦКАЯ: Яна мяняецца
аргумент у цэлы лік.

244
00:11:27,400 --> 00:11:30,890
>> Джэйсан Хиршхорн: Так, каб я змяняе аргумент
v1 з радка ў цэлы лік.

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
>> Джэйсан Хиршхорн: І што
У другой палове гэтага

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
>> Джэйсан Хиршхорн: Пераканаўшыся, што?

254
00:11:45,380 --> 00:11:47,120
>> СТУДЭНЦКАЯ: Пераканаўшыся, што
гэта, па сутнасці, станоўчым.

255
00:11:47,120 --> 00:11:47,650
>> Джэйсан Хиршхорн: Цалкам дакладна.

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
>> Так што цяпер, побач, я бачу, я ўсталёўваю
унутр ключавым роўна да я АГ v1.

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
Так што цяпер, калі я ударыў п, выканаць гэты радок,
і зрабіць ключ друку, ключ будзе роўны 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
Вы павінны ўдарыць н або з або шэраг
з іншых каманд на самай справе

276
00:12:44,850 --> 00:12:46,610
выканаць гэтую радок.

277
00:12:46,610 --> 00:12:47,380
Ключ для друку.

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
>> Джэйсан Хиршхорн: ключ друку, менавіта так.

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
Гэта таксама дае мне гэтыя два дзіўныя рэчы
у верхняй частцы, гэтая пераменная я і

302
00:13:45,265 --> 00:13:46,590
гэтая пераменная н.

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
н роўная 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, пры звычайным
тэкст, які я больш і раўніны

326
00:14:45,715 --> 00:14:48,540
тэкст, які я менш або роўная г.

327
00:14:48,540 --> 00:14:51,880
Я ведаю, што мая праблема не ў мой першы
Ліст, гэта з другім лістом.

328
00:14:51,880 --> 00:14:56,290
Калі мы азірнемся таму пры заездзе
50, У ідзе ў E штрафу.

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
>> Джэйсан Хиршхорн: Звычайны тэкст з I?

338
00:15:16,510 --> 00:15:21,180
Такім чынам, ён павінен быць капітал B. Я, вядома,
роўная нуля, але звычайны тэкст

339
00:15:21,180 --> 00:15:25,600
Кранштэйны нуля замкнёнае кранштэйны роўная B
таму радкі, як мы бачылі на мінулым тыдні,

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 менш або роўна

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
ў нашай папярэдняй ітэрацыі, B быў
зменены на капітал E. Такім чынам, мы збіраемся

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
з простага тэксту I. Так
давайце паставім раздрукоўку.

373
00:17:06,859 --> 00:17:12,020
Ён робіць раўняцца знакаў A, так што
здаецца да гэтага часу, усё добра, і добра.

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
Але калі б я ўдарыў п, мы разумеем, што гэта
лінія, па сутнасці, не быў выкананы.

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
чым, не больш або роўна.

381
00:17:29,130 --> 00:17:32,260
>> Джэйсан Хиршхорн: Так у мяне быў свой звычайны тэкст
Я больш, не болей

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
>> Але мы ўбачым, як раз для педагогіка'S
мне, калі я працягваю.

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
але вы б заўважылі, калі б мы проста
ўдарыў Далей і перайсці да што яшчэ, калі,

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
>> Так, каб быў хуткі грунт, каб 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
І зноў, кароткая версія
з наступнага з'яўляецца н.

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
на самай справе яго адладкі.

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, а ня Е?

439
00:20:20,960 --> 00:20:24,550
Так што ўсё, дзеля навечна, ў
усе ківае іх галовы права

440
00:20:24,550 --> 00:20:27,400
цяпер, так што я буду бачыць Вас у працоўны час
і ўсё ТФ будзе бачыць Вас і

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
сапраўды хочам вас зрабіць, гэта
напісаць некаторы псевдокод.

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
Вазьміце чатыры хвіліны, каб напісаць
псевдокод для бінарнага пошуку.

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
псевдокод для бінарнага пошуку таму, калі мы
пачаць, у нас ёсць некаторыя напрамкі, як

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
>> Джэйсан Хиршхорн: Дык што для бінарнага пошуку
працаваць - выдатны пытанне - вы

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 унутр

483
00:22:27,220 --> 00:22:29,230
значэнне, унутр значэння, 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
Тое, што я сапраўды хачу, каб вы зрабіць, гэта прыняць
чатыры хвіліны да псевдокода двайковы

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
>> Чаму б вам не ўзяць больш за два хвілін
скончыць псевдокод?

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
пачынаючы з псевдокод не турбуючыся
аб сінтаксісе, проста турбуючыся аб

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
>> ОК.

504
00:26:01,385 --> 00:26:03,680
Пачнем перажывае
псевдокод.

505
00:26:03,680 --> 00:26:05,380
Я напісаў тут, двайковы
Пошук псевдокод.

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
Так хто-небудзь можа даць мне першы
лінія псевдокоде вы

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
>> Джэйсан Хиршхорн: У той час як даўжыня
з спісу больш за нуль.

514
00:26:34,880 --> 00:26:38,810
І зноў мы бачым некаторыя C-гледзячы
сінтаксічныя рэчы на ​​тут.

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
>> Джэйсан Хиршхорн: Вы напісалі "атрымаць
Масіў парадку п. лікаў. "Пер

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
>> Джэйсан Хиршхорн: Так
мы будзем мець, што.

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
, Каб яна выглядала трохі больш, як
С. Але ў той час, здаецца, адлюстраванне на

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
>> Джэйсан Хиршхорн: Том.

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
>> Джэйсан Хиршхорн: Выдатна.

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
>> Джэйсан Хиршхорн: Так, калі наш
значэнне ёсць, мы знайшлі яго.

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
>> Джэйсан Хиршхорн: Так?

555
00:28:38,100 --> 00:28:39,920
>> СТУДЭНЦКАЯ: Якое масіў ўжо адсартаваны?

556
00:28:39,920 --> 00:28:42,200
>> Джэйсан Хиршхорн: Так, мы мяркуем,
масіў ўжо адсартаваны.

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
>> Джэйсан Хиршхорн: Дык што, калі сярэдзіна
спіс больш чым тое, што мы

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
>> Джэйсан Хиршхорн: Так мы будзем
патэлефануеце, што левая.

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
>> Джэйсан Хиршхорн: Мы ідзем у сярэдзіне.

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
>> Джэйсан Хиршхорн: Пошук права.

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
>> Джэйсан Хиршхорн: У той час як.

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
>> Джэйсан Хиршхорн: у той час як цыкл?

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
Якія яшчэ структуры сінтаксісу, рэчы
што мы знаёмыя з у С, мы

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
>> Джэйсан Хиршхорн: Калі і
астатняе - прама тут.

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
>> Джэйсан Хиршхорн: Так,
ўмовы, ці не так?

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
І калі мы не робім, мы проста паглядзець
Сінтаксіс умоў, выразаць і ўстаўляць

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
>> Джэйсан Хиршхорн: Так як жа мы правяраем
і - для гэтага заходзім у сярэдзіне спісу

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
>> Джэйсан Хиршхорн: Роўна, роўна.

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
>> Джэйсан Хиршхорн: Так што я ўзяў двайковы
Вызначэнне пошук у

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
>> Джэйсан Хиршхорн: Так.

699
00:40:09,120 --> 00:40:11,258
У Вас ёсць пытанні?

700
00:40:11,258 --> 00:40:12,150
>> СТУДЭНЦКАЯ: Nevermind.

701
00:40:12,150 --> 00:40:12,600
>> Джэйсан Хиршхорн: Не турбуйцеся.

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
стварэнне прама цяпер можна лёгка памяняць месцамі
на працягу р набор 3, каб праверыць яго.

712
00:40:46,590 --> 00:40:50,620
>> Але спачатку, давайце код бінарны пошук.

713
00:40:50,620 --> 00:40:53,690
Наша аб'яву функцыі,
мы вернемся лагічнае значэнне.

714
00:40:53,690 --> 00:40:55,810
Возьмем цэлае пад назвай значэнне.

715
00:40:55,810 --> 00:40:59,285
Возьмем масіў цэлых лікаў з імем
значэнні, і мы бярэм п

716
00:40:59,285 --> 00:41:00,850
памер масіва.

717
00:41:00,850 --> 00:41:05,640
У радку 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
>> Джэйсан Хиршхорн: Цалкам дакладна.

723
00:41:20,350 --> 00:41:22,300
>> СТУДЭНЦКАЯ: Ці гэта бібліятэка, якая дазваляе
выкарыстоўваць тып якое вяртаецца BOOL.

724
00:41:22,300 --> 00:41:27,590
>> Джэйсан Хиршхорн: Так рэзкае ўключаюць
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
Так сярод тых, кажа, што ёсць
Гэты тып завецца лагічны, і гэта можа быць

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
Слова прама тут, лагічны, прама там.

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
ОК.

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
>> Джэйсан Хиршхорн: У той час як
н вялікі, чым 0.

747
00:42:21,900 --> 00:42:26,550
Такім чынам, п памер спісу,
і мы правяраем, калі -

748
00:42:26,550 --> 00:42:26,800
>> [Устаўляючы ГАЛАСЫ]

749
00:42:26,800 --> 00:42:27,660
>> Джэйсан Хиршхорн: - Прабачце?

750
00:42:27,660 --> 00:42:29,360
>> СТУДЭНЦКАЯ: Як мы ведаем, што
п-памер спісу?

751
00:42:29,360 --> 00:42:29,690
>> Джэйсан Хиршхорн: Выбачайце.

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
Такім чынам, хоць п большае за 0.

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

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
>> ОК.

767
00:43:18,020 --> 00:43:19,120
Я папрашу яго зноў.

768
00:43:19,120 --> 00:43:26,640
Такім чынам, мы пачнем з гэтага масіва 5
цэлыя лікі, п роўная 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
Так што цяпер п роўна 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
Так што мы павінны крыху больш,
а п, большае за 0.

791
00:44:16,450 --> 00:44:21,410
Мы павінны ведаць, дзе, што
п у нашым фактычным масіве.

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
Ці можам мы памяняць нешта для п да
зрабіць гэтую лінію крыху лепш?

796
00:44:32,510 --> 00:44:32,865
Угу?

797
00:44:32,865 --> 00:44:38,040
>> СТУДЭНЦКАЯ: Ці можаце вы ініцыялізаваць зменную
як даўжыні да п, то будзем выкарыстоўваць

798
00:44:38,040 --> 00:44:39,600
пазней у функцыі?

799
00:44:39,600 --> 00:44:42,060
>> Джэйсан Хиршхорн: Так ініцыялізацыі
зменнай даўжыні п,

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
>> Джэйсан Хиршхорн: Мы збіраемся пайсці
у вобласць, але як мы ведаем,

808
00:44:59,110 --> 00:45:01,150
якія павінны ісці?

809
00:45:01,150 --> 00:45:03,800
Калі ў нас ёсць толькі масіў і гэта
п, як мы ведаем, дзе

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
>> Джэйсан Хиршхорн: ОК.

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
>> Джэйсан Хиршхорн: адніманне.

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
пазіцыя я ў адносінах да яго
бягучае становішча і даўжыня, п?

835
00:46:00,770 --> 00:46:01,710
>> Джэйсан Хиршхорн: А што гэта я?

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
А потым, калі значэнне ў становішчы я ў
сярэдзіна масіва ў ўстаноўлена,

839
00:46:12,540 --> 00:46:17,870
быць менш, чым значэнне, вам трэба, я зараз
становіцца даўжыня масіва, а таксама

840
00:46:17,870 --> 00:46:19,215
значэнне я падзяліў на 2.

841
00:46:19,215 --> 00:46:20,270
Маўляў, бачыце, вы хуткасць I -

842
00:46:20,270 --> 00:46:20,770
>> Джэйсан Хиршхорн: Дакладна.

843
00:46:20,770 --> 00:46:21,165
>> СТУДЭНЦКАЯ - да -

844
00:46:21,165 --> 00:46:24,010
>> Джэйсан Хиршхорн: Так што я амаль
упэўнены, што будзе працаваць.

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
>> СТУДЭНЦКАЯ: Я толькі што сказаў, унутр мяжу
адзін роўна 0.

855
00:46:46,190 --> 00:46:47,790
>> Джэйсан Хиршхорн: Давайце назавем
што унутр, пачынаючы.

856
00:46:47,790 --> 00:46:49,140
>> СТУДЭНЦКАЯ: ОК.

857
00:46:49,140 --> 00:46:50,590
>> Джэйсан Хиршхорн: Гэта робіць
больш сэнсу для мяне.

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
>> Джэйсан Хиршхорн: дзесятковага сканчаецца.

861
00:46:55,870 --> 00:46:57,640
>> СТУДЭНЦКАЯ: Я думаю, п мінус 1,
ці нешта ў гэтым родзе.

862
00:46:57,640 --> 00:46:59,100
Маўляў, апошні элемент.

863
00:46:59,100 --> 00:47:02,310
>> Джэйсан Хиршхорн: Такім чынам, вы пісалі, унутр
пачынаючы роўны 0, кропка з коскі, і міжнар

864
00:47:02,310 --> 00:47:04,320
канчатак роўна п мінус 1, кропку з коскі.

865
00:47:04,320 --> 00:47:06,850
Так па сутнасці, што мы робім
тут, 0 першае месца.

866
00:47:06,850 --> 00:47:09,570
І, як мы ведаем, у масівах, яны не ідуць
да п, яны ідуць да н мінус 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
ОК.

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
што, замест таго, каб п, павінны
мы ставім тут?

873
00:47:24,752 --> 00:47:28,820
>> СТУДЭНЦКАЯ: Напісаць заканчваючы мінус пачатак.

874
00:47:28,820 --> 00:47:34,780
>> Джэйсан Хиршхорн: У той час як канчатак мінус
пачынаюць больш 0?

875
00:47:34,780 --> 00:47:35,480
ОК.

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
>> Джэйсан Хиршхорн: Мы можам зрабіць што?

887
00:47:55,740 --> 00:47:56,730
>> [Устаўляючы ГАЛАСЫ]

888
00:47:56,730 --> 00:47:57,330
>> СТУДЭНЦКАЯ: Ending больш?

889
00:47:57,330 --> 00:47:57,720
>> Джэйсан Хиршхорн: Так.

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
ОК.

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
>> Джэйсан Хиршхорн: Калі дужкі
значэнне квадратных дужках.

903
00:48:30,450 --> 00:48:33,210
>> СТУДЭНЦКАЯ: Канцоўка падзяліць на 2.

904
00:48:33,210 --> 00:48:33,952
>> Джэйсан Хиршхорн: Ending?

905
00:48:33,952 --> 00:48:35,280
>> СТУДЭНЦКАЯ: Я бачу праблему з вашым -

906
00:48:35,280 --> 00:48:35,750
>> Джэйсан Хиршхорн: ОК.

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
>> Джэйсан Хиршхорн: Дадайце іх
разам, а затым?

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
>> Джэйсан Хиршхорн: Дадайце іх
разам і падзяліць на 2.

920
00:48:56,500 --> 00:48:59,400
Так унутр сярэдняга роўных?

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
>> Джэйсан Хиршхорн: Пачатак
плюс канчатак.

924
00:49:04,950 --> 00:49:06,880
>> СТУДЭНЦКАЯ: Усе, кранштэйны, дзеліцца на 2.

925
00:49:06,880 --> 00:49:10,940
>> Джэйсан Хиршхорн: Усё, у дужках,
дзеліцца на 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
>> Джэйсан Хиршхорн: Што вы
значыць, мне трэба акругліць яго?

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
>> Джэйсан Хиршхорн: Ну, добра.

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, я магу ўзяць
першы "сярэдні", цытата, канец цытаты або

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
У нас ёсць час цыклу, якая адлюстроўвае
непасрэдна да нашай псевдокоде.

944
00:50:01,320 --> 00:50:05,790
Мы глядзім на сярэдзіне, якая адлюстроўвае
непасрэдна на нашым псевдокоде.

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
гэта праверыць, калі наша каштоўнасць ёсць для
псевдокод мы пісалі раней.

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
>> Джэйсан Хиршхорн: Гэта -

955
00:50:26,690 --> 00:50:27,940
ОК.

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
>> Джэйсан Хиршхорн: Цалкам дакладна.

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
Вы будзеце рабіць, калі яна адкрыта дужка значэнне кранштэйны
сярэдні зачынены кранштэйна роўных

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
>> Джэйсан Хиршхорн: Вярнуцца праўда.

971
00:50:53,070 --> 00:50:54,790
>> СТУДЭНЦКАЯ: Вярнуцца праўда.

972
00:50:54,790 --> 00:50:57,856
>> Джэйсан Хиршхорн: Міхаіл,
што ж гэта лінія рабіць?

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
>> Джэйсан Хиршхорн: Праграма або што?

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
>> Джэйсан Хиршхорн: Функцыя.

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
>> СТУДЭНЦКАЯ: унутр, цэлае?

985
00:51:17,150 --> 00:51:18,080
>> Джэйсан Хиршхорн: унутр, дакладна.

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
>> Джэйсан Хиршхорн: Нуль.

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
>> Джэйсан Хиршхорн: Цалкам дакладна.

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
Так што я буду рухацца, што лінію псевдокоде.

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
>> Джэйсан Хиршхорн: Выбачайце.

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
>> Джэйсан Хиршхорн: Гэтая лінія
павінны быць значэння.

1007
00:51:55,850 --> 00:51:57,150
Цалкам дакладна.

1008
00:51:57,150 --> 00:51:57,920
ОК.

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
Працягваючы з нашым псевдокоде, калі
сярэдні больш, пошук засталося.

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
>> Джэйсан Хиршхорн: Дык што, калі значэнне -

1018
00:52:24,890 --> 00:52:28,890
калі адкрыта дужка значэнні кранштэйны
сярэдні зачыняе дужка -

1019
00:52:28,890 --> 00:52:31,500
>> СТУДЭНЦКАЯ: менш, чым значэнне?

1020
00:52:31,500 --> 00:52:32,760
>> Джэйсан Хиршхорн: Менш чым.

1021
00:52:32,760 --> 00:52:33,800
>> СТУДЭНЦКАЯ: менш значэння.

1022
00:52:33,800 --> 00:52:34,060
>> Джэйсан Хиршхорн: Значэнне.

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
>> Джэйсан Хиршхорн: Я буду змяніць гэтую сітуацыю.

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
>> Джэйсан Хиршхорн: Інакш, калі?

1036
00:53:08,380 --> 00:53:09,270
ОК.

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
>> Джэйсан Хиршхорн: Дык што, калі мы
пошук левую?

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
>> Джэйсан Хиршхорн: А што
адбываецца з самага пачатку?

1060
00:54:12,450 --> 00:54:13,210
>> СТУДЭНЦКАЯ: Ён застаецца тым жа самым.

1061
00:54:13,210 --> 00:54:14,120
>> Джэйсан Хиршхорн: Так
значэнне застаецца нязменным.

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
>> Джэйсан Хиршхорн: Блізкі мінус 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
>> Джэйсан Хиршхорн: Гэта
Цалкам дакладна.

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
Такім чынам, мы не хочам "сярэдзіну", цытату
канец цытаты, каб працягваць быць у

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
>> Джэйсан Хиршхорн: Мы будзем
вы даеце мне яшчэ.

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
>> Джэйсан Хиршхорн: Пачынаючы роўна
сярэдні плюс 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
Вярнуцца ілжывае, Aleha, што
мы пішам тут?

1093
00:55:26,600 --> 00:55:28,590
>> СТУДЭНЦКАЯ: Вярнуцца ілжывым.

1094
00:55:28,590 --> 00:55:29,320
>> Джэйсан Хиршхорн: Вярнуцца ілжывым.

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
І мы сказалі, што мы збіраемся вярнуцца
лагічны, так што мы вызначана павінны вярнуцца

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
>> Джэйсан Хиршхорн: Кропка з коскай
прама тут.

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
>> Джэйсан Хиршхорн: Такім чынам, вы можаце
проста глядзець на гэты біт.

1117
00:56:11,345 --> 00:56:16,380
Але зноў жа, калі вы хочаце, каб перамясціць гэта
код у ваш каталог 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
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
У мяне ёсць тут код find.c
з кода дыстрыбутыва на гэтым тыдні.

1122
00:56:24,700 --> 00:56:26,300
У мяне ёсць helpers.h.

1123
00:56:26,300 --> 00:56:30,010
У мяне ёсць Make-файл, які я на самой справе
злёгку змененая, каб уключыць гэтыя новыя

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
>> Джэйсан Хиршхорн: мне трэба
Другі каманднага радка.

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 не знайшлі
Іголка ў стозе сена.

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
[? Маду? ?]

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
>> Джэйсан Хиршхорн: Гэта
Цалкам дакладна.

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
>> Джэйсан Хиршхорн: Так, на самай справе, мы
ёсць адзін і толькі адзін элемент.

1170
00:58:45,450 --> 00:58:50,500
І гэта, хутчэй за ўсё, адбудзецца, калі,
за кодзе мы тэставалі, мы знаходзімся ў

1171
00:58:50,500 --> 00:58:54,640
Пярэдняя частка стозе сена або, па крайняй
канец сена.

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
>> Джэйсан Хиршхорн: Цалкам дакладна.

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
А потым мы будзем задаваць пытанні аб
логіка і сінтаксіс і счапленне

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
>> Джэйсан Хиршхорн: Паглядзіце, як далёка вы
можаце атрымаць у больш за дзве хвіліны.

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
>> Джэйсан Хиршхорн: Добра, у той час як
Спіс выйшаў з ладу.

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
>> Джэйсан Хиршхорн: У той час як спіс
выйшаў з ладу, што ж нам рабіць?

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
>> Джэйсан Хиршхорн: Так знайсці
Наступны найменшая колькасць.

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
>> Джэйсан Хиршхорн: Выбачайце?

1278
01:06:10,680 --> 01:06:12,700
>> СТУДЭНЦКАЯ: Змесціце яго ў
пачатку спісу.

1279
01:06:12,700 --> 01:06:18,540
>> Джэйсан Хиршхорн: Так змесціце яго ў
пачатак спісу.

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
>> Джэйсан Хиршхорн: Так паклаў пачатак
спісу, дзе

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
>> Джэйсан Хиршхорн: Такім чынам, для таго, каб
ведаю, што нумары не былі

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
>> Джэйсан Хиршхорн: ОК, гэта добра.

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
Вось чаму выбар роду, серада Вялікі-O
адборачнага роду, хто?

1315
01:07:51,610 --> 01:07:52,830
>> СТУДЭНЦКАЯ: Н ў квадраце.

1316
01:07:52,830 --> 01:07:53,590
>> Джэйсан Хиршхорн: Н ў квадраце.

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
Так перажывае нешта
Даўжыня п п колькасць разоў

1320
01:08:03,420 --> 01:08:04,990
на самай справе н квадрат.

1321
01:08:04,990 --> 01:08:08,100
>> Так што гэта наш псевдокод.

1322
01:08:08,100 --> 01:08:09,360
Гэта выглядае вельмі добра.

1323
01:08:09,360 --> 01:08:11,870
Хто-небудзь ёсць якія-небудзь пытанні
аб псевдокоде?

1324
01:08:11,870 --> 01:08:14,440
Таму што на самой справе выбар роду павінны
верагодна, прыйсці 12:59, кода з

1325
01:08:14,440 --> 01:08:14,980
псевдокод.

1326
01:08:14,980 --> 01:08:17,569
Таму ўсе пытанні аб
Логіка псевдокоде?

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
>> Джэйсан Хиршхорн: Гэта гучыць
падабаецца цыкл.

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
>> СТУДЭНЦКАЯ: я роўная 0.

1340
01:08:50,219 --> 01:08:52,705
>> Джэйсан Хиршхорн: я ці -

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
>> Джэйсан Хиршхорн: Цалкам дакладна.

1345
01:08:59,270 --> 01:09:02,590
(INT = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> СТУДЭНЦКАЯ: <п; я + +).

1347
01:09:07,843 --> 01:09:09,319
>> Джэйсан Хиршхорн: прыбіў яго, Джэф.

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
>> Джэйсан Хиршхорн: Знайсці
найменшая колькасць.

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
>> Джэйсан Хиршхорн: Пачніце новую зменную.

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
>> Джэйсан Хиршхорн: 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
>> СТУДЭНЦКАЯ каштоўнасцяў, якія я.

1372
01:09:54,140 --> 01:09:54,900
>> Джэйсан Хиршхорн: каштоўнасцяў, якія я.

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
>> Джэйсан Хиршхорн: Іншы цыкл.

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
>> Джэйсан Хиршхорн: Ну, калі мы хочам
прайсці праз увесь спіс -

1391
01:10:35,710 --> 01:10:37,847
>> СТУДЭНЦКАЯ: J <п, J + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> Джэйсан Хиршхорн: Фантастыка.

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
значэнні кранштэйны J.

1401
01:11:09,040 --> 01:11:14,740
>> Джэйсан Хиршхорн: Дык што, калі найменшай
больш, чым значэнні кранштэйна у.

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
Так што гэта псевдокод павінны на самай справе
быць па-за што ўнутраная цыклу.

1406
01:11:28,880 --> 01:11:30,390
Так што праз ўвесь спіс.

1407
01:11:30,390 --> 01:11:34,520
Калі маленькі больш
то значэння J і што?

1408
01:11:34,520 --> 01:11:37,830
>> СТУДЭНЦКАЯ: Тады маленькі
роўная значэнні J.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> Джэйсан Хиршхорн: Фантастыка.

1411
01:11:42,600 --> 01:11:44,580
Адзін хуткі пытанне -

1412
01:11:44,580 --> 01:11:47,236
ў першы раз мы ідзем праз гэтую пятлю,
я збіраецца раўняцца 0, J збіраецца

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
Гэтак жа наша J трэба ісці
ад 0 да п кожны раз?

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
>> СТУДЭНЦКАЯ пачатку я замест гэтага.

1422
01:12:07,564 --> 01:12:09,405
>> Джэйсан Хиршхорн: J банку
пачаць з чаго?

1423
01:12:09,405 --> 01:12:09,990
>> СТУДЭНЦКАЯ: я.

1424
01:12:09,990 --> 01:12:13,040
>> Джэйсан Хиршхорн: J можаце пачаць з 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
>> СТУДЭНЦКАЯ: + 1.

1428
01:12:22,320 --> 01:12:25,420
>> Джэйсан Хиршхорн: + 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
>> СТУДЭНЦКАЯ каштоўнасцяў, якія я.

1445
01:13:02,880 --> 01:13:03,510
>> Джэйсан Хиршхорн: Цалкам дакладна.

1446
01:13:03,510 --> 01:13:04,650
Значэнні я гэта пачатак -

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
>> Джэйсан Хиршхорн: Значэнні я роўная што?

1455
01:13:18,862 --> 01:13:19,310
>> СТУДЭНЦКАЯ: Найменшы.

1456
01:13:19,310 --> 01:13:20,030
>> Джэйсан Хиршхорн: Найменшы.

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
>> Джэйсан Хиршхорн: Невялікі
лік гэты на 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
>> Джэйсан Хиршхорн: Што рабіць, калі маленькі
лік было ў канцы

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
>> Джэйсан Хиршхорн: Дзе
найменшая колькасць?

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
>> СТУДЭНЦКАЯ: Значэнні J.

1473
01:13:50,510 --> 01:13:51,520
>> Джэйсан Хиршхорн: Ну, гэта
не абавязкова значэнні J.

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
>> Джэйсан Хиршхорн: Дык можа
вы кажаце, што зноў?

1480
01:14:04,790 --> 01:14:08,390
>> СТУДЭНЦКАЯ: Такім чынам, дзе вы заявілі Int
маленькі, вы павінны таксама абвясціць Int

1481
01:14:08,390 --> 01:14:10,750
найменшы індэкс = я, або
нешта ў гэтым родзе.

1482
01:14:10,750 --> 01:14:13,280
>> Джэйсан Хиршхорн: Дык дзе я дзесятковага
маленькі, я павінен не толькі адсочваць

1483
01:14:13,280 --> 01:14:16,150
кошту, але размяшчэнне.

1484
01:14:16,150 --> 01:14:20,850
унутр 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
І так зноў, мы адлюстраванне
гэта на 00:59.

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
>> Джэйсан Хиршхорн: Цалкам дакладна.

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
>> Джэйсан Хиршхорн: Цалкам дакладна.

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
>> Джэйсан Хиршхорн: Так пры значэннях
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
>> СТУДЭНЦКАЯ: Ну, мы сапраўды не ведаем,
больш, таму што мы перапісаў.

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
>> Джэйсан Хиршхорн: Такім чынам, мы не
больш, таму што мы скінуць лінію

1512
01:15:30,740 --> 01:15:31,960
да значэнняў я да маленькіх.

1513
01:15:31,960 --> 01:15:33,810
Такім чынам, мы страцілі гэтую пачатковае значэнне.

1514
01:15:33,810 --> 01:15:37,350
Дык вы сказалі своп гэтыя дзве лініі.

1515
01:15:37,350 --> 01:15:41,780
Так што цяпер паклаў пачатак спісу
дзе найменшая колькасць было.

1516
01:15:41,780 --> 01:15:47,060
Так smallest_location роўная каштоўнасці я.

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
Такім чынам, мы паклапаціліся
усе псевдокод.

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
>> Джэйсан Хиршхорн: Як мы
ведаеце, калі мы скончым?

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
>> Джэйсан Хиршхорн: ОК.

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
>> Джэйсан Хиршхорн: Мы можам проста
ісці, пакуль гэта не скончана.

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
па-першае, у адпаведнасці з кодам знайсці - павінны разабрацца
Першы, якія выкарыстоўваюць нашу функцыю сартавання, а затым

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
Вы можаце адкрыць любы тып браўзэра,
але гэта, верагодна, будзе Chrome.

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