1 00:00:00,000 --> 00:00:00,479 2 00:00:00,479 --> 00:00:10,830 >> [Predvajanja glasbe] 3 00:00:10,830 --> 00:00:12,080 [GLASBA - ROSSINI, "Ranz DES VACHES "podaji William TELL] 4 00:00:12,080 --> 00:00:24,222 5 00:00:24,222 --> 00:00:25,472 >> [GLASBA - SLOVENSKO BEAT, "MARCA O vrtljivimi glavami "] 6 00:00:25,472 --> 00:02:24,538 7 00:02:24,538 --> 00:02:31,510 >> [APLAVZ in vzklikati] 8 00:02:31,510 --> 00:02:33,520 >> DAVID Malan: Torej, to je CS50. 9 00:02:33,520 --> 00:02:34,730 Moje ime je David Malan. 10 00:02:34,730 --> 00:02:39,250 In 73% vas nima predhodnih izkušenj z računalništva, 11 00:02:39,250 --> 00:02:41,300 v nasprotju s tem, kar si morda mislite. 12 00:02:41,300 --> 00:02:45,290 Torej, danes smo menili, da bi čip stran V tem nepoznavanja, pa tudi 13 00:02:45,290 --> 00:02:48,970 vam občutek, za tiste, ki ste z več udobja, ki smereh 14 00:02:48,970 --> 00:02:50,550 lahko greš ta semester. 15 00:02:50,550 --> 00:02:51,890 >> Torej začnimo s tem. 16 00:02:51,890 --> 00:02:55,490 Res nimam pojma, kaj je v notranjosti računalnik, čeprav, kot si ti, jaz 17 00:02:55,490 --> 00:02:56,780 ga uporabljajo vsak dan. 18 00:02:56,780 --> 00:03:00,000 Ampak to je neke vrste okno, in tam ni veliko vhoda vanjo. 19 00:03:00,000 --> 00:03:01,350 Minimalno, tam je, kaj? 20 00:03:01,350 --> 00:03:03,120 Verjetno napajalni kabel. 21 00:03:03,120 --> 00:03:06,640 >> In sicer s tem ene sestavine, električne energije, se zdi, da se lahko 22 00:03:06,640 --> 00:03:09,490 početje zelo malo v teh dneh. 23 00:03:09,490 --> 00:03:12,130 Toda na koncu dneva smo morali zastopati stvari 24 00:03:12,130 --> 00:03:12,860 da nam je mar. 25 00:03:12,860 --> 00:03:15,240 Moramo predstavljajo informacije v neki obliki. 26 00:03:15,240 --> 00:03:18,365 In ti si verjetno vsaj nejasno seznanjeni z idejo, z dvo-ali 27 00:03:18,365 --> 00:03:21,370 bitov tako ali drugače, računalniki zmanjša na ničel in enic. 28 00:03:21,370 --> 00:03:26,320 Lahko pa smo objemu da in vsaj dal malo svetlobe na to? 29 00:03:26,320 --> 00:03:28,880 >> Torej sem ti malo še desk svetilke tukaj. 30 00:03:28,880 --> 00:03:30,450 Imam električno vtičnico tukaj. 31 00:03:30,450 --> 00:03:33,930 In bom predlagal, da se v notranjosti v računalniku je vsaj eden od 32 00:03:33,930 --> 00:03:37,300 te stvari, nekaj sposoben jih je mogoče vklopiti ali izklopiti. 33 00:03:37,300 --> 00:03:40,200 V tem primeru je res namizno svetilko, vendar na nižji ravni, to je nekaj 34 00:03:40,200 --> 00:03:41,500 imenovana tranzistor. 35 00:03:41,500 --> 00:03:44,730 >> Toda v našem svetu, je namizno svetilko, tako da Jaz grem naprej in zapolnili to 36 00:03:44,730 --> 00:03:47,990 v mojo elektriko tukaj. 37 00:03:47,990 --> 00:03:52,970 In trdim, da s tem preprostim, preprosta naprava, to preprosto stikalo, I 38 00:03:52,970 --> 00:03:54,850 lahko predstavlja podatke. 39 00:03:54,850 --> 00:03:58,090 Na primer, zdaj sem predstavlja nič, kajne? 40 00:03:58,090 --> 00:04:01,820 Jaz sem kar predstavlja, kaj bom poklical 0 ali napačna, nasprotno od nečesa 41 00:04:01,820 --> 00:04:03,130 pravzaprav ni prisoten. 42 00:04:03,130 --> 00:04:07,050 Ampak, če sem samo vklopite stikalo, Zdaj pa sem predstavljal 1. 43 00:04:07,050 --> 00:04:10,720 Torej z uporabo te zelo preprost kos spomin, če hočete, lahko predstavljajo 44 00:04:10,720 --> 00:04:11,450 informacije. 45 00:04:11,450 --> 00:04:14,350 >> Zdaj žal, moj računalnik ne more storiti vse, da je veliko. 46 00:04:14,350 --> 00:04:17,430 To lahko pomeni samo dve vrednosti na celem svetu - 47 00:04:17,430 --> 00:04:18,620 0 ali 1. 48 00:04:18,620 --> 00:04:21,839 Toda kaj je očitna rešitev, zdaj, Če želimo razširiti naš računalnik je 49 00:04:21,839 --> 00:04:25,120 spomin in predstavlja več kot samo 0 in 1? 50 00:04:25,120 --> 00:04:27,060 >> No, pa zgrabi drug takšen bit. 51 00:04:27,060 --> 00:04:30,260 Oglejmo zgrabi eno stikalo, drugo tranzistor, vendar bi radi 52 00:04:30,260 --> 00:04:31,130 razmišljati o tem. 53 00:04:31,130 --> 00:04:34,170 Dovolite mi, da gredo naprej in zapolnili to v mojem računalniku, kot tudi. 54 00:04:34,170 --> 00:04:38,270 In bom trdijo, zdaj, ki ga z malo več elektrike in 55 00:04:38,270 --> 00:04:42,290 več teh stikal vklop in off, lahko predstavljajo več kot 56 00:04:42,290 --> 00:04:43,020 informacije. 57 00:04:43,020 --> 00:04:44,660 >> Torej sedaj, to je 1. 58 00:04:44,660 --> 00:04:48,120 Če želim, da sedaj predstavljajo 2, jaz bi to naredil. 59 00:04:48,120 --> 00:04:51,510 Ampak ponavadi, konvencije, kot bomo sčasoma videli, bo moral jaz to storiti. 60 00:04:51,510 --> 00:04:55,260 To je torej 0, to je 1. 61 00:04:55,260 --> 00:04:56,720 To bi bilo 2. 62 00:04:56,720 --> 00:04:59,920 In ni presenetljivo, da to ne bi bilo 3. 63 00:04:59,920 --> 00:05:02,610 >> Torej, na ta način, še vedno lahko smo prešteti še? 64 00:05:02,610 --> 00:05:06,500 Če bom dobil še tretjo malo, tretje stikalo, kar je najvišja številka morem zdaj 65 00:05:06,500 --> 00:05:09,720 štetje do od 0? 66 00:05:09,720 --> 00:05:12,020 Torej, 7, če sem z začetkom na 0, kajne? 67 00:05:12,020 --> 00:05:15,980 Ker, če sem pa to svetlobo na in dejansko zapolnili to tretji in zadnji 68 00:05:15,980 --> 00:05:20,090 svetlobo v mojo vtičnico tukaj potem imam možnost, da zastopa 69 00:05:20,090 --> 00:05:24,930 koli od obeh vrednosti tu, dve vrednosti tukaj dve vrednosti tukaj - 70 00:05:24,930 --> 00:05:32,610 in tako sem lahko predstavlja 2 krat 2 krat 2, ali osem možne vrednosti. 71 00:05:32,610 --> 00:05:36,340 In če začnem računovodstva na 0, tako to je 0, 1, 2, 3, 4, 5, 6, 7. 72 00:05:36,340 --> 00:05:37,480 >> Torej, to binarno. 73 00:05:37,480 --> 00:05:39,420 Res je tako enostavno, kot da. 74 00:05:39,420 --> 00:05:41,930 In sem trdijo, da je to pravzaprav precej pozna večina 75 00:05:41,930 --> 00:05:43,180 vsi v tej sobi. 76 00:05:43,180 --> 00:05:45,710 Dovolite mi, da gredo naprej in odprite malo urejevalnik besedila tukaj. 77 00:05:45,710 --> 00:05:49,040 >> In morda spomnite iz razreda šole da smo imeli stvari kot sto 78 00:05:49,040 --> 00:05:51,970 mesto, deset mesto, in tisti kraj. 79 00:05:51,970 --> 00:05:55,040 In spomni, da če si imel nekaj decimalno številko, kot nekaj naključnega 80 00:05:55,040 --> 00:05:59,470 kot 123, bi ti v bistvu zapisal, da je v obliki 81 00:05:59,470 --> 00:06:00,450 teh treh stolpcev. 82 00:06:00,450 --> 00:06:04,070 In zakaj je 1, 2, 3, kar poznamo kot 123? 83 00:06:04,070 --> 00:06:11,220 Torej, v levemu stolpcu, smo ena 100 plus dva 10s, tako da je 120, 84 00:06:11,220 --> 00:06:14,250 plus tri 1s, tako da je 123. 85 00:06:14,250 --> 00:06:17,990 >> Sedaj je ta svet, ki smo ga pravkar osvetljene je povsem enako kot 86 00:06:17,990 --> 00:06:21,150 ste bili seznanjeni s tem več let, razen zdaj, naše kolone 87 00:06:21,150 --> 00:06:22,060 niso pooblastila 10. 88 00:06:22,060 --> 00:06:23,780 Oni so samo pooblastila 2. 89 00:06:23,780 --> 00:06:27,830 Zato ker je to tisti kraj, je to se bo dvojke mesto, to je 90 00:06:27,830 --> 00:06:29,540 bo krmarjem mesto. 91 00:06:29,540 --> 00:06:33,260 >> In ker sem samo z najpreprostejši mehanizmov vrteti stvari 92 00:06:33,260 --> 00:06:37,100 in izklop - elektrika teče ali se električna energija ne teče - 93 00:06:37,100 --> 00:06:40,880 Ne povsem imajo enako izrazite Razpon kot 0 do devetih. 94 00:06:40,880 --> 00:06:43,270 Bomo, da je zelo preprost na tem svetu računalnikov. 95 00:06:43,270 --> 00:06:45,060 Moram samo 0 ali 1 - 96 00:06:45,060 --> 00:06:47,890 Vklop ali napačne ali res. 97 00:06:47,890 --> 00:06:52,610 >> Pa kaj bom kar zdaj 1, 1, 1, ker je vsak od teh 98 00:06:52,610 --> 00:06:54,000 Luči se sveti. 99 00:06:54,000 --> 00:06:59,600 No, to mi daje en 4 plus eno 2, tako da to je 6 plus ena 1, in to je 7. 100 00:06:59,600 --> 00:07:03,450 In ergo ali to zaporedje treh bitov predstavlja število 7. 101 00:07:03,450 --> 00:07:06,330 >> Torej, ves ta čas, znotraj vašega računalnik, so poljubno število 102 00:07:06,330 --> 00:07:08,090 tranzistorji, poljubno število bitov. 103 00:07:08,090 --> 00:07:10,380 Toda na koncu dneva smo lahko predstavlja informacije 104 00:07:10,380 --> 00:07:12,560 kot enostavno, kot to. 105 00:07:12,560 --> 00:07:16,770 Zdaj žal, smo upoštevali le do 7, v CS50 tako daleč, vendar 106 00:07:16,770 --> 00:07:18,550 upajmo, da lahko storimo nekaj boljši od tega. 107 00:07:18,550 --> 00:07:19,550 In res smo lahko. 108 00:07:19,550 --> 00:07:23,570 >> Recimo, da smo kot ljudje samo samovoljno odločil, da se bomo 109 00:07:23,570 --> 00:07:28,750 povezati številke kot 1 in 2, 3, 4, 5, 6, 7, s posebnimi črkami 110 00:07:28,750 --> 00:07:29,410 abeceda. 111 00:07:29,410 --> 00:07:32,350 In zaradi zgodovinskih razlogov, bom začetek nekoliko samovoljno, ampak sem 112 00:07:32,350 --> 00:07:36,880 reči, ljudi, bomo odloča kot standard, na svetovni ravni, da 113 00:07:36,880 --> 00:07:43,200 65 predstavlja število črko A. 66 bo zastopal B. pika, dot, pika. 114 00:07:43,200 --> 00:07:45,140 90 bo predstavljala črko Z. 115 00:07:45,140 --> 00:07:48,000 >> In kaj je domnevam, da smo mi res dal nekaj Mislil vanjo, bi lahko prišli do 116 00:07:48,000 --> 00:07:50,860 s številkami za klicaji in male črke, in seveda, 117 00:07:50,860 --> 00:07:52,710 drugi ljudje storili za nas. 118 00:07:52,710 --> 00:07:56,410 Torej, zdaj smo imeli nastavke, s katerimi bomo lahko predstavljajo številke, številke, s katerimi 119 00:07:56,410 --> 00:08:00,130 lahko predstavljajo črke, in Črke lahko sedaj začnete skladanje 120 00:08:00,130 --> 00:08:02,650 e-pošte in tiskanje znaki na zaslonu. 121 00:08:02,650 --> 00:08:05,850 >> Naj povabi, če bi lahko, Osem pogumni prostovoljci - 122 00:08:05,850 --> 00:08:09,200 ki ne moti pojavljajo ne le na kamero, ampak na internetu - 123 00:08:09,200 --> 00:08:13,130 da bi prišli do tu in predstavljajo osem taka bitov, namesto teh treh. 124 00:08:13,130 --> 00:08:14,380 Torej, kako približno ena, dva? 125 00:08:14,380 --> 00:08:16,290 Kako približno tri? 126 00:08:16,290 --> 00:08:20,230 Kako približno štiri v luči modra, pet na koncu? 127 00:08:20,230 --> 00:08:21,250 O nekom več tukaj? 128 00:08:21,250 --> 00:08:25,320 Šest spredaj, sedem spredaj, in osem spredaj, kot tudi. 129 00:08:25,320 --> 00:08:29,050 >> Tako da sem samo zato, da se je zgodilo, da pridejo pripravljeni s kopico listke. 130 00:08:29,050 --> 00:08:34,150 In na te koščke papirja, so številke , ki predstavljajo kar stolpce 131 00:08:34,150 --> 00:08:35,809 gresta za zastopanje. 132 00:08:35,809 --> 00:08:36,740 Tako da bo - Kako ti je ime? 133 00:08:36,740 --> 00:08:37,570 >> ŠTUDENT: Anna Leah. 134 00:08:37,570 --> 00:08:40,370 >> DAVID Malan: Anna Leah, si bo 128s stolpec. 135 00:08:40,370 --> 00:08:41,059 Ste? 136 00:08:41,059 --> 00:08:41,510 >> ŠTUDENT: Chris. 137 00:08:41,510 --> 00:08:43,620 >> DAVID Malan: Chris bo je 64S stolpec. 138 00:08:43,620 --> 00:08:44,070 Ste? 139 00:08:44,070 --> 00:08:44,540 >> ŠTUDENT: Dan. 140 00:08:44,540 --> 00:08:46,970 >> DAVID Malan: Dan bo biti 32s stolpec. 141 00:08:46,970 --> 00:08:47,470 >> ŠTUDENT: Pramit. 142 00:08:47,470 --> 00:08:49,430 >> DAVID Malan: Pramit bo je 16s stolpec. 143 00:08:49,430 --> 00:08:50,290 >> ŠTUDENT: Lillian. 144 00:08:50,290 --> 00:08:51,904 >> DAVID Malan: Lillian bo 8s. 145 00:08:51,904 --> 00:08:52,768 >> ŠTUDENT: Jill. 146 00:08:52,768 --> 00:08:55,025 >> DAVID Malan: Jill bo biti 4s stolpec. 147 00:08:55,025 --> 00:08:55,400 >> ŠTUDENT: Mary. 148 00:08:55,400 --> 00:08:57,000 >> DAVID Malan: Marija bodo 2s, in? 149 00:08:57,000 --> 00:08:57,470 >> ŠTUDENT: David. 150 00:08:57,470 --> 00:08:59,220 >> DAVID Malan: David bo je 1s stolpec. 151 00:08:59,220 --> 00:09:02,030 Torej, če bi vi korak malo naprej, tako da lahko vsakdo vidi. 152 00:09:02,030 --> 00:09:05,370 Kaj vi ne vidite, da na nazaj teh listke je 153 00:09:05,370 --> 00:09:09,760 malo goljufija stanja, ki je približno naroči teh osem bitov, da bodisi 154 00:09:09,760 --> 00:09:12,380 dvigniti roko ali ne dvigniti roko. 155 00:09:12,380 --> 00:09:14,100 Če je njihova ročna gre gor, oni predstavlja 1. 156 00:09:14,100 --> 00:09:17,120 Če je njihova ročna ostane navzdol, oni predstavlja 0. 157 00:09:17,120 --> 00:09:21,410 >> Medtem pa moramo občinstvo lahko ugotovimo, temelji na tem 158 00:09:21,410 --> 00:09:26,490 kartiranje, kaj trimestna črkovna beseda te ljudje na tem, da natančno določi. 159 00:09:26,490 --> 00:09:29,700 Torej čez nekaj trenutkov, da boš prebrati prvo vrstico off hrbtni 160 00:09:29,700 --> 00:09:32,880 tvoja goljufija stanja, in ste bodisi bo dvigniti ali ne dvigniti roko. 161 00:09:32,880 --> 00:09:35,710 Če ste 1, višate, če si 0, stojiš tam 162 00:09:35,710 --> 00:09:38,594 nerodno, kar tako. 163 00:09:38,594 --> 00:09:40,386 Pojdi. 164 00:09:40,386 --> 00:09:43,945 Kaj več, predvsem so ti ljudje predstavljajo? 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, kajne? 168 00:09:49,560 --> 00:09:52,400 Imamo 1 v 64S stolpcu 1 v 2s stolpcu. 169 00:09:52,400 --> 00:09:56,340 To mi daje 66, tako da se zdi, se predstavlja B. Torej 170 00:09:56,340 --> 00:09:57,075 fantje so napisane - 171 00:09:57,075 --> 00:09:58,300 OK, to je dovolj. 172 00:09:58,300 --> 00:09:59,430 B. 173 00:09:59,430 --> 00:10:01,610 >> Torej, zdaj gremo na naš drugi črka. 174 00:10:01,610 --> 00:10:03,530 Pojdi. 175 00:10:03,530 --> 00:10:06,860 Kdo je najhitrejši v matematiki tukaj? 176 00:10:06,860 --> 00:10:07,750 Torej 79. 177 00:10:07,750 --> 00:10:11,840 Tudi če seštejemo vse stolpce v katerih je 1, ki je trenutno, samo 178 00:10:11,840 --> 00:10:14,840 kot smo prej z najpreprostejši primerov 7, zdaj 179 00:10:14,840 --> 00:10:16,140 dobil številko 79. 180 00:10:16,140 --> 00:10:19,910 Ki je po našem kartiranju je črka O. Torej smo skoraj tam. 181 00:10:19,910 --> 00:10:22,590 B, O. In nenazadnje, pojdi. 182 00:10:22,590 --> 00:10:26,420 183 00:10:26,420 --> 00:10:30,120 >> Kaj pa predstavlja zdaj? 184 00:10:30,120 --> 00:10:31,370 Manj soglasja. 185 00:10:31,370 --> 00:10:34,660 186 00:10:34,660 --> 00:10:36,460 To je samo absolutna šumenje. 187 00:10:36,460 --> 00:10:40,090 Ja, to je v resnici 87. 188 00:10:40,090 --> 00:10:40,490 Dobro. 189 00:10:40,490 --> 00:10:44,480 >> Torej, če smo zdaj map, da nazaj do - dajmo začnite klicati našo tabelo ASCII, 190 00:10:44,480 --> 00:10:46,450 American Standard Code za Informacije o izmenjavi. 191 00:10:46,450 --> 00:10:47,700 To nam daje pismo - 192 00:10:47,700 --> 00:10:51,260 193 00:10:51,260 --> 00:10:54,810 ne "Bo" ampak "lok". In to je odlična iztočnica za vama, da lok 194 00:10:54,810 --> 00:10:56,100 in glavo na zadnji strani. 195 00:10:56,100 --> 00:10:56,980 Hvala lepa. 196 00:10:56,980 --> 00:10:57,886 >> [APLAVZ] 197 00:10:57,886 --> 00:10:59,136 >> DAVID Malan: Lahko jih vodijo. 198 00:10:59,136 --> 00:11:01,850 199 00:11:01,850 --> 00:11:05,942 V resnici pa bi kdo kot namizno svetilko, prav? 200 00:11:05,942 --> 00:11:07,300 >> [Skovikanje OD OBISKOVALCEV] 201 00:11:07,300 --> 00:11:08,390 >> DAVID Malan: dnevno luč? 202 00:11:08,390 --> 00:11:10,850 >> [SMEH] 203 00:11:10,850 --> 00:11:11,860 >> DAVID Malan: Res? 204 00:11:11,860 --> 00:11:13,230 Namizne svetilke za vsakogar? 205 00:11:13,230 --> 00:11:14,310 Vse je v redu. 206 00:11:14,310 --> 00:11:20,990 Torej, začenši z zelo najpreprostejši Načela, ki smo jih zdaj ne samo prešteti 207 00:11:20,990 --> 00:11:24,750 gor od 0 pa vse do 7, ki smo jih Predpostavlja se, da le s metanju več 208 00:11:24,750 --> 00:11:28,080 bitov ali več luči in več tranzistorjev na ta problem, smo lahko 209 00:11:28,080 --> 00:11:32,680 predstavljajo večje in večje številke, in ergo, večji in večji razponi 210 00:11:32,680 --> 00:11:33,780 abecede, kot angleščini. 211 00:11:33,780 --> 00:11:37,770 In samo vzemimo na veri za danes da podobno lahko začnemo 212 00:11:37,770 --> 00:11:42,220 predstavljajo grafiko in video in vse Številne druge medije, s katerimi smo 213 00:11:42,220 --> 00:11:43,610 znano danes. 214 00:11:43,610 --> 00:11:49,240 >> To je torej CS50, in v tem razredu poleg vas je spet zelo veliko 215 00:11:49,240 --> 00:11:53,050 sošolci, ki imajo tako malo, izkušnje kot ti. 216 00:11:53,050 --> 00:11:57,730 In to omenjam samo zato, ker precej pogosto, tudi v zadnjem času, kot eden 217 00:11:57,730 --> 00:12:01,860 novinec svetovanje dogodke in na letniku lansko pomlad v svetovanju 218 00:12:01,860 --> 00:12:06,420 Dogodek, pogosto slišimo študente odpovedujejo ko prihaja do CS mizo, dobro, 219 00:12:06,420 --> 00:12:10,070 Razmišljal sem o čemer ta intro razred, vendar nisem zares 220 00:12:10,070 --> 00:12:11,120 Računalnik oseba. 221 00:12:11,120 --> 00:12:13,220 Ali pa vsakdo zagotovo ve več kot jaz. 222 00:12:13,220 --> 00:12:17,340 In sem dal to v največji pisavi je možno, da gre to sporočilo, ki 223 00:12:17,340 --> 00:12:18,730 To ni v resnici primera. 224 00:12:18,730 --> 00:12:21,100 >> In če ste se spraševala, če bi Sem v resnici tukaj? 225 00:12:21,100 --> 00:12:25,950 Zavedam se, da ni samo to seveda je Naslov Uvod v računalništvo 226 00:12:25,950 --> 00:12:31,740 Znanost je Uvod v računalništvo Znanost I. Torej je res 227 00:12:31,740 --> 00:12:33,170 Drugi tak uvod. 228 00:12:33,170 --> 00:12:35,390 Torej nisi v resnici, na napačnem mestu. 229 00:12:35,390 --> 00:12:39,000 In med cilji, ki jih imam za danes, so umiriti imate takšne pritožbe vas 230 00:12:39,000 --> 00:12:42,430 morda, ampak tudi slikati sliko o tem, kaj je v skladišču za 231 00:12:42,430 --> 00:12:45,720 študenti manj in bolj udobno podobni v tem času. 232 00:12:45,720 --> 00:12:49,320 >> Najprej pa beseda na enem od letakov imate danes, med katerimi 233 00:12:49,320 --> 00:12:50,780 so številni pogosto zastavljena vprašanja. 234 00:12:50,780 --> 00:12:54,290 To je bila vizija naša že nekaj časa Zdaj uvesti novo razvrščanje 235 00:12:54,290 --> 00:12:57,010 možnost v tem času - in sicer, SAT / UNSAT. 236 00:12:57,010 --> 00:13:01,930 Filozofsko zame, je še veliko, bolj pomembno, da 237 00:13:01,930 --> 00:13:05,050 učenci v tem razredu sodeluje z Material se izpodbija 238 00:13:05,050 --> 00:13:09,800 Material in skrbi daleč, daleč manj o mehanika dejanskih rezultatov 239 00:13:09,800 --> 00:13:12,590 in pisma stopnje na semester konec, ampak resnično sprejmejo 240 00:13:12,590 --> 00:13:13,970 Tečaj in njegova materialna. 241 00:13:13,970 --> 00:13:18,140 In to res počuti, bolj splošno, za tisto, kar je zanimivo njih, 242 00:13:18,140 --> 00:13:21,390 občutek izpodbija, in nagrajeni, vendar brez strahu pred neuspehom. 243 00:13:21,390 --> 00:13:25,030 >> In res, tudi to je ponavljajoča tema v tem in drugih uvodni 244 00:13:25,030 --> 00:13:28,680 tečaji na drugih področjih, ki jih imajo To Strah, ko gre za 245 00:13:28,680 --> 00:13:31,040 dajanje svojih prstov v neznane vode. 246 00:13:31,040 --> 00:13:34,880 Sam sem že leta 1995, je bil novinec. 247 00:13:34,880 --> 00:13:37,990 Sem bil zelo osredotočen na počutje Gov koncentratorja tukaj. 248 00:13:37,990 --> 00:13:41,060 In vendar sem vedno odraščala z malo deleža v računalništvu. 249 00:13:41,060 --> 00:13:42,180 Vedno sem bil radoveden. 250 00:13:42,180 --> 00:13:47,610 >> Ampak takrat, čeprav se mi je strah celo stopile v CS50, toliko 251 00:13:47,610 --> 00:13:49,420 tako da sploh nisem nakupovati je prvi letnik. 252 00:13:49,420 --> 00:13:53,460 In edini razlog, da sem dal nogo Vrata letniku leto je bilo zato, ker sem 253 00:13:53,460 --> 00:13:55,340 je bilo dovoljeno, da se je opravil / ni opravil. 254 00:13:55,340 --> 00:13:58,920 Toda tudi DOBER / SLAB zahteva, da dobim do živca, da imenovanje 255 00:13:58,920 --> 00:14:01,970 s profesorjem Kernehan v času, da se ta velik list papirja, in se posvetujte 256 00:14:01,970 --> 00:14:04,470 mu za njegov podpis in njegovo dovoljenja za raziskovanje 257 00:14:04,470 --> 00:14:05,700 Ti neznane vode. 258 00:14:05,700 --> 00:14:09,030 >> In ni pomagala v zadnjih letih da pri tem v CS50, ko smo 259 00:14:09,030 --> 00:14:12,500 Včasih je DOBER / SLAB, podobno bi desetine ali stotine sošolci 260 00:14:12,500 --> 00:14:15,970 prišli do, bog ne daj, na sprednji Sandersa s tem obrazcem, ki 261 00:14:15,970 --> 00:14:19,520 v nekaterih glavah predstavlja nezmožnost, Upam si reči, da se izvede 262 00:14:19,520 --> 00:14:20,800 so ravni svojimi vrstniki. 263 00:14:20,800 --> 00:14:23,410 Kar je smešno, ampak jaz mislim, to je to miselnost. 264 00:14:23,410 --> 00:14:27,210 In je nikoli ni bilo v tej kulturi od SAT / UNSAT, ali opravil / ni več 265 00:14:27,210 --> 00:14:30,610 na splošno, v tem času, ali res na tej univerzi. 266 00:14:30,610 --> 00:14:32,310 >> Tako smo letos to spremenilo. 267 00:14:32,310 --> 00:14:35,630 Jaz bi bil ekstatične polovica končala ta razred ali več 268 00:14:35,630 --> 00:14:38,700 navzgor ob CS50 SAT / UNSAT. 269 00:14:38,700 --> 00:14:42,130 V roku enega leta, bi bilo čudovito če je skoraj vsakdo. 270 00:14:42,130 --> 00:14:44,410 Pozneje morda bomo delo na pisma razredov na Harvardu 271 00:14:44,410 --> 00:14:45,480 Kolegij bolj na splošno. 272 00:14:45,480 --> 00:14:48,900 Ampak za zdaj, bomo to naredili v našem lastna krogla, in jaz bi se iskreno 273 00:14:48,900 --> 00:14:53,400 Svetujemo vam, da pregledajo te pogosto zastavljena vprašanja in postavljajo vprašanja, kot se vam zdi primerno, da 274 00:14:53,400 --> 00:14:58,000 upajmo, da se, za razliko od mene, ne bo čisto imela enak strah dejavnik pri 275 00:14:58,000 --> 00:15:01,040 raziskovati, kaj je verjetno neznan kraj. 276 00:15:01,040 --> 00:15:02,786 >> Torej, kaj je CS50? 277 00:15:02,786 --> 00:15:06,150 To je uvod v intelektualne podjetja iz računalnika 278 00:15:06,150 --> 00:15:07,700 znanost in umetnost programiranja. 279 00:15:07,700 --> 00:15:08,770 Toda kaj to v resnici pomeni? 280 00:15:08,770 --> 00:15:12,510 >> No, doslej smo govorili zelo na kratko o predstavlja podatke. 281 00:15:12,510 --> 00:15:15,070 Recimo, da smo dejansko želijo nekaj storiti z njim. 282 00:15:15,070 --> 00:15:17,890 Moramo uvesti pojem kaj bomo imenujemo algoritem. 283 00:15:17,890 --> 00:15:21,540 Algoritem je postopek, proces, navodil za 284 00:15:21,540 --> 00:15:22,780 delaš nekaj. 285 00:15:22,780 --> 00:15:25,620 >> In algoritem lahko nekaj super enostavno. 286 00:15:25,620 --> 00:15:28,660 Na primer, na primer, pri katerem nekateri od vas morda pozna to 287 00:15:28,660 --> 00:15:29,350 stvar tukaj. 288 00:15:29,350 --> 00:15:32,510 Torej je ta knjiga tukaj je vse bolj dne, toda nekoč, je 289 00:15:32,510 --> 00:15:34,720 vsebuje cel kup imen in telefonske številke. 290 00:15:34,720 --> 00:15:37,710 In res, če sem hotel, da bi našli nekdo v tem imeniku - 291 00:15:37,710 --> 00:15:39,800 recimo, nekdo z imenom Mike Smith - 292 00:15:39,800 --> 00:15:43,810 Lahko bi našli Mike Smith v poljubnem številu za dokaj enostavne načine. 293 00:15:43,810 --> 00:15:47,700 Jaz bi začela na začetku in pojdite na stran 1, ne obstaja. 294 00:15:47,700 --> 00:15:49,240 Stran 2, ne obstaja. 295 00:15:49,240 --> 00:15:49,960 Stran 3. 296 00:15:49,960 --> 00:15:53,430 Je, da je algoritem, je, da postopek, pravilna? 297 00:15:53,430 --> 00:15:54,620 >> Torej je res, kajne? 298 00:15:54,620 --> 00:15:58,070 Nekako sem idiot za to početje v da je način, sčasoma pa bom 299 00:15:58,070 --> 00:16:02,670 našli priimek E, in upajmo, Mike je v tem poglavju, in jaz bom postal 300 00:16:02,670 --> 00:16:04,100 naredil z mojim algoritmom. 301 00:16:04,100 --> 00:16:05,440 Ampak zagotovo to ni intuitivno. 302 00:16:05,440 --> 00:16:08,020 Najbolj vsak razumen človek v tem Prostor ne bi storil. 303 00:16:08,020 --> 00:16:10,180 Kaj bi storili? 304 00:16:10,180 --> 00:16:11,480 >> Ste šli naravnost na sredini, kajne? 305 00:16:11,480 --> 00:16:12,000 Približno v sredini. 306 00:16:12,000 --> 00:16:16,310 In se zavedaš, oh, to so gospa Torej, Mike Smith, pri čemer Smith priimek, 307 00:16:16,310 --> 00:16:19,050 ni jasno, nato pa leva polovica knjige. 308 00:16:19,050 --> 00:16:21,040 On mora biti proti S je na desni. 309 00:16:21,040 --> 00:16:24,090 In na tej točki, čeprav večina od nas ne počni tega v resnici, ne moremo 310 00:16:24,090 --> 00:16:27,125 dobesedno raztrga ta problem v polovici. 311 00:16:27,125 --> 00:16:27,640 >> [Vzklikati in aplavz] 312 00:16:27,640 --> 00:16:28,950 >> DAVID Malan: Hvala. 313 00:16:28,950 --> 00:16:30,150 >> [Vzklikati in aplavz] 314 00:16:30,150 --> 00:16:34,660 >> DAVID Malan: Lahko dobesedno raztrga to Problem na pol, me pustilo, 315 00:16:34,660 --> 00:16:36,120 dobesedno, problem pol tako velika. 316 00:16:36,120 --> 00:16:39,750 Torej, če je to imenik - in to Verjetno je bil - o 1000 strani, zdaj 317 00:16:39,750 --> 00:16:40,840 to je samo 500. 318 00:16:40,840 --> 00:16:44,710 Če bi to naredil še enkrat in se zavedam, oh, Prekleto, sem šel predaleč, da sem v Ts 319 00:16:44,710 --> 00:16:46,480 del, sem lahko podobno - 320 00:16:46,480 --> 00:16:48,030 Figurativno in dobesedno - 321 00:16:48,030 --> 00:16:50,260 razporek imenika - je bilo dejansko veliko lažje, da je čas. 322 00:16:50,260 --> 00:16:53,610 Lahko dobesedno razporek telefonski imenik na pol, me odhajam z 323 00:16:53,610 --> 00:16:55,186 ne 1000, ne 500 - 324 00:16:55,186 --> 00:16:56,680 250 strani. 325 00:16:56,680 --> 00:17:00,210 In sem lahko šel 125, polovica od tega, in polovico tega in pol, da 326 00:17:00,210 --> 00:17:04,760 dokler ne boste končno sem lahko zapustil z samo ena stran. 327 00:17:04,760 --> 00:17:06,430 >> [SMEH] 328 00:17:06,430 --> 00:17:07,589 >> DAVID Malan: To je I. del ne naprej. 329 00:17:07,589 --> 00:17:10,400 Ena stran, na kateri Mike upajmo, da je. 330 00:17:10,400 --> 00:17:14,630 Zdaj lahko ti različni algoritmi biti nekako ocenjene ali ovrednotene v 331 00:17:14,630 --> 00:17:15,270 drugačne načine. 332 00:17:15,270 --> 00:17:17,300 Prvi je bil zelo linearna, kajne? 333 00:17:17,300 --> 00:17:18,500 Obrniti stran, poglej za Mikea. 334 00:17:18,500 --> 00:17:19,630 Obrniti stran, poglej za Mikea. 335 00:17:19,630 --> 00:17:20,560 To je zelo linearna. 336 00:17:20,560 --> 00:17:23,339 Če je ena stran v telefonu knjigo, je to verjetno dogaja, da me odpelje 337 00:17:23,339 --> 00:17:27,380 eno sekundo, ena enota časa Vendar pa smo izračun časa. 338 00:17:27,380 --> 00:17:32,470 >> Torej lahko rišem takole to linijo tukaj, pri čemer je velikost 339 00:17:32,470 --> 00:17:34,700 Problem narašča od leve proti desni - 340 00:17:34,700 --> 00:17:37,480 Telefonski imenik postane manjši, da večji - 341 00:17:37,480 --> 00:17:41,080 in ko se bo povečala na navpične osi, večja 342 00:17:41,080 --> 00:17:42,030 imenik je. 343 00:17:42,030 --> 00:17:46,180 Tako n je le splošno spremenljivka, ki računalniški znanstveniki uporabljajo za zastopanje 344 00:17:46,180 --> 00:17:48,210 določeno vrednost, nekaj več. 345 00:17:48,210 --> 00:17:50,740 Tako n bo linearno povečuje. 346 00:17:50,740 --> 00:17:53,040 Podvojitev imeniku, to je da me bodo dvakrat toliko 347 00:17:53,040 --> 00:17:54,780 Čas, najverjetneje, da bi našli Mike. 348 00:17:54,780 --> 00:17:56,390 >> Zdaj sem lahko bil pameten o tem, kajne? 349 00:17:56,390 --> 00:17:57,800 Sem bil pridobivanje hitro dolgčas. 350 00:17:57,800 --> 00:17:58,910 Bi to storili po parih. 351 00:17:58,910 --> 00:18:01,870 Torej dve strani, nato štiri, nato šest, nato osem. 352 00:18:01,870 --> 00:18:05,220 In lahko začnem plujejo skozi njo v malo hitreje, čeprav na manjše tveganje 353 00:18:05,220 --> 00:18:09,210 Preseganje Mike, ampak, da krivulja ni da bo vse tako različni. 354 00:18:09,210 --> 00:18:12,550 To je še vedno dogaja, da se ravna linijo, vendar nekoliko hitreje. 355 00:18:12,550 --> 00:18:13,710 >> Ampak, kaj sem naredil? 356 00:18:13,710 --> 00:18:15,845 Pravzaprav sem naredil nekaj bistveno bolje. 357 00:18:15,845 --> 00:18:21,990 Dosegla sem, kaj bomo klic logaritemsko Čas, log n, pri čemer je ta zelena 358 00:18:21,990 --> 00:18:27,730 vrstica ima veliko, veliko, veliko manj ravnilo z njo. 359 00:18:27,730 --> 00:18:33,050 In namesto tega predlaga, kot je to nekako približa neskončnosti kdaj tako počasi, 360 00:18:33,050 --> 00:18:36,700 da sem lahko dejansko sprejme 1.000 strani telefonski imenik, podvojila svojo velikost 361 00:18:36,700 --> 00:18:39,610 Naslednje leto - ker domnevam veliko vedno več ljudi potuje v mesto. 362 00:18:39,610 --> 00:18:43,250 >> Torej, zdaj imam 2000 strani, ampak kako veliko več korakov je, da je pametnejši 363 00:18:43,250 --> 00:18:45,200 Algoritem bo trajalo? 364 00:18:45,200 --> 00:18:46,060 Samo eno. 365 00:18:46,060 --> 00:18:48,060 Mislim, da je močna stvar. 366 00:18:48,060 --> 00:18:51,400 Če gremo na 4000 straneh v naslednjem letu, da se dogaja, da me 367 00:18:51,400 --> 00:18:53,020 Samo še dva koraka. 368 00:18:53,020 --> 00:18:56,500 Tako da lahko vrgel večji in večji Težave vame, ne za razliko spletu, je 369 00:18:56,500 --> 00:18:59,560 metanje večje in večje probleme vsak dan ob Googles in Facebooks za 370 00:18:59,560 --> 00:19:01,590 svet, in to ni tak big deal. 371 00:19:01,590 --> 00:19:05,840 Ker sem dal bolj premišljena in nego v moj algoritem, s katerim bi rešili 372 00:19:05,840 --> 00:19:07,020 Težave učinkovito. 373 00:19:07,020 --> 00:19:09,260 >> In res, da bo ena Za dosego ciljev te seveda. 374 00:19:09,260 --> 00:19:11,230 Boste, poti, izvedeti, kako program. 375 00:19:11,230 --> 00:19:13,360 Naučili se boste, kako program v poljubno število jezikov. 376 00:19:13,360 --> 00:19:16,670 Toda na koncu dneva, tečaj o reševanju problemov in pridobivanje 377 00:19:16,670 --> 00:19:20,490 boljši pri reševanju problemov - in kot v primerih, kot je ta, reševanje problemov 378 00:19:20,490 --> 00:19:22,030 bolj učinkovito. 379 00:19:22,030 --> 00:19:23,990 >> Zdaj tako daleč, da smo to storili precej intuitivno. 380 00:19:23,990 --> 00:19:27,420 Dajmo uvesti nekaj dokaj generično imenovane psevdokoda. 381 00:19:27,420 --> 00:19:29,150 Tako da bomo na koncu dobili, V tem seveda 382 00:19:29,150 --> 00:19:30,570 različne programske jezike. 383 00:19:30,570 --> 00:19:34,280 Danes pa ga bom v angleščini podobno sintaksa, kjer si nekako rekel 384 00:19:34,280 --> 00:19:37,330 kaj misliš, ampak si kdaj tako jedrnate in vam ni treba skrbeti 385 00:19:37,330 --> 00:19:38,960 slovnice in popolne kazni. 386 00:19:38,960 --> 00:19:41,600 Pravkar ste izraziti sebe kot jedrnato, kot je mogoče. 387 00:19:41,600 --> 00:19:45,400 >> Torej psevdokoda je angleščina-like sintakso, ki predstavlja 388 00:19:45,400 --> 00:19:46,750 programski jezik. 389 00:19:46,750 --> 00:19:51,170 In proti ta namen, naj predlagajo, da zdaj modeliranje procesa smo samo 390 00:19:51,170 --> 00:19:54,990 opisano štetja nekaj malega drugače, tokrat ob 391 00:19:54,990 --> 00:19:59,040 poglej to pet minut videa proizvedene naši prijatelji na TED, da 392 00:19:59,040 --> 00:20:03,170 določa, kaj psevdokoda je, opredeljuje, kaj algoritmično razmišljanje in celo 393 00:20:03,170 --> 00:20:07,030 čeprav primer si nadeja je v sam po sebi zelo preprosto, je 394 00:20:07,030 --> 00:20:09,820 bo za začetek, da nam duševno Model, besednjak, s katerimi se 395 00:20:09,820 --> 00:20:14,588 storiti še veliko, veliko bolj zapletena precej hitro algoritmi. 396 00:20:14,588 --> 00:20:15,576 >> [BEGIN predvajanje videa] 397 00:20:15,576 --> 00:20:29,920 >> [Predvajanja glasbe] 398 00:20:29,920 --> 00:20:31,100 >> Pripovedovalec: Kaj je algoritem? 399 00:20:31,100 --> 00:20:34,730 V računalništvu, algoritem navodil za reševanje nekaterih 400 00:20:34,730 --> 00:20:36,620 Problem korak po korak. 401 00:20:36,620 --> 00:20:39,650 Značilno je, da so algoritmi izvajajo z računalnikov, vendar smo ljudje imajo 402 00:20:39,650 --> 00:20:41,230 algoritmi, kot dobro. 403 00:20:41,230 --> 00:20:43,290 Na primer, kako bi se lotili O štetjem 404 00:20:43,290 --> 00:20:44,750 oseb v sobi? 405 00:20:44,750 --> 00:20:47,980 No, če ste kot jaz, boš verjetno Točka, na vsako osebo, eno na 406 00:20:47,980 --> 00:20:50,120 čas in štetje od 0. 407 00:20:50,120 --> 00:20:52,970 1, 2, 3, 4, in tako naprej. 408 00:20:52,970 --> 00:20:54,140 >> No, to je algoritem. 409 00:20:54,140 --> 00:20:57,600 Dejstvo je, poskusimo to izraziti nekoliko bolj formalno v psevdokoda - 410 00:20:57,600 --> 00:21:00,700 Angleško-podobno skladnjo, ki spominja programski jezik. 411 00:21:00,700 --> 00:21:02,580 Naj N enako 0. 412 00:21:02,580 --> 00:21:06,970 Za vsako osebo v sobi, nastavite N enako N plus 1. 413 00:21:06,970 --> 00:21:08,400 >> Kako razložiti to psevdokoda? 414 00:21:08,400 --> 00:21:12,840 No, prva vrstica izjavlja, da se tako izrazim, spremenljivka se imenuje N in inicializira 415 00:21:12,840 --> 00:21:14,250 njegova vrednost na 0. 416 00:21:14,250 --> 00:21:17,550 To samo pomeni, da na začetku naš algoritem, stvar, ki 417 00:21:17,550 --> 00:21:19,650 smo štetje ima vrednost 0.. 418 00:21:19,650 --> 00:21:22,620 Konec koncev, preden začnemo štetje, nismo šteli še ničesar. 419 00:21:22,620 --> 00:21:25,340 Kliče ta spremenljivka N je le dogovor. 420 00:21:25,340 --> 00:21:26,890 Lahko bi jo imenovali skoraj karkoli. 421 00:21:26,890 --> 00:21:30,560 >> Zdaj linijo dve demarks začetek zanka, zaporedje korakov, ki bodo 422 00:21:30,560 --> 00:21:32,310 ponovite nekaj več časa. 423 00:21:32,310 --> 00:21:35,910 Torej, v našem primeru, korak peljemo je štetje ljudi v prostoru. 424 00:21:35,910 --> 00:21:38,730 Pod črto dva je tretja vrstica, , ki opisuje, kako natančno 425 00:21:38,730 --> 00:21:40,160 bomo lotili štetja. 426 00:21:40,160 --> 00:21:43,440 Zamik pomeni, da je linijo tri, da se bo ponovil. 427 00:21:43,440 --> 00:21:47,380 >> Torej, kaj je rekel je psevdokoda da po začetku na 0, za vsako 428 00:21:47,380 --> 00:21:50,690 oseba v sobi, bomo povečati N do 1.. 429 00:21:50,690 --> 00:21:53,050 Zdaj je to algoritem pravilen? 430 00:21:53,050 --> 00:21:54,580 No, pa bang na njej malo. 431 00:21:54,580 --> 00:21:57,270 Ali to deluje, če obstajajo dve osebi v sobi? 432 00:21:57,270 --> 00:21:58,170 Poglejmo. 433 00:21:58,170 --> 00:22:00,260 >> V skladu eni smo inicializacijo N 0.. 434 00:22:00,260 --> 00:22:03,660 Za vsako od teh dveh oseb, potem smo prirastek N za 1. 435 00:22:03,660 --> 00:22:07,310 Torej na prvem potovanju prek zanka smo posodobiti N od 0 do 1. 436 00:22:07,310 --> 00:22:11,070 Na drugem potovanju po isti zanka smo posodobiti N od 1 do 2. 437 00:22:11,070 --> 00:22:15,780 In tako do konca tega algoritma je, n 2, ki sicer ustreza številu 438 00:22:15,780 --> 00:22:16,700 ljudi v sobi. 439 00:22:16,700 --> 00:22:17,760 >> Doslej je tako dobro. 440 00:22:17,760 --> 00:22:19,610 Kako približno kota primeru, čeprav? 441 00:22:19,610 --> 00:22:22,590 Denimo, da obstajajo ljudje 0 v prostoru - poleg mene, 442 00:22:22,590 --> 00:22:24,170 kdo dela štetja. 443 00:22:24,170 --> 00:22:27,150 V skladu eni smo inicializacijo N 0.. 444 00:22:27,150 --> 00:22:30,280 Ta čas, čeprav, tretja vrstica ne vršiti vse saj ni 445 00:22:30,280 --> 00:22:31,370 oseba v sobi. 446 00:22:31,370 --> 00:22:35,260 In tako ostaja N 0, ki ustreza število oseb v sobi. 447 00:22:35,260 --> 00:22:36,420 Precej preprosto, kajne? 448 00:22:36,420 --> 00:22:39,630 >> Vendar štetje ljudi ena naenkrat je precej neučinkovita, preveč, ne? 449 00:22:39,630 --> 00:22:40,920 Zagotovo lahko storimo bolje. 450 00:22:40,920 --> 00:22:43,120 Zakaj se ne šteje dve osebi naenkrat? 451 00:22:43,120 --> 00:22:49,300 Namesto štetje 1, 2, 3, 4, 5, 6, 7, 8, in tako naprej, zakaj ne računajo, 2, 452 00:22:49,300 --> 00:22:51,460 4, 6, 8 in tako naprej? 453 00:22:51,460 --> 00:22:53,700 To celo zveni hitreje, in to zagotovo je. 454 00:22:53,700 --> 00:22:56,240 >> Oglejmo izrazi to optimizacijo V psevdokoda. 455 00:22:56,240 --> 00:22:57,800 Naj N enako 0. 456 00:22:57,800 --> 00:23:02,450 Za vsak par ljudi v sobi nastavite N enako N plus 2. 457 00:23:02,450 --> 00:23:04,120 Precej enostavno spremembo, kajne? 458 00:23:04,120 --> 00:23:06,750 Namesto da število ljudi, ena v času, smo namesto štetje 459 00:23:06,750 --> 00:23:08,300 jim dve hkrati. 460 00:23:08,300 --> 00:23:10,980 Ta algoritem je kar dvakrat tako hitro kot zadnji. 461 00:23:10,980 --> 00:23:12,180 >> Toda ali je to res? 462 00:23:12,180 --> 00:23:12,920 Poglejmo. 463 00:23:12,920 --> 00:23:15,330 Ali to deluje, če obstajajo dve osebi v sobi? 464 00:23:15,330 --> 00:23:17,550 V skladu eni smo inicializacijo N 0.. 465 00:23:17,550 --> 00:23:20,920 Za ta enim parom ljudi potem smo prirastek N z dva. 466 00:23:20,920 --> 00:23:24,860 In tako do konca tega algoritma je, N 2, ki sicer ustreza številu 467 00:23:24,860 --> 00:23:25,650 ljudi v sobi. 468 00:23:25,650 --> 00:23:28,250 >> Denimo, da obstajajo naslednja 0 ljudi v sobi. 469 00:23:28,250 --> 00:23:30,840 V skladu eni smo inicializacijo N 0.. 470 00:23:30,840 --> 00:23:34,330 Kot prej, tretja vrstica ne izvede sploh, ker ni vse pare 471 00:23:34,330 --> 00:23:35,380 oseb v sobi. 472 00:23:35,380 --> 00:23:38,350 In tako ostaja N 0, ki je dejansko ustreza številu 473 00:23:38,350 --> 00:23:39,570 ljudi v sobi. 474 00:23:39,570 --> 00:23:42,280 >> Toda kaj, če obstajajo tri ljudi v sobi? 475 00:23:42,280 --> 00:23:44,130 Kako to algoritem fare? 476 00:23:44,130 --> 00:23:44,990 Poglejmo. 477 00:23:44,990 --> 00:23:47,460 V skladu eni smo inicializacijo N 0.. 478 00:23:47,460 --> 00:23:50,870 Za par ljudem, potem smo prirastek N z 2. 479 00:23:50,870 --> 00:23:51,800 Ampak kaj potem? 480 00:23:51,800 --> 00:23:54,960 Ni drugega poln par ljudi v prostoru, tako da druga vrstica ni 481 00:23:54,960 --> 00:23:56,180 uporablja več. 482 00:23:56,180 --> 00:24:00,530 In tako do konca tega algoritma, N še 2, ki ni pravilno. 483 00:24:00,530 --> 00:24:03,810 >> Dejansko je ta algoritem je naj bi vozičkom, ker ima napako. 484 00:24:03,810 --> 00:24:05,820 Lets odškodnine z nekaj novega psevdokoda. 485 00:24:05,820 --> 00:24:09,670 Naj n enak 0 za vsak par oseb v sobi. 486 00:24:09,670 --> 00:24:12,550 Nastavite N enako N plus 2. 487 00:24:12,550 --> 00:24:17,140 Če ena oseba ostane brez para, nastavite N enako N plus 1. 488 00:24:17,140 --> 00:24:20,140 Da bi rešili ta problem, ki smo jih uvedena v skladu četrtem 489 00:24:20,140 --> 00:24:24,520 pogoj, sicer znan kot podružnica da izvaja le, če obstaja ena 490 00:24:24,520 --> 00:24:26,640 oseba, ki je nismo mogli Par z drugo. 491 00:24:26,640 --> 00:24:30,440 In sedaj, ali obstaja ena ali tri ali liho število ljudi v 492 00:24:30,440 --> 00:24:33,290 Prostor, ta algoritem jih bo zdaj šteje. 493 00:24:33,290 --> 00:24:34,560 >> Lahko naredimo še bolje? 494 00:24:34,560 --> 00:24:38,820 No, smo lahko računali na 3s in 4s ali celo 5s in 10s, vendar po tem, da je 495 00:24:38,820 --> 00:24:41,360 bo dobil malo težko točko. 496 00:24:41,360 --> 00:24:44,660 Ob koncu dneva, ali izvrši z računalniki ali ljudi, 497 00:24:44,660 --> 00:24:46,750 algoritmi so le niz navodil z 498 00:24:46,750 --> 00:24:48,290 za reševanje problemov. 499 00:24:48,290 --> 00:24:49,792 To so bili le trije. 500 00:24:49,792 --> 00:24:52,404 Kaj problem bi lahko rešili z algoritmom? 501 00:24:52,404 --> 00:24:52,901 >> [END predvajanje videa] 502 00:24:52,901 --> 00:24:55,883 >> DAVID Malan: To je edini čas Jaz se bo pojavil v obliki risanke. 503 00:24:55,883 --> 00:25:01,050 Ampak, če je ta zgodba zapusti off, Zdaj, je, kako lahko naredimo bolje? 504 00:25:01,050 --> 00:25:04,680 Trojk in štiric, trdimo, lahko računamo ljudje veliko hitrejši, vendar smo lahko 505 00:25:04,680 --> 00:25:06,290 narediti bistveno boljši od tega? 506 00:25:06,290 --> 00:25:07,540 In jaz sem stavil moremo. 507 00:25:07,540 --> 00:25:11,980 >> Če uvedemo malo lastnega psevdokoda tukaj, bom predlagala 508 00:25:11,980 --> 00:25:14,550 da bomo lahko dosegli linijo, kot je ta. 509 00:25:14,550 --> 00:25:17,280 Ne bomo za štetje ljudi ena, dva, tri, štiri. 510 00:25:17,280 --> 00:25:19,470 Ne bova šla dva, štiri, šest, osem. 511 00:25:19,470 --> 00:25:23,390 Bomo narediti bistveno bolje po premisleku problem, in to 512 00:25:23,390 --> 00:25:27,080 Primer, vplivno drugače premalo izkoriščen vir. 513 00:25:27,080 --> 00:25:31,460 >> V samo trenutek, upam, da ne boste zamerili in nas humor, ki ga stoje v 514 00:25:31,460 --> 00:25:34,470 mesto, na kateri točki se bomo vprašati vsakega od vas, da se v vašem 515 00:25:34,470 --> 00:25:36,400 umi številka 1. 516 00:25:36,400 --> 00:25:39,560 Saj potem bo vse bolj nerodno, ker čas teče, poiščite 517 00:25:39,560 --> 00:25:42,740 nekdo, ki stoji, združujejo vaše številke skupaj 518 00:25:42,740 --> 00:25:43,720 jih sešteva. 519 00:25:43,720 --> 00:25:47,490 Eden od vas je nato bo dirko za sedenje najprej navzdol, in druga oseba 520 00:25:47,490 --> 00:25:48,880 se bo ponovil. 521 00:25:48,880 --> 00:25:53,090 >> Torej, z drugimi besedami, sejanje vse si s številko 1 in nato 522 00:25:53,090 --> 00:25:57,800 združuje tiste 1s v 2s in tiste 2S v 4s, z vsemi bolj 523 00:25:57,800 --> 00:26:02,740 sedel, da bi morali, na koncu Ta algoritem, imajo le eno posojilo 524 00:26:02,740 --> 00:26:07,570 duša, ki ni sedel dovolj hitro, vendar ki ima celotno število občinstva 525 00:26:07,570 --> 00:26:09,180 V svojem umu. 526 00:26:09,180 --> 00:26:13,730 >> Torej, če bi bilo, gremo naprej in - Prvi korak - stand up v mestu. 527 00:26:13,730 --> 00:26:15,600 In izvedbo. 528 00:26:15,600 --> 00:26:36,580 >> [MNOŽICE mrmrajo] 529 00:26:36,580 --> 00:26:38,820 >> DAVID Malan: Ali veste, kje je Lauren? 530 00:26:38,820 --> 00:26:40,179 729? 531 00:26:40,179 --> 00:27:23,350 >> [MNOŽICE mrmrajo] 532 00:27:23,350 --> 00:27:24,340 >> DAVID Malan: Vse v redu? 533 00:27:24,340 --> 00:27:39,110 >> [MNOŽICE mrmrajo] 534 00:27:39,110 --> 00:27:41,365 >> DAVID Malan: V redu, bi morali se bliža koncu. 535 00:27:41,365 --> 00:27:44,340 536 00:27:44,340 --> 00:27:47,670 Vidimo enega fanta stala tu še vedno. 537 00:27:47,670 --> 00:27:48,770 Kdo potrebuje drugega, da se seznanite? 538 00:27:48,770 --> 00:27:50,020 Če vi želite seznaniti off. 539 00:27:50,020 --> 00:27:53,260 540 00:27:53,260 --> 00:27:56,520 Nekdo up vrhu. 541 00:27:56,520 --> 00:27:58,150 Zakaj ne bi nudila roko tukaj. 542 00:27:58,150 --> 00:28:01,370 V zelo redkih ljudi, ki so še vedno stoji, kaj si naredil številke 543 00:28:01,370 --> 00:28:02,790 imate v mislih? 544 00:28:02,790 --> 00:28:04,020 >> ŠTUDENT: 78. 545 00:28:04,020 --> 00:28:06,010 >> DAVID Malan: 78 plus - 546 00:28:06,010 --> 00:28:07,840 kdo stoji tukaj? 547 00:28:07,840 --> 00:28:08,370 >> ŠTUDENT: 39. 548 00:28:08,370 --> 00:28:09,590 >> DAVID Malan: Plus 39. 549 00:28:09,590 --> 00:28:12,310 Plus kdo še stoji? 550 00:28:12,310 --> 00:28:13,650 81? 551 00:28:13,650 --> 00:28:15,960 OK, kdo drug? 552 00:28:15,960 --> 00:28:17,200 Še en 81? 553 00:28:17,200 --> 00:28:17,860 Wow. 554 00:28:17,860 --> 00:28:19,210 In potem kaj je zadaj? 555 00:28:19,210 --> 00:28:20,360 >> ŠTUDENT: 49. 556 00:28:20,360 --> 00:28:21,812 >> DAVID Malan: 49, plus? 557 00:28:21,812 --> 00:28:22,950 >> ŠTUDENT: 98. 558 00:28:22,950 --> 00:28:24,980 >> DAVID Malan: 98 plus? 559 00:28:24,980 --> 00:28:28,190 Je, da je nekdo drug? 560 00:28:28,190 --> 00:28:29,155 12? 561 00:28:29,155 --> 00:28:30,460 Dobro opravljeno. 562 00:28:30,460 --> 00:28:33,610 >> [SMEH] 563 00:28:33,610 --> 00:28:34,690 >> DAVID Malan: Oh, 112 - 564 00:28:34,690 --> 00:28:35,410 oh. 565 00:28:35,410 --> 00:28:36,220 Good job! 566 00:28:36,220 --> 00:28:38,660 >> [SMEH] 567 00:28:38,660 --> 00:28:42,570 >> [APLAVZ] 568 00:28:42,570 --> 00:28:43,820 >> DAVID Malan: kdo še vedno stoji? 569 00:28:43,820 --> 00:28:46,710 570 00:28:46,710 --> 00:28:47,260 Oprostite? 571 00:28:47,260 --> 00:28:48,110 >> ŠTUDENT: 99. 572 00:28:48,110 --> 00:28:49,810 >> DAVID Malan: 99. 573 00:28:49,810 --> 00:28:52,620 Kdorkoli drug, še vedno stoji? 574 00:28:52,620 --> 00:28:57,290 In skupno število študentov tukaj je pravzaprav po - 575 00:28:57,290 --> 00:28:59,400 imaš številko? 576 00:28:59,400 --> 00:29:03,170 Oh, dejansko število oseb v Prostor, glede na to, da 577 00:29:03,170 --> 00:29:07,660 učni fantje počeli na vsakogar način v, je bil 729. 578 00:29:07,660 --> 00:29:11,070 Torej ven iz Polna soba s Harvarda študentov , ki se šteje, 579 00:29:11,070 --> 00:29:14,126 Odgovor je 637. 580 00:29:14,126 --> 00:29:15,480 >> [SMEH] 581 00:29:15,480 --> 00:29:16,350 >> DAVID Malan: Tako blizu. 582 00:29:16,350 --> 00:29:17,360 Ampak vseeno. 583 00:29:17,360 --> 00:29:22,110 OK, tako da je poučevanje Trenutek, kajne? 584 00:29:22,110 --> 00:29:24,120 To je zdaj tisto, kar smo opisali kot hrošč. 585 00:29:24,120 --> 00:29:28,120 Nekje na poti, smo naredili nekaj aritmetično narobe, ali je nekdo sedel, 586 00:29:28,120 --> 00:29:29,930 ali levo, ali je šlo nekaj narobe. 587 00:29:29,930 --> 00:29:30,930 Ampak to je v redu. 588 00:29:30,930 --> 00:29:33,390 Ker še vedno imamo imam zelo blizu. 589 00:29:33,390 --> 00:29:37,480 In sem trdijo, da moramo narobe odgovoriti veliko hitreje, kot bi morali 590 00:29:37,480 --> 00:29:39,770 z mojo več linearni pristop. 591 00:29:39,770 --> 00:29:42,630 >> Torej, kaj je domnevati, da je v resnici dobil popravi, ampak mislim zdaj o tem, kaj 592 00:29:42,630 --> 00:29:46,870 se je dogajalo vsakič, proti moji lastne naivnosti kaže algoritem. 593 00:29:46,870 --> 00:29:48,420 Ena, dva, tri. 594 00:29:48,420 --> 00:29:53,010 Če je dejansko 729 ali 637 ljudi tu, da bi me sprejela 595 00:29:53,010 --> 00:29:57,720 dobesedno na 637 ali 729 pointings s prstom in 596 00:29:57,720 --> 00:29:59,490 povečevanje mojega celotnega števila. 597 00:29:59,490 --> 00:30:01,910 In sem lahko naredil malo bolje bo dva, štiri, šest, osem, in 598 00:30:01,910 --> 00:30:05,660 podvojiti hitrost, morda celo trojno ali štirikrat, odvisno od tega, kako dobro sem lahko 599 00:30:05,660 --> 00:30:07,110 to, da štetje v moji glavi. 600 00:30:07,110 --> 00:30:10,720 >> Toda ta pristop, ki je vi je bil bistveno drugačen. 601 00:30:10,720 --> 00:30:12,770 Ker je na začetku, vse vas vstal. 602 00:30:12,770 --> 00:30:14,620 Torej, vse 729. 603 00:30:14,620 --> 00:30:17,370 In potem dobesedno pol od tebe sedel. 604 00:30:17,370 --> 00:30:19,720 In po tem, drugo polovica od vas sedel. 605 00:30:19,720 --> 00:30:22,650 In po tem, drugo polovica od vas sedel. 606 00:30:22,650 --> 00:30:27,470 >> In skupno število krat, da Fantje bi sedel je v grobem 607 00:30:27,470 --> 00:30:31,740 osem ali devet ali skupaj desetkrat, odvisno od tega, kakšna je naša Skupno število je. 608 00:30:31,740 --> 00:30:33,300 In mi lahko nekako narediti ta drug način. 609 00:30:33,300 --> 00:30:37,740 Če bomo imeli 1024 ljudi, v sobi, Skupno število krat, da bi lahko 610 00:30:37,740 --> 00:30:41,870 prepoloviti 1024 ljudi je 10. 611 00:30:41,870 --> 00:30:43,370 >> Zdaj pa pomislite na drugo smer. 612 00:30:43,370 --> 00:30:49,170 Domnevam, smešno, da smo imeli, recimo štiri milijarde ljudi v tej sobi, 613 00:30:49,170 --> 00:30:50,860 ali pa malo večja soba. 614 00:30:50,860 --> 00:30:54,550 Kolikokrat bi si šli s pomočjo tega algoritma, tako da polovica 615 00:30:54,550 --> 00:30:58,110 tega razreda sede? 616 00:30:58,110 --> 00:31:03,050 To je samo bo trajalo 32 kot operacije, tudi v razredu velikosti 617 00:31:03,050 --> 00:31:03,770 štiri milijarde. 618 00:31:03,770 --> 00:31:04,055 Zakaj? 619 00:31:04,055 --> 00:31:06,980 Ker štiri milijarde gre za dva milijarde evrov, gre za milijon, gre za 620 00:31:06,980 --> 00:31:09,925 500 milijonov, gre za 250 milijonov, pika, dot, pika. 621 00:31:09,925 --> 00:31:14,940 Jaz lahko samo, da bo delitev nekaj 32 krat, na kateri točki, vsi razen 622 00:31:14,940 --> 00:31:17,820 ena oseba bi stale. 623 00:31:17,820 --> 00:31:21,590 >> In tudi to je neke vrste močna Ideja, da bolj bomo poskušali 624 00:31:21,590 --> 00:31:24,690 vzvod v tem času, in programiranje in računalništvo več 625 00:31:24,690 --> 00:31:29,400 na splošno so ti zametki ideje s , ki jih lahko nato reševanje problemov veliko, 626 00:31:29,400 --> 00:31:31,130 bolj močno. 627 00:31:31,130 --> 00:31:34,610 Tako smo začeli dokaj preprosta s tem psevdokoda in moški v sobi, vendar 628 00:31:34,610 --> 00:31:38,205 zdaj s celotno sobo, polno ljudi smo naredili bistveno bolje. 629 00:31:38,205 --> 00:31:41,460 >> No, kaj je zdaj prehod iz psevdokoda do neke dejanske kode. 630 00:31:41,460 --> 00:31:44,200 Ta jezik boste kmalu videli zgodilo da se imenuje Javascript, in 631 00:31:44,200 --> 00:31:46,190 bomo vrnili k temu proti konec semester. 632 00:31:46,190 --> 00:31:49,960 To je programski jezik, ki ga uporabiti, da bi spletne strani in druge, kot 633 00:31:49,960 --> 00:31:51,360 Programska oprema v teh dneh. 634 00:31:51,360 --> 00:31:54,890 In smo ga uporabili, zahvaljujoč prijatelju naša na Stanfordu, za kodiranje 635 00:31:54,890 --> 00:31:56,630 nekatere skrite informacije tukaj. 636 00:31:56,630 --> 00:31:59,500 To je umetnost steganography, tako rekoč, kjer se lahko skrijejo 637 00:31:59,500 --> 00:32:03,990 informacije, kaj se zdi drugače biti šum ali povsem drugačen 638 00:32:03,990 --> 00:32:05,220 slika celoti. 639 00:32:05,220 --> 00:32:10,120 Toda vgrajeni v tem sliki je res skrivnost sporočilo z menoj. 640 00:32:10,120 --> 00:32:12,950 >> Naj gredo naprej in potegnite navzgor enaka slika tukaj, to 641 00:32:12,950 --> 00:32:14,270 Čas v spletnem brskalniku. 642 00:32:14,270 --> 00:32:17,710 In bom zamahnete z roko nad nekaterimi podrobnosti za danes, zlasti 643 00:32:17,710 --> 00:32:21,780 Za tiste, ki ste to izgleda ne le Javascript ampak grškem, kot 644 00:32:21,780 --> 00:32:23,930 popolnoma neznan jezik. 645 00:32:23,930 --> 00:32:26,190 Vendar je to primer programski jezik. 646 00:32:26,190 --> 00:32:30,660 >> In za zdaj, da na veri, da ta prva vrstica kode - 647 00:32:30,660 --> 00:32:32,470 in z oznako, pravkar sem pomenilo besedilo. 648 00:32:32,470 --> 00:32:35,660 Besedilo, ki sem lahko dobesedno tipkal v Microsoft Wordu, če bi imel 649 00:32:35,660 --> 00:32:37,630 Pravica programska oprema nato nekaj storiti z njim. 650 00:32:37,630 --> 00:32:42,120 Programsko izvorno kodo, programiranje Koda je res samo besedilo, in to 651 00:32:42,120 --> 00:32:45,420 Izgleda različen glede na to, kaj jezik boste uporabljali, niso v nasprotju angleščini in 652 00:32:45,420 --> 00:32:49,200 Španščina in ruščina vse videti drugače ko jih vnesete na tipkovnici. 653 00:32:49,200 --> 00:32:53,520 >> Torej, ta prvi vrsti, za zdaj prevzeti vera, preprosto odpre grafike iz 654 00:32:53,520 --> 00:32:56,160 internet, ki hrupno grafični smo pravkar videli. 655 00:32:56,160 --> 00:32:59,900 Ta naslednji vrstici tukaj je primer zanke, in smo dejansko videli, da enako 656 00:32:59,900 --> 00:33:01,130 žargon v videu TED. 657 00:33:01,130 --> 00:33:03,750 Zanka je nekaj, kar se zgodi še enkrat in znova, in čeprav ta 658 00:33:03,750 --> 00:33:08,440 absolutno videti skrivnosten, z Ključna beseda za, nekateri oklepajev, in 659 00:33:08,440 --> 00:33:09,510 nekateri podpičji. 660 00:33:09,510 --> 00:33:13,070 Vrnili se bomo na to kmalu, vendar so zanke se je v osnovi 661 00:33:13,070 --> 00:33:17,310 govoril program, ponovitev čez vse teh hrupnih pik, od leve proti 662 00:33:17,310 --> 00:33:18,980 desni, od zgoraj navzdol. 663 00:33:18,980 --> 00:33:21,260 >> Ker na koncu dneva, slike všeč - in lahko dejansko 664 00:33:21,260 --> 00:33:22,860 nekako jo vidite na tej projektor - 665 00:33:22,860 --> 00:33:25,280 je res samo mrežo pik. 666 00:33:25,280 --> 00:33:29,730 Tako bomo lahko identificirati vsako izmed teh pik s koordinatnem, x, y, in s tem 667 00:33:29,730 --> 00:33:33,890 Program, zdaj lahko začnemo narediti nekaj za tiste pike. 668 00:33:33,890 --> 00:33:37,540 >> Torej, kaj bom, da gredo naprej in tukaj se je bom narediti nekaj sprememb. 669 00:33:37,540 --> 00:33:41,000 Najprej bom šel naprej in se znebite za vse, ki zelenkasta in modrikasto 670 00:33:41,000 --> 00:33:43,520 hrup, in jaz grem naprej in vnesite naslednje 671 00:33:43,520 --> 00:33:45,710 sicer skrivnosten sintaksa. 672 00:33:45,710 --> 00:33:48,020 im za sliko. 673 00:33:48,020 --> 00:33:53,380 nastavite modra na mestu x, vejica, lokacija y, z 0. 674 00:33:53,380 --> 00:33:55,610 Z drugimi besedami, želim samo izklopite vse modro 675 00:33:55,610 --> 00:33:56,920 pike na tej sliki. 676 00:33:56,920 --> 00:33:59,800 >> Jaz grem naprej in zdaj kliknite to Run / Shrani gumb, boste 677 00:33:59,800 --> 00:34:02,850 opazili na desni strani, Zdi Kakovost slike. 678 00:34:02,850 --> 00:34:06,120 Zdaj je super zelena, vendar to ni presenetljivo, saj sem dobesedno obrnil 679 00:34:06,120 --> 00:34:11,070 off, tako da 1 na 0, vse modro na tej sliki. 680 00:34:11,070 --> 00:34:12,540 >> No, dajmo malo več. 681 00:34:12,540 --> 00:34:16,989 im za sliko, pika setGreen, x, y. 682 00:34:16,989 --> 00:34:20,659 In to samo pomeni Ponovil od leve proti desni in od zgoraj navzdol. 683 00:34:20,659 --> 00:34:23,520 Ugasnite z vrednostjo 0, kot tudi. 684 00:34:23,520 --> 00:34:24,750 Shranite. 685 00:34:24,750 --> 00:34:28,100 In na projektorju, lahko dejansko ne res videli ničesar. 686 00:34:28,100 --> 00:34:31,380 >> Na moj laptop zaslon, če sem peer v pravkar pravi način, lahko vidim nekaj 687 00:34:31,380 --> 00:34:33,300 slike, ker oni so še vedno nekaj rdeče tam. 688 00:34:33,300 --> 00:34:35,540 Če ste kdaj slišali kratico RGB - 689 00:34:35,540 --> 00:34:36,830 rdeča, zelena, modra - 690 00:34:36,830 --> 00:34:39,110 to je sklicevanje na to sestavo iz podobe z uporabo 691 00:34:39,110 --> 00:34:40,230 samo te tri barve. 692 00:34:40,230 --> 00:34:43,159 In zdaj smo zavrgli vse zeleno, vse modro, vendar 693 00:34:43,159 --> 00:34:44,500 ni veliko rdeče. 694 00:34:44,500 --> 00:34:45,920 >> Naj ročice rdeče. 695 00:34:45,920 --> 00:34:47,070 Kako lahko naredim to? 696 00:34:47,070 --> 00:34:49,300 No, najprej, jaz bom prosil ta program vprašanje. 697 00:34:49,300 --> 00:34:52,030 Jaz grem naprej in dajmo ga pokličete spremenljivka, tako kot v algebri. 698 00:34:52,030 --> 00:34:54,060 Lahko imaš X ali Y ali Z. 699 00:34:54,060 --> 00:34:57,230 Grem prijaviti spremenljivko in reči, dal v to spremenljivko, 700 00:34:57,230 --> 00:35:02,790 začasno vrednost Slike getRed vrednost pri x, y. 701 00:35:02,790 --> 00:35:05,870 >> In spet se bomo vrnili vsem te podrobnosti v prihodnosti. 702 00:35:05,870 --> 00:35:10,630 Ampak za zdaj, vzemite v veri, da ta vrstica se sprašuje programa, kar 703 00:35:10,630 --> 00:35:12,740 je rdeča vrednost na x, y? 704 00:35:12,740 --> 00:35:14,450 Na tem posebnem piko? 705 00:35:14,450 --> 00:35:15,710 >> Potem bom nekaj storiti za to. 706 00:35:15,710 --> 00:35:21,100 Potem bom naredil sliko dot set rdeče na x, y, y, vendar tokrat bom 707 00:35:21,100 --> 00:35:24,760 jo povečali s tem, rdeče-krat, recimo, 10. 708 00:35:24,760 --> 00:35:26,870 Tako se poveča za faktor 10. 709 00:35:26,870 --> 00:35:29,880 Dovolite mi, da pomanjšati in zdaj klik bi Run / Save. 710 00:35:29,880 --> 00:35:36,430 In voila, da je bil tam ves Čas, čeprav naše človeške oči 711 00:35:36,430 --> 00:35:37,900 ni mogel popolnoma jasno. 712 00:35:37,900 --> 00:35:41,470 >> Torej, še enkrat, to je zdaj pravi koda, Primer jezika, da bomo prišli 713 00:35:41,470 --> 00:35:42,770 nazaj na že dolgo. 714 00:35:42,770 --> 00:35:46,670 Ampak zavedati, še posebej tiste, ki ste s takšno izkušnjo ne, je precej 715 00:35:46,670 --> 00:35:50,280 Takoj, da mi sami ne bo pisanje kode, kot da ni. 716 00:35:50,280 --> 00:35:54,520 V bistvu, orodje, s katerim ste vsi nekoliko pozna, morda, je CS50 je 717 00:35:54,520 --> 00:35:57,330 lastna tečaj-nakupovanje orodje, ki je bil dejansko ponovno zagnal to poletje, ki ga nekateri 718 00:35:57,330 --> 00:36:01,070 lastnih nekdanjih študentov CS50 je, Zdaj pa TFS. 719 00:36:01,070 --> 00:36:04,740 >> Torej, to se zgodi, da je spletna stran zgrajena v jeziku, ki se imenuje PHP. 720 00:36:04,740 --> 00:36:08,510 Uporablja podatkovno bazo, imenovano MySQL, stvari s katerimi bomo dobili naše roke 721 00:36:08,510 --> 00:36:10,190 umazan kasneje v semestru. 722 00:36:10,190 --> 00:36:14,140 Ampak verjeli ali ne, celo nekaj kot je to v končni fazi zmanjša za 723 00:36:14,140 --> 00:36:19,480 Najenostavnejši zank in pogoji, panoge, kot so tiste, smo videli samo 724 00:36:19,480 --> 00:36:21,530 pred nekaj trenutki v videu TED. 725 00:36:21,530 --> 00:36:25,180 >> Tisto, kar sem mislil, da sem sedaj storiti je delež ne samo nekaj, kar smo zaposleni so se 726 00:36:25,180 --> 00:36:28,010 za kampus, ampak nekaj Nekdanji študent - tri 727 00:36:28,010 --> 00:36:29,080 študentov, v resnici - 728 00:36:29,080 --> 00:36:33,950 je v zadnjem letu, Sierra, Daniel in Sam, zadnji od njih je imelo nobenega predhodnega 729 00:36:33,950 --> 00:36:36,370 programing izkušnje ko je prevzel CS50. 730 00:36:36,370 --> 00:36:39,950 In za njihov končni projekt, so razstavljen na sejmu CS50, 731 00:36:39,950 --> 00:36:43,720 aplikacijo, imenovano wrdly, ki je Program spleta, za katere je 732 00:36:43,720 --> 00:36:47,670 ta video, da sem mislil, da sem deliti z vam občutek, kaj je 733 00:36:47,670 --> 00:36:49,280 mogoče z izrazom na koncu. 734 00:36:49,280 --> 00:37:57,170 >> [Predvajanja glasbe] 735 00:37:57,170 --> 00:38:00,570 >> DAVID Malan: To je iz tedna Zero do 12. tedna v preteklem letu. 736 00:38:00,570 --> 00:38:05,470 >> [APLAVZ] 737 00:38:05,470 --> 00:38:09,520 >> DAVID Malan: Kot teaser, preveč, res Brusiti vaš apetit je, da tisto, kar je 738 00:38:09,520 --> 00:38:14,580 mogoče, ste morda že videli, ali lahko kmalu videli, market.cs50.net, a 739 00:38:14,580 --> 00:38:17,710 novo orodje, ki ima ekipa teku je se pripravlja, tokrat v 740 00:38:17,710 --> 00:38:21,530 sodelovanje s Harvard Student Agencije, kot da začnejo letos 741 00:38:21,530 --> 00:38:24,980 in še upajmo na to prihod poletja boste imeli standarda 742 00:38:24,980 --> 00:38:27,890 Priložnost na kampusu za nakup in prodati stvari, ki vas zanimajo. 743 00:38:27,890 --> 00:38:32,220 In partnerstva s HSA, boste Prav tako se lahko spustite off 744 00:38:32,220 --> 00:38:35,950 v enem od fizičnih trgovin HSA je v nekaterih točka v prihodnje tako 745 00:38:35,950 --> 00:38:39,150 proxy stvari, zlasti kar vas diplomirati in ne nujno želijo 746 00:38:39,150 --> 00:38:44,110 zavreči stvari, ampak dejansko plačajo naj se ljudje, ki bi vam sledijo 747 00:38:44,110 --> 00:38:45,270 tukaj na kampusu. 748 00:38:45,270 --> 00:38:46,740 Torej, več o tem, da pridejo. 749 00:38:46,740 --> 00:38:49,830 >> Ampak malo bolj konkretno orodje , ki je prišel iz CS50 v zadnjih letih 750 00:38:49,830 --> 00:38:52,760 let, s katero nekateri od vas morda seznanjeni in drugi od vas morda 751 00:38:52,760 --> 00:38:57,940 googling sedaj, v CS50.net/2x, boste našli povezavo do podaljšanja Chrome 752 00:38:57,940 --> 00:39:01,250 ki je demonstrativen, kako lahko uporabljajo JavaScript, da isti jezik smo 753 00:39:01,250 --> 00:39:06,660 uporablja z Eifflovega stolpa pred nekaj trenutki, izvajati hitrost 2x predvajanja 754 00:39:06,660 --> 00:39:09,000 za vse Harvarda iSites videoposnetkov. 755 00:39:09,000 --> 00:39:11,880 To je nekaj, kar je vgrajeno v lastnem video predvajalnik CS50 je. 756 00:39:11,880 --> 00:39:14,870 Ampak tudi to, če ste začeli kopati v izvorni kodi, kar bomo 757 00:39:14,870 --> 00:39:18,840 srečno dajo na voljo, boste videli, kako lahko celo reševanje problemov, kot je ta, 758 00:39:18,840 --> 00:39:23,180 pospeševanje gradnikov spletnih strani z ki ste že dobro poznajo. 759 00:39:23,180 --> 00:39:26,630 >> Torej beseda zdaj o poteku in pričakovanja in kaj je pred nami. 760 00:39:26,630 --> 00:39:29,445 Na splošno, bomo res zbrali ob ponedeljkih in sredah - čeprav 761 00:39:29,445 --> 00:39:31,490 ta petek, bomo zbrali, ker Shopping tedna - 762 00:39:31,490 --> 00:39:34,640 1:00-14:00, čeprav včasih do 02:30. 763 00:39:34,640 --> 00:39:38,700 Glede na to, da bi torej želeli ali morali vzeti nekaj razred ob 02:00 764 00:39:38,700 --> 00:39:42,480 dalje, ali še prej, se zavedaš, Tečaj je podpira, kar se imenuje 765 00:39:42,480 --> 00:39:45,900 hkratno vpis, s katerim bomo podpira pobudo odboru oglasov in 766 00:39:45,900 --> 00:39:49,400 vaš rezident dekani v vašem imenu, če imate konflikt nekje v tem 767 00:39:49,400 --> 00:39:50,790 1:00-02:30 razpon. 768 00:39:50,790 --> 00:39:54,110 Vodja tem URL spletu za dodatne podrobnosti. 769 00:39:54,110 --> 00:39:57,750 >> Toda, v podporne strukture , ki je značilna CS50, za študente 770 00:39:57,750 --> 00:40:01,750 bolj in manj udoben podobni, smo ponujajo različne skladbe odsekov. 771 00:40:01,750 --> 00:40:04,730 In to je nekaj tednov po pa Pred dolgo, boste morali, da se 772 00:40:04,730 --> 00:40:05,770 vaša raven udobja. 773 00:40:05,770 --> 00:40:08,590 Ste med tistimi, manj udoben, bolj udobno, ali 774 00:40:08,590 --> 00:40:10,520 nekje vmes? 775 00:40:10,520 --> 00:40:13,150 >> In bomo imeli tri ločene skladbe, ki poskrbi za 776 00:40:13,150 --> 00:40:14,470 ravno tiste občinstvo. 777 00:40:14,470 --> 00:40:17,900 Torej v nobenem izraza morate celo občutek, kot da tekmujemo 778 00:40:17,900 --> 00:40:21,390 proti vsakemu študentu z več ali manj ozadje od tebe. 779 00:40:21,390 --> 00:40:24,160 Dejansko je seveda mišljena veliko bolj sodelovalno in še veliko 780 00:40:24,160 --> 00:40:25,650 bolj odprto kot to. 781 00:40:25,650 --> 00:40:29,030 >> V smislu problemskih sklopov, boste zdi tudi, da se poleg 782 00:40:29,030 --> 00:40:32,130 standardna izdaja problem vsakega tedna nastavljena, je pogosto "heker 783 00:40:32,130 --> 00:40:37,010 Edition ", ki je namenjena za usmerjene na 5% do 10% ali tako 784 00:40:37,010 --> 00:40:40,270 Demografska, ki je res med tistimi, udobnejši in bi radi več 785 00:40:40,270 --> 00:40:43,960 za izziv kot standardna izdaja te pset pričakuje. 786 00:40:43,960 --> 00:40:46,390 Več podrobnosti o tistih, ki se najdemo v učnem načrtu. 787 00:40:46,390 --> 00:40:49,430 >> Toda tudi tam nahaja podrobnosti na tečajih pozno dni. 788 00:40:49,430 --> 00:40:51,570 Značilno je problem določa zapadejo ob četrtkih. 789 00:40:51,570 --> 00:40:55,550 Vendar pa se lahko razširi veliko vaših Roki ta padec od četrtka do 790 00:40:55,550 --> 00:41:00,010 Petkih, ki jih preprosto nam sestali na pol poti, če se tako izrazim, odgovarjanje nekaj toplo-up 791 00:41:00,010 --> 00:41:03,370 Vprašanja v nekaterih problem na teden določa, da bo samodejno 792 00:41:03,370 --> 00:41:05,710 potem dam še dodatnih 24 ur. 793 00:41:05,710 --> 00:41:09,120 Mi se bo zmanjšal tudi vaša najnižja rezultat, glede na učni načrt. 794 00:41:09,120 --> 00:41:12,170 >> Da bi vam občutek, kaj je problem seti - ker je to res 795 00:41:12,170 --> 00:41:15,120 Problem Tečaj je opredeljeno, da navsezadnje opredeliti skoraj vsak 796 00:41:15,120 --> 00:41:18,760 učenčeva izkušnja, bolj kot predavanja, bolj kot oddelkov, več 797 00:41:18,760 --> 00:41:21,230 Tako kot večina druge vidik tečaja. 798 00:41:21,230 --> 00:41:25,140 Lani, na primer, smo začeli, kot je bomo začeli letos, z nič. 799 00:41:25,140 --> 00:41:29,150 Predvsem ta petek, bomo uporabili za Samo en dan časa, grafični 800 00:41:29,150 --> 00:41:32,260 programski jezik, s katerim bomo začetek programiranja z vlečenjem in 801 00:41:32,260 --> 00:41:37,580 spustite kosov sestavljanke, da je le zbrati fizično, če je smiselno 802 00:41:37,580 --> 00:41:38,990 storiti, zato je logično. 803 00:41:38,990 --> 00:41:43,460 >> Naslednji teden bomo hitro prehod C, precej star, vendar zelo majhna in 804 00:41:43,460 --> 00:41:48,510 preprost jezik, ki nam bo omogočilo res šel 0-60 tekom 805 00:41:48,510 --> 00:41:52,290 v nekaj tednih, nato pa Parlay te iste spretnosti in znanje 806 00:41:52,290 --> 00:41:56,160 osnovni programski konstrukti v jezikov na višji ravni, kot so PHP, 807 00:41:56,160 --> 00:41:58,240 JavaScript in spet drugi še vedno. 808 00:41:58,240 --> 00:42:02,560 >> Lani tretji pset v teku je bila, da kriptografije, 809 00:42:02,560 --> 00:42:06,380 domensko specifičnih aplikacija, pri čemer smo Izpodbijani študente za izvajanje katere koli 810 00:42:06,380 --> 00:42:11,140 število šifre, programi, s katerimi Izokrenuti Razmrsiti ali informacije, 811 00:42:11,140 --> 00:42:11,880 to šifriranje. 812 00:42:11,880 --> 00:42:16,300 Za izdajo hacker, nasprotno, smo dali heker študentom datoteko 813 00:42:16,300 --> 00:42:19,900 od standardne Unix računalnik, ki vsebuje uporabniška imena in gesla, 814 00:42:19,900 --> 00:42:22,740 slednji so šifrirani in smo izpodbijala tiste hekerja 815 00:42:22,740 --> 00:42:26,850 študentom za dešifriranje, kot najbolje bi lahko, ta gesla, še vedno, da 816 00:42:26,850 --> 00:42:27,770 Enako domena. 817 00:42:27,770 --> 00:42:30,580 >> Pehanje, igra, s katero nekateri od ste morda seznanjeni. 818 00:42:30,580 --> 00:42:34,410 Forenzika kos, kjer smo dijakom za povrnitev podatkov, ki so bili 819 00:42:34,410 --> 00:42:38,530 sicer izbrisana iz moje digitalno Fotoaparata Compact Flash kartice, ki jih 820 00:42:38,530 --> 00:42:42,740 dejansko pisanje programske opreme, da ugotovimo, kjer so bile ničle in enice v 821 00:42:42,740 --> 00:42:46,850 da je digitalni fotoaparat, ki je prej sestavljajo JPEG grafiko? 822 00:42:46,850 --> 00:42:49,710 >> Izziv vrst lani vključuje pisno najhitreje 823 00:42:49,710 --> 00:42:53,160 mogoče spell-checker, tekmovanje pred prijatelji in sošolci, če 824 00:42:53,160 --> 00:42:53,860 oni bi radi. 825 00:42:53,860 --> 00:42:56,330 Izvedbeni Huff 'n Puff, program za stiskanje. 826 00:42:56,330 --> 00:43:01,930 In potem se konča semester z CS50 Finance, aplikacija s spleta 827 00:43:01,930 --> 00:43:06,570 ki jo ustvarjajo Etrade podobno spletno stran za nakup in prodajo zalog, tako da 828 00:43:06,570 --> 00:43:09,860 govori, ki jih dejansko vleče skoraj realnem času kotacije Yahoo! 829 00:43:09,860 --> 00:43:10,450 Financiranje. 830 00:43:10,450 --> 00:43:13,590 >> Kaj nismo naredili lani en problem niz, ki ostaja 831 00:43:13,590 --> 00:43:14,810 Kljub temu najljubši. 832 00:43:14,810 --> 00:43:18,400 Če še nikoli niste šli shuttle.cs50.net, boste videli uporabnika 833 00:43:18,400 --> 00:43:19,670 vmesnik malo všeč. 834 00:43:19,670 --> 00:43:23,530 Toda pred dvema letoma, razred izvajali s pomočjo Google Maps in 835 00:43:23,530 --> 00:43:28,570 Google Earth plug-in malo od zdrava pamet z vožnjo po kampusu, 836 00:43:28,570 --> 00:43:33,290 tako da je cilj tega igre Kot lahko vidite nekaj obrazov, 837 00:43:33,290 --> 00:43:37,530 je, da vozi okoli kampusa išče osebja, poučevanje tovariši in CAS, in 838 00:43:37,530 --> 00:43:40,080 ko vam, da jih postavi na vaš avtobusom. 839 00:43:40,080 --> 00:43:44,035 Nobeden od njih dejansko zdi, da je tukaj, Tako bomo vnesti goljufija zbornik. 840 00:43:44,035 --> 00:43:47,150 >> [SMEH] 841 00:43:47,150 --> 00:43:48,430 >> DAVID Malan: Takole. 842 00:43:48,430 --> 00:43:49,240 Vse je v redu. 843 00:43:49,240 --> 00:43:51,750 In tu je zdaj zaposlenih šivajo v celotnem kampusu. 844 00:43:51,750 --> 00:43:54,530 In kot lahko vidite na desni strani strani zaslona, ​​avtobus 845 00:43:54,530 --> 00:43:55,510 Ima praznih sedežev. 846 00:43:55,510 --> 00:43:59,000 In cilj je bil napisati koda, s katerimi se simulirajo to 847 00:43:59,000 --> 00:44:01,790 vožnja in dviganje in spuščanje off potnikov. 848 00:44:01,790 --> 00:44:04,960 Tisto, tudi z uporabo jezika imenovano JavaScript. 849 00:44:04,960 --> 00:44:10,030 Torej, zavedati, da programe, kot da bo biti na naši isti poti to 850 00:44:10,030 --> 00:44:10,910 leto, kot tudi. 851 00:44:10,910 --> 00:44:13,640 >> V smislu, zdaj, dodatne podpore, imamo uradne ure. 852 00:44:13,640 --> 00:44:16,520 Kot ste morda videli v svoji hiši jedilnica ali Annenberg, 853 00:44:16,520 --> 00:44:19,280 bomo v hiši jedilnico Dvorane štiri noči na teden - 854 00:44:19,280 --> 00:44:24,450 Leverett, Pfoho, Eliot in Annenberg letos, 20:00-23:00. 855 00:44:24,450 --> 00:44:26,830 In kaj smo mislili narediti v tem letu je nekaj malo drugačen. 856 00:44:26,830 --> 00:44:29,650 >> Če ste slišali rumblings lani, da je bilo malo preveč stresno, to 857 00:44:29,650 --> 00:44:32,800 Letošnji govorilne ure, kot bomo opisali Naslednji teden, da ne bo več organske 858 00:44:32,800 --> 00:44:36,900 pri čemer ob prihodu, boste pošiljajo v neki tabeli 859 00:44:36,900 --> 00:44:39,860 kjer je več članov osebja čakajo, in potrudili se bomo stvari veliko bolj 860 00:44:39,860 --> 00:44:40,440 organsko. 861 00:44:40,440 --> 00:44:43,740 Nič več čakalne vrste, ni več iPad, vendar raje bolj intimno 862 00:44:43,740 --> 00:44:47,300 pogovarjali tabelo samo osem ali tako študente, tako da 863 00:44:47,300 --> 00:44:50,880 približen občutek kaj drugače bi bilo veliko manjša razred. 864 00:44:50,880 --> 00:44:54,120 >> Ponujamo vam, kot tudi, te stvari, ki jih imenovano walkthroughs, video posnet v 865 00:44:54,120 --> 00:44:57,330 napredovanje enega od poučevanja predmeta v fantje, Zamyla, v katerem je 866 00:44:57,330 --> 00:45:00,690 vas popelje skozi težave na teden sprejemnikov, ki ponujajo nasvete in trike 867 00:45:00,690 --> 00:45:02,640 izzivi, ki čakajo v prihodnosti. 868 00:45:02,640 --> 00:45:06,230 In obratno, ko problematičnih sklopov so zaradi, letos bomo tudi javnost 869 00:45:06,230 --> 00:45:09,100 malo posnetke pokličite post-mortems da pravzaprav sprehod skozi 870 00:45:09,100 --> 00:45:13,630 reprezentativnih rešitve, tako dobro in slabo, prek katerih lahko sklepamo, kako 871 00:45:13,630 --> 00:45:17,550 bi lahko imeli, ali bi morala imeti izvajajo svojo lastno rešitev. 872 00:45:17,550 --> 00:45:20,500 >> In kaj bomo ponudbo za prvič tudi letos, še posebej 873 00:45:20,500 --> 00:45:23,420 za tiste študente, ki se poslužujejo za tečaj je drugi 874 00:45:23,420 --> 00:45:28,580 sredstva, vendar kljub temu se borijo Vse preveč, seveda 875 00:45:28,580 --> 00:45:33,030 bo sam seznaniti tiste študente, ki zmožnostih, z mentorji, tako da 876 00:45:33,030 --> 00:45:35,840 imate veliko bolj intimno Priložnost kot jedilnico hiši dvoran 877 00:45:35,840 --> 00:45:38,700 omogočajo ena na ena pomoč. 878 00:45:38,700 --> 00:45:42,780 >> Zdaj končno pogled na nekatere končnih iger na vidiku. 879 00:45:42,780 --> 00:45:44,580 Morda ste seznanjeni s CS50 Hackathon. 880 00:45:44,580 --> 00:45:48,120 No, prihajajo decembra letos, od 8.00 PM na 07:00, na začetku 881 00:45:48,120 --> 00:45:51,410 Branje obdobja bo priložnost zbrati s sošolci - 882 00:45:51,410 --> 00:45:53,130 to bi bilo okrog 21:00 - 883 00:45:53,130 --> 00:45:56,550 , v katerem se potopite v vaš končni Izvajanje projekta skupaj 884 00:45:56,550 --> 00:45:59,910 sošolci, prijatelji in hrane. 885 00:45:59,910 --> 00:46:03,680 To bi bilo okoli 01:00, ko prva serija hrane prišel. 886 00:46:03,680 --> 00:46:08,470 In to je okoli 4:00, da Zlasti letos na CS50 Hackathon. 887 00:46:08,470 --> 00:46:12,000 >> Ampak res vrhunec je seveda pomenilo, da je sejem CS50, kampus ravni 888 00:46:12,000 --> 00:46:15,790 Razstava svojih končnih projektov, na katerega družina in prijatelji so vsi 889 00:46:15,790 --> 00:46:18,730 povabljeni, kot naše nabornikov in naši prijatelji iz industrije. 890 00:46:18,730 --> 00:46:22,170 To, na primer, je utrinek 2.000-plus ljudje, ki ste se udeležili 891 00:46:22,170 --> 00:46:23,160 preteklih letih. 892 00:46:23,160 --> 00:46:27,180 Izrazi, kot so to ni nič nenavadnega, in podobno, da svoje 893 00:46:27,180 --> 00:46:29,660 sošolci uživa v stvareh ste dosegli. 894 00:46:29,660 --> 00:46:33,170 >> In dejansko, k ta namen smo start-of-term dogodek, kot tudi. 895 00:46:33,170 --> 00:46:37,400 Če se stvari, kot je ta pritožba na vas, ali ste vsaj radoveden, kaj 896 00:46:37,400 --> 00:46:41,590 to vem, da nova tradicija Tečaj se imenuje CS50 Puzzle Day. 897 00:46:41,590 --> 00:46:45,710 In to je bil uveden par let nazaj res znak na kampusu 898 00:46:45,710 --> 00:46:48,930 da računalništvo ne gre programiranje, in to zagotovo ni 899 00:46:48,930 --> 00:46:51,960 približno sprejemajo samo tiste študente ki imajo predhodne izkušnje. 900 00:46:51,960 --> 00:46:54,200 Pravzaprav gre za reševanje problemov bolj na splošno. 901 00:46:54,200 --> 00:46:57,360 >> In tako Puzzle Day, je v zadnjih nekaj let, zdaj, se je razvilo v lepo 902 00:46:57,360 --> 00:47:00,500 partnerstvo z našimi prijatelji na Facebook, v skladu s katerim bo čudovito 903 00:47:00,500 --> 00:47:04,830 nagrade in pizza čez reko v i-lab to prihaja soboto. 904 00:47:04,830 --> 00:47:09,180 Glavo k temu URL z dvema ali tremi prijatelji, če bi želeli, da sodelujejo 905 00:47:09,180 --> 00:47:10,830 v tej novi tradicijo. 906 00:47:10,830 --> 00:47:14,180 >> Torej bi rad vprašal, da boste obdržali eno stvar v mislih, in imamo samo 907 00:47:14,180 --> 00:47:17,070 Dve minuti posnetek, na katerem zapreti danes. 908 00:47:17,070 --> 00:47:19,640 73% je številka, da se spomnimo. 909 00:47:19,640 --> 00:47:23,900 Torta bo tudi vas čakajo zunaj tega transept kot smo preloži v pravkar 910 00:47:23,900 --> 00:47:26,710 Nekaj ​​trenutkov, kar je tradicija predmeta, kot tudi. 911 00:47:26,710 --> 00:47:29,860 Ampak to je ključ citat iz tečajnega je učni načrt v mislih. 912 00:47:29,860 --> 00:47:32,820 Ampak na koncu šteje v ta predmet ni tako veliko, če boste na koncu 913 00:47:32,820 --> 00:47:36,580 v primerjavi s sošolci, ampak kadar si, v 12. tednu, na koncu glede na 914 00:47:36,580 --> 00:47:37,960 sami v tednu 0. 915 00:47:37,960 --> 00:47:43,670 >> Ampak pogled, da bomo pustil z danes je to zadnja tukaj 916 00:47:43,670 --> 00:47:47,580 naš isti Daniel, ki je storil wrdly video pred nekaj trenutki. 917 00:47:47,580 --> 00:47:50,000 Sem pustil s tem pogled tega, kar je pred nami. 918 00:47:50,000 --> 00:47:53,360 In kot smo to storili, če bi lahko imamo CS50 zaposleni v pred sobo 919 00:47:53,360 --> 00:47:57,280 da pridejo gor na oder slikati vse bolj vidne slike se 920 00:47:57,280 --> 00:47:59,100 kaj vas čaka v letošnjem letu - 921 00:47:59,100 --> 00:48:00,350 pridobivanje nerodno. 922 00:48:00,350 --> 00:48:02,200 923 00:48:02,200 --> 00:48:05,188 Bomo zaključil s tem Tukaj na zaslonu. 924 00:48:05,188 --> 00:48:18,634 >> [Predvajanja glasbe] 925 00:48:18,634 --> 00:48:21,124 >> DAVID Malan: To je CS50. 926 00:48:21,124 --> 00:50:00,226 >> [MUSIC - MATT & KIM, "V redu"] 927 00:50:00,226 --> 00:50:03,245 >> SPEAKER 1: Ljubim CS50 več kot mačke. 928 00:50:03,245 --> 00:50:06,030 >> ZVOČNIK 2: Whoaaaa! 929 00:50:06,030 --> 00:50:06,990 >> [SMEH] 930 00:50:06,990 --> 00:50:08,140 >> DAVID Malan: To je potem CS50. 931 00:50:08,140 --> 00:50:10,050 Vas bomo videli v petek. 932 00:50:10,050 --> 00:50:13,370 >> [APLAVZ in vzklikati] 933 00:50:13,370 --> 00:50:17,540 >> Pripovedovalec: Na naslednjem CS50, na odru demo ne gre po načrtih. 934 00:50:17,540 --> 00:50:19,080 >> DAVID Malan: Želimo, da bi našli Mikea Smith v tem imeniku. 935 00:50:19,080 --> 00:50:20,380 No, kaj so vaši instinkti? 936 00:50:20,380 --> 00:50:23,750 Morda bom v grobem skok na sredini telefonski imenik, pogled navzdol, vidite, da 937 00:50:23,750 --> 00:50:26,830 Jaz sem na M, in zdaj vem, da je Mike Smith ne na levo. 938 00:50:26,830 --> 00:50:27,840 On mora biti na desni. 939 00:50:27,840 --> 00:50:30,515 In tako se na tej točki smo lahko dobesedno raztrga - 940 00:50:30,515 --> 00:50:33,300 Na tej točki, lahko dobesedno raztrga - 941 00:50:33,300 --> 00:50:36,490 na tej točki, smo lahko v prenesenem pomenu trgati telefonski imenik na pol. 942 00:50:36,490 --> 00:50:38,954 >> [UKELELE Drndanje]