1 00:00:01,491 --> 00:01:38,659 [Powered by Google Translate] [Възпроизвеждане на музика] 2 00:05:18,350 --> 00:05:20,630 Дейвид Дж. Малан: Това е CS50. 3 00:05:20,630 --> 00:05:23,610 Така че аз, къде сте сега преди няколко години. 4 00:05:23,610 --> 00:05:27,850 И когато бях първокурсник по това време, не е наистина на 5 00:05:27,850 --> 00:05:30,350 този път за правене на компютърни науки, за правене на инженеринг. 6 00:05:30,350 --> 00:05:33,650 Всъщност, аз дойдох на това място като правителство концентратор. 7 00:05:33,650 --> 00:05:35,430 , Че съм била в гимназията, едно дете, което 8 00:05:35,430 --> 00:05:36,770 харесва неща като история. 9 00:05:36,770 --> 00:05:39,350 Ми хареса конституционно право, вид на английски език и математика. 10 00:05:39,350 --> 00:05:41,300 Това е като вид на добре закръглени, но не 11 00:05:41,300 --> 00:05:43,290 задължително да знаят неща, които не са били 12 00:05:43,290 --> 00:05:44,380 преподава в гимназията. 13 00:05:44,380 --> 00:05:47,060 И така първата година, имах този трепет, когато дори 14 00:05:47,060 --> 00:05:49,730 че ми хареса компютри, играе компютърни игри и 15 00:05:49,730 --> 00:05:52,080 , със сигурност никога не съм мислил за себе си като 16 00:05:52,080 --> 00:05:54,830 компютърно лице, компютърният специалист и учен. 17 00:05:54,830 --> 00:05:56,705 И честно казано, мислех, че моите приятели в гимназията, който 18 00:05:56,705 --> 00:06:01,840 са като компютърни науки, са малко на отрепки. 19 00:06:01,840 --> 00:06:04,910 И все пак, когато дойдох тук в колежа, 20 00:06:04,910 --> 00:06:06,240 този курс, CS50. 21 00:06:06,240 --> 00:06:09,640 >> И в момента, спечели репутацията на наистина е 22 00:06:09,640 --> 00:06:10,480 нещо, да се пази. 23 00:06:10,480 --> 00:06:11,560 Това беше добър курс. 24 00:06:11,560 --> 00:06:13,425 Това е забавно разбира се. 25 00:06:13,425 --> 00:06:16,850 Но трябваше да се получи в действителност, че крак във вратата. 26 00:06:16,850 --> 00:06:19,950 И дори аз не преминава тази година първокурсниците праг. 27 00:06:19,950 --> 00:06:23,330 И аз отидох на пътя ми е концентратор на правителството, ще 28 00:06:23,330 --> 00:06:25,190 чрез колкото се може повече от предпоставките, колкото можех, 29 00:06:25,190 --> 00:06:28,010 кръстосано отчитане за равнопоставеност Ед ядро ​​или и други подобни неща. 30 00:06:28,010 --> 00:06:30,290 И тогава второкурсник година, по някаква причина, аз имам на 31 00:06:30,290 --> 00:06:33,450 наглостта да стъпка крак в Science Center B, където CS50. 32 00:06:33,450 --> 00:06:36,150 Много известен компютърният специалист и учен от името на Брайън 33 00:06:36,150 --> 00:06:38,530 -Ред е преподавал тук тази година. 34 00:06:38,530 --> 00:06:42,490 И дори тогава, аз бях само готови да попълнят 35 00:06:42,490 --> 00:06:45,600 премине кабинета ми карта, като този клас / се провали. 36 00:06:45,600 --> 00:06:47,590 Гледах около мен и реших, че всички в тази 37 00:06:47,590 --> 00:06:49,550 Трябва да знаете начин повече за компютърни науки, за 38 00:06:49,550 --> 00:06:50,750 програмиране, за компютрите. 39 00:06:50,750 --> 00:06:52,370 Всеки човек трябва да бъде програмиране, в тази стая, 40 00:06:52,370 --> 00:06:53,510 тъй като те са били 12. 41 00:06:53,510 --> 00:06:55,330 Но, наистина, това не е случаят. 42 00:06:55,330 --> 00:06:58,660 И така, в последния ден, петата понеделник на семестъра, 43 00:06:58,660 --> 00:07:01,410 съм този скок и промяна / не на 44 00:07:01,410 --> 00:07:04,120 писмо клас и се стигна до промяна на концентрацията ми, че 45 00:07:04,120 --> 00:07:05,330 същия ден на компютърните науки. 46 00:07:05,330 --> 00:07:07,870 >> Сега, това не е нашата цел в този клас, за да включите всички вас 47 00:07:07,870 --> 00:07:10,500 в компютърни науки концентратори, но наистина 48 00:07:10,500 --> 00:07:13,420 предложи, че има възможност в тази област и 49 00:07:13,420 --> 00:07:16,500 в други области, с които може да бъде доста непозната 50 00:07:16,500 --> 00:07:18,750 като се има предвид, че висшите училища обикновено следват доста 51 00:07:18,750 --> 00:07:23,140 стандарт учебните програми път, но до рисков, в CS50, в 52 00:07:23,140 --> 00:07:24,030 нови води. 53 00:07:24,030 --> 00:07:27,040 И ако сте седнали тук днес, си мислиш, че не 54 00:07:27,040 --> 00:07:31,130 всъщност принадлежи, така че повечето от хората от дясно и 55 00:07:31,130 --> 00:07:31,980 от ляво. 56 00:07:31,980 --> 00:07:36,640 Всъщност, миналата година, 76% от учениците в този клас не е имал 57 00:07:36,640 --> 00:07:37,840 предишен опит. 58 00:07:37,840 --> 00:07:40,550 Така че, противно на това, което може би си мислите, повечето от хората 59 00:07:40,550 --> 00:07:43,630 около заседание днес, не, всъщност, имат предварително 60 00:07:43,630 --> 00:07:44,970 опит. 61 00:07:44,970 --> 00:07:49,890 18% са един CS клас, а 6% са два или повече. 62 00:07:49,890 --> 00:07:52,440 В същото време, ние молим нашите студенти всяка година, за да се опише 63 00:07:52,440 --> 00:07:54,440 по отношение на ниво на комфорт. 64 00:07:54,440 --> 00:07:56,870 И няма една дефиниция на това. 65 00:07:56,870 --> 00:07:58,730 Можете просто да го знаете, ако не сте много 66 00:07:58,730 --> 00:08:00,340 комфортно в CS50. 67 00:08:00,340 --> 00:08:04,270 И миналата година имахме 55% през тази зелена парче пай тук 68 00:08:04,270 --> 00:08:06,720 -описва себе си като по-малко удобни, студенти, които 69 00:08:06,720 --> 00:08:09,390 честно казано нямах представа защо са дори пазарували курса по 70 00:08:09,390 --> 00:08:10,340 този първи ден. 71 00:08:10,340 --> 00:08:14,010 Но същото 55% остават с нас до края план, както е направил 72 00:08:14,010 --> 00:08:17,770 35%, които са някъде между тези по-удобно 73 00:08:17,770 --> 00:08:19,960 и по-малко удобни. 74 00:08:19,960 --> 00:08:21,350 >> Така че, това, което е компютърни науки? 75 00:08:21,350 --> 00:08:23,680 И в гимназията, и наистина по-общо от 76 00:08:23,680 --> 00:08:25,670 там тези дни, има това усещане или това 77 00:08:25,670 --> 00:08:28,260 погрешно схващане, че компютърната наука е програмиране. 78 00:08:28,260 --> 00:08:30,700 И това е абсолютно един от аспектите на компютърните науки. 79 00:08:30,700 --> 00:08:33,100 Но програмиране, каквото и да е език, наистина е само 80 00:08:33,100 --> 00:08:35,760 инструмент, който компютърни учени използват за решаване на проблемите, 81 00:08:35,760 --> 00:08:38,710 в областта на компютърните науки или все това 82 00:08:38,710 --> 00:08:41,710 ден във физическите науки, природни науки, в 83 00:08:41,710 --> 00:08:45,180 в хуманитарните науки, медицина, да анализират големи набори от данни. 84 00:08:45,180 --> 00:08:47,660 Навсякъде вече има компютър и данни, има 85 00:08:47,660 --> 00:08:52,250 възможност да кандидатстват поуките в един клас, като CS50. 86 00:08:52,250 --> 00:08:55,050 >> Така че нека да решим проблем, който може да отиде учен компютър 87 00:08:55,050 --> 00:08:58,760 за решаване и да се опитаме да се въведе някакъв жаргон, да се въведе някакъв 88 00:08:58,760 --> 00:09:01,750 концептуална рамка, около това, което биха могли да бъдат по друг начин някои 89 00:09:01,750 --> 00:09:03,250 доста абстрактна идея. 90 00:09:03,250 --> 00:09:05,170 Така че това е телефон. 91 00:09:05,170 --> 00:09:07,100 Вие не виждате тези неща, твърде често, макар колеж 92 00:09:07,100 --> 00:09:09,690 все още изглежда да има в къщи и общежития. 93 00:09:09,690 --> 00:09:11,940 Но да се върнем в деня, когато искате да използвате телефона като 94 00:09:11,940 --> 00:09:13,880 това, не е имало електронна книга адрес 95 00:09:13,880 --> 00:09:14,620 в мобилния си телефон. 96 00:09:14,620 --> 00:09:16,130 Напротив, извади нещо 97 00:09:16,130 --> 00:09:17,330 известен като телефонния указател. 98 00:09:17,330 --> 00:09:20,970 И тези телефонни книги има около 1000 страници, обикновено. 99 00:09:20,970 --> 00:09:23,800 Те са избрани от А до Я. И просто трябваше да намерим 100 00:09:23,800 --> 00:09:26,390 дясната страница, за да намерите човек, което търсите, за да се 101 00:09:26,390 --> 00:09:28,890 намерят своето име и телефонен номер. 102 00:09:28,890 --> 00:09:30,060 Сега как да отида, за да изглеждате 103 00:09:30,060 --> 00:09:31,000 някой в ​​тази книга? 104 00:09:31,000 --> 00:09:33,670 >> Да предположим, че целта ми е да дам моя приятел, Майк Смит, на повикване. 105 00:09:33,670 --> 00:09:35,680 Е, как мога да отида за намиране на Майк Смит? 106 00:09:35,680 --> 00:09:38,840 Е, много разумен подход, ако е наивен и 107 00:09:38,840 --> 00:09:42,080 неефективна, ще бъде започнете от тук и започвам да разлиствам 108 00:09:42,080 --> 00:09:46,630 стр. 4 стр. 5 стр. 6, и за сортиране на линейно, заедно 109 00:09:46,630 --> 00:09:48,490 права линия, проверете този телефонния указател. 110 00:09:48,490 --> 00:09:50,920 И въпреки че това ще бъде изключително досаден, ако Майк 111 00:09:50,920 --> 00:09:53,550 Смит е в тази книга, аз съм в крайна сметка ще се свържа с него 112 00:09:53,550 --> 00:09:56,660 когато най-накрая флип раздел на тази книга. 113 00:09:56,660 --> 00:09:58,670 Сега, разбира се, не е нужно да бъде компютърен учен, за да 114 00:09:58,670 --> 00:10:00,840 знам, че това е глупав начин за решаване на този проблем. 115 00:10:00,840 --> 00:10:02,350 Какво ще направи типичен човешко същество? 116 00:10:06,310 --> 00:10:07,550 Браво. 117 00:10:07,550 --> 00:10:09,230 Така че ще обърнете към средата, нали. 118 00:10:09,230 --> 00:10:12,050 Така че по-флип приблизително към средата, погледнете тук, и ми се струва, 119 00:10:12,050 --> 00:10:14,520 да се намери в раздел М. 120 00:10:14,520 --> 00:10:17,710 ОК, така че M явно не е това, което търся. 121 00:10:17,710 --> 00:10:20,070 И Майк надясно, така да се каже, на този раздел. 122 00:10:20,070 --> 00:10:22,930 И тъй като някои от вас са виждали преди, можем буквално сега 123 00:10:22,930 --> 00:10:26,670 продължи да разкъсат този проблем наполовина. 124 00:10:26,670 --> 00:10:31,720 >> Аплодисменти] 125 00:10:31,720 --> 00:10:32,930 Наистина не трябва да бъде впечатлен. 126 00:10:32,930 --> 00:10:34,820 Го Събарях шева всъщност не е толкова трудно. 127 00:10:34,820 --> 00:10:36,040 Истинските хора го правят по този начин. 128 00:10:36,040 --> 00:10:39,510 Но надолу шева, ние сега имаме два проблема, всеки от 129 00:10:39,510 --> 00:10:40,360 , което е наполовина по-голям. 130 00:10:40,360 --> 00:10:43,430 И ние можем буквално хвърлят, че половината от проблема. 131 00:10:43,430 --> 00:10:46,450 Сега ние не сме оставени с 1000 страници, но, да речем, 500. 132 00:10:46,450 --> 00:10:47,450 И сега какво да правя? 133 00:10:47,450 --> 00:10:50,080 Е, типичен човек ще отиде приблизително в средата отново. 134 00:10:50,080 --> 00:10:52,000 И аз намирам себе си раздела R. 135 00:10:52,000 --> 00:10:52,950 Така че не е съвсем там. 136 00:10:52,950 --> 00:10:55,890 Така че отново, този проблем може да се скъса на половина. 137 00:10:55,890 --> 00:10:56,395 Аплодисменти] 138 00:10:56,395 --> 00:10:57,645 Благодаря. 139 00:10:59,870 --> 00:11:03,260 Така че сега имам само около 250 страници. 140 00:11:03,260 --> 00:11:05,580 И аз мога да направя това отново и отново и отново и отидете от 141 00:11:05,580 --> 00:11:09,200 125 до около 60 до 30 до 15 и така нататък. 142 00:11:09,200 --> 00:11:13,880 И накрая, аз ще се намален на една от страниците S 143 00:11:13,880 --> 00:11:17,370 които, ако той е в телефонния указател, Майк Смит трябва да бъде. 144 00:11:17,370 --> 00:11:19,980 >> Сега, това е очевидно доста разумна алгоритъм, 145 00:11:19,980 --> 00:11:22,200 и това е алгоритъм за еднократна употреба в този случай. 146 00:11:22,200 --> 00:11:24,790 Но какво можем някак да отнеме от това? 147 00:11:24,790 --> 00:11:27,640 Е, първия подход, коригира, ако наивен макар 148 00:11:27,640 --> 00:11:30,130 е, може да бъде описана от тази права линия. 149 00:11:30,130 --> 00:11:32,920 Така че, ако по абцисната ос тук казват, че това е размера на 150 00:11:32,920 --> 00:11:36,240 проблем, така че оста х върви надясно, 151 00:11:36,240 --> 00:11:37,400 проблема стане по-голям. 152 00:11:37,400 --> 00:11:38,940 Какво означава това да бъде по-голям в 153 00:11:38,940 --> 00:11:40,140 в контекста на този проблем? 154 00:11:40,140 --> 00:11:41,750 Още страници в телефонния указател. 155 00:11:41,750 --> 00:11:43,750 Има и още нещо, което може да определи количествено. 156 00:11:43,750 --> 00:11:45,530 На Y-ос, времето за решаване. 157 00:11:45,530 --> 00:11:49,650 Така че, както оста върви нагоре, вероятно ще отнеме повече време. 158 00:11:49,650 --> 00:11:52,640 Така че първата подход на линейно търсене от стр. 1 159 00:11:52,640 --> 00:11:57,050 до точка точка точка 1000 е линейна процедура, линейна 160 00:11:57,050 --> 00:11:59,020 алгоритъм или процес. 161 00:11:59,020 --> 00:12:00,990 И ние можем да го опиша по тази права линия. 162 00:12:00,990 --> 00:12:04,050 Ако добавите още една страница в телефонния указател, ще, 163 00:12:04,050 --> 00:12:06,630 най-лошия случай, да ме закара още една страница флип 164 00:12:06,630 --> 00:12:07,810 да намерите Майк Смит. 165 00:12:07,810 --> 00:12:11,700 Ако добавите 100 страници, 100 повече обръща или единици за време. 166 00:12:11,700 --> 00:12:13,210 >> Сега, аз може да бъде малко по-умен с това. 167 00:12:13,210 --> 00:12:15,410 Не е нужно да го превърне наистина една страница в даден момент. 168 00:12:15,410 --> 00:12:18,060 Мога да направя неща, като две в даден момент или 4 в даден момент. 169 00:12:18,060 --> 00:12:20,220 Но дори и това не е всичко, което фундаментално по-добре. 170 00:12:20,220 --> 00:12:23,030 Дори ако това е две в даден момент, да, този вид се движи този 171 00:12:23,030 --> 00:12:27,410 линия надолу малко, и това означава, че отнема по-малко определен период от време 172 00:12:27,410 --> 00:12:28,730 същия брой страници. 173 00:12:28,730 --> 00:12:30,430 Но това не е фундаментално по-добре. 174 00:12:30,430 --> 00:12:33,080 Но какво ние просто правим, и какво всички вас 175 00:12:33,080 --> 00:12:34,160 инстинктивно? 176 00:12:34,160 --> 00:12:37,350 Вие всъщност постига малко нещо като това, 177 00:12:37,350 --> 00:12:42,020 логаритмична време, като проблемът може да расте и расте и 178 00:12:42,020 --> 00:12:45,210 расте, но разходите за решаване на този проблем, 179 00:12:45,210 --> 00:12:47,330 необходими за решаване на този проблем, не 180 00:12:47,330 --> 00:12:49,270 растат почти толкова бързо. 181 00:12:49,270 --> 00:12:52,880 Това би било логаритмична крива, регистър на N, където N е 182 00:12:52,880 --> 00:12:55,480 само размера на проблема, броят на страниците в този 183 00:12:55,480 --> 00:12:56,180 телефонния указател. 184 00:12:56,180 --> 00:12:57,650 И какво означава това в реално изражение? 185 00:12:57,650 --> 00:13:00,500 Е, ако имаме 500 души в тази стая точно сега, 186 00:13:00,500 --> 00:13:02,330 или по-скоро, ако имаме - 187 00:13:02,330 --> 00:13:05,520 смесване метафора, не е направил този пример, още тази година - 188 00:13:05,520 --> 00:13:08,900 така че ако имаме 500 страници в телефонния указател и го удвои до 189 00:13:08,900 --> 00:13:12,660 1000, в този по-интелигентен модел на обръщане 190 00:13:12,660 --> 00:13:15,370 към средата, колко Повече сълзи се предприеме, за да отидете 191 00:13:15,370 --> 00:13:17,390 от 500 до 1000 страници? 192 00:13:17,390 --> 00:13:19,510 Ами, просто една допълнителна страница сълза. 193 00:13:19,510 --> 00:13:22,440 Ако ми подаде 2000 страница телефонния указател, не е голяма работа. 194 00:13:22,440 --> 00:13:25,070 Току-що го разкъсат едно допълнително време. 195 00:13:25,070 --> 00:13:28,860 >> Така че по-кратко, размера на проблема може да расте много по-бързо 196 00:13:28,860 --> 00:13:30,650 от разходите действително да го решите. 197 00:13:30,650 --> 00:13:32,890 Сега това е само един такъв алгоритъм. 198 00:13:32,890 --> 00:13:35,480 Има и други, можем да решим по същия начин. 199 00:13:35,480 --> 00:13:36,630 И така, защо не правим това? 200 00:13:36,630 --> 00:13:39,650 Ако ми чувство за хумор, макар и неловко тук в Сандърс, отидете 201 00:13:39,650 --> 00:13:42,950 напред, всички, ако можете да и се изправи на мястото си. 202 00:13:46,420 --> 00:13:49,040 Както можете да видите на екрана тук, това е един алгоритъм, 203 00:13:49,040 --> 00:13:52,110 процес, компютърна програма, ако щете, да се изпълняват от 204 00:13:52,110 --> 00:13:53,850 хора, които има само три стъпки. 205 00:13:53,850 --> 00:13:55,010 Ние вече сме на стъпка 1. 206 00:13:55,010 --> 00:13:55,840 Ти се изправи. 207 00:13:55,840 --> 00:13:58,120 И сега мисля да си номер 1. 208 00:13:58,120 --> 00:13:59,310 Това е сегашната си брой. 209 00:13:59,310 --> 00:14:00,990 Всеки тук е номер 1. 210 00:14:00,990 --> 00:14:04,360 Стъпка 2, свържа с някой, който стои, добавете номера си 211 00:14:04,360 --> 00:14:07,155 заедно, а след това приема на сумата по новия си брой. 212 00:14:15,760 --> 00:14:18,730 Един от вас трябва да седнат, а след това се повтаря. 213 00:14:29,260 --> 00:14:33,715 >> SPEAKER 1: 205. 214 00:14:33,715 --> 00:14:34,210 Дейвид Дж. Малан: Какво е това? 215 00:14:34,210 --> 00:14:35,200 SPEAKER 1: 205. 216 00:14:35,200 --> 00:14:36,450 Дейвид Дж. Малан: OK. 217 00:14:43,120 --> 00:14:44,605 SPEAKER 2: Той има други такива. 218 00:14:58,120 --> 00:14:58,780 Дейвид Дж. Малан: 205? 219 00:14:58,780 --> 00:14:59,666 SPEAKER 3: Да. 220 00:14:59,666 --> 00:15:00,092 Дейвид Дж. Малан: OK. 221 00:15:00,092 --> 00:15:00,518 3. 222 00:15:00,518 --> 00:15:02,040 SPEAKER 4: 400. 223 00:15:02,040 --> 00:15:02,350 SPEAKER 5: 5. 224 00:15:02,350 --> 00:15:04,640 700. 225 00:15:04,640 --> 00:15:05,890 Дейвид Дж. Малан: Добре. 226 00:15:09,110 --> 00:15:11,965 В този момент, все по-малко и по-малко хора трябва да се изправи. 227 00:15:14,690 --> 00:15:17,860 Това е мястото, където тя получава по-неудобно. 228 00:15:17,860 --> 00:15:18,660 Някой тук. 229 00:15:18,660 --> 00:15:19,910 Ето 230 00:15:28,490 --> 00:15:31,170 Най-лошото е, вие също трябва да много устно 231 00:15:31,170 --> 00:15:33,830 аритметика пред стотици Харвард 232 00:15:33,830 --> 00:15:35,080 undergrads. 233 00:15:40,790 --> 00:15:41,820 OK. 234 00:15:41,820 --> 00:15:43,140 Малко бъг тук. 235 00:15:43,140 --> 00:15:43,490 Добре. 236 00:15:43,490 --> 00:15:44,490 Какво е твоето число? 237 00:15:44,490 --> 00:15:45,390 SPEAKER 6: Девет. 238 00:15:45,390 --> 00:15:45,815 Дейвид Дж. Малан: Какво е това? 239 00:15:45,815 --> 00:15:46,330 SPEAKER 6: Девет. 240 00:15:46,330 --> 00:15:47,040 Дейвид Дж. Малан: Девет. 241 00:15:47,040 --> 00:15:49,740 Добре. 242 00:15:49,740 --> 00:15:52,388 Какво е твоето число? 243 00:15:52,388 --> 00:15:53,780 SPEAKER 7: 179. 244 00:15:53,780 --> 00:15:55,570 Дейвид Дж. Малан: 179? 245 00:15:55,570 --> 00:15:56,330 Добре. 246 00:15:56,330 --> 00:15:56,470 Добре. 247 00:15:56,470 --> 00:15:57,280 Така 188. 248 00:15:57,280 --> 00:15:58,430 Така че вие ​​може да седнете. 249 00:15:58,430 --> 00:15:59,090 Какво е твоето число? 250 00:15:59,090 --> 00:16:00,090 SPEAKER 8: 118. 251 00:16:00,090 --> 00:16:02,260 Дейвид Дж. Малан: 118. 252 00:16:02,260 --> 00:16:05,310 Започнете да правите някои умни студент по математика. 253 00:16:05,310 --> 00:16:05,590 Добре. 254 00:16:05,590 --> 00:16:07,050 118, 188. 255 00:16:07,050 --> 00:16:10,022 Какво друго имаме? 256 00:16:10,022 --> 00:16:10,990 SPEAKER 9: 71. 257 00:16:10,990 --> 00:16:13,884 Дейвид Дж. Малан: 71. 258 00:16:13,884 --> 00:16:14,310 SPEAKER 10: 79. 259 00:16:14,310 --> 00:16:15,510 Дейвид Дж. Малан: 79. 260 00:16:15,510 --> 00:16:17,100 Добре. 261 00:16:17,100 --> 00:16:18,080 SPEAKER 11: 47. 262 00:16:18,080 --> 00:16:19,100 Дейвид Дж. Малан: 47. 263 00:16:19,100 --> 00:16:21,100 Което, преподаватели, който ни дава колко? 264 00:16:24,100 --> 00:16:27,690 705 е отговорът. 265 00:16:27,690 --> 00:16:29,905 И това е, всъщност, точно правилно. 266 00:16:35,060 --> 00:16:36,970 Не, ние бяхме малко от там. 267 00:16:36,970 --> 00:16:40,435 >> Но как трябва да работи? 268 00:16:40,435 --> 00:16:41,940 Какво трябва да се случи? 269 00:16:41,940 --> 00:16:45,560 Така че, на всяка итерация на този алгоритъм, ние започнахме с 270 00:16:45,560 --> 00:16:48,000 известен брой хора състояние и че е 271 00:16:48,000 --> 00:16:49,350 Общо N брой на първо време. 272 00:16:49,350 --> 00:16:51,750 Тогава половината от вас седна и отидохме до N над 2. 273 00:16:51,750 --> 00:16:52,830 Тогава половината от вас седна. 274 00:16:52,830 --> 00:16:56,310 Отидохме до N 4, N над 8, N над 16, и така нататък, 275 00:16:56,310 --> 00:16:59,080 докато, въпреки че на разпада на 276 00:16:59,080 --> 00:17:02,000 края на теория, е всички двойки балкон и 277 00:17:02,000 --> 00:17:05,780 мецанин и оркестър тук, щяхме да имаме само един самотен 278 00:17:05,780 --> 00:17:11,790 човекът, който стои, в този случай, на обща стойност от 705. 279 00:17:11,790 --> 00:17:14,460 Сега, какво означава това, обаче, за времето на работа? 280 00:17:14,460 --> 00:17:16,829 Ами мисля, че ще кажеш, ако човека е направил това ръчно. 281 00:17:16,829 --> 00:17:19,819 Щях да започна доста наивно, но правилно с 1, 282 00:17:19,819 --> 00:17:23,740 2, 3, 4, 5, 6, 7, 8, и така нататък. 283 00:17:23,740 --> 00:17:24,920 Отнема доста време. 284 00:17:24,920 --> 00:17:25,980 Така че мога да направя по-добре, нали? 285 00:17:25,980 --> 00:17:27,690 В началното училище, не просто преброй в такива. 286 00:17:27,690 --> 00:17:28,109 Разчитаме на двойки. 287 00:17:28,109 --> 00:17:30,050 Така 2, 4, 6, 8, 10, 12. 288 00:17:30,050 --> 00:17:31,630 И това става много по-бързо. 289 00:17:31,630 --> 00:17:34,620 Но сега основно, чрез повишаване на колектива 290 00:17:34,620 --> 00:17:37,070 интелигентността на всеки в тази стая, можем да постигнем 291 00:17:37,070 --> 00:17:40,660 ограничаване много повече като това, с което сега броят на 292 00:17:40,660 --> 00:17:42,450 хората в тази зала може да се удвои. 293 00:17:42,450 --> 00:17:45,940 Още 700 души влизам в тази зала за 1400 души, 294 00:17:45,940 --> 00:17:49,680 но това ще вземем още един вариант на това 295 00:17:49,680 --> 00:17:50,880 алгоритъм за решаване. 296 00:17:50,880 --> 00:17:53,170 >> И така, все по-често тези дни, когато имаме тези огромни 297 00:17:53,170 --> 00:17:55,860 набори от данни в Facebook Google и други подобни, това е 298 00:17:55,860 --> 00:17:58,710 Решаване на проблеми с малко прозрение, тази част от 299 00:17:58,710 --> 00:18:02,280 интелигентност, която позволява ни все повече да се направи много, много 300 00:18:02,280 --> 00:18:05,150 по-мощни неща с днешните компютри. 301 00:18:05,150 --> 00:18:07,340 Ако ви харесва тези неща, може да се наблюдава на 302 00:18:07,340 --> 00:18:10,650 Puzzle Facebook CS50 ден тази събота. 303 00:18:10,650 --> 00:18:12,580 Ако желаете да участвате в нещо като 304 00:18:12,580 --> 00:18:17,010 , чрез която можете, 2 или 3, или 4 отбора от 4, бих искал да 305 00:18:17,010 --> 00:18:20,820 решаване на някои пъзели, като този, вие стоите шанс 306 00:18:20,820 --> 00:18:23,510 да спечелите някои приказни награди, сред които е и Wii и някои 307 00:18:23,510 --> 00:18:25,900 подарък карти или някой друг рушвет Facebook. 308 00:18:25,900 --> 00:18:28,660 Тази събота, обяд до 15:00, отидете на 309 00:18:28,660 --> 00:18:33,440 cs50.net/rsvp за такива. 310 00:18:33,440 --> 00:18:35,940 И този кадър е на линия, ако искате да си поиграете. 311 00:18:35,940 --> 00:18:38,010 Проблемите на тази година трябва да бъдат нови. 312 00:18:38,010 --> 00:18:40,210 >> Може да забележите, в класната стая, прекалено, още повече 313 00:18:40,210 --> 00:18:41,210 камери настоящата година. 314 00:18:41,210 --> 00:18:45,180 Така че не само ще разбира се, да бъде заснет по обичайния начин, CS50 315 00:18:45,180 --> 00:18:47,760 може да се участва в документален филм за висшето 316 00:18:47,760 --> 00:18:50,370 образование, което търсите в трансформиращ опит 317 00:18:50,370 --> 00:18:53,000 че студентът може да има тези дни в студент 318 00:18:53,000 --> 00:18:53,870 курс на обучение. 319 00:18:53,870 --> 00:18:56,990 Така че към тях, а след това, не само ще се снима за 320 00:18:56,990 --> 00:19:00,170 това, ние ще се снима, както и за все по-често ни 321 00:19:00,170 --> 00:19:03,670 онлайн аудитория, както и по повод тази аудитория тук. 322 00:19:03,670 --> 00:19:05,880 Така че ние приветстваме на класа тази година нашата Харвард 323 00:19:05,880 --> 00:19:08,190 Студенти удължаване на училище, завършил училище за дизайн, 324 00:19:08,190 --> 00:19:10,470 Образование, бизнес училище, училище Кенеди, 325 00:19:10,470 --> 00:19:12,970 в юридическите факултети, както и броя на студентите от 326 00:19:12,970 --> 00:19:16,140 Belmont, Лексингтън, Нютон и Watertown гимназии. 327 00:19:16,140 --> 00:19:17,120 Добре дошли на всички вас. 328 00:19:17,120 --> 00:19:20,070 В допълнение тази година, може да сте чули, Харвард и Масачузетския технологичен институт, 329 00:19:20,070 --> 00:19:22,500 и Бъркли, са влезли в съвместни 330 00:19:22,500 --> 00:19:26,020 партньорство, инициатива, наречена EDX, което е 331 00:19:26,020 --> 00:19:28,650 инициатива за образование за всички 332 00:19:28,650 --> 00:19:31,210 хора онлайн и фундаментално започнете да правите 333 00:19:31,210 --> 00:19:34,400 изследвания върху много по-широк мащаб, тъй като за това как хората се учат. 334 00:19:34,400 --> 00:19:36,920 И така CS50 ще бъде първи курс на колежа 335 00:19:36,920 --> 00:19:38,790 участват в тази инициатива, както добре. 336 00:19:38,790 --> 00:19:41,320 Което означава, че вие ​​ще имате достъп до всички други инструменти, 337 00:19:41,320 --> 00:19:44,020 още по учебните програми, съдържание, още повече, видео 338 00:19:44,020 --> 00:19:48,190 съдържание като резултат, както и от вчера сутринта, 339 00:19:48,190 --> 00:19:52,210 53 019 хора, които са се регистрирали да вземе CS50 заедно 340 00:19:52,210 --> 00:19:55,290 с вас тази година в Интернет. 341 00:19:55,290 --> 00:19:56,530 Така че без 342 00:19:56,530 --> 00:20:03,800 Аплодисменти] 343 00:20:03,800 --> 00:20:05,680 Така че, какво означава това, в частност, е, че 344 00:20:05,680 --> 00:20:07,770 преподаватели и съм прекарал доста малко време 345 00:20:07,770 --> 00:20:10,600 лятна подготовка за есента, както на територията на колежа и на разстояние, така че 346 00:20:10,600 --> 00:20:13,580 че можем да започнем да се изгради корпус интересно, 347 00:20:13,580 --> 00:20:16,130 убедителни, ангажиране на учебното съдържание, че 348 00:20:16,130 --> 00:20:22,490 съсредоточава по-конкретно, на по-интимни транспортните средства на 349 00:20:22,490 --> 00:20:23,960 доста сложен материал. 350 00:20:23,960 --> 00:20:26,210 >> Така че, в допълнение към лекции на курса и раздели и 351 00:20:26,210 --> 00:20:28,300 неща, наречени за сваляне, които ние ще преразгледа само за 352 00:20:28,300 --> 00:20:31,620 малко, ние също така ще има тази година на тези шорти, които позволяват 353 00:20:31,620 --> 00:20:33,570 да се ангажират с курса от различен ъгъл 354 00:20:33,570 --> 00:20:34,520 напълно. 355 00:20:34,520 --> 00:20:36,540 Така че нека да използваме тази възможност, за да се вземе бързо 356 00:20:36,540 --> 00:20:38,905 поглед към този, който се обсъжда тази идея на двоични файлове. 357 00:20:38,905 --> 00:20:42,220 >> Така че по компютърни науки, има неща, наречени алгоритми - 358 00:20:42,220 --> 00:20:44,610 две от които ние просто се погледнете в тези процедури за 359 00:20:44,610 --> 00:20:45,690 решаване на проблемите. 360 00:20:45,690 --> 00:20:46,770 Но в края на деня, трябва да се 361 00:20:46,770 --> 00:20:48,730 представляват информация по някакъв начин. 362 00:20:48,730 --> 00:20:51,640 И вие трябва да я представляват по начин, които компютърът може да 363 00:20:51,640 --> 00:20:52,400 разбирам. 364 00:20:52,400 --> 00:20:54,940 И дори ако не разберем наистина компютри и 365 00:20:54,940 --> 00:20:58,150 сте в това 76% в момента, най-вероятно има някаква смътна 366 00:20:58,150 --> 00:21:01,860 смисъл, че компютрите по някакъв начин се занимават с 0s и 1s, двоичен 367 00:21:01,860 --> 00:21:03,160 система, така да се каже. 368 00:21:03,160 --> 00:21:04,480 А защо е, че по случая? 369 00:21:04,480 --> 00:21:07,060 Е, оказва се, когато за първи път компютрите дойде, ако 370 00:21:07,060 --> 00:21:09,400 ви е необходимо да представят информация, можете да го направите 371 00:21:09,400 --> 00:21:10,600 с електричество. 372 00:21:10,600 --> 00:21:13,460 И въпреки че това е малко прекалено опростяване, много 373 00:21:13,460 --> 00:21:16,190 лесен начин за записване на информация е 374 00:21:16,190 --> 00:21:18,000 включите, че електричеството - 375 00:21:18,000 --> 00:21:20,460 1 в двоичен, така да се каже - или обръщане 376 00:21:20,460 --> 00:21:22,100 че електричеството разстояние. 377 00:21:22,100 --> 00:21:24,080 >> Така че, ако Бари, ако не би имал нищо против, бихме могли намаляване на осветлението 378 00:21:24,080 --> 00:21:26,000 напълно само за миг? 379 00:21:26,000 --> 00:21:29,730 Това тук е много безвъзмездно двоичен 0. 380 00:21:29,730 --> 00:21:33,830 Ако се обърнем светлините, сега Сандърс театър е 381 00:21:33,830 --> 00:21:35,860 представлява двоична стойност 1. 382 00:21:35,860 --> 00:21:38,710 За съжаление, само с едно малко, само с един набор от 383 00:21:38,710 --> 00:21:41,070 осветление, което може да представлява само две числа в 384 00:21:41,070 --> 00:21:42,690 свят, 0 и 1. 385 00:21:42,690 --> 00:21:44,470 И това би било хубаво, ако компютрите може да разчита 386 00:21:44,470 --> 00:21:45,340 малко по-високо от това. 387 00:21:45,340 --> 00:21:46,370 Но наистина те могат. 388 00:21:46,370 --> 00:21:49,230 Така че остави ме да извадя на екрана тук нашият приятел Нейт Hardison 389 00:21:49,230 --> 00:21:52,000 , който ще ни даде един бърз поглед в течение на само няколко 390 00:21:52,000 --> 00:21:54,680 минути в това понятие на двоичен. 391 00:21:54,680 --> 00:22:01,870 >> [VIDEO PLAYBACK] 392 00:22:01,870 --> 00:22:03,450 Нейт HARDISON: Обратно, когато сте се научили как да четат и пишат 393 00:22:03,450 --> 00:22:08,450 номера, сте научили за цифрите от 0 до 9. 394 00:22:08,450 --> 00:22:10,840 За да напишете цели числа, по-големи от 9, научих, че всички 395 00:22:10,840 --> 00:22:13,830 , което трябваше да направи, е да се използва някаква комбинация от тези цифри, 396 00:22:13,830 --> 00:22:21,000 както и в 52 и 437. 397 00:22:21,000 --> 00:22:23,220 Така че, този начин на писане на номера има 398 00:22:23,220 --> 00:22:25,620 име, десетична бройна система. 399 00:22:25,620 --> 00:22:26,690 Защо десетичната? 400 00:22:26,690 --> 00:22:30,340 Е, латинския корен на десетична запетая, декем означава 10. 401 00:22:30,340 --> 00:22:33,190 И когато имате 10 цифри във вашата система за нотация, 10 402 00:22:33,190 --> 00:22:35,290 се превръща в доста специален номер. 403 00:22:35,290 --> 00:22:38,950 Нека да разгледаме писмено номер 437 в десетична бройна система 404 00:22:38,950 --> 00:22:40,340 разбере защо. 405 00:22:40,340 --> 00:22:50,200 >> Ние можем да скъсаме 437 в 400 плюс 30 плюс 7. 406 00:22:50,200 --> 00:22:56,050 Ние можем да го разглобим още повече, че имаме 4 пъти 100 407 00:22:56,050 --> 00:23:02,990 плюс 3 пъти 10 плюс 7 пъти по 1. 408 00:23:02,990 --> 00:23:05,970 Не забравяйте, обучение за тези, десетки място, 409 00:23:05,970 --> 00:23:08,050 стотици място, и така нататък? 410 00:23:08,050 --> 00:23:10,990 Това е точно там, където идва от. 411 00:23:10,990 --> 00:23:14,150 И накрая, можем да видим, имаме куп правомощията на 10 412 00:23:14,150 --> 00:23:15,770 вградена тук. 413 00:23:15,770 --> 00:23:25,330 Имаме 4 пъти от 10 до 2 плюс 3 пъти 10 към 1 плюс 414 00:23:25,330 --> 00:23:29,580 7 пъти 10 на 0. 415 00:23:29,580 --> 00:23:31,330 Така че сега ви виждам защо 10 е специален 416 00:23:31,330 --> 00:23:33,240 брой на десетичната бройна система. 417 00:23:33,240 --> 00:23:35,240 В действителност, ние имаме име за него. 418 00:23:35,240 --> 00:23:38,170 Тя се нарича база, тъй като тя е основата на експонентата 419 00:23:38,170 --> 00:23:39,960 в нашата аритметика тук. 420 00:23:39,960 --> 00:23:43,190 >> Десетична бройна система не е единственият начин да представляват номера. 421 00:23:43,190 --> 00:23:48,020 В действителност, дори ако се отървем от цифрите 2 до 9, можем 422 00:23:48,020 --> 00:23:49,610 все още представляват всички номера, които 423 00:23:49,610 --> 00:23:51,620 бихме могли с десетичен знак. 424 00:23:51,620 --> 00:23:56,220 Така че сега имаме две цифри, 0 и 1, 2, е нашият специален 425 00:23:56,220 --> 00:23:59,070 номер, на базата на нашата система за нотация. 426 00:23:59,070 --> 00:24:02,340 Името на тази бройна система се нарича двоичен тъй като 427 00:24:02,340 --> 00:24:04,890 представката "би" означава две. 428 00:24:04,890 --> 00:24:08,130 Така че, вместо сега с мястото и десетки място и 429 00:24:08,130 --> 00:24:11,950 така, сега ние имаме тези място, място на двойки, четворки 430 00:24:11,950 --> 00:24:15,420 място, и така нататък, от правомощията на две. 431 00:24:15,420 --> 00:24:17,320 Така че нека видим това като направите някои преброяване. 432 00:24:17,320 --> 00:24:22,790 Така че, 0 все още е 0 и 1 все още е 1. 433 00:24:22,790 --> 00:24:25,700 Въпреки това, сега, че ние имаме двама място, вместо на десетки 434 00:24:25,700 --> 00:24:31,070 , 10 представлява цифрата 2. 435 00:24:31,070 --> 00:24:36,240 За да получите 3, ние добавяме за това и да получите 11. 436 00:24:36,240 --> 00:24:38,310 4, тъй като сега има място, на четири крака, е 437 00:24:38,310 --> 00:24:42,520 представлявано от 100. 438 00:24:42,520 --> 00:24:47,280 Five е 101. 439 00:24:47,280 --> 00:24:50,610 6 е 110. 440 00:24:50,610 --> 00:24:54,470 7 е 111. 441 00:24:54,470 --> 00:24:56,330 8, отново има своето място. 442 00:24:56,330 --> 00:25:00,650 Така че това е 1000. 443 00:25:00,650 --> 00:25:01,750 И аз мисля, че схващате идеята. 444 00:25:01,750 --> 00:25:03,510 [END възпроизвеждане на видео] 445 00:25:03,510 --> 00:25:06,900 >> Дейвид Дж. Малан: Значи, това е да се каже, какво компютри и 446 00:25:06,900 --> 00:25:09,650 какво е двоично всъщност не е толкова различна от това, което 447 00:25:09,650 --> 00:25:12,260 ние сме били приема за даденост в продължение на няколко години, нали? 448 00:25:12,260 --> 00:25:14,330 Мислиш ли началното училище, сте се научили да разчитат точно в 449 00:25:14,330 --> 00:25:16,310 модата, която Нейт предложи. 450 00:25:16,310 --> 00:25:18,250 Но най-вероятно не са наистина мислех за това, тъй като 451 00:25:18,250 --> 00:25:19,990 факта, че там е това тези, десетки място, и 452 00:25:19,990 --> 00:25:20,490 стотици място. 453 00:25:20,490 --> 00:25:21,185 И това е доста произволна. 454 00:25:21,185 --> 00:25:24,090 И наистина, компютри, просто използвайте този различна база. 455 00:25:24,090 --> 00:25:27,430 Но в края на деня, действително физически представляват 456 00:25:27,430 --> 00:25:30,100 това понятие от 0 и 1, вие очевидно не просто завъртете 457 00:25:30,100 --> 00:25:31,630 светлини и изключване задължително. 458 00:25:31,630 --> 00:25:33,960 Вие трябва да го направи в много по-фино-зърнеста скала. 459 00:25:33,960 --> 00:25:36,240 И с фини зърна, може би си спомняте този глупав 460 00:25:36,240 --> 00:25:38,990 малка играчка от детството, мериносова Вили и те малко 461 00:25:38,990 --> 00:25:40,360 магнитни частици. 462 00:25:40,360 --> 00:25:43,830 >> Така че магнитните частици са нещо, което можете да подравните 463 00:25:43,830 --> 00:25:45,720 в няколко различни посоки, може би 464 00:25:45,720 --> 00:25:47,780 север-юг или юг-север. 465 00:25:47,780 --> 00:25:50,340 И така много физически превъплъщения на технологиите 466 00:25:50,340 --> 00:25:53,410 тези дни, че използва двоична, които използват 0s и 1s, просто 467 00:25:53,410 --> 00:25:58,190 магнетизъм от вътрешната страна, който се съгласуват нещата, нагоре-надолу или 468 00:25:58,190 --> 00:26:01,970 надолу-нагоре, като по този начин представляват 0 или 1, 469 00:26:01,970 --> 00:26:02,750 съответно. 470 00:26:02,750 --> 00:26:05,360 Така че, наистина, нека да преминем от абстрактното тук и 471 00:26:05,360 --> 00:26:07,580 погледнете от вътрешната страна на това, което е по-традиционни 472 00:26:07,580 --> 00:26:08,640 твърдия диск на компютъра. 473 00:26:08,640 --> 00:26:10,980 Това се случва да бъде малко по-голям екран това, че е 474 00:26:10,980 --> 00:26:12,420 от настолен компютър. 475 00:26:12,420 --> 00:26:15,670 Но лаптопи днес все още имат една и съща технология, но е 476 00:26:15,670 --> 00:26:18,190 постепенно се заменят от по-сложни неща, които 477 00:26:18,190 --> 00:26:20,490 всъщност няма движещи се части. 478 00:26:20,490 --> 00:26:22,440 Вътре, после на твърдия диск. 479 00:26:22,440 --> 00:26:23,610 >> [VIDEO PLAYBACK] 480 00:26:23,610 --> 00:26:26,320 SPEAKER 12: Твърдият диск е мястото, където вашия компютър съхранява по-голямата от 481 00:26:26,320 --> 00:26:27,870 неговите постоянни данни. 482 00:26:27,870 --> 00:26:31,600 За да направите това, данните пътува от RAM, заедно със софтуер 483 00:26:31,600 --> 00:26:35,290 сигнали, които разказват на твърдия диск как да съхраните тези данни. 484 00:26:35,290 --> 00:26:38,000 Твърдите вериги диск превеждат тези сигнали в 485 00:26:38,000 --> 00:26:40,130 колебания на напрежението. 486 00:26:40,130 --> 00:26:43,700 Това на свой ред контролира движещите се части на твърдия диск, някои от 487 00:26:43,700 --> 00:26:46,750 малкото движещи се части, останали в съвременния компютър. 488 00:26:46,750 --> 00:26:49,460 Някои от сигналите контролират двигател, който се върти 489 00:26:49,460 --> 00:26:51,300 метално покритие плата. 490 00:26:51,300 --> 00:26:54,670 Вашите данни се съхранява на тези плата. 491 00:26:54,670 --> 00:26:57,810 Други сигнали се движат на четене и запис на главата, за да четат или 492 00:26:57,810 --> 00:26:59,900 писане на данни върху плочите. 493 00:26:59,900 --> 00:27:03,520 Тази машина е толкова точни, че коси, 494 00:27:03,520 --> 00:27:06,470 дори да мине между главите и въртящите се плочи. 495 00:27:06,470 --> 00:27:08,780 Но всичко това работи в страхотни скорости. 496 00:27:08,780 --> 00:27:09,520 [END възпроизвеждане на видео] 497 00:27:09,520 --> 00:27:11,410 >> Дейвид Дж. Малан: Така че, ако ние сега се фокусирам върху какво всъщност 498 00:27:11,410 --> 00:27:14,300 случва на върха на тези плата по отношение на 499 00:27:14,300 --> 00:27:17,470 магнетизъм, ние имаме този втори на две външен вид. 500 00:27:17,470 --> 00:27:17,755 >> [VIDEO PLAYBACK] 501 00:27:17,755 --> 00:27:20,820 SPEAKER 13: Нека да разгледаме това, което току-що видяхме в забавен каданс. 502 00:27:20,820 --> 00:27:23,300 Когато се изпраща на кратки импулси на електроенергия 503 00:27:23,300 --> 00:27:26,520 четене и запис на главата, той се превключва на малък електромагнит за 504 00:27:26,520 --> 00:27:28,110 частица от секундата. 505 00:27:28,110 --> 00:27:31,320 Магнитът създава поле, което променя полярността на 506 00:27:31,320 --> 00:27:34,280 една малка, малка част от металните частици, които покриват 507 00:27:34,280 --> 00:27:35,790 всяко блюдо повърхност. 508 00:27:35,790 --> 00:27:39,090 Модел на серия от тези малки заредени области на диска 509 00:27:39,090 --> 00:27:41,650 представлява едно малко на данни в двоично число 510 00:27:41,650 --> 00:27:43,680 система, която се използва от компютри. 511 00:27:43,680 --> 00:27:45,977 Сега, ако токът се изпраща по един начин, чрез четене и запис 512 00:27:45,977 --> 00:27:49,030 главата, е поляризирана в една посока. 513 00:27:49,030 --> 00:27:51,110 Ако токът се в обратна посока, 514 00:27:51,110 --> 00:27:53,070 поляризация се отпише. 515 00:27:53,070 --> 00:27:55,540 Как да получите данни на разстояние от твърдия диск? 516 00:27:55,540 --> 00:27:57,270 Просто обръщане на процеса. 517 00:27:57,270 --> 00:27:59,670 Така че това е частиците на диска, които получават ток в 518 00:27:59,670 --> 00:28:01,190 четене и запис на главата се движи. 519 00:28:01,190 --> 00:28:04,090 Взети заедно милиони на тези магнитни сегменти и ти имаш 520 00:28:04,090 --> 00:28:05,300 имам файл. 521 00:28:05,300 --> 00:28:08,600 Сега, могат да бъдат разпръснати навсякъде парчета от един единствен файл 522 00:28:08,600 --> 00:28:11,140 с кола плата, нещо като каша 523 00:28:11,140 --> 00:28:13,140 документи на бюрото си. 524 00:28:13,140 --> 00:28:16,680 Така специален допълнителен файл следи на мястото, където всичко е. 525 00:28:16,680 --> 00:28:18,560 Не ти се иска да има нещо подобно? 526 00:28:18,560 --> 00:28:19,990 [END възпроизвеждане на видео] 527 00:28:19,990 --> 00:28:21,200 >> Дейвид Дж. Малан: Точно така. 528 00:28:21,200 --> 00:28:25,420 Така че, ние имаме тази способност да представляват информация, числа 529 00:28:25,420 --> 00:28:26,310 на много ниско ниво. 530 00:28:26,310 --> 00:28:29,920 Ние имаме физически начин представлява, че едно и също нещо. 531 00:28:29,920 --> 00:28:32,710 Но ние не можем наистина чак толкова много на интереси все още 532 00:28:32,710 --> 00:28:34,580 различни от може би някои аритметика и математика. 533 00:28:34,580 --> 00:28:37,660 Ние няма как да представлява до този момент неща като 534 00:28:37,660 --> 00:28:40,310 буквите, така че ние, хората могат да общуват 535 00:28:40,310 --> 00:28:41,970 използване на същите тези устройства. 536 00:28:41,970 --> 00:28:45,710 Но слава Богу съществува кодировки, модели на 0s и 537 00:28:45,710 --> 00:28:49,240 1s, които представляват по-високи конструкции ниво като А и Б 538 00:28:49,240 --> 00:28:52,740 и в и цели изречения и параграфи и подобни. 539 00:28:52,740 --> 00:28:56,070 И така, ASCII, което е акроним, който се отнася до това 540 00:28:56,070 --> 00:29:00,410 система за кодиране, при която определен брой представлява дадено писмо. 541 00:29:00,410 --> 00:29:04,580 >> Например, числото, което ние знаем като десетична стойност 65 е 542 00:29:04,580 --> 00:29:06,980 известен като главна буква А до компютри. 543 00:29:06,980 --> 00:29:10,700 Десетична стойност от 97 в компютрите е известен като 544 00:29:10,700 --> 00:29:11,980 малки букви. 545 00:29:11,980 --> 00:29:13,070 И какво всъщност означава това? 546 00:29:13,070 --> 00:29:15,520 Е, въпреки че Нейт преди малко само броят на 547 00:29:15,520 --> 00:29:20,460 0-8, ако можем да продължим да брои до 65, или 548 00:29:20,460 --> 00:29:24,180 до 97 модела на 0s и 1s, че ще има 549 00:29:24,180 --> 00:29:27,810 изобразени на екрана ще бъде точно това компютър използва 550 00:29:27,810 --> 00:29:30,300 да представлява буквата А във всички капачки или 551 00:29:30,300 --> 00:29:32,470 писмо с малки букви. 552 00:29:32,470 --> 00:29:35,460 И наистина, там е цялата схема за това. 553 00:29:35,460 --> 00:29:38,170 Това е, на пръв поглед, помитаща класацията на 554 00:29:38,170 --> 00:29:41,150 кодировки, но ако се съсредоточи само върху дясната половина тук, 555 00:29:41,150 --> 00:29:45,820 забележите в тази средната колона имаме тази идея на номера 556 00:29:45,820 --> 00:29:46,860 , последвана от букви. 557 00:29:46,860 --> 00:29:48,640 И най-отгоре имаме 32. 558 00:29:48,640 --> 00:29:53,270 И характера, Чар, за които 32, число, се отнася 559 00:29:53,270 --> 00:29:55,220 е очевидно Space Bar характер. 560 00:29:55,220 --> 00:29:57,350 Когато натиснете Space Bar характер на вашия лаптоп, 561 00:29:57,350 --> 00:30:00,110 добре, какво сте наистина изпращане е число, по образец 562 00:30:00,110 --> 00:30:02,620 на 0s и 1s, поток от електроенергия, ако щете, 563 00:30:02,620 --> 00:30:05,630 , представляващи тези 0s и 1s, че компютър, тогава 564 00:30:05,630 --> 00:30:08,190 интерпретира като знак за интервал на екрана. 565 00:30:08,190 --> 00:30:10,070 Удивителен знак е 33. 566 00:30:10,070 --> 00:30:11,210 Двойни кавички е 34. 567 00:30:11,210 --> 00:30:14,890 И ако ние превъртете надолу надясно, виждаме, че 568 00:30:14,890 --> 00:30:18,840 65 е наистина, и 97 е наистина малки. 569 00:30:18,840 --> 00:30:21,690 >> И така, сега, че имаме този кодираща схема, можем да започнем 570 00:30:21,690 --> 00:30:22,920 да се обяснят нещата. 571 00:30:22,920 --> 00:30:27,180 Всъщност, компютри, които обикновено се изразяват в стандартен 572 00:30:27,180 --> 00:30:29,980 единици, които не са, като се използва индивидуален малко, което отново не е всичко 573 00:30:29,980 --> 00:30:33,630 че полезно да се представлява само 0 или 1, светлини включен или изключен, но 574 00:30:33,630 --> 00:30:35,390 по-скоро използва последователност от битове. 575 00:30:35,390 --> 00:30:37,610 И най-често единица мярка, както вероятно знаете 576 00:30:37,610 --> 00:30:39,370 или поне заключи, е един байт. 577 00:30:39,370 --> 00:30:43,820 Байт е осем бита, осем 0s или 1s поредна. 578 00:30:43,820 --> 00:30:45,950 Така че можем да започнем правописа нещата. 579 00:30:45,950 --> 00:30:48,990 И така, ако можехме, защо не опитате това малко 580 00:30:48,990 --> 00:30:50,440 колективно тук. 581 00:30:50,440 --> 00:30:53,630 Има осем души в тази зала, които биха желали да 582 00:30:53,630 --> 00:30:54,660 излезе на сцената? 583 00:30:54,660 --> 00:30:57,790 Трябва да бъде удобно да се появява пред камерата, но 584 00:30:57,790 --> 00:30:59,860 не наистина трябва да знаете, в противен случай, това, което е 585 00:30:59,860 --> 00:31:01,550 става, просто все още. 586 00:31:01,550 --> 00:31:05,080 Виждам един човек се доброволно тук. 587 00:31:05,080 --> 00:31:16,220 Две, три, четири, пет, шест, седем, и как около осем. 588 00:31:16,220 --> 00:31:16,800 Хайде нагоре. 589 00:31:16,800 --> 00:31:20,390 >> Така че, за да представлява един байт на хората. 590 00:31:20,390 --> 00:31:26,750 Позволете ми да ви бъде място на 128, 64, 591 00:31:26,750 --> 00:31:28,050 32. 592 00:31:28,050 --> 00:31:30,530 Но ние няма да много бързо трябва да се обърне тази. 593 00:31:30,530 --> 00:31:33,030 Така че, позволете ми да ви отговарят на всички там. 594 00:31:33,030 --> 00:31:37,230 И трябва да сте на мястото на 128 целия път тук. 595 00:31:37,230 --> 00:31:39,500 Много прилича на стотици и хиляди място ще 596 00:31:39,500 --> 00:31:42,050 бъде по-далеч в ляво, искаме най-големият контейнер 597 00:31:42,050 --> 00:31:43,600 да бъда тук на ляво, както добре. 598 00:31:43,600 --> 00:31:53,090 Имаме 32 64s, 16, 8, 4, 2, и 1. 599 00:31:53,090 --> 00:31:53,900 Отлично. 600 00:31:53,900 --> 00:31:56,090 Така че сега имаме - 601 00:31:56,090 --> 00:31:58,050 Добре, може да ми помогне. 602 00:31:58,050 --> 00:32:00,085 Така че сега имаме - какво е вашето име? 603 00:32:00,085 --> 00:32:00,420 Джоан: Джоан. 604 00:32:00,420 --> 00:32:00,830 Дейвид Дж. Малан: Джоан. 605 00:32:00,830 --> 00:32:04,100 Така Джоан и аз сега ще съветва тези момчета за това как можем 606 00:32:04,100 --> 00:32:05,860 да отидете за правописа нещо. 607 00:32:05,860 --> 00:32:07,730 Така че на гърба на техните листа хартия, те имат 608 00:32:07,730 --> 00:32:10,160 малко мамят лист, че това ще да им кажа дали 609 00:32:10,160 --> 00:32:12,590 те са били представлява 0 или 1. 610 00:32:12,590 --> 00:32:15,870 А защо не за простота, ние ще представлява 0, като просто 611 00:32:15,870 --> 00:32:17,440 стои там неловко. 612 00:32:17,440 --> 00:32:18,220 Много добре. 613 00:32:18,220 --> 00:32:22,060 Или 1 с вдигане на ръка, което представлява 1. 614 00:32:22,060 --> 00:32:25,430 И нека да видим дали не можем да се посочат четири характер 615 00:32:25,430 --> 00:32:26,250 фраза тук. 616 00:32:26,250 --> 00:32:30,930 >> Така че, давай напред сега, доброволци, и изпълни първия кръг от 617 00:32:30,930 --> 00:32:33,390 вдигане на ръка, ако сте 1 или запазването 618 00:32:33,390 --> 00:32:36,820 надолу, ако сте 0. 619 00:32:36,820 --> 00:32:42,280 Така че, сега, че имаме тези три ръце, какви количества, 620 00:32:42,280 --> 00:32:45,670 всички останали, те всъщност представлява? 621 00:32:45,670 --> 00:32:45,950 OK. 622 00:32:45,950 --> 00:32:46,290 67. 623 00:32:46,290 --> 00:32:46,910 Защо? 624 00:32:46,910 --> 00:32:47,830 Е, бързо здравия разум проверка. 625 00:32:47,830 --> 00:32:53,200 Място 64, защото това е 1, това е като 1 пъти 64 плюс 1 626 00:32:53,200 --> 00:32:56,565 пъти две, така че това е 66 плюс 1 пъти 1. 627 00:32:56,565 --> 00:32:58,470 Това е плюс 1, така че 67. 628 00:32:58,470 --> 00:33:01,020 Така че сега тези момчета са колективно, представляващи 67 629 00:33:01,020 --> 00:33:04,110 което очевидно представлява това, което тук в ASCII? 630 00:33:04,110 --> 00:33:04,380 OK. 631 00:33:04,380 --> 00:33:05,140 Така в. 632 00:33:05,140 --> 00:33:05,510 Добре. 633 00:33:05,510 --> 00:33:07,400 Така че сега да се пристъпи към втори кръг. 634 00:33:07,400 --> 00:33:08,940 Всеки започва с ръцете си. 635 00:33:08,940 --> 00:33:10,590 И във втория кръг - 636 00:33:10,590 --> 00:33:12,410 всъщност не е много на ролята тук, предполагам, но 637 00:33:12,410 --> 00:33:13,130 ние ще се преструваме. 638 00:33:13,130 --> 00:33:17,690 Така втория кръг, повишаване или понижаване на ръцете си. 639 00:33:17,690 --> 00:33:18,380 >> Добре. 640 00:33:18,380 --> 00:33:22,700 Аудитория, какво сега изразяване е 83. 641 00:33:22,700 --> 00:33:23,910 Така бихте могли да направите по математика. 642 00:33:23,910 --> 00:33:27,000 Но за всеки, чиято ръка е до, можете да добавите в брой, че 643 00:33:27,000 --> 00:33:27,670 те представляват. 644 00:33:27,670 --> 00:33:29,470 Така че сега имаме 83. 645 00:33:29,470 --> 00:33:32,140 Да разшири мамят лист малко, и сега имаме? 646 00:33:32,140 --> 00:33:34,340 [Недоловим] 647 00:33:34,340 --> 00:33:35,370 Дейвид Дж. Малан: OK. 648 00:33:35,370 --> 00:33:36,740 Това може да е очевидно къде отиваме тук, но 649 00:33:36,740 --> 00:33:40,080 въпреки това, кръгли три. 650 00:33:40,080 --> 00:33:40,455 OK. 651 00:33:40,455 --> 00:33:41,730 Кръгла три е добре да отида там. 652 00:33:41,730 --> 00:33:44,450 Така кръг три, какъв е броят на тези момчета сега 653 00:33:44,450 --> 00:33:45,700 представлява? 654 00:33:47,940 --> 00:33:48,200 OK. 655 00:33:48,200 --> 00:33:51,770 Чух 53, който сега представлява? 656 00:33:51,770 --> 00:33:54,550 Интересно. 657 00:33:54,550 --> 00:33:58,630 А защо този вид брояч интуитивен резултат, нали? 658 00:33:58,630 --> 00:34:00,890 Ако искаме да представлява 5 - всички ние вероятно знаете 659 00:34:00,890 --> 00:34:01,770 когато това се случва - 660 00:34:01,770 --> 00:34:05,230 защо не просто повишаване на мястото на 4 и мястото на един? 661 00:34:05,230 --> 00:34:07,340 >> Е, да разбере, че има разлика, основно, 662 00:34:07,340 --> 00:34:09,630 между начина, по който компютърът интерпретира тези битове. 663 00:34:09,630 --> 00:34:13,030 Ако се опитвате да представлява номер 5, след това абсолютно, 664 00:34:13,030 --> 00:34:16,199 ние просто повишаване на 4 броя ръка и повишаване на ръка номер 1. 665 00:34:16,199 --> 00:34:17,880 Но ние не представлява номера тук. 666 00:34:17,880 --> 00:34:20,710 Контекстът тук на сцената е, че ние представляваме 667 00:34:20,710 --> 00:34:22,300 символи, или символа. 668 00:34:22,300 --> 00:34:25,139 И в този контекст на компютъра трябва да осъзнаят, че 669 00:34:25,139 --> 00:34:28,780 О, този модел на бита не е число сам, това е 670 00:34:28,780 --> 00:34:31,620 всъщност представлява по-високо ниво концепция, в този случай 671 00:34:31,620 --> 00:34:32,840 азбучен писмо. 672 00:34:32,840 --> 00:34:36,600 Така че самият факт, че сега ще представя номер 5 с 673 00:34:36,600 --> 00:34:40,550 стойността на 53 е така, защото в ASCII нещо 674 00:34:40,550 --> 00:34:44,280 естетически, тъй като броят пет себе си се нуждае 675 00:34:44,280 --> 00:34:45,290 модел на бита. 676 00:34:45,290 --> 00:34:46,080 Защо? 677 00:34:46,080 --> 00:34:48,780 Е, светът просто е решил да използва по-малък брой, 0, 678 00:34:48,780 --> 00:34:51,989 1, 2, 3, за това, което изглежда да бъде доста загадъчни неща. 679 00:34:51,989 --> 00:34:54,070 И наистина, това са символи, които не са на 680 00:34:54,070 --> 00:34:56,870 клавиатура, специални изрази, които се нуждаят от компютър, за да 681 00:34:56,870 --> 00:34:58,800 правят интересни неща, но хората никога 682 00:34:58,800 --> 00:34:59,880 всъщност ги въведете. 683 00:34:59,880 --> 00:35:02,080 Така че 53 наистина представлява 5. 684 00:35:02,080 --> 00:35:08,320 Сега, само като последна проверка на здрав разум, какъв номер да 685 00:35:08,320 --> 00:35:10,356 представляват само за миг? 686 00:35:10,356 --> 00:35:10,752 Аудитория: 48. 687 00:35:10,752 --> 00:35:11,150 Дейвид Дж. Малан: OK. 688 00:35:11,150 --> 00:35:11,920 Така 48. 689 00:35:11,920 --> 00:35:12,770 И наистина, давай. 690 00:35:12,770 --> 00:35:14,020 Кръгла четири. 691 00:35:16,510 --> 00:35:20,540 16 плюс 32 е, наистина, 48. 692 00:35:20,540 --> 00:35:22,830 И така голям кръг от аплодисменти, ако можехме, за да ни 693 00:35:22,830 --> 00:35:25,382 осем доброволци тук. 694 00:35:25,382 --> 00:35:25,870 Благодаря. 695 00:35:25,870 --> 00:35:27,822 Можете да запазите това. 696 00:35:27,822 --> 00:35:29,286 Ако сте - 697 00:35:29,286 --> 00:35:30,536 Много добре направено. 698 00:35:33,140 --> 00:35:34,360 Която и да е посока е добре. 699 00:35:34,360 --> 00:35:37,950 >> Така че, сега ние имаме начин не само на мислене за това как да 700 00:35:37,950 --> 00:35:40,810 представяне на данните и всъщност представлява физически, 701 00:35:40,810 --> 00:35:43,650 , но също така прави по-високо ниво неща върху него. 702 00:35:43,650 --> 00:35:45,640 В действителност, това ще бъде тема през компютър 703 00:35:45,640 --> 00:35:48,630 науката за изграждане на повече и по-интересни комплекс 704 00:35:48,630 --> 00:35:52,170 неща на върха на сравнително прости идеи, в това 705 00:35:52,170 --> 00:35:54,040 случай просто 0s и 1s. 706 00:35:54,040 --> 00:35:57,270 По отношение на това защо това е полезно, добре, макар и в 707 00:35:57,270 --> 00:35:59,760 разбира се, по този начин ние ще се съсредоточим върху основите и на 708 00:35:59,760 --> 00:36:03,120 програмиране и решаване на проблеми, можете да отидете в 709 00:36:03,120 --> 00:36:04,970 компютърни науки в произволен брой направления. 710 00:36:04,970 --> 00:36:07,600 В този случай, това е диаграма, която имате в 711 00:36:07,600 --> 00:36:11,120 архивирате страницата на неофициално ръководство за CS в Харвард, един от 712 00:36:11,120 --> 00:36:12,450 днес две разпечатки. 713 00:36:12,450 --> 00:36:14,270 Това предполага много различни посоки, в които 714 00:36:14,270 --> 00:36:16,270 можете да отидете след като тази. 715 00:36:16,270 --> 00:36:19,170 Запознаване с изкуствен интелект, за графика, 716 00:36:19,170 --> 00:36:22,230 за машинно обучение, за самия език. 717 00:36:22,230 --> 00:36:23,975 Осъзнай, че има още други пътища. 718 00:36:23,975 --> 00:36:26,550 Има по-математически пътеки в областта на компютърните науки. 719 00:36:26,550 --> 00:36:29,020 Ако не сте в състояние дори да се вземе нещо като CS50 720 00:36:29,020 --> 00:36:30,930 падне, има въвеждащи курсове през пролетта. 721 00:36:30,930 --> 00:36:33,420 Компютърни науки 1, например, е още една 722 00:36:33,420 --> 00:36:35,920 на рампата към този нов свят. 723 00:36:35,920 --> 00:36:38,230 >> Сега като земя под угар в интерес на решаването на проблеми 724 00:36:38,230 --> 00:36:41,380 свързани с курсове, осъзнавам, че CS50 известно време 725 00:36:41,380 --> 00:36:44,405 преди да се опита да реши един от тези проблеми, известен проблем 726 00:36:44,405 --> 00:36:47,500 my.harvard, което много от вас може да се използва действително 727 00:36:47,500 --> 00:36:48,480 магазин за курсове. 728 00:36:48,480 --> 00:36:51,900 Но ако не, проверете инструмент като този, както и други 729 00:36:51,900 --> 00:36:54,130 потомци, че някои от нашите минали студенти 730 00:36:54,130 --> 00:36:55,660 и персонала са създали. 731 00:36:55,660 --> 00:36:57,970 Но в курсове в Харвард, който е уеб-базиран инструмент - 732 00:36:57,970 --> 00:37:00,680 нещо, което вие ще бъдете в състояние на проектиране и 733 00:37:00,680 --> 00:37:04,610 разгръщане на себе си, както и още други неща, като 734 00:37:04,610 --> 00:37:05,920 края на семестъра. 735 00:37:05,920 --> 00:37:08,890 Осъзнайте, че това се основава върху отворен набор от данни, в този случай 736 00:37:08,890 --> 00:37:11,350 курс на стоките и дава възможност на учениците в този случай да 737 00:37:11,350 --> 00:37:14,180 Разгледайте доста сложен набор от данни. 738 00:37:14,180 --> 00:37:16,710 >> Изрови снощи малко статистически данни, базирани на малкото 739 00:37:16,710 --> 00:37:18,200 хиляди хора, които са използвали това през 740 00:37:18,200 --> 00:37:19,380 последните няколко дни. 741 00:37:19,380 --> 00:37:22,630 Ако сте били любопитни да знаят колко курсове вашите приятели 742 00:37:22,630 --> 00:37:25,900 всъщност са склонни да пазаруват, добре, днес данни показват, че 743 00:37:25,900 --> 00:37:29,260 7,6 е средният брой на курсовете на 744 00:37:29,260 --> 00:37:30,470 списъка за пазаруване на някого. 745 00:37:30,470 --> 00:37:33,730 А сега ще ви дам, също така, статистиката от най- 746 00:37:33,730 --> 00:37:36,500 брой на курсове по списък за пазаруване някого. 747 00:37:36,500 --> 00:37:38,220 И ние всички вероятно знаете някой като този. 748 00:37:41,700 --> 00:37:44,610 201 е рекорд тази година. 749 00:37:44,610 --> 00:37:47,220 Сега някои от нашите бивши ученици и персонал в действителност 750 00:37:47,220 --> 00:37:52,210 взети заедно клип, който да нарисува картина за вас на какво 751 00:37:52,210 --> 00:37:55,220 пътя на компютърната наука и CS50 себе си. 752 00:37:55,220 --> 00:37:58,350 Нека вървим напред и издърпайте нагоре, благодарение на г-н Hahvahd тук, 753 00:37:58,350 --> 00:38:02,390 видео, произведени от някои от вашите предшественици. 754 00:38:02,390 --> 00:38:04,680 Ако можем да поддържаме светва за това. 755 00:38:07,860 --> 00:39:08,101 [VIDEO PLAYBACK] 756 00:39:08,101 --> 00:39:11,987 [END възпроизвеждане на видео] 757 00:39:11,987 --> 00:39:14,160 >> SPEAKER 14: (пеене) Ние приемаме нашето време с някои нулата 758 00:39:14,160 --> 00:39:17,410 за примки, събития, можем да отнесем, за съставяне и използване на нашия 759 00:39:17,410 --> 00:39:20,370 Bash, този срок няма да бъде един род. 760 00:39:20,370 --> 00:39:23,970 Сух забавно, някои безплатни храна, лекции са просто нереално, 761 00:39:23,970 --> 00:39:28,200 нашия справедлив е такава голяма сделка, има толкова много обожавам. 762 00:39:28,200 --> 00:39:29,784 Давай, Дейвид Малан. 763 00:39:29,784 --> 00:39:31,810 За сваляне, аз не съм балиране. 764 00:39:31,810 --> 00:39:33,794 Работно време, никой не е неуспешен. 765 00:39:33,794 --> 00:39:36,274 Ако мислите, че сте кодиране, скъпа? 766 00:39:36,274 --> 00:39:40,242 Хей, аз просто те срещнах и това е лудост, 767 00:39:40,242 --> 00:39:42,226 но тук е нашата причина. 768 00:39:42,226 --> 00:39:44,210 Вземете CS50. 769 00:39:44,210 --> 00:39:48,674 Трудно е код правото без теб, скъпа. 770 00:39:48,674 --> 00:39:50,658 Но тук е нашият разум. 771 00:39:50,658 --> 00:39:52,146 Вземете CS50. 772 00:39:52,146 --> 00:39:56,610 Хей, аз просто те срещнах и това е лудост, 773 00:39:56,610 --> 00:39:58,098 но тук е нашата причина. 774 00:39:58,098 --> 00:40:00,082 Вземете CS50. 775 00:40:00,082 --> 00:40:06,530 И всяка звезда фирма иска да ме наеме, друга причина. 776 00:40:06,530 --> 00:40:08,018 Вземете CS50. 777 00:40:08,018 --> 00:40:12,978 Преди да дойде в моя живот, аз кодирани толкова зле, кодирани така 778 00:40:12,978 --> 00:40:15,954 лошо, аз кодирани така, толкова зле. 779 00:40:15,954 --> 00:40:19,922 Преди да дойде в моя живот, аз кодирани толкова зле 780 00:40:19,922 --> 00:40:22,402 и не мога да се върна. 781 00:40:22,402 --> 00:40:37,410 Вземете CS50. 782 00:40:37,410 --> 00:40:40,490 >> Дейвид Дж. Малан: Нямах представа, че ще се случи. 783 00:40:40,490 --> 00:40:44,030 Така че, по-сериозен поглед към това, което предстои. 784 00:40:44,030 --> 00:40:45,980 Така че от гледна точка на очакванията на този курс, 785 00:40:45,980 --> 00:40:48,490 наистина сте се очаква да присъства или да гледате на курса 786 00:40:48,490 --> 00:40:51,600 лекции, представи набор проблем, вземете две викторини, да представи 787 00:40:51,600 --> 00:40:52,590 окончателния проект. 788 00:40:52,590 --> 00:40:56,250 По отношение на оценките, осъзнавам, че моят коментар по време на откриването 789 00:40:56,250 --> 00:40:58,190 за Pass / Fail, нещо, което много 790 00:40:58,190 --> 00:40:59,310 сърце в CS50. 791 00:40:59,310 --> 00:41:02,970 Има съвсем не е достатъчно на една култура в Харвард се опитва 792 00:41:02,970 --> 00:41:04,940 нещо и да рискуват провал. 793 00:41:04,940 --> 00:41:07,010 Наистина, имахме броя на учениците, и себе си, в 794 00:41:07,010 --> 00:41:09,910 специално тези, които се безпокоят за боли GPA или 795 00:41:09,910 --> 00:41:13,170 получаване на Б в нещо като CS50. 796 00:41:13,170 --> 00:41:16,250 И възможността да вземе курс като този, и други 797 00:41:16,250 --> 00:41:19,080 портал курсове в уводната ниво, Pass / Fail 798 00:41:19,080 --> 00:41:22,190 е много недостатъчно оползотворени възможности в този колеж, 799 00:41:22,190 --> 00:41:22,620 като цяло. 800 00:41:22,620 --> 00:41:25,420 И така, знайте, дори и аз, включени в този курс 801 00:41:25,420 --> 00:41:28,430 първоначално за Pass / сам се провали кредит. 802 00:41:28,430 --> 00:41:30,710 И въпреки, че преминаването в края на деня, той е 803 00:41:30,710 --> 00:41:33,280 тези пет първите седмици, до пети понеделник 804 00:41:33,280 --> 00:41:36,020 семестър, което е изключване, което ми позволи да всъщност 805 00:41:36,020 --> 00:41:39,270 сложи крак в тези нови води и действително се опитват нещо 806 00:41:39,270 --> 00:41:41,520 много непозната и много неприятно 807 00:41:41,520 --> 00:41:43,400 за мен по онова време. 808 00:41:43,400 --> 00:41:47,130 >> Така че, сега, по отношение на това, което ролята на различни ъгли, чрез които 809 00:41:47,130 --> 00:41:50,630 можете да се обърнете служи този курс, така лекции, това е до 810 00:41:50,630 --> 00:41:53,330 вас, ако се занимавате с нас в лицето на това място. 811 00:41:53,330 --> 00:41:57,590 Всъщност, ние знаем, статистически, че приблизително 40% от вас ще 812 00:41:57,590 --> 00:41:59,530 вид идват и си отиват в течение на семестъра. 813 00:41:59,530 --> 00:42:03,000 И 10% от вас, ние никога няма да види отново след днешния ден. 814 00:42:03,000 --> 00:42:05,400 И това е съвършено глоба, да бъда честен. 815 00:42:05,400 --> 00:42:07,810 Една от определящите характеристики на CS50 816 00:42:07,810 --> 00:42:10,160 че са налице тези безбройни ресурси, някои от 817 00:42:10,160 --> 00:42:12,570 които ние ще дрънкалка чрез само за миг, включително 818 00:42:12,570 --> 00:42:15,320 лекции и раздели и неща, наречени за сваляне и 819 00:42:15,320 --> 00:42:16,720 работно време и други подобни. 820 00:42:16,720 --> 00:42:18,890 И това е повече ресурси, отколкото типичен студент трябва 821 00:42:18,890 --> 00:42:21,580 имат или биха могли физически да се възползват от. 822 00:42:21,580 --> 00:42:23,650 Но това е така, защото на коренно различни стилове на учене, които 823 00:42:23,650 --> 00:42:25,370 тялото се проявява всеки студент. 824 00:42:25,370 --> 00:42:28,120 И така, в лекции, основната роля, както го виждам аз, е 825 00:42:28,120 --> 00:42:31,650 да не устно пускам доста сложен материал и да 826 00:42:31,650 --> 00:42:34,670 задължително да доставят на тънкостите на 827 00:42:34,670 --> 00:42:36,910 основите, които ние ще разгледаме този семестър, но 828 00:42:36,910 --> 00:42:39,530 да вършите неща, като сме правили до този момент вече, 829 00:42:39,530 --> 00:42:42,350 тези примери с участието на хора на сцената, опитвайки се да 830 00:42:42,350 --> 00:42:45,340 боя умствена картина, а също да създавате, смея да кажа, някои 831 00:42:45,340 --> 00:42:46,450 от тези запомнящи се моменти. 832 00:42:46,450 --> 00:42:49,200 Така, че дори и да се борите с определени теми, имате 833 00:42:49,200 --> 00:42:51,770 тези спомени като, о, въпреки че е доста 834 00:42:51,770 --> 00:42:54,770 абстрактно, математика, аз се изгуби с извършването на 1, като 835 00:42:54,770 --> 00:42:57,510 наистина, в края на деня, не е всичко, което по-различни от 836 00:42:57,510 --> 00:42:58,920 нещо, което вече знам. 837 00:42:58,920 --> 00:43:01,590 И така, ролята, която лекции ще служат или лично 838 00:43:01,590 --> 00:43:05,120 тук в Сандърс или онлайн на видео, е наистина да настроите 839 00:43:05,120 --> 00:43:08,170 етап психически за всяка седмица за различните концепции 840 00:43:08,170 --> 00:43:10,240 и проблеми, които ние ще се гмурне в. 841 00:43:10,240 --> 00:43:13,790 >> По отношение на високо ниво концепции, повечето от тези думи 842 00:43:13,790 --> 00:43:16,340 биха могли да произтичат над главата си за момента, и това е добре. 843 00:43:16,340 --> 00:43:18,495 За тези от вас, които влизат в курса по-удобно 844 00:43:18,495 --> 00:43:20,150 ще знаят някои от тези теми. 845 00:43:20,150 --> 00:43:23,150 Но обикновено, че 10% от класа, за които те имат 846 00:43:23,150 --> 00:43:25,810 много по-заден план, като AP компютърни науки, 847 00:43:25,810 --> 00:43:28,200 програмиране, тъй като те са били 12, осъзнавам, че няма да има 848 00:43:28,200 --> 00:43:31,230 възможности в секции и в проблем, да отидем по целия 849 00:43:31,230 --> 00:43:34,240 в по-голяма дълбочина в различни теми, попълване на каквото и 850 00:43:34,240 --> 00:43:36,710 пропуски може да се наложи от гимназията или преди 851 00:43:36,710 --> 00:43:37,460 фон. 852 00:43:37,460 --> 00:43:39,930 По отношение на езиците, осъзнавам, че на какъв език 853 00:43:39,930 --> 00:43:42,550 използва в CS50 е до голяма степен неуместни 854 00:43:42,550 --> 00:43:43,220 края на деня. 855 00:43:43,220 --> 00:43:47,090 Се случи да използвате, най-вече, език, наречен C. Към 856 00:43:47,090 --> 00:43:49,010 края на семестъра, ще се въведе уеб-ориентирана 857 00:43:49,010 --> 00:43:51,110 езици като PHP и JavaScript. 858 00:43:51,110 --> 00:43:54,280 Но ние и другите могат да преподава курс като този в почти всички 859 00:43:54,280 --> 00:43:55,610 модерен език от високо ниво. 860 00:43:55,610 --> 00:43:58,520 Python и Ruby, а други са доста популярни в наши дни. 861 00:43:58,520 --> 00:44:00,970 Защото реализират в края на деня, вие не сте обучение 862 00:44:00,970 --> 00:44:04,180 в този курс C. Вие не учите PHP или JavaScript. 863 00:44:04,180 --> 00:44:07,140 Ще научите как да решават проблеми, независимо дали уеб-базиран, 864 00:44:07,140 --> 00:44:10,480 компютърно-базирани, или самия данни ориентирана, като се използва 865 00:44:10,480 --> 00:44:12,700 тях просто като инструменти. 866 00:44:12,700 --> 00:44:14,730 >> Сега, по отношение на логистиката, ще използвате 867 00:44:14,730 --> 00:44:16,670 нещо, в крайна сметка, наречена CS50 техника. 868 00:44:16,670 --> 00:44:19,350 Без значение дали имате Mac, PC, Linux компютър, 869 00:44:19,350 --> 00:44:20,010 или нещо подобно. 870 00:44:20,010 --> 00:44:22,510 Ще имате свободно достъпен софтуер началото на следващата седмица 871 00:44:22,510 --> 00:44:25,460 , с които да се използват CS50 техника, виртуален 872 00:44:25,460 --> 00:44:28,020 околната среда, че ще използвате на вашия компютър, така че да 873 00:44:28,020 --> 00:44:31,120 и всички твои съученици да имат единна Desktop Linux 874 00:44:31,120 --> 00:44:31,890 в този случай. 875 00:44:31,890 --> 00:44:34,390 Това е проблемът комплекта, обаче, в който ще получите наистина 876 00:44:34,390 --> 00:44:35,780 си цапат ръцете в курса. 877 00:44:35,780 --> 00:44:37,630 И в края на деня, той е проблемът комплекти, 878 00:44:37,630 --> 00:44:39,680 мисля, че наистина се определи ученика 879 00:44:39,680 --> 00:44:41,380 опит в този курс. 880 00:44:41,380 --> 00:44:43,460 Осъзнайте, че много от проблемните комплекти ще бъдат освободени 881 00:44:43,460 --> 00:44:46,430 в две издания на даден стандарт, освен това, че ние очакваме и 882 00:44:46,430 --> 00:44:49,550 насърчаване на 90% от класа да се потопите в. 883 00:44:49,550 --> 00:44:51,620 Но ние също така освободи някои проблемни комплекти 884 00:44:51,620 --> 00:44:52,920 така наричат ​​хакерски допълнения. 885 00:44:52,920 --> 00:44:54,900 И знаеш, че е хакер допълнение, тъй като на всяка страница 886 00:44:54,900 --> 00:44:57,840 с воден знак, се казва хакер Освен върху него. 887 00:44:57,840 --> 00:45:00,000 И това е за тази демографска от вас, които имат AP 888 00:45:00,000 --> 00:45:02,890 компютърни науки с 10 години на програмирането под колана си 889 00:45:02,890 --> 00:45:05,640 и се търси да запълни тези празнини и да имат по-формален, 890 00:45:05,640 --> 00:45:07,370 , а от самоук, обучение, може би. 891 00:45:07,370 --> 00:45:10,410 Осъзнайте, че има много съществен демографски 892 00:45:10,410 --> 00:45:13,090 клас, който има точно същата цел. 893 00:45:13,090 --> 00:45:14,320 Ще има пет края на ден. 894 00:45:14,320 --> 00:45:16,490 Проблем набори обикновено се дължат в четвъртък, но можете да 895 00:45:16,490 --> 00:45:18,440 простира на пет от тези срокове използването на тези 896 00:45:18,440 --> 00:45:19,700 неща, наречени края на ден. 897 00:45:19,700 --> 00:45:22,590 И ние също ще падне най-малко точки в края на 898 00:45:22,590 --> 00:45:25,400 семестър на данните в учебната програма. 899 00:45:25,400 --> 00:45:27,800 >> Но друга определяща характеристика на CS50 900 00:45:27,800 --> 00:45:29,830 години се превърна в работно време. 901 00:45:29,830 --> 00:45:32,720 Това е една възможност, която сте видели визуално в снимки малко 902 00:45:32,720 --> 00:45:35,850 преди, в който се събират - преди това в трапезарията на къщата 903 00:45:35,850 --> 00:45:37,780 зали, преди това в мазето на науката 904 00:45:37,780 --> 00:45:40,310 Център, и тази година в Annenberg зала - четири нощи 905 00:45:40,310 --> 00:45:43,330 седмица 20:00-23:00, където ще имате тази много 906 00:45:43,330 --> 00:45:46,320 много споделен опит на работа по, борейки 907 00:45:46,320 --> 00:45:49,300 през някои проблеми, но с по-значителна подкрепа 908 00:45:49,300 --> 00:45:50,380 структурата на място. 909 00:45:50,380 --> 00:45:53,180 Всъщност начинът, по който това ще работи, е, че ще се стигне до Annenberg 910 00:45:53,180 --> 00:45:55,160 ако имате въпрос през седмицата, ще донесе 911 00:45:55,160 --> 00:45:58,060 вашия лаптоп, ще седнем, вземете някаква храна, и вие ще влезете 912 00:45:58,060 --> 00:46:01,520 в CS50 обсъждане, уеб-базирана полезност, че учението 913 00:46:01,520 --> 00:46:04,480 персонал, които ще ви позволи да публикувате въпроси 914 00:46:04,480 --> 00:46:07,910 и следвайте прозорци в типичен дискусионен форум 915 00:46:07,910 --> 00:46:10,550 смисъл, използването на етикети и други подобни и автомобил пълен 916 00:46:10,550 --> 00:46:11,680 търсене на данните. 917 00:46:11,680 --> 00:46:14,850 Но вие също така ще бъде в състояние да, по време на часа на офис 918 00:46:14,850 --> 00:46:16,980 часа, са вашите въпроси ескалира 919 00:46:16,980 --> 00:46:18,360 истински човешки същества. 920 00:46:18,360 --> 00:46:21,430 Всъщност, целта в крайна сметка е, така че, ние започваме да се изгради 921 00:46:21,430 --> 00:46:24,040 в течение на семестъра корпус от надяваме 922 00:46:24,040 --> 00:46:26,970 наистина полезна информация, общи отговори на често 923 00:46:26,970 --> 00:46:29,640 въпроси, така че можете, че сам може да реши проблемите 924 00:46:29,640 --> 00:46:33,490 и да се отлепва възможно най-бързо, но докато има 925 00:46:33,490 --> 00:46:37,210 преподавателския състав, обикновено 20 до 30 от сътрудници на преподаване и 926 00:46:37,210 --> 00:46:39,660 курс сътрудници, за персонала наведнъж. 927 00:46:39,660 --> 00:46:42,420 >> Ние ще имаме това, което се нарича CS50 посрещач в Аненберг. 928 00:46:42,420 --> 00:46:46,710 И когато ние определяме, че знаеш ли какво, на този въпрос, 929 00:46:46,710 --> 00:46:48,780 ние наистина не може да отговори ефективно онлайн. 930 00:46:48,780 --> 00:46:49,800 Ние трябва да видим вашия компютър. 931 00:46:49,800 --> 00:46:50,710 Искаме да говорим за един-на-един. 932 00:46:50,710 --> 00:46:51,340 На едно. 933 00:46:51,340 --> 00:46:53,400 Вие сте наистина се бори и вас, затова искам да говоря 934 00:46:53,400 --> 00:46:56,010 едно по едно заедно с някой, ще бъдат изпратени до 935 00:46:56,010 --> 00:46:58,730 CS50 посрещане, учение сътрудник стопанство, буквално, 936 00:46:58,730 --> 00:47:01,770 IPad, че разполага с имената на студентите, от една страна, преподаватели, 937 00:47:01,770 --> 00:47:02,790 имената, от друга. 938 00:47:02,790 --> 00:47:04,760 Ние ще щракнете върху вашето име, последвано от името на 939 00:47:04,760 --> 00:47:06,860 преподаватели и екрана на вашия компютър ще започне 940 00:47:06,860 --> 00:47:11,170 мига казвам Моля отида да видя Алис или отида да видя Боб в 941 00:47:11,170 --> 00:47:11,980 масата на персонала. 942 00:47:11,980 --> 00:47:14,450 И така, по този начин, ние ще бъде в състояние да изпрати нещата такива, каквито 943 00:47:14,450 --> 00:47:17,610 възможно най-ефективно, както и да ви води към 944 00:47:17,610 --> 00:47:19,910 решения по-лесно. 945 00:47:19,910 --> 00:47:22,970 В раздели, те ще бъдат възможностите за по- 946 00:47:22,970 --> 00:47:25,570 интимни Hands-On възможности с една от 947 00:47:25,570 --> 00:47:29,040 преподаване събратя и от 12 до 16 или на съучениците си в 948 00:47:29,040 --> 00:47:31,900 която всяка седмица ще имаме проблеми в проблема, 949 00:47:31,900 --> 00:47:33,800 , които да зададете броя на концептуални въпроси и 950 00:47:33,800 --> 00:47:35,740 номер на битово-големи програмни въпроси, които 951 00:47:35,740 --> 00:47:37,690 можех да разбера на собствения си, и можете да работите на вашия 952 00:47:37,690 --> 00:47:40,020 себе си, но в контекста на раздел, където ние работим чрез 953 00:47:40,020 --> 00:47:42,870 колективно някои от тези проблеми и да отиде там, където 954 00:47:42,870 --> 00:47:44,570 различен разговор ще ни отведе. 955 00:47:44,570 --> 00:47:48,010 >> В допълнение, в раздел ще имате възможност да 956 00:47:48,010 --> 00:47:50,450 преглед представяне на домашно, което сте направили, 957 00:47:50,450 --> 00:47:53,620 съученици, понякога анонимни, винаги чрез неучастие в 958 00:47:53,620 --> 00:47:55,810 ако бихте искали да споделят работата, че сте подали. 959 00:47:55,810 --> 00:47:58,030 Така че това наистина ще бъде в две посоки разговор, 960 00:47:58,030 --> 00:48:00,840 възможност за преглед на вашата работа в много по- 961 00:48:00,840 --> 00:48:04,080 динамичен смисъл, а не просто да търсят в PDF или 962 00:48:04,080 --> 00:48:06,920 разпечатката и да мисля за това за няколко секунди и не 963 00:48:06,920 --> 00:48:08,920 задължително усвояването на обратна връзка, че учението 964 00:48:08,920 --> 00:48:10,150 персонал. 965 00:48:10,150 --> 00:48:12,540 И вие ще се използва инструмент, наречен CS50 пространства. 966 00:48:12,540 --> 00:48:15,670 За незапознатите, това е езикът, познат като C в горната 967 00:48:15,670 --> 00:48:17,500 наляво, и вие ще получите да знаете това с течение на времето. 968 00:48:17,500 --> 00:48:19,640 Но това е уеб-базирана програма, която ще се използва в 969 00:48:19,640 --> 00:48:22,310 раздел, който ще ви позволи и 15 или съученици 970 00:48:22,310 --> 00:48:24,100 да влезете с учението си колега 971 00:48:24,100 --> 00:48:24,980 предната част на стаята. 972 00:48:24,980 --> 00:48:26,750 Вие ще бъдете в състояние да пишат код в този прозорец. 973 00:48:26,750 --> 00:48:28,720 Ще можете да говорите по електронен път, ако не сте 974 00:48:28,720 --> 00:48:30,930 всъщност в раздел в този момент. 975 00:48:30,930 --> 00:48:33,940 И преподаване човек, когато дойде време да обсъдим 976 00:48:33,940 --> 00:48:38,645 Алис или разтвор на Боб в клас, преподаването колега може да 977 00:48:38,645 --> 00:48:41,380 щракнете върху бутона и готово, проект на екрана, 978 00:48:41,380 --> 00:48:44,250 независимо, че един студент е бил на работа в този конкретен 979 00:48:44,250 --> 00:48:44,990 момент във времето. 980 00:48:44,990 --> 00:48:47,130 Така че за тези от вас, които са приятели, които са взели CS50 в 981 00:48:47,130 --> 00:48:49,750 миналото, да разбере, че части са значително 982 00:48:49,750 --> 00:48:52,600 рестартира тази година, за да бъде всичко още по-активна, още повече 983 00:48:52,600 --> 00:48:55,960 динамичен и наистина двупосочен разговор между преподаването 984 00:48:55,960 --> 00:48:58,190 персонал и студенти. 985 00:48:58,190 --> 00:48:59,020 >> И за сваляне. 986 00:48:59,020 --> 00:49:01,560 Така че за тези проблемни комплекти, ние предлагаме не само 987 00:49:01,560 --> 00:49:04,210 спецификация себе си, което по принцип е доста детайлна 988 00:49:04,210 --> 00:49:07,380 PDF, но също така неща, известен като сваляне, при които един 989 00:49:07,380 --> 00:49:11,000 член на преподавателския състав ще доведе седмична сесия 990 00:49:11,000 --> 00:49:13,210 , които буквално ви води през проблема набор, като 991 00:49:13,210 --> 00:49:15,720 ви съвети и консултации и отправни точки и е предназначен 992 00:49:15,720 --> 00:49:17,250 да поиска най-често задавани 993 00:49:17,250 --> 00:49:19,360 въпрос, откъде да започна? 994 00:49:19,360 --> 00:49:21,990 Е, да започнете от гмуркане в спецификациите на своя 995 00:49:21,990 --> 00:49:25,100 самостоятелно или от присъстващите или гледане на тези за сваляне. 996 00:49:25,100 --> 00:49:27,420 Първата репетиция, в действителност, ще бъде този петък. 997 00:49:27,420 --> 00:49:29,520 Те ще бъдат в петък не толкова, защото смятаме, че това ще бъде 998 00:49:29,520 --> 00:49:32,160 популярна време, но защото тогава ще можем да ги заснемем много рано 999 00:49:32,160 --> 00:49:34,380 през седмицата, за да ги онлайн до края на седмицата, така че да 1000 00:49:34,380 --> 00:49:37,670 има толкова дни, колкото е възможно действително да се занимават с това 1001 00:49:37,670 --> 00:49:38,390 съдържание, както добре. 1002 00:49:38,390 --> 00:49:40,900 Но повече за това в лекцията този петък. 1003 00:49:40,900 --> 00:49:43,620 >> Сега по отношение на структура за подкрепа, най- 1004 00:49:43,620 --> 00:49:46,430 значителен статистика е може би 108 преподаване 1005 00:49:46,430 --> 00:49:47,950 сътрудници и разбира асистенти, че това 1006 00:49:47,950 --> 00:49:49,730 Разбира се в момента има. 1007 00:49:49,730 --> 00:49:52,030 Ако някой от вас, които нямат противоречиви класове биха искали 1008 00:49:52,030 --> 00:49:55,070 да се присъедините към мен, тук на сцената, точно тези момчета, които ще 1009 00:49:55,070 --> 00:49:57,990 в крайна сметка наистина се определи вашия опит в курса. 1010 00:50:06,750 --> 00:50:09,290 Имах много сътрудници на преподаване, да ме учи класове в 1011 00:50:09,290 --> 00:50:11,650 ден, и си спомням много малко от тези, които честно казано. 1012 00:50:11,650 --> 00:50:15,590 Но към днешна дата, аз все още си спомням сред малцината, ми CS50 TF 1013 00:50:15,590 --> 00:50:18,100 , които наистина ми помогна да отговори на въпросите, които наистина помогнаха 1014 00:50:18,100 --> 00:50:20,690 мен, когато бях борят, и наистина е партньор по този 1015 00:50:20,690 --> 00:50:23,630 опит на изучаването на един нов свят. 1016 00:50:23,630 --> 00:50:26,410 В малко, всички тези момчета ще се присъедините отвън за 1017 00:50:26,410 --> 00:50:29,010 торта, което е традиция от CS50, в трансепт 1018 00:50:29,010 --> 00:50:30,030 Мемориал зала. 1019 00:50:30,030 --> 00:50:32,320 >> Но позволете ми първо да ви запозная с Нейт 1020 00:50:32,320 --> 00:50:35,820 Hardison отново, Роб Боудън, и Томи MacWilliam, това 1021 00:50:35,820 --> 00:50:37,460 разбира година оглавява. 1022 00:50:37,460 --> 00:50:39,250 Ако вие ще се присъедините към мен, тук в средата. 1023 00:50:45,250 --> 00:50:47,910 Те са подготвили някои вдъхновяващи забележки. 1024 00:50:51,540 --> 00:50:52,550 >> TOMMY MACWILLIAM: Аз нищо не изготви 1025 00:50:52,550 --> 00:50:53,665 вдъхновяващо. 1026 00:50:53,665 --> 00:50:55,020 , Но името ми е Томи. 1027 00:50:55,020 --> 00:50:56,140 Аз съм старши в Mather. 1028 00:50:56,140 --> 00:50:57,325 Аз съм студент по компютърни науки. 1029 00:50:57,325 --> 00:50:59,490 Аз съм наистина развълнуван да бъда на хедж екип и ще 1030 00:50:59,490 --> 00:51:01,365 чрез CS50 пътуване с теб. 1031 00:51:01,365 --> 00:51:04,010 Това, което наистина обичам CS50 как тя наистина ви учи 1032 00:51:04,010 --> 00:51:06,040 да мислят за проблемите по нов начин. 1033 00:51:06,040 --> 00:51:08,570 Това наистина е умение, което ще бъде безценен без значение 1034 00:51:08,570 --> 00:51:09,950 какво поле навлизам. 1035 00:51:09,950 --> 00:51:12,660 И не само това, но ние предлагаме повече свободно бонбони, отколкото всеки 1036 00:51:12,660 --> 00:51:13,910 друг път на територията на колежа. 1037 00:51:20,088 --> 00:51:22,210 Да, така че аз съм наистина очаквам с нетърпение да видя какво 1038 00:51:22,210 --> 00:51:23,560 всеки изгражда този семестър. 1039 00:51:23,560 --> 00:51:25,730 И ако някой има някакви въпроси, или през целия 1040 00:51:25,730 --> 00:51:27,770 семестър, определено не се колебайте да се достигне до мен и 1041 00:51:27,770 --> 00:51:29,020 Щях да бъда щастлив да помогне. 1042 00:51:31,450 --> 00:51:31,780 >> ROB BOWDEN: Здравейте. 1043 00:51:31,780 --> 00:51:32,530 Аз съм Роб Боудън. 1044 00:51:32,530 --> 00:51:33,780 Аз съм старши в Къркланд. 1045 00:51:37,900 --> 00:51:39,760 Да, точно така. 1046 00:51:39,760 --> 00:51:41,930 Ние всички сме много развълнуван за следващия семестър. 1047 00:51:41,930 --> 00:51:43,230 Надяваме се, че всички сте развълнувани. 1048 00:51:47,710 --> 00:51:49,410 Аз не очаквах това. 1049 00:51:49,410 --> 00:51:50,390 Да. 1050 00:51:50,390 --> 00:51:52,200 Затова ние толкова много усилия в извършването на тази 1051 00:51:52,200 --> 00:51:53,370 семестър наистина страхотно. 1052 00:51:53,370 --> 00:51:55,960 И толкова дълго, колкото сте готови да пуснат в усилията, има 1053 00:51:55,960 --> 00:51:57,840 толкова много, можете да получите на този курс. 1054 00:51:57,840 --> 00:52:00,130 Ах, ние - 1055 00:52:00,130 --> 00:52:01,380 Да. 1056 00:52:04,640 --> 00:52:08,300 Можете да получите много забавно на този курс. 1057 00:52:08,300 --> 00:52:10,500 Ние няма да има персонал от 108, ако не може да получи много 1058 00:52:10,500 --> 00:52:11,370 забавно от него. 1059 00:52:11,370 --> 00:52:15,300 Така че, просто се опитват да бъдат включени и няма да съжалявате. 1060 00:52:23,190 --> 00:52:23,890 >> Нейт HARDISON: Здравейте, момчета. 1061 00:52:23,890 --> 00:52:24,800 Аз съм Нейт. 1062 00:52:24,800 --> 00:52:27,570 Аз съм учител за курса. 1063 00:52:27,570 --> 00:52:29,060 Наистина съм развълнуван да бъда тук, както и. 1064 00:52:29,060 --> 00:52:30,960 Това е първата ми година тук. 1065 00:52:30,960 --> 00:52:34,210 Надявам се, че този курс и да го ползват толкова, колкото 1066 00:52:34,210 --> 00:52:35,820 Съм го ползват толкова далеч. 1067 00:52:35,820 --> 00:52:38,570 И ако някога искате да научите как да брои до 9 или 10 в 1068 00:52:38,570 --> 00:52:41,730 двоичен, ела да ми говориш. 1069 00:52:41,730 --> 00:52:43,760 >> Дейвид Дж. Малан: Така че в риск от напускане на тези момчета тук на 1070 00:52:43,760 --> 00:52:46,980 етап малко неловко, да се въртят през само няколко от 1071 00:52:46,980 --> 00:52:49,370 неща, които очакват преди отложи за торта. 1072 00:52:49,370 --> 00:52:50,580 Какво е това, което предстои? 1073 00:52:50,580 --> 00:52:53,490 Е, ако вземем един бърз поглед назад към миналата година, в проблем 1074 00:52:53,490 --> 00:52:56,010 установена в 0, вашите предшественици гмурна в програмирането 1075 00:52:56,010 --> 00:52:58,700 език, наречен Scratch, графичен език за програмиране 1076 00:52:58,700 --> 00:53:01,220 , които ще използваме в първия ден на курса в началото на този 1077 00:53:01,220 --> 00:53:04,390 Петък, за да научите някои концепции, които са непознати за някои от вас. 1078 00:53:04,390 --> 00:53:06,750 Но осъзнавам, ще има напреднал аспект на това 1079 00:53:06,750 --> 00:53:08,950 тези от вас с предварително фон. 1080 00:53:08,950 --> 00:53:11,450 >> При проблем миналата година, две, студентите се гмурна в 1081 00:53:11,450 --> 00:53:14,780 света на криптография, изкуството на enciphering или кодиране 1082 00:53:14,780 --> 00:53:17,770 информация за изпълнението на програмите, които криптирани данни. 1083 00:53:17,770 --> 00:53:21,490 И в допълнение на хакера миналата година студентите продължи 1084 00:53:21,490 --> 00:53:24,570 до напукване или декодиране на пароли в типичен 1085 00:53:24,570 --> 00:53:28,090 XE файла с паролите на компютъра, като идва с алгоритми и 1086 00:53:28,090 --> 00:53:31,810 евристики за груба сила разберете това, което някой е 1087 00:53:31,810 --> 00:53:33,640 парола на компютърната система. 1088 00:53:33,640 --> 00:53:36,630 Миналата година също в проблем, 3, студенти последици - в 1089 00:53:36,630 --> 00:53:37,680 проблем постави четири - не студенти 1090 00:53:37,680 --> 00:53:39,280 изпълнение на игра на судоку. 1091 00:53:39,280 --> 00:53:42,250 И в допълнение на хакерите през тази година не студенти 1092 00:53:42,250 --> 00:53:45,650 прилагат само как да се играе играта, но всъщност за решаване на 1093 00:53:45,650 --> 00:53:47,800 , чрез която компютърът може да ви осигури на човека, с 1094 00:53:47,800 --> 00:53:50,130 намеци по-бързо, отколкото сте решаване 1095 00:53:50,130 --> 00:53:51,420 този конкретен проблем. 1096 00:53:51,420 --> 00:53:54,130 >> Проблем набор 5, криминалистите, това изкуство 1097 00:53:54,130 --> 00:53:57,020 възстановяване на информация, която е случайно или много 1098 00:53:57,020 --> 00:53:59,320 умишлено изтрити от компютъра. 1099 00:53:59,320 --> 00:54:02,100 Миналата година, на преподавателския състав и аз се разхождаше из университета 1100 00:54:02,100 --> 00:54:04,990 снимането на хора, места и неща, а след това 1101 00:54:04,990 --> 00:54:07,830 случайно форматирани медийната карта на нашата камера, че 1102 00:54:07,830 --> 00:54:08,900 всички тези снимки. 1103 00:54:08,900 --> 00:54:09,650 Но няма проблем. 1104 00:54:09,650 --> 00:54:13,780 Съдебен образ на тази карта на медиите, я подаде 1105 00:54:13,780 --> 00:54:16,320 всички ученици в класа, и оспорва ги да напишат 1106 00:54:16,320 --> 00:54:20,110 програми, които възстановени всички JPEG файлове от тази карта. 1107 00:54:20,110 --> 00:54:22,010 И всъщност това е един от любимите ни комплекти проблемни. 1108 00:54:22,010 --> 00:54:24,680 >> И аз съм изкопал в имейл от един от вашите предшественици, 1109 00:54:24,680 --> 00:54:27,270 което беше много забавно да прочетете някъде преди. 1110 00:54:27,270 --> 00:54:30,240 Той е написал - това е от Мат - Скъпи Дейвид, вчера моят 1111 00:54:30,240 --> 00:54:33,710 сестра случайно форматирани SD картата на фотоапарата си и загуби 1112 00:54:33,710 --> 00:54:35,630 една година на стойност запомнящи се снимки. 1113 00:54:35,630 --> 00:54:38,710 Тя за съжаление не е най-добрият в архивиране на нейните данни. 1114 00:54:38,710 --> 00:54:41,230 Но тази ситуация ми напомня на pset 5, така че мислех, че 1115 00:54:41,230 --> 00:54:44,260 ще се опита да прокара SD карта чрез RECOVER програма 1116 00:54:44,260 --> 00:54:46,310 че съм написал по целия път обратно през октомври. 1117 00:54:46,310 --> 00:54:48,550 Така след четири часа разберете как да създадете 1118 00:54:48,550 --> 00:54:51,210 сурово изображение от форматирана SD карта - 1119 00:54:51,210 --> 00:54:53,370 Google се оказа доста безполезно в това отношение, докато 1120 00:54:53,370 --> 00:54:55,480 по ирония на съдбата се случи да се намира инструкциите си 1121 00:54:55,480 --> 00:54:58,070 Интернет - 1122 00:54:58,070 --> 00:55:00,490 бърникането около с някои от командни аргументи, 1123 00:55:00,490 --> 00:55:02,320 Успяха да създадат "Съдебна медицина изображение. 1124 00:55:02,320 --> 00:55:04,490 И след инсталиране и конфигуриране на CS50 1125 00:55:04,490 --> 00:55:07,520 Техника, успях да стартирате съдебно изображение чрез моя 1126 00:55:07,520 --> 00:55:13,110 програмирате и възстановяване на всички 1027 снимки на сестра ми. 1127 00:55:13,110 --> 00:55:14,340 Добре, Мат. 1128 00:55:14,340 --> 00:55:15,165 >> Така в последните year's - 1129 00:55:15,165 --> 00:55:23,080 Аплодисменти] 1130 00:55:23,080 --> 00:55:25,680 Проблем набор от миналата година 6, дадохме възможност на студентите за 1131 00:55:25,680 --> 00:55:29,910 речник на 150 000 английски думи и ги изправят пред предизвикателството да 1132 00:55:29,910 --> 00:55:32,570 напишете проверка на правописа, който отговори на запитвания на формуляра 1133 00:55:32,570 --> 00:55:33,930 е тази дума изписани правилно или 1134 00:55:33,930 --> 00:55:35,705 неправилно възможно най-бързо. 1135 00:55:35,705 --> 00:55:38,470 И в неучастие в основата са студенти могат да след това 1136 00:55:38,470 --> 00:55:41,290 оспори съученици, като публикува резултатите от тях, 1137 00:55:41,290 --> 00:55:44,200 размер на RAM, че те използват, броя на процесорните цикли или 1138 00:55:44,200 --> 00:55:46,910 секунди, които те използват, така че студентите са били след това се класират 1139 00:55:46,910 --> 00:55:47,900 на интернет страницата на курса. 1140 00:55:47,900 --> 00:55:51,170 Отново само една възможност аспект от него, но много забавно в това 1141 00:55:51,170 --> 00:55:54,540 много често студент ще стигнем до позиция номер 10 или така нататък 1142 00:55:54,540 --> 00:55:57,210 големия борда на уебсайта, да отиде на вечеря, а след това 1143 00:55:57,210 --> 00:55:59,920 се върнат и да реализират съквартиранта си току-що остриета 1144 00:55:59,920 --> 00:56:03,270 пред него на големия съвет, като по този начин се налива друг 1145 00:56:03,270 --> 00:56:07,170 два или три часа само за един до неговата или нейната съквартирантка. 1146 00:56:07,170 --> 00:56:08,550 >> Така че ние с нетърпение очакваме нещо подобно 1147 00:56:08,550 --> 00:56:09,580 тази година, както добре. 1148 00:56:09,580 --> 00:56:12,140 В проблем, седем се насочат в посока на уеб 1149 00:56:12,140 --> 00:56:14,840 програмиране, решаване на проблеми във все 1150 00:56:14,840 --> 00:56:18,170 все по-често околната среда на уеб браузър. 1151 00:56:18,170 --> 00:56:20,900 Ноу decreasingly да изтеглите софтуера на Mac-ове и 1152 00:56:20,900 --> 00:56:23,650 Компютри, но все по-често го правим в рамките на мрежата. 1153 00:56:23,650 --> 00:56:27,530 >> И наистина миналата година, около 88% от окончателните проекти на студенти в 1154 00:56:27,530 --> 00:56:29,660 курса са уеб-базирани. 1155 00:56:29,660 --> 00:56:32,020 И тези също са умения, които ще произтичат от това 1156 00:56:32,020 --> 00:56:33,230 клас до края на курса. 1157 00:56:33,230 --> 00:56:36,090 Защото това, което се очаква в края на курса е CS50 панаир, 1158 00:56:36,090 --> 00:56:39,060 тази изложба, която се базира на идеята за наука панаир. 1159 00:56:39,060 --> 00:56:41,750 Но в тази версия на справедливо всички ученици в класа 1160 00:56:41,750 --> 00:56:45,400 носят своите лаптопи и техните приятели и семейството си и други 1161 00:56:45,400 --> 00:56:48,310 Северозападна науката, една голяма сграда на територията на колежа, създаден 1162 00:56:48,310 --> 00:56:51,030 лаптопа си, да получите някои храни, да получите някои пуканки и напитки, 1163 00:56:51,030 --> 00:56:53,990 и след това показват окончателните си проекти за всички онези, в 1164 00:56:53,990 --> 00:56:57,210 обслужване, които миналата година наброява около 2500 присъстващи 1165 00:56:57,210 --> 00:56:58,320 в колежа. 1166 00:56:58,320 --> 00:57:02,100 И изрази като това и по този начин не са били 1167 00:57:02,100 --> 00:57:03,370 необичайно по време на панаира. 1168 00:57:03,370 --> 00:57:06,590 >> Водещи на панаира е CS50 Hackathon, възможност 1169 00:57:06,590 --> 00:57:09,350 да хоп на совалката Харвард, надолу по улицата 1170 00:57:09,350 --> 00:57:12,700 Microsoft в 20:00, а не прибера вкъщи, докато 07:00 AM. 1171 00:57:12,700 --> 00:57:16,280 Ние обслужваме първо вечеря в 20:00, втора вечеря в 01:00 AM 1172 00:57:16,280 --> 00:57:18,900 и за тези, които все още стоят в 05:00 сутринта, ние се отнасяме към 1173 00:57:18,900 --> 00:57:20,400 палачинки в ИХОП. 1174 00:57:20,400 --> 00:57:23,470 И Hackathon е възможност, както е на снимката, 1175 00:57:23,470 --> 00:57:25,930 да се потопите в окончателния си проекти, независимо дали се работи по 1176 00:57:25,930 --> 00:57:29,470 сами или с приятели в среда за съвместна работа, 1177 00:57:29,470 --> 00:57:31,970 , където целият преподавателски състав работи добре в 1178 00:57:31,970 --> 00:57:35,430 вечер с достатъчно доставки на Хонг Конг китайска храна. 1179 00:57:35,430 --> 00:57:39,550 В 5:00 такива изображения, тъй като те ще са често срещано явление 1180 00:57:39,550 --> 00:57:40,940 години, както добре. 1181 00:57:40,940 --> 00:57:44,390 >> Така че, тъй като ние се отлага в момента за торта, имайте предвид, че 1182 00:57:44,390 --> 00:57:48,500 76% от хората в тази стая без предварителен опит. 1183 00:57:48,500 --> 00:57:51,090 И според учебната програма, което в крайна сметка има значение в тази 1184 00:57:51,090 --> 00:57:53,740 Разбира се, че не е толкова много, когато в крайна сметка спрямо си 1185 00:57:53,740 --> 00:57:57,400 съученици, но къде в седмица 11 в крайна сметка спрямо 1186 00:57:57,400 --> 00:57:59,400 себе си в седмици 0. 1187 00:57:59,400 --> 00:58:01,850 Това е CS50.