1 00:00:00,000 --> 00:00:00,479 2 00:00:00,479 --> 00:00:10,830 >> [Musiikki soi] 3 00:00:10,830 --> 00:00:12,080 [MUSIC - Rossini, "RANZ DES VACHES "FROM William Tell] 4 00:00:12,080 --> 00:00:24,222 5 00:00:24,222 --> 00:00:25,472 >> [MUSIC - ENGLANTI BEAT "MAALISKUU OF Kääntöpäät "] 6 00:00:25,472 --> 00:02:24,538 7 00:02:24,538 --> 00:02:31,510 >> [APPLAUSE ja kannustamista] 8 00:02:31,510 --> 00:02:33,520 >> DAVID MALAN: Eli tämä on CS50. 9 00:02:33,520 --> 00:02:34,730 Nimeni on David Malan. 10 00:02:34,730 --> 00:02:39,250 Ja 73% sinulla ei ole aiempaa kokemusta kanssa tietojenkäsittelytiede, 11 00:02:39,250 --> 00:02:41,300 toisin luulisi. 12 00:02:41,300 --> 00:02:45,290 Joten tänään luulimme nakertaa tuohon ei tunneta, mutta myös 13 00:02:45,290 --> 00:02:48,970 antaa sinulle tunteen, ne teistä, enemmän mukavuutta, joka suuntiin 14 00:02:48,970 --> 00:02:50,550 voit mennä tällä lukukaudella. 15 00:02:50,550 --> 00:02:51,890 >> Joten aloitetaan tästä. 16 00:02:51,890 --> 00:02:55,490 En todellakaan ole aavistustakaan mitä sisällä tietokone, vaikka, kuten sinä, minä 17 00:02:55,490 --> 00:02:56,780 käyttää sitä päivittäin. 18 00:02:56,780 --> 00:03:00,000 Mutta se on jonkinlainen laatikko, ja siellä on ei paljon panoksia siihen. 19 00:03:00,000 --> 00:03:01,350 Minimaalisesti, siellä on, mitä? 20 00:03:01,350 --> 00:03:03,120 Luultavasti virtajohto. 21 00:03:03,120 --> 00:03:06,640 >> Ja todellakin tämä jokin ainesosa, sähkö-, me näyttävät pystyvän 22 00:03:06,640 --> 00:03:09,490 menee melko vähän näinä päivinä. 23 00:03:09,490 --> 00:03:12,130 Mutta loppujen lopuksi, me on edustettava asioita 24 00:03:12,130 --> 00:03:12,860 että me välitämme. 25 00:03:12,860 --> 00:03:15,240 Meillä on edustaa tietoa jossain muodossa. 26 00:03:15,240 --> 00:03:18,365 Ja olet todennäköisesti ainakin hämärästi tuttu ajatus binary tai 27 00:03:18,365 --> 00:03:21,370 bittiä tavalla tai toisella, tietokoneet alennetaan nollia ja ykkösiä. 28 00:03:21,370 --> 00:03:26,320 Mutta voimmeko omaksua, että sekä vähintään laittaa vähän valoa, että? 29 00:03:26,320 --> 00:03:28,880 >> Olen siis näitä pieniä Kirjoituspöydän lamput täällä. 30 00:03:28,880 --> 00:03:30,450 Minulla on pistorasiaan täällä. 31 00:03:30,450 --> 00:03:33,930 Ja aion ehdottaa, että sisällä minun tietokone on vähintään yksi 32 00:03:33,930 --> 00:03:37,300 näitä asioita, jotain pystyy tulla päälle tai pois päältä. 33 00:03:37,300 --> 00:03:40,200 Tässä tapauksessa se on todellakin pöytälamppu, mutta alemmalla tasolla, se on jotain 34 00:03:40,200 --> 00:03:41,500 kutsutaan transistori. 35 00:03:41,500 --> 00:03:44,730 >> Mutta meidän maailmassamme, se pöytälamppu, joten Aion mennä eteenpäin ja liitä tätä 36 00:03:44,730 --> 00:03:47,990 minun sähköä täällä. 37 00:03:47,990 --> 00:03:52,970 Ja väitän, että käyttämällä tätä yksinkertaista, yksinkertainen laite, tämä yksinkertainen kytkin, I 38 00:03:52,970 --> 00:03:54,850 voi edustaa tiedot. 39 00:03:54,850 --> 00:03:58,090 Esimerkiksi juuri nyt, olen edustaa mitään, eikö? 40 00:03:58,090 --> 00:04:01,820 Olen edustaa mitä soitan 0 tai väärä, vastakohta jotain 41 00:04:01,820 --> 00:04:03,130 todella läsnä. 42 00:04:03,130 --> 00:04:07,050 Mutta jos en käännä tämä kytkin, nyt olen edustettuna 1. 43 00:04:07,050 --> 00:04:10,720 Joten tällä hyvin yksinkertainen pala muistia, jos haluatte, voin edustaa 44 00:04:10,720 --> 00:04:11,450 tietoa. 45 00:04:11,450 --> 00:04:14,350 >> Nyt valitettavasti minun tietokone ei voi tehdä kovin paljon. 46 00:04:14,350 --> 00:04:17,430 Se voi olla vain kaksi arvoa koko maailmassa - 47 00:04:17,430 --> 00:04:18,620 0 tai 1. 48 00:04:18,620 --> 00:04:21,839 Mutta mitä ilmeinen ratkaisu, nyt jos haluamme laajentaa tietokoneen 49 00:04:21,839 --> 00:04:25,120 muistia ja edustavat enemmän kuin vain 0 ja 1? 50 00:04:25,120 --> 00:04:27,060 >> No, napata toinen tällainen vähän. 51 00:04:27,060 --> 00:04:30,260 Katsotaanpa napata toinen kytkin, toinen transistori, mutta haluat 52 00:04:30,260 --> 00:04:31,130 mieti sitä. 53 00:04:31,130 --> 00:04:34,170 Anna minun mennä eteenpäin ja liitä tätä tietokoneeseeni samoin. 54 00:04:34,170 --> 00:04:38,270 Ja aion vaatia, nyt, että käyttäen hieman enemmän sähköä ja 55 00:04:38,270 --> 00:04:42,290 siirtymässä yhä Näiden vaihteiden ja pois, voin edustaa enemmän tällaisia 56 00:04:42,290 --> 00:04:43,020 tietoa. 57 00:04:43,020 --> 00:04:44,660 >> Joten nyt, tämä on 1. 58 00:04:44,660 --> 00:04:48,120 Jos haluan edustaa nyt 2, voisin tehdä tätä. 59 00:04:48,120 --> 00:04:51,510 Mutta yleensä, yleissopimus, kuten tulemme lopulta nähdä, on minun tehdä tämä. 60 00:04:51,510 --> 00:04:55,260 Joten tämä on 0, tämä on 1. 61 00:04:55,260 --> 00:04:56,720 Tämä olisi 2. 62 00:04:56,720 --> 00:04:59,920 Ja ei ole yllättävää, tämä olisi 3. 63 00:04:59,920 --> 00:05:02,610 >> Joten tällä tavalla, edelleen, voi me laskea entisestään? 64 00:05:02,610 --> 00:05:06,500 Jos saan kolmasosa vähän, kolmas kytkin, mitä eniten voin nyt 65 00:05:06,500 --> 00:05:09,720 laskea jopa 0? 66 00:05:09,720 --> 00:05:12,020 Joten 7 jos olen alkanut 0, eikö? 67 00:05:12,020 --> 00:05:15,980 Koska jos otan tämän valo-ja todella tukkia tämä kolmas ja viimeinen 68 00:05:15,980 --> 00:05:20,090 valo minun pistorasiaan täällä, Sitten minulla on kyky edustaa 69 00:05:20,090 --> 00:05:24,930 Jonkin kahden arvon täällä, kaksi arvoa täällä, kaksi arvoa täällä - 70 00:05:24,930 --> 00:05:32,610 joten en voi edustaa 2 kertaa 2 kertaa 2, tai kahdeksan mahdollista arvoa. 71 00:05:32,610 --> 00:05:36,340 Ja jos aloitan kirjanpidossa 0, joten , joka on 0, 1, 2, 3, 4, 5, 6, 7. 72 00:05:36,340 --> 00:05:37,480 >> Joten tämä binary. 73 00:05:37,480 --> 00:05:39,420 Se on todellakin niin yksinkertaista. 74 00:05:39,420 --> 00:05:41,930 Ja olin sitä mieltä, että tämä on todella aivan tuttu useimmille 75 00:05:41,930 --> 00:05:43,180 jokainen tässä huoneessa. 76 00:05:43,180 --> 00:05:45,710 Anna minun mennä eteenpäin ja avata pieni tekstieditori täällä. 77 00:05:45,710 --> 00:05:49,040 >> Ja ehkä muistatte alakoulussa että meillä oli asioita, kuten sadat 78 00:05:49,040 --> 00:05:51,970 paikka, kymmeniä paikka, ja ne paikka. 79 00:05:51,970 --> 00:05:55,040 Ja muistaa, että jos sinulla on ollut joitakin desimaalin numero, jotain random 80 00:05:55,040 --> 00:05:59,470 kuten 123, te pohjimmiltaan kirjoittaa, että ulos muodossa 81 00:05:59,470 --> 00:06:00,450 Näistä kolme saraketta. 82 00:06:00,450 --> 00:06:04,070 Ja miksi on 1, 2, 3, mitä tunnemme 123? 83 00:06:04,070 --> 00:06:11,220 No, vasemmassa reunassa, meillä on yksi 100 plus kaksi 10s, niin se on 120, 84 00:06:11,220 --> 00:06:14,250 plus kolme 1s, niin se on 123. 85 00:06:14,250 --> 00:06:17,990 >> Nyt tässä maailmassa me vain valaistu on täsmälleen sama kuin 86 00:06:17,990 --> 00:06:21,150 olet ollut tuttu jo vuosia, paitsi nyt, meidän sarakkeet 87 00:06:21,150 --> 00:06:22,060 ei ole toimivaltaa 10. 88 00:06:22,060 --> 00:06:23,780 He vain toimivalta 2. 89 00:06:23,780 --> 00:06:27,830 Joten taas se itse paikka, tämä tulee olemaan kaksittain paikka, tämä on 90 00:06:27,830 --> 00:06:29,540 olemaan nelosta paikka. 91 00:06:29,540 --> 00:06:33,260 >> Ja koska olen vain käyttää yksinkertaisia mekanismeja kääntää asiat 92 00:06:33,260 --> 00:06:37,100 päälle ja pois päältä - sähkö virtaa tai sähköä ei virtaa - 93 00:06:37,100 --> 00:06:40,880 En oikein ole sama ilmeikäs luokkaa kuin 0 yhdeksään. 94 00:06:40,880 --> 00:06:43,270 Aiomme pitää sitä erittäin helppoa tässä maailmassa tietokoneita. 95 00:06:43,270 --> 00:06:45,060 Minulla on vain 0 tai 1 - 96 00:06:45,060 --> 00:06:47,890 pois tai vääriä tai totta. 97 00:06:47,890 --> 00:06:52,610 >> Ja niin mitä olen edustavat juuri nyt on 1, 1, 1, koska jokainen näistä 98 00:06:52,610 --> 00:06:54,000 valot palaa. 99 00:06:54,000 --> 00:06:59,600 No, joka antaa minulle yksi 4 plus yksi 2, joten se on 6, plus yksi 1, ja se on 7. 100 00:06:59,600 --> 00:07:03,450 Ja ergo tämä kolmen peräkkäisen bittiä edustavat useita 7. 101 00:07:03,450 --> 00:07:06,330 >> Joten kaikki tällä kertaa, sisäpuolelle tietokone, on mikä tahansa määrä 102 00:07:06,330 --> 00:07:08,090 transistorit, minkä tahansa määrän bittejä. 103 00:07:08,090 --> 00:07:10,380 Mutta loppujen lopuksi, me voi edustaa tiedot 104 00:07:10,380 --> 00:07:12,560 niin yksinkertaisesti kuin se. 105 00:07:12,560 --> 00:07:16,770 Nyt valitettavasti olemme Lasketaan vain jopa 7 CS50 toistaiseksi, mutta 106 00:07:16,770 --> 00:07:18,550 toivottavasti voimme tehdä vähän parempaa. 107 00:07:18,550 --> 00:07:19,550 Ja todellakin voimme. 108 00:07:19,550 --> 00:07:23,570 >> Oletetaan, että me ihmiset vain mielivaltaisesti päätti, että olemme menossa 109 00:07:23,570 --> 00:07:28,750 liittää numeroita, kuten 1 ja 2, 3, 4, 5, 6, 7, joilla on erityisiä kirjaimet 110 00:07:28,750 --> 00:07:29,410 aakkoset. 111 00:07:29,410 --> 00:07:32,350 Ja historiallisista syistä, aion alkaa hieman mielivaltaisesti, mutta olen 112 00:07:32,350 --> 00:07:36,880 aikoo sanoa, ihmiset, aiomme päättää tavallisena, maailmanlaajuisesti, että 113 00:07:36,880 --> 00:07:43,200 65 edustaa numero kirjain A. 66 edustaa B. Dot, piste, piste. 114 00:07:43,200 --> 00:07:45,140 90 edustaa kirjain Z. 115 00:07:45,140 --> 00:07:48,000 >> Ja Oletetaan, jos todella laittaa ajatellut sitä, voisimme keksiä 116 00:07:48,000 --> 00:07:50,860 numerotarra huutomerkkejä ja pieniä kirjaimia, ja todellakin, 117 00:07:50,860 --> 00:07:52,710 muut ihmiset ovat tehneet, että meille. 118 00:07:52,710 --> 00:07:56,410 Joten nyt meillä oli bittiä, jolla voimme edustavat numerot, numerot, joiden kanssa 119 00:07:56,410 --> 00:08:00,130 Voimme edustaa kirjeitä, ja kirjaimet voimme nyt aloittaa säveltäminen 120 00:08:00,130 --> 00:08:02,650 sähköpostit ja tulostus merkkiä ruudulla. 121 00:08:02,650 --> 00:08:05,850 >> Joten haluan kutsua, jos voisin, kahdeksan rohkea vapaaehtoisia - 122 00:08:05,850 --> 00:08:09,200 jotka eivät mielessä näy paitsi kameran, mutta internetissä - 123 00:08:09,200 --> 00:08:13,130 tulla tänne ja edustavat kahdeksasta bittejä, kuin nämä kolme. 124 00:08:13,130 --> 00:08:14,380 Joten miten yksi, kaksi? 125 00:08:14,380 --> 00:08:16,290 Miten noin kolme? 126 00:08:16,290 --> 00:08:20,230 Entä neljä valossa sininen, viisi loppuun? 127 00:08:20,230 --> 00:08:21,250 Siitä, että joku täällä? 128 00:08:21,250 --> 00:08:25,320 Kuusi edessä, seitsemän edessä, ja kahdeksan edessä, samoin. 129 00:08:25,320 --> 00:08:29,050 >> Olen siis vain niin sattui tulemaan valmis kanssa koko joukko paperiliuskoja. 130 00:08:29,050 --> 00:08:34,150 Ja nämä paperille numeroina jotka edustavat mitä sarakkeet 131 00:08:34,150 --> 00:08:35,809 te olette menossa edustamaan. 132 00:08:35,809 --> 00:08:36,740 Joten sinulla on - Mikä sinun nimesi on? 133 00:08:36,740 --> 00:08:37,570 >> Opiskelija: Anna Leah. 134 00:08:37,570 --> 00:08:40,370 >> DAVID MALAN: Anna Leah, et on 128s sarakkeessa. 135 00:08:40,370 --> 00:08:41,059 Olet? 136 00:08:41,059 --> 00:08:41,510 >> Opiskelija: Chris. 137 00:08:41,510 --> 00:08:43,620 >> DAVID MALAN: Chris olla 64s sarakkeessa. 138 00:08:43,620 --> 00:08:44,070 Olet? 139 00:08:44,070 --> 00:08:44,540 >> Opiskelija: Dan. 140 00:08:44,540 --> 00:08:46,970 >> DAVID MALAN: Dan olla 32s sarakkeessa. 141 00:08:46,970 --> 00:08:47,470 >> Opiskelija: Pramit. 142 00:08:47,470 --> 00:08:49,430 >> DAVID MALAN: Pramit tulee olla 16s sarakkeessa. 143 00:08:49,430 --> 00:08:50,290 >> Opiskelija: Lillian. 144 00:08:50,290 --> 00:08:51,904 >> DAVID MALAN: Lillian on 8s. 145 00:08:51,904 --> 00:08:52,768 >> Opiskelija: Jill. 146 00:08:52,768 --> 00:08:55,025 >> DAVID MALAN: Jill olla 4s sarakkeessa. 147 00:08:55,025 --> 00:08:55,400 >> Opiskelija: Mary. 148 00:08:55,400 --> 00:08:57,000 >> DAVID MALAN: Mary on 2s, ja? 149 00:08:57,000 --> 00:08:57,470 >> Opiskelija: David. 150 00:08:57,470 --> 00:08:59,220 >> DAVID MALAN: David olla 1s sarakkeessa. 151 00:08:59,220 --> 00:09:02,030 Joten jos te voisi astua hieman eteenpäin niin, että jokainen voi nähdä. 152 00:09:02,030 --> 00:09:05,370 Mitä te näe on, että näiden taakse paperiliuskoja on 153 00:09:05,370 --> 00:09:09,760 pikku lunttilappua joka on noin opettaa nämä kahdeksan bittiä joko 154 00:09:09,760 --> 00:09:12,380 nostaa kätensä tai ei nostamaan kätensä. 155 00:09:12,380 --> 00:09:14,100 Jos heidän käsi nousee, he edustaa 1. 156 00:09:14,100 --> 00:09:17,120 Jos heidän käsi pysyy alhaalla, he eli 0. 157 00:09:17,120 --> 00:09:21,410 >> Samalla olemme yleisön olisi voi selvittää, perustuu tähän 158 00:09:21,410 --> 00:09:26,490 kartoitus, mitä kolmen kirjaimen sanan nämä ihmiset ovat noin täsmentää. 159 00:09:26,490 --> 00:09:29,700 Joten vain hetken, olet menossa lue ensimmäinen rivi pois takaisin 160 00:09:29,700 --> 00:09:32,880 teidän lunttilappua, ja olet joko menossa nostaa tai ei nosta kätesi. 161 00:09:32,880 --> 00:09:35,710 Jos olet 1, voit nostaa, jos olet 0, seisot siellä 162 00:09:35,710 --> 00:09:38,594 hankalasti, juuri niin. 163 00:09:38,594 --> 00:09:40,386 Go. 164 00:09:40,386 --> 00:09:43,945 Mikä numero, ennen kaikkea nämä kaverit edustavat? 165 00:09:43,945 --> 00:09:47,140 166 00:09:47,140 --> 00:09:48,860 >> 66. 167 00:09:48,860 --> 00:09:49,560 66, eikö? 168 00:09:49,560 --> 00:09:52,400 Meillä on 1 64S sarakkeessa 1 2s sarakkeessa. 169 00:09:52,400 --> 00:09:56,340 Se antaa minulle 66, niin että näkyy edustaneen B. Joten 170 00:09:56,340 --> 00:09:57,075 te olette kirjoitettu - 171 00:09:57,075 --> 00:09:58,300 OK, se riittää. 172 00:09:58,300 --> 00:09:59,430 B. 173 00:09:59,430 --> 00:10:01,610 >> Joten nyt lähdetään päälle meidän toinen kirjain. 174 00:10:01,610 --> 00:10:03,530 Go. 175 00:10:03,530 --> 00:10:06,860 Kuka nopein matematiikassa täällä? 176 00:10:06,860 --> 00:10:07,750 Joten 79. 177 00:10:07,750 --> 00:10:11,840 Jos taas lisätä jopa kaikki sarakkeet , joissa on 1, tällä hetkellä vain 178 00:10:11,840 --> 00:10:14,840 kuten teimme ennen yksinkertaisin esimerkkejä 7, meillä on nyt 179 00:10:14,840 --> 00:10:16,140 saada numero 79. 180 00:10:16,140 --> 00:10:19,910 Jonka mukaan meidän kartoitus on kirjain O. Joten olemme melkein perillä. 181 00:10:19,910 --> 00:10:22,590 B, O. Ja lopuksi, mene. 182 00:10:22,590 --> 00:10:26,420 183 00:10:26,420 --> 00:10:30,120 >> Mitä he edustavat nyt? 184 00:10:30,120 --> 00:10:31,370 Vähemmän yksimielisyyttä. 185 00:10:31,370 --> 00:10:34,660 186 00:10:34,660 --> 00:10:36,460 Se on vain ehdoton sivuääni. 187 00:10:36,460 --> 00:10:40,090 Kyllä, se on itse asiassa 87. 188 00:10:40,090 --> 00:10:40,490 Hyvä. 189 00:10:40,490 --> 00:10:44,480 >> Joten jos me nyt kartoittaa, että takaisin ylös - Mennään aloittaa soittamalla ASCII kaavio, 190 00:10:44,480 --> 00:10:46,450 American Standard Code for Tiedonvälitys. 191 00:10:46,450 --> 00:10:47,700 Tämä antaa meille kirjeen - 192 00:10:47,700 --> 00:10:51,260 193 00:10:51,260 --> 00:10:54,810 ei "bo" vaan "jousi." Ja se on täydellinen vihje te ottaa keula 194 00:10:54,810 --> 00:10:56,100 ja pään takaisin. 195 00:10:56,100 --> 00:10:56,980 Paljon kiitoksia. 196 00:10:56,980 --> 00:10:57,886 >> [APPLAUSE] 197 00:10:57,886 --> 00:10:59,136 >> DAVID MALAN: Voit pitää ne. 198 00:10:59,136 --> 00:11:01,850 199 00:11:01,850 --> 00:11:05,942 Vaikka oikeastaan ​​kukaan kuten pöytälamppu, myös? 200 00:11:05,942 --> 00:11:07,300 >> [HOOT Yleisö] 201 00:11:07,300 --> 00:11:08,390 >> DAVID MALAN: pöytä lamppu? 202 00:11:08,390 --> 00:11:10,850 >> [Naurua] 203 00:11:10,850 --> 00:11:11,860 >> DAVID MALAN: Todellako? 204 00:11:11,860 --> 00:11:13,230 Kirjoituspöydän lamput kaikille? 205 00:11:13,230 --> 00:11:14,310 Selvä. 206 00:11:14,310 --> 00:11:20,990 Joten alkaen hyvin yksinkertaisin periaatteita, olemme nyt ei vain lasketa 207 00:11:20,990 --> 00:11:24,750 ylös 0 kaikki tavalla jopa 7, olemme olettaa, että vain heittämällä lisää 208 00:11:24,750 --> 00:11:28,080 bittiä tai enemmän valoja tai enemmän transistoreja tätä ongelmaa, voimme 209 00:11:28,080 --> 00:11:32,680 edustavat yhä isompia numeroita, ja ergo, isompia ja isompia valikoimia 210 00:11:32,680 --> 00:11:33,780 aakkoset, kuten Englanti. 211 00:11:33,780 --> 00:11:37,770 Ja juuri nyt ottaa uskossa tänään että samalla voisi alamme 212 00:11:37,770 --> 00:11:42,220 edustavat grafiikkaa ja videoita ja mitä useita muita tiedotusvälineitä, joiden kanssa olemme 213 00:11:42,220 --> 00:11:43,610 tuttu tänään. 214 00:11:43,610 --> 00:11:49,240 >> Joten tämä on CS50, ja tässä luokassa rinnalla olet jälleen hyvin paljon 215 00:11:49,240 --> 00:11:53,050 luokkatoverit, jotka ovat mahdollisimman vähän Kokemusta sinulle. 216 00:11:53,050 --> 00:11:57,730 Ja Mainitsen tämän vain siksi varsin usein, myös äskettäin yhdeksi 217 00:11:57,730 --> 00:12:01,860 fuksi neuvoo tapahtumia ja Viime kevään opiskelija neuvoo 218 00:12:01,860 --> 00:12:06,420 tapahtuma, kuulemme usein opiskelijoita kiistävät kun tulossa on CS pöytä, hyvin, 219 00:12:06,420 --> 00:12:10,070 Olen ajatellut ottaa tämän intro luokassa, mutta en ole oikeastaan 220 00:12:10,070 --> 00:12:11,120 tietokone henkilö. 221 00:12:11,120 --> 00:12:13,220 Tai, mutta kaikki varmasti tietää enemmän kuin minä. 222 00:12:13,220 --> 00:12:17,340 Ja laitoin tämän suurimman fontin mahdollista, tämän viestin, että 223 00:12:17,340 --> 00:12:18,730 se ei ole todellisuudessa kyse. 224 00:12:18,730 --> 00:12:21,100 >> Ja jos mietit, olisi Olen itse asiassa olla täällä? 225 00:12:21,100 --> 00:12:25,950 Ymmärtäkää, että ei ainoastaan ​​tämä kurssin otsikko Johdatus Computer 226 00:12:25,950 --> 00:12:31,740 Tiede on Johdatus Computer Tiede I. Joten on todellakin 227 00:12:31,740 --> 00:12:33,170 Toinen tällainen istuttaminen. 228 00:12:33,170 --> 00:12:35,390 Joten et ole, itse asiassa, väärässä paikassa. 229 00:12:35,390 --> 00:12:39,000 Ja joukossa tavoitteita minulla on nykyään hälventämään tällaisia ​​huolenaiheita sinulla 230 00:12:39,000 --> 00:12:42,430 voi olla, mutta myös maalata kuva siitä, mitä on luvassa 231 00:12:42,430 --> 00:12:45,720 opiskelijoita vähemmän ja mukavampaa samankaltaisia ​​tällä kurssilla. 232 00:12:45,720 --> 00:12:49,320 >> Mutta ensin, sana yksi monisteita sinulla on tänään, joista 233 00:12:49,320 --> 00:12:50,780 useita FAQ. 234 00:12:50,780 --> 00:12:54,290 Se on ollut visio meidän jonkin aikaa nyt ottaa käyttöön uusi luokittelu 235 00:12:54,290 --> 00:12:57,010 vaihtoehto tähän kurssi - nimittäin, SAT / UNSAT. 236 00:12:57,010 --> 00:13:01,930 Filosofisesti minulle, se on paljon paljon, paljon tärkeämpää, että 237 00:13:01,930 --> 00:13:05,050 opiskelijat tässä luokassa sitoutua materiaali, haastaa 238 00:13:05,050 --> 00:13:09,800 materiaali, ja huoli paljon, paljon vähemmän mekaniikka todellinen tulokset 239 00:13:09,800 --> 00:13:12,590 ja kirjeen arvosanoja lukukauden lopussa, mutta todella omaksua 240 00:13:12,590 --> 00:13:13,970 kurssi ja sen materiaali. 241 00:13:13,970 --> 00:13:18,140 Ja oikeastaan ​​tämä tuntuu, yleisemmin, mitä mielenkiintoista heitä, 242 00:13:18,140 --> 00:13:21,390 tuntea haastoi ja palkitaan, mutta ilman epäonnistumisen pelko. 243 00:13:21,390 --> 00:13:25,030 >> Ja todellakin, tämäkin on toistuva teema tässä ja muissa johdanto 244 00:13:25,030 --> 00:13:28,680 kursseja muilla aloilla, että sinulla on Tämän huolestunut kun se tulee 245 00:13:28,680 --> 00:13:31,040 laittamalla toinen varpaille tuntemattomilla vesillä. 246 00:13:31,040 --> 00:13:34,880 Olen itse jo vuonna 1995, oli fuksi. 247 00:13:34,880 --> 00:13:37,990 Olin hyvin keskittynyt ollessa Gov rikastamo täällä. 248 00:13:37,990 --> 00:13:41,060 Ja silti olin aina kasvaneet vähän koron tietotekniikassa. 249 00:13:41,060 --> 00:13:42,180 Olin aina utelias. 250 00:13:42,180 --> 00:13:47,610 >> Mutta tuolloin, vaikka minulla oli tämä pelko jopa tehostamalla jalka CS50, niin paljon 251 00:13:47,610 --> 00:13:49,420 niin, että en edes ostoksia se lukuvuoden aikana. 252 00:13:49,420 --> 00:13:53,460 Ja ainoa syy laitan jalka on oven toisen vuoden opiskelija vuodessa oli, koska olen 253 00:13:53,460 --> 00:13:55,340 sai viedä se hyväksytty / hylätty. 254 00:13:55,340 --> 00:13:58,920 Mutta vaikka hyväksytty / hylätty vaaditaan, että saan rohkeutta tehdä ajanvarauksen 255 00:13:58,920 --> 00:14:01,970 professori Kernehan aikaan, tuoda tämä iso paperiarkki, ja kysy 256 00:14:01,970 --> 00:14:04,470 häntä hänen allekirjoituksensa ja hänen lupaa tutkia 257 00:14:04,470 --> 00:14:05,700 Näiden tuntemattomilla vesillä. 258 00:14:05,700 --> 00:14:09,030 >> Ja se ei ole auttanut viime vuosina että kun teet tämän CS50, kun 259 00:14:09,030 --> 00:14:12,500 aiemmin hyväksytty / hylätty, samalla olisi kymmeniä tai satoja luokkatoverit 260 00:14:12,500 --> 00:14:15,970 täytyy keksiä, Jumala varjelkoon, on edessä Sanders tällä lomakkeella, joka 261 00:14:15,970 --> 00:14:19,520 joissakin mielissä edustaa kyvyttömyys, Uskallan sanoa, suorittaa 262 00:14:19,520 --> 00:14:20,800 ovat oman ikäisensä tasolla. 263 00:14:20,800 --> 00:14:23,410 Mikä on naurettavaa, mutta luulen, olemassa, että mentaliteetti. 264 00:14:23,410 --> 00:14:27,210 Ja siellä ei ole koskaan ollut tässä kulttuurissa SAT / UNSAT, tai hyväksytty / hylätty lisää 265 00:14:27,210 --> 00:14:30,610 Yleensä tämän kurssin, tai oikeastaan ​​tällä kampuksella. 266 00:14:30,610 --> 00:14:32,310 >> Joten tänä vuonna muuttanut tätä. 267 00:14:32,310 --> 00:14:35,630 Olisin hurmioitunut puolet Tähän luokkaan tai useamman päättyi 268 00:14:35,630 --> 00:14:38,700 asti ottaen CS50 SAT / UNSAT. 269 00:14:38,700 --> 00:14:42,130 Vuonna vuoden ajan, se olisi hienoa jos lähes jokainen on. 270 00:14:42,130 --> 00:14:44,410 Sen jälkeen ehkä me työtä kirje laadut Harvardin 271 00:14:44,410 --> 00:14:45,480 College yleisemmin. 272 00:14:45,480 --> 00:14:48,900 Mutta nyt, me teemme tämän sisällä omansa, ja haluan lämpimästi 273 00:14:48,900 --> 00:14:53,400 Suosittelemme lukemaan näitä usein kysyttyjä kysymyksiä ja kysymyksiä kuin parhaaksi näette, jotta 274 00:14:53,400 --> 00:14:58,000 toivottavasti, toisin kuin minä, eivät aivan on, että sama pelko tekijä 275 00:14:58,000 --> 00:15:01,040 tutkia mitä luultavasti vieraassa paikassa. 276 00:15:01,040 --> 00:15:02,786 >> Joten mikä on CS50? 277 00:15:02,786 --> 00:15:06,150 Se on johdatus henkinen yritysten tietokoneen 278 00:15:06,150 --> 00:15:07,700 tieteen ja taiteen ohjelma. 279 00:15:07,700 --> 00:15:08,770 Mutta mitä se oikeastaan ​​tarkoittaa? 280 00:15:08,770 --> 00:15:12,510 >> No, tähän mennessä, puhuimme hyvin lyhyesti noin edustavat tiedot. 281 00:15:12,510 --> 00:15:15,070 Mutta oletetaan, että me todella haluamme tehdä jotain. 282 00:15:15,070 --> 00:15:17,890 Meidän on otettava käyttöön käsite mitä me kutsumme algoritmi. 283 00:15:17,890 --> 00:15:21,540 Algoritmi on menettely, prosessi, joukko ohjeita 284 00:15:21,540 --> 00:15:22,780 tekemässä jotain. 285 00:15:22,780 --> 00:15:25,620 >> Ja algoritmi voi olla jotain Super yksinkertainen. 286 00:15:25,620 --> 00:15:28,660 Esimerkiksi esimerkki, joka joidenkin teistä saattaa olla tuttu tämä 287 00:15:28,660 --> 00:15:29,350 juttu täällä. 288 00:15:29,350 --> 00:15:32,510 Joten tämä kirja täällä on yhä päivätty, mutta Olipa kerran, se 289 00:15:32,510 --> 00:15:34,720 sisälsi paljon nimiä ja puhelinnumeroita. 290 00:15:34,720 --> 00:15:37,710 Ja todellakin, jos halusin löytää joku tässä puhelinluettelosta - 291 00:15:37,710 --> 00:15:39,800 sanoa, joku nimeltään Mike Smith - 292 00:15:39,800 --> 00:15:43,810 Voisin löytää Mike Smith tahansa määrän melko suoraviivaista tapaa. 293 00:15:43,810 --> 00:15:47,700 Voisin aloittaa alusta ja siirtyä sivulle 1, ei siellä. 294 00:15:47,700 --> 00:15:49,240 Page 2, ei ole olemassa. 295 00:15:49,240 --> 00:15:49,960 Page 3. 296 00:15:49,960 --> 00:15:53,430 On, että algoritmi on, että prosessi, oikea? 297 00:15:53,430 --> 00:15:54,620 >> Niin se on oikea, eikö? 298 00:15:54,620 --> 00:15:58,070 Olen sellainen idiootti tekee sen tällä tavalla, mutta lopulta minä 299 00:15:58,070 --> 00:16:02,670 löytää sukunimi S, ja toivottavasti Mike on kyseisessä kohdassa ja minusta tulee 300 00:16:02,670 --> 00:16:04,100 tehnyt minun algoritmi. 301 00:16:04,100 --> 00:16:05,440 Mutta varmasti se ei ole intuitiivista. 302 00:16:05,440 --> 00:16:08,020 Lähes jokainen järkevä ihminen tässä Huoneeseen ei olisi tehnyt sitä. 303 00:16:08,020 --> 00:16:10,180 Mitä olet tehnyt? 304 00:16:10,180 --> 00:16:11,480 >> Olisit mennyt suoraan puoleenväliin, eikö? 305 00:16:11,480 --> 00:16:12,000 Suunnilleen keskelle. 306 00:16:12,000 --> 00:16:16,310 Ja huomaat, oh, nämä ovat Ms Joten Mike Smith, sukunimi on Smith, 307 00:16:16,310 --> 00:16:19,050 ei ole selvää, sitten vasen puoli kirja. 308 00:16:19,050 --> 00:16:21,040 Hän tulee kohdistua S on oikeassa. 309 00:16:21,040 --> 00:16:24,090 Ja tässä vaiheessa, vaikka useimmat meistä älä tee tätä todellisuudessa, voimme 310 00:16:24,090 --> 00:16:27,125 kirjaimellisesti repiä tämän ongelman puoli. 311 00:16:27,125 --> 00:16:27,640 >> [Hurraavat ja suosionosoituksia] 312 00:16:27,640 --> 00:16:28,950 >> DAVID MALAN: Kiitos. 313 00:16:28,950 --> 00:16:30,150 >> [Hurraavat ja suosionosoituksia] 314 00:16:30,150 --> 00:16:34,660 >> DAVID MALAN: Voit kirjaimellisesti repiä tämän ongelma puoli, jättäen minut, 315 00:16:34,660 --> 00:16:36,120 kirjaimellisesti, ongelma puolta suurempi. 316 00:16:36,120 --> 00:16:39,750 Joten jos tämä puhelinluettelo oli - ja se luultavasti oli - noin 1000 sivua, nyt 317 00:16:39,750 --> 00:16:40,840 se on vain 500. 318 00:16:40,840 --> 00:16:44,710 Jos teen tätä uudelleen ja ymmärrän, oh, damn, menin liian pitkälle, olen Ts 319 00:16:44,710 --> 00:16:46,480 jakso, voin samalla - 320 00:16:46,480 --> 00:16:48,030 kuvaannollisesti tai kirjaimellisesti - 321 00:16:48,030 --> 00:16:50,260 rip puhelinluettelo - se oli oikeastaan paljon helpompaa, että aikaa. 322 00:16:50,260 --> 00:16:53,610 Voin kirjaimellisesti repiä puhelinluettelosta kahtia, jättäen minut nyt 323 00:16:53,610 --> 00:16:55,186 ei 1000, ei 500 - 324 00:16:55,186 --> 00:16:56,680 250 sivua. 325 00:16:56,680 --> 00:17:00,210 Ja voin mennä 125, ja puolet, ja puolet, ja puolet, 326 00:17:00,210 --> 00:17:04,760 kunnes lopulta otan jää vain yksi sivu. 327 00:17:04,760 --> 00:17:06,430 >> [Naurua] 328 00:17:06,430 --> 00:17:07,589 >> DAVID MALAN: Se I osa epäonnistua. 329 00:17:07,589 --> 00:17:10,400 Yksi ainoa sivu, jolla Mike toivottavasti on. 330 00:17:10,400 --> 00:17:14,630 Nyt nämä eri algoritmeja voidaan eräänlainen arvioitu tai arvioitu 331 00:17:14,630 --> 00:17:15,270 eri tavoin. 332 00:17:15,270 --> 00:17:17,300 Ensimmäinen oli hyvin lineaarinen, eikö? 333 00:17:17,300 --> 00:17:18,500 Turn-sivulta Mike. 334 00:17:18,500 --> 00:17:19,630 Turn-sivulta Mike. 335 00:17:19,630 --> 00:17:20,560 Se on hyvin lineaarinen. 336 00:17:20,560 --> 00:17:23,339 Jos on olemassa yksi sivu puhelimeen kirja, se on luultavasti vie minut 337 00:17:23,339 --> 00:17:27,380 yksi toinen, yksi yksikkö aikaa, Kuitenkin olemme laskenta-aikaa. 338 00:17:27,380 --> 00:17:32,470 >> Niin voisin tehdä näin tämän linjan tässä, jolloin kuin koko 339 00:17:32,470 --> 00:17:34,700 Ongelma kasvaa vasemmalta oikealle - 340 00:17:34,700 --> 00:17:37,480 puhelinluettelosta saa pienemmästä suurempaan - 341 00:17:37,480 --> 00:17:41,080 ja aika on menossa kasvavan pystysuora akseli, isompi 342 00:17:41,080 --> 00:17:42,030 puhelinluettelo on. 343 00:17:42,030 --> 00:17:46,180 Joten n on vain yleinen muuttuja tietokone tutkijat käyttävät edustaa 344 00:17:46,180 --> 00:17:48,210 jotain arvoa, jotkut numero. 345 00:17:48,210 --> 00:17:50,740 Joten n osuus kasvaa lineaarisesti. 346 00:17:50,740 --> 00:17:53,040 Kaksinkertaiseksi puhelinluettelosta, se on vie minut kaksi kertaa niin paljon 347 00:17:53,040 --> 00:17:54,780 aika todennäköisimmin löytää Mike. 348 00:17:54,780 --> 00:17:56,390 >> Nyt olen voinut olla fiksu tästä, eikö? 349 00:17:56,390 --> 00:17:57,800 Olin kyllästyminen nopeasti. 350 00:17:57,800 --> 00:17:58,910 Olisi voinut tehdä tämän kaksittain. 351 00:17:58,910 --> 00:18:01,870 Joten kaksi sivua, sitten neljä, sitten kuusi, sitten kahdeksan. 352 00:18:01,870 --> 00:18:05,220 Ja voisin aloittaa lentää läpi hieman nopeammin, vaikkakin vähäinen riski 353 00:18:05,220 --> 00:18:09,210 Ylitys Mike, mutta käyrä ei ole olemaan kovin erilainen. 354 00:18:09,210 --> 00:18:12,550 Se on silti olemaan suora line, mutta hieman nopeammin. 355 00:18:12,550 --> 00:18:13,710 >> Mutta mitä minä tein? 356 00:18:13,710 --> 00:18:15,845 Olen itse teki jotain pohjimmiltaan paremmin. 357 00:18:15,845 --> 00:18:21,990 Olen saavuttanut mitä me kutsumme logaritminen aika, log n, jolloin tämä vihreä 358 00:18:21,990 --> 00:18:27,730 line on paljon, paljon, paljon vähemmän suora reuna siihen. 359 00:18:27,730 --> 00:18:33,050 Ja melko, se ehdottaa, koska se tavallaan lähestyy ääretöntä koskaan niin vähitellen, 360 00:18:33,050 --> 00:18:36,700 että voisin oikeastaan ​​ottaa 1000-sivulle puhelinluettelosta, kaksinkertaistaa kokonsa 361 00:18:36,700 --> 00:18:39,610 ensi vuonna - koska kai paljon enemmän ihmiset liikkuvat kaupunkiin. 362 00:18:39,610 --> 00:18:43,250 >> Joten nyt olen saanut 2000 sivua, mutta kuinka paljon enemmän vaiheita on, että älykkäämpi 363 00:18:43,250 --> 00:18:45,200 algoritmi vie? 364 00:18:45,200 --> 00:18:46,060 Vain yksi. 365 00:18:46,060 --> 00:18:48,060 Tarkoitan, että on voimakas asia. 366 00:18:48,060 --> 00:18:51,400 Jos menemme 4000 sivua ensi vuonna, että vie minut 367 00:18:51,400 --> 00:18:53,020 vain kaksi vaihetta. 368 00:18:53,020 --> 00:18:56,500 Joten voit heittää isompi ja isompi ongelmia minua, ei toisin web on 369 00:18:56,500 --> 00:18:59,560 heittää isompia ja isompia ongelmia joka päivä klo Googlen ja Facebookin ja 370 00:18:59,560 --> 00:19:01,590 maailman, ja se ei ole niin iso juttu. 371 00:19:01,590 --> 00:19:05,840 Koska laitoin ajatuksen ja huolenpitoa minun algoritmi, jolla voidaan ratkaista 372 00:19:05,840 --> 00:19:07,020 ongelmat tehokkaasti. 373 00:19:07,020 --> 00:19:09,260 >> Ja todellakin, että on yksi Tavoitteet tietenkin. 374 00:19:09,260 --> 00:19:11,230 Saat matkan varrella, oppia ohjelman. 375 00:19:11,230 --> 00:19:13,360 Opit, miten ohjelman minkä tahansa määrän kieliä. 376 00:19:13,360 --> 00:19:16,670 Mutta loppujen lopuksi, kurssi on noin ratkaista ongelmia ja saada 377 00:19:16,670 --> 00:19:20,490 paremmin ratkaisemaan ongelmia - ja, kuten tällaisissa tapauksissa, ratkaisemaan ongelmia 378 00:19:20,490 --> 00:19:22,030 tehokkaammin. 379 00:19:22,030 --> 00:19:23,990 >> Nyt toistaiseksi, olemme tehneet tämän melko intuitiivisesti. 380 00:19:23,990 --> 00:19:27,420 Katsotaanpa esitellä jotain melko geneeristen kutsutaan pseudokoodina. 381 00:19:27,420 --> 00:19:29,150 Joten me lopulta saada, Tässä tietenkin 382 00:19:29,150 --> 00:19:30,570 eri ohjelmointikieliä. 383 00:19:30,570 --> 00:19:34,280 Mutta tänään me teemme sen Englanti kaltainen syntaksin, josta juuri sellainen sanoa 384 00:19:34,280 --> 00:19:37,330 mitä tarkoitat, mutta et koskaan niin ytimekäs ja et välitä 385 00:19:37,330 --> 00:19:38,960 kieliopin ja kokonaisia ​​lauseita. 386 00:19:38,960 --> 00:19:41,600 Sinä vain ilmaista itseäsi lyhyesti kuin mahdollista. 387 00:19:41,600 --> 00:19:45,400 >> Joten pseudokoodina on Englanti kaltainen syntaksin, joka edustaa 388 00:19:45,400 --> 00:19:46,750 ohjelmointikieli. 389 00:19:46,750 --> 00:19:51,170 Ja kohti tätä varten, haluan ehdottaa, että nyt mallintaa prosessia me vain 390 00:19:51,170 --> 00:19:54,990 kuvattu laskenta jotain hieman eri tavalla, ja tällä kertaa 391 00:19:54,990 --> 00:19:59,040 katsokaa tätä viiden minuutin video tuotettu meidän ystävämme TED että 392 00:19:59,040 --> 00:20:03,170 määrittelee, mitä pseudokoodina on, määrittelee, mitä algoritmi ajattelu on, ja jopa 393 00:20:03,170 --> 00:20:07,030 vaikka esimerkiksi olet tulleet on itse itsessään, super yksinkertainen, se on 394 00:20:07,030 --> 00:20:09,820 aikoo aloittaa antaa meille henkistä malli, sanastoa, jolla voidaan 395 00:20:09,820 --> 00:20:14,588 tehdä paljon, paljon monimutkaisempi algoritmit melko nopeasti. 396 00:20:14,588 --> 00:20:15,576 >> [BEGIN VIDEOTOISTOSTA] 397 00:20:15,576 --> 00:20:29,920 >> [Musiikki soi] 398 00:20:29,920 --> 00:20:31,100 >> Kertoja: Mitä algoritmi? 399 00:20:31,100 --> 00:20:34,730 Tietotekniikassa, algoritmi on joukko ohjeita ratkaisemiseen, 400 00:20:34,730 --> 00:20:36,620 ongelma askel askeleelta. 401 00:20:36,620 --> 00:20:39,650 Tyypillisesti algoritmit toteutetaan tietokoneet, mutta meillä ihmisillä on 402 00:20:39,650 --> 00:20:41,230 algoritmeja, samoin. 403 00:20:41,230 --> 00:20:43,290 Esimerkiksi miten haluaisit mennä noin laskemalla 404 00:20:43,290 --> 00:20:44,750 ihmisiä huoneeseen? 405 00:20:44,750 --> 00:20:47,980 No, jos olet kuin minä, haluat luultavasti piste jokainen, yksi 406 00:20:47,980 --> 00:20:50,120 ajan, ja laskenta alkaa 0 ylöspäin. 407 00:20:50,120 --> 00:20:52,970 1, 2, 3, 4, ja niin edelleen. 408 00:20:52,970 --> 00:20:54,140 >> No, se on algoritmi. 409 00:20:54,140 --> 00:20:57,600 Itse asiassa, yritetään ilmaista sitä hieman virallisesti pseudokoodilla - 410 00:20:57,600 --> 00:21:00,700 Englanti kaltainen syntaksi, joka muistuttaa ohjelmointikieli. 411 00:21:00,700 --> 00:21:02,580 Olkoon N 0. 412 00:21:02,580 --> 00:21:06,970 Kunkin henkilön huoneessa, aseta N: n arvoksi N + 1. 413 00:21:06,970 --> 00:21:08,400 >> Miten tulkita tämän pseudokoodina? 414 00:21:08,400 --> 00:21:12,840 No, linjalla yksi julistaa, niin sanotusti, muuttuja nimeltä N ja alustaa 415 00:21:12,840 --> 00:21:14,250 sen arvo 0. 416 00:21:14,250 --> 00:21:17,550 Tämä vain tarkoittaa sitä, että alussa meidän algoritmi, juttu, joka 417 00:21:17,550 --> 00:21:19,650 Luotamme on arvo 0. 418 00:21:19,650 --> 00:21:22,620 Onhan ennen kuin alkaa laskea, emme ole laskenut vielä mitään. 419 00:21:22,620 --> 00:21:25,340 Soittaminen tämä muuttuja N on vain sopimusta. 420 00:21:25,340 --> 00:21:26,890 Olisin voinut kutsua sitä eniten mitään. 421 00:21:26,890 --> 00:21:30,560 >> Nyt linja kaksi demarks alusta silmukka, sarja ohjeita, 422 00:21:30,560 --> 00:21:32,310 toistaa joitakin kertoja. 423 00:21:32,310 --> 00:21:35,910 Joten meidän esimerkiksi askel viemme laskee henkilöä huoneessa. 424 00:21:35,910 --> 00:21:38,730 Beneath linjalla kaksi on line kolme, jossa kuvataan, miten 425 00:21:38,730 --> 00:21:40,160 me edetä laskenta. 426 00:21:40,160 --> 00:21:43,440 Sisennys tarkoittaa, että se on linja kolme, jotka toistaa. 427 00:21:43,440 --> 00:21:47,380 >> Joten mitä pseudokoodin sanoo, että käynnistyksen jälkeen 0, kunkin 428 00:21:47,380 --> 00:21:50,690 henkilö huoneessa, hyvitämme lisätä N 1. 429 00:21:50,690 --> 00:21:53,050 Nyt on tämä algoritmi oikein? 430 00:21:53,050 --> 00:21:54,580 No, lyö sitä hieman. 431 00:21:54,580 --> 00:21:57,270 Toimiiko se, jos on olemassa kaksi henkilöä huoneessa? 432 00:21:57,270 --> 00:21:58,170 Katsotaanpa. 433 00:21:58,170 --> 00:22:00,260 >> Linjassa, me alustaa N 0. 434 00:22:00,260 --> 00:22:03,660 Jokaiselle näistä kaksi ihmistä, Sitten suurenevat N 1. 435 00:22:03,660 --> 00:22:07,310 Joten ensimmäinen matka läpi silmukka, päivitämme N 0-1. 436 00:22:07,310 --> 00:22:11,070 On toinen matka läpi saman silmukka, päivitämme N 1-2. 437 00:22:11,070 --> 00:22:15,780 Ja niin tämä algoritmi lopussa, n on 2, joka todellakin vastaa määrää 438 00:22:15,780 --> 00:22:16,700 henkilöä huoneessa. 439 00:22:16,700 --> 00:22:17,760 >> Toistaiseksi niin hyvä. 440 00:22:17,760 --> 00:22:19,610 Entä nurkkaan tapauksessa vaikka? 441 00:22:19,610 --> 00:22:22,590 Oletetaan on 0 ihmiset huoneessa - minun lisäkseni 442 00:22:22,590 --> 00:22:24,170 kuka tekee laskentaa. 443 00:22:24,170 --> 00:22:27,150 Linjassa, me alustaa N 0. 444 00:22:27,150 --> 00:22:30,280 Tällä kertaa kuitenkin, linja kolme ei suorittaa lainkaan, koska ei ole 445 00:22:30,280 --> 00:22:31,370 henkilö huoneessa. 446 00:22:31,370 --> 00:22:35,260 Ja niin N on edelleen 0, joka vastaa ihmisten määrä huoneessa. 447 00:22:35,260 --> 00:22:36,420 Melko yksinkertainen, eikö? 448 00:22:36,420 --> 00:22:39,630 >> Mutta laskenta ihmisiä yksi kerrallaan on melko tehoton, liian, ei? 449 00:22:39,630 --> 00:22:40,920 Varmasti voimme tehdä paremmin. 450 00:22:40,920 --> 00:22:43,120 Miksi ei lasketa kaksi henkilöä kerrallaan? 451 00:22:43,120 --> 00:22:49,300 Sen sijaan, että laskenta 1, 2, 3, 4, 5, 6, 7, 8, ja niin edelleen, miksi ei lasketa, 2, 452 00:22:49,300 --> 00:22:51,460 4, 6, 8, ja niin edelleen? 453 00:22:51,460 --> 00:22:53,700 Se kuulostaa jopa nopeammin, ja se varmasti on. 454 00:22:53,700 --> 00:22:56,240 >> Katsotaanpa ilmaista tämä optimointi pseudokoodilla. 455 00:22:56,240 --> 00:22:57,800 Olkoon N 0. 456 00:22:57,800 --> 00:23:02,450 Jokaisen parin ihmisiä huoneessa, asettaa N: n arvoksi N plus 2. 457 00:23:02,450 --> 00:23:04,120 Melko yksinkertainen muutos, eikö? 458 00:23:04,120 --> 00:23:06,750 Sen sijaan luottaa ihmisten yksi kerrallaan, me sen sijaan luottaa 459 00:23:06,750 --> 00:23:08,300 ne kaksi kerrallaan. 460 00:23:08,300 --> 00:23:10,980 Tämä algoritmi on siis kahdesti niin nopeasti kuin viimeksi. 461 00:23:10,980 --> 00:23:12,180 >> Mutta onko se oikein? 462 00:23:12,180 --> 00:23:12,920 Katsotaanpa. 463 00:23:12,920 --> 00:23:15,330 Toimiiko se, jos on olemassa kaksi henkilöä huoneessa? 464 00:23:15,330 --> 00:23:17,550 Linjassa, me alustaa N 0. 465 00:23:17,550 --> 00:23:20,920 Että yksi pari ihmistä, Sitten suurenevat N kahdella. 466 00:23:20,920 --> 00:23:24,860 Ja niin tämä algoritmi lopussa, N on 2, joka todellakin vastaa määrää 467 00:23:24,860 --> 00:23:25,650 henkilöä huoneessa. 468 00:23:25,650 --> 00:23:28,250 >> Oletetaan seuraavaksi, että on olemassa 0 henkilöä huoneessa. 469 00:23:28,250 --> 00:23:30,840 Linjassa, me alustaa N 0. 470 00:23:30,840 --> 00:23:34,330 Kuten ennenkin, linja kolme ei suorita ollenkaan, koska ei ole mitään paria 471 00:23:34,330 --> 00:23:35,380 ihmisiä huoneeseen. 472 00:23:35,380 --> 00:23:38,350 Ja niin N on edelleen 0, joka todellakin määrä vastaa niiden 473 00:23:38,350 --> 00:23:39,570 henkilöä huoneessa. 474 00:23:39,570 --> 00:23:42,280 >> Mutta mitä jos on kolme henkilöä huoneessa? 475 00:23:42,280 --> 00:23:44,130 Miten tämä algoritmi hintaa? 476 00:23:44,130 --> 00:23:44,990 Katsotaanpa. 477 00:23:44,990 --> 00:23:47,460 Linjassa, me alustaa N 0. 478 00:23:47,460 --> 00:23:50,870 Saat pari niistä ihmisistä, Sitten suurenevat N 2. 479 00:23:50,870 --> 00:23:51,800 Mutta mitä sitten? 480 00:23:51,800 --> 00:23:54,960 Ei ole toista täynnä pari ihmistä huoneessa, joten linja kaksi ei 481 00:23:54,960 --> 00:23:56,180 enää päde. 482 00:23:56,180 --> 00:24:00,530 Ja niin tämä algoritmi lopussa, N on edelleen 2, joka ei ole oikein. 483 00:24:00,530 --> 00:24:03,810 >> Todellakin, tämä algoritmi on sanottu olevan viallisista, koska se on virhe. 484 00:24:03,810 --> 00:24:05,820 Lets muutoksenhakumahdollisuuksiensa uusia pseudokoodina. 485 00:24:05,820 --> 00:24:09,670 Olkoon n 0 jokaisen parin ihmisiä huoneessa. 486 00:24:09,670 --> 00:24:12,550 Aseta N: n arvoksi N plus 2. 487 00:24:12,550 --> 00:24:17,140 Jos yksi henkilö jää parittomia, asettaa N: n arvoksi N plus 1. 488 00:24:17,140 --> 00:24:20,140 Ratkaisemaan tätä ongelmaa, olemme käyttöön linjassa neljä, 489 00:24:20,140 --> 00:24:24,520 ehto, joka tunnetaan myös sivuliikkeen että vain suorittaa, jos on olemassa yksi 490 00:24:24,520 --> 00:24:26,640 henkilö, emme voineet Yhdistäminen toiseen. 491 00:24:26,640 --> 00:24:30,440 Ja nyt, onko olemassa yksi tai kolme tai pariton määrä ihmisiä 492 00:24:30,440 --> 00:24:33,290 huone, tämä algoritmi nyt laskea niitä. 493 00:24:33,290 --> 00:24:34,560 >> Voimmeko tehdä vielä paremmin? 494 00:24:34,560 --> 00:24:38,820 No, voisimme lasketa 3s tai 4s tai jopa 5s ja 10s, mutta sen lisäksi se on 495 00:24:38,820 --> 00:24:41,360 menossa hieman vaikea kohta. 496 00:24:41,360 --> 00:24:44,660 Lopussa päivän, onko toteutettu tietokoneita tai ihmisille, 497 00:24:44,660 --> 00:24:46,750 algoritmit ovat vain joukko ohjeiden kanssa 498 00:24:46,750 --> 00:24:48,290 joka ongelmien ratkaisemiseksi. 499 00:24:48,290 --> 00:24:49,792 Nämä olivat vain kolme. 500 00:24:49,792 --> 00:24:52,404 Mikä ongelma ratkaisisit kanssa algoritmi? 501 00:24:52,404 --> 00:24:52,901 >> [END VIDEOTOISTOSTA] 502 00:24:52,901 --> 00:24:55,883 >> DAVID MALAN: Se on ainoa kerta, Olen ilmestyy sarjakuva muodossa. 503 00:24:55,883 --> 00:25:01,050 Mutta jos tämä tarina lähtee pois, nyt on miten me voisimme tehdä paremmin? 504 00:25:01,050 --> 00:25:04,680 Kolmosta ja nelosta, väitämme, voimme luottaa ihmiset paljon nopeammin, mutta voimme 505 00:25:04,680 --> 00:25:06,290 tehdä pohjimmiltaan parempaa? 506 00:25:06,290 --> 00:25:07,540 Ja minä vetoa voimme. 507 00:25:07,540 --> 00:25:11,980 >> Jos otamme käyttöön hieman omaa pseudokoodina täällä, aion ehdottaa 508 00:25:11,980 --> 00:25:14,550 että voimme saavuttaa kaltainen rivi. 509 00:25:14,550 --> 00:25:17,280 Emme aio laskea ihmisiä yksi, kaksi, kolme, neljä. 510 00:25:17,280 --> 00:25:19,470 Emme aio mennä kaksi, neljä, kuusi, kahdeksan. 511 00:25:19,470 --> 00:25:23,390 Aiomme tehdä pohjimmiltaan paremmin jonka uudelleenarviointia ongelma, ja tässä 512 00:25:23,390 --> 00:25:27,080 tapauksessa hyödyntämällä muutoin vajaakäytössä voimavara. 513 00:25:27,080 --> 00:25:31,460 >> Vain hetki, toivon sinun anteeksi ja huumoria meitä seisomaan 514 00:25:31,460 --> 00:25:34,470 paikassa, jolloin aiomme pyydä jokaista teistä ottaa oman 515 00:25:34,470 --> 00:25:36,400 mielissä numero 1. 516 00:25:36,400 --> 00:25:39,560 Olet sitten menossa yhä kömpelösti, ajan myötä, löytää 517 00:25:39,560 --> 00:25:42,740 joku muu, joka seisoo, yhdistää numerot yhteen 518 00:25:42,740 --> 00:25:43,720 lisäämällä niitä. 519 00:25:43,720 --> 00:25:47,490 Yksi teistä on sitten menossa kilpaa istua alas ensin, ja toinen henkilö 520 00:25:47,490 --> 00:25:48,880 tulee toistaa. 521 00:25:48,880 --> 00:25:53,090 >> Eli toisin sanoen, ymppäämällä kaikki sinulle numero 1, ja sen jälkeen 522 00:25:53,090 --> 00:25:57,800 Yhdistämällä nämä 1s osaksi 2s ja ne 2s osaksi 4s, kaikkien kanssa yhä 523 00:25:57,800 --> 00:26:02,740 istuen, meidän pitäisi lopussa tämä algoritmi, on vain yksi laina 524 00:26:02,740 --> 00:26:07,570 sielu, joka ei istu tarpeeksi nopeasti, mutta joka on koko yleisön määrä 525 00:26:07,570 --> 00:26:09,180 hänen mielessään. 526 00:26:09,180 --> 00:26:13,730 >> Joten jos haluat, mennään eteenpäin ja - Vaihe yksi - seisomaan paikallaan. 527 00:26:13,730 --> 00:26:15,600 Ja suorita. 528 00:26:15,600 --> 00:26:36,580 >> [CROWD sorinaa] 529 00:26:36,580 --> 00:26:38,820 >> DAVID MALAN: Tiedätkö missä Lauren on? 530 00:26:38,820 --> 00:26:40,179 729? 531 00:26:40,179 --> 00:27:23,350 >> [CROWD sorinaa] 532 00:27:23,350 --> 00:27:24,340 >> DAVID MALAN: Okei? 533 00:27:24,340 --> 00:27:39,110 >> [CROWD sorinaa] 534 00:27:39,110 --> 00:27:41,365 >> DAVID MALAN: Okei, meidän pitäisi on päättymässä. 535 00:27:41,365 --> 00:27:44,340 536 00:27:44,340 --> 00:27:47,670 Näemme yksi mies seisoo täällä vielä. 537 00:27:47,670 --> 00:27:48,770 Kuka muu on pariksi? 538 00:27:48,770 --> 00:27:50,020 Jos kaverit haluavat pareiksi. 539 00:27:50,020 --> 00:27:53,260 540 00:27:53,260 --> 00:27:56,520 Joku ylös. 541 00:27:56,520 --> 00:27:58,150 Miksi en ojentaa auttava käsi täällä. 542 00:27:58,150 --> 00:28:01,370 Sillä hyvin harvat ihmiset, jotka ovat vielä seisoo, mitä numerot sinä 543 00:28:01,370 --> 00:28:02,790 on mielessä? 544 00:28:02,790 --> 00:28:04,020 >> OPISKELIJAN: 78. 545 00:28:04,020 --> 00:28:06,010 >> DAVID MALAN: 78 plus - 546 00:28:06,010 --> 00:28:07,840 joka seisoo täällä? 547 00:28:07,840 --> 00:28:08,370 >> OPISKELIJAN 39. 548 00:28:08,370 --> 00:28:09,590 >> DAVID MALAN: Plus 39. 549 00:28:09,590 --> 00:28:12,310 Plus kuka muu on yhä pystyssä? 550 00:28:12,310 --> 00:28:13,650 81? 551 00:28:13,650 --> 00:28:15,960 OK, kuka muu? 552 00:28:15,960 --> 00:28:17,200 Toinen 81? 553 00:28:17,200 --> 00:28:17,860 Wow. 554 00:28:17,860 --> 00:28:19,210 Ja sitten mitä on takana? 555 00:28:19,210 --> 00:28:20,360 >> OPISKELIJAN: 49. 556 00:28:20,360 --> 00:28:21,812 >> DAVID MALAN: 49, plus? 557 00:28:21,812 --> 00:28:22,950 >> OPISKELIJAN: 98. 558 00:28:22,950 --> 00:28:24,980 >> DAVID MALAN: 98 plus? 559 00:28:24,980 --> 00:28:28,190 Onko se joku muu? 560 00:28:28,190 --> 00:28:29,155 12? 561 00:28:29,155 --> 00:28:30,460 Hyvää työtä. 562 00:28:30,460 --> 00:28:33,610 >> [Naurua] 563 00:28:33,610 --> 00:28:34,690 >> DAVID MALAN: Oh, 112 - 564 00:28:34,690 --> 00:28:35,410 oh. 565 00:28:35,410 --> 00:28:36,220 Hyvää työtä! 566 00:28:36,220 --> 00:28:38,660 >> [Naurua] 567 00:28:38,660 --> 00:28:42,570 >> [APPLAUSE] 568 00:28:42,570 --> 00:28:43,820 >> DAVID MALAN: Kukaan muu yhä pystyssä? 569 00:28:43,820 --> 00:28:46,710 570 00:28:46,710 --> 00:28:47,260 Anteeksi? 571 00:28:47,260 --> 00:28:48,110 >> OPISKELIJAN: 99. 572 00:28:48,110 --> 00:28:49,810 >> DAVID MALAN: 99. 573 00:28:49,810 --> 00:28:52,620 Kukaan muu vielä pystyssä? 574 00:28:52,620 --> 00:28:57,290 Ja opiskelijoiden kokonaismäärä täällä on todella mukaan - 575 00:28:57,290 --> 00:28:59,400 sinulla on useita? 576 00:28:59,400 --> 00:29:03,170 Voi, todellinen määrä ihmisiä huoneen mukaan huomioon, että 577 00:29:03,170 --> 00:29:07,660 Opetuksen miehet olivat tekemässä on kaikkien tavalla, oli 729. 578 00:29:07,660 --> 00:29:11,070 Joten pois huoneellinen Harvardin opiskelijoille jotka pitivät itseään, 579 00:29:11,070 --> 00:29:14,126 Vastaus on 637. 580 00:29:14,126 --> 00:29:15,480 >> [Naurua] 581 00:29:15,480 --> 00:29:16,350 >> DAVID MALAN: Niin lähellä. 582 00:29:16,350 --> 00:29:17,360 Mutta silti. 583 00:29:17,360 --> 00:29:22,110 OK, niin se opetus hetki, eikö? 584 00:29:22,110 --> 00:29:24,120 Tämä on nyt nimitämme kuin bugi. 585 00:29:24,120 --> 00:29:28,120 Jossain matkan varrella, teimme aritmeettinen väärin, tai joku istuutui 586 00:29:28,120 --> 00:29:29,930 tai vasemmalle, tai jotain meni pieleen. 587 00:29:29,930 --> 00:29:30,930 Mutta se on hieno. 588 00:29:30,930 --> 00:29:33,390 Koska jopa vielä, me sai melko lähellä. 589 00:29:33,390 --> 00:29:37,480 Ja olin sitä mieltä, että saimme väärä vastata paljon nopeammin kuin olisin 590 00:29:37,480 --> 00:29:39,770 käyttää minun tasaisempaa lähestymistapa. 591 00:29:39,770 --> 00:29:42,630 >> Joten Oletetaan emme itse asiassa tuon korjata, mutta mielestäni nyt, mitä 592 00:29:42,630 --> 00:29:46,870 tapahtui joka kerta, vs. minun oma naiivi osoittaa algoritmi. 593 00:29:46,870 --> 00:29:48,420 Yksi, kaksi, kolme. 594 00:29:48,420 --> 00:29:53,010 Jos on todellakin 729 tai 637 ihmistä täällä, joka olisi vienyt minut 595 00:29:53,010 --> 00:29:57,720 kirjaimellisesti 637 tai 729 pointings ja sormen ja 596 00:29:57,720 --> 00:29:59,490 monesko minun kokonaisbakteerit. 597 00:29:59,490 --> 00:30:01,910 Ja voisin tehdä vähän paremmin menossa kaksi, neljä, kuusi, kahdeksan, ja 598 00:30:01,910 --> 00:30:05,660 kaksinkertainen nopeus, ehkä jopa kolmen tai nelinkertaistaa sen mukaan, miten hyvin voin 599 00:30:05,660 --> 00:30:07,110 tehdä laskenta päähäni. 600 00:30:07,110 --> 00:30:10,720 >> Mutta tämä lähestymistapa, että te vei oli täysin erilainen. 601 00:30:10,720 --> 00:30:12,770 Koska alussa, te kaikki seisomaan. 602 00:30:12,770 --> 00:30:14,620 Joten kaikki 729. 603 00:30:14,620 --> 00:30:17,370 Ja sitten kirjaimellisesti puoli teistä istuivat. 604 00:30:17,370 --> 00:30:19,720 Ja sen jälkeen toinen puolet istahti. 605 00:30:19,720 --> 00:30:22,650 Ja sen jälkeen toinen puolet istahti. 606 00:30:22,650 --> 00:30:27,470 >> Ja montako kertaa, että kaverit olisi istunut on karkeasti 607 00:30:27,470 --> 00:30:31,740 kahdeksan tai yhdeksän tai kymmenen yhteensä kertaa, riippuen siitä, mitä meidän koko määrä on. 608 00:30:31,740 --> 00:30:33,300 Ja voimme tavallaan tehdä Tämän muulla tavalla. 609 00:30:33,300 --> 00:30:37,740 Jos meillä oli 1024 ihmistä huoneeseen, montako kertaa voisit 610 00:30:37,740 --> 00:30:41,870 puolittaa 1024 ihmistä on 10. 611 00:30:41,870 --> 00:30:43,370 >> Mieti nyt sitä toiseen suuntaan. 612 00:30:43,370 --> 00:30:49,170 Oletetaan, naurettavan, että meillä oli, sano neljä miljardia ihmistä tässä huoneessa, 613 00:30:49,170 --> 00:30:50,860 tai hieman suurempi huone. 614 00:30:50,860 --> 00:30:54,550 Kuinka monta kertaa olisimme menneet kautta tämä algoritmi siten, että puolet 615 00:30:54,550 --> 00:30:58,110 tämän luokan istuutuu? 616 00:30:58,110 --> 00:31:03,050 Se vain vie 32 tällaista toimintaa, vaikka luokan koko 617 00:31:03,050 --> 00:31:03,770 neljä miljardia. 618 00:31:03,770 --> 00:31:04,055 Miksi? 619 00:31:04,055 --> 00:31:06,980 Koska neljä miljardia menee kaksi miljardia menee miljoona menee 620 00:31:06,980 --> 00:31:09,925 500 miljoonaa, menee 250 euroa, piste, piste, piste. 621 00:31:09,925 --> 00:31:14,940 Voin vain tehdä, että jako noin 32 kertaa, jolloin, kaikki paitsi 622 00:31:14,940 --> 00:31:17,820 yksi henkilö jäisi seisomaan. 623 00:31:17,820 --> 00:31:21,590 >> Ja sekin on eräänlainen voimakas Ajatus siitä, että yhä yritämme 624 00:31:21,590 --> 00:31:24,690 hyödyntää tämän kurssin, ja ohjelmointi ja tietojenkäsittelytiede lisää 625 00:31:24,690 --> 00:31:29,400 Yleensä nämä bakteereita idea jonka voimme ratkaista ongelmia paljon, 626 00:31:29,400 --> 00:31:31,130 paljon voimakkaammin. 627 00:31:31,130 --> 00:31:34,610 Aloitimme melko yksinkertainen, että pseudokoodina ja kaveri huoneessa, mutta 628 00:31:34,610 --> 00:31:38,205 nyt koko huone täynnä ihmisiä olemme tehneet pohjimmiltaan paremmin. 629 00:31:38,205 --> 00:31:41,460 >> No, nyt siirtyminen pseudokoodina joitakin todellisia koodia. 630 00:31:41,460 --> 00:31:44,200 Tämä kieli olet tulleet tapahtumaan kutsua JavaScript, ja 631 00:31:44,200 --> 00:31:46,190 palaamme tähän kohti lukukauden lopussa. 632 00:31:46,190 --> 00:31:49,960 Se on ohjelmointikieli, että käyttää tehdä sivustoja ja muita 633 00:31:49,960 --> 00:31:51,360 ohjelmisto näinä päivinä. 634 00:31:51,360 --> 00:31:54,890 Ja olemme käyttäneet sitä, kiitos ystävä omistamme Stanfordin, koodata 635 00:31:54,890 --> 00:31:56,630 piilotettuja tietoja täällä. 636 00:31:56,630 --> 00:31:59,500 Tämä on taidetta steganography, niin sanoakseni, jossa voit piilottaa 637 00:31:59,500 --> 00:32:03,990 tietoa mitä muuten näyttää olla kohinaa tai täysin eri 638 00:32:03,990 --> 00:32:05,220 kuva kokonaan. 639 00:32:05,220 --> 00:32:10,120 Mutta upotettu tässä kuva on todellakin salainen viesti tapaisena. 640 00:32:10,120 --> 00:32:12,950 >> Joten anna minun mennä eteenpäin ja vedä ylös sama kuva täällä, tämä 641 00:32:12,950 --> 00:32:14,270 aika selaimella. 642 00:32:14,270 --> 00:32:17,710 Ja aion heiluttaa kättäni joitakin tiedot tänään, erityisesti 643 00:32:17,710 --> 00:32:21,780 Niille teistä, jotka tämä näyttää paitsi JavaScript vaan Kreikan, kuten 644 00:32:21,780 --> 00:32:23,930 täysin tuntemattomia kieli. 645 00:32:23,930 --> 00:32:26,190 Mutta tämä on esimerkki ohjelmointikieli. 646 00:32:26,190 --> 00:32:30,660 >> Ja nyt ottaa uskossa, että tämä ensimmäinen rivi koodia - 647 00:32:30,660 --> 00:32:32,470 ja koodin, en tarkoita vain tekstiä. 648 00:32:32,470 --> 00:32:35,660 Teksti että olisin voinut kirjaimellisesti kirjoitettu Microsoft Word, jos olisin 649 00:32:35,660 --> 00:32:37,630 oikeus ohjelmisto sitten asialle jotain. 650 00:32:37,630 --> 00:32:42,120 Ohjelmointi lähdekoodia, ohjelmointi koodi, on oikeastaan ​​vain teksti, ja se 651 00:32:42,120 --> 00:32:45,420 näyttää erilaiselta sen mukaan, mitä kieltä käytät, ei toisin Englanti ja 652 00:32:45,420 --> 00:32:49,200 Espanja ja venäjä kaikki näyttää erilaiselta kun kirjoitat niitä näppäimistöllä. 653 00:32:49,200 --> 00:32:53,520 >> Joten tämä ensimmäinen rivi, nyt ottaa uskon, yksinkertaisesti avaa grafiikan 654 00:32:53,520 --> 00:32:56,160 internet, että meluisa graafinen Juuri näkemämme. 655 00:32:56,160 --> 00:32:59,900 Tämä seuraava tässä on esimerkki silmukka, ja me itse nähnyt, että sama 656 00:32:59,900 --> 00:33:01,130 ammattikieltä TED video. 657 00:33:01,130 --> 00:33:03,750 Silmukka on jotain, joka tapahtuu uudelleen ja uudelleen, ja vaikka tämä 658 00:33:03,750 --> 00:33:08,440 ehdottomasti näyttää arvoituksellisesti, jossa avainsanan, ja jotkut suluissa, ja 659 00:33:08,440 --> 00:33:09,510 Joissakin puolipistettä. 660 00:33:09,510 --> 00:33:13,070 Tulemme takaisin, että ennen pitkää, mutta että silmukka pohjimmiltaan on 661 00:33:13,070 --> 00:33:17,310 kertoo ohjelman, kerrata kaikkia Näiden meluisa pisteitä, vasemmalta 662 00:33:17,310 --> 00:33:18,980 oikealle ja ylhäältä alas. 663 00:33:18,980 --> 00:33:21,260 >> Koska lopussa päivän, kuva näin - ja voit itse 664 00:33:21,260 --> 00:33:22,860 Tällainen nähdä sen tällä projektorilla - 665 00:33:22,860 --> 00:33:25,280 on oikeastaan ​​vain verkkoon pisteitä. 666 00:33:25,280 --> 00:33:29,730 Joten voimme tunnistaa kunkin näistä pisteiden jonka koordinaatti, x, y, ja tämän 667 00:33:29,730 --> 00:33:33,890 ohjelma, nyt voimme alkaa tehdä jotain niille pisteitä. 668 00:33:33,890 --> 00:33:37,540 >> Joten mitä aion mennä eteenpäin täällä älä on Aion tehdä joitakin muutoksia. 669 00:33:37,540 --> 00:33:41,000 Ensinnäkin aion mennä eteenpäin ja päästä eroon kaikki tämä vihertävä ja sinertävä 670 00:33:41,000 --> 00:33:43,520 melua, ja aion mennä eteenpäin ja kirjoita seuraava 671 00:33:43,520 --> 00:33:45,710 tosin arvoituksellinen syntaksin. 672 00:33:45,710 --> 00:33:48,020 im kuvien. 673 00:33:48,020 --> 00:33:53,380 asetettu sininen paikassa x, pilkku, sijainti y, 0. 674 00:33:53,380 --> 00:33:55,610 Toisin sanoen, haluan vain sammuta kaikki sininen 675 00:33:55,610 --> 00:33:56,920 pisteitä tuossa kuvassa. 676 00:33:56,920 --> 00:33:59,800 >> Aion mennä eteenpäin ja klikkaa Tämän Run / Tallenna-painiketta, ja voit 677 00:33:59,800 --> 00:34:02,850 huomaa oikealla puolella, Tuloksena kuva näkyy. 678 00:34:02,850 --> 00:34:06,120 Nyt sen erittäin vihreä, mutta se ei ole yllättävää, koska olen kirjaimellisesti kääntyi 679 00:34:06,120 --> 00:34:11,070 pois, tekemällä 1 0 kaikki blue tuossa kuvassa. 680 00:34:11,070 --> 00:34:12,540 >> No, nyt tehdään se hieman. 681 00:34:12,540 --> 00:34:16,989 im kuvien, piste setGreen, x, y. 682 00:34:16,989 --> 00:34:20,659 Ja se tarkoittaa vain iterate vasemmalta oikealle ja ylhäältä alas. 683 00:34:20,659 --> 00:34:23,520 Laita se pois arvo 0, samoin. 684 00:34:23,520 --> 00:34:24,750 Tallenna. 685 00:34:24,750 --> 00:34:28,100 Ja projektorin, et voi itse todella nähdä yhtään mitään. 686 00:34:28,100 --> 00:34:31,380 >> Minun kannettavan tietokoneen näytön, jos minä peer vain oikealla tavalla, näen hieman 687 00:34:31,380 --> 00:34:33,300 kuva, koska he ovat yhä punaista siellä. 688 00:34:33,300 --> 00:34:35,540 Jos olet koskaan kuullut lyhenne RGB - 689 00:34:35,540 --> 00:34:36,830 punainen, vihreä, sininen - 690 00:34:36,830 --> 00:34:39,110 se viittaa tämän koostumuksen kuvan avulla 691 00:34:39,110 --> 00:34:40,230 vain nämä kolme väriä. 692 00:34:40,230 --> 00:34:43,159 Ja nyt olemme heittää pois kaikki vihreä, kaikki sininen, mutta 693 00:34:43,159 --> 00:34:44,500 siellä ei ole paljon punaista. 694 00:34:44,500 --> 00:34:45,920 >> Joten haluan käynnistää punaista. 695 00:34:45,920 --> 00:34:47,070 Miten voin tehdä tämän? 696 00:34:47,070 --> 00:34:49,300 No, ensinnäkin, aion kysyä Tämän ohjelman kysymys. 697 00:34:49,300 --> 00:34:52,030 Aion mennä eteenpäin ja kutsutaan sitä muuttujan, kuten algebran. 698 00:34:52,030 --> 00:34:54,060 Voit x tai y tai z. 699 00:34:54,060 --> 00:34:57,230 Aion julistaa muuttuja ja sanoa, laittaa tämän muuttujan, 700 00:34:57,230 --> 00:35:02,790 väliaikaisesti, arvo kuvia getRed arvo x, y. 701 00:35:02,790 --> 00:35:05,870 >> Ja vielä, palaamme kaikille Tämän tarkemmin tulevaisuudessa. 702 00:35:05,870 --> 00:35:10,630 Mutta nyt vain ottaa uskossa, että tämä linja kysyy ohjelma, mitä 703 00:35:10,630 --> 00:35:12,740 on punainen arvo x, y? 704 00:35:12,740 --> 00:35:14,450 Tuona piste? 705 00:35:14,450 --> 00:35:15,710 >> Sitten aion tehdä jotakin. 706 00:35:15,710 --> 00:35:21,100 Sitten aion tehdä kuvapisteoperaa set punainen klo x, y, y, mutta tällä kertaa aion 707 00:35:21,100 --> 00:35:24,760 kasvattaa sitä tekemällä punainen kertaa, sanokaamme, 10. 708 00:35:24,760 --> 00:35:26,870 Joten nosta sitä 10-kertaisesti. 709 00:35:26,870 --> 00:35:29,880 Saanen loitontaa nyt ja click voisi ajaa / Save. 710 00:35:29,880 --> 00:35:36,430 Ja voila, että oli siellä koko aikaa, vaikka meidän ihmisten silmissä 711 00:35:36,430 --> 00:35:37,900 eivät aivan nähdä sitä. 712 00:35:37,900 --> 00:35:41,470 >> Joten jälleen, tämä on nyt todellinen koodi, esimerkki kielen tulemme 713 00:35:41,470 --> 00:35:42,770 takaisin ennen pitkää. 714 00:35:42,770 --> 00:35:46,670 Mutta ymmärtää, varsinkin niille, joilla ei ole tällaista kokemusta, se on aivan 715 00:35:46,670 --> 00:35:50,280 pian, että me itse on kirjoittaa koodia, että on. 716 00:35:50,280 --> 00:35:54,520 Itse asiassa työkalu, jolla olet kaikki hieman perehtynyt, ehkä, on CS50: n 717 00:35:54,520 --> 00:35:57,330 oma kurssi-ostos työkalu, joka oli todella käynnistetään tänä kesänä noin 718 00:35:57,330 --> 00:36:01,070 ja CS50 oma entiset opiskelijat, Siirryn nyt TF. 719 00:36:01,070 --> 00:36:04,740 >> Joten tämä sattuu olemaan sivusto on rakennettu kielellä kutsutaan PHP. 720 00:36:04,740 --> 00:36:08,510 Se käyttää tietokantaa kutsutaan MySQL, asiat joiden kanssa saamme käsiimme 721 00:36:08,510 --> 00:36:10,190 likainen myöhemmin lukukauden. 722 00:36:10,190 --> 00:36:14,140 Mutta uskokaa tai älkää, edes jotain näin lopulta pelkistyy 723 00:36:14,140 --> 00:36:19,480 Yksinkertaisin silmukoita ja ehtoja ja oksat, kuten ne näimme 724 00:36:19,480 --> 00:36:21,530 hetki sitten TED video. 725 00:36:21,530 --> 00:36:25,180 >> Mitä ajattelin tehdä nyt osuus ei vain meidän henkilöstö ovat tehneet 726 00:36:25,180 --> 00:36:28,010 Kampus-, vaan jotain entinen oppilas - kolme 727 00:36:28,010 --> 00:36:29,080 opiskelijoita, itse asiassa - 728 00:36:29,080 --> 00:36:33,950 teki viime vuonna, Sierra, Daniel, ja Sam, viimeinen joista ei ollut etukäteen 729 00:36:33,950 --> 00:36:36,370 ohjelmointi kokemusta kun hän otti CS50. 730 00:36:36,370 --> 00:36:39,950 Ja heidän opinnäytetyön, ne näytteillä kello CS50 Fair, 731 00:36:39,950 --> 00:36:43,720 sovellus nimeltä wrdly, joka on Web-pohjainen ohjelma, jonka he tekivät 732 00:36:43,720 --> 00:36:47,670 Tässä video, että ajattelin jakaa antaa sinulle tunteen, mitä on 733 00:36:47,670 --> 00:36:49,280 mahdollista lukukauden loppuun. 734 00:36:49,280 --> 00:37:57,170 >> [Musiikki soi] 735 00:37:57,170 --> 00:38:00,570 >> DAVID MALAN: Tuo on viikko Zero viikolle 12 viime vuonna. 736 00:38:00,570 --> 00:38:05,470 >> [APPLAUSE] 737 00:38:05,470 --> 00:38:09,520 >> DAVID MALAN: Kuten teaser, myös todella alkupaloiksi on mitä 738 00:38:09,520 --> 00:38:14,580 mahdollista, olet ehkä nähnyt jo, tai voi pian nähdä, market.cs50.net, 739 00:38:14,580 --> 00:38:17,710 uusi työkalu, joka kurssin joukkue on työskennellyt, tällä kertaa 740 00:38:17,710 --> 00:38:21,530 yhteistyössä Harvardin opiskelija Virastot, niin että tästä vuodesta alkaen 741 00:38:21,530 --> 00:38:24,980 ja jatkuu toivottavasti tähän ensi kesänä sinulla on standardi 742 00:38:24,980 --> 00:38:27,890 mahdollisuus kampuksella ostaa ja myydä asioita, jotka kiinnostavat sinua. 743 00:38:27,890 --> 00:38:32,220 Ja kumppanuuden kautta HSA, sinun myös voitava pudottaa kohteita pois 744 00:38:32,220 --> 00:38:35,950 yksi HSA fyysinen myymälöissä jossain vaiheessa tulevaisuudessa, jotta 745 00:38:35,950 --> 00:38:39,150 proxy asioita, varsinkin kun valmistua ja eivät välttämättä halua 746 00:38:39,150 --> 00:38:44,110 hävitä asioita, mutta todellisuudessa maksaa sen toimittamaan ihmiset, jotka saattavat seurata sinua 747 00:38:44,110 --> 00:38:45,270 täällä kampuksella. 748 00:38:45,270 --> 00:38:46,740 Joten siitä lisää tulemaan. 749 00:38:46,740 --> 00:38:49,830 >> Mutta hieman konkreettisemmin, työkalu joka on tullut ulos CS50 viime 750 00:38:49,830 --> 00:38:52,760 vuotta, jonka jotkut teistä ehkä tuttu ja muut saatat olla 751 00:38:52,760 --> 00:38:57,940 Google-hakuja nyt, CS50.net/2x, sinun löytää linkin Chrome laajennus 752 00:38:57,940 --> 00:39:01,250 joka on osoittaa selvästi, miten voit käyttää JavaScriptiä, että samaa kieltä me 753 00:39:01,250 --> 00:39:06,660 käyttää Eiffel torni hetki sitten, toteuttaa 2-kertaisella nopeudella 754 00:39:06,660 --> 00:39:09,000 kaikille Harvard iSites videoita. 755 00:39:09,000 --> 00:39:11,880 Tämä on jotain, joka on rakennettu osaksi CS50 oma videosoitin. 756 00:39:11,880 --> 00:39:14,870 Mutta tämäkin, jos alkaa kaivaa osaksi lähdekoodia, joka jaamme 757 00:39:14,870 --> 00:39:18,840 onneksi saataville, näet kuinka voit jopa ratkaista ongelmia, kuten että, 758 00:39:18,840 --> 00:39:23,180 kiihtyvä vekottimet verkkosivujen joka olet jo hyvin tuttuja. 759 00:39:23,180 --> 00:39:26,630 >> Joten sana nyt kurssin ja odotukset ja mitä on edessä. 760 00:39:26,630 --> 00:39:29,445 Yleensä me todellakin kokoontuvat tänne maanantaisin ja keskiviikkoisin - vaikka 761 00:39:29,445 --> 00:39:31,490 perjantaina, me kerätä, koska Shopping Week - 762 00:39:31,490 --> 00:39:34,640 01:00-14:00, vaikka joskus vasta 2:30. 763 00:39:34,640 --> 00:39:38,700 Koska saatat siis halua tai täytyy kestää jonkin luokan 14:00 764 00:39:38,700 --> 00:39:42,480 eteenpäin, tai jopa ennen, tajuat Tietenkin kannattaa, mitä kutsutaan 765 00:39:42,480 --> 00:39:45,900 samanaikainen ilmoittautuminen, jolloin hyvitämme tukea vetoomuksen Ad hallituksen ja 766 00:39:45,900 --> 00:39:49,400 teidän asuva dekaanit puolestasi, jos sinulla on konflikti jossain tässä 767 00:39:49,400 --> 00:39:50,790 1:00-02:30 välillä. 768 00:39:50,790 --> 00:39:54,110 Pään, että URL verkossa lisätietoja. 769 00:39:54,110 --> 00:39:57,750 >> Mutta suhteen tukirakenteen joka luonnehtii CS50, opiskelijoille 770 00:39:57,750 --> 00:40:01,750 enemmän ja vähemmän mukava samankaltaisia, me Tarjoamme eri kappaleita kohdat. 771 00:40:01,750 --> 00:40:04,730 Ja tämä on pari viikkoa pois, mutta ennen pitkää, sinua pyydetään siitä 772 00:40:04,730 --> 00:40:05,770 oman mukavuuden tasolla. 773 00:40:05,770 --> 00:40:08,590 Oletko yksi niistä vähemmän mukava, mukavampaa, tai 774 00:40:08,590 --> 00:40:10,520 jossain välissä? 775 00:40:10,520 --> 00:40:13,150 >> Ja meillä on kolme erillistä kappaleita, jotka palvelevat 776 00:40:13,150 --> 00:40:14,470 juuri niitä yleisöille. 777 00:40:14,470 --> 00:40:17,900 Joten turha aikavälillä sinun pitäisi vaikka tuntuu et kilpailevien 778 00:40:17,900 --> 00:40:21,390 vastaan ​​opiskelija enemmän tai vähemmän tausta kuin sinä. 779 00:40:21,390 --> 00:40:24,160 Itse asiassa kurssi on tarkoitus olla paljon enemmän yhteistyöhön ja paljon 780 00:40:24,160 --> 00:40:25,650 avoimempi kuin. 781 00:40:25,650 --> 00:40:29,030 >> Kannalta ongelma sarjaa, sinun löytää myös, että sen lisäksi, että 782 00:40:29,030 --> 00:40:32,130 standard edition kunkin viikon ongelma asetettu, siellä on usein "hakkeri 783 00:40:32,130 --> 00:40:37,010 edition ", joka on tarkoitus kohdentaa oli 5%: sta 10% tai niin, että 784 00:40:37,010 --> 00:40:40,270 väestörakenteen kuka todellakin joukossa mukavampaa ja haluaisivat enemmän 785 00:40:40,270 --> 00:40:43,960 haaste kuin standardi painos, että PSET odottaa. 786 00:40:43,960 --> 00:40:46,390 Lisätietoja näistä on löytyy oppimäärän. 787 00:40:46,390 --> 00:40:49,430 >> Mutta myös siellä löytyy yksityiskohtia on kursseja myöhään päivää. 788 00:40:49,430 --> 00:40:51,570 Yleensä ongelma asettaa johtuvat torstaisin. 789 00:40:51,570 --> 00:40:55,550 Voit kuitenkin laajentaa moni määräajat tänä syksynä torstaista 790 00:40:55,550 --> 00:41:00,010 Perjantaisin yksinkertaisesti täyttämällä meitä puolitiehen, niin sanotusti, vastaamalla muutamaan alkulämmittelyn 791 00:41:00,010 --> 00:41:03,370 kysymyksiä joissakin viikon ongelma sarjaa, joka automaattisesti 792 00:41:03,370 --> 00:41:05,710 sitten antaa sinulle ylimääräistä 24 tuntia. 793 00:41:05,710 --> 00:41:09,120 Tulemme myös pudottaa alin pisteet, kohti oppimäärän. 794 00:41:09,120 --> 00:41:12,170 >> Voit antaa sinulle käsityksen siitä, mitä ongelma sarjat ovat - koska se on todellakin 795 00:41:12,170 --> 00:41:15,120 Tietenkin ongelma asetetaan, että lopulta määritellä lähes joka 796 00:41:15,120 --> 00:41:18,760 opiskelijan kokemus, enemmän kuin luentoja, enemmän kuin osaan, lisää 797 00:41:18,760 --> 00:41:21,230 niin kuin useimmat muut osa kurssin. 798 00:41:21,230 --> 00:41:25,140 Viime vuonna esimerkiksi aloitimme, kuten aloitamme tänä vuonna, Scratch. 799 00:41:25,140 --> 00:41:29,150 Erityisesti perjantaina, käytämme varten vain yhden päivän ajan, graafinen 800 00:41:29,150 --> 00:41:32,260 ohjelmointikieli, jonka kanssa jaamme Aloita ohjelmointi vetämällä ja 801 00:41:32,260 --> 00:41:37,580 pudottamalla palapelin palaset että vain koota fyysisesti jos se on järkevää 802 00:41:37,580 --> 00:41:38,990 tehdä niin loogisesti. 803 00:41:38,990 --> 00:41:43,460 >> Ensi viikolla, hyvitämme nopeasti siirtyminen C, melko vanha, mutta hyvin pieni ja 804 00:41:43,460 --> 00:41:48,510 yksinkertaista kieltä, jonka avulla voimme todella mennä 0-60 aikana 805 00:41:48,510 --> 00:41:52,290 vain muutaman viikon, ja sitten parlay näitä samoja taitoja ja tietämystä 806 00:41:52,290 --> 00:41:56,160 perustiedot ohjelmoinnin rakenteita osaksi korkeamman tason kieliä kuten PHP, 807 00:41:56,160 --> 00:41:58,240 JavaScript, ja vielä toiset. 808 00:41:58,240 --> 00:42:02,560 >> Viime vuonna kolmannen PSET aikana oli se, että salauksen, 809 00:42:02,560 --> 00:42:06,380 domain-erityinen sovellus, jonka avulla me haastoi opiskelijoita toteuttaa 810 00:42:06,380 --> 00:42:11,140 määrä salaus,-ohjelmat, joita muokkaamaan tai purkaa tiedot, 811 00:42:11,140 --> 00:42:11,880 salata sitä. 812 00:42:11,880 --> 00:42:16,300 Sillä hakkeri painos, sen sijaan annoimme hakkeri opiskelijat tiedosto 813 00:42:16,300 --> 00:42:19,900 alkaen Unixin tietokone sisältää käyttäjätunnuksia ja salasanoja, 814 00:42:19,900 --> 00:42:22,740 joista jälkimmäinen oli salattu, ja me haastoi ne hakkeri 815 00:42:22,740 --> 00:42:26,850 opiskelijat purkaa, parhaansa mukaan, ne salasanat, edelleen, että 816 00:42:26,850 --> 00:42:27,770 saman verkkotunnuksen. 817 00:42:27,770 --> 00:42:30,580 >> Scramble, peli jonka jotkut teistä ovat ehkä tuttuja. 818 00:42:30,580 --> 00:42:34,410 Forensics pala, jossa pyydämme opiskelijoita palauttaa tiedot, jotka olivat olleet 819 00:42:34,410 --> 00:42:38,530 muuten poistetaan omasta digitaalisen kameran compact flash-kortti, jonka 820 00:42:38,530 --> 00:42:42,740 todella kirjoittaa ohjelma selvittää, missä olivat nollia ja ykkösiä vuonna 821 00:42:42,740 --> 00:42:46,850 että digitaalinen kamera, joka aiemmin koostuu JPEG graafinen? 822 00:42:46,850 --> 00:42:49,710 >> Haasteena tapaisena viime vuonna johon kirjallisesti nopein 823 00:42:49,710 --> 00:42:53,160 oikoluku mahdollista, kilpailevia vastaan ​​ystäviä ja luokkatoverit jos 824 00:42:53,160 --> 00:42:53,860 he haluaisivat. 825 00:42:53,860 --> 00:42:56,330 Toteuttaminen Huff 'n Puff, pakkausohjelma. 826 00:42:56,330 --> 00:43:01,930 Ja sitten päättyy vuoden jälkipuoliskolla CS50 Rahoitus, web-pohjainen sovellus 827 00:43:01,930 --> 00:43:06,570 jonka luot ETrade kaltainen sivusto ostaa ja myydä varastoja, niin 828 00:43:06,570 --> 00:43:09,860 sanotusti vetämästä lähes reaaliaikaisia ​​lainauksia Yahoo! 829 00:43:09,860 --> 00:43:10,450 Rahoittamiseksi. 830 00:43:10,450 --> 00:43:13,590 >> Mitä emme tehneet viime vuonna yksi ongelma sarja, joka pysyy 831 00:43:13,590 --> 00:43:14,810 kuitenkin suosikki. 832 00:43:14,810 --> 00:43:18,400 Jos et ole koskaan käynyt shuttle.cs50.net, näet käyttäjä 833 00:43:18,400 --> 00:43:19,670 liitäntä vähän kuin tämä. 834 00:43:19,670 --> 00:43:23,530 Mutta kaksi vuotta sitten, luokka täytäntöön, Google Maps ja 835 00:43:23,530 --> 00:43:28,570 Google Earth plug-in ja hieman taju kanssa ajelemassa kampuksella, 836 00:43:28,570 --> 00:43:33,290 siten, että tavoitteena tässä pelissä oli, kuten näette joitakin kasvoja, 837 00:43:33,290 --> 00:43:37,530 on ajaa ympäri kampusta etsimässä henkilöstö, opetus kaverit ja varmenteiden ja 838 00:43:37,530 --> 00:43:40,080 kun et, laittamalla ne päälle bussikuljetus. 839 00:43:40,080 --> 00:43:44,035 Kukaan heistä todella näyttävät olevan täällä, joten aiomme kirjoittaa huijata koodi. 840 00:43:44,035 --> 00:43:47,150 >> [Naurua] 841 00:43:47,150 --> 00:43:48,430 >> DAVID MALAN: Siellä mennään. 842 00:43:48,430 --> 00:43:49,240 Selvä. 843 00:43:49,240 --> 00:43:51,750 Ja tässä nyt on henkilöstön terästetty koko kampuksella. 844 00:43:51,750 --> 00:43:54,530 Ja kuten näette, on oikea laidassa, bussikuljetus 845 00:43:54,530 --> 00:43:55,510 on tyhjiä paikkoja. 846 00:43:55,510 --> 00:43:59,000 Ja tavoitteena oli kirjoittaa koodia, jolla voidaan simuloida 847 00:43:59,000 --> 00:44:01,790 ajo-ja poimien ja pudottamalla pois matkustajia. 848 00:44:01,790 --> 00:44:04,960 Että yksi, myös käyttäen kieltä nimeltään JavaScript. 849 00:44:04,960 --> 00:44:10,030 Niin ymmärtää, että ohjelmia kuin että olla meidän sama kehityskaari tämän 850 00:44:10,030 --> 00:44:10,910 vuosi, samoin. 851 00:44:10,910 --> 00:44:13,640 >> Mitä, nyt lisätukea, meillä on virka-aikana. 852 00:44:13,640 --> 00:44:16,520 Kuten olet ehkä nähnyt omassa talossa ruokasalissa tai Annenberg, 853 00:44:16,520 --> 00:44:19,280 Otamme Ravintola hallit neljä yötä viikossa - 854 00:44:19,280 --> 00:44:24,450 Leverett, Pfoho, Eliot ja Annenberg tänä vuonna, 20:00-23:00. 855 00:44:24,450 --> 00:44:26,830 Ja mitä ajattelimme tehdä tänä vuonna on jotain hieman erilaista. 856 00:44:26,830 --> 00:44:29,650 >> Jos olet kuullut kasvava tyytymättömyys viime vuonna, että se oli vähän liian stressaavaa, tämä 857 00:44:29,650 --> 00:44:32,800 vuoden virka, sillä me kuvataan ensi viikolla, on enemmän orgaanista, 858 00:44:32,800 --> 00:44:36,900 jolloin saapuessaan, voit olla lähetetään tietyn taulukon 859 00:44:36,900 --> 00:44:39,860 jossa useat henkilökunnan jäsenet odottavat, ja teemme asioita paljon 860 00:44:39,860 --> 00:44:40,440 orgaanisesti. 861 00:44:40,440 --> 00:44:43,740 Ei enää jonossa, ei enempää iPad, mutta mieluummin intiimimpi 862 00:44:43,740 --> 00:44:47,300 keskustelut pöydän ympärillä vain kahdeksan tai niin opiskelijoita, jotta voimme 863 00:44:47,300 --> 00:44:50,880 noin tuntumaa mitä muuten olisi paljon pienempi luokassa. 864 00:44:50,880 --> 00:44:54,120 >> Tarjoamme sekä näitä asioita nimeltään walkthroughs, videoita kuvattiin 865 00:44:54,120 --> 00:44:57,330 etukäteen yhden kurssin opetuksen kaverit, Zamyla, jossa hän 866 00:44:57,330 --> 00:45:00,690 opastaa viikon ongelma sarjaa, joka tarjoaa vinkkejä ja niksejä 867 00:45:00,690 --> 00:45:02,640 haasteiden edessä olevista. 868 00:45:02,640 --> 00:45:06,230 Ja toisaalta sen jälkeen, kun ongelma sarjat ovat koska tänä vuonna, me myös vapauttaa 869 00:45:06,230 --> 00:45:09,100 pikku leikkeet soittaa ruumiinavauksia, että todella opastaa 870 00:45:09,100 --> 00:45:13,630 edustavia ratkaisuja, sekä hyviä paha, jonka kautta voit päätellä, kuinka 871 00:45:13,630 --> 00:45:17,550 voit on tai pitäisi olla toteutetaan oman ratkaisun. 872 00:45:17,550 --> 00:45:20,500 >> Ja mitä me tarjoamme ensimmäistä kertaa myös tänä vuonna, erityisesti 873 00:45:20,500 --> 00:45:23,420 niille opiskelijoille, jotka käyttävät opintojakson muut 874 00:45:23,420 --> 00:45:28,580 resursseja, mutta silti kamppailevat aivan liian paljon, kurssi 875 00:45:28,580 --> 00:45:33,030 itse pari niille opiskelijoille, koska resurssit sen sallivat, ohjaajia, jotta 876 00:45:33,030 --> 00:45:35,840 sinulla on paljon intiimimpi mahdollisuus kuin talon ruokasalia 877 00:45:35,840 --> 00:45:38,700 mahdollistaa one-on-one apua. 878 00:45:38,700 --> 00:45:42,780 >> Nyt lopullinen Hanko jossain loppuun pelejä näköpiirissä. 879 00:45:42,780 --> 00:45:44,580 Saatat olla perehtynyt CS50 Hackathon. 880 00:45:44,580 --> 00:45:48,120 No, tulossa tämän vuoden joulukuussa, alkaen 08:00 PM 07:00, alussa 881 00:45:48,120 --> 00:45:51,410 Lukeminen Aika, on mahdollisuus kerätä luokkatovereiden kanssa - 882 00:45:51,410 --> 00:45:53,130 Tämä olisi noin 21:00 - 883 00:45:53,130 --> 00:45:56,550 jonka aikana sukeltaa lopulliseen Hankkeen toteuttamiseen rinnalla 884 00:45:56,550 --> 00:45:59,910 luokkatoverit, ystävät, ja ruokaa. 885 00:45:59,910 --> 00:46:03,680 Tämä olisi noin 01:00, kun Ensimmäinen erä ruokaa saapui. 886 00:46:03,680 --> 00:46:08,470 Ja tämä on noin 04:00, että Erityisesti vuoden CS50 Hackathon. 887 00:46:08,470 --> 00:46:12,000 >> Mutta todellinen kliimaksi kurssi on tarkoitus CS50 Fair, kampuksen laajuinen 888 00:46:12,000 --> 00:46:15,790 näyttely oman opinnäytetyöt, johon perhe ja ystävät ovat kaikki 889 00:46:15,790 --> 00:46:18,730 kutsuttu, koska meidän rekrytoijat ja ystävämme teollisuudelle. 890 00:46:18,730 --> 00:46:22,170 Tämä esimerkiksi on Hanko 2000-plus ihmisiä, jotka ovat osallistuneet 891 00:46:22,170 --> 00:46:23,160 viime vuosina. 892 00:46:23,160 --> 00:46:27,180 Ilmauksia, kuten tämä ei ole harvinaista, ja samalla tehdä 893 00:46:27,180 --> 00:46:29,660 luokkatoverit iloita asioista olet aikaan. 894 00:46:29,660 --> 00:46:33,170 >> Ja oikeastaan ​​kohti tätä varten meillä on aloitus aikavälin tapahtuman, samoin. 895 00:46:33,170 --> 00:46:37,400 Jos asioita, kuten tämä vetoan teihin, tai olet ainakin utelias, mitä 896 00:46:37,400 --> 00:46:41,590 Tämän tietävät, että uusi perinne Kurssi on nimeltään CS50 Puzzle Day. 897 00:46:41,590 --> 00:46:45,710 Ja tämä oli perustettu pari vuotta takaisin todella signaali kampuksella 898 00:46:45,710 --> 00:46:48,930 että tietojenkäsittelytiede ei ole kyse ohjelmointi, ja se ei todellakaan ole 899 00:46:48,930 --> 00:46:51,960 noin kattava vain ne opiskelijat, joilla on aiempaa kokemusta. 900 00:46:51,960 --> 00:46:54,200 Se on oikeastaan ​​ongelmanratkaisuun yleisemmin. 901 00:46:54,200 --> 00:46:57,360 >> Ja niin Puzzle Day, viime vuotta, on kehittynyt mukava 902 00:46:57,360 --> 00:47:00,500 kanssa ystävämme Facebook, jossa on luvassa upea 903 00:47:00,500 --> 00:47:04,830 palkintoja ja pizza joen toisella puolella i-lab tulevana lauantaina. 904 00:47:04,830 --> 00:47:09,180 Suunnata, että URL on kaksi tai kolme ystäviä, jos haluat nauttia 905 00:47:09,180 --> 00:47:10,830 Tässä uusi perinne. 906 00:47:10,830 --> 00:47:14,180 >> Joten haluaisin kysyä, että pidät yhden asia mielessä, ja meillä vain 907 00:47:14,180 --> 00:47:17,070 kahden minuutin leike, joka sulkea tänään. 908 00:47:17,070 --> 00:47:19,640 73% on määrä muistaa. 909 00:47:19,640 --> 00:47:23,900 Kakku, myös odottaa sinua ulkopuolella poikkilaiva kuten lykätä vain 910 00:47:23,900 --> 00:47:26,710 pari hetkiä, joka on perinne ja tietysti samoin. 911 00:47:26,710 --> 00:47:29,860 Mutta tämä on avain lainaus Kurssin oppimäärä pitää mielessä. 912 00:47:29,860 --> 00:47:32,820 Mikä lopulta asiat tällä kurssilla ei ole niin paljon, jos päädyt 913 00:47:32,820 --> 00:47:36,580 suhteessa luokkatoverit, mutta jos sinä, viikolla 12, päätyvät suhteessa 914 00:47:36,580 --> 00:47:37,960 itsesi viikolla 0. 915 00:47:37,960 --> 00:47:43,670 >> Mutta vilkaisu että jätämme sinut kanssa täällä tänään on tämä viimeinen täällä 916 00:47:43,670 --> 00:47:47,580 meidän sama Daniel, joka teki wrdly video vain hetki sitten. 917 00:47:47,580 --> 00:47:50,000 Jätän tämän Hanko mitä edessänne. 918 00:47:50,000 --> 00:47:53,360 Ja kun teemme niin, jos voisimme olla CS50 henkilöstön huoneen etuosaan 919 00:47:53,360 --> 00:47:57,280 tulla ylös lavalle maalata kaikki enemmän visuaalisen kuvan siitä, 920 00:47:57,280 --> 00:47:59,100 mitä odottaa sinua tänä vuonna - 921 00:47:59,100 --> 00:48:00,350 saada hankala. 922 00:48:00,350 --> 00:48:02,200 923 00:48:02,200 --> 00:48:05,188 Me päätellä tämän tässä näytössä. 924 00:48:05,188 --> 00:48:18,634 >> [Musiikki soi] 925 00:48:18,634 --> 00:48:21,124 >> DAVID MALAN: Tämä on CS50. 926 00:48:21,124 --> 00:50:00,226 >> [MUSIC - MATT & KIM, "Ei se mitään"] 927 00:50:00,226 --> 00:50:03,245 >> SPEAKER 1: Rakastan CS50 enemmän kuin kissat. 928 00:50:03,245 --> 00:50:06,030 >> SPEAKER 2: Whoaaaa! 929 00:50:06,030 --> 00:50:06,990 >> [Naurua] 930 00:50:06,990 --> 00:50:08,140 >> DAVID MALAN: Tämä on siis CS50. 931 00:50:08,140 --> 00:50:10,050 Tapaamme perjantaina. 932 00:50:10,050 --> 00:50:13,370 >> [APPLAUSE ja kannustamista] 933 00:50:13,370 --> 00:50:17,540 >> Kertoja: Seuraavassa CS50, lavalla demo ei mene suunnitelmien mukaan. 934 00:50:17,540 --> 00:50:19,080 >> DAVID MALAN: Haluamme löytää Mike Smith tässä puhelinluettelosta. 935 00:50:19,080 --> 00:50:20,380 No, mitä vaistosi? 936 00:50:20,380 --> 00:50:23,750 Voisin hypätä suunnilleen keskellä puhelinluettelosta, vilkaista alas, nähdä, että 937 00:50:23,750 --> 00:50:26,830 Olen M, ja tiedän nyt, että Mike Smith ei ole vasemmalle. 938 00:50:26,830 --> 00:50:27,840 Hänen täytyy olla oikeassa. 939 00:50:27,840 --> 00:50:30,515 Ja jotta tässä vaiheessa, me voi kirjaimellisesti repiä - 940 00:50:30,515 --> 00:50:33,300 tässä vaiheessa, voimme kirjaimellisesti repiä - 941 00:50:33,300 --> 00:50:36,490 Tässä vaiheessa voimme kuvaannollisesti repiä puhelinluettelosta kahtia. 942 00:50:36,490 --> 00:50:38,954 >> [Ukelele näppäilyä]