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