1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> JASON Hirschhorn: Welcome до три седмици, всички. 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 Много от вас може да използва ФОРМАТ в на средата на вашата програма, за да разбера 13 00:00:46,060 --> 00:00:47,430 какво се равняваше на една променлива. 14 00:00:47,430 --> 00:00:52,060 GDB е дори по-добре, отколкото ФОРМАТ и не прецакаш кода си, защото 15 00:00:52,060 --> 00:00:53,320 се движат по един изпълним файл. 16 00:00:53,320 --> 00:00:56,500 Така че ние ще отидем над най-полезни 10 команди, което се нуждаете за GDB, и ние сме 17 00:00:56,500 --> 00:01:00,540 Ще отида на едно упражнение заедно, така че в проблем зададете три и след това, вие 18 00:01:00,540 --> 00:01:03,320 може да се използва GDB да помогне за отстраняване на грешки Вашите програми. 19 00:01:03,320 --> 00:01:06,420 И накрая, ние ще разгледаме някои сортиране и търсене алгоритми 20 00:01:06,420 --> 00:01:10,590 че те видях в лекция, и ние сме Ще всъщност код, а не само 21 00:01:10,590 --> 00:01:17,360 pseudocode, но код двоично търсене, балон вид, и избор на сортиране. 22 00:01:17,360 --> 00:01:20,090 >> Така че, на първо място, искам да отида над ресурсите. 23 00:01:20,090 --> 00:01:23,530 Това е обширен списък, и това е по-малък шрифт, защото имах много да 24 00:01:23,530 --> 00:01:24,390 поберат тук. 25 00:01:24,390 --> 00:01:26,950 Но те не само ще ви помогне, отново, с наборите проблемни и 26 00:01:26,950 --> 00:01:30,760 изваряване на информация, която научих, но Определено, дойде време викторина, те ще 27 00:01:30,760 --> 00:01:32,130 бъде изключително полезно. 28 00:01:32,130 --> 00:01:34,700 Така че, на първо място, конспекти. 29 00:01:34,700 --> 00:01:39,480 Ако отидете в cs50.net/lectures и превъртете до конкретна седмица и ден, 30 00:01:39,480 --> 00:01:43,120 ще видите, че има бележки за всеки лекция, която не е просто 31 00:01:43,120 --> 00:01:47,250 препис, но редактирана версия на какво беше покрита с лекция с код 32 00:01:47,250 --> 00:01:49,610 откъси и други полезни и интересни факти. 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 Ако не сте го проверява, I Силно препоръчваме да го направите. 43 00:02:20,110 --> 00:02:21,100 Можете да получите, за да изберете тема. 44 00:02:21,100 --> 00:02:23,040 В момента има десетки теми там. 45 00:02:23,040 --> 00:02:24,770 Така например, те взема функции. 46 00:02:24,770 --> 00:02:27,270 Тя ви дава някои слайдове и отбелязва на функции. 47 00:02:27,270 --> 00:02:31,190 Това са всъщност слайдовете, че TFS Желателно е да използвате по време на нашето 48 00:02:31,190 --> 00:02:32,710 презентации в раздел. 49 00:02:32,710 --> 00:02:35,040 Има също така съвети и трикове за справяне с функции, и има 50 00:02:35,040 --> 00:02:37,290 проблеми практики, които помагат работите с функции. 51 00:02:37,290 --> 00:02:41,500 Ние също така ще ви даде линкове към кратко върху функции и времената, които функции 52 00:02:41,500 --> 00:02:42,750 са дошли в лекция. 53 00:02:42,750 --> 00:02:46,550 Така study.cs50.net, чисто нов тази година, фантастичен ресурс. 54 00:02:46,550 --> 00:02:52,180 >> На следващо място, аз имам човек, който е на ръководството команда, която може да работи в 55 00:02:52,180 --> 00:02:52,770 командния ред. 56 00:02:52,770 --> 00:02:57,880 Така че, ако имате някакви въпроси относно команда, например, Ранд, която ние 57 00:02:57,880 --> 00:03:00,900 срещнали миналата седмица по време на секция и сте вероятно срещат в 58 00:03:00,900 --> 00:03:05,380 проблема си задава, когато става чрез генериране на код, но ако въведете мъж 59 00:03:05,380 --> 00:03:09,980 Ранд, вие ще получите на страницата, която всичко, което разказва за Ранд. 60 00:03:09,980 --> 00:03:14,040 Тя ви дава това, което е необходимо, за параметри, които предприема, както и връщане 61 00:03:14,040 --> 00:03:16,530 Вид и описание на животните на тази функция. 62 00:03:16,530 --> 00:03:17,500 >> Така че проверете ранда. 63 00:03:17,500 --> 00:03:22,270 Тя може да бъде малко по-многословен и объркващо, така че понякога аз намирам, че 64 00:03:22,270 --> 00:03:26,150 просто Googling това, което искам да знам е най-добрият начин да намерите отговора. 65 00:03:26,150 --> 00:03:27,940 Така практикуват с Google. 66 00:03:27,940 --> 00:03:28,600 Вземи добър в Google. 67 00:03:28,600 --> 00:03:30,600 Това ще стане най-добрия си приятел. 68 00:03:30,600 --> 00:03:34,300 >> Както и Google, ако не можете да го намерите на Google, cs50.net/discuss, това е 69 00:03:34,300 --> 00:03:35,550 дискусионния форум. 70 00:03:35,550 --> 00:03:39,390 Шансовете са, ако имате въпрос, една от вашите 700 + връстници също има, че 71 00:03:39,390 --> 00:03:42,110 въпрос и може да поиска вече в обсъждане 72 00:03:42,110 --> 00:03:43,540 форуми и са отговорили с него. 73 00:03:43,540 --> 00:03:48,130 Така че, ако имате общ въпрос или имате въпрос, който смятате, че 74 00:03:48,130 --> 00:03:52,300 Може би други хора биха могли да работят в посока на, проверите cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Накрая, последните две, ако искате да говори с истинско човешко същество, офис 76 00:03:55,450 --> 00:03:57,770 часа от понеделник до петък. 77 00:03:57,770 --> 00:04:00,850 Има и онлайн офис часа за студенти удължители. 78 00:04:00,850 --> 00:04:04,370 И на последно място, но със сигурност не на последно място, мен, удивителен знак. 79 00:04:04,370 --> 00:04:05,960 Вие всички трябва ми информация за контакт. 80 00:04:05,960 --> 00:04:11,940 Ако имаш нужда от нещо, моля никога колебайте да се свържете с мен. 81 00:04:11,940 --> 00:04:14,020 Винаги се чувстват свободни да го направят. 82 00:04:14,020 --> 00:04:17,490 Много малко от вас са ме добавен на Gchat, така че е разочароващо, 83 00:04:17,490 --> 00:04:20,410 но да се надяваме, че ще се промени между тази и следващата точка. 84 00:04:20,410 --> 00:04:22,105 Всякакви въпроси досега на ресурсите? 85 00:04:22,105 --> 00:04:25,670 86 00:04:25,670 --> 00:04:27,450 Чудесно. 87 00:04:27,450 --> 00:04:34,280 >> И накрая, още един щепсел за обратна връзка, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Вие може да ми даде анонимна обратна връзка за това как правя. 89 00:04:37,050 --> 00:04:38,320 Това беше наистина полезно миналата седмица. 90 00:04:38,320 --> 00:04:41,890 Имам няколко коментари от вас, момчета веднага след точка, плюс от 91 00:04:41,890 --> 00:04:44,750 други студенти, които го наблюдаваха през седмицата, и 92 00:04:44,750 --> 00:04:46,830 беше невероятно полезно. 93 00:04:46,830 --> 00:04:50,250 Аз отивам да се опита да ограничи моята употреба на думата "сладък", но аз ще покажа моята 94 00:04:50,250 --> 00:04:52,410 ентусиазъм и вълнение по други начини. 95 00:04:52,410 --> 00:04:56,550 Но имаше и друга допълнителна материалноправните обратни, 96 00:04:56,550 --> 00:04:57,600 двете плюсове и Делта. 97 00:04:57,600 --> 00:05:00,480 Така че, моля, давам ви момчета за обратна връзка на проблемните комплекти. 98 00:05:00,480 --> 00:05:01,790 Чувствайте се свободни да ми даде обратна връзка на моето учение. 99 00:05:01,790 --> 00:05:04,010 Аз съм тук, за вас, момчета. 100 00:05:04,010 --> 00:05:05,270 >> Чудесно. 101 00:05:05,270 --> 00:05:07,020 Това е всичко, което имам за първата част. 102 00:05:07,020 --> 00:05:08,565 Дали някой има някаква въпроса досега? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 И аз имам една забележка за контролния център. 105 00:05:14,640 --> 00:05:21,200 Студенти Extension ме оведомен казват, че не ставаш по аудио, 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 много по-добре, отколкото ФОРМАТ. 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 Paren, 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 Така започна моята програма, като пуснете GBD. / Име на програмата, 133 00:06:50,230 --> 00:06:51,360 в този случай, Цезар. 134 00:06:51,360 --> 00:06:57,430 И тогава първото нещо, което правя, 99.9% от времето се означава вид почивка. 135 00:06:57,430 --> 00:06:59,070 Това определя критичната точка на главната. 136 00:06:59,070 --> 00:07:03,260 По същество, какво правиш там е програмата ще спре на 137 00:07:03,260 --> 00:07:06,100 Основната така че можете да започнете да го разгледа линия по ред, вместо да работи през цялото 138 00:07:06,100 --> 00:07:07,040 път през. 139 00:07:07,040 --> 00:07:09,730 Вие може да се счупят в различни точки в кода си, но основният принцип е 140 00:07:09,730 --> 00:07:11,870 добро място да започнете. 141 00:07:11,870 --> 00:07:14,840 >> Следващата команда аз тичам се управлява. 142 00:07:14,840 --> 00:07:17,400 Това започва изпълнението на програмата, и ако е необходимо да въведете команден ред 143 00:07:17,400 --> 00:07:19,090 аргументи, вие го изпълните тази команда. 144 00:07:19,090 --> 00:07:20,500 Пусни с аргументи. 145 00:07:20,500 --> 00:07:25,000 Така че, тъй като ние преминавате версия на C, който е програмата, вие момчета 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 Така удря н след това Enter ще ви отведе на следващия ред, изпълняващата 154 00:07:45,800 --> 00:07:46,880 предишния ред. 155 00:07:46,880 --> 00:07:49,440 Step не само ще ви отведе до на следващия ред, но тя 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 Print е като ФОРМАТ, както предполага неговото име. 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 Disable премахва точки за пробив, ако реши на почивката в главния беше 180 00:09:00,060 --> 00:09:01,890 неподходящо, вие искате да го някъде другаде. 181 00:09:01,890 --> 00:09:05,090 И най-накрая Q, се откажат, излиза от GDB. 182 00:09:05,090 --> 00:09:10,784 >> Така че тази програма. / Caesar, ние ще да гледам през точно сега и ние 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 E-D-U-I-R-R, с главни букви, използване на три като ключов. 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 >> STUDENT: Break главната. 201 00:10:01,140 --> 00:10:01,800 >> JASON Hirschhorn: Break главната. 202 00:10:01,800 --> 00:10:02,900 Fantastic. 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 >> STUDENT: Run. 215 00:10:27,520 --> 00:10:28,050 >> JASON Hirschhorn: Run. 216 00:10:28,050 --> 00:10:30,760 Трябва ли просто да тичам, или трябва Да добавя някои други неща в? 217 00:10:30,760 --> 00:10:31,960 >> STUDENT: Стартирайте с аргумента. 218 00:10:31,960 --> 00:10:33,320 >> JASON Hirschhorn: Стартирайте с аргументите команда. 219 00:10:33,320 --> 00:10:36,420 И тъй като аз съм грешки много специфичен случай, че трябва да влезем в тази 220 00:10:36,420 --> 00:10:37,120 аргумент командния ред. 221 00:10:37,120 --> 00:10:42,290 Така че аз ще тичам три, което е, отново, на изхода имам от Проверка 50. 222 00:10:42,290 --> 00:10:44,240 Стартиране на програмата. 223 00:10:44,240 --> 00:10:45,420 Влизаме през няколко линии. 224 00:10:45,420 --> 00:10:47,700 Сега ще видите, че ние сме на ред 21. 225 00:10:47,700 --> 00:10:49,200 Откъде да знам, че сме на ред 21? 226 00:10:49,200 --> 00:10:52,170 Защото, ако се вгледате в ляво на терминален прозорец ми, там 227 00:10:52,170 --> 00:10:53,120 тя казва, ред 21. 228 00:10:53,120 --> 00:10:57,010 И това ми дава, всъщност, на код, който е в линия 21. 229 00:10:57,010 --> 00:10:58,440 Така че аз сбърка рано. 230 00:10:58,440 --> 00:10:59,770 Главна всъщност не е в ред 21. 231 00:10:59,770 --> 00:11:02,000 Main е няколко реда по-горе 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 >> STUDENT: Промяната до цяло число. 242 00:11:24,950 --> 00:11:25,450 >> JASON Hirschhorn: Моля? 243 00:11:25,450 --> 00:11:27,400 >> STUDENT: Това е промяна на аргумент цяло число. 244 00:11:27,400 --> 00:11:30,890 >> JASON Hirschhorn: Така че аз да променя арг 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 >> STUDENT: Ако има втори аргумент на командния ред, като изключим 248 00:11:37,112 --> 00:11:38,100 от изпълнението на програмата. 249 00:11:38,100 --> 00:11:39,460 >> JASON Hirschhorn: И това, което е втората половина на тази 250 00:11:39,460 --> 00:11:41,220 Проверка Булев израз? 251 00:11:41,220 --> 00:11:42,540 Тази част тук, за да го правя? 252 00:11:42,540 --> 00:11:44,080 >> STUDENT: Ако е отрицателен. 253 00:11:44,080 --> 00:11:45,380 >> JASON Hirschhorn: Уверете се, какво? 254 00:11:45,380 --> 00:11:47,120 >> STUDENT: Уверете се, че е, в действителност, положителен. 255 00:11:47,120 --> 00:11:47,650 >> JASON Hirschhorn: Точно така. 256 00:11:47,650 --> 00:11:50,600 Това е проверка, за да видим дали това е негативен, и ако тя е отрицателна, I 257 00:11:50,600 --> 00:11:53,220 имат чувство на следващия ред мощта да ми крещи на потребителя. 258 00:11:53,220 --> 00:11:55,930 Така че нека да удари цел да изпълни тази линия. 259 00:11:55,930 --> 00:11:59,925 Ние не виждаме, че линията, която момчета Може би очакваше да види крещи в 260 00:11:59,925 --> 00:12:03,030 потребител и след това се връщат, защото тази линия не се изпълни. 261 00:12:03,030 --> 00:12:03,840 Влязох 3. 262 00:12:03,840 --> 00:12:06,860 Така че аз съм в действителност, въведете две команда аргументи линия, и 3 е 263 00:12:06,860 --> 00:12:07,610 по-голяма от нула. 264 00:12:07,610 --> 00:12:09,950 Така че видяхме, че линия, ние изпълнена, но ние не се оттегли 265 00:12:09,950 --> 00:12:11,300 вътре, ако условието. 266 00:12:11,300 --> 00:12:17,060 >> Така че сега, следващия, виждам, аз съм създаване ключов Int се равнява на до аз ARG 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 Така че сега, ако аз хит N, изпълни тази линия, и да направим ключ печат, ключ ще е равно на 3, 273 00:12:35,880 --> 00:12:37,740 което е това, което ние очакваме той да се изравни. 274 00:12:37,740 --> 00:12:41,170 >> Така че отново, в GDB, на вас линия Виждам, че все още не са изпълнени. 275 00:12:41,170 --> 00:12:44,850 Имате право да удари п или S или няколко на други команди като наистина 276 00:12:44,850 --> 00:12:46,610 изпълнява тази линия. 277 00:12:46,610 --> 00:12:47,380 Ключов Print. 278 00:12:47,380 --> 00:12:48,280 Ключови размер на 3. 279 00:12:48,280 --> 00:12:49,750 Дотук добре. 280 00:12:49,750 --> 00:12:51,000 String е обикновен текст. 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, I въведете 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 >> STUDENT: ключ Print. 291 00:13:20,710 --> 00:13:22,010 >> JASON Hirschhorn: ключ Print, точно. 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 но бях уморен от въвеждането на всяка един поотделно, I 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 текст и е по-малка или равна на Z. 327 00:14:48,540 --> 00:14:51,880 Знам, че моят проблем не е с моята първа писмо, че е с второто писмо. 328 00:14:51,880 --> 00:14:56,290 Ако погледнем назад към Проверка 50, B отива E глоба. 329 00:14:56,290 --> 00:14:59,010 Взимам А и като се остави като А, не го променя до D. Така че 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 >> Но ако аз исках да се провери какво обикновена текст I равняваше в този конкретен 333 00:15:06,030 --> 00:15:07,760 случай, аз мисля, че трябва да бъде това? 334 00:15:07,760 --> 00:15:10,980 Какво трябва обикновен текст I равни по този първи кръг, преминаващият за цикъл? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> STUDENT: Нула? 337 00:15:15,110 --> 00:15:16,510 >> JASON Hirschhorn: Обикновен текст на 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 B. И това е чист, нали? 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 е по-голяма от A и обикновен текст, е по-малко от или равно на 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 I е равно на 1, което ние очакваме. 360 00:16:24,530 --> 00:16:26,650 N е равно на 6, което ние очакваме. 361 00:16:26,650 --> 00:16:28,810 Key равнява на 3, който очакваме. 362 00:16:28,810 --> 00:16:32,625 И обикновен текст, ще видите, се равнява на EARFOO сега, не повече, защото BARFOO 363 00:16:32,625 --> 00:16:37,930 в нашата предишна итерация, Б е променено на капитала 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 Fantastic. 369 00:16:47,910 --> 00:16:52,710 >> Така че ние сме на път да се изпълни това, ако състояние, обикновен текст скоба Затворих 370 00:16:52,710 --> 00:16:57,500 скоба по-голяма от A и обикновен текст I по-малко от или равно на 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 Това е равно на човешкия характер, така че Изглежда, че досега всичко е добре и добро. 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 >> STUDENT: Защото имате състояние на обикновен текст е по-голям 380 00:17:27,480 --> 00:17:29,130 от А, е равно или по-голямо от. 381 00:17:29,130 --> 00:17:32,260 >> JASON Hirschhorn: Така че аз имах обикновен текст I е по-голяма от не по-голямо 382 00:17:32,260 --> 00:17:32,850 от или равно на. 383 00:17:32,850 --> 00:17:38,130 Затова е ясно, на капитали, който не е направил предизвиква появата на това състояние, ако и ние направихме 384 00:17:38,130 --> 00:17:40,520 Не стъпвайте в нея, и ние направихме не направи необходимото смяна. 385 00:17:40,520 --> 00:17:41,360 Така че това е, всъщност. 386 00:17:41,360 --> 00:17:42,920 Разбрах ми бъг. 387 00:17:42,920 --> 00:17:46,775 Можех да се върна в моята файла източник, го смените, и го актуализира и 388 00:17:46,775 --> 00:17:47,855 Направете проверка 50 отново. 389 00:17:47,855 --> 00:17:52,590 >> Но ще видим, само за педагогика на саке, ако продължим. 390 00:17:52,590 --> 00:17:59,580 В друго, ако не изпълни или, но какво вместо равнява е командата 391 00:17:59,580 --> 00:18:00,500 че не се променя. 392 00:18:00,500 --> 00:18:04,840 Така че това не се е променило изобщо, и ако аз отпечатате обикновен текст тук, ще видим ще 393 00:18:04,840 --> 00:18:08,250 чрез които за линия не е, в действителност, промени това второ характер на всички. 394 00:18:08,250 --> 00:18:09,600 Тя все още е главна A. 395 00:18:09,600 --> 00:18:12,690 >> Така че отново, ние дебъгва нашата грешка. 396 00:18:12,690 --> 00:18:17,380 Дадохме си сметка, че е имало някаква логика липсва. 397 00:18:17,380 --> 00:18:20,590 И ние го отстранена преди време, преди всъщност изпълняващата тази линия, 398 00:18:20,590 --> 00:18:24,320 но вие ще сте забелязали, ако бяхме само удари Next и скочи до друго, че ако, 399 00:18:24,320 --> 00:18:26,710 това означава, че ако състоянието не е вярно. 400 00:18:26,710 --> 00:18:29,550 Не, в действителност, се резултатът очаквахме. 401 00:18:29,550 --> 00:18:33,240 Тогава бихме могли да са били подканени, имаше ние не е толкова проницателен, за да разгледаме 402 00:18:33,240 --> 00:18:38,510 че ако състоянието и проверете дали в действителност, нашето състояние трябва да направи оценка на 403 00:18:38,510 --> 00:18:41,150 вярно в настоящия контекст. 404 00:18:41,150 --> 00:18:42,880 >> Това е всичко за отстраняване на грешки на тази програма. 405 00:18:42,880 --> 00:18:45,340 Дали някой има някакви въпроси? 406 00:18:45,340 --> 00:18:50,486 Какво бих могъл да удари команда да се откажат от GDB? 407 00:18:50,486 --> 00:18:53,900 Q. И тогава ще бъдете подканени, откажат от така или иначе? 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 I 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 исках да се получи усещане за това, което код I беше наоколо, аз може просто да използвате списък. 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 Ако сте разбрали тези десет заповеди, трябва да бъде определен за отстраняване на грешки всеки 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 >> Така че ние сме на път да продължи, отново, на Crux на раздел днес, става над 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 сега, така че аз ще ви видим в работно време и всички TFS ще можете и да видите 441 00:20:27,400 --> 00:20:29,460 те ще кажат, да ми покаже как да използвате GDB, и вие ще бъдете в състояние 442 00:20:29,460 --> 00:20:31,240 да им покаже, нали? 443 00:20:31,240 --> 00:20:31,760 Нещо? 444 00:20:31,760 --> 00:20:32,640 Може да се надяваме. 445 00:20:32,640 --> 00:20:33,670 Cool. 446 00:20:33,670 --> 00:20:35,790 >> Така че ние ще се премести в сортиране и търсене. 447 00:20:35,790 --> 00:20:40,710 Ще видиш, че има списък вече подредени за нас, но това не се случва 448 00:20:40,710 --> 00:20:42,220 да се случи, винаги. 449 00:20:42,220 --> 00:20:49,170 Така че в проблема определя спецификация за проблем зададете три, имате шорти 450 00:20:49,170 --> 00:20:51,410 , които можете да гледате, и тя всъщност иска от вас да гледате тези шорти. 451 00:20:51,410 --> 00:20:55,090 Също така в лекция миналата седмица, ние се приближи много от тези алгоритми, така че аз съм 452 00:20:55,090 --> 00:20:59,150 Няма да прекарват времето си в клас ще отново тези алгоритми или чертеж 453 00:20:59,150 --> 00:21:01,130 снимки за това как те алгоритми работят. 454 00:21:01,130 --> 00:21:04,030 Отново, тази информация можете да си часовник лекция, или тази информация 455 00:21:04,030 --> 00:21:08,570 е заловен изключително върху шортите за тези търсения, всички 456 00:21:08,570 --> 00:21:10,920 които са на разположение на cs50.net. 457 00:21:10,920 --> 00:21:14,200 >> Така че, вместо това, което ние ще се направите е да напишете тези програми. 458 00:21:14,200 --> 00:21:18,190 Имаме чувството, един мисловен модел, за това как те работят, така и това, което ще 459 00:21:18,190 --> 00:21:20,210 да направите е да се кодират за реално. 460 00:21:20,210 --> 00:21:23,430 Отиваме да се обърнат, че психичното модел, тази картина, ако щете, в 461 00:21:23,430 --> 00:21:24,960 действителният код. 462 00:21:24,960 --> 00:21:28,460 И ако ти беше малко объркан или мъглива върху психичното модел, напълно 463 00:21:28,460 --> 00:21:28,770 разбирам. 464 00:21:28,770 --> 00:21:30,540 >> Ние не сме всъщност ще скочи до код веднага. 465 00:21:30,540 --> 00:21:36,030 Така че, докато това бързо в този слайд пита можете да кодирате двоично търсене, и 466 00:21:36,030 --> 00:21:39,470 всъщност, един повтарящ версия на двоично търсене, първото нещо, което 467 00:21:39,470 --> 00:21:42,370 наистина искате да направите, е да напишете някои pseudocode. 468 00:21:42,370 --> 00:21:47,020 Така че имате този мисловен модел за това как двоичен търсене произведения. 469 00:21:47,020 --> 00:21:50,060 Извадете лист хартия, ако имате едно лесно достъпно, или отвори 470 00:21:50,060 --> 00:21:52,520 текстов редактор, и бих искал всеки да пише. 471 00:21:52,520 --> 00:21:57,470 Снемат се четири минути, за да напишете pseudocode за двоично търсене. 472 00:21:57,470 --> 00:21:58,990 >> Отново, мисля за това мисловен модел. 473 00:21:58,990 --> 00:22:01,980 Ще дойде наоколо, ако имате въпроси и можем да направим картината навън. 474 00:22:01,980 --> 00:22:06,220 Но на първо място, преди да започнем програмиране, Бих искал да напиша 475 00:22:06,220 --> 00:22:09,920 pseudocode за двоично търсене, така че, когато ние потопите в, имаме някаква посока като 476 00:22:09,920 --> 00:22:12,110 до мястото, където трябва да се отправят. 477 00:22:12,110 --> 00:22:15,330 >> STUDENT: Можем ли да приемем, масива на ценности, които получаваме вече се сортират? 478 00:22:15,330 --> 00:22:17,960 >> JASON Hirschhorn: Така че за двоично търсене да работят - отличен въпрос - вие 479 00:22:17,960 --> 00:22:20,970 трябва да се вземат в сортиран масив от стойности. 480 00:22:20,970 --> 00:22:22,290 Така че предполагам, че ще работи. 481 00:22:22,290 --> 00:22:23,480 Ще се върнем към този слайд. 482 00:22:23,480 --> 00:22:27,220 Ще видите в лилаво функцията декларация е булев binary_search Int 483 00:22:27,220 --> 00:22:29,230 стойност, вътр стойности, вътр п. 484 00:22:29,230 --> 00:22:32,910 Това би трябвало да ви изглежда познат, ако сте вече се приближи или намерила си 485 00:22:32,910 --> 00:22:34,580 мръсни ръце с комплекта проблем. 486 00:22:34,580 --> 00:22:35,910 >> Но това е Вашата декларация функция. 487 00:22:35,910 --> 00:22:39,080 Отново, няма да се налага да се притеснявате за че много в този момент. 488 00:22:39,080 --> 00:22:43,660 Това, което наистина искам да направя, е да вземе четириминути до pseudocode двоичен 489 00:22:43,660 --> 00:22:46,380 търсите, а след това ние ще отидем през които като група. 490 00:22:46,380 --> 00:22:47,500 И аз ще дойда на мача. 491 00:22:47,500 --> 00:22:49,590 Ако имате въпроси, не се колебайте свободни да вдигнете ръката си. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Защо не си вземеш още две минути да завърши на pseudocode? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 Знам, че това може да изглежда нелепо, че ние прекарваме толкова много време за 496 00:25:15,820 --> 00:25:20,350 нещо, което дори не е всъщност в С, но особено за тези по- 497 00:25:20,350 --> 00:25:24,030 предизвикателни алгоритми и проблем комплекти, които имаме, за да разбера, 498 00:25:24,030 --> 00:25:27,210 започвайки в pseudocode не се притеснявате за синтаксиса, просто се притеснявате за 499 00:25:27,210 --> 00:25:29,150 логиката, е изключително полезно. 500 00:25:29,150 --> 00:25:32,720 И по този начин, вие не сте решаване на две невероятно трудни проблеми наведнъж. 501 00:25:32,720 --> 00:25:35,390 Ти просто се съсредоточи върху логиката, и тогава се премести в синтаксиса. 502 00:25:35,390 --> 00:25:59,960 503 00:25:59,960 --> 00:26:01,385 >> OK. 504 00:26:01,385 --> 00:26:03,680 Нека започнем става чрез на pseudocode. 505 00:26:03,680 --> 00:26:05,380 Аз писах тук, двоичен търсене pseudocode. 506 00:26:05,380 --> 00:26:07,360 Ще напиша това на качат заедно. 507 00:26:07,360 --> 00:26:10,040 Или аз ще го напиша и ще даде мен указанията ми трябват. 508 00:26:10,040 --> 00:26:15,010 Така че, може ли някой да ми даде първата линия на pseudocode ви 509 00:26:15,010 --> 00:26:18,350 пише за двоично търсене? 510 00:26:18,350 --> 00:26:20,258 Да, Ани? 511 00:26:20,258 --> 00:26:22,698 >> STUDENT: Докато дължината на списък е по-голяма от нула. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> JASON Hirschhorn: Докато дължина Преглед на по-голяма от нула. 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 >> STUDENT: Get масив на подредени числа. 519 00:26:50,210 --> 00:26:53,600 >> JASON Hirschhorn: Ти си написал "получи масив на сортираните числа. "според 520 00:26:53,600 --> 00:26:56,140 декларация функция, ние ще се минава масив на сортирани номера. 521 00:26:56,140 --> 00:26:57,280 >> STUDENT: [недоловим]. 522 00:26:57,280 --> 00:26:59,030 >> JASON Hirschhorn: So ние ще имаме това. 523 00:26:59,030 --> 00:27:01,820 Но да, ако ние не са имали, че ние ще трябва да се справи нашия набор от 524 00:27:01,820 --> 00:27:04,850 номера, защото двоично търсене работи само на сортирани масиви. 525 00:27:04,850 --> 00:27:11,300 Така че, докато дължината на листа е равен на нула, аз съм ще пуснат в някои фигурни скоби 526 00:27:11,300 --> 00:27:15,420 за да изглежда малко по-скоро като C. Но докато, изглежда върху картата 527 00:27:15,420 --> 00:27:19,550 докато контур, така че вътре в това, докато контур, което ни е нужно, за да 528 00:27:19,550 --> 00:27:22,000 направи за двоично търсене? 529 00:27:22,000 --> 00:27:25,530 >> Някой друг, който не ми даде отговори на все още, но кой е написал това? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> STUDENT: Отидете в средата на списъка. 532 00:27:33,320 --> 00:27:33,980 >> JASON Hirschhorn: Tom. 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 >> STUDENT: Направете проверка дали това е броя, което търсите. 538 00:27:49,310 --> 00:27:50,120 >> JASON Hirschhorn: Отлично. 539 00:27:50,120 --> 00:28:05,500 Отидете в средата на списъка и проверете ако нашата стойност е там - 540 00:28:05,500 --> 00:28:06,515 фантастично. 541 00:28:06,515 --> 00:28:10,460 Дали някой има нещо друго това беше по-различно от това? 542 00:28:10,460 --> 00:28:11,210 Това е точно така. 543 00:28:11,210 --> 00:28:13,800 >> Първото нещо, което правим в двоично търсене е да отидете до средата на списъка и 544 00:28:13,800 --> 00:28:15,870 проверка, за да видим дали нашата стойност е там. 545 00:28:15,870 --> 00:28:19,682 Така че предполагам, че ако нашата стойност е там, какво ще правим? 546 00:28:19,682 --> 00:28:21,610 >> STUDENT: Връщаме нула [недоловим]. 547 00:28:21,610 --> 00:28:23,400 >> JASON Hirschhorn: Да, ако ни стойност е там, ние го намерихме. 548 00:28:23,400 --> 00:28:27,950 Така че можем да кажем някакъв начин, но това функция се дефинира, да кажем на потребителя 549 00:28:27,950 --> 00:28:28,520 ние го намерихме. 550 00:28:28,520 --> 00:28:30,950 Ако не е там, обаче, че е когато това стане трудно. 551 00:28:30,950 --> 00:28:35,120 Така че, ако той не е там, някой друг, който работех върху двоично търсене или 552 00:28:35,120 --> 00:28:36,830 е една идея сега, какво ще правим? 553 00:28:36,830 --> 00:28:37,830 >> STUDENT: Въпрос. 554 00:28:37,830 --> 00:28:38,100 >> JASON Hirschhorn: Да? 555 00:28:38,100 --> 00:28:39,920 >> STUDENT: вече подредени Дали масива? 556 00:28:39,920 --> 00:28:42,200 >> JASON Hirschhorn: Да, ние приемаме, масива вече е сортиран. 557 00:28:42,200 --> 00:28:46,480 >> УЧЕНИК: Значи тогава ще трябва да се провери дали стойността, която виждате, е по-голяма от 558 00:28:46,480 --> 00:28:51,745 стойността, която искате, можете да преместите до средата на другата половина. 559 00:28:51,745 --> 00:28:54,110 >> JASON Hirschhorn: Така че, ако по средата на списъкът е по-голямо от това, което сме 560 00:28:54,110 --> 00:28:57,440 търсите, тогава ние какво? 561 00:28:57,440 --> 00:28:58,320 Движим се къде? 562 00:28:58,320 --> 00:29:01,400 >> STUDENT: Вие искате да преместите половината от списъка с 563 00:29:01,400 --> 00:29:02,780 номера по-ниски от това. 564 00:29:02,780 --> 00:29:04,460 >> JASON Hirschhorn: Така че ние ще наричаме това ляво. 565 00:29:04,460 --> 00:29:15,435 Така че, ако средата е по-голяма, можем да търсим лявата половина на списъка. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 И тогава от търсене, което мога да кажа от търсене? 568 00:29:22,980 --> 00:29:24,010 >> STUDENT: [недоловим]. 569 00:29:24,010 --> 00:29:24,410 >> JASON Hirschhorn: Отиваме в средата. 570 00:29:24,410 --> 00:29:25,740 Ние всъщност се повтаря това нещо. 571 00:29:25,740 --> 00:29:29,210 Връщаме се обратно през нашата линия, докато. 572 00:29:29,210 --> 00:29:31,480 Аз ще ви дам един последен - 573 00:29:31,480 --> 00:29:39,047 друг, ако средата е по-малко от това, което ние, какво правим тук? 574 00:29:39,047 --> 00:29:40,360 >> STUDENT: Отиди надясно. 575 00:29:40,360 --> 00:29:41,610 >> JASON Hirschhorn: Търсене правото. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Това изглежда добре, но някой има нищо, че ние може да липсва или 578 00:29:51,710 --> 00:29:53,200 нещо друго, което ще ви постави във вашата псевдо-код? 579 00:29:53,200 --> 00:29:57,080 580 00:29:57,080 --> 00:29:58,410 Така че това е, което имаме досега. 581 00:29:58,410 --> 00:30:00,960 Докато продължителността на списъка е по-голяма от нула, ние ще отидем 582 00:30:00,960 --> 00:30:03,220 до средата на списъка и проверите дали нашата стойност е там. 583 00:30:03,220 --> 00:30:06,970 >> Ако средата е по-голям, ние ще търси наляво, иначе, ако средата е 584 00:30:06,970 --> 00:30:09,230 по-малко, отиваме да се търси в правото. 585 00:30:09,230 --> 00:30:14,430 Така че всички ние сме имали близки отношения с термините, които използваме в областта на компютърните науки 586 00:30:14,430 --> 00:30:15,550 и инструментите, с които разполагаме. 587 00:30:15,550 --> 00:30:18,300 Но ти вече ще забележите, бяхме говорейки на английски, но ние открихме 588 00:30:18,300 --> 00:30:24,790 много неща, които сякаш картата, за да инструменти, които имаме в нашата кодиране комплект инструменти. 589 00:30:24,790 --> 00:30:27,210 Така правото на разстояние бухалката, ние не сме Ще действително код Все още. 590 00:30:27,210 --> 00:30:33,300 >> Какво виждаме тук на английски, че карти към неща, които могат да пишат на C? 591 00:30:33,300 --> 00:30:34,560 >> STUDENT: Докато. 592 00:30:34,560 --> 00:30:35,320 >> JASON Hirschhorn: Докато. 593 00:30:35,320 --> 00:30:40,610 Така че това, докато тук карти на това, което? 594 00:30:40,610 --> 00:30:42,630 >> STUDENT: A докато контур. 595 00:30:42,630 --> 00:30:43,200 >> JASON Hirschhorn: A линия, докато? 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 Какви други структури синтаксиса, нещата че ние сме запознати с в C, което правим 606 00:31:06,820 --> 00:31:09,790 вече има чувство за Based на разстояние от думите, които се използват? 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 Anna, давай напред. 611 00:31:13,540 --> 00:31:14,530 >> STUDENT: Ако и друго. 612 00:31:14,530 --> 00:31:16,260 >> JASON Hirschhorn: Ако и друго - точно тук. 613 00:31:16,260 --> 00:31:18,840 И така, какво тези прилича? 614 00:31:18,840 --> 00:31:20,420 >> STUDENT: An ако друго изявление. 615 00:31:20,420 --> 00:31:21,560 >> JASON Hirschhorn: Да, условия, нали? 616 00:31:21,560 --> 00:31:24,650 Така че ние вероятно ще трябва да напиша няколко условия. 617 00:31:24,650 --> 00:31:31,185 И отново, макар и може би объркващо в на първо място, ние обикновено имат чувство сега 618 00:31:31,185 --> 00:31:34,010 за това как да пиша условия и синтаксиса за условия. 619 00:31:34,010 --> 00:31:36,850 И ако ние не го направим, ние просто погледнете нагоре по синтаксис за условия, нарязани и паста 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 >> STUDENT: Това може да е очевидно, само с проверка, ако 625 00:31:50,370 --> 00:31:51,990 стойност се равнява на нещо. 626 00:31:51,990 --> 00:31:54,578 >> JASON Hirschhorn: Е, как да проверяваме и - така отивам до средата на списъка 627 00:31:54,578 --> 00:31:55,610 и проверете дали нашата стойност е там? 628 00:31:55,610 --> 00:31:56,570 Как да го направим, че в C? 629 00:31:56,570 --> 00:31:58,450 Какво е синтаксиса за това? 630 00:31:58,450 --> 00:31:59,235 >> STUDENT: равни, равни. 631 00:31:59,235 --> 00:32:00,650 >> JASON Hirschhorn: равни, равни. 632 00:32:00,650 --> 00:32:03,540 Така че тази проверка е най-вероятно ще да бъдат равни, равни. 633 00:32:03,540 --> 00:32:04,510 Така че ние ще знаем, че имаме нужда от някъде. 634 00:32:04,510 --> 00:32:07,510 И всъщност, просто в него писмено, ние виждаме тези други неща. 635 00:32:07,510 --> 00:32:11,400 Ние ще трябва да се направят някои оператори за сравнение в там - 636 00:32:11,400 --> 00:32:12,010 фантастично. 637 00:32:12,010 --> 00:32:14,980 Така че всъщност прилича, и от голям, ние не са писали 638 00:32:14,980 --> 00:32:16,390 Думата на C код Все още. 639 00:32:16,390 --> 00:32:20,610 Но ние имаме психическо модел надолу чрез лекции и тези шорти. 640 00:32:20,610 --> 00:32:22,350 >> Писахме псевдо-код като група. 641 00:32:22,350 --> 00:32:27,110 И вече, ние имаме 80%, ако не 90% от това, което ние трябва да направим. 642 00:32:27,110 --> 00:32:28,550 Сега, ние просто трябва да се кодира това, което отново е 643 00:32:28,550 --> 00:32:30,110 нетривиален проблем за решаване. 644 00:32:30,110 --> 00:32:31,890 Но поне сме заседнали на логиката. 645 00:32:31,890 --> 00:32:38,040 Най-малко сега, когато отидем в работно време, Мога да кажа, че знам какво ми трябва 646 00:32:38,040 --> 00:32:40,160 да се направи, но може да ви напомня, ме на синтаксиса? 647 00:32:40,160 --> 00:32:42,940 Или дори, ако работното време са претъпкани, вие Може ли Google за синтаксиса, а 648 00:32:42,940 --> 00:32:45,040 не да се залепи върху логиката. 649 00:32:45,040 --> 00:32:48,570 >> И отново, вместо да се опитва да реши логиката и проблемите всички синтактични 650 00:32:48,570 --> 00:32:51,900 наведнъж, често е много по-добре да прекъсне тези два твърди проблеми разстояние в 651 00:32:51,900 --> 00:32:58,280 две по-лесно управляеми хора и да направим псевдо-код и след това код в C. 652 00:32:58,280 --> 00:33:00,620 Така че нека да видим какво направи за псевдо-код преди време. 653 00:33:00,620 --> 00:33:04,060 >> Докато продължителността на списъка е по-голяма от нула, погледнете в средата 654 00:33:04,060 --> 00:33:05,090 на списъка. 655 00:33:05,090 --> 00:33:09,610 Ако намери брой върнати вярно, в противен ако номер по-голям, търсене отляво. 656 00:33:09,610 --> 00:33:13,200 Иначе ако номер ниска, търсене Добре, връщане фалшиви. 657 00:33:13,200 --> 00:33:18,710 Така че, който изглежда почти идентичен, ако не почти идентичен с това, което сме написали. 658 00:33:18,710 --> 00:33:23,030 Всъщност, Том, какво ти каза първо, счупи по средата на списъка и ако 659 00:33:23,030 --> 00:33:24,880 брой намерени в два отчета е всъщност това, което направих. 660 00:33:24,880 --> 00:33:25,507 >> Аз ги комбинира там. 661 00:33:25,507 --> 00:33:27,100 Трябваше да послушам вие за първи път. 662 00:33:27,100 --> 00:33:30,640 Така че това е псевдо-код, което имаме. 663 00:33:30,640 --> 00:33:35,060 Ако искате да сега, съжалявам, отидете върнем към първоначалния проблем. 664 00:33:35,060 --> 00:33:37,780 Нека код binary.c. 665 00:33:37,780 --> 00:33:40,870 Така приложи един повтарящ версия на двоично търсене с помощта на следното 666 00:33:40,870 --> 00:33:42,420 декларация функция. 667 00:33:42,420 --> 00:33:44,550 >> И не е нужно да копирате го надолу, просто все още. 668 00:33:44,550 --> 00:33:49,470 Аз всъщност ще се отвори ей тук binary.c. 669 00:33:49,470 --> 00:33:52,880 Така че там е декларацията на функцията в средата на екрана. 670 00:33:52,880 --> 00:33:57,570 И ще видите, взех псевдо-кода от по мои страни, но почти идентичен 671 00:33:57,570 --> 00:33:59,740 на това, което ние написахме, и сложи това в за вас. 672 00:33:59,740 --> 00:34:06,010 Така че сега, нека да вземем пет минути да се кодира тази функция. 673 00:34:06,010 --> 00:34:08,199 >> И отново, ако имате някакви въпроси, вдигнете ръката си, да ме уведомите, аз ще 674 00:34:08,199 --> 00:34:08,710 дойде наоколо. 675 00:34:08,710 --> 00:34:09,800 >> STUDENT: [недоловим]. 676 00:34:09,800 --> 00:34:12,380 >> JASON Hirschhorn: Така че аз взех двоичен определение търсене в 677 00:34:12,380 --> 00:34:14,429 Горе, на ред 12. 678 00:34:14,429 --> 00:34:16,429 Това е, което аз имам за моя слайд. 679 00:34:16,429 --> 00:34:20,940 И след всичко това псевдо-код аз просто копирате и поставили от слайда 680 00:34:20,940 --> 00:34:22,190 псевдо-код пързалка. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 Аз все още не чувам [недоловим]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Така че, ако сте приключили с вашето изпълнение, аз искам да го проверя. 685 00:37:15,820 --> 00:37:19,410 Аз ви емайл файла helpers.h по-рано в този клас. 686 00:37:19,410 --> 00:37:22,360 И това ще бъде на разположение онлайн, както и за изтегляне на хората, които гледат 687 00:37:22,360 --> 00:37:24,750 забави този път раздел. 688 00:37:24,750 --> 00:37:29,350 И аз просто използва родовото разпределението код от pset3. 689 00:37:29,350 --> 00:37:34,590 Тогава взех find.C, използвайте ми helpers.h файл а от файла helpers.h 690 00:37:34,590 --> 00:37:36,280 който е даден в кода на разпределение. 691 00:37:36,280 --> 00:37:39,310 >> И аз трябваше да направи една друга промяна в find.C-скоро, отколкото да поставят просто 692 00:37:39,310 --> 00:37:42,770 търсене, обадете binary_search. 693 00:37:42,770 --> 00:37:49,080 Така че, ако искате да тествате вашия код, Знам, че това е начинът да го направя. 694 00:37:49,080 --> 00:37:52,530 В действителност, когато ние ще се работи този код точно сега, аз просто направи копие на 695 00:37:52,530 --> 00:37:59,820 ми pset3 директория, отново, разменят файловете на помощници и след това става ясно, че 696 00:37:59,820 --> 00:38:04,695 промените в find.C да се обадя binary_search а не просто да се търси. 697 00:38:04,695 --> 00:40:08,620 698 00:40:08,620 --> 00:40:09,120 >> JASON Hirschhorn: Да. 699 00:40:09,120 --> 00:40:11,258 Имате въпрос? 700 00:40:11,258 --> 00:40:12,150 >> STUDENT: Nevermind. 701 00:40:12,150 --> 00:40:12,600 >> JASON Hirschhorn: Не се тревожете. 702 00:40:12,600 --> 00:40:13,370 Е, нека да започнем. 703 00:40:13,370 --> 00:40:15,090 Ние ще се кодира това като група. 704 00:40:15,090 --> 00:40:16,050 Една друга бележка. 705 00:40:16,050 --> 00:40:20,600 Отново, това е, може лесно да се разменят в за Проблем Set Three. 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 >> STUDENT: Тя ви позволява да използвате тип булев замяна. 722 00:41:19,880 --> 00:41:20,350 >> JASON Hirschhorn: Точно така. 723 00:41:20,350 --> 00:41:22,300 >> STUDENT: Или това е библиотека, която позволява за използване на вида булев замяна. 724 00:41:22,300 --> 00:41:27,590 >> JASON Hirschhorn: Така че рязкото включва stdbool.h Онлайн ми дава някои 725 00:41:27,590 --> 00:41:31,340 дефиниции и декларации за неща че ми е позволено да се използва в 726 00:41:31,340 --> 00:41:32,400 тази библиотека. 727 00:41:32,400 --> 00:41:36,570 Така че сред тези, които се казва, че там е този вид, наречен булев, и може да бъде 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 OK. 735 00:41:47,690 --> 00:41:51,860 Това отново е итеративен версия, а не рекурсивно една. 736 00:41:51,860 --> 00:41:53,820 Така че нека да започнем. 737 00:41:53,820 --> 00:41:56,200 >> Да започнем с това първо линия на псевдо код. 738 00:41:56,200 --> 00:41:58,770 И да се надяваме, ние ще - или да не се надяваме. 739 00:41:58,770 --> 00:42:00,530 Ние ще тръгнем из стаята. 740 00:42:00,530 --> 00:42:05,110 Ще отидем ред по ред, и аз ще ти помогна сте наясно с линията, която ние трябва 741 00:42:05,110 --> 00:42:06,310 да напише първото. 742 00:42:06,310 --> 00:42:10,550 Така че, докато дължината на списък е по-голяма от нула. 743 00:42:10,550 --> 00:42:12,680 Да започнем в предната част. 744 00:42:12,680 --> 00:42:15,190 Какво ред да пиша тук, в код? 745 00:42:15,190 --> 00:42:19,470 >> STUDENT: Докато скоби п е по-голяма от 0. 746 00:42:19,470 --> 00:42:21,900 >> JASON Hirschhorn: Докато п е голяма от 0. 747 00:42:21,900 --> 00:42:26,550 Така че п е размера на списъка и ние сме проверка, ако - 748 00:42:26,550 --> 00:42:26,800 >> [вмъкване VOICES] 749 00:42:26,800 --> 00:42:27,660 >> JASON Hirschhorn: - Моля? 750 00:42:27,660 --> 00:42:29,360 >> STUDENT: Откъде да знаем, че п е размера на списъка? 751 00:42:29,360 --> 00:42:29,690 >> JASON Hirschhorn: Съжалявам. 752 00:42:29,690 --> 00:42:34,690 Per спецификация PSET, търсенето и функции за сортиране, което трябва да пиша, 753 00:42:34,690 --> 00:42:36,230 п е размера на списъка. 754 00:42:36,230 --> 00:42:37,710 Забравих да поясня, че тук. 755 00:42:37,710 --> 00:42:41,310 Но да. п е размера на списъка, в този случай. 756 00:42:41,310 --> 00:42:44,740 Така че, докато п е по-голяма от 0. 757 00:42:44,740 --> 00:42:45,580 OK. 758 00:42:45,580 --> 00:42:50,090 Това може да се окаже малко по-проблематично все пак, ако нещата продължават. 759 00:42:50,090 --> 00:42:54,510 Защото ние ще продължим да се знае размер на списъка през този 760 00:42:54,510 --> 00:43:06,640 функция, но казват ние започнем с набор от пет числа. 761 00:43:06,640 --> 00:43:08,950 И ние преминаваме през и ние сме сега го свива до 762 00:43:08,950 --> 00:43:10,310 набор от две числа. 763 00:43:10,310 --> 00:43:12,160 Кои две числа е, че? 764 00:43:12,160 --> 00:43:15,895 Размерът му е 2 сега, че ние искаме да погледнете, но които 2 е това? 765 00:43:15,895 --> 00:43:17,720 Това прави ли смисъл на този въпрос? 766 00:43:17,720 --> 00:43:18,020 >> OK. 767 00:43:18,020 --> 00:43:19,120 Аз ще го попитам отново. 768 00:43:19,120 --> 00:43:26,640 Така че ние започнем с този масив от 5 числа, и п е равно на пет, нали? 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 Да предположим, че ние го смените с две. 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 Ние казваме, че искаме само да търси две места в него. 782 00:43:51,920 --> 00:43:53,590 Така че, който две петна са тези? 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 Те ли са останали две места? 786 00:44:00,290 --> 00:44:01,940 Дали са правилни две места? 787 00:44:01,940 --> 00:44:03,540 Дали са средните две места? 788 00:44:03,540 --> 00:44:06,350 Ние сме разбити проблема надолу, но ние всъщност не знам коя част от 789 00:44:06,350 --> 00:44:11,600 проблема ние сме все още гледаш, само от наличието на тези две променливи. 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 >> STUDENT: Може ли да се инициализира променлива като неговата дължина до п, че след това ще се използва 798 00:44:38,040 --> 00:44:39,600 по-късно във функцията? 799 00:44:39,600 --> 00:44:42,060 >> JASON Hirschhorn: Така се инициализира променлива дължина п, 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 >> STUDENT: Това не е ли щеше да се случи по-късно, когато искате да кажете, търсене на ляво, 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 >> JASON Hirschhorn: Отиваме да отидете до зона, но как можем да знаем 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 >> STUDENT: Имате ли, като, по-ниска граница и горна граница променлива или 813 00:45:07,507 --> 00:45:08,586 нещо подобно? 814 00:45:08,586 --> 00:45:09,060 >> JASON Hirschhorn: OK. 815 00:45:09,060 --> 00:45:10,780 Така че това е още една идея. 816 00:45:10,780 --> 00:45:13,490 Вместо просто следене на размер, ние следим по-ниската и 817 00:45:13,490 --> 00:45:14,770 горна граница променлива. 818 00:45:14,770 --> 00:45:17,840 И как ще се изчисли размера от долна граница и горна граница? 819 00:45:17,840 --> 00:45:18,520 >> [вмъкване VOICES] 820 00:45:18,520 --> 00:45:19,710 >> JASON Hirschhorn: изваждане. 821 00:45:19,710 --> 00:45:23,650 А също и следенето на по-ниската и горна граница, за да споделите с нас, 822 00:45:23,650 --> 00:45:26,215 ние се търсят тези двамата? 823 00:45:26,215 --> 00:45:28,220 Дали сме търси тези две тук? 824 00:45:28,220 --> 00:45:29,540 Дали сме търсите средната две? 825 00:45:29,540 --> 00:45:32,810 Вероятно не Близкия два, защото това, в действителност, е двоично търсене. 826 00:45:32,810 --> 00:45:37,320 Но сега ние ще бъдем в състояние да получи размера, но също и ограниченията на масива. 827 00:45:37,320 --> 00:45:40,020 По същество, ако имаме нашия гигант телефонния указател, ние го разкъса на две. 828 00:45:40,020 --> 00:45:42,990 Ние вече знаем, че когато по-малък телефонния указател е. 829 00:45:42,990 --> 00:45:45,260 Но ние не сме наистина чудесен телефонния указател на половина. 830 00:45:45,260 --> 00:45:48,570 Ние все още трябва да знам къде е нови граници на нашия проблем е. 831 00:45:48,570 --> 00:45:51,645 Дали някой има някакви въпроси за това? 832 00:45:51,645 --> 00:45:52,440 Да? 833 00:45:52,440 --> 00:45:56,020 >> STUDENT: Бихте работи чрез създаване на променлива, аз, че вие ​​тогава просто смени 834 00:45:56,020 --> 00:46:00,770 позицията на I в сравнение с неговия текущата позиция и дължина, N? 835 00:46:00,770 --> 00:46:01,710 >> JASON Hirschhorn: И това, което е, аз? 836 00:46:01,710 --> 00:46:04,110 >> STUDENT: Като че ли е подобно нещо - 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 стойността на I, разделена на две. 841 00:46:19,215 --> 00:46:20,270 Подобно, вижте, вие се измести I - 842 00:46:20,270 --> 00:46:20,770 >> JASON Hirschhorn: Точно така. 843 00:46:20,770 --> 00:46:21,165 >> Студентът: - до - 844 00:46:21,165 --> 00:46:24,010 >> JASON Hirschhorn: Така че аз съм почти положително, че ще работи. 845 00:46:24,010 --> 00:46:26,800 Но точка е, имате нужда от две парчета от информация тук. 846 00:46:26,800 --> 00:46:30,050 Можете да го направите с начало и край, или можете да го направите с размер, а след това 847 00:46:30,050 --> 00:46:31,060 някои маркер. 848 00:46:31,060 --> 00:46:32,630 Но нали трябва две парчета на информацията тук. 849 00:46:32,630 --> 00:46:34,160 Вие не можете да получите, като само с едно. 850 00:46:34,160 --> 00:46:35,830 Има ли, че има смисъл? 851 00:46:35,830 --> 00:46:39,560 >> Така че ние ще преминем, и ние ще направим [недоловим] 852 00:46:39,560 --> 00:46:41,330 и да се създаде някои маркери. 853 00:46:41,330 --> 00:46:42,690 И какво пишете в кода си? 854 00:46:42,690 --> 00:46:46,190 >> STUDENT: Току-що каза, вътр граница един е равен на 0. 855 00:46:46,190 --> 00:46:47,790 >> JASON Hirschhorn: Да се ​​обадим че Int, като се започне. 856 00:46:47,790 --> 00:46:49,140 >> STUDENT: OK. 857 00:46:49,140 --> 00:46:50,590 >> JASON Hirschhorn: Това прави повече смисъл за мен. 858 00:46:50,590 --> 00:46:51,670 И? 859 00:46:51,670 --> 00:46:54,340 >> STUDENT: казах, аз предполагам, ПНА приключва. 860 00:46:54,340 --> 00:46:55,870 >> JASON Hirschhorn: INT край. 861 00:46:55,870 --> 00:46:57,640 >> STUDENT: Предполагам, п минус 1, или нещо подобно. 862 00:46:57,640 --> 00:46:59,100 Като последният елемент. 863 00:46:59,100 --> 00:47:02,310 >> JASON Hirschhorn: Значи вие сте написали, вътр започващ равна на 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 А както знаем, в масиви, те не трябва да излизат до N, да отидат до п минус 1. 867 00:47:09,570 --> 00:47:11,110 Така че ние имаме някои граници на нашия масив. 868 00:47:11,110 --> 00:47:15,730 И тези първоначални граници се случи да бъде първоначалните границите на нашия проблем. 869 00:47:15,730 --> 00:47:16,640 OK. 870 00:47:16,640 --> 00:47:19,200 Така че, това звучи добре. 871 00:47:19,200 --> 00:47:22,380 Тогава, ако се върнем към тази линия, докато дължина на списък е по-голяма от 0, 872 00:47:22,380 --> 00:47:24,752 това, вместо N, трябва ние поставяме тук? 873 00:47:24,752 --> 00:47:28,820 >> STUDENT: Напишете приключва минус начало. 874 00:47:28,820 --> 00:47:34,780 >> JASON Hirschhorn: Докато приключва минус начало е по-голяма от 0? 875 00:47:34,780 --> 00:47:35,480 OK. 876 00:47:35,480 --> 00:47:37,730 И бихме могли, ако искаме да направи, че малко по-хубав, какво 877 00:47:37,730 --> 00:47:38,980 друго можехме да направим? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Ако искахме да почистите този код се малко? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Как можем да се отървем от 0? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Това е просто въпрос стил. 884 00:47:52,690 --> 00:47:53,690 Това е правилният точно сега. 885 00:47:53,690 --> 00:47:54,870 >> STUDENT: Ending не равно начало? 886 00:47:54,870 --> 00:47:55,740 >> JASON Hirschhorn: Ние можем да направим това, което? 887 00:47:55,740 --> 00:47:56,730 >> [вмъкване VOICES] 888 00:47:56,730 --> 00:47:57,330 >> STUDENT: Ending е по-голяма? 889 00:47:57,330 --> 00:47:57,720 >> JASON Hirschhorn: Да. 890 00:47:57,720 --> 00:48:01,110 Ние можем просто да направите, докато приключва е по-голяма от начало. 891 00:48:01,110 --> 00:48:03,580 Точно така. 892 00:48:03,580 --> 00:48:06,240 Ние добавихме започващ от другата страна на това, и ние се отървах от 0. 893 00:48:06,240 --> 00:48:08,000 Така че това просто изглежда Малко по-чист. 894 00:48:08,000 --> 00:48:08,990 OK. 895 00:48:08,990 --> 00:48:11,460 Така че, докато дължината на списъка е 0, писахме че, докато край е по-голяма 896 00:48:11,460 --> 00:48:12,240 от началото. 897 00:48:12,240 --> 00:48:19,840 Отиваме да се сложи в нашата необходимо фигурните скоби, а след това първото нещо, 898 00:48:19,840 --> 00:48:22,090 което искаме да направим е да погледнем в ги в един малък списък. 899 00:48:22,090 --> 00:48:22,510 Вие? 900 00:48:22,510 --> 00:48:23,320 Можеш ли да ми дадеш - 901 00:48:23,320 --> 00:48:26,460 >> STUDENT: Ако скобите стойност квадратна скоба - 902 00:48:26,460 --> 00:48:30,450 >> JASON Hirschhorn: Ако скоби стойност квадратна скоба. 903 00:48:30,450 --> 00:48:33,210 >> STUDENT: Ending, разделено на две. 904 00:48:33,210 --> 00:48:33,952 >> JASON Hirschhorn: Прекратяване? 905 00:48:33,952 --> 00:48:35,280 >> STUDENT: Виждам проблем с - 906 00:48:35,280 --> 00:48:35,750 >> JASON Hirschhorn: OK. 907 00:48:35,750 --> 00:48:39,150 Ами, погледнете в средата. 908 00:48:39,150 --> 00:48:41,226 Откъде знаем, че това, което е средата? 909 00:48:41,226 --> 00:48:42,450 Да. 910 00:48:42,450 --> 00:48:43,070 Така че нека да изтриете този код. 911 00:48:43,070 --> 00:48:46,360 Откъде знаем, че това, което е средата? 912 00:48:46,360 --> 00:48:48,003 В нищо, когато имате началото и накрая, как да намерите 913 00:48:48,003 --> 00:48:48,876 средата? 914 00:48:48,876 --> 00:48:49,590 >> STUDENT: Можете средно. 915 00:48:49,590 --> 00:48:51,820 >> STUDENT: Можете да ги добавите заедно и след това - 916 00:48:51,820 --> 00:48:53,150 >> JASON Hirschhorn: Добавете ги заедно и след това? 917 00:48:53,150 --> 00:48:54,090 >> Студентът: А ти средно. 918 00:48:54,090 --> 00:48:55,050 Разделете го на две. 919 00:48:55,050 --> 00:48:56,500 >> JASON Hirschhorn: Добавете ги заедно и разделете на две. 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 >> STUDENT: Започвайки плюс завършващ - 923 00:49:03,550 --> 00:49:04,950 >> JASON Hirschhorn: Началото плюс приключва. 924 00:49:04,950 --> 00:49:06,880 >> STUDENT: All, скоби, разделено на две. 925 00:49:06,880 --> 00:49:10,940 >> JASON Hirschhorn: All, в скоби, разделена на две. 926 00:49:10,940 --> 00:49:16,300 Така че това ми дава средата от нищо, нали? 927 00:49:16,300 --> 00:49:18,980 >> STUDENT: Можете също така трябва да го закръглят. 928 00:49:18,980 --> 00:49:19,990 >> JASON Hirschhorn: Това, което правиш да кажа, че трябва да го закръгли в посока нагоре? 929 00:49:19,990 --> 00:49:20,400 >> [вмъкване VOICES] 930 00:49:20,400 --> 00:49:24,520 >> STUDENT: Защото, ако е нечетно номер, след това е като - 931 00:49:24,520 --> 00:49:25,440 >> JASON Hirschhorn: Е, OK. 932 00:49:25,440 --> 00:49:26,360 Така че бих могъл да го закръгли в посока нагоре. 933 00:49:26,360 --> 00:49:33,350 Но ако е нечетно число, 5, мога като една далеч от центъра. 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 Ние имаме нашата линия, докато, който преобразува на директно в нашия pseudocode. 944 00:50:01,320 --> 00:50:05,790 Търсим в средата, който съпоставя директно върху нашето pseudocode. 945 00:50:05,790 --> 00:50:09,070 Бих казал, че това отива на средата на списъка, тази линия на код. 946 00:50:09,070 --> 00:50:11,560 И тогава, след като отидете в средата на списъка, следващото нещо, което трябва да направим 947 00:50:11,560 --> 00:50:14,880 се провери дали нашата стойност е там за на pseudocode писахме по-рано. 948 00:50:14,880 --> 00:50:17,100 >> Е, как да проверим дали нашият стойност е в средата на списъка? 949 00:50:17,100 --> 00:50:17,300 You. 950 00:50:17,300 --> 00:50:18,511 Защо не можете да направите това? 951 00:50:18,511 --> 00:50:23,070 >> STUDENT: Ако нашата стойност е в средата е равна 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 >> JASON Hirschhorn: It - 955 00:50:26,690 --> 00:50:27,940 OK. 956 00:50:27,940 --> 00:50:30,080 957 00:50:30,080 --> 00:50:32,170 >> STUDENT: Аз не съм сигурен какво променлива търсим 958 00:50:32,170 --> 00:50:32,850 за все пак, е така, защото - 959 00:50:32,850 --> 00:50:33,330 >> [вмъкване VOICES] 960 00:50:33,330 --> 00:50:34,520 >> STUDENT: [недоловим]. 961 00:50:34,520 --> 00:50:35,060 >> JASON Hirschhorn: Точно така. 962 00:50:35,060 --> 00:50:37,260 Per декларацията на функцията, търсим стойност. 963 00:50:37,260 --> 00:50:39,760 Така че ние сме в търсене на стойност в масив от стойности. 964 00:50:39,760 --> 00:50:41,080 Значи ти си точно така. 965 00:50:41,080 --> 00:50:45,040 Вие ще направите, ако скоба отворена Paren стойност средна затворена скоба равни 966 00:50:45,040 --> 00:50:49,930 се равнява на стойността, а вътре има какво трябва да направим? 967 00:50:49,930 --> 00:50:51,230 Ако нашата стойност е там, какво ние трябва да направим? 968 00:50:51,230 --> 00:50:51,420 >> [вмъкване VOICES] 969 00:50:51,420 --> 00:50:52,160 >> STUDENT: Завръщане нула. 970 00:50:52,160 --> 00:50:53,070 >> JASON Hirschhorn: Завръщане вярно. 971 00:50:53,070 --> 00:50:54,790 >> STUDENT: Завръщане вярно. 972 00:50:54,790 --> 00:50:57,856 >> JASON Hirschhorn: Michael, Какво означава тази линия направя? 973 00:50:57,856 --> 00:51:01,105 >> STUDENT: [недоловим] програмата е свършила курса си, и че е свършила, и 974 00:51:01,105 --> 00:51:01,920 вие сте това, което трябва да направите? 975 00:51:01,920 --> 00:51:03,030 >> JASON Hirschhorn: Програмата или какво? 976 00:51:03,030 --> 00:51:03,700 В този случай? 977 00:51:03,700 --> 00:51:04,210 >> STUDENT: Функцията. 978 00:51:04,210 --> 00:51:05,170 >> JASON Hirschhorn: Функцията. 979 00:51:05,170 --> 00:51:08,420 И така, за да се върнете към каквото нарича него и да го даде на стойност, вярно. 980 00:51:08,420 --> 00:51:09,890 Точно така. 981 00:51:09,890 --> 00:51:10,170 Main. 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 >> STUDENT: INT, число? 985 00:51:17,150 --> 00:51:18,080 >> JASON Hirschhorn: INT, точно така. 986 00:51:18,080 --> 00:51:18,680 Едно цяло число. 987 00:51:18,680 --> 00:51:20,980 Това беше просто въпрос да се уверите, момчета са били на върха на него. 988 00:51:20,980 --> 00:51:24,250 Какво обикновено се върне, ако всички неща, които работят добре? 989 00:51:24,250 --> 00:51:24,520 >> STUDENT: Нула. 990 00:51:24,520 --> 00:51:24,820 >> JASON Hirschhorn: Нула. 991 00:51:24,820 --> 00:51:25,430 Точно така. 992 00:51:25,430 --> 00:51:28,790 >> STUDENT: Ако това се връща истина, че няма информация, подавана 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 >> JASON Hirschhorn: Точно така. 996 00:51:35,350 --> 00:51:38,080 Тази програма не дава информация къде точно е стойността. 997 00:51:38,080 --> 00:51:41,850 Това е само казвам, да, ние открихме, това, или не, ние не го намери. 998 00:51:41,850 --> 00:51:42,990 Така че, ако намери брой, върнете вярно. 999 00:51:42,990 --> 00:51:45,500 Ами, всъщност ние що го направих, че наистина бързо с това един ред код. 1000 00:51:45,500 --> 00:51:47,500 Така че аз ще се преместя, че линия на pseudocode. 1001 00:51:47,500 --> 00:51:50,045 >> Студентът: Не се нуждаем от за промяна на масива? 1002 00:51:50,045 --> 00:51:52,830 Тя трябва да е ценности, а не стойност, нали? 1003 00:51:52,830 --> 00:51:53,430 >> JASON Hirschhorn: Съжалявам. 1004 00:51:53,430 --> 00:51:54,010 Благодаря. 1005 00:51:54,010 --> 00:51:54,800 >> Студентът: Да. 1006 00:51:54,800 --> 00:51:55,850 >> JASON Hirschhorn: Тази линия трябва да бъде стойности. 1007 00:51:55,850 --> 00:51:57,150 Точно така. 1008 00:51:57,150 --> 00:51:57,920 OK. 1009 00:51:57,920 --> 00:51:59,170 Така че ние сме погледна средната списъка. 1010 00:51:59,170 --> 00:52:00,790 Ако брой намерени връщане вярно. 1011 00:52:00,790 --> 00:52:04,470 Продължавайки с нашия pseudocode, ако средната е по-голямо търсене на ляво. 1012 00:52:04,470 --> 00:52:09,640 Така че аз трябваше тук, ако номер по-висока, търсене наляво. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Константин, може да ви даде мен тази линия на код? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> STUDENT: Ако стойността на средната - 1017 00:52:23,520 --> 00:52:24,890 >> JASON Hirschhorn: Така че, ако стойност - 1018 00:52:24,890 --> 00:52:28,890 ако са отворени Paren стойности скоба средната близо скоба - 1019 00:52:28,890 --> 00:52:31,500 >> STUDENT: Има по-малък от стойността? 1020 00:52:31,500 --> 00:52:32,760 >> JASON Hirschhorn: Има по-малко от. 1021 00:52:32,760 --> 00:52:33,800 >> STUDENT: По-малко от стойността. 1022 00:52:33,800 --> 00:52:34,060 >> JASON Hirschhorn: Value. 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 >> STUDENT: О, OK. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> JASON Hirschhorn: Ще променим това. 1031 00:52:50,410 --> 00:52:55,060 Иначе, ако средната е по-висока, ние искате да търсите ляв, OK? 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 >> STUDENT: Мога ли да направя една малка промяна условието, променете го на друго, ако? 1035 00:53:07,510 --> 00:53:08,380 >> JASON Hirschhorn: Else ако? 1036 00:53:08,380 --> 00:53:09,270 OK. 1037 00:53:09,270 --> 00:53:12,840 Така че този код ще се изпълни за същото. 1038 00:53:12,840 --> 00:53:18,620 Но хубаво нещо за използването, ако, в противен ако, иначе, ако или ако, в противен случай, в противен 1039 00:53:18,620 --> 00:53:22,320 означава, че само един от тези, които ще се да бъдат проверени, не всички три от тях, 1040 00:53:22,320 --> 00:53:23,290 потенциално. 1041 00:53:23,290 --> 00:53:25,530 И това го прави малко по-прави по-хубав на компютъра, който е 1042 00:53:25,530 --> 00:53:26,670 използвате вашата програма. 1043 00:53:26,670 --> 00:53:27,620 >> Така [? Константин,?] 1044 00:53:27,620 --> 00:53:31,330 ние сме вътре в този ред, в противен случай, ако стойностите, скоба средната близо скоба 1045 00:53:31,330 --> 00:53:32,260 е по-голяма от стойността. 1046 00:53:32,260 --> 00:53:33,150 Какво трябва да направим? 1047 00:53:33,150 --> 00:53:33,970 Ние трябва да се търси в ляво. 1048 00:53:33,970 --> 00:53:35,220 Как правим това? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Ще ви дам един старт. 1051 00:53:48,720 --> 00:53:52,210 >> Ние имаме тези две неща наречени начало и край. 1052 00:53:52,210 --> 00:53:57,340 И така, какво трябва да се случи към началото? 1053 00:53:57,340 --> 00:53:59,640 Ако искате да търсите в ляво на списък, ние получаваме ток нашето начало. 1054 00:53:59,640 --> 00:54:01,080 Какво ни е нужно да го направя? 1055 00:54:01,080 --> 00:54:04,220 >> STUDENT: Ние поставяме началото до средата плюс един. 1056 00:54:04,220 --> 00:54:05,120 >> JASON Hirschhorn: Така че, ако ние сме търсене в ляво? 1057 00:54:05,120 --> 00:54:06,250 >> STUDENT: Съжаляваме, на средна минус - 1058 00:54:06,250 --> 00:54:11,310 така че краят ще бъде средната минус 1 и начало - 1059 00:54:11,310 --> 00:54:12,450 >> JASON Hirschhorn: И това, което се случва в началото? 1060 00:54:12,450 --> 00:54:13,210 >> STUDENT: Тя остава същата. 1061 00:54:13,210 --> 00:54:14,120 >> JASON Hirschhorn: Така че смисъл остава същата. 1062 00:54:14,120 --> 00:54:16,040 Ако ние сме търсене отляво, ние сме като се използва същият началото - 1063 00:54:16,040 --> 00:54:16,860 точно така. 1064 00:54:16,860 --> 00:54:17,870 И край? 1065 00:54:17,870 --> 00:54:19,390 За съжаление, това, което прави завършващ равен отново? 1066 00:54:19,390 --> 00:54:20,750 >> STUDENT: Middle минус 1. 1067 00:54:20,750 --> 00:54:21,620 >> JASON Hirschhorn: Middle минус 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 >> STUDENT: Средата е вън от представям вече, защото имахме 1071 00:54:35,570 --> 00:54:36,700 проверено, че тя е навън? 1072 00:54:36,700 --> 00:54:37,630 >> JASON Hirschhorn: Това е точно така. 1073 00:54:37,630 --> 00:54:38,580 Средата е извън картинката. 1074 00:54:38,580 --> 00:54:39,800 Ние вече проверява средата. 1075 00:54:39,800 --> 00:54:44,730 Така че ние не искаме "по средата", цитат край на цитата, да продължи да бъде в 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 >> STUDENT: Else. 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 >> JASON Hirschhorn: Ще ти ми даваш друго. 1086 00:55:07,570 --> 00:55:09,310 Така че, ако не ми дадеш - 1087 00:55:09,310 --> 00:55:12,270 >> УЧЕНИК: Значи тогава започваше ще бъде средната плюс един. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> JASON Hirschhorn: с начало равни средната плюс 1, отново за същите 1090 00:55:19,070 --> 00:55:20,820 причина, че Константин ни даде по-рано. 1091 00:55:20,820 --> 00:55:24,280 И на края, който не е дал ме линия на код Все още? 1092 00:55:24,280 --> 00:55:26,600 Връщане фалшиви, Aleha, какво да пишем тук? 1093 00:55:26,600 --> 00:55:28,590 >> STUDENT: връщане фалшиви. 1094 00:55:28,590 --> 00:55:29,320 >> JASON Hirschhorn: връщане фалшиви. 1095 00:55:29,320 --> 00:55:33,340 И ние трябва да направим това, защото, ако ние не го намери, ние трябва да кажем, 1096 00:55:33,340 --> 00:55:34,080 не го намери. 1097 00:55:34,080 --> 00:55:36,270 И ние казахме, че ще се върне булев, така че ние определено трябва да се върне 1098 00:55:36,270 --> 00:55:38,150 един булев някъде. 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 >> STUDENT: Точка и запетая. 1109 00:55:57,230 --> 00:56:00,200 >> JASON Hirschhorn: Точка и запетая чак до тук. 1110 00:56:00,200 --> 00:56:00,950 Мисля, че това е код на Том. 1111 00:56:00,950 --> 00:56:01,870 Така че, Tom, [недоловим]. 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 >> STUDENT: указател Какво Dropbox трябва да бъде за това? 1116 00:56:10,180 --> 00:56:11,345 >> JASON Hirschhorn: Така че можете да просто гледам за този бит. 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 Имам файл производител, че аз всъщност редактиран малко, за да ги включи нов 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 >> STUDENT: Имате нужда от втори командния ред върху него. 1138 00:57:25,970 --> 00:57:26,980 >> JASON Hirschhorn: Имам нужда от втори команден ред. 1139 00:57:26,980 --> 00:57:30,640 И според спецификациите, имам нужда да въведете това, което търсите. 1140 00:57:30,640 --> 00:57:33,750 Така че нека да погледнем за 42. 1141 00:57:33,750 --> 00:57:37,030 Ние ще го запази в сортираните, защото ние все още не написал функция вид - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> И Control 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 >> STUDENT: Мисля, че това може да бъде, когато приключва е равна на началото, и това е 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 >> JASON Hirschhorn: Това е точно така. 1167 00:58:36,940 --> 00:58:41,110 Когато край равнява начало, което правим все още има елемент в нашия списък? 1168 00:58:41,110 --> 00:58:42,480 >> Студентът: Да. 1169 00:58:42,480 --> 00:58:45,450 >> JASON Hirschhorn: Да, в действителност, ние да има един и само един елемент. 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 >> STUDENT: [недоловим] е по-голяма от или равно на. 1182 00:59:21,060 --> 00:59:21,700 >> JASON Hirschhorn: Точно така. 1183 00:59:21,700 --> 00:59:24,600 Докато край е по-голяма от или равна на началото. 1184 00:59:24,600 --> 00:59:27,300 Така че сега, ние се уверете, че да се получи, че ъглов случай в края. 1185 00:59:27,300 --> 00:59:27,870 И нека да видим. 1186 00:59:27,870 --> 00:59:29,560 Нека да стартирате тази още един път. 1187 00:59:29,560 --> 00:59:31,266 >> Нека да направим всичко. 1188 00:59:31,266 --> 00:59:33,910 Отново, ще трябва просто да следват заедно тук. 1189 00:59:33,910 --> 00:59:36,280 Намерете 41 и този път. 1190 00:59:36,280 --> 00:59:37,360 Само не го последователна. 1191 00:59:37,360 --> 00:59:38,210 >> Намерете 42. 1192 00:59:38,210 --> 00:59:38,930 Нека си го сложи в началото - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Намерихме го. 1195 00:59:42,860 --> 00:59:47,710 Така че наистина е промяната ние трябваше да се направи. 1196 00:59:47,710 --> 00:59:51,090 >> Това беше много кодиране ние що го направих, двоично търсене. 1197 00:59:51,090 --> 00:59:55,760 Дали някой има някакви въпроси, преди да Аз се движат по линии в писахме в 1198 00:59:55,760 --> 00:59:58,750 двоично търсене или как сме измислили от това, което ние го разбера? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Преди да продължим нататък, аз също искам да подчертая , че като цяло, ние картирани 1201 01:00:06,270 --> 01:00:09,300 нашата псевдо-код един до един върху нашия код. 1202 01:00:09,300 --> 01:00:11,550 >> Ние нямахме, че трудно нещо да разбера с 1203 01:00:11,550 --> 01:00:12,890 начало и край. 1204 01:00:12,890 --> 01:00:17,380 Но ако не бяхте го разбрал, вие би написал почти 1205 01:00:17,380 --> 01:00:20,740 идентичен код, с изключение на тези първите две линии. 1206 01:00:20,740 --> 01:00:23,380 И тогава щеше да реализира, когато го направи в проверки и дела, които 1207 01:00:23,380 --> 01:00:24,840 имате нужда от нещо друго. 1208 01:00:24,840 --> 01:00:28,510 Така че, дори ако беше следвана ни псевдо-код линия до линия, щеше да 1209 01:00:28,510 --> 01:00:31,130 намерила всички, но две линии на код, който е необходимо да се напише. 1210 01:00:31,130 --> 01:00:33,900 >> И аз ще бъда готов да се обзаложи, че вие, момчета, всичко би го разбрал 1211 01:00:33,900 --> 01:00:37,940 доста бързо, че ви е необходимо да се сложи някакъв маркер там, за да разбера 1212 01:00:37,940 --> 01:00:39,190 къде сте били. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Това отново е силата на това псевдо-код преди време. 1215 01:00:44,550 --> 01:00:47,310 Така че ние можем да направим логиката на първо място, а след това ние може да се тревожи за синтаксиса. 1216 01:00:47,310 --> 01:00:51,470 >> Ако бяхме били объркани за логиката докато се опитва да пиша този код в C, 1217 01:00:51,470 --> 01:00:53,110 щяхме да сме придобили всички побъркани. 1218 01:00:53,110 --> 01:00:56,340 И тогава щяхме да се задават въпроси за логика и синтаксис и съчетаването 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 >> STUDENT: Това ли е? 1246 01:03:58,230 --> 01:04:00,280 >> JASON Hirschhorn: Виж колко далеч може може да получите в още две минути. 1247 01:04:00,280 --> 01:04:01,790 Разбрах, че няма да да бъде в състояние да завърши. 1248 01:04:01,790 --> 01:04:03,050 Но ние ще отидем над това като група. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> Всички сте кодиране така [недоловим], така че аз съм Съжалявам за пауза това, което правиш. 1251 01:05:00,630 --> 01:05:02,530 Но нека да мине през това, като група. 1252 01:05:02,530 --> 01:05:07,590 И отново, двоично търсене, всичко, което даде ми един, ако не и повече реда код. 1253 01:05:07,590 --> 01:05:08,530 Благодаря ти за това. 1254 01:05:08,530 --> 01:05:11,730 Ние ще направим същото нещо тук, код заедно като група. 1255 01:05:11,730 --> 01:05:15,170 >> Така че избора на сортиране - нека пишат някои бързи псевдо-код. 1256 01:05:15,170 --> 01:05:20,380 Per мисловен модел, някой може да ми даде на първа линия на псевдо-код, моля? 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 >> STUDENT: Докато списъка не е на ред. 1260 01:05:27,070 --> 01:05:30,630 >> JASON Hirschhorn: OK, докато списъкът е в ред. 1261 01:05:30,630 --> 01:05:33,540 И какво искаш да кажеш с "извън цел?" 1262 01:05:33,540 --> 01:05:34,960 >> STUDENT: Докато [недоловим] 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 >> JASON Hirschhorn: Докато списъка не е на ред, какво ще правим? 1266 01:05:40,290 --> 01:05:44,200 Дай ми на втора линия, моля, Marcus. 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 >> JASON Hirschhorn: Значи намерите Следващата най-малкия номер. 1270 01:05:55,140 --> 01:05:56,460 И тогава някой друг? 1271 01:05:56,460 --> 01:06:01,030 След като се намери следващата по-малка номер, какво ще правим? 1272 01:06:01,030 --> 01:06:03,010 Отивам да кажа намерите най-малкото число. 1273 01:06:03,010 --> 01:06:04,820 Това е, което искаме да правим. 1274 01:06:04,820 --> 01:06:06,210 >> Така че намери най-малкото число. 1275 01:06:06,210 --> 01:06:08,061 Тогава какво ще правим? 1276 01:06:08,061 --> 01:06:09,480 >> STUDENT: [недоловим] в началото. 1277 01:06:09,480 --> 01:06:10,680 >> JASON Hirschhorn: Моля? 1278 01:06:10,680 --> 01:06:12,700 >> STUDENT: Поставя се в началото на списъка. 1279 01:06:12,700 --> 01:06:18,540 >> JASON Hirschhorn: Така го поставете в началото на списъка. 1280 01:06:18,540 --> 01:06:20,140 И какво ще правим с нещо която е била в началото 1281 01:06:20,140 --> 01:06:20,830 на списъка, нали? 1282 01:06:20,830 --> 01:06:21,910 Ние сме презаписване нещо. 1283 01:06:21,910 --> 01:06:23,130 Е, къде да сложим това? 1284 01:06:23,130 --> 01:06:24,120 Да, Ана? 1285 01:06:24,120 --> 01:06:25,520 >> STUDENT: Къде най-малките брой е бил? 1286 01:06:25,520 --> 01:06:32,530 >> JASON HIRSHHORN: Така че постави началото на списъка когато 1287 01:06:32,530 --> 01:06:35,180 малкият брой е бил. 1288 01:06:35,180 --> 01:06:38,510 Така че, докато списъкът е в ред, намерете най-малкото число, поставете го в 1289 01:06:38,510 --> 01:06:40,630 началото на списъка, поставете началото на списъка, когато 1290 01:06:40,630 --> 01:06:42,900 малкият брой е бил. 1291 01:06:42,900 --> 01:06:45,780 Marcus, можеш ли да перифразирам тази линия докато списъкът не е на ред? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> STUDENT: Докато цифрите не са подредени? 1294 01:06:53,900 --> 01:06:55,920 >> JASON HIRSHHORN: ОК, така, за да се Знам, че цифрите не са били 1295 01:06:55,920 --> 01:06:58,670 подредени, какво трябва да направим? 1296 01:06:58,670 --> 01:07:00,640 Колко имаме нужда да проверете този списък? 1297 01:07:00,640 --> 01:07:09,650 >> STUDENT: Така че аз предполагам, че за линия, или докато, докато номера проверяват е по-малко 1298 01:07:09,650 --> 01:07:11,900 от дължината на списъка? 1299 01:07:11,900 --> 01:07:13,160 >> JASON HIRSHHORN: Добре, това е добре. 1300 01:07:13,160 --> 01:07:15,000 Мисля, че misphrased въпроса ми лошо. 1301 01:07:15,000 --> 01:07:15,990 Просто се опитвах да стигна до ние ще трябва да отидете 1302 01:07:15,990 --> 01:07:17,580 през целия списък. 1303 01:07:17,580 --> 01:07:20,490 Така че, докато списъкът е в ред, за мен е трудно да се картата на. 1304 01:07:20,490 --> 01:07:24,940 Но общо взето, това е начина, Мисля, че за това. 1305 01:07:24,940 --> 01:07:28,880 Минете през целия списък, намерете Най-малкият номер, го поставете в 1306 01:07:28,880 --> 01:07:30,130 Начало - всъщност, прав си. 1307 01:07:30,130 --> 01:07:31,380 Нека да ги сложи и двете. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Така че, докато списъкът е в ред, ние трябва да мине през целия списък 1310 01:07:39,050 --> 01:07:42,250 веднъж, намерете най-малкия номер, мястото то в началото на списъка, поставете 1311 01:07:42,250 --> 01:07:45,430 началото на списъка, когато малкият брой е бил, и след това, ако 1312 01:07:45,430 --> 01:07:47,460 списък все още е в ред, ние сме Трябва да мине през този 1313 01:07:47,460 --> 01:07:48,620 процес отново, нали? 1314 01:07:48,620 --> 01:07:51,610 Ето защо избора на сортиране, Big-O по време на работа на избор на сортиране, някой? 1315 01:07:51,610 --> 01:07:52,830 >> STUDENT: N квадрат. 1316 01:07:52,830 --> 01:07:53,590 >> JASON HIRSHHORN: N квадрат. 1317 01:07:53,590 --> 01:07:57,040 Тъй като Маркъс и аз току-що разбрах, тук, ние ще трябва да 1318 01:07:57,040 --> 01:08:00,310 проверете списъка на списък брой пъти. 1319 01:08:00,310 --> 01:08:03,420 Така става през нещо на дължина н н брой пъти 1320 01:08:03,420 --> 01:08:04,990 е в действителност н квадрат. 1321 01:08:04,990 --> 01:08:08,100 >> Така че това е нашата pseudocode. 1322 01:08:08,100 --> 01:08:09,360 Това изглежда много добре. 1323 01:08:09,360 --> 01:08:11,870 Дали някой има някакви въпроси за pseudocode? 1324 01:08:11,870 --> 01:08:14,440 Защото всъщност избор на сортиране трябва вероятно идват 1-1, код от 1325 01:08:14,440 --> 01:08:14,980 pseudocode. 1326 01:08:14,980 --> 01:08:17,569 Така че каквито и да било въпроси относно логика на pseudocode? 1327 01:08:17,569 --> 01:08:18,819 Моля, да го попитам сега. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Избор на вид - докато списъкът е вън на поръчка, ние ще мине през него 1330 01:08:25,379 --> 01:08:27,529 и да намерят най-малката всеки път и я поставете в предната част. 1331 01:08:27,529 --> 01:08:33,470 Така че, докато списъкът е в ред, може да някой да ми даде, че ред код, който 1332 01:08:33,470 --> 01:08:39,689 не ми е дал линия на код Все още, моля? 1333 01:08:39,689 --> 01:08:40,939 Това звучи като какво? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> STUDENT: Това е за линия. 1336 01:08:44,649 --> 01:08:45,830 >> JASON HIRSHHORN: Звучи искал за линия. 1337 01:08:45,830 --> 01:08:47,653 Добре, може ли да ми даде за цикъл? 1338 01:08:47,653 --> 01:08:48,925 За - 1339 01:08:48,925 --> 01:08:50,219 >> STUDENT: аз е равна на 0. 1340 01:08:50,219 --> 01:08:52,705 >> JASON HIRSHHORN: аз или - 1341 01:08:52,705 --> 01:08:55,111 Какво пропускаме? 1342 01:08:55,111 --> 01:08:56,819 Какво става тук? 1343 01:08:56,819 --> 01:08:57,550 >> STUDENT: Int. 1344 01:08:57,550 --> 01:08:59,270 >> JASON HIRSHHORN: Точно така. 1345 01:08:59,270 --> 01:09:02,590 (INT I = 0; - 1346 01:09:02,590 --> 01:09:07,843 >> STUDENT: Аз 01:09:09,319 >> JASON HIRSHHORN: Закова, Jeff. 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 Perfect. 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 >> STUDENT: Ако са направени някакви суапове. 1356 01:09:28,260 --> 01:09:29,069 >> JASON HIRSHHORN: Намери най-малкото число. 1357 01:09:29,069 --> 01:09:31,479 Така че ние вероятно ще трябва да следите най-малкото число всеки път. 1358 01:09:31,479 --> 01:09:34,590 Така Онлайн мога да направя, за да следите на най-малкия брой? 1359 01:09:34,590 --> 01:09:37,720 Aleha, как мога да запазя следите на нещо? 1360 01:09:37,720 --> 01:09:38,460 >> STUDENT: Започнете нова променлива. 1361 01:09:38,460 --> 01:09:39,390 >> JASON HIRSHHORN: Започнете нова променлива. 1362 01:09:39,390 --> 01:09:40,069 Така че нека да създадем променлива. 1363 01:09:40,069 --> 01:09:41,830 Какъв тип? 1364 01:09:41,830 --> 01:09:42,930 >> STUDENT: Int. 1365 01:09:42,930 --> 01:09:43,710 >> JASON HIRSHHORN: Int. 1366 01:09:43,710 --> 01:09:44,939 Нека го наречем най-малките. 1367 01:09:44,939 --> 01:09:47,600 И какво прави той, когато равен ние сме само началото? 1368 01:09:47,600 --> 01:09:48,910 Ние не са преминали през списъка все още. 1369 01:09:48,910 --> 01:09:50,540 Ние сме в първата част на изброят първо наше време чрез. 1370 01:09:50,540 --> 01:09:51,930 Какво прави тя равно, на Най-малкият номер? 1371 01:09:51,930 --> 01:09:54,140 >> STUDENT: Стойности I. 1372 01:09:54,140 --> 01:09:54,900 >> JASON HIRSHHORN: Стойности I. 1373 01:09:54,900 --> 01:09:56,980 Това звучи точно така, нали? 1374 01:09:56,980 --> 01:09:59,590 Най-малкият номер в началото е мястото, където сме ние. 1375 01:09:59,590 --> 01:10:01,960 Така че сега ние имаме най-малкия, и ние трябва да мине през целия списък и 1376 01:10:01,960 --> 01:10:05,080 сравни това малкият за всичко останало. 1377 01:10:05,080 --> 01:10:08,150 Така че можем да минем през списъка отново? 1378 01:10:08,150 --> 01:10:08,630 Майкъл? 1379 01:10:08,630 --> 01:10:10,000 >> STUDENT: Трябва да се направи друг за контур. 1380 01:10:10,000 --> 01:10:10,383 >> JASON HIRSHHORN: Друго за контур. 1381 01:10:10,383 --> 01:10:11,276 Нека го направим. 1382 01:10:11,276 --> 01:10:12,540 Дай ми някакъв код. 1383 01:10:12,540 --> 01:10:13,790 >> STUDENT: За контур - 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 >> JASON HIRSHHORN: Е, ако искаме да мине през целия списък - 1391 01:10:35,710 --> 01:10:37,847 >> STUDENT: J 01:10:42,140 1393 01:10:42,140 --> 01:10:42,405 >> JASON HIRSHHORN: Fantastic. 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 >> STUDENT: Ние можем да проверите дали най-малките брой, което имаме е по-голяма от 1400 01:11:07,200 --> 01:11:09,040 стойности скоба к. 1401 01:11:09,040 --> 01:11:14,740 >> JASON HIRSHHORN: Така че, ако най-малката е по-голяма от стойности скоба J. 1402 01:11:14,740 --> 01:11:19,350 Така че, ако сегашната ни най-малката е по-голям от - 1403 01:11:19,350 --> 01:11:21,770 Отивам да се движат тези две линии на код там за секунда. 1404 01:11:21,770 --> 01:11:26,010 Защото преди да направя някоя смяна, ние трябва да мине през целия списък. 1405 01:11:26,010 --> 01:11:28,880 Така че това pseudocode трябва действително да бъде извън този вътрешен за контур. 1406 01:11:28,880 --> 01:11:30,390 Така минават през целия списък. 1407 01:11:30,390 --> 01:11:34,520 Ако е по-голям от най-малкия стойности J тогава какво? 1408 01:11:34,520 --> 01:11:37,830 >> STUDENT: Тогава най-малката се равнява на стойностите к. 1409 01:11:37,830 --> 01:11:41,190 1410 01:11:41,190 --> 01:11:42,600 >> JASON HIRSHHORN: Fantastic. 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 до N всеки път? 1419 01:12:02,915 --> 01:12:06,310 Да, ние винаги трябва да се провери през целия списък? 1420 01:12:06,310 --> 01:12:06,520 [Недоловим]? 1421 01:12:06,520 --> 01:12:07,564 >> STUDENT: Започнете с аз вместо това. 1422 01:12:07,564 --> 01:12:09,405 >> JASON HIRSHHORN: J консерва започнем с какво? 1423 01:12:09,405 --> 01:12:09,990 >> STUDENT: аз. 1424 01:12:09,990 --> 01:12:13,040 >> JASON HIRSHHORN: J може да започне с аз. 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 >> STUDENT: I ​​+ 1. 1428 01:12:22,320 --> 01:12:25,420 >> JASON HIRSHHORN: Аз + 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 >> STUDENT: Стойности I. 1445 01:13:02,880 --> 01:13:03,510 >> JASON HIRSHHORN: Точно така. 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 >> STUDENT: Най-малък. 1454 01:13:17,326 --> 01:13:18,862 >> JASON HIRSHHORN: Стойности аз се равнява на това, което? 1455 01:13:18,862 --> 01:13:19,310 >> STUDENT: Най-малък. 1456 01:13:19,310 --> 01:13:20,030 >> JASON HIRSHHORN: Най-малък. 1457 01:13:20,030 --> 01:13:20,980 Точно така. 1458 01:13:20,980 --> 01:13:23,510 Така че ние сме го поставя в началото на списъка, а сега ние трябва да се сложи 1459 01:13:23,510 --> 01:13:25,710 началото на списъка където най-малкият брой е бил. 1460 01:13:25,710 --> 01:13:29,700 Е, как да пиша, когато малкият брой е? 1461 01:13:29,700 --> 01:13:31,670 Стойности на какво? 1462 01:13:31,670 --> 01:13:33,170 >> STUDENT: 0. 1463 01:13:33,170 --> 01:13:34,090 >> JASON HIRSHHORN: Малките брой е при 0? 1464 01:13:34,090 --> 01:13:35,340 >> Студентът: Да. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> JASON HIRSHHORN: Ами ако най-малките брой е бил в края на 1467 01:13:39,910 --> 01:13:40,860 този сортиран списък? 1468 01:13:40,860 --> 01:13:42,460 >> STUDENT: Съжаляваме, какъв беше въпросът? 1469 01:13:42,460 --> 01:13:44,020 >> JASON HIRSHHORN: Къде е най-малкото число? 1470 01:13:44,020 --> 01:13:46,940 Взехме най-малката и я поставят в започваща с тази линия тук. 1471 01:13:46,940 --> 01:13:48,987 >> STUDENT: Тя трябва да има е била съхранявана в някои - 1472 01:13:48,987 --> 01:13:50,510 >> STUDENT: Стойности к. 1473 01:13:50,510 --> 01:13:51,520 >> JASON HIRSHHORN: Е, това е не е задължително стойностите к. 1474 01:13:51,520 --> 01:13:54,100 Той дори не съществува в този момент. 1475 01:13:54,100 --> 01:13:55,960 >> STUDENT: Трябва да се декларира променлива по-рано и 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 >> JASON HIRSHHORN: Значи може вие казвате, че отново? 1480 01:14:04,790 --> 01:14:08,390 >> УЧЕНИК: Значи, където можете обявена Int Най-малкият, вие също трябва да декларират Int 1481 01:14:08,390 --> 01:14:10,750 малък индекс = I, или нещо подобно. 1482 01:14:10,750 --> 01:14:13,280 >> JASON HIRSHHORN: Така че, когато аз Int Най-малкият, че трябва да се запази не само песен 1483 01:14:13,280 --> 01:14:16,150 на стойност, но на мястото. 1484 01:14:16,150 --> 01:14:20,850 Int smallest_location = в тази случай, ние просто ще правя аз. 1485 01:14:20,850 --> 01:14:22,390 Ние трябва да знаем къде се намира. 1486 01:14:22,390 --> 01:14:26,820 Ние стигнахме до края на кода, и ние осъзнах, че не е имал представа къде е било. 1487 01:14:26,820 --> 01:14:29,810 И така, отново, ние сме картографиране това на едно към едно. 1488 01:14:29,810 --> 01:14:32,890 Вие, момчета, кодиращи този на собствения си воля вероятно да стигнем до един и същ проблем. 1489 01:14:32,890 --> 01:14:34,130 Как, по дяволите, мога да ги намеря? 1490 01:14:34,130 --> 01:14:36,720 И тогава разбираш, чакай, трябва да следим за това. 1491 01:14:36,720 --> 01:14:38,500 >> Така че, ако най-малкото е по-голяма от ценности к. 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 Constantin, какво друго ние трябва да се промени? 1495 01:14:43,710 --> 01:14:44,560 >> STUDENT: Мястото. 1496 01:14:44,560 --> 01:14:45,270 >> JASON HIRSHHORN: Точно така. 1497 01:14:45,270 --> 01:14:46,925 Така че ми даде тази линия в код. 1498 01:14:46,925 --> 01:14:53,310 >> STUDENT: smallest_location = к. 1499 01:14:53,310 --> 01:14:54,790 >> JASON HIRSHHORN: Точно така. 1500 01:14:54,790 --> 01:14:58,210 И след това надолу към края, ако искаме да постави началото на списъка, където 1501 01:14:58,210 --> 01:15:00,790 най-малкото число, колко ще се отнася до мястото, където 1502 01:15:00,790 --> 01:15:02,200 малкият брой е? 1503 01:15:02,200 --> 01:15:03,580 Marcus? 1504 01:15:03,580 --> 01:15:08,530 >> STUDENT: Най-малкият им брой е разположен в най-малката място. 1505 01:15:08,530 --> 01:15:12,230 >> JASON HIRSHHORN: Така че при стойности smallest_location. 1506 01:15:12,230 --> 01:15:14,700 И какво ще се постави там? 1507 01:15:14,700 --> 01:15:17,600 Началото на списък, какво е това? 1508 01:15:17,600 --> 01:15:19,710 >> Студентът: Ами, ние наистина не знам вече, защото ние презаписано. 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 >> JASON HIRSHHORN: ОК, така че ние не правим вече, защото сме нулиране на линия 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 Така че ние сме се погрижили всички pseudocode. 1524 01:16:05,310 --> 01:16:10,935 Има ли нещо друго, което Трябва да пиша тук? 1525 01:16:10,935 --> 01:16:14,911 Някой може ли да се сетя за нищо? 1526 01:16:14,911 --> 01:16:16,180 >> STUDENT: Откъде знаеш, когато сте готови? 1527 01:16:16,180 --> 01:16:17,680 >> JASON HIRSHHORN: Как правим знаете, когато сме готови? 1528 01:16:17,680 --> 01:16:18,890 Голям въпрос. 1529 01:16:18,890 --> 01:16:21,684 Е, как да знаем, когато сме готови. 1530 01:16:21,684 --> 01:16:24,720 >> STUDENT: Създаване на променлива да държи сметка на, ако има суап прави или не 1531 01:16:24,720 --> 01:16:27,810 и си отиват през проход. 1532 01:16:27,810 --> 01:16:30,180 >> JASON HIRSHHORN: OK. 1533 01:16:30,180 --> 01:16:31,800 Това ще работи в балон вид. 1534 01:16:31,800 --> 01:16:35,210 Но за избор на вид, ако не го направим направи суап, че може да бъде само 1535 01:16:35,210 --> 01:16:38,670 тъй като най-малката стойност е в него правото си място. 1536 01:16:38,670 --> 01:16:41,240 Ние може да има списък 1, 2, 4, 3. 1537 01:16:41,240 --> 01:16:42,830 За втори път през ние няма да прави никакви суапове. 1538 01:16:42,830 --> 01:16:47,260 Ще бъде на номер 2, но ние ще Все още трябва да продължим. 1539 01:16:47,260 --> 01:16:49,390 Така че имаме нужда, за да следите, когато сме готови, или нямаш ние просто искаме да отидем 1540 01:16:49,390 --> 01:16:50,640 докато това е завършен? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> STUDENT: Ние можем просто да отидем докато не е завършен. 1543 01:16:56,740 --> 01:16:58,090 >> JASON HIRSHHORN: Ние можем просто отида, докато това се приключи. 1544 01:16:58,090 --> 01:17:01,720 В балон вид, ти си точно така, Jeff и 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 Whoa, сърцето ми биеше. 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 Просто въвеждате стойности на аз. 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 >> OK, преди да се отправите, искам те , за да отворите вашия 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 Не го прави, Tom. 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