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