1 00:00:00,000 --> 00:00:03,440 >> [Musiikki soi] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [APPLAUSE] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> DAVID J. MALAN: Tﺣ۳mﺣ۳ on CS50, Harvardin yliopiston kﺣ۳yttﺣﭘﺣﭘn 6 00:02:09,669 --> 00:02:12,370 ﺣ۳lylliseen yritysten tietojenkﺣ۳sittelytiede 7 00:02:12,370 --> 00:02:14,180 ja taiteen ohjelma. 8 00:02:14,180 --> 00:02:17,530 Nyt jos olet yksi niistﺣ۳, jotka vuosittain istutte 9 00:02:17,530 --> 00:02:21,450 hiukan hermoja mielessﺣ۳si, kuten ettﺣ۳ et usko et kuulu tﺣ۳nne, 10 00:02:21,450 --> 00:02:24,270 luulet ettﺣ۳ useimmat kukaan istumisesta sinua 11 00:02:24,270 --> 00:02:27,730 tietﺣ۳ﺣ۳ paljon enemmﺣ۳n kuin sinﺣ۳, on todellakin mukavampaa kuin olet tietokoneen 12 00:02:27,730 --> 00:02:30,430 tieteen tai tietokoneet yleisemmin ymmﺣ۳rtﺣ۳ﺣ۳ 13 00:02:30,430 --> 00:02:36,140 ettﺣ۳ 78% opiskelijoista, jotka nyt ota CS50 ei ole aiempaa kokemusta. 14 00:02:36,140 --> 00:02:39,570 >> Itse asiassa siellﺣ۳ on 100 pistettﺣ۳ siellﺣ۳ nﺣ۳ytﺣﭘssﺣ۳, 78, jotka 15 00:02:39,570 --> 00:02:43,540 ovat tasaisen vihreﺣ۳ksi, mikﺣ۳ tarkoittaa, jos olet keskuudessa ettﺣ۳ vﺣ۳estﺣﭘrakenteen, 16 00:02:43,540 --> 00:02:46,420 ovat erittﺣ۳in hyvﺣ۳ssﺣ۳ seurassa tﺣ۳ﺣ۳llﺣ۳ ulos. 17 00:02:46,420 --> 00:02:50,320 Ja jos olet sen sijaan joukossa 22% kaikista CS50 opiskelijoita, jotka tekevﺣ۳t todella 18 00:02:50,320 --> 00:02:53,920 aiempaa kokemusta, onko lukion tai jokin muu ohjelma, 19 00:02:53,920 --> 00:02:56,430 ymmﺣ۳rtﺣ۳ﺣ۳, ettﺣ۳ sinﺣ۳kin tulee haastetaan aikana. 20 00:02:56,430 --> 00:02:59,930 >> Ei vain meillﺣ۳ on eri kappaleita opiskelijoille vﺣ۳hemmﺣ۳n mukava ja enemmﺣ۳n 21 00:02:59,930 --> 00:03:03,789 mukava samankaltaisia ﻗ€‹ﻗ€‹kohdissa, me on myﺣﭘs ns hakkeri julkaisut 22 00:03:03,789 --> 00:03:06,080 Useimpien ongelma asetetaan, ettﺣ۳ haastaa niille opiskelijoille 23 00:03:06,080 --> 00:03:09,650 kanssa, ettﺣ۳ lisﺣ۳kokemusta tutkia vastaavaa materiaalia 24 00:03:09,650 --> 00:03:12,140 mutta enemmﺣ۳n hienostunut nﺣ۳kﺣﭘkulmasta. 25 00:03:12,140 --> 00:03:13,900 >> Mutta mikﺣ۳ on tietojenkﺣ۳sittelytiede? 26 00:03:13,900 --> 00:03:17,750 No, loppujen lopuksi, mitﺣ۳ tulee asia, koska voit tutustua tﺣ۳llﺣ۳ alalla ei ole 27 00:03:17,750 --> 00:03:20,500 niin paljon jos pﺣ۳ﺣ۳dyt suhteessa luokkatoverit, 28 00:03:20,500 --> 00:03:25,350 mutta jos sinﺣ۳ itse pﺣ۳ﺣ۳tyﺣ۳ viikko 12 vs. missﺣ۳ alatte tﺣ۳ﺣ۳llﺣ۳ 29 00:03:25,350 --> 00:03:26,720 viikolla nolla. 30 00:03:26,720 --> 00:03:31,850 Nyt tietokone science-- hyvin, katsotaanpa kutsuvat sitﺣ۳ tiedettﺣ۳ computation-- 31 00:03:31,850 --> 00:03:35,910 jos laskenta on oikeastaan ﻗ€‹ﻗ€‹vain hieno tapa sanoa, kun jotkut tulo, 32 00:03:35,910 --> 00:03:39,460 tuottaa joitakin lﺣ۳htﺣﭘ, ja Nﺣ۳in juoksemalla algoritmeja, 33 00:03:39,460 --> 00:03:43,700 ohjejulkaisua ratkaista joitakin ongelmia kyseisistﺣ۳ tuotantopanoksista 34 00:03:43,700 --> 00:03:48,460 tuottaakseen joitakin lﺣ۳htﺣﭘ tai ratkaisu, josta olet kiinnostunut. 35 00:03:48,460 --> 00:03:51,310 >> Joten meillﺣ۳ oli ﺣ۳skettﺣ۳in tilaisuus matkustaa pois 36 00:03:51,310 --> 00:03:53,170 Kaliforniaan tapaamaan alumna. 37 00:03:53,170 --> 00:03:54,650 Hﺣ۳nen nimensﺣ۳ on Susan Wojcicki. 38 00:03:54,650 --> 00:03:57,190 Ja hﺣ۳n haluaisi puhua teille tﺣ۳ﺣ۳llﺣ۳ video 39 00:03:57,190 --> 00:04:01,690 todistamaan kuinka sovellettavissa edes maistaa tietokone 40 00:04:01,690 --> 00:04:03,770 tiede johdanto taso voi olla. 41 00:04:03,770 --> 00:04:06,870 Vaikka et mennﺣ۳ jatkamaan tietojenkﺣ۳sittelytiede alana, 42 00:04:06,870 --> 00:04:09,330 tai jopa tekniikan, tai varren yleisemmin 43 00:04:09,330 --> 00:04:12,360 nﺣ۳et, itse asiassa, miten tietyt Tietenkin niin vaikutti hﺣ۳nen elﺣ۳mﺣ۳ﺣ۳nsﺣ۳. 44 00:04:12,360 --> 00:04:16,630 Ja hﺣ۳n juuri teki, kun hﺣ۳n oli vanhempi tﺣ۳ﺣ۳llﺣ۳ Harvardin College. 45 00:04:16,630 --> 00:04:19,482 >> Jos voisimme himmentﺣ۳ﺣ۳ valoja Susan. 46 00:04:19,482 --> 00:04:20,690 SUSAN Wﺣﺏjcicki: Hei, maailma. 47 00:04:20,690 --> 00:04:22,100 Olen Susan Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Olen toimitusjohtaja YouTube. 49 00:04:24,110 --> 00:04:29,150 Ja otin CS50 kun olin vanhempi Harvardin vuonna 1990. 50 00:04:29,150 --> 00:04:31,220 Olin itse historia ja kirjallisuuden suuria. 51 00:04:31,220 --> 00:04:36,760 >> Ja minun junior kesﺣ۳llﺣ۳, Tajusin, ettﺣ۳ ehkﺣ۳ en 52 00:04:36,760 --> 00:04:39,060 halusi oppia jotain tietokoneista. 53 00:04:39,060 --> 00:04:40,930 Ja niin, tulin takaisin. 54 00:04:40,930 --> 00:04:42,500 Otin CS50. 55 00:04:42,500 --> 00:04:46,940 Se oli kova, mutta se oli upeimmat luokan otin. 56 00:04:46,940 --> 00:04:49,630 >> Se muutti miten ajattelen kaiken. 57 00:04:49,630 --> 00:04:55,810 Ja kun valmistui Harvardin vuonna 1990, menin Piilaaksossa. 58 00:04:55,810 --> 00:04:57,140 Ja sain tyﺣﭘpaikan. 59 00:04:57,140 --> 00:05:00,150 Ja olen tyﺣﭘskennellyt tech lﺣ۳htien. 60 00:05:00,150 --> 00:05:02,650 DAVID J. MALAN: Nyt mitﺣ۳ Susan ei maininnut tﺣ۳mﺣ۳n videon, 61 00:05:02,650 --> 00:05:05,340 ettﺣ۳ se oli oikeastaan ﻗ€‹ﻗ€‹hﺣ۳nen autotalli, ettﺣ۳ Google itse oli 62 00:05:05,340 --> 00:05:07,420 perusti Larry ja Sergey. 63 00:05:07,420 --> 00:05:11,169 >> Nyt myﺣﭘs tavoitti ystﺣ۳villemme klo code.org, organisaatio 64 00:05:11,169 --> 00:05:13,460 viime vuoden aikana on ollut saada ihmiset erityisesti 65 00:05:13,460 --> 00:05:16,520 innoissaan tietojenkﺣ۳sittelytiede ja ohjelmointi, erityisesti. 66 00:05:16,520 --> 00:05:20,590 Mutta on syytﺣ۳ huomata, ettﺣ۳ ohjelmointi ei tietojenkﺣ۳sittelytiede sinﺣ۳nsﺣ۳. 67 00:05:20,590 --> 00:05:22,090 Tietojenkﺣ۳sittelytiede ei ohjelmointia. 68 00:05:22,090 --> 00:05:24,560 Pikemminkin ohjelma on vain tool-- jonka kanssa te kaikki 69 00:05:24,560 --> 00:05:27,510 tulee liiankin hyvin tutuksi lukukauden end-- 70 00:05:27,510 --> 00:05:30,650 niin, ettﺣ۳ voit hakea ei vain tulevia kursseja CS 71 00:05:30,650 --> 00:05:33,670 mutta mitﺣ۳ kenttiﺣ۳ mistﺣ۳ olet tulossa, humanististen, 72 00:05:33,670 --> 00:05:36,090 yhteiskuntatieteet, luonnollinen tiede, tai vastaavat. 73 00:05:36,090 --> 00:05:39,740 >> Todellakin, anna muutamia muita alumnien ja heidﺣ۳n kollegansa 74 00:05:39,740 --> 00:05:43,400 puhua sovellettavuus kentﺣ۳n, joka odottaa. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> Bill Gates: Olin 13, kun Ensimmﺣ۳inen sai pﺣ۳ﺣ۳syn tietokoneeseen. 77 00:05:57,350 --> 00:06:00,485 >> JACK DORSEY: Vanhempani osti minulle Macintosh vuonna 1984 78 00:06:00,485 --> 00:06:01,640 kun olin kahdeksan vuotta vanha. 79 00:06:01,640 --> 00:06:02,990 >> Mark Zuckerberg: Olin kuudennella luokalla. 80 00:06:02,990 --> 00:06:04,670 >> SPEAKER 1: Opin koodaamaan yliopistolla. 81 00:06:04,670 --> 00:06:09,080 >> Ruchi Sanghvi: lukuvuoden aikana, ensimmﺣ۳inen lukukausi, esittely Computer Science. 82 00:06:09,080 --> 00:06:11,850 >> Bill Gates: Kirjoitin ohjelman ettﺣ۳ pelit tic-tac-toe. 83 00:06:11,850 --> 00:06:14,100 >> DREW HOUSTON: Minusta se oli melko vaatimaton alku. 84 00:06:14,100 --> 00:06:16,370 Mielestﺣ۳ni ensimmﺣ۳inen ohjelma Kirjoitin kysyi asioita, kuten 85 00:06:16,370 --> 00:06:17,820 Mikﺣ۳ on lempivﺣ۳risi? 86 00:06:17,820 --> 00:06:18,696 Vai kuinka vanha olet? 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK: Ensimmﺣ۳isen kerran opin miten vihreﺣ۳ ympyrﺣ۳ 88 00:06:21,070 --> 00:06:23,670 ja punainen neliﺣﭘ ruudulle. 89 00:06:23,670 --> 00:06:25,420 GABE NEWELL: Ensimmﺣ۳inen kertaa olen itse ollut 90 00:06:25,420 --> 00:06:27,360 jotain keksiﺣ۳ ja sanoa, hei, maailma. 91 00:06:27,360 --> 00:06:29,710 Ja tein tietokoneella tehdﺣ۳. 92 00:06:29,710 --> 00:06:30,850 Se oli aivan hﺣ۳mmﺣ۳styttﺣ۳vﺣ۳ﺣ۳. 93 00:06:30,850 --> 00:06:33,224 >> Mark Zuckerberg: Opettelu ettﺣ۳ ohjelma ei kﺣ۳ynnisty pois 94 00:06:33,224 --> 00:06:35,450 koska haluavat oppia kaikki tietojenkﺣ۳sittelytiede 95 00:06:35,450 --> 00:06:38,630 tai yrittﺣ۳ﺣ۳ hallita tﺣ۳tﺣ۳ kuria tai mitﺣ۳ﺣ۳n sellaista. 96 00:06:38,630 --> 00:06:41,591 Se vain avasi koska en halusi tehdﺣ۳ tﺣ۳mﺣ۳ yksi yksinkertainen asia. 97 00:06:41,591 --> 00:06:44,340 Halusin tehdﺣ۳ jotain, oli hauskaa itseni ja sisareni. 98 00:06:44,340 --> 00:06:46,399 >> Ja minﺣ۳ kirjoitin tﺣ۳mﺣ۳n pienen ohjelman. 99 00:06:46,399 --> 00:06:48,440 Ja sitten pohjimmiltaan vain lisﺣ۳si hieman sitﺣ۳. 100 00:06:48,440 --> 00:06:49,930 Ja sitten kun tarvitsin oppia jotain uutta, 101 00:06:49,930 --> 00:06:52,210 Katsoin, joko kirja tai Internetissﺣ۳, 102 00:06:52,210 --> 00:06:53,240 ja sitten lisﺣ۳tﺣ۳ﺣ۳n vﺣ۳hﺣ۳n sitﺣ۳. 103 00:06:53,240 --> 00:06:56,300 >> DREW HOUSTON: Ei todellakaan ole toisin pelaa vﺣ۳line tai jotain 104 00:06:56,300 --> 00:07:00,007 tai pelaa urheilua. 105 00:07:00,007 --> 00:07:01,090 DAVID J. MALAN: Okei. 106 00:07:01,090 --> 00:07:04,120 Olkaamme siis nyt todellakin sukeltaa hieman syvemmﺣ۳lle. 107 00:07:04,120 --> 00:07:07,430 Mitﺣ۳ ovat nﺣ۳mﺣ۳ panokset ja tuotokset ettﺣ۳ me puhumme tﺣ۳ﺣ۳llﺣ۳? 108 00:07:07,430 --> 00:07:09,110 >> Miten siis jotain yksinkertaista? 109 00:07:09,110 --> 00:07:12,120 Tiedﺣ۳t luultavasti, vaikka sinulla no perehtyneisyyttﺣ۳ tietojenkﺣ۳sittelytiede 110 00:07:12,120 --> 00:07:16,570 mitﺣ۳ﺣ۳n, ettﺣ۳ tietokoneet jotenkin kﺣ۳yttﺣ۳ﺣ۳ ja ymmﺣ۳rtﺣ۳ﺣ۳ vain nollia ja ykkﺣﭘsiﺣ۳. 111 00:07:16,570 --> 00:07:20,500 Mutta miten se mahdollisesti antaa miten paljon nykypﺣ۳ivﺣ۳n tyﺣﭘasemia ja kannettavia tietokoneita samankaltaisia 112 00:07:20,500 --> 00:07:21,280 voi tehdﺣ۳? 113 00:07:21,280 --> 00:07:24,310 >> DNA pﺣ۳ivﺣ۳, vain aakkoset, ettﺣ۳ he ymmﺣ۳rtﺣ۳vﺣ۳t 114 00:07:24,310 --> 00:07:26,410 on nolla tai yksi. 115 00:07:26,410 --> 00:07:27,470 No, pitﺣ۳vﺣ۳t tﺣ۳tﺣ۳. 116 00:07:27,470 --> 00:07:30,840 Me, ihmiset, pyrkivﺣ۳t kﺣ۳yttﺣ۳mﺣ۳ﺣ۳n desimaalijﺣ۳rjestelmﺣ۳ssﺣ۳. "Dec" tarkoittaa 10. 117 00:07:30,840 --> 00:07:33,970 Ja se on 10, koska meillﺣ۳ on 10 numeroa, 0 yhdeksﺣ۳ﺣ۳n. 118 00:07:33,970 --> 00:07:36,180 >> Nyt tietokoneet sen sijaan, taipumus kﺣ۳yttﺣ۳ﺣ۳ binary. 119 00:07:36,180 --> 00:07:37,270 "Bi" tarkoittaen kahta. 120 00:07:37,270 --> 00:07:39,560 Joten he pyrkivﺣ۳t kﺣ۳yttﺣ۳mﺣ۳ﺣ۳n vain nolla ja yksi. 121 00:07:39,560 --> 00:07:42,680 Mutta nﺣ۳yttﺣ۳ﺣ۳ siltﺣ۳, ﻗ€‹ﻗ€‹ettﺣ۳ vaikka vain nollia ja ykkﺣﭘsiﺣ۳, ettﺣ۳ 122 00:07:42,680 --> 00:07:45,900 on riittﺣ۳vﺣ۳n suuri aakkoset jonka kanssa edustaa eniten 123 00:07:45,900 --> 00:07:48,490 kaikki pala tiedot, jotka haluat, onko se numero, 124 00:07:48,490 --> 00:07:52,100 onko se kirjain, onko se graafinen tai videon ruudulla. 125 00:07:52,100 --> 00:07:57,140 >> Mieti esimerkiksi, kuinka me ihmiset tyypillisesti tulkita tﺣ۳mﺣ۳n numeron tﺣ۳ﺣ۳llﺣ۳. 126 00:07:57,140 --> 00:08:00,010 Tﺣ۳mﺣ۳ on vain kolme merkkiﺣ۳, yksi, kaksi, kolme. 127 00:08:00,010 --> 00:08:04,570 Mutta me tiedﺣ۳mme tﺣ۳mﺣ۳n numeron synnynnﺣ۳isesti nyt 123. 128 00:08:04,570 --> 00:08:05,510 Mutta miksi? 129 00:08:05,510 --> 00:08:07,570 >> No, jos luulet takaisin kenties alakoulussa, 130 00:08:07,570 --> 00:08:11,700 luultavasti opetettu ajattelemaan nﺣ۳mﺣ۳ luvut ovat sarakkeissa, 131 00:08:11,700 --> 00:08:14,700 jos yksi on satoja paikka, kaksi on kymmeniﺣ۳ paikassa, 132 00:08:14,700 --> 00:08:16,360 ja kolme on niitﺣ۳ paikallaan. 133 00:08:16,360 --> 00:08:17,790 Miksi se on todella hyﺣﭘdyllinen? 134 00:08:17,790 --> 00:08:19,665 No, ajattele Super yksinkertainen aritmeettinen 135 00:08:19,665 --> 00:08:22,219 ettﺣ۳ olemme kaikki olleet tehnyt jo vuosia. 136 00:08:22,219 --> 00:08:24,510 Tehokkaasti, jos sinulla yksi satoja paikallaan, 137 00:08:24,510 --> 00:08:29,610 teet nopeasti matematiikka 100 kertaa 1 plus 10 kertaa 2-- 138 00:08:29,610 --> 00:08:33,059 koska kaksi on kymmeniﺣ۳ place-- plus 1 kertaa 3-- 139 00:08:33,059 --> 00:08:34,830 koska kolme on ne paikalleen. 140 00:08:34,830 --> 00:08:37,039 Niin, tietysti, jos me todella moninkertaistaa tﺣ۳mﺣ۳n ulos, 141 00:08:37,039 --> 00:08:39,600 mitﺣ۳ me todella edustava Tﺣ۳mﺣ۳n pattern-- yksi 142 00:08:39,600 --> 00:08:46,150 kaksi kolme-- on 100 plus 20 plus 3, joka tietenkin on 123. 143 00:08:46,150 --> 00:08:51,130 >> Nyt binary, ja tietokoneet todella, pohjimmiltaan puhuvat samaa kieltﺣ۳ 144 00:08:51,130 --> 00:08:51,680 ettﺣ۳ teemme. 145 00:08:51,680 --> 00:08:53,400 Ne on vain pienempi aakkoset. 146 00:08:53,400 --> 00:08:57,100 Niin tietokoneissa on vain nollia ja niitﺣ۳ kﺣ۳ytﺣﭘssﺣ۳ﺣ۳n. 147 00:08:57,100 --> 00:09:02,500 Joten taas meillﺣ۳ ihmisillﺣ۳ on olennaisesti toimivalta 10 kussakin nﺣ۳istﺣ۳ places-- 148 00:09:02,500 --> 00:09:06,810 10 nollaan, 10 yksi kymmenen kahden, antaa sinulle 110 ja 100 149 00:09:06,810 --> 00:09:07,700 vastaavasti. 150 00:09:07,700 --> 00:09:12,140 >> Koska tietokoneissa vain kaksi arvoa he ymmﺣ۳rtﺣ۳vﺣ۳t, nolla ja yksi, 151 00:09:12,140 --> 00:09:16,600 heidﺣ۳n tﺣ۳ytyy kﺣ۳yttﺣ۳ﺣ۳ eri arvoja nﺣ۳issﺣ۳ sarakkeissa, yksi, kaksi, neljﺣ۳. 152 00:09:16,600 --> 00:09:20,480 Ja jos me pidetﺣ۳ﺣ۳n kﺣ۳ynnissﺣ۳, kahdeksan, 16, 32, 64, ja niin edelleen. 153 00:09:20,480 --> 00:09:24,220 Mutta kuvio ja mentaliteetti on tﺣ۳smﺣ۳lleen sama. 154 00:09:24,220 --> 00:09:27,340 >> Joten tﺣ۳mﺣ۳n logiikan, kukaan, miten olisi Lﺣ۳hden siitﺣ۳ mikﺣ۳ numero 155 00:09:27,340 --> 00:09:28,530 yksi binary? 156 00:09:28,530 --> 00:09:33,080 Jos et ole koskaan edes ajatellut tﺣ۳tﺣ۳ ennen, mitﺣ۳ vaistosi sanoo? 157 00:09:33,080 --> 00:09:33,777 >> Yleisﺣﭘ: Yksi. 158 00:09:33,777 --> 00:09:34,610 DAVID J. MALAN: One. 159 00:09:34,610 --> 00:09:35,660 Tﺣ۳smﺣ۳lleen. 160 00:09:35,660 --> 00:09:38,100 Tarvitsemme vain yksi niitﺣ۳ paikkaan, koska nollat 161 00:09:38,100 --> 00:09:40,610 riittﺣ۳ﺣ۳ antamaan meille ei neljﺣ۳ tai kaksi. 162 00:09:40,610 --> 00:09:42,440 Joten yksi kertaa yksi on yksi. 163 00:09:42,440 --> 00:09:43,940 Nyt asiat saavat hieman mielenkiintoinen. 164 00:09:43,940 --> 00:09:46,830 Jos haluan edustaa vuonna binaari-numero kaksi--, mutta 165 00:09:46,830 --> 00:09:49,790 uudelleen, vaikka et olisi koskaan puhunut tﺣ۳tﺣ۳ kieltﺣ۳ ennen, 166 00:09:49,790 --> 00:09:54,680 miten me edustamme binary arvon me ihmiset tunnemme kaksi? 167 00:09:54,680 --> 00:09:55,570 Nolla yksi nolla. 168 00:09:55,570 --> 00:09:57,620 Laita yksi sarake ettﺣ۳ haluat sen. 169 00:09:57,620 --> 00:09:59,560 >> Nyt se alkaa melko helppo varmaan nyt. 170 00:09:59,560 --> 00:10:02,950 Joten jos haluan edustaa kolme-- ei kolme palstaa. 171 00:10:02,950 --> 00:10:06,770 Joten, jﺣ۳lleen, en voi nyt lisﺣ۳tﺣ۳ nﺣ۳itﺣ۳ arvoja yhdessﺣ۳ laittamalla tﺣ۳stﺣ۳. 172 00:10:06,770 --> 00:10:10,320 Joten 2 kertaa 1 plus 1 kertaa 1 on, tietenkin, 3. 173 00:10:10,320 --> 00:10:13,480 >> Nyt asiat saavat hieman hauskaa ettﺣ۳ ne, jotka nyt tullut nollia. 174 00:10:13,480 --> 00:10:15,480 Ja edustaa neljﺣ۳, saan tﺣ۳mﺣ۳n. 175 00:10:15,480 --> 00:10:19,310 Ja jos me kasvattaa hitaasti here-- ettﺣ۳ olisi viisi. 176 00:10:19,310 --> 00:10:20,700 Tﺣ۳mﺣ۳ olisi kuusi. 177 00:10:20,700 --> 00:10:22,100 Tﺣ۳mﺣ۳ olisi seitsemﺣ۳n. 178 00:10:22,100 --> 00:10:25,310 >> Mutta nyt nﺣ۳yttﺣ۳ﺣ۳ olevan tﺣﭘrmﺣ۳tﺣ۳ ongelmaan. 179 00:10:25,310 --> 00:10:30,520 Miten voisin edetﺣ۳ edustavat eight-- olisi seuraava arvo. 180 00:10:30,520 --> 00:10:31,900 Joo, joten tarvitsemme uuden bittiﺣ۳. 181 00:10:31,900 --> 00:10:33,899 Ja tosiaankin, jos olet kuullut tﺣ۳mﺣ۳n lauseen ennen, 182 00:10:33,899 --> 00:10:37,380 bittiﺣ۳, se on vain lyhyt binaarimerkki, nolla tai yksi. 183 00:10:37,380 --> 00:10:41,520 >> Ja niin minﺣ۳ sattuvat olemaan edustava vain kolme tﺣ۳llaista bittiﺣ۳ tﺣ۳ssﺣ۳. 184 00:10:41,520 --> 00:10:44,900 Mutta jos olisin tapa tallentaa ei kolme eri bittiﺣ۳, mutta neljﺣ۳, 185 00:10:44,900 --> 00:10:47,250 Totisesti minﺣ۳ voisi edustaa kahdeksan, ja sitten yhdeksﺣ۳n, ja sitten 186 00:10:47,250 --> 00:10:49,400 10, ja vielﺣ۳kin korkeammalle. 187 00:10:49,400 --> 00:10:52,140 >> Mutta se kutsuu sitten kyseenalaiseksi, kuinka voimme 188 00:10:52,140 --> 00:10:54,540 mennﺣ۳ kokonaan nﺣ۳iden asiat ensiksi. 189 00:10:54,540 --> 00:10:56,950 Se on yksi asia tehdﺣ۳ niitﺣ۳ tﺣ۳ﺣ۳llﺣ۳ liukumﺣ۳ki, 190 00:10:56,950 --> 00:11:00,660 mutta miten te edustatte heitﺣ۳ jos olet mekaaninen laite? 191 00:11:00,660 --> 00:11:04,390 Mikﺣ۳ on tietokone tekee edustavat tulot ja lﺣ۳hdﺣﭘt 192 00:11:04,390 --> 00:11:09,020 pohjimmiltaan mﺣ۳ﺣ۳ritellﺣ۳ laskenta lopussa pﺣ۳ivﺣ۳? 193 00:11:09,020 --> 00:11:12,090 >> No, entﺣ۳ jotain Super yksinkertainen kuin tﺣ۳mﺣ۳? 194 00:11:12,090 --> 00:11:13,200 Se on vain hehkulamppu. 195 00:11:13,200 --> 00:11:15,460 Ja voin laukaista tﺣ۳mﺣ۳n lamppu mennﺣ۳ 196 00:11:15,460 --> 00:11:17,920 kﺣ۳ﺣ۳ntﺣ۳mﺣ۳llﺣ۳ jonkin verran sﺣ۳hkﺣﭘﺣ۳ pﺣ۳ﺣ۳lle ja mahdollistaa elektronien 197 00:11:17,920 --> 00:11:22,585 virrata, joka muuttaa valtio tai sen arvo, niin sanoakseni. 198 00:11:22,585 --> 00:11:24,460 Esimerkiksi, tﺣ۳mﺣ۳ on old school pﺣﭘytﺣ۳lampun 199 00:11:24,460 --> 00:11:27,250 tﺣ۳ﺣ۳llﺣ۳ yksi tﺣ۳llainen lamppu sen sisﺣ۳lle. 200 00:11:27,250 --> 00:11:29,940 Ja nyt se ei ole todella tee mitﺣ۳ﺣ۳n hyﺣﭘdyllistﺣ۳. 201 00:11:29,940 --> 00:11:32,680 Mutta heti kun kytket sen osaksi pistorasia 202 00:11:32,680 --> 00:11:36,390 ja sitten kﺣ۳yttﺣ۳ﺣ۳ tﺣ۳tﺣ۳ switch-- tai Voimme jopa kutsua sitﺣ۳ transistori 203 00:11:36,390 --> 00:11:39,970 tai ajatella sitﺣ۳ such-- Voin nyt edustaa joko 204 00:11:39,970 --> 00:11:44,120 tﺣ۳mﺣ۳ arvo, jos lamppu on ilmeisesti pois, tai tﺣ۳mﺣ۳ arvo. 205 00:11:44,120 --> 00:11:46,060 Tﺣ۳mﺣ۳ arvo tai tﺣ۳tﺣ۳ arvoa. 206 00:11:46,060 --> 00:11:47,520 Tﺣ۳mﺣ۳ arvo, ja niin edelleen. 207 00:11:47,520 --> 00:11:51,220 >> Niin sisﺣ۳llﺣ۳ tietokoneen, oletettavasti, ovat paljon pienempiﺣ۳ paloja laitteisto, 208 00:11:51,220 --> 00:11:52,970 mutta ettﺣ۳ lopussa Pﺣ۳ivﺣ۳n yksinkertaisesti 209 00:11:52,970 --> 00:11:55,360 kﺣ۳yttﺣ۳ﺣ۳ electricity-- ehkﺣ۳ kaapata se-- 210 00:11:55,360 --> 00:11:59,730 ja sitten joko pitﺣ۳ﺣ۳ jotain tai pitﺣ۳ﺣ۳ jotain pois. 211 00:11:59,730 --> 00:12:02,021 Tietenkﺣ۳ﺣ۳n tﺣ۳mﺣ۳ ei ole Erityisen kiinnostavaa on tehdﺣ۳ 212 00:12:02,021 --> 00:12:03,270 vain yhdellﺣ۳ hehkulamppu. 213 00:12:03,270 --> 00:12:06,726 >> Itse asiassa, kuinka korkealle voin lasketa binary tﺣ۳mﺣ۳n pﺣﭘytﺣ۳lampun tﺣ۳ﺣ۳llﺣ۳? 214 00:12:06,726 --> 00:12:07,420 >> Yleisﺣﭘ: Yksi. 215 00:12:07,420 --> 00:12:08,545 >> DAVID J. MALAN: Yksi, eikﺣﭘ? 216 00:12:08,545 --> 00:12:11,020 Tarvitsen lisﺣ۳ﺣ۳ Kirjoituspﺣﭘydﺣ۳n lamput jos minﺣ۳ todella haluavat laskea korkeampi. 217 00:12:11,020 --> 00:12:12,210 Mutta voimme tehdﺣ۳ paremmin. 218 00:12:12,210 --> 00:12:14,460 Koska lampuista, Olemme uhranneet nﺣ۳mﺣ۳ asiat 219 00:12:14,460 --> 00:12:17,730 ovat todella harrastaja lamput kuin menneen sallisi. 220 00:12:17,730 --> 00:12:20,310 Ja he todella verkottunut lamput. 221 00:12:20,310 --> 00:12:23,160 Ja risuryppﺣ۳ﺣ۳t yritykset tehdﺣ۳ nﺣ۳itﺣ۳ asioita nﺣ۳inﺣ۳ pﺣ۳ivinﺣ۳. 222 00:12:23,160 --> 00:12:25,190 >> Mutta nﺣ۳yttﺣ۳ﺣ۳ siltﺣ۳, ﻗ€‹ﻗ€‹ettﺣ۳ tﺣ۳mﺣ۳ erityisesti 223 00:12:25,190 --> 00:12:27,680 mukana ominaisuus, jonka voit muuttaa sen vﺣ۳riﺣ۳. 224 00:12:27,680 --> 00:12:30,810 Joten esimerkiksi, jos koristanut asuntolan huoneessa 225 00:12:30,810 --> 00:12:33,200 muutamia nﺣ۳istﺣ۳ valon sipulit, riippuen mielentilaan, 226 00:12:33,200 --> 00:12:35,366 riippuen siitﺣ۳, kuka tulee, sﺣ۳ﺣ۳varauksella, 227 00:12:35,366 --> 00:12:37,360 riippuen ajasta Pﺣ۳ivﺣ۳n, voit itse 228 00:12:37,360 --> 00:12:40,300 vaihtaa vﺣ۳riﺣ۳ sipulit huoneessasi. 229 00:12:40,300 --> 00:12:43,740 Ja se johtuu siitﺣ۳, nﺣ۳mﺣ۳ valo sipulit ja muut sen kaltaiset ovat mitﺣ۳ 230 00:12:43,740 --> 00:12:48,010 kutsutaan API, sovellus ohjelmointirajapinta, joka 231 00:12:48,010 --> 00:12:50,920 on aihe, jonka kanssa voit olla hyvin perehtynyt by lukukauden loppuun. 232 00:12:50,920 --> 00:12:53,710 >> Ja tﺣ۳mﺣ۳ on vain hieno, arvoituksellinen tapa sanoa, 233 00:12:53,710 --> 00:12:57,570 voit ohjelmoida nﺣ۳mﺣ۳ valo sipulit tee hinnoittelu. 234 00:12:57,570 --> 00:13:00,360 Voit lﺣ۳hettﺣ۳ﺣ۳ heille viestejﺣ۳ kuten sinﺣ۳kin, ihminen, 235 00:13:00,360 --> 00:13:03,640 voi lﺣ۳hettﺣ۳ﺣ۳ viestin web-palvelin sanomalla, anna minulle pﺣ۳ivﺣ۳n uutiset 236 00:13:03,640 --> 00:13:05,110 tai antaa minulle sﺣ۳hkﺣﭘpostiini. 237 00:13:05,110 --> 00:13:08,010 >> Voit lﺣ۳hettﺣ۳ﺣ۳ lisﺣ۳ﺣ۳ mystistﺣ۳ viestejﺣ۳ lamput 238 00:13:08,010 --> 00:13:09,700 sanoa, pﺣ۳ﺣ۳lle ja pois pﺣ۳ﺣ۳ltﺣ۳. 239 00:13:09,700 --> 00:13:11,370 Mutta ei siinﺣ۳ kaikki, mielenkiintoista. 240 00:13:11,370 --> 00:13:14,280 Voit sanoa, pﺣ۳ﺣ۳lle punainen, pﺣ۳ﺣ۳lle vihreﺣ۳, pﺣ۳ﺣ۳lle sininen, 241 00:13:14,280 --> 00:13:15,990 kaikki samalla lamppu. 242 00:13:15,990 --> 00:13:20,990 Ja voit jopa hiukan enemmﺣ۳n taju, sanovat, kﺣ۳ﺣ۳nnﺣ۳ itsesi sininen 243 00:13:20,990 --> 00:13:24,710 kun se on synkkﺣ۳ pﺣ۳ivﺣ۳ ulkopuolella, esimerkiksi. 244 00:13:24,710 --> 00:13:27,910 Se voi todella paikata osaksi sﺣ۳ﺣ۳ API ja selvittﺣ۳ﺣ۳ 245 00:13:27,910 --> 00:13:32,260 mitﺣ۳ sﺣ۳ﺣ۳ on, tai aika pﺣ۳ivﺣ۳, tai muita vastaavia aiheuttajia. 246 00:13:32,260 --> 00:13:35,550 >> Joten itse asiassa kaksi CS50 oman henkilﺣﭘkunnan jﺣ۳sentﺣ۳, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley ja Ansel Duff tﺣ۳ﺣ۳llﺣ۳, ystﺣ۳vﺣ۳llisesti hankitaan 248 00:13:38,827 --> 00:13:40,410 meitﺣ۳ koko joukko lamput. 249 00:13:40,410 --> 00:13:42,910 Ja he rakensivat CS50: n ensimmﺣ۳inen binary sipulit, 250 00:13:42,910 --> 00:13:46,850 joissa olemme edustettuina here-- Nﺣ۳iden leikkisﺣ۳ pikku magnets-- 251 00:13:46,850 --> 00:13:49,780 Eri paikkamerkeillﺣ۳ me viittasi vain vﺣ۳hﺣ۳n sitten. 252 00:13:49,780 --> 00:13:52,572 >> Joten matkalla tﺣ۳nne on niistﺣ۳ paikka, kaksi, neljﺣ۳. 253 00:13:52,572 --> 00:13:54,030 Ja emme nﺣ۳hneet korkeampi. 254 00:13:54,030 --> 00:13:55,613 Mutta tietysti ne ovat kahden potensseja. 255 00:13:55,613 --> 00:13:59,490 Kahdeksan, 16, 32, 64 ja 128. 256 00:13:59,490 --> 00:14:03,320 Joten jos en nyt halua olla hieman hienompaa kuin kﺣ۳yttﺣ۳mﺣ۳llﺣ۳ tﺣ۳mﺣ۳ vanha kytkin, 257 00:14:03,320 --> 00:14:07,310 Minulla on tﺣ۳ﺣ۳llﺣ۳ tﺣ۳llﺣ۳ iPad Super yksinkertainen kﺣ۳yttﺣﭘliittymﺣ۳ 258 00:14:07,310 --> 00:14:10,440 ettﺣ۳ Dan Bradley, entinen opiskelija ja nyt opetus kaveri, 259 00:14:10,440 --> 00:14:13,510 programed kﺣ۳yttﺣ۳en joitakin HTML ja JavaScript, joka 260 00:14:13,510 --> 00:14:15,685 ovat markup ja ohjelmointi kieliﺣ۳ vastaavasti. 261 00:14:15,685 --> 00:14:17,560 Ja voit luultavasti see-- jopa back-- 262 00:14:17,560 --> 00:14:21,670 siellﺣ۳ on iso plussa ja iso miinus, plus yksi painike jokaiselle nﺣ۳istﺣ۳ sipulit. 263 00:14:21,670 --> 00:14:25,740 Ja mitﺣ۳ tﺣ۳mﺣ۳ tulee saanen do on esimerkiksi, napsauta plus 264 00:14:25,740 --> 00:14:28,250 ja nyt ovat, on Tietenkin, kuinka monta? 265 00:14:28,250 --> 00:14:28,750 Yksi. 266 00:14:28,750 --> 00:14:30,220 Ja voin lyﺣﭘdﺣ۳ sen uudestaan. 267 00:14:30,220 --> 00:14:31,480 Kaksi. 268 00:14:31,480 --> 00:14:32,800 Kolme. 269 00:14:32,800 --> 00:14:33,950 Neljﺣ۳. 270 00:14:33,950 --> 00:14:35,200 Viisi. 271 00:14:35,200 --> 00:14:36,360 Kuusi. 272 00:14:36,360 --> 00:14:36,880 Seitsemﺣ۳n. 273 00:14:36,880 --> 00:14:40,740 >> Ja tﺣ۳ssﺣ۳ nyt saamme, ettﺣ۳ vuosituhannen vaihteessa, mutta meillﺣ۳ on neljﺣ۳sosa vﺣ۳hﺣ۳n tﺣ۳llﺣ۳ kertaa, 274 00:14:40,740 --> 00:14:42,180 joten nyt meillﺣ۳ on kahdeksan. 275 00:14:42,180 --> 00:14:44,000 Jotta voisimme tehdﺣ۳ tﺣ۳mﺣ۳n jo jonkin aikaa. 276 00:14:44,000 --> 00:14:46,530 Itse asiassa, kuten syrjﺣ۳ﺣ۳n, kuinka korkea voisimme luottaa? 277 00:14:46,530 --> 00:14:48,318 Kukaan? 278 00:14:48,318 --> 00:14:49,270 >> Yleisﺣﭘ: 255. 279 00:14:49,270 --> 00:14:51,420 >> DAVID J. MALAN: 255, eikﺣﭘ? 280 00:14:51,420 --> 00:14:54,900 ﺣ„lﺣ۳ murehdi liikaa matematiikkaa nyt, mutta se on melko ihmisarvoisen numero. 281 00:14:54,900 --> 00:14:59,140 Mutta tosiasiassa se ei sido sinua kuinka monta kappaletta tiedon, 282 00:14:59,140 --> 00:15:01,760 kuten kirjain, tai graafinen ettﺣ۳ voisimme edustaa. 283 00:15:01,760 --> 00:15:02,697 >> Mutta ei vﺣ۳liﺣ۳ nyt. 284 00:15:02,697 --> 00:15:04,530 Aion mennﺣ۳ eteenpﺣ۳in ja kﺣ۳ﺣ۳ntﺣ۳ﺣ۳ ne kaikki pois. 285 00:15:04,530 --> 00:15:09,670 Ja jos voisin, haluaisin kysyﺣ۳ vapaaehtoinen, ensimmﺣ۳inen volunteer-- 286 00:15:09,670 --> 00:15:11,342 oh, hello-- lavalla. 287 00:15:11,342 --> 00:15:14,050 Saalis on sinun tﺣ۳ytyy olla mukava esiintyy, kun selvﺣ۳sti 288 00:15:14,050 --> 00:15:17,421 ovat edessﺣ۳ kaikki luokkatoverit, sekﺣ۳ internetissﺣ۳. 289 00:15:17,421 --> 00:15:20,420 Ja anna minun katsoa vﺣ۳hﺣ۳n pidemmﺣ۳lle sanot-- Entﺣ۳ tﺣ۳ﺣ۳llﺣ۳ valkoinen paita? 290 00:15:20,420 --> 00:15:20,920 Ja kﺣ۳si ylﺣﭘs. 291 00:15:20,920 --> 00:15:22,071 Tule ylﺣﭘs. 292 00:15:22,071 --> 00:15:22,820 Mikﺣ۳ on nimesi? 293 00:15:22,820 --> 00:15:23,760 >> Yleisﺣﭘ: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> DAVID J. MALAN: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, tule ylﺣﭘs. 296 00:15:25,820 --> 00:15:29,820 Joten mitﺣ۳ siellﺣ۳ on myﺣﭘs tﺣ۳llﺣ۳ iPad on painike nimeltﺣ۳ pelitila. 297 00:15:29,820 --> 00:15:32,570 Ja tﺣ۳mﺣ۳ pelitila on menossa saanen tuloon 298 00:15:32,570 --> 00:15:35,780 etukﺣ۳teen erityisesti desimaalin numero, numerot me ihmiset olemme 299 00:15:35,780 --> 00:15:36,760 perehtynyt. 300 00:15:36,760 --> 00:15:39,820 Ja sitten haastetaan tﺣ۳ﺣ۳llﺣ۳ kﺣ۳yttﺣ۳ﺣ۳ painikkeita 301 00:15:39,820 --> 00:15:42,140 on top-- yksi kukin nﺣ۳istﺣ۳ bulbs-- 302 00:15:42,140 --> 00:15:45,050 todella selvittﺣ۳ﺣ۳ rakenteessa lamput 303 00:15:45,050 --> 00:15:46,970 joka edustaa numeron osalta. 304 00:15:46,970 --> 00:15:47,790 >> Ja olen pahoillani, mikﺣ۳ olikaan nimesi? 305 00:15:47,790 --> 00:15:48,250 >> Yleisﺣﭘ: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> DAVID J. MALAN: Jackie. 307 00:15:48,620 --> 00:15:48,920 Kunnossa. 308 00:15:48,920 --> 00:15:49,740 Hauska tavata. 309 00:15:49,740 --> 00:15:54,580 >> Joten anna minun mennﺣ۳ eteenpﺣ۳in ja ohjelma maailman nﺣ۳hdﺣ۳ numero 15. 310 00:15:54,580 --> 00:15:56,360 Pidﺣ۳mme sitﺣ۳ pienet ensin tﺣ۳ﺣ۳llﺣ۳. 311 00:15:56,360 --> 00:15:58,240 Ja aion mennﺣ۳ pelitila. 312 00:15:58,240 --> 00:16:01,160 Ja aion tﺣ۳smentﺣ۳ﺣ۳, anna nro 15. 313 00:16:01,160 --> 00:16:01,900 >> OK. 314 00:16:01,900 --> 00:16:05,510 Ja nyt kaikkien kanssa watching-- jos haluat ehkﺣ۳ seistﺣ۳ tﺣ۳llﺣ۳ tavalla, 315 00:16:05,510 --> 00:16:09,970 koska se linja up-- mennﺣ۳ eteenpﺣ۳in ja FAQ kahdeksan painiketta ylﺣ۳reunassa 316 00:16:09,970 --> 00:16:12,530 kﺣ۳ﺣ۳ntﺣ۳ﺣ۳ sipulit tai pois kuin parhaaksi nﺣ۳ette. 317 00:16:12,530 --> 00:16:13,530 >> Yleisﺣﭘ: OK. 318 00:16:13,530 --> 00:16:17,720 >> DAVID J. MALAN: Eikﺣ۳ huijaaminen lyﺣﭘmﺣ۳llﺣ۳ plus 15 kertaa. 319 00:16:17,720 --> 00:16:19,275 Voi, me aiomme tehdﺣ۳ sen. 320 00:16:19,275 --> 00:16:20,069 >> Yleisﺣﭘ: Hetkinen. 321 00:16:20,069 --> 00:16:20,610 Olen niin pahoillani. 322 00:16:20,610 --> 00:16:22,660 >> DAVID J. MALAN: Voit myﺣﭘs poistaa lamput yksitellen 323 00:16:22,660 --> 00:16:24,076 jokaisen nﺣ۳istﺣ۳ painikkeista pﺣ۳ﺣ۳lle. 324 00:16:24,076 --> 00:16:24,844 Yleisﺣﭘ: Ai, OK. 325 00:16:24,844 --> 00:16:27,429 Joten olisi kuin-- 326 00:16:27,429 --> 00:16:28,220 DAVID J. MALAN: OK. 327 00:16:28,220 --> 00:16:29,100 Joten nyt meillﺣ۳ on kahdeksan. 328 00:16:29,100 --> 00:16:31,280 Joten tauko Yleisﺣﭘ kﺣ۳ydﺣ۳ tﺣ۳ﺣ۳llﺣ۳. 329 00:16:31,280 --> 00:16:34,300 Mikﺣ۳ numero on Jackie edustaa tﺣ۳llﺣ۳ hetkellﺣ۳? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Joten olemme melkein perillﺣ۳. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 Ja erinomainen. 334 00:16:39,630 --> 00:16:41,487 Joten meillﺣ۳ on ensimmﺣ۳inen voittaja. 335 00:16:41,487 --> 00:16:42,445 Onneksi olkoon. 336 00:16:42,445 --> 00:16:48,200 >> Ja ajattelimme olla upeita kylkiﺣ۳iset. 337 00:16:48,200 --> 00:16:50,860 Jos haluat olla yksi tﺣ۳llainen asuntolan huoneessa tﺣ۳ﺣ۳llﺣ۳ kampuksella, 338 00:16:50,860 --> 00:16:56,126 voit itse olla opinnﺣ۳ytetyﺣﭘn kﺣ۳yttﺣ۳vﺣ۳t nyt tﺣ۳tﺣ۳ API, kiitos Jackie. 339 00:16:56,126 --> 00:16:57,050 Niin now-- 340 00:16:57,050 --> 00:16:58,902 >> [APPLAUSE] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if voisimme, yksi kuten noin tﺣ۳stﺣ۳. 343 00:17:04,839 --> 00:17:07,690 Voi, nyt jokainen haluaa jotkut lamput. 344 00:17:07,690 --> 00:17:11,790 Varten ns hakkeri painos, aiomme ramppi sitﺣ۳ A-- oh, 345 00:17:11,790 --> 00:17:12,770 joo, vﺣ۳lttelevﺣ۳. 346 00:17:12,770 --> 00:17:16,010 Taidat tulossa nyt Jos kﺣ۳si menee alas. 347 00:17:16,010 --> 00:17:16,800 Mikﺣ۳ on nimesi? 348 00:17:16,800 --> 00:17:17,424 >> Yleisﺣﭘ: Alex. 349 00:17:17,424 --> 00:17:19,440 DAVID J. MALAN: Alex, tule tﺣ۳nne. 350 00:17:19,440 --> 00:17:26,190 Joten Alex, aiomme ohjelma hieman suurempi mﺣ۳ﺣ۳rﺣ۳. 351 00:17:26,190 --> 00:17:27,790 Ehkﺣ۳ paikallaan. 352 00:17:27,790 --> 00:17:29,110 Numero 50. 353 00:17:29,110 --> 00:17:29,744 >> Yleisﺣﭘ: OK. 354 00:17:29,744 --> 00:17:31,660 DAVID J. MALAN: Mutta kuten Olen sanoi-- ja saatat 355 00:17:31,660 --> 00:17:33,580 halua seistﺣ۳ tﺣ۳ﺣ۳llﺣ۳ niin ettﺣ۳ napit riviin 356 00:17:33,580 --> 00:17:37,115 olisit expect-- mutta tein kutsuvat tﺣ۳tﺣ۳ hakkeri painos. 357 00:17:37,115 --> 00:17:47,125 Joten-- onnea! 358 00:17:47,125 --> 00:17:48,416 >> [Naurua] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Voit kﺣ۳ﺣ۳ntyﺣ۳ pois pﺣ۳ﺣ۳ltﺣ۳, jos sinﺣ۳-- OK. 361 00:18:02,050 --> 00:18:02,880 Erinomainen. 362 00:18:02,880 --> 00:18:03,675 Ihana. 363 00:18:03,675 --> 00:18:04,341 Onneksi olkoon. 364 00:18:04,341 --> 00:18:08,730 >> [APPLAUSE] 365 00:18:08,730 --> 00:18:10,355 Kai pitﺣ۳isi maksaa. 366 00:18:10,355 --> 00:18:11,830 Onnittelut Alex samoin. 367 00:18:11,830 --> 00:18:12,330 OK. 368 00:18:12,330 --> 00:18:15,550 >> Joten lopullinen takeaway tﺣ۳ssﺣ۳ toivottavasti, suoraan sanottuna, 369 00:18:15,550 --> 00:18:18,109 simplicity-- yksinkertaisuus, jolla 370 00:18:18,109 --> 00:18:20,650 voit saada kivoja valoa sipulit, ilmeisesti [kuultavissa]. 371 00:18:20,650 --> 00:18:23,000 Mutta he edustavat, lopulta samoja ideoita 372 00:18:23,000 --> 00:18:26,310 joiden kanssa me ihmiset olemme jo liiankin tuttu. 373 00:18:26,310 --> 00:18:28,660 Niin mitﺣ۳ voisi seuraavaksi askel olla etenemistﺣ۳ 374 00:18:28,660 --> 00:18:30,920 yrittﺣ۳ﺣ۳ tehdﺣ۳ jotain mielenkiintoisia tietoja 375 00:18:30,920 --> 00:18:34,950 ja edustavat tulot, jotka eivﺣ۳t ole vain numeroita, mutta ovat ehkﺣ۳ kirjainta tai enemmﺣ۳n? 376 00:18:34,950 --> 00:18:37,820 >> No, kﺣ۳y ilmi, ettﺣ۳ tietokone maailmassa, monta vuotta, 377 00:18:37,820 --> 00:18:43,300 yksinkertaisesti tekemﺣ۳llﺣ۳ mielivaltaisia ﻗ€‹ﻗ€‹vaan johdonmukainen standardi, joka kuvaa numeroita 378 00:18:43,300 --> 00:18:44,610 on aakkosten. 379 00:18:44,610 --> 00:18:47,120 Esimerkiksi tﺣ۳ssﺣ۳ ote ettﺣ۳ kartoitus. 380 00:18:47,120 --> 00:18:48,350 Sitﺣ۳ kutsutaan ASCII. 381 00:18:48,350 --> 00:18:53,220 -S-C-I-I. Ja se on yksinkertaisesti taulukko, joka kuvaa isoja letters-- 382 00:18:53,220 --> 00:18:56,600 Tﺣ۳ssﺣ۳ case-- ja desimaalilukuja. 383 00:18:56,600 --> 00:18:57,890 >> Mutta mitﺣ۳ vaikutuksia? 384 00:18:57,890 --> 00:19:01,090 No, jos todella haluavat edustaa jotain sﺣ۳hkﺣﭘpostia tai tekstiﺣ۳ 385 00:19:01,090 --> 00:19:03,310 Web-sivulla, voit ilmeisesti haluavat nﺣ۳yttﺣ۳ﺣ۳ 386 00:19:03,310 --> 00:19:06,100 ihmisen kirjaimet aakkoset, ei numeroita. 387 00:19:06,100 --> 00:19:09,140 Niin riippuen ohjelman puitteissa 388 00:19:09,140 --> 00:19:12,600 ettﺣ۳ kﺣ۳yttﺣ۳jﺣ۳ kﺣ۳yttﺣ۳ﺣ۳, jos se on web-selaimen tai sﺣ۳hkﺣﭘpostiohjelman, 389 00:19:12,600 --> 00:19:16,090 numerot voidaan varmasti tulkita kirjaimia. 390 00:19:16,090 --> 00:19:20,290 Toisin sanoen, bittikuvioina voi helposti tulkita kirjaimia. 391 00:19:20,290 --> 00:19:24,700 >> Ja niin mitﺣ۳ voimme olla on kirjain olento 392 00:19:24,700 --> 00:19:28,410 edustettuina 65, B- on edustettuina 66. 393 00:19:28,410 --> 00:19:30,900 Joten jos meillﺣ۳ on erittﺣ۳in lyhyt sana, kuten hei, 394 00:19:30,900 --> 00:19:35,740 mitﺣ۳ tietokone lopulta myymﺣ۳lﺣ۳ desimaalin mutta todella binary, 395 00:19:35,740 --> 00:19:40,070 kﺣ۳yttﺣ۳en joitakin bittien sekvenssi, hyﺣﭘdyntﺣ۳mﺣ۳llﺣ۳ vﺣ۳hﺣ۳n sﺣ۳hkﺣﭘﺣ۳ jollakin tavalla, 396 00:19:40,070 --> 00:19:44,010 olisi kaksi numeroa 72 ja 73. 397 00:19:44,010 --> 00:19:46,780 >> Mutta kuvio bittien edustaa niitﺣ۳ arvoja. 398 00:19:46,780 --> 00:19:49,820 Joten nﺣ۳mﺣ۳ ovat sitten miten voimme edustaa meidﺣ۳n tulot ja lﺣ۳hdﺣﭘt. 399 00:19:49,820 --> 00:19:52,630 Ja riittﺣ۳vﺣ۳ﺣ۳ todeta, voimme tehdﺣ۳ monimutkaisempia esityksiﺣ۳ 400 00:19:52,630 --> 00:19:56,450 lopulta asioista kuten grafiikkaa, videoita, musiikkia ja paljon muuta 401 00:19:56,450 --> 00:19:58,190 kuten nﺣ۳emme myﺣﭘhemmin tﺣ۳mﺣ۳n termin. 402 00:19:58,190 --> 00:20:00,630 >> Niin ettﺣ۳ vain jﺣ۳ttﺣ۳ﺣ۳ sitten algoritmeja, nﺣ۳mﺣ۳ asetetaan 403 00:20:00,630 --> 00:20:03,490 ohjeiden kanssa, jotka me ratkaista todellisia ongelmia. 404 00:20:03,490 --> 00:20:05,820 Olemme ohimennen panoksia algoritmeja. 405 00:20:05,820 --> 00:20:09,630 Ja nﺣ۳mﺣ۳ algoritmit tuottavat lﺣ۳hdﺣﭘt, toivottavasti oikeat lﺣ۳htﺣﭘtasot 406 00:20:09,630 --> 00:20:14,160 ja toivottavasti myﺣﭘs tehokkaasti kokoontuivat lﺣ۳htﺣﭘﺣ۳. 407 00:20:14,160 --> 00:20:16,890 Toisin sanoen, se on yksi asia toteuttaa jotain oikein. 408 00:20:16,890 --> 00:20:20,790 Se on toinen asia toteuttaa jotain hyvin tai tehokkaasti. 409 00:20:20,790 --> 00:20:23,690 >> Esimerkiksi yksi esittely ettﺣ۳ olemme ihastunut aikana 410 00:20:23,690 --> 00:20:24,460 on tﺣ۳mﺣ۳ yksi. 411 00:20:24,460 --> 00:20:26,345 Mutta nﺣ۳mﺣ۳ asiat menevﺣ۳t yhﺣ۳ vaikeampi lﺣﭘytﺣ۳ﺣ۳. 412 00:20:26,345 --> 00:20:28,930 Mutta tﺣ۳mﺣ۳ on todellakin vanha koulu puhelinluettelo, jonka sisﺣ۳llﺣ۳ 413 00:20:28,930 --> 00:20:32,580 ovat 1000 plus sivua nimet ja puhelinnumerot. 414 00:20:32,580 --> 00:20:34,830 Ja jos halusin etsiﺣ۳ joku tﺣ۳ssﺣ۳ puhelinluettelosta, 415 00:20:34,830 --> 00:20:38,640 Voisin yksinkertaisesti tehdﺣ۳ hyvin naiivi algoritmi. 416 00:20:38,640 --> 00:20:42,150 Voisin avata ensimmﺣ۳isen sivun, ja Voisin alkaa etsiﺣ۳ vaikkapa joku 417 00:20:42,150 --> 00:20:43,130 nimeltﺣ۳ﺣ۳n Mike Smith. 418 00:20:43,130 --> 00:20:46,160 Ja jos hﺣ۳n ei ole ensimmﺣ۳isenﺣ۳ sivu, minﺣ۳ edetﺣ۳ toiseen, 419 00:20:46,160 --> 00:20:49,120 ja sitten kolmas, ja sitten neljﺣ۳nnen, ja niin edelleen, 420 00:20:49,120 --> 00:20:51,430 kunnes lopulta lﺣﭘytﺣ۳ﺣ۳ Mike Smith. 421 00:20:51,430 --> 00:20:53,010 >> Nyt on, ettﺣ۳ algoritmi oikein? 422 00:20:53,010 --> 00:20:53,896 >> Yleisﺣﭘ: Kyllﺣ۳. 423 00:20:53,896 --> 00:20:54,248 >> DAVID J. MALAN: Joo. 424 00:20:54,248 --> 00:20:56,039 Jos hﺣ۳n on siellﺣ۳, minﺣ۳ lopulta lﺣﭘytﺣ۳ﺣ۳ hﺣ۳net. 425 00:20:56,039 --> 00:20:58,820 Mutta se luultavasti ole kovin tehokas, ainakaan nopeasti, 426 00:20:58,820 --> 00:21:01,200 sillﺣ۳, Jumalani, miksi olen tuhlaa aikaani kﺣ۳ﺣ۳nnetﺣ۳ﺣ۳n 427 00:21:01,200 --> 00:21:04,500 lﺣ۳pi kaikki nﺣ۳mﺣ۳ sivut, kun pystyin varmasti tehdﺣ۳ tﺣ۳mﺣ۳n fyysisesti nopeammin? 428 00:21:04,500 --> 00:21:08,210 >> No, hieman optimointi, niin puhua, ehkﺣ۳ ei yksi sivu kerrallaan, 429 00:21:08,210 --> 00:21:11,610 mutta kaksi, neljﺣ۳, kuusi, kahdeksan, 10. 430 00:21:11,610 --> 00:21:12,725 Edelleen paikkansa? 431 00:21:12,725 --> 00:21:14,030 >> Yleisﺣﭘ: Ei 432 00:21:14,030 --> 00:21:17,040 >> DAVID J. MALAN: Niin no jos I Esimerkiksi jﺣ۳tﺣ۳ Mike Smith. 433 00:21:17,040 --> 00:21:20,530 Mutta niin kauan kuin minﺣ۳ painaa jarrua yksi sivu, jos minﺣ۳ ampuvat hﺣ۳ntﺣ۳, 434 00:21:20,530 --> 00:21:25,240 Ehkﺣ۳ voisimme oikaista muuten saattaisi olla gotcha. 435 00:21:25,240 --> 00:21:26,020 >> Mutta onko se parempi? 436 00:21:26,020 --> 00:21:27,469 Onko se nopeampi? 437 00:21:27,469 --> 00:21:28,010 Siis, joo. 438 00:21:28,010 --> 00:21:30,950 Se on kirjaimellisesti kaksi kertaa niin nopeasti jos teen kaksi sivua kerrallaan. 439 00:21:30,950 --> 00:21:35,720 Joten jos minulla oli alunperin 1000 sivua, Nyt minulla on vain kﺣ۳ﺣ۳ntﺣ۳ﺣ۳ 500 kertaa, 440 00:21:35,720 --> 00:21:39,429 ole tﺣ۳ysin 1000 sivua saada mahdollisesti pahimmassa tapauksessa 441 00:21:39,429 --> 00:21:41,220 loppuun puhelimen kirja, jossa joku 442 00:21:41,220 --> 00:21:44,380 kuten Mike Smith tai joku Myﺣﭘhemmin nimi voisi oikeastaan ﻗ€‹ﻗ€‹olla. 443 00:21:44,380 --> 00:21:46,540 >> Mutta tietysti me ihmiset todellakaan ole 444 00:21:46,540 --> 00:21:49,250 aiotaan tehdﺣ۳, ettﺣ۳ varmasti ei tﺣ۳ssﺣ۳ vaiheessa elﺣ۳mﺣ۳ﺣ۳mme. 445 00:21:49,250 --> 00:21:51,454 Mikﺣ۳ on kohtuullinen Ihmisen todennﺣ۳kﺣﭘisesti aiot tehdﺣ۳? 446 00:21:51,454 --> 00:21:52,870 Yleisﺣﭘ: Siirry suoraan the9 S: n. 447 00:21:52,870 --> 00:21:53,860 DAVID J. MALAN: Siirry suoraan S: n? 448 00:21:53,860 --> 00:21:55,563 Miten pﺣ۳ﺣ۳sen suoraan S: n? 449 00:21:55,563 --> 00:21:57,342 >> Yleisﺣﭘ: Rip se kahtia. 450 00:21:57,342 --> 00:21:59,050 DAVID J. MALAN: No, ei ole mitﺣ۳ﺣ۳n merkintﺣ۳ﺣ۳. 451 00:21:59,050 --> 00:22:02,116 Joten, kyllﺣ۳, jos olisi todellakin etiketti tai tahmea vﺣ۳lilehti S, 452 00:22:02,116 --> 00:22:03,240 meidﺣ۳n pitﺣ۳isi hypﺣ۳tﺣ۳ suoraan sinne. 453 00:22:03,240 --> 00:22:05,420 Mutta se on melko harmitonta. 454 00:22:05,420 --> 00:22:08,480 Joten parasta mitﺣ۳ voin tehdﺣ۳, on karkeasti S-osiosta tai ehkﺣ۳ karkeasti 455 00:22:08,480 --> 00:22:09,650 keskelle. 456 00:22:09,650 --> 00:22:12,110 Mutta avain nouto now-- ja intuitio 457 00:22:12,110 --> 00:22:14,430 ettﺣ۳ olet ottanut varten myﺣﭘnnetﺣ۳ﺣ۳n vuoden probably-- 458 00:22:14,430 --> 00:22:17,103 on, ettﺣ۳ mitﺣ۳ sinﺣ۳ nyt tietﺣ۳ﺣ۳ tﺣ۳stﺣ۳ ongelmasta? 459 00:22:17,103 --> 00:22:19,320 >> Yleisﺣﭘ: [kuulumaton] 460 00:22:19,320 --> 00:22:22,290 >> DAVID J. MALAN: Mike Smith on varmasti ei tﺣ۳ssﺣ۳ puolet ongelmasta 461 00:22:22,290 --> 00:22:25,600 koska Smith tulee puolivﺣ۳lin jﺣ۳lkeen mikﺣ۳ on suunnilleen M jakso, 462 00:22:25,600 --> 00:22:26,510 se nﺣ۳yttﺣ۳ﺣ۳ olevan. 463 00:22:26,510 --> 00:22:30,340 Niin olet ehkﺣ۳ nﺣ۳hnyt Visitas, voimme nyt kirjaimellisesti 464 00:22:30,340 --> 00:22:31,737 repiﺣ۳ tﺣ۳mﺣ۳ ongelma puoli. 465 00:22:31,737 --> 00:22:32,320 Yleisﺣﭘ: Woo! 466 00:22:32,320 --> 00:22:33,690 DAVID J. MALAN: Se on helpottuu ja helpompaa. 467 00:22:33,690 --> 00:22:34,666 [APPLAUSE] 468 00:22:34,666 --> 00:22:36,618 Siellﺣ۳ mennﺣ۳ﺣ۳n. 469 00:22:36,618 --> 00:22:39,060 [Naurua] 470 00:22:39,060 --> 00:22:41,870 Ja nyt minﺣ۳ pohjimmiltaan on sama ongelma, 471 00:22:41,870 --> 00:22:43,866 mutta se on kirjaimellisesti puoli yhtﺣ۳ suuri. 472 00:22:43,866 --> 00:22:45,240 Olen edelleen etsimﺣ۳ssﺣ۳ Mike Smith. 473 00:22:45,240 --> 00:22:47,950 Ja rohkenen sanoa, voin silti etsimﺣ۳ﺣ۳n hﺣ۳ntﺣ۳ samalla tavalla, 474 00:22:47,950 --> 00:22:51,200 halkaisu ongelma puoli uudelleen, repiminen ongelma uudelleen 475 00:22:51,200 --> 00:22:54,140 puoli, joka nyt jﺣ۳ttﺣ۳ﺣ۳ minut ongelma neljﺣ۳sosa koon, 476 00:22:54,140 --> 00:22:58,710 dramaattisesti heittﺣ۳ﺣ۳, ettﺣ۳ puolet pois, ja Toista tﺣ۳mﺣ۳ prosessi uudestaan ﻗ€‹ﻗ€‹ja uudestaan 477 00:22:58,710 --> 00:23:01,150 ja uudelleen, vilkaisi alas kussakin pisteessﺣ۳ nﺣ۳hdﺣ۳ 478 00:23:01,150 --> 00:23:03,400 jos Mike Smith on kyseisen sivun. 479 00:23:03,400 --> 00:23:06,190 >> Nyt jos en tee tﺣ۳tﺣ۳ oikeutta, lopulta Lﺣﭘydﺣ۳n itseni 480 00:23:06,190 --> 00:23:11,085 vain yksi sivu, jolla Mike Smith on, jos hﺣ۳n on todellakin puhelinluettelosta. 481 00:23:11,085 --> 00:23:13,510 Tietenkin voisin koskaan soita Mike uudelleen. 482 00:23:13,510 --> 00:23:18,800 Mutta tﺣ۳ssﺣ۳ on, ettﺣ۳ jos alkaisimme kanssa 1000 sivua, ensimmﺣ۳inen algoritmi, 483 00:23:18,800 --> 00:23:21,620 kﺣ۳ﺣ۳nnﺣ۳ sivu, ehkﺣ۳ 1000 times-- varmasti vﺣ۳hemmﺣ۳n, koska se on 484 00:23:21,620 --> 00:23:26,430 S nimeﺣ۳ eikﺣ۳ Z: aan nimi, mutta Jopa 1000 sivua mahdollisesti. 485 00:23:26,430 --> 00:23:27,590 >> Toinen algoritmi, parempi. 486 00:23:27,590 --> 00:23:28,480 500 sivua. 487 00:23:28,480 --> 00:23:31,230 Kolmas algoritmi, vaikka, kuinka monta askelta olisi se 488 00:23:31,230 --> 00:23:35,520 ottaa jakaa 1000 sivun puhelinluettelon kahtia tuollainen? 489 00:23:35,520 --> 00:23:37,000 10, antaa tai ottaa. 490 00:23:37,000 --> 00:23:40,770 Joten vain selailee ettﺣ۳ puhelinluettelosta, sukellusta ja valloittavat, 491 00:23:40,770 --> 00:23:46,130 niin sanotusti 10 kertaa, minﺣ۳ teen tieni alas vain yhdellﺣ۳ sivulla. 492 00:23:46,130 --> 00:23:48,880 >> Ja jotta voimme kaapata tﺣ۳tﺣ۳ intuitio nyt hieman graafisesti 493 00:23:48,880 --> 00:23:51,320 jos vain harkita tﺣ۳mﺣ۳ super yksinkertainen kaavio. 494 00:23:51,320 --> 00:23:55,470 Olemme x-akselia, tai vaakasuora akseli, on koko minun ongelmani, 495 00:23:55,470 --> 00:23:57,100 sivumﺣ۳ﺣ۳rﺣ۳ puhelinluettelosta. 496 00:23:57,100 --> 00:23:59,040 Ja tietotekniikan tutkijoita yleensﺣ۳ haluavat soittaa 497 00:23:59,040 --> 00:24:02,180 koko ongelmasta n, jossa n on jokin muuttuja, joka 498 00:24:02,180 --> 00:24:04,310 represents-- tﺣ۳ssﺣ۳ case-- sivumﺣ۳ﺣ۳rﺣ۳. 499 00:24:04,310 --> 00:24:07,412 >> Pystysuora, tai y-akselilla, tﺣ۳ssﺣ۳ olemaan aikaa ratkaista, 500 00:24:07,412 --> 00:24:09,870 ehkﺣ۳ useita sivun kierrosta, Ehkﺣ۳ monta sekuntia 501 00:24:09,870 --> 00:24:11,960 tai minuuttia riippumatta teidﺣ۳n mittayksikkﺣﭘ on. 502 00:24:11,960 --> 00:24:14,337 Ja niin tﺣ۳mﺣ۳ punainen viiva on ensimmﺣ۳inen algoritmi, 503 00:24:14,337 --> 00:24:16,670 koska siellﺣ۳ on yksi yhteen suhde numero 504 00:24:16,670 --> 00:24:18,880 sivuja ja aikaa kuluu. 505 00:24:18,880 --> 00:24:22,240 >> Jos Verizon kaksinkertaistaa sivut puhelinluettelosta ensi vuonna, 506 00:24:22,240 --> 00:24:24,590 minun kﺣ۳ynnissﺣ۳ time-- tarvittava aika toteuttaa 507 00:24:24,590 --> 00:24:27,610 ettﺣ۳ ensimmﺣ۳inen algorithm-- kaksinkertaistuu pahimmassa tapauksessa. 508 00:24:27,610 --> 00:24:30,690 Mutta toinen algoritmi, minne olen kﺣ۳ﺣ۳nnetﺣ۳ﺣ۳n kahdella, 509 00:24:30,690 --> 00:24:33,650 vaatii vﺣ۳hemmﺣ۳n aikaa tiettyﺣ۳ kokoa ongelma. 510 00:24:33,650 --> 00:24:36,090 Joten jos minulla on nﺣ۳in monta sivut here-- huomautus 511 00:24:36,090 --> 00:24:38,870 ettﺣ۳ keltainen viiva ehdottaa vﺣ۳hemmﺣ۳n aikaa ratkaista. 512 00:24:38,870 --> 00:24:42,490 Ja todellakin, se merkitsee, me sanoa, n yli kaksi. 513 00:24:42,490 --> 00:24:47,717 >> Mutta mitﺣ۳ muotoa kolmannen ja lopullinen kﺣ۳yrﺣ۳ tulee nﺣ۳yttﺣ۳mﺣ۳ﺣ۳n? 514 00:24:47,717 --> 00:24:50,800 Joo, se on todellakin menossa look-- I en tiedﺣ۳ mitﺣ۳ aioit sanoa. 515 00:24:50,800 --> 00:24:52,300 Mutta katsotaanpa mitﺣ۳ aioit sanoa. 516 00:24:52,300 --> 00:24:53,280 >> Yleisﺣﭘ: Nﺣ۳in. 517 00:24:53,280 --> 00:24:57,060 >> DAVID J. MALAN: Se tulee nﺣ۳yttﺣ۳mﺣ۳ﺣ۳n Tﺣ۳ssﺣ۳, logaritminen slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 jolloin sinulla on utelias rinteessﺣ۳. 519 00:24:59,770 --> 00:25:01,235 Se ei ole enﺣ۳ﺣ۳ suora. 520 00:25:01,235 --> 00:25:05,000 Ja mitﺣ۳ pakottavia siitﺣ۳, ettﺣ۳ vaikka kuvaaja on nyt katkaistu, 521 00:25:05,000 --> 00:25:07,790 voit ekstrapoloida oman vﺣ۳litﺣ۳ siitﺣ۳, ettﺣ۳ vihreﺣ۳ linja ei ole 522 00:25:07,790 --> 00:25:10,060 saada lisﺣ۳ﺣ۳ korkeus kovin paljon 523 00:25:10,060 --> 00:25:13,500 kuin jatkat edelleen sﺣ۳ﺣ۳detﺣ۳ﺣ۳n, ettﺣ۳ vaaka-akselilla. 524 00:25:13,500 --> 00:25:15,890 >> Todellakin, Verizon, ja Esimerkiksi voi kaksinkertaistua 525 00:25:15,890 --> 00:25:19,100 sivumﺣ۳ﺣ۳rﺣ۳ puhelimeen Kirja vﺣ۳lillﺣ۳ tﺣ۳nﺣ۳ ja ensi vuonna 526 00:25:19,100 --> 00:25:22,140 vuodesta 1000 vuoteen 2000 sivuilla, mutta ei ole iso juttu. 527 00:25:22,140 --> 00:25:24,960 Tﺣ۳mﺣ۳n kolmannen ja viimeisen, siellﺣ۳ on intuitiivinen algoritmi 528 00:25:24,960 --> 00:25:26,209 jakamalla ja valloitusta. 529 00:25:26,209 --> 00:25:29,000 Se vie minut paljon enemmﺣ۳n vaiheet ensi vuonna lﺣﭘytﺣ۳ﺣ۳ joku 530 00:25:29,000 --> 00:25:29,700 kuten Mike Smith? 531 00:25:29,700 --> 00:25:30,560 >> Yleisﺣﭘ: Yksi. 532 00:25:30,560 --> 00:25:31,230 >> DAVID J. MALAN: On vain yksi. 533 00:25:31,230 --> 00:25:34,430 Ja he voivat nelinkertaistaa, se on vie minut vain kaksi vaihetta 534 00:25:34,430 --> 00:25:35,210 ja niin edelleen. 535 00:25:35,210 --> 00:25:38,730 Ja niin tﺣ۳mﺣ۳ on osoitus kuinka jotkut huolellinen suunnittelu 536 00:25:38,730 --> 00:25:42,437 ja jotkut arvostusta mitﺣ۳ teidﺣ۳n tulot ovat voi tehdﺣ۳ vielﺣ۳ paremmin. 537 00:25:42,437 --> 00:25:44,270 Nyt olemme huijaaminen hieman siinﺣ۳ mielessﺣ۳ 538 00:25:44,270 --> 00:25:46,350 ettﺣ۳ olemme hyﺣﭘdyntﺣ۳mﺣ۳llﺣ۳ oletus. 539 00:25:46,350 --> 00:25:48,500 Mikﺣ۳ on minun oletus meidﺣ۳n puhelinluettelo 540 00:25:48,500 --> 00:25:52,720 ettﺣ۳ saa minut jakaa ja valloittaa tﺣ۳ssﺣ۳ intuitiivinen ja vielﺣ۳ oikein? 541 00:25:52,720 --> 00:25:53,705 >> Yleisﺣﭘ: [kuulumaton] 542 00:25:53,705 --> 00:25:54,580 DAVID J. MALAN: Joo. 543 00:25:54,580 --> 00:25:55,440 Joten se on tilattu. 544 00:25:55,440 --> 00:25:57,392 Se mukaisessa aakkosjﺣ۳rjestyksessﺣ۳ puhelinluettelo yritys. 545 00:25:57,392 --> 00:26:00,100 Jos se olisi satunnaisessa jﺣ۳rjestyksessﺣ۳, ettﺣ۳ olisi helvetin puhelinluettelosta, 546 00:26:00,100 --> 00:26:02,850 mutta se varmasti ei puoltamaan algoritmin 547 00:26:02,850 --> 00:26:05,950 Kﺣ۳ytin, koska et koskaan vain tapahdu poikki Mike Smith 548 00:26:05,950 --> 00:26:09,210 Jos pidit jakamalla vuonna puoli tﺣ۳llﺣ۳ tavoin sattumalta. 549 00:26:09,210 --> 00:26:12,060 >> Joten nyt virallistaa mikﺣ۳ on selvﺣ۳sti intuitiivinen. 550 00:26:12,060 --> 00:26:13,950 Niin jotain kutsutaan pseudokoodilla on, jos jaamme 551 00:26:13,950 --> 00:26:15,780 aloittaa joitakin alkuvaikeuksia. 552 00:26:15,780 --> 00:26:20,410 Ja tﺣ۳mﺣ۳ on yleinen tapa kuvata algoritmi tai tietokoneohjelma, 553 00:26:20,410 --> 00:26:24,150 kﺣ۳ytﺣ۳ C tai C ++, tai Java, tai mitﺣ۳ﺣ۳n tiettyﺣ۳ kieltﺣ۳, 554 00:26:24,150 --> 00:26:27,430 mutta vain kﺣ۳yttﺣ۳mﺣ۳llﺣ۳ Englanti, jossa mikﺣ۳ tahansa ihmisen saattaa olla tuttu. 555 00:26:27,430 --> 00:26:31,220 >> Ja voisimme kirjoittaa pseudokoodina Tﺣ۳mﺣ۳n ongelman seuraavasti. 556 00:26:31,220 --> 00:26:33,520 Vaihe yksi, poimia puhelinluettelosta. 557 00:26:33,520 --> 00:26:35,840 Vaihe kaksi, avoin keskelle puhelinluettelo. 558 00:26:35,840 --> 00:26:37,730 Vaihe kolme, katsokaa nimiﺣ۳. 559 00:26:37,730 --> 00:26:40,630 Vaiheeseen neljﺣ۳, jos Smith on yksi names-- 560 00:26:40,630 --> 00:26:42,960 >> Ja nyt tﺣ۳mﺣ۳ on mielenkiintoisia konstrukti. 561 00:26:42,960 --> 00:26:44,290 Se ratkaisupiste. 562 00:26:44,290 --> 00:26:47,920 Se tienhaaraan, jos tulee, haara, niin sanoakseni. 563 00:26:47,920 --> 00:26:50,810 Joten aion sisentﺣ۳ﺣ۳ vain sopimuksen mukaan step-- 564 00:26:50,810 --> 00:26:53,950 ei five-- joka on vaikkapa Soitan Mike. 565 00:26:53,950 --> 00:26:57,290 Joten tﺣ۳mﺣ۳ sisennys, tﺣ۳ysin mielivaltainen ihmisen sopimusta, mutta se on 566 00:26:57,290 --> 00:27:01,160 yksinkertaisesti tarkoitus vﺣ۳littﺣ۳ﺣ۳ semanttisesti ettﺣ۳ jos Smith on yksi nimistﺣ۳, 567 00:27:01,160 --> 00:27:03,310 Sitten minun pitﺣ۳isi soittaa Mike. 568 00:27:03,310 --> 00:27:06,630 >> Samaan vaiheessa kuusi, ilmoitus ettﺣ۳ sisennys on mennyt. 569 00:27:06,630 --> 00:27:10,980 Niin muuten on muiden haarukka tien, muut tien voisin matkustaa. 570 00:27:10,980 --> 00:27:14,130 Joten if Smith on aiemmin kirjassa, mitﺣ۳ 571 00:27:14,130 --> 00:27:16,964 Minun seuraava askel luultavasti olemaan tﺣ۳ﺣ۳llﺣ۳? 572 00:27:16,964 --> 00:27:18,380 Yleisﺣﭘ: Menet vasemmalle puolelle. 573 00:27:18,380 --> 00:27:21,004 DAVID J. MALAN: Joo, niin mene vasen puoli puhelinluettelon. 574 00:27:21,004 --> 00:27:24,140 Heitﺣ۳ pois oikea puoli, jos Smith on aiemmin kirjassa. 575 00:27:24,140 --> 00:27:27,140 Niin avoimia keskellﺣ۳ vasen puoli kirjan. 576 00:27:27,140 --> 00:27:30,240 >> Ja sitten askel kahdeksan, mene riville kolme. 577 00:27:30,240 --> 00:27:34,520 Ja tﺣ۳mﺣ۳ on utelias silmukka olen asiakkuutta, rekursio niin sanotusti. 578 00:27:34,520 --> 00:27:35,990 Mutta siitﺣ۳ lisﺣ۳ﺣ۳ tulevaisuudessa. 579 00:27:35,990 --> 00:27:39,590 >> Olen kﺣ۳yttﺣ۳en samaa algoritmia, minun sama pseudokoodissa, 580 00:27:39,590 --> 00:27:43,020 ratkaisemiseksi sama ongelma uudelleen koska ainoa asia, joka on muuttunut 581 00:27:43,020 --> 00:27:46,550 on koko ongelma, ei tavoitteeni, eikﺣ۳ henkilﺣﭘ 582 00:27:46,550 --> 00:27:47,340 Etsin. 583 00:27:47,340 --> 00:27:51,610 Joten en voi kﺣ۳yttﺣ۳ﺣ۳ uudelleen algoritmi ettﺣ۳ olen jo mﺣ۳ﺣ۳ritelty. 584 00:27:51,610 --> 00:27:53,580 >> If Smith on myﺣﭘhemmin vuonna book-- saatat 585 00:27:53,580 --> 00:27:56,200 guess-- avoin keskellﺣ۳ oikea puoli kirjaa. 586 00:27:56,200 --> 00:27:58,350 Ja vielﺣ۳, mene riville kolme. 587 00:27:58,350 --> 00:28:01,480 Else-- mitﺣ۳ viimeisellﺣ۳ rivillﺣ۳ Tﺣ۳ssﺣ۳ ohjelmassa tulee olemaan? 588 00:28:01,480 --> 00:28:03,580 Jos hﺣ۳n ei ole joukossa nimet sivulla olen 589 00:28:03,580 --> 00:28:06,870 siitﺣ۳, jos hﺣ۳n ei ole aikaisemmin kirja, ja hﺣ۳n ei ole myﺣﭘhemmin 590 00:28:06,870 --> 00:28:09,899 kirjassa, mitﺣ۳ tiedﺣ۳n On totta noin Mike Smith nyt? 591 00:28:09,899 --> 00:28:11,190 Yleisﺣﭘ: Hﺣ۳n ei ole varaa. 592 00:28:11,190 --> 00:28:12,731 DAVID J. MALAN: Hﺣ۳n ei ole varaa. 593 00:28:12,731 --> 00:28:16,040 Joten parasta mitﺣ۳ voin tehdﺣ۳, on vain antaa periksi ja lopettaa ohjelman. 594 00:28:16,040 --> 00:28:16,540 Kunnossa. 595 00:28:16,540 --> 00:28:20,350 Joten tﺣ۳ssﺣ۳ vaiheessa, otetaan nopea kierros joitakin mitﺣ۳ odottaa. 596 00:28:20,350 --> 00:28:23,620 Ja itse asiassa, olen liittynyt tﺣ۳ﺣ۳llﺣ۳ Useat CS50 henkilﺣﭘstﺣﭘﺣ۳. 597 00:28:23,620 --> 00:28:26,940 Jos nﺣ۳mﺣ۳ ihmiset voisivat kaikki liittyﺣ۳ minua tﺣ۳nne lavalle. 598 00:28:26,940 --> 00:28:28,900 >> [APPLAUSE] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Huomatkaa, tﺣ۳mﺣ۳ on vain osajoukko CS50 henkilﺣﭘstﺣﭘn, 601 00:28:38,170 --> 00:28:42,380 koska joka vuosi meillﺣ۳ on lﺣ۳hes 100 tyﺣﭘntekijﺣ۳ﺣ۳ jﺣ۳senten roolit tietenkin avustajia, 602 00:28:42,380 --> 00:28:44,410 opetus kaverit, ja enemmﺣ۳n. 603 00:28:44,410 --> 00:28:45,700 Tule ylﺣﭘs. 604 00:28:45,700 --> 00:28:48,820 Joten he liittyvﺣ۳t meihin tﺣ۳ﺣ۳llﺣ۳ hankalasti hetkeksi 605 00:28:48,820 --> 00:28:54,230 kun annamme tornado kiertueen mitﺣ۳ sinun pitﺣ۳isi odottaa tﺣ۳ﺣ۳llﺣ۳ kurssin. 606 00:28:54,230 --> 00:28:59,640 >> Joten ennen kaikkea, meillﺣ۳ on SAT / UNS koska luokittelu vaihtoehto tietenkin. 607 00:28:59,640 --> 00:29:03,180 Tﺣ۳llﺣ۳ tarkoitetaan tarkoituksellisesti olla vaihtoehto, jonka 608 00:29:03,180 --> 00:29:05,570 jos olet hieman levoton on olla aikana, 609 00:29:05,570 --> 00:29:09,390 ja et pelkﺣ۳ﺣ۳ failure-- vaikka rehellisesti epﺣ۳onnistuminen tarkoittaa loukkaamatta GPA, 610 00:29:09,390 --> 00:29:13,180 saada B-ja ei A--, joka on juuri, varmasti myﺣﭘs yhdyskﺣ۳ytﺣ۳vﺣ۳n 611 00:29:13,180 --> 00:29:15,750 Tietenkin, kuten CS50 ja muiden perehdyttﺣ۳miskoulutukseen, 612 00:29:15,750 --> 00:29:17,540 tﺣ۳mﺣ۳ luokittelu vaihtoehto on tarkoitus antaa. 613 00:29:17,540 --> 00:29:19,930 >> Olen tﺣ۳ysin rohkaista students-- varsinkin 614 00:29:19,930 --> 00:29:23,090 jos on fence-- aloittaa Tietenkin SAT / UNS, jopa jﺣ۳ﺣ۳dﺣ۳ SAT / UNS. 615 00:29:23,090 --> 00:29:27,310 Mutta voit varmasti vaihtaa kirjeen luokan viidennessﺣ۳ maanantaina aikavﺣ۳lillﺣ۳. 616 00:29:27,310 --> 00:29:31,560 >> Rehellisesti, takaisin kun minﺣ۳ oli fuksi vuonna 1995, 617 00:29:31,560 --> 00:29:34,630 En itse edes ottaa CS50 koska en saanut ylﺣﭘs hermo 618 00:29:34,630 --> 00:29:36,540 todella askel jalka luokkahuoneessa. 619 00:29:36,540 --> 00:29:40,020 Se tuntui verkkotunnuksen liian tuntemattomia minulle ja oikeastaan ﻗ€‹ﻗ€‹vain 620 00:29:40,020 --> 00:29:43,080 niille, ystﺣ۳vﺣ۳ni, rehellisesti, joka oli ollut ohjelmointi 621 00:29:43,080 --> 00:29:45,570 koska ne olivat kuuden tai ehkﺣ۳ 10-vuotias. 622 00:29:45,570 --> 00:29:48,640 Ja se oli vain koska olin voi ottaa CS50 minun aikanani 623 00:29:48,640 --> 00:29:52,720 vuonna vastaava versio SAT / UNS-- hyvﺣ۳ksytty / hylﺣ۳tty takaisin day-- 624 00:29:52,720 --> 00:29:53,850 ettﺣ۳ vaikka otin 50. 625 00:29:53,850 --> 00:29:57,440 Ja tavalla tai toisella, olen tﺣ۳ﺣ۳llﺣ۳ jﺣ۳lleen tﺣ۳nﺣ۳ﺣ۳n. 626 00:29:57,440 --> 00:30:00,690 >> Nyt vﺣ۳lin mitﺣ۳ muuta te tulisi pitﺣ۳ﺣ۳ mielessﺣ۳ noin 50 627 00:30:00,690 --> 00:30:01,910 on samanaikainen ilmoittautuminen. 628 00:30:01,910 --> 00:30:03,785 Vastoin huhuja, ettﺣ۳ olet ehkﺣ۳ kuullut, 629 00:30:03,785 --> 00:30:07,650 pystyt itse asiassa samanaikaisesti Ilmoittaudu CS50 ja toinen luokka, joka 630 00:30:07,650 --> 00:30:12,150 kokoontuu samaan tai osittain pﺣ۳ﺣ۳llekkﺣ۳isiﺣ۳ aikaa CS50 luentoja tﺣ۳ﺣ۳llﺣ۳. 631 00:30:12,150 --> 00:30:16,420 Katso opetussuunnitelman tiedot sen toteuttamisesta. 632 00:30:16,420 --> 00:30:19,540 >> Luennot puolestaan ﻗ€‹ﻗ€‹vastoin mitﺣ۳ virallisesti luettelo, 633 00:30:19,540 --> 00:30:22,060 on yleensﺣ۳ vain kokoontuvat vain tunnin. 634 00:30:22,060 --> 00:30:24,240 Joskus saatamme ajaa hieman pitkﺣ۳. 635 00:30:24,240 --> 00:30:26,800 Mutta pitﺣ۳ﺣ۳ muistaa, ettﺣ۳ tavoite CS50 luennot 636 00:30:26,800 --> 00:30:28,980 on tarjota sinulle kﺣ۳sitteellinen kuvaus, 637 00:30:28,980 --> 00:30:31,830 toivottavasti joitakin mielenosoituksia, ehkﺣ۳ jopa joitakin ilmaisnﺣ۳ytteitﺣ۳, 638 00:30:31,830 --> 00:30:34,390 mitﺣ۳ odottaa varten viikko, joka seuraa. 639 00:30:34,390 --> 00:30:37,730 >> Ja niin luentoihin, me tutkia ne aiheet ja esimerkkejﺣ۳ yhdessﺣ۳, 640 00:30:37,730 --> 00:30:41,420 tuo opiskelijat lavalle, ja henkilﺣﭘstﺣﭘlle lavalle niin usein kuin voimme, 641 00:30:41,420 --> 00:30:43,740 vain pari tuntia viikossa. 642 00:30:43,740 --> 00:30:47,435 Kohdat puolestaan ﻗ€‹ﻗ€‹on tarjoamia nﺣ۳mﺣ۳ ihmiset here-- monet 643 00:30:47,435 --> 00:30:50,060 niistﺣ۳ opetus kaverit, jotkut niistﺣ۳ tietenkin assistants-- tahtoa 644 00:30:50,060 --> 00:30:51,160 tapahtua viikoittain. 645 00:30:51,160 --> 00:30:52,940 >> Ja mitﺣ۳ nﺣ۳ppﺣ۳intﺣ۳ pitﺣ۳ﺣ۳ mielessﺣ۳ on, ettﺣ۳ me 646 00:30:52,940 --> 00:30:55,920 eivﺣ۳t have-- ei toisin Ensimmﺣ۳inen Yﺣﭘtﺣ۳, musiikki class-- 647 00:30:55,920 --> 00:30:59,220 eri kappaleita tieosuuksien opiskelijoita vﺣ۳hemmﺣ۳n mukava, enemmﺣ۳n 648 00:30:59,220 --> 00:31:01,150 mukava, ja jossain vﺣ۳lissﺣ۳. 649 00:31:01,150 --> 00:31:03,559 Ja rehellisesti, tiedﺣ۳t, jos olet vﺣ۳hemmﺣ۳n mukava. 650 00:31:03,559 --> 00:31:05,600 Ja tiedﺣ۳t varmasti, jos olet enemmﺣ۳n mukava. 651 00:31:05,600 --> 00:31:09,920 Ja jos et ole aivan varma, olet mﺣ۳ﺣ۳ritelmﺣ۳n vﺣ۳limaastoon. 652 00:31:09,920 --> 00:31:12,850 Joten kun se tulee aika jakso viikon tai niin, kohti oppimﺣ۳ﺣ۳rﺣ۳n, 653 00:31:12,850 --> 00:31:14,070 Kysymme tﺣ۳tﺣ۳ kysymystﺣ۳. 654 00:31:14,070 --> 00:31:16,890 Ja voit itsensﺣ۳ valitsemalla Perustuu oman mukavuuden tasolla 655 00:31:16,890 --> 00:31:22,220 ja olla students-- olla vihreﺣ۳ dots-- samanlainen viihtyvyyteen sinulle. 656 00:31:22,220 --> 00:31:25,710 >> Samalla olemme ongelma asettaa, joka lopulta 657 00:31:25,710 --> 00:31:28,310 mﺣ۳ﺣ۳ritellﺣ۳ kokemus tﺣ۳llﺣ۳ kurssilla. 658 00:31:28,310 --> 00:31:30,370 He tarjotaan tyypillisesti useita painoksia. 659 00:31:30,370 --> 00:31:34,150 Standard edition, ettﺣ۳ odotamme eniten jokaiselle opiskelijalle kurssin puuttua 660 00:31:34,150 --> 00:31:37,900 mutta myﺣﭘs niin kutsuttu hakkeri painos joka tarjoaa minkﺣ۳ﺣ۳nlaisia ﻗ€‹ﻗ€‹ylimﺣ۳ﺣ۳rﺣ۳isiﺣ۳ pisteitﺣ۳ 661 00:31:37,900 --> 00:31:41,980 suoranainen mutta todella kerskumisoikeudesta sanoa, ettﺣ۳ yritit ja puututtava 662 00:31:41,980 --> 00:31:45,250 Kurssin hakkeri painoksiin ettﺣ۳ lﺣ۳hestyﺣ۳ vastaavaa materiaalia 663 00:31:45,250 --> 00:31:47,370 mutta kehittyneempiﺣ۳ kulma. 664 00:31:47,370 --> 00:31:49,480 >> Mitﺣ۳ tarjoamme standard edition, puolesta, 665 00:31:49,480 --> 00:31:51,420 jﺣ۳lleen, Super enemmistﺣﭘ opiskelijat eivﺣ۳t ole 666 00:31:51,420 --> 00:31:54,060 vain walk-through, jotka ovat videoita johti kurssin henkilﺣﭘkunta 667 00:31:54,060 --> 00:31:57,840 joka todella opastaa Tietenkin ongelmat ja mahdolliset suunnittelu 668 00:31:57,840 --> 00:31:58,910 toteutuksia. 669 00:31:58,910 --> 00:32:01,434 Ja me myﺣﭘs, kun Itse asiassa, tarjoavat postmortems, 670 00:32:01,434 --> 00:32:03,350 jolloin jos mietit miten voisit olla 671 00:32:03,350 --> 00:32:05,930 tai olisi pitﺣ۳nyt ratkaista joitakin ongelma, opetushenkilﺣﭘstﺣﭘn 672 00:32:05,930 --> 00:32:08,640 kﺣ۳ydﺣ۳ﺣ۳n lﺣ۳pi ne myﺣﭘs videon. 673 00:32:08,640 --> 00:32:14,350 >> Samaan aikaan, mitﺣ۳ odottaa liian ovat viisi myﺣﭘhﺣ۳ssﺣ۳ pﺣ۳ivﺣ۳ﺣ۳ ja se 674 00:32:14,350 --> 00:32:16,680 ettﺣ۳ me pudota alin ongelma set pisteet. 675 00:32:16,680 --> 00:32:20,370 Me varmasti tiedﺣ۳mme, ettﺣ۳ vaihdossa tyﺣﭘmﺣ۳ﺣ۳rﺣ۳ﺣ۳ ettﺣ۳ 50 odottaa 676 00:32:20,370 --> 00:32:24,020 teistﺣ۳, elﺣ۳mﺣ۳ tulee tielle Joskus, jos ei viisi kertaa. 677 00:32:24,020 --> 00:32:26,150 Joten tﺣ۳mﺣ۳ tarjoaa teille hieman joustavuutta, 678 00:32:26,150 --> 00:32:29,400 laajentaa oman mﺣ۳ﺣ۳rﺣ۳aika alkaen vaikkapa Torstaina klo keskipﺣ۳ivﺣ۳llﺣ۳ perjantaina keskipﺣ۳ivﺣ۳llﺣ۳. 679 00:32:29,400 --> 00:32:33,150 Katso opetussuunnitelman tﺣ۳ytﺣ۳ntﺣﭘﺣﭘnpanoa koskevat tiedot. 680 00:32:33,150 --> 00:32:34,702 >> Mitﺣ۳ nyt odottaa nyt? 681 00:32:34,702 --> 00:32:36,660 Ja se vain esiintyy minulle nyt, kuinka kauan 682 00:32:36,660 --> 00:32:38,333 Minulla on te seisotte lavalla. 683 00:32:38,333 --> 00:32:39,060 >> [Naurua] 684 00:32:39,060 --> 00:32:41,867 >> DAVID J. MALAN: Mutta me saamme ilmastollisista maaliin ennen pitkﺣ۳ﺣ۳. 685 00:32:41,867 --> 00:32:43,700 Joten mitﺣ۳ odottaa kannalta Ongelman sarjaa? 686 00:32:43,700 --> 00:32:47,099 No, ehkﺣ۳ teaser mitﺣ۳ me kaikki viimevuotista kanssa edeltﺣ۳jﺣ۳nsﺣ۳. 687 00:32:47,099 --> 00:32:49,140 Ensimmﺣ۳isessﺣ۳ tehtﺣ۳vﺣ۳ssﺣ۳ sarja Viime vuonna otimme kﺣ۳yttﺣﭘﺣﭘn 688 00:32:49,140 --> 00:32:51,630 Scratch, graafinen ohjelmointikieli, joka 689 00:32:51,630 --> 00:32:54,570 voit ohjelmoida kirjaimellisesti vetﺣ۳mﺣ۳llﺣ۳ ja pudottamalla palapelin palat, 690 00:32:54,570 --> 00:32:57,220 kuten nﺣ۳mﺣ۳, jotka ovat muistuttaa konstruktien 691 00:32:57,220 --> 00:32:59,260 nﺣ۳kevﺣ۳t vain viikon siksi, kun kytkin 692 00:32:59,260 --> 00:33:01,870 Perinteisen kielellﺣ۳, joka tunnetaan nimellﺣ۳ C. 693 00:33:01,870 --> 00:33:03,930 >> Viime vuonna etenimme Tﺣ۳mﺣ۳n ongelman asettaa, 694 00:33:03,930 --> 00:33:06,720 joihin kuuluu salaus, scrambling tietojen 695 00:33:06,720 --> 00:33:10,410 pitﺣ۳ﺣ۳ sitﺣ۳ valtiosta tai ystﺣ۳vien silmﺣ۳t, ettﺣ۳ et halua nﺣ۳hdﺣ۳ sitﺣ۳. 696 00:33:10,410 --> 00:33:12,540 Koodattu tﺣ۳ssﺣ۳ viestin, ettﺣ۳ pian olet 697 00:33:12,540 --> 00:33:15,740 voi purkaa tai de-scramble. 698 00:33:15,740 --> 00:33:17,960 >> Breakout oli ongelma set viime vuonna, jolloin 699 00:33:17,960 --> 00:33:21,530 kﺣ۳ytﺣ۳t nﺣ۳itﺣ۳ uusia lﺣﭘytyi ohjelmointi taitoja kﺣ۳ytﺣ۳nnﺣﭘssﺣ۳ soveltamaan 700 00:33:21,530 --> 00:33:24,840 peli wherein-- kun voi muistamme childhood-- 701 00:33:24,840 --> 00:33:28,040 Tavoitteena oli bash tiilet, jotka ovat huipulla nﺣ۳ytﺣﭘn 702 00:33:28,040 --> 00:33:30,190 tﺣ۳ﺣ۳llﺣ۳, varaamiseen pisteet matkan varrella, 703 00:33:30,190 --> 00:33:35,460 ja toteuttamalla omia algoritmeja jonka kanssa tﺣ۳mﺣ۳ ratkaisu lopulta 704 00:33:35,460 --> 00:33:37,357 voit pelata peliﺣ۳. 705 00:33:37,357 --> 00:33:39,440 Samaan myﺣﭘhemmin lukukausi, annamme sinulle 706 00:33:39,440 --> 00:33:43,470 sanakirjan 143091 Englanti sanat. 707 00:33:43,470 --> 00:33:46,300 Ja teidﺣ۳t haastetaan kirjoittaa ohjelma, joka 708 00:33:46,300 --> 00:33:50,260 oikeinkirjoituksen tarkistaa, asiakirjoihin lastaus ettﺣ۳ monet sanat muistiin 709 00:33:50,260 --> 00:33:52,300 mahdollisimman tehokkaasti. 710 00:33:52,300 --> 00:33:54,240 Yleensﺣ۳ yllyttﺣ۳mﺣ۳llﺣ۳ sinua vastaan ﻗ€‹ﻗ€‹luokkatovereiden 711 00:33:54,240 --> 00:33:56,610 jos valita osaksi hieman haaste ranking 712 00:33:56,610 --> 00:34:00,090 kuka voi kﺣ۳yttﺣ۳ﺣ۳ vﺣ۳hiten sekunnin kﺣ۳yntiaika, 713 00:34:00,090 --> 00:34:03,550 ja Vﺣ۳hiten megatavua muistia, 714 00:34:03,550 --> 00:34:08,659 ja todella hienosﺣ۳ﺣ۳tﺣﭘﺣ۳ ohjelmat uskomattoman resurssien tehokas ole 715 00:34:08,659 --> 00:34:09,820 vain kerran. 716 00:34:09,820 --> 00:34:13,239 >> Viime vuonnakin, me katsoimme lopussa lukukauden www ohjelmointi. 717 00:34:13,239 --> 00:34:16,230 Ja todellakin, teemme sen uudelleen tﺣ۳mﺣ۳n vuosi useita ongelma sarjaa, 718 00:34:16,230 --> 00:34:20,290 kﺣ۳yttﺣﭘﺣﭘnottoa voit tekniikoita ja ajattelutapa, jolla voit hakea 719 00:34:20,290 --> 00:34:23,489 Nﺣ۳iden ohjelmointitaitoja sivustot, dynaamisia verkkosivuja, 720 00:34:23,489 --> 00:34:26,639 sivustoja, jotka todella ratkaista ongelmat ja kﺣ۳yttﺣ۳ytyvﺣ۳t eri tavalla 721 00:34:26,639 --> 00:34:30,620 ja eivﺣ۳t ole pelkﺣ۳stﺣ۳ﺣ۳n staattisia sivustoja staattista tietoa. 722 00:34:30,620 --> 00:34:32,854 >> Opinnﺣ۳ytetyﺣﭘ lopulta mﺣ۳ﺣ۳rittelee kuitenkin 723 00:34:32,854 --> 00:34:34,770 kliimaksi kurssin opiskelijoille, jossa 724 00:34:34,770 --> 00:34:37,228 sinun haastetaan toteuttamaan useimmat mitﺣ۳ﺣ۳n etua 725 00:34:37,228 --> 00:34:40,590 teille, kunhan se jotenkin pohjana kurssin oppitunteja. 726 00:34:40,590 --> 00:34:42,930 >> Ja kuten nﺣ۳itte video alussa, 727 00:34:42,930 --> 00:34:47,340 pﺣ۳ﺣ۳tﺣ۳mme lukukauden kanssa CS50 hackathon, joka jos, tunne, 728 00:34:47,340 --> 00:34:51,420 alkaa klo 19:00 yksi yﺣﭘ pﺣ۳ﺣ۳ttyﺣ۳ 07:00 seuraavana aamuna. 729 00:34:51,420 --> 00:34:53,614 Noin 21:00, me jﺣ۳rjestyksessﺣ۳ ensimmﺣ۳inen illallinen. 730 00:34:53,614 --> 00:34:55,489 Noin 01:00, me jﺣ۳rjestyksessﺣ۳ toinen illallinen. 731 00:34:55,489 --> 00:34:57,490 Ja jos olet vielﺣ۳ seisovan 05:00, me 732 00:34:57,490 --> 00:35:00,320 tulee bussikuljetus sinua IHOP aamiaiseksi. 733 00:35:00,320 --> 00:35:04,980 >> CS50 Fair puolestaan ﻗ€‹ﻗ€‹on tapahtuma jonka 2000 sekﺣ۳ tiedekunnan opiskelijat, 734 00:35:04,980 --> 00:35:07,850 ja henkilﺣﭘkunta ympﺣ۳ri kampuksen tulevat katsomaan saavutuksistasi 735 00:35:07,850 --> 00:35:10,150 aikana ja lopullinen hankkeet ja luomuksia 736 00:35:10,150 --> 00:35:14,960 ettﺣ۳ luot kannettavat tietokoneet, tyﺣﭘasemia, tai ehkﺣ۳ jopa lamput. 737 00:35:14,960 --> 00:35:17,340 >> Samalla virka ja tukirakenne. 738 00:35:17,340 --> 00:35:20,480 Ja nyt se olisi ollut parempi aika tuoda sinulle kaiken. 739 00:35:20,480 --> 00:35:24,310 >> Virka-ajan tapahtuu neljﺣ۳ yﺣﭘtﺣ۳ viikko useita tuntia joka yﺣﭘ 740 00:35:24,310 --> 00:35:27,710 joissa on yleensﺣ۳ 20-30 ja Kurssin henkilﺣﭘkunta pﺣ۳ivystﺣ۳ﺣ۳ kerralla 741 00:35:27,710 --> 00:35:31,240 antaa sinulle intiimi one-on-one mahdollisuuksia tukea 742 00:35:31,240 --> 00:35:33,790 kanssa kurssin ongelma sarjaa. 743 00:35:33,790 --> 00:35:36,120 Tutorointi liian tulee saatavilla, erityisesti 744 00:35:36,120 --> 00:35:39,630 opiskelijoille vﺣ۳hemmﺣ۳n comfortable-- tai Uskallan sanoa ainakin comfortable-- joille 745 00:35:39,630 --> 00:35:41,869 virka ei Useimmissa vaaliminen ympﺣ۳ristﺣﭘ 746 00:35:41,869 --> 00:35:43,660 ja eivﺣ۳t todellakaan ole eniten stressitﺣﭘn. 747 00:35:43,660 --> 00:35:47,430 Varsinkin kun mﺣ۳ﺣ۳rﺣ۳aikoja painamalla, me aktiivisesti parittaa itsemme 748 00:35:47,430 --> 00:35:51,440 joissa henkilﺣﭘstﺣﭘn jﺣ۳senen toimimaan joitakin sﺣ۳ﺣ۳nnﺣﭘllisen aikataulun tarpeisiisi 749 00:35:51,440 --> 00:35:53,850 ja niiden aikataulu sallii. 750 00:35:53,850 --> 00:35:55,260 >> Ja henkilﺣﭘkunta. 751 00:35:55,260 --> 00:36:01,020 Sallikaa minun esitellﺣ۳ Davon, Rob, Gabriel, tﺣ۳mﺣ۳n vuoden pﺣ۳ﺣ۳t. 752 00:36:01,020 --> 00:36:02,370 Jos haluat jokainen haluaisi say-- 753 00:36:02,370 --> 00:36:03,349 >> [APPLAUSE] 754 00:36:03,349 --> 00:36:03,849 --a sana. 755 00:36:03,849 --> 00:36:05,328 [APPLAUSE] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon yli tﺣ۳ssﺣ۳ kurssin johtaja, joka 758 00:36:13,220 --> 00:36:15,730 tarkoittaa hﺣ۳nen koko ajan rooli hﺣ۳n auttaa suorituksen 759 00:36:15,730 --> 00:36:18,424 ja logistiikka CS50. 760 00:36:18,424 --> 00:36:19,340 Davon: Joo, hei, kaverit. 761 00:36:19,340 --> 00:36:20,965 Nﺣ۳et minulle paljon toimistossa tuntia. 762 00:36:20,965 --> 00:36:22,110 Tulen opetuksen kohdat. 763 00:36:22,110 --> 00:36:25,150 Ja jos ammut sﺣ۳hkﺣﭘpostit eteenpﺣ۳in, Olen luultavasti vastaa. 764 00:36:25,150 --> 00:36:27,670 Nﺣ۳hdﺣ۳ﺣ۳n paljon teille kaikille lukukauden. 765 00:36:27,670 --> 00:36:29,890 Ja tervetuloa CS50. 766 00:36:29,890 --> 00:36:38,330 >> DAVID J. MALAN: Ja nyt Gabriel, joka itse oli vain fuksi viime vuonna, 767 00:36:38,330 --> 00:36:41,820 mutta viimeiset pari vuotta on toiminut oman versionsa CS50 768 00:36:41,820 --> 00:36:44,660 Brasiliassa, jossa hﺣ۳n ladattu kaikki kurssin content-- 769 00:36:44,660 --> 00:36:46,890 joka on selvﺣ۳stikin kuvattiin ja sijoitettiin online-- 770 00:36:46,890 --> 00:36:51,480 jotta hﺣ۳n voisi kﺣ۳ﺣ۳ntﺣ۳ﺣ۳ sen Portugalin ja sitten opettaa yli 100 771 00:36:51,480 --> 00:36:54,610 hﺣ۳nen luokkatoverinsa yli aikana pari vuotta, 772 00:36:54,610 --> 00:36:57,650 opetus hﺣ۳nen ﺣ۳idinkielellﺣ۳ﺣ۳n Kurssin opetussuunnitelma. 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL: Hei. 774 00:36:58,964 --> 00:37:00,912 >> [APPLAUSE] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL: Hei, olen Gabriel. 777 00:37:07,710 --> 00:37:09,340 Olen pﺣ۳ﺣ۳ TF kurssin. 778 00:37:09,340 --> 00:37:10,780 Ja toivon ihastut CS50. 779 00:37:10,780 --> 00:37:12,830 Tﺣ۳mﺣ۳ on CS50. 780 00:37:12,830 --> 00:37:14,697 >> DAVID J. MALAN: Nyt Rob. 781 00:37:14,697 --> 00:37:15,780 Ai, haluat kﺣ۳yttﺣﭘﺣﭘnotto? 782 00:37:15,780 --> 00:37:16,696 >> ROB: Ei, en tiedﺣ۳. 783 00:37:16,696 --> 00:37:18,225 [Naurua] 784 00:37:18,225 --> 00:37:19,475 DAVID J. MALAN: Ja Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [Naurua] 786 00:37:22,300 --> 00:37:23,800 ROB: Hei, olen Rob. 787 00:37:23,800 --> 00:37:27,220 Tﺣ۳mﺣ۳ on minun viides vuosi mukana kurssin. 788 00:37:27,220 --> 00:37:29,220 Joka vuosi se on vain paremmin ja paremmin luokka, 789 00:37:29,220 --> 00:37:31,550 niin te olette selvﺣ۳sti olemaan mahtava. 790 00:37:31,550 --> 00:37:33,181 Toivottavasti teillﺣ۳ kaikilla on hauskaa sen kanssa. 791 00:37:33,181 --> 00:37:34,430 Aion pitﺣ۳ﺣ۳ hauskaa sen kanssa. 792 00:37:34,430 --> 00:37:36,670 Joten nﺣ۳hdﺣ۳ﺣ۳n ympﺣ۳ri. 793 00:37:36,670 --> 00:37:38,445 >> DAVID J. MALAN: Ja aika ei salli us-- 794 00:37:38,445 --> 00:37:39,670 >> [APPLAUSE] 795 00:37:39,670 --> 00:37:41,661 >> Aika ei salli meitﺣ۳ esitellﺣ۳ kaikille 796 00:37:41,661 --> 00:37:44,660 lavalla ja kaikki heidﺣ۳n kollegansa jotka ovat ostoksilla luokissa tﺣ۳nﺣ۳ﺣ۳n. 797 00:37:44,660 --> 00:37:47,390 Mutta saanen esitellﺣ۳ Belinda ja CS50 Puzzle 798 00:37:47,390 --> 00:37:49,550 Pﺣ۳ivﺣ۳, joka odottaa tﺣ۳tﺣ۳ Lauantaina, joka 799 00:37:49,550 --> 00:37:51,800 on ensimmﺣ۳inen Kurssin laajamittaisia ﻗ€‹ﻗ€‹tapahtumia. 800 00:37:51,800 --> 00:37:54,300 >> Tﺣ۳mﺣ۳ erityisesti yksi tarkoitti vasara kotiin pisteeseen 801 00:37:54,300 --> 00:37:57,580 ettﺣ۳ tietojenkﺣ۳sittelytiede on viime kﺣ۳dessﺣ۳ ei ohjelmoinnista, vaan 802 00:37:57,580 --> 00:37:59,280 noin ongelmanratkaisu yleisemmin. 803 00:37:59,280 --> 00:38:01,450 Ja Puzzle Day, niin voit katso, tuo sinulle 804 00:38:01,450 --> 00:38:04,207 ja luokkatoverit together-- Toivomme tﺣ۳nﺣ۳ lauantaina. 805 00:38:04,207 --> 00:38:04,961 >> BELINDA: OK. 806 00:38:04,961 --> 00:38:05,750 Hei, kaverit. 807 00:38:05,750 --> 00:38:06,740 Joten kiitos. 808 00:38:06,740 --> 00:38:10,120 Jotta Kunniakas kapteeni sanoi, minun nimeni Belinda. 809 00:38:10,120 --> 00:38:12,100 Olen toisen vuoden opiskelija Quincy House. 810 00:38:12,100 --> 00:38:15,730 >> Minﺣ۳, aivan kuten te, otti CS50 viime vuonna, todella rakastin sitﺣ۳. 811 00:38:15,730 --> 00:38:17,960 Minulla tykﺣ۳tﺣ۳ te kolmannessa rivissﺣ۳. 812 00:38:17,960 --> 00:38:21,384 Ja olen ylpeﺣ۳ voidessani sanoa, olen nyt sitoutunut suhde 813 00:38:21,384 --> 00:38:22,300 kanssa CS50 [kuultavissa]. 814 00:38:22,300 --> 00:38:22,799 OK. 815 00:38:22,799 --> 00:38:26,140 Se oli minun ontuva versio vitsi. 816 00:38:26,140 --> 00:38:28,320 >> Joka tapauksessa, niin liikkuvat, Halusin kutsua 817 00:38:28,320 --> 00:38:31,439 te kaikki i-laboratoriossa tai HBS nokkosihottuma. 818 00:38:31,439 --> 00:38:33,730 Aiomme olla ottaa Puzzle Day 12:00-03:00. 819 00:38:33,730 --> 00:38:37,680 Ja se on loistava tilaisuus voit kaverit tﺣ۳yttﺣ۳mﺣ۳ﺣ۳n lﺣ۳himmﺣ۳isen CS ystﺣ۳viﺣ۳, 820 00:38:37,680 --> 00:38:42,780 ratkaisemaan joitakin ei-CS palapelit, kuten kapteeni mainittu, ja myﺣﭘs syﺣﭘdﺣ۳ ilmaista ruokaa, 821 00:38:42,780 --> 00:38:46,910 ansaita joitakin mahtavia palkintoja, kuten lahjakortteja, 75 dollaria per henkilﺣﭘ, 822 00:38:46,910 --> 00:38:48,400 ja also-- mikﺣ۳ se oli? 823 00:38:48,400 --> 00:38:49,540 Wii U tai jotain? 824 00:38:49,540 --> 00:38:50,333 Wii U? 825 00:38:50,333 --> 00:38:51,040 Kyllﺣ۳. 826 00:38:51,040 --> 00:38:52,330 Meidﺣ۳n arpajaiset. 827 00:38:52,330 --> 00:38:52,830 Mahtavaa. 828 00:38:52,830 --> 00:38:54,310 Niin minﺣ۳ jﺣ۳ﺣ۳mﺣ۳ﺣ۳n tunnin jﺣ۳lkeen. 829 00:38:54,310 --> 00:38:56,770 Ja jos teillﺣ۳ mitﺣ۳ﺣ۳n kysymyksiﺣ۳, haluaisin tietﺣ۳ﺣ۳. 830 00:38:56,770 --> 00:38:59,980 >> DAVID J. MALAN: Ja nﺣ۳et, pidemmﺣ۳lle Tﺣ۳ssﺣ۳ ei ole mitﺣ۳ﺣ۳n tekemistﺣ۳ tﺣ۳nﺣ۳ﺣ۳n. 831 00:38:59,980 --> 00:39:01,920 Ensimmﺣ۳inen ongelma asetettu sammuu perjantaina. 832 00:39:01,920 --> 00:39:05,420 Vaan tuoda meille kotiin tﺣ۳nﺣ۳ﺣ۳n, haluaisin tutustutaan erityisesti yhden 833 00:39:05,420 --> 00:39:09,080 henkilﺣﭘkunnan jﺣ۳sen, Colton Ogden tﺣ۳ﺣ۳llﺣ۳, joiden kﺣ۳det ovat nyt 834 00:39:09,080 --> 00:39:12,250 suojattu edellﺣ۳ sinulle Tﺣ۳mﺣ۳n MIDI 835 00:39:12,250 --> 00:39:15,170 vasara kotiin pisteeseen edelleen ettﺣ۳ tietojenkﺣ۳sittelytiede, liian, 836 00:39:15,170 --> 00:39:19,130 on sovellettavuus kaukana vesirakentaminen ja varsi ja tietotekniikan itse, 837 00:39:19,130 --> 00:39:22,890 ulottuu jopa sellaisilla aloilla kuin musiikkia. 838 00:39:22,890 --> 00:39:30,590 >> Colton on ystﺣ۳vﺣ۳llisesti offered-- ajattelin yksi heistﺣ۳ aikoi korjata tarkennuksen. 839 00:39:30,590 --> 00:39:34,400 Andrew, jos voisimme kutsua painopiste tﺣ۳ﺣ۳llﺣ۳ vain hetken. 840 00:39:34,400 --> 00:39:36,780 >> Mitﺣ۳ Colton on tehnyt etukﺣ۳teen on ohjelmassa 841 00:39:36,780 --> 00:39:40,345 tﺣ۳mﺣ۳ laite, tﺣ۳mﺣ۳ pad painikkeet ettﺣ۳ nﺣ۳et kuvassa tﺣ۳ﺣ۳llﺣ۳, 842 00:39:40,345 --> 00:39:42,470 kuten MIDI, jolloin kukin nﺣ۳istﺣ۳ painikkeet 843 00:39:42,470 --> 00:39:47,080 on kytketty erityisesti nuotti tai ﺣ۳ﺣ۳ni yleisemmin tallennus, 844 00:39:47,080 --> 00:39:50,445 niin ettﺣ۳ pelaamalla malleja nﺣ۳istﺣ۳ painikkeet, aivan kuten bittikuvioina, 845 00:39:50,445 --> 00:39:52,620 voi edustaa muita korkeamman tason kﺣ۳sitteitﺣ۳. 846 00:39:52,620 --> 00:39:56,750 Pystyykﺣﭘ hﺣ۳n lopulta ottaa meidﺣ۳t kotiin tﺣ۳nﺣ۳ﺣ۳n? 847 00:39:56,750 --> 00:39:59,540 Pitemmittﺣ۳ puheitta, jos voisimme himmentﺣ۳ﺣ۳ valoja, 848 00:39:59,540 --> 00:40:03,145 ja kytke nﺣ۳ytﺣﭘn takana Colton. 849 00:40:03,145 --> 00:40:03,865 >> Yleisﺣﭘ: Woo! 850 00:40:03,865 --> 00:40:06,090 >> DAVID J. MALAN: Tﺣ۳mﺣ۳ on CS50. 851 00:40:06,090 --> 00:40:10,518 >> [Musiikki soi] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [APPLAUSE] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Se on siinﺣ۳ CS50. 856 00:42:56,450 --> 00:42:57,950 Nﺣ۳hdﺣ۳ﺣ۳n perjantaina. 857 00:42:57,950 --> 00:42:59,890 Kakkua odottaa sinua Transept. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [Musiikki soi] 860 00:43:08,850 --> 00:45:49,227