1 00:00:00,000 --> 00:00:03,440 >> [Музички] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [Аплауз] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> Дејвид Џ MALAN: Ова е CS50, Воведување Универзитетот Харвард 6 00:02:09,669 --> 00:02:12,370 на интелектуална претпријатија на компјутерски науки 7 00:02:12,370 --> 00:02:14,180 и уметноста на програмирање. 8 00:02:14,180 --> 00:02:17,530 Сега, ако вие сте меѓу оние кои секоја година се седи тука 9 00:02:17,530 --> 00:02:21,450 со малку на нерви во твојот ум, како дека не мислам дека припаѓам овде, 10 00:02:21,450 --> 00:02:24,270 Дали мислите дека повеќето секој седи околу вас 11 00:02:24,270 --> 00:02:27,730 знае многу повеќе од вас, е навистина поудобен од вас на компјутер 12 00:02:27,730 --> 00:02:30,430 наука или компјутери поопшто, реализира 13 00:02:30,430 --> 00:02:36,140 дека 78% од студентите кои сега се CS50 немаат претходно искуство. 14 00:02:36,140 --> 00:02:39,570 >> Навистина, има 100 точки има на екранот, од кои 78 15 00:02:39,570 --> 00:02:43,540 се цврсти зелени, кој ви значи, ако сте меѓу кои демографски, 16 00:02:43,540 --> 00:02:46,420 се во многу добра компанија тука на надвор. 17 00:02:46,420 --> 00:02:50,320 И ако сте, наместо меѓу 22% од CS50 студентите кои навистина 18 00:02:50,320 --> 00:02:53,920 имаат претходно искуство, без разлика дали во средно училиште или некоја друга програма, 19 00:02:53,920 --> 00:02:56,430 сфати дека, исто така, ќе да се соочат со предизвикот во курсот. 20 00:02:56,430 --> 00:02:59,930 >> Не само што имаме различни песни за студентите помалку удобно и повеќе 21 00:02:59,930 --> 00:03:03,789 удобно слично во делови, ние , исто така, имаат т.н. хакер изданија 22 00:03:03,789 --> 00:03:06,080 на повеќето проблем пропишува дека ќе предизвик оние студенти 23 00:03:06,080 --> 00:03:09,650 со што дополнително искуство да се истражуваат сличен материјал 24 00:03:09,650 --> 00:03:12,140 но од повеќе софистицирани перспектива. 25 00:03:12,140 --> 00:03:13,900 >> Но она што е компјутерски науки? 26 00:03:13,900 --> 00:03:17,750 И, во крајна линија, што ќе се прашање како што истражуваат ова поле не е 27 00:03:17,750 --> 00:03:20,500 толку многу, каде што ќе се заокружи во однос на вашиот соучениците, 28 00:03:20,500 --> 00:03:25,350 но каде што се завршат во недела 12 наспроти каде што ќе почнат тука 29 00:03:25,350 --> 00:03:26,720 во недела нула. 30 00:03:26,720 --> 00:03:31,850 Сега компјутер science-- добро, ајде да го нарекуваат наука на computation-- 31 00:03:31,850 --> 00:03:35,910 каде пресметка е навистина само еден фенси начин да се каже, преземање на некои влез, 32 00:03:35,910 --> 00:03:39,460 производство на некои излез, и Притоа од страна на водење на алгоритми, 33 00:03:39,460 --> 00:03:43,700 групи на инструкции за решавање на некој проблем за оние влезови 34 00:03:43,700 --> 00:03:48,460 со цел да се произведе некои излез или решение во кое сте заинтересирани. 35 00:03:48,460 --> 00:03:51,310 >> Па ние неодамна имаше прилика да патуваат надвор 36 00:03:51,310 --> 00:03:53,170 во Калифорнија да се сретне со alumna. 37 00:03:53,170 --> 00:03:54,650 Нејзиното име е Сузан Wojcicki. 38 00:03:54,650 --> 00:03:57,190 И таа би сакал да зборувам да ви тука на видео 39 00:03:57,190 --> 00:04:01,690 да сведочат за тоа колку се применуваат, дури и само вкусот на компјутер 40 00:04:01,690 --> 00:04:03,770 наука на воведната ниво може да биде. 41 00:04:03,770 --> 00:04:06,870 Дури и ако не одат за да се продолжи компјутерски науки како поле, 42 00:04:06,870 --> 00:04:09,330 или дури и инженеринг, или матични поопшто, 43 00:04:09,330 --> 00:04:12,360 ќе видите, всушност, како одреден Се разбира, така влијание врз нејзиниот живот. 44 00:04:12,360 --> 00:04:16,630 А таа само го зеде, кога таа беше висок тука во колеџ Харвард. 45 00:04:16,630 --> 00:04:19,482 >> Ако можеме да придуши го светла за Сузан. 46 00:04:19,482 --> 00:04:20,690 Susan Wojcicki: Здраво, светот. 47 00:04:20,690 --> 00:04:22,100 Јас сум Сузан Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Јас сум директор на Јутјуб. 49 00:04:24,110 --> 00:04:29,150 И јас се CS50 кога бев висок на Харвард во 1990 година. 50 00:04:29,150 --> 00:04:31,220 Јас всушност историја и литература големи. 51 00:04:31,220 --> 00:04:36,760 >> И мојот помлад лето, Сфатив дека можеби и јас 52 00:04:36,760 --> 00:04:39,060 сакав да научат нешто за компјутери. 53 00:04:39,060 --> 00:04:40,930 И така, се вратив. 54 00:04:40,930 --> 00:04:42,500 Зедов CS50. 55 00:04:42,500 --> 00:04:46,940 Беше тешко, но тоа беше Најдобрата класа отидов. 56 00:04:46,940 --> 00:04:49,630 >> Тоа се промени како јас размислувам за сè. 57 00:04:49,630 --> 00:04:55,810 И кога дипломирал на Харвард во 1990 година, отидов во Силиконската долина. 58 00:04:55,810 --> 00:04:57,140 И добив работа. 59 00:04:57,140 --> 00:05:00,150 И јас сум бил работат во тек и оттогаш. 60 00:05:00,150 --> 00:05:02,650 Дејвид Џ MALAN: Сега што Сузан не се споменуваат во ова видео, 61 00:05:02,650 --> 00:05:05,340 дека тоа всушност бил во нејзината гаража дека Google себе беше 62 00:05:05,340 --> 00:05:07,420 основана од страна на Лари и Сергеј. 63 00:05:07,420 --> 00:05:11,169 >> Сега ние, исто така, достигна до наши пријатели на code.org, организација што 64 00:05:11,169 --> 00:05:13,460 во текот на изминатата година е добивање на луѓето, особено 65 00:05:13,460 --> 00:05:16,520 возбуден околу компјутерски науки и програмирање, а особено. 66 00:05:16,520 --> 00:05:20,590 Но, тоа е вреди да се напомене дека програмирањето не е компјутерски науки по себе. 67 00:05:20,590 --> 00:05:22,090 Компјутерски науки не е програмирање. 68 00:05:22,090 --> 00:05:24,560 Наместо програмирањето е само tool-- со кои сите ќе 69 00:05:24,560 --> 00:05:27,510 ќе биде многу добро познати по end-- семестар 70 00:05:27,510 --> 00:05:30,650 така што ќе може да се однесува само за идните курсеви во CS 71 00:05:30,650 --> 00:05:33,670 но за она полиња од каде доаѓате, во економијата, 72 00:05:33,670 --> 00:05:36,090 општествените науки, природни науката, или слично. 73 00:05:36,090 --> 00:05:39,740 >> Всушност, им овозможи на неколку други најинтересните и нивните колеги 74 00:05:39,740 --> 00:05:43,400 да зборувате со применливоста на полето што го чека. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> Бил Гејтс: Бев 13 кога јас прв доби пристап до компјутер. 77 00:05:57,350 --> 00:06:00,485 >> Џек Дорси: Моите родители ми купи Мекинтош во 1984 година 78 00:06:00,485 --> 00:06:01,640 кога имав осум-годишна возраст. 79 00:06:01,640 --> 00:06:02,990 >> Марк Цукерберг: Јас бев во шесто одделение. 80 00:06:02,990 --> 00:06:04,670 >> ЗВУЧНИЦИ 1: научив да код во колеџ. 81 00:06:04,670 --> 00:06:09,080 >> RUCHI Sanghvi: Новак година, прв семестар, Вовед во компјутерски науки. 82 00:06:09,080 --> 00:06:11,850 >> Бил Гејтс: Напишав програма кои играат Tic-tac-пети. 83 00:06:11,850 --> 00:06:14,100 >> Дру Хјустон: Мислам дека тоа беше прилично скромни почетоци. 84 00:06:14,100 --> 00:06:16,370 Мислам дека првата програма Напишав побара работи како, 85 00:06:16,370 --> 00:06:17,820 она што е вашата омилена боја? 86 00:06:17,820 --> 00:06:18,696 Или колку години имаш? 87 00:06:18,696 --> 00:06:21,070 ЕЛЕНА SILENOK: Јас прв пат научил како да се направи зелен круг 88 00:06:21,070 --> 00:06:23,670 и Црвениот плоштад се појави на екранот. 89 00:06:23,670 --> 00:06:25,420 Gabe Newell: Првиот време јас всушност имале 90 00:06:25,420 --> 00:06:27,360 нешто излезе и да каже здраво, светот. 91 00:06:27,360 --> 00:06:29,710 И јас направив компјутер го направите тоа. 92 00:06:29,710 --> 00:06:30,850 Тоа е само неверојатно. 93 00:06:30,850 --> 00:06:33,224 >> Марк Цукерберг: Учењето како да програма не започнете 94 00:06:33,224 --> 00:06:35,450 што сакаат да учат сите компјутерски науки 95 00:06:35,450 --> 00:06:38,630 или се обидува да го совладате овој дисциплина или нешто слично. 96 00:06:38,630 --> 00:06:41,591 Тоа само го започна натпреварот затоа што сакав да го направите тоа една едноставна работа. 97 00:06:41,591 --> 00:06:44,340 Сакав да направам нешто што беше забавно за мене и моите сестри. 98 00:06:44,340 --> 00:06:46,399 >> И јас напиша оваа мала програма. 99 00:06:46,399 --> 00:06:48,440 А потоа во основа, само додаде малку на него. 100 00:06:48,440 --> 00:06:49,930 А потоа, кога ми требаше да научат нешто ново, 101 00:06:49,930 --> 00:06:52,210 Го погледна нагоре, или во книга или на интернет, 102 00:06:52,210 --> 00:06:53,240 а потоа додаде малку на него. 103 00:06:53,240 --> 00:06:56,300 >> Дру Хјустон: Тоа навистина не е за разлика од свири на инструмент или нешто 104 00:06:56,300 --> 00:07:00,007 или играње спорт. 105 00:07:00,007 --> 00:07:01,090 Дејвид Џ MALAN: Во ред. 106 00:07:01,090 --> 00:07:04,120 Па нека сега, всушност, се нурне во малку подлабоко. 107 00:07:04,120 --> 00:07:07,430 Кои се овие влезови и излези дека ние зборуваме за тука? 108 00:07:07,430 --> 00:07:09,110 >> Па како за нешто едноставно? 109 00:07:09,110 --> 00:07:12,120 Што веројатно знаете, дури и ако имате без познавање на компјутерски науки 110 00:07:12,120 --> 00:07:16,570 она, дека компјутерите некако се користи и разбира само нули и единици. 111 00:07:16,570 --> 00:07:20,500 Но, како што веројатно може да се даде како многу денешната десктоп компјутерите и лаптопите слично 112 00:07:20,500 --> 00:07:21,280 да направам? 113 00:07:21,280 --> 00:07:24,310 >> ДНК на денот, само писмото што тие го разбираат 114 00:07:24,310 --> 00:07:26,410 е нула или еден. 115 00:07:26,410 --> 00:07:27,470 Па, сметаат дека ова. 116 00:07:27,470 --> 00:07:30,840 Ние, луѓето, имаат тенденција да се користи децимален систем. "Декември", што значи 10. 117 00:07:30,840 --> 00:07:33,970 И тоа е 10, бидејќи имаме 10 цифри, од 0 до девет. 118 00:07:33,970 --> 00:07:36,180 >> Сега компјутерите, од друга страна, имаат тенденција да користат бинарни. 119 00:07:36,180 --> 00:07:37,270 "Би", што значи два. 120 00:07:37,270 --> 00:07:39,560 Така што тие имаат тенденција да се користи само нула и еден. 121 00:07:39,560 --> 00:07:42,680 Но, се покажа, дека дури и само со нули и единици, кои 122 00:07:42,680 --> 00:07:45,900 е доволно голем писмо со кои може да претставуваат најголем 123 00:07:45,900 --> 00:07:48,490 било дел од податоците што сакате, дали тоа е голем број, 124 00:07:48,490 --> 00:07:52,100 дали тоа е писмо, без разлика дали тоа е графички или видео на екранот. 125 00:07:52,100 --> 00:07:57,140 >> Погледнете ги, на пример, како луѓето обично се протолкува овој број тука. 126 00:07:57,140 --> 00:08:00,010 Ова е само три бројки, еден, два, три. 127 00:08:00,010 --> 00:08:04,570 Но, ние знаеме овој број вродено сега како 123. 128 00:08:04,570 --> 00:08:05,510 Но, зошто е тоа така? 129 00:08:05,510 --> 00:08:07,570 >> Па, ако мислите назад да можеби основно училиште, 130 00:08:07,570 --> 00:08:11,700 најверојатно учеа да се мисли на овие бројки како во колони, 131 00:08:11,700 --> 00:08:14,700 каде што еден е во стотици место, две се во десетици место, 132 00:08:14,700 --> 00:08:16,360 и на три е во оние место. 133 00:08:16,360 --> 00:08:17,790 Зошто е тоа всушност корисно? 134 00:08:17,790 --> 00:08:19,665 Па, мислам за супер едноставни аритметички 135 00:08:19,665 --> 00:08:22,219 дека сите ние се прави за години. 136 00:08:22,219 --> 00:08:24,510 Ефикасно, ако имаш еден во стотици место, 137 00:08:24,510 --> 00:08:29,610 го направите брзо по математика 100 пати 1 плус 10 пати 2-- 138 00:08:29,610 --> 00:08:33,059 бидејќи двете е во десетици place-- плус 1 пати 3-- 139 00:08:33,059 --> 00:08:34,830 бидејќи три е во оние место. 140 00:08:34,830 --> 00:08:37,039 Значи, се разбира, ако ние всушност размножуваат ова, 141 00:08:37,039 --> 00:08:39,600 она што ние сме навистина претставува со овој pattern-- еден 142 00:08:39,600 --> 00:08:46,150 две three-- е 100 плус 20 плус 3, кои, се разбира, е 123. 143 00:08:46,150 --> 00:08:51,130 >> Сега бинарни и компјутери, навистина, фундаментално го зборуваат истиот јазик 144 00:08:51,130 --> 00:08:51,680 што правиме. 145 00:08:51,680 --> 00:08:53,400 Тие само имаат помали писмо. 146 00:08:53,400 --> 00:08:57,100 Значи компјутери имаат само нули и оние на располагање. 147 00:08:57,100 --> 00:09:02,500 Па додека ние луѓето ги имаме во суштина овластувањата на 10 во секоја од овие places-- 148 00:09:02,500 --> 00:09:06,810 10 на нула, 10 до еден, десет на две, кои ви даваат 110 и 100 149 00:09:06,810 --> 00:09:07,700 соодветно. 150 00:09:07,700 --> 00:09:12,140 >> Бидејќи компјутерите имаат само две вредности тие можат да разберат, нула и еден, 151 00:09:12,140 --> 00:09:16,600 тие треба да се користат различни вредности во овие колумни, еден, два, четири. 152 00:09:16,600 --> 00:09:20,480 И ако ние ќе се чуваат, осум, 16, 32, 64, и така натаму. 153 00:09:20,480 --> 00:09:24,220 Но моделот и менталитет е иста. 154 00:09:24,220 --> 00:09:27,340 >> Значи со оваа логика, секој, како би Одам за претставување на бројот 155 00:09:27,340 --> 00:09:28,530 еден во бинарна? 156 00:09:28,530 --> 00:09:33,080 Ако никогаш не сум дури и не помислил ова пред, што се стомакот кажам? 157 00:09:33,080 --> 00:09:33,777 >> ПУБЛИКАТА: Еден. 158 00:09:33,777 --> 00:09:34,610 Дејвид Џ MALAN: Еден. 159 00:09:34,610 --> 00:09:35,660 Токму така. 160 00:09:35,660 --> 00:09:38,100 Ние само треба еден во оние место, бидејќи на нули 161 00:09:38,100 --> 00:09:40,610 доволни за да ни даде ниту четири, ниту две. 162 00:09:40,610 --> 00:09:42,440 Значи една пати еден е еднакво на еден. 163 00:09:42,440 --> 00:09:43,940 Сега работите се малку интересно. 164 00:09:43,940 --> 00:09:46,830 Ако сакам да се претставуваат во Бинарни бројот two-- но, 165 00:09:46,830 --> 00:09:49,790 повторно, дури и ако никогаш не сум зборуваат овој јазик пред, 166 00:09:49,790 --> 00:09:54,680 како ние да ги претставуваат во бинарна вредноста ние, луѓето знаат како два? 167 00:09:54,680 --> 00:09:55,570 Нула еден нула. 168 00:09:55,570 --> 00:09:57,620 Само стави еден во колона која што сакате. 169 00:09:57,620 --> 00:09:59,560 >> Сега тоа е добивање прилично лесен веројатно сега. 170 00:09:59,560 --> 00:10:02,950 Па ако сакам да претставуваат three-- не постои три во колона. 171 00:10:02,950 --> 00:10:06,770 Значи, повторно, јас сега може да додадете овие вредности заедно со прекрасен еден тука. 172 00:10:06,770 --> 00:10:10,320 Па 2 пати 1 плус 1 пати 1 е, се разбира, 3. 173 00:10:10,320 --> 00:10:13,480 >> Сега работите се малку забава во дека оние кои сега станаа нули. 174 00:10:13,480 --> 00:10:15,480 И да претставуваат четири, да се добие оваа. 175 00:10:15,480 --> 00:10:19,310 И ако ние подигање бавно here-- дека ќе биде пет. 176 00:10:19,310 --> 00:10:20,700 Ова ќе биде шест. 177 00:10:20,700 --> 00:10:22,100 Ова ќе биде седум. 178 00:10:22,100 --> 00:10:25,310 >> Но сега се чини дека наиде на проблем. 179 00:10:25,310 --> 00:10:30,520 Како би можел да се обратите за застапување eight-- ќе биде следната вредност. 180 00:10:30,520 --> 00:10:31,900 Да, така ни треба нова бита. 181 00:10:31,900 --> 00:10:33,899 И, навистина, ако сте слушнале оваа фраза пред тоа, 182 00:10:33,899 --> 00:10:37,380 битови, тоа е само краток за бинарен цифрениот, нула или еден. 183 00:10:37,380 --> 00:10:41,520 >> И така јас се случи да се претставуваат само три такви битови тука. 184 00:10:41,520 --> 00:10:44,900 Но, ако имав начин на не складирање три различни делови, но четири, 185 00:10:44,900 --> 00:10:47,250 сигурно би можел да претставуваат осум, а потоа девет, а потоа 186 00:10:47,250 --> 00:10:49,400 10, па дури и повисоко и повисоко. 187 00:10:49,400 --> 00:10:52,140 >> Но дека тогаш повици во прашање како можеме да 188 00:10:52,140 --> 00:10:54,540 одат за застапување на овие работи во на прво место. 189 00:10:54,540 --> 00:10:56,950 Тоа е една работа да се подготви нив тука на слајд, 190 00:10:56,950 --> 00:11:00,660 но како да ги претставуваат ако сте механички уред? 191 00:11:00,660 --> 00:11:04,390 Што е компјутерски прави да претставуваат влезови и излези дека 192 00:11:04,390 --> 00:11:09,020 фундаментално се дефинира пресметка на крајот на денот? 193 00:11:09,020 --> 00:11:12,090 >> Па, она што за нешто супер едноставен, како тоа? 194 00:11:12,090 --> 00:11:13,200 Тоа е само една сијалица. 195 00:11:13,200 --> 00:11:15,460 И можам да предизвика овој сијалица да се оди на 196 00:11:15,460 --> 00:11:17,920 со вртење на некои електрична енергија на и дозволувајќи им на електроните 197 00:11:17,920 --> 00:11:22,585 да тече низ, што ја менува својата држава или неговата вредност, така да се каже. 198 00:11:22,585 --> 00:11:24,460 На пример, ова е старата школа маса светилка 199 00:11:24,460 --> 00:11:27,250 тука со една таква сијалица во него. 200 00:11:27,250 --> 00:11:29,940 И сега тоа не е навистина прави нешто корисно. 201 00:11:29,940 --> 00:11:32,680 Но штом ќе го приклучиш во електричен штекер 202 00:11:32,680 --> 00:11:36,390 и потоа користете го овој switch-- или ние дури и може да го наречеме еден транзистор 203 00:11:36,390 --> 00:11:39,970 или мислат на тоа како such-- Сега може да претставува било 204 00:11:39,970 --> 00:11:44,120 оваа вредност, каде што сијалица за очигледно надвор, или оваа вредност. 205 00:11:44,120 --> 00:11:46,060 Оваа вредност или вредност. 206 00:11:46,060 --> 00:11:47,520 Оваа вредност и така натаму. 207 00:11:47,520 --> 00:11:51,220 >> Па во внатрешноста на компјутер, веројатно, се многу помали парчиња хардвер, 208 00:11:51,220 --> 00:11:52,970 но дека на крајот на ден едноставно треба 209 00:11:52,970 --> 00:11:55,360 да се користи electricity-- можеби го фати it-- 210 00:11:55,360 --> 00:11:59,730 а потоа или се задржи нешто или задржи нешто надвор. 211 00:11:59,730 --> 00:12:02,021 Се разбира, ова не е особено интересно да се направи 212 00:12:02,021 --> 00:12:03,270 со само еден сијалица. 213 00:12:03,270 --> 00:12:06,726 >> Всушност, колку високо можам да се смета во бинарен со овој биро светилка тука? 214 00:12:06,726 --> 00:12:07,420 >> ПУБЛИКАТА: Еден. 215 00:12:07,420 --> 00:12:08,545 >> Дејвид Џ MALAN: Еден, нели? 216 00:12:08,545 --> 00:12:11,020 Ми треба повеќе биро светилки, ако јас всушност сакаат да се избројат повисока. 217 00:12:11,020 --> 00:12:12,210 Но, можеме да го направи подобро од тоа. 218 00:12:12,210 --> 00:12:14,460 Бидејќи светилки кои ние сме се стави во овие работи 219 00:12:14,460 --> 00:12:17,730 се всушност познавач светилки од недалечното минато ќе им овозможи. 220 00:12:17,730 --> 00:12:20,310 И тие се, всушност, мрежни светилки. 221 00:12:20,310 --> 00:12:23,160 И гроздовете на компании направи овие работи, овие денови. 222 00:12:23,160 --> 00:12:25,190 >> Но, се покажа дека ова особено 223 00:12:25,190 --> 00:12:27,680 доаѓа со функција која можете да ги менувате своите бои. 224 00:12:27,680 --> 00:12:30,810 Така на пример, ако украсена вашиот dorm соба 225 00:12:30,810 --> 00:12:33,200 со неколку од овие лесни луковици, во зависност од вашето расположение, 226 00:12:33,200 --> 00:12:35,366 зависност од тоа кој доаѓа во, во зависност од временските услови, 227 00:12:35,366 --> 00:12:37,360 во зависност од времето на ден, всушност можете да 228 00:12:37,360 --> 00:12:40,300 промена на боите на на светилките во вашата соба. 229 00:12:40,300 --> 00:12:43,740 И тоа е затоа што овие светлина светилки и други како него имате она што е 230 00:12:43,740 --> 00:12:48,010 нарекува API, апликација програмски интерфејс, кој 231 00:12:48,010 --> 00:12:50,920 е тема со која ќе биде добро запознаени со до крајот на семестар. 232 00:12:50,920 --> 00:12:53,710 >> И ова е само фенси, криптичната начин да се каже, 233 00:12:53,710 --> 00:12:57,570 можете да програма овие светлина светилки за да го направите вашиот наддавање. 234 00:12:57,570 --> 00:13:00,360 Можете да ги праќате пораки исто како тебе, човек, 235 00:13:00,360 --> 00:13:03,640 може да се испрати порака до веб серверот велејќи дека, дај ми вести денес 236 00:13:03,640 --> 00:13:05,110 или да ми даде мојот е-мејл. 237 00:13:05,110 --> 00:13:08,010 >> Можете да испратите повеќе arcane пораки на овие светилки 238 00:13:08,010 --> 00:13:09,700 да се каже, да се претвори и исклучува. 239 00:13:09,700 --> 00:13:11,370 Но, тоа не е сè што интересно. 240 00:13:11,370 --> 00:13:14,280 Може да се каже, да се претвори на црвено, го вклучите зелени, вклучете сина, 241 00:13:14,280 --> 00:13:15,990 сите со исти сијалица. 242 00:13:15,990 --> 00:13:20,990 И можете дури и со малку повеќе такт, велат, се претвори во сино 243 00:13:20,990 --> 00:13:24,710 кога тоа е мрачен ден надвор, на пример. 244 00:13:24,710 --> 00:13:27,910 Тоа всушност може да се закрпи во временската API и да дознаете 245 00:13:27,910 --> 00:13:32,260 тоа што времето е, или за време на ден, или други слични причини. 246 00:13:32,260 --> 00:13:35,550 >> Така, всушност, две од Сопствени членови на персоналот CS50 е, 247 00:13:35,550 --> 00:13:38,827 Ден Бредли и Ansel Даф тука, љубезно се набавуваат 248 00:13:38,827 --> 00:13:40,410 ни целиот куп на овие светилки. 249 00:13:40,410 --> 00:13:42,910 И имаат изградено CS50 на прва бинарни светилки, 250 00:13:42,910 --> 00:13:46,850 каде што сме претставен here-- со овие разиграни малку magnets-- 251 00:13:46,850 --> 00:13:49,780 различните променливи се алудира само пред малку. 252 00:13:49,780 --> 00:13:52,572 >> Значи начин во текот тука е оние место, два, четири. 253 00:13:52,572 --> 00:13:54,030 И ние не го види повисоки од тоа. 254 00:13:54,030 --> 00:13:55,613 Но, се разбира, тие се овластувањата на две. 255 00:13:55,613 --> 00:13:59,490 Осум, 16, 32, 64, и 128. 256 00:13:59,490 --> 00:14:03,320 Значи, ако јас сега сакаат да бидат малку познавач од користење на овој старата школа прекинувач, 257 00:14:03,320 --> 00:14:07,310 Имам тука на овој iPad супер едноставен интерфејс 258 00:14:07,310 --> 00:14:10,440 дека Дан Бредли, поранешен студент и сега предава колеги, 259 00:14:10,440 --> 00:14:13,510 programed користење на некои HTML и JavaScript, која 260 00:14:13,510 --> 00:14:15,685 се Селектирај и програмирање јазици, соодветно. 261 00:14:15,685 --> 00:14:17,560 И може да веројатно see-- дури и во back-- 262 00:14:17,560 --> 00:14:21,670 има голем плус и голем минус, плус едно копче за секој од овие светилки. 263 00:14:21,670 --> 00:14:25,740 И што се случува да ми дозволите да не е, на пример, кликнете на плус 264 00:14:25,740 --> 00:14:28,250 и сега претставуваат, на Се разбира, она број? 265 00:14:28,250 --> 00:14:28,750 Еден. 266 00:14:28,750 --> 00:14:30,220 И можам да го погоди повторно. 267 00:14:30,220 --> 00:14:31,480 Две. 268 00:14:31,480 --> 00:14:32,800 Три. 269 00:14:32,800 --> 00:14:33,950 Четири. 270 00:14:33,950 --> 00:14:35,200 Пет. 271 00:14:35,200 --> 00:14:36,360 Шест. 272 00:14:36,360 --> 00:14:36,880 Седум. 273 00:14:36,880 --> 00:14:40,740 >> И тука сега ние се добие тоа превртување, но ние имаме четврти бит тоа време, 274 00:14:40,740 --> 00:14:42,180 Така, сега имаме осум. 275 00:14:42,180 --> 00:14:44,000 За да можеме да го направи тоа за подолго време. 276 00:14:44,000 --> 00:14:46,530 Всушност, како настрана, колку високо можеме да се смета? 277 00:14:46,530 --> 00:14:48,318 Некој? 278 00:14:48,318 --> 00:14:49,270 >> ПУБЛИКАТА: 255. 279 00:14:49,270 --> 00:14:51,420 >> Дејвид Џ MALAN: 255, нели? 280 00:14:51,420 --> 00:14:54,900 Не грижете се премногу за математика за сега, но тоа е прилично пристојно број. 281 00:14:54,900 --> 00:14:59,140 Но тоа всушност се обврзани само колку парчиња на информации, 282 00:14:59,140 --> 00:15:01,760 како писмо, или графика што би можеле да претставуваат. 283 00:15:01,760 --> 00:15:02,697 >> Но, без оглед за сега. 284 00:15:02,697 --> 00:15:04,530 Одам да одиме напред и да се сврти сите ги исклучи. 285 00:15:04,530 --> 00:15:09,670 И ако јас би можел, би сакал да прашам за волонтер, нашиот прв volunteer-- 286 00:15:09,670 --> 00:15:11,342 ох, hello-- на сцената. 287 00:15:11,342 --> 00:15:14,050 Улов е дека треба да биде удобно се појавуваат, како што јасно 288 00:15:14,050 --> 00:15:17,421 се пред сите ваши соученици, како и на интернет. 289 00:15:17,421 --> 00:15:20,420 И дозволете ми да се погледне малку подалеку the-- како за тука во бела кошула? 290 00:15:20,420 --> 00:15:20,920 И рака нагоре. 291 00:15:20,920 --> 00:15:22,071 Ајде до. 292 00:15:22,071 --> 00:15:22,820 Што е вашето име? 293 00:15:22,820 --> 00:15:23,760 >> ПУБЛИКАТА: Џеки. 294 00:15:23,760 --> 00:15:24,718 >> Дејвид Џ MALAN: Џеки. 295 00:15:24,718 --> 00:15:25,820 Џеки, ајде нагоре. 296 00:15:25,820 --> 00:15:29,820 Значи она што таму е исто така на оваа iPad е наречен копчето игра на владата. 297 00:15:29,820 --> 00:15:32,570 И ова Game Mode е ќе ми овозможи да го внесете 298 00:15:32,570 --> 00:15:35,780 однапред одредена децимална број, бројките ние, луѓето се 299 00:15:35,780 --> 00:15:36,760 запознаени со. 300 00:15:36,760 --> 00:15:39,820 А потоа ќе се соочат со предизвикот тука за да ги користите копчињата 301 00:15:39,820 --> 00:15:42,140 на top-- еден за секоја од овие bulbs-- 302 00:15:42,140 --> 00:15:45,050 всушност да дознаам моделот на светилки 303 00:15:45,050 --> 00:15:46,970 кој претставува број во прашање. 304 00:15:46,970 --> 00:15:47,790 >> И жал ми е, она што беше вашето име повторно? 305 00:15:47,790 --> 00:15:48,250 >> ПУБЛИКАТА: Џеки. 306 00:15:48,250 --> 00:15:48,620 >> Дејвид Џ MALAN: Џеки. 307 00:15:48,620 --> 00:15:48,920 Во ред. 308 00:15:48,920 --> 00:15:49,740 Добро е да ви се исполнат. 309 00:15:49,740 --> 00:15:54,580 >> Значи, дозволете ми да оди напред и програма за за светот да види бројот 15. 310 00:15:54,580 --> 00:15:56,360 Ние ќе го задржи мал на прв овде. 311 00:15:56,360 --> 00:15:58,240 И јас одам да одат во игра на владата. 312 00:15:58,240 --> 00:16:01,160 И јас одам да се одреди, ни даде бројот 15. 313 00:16:01,160 --> 00:16:01,900 >> Во ред. 314 00:16:01,900 --> 00:16:05,510 А сега со сите watching-- ако сакате да можеби стојат вака, 315 00:16:05,510 --> 00:16:09,970 бидејќи тоа ќе линија up-- оди напред и да промена на осум копчиња заедно на врвот 316 00:16:09,970 --> 00:16:12,530 за да го вклучите на светилките на или надвор како што ви одговара. 317 00:16:12,530 --> 00:16:13,530 >> ПУБЛИКАТА: Добро. 318 00:16:13,530 --> 00:16:17,720 >> Дејвид Џ MALAN: И не мамење со притискање плус 15 пати. 319 00:16:17,720 --> 00:16:19,275 Ох, ние се случува да го направите тоа. 320 00:16:19,275 --> 00:16:20,069 >> ПУБЛИКАТА: О, чекај. 321 00:16:20,069 --> 00:16:20,610 Многу ми е жал. 322 00:16:20,610 --> 00:16:22,660 >> Дејвид Џ MALAN: Вие исто така може да се претвори светилки за поединечно 323 00:16:22,660 --> 00:16:24,076 со секоја од овие копчиња на врвот. 324 00:16:24,076 --> 00:16:24,844 ПУБЛИКАТА: О, во ред. 325 00:16:24,844 --> 00:16:27,429 Па тоа ќе биде like-- 326 00:16:27,429 --> 00:16:28,220 Дејвид Џ MALAN: Добро. 327 00:16:28,220 --> 00:16:29,100 Така, сега имаме осум. 328 00:16:29,100 --> 00:16:31,280 Значи, да се откажеш за публика да се вклучат тука. 329 00:16:31,280 --> 00:16:34,300 Кој број е Џеки во моментов претставува? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Па ние сме речиси таму. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 И одличен. 334 00:16:39,630 --> 00:16:41,487 Значи имаме нашиот прв победник. 335 00:16:41,487 --> 00:16:42,445 Алал да му е. 336 00:16:42,445 --> 00:16:48,200 >> И ние сме мислеле дека ќе имаат некои чудесната рекламирање материјали. 337 00:16:48,200 --> 00:16:50,860 Ако сакате да биде еден таков dorm соба тука на кампусот, 338 00:16:50,860 --> 00:16:56,126 ти самиот може да има завршен проект користите сега овој API, благодарение на Џеки. 339 00:16:56,126 --> 00:16:57,050 Па now-- 340 00:16:57,050 --> 00:16:58,902 >> [Аплауз] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if ние би можеле, уште еден како околу ова. 343 00:17:04,839 --> 00:17:07,690 Е, сега секој сака некои светилки. 344 00:17:07,690 --> 00:17:11,790 За т.н. хакер издание, ние се случува да го рампата a-- ох, 345 00:17:11,790 --> 00:17:12,770 Да, затскриен. 346 00:17:12,770 --> 00:17:16,010 Мислам дека доаѓате до сега ако вашата рака што се случува долу. 347 00:17:16,010 --> 00:17:16,800 Што е вашето име? 348 00:17:16,800 --> 00:17:17,424 >> ПУБЛИКАТА: Алекс. 349 00:17:17,424 --> 00:17:19,440 Дејвид Џ MALAN: Алекс, ајде овде. 350 00:17:19,440 --> 00:17:26,190 Така и за Алекс, ние ќе се програмата во малку поголем број. 351 00:17:26,190 --> 00:17:27,790 Можеби во ред. 352 00:17:27,790 --> 00:17:29,110 Бројот 50. 353 00:17:29,110 --> 00:17:29,744 >> ПУБЛИКАТА: Добро. 354 00:17:29,744 --> 00:17:31,660 Дејвид Џ MALAN: Но, како што Јас said-- и може да 355 00:17:31,660 --> 00:17:33,580 сакаат да се тука, па дека копчињата се редат 356 00:17:33,580 --> 00:17:37,115 како што би expect-- но јас не ова го нарекуваат на хакерите издание. 357 00:17:37,115 --> 00:17:47,125 So-- среќа! 358 00:17:47,125 --> 00:17:48,416 >> [Смеа] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Вие ќе бидете во можност да го вклучите ги исклучи ако you-- ред. 361 00:18:02,050 --> 00:18:02,880 Одличен. 362 00:18:02,880 --> 00:18:03,675 Прекрасно. 363 00:18:03,675 --> 00:18:04,341 Алал да му е. 364 00:18:04,341 --> 00:18:08,730 >> [Аплауз] 365 00:18:08,730 --> 00:18:10,355 Претпоставувам дека треба да платат. 366 00:18:10,355 --> 00:18:11,830 Честитки до Алекс, како и. 367 00:18:11,830 --> 00:18:12,330 Во ред. 368 00:18:12,330 --> 00:18:15,550 >> Значи крајна готова брза тука е се надевам, искрено, 369 00:18:15,550 --> 00:18:18,109 на simplicity-- на едноставност со која 370 00:18:18,109 --> 00:18:20,650 може да се добијат некои убави светлината светилки, очигледно во [Беззвучен]. 371 00:18:20,650 --> 00:18:23,000 Но, тие ги претставуваат, во крајна линија, исти идеи 372 00:18:23,000 --> 00:18:26,310 со која ние, луѓето се веќе премногу запознаен. 373 00:18:26,310 --> 00:18:28,660 Па што би можело следниот чекор да биде во прогресијата 374 00:18:28,660 --> 00:18:30,920 се обидува да направи нешто интересни со податоци 375 00:18:30,920 --> 00:18:34,950 и застапување влезови кои не се само броеви, но можеби се писма или повеќе? 376 00:18:34,950 --> 00:18:37,820 >> Па, излегува дека компјутер во светот, за многу години, 377 00:18:37,820 --> 00:18:43,300 едноставно усвои произволна, но во согласност стандард кој мапира броеви 378 00:18:43,300 --> 00:18:44,610 да букви од азбуката. 379 00:18:44,610 --> 00:18:47,120 На пример, тука е извадок од тоа мапирање. 380 00:18:47,120 --> 00:18:48,350 Таа се вика ASCII. 381 00:18:48,350 --> 00:18:53,220 A-S-C-I-I. И дека е само маса која карти големи letters-- 382 00:18:53,220 --> 00:18:56,600 во оваа case-- да децимални броеви. 383 00:18:56,600 --> 00:18:57,890 >> Но она што е импликација? 384 00:18:57,890 --> 00:19:01,090 Па, ако навистина сакате да го претставуваат нешто како е-мејл или текст 385 00:19:01,090 --> 00:19:03,310 на веб-страница, можете очигледно сакаат да покажат 386 00:19:03,310 --> 00:19:06,100 човечкиот букви од писмо, не броеви. 387 00:19:06,100 --> 00:19:09,140 Па во зависност од контекст на програмата 388 00:19:09,140 --> 00:19:12,600 дека корисникот е користење на, ако тоа е веб прелистувач или е-мејл клиент, 389 00:19:12,600 --> 00:19:16,090 броеви, секако, може да биде толкува како писма. 390 00:19:16,090 --> 00:19:20,290 Тоа е да се каже, шеми на битови може лесно да се протолкува како писма. 391 00:19:20,290 --> 00:19:24,700 >> И така што можеме да имаме е буквата А суштество 392 00:19:24,700 --> 00:19:28,410 претставен како 65, B се претставени како 66. 393 00:19:28,410 --> 00:19:30,900 Значи, ако имаме супер краток збор, како Здраво, 394 00:19:30,900 --> 00:19:35,740 каков компјутер ќе крајот продавница во децимална но навистина во бинарен, 395 00:19:35,740 --> 00:19:40,070 користење на некои низа од битови, проширува малку на електрична енергија, на некој начин, 396 00:19:40,070 --> 00:19:44,010 ќе биде два броја 72 и 73. 397 00:19:44,010 --> 00:19:46,780 >> Но моделот на битови кои претставува тие вредности. 398 00:19:46,780 --> 00:19:49,820 Па овие потоа се како можеме да претставуваат нашата влезови и излези. 399 00:19:49,820 --> 00:19:52,630 И тоа доволно да се каже, можеме да направи повеќе комплексни репрезентации 400 00:19:52,630 --> 00:19:56,450 на крајот со нешта како графика, видео, музика, и многу повеќе 401 00:19:56,450 --> 00:19:58,190 како што ќе видиме подоцна овој термин. 402 00:19:58,190 --> 00:20:00,630 >> Така што само остава потоа алгоритми, овие множества 403 00:20:00,630 --> 00:20:03,490 на инструкции со кои ние сме решавање на актуелните проблеми. 404 00:20:03,490 --> 00:20:05,820 Ние сме минува во влезови на алгоритми. 405 00:20:05,820 --> 00:20:09,630 И оние алгоритми се произведуваат излези, се надевам точни резултати 406 00:20:09,630 --> 00:20:14,160 и се надевам дека, исто така, ефикасно собрани излези. 407 00:20:14,160 --> 00:20:16,890 Со други зборови, тоа е една работа да се спроведе нешто правилно. 408 00:20:16,890 --> 00:20:20,790 Тоа е друга работа да се имплементира нешто добро или ефикасно. 409 00:20:20,790 --> 00:20:23,690 >> На пример, една демонстрација дека ние сме љубители на во текот 410 00:20:23,690 --> 00:20:24,460 е оваа. 411 00:20:24,460 --> 00:20:26,345 Но, овие работи се добива повеќе тешко да се најде. 412 00:20:26,345 --> 00:20:28,930 Но, ова е навистина старата школа телефон книга, во внатрешноста на кој 413 00:20:28,930 --> 00:20:32,580 1.000 плус страници имиња и телефонски броеви. 414 00:20:32,580 --> 00:20:34,830 И ако сакав да се погледне до некој во овој телефон книга, 415 00:20:34,830 --> 00:20:38,640 Јас едноставно не можеше да стори многу наивна алгоритам. 416 00:20:38,640 --> 00:20:42,150 Јас може да се отвори на првата страница, а Јас би можеле да почнат да се погледне за, да речеме, некој 417 00:20:42,150 --> 00:20:43,130 име Мајк Смит. 418 00:20:43,130 --> 00:20:46,160 И ако тој не е на прво страница, јас напредокот на вториот, 419 00:20:46,160 --> 00:20:49,120 а потоа и третиот, а потоа до четврто, и така натаму, 420 00:20:49,120 --> 00:20:51,430 додека конечно најде Мајк Смит. 421 00:20:51,430 --> 00:20:53,010 >> Сега е дека алгоритмот точно? 422 00:20:53,010 --> 00:20:53,896 >> ПУБЛИКАТА: Да. 423 00:20:53,896 --> 00:20:54,248 >> Дејвид Џ MALAN: Да. 424 00:20:54,248 --> 00:20:56,039 Ако тој е таму, јас ќе на крајот го најде. 425 00:20:56,039 --> 00:20:58,820 Но, тоа е веројатно не е многу ефикасно, сигурно не брза, 426 00:20:58,820 --> 00:21:01,200 затоа, Боже мој, зошто сум јас трошејќи го своето време нервира 427 00:21:01,200 --> 00:21:04,500 преку сите овие страници кога можев сигурно го направите ова физички побрзо? 428 00:21:04,500 --> 00:21:08,210 >> Па, мала оптимизација, така да зборува, не може да биде една страница во еден момент, 429 00:21:08,210 --> 00:21:11,610 туку две, четири, шест, осум, 10. 430 00:21:11,610 --> 00:21:12,725 Уште точно? 431 00:21:12,725 --> 00:21:14,030 >> ПУБЛИКАТА: Не 432 00:21:14,030 --> 00:21:17,040 >> Дејвид Џ MALAN: Значи, ако јас не се за пример прескокнете над Мајк Смит. 433 00:21:17,040 --> 00:21:20,530 Но толку долго како што се врати на педалата една страница, ако го префрлување, 434 00:21:20,530 --> 00:21:25,240 можеби ние би можеле да го поправи тоа што инаку може да биде Gotcha. 435 00:21:25,240 --> 00:21:26,020 >> Но, тоа е подобро? 436 00:21:26,020 --> 00:21:27,469 Е тоа побрзо? 437 00:21:27,469 --> 00:21:28,010 Мислам, да. 438 00:21:28,010 --> 00:21:30,950 Тоа е буквално двојно побрзо ако го направам две страници во исто време. 439 00:21:30,950 --> 00:21:35,720 Значи, ако јас првично беше 1000 страници, сега ми останува само да флип 500 пати 440 00:21:35,720 --> 00:21:39,429 не се целосно 1.000 страници, за да се потенцијално во најлош случај 441 00:21:39,429 --> 00:21:41,220 до крајот на телефон книга, каде што некој 442 00:21:41,220 --> 00:21:44,380 како Мајк Смит или некој со подоцна име, всушност, може да биде. 443 00:21:44,380 --> 00:21:46,540 >> Но, се разбира, ние луѓето, секако, не се 444 00:21:46,540 --> 00:21:49,250 ќе треба да се прави тоа, сигурно не во овој момент во нашите животи. 445 00:21:49,250 --> 00:21:51,454 Што е разумен човечки веројатно ќе го направи? 446 00:21:51,454 --> 00:21:52,870 ПУБЛИКАТА: Оди директно на the9 на S. 447 00:21:52,870 --> 00:21:53,860 Дејвид Џ MALAN: Оди директно на на S? 448 00:21:53,860 --> 00:21:55,563 Како можам да се обратите директно на на S? 449 00:21:55,563 --> 00:21:57,342 >> ПУБЛИКАТА: Rip тоа на половина. 450 00:21:57,342 --> 00:21:59,050 Дејвид Џ MALAN: Па, нема означување. 451 00:21:59,050 --> 00:22:02,116 Значи, да, ако имаше навистина етикета или леплива јазичето за S, 452 00:22:02,116 --> 00:22:03,240 ние треба да скокаат во право таму. 453 00:22:03,240 --> 00:22:05,420 Но тоа е прилично едноставен. 454 00:22:05,420 --> 00:22:08,480 Па најдобро што можам да направам е приближно на S дел или можеби грубо 455 00:22:08,480 --> 00:22:09,650 во средината. 456 00:22:09,650 --> 00:22:12,110 Но клучот готова брза now-- и интуицијата 457 00:22:12,110 --> 00:22:14,430 кои сте ги направиле за доделува за години probably-- 458 00:22:14,430 --> 00:22:17,103 е дека она што го прават сега знаат за овој проблем? 459 00:22:17,103 --> 00:22:19,320 >> ПУБЛИКАТА: [Беззвучен] 460 00:22:19,320 --> 00:22:22,290 >> Дејвид Џ MALAN: Мајк Смит е сигурно не во оваа половина од проблемот 461 00:22:22,290 --> 00:22:25,600 бидејќи Смит доаѓа по средината што е околу делот М, 462 00:22:25,600 --> 00:22:26,510 се чини дека е. 463 00:22:26,510 --> 00:22:30,340 Па како може да се види во Visitas, ние сега можат буквално 464 00:22:30,340 --> 00:22:31,737 солза овој проблем на половина. 465 00:22:31,737 --> 00:22:32,320 ПУБЛИКАТА: Ву! 466 00:22:32,320 --> 00:22:33,690 Дејвид Џ MALAN: Тоа е станува полесно и полесно. 467 00:22:33,690 --> 00:22:34,666 [Аплауз] 468 00:22:34,666 --> 00:22:36,618 Таму да одите. 469 00:22:36,618 --> 00:22:39,060 [Смеа] 470 00:22:39,060 --> 00:22:41,870 И сега јас во основа го имаат истиот проблем, 471 00:22:41,870 --> 00:22:43,866 но тоа е буквално половина толку големи. 472 00:22:43,866 --> 00:22:45,240 Јас сум сеуште во потрага по Мајк Смит. 473 00:22:45,240 --> 00:22:47,950 И јас daresay, можам уште изгледа за него на ист начин, 474 00:22:47,950 --> 00:22:51,200 поделба на проблемот на половина повторно, кинење на проблемот повторно 475 00:22:51,200 --> 00:22:54,140 на половина, што сега ме остава со проблем една четвртина од големината, 476 00:22:54,140 --> 00:22:58,710 драматично фрли дека половина далеку, и повтори овој процес одново и одново 477 00:22:58,710 --> 00:23:01,150 и повторно, гледајќи надолу на секоја точка за да ја видите 478 00:23:01,150 --> 00:23:03,400 ако Мајк Смит е на на страница во прашање. 479 00:23:03,400 --> 00:23:06,190 >> Сега ако го направам ова право, на крајот јас ќе се наоѓам 480 00:23:06,190 --> 00:23:11,085 со само една страница на која Мајк Смит е ако тој е навистина во телефонот книга. 481 00:23:11,085 --> 00:23:13,510 Се разбира, би можел никогаш не се јавите Мајк повторно. 482 00:23:13,510 --> 00:23:18,800 Но поентата тука е дека ако ние почнавме со 1000 страници, мојот прв алгоритам, 483 00:23:18,800 --> 00:23:21,620 флип страница, можеби 1000 times-- дефинитивно помалку, бидејќи тоа е 484 00:23:21,620 --> 00:23:26,430 С име, а не името на Z, туку како колку 1.000 страници потенцијално. 485 00:23:26,430 --> 00:23:27,590 >> Вториот алгоритам, подобро. 486 00:23:27,590 --> 00:23:28,480 500 страници. 487 00:23:28,480 --> 00:23:31,230 Трето алгоритам, иако, колку чекори би го 488 00:23:31,230 --> 00:23:35,520 земе да се подели на 1000 страница именик на половина, како тоа? 489 00:23:35,520 --> 00:23:37,000 10, се дава или зема. 490 00:23:37,000 --> 00:23:40,770 Значи само од нервира преку кои телефон книга, нуркање и освојување, 491 00:23:40,770 --> 00:23:46,130 така да се каже, 10 пати, ќе се направи мојот начин сведува на само една единствена страница. 492 00:23:46,130 --> 00:23:48,880 >> И така ние може да се фати оваа интуиција сега малку графички 493 00:23:48,880 --> 00:23:51,320 ако само се разгледа овој супер едноставен графикон. 494 00:23:51,320 --> 00:23:55,470 Ние сме на x-оската, или хоризонтална оска, е со големина на мојот проблем, 495 00:23:55,470 --> 00:23:57,100 бројот на страниците во книгата на телефонот. 496 00:23:57,100 --> 00:23:59,040 И компјутерски научници генерално сакал да го наречам 497 00:23:59,040 --> 00:24:02,180 големината на проблемот n, каде n е само некои променливи кои 498 00:24:02,180 --> 00:24:04,310 represents-- во оваа case-- број на страници. 499 00:24:04,310 --> 00:24:07,412 >> Вертикална или y-оската, тука е ќе биде време да се реши, 500 00:24:07,412 --> 00:24:09,870 можеби бројот на страница се врти, можеби на бројот на секунди 501 00:24:09,870 --> 00:24:11,960 или минути, без оглед на вашата единица мерка е. 502 00:24:11,960 --> 00:24:14,337 Па така ова црвена линија претставува првиот алгоритам, 503 00:24:14,337 --> 00:24:16,670 бидејќи таму е 00:59 односот помеѓу бројот 504 00:24:16,670 --> 00:24:18,880 страници и износот на времето што е потребно. 505 00:24:18,880 --> 00:24:22,240 >> Ако Веризон удвојува бројот на страници во книгата на телефонот следната година, 506 00:24:22,240 --> 00:24:24,590 мојот трчање time-- на Времето потребно да се изврши 507 00:24:24,590 --> 00:24:27,610 дека првиот algorithm-- двојки во најлош случај. 508 00:24:27,610 --> 00:24:30,690 Но, вториот алгоритам, каде што сум нервира од страна на две, 509 00:24:30,690 --> 00:24:33,650 бара помалку време за дадена големина проблем. 510 00:24:33,650 --> 00:24:36,090 Па ако имам многу најава страници here-- 511 00:24:36,090 --> 00:24:38,870 дека жолтата линија сугерира помалку време да се реши. 512 00:24:38,870 --> 00:24:42,490 И навистина, таа претставува, ние ќе каже, n во текот на две. 513 00:24:42,490 --> 00:24:47,717 >> Но она што е обликот на третиот и конечна крива ќе изгледа? 514 00:24:47,717 --> 00:24:50,800 Да, тоа е навистина ќе look-- јас не знам што ви се случува да се каже. 515 00:24:50,800 --> 00:24:52,300 Но, ајде да видиме што ви се случува да се каже. 516 00:24:52,300 --> 00:24:53,280 >> ПУБЛИКАТА: Како тоа. 517 00:24:53,280 --> 00:24:57,060 >> Дејвид Џ MALAN: Тоа се случува да изгледа како ова, логаритамска slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 при што ќе ја имаат оваа чудна патека. 519 00:24:59,770 --> 00:25:01,235 Тоа е повеќе не е права линија. 520 00:25:01,235 --> 00:25:05,000 И она што е интересно во врска со тоа е дека иако графиконот е сега отсечени, 521 00:25:05,000 --> 00:25:07,790 можете да екстраполираме во вашиот ум дека дека зелената линија не е 522 00:25:07,790 --> 00:25:10,060 ќе се зголеми во висина на сите дека многу 523 00:25:10,060 --> 00:25:13,500 како што продолжи понатаму предвидува дека хоризонталната оска. 524 00:25:13,500 --> 00:25:15,890 >> Всушност, Verizon, за На пример, може да го дуплира 525 00:25:15,890 --> 00:25:19,100 бројот на страниците во телефонот книга меѓу оваа и следната година 526 00:25:19,100 --> 00:25:22,140 од 1000 до 2000 година страници, но нема ништо страшно. 527 00:25:22,140 --> 00:25:24,960 Со овој трет и последен, има интуитивен алгоритам 528 00:25:24,960 --> 00:25:26,209 на поделба и освојување. 529 00:25:26,209 --> 00:25:29,000 Тоа се случува да ме земе колку повеќе чекори следната година да се најде некој 530 00:25:29,000 --> 00:25:29,700 како Мајк Смит? 531 00:25:29,700 --> 00:25:30,560 >> ПУБЛИКАТА: Еден. 532 00:25:30,560 --> 00:25:31,230 >> Дејвид Џ MALAN: Има само еден. 533 00:25:31,230 --> 00:25:34,430 И тие можат да го зголемат, тоа е ќе ме земе само два чекори 534 00:25:34,430 --> 00:25:35,210 и така натаму. 535 00:25:35,210 --> 00:25:38,730 Па така ова е доказ за колку некои внимателни дизајн 536 00:25:38,730 --> 00:25:42,437 и некои благодарност за она што Вашиот влезови се може да се направи дури и подобро. 537 00:25:42,437 --> 00:25:44,270 Сега сме мамење на малку во смисла 538 00:25:44,270 --> 00:25:46,350 дека ние сме проширува претпоставка. 539 00:25:46,350 --> 00:25:48,500 Која е мојата претпоставка за нашите телефонски книга 540 00:25:48,500 --> 00:25:52,720 кој ми дозволи да се подели па владеј во овој интуитивен и уште правилен начин? 541 00:25:52,720 --> 00:25:53,705 >> ПУБЛИКАТА: [Беззвучен] 542 00:25:53,705 --> 00:25:54,580 Дејвид Џ MALAN: Да. 543 00:25:54,580 --> 00:25:55,440 Па тоа беше наредено. 544 00:25:55,440 --> 00:25:57,392 Тоа беше азбучном реду од книгата на телефонот компанија. 545 00:25:57,392 --> 00:26:00,100 Ако е по случаен редослед, дека ќе биде пекол на телефон книга, 546 00:26:00,100 --> 00:26:02,850 но тоа сигурно не би се позајмуваат на алгоритмот 547 00:26:02,850 --> 00:26:05,950 Јас се користи, затоа што никогаш не би само да се случи преку Мајк Смит 548 00:26:05,950 --> 00:26:09,210 ако се чува поделба во половина на тој начин случајно. 549 00:26:09,210 --> 00:26:12,060 >> Па ајде сега формализира она што е јасно интуитивен. 550 00:26:12,060 --> 00:26:13,950 Значи нешто што се нарекува pseudocode е местото каде што ние ќе 551 00:26:13,950 --> 00:26:15,780 започне некои од нашите првични проблеми. 552 00:26:15,780 --> 00:26:20,410 И ова е генерички начин на опишување на алгоритам или компјутерска програма, 553 00:26:20,410 --> 00:26:24,150 не со користење на C или C ++, или Јава, или било специфични јазик, 554 00:26:24,150 --> 00:26:27,430 но само со користење на англиски јазик, со кој секое човечко може да биде запознаен. 555 00:26:27,430 --> 00:26:31,220 >> И ние може да напише pseudocode за овој проблем како што следи. 556 00:26:31,220 --> 00:26:33,520 Чекор еден, ги собереш на телефонот книга. 557 00:26:33,520 --> 00:26:35,840 Чекор два, отворен за средината на телефонот книга. 558 00:26:35,840 --> 00:26:37,730 Чекор три, погледнете на имиња. 559 00:26:37,730 --> 00:26:40,630 Чекор четири, ако Смит е меѓу names-- 560 00:26:40,630 --> 00:26:42,960 >> А сега ова е Интересно конструкција. 561 00:26:42,960 --> 00:26:44,290 Тоа е одлука точка. 562 00:26:44,290 --> 00:26:47,920 Тоа е вилушка во патот, ако ќе, гранка, така да се каже. 563 00:26:47,920 --> 00:26:50,810 Па ќе одам да вовлекувате само со конвенцијата step-- 564 00:26:50,810 --> 00:26:53,950 не five-- кој е за да се да речеме, јас ќе се јавам Мајк. 565 00:26:53,950 --> 00:26:57,290 Значи ова вовлекување, целосно произволни човечки конвенција, но тоа е 566 00:26:57,290 --> 00:27:01,160 едноставно со цел да се пренесе семантички дека ако Смит е меѓу имиња, 567 00:27:01,160 --> 00:27:03,310 тогаш треба да се јавите Мајк. 568 00:27:03,310 --> 00:27:06,630 >> Во меѓувреме во чекор шест, известување дека вовлекувањето нема. 569 00:27:06,630 --> 00:27:10,980 Па друг е друга вилушка во патот, друг пат би можел да патуваат. 570 00:27:10,980 --> 00:27:14,130 Па друг ако Смит е порано во книгата, она што е 571 00:27:14,130 --> 00:27:16,964 мојот следен чекор најверојатно ќе биде тука? 572 00:27:16,964 --> 00:27:18,380 ПУБЛИКАТА: Одиш на левата страна. 573 00:27:18,380 --> 00:27:21,004 Дејвид Џ MALAN: Да, па оди на левата половина од именикот. 574 00:27:21,004 --> 00:27:24,140 Фрлаат на десната половина ако Смит е порано во книгата. 575 00:27:24,140 --> 00:27:27,140 Толку отворена до средината на на левата половина од книгата. 576 00:27:27,140 --> 00:27:30,240 >> А потоа се повлече осум, одете на линија три. 577 00:27:30,240 --> 00:27:34,520 И ова е чудна јамка јас сум поттикнување, на рекурзијата така да се каже. 578 00:27:34,520 --> 00:27:35,990 Но повеќе за тоа во иднина. 579 00:27:35,990 --> 00:27:39,590 >> Јас сум користење на мојот истиот алгоритам, ја истата pseudocode, 580 00:27:39,590 --> 00:27:43,020 да го реши истиот проблем повторно затоа што единственото нешто што се промени 581 00:27:43,020 --> 00:27:46,550 е големината на проблемот, не мојата цел, а не на лицето 582 00:27:46,550 --> 00:27:47,340 Јас сум во потрага. 583 00:27:47,340 --> 00:27:51,610 Така што може да повторна употреба на алгоритам кои веќе сум дефинирани. 584 00:27:51,610 --> 00:27:53,580 >> Друго, ако Смит е подоцна во book-- може да 585 00:27:53,580 --> 00:27:56,200 guess-- отворена до средината на десната половина од книгата. 586 00:27:56,200 --> 00:27:58,350 И повторно, одете на линија три. 587 00:27:58,350 --> 00:28:01,480 Else-- што е последната линија во оваа програма ќе биде? 588 00:28:01,480 --> 00:28:03,580 Ако тој не е меѓу имиња на страницата сум 589 00:28:03,580 --> 00:28:06,870 на, ако тој не е порано во книга, и тој не е подоцна 590 00:28:06,870 --> 00:28:09,899 во книгата, што знам важи и за Мајк Смит сега? 591 00:28:09,899 --> 00:28:11,190 ПУБЛИКАТА: Тој не е во книгата. 592 00:28:11,190 --> 00:28:12,731 Дејвид Џ MALAN: Тој не е во книгата. 593 00:28:12,731 --> 00:28:16,040 Па најдобро што можам да направам е само се откажат и да престане оваа програма. 594 00:28:16,040 --> 00:28:16,540 Во ред. 595 00:28:16,540 --> 00:28:20,350 Па во овој момент, ајде да ги брз турнеја на некои од она што го чека. 596 00:28:20,350 --> 00:28:23,620 И всушност, јас се приклучија тука од голем број на CS50 персонал. 597 00:28:23,620 --> 00:28:26,940 Ако овие луѓе би можеле да сите придружи ми се овде на сцената. 598 00:28:26,940 --> 00:28:28,900 >> [Аплауз] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Иначе, ова е само подмножество на CS50 персонал, 601 00:28:38,170 --> 00:28:42,380 бидејќи секоја година имаме речиси 100 вработени членови во улоги се разбира асистенти, 602 00:28:42,380 --> 00:28:44,410 наставата соработници, и многу повеќе. 603 00:28:44,410 --> 00:28:45,700 Ајде до. 604 00:28:45,700 --> 00:28:48,820 Па тие ќе ни се придружат тука чудно за само еден миг 605 00:28:48,820 --> 00:28:54,230 како што ние им даде на виорот турнеја на она што треба да очекуваме тука во курсот. 606 00:28:54,230 --> 00:28:59,640 >> Значи прво и основно, имаме SAT / УНС како опција оценување во текот. 607 00:28:59,640 --> 00:29:03,180 Тоа е со цел намерно да биде опција која 608 00:29:03,180 --> 00:29:05,570 ако сте малку мачно во се во се разбира, 609 00:29:05,570 --> 00:29:09,390 и ќе се плашат failure-- дури и ако искрено неуспех значи повреда на вашиот Успех, 610 00:29:09,390 --> 00:29:13,180 добивање на Б а не A-- што е Токму тоа, секако за портал 611 00:29:13,180 --> 00:29:15,750 Се разбира, како CS50 и други воведни курсеви, 612 00:29:15,750 --> 00:29:17,540 ова оценување опција е наменета за да се овозможи. 613 00:29:17,540 --> 00:29:19,930 >> Јас сесрдно ги охрабри students-- особено 614 00:29:19,930 --> 00:29:23,090 ако на fence-- за да започне Се разбира SAT / УНС, дури и да остане SAT / УНС. 615 00:29:23,090 --> 00:29:27,310 Но, сигурно може да се префрлат на писмото одделение од петто понеделник во терминот. 616 00:29:27,310 --> 00:29:31,560 >> Искрено, назад кога бев беше бруцош во 1995 година, 617 00:29:31,560 --> 00:29:34,630 Јас дури и не се CS50 бидејќи јас не одам до нервните 618 00:29:34,630 --> 00:29:36,540 всушност чекор нога во училницата. 619 00:29:36,540 --> 00:29:40,020 Се чинеше домен премногу непознати за мене и навистина само 620 00:29:40,020 --> 00:29:43,080 за оние мои пријатели, искрено, кој бил програмирање 621 00:29:43,080 --> 00:29:45,570 бидејќи тие беа од шест или можеби 10-годишна возраст. 622 00:29:45,570 --> 00:29:48,640 И тоа беше само затоа што бев во можност да ги CS50 во мојот ден 623 00:29:48,640 --> 00:29:52,720 во еквивалент верзија SAT / UNS-- Поминете / пропадне назад во day-- 624 00:29:52,720 --> 00:29:53,850 дека дури и зедов 50. 625 00:29:53,850 --> 00:29:57,440 И некако или други, Јас сум тука повторно со вас денес. 626 00:29:57,440 --> 00:30:00,690 >> Сега во меѓувреме што друго можете треба да се има предвид за 50 627 00:30:00,690 --> 00:30:01,910 е истовремено запишување. 628 00:30:01,910 --> 00:30:03,785 Спротивно на гласините дека што можеби сте слушнале, 629 00:30:03,785 --> 00:30:07,650 можете, всушност, истовремено запишат во CS50 и друга класа која 630 00:30:07,650 --> 00:30:12,150 ги исполнува во исто или некои се преклопуваат време како предавања CS50 право тука. 631 00:30:12,150 --> 00:30:16,420 Види наставната програма за деталите на нејзиното спроведување. 632 00:30:16,420 --> 00:30:19,540 >> Предавања, пак, спротивно на она што е официјално во каталогот, 633 00:30:19,540 --> 00:30:22,060 обично само ќе исполнат за само еден час. 634 00:30:22,060 --> 00:30:24,240 По повод ние може да се кандидира малку долго. 635 00:30:24,240 --> 00:30:26,800 Но, имајте на ум дека Целта на предавања CS50 на 636 00:30:26,800 --> 00:30:28,980 е да ви овозможи со на концептуални преглед, 637 00:30:28,980 --> 00:30:31,830 се надевам дека некои демонстрации, можеби дури и некои рекламирање материјали, 638 00:30:31,830 --> 00:30:34,390 на она што го чека за неделата што следува. 639 00:30:34,390 --> 00:30:37,730 >> И така во предавања, ние ќе се истражуваат овие теми и примери заедно, 640 00:30:37,730 --> 00:30:41,420 доведување на студентите на сцената, и персоналот на сцената толку често колку што можеме, 641 00:30:41,420 --> 00:30:43,740 за само неколку часа секоја недела. 642 00:30:43,740 --> 00:30:47,435 Делови, пак, ќе биде понудени од страна на овие луѓе here-- многу 643 00:30:47,435 --> 00:30:50,060 од нив наставата соработници, некои од нив се разбира assistants-- волја 644 00:30:50,060 --> 00:30:51,160 се случува еднаш неделно. 645 00:30:51,160 --> 00:30:52,940 >> И она што е клучот да ги има предвид е дека ние 646 00:30:52,940 --> 00:30:55,920 не have-- за разлика од првиот Ноќи, музика class-- 647 00:30:55,920 --> 00:30:59,220 различни патеки на делови за учениците помалку удобно, повеќе 648 00:30:59,220 --> 00:31:01,150 удобно, и некаде помеѓу. 649 00:31:01,150 --> 00:31:03,559 И искрено, знаете дали вие сте помалку удобно. 650 00:31:03,559 --> 00:31:05,600 И што веројатно знаете ако ти си повеќе удобно. 651 00:31:05,600 --> 00:31:09,920 И ако не сте сосема сигурни, вие сте по дефиниција некаде помеѓу. 652 00:31:09,920 --> 00:31:12,850 Значи, кога станува збор време да се дел во една недела или така, на наставната програма, 653 00:31:12,850 --> 00:31:14,070 ќе ви поставиме тоа прашање. 654 00:31:14,070 --> 00:31:16,890 И може да се само-одберете Based на свој удобност ниво 655 00:31:16,890 --> 00:31:22,220 и да биде со students-- биде со зелена dots-- слични во удобност ниво за вас. 656 00:31:22,220 --> 00:31:25,710 >> Во меѓувреме, имаме проблем поставува, кои ќе крајот 657 00:31:25,710 --> 00:31:28,310 дефинираат вашето искуство во овој курс. 658 00:31:28,310 --> 00:31:30,370 Тие нудат обично во повеќе изданија. 659 00:31:30,370 --> 00:31:34,150 А стандард издание дека очекуваат повеќето секој студент во текот да се справи со 660 00:31:34,150 --> 00:31:37,900 но, исто така, т.н. хакер издание кој не нуди форма на дополнителен кредит 661 00:31:37,900 --> 00:31:41,980 целосно, но навистина права фали да се каже дека сте се обиделе и решени 662 00:31:41,980 --> 00:31:45,250 на курсот хакер изданија пријде на сличен материјал 663 00:31:45,250 --> 00:31:47,370 но од повеќе софистицирани агол. 664 00:31:47,370 --> 00:31:49,480 >> Што нудиме за стандардна верзија, за, 665 00:31:49,480 --> 00:31:51,420 повторно, супер мнозинство на учениците, не се 666 00:31:51,420 --> 00:31:54,060 само прошетка низ тие, кои се видеа, предводена од страна на персоналот на курсот 667 00:31:54,060 --> 00:31:57,840 што навистина ви прошетка низ проблеми се разбира и можните дизајн 668 00:31:57,840 --> 00:31:58,910 имплементации. 669 00:31:58,910 --> 00:32:01,434 И ние исто така, по Всушност, нудат postmortems, 670 00:32:01,434 --> 00:32:03,350 при што ако се прашувате како би можеле да имаат 671 00:32:03,350 --> 00:32:05,930 или треба да се реши некои проблем, наставниот кадар 672 00:32:05,930 --> 00:32:08,640 ќе ви прошетка низ оние на видео како добро. 673 00:32:08,640 --> 00:32:14,350 >> Во меѓувреме, она што го чека премногу се пет дена доцна и фактот 674 00:32:14,350 --> 00:32:16,680 дека ќе се откажат од својата најниска проблем постави резултат. 675 00:32:16,680 --> 00:32:20,370 Ние, секако, цениме дека во замена за обемот на работа од 50 очекувања 676 00:32:20,370 --> 00:32:24,020 од вас, животот добива во начинот на кој понекогаш, ако не и пет пати. 677 00:32:24,020 --> 00:32:26,150 Па така ова ќе понуди сте малку флексибилност, 678 00:32:26,150 --> 00:32:29,400 проширувањето на вашата рокот од, да речеме, Четврток напладне во петок на пладне. 679 00:32:29,400 --> 00:32:33,150 Види наставната програма за имплементација детали за тоа. 680 00:32:33,150 --> 00:32:34,702 >> Сега што сега чека? 681 00:32:34,702 --> 00:32:36,660 И тоа е само случуваат ми сега колку долго 682 00:32:36,660 --> 00:32:38,333 Имам вас момци стојат тука на сцената. 683 00:32:38,333 --> 00:32:39,060 >> [Смеа] 684 00:32:39,060 --> 00:32:41,867 >> Дејвид Џ MALAN: Но ние ќе дојдеме до на climactic заврши пред долго. 685 00:32:41,867 --> 00:32:43,700 Значи она што го чека во однос на проблемот поставува? 686 00:32:43,700 --> 00:32:47,099 Добро, можеби закачка на она што сите ние минатата година се со вашите претходници. 687 00:32:47,099 --> 00:32:49,140 Во првиот проблем сет минатата година, ќе воведе 688 00:32:49,140 --> 00:32:51,630 Нула, графички програмски јазик кој 689 00:32:51,630 --> 00:32:54,570 ви овозможува да програмирате буквално од влечење и пуштање загатка парчиња, 690 00:32:54,570 --> 00:32:57,220 како овие, кои се потсетува на конструкции 691 00:32:57,220 --> 00:32:59,260 ќе видите само една недела Оттука, кога ќе се префрлат 692 00:32:59,260 --> 00:33:01,870 на повеќе традиционални јазик, познат како В 693 00:33:01,870 --> 00:33:03,930 >> Минатата година продолжи на овој проблем собата, 694 00:33:03,930 --> 00:33:06,720 вклучување за криптографија, на scrambling на информации 695 00:33:06,720 --> 00:33:10,410 да го чуваме од владини или пријатели " очи кои не сакате да ја видите. 696 00:33:10,410 --> 00:33:12,540 Кодирани во овде е порака дека наскоро 697 00:33:12,540 --> 00:33:15,740 ќе бидат во можност да се дешифрирате или де-трка. 698 00:33:15,740 --> 00:33:17,960 >> Збег е проблем постави минатата година, при што 699 00:33:17,960 --> 00:33:21,530 ги користат овие новонастанатата програмирање вештини за да ги спроведе 700 00:33:21,530 --> 00:33:24,840 игра wherein-- како што може да се сети од childhood-- 701 00:33:24,840 --> 00:33:28,040 целта беше да баш на тули кои се на врвот на екранот 702 00:33:28,040 --> 00:33:30,190 тука, акумулира резултат на патот, 703 00:33:30,190 --> 00:33:35,460 и спроведување на свој алгоритми со што ова решение во крајна линија 704 00:33:35,460 --> 00:33:37,357 ви овозможува да ја играат играта. 705 00:33:37,357 --> 00:33:39,440 Во меѓувреме, подоцна во текот на семестар, ние ќе ви даде 706 00:33:39,440 --> 00:33:43,470 речник на 143.091 англиски зборови. 707 00:33:43,470 --> 00:33:46,300 И ќе се соочат со предизвикот да се напише програма која 708 00:33:46,300 --> 00:33:50,260 магија проверки, документи, од страна на товарање на многу зборови во меморијата 709 00:33:50,260 --> 00:33:52,300 што е можно поефикасно. 710 00:33:52,300 --> 00:33:54,240 Генерално спротивставувајќи против соучениците 711 00:33:54,240 --> 00:33:56,610 ако се одлучат во малку предизвик во лидер одбор 712 00:33:56,610 --> 00:34:00,090 да се види кој може да се користи најмалку секунди на водење на време, 713 00:34:00,090 --> 00:34:03,550 и најмалку број мегабајти меморија, 714 00:34:03,550 --> 00:34:08,659 и всушност фино подесување на вашите програми да биде неверојатно ефикасни ресурси не 715 00:34:08,659 --> 00:34:09,820 само времето. 716 00:34:09,820 --> 00:34:13,239 >> Минатата година, исто така, ние погледна на крајот на семестар на веб програмирање. 717 00:34:13,239 --> 00:34:16,230 И навистина, ние ќе го направи тоа повторно оваа година со повеќе проблем сетови, 718 00:34:16,230 --> 00:34:20,290 воведување на вас на техники и начин на размислување со кој може да се применува 719 00:34:20,290 --> 00:34:23,489 овие програмски вештини за да се веб-сајтови, динамична веб-сајтови, 720 00:34:23,489 --> 00:34:26,639 веб-сајтови кои, всушност, реши проблеми и се однесуваат поинаку 721 00:34:26,639 --> 00:34:30,620 и не се само статични сајтови со статични информации. 722 00:34:30,620 --> 00:34:32,854 >> Конечниот проект на крајот ќе се дефинира, иако, 723 00:34:32,854 --> 00:34:34,770 кулминација на курсот за студентите, при што 724 00:34:34,770 --> 00:34:37,228 ќе се соочат со предизвикот да се спроведе повеќето ништо од интерес 725 00:34:37,228 --> 00:34:40,590 за вас, се додека тоа некако составена врз лекции на курсот. 726 00:34:40,590 --> 00:34:42,930 >> И како што видовме во видео на почетокот, 727 00:34:42,930 --> 00:34:47,340 ние ќе се заклучи на семестарот со CS50 Hackathon, што ако, непознат, 728 00:34:47,340 --> 00:34:51,420 ќе започне во 07:00 една ноќ и заврши во 07:00 следното утро. 729 00:34:51,420 --> 00:34:53,614 Околу 9:00, ние ќе ред во првата вечера. 730 00:34:53,614 --> 00:34:55,489 Околу 1:00, ние ќе ред во втората вечера. 731 00:34:55,489 --> 00:34:57,490 И ако сте сеуште стои во 05:00, ние 732 00:34:57,490 --> 00:35:00,320 ќе шатл-автобус ќе да IHOP за доручек. 733 00:35:00,320 --> 00:35:04,980 >> На CS50 саем, пак, е настан кој 2000 плус факултет, студенти, 734 00:35:04,980 --> 00:35:07,850 и персоналот од целиот кампус ќе доаѓаат да го видат вашите достигнувања 735 00:35:07,850 --> 00:35:10,150 во текот и крајниот проекти и креации 736 00:35:10,150 --> 00:35:14,960 што ќе се создаде на вашиот лап-топ компјутери, десктоп компјутерите, или можеби дури и светилки. 737 00:35:14,960 --> 00:35:17,340 >> Во меѓувреме, работното време и структура за поддршка. 738 00:35:17,340 --> 00:35:20,480 А сега тоа ќе беше подобро време на сите ви донесе до. 739 00:35:20,480 --> 00:35:24,310 >> Работно време ќе се одржи четири ноќевања една недела за повеќе часа секоја ноќ 740 00:35:24,310 --> 00:35:27,710 со генерално 20 до 30 на персонал курсот на должност одеднаш 741 00:35:27,710 --> 00:35:31,240 за да ви овозможи со интимни еден-на-еден можности за поддршка 742 00:35:31,240 --> 00:35:33,790 со проблемот поставува на курсот. 743 00:35:33,790 --> 00:35:36,120 Туторство исто така ќе биде достапни, особено 744 00:35:36,120 --> 00:35:39,630 за студентите помала или comfortable-- осмелувам да кажам барем comfortable-- за кого 745 00:35:39,630 --> 00:35:41,869 работното време не се повеќето негувањето животната средина 746 00:35:41,869 --> 00:35:43,660 и секако не се најмногу стрес-бесплатно. 747 00:35:43,660 --> 00:35:47,430 Особено кога роковите се притискање, ние проактивно ќе ви се пар се 748 00:35:47,430 --> 00:35:51,440 со член на персоналот за работа со на некои редовен распоред како на вашите потреби 749 00:35:51,440 --> 00:35:53,850 и нивниот распоред дозволува. 750 00:35:53,850 --> 00:35:55,260 >> И персоналот. 751 00:35:55,260 --> 00:36:01,020 Дозволете ми да се воведе Davon, Роб, и Габриел, раководители оваа година. 752 00:36:01,020 --> 00:36:02,370 Ако секој би сакал да say-- 753 00:36:02,370 --> 00:36:03,349 >> [Аплауз] 754 00:36:03,349 --> 00:36:03,849 --a збор. 755 00:36:03,849 --> 00:36:05,328 [Аплауз] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon овде е менаџер разбира, што 758 00:36:13,220 --> 00:36:15,730 значи во полно работно време улога тој помага при извршувањето 759 00:36:15,730 --> 00:36:18,424 и логистика на CS50. 760 00:36:18,424 --> 00:36:19,340 Davon: Да, Здраво, момци. 761 00:36:19,340 --> 00:36:20,965 Ќе видите многу за мене во канцеларија часа. 762 00:36:20,965 --> 00:36:22,110 Ќе биде настава делови. 763 00:36:22,110 --> 00:36:25,150 И ако се пука пораки напред, Јас веројатно ќе се реагира. 764 00:36:25,150 --> 00:36:27,670 Па јас ќе видите многу од вас ги сите семестар. 765 00:36:27,670 --> 00:36:29,890 И добредојде на CS50. 766 00:36:29,890 --> 00:36:38,330 >> Дејвид Џ MALAN: И сега Габриел, кој самиот бил само Новак минатата година, 767 00:36:38,330 --> 00:36:41,820 но во изминатите неколку години има се работат своја верзија на CS50 768 00:36:41,820 --> 00:36:44,660 во Бразил, при што тој се симнат сите content-- на курсот 769 00:36:44,660 --> 00:36:46,890 што е јасно е снимен и ставен online-- 770 00:36:46,890 --> 00:36:51,480 така што тој може да го претвори во Португалски и тогаш учат повеќе од 100 771 00:36:51,480 --> 00:36:54,610 од неговите соученици во текот на текот на неколку години, 772 00:36:54,610 --> 00:36:57,650 настава на својот мајчин јазик наставната програма на курсот. 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL: Здраво. 774 00:36:58,964 --> 00:37:00,912 >> [Аплауз] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 Габриел: Здраво, јас сум Гаврил. 777 00:37:07,710 --> 00:37:09,340 Јас сум шеф ТФ на курсот. 778 00:37:09,340 --> 00:37:10,780 И се надевам дека ќе ви се допаднат CS50. 779 00:37:10,780 --> 00:37:12,830 Ова е CS50. 780 00:37:12,830 --> 00:37:14,697 >> Дејвид Џ MALAN: Сега за Роб. 781 00:37:14,697 --> 00:37:15,780 Ох, сакате воведувањето? 782 00:37:15,780 --> 00:37:16,696 >> Роб: Не, јас не знам. 783 00:37:16,696 --> 00:37:18,225 [Смеа] 784 00:37:18,225 --> 00:37:19,475 Дејвид Џ MALAN: И Роб Боден. 785 00:37:19,475 --> 00:37:22,300 [Смеа] 786 00:37:22,300 --> 00:37:23,800 ROB: Здраво, јас сум Роб. 787 00:37:23,800 --> 00:37:27,220 Ова е мојот петтата година вклучени во курсот. 788 00:37:27,220 --> 00:37:29,220 Секоја година, тоа е само подобро и подобро класа, 789 00:37:29,220 --> 00:37:31,550 па вие момци се јасно ќе биде неверојатна. 790 00:37:31,550 --> 00:37:33,181 Се надевам дека сите се забавуваат со тоа. 791 00:37:33,181 --> 00:37:34,430 Одам да се забавуваат со тоа. 792 00:37:34,430 --> 00:37:36,670 Така што гледате наоколу. 793 00:37:36,670 --> 00:37:38,445 >> Дејвид Џ MALAN: А Времето нема да дозволи us-- 794 00:37:38,445 --> 00:37:39,670 >> [Аплауз] 795 00:37:39,670 --> 00:37:41,661 >> Времето нема да ни дозволат да се воведе секој 796 00:37:41,661 --> 00:37:44,660 на сцената и сите на своите колеги кои се продавниците класи денес. 797 00:37:44,660 --> 00:37:47,390 Но, дозволете ми да се воведе Belinda и CS50 Мозаик 798 00:37:47,390 --> 00:37:49,550 Ден, кој чека овој сабота, кој 799 00:37:49,550 --> 00:37:51,800 е прв на големи настани курсот. 800 00:37:51,800 --> 00:37:54,300 >> Ова особено значеше да ги нападне дома точка 801 00:37:54,300 --> 00:37:57,580 дека компјутерската наука е во крајна линија не за програмирање, туку 802 00:37:57,580 --> 00:37:59,280 за решавање на проблемот поопшто. 803 00:37:59,280 --> 00:38:01,450 И мозаик ден, како што ќе види, ќе ви донесе 804 00:38:01,450 --> 00:38:04,207 и своите соученици together-- ние се надеваме дека оваа сабота. 805 00:38:04,207 --> 00:38:04,961 >> Белинда: Добро. 806 00:38:04,961 --> 00:38:05,750 Здраво, момци. 807 00:38:05,750 --> 00:38:06,740 Па благодарение. 808 00:38:06,740 --> 00:38:10,120 Така што нашите славни капетанот рече, Белинда Моето име. 809 00:38:10,120 --> 00:38:12,100 Јас сум сафомор на Квинси куќа. 810 00:38:12,100 --> 00:38:15,730 >> Јас, исто како вие момци, се CS50 минатата година, навистина го сакаше. 811 00:38:15,730 --> 00:38:17,960 Имам слабост за вие момци во третиот ред. 812 00:38:17,960 --> 00:38:21,384 И јас сум горд да се каже, јас сум сега во сторено врска 813 00:38:21,384 --> 00:38:22,300 со CS50 [Беззвучен]. 814 00:38:22,300 --> 00:38:22,799 Во ред. 815 00:38:22,799 --> 00:38:26,140 Тоа беше мојот куци верзија на шега. 816 00:38:26,140 --> 00:38:28,320 >> И онака, па се пресели на, само сакав да покани 817 00:38:28,320 --> 00:38:31,439 вие момци сите на i-лабораторија, или АПД коприва. 818 00:38:31,439 --> 00:38:33,730 Ние ќе треба да се има Загатка Денот 12:00-03:00. 819 00:38:33,730 --> 00:38:37,680 И тоа е одлична можност за вас момци да ги задоволат вашите колеги CS пријатели, 820 00:38:37,680 --> 00:38:42,780 реши некои не-CS загатки, како капетан споменато, и, исто така, јадат некои бесплатна храна, 821 00:38:42,780 --> 00:38:46,910 заработуваат некои страшни награди, како Картички за подароци, 75 $ по лице, 822 00:38:46,910 --> 00:38:48,400 и also-- што беше тоа? 823 00:38:48,400 --> 00:38:49,540 Wii У или нешто? 824 00:38:49,540 --> 00:38:50,333 Wii У? 825 00:38:50,333 --> 00:38:51,040 Да. 826 00:38:51,040 --> 00:38:52,330 За нашите томбола. 827 00:38:52,330 --> 00:38:52,830 Страшни. 828 00:38:52,830 --> 00:38:54,310 Па јас ќе се држи околу по класа. 829 00:38:54,310 --> 00:38:56,770 И ако вие момци имате било какви прашања, дозволете ми да знам. 830 00:38:56,770 --> 00:38:59,980 >> Дејвид Џ MALAN: И ќе видите, над ова нема ништо да се направи денес. 831 00:38:59,980 --> 00:39:01,920 Првиот проблем се постави ќе излезе во петокот. 832 00:39:01,920 --> 00:39:05,420 Но, за да ни ги донесат дома денес, би сакал да ве запознаам конкретно уште еден 833 00:39:05,420 --> 00:39:09,080 член на персоналот, Колтон OGDEN тука, чии раце сега 834 00:39:09,080 --> 00:39:12,250 заштитени над вас со овој MIDI контролер 835 00:39:12,250 --> 00:39:15,170 да ги нападне дома точка понатаму што се компјутерски науки, исто така, 836 00:39:15,170 --> 00:39:19,130 има применливост подалеку инженеринг и стеблото и компјутерски науки себе, 837 00:39:19,130 --> 00:39:22,890 проширување дури и на такви домени како музика. 838 00:39:22,890 --> 00:39:30,590 >> COLTON има љубезно offered-- Мислев еден од нив требаше да се поправи во фокусот. 839 00:39:30,590 --> 00:39:34,400 Андреј, ако би можеле да ги повикаат фокус овде за само еден миг. 840 00:39:34,400 --> 00:39:36,780 >> Што Колтон има направено однапред е програма 841 00:39:36,780 --> 00:39:40,345 овој уред, оваа рампа на копчиња кој го гледате на сликата тука, 842 00:39:40,345 --> 00:39:42,470 како MIDI контролер, при што секоја од овие копчиња 843 00:39:42,470 --> 00:39:47,080 е жичен на одредена музичка нота или звук, поопшто снимање, 844 00:39:47,080 --> 00:39:50,445 така што со играње шеми на овие копчиња, слично како модели на битови, 845 00:39:50,445 --> 00:39:52,620 може да претставуваат други повисоко ниво концепти. 846 00:39:52,620 --> 00:39:56,750 Тој ќе биде во можност на крајот да ни се денес дома тука? 847 00:39:56,750 --> 00:39:59,540 Без понатамошно ado, ако ние би можеле да се затемни светла, 848 00:39:59,540 --> 00:40:03,145 и да се сврти на екранот зад Колтон. 849 00:40:03,145 --> 00:40:03,865 >> ПУБЛИКАТА: Ву! 850 00:40:03,865 --> 00:40:06,090 >> Дејвид Џ MALAN: Ова е CS50. 851 00:40:06,090 --> 00:40:10,518 >> [Музички] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [Аплауз] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Тоа е тоа за CS50. 856 00:42:56,450 --> 00:42:57,950 Ние ќе се видиме во петок. 857 00:42:57,950 --> 00:42:59,890 Торта те чека во трансепт. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [Музички] 860 00:43:08,850 --> 00:45:49,227