1 00:00:19,994 --> 00:00:22,760 [Powered by Google Translate] SPEAKER 1: Това е CS50. 2 00:00:22,760 --> 00:00:27,120 Така че аз бях къде сте сега преди няколко години, и когато бях първокурсник в 3 00:00:27,120 --> 00:00:32,000 време, не е наистина по този път за правене на компютри науката за правене на 4 00:00:32,000 --> 00:00:32,490 инженерство. 5 00:00:32,490 --> 00:00:35,780 Всъщност, аз дойдох на това място като правителство концентратор. 6 00:00:35,780 --> 00:00:38,910 Съм бил в гимназията, едно дете, което харесва неща като история. 7 00:00:38,910 --> 00:00:41,940 Ми хареса конституционно право, вид на английски език и математика, така че един вид 8 00:00:41,940 --> 00:00:45,840 добре закръглени, но не е задължително да знаят неща, които не са били преподавани 9 00:00:45,840 --> 00:00:46,520 в гимназията. 10 00:00:46,520 --> 00:00:49,570 И така първата година, имах този трепет, при който въпреки че 11 00:00:49,570 --> 00:00:53,400 харесва компютри, компютърни игри и други подобни, разбира се никога не съм 12 00:00:53,400 --> 00:00:57,120 мислила за себе си като компютърен човек, учен компютър и 13 00:00:57,120 --> 00:00:59,610 честно казано, мислех, че моите приятели в гимназията, които са приемали компютър 14 00:00:59,610 --> 00:01:03,990 науката са малко - отрепки. 15 00:01:03,990 --> 00:01:08,880 >> И все пак, когато дойдох тук на територията на колежа, имаше този курс, CS50, и в 16 00:01:08,880 --> 00:01:12,620 време, той спечели репутацията наистина е нещо, което да се пази. 17 00:01:12,620 --> 00:01:13,690 Това беше добър курс. 18 00:01:13,690 --> 00:01:15,360 Това е забавно разбира се. 19 00:01:15,360 --> 00:01:18,970 Но трябваше да се получи в действителност, че крак във вратата. 20 00:01:18,970 --> 00:01:22,090 И дори аз не преминава тази година първокурсниците праг. 21 00:01:22,090 --> 00:01:25,590 И аз отидох на пътя ми е концентратор на правителството, преминавайки през 22 00:01:25,590 --> 00:01:28,787 , тъй като много от предпоставките, колкото можех, пресича се брои неща за поколение 23 00:01:28,787 --> 00:01:32,340 изд или ядро ​​и други подобни, а след това второкурсник година, по някаква причина, аз имам 24 00:01:32,340 --> 00:01:35,580 смелост да стъпка крак в Science Center B, където CS50. 25 00:01:35,580 --> 00:01:38,970 Много известен компютърният специалист и учен от името на Брайън-ред 26 00:01:38,970 --> 00:01:44,020 преподаването тук тази година, а дори и тогава, бях само желание действително да 27 00:01:44,020 --> 00:01:47,720 попълнят картата ми проучване, като този клас Pass / Fail. 28 00:01:47,720 --> 00:01:50,140 Гледах около мен, и реших, че всеки в тази стая трябва да знаете 29 00:01:50,140 --> 00:01:52,880 начин за компютърни науки, за програмиране, за компютрите. 30 00:01:52,880 --> 00:01:56,090 Всеки трябва да се програмиране в тази стая, тъй като те са били 12, но наистина, 31 00:01:56,090 --> 00:01:57,470 , че случаят не е такъв. 32 00:01:57,470 --> 00:02:01,600 И така, в последния ден, петата понеделник на семестър, че вземам 33 00:02:01,600 --> 00:02:05,300 този скок и промяна от прохода / не клас писмо, и в крайна сметка промяна на моя 34 00:02:05,300 --> 00:02:07,730 концентрация, че същия ден на компютърните науки. 35 00:02:07,730 --> 00:02:10,630 >> Сега това не е нашата цел в този клас, да се превърне в компютъра 36 00:02:10,630 --> 00:02:14,600 науката концентратори, но наистина, за да се предложи, че има тази възможност 37 00:02:14,600 --> 00:02:18,630 в тази област и в други области, с които може да бъде доста непозната, 38 00:02:18,630 --> 00:02:21,920 като се има предвид, че висшите училища обикновено следват доста стандартни учебните програми 39 00:02:21,920 --> 00:02:26,170 път, но за рисков, през CS50, в нови води. 40 00:02:26,170 --> 00:02:30,460 И ако сте седнали тук днес мисля, че не всъщност не принадлежи, така че 41 00:02:30,460 --> 00:02:34,110 правя най-много на хората от дясно и от ляво. 42 00:02:34,110 --> 00:02:39,970 Всъщност, миналата година, 76% от учениците в този клас не е имал предишен опит. 43 00:02:39,970 --> 00:02:43,510 Така че, противно на това, което може би си мислите, повечето от хората около вас седят 44 00:02:43,510 --> 00:02:47,130 днес не, всъщност, има предишен опит. 45 00:02:47,130 --> 00:02:52,030 18% са един CS клас, а 6% са два или повече. 46 00:02:52,030 --> 00:02:55,300 В същото време, ние молим нашите студенти всяка година, за да се описват в термините 47 00:02:55,300 --> 00:02:57,760 на ниво на комфорт, и това е - 48 00:02:57,760 --> 00:02:59,010 има не една дефиниция на това. 49 00:02:59,010 --> 00:03:02,480 Можете просто да го знаете, ако не сте много удобно в CS50. 50 00:03:02,480 --> 00:03:07,250 И миналата година имахме 55% през тази зелена парче пай тук, самостоятелно, описващ 51 00:03:07,250 --> 00:03:10,640 по-удобни студенти, които искрено бяхме никаква представа, защо 52 00:03:10,640 --> 00:03:14,800 пазаруват хода на този първи ден, но същия 55% остават при нас, докато 53 00:03:14,800 --> 00:03:19,270 края план, както и 35%, които са някъде между тези повече 54 00:03:19,270 --> 00:03:22,100 удобни и такива, които са по-удобни. 55 00:03:22,100 --> 00:03:23,490 >> Така че това, което е компютърни науки? 56 00:03:23,490 --> 00:03:26,630 Е, в гимназията, и наистина, по-общо там тези дни, 57 00:03:26,630 --> 00:03:29,740 е това усещане или това погрешно схващане, че компютърните науки 58 00:03:29,740 --> 00:03:30,400 програмиране. 59 00:03:30,400 --> 00:03:33,550 И това е абсолютно един аспект на компютърните науки, но програмиране, 60 00:03:33,550 --> 00:03:36,490 каквото и да е език, наистина е просто един инструмент, че компютърни специалисти 61 00:03:36,490 --> 00:03:39,890 използват за решаване на проблеми в областта на компютърните науки или 62 00:03:39,890 --> 00:03:42,990 все по-често тези дни, във физическите науки, природни 63 00:03:42,990 --> 00:03:45,890 науки, в медицината, в областта на хуманитарните науки, да се анализират 64 00:03:45,890 --> 00:03:47,320 големи набори от данни. 65 00:03:47,320 --> 00:03:51,070 Навсякъде вече има компютър и данни, има възможност да се прилагат 66 00:03:51,070 --> 00:03:54,400 научени уроци в клас като CS50. 67 00:03:54,400 --> 00:03:57,490 >> Така че нека да реши проблем, който учен компютър може да стане 68 00:03:57,490 --> 00:04:02,370 решаване и се опитайте да се въведе някакъв жаргон, някои концептуална рамка, около 69 00:04:02,370 --> 00:04:05,420 това, което биха могли да бъдат по друг начин някои доста абстрактни идеи. 70 00:04:05,420 --> 00:04:07,370 Така че това е телефон. 71 00:04:07,370 --> 00:04:08,840 Вие не виждате тези неща твърде често. 72 00:04:08,840 --> 00:04:11,910 Колежът все още изглежда да има в къщи и общежития, но 73 00:04:11,910 --> 00:04:14,970 назад в деня, когато искате да използвате телефона като това, не е имало 74 00:04:14,970 --> 00:04:16,760 адрес на електронна книга във вашия мобилен телефон. 75 00:04:16,760 --> 00:04:20,250 , По-скоро извади нещо, известно като телефонен указател и тези телефонни книги 76 00:04:20,250 --> 00:04:23,110 имаше около 1000 страници обикновено. 77 00:04:23,110 --> 00:04:26,850 Те са избрани от А до Я, и просто трябваше да се намери правилната страница 78 00:04:26,850 --> 00:04:30,150 лицето, което търсите, за да намерят своето име и 79 00:04:30,150 --> 00:04:31,020 телефонен номер. 80 00:04:31,020 --> 00:04:33,120 Сега как да отида, за да търси някой в ​​тази книга? 81 00:04:33,120 --> 00:04:35,800 >> Да предположим, че целта ми е да дам моя приятел Майк Смит повикване. 82 00:04:35,800 --> 00:04:37,820 Е, как мога да отида за намиране на Майк Смит? 83 00:04:37,820 --> 00:04:42,370 Е, много разумен подход, ако е наивен и неефективна, ще бъде започнат 84 00:04:42,370 --> 00:04:47,690 тук, и да започне обръщане на четвърта страница на страница пет, шеста страница и да сортирате 85 00:04:47,690 --> 00:04:50,930 линейно, по права линия, чрез този телефонния указател, и дори 86 00:04:50,930 --> 00:04:54,010 макар, че това ще бъде изключително досаден, ако Майк Смит е в това 87 00:04:54,010 --> 00:04:57,480 книга, аз съм в крайна сметка ще се свържа с него, когато най-накрая обърна на S 88 00:04:57,480 --> 00:04:58,790 раздел на тази книга. 89 00:04:58,790 --> 00:05:01,240 Сега, разбира се, не трябва да бъде учен на компютъра, за да знаем, че това 90 00:05:01,240 --> 00:05:02,980 е глупав начин за решаване на този проблем. 91 00:05:02,980 --> 00:05:04,620 Какво ще направи типичен човешко същество? 92 00:05:08,430 --> 00:05:09,330 Браво. 93 00:05:09,330 --> 00:05:11,370 Така че ще обърнете към средата, нали? 94 00:05:11,370 --> 00:05:14,970 Така че по-флип приблизително към средата, погледнете тук, и аз като че ли да се намери 95 00:05:14,970 --> 00:05:16,660 в раздел М. 96 00:05:16,660 --> 00:05:19,880 Добре, така че M явно не е това, което търся. 97 00:05:19,880 --> 00:05:23,150 Майк е на дясно, така да се каже, на този раздел, и както някои от вас имат 98 00:05:23,150 --> 00:05:27,740 виждали преди, може буквално да продължим да откъсне това 99 00:05:27,740 --> 00:05:28,990 проблем в половина. 100 00:05:33,870 --> 00:05:35,060 >> Наистина не трябва да бъде впечатлен. 101 00:05:35,060 --> 00:05:36,990 Го Събарях шева всъщност не е толкова трудно. 102 00:05:36,990 --> 00:05:40,040 Истинските хора го правят по този начин, но по-шев, 103 00:05:40,040 --> 00:05:41,400 Сега имаме два проблема. 104 00:05:41,400 --> 00:05:44,800 Всяка от които е два пъти по-голям, и ние можем буквално хвърлят, че половината от 105 00:05:44,800 --> 00:05:45,560 проблем с кола. 106 00:05:45,560 --> 00:05:48,590 Сега сме оставяли не с 1000 страници, но да речем, 500. 107 00:05:48,590 --> 00:05:49,580 И сега какво да правя? 108 00:05:49,580 --> 00:05:53,030 Е, типичен човек ще отиде приблизително в средата отново, и аз намирам себе си в 109 00:05:53,030 --> 00:05:55,080 раздел R, не е толкова много. 110 00:05:55,080 --> 00:05:58,380 Така че отново, този проблем може да се скъса на половина. 111 00:05:58,380 --> 00:05:59,630 Благодаря. 112 00:06:02,000 --> 00:06:07,050 Така че сега имат само около 250 страници, и мога да го направя отново, и отново, и 113 00:06:07,050 --> 00:06:11,340 отново, и си отиват от 125 надолу до около 60, до 30, до 15, и така нататък. 114 00:06:11,340 --> 00:06:16,680 И накрая, аз ще се намален на една от страниците S, на която, ако той е 115 00:06:16,680 --> 00:06:19,510 в телефонния указател, Майк Смит трябва да бъде. 116 00:06:19,510 --> 00:06:22,720 >> Сега това е очевидно доста разумна алгоритъм, и това е 117 00:06:22,720 --> 00:06:25,395 за еднократна употреба алгоритъм в този случай, но какво можем да сортирате 118 00:06:25,395 --> 00:06:26,920 отнеме от това? 119 00:06:26,920 --> 00:06:30,750 Е, първия подход, правилно, ако е наивен, макар че, това е, може да бъде 120 00:06:30,750 --> 00:06:32,270 описана от тази права линия. 121 00:06:32,270 --> 00:06:35,740 Така че, ако на х-оста, тук ние казваме, това е размерът на проблема. 122 00:06:35,740 --> 00:06:39,530 Така че, като X-ос върви надясно, проблемът става по-голям. 123 00:06:39,530 --> 00:06:40,870 Какво означава това да бъде по-голям? 124 00:06:40,870 --> 00:06:43,920 В контекста на този проблем, повече страници в телефонния указател. 125 00:06:43,920 --> 00:06:45,860 Има и още нещо, което може да определи количествено. 126 00:06:45,860 --> 00:06:47,660 На Y-ос, времето за решаване. 127 00:06:47,660 --> 00:06:51,790 Така че, както оста върви нагоре, ние предполагаме, че вероятно ще отнеме повече време. 128 00:06:51,790 --> 00:06:56,960 Така че първата подход на линейно търсене от първа страница на страница 1000 129 00:06:56,960 --> 00:07:01,480 е линейна процедура, линеен алгоритъм или процес, и ние можем да 130 00:07:01,480 --> 00:07:03,120 я опишем тази права линия. 131 00:07:03,120 --> 00:07:06,560 Ако добавите още една страница в телефонния указател, ще в най-лошия 132 00:07:06,560 --> 00:07:09,950 случай, вземи ме още една страница флип да намерите Майк Смит. 133 00:07:09,950 --> 00:07:13,840 Ако добавите 100 страници, 100 повече обръща, или единици за време. 134 00:07:13,840 --> 00:07:15,350 >> Сега може да бъде малко по-умен с това. 135 00:07:15,350 --> 00:07:17,550 Не е нужно да го превърне наистина една страница в даден момент. 136 00:07:17,550 --> 00:07:21,110 Мога да направя неща, като две в даден момент или четири наведнъж, но дори и това не е 137 00:07:21,110 --> 00:07:22,350 всичко, което фундаментално по-добре. 138 00:07:22,350 --> 00:07:26,540 Дори ако това е две в даден момент, да, този вид се движи тази линия се малко, 139 00:07:26,540 --> 00:07:31,010 и това означава, че е необходимо по-малко време, като се има предвид, същия брой страници, но 140 00:07:31,010 --> 00:07:32,570 това не е фундаментално по-добре. 141 00:07:32,570 --> 00:07:36,290 Но какво точно правим, и какво всички от вас правят инстинктивно? 142 00:07:36,290 --> 00:07:41,210 Реално постигнатото малко нещо като това, логаритмична време, 143 00:07:41,210 --> 00:07:46,540 като проблемът може да расте и расте и расте, но цената на решаване на този 144 00:07:46,540 --> 00:07:49,460 проблем, времето, необходимо за решаване на този проблем, не 145 00:07:49,460 --> 00:07:51,460 растат почти толкова бързо. 146 00:07:51,460 --> 00:07:55,930 Това би било логаритмична крива, регистър на N, където N е само в размера на 147 00:07:55,930 --> 00:07:58,310 проблема, броят на страниците в тази телефонния указател. 148 00:07:58,310 --> 00:07:59,780 И какво означава това в реално изражение? 149 00:07:59,780 --> 00:08:02,630 Е, ако имаме, като 500 души в тази стая точно сега - 150 00:08:02,630 --> 00:08:04,470 или по-скоро, ако имаме - 151 00:08:04,470 --> 00:08:06,020 смесване метафора - 152 00:08:06,020 --> 00:08:09,870 не направи този пример още тази година - така че ако имаме 500 страници в телефона 153 00:08:09,870 --> 00:08:14,450 книга, и ние го удвои до 1000, в тази по-интелигентен модел на 154 00:08:14,450 --> 00:08:17,670 обръщане към средата, колко по-tearers се предприемат, за да се премине от 155 00:08:17,670 --> 00:08:19,520 500 страници за 1000? 156 00:08:19,520 --> 00:08:21,650 Ами, просто една допълнителна страница сълза. 157 00:08:21,650 --> 00:08:24,580 Ако ми подаде 2000 страница телефонния указател, не е голяма работа. 158 00:08:24,580 --> 00:08:27,200 Аз току-що го скъсаш допълнително време. 159 00:08:27,200 --> 00:08:31,780 >> Така че по-кратко, размера на проблема може да расте много по-бързо от разходите за 160 00:08:31,780 --> 00:08:32,780 всъщност да го решите. 161 00:08:32,780 --> 00:08:35,030 Сега това е само един такъв алгоритъм. 162 00:08:35,030 --> 00:08:37,610 Има и други, можем да решим по същия този начин. 163 00:08:37,610 --> 00:08:40,730 И така, защо не правим това - ако ме хумор, макар и тромаво тук 164 00:08:40,730 --> 00:08:45,085 Сандърс, давай, всеки, ако може, и се изправи на мястото. 165 00:08:48,550 --> 00:08:52,440 Както можете да видите на екрана тук, това е един алгоритъм, процес, компютър 166 00:08:52,440 --> 00:08:55,980 програма, ако щете, да бъдат изпълнени от хората, че има само три стъпки. 167 00:08:55,980 --> 00:08:57,980 Вече сме на една стъпка, вие сте се изправи. 168 00:08:57,980 --> 00:09:00,260 И сега мисля да си номер едно. 169 00:09:00,260 --> 00:09:01,450 Това е сегашната си брой. 170 00:09:01,450 --> 00:09:03,120 Всеки тук е номер едно. 171 00:09:03,120 --> 00:09:07,160 Втора стъпка, двойка заедно с някой, който стои и вашите номера, 172 00:09:07,160 --> 00:09:09,345 и след това да се приеме тази сума като новия си брой. 173 00:09:17,470 --> 00:09:20,830 Един от вас трябва да седнат, а след това се повтаря. 174 00:10:11,330 --> 00:10:14,100 >> В този момент, все по-малко и по-малко хора трябва да се изправи. 175 00:10:16,820 --> 00:10:20,030 Това е мястото, където тя получава по-неудобно. 176 00:10:20,030 --> 00:10:21,280 Някой тук, тук. 177 00:10:30,620 --> 00:10:34,180 Най-лошото е, вие също трябва да устно смятане пред 178 00:10:34,180 --> 00:10:36,310 на стотици Харвард undergrads. 179 00:10:42,920 --> 00:10:45,280 Добре, малко бъг тук. 180 00:10:45,280 --> 00:10:48,470 Добре, какъв е вашият номер? 181 00:10:48,470 --> 00:10:49,170 Девет. 182 00:10:49,170 --> 00:10:51,880 Добре. 183 00:10:51,880 --> 00:10:53,130 Какво е твоето число? 184 00:10:55,920 --> 00:10:57,710 179. 185 00:10:57,710 --> 00:10:58,470 Добре, добре. 186 00:10:58,470 --> 00:10:59,420 Така 188. 187 00:10:59,420 --> 00:11:00,570 Така че вие ​​може да седнете. 188 00:11:00,570 --> 00:11:02,320 Какво е твоето число? 189 00:11:02,320 --> 00:11:04,420 118. 190 00:11:04,420 --> 00:11:07,440 Започнете да правите някои умни студент по математика. 191 00:11:07,440 --> 00:11:09,180 Добре, 118, 188. 192 00:11:09,180 --> 00:11:10,430 Какво друго имаме? 193 00:11:13,120 --> 00:11:16,450 71. 194 00:11:16,450 --> 00:11:17,650 79. 195 00:11:17,650 --> 00:11:18,260 Добре. 196 00:11:18,260 --> 00:11:20,220 И? 197 00:11:20,220 --> 00:11:23,240 47, който, преподавателския състав, който ни дава колко? 198 00:11:26,250 --> 00:11:29,830 705 е отговорът. 199 00:11:29,830 --> 00:11:32,045 И това е, всъщност, точно правилно. 200 00:11:37,250 --> 00:11:40,080 >> Не, ние всъщност са малко разстояние има, но как 201 00:11:40,080 --> 00:11:41,220 това трябва да са работили? 202 00:11:41,220 --> 00:11:44,080 Какво трябва да се случи? 203 00:11:44,080 --> 00:11:48,270 Така на всяка итерация на този алгоритъм, ние започнахме с известен брой 204 00:11:48,270 --> 00:11:51,480 на хората, които стояха, и това беше общият брой, N, първо. 205 00:11:51,480 --> 00:11:53,880 Тогава половината от вас седна и отидохме до N над две. 206 00:11:53,880 --> 00:11:57,570 Тогава половината от вас седна, ще отиде в N над четири, N над осем, над 16 години, 207 00:11:57,570 --> 00:12:01,220 и така нататък, докато, въпреки че на разпада на 208 00:12:01,220 --> 00:12:04,760 края на теория, имаше всички двойки в балкон, и мецанин и 209 00:12:04,760 --> 00:12:10,180 оркестър тук, бихме имали само един самотен човек състояние, с обща 210 00:12:10,180 --> 00:12:13,930 стойност, в този случай, на 705. 211 00:12:13,930 --> 00:12:16,600 Сега какво означава това, обаче, за времето на работа? 212 00:12:16,600 --> 00:12:18,960 Е, мисля, че ако аз, като човек, е направил това ръчно. 213 00:12:18,960 --> 00:12:22,602 Щях да започна доста наивно, но правилно с едно, две, три, 214 00:12:22,602 --> 00:12:27,060 четири, пет, шест, седем, осем, и т.н.; отнема доста време. 215 00:12:27,060 --> 00:12:28,120 Така че мога да направя по-добре, нали? 216 00:12:28,120 --> 00:12:29,830 В началното училище, не просто преброй в такива. 217 00:12:29,830 --> 00:12:30,580 Разчитаме на двойки. 218 00:12:30,580 --> 00:12:32,190 Така две, четири, шест, осем, десет, дванадесет. 219 00:12:32,190 --> 00:12:36,210 И това става много по-бързо, но сега фундаментално, чрез вдигане 220 00:12:36,210 --> 00:12:39,710 колективната интелигентност на всички в тази зала, можем да постигнем крива много 221 00:12:39,710 --> 00:12:43,750 по-скоро това, с което сега, броят на хората в тази стая 222 00:12:43,750 --> 00:12:48,570 може да се удвои, още 700 души влизам в тази стая за 1400 души, но 223 00:12:48,570 --> 00:12:53,010 това само би ни е нужно още едно повторение на този алгоритъм за решаване. 224 00:12:53,010 --> 00:12:55,970 >> И така, все по-често тези дни, когато имаме тези огромни данни определя в 225 00:12:55,970 --> 00:12:59,690 Facebook и Google, и други подобни, това е решаване на проблеми с тази част от 226 00:12:59,690 --> 00:13:04,060 прозрение, тази част от интелигентност, която ни позволява все по-често да се направи много, 227 00:13:04,060 --> 00:13:07,290 много по-мощни неща с днешните компютри. 228 00:13:07,290 --> 00:13:10,440 Ако ви харесва тези неща, може да са видели на Facebook CS50 229 00:13:10,440 --> 00:13:12,990 Ден на собствен пъзел, идва тази събота. 230 00:13:12,990 --> 00:13:15,860 Ако бихте искали да участват в нещо подобно, чрез която можете и 231 00:13:15,860 --> 00:13:20,470 две, или три, или четири отбора от по четири биха искали за решаване на някои пъзели такива 232 00:13:20,470 --> 00:13:25,030 като тази, имате шанс да спечелите някои приказни награди, сред които е 233 00:13:25,030 --> 00:13:29,130 Wii, както и някои подарък карти, както и някои други Facebook рушвет тази събота, 234 00:13:29,130 --> 00:13:30,770 обяд до 15:00. 235 00:13:30,770 --> 00:13:35,590 Отидете да cs50.net/rsvp за такива. 236 00:13:35,590 --> 00:13:38,070 И този кадър е на линия, ако искате да си поиграете. 237 00:13:38,070 --> 00:13:40,170 Пъзелите тази година да са нови. 238 00:13:40,170 --> 00:13:43,350 >> Може да забележите, в класната стая, също всички камери тази година. 239 00:13:43,350 --> 00:13:47,950 Така че не само ще разбира се, да бъде заснет по обичайния начин, CS50 също може да бъде 240 00:13:47,950 --> 00:13:51,230 участва в документален филм за висшето образование, който гледа към 241 00:13:51,230 --> 00:13:54,460 трансформиращ опит, че един ученик може да има тези дни в 242 00:13:54,460 --> 00:13:56,010 студентски курс на обучение. 243 00:13:56,010 --> 00:14:00,340 Така че към тези крайни, не само ние ще се снима за това, ние ще се снима 244 00:14:00,340 --> 00:14:04,700 , както и за все повече онлайн аудитория, както и, от време на време, 245 00:14:04,700 --> 00:14:05,810 тази аудитория тук. 246 00:14:05,810 --> 00:14:09,120 Така че ние приветстваме клас тази година нашите Харвард ученици разширяване, 247 00:14:09,120 --> 00:14:12,060 завършил училище на дизайна, образование, бизнес училище, Кенеди 248 00:14:12,060 --> 00:14:15,600 Училище, в юридическите факултети, както и броя на студентите от "Белмонт", 249 00:14:15,600 --> 00:14:18,280 Лексингтън, Нютон и Watertown гимназии. 250 00:14:18,280 --> 00:14:19,250 Добре дошли на всички вас. 251 00:14:19,250 --> 00:14:22,330 В допълнение, тази година, тъй като може да сте чули, Харвард и Масачузетския технологичен институт, и 252 00:14:22,330 --> 00:14:25,740 Бъркли сега са влезли в съвместно партньорство на 253 00:14:25,740 --> 00:14:30,490 инициатива, наречена EDX, която е инициатива за отваряне на образование за всички 254 00:14:30,490 --> 00:14:34,010 колкото повече хора онлайн и, основно, започнете да правите изследвания на 255 00:14:34,010 --> 00:14:36,530 много по-широк мащаб, тъй като за това как хората се учат. 256 00:14:36,530 --> 00:14:39,960 И така CS50 ще бъде първи курс на колежа участват в това 257 00:14:39,960 --> 00:14:42,960 инициатива, както и, което означава, че ще имате достъп до всички 258 00:14:42,960 --> 00:14:46,890 инструменти, още по учебните програми съдържание, всички повече видео съдържание, 259 00:14:46,890 --> 00:14:52,410 резултат на това, както и от вчера сутринта, 53 019 души, които имат 260 00:14:52,410 --> 00:14:56,825 регистрираха за CS50 заедно с вас тази година в Интернет. 261 00:15:05,940 --> 00:15:08,830 Така че, какво означава това, в частност, е, че на учителския състав и имам 262 00:15:08,830 --> 00:15:12,080 прекарали съвсем малко време това лято подготвя за есента, както на територията на колежа 263 00:15:12,080 --> 00:15:15,720 и на разстояние, така че можем да започнем да се изгради корпус интересно, 264 00:15:15,720 --> 00:15:20,760 убедителни, за ангажиране на образователно съдържание, която се фокусира по-специално върху 265 00:15:20,760 --> 00:15:26,090 по-интимни транспортните средства на доста сложен материал. 266 00:15:26,090 --> 00:15:28,540 >> Така че, в допълнение към лекции на курса, и раздели, и неща 267 00:15:28,540 --> 00:15:31,810 наречените сваляне, които ние ще преразгледа само малко, ние също така ще има 268 00:15:31,810 --> 00:15:35,090 тези шорти тази година, които ви позволяват да се ангажират с курса от 269 00:15:35,090 --> 00:15:36,660 различен ъгъл, всички заедно. 270 00:15:36,660 --> 00:15:39,610 Така че нека да използваме това като възможност да се направи един бърз поглед на този, който 271 00:15:39,610 --> 00:15:41,460 обсъжда тази идея на двоичен. 272 00:15:41,460 --> 00:15:44,890 >> Така че по компютърни науки има неща, наречени алгоритми, две от които 273 00:15:44,890 --> 00:15:47,870 ние просто се погледнете - тези процедури за решаване на проблеми. 274 00:15:47,870 --> 00:15:51,060 Но в края на деня, трябва да представят информация по някакъв начин, и вие 275 00:15:51,060 --> 00:15:54,540 трябва да го представляват в начина, по който един компютър може да разбере. 276 00:15:54,540 --> 00:15:57,330 И дори, ако наистина не разбирам компютри, и вие сте в 277 00:15:57,330 --> 00:16:01,470 че 76% сега, най-вероятно имат някакво неясно чувство, че компютрите 278 00:16:01,470 --> 00:16:05,300 някак си се занимават с нули и единици, двоична система, така да се каже. 279 00:16:05,300 --> 00:16:06,630 А защо е, че по случая? 280 00:16:06,630 --> 00:16:10,120 Е, оказва се, когато компютрите за пръв път, ако е необходимо да представляват 281 00:16:10,120 --> 00:16:13,810 информацията, може да го направи с електричество, и въпреки че това е малко 282 00:16:13,810 --> 00:16:18,140 на опростяване, много лесен начин за записване на информация или 283 00:16:18,140 --> 00:16:22,600 чрез завъртане, че електричеството, в двоичен, така да се каже, или обръщане 284 00:16:22,600 --> 00:16:24,290 че електричеството разстояние. 285 00:16:24,290 --> 00:16:26,210 >> Така Бари, ако не би имал нищо против, бихме могли намаляване на осветлението 286 00:16:26,210 --> 00:16:28,140 напълно само за миг? 287 00:16:28,140 --> 00:16:31,750 Това тук е много безвъзмездно двоична нула. 288 00:16:31,750 --> 00:16:35,960 Добре, ако ние се обръщаме светлините, сега Сандърс театър е 289 00:16:35,960 --> 00:16:37,990 представлява двоична стойност на един. 290 00:16:37,990 --> 00:16:41,860 За съжаление, само с едно малко, само с един набор от светлини, можем само да 291 00:16:41,860 --> 00:16:45,770 представляват две числа в света, нула и едно, и би било хубаво, ако 292 00:16:45,770 --> 00:16:48,510 компютри може да разчита малко по-високо от това, но наистина, те могат. 293 00:16:48,510 --> 00:16:52,170 Така че, остави ме да извадя на екрана тук нашият приятел, Нейт Hardison, който ще даде 294 00:16:52,170 --> 00:16:54,980 ни един бърз поглед в течение само на няколко минути 295 00:16:54,980 --> 00:16:56,505 тази идея на двоичен. 296 00:17:03,526 --> 00:17:06,550 >> Нейт HARDISON: Обратно, когато сте се научили как да четат и пишат номера, 297 00:17:06,550 --> 00:17:10,589 научил за нула до девет цифри. 298 00:17:10,589 --> 00:17:13,589 За да напишете цели числа, по-големи от девет, можете да научите, че всичко, което трябваше да направя 299 00:17:13,589 --> 00:17:23,130 използва някаква комбинация от тези цифри, тъй като през 52 и 437. 300 00:17:23,130 --> 00:17:27,760 Така че този начин на писане номера си има име, десетична бройна система. 301 00:17:27,760 --> 00:17:28,830 Защо десетичната? 302 00:17:28,830 --> 00:17:33,630 Е, латинския корен на десетична запетая, Deca, означава 10, а когато имаш 10 цифри 303 00:17:33,630 --> 00:17:37,420 във вашата система за нотация, 10 става доста специален номер. 304 00:17:37,420 --> 00:17:42,480 Нека да погледнем в брой 437, написан в десетична бройна система, за да се разбере защо. 305 00:17:42,480 --> 00:17:52,330 >> Ние можем да скъсаме 437 в 400 плюс 30 плюс 7. 306 00:17:52,330 --> 00:18:00,260 Ние можем да го разглобим още повече, така че имаме четири пъти по 100 плюс 3 307 00:18:00,260 --> 00:18:05,120 пъти 10 плюс 7 пъти по 1. 308 00:18:05,120 --> 00:18:08,580 не забравяйте, обучение за място, 10s, 100s 309 00:18:08,580 --> 00:18:10,190 място, и така нататък? 310 00:18:10,190 --> 00:18:13,120 Това е точно там, където идва от. 311 00:18:13,120 --> 00:18:15,870 И накрая, можем да видим как ние имаме един куп на правомощията на 312 00:18:15,870 --> 00:18:17,900 10 вградени тук. 313 00:18:17,900 --> 00:18:28,820 Имаме 4 пъти от 10 до 2 плюс 3 пъти 10 към 1 плюс 7 314 00:18:28,820 --> 00:18:31,720 пъти от 10 до нулата. 315 00:18:31,720 --> 00:18:35,390 Така че сега ви виждам защо 10 е специален номер в десетична бройна система. 316 00:18:35,390 --> 00:18:37,370 В действителност, ние имаме име за него. 317 00:18:37,370 --> 00:18:40,420 Тя се нарича база, тъй като тя е основата на експонат в 318 00:18:40,420 --> 00:18:42,100 нашата аритметика тук. 319 00:18:42,100 --> 00:18:45,320 >> Десетична бройна система не е единственият начин да представляват номера. 320 00:18:45,320 --> 00:18:50,480 В действителност, дори ако се отървем от цифрите два през девет, все още можем да 321 00:18:50,480 --> 00:18:53,740 представляват всички номера, с които бихме могли с десетична. 322 00:18:53,740 --> 00:18:58,910 Така че сега имаме две цифри, нула и едно, две е нашият специален номер, 323 00:18:58,910 --> 00:19:01,210 основата на нашата система за нотация. 324 00:19:01,210 --> 00:19:04,580 Името на тази бройна система се нарича двоичен, тъй като 325 00:19:04,580 --> 00:19:07,030 префикс би означава две. 326 00:19:07,030 --> 00:19:11,190 Така че, вместо сега, като тези място, и 10 място, и така нататък, ние 327 00:19:11,190 --> 00:19:15,900 Сега имаме тези място, място, две, четири крака място, и така нататък, като нарасна с 328 00:19:15,900 --> 00:19:17,550 правомощия на две. 329 00:19:17,550 --> 00:19:19,450 Така че нека видим това като направите някои преброяване. 330 00:19:19,450 --> 00:19:24,940 Така че нулата е все още нула, а един все още е един. 331 00:19:24,940 --> 00:19:31,050 Въпреки това, сега, че ние имаме двама място, вместо на 10, 10 332 00:19:31,050 --> 00:19:33,190 представлява номер две. 333 00:19:33,190 --> 00:19:38,386 За да получите три, добавете една, че и да получите 11. 334 00:19:38,386 --> 00:19:44,660 Четири, тъй като сега има място, на четири крака, е представена от 100. 335 00:19:44,660 --> 00:19:49,410 Five е 101. 336 00:19:49,410 --> 00:19:53,642 Шест е 110. 337 00:19:53,642 --> 00:19:56,610 Седем е 111. 338 00:19:56,610 --> 00:19:58,470 Осем, отново има своето място. 339 00:19:58,470 --> 00:20:02,790 Така че това е 1000. 340 00:20:02,790 --> 00:20:05,201 И аз мисля, че схващате идеята. 341 00:20:05,201 --> 00:20:09,800 >> SPEAKER 1: Значи това е да се каже какво компютри и какво двоичен 342 00:20:09,800 --> 00:20:13,690 всъщност не се различава много от това, което сме се предоставя за някои 343 00:20:13,690 --> 00:20:14,560 години, нали? 344 00:20:14,560 --> 00:20:17,097 Обратно в началното училище, сте се научили да разчитат именно в 345 00:20:17,097 --> 00:20:19,970 мода, която Нейт предложи, но най-вероятно не съм мислил за 346 00:20:19,970 --> 00:20:22,440 тъй като факта, че има това тези място, 10s място, и 100s 347 00:20:22,440 --> 00:20:23,315 място, и това е доста произволна. 348 00:20:23,315 --> 00:20:26,210 И наистина, компютри, просто използвайте този различна база. 349 00:20:26,210 --> 00:20:30,160 Но в края на деня, действително физически представлява това понятие на 350 00:20:30,160 --> 00:20:33,130 нула и едно, вие очевидно не просто изключване на осветлението и изключване 351 00:20:33,130 --> 00:20:33,445 задължително. 352 00:20:33,445 --> 00:20:36,100 Вие трябва да го направи в много по скалата на фини зърно. 353 00:20:36,100 --> 00:20:39,990 И от фини зърно, може би си спомняте тази глупава малка играчка от детството, 354 00:20:39,990 --> 00:20:42,570 Мериносова Вили и тези малки магнитни частици. 355 00:20:42,570 --> 00:20:46,440 >> Така че магнитните частици са нещо, което можете да подравните в няколко 356 00:20:46,440 --> 00:20:49,920 различни посоки, може би север-юг или юг-север. 357 00:20:49,920 --> 00:20:53,470 И така много на физическите въплъщения на технологията тези дни, които използват 358 00:20:53,470 --> 00:20:57,690 двоичен, които използват нули и единици, просто трябва магнетизъм от вътрешната страна 359 00:20:57,690 --> 00:21:04,110 подравнява неща нагоре-надолу или надолу-нагоре, като по този начин представлява нула или един, 360 00:21:04,110 --> 00:21:04,890 съответно. 361 00:21:04,890 --> 00:21:08,930 Така че наистина нека да преминем от абстрактното тук, и да се погледне във вътрешността 362 00:21:08,930 --> 00:21:10,780 на това, което е по-традиционен твърдия диск на компютъра. 363 00:21:10,780 --> 00:21:13,840 Това се случва да бъде малко по-голям екран, по това, че е от настолен 364 00:21:13,840 --> 00:21:18,310 компютър, но лаптопи днес все още имат същата технология, но постепенно 365 00:21:18,310 --> 00:21:22,140 се заменя с по-сложни неща, които всъщност не се движат 366 00:21:22,140 --> 00:21:25,275 части - вътре, после на твърдия диск. 367 00:21:25,275 --> 00:21:28,450 >> SPEAKER 2: Твърдият диск е мястото, където вашия компютър съхранява по-голямата от 368 00:21:28,450 --> 00:21:29,990 неговите постоянни данни. 369 00:21:29,990 --> 00:21:34,710 За да направите това, данните пътува от RAM заедно с софтуерни сигнали, които разказват 370 00:21:34,710 --> 00:21:37,420 на твърдия диск как да съхраните тези данни. 371 00:21:37,420 --> 00:21:40,720 Твърдите вериги диск превеждат тези сигнали в напрежение 372 00:21:40,720 --> 00:21:42,270 колебания. 373 00:21:42,270 --> 00:21:46,290 Те, на свой ред, контрол на движещите се части на твърдия диск, някои от малкото 374 00:21:46,290 --> 00:21:48,890 движещи се части, останали в съвременния компютър. 375 00:21:48,890 --> 00:21:53,400 Някои от сигналите контрол на двигателя, която училищата метално покритие плата. 376 00:21:53,400 --> 00:21:56,810 Вашите данни се съхранява на тези плата. 377 00:21:56,810 --> 00:21:59,940 Други сигнали се движат на четене и запис на главите, за да четат или 378 00:21:59,940 --> 00:22:02,030 писане на данни върху плочите. 379 00:22:02,030 --> 00:22:06,710 Тази техника е толкова точни, че човешки косъм дори не можеше да мине между 380 00:22:06,710 --> 00:22:11,390 ръководителите на въртящите се плочи, но всичко това работи в страхотни скорости. 381 00:22:11,390 --> 00:22:15,120 >> SPEAKER 1: Така че ние сега се фокусирам върху какво всъщност се случва на върха на тези 382 00:22:15,120 --> 00:22:19,620 плата по отношение на магнетизма, ние имаме този втори на две външен вид. 383 00:22:19,620 --> 00:22:22,940 >> SPEAKER 3: Нека да разгледаме това, което току-що видяхме по-бавно движение. 384 00:22:22,940 --> 00:22:27,010 Когато се изпраща на кратки импулси на електроенергия за четене и запис главата, той се превключва 385 00:22:27,010 --> 00:22:30,390 на една малка електромагнитна за част от секундата. 386 00:22:30,390 --> 00:22:34,280 Магнитът създава поле, което променя полярността на малко по-малко 387 00:22:34,280 --> 00:22:37,995 част от метални частици, които покриват повърхността на всеки поднос. 388 00:22:37,995 --> 00:22:41,810 Модел на серия от тези малки, натоварени места на диска представлява 389 00:22:41,810 --> 00:22:45,820 едно малко на данни в двоична бройна система използва от компютри. 390 00:22:45,820 --> 00:22:49,430 Сега, ако токът се изпраща по един начин чрез четене-запис на главата, областта 391 00:22:49,430 --> 00:22:51,170 е поляризирана в една посока. 392 00:22:51,170 --> 00:22:53,250 Ако токът се изпраща в обратна посока, 393 00:22:53,250 --> 00:22:55,220 поляризация се отпише. 394 00:22:55,220 --> 00:22:57,680 Как да получите данни на разстояние от твърдия диск? 395 00:22:57,680 --> 00:22:59,400 Просто обръщане на процеса. 396 00:22:59,400 --> 00:23:02,050 Така че това е частиците на диска, които получават ток и четене и запис 397 00:23:02,050 --> 00:23:03,340 главата се движи. 398 00:23:03,340 --> 00:23:06,010 Взети заедно милиони на тези магнитни сегменти, и 399 00:23:06,010 --> 00:23:07,440 имаш файл. 400 00:23:07,440 --> 00:23:12,240 Сега парчета от един файл могат да бъдат разпръснати по целия плата с кола, 401 00:23:12,240 --> 00:23:15,270 нещо като каша от документи на бюрото си. 402 00:23:15,270 --> 00:23:18,800 Така специален допълнителен файл следи на мястото, където всичко е. 403 00:23:18,800 --> 00:23:21,640 Не ти се иска да има нещо подобно? 404 00:23:21,640 --> 00:23:23,340 >> SPEAKER 1: Точно така. 405 00:23:23,340 --> 00:23:27,560 Така че ние имаме тази способност да представят тази информация, номера на 406 00:23:27,560 --> 00:23:28,440 на много ниско ниво. 407 00:23:28,440 --> 00:23:32,730 Ние имаме физически начин представлява, че едно и също нещо, но ние не можем наистина 408 00:23:32,730 --> 00:23:36,440 направете всички, че много от интерес все пак, различна от може би някои аритметика и 409 00:23:36,440 --> 00:23:36,940 математика. 410 00:23:36,940 --> 00:23:40,830 Ние няма как да представлява до този момент неща, като буквите, 411 00:23:40,830 --> 00:23:44,100 , така че ние, хората могат да общуват, използвайки същите тези устройства. 412 00:23:44,100 --> 00:23:48,240 Но слава Богу, съществува кодировки, модели от нули и единици 413 00:23:48,240 --> 00:23:52,920 , които представляват по-високи конструкции като А и Б, и В, и цели 414 00:23:52,920 --> 00:23:54,880 изречения и параграфи, и други подобни. 415 00:23:54,880 --> 00:24:00,300 И така, ASCII, което е съкращение, което се отнася до тази система за кодиране, с което 416 00:24:00,300 --> 00:24:04,350 една цифра представлява писмо - например, че ние знаем 417 00:24:04,350 --> 00:24:09,120 като десетична стойност 65 е известен като главна буква А до компютри. 418 00:24:09,120 --> 00:24:13,670 Десетичната стойност от 97 в компютрите е известен като малки на 419 00:24:13,670 --> 00:24:15,210 И какво всъщност означава това? 420 00:24:15,210 --> 00:24:19,510 Е, въпреки че Нейт, преди малко, само брои от нула до осем, ако 421 00:24:19,510 --> 00:24:24,910 можем да продължим да брои до 65, или допълнително до 97, моделът на 422 00:24:24,910 --> 00:24:28,440 нули и единици, че ще са изготвени на екрана ще бъде точно 423 00:24:28,440 --> 00:24:33,420 какво е компютърът използва, за да представлява буквата А в главни букви, или писмо 424 00:24:33,420 --> 00:24:34,610 с малки букви. 425 00:24:34,610 --> 00:24:36,690 И наистина, там е цялата схема за това. 426 00:24:36,690 --> 00:24:41,570 Това е на пръв поглед, помитаща класацията на кодировки, но ако се съсредоточи 427 00:24:41,570 --> 00:24:46,210 само в дясната половина тук, забележете, в това средната колона, имаме тази 428 00:24:46,210 --> 00:24:49,010 понятието номера, следвани от буквите. 429 00:24:49,010 --> 00:24:53,830 И на върха, имаме 32 и характера Чар, за които 32, 430 00:24:53,830 --> 00:24:57,360 цяло число, сега се позовава, е очевидно характер бар пространство. 431 00:24:57,360 --> 00:25:00,720 Когато получите характер бар пространство на вашия лаптоп, което сте наистина 432 00:25:00,720 --> 00:25:04,160 изпращане на е номер, модел от нули и единици, потока на електроенергия, 433 00:25:04,160 --> 00:25:07,770 ако щете, представляващи тези нули и единици, че компютъра 434 00:25:07,770 --> 00:25:10,330 интерпретира като знак за интервал на екрана. 435 00:25:10,330 --> 00:25:12,210 Удивителен знак е 33. 436 00:25:12,210 --> 00:25:13,345 Двойни кавички е 34. 437 00:25:13,345 --> 00:25:18,945 И ако ние превъртете надолу, тук надясно, ние виждаме, че 65 е наистина, и 438 00:25:18,945 --> 00:25:21,290 97 е наистина малки. 439 00:25:21,290 --> 00:25:23,910 >> Така че сега имаме тази кодираща схема, можем да започнем да 440 00:25:23,910 --> 00:25:25,080 правописа нещата. 441 00:25:25,080 --> 00:25:30,170 Всъщност компютри, които обикновено се изразяват в стандартни единици, а не 442 00:25:30,170 --> 00:25:33,020 използване на индивидуално малко, което отново не е всичко, което е полезно само 443 00:25:33,020 --> 00:25:36,600 представляват нула или един, светлините или изключен, а по-скоро, като се използват 444 00:25:36,600 --> 00:25:37,530 последователности от битове. 445 00:25:37,530 --> 00:25:40,100 И най-често единица мярка, както вероятно знаете, или най-малко 446 00:25:40,100 --> 00:25:41,810 заключи, е един байт. 447 00:25:41,810 --> 00:25:45,960 Байт е осем бита, осем нули или тях в един ред. 448 00:25:45,960 --> 00:25:48,090 Така че можем да започнем правописа нещата. 449 00:25:48,090 --> 00:25:52,580 И така, ако бихме могли, защо не опитате това малко колективно тук? 450 00:25:52,580 --> 00:25:55,670 Има осем души в тази зала, които биха желали 451 00:25:55,670 --> 00:25:56,870 да излезе на сцената? 452 00:25:56,870 --> 00:26:00,880 Трябва да бъде удобно да се появява пред камерата, но вие наистина не се нуждаят 453 00:26:00,880 --> 00:26:03,690 да знаят какво се случва, просто все още. 454 00:26:03,690 --> 00:26:07,240 Виждам един човек се доброволно тук. 455 00:26:07,240 --> 00:26:18,380 Две, три, четири, пет, шест, седем, и как около осем? 456 00:26:18,380 --> 00:26:18,920 Хайде нагоре. 457 00:26:18,920 --> 00:26:22,550 >> Така че, за да представлява един байт на хората. 458 00:26:22,550 --> 00:26:30,190 Позволете ми да ви 128s място, 64s място, 32s място. 459 00:26:30,190 --> 00:26:32,720 Но ние много бързо трябва да се обърне тази. 460 00:26:32,720 --> 00:26:35,170 Така че, позволете ми да ви отговарят на всички там. 461 00:26:35,170 --> 00:26:39,840 И трябва да бъдат в 128s място по целия път, тук много прилича на 462 00:26:39,840 --> 00:26:43,080 стотици или хиляди място ще бъде по-далеч в ляво, искаме 463 00:26:43,080 --> 00:26:45,740 най-големият контейнер, за да бъда тук на ляво, както добре. 464 00:26:45,740 --> 00:26:55,230 Имаме 64s, 32, 16, 8s, 4S, 2s, и 1s - 465 00:26:55,230 --> 00:26:56,030 отлично. 466 00:26:56,030 --> 00:26:58,100 Така че сега имаме - 467 00:26:58,100 --> 00:27:00,190 добре, можете да ми помогнете. 468 00:27:00,190 --> 00:27:01,890 Така че сега имаме - какво е вашето име? 469 00:27:01,890 --> 00:27:02,560 Джоан: Джоан. 470 00:27:02,560 --> 00:27:06,240 SPEAKER 1: Джоан и аз сега ще съветва тези момчета за това как можем 471 00:27:06,240 --> 00:27:07,850 да отидете за правописа нещо. 472 00:27:07,850 --> 00:27:10,640 Така че на гърба на техните листа хартия, те имат малко лист измама 473 00:27:10,640 --> 00:27:14,720 че няма да ги каже дали те са били представлява нула или един. 474 00:27:14,720 --> 00:27:18,000 И защо не, за простота, ние ще представляват нула просто 475 00:27:18,000 --> 00:27:19,580 стои там неловко. 476 00:27:19,580 --> 00:27:20,360 Много добре. 477 00:27:20,360 --> 00:27:24,200 Или един по вдигане на ръка, което представлява един. 478 00:27:24,200 --> 00:27:28,380 И нека да видим, ако не можем да се посочат четири фраза характер. 479 00:27:28,380 --> 00:27:33,870 >> Така че продължавайте напред сега, доброволци, и изпълни първия кръг с вдигане на ръка 480 00:27:33,870 --> 00:27:38,940 ако сте един, или, ако сте нула. 481 00:27:38,940 --> 00:27:45,550 Така че сега имаме тези три ръце нагоре, номер, всички останали са 482 00:27:45,550 --> 00:27:47,800 те всъщност представлява? 483 00:27:47,800 --> 00:27:48,760 Добре, 67. 484 00:27:48,760 --> 00:27:49,040 Защо? 485 00:27:49,040 --> 00:27:49,970 Е, бързо здравия разум проверка. 486 00:27:49,970 --> 00:27:51,910 64s място, защото това е един. 487 00:27:51,910 --> 00:27:58,870 Това е като един пъти 64 плюс едно две, така че това е 66, плюс 1 пъти 1. 488 00:27:58,870 --> 00:28:00,610 Това е плюс 1, така че 67. 489 00:28:00,610 --> 00:28:03,740 Така че сега тези момчета са колективно, представляващи 67, което очевидно 490 00:28:03,740 --> 00:28:06,240 представлява това, което тук в ASCII? 491 00:28:06,240 --> 00:28:06,510 Добре, 492 00:28:06,510 --> 00:28:07,650 така C. Добре. 493 00:28:07,650 --> 00:28:09,530 Така че сега да се пристъпи към втори кръг. 494 00:28:09,530 --> 00:28:12,735 Всеки започва с ръцете си, а след това втори рунд. 495 00:28:12,735 --> 00:28:15,260 Всъщност, не е много на ролята тук, предполагам, но ние ще се преструвам. 496 00:28:15,260 --> 00:28:19,820 Така втория кръг, повишаване или понижаване на ръцете си. 497 00:28:19,820 --> 00:28:20,530 >> Добре. 498 00:28:20,530 --> 00:28:23,230 Аудитория, това, което сме сега? 499 00:28:23,230 --> 00:28:24,860 Изразявайки е 83. 500 00:28:24,860 --> 00:28:26,050 Така че можете да направите математика. 501 00:28:26,050 --> 00:28:29,810 Но за всеки, чиято ръка е до, можете да добавите в номера, който те представляват. 502 00:28:29,810 --> 00:28:31,610 Така че сега имаме 83. 503 00:28:31,610 --> 00:28:36,510 Да се ​​разшири мамят лист малко, и сега имаме - 504 00:28:36,510 --> 00:28:38,890 това може да е очевидно къде отиваме тук, но 505 00:28:38,890 --> 00:28:42,220 въпреки това, кръгли три. 506 00:28:42,220 --> 00:28:45,870 Добре, кръгли три е добре да отидем там, толкова кръгли, три, какъв е броят на 507 00:28:45,870 --> 00:28:47,120 тези момчета, които сега ще представя? 508 00:28:50,090 --> 00:28:56,690 Добре, чух 53, който сега представлява - интересен. 509 00:28:56,690 --> 00:29:00,770 А защо този вид контра-интуитивно резултат, нали? 510 00:29:00,770 --> 00:29:02,910 Ако искаме да представлява пет - 511 00:29:02,910 --> 00:29:03,900 всички ние вероятно знаете, когато това се случва - 512 00:29:03,900 --> 00:29:07,360 защо не просто повишаване на четири крака и място? 513 00:29:07,360 --> 00:29:10,060 >> Е, ние осъзнаваме, че има разлика, основно, между това как 514 00:29:10,060 --> 00:29:11,760 компютър интерпретира тези битове. 515 00:29:11,760 --> 00:29:15,470 Ако се опитвате да представлява номер пет, след това абсолютно, ние просто 516 00:29:15,470 --> 00:29:18,330 вдигнете ръката си номер четири и повишаване на ръка номер едно. 517 00:29:18,330 --> 00:29:20,010 Но ние не представлява номера тук. 518 00:29:20,010 --> 00:29:23,690 Контекстът тук на сцената е, че ние сме на знака или 519 00:29:23,690 --> 00:29:28,110 символа, и в този контекст, компютърът трябва да осъзнаят, че О, това 520 00:29:28,110 --> 00:29:30,720 модел на бита не е сам. 521 00:29:30,720 --> 00:29:33,210 Всъщност представлява по-високо ниво концепция. 522 00:29:33,210 --> 00:29:35,010 В този случай, азбучен писмо. 523 00:29:35,010 --> 00:29:38,820 Така че самият факт, че сега ще представя на пето място с 524 00:29:38,820 --> 00:29:44,290 стойност 53 е, защото в ASCII нещо естетически виждат като 525 00:29:44,290 --> 00:29:48,200 номер пет се нуждае от модел на бита - Защо? 526 00:29:48,200 --> 00:29:51,310 Е, светът просто решили да използват по-ниски числа, нула, една, две, 527 00:29:51,310 --> 00:29:54,130 три за това, което изглеждаше доста загадъчни неща. 528 00:29:54,130 --> 00:29:56,830 И наистина, това са символи, които не са на клавиатурата. 529 00:29:56,830 --> 00:30:00,330 Специални изрази, които се нуждаят от компютър, за да правят интересни неща, но 530 00:30:00,330 --> 00:30:02,010 хората всъщност никога не ги въвеждате. 531 00:30:02,010 --> 00:30:04,220 Така 53 всъщност представлява пет. 532 00:30:04,220 --> 00:30:10,460 Сега само като последна проверка на здрав разум, какъв номер да 533 00:30:10,460 --> 00:30:12,880 представляват само за миг? 534 00:30:12,880 --> 00:30:14,060 Добре, 48. 535 00:30:14,060 --> 00:30:15,720 И наистина, давай, кръгли четири. 536 00:30:18,650 --> 00:30:22,680 16 плюс 32 е наистина 48. 537 00:30:22,680 --> 00:30:26,510 И така голям кръг от аплодисменти, ако можехме, за нашите осем доброволци тук. 538 00:30:31,410 --> 00:30:32,660 Много добре направено. 539 00:30:35,290 --> 00:30:36,490 Която и да е посока е добре. 540 00:30:36,490 --> 00:30:41,050 >> Така че сега ние имаме начин не само на мислене за това как за представяне на данните, 541 00:30:41,050 --> 00:30:44,120 и всъщност представлява физически, но също така прави по-висока 542 00:30:44,120 --> 00:30:45,710 ниво нещата на върха. 543 00:30:45,710 --> 00:30:48,430 И наистина, това ще бъде тема цялата компютърни науки 544 00:30:48,430 --> 00:30:52,410 изграждане на повече и по-интересни и сложни неща на върха на 545 00:30:52,410 --> 00:30:54,030 сравнително прости идеи - 546 00:30:54,030 --> 00:30:56,170 в този случай, само нули и единици. 547 00:30:56,170 --> 00:31:00,120 По отношение на това защо това е полезно, добре, въпреки че в курс като този, 548 00:31:00,120 --> 00:31:03,810 ние ще се съсредоточим на фундамента и програмиране, и за решаване на 549 00:31:03,810 --> 00:31:07,050 проблеми, можете да отидете по компютърни науки в произволен брой посоки. 550 00:31:07,050 --> 00:31:10,950 В този случай, това е диаграма, която имате в задната страница на вашия 551 00:31:10,950 --> 00:31:14,580 неофициално ръководство за CS в Харвард, един от днешните две разпечатки. 552 00:31:14,580 --> 00:31:17,450 Това предполага много различни посоки, в които можете да отидете след 553 00:31:17,450 --> 00:31:18,400 Разбира се по този начин - 554 00:31:18,400 --> 00:31:21,530 обучение за изкуствен интелект, за графика, за 555 00:31:21,530 --> 00:31:24,370 машинно обучение, за самия език. 556 00:31:24,370 --> 00:31:26,410 Осъзнай, че има още други пътища. 557 00:31:26,410 --> 00:31:28,670 Има по-математически пътеки в областта на компютърните науки. 558 00:31:28,670 --> 00:31:31,740 Ако не сте в състояние дори да се вземе нещо като CS50 тази есен, има 559 00:31:31,740 --> 00:31:35,070 въвеждащи курсове през пролетта, информатика 1, например, е 560 00:31:35,070 --> 00:31:38,050 още един на рампата към този нов свят. 561 00:31:38,050 --> 00:31:41,600 >> Сега, като Освен това в интерес на решаването на проблемите, свързани с курсове, 562 00:31:41,600 --> 00:31:46,050 осъзнават CS50 известно време преди да се опита да реши един от тези проблеми, 563 00:31:46,050 --> 00:31:49,640 проблем, известен като my.harvard, което много от вас може да се използва за действително 564 00:31:49,640 --> 00:31:54,040 магазин за курсове, но ако не, проверете инструмент като този, както и други 565 00:31:54,040 --> 00:31:57,800 потомци, че са създали някои от нашите минали студенти и персонал. 566 00:31:57,800 --> 00:32:00,770 Но в курсове в Харвард, който е уеб-базиран инструмент, нещо, което 567 00:32:00,770 --> 00:32:05,510 ще бъде в състояние на проектиране и внедряване на себе си, както и още 568 00:32:05,510 --> 00:32:09,210 други неща, както и до края на семестъра, осъзнавам, че това се основава 569 00:32:09,210 --> 00:32:10,590 при отворен набор от данни. 570 00:32:10,590 --> 00:32:13,490 В този случай, разбира се, на стоките и дава възможност на учениците в този случай да 571 00:32:13,490 --> 00:32:16,320 Разгледайте доста сложен набор от данни. 572 00:32:16,320 --> 00:32:19,495 >> Изрови снощи няколко статистически данни, въз основа на няколко хиляди хора, които 573 00:32:19,495 --> 00:32:21,530 са използвали това през последните няколко дни. 574 00:32:21,530 --> 00:32:25,260 Ако сте били любопитни да знаят колко курсове приятелите си всъщност 575 00:32:25,260 --> 00:32:29,720 са склонни да пазаруват, добре, днес тези данни показват, че 7,6 е средният 576 00:32:29,720 --> 00:32:32,610 брой на курсове по списък за пазаруване някого. 577 00:32:32,610 --> 00:32:36,350 А сега ще ви дам и статистика на най-голям брой 578 00:32:36,350 --> 00:32:39,550 курсове по списък за пазаруване на някого - и ние всички вероятно знаете 579 00:32:39,550 --> 00:32:40,800 някой по този начин. 580 00:32:43,820 --> 00:32:46,740 201 е рекорд тази година. 581 00:32:46,740 --> 00:32:52,320 Сега някои от нашите бивши студенти и преподаватели, всъщност е сглобен клип 582 00:32:52,320 --> 00:32:55,560 нарисува картина за вас от това, което този път по компютърни науки 583 00:32:55,560 --> 00:32:57,360 и CS50 себе си. 584 00:32:57,360 --> 00:33:02,060 Нека вървим напред и издърпайте нагоре, благодарение на г-н Harvahd тук, видео, произведени от 585 00:33:02,060 --> 00:33:06,825 някои от вашите предшественици, ако можем да поддържаме светва за това. 586 00:33:10,980 --> 00:35:39,126 [Възпроизвеждане на музика] 587 00:35:39,126 --> 00:35:42,630 >> SPEAKER 1: Нямах представа, че ще се случи. 588 00:35:42,630 --> 00:35:46,170 Така че по-сериозен поглед към това, което предстои. 589 00:35:46,170 --> 00:35:49,060 Така че от гледна точка на очакванията на този курс, вие наистина се очаква да 590 00:35:49,060 --> 00:35:52,817 присъстват или да гледате лекция на курса представя осем проблемни комплекти, вземете две 591 00:35:52,817 --> 00:35:54,720 викторини, представя окончателен проект. 592 00:35:54,720 --> 00:35:58,640 По отношение на оценките, осъзнавам, че моите коментари на откриването за 593 00:35:58,640 --> 00:36:02,380 мине се провали, нещо, което много сърце в CS50 - няма 594 00:36:02,380 --> 00:36:05,110 почти достатъчно култура в Харвард се опитва 595 00:36:05,110 --> 00:36:07,080 нещо и да рискуват провал. 596 00:36:07,080 --> 00:36:09,870 Наистина, имахме броя на учениците, и себе си по-специално, който е бил 597 00:36:09,870 --> 00:36:15,310 притеснен за боли GPA, или Б, в нещо като CS50, 598 00:36:15,310 --> 00:36:19,222 и възможност да се разбира като този и други курсове портал 599 00:36:19,222 --> 00:36:23,950 уводното ниво / не е много недостатъчно оползотворени възможности за това 600 00:36:23,950 --> 00:36:24,740 колежа като цяло. 601 00:36:24,740 --> 00:36:29,750 И така, моля, знам, дори и аз, включени в този курс първоначално за Pass / Fail 602 00:36:29,750 --> 00:36:32,840 кредит сам, и въпреки, че преминаването в края на деня, той е 603 00:36:32,840 --> 00:36:36,170 тези пет първите седмици, до пети понеделник на семестъра, което е 604 00:36:36,170 --> 00:36:39,700 изключване, което ми позволи да сложи крак в тези нови 605 00:36:39,700 --> 00:36:43,660 води, и действително се опитват нещо много непознато и много неприятно 606 00:36:43,660 --> 00:36:45,540 за мен по онова време. 607 00:36:45,540 --> 00:36:49,440 >> Така че от гледна точка на това, което ролята на различни ъгли, от които можете да 608 00:36:49,440 --> 00:36:51,530 обърнат този курс служи - 609 00:36:51,530 --> 00:36:53,080 така лекции. Това е до вас. 610 00:36:53,080 --> 00:36:56,550 Ако се занимавате с нас в лицето на това място, наистина, ние знаем, 611 00:36:56,550 --> 00:37:00,920 статистически, че около 40% от вас вид идват и си отиват през 612 00:37:00,920 --> 00:37:05,140 време на семестъра, а 10% от вас, ние никога няма да види отново след днешния ден. 613 00:37:05,140 --> 00:37:07,540 И това е съвършено глоба, да бъда честен. 614 00:37:07,540 --> 00:37:10,470 Една от определящите характеристики на CS50 е, че съществуват тези 615 00:37:10,470 --> 00:37:14,220 безброй ресурси, някои от които ще дрънкалка чрез само за миг, 616 00:37:14,220 --> 00:37:17,890 включително лекции и раздели, както и неща, наречени сваляне, и офис 617 00:37:17,890 --> 00:37:20,850 часа, и други подобни, и това е повече ресурси, отколкото типичен студент 618 00:37:20,850 --> 00:37:24,400 трябва да имат или биха могли физически да се възползват от, но това е, защото 619 00:37:24,400 --> 00:37:27,510 от коренно различни стилове на учене, че всеки студент, тялото се проявява. 620 00:37:27,510 --> 00:37:31,590 И така на лекции, основната роля, както аз го виждам не е устно натиснете 621 00:37:31,590 --> 00:37:35,360 от доста сложен материал и непременно да доставят цялата 622 00:37:35,360 --> 00:37:39,040 тънкостите на основите, които ние ще разгледаме този семестър, но 623 00:37:39,040 --> 00:37:42,430 по-скоро, за да се правят такива неща сме правили до този момент вече, тези примери 624 00:37:42,430 --> 00:37:46,480 с участието на хора на сцената, се опитват да рисува умствена картина, а също и 625 00:37:46,480 --> 00:37:49,430 създавате, смея да кажа, някои от тези запомнящи се моменти, така че дори и като 626 00:37:49,430 --> 00:37:53,280 се борят с определени теми, имате тези спомени, като о, въпреки че 627 00:37:53,280 --> 00:37:56,740 това е доста абстрактно, математика, аз се изгуби с извършването на едно, като 628 00:37:56,740 --> 00:38:00,260 наистина, в края на деня, не е всичко, което се различава за нещо 629 00:38:00,260 --> 00:38:01,060 вече знаят. 630 00:38:01,060 --> 00:38:04,560 И така, ролята, че лекциите ще служи или лично, тук в Сандърс 631 00:38:04,560 --> 00:38:09,040 или онлайн на видео е наистина да се постави на сцената психически за всяка седмица 632 00:38:09,040 --> 00:38:12,370 за различните понятия и проблеми, които ние ще се гмурне в. 633 00:38:12,370 --> 00:38:16,800 >> В отношение на високите концепции ниво, повечето от тези думи биха могли да произтичат 634 00:38:16,800 --> 00:38:17,670 главата си за момента. 635 00:38:17,670 --> 00:38:18,680 И това е добре. 636 00:38:18,680 --> 00:38:21,210 Тези от вас, които ще влязат в хода по-удобно ще знаят за 637 00:38:21,210 --> 00:38:24,870 някои от тези теми, но обикновено е, че 10% от класа, за които 638 00:38:24,870 --> 00:38:28,600 те имат много по-заден план, като AP компютърни науки, програмиране, тъй като 639 00:38:28,600 --> 00:38:31,850 те са били 12, осъзнавам, че ще има възможности в раздели и 640 00:38:31,850 --> 00:38:36,030 проблем поставя да отидат на по-голяма дълбочина в различни теми, попълване на 641 00:38:36,030 --> 00:38:39,590 независимо от пропуските може да се наложи от гимназията или преди фон. 642 00:38:39,590 --> 00:38:43,440 По отношение на езиците, да разбере, че това, което езикът, който използваме в CS50 643 00:38:43,440 --> 00:38:45,360 до голяма степен без значение в края на деня. 644 00:38:45,360 --> 00:38:49,500 Се случи да използват предимно език, наречен C. Към края на 645 00:38:49,500 --> 00:38:53,260 семестър, ще се въведе уеб-ориентирани езици, като PHP и JavaScript. 646 00:38:53,260 --> 00:38:56,800 Но ние и другите могат да преподава курс като този в повечето всяка модерна 647 00:38:56,800 --> 00:38:57,740 високо ниво на езика - 648 00:38:57,740 --> 00:39:01,710 Python, Ruby, а други са доста популярни в наши дни, защото осъзнават, 649 00:39:01,710 --> 00:39:04,350 в края на деня, не се учат в тази C. Ти не си 650 00:39:04,350 --> 00:39:06,310 обучение PHP или JavaScript. 651 00:39:06,310 --> 00:39:10,190 Ще научите как да решават проблеми, независимо дали уеб-базирана, компютърно-базирано или 652 00:39:10,190 --> 00:39:14,810 данни ориентирани към себе си, с тях просто като инструменти. 653 00:39:14,810 --> 00:39:17,910 >> Сега по отношение на логистиката, ще използвате нещо, в крайна сметка, наречена 654 00:39:17,910 --> 00:39:18,810 CS50 техника. 655 00:39:18,810 --> 00:39:22,150 Без значение дали имате Mac, PC, Linux компютър, или нещо подобно, 656 00:39:22,150 --> 00:39:25,740 ще имате свободно достъпен софтуер началото на следващата седмица, с които да се използват 657 00:39:25,740 --> 00:39:28,890 CS50 техника, виртуална среда, че ще използвате на вашия 658 00:39:28,890 --> 00:39:32,720 собствения си компютър, така че вие ​​и всички твои съученици да имат единна Linux 659 00:39:32,720 --> 00:39:34,220 работния плот в този случай. 660 00:39:34,220 --> 00:39:37,010 Това е проблемът комплекта, обаче, в който наистина ще можете да получите вашите ръце 661 00:39:37,010 --> 00:39:37,910 мръсни в курса. 662 00:39:37,910 --> 00:39:40,820 И в края на деня, той е проблемът комплекти, мисля, че наистина 663 00:39:40,820 --> 00:39:43,510 определят студент в този курс. 664 00:39:43,510 --> 00:39:46,660 Осъзнайте, че много от проблемните комплекти ще бъдат пуснати в две издания - 665 00:39:46,660 --> 00:39:50,140 стандартно издание, което ние очакваме и насърчаване 90% от 666 00:39:50,140 --> 00:39:51,690 клас да се потопите в. 667 00:39:51,690 --> 00:39:55,255 Но ние също така пусна някои проблемни групи в така наречените хакерски издания, и вие 668 00:39:55,255 --> 00:39:58,110 Знам, че е хакер издание, защото на всяка страница с воден знак, 669 00:39:58,110 --> 00:39:59,970 казва хакер издание върху него. 670 00:39:59,970 --> 00:40:03,390 И това е за тази демографска група от вас, които имат AP компютърни науки с 10 671 00:40:03,390 --> 00:40:06,500 година на програмирането под колана си и се стремят да попълнят тези пропуски, 672 00:40:06,500 --> 00:40:10,170 и да имат по-скоро формално, отколкото самоук обучение, може би, да разбере, 673 00:40:10,170 --> 00:40:13,420 , че е налице много съществени демографски в класа, който има 674 00:40:13,420 --> 00:40:15,230 точно, че една и съща цел. 675 00:40:15,230 --> 00:40:16,460 Ще има пет края на ден. 676 00:40:16,460 --> 00:40:19,380 Проблем набори обикновено се дължат в четвъртък, но вие можете да разширите пет от 677 00:40:19,380 --> 00:40:22,900 тези срокове, използващи тези неща, наречени края на ден, а ние ще спаднат 678 00:40:22,900 --> 00:40:25,520 най-ниската оценка в края на семестъра, на 679 00:40:25,520 --> 00:40:27,540 данни в учебната програма. 680 00:40:27,540 --> 00:40:31,630 >> Но друга определяща характеристика на CS50 през годините се превърна в офис 681 00:40:31,630 --> 00:40:36,060 час, възможност, че сте видели визуално в снимки преди малко, в който 682 00:40:36,060 --> 00:40:39,090 ние се събираме по-рано в залите Трапезария в къщата, преди това в 683 00:40:39,090 --> 00:40:42,120 мазето на научен център, а тази година в Annenberg антре, четири 684 00:40:42,120 --> 00:40:45,670 нощи в седмицата 20:00-23:00, където ще има много 685 00:40:45,670 --> 00:40:49,810 споделен опит работи, бори чрез някои проблеми, 686 00:40:49,810 --> 00:40:52,520 но със значително структура за подкрепа на място. 687 00:40:52,520 --> 00:40:55,780 Всъщност начинът, по който това ще работи, е, че ще се стигне до Annenberg ако имате 688 00:40:55,780 --> 00:40:56,950 някакъв въпрос през седмицата. 689 00:40:56,950 --> 00:41:00,190 Ще донесе лаптопа си, ще седнем, вземете някаква храна, и вие ще влезете 690 00:41:00,190 --> 00:41:04,100 в CS50 обсъждане, уеб-базирана програма, която преподавателския състав 691 00:41:04,100 --> 00:41:07,860 разработват, които ще ви позволи да публикувате въпроси и да видим followups в 692 00:41:07,860 --> 00:41:12,590 типичния смисъл на думата дискусионен форум, използването на етикети и други подобни, и авто-пълна 693 00:41:12,590 --> 00:41:13,790 да търсят данни. 694 00:41:13,790 --> 00:41:17,950 Но вие също така ще бъде в състояние да, по време на час на работното време, имат си 695 00:41:17,950 --> 00:41:20,490 въпроси ескалира до истински човешки същества. 696 00:41:20,490 --> 00:41:24,000 Всъщност, целта в крайна сметка е, така че, ние започваме да се изгради с течение на 697 00:41:24,000 --> 00:41:27,740 хода на семестъра корпус на надяваме наистина полезна информация, 698 00:41:27,740 --> 00:41:31,770 общи отговори на общи въпроси, така че можете и сами да решават проблеми 699 00:41:31,770 --> 00:41:35,980 и да се отлепва възможно най-бързо, като същевременно преподаването 700 00:41:35,980 --> 00:41:40,320 персонал - обикновено 20% до 30% от учебните сътрудници и разбира асистенти 701 00:41:40,320 --> 00:41:41,780 по отношение на персонала наведнъж. 702 00:41:41,780 --> 00:41:45,150 >> Ние ще имаме това, което се нарича CS50 посрещач в Аненберг, и когато 703 00:41:45,150 --> 00:41:46,610 определи, че, знаеш ли какво? 704 00:41:46,610 --> 00:41:50,900 Този въпрос, ние наистина се отговори ефективно онлайн. 705 00:41:50,900 --> 00:41:51,930 Ние трябва да видим вашия компютър. 706 00:41:51,930 --> 00:41:53,470 Ние искаме да разговаряме ти един на един. 707 00:41:53,470 --> 00:41:56,060 Вие сте наистина се борят, и затова вие искате да говорите един на един 708 00:41:56,060 --> 00:41:59,160 заедно с някого, ще бъдат изпратени за посрещане CS50, 709 00:41:59,160 --> 00:42:02,700 стопанство за преподаване колега, буквално, IPOD, че разполага с имената на учениците на един 710 00:42:02,700 --> 00:42:04,880 страна, преподаване на имената на персонала, от друга. 711 00:42:04,880 --> 00:42:07,900 Ние ще изискваме Вашето име, последвано от името на преподавателския състав и 712 00:42:07,900 --> 00:42:12,020 екрана на компютъра ще започне да мига, заявявайки, моля, отида да видя Алис или моля 713 00:42:12,020 --> 00:42:14,110 отида да видя Боб на масата на персонала. 714 00:42:14,110 --> 00:42:17,240 И така, по този начин, ние ще бъде в състояние да изпрати нещата толкова ефективно, колкото 715 00:42:17,240 --> 00:42:22,030 е възможно, както и да ви води към решения по-лесно. 716 00:42:22,030 --> 00:42:25,900 В раздели, те ще бъдат възможностите за по-интимни ръце 717 00:42:25,900 --> 00:42:30,080 възможности с един от сътрудници на преподаване и 12 16 или на 718 00:42:30,080 --> 00:42:34,020 съучениците си, в която всяка седмица, ние ще имаме проблеми в проблем, 719 00:42:34,020 --> 00:42:36,750 , които да зададете броя на концептуални въпроси, както и броя на хапят по големина 720 00:42:36,750 --> 00:42:39,180 програмиране на въпроси, които бихте могли да разбера по своему, и може да 721 00:42:39,180 --> 00:42:42,140 работят по своему, но в контекста на раздел, ние ще работим през 722 00:42:42,140 --> 00:42:45,230 колективно някои от тези проблеми и да отиде там, където 723 00:42:45,230 --> 00:42:46,700 разговора ни отвежда. 724 00:42:46,700 --> 00:42:51,340 >> В допълнение, в раздел ще имате възможности за преглед на представените от 725 00:42:51,340 --> 00:42:54,470 домашно, което сте направили, съучениците си, понякога анонимни, 726 00:42:54,470 --> 00:42:56,780 винаги от неучастие, ако искате да споделите 727 00:42:56,780 --> 00:42:57,930 работата, която сте подали. 728 00:42:57,930 --> 00:43:00,890 Така че това наистина ще бъде в две посоки разговор, и възможност за 729 00:43:00,890 --> 00:43:05,050 преразгледа собствената си работа в много по-динамичен смисъл, а не просто 730 00:43:05,050 --> 00:43:08,620 търси в PDF или разпечатка и да мисля за това в продължение на няколко секунди 731 00:43:08,620 --> 00:43:10,760 и не е задължително усвояването на обратна връзка, че 732 00:43:10,760 --> 00:43:12,270 преподавателския състав. 733 00:43:12,270 --> 00:43:14,670 И вие ще се използва инструмент, наречен CS50 пространства. 734 00:43:14,670 --> 00:43:18,165 За незапознатите, това е език, известен като C горе в ляво, и 735 00:43:18,165 --> 00:43:21,360 вие ще получите да знаете това с течение на времето, но това е уеб-базирана помощна програма, че ние ще 736 00:43:21,360 --> 00:43:25,350 използване в секцията, която ще позволи на вас и вашите 15 или съученици да влезете с 737 00:43:25,350 --> 00:43:27,120 преподаване сътрудник в предната част на стаята. 738 00:43:27,120 --> 00:43:28,890 Вие ще бъдете в състояние да пишат код в този прозорец. 739 00:43:28,890 --> 00:43:31,800 Ще можете да говорите по електронен път, ако не сте всъщност в раздел 740 00:43:31,800 --> 00:43:35,300 точно този момент, и вашите колеги преподаване, когато дойде време да 741 00:43:35,300 --> 00:43:41,295 обсъждане на Алис или разтвор на Боб в клас, сътрудник на преподаване да щракнете върху 742 00:43:41,295 --> 00:43:45,210 бутона, и готово, проект на екрана, каквото и да е студент 743 00:43:45,210 --> 00:43:47,120 работя в този конкретен момент. 744 00:43:47,120 --> 00:43:50,400 Така че за тези от вас, имам приятели, които са взели CS50 в миналото, да разбере, 745 00:43:50,400 --> 00:43:53,790 че части са значително рестартира през тази година да бъде още по- 746 00:43:53,790 --> 00:43:57,700 активен, по-динамичен, и наистина, двупосочен разговор между 747 00:43:57,700 --> 00:44:00,300 преподаватели и студенти. 748 00:44:00,300 --> 00:44:01,160 >> И за сваляне. 749 00:44:01,160 --> 00:44:04,520 Така че за тези проблемни комплекти, ние предлагаме не само спецификацията 750 00:44:04,520 --> 00:44:08,110 себе си, което по принцип е доста подробен PDF, но също така неща, известен 751 00:44:08,110 --> 00:44:12,070 както за сваляне, при които един член на преподавателския състав ще доведе седмично 752 00:44:12,070 --> 00:44:15,460 сесия, която буквално ви ходи чрез набор проблема, който ви дава 753 00:44:15,460 --> 00:44:18,700 съвети, както и полезни съвети и изходни точки и има за цел да поиска от 754 00:44:18,700 --> 00:44:21,370 често задавания въпрос: откъде да започна? 755 00:44:21,370 --> 00:44:25,550 Е, вие започвате от гмуркане в спец. сам по себе си, или чрез посещение на 756 00:44:25,550 --> 00:44:27,230 или гледане на тези за сваляне. 757 00:44:27,230 --> 00:44:29,550 Първата репетиция, в действителност, ще бъде този петък. 758 00:44:29,550 --> 00:44:32,120 Те ще бъдат в петък не толкова, защото смятаме, че това ще бъде популярен 759 00:44:32,120 --> 00:44:34,940 време, но тъй като ние можем да ги снима в началото на седмицата и да получите 760 00:44:34,940 --> 00:44:38,410 онлайн до края на седмицата, така че да имат колкото се може повече дни е възможно да се 761 00:44:38,410 --> 00:44:40,530 всъщност да се включим в това съдържание, както добре. 762 00:44:40,530 --> 00:44:43,050 Но повече за това в лекцията този петък. 763 00:44:43,050 --> 00:44:46,930 >> Сега по отношение на структура за подкрепа, най-важният статистика е 764 00:44:46,930 --> 00:44:50,600 може би 108 сътрудници на преподаване и курсове асистенти, че този курс 765 00:44:50,600 --> 00:44:51,870 в момента има. 766 00:44:51,870 --> 00:44:54,490 Ако някой от вас, които нямат противоречиви класове биха искали да се присъединят 767 00:44:54,490 --> 00:44:58,900 ме тук на сцената, точно тези момчета, които в крайна сметка наистина ще дефинирате 768 00:44:58,900 --> 00:45:00,150 опит в курса. 769 00:45:08,890 --> 00:45:11,870 Имах много на преподаване събратя да ме учи класове в дни, и аз 770 00:45:11,870 --> 00:45:15,650 помня много малко от тези, които, честно казано, но към днешна дата, аз все още помнят между 771 00:45:15,650 --> 00:45:19,990 онези малцина, CS50 TF, който наистина ми помогна да отговори на въпросите, които наистина 772 00:45:19,990 --> 00:45:22,830 ми помогна, когато бях борят, и наистина е партньор по този 773 00:45:22,830 --> 00:45:25,770 опит на изучаването на един нов свят. 774 00:45:25,770 --> 00:45:29,100 В малко, всички тези момчета ще се присъедините извън за торта, която 775 00:45:29,100 --> 00:45:32,560 е традиция от CS50, в трансепт на Мемориал зала, но нека 776 00:45:32,560 --> 00:45:36,980 първо да ви запозная с Нейт Hardison отново, Роб Боудън, и Томи 777 00:45:36,980 --> 00:45:39,370 McWilliams Разбира се, тази година оглавява. 778 00:45:39,370 --> 00:45:41,385 Ако вие ще се присъедините към мен, тук в средата. 779 00:45:47,380 --> 00:45:50,045 Те са подготвили някои вдъхновяващи забележки. 780 00:45:53,212 --> 00:45:55,775 >> TOMMY MCWILLIAMS: Аз не изготви нищо вдъхновяваща. 781 00:45:55,775 --> 00:45:57,170 , Но името ми е Томи. 782 00:45:57,170 --> 00:45:58,370 Аз съм старши в Mather. 783 00:45:58,370 --> 00:46:01,620 Аз съм изучаване на компютърни науки, наистина развълнуван да бъда в отбора глави и 784 00:46:01,620 --> 00:46:03,720 става чрез пътуването CS50 с вас. 785 00:46:03,720 --> 00:46:06,750 Това, което наистина обичам CS50 как тя наистина ви учи да се мисли за 786 00:46:06,750 --> 00:46:08,180 проблеми по нов начин. 787 00:46:08,180 --> 00:46:11,170 Това наистина е умение, което ще бъде безценен, без значение коя област 788 00:46:11,170 --> 00:46:12,090 отидете в. 789 00:46:12,090 --> 00:46:14,800 И не само това, но ние предлагаме повече свободно бонбони, отколкото всеки 790 00:46:14,800 --> 00:46:16,050 друг път на територията на колежа. 791 00:46:22,730 --> 00:46:24,350 Така че аз съм просто наистина очаквам с нетърпение да видя какво 792 00:46:24,350 --> 00:46:25,645 всеки изгражда този семестър. 793 00:46:25,645 --> 00:46:28,860 И ако някой има някакви въпроси сега или през семестъра, определено 794 00:46:28,860 --> 00:46:32,976 не се колебайте да се достигне до мен, и аз ще бъда щастлив да помогне. 795 00:46:32,976 --> 00:46:33,920 >> ROB BOWDEN: Здравейте. 796 00:46:33,920 --> 00:46:34,670 Аз съм Роб Боудън. 797 00:46:34,670 --> 00:46:35,920 Аз съм старши в Къркланд. 798 00:46:40,030 --> 00:46:41,890 Да, точно така. 799 00:46:41,890 --> 00:46:44,070 Ние всички сме много развълнуван за следващия семестър. 800 00:46:44,070 --> 00:46:45,325 Надяваме се, че всички сте развълнувани. 801 00:46:49,850 --> 00:46:51,580 Аз не очаквах това. 802 00:46:51,580 --> 00:46:52,530 Да. 803 00:46:52,530 --> 00:46:56,030 Затова ние толкова много усилия в този семестър наистина страхотно, и като 804 00:46:56,030 --> 00:46:58,830 стига да сте готови да поставите в усилията, има толкова много неща можете да получите 805 00:46:58,830 --> 00:47:00,080 от този курс. 806 00:47:06,810 --> 00:47:10,470 Можете да получите много забавно на този курс. 807 00:47:10,470 --> 00:47:13,510 Ние няма да има персонал от 108, ако не може да получи много забавно от него, 808 00:47:13,510 --> 00:47:17,450 така че просто се опитват да се включат, а вие няма да съжалявате. 809 00:47:24,815 --> 00:47:26,020 >> Нейт HARDISON: Здравейте, момчета. 810 00:47:26,020 --> 00:47:26,930 Аз съм Нейт. 811 00:47:26,930 --> 00:47:29,700 Аз съм учител за курса. 812 00:47:29,700 --> 00:47:31,200 Наистина съм развълнуван да бъда тук, както и. 813 00:47:31,200 --> 00:47:33,100 Това е първата ми година тук. 814 00:47:33,100 --> 00:47:36,520 Надявам се, че всички приемат това разбира се, и да го ползват толкова, колкото аз съм 815 00:47:36,520 --> 00:47:37,960 радваше досега. 816 00:47:37,960 --> 00:47:41,520 И ако някога искате да научите как да дойде до девет или десет в двоичен, хайде 817 00:47:41,520 --> 00:47:43,351 говори с мен. 818 00:47:43,351 --> 00:47:46,480 >> SPEAKER 1: Така че с риск за напускане на тези момчета тук на сцената малко 819 00:47:46,480 --> 00:47:50,330 неловко, нека да се въртят през само няколко от нещата, които се очакват, преди да сме 820 00:47:50,330 --> 00:47:51,500 отлага за торта. 821 00:47:51,500 --> 00:47:52,980 Какво е това, което предстои? 822 00:47:52,980 --> 00:47:56,410 Е, ако вземем един бърз поглед назад към миналата година, в проблем, нула, 823 00:47:56,410 --> 00:47:59,960 предшественици гмурна в програмен език, наречен Scratch, графичен 824 00:47:59,960 --> 00:48:03,160 език за програмиране, които ще използваме в първите дни на курса, като се започне 825 00:48:03,160 --> 00:48:07,080 този петък, за да научат някои понятия, които са непознати за някои от вас, но осъзнават 826 00:48:07,080 --> 00:48:10,330 ще има напреднал аспект на това за тези от вас с предварително 827 00:48:10,330 --> 00:48:11,070 фон. 828 00:48:11,070 --> 00:48:14,082 >> При проблем миналата година, две, студентите се гмурна в света на 829 00:48:14,082 --> 00:48:17,740 криптография, изкуството на enciphering или кодиране на информация, 830 00:48:17,740 --> 00:48:21,310 изпълнението на програмите, че шифровани данни, и в последното издание на хакер 831 00:48:21,310 --> 00:48:26,710 година студентите продължи до напукване или декодиране на пароли в типичен 832 00:48:26,710 --> 00:48:31,190 компютъра. XC файла с паролите, като идва с алгоритми и евристики, за 833 00:48:31,190 --> 00:48:34,980 груба сила разберете какво нечия парола на компютъра 834 00:48:34,980 --> 00:48:35,770 система. 835 00:48:35,770 --> 00:48:39,820 Миналата година или две, в проблем, четири направиха учениците 836 00:48:39,820 --> 00:48:41,420 изпълнение на игра на судоку. 837 00:48:41,420 --> 00:48:45,180 И хакер издание тази година са учениците не просто изпълнява как да 838 00:48:45,180 --> 00:48:49,360 играят играта, но всъщност за решаване, при което компютъра може да ви осигури, 839 00:48:49,360 --> 00:48:52,260 човека, с нотки, по-бързо, отколкото сте решаване 840 00:48:52,260 --> 00:48:53,550 този конкретен проблем. 841 00:48:53,550 --> 00:48:57,420 >> Проблем набор пет, ние направихме криминалистите, това изкуство за възстановяване на информация 842 00:48:57,420 --> 00:49:00,160 това е случайно или много съзнателно 843 00:49:00,160 --> 00:49:01,450 изтрити от компютъра. 844 00:49:01,450 --> 00:49:04,530 Миналата година, на преподавателския състав и аз се разхождаше из университета 845 00:49:04,530 --> 00:49:07,780 снимки на хора, места и неща и след това случайно 846 00:49:07,780 --> 00:49:10,900 форматиран медийната карта на нашата камера, че всички тези снимки. 847 00:49:10,900 --> 00:49:15,920 Но няма проблем, ние направихме криминалистите образ на тази карта медиите, я подаде 848 00:49:15,920 --> 00:49:19,410 всички ученици в класа, и ги изправят пред предизвикателството да пишат програми 849 00:49:19,410 --> 00:49:22,240 възстановени на JPEG файлове от тази карта. 850 00:49:22,240 --> 00:49:24,720 И това всъщност е един от любимите ни комплекти проблемни, и аз изкопал 851 00:49:24,720 --> 00:49:27,750 стария имейл от един от вашите предшественици, което е много забавно да се 852 00:49:27,750 --> 00:49:29,940 прочетете някъде преди. 853 00:49:29,940 --> 00:49:31,270 >> Това е от Мат. 854 00:49:31,270 --> 00:49:34,970 Скъпи Дейвид, вчера сестра ми случайно форматирани SD си камера 855 00:49:34,970 --> 00:49:37,770 карта и загуби за една година запомнящи се снимки. 856 00:49:37,770 --> 00:49:40,830 Тя за съжаление не е най-добрият в архивиране на нейните данни. 857 00:49:40,830 --> 00:49:43,780 Но тази ситуация ми напомня на п-набор пет, така че аз мислех, че ще се опита да 858 00:49:43,780 --> 00:49:47,620 пуснете си SD карта чрез възстанови програма, че аз написах по целия път обратно 859 00:49:47,620 --> 00:49:48,180 през октомври. 860 00:49:48,180 --> 00:49:51,660 Така след четири часа разберете как да създадете сурово изображение от 861 00:49:51,660 --> 00:49:53,350 форматирана SD карта - 862 00:49:53,350 --> 00:49:56,050 Google да се окажат доста полезни в това отношение, докато по ирония на съдбата 863 00:49:56,050 --> 00:50:00,140 случило се намира вашите инструкции в Интернет - 864 00:50:00,140 --> 00:50:03,080 бърникането около с някои от аргументите на командния ред, успях 865 00:50:03,080 --> 00:50:06,020 за създаване на "Съдебна медицина изображение, и след инсталирането и конфигурирането на 866 00:50:06,020 --> 00:50:10,600 CS50 техника, успях да тече съдебно изображение чрез моята програма и 867 00:50:10,600 --> 00:50:16,065 възстанови всички 1027 на снимки на сестра ми, пише Мат. 868 00:50:25,210 --> 00:50:28,600 >> Проблем набор миналата година шест, ние дадохме възможност на студентите за речника на 869 00:50:28,600 --> 00:50:33,350 150 000 английски думи и оспорва ги да напишат проверка на правописа, че 870 00:50:33,350 --> 00:50:36,870 отговори на запитвания на формата, е тази дума изписани правилно или неправилно 871 00:50:36,870 --> 00:50:38,150 възможно най-бързо. 872 00:50:38,150 --> 00:50:41,900 И на неучастие в базата са били студенти, които могат след това предизвикателство съученици 873 00:50:41,900 --> 00:50:45,220 чрез публикуване на резултатите от тях, размера на RAM, че те използват, броят на 874 00:50:45,220 --> 00:50:49,190 CPU цикъла или секунди, които те използват, така че студентите са били класирани на 875 00:50:49,190 --> 00:50:53,010 хода на потребителя - отново, само една възможност аспект от него, но много забавно 876 00:50:53,010 --> 00:50:56,970 че много често студент ще стигнем до позиция номер 10, или така на големия 877 00:50:56,970 --> 00:51:00,370 борда, на сайта, излизам на вечеря и след това се върна, и реализиране на 878 00:51:00,370 --> 00:51:04,340 съквартиранта си пред него току-що остриета на големия съвет, 879 00:51:04,340 --> 00:51:07,620 като по този начин се налива още два или три часа само на едно 880 00:51:07,620 --> 00:51:09,300 неговата или нейната съквартирантка нагоре. 881 00:51:09,300 --> 00:51:11,730 >> Така че ние с нетърпение очакваме нещо подобно и през тази година. 882 00:51:11,730 --> 00:51:15,400 Проблем набор 7 се насочат в посока на уеб програмирането, всъщност 883 00:51:15,400 --> 00:51:19,320 решаване на проблемите в околната среда все по-все по-често 884 00:51:19,320 --> 00:51:20,300 на уеб браузър. 885 00:51:20,300 --> 00:51:23,670 Знай тогава decreasingly да изтеглите софтуера за Mac-ове и персонални компютри, но 886 00:51:23,670 --> 00:51:25,790 все по-често да правим всичко в интернет. 887 00:51:25,790 --> 00:51:30,140 >> И наистина, през миналата година, около 88% от окончателните проекти на учениците в хода 888 00:51:30,140 --> 00:51:31,790 уеб-базирани. 889 00:51:31,790 --> 00:51:34,670 И тези също са умения, които ще черпят от този клас 890 00:51:34,670 --> 00:51:38,410 края на курса, защото това, което се очаква в края на курса е CS50 панаир, 891 00:51:38,410 --> 00:51:42,100 изложба, която се базира на идеята за наука справедлив, но в тази версия на 892 00:51:42,100 --> 00:51:45,370 справедлив всички ученици в класа носят лаптопите си, и тяхното 893 00:51:45,370 --> 00:51:49,720 приятели и семейство, и други в северозападната част на науката, на висока сграда на 894 00:51:49,720 --> 00:51:53,420 кампуса, създаде своя лаптоп, за да получите някаква храна, да получите някои пуканки и напитки, както и 895 00:51:53,420 --> 00:51:57,180 след това показват окончателните си проекти за всички присъстващи, който миналата година 896 00:51:57,180 --> 00:52:01,510 номерирани от около 2500 участници от в колежа, и изрази като 897 00:52:01,510 --> 00:52:05,510 това, и като това не е необичайно по време на панаира. 898 00:52:05,510 --> 00:52:09,660 >> Водещи на панаира е CS50 Hackathon възможност да хоп на 899 00:52:09,660 --> 00:52:13,610 Харвард транспорт до главата надолу по улицата към Microsoft в 20:00, а не се прибера вкъщи 900 00:52:13,610 --> 00:52:14,810 до 07:00 ч.. 901 00:52:14,810 --> 00:52:19,040 Ние обслужваме първо вечеря в 20:00, втора вечеря в 1:00 AM и за тези, които все още 902 00:52:19,040 --> 00:52:22,540 стои в 5:00 AM ние се отнасяме палачинки в ИХОП. 903 00:52:22,540 --> 00:52:26,580 И Hackathon е възможност, както е на снимката, да се потопите в своя 904 00:52:26,580 --> 00:52:30,470 окончателните проекти, независимо дали работят сами или с приятели в 905 00:52:30,470 --> 00:52:33,770 среда за съвместна работа, където целия преподавателски състав работи добре 906 00:52:33,770 --> 00:52:37,560 в нощта с достатъчно доставки на Хонг Конг китайска храна. 907 00:52:37,560 --> 00:52:43,070 В 05:00 часа, тези изображения, тъй като те доста често тази година, както и. 908 00:52:43,070 --> 00:52:48,170 >> Така че, тъй като ние се отлага в момента за торта, имайте предвид, че 76% от 909 00:52:48,170 --> 00:52:51,720 хората в тази зала без предварителен опит, а по учебната програма, 910 00:52:51,720 --> 00:52:55,300 това, което в крайна сметка има значение в този курс не е толкова много, когато ти свърши 911 00:52:55,300 --> 00:52:59,540 по отношение на съучениците си, но в която вие сте в 11-та седмица, в крайна сметка по отношение на 912 00:52:59,540 --> 00:53:01,540 себе си в седмици 0. 913 00:53:01,540 --> 00:53:03,690 Това е CS50.