1 00:00:19,994 --> 00:00:22,760 [Powered by Google Translate] ПРЕДСЕДНИК 1: Ово је ЦС50. 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 >> А ипак, када сам овде на кампусу, био је, наравно, ЦС50, а на 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 до живца корак стопало у центар за промоцију науке Б, где је ЦС50. 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 попуните своју картицу студију, узимајући ову класу прошао / пао. 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 пут, али да одлазе у, у ЦС50 у нове воде. 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% узели једну ЦС класу, а 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 Ти само некако да га знате, ако нисте баш пријатно у ЦС50. 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 лекције научене у класи као што ЦС50. 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 имала типично око 1.000 страница. 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 Књига, на крају сам ћу да га добијем када сам коначно окрене на С 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 Ок, М очигледно није оно што ја тражим. 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 Сада смо отишли ​​не са 1.000 страна, али рецимо, 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 Р секција, тако да није баш тамо. 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 И на крају, ја ћу се свести на једну од страна С, на којој се, ако је 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 Дакле, као к-оса иде у десно, проблем постаје већи. 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 На и оси, време да се реши. 127 00:06:47,660 --> 00:06:51,790 Дакле, као оса иде, ми претпостављамо је вероватно потребно више времена. 128 00:06:51,790 --> 00:06:56,960 Тако да први приступ линеарно претраживање са стране на страну једног 1.000 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 Ово би логаритамска крива, лог н, где је н само у величини 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 књига, а ми смо га удвостручити на 1.000, у овом интелигентнији модела 154 00:08:14,450 --> 00:08:17,670 окретањем ка средини, колико још паге-теарерс је потребно да се иде од 155 00:08:17,670 --> 00:08:19,520 500 странице за 1.000? 156 00:08:19,520 --> 00:08:21,650 Па, само једна додатна страна суза. 157 00:08:21,650 --> 00:08:24,580 Ако ми уручио 2.000 страна телефонски именик, није велика ствар. 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 стотина Харвард недипломираних. 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 од људи стоји и да је укупан број, н, у почетку. 205 00:11:51,480 --> 00:11:53,880 Онда половина од вас сео и отишли ​​смо до н преко два. 206 00:11:53,880 --> 00:11:57,570 Онда половина од вас сео, отишли ​​смо до н преко четири, н преко осам, преко 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 људи ходају у овој соби за 1.400 људи, али 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 Фацебоок и Гоогле, и слично, то је решавање проблема са овим мало 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 Уколико желите овакве ствари, можда сте видели на Фацебоок-ЦС50 је 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 Уии, а неки поклон картице, и неке друге Фацебоок сваг ове суботе, 234 00:13:29,130 --> 00:13:30,770 пре до 3:00 часова. 235 00:13:30,770 --> 00:13:35,590 Иди на цс50.нет/рсвп за то. 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 Дакле, не само да ће курс бити снимљен на уобичајени начин, ЦС50 може бити 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 Лексингтон, Њутн и Ватертовн Средње школе. 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 Иницијатива под називом ЕДКС, што је иницијатива да се отвори образовање за све 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 И тако ЦС50 ће бити први курс на колеџу је учешће у том 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 регистровано да ЦС50 заједно са вама ове године на Интернету. 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 Дакле, дозволите ми да се попните на екрану се овде наш пријатељ, Нате Хардисон, који ће дати 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 >> НАТЕ Хардисон: Повратак када сте научили како да читају и пишу бројеве, те 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 Па, латински корен децимала, деца, значи 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 запамти учење о оних месту, 10с место, 100С 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 Пет је 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 >> ПРЕДСЕДНИК 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 од тада, чињеница да је ово оних место, 10с место, а 100с 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 >> ПРЕДСЕДНИК 2: хард диск је место где ваш рачунар складишти највише 368 00:21:28,450 --> 00:21:29,990 њени стални подаци. 369 00:21:29,990 --> 00:21:34,710 Да бисте то урадили, подаци путује из РАМ меморије, заједно са софтверским сигнале који говоре 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 >> ПРЕДСЕДНИК 1: Дакле, сада увећали шта се стварно дешава на врху ових 382 00:22:15,120 --> 00:22:19,620 платтерс у смислу магнетизма, имамо овај други два изгледа. 383 00:22:19,620 --> 00:22:22,940 >> ПРЕДСЕДНИК 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 >> ПРЕДСЕДНИК 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 И тако АСЦИИ, што је скраћеница која се односи на овај кодирања систем у којем 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 Дозволите ми да сте били 128П место, ви 64с место, ви 32с место. 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 А требало би да буде у 128П месту све тако заврши, овде слично 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 Имамо 64с, 32, 16С, 8с, 4с, 2с, и 1с - 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 ПРЕДСЕДНИК 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 64с место, јер је то један. 487 00:27:51,910 --> 00:27:58,870 То је као један пута 64, плус 1 пута два, тако да је 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 представља оно што овде у АСЦИИ? 491 00:28:06,240 --> 00:28:06,510 Ок, 492 00:28:06,510 --> 00:28:07,650 па Ц. У реду. 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 је зато што у АСЦИИ, што ми видимо као естетски 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 незванични водич за ЦС на Харварду, један од два данашњих исписима. 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 Ако нисте у стању ни да се овако нешто ЦС50 ове јесени, ту је 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 схвате ЦС50 сет од пре неког времена да покуша да реши неки од ових проблема, 563 00:31:46,050 --> 00:31:49,640 Проблем познат као ми.харвард, који многи од вас можда користите да заиста 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 и ЦС50 сама. 584 00:32:57,360 --> 00:33:02,060 Дозволите ми да иде напред и попните се, захваљујући господину Харвахд овде, видео продукција 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 >> ПРЕДСЕДНИК 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 пасс-не, нешто што смо веома много да се срца у ЦС50 - не постоји 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 забринути боли вашу просечну оцену, или добијање Б у нечему као што ЦС50, 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 И зато вас молимо да знам, чак сам и ја уписао у овом курсу првобитно прошао / пао 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 Једна од дефинисања карактеристика ЦС50 је да постоје ови 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 они имају много више позадину, узимајући АП рачунарске науке, програмирање јер 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 У погледу језика, схватите да је оно језик користимо у ЦС50 је 643 00:38:43,440 --> 00:38:45,360 ирелевантна на крају дана. 644 00:38:45,360 --> 00:38:49,500 Ми се десити да се првенствено користе језик зове Ц. према крају 645 00:38:49,500 --> 00:38:53,260 семестар, уводимо веб оријентисан језике, као што су ПХП и ЈаваСцрипт. 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 Питхон и Руби, и други су прилично популаран ових дана, јер схватају, 649 00:39:01,710 --> 00:39:04,350 на крају крајева, не учите у овом Ц. Ниси 650 00:39:04,350 --> 00:39:06,310 учења ПХП или ЈаваСцрипт. 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 Примена ЦС50. 655 00:39:18,810 --> 00:39:22,150 Није битно да ли имате Мац, ПЦ, Линук рачунару, или слично, 656 00:39:22,150 --> 00:39:25,740 имаћете слободно доступан софтвер почиње следеће недеље са којима се користи 657 00:39:25,740 --> 00:39:28,890 тхе ЦС50 апарата, виртуелна средина које ћете користити у вашој 658 00:39:28,890 --> 00:39:32,720 сопствени рачунар, тако да ви и сви ваши другара имају једнаку Линук 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 И то је за ову демографским од вас који имају АП рачунарске науке са 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 >> Али друга дефинисање карактеристика ЦС50 током година постала канцеларија 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 Подрум науке центру, и ове године у хали Анненберг, четири 684 00:40:42,120 --> 00:40:45,670 ноћи недељно од 8:00 часова до 11: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 Заиста, тако што ће радити је да ћете доћи на Анненберг ако имате 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 на ЦС50 разговарали, веб засновани алат који наставно особље има 691 00:41:04,100 --> 00:41:07,860 развијен да ће вам омогућити да поставите питања и видети фолловупс у 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 >> Ми ћемо имати оно што се зове ЦС50 Греетер у Анненберг, а када смо 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 уз некога, ви ћете бити послата на ЦС50 ДОМАЋИН, 709 00:41:59,160 --> 00:42:02,700 демонстратор холдинг, буквално, иПод који има имена ученика на један 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 гледа у ПДФ или отиска и размишљања о томе за неколико секунди 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 И ви ћете користити алат овде зове ЦС50 простори. 734 00:43:14,670 --> 00:43:18,165 За оне који нису упознати, ово је језик познат као Ц у горњем левом углу, а 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 Дакле, за оне од вас имају пријатеље који су предузети ЦС50 у прошлости, схвати 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 себи, што је генерално прилично детаљан ПДФ, али и ствари познате 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 оних неколико моја ЦС50 ТФ који стварно ми је помогао одговорити на питања, који су заиста 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 је традиција ЦС50 у трансептом Спомен сали, али пустите ме 776 00:45:32,560 --> 00:45:36,980 Први Вам представимо Нате Хардисон поново Роб Боуден, и Томми 777 00:45:36,980 --> 00:45:39,370 МцВиллиамс, овогодишњи курс главе. 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 >> ТОММИ МцВиллиамс: Нисам припремили ништа инспиративна. 781 00:45:55,775 --> 00:45:57,170 Али моје име је Томи. 782 00:45:57,170 --> 00:45:58,370 Ја сам виши у Матхер. 783 00:45:58,370 --> 00:46:01,620 Ја студирам компјутерске науке, стварно узбуђен да буде на главама тима и 784 00:46:01,620 --> 00:46:03,720 иде кроз ЦС50 путовање са вама. 785 00:46:03,720 --> 00:46:06,750 Оно што ја заиста волим о ЦС50 је како је заиста учи да мислите о томе 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 >> РОБ Боуден: Здраво. 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 >> НАТЕ Хардисон: Здраво, момци. 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 >> ПРЕДСЕДНИК 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 претходници дове у програмском језику зове огреботине, графички 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 криптографије, уметност кифарска или кодирање информација, 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 рачунара кц фајл лозинки. тако долази са алгоритмима и хеуристике за 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 опоравила све ЈПЕГ из тог картице. 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 Драги Давиде, јуче је моја сестра случајно форматира СД свог фотоапарата 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 води своју СД картицу кроз опорави програм који сам написао назад скроз 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 форматиран СД картица - 862 00:49:53,350 --> 00:49:56,050 Гоогле доказати да буде прилично помоћи у том погледу, док сам иронично 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 ЦС50 апарата, ја сам успео да покрене судске слику преко мог програма и 867 00:50:10,600 --> 00:50:16,065 поврате све 1.027 фотографија мог сестре, пише Мет. 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 постављањем своје резултате, износ РАМ меморије која се користи, број 874 00:50:45,220 --> 00:50:49,190 ЦПУ циклуса или секунди да користе, тако да студенти су потом рангирани на 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 Знај онда све мање ми преузели софтвер на Мац и ПЦ рачунарима, али 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 Наравно да је крај, јер оно што чека на крају наравно је ЦС50 сајам, ово 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 бројевима око 2.500 учесника из целог кампуса, и изразе као што су 897 00:52:01,510 --> 00:52:05,510 ово и овако нису неуобичајена појава на сајму. 898 00:52:05,510 --> 00:52:09,660 >> Водећи до сајма је ЦС50 Хацкатхон, прилика да ускочите у 899 00:52:09,660 --> 00:52:13,610 Харвард шатл, глава низ улицу да Мицрософт у 8:00 часова, а не иде кући 900 00:52:13,610 --> 00:52:14,810 до 7:00 ПМ. 901 00:52:14,810 --> 00:52:19,040 Служимо прву вечеру у 8:00 часова, други вечеру у 1:00 сати, а за оне који још увек 902 00:52:19,040 --> 00:52:22,540 стоји у 5:00 ПМ ми третирамо да палачинки на ИХОП. 903 00:52:22,540 --> 00:52:26,580 А Хацкатхон је прилика, као на слици овде, да зароне у вашој 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 У 5: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 Ово је ЦС50.