1 00:00:00,000 --> 00:00:02,952 >> [TÓNLIST] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [TÓNLIST] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID Malan: Allt í lagi. 6 00:00:19,680 --> 00:00:21,983 Þetta er CS50. 7 00:00:21,983 --> 00:00:24,108 [TÓNLIST Tritonal, Cash Cash,  "Untouchable"] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [TÓNLIST] 10 00:01:41,844 --> 00:01:45,337 Ræðumaður 1: Ég ætla að Frakkland, og þú ert að fara líka. 11 00:01:45,337 --> 00:01:48,331 [TÓNLIST] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID Malan: Þetta er CS50, kynning Harvard University 14 00:02:41,930 --> 00:02:44,520 að vitsmunalegum fyrirtæki í tölvunarfræði 15 00:02:44,520 --> 00:02:47,940 og listir program-- og í fyrsta sinn í sögu, 16 00:02:47,940 --> 00:02:49,800 Yale University er eins og heilbrigður. 17 00:02:49,800 --> 00:02:53,830 Reyndar, hvort sem þú ert hér í Cambridge eða í New Haven eða Miami eða St. Louis 18 00:02:53,830 --> 00:02:55,550 eða Amsterdam eða hvar um allan heim 19 00:02:55,550 --> 00:03:00,080 taka CS50, tölva vísindi E50, CS50X, CS50 AP, 20 00:03:00,080 --> 00:03:02,090 við erum öll eitt og hið sama. 21 00:03:02,090 --> 00:03:04,490 Velkomið að CS50. 22 00:03:04,490 --> 00:03:05,380 >> Það sem við have-- 23 00:03:05,380 --> 00:03:06,348 >> [Applause] 24 00:03:06,348 --> 00:03:07,800 >> [Hlær] 25 00:03:07,800 --> 00:03:10,220 >> [Applause] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> Svo ég gerði mistök sjálfur sumir síðan þegar ég byrjaði í háskóla. 28 00:03:16,920 --> 00:03:21,580 Og ég fékk að háskóla, og ég ákvað að hreinskilnislega, standa í svæði þægindi minn. 29 00:03:21,580 --> 00:03:24,475 Ég endaði lýsa styrk, eða meiriháttar, stjórnvalda. 30 00:03:24,475 --> 00:03:27,880 Ant sem var að mestu leyti fall af mér vera nokkuð kunnugur ríkisstjórn 31 00:03:27,880 --> 00:03:31,270 eða að minnsta kosti sögu eða ég líkaði virkilega Stjórnskipunarréttur í menntaskóla. 32 00:03:31,270 --> 00:03:34,150 Og svo þegar ég kom hingað, ég konar af gravitated átt hlutum 33 00:03:34,150 --> 00:03:35,800 sem ég var nú þegar kunnugt. 34 00:03:35,800 --> 00:03:36,300 Hægri? 35 00:03:36,300 --> 00:03:38,167 Guð forði ég illa í bekknum. 36 00:03:38,167 --> 00:03:40,250 Ég vildi svo sannarlega að vera innan svæði þægindi minn, 37 00:03:40,250 --> 00:03:43,010 og það var ekki fyrr sophomore ár sem ég loksins 38 00:03:43,010 --> 00:03:46,820 stóð upp taug til að stíga fæti í kennslustofu heitir CS50. 39 00:03:46,820 --> 00:03:51,150 Og á þeim tímapunkti, gerði ég grein fyrir lokum það, Guð minn, heimavinna gæti reyndar 40 00:03:51,150 --> 00:03:51,910 vera gaman. 41 00:03:51,910 --> 00:03:54,410 >> Reyndar, ég var einn af þeim krökkum að á föstudaginn kvöldin þegar 42 00:03:54,410 --> 00:03:57,640 P-Leikmynd væri út, ég myndi fara aftur í herbergið mitt og kafa 43 00:03:57,640 --> 00:03:58,790 í P-setur í nótt. 44 00:03:58,790 --> 00:04:01,606 Og fyrir mig, það var merki að þetta var reitur fyrir mig. 45 00:04:01,606 --> 00:04:04,480 En hvað var meira máli var staðreynd að ég var að fá upp þessa taug 46 00:04:04,480 --> 00:04:08,000 til að kanna vötn framandi á mig og fá út eigin þægindi svæði mitt 47 00:04:08,000 --> 00:04:12,320 og hreinskilnislega, ég var aðeins hægt að gera það sophomore ár með því að taka þennan flokk 48 00:04:12,320 --> 00:04:13,050 fara / ekki. 49 00:04:13,050 --> 00:04:16,470 >> Reyndar, það var mjög síðasta degi sem Ég skipti að lokum yfir og að lokum 50 00:04:16,470 --> 00:04:19,707 lýst CS sem styrkur minn, setja Gov á þeim tímapunkti fyrir aftan mig. 51 00:04:19,707 --> 00:04:22,290 Og svo við erum ekki að setja út á þetta námskeið til að snúa ykkur öll 52 00:04:22,290 --> 00:04:25,780 í CS majór eða útstöðvar, en frekar að gefa þér tækifæri 53 00:04:25,780 --> 00:04:29,780 vonandi fara út í heim sem þú ert nú þekki 54 00:04:29,780 --> 00:04:33,660 og koma til baka frá þessum heimi færni og þekkingu og kunnátta 55 00:04:33,660 --> 00:04:36,220 að þú getur sótt um að þinn eigin heimi, hvort sem er 56 00:04:36,220 --> 00:04:39,080 í hugvísindum, félagsvísindum, náttúrufræði, eða utan. 57 00:04:39,080 --> 00:04:40,871 >> Reyndar, ef þú ert tilfinning a lítill Intrepid 58 00:04:40,871 --> 00:04:43,250 um að vera í þessu herbergi hvað þá í þessum flokki, 59 00:04:43,250 --> 00:04:47,560 átta sig á að ef saga er einhver vísbending, 72% af ykkur 60 00:04:47,560 --> 00:04:49,802 hafa aldrei tekið CS námskeið áður. 61 00:04:49,802 --> 00:04:52,760 Svo er það með öllum ráðum ekki raunin að því að nemandinn situr til vinstri 62 00:04:52,760 --> 00:04:56,850 eða til hægri eða framan eða á bak við þig veit miklu meira um CS 63 00:04:56,850 --> 00:04:58,820 eða forritun sérstaklega en þú. 64 00:04:58,820 --> 00:05:00,432 Það er ekki í raun málið. 65 00:05:00,432 --> 00:05:02,140 Og reyndar, mikið af stuðningur uppbygging 66 00:05:02,140 --> 00:05:04,600 sem við höfum sett upp í þessu Auðvitað á undanförnum árum 67 00:05:04,600 --> 00:05:08,840 hefur verið fyrir nákvæmlega það reason-- til veita sem er á pallinum sem enn útgöngum 68 00:05:08,840 --> 00:05:11,640 bara eins nákvæmlega og bara eins hátt og ever-- 69 00:05:11,640 --> 00:05:14,860 en halli sem leyfa nemendum minna þægilegt og þægilegt 70 00:05:14,860 --> 00:05:18,420 eins til að ná árangri óháð á fyrri bakgrunni hans eða hennar. 71 00:05:18,420 --> 00:05:20,610 >> Reyndar, það sem á endanum skiptir máli í þessum flokki er ekki 72 00:05:20,610 --> 00:05:22,830 svo mikið þar sem þú endar miðað við bekkjarfélaga þína 73 00:05:22,830 --> 00:05:26,000 en þar sem þú í viku 12 endað miðað við sjálfur 74 00:05:26,000 --> 00:05:28,720 í viku núll, sem er þar sem við erum hér í dag. 75 00:05:28,720 --> 00:05:32,315 >> Reyndar og þetta getur mjög vel og sennilega líta út eins og grískur 76 00:05:32,315 --> 00:05:32,940 að margir af ykkur. 77 00:05:32,940 --> 00:05:35,200 En treyst, að þetta og svo miklu meira 78 00:05:35,200 --> 00:05:38,990 er að fara að vera alveg innan þinn grípa í bara smá tíma. 79 00:05:38,990 --> 00:05:41,410 >> En í dag, leggjum við áherslu á sumum af hærra stigi hugmyndir 80 00:05:41,410 --> 00:05:43,822 til að gefa þér bragð af CS50 og tölvunarfræði 81 00:05:43,822 --> 00:05:45,530 í skilningi hvað þú ert að skrá þig fyrir. 82 00:05:45,530 --> 00:05:48,000 Og reyndar, tölvunarfræði gæti verið eimað meira 83 00:05:48,000 --> 00:05:51,209 einfaldlega sem computational thinking-- hugsa eins og tölva, ef þú vilt. 84 00:05:51,209 --> 00:05:54,000 Og það er svo marga mismunandi hluti efni sem fara inn í það, 85 00:05:54,000 --> 00:05:56,240 en við skulum leggja bara þrjú fyrir í dag. 86 00:05:56,240 --> 00:05:59,420 Ef markmið bekknum lokum er ekki að kenna þér forritun, 87 00:05:59,420 --> 00:06:03,022 er ekki að kenna þér C eða PHP eða SQL eða allir tala af orðunum 88 00:06:03,022 --> 00:06:04,730 og skammstafanir Í Lýsing Auðvitað er, 89 00:06:04,730 --> 00:06:07,850 heldur til að kenna þér að leysa vandamál á skilvirkari hátt 90 00:06:07,850 --> 00:06:11,670 og að hugsa meira skipulega og meira algorithmically, svo að segja. 91 00:06:11,670 --> 00:06:13,610 Við skulum sjá hvað nákvæmlega þýðir þetta. 92 00:06:13,610 --> 00:06:17,000 >> Þannig að ég myndi leggja til að hugsa computationally snýst um 93 00:06:17,000 --> 00:06:17,834 til að leysa vandamál. 94 00:06:17,834 --> 00:06:19,333 Hvað þarftu að leysa vandamál? 95 00:06:19,333 --> 00:06:21,470 Þú þarft að input-- eins inntak til problem-- 96 00:06:21,470 --> 00:06:23,636 þú þarft að framleiðsla, sem er vonandi lausnin, 97 00:06:23,636 --> 00:06:26,720 og þá þarftu Ferli sem til að leysa þessi vandamál, sem 98 00:06:26,720 --> 00:06:30,030 við munum kalla að algorithm-- mengi Leiðbeiningar til að leysa nokkur vandamál. 99 00:06:30,030 --> 00:06:33,340 >> En fyrst skulum leggja áherslu á fyrsta og síðasta af þessum inntak og framleiðsla. 100 00:06:33,340 --> 00:06:38,070 Tölvur eftir allt, virðist Aðeins skilur núll og sjálfur. 101 00:06:38,070 --> 00:06:39,299 En hvernig getur það mögulega verið? 102 00:06:39,299 --> 00:06:42,090 Jafnvel ef þú ert ekki þekki yfirleitt með hvað er undir hetta, 103 00:06:42,090 --> 00:06:44,980 þú sennilega að minnsta kosti heyrt að tölvur skilja binary-- 104 00:06:44,980 --> 00:06:48,050 bara núll og ones-- en hvernig getur þú gerir hugsanlega eitthvað áhugavert? 105 00:06:48,050 --> 00:06:49,960 >> Jæja, einn af þeim þemum á bekknum er að fara 106 00:06:49,960 --> 00:06:53,293 að vera þetta layering-- þar sem í dag, munum við taka fljótur litið á lægsta stigi 107 00:06:53,293 --> 00:06:55,620 upplýsingar, en með hverjum liggur í dag, þar sem við lag 108 00:06:55,620 --> 00:06:59,420 eða ágrip ofan á þeim upplýsingum að í raun að leysa meiri 109 00:06:59,420 --> 00:07:01,080 vandamál áhugaverð fyrir okkur. 110 00:07:01,080 --> 00:07:04,730 >> Svo hér er það sem við gætum hringt binary-- með aðeins stafrófið af 0 og 1. 111 00:07:04,730 --> 00:07:06,960 En við mennirnir eru að mestu þekki aukastaf. 112 00:07:06,960 --> 00:07:08,130 Desember merkingu 10. 113 00:07:08,130 --> 00:07:09,070 Bi þýðir tvö. 114 00:07:09,070 --> 00:07:12,100 Og svo í aukastaf kerfi, höfum við 10 tölustafir 115 00:07:12,100 --> 00:07:14,099 á disposal-- okkar Auðvitað, núll til níu. 116 00:07:14,099 --> 00:07:16,140 Þannig að ef þú horfir á fjölda eins og þetta, flest ykkar 117 00:07:16,140 --> 00:07:19,016 innsæi bara grípa það er 123. 118 00:07:19,016 --> 00:07:20,640 Það er ekkert mjög erfitt um það. 119 00:07:20,640 --> 00:07:22,452 En hvers vegna er það 123? 120 00:07:22,452 --> 00:07:24,660 Jæja, ef þú hugsa til baka til gráðu school-- eða að minnsta kosti 121 00:07:24,660 --> 00:07:26,410 og ég lærði þetta konar world-- þig 122 00:07:26,410 --> 00:07:29,640 kannski muna að við meðferð þessara hlutir í dálka, eða staði. 123 00:07:29,640 --> 00:07:31,412 >> Þannig að við höfum sjálfur fram á hægri. 124 00:07:31,412 --> 00:07:32,620 Tugir setja í miðjunni. 125 00:07:32,620 --> 00:07:34,240 Hundruð setja á vinstri. 126 00:07:34,240 --> 00:07:36,980 Og þá hvernig fáum við frá þessu mynstri symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3-- þessari hærra stigi hugmynd að við vitum sem 123? 128 00:07:41,771 --> 00:07:43,461 Jæja, það er bara einhver einföld stærðfræði. 129 00:07:43,461 --> 00:07:43,960 Hægri? 130 00:07:43,960 --> 00:07:48,960 >> Sá er þýðir í raun gefa okkur 100 sinnum 1 plús 10 sinnum 131 00:07:48,960 --> 00:07:50,410 2 plús 1 sinnum 3. 132 00:07:50,410 --> 00:07:53,430 Og auðvitað ef við gerum út stærðfræði þar, það er 100 plús 20 133 00:07:53,430 --> 00:07:56,480 plús 3-- annars þekkt sem 123. 134 00:07:56,480 --> 00:07:58,820 >> Svo ef þú ert á Sama síðu eins og þessi til hægri 135 00:07:58,820 --> 00:08:02,320 núna og eru þægileg með svokallaða tugakerfið sem maður, 136 00:08:02,320 --> 00:08:05,750 það er í raun vel innan Umfang þinn þægindi 137 00:08:05,750 --> 00:08:07,220 til að fjalla nú tvöfaldur kerfi. 138 00:08:07,220 --> 00:08:10,110 Taka villt guess-- þetta táknar, í heiminum á tölvum 139 00:08:10,110 --> 00:08:12,001 í binary-- hvaða númer? 140 00:08:12,001 --> 00:08:12,500 Zero. 141 00:08:12,500 --> 00:08:13,580 >> En hvers vegna er það? 142 00:08:13,580 --> 00:08:17,460 Jæja, það kemur í ljós að dálkarnir eða stöðum here-- Þeir eru ekki valdheimildir 10. 143 00:08:17,460 --> 00:08:19,670 1, 10, 100, 1000, og svo framvegis. 144 00:08:19,670 --> 00:08:21,890 Þeir eru í staðinn, alveg einfaldlega, völd af 2. 145 00:08:21,890 --> 00:08:25,400 Svo, 1, 2, 4, 8, 16, 32, og svo framvegis. 146 00:08:25,400 --> 00:08:29,630 Og svo nú erum við að fá að sjálfsögðu til 0 hér einfaldlega vegna þess að við höfum 4 sinnum 147 00:08:29,630 --> 00:08:34,510 0 plús 2 sinnum 0 plús 1 sinnum 0, sem að sjálfsögðu gefur okkur 0. 148 00:08:34,510 --> 00:08:37,399 >> En hvernig get ég farið um alþingismaður númer 1? 149 00:08:37,399 --> 00:08:39,440 Hvað er mynstur núll og sjálfur til að tákna 150 00:08:39,440 --> 00:08:42,720 fjöldi við mennirnir vita sem 1? 151 00:08:42,720 --> 00:08:44,280 001. 152 00:08:44,280 --> 00:08:46,370 Og 2? 153 00:08:46,370 --> 00:08:47,480 010. 154 00:08:47,480 --> 00:08:49,760 >> Og nú mynstrið byrjar að endurtekningar. 155 00:08:49,760 --> 00:08:50,890 Nú er það 011. 156 00:08:50,890 --> 00:08:54,310 Og aftur, 0 Fours, einn 2, einn 1. 157 00:08:54,310 --> 00:08:55,180 Svo 2 plús 1. 158 00:08:55,180 --> 00:08:56,140 Það er 3. 159 00:08:56,140 --> 00:08:59,069 >> Og nú á að tákna 4, við ekki bara breyta því 0 til 1. 160 00:08:59,069 --> 00:09:01,360 Þú þarft konar að bera, svo að segja, og tölurnar 161 00:09:01,360 --> 00:09:03,700 byrja ósvífni kring bara eins og í aukastaf heiminum. 162 00:09:03,700 --> 00:09:04,670 >> Svo er þetta 4. 163 00:09:04,670 --> 00:09:05,410 Þetta er 5. 164 00:09:05,410 --> 00:09:06,330 Þetta er 6. 165 00:09:06,330 --> 00:09:07,580 Þetta er 7. 166 00:09:07,580 --> 00:09:09,720 Og svo við höfum talið eins hátt og 7. 167 00:09:09,720 --> 00:09:12,400 >> Nú er allt sem við þurfum bara meira bits-- meira núll og einn er. 168 00:09:12,400 --> 00:09:15,700 Og reyndar "bitar", ef þú hefur heyrði þetta term-- tvöfaldur tölustafur. 169 00:09:15,700 --> 00:09:17,470 Bit er þar sem kemur frá. 170 00:09:17,470 --> 00:09:20,190 Og svo ef við viljum tákna stærri tölur, þurfum við fleiri bita. 171 00:09:20,190 --> 00:09:24,360 En við skulum fara í burtu frá skyggnur nú að einhverju aðeins meira alvöru. 172 00:09:24,360 --> 00:09:27,540 Segjum að við viljum reyndar tákna þetta. 173 00:09:27,540 --> 00:09:31,790 >> Jæja við skulum taka a líta núna á smá sýnikennslu. 174 00:09:31,790 --> 00:09:35,270 Þannig að þetta er vefur undirstaða umsókn sem einn af eigin, CS50 er Michael G, 175 00:09:35,270 --> 00:09:38,160 setja saman í sumar til að hjálpa okkur skýra nákvæmlega þessa hugmynd. 176 00:09:38,160 --> 00:09:40,420 Og myndi einhver eins að fara upp á svið 177 00:09:40,420 --> 00:09:42,915 fyrir framan alla hans eða hennar bekkjarfélögum? 178 00:09:42,915 --> 00:09:43,790 Rétt þar fyrir framan. 179 00:09:43,790 --> 00:09:45,660 Komdu upp. 180 00:09:45,660 --> 00:09:48,350 >> Þú þarft að vera þægilegt á myndavélinni og internetið. 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 Ó, hérna. 183 00:09:52,450 --> 00:09:52,950 OK. 184 00:09:52,950 --> 00:09:53,740 Við erum í lagi. 185 00:09:53,740 --> 00:09:54,240 Allt í lagi. 186 00:09:54,240 --> 00:09:54,740 Komdu upp. 187 00:09:54,740 --> 00:09:56,150 Hvað heitir þú? 188 00:09:56,150 --> 00:09:58,550 Emily koma á upp. 189 00:09:58,550 --> 00:09:59,410 Svo er þetta Emily. 190 00:09:59,410 --> 00:10:00,840 Hvaða ár ert þú? 191 00:10:00,840 --> 00:10:01,660 >> Freshman. 192 00:10:01,660 --> 00:10:02,810 >> Emily, gaman að hitta þig. 193 00:10:02,810 --> 00:10:03,310 David. 194 00:10:03,310 --> 00:10:03,810 >> Allt í lagi. 195 00:10:03,810 --> 00:10:06,120 Svo upp á skjánum hér, höfum við þessa snertiskjá 196 00:10:06,120 --> 00:10:08,425 sem er að fara að leyfa okkur að í raun samskipti við þessa áætlun, 197 00:10:08,425 --> 00:10:09,265 og það er bara vafra. 198 00:10:09,265 --> 00:10:11,390 Það er Chrome fullt sýnd í augnablikinu, en það er 199 00:10:11,390 --> 00:10:14,030 verið forritað af Michael til svara á þann hátt sem gerir 200 00:10:14,030 --> 00:10:15,970 okkur að leika í kring með tveimur tölustöfum. 201 00:10:15,970 --> 00:10:20,220 >> Svo til dæmis, hér höfum við ekki Þrír en átta bits-- núll og sjálfur. 202 00:10:20,220 --> 00:10:22,000 Núna erum við horfa á númer 0. 203 00:10:22,000 --> 00:10:25,150 Og reyndar, öllum átta núll í aukastaf þýðir núll. 204 00:10:25,150 --> 00:10:26,900 Svo er það allt sem er verið gefið í skyn á hér. 205 00:10:26,900 --> 00:10:29,395 >> Svo ef þú vildir tákna fjölda 8, 206 00:10:29,395 --> 00:10:31,520 hvað er mynstur núllum og þau sem þú vilt? 207 00:10:31,520 --> 00:10:35,160 Þú getur einfaldlega tappa upp eða niður eða tölurnar sjálfir. 208 00:10:35,160 --> 00:10:35,660 Allt í lagi. 209 00:10:35,660 --> 00:10:37,659 Svo að sjálfsögðu er 8, eins og þú getur séð það allt. 210 00:10:37,659 --> 00:10:41,260 Og ef við vildum ekki 16, hvað gerum við? 211 00:10:41,260 --> 00:10:42,701 >> Já, bara snerta það aftur. 212 00:10:42,701 --> 00:10:43,200 16. 213 00:10:43,200 --> 00:10:43,870 Allt í lagi. 214 00:10:43,870 --> 00:10:46,522 Svo er þetta allt fínt og gott, það er samt mjög lágt. 215 00:10:46,522 --> 00:10:48,230 Við þurfum leið í raunverulegur veröld fyrir Emily 216 00:10:48,230 --> 00:10:50,550 á reyndar fulltrúi þessa hluti. 217 00:10:50,550 --> 00:10:54,230 Og svo ráð fyrir að við snúum þessum núll og sjálfur, sem er mjög 218 00:10:54,230 --> 00:10:55,980 huglæg, í raunverulegum ljósaperur. 219 00:10:55,980 --> 00:10:56,480 Hægri? 220 00:10:56,480 --> 00:10:59,540 >> A tölva er líkamlegt, vélrænum, rafmagns tæki. 221 00:10:59,540 --> 00:11:02,220 Og input-- þess að minnsta kosti ef þú stinga því í eða gjald it-- 222 00:11:02,220 --> 00:11:05,090 er að hafa rafhlöðuna og rafeindir flæða inn og út. 223 00:11:05,090 --> 00:11:08,150 >> Svo nú, hvers vegna eigum við ekki að hætta að hugsa um bita sem núllum og sjálfur, 224 00:11:08,150 --> 00:11:10,470 en eitthvað meira líkamlega eins ljósaperur hér. 225 00:11:10,470 --> 00:11:13,815 Og ef Dan Armendáriz gæti tekið þátt mér fyrir bara moment-- koma á up-- 226 00:11:13,815 --> 00:11:15,440 við erum að fara að biðröð upp forrit. 227 00:11:15,440 --> 00:11:15,940 >> Komdu á yfir, Emily. 228 00:11:15,940 --> 00:11:18,270 Því miður er þetta mest óþægilega kynningu fyrir þér alltaf. 229 00:11:18,270 --> 00:11:20,330 Komdu hingað. 230 00:11:20,330 --> 00:11:22,080 Við erum að fara í biðröð upp með þökk Dan 231 00:11:22,080 --> 00:11:25,300 Armendáriz, annar starfsmaður okkar, umsókn þekktur sem tvöfaldur peru. 232 00:11:25,300 --> 00:11:28,070 >> Svo það sem við höfum hér er iPad forrit 233 00:11:28,070 --> 00:11:31,970 sem hefur eftirfarandi notanda tengi á skjánum fyrir Emily. 234 00:11:31,970 --> 00:11:35,400 Það er bara sama nákvæmlega HÍ í raun það er þarna. 235 00:11:35,400 --> 00:11:39,220 Og ef þú vilt nú að tákna fjölda, segja 8, 236 00:11:39,220 --> 00:11:42,094 hvernig væri að fara að gera þetta að taka á hægri, 237 00:11:42,094 --> 00:11:43,510 ljósaperur sem við höfum hér? 238 00:11:43,510 --> 00:11:46,576 239 00:11:46,576 --> 00:11:47,620 Ah-ha. 240 00:11:47,620 --> 00:11:48,290 Galdrastafir. 241 00:11:48,290 --> 00:11:51,830 Þannig að ef við viljum nú snúa þessu í eitthvað svolítið meira krefjandi, 242 00:11:51,830 --> 00:11:58,100 og við skulum fara á undan og taka af handahófi númer eins og fjölda 50 hér. 243 00:11:58,100 --> 00:11:59,015 Inntak þetta. 244 00:11:59,015 --> 00:12:01,640 Og ef þú getur nú vera áskorun til að koma upp með fjölda 50, 245 00:12:01,640 --> 00:12:04,268 Við munum hafa stórkostlegur verðlaun fyrir þig. 246 00:12:04,268 --> 00:12:06,144 >> EMILY: OK. 247 00:12:06,144 --> 00:12:08,692 Guð minn góður. 248 00:12:08,692 --> 00:12:10,650 DAVID Malan: Reikningur er örugglega erfitt fyrir framan 249 00:12:10,650 --> 00:12:12,860 hundruð bekkjarfélögum þínum. 250 00:12:12,860 --> 00:12:16,260 En 50 hefur verið svarið hér. 251 00:12:16,260 --> 00:12:18,132 >> [Applause] 252 00:12:18,132 --> 00:12:21,875 >> Og svo nú, þetta er ætlað til vera sýnileg fyrir Emily. 253 00:12:21,875 --> 00:12:24,315 Svo, hér er sumir ljós ljósaperur alveg eins og þessir, 254 00:12:24,315 --> 00:12:26,190 en það er í raun Litlu segulmagnaðir ræma. 255 00:12:26,190 --> 00:12:28,570 Og hvað er kaldur um þessar og ástæðan að við notum þá í CS50 256 00:12:28,570 --> 00:12:31,640 er að þeir styðja eitthvað sem heitir An API-- umsókn forritun 257 00:12:31,640 --> 00:12:34,681 tengi, sem er bara fínt leið segja að það sem einn af starfsmönnum okkar 258 00:12:34,681 --> 00:12:37,284 gerði yfir sumarið var búið iPad umsókn hér 259 00:12:37,284 --> 00:12:39,700 sem talar í gegnum netið að ljósaperur yfir hér, 260 00:12:39,700 --> 00:12:41,810 sem eru þráðlaust tengt við annað tæki. 261 00:12:41,810 --> 00:12:43,912 En þetta er nú valkostur fyrir lokaverkefni. 262 00:12:43,912 --> 00:12:46,370 Og svo Emily, ef þér vilduð svo eins og, í lok gildistíma, 263 00:12:46,370 --> 00:12:48,703 þú getur adorn dorm herbergi í millitíðinni við þá. 264 00:12:48,703 --> 00:12:50,376 Þakka þér að Emily eins og heilbrigður. 265 00:12:50,376 --> 00:12:53,244 >> [Applause] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> En nú, við skulum snúa athygli okkar að það 268 00:13:00,055 --> 00:13:03,180 að skilaboðin gætu hafa litið út, og það er svolítið eitthvað eins og þetta. 269 00:13:03,180 --> 00:13:05,320 Í raun er þetta dæmi eins og stríðnispúki 270 00:13:05,320 --> 00:13:08,400 um hvað er að koma á því hvað er kallaði API beiðni. 271 00:13:08,400 --> 00:13:11,409 Og svo það sem við höfum hér er einfaldlega nákvæmlega konar skilaboð 272 00:13:11,409 --> 00:13:13,200 að eftir nokkrar vikur tími í CS50, munt þú 273 00:13:13,200 --> 00:13:16,590 vera fær um að senda eitthvað frekar þekki svona til í raun og veru 274 00:13:16,590 --> 00:13:18,100 snúa þeim á og burt. 275 00:13:18,100 --> 00:13:19,350 En þetta er allt fínt og gott. 276 00:13:19,350 --> 00:13:19,850 Hægri? 277 00:13:19,850 --> 00:13:22,710 Við höfum andlega fyrirmynd vonandi fyrir hönd tölur með 278 00:13:22,710 --> 00:13:23,660 núll og einn er. 279 00:13:23,660 --> 00:13:26,290 Og frá núll og sjálfur, getum við fá hærri tölur eins og 50, 280 00:13:26,290 --> 00:13:29,460 sem Emily var bara, eða við Hægt er að færa upp úr því. 281 00:13:29,460 --> 00:13:32,160 Og ég halda því fram að við getum tákna hlutir eins bókstöfum eins og heilbrigður. 282 00:13:32,160 --> 00:13:32,660 Hægri? 283 00:13:32,660 --> 00:13:35,360 >> Tölvur eru miklu meira áhugavert en bara númer. 284 00:13:35,360 --> 00:13:37,340 Og svo hvernig gera þú fara um alþingismaður orð 285 00:13:37,340 --> 00:13:39,420 á skjánum eða tölvupóst eða ritgerðir eða þess háttar? 286 00:13:39,420 --> 00:13:43,170 Jæja, það kemur í ljós að tölvur einfaldlega ágrip ofan á þessum lágu stigi 287 00:13:43,170 --> 00:13:47,380 upplýsingar, og menn sumir tími síðan, kom upp með handahófskennt, en í samræmi, 288 00:13:47,380 --> 00:13:51,710 kortlagning á tölum til letters-- svo að hvaða tíma þú sérð hástafir 289 00:13:51,710 --> 00:13:54,170 A á tölvunni þinni skjár, eru líkurnar það er 290 00:13:54,170 --> 00:13:57,370 undir hetta er Mynstur núllum og sjálfur 291 00:13:57,370 --> 00:14:00,650 sem tákna fjölda, á þessari mynd, 65. 292 00:14:00,650 --> 00:14:02,830 >> Og meira líkamlega inni á tölvunni þinni, 293 00:14:02,830 --> 00:14:06,450 eru milljónir af hlutum sem kallast transistors-- þessar days-- sem 294 00:14:06,450 --> 00:14:10,190 eru bara skiptir ef þú vilt, það sem getur farið á og burt og svo ímynda sér. 295 00:14:10,190 --> 00:14:14,130 Ekki átta af þessum stóru ljósaperur en milljónir af þessum litla ljós 296 00:14:14,130 --> 00:14:17,490 ljósaperur, eða rofa eða smári, sem hægt er að kveikja og slökkva á 297 00:14:17,490 --> 00:14:19,170 byggt á því hvernig þú forrita þá. 298 00:14:19,170 --> 00:14:22,120 Og svo nú höfum við leið alþingismaður bréf eins og heilbrigður. 299 00:14:22,120 --> 00:14:25,300 >> Í staðreynd, ef ég væri að nota þetta kortleggja hér og reyna að raunverulega 300 00:14:25,300 --> 00:14:28,731 stafsetningu eitthvað út, kannski við lítum á þessum mynstri tölustafi 301 00:14:28,731 --> 00:14:29,230 núna strax. 302 00:14:29,230 --> 00:14:31,354 Þannig að við erum ekki að fara að jafnvel áherslu á tvöfaldur lengur. 303 00:14:31,354 --> 00:14:35,910 Við skulum bara telja þetta eins og heiltala 72, 73, 33. 304 00:14:35,910 --> 00:14:38,044 En hvað gæti þetta tákna? 305 00:14:38,044 --> 00:14:39,960 Einhver með nægilega ljósmynda minni 306 00:14:39,960 --> 00:14:43,060 að vita hvað er stafsett á skjánum hér? 307 00:14:43,060 --> 00:14:43,560 Já nokkrar. 308 00:14:43,560 --> 00:14:44,190 Svo hi. 309 00:14:44,190 --> 00:14:48,330 H-I og þá upphrópunarmerki, sem var í raun ekki á skjánum. 310 00:14:48,330 --> 00:14:51,060 En reyndar er það kortlagning fyrir hvert bréf til hvert númer 311 00:14:51,060 --> 00:14:53,340 sem þú might vilja til að skrifar á lyklaborðinu þínu. 312 00:14:53,340 --> 00:14:55,430 >> En tölur þurfa ekki að tákna bara bréf. 313 00:14:55,430 --> 00:14:55,930 Hægri? 314 00:14:55,930 --> 00:14:59,570 Allar okkur vita um myndir og ljósmyndum og hljómflutnings-skrá 315 00:14:59,570 --> 00:15:00,870 og vídeó skrár og þess háttar. 316 00:15:00,870 --> 00:15:03,580 Svo greinilega að við getum tákna Hærra hlutir enn. 317 00:15:03,580 --> 00:15:06,920 Og svo hvað tölva gerir er einfaldlega velja 318 00:15:06,920 --> 00:15:11,240 að túlka mynstur núll sjálfur á annan hátt út frá efnistökum. 319 00:15:11,240 --> 00:15:13,130 >> Ef þú tvísmellir á Microsoft Word táknið, 320 00:15:13,130 --> 00:15:15,900 þú sérð orð á skjánum í stað þess að litum og myndum 321 00:15:15,900 --> 00:15:18,850 því að orð veit að þetta er ritgerð sem þú hefur í raun slegið. 322 00:15:18,850 --> 00:15:21,510 Ef þú staðinn tvöfaldur smellur á JPEG eða GIF eða PNG, 323 00:15:21,510 --> 00:15:27,070 það opnar upp og er mynd af því að PNG eða .docx eða hvað skrána 324 00:15:27,070 --> 00:15:30,450 eftirnafn er og hvaða hugbúnað þú ert að nota veit að túlka 325 00:15:30,450 --> 00:15:34,420 mynstur núllum og sjálfur annan miðað við það sem tilgangurinn í lífinu er. 326 00:15:34,420 --> 00:15:37,330 >> Svo til dæmis, þetta Sama röð af tölum 327 00:15:37,330 --> 00:15:41,250 gæti tákna hversu mikið rautt gera þér langar, hversu mikið grænt viltu, 328 00:15:41,250 --> 00:15:42,810 og hversu mikið blár viltu. 329 00:15:42,810 --> 00:15:47,490 Og reyndar, ef þú hefur einhvern tíma heyrt RGB-- svo bara rauður grænn blár. 330 00:15:47,490 --> 00:15:51,380 Og svo ef ég sé tölur eins, þetta gefa mér 72 Red, gefa mér 73 grænn, 331 00:15:51,380 --> 00:15:56,910 og 33 blár, þetta er hvernig tölva með þremur bytes-- þar 332 00:15:56,910 --> 00:16:01,470 bæti er átta bita eða 24 bits-- myndi tákna nokkuð viðbjóðslegur skugga 333 00:16:01,470 --> 00:16:03,660 á brúnt eða gult hér. 334 00:16:03,660 --> 00:16:07,500 Og í mismunandi samhengi, gæti þá Nákvæmlega sömu mynstur í núllum og sjálfur 335 00:16:07,500 --> 00:16:10,780 meina eitthvað alveg mismunandi eins og heilbrigður. 336 00:16:10,780 --> 00:16:13,899 >> Þannig að við höfum nú leið fulltrúi information-- núll og sjálfur. 337 00:16:13,899 --> 00:16:15,190 Á toppur af þessi, fáum við bréf. 338 00:16:15,190 --> 00:16:16,860 Á toppur af þessi, gætum við fengið litum. 339 00:16:16,860 --> 00:16:19,730 Og við skulum gera ráð fyrir í dag að við getum fengið hljóð og vídeó 340 00:16:19,730 --> 00:16:22,590 og það svo margt fleira flóknari en það. 341 00:16:22,590 --> 00:16:25,370 >> En nú skulum íhuga hvernig við notum þau aðföng 342 00:16:25,370 --> 00:16:27,390 og framleiða þær framleiðsla Nú þegar við höfum 343 00:16:27,390 --> 00:16:29,830 leið fulltrúi þær upplýsingar. 344 00:16:29,830 --> 00:16:31,820 Jæja, þurfum við eitthvað kallast algrím. 345 00:16:31,820 --> 00:16:34,320 Aftur, a setja af leiðbeiningar til að leysa nokkur vandamál 346 00:16:34,320 --> 00:16:37,580 skref step-- og nákvæmari, því betra. 347 00:16:37,580 --> 00:16:42,090 >> Og svo dæmi sem menn eru að vísu minna kunnugleg þessa dagana, 348 00:16:42,090 --> 00:16:44,300 en engu að síður er enn með okkur í hugbúnaði, 349 00:16:44,300 --> 00:16:47,490 er ferli útlit upp einhvern í símaskránni. 350 00:16:47,490 --> 00:16:51,690 >> Nú, færri og færri fólk veit hver ári hvað þetta forngripur raun er hér. 351 00:16:51,690 --> 00:16:53,470 En aftur í degi mínum, þetta var símaskrá 352 00:16:53,470 --> 00:16:57,266 með þúsundir síðna og tölur og nöfn fólks frá A til Z. 353 00:16:57,266 --> 00:17:00,390 Og jafnvel þó að við erum eins konar svindla a bit-- þetta er að mestu gulum síðum. 354 00:17:00,390 --> 00:17:01,920 Það voru einnig hvítt síður á þeim tíma, sem 355 00:17:01,920 --> 00:17:04,720 hafði allar þessar nöfnum og fjöldi raunverulegra manna. 356 00:17:04,720 --> 00:17:07,970 >> Og ef ég vildi líta einhvern upp í símaskrá svona í dag, að sjálfsögðu, 357 00:17:07,970 --> 00:17:11,010 Ég slá bara í fyrstu stafir í nafni hans, 358 00:17:11,010 --> 00:17:13,480 og síminn minn finnur þær upplýsingar. 359 00:17:13,480 --> 00:17:15,970 En ferlið sem iPhone eða Android síminn 360 00:17:15,970 --> 00:17:18,730 eða hvað sem er í raun að finna einhver á tengiliðalistanum þínum 361 00:17:18,730 --> 00:17:22,099 er eins að það sem við mönnum sennilega hafa gert um nokkurt skeið. 362 00:17:22,099 --> 00:17:24,260 >> Nú er ég gæti tekið þetta Vandamálið, ef þú vilt, 363 00:17:24,260 --> 00:17:26,220 og inntak hér eru ekki núll og sjálfur. 364 00:17:26,220 --> 00:17:28,730 Þeir eru pages-- eins, skulum segja 1.000 síður. 365 00:17:28,730 --> 00:17:32,650 Og ef ég vildi líta upp einhvern eins Mike Smith í þessari símaskrá, 366 00:17:32,650 --> 00:17:35,570 Ég gæti byrjað í upphafi og sjá að ég er í A hlutanum 367 00:17:35,570 --> 00:17:38,300 og þá snúa eina síðu í tími, útlit og útlit 368 00:17:38,300 --> 00:17:42,820 eins og ég að gera til B er og C er og D's og svo framvegis Mike Smith. 369 00:17:42,820 --> 00:17:46,000 Smith byrja með S, ég ætla vonandi loksins fundið hann. 370 00:17:46,000 --> 00:17:50,090 >> Er þetta algorithm-- sem process-- rétt? 371 00:17:50,090 --> 00:17:50,590 Já. 372 00:17:50,590 --> 00:17:51,610 Það er rétt. 373 00:17:51,610 --> 00:17:57,040 Ég mun finna Mike ef hann er í hér, en hvað er hellir sem þú gætir boðið. 374 00:17:57,040 --> 00:17:57,541 Það er hægt. 375 00:17:57,541 --> 00:17:58,040 Hægri? 376 00:17:58,040 --> 00:18:00,975 Ég veit Mike S er tegund af átt seinni hluta símaskránni. 377 00:18:00,975 --> 00:18:02,766 Hvers vegna Heck er ég hefst í byrjun 378 00:18:02,766 --> 00:18:04,349 og fara síðu með síðu eftir síðu. 379 00:18:04,349 --> 00:18:06,890 Svo auðvitað gæti ég Flip það kring og byrja aftan frá, 380 00:18:06,890 --> 00:18:08,973 en það er að fara að fá mér að það á sama hraða, 381 00:18:08,973 --> 00:18:10,930 ef þú willl-- síðu eftir síðu eftir síðu. 382 00:18:10,930 --> 00:18:14,190 Og það er ekki að fara að vinna, ef ég vil til að leita eftir einhverjum öðrum sem 383 00:18:14,190 --> 00:18:15,880 Nafnið kemur fyrr í stafrófinu. 384 00:18:15,880 --> 00:18:17,240 >> Svo hvað ef ég geri það sem ég lærði í grunnskóla, 385 00:18:17,240 --> 00:18:19,205 aftur, gera hluti ekki með þær en tvo og tvo. 386 00:18:19,205 --> 00:18:23,060 Svo 2, 4, 6, 8, 10, 12, og svo framvegis. 387 00:18:23,060 --> 00:18:23,740 Er það rétt? 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 Nei 390 00:18:27,560 --> 00:18:28,830 Það er góður af rétt. 391 00:18:28,830 --> 00:18:33,210 En sumir ykkar sem tautaði nei, hvar er vandamálið, eða galla, 392 00:18:33,210 --> 00:18:34,240 mistök svo að segja. 393 00:18:34,240 --> 00:18:34,580 Já. 394 00:18:34,580 --> 00:18:36,570 >> STUDENT: Þú gætir sleppa á hægri færslu. 395 00:18:36,570 --> 00:18:37,320 >> DAVID Malan: Já. 396 00:18:37,320 --> 00:18:40,340 Ég gæti sleppt yfir Mike Smith er vegna þess að ég hef tekið tvær síður í einu 397 00:18:40,340 --> 00:18:43,190 og hann gerist bara að vera samloka milli þessara tveggja síðna. 398 00:18:43,190 --> 00:18:46,500 Ég gæti grein fyrir því að Ég er á í T kafla 399 00:18:46,500 --> 00:18:48,690 hafa ekki fundið Mike Smith ennþá. 400 00:18:48,690 --> 00:18:50,820 >> Og svo hvað gæti fast það vera? 401 00:18:50,820 --> 00:18:52,709 Jæja, ef ég högg Ts í símaskránni, 402 00:18:52,709 --> 00:18:54,500 Ég gæti þurft að tvöfalda baka eina eða svo síðuna. 403 00:18:54,500 --> 00:18:56,830 Svo það er hægt að laga, en það er ekki alveg eins einfalt 404 00:18:56,830 --> 00:18:59,170 eins og bara að fara eftir tveimur til flýta frammistöðu mína. 405 00:18:59,170 --> 00:18:59,680 En hvað? 406 00:18:59,680 --> 00:19:00,180 Láttu ekki svona. 407 00:19:00,180 --> 00:19:03,530 Hvað er það sem flestir menn eru að fara að gera með þessa tegund af símaskránni? 408 00:19:03,530 --> 00:19:04,696 Þú ert að gefa símaskrána. 409 00:19:04,696 --> 00:19:06,280 Hvað gerir þú? 410 00:19:06,280 --> 00:19:06,922 >> Hvað er þetta? 411 00:19:06,922 --> 00:19:07,630 Fara á miðjunni. 412 00:19:07,630 --> 00:19:10,620 Svo ég heyrði fara á miðju, og ég finna mig nokkurn veginn á M kafla, 413 00:19:10,620 --> 00:19:11,120 svo að segja. 414 00:19:11,120 --> 00:19:12,670 Og nú hvað ég vil gera? 415 00:19:12,670 --> 00:19:14,077 Vel gert. 416 00:19:14,077 --> 00:19:14,785 Hvað heitir þú? 417 00:19:14,785 --> 00:19:15,350 >> JAMES: James. 418 00:19:15,350 --> 00:19:15,890 >> DAVID Malan: James, allt í lagi. 419 00:19:15,890 --> 00:19:16,829 Hvað á ég að gera næst? 420 00:19:16,829 --> 00:19:18,620 JAMES: Þú ferð í helmingur sem hefur s á. 421 00:19:18,620 --> 00:19:18,740 DAVID Malan: Allt í lagi. 422 00:19:18,740 --> 00:19:20,910 Ég ætla að fara inn í hálfleik sem hefur S er í það vegna þess, aftur, 423 00:19:20,910 --> 00:19:22,920 Kveðið hér var að þessi hlutur er flokkað. 424 00:19:22,920 --> 00:19:25,461 Það er nokkuð gagnslaus 1.000 síður ef Regin er í raun ekki 425 00:19:25,461 --> 00:19:27,339 raða þessum hlutum fyrir okkur í gegnum Z. 426 00:19:27,339 --> 00:19:30,130 Þannig að ef ég veit Mike er líklega í seinni hluta símaskránni, 427 00:19:30,130 --> 00:19:31,536 Ég get nú. 428 00:19:31,536 --> 00:19:33,388 >> [Hlær] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> Rífa vandamál í tvennt. 431 00:19:37,391 --> 00:19:38,615 >> [Applause] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 Þakka þér. 434 00:19:40,300 --> 00:19:42,510 Rífa vandamál í tvennt. 435 00:19:42,510 --> 00:19:44,440 Það var reyndar real-- þeirri baráttu. 436 00:19:44,440 --> 00:19:47,050 Svo rífa símaskrá í tvennt, þannig mig 437 00:19:47,050 --> 00:19:48,580 með grundvallaratriðum sömu vandamál. 438 00:19:48,580 --> 00:19:50,060 En auðvitað, helmingi stærri. 439 00:19:50,060 --> 00:19:52,550 Og ef ég fylgja James ráðgjöf aftur, og ég fara hér. 440 00:19:52,550 --> 00:19:54,400 Ég segi, ó nú er ég í T kafla. 441 00:19:54,400 --> 00:19:56,460 >> Og svo auðvitað, I getur rífa símaskrá 442 00:19:56,460 --> 00:19:59,660 í hálfan einu sinni enn, þannig mér með vandamál sem er 443 00:19:59,660 --> 00:20:00,810 nú fjórðungur af stærð. 444 00:20:00,810 --> 00:20:05,335 Þannig að ég hef farið úr 1.000 til 500 að 250-125 og svo framvegis. 445 00:20:05,335 --> 00:20:07,350 Mér finnst eins og ég er taka stærri bitum út 446 00:20:07,350 --> 00:20:10,615 á þessu vandamáli með hverjum endurtekning, eða hvert skref í það. 447 00:20:10,615 --> 00:20:15,580 >> Og reyndar, þegar ég ætla að eyða finna Mike Smith í þessu dæmi 448 00:20:15,580 --> 00:20:18,970 er svo miklu minna af því á endanum ég er fara að Whittle þetta pone bók niður 449 00:20:18,970 --> 00:20:20,192 að aðeins eitt lone síðunni. 450 00:20:20,192 --> 00:20:23,010 Og ef Mike er á þeirri síðu, ég er að fara á undan og gefa honum 451 00:20:23,010 --> 00:20:24,670 hringt hafa fundið hann. 452 00:20:24,670 --> 00:20:27,030 >> En bara hversu mikið betra er að algorithm-- 453 00:20:27,030 --> 00:20:29,690 að þora að segja innsæi algorithm-- en þær sem við 454 00:20:29,690 --> 00:20:34,920 byrjaði sem við erum mjög linear-- vinstri til right-- á hraða 1 eða 2x? 455 00:20:34,920 --> 00:20:36,100 >> Jæja, við skulum samsæri þetta. 456 00:20:36,100 --> 00:20:39,380 Við þurfum ekki að hafa áhyggjur of mikill óður stærðfræði eða númer í þessu tilfelli hér. 457 00:20:39,380 --> 00:20:40,550 Við lítum bara á lóð. 458 00:20:40,550 --> 00:20:43,600 Svo á x eða lárétta ásnum, er the stærð af the problem-- 459 00:20:43,600 --> 00:20:44,700 hversu margar síður eru þar. 460 00:20:44,700 --> 00:20:46,760 Á Y eða lóðrétta ás, er hversu mikill tími 461 00:20:46,760 --> 00:20:48,218 er það að fara að taka mig til að leysa það. 462 00:20:48,218 --> 00:20:50,760 Og kannski er það hversu margir page beygjur, hversu margar sekúndur, 463 00:20:50,760 --> 00:20:52,370 hvernig many-- sumir einingu aðgerða. 464 00:20:52,370 --> 00:20:57,810 >> Og ég hef dregið rauðan beinar línur hér því ef hvert viðbótar síðu 465 00:20:57,810 --> 00:21:01,740 af símaskránni, ég þarf til að gera einn frekari skref. 466 00:21:01,740 --> 00:21:03,680 Svo ef Regin bætir einn Meira á næsta ári, 467 00:21:03,680 --> 00:21:06,970 Ég gæti þurft að fletta eina síðu að finna einhvern eins og Mike Smith. 468 00:21:06,970 --> 00:21:11,340 >> Á sama tíma, annar reiknirit, sem Ég fór með tvo og tvo, er sama form. 469 00:21:11,340 --> 00:21:15,220 Það er samt mjög línuleg, mjög eftir að rétt, að teknu jafnt Bytes hvert skipti, 470 00:21:15,220 --> 00:21:16,900 en halli er litlu minni. 471 00:21:16,900 --> 00:21:23,590 >> Til dæmis, ef stærð vandamálið væri u.þ.b. hér 472 00:21:23,590 --> 00:21:25,990 og ég nota fyrsta reiknirit minn, Ég gæti endað alla leið 473 00:21:25,990 --> 00:21:27,480 á ofan á þessi rauða línu. 474 00:21:27,480 --> 00:21:29,390 En ef ég nota í staðinn að twosies nálgast, 475 00:21:29,390 --> 00:21:31,480 gula línan bendir til vegna þess að það er lægra, 476 00:21:31,480 --> 00:21:33,790 að það er að fara að taka mig minni tíma í að leysa. 477 00:21:33,790 --> 00:21:37,400 >> En hvað er lögun af the Þriðja algorithm-- aftur, að öllum líkindum 478 00:21:37,400 --> 00:21:38,707 mest leiðandi reiknirit? 479 00:21:38,707 --> 00:21:40,540 Jæja, það lítur svolítið eitthvað eins og þetta. 480 00:21:40,540 --> 00:21:43,480 Það er boginn, eða lógaritmískum, í formi. 481 00:21:43,480 --> 00:21:46,510 Og jafnvel þó það aldrei konar flattens út, 482 00:21:46,510 --> 00:21:50,770 það slík- tommur upp og upp og upp en hræðilega hægt 483 00:21:50,770 --> 00:21:52,129 móti allt annað. 484 00:21:52,129 --> 00:21:53,170 Og hvað er tekið í burtu? 485 00:21:53,170 --> 00:21:54,215 Jæja, við köllum það log n. 486 00:21:54,215 --> 00:21:55,820 En hvað þýðir það í raun þýtt? 487 00:21:55,820 --> 00:21:58,580 Jæja, ef Regin tvöfaldaði Fjöldi síðna í símaskránni 488 00:21:58,580 --> 00:22:00,810 á næsta ári frá 1.000 til 2.000. 489 00:22:00,810 --> 00:22:04,600 Hversu margir fleiri skref er minn Fyrsta reiknirit fara að taka? 490 00:22:04,600 --> 00:22:05,440 >> Fyrsta reiknirit mín. 491 00:22:05,440 --> 00:22:06,399 Kannski 1.000 fleiri skref. 492 00:22:06,399 --> 00:22:08,106 Ef þeir tvöfaldast á símaskrá, ég ætla 493 00:22:08,106 --> 00:22:10,590 að þurfa að fletta í gegnum annan 1.000 síður til að finna Mike. 494 00:22:10,590 --> 00:22:13,240 Auðvitað, ef annað reiknirit, kannski 500 því ég er 495 00:22:13,240 --> 00:22:14,610 fara tvisvar sinnum eins hratt. 496 00:22:14,610 --> 00:22:18,380 >> En ef Regin tvöfaldar fjölda síðna milli þessa árs og næsta, 497 00:22:18,380 --> 00:22:21,650 með þriðja mitt algorithm-- deilum og sigra það James lagt, 498 00:22:21,650 --> 00:22:24,450 fara í tvennt og tvennt og half-- hversu margir fleiri skref verði 499 00:22:24,450 --> 00:22:29,030 það taka mig á næsta ári til að hafa a símaskrá af stærð 2.000? 500 00:22:29,030 --> 00:22:29,670 Bara einn. 501 00:22:29,670 --> 00:22:34,110 Vegna þess að með einum munnbita, get ég tekið, út af því að vandamál, helmingur af þeim síðum 502 00:22:34,110 --> 00:22:34,694 burtu. 503 00:22:34,694 --> 00:22:37,860 Og ef þér finnst um þetta svolítið Hrikalega now-- ef síminn bókin ekki 504 00:22:37,860 --> 00:22:41,810 hafa 1.000 eða 2000 Page, en skulum segja 4 milljarða pages-- 505 00:22:41,810 --> 00:22:45,282 það er stór sími book-- hvernig oft eða hversu mörg skref 506 00:22:45,282 --> 00:22:47,740 er það að fara að taka mig til að finna Mike Smith í símaskránni 507 00:22:47,740 --> 00:22:50,489 með 4 milljarða síðum. 508 00:22:50,489 --> 00:22:52,030 Hægt konar byrjað að gera stærðfræðina. 509 00:22:52,030 --> 00:22:52,200 Allt í lagi. 510 00:22:52,200 --> 00:22:53,175 4 milljarða deilt með 2. 511 00:22:53,175 --> 00:22:54,550 Svo er það 2 milljarðar deilt með 1. 512 00:22:54,550 --> 00:22:55,510 Það er 1 milljarður. 513 00:22:55,510 --> 00:22:56,410 Þá hálfan milljarð. 514 00:22:56,410 --> 00:22:59,940 Þá 250-- svo þú getur gert þetta aftur og aftur en ekki það mörgum sinnum áður 515 00:22:59,940 --> 00:23:01,020 þú færð að einni síðu. 516 00:23:01,020 --> 00:23:04,360 >> Og reyndar, jafnvel þótt símanum Bókin er 4 milljarðar blaðsíður að lengd 517 00:23:04,360 --> 00:23:08,340 eða gagnasafn sem þú ert að leita er 4 milljarðar færslur langur, 518 00:23:08,340 --> 00:23:12,720 það er að fara að taka þig að gefa eða taka 32 skref bara að finna Mike Smith. 519 00:23:12,720 --> 00:23:15,990 Og ef þú tvöfalda símaskrá næsta ári frá 4 milljarða til 8 ma.kr., 520 00:23:15,990 --> 00:23:19,010 33 skref í stað þess að bara 32. 521 00:23:19,010 --> 00:23:21,100 >> Og þetta er vitnisburður einn af þeim hugmyndum 522 00:23:21,100 --> 00:23:24,100 að við gætum faðma í tölvunni vísindi almennt, sem 523 00:23:24,100 --> 00:23:26,760 er þetta computational hugsun og nálgast vandamál 524 00:23:26,760 --> 00:23:29,479 hreinskilnislega að nota tæki frá þegar kunnuglegur þín tól 525 00:23:29,479 --> 00:23:31,520 kit-- alvöru heiminn með sem þú ert kunnug, 526 00:23:31,520 --> 00:23:34,730 en virkjun þær hugmyndir að í raun að leysa vandamál. 527 00:23:34,730 --> 00:23:37,200 >> En við þurfum að móta okkar lausnir á þessum vandamálum. 528 00:23:37,200 --> 00:23:40,200 Og svo láta mig kynna um stund eitthvað sem við gætum hringt sauðakóðanum. 529 00:23:40,200 --> 00:23:44,260 Mikið af önn, munum við eyða með Raunveruleg kóða í tungumálum eins og C og PHP 530 00:23:44,260 --> 00:23:46,570 og JavaScript og SQL og þess háttar. 531 00:23:46,570 --> 00:23:49,000 >> En nú, við skulum líta bara á eitthvað nokkuð innsæi 532 00:23:49,000 --> 00:23:49,930 eins ensku. 533 00:23:49,930 --> 00:23:52,490 Ég gæti distill að reiknirit sem 534 00:23:52,490 --> 00:23:54,650 Ég fann Mike í skrefum eins og þetta. 535 00:23:54,650 --> 00:23:55,760 >> Pick upp í símaskránni 536 00:23:55,760 --> 00:23:57,121 >> Opið til miðjan símaskránni 537 00:23:57,121 --> 00:23:57,870 Horfðu á nafn er 538 00:23:57,870 --> 00:23:59,290 Ef Mike er meðal nafn er 539 00:23:59,290 --> 00:24:00,450 Hringja Mike 540 00:24:00,450 --> 00:24:02,290 Annars ef Smith er fyrr í bókinni 541 00:24:02,290 --> 00:24:04,540 Opið til miðjan vinstri helminginn af bókinni 542 00:24:04,540 --> 00:24:06,244 Annars fara á línu 3 543 00:24:06,244 --> 00:24:07,660 Annars ef Smith er síðar í bókinni 544 00:24:07,660 --> 00:24:09,330 Opið til the miðja af the hægri helminginn af bókinni 545 00:24:09,330 --> 00:24:09,996 Fara á línu þrjú 546 00:24:09,996 --> 00:24:10,720 Else 547 00:24:10,720 --> 00:24:11,500 Gefast upp 548 00:24:11,500 --> 00:24:15,360 Og það er nokkur einkenni núna þessa sem eru þess virði að benda á. 549 00:24:15,360 --> 00:24:18,370 Svo einn, allar línurnar Ég hef auðkenndur með gulum 550 00:24:18,370 --> 00:24:21,430 við erum að fara að byrja að hringja yfirlýsingar eða aðgerðir eða aðferðir. 551 00:24:21,430 --> 00:24:24,160 Þeir eru bara aðgerðir gera þetta, og það er ekki 552 00:24:24,160 --> 00:24:26,400 allt að mikið breytileiki henni. 553 00:24:26,400 --> 00:24:30,850 >> Næsta skref hér þó, eru þessir conditions-- ef annað, annars ef, annað. 554 00:24:30,850 --> 00:24:34,020 Og þessir eru kallaðir aðstæður, eða útibú, og þeir eru ákvörðun stig. 555 00:24:34,020 --> 00:24:36,780 Og þeir leyfa okkur að gera eitthvað skilyrðum. 556 00:24:36,780 --> 00:24:39,650 >> Og í raun, við skulum taka a fljótur líta á kannski kunnuglegt face-- 557 00:24:39,650 --> 00:24:43,380 við munum kalla hann Bill-- og nákvæmlega hvað þessi skilyrði, 558 00:24:43,380 --> 00:24:45,670 hvernig þetta gæti verið notaður. 559 00:24:45,670 --> 00:24:48,230 >> BILL GATES: Fólk gera ákvarðanir á hverjum degi. 560 00:24:48,230 --> 00:24:51,800 Til dæmis, áður en þú ferð út þér konar hafa ef staðhæfing sem segir, 561 00:24:51,800 --> 00:24:55,650 ef það er rigning, þá er ég þarf að fá jakkann minn. 562 00:24:55,650 --> 00:25:00,990 >> Og tölvur eru ótrúlega sinnum þig ákveða þær tegundir af yfirlýsingum 563 00:25:00,990 --> 00:25:06,450 að þeir geta örugglega keyrt þessir hlutir á ótrúlegum hraða. 564 00:25:06,450 --> 00:25:12,470 Og svo tölvuforrit mjög er a lítill hluti af stærðfræði og sumir 565 00:25:12,470 --> 00:25:16,890 ef yfirlýsingar, þar ákvörðun fær gert. 566 00:25:16,890 --> 00:25:19,432 >> DAVID Malan: Svo nú skulum leggja áherslu á nokkrum mismunandi lines-- 567 00:25:19,432 --> 00:25:21,140 þær sem ég hef hápunktur í gulum hér. 568 00:25:21,140 --> 00:25:23,890 Og það kemur í ljós að það er öðruvísi leiðir til að tjá þessa hugmynd. 569 00:25:23,890 --> 00:25:28,550 En innsæi hvað línur okkar 8 og 11 sem ég hef hápunktur hér að segja þér 570 00:25:28,550 --> 00:25:29,100 að gera? 571 00:25:29,100 --> 00:25:33,081 Já, fara á línu 3, en það hegðun er sem raunverulega framkalla? 572 00:25:33,081 --> 00:25:35,580 Það er einhvers konar lykkju eða hringrás, og þú getur konar séð það. 573 00:25:35,580 --> 00:25:36,079 Hægri? 574 00:25:36,079 --> 00:25:39,710 Ef á línu 8, þú ferð aftur í línu 3, og þá högg lína 8 aftur, 575 00:25:39,710 --> 00:25:42,700 þú gætir farið aftur í línu 3, aftur til 3. línu, aftur á línu 3. 576 00:25:42,700 --> 00:25:44,530 Það er þessi tegund af hringrás eða lykkju. 577 00:25:44,530 --> 00:25:47,177 Og reyndar, það er völdum í línu 11 hugsanlega eins og heilbrigður. 578 00:25:47,177 --> 00:25:49,260 Og þetta er undirstöðu forritun reisa eins og heilbrigður. 579 00:25:49,260 --> 00:25:51,593 >> Þú might ekki vilja til að bara gera eitthvað með yfirlýsingu 580 00:25:51,593 --> 00:25:54,280 eða gera eitthvað með skilyrðum með ástandi eða útibú. 581 00:25:54,280 --> 00:25:56,644 Þú vilt kannski að gera eitthvað lotubundið með lykkju. 582 00:25:56,644 --> 00:25:59,810 Og við munum hafa einhver annar við hvern þú gætir verið familiar-- við munum kalla hann 583 00:25:59,810 --> 00:26:02,996 Mark-- útskýra þetta hugtak hér. 584 00:26:02,996 --> 00:26:04,870 Mark Zuckerberg: Einn hlutur að tölvur eru 585 00:26:04,870 --> 00:26:07,460 mjög góður á að endurtaka skipanir. 586 00:26:07,460 --> 00:26:09,510 Sem manneskja, þú vilt fá virkilega leiðist ef þú 587 00:26:09,510 --> 00:26:12,310 þurfti að gera það sama hellingur af sinnum í röð, 588 00:26:12,310 --> 00:26:16,230 en tölvan getur gert það sama milljónir eða jafnvel milljarða sinnum 589 00:26:16,230 --> 00:26:18,930 og ekki fá leiðindi og vera fær um til að framkvæma hann mjög vel. 590 00:26:18,930 --> 00:26:21,240 >> Svo til dæmis, ef ég langar að óska ​​öllum 591 00:26:21,240 --> 00:26:24,450 á Facebook afmæliskveðju með því að senda þeim tölvupóst, 592 00:26:24,450 --> 00:26:27,037 það gæti tekið mig meira en öld til raunverulega skrifa út 593 00:26:27,037 --> 00:26:28,370 allar þessar tölvupóst til allra. 594 00:26:28,370 --> 00:26:33,500 En með bara nokkrar línur af kóða, ég get hafa kerfi senda tölvupóst til allra 595 00:26:33,500 --> 00:26:35,460 á Facebook vilja þá afmæliskveðju. 596 00:26:35,460 --> 00:26:38,330 >> Svo það er það sem lykkjur eru og hvers vegna þeir eru dýrmætur og eitthvað 597 00:26:38,330 --> 00:26:40,076 sem tölvur geta gert mjög vel. 598 00:26:40,076 --> 00:26:43,109 >> DAVID Malan: Margir þökk sé vinum okkar á code.org fyrir þá tvo kvikmyndir. 599 00:26:43,109 --> 00:26:46,150 Og bara í síðustu viku, þú might hafa séð að Mark Zuckerberg og Facebook 600 00:26:46,150 --> 00:26:47,940 staða þessa tilkynningu, sem er að þeir bara 601 00:26:47,940 --> 00:26:50,398 hafa liðið mikilvægt áfangi í fyrsta sinn í sögunni. 602 00:26:50,398 --> 00:26:54,320 1 milljarður manna nota Facebook í einasta degi, sérstaklega síðasta mánudag. 603 00:26:54,320 --> 00:26:58,650 Einn í sjö manna á jörðinni greinilega skráður inn á Facebook. 604 00:26:58,650 --> 00:27:03,310 >> Jæja, þetta virðist vera gott tækifæri að líta aftur á þar sem Facebook hóf, 605 00:27:03,310 --> 00:27:06,840 og við fórum í gegnum CS50 eigin skjalasafna vegna þess að það kemur í ljós árið 2005, 606 00:27:06,840 --> 00:27:10,020 Mark gaf gestur fyrirlestur í CS50. 607 00:27:10,020 --> 00:27:13,870 Þú munt sjá að framleidd gildi voru ekki alveg það sama aftur þá 608 00:27:13,870 --> 00:27:16,110 með tilliti til tækni boði, og þú munt einnig 609 00:27:16,110 --> 00:27:18,310 sjá að tilvist þessarar gesti fyrirlestri 610 00:27:18,310 --> 00:27:22,470 ekki endilega pique áhuga af nemanda líkamanum, forverar þínir, 611 00:27:22,470 --> 00:27:24,910 eins mikið og það gæti hafa bara nokkrum árum seinna. 612 00:27:24,910 --> 00:27:27,902 >> Svo skulum taka a líta á Science Center C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 Ræðumaður 2: Vinsamlegast tengja mig, og velkomin. 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [Applause] 617 00:27:36,577 --> 00:27:37,410 Mark Zuckerberg: Yo. 618 00:27:37,410 --> 00:27:37,900 Allt í lagi. 619 00:27:37,900 --> 00:27:40,420 Cool þetta er í fyrsta sinn sem ég hef nokkru sinni hafa þurft að halda einn af þessum hlutum. 620 00:27:40,420 --> 00:27:42,336 Þannig að ég ætla bara að fara að hengja það mjög fljótt. 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 Allt í lagi. 623 00:27:54,854 --> 00:27:57,314 Getur þú heyrir það? 624 00:27:57,314 --> 00:27:58,298 Er þetta gott? 625 00:27:58,298 --> 00:28:00,684 Er þetta magnað yfirleitt? 626 00:28:00,684 --> 00:28:01,184 Allt í lagi. 627 00:28:01,184 --> 00:28:02,040 Sweet. 628 00:28:02,040 --> 00:28:06,860 Svo, þetta er eins og einn af fyrstu tímum Ég hef verið að hlusta á fyrirlestur í Harvard, 629 00:28:06,860 --> 00:28:08,660 but-- 630 00:28:08,660 --> 00:28:12,510 >> DAVID Malan: Svo að lokum Science Center gerði súmma inn á vídeó, 631 00:28:12,510 --> 00:28:15,110 en ekki fyrir handtaka þetta útdráttur þar tala Marks, 632 00:28:15,110 --> 00:28:18,230 sem hann ræddi hann herbergisfélagi, Dustin, sem 633 00:28:18,230 --> 00:28:20,885 langaði að lána a hönd með þetta síða sem heitir Facebook.com 634 00:28:20,885 --> 00:28:24,540 og ljóst að Mark er um að nefna að forritun languages-- 635 00:28:24,540 --> 00:28:27,290 einn heitir Perl, einn kallaði PHP-- sem hann fjallar 636 00:28:27,290 --> 00:28:28,840 uppruna framlag Dustin er. 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 Mark Zuckerberg: I byrjaði að keyra á síðuna 639 00:28:33,290 --> 00:28:37,770 og hóf það á Harvard í febrúar 2004. 640 00:28:37,770 --> 00:28:39,540 Svo ég giska næstum tvö ár síðan núna. 641 00:28:39,540 --> 00:28:42,322 Og innan fárra vikna, a nokkur þúsund manns höfðu skráð sig, 642 00:28:42,322 --> 00:28:45,280 og við byrjuðum að fá nokkur bréf frá fólki á öðrum háskólum að spyrja 643 00:28:45,280 --> 00:28:47,520 fyrir okkur að ráðast í hana í skólum sínum. 644 00:28:47,520 --> 00:28:49,455 >> Og ég var að taka 161 á þeim tíma. 645 00:28:49,455 --> 00:28:52,080 Svo ég veit ekki hvort þið vita orðspor þess auðvitað, 646 00:28:52,080 --> 00:28:54,402 en það var eins konar þungur. 647 00:28:54,402 --> 00:28:57,110 Það var mjög gaman auðvitað, en það var ekki eftir mig mikill tími 648 00:28:57,110 --> 00:28:59,260 að gera neitt annað með Facebook. 649 00:28:59,260 --> 00:29:04,309 Svo herbergisfélagi minn Dustin, sem ég giska hafði nýlokið CS50, var eins, hey. 650 00:29:04,309 --> 00:29:05,100 Ég vil hjálpa út. 651 00:29:05,100 --> 00:29:08,760 Mig langar að gera stækkun og hjálpa þú reikna út hvernig á að gera efni. 652 00:29:08,760 --> 00:29:10,780 >> Þannig að ég var eins og, það er laglegur kaldur, dude. 653 00:29:10,780 --> 00:29:13,130 En þú í raun ekki vita allir PHP eða eitthvað svoleiðis. 654 00:29:13,130 --> 00:29:16,444 Svo að helgi fór hann heim, keypti bókina Perl fyrir imba, 655 00:29:16,444 --> 00:29:17,860 kom til baka og var eins, allt í lagi. 656 00:29:17,860 --> 00:29:18,940 Ég er tilbúin til að fara. 657 00:29:18,940 --> 00:29:23,010 >> Ég var eins, dude, þessi síða hefur skrifað í PHP ekki Perl, en það er flott. 658 00:29:23,010 --> 00:29:28,530 >> Svo hann tók upp PHP yfir eins nokkra daga vegna þess að ég 659 00:29:28,530 --> 00:29:30,790 lofa því að ef þú ert gott bakgrunnur í C, 660 00:29:30,790 --> 00:29:32,970 PHP er mjög einfaldur hlutur að taka upp. 661 00:29:32,970 --> 00:29:37,480 Og hann fór bara svona til að vinna. 662 00:29:37,480 --> 00:29:40,500 >> Áður en við lítum nú á þar sem námskeið er að fara, 663 00:29:40,500 --> 00:29:43,047 leyfa mér að bjóða bara sumir af SC50 er starfsfólk upp á að sviðinu. 664 00:29:43,047 --> 00:29:44,880 Sumir þeirra eru að versla eigin námskeið þeirra. 665 00:29:44,880 --> 00:29:48,390 En ef þeim TFS og VS og auðvitað höfuð sem eru hér gætu komið á allt 666 00:29:48,390 --> 00:29:50,230 og tengja mig fyrir a fljótur Halló. 667 00:29:50,230 --> 00:29:54,670 >> Leyfa mér að kynna sérstaklega, Hanna María, Daven og Rob, 668 00:29:54,670 --> 00:29:59,666 Auðvitað CS50 er höfuð hér í Cambridge. 669 00:29:59,666 --> 00:30:02,106 >> [Applause] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID Malan: Reyndar, erfðaskrá til styðja uppbyggingu að sjálfsögðu hefur 672 00:30:11,060 --> 00:30:15,660 byggt út undanfarin mörg ár, CS50 starfsfólk á þessu ári tölur nærri 100, 673 00:30:15,660 --> 00:30:17,170 og það er hér í Cambridge einn. 674 00:30:17,170 --> 00:30:21,240 Á sama tíma, í New Haven, eru einhver 40 TFS og VS og starfsmenn þar 675 00:30:21,240 --> 00:30:22,800 til að keyra námskeiðið eins og heilbrigður. 676 00:30:22,800 --> 00:30:26,125 >> Leyfa okkur að kynna fyrst, Rob Bowden. 677 00:30:26,125 --> 00:30:26,750 ROB BOWDEN: Hi. 678 00:30:26,750 --> 00:30:27,620 Ég Rob. 679 00:30:27,620 --> 00:30:32,750 Þetta er sjötta árið mitt TFing í námskeiðinu. 680 00:30:32,750 --> 00:30:37,970 Svo, alla leið aftur í minn freshman ár, gerði ég ekki að taka CS50. 681 00:30:37,970 --> 00:30:40,270 freshman þinn fall-- þú gætir verið kunnugt 682 00:30:40,270 --> 00:30:43,270 að þú getur aðeins tekið fjórar meðferðarlotur og það eru svo mörg námskeið í dag. 683 00:30:43,270 --> 00:30:44,450 Þannig að ég er eins, ha. 684 00:30:44,450 --> 00:30:48,050 Ég tók AP CS lokaári mínu í framhaldsskóli það var hræðilegt. 685 00:30:48,050 --> 00:30:48,900 Svo, ég er eins, ha. 686 00:30:48,900 --> 00:30:50,380 Tölvunarfræði er ekki fyrir mig. 687 00:30:50,380 --> 00:30:53,000 >> Svo þá var það yfir Námskeiðið freshman minn 688 00:30:53,000 --> 00:30:58,960 falla, að ég átti vin í CS50, og Ég held að ég sótti einn fyrirlestur með henni. 689 00:30:58,960 --> 00:31:03,760 Það er eins og, ó, þetta er góður af betri en það sem ég hafði í menntaskóla. 690 00:31:03,760 --> 00:31:06,990 >> Og á meðan á því ár, ég hafði eigin vandamál mitt setur 691 00:31:06,990 --> 00:31:08,750 í námskeiðum sem ég var í raun að taka. 692 00:31:08,750 --> 00:31:11,870 En ég fann að þegar ég vildi fresta á þeim, 693 00:31:11,870 --> 00:31:15,111 Ég myndi fara aftur í CS50 og líta á sumir af þeim hlutum. 694 00:31:15,111 --> 00:31:15,610 Svo, já. 695 00:31:15,610 --> 00:31:16,140 Ég er svalur. 696 00:31:16,140 --> 00:31:19,350 Ég Procrastination með erfðaskrá. 697 00:31:19,350 --> 00:31:22,910 Svo þá er það í lok fall sem ég átta, hey, 698 00:31:22,910 --> 00:31:24,410 tölvunarfræði er laglegur kaldur. 699 00:31:24,410 --> 00:31:27,730 Ég endað að taka CS51. 700 00:31:27,730 --> 00:31:30,430 Í næstu önn, Ég endað að taka CS61. 701 00:31:30,430 --> 00:31:32,727 Og það allt þaðan, þá er ég endað lýsa 702 00:31:32,727 --> 00:31:35,310 tölvunarfræði, sem ég hafði engin áform um að gera 703 00:31:35,310 --> 00:31:36,740 Þegar ég kom inn í háskóla. 704 00:31:36,740 --> 00:31:39,330 Og nú er ég hér. 705 00:31:39,330 --> 00:31:42,230 Svo að sjálfsögðu er það sem þú gerir úr því. 706 00:31:42,230 --> 00:31:43,463 Ég vona að þú njótir þess. 707 00:31:43,463 --> 00:31:44,066 >> [Applause] 708 00:31:44,066 --> 00:31:45,315 DAVID Malan: Þakka þér að ræna. 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> Og nú Maria, okkar höfuð aðstoðarmaður námskeið. 711 00:31:52,180 --> 00:31:53,140 >> MARIA: Hey krakkar. 712 00:31:53,140 --> 00:31:53,880 Mitt nafn er Maria. 713 00:31:53,880 --> 00:31:56,930 Ég er sophomore í Cabot House, sem kemur frá Búlgaríu, 714 00:31:56,930 --> 00:31:59,880 og ég er spenntur að vera hluti af starfsmönnum í ár. 715 00:31:59,880 --> 00:32:03,380 Ég tók CS50 sem freshman á síðasta ári, og ég hef aldrei einu sinni 716 00:32:03,380 --> 00:32:04,750 hugsað um CS fyrirfram. 717 00:32:04,750 --> 00:32:08,380 Svo ég elska algerlega námskeiðið, og ég vona að þú allir elska það eins mikið og ég gerði. 718 00:32:08,380 --> 00:32:09,250 Og, já. 719 00:32:09,250 --> 00:32:10,868 Velkomið að CS50. 720 00:32:10,868 --> 00:32:12,201 DAVID Malan: Þakka þér Maria. 721 00:32:12,201 --> 00:32:13,674 [Applause] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 Nú Hanna, yfirmaður kennsla okkar náungi. 724 00:32:19,580 --> 00:32:20,480 HANNA: Hæ, ég er Hanna. 725 00:32:20,480 --> 00:32:22,990 Ég er háttsettur í Cabot læra tölvunarfræði. 726 00:32:22,990 --> 00:32:28,120 Ég tók CS50 sem freshman og hafði verið TFing-- þetta verður þriðja árið mitt. 727 00:32:28,120 --> 00:32:31,000 Þannig að ég mun vera hamingjusamlega þátt í CS50 í öllum fjórum árum, 728 00:32:31,000 --> 00:32:33,569 og ég hlakka til að vinna með ykkur öllum. 729 00:32:33,569 --> 00:32:34,902 DAVID Malan: Þakka þér Hanna. 730 00:32:34,902 --> 00:32:36,870 [Applause] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 Og loks, Daven, precepter okkar. 733 00:32:40,274 --> 00:32:40,940 Daven: Hey krakkar. 734 00:32:40,940 --> 00:32:42,390 Ég er boðorð yfir í tölvunarfræði hér. 735 00:32:42,390 --> 00:32:44,010 Þetta verður fjórða árið kennsla mín. 736 00:32:44,010 --> 00:32:45,261 Ég hjálpa líka að stjórna námskeiðið. 737 00:32:45,261 --> 00:32:47,801 Þannig að ég er viss um að þú munt sjá mig í kring, sérstaklega á skrifstofutíma. 738 00:32:47,801 --> 00:32:48,970 Ég er alltaf á skrifstofutíma. 739 00:32:48,970 --> 00:32:51,640 Svo ef þú sérð mig ganga um, örugglega koma segja hæ. 740 00:32:51,640 --> 00:32:52,681 Ég elska að hitta alla. 741 00:32:52,681 --> 00:32:55,830 Annars hafa gaman, og ég mun sjá þig í kring. 742 00:32:55,830 --> 00:32:58,210 >> DAVID Malan: Þakka þér að Daven eins og heilbrigður. 743 00:32:58,210 --> 00:33:01,290 Svo þú munt hitta alla þessi fólkinu áður en langt. 744 00:33:01,290 --> 00:33:03,040 En án frekari ado, ef þið myndu 745 00:33:03,040 --> 00:33:05,840 eins og að halda sæti þínar frá fyrr. 746 00:33:05,840 --> 00:33:10,940 Leyfa mér að kynna álengdar nú sumir af vinum okkar frá New Haven, 747 00:33:10,940 --> 00:33:14,690 einkum höfuð Námskeiðið er sem mun að hafa umsjón CS50 there-- prófessor 748 00:33:14,690 --> 00:33:19,550 Brian Scassellati, Jason, og Andi, sem just-- svo að við vissum ekki freista örlög 749 00:33:19,550 --> 00:33:22,610 með hvaða FaceTime eða like-- hafa bara sent okkur mínútum 750 00:33:22,610 --> 00:33:27,380 síðan eftirfarandi myndband sem þeir segja halló frá fyrirlestrasal 751 00:33:27,380 --> 00:33:31,480 í Yale, þar sem fyrirlestur Verið er að streyma núna. 752 00:33:31,480 --> 00:33:34,052 >> Svo vinir okkar frá Yale. 753 00:33:34,052 --> 00:33:35,260 BRIAN SCASSELLATI: Hi, David. 754 00:33:35,260 --> 00:33:36,480 Hæ, allir í Harvard. 755 00:33:36,480 --> 00:33:41,400 Við erum svo spennt að vera að koma CS50 til Yale þessari önn. 756 00:33:41,400 --> 00:33:45,250 Mitt nafn er Brian Scassellati, en allir kalla bara mig Scas. 757 00:33:45,250 --> 00:33:50,402 Og ég er hér í dag til að kynna til þín starfsfólk CS50. 758 00:33:50,402 --> 00:33:52,346 >> [Uppörvandi] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> Og meira um vert, ég er hér til að kynna eins vel 761 00:33:59,780 --> 00:34:03,690 öllum nemendum í Yale sem eins og í morgun 762 00:34:03,690 --> 00:34:09,289 hafa gert þetta vinsælasta Auðvitað á Yale CS50 nemendur. 763 00:34:09,289 --> 00:34:12,090 >> [Uppörvandi] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> Þannig að við erum mjög spennt að sjá þig hér 766 00:34:28,310 --> 00:34:34,239 á föstudaginn og á laugardaginn fyrir Puzzle Day og hafa a mikill fyrirlestur. 767 00:34:34,239 --> 00:34:35,440 Bless. 768 00:34:35,440 --> 00:34:37,360 >> [Applause] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID Malan: Á skjánum er hér nöfn sem sum 140 starfsmenn 771 00:34:45,497 --> 00:34:48,330 Félagar sem bíða eftir þér yfir Auðvitað af semester-- sumir þeirra 772 00:34:48,330 --> 00:34:50,540 hér í Cambridge, sumir af þeim hér í New Haven. 773 00:34:50,540 --> 00:34:52,706 Og örugglega þú þarft að tækifæri á laugardaginn, 774 00:34:52,706 --> 00:34:54,530 eins Scas skýringum, að mæta CS50 Puzzle Day. 775 00:34:54,530 --> 00:34:57,780 Þú gætir hafa séð lítið stykki púsluspil miði undir doorways þínum undanförnu. 776 00:34:57,780 --> 00:35:00,420 Við höfum nokkrar aukahlutir hér seinna þegar þú ert til. 777 00:35:00,420 --> 00:35:04,030 Ef þú safna öllum fjórum púsluspil stykki og sameinast kraftar með herbergjum 778 00:35:04,030 --> 00:35:06,450 Nálægt þitt í þinn hús eða dorm, þeir 779 00:35:06,450 --> 00:35:09,690 saman í QR code-- eða a tvívídd strikamerki, sem 780 00:35:09,690 --> 00:35:12,970 einu sinni saman og skannaðar með símanum mun leiða þig 781 00:35:12,970 --> 00:35:17,060 að einhverju stórkostlegur verðlaun or-- ég geri ráð þú gætir bara mynda þetta núna 782 00:35:17,060 --> 00:35:17,560 einnig. 783 00:35:17,560 --> 00:35:22,560 >> En finna þau ráðgáta stykki engu að síður í því skyni að vinna þessi stórkostlegur verðlaun. 784 00:35:22,560 --> 00:35:25,900 Og reyndar eitt af hefðum í SC50-- Ah, of hægur. 785 00:35:25,900 --> 00:35:29,790 Einn af hefðum í CS50 er að þjóna köku eftir fyrsta fyrirlesturinn. 786 00:35:29,790 --> 00:35:31,620 >> Og svo reyndar í nokkrar mínútur frá núna, 787 00:35:31,620 --> 00:35:36,040 það verður kaka þjónað utan bæði hér og New Haven eins og heilbrigður. 788 00:35:36,040 --> 00:35:39,530 >> En first-- við innréttuð þeim sjálf. 789 00:35:39,530 --> 00:35:43,360 En first-- og vonandi það verður að vera nóg. 790 00:35:43,360 --> 00:35:44,830 >> En fyrst, a fljótur líta. 791 00:35:44,830 --> 00:35:47,880 Svo fyrirlestrar er örugglega verður framleitt aðallega hér í Cambridge. 792 00:35:47,880 --> 00:35:51,580 En hverjum mánuði munum við step niður Yale með framleiðslu lið CS50 og straumi 793 00:35:51,580 --> 00:35:53,730 Námskeiðið í hinni átt eins vel svo 794 00:35:53,730 --> 00:35:56,840 sem að koma þessum tveimur Hringbraut sannarlega í fyrsta sinn í sögu 795 00:35:56,840 --> 00:36:00,450 eins þétt saman og hægt er eins og einn í sama námskeiði. 796 00:36:00,450 --> 00:36:04,050 >> Hvað varðar stuðningseiningunni sem er sem er verið stóð upp hér í Cambridge auk 797 00:36:04,050 --> 00:36:05,646 eins og í New Haven, eru hlutar. 798 00:36:05,646 --> 00:36:08,020 Reyndar, eins og sumir af þú gætir veist, höfum við mismunandi lög 799 00:36:08,020 --> 00:36:10,850 innan auðvitað fyrir þeim sem minna þægilegt, öruggari, 800 00:36:10,850 --> 00:36:14,610 og einhvers staðar á milli þess að óháð fyrri bakgrunn þinn, 801 00:36:14,610 --> 00:36:17,670 getur þú ná árangri á endanum í bekknum. 802 00:36:17,670 --> 00:36:21,320 >> Viðtalstími á meðan, eru tækifæri á mánudögum og þriðjudögum 803 00:36:21,320 --> 00:36:26,570 og fimmtudagskvöldum að vinna bæði hér og í New Haven á auðvitað okkar er 804 00:36:26,570 --> 00:36:30,370 Vandamálið setur með heilmikið af Starfsfólk Námskeiðið er nálægt þér. 805 00:36:30,370 --> 00:36:35,380 >> Vandamál setur á meðan, eru studd af hlutum sem við köllum 806 00:36:35,380 --> 00:36:39,140 walkthroughs, sem eru video byggðar námskeið sem sannarlega svara FAQ 807 00:36:39,140 --> 00:36:41,670 hvar á að byrja skora á viku. 808 00:36:41,670 --> 00:36:44,290 Og postmortems ganga í gegnum mögulegar lausnir 809 00:36:44,290 --> 00:36:46,490 þannig að í lok Heimadæmi líka, þér 810 00:36:46,490 --> 00:36:50,820 veit nákvæmlega hvað þú gætir gert öðruvísi eða öllu leyti á annan hátt. 811 00:36:50,820 --> 00:36:53,895 >> Vandamálið setur sjálfir koma í tveimur útgáfum, staðlað útgáfa 812 00:36:53,895 --> 00:36:57,510 að við gerum ráð fyrir og bjóða flest sem class-- um 90% plús að do-- 813 00:36:57,510 --> 00:37:00,520 og a svokölluð spjallþráð útgáfa sem hverri síðu er Merkt 814 00:37:00,520 --> 00:37:02,790 spjallþráð útgáfa spjallþráð útgáfa spjallþráð útgáfa, 815 00:37:02,790 --> 00:37:07,550 þannig að þú ert þessi karma ef þú vilt, fyrir köfun 816 00:37:07,550 --> 00:37:10,230 í þróaðri útgáfur af vandamál setur Námskeiðið er 817 00:37:10,230 --> 00:37:14,970 að ná ostensibly sama efni en með Þróaðri nálgun 818 00:37:14,970 --> 00:37:19,020 og með frekari bakgrunni stundum kynnt. 819 00:37:19,020 --> 00:37:22,350 >> Á sama tíma eru það níu seint dagar sem þú getur sótt um að vandamál Auðvitað er 820 00:37:22,350 --> 00:37:26,160 setur sem og lægsta skor, sem við falla í skilmálum lokin. 821 00:37:26,160 --> 00:37:26,900 >> En hvað bíður? 822 00:37:26,900 --> 00:37:29,300 Jæja, bragð af vandamálinu setur á hönd á föstudaginn 823 00:37:29,300 --> 00:37:31,959 og í næstu viku þar sem við dabble fyrir örfáum dögum í eitthvað 824 00:37:31,959 --> 00:37:35,000 kallað Scratch, myndrænt forritun þróað af vinum okkar 825 00:37:35,000 --> 00:37:39,290 á MIT Media Lab sem gerir þér að forrita annaðhvort í fyrsta skipti 826 00:37:39,290 --> 00:37:43,510 eða í nýju umhverfi að öllu leyti með draga og sleppa tegund umhverfi. 827 00:37:43,510 --> 00:37:45,595 Þar púsluspil stykki Aðeins interlock saman 828 00:37:45,595 --> 00:37:48,080 ef það gerir rökrétt vit til að gera það. 829 00:37:48,080 --> 00:37:50,440 >> Á sama tíma í Heimadæmi tveir á síðasta ári til dæmis, 830 00:37:50,440 --> 00:37:53,010 gerði við kynna bekknum í heim dulmál, 831 00:37:53,010 --> 00:37:55,370 listin að dulkóða eða spæna upplýsingar. 832 00:37:55,370 --> 00:37:58,940 Reyndar, þessi texti hér ef afkóðað, mun reyndar 833 00:37:58,940 --> 00:38:01,277 að leiða þig að sumir gaman áfangastað. 834 00:38:01,277 --> 00:38:03,110 Og í Heimadæmi, það sem við áttum nemenda 835 00:38:03,110 --> 00:38:06,280 gera er að innleiða nákvæmlega þeim konar things-- reiknirit, 836 00:38:06,280 --> 00:38:09,530 eða setja af leiðbeiningum fyrir spæna og spæna upplýsingar. 837 00:38:09,530 --> 00:38:11,850 >> Og á spjallþráð hefti Frá sama Heimadæmi, 838 00:38:11,850 --> 00:38:15,800 gerði við áskorun nemendum að taka dulkóðuð skrá frá dæmigerðum tölvu 839 00:38:15,800 --> 00:38:18,840 kerfi með fullt af notendanöfnum og brengla lykilorð 840 00:38:18,840 --> 00:38:21,400 og til sprunga þá passwords-- reyndar reikna út 841 00:38:21,400 --> 00:38:25,870 hvað þeir voru án þess að vita neitt fyrirfram um þá raunverulegu lykilorð. 842 00:38:25,870 --> 00:38:27,620 Á sama tíma, gera við umskipti í vanda 843 00:38:27,620 --> 00:38:29,536 setur að þá horfa á heimurinn grafík. 844 00:38:29,536 --> 00:38:32,240 Og í raun, þú gætir ímyndað nú að þetta gæti kannski 845 00:38:32,240 --> 00:38:35,200 vera einfaldasta leiðin til að tákna svart og hvítt mynd. 846 00:38:35,200 --> 00:38:39,570 >> Hvítt pixla eða ferningur, sem efst til hægri þar, 847 00:38:39,570 --> 00:38:41,620 gæti verið táknuð með sem A1 og Fylltur 848 00:38:41,620 --> 00:38:43,490 gæti verið táknað með 0. 849 00:38:43,490 --> 00:38:47,670 Og bara með því að nota fleiri bita eins og við Lagt fyrr með 72 og 73 og 33, 850 00:38:47,670 --> 00:38:49,882 gætum við tákna lit punktar eins og heilbrigður. 851 00:38:49,882 --> 00:38:51,590 Og það sem við gerum á þetta vandamál sett er 852 00:38:51,590 --> 00:38:54,660 almennt taka rölta í kring háskólasvæðinu með stafræna myndavél, 853 00:38:54,660 --> 00:38:56,730 taka ljósmyndir af fólk, staðir og hlutir. 854 00:38:56,730 --> 00:38:59,270 Þá einhvern veginn hvert önn, við virðast tilviljun 855 00:38:59,270 --> 00:39:02,600 eytt eða skemma minniskortið sem allar þessar myndir eru, 856 00:39:02,600 --> 00:39:04,610 og þannig að þú ert áskorun að þá skrifa hugbúnað 857 00:39:04,610 --> 00:39:09,650 sem að endurheimta þær JPEG frá afriti af kortinu myndavélarinnar okkar. 858 00:39:09,650 --> 00:39:13,550 >> Á sama tíma, gera við hönd þér seinna í hugtakið a orðabók á enskum orðum 859 00:39:13,550 --> 00:39:16,680 sem hafa 143.000 orð, og þú þarft að koma upp 860 00:39:16,680 --> 00:39:19,240 með a Smart Way af fermingu þá í minni, 861 00:39:19,240 --> 00:39:22,850 eða RAM svo að segja, til að svara fyrirspurnir á formi: er þetta orð, 862 00:39:22,850 --> 00:39:25,910 er þetta orð, innleiða festa stafa afgreiðslumaður sem þú getur, 863 00:39:25,910 --> 00:39:28,180 jafnvel skipsbátur sjálfur hugsanlega gegn bekkjarfélaga 864 00:39:28,180 --> 00:39:30,460 að sjá hver ykkar notar the minnstur magn af tími 865 00:39:30,460 --> 00:39:33,440 þegar í gangi kóða og jafnvel the minnstur magn af minni. 866 00:39:33,440 --> 00:39:36,060 >> Síðar í senn gera þér í raun og veru innleiða eigin vefþjón þinn. 867 00:39:36,060 --> 00:39:39,470 Svo ekki bara a website í tungumál kallast HTML og fleira, 868 00:39:39,470 --> 00:39:43,300 en vefþjóni sem raunverulega hlustar á beiðnum á internetinu 869 00:39:43,300 --> 00:39:44,460 og bregst við þeim. 870 00:39:44,460 --> 00:39:47,210 Og reyndar, þetta er hvernig við brúa heimurinn okkar af C sem þú munt 871 00:39:47,210 --> 00:39:50,550 kynnast næstu viku og PHP og HTML og JavaScript 872 00:39:50,550 --> 00:39:51,820 og CSS og þess háttar. 873 00:39:51,820 --> 00:39:54,820 >> Vegna þess að einn af fyrstu vefur undirstaða Verkefnið sem við gerum síðar í senn 874 00:39:54,820 --> 00:39:57,516 er sögulega CS50 Fjármál. 875 00:39:57,516 --> 00:40:02,580 Etrade.com stíl vefsíða sem gerir þú þarft að kaupa og selja hlutabréf nánast 876 00:40:02,580 --> 00:40:08,240 en einnig að skrifa kóða til að tala við Yahoo Fjármál fá hálf rauntíma lager 877 00:40:08,240 --> 00:40:11,490 vitna í því skyni að uppfæra eigin eigu þinni. 878 00:40:11,490 --> 00:40:13,370 >> En loksins auðvitað, er endanleg project-- 879 00:40:13,370 --> 00:40:16,960 tækifæri til að gera mest allt af Áhugi að þér að leysa vandamál hér 880 00:40:16,960 --> 00:40:20,970 eða utan áhuga á þú það er einhvern veginn innblástur 881 00:40:20,970 --> 00:40:22,670 af lærdóm sem draga í bekknum. 882 00:40:22,670 --> 00:40:26,140 >> Og bekknum, eins og þið vitið, lýkur í svokölluðum CS50 Hackathon 883 00:40:26,140 --> 00:40:29,330 og CS50 Fair og allir tala annarra menningarviðburða 884 00:40:29,330 --> 00:40:31,770 yfir misserið sem leyfa þér að taka þátt 885 00:40:31,770 --> 00:40:33,460 við hvert annað og starfsmenn námskeiðið er. 886 00:40:33,460 --> 00:40:37,170 >> Til dæmis, á Fire og Ice í Sítar á þessu ári, vel, á föstudag seinnipartinn, 887 00:40:37,170 --> 00:40:39,220 bjóðum við sumir 50 nemendur til hádegismat, hver 888 00:40:39,220 --> 00:40:41,190 langar að tengja okkur, sjálfur, og starfsfólk, 889 00:40:41,190 --> 00:40:44,840 og vinir okkar frá iðnaði og alums til að spjalla um lífið í hinum raunverulega heimi 890 00:40:44,840 --> 00:40:46,670 og víðar meðan njóta góða hádegismat. 891 00:40:46,670 --> 00:40:49,050 Á Hackathon mun sjá slíkar myndir 892 00:40:49,050 --> 00:40:53,740 eins og þessir, þar á meðal fullt af candy-- og eins og af 2014 í fyrsta time-- 893 00:40:53,740 --> 00:40:55,096 grænmeti. 894 00:40:55,096 --> 00:40:56,960 >> [Applause] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> En með 5:00 AM, gerir svæðið yfirleitt líta svolítið eitthvað eins og þetta. 897 00:41:02,710 --> 00:41:05,330 Og þá bara í viku eða svo síðar, er CS50 Fair 898 00:41:05,330 --> 00:41:08,270 sem sumir 2.000 plús nemendur og starfsfólk og kennara 899 00:41:08,270 --> 00:41:11,910 fulltrúar frá yfir háskólasvæðið og yfir Hringbraut á þessu ári 900 00:41:11,910 --> 00:41:15,620 kemur til að sjá og gleði í afreka CS50 nemendur, sem 901 00:41:15,620 --> 00:41:16,140 er nú að. 902 00:41:16,140 --> 00:41:19,000 >> Og reyndar, en á þessu ári munum við að bjóða og Büsing neinn 903 00:41:19,000 --> 00:41:22,460 á við Yale sem langar til að koma upp að Cambridge á laugardaginn fyrir CS50 Puzzle 904 00:41:22,460 --> 00:41:26,410 Day, og við munum gera nákvæmlega það sama í desember fyrir CS50 Hackathon 905 00:41:26,410 --> 00:41:30,080 svo sem Harvard og Yale nemendur eins hlutdeild í báðum þessum atburðum. 906 00:41:30,080 --> 00:41:33,630 >> Við munum einnig halda CS50 Kaup í Cambridge og í New Haven á þessu ári 907 00:41:33,630 --> 00:41:36,480 svo að nemendur á bæði Hringbraut og starfsfólk og kennara 908 00:41:36,480 --> 00:41:39,260 geta séð hver einstakur vikið Campus er. 909 00:41:39,260 --> 00:41:41,540 Og þeir afreka örva slíka minni 910 00:41:41,540 --> 00:41:45,440 eins og þetta og þetta og að lokum þetta, þar sem allir þér 911 00:41:45,440 --> 00:41:48,460 hætta bekknum þreytandi svolítið eitthvað sem þú varst vonandi 912 00:41:48,460 --> 00:41:52,680 hamingjusamur eða stoltur að segja að ég tók CS50. 913 00:41:52,680 --> 00:41:55,220 >> En áður en að og áður en við þjóna köku, 914 00:41:55,220 --> 00:41:58,980 við höfum sett together-- þökk CS50 er framleiðslu lið og ákveðin sjálf 915 00:41:58,980 --> 00:42:03,120 stafur, sá tilefni sem við notum slíkt for-- þegar við sent hana 916 00:42:03,120 --> 00:42:05,380 ekki bara hér til Cambridge en einnig til New Haven 917 00:42:05,380 --> 00:42:08,760 að safna nokkrum hellos frá því Starfsfólk Auðvitað er og allar fólkinu 918 00:42:08,760 --> 00:42:12,640 þú verður að mæta, bæði hér og í New Haven næstu mánuðum. 919 00:42:12,640 --> 00:42:15,449 >> Leyfa mér að kynna nokkrar fleiri starfsmenn CS50 er. 920 00:42:15,449 --> 00:42:16,990 Mark Zuckerberg: Gerði að gera það fara? 921 00:42:16,990 --> 00:42:18,266 Oh, það er að fara. 922 00:42:18,266 --> 00:42:20,910 Það er að fara. 923 00:42:20,910 --> 00:42:21,570 Ooh. 924 00:42:21,570 --> 00:42:23,170 Yarr! 925 00:42:23,170 --> 00:42:25,350 >> [TÓNLIST Andy Grammer, "Elskan, er ég  GOOD "] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> MARY: Þetta er Caitlin. 928 00:42:32,152 --> 00:42:34,515 Það er Jay, og ég heiti Mary. 929 00:42:34,515 --> 00:42:35,140 SATO: Hi, krakkar. 930 00:42:35,140 --> 00:42:35,640 Ég Sato. 931 00:42:35,640 --> 00:42:36,264 MICHAEL G .: Hi. 932 00:42:36,264 --> 00:42:37,181 Mitt nafn er Michael, G. 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD: Ég er ekki. 934 00:42:38,014 --> 00:42:38,540 Nei 935 00:42:38,540 --> 00:42:39,310 Ég Doug Lloyd. 936 00:42:39,310 --> 00:42:41,757 Ég trúi ekki að ég ætla að halda a Selfie standa núna. 937 00:42:41,757 --> 00:42:42,340 Ræðumaður 4: Hi. 938 00:42:42,340 --> 00:42:42,560 Ræðumaður 5: Hi. 939 00:42:42,560 --> 00:42:43,307 Ræðumaður 6: Hello. 940 00:42:43,307 --> 00:42:44,023 Ræðumaður 7: Hi. 941 00:42:44,023 --> 00:42:44,648 Ræðumaður 8: Hey. 942 00:42:44,648 --> 00:42:46,436 Við erum hangandi út í Yale. 943 00:42:46,436 --> 00:42:48,910 Við erum virkilega spennt fyrir þessari önn vegna þess að það er 944 00:42:48,910 --> 00:42:50,840 í fyrsta skipti sem það kemur til Yale. 945 00:42:50,840 --> 00:42:53,012 Það er að fara að vera ógnvekjandi! 946 00:42:53,012 --> 00:42:55,928 >> [TÓNLIST] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB SCHERBA: Mitt nafn er Jakob Scherba. 949 00:43:04,664 --> 00:43:08,310 Ég er spenntur að kenna CS50 því ég held 950 00:43:08,310 --> 00:43:11,429 það koma tölvufræði til fólk í og ​​approachable hátt. 951 00:43:11,429 --> 00:43:13,220 Ræðumaður 9: Ég er virkilega spenntur að kenna CS50 952 00:43:13,220 --> 00:43:17,717 vegna þess að ég tók bekknum á síðasta ári, og það er einn af the bestur flokka. 953 00:43:17,717 --> 00:43:18,425 Ræðumaður 10: Já. 954 00:43:18,425 --> 00:43:20,476 Mitt ráð er að þú ættir að taka CS50. 955 00:43:20,476 --> 00:43:23,350 JACOB SCHERBA: Ég valdi CS því Ég held að það er gaman og skapandi hátt 956 00:43:23,350 --> 00:43:25,314 til að leysa vandamál í greiningar hátt. 957 00:43:25,314 --> 00:43:28,480 Ræðumaður 11: Back þegar ég var lítill freshman og hræddur við tölvunarfræði 958 00:43:28,480 --> 00:43:30,229 og hræddur við að gera verkfræði og efni, 959 00:43:30,229 --> 00:43:34,091 það var fyrsta harða flokks ég tók, og það var líka uppáhalds bekkurinn minn alltaf. 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD: Þessi er minn níunda ári kennslu CS50. 961 00:43:36,090 --> 00:43:37,482 Það gerir mig hljómar svo gamall! 962 00:43:37,482 --> 00:43:38,690 Það er alltaf eitthvað nýtt. 963 00:43:38,690 --> 00:43:39,550 Það er alltaf eitthvað spennandi. 964 00:43:39,550 --> 00:43:43,077 Það er alltaf ný viðfangsefni sem blasa við nýnemar, og það er gaman að hjálpa þeim 965 00:43:43,077 --> 00:43:44,910 og að upplifa þá áskoranir með þeim 966 00:43:44,910 --> 00:43:45,925 og hjálpa þeim að leysa vandamál sín. 967 00:43:45,925 --> 00:43:47,955 >> Ræðumaður 12: Þegar ég fyrst lært hvernig á að gera CS, 968 00:43:47,955 --> 00:43:49,413 það var eins og að læra frábær völd. 969 00:43:49,413 --> 00:43:53,749 Og að sjá að í öðrum nemendum og til að hjálpa þeim í gegnum það ferli 970 00:43:53,749 --> 00:43:55,665 er einn af the gefandi hlutir sem ég hef nokkru sinni. 971 00:43:55,665 --> 00:43:58,706 >> Ræðumaður 7: Ég valdi CS því að í farin, ég var stærðfræði útstöð 972 00:43:58,706 --> 00:44:00,497 og ég tók CS50 og féll í ást með það. 973 00:44:00,497 --> 00:44:02,455 Ég fann líka að við CS, ég gæti byggja það. 974 00:44:02,455 --> 00:44:04,410 Og það, ég hélt, var virkilega flott þáttur. 975 00:44:04,410 --> 00:44:08,156 >> Ræðumaður 13: Nokkur ráð fyrir nýjum nemendur er að fara að skrifstofutíma 976 00:44:08,156 --> 00:44:09,573 og hanga út með frábæra TFS. 977 00:44:09,573 --> 00:44:11,906 Ræðumaður 14: Start P-setur snemma, fara í skrifstofutíma, 978 00:44:11,906 --> 00:44:13,457 verða frends með TF þinn. 979 00:44:13,457 --> 00:44:14,165 Ræðumaður 15: Já. 980 00:44:14,165 --> 00:44:16,164 Allt sem hún sagði. 981 00:44:16,164 --> 00:44:17,997 Ræðumaður 16: Ekki vera hræddur við að biðja um hjálp. 982 00:44:17,997 --> 00:44:18,980 Ræðumaður 17: Já. 983 00:44:18,980 --> 00:44:22,052 Ræðumaður 18: Start P-setur snemma. 984 00:44:22,052 --> 00:44:23,760 Ræðumaður 19: Það er stór félagslega reynslu. 985 00:44:23,760 --> 00:44:25,112 Gera mikið af vinum á þennan hátt. 986 00:44:25,112 --> 00:44:26,570 Ræðumaður 14: Fara kafla Það er gaman. 987 00:44:26,570 --> 00:44:28,050 Ræðumaður 11: Ég meina, fara fyrir það. 988 00:44:28,050 --> 00:44:28,770 Það er mjög erfitt. 989 00:44:28,770 --> 00:44:30,581 Þú munt fá út úr því hvað þú setur inn í það, 990 00:44:30,581 --> 00:44:32,580 en það er mjög gaman bekknum sérstaklega ef þú ert 991 00:44:32,580 --> 00:44:35,496 tilbúnir til að setja tíma í það, en það hjálpar ef þú setur tíma í það. 992 00:44:35,496 --> 00:44:38,336 Þú munt fá a einhver fjöldi fleiri út af því síðar. 993 00:44:38,336 --> 00:44:38,960 MIKE: Ég er Mike. 994 00:44:38,960 --> 00:44:39,882 CAMILLE: Ég heiti Camille. 995 00:44:39,882 --> 00:44:40,590 Hanya: Ég Hanya. 996 00:44:40,590 --> 00:44:41,310 MATT: Ég heiti Matt. 997 00:44:41,310 --> 00:44:42,140 PETER: Ég er Peter. 998 00:44:42,140 --> 00:44:42,620 PHILLIP: Ég Phillip. 999 00:44:42,620 --> 00:44:43,495 PATRICK: Ég heiti Patrick. 1000 00:44:43,495 --> 00:44:45,234 ROB BOWDEN: Ég Rob Bowden. 1001 00:44:45,234 --> 00:44:47,150 BRIAN SCASSELLATI: My nafn er Scas og this-- 1002 00:44:47,150 --> 00:44:49,958 ALL: --is CS50. 1003 00:44:49,958 --> 00:44:50,806 Ræðumaður 20: At Yale. 1004 00:44:50,806 --> 00:44:51,639 Ræðumaður 21: At Yale. 1005 00:44:51,639 --> 00:44:52,840 [Hlæjandi] 1006 00:44:52,840 --> 00:44:54,270 DAVID Malan: Það er það fyrir CS50. 1007 00:44:54,270 --> 00:44:59,000 Við munum sjá þig frá Yale á Föstudagur, Puzzle Day á laugardaginn. 1008 00:44:59,000 --> 00:45:00,475 Kaka er nú þjónað. 1009 00:45:00,475 --> 00:45:01,640 Þetta er CS50. 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [TÓNLIST] 1012 00:45:10,992 --> 00:47:00,434