1 00:00:00,000 --> 00:00:03,440 >> [Muzikos grojimo] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [Plojimai] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> David J. Malan: Tai CS50, Harvardo universiteto įvedimas 6 00:02:09,669 --> 00:02:12,370 į intelektinės įmonės kompiuterių mokslo 7 00:02:12,370 --> 00:02:14,180 ir programavimo menas. 8 00:02:14,180 --> 00:02:17,530 Dabar, jei jūs esate vienas iš tų, kad Kasmet sėdi čia 9 00:02:17,530 --> 00:02:21,450 su nervų tiek savo proto, toks kad jūs ne manote, kad priklauso čia 10 00:02:21,450 --> 00:02:24,270 jūs manote, kad dauguma kas sėdi aplink jus 11 00:02:24,270 --> 00:02:27,730 žino daug daugiau, negu jūs, iš tikrųjų yra patogiau nei jums ne kompiuterio 12 00:02:27,730 --> 00:02:30,430 mokslo ar kompiuteriai apskritai, reikia suprasti, 13 00:02:30,430 --> 00:02:36,140 kad 78% studentų, kurie dabar imtis CS50 neturi ankstesnės patirties. 14 00:02:36,140 --> 00:02:39,570 >> Iš tiesų, yra 100 taškų yra Ekrane, 78 iš jų 15 00:02:39,570 --> 00:02:43,540 yra kietas žalia, o tai reiškia, jums, jei esate tarp to demografinius, 16 00:02:43,540 --> 00:02:46,420 yra labai gera kompanija čia atlikti. 17 00:02:46,420 --> 00:02:50,320 Ir jei jūs esate, o ne tarp 22% CS50 studentams, kurie padaryti iš tikrųjų 18 00:02:50,320 --> 00:02:53,920 turėti ankstesnės patirties, nesvarbu, ar aukštosios mokyklos ar kokios nors kitos programos, 19 00:02:53,920 --> 00:02:56,430 suprantu, kad jums taip pat bus galima ginčyti kurso. 20 00:02:56,430 --> 00:02:59,930 >> Ne tik mes turime skirtingus takelius studentai mažiau patogūs ir daugiau 21 00:02:59,930 --> 00:03:03,789 patogus panašūs skyriai, mes taip pat yra vadinamasis hacker leidimai 22 00:03:03,789 --> 00:03:06,080 dauguma problemų yra nustatyta, kad bus iššūkis tiems studentams, 23 00:03:06,080 --> 00:03:09,650 su tuo papildomu patirties ištirti panašų medžiagos 24 00:03:09,650 --> 00:03:12,140 bet iš daugiau sudėtingas perspektyva. 25 00:03:12,140 --> 00:03:13,900 >> Bet kas yra kompiuterių mokslas? 26 00:03:13,900 --> 00:03:17,750 Na, galų gale, kas vyksta Nesvarbu, kaip jums ištirti šį lauką nėra 27 00:03:17,750 --> 00:03:20,500 tiek daug, jei jūs galų gale , palyginti su savo klasės draugais, 28 00:03:20,500 --> 00:03:25,350 bet kur jus sau baigti 12 savaitę, lyginant su kur jūs pradėsite čia 29 00:03:25,350 --> 00:03:26,720 nulinės savaitę. 30 00:03:26,720 --> 00:03:31,850 Dabar kompiuteris science-- gerai, tegul vadina jį iš computation-- mokslas 31 00:03:31,850 --> 00:03:35,910 kur apskaičiavimas yra tikrai tik išgalvotas būdas pasakyti, turėkite įvestį, 32 00:03:35,910 --> 00:03:39,460 gaminant tam tikrą produkciją, ir Tokiu būdu, pasinaudojant algoritmais, 33 00:03:39,460 --> 00:03:43,700 rinkiniai instrukcijas, kaip išspręsti kai dėl tų sąnaudų problema 34 00:03:43,700 --> 00:03:48,460 siekiant gaminti tam tikrą produkciją ar sprendimas, kuriame jus domina. 35 00:03:48,460 --> 00:03:51,310 >> Taigi, mes neseniai turėjo proga keliauti iš 36 00:03:51,310 --> 00:03:53,170 Kalifornijoje susitikti su Alumna. 37 00:03:53,170 --> 00:03:54,650 Jos vardas yra Susana Wojcicki. 38 00:03:54,650 --> 00:03:57,190 Ir ji norėčiau kalbėti jums čia ant vaizdo 39 00:03:57,190 --> 00:04:01,690 liudyti tik tai, kaip taikomos net tik iš kompiuterio skonis 40 00:04:01,690 --> 00:04:03,770 mokslas ne įvadinė lygis gali būti. 41 00:04:03,770 --> 00:04:06,870 Net jei jūs neturite eiti dirbti kompiuterių mokslas, kaip srities, 42 00:04:06,870 --> 00:04:09,330 ar net inžinerijos, ar koto apskritai, 43 00:04:09,330 --> 00:04:12,360 pamatysite, iš tiesų, kaip tam tikras Žinoma, kad įtakos savo gyvenimą. 44 00:04:12,360 --> 00:04:16,630 Ir ji ką tik paėmė jį, kai ji buvo vyresnysis čia Harvardo koledže. 45 00:04:16,630 --> 00:04:19,482 >> Jei galėtume artimosios už Susan šviesas. 46 00:04:19,482 --> 00:04:20,690 SUSAN WÓJCICKI: Sveikas, pasauli. 47 00:04:20,690 --> 00:04:22,100 Aš Susan Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Aš YouTube "generalinis direktorius. 49 00:04:24,110 --> 00:04:29,150 Ir aš paėmė CS50, kai buvau Harvardo vyresnysis 1990 metais. 50 00:04:29,150 --> 00:04:31,220 Aš iš tikrųjų buvo istorija ir literatūros pagrindinis. 51 00:04:31,220 --> 00:04:36,760 >> Ir mano jaunesnysis vasarą, Aš supratau, kad gal aš 52 00:04:36,760 --> 00:04:39,060 norėjau sužinoti ką nors apie kompiuterius. 53 00:04:39,060 --> 00:04:40,930 Ir taip, aš atėjau atgal. 54 00:04:40,930 --> 00:04:42,500 Aš paėmė CS50. 55 00:04:42,500 --> 00:04:46,940 Sunku buvo, bet jis buvo Įspūdingiausių klasė I paėmė. 56 00:04:46,940 --> 00:04:49,630 >> Jis pakeitė tai, kaip aš manau, kad apie viską. 57 00:04:49,630 --> 00:04:55,810 Ir kai aš baigė Harvardo 1990, nuėjau į Silicio slėnį. 58 00:04:55,810 --> 00:04:57,140 Ir aš gavau darbą. 59 00:04:57,140 --> 00:05:00,150 Ir aš dirbu į tech bet kada, nes. 60 00:05:00,150 --> 00:05:02,650 David J. Malan: Dabar ką Susan nepaminėjo šio vaizdo, 61 00:05:02,650 --> 00:05:05,340 kad tai buvo iš tikrųjų jos garažas kad "Google" pati buvo 62 00:05:05,340 --> 00:05:07,420 įkurta Larry ir Sergey. 63 00:05:07,420 --> 00:05:11,169 >> Dabar mes taip pat ištiesė savo draugams ne code.org, organizacijos, kuri 64 00:05:11,169 --> 00:05:13,460 Per praėjusius metus buvo gauti žmonių, ypač 65 00:05:13,460 --> 00:05:16,520 susijaudinęs apie kompiuterių mokslo ir programavimas, ypač. 66 00:05:16,520 --> 00:05:20,590 Tačiau verta pažymėti, kad programavimas nėra kompiuterių mokslas savaime. 67 00:05:20,590 --> 00:05:22,090 Kompiuterių mokslas yra ne programavimo. 68 00:05:22,090 --> 00:05:24,560 Greičiau programavimas yra tik tool--, su kuria jūs visi 69 00:05:24,560 --> 00:05:27,510 bus labai gerai susipažinęs iki semestro end-- 70 00:05:27,510 --> 00:05:30,650 taip, kad jūs galite pritaikyti ne tik su būsimais kursų CS 71 00:05:30,650 --> 00:05:33,670 bet kokiomis srityse, iš kur Jūs ateina, humanitarinių, 72 00:05:33,670 --> 00:05:36,090 socialiniai mokslai, gamtos mokslas, ar pan. 73 00:05:36,090 --> 00:05:39,740 >> Iš tiesų, galima keletas kitų absolventai ir jų kolegos 74 00:05:39,740 --> 00:05:43,400 kalbėti su taikymo lauko, kad laukia. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> Bill Gates: buvau 13, kai aš pirmą kartą gavo priėjimą prie kompiuterio. 77 00:05:57,350 --> 00:06:00,485 >> JACK DORSEY: Mano tėvai nupirko man Macintosh 1984 78 00:06:00,485 --> 00:06:01,640 kai buvau aštuonerių metų amžiaus. 79 00:06:01,640 --> 00:06:02,990 >> Mark Zuckerberg: buvau šeštoje klasėje. 80 00:06:02,990 --> 00:06:04,670 >> SPEAKER 1: aš išmokau koduoti kolegijoje. 81 00:06:04,670 --> 00:06:09,080 >> Ruchi Sanghvi: Pirmaisiais metais, pirmą kartą semestras, Miesto Computer Science. 82 00:06:09,080 --> 00:06:11,850 >> Bill Gates: Aš parašė programą kad grojo Tic-Tac-Toe. 83 00:06:11,850 --> 00:06:14,100 >> DREW HOUSTON: Manau, kad tai buvo gana Kuklus pradžia. 84 00:06:14,100 --> 00:06:16,370 Manau, kad pirmąją programą Parašiau paprašė dalykų, pavyzdžiui, 85 00:06:16,370 --> 00:06:17,820 kas yra jūsų mėgstamiausia spalva? 86 00:06:17,820 --> 00:06:18,696 Arba, kiek jums metų? 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK: Aš pirmą kartą sužinojo kaip padaryti, kad žalia ratą 88 00:06:21,070 --> 00:06:23,670 ir Raudonoji aikštė rodomi ekrane. 89 00:06:23,670 --> 00:06:25,420 Gabe NEWELL: pirmasis kartą aš iš tikrųjų turėjo 90 00:06:25,420 --> 00:06:27,360 kažkas atėjo ir sako: labas, pasauli. 91 00:06:27,360 --> 00:06:29,710 Ir aš padariau kompiuteris tai padaryti. 92 00:06:29,710 --> 00:06:30,850 Tai buvo tiesiog stebina. 93 00:06:30,850 --> 00:06:33,224 >> Mark Zuckerberg: Mokymasis, kaip į programą nebuvo pradėti išjungti 94 00:06:33,224 --> 00:06:35,450 kaip nori mokytis visi kompiuterių mokslo 95 00:06:35,450 --> 00:06:38,630 arba bando įvaldyti šį disciplina ar ko nors panašaus, kad. 96 00:06:38,630 --> 00:06:41,591 Jis tiesiog prasidėjo, nes aš norėjo padaryti šį vieną paprastą dalyką. 97 00:06:41,591 --> 00:06:44,340 Norėjau padaryti kažką, kad buvo smagu save ir savo seserimis. 98 00:06:44,340 --> 00:06:46,399 >> Ir aš parašė šią mažai programa. 99 00:06:46,399 --> 00:06:48,440 Ir tada iš esmės tik pridėti šiek tiek į jį. 100 00:06:48,440 --> 00:06:49,930 Ir tada, kai reikia išmokti ką nors naujo, 101 00:06:49,930 --> 00:06:52,210 Aš mačiau jį, nei knyga ar internete, 102 00:06:52,210 --> 00:06:53,240 ir tada pridėti šiek tiek į jį. 103 00:06:53,240 --> 00:06:56,300 >> DREW HOUSTON: Tai tikrai ne kitaip grojimas ar kažką 104 00:06:56,300 --> 00:07:00,007 arba žaisti sporto. 105 00:07:00,007 --> 00:07:01,090 David J. Malan: Gerai. 106 00:07:01,090 --> 00:07:04,120 Taigi leiskite mums dabar iš tikrųjų pasinerti šiek tiek giliau. 107 00:07:04,120 --> 00:07:07,430 Kas yra šie įėjimai ir išėjimai kad mes kalbame apie čia? 108 00:07:07,430 --> 00:07:09,110 >> Taigi, kaip apie kažką paprasto? 109 00:07:09,110 --> 00:07:12,120 Jūs tikriausiai žinote, net jei jūs turite ne susipažinimas su kompiuterių mokslo 110 00:07:12,120 --> 00:07:16,570 kokia, kad kompiuteriai kažkaip naudoti ir supranta, tik nuliai ir tie. 111 00:07:16,570 --> 00:07:20,500 Bet kaip tai gali galbūt būti teikiama kaip Daug šiandien staliniai kompiuteriai ir nešiojamieji kompiuteriai panašūs 112 00:07:20,500 --> 00:07:21,280 galiu padaryti? 113 00:07:21,280 --> 00:07:24,310 >> Dienos DNR, tik abėcėlė, kad jie supranta, 114 00:07:24,310 --> 00:07:26,410 yra nulis arba vienas. 115 00:07:26,410 --> 00:07:27,470 Na, pagalvoti. 116 00:07:27,470 --> 00:07:30,840 Mes, žmonės, linkę naudoti dešimtainė sistema. "Dec reiškia 10. 117 00:07:30,840 --> 00:07:33,970 Ir tai 10, nes mes turime 10 skaitmenų, 0 per devynių. 118 00:07:33,970 --> 00:07:36,180 >> Dabar kompiuteriai, priešingai, linkę naudoti dvejetainę. 119 00:07:36,180 --> 00:07:37,270 "Patinka", tai reiškia du. 120 00:07:37,270 --> 00:07:39,560 Taigi, jie linkę naudoti tik nulis ir vienas. 121 00:07:39,560 --> 00:07:42,680 Bet pasirodo, kad net tik su nulių ir, kad 122 00:07:42,680 --> 00:07:45,900 yra pakankamai didelis abėcėlė su kuriais atstovauti dauguma 123 00:07:45,900 --> 00:07:48,490 bet koks duomenų gabalas norite, ar tai skaičius, 124 00:07:48,490 --> 00:07:52,100 ar tai laiškas, ar tai grafinis arba vaizdo ekrane. 125 00:07:52,100 --> 00:07:57,140 >> Apsvarstykite, pavyzdžiui, kaip mes žmones paprastai interpretuoti šį numerį čia. 126 00:07:57,140 --> 00:08:00,010 Tai tik trys skaitmenų, vienas, du, trys. 127 00:08:00,010 --> 00:08:04,570 Bet mes žinome šį skaičių prigimties dabar kaip 123. 128 00:08:04,570 --> 00:08:05,510 Bet kodėl taip yra? 129 00:08:05,510 --> 00:08:07,570 >> Na, jei jūs manote atgal į gal pradinėje mokykloje, 130 00:08:07,570 --> 00:08:11,700 jūs tikriausiai buvo mokomi galvoti apie šie skaičiai, kaip yra stulpelių, 131 00:08:11,700 --> 00:08:14,700 kur vienas yra šimtus vieta, du yra dešimtis vietoje, 132 00:08:14,700 --> 00:08:16,360 ir trys yra tie vietą. 133 00:08:16,360 --> 00:08:17,790 Kodėl taip yra iš tikrųjų naudinga? 134 00:08:17,790 --> 00:08:19,665 Na, manau, kad apie super paprasta aritmetika 135 00:08:19,665 --> 00:08:22,219 kad mes visi buvę Tokiu metų dabar. 136 00:08:22,219 --> 00:08:24,510 Efektyviai, jei jūs turite į šimtų vietoje vienas, 137 00:08:24,510 --> 00:08:29,610 jūs greitai matematikos 100 kartus 1 plius 10 kartų 2-- 138 00:08:29,610 --> 00:08:33,059 nes du yra dešimtis place-- plius 1 kartų 3-- 139 00:08:33,059 --> 00:08:34,830 nes trys yra tie vietą. 140 00:08:34,830 --> 00:08:37,039 Taigi, žinoma, jei mes faktiškai padauginti iš, 141 00:08:37,039 --> 00:08:39,600 tai, ką mes iš tikrųjų atstovauja su šiuo pattern-- vieną 142 00:08:39,600 --> 00:08:46,150 du three-- yra 100 plius 20 plius 3, kuris, žinoma, yra 123. 143 00:08:46,150 --> 00:08:51,130 >> Dabar dvejetainė, ir kompiuteriai tikrai, iš esmės kalbėti ta pačia kalba 144 00:08:51,130 --> 00:08:51,680 kad mes darome. 145 00:08:51,680 --> 00:08:53,400 Jie tiesiog turi mažesnį abėcėlę. 146 00:08:53,400 --> 00:08:57,100 Taigi kompiuteriai turi tik nulius ir tie, kurie jų žinioje. 147 00:08:57,100 --> 00:09:02,500 Todėl nors mes, žmonės, turime iš esmės įgaliojimai 10 kiekvienoje iš šių places-- 148 00:09:02,500 --> 00:09:06,810 10 prie nulio, 10 į vieną, dešimt su dviem, suteikiant Jums 110 ir 100 149 00:09:06,810 --> 00:09:07,700 atitinkamai. 150 00:09:07,700 --> 00:09:12,140 >> Kadangi kompiuteriai turi tik dvi reikšmes jie gali suprasti, nulis ir vienas, 151 00:09:12,140 --> 00:09:16,600 jie turi naudoti skirtingas reikšmes Šiose skiltyse, vieno, dviejų, keturių. 152 00:09:16,600 --> 00:09:20,480 Ir jei mes nuolat vyksta aštuonių, 16, 32, 64, ir tt. 153 00:09:20,480 --> 00:09:24,220 Bet raštas ir mentalitetas yra lygiai tas pats. 154 00:09:24,220 --> 00:09:27,340 >> Taigi, šios logikos, kam, kaip būtų Aš einu apie atstovaujanti numerį 155 00:09:27,340 --> 00:09:28,530 vienas dvejetainis? 156 00:09:28,530 --> 00:09:33,080 Jei Jūs niekada net minties apie prieš tai, kas yra jūsų žarnų pasakyti? 157 00:09:33,080 --> 00:09:33,777 >> PUBLIKA: Vienas. 158 00:09:33,777 --> 00:09:34,610 David J. Malan: Vienas. 159 00:09:34,610 --> 00:09:35,660 Būtent. 160 00:09:35,660 --> 00:09:38,100 Mes tiesiog reikia vieną kadre vieta nes nuliai 161 00:09:38,100 --> 00:09:40,610 pakanka duoti mums nei keturių, nei du. 162 00:09:40,610 --> 00:09:42,440 Taigi viena kartą vienas lygu vienas. 163 00:09:42,440 --> 00:09:43,940 Dabar viskas pasidaro šiek tiek įdomu. 164 00:09:43,940 --> 00:09:46,830 Jei aš noriu atstovauti Dvejetainiai numerį two-- bet, 165 00:09:46,830 --> 00:09:49,790 vėl, net jei jūs niekada kalbama šia kalba ir anksčiau, 166 00:09:49,790 --> 00:09:54,680 kaip mes atstovaujame dvejetainis vertybinės mes, žmonės žino, kaip vieną iš jų? 167 00:09:54,680 --> 00:09:55,570 Nulis vienas nulis. 168 00:09:55,570 --> 00:09:57,620 Tiesiog įdėti į vieną stulpelis, kad jūs norite. 169 00:09:57,620 --> 00:09:59,560 >> Dabar tai tampa gana lengva tikriausiai dabar. 170 00:09:59,560 --> 00:10:02,950 Taigi, jei aš noriu atstovauti three-- Nėra trišalę skiltis. 171 00:10:02,950 --> 00:10:06,770 Taigi, dar kartą, aš dabar gali pridėti šias vertybes kartu įgyvendinant vieno langelio čia. 172 00:10:06,770 --> 00:10:10,320 SO 2 kartus po 1 plius 1 kartus po 1, žinoma, 3. 173 00:10:10,320 --> 00:10:13,480 >> Dabar viskas pasidaro truputį pasilinksminti kad tie, tapo nuliai. 174 00:10:13,480 --> 00:10:15,480 Ir atstovauti keturis, man tai. 175 00:10:15,480 --> 00:10:19,310 Ir jei mes prieaugio lėtai here-- kad būtų penki. 176 00:10:19,310 --> 00:10:20,700 Tai būtų šeši. 177 00:10:20,700 --> 00:10:22,100 Tai būtų septyni. 178 00:10:22,100 --> 00:10:25,310 >> Bet dabar man atrodo, kad turi paleisti į problemą. 179 00:10:25,310 --> 00:10:30,520 Kaip galėčiau eiti apie atstovaujantis eight-- būtų šalia vertė. 180 00:10:30,520 --> 00:10:31,900 Taip, taip, mes turime naują bitai. 181 00:10:31,900 --> 00:10:33,899 Ir, iš tiesų, jei jūs girdėjau šią frazę prieš, 182 00:10:33,899 --> 00:10:37,380 bitai, tai tik trumpas dvejetainis skaitmuo, nulį arba vieną. 183 00:10:37,380 --> 00:10:41,520 >> Ir aš taip atsitiktų būti atstovaujantis tik trys tokie bitai čia. 184 00:10:41,520 --> 00:10:44,900 Bet jei aš turėjo saugoti ne būdas trijų skirtingų bitų, bet keturių, 185 00:10:44,900 --> 00:10:47,250 tikrai galėčiau atstovauti aštuonių, o tada devyneri, ir tada 186 00:10:47,250 --> 00:10:49,400 10, ir dar didesnis ir didesnis. 187 00:10:49,400 --> 00:10:52,140 >> Bet tai tada prašo į klausimą, kaip mes galime 188 00:10:52,140 --> 00:10:54,540 eiti apie atstovaujantis jų dalykų pirmąją vietą. 189 00:10:54,540 --> 00:10:56,950 Tai vienas dalykas, atkreipti juos čia ant skaidrės, 190 00:10:56,950 --> 00:11:00,660 bet kaip jūs jiems atstovauti jei esate mechaninį įrenginį? 191 00:11:00,660 --> 00:11:04,390 Kas yra kompiuteris daro atstovauti įėjimai ir išėjimai, kad 192 00:11:04,390 --> 00:11:09,020 iš esmės apibrėžia skaičiavimą ne dienos pabaigoje? 193 00:11:09,020 --> 00:11:12,090 >> Na, ką apie kažką super paprasta, kaip šis? 194 00:11:12,090 --> 00:11:13,200 Tai tiesiog lemputė. 195 00:11:13,200 --> 00:11:15,460 Ir aš gali sukelti šis lemputė eiti 196 00:11:15,460 --> 00:11:17,920 sukant šiek tiek elektros ir palaukę, elektronai 197 00:11:17,920 --> 00:11:22,585 tekėti, kuris keičia savo valstybės ar jos vertė, taip sakant. 198 00:11:22,585 --> 00:11:24,460 Pavyzdžiui, tai senosios mokyklos stalo lempos 199 00:11:24,460 --> 00:11:27,250 čia vienas iš tokių lemputė viduje ji. 200 00:11:27,250 --> 00:11:29,940 Ir dabar tai ne tikrai ką nors naudingo. 201 00:11:29,940 --> 00:11:32,680 Bet, kai aš prijunkite jį į elektros lizdą 202 00:11:32,680 --> 00:11:36,390 ir tada naudokite šią switch-- arba mes netgi galite jį vadiname tranzistorius 203 00:11:36,390 --> 00:11:39,970 ar manote, kad apie tai, kaip such-- Aš dabar gali atstovauti arba 204 00:11:39,970 --> 00:11:44,120 ši vertė, kur lemputė s Akivaizdu, išjungti, arba ši reikšmė. 205 00:11:44,120 --> 00:11:46,060 Ši vertė arba tokia vertė. 206 00:11:46,060 --> 00:11:47,520 Ši vertė ir kt. 207 00:11:47,520 --> 00:11:51,220 >> Taigi viduje kompiuterio, matyt, yra daug mažesni gabalai aparatūros, 208 00:11:51,220 --> 00:11:52,970 bet kad pabaigoje dienos tiesiog 209 00:11:52,970 --> 00:11:55,360 naudoti electricity-- galbūt užfiksuoti it-- 210 00:11:55,360 --> 00:11:59,730 ir tada išlaikyti kažką arba išlaikyti kažką išjungti. 211 00:11:59,730 --> 00:12:02,021 Žinoma, tai nėra Ypač įdomu tai padaryti 212 00:12:02,021 --> 00:12:03,270 tik su vienu šviesos lemputės. 213 00:12:03,270 --> 00:12:06,726 >> Iš tiesų, kaip didelis aš galiu skaičiuoti dvejetainis šio stalo lempa čia? 214 00:12:06,726 --> 00:12:07,420 >> PUBLIKA: Vienas. 215 00:12:07,420 --> 00:12:08,545 >> David J. Malan: Vienas, tiesa? 216 00:12:08,545 --> 00:12:11,020 Man reikia daugiau stalines lempas, jei aš iš tikrųjų norite skaičiuoti didesnis. 217 00:12:11,020 --> 00:12:12,210 Tačiau mes galime padaryti geriau nei tai. 218 00:12:12,210 --> 00:12:14,460 Kadangi elektros lemputes, kad mes įdėti šių dalykų 219 00:12:14,460 --> 00:12:17,730 Yra tikrai mėgėjas lemputes nei pasekėjai leistų. 220 00:12:17,730 --> 00:12:20,310 Ir jie iš tikrųjų tinklinės lemputes. 221 00:12:20,310 --> 00:12:23,160 Ir kekių įmonių padaryti šiuos dalykus šių dienų. 222 00:12:23,160 --> 00:12:25,190 >> Tačiau paaiškėja, kad tai vienas iš ypač 223 00:12:25,190 --> 00:12:27,680 ateina su funkcijų, kai Jūs galite pakeisti savo spalvas. 224 00:12:27,680 --> 00:12:30,810 Taigi, pavyzdžiui, jei puošia savo bendrabučio kambarį 225 00:12:30,810 --> 00:12:33,200 su šių šviesos kelias svogūnėliai, priklausomai nuo jūsų nuotaikos, 226 00:12:33,200 --> 00:12:35,366 priklausomai nuo to, kas ateina, priklausomai nuo oro sąlygų, 227 00:12:35,366 --> 00:12:37,360 priklausomai nuo laiko dienos, jūs iš tikrųjų galite 228 00:12:37,360 --> 00:12:40,300 pakeisti spalvas kad Jūsų kambaryje lemputės. 229 00:12:40,300 --> 00:12:43,740 Ir tai todėl, kad šių šviesos svogūnėliai ir kiti patinka turėti tai, kas 230 00:12:43,740 --> 00:12:48,010 vadinama API taikymas programavimo sąsaja, kuri 231 00:12:48,010 --> 00:12:50,920 yra tema, su kuria jūs būsite gerai susipažinę su iki semestro pabaigos. 232 00:12:50,920 --> 00:12:53,710 >> Ir tai tik išgalvotas, paslaptingas būdas pasakyti, 233 00:12:53,710 --> 00:12:57,570 Jūs galite užprogramuoti šias šviesos lemputės padaryti savo siūlymų. 234 00:12:57,570 --> 00:13:00,360 Jūs galite siųsti jiems žinutes kaip jums, žmogaus, 235 00:13:00,360 --> 00:13:03,640 galite siųsti pranešimą į žiniatinklio serverį sakydamas: "Duokite man šiandienos naujienas 236 00:13:03,640 --> 00:13:05,110 arba duok man savo elektroninio pašto adresą. 237 00:13:05,110 --> 00:13:08,010 >> Galite siųsti daugiau paslaptingų pranešimus į šių lempučių 238 00:13:08,010 --> 00:13:09,700 pasakyti, įjungti ir išjungti. 239 00:13:09,700 --> 00:13:11,370 Bet tai dar ne viskas, kad įdomu. 240 00:13:11,370 --> 00:13:14,280 Galite pasakyti, įjunkite raudona, įjungti žalia, įjungti mėlyna, 241 00:13:14,280 --> 00:13:15,990 visi su tuo pačiu lemputę. 242 00:13:15,990 --> 00:13:20,990 Ir jūs netgi galite, su šiek tiek daugiau išminties, tarkim, paversti save į mėlyną 243 00:13:20,990 --> 00:13:24,710 kai jis niūrus dieną ne, pavyzdžiui. 244 00:13:24,710 --> 00:13:27,910 Jis tikrai gali pataisyti į Orų API ir sužinoti 245 00:13:27,910 --> 00:13:32,260 koks oras yra arba laikas dienos, ir kitų tokių dirgiklių. 246 00:13:32,260 --> 00:13:35,550 >> Taigi, iš tiesų, du CS50 nuosavų darbuotojų, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley ir Anselį Duff čia maloniai perkamos 248 00:13:38,827 --> 00:13:40,410 mums visa krūva šių lempučių. 249 00:13:40,410 --> 00:13:42,910 Ir jie pastatė CS50-ųjų pirmasis dvejetainiai svogūnėliai, 250 00:13:42,910 --> 00:13:46,850 kur mes atstovavo here-- su šių žaismingas mažai magnets-- 251 00:13:46,850 --> 00:13:49,780 įvairūs pamainymai mes užsiminė tik tiek atgal. 252 00:13:49,780 --> 00:13:52,572 >> Taigi būdas per čia kadre vieta, du, keturi. 253 00:13:52,572 --> 00:13:54,030 Ir mes nematė didesnis nei. 254 00:13:54,030 --> 00:13:55,613 Bet, žinoma, jie įgaliojimus dviejų. 255 00:13:55,613 --> 00:13:59,490 Aštuoni, 16, 32, 64, ir 128. 256 00:13:59,490 --> 00:14:03,320 Taigi, jei aš dabar noriu būti tiek mėgėjas nei naudojant seną mokyklos jungiklį, 257 00:14:03,320 --> 00:14:07,310 Turiu čia šioje iPad super paprasta sąsaja 258 00:14:07,310 --> 00:14:10,440 kad Dan Bradley buvęs studentas, o dabar moko kolegos, 259 00:14:10,440 --> 00:14:13,510 programuojami naudojant šiek tiek HTML ir "JavaScript", kuris 260 00:14:13,510 --> 00:14:15,685 yra žymėjimo ir programavimas kalbų. 261 00:14:15,685 --> 00:14:17,560 Ir jūs galite tikriausiai see-- net back-- 262 00:14:17,560 --> 00:14:21,670 ten didelis pliusas ir didelis minusas, plius vienas mygtukas, kiekvienai iš šių lempučių. 263 00:14:21,670 --> 00:14:25,740 Ir kas tai vyksta, kad mane tai yra, pavyzdžiui, spustelėkite pliuso 264 00:14:25,740 --> 00:14:28,250 ir dabar sudaro, iš Žinoma, tai, kas skaičius? 265 00:14:28,250 --> 00:14:28,750 Vienas. 266 00:14:28,750 --> 00:14:30,220 Ir aš galiu paspausti jį dar kartą. 267 00:14:30,220 --> 00:14:31,480 Du. 268 00:14:31,480 --> 00:14:32,800 Trys. 269 00:14:32,800 --> 00:14:33,950 Keturi. 270 00:14:33,950 --> 00:14:35,200 Penki. 271 00:14:35,200 --> 00:14:36,360 Šeši. 272 00:14:36,360 --> 00:14:36,880 Septyni. 273 00:14:36,880 --> 00:14:40,740 >> Ir čia mes gauti, kad virtimo, bet mes turime ketvirtą tiek šį kartą, 274 00:14:40,740 --> 00:14:42,180 Taigi dabar mes turime aštuoni. 275 00:14:42,180 --> 00:14:44,000 Taigi, mes galime padaryti tai už gana ilgą laiką. 276 00:14:44,000 --> 00:14:46,530 Iš tiesų, kaip žemę, kaip didelis galėtume tikėtis? 277 00:14:46,530 --> 00:14:48,318 Kiekvienas? 278 00:14:48,318 --> 00:14:49,270 >> PUBLIKA: 255. 279 00:14:49,270 --> 00:14:51,420 >> David J. Malan: 255, tiesa? 280 00:14:51,420 --> 00:14:54,900 Nesijaudinkite, per daug apie už matematikos dabar, bet tai gana padorus skaičius. 281 00:14:54,900 --> 00:14:59,140 Bet ji iš tikrųjų nėra saistomas tik kiek vienetų informacijos, 282 00:14:59,140 --> 00:15:01,760 kaip laiško, ar grafu kad galėtume atstovauti. 283 00:15:01,760 --> 00:15:02,697 >> Bet nesvarbu, dabar. 284 00:15:02,697 --> 00:15:04,530 Aš ruošiuosi eiti į priekį ir jie išjungti. 285 00:15:04,530 --> 00:15:09,670 Ir jei galėčiau, norėčiau paprašyti savanoris, pirmasis mūsų volunteer-- 286 00:15:09,670 --> 00:15:11,342 oh, hello-- scenoje. 287 00:15:11,342 --> 00:15:14,050 Laimikis turite būti patogus nesimatytų, kaip jūs aiškiai 288 00:15:14,050 --> 00:15:17,421 yra prieš visus savo klasiokų, taip pat internete. 289 00:15:17,421 --> 00:15:20,420 Ir leiskite man atrodo šiek tiek už the-- kaip apie čia baltus marškinius? 290 00:15:20,420 --> 00:15:20,920 Ir ranką. 291 00:15:20,920 --> 00:15:22,071 Nagi iki. 292 00:15:22,071 --> 00:15:22,820 Kas yra jūsų vardas? 293 00:15:22,820 --> 00:15:23,760 >> PUBLIKA: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> David J. Malan: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, nagi iki. 296 00:15:25,820 --> 00:15:29,820 Taigi, kas yra taip pat apie tai IPad yra mygtukas vadinamas Žaidimų režimas. 297 00:15:29,820 --> 00:15:32,570 Ir tai Žaidimų režimas yra ketina leisti mane į įvesties 298 00:15:32,570 --> 00:15:35,780 iš anksto, ypač dešimtainiai skaičius, skaičiai, mes, žmonės, 299 00:15:35,780 --> 00:15:36,760 susipažinę su. 300 00:15:36,760 --> 00:15:39,820 Ir tada jums bus užginčytos Čia naudokite mygtukus 301 00:15:39,820 --> 00:15:42,140 ant top-- vieną kiekviena iš šių bulbs-- 302 00:15:42,140 --> 00:15:45,050 kad iš tikrųjų išsiaiškinti lempučių modelis 303 00:15:45,050 --> 00:15:46,970 kuri atstovauja atitinkamos skaičiaus. 304 00:15:46,970 --> 00:15:47,790 >> Ir aš atsiprašau, kas buvo tavo vardas? 305 00:15:47,790 --> 00:15:48,250 >> PUBLIKA: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> David J. Malan: Jackie. 307 00:15:48,620 --> 00:15:48,920 Viskas gerai. 308 00:15:48,920 --> 00:15:49,740 Gera susitikti su jumis. 309 00:15:49,740 --> 00:15:54,580 >> Taigi leiskite man eiti į priekį ir programa už pasaulio pamatyti skaičių 15. 310 00:15:54,580 --> 00:15:56,360 Mes laikyti jį mažos pradžių čia. 311 00:15:56,360 --> 00:15:58,240 Ir aš ruošiuosi eiti į žaidimo režimas. 312 00:15:58,240 --> 00:16:01,160 Ir aš ruošiuosi nurodyti, mums numeriu 15. 313 00:16:01,160 --> 00:16:01,900 >> Gerai. 314 00:16:01,900 --> 00:16:05,510 Ir dabar su kiekvienas watching-- jei norite gal stovėti tokiu būdu, 315 00:16:05,510 --> 00:16:09,970 nes ji bus išsirikiuoti up-- eiti į priekį ir perjungti aštuonis mygtukus išilgai viršaus 316 00:16:09,970 --> 00:16:12,530 įjungti lemputes arba išjungti, kaip jums atrodo tinkama. 317 00:16:12,530 --> 00:16:13,530 >> PUBLIKA: Gerai. 318 00:16:13,530 --> 00:16:17,720 >> David J. Malan: Ir ne oszukiwanie pataikyti plius 15 kartų. 319 00:16:17,720 --> 00:16:19,275 O, mes ketiname daryti. 320 00:16:19,275 --> 00:16:20,069 >> PUBLIKA: Oi, palauk. 321 00:16:20,069 --> 00:16:20,610 Man labai gaila. 322 00:16:20,610 --> 00:16:22,660 >> David J. Malan: Taip pat galite įjungti šviesos lemputes atskirai 323 00:16:22,660 --> 00:16:24,076 su kiekviena iš šių mygtukų viršuje. 324 00:16:24,076 --> 00:16:24,844 PUBLIKA: O, gerai. 325 00:16:24,844 --> 00:16:27,429 Taigi būtų like-- 326 00:16:27,429 --> 00:16:28,220 David J. Malan: Gerai. 327 00:16:28,220 --> 00:16:29,100 Taigi dabar mes turime aštuonis. 328 00:16:29,100 --> 00:16:31,280 Taigi leiskite pristabdyti auditorija užsiimti čia. 329 00:16:31,280 --> 00:16:34,300 Kas numeris Jackie šiuo metu atstovauja? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Taigi, mes jau beveik ten. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 Ir puikus. 334 00:16:39,630 --> 00:16:41,487 Taigi, mes turime pirmąjį laimėtoją. 335 00:16:41,487 --> 00:16:42,445 Sveikiname. 336 00:16:42,445 --> 00:16:48,200 >> Ir mes manome, kad mes norime turėti kai Pasakų dovanomis. 337 00:16:48,200 --> 00:16:50,860 Jei norite būti vienas iš tokių bendrabučio kambarį čia miesteliu, 338 00:16:50,860 --> 00:16:56,126 galite sau turėti galutinį projektą naudojant dabar šį API dėka Jackie. 339 00:16:56,126 --> 00:16:57,050 Taigi now-- 340 00:16:57,050 --> 00:16:58,902 >> [Plojimai] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if galėtume dar vienas pavyzdžiui apie tai. 343 00:17:04,839 --> 00:17:07,690 O dabar visi nori kai lemputes. 344 00:17:07,690 --> 00:17:11,790 Dėl vadinamojo hacker leidimas, mes ketiname kelią jį A-- oh, 345 00:17:11,790 --> 00:17:12,770 Taip, neįpareigojanti. 346 00:17:12,770 --> 00:17:16,010 Manau, jūs artėja dabar jei tavo ranka vyksta žemyn. 347 00:17:16,010 --> 00:17:16,800 Kas yra jūsų vardas? 348 00:17:16,800 --> 00:17:17,424 >> PUBLIKA: Alex. 349 00:17:17,424 --> 00:17:19,440 David J. Malan: Aleksas, nagi čia. 350 00:17:19,440 --> 00:17:26,190 Taigi Alex, mes ketiname Programa šiek tiek didesnį skaičių. 351 00:17:26,190 --> 00:17:27,790 Galbūt tvarka. 352 00:17:27,790 --> 00:17:29,110 Skaičius 50. 353 00:17:29,110 --> 00:17:29,744 >> PUBLIKA: Gerai. 354 00:17:29,744 --> 00:17:31,660 David J. Malan: Bet, kaip Aš said-- ir jums gali 355 00:17:31,660 --> 00:17:33,580 norite išsiskirti čia taip kad mygtukai išsirikiuoti 356 00:17:33,580 --> 00:17:37,115 kaip jums būtų expect-- bet aš vadinu tai įsilaužėlis leidimas. 357 00:17:37,115 --> 00:17:47,125 So-- geros kloties! 358 00:17:47,125 --> 00:17:48,416 >> [Juokas] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Galėsite pasukti juos išjungti, jei you-- Gerai. 361 00:18:02,050 --> 00:18:02,880 Puikus. 362 00:18:02,880 --> 00:18:03,675 Nuostabus. 363 00:18:03,675 --> 00:18:04,341 Sveikiname. 364 00:18:04,341 --> 00:18:08,730 >> [Plojimai] 365 00:18:08,730 --> 00:18:10,355 Aš manau, kad aš turiu mokėti daugiau. 366 00:18:10,355 --> 00:18:11,830 Sveikiname Alex taip pat. 367 00:18:11,830 --> 00:18:12,330 Gerai. 368 00:18:12,330 --> 00:18:15,550 >> Taigi galutinis takeaway čia yra, tikiuosi, tiesą sakant, 369 00:18:15,550 --> 00:18:18,109 simplicity-- paprastumas, su kuriuo 370 00:18:18,109 --> 00:18:20,650 Jūs galite gauti kai kurių gražus šviesos svogūnėliai, matyt [nesigirdi]. 371 00:18:20,650 --> 00:18:23,000 Bet jie atstovauja, galiausiai, pačios idėjos 372 00:18:23,000 --> 00:18:26,310 su kuriais mes, žmonės yra jau pernelyg pažįstami. 373 00:18:26,310 --> 00:18:28,660 Taigi, kas gali Kitas žingsnis būti progresavimo 374 00:18:28,660 --> 00:18:30,920 bando kažką daryti Įdomu duomenis 375 00:18:30,920 --> 00:18:34,950 ir tai sudaro sąnaudų, kurios yra ne tik numeriai, tačiau jie gal raides ar daugiau? 376 00:18:34,950 --> 00:18:37,820 >> Na, paaiškėja, kad kompiuteris pasaulyje, daugelį metų, 377 00:18:37,820 --> 00:18:43,300 tiesiog priėmė savavališkai, tačiau atitinka standartą, kuris žemėlapiai numerius 378 00:18:43,300 --> 00:18:44,610 laiškų abėcėlės. 379 00:18:44,610 --> 00:18:47,120 Pavyzdžiui, čia yra ištrauka iš tos žemėlapių. 380 00:18:47,120 --> 00:18:48,350 Tai vadinama ASCII. 381 00:18:48,350 --> 00:18:53,220 -S-, C-I-aš. Ir tai yra tiesiog stalo, kad žemėlapiai didžiąsias letters-- 382 00:18:53,220 --> 00:18:56,600 šiame case-- į dešimtainį skaičių. 383 00:18:56,600 --> 00:18:57,890 >> Bet kas problema? 384 00:18:57,890 --> 00:19:01,090 Na, jei jūs iš tikrųjų norite atstovauti kažkas panašaus į elektroniniu paštu arba koks nors tekstas 385 00:19:01,090 --> 00:19:03,310 tinklalapyje, jūs akivaizdžiai nori parodyti 386 00:19:03,310 --> 00:19:06,100 žmogaus laiškai abėcėlė, o ne skaičiai. 387 00:19:06,100 --> 00:19:09,140 Taigi, priklausomai nuo kontekste programa 388 00:19:09,140 --> 00:19:12,600 kad vartotojas naudoja, jei tai interneto naršyklė arba elektroninio pašto klientas, 389 00:19:12,600 --> 00:19:16,090 Skaičiai tikrai gali būti aiškinama kaip raides. 390 00:19:16,090 --> 00:19:20,290 Tai yra, modeliai bitai gali lengvai būti aiškinama kaip raides. 391 00:19:20,290 --> 00:19:24,700 >> Ir taip, ką mes galime turėti yra raidė būtybė 392 00:19:24,700 --> 00:19:28,410 atstovavo 65, B pavaizduoti kaip 66. 393 00:19:28,410 --> 00:19:30,900 Taigi, jei mes turime super trumpas žodis, kaip hi, 394 00:19:30,900 --> 00:19:35,740 ką kompiuteris būtų galiausiai parduotuvė dešimtosios bet tikrai dvejetainis, 395 00:19:35,740 --> 00:19:40,070 naudojant tam tikrą bitų sekos, padidinant Elektros tiek tam tikru būdu, 396 00:19:40,070 --> 00:19:44,010 būtų du skaičiai 72 ir 73. 397 00:19:44,010 --> 00:19:46,780 >> Bet bitų modelis, kuris atstovauja šias vertybes. 398 00:19:46,780 --> 00:19:49,820 Taigi tai tada yra tai, kaip mes galime atstovauti mūsų įėjimai ir išėjimai. 399 00:19:49,820 --> 00:19:52,630 Ir pakanka pasakyti, mes galime padaryti daugiau sudėtingų atstovybės 400 00:19:52,630 --> 00:19:56,450 galiausiai, su dalykų, pavyzdžiui, grafika, video, muzika, ir dar daugiau 401 00:19:56,450 --> 00:19:58,190 kaip matysime vėliau šį terminą. 402 00:19:58,190 --> 00:20:00,630 >> Taigi, kad tik palieka tada algoritmai, šie televizoriai 403 00:20:00,630 --> 00:20:03,490 instrukcijų, su kuriomis mes sprendžiant realias problemas. 404 00:20:03,490 --> 00:20:05,820 Mes einančios įėjimai algoritmų. 405 00:20:05,820 --> 00:20:09,630 Ir tie algoritmai gaminti išėjimai, tikiuosi teisingi rezultatai 406 00:20:09,630 --> 00:20:14,160 ir tikiuosi, taip pat, efektyviai surinkti rezultatus. 407 00:20:14,160 --> 00:20:16,890 Kitaip tariant, tai vienas dalykas, siekiant tinkamai įgyvendinti kažką. 408 00:20:16,890 --> 00:20:20,790 Tai dar vienas dalykas, kurį reikia įgyvendinti kažkas gerai ar efektyviai. 409 00:20:20,790 --> 00:20:23,690 >> Pavyzdžiui, viena demonstracija kad mes mėgsta į paskaitas 410 00:20:23,690 --> 00:20:24,460 tai viena. 411 00:20:24,460 --> 00:20:26,345 Tačiau šie dalykai yra vis vis sunkiau rasti. 412 00:20:26,345 --> 00:20:28,930 Bet tai iš tikrųjų senosios mokyklos telefonų knyga, kurio viduje 413 00:20:28,930 --> 00:20:32,580 yra 1000 plius puslapiai vardai ir telefono numeriai. 414 00:20:32,580 --> 00:20:34,830 Ir jei aš norėjau ieškoti nors šiame telefonų knygoje, 415 00:20:34,830 --> 00:20:38,640 Galėčiau tiesiog padaryti labai naivus algoritmas. 416 00:20:38,640 --> 00:20:42,150 Galėčiau atverti į pirmą puslapį, ir Galėčiau pradėti ieškoti, tarkim, kas nors 417 00:20:42,150 --> 00:20:43,130 pavadintas Mike Smith. 418 00:20:43,130 --> 00:20:46,160 Ir jei jis ne pirmasis puslapis, aš pereiti į antrą, 419 00:20:46,160 --> 00:20:49,120 ir tada trečias, o tada į ketvirtą, ir tt, 420 00:20:49,120 --> 00:20:51,430 kol aš pagaliau rasti Mike Smith. 421 00:20:51,430 --> 00:20:53,010 >> Dabar yra tas, kad algoritmas yra teisingas? 422 00:20:53,010 --> 00:20:53,896 >> PUBLIKA: Taip. 423 00:20:53,896 --> 00:20:54,248 >> David J. Malan: Taip. 424 00:20:54,248 --> 00:20:56,039 Jei jis ten, aš galiausiai jį rasti. 425 00:20:56,039 --> 00:20:58,820 Bet tai, be abejo, nėra labai efektyvus, tikrai ne greitai, 426 00:20:58,820 --> 00:21:01,200 nes, mano Dieve, kodėl aš esu eikvoti savo laiką prakeiktas 427 00:21:01,200 --> 00:21:04,500 per visus šiuos puslapius, kai galėjau tikrai tai padaryti fiziškai greičiau? 428 00:21:04,500 --> 00:21:08,210 >> Na, šiek tiek optimizavimas, taip kalbėti, gali būti ne vienas puslapis vienu metu, 429 00:21:08,210 --> 00:21:11,610 bet dviejų, keturių, šešių, aštuonių, 10. 430 00:21:11,610 --> 00:21:12,725 Vis teisinga? 431 00:21:12,725 --> 00:21:14,030 >> PUBLIKA: Ne 432 00:21:14,030 --> 00:21:17,040 >> David J. Malan: Taigi ne, jei aš už pavyzdžiui, praleisti Mike Smith. 433 00:21:17,040 --> 00:21:20,530 Bet taip ilgai, kaip aš atgal pedalą vienas puslapis, jei aš per toli jį 434 00:21:20,530 --> 00:21:25,240 gal galėtume ištaisyti tai, ką gali būti kitaip kabliuko. 435 00:21:25,240 --> 00:21:26,020 >> Bet tai geriau? 436 00:21:26,020 --> 00:21:27,469 Ar tai greičiau? 437 00:21:27,469 --> 00:21:28,010 Aš turiu galvoje, taip. 438 00:21:28,010 --> 00:21:30,950 Tai tiesiog du kartus taip greitai, jei aš du puslapius vienu metu. 439 00:21:30,950 --> 00:21:35,720 Taigi, jei aš iš pradžių turėjo 1000 puslapius, dabar turiu tik apversti 500 kartus 440 00:21:35,720 --> 00:21:39,429 nevisiškai 1000 puslapiai gauti potencialiai blogiausiu atveju 441 00:21:39,429 --> 00:21:41,220 į telefoną pabaigoje knyga, kurioje kažkas 442 00:21:41,220 --> 00:21:44,380 kaip Mike Smith ar kažkas su vėliau pavadinimas iš tiesų gali būti. 443 00:21:44,380 --> 00:21:46,540 >> Bet, žinoma, mes žmonės tikrai nėra 444 00:21:46,540 --> 00:21:49,250 ketinate daryti, kad tikrai ne šiuo klausimu mūsų gyvenime. 445 00:21:49,250 --> 00:21:51,454 Kas yra protinga žmonių tikriausiai ketinate daryti? 446 00:21:51,454 --> 00:21:52,870 PUBLIKA: Eiti tiesiai į the9 S-aisiais. 447 00:21:52,870 --> 00:21:53,860 David J. Malan: Eiti tiesiai į S-aisiais? 448 00:21:53,860 --> 00:21:55,563 Kaip man eiti tiesiai į S-aisiais? 449 00:21:55,563 --> 00:21:57,342 >> PUBLIKA: Rip jį per pusę. 450 00:21:57,342 --> 00:21:59,050 David J. Malan: Na, ten ne ženklinimas. 451 00:21:59,050 --> 00:22:02,116 Taigi, taip, jei ten buvo iš tikrųjų Etiketėje arba lipnus skirtukas S, 452 00:22:02,116 --> 00:22:03,240 turėtume šokti tiesiai ten. 453 00:22:03,240 --> 00:22:05,420 Bet tai gana nekenksmingi. 454 00:22:05,420 --> 00:22:08,480 Taigi geriausia, ką galite padaryti, tai maždaug į S skirsnį arba gal maždaug 455 00:22:08,480 --> 00:22:09,650 į centrą. 456 00:22:09,650 --> 00:22:12,110 Bet svarbiausia Takeaway now-- ir intuicija 457 00:22:12,110 --> 00:22:14,430 kad jūs imtis suteikta už metus probably-- 458 00:22:14,430 --> 00:22:17,103 yra tai, kad ką jūs dabar žino apie šią problemą? 459 00:22:17,103 --> 00:22:19,320 >> PUBLIKA: [nesigirdi] 460 00:22:19,320 --> 00:22:22,290 >> David J. Malan: Mike Smith tikrai ne šiame problemos pusę 461 00:22:22,290 --> 00:22:25,600 nes Smith ateina po vidurį kuri yra maždaug M sekcija, 462 00:22:25,600 --> 00:22:26,510 atrodo, kad būti. 463 00:22:26,510 --> 00:22:30,340 Taigi, kaip jūs galėjote išvysti Aplankyta, dabar galime tiesiog 464 00:22:30,340 --> 00:22:31,737 ašara šią problemą per pusę. 465 00:22:31,737 --> 00:22:32,320 PUBLIKA: Woo! 466 00:22:32,320 --> 00:22:33,690 David J. Malan: Tai vis lengviau ir lengviau. 467 00:22:33,690 --> 00:22:34,666 [Plojimai] 468 00:22:34,666 --> 00:22:36,618 There you go. 469 00:22:36,618 --> 00:22:39,060 [Juokas] 470 00:22:39,060 --> 00:22:41,870 Ir dabar aš iš esmės turi tą pačią problemą, 471 00:22:41,870 --> 00:22:43,866 bet tai tiesiog perpus didelis. 472 00:22:43,866 --> 00:22:45,240 Aš vis dar ieško Mike Smith. 473 00:22:45,240 --> 00:22:47,950 Ir aš Manyti, aš vis dar gali surasti jam tuo pačiu būdu, 474 00:22:47,950 --> 00:22:51,200 padalijant per pusę problemą vėl, ašarojimas problemą vėl 475 00:22:51,200 --> 00:22:54,140 per pusę, o dabar palieka mane problema iš dydžio ketvirtį 476 00:22:54,140 --> 00:22:58,710 dramatiškai mesti tą pusę toli, ir vėl ir vėl pakartoti šį procesą 477 00:22:58,710 --> 00:23:01,150 ir vėl, žvelgdamas žemyn kiekviename taške pamatyti 478 00:23:01,150 --> 00:23:03,400 jei Mike Smith yra tas puslapis. 479 00:23:03,400 --> 00:23:06,190 >> Dabar, jei aš tai padaryti teisingai, galiausiai aš rasti sau 480 00:23:06,190 --> 00:23:11,085 tik su vieno puslapio, kuriame Mike Smith yra, jei jis iš tiesų į telefonų knygą. 481 00:23:11,085 --> 00:23:13,510 Žinoma, galėjau niekada skambinti Mike dar kartą. 482 00:23:13,510 --> 00:23:18,800 Bet čia yra ta, kad jei mes pradėjome su 1000 puslapių, mano pirmas algoritmas, 483 00:23:18,800 --> 00:23:21,620 apversti puslapį, gal 1000 times-- tikrai ne, nes tai 484 00:23:21,620 --> 00:23:26,430 S pavadinimas ir ne Z pavadinimas, bet kaip kiek 1000 psl potencialiai. 485 00:23:26,430 --> 00:23:27,590 >> Antra algoritmas, tuo geriau. 486 00:23:27,590 --> 00:23:28,480 500 puslapiai. 487 00:23:28,480 --> 00:23:31,230 Trečia algoritmas, nors, kiek žingsnių būtų jį 488 00:23:31,230 --> 00:23:35,520 imtis padalinti 1000 puslapį telefonų knyga per pusę, kaip kad? 489 00:23:35,520 --> 00:23:37,000 10, suteikti arba užtrukti. 490 00:23:37,000 --> 00:23:40,770 Taigi tik prakeiktas per tą telefonų knyga, nardymas ir nugalėtojas, 491 00:23:40,770 --> 00:23:46,130 taip sakant, 10 kartų, Aš padarysiu mano kelią žemyn tik vieno viename puslapyje. 492 00:23:46,130 --> 00:23:48,880 >> Ir taip, mes galime užfiksuoti šį intuicija dabar šiek tiek grafiškai 493 00:23:48,880 --> 00:23:51,320 jei jūs tiesiog laikyti Tai super paprastas grafikas. 494 00:23:51,320 --> 00:23:55,470 Mes ant x ašies, arba horizontalus ašis yra mano problema dydis, 495 00:23:55,470 --> 00:23:57,100 Puslapių telefonų knygoje skaičius. 496 00:23:57,100 --> 00:23:59,040 Ir kompiuterių mokslininkai apskritai patinka skambinti 497 00:23:59,040 --> 00:24:02,180 probleminės n, kur dydis n yra tik keletas kintamųjų, kad 498 00:24:02,180 --> 00:24:04,310 represents-- šiame case-- puslapių skaičius. 499 00:24:04,310 --> 00:24:07,412 >> Vertikalus, arba y ašis, čia yra bus laikas spręsti, 500 00:24:07,412 --> 00:24:09,870 gal iš puslapio posūkių skaičių, gal sekundžių skaičius 501 00:24:09,870 --> 00:24:11,960 ar minučių, nepriklausomai nuo Jūsų matavimo vienetas yra. 502 00:24:11,960 --> 00:24:14,337 Ir todėl tai raudona linija yra pirmasis algoritmą, 503 00:24:14,337 --> 00:24:16,670 nes ten 00:59 santykiai tarp skaičių 504 00:24:16,670 --> 00:24:18,880 puslapių, kiek laiko užtrunka. 505 00:24:18,880 --> 00:24:22,240 >> Jei Verizon "padvigubina skaičių Puslapiai telefonų knygoje kitąmet, 506 00:24:22,240 --> 00:24:24,590 mano veikia LAIKĄ_ laikas, reikalingas atlikti 507 00:24:24,590 --> 00:24:27,610 kad pirmasis algorithm-- padvigubėja, o blogiausiu atveju. 508 00:24:27,610 --> 00:24:30,690 Bet antra algoritmas, kur aš prakeiktas iš dviejų, 509 00:24:30,690 --> 00:24:33,650 reikalauja mažiau laiko suteikta dydis problema. 510 00:24:33,650 --> 00:24:36,090 Taigi, jei aš turiu tai daug Pages here-- pranešimas 511 00:24:36,090 --> 00:24:38,870 kad geltona linija rodo mažiau laiko išspręsti. 512 00:24:38,870 --> 00:24:42,490 Ir iš tiesų, ji atstovauja, mes pasakyti, n per du. 513 00:24:42,490 --> 00:24:47,717 >> Bet kas iš trečiųjų formos ir galutinis kreivė atrodys? 514 00:24:47,717 --> 00:24:50,800 Taip, tai iš tikrųjų ketinate look-- I nežinau, ką jūs ketinate pasakyti. 515 00:24:50,800 --> 00:24:52,300 Bet pažiūrėkime, ką jūs ketinate pasakyti. 516 00:24:52,300 --> 00:24:53,280 >> PUBLIKA: Kaip tai. 517 00:24:53,280 --> 00:24:57,060 >> David J. Malan: Jis atrodys tai, logaritminė slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 , kai turite šią keistą nuolydis. 519 00:24:59,770 --> 00:25:01,235 Tai nebėra tiesi linija. 520 00:25:01,235 --> 00:25:05,000 Ir kas įtikinamų apie tai, kad nors grafikas dabar atjungus 521 00:25:05,000 --> 00:25:07,790 galite ekstrapoliuoti savo mind kad žalia linija nėra 522 00:25:07,790 --> 00:25:10,060 ketina padidinti visi aukštis, kad daug 523 00:25:10,060 --> 00:25:13,500 kaip jums elgtis toliau žemyn tą horizontalioje ašyje. 524 00:25:13,500 --> 00:25:15,890 >> Iš tiesų, "Verizon", už pavyzdžiui, gali padvigubėti 525 00:25:15,890 --> 00:25:19,100 Puslapių telefono numerį knyga tarp šių metų ir ateinančių metų 526 00:25:19,100 --> 00:25:22,140 nuo 1000 iki 2000 puslapiai, bet ne big deal. 527 00:25:22,140 --> 00:25:24,960 Su šiuo trečiasis ir paskutinis, ten intuityvus algoritmas 528 00:25:24,960 --> 00:25:26,209 dalijant ir užkariauja. 529 00:25:26,209 --> 00:25:29,000 Ji ketina imtis man, kaip daug daugiau veiksmus kitąmet rasti ką nors 530 00:25:29,000 --> 00:25:29,700 patinka Mike Smith? 531 00:25:29,700 --> 00:25:30,560 >> PUBLIKA: Vienas. 532 00:25:30,560 --> 00:25:31,230 >> David J. Malan: Yra tik vienas. 533 00:25:31,230 --> 00:25:34,430 Ir jie gali keturis kartus jį, tai ketina imtis man tik dar du žingsnius 534 00:25:34,430 --> 00:25:35,210 ir kt. 535 00:25:35,210 --> 00:25:38,730 Ir todėl tai yra testamentas tiesiog, kaip kai atsargūs dizainas 536 00:25:38,730 --> 00:25:42,437 ir kai kurie dėkingi ką Jūsų indėlis yra galima padaryti dar geriau. 537 00:25:42,437 --> 00:25:44,270 Dabar mes oszukiwanie šiek tiek ta prasme, 538 00:25:44,270 --> 00:25:46,350 kad mes sverto prielaidą. 539 00:25:46,350 --> 00:25:48,500 Kas yra mano prielaida apie mūsų telefonų knygoje 540 00:25:48,500 --> 00:25:52,720 kad leido man skaldyk ir valdyk Šiame intuityviojo ir dar teisingai? 541 00:25:52,720 --> 00:25:53,705 >> PUBLIKA: [nesigirdi] 542 00:25:53,705 --> 00:25:54,580 David J. Malan: Taip. 543 00:25:54,580 --> 00:25:55,440 Taigi ji buvo užsakyta. 544 00:25:55,440 --> 00:25:57,392 Jis buvo abėcėliniame iki Telefonų knyga bendrovė. 545 00:25:57,392 --> 00:26:00,100 Jei tai buvo atsitiktine tvarka, kad būtų iš telefonų knygos pragaras, 546 00:26:00,100 --> 00:26:02,850 bet tai tikrai nebūtų skolinti pati algoritmo 547 00:26:02,850 --> 00:26:05,950 Aš, nes jūs niekada tiesiog atsitikti per Mike Smith 548 00:26:05,950 --> 00:26:09,210 jei jūs nuolat dalijant iš pusė to atsitiktinai būdu. 549 00:26:09,210 --> 00:26:12,060 >> Taigi leiskite dabar oficialiai kas aiškiai intuityvi. 550 00:26:12,060 --> 00:26:13,950 Taigi kažkas vadinamas Pseudocode kur mes 551 00:26:13,950 --> 00:26:15,780 pradėti kai kurie iš mūsų pradinių problemų. 552 00:26:15,780 --> 00:26:20,410 Ir tai yra bendrinis būdas apibūdinti algoritmas ar kompiuterio programa, 553 00:26:20,410 --> 00:26:24,150 ne naudojant C arba C ++ arba Java, arba bet kokioms specialioms kalba, 554 00:26:24,150 --> 00:26:27,430 bet tik naudojant anglų, su bet kuri žmogaus gali būti susipažinę. 555 00:26:27,430 --> 00:26:31,220 >> Ir mes galime parašyti Pseudocode šios problemos taip. 556 00:26:31,220 --> 00:26:33,520 Pirmas žingsnis, pasiimti telefono knyga. 557 00:26:33,520 --> 00:26:35,840 Du atvirus viduryje telefonų knygoje žingsnis. 558 00:26:35,840 --> 00:26:37,730 Trečias žingsnis, pažvelgti pavadinimus. 559 00:26:37,730 --> 00:26:40,630 Ketvirtas žingsnis, jei Smithas yra tarp names-- 560 00:26:40,630 --> 00:26:42,960 >> Ir dabar tai yra Įdomu konstruktas. 561 00:26:42,960 --> 00:26:44,290 Tai apsisprendimo tašką. 562 00:26:44,290 --> 00:26:47,920 Tai kelyje šakutė, jei jums bus, filialas, taip sakant. 563 00:26:47,920 --> 00:26:50,810 Taigi, aš ruošiuosi įtrauka tik pagal susitarimą step-- 564 00:26:50,810 --> 00:26:53,950 ne five-- kuris yra tarkim, aš kviesiu Mike. 565 00:26:53,950 --> 00:26:57,290 Taigi, šis įlinkis, visiškai savavališkas žmogaus konvencija, bet tai 566 00:26:57,290 --> 00:27:01,160 tiesiog norima perteikti semantiškai kad jei Smithas yra tarp pavadinimų 567 00:27:01,160 --> 00:27:03,310 tada turėčiau skambinti Mike. 568 00:27:03,310 --> 00:27:06,630 >> Tuo tarpu iš šešių etapų, pranešime kad įdubimas dingo. 569 00:27:06,630 --> 00:27:10,980 Taigi dar yra kitas šakutės kelių, kita kelių galėčiau keliauti. 570 00:27:10,980 --> 00:27:14,130 Taigi dar jei Smith anksčiau knygos, kas 571 00:27:14,130 --> 00:27:16,964 mano kitas žingsnis tikriausiai bus čia? 572 00:27:16,964 --> 00:27:18,380 PUBLIKA: Nueini į kairę pusę. 573 00:27:18,380 --> 00:27:21,004 David J. Malan: Taip, taip, eikite į kairė pusė telefonų knygoje. 574 00:27:21,004 --> 00:27:24,140 Išmeskite tinkamą pusę, jei Smith anksčiau knygoje. 575 00:27:24,140 --> 00:27:27,140 Taigi atviros viduryje kairė pusė knygos. 576 00:27:27,140 --> 00:27:30,240 >> Ir tada Žingsnis Aštuoni, eikite į eilutę tris. 577 00:27:30,240 --> 00:27:34,520 Ir tai yra įdomu kilpa aš skatina, rekursija, taip sakant. 578 00:27:34,520 --> 00:27:35,990 Bet daugiau apie tai ateityje. 579 00:27:35,990 --> 00:27:39,590 >> Aš naudoju savo paties algoritmo, mano pats Pseudocode, 580 00:27:39,590 --> 00:27:43,020 išspręsti tą pačią problemą dar kartą nes vienintelis dalykas, kuris pasikeitė 581 00:27:43,020 --> 00:27:46,550 yra problemos dydis, o ne mano tikslas, o ne asmuo 582 00:27:46,550 --> 00:27:47,340 Aš ieškau. 583 00:27:47,340 --> 00:27:51,610 Taigi aš galiu pakartotinai algoritmas kad aš jau apibrėžta. 584 00:27:51,610 --> 00:27:53,580 >> Else if Smith vėliau į book-- jums gali 585 00:27:53,580 --> 00:27:56,200 guess-- atvira viduryje Teisė pusė knygos. 586 00:27:56,200 --> 00:27:58,350 Ir vėl, eikite į eilutę tris. 587 00:27:58,350 --> 00:28:01,480 Else-- kas galutinis linija Šioje programoje ketinate būti? 588 00:28:01,480 --> 00:28:03,580 Jei jis nėra tarp vardai puslapyje aš tikiu, 589 00:28:03,580 --> 00:28:06,870 įjungtas, jei jis nėra anksčiau knyga, ir jis ne vėliau 590 00:28:06,870 --> 00:28:09,899 knygoje, ką aš žinau Tiesa apie Mike Smith šiuo metu? 591 00:28:09,899 --> 00:28:11,190 PUBLIKA: Jis nėra knygoje. 592 00:28:11,190 --> 00:28:12,731 David J. Malan: Jis nėra knygoje. 593 00:28:12,731 --> 00:28:16,040 Taigi geriausia, ką galite padaryti, tai tiesiog pasiduoti ir sustabdyti šią programą. 594 00:28:16,040 --> 00:28:16,540 Viskas gerai. 595 00:28:16,540 --> 00:28:20,350 Taigi šiuo metu, galime imtis Trumpa apžvalga iš kai kas laukia. 596 00:28:20,350 --> 00:28:23,620 Ir iš tiesų, aš čia prisijungė keletas CS50 darbuotojų skaičių. 597 00:28:23,620 --> 00:28:26,940 Jei šie žmonės galėtų viską prisijungti prie manęs čia ant scenos. 598 00:28:26,940 --> 00:28:28,900 >> [Plojimai] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Žinai, tai tik iš CS50 darbuotojų poaibis, 601 00:28:38,170 --> 00:28:42,380 nes kiekvienais metais mes turime beveik 100 darbuotojų narių vaidmenis kurso padėjėjų, 602 00:28:42,380 --> 00:28:44,410 mokymo bičiulius, ir dar daugiau. 603 00:28:44,410 --> 00:28:45,700 Nagi iki. 604 00:28:45,700 --> 00:28:48,820 Taigi, jie prisijungs prie mūsų čia nerangiai už truputi 605 00:28:48,820 --> 00:28:54,230 kaip mes suteikiame viesulu kelionė ką reikia tikėtis, čia, žinoma. 606 00:28:54,230 --> 00:28:59,640 >> Taigi, pirmiausia ir svarbiausia, mes turime SAT / UNS kaip klasifikavimo parinktį kurso. 607 00:28:59,640 --> 00:29:03,180 Tai reiškia, sąmoningai būti galimybė, pagal kurią 608 00:29:03,180 --> 00:29:05,570 jei esate šiek tiek neramus ne būdamas žinoma, 609 00:29:05,570 --> 00:29:09,390 ir jūs bijo failure-- net jei atvirai nesėkmė reiškia, kenkia jūsų VPS, 610 00:29:09,390 --> 00:29:13,180 gauti B, o ne A--, kad yra būtent tai, kas, žinoma, už vartai 611 00:29:13,180 --> 00:29:15,750 Žinoma, kaip CS50 ir kita įvadiniai kursai, 612 00:29:15,750 --> 00:29:17,540 tai rūšiavimas variantas yra skirtas leisti. 613 00:29:17,540 --> 00:29:19,930 >> Aš nuoširdžiai skatinti students-- ypač 614 00:29:19,930 --> 00:29:23,090 jei ant fence-- pradėti Žinoma SAT / UNS, net lieka SAT / uns. 615 00:29:23,090 --> 00:29:27,310 Bet, žinoma, galima pereiti prie raidės Įvertinimas pagal penktąją pirmadienį terminas. 616 00:29:27,310 --> 00:29:31,560 >> Atvirai kalbant, atgal, kai aš buvo pirmakursis 1995, 617 00:29:31,560 --> 00:29:34,630 Aš net ne imtis CS50 nes aš negavau iki nervas 618 00:29:34,630 --> 00:29:36,540 kad iš tikrųjų žingsnis koja klasėje. 619 00:29:36,540 --> 00:29:40,020 Atrodė domeną pernelyg nepažįstamas man ir tikrai tik 620 00:29:40,020 --> 00:29:43,080 tiems mano draugams, tiesą sakant, kas buvo programavimas 621 00:29:43,080 --> 00:29:45,570 nes jie buvo šešių o gal 10 metų amžiaus. 622 00:29:45,570 --> 00:29:48,640 Ir tai buvo tik todėl, kad buvau galėtų imtis CS50 mano dieną 623 00:29:48,640 --> 00:29:52,720 į lygiavertę versiją SAT / UNS-- perdavimas / nesugeba grįžti į day-- 624 00:29:52,720 --> 00:29:53,850 kad net aš paėmė 50. 625 00:29:53,850 --> 00:29:57,440 Ir vienaip ar kitaip, aš tikiu, Čia vėl su jumis šiandien. 626 00:29:57,440 --> 00:30:00,690 >> Dabar tuo tarpu ką dar reikėtų nepamiršti apie 50 627 00:30:00,690 --> 00:30:01,910 vienu metu registracija. 628 00:30:01,910 --> 00:30:03,785 Priešingai gandai, kad Galbūt girdėjote, 629 00:30:03,785 --> 00:30:07,650 jūs galite iš tikrųjų, tuo pačiu metu stoti į CS50 ir kitoje klasėje, kad 630 00:30:07,650 --> 00:30:12,150 atitinka bent pats arba kai sutapimas laikas kaip CS50 paskaitų čia. 631 00:30:12,150 --> 00:30:16,420 Žr išsamią informaciją mokymo programą iš jos įgyvendinimo. 632 00:30:16,420 --> 00:30:19,540 >> Paskaitos, tuo tarpu, priešingai nei kas oficialiai į katalogą, 633 00:30:19,540 --> 00:30:22,060 paprastai tik patenkinti tik už valandą. 634 00:30:22,060 --> 00:30:24,240 Kartais mes galime paleisti tiek ilgai. 635 00:30:24,240 --> 00:30:26,800 Tačiau reikia nepamiršti, kad tikslas CS50 paskaitų 636 00:30:26,800 --> 00:30:28,980 yra suteikti jums su konceptualus apžvalga 637 00:30:28,980 --> 00:30:31,830 tikiuosi kai demonstracijos, gal net kai dovanos, 638 00:30:31,830 --> 00:30:34,390 kas laukia už savaitę, kad taip. 639 00:30:34,390 --> 00:30:37,730 >> Ir taip paskaitose, mes ištirti tie temos ir pavyzdžiai kartu, 640 00:30:37,730 --> 00:30:41,420 pareikšti studentams scenoje, ir darbuotojams scenoje taip dažnai, kaip mes galime, 641 00:30:41,420 --> 00:30:43,740 už kelių valandų kiekvieną savaitę tik pora. 642 00:30:43,740 --> 00:30:47,435 Skyriai, tuo tarpu, bus siūlomi šie žmonės here-- daug 643 00:30:47,435 --> 00:30:50,060 iš jų moko bičiulius, kai iš jų žinoma assistants-- valios 644 00:30:50,060 --> 00:30:51,160 būti vyksta kartą per savaitę. 645 00:30:51,160 --> 00:30:52,940 >> Ir kas svarbiausia išlaikyti omenyje tai, kad mes 646 00:30:52,940 --> 00:30:55,920 do have-- ne kitaip Pirmas Naktis, muzika class-- 647 00:30:55,920 --> 00:30:59,220 skirtingų trasos sekcijų, skirti studentai mažiau patogūs, daugiau 648 00:30:59,220 --> 00:31:01,150 patogi ir kažkur tarp. 649 00:31:01,150 --> 00:31:03,559 Ir tiesą sakant, jūs žinote, jei jūs mažiau patogi. 650 00:31:03,559 --> 00:31:05,600 Ir jūs tikriausiai žinote, jei jūs labiau patogu. 651 00:31:05,600 --> 00:31:09,920 Ir jei nesate tikras, jūs esate pagal apibrėžimą kažkur tarp. 652 00:31:09,920 --> 00:31:12,850 Taigi, kai ateina laikas į skyrių per savaitę arba tiek, už mokymo programas, 653 00:31:12,850 --> 00:31:14,070 mes jums užduoti šį klausimą. 654 00:31:14,070 --> 00:31:16,890 Ir jūs galite savarankiškai pasirinkti Based į savo komforto lygį 655 00:31:16,890 --> 00:31:22,220 ir būti su students-- būti su žalia dots-- panašus komforto lygį jums. 656 00:31:22,220 --> 00:31:25,710 >> Tuo tarpu, mes turime problemą nustato, kuris galiausiai 657 00:31:25,710 --> 00:31:28,310 apibrėžti savo patirtį šiuo metu. 658 00:31:28,310 --> 00:31:30,370 Jie pasiūlė paprastai daugelyje leidinių. 659 00:31:30,370 --> 00:31:34,150 Standartinis leidimas, kad mes tikimės, kad dauguma kiekvienas studentas į paskaitas spręsti 660 00:31:34,150 --> 00:31:37,900 bet taip pat vadinamasis hakeris leidimas kad nesuteikia papildomo kredito forma 661 00:31:37,900 --> 00:31:41,980 atvirai, bet tikrai Chwalenie teisės pasakyti, kad jūs bandėte ir spręsti 662 00:31:41,980 --> 00:31:45,250 Žinoma, yra įsilaužėlių leidimai, kad kreiptis į panašią medžiagą 663 00:31:45,250 --> 00:31:47,370 bet iš sudėtingesnių kampu. 664 00:31:47,370 --> 00:31:49,480 >> Ką mes siūlome standartinis leidimas, nes, 665 00:31:49,480 --> 00:31:51,420 vėl super dauguma Studentų, nėra 666 00:31:51,420 --> 00:31:54,060 tik vaikščioti throughs, kurie video vadovaujami kurso darbuotojų 667 00:31:54,060 --> 00:31:57,840 kad tikrai jums per Žinoma problemos ir galimas dizainas 668 00:31:57,840 --> 00:31:58,910 diegimas. 669 00:31:58,910 --> 00:32:01,434 Ir mes taip pat, po Faktas, siūlome postmortems, 670 00:32:01,434 --> 00:32:03,350 , pagal kurią, jei jums įdomu, kaip jums galėtų turėti 671 00:32:03,350 --> 00:32:05,930 arba turėjo išspręsti kai problema, akademinis personalas 672 00:32:05,930 --> 00:32:08,640 padės jums per tie ant vaizdo, taip pat. 673 00:32:08,640 --> 00:32:14,350 >> Tuo tarpu, kas laukia taip pat yra pastaruosius penkerius dienų ir tai 674 00:32:14,350 --> 00:32:16,680 kad mes Mesk mažiausia problema nustatyti rezultatą. 675 00:32:16,680 --> 00:32:20,370 Mes tikrai vertiname, kad mainais už darbo krūvį, kad 50 pageidauja, 676 00:32:20,370 --> 00:32:24,020 jus, gyvenimas tampa tokiu būdu kartais, jei ne penkis kartus. 677 00:32:24,020 --> 00:32:26,150 Ir todėl tai bus pasiūlyti Jums lankstumo tiek, 678 00:32:26,150 --> 00:32:29,400 išplėsti savo terminą nuo, tarkim, Ketvirtadienis vidurdienį penktadienį vidurdienį. 679 00:32:29,400 --> 00:32:33,150 Žr mokymo programą įgyvendinimo informacija jos. 680 00:32:33,150 --> 00:32:34,702 >> Dabar, kas dabar laukia? 681 00:32:34,702 --> 00:32:36,660 Ir tai tik vyksta man dabar tik kiek ilgai 682 00:32:36,660 --> 00:32:38,333 Man vaikinai čia stovėti ant scenos. 683 00:32:38,333 --> 00:32:39,060 >> [Juokas] 684 00:32:39,060 --> 00:32:41,867 >> David J. Malan: Bet mes gauti kulminacinis apdaila prieš ilgas. 685 00:32:41,867 --> 00:32:43,700 Taigi, kas laukia, kalbant problemiškų rinkinių? 686 00:32:43,700 --> 00:32:47,099 Na, galbūt, ką mes visi kibinimas pernai su savo pirmtakus. 687 00:32:47,099 --> 00:32:49,140 Per pirmąjį problemų rinkinys Pernai pristatėme 688 00:32:49,140 --> 00:32:51,630 Scratch, grafinis programavimo kalba, kuri 689 00:32:51,630 --> 00:32:54,570 leidžia programuoti pažodžiui velkant ir numetant įspūdį, 690 00:32:54,570 --> 00:32:57,220 kaip tai, kad yra primenantis konstruktų 691 00:32:57,220 --> 00:32:59,260 pamatysite tik vieną savaitę taigi, kai mes pereiti 692 00:32:59,260 --> 00:33:01,870 į labiau tradicinis kalba, žinomas kaip C 693 00:33:01,870 --> 00:33:03,930 >> Pernai vyko į šią problemą, rinkinį, 694 00:33:03,930 --> 00:33:06,720 įtraukiant ir kriptografijos, kodavimo informacijos 695 00:33:06,720 --> 00:33:10,410 laikyti jį iš vyriausybinė arba draugai " akys, kad jūs nenorite, kad jį pamatyti. 696 00:33:10,410 --> 00:33:12,540 Koduotų čia yra pranešimą, kad netrukus jūs 697 00:33:12,540 --> 00:33:15,740 galės iššifruoti ar de-peštynės. 698 00:33:15,740 --> 00:33:17,960 >> Breakout buvo problema nustatyti ir pernai, kuriame 699 00:33:17,960 --> 00:33:21,530 jūs naudojate šias naują rasti programavimas įgūdžių, kad iš tikrųjų įgyvendinti 700 00:33:21,530 --> 00:33:24,840 žaidimas wherein-- kaip jums gali atšaukti iš childhood-- 701 00:33:24,840 --> 00:33:28,040 tikslas buvo bash plytos, kurios yra viršuje ekrano 702 00:33:28,040 --> 00:33:30,190 čia kaupti rezultatas pakeliui, 703 00:33:30,190 --> 00:33:35,460 ir įgyvendinti savo algoritmus , su kuria šis sprendimas galiausiai 704 00:33:35,460 --> 00:33:37,357 leidžia jums žaisti žaidimą. 705 00:33:37,357 --> 00:33:39,440 Tuo tarpu vėliau semestras, mes suteiksime jums 706 00:33:39,440 --> 00:33:43,470 iš 143.091 angliškų žodžių žodynas. 707 00:33:43,470 --> 00:33:46,300 Ir jums bus užginčytos Reikia parašyti programą, kad 708 00:33:46,300 --> 00:33:50,260 rašybos patikrinimus, dokumentus, pagal pakrovimo, kad daug žodžių į atmintį 709 00:33:50,260 --> 00:33:52,300 taip veiksmingai, kaip įmanoma. 710 00:33:52,300 --> 00:33:54,240 Paprastai įdubimų jus su savo bendraklasiais 711 00:33:54,240 --> 00:33:56,610 jei pasirinksite į keletą bitų iššūkis lyderis lenta 712 00:33:56,610 --> 00:34:00,090 pamatyti, kas gali naudoti Retas sekundžių veikimo laiką, 713 00:34:00,090 --> 00:34:03,550 ir suma ˛ skaičius megabaitų atminties, 714 00:34:03,550 --> 00:34:08,659 ir iš tikrųjų tikslina savo programas būti neįtikėtinai išteklių efektyvus ne 715 00:34:08,659 --> 00:34:09,820 tik laikas. 716 00:34:09,820 --> 00:34:13,239 >> Pernai taip pat apžvelgėme pabaigoje ties web programavimu semestrą. 717 00:34:13,239 --> 00:34:16,230 Ir iš tiesų, mes padarysime, kad tai vėl metų su keliais probleminių rinkinių, 718 00:34:16,230 --> 00:34:20,290 įvesti jus į metodus ir mąstyseną, su kuria jūs galite kreiptis 719 00:34:20,290 --> 00:34:23,489 šios programavimo įgūdžių iki interneto svetaines, dinaminius interneto svetainių, 720 00:34:23,489 --> 00:34:26,639 svetainių, kad iš tikrųjų išspręsti problemų ir elgtis kitaip 721 00:34:26,639 --> 00:34:30,620 ir yra ne tik statinis svetainių su statinio informaciją. 722 00:34:30,620 --> 00:34:32,854 >> Galutinis projektas galiausiai bus apibrėžti, nors, 723 00:34:32,854 --> 00:34:34,770 Kurso kulminacija studentams, kuriame 724 00:34:34,770 --> 00:34:37,228 jums bus užginčyti įgyvendinti Patys nors interesų 725 00:34:37,228 --> 00:34:40,590 jums tol, kol jį kažkaip remiasi kurso pamokų. 726 00:34:40,590 --> 00:34:42,930 >> Ir kaip jūs mačiau vaizdo pradžioje, 727 00:34:42,930 --> 00:34:47,340 mes sudaryti semestrą CS50 Hackathon, kuris, jei nepažįstamas, 728 00:34:47,340 --> 00:34:51,420 prasidės 07:00 vieną naktį ir baigtis 07:00 Kitą rytą. 729 00:34:51,420 --> 00:34:53,614 Maždaug 9:00, mes Kad pirmoje vakarienei. 730 00:34:53,614 --> 00:34:55,489 Maždaug 1:00, mes Kad antroje vakarienei. 731 00:34:55,489 --> 00:34:57,490 Ir jei jūs vis dar stovėjo 05:00, mes 732 00:34:57,490 --> 00:35:00,320 bus autobusas Jums į IHOP pusryčiams. 733 00:35:00,320 --> 00:35:04,980 >> CS50 mugė, tuo tarpu, yra įvykis , kuriai 2000 plius fakulteto studentai, 734 00:35:04,980 --> 00:35:07,850 ir darbuotojai iš visos miestelyje ateiti pamatyti savo pasiekimus 735 00:35:07,850 --> 00:35:10,150 kursuose ir galutinis projektai ir kūriniai 736 00:35:10,150 --> 00:35:14,960 kad jums sukurti jūsų nešiojamieji kompiuteriai, Staliniai kompiuteriai, ar galbūt net lemputes. 737 00:35:14,960 --> 00:35:17,340 >> Tuo tarpu darbo valandos ir paramos struktūra. 738 00:35:17,340 --> 00:35:20,480 O dabar tai jau buvo geriau laiko tave visi. 739 00:35:20,480 --> 00:35:24,310 >> Darbo valandos vyks keturios naktys kelių valandų kiekvieną naktį savaitę 740 00:35:24,310 --> 00:35:27,710 visuotinai 20 ir iki 30 iš Kursas darbuotojai budi vienu metu 741 00:35:27,710 --> 00:35:31,240 suteikti jums intymus vienas ant vieno galimybės paramos 742 00:35:31,240 --> 00:35:33,790 su kurso problema rinkinių. 743 00:35:33,790 --> 00:35:36,120 Apmokymai taip pat bus būti galima, ypač 744 00:35:36,120 --> 00:35:39,630 studentai mažiau comfortable-- arba išdrįstų pasakyti bent comfortable-- kuriems 745 00:35:39,630 --> 00:35:41,869 darbo valandos nėra dauguma puoselėjant aplinką 746 00:35:41,869 --> 00:35:43,660 ir tikrai nėra dauguma streso. 747 00:35:43,660 --> 00:35:47,430 Ypač tada, kai terminai spaudžia, mes aktyviai suporuoti jums save 748 00:35:47,430 --> 00:35:51,440 su personalo nario dirbti su dėl kai kurių reguliarų grafiką, kaip jūsų poreikius 749 00:35:51,440 --> 00:35:53,850 ir jų tvarkaraštis leidžia. 750 00:35:53,850 --> 00:35:55,260 >> Ir darbuotojai. 751 00:35:55,260 --> 00:36:01,020 Leiskite man pristatyti davon, Rob, Gabriel, šiemet vadovai. 752 00:36:01,020 --> 00:36:02,370 Jei norite kiekvienas norėtų say-- 753 00:36:02,370 --> 00:36:03,349 >> [Plojimai] 754 00:36:03,349 --> 00:36:03,849 --a žodis. 755 00:36:03,849 --> 00:36:05,328 [Plojimai] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon per čia Kursas valdytojas, kuris 758 00:36:13,220 --> 00:36:15,730 tai jo visu etatu vaidmenį jis padeda su vykdymo 759 00:36:15,730 --> 00:36:18,424 ir logistika CS50. 760 00:36:18,424 --> 00:36:19,340 Davon: Taip, hi, guys. 761 00:36:19,340 --> 00:36:20,965 Pamatysite daug mane darbo valandomis. 762 00:36:20,965 --> 00:36:22,110 Aš būsiu mokymo skyrius. 763 00:36:22,110 --> 00:36:25,150 Ir jei jums šaudyti laiškus į priekį, Aš tikriausiai bus reaguoti. 764 00:36:25,150 --> 00:36:27,670 Taigi aš pamatyti daug jus visi semestro. 765 00:36:27,670 --> 00:36:29,890 Ir kviečiame CS50. 766 00:36:29,890 --> 00:36:38,330 >> David J. Malan: O dabar Gabrielius, pats buvo tik pirmakursis pernai, 767 00:36:38,330 --> 00:36:41,820 bet per pastaruosius porą metų turi veikia savo versiją CS50 768 00:36:41,820 --> 00:36:44,660 Brazilijoje, kuriuo jis atsisiuntė visi aikštyno content-- 769 00:36:44,660 --> 00:36:46,890 kuri yra aiškiai yra nufilmavo ir įdėjo online-- 770 00:36:46,890 --> 00:36:51,480 , kad jis galėtų jį išversti Portugalų ir tada mokyti daugiau nei 100 771 00:36:51,480 --> 00:36:54,610 jo klasiokų nei kursas porą metų, 772 00:36:54,610 --> 00:36:57,650 mokyti savo gimtosios kalbos Kursų mokymo programą. 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL: Sveiki. 774 00:36:58,964 --> 00:37:00,912 >> [Plojimai] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL: Sveiki, aš esu Gabriel. 777 00:37:07,710 --> 00:37:09,340 Aš vadovas TF kurso. 778 00:37:09,340 --> 00:37:10,780 Ir aš tikiuosi, jums patiks CS50. 779 00:37:10,780 --> 00:37:12,830 Tai CS50. 780 00:37:12,830 --> 00:37:14,697 >> David J. Malan: Dabar Rob. 781 00:37:14,697 --> 00:37:15,780 O, tu nori įvedimą? 782 00:37:15,780 --> 00:37:16,696 >> ROB: Ne, aš nežinau. 783 00:37:16,696 --> 00:37:18,225 [Juokas] 784 00:37:18,225 --> 00:37:19,475 David J. Malan: Ir Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [Juokas] 786 00:37:22,300 --> 00:37:23,800 ROB: Sveiki, aš Rob. 787 00:37:23,800 --> 00:37:27,220 Tai yra mano penktas metus susiję su kurso. 788 00:37:27,220 --> 00:37:29,220 Kiekvienais metais, tai tik geriau ir geriau klasė, 789 00:37:29,220 --> 00:37:31,550 Taigi jūs vaikinai yra aiškiai bus nuostabus. 790 00:37:31,550 --> 00:37:33,181 Tikiuosi, kad jūs visi smagiai su juo. 791 00:37:33,181 --> 00:37:34,430 Aš einu smagiai su juo. 792 00:37:34,430 --> 00:37:36,670 Taigi matyti tave aplink. 793 00:37:36,670 --> 00:37:38,445 >> David J. Malan: Ir laikas nebus galima us-- 794 00:37:38,445 --> 00:37:39,670 >> [Plojimai] 795 00:37:39,670 --> 00:37:41,661 >> Laikas neleidžia mums pristatyti visiems 796 00:37:41,661 --> 00:37:44,660 ant scenos ir visų jų kolegų kurie apsipirkti klases šiandien. 797 00:37:44,660 --> 00:37:47,390 Bet leiskite man pristatyti Belinda ir CS50 Dėlionės 798 00:37:47,390 --> 00:37:49,550 Diena, kuri laukia tai ateina šeštadienis, kuris 799 00:37:49,550 --> 00:37:51,800 yra pirmasis Žinoma yra didelės apimties renginius. 800 00:37:51,800 --> 00:37:54,300 >> Tai vienas ypač reiškė plaktukas namų vieta 801 00:37:54,300 --> 00:37:57,580 kad kompiuterių mokslas galiausiai yra ne apie programavimą, o 802 00:37:57,580 --> 00:37:59,280 apie problemų sprendimo apskritai. 803 00:37:59,280 --> 00:38:01,450 Ir Puzzle diena, kaip jums matyti, atneš jums 804 00:38:01,450 --> 00:38:04,207 ir jūsų klasiokų together-- Tikimės, kad šis šeštadienis. 805 00:38:04,207 --> 00:38:04,961 >> BELINDA: Gerai. 806 00:38:04,961 --> 00:38:05,750 Sveiki, vaikinai. 807 00:38:05,750 --> 00:38:06,740 Taigi ačiū. 808 00:38:06,740 --> 00:38:10,120 Taigi, kaip mūsų garsus kapitonas sakė, mano vardas Belinda. 809 00:38:10,120 --> 00:38:12,100 Esu ne Quincy House antrakursis. 810 00:38:12,100 --> 00:38:15,730 >> Aš, kaip ir jūs, vaikinai, paėmė CS50 pernai, tikrai patiko. 811 00:38:15,730 --> 00:38:17,960 Turiu minkštas vietoje Jūs vaikinai trečioje eilėje. 812 00:38:17,960 --> 00:38:21,384 Ir aš didžiuojuosi, kad pasakyti, aš dabar įsipareigojusi santykius 813 00:38:21,384 --> 00:38:22,300 su CS50 [nesigirdi]. 814 00:38:22,300 --> 00:38:22,799 Gerai. 815 00:38:22,799 --> 00:38:26,140 Tai buvo mano nevykęs portalo pokštas. 816 00:38:26,140 --> 00:38:28,320 >> Bet kokiu atveju, todėl pereinant, tik norėjau pakviesti 817 00:38:28,320 --> 00:38:31,439 vaikinai visi iki i-laboratorijoje arba HBS dilgėlinė. 818 00:38:31,439 --> 00:38:33,730 Mes ketiname būti, turintys Dėlionės dieną 12:00-03:00. 819 00:38:33,730 --> 00:38:37,680 Ir tai puiki galimybė jums vaikinai patenkinti savo kolegoms CS draugų, 820 00:38:37,680 --> 00:38:42,780 išspręsti kai kurias ne-CS galvosūkius, kaip Captain minėta, ir taip pat valgyti šiek tiek laisvo maisto, 821 00:38:42,780 --> 00:38:46,910 uždirbti keletą awesome prizus, kaip dovanų kortelės, vienam asmeniui 75 $, 822 00:38:46,910 --> 00:38:48,400 ir also--, kas tai buvo? 823 00:38:48,400 --> 00:38:49,540 Wii U ar kažką? 824 00:38:49,540 --> 00:38:50,333 Wii U? 825 00:38:50,333 --> 00:38:51,040 Taip. 826 00:38:51,040 --> 00:38:52,330 Mūsų loterija. 827 00:38:52,330 --> 00:38:52,830 Awesome. 828 00:38:52,830 --> 00:38:54,310 Taigi aš klijuoti aplink po klasę. 829 00:38:54,310 --> 00:38:56,770 Ir jei jus vaikinai bet klausimai, leiskite man žinoti. 830 00:38:56,770 --> 00:38:59,980 >> David J. Malan: Ir pamatysite, už tai ten nieko daryti šiandien. 831 00:38:59,980 --> 00:39:01,920 Pirmoji problema nustatyti išeis penktadienį. 832 00:39:01,920 --> 00:39:05,420 Bet atnešti mums namų šiandien, aš norėčiau jums pristatyti specialiai dar vienas 833 00:39:05,420 --> 00:39:09,080 narys darbuotojams, Colton Ogden čia, kurio rankos yra dabar 834 00:39:09,080 --> 00:39:12,250 saugomas virš jūsų su tai MIDI valdiklis 835 00:39:12,250 --> 00:39:15,170 plaktukas namo toliau taškas kad kompiuterių mokslas, taip pat, 836 00:39:15,170 --> 00:39:19,130 turi taikymo toli už inžinerijos ir stiebo ir kompiuteris pats mokslas, 837 00:39:19,130 --> 00:39:22,890 išplėsti net tokiose srityse kaip muzika. 838 00:39:22,890 --> 00:39:30,590 >> Colton turi maloniai offered-- Maniau vienas iš jų ketino nustatyti fokusavimą. 839 00:39:30,590 --> 00:39:34,400 Andriejus, jei galėtume pakviesti dėmesys per čia tik akimirką. 840 00:39:34,400 --> 00:39:36,780 >> Kas Colton padarė iš anksto, yra programa 841 00:39:36,780 --> 00:39:40,345 šis prietaisas, tai mygtukai padas kad matote nuotraukoje čia, 842 00:39:40,345 --> 00:39:42,470 kaip MIDI valdiklis, kur kiekvienas iš šių mygtukų 843 00:39:42,470 --> 00:39:47,080 yra sumontuota tam tikros muzikinės pastabos arba garsas, ir apskritai įrašymas, 844 00:39:47,080 --> 00:39:50,445 tokia, kad žaisdami modelius jų mygtukai, panašiai kaip modelių bitai, 845 00:39:50,445 --> 00:39:52,620 gali atstovauti kitas aukštesnio lygio sąvokas. 846 00:39:52,620 --> 00:39:56,750 Ar jis galės galiausiai imtis mums namų čia šiandien? 847 00:39:56,750 --> 00:39:59,540 Be tolesnio ceremonija, jei galėtume artimosios šviesos, 848 00:39:59,540 --> 00:40:03,145 ir įjunkite už Colton ekrane. 849 00:40:03,145 --> 00:40:03,865 >> PUBLIKA: Woo! 850 00:40:03,865 --> 00:40:06,090 >> David J. Malan: Tai CS50. 851 00:40:06,090 --> 00:40:10,518 >> [Muzikos grojimo] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [Plojimai] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Štai jį CS50. 856 00:42:56,450 --> 00:42:57,950 Pamatysime jus penktadienį. 857 00:42:57,950 --> 00:42:59,890 Kai tortas jūsų laukia transepto. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [Muzikos grojimo] 860 00:43:08,850 --> 00:45:49,227