1 00:00:00,000 --> 00:00:02,952 >> [CHWARAE CERDDORIAETH] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [CHWARAE CERDDORIAETH] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID Malan: pob hawl. 6 00:00:19,680 --> 00:00:21,983 Mae hyn yn CS50. 7 00:00:21,983 --> 00:00:24,108 [CERDDORIAETH CHWARAE Tritonal, Arian Arian,  "Anghyffyrddadwy"] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [CHWARAE CERDDORIAETH] 10 00:01:41,844 --> 00:01:45,337 SIARADWR 1: Rydw i'n mynd i Ffrainc, a ydych yn mynd, hefyd. 11 00:01:45,337 --> 00:01:48,331 [CHWARAE CERDDORIAETH] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID Malan: Mae hwn yn CS50, Cyflwyniad Prifysgol Harvard 14 00:02:41,930 --> 00:02:44,520 i'r deallusol mentrau o wyddoniaeth gyfrifiadurol 15 00:02:44,520 --> 00:02:47,940 a'r celfyddydau o program-- a am y tro cyntaf mewn hanes, 16 00:02:47,940 --> 00:02:49,800 Prifysgol Yale yn ogystal. 17 00:02:49,800 --> 00:02:53,830 Yn wir, p'un a ydych yma yng Nghaergrawnt neu yn New Haven neu Miami neu St Louis 18 00:02:53,830 --> 00:02:55,550 neu Amsterdam neu yn unrhyw le O gwmpas y byd 19 00:02:55,550 --> 00:03:00,080 cymryd CS50, cyfrifiadur gwyddoniaeth E50, CS50X, CS50 AP, 20 00:03:00,080 --> 00:03:02,090 rydym i gyd yn un ac yr un fath. 21 00:03:02,090 --> 00:03:04,490 Croeso i CS50. 22 00:03:04,490 --> 00:03:05,380 >> Yr hyn yr ydym have-- 23 00:03:05,380 --> 00:03:06,348 >> [Cymeradwyaeth] 24 00:03:06,348 --> 00:03:07,800 >> [Chwerthin] 25 00:03:07,800 --> 00:03:10,220 >> [Cymeradwyaeth] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> Felly yr wyf yn gwneud camgymeriad fy hun rai amser yn ôl pan ddechreuais i ffwrdd coleg. 28 00:03:16,920 --> 00:03:21,580 Ac yr wyf yn got i'r coleg, a phenderfynais dweud y gwir, ffon o fewn fy parth cysur. 29 00:03:21,580 --> 00:03:24,475 Yn y pen draw datgan ganolbwyntio, neu fawr, o lywodraeth. 30 00:03:24,475 --> 00:03:27,880 Ant a oedd yn bennaf yn swyddogaeth o fi bod yn eithaf gyfarwydd â llywodraeth 31 00:03:27,880 --> 00:03:31,270 neu o leiaf hanes neu Fi 'n sylweddol hoffi cyfraith gyfansoddiadol yn yr ysgol uwchradd. 32 00:03:31,270 --> 00:03:34,150 Ac felly pan gyrhaeddais yma, yr wyf yn fath o gravitated tuag at bethau 33 00:03:34,150 --> 00:03:35,800 Roeddwn yn eisoes yn gyfarwydd â hwy. 34 00:03:35,800 --> 00:03:36,300 Iawn? 35 00:03:36,300 --> 00:03:38,167 Na ato Duw i mi ei wneud yn wael yn y dosbarth. 36 00:03:38,167 --> 00:03:40,250 Yr wyf yn sicr yn awyddus i aros o fewn fy parth cysur, 37 00:03:40,250 --> 00:03:43,010 ac nid tan blwyddyn sophomore fy mod o'r diwedd 38 00:03:43,010 --> 00:03:46,820 Cododd y nerf i gamu droed mewn ystafell ddosbarth a elwir yn CS50. 39 00:03:46,820 --> 00:03:51,150 Ac ar y pwynt hwnnw, gwnaeth yr wyf yn olaf yn sylweddoli hynny, fy Nuw, gallai gwaith cartref mewn gwirionedd 40 00:03:51,150 --> 00:03:51,910 fod yn hwyl. 41 00:03:51,910 --> 00:03:54,410 >> Yn wir, roeddwn yn un o'r plant hynny hynny ar nos Wener pan 42 00:03:54,410 --> 00:03:57,640 byddai'r P-SETS yn cael ei ryddhau, yr wyf yn Byddai mynd yn ôl at fy ystafell a plymio 43 00:03:57,640 --> 00:03:58,790 i mewn i P-SETS y noson. 44 00:03:58,790 --> 00:04:01,606 Ac i mi, a oedd yn arwydd bod hwn yn faes i mi. 45 00:04:01,606 --> 00:04:04,480 Ond yr hyn oedd yn fwy pwysig oedd y ffaith a wneuthum yn codi nerf hwn 46 00:04:04,480 --> 00:04:08,000 i archwilio dyfroedd anghyfarwydd i mi a chael y tu hwnt i fy parth cysur hun 47 00:04:08,000 --> 00:04:12,320 a dweud y gwir, yr wyf yn unig yn gallu gwneud hynny blwyddyn sophomore drwy gymryd y dosbarth hwn 48 00:04:12,320 --> 00:04:13,050 pasio / methu. 49 00:04:13,050 --> 00:04:16,470 >> Yn wir, yr oedd y diwrnod olaf iawn bod Yr wyf yn olaf troi drosodd ac yn olaf 50 00:04:16,470 --> 00:04:19,707 Datganodd CS fel fy canolbwyntio, rhoi gov ar yr adeg honno y tu ôl i mi. 51 00:04:19,707 --> 00:04:22,290 Ac felly nid ydym yn gosod allan yn y cwrs hwn i droi pob un ohonoch 52 00:04:22,290 --> 00:04:25,780 i mewn i majors neu crynodyddion CS, ond yn hytrach i roi cyfle i chi 53 00:04:25,780 --> 00:04:29,780 i, gobeithio, yn mynd y tu hwnt i'r byd ydych yn gyfarwydd â hwy ar hyn o bryd 54 00:04:29,780 --> 00:04:33,660 a dod yn ôl o'r byd hwn sgiliau a gwybodaeth a savvy 55 00:04:33,660 --> 00:04:36,220 y gallwch wneud cais i'ch fyd ei hun, boed hynny yn 56 00:04:36,220 --> 00:04:39,080 yn y dyniaethau, y gwyddorau cymdeithasol, gwyddorau naturiol, neu'r tu hwnt. 57 00:04:39,080 --> 00:04:40,871 >> Yn wir, os ydych chi'n teimlo ychydig yn dewr 58 00:04:40,871 --> 00:04:43,250 am fod yn yr ystafell hon heb sôn yn y dosbarth hwn, 59 00:04:43,250 --> 00:04:47,560 sylweddoli, os yw hanes unrhyw arwydd, 72% ohonoch 60 00:04:47,560 --> 00:04:49,802 erioed wedi cymryd cwrs CS blaen. 61 00:04:49,802 --> 00:04:52,760 Felly y mae gan nad yw pob dull yr achos bod y myfyriwr yn eistedd ar y chwith 62 00:04:52,760 --> 00:04:56,850 neu i'r dde neu o flaen neu tu ôl i chi yn gwybod llawer mwy am CS 63 00:04:56,850 --> 00:04:58,820 neu rhaglennu yn benodol na chi. 64 00:04:58,820 --> 00:05:00,432 Nid yw hynny mewn gwirionedd yr achos. 65 00:05:00,432 --> 00:05:02,140 Ac yn wir, mae llawer o'r strwythur cefnogi 66 00:05:02,140 --> 00:05:04,600 ein bod wedi sefydlu yn hyn cwrs dros y blynyddoedd diwethaf lawer 67 00:05:04,600 --> 00:05:08,840 wedi bod am yr union hynny reason-- i darparu ar ramp sy'n dal i allanfeydd 68 00:05:08,840 --> 00:05:11,640 yr un mor drwyadl a yr un mor uchel â ever-- 69 00:05:11,640 --> 00:05:14,860 ond mae'r llethr sy'n caniatáu i fyfyrwyr llai cyfforddus ac yn fwy cyfforddus 70 00:05:14,860 --> 00:05:18,420 fel ei gilydd i lwyddo beth bynnag fo'u o'i gefndir blaenorol. 71 00:05:18,420 --> 00:05:20,610 >> Yn wir, yn y pen draw beth materion yn y Nid yw y dosbarth hwn 72 00:05:20,610 --> 00:05:22,830 cymaint ble ydych yn darfod i fyny gymharu â eich cyd-ddisgyblion 73 00:05:22,830 --> 00:05:26,000 ond lle rydych yn wythnos 12 yn y pen draw perthynas i chi eich hun 74 00:05:26,000 --> 00:05:28,720 mewn wythnos sero, sef lle rydym yma heddiw. 75 00:05:28,720 --> 00:05:32,315 >> Yn wir a gall hyn yn dda iawn ac yn ôl pob tebyg yn edrych fel Groeg 76 00:05:32,315 --> 00:05:32,940 i lawer ohonoch. 77 00:05:32,940 --> 00:05:35,200 Ond yn dawel eich meddwl, bod hyn a llawer mwy 78 00:05:35,200 --> 00:05:38,990 yn mynd i fod yn gyfan gwbl o fewn eich afael mewn dim ond ychydig o amser. 79 00:05:38,990 --> 00:05:41,410 >> Ond heddiw, rydym yn canolbwyntio ar rai o'r syniadau lefel uwch 80 00:05:41,410 --> 00:05:43,822 i rhoi blas i chi CS50 a chyfrifiadureg 81 00:05:43,822 --> 00:05:45,530 mewn ystyr o'r hyn eich bod yn cofrestru ar gyfer. 82 00:05:45,530 --> 00:05:48,000 Ac yn wir, gwyddoniaeth gyfrifiadurol gellid ei ddistyllu mwy 83 00:05:48,000 --> 00:05:51,209 yn syml fel thinking-- cyfrifiannol meddwl fel cyfrifiadur, os mynnwch. 84 00:05:51,209 --> 00:05:54,000 Ac mae cymaint o wahanol bethau cynhwysion sy'n mynd i mewn i hynny, 85 00:05:54,000 --> 00:05:56,240 ond gadewch i ni gynnig dim ond tri am heddiw. 86 00:05:56,240 --> 00:05:59,420 Os bydd y nod y dosbarth yn y pen draw nid i addysgu a chi raglennu, 87 00:05:59,420 --> 00:06:03,022 Nid yw eich dysgu C neu PHP neu SQL neu unrhyw nifer o'r geiriau 88 00:06:03,022 --> 00:06:04,730 ac acronymau yn y disgrifiad o'r cwrs, gan 89 00:06:04,730 --> 00:06:07,850 ond yn hytrach i eich dysgu i datrys problemau yn fwy effeithiol 90 00:06:07,850 --> 00:06:11,670 ac i feddwl yn fwy drefnus ac fwy algorithmically, fel petai. 91 00:06:11,670 --> 00:06:13,610 Gadewch i ni weld beth yn union mae hyn yn golygu. 92 00:06:13,610 --> 00:06:17,000 >> Felly, byddwn yn cynnig y ffordd o feddwl computationally boils i lawr 93 00:06:17,000 --> 00:06:17,834 i ddatrys problemau. 94 00:06:17,834 --> 00:06:19,333 Beth sydd angen i chi ei ddatrys problem? 95 00:06:19,333 --> 00:06:21,470 Mae angen i chi input-- hoffi y mewnbwn i'r problem-- 96 00:06:21,470 --> 00:06:23,636 byddwch angen allbwn, a oedd yn yn gobeithio yr ateb, 97 00:06:23,636 --> 00:06:26,720 ac yna mae angen proses i ddatrys y broblem honno, a oedd yn 98 00:06:26,720 --> 00:06:30,030 byddwn yn galw algorithm-- set o cyfarwyddiadau ar gyfer datrys rhyw broblem. 99 00:06:30,030 --> 00:06:33,340 >> Ond yn gyntaf, gadewch i ni ganolbwyntio ar y cyntaf a yr olaf o mewnbynnau ac allbynnau hyn. 100 00:06:33,340 --> 00:06:38,070 Cyfrifiaduron wedi'r cyfan, mae'n debyg Dim ond yn deall zeros a rhai. 101 00:06:38,070 --> 00:06:39,299 Ond sut y gall hynny o bosibl fod? 102 00:06:39,299 --> 00:06:42,090 Hyd yn oed os nad ydych yn gyfarwydd o gwbl gyda beth sydd o dan y cwfl, 103 00:06:42,090 --> 00:06:44,980 mae'n debyg y byddwch o leiaf yn clywed bod cyfrifiaduron deall binary-- 104 00:06:44,980 --> 00:06:48,050 dim ond zeros a ones-- ond sut y gall gallwch o bosibl yn gwneud unrhyw beth diddorol? 105 00:06:48,050 --> 00:06:49,960 >> Wel, un o'r themâu y dosbarth yn mynd 106 00:06:49,960 --> 00:06:53,293 i fod hyn layering-- lle heddiw, rydym annhymerus ' cymryd cipolwg sydyn ar y lefel isaf 107 00:06:53,293 --> 00:06:55,620 manylion, ond gyda phob diwrnod fynd heibio, lle rydym yn haen 108 00:06:55,620 --> 00:06:59,420 neu haniaethol ar ben y manylion hynny i mewn gwirionedd yn datrys lefel uwch 109 00:06:59,420 --> 00:07:01,080 problemau o ddiddordeb i ni. 110 00:07:01,080 --> 00:07:04,730 >> Felly dyma beth y gallem alw binary-- gyda dim ond wyddor o 0 ac 1. 111 00:07:04,730 --> 00:07:06,960 Ond rydym bodau dynol yn bennaf gyfarwydd â degol. 112 00:07:06,960 --> 00:07:08,130 Rhagfyr ystyr 10. 113 00:07:08,130 --> 00:07:09,070 Bi sy'n golygu dau. 114 00:07:09,070 --> 00:07:12,100 Ac felly yn y degol system, mae gennym 10 digid 115 00:07:12,100 --> 00:07:14,099 yn ein disposal-- o gwrs, sero drwy naw. 116 00:07:14,099 --> 00:07:16,140 Felly, os ydych yn edrych ar nifer fel hyn, mae'r rhan fwyaf ohonoch 117 00:07:16,140 --> 00:07:19,016 reddfol yn unig amgyffred hynny yw 123. 118 00:07:19,016 --> 00:07:20,640 Does dim byd yn galed iawn am hynny. 119 00:07:20,640 --> 00:07:22,452 Ond pam ei fod 123? 120 00:07:22,452 --> 00:07:24,660 Wel, os ydych yn meddwl yn ôl i Gradd school-- neu o leiaf 121 00:07:24,660 --> 00:07:26,410 y ffordd yr wyf yn dysgu hyn math o world-- chi 122 00:07:26,410 --> 00:07:29,640 Efallai cofio ein bod yn trin y rhain pethau mewn colofnau, neu fannau. 123 00:07:29,640 --> 00:07:31,412 >> Felly, rydym yn cael y lle rhai ar y dde. 124 00:07:31,412 --> 00:07:32,620 Mae'r degau gosod yn y canol. 125 00:07:32,620 --> 00:07:34,240 Mae'r cannoedd yn ei roi ar y chwith. 126 00:07:34,240 --> 00:07:36,980 Ac yna sut mae cael o'r patrwm hwn symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3-- i lefel uwch hon syniad ein bod yn gwybod fel 123? 128 00:07:41,771 --> 00:07:43,461 Wel, dim ond rhyw rhifyddeg syml. 129 00:07:43,461 --> 00:07:43,960 Iawn? 130 00:07:43,960 --> 00:07:48,960 >> Yr un yno yn ei hanfod yn golygu rhoi 100 gwaith 1 a 10 o weithiau ni 131 00:07:48,960 --> 00:07:50,410 2 ac 1 o weithiau 3. 132 00:07:50,410 --> 00:07:53,430 Ac wrth gwrs, os byddwn yn gwneud allan y mathemateg yno, mae'n 100 yn ogystal 20 133 00:07:53,430 --> 00:07:56,480 plws 3-- elwir fel arall yn 123. 134 00:07:56,480 --> 00:07:58,820 >> Felly, os ydych chi ar y un dudalen â'r hawl honno 135 00:07:58,820 --> 00:08:02,320 yn awr ac yn gyfforddus gyda'r hyn a elwir yn system degol fel dynol, 136 00:08:02,320 --> 00:08:05,750 mewn gwirionedd mae'n dda o fewn gwmpas eich cysur 137 00:08:05,750 --> 00:08:07,220 i ystyried yn awr y system deuaidd. 138 00:08:07,220 --> 00:08:10,110 Cymerwch gwyllt guess-- hyn yn cynrychioli, yn y byd o gyfrifiaduron 139 00:08:10,110 --> 00:08:12,001 yn yr hyn rif binary--? 140 00:08:12,001 --> 00:08:12,500 Zero. 141 00:08:12,500 --> 00:08:13,580 >> Ond pam hynny? 142 00:08:13,580 --> 00:08:17,460 Wel, mae'n ymddangos bod y colofnau neu llefydd Yma-- nad ydyn nhw'n bwerau o 10. 143 00:08:17,460 --> 00:08:19,670 1, 10, 100, 1000, ac yn y blaen. 144 00:08:19,670 --> 00:08:21,890 Maent yn lle hynny, yn eithaf yn syml, pwerau 2. 145 00:08:21,890 --> 00:08:25,400 Felly, 1, 2, 4, 8, 16, 32, ac yn y blaen. 146 00:08:25,400 --> 00:08:29,630 Ac felly yn awr rydym wrth gwrs yn cyrraedd 0 yma yn syml am fod gennym 4 gwaith 147 00:08:29,630 --> 00:08:34,510 0 plws 2 waith 0 ac 1 gwaith 0, sydd wrth gwrs yn rhoi i ni 0. 148 00:08:34,510 --> 00:08:37,399 >> Ond sut ydw i'n mynd ati sy'n cynrychioli nifer 1? 149 00:08:37,399 --> 00:08:39,440 Beth yw patrwm zeros a rhai i gynrychioli 150 00:08:39,440 --> 00:08:42,720 rhif rydym pobl yn gwybod fel 1? 151 00:08:42,720 --> 00:08:44,280 001. 152 00:08:44,280 --> 00:08:46,370 A 2? 153 00:08:46,370 --> 00:08:47,480 010. 154 00:08:47,480 --> 00:08:49,760 >> Ac yn awr y patrwm yn dechrau ailddarllediadau. 155 00:08:49,760 --> 00:08:50,890 Nawr mae'n 011. 156 00:08:50,890 --> 00:08:54,310 Ac eto, 0 pedwar, un 2, un 1. 157 00:08:54,310 --> 00:08:55,180 Felly 2 ac 1. 158 00:08:55,180 --> 00:08:56,140 Dyna 3. 159 00:08:56,140 --> 00:08:59,069 >> Ac yn awr i gynrychioli 4, rydym yn peidiwch â newid hynny 0 i 1. 160 00:08:59,069 --> 00:09:01,360 fath o rhaid i chi gario, fel petai, ac mae'r niferoedd 161 00:09:01,360 --> 00:09:03,700 yn dechrau flipping o gwmpas yn unig fel yn y byd degol. 162 00:09:03,700 --> 00:09:04,670 >> Felly mae hyn yn 4. 163 00:09:04,670 --> 00:09:05,410 Mae hyn yn 5. 164 00:09:05,410 --> 00:09:06,330 Mae hyn yn 6. 165 00:09:06,330 --> 00:09:07,580 Mae hyn yn 7. 166 00:09:07,580 --> 00:09:09,720 Ac felly rydym wedi cyfrif mor uchel â 7. 167 00:09:09,720 --> 00:09:12,400 >> Nawr rydym i gyd jyst angen yn fwy o bits-- mwy sero ac un yn. 168 00:09:12,400 --> 00:09:15,700 Ac yn wir "did", os ydych chi wedi clywed hyn digid deuaidd term--. 169 00:09:15,700 --> 00:09:17,470 Bit yw lle sy'n dod o. 170 00:09:17,470 --> 00:09:20,190 Ac felly os ydym am i gynrychioli rhifau mwy, mae angen mwy o ddarnau. 171 00:09:20,190 --> 00:09:24,360 Ond gadewch i ni symud i ffwrdd o sleidiau yn awr i rywbeth ychydig yn fwy real. 172 00:09:24,360 --> 00:09:27,540 Tybiwch ein bod am mewn gwirionedd yn cynrychioli y peth hyn. 173 00:09:27,540 --> 00:09:31,790 >> Wel gadewch i ni edrych yn awr mewn ychydig arddangosiad. 174 00:09:31,790 --> 00:09:35,270 Felly mae hwn yn gais ar y we mai un o'r CS50 ei hun, Michael G, 175 00:09:35,270 --> 00:09:38,160 rhoi at ei gilydd yr haf hwn i helpu ni daflu goleuni yn union syniad hwn. 176 00:09:38,160 --> 00:09:40,420 A fyddai rhywun fel i fentro i fyny ar y llwyfan 177 00:09:40,420 --> 00:09:42,915 o flaen ei holl ffrindiau yn y dosbarth? 178 00:09:42,915 --> 00:09:43,790 Iawn yno o'ch blaen. 179 00:09:43,790 --> 00:09:45,660 Dewch ar i fyny. 180 00:09:45,660 --> 00:09:48,350 >> rhaid i chi fod yn gyfforddus ar gamera a'r rhyngrwyd. 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 O, dde yma. 183 00:09:52,450 --> 00:09:52,950 IAWN. 184 00:09:52,950 --> 00:09:53,740 Rydym yn OK. 185 00:09:53,740 --> 00:09:54,240 Iawn. 186 00:09:54,240 --> 00:09:54,740 Dewch ar i fyny. 187 00:09:54,740 --> 00:09:56,150 Beth yw eich enw? 188 00:09:56,150 --> 00:09:58,550 Emily yn dod ar i fyny. 189 00:09:58,550 --> 00:09:59,410 Felly mae hyn yn Emily. 190 00:09:59,410 --> 00:10:00,840 Ym mha flwyddyn ydych chi? 191 00:10:00,840 --> 00:10:01,660 >> Freshman. 192 00:10:01,660 --> 00:10:02,810 >> Emily, neis i gwrdd â chi. 193 00:10:02,810 --> 00:10:03,310 Dafydd. 194 00:10:03,310 --> 00:10:03,810 >> Iawn. 195 00:10:03,810 --> 00:10:06,120 Felly, i fyny ar y sgrin yma, mae gennym sgrîn gyffwrdd hwn 196 00:10:06,120 --> 00:10:08,425 sydd yn mynd i ganiatáu i ni i mewn gwirionedd yn rhyngweithio â'r rhaglen hon, 197 00:10:08,425 --> 00:10:09,265 ac mai dim ond porwr. 198 00:10:09,265 --> 00:10:11,390 Mae'n Chrome sgrinio llawn ar hyn o bryd, ond mae'n 199 00:10:11,390 --> 00:10:14,030 ei raglennu gan Michael i ymateb mewn ffordd sy'n caniatáu 200 00:10:14,030 --> 00:10:15,970 ni i chwarae o gwmpas gyda digidau deuaidd. 201 00:10:15,970 --> 00:10:20,220 >> Felly, er enghraifft, dyma nid ydym wedi tri ond wyth sero a rhai bits--. 202 00:10:20,220 --> 00:10:22,000 Ar hyn o bryd, rydym yn edrych ar y rhif 0. 203 00:10:22,000 --> 00:10:25,150 Ac yn wir, pob un o'r wyth sero yn golygu degol sero. 204 00:10:25,150 --> 00:10:26,900 Felly dyna i gyd sy'n yn cael ei awgrymu yn fan hyn. 205 00:10:26,900 --> 00:10:29,395 >> Felly, os ydych yn dymuno gynrychioli'r rhif 8, 206 00:10:29,395 --> 00:10:31,520 beth yw'r patrwm o sero a rhai sy'n ydych eisiau? 207 00:10:31,520 --> 00:10:35,160 Alli 'n annichellgar tap i fyny neu i lawr neu'r rhifau eu hunain. 208 00:10:35,160 --> 00:10:35,660 Iawn. 209 00:10:35,660 --> 00:10:37,659 Felly dyna wrth gwrs yw 8, fel y gallwch weld i fyny yno. 210 00:10:37,659 --> 00:10:41,260 Ac os ydym yn awyddus i yn 16 oed, beth ydym yn ei wneud? 211 00:10:41,260 --> 00:10:42,701 >> Yep, dim ond cyffwrdd eto. 212 00:10:42,701 --> 00:10:43,200 16. 213 00:10:43,200 --> 00:10:43,870 Iawn. 214 00:10:43,870 --> 00:10:46,522 Felly, mae hyn i gyd yn iawn ac yn dda, mae'n dal i fod ar lefel isel iawn. 215 00:10:46,522 --> 00:10:48,230 Mae arnom angen ffordd yn y byd go iawn i Emily 216 00:10:48,230 --> 00:10:50,550 o mewn gwirionedd yn cynrychioli y pethau hyn. 217 00:10:50,550 --> 00:10:54,230 Ac felly mae'n debyg ein bod yn troi'r rhain zeros a rhai, sydd yn iawn 218 00:10:54,230 --> 00:10:55,980 cysyniadol, i mewn bylbiau golau go iawn. 219 00:10:55,980 --> 00:10:56,480 Iawn? 220 00:10:56,480 --> 00:10:59,540 >> Mae cyfrifiadur yn gorfforol, mecanyddol, dyfais drydanol. 221 00:10:59,540 --> 00:11:02,220 Ac yn ei input-- o leiaf os chi plygio i mewn neu arwystl iddo-- 222 00:11:02,220 --> 00:11:05,090 yw cael pŵer batri a electronau yn llifo i mewn ac allan. 223 00:11:05,090 --> 00:11:08,150 >> Felly nawr, nid pam yr ydym yn rhoi'r gorau i feddwl am ddarnau fel zeros a rhai, 224 00:11:08,150 --> 00:11:10,470 ond rhywbeth mwy corfforol fel bylbiau golau yma. 225 00:11:10,470 --> 00:11:13,815 Ac os gallai Dan Armendariz ymuno fi am ddim ond moment-- yn dod ar up-- 226 00:11:13,815 --> 00:11:15,440 rydyn ni'n mynd i aros mewn ciw cais. 227 00:11:15,440 --> 00:11:15,940 >> Dewch ar ben, Emily. 228 00:11:15,940 --> 00:11:18,270 Mae'n ddrwg gennym dyma'r mwyaf demo lletchwith i chi erioed. 229 00:11:18,270 --> 00:11:20,330 Dewch ymlaen dros yma. 230 00:11:20,330 --> 00:11:22,080 Rydym yn mynd i giwio i fyny gyda diolch i Dan 231 00:11:22,080 --> 00:11:25,300 Armendariz, aelod arall o'r staff, cais a elwir yn bwlb deuaidd. 232 00:11:25,300 --> 00:11:28,070 >> Felly beth sydd gennym yma yn gais iPad 233 00:11:28,070 --> 00:11:31,970 bod gan y defnyddiwr canlynol rhyngwyneb ar y sgrîn ar gyfer Emily. 234 00:11:31,970 --> 00:11:35,400 jyst Mae'n cael yr un union UI yn y bôn sydd dros yno. 235 00:11:35,400 --> 00:11:39,220 Ac os ydych yn awr am cynrychioli'r nifer, dywedwch 8, 236 00:11:39,220 --> 00:11:42,094 sut fyddech chi'n mynd ati i wneud sylwi hyn ar y dde, 237 00:11:42,094 --> 00:11:43,510 bylbiau golau sydd gennym yma? 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 Hudol. 241 00:11:48,290 --> 00:11:51,830 Felly os ydym am awr droi hyn yn rhywbeth ychydig yn fwy heriol, 242 00:11:51,830 --> 00:11:58,100 a gadewch i ni fynd yn ei flaen a dewiswch hap rhif fel rhif 50 yma. 243 00:11:58,100 --> 00:11:59,015 Mewnbwn hwn. 244 00:11:59,015 --> 00:12:01,640 Ac os gallwch chi yn awr yn cael ei herio i ddod o hyd i'r rhif 50, 245 00:12:01,640 --> 00:12:04,268 bydd gennym gwobr wych i chi. 246 00:12:04,268 --> 00:12:06,144 >> EMILY: OK. 247 00:12:06,144 --> 00:12:08,692 Oh fy Nuw. 248 00:12:08,692 --> 00:12:10,650 DAVID Malan: Rhifyddeg yn wir galed o flaen 249 00:12:10,650 --> 00:12:12,860 o gannoedd o o'ch cyd-ddisgyblion. 250 00:12:12,860 --> 00:12:16,260 Ond mae 50 wedi bod yn yr ateb yma. 251 00:12:16,260 --> 00:12:18,132 >> [Cymeradwyaeth] 252 00:12:18,132 --> 00:12:21,875 >> Ac felly yn awr, mae hyn yn golygu i fod dangosol ar gyfer Emily. 253 00:12:21,875 --> 00:12:24,315 Felly, mewn yma, rhywfaint o oleuni bylbiau eithaf fel y rhain, 254 00:12:24,315 --> 00:12:26,190 ond mewn gwirionedd y bach stribedi magnetig. 255 00:12:26,190 --> 00:12:28,570 A beth cŵl am y rhain a y rheswm yr ydym yn eu defnyddio yn CS50 256 00:12:28,570 --> 00:12:31,640 yw eu bod yn cefnogi rhywbeth a elwir mae API-- mae rhaglennu cais 257 00:12:31,640 --> 00:12:34,681 rhyngwyneb, sydd ychydig yn ffordd ffansi o ddweud bod hyn y mae un o'n staff 258 00:12:34,681 --> 00:12:37,284 wnaeth dros yr haf yn creu cais iPad yma 259 00:12:37,284 --> 00:12:39,700 sy'n sôn dros y rhyngrwyd at y bylbiau golau dros yma, 260 00:12:39,700 --> 00:12:41,810 sydd yn ddi-wifr cysylltu â ddyfais arall. 261 00:12:41,810 --> 00:12:43,912 Ond mae hyn yn awr yn opsiwn ar gyfer prosiectau terfynol. 262 00:12:43,912 --> 00:12:46,370 Ac felly Emily, os byddech felly fel, ar ddiwedd y tymor, 263 00:12:46,370 --> 00:12:48,703 gallwch addurno eich ystafell dorm yn y cyfamser gyda'r rhai. 264 00:12:48,703 --> 00:12:50,376 Diolch i Emily hefyd. 265 00:12:50,376 --> 00:12:53,244 >> [Cymeradwyaeth] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> Ond yn awr, gadewch i ni droi ein sylw at yr hyn 268 00:13:00,055 --> 00:13:03,180 a allai fod neges wedi edrych fel, ac mae'n rhywbeth bach fel hyn. 269 00:13:03,180 --> 00:13:05,320 Mewn gwirionedd, mae hwn yn Enghraifft yn unig fel ymlid 270 00:13:05,320 --> 00:13:08,400 o'r hyn sydd i ddod o'r hyn sydd Gelwir cais API. 271 00:13:08,400 --> 00:13:11,409 Ac felly yr hyn sydd gennym yma, yn syml, yn union y mathau o neges 272 00:13:11,409 --> 00:13:13,200 bod ar ôl ychydig wythnosau amser yn CS50, wnewch chi helpu 273 00:13:13,200 --> 00:13:16,590 yn gallu anfon at rywbeth yn deg cyfarwydd fel 'na i mewn gwirionedd 274 00:13:16,590 --> 00:13:18,100 troi ymlaen ac i ffwrdd. 275 00:13:18,100 --> 00:13:19,350 Ond mae hyn i gyd yn gain ac yn dda. 276 00:13:19,350 --> 00:13:19,850 Iawn? 277 00:13:19,850 --> 00:13:22,710 Mae gennym y model meddyliol, gobeithio, i gynrychioli rhifau gyda 278 00:13:22,710 --> 00:13:23,660 sero ac un yn. 279 00:13:23,660 --> 00:13:26,290 Ac o zeros a rhai, y gallwn cyrraedd niferoedd uwch fel 50, 280 00:13:26,290 --> 00:13:29,460 fel Emily yn unig oedd, neu yr ydym Gall symud i fyny o hynny. 281 00:13:29,460 --> 00:13:32,160 Ac yr wyf yn honni y gall ydym yn eu cynrychioli pethau fel llythrennau yn ogystal. 282 00:13:32,160 --> 00:13:32,660 Iawn? 283 00:13:32,660 --> 00:13:35,360 >> Cyfrifiaduron yn llawer mwy diddorol na dim ond rhifau. 284 00:13:35,360 --> 00:13:37,340 Ac felly sut ydych chi'n mynd am eiriau sy'n cynrychioli 285 00:13:37,340 --> 00:13:39,420 ar y sgrin neu negeseuon e-bost neu draethodau neu debyg? 286 00:13:39,420 --> 00:13:43,170 Wel, mae'n troi allan bod cyfrifiaduron yn syml haniaethol ar ben y rhain lefel isel 287 00:13:43,170 --> 00:13:47,380 manylion, a bodau dynol beth amser yn ôl, daeth o hyd i mympwyol, ond yn gyson, 288 00:13:47,380 --> 00:13:51,710 mapio niferoedd i letters-- felly eich bod yn gweld unrhyw adeg priflythyren 289 00:13:51,710 --> 00:13:54,170 A ar eich cyfrifiadur sgrîn, groes yn yr hyn sy'n 290 00:13:54,170 --> 00:13:57,370 o dan y cwfl yn patrwm o zeros a rhai 291 00:13:57,370 --> 00:14:00,650 sy'n cynrychioli'r nifer, fesul siart hwn, 65. 292 00:14:00,650 --> 00:14:02,830 >> Ac yn fwy corfforol tu mewn eich cyfrifiadur, 293 00:14:02,830 --> 00:14:06,450 miliynau o bethau a elwir yn transistors-- days-- hyn, sy'n 294 00:14:06,450 --> 00:14:10,190 yn unig yn newid os gwnewch, y pethau a all fynd ar ac oddi ar, ac felly ddychmygu. 295 00:14:10,190 --> 00:14:14,130 Nid yw wyth o'r rhain bylbiau golau mawr ond mae miliynau o'r rhain golau bach bach 296 00:14:14,130 --> 00:14:17,490 bylbiau, neu switshis neu transistorau, sy'n gallu troi ymlaen ac i ffwrdd 297 00:14:17,490 --> 00:14:19,170 yn seiliedig ar sut yr ydych yn eu rhaglen. 298 00:14:19,170 --> 00:14:22,120 Ac felly yn awr mae gennym ffordd o sy'n cynrychioli llythrennau yn ogystal. 299 00:14:22,120 --> 00:14:25,300 >> Yn wir, pe bawn yn defnyddio hyn mapio yma ac yn ceisio gwirionedd 300 00:14:25,300 --> 00:14:28,731 sillafu rhywbeth allan, efallai y byddwn yn edrych ar y patrwm hwn o ddigidau degol 301 00:14:28,731 --> 00:14:29,230 ar hyn o bryd. 302 00:14:29,230 --> 00:14:31,354 Felly, nid ydym yn mynd i hyd yn oed canolbwyntio ar deuaidd anymore. 303 00:14:31,354 --> 00:14:35,910 Gadewch i 'jyst yn ystyried y rhain fel rhif degol 72, 73, 33. 304 00:14:35,910 --> 00:14:38,044 Ond beth allai hyn ei gynrychioli? 305 00:14:38,044 --> 00:14:39,960 Gall unrhyw un gael digon gof ffotograffig 306 00:14:39,960 --> 00:14:43,060 i wybod beth sy'n sillafu'n ar y sgrin yma? 307 00:14:43,060 --> 00:14:43,560 Yeah ychydig. 308 00:14:43,560 --> 00:14:44,190 Felly hi. 309 00:14:44,190 --> 00:14:48,330 H-I ac wedyn pwynt ebychnod, nad oedd mewn gwirionedd ar y sgrin. 310 00:14:48,330 --> 00:14:51,060 Ond yn wir mae 'na mapio ar gyfer pob llythyren i bob rhif 311 00:14:51,060 --> 00:14:53,340 efallai y byddwch am teipio ar eich bysellfwrdd. 312 00:14:53,340 --> 00:14:55,430 >> Ond nid y niferoedd oes rhaid i yn cynrychioli dim ond llythyrau. 313 00:14:55,430 --> 00:14:55,930 Iawn? 314 00:14:55,930 --> 00:14:59,570 Mae pob un ohonom yn gwybod am ddelweddau a ffotograffau a ffeiliau sain 315 00:14:59,570 --> 00:15:00,870 a ffeiliau fideo ac yn y blaen. 316 00:15:00,870 --> 00:15:03,580 Felly, yn amlwg, gallwn gynrychioli pethau lefel uwch o hyd. 317 00:15:03,580 --> 00:15:06,920 Ac felly beth cyfrifiadur yn yn syml yn dewis 318 00:15:06,920 --> 00:15:11,240 i ddehongli patrymau sero rai yn wahanol yn seiliedig ar y cyd-destun. 319 00:15:11,240 --> 00:15:13,130 >> Os byddwch yn clicio ddwywaith yn Microsoft Word icon, 320 00:15:13,130 --> 00:15:15,900 byddwch yn gweld y geiriau ar y sgrin yn lle lliwiau a lluniau 321 00:15:15,900 --> 00:15:18,850 oherwydd gair yn gwybod bod hyn yn traethawd eich bod wedi teipio mewn gwirionedd. 322 00:15:18,850 --> 00:15:21,510 Os ydych yn lle hynny dwbl cliciwch ar JPEG neu GIF yn neu PNG, 323 00:15:21,510 --> 00:15:27,070 mae'n agor ac yn ddelwedd oherwydd bod y .png Neu'r .docx neu beth bynnag y ffeil 324 00:15:27,070 --> 00:15:30,450 estyniad yn a beth bynnag meddalwedd eich bod yn defnyddio gwybod i ddehongli 325 00:15:30,450 --> 00:15:34,420 patrwm o sero a rhai yn wahanol seiliedig ar yr hyn ei phwrpas mewn bywyd yw. 326 00:15:34,420 --> 00:15:37,330 >> Felly, er enghraifft, mae hyn yn un gyfres o rifau 327 00:15:37,330 --> 00:15:41,250 Efallai gynrychioli faint o goch ydych chi eisiau, faint o wyrdd ydych chi eisiau, 328 00:15:41,250 --> 00:15:42,810 a faint glas ydych chi eisiau. 329 00:15:42,810 --> 00:15:47,490 Ac yn wir, os ydych chi wedi clywed erioed RGB-- glas gwyrdd felly dim ond coch. 330 00:15:47,490 --> 00:15:51,380 Ac felly os byddaf yn gweld niferoedd yn hoffi, mae hyn yn rhoi 72 coch i mi, yn rhoi 73 gwyrdd i mi, 331 00:15:51,380 --> 00:15:56,910 a 33 glas, dyma sut mae cyfrifiadur gan ddefnyddio tair bytes-- lle 332 00:15:56,910 --> 00:16:01,470 beit yw wyth did neu 24 bits-- Byddai cynrychioli cysgod 'n bert cas 333 00:16:01,470 --> 00:16:03,660 o brown neu felyn yma. 334 00:16:03,660 --> 00:16:07,500 Ac mewn gwahanol gyd-destunau, gallai rhai un patrymau union mewn zeros a rhai 335 00:16:07,500 --> 00:16:10,780 golygu rhywbeth hollol gwahanol hefyd. 336 00:16:10,780 --> 00:16:13,899 >> Felly, rydym yn awr yn ffordd o gynrychioli zeros a rhai information--. 337 00:16:13,899 --> 00:16:15,190 Ar ben hynny, rydym yn cael llythyrau. 338 00:16:15,190 --> 00:16:16,860 Ar ben hynny, efallai y byddwn yn cael lliwiau. 339 00:16:16,860 --> 00:16:19,730 A gadewch i ni dybio ar gyfer heddiw y gallwn gael sain a fideo 340 00:16:19,730 --> 00:16:22,590 a phethau llawer mwy soffistigedig na hynny. 341 00:16:22,590 --> 00:16:25,370 >> Ond yn awr gadewch i ni ystyried sut rydym yn defnyddio mewnbynnau rhai 342 00:16:25,370 --> 00:16:27,390 a chynhyrchu rhai allbynnau yn awr bod gennym 343 00:16:27,390 --> 00:16:29,830 ffordd o gynrychioli wybodaeth honno. 344 00:16:29,830 --> 00:16:31,820 Wel, mae angen rhywbeth Gelwir algorithm. 345 00:16:31,820 --> 00:16:34,320 Unwaith eto, set o gyfarwyddiadau ar gyfer datrys rhyw broblem 346 00:16:34,320 --> 00:16:37,580 gam wrth step-- a'r mwy manwl gywir, y gorau. 347 00:16:37,580 --> 00:16:42,090 >> Ac felly yn enghraifft pobl yn â hwy rhaid cyfaddef llai cyfarwydd y dyddiau hyn, 348 00:16:42,090 --> 00:16:44,300 ond serch hynny yn dal i fod gyda ni mewn meddalwedd, 349 00:16:44,300 --> 00:16:47,490 yn y broses o edrych i fyny rhywun mewn llyfr ffôn. 350 00:16:47,490 --> 00:16:51,690 >> Nawr, llai a llai o Folks adnabod ei blwyddyn pa crair hwn mewn gwirionedd yn fan hyn. 351 00:16:51,690 --> 00:16:53,470 Ond yn ôl yn fy dydd, roedd hwn yn llyfr ffôn 352 00:16:53,470 --> 00:16:57,266 gyda miloedd o dudalennau a rhifau ac enwau pobl o A trwy Z. 353 00:16:57,266 --> 00:17:00,390 Ac er ein bod yn fath o dwyllo mae bit-- mae hyn yn bennaf tudalennau melyn. 354 00:17:00,390 --> 00:17:01,920 Roedd hefyd yn wyn tudalennau ar y pryd, a oedd yn 355 00:17:01,920 --> 00:17:04,720 Roedd gan bob un o'r enwau hynny a nifer o fodau dynol gwirioneddol. 356 00:17:04,720 --> 00:17:07,970 >> Ac os wyf yn awyddus i edrych rywun i fyny mewn llyfr ffôn fel hyn heddiw, wrth gwrs, 357 00:17:07,970 --> 00:17:11,010 Fi jyst deipio yn yr ychydig cyntaf cymeriadau ei enw, 358 00:17:11,010 --> 00:17:13,480 a fy ffôn yn canfod yr wybodaeth honno. 359 00:17:13,480 --> 00:17:15,970 Ond mae'r broses lle eich iPhone neu Android ffôn 360 00:17:15,970 --> 00:17:18,730 neu beth bynnag yn dod o hyd mewn gwirionedd rhywun yn eich rhestr cysylltiadau 361 00:17:18,730 --> 00:17:22,099 yn union i'r hyn yr ydym bodau dynol yn ôl pob tebyg wedi ei wneud ers peth amser. 362 00:17:22,099 --> 00:17:24,260 >> Nawr gallwn i gymryd hyn problem, os mynnwch, 363 00:17:24,260 --> 00:17:26,220 a'r mewnbynnau yma Nid yw'r zeros a rhai. 364 00:17:26,220 --> 00:17:28,730 Maent yn pages-- fel, gadewch i ni ddweud 1,000 o dudalennau. 365 00:17:28,730 --> 00:17:32,650 Ac os wyf yn awyddus i edrych i fyny rywun Mike Smith yn hoffi yn y llyfr ffôn hwn, 366 00:17:32,650 --> 00:17:35,570 Gallwn i ddechrau ar y dechrau a gweld fy mod yn yr adran A 367 00:17:35,570 --> 00:17:38,300 ac yna troi un dudalen yn amser, yn edrych ac yn edrych 368 00:17:38,300 --> 00:17:42,820 gan fy mod yn ei wneud i'r B a'r C ac y D ac yn y blaen ar gyfer Mike Smith. 369 00:17:42,820 --> 00:17:46,000 Smith ddechrau gyda S, 'n annhymerus' gobeithio, yn y pen draw yn dod o hyd iddo. 370 00:17:46,000 --> 00:17:50,090 >> A yw algorithm-- hwn hynny process-- gywir? 371 00:17:50,090 --> 00:17:50,590 Yeah. 372 00:17:50,590 --> 00:17:51,610 Mae'n gywir. 373 00:17:51,610 --> 00:17:57,040 Byddaf yn dod o hyd i Mike os ei fod yn fan hyn, ond beth yw'r cafeat y gallech eu cynnig. 374 00:17:57,040 --> 00:17:57,541 Mae'n araf. 375 00:17:57,541 --> 00:17:58,040 Iawn? 376 00:17:58,040 --> 00:18:00,975 Rwy'n gwybod Mike S yn fath o tuag ail hanner y llyfr ffôn. 377 00:18:00,975 --> 00:18:02,766 Pam mae'r Heck ydw i'n gan ddechrau ar y dechrau 378 00:18:02,766 --> 00:18:04,349 a thudalen mynd trwy fesul tudalen. 379 00:18:04,349 --> 00:18:06,890 Felly, wrth gwrs, allwn i fflipio o gwmpas a dechrau o'r cefn, 380 00:18:06,890 --> 00:18:08,973 ond mae hynny'n mynd i gael fi yno ar yr un gyfradd, 381 00:18:08,973 --> 00:18:10,930 os ydych willl-- dudalen ar ôl dudalen ar ôl dudalen. 382 00:18:10,930 --> 00:18:14,190 Ac nid mae'n mynd i weithio os ydw i eisiau i chwilio am rywun arall y mae ei 383 00:18:14,190 --> 00:18:15,880 Daw'r enw yn gynharach yn yr wyddor. 384 00:18:15,880 --> 00:18:17,240 >> Felly beth os wyf yn gwneud yr hyn yr wyf a ddysgwyd yn yr ysgol radd, 385 00:18:17,240 --> 00:18:19,205 unwaith eto, yn gwneud pethau nad gan rai ond gan deuoedd. 386 00:18:19,205 --> 00:18:23,060 Felly 2, 4, 6, 8, 10, 12, ac yn y blaen. 387 00:18:23,060 --> 00:18:23,740 Yw hynny'n gywir? 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 No. 390 00:18:27,560 --> 00:18:28,830 Mae'n fath o gywir. 391 00:18:28,830 --> 00:18:33,210 Ond mae rhai ohonoch sydd heb grwgnach, ble mae'r broblem, neu y byg, 392 00:18:33,210 --> 00:18:34,240 y camgymeriad fel petai. 393 00:18:34,240 --> 00:18:34,580 Yeah. 394 00:18:34,580 --> 00:18:36,570 >> MYFYRIWR: Efallai y byddwch yn skip dros y cofnod cywir. 395 00:18:36,570 --> 00:18:37,320 >> DAVID Malan: Yeah. 396 00:18:37,320 --> 00:18:40,340 Efallai fy mod yn hepgor Mike Smith yn oherwydd fy mod i wedi cymryd dwy dudalen ar yr un pryd 397 00:18:40,340 --> 00:18:43,190 ac ef ddim ond yn digwydd bod yn gwasgu rhwng y rhai ddwy dudalen. 398 00:18:43,190 --> 00:18:46,500 Efallai fy mod yn sylweddoli bod Rydw i ar i'r adran T 399 00:18:46,500 --> 00:18:48,690 Nid yw wedi dod o hyd i Mike Smith eto. 400 00:18:48,690 --> 00:18:50,820 >> Ac felly beth y gallai'r sefydlog yna? 401 00:18:50,820 --> 00:18:52,709 Wel, os wyf yn gwneud daro y Ts yn y llyfr ffôn, 402 00:18:52,709 --> 00:18:54,500 efallai y bydd angen i mi ddyblu yn ôl un neu hynny dudalen. 403 00:18:54,500 --> 00:18:56,830 Felly mae'n fixable, ond nid yw mor syml 404 00:18:56,830 --> 00:18:59,170 fel dim ond yn mynd gan ddau i cyflymu fy mherfformiad. 405 00:18:59,170 --> 00:18:59,680 Ond beth? 406 00:18:59,680 --> 00:19:00,180 Dewch ymlaen. 407 00:19:00,180 --> 00:19:03,530 Beth yw'r hyn y rhan fwyaf o bobl yn mynd i'w wneud gyda'r math hwn o llyfr ffôn? 408 00:19:03,530 --> 00:19:04,696 Rydych yn cael y llyfr ffôn. 409 00:19:04,696 --> 00:19:06,280 Beth ydych chi'n ei wneud? 410 00:19:06,280 --> 00:19:06,922 >> Beth yw hwnna? 411 00:19:06,922 --> 00:19:07,630 Ewch i'r canol. 412 00:19:07,630 --> 00:19:10,620 Felly, yr wyf wedi clywed yn mynd i'r canol, ac yr wyf yn dod o hyd i fy hun yn fras yn yr adran M, 413 00:19:10,620 --> 00:19:11,120 felly, i siarad. 414 00:19:11,120 --> 00:19:12,670 Ac yn awr beth ydw i eisiau ei wneud? 415 00:19:12,670 --> 00:19:14,077 Swydd da. 416 00:19:14,077 --> 00:19:14,785 Beth yw eich enw? 417 00:19:14,785 --> 00:19:15,350 >> JAMES: James. 418 00:19:15,350 --> 00:19:15,890 >> DAVID Malan: James, pob hawl. 419 00:19:15,890 --> 00:19:16,829 Beth ddylwn i ei wneud nesaf? 420 00:19:16,829 --> 00:19:18,620 JAMES: Rydych yn mynd yn y hanner sydd â'r S. 421 00:19:18,620 --> 00:19:18,740 DAVID Malan: pob hawl. 422 00:19:18,740 --> 00:19:20,910 Rydw i'n mynd i fynd i mewn i'r hanner Mae gan y S ynddo oherwydd, unwaith eto, 423 00:19:20,910 --> 00:19:22,920 yn amod yma oedd y peth hwn yn cael ei sortio. 424 00:19:22,920 --> 00:19:25,461 Mae'n eithaf 'n annefnyddiol 1,000 tudalennau os nad yw'n mewn gwirionedd yn Verizon 425 00:19:25,461 --> 00:19:27,339 trefn ar bethau hyn i ni A drwy Z. 426 00:19:27,339 --> 00:19:30,130 Felly os wyf yn gwybod Mike yn ôl pob tebyg yn ail hanner y llyfr ffôn, 427 00:19:30,130 --> 00:19:31,536 Gallaf yn awr. 428 00:19:31,536 --> 00:19:33,388 >> [Chwerthin] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> Rhwygwch y broblem yn ei hanner. 431 00:19:37,391 --> 00:19:38,615 >> [Cymeradwyaeth] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 Diolch. 434 00:19:40,300 --> 00:19:42,510 Rhwygwch y broblem yn ei hanner. 435 00:19:42,510 --> 00:19:44,440 Yr oedd mewn gwirionedd yn real-- y frwydr. 436 00:19:44,440 --> 00:19:47,050 Felly rhwygwch y llyfr ffôn yn ei hanner, gan adael fy hun 437 00:19:47,050 --> 00:19:48,580 gyda bôn yr un broblem. 438 00:19:48,580 --> 00:19:50,060 Ond wrth gwrs, hanner mor fawr. 439 00:19:50,060 --> 00:19:52,550 Ac os wyf yn dilyn James cyngor unwaith eto, ac yr wyf yn mynd yma. 440 00:19:52,550 --> 00:19:54,400 Yr wyf yn dweud, oh nawr rwy'n yn yr adran T. 441 00:19:54,400 --> 00:19:56,460 >> Ac felly, wrth gwrs, yr wyf yn Gall rhwygo'r llyfr ffôn 442 00:19:56,460 --> 00:19:59,660 mewn hanner un mwy o amser, gan adael fi gyda phroblem sy'n 443 00:19:59,660 --> 00:20:00,810 bellach yn chwarter y maint. 444 00:20:00,810 --> 00:20:05,335 Felly dwi wedi mynd o 1,000 i 500 i 250-125 ac yn y blaen. 445 00:20:05,335 --> 00:20:07,350 Mae'n teimlo fel fy mod cymryd brathiadau mwy allan 446 00:20:07,350 --> 00:20:10,615 y broblem hon gyda phob iteriad, neu bob cam ynddo. 447 00:20:10,615 --> 00:20:15,580 >> Ac yn wir, yr amser yr wyf i'n mynd i wario dod o hyd i Mike Smith yn yr enghraifft hon 448 00:20:15,580 --> 00:20:18,970 gymaint llai oherwydd yn y pen draw rwy'n mynd i didoli hon llyfr PONE lawr 449 00:20:18,970 --> 00:20:20,192 i ddim ond un dudalen sengl. 450 00:20:20,192 --> 00:20:23,010 Ac os yw Mike ar y dudalen honno, dwi'n yn mynd i fynd yn ei flaen ac yn rhoi iddo 451 00:20:23,010 --> 00:20:24,670 galwad ôl dod o hyd iddo. 452 00:20:24,670 --> 00:20:27,030 >> Ond pa mor llawer gwell yw bod algorithm-- 453 00:20:27,030 --> 00:20:29,690 anturia sy'n dweud sythweledol algorithm-- na'r rhai yr ydym yn 454 00:20:29,690 --> 00:20:34,920 dechrau gyda yr ydym ni'n linear-- iawn chwith i right-- ar gyflymder o 1 neu 2x? 455 00:20:34,920 --> 00:20:36,100 >> Wel, gadewch i blotio hyn. 456 00:20:36,100 --> 00:20:39,380 Nid oes rhaid i ni boeni gormod am mathemateg neu rifau yn yr achos hwn yma. 457 00:20:39,380 --> 00:20:40,550 Rydym yn unig yn edrych ar llain. 458 00:20:40,550 --> 00:20:43,600 Felly, ar y x, neu echel lorweddol, yw maint y problem-- 459 00:20:43,600 --> 00:20:44,700 faint o dudalennau sydd yna. 460 00:20:44,700 --> 00:20:46,760 Ar y y, neu'r fertigol echelin, yw faint o amser 461 00:20:46,760 --> 00:20:48,218 y mae'n mynd i gymryd i mi i'w datrys. 462 00:20:48,218 --> 00:20:50,760 Ac efallai dyna faint o tro dudalen, faint o eiliadau, 463 00:20:50,760 --> 00:20:52,370 sut many-- rhyw uned o fesurau. 464 00:20:52,370 --> 00:20:57,810 >> Ac yr wyf wedi tynnu llinellau syth coch yma oherwydd os bob tudalen ychwanegol 465 00:20:57,810 --> 00:21:01,740 y llyfr ffôn, ei gwneud yn ofynnol i mi i wneud un cam ychwanegol. 466 00:21:01,740 --> 00:21:03,680 Felly, os Verizon ychwanegu un mwy dudalen y flwyddyn nesaf, 467 00:21:03,680 --> 00:21:06,970 efallai y bydd rhaid i mi droi un dudalen mwy i ddod o hyd i rywun fel Mike Smith. 468 00:21:06,970 --> 00:21:11,340 >> Yn y cyfamser, yr ail algorithm, a oedd yn Es gan deuoedd, yw'r un siâp. 469 00:21:11,340 --> 00:21:15,220 Mae'n dal i fod llinellol iawn, chwith iawn i dde, gan gymryd bytes cyfartal bob tro, 470 00:21:15,220 --> 00:21:16,900 ond mae'r llethr yn ychydig yn is. 471 00:21:16,900 --> 00:21:23,590 >> Er enghraifft, os yw maint y broblem yn fras yma 472 00:21:23,590 --> 00:21:25,990 ac yr wyf yn defnyddio fy algorithm cyntaf, Efallai fy mod yn y pen draw yr holl ffordd 473 00:21:25,990 --> 00:21:27,480 ar frig y llinell goch. 474 00:21:27,480 --> 00:21:29,390 Ond os wyf yn hytrach yn defnyddio i twosies gysylltu, 475 00:21:29,390 --> 00:21:31,480 y llinell felen yn awgrymu am ei fod yn is, 476 00:21:31,480 --> 00:21:33,790 ei fod yn mynd i gymryd llai o amser y mi datrys. 477 00:21:33,790 --> 00:21:37,400 >> Ond yr hyn sy'n siâp y trydydd algorithm-- eto, gellid dadlau 478 00:21:37,400 --> 00:21:38,707 yr algorithm mwyaf sythweledol? 479 00:21:38,707 --> 00:21:40,540 Wel, mae'n edrych ychydig yn rhywbeth fel hyn. 480 00:21:40,540 --> 00:21:43,480 Mae'n crwm, neu logarithmig, o ran siâp. 481 00:21:43,480 --> 00:21:46,510 A hyd yn oed er ei fod byth math o flattens allan, 482 00:21:46,510 --> 00:21:50,770 mae'n asymptotically modfedd i fyny ac i i fyny ac i fyny, ond yn araf ofnadwy 483 00:21:50,770 --> 00:21:52,129 yn erbyn popeth arall. 484 00:21:52,129 --> 00:21:53,170 A beth sy'n mynd i ffwrdd y? 485 00:21:53,170 --> 00:21:54,215 Wel, rydym yn galw ei logio n. 486 00:21:54,215 --> 00:21:55,820 Ond beth mae hynny'n ei olygu mewn gwirionedd? 487 00:21:55,820 --> 00:21:58,580 Wel os Verizon dyblu'r nifer y tudalennau yn y llyfr ffôn 488 00:21:58,580 --> 00:22:00,810 y flwyddyn nesaf o 1,000 i 2,000. 489 00:22:00,810 --> 00:22:04,600 Faint mwy o gamau yw fy algorithm cyntaf yn mynd i gymryd? 490 00:22:04,600 --> 00:22:05,440 >> Fy algorithm cyntaf. 491 00:22:05,440 --> 00:22:06,399 Efallai 1,000 camau mwy. 492 00:22:06,399 --> 00:22:08,106 Os ydynt yn dyblu llyfr ffôn, dw i'n mynd 493 00:22:08,106 --> 00:22:10,590 i gael i troi drwy un arall 1,000 o dudalennau i ddod o hyd Mike. 494 00:22:10,590 --> 00:22:13,240 Wrth gwrs, os bydd yr ail algorithm, efallai 500 oherwydd fy mod i'n 495 00:22:13,240 --> 00:22:14,610 mynd ddwywaith mor gyflym. 496 00:22:14,610 --> 00:22:18,380 >> Ond os Verizon dyblu'r rhif o dudalennau rhwng eleni a'r flwyddyn nesaf, 497 00:22:18,380 --> 00:22:21,650 gyda fy nhrydedd algorithm-- y rhaniad a gorchfygu bod James arfaethedig, 498 00:22:21,650 --> 00:22:24,450 mynd yn ei hanner a hanner a half-- faint mwy o gamau y bydd 499 00:22:24,450 --> 00:22:29,030 ei gymryd i mi y flwyddyn nesaf i gael llyfr ffôn o faint 2,000? 500 00:22:29,030 --> 00:22:29,670 Dim ond un. 501 00:22:29,670 --> 00:22:34,110 Oherwydd ag un brathiad, gallaf gymryd, allan o'r broblem honno, hanner y tudalennau 502 00:22:34,110 --> 00:22:34,694 i ffwrdd. 503 00:22:34,694 --> 00:22:37,860 Ac os ydych yn meddwl am hyn ychydig crazily now-- os nad yw'r llyfr ffôn yn ei wneud 504 00:22:37,860 --> 00:22:41,810 cael 1,000 neu 2000 dudalen, ond gadewch i ni ddweud 4 biliwn a pages-- 505 00:22:41,810 --> 00:22:45,282 mae'n ffôn mawr book-- sut lawer gwaith na faint o gamau 506 00:22:45,282 --> 00:22:47,740 y mae'n mynd i gymryd i mi ddod o hyd i Mike Smith yn y llyfr ffôn 507 00:22:47,740 --> 00:22:50,489 gyda 4 biliwn a thudalennau. 508 00:22:50,489 --> 00:22:52,030 Gallwch fath o ddechrau gwneud y cwestiwn. 509 00:22:52,030 --> 00:22:52,200 Iawn. 510 00:22:52,200 --> 00:22:53,175 4 biliwn a rannu â 2. 511 00:22:53,175 --> 00:22:54,550 Felly dyna 2000000000 wedi'i rannu gan 1. 512 00:22:54,550 --> 00:22:55,510 Dyna rhifau 1 biliwn. 513 00:22:55,510 --> 00:22:56,410 Yna hanner biliwn. 514 00:22:56,410 --> 00:22:59,940 Yna 250-- fel y gallwch wneud hyn eto ac eto ond nid yw sawl gwaith o'r blaen 515 00:22:59,940 --> 00:23:01,020 byddwch yn cael i un dudalen. 516 00:23:01,020 --> 00:23:04,360 >> Ac yn wir, hyd yn oed os y ffôn lyfr yn 4 biliwn a tudalen o hyd 517 00:23:04,360 --> 00:23:08,340 neu'r gronfa ddata yr ydych yn chwilio yw 4 biliwn a chofnodion o hyd, 518 00:23:08,340 --> 00:23:12,720 mae'n mynd i fynd â chi rhoi neu gymryd 32 cam yn unig i ddod o hyd i Mike Smith. 519 00:23:12,720 --> 00:23:15,990 Ac os ydych yn dyblu'r llyfr ffôn nesaf blwyddyn 4000000000-8000000000, 520 00:23:15,990 --> 00:23:19,010 33 cam hytrach na dim ond 32. 521 00:23:19,010 --> 00:23:21,100 >> Ac mae hyn yn brawf i un o'r syniadau 522 00:23:21,100 --> 00:23:24,100 y gallem gofleidio mewn chyfrifiadur gwyddoniaeth yn fwy cyffredinol, a oedd yn 523 00:23:24,100 --> 00:23:26,760 yw hyn meddwl cyfrifiannol ac agosáu yn broblem 524 00:23:26,760 --> 00:23:29,479 dweud y gwir gan ddefnyddio offer o eich arfau sydd eisoes yn gyfarwydd 525 00:23:29,479 --> 00:23:31,520 kit-- eich byd go iawn gyda yr ydych yn gyfarwydd, 526 00:23:31,520 --> 00:23:34,730 ond harneisio syniadau hynny i mewn gwirionedd yn datrys problemau. 527 00:23:34,730 --> 00:23:37,200 >> Ond mae angen i ffurfioli ein atebion i'r problemau hyn. 528 00:23:37,200 --> 00:23:40,200 Ac felly gadewch i mi gyflwyno am eiliad rhywbeth y gellir eu galw pseudocode. 529 00:23:40,200 --> 00:23:44,260 Mae llawer o'r semester, byddwn yn treulio ddefnyddio cod gwirioneddol mewn ieithoedd fel C a PHP 530 00:23:44,260 --> 00:23:46,570 a JavaScript a SQL ac yn y blaen. 531 00:23:46,570 --> 00:23:49,000 >> Ond am nawr, gadewch i ni dim ond yn edrych ar rywbeth eithaf 'n athrylithgar 532 00:23:49,000 --> 00:23:49,930 fel Saesneg. 533 00:23:49,930 --> 00:23:52,490 Efallai fy mod yn distill hynny algorithm â hwy 534 00:23:52,490 --> 00:23:54,650 Roedd Mike yn gamau fel hyn. 535 00:23:54,650 --> 00:23:55,760 >> Codwch y llyfr ffôn 536 00:23:55,760 --> 00:23:57,121 >> Yn agored i ganol llyfr ffôn 537 00:23:57,121 --> 00:23:57,870 Edrychwch ar yr enw yn 538 00:23:57,870 --> 00:23:59,290 Os yw Mike yn ymhlith yr enw yn 539 00:23:59,290 --> 00:24:00,450 ffoniwch Mike 540 00:24:00,450 --> 00:24:02,290 Arall os Smith yn gynharach yn y llyfr 541 00:24:02,290 --> 00:24:04,540 Ar agor i ganol hanner chwith y llyfr 542 00:24:04,540 --> 00:24:06,244 Arall yn mynd i linell 3 543 00:24:06,244 --> 00:24:07,660 Arall os Smith yn nes ymlaen yn y llyfr 544 00:24:07,660 --> 00:24:09,330 Ar agor i ganol y hanner dde o'r llyfr 545 00:24:09,330 --> 00:24:09,996 Ewch i linell tri 546 00:24:09,996 --> 00:24:10,720 Else 547 00:24:10,720 --> 00:24:11,500 Rhowch y gorau iddi 548 00:24:11,500 --> 00:24:15,360 Ac mae rhai nodweddion yn awr o hyn sydd yn werth nodi. 549 00:24:15,360 --> 00:24:18,370 Felly un, y llinellau i gyd Rwyf wedi hamlygu mewn melyn 550 00:24:18,370 --> 00:24:21,430 rydyn ni'n mynd i ddechrau galw datganiadau neu swyddogaethau neu weithdrefnau. 551 00:24:21,430 --> 00:24:24,160 Maen nhw jyst camau gweithredu yn ei wneud hyn, ac nid oes 552 00:24:24,160 --> 00:24:26,400 bob un sy'n llawer amrywioldeb iddo. 553 00:24:26,400 --> 00:24:30,850 >> cam nesaf yma fodd bynnag, a yw'r rhain conditions-- os, arall, arall os, arall. 554 00:24:30,850 --> 00:24:34,020 Ac mae'r rhain yn gyflyrau a elwir yn, neu canghennau, ac maen nhw'n pwyntiau penderfynu. 555 00:24:34,020 --> 00:24:36,780 Ac maent yn ein galluogi i wneud rhywbeth yn amodol. 556 00:24:36,780 --> 00:24:39,650 >> Ac yn wir, gadewch i ni yn gyflym edrych ar efallai face-- cyfarwydd 557 00:24:39,650 --> 00:24:43,380 byddwn yn ei alw ef yn Bill-- a yn union beth yr amodau hyn, 558 00:24:43,380 --> 00:24:45,670 sut y gallai'r rhain gael eu defnyddio. 559 00:24:45,670 --> 00:24:48,230 >> MESUR GATES: Mae pobl yn gwneud penderfyniadau bob dydd. 560 00:24:48,230 --> 00:24:51,800 Er enghraifft, cyn i chi fynd y tu allan i chi math o gael os yw'r datganiad sy'n dweud, 561 00:24:51,800 --> 00:24:55,650 os yw'n bwrw glaw, yna yr wyf yn Mae angen i gael fy siaced. 562 00:24:55,650 --> 00:25:00,990 >> A chyfrifiaduron yn anhygoel ar ôl i chi penderfynu mathau hynny o ddatganiadau 563 00:25:00,990 --> 00:25:06,450 eu bod yn gallu gweithredu yn ddibynadwy pethau hynny ar gyflymder anghredadwy. 564 00:25:06,450 --> 00:25:12,470 Ac felly rhaglen gyfrifiadurol 'n sylweddol yn ychydig o mathemateg a rhai 565 00:25:12,470 --> 00:25:16,890 os ddatganiadau ble y penderfyniad yn cael ei wneud. 566 00:25:16,890 --> 00:25:19,432 >> DAVID Malan: Felly nawr gadewch i ni ganolbwyntio ar ychydig o wahanol lines-- 567 00:25:19,432 --> 00:25:21,140 y rhai rwyf wedi tynnu sylw at mewn melyn yma. 568 00:25:21,140 --> 00:25:23,890 Ac mae'n troi allan yna wahanol ffyrdd o fynegi syniad hwn. 569 00:25:23,890 --> 00:25:28,550 Ond yn reddfol beth yw ein llinellau 8 a 11 fy mod wedi hamlygu yma yn dweud wrthych 570 00:25:28,550 --> 00:25:29,100 gwneud? 571 00:25:29,100 --> 00:25:33,081 Do, ewch i linell 3, ond yr hyn ymddygiad yw bod cymell mewn gwirionedd? 572 00:25:33,081 --> 00:25:35,580 Mae'n rhyw fath o ddolen neu feicio, a gallwch fath o weld. 573 00:25:35,580 --> 00:25:36,079 Iawn? 574 00:25:36,079 --> 00:25:39,710 Os ar-lein 8, byddwch yn mynd yn ôl i linell 3, ac yna byddwch yn taro llinell 8 eto, 575 00:25:39,710 --> 00:25:42,700 efallai y byddwch yn mynd yn ôl i'r llinell 3, yn ôl i'r llinell 3, yn ôl i linell 3. 576 00:25:42,700 --> 00:25:44,530 Mae math hwn o seiclo neu ddolen. 577 00:25:44,530 --> 00:25:47,177 Ac yn wir, dyna a ysgogwyd yn llinell 11 o bosibl hefyd. 578 00:25:47,177 --> 00:25:49,260 Ac mae hyn yn sylfaenol rhaglennu adeiladu hefyd. 579 00:25:49,260 --> 00:25:51,593 >> Efallai na fyddwch am i ddim ond wneud rhywbeth gyda datganiad 580 00:25:51,593 --> 00:25:54,280 neu wneud rhywbeth yn amodol gydag amod neu gangen. 581 00:25:54,280 --> 00:25:56,644 Efallai y byddwch am wneud rhywbeth gylchol gyda dolen. 582 00:25:56,644 --> 00:25:59,810 A bydd yn rhaid i rywun arall â nhw efallai y byddwch yn familiar-- byddwn yn ei alw ef yn 583 00:25:59,810 --> 00:26:02,996 Mark-- esbonio cysyniad hwn yma. 584 00:26:02,996 --> 00:26:04,870 MARK Zuckerberg: Un beth sy'n cyfrifiaduron yn 585 00:26:04,870 --> 00:26:07,460 yn dda iawn yn cael ei ailadrodd gorchmynion. 586 00:26:07,460 --> 00:26:09,510 Fel person, byddech yn ei gael 'n sylweddol diflasu os ydych 587 00:26:09,510 --> 00:26:12,310 roedd yn rhaid i wneud yr un peth llawer o gwaith yn olynol, 588 00:26:12,310 --> 00:26:16,230 ond gall cyfrifiadur ei wneud yr un peth miliynau neu hyd yn oed biliynau o weithiau 589 00:26:16,230 --> 00:26:18,930 ac nid yn diflasu ac yn gallu i gario hynny allan yn dda iawn. 590 00:26:18,930 --> 00:26:21,240 >> Felly, er enghraifft, os wyf eisiau i ddymuno i bawb 591 00:26:21,240 --> 00:26:24,450 ar Facebook pen-blwydd hapus drwy anfon e-bost iddyn nhw, 592 00:26:24,450 --> 00:26:27,037 gallai gymryd mwy na fi ganrif i mewn gwirionedd ysgrifennu allan 593 00:26:27,037 --> 00:26:28,370 yr holl negeseuon e-bost hynny i bawb. 594 00:26:28,370 --> 00:26:33,500 Ond gyda dim ond ychydig linellau o god, gallaf cael system anfon e-bost at bawb 595 00:26:33,500 --> 00:26:35,460 ar Facebook sy'n dymuno eu pen-blwydd hapus. 596 00:26:35,460 --> 00:26:38,330 >> Felly dyna beth dolenni a pham eu bod yn werthfawr ac yn rhywbeth 597 00:26:38,330 --> 00:26:40,076 y gall cyfrifiaduron wneud yn dda iawn. 598 00:26:40,076 --> 00:26:43,109 >> DAVID Malan: Diolch yn fawr i'n ffrindiau at code.org ar gyfer y rhai ddwy ffilm. 599 00:26:43,109 --> 00:26:46,150 Ac yn union yr wythnos diwethaf, efallai y bydd gennych gweld bod Mark Zuckerberg a Facebook 600 00:26:46,150 --> 00:26:47,940 postio cyhoeddiad hwn, sef eu bod yn unig 601 00:26:47,940 --> 00:26:50,398 wedi pasio yn bwysig garreg filltir am y tro cyntaf erioed. 602 00:26:50,398 --> 00:26:54,320 1000000000 bobl yn defnyddio Facebook mewn diwrnod, yn benodol ddydd Llun diwethaf. 603 00:26:54,320 --> 00:26:58,650 Mae un o bob saith o bobl ar y Ddaear yn ôl pob golwg wedi mewngofnodi i mewn i Facebook. 604 00:26:58,650 --> 00:27:03,310 >> Wel, mae hyn yn ymddangos yn gyfle da i edrych yn ôl ar ble dechreuodd Facebook, 605 00:27:03,310 --> 00:27:06,840 ac aethom drwy CS50 ei hun archifau gan ei fod yn troi allan yn 2005, 606 00:27:06,840 --> 00:27:10,020 Rhoddodd Mark darlith wadd yn CS50. 607 00:27:10,020 --> 00:27:13,870 Byddwch yn gweld bod gwerthoedd cynhyrchu oedd ddim yn hollol yr un fath yn ôl wedyn 608 00:27:13,870 --> 00:27:16,110 o ran y dechnoleg sydd ar gael, a gallwch hefyd chi helpu 609 00:27:16,110 --> 00:27:18,310 gweld bod y presenoldeb o hyn darlith wadd 610 00:27:18,310 --> 00:27:22,470 nid oedd o anghenraid wedi pwdu y llog o gorff y myfyrwyr, o'ch rhagflaenwyr, 611 00:27:22,470 --> 00:27:24,910 gymaint ag y gallai ei gael dim ond ychydig o flynyddoedd yn ddiweddarach. 612 00:27:24,910 --> 00:27:27,902 >> Felly, gadewch i ni edrych yn Science Center C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 SIARADWR 2: Os gwelwch yn dda ymuno â mi, ac yn croesawu. 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [Cymeradwyaeth] 617 00:27:36,577 --> 00:27:37,410 MARK Zuckerberg: Yo. 618 00:27:37,410 --> 00:27:37,900 Iawn. 619 00:27:37,900 --> 00:27:40,420 Cool dyma'r tro cyntaf dwi wedi erioed wedi gorfod cynnal un o'r pethau hyn. 620 00:27:40,420 --> 00:27:42,336 Felly Im 'jyst yn mynd i atodi 'n sylweddol yn gyflym. 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 Iawn. 623 00:27:54,854 --> 00:27:57,314 Allwch chi glywed? 624 00:27:57,314 --> 00:27:58,298 A yw hyn yn dda? 625 00:27:58,298 --> 00:28:00,684 A yw hyn yn mwyhau o gwbl? 626 00:28:00,684 --> 00:28:01,184 Iawn. 627 00:28:01,184 --> 00:28:02,040 Melys. 628 00:28:02,040 --> 00:28:06,860 Felly, mae hyn yn debyg un o'r troeon cyntaf Rydw i wedi bod i ddarlith yn Harvard, 629 00:28:06,860 --> 00:28:08,660 but-- 630 00:28:08,660 --> 00:28:12,510 >> DAVID Malan: Felly yn y pen draw y Gwyddoniaeth Gwnaeth Center chwyddo i mewn ar y fideo, 631 00:28:12,510 --> 00:28:15,110 ond nid cyn cipio hyn dyfyniad lle siarad Mark, 632 00:28:15,110 --> 00:28:18,230 y mae ef trafod ei roommate, Dustin, pwy 633 00:28:18,230 --> 00:28:20,885 yn awyddus i roi help llaw gyda hyn safle o'r enw y Facebook.com 634 00:28:20,885 --> 00:28:24,540 ac yn sylweddoli bod Mark ar fin sôn wrth raglennu languages-- 635 00:28:24,540 --> 00:28:27,290 un o'r enw Perl, un Gelwir PHP-- wrth iddo drafod 636 00:28:27,290 --> 00:28:28,840 tarddiad cyfraniad Dustin yn. 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 MARK Zuckerberg: I dechrau rhedeg y safle 639 00:28:33,290 --> 00:28:37,770 ac fe'i lansiwyd iddo ar Harvard ym mis Chwefror 2004. 640 00:28:37,770 --> 00:28:39,540 Felly, yr wyf yn dyfalu bron i ddwy flynedd yn ôl yn awr. 641 00:28:39,540 --> 00:28:42,322 Ac o fewn ychydig o wythnosau, mae ychydig filoedd o bobl wedi arwyddo i fyny, 642 00:28:42,322 --> 00:28:45,280 ac rydym yn dechrau cael rhai negeseuon e-bost o bobl mewn colegau eraill yn gofyn 643 00:28:45,280 --> 00:28:47,520 i ni lansio yn eu hysgolion. 644 00:28:47,520 --> 00:28:49,455 >> Ac yr wyf yn cymryd 161 ar y pryd. 645 00:28:49,455 --> 00:28:52,080 Felly, nid wyf yn gwybod os ydych yn guys yn gwybod enw da cwrs hwnnw, 646 00:28:52,080 --> 00:28:54,402 ond yr oedd yn fath o drwm. 647 00:28:54,402 --> 00:28:57,110 Roedd yn gwrs llawn hwyl, ond nid oedd yn gadael i mi gyda llawer o amser 648 00:28:57,110 --> 00:28:59,260 gwneud unrhyw beth arall gyda Facebook. 649 00:28:59,260 --> 00:29:04,309 Felly, fy roommate Dustin, pwy Amcana oedd newydd orffen CS50, oedd fel, hey. 650 00:29:04,309 --> 00:29:05,100 Rwyf eisiau helpu allan. 651 00:29:05,100 --> 00:29:08,760 Rwyf am wneud ehangu a helpu chi chyfrif i maes sut i wneud y stwff. 652 00:29:08,760 --> 00:29:10,780 >> Felly, yr wyf yn hoffi, dyna 'n bert oera, dude. 653 00:29:10,780 --> 00:29:13,130 Ond nid ydych yn wir yn gwybod unrhyw PHP neu unrhyw beth fel 'na. 654 00:29:13,130 --> 00:29:16,444 Felly y penwythnos hwnnw aeth adref, brynodd y llyfr Perl ar gyfer dymis, 655 00:29:16,444 --> 00:29:17,860 daeth yn ôl a oedd fel, pob hawl. 656 00:29:17,860 --> 00:29:18,940 Rwy'n barod i fynd. 657 00:29:18,940 --> 00:29:23,010 >> Roeddwn yn hoffi, dude, mae'r safle wedi ysgrifennu yn PHP Nid yw Perl, ond mae hynny'n cŵl. 658 00:29:23,010 --> 00:29:28,530 >> Felly cododd PHP dros fel ychydig ddyddiau oherwydd fy mod yn 659 00:29:28,530 --> 00:29:30,790 addo, os oes gennych gefndir da yn C, 660 00:29:30,790 --> 00:29:32,970 PHP yn beth syml iawn i godi. 661 00:29:32,970 --> 00:29:37,480 Ac efe yn unig fath o yn mynd i weithio. 662 00:29:37,480 --> 00:29:40,500 >> Cyn i ni gymryd golwg yn awr ar os darperir y cwrs yn mynd, 663 00:29:40,500 --> 00:29:43,047 yn caniatáu i mi i wahodd dim ond rhai o staff SC50 i fyny ar y llwyfan. 664 00:29:43,047 --> 00:29:44,880 Mae rhai ohonynt yn siopa eu cyrsiau eu hunain. 665 00:29:44,880 --> 00:29:48,390 Ond os TFS y rhai a CAs a chwrs Gallai penaethiaid sydd yma yn dod ar hyd 666 00:29:48,390 --> 00:29:50,230 ac ymuno â mi i gael helo gyflym. 667 00:29:50,230 --> 00:29:54,670 >> Caniatáu i mi gyflwyno yn benodol, Hanna, Maria, Daven, a Rob, 668 00:29:54,670 --> 00:29:59,666 Cwrs CS50 yn arwain yma yng Nghaergrawnt. 669 00:29:59,666 --> 00:30:02,106 >> [Cymeradwyaeth] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID Malan: Yn wir, tystio i'r strwythur cymorth sydd gan y cwrs 672 00:30:11,060 --> 00:30:15,660 hadeiladu allan dros y blynyddoedd diwethaf lawer, staff CS50 niferoedd eleni bron i 100, 673 00:30:15,660 --> 00:30:17,170 a dyna yma yng Nghaergrawnt yn unig. 674 00:30:17,170 --> 00:30:21,240 Yn y cyfamser, yn New Haven, a oes rhai 40 TFS a CAs ac aelodau o staff yno 675 00:30:21,240 --> 00:30:22,800 i redeg y cwrs yn ogystal. 676 00:30:22,800 --> 00:30:26,125 >> Ein galluogi i gyflwyno gyntaf, Rob Bowden. 677 00:30:26,125 --> 00:30:26,750 ROB BOWDEN: Hi. 678 00:30:26,750 --> 00:30:27,620 Rwy'n Rob. 679 00:30:27,620 --> 00:30:32,750 Mae hyn yn fy chweched flwyddyn TFing yn y cwrs. 680 00:30:32,750 --> 00:30:37,970 Felly, yr holl ffordd yn ôl yn fy blwyddyn freshman, doeddwn i ddim yn cymryd CS50. 681 00:30:37,970 --> 00:30:40,270 Eich freshman fall-- efallai y byddwch yn gyfarwydd 682 00:30:40,270 --> 00:30:43,270 y gallwch ond cymryd pedwar cwrs ac mae cymaint o gyrsiau heddiw. 683 00:30:43,270 --> 00:30:44,450 Felly rwy'n hoffi, eh. 684 00:30:44,450 --> 00:30:48,050 Cymerais AP CS fy mlwyddyn uwch o ysgol uwchradd roedd yn ofnadwy. 685 00:30:48,050 --> 00:30:48,900 Felly, rwy'n hoffi, eh. 686 00:30:48,900 --> 00:30:50,380 Nid yw gwyddoniaeth gyfrifiadurol yw i mi. 687 00:30:50,380 --> 00:30:53,000 >> Felly, yna yr oedd yn ystod y cwrs fy freshman 688 00:30:53,000 --> 00:30:58,960 disgyn, bod Roedd gen i ffrind yn CS50, ac Rwy'n credu fy mod yn bresennol un ddarlith gyda hi. 689 00:30:58,960 --> 00:31:03,760 Mae'n debyg, oh, mae hyn yn fath o well na'r hyn oedd gennyf yn yr ysgol uwchradd. 690 00:31:03,760 --> 00:31:06,990 >> Ac yn ystod y flwyddyn, cefais fy setiau problem hun 691 00:31:06,990 --> 00:31:08,750 yn y cyrsiau yr oeddwn yn cymryd mewn gwirionedd. 692 00:31:08,750 --> 00:31:11,870 Ond yr wyf yn gweld bod pryd bynnag yr wyf yn awyddus i procrastinate ar y rheini, 693 00:31:11,870 --> 00:31:15,111 Byddwn yn mynd yn ôl at CS50 a edrych ar rai o'r pethau. 694 00:31:15,111 --> 00:31:15,610 Felly, yeah. 695 00:31:15,610 --> 00:31:16,140 Rwy'n oer. 696 00:31:16,140 --> 00:31:19,350 Rwy'n lusgo traed gyda codio. 697 00:31:19,350 --> 00:31:22,910 Felly yna mae'n ar ddiwedd y y gostyngiad yr wyf yn sylweddoli, hey, 698 00:31:22,910 --> 00:31:24,410 cyfrifiadureg yn eithaf oer. 699 00:31:24,410 --> 00:31:27,730 Yn y diwedd yn cymryd CS51. 700 00:31:27,730 --> 00:31:30,430 Yn y semester nesaf, Yn y diwedd yn cymryd CS61. 701 00:31:30,430 --> 00:31:32,727 Ac mae'n gyd oddi yno, Yna, yn y diwedd yn datgan 702 00:31:32,727 --> 00:31:35,310 gwyddoniaeth gyfrifiadurol, y cefais gwbl unrhyw fwriad o wneud 703 00:31:35,310 --> 00:31:36,740 pan ddes i goleg. 704 00:31:36,740 --> 00:31:39,330 Ac yn awr yr wyf i yma. 705 00:31:39,330 --> 00:31:42,230 Felly mae'r cwrs yn yr hyn yr ydych ei wneud ohono. 706 00:31:42,230 --> 00:31:43,463 Rwy'n gobeithio y byddwch yn ei fwynhau. 707 00:31:43,463 --> 00:31:44,066 >> [Cymeradwyaeth] 708 00:31:44,066 --> 00:31:45,315 DAVID Malan: Diolch i Rob. 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> Ac yn awr Maria, ein pennaeth cynorthwyol cwrs. 711 00:31:52,180 --> 00:31:53,140 >> MARIA: Hey guys. 712 00:31:53,140 --> 00:31:53,880 Fy enw i yw Maria. 713 00:31:53,880 --> 00:31:56,930 Rwy'n sophomore yn Cabot House, yn dod o Fwlgaria, 714 00:31:56,930 --> 00:31:59,880 ac rwy'n super gyffrous i fod yn yn rhan o staff eleni. 715 00:31:59,880 --> 00:32:03,380 Cymerais CS50 fel freshman y llynedd, ac yr wyf byth hyd yn oed 716 00:32:03,380 --> 00:32:04,750 meddwl am CS ymlaen llaw. 717 00:32:04,750 --> 00:32:08,380 Felly, yr wyf wrth fy modd ar y cwrs, ac yr wyf yn gobeithio y byddwch i gyd ei charu cymaint ag y gwnes i. 718 00:32:08,380 --> 00:32:09,250 Ac, yeah. 719 00:32:09,250 --> 00:32:10,868 Croeso i CS50. 720 00:32:10,868 --> 00:32:12,201 DAVID Malan: Diolch i Maria. 721 00:32:12,201 --> 00:32:13,674 [Cymeradwyaeth] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 Nawr Hanna, ein cyd-addysgu pen. 724 00:32:19,580 --> 00:32:20,480 HANNA: Hi, Im 'Hanna. 725 00:32:20,480 --> 00:32:22,990 Rwy'n uwch mewn Cabot astudio gwyddoniaeth gyfrifiadurol. 726 00:32:22,990 --> 00:32:28,120 Cymerais CS50 fel freshman ac roedd bod TFing-- Fe hyn fod yn fy nhrydedd flwyddyn. 727 00:32:28,120 --> 00:32:31,000 Felly byddaf yn cymryd rhan yn hapus yn CS50 ar gyfer y pedair blynedd, 728 00:32:31,000 --> 00:32:33,569 a dwi'n edrych ymlaen at weithio gyda chi i gyd. 729 00:32:33,569 --> 00:32:34,902 DAVID Malan: Diolch i Hanna. 730 00:32:34,902 --> 00:32:36,870 [Cymeradwyaeth] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 Ac yn olaf, Daven, ein precepter. 733 00:32:40,274 --> 00:32:40,940 DAVEN: Hey guys. 734 00:32:40,940 --> 00:32:42,390 Rwy'n praesept drosodd yn cyfrifiadureg yma. 735 00:32:42,390 --> 00:32:44,010 Fe fydd hyn yn fy mhedwaredd flwyddyn addysgu. 736 00:32:44,010 --> 00:32:45,261 Rwyf hefyd yn helpu i reoli'r cwrs. 737 00:32:45,261 --> 00:32:47,801 Felly rwy'n siwr y byddwch yn fy ngweld o gwmpas, yn enwedig ar oriau swyddfa. 738 00:32:47,801 --> 00:32:48,970 Rwyf bob amser yn oriau swyddfa. 739 00:32:48,970 --> 00:32:51,640 Felly, os ydych yn fy ngweld yn cerdded o gwmpas, yn bendant yn dod ddweud helo. 740 00:32:51,640 --> 00:32:52,681 Rwyf wrth fy modd i gwrdd â phawb. 741 00:32:52,681 --> 00:32:55,830 Fel arall, cael hwyl, a byddaf yn eich gweld o gwmpas. 742 00:32:55,830 --> 00:32:58,210 >> DAVID Malan: Diolch i Daven hefyd. 743 00:32:58,210 --> 00:33:01,290 Felly byddwch yn bodloni pob un o'r Folks hyn cyn hir. 744 00:33:01,290 --> 00:33:03,040 Ond heb bellach gwastraf, os ydych yn guys fyddai 745 00:33:03,040 --> 00:33:05,840 yn hoffi i ailddechrau eich seddau oddi gynharach. 746 00:33:05,840 --> 00:33:10,940 Caniatáu i mi gyflwyno o bell yn awr rhai o'n ffrindiau o New Haven, 747 00:33:10,940 --> 00:33:14,690 yn enwedig penaethiaid y cwrs a chi helpu yn goruchwylio CS50 there-- Athro 748 00:33:14,690 --> 00:33:19,550 Brian Scassellati, Jason, ac Andi, sy'n just-- fel nad ydym yn temtio ffawd 749 00:33:19,550 --> 00:33:22,610 gydag unrhyw FaceTime neu'r like-- newydd anfon cofnodion 750 00:33:22,610 --> 00:33:27,380 yn ôl y fideo canlynol y mae maent yn ei ddweud helo o neuadd darlith 751 00:33:27,380 --> 00:33:31,480 yn Iâl, lle darlith yn cael ei ffrydio ar hyn o bryd. 752 00:33:31,480 --> 00:33:34,052 >> Felly mae ein ffrindiau o Iâl. 753 00:33:34,052 --> 00:33:35,260 BRIAN SCASSELLATI: Hi, David. 754 00:33:35,260 --> 00:33:36,480 Helo, pawb yn Harvard. 755 00:33:36,480 --> 00:33:41,400 Rydym mor gyffrous i fod yn dod â CS50 i Iâl semester hwn. 756 00:33:41,400 --> 00:33:45,250 Fy enw i yw Brian Scassellati, ond pawb yn unig yn galw i mi SCA. 757 00:33:45,250 --> 00:33:50,402 Ac rwyf yma heddiw i gyflwyno i chi y staff CS50. 758 00:33:50,402 --> 00:33:52,346 >> [Bloeddio] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> Ac yn bwysicach, rwy'n yma i gyflwyno yn ogystal 761 00:33:59,780 --> 00:34:03,690 pob un o'r myfyrwyr yn Yale sydd fel y bore yma 762 00:34:03,690 --> 00:34:09,289 wedi gwneud hyn fwyaf poblogaidd cwrs yn Iâl y CS50 myfyrwyr. 763 00:34:09,289 --> 00:34:12,090 >> [Bloeddio] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> Felly, rydym yn gyffrous iawn i gael ei eich gweld yma 766 00:34:28,310 --> 00:34:34,239 ar ddydd Gwener a dydd Sadwrn am Pos Day a chael darlith gwych. 767 00:34:34,239 --> 00:34:35,440 Bye. 768 00:34:35,440 --> 00:34:37,360 >> [Cymeradwyaeth] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID Malan: Ar y sgrin yma yw enwau'r rhai o'r 140 o staff 771 00:34:45,497 --> 00:34:48,330 aelodau sy'n disgwyl i chi yn ystod y cwrs y semester-- rhai ohonynt 772 00:34:48,330 --> 00:34:50,540 yma yng Nghaergrawnt, mae rhai ohonynt yma yn New Haven. 773 00:34:50,540 --> 00:34:52,706 Ac yn wir bydd gennych cyfle ddydd Sadwrn yma, 774 00:34:52,706 --> 00:34:54,530 fel nodiadau SCAS, i mynychu CS50 Pos Day. 775 00:34:54,530 --> 00:34:57,780 Efallai eich bod wedi gweld ychydig o darnau pos llithro o dan eich drysau yn ddiweddar. 776 00:34:57,780 --> 00:35:00,420 Mae gennym ychydig o bethau ychwanegol yma yn nes ymlaen pan fyddwch yn bodoli. 777 00:35:00,420 --> 00:35:04,030 Os byddwch yn cydosod pob un o'r pedwar pos darnau a uno heddluoedd ag ystafelloedd 778 00:35:04,030 --> 00:35:06,450 eich un chi cyfagos yn eich tŷ neu dorm, maent annhymerus ' 779 00:35:06,450 --> 00:35:09,690 cydosod i mewn i code-- QR neu dau ddimensiwn cod bar, bod 780 00:35:09,690 --> 00:35:12,970 unwaith ymgynnull a sganio gyda bydd eich ffôn yn eich arwain 781 00:35:12,970 --> 00:35:17,060 i ryw wobr wych or-- mae'n debyg fe allech chi jyst dynnu llun hwn nawr 782 00:35:17,060 --> 00:35:17,560 hefyd. 783 00:35:17,560 --> 00:35:22,560 >> Ond yn ei chael darnau pos rhai serch hynny er mwyn ennill y wobr wych. 784 00:35:22,560 --> 00:35:25,900 Ac yn wir yn un o'r traddodiadau yn SC50-- AH, yn rhy araf. 785 00:35:25,900 --> 00:35:29,790 Un o'r traddodiadau yn CS50 yw gweini gacen ar ôl y ddarlith gyntaf. 786 00:35:29,790 --> 00:35:31,620 >> Ac felly yn wir, mewn ychydig funudau o hyn, 787 00:35:31,620 --> 00:35:36,040 bydd cacen gwasanaethu y tu allan yma ac New Haven hefyd. 788 00:35:36,040 --> 00:35:39,530 >> Ond first-- ni haddurno nhw ein hunain. 789 00:35:39,530 --> 00:35:43,360 Ond first-- a gobeithio bydd yna ddigon. 790 00:35:43,360 --> 00:35:44,830 >> Ond yn gyntaf, edrych yn sydyn. 791 00:35:44,830 --> 00:35:47,880 Felly darlithoedd yn wir yn a gynhyrchwyd yn bennaf yma yng Nghaergrawnt. 792 00:35:47,880 --> 00:35:51,580 Ond bob mis, byddwn yn neidio i lawr i Iâl gyda thîm cynhyrchu CS50 a nant 793 00:35:51,580 --> 00:35:53,730 y cwrs yn y cefn cyfarwyddyd yn ogystal felly 794 00:35:53,730 --> 00:35:56,840 â dod â'r ddau gampws wir am y tro cyntaf yn hanes 795 00:35:56,840 --> 00:36:00,450 mor agos at ei gilydd ag y bo modd fel un yn yr un cwrs. 796 00:36:00,450 --> 00:36:04,050 >> O ran y strwythur cymorth sy'n ei sefyll i fyny yma yng Nghaergrawnt yn ogystal 797 00:36:04,050 --> 00:36:05,646 fel yn New Haven, yna adrannau. 798 00:36:05,646 --> 00:36:08,020 Yn wir, gan fod rhai ohonoch efallai gwybod, mae gennym wahanol lwybrau 799 00:36:08,020 --> 00:36:10,850 o fewn y cwrs ar gyfer y rhai llai cyfforddus, yn fwy cyfforddus, 800 00:36:10,850 --> 00:36:14,610 ac yn rhywle yn y canol fel bod waeth beth yw eich cefndir blaenorol, 801 00:36:14,610 --> 00:36:17,670 gallwch yn y pen draw yn llwyddo yn y dosbarth. 802 00:36:17,670 --> 00:36:21,320 >> Oriau swyddfa yn y cyfamser, yn cyfle ar ddydd Llun a dydd Mawrth 803 00:36:21,320 --> 00:36:26,570 a nos Iau i weithio'n yma ac yn New Haven ar ein cwrs 804 00:36:26,570 --> 00:36:30,370 problem yn gosod gyda dwsinau o staff y cwrs yn eich ardal chi. 805 00:36:30,370 --> 00:36:35,380 >> Problem yn gosod yn y cyfamser, yn a gefnogir gan y pethau rydym yn galw 806 00:36:35,380 --> 00:36:39,140 walkthroughs, sy'n seiliedig fideo sesiynau tiwtorial sy'n wirioneddol ateb Cwestiynau Cyffredin 807 00:36:39,140 --> 00:36:41,670 o ble i ddechrau her wythnos. 808 00:36:41,670 --> 00:36:44,290 Ac postmortems cerdded chi trwy atebion posibl 809 00:36:44,290 --> 00:36:46,490 fel bod diwedd y broblem a osodwyd hefyd, byddwch yn 810 00:36:46,490 --> 00:36:50,820 yn gwybod yn union yr hyn y gallech fod wedi gwneud yn wahanol neu'n gyfan gwbl wahanol. 811 00:36:50,820 --> 00:36:53,895 >> Mae'r broblem yn gosod eu hunain yn dod mewn dau rifyn, argraffiad safonol 812 00:36:53,895 --> 00:36:57,510 ein bod yn disgwyl ac yn gwahodd y rhan fwyaf o y class-- rhyw 90% a mwy i do-- 813 00:36:57,510 --> 00:37:00,520 ac mae hyn a elwir yn rhifyn haciwr y mae pob tudalen yn addurno 814 00:37:00,520 --> 00:37:02,790 rhifyn haciwr, haciwr argraffiad, rhifyn haciwr, 815 00:37:02,790 --> 00:37:07,550 fel eich bod yn cael y karma os mynnwch, ar gyfer deifio 816 00:37:07,550 --> 00:37:10,230 i mewn i fersiynau mwy datblygedig o setiau problem y cwrs 817 00:37:10,230 --> 00:37:14,970 bod clawr ôl pob golwg yr un deunydd ond gyda dull mwy soffistigedig 818 00:37:14,970 --> 00:37:19,020 a gyda chefndir ychwanegol weithiau cyflwyno. 819 00:37:19,020 --> 00:37:22,350 >> Yn y cyfamser, a oes naw diwrnod yn hwyr y gallwch wneud cais i broblem y cwrs 820 00:37:22,350 --> 00:37:26,160 gosod yn ogystal â'r sgôr isaf, yr ydym yn galw heibio ar y diwedd termau. 821 00:37:26,160 --> 00:37:26,900 >> Ond beth yn aros? 822 00:37:26,900 --> 00:37:29,300 Wel, blas o'r broblem gosod wrth law ar ddydd Gwener 823 00:37:29,300 --> 00:37:31,959 a'r wythnos nesaf lle rydym yn dabble am ychydig ddyddiau yn rhywbeth 824 00:37:31,959 --> 00:37:35,000 Gelwir Scratch, mae rhaglenni graffigol iaith a ddatblygwyd gan ein cyfeillion 825 00:37:35,000 --> 00:37:39,290 yn Lab Cyfryngau MIT sy'n caniatáu i chi rhaglennu'r naill ai am y tro cyntaf 826 00:37:39,290 --> 00:37:43,510 neu mewn amgylchedd newydd yn gyfan gwbl gan ddefnyddio llusgo a gollwng amgylchedd fath. 827 00:37:43,510 --> 00:37:45,595 Lle darnau pos Dim ond cyd-gloi gyda'i gilydd 828 00:37:45,595 --> 00:37:48,080 os yw'n gwneud synnwyr rhesymegol i wneud hynny. 829 00:37:48,080 --> 00:37:50,440 >> Yn y cyfamser yn broblem a osodwyd dau y llynedd er enghraifft, 830 00:37:50,440 --> 00:37:53,010 oedd yn cyflwyno i'r dosbarth i fyd cryptograffeg, 831 00:37:53,010 --> 00:37:55,370 y grefft o amgryptio neu sgramblo gwybodaeth. 832 00:37:55,370 --> 00:37:58,940 Yn wir, y testun hwn yma os decrypted, bydd mewn gwirionedd 833 00:37:58,940 --> 00:38:01,277 yn eich arwain at rai gyrchfan hwyl. 834 00:38:01,277 --> 00:38:03,110 Ac yn y broblem a osodwyd, hyn oedd gennym fyfyrwyr 835 00:38:03,110 --> 00:38:06,280 wneud yw gweithredu yn union y rhai math o things-- algorithm, 836 00:38:06,280 --> 00:38:09,530 neu set o gyfarwyddiadau ar gyfer sgrialu a sgramblo gwybodaeth. 837 00:38:09,530 --> 00:38:11,850 >> Ac yn y rhifyn haciwr o'r un set problem, 838 00:38:11,850 --> 00:38:15,800 wnaethom ni herio myfyrwyr i gymryd ffeil amgryptio o gyfrifiadur nodweddiadol 839 00:38:15,800 --> 00:38:18,840 system gyda llawer o enwau defnyddwyr a chyfrineiriau amgryptio 840 00:38:18,840 --> 00:38:21,400 ac i agenna passwords-- rhai mewn gwirionedd chyfrif i maes 841 00:38:21,400 --> 00:38:25,870 beth oedden nhw heb wybod dim a priori am gyfrineiriau gwirioneddol hynny. 842 00:38:25,870 --> 00:38:27,620 Yn y cyfamser, rydym yn ei wneud pontio yn y broblem 843 00:38:27,620 --> 00:38:29,536 yn gosod i wedyn yn edrych ar fyd graffeg. 844 00:38:29,536 --> 00:38:32,240 Ac yn wir, efallai y byddwch yn dychmygu yn awr y gallai hyn o bosibl 845 00:38:32,240 --> 00:38:35,200 fyddai'r ffordd symlaf i gynrychioli delwedd du a gwyn. 846 00:38:35,200 --> 00:38:39,570 >> A picsel gwyn, neu sgwâr, fel yr oedd ar frig iawn yno, 847 00:38:39,570 --> 00:38:41,620 Efallai ei gynrychioli gyda 1 a sgwâr du 848 00:38:41,620 --> 00:38:43,490 Efallai ei gynrychioli gyda 0. 849 00:38:43,490 --> 00:38:47,670 A dim ond drwy ddefnyddio mwy darnau tebyg i ni arfaethedig yn gynharach gyda 72 a 73 a 33, 850 00:38:47,670 --> 00:38:49,882 gallem cynrychioli picsel lliw hefyd. 851 00:38:49,882 --> 00:38:51,590 A beth ydym yn ei wneud yn ystod broblem hon yw set 852 00:38:51,590 --> 00:38:54,660 Yn gyffredinol, fynd am dro o gwmpas campws gyda chamera digidol, 853 00:38:54,660 --> 00:38:56,730 cymryd ffotograffau o pobl, lleoedd, a phethau. 854 00:38:56,730 --> 00:38:59,270 Yna, rhywsut bob semester, rydym yn ymddangos i ddamweiniol 855 00:38:59,270 --> 00:39:02,600 dileu neu lygredig y cerdyn cof y mae pob un o'r lluniau hynny, 856 00:39:02,600 --> 00:39:04,610 ac felly rydych yn cael eu herio i wedyn ysgrifennu meddalwedd 857 00:39:04,610 --> 00:39:09,650 â hwy i adennill JPEG rhai o gopi o gerdyn ein camera. 858 00:39:09,650 --> 00:39:13,550 >> Yn y cyfamser, rydym yn llaw i chi yn nes ymlaen yn tymor geiriadur o eiriau Saesneg 859 00:39:13,550 --> 00:39:16,680 sydd â 143,000 o eiriau, ac mae angen i chi ddod i fyny 860 00:39:16,680 --> 00:39:19,240 gyda ffordd smart o eu llwytho i mewn i gof, 861 00:39:19,240 --> 00:39:22,850 neu hwrdd fel petai, i ateb ymholiadau o'r ffurflen: a yw hyn yn air, 862 00:39:22,850 --> 00:39:25,910 yw hwn yn air, gweithredu'r cyflymaf gwiriwr sillafu y gallwch, 863 00:39:25,910 --> 00:39:28,180 hyd yn oed yn binio eich hun o bosibl yn erbyn cyd-ddisgyblion 864 00:39:28,180 --> 00:39:30,460 i weld pa un ohonoch yn defnyddio y swm lleiaf o amser 865 00:39:30,460 --> 00:39:33,440 wrth redeg eich cod a hyd yn oed y swm lleiaf o gof. 866 00:39:33,440 --> 00:39:36,060 >> Yn ddiweddarach yn y tymor a ydych mewn gwirionedd weithredu eich gweinydd gwe eu hunain. 867 00:39:36,060 --> 00:39:39,470 Felly nid dim ond gwefan mewn iaith a elwir yn HTML ac yn fwy, 868 00:39:39,470 --> 00:39:43,300 ond weinydd y we sydd mewn gwirionedd gwrando ar geisiadau ar y rhyngrwyd 869 00:39:43,300 --> 00:39:44,460 ac yn ymateb iddynt. 870 00:39:44,460 --> 00:39:47,210 Ac yn wir, dyma sut yr ydym yn pontio'r ein byd C wnewch chi helpu â hwy 871 00:39:47,210 --> 00:39:50,550 dod yn gyfarwydd wythnos nesaf ac PHP a HTML a JavaScript 872 00:39:50,550 --> 00:39:51,820 a CSS ac yn y blaen. 873 00:39:51,820 --> 00:39:54,820 >> Oherwydd bod un o'r we cyntaf seiliedig prosiect yr ydym yn ei wneud yn nes ymlaen yn y tymor 874 00:39:54,820 --> 00:39:57,516 yn hanesyddol CS50 Cyllid. 875 00:39:57,516 --> 00:40:02,580 arddull Etrade.com gwefan sy'n caniatáu chi i brynu a gwerthu stociau bron 876 00:40:02,580 --> 00:40:08,240 tra hefyd yn ysgrifennu cod i siarad â Yahoo Cyllid cael stoc amser real lled 877 00:40:08,240 --> 00:40:11,490 dyfyniadau er mwyn diweddaru eich portffolio eich hun. 878 00:40:11,490 --> 00:40:13,370 >> Ond yn olaf, wrth gwrs, yw'r project-- terfynol 879 00:40:13,370 --> 00:40:16,960 cyfle i wneud unrhyw beth y rhan fwyaf o ddiddordeb i chi i ddatrys problem yma 880 00:40:16,960 --> 00:40:20,970 neu'r tu hwnt o ddiddordeb i eich bod yn rywsut ysbrydoli 881 00:40:20,970 --> 00:40:22,670 gan y gwersi a ddysgwyd yn y dosbarth. 882 00:40:22,670 --> 00:40:26,140 >> Ac y dosbarth, fel y gwyddoch, gorffen mewn hyn a elwir yn CS50 Hackathon 883 00:40:26,140 --> 00:40:29,330 a CS50 Deg ac unrhyw rif o ddigwyddiadau diwylliannol eraill 884 00:40:29,330 --> 00:40:31,770 drwy gydol y semester sy'n eich galluogi i gymryd rhan 885 00:40:31,770 --> 00:40:33,460 â'i gilydd a staff y cwrs. 886 00:40:33,460 --> 00:40:37,170 >> Er enghraifft, yn y Gwasanaeth Tân ac Iâ yn Sitar eleni, yn dda, ar brynhawn Gwener, 887 00:40:37,170 --> 00:40:39,220 rydym yn gwahodd tua 50 myfyrwyr i ginio, pwy bynnag 888 00:40:39,220 --> 00:40:41,190 os hoffech ymuno â ni, fy hun, ac mae'r staff, 889 00:40:41,190 --> 00:40:44,840 ac mae ein ffrindiau o ddiwydiant a alums i sgwrsio am fywyd yn y byd go iawn 890 00:40:44,840 --> 00:40:46,670 a thu hwnt wrth fwynhau cinio da. 891 00:40:46,670 --> 00:40:49,050 Yn y Hackathon bydd byddwch yn gweld delweddau o'r fath 892 00:40:49,050 --> 00:40:53,740 fel hyn, gan gynnwys digon o candy-- ac fel 2014 ar gyfer yr adeg-- cyntaf 893 00:40:53,740 --> 00:40:55,096 llysiau. 894 00:40:55,096 --> 00:40:56,960 >> [Cymeradwyaeth] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> Ond erbyn 5:00 AC, yn gwneud yr olygfa fel arfer edrych ychydig yn debyg i hyn. 897 00:41:02,710 --> 00:41:05,330 Ac yna dim ond wythnos neu felly yn ddiweddarach, yn y Ffair CS50 898 00:41:05,330 --> 00:41:08,270 y mae rhai 2000 ac myfyrwyr a staff a gyfadran 899 00:41:08,270 --> 00:41:11,910 aelodau o bob campws ac ar draws campysau eleni 900 00:41:11,910 --> 00:41:15,620 dod i weld ac yn ymhyfrydu yn y llwyddiannau o fyfyrwyr CS50, a oedd yn 901 00:41:15,620 --> 00:41:16,140 yn awr i chi. 902 00:41:16,140 --> 00:41:19,000 >> Ac yn wir, er bod eleni rydym annhymerus ' yn gwahodd ac yn gyrru o unrhyw un 903 00:41:19,000 --> 00:41:22,460 yn yn Iâl a fyddai'n hoffi i ddod o hyd i Cambridge dydd Sadwrn yma am Pos CS50 904 00:41:22,460 --> 00:41:26,410 Day, a byddwn yn gwneud yr un peth yn union ym mis Rhagfyr ar gyfer y CS50 Hackathon 905 00:41:26,410 --> 00:41:30,080 fel bod myfyrwyr Harvard a Yale cyfranogi fel ei gilydd yn y ddau o'r digwyddiadau hyn. 906 00:41:30,080 --> 00:41:33,630 >> Byddwn hefyd yn cynnal ffeiriau CS50 yn Caergrawnt ac yn New Haven eleni 907 00:41:33,630 --> 00:41:36,480 fel bod myfyrwyr ar y ddau campysau a staff a gyfadran 908 00:41:36,480 --> 00:41:39,260 yn gallu gweld pob priod gyflawniad campws yn. 909 00:41:39,260 --> 00:41:41,540 A llwyddiannau y rhai Bydd cymell cof o'r fath 910 00:41:41,540 --> 00:41:45,440 gan fod hyn a hyn ac yn y pen draw hwn, lle mae pob un ohonoch 911 00:41:45,440 --> 00:41:48,460 gadael y dosbarth yn gwisgo ychydig rhywbeth yr ydych yn gobeithio, 912 00:41:48,460 --> 00:41:52,680 hapus neu'n falch o ddweud fy mod yn cymryd CS50. 913 00:41:52,680 --> 00:41:55,220 >> Ond cyn hynny ac cyn i ni eu gwasanaethu cacen, 914 00:41:55,220 --> 00:41:58,980 rydym wedi rhoi together-- diolch i CS50 yn tîm cynhyrchu ac yn benodol hunan 915 00:41:58,980 --> 00:42:03,120 ffon, mae'r un achlysur a ddefnyddiwn pethau o'r fath for-- pan fyddwn yn ei hanfon 916 00:42:03,120 --> 00:42:05,380 nid yn unig yma i Gaergrawnt ond hefyd i New Haven 917 00:42:05,380 --> 00:42:08,760 i gasglu ychydig o groeso gan y staff y cwrs a phob un o'r Folks 918 00:42:08,760 --> 00:42:12,640 byddwch yn cyfarfod yma ac yn New Hafan dros y misoedd canlynol. 919 00:42:12,640 --> 00:42:15,449 >> Gadewch i mi gyflwyno ychydig mwy o staff yn CS50. 920 00:42:15,449 --> 00:42:16,990 MARK Zuckerberg: Oedd sy'n ei gwneud yn mynd? 921 00:42:16,990 --> 00:42:18,266 O, mae'n mynd. 922 00:42:18,266 --> 00:42:20,910 Mae'n mynd. 923 00:42:20,910 --> 00:42:21,570 Www. 924 00:42:21,570 --> 00:42:23,170 Yarr! 925 00:42:23,170 --> 00:42:25,350 >> [CERDDORIAETH CHWARAE ANDY Ramadeg, "HONEY, I'M  DA "] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> MARY: Mae hwn yn Caitlin. 928 00:42:32,152 --> 00:42:34,515 Dyna Jay, ac rwy'n Mary. 929 00:42:34,515 --> 00:42:35,140 Sato: Hi, guys. 930 00:42:35,140 --> 00:42:35,640 Rwy'n Sato. 931 00:42:35,640 --> 00:42:36,264 MICHAEL G .: Hi. 932 00:42:36,264 --> 00:42:37,181 Fy enw i yw Michael, G. 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD: Dydw i ddim. 934 00:42:38,014 --> 00:42:38,540 No. 935 00:42:38,540 --> 00:42:39,310 Rwy'n Doug Lloyd. 936 00:42:39,310 --> 00:42:41,757 Ni allaf gredu fy mod yn dal yn selfie ffon ar hyn o bryd. 937 00:42:41,757 --> 00:42:42,340 SIARADWR 4: Hi. 938 00:42:42,340 --> 00:42:42,560 SIARADWR 5: Hi. 939 00:42:42,560 --> 00:42:43,307 SIARADWR 6: Helo. 940 00:42:43,307 --> 00:42:44,023 SIARADWR 7: Hi. 941 00:42:44,023 --> 00:42:44,648 SIARADWR 8: Hey. 942 00:42:44,648 --> 00:42:46,436 Rydym yn hongian allan yn Iâl. 943 00:42:46,436 --> 00:42:48,910 Rydym yn edrych ymlaen yn fawr i semester hwn am ei fod yn 944 00:42:48,910 --> 00:42:50,840 y tro cyntaf mae'n dod i Iâl. 945 00:42:50,840 --> 00:42:53,012 Mae'n mynd i fod yn awesome! 946 00:42:53,012 --> 00:42:55,928 >> [CHWARAE CERDDORIAETH] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB SCHERBA: Fy enw i yw Jacob Scherba. 949 00:43:04,664 --> 00:43:08,310 Rwy'n edrych ymlaen i addysgu CS50 oherwydd credaf 950 00:43:08,310 --> 00:43:11,429 yn dod â gwyddoniaeth gyfrifiadurol i pobl mewn ffordd a hawdd mynd atynt. 951 00:43:11,429 --> 00:43:13,220 SIARADWR 9: Dwi wir edrych ymlaen i ddysgu CS50 952 00:43:13,220 --> 00:43:17,717 oherwydd fy mod yn cymryd y dosbarth y llynedd, ac mae'n un o'r dosbarthiadau gorau. 953 00:43:17,717 --> 00:43:18,425 SIARADWR 10: Yeah. 954 00:43:18,425 --> 00:43:20,476 Fy nghyngor i yw y dylech eu cymryd CS50. 955 00:43:20,476 --> 00:43:23,350 JACOB SCHERBA: Dewisais CS oherwydd Rwy'n credu ei fod yn hwyl ac yn greadigol ffordd 956 00:43:23,350 --> 00:43:25,314 i ddatrys problemau mewn ffordd ddadansoddol. 957 00:43:25,314 --> 00:43:28,480 SIARADWR 11: Yn ôl pan oeddwn yn ychydig freshman ac ofn o wyddoniaeth gyfrifiadurol 958 00:43:28,480 --> 00:43:30,229 ac yn ofnus o wneud peirianneg a stwff, 959 00:43:30,229 --> 00:43:34,091 roedd y dosbarth caled cyntaf cymerais, ac yr oedd hefyd yn fy hoff dosbarth erioed. 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD: Dyma fy nawfed CS50 addysgu flwyddyn. 961 00:43:36,090 --> 00:43:37,482 Mae hynny'n gwneud i mi swnio mor hen! 962 00:43:37,482 --> 00:43:38,690 Mae bob amser yn rhywbeth newydd. 963 00:43:38,690 --> 00:43:39,550 Mae bob amser yn rhywbeth cyffrous. 964 00:43:39,550 --> 00:43:43,077 Mae bob amser heriau newydd a wynebir gan myfyrwyr newydd, ac mae'n hwyl i'w helpu 965 00:43:43,077 --> 00:43:44,910 ac i brofi rhai sialensiau gyda nhw 966 00:43:44,910 --> 00:43:45,925 ac yn eu helpu i ddatrys eu problemau. 967 00:43:45,925 --> 00:43:47,955 >> SIARADWR 12: Pan oeddwn yn gyntaf dysgu sut i wneud CS, 968 00:43:47,955 --> 00:43:49,413 roedd fel dysgu pŵer super. 969 00:43:49,413 --> 00:43:53,749 Ac o weld bod myfyrwyr eraill mewn ac er mwyn eu helpu drwy'r broses honno 970 00:43:53,749 --> 00:43:55,665 yn un o'r rhai mwyaf boddhad bethau rydw i wedi erioed. 971 00:43:55,665 --> 00:43:58,706 >> SIARADWR 7: Dewisais CS oherwydd yn y dechrau, roeddwn yn crynodyddion mathemateg 972 00:43:58,706 --> 00:44:00,497 ac yr wyf yn cymryd CS50 a syrthiodd mewn cariad ag ef. 973 00:44:00,497 --> 00:44:02,455 Rwyf hefyd yn teimlo bod gyda CS, gallwn i adeiladu pethau. 974 00:44:02,455 --> 00:44:04,410 A dyna, yr wyf yn meddwl, yn agwedd 'n sylweddol oera. 975 00:44:04,410 --> 00:44:08,156 >> SIARADWR 13: Rhai cyngor ar gyfer newydd myfyrwyr yn mynd i oriau swyddfa 976 00:44:08,156 --> 00:44:09,573 ac yn hongian allan gyda'r TFS awesome. 977 00:44:09,573 --> 00:44:11,906 SIARADWR 14: Dechreuwch eich P-SETs yn gynnar, ewch i oriau swyddfa, 978 00:44:11,906 --> 00:44:13,457 yn dod yn frends gyda'ch TF. 979 00:44:13,457 --> 00:44:14,165 SIARADWR 15: Yeah. 980 00:44:14,165 --> 00:44:16,164 Mae popeth meddai. 981 00:44:16,164 --> 00:44:17,997 SIARADWR 16: Peidiwch â bod ofn gofyn am help. 982 00:44:17,997 --> 00:44:18,980 SIARADWR 17: Yeah. 983 00:44:18,980 --> 00:44:22,052 SIARADWR 18: Dechreuwch eich P-SETs yn gynnar. 984 00:44:22,052 --> 00:44:23,760 SIARADWR 19: Mae'n profiad cymdeithasol mawr. 985 00:44:23,760 --> 00:44:25,112 Gwneud llawer o ffrindiau y ffordd hon. 986 00:44:25,112 --> 00:44:26,570 SIARADWR 14: Ewch i adran Mae'n hwyl. 987 00:44:26,570 --> 00:44:28,050 SIARADWR 11: Yr wyf yn golygu, ewch amdani. 988 00:44:28,050 --> 00:44:28,770 Mae'n anodd iawn. 989 00:44:28,770 --> 00:44:30,581 Byddwch yn cael allan ohono hyn yr ydych yn ei roi i mewn iddo, 990 00:44:30,581 --> 00:44:32,580 ond mae'n hwyl 'n sylweddol dosbarth yn enwedig os ydych chi'n 991 00:44:32,580 --> 00:44:35,496 yn barod i roi amser i mewn iddo, ond mae'n helpu os byddwch yn rhoi amser i mewn iddo. 992 00:44:35,496 --> 00:44:38,336 Byddwch yn cael llawer mwy allan ohono yn nes ymlaen. 993 00:44:38,336 --> 00:44:38,960 MIKE: Rwy'n Mike. 994 00:44:38,960 --> 00:44:39,882 CAMILLE: Rwy'n Camille. 995 00:44:39,882 --> 00:44:40,590 HANYA: Rwy'n Hanya. 996 00:44:40,590 --> 00:44:41,310 MATT: Rwy'n Matt. 997 00:44:41,310 --> 00:44:42,140 PETER: Yr wyf Peter. 998 00:44:42,140 --> 00:44:42,620 PHILLIP: Rwy'n Phillip. 999 00:44:42,620 --> 00:44:43,495 PATRICK: Rwy'n Patrick. 1000 00:44:43,495 --> 00:44:45,234 ROB BOWDEN: Rwy'n Rob Bowden. 1001 00:44:45,234 --> 00:44:47,150 BRIAN SCASSELLATI: My enw i yw SCAS, ac this-- 1002 00:44:47,150 --> 00:44:49,958 PAWB: --is CS50. 1003 00:44:49,958 --> 00:44:50,806 SIARADWR 20: Yn Iâl. 1004 00:44:50,806 --> 00:44:51,639 SIARADWR 21: Yn Iâl. 1005 00:44:51,639 --> 00:44:52,840 [Chwerthin] 1006 00:44:52,840 --> 00:44:54,270 DAVID Malan: Dyna ni am CS50. 1007 00:44:54,270 --> 00:44:59,000 Byddwn yn eich gweld o Yale ar Dydd Gwener, Pos Diwrnod ar ddydd Sadwrn. 1008 00:44:59,000 --> 00:45:00,475 Cacen bellach yn cael ei gwasanaethu. 1009 00:45:00,475 --> 00:45:01,640 Mae hyn yn CS50. 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [CHWARAE CERDDORIAETH] 1012 00:45:10,992 --> 00:47:00,434