1 00:00:00,000 --> 00:00:00,479 2 00:00:00,479 --> 00:00:10,830 >> [Muzikavimo] 3 00:00:10,830 --> 00:00:12,080 [MUZIKA - ROSSINI "Ranz DES VACHES "Nuo Wilhelm Tell] 4 00:00:12,080 --> 00:00:24,222 5 00:00:24,222 --> 00:00:25,472 >> [MUZIKA - ANGLŲ Bytaz, "Kovas Lanksto VADOVŲ "] 6 00:00:25,472 --> 00:02:24,538 7 00:02:24,538 --> 00:02:31,510 >> [Plojimai ir didelio džiaugsmo] 8 00:02:31,510 --> 00:02:33,520 >> Davidas Malan: Taigi tai yra CS50. 9 00:02:33,520 --> 00:02:34,730 Mano vardas yra Dovydas Malan. 10 00:02:34,730 --> 00:02:39,250 Ir 73% iš jūsų neturi ankstesnės patirties su kompiuterių mokslo, 11 00:02:39,250 --> 00:02:41,300 priešingai tam, ką jūs manote. 12 00:02:41,300 --> 00:02:45,290 Taigi, šiandien mes manome, kad mes lustas toli tuo, kad trūksta, bet taip pat 13 00:02:45,290 --> 00:02:48,970 jums jausmą, tiems iš jūsų, daugiau komforto, o kryptys 14 00:02:48,970 --> 00:02:50,550 galite pereiti šį semestrą. 15 00:02:50,550 --> 00:02:51,890 >> Taigi, pradėkime tai. 16 00:02:51,890 --> 00:02:55,490 Aš tikrai neįsivaizduoju, kas viduje kompiuteris, nors, kaip jūs, aš 17 00:02:55,490 --> 00:02:56,780 naudoti jį kiekvieną dieną. 18 00:02:56,780 --> 00:03:00,000 Bet tai kai langelyje natūra, ir ten ne daug įėjimai į jį. 19 00:03:00,000 --> 00:03:01,350 Minimaliai, ten, ką? 20 00:03:01,350 --> 00:03:03,120 Tikriausiai maitinimo laidas. 21 00:03:03,120 --> 00:03:06,640 >> Ir iš tiesų šios vienos sudedamosios dalies, elektra, mes, atrodo, būtų galima 22 00:03:06,640 --> 00:03:09,490 daro gana didelis šių dienų. 23 00:03:09,490 --> 00:03:12,130 Bet dienos pabaigoje, mes turi atstovauti dalykus 24 00:03:12,130 --> 00:03:12,860 kad mums rūpi. 25 00:03:12,860 --> 00:03:15,240 Mes turime atstovauti informaciją tam tikra forma. 26 00:03:15,240 --> 00:03:18,365 Ir jūs tikriausiai bent miglotai susipažinęs su mintimi pagal dvejetainiu arba 27 00:03:18,365 --> 00:03:21,370 bitai vienaip ar kitaip, kompiuteriai sumažintas iki nulio ir tie. 28 00:03:21,370 --> 00:03:26,320 Tačiau mes galime priimti, kad ir bent įdėti šviesos tiek, kad? 29 00:03:26,320 --> 00:03:28,880 >> Taigi turiu šių mažai stalines lempas čia. 30 00:03:28,880 --> 00:03:30,450 Turiu elektros lizdo čia. 31 00:03:30,450 --> 00:03:33,930 Ir aš ruošiuosi pasiūlyti, kad viduje mano kompiuteryje yra bent vienas 32 00:03:33,930 --> 00:03:37,300 šie dalykai, kažkas gali Būdamas įjungtas ar išjungtas. 33 00:03:37,300 --> 00:03:40,200 Šiuo atveju, tai iš tiesų stalo lempos, bet žemesnio lygio, tai kažkas 34 00:03:40,200 --> 00:03:41,500 vadinamas tranzistorius. 35 00:03:41,500 --> 00:03:44,730 >> Tačiau mūsų pasaulyje, tai stalo lempos, todėl Aš ruošiuosi eiti į priekį ir prijunkite šį 36 00:03:44,730 --> 00:03:47,990 į elektrą čia. 37 00:03:47,990 --> 00:03:52,970 Ir galiu reikalauti, kad naudojant šį paprastą, paprastas prietaisas, šis paprastas jungiklis, aš 38 00:03:52,970 --> 00:03:54,850 gali atstovauti informaciją. 39 00:03:54,850 --> 00:03:58,090 Pavyzdžiui, dabar, aš esu atstovaujanti nieko, tiesa? 40 00:03:58,090 --> 00:04:01,820 Aš atstovaujanti ką aš kviesiu 0 arba klaidinga, kažkas priešinga 41 00:04:01,820 --> 00:04:03,130 faktiškai dabar. 42 00:04:03,130 --> 00:04:07,050 Bet jei aš tiesiog įjunkite šį jungiklį, dabar aš sudarė 1. 43 00:04:07,050 --> 00:04:10,720 Taigi, naudojant šią labai paprastas gabalas atmintis, jei norite, galiu atstovauti 44 00:04:10,720 --> 00:04:11,450 informacija. 45 00:04:11,450 --> 00:04:14,350 >> Dabar, deja, mano kompiuteris negali padaryti visi, kad daug. 46 00:04:14,350 --> 00:04:17,430 Jis gali atstovauti dvi reikšmes visame pasaulyje - 47 00:04:17,430 --> 00:04:18,620 0 arba 1. 48 00:04:18,620 --> 00:04:21,839 Bet kas akivaizdus sprendimas, dabar jei mes norime išplėsti savo kompiuterį 49 00:04:21,839 --> 00:04:25,120 atminties ir sudaro daugiau ne tik 0 ir 1? 50 00:04:25,120 --> 00:04:27,060 >> Na, galime paimti kitą tokią bitų. 51 00:04:27,060 --> 00:04:30,260 Leiskite patraukti kitą jungiklį, kita tranzistorius, tačiau norite 52 00:04:30,260 --> 00:04:31,130 apie tai galvoti. 53 00:04:31,130 --> 00:04:34,170 Leiskite man eiti į priekį ir prijunkite šį į savo kompiuterį taip pat. 54 00:04:34,170 --> 00:04:38,270 Ir aš ruošiuosi teigti dabar, kad naudojant tiek daugiau elektros ir 55 00:04:38,270 --> 00:04:42,290 kreipiasi vis daugiau iš šių jungiklių ir ne, aš galiu atstovauti daugiau tokių 56 00:04:42,290 --> 00:04:43,020 informacija. 57 00:04:43,020 --> 00:04:44,660 >> Taigi dabar, tai 1. 58 00:04:44,660 --> 00:04:48,120 Jei aš noriu dabar sudaro 2, galėčiau tai padaryti. 59 00:04:48,120 --> 00:04:51,510 Tačiau paprastai, konvencijos, kaip mes atsiųsime galiausiai matyti, turės man tai padaryti. 60 00:04:51,510 --> 00:04:55,260 Taigi tai yra 0, tai 1. 61 00:04:55,260 --> 00:04:56,720 Tai būtų 2. 62 00:04:56,720 --> 00:04:59,920 Ir nenuostabu, kad tai būtų 3. 63 00:04:59,920 --> 00:05:02,610 >> Taigi tokiu būdu, vis dar, gali mes suskaičiuoti dar? 64 00:05:02,610 --> 00:05:06,500 Jei gaunu trečią tiek, trečioji jungiklis, kas daugiausia galiu dabar 65 00:05:06,500 --> 00:05:09,720 suskaičiuoti iki nuo 0? 66 00:05:09,720 --> 00:05:12,020 Taigi 7, jei aš pradedu 0, tiesa? 67 00:05:12,020 --> 00:05:15,980 Nes jei aš išjungti šią šviesą ir faktiškai prijungti tai trečiasis ir paskutinis 68 00:05:15,980 --> 00:05:20,090 šviesos į mano elektros lizdą čia tada aš turiu galimybę atstovauti 69 00:05:20,090 --> 00:05:24,930 bet iš dviejų verčių čia, dvi reikšmės čia dvi reikšmės čia - 70 00:05:24,930 --> 00:05:32,610 ir, kad aš galiu atstovauti 2 kartus 2 kartus 2, arba aštuonių galimos reikšmės. 71 00:05:32,610 --> 00:05:36,340 Ir jei aš pradedu apskaita 0, todėl tai 0, 1, 2, 3, 4, 5, 6, 7. 72 00:05:36,340 --> 00:05:37,480 >> Taigi tai dvejetainis. 73 00:05:37,480 --> 00:05:39,420 Tai tikrai yra taip paprasta, kaip kad. 74 00:05:39,420 --> 00:05:41,930 Ir aš teigia, kad tai iš tikrųjų gana gerai susipažinę su dauguma 75 00:05:41,930 --> 00:05:43,180 visi šiame kambaryje. 76 00:05:43,180 --> 00:05:45,710 Leiskite man eiti į priekį ir atidaryti mažai teksto redaktoriumi čia. 77 00:05:45,710 --> 00:05:49,040 >> Ir jūs tikriausiai pamenate, kad iš pradinėje mokykloje kad mes turėjome tokius dalykus kaip šimtus 78 00:05:49,040 --> 00:05:51,970 vieta, dešimtys vieta, ir tie, vieta. 79 00:05:51,970 --> 00:05:55,040 Ir prisiminti, kad jei turėjo tam tikrą dešimtainės trupmenos skaičius, kaip kažkas atsitiktinai 80 00:05:55,040 --> 00:05:59,470 kaip 123, galėtumėte iš esmės rašo, kad iš tokios formos 81 00:05:59,470 --> 00:06:00,450 Šių trijų stulpelių. 82 00:06:00,450 --> 00:06:04,070 Ir kodėl yra 1, 2, 3, kas mes žinome, kaip 123? 83 00:06:04,070 --> 00:06:11,220 Na, kairiausias skiltyje, turime vieną 100 plius du 10s, kad yra 120, 84 00:06:11,220 --> 00:06:14,250 plius trys 1s, kad yra 123. 85 00:06:14,250 --> 00:06:17,990 >> Dabar šis pasaulis, kad mes tiesiog šviečia yra lygiai tokia pati kaip 86 00:06:17,990 --> 00:06:21,150 jūs buvote susipažinę su metų, išskyrus dabar, mūsų stulpeliai 87 00:06:21,150 --> 00:06:22,060 nėra galios 10. 88 00:06:22,060 --> 00:06:23,780 Jie tiesiog įgaliojimai 2. 89 00:06:23,780 --> 00:06:27,830 Taigi, kadangi tai yra tie vieta, tai bus Twos vieta, tai yra 90 00:06:27,830 --> 00:06:29,540 bus pyragaičių vieta. 91 00:06:29,540 --> 00:06:33,260 >> O kadangi aš esu tik naudojant paprasčiausias mechanizmų pasukti dalykų 92 00:06:33,260 --> 00:06:37,100 įjungimas ir išjungimas - elektros teka ar elektros nėra teka - 93 00:06:37,100 --> 00:06:40,880 Nelabai turi pats išraiškingas ribos nuo 0 iki devynių. 94 00:06:40,880 --> 00:06:43,270 Mes ketiname išlaikyti jį itin paprasta Šiame kompiuterių pasaulyje. 95 00:06:43,270 --> 00:06:45,060 Turiu tik 0 arba 1 - 96 00:06:45,060 --> 00:06:47,890 arba išjungti arba pateikė klaidingą ar tiesa. 97 00:06:47,890 --> 00:06:52,610 >> Ir taip, ką aš atstovaujanti dabar yra 1, 1, 1, nes kiekvienas iš jų 98 00:06:52,610 --> 00:06:54,000 žibintai šviečia. 99 00:06:54,000 --> 00:06:59,600 Na, tai suteikia man viena 4 pridėjus vieną 2, todėl tai 6, pridėjus vieną 1, ir tai 7. 100 00:06:59,600 --> 00:07:03,450 Ir ergo ar tai trijų seka bitai sudaro skaičių 7. 101 00:07:03,450 --> 00:07:06,330 >> Taigi visą šį laiką, viduje jūsų kompiuteris, buvo bet skaičius 102 00:07:06,330 --> 00:07:08,090 tranzistoriai, bet bitų skaičius. 103 00:07:08,090 --> 00:07:10,380 Bet dienos pabaigoje, mes gali atstovauti informaciją 104 00:07:10,380 --> 00:07:12,560 tiesiog kaip kad. 105 00:07:12,560 --> 00:07:16,770 Dabar, deja, mes tik skaičiuojami iki 7 iš CS50 iki šiol, tačiau 106 00:07:16,770 --> 00:07:18,550 tikiuosi, mes galime padaryti šiek tiek geriau nei tai. 107 00:07:18,550 --> 00:07:19,550 Ir iš tiesų galime. 108 00:07:19,550 --> 00:07:23,570 >> Tarkime, kad mes, kaip žmonės tiesiog savavališkai nusprendė, kad mes ketiname 109 00:07:23,570 --> 00:07:28,750 susieti numerius kaip 1 ir 2, 3, 4, 5, 6, 7, su konkrečiais raštais 110 00:07:28,750 --> 00:07:29,410 abėcėlė. 111 00:07:29,410 --> 00:07:32,350 Ir dėl istorinių priežasčių, aš ruošiuosi pradėti šiek tiek savavališkai, bet aš 112 00:07:32,350 --> 00:07:36,880 sakys, žmonėms, mes ketiname nuspręsti, kaip standartą, pasauliniu mastu, kad 113 00:07:36,880 --> 00:07:43,200 65 atstovauja skaičių raidė A. 66 atstovauja B. Dot, taškas, taškas. 114 00:07:43,200 --> 00:07:45,140 90 atstovaus raide Z. 115 00:07:45,140 --> 00:07:48,000 >> Ir tarkime, jei mes tikrai įdėti kai minties į jį, mes galime sugalvoti 116 00:07:48,000 --> 00:07:50,860 su numeriais šauktukų ir mažosiomis raidėmis, ir iš tiesų, 117 00:07:50,860 --> 00:07:52,710 kiti žmonės padarė, kad mums. 118 00:07:52,710 --> 00:07:56,410 Taigi dabar mes turėjome bitai, su kuria mes galime atstovauja numeriai, numeriai su kuria 119 00:07:56,410 --> 00:08:00,130 mes galime atstovauti raides ir laiškus gali dabar pradėti rašyti 120 00:08:00,130 --> 00:08:02,650 laiškus ir spausdinimo simboliai ekrane. 121 00:08:02,650 --> 00:08:05,850 >> Taigi leiskite man pasiūlyti, jei galėčiau, Aštuoni drąsūs savanoriai - 122 00:08:05,850 --> 00:08:09,200 kurie neturi proto groja ne tik fotoaparatu, tačiau internete - 123 00:08:09,200 --> 00:08:13,130 ateiti čia ir atstovauja aštuonios bitai, o ne šių trijų. 124 00:08:13,130 --> 00:08:14,380 Taigi, kaip apie vieną, dvi? 125 00:08:14,380 --> 00:08:16,290 Kaip apie tris? 126 00:08:16,290 --> 00:08:20,230 Kaip apie keturis atsižvelgiant mėlyna, penkias pabaigos? 127 00:08:20,230 --> 00:08:21,250 Apie ką nors čia? 128 00:08:21,250 --> 00:08:25,320 Šeši iš priekio, septynių priekyje, priešais aštuonių ir, taip pat. 129 00:08:25,320 --> 00:08:29,050 >> Taigi, aš tiesiog taip atsitiko, kad ateiti paruošti su visa krūva popieriaus lapelius. 130 00:08:29,050 --> 00:08:34,150 Ir šių popieriaus gabalai yra numeriai kad atspindi tai, ką stulpeliai 131 00:08:34,150 --> 00:08:35,809 vaikinai ketina atstovauti. 132 00:08:35,809 --> 00:08:36,740 Taigi jums bus - kas yra jūsų vardas? 133 00:08:36,740 --> 00:08:37,570 >> STUDENTŲ Anna Lėja. 134 00:08:37,570 --> 00:08:40,370 >> Davidas Malan Anna Lea, jūs bus 128s skiltyje. 135 00:08:40,370 --> 00:08:41,059 Jūs esate? 136 00:08:41,059 --> 00:08:41,510 >> STUDENTŲ: Chris. 137 00:08:41,510 --> 00:08:43,620 >> Davidas Malan: Chris bus būti 64s skiltyje. 138 00:08:43,620 --> 00:08:44,070 Jūs esate? 139 00:08:44,070 --> 00:08:44,540 >> STUDENTŲ: Dan. 140 00:08:44,540 --> 00:08:46,970 >> Davidas Malan: Danas bus būti 32s skiltyje. 141 00:08:46,970 --> 00:08:47,470 >> STUDENTŲ: Pramit. 142 00:08:47,470 --> 00:08:49,430 >> Davidas Malan: Pramit bus būti 16s skiltyje. 143 00:08:49,430 --> 00:08:50,290 >> STUDENTŲ: Lillian. 144 00:08:50,290 --> 00:08:51,904 >> Davidas Malan: Lillian bus 8s. 145 00:08:51,904 --> 00:08:52,768 >> STUDENTŲ: Jill. 146 00:08:52,768 --> 00:08:55,025 >> Davidas Malan: Jill bus būti 4s skiltyje. 147 00:08:55,025 --> 00:08:55,400 >> STUDENTŲ: Marija. 148 00:08:55,400 --> 00:08:57,000 >> Davidas Malan: Marija bus 2s, ir? 149 00:08:57,000 --> 00:08:57,470 >> STUDENTŲ: David. 150 00:08:57,470 --> 00:08:59,220 >> Davidas Malan: David bus būti 1s stulpelyje. 151 00:08:59,220 --> 00:09:02,030 Taigi, jei jus vaikinai gali sustiprinti tiek į priekį taip, kad kiekvienas gali pamatyti. 152 00:09:02,030 --> 00:09:05,370 Ką jus vaikinai nematau, kad ant atgal iš šių popieriaus skiaučių yra 153 00:09:05,370 --> 00:09:09,760 mažai Cheat sheet, kad yra apie nurodyti šių aštuonių bitų arba 154 00:09:09,760 --> 00:09:12,380 pakelti savo ranką, ar ne pakelti savo ranką. 155 00:09:12,380 --> 00:09:14,100 Jei jų ranka pakyla, jie atstovaujančių 1. 156 00:09:14,100 --> 00:09:17,120 Jei savo rankomis lieka žemyn, jie atstovaujančių 0. 157 00:09:17,120 --> 00:09:21,410 >> Tuo tarpu, mes auditorija turėtų būti galima išsiaiškinti, remiantis šiuo 158 00:09:21,410 --> 00:09:26,490 kartografavimo, kas trijų raidžių žodis tai žmonės yra apie išdėstyti. 159 00:09:26,490 --> 00:09:29,700 Taigi vos akimirką, jūs ketinate skaityti pirmąją eilutę išjungti nugaros 160 00:09:29,700 --> 00:09:32,880 Jūsų Cheat sheet, ir jūs arba ketina padidinti ar ne pakelti ranką. 161 00:09:32,880 --> 00:09:35,710 Jei 1 keliate, jei jūs 0, jūs stovite ten 162 00:09:35,710 --> 00:09:38,594 nerangiai, kaip kad. 163 00:09:38,594 --> 00:09:40,386 Eiti. 164 00:09:40,386 --> 00:09:43,945 Kas skaičius, visų pirma, yra šie vaikinai atstovauja? 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, tiesa? 168 00:09:49,560 --> 00:09:52,400 Mes turime 1 į 64s skiltyje į 2s stulpelyje 1. 169 00:09:52,400 --> 00:09:56,340 Tai suteikia man 66, taip, kad atrodo būti atstovaujanti B. So 170 00:09:56,340 --> 00:09:57,075 vaikinai reikėję - 171 00:09:57,075 --> 00:09:58,300 Gerai, pakankamai. 172 00:09:58,300 --> 00:09:59,430 B. 173 00:09:59,430 --> 00:10:01,610 >> Taigi dabar galime perkelti į mūsų antras laiškas. 174 00:10:01,610 --> 00:10:03,530 Eiti. 175 00:10:03,530 --> 00:10:06,860 Kas greičiausias matematika čia? 176 00:10:06,860 --> 00:10:07,750 Taigi 79. 177 00:10:07,750 --> 00:10:11,840 Vėlgi, jei mes pridėti visus stulpelius , kurioje nėra 1 metu, tiesiog 178 00:10:11,840 --> 00:10:14,840 kaip tai darėme anksčiau su paprasčiausias pavyzdžių, 7, dabar mes 179 00:10:14,840 --> 00:10:16,140 gauti skaičių 79. 180 00:10:16,140 --> 00:10:19,910 Kuris pagal mūsų kartografavimo yra laiškas O. Taigi mes beveik ten. 181 00:10:19,910 --> 00:10:22,590 B O. Ir galiausiai, eiti. 182 00:10:22,590 --> 00:10:26,420 183 00:10:26,420 --> 00:10:30,120 >> Ką jie atstovauja šiuo metu? 184 00:10:30,120 --> 00:10:31,370 Mažiau sutariama. 185 00:10:31,370 --> 00:10:34,660 186 00:10:34,660 --> 00:10:36,460 Tai tik absoliutus ūžesys. 187 00:10:36,460 --> 00:10:40,090 Taip, tai iš tikrųjų 87. 188 00:10:40,090 --> 00:10:40,490 Geras. 189 00:10:40,490 --> 00:10:44,480 >> Taigi, jei mes dabar map kad atgal iki - tegul pradėkite skambinti mūsų ASCII lentelę, 190 00:10:44,480 --> 00:10:46,450 Amerikos standartinis kodas, skirtas Informacijos mainai. 191 00:10:46,450 --> 00:10:47,700 Tai suteikia mums laišką - 192 00:10:47,700 --> 00:10:51,260 193 00:10:51,260 --> 00:10:54,810 ne "Bo", bet "lankas". Ir tai puikiai Cue for you vaikinai nusilenkti 194 00:10:54,810 --> 00:10:56,100 ir galvą ant nugaros. 195 00:10:56,100 --> 00:10:56,980 Labai ačiū. 196 00:10:56,980 --> 00:10:57,886 >> [Plojimai] 197 00:10:57,886 --> 00:10:59,136 >> Davidas Malan: Galite juos palikti. 198 00:10:59,136 --> 00:11:01,850 199 00:11:01,850 --> 00:11:05,942 Nors iš tikrųjų, kas nors kaip stalo lempos, taip pat? 200 00:11:05,942 --> 00:11:07,300 >> [Alioti IŠ auditoriją] 201 00:11:07,300 --> 00:11:08,390 >> Davidas Malan: Stalinis šviestuvas? 202 00:11:08,390 --> 00:11:10,850 >> [Juokas] 203 00:11:10,850 --> 00:11:11,860 >> Davidas Malan: Tikrai? 204 00:11:11,860 --> 00:11:13,230 Stalines lempas visiems? 205 00:11:13,230 --> 00:11:14,310 Gerai. 206 00:11:14,310 --> 00:11:20,990 Taigi pradedant labai paprasčiausias principai, o dabar mes ne tik skaičiuojami 207 00:11:20,990 --> 00:11:24,750 iki nuo 0 visą kelią iki 7, mes Daroma prielaida, kad tiesiog mesti daugiau 208 00:11:24,750 --> 00:11:28,080 bitai arba daugiau žibintų ar daugiau tranzistorių į šią problemą, mes galime 209 00:11:28,080 --> 00:11:32,680 sudaro vis didesnius numerius ir ergo, didesni ir didesni intervalai 210 00:11:32,680 --> 00:11:33,780 abėcėlės, pavyzdžiui, anglų kalba. 211 00:11:33,780 --> 00:11:37,770 Ir tik tegul imtis tikėjimo šiandien kad panašiai galėtume pradėti 212 00:11:37,770 --> 00:11:42,220 atstovauti grafikos ir vaizdo ir bet skaičius kitose žiniasklaidos priemonėse, su kuria mes esame 213 00:11:42,220 --> 00:11:43,610 susipažinęs šiandien. 214 00:11:43,610 --> 00:11:49,240 >> Taigi tai yra CS50, ir šioje klasėje kartu iš jūsų yra, vėlgi, labai daug 215 00:11:49,240 --> 00:11:53,050 klasiokai, kurie turi tiek mažai patirti, kaip jūs. 216 00:11:53,050 --> 00:11:57,730 Ir aš sakiau, tai tik todėl, kad gana dažnai, taip pat visai neseniai, vienas iš 217 00:11:57,730 --> 00:12:01,860 pirmakursis patarti įvykius, ir Praėjusių metų pavasarį savo antrakursis patarti 218 00:12:01,860 --> 00:12:06,420 įvykis, dažnai girdime studentai atsisako kai ateina į CS stalo, taip pat, 219 00:12:06,420 --> 00:12:10,070 Aš galvoju apie vartojate šį Intro klasės, bet aš tikrai ne 220 00:12:10,070 --> 00:12:11,120 kompiuteris asmuo. 221 00:12:11,120 --> 00:12:13,220 Arba, bet kiekvienas tikrai žino daugiau už mane. 222 00:12:13,220 --> 00:12:17,340 Ir aš įdėti šią nuorodą į didžiausią šriftą įmanoma, perteikti šį pranešimą, 223 00:12:17,340 --> 00:12:18,730 tai nėra iš tiesų precedentų. 224 00:12:18,730 --> 00:12:21,100 >> Ir jei jums įdomu, jeigu Aš, tiesą sakant, būti čia? 225 00:12:21,100 --> 00:12:25,950 Suprantu, kad ne tik šis kursas ųjų pavadinimas Įvadas į kompiuterį 226 00:12:25,950 --> 00:12:31,740 Mokslas, ji yra Įvadas į kompiuterį Mokslas I. Taigi iš tiesų 227 00:12:31,740 --> 00:12:33,170 antras toks įvedimas. 228 00:12:33,170 --> 00:12:35,390 Taigi, jūs ne iš tikrųjų, netinkamoje vietoje. 229 00:12:35,390 --> 00:12:39,000 Ir tarp tikslų turiu šiandien yra nuraminti Iškilus šiems klausimams jums 230 00:12:39,000 --> 00:12:42,430 Galbūt, bet taip pat piešti vaizdą, kas yra parduotuvėje 231 00:12:42,430 --> 00:12:45,720 studentai mažiau ir patogiau tiek šio kurso. 232 00:12:45,720 --> 00:12:49,320 >> Bet pirmiausia, vieną iš dalomoji medžiaga žodis turite šiandien, tarp kurių 233 00:12:49,320 --> 00:12:50,780 yra dažniausiai užduodamų klausimų skaičius. 234 00:12:50,780 --> 00:12:54,290 Tai buvo iš mūsų vizija ilgą laiką dabar įvesti naują lygmenį 235 00:12:54,290 --> 00:12:57,010 galimybė į šį kursą - būtent, SAT / UNSAT. 236 00:12:57,010 --> 00:13:01,930 Filosofiškai man tai yra daug daug, daug svarbiau, kad 237 00:13:01,930 --> 00:13:05,050 studentai šioje klasėje bendradarbiauti su medžiaga gali būti ginčijamos 238 00:13:05,050 --> 00:13:09,800 medžiagos ir nerimauti toli, mažiau apie Faktinio balai mechanika 239 00:13:09,800 --> 00:13:12,590 ir laiškų rūšių ne semestro pabaiga, bet tikrai apima 240 00:13:12,590 --> 00:13:13,970 kursas ir jo medžiaga. 241 00:13:13,970 --> 00:13:18,140 Ir tikrai tai jaučiasi apskritai už tai, ką įdomu su jais, 242 00:13:18,140 --> 00:13:21,390 jaustis užginčytos ir apdovanoti, bet be baimės patirti nesėkmę. 243 00:13:21,390 --> 00:13:25,030 >> Ir iš tiesų, tai taip pat yra pasikartojanti tema tai ir kiti įvadinė 244 00:13:25,030 --> 00:13:28,680 kursus kitose srityse, kad jūs turite tai virpulys, kai kalbama apie 245 00:13:28,680 --> 00:13:31,040 išleisti savo pirštai nepažįstamų vandenys. 246 00:13:31,040 --> 00:13:34,880 Aš pats, dar 1995 metais, buvo pirmakursis. 247 00:13:34,880 --> 00:13:37,990 Man buvo labai daug dėmesio skiriama yra Vyriausybės koncentratorius čia. 248 00:13:37,990 --> 00:13:41,060 Ir dar aš visada užaugo su šiek tiek asmuo, kuris pagal kompiuterių mokslo interesus. 249 00:13:41,060 --> 00:13:42,180 Aš visada įdomu. 250 00:13:42,180 --> 00:13:47,610 >> Bet tada, net, aš turėjau šią baimę net stiprinti koja CS50, tiek daug 251 00:13:47,610 --> 00:13:49,420 taip, kad aš net ne parduotuvė jis pirmakursis metais. 252 00:13:49,420 --> 00:13:53,460 Ir vienintelė priežastis, aš įdėti koją durys antrakursis metus buvo, nes man 253 00:13:53,460 --> 00:13:55,340 buvo leista jį priimti atitikimo / neatitikimo. 254 00:13:55,340 --> 00:13:58,920 Bet net Pass / Fail reikalaujama, kad man iki nervo užsirašyti 255 00:13:58,920 --> 00:14:01,970 su profesoriumi Kernehan tuo metu, pareikšti šį didelį popieriaus lapą ir paprašykite 256 00:14:01,970 --> 00:14:04,470 jam ir jo parašas ir jo leidimo ištirti 257 00:14:04,470 --> 00:14:05,700 šias nepažįstamas vandenys. 258 00:14:05,700 --> 00:14:09,030 >> Ir tai ne padėjo pastaraisiais metais kad kai darai tai CS50, kai mes 259 00:14:09,030 --> 00:14:12,500 anksčiau Pass / Fail, panašiai būtų dešimtis ar šimtus savo klasiokų 260 00:14:12,500 --> 00:14:15,970 turi sugalvoti, neduok Dieve, ne priekyje Sanders su šia forma, kad 261 00:14:15,970 --> 00:14:19,520 kai sąmonėje yra nesugebėjimas, Drįstu pasakyti, atlikti 262 00:14:19,520 --> 00:14:20,800 yra savo bendraamžių lygyje. 263 00:14:20,800 --> 00:14:23,410 Kuris yra juokinga, bet aš manau, ten, kad mentalitetas. 264 00:14:23,410 --> 00:14:27,210 Ir ten niekada nebuvo šios kultūros iš palydovinė / UNSAT arba perduoti / nesugeba daugiau 265 00:14:27,210 --> 00:14:30,610 Apskritai, šio kurso, ar tikrai šiuo miesteliu. 266 00:14:30,610 --> 00:14:32,310 >> Taigi šiemet pakeitė. 267 00:14:32,310 --> 00:14:35,630 Būčiau ekstazės pusė ši klasė ar daugiau baigėsi 268 00:14:35,630 --> 00:14:38,700 gale, atsižvelgiant CS50 SAT / UNSAT. 269 00:14:38,700 --> 00:14:42,130 Per metus laiko, tai būtų nuostabu jei beveik visi yra. 270 00:14:42,130 --> 00:14:44,410 Vėliau galbūt mes dirbti ant laiško klasių Harvardo 271 00:14:44,410 --> 00:14:45,480 Kolegijos apskritai. 272 00:14:45,480 --> 00:14:48,900 Bet dabar, mes tai padaryti per mūsų savo srityje, ir aš norėčiau nuoširdžiai 273 00:14:48,900 --> 00:14:53,400 Kviečiame peržiūrėti tuos Dažnai užduodami klausimai ir klausti, kaip jums atrodo tinkama, kad 274 00:14:53,400 --> 00:14:58,000 Tikimės, kad jūs, skirtingai nuo manęs, ne visai turi tą patį baimės faktoriaus, kai 275 00:14:58,000 --> 00:15:01,040 tyrinėti, kas tikriausiai nepažįstamas vieta. 276 00:15:01,040 --> 00:15:02,786 >> Taigi, kas yra CS50? 277 00:15:02,786 --> 00:15:06,150 Tai įvadas į intelektinės įmonės iš kompiuterio 278 00:15:06,150 --> 00:15:07,700 mokslas ir programavimo menas. 279 00:15:07,700 --> 00:15:08,770 Bet ką tai iš tikrųjų reiškia? 280 00:15:08,770 --> 00:15:12,510 >> Na, iki šiol mes kalbėjome labai trumpai apie atstovaujanti informaciją. 281 00:15:12,510 --> 00:15:15,070 Bet tarkime, kad mes iš tikrųjų nori kažką daryti su juo. 282 00:15:15,070 --> 00:15:17,890 Mums reikia įvesti sąvoką ką mes vadiname algoritmą. 283 00:15:17,890 --> 00:15:21,540 Algoritmas yra procedūra, procesas, naudojimo instrukcijų rinkinys 284 00:15:21,540 --> 00:15:22,780 daro kažką. 285 00:15:22,780 --> 00:15:25,620 >> Ir algoritmas gali būti kažkas super paprasta. 286 00:15:25,620 --> 00:15:28,660 Pavyzdžiui, pavyzdys su kuriomis kai kurias iš jūsų gali būti susipažinę tai 287 00:15:28,660 --> 00:15:29,350 dalykas čia. 288 00:15:29,350 --> 00:15:32,510 Taigi ši knyga čia vis data, tačiau kadaise, tai 289 00:15:32,510 --> 00:15:34,720 pateikta visai daug pavadinimų ir telefono numeriai. 290 00:15:34,720 --> 00:15:37,710 Ir iš tiesų, jei aš norėjau rasti kažkas į šio telefono knygos - 291 00:15:37,710 --> 00:15:39,800 tarkim, kas nors pavadino Mike Smith - 292 00:15:39,800 --> 00:15:43,810 Galėčiau rasti Mike Smith bet koks skaičius iš gana paprastų būdų. 293 00:15:43,810 --> 00:15:47,700 Galėčiau pradėti iš pradžių ir pereiti į 1, nėra. 294 00:15:47,700 --> 00:15:49,240 Puslapis 2 nėra. 295 00:15:49,240 --> 00:15:49,960 Puslapis 3. 296 00:15:49,960 --> 00:15:53,430 Ar tai algoritmas, yra tai, kad procesas, tiesa? 297 00:15:53,430 --> 00:15:54,620 >> Taigi jis yra teisingas, ar ne? 298 00:15:54,620 --> 00:15:58,070 Aš tipo idiotas už tai jį kad būdas, bet galiausiai aš 299 00:15:58,070 --> 00:16:02,670 rasti pavardė S ir tikiuosi Mike yra tame skirsnyje, ir aš tapsiu 300 00:16:02,670 --> 00:16:04,100 padaryta su mano algoritmas. 301 00:16:04,100 --> 00:16:05,440 Bet tikrai tai nėra intuityvus. 302 00:16:05,440 --> 00:16:08,020 Dauguma kiekvienas protingas žmogus šioje Kambarių nebūtų padaryti. 303 00:16:08,020 --> 00:16:10,180 Ką jūs padarėte? 304 00:16:10,180 --> 00:16:11,480 >> Norite nuėjo tiesiai į vidurį, tiesa? 305 00:16:11,480 --> 00:16:12,000 Maždaug į vidurį. 306 00:16:12,000 --> 00:16:16,310 Ir jūs suprasite, oi, tai yra Miss Taigi Mike Smith pavardė yra Smith 307 00:16:16,310 --> 00:16:19,050 nėra aišku, tada kairėje pusėje, knygos. 308 00:16:19,050 --> 00:16:21,040 Jis turi būti link S yra į dešinę. 309 00:16:21,040 --> 00:16:24,090 Ir šiuo metu, nors dauguma iš mūsų ne tai iš tikrųjų, mes galime 310 00:16:24,090 --> 00:16:27,125 pažodžiui ašara šį pusmetį problemą. 311 00:16:27,125 --> 00:16:27,640 >> [Giedras ir plojimai] 312 00:16:27,640 --> 00:16:28,950 >> Davidas Malan: Ačiū. 313 00:16:28,950 --> 00:16:30,150 >> [Giedras ir plojimai] 314 00:16:30,150 --> 00:16:34,660 >> Davidas Malan: Jūs galite tiesiog ašara tai problema per pusę, paliekant man, 315 00:16:34,660 --> 00:16:36,120 pažodžiui, problema pusė didelis. 316 00:16:36,120 --> 00:16:39,750 Taigi, jei šis telefonas knyga buvo - ir tai tikriausiai buvo - apie 1000 puslapių, o dabar 317 00:16:39,750 --> 00:16:40,840 tai tik 500. 318 00:16:40,840 --> 00:16:44,710 Jei aš galiu tai padaryti vėl ir aš suprantu, oi, Damn, nuėjau per toli, aš TS 319 00:16:44,710 --> 00:16:46,480 skyriuje, galiu panašiai - 320 00:16:46,480 --> 00:16:48,030 tiesiogine ir perkeltine prasme - 321 00:16:48,030 --> 00:16:50,260 rip telefono knyga - tai iš tikrųjų buvo daug lengviau, kad laikas. 322 00:16:50,260 --> 00:16:53,610 Galiu tiesiog nukopijuoti telefonų knygą per pusę, palieka mane dabar su 323 00:16:53,610 --> 00:16:55,186 ne 1000, o ne 500 - 324 00:16:55,186 --> 00:16:56,680 250 puslapiai. 325 00:16:56,680 --> 00:17:00,210 Ir aš galiu eiti 125, o kita pusė, kad ir pusę, kad ir pusę, kad 326 00:17:00,210 --> 00:17:04,760 kol galiausiai aš kairėje su tik vienas puslapis. 327 00:17:04,760 --> 00:17:06,430 >> [Juokas] 328 00:17:06,430 --> 00:17:07,589 >> Davidas Malan: Tai I dalis nesugeba. 329 00:17:07,589 --> 00:17:10,400 Vienas puslapis, kuriame Mike tikiuosi yra. 330 00:17:10,400 --> 00:17:14,630 Dabar tie skirtingi algoritmai gali būti rūšiuoti suklasifikuotos ar įvertintos ir 331 00:17:14,630 --> 00:17:15,270 skirtingais būdais. 332 00:17:15,270 --> 00:17:17,300 Pirmasis buvo labai linijinis, tiesa? 333 00:17:17,300 --> 00:17:18,500 Pasukite puslapį, ieškoti Mike. 334 00:17:18,500 --> 00:17:19,630 Pasukite puslapį, ieškoti Mike. 335 00:17:19,630 --> 00:17:20,560 Tai labai linijinis. 336 00:17:20,560 --> 00:17:23,339 Jei yra vienas puslapis į telefoną knyga, tai tikriausiai mane 337 00:17:23,339 --> 00:17:27,380 dar vienas antras, dar vienas laiko vienetą, Tačiau mes skaičiuojant laiką. 338 00:17:27,380 --> 00:17:32,470 >> Taigi, aš galėtų padaryti kaip šiuo šią eilutę byloje, pagal kurią kaip dydžio 339 00:17:32,470 --> 00:17:34,700 problema didėja iš kairės į dešinę - 340 00:17:34,700 --> 00:17:37,480 Telefonų knyga tampa mažesnės didesnis - 341 00:17:37,480 --> 00:17:41,080 ir laikas didės nuo vertikalios ašies, tuo didesnis 342 00:17:41,080 --> 00:17:42,030 telefonų knyga. 343 00:17:42,030 --> 00:17:46,180 Taigi n yra tik bendras kintamasis, kompiuterių mokslininkai naudoja atstovauti 344 00:17:46,180 --> 00:17:48,210 kai vertė, kai skaičius. 345 00:17:48,210 --> 00:17:50,740 Taigi n didės tiesiškai. 346 00:17:50,740 --> 00:17:53,040 Dvigubi į telefonų knygos dydį, tai ketina imtis man dvigubai daugiau 347 00:17:53,040 --> 00:17:54,780 laikas, greičiausiai, rasti Mike. 348 00:17:54,780 --> 00:17:56,390 >> Dabar aš galėjo būti protingas apie tai, tiesa? 349 00:17:56,390 --> 00:17:57,800 Aš gaunu nuobodu greitai. 350 00:17:57,800 --> 00:17:58,910 Ar tai padarė po du. 351 00:17:58,910 --> 00:18:01,870 Taigi du puslapiai, tada keturi, tada šešių, tada aštuoni. 352 00:18:01,870 --> 00:18:05,220 Ir aš galėtų pradėti plaukioja per ją į šiek tiek greičiau, nors ir nedidelę riziką 353 00:18:05,220 --> 00:18:09,210 Nukrypimas Mike, bet kreivė nėra bus visi, kad skiriasi. 354 00:18:09,210 --> 00:18:12,550 Jis vis dar bus tiesus linija, bet šiek tiek greičiau. 355 00:18:12,550 --> 00:18:13,710 >> Bet ką aš galiu padaryti? 356 00:18:13,710 --> 00:18:15,845 Aš iš tikrųjų kažką iš esmės geriau. 357 00:18:15,845 --> 00:18:21,990 Aš pasiekta tai, ką mes vadiname logaritminė laikas, prisijunkite n, kuriuo ši žalia 358 00:18:21,990 --> 00:18:27,730 linija turi daug, daug, daug mažiau tiesė į jį. 359 00:18:27,730 --> 00:18:33,050 Ir, o tai rodo, kaip rūšiuoti artėja begalybę vis tiek palaipsniui, 360 00:18:33,050 --> 00:18:36,700 kad aš iš tikrųjų galėtų imtis 1000-puslapį telefonų knyga, padvigubinti savo dydį 361 00:18:36,700 --> 00:18:39,610 kitais metais - nes manau, kad daug daugiau žmonių persikelia į miestą. 362 00:18:39,610 --> 00:18:43,250 >> Taigi dabar turiu 2000 puslapių, bet kaip daug daugiau žingsnių, kad protingesni 363 00:18:43,250 --> 00:18:45,200 algoritmas ketina imtis? 364 00:18:45,200 --> 00:18:46,060 Tiesiog vienas. 365 00:18:46,060 --> 00:18:48,060 Aš turiu galvoje, tai galingas dalykas. 366 00:18:48,060 --> 00:18:51,400 Jei mes einame į 4000 puslapių kitais metais, kad ketina mane 367 00:18:51,400 --> 00:18:53,020 tik dar du žingsniai. 368 00:18:53,020 --> 00:18:56,500 Taip, galite mesti didesni ir didesni problemos ne man, o ne priešingai internete yra 369 00:18:56,500 --> 00:18:59,560 mesti daugiau ir didesnių problemų Kiekvieną Googles ir Facebooks dienos 370 00:18:59,560 --> 00:19:01,590 pasaulį, ir tai nėra tokia baisi. 371 00:19:01,590 --> 00:19:05,840 Nes aš įdėti daugiau minties ir priežiūros į mano algoritmas, pagal kurį būtų išspręsti 372 00:19:05,840 --> 00:19:07,020 problemas efektyviai. 373 00:19:07,020 --> 00:19:09,260 >> Ir iš tiesų, tai bus vienas iš Šio kurso tikslai. 374 00:19:09,260 --> 00:19:11,230 Jūs, pakeliui, išmokti programuoti. 375 00:19:11,230 --> 00:19:13,360 Sužinosite, kaip programa bet daug kalbų. 376 00:19:13,360 --> 00:19:16,670 Bet dienos pabaigoje kursas apie sprendžiant problemas ir gauti 377 00:19:16,670 --> 00:19:20,490 geriau spręsti problemas - ir, kaip atvejais, kaip šis, sprendžiant problemas, 378 00:19:20,490 --> 00:19:22,030 efektyviau. 379 00:19:22,030 --> 00:19:23,990 >> Dabar iki šiol, mes padarėme tai gana intuityviai. 380 00:19:23,990 --> 00:19:27,420 Leiskite pristatyti kažką gana bendrinis vadinamas pseudocode. 381 00:19:27,420 --> 00:19:29,150 Taigi, mes galų gale gauti, Šiame žinoma, 382 00:19:29,150 --> 00:19:30,570 įvairių programavimo kalbų. 383 00:19:30,570 --> 00:19:34,280 Tačiau šiandien mes bus padaryti jį angliškai kaip sintaksė, kur jūs tiesiog rūšies pasakyti 384 00:19:34,280 --> 00:19:37,330 ką reiškia, bet jūs vis tiek glaustas ir jūs neturite jaudintis 385 00:19:37,330 --> 00:19:38,960 gramatikos ir pilnais sakiniais. 386 00:19:38,960 --> 00:19:41,600 Jūs tiesiog išreikšti save kaip glaustai, kiek įmanoma. 387 00:19:41,600 --> 00:19:45,400 >> Taigi Pseudocode yra anglų kaip sintaksė, kuri atstovauja 388 00:19:45,400 --> 00:19:46,750 programavimo kalba. 389 00:19:46,750 --> 00:19:51,170 Ir, siekiant šio tikslo, leiskite man pasiūlyti, kad mes dabar modeliuoti šį procesą mes tik 390 00:19:51,170 --> 00:19:54,990 aprašyta skaičiuoti kažką šiek tiek kitaip, šis laikas imtis 391 00:19:54,990 --> 00:19:59,040 pažvelgti į šią penkių minučių video pagamintos mūsų draugais TED kad 392 00:19:59,040 --> 00:20:03,170 apibrėžia, ką Pseudocode yra apibrėžiama, kas algoritmų mąstymas yra, ir net 393 00:20:03,170 --> 00:20:07,030 nors pavyzdys jūs apie pamatyti yra, kad pati, super paprasta, tai 394 00:20:07,030 --> 00:20:09,820 ketina pradėti duoti mums psichikos modelis, žodynas, su kuria 395 00:20:09,820 --> 00:20:14,588 padaryti daug, daug sudėtingesnis algoritmai gana greitai. 396 00:20:14,588 --> 00:20:15,576 >> [BEGIN VIDEO PLAYBACK] 397 00:20:15,576 --> 00:20:29,920 >> [Muzikavimo] 398 00:20:29,920 --> 00:20:31,100 >> Narrator: Kas yra algoritmas? 399 00:20:31,100 --> 00:20:34,730 Kompiuterių mokslo, algoritmas yra instrukcijų visumą, sprendžiant kai 400 00:20:34,730 --> 00:20:36,620 problema žingsnis po žingsnio. 401 00:20:36,620 --> 00:20:39,650 Paprastai algoritmai vykdomi kompiuteriais, bet mes, žmonės 402 00:20:39,650 --> 00:20:41,230 algoritmai, taip pat. 403 00:20:41,230 --> 00:20:43,290 Pavyzdžiui, kaip tu eitum apie suskaičiuojant 404 00:20:43,290 --> 00:20:44,750 žmonių patalpoje? 405 00:20:44,750 --> 00:20:47,980 Na, jei jūs panašus į mane, jūs tikriausiai taškas kiekvienam asmeniui, po vieną 406 00:20:47,980 --> 00:20:50,120 laiką ir skaičiuoti nuo 0. 407 00:20:50,120 --> 00:20:52,970 1, 2, 3, 4, ir tt. 408 00:20:52,970 --> 00:20:54,140 >> Na, tai algoritmas. 409 00:20:54,140 --> 00:20:57,600 Tiesą sakant, pabandykime ją išreikšti šiek tiek daugiau formaliai pseudocode - 410 00:20:57,600 --> 00:21:00,700 Lietuvių-kaip sintaksė, panašus programavimo kalba. 411 00:21:00,700 --> 00:21:02,580 Tegul N yra 0. 412 00:21:02,580 --> 00:21:06,970 Už kiekvieną kambarį asmeniui, nustatykite N lygi N plius 1. 413 00:21:06,970 --> 00:21:08,400 >> Kaip suprasti šį pseudocode? 414 00:21:08,400 --> 00:21:12,840 Na, linija vienas pareiškia, taip sakant, kintamasis vadinamas N ir inicijuoja 415 00:21:12,840 --> 00:21:14,250 jo vertė 0. 416 00:21:14,250 --> 00:21:17,550 Tai tiesiog reiškia, kad pradžioje mūsų algoritmas, dalykas, su kuriuo 417 00:21:17,550 --> 00:21:19,650 mes skaičiavimas turi reikšmę 0. 418 00:21:19,650 --> 00:21:22,620 Galų gale, kol mes pradėti skaičiuoti, mes neskaičiuojami dar nieko. 419 00:21:22,620 --> 00:21:25,340 Kreipiamės į šį kintamąjį N yra tik konvencija. 420 00:21:25,340 --> 00:21:26,890 Galėjau jį pavadino dauguma nieko. 421 00:21:26,890 --> 00:21:30,560 >> Dabar line dvi demarks iš pradžios kilpos, iš žingsnių, kurie seka 422 00:21:30,560 --> 00:21:32,310 pakartoti keletą kartų. 423 00:21:32,310 --> 00:21:35,910 Taigi, mūsų pavyzdyje, žingsnis mes atsižvelgiant skaičiuoja žmones kambaryje. 424 00:21:35,910 --> 00:21:38,730 Po linijos du yra linija trijų, kuriame aprašoma, kaip tiksliai 425 00:21:38,730 --> 00:21:40,160 mes eiti apie skaičiavimas. 426 00:21:40,160 --> 00:21:43,440 Įdubimas reiškia, kad tai line tris, kad bus pakartoti. 427 00:21:43,440 --> 00:21:47,380 >> Taigi, kas Pseudocode sako yra kad pradėjus 0, kiekvienam 428 00:21:47,380 --> 00:21:50,690 asmuo kambaryje, mes padidinti N 1. 429 00:21:50,690 --> 00:21:53,050 Dabar tai yra algoritmas yra teisingas? 430 00:21:53,050 --> 00:21:54,580 Na, tegul sprogimo ant jo šiek tiek. 431 00:21:54,580 --> 00:21:57,270 Ar jis veikia, jei yra du žmonės į kambarį? 432 00:21:57,270 --> 00:21:58,170 Pažiūrėkime. 433 00:21:58,170 --> 00:22:00,260 >> Pagal vieną, mes inicijuoti N 0. 434 00:22:00,260 --> 00:22:03,660 Kiekvienam iš šių dviejų žmonių, mes tada prieaugio N 1. 435 00:22:03,660 --> 00:22:07,310 Taigi pirmąją kelionę per kilpa, mes atnaujinti N nuo 0 iki 1. 436 00:22:07,310 --> 00:22:11,070 Antrąją kelionę per tą patį kilpa, mes atnaujinti N nuo 1 iki 2. 437 00:22:11,070 --> 00:22:15,780 Ir todėl pagal šį algoritmą pabaigos, n 2, kuris iš tikrųjų atitinka skaičių 438 00:22:15,780 --> 00:22:16,700 žmonių kambaryje. 439 00:22:16,700 --> 00:22:17,760 >> Kol kas viskas gerai. 440 00:22:17,760 --> 00:22:19,610 Kaip apie kampinio atveju, nors? 441 00:22:19,610 --> 00:22:22,590 Tarkime, kad 0 žmonių patalpoje - be manęs, 442 00:22:22,590 --> 00:22:24,170 kas daro skaičiavimo. 443 00:22:24,170 --> 00:22:27,150 Pagal vieną, mes inicijuoti N 0. 444 00:22:27,150 --> 00:22:30,280 Šį kartą, nors linija trejų nėra atlikti ne visi, nes nėra 445 00:22:30,280 --> 00:22:31,370 asmuo kambaryje. 446 00:22:31,370 --> 00:22:35,260 Ir taip N lieka 0, kuris atitinka žmonių skaičius kambaryje. 447 00:22:35,260 --> 00:22:36,420 Gana paprasta, tiesa? 448 00:22:36,420 --> 00:22:39,630 >> Tačiau skaičiuojant žmonės vienu metu yra gana neefektyvus, taip pat, ar ne? 449 00:22:39,630 --> 00:22:40,920 Žinoma, mes galime padaryti geriau. 450 00:22:40,920 --> 00:22:43,120 Kodėl neskaičiuoja du žmones vienu metu? 451 00:22:43,120 --> 00:22:49,300 Vietoj to, skaičiuojant 1, 2, 3, 4, 5, 6, 7, 8, ir tt, kodėl gi ne tikėtis, 2, 452 00:22:49,300 --> 00:22:51,460 4, 6, 8, ir tt? 453 00:22:51,460 --> 00:22:53,700 Jis net skamba greičiau, ir jis tikrai yra. 454 00:22:53,700 --> 00:22:56,240 >> Leiskite išreikšti šią optimizavimas į pseudocode. 455 00:22:56,240 --> 00:22:57,800 Tegul N yra 0. 456 00:22:57,800 --> 00:23:02,450 Už kiekvieną žmonių kambarį porai nustatyti N lygi N plius 2. 457 00:23:02,450 --> 00:23:04,120 Gana paprasta pakeisti, tiesa? 458 00:23:04,120 --> 00:23:06,750 Užuot skaičius žmonių, vienas metu, mes, o ne tikėtis 459 00:23:06,750 --> 00:23:08,300 metu du juos. 460 00:23:08,300 --> 00:23:10,980 Šis algoritmas yra taip du kartus taip greitai, kaip paskutinis. 461 00:23:10,980 --> 00:23:12,180 >> Bet tai teisinga? 462 00:23:12,180 --> 00:23:12,920 Pažiūrėkime. 463 00:23:12,920 --> 00:23:15,330 Ar jis veikia, jei yra du žmonės į kambarį? 464 00:23:15,330 --> 00:23:17,550 Pagal vieną, mes inicijuoti N 0. 465 00:23:17,550 --> 00:23:20,920 Dėl šios vienos poros žmonių, mes tada prieaugio N iš dviejų. 466 00:23:20,920 --> 00:23:24,860 Ir todėl pagal šį algoritmą pabaigoje, N 2, kuris iš tikrųjų atitinka skaičių 467 00:23:24,860 --> 00:23:25,650 žmonių kambaryje. 468 00:23:25,650 --> 00:23:28,250 >> Tarkime, kitą, kad yra 0 žmonių kambaryje. 469 00:23:28,250 --> 00:23:30,840 Pagal vieną, mes inicijuoti N 0. 470 00:23:30,840 --> 00:23:34,330 Kaip ir anksčiau, linijos trijų nevykdo ne visi, nes nėra jokių porų 471 00:23:34,330 --> 00:23:35,380 žmonių kambaryje. 472 00:23:35,380 --> 00:23:38,350 Ir taip N lieka 0, kurie iš atitinka skaičių 473 00:23:38,350 --> 00:23:39,570 žmonių kambaryje. 474 00:23:39,570 --> 00:23:42,280 >> Bet kas, jei yra trys žmonių kambaryje? 475 00:23:42,280 --> 00:23:44,130 Kaip tai algoritmas kaina? 476 00:23:44,130 --> 00:23:44,990 Pažiūrėkime. 477 00:23:44,990 --> 00:23:47,460 Pagal vieną, mes inicijuoti N 0. 478 00:23:47,460 --> 00:23:50,870 Dėl tų žmonių pora, mes tada prieaugio N iš 2. 479 00:23:50,870 --> 00:23:51,800 Bet kas tada? 480 00:23:51,800 --> 00:23:54,960 Yra ne vienas pilnas pora žmonių į kambarį, todėl linijos du ne 481 00:23:54,960 --> 00:23:56,180 nebetaikoma. 482 00:23:56,180 --> 00:24:00,530 Ir todėl pagal šį algoritmą pabaigoje, N yra dar 2, tai nėra teisinga. 483 00:24:00,530 --> 00:24:03,810 >> Iš tiesų, tai algoritmas sakė, kad Buggy, nes jis turi klaidą. 484 00:24:03,810 --> 00:24:05,820 Leidžia išlyginti su kai kurių naujų pseudocode. 485 00:24:05,820 --> 00:24:09,670 Tegul n yra 0 kiekvienai porai žmonių kambaryje. 486 00:24:09,670 --> 00:24:12,550 Nustatykite N lygi N plius 2. 487 00:24:12,550 --> 00:24:17,140 Jei vienas asmuo lieka neporiniai, nustatyti N lygi N plius 1. 488 00:24:17,140 --> 00:24:20,140 Norėdami išspręsti šią konkrečią problemą, mes siekiant suderinti keturių, 489 00:24:20,140 --> 00:24:24,520 sąlyga, kitaip žinoma kaip filialą kad tik vykdo, jei yra vienas 490 00:24:24,520 --> 00:24:26,640 asmuo, mes negalėjome pora su kitu. 491 00:24:26,640 --> 00:24:30,440 Ir todėl dabar, ar ten vienas ar trys ar nelyginis skaičius žmonių 492 00:24:30,440 --> 00:24:33,290 kambarys, šis algoritmas dabar juos skaičiuoti. 493 00:24:33,290 --> 00:24:34,560 >> Mes galime padaryti dar geriau? 494 00:24:34,560 --> 00:24:38,820 Na, mes galime skaičiuoti 3s ar 4S ar net 5s ir 10s, bet be to, tai 495 00:24:38,820 --> 00:24:41,360 ketina gauti šiek tiek sunku tašką. 496 00:24:41,360 --> 00:24:44,660 Tuo dienos pabaigos, nesvarbu, ar įvykdytas kompiuteriai arba žmonių sveikatai, 497 00:24:44,660 --> 00:24:46,750 algoritmai yra tik rinkinys Nurodymų su 498 00:24:46,750 --> 00:24:48,290 kuris, siekiant išspręsti problemas. 499 00:24:48,290 --> 00:24:49,792 Tai buvo tik trys. 500 00:24:49,792 --> 00:24:52,404 Kokią problemą būtų išspręsti su algoritmą? 501 00:24:52,404 --> 00:24:52,901 >> [PABAIGA VIDEO PLAYBACK] 502 00:24:52,901 --> 00:24:55,883 >> Davidas Malan: Tai tik laiko Aš pasirodys animacinių filmų forma. 503 00:24:55,883 --> 00:25:01,050 Bet kur, kad istorija palieka išjungtas, dabar yra kaip mes galime padaryti geriau? 504 00:25:01,050 --> 00:25:04,680 Trise ir keturiomis, galima teigti, kad mes galime tikėtis žmonės daug greičiau, bet mes galime 505 00:25:04,680 --> 00:25:06,290 tai iš esmės geriau nei, kad? 506 00:25:06,290 --> 00:25:07,540 Ir aš lažintis galime. 507 00:25:07,540 --> 00:25:11,980 >> Jei mes pristatome mūsų pačių tiek Pseudocode čia, aš ruošiuosi pasiūlyti 508 00:25:11,980 --> 00:25:14,550 kad mes galime pasiekti, pavyzdžiui, šioje eilutėje. 509 00:25:14,550 --> 00:25:17,280 Mes neketiname suskaičiuoti žmones vienas, du, trys, keturi. 510 00:25:17,280 --> 00:25:19,470 Mes neketiname eiti du, keturių, šešių aštuoni. 511 00:25:19,470 --> 00:25:23,390 Mes ketiname padaryti iš esmės geriau pagal permąstyti šią problemą, ir tai 512 00:25:23,390 --> 00:25:27,080 atveju, sverto kitaip nepakankamai išteklių. 513 00:25:27,080 --> 00:25:31,460 >> Vos akimirką, tikiuosi jums atleisti ir humoras mums atsistojus 514 00:25:31,460 --> 00:25:34,470 vieta, tuomet mes ketiname paprašo kiekvieno iš jūsų priimti į jūsų 515 00:25:34,470 --> 00:25:36,400 protai numeris 1. 516 00:25:36,400 --> 00:25:39,560 Tada galite eiti į vis nerangiai, kaip laikas eina, raskite 517 00:25:39,560 --> 00:25:42,740 kažkas, kas stovi, derinti savo numerius kartu 518 00:25:42,740 --> 00:25:43,720 pridedant juos. 519 00:25:43,720 --> 00:25:47,490 Vienas iš jūsų yra tada vyksta rasės sėdėti pirmam, o kitas asmuo, 520 00:25:47,490 --> 00:25:48,880 ketina pakartoti. 521 00:25:48,880 --> 00:25:53,090 >> Taigi, kitaip tariant, sėti visus jūs su skaičiumi 1, tada 522 00:25:53,090 --> 00:25:57,800 derinant šiuos abu 1s į 2s ir tų 2s į 4s, su visais vis 523 00:25:57,800 --> 00:26:02,740 sėdi, turėtume, pabaigoje Šis algoritmas, turi tik vieną paskolą 524 00:26:02,740 --> 00:26:07,570 Siela, kuri nesėdo pakankamai greitai, bet turintis visą auditoriją skaičius 525 00:26:07,570 --> 00:26:09,180 jo ar jos proto. 526 00:26:09,180 --> 00:26:13,730 >> Taigi, jei jūs, eikime į priekį ir - pirmojo žingsnio - atsistoti į vietą. 527 00:26:13,730 --> 00:26:15,600 Ir vykdyti. 528 00:26:15,600 --> 00:26:36,580 >> [Sirgaliai murmantys] 529 00:26:36,580 --> 00:26:38,820 >> Davidas Malan: Ar žinote, kur Lauren? 530 00:26:38,820 --> 00:26:40,179 729? 531 00:26:40,179 --> 00:27:23,350 >> [Sirgaliai murmantys] 532 00:27:23,350 --> 00:27:24,340 >> Davidas Malan: Gerai? 533 00:27:24,340 --> 00:27:39,110 >> [Sirgaliai murmantys] 534 00:27:39,110 --> 00:27:41,365 >> Davidas Malan: Gerai, mes turėtume būti artėja prie pabaigos. 535 00:27:41,365 --> 00:27:44,340 536 00:27:44,340 --> 00:27:47,670 Mes matome vieną artimą stovi čia dar. 537 00:27:47,670 --> 00:27:48,770 Kas dar turi būti suporuotas? 538 00:27:48,770 --> 00:27:50,020 Jei vaikinai nori poruotis. 539 00:27:50,020 --> 00:27:53,260 540 00:27:53,260 --> 00:27:56,520 Kažkas iki viršaus. 541 00:27:56,520 --> 00:27:58,150 Kodėl ne aš ištiesti ranką čia. 542 00:27:58,150 --> 00:28:01,370 Dėl labai nedaug žmonių, kurie vis dar stovint, ką jūs numeriai 543 00:28:01,370 --> 00:28:02,790 turite savo proto? 544 00:28:02,790 --> 00:28:04,020 >> STUDENTŲ: 78. 545 00:28:04,020 --> 00:28:06,010 >> Davidas Malan: 78 plius - 546 00:28:06,010 --> 00:28:07,840 kas stovi žemyn čia? 547 00:28:07,840 --> 00:28:08,370 >> STUDENTŲ: 39. 548 00:28:08,370 --> 00:28:09,590 >> Davidas Malan: Plius 39. 549 00:28:09,590 --> 00:28:12,310 Plius kas dar vis dar stovi? 550 00:28:12,310 --> 00:28:13,650 81? 551 00:28:13,650 --> 00:28:15,960 Gerai, kas dar? 552 00:28:15,960 --> 00:28:17,200 Kitas 81? 553 00:28:17,200 --> 00:28:17,860 Oho. 554 00:28:17,860 --> 00:28:19,210 Ir tada, kas yra nugaros? 555 00:28:19,210 --> 00:28:20,360 >> STUDENTŲ: 49. 556 00:28:20,360 --> 00:28:21,812 >> Davidas Malan: 49, plius? 557 00:28:21,812 --> 00:28:22,950 >> STUDENTŲ: 98. 558 00:28:22,950 --> 00:28:24,980 >> Davidas Malan: 98 plius? 559 00:28:24,980 --> 00:28:28,190 Ar tai kažkas? 560 00:28:28,190 --> 00:28:29,155 12? 561 00:28:29,155 --> 00:28:30,460 Geras darbas. 562 00:28:30,460 --> 00:28:33,610 >> [Juokas] 563 00:28:33,610 --> 00:28:34,690 >> Davidas Malan: O, 112 - 564 00:28:34,690 --> 00:28:35,410 oh. 565 00:28:35,410 --> 00:28:36,220 Geras darbas! 566 00:28:36,220 --> 00:28:38,660 >> [Juokas] 567 00:28:38,660 --> 00:28:42,570 >> [Plojimai] 568 00:28:42,570 --> 00:28:43,820 >> Davidas Malan: Niekam vis dar stovi? 569 00:28:43,820 --> 00:28:46,710 570 00:28:46,710 --> 00:28:47,260 Atsiprašome? 571 00:28:47,260 --> 00:28:48,110 >> STUDENTŲ: 99. 572 00:28:48,110 --> 00:28:49,810 >> Davidas Malan: 99. 573 00:28:49,810 --> 00:28:52,620 Kas nors vis dar stovi? 574 00:28:52,620 --> 00:28:57,290 Ir iš viso studentų čia iš tikrųjų, atsižvelgiant į - 575 00:28:57,290 --> 00:28:59,400 jūs turite numerį? 576 00:28:59,400 --> 00:29:03,170 O tikrasis skaičius žmonių kambarys, atsižvelgiant į tai, kad 577 00:29:03,170 --> 00:29:07,660 kad mokymo bičiulių darė dėl kiekvieno būdu, buvo 729. 578 00:29:07,660 --> 00:29:11,070 Taigi iš visų Harvardo studentai Pilna kambarys kuris skaičiuojamas patys, 579 00:29:11,070 --> 00:29:14,126 Atsakymas yra 637. 580 00:29:14,126 --> 00:29:15,480 >> [Juokas] 581 00:29:15,480 --> 00:29:16,350 >> Davidas Malan: Taip arti. 582 00:29:16,350 --> 00:29:17,360 Bet vis tiek. 583 00:29:17,360 --> 00:29:22,110 Gerai, kad tai mokymas momentas, tiesa? 584 00:29:22,110 --> 00:29:24,120 Tai dabar yra tai, ką mes aprašome kaip klaidą. 585 00:29:24,120 --> 00:29:28,120 Kažkur pakeliui, mes padarėme kai aritmetinis negerai, ar kas nors atsisėdo, 586 00:29:28,120 --> 00:29:29,930 arba į kairę, arba kažkas negerai. 587 00:29:29,930 --> 00:29:30,930 Bet tai gerai. 588 00:29:30,930 --> 00:29:33,390 Nes net dar, mes gavo gana arti. 589 00:29:33,390 --> 00:29:37,480 Ir aš teigia, kad mes turime negerai atsakyti daug greičiau, nei aš turiu 590 00:29:37,480 --> 00:29:39,770 naudojant mano daugiau linijinį metodą. 591 00:29:39,770 --> 00:29:42,630 >> Taigi galime manyti, mes iš tikrųjų gauti, kad ištaisyti, bet manau dabar apie tai, kas 592 00:29:42,630 --> 00:29:46,870 vyksta kiekvieną kartą, lyginant su mano savo naivus nukreipta algoritmas. 593 00:29:46,870 --> 00:29:48,420 Vienas, du, trys. 594 00:29:48,420 --> 00:29:53,010 Jei iš tiesų yra 729 arba 637 žmonės čia, kad būtų imtasi man 595 00:29:53,010 --> 00:29:57,720 pažodžiui 637 arba 729 pointings iš piršto ir 596 00:29:57,720 --> 00:29:59,490 incrementing savo bendrą skaičių. 597 00:29:59,490 --> 00:30:01,910 Ir aš galėčiau padaryti šiek tiek geriau vyksta dviejų, keturių šešeri, aštuoneri, ir 598 00:30:01,910 --> 00:30:05,660 padvigubinti šį greitį, o gal net tris ar keturgubas, priklausomai kaip gerai aš galiu 599 00:30:05,660 --> 00:30:07,110 padaryti, kad skaičiuojant mano galvoje. 600 00:30:07,110 --> 00:30:10,720 >> Tačiau šis būdas, kad jūs, vaikinai buvo iš esmės skyrėsi. 601 00:30:10,720 --> 00:30:12,770 Kadangi pradžioje, jūs visi atsistojo. 602 00:30:12,770 --> 00:30:14,620 Taigi visi 729. 603 00:30:14,620 --> 00:30:17,370 Ir tada tiesiog pusė iš jūsų atsisėdo. 604 00:30:17,370 --> 00:30:19,720 Ir po to, kitas pusė iš jūsų atsisėdo. 605 00:30:19,720 --> 00:30:22,650 Ir po to, kitas pusė iš jūsų atsisėdo. 606 00:30:22,650 --> 00:30:27,470 >> Ir bendras skaičius kartų, kad jūs vaikinai galėjo atsisėdo yra maždaug 607 00:30:27,470 --> 00:30:31,740 aštuonis ar devynis ar dešimt iš viso kartų, priklausomai nuo to, ką mūsų bendros skaičius yra. 608 00:30:31,740 --> 00:30:33,300 Ir mes galime rūšiuoti padaryti tai kitas būdas. 609 00:30:33,300 --> 00:30:37,740 Jei mes turėjome 1024 žmonių į kambarį, bendras skaičius kartų galima 610 00:30:37,740 --> 00:30:41,870 perpus sumažinti žmonių, 1024 10. 611 00:30:41,870 --> 00:30:43,370 >> Dabar pagalvokite apie tai kita kryptimi. 612 00:30:43,370 --> 00:30:49,170 Tarkime, juokingai, kad mes turėjome, tarkim keturis milijardus žmonių šiame kambaryje, 613 00:30:49,170 --> 00:30:50,860 arba šiek tiek didesnis kambarys. 614 00:30:50,860 --> 00:30:54,550 Kiek kartų būtume dingo per šį algoritmą taip, kad pusė 615 00:30:54,550 --> 00:30:58,110 tos klasės atsisėda? 616 00:30:58,110 --> 00:31:03,050 Tai tik ketina imtis 32 tokių operacijos, net iš dydžio klasę 617 00:31:03,050 --> 00:31:03,770 keturis milijardus. 618 00:31:03,770 --> 00:31:04,055 Kodėl? 619 00:31:04,055 --> 00:31:06,980 Kadangi keturis milijardus eina į dviejų mlrd eina vienas milijonas, eina į 620 00:31:06,980 --> 00:31:09,925 500 milijonų, eina į 250 milijonų, taškas, taškas, taškas. 621 00:31:09,925 --> 00:31:14,940 Galiu tik daryti tame kvadrate maždaug 32 kartus, tuo momentu, visi, išskyrus 622 00:31:14,940 --> 00:31:17,820 vienas asmuo liks stovėti. 623 00:31:17,820 --> 00:31:21,590 >> Ir tai taip pat yra tarsi galingas Idėja, kad vis bandysime 624 00:31:21,590 --> 00:31:24,690 sverto šį kursą, ir programavimo ir informatikos daugiau 625 00:31:24,690 --> 00:31:29,400 paprastai, šios idėjos mikrobais kuriuos mes galime tada spręsti problemas daug, 626 00:31:29,400 --> 00:31:31,130 daug stipriau. 627 00:31:31,130 --> 00:31:34,610 Taigi mes pradėjome gana paprasta su tuo Pseudocode ir patalpoje vaikinas, bet 628 00:31:34,610 --> 00:31:38,205 dabar su visa kambarys pilnas žmonių mes padarėme iš esmės geriau. 629 00:31:38,205 --> 00:31:41,460 >> Na, tegul dabar perėjimą nuo Pseudocode tam tikru faktinį kodą. 630 00:31:41,460 --> 00:31:44,200 Ši kalba jūs ketinate pamatyti atsitikti būti vadinamas Javaskriptą, ir 631 00:31:44,200 --> 00:31:46,190 mes grįžkite į šį link semestro pabaiga. 632 00:31:46,190 --> 00:31:49,960 Tai programavimo kalba, kad jūs naudoti, kad svetainių ir kitų tokių 633 00:31:49,960 --> 00:31:51,360 programinė įranga šių dienų. 634 00:31:51,360 --> 00:31:54,890 Ir mes jį naudojo, ačiū draugui iš mūsų Stanfordo universitete, koduoti 635 00:31:54,890 --> 00:31:56,630 kokia paslėpta informacija čia. 636 00:31:56,630 --> 00:31:59,500 Tai steganography menas, taip sakant, kur Jūs galite paslėpti 637 00:31:59,500 --> 00:32:03,990 informacija, kas kitaip atrodo būti triukšmas arba visiškai skiriasi 638 00:32:03,990 --> 00:32:05,220 vaizdas apskritai. 639 00:32:05,220 --> 00:32:10,120 Tačiau integruotas šiuo konkrečiu paveikslėlio Iš tiesų paslaptis pranešimą rūšių. 640 00:32:10,120 --> 00:32:12,950 >> Taigi leiskite man eiti į priekį ir atsigriebti pats vaizdas čia, tai 641 00:32:12,950 --> 00:32:14,270 kartą per interneto naršyklę. 642 00:32:14,270 --> 00:32:17,710 Ir aš ruošiuosi pakylės savo ranką į kai už šiandien Išsamiau, ypač 643 00:32:17,710 --> 00:32:21,780 tiems iš jūsų, kurie tai atrodo ne tik Javaskriptą, bet graikų, kaip 644 00:32:21,780 --> 00:32:23,930 visiškai nepažįstamas kalba. 645 00:32:23,930 --> 00:32:26,190 Bet tai pavyzdys programavimo kalba. 646 00:32:26,190 --> 00:32:30,660 >> Ir dabar imtis tikėjimo, kad pirmoji eilutė kodo - 647 00:32:30,660 --> 00:32:32,470 ir kodą, aš tiesiog reiškia, tekstą. 648 00:32:32,470 --> 00:32:35,660 Tekstas, galėjau tiesiog atspausdinti į "Microsoft Word", jei aš turėjo 649 00:32:35,660 --> 00:32:37,630 tinkamą programinę įrangą tada kažką daryti su juo. 650 00:32:37,630 --> 00:32:42,120 Programavimo kodą, programavimas kodas, yra tikrai tik tekstas, ir ji 651 00:32:42,120 --> 00:32:45,420 atrodo kitaip remiasi tuo, ką kalba jūs naudojate, skirtingai nei anglų ir 652 00:32:45,420 --> 00:32:49,200 Ispanų ir rusų viskas atrodo kitaip kai įvedate juos savo klaviatūra. 653 00:32:49,200 --> 00:32:53,520 >> Taigi tai pirmoje eilutėje, dabar imtis tikėjimas, tiesiog atidaro nuo grafikos 654 00:32:53,520 --> 00:32:56,160 internetas, kad triukšmingas grafinis mes ką tik matė. 655 00:32:56,160 --> 00:32:59,900 Tai kitą eilutę čia yra iš pavyzdys kilpa, ir mes iš tikrųjų matė, kad tas pats 656 00:32:59,900 --> 00:33:01,130 žargono į TED vaizdo. 657 00:33:01,130 --> 00:33:03,750 Kilpa yra kažkas, kad vyksta iš naujo ir vėl, ir nors tai 658 00:33:03,750 --> 00:33:08,440 absoliučiai atrodo paslaptingas, su raktažodį, o kai skliausteliuose ir 659 00:33:08,440 --> 00:33:09,510 kai kabliataškiais. 660 00:33:09,510 --> 00:33:13,070 Mes grįžti į, kad iki ilgio, bet kilpa ten iš esmės yra 661 00:33:13,070 --> 00:33:17,310 pasakoja programą, pakartoti per visus tų triukšmingų taškais iš kairės į 662 00:33:17,310 --> 00:33:18,980 dešinę, iš viršaus į apačią. 663 00:33:18,980 --> 00:33:21,260 >> Nes bent dienos pabaigoje, vaizdo patinka - ir jūs iš tikrųjų galite 664 00:33:21,260 --> 00:33:22,860 rūšies matyti šį projektorius - 665 00:33:22,860 --> 00:33:25,280 yra tikrai tik iš taškų tinklelis. 666 00:33:25,280 --> 00:33:29,730 Taigi, mes galime nustatyti kiekvienos iš šių taškų pagal koordinačių, X, Y, ir tai 667 00:33:29,730 --> 00:33:33,890 programa, dabar galime pradėti kažką daryti su šiais taškais. 668 00:33:33,890 --> 00:33:37,540 >> Taigi, ką aš ruošiuosi eiti į priekį čia ir padaryti, tai aš ruošiuosi padaryti kai kuriuos pakeitimus. 669 00:33:37,540 --> 00:33:41,000 Pirmiausia aš ruošiuosi eiti į priekį ir atsikratyti iš visa tai žalsvai melsvos ir 670 00:33:41,000 --> 00:33:43,520 triukšmas, ir aš ruošiuosi eiti į priekį ir įrašykite 671 00:33:43,520 --> 00:33:45,710 Tiesa paslaptingas sintaksė. 672 00:33:45,710 --> 00:33:48,020 IM vaizdas. 673 00:33:48,020 --> 00:33:53,380 nustatyti mėlynas vietos x, kableliu, vieta y, 0. 674 00:33:53,380 --> 00:33:55,610 Kitaip tariant, aš noriu tik išjungti visas mėlynas 675 00:33:55,610 --> 00:33:56,920 taškai tame paveikslėlyje. 676 00:33:56,920 --> 00:33:59,800 >> Aš ruošiuosi eiti į priekį paštą ir paspauskite Šios įsibėgėjimo / Save mygtuką, ir jūs 677 00:33:59,800 --> 00:34:02,850 pastebėsite, dešinėje pusėje, todėl vaizdas. 678 00:34:02,850 --> 00:34:06,120 Dabar jos super žalia, bet tai nėra nenuostabu, nes aš tiesiog pasuko 679 00:34:06,120 --> 00:34:11,070 išjungti, darant 1 a 0, visi toje nuotrauką mėlyna. 680 00:34:11,070 --> 00:34:12,540 >> Na, dabar galime tai padaryti šiek tiek daugiau. 681 00:34:12,540 --> 00:34:16,989 IM vaizdas, taškas setGreen, x, y. 682 00:34:16,989 --> 00:34:20,659 Ir tai tiesiog reiškia, Iterate iš kairės į dešinę ir iš viršaus į apačią. 683 00:34:20,659 --> 00:34:23,520 Pasukite, kad ne su reikšme 0, taip pat. 684 00:34:23,520 --> 00:34:24,750 Įrašyti. 685 00:34:24,750 --> 00:34:28,100 Ir projektorių, jūs negalite iš tikrųjų tikrai pamatyti nieko. 686 00:34:28,100 --> 00:34:31,380 >> Į mano nešiojamojo kompiuterio ekrano, jei aš peer vos tinkamas būdas, aš galiu pamatyti tiek 687 00:34:31,380 --> 00:34:33,300 vaizdas, nes jie vis dar kai ten raudona. 688 00:34:33,300 --> 00:34:35,540 Jei jūs kada nors girdėjote akronimas RGB - 689 00:34:35,540 --> 00:34:36,830 raudona, žalia, mėlyna - 690 00:34:36,830 --> 00:34:39,110 tai nuoroda į šią sudėtį iš atvaizdo 691 00:34:39,110 --> 00:34:40,230 tik šios trys spalvos. 692 00:34:40,230 --> 00:34:43,159 Ir dabar, mes išmesti visai žalia, visa mėlyna, bet 693 00:34:43,159 --> 00:34:44,500 nėra daug raudonos spalvos. 694 00:34:44,500 --> 00:34:45,920 >> Taigi leiskite man alkūninius iki raudonai. 695 00:34:45,920 --> 00:34:47,070 Kaip aš galiu tai padaryti? 696 00:34:47,070 --> 00:34:49,300 Na, visų pirma, aš paklausti ši programa klausimas. 697 00:34:49,300 --> 00:34:52,030 Aš ruošiuosi eiti į priekį ir tegul ją vadina kintamasis, kaip algebra. 698 00:34:52,030 --> 00:34:54,060 Jūs galite turėti X ar Y ar Z. 699 00:34:54,060 --> 00:34:57,230 Aš ruošiuosi paskelbti kintamąjį ir taip sakant, į šį kintamąjį rodiklį, 700 00:34:57,230 --> 00:35:02,790 laikinai vertė vaizdai getRed vertę x, y. 701 00:35:02,790 --> 00:35:05,870 >> Ir vėl, mes grįžti visiems Šio ateityje išsamiau. 702 00:35:05,870 --> 00:35:10,630 Bet dabar, tiesiog tikėjimu, kad ši eilutė klausia programą, kas 703 00:35:10,630 --> 00:35:12,740 yra raudona vertė x, y? 704 00:35:12,740 --> 00:35:14,450 Tuo ypač taškas? 705 00:35:14,450 --> 00:35:15,710 >> Tada aš ruošiuosi daryti kažką į jį. 706 00:35:15,710 --> 00:35:21,100 Tada aš ruošiuosi daryti vaizdo tašku raudona ne x, y, y, bet šį kartą aš ruošiuosi 707 00:35:21,100 --> 00:35:24,760 padidinti jį daro raudonos kartus, tarkim, 10. 708 00:35:24,760 --> 00:35:26,870 Taigi, padidinti ją per 10 kartų. 709 00:35:26,870 --> 00:35:29,880 Leiskite nutolinti dabar ir spustelėkite galima paleisti / Save. 710 00:35:29,880 --> 00:35:36,430 Ir voila, kad ten buvo visa laikas, nors mūsų žmogaus akis 711 00:35:36,430 --> 00:35:37,900 gali ne visai jį pamatyti. 712 00:35:37,900 --> 00:35:41,470 >> Taigi dar kartą, tai dabar yra reali kodas, pavyzdys mums kalba ateis 713 00:35:41,470 --> 00:35:42,770 atgal į prieš ilgas. 714 00:35:42,770 --> 00:35:46,670 Bet suprasti, ypač tiems iš jūsų, be tokios patirties, tai visai 715 00:35:46,670 --> 00:35:50,280 greičiau, kad mes patys bus rašyti kodą, kaip kad. 716 00:35:50,280 --> 00:35:54,520 Tiesą sakant, priemonė, su kuria jūs viską šiek tiek susipažinę, ko gero, yra CS50-aisiais 717 00:35:54,520 --> 00:35:57,330 savo kurso parduotuvės priemonė, kuri buvo iš tikrųjų perleist šią vasarą kai 718 00:35:57,330 --> 00:36:01,070 iš CS50 nuosavų buvusių studentų, Dabar kreipiuosi TFS. 719 00:36:01,070 --> 00:36:04,740 >> Taigi tai būna, kad interneto svetainė, sukurta kalba vadinama PHP. 720 00:36:04,740 --> 00:36:08,510 Jis naudoja duomenų bazę, vadinamą MySQL, viskas su kuria mes gauti mūsų rankas 721 00:36:08,510 --> 00:36:10,190 purvinas vėliau semestrą. 722 00:36:10,190 --> 00:36:14,140 Bet tiki jis ar ne, net kažką kaip tai galiausiai sumažėja iki 723 00:36:14,140 --> 00:36:19,480 Paprasčiausias kilpų ir sąlygos šakos, kaip ir matėme tik 724 00:36:19,480 --> 00:36:21,530 akimirka prieš TED vaizdo. 725 00:36:21,530 --> 00:36:25,180 >> Ką aš maniau aš padaryti dabar dalis ne tiesiog kažkas, ką mes darbuotojai padarė 726 00:36:25,180 --> 00:36:28,010 už miesteliu, o kažkas buvęs studentas - trys 727 00:36:28,010 --> 00:36:29,080 studentų, iš tikrųjų - 728 00:36:29,080 --> 00:36:33,950 padarė per pastaruosius vienerius metus, Siera, Danielius ir Sam iš kurių paskutinis buvo prieš tai 729 00:36:33,950 --> 00:36:36,370 programavimo patirtis kai jis paėmė CS50. 730 00:36:36,370 --> 00:36:39,950 Ir jų galutinio projekto, jie eksponuojami tuo CS50 mugėje 731 00:36:39,950 --> 00:36:43,720 programa, vadinama wrdly, kuris yra internetinė programa, kuri jie padarė 732 00:36:43,720 --> 00:36:47,670 šis filmas, kad aš maniau aš pasidalinti duos jums tai, ką yra prasmės 733 00:36:47,670 --> 00:36:49,280 įmanoma termino pabaigos. 734 00:36:49,280 --> 00:37:57,170 >> [Muzikavimo] 735 00:37:57,170 --> 00:38:00,570 >> Davidas Malan: Tai nuo savaitės nulio iki 12 savaičių per pastaruosius metus. 736 00:38:00,570 --> 00:38:05,470 >> [Plojimai] 737 00:38:05,470 --> 00:38:09,520 >> Davidas Malan: Kaip erzina, taip pat, tikrai pustyti apetitas yra kas 738 00:38:09,520 --> 00:38:14,580 įmanoma, jūs galėjote matyti jau, arba gali greitai pamatyti, market.cs50.net, yra 739 00:38:14,580 --> 00:38:17,710 nauja priemonė, kad kursas komanda turi dirbu, tai laiko 740 00:38:17,710 --> 00:38:21,530 bendradarbiavimas su Harvardo studentų Agentūros, pavyzdžiui, kad nuo šių metų 741 00:38:21,530 --> 00:38:24,980 ir toliau tikiuosi į tai ateinančią vasarą turėsite standartą 742 00:38:24,980 --> 00:38:27,890 galimybė miesteliu pirkti ir parduoti daiktus jus sudominti. 743 00:38:27,890 --> 00:38:32,220 Ir kartu per HSA, jums taip pat galės upuść elementus nuo 744 00:38:32,220 --> 00:38:35,950 vienoje iš HSA fizinės parduotuvių į kai taškas ateityje, siekiant 745 00:38:35,950 --> 00:38:39,150 proxy dalykų, ypač, kaip jūs pereiti ir nebūtinai nori 746 00:38:39,150 --> 00:38:44,110 išmesti dalykų, bet iš tikrųjų jį sumokėti perduoti žmonės, kurie gali sekti paskui tave 747 00:38:44,110 --> 00:38:45,270 čia miesteliu. 748 00:38:45,270 --> 00:38:46,740 Taigi, daugiau apie tai ateityje. 749 00:38:46,740 --> 00:38:49,830 >> Bet šiek tiek konkrečiau, įrankis tai išeiti iš CS50 pastaraisiais 750 00:38:49,830 --> 00:38:52,760 metų, su kuriomis kai kurie iš jūsų gali būti susipažinę ir kiti iš jūsų gali būti 751 00:38:52,760 --> 00:38:57,940 "Google" paiešką dabar, CS50.net/2x, jums rasti nuorodą į Chrome pratęsimo 752 00:38:57,940 --> 00:39:01,250 kuris yra demonstratyvus, kaip jūs galite naudoti JavaScript, kad ta pačia kalba mes 753 00:39:01,250 --> 00:39:06,660 naudojamas su Eifelio bokštas momentas prieš įgyvendinti 2x grojimo greitį 754 00:39:06,660 --> 00:39:09,000 visų Harvardo iSites filmai. 755 00:39:09,000 --> 00:39:11,880 Tai yra kažkas, kad yra pastatyta į CS50 savo vaizdo grotuvas. 756 00:39:11,880 --> 00:39:14,870 Bet tai, taip pat, jei jūs pradėsite kasti į kodą, kuris mes atsiųsime 757 00:39:14,870 --> 00:39:18,840 laimingai viešai, pamatysite, kaip jūs netgi galite išspręsti problemas, pavyzdžiui, kad 758 00:39:18,840 --> 00:39:23,180 paspartinti raštai Tinklalapiai su kuris jau esate gerai susipažinę. 759 00:39:23,180 --> 00:39:26,630 >> Taigi žodis dabar ant kurso ir lūkesčiai ir kas laukia priekyje. 760 00:39:26,630 --> 00:39:29,445 Apskritai, mes iš tikrųjų renkasi čia pirmadieniais ir trečiadieniais - nors 761 00:39:29,445 --> 00:39:31,490 Šį penktadienį, mes rinkti, nes Pirkiniai savaitės - 762 00:39:31,490 --> 00:39:34,640 1:00-14:00, tačiau kartais iki 02:30. 763 00:39:34,640 --> 00:39:38,700 Atsižvelgiant į tai, kad jūs, todėl gali nori ar turi šiek tiek klasę 02:00 764 00:39:38,700 --> 00:39:42,480 toliau, ar net anksčiau, nereikia suprasti kursas remia tai, kas vadinama 765 00:39:42,480 --> 00:39:45,900 vienu metu registracija, kurią mes atsiųsime paremti peticiją Skelbimų valdybos ir 766 00:39:45,900 --> 00:39:49,400 Jūsų gyventojas dekanai savo vardu, jei turite konfliktą kažkur tai 767 00:39:49,400 --> 00:39:50,790 1:00-02:30 asortimentą. 768 00:39:50,790 --> 00:39:54,110 Nueikite į tą URL internete už papildoma informacija. 769 00:39:54,110 --> 00:39:57,750 >> Tačiau, kalbant apie paramos struktūros kuri apibūdina CS50, studentams 770 00:39:57,750 --> 00:40:01,750 daugiau ir mažiau patogūs tiek, mes pasiūlyti skirtingus takelius skyriuose. 771 00:40:01,750 --> 00:40:04,730 Ir tai savaičių off pora, bet prieš ilgas, jūsų bus paprašyta, kad 772 00:40:04,730 --> 00:40:05,770 jūsų komforto lygį. 773 00:40:05,770 --> 00:40:08,590 Ar tarp tų, kurie mažiau patogūs, patogesnis, arba 774 00:40:08,590 --> 00:40:10,520 kažkur tarp? 775 00:40:10,520 --> 00:40:13,150 >> Ir mes turime tris skirtingas takelius, kad prisitaikyti prie 776 00:40:13,150 --> 00:40:14,470 būtent tos auditorijos. 777 00:40:14,470 --> 00:40:17,900 Taigi, kai jokiu terminu taško turėtumėte net jaustis kaip jūs konkuruoja 778 00:40:17,900 --> 00:40:21,390 prieš bet su daugiau studentų ar mažiau fonas, nei jums. 779 00:40:21,390 --> 00:40:24,160 Iš tiesų, kursas yra skirtas būti daug bendradarbiavimo ir daug 780 00:40:24,160 --> 00:40:25,650 atviresnė nei tai. 781 00:40:25,650 --> 00:40:29,030 >> Kalbant apie problemų rinkinius, jums ieškoti, taip pat, kad be 782 00:40:29,030 --> 00:40:32,130 Standartinė versija kiekvienos savaitės problemos nustatyti, yra dažnai "hakeris 783 00:40:32,130 --> 00:40:37,010 leidimas ", kuris reiškė būti skirta bent 5% iki 10%, arba tiek 784 00:40:37,010 --> 00:40:40,270 demografinių kas iš tiesų tarp tų patogesnis ir norėtumėte daugiau 785 00:40:40,270 --> 00:40:43,960 iš nei standartinis iššūkis leidimas tos pset tikisi. 786 00:40:43,960 --> 00:40:46,390 Daugiau informacijos apie tuos, kurie rasti mokymo programą. 787 00:40:46,390 --> 00:40:49,430 >> Bet taip pat ten galima rasti informacijos apie kursus vėlai dienų. 788 00:40:49,430 --> 00:40:51,570 Paprastai problema rinkiniai yra dėl ketvirtadieniais. 789 00:40:51,570 --> 00:40:55,550 Tačiau, jūs galite išplėsti daugelis iš jūsų terminai tai nuo ketvirtadieniais patenka į 790 00:40:55,550 --> 00:41:00,010 Penktadieniais tiesiog tenkinant mus pusiaukelėje, taip sakant, atsakyti į keletą apšilimo 791 00:41:00,010 --> 00:41:03,370 klausimai kai kuriose savaitės problemos rinkiniai, kurie bus automatiškai 792 00:41:03,370 --> 00:41:05,710 tada jums papildomų 24 valandų. 793 00:41:05,710 --> 00:41:09,120 Mes taip pat palikite žemiausia rezultatas, kaip per mokymo programas. 794 00:41:09,120 --> 00:41:12,170 >> Norėdami suteikti jums, ką problema jausmą rinkiniai yra - nes tai iš tiesų 795 00:41:12,170 --> 00:41:15,120 kurso problema nustato, kad galiausiai nustatyti beveik kiekvieną 796 00:41:15,120 --> 00:41:18,760 studento patirtis, labiau nei paskaitos, daugiau, nei skyriai, daugiau 797 00:41:18,760 --> 00:41:21,230 todėl nei dauguma bet kurios kitos aspektas, žinoma. 798 00:41:21,230 --> 00:41:25,140 Pernai, pavyzdžiui, mes pradėjome, kaip pradėsime šiais metais, su nulio. 799 00:41:25,140 --> 00:41:29,150 Ypač šį penktadienį, mes naudojamas, tik vieną dieną atėjo laikas, grafinis 800 00:41:29,150 --> 00:41:32,260 programavimo kalba, su kuria mes atsiųsime pradėti programavimo vilkdami ir 801 00:41:32,260 --> 00:41:37,580 lašinamojo įspūdį, kad tik surinkti fiziškai, jei tai prasminga 802 00:41:37,580 --> 00:41:38,990 padaryti logiškai. 803 00:41:38,990 --> 00:41:43,460 >> Kitą savaitę, mes greitai pereiti prie C gana senas, bet labai maža ir 804 00:41:43,460 --> 00:41:48,510 paprasta kalba, kuri leis mums tikrai eiti 0-60 per kurso 805 00:41:48,510 --> 00:41:52,290 iš vos kelias savaites, tada Norma tos pačios žinios ir įgūdžiai 806 00:41:52,290 --> 00:41:56,160 Basic programavimo stato į aukštesnio lygio kalbomis, pavyzdžiui, PHP, 807 00:41:56,160 --> 00:41:58,240 JavaScript ir dar kiti dar. 808 00:41:58,240 --> 00:42:02,560 >> Pernai trečią pset kursuose buvo, kad kriptografija, 809 00:42:02,560 --> 00:42:06,380 konkrečios srities programa, pagal kurią mes ginčijo studentams įgyvendinti bet kokį 810 00:42:06,380 --> 00:42:11,140 skaičius šifrai, programos, su kuria kabarotis arba Rozszyfrować informaciją, 811 00:42:11,140 --> 00:42:11,880 užšifruoti ją. 812 00:42:11,880 --> 00:42:16,300 Dėl įsilaužėlių leidimas, priešingai, mes davė įsilaužėlis studentams failą 813 00:42:16,300 --> 00:42:19,900 nuo standartinio Unix kompiuterio, kuriame vartotojo vardus ir slaptažodžius, 814 00:42:19,900 --> 00:42:22,740 iš kurių pastaroji buvo užkoduota, ir mes apskundė šiuos hakeris 815 00:42:22,740 --> 00:42:26,850 Studentai iššifruoti, kiek jie gali, tie slaptažodžiai, dar, kad 816 00:42:26,850 --> 00:42:27,770 tą patį domeną. 817 00:42:27,770 --> 00:42:30,580 >> Peštynės žaidimas, su kuriomis kai kurias iš jūsų galbūt pažįstamas. 818 00:42:30,580 --> 00:42:34,410 Ekspertizės gabalas, kur mes paprašyti mokinių atkurti duomenis, kurie buvo 819 00:42:34,410 --> 00:42:38,530 kitaip ištrinti iš savo skaitmeninio Dėl kompaktiško fotoaparato "flash" kortelė, pagal 820 00:42:38,530 --> 00:42:42,740 iš tikrųjų rašymo programinės įrangos išsiaiškinti, kur buvo nuliai ir tie esantys 821 00:42:42,740 --> 00:42:46,850 kad skaitmeninio fotoaparato, kad anksčiau sudaro JPEG menas? 822 00:42:46,850 --> 00:42:49,710 >> Dvasia iššūkis pernai įtraukiant raštu sparčiausiai 823 00:42:49,710 --> 00:42:53,160 rašybos tikrintuvas įmanoma, konkuruojančių su draugais ir klasiokais, jei 824 00:42:53,160 --> 00:42:53,860 jie nori. 825 00:42:53,860 --> 00:42:56,330 Įgyvendinimo įsižeisti "n Puff, suspaudimo programa. 826 00:42:56,330 --> 00:43:01,930 Ir tada baigiasi semestrą su CS50 Finansai, žiniatinklio programa su 827 00:43:01,930 --> 00:43:06,570 kurį sukurti Etrade-kaip svetainę pirkti ir parduoti atsargas, taip 828 00:43:06,570 --> 00:43:09,860 kalbėti, kurią iš tikrųjų pasitraukė beveik realaus laiko citatos "Yahoo!" 829 00:43:09,860 --> 00:43:10,450 Finansuoti. 830 00:43:10,450 --> 00:43:13,590 >> Ką mes nepadarė pernai buvo viena problema rinkinys, kuris išlieka 831 00:43:13,590 --> 00:43:14,810 vis dėlto mėgstamiausia. 832 00:43:14,810 --> 00:43:18,400 Jei Jūs niekada dingo shuttle.cs50.net, pamatysite vartotoją 833 00:43:18,400 --> 00:43:19,670 sąsaja taip mažai. 834 00:43:19,670 --> 00:43:23,530 Tačiau prieš dvejus metus, klasė įgyvendinama, naudojant Google Maps ir 835 00:43:23,530 --> 00:43:28,570 "Google Earth" plug-in, ir šiek tiek iš išminties su važinėjantis miesteliu, 836 00:43:28,570 --> 00:43:33,290 kad šio žaidimo tikslas, kaip matote, kai kurie veidus, 837 00:43:33,290 --> 00:43:37,530 yra vairuoti aplink kampusie ieškote darbuotojai, mokymo bičiulių ir CAS ir 838 00:43:37,530 --> 00:43:40,080 Kai tai padarysite, jų išleidimą į savo autobusą. 839 00:43:40,080 --> 00:43:44,035 Nė vienas iš jų iš tikrųjų atrodo, kad čia todėl mes ketiname įvesti apgauti kodas. 840 00:43:44,035 --> 00:43:47,150 >> [Juokas] 841 00:43:47,150 --> 00:43:48,430 >> Davidas Malan: Čia mes eiti. 842 00:43:48,430 --> 00:43:49,240 Gerai. 843 00:43:49,240 --> 00:43:51,750 Ir čia dabar yra darbuotojai pririšti visoje miesteliu. 844 00:43:51,750 --> 00:43:54,530 Ir kaip matote, ant dešinėje ekrano pusėje, autobusas 845 00:43:54,530 --> 00:43:55,510 yra tuščias vietas. 846 00:43:55,510 --> 00:43:59,000 Ir tikslas buvo parašyti kodas, su kuriuo imituoti tai 847 00:43:59,000 --> 00:44:01,790 vairavimo ir įlaipinami ir nuleisti nuo keleivių. 848 00:44:01,790 --> 00:44:04,960 Tai vieną, taip pat naudojant kalbą vadinamas "JavaScript". 849 00:44:04,960 --> 00:44:10,030 Taigi suprasti, kad programų, pavyzdžiui, kad bus būti mūsų pačia trajektorija tai 850 00:44:10,030 --> 00:44:10,910 metais, taip pat. 851 00:44:10,910 --> 00:44:13,640 >> Pagal dabar, papildomos paramos, mes turime darbo valandomis. 852 00:44:13,640 --> 00:44:16,520 Kaip jūs galėjote matyti savo namuose valgomajame arba Annenberg, 853 00:44:16,520 --> 00:44:19,280 mes būsime į namus valgomasis salės keturias naktis per savaitę - 854 00:44:19,280 --> 00:44:24,450 Leverett, Pfoho, Eliotas ir Annenberg Šių metų 20:00-23:00. 855 00:44:24,450 --> 00:44:26,830 Ir ką norėjome padaryti šiais metais yra kažkas šiek tiek kitoks. 856 00:44:26,830 --> 00:44:29,650 >> Jei esate girdėję rumblings pernai, kad ji buvo šiek tiek per daug streso, tai 857 00:44:29,650 --> 00:44:32,800 metų darbo valandomis, taip mes aprašysime kitą savaitę bus daugiau organinis, 858 00:44:32,800 --> 00:44:36,900 kai atvykus, jums bus siunčiami į vieną konkrečią lentelę 859 00:44:36,900 --> 00:44:39,860 kur daug darbuotojų laukia, ir mes padarysime viską daug daugiau 860 00:44:39,860 --> 00:44:40,440 organiškai. 861 00:44:40,440 --> 00:44:43,740 Ne daugiau eilių, ne daugiau "iPad", tačiau o daugiau intymus 862 00:44:43,740 --> 00:44:47,300 pokalbiai aplink ką tik stalo aštuonių arba tiek studentų, kad mes 863 00:44:47,300 --> 00:44:50,880 apytikslis, kas kitaip jaučiasi būtų daug mažesnis klasės. 864 00:44:50,880 --> 00:44:54,120 >> Mes siūlome, taip pat, šiuose dalykuose mes vadinamas Walkthroughs, video nufilmuotas 865 00:44:54,120 --> 00:44:57,330 anksto vienu iš aikštyno mokymo bičiuliai, Zamyla, kurioje ji 866 00:44:57,330 --> 00:45:00,690 walks jus per savaitę problema rinkiniai, siūlo patarimus ir 867 00:45:00,690 --> 00:45:02,640 iššūkiai, nustato priekį. 868 00:45:02,640 --> 00:45:06,230 Ir atvirkščiai, kai problema rinkiniai nes šiais metais mes taip pat išskiria 869 00:45:06,230 --> 00:45:09,100 mažai klipai skambinti post-mortems kad iš tikrųjų jums per 870 00:45:09,100 --> 00:45:13,630 atstovas sprendimai, tiek geras, tiek blogai, per kurį galima daryti išvadą, kaip 871 00:45:13,630 --> 00:45:17,550 galite turėti arba turėjo įgyvendino savo sprendimą. 872 00:45:17,550 --> 00:45:20,500 >> Ir ką mes siūlome pirmą kartą šiais metais, ypač 873 00:45:20,500 --> 00:45:23,420 tiems studentams, kurie naudojasi Kurso Kitoms 874 00:45:23,420 --> 00:45:28,580 išteklius, bet vis dėlto kurie kovoja visi per daug, kursas 875 00:45:28,580 --> 00:45:33,030 pati suporuoti tiems studentams, kaip ištekliai leidžia, su kuratorių, kad 876 00:45:33,030 --> 00:45:35,840 turite daug intymesnis galimybė nei namų valgyklose 877 00:45:35,840 --> 00:45:38,700 leidžia vienas ant vieno paramos. 878 00:45:38,700 --> 00:45:42,780 >> Dabar galutinis žvilgsnis į kai Galutinių žaidimų akyse. 879 00:45:42,780 --> 00:45:44,580 Jūs galite būti susipažinę su CS50 Hackathon. 880 00:45:44,580 --> 00:45:48,120 Na, dar šių metų gruodžio, nuo 8:00 AM iki 7:00, bent pradžioje 881 00:45:48,120 --> 00:45:51,410 Skaitymas Laikotarpis, bus galimybė rinkti su klasės draugais - 882 00:45:51,410 --> 00:45:53,130 tai būtų maždaug 21:00 - 883 00:45:53,130 --> 00:45:56,550 , kurio metu jums pasinerti į savo galutinį Projekto įgyvendinimas kartu 884 00:45:56,550 --> 00:45:59,910 klasiokai, draugai, ir maisto. 885 00:45:59,910 --> 00:46:03,680 Tai būtų maždaug 1:00, kai Pirmoji partija maisto atvyko. 886 00:46:03,680 --> 00:46:08,470 Ir tai yra apie 4:00, kad pirma metų tuo CS50 Hackathon. 887 00:46:08,470 --> 00:46:12,000 >> Bet tiesa kulminacija kurso reiškė į CS50 mugėje, miesteliu mastu 888 00:46:12,000 --> 00:46:15,790 paroda savo galutinius projektus, kurį šeima ir draugai yra visi 889 00:46:15,790 --> 00:46:18,730 kviečiamos dalyvauti mūsų darbdaviai ir mūsų draugai iš pramonės. 890 00:46:18,730 --> 00:46:22,170 Tai, pavyzdžiui, yra žvilgsnis 2000-plius žmonės, kurie jau dalyvavo 891 00:46:22,170 --> 00:46:23,160 pastaruosius metus. 892 00:46:23,160 --> 00:46:27,180 Išraiškos, pavyzdžiui, tai nėra neįprasta, ir panašiai padaryti savo 893 00:46:27,180 --> 00:46:29,660 klasiokai mėgautis dalykų jums pavyko nuveikti. 894 00:46:29,660 --> 00:46:33,170 >> Ir iš tikrųjų, siekiant šio tikslo, mes turime pradžios iš laikotarpio įvykis, taip pat. 895 00:46:33,170 --> 00:46:37,400 Jei viskas patinka šis kreipiuosi į Jus, ar jūs bent jau įdomu, ką 896 00:46:37,400 --> 00:46:41,590 tai žinau, kad nauja tradicija Žinoma, yra vadinamas CS50 Dėlionės diena. 897 00:46:41,590 --> 00:46:45,710 Ir tai buvo iškelta pora metų atgal tikrai signalo į kampusie 898 00:46:45,710 --> 00:46:48,930 kad informatika yra ne apie programavimo, ir tai tikrai ne 899 00:46:48,930 --> 00:46:51,960 apie apimantis tik tie studentai, kurie ankstesnės patirties. 900 00:46:51,960 --> 00:46:54,200 Tai tikrai apie problemų sprendimo apskritai. 901 00:46:54,200 --> 00:46:57,360 >> Ir taip Puzzle diena, per pastaruosius keletą metų dabar tapo gražus 902 00:46:57,360 --> 00:47:00,500 Partnerystė su mūsų draugais "Facebook", kai ten bus nuostabus 903 00:47:00,500 --> 00:47:04,830 prizai ir picos visoje upę i-Lab ateinantį šeštadienį. 904 00:47:04,830 --> 00:47:09,180 Eikite į šį URL su dviejų ar trijų draugai, jei norite dalyvauti 905 00:47:09,180 --> 00:47:10,830 šios naujos tradicijos. 906 00:47:10,830 --> 00:47:14,180 >> Taigi, norėčiau paprašyti, kad jums išlaikyti vieną dalykas galvoje, ir mes turime tik 907 00:47:14,180 --> 00:47:17,070 dvi minutės klipas, kuriame uždaryti šiandien. 908 00:47:17,070 --> 00:47:19,640 73% yra skaičius prisiminti. 909 00:47:19,640 --> 00:47:23,900 Tortas, taip pat, lauks jums už tai transeptem kaip mes atidėti vos 910 00:47:23,900 --> 00:47:26,710 pora momentų, kuris yra tradicija kurso, taip pat. 911 00:47:26,710 --> 00:47:29,860 Bet tai raktas citata Žinoma, yra programa nepamiršti. 912 00:47:29,860 --> 00:47:32,820 Kas galiausiai svarbu šiame kurse yra ne tiek daug, kur jūs galų gale 913 00:47:32,820 --> 00:47:36,580 , palyginti su savo klasiokais, bet kur Jūs, 12 savaitę, galų gale lyginant su 914 00:47:36,580 --> 00:47:37,960 save savaitės 0. 915 00:47:37,960 --> 00:47:43,670 >> Bet žvilgsnis, kad mes palikti jus su šiandien tai naujausia čia 916 00:47:43,670 --> 00:47:47,580 mūsų paties Danieliaus, kas tai padarė wrdly vaizdo klipą vos prieš akimirką. 917 00:47:47,580 --> 00:47:50,000 Aš palikti jus su šiuo žvilgsnis apie tai, kas laukia priekyje. 918 00:47:50,000 --> 00:47:53,360 Ir kaip mes tai padaryti, jei galėtume turėti CS50 darbuotojai nuo kambario priekio 919 00:47:53,360 --> 00:47:57,280 ateiti iki etapo, tapyti visi vizualinis paveikslėlio daugiau kaip iki 920 00:47:57,280 --> 00:47:59,100 kas jūsų laukia šiais metais - 921 00:47:59,100 --> 00:48:00,350 vis nepatogu. 922 00:48:00,350 --> 00:48:02,200 923 00:48:02,200 --> 00:48:05,188 Mes sudaryti su šiuo čia ekrane. 924 00:48:05,188 --> 00:48:18,634 >> [Muzikavimo] 925 00:48:18,634 --> 00:48:21,124 >> Davidas Malan: Tai CS50. 926 00:48:21,124 --> 00:50:00,226 >> [MUZIKA - Matt & Kim "viskas tvarkoj"] 927 00:50:00,226 --> 00:50:03,245 >> GARSIAKALBIS 1: Aš myliu CS50 daugiau nei kačių. 928 00:50:03,245 --> 00:50:06,030 >> SPEAKER 2: Whoaaaa! 929 00:50:06,030 --> 00:50:06,990 >> [Juokas] 930 00:50:06,990 --> 00:50:08,140 >> Davidas Malan: Tai, tada, yra CS50. 931 00:50:08,140 --> 00:50:10,050 Mes jus pamatysiu penktadienį. 932 00:50:10,050 --> 00:50:13,370 >> [Plojimai ir didelio džiaugsmo] 933 00:50:13,370 --> 00:50:17,540 >> Narrator: Kitame CS50, ant scenos Demo neviršijama to, kaip planuota. 934 00:50:17,540 --> 00:50:19,080 >> Davidas Malan: Mes norime rasti Mike Smith šiuo telefonu knygoje. 935 00:50:19,080 --> 00:50:20,380 Na, kas yra jūsų instinktai? 936 00:50:20,380 --> 00:50:23,750 Galėčiau šokti maždaug iki vidurio telefonų knyga, pažvelkite žemyn, matyti, kad 937 00:50:23,750 --> 00:50:26,830 Aš "M, ir aš žinau, kad dabar Mike Smith ne į kairę. 938 00:50:26,830 --> 00:50:27,840 Jis turi būti į dešinę. 939 00:50:27,840 --> 00:50:30,515 Ir kad šiuo metu mes gali tiesiog ašara - 940 00:50:30,515 --> 00:50:33,300 šiuo metu, mes galime tiesiog ašara - 941 00:50:33,300 --> 00:50:36,490 šiuo metu, mes galime perkeltine prasme ašara telefonų knygos pusę. 942 00:50:36,490 --> 00:50:38,954 >> [Ukelele strumming]