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