1 00:00:00,000 --> 00:00:03,440 >> [CHWARAE CERDDORIAETH] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [Cymeradwyaeth] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> DAVID J. Malan: Mae hwn yn CS50, Cyflwyniad Prifysgol Harvard 6 00:02:09,669 --> 00:02:12,370 i'r deallusol mentrau o wyddoniaeth gyfrifiadurol 7 00:02:12,370 --> 00:02:14,180 ac y grefft o raglenni. 8 00:02:14,180 --> 00:02:17,530 Nawr, os ydych yn ymhlith y rhai sy'n bob blwyddyn yn eistedd fan hyn 9 00:02:17,530 --> 00:02:21,450 gydag ychydig o nerfau yn eich meddwl, megis nad ydych yn meddwl eich bod yn perthyn yma, 10 00:02:21,450 --> 00:02:24,270 ydych yn credu bod y rhan fwyaf unrhyw un sy'n eistedd o'ch cwmpas 11 00:02:24,270 --> 00:02:27,730 yn gwybod llawer mwy na chi, yn wir yn fwy cyfforddus na chi ar gyfrifiadur 12 00:02:27,730 --> 00:02:30,430 gwyddoniaeth neu gyfrifiaduron yn fwy cyffredinol, yn sylweddoli 13 00:02:30,430 --> 00:02:36,140 bod 78% o'r myfyrwyr a bellach cymryd CS50 yn cael unrhyw brofiad blaenorol. 14 00:02:36,140 --> 00:02:39,570 >> Yn wir, mae yna 100 dotiau yno ar arddangos, 78 ohonynt 15 00:02:39,570 --> 00:02:43,540 yn wyrdd solet, sy'n golygu eich bod, os ydych chi ymhlith y demograffig, 16 00:02:43,540 --> 00:02:46,420 mewn cwmni da iawn yma ar y tu allan. 17 00:02:46,420 --> 00:02:50,320 Ac os ydych yn lle hynny ymhlith y 22% o fyfyrwyr CS50 sy'n gwneud wir 18 00:02:50,320 --> 00:02:53,920 brofiad blaenorol, boed mewn ysgol uwchradd neu ryw raglen arall, 19 00:02:53,920 --> 00:02:56,430 sylweddoli bod chi, hefyd, bydd gael eu herio yn y cwrs. 20 00:02:56,430 --> 00:02:59,930 >> Nid yn unig y mae gennym ni traciau gwahanol ar gyfer myfyrwyr llai cyfforddus ac yn fwy 21 00:02:59,930 --> 00:03:03,789 gyfforddus fel ei gilydd yn adrannau, rydym yn hefyd wedi hyn a elwir yn argraffiadau haciwr 22 00:03:03,789 --> 00:03:06,080 y rhan fwyaf o'r broblem yn gosod y Bydd herio myfyrwyr hynny 23 00:03:06,080 --> 00:03:09,650 gyda'r profiad ychwanegol i archwilio deunydd tebyg 24 00:03:09,650 --> 00:03:12,140 ond o fwy persbectif soffistigedig. 25 00:03:12,140 --> 00:03:13,900 >> Ond beth yw gwyddoniaeth gyfrifiadurol? 26 00:03:13,900 --> 00:03:17,750 Wel, yn y pen draw, yr hyn sy'n mynd i Nid mater wrth i chi archwilio y maes hwn yn 27 00:03:17,750 --> 00:03:20,500 gymaint lle rydych yn y pen draw gymharu â eich cyd-ddisgyblion, 28 00:03:20,500 --> 00:03:25,350 ond mae ymhle'r ydych chi eich hun yn y pen draw yn 12 wythnos erbyn ble rydych yn dechrau fan hyn 29 00:03:25,350 --> 00:03:26,720 yn wythnos sero. 30 00:03:26,720 --> 00:03:31,850 Nawr cyfrifiadur science-- yn dda, gadewch i ni alw yn y wyddoniaeth o computation-- 31 00:03:31,850 --> 00:03:35,910 lle y cyfrifiant mewn gwirionedd yn unig ffordd ffansi o ddweud, gan gymryd rhywfaint o fewnbwn, 32 00:03:35,910 --> 00:03:39,460 cynhyrchu rhywfaint o allbwn, a gwneud hynny gan algorithmau rhedeg, 33 00:03:39,460 --> 00:03:43,700 set o gyfarwyddiadau ar gyfer datrys rhyw broblem ar fewnbynnau y rhai 34 00:03:43,700 --> 00:03:48,460 er mwyn cynhyrchu rhywfaint o gynnyrch neu ateb y mae gennych ddiddordeb. 35 00:03:48,460 --> 00:03:51,310 >> Felly, rydym yn ddiweddar wedi cael achlysur i deithio allan 36 00:03:51,310 --> 00:03:53,170 i California i gwrdd â'r cyn-fyfyrwraig. 37 00:03:53,170 --> 00:03:54,650 Mae ei enw i yw Susan Wojcicki. 38 00:03:54,650 --> 00:03:57,190 A byddai hi'n hoffi siarad i chi yma ar y fideo 39 00:03:57,190 --> 00:04:01,690 i dystio i ddim ond pa mor berthnasol hyd yn oed dim ond blas ar gyfrifiadur 40 00:04:01,690 --> 00:04:03,770 gwyddoniaeth yn y Gall lefel ragarweiniol fod. 41 00:04:03,770 --> 00:04:06,870 Hyd yn oed os nad ydych yn mynd ymlaen i ddilyn gwyddoniaeth gyfrifiadurol fel maes, 42 00:04:06,870 --> 00:04:09,330 neu beirianneg hyd yn oed, neu STEM yn fwy cyffredinol, 43 00:04:09,330 --> 00:04:12,360 byddwch yn gweld, mewn gwirionedd, sut mae rhai cwrs hyd yn dylanwadu ar ei bywyd. 44 00:04:12,360 --> 00:04:16,630 A hi ond newydd aeth ag ef pan fydd yn Roedd uwch yma yng Ngholeg Harvard. 45 00:04:16,630 --> 00:04:19,482 >> Pe gallem dim y goleuadau ar gyfer Susan. 46 00:04:19,482 --> 00:04:20,690 SUSAN Wojcicki: Helo, byd. 47 00:04:20,690 --> 00:04:22,100 Rwy'n Susan Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Fi yw'r Prif Swyddog Gweithredol YouTube. 49 00:04:24,110 --> 00:04:29,150 Ac yr wyf yn cymryd CS50 pan oeddwn yn uwch yn Harvard yn 1990. 50 00:04:29,150 --> 00:04:31,220 Roeddwn yn mewn gwirionedd yn hanes a mawr llenyddiaeth. 51 00:04:31,220 --> 00:04:36,760 >> A fy haf iau, Yr wyf yn sylweddoli bod efallai fy 52 00:04:36,760 --> 00:04:39,060 am ddysgu rhywbeth am gyfrifiaduron. 53 00:04:39,060 --> 00:04:40,930 Ac felly, yr wyf yn dod yn ôl. 54 00:04:40,930 --> 00:04:42,500 Cymerais CS50. 55 00:04:42,500 --> 00:04:46,940 Roedd yn anodd, ond yr oedd y y rhan fwyaf o dosbarth anhygoel yr wyf yn cymryd. 56 00:04:46,940 --> 00:04:49,630 >> Newidiodd sut yr wyf yn meddwl am bopeth. 57 00:04:49,630 --> 00:04:55,810 A phan Graddiais o Harvard yn 1990, fe es i Silicon Valley. 58 00:04:55,810 --> 00:04:57,140 Ac yr wyf yn cael swydd. 59 00:04:57,140 --> 00:05:00,150 Ac yr wyf wedi bod yn gweithio yn dechnoleg byth ers hynny. 60 00:05:00,150 --> 00:05:02,650 DAVID J. Malan: Nawr beth Susan Nid oedd sôn yn y fideo hwn, 61 00:05:02,650 --> 00:05:05,340 ei fod mewn gwirionedd yn ei garej bod Google ei hun yn 62 00:05:05,340 --> 00:05:07,420 sefydlwyd gan Larry a Sergey. 63 00:05:07,420 --> 00:05:11,169 >> Nawr rydym hefyd yn ymestyn at ein cyfeillion mewn code.org, sefydliad sy'n 64 00:05:11,169 --> 00:05:13,460 dros y flwyddyn ddiwethaf wedi bod yn cael pobl yn enwedig 65 00:05:13,460 --> 00:05:16,520 gyffrous am wyddoniaeth gyfrifiadurol a rhaglennu, yn arbennig. 66 00:05:16,520 --> 00:05:20,590 Ond mae'n werth nodi bod rhaglenni Nid yw gwyddoniaeth gyfrifiadurol fel y cyfryw. 67 00:05:20,590 --> 00:05:22,090 Nid yw gwyddoniaeth gyfrifiadurol yn rhaglennu. 68 00:05:22,090 --> 00:05:24,560 Yn hytrach rhaglennu yn unig yw tool-- ag y mae pob un ohonoch 69 00:05:24,560 --> 00:05:27,510 Bydd yn yn rhy dda cyfarwydd gan end-- semester yn 70 00:05:27,510 --> 00:05:30,650 megis y gallwch yn gymwys dim ond i gyrsiau yn y CS yn y dyfodol 71 00:05:30,650 --> 00:05:33,670 ond i ba bynnag gaeau o ba le eich bod yn dod, yn y dyniaethau, 72 00:05:33,670 --> 00:05:36,090 gwyddorau cymdeithasol, naturiol gwyddoniaeth, neu yn y blaen. 73 00:05:36,090 --> 00:05:39,740 >> Yn wir, yn caniatáu ychydig o eraill cyn-fyfyrwyr a'u cydweithwyr 74 00:05:39,740 --> 00:05:43,400 i siarad â'r cymhwysedd o'r cae sy'n aros. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> BILL GATES: Roeddwn yn 13 pan fyddaf yn got mynediad i gyfrifiadur yn gyntaf. 77 00:05:57,350 --> 00:06:00,485 >> JACK DORSEY: Mae fy rhieni Prynodd mi Macintosh yn 1984 78 00:06:00,485 --> 00:06:01,640 pan oeddwn yn wyth-mlwydd-oed. 79 00:06:01,640 --> 00:06:02,990 >> Mark Zuckerberg: Yr oeddwn yn yn y radd dosbarth. 80 00:06:02,990 --> 00:06:04,670 >> SIARADWR 1: Dysgais i cod yn y coleg. 81 00:06:04,670 --> 00:06:09,080 >> Ruchi SANGHVI: Freshman blwyddyn, yn gyntaf semester, Cyflwyniad i Gyfrifiadureg. 82 00:06:09,080 --> 00:06:11,850 >> BILL GATES: Ysgrifennais rhaglen oedd yn chwarae tic-tac-blaen. 83 00:06:11,850 --> 00:06:14,100 >> DREW HOUSTON: Rwy'n credu ei fod dechreuadau 'n bert ostyngedig. 84 00:06:14,100 --> 00:06:16,370 Rwy'n meddwl bod y rhaglen gyntaf Ysgrifennais Gofynnodd pethau fel, 85 00:06:16,370 --> 00:06:17,820 beth yw eich hoff liw? 86 00:06:17,820 --> 00:06:18,696 Neu pa mor hen ydych chi? 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK: Fe ddysgais yn gyntaf sut i wneud cylch gwyrdd 88 00:06:21,070 --> 00:06:23,670 a sgwâr coch yn ymddangos ar y sgrîn. 89 00:06:23,670 --> 00:06:25,420 Gabe NEWELL: Y cyntaf amser Fi 'n weithredol wedi cael 90 00:06:25,420 --> 00:06:27,360 rhywbeth yn dod i fyny a dweud, helo, byd. 91 00:06:27,360 --> 00:06:29,710 Ac yr wyf yn gwneud cyfrifiadur yn gwneud hynny. 92 00:06:29,710 --> 00:06:30,850 Roedd yn unig rhyfeddol. 93 00:06:30,850 --> 00:06:33,224 >> Mark Zuckerberg: Dysgu sut i raglen Nid oedd dechrau 94 00:06:33,224 --> 00:06:35,450 fel sydd am ddysgu pob un o wyddoniaeth gyfrifiadurol 95 00:06:35,450 --> 00:06:38,630 neu'n ceisio meistroli hyn disgyblaeth neu unrhyw beth fel 'na. 96 00:06:38,630 --> 00:06:41,591 Mae newydd ddechrau i ffwrdd oherwydd fy mod yn awyddus i wneud hyn yn un peth syml. 97 00:06:41,591 --> 00:06:44,340 Roeddwn i eisiau gwneud rhywbeth y Roedd yn hwyl i mi fy hun a fy chwiorydd. 98 00:06:44,340 --> 00:06:46,399 >> Ac Ysgrifennais rhaglen bach hwn. 99 00:06:46,399 --> 00:06:48,440 Ac yna y bôn yn unig ychwanegu ychydig bach iddo. 100 00:06:48,440 --> 00:06:49,930 Ac yna pan oedd angen i ddysgu rhywbeth newydd, 101 00:06:49,930 --> 00:06:52,210 Edrychais i fyny, naill ai yn llyfr neu ar y rhyngrwyd, 102 00:06:52,210 --> 00:06:53,240 ac yna ychwanegu ychydig bach iddo. 103 00:06:53,240 --> 00:06:56,300 >> DREW HOUSTON: Mae'n wir nid annhebyg chwarae offeryn neu rywbeth 104 00:06:56,300 --> 00:07:00,007 neu chwarae chwaraeon. 105 00:07:00,007 --> 00:07:01,090 DAVID J. Malan: pob hawl. 106 00:07:01,090 --> 00:07:04,120 Felly, gadewch i ni yn awr mewn gwirionedd yn plymio mewn ychydig yn ddyfnach. 107 00:07:04,120 --> 00:07:07,430 Beth yw mewnbynnau ac allbynnau hyn ein bod yn sôn am fan hyn? 108 00:07:07,430 --> 00:07:09,110 >> Felly beth am rywbeth syml? 109 00:07:09,110 --> 00:07:12,120 Mae'n debyg eich bod yn gwybod, hyd yn oed os oes gennych dim gyfarwydd â gwyddoniaeth gyfrifiadurol 110 00:07:12,120 --> 00:07:16,570 o gwbl, bod cyfrifiaduron rywsut defnyddio ac yn deall yn unig seroau a rhai. 111 00:07:16,570 --> 00:07:20,500 Ond sut y gellir o bosibl ei roi sut byrddau gwaith a gliniaduron fel ei gilydd llawer heddiw 112 00:07:20,500 --> 00:07:21,280 yn gallu ei wneud? 113 00:07:21,280 --> 00:07:24,310 >> Mae DNA y dydd, yr unig wyddor eu bod yn deall 114 00:07:24,310 --> 00:07:26,410 yn sero neu'n un. 115 00:07:26,410 --> 00:07:27,470 Wel, yn ystyried hyn. 116 00:07:27,470 --> 00:07:30,840 Yr ydym, bodau dynol, yn tueddu i ddefnyddio'r system degol. "Rhagfyr" sy'n golygu 10. 117 00:07:30,840 --> 00:07:33,970 A dyna 10 oherwydd ein bod wedi 10 digid, 0 drwy naw. 118 00:07:33,970 --> 00:07:36,180 >> Nawr cyfrifiaduron, ar y llaw arall, yn dueddol o ddefnyddio deuaidd. 119 00:07:36,180 --> 00:07:37,270 "Bi" sy'n golygu dau. 120 00:07:37,270 --> 00:07:39,560 Felly, maent yn tueddu i ddefnyddio dim ond sero ac un. 121 00:07:39,560 --> 00:07:42,680 Ond mae'n troi allan, hyd yn oed yn unig gyda seroau a rhai, mai 122 00:07:42,680 --> 00:07:45,900 wyddor yn ddigon mawr â hwy i gynrychioli y rhan fwyaf 123 00:07:45,900 --> 00:07:48,490 unrhyw ddarn o ddata yr ydych ei eisiau, boed yn rhif, 124 00:07:48,490 --> 00:07:52,100 boed yn llythyr, boed yn graffeg neu fideo ar y sgrin. 125 00:07:52,100 --> 00:07:57,140 >> Ystyriwch, er enghraifft, sut rydym yn bodau dynol dehongli fel arfer y rhif hwn yma. 126 00:07:57,140 --> 00:08:00,010 Mae hyn yn unig dri digidau, un, dau, tri. 127 00:08:00,010 --> 00:08:04,570 Ond rydym yn gwybod y rhif hwn cynhenid ​​erbyn hyn yn 123. 128 00:08:04,570 --> 00:08:05,510 Ond pam hynny? 129 00:08:05,510 --> 00:08:07,570 >> Wel, os ydych yn meddwl yn ôl i efallai ysgol radd, 130 00:08:07,570 --> 00:08:11,700 mae'n debyg eich bod yn cael eu haddysgu i feddwl am rhifau hyn fel bod mewn colofnau, 131 00:08:11,700 --> 00:08:14,700 ble mae'r un yn y cannoedd lle, y ddau yn y lle degau, 132 00:08:14,700 --> 00:08:16,360 ac mae'r tri yn y lle rhai. 133 00:08:16,360 --> 00:08:17,790 Pam mae hynny mewn gwirionedd yn ddefnyddiol? 134 00:08:17,790 --> 00:08:19,665 Wel, meddyliwch am y rhifyddeg super syml 135 00:08:19,665 --> 00:08:22,219 yr ydym i gyd wedi bod yn wneud ers blynyddoedd bellach. 136 00:08:22,219 --> 00:08:24,510 Mewn gwirionedd, os oes gennych un yn y lle cannoedd, 137 00:08:24,510 --> 00:08:29,610 byddwch yn gwneud y cwestiwn cyflym 100 Amseroedd 1 plws 10 gwaith 2-- 138 00:08:29,610 --> 00:08:33,059 oherwydd bod dau yn y degau place-- ac 1 waith 3-- 139 00:08:33,059 --> 00:08:34,830 oherwydd bod tri yn y lle rhai. 140 00:08:34,830 --> 00:08:37,039 Felly, wrth gwrs, os ydym mewn gwirionedd yn lluosi hyn allan, 141 00:08:37,039 --> 00:08:39,600 beth rydym yn cynrychioli mewn gwirionedd gyda hyn un pattern-- 142 00:08:39,600 --> 00:08:46,150 dau three-- yw 100 a 20 a mwy 3, sydd, wrth gwrs, yw 123. 143 00:08:46,150 --> 00:08:51,130 >> Nawr deuaidd, a chyfrifiaduron mewn gwirionedd, sylfaenol yn siarad yr un iaith 144 00:08:51,130 --> 00:08:51,680 a wnawn. 145 00:08:51,680 --> 00:08:53,400 Maent yn unig yn cael wyddor llai. 146 00:08:53,400 --> 00:08:57,100 Felly, dim ond â sero gyfrifiaduron a rhai sydd ar gael iddynt. 147 00:08:57,100 --> 00:09:02,500 Felly, tra rydym pobl yn cael y bôn pwerau o 10 ym mhob un o'r places-- hyn 148 00:09:02,500 --> 00:09:06,810 10 i sero, 10 i'r un, deg at y ddau, gan roi i chi 110 a 100 149 00:09:06,810 --> 00:09:07,700 yn y drefn honno. 150 00:09:07,700 --> 00:09:12,140 >> Oherwydd dim ond dau werth cyfrifiaduron gallant ei deall, sero ac un, 151 00:09:12,140 --> 00:09:16,600 mae'n rhaid iddynt ddefnyddio gwahanol werthoedd yn y colofnau hyn, un, dau, pedwar. 152 00:09:16,600 --> 00:09:20,480 Ac os ydym yn cadw fynd, wyth, 16, 32, 64, ac yn y blaen. 153 00:09:20,480 --> 00:09:24,220 Ond mae'r patrwm a'r meddylfryd yn union yr un fath. 154 00:09:24,220 --> 00:09:27,340 >> Felly, gan y rhesymeg hon, unrhyw un, sut y byddai Yr wyf yn mynd ati i gynrychioli'r nifer 155 00:09:27,340 --> 00:09:28,530 un o bob deuaidd? 156 00:09:28,530 --> 00:09:33,080 Os ydych chi wedi erioed hyd yn oed yn meddwl am hyn o'r blaen, beth sy'n eich perfedd ei ddweud? 157 00:09:33,080 --> 00:09:33,777 >> CYNULLEIDFA: Un. 158 00:09:33,777 --> 00:09:34,610 DAVID J. Malan: Un. 159 00:09:34,610 --> 00:09:35,660 Yn union. 160 00:09:35,660 --> 00:09:38,100 Rydym yn unig angen un yn y rhai lle oherwydd bod y zeros 161 00:09:38,100 --> 00:09:40,610 ddigon i roi i ni nid o bedair na dwy. 162 00:09:40,610 --> 00:09:42,440 Felly, un o weithiau un yn dychwelyd un. 163 00:09:42,440 --> 00:09:43,940 Nawr pethau'n cael ychydig yn ddiddorol. 164 00:09:43,940 --> 00:09:46,830 Os ydw i eisiau i gynrychioli mewn ddeuaidd y rhif two-- ond, 165 00:09:46,830 --> 00:09:49,790 unwaith eto, hyd yn oed os ydych wedi erioed siaredir yr iaith hon o'r blaen, 166 00:09:49,790 --> 00:09:54,680 sut ydyn ni'n cynrychioli yn deuaidd y gwerth rydym pobl yn gwybod fel dau? 167 00:09:54,680 --> 00:09:55,570 Zero un sero. 168 00:09:55,570 --> 00:09:57,620 Rhowch yr un yn y colofn yr ydych am ei. 169 00:09:57,620 --> 00:09:59,560 >> Nawr mae'n mynd yn eithaf yn hawdd yn ôl pob tebyg erbyn hyn. 170 00:09:59,560 --> 00:10:02,950 Felly, os ydw i eisiau i gynrychioli three-- nid oes tair colofn yn. 171 00:10:02,950 --> 00:10:06,770 Felly, unwaith eto, yr wyf yn awr ychwanegu'r gwerthoedd hyn at ei gilydd drwy roi un yma. 172 00:10:06,770 --> 00:10:10,320 Felly 2 waith 1 plws 1 amserau 1 yw, wrth gwrs, 3. 173 00:10:10,320 --> 00:10:13,480 >> Nawr pethau'n mynd yn ychydig o hwyl yn bod y rhai erbyn hyn yn dod yn sero. 174 00:10:13,480 --> 00:10:15,480 Ac i gynrychioli pedwar, yr wyf yn cael hyn. 175 00:10:15,480 --> 00:10:19,310 Ac os ydym yn gynyddiad yn araf Yma-- byddai hynny'n pump. 176 00:10:19,310 --> 00:10:20,700 Byddai hyn yn chwech. 177 00:10:20,700 --> 00:10:22,100 Byddai hyn yn saith. 178 00:10:22,100 --> 00:10:25,310 >> Ond yn awr yr wyf yn ymddangos i gael rhedeg i mewn i broblem. 179 00:10:25,310 --> 00:10:30,520 Sut y gallaf fynd ati i gynrychioli Byddai eight-- fydd gwerth nesaf. 180 00:10:30,520 --> 00:10:31,900 Yeah, felly mae angen darnau newydd. 181 00:10:31,900 --> 00:10:33,899 Ac, yn wir, os ydych wedi clywed yr ymadrodd hwn o'r blaen, 182 00:10:33,899 --> 00:10:37,380 darnau, dyna'n union byr ar gyfer digid deuaidd, sero neu un. 183 00:10:37,380 --> 00:10:41,520 >> Ac felly yr wyf yn digwydd bod yn cynrychioli dim ond tri darnau o'r fath yma. 184 00:10:41,520 --> 00:10:44,900 Ond os oedd gennyf ffordd o storio peidio tri gwahanol ddarnau, ond pedwar, 185 00:10:44,900 --> 00:10:47,250 sicr y gallwn i gynrychioli wyth, ac yna naw, ac yna 186 00:10:47,250 --> 00:10:49,400 10, a hyd yn oed yn uwch ac yn uwch. 187 00:10:49,400 --> 00:10:52,140 >> Ond mae hynny wedyn yn galw cwestiynu sut y gallwn 188 00:10:52,140 --> 00:10:54,540 mynd ati i gynrychioli rhain pethau yn y lle cyntaf. 189 00:10:54,540 --> 00:10:56,950 Mae'n un peth i dynnu nhw i fyny yma ar sleid, 190 00:10:56,950 --> 00:11:00,660 ond sut ydych yn eu cynrychioli os ydych yn ddyfais fecanyddol? 191 00:11:00,660 --> 00:11:04,390 Beth yw cyfrifiadur yn ei wneud i cynrychioli'r mewnbynnau ac allbynnau sy'n 192 00:11:04,390 --> 00:11:09,020 diffinio cyfrifiant sylfaenol ar ddiwedd y dydd? 193 00:11:09,020 --> 00:11:12,090 >> Wel, beth am rywbeth super syml fel hyn? 194 00:11:12,090 --> 00:11:13,200 Mae'n dim ond bwlb golau. 195 00:11:13,200 --> 00:11:15,460 Ac yr wyf yn gallu sbarduno hyn bwlb golau i fynd ar 196 00:11:15,460 --> 00:11:17,920 trwy droi rhywfaint o drydan ar a chaniatáu electronau 197 00:11:17,920 --> 00:11:22,585 i lifo trwy, sydd yn newid ei wladwriaeth neu ei werth, fel petai. 198 00:11:22,585 --> 00:11:24,460 Er enghraifft, mae hyn yn lamp desg hen ysgol 199 00:11:24,460 --> 00:11:27,250 yma gyda un fath bwlb golau tu mewn iddo. 200 00:11:27,250 --> 00:11:29,940 Ac ar hyn o bryd nid yw'n wir yn gwneud unrhyw beth defnyddiol. 201 00:11:29,940 --> 00:11:32,680 Ond cyn gynted ag yr wyf yn dopio i mewn i soced trydanol 202 00:11:32,680 --> 00:11:36,390 ac yna defnyddio switch-- hwn neu gallwn hyd yn oed yn galw ei fod yn transistor 203 00:11:36,390 --> 00:11:39,970 neu yn meddwl am y peth fel such-- Gallaf nawr yn cynrychioli naill ai 204 00:11:39,970 --> 00:11:44,120 gwerth hwn, lle y bwlb golau yn amlwg i ffwrdd, neu gwerth hwn. 205 00:11:44,120 --> 00:11:46,060 Mae'r gwerth neu werth yma. 206 00:11:46,060 --> 00:11:47,520 Mae hyn yn werth ac yn y blaen. 207 00:11:47,520 --> 00:11:51,220 >> Felly, tu mewn cyfrifiadur, yn ôl pob tebyg, yn ddarnau llawer llai o galedwedd, 208 00:11:51,220 --> 00:11:52,970 ond ar y diwedd y dydd yn syml yn cael 209 00:11:52,970 --> 00:11:55,360 i ddefnyddio electricity-- efallai dal iddo-- 210 00:11:55,360 --> 00:11:59,730 ac yna naill ai gadw rhywbeth ar neu gadw rhywbeth i ffwrdd. 211 00:11:59,730 --> 00:12:02,021 Wrth gwrs, nid yw hyn yn arbennig o ddiddorol i'w wneud 212 00:12:02,021 --> 00:12:03,270 gyda dim ond un bwlb golau. 213 00:12:03,270 --> 00:12:06,726 >> Yn wir, pa mor uchel y gall yr wyf yn cyfrif yn deuaidd gyda lamp desg hwn fan hyn? 214 00:12:06,726 --> 00:12:07,420 >> CYNULLEIDFA: Un. 215 00:12:07,420 --> 00:12:08,545 >> DAVID J. Malan: Un, dde? 216 00:12:08,545 --> 00:12:11,020 Angen mwy o lampau desg wyf os byddaf mewn gwirionedd yn awyddus i gyfrif uwch. 217 00:12:11,020 --> 00:12:12,210 Ond gallwn wneud yn well na hynny. 218 00:12:12,210 --> 00:12:14,460 Oherwydd bod y bylbiau golau sy'n rydym wedi rhoi yn y pethau hyn 219 00:12:14,460 --> 00:12:17,730 yn bylbiau golau mewn gwirionedd ffansi nag y byddai fu caniatáu. 220 00:12:17,730 --> 00:12:20,310 Ac maen nhw'n mewn gwirionedd bylbiau golau rhwydwaith. 221 00:12:20,310 --> 00:12:23,160 A tusw o gwmnïau yn gwneud y pethau hyn y dyddiau hyn. 222 00:12:23,160 --> 00:12:25,190 >> Ond mae'n ymddangos bod yr un yma yn benodol 223 00:12:25,190 --> 00:12:27,680 comes ag a lle mae nodwedd gallwch newid ei liwiau. 224 00:12:27,680 --> 00:12:30,810 Felly, er enghraifft, os ydych yn haddurno eich ystafell dorm 225 00:12:30,810 --> 00:12:33,200 gyda rhai o'r rhain golau bylbiau, yn dibynnu ar eich hwyliau, 226 00:12:33,200 --> 00:12:35,366 yn dibynnu ar bwy dod i mewn, yn dibynnu ar y tywydd, 227 00:12:35,366 --> 00:12:37,360 dibynnu ar yr amser o'r dydd, gallwch mewn gwirionedd 228 00:12:37,360 --> 00:12:40,300 newid y lliwiau o y bylbiau yn eich ystafell. 229 00:12:40,300 --> 00:12:43,740 A dyna oherwydd bod y rhain golau bylbiau ac eraill tebyg iddo gael yr hyn sydd 230 00:12:43,740 --> 00:12:48,010 elwir yn API, cais rhyngwyneb rhaglennu, a oedd yn 231 00:12:48,010 --> 00:12:50,920 yn bwnc byddwch yn dda ag ef gyfarwydd â erbyn diwedd semester. 232 00:12:50,920 --> 00:12:53,710 >> Ac mae hyn yn unig yw ffansi, ffordd cryptig o ddweud, 233 00:12:53,710 --> 00:12:57,570 gallwch rhaglen rhain golau bylbiau i wneud eich cais. 234 00:12:57,570 --> 00:13:00,360 Gallwch chi anfon negeseuon yn eu yn union fel chi, a dynol, 235 00:13:00,360 --> 00:13:03,640 Gall anfon neges i weinydd gwe gan ddywedyd, rhoi newyddion heddiw mi 236 00:13:03,640 --> 00:13:05,110 neu roi fy e-bost ataf. 237 00:13:05,110 --> 00:13:08,010 >> Gallwch chi anfon mwy arcane negeseuon i fylbiau golau hyn 238 00:13:08,010 --> 00:13:09,700 i'w ddweud, troi ar a throi i ffwrdd. 239 00:13:09,700 --> 00:13:11,370 Ond nid dyna'r cyfan sydd ddiddorol. 240 00:13:11,370 --> 00:13:14,280 Gallwch ddweud, troi ar goch, troi ar wyrdd, troi ar las, 241 00:13:14,280 --> 00:13:15,990 i gyd gyda'r un bwlb golau. 242 00:13:15,990 --> 00:13:20,990 A gallwch hyd yn oed, gydag ychydig yn fwy savvy, yn dweud, trowch eich hun i las 243 00:13:20,990 --> 00:13:24,710 pan mae'n ddiwrnod tywyll tu allan, er enghraifft. 244 00:13:24,710 --> 00:13:27,910 Gall fod mewn gwirionedd yn chlytia i mewn API tywydd a chael gwybod 245 00:13:27,910 --> 00:13:32,260 beth yw'r tywydd yn, neu'r amser o'r dydd, neu sbardunau eraill o'r fath. 246 00:13:32,260 --> 00:13:35,550 >> Felly, mewn gwirionedd, dau o Aelodau o staff CS50 ei hun, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley a Ansel Duff yma, caffael garedig 248 00:13:38,827 --> 00:13:40,410 ni criw cyfan o fylbiau golau hyn. 249 00:13:40,410 --> 00:13:42,910 A hwy a adeiladwyd CS50 yn bylbiau deuaidd cyntaf erioed, 250 00:13:42,910 --> 00:13:46,850 lle rydym wedi cynrychioli Yma-- â'r rhain magnets-- bach chwareus 251 00:13:46,850 --> 00:13:49,780 y gwahanol bachau ydym cyfeirio at dim ond ychydig yn ôl. 252 00:13:49,780 --> 00:13:52,572 >> Felly ffordd dros yma yw'r rhai lle, dau, pedwar. 253 00:13:52,572 --> 00:13:54,030 Ac ni welsom yn uwch na hynny. 254 00:13:54,030 --> 00:13:55,613 Ond, wrth gwrs, maen nhw'n bwerau o ddau. 255 00:13:55,613 --> 00:13:59,490 Wyth, 16, 32, 64, a 128. 256 00:13:59,490 --> 00:14:03,320 Felly os wyf yn awr am fod yn ychydig yn fwy ffansi na defnyddio yr hen switsh yr ysgol, 257 00:14:03,320 --> 00:14:07,310 Mae gen i yma ar y iPad hwn rhyngwyneb super syml 258 00:14:07,310 --> 00:14:10,440 fod Dan Bradley, cyn myfyrwyr a chyd-addysgu yn awr, 259 00:14:10,440 --> 00:14:13,510 programed defnyddio rhai HTML a JavaScript, sy'n 260 00:14:13,510 --> 00:14:15,685 yn markup a rhaglennu ieithoedd yn y drefn honno. 261 00:14:15,685 --> 00:14:17,560 Ac mae'n debyg y gallwch see-- hyd yn oed yn y back-- 262 00:14:17,560 --> 00:14:21,670 mae 'na fantais fawr a minws mawr, ynghyd ag un botwm ar gyfer pob un o'r bylbiau hyn. 263 00:14:21,670 --> 00:14:25,740 A beth mae hyn yn mynd i adael i mi Nid yw, er enghraifft, cliciwch ar y plws 264 00:14:25,740 --> 00:14:28,250 ac yn awr yn cynrychioli, o cwrs, pa rif? 265 00:14:28,250 --> 00:14:28,750 Un. 266 00:14:28,750 --> 00:14:30,220 A gallaf daro eto. 267 00:14:30,220 --> 00:14:31,480 Dau. 268 00:14:31,480 --> 00:14:32,800 Tri. 269 00:14:32,800 --> 00:14:33,950 Pedwar. 270 00:14:33,950 --> 00:14:35,200 Pump. 271 00:14:35,200 --> 00:14:36,360 Chwech. 272 00:14:36,360 --> 00:14:36,880 Saith. 273 00:14:36,880 --> 00:14:40,740 >> Ac yma yn awr rydym yn cael y treigl, ond mae gennym pedwerydd ychydig y tro hwn, 274 00:14:40,740 --> 00:14:42,180 felly erbyn hyn rydym wedi wyth. 275 00:14:42,180 --> 00:14:44,000 Felly, gallem wneud hyn ers peth amser. 276 00:14:44,000 --> 00:14:46,530 Yn wir, wrth fynd heibio, pa mor uchel y gallem cyfrif? 277 00:14:46,530 --> 00:14:48,318 Dylai unrhyw un? 278 00:14:48,318 --> 00:14:49,270 >> CYNULLEIDFA: 255. 279 00:14:49,270 --> 00:14:51,420 >> DAVID J. Malan: 255, dde? 280 00:14:51,420 --> 00:14:54,900 Peidiwch â phoeni gormod am y cwestiwn ar gyfer yn awr, ond mae hynny'n nifer eithaf gweddus. 281 00:14:54,900 --> 00:14:59,140 Ond mewn gwirionedd yn rhwymo yn unig faint o ddarnau o wybodaeth, 282 00:14:59,140 --> 00:15:01,760 fel llythyr, neu graffig y gallem gynrychioli. 283 00:15:01,760 --> 00:15:02,697 >> Ond ni waeth am y tro. 284 00:15:02,697 --> 00:15:04,530 Rydw i'n mynd i fynd yn ei flaen ac yn troi nhw i gyd i ffwrdd. 285 00:15:04,530 --> 00:15:09,670 Ac os gallwn, hoffwn i ofyn am gwirfoddolwr, mae ein volunteer-- cyntaf 286 00:15:09,670 --> 00:15:11,342 oh, hello-- ar y llwyfan. 287 00:15:11,342 --> 00:15:14,050 Mae'r dal yn rhaid i chi fod gyfforddus yn ymddangos, wrth i chi yn glir 288 00:15:14,050 --> 00:15:17,421 yn o flaen eich holl cyd-ddisgyblion, yn ogystal ag ar y rhyngrwyd. 289 00:15:17,421 --> 00:15:20,420 A gadewch i mi edrych ychydig y tu hwnt the-- beth am yma yn y crys gwyn? 290 00:15:20,420 --> 00:15:20,920 A'i rhoi i fyny. 291 00:15:20,920 --> 00:15:22,071 Dewch ar i fyny. 292 00:15:22,071 --> 00:15:22,820 Beth yw eich enw? 293 00:15:22,820 --> 00:15:23,760 >> CYNULLEIDFA: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> DAVID J. Malan: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, yn dod ar i fyny. 296 00:15:25,820 --> 00:15:29,820 Felly beth mae hyn hefyd ar iPad yn botwm o'r enw Gêm Modd. 297 00:15:29,820 --> 00:15:32,570 Ac mae hyn Modd Gêm yn yn mynd i adael i mi mewnbwn 298 00:15:32,570 --> 00:15:35,780 ymlaen llaw a degol penodol rhif, mae'r niferoedd wnaethoch pobl yn 299 00:15:35,780 --> 00:15:36,760 gyfarwydd â. 300 00:15:36,760 --> 00:15:39,820 Ac yna byddwch yn cael eich herio yma i ddefnyddio'r botymau 301 00:15:39,820 --> 00:15:42,140 ar yr un top-- gyfer pob un o'r bulbs-- hyn 302 00:15:42,140 --> 00:15:45,050 at chyfrif i maes mewn gwirionedd patrwm y bylbiau golau 303 00:15:45,050 --> 00:15:46,970 sy'n cynrychioli'r nifer o dan sylw. 304 00:15:46,970 --> 00:15:47,790 >> Ac Mae'n ddrwg gen i, beth oedd eich enw eto? 305 00:15:47,790 --> 00:15:48,250 >> CYNULLEIDFA: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> DAVID J. Malan: Jackie. 307 00:15:48,620 --> 00:15:48,920 Mae pob hawl. 308 00:15:48,920 --> 00:15:49,740 Da i gwrdd â chi. 309 00:15:49,740 --> 00:15:54,580 >> Felly, gadewch i mi fynd yn ei flaen a rhaglenni yn ar gyfer y byd i weld y rhif 15. 310 00:15:54,580 --> 00:15:56,360 Byddwn yn ei chadw'n bach ar y dechrau yma. 311 00:15:56,360 --> 00:15:58,240 Ac yr wyf i'n mynd i fynd i mewn i Gêm Modd. 312 00:15:58,240 --> 00:16:01,160 Ac yr wyf i'n mynd i nodi, rhowch y rhif 15 i ni. 313 00:16:01,160 --> 00:16:01,900 >> OK. 314 00:16:01,900 --> 00:16:05,510 Ac yn awr gyda phawb watching-- os ydych am sefyll efallai y modd hwn, 315 00:16:05,510 --> 00:16:09,970 gan y bydd yn llinell up-- mynd yn ei flaen a toggle yr wyth botymau ar hyd y top 316 00:16:09,970 --> 00:16:12,530 i droi y bylbiau ar neu i ffwrdd fel y gwelwch yn dda. 317 00:16:12,530 --> 00:16:13,530 >> CYNULLEIDFA: OK. 318 00:16:13,530 --> 00:16:17,720 >> DAVID J. Malan: Ac ni twyllo gan daro plws 15 gwaith. 319 00:16:17,720 --> 00:16:19,275 O, rydym yn mynd i wneud hynny. 320 00:16:19,275 --> 00:16:20,069 >> CYNULLEIDFA: O, aros. 321 00:16:20,069 --> 00:16:20,610 Rydw i mor flin. 322 00:16:20,610 --> 00:16:22,660 >> DAVID J. Malan: Gallwch hefyd droi y bylbiau golau ar yn unigol 323 00:16:22,660 --> 00:16:24,076 gyda phob un o'r botymau hyn ar ei ben. 324 00:16:24,076 --> 00:16:24,844 CYNULLEIDFA: O, OK. 325 00:16:24,844 --> 00:16:27,429 Felly byddai'n like-- 326 00:16:27,429 --> 00:16:28,220 DAVID J. Malan: Iawn. 327 00:16:28,220 --> 00:16:29,100 Felly nawr rydym wedi wyth. 328 00:16:29,100 --> 00:16:31,280 Felly gadewch i ni oedi am y gynulleidfa i gymryd rhan yma. 329 00:16:31,280 --> 00:16:34,300 Pa rif sydd Jackie ar hyn o bryd yn cynrychioli? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Felly, rydym yn bron yno. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 Ac yn rhagorol. 334 00:16:39,630 --> 00:16:41,487 Felly, rydym wedi ein enillydd cyntaf. 335 00:16:41,487 --> 00:16:42,445 Llongyfarchiadau. 336 00:16:42,445 --> 00:16:48,200 >> Ac rydym yn meddwl y bydden ni'n cael rhai rhoddion gwych. 337 00:16:48,200 --> 00:16:50,860 Os hoffech chi fod yn un o'r fath dorm ystafell yma ar y campws, 338 00:16:50,860 --> 00:16:56,126 gallwch chi eich hun gennych brosiect terfynol defnyddio nawr API hwn, diolch i Jackie. 339 00:16:56,126 --> 00:16:57,050 Felly now-- 340 00:16:57,050 --> 00:16:58,902 >> [Cymeradwyaeth] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if gallem, un yn fwy o'r fath o gwmpas o hyn. 343 00:17:04,839 --> 00:17:07,690 O, yn awr mae pawb eisiau rhai bylbiau golau. 344 00:17:07,690 --> 00:17:11,790 Ar gyfer y rhifyn haciwr fel y'i gelwir, rydym yn mynd i ramp i fyny a-- oh, 345 00:17:11,790 --> 00:17:12,770 yeah, noncommittal. 346 00:17:12,770 --> 00:17:16,010 Rwy'n credu eich bod yn dod i fyny yn awr os yw eich llaw yn mynd i lawr. 347 00:17:16,010 --> 00:17:16,800 Beth yw eich enw? 348 00:17:16,800 --> 00:17:17,424 >> CYNULLEIDFA: Alex. 349 00:17:17,424 --> 00:17:19,440 DAVID J. Malan: Alex, dewch dros yma. 350 00:17:19,440 --> 00:17:26,190 Felly, ar gyfer Alex, rydym yn mynd i rhaglen mewn nifer ychydig yn fwy. 351 00:17:26,190 --> 00:17:27,790 Efallai mewn trefn. 352 00:17:27,790 --> 00:17:29,110 Mae'r rhif 50. 353 00:17:29,110 --> 00:17:29,744 >> CYNULLEIDFA: OK. 354 00:17:29,744 --> 00:17:31,660 DAVID J. Malan: Ond, fel y Rwy'n said-- ac rydych efallai 355 00:17:31,660 --> 00:17:33,580 am sefyll yma fel bod y botymau llinell i fyny 356 00:17:33,580 --> 00:17:37,115 fel y byddech yn expect-- ond mi wnes yn galw hyn yn y rhifyn haciwr. 357 00:17:37,115 --> 00:17:47,125 Pob lwc So--! 358 00:17:47,125 --> 00:17:48,416 >> [Chwerthin] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Byddwch yn gallu troi nhw i ffwrdd os you-- OK. 361 00:18:02,050 --> 00:18:02,880 Ardderchog. 362 00:18:02,880 --> 00:18:03,675 Wonderful. 363 00:18:03,675 --> 00:18:04,341 Llongyfarchiadau. 364 00:18:04,341 --> 00:18:08,730 >> [Cymeradwyaeth] 365 00:18:08,730 --> 00:18:10,355 Mae'n debyg y dylwn i dalu i fyny. 366 00:18:10,355 --> 00:18:11,830 Llongyfarchiadau i Alex hefyd. 367 00:18:11,830 --> 00:18:12,330 OK. 368 00:18:12,330 --> 00:18:15,550 >> Felly, yn y pen draw y tecawê dyma, gobeithio, a dweud y gwir, 369 00:18:15,550 --> 00:18:18,109 y simplicity-- y symlrwydd â hwy 370 00:18:18,109 --> 00:18:20,650 gallwch gael rhywfaint o oleuni 'n glws bylbiau, mae'n debyg yn [Anghlywadwy]. 371 00:18:20,650 --> 00:18:23,000 Ond maent yn eu cynrychioli, yn y pen draw, yr un syniadau 372 00:18:23,000 --> 00:18:26,310 rydym pobl yn cael eu gyda lle eisoes yn rhy gyfarwydd. 373 00:18:26,310 --> 00:18:28,660 Felly beth gallai'r nesaf cam fod yn y dilyniant 374 00:18:28,660 --> 00:18:30,920 o geisio gwneud rhywbeth diddorol gyda data 375 00:18:30,920 --> 00:18:34,950 ac yn cynrychioli mewnbwn sydd nid yn unig niferoedd ond maent efallai lythyrau neu fwy? 376 00:18:34,950 --> 00:18:37,820 >> Wel, mae'n ymddangos bod y byd cyfrifiadurol, ers blynyddoedd lawer, 377 00:18:37,820 --> 00:18:43,300 syml mabwysiadu mympwyol ond safon gyson sy'n mapio niferoedd 378 00:18:43,300 --> 00:18:44,610 i llythrennau'r wyddor. 379 00:18:44,610 --> 00:18:47,120 Er enghraifft, dyma dyfyniad o fapio hynny. 380 00:18:47,120 --> 00:18:48,350 Fe'i gelwir ASCII. 381 00:18:48,350 --> 00:18:53,220 A-S-C-I-I. A bod yn unig yw tabl sy'n mapio letters-- priflythyren 382 00:18:53,220 --> 00:18:56,600 yn hyn o achos-- i Degol rhifau. 383 00:18:56,600 --> 00:18:57,890 >> Ond beth yw'r goblygiadau? 384 00:18:57,890 --> 00:19:01,090 Wel, os ydych chi mewn gwirionedd yn awyddus i gynrychioli rhywbeth fel e-bost neu ryw destun 385 00:19:01,090 --> 00:19:03,310 ar dudalen we, byddwch yn yn amlwg yn awyddus i ddangos 386 00:19:03,310 --> 00:19:06,100 y llythrennau dynol y wyddor, nid rhifau. 387 00:19:06,100 --> 00:19:09,140 Felly, yn dibynnu ar y nghyd-destun y rhaglen 388 00:19:09,140 --> 00:19:12,600 y defnyddiwr yn cael ei ddefnyddio, os yw'n porwr gwe neu e-bost cleient, 389 00:19:12,600 --> 00:19:16,090 yn sicr gall y niferoedd fod yn dehongli fel llythrennau. 390 00:19:16,090 --> 00:19:20,290 Hynny yw, patrymau o ddarnau gall hawdd ei dehongli fel llythrennau. 391 00:19:20,290 --> 00:19:24,700 >> Ac felly yr hyn y gallwn gael yw'r llythyren A lles 392 00:19:24,700 --> 00:19:28,410 cynrychioli fel 65, B yn cael eu cynrychioli fel 66. 393 00:19:28,410 --> 00:19:30,900 Felly, os oes gennym super gair byr, fel hi, 394 00:19:30,900 --> 00:19:35,740 beth fyddai cyfrifiadur yn y pen draw storio yn y degol ond mewn gwirionedd yn deuaidd, 395 00:19:35,740 --> 00:19:40,070 ddefnyddio peth dilyniant o ddarnau, leveraging ychydig o drydan mewn rhyw ffordd, 396 00:19:40,070 --> 00:19:44,010 fyddai'r ddau rif 72 a 73. 397 00:19:44,010 --> 00:19:46,780 >> Ond mae'r patrwm o ddarnau sy'n cynrychioli gwerthoedd hynny. 398 00:19:46,780 --> 00:19:49,820 Felly y rhain wedyn yn cael eu sut y gallwn cynrychioli ein mewnbynnau ac allbynnau. 399 00:19:49,820 --> 00:19:52,630 Ac digon yw dweud, gallwn gwneud cynrychioliadau mwy cymhleth 400 00:19:52,630 --> 00:19:56,450 yn y pen draw gyda phethau fel graffeg, fideos, cerddoriaeth, a mwy 401 00:19:56,450 --> 00:19:58,190 fel y byddwn yn gweld yn nes ymlaen y tymor hwn. 402 00:19:58,190 --> 00:20:00,630 >> Fel bod dim ond yn gadael wedyn algorithmau, setiau hyn 403 00:20:00,630 --> 00:20:03,490 o gyfarwyddiadau â hwy rydym yn datrys problemau gwirioneddol. 404 00:20:03,490 --> 00:20:05,820 Rydym yn pasio mewn mewnbynnau i algorithmau. 405 00:20:05,820 --> 00:20:09,630 Ac algorithmau y rhai yn cynhyrchu allbynnau, canlyniadau, gobeithio gywir 406 00:20:09,630 --> 00:20:14,160 a, gobeithio, hefyd, casglu allbynnau yn effeithlon. 407 00:20:14,160 --> 00:20:16,890 Mewn geiriau eraill, mae'n un peth i weithredu rhywbeth yn gywir. 408 00:20:16,890 --> 00:20:20,790 Mae'n beth arall i weithredu rhywbeth yn dda neu yn effeithlon. 409 00:20:20,790 --> 00:20:23,690 >> Er enghraifft, un arddangosiad ein bod yn hoff o yn y cwrs 410 00:20:23,690 --> 00:20:24,460 yn yr un yma. 411 00:20:24,460 --> 00:20:26,345 Ond mae y pethau hyn yn cael fwyfwy anodd dod o hyd. 412 00:20:26,345 --> 00:20:28,930 Ond mae hyn yn wir yn hen ysgol llyfr ffôn, y tu mewn ohonynt 413 00:20:28,930 --> 00:20:32,580 mae 1,000 o dudalennau a mwy o enwau a rhifau ffôn. 414 00:20:32,580 --> 00:20:34,830 Ac os oeddwn i eisiau edrych i fyny rhywun yn y llyfr ffôn hwn, 415 00:20:34,830 --> 00:20:38,640 Gallwn i yn syml wneud algorithm naïf iawn. 416 00:20:38,640 --> 00:20:42,150 Gallwn i agor i fyny at y dudalen gyntaf, a Gallwn i ddechrau chwilio am, dyweder, rhywun 417 00:20:42,150 --> 00:20:43,130 o'r enw Mike Smith. 418 00:20:43,130 --> 00:20:46,160 Ac os nad yw ei fod ar y cyntaf dudalen, yr wyf yn symud ymlaen at yr ail, 419 00:20:46,160 --> 00:20:49,120 ac yna i'r trydydd, ac yna i'r pedwerydd, ac yn y blaen, 420 00:20:49,120 --> 00:20:51,430 nes i mi o'r diwedd dod o hyd i Mike Smith. 421 00:20:51,430 --> 00:20:53,010 >> Nawr yw y algorithm yn gywir? 422 00:20:53,010 --> 00:20:53,896 >> CYNULLEIDFA: Ydw. 423 00:20:53,896 --> 00:20:54,248 >> DAVID J. Malan: Yeah. 424 00:20:54,248 --> 00:20:56,039 Os ei fod mewn 'na,' n annhymerus ' yn y pen draw dod o hyd iddo. 425 00:20:56,039 --> 00:20:58,820 Ond nid gellid dadlau yn iawn effeithlon, yn sicr nid yn gyflym, 426 00:20:58,820 --> 00:21:01,200 oherwydd, fy duw, pam ydw i'n gwastraffu fy amser cnithio 427 00:21:01,200 --> 00:21:04,500 drwy bob un o'r tudalennau hyn pan y gallwn yn sicr yn gwneud hyn yn gorfforol yn gynt? 428 00:21:04,500 --> 00:21:08,210 >> Wel, ychydig o Optimization, felly i siarad, a allai fod yn nad yw un tudalen ar y tro, 429 00:21:08,210 --> 00:21:11,610 ond dau, pedwar, chwech, wyth, 10. 430 00:21:11,610 --> 00:21:12,725 Dal yn gywir? 431 00:21:12,725 --> 00:21:14,030 >> CYNULLEIDFA: Na 432 00:21:14,030 --> 00:21:17,040 >> DAVID J. Malan: Felly dim os wyf am enghraifft sgip dros Mike Smith. 433 00:21:17,040 --> 00:21:20,530 Ond cyn belled gan fy mod yn ôl pedal un dudalen, os byddaf yn mynd yn rhy bell iddo, 434 00:21:20,530 --> 00:21:25,240 efallai y gallem gywiro beth Gallai fod yn gotcha fel arall. 435 00:21:25,240 --> 00:21:26,020 >> Ond a yw'n well? 436 00:21:26,020 --> 00:21:27,469 A yw'n gyflymach? 437 00:21:27,469 --> 00:21:28,010 Yr wyf yn golygu, yeah. 438 00:21:28,010 --> 00:21:30,950 Mae'n llythrennol ddwywaith mor gyflym os wyf yn gwneud dwy dudalen ar y tro. 439 00:21:30,950 --> 00:21:35,720 Felly os oedd gen i yn wreiddiol 1,000 o dudalennau, erbyn hyn dim ond rhaid i mi droi 500 gwaith, 440 00:21:35,720 --> 00:21:39,429 Nid yw yn llawn 1,000 o dudalennau i gael o bosibl yn yr achos gwaethaf 441 00:21:39,429 --> 00:21:41,220 at ddiwedd y ffôn llyfr, lle mae rhywun 442 00:21:41,220 --> 00:21:44,380 fel Mike Smith neu rywun gyda gallai enw diweddarach fod mewn gwirionedd. 443 00:21:44,380 --> 00:21:46,540 >> Ond, wrth gwrs, rydym yn pobl yn sicr nid yw 444 00:21:46,540 --> 00:21:49,250 mynd i fod yn gwneud hynny, yn sicr Nid yw ar hyn o bryd yn ein bywydau. 445 00:21:49,250 --> 00:21:51,454 Beth yw rhesymol dynol yn debygol mynd i wneud? 446 00:21:51,454 --> 00:21:52,870 CYNULLEIDFA: Ewch yn syth at The9 S. 447 00:21:52,870 --> 00:21:53,860 DAVID J. Malan: Ewch yn syth at y S? 448 00:21:53,860 --> 00:21:55,563 Sut ydw i'n mynd yn syth at y S? 449 00:21:55,563 --> 00:21:57,342 >> CYNULLEIDFA: Rip yn ei hanner. 450 00:21:57,342 --> 00:21:59,050 DAVID J. Malan: Wel, does dim marcio. 451 00:21:59,050 --> 00:22:02,116 Felly, ie, os oedd yn wir label neu tab gludiog ar gyfer S, 452 00:22:02,116 --> 00:22:03,240 dylem neidio iawn yno. 453 00:22:03,240 --> 00:22:05,420 Ond mae'n eithaf diniwed. 454 00:22:05,420 --> 00:22:08,480 Felly, y gorau y gallaf ei wneud yn fras at yr adran S neu efallai fras 455 00:22:08,480 --> 00:22:09,650 i mewn i'r canol. 456 00:22:09,650 --> 00:22:12,110 Ond mae'r tecawê allweddol now-- a'r greddf 457 00:22:12,110 --> 00:22:14,430 eich bod wedi cymryd ar gyfer roddwyd ar gyfer y blynyddoedd probably-- 458 00:22:14,430 --> 00:22:17,103 yw bod yr hyn yr ydych yn ei wneud nawr yn gwybod am y broblem hon? 459 00:22:17,103 --> 00:22:19,320 >> CYNULLEIDFA: [Anghlywadwy] 460 00:22:19,320 --> 00:22:22,290 >> DAVID J. Malan: Mike Smith yn sicr nid yn ei hanner hon o'r broblem 461 00:22:22,290 --> 00:22:25,600 gan fod Smith yn dod ar ôl y canol sydd tua yr adran M, 462 00:22:25,600 --> 00:22:26,510 mae'n ymddangos i fod. 463 00:22:26,510 --> 00:22:30,340 Felly, fel y byddech wedi gweld yn Visitas, gallwn yn awr yn llythrennol 464 00:22:30,340 --> 00:22:31,737 rhwygo broblem hon yn ei hanner. 465 00:22:31,737 --> 00:22:32,320 CYNULLEIDFA: Woo! 466 00:22:32,320 --> 00:22:33,690 DAVID J. Malan: Mae'n mynd yn haws ac yn haws. 467 00:22:33,690 --> 00:22:34,666 [Cymeradwyaeth] 468 00:22:34,666 --> 00:22:36,618 Dyna ni. 469 00:22:36,618 --> 00:22:39,060 [Chwerthin] 470 00:22:39,060 --> 00:22:41,870 Ac yn awr yr wyf yn y bôn cael yr un broblem, 471 00:22:41,870 --> 00:22:43,866 ond mae'n llythrennol hanner mor fawr. 472 00:22:43,866 --> 00:22:45,240 Rydw i'n dal i chwilio am Mike Smith. 473 00:22:45,240 --> 00:22:47,950 Ac mae'n siŵr, yr wyf yn gallu dal chwilio am iddo ef yn yr un ffordd, 474 00:22:47,950 --> 00:22:51,200 rhannu'r broblem yn ei hanner unwaith eto, rhwygo y broblem eto 475 00:22:51,200 --> 00:22:54,140 yn ei hanner, sydd bellach yn gadael i mi gyda problem chwarter y maint, 476 00:22:54,140 --> 00:22:58,710 taflu bod hanner ddramatig i ffwrdd, a ailadrodd y broses hon dro ar ôl tro 477 00:22:58,710 --> 00:23:01,150 ac unwaith eto, glancing lawr ym mhob man i weld 478 00:23:01,150 --> 00:23:03,400 os Mike Smith ar y dudalen dan sylw. 479 00:23:03,400 --> 00:23:06,190 >> Nawr, os wyf yn gwneud hyn yn iawn, y pen draw, 'n annhymerus' yn dod o hyd i fy hun 480 00:23:06,190 --> 00:23:11,085 gyda dim ond un dudalen y mae Mike Smith yw os ei fod yn wir yn y llyfr ffôn. 481 00:23:11,085 --> 00:23:13,510 Wrth gwrs, gallwn byth yn galw Mike eto. 482 00:23:13,510 --> 00:23:18,800 Ond y pwynt yma yw, os i ni ddechrau gyda 1,000 o dudalennau, fy algorithm cyntaf, 483 00:23:18,800 --> 00:23:21,620 troi y dudalen, efallai 1,000 times-- bendant yn llai am ei fod yn 484 00:23:21,620 --> 00:23:26,430 enw S ac nid yn enw Z, ond fel cymaint â 1,000 o dudalennau o bosibl. 485 00:23:26,430 --> 00:23:27,590 >> Ail algorithm, yn well. 486 00:23:27,590 --> 00:23:28,480 500 o dudalennau. 487 00:23:28,480 --> 00:23:31,230 Trydydd algorithm, fodd bynnag, faint o gamau y byddai ei 488 00:23:31,230 --> 00:23:35,520 cymryd i rannu dudalen 1,000 llyfr ffôn yn ei hanner fel 'na? 489 00:23:35,520 --> 00:23:37,000 10, rhoi neu gymryd. 490 00:23:37,000 --> 00:23:40,770 Felly, dim ond drwy flipping drwy hynny llyfr ffôn, plymio ac yn concro, 491 00:23:40,770 --> 00:23:46,130 fel petai, 10 gwaith, byddaf yn gwneud fy ffordd i lawr i ddim ond un dudalen sengl. 492 00:23:46,130 --> 00:23:48,880 >> Ac er mwyn i ni ddal greddf hwn Erbyn hyn ychydig yn graffigol 493 00:23:48,880 --> 00:23:51,320 os ydych yn unig yn ystyried graff hwn super syml. 494 00:23:51,320 --> 00:23:55,470 Rydym ni ar yr echelin-x, neu llorweddol echel, yw maint fy broblem, 495 00:23:55,470 --> 00:23:57,100 nifer y tudalennau yn y llyfr ffôn. 496 00:23:57,100 --> 00:23:59,040 A gwyddonwyr cyfrifiadurol yn gyffredinol yn hoffi i alw 497 00:23:59,040 --> 00:24:02,180 maint y broblem a n, lle n yn unig yw peth newidyn sy'n 498 00:24:02,180 --> 00:24:04,310 represents-- yn hyn achos-- nifer o dudalennau. 499 00:24:04,310 --> 00:24:07,412 >> Y-echel y fertigol, neu, dyma mynd i fod yr amser i ddatrys, 500 00:24:07,412 --> 00:24:09,870 efallai y nifer o dudalen droeon, efallai y nifer o eiliadau 501 00:24:09,870 --> 00:24:11,960 neu gofnodion, beth bynnag eich uned o fesur yn. 502 00:24:11,960 --> 00:24:14,337 Ac felly llinell goch hon cynrychioli'r algorithm cyntaf, 503 00:24:14,337 --> 00:24:16,670 oherwydd mae 'na 12:59 berthynas rhwng nifer 504 00:24:16,670 --> 00:24:18,880 o dudalennau a faint o amser mae'n ei gymryd. 505 00:24:18,880 --> 00:24:22,240 >> Os Verizon dyblu'r nifer y tudalennau yn y llyfr ffôn y flwyddyn nesaf, 506 00:24:22,240 --> 00:24:24,590 fy rhedeg adeg-- y amser sydd ei angen i weithredu 507 00:24:24,590 --> 00:24:27,610 bod algorithm-- cyntaf dyblu yn yr achos gwaethaf. 508 00:24:27,610 --> 00:24:30,690 Ond mae'r ail algorithm, lle dwi'n cnithio gan ddau, 509 00:24:30,690 --> 00:24:33,650 yn gofyn llai o amser ar gyfer problem faint penodol. 510 00:24:33,650 --> 00:24:36,090 Felly, os oes gennyf hyn yn llawer rhybudd tudalennau Yma-- 511 00:24:36,090 --> 00:24:38,870 bod y llinell felen awgrymu llai o amser i ddatrys. 512 00:24:38,870 --> 00:24:42,490 Ac yn wir, mae'n cynrychioli, byddwn yn dweud, n dros ddwy. 513 00:24:42,490 --> 00:24:47,717 >> Ond beth yw siâp y trydydd a gromlin derfynol yn mynd i edrych fel? 514 00:24:47,717 --> 00:24:50,800 Yeah, mae'n wir yn mynd i look-- wyf ddim yn gwybod beth rydych yn mynd i'w ddweud. 515 00:24:50,800 --> 00:24:52,300 Ond gadewch i ni weld beth oeddech yn mynd i'w ddweud. 516 00:24:52,300 --> 00:24:53,280 >> CYNULLEIDFA: Fel hynny. 517 00:24:53,280 --> 00:24:57,060 >> DAVID J. Malan: Mae'n mynd i edrych fel hyn, mae exactly-- slope-- logarithmig 518 00:24:57,060 --> 00:24:59,770 lle mae gennych y llethr chwilfrydig. 519 00:24:59,770 --> 00:25:01,235 Bellach Mae'n llinell syth. 520 00:25:01,235 --> 00:25:05,000 A beth sy'n rymus am hynny yw bod er bod y graff yn awr yn cael ei dorri i ffwrdd, 521 00:25:05,000 --> 00:25:07,790 gallwch allosod yn eich meddwl nad yw'r llinell werdd yn 522 00:25:07,790 --> 00:25:10,060 mynd i gynyddu mewn uchder i gyd bod llawer 523 00:25:10,060 --> 00:25:13,500 wrth i chi symud ymlaen ymhellach i lawr yr echelin lorweddol. 524 00:25:13,500 --> 00:25:15,890 >> Yn wir, Verizon, ar gyfer enghraifft, gallai ddyblu 525 00:25:15,890 --> 00:25:19,100 nifer y tudalennau yn y ffôn llyfr rhwng eleni a'r flwyddyn nesaf 526 00:25:19,100 --> 00:25:22,140 o 1,000 i 2,000 tudalennau, ond dim llawer mawr. 527 00:25:22,140 --> 00:25:24,960 Gyda hyn drydedd a'r olaf, mae 'na algorithm sythweledol 528 00:25:24,960 --> 00:25:26,209 o rannu a gorchfygol. 529 00:25:26,209 --> 00:25:29,000 Mae'n mynd i gymryd wrthyf faint o fwy camau y flwyddyn nesaf i ddod o hyd i rywun 530 00:25:29,000 --> 00:25:29,700 hoffi Mike Smith? 531 00:25:29,700 --> 00:25:30,560 >> CYNULLEIDFA: Un. 532 00:25:30,560 --> 00:25:31,230 >> DAVID J. Malan: Dim ond un. 533 00:25:31,230 --> 00:25:34,430 A gallant pedwarplyg ei, 'i' mynd i fynd â mi dim ond dau camau mwy 534 00:25:34,430 --> 00:25:35,210 ac yn y blaen. 535 00:25:35,210 --> 00:25:38,730 Ac felly mae hyn yn brawf o yn union sut y mae rhai dyluniad gofalus 536 00:25:38,730 --> 00:25:42,437 a pheth gwerthfawrogiad am yr hyn eich mewnbwn yn gallu gwneud hyd yn oed yn well. 537 00:25:42,437 --> 00:25:44,270 Nawr rydym yn twyllo yn ychydig bach yn yr ystyr 538 00:25:44,270 --> 00:25:46,350 ein bod yn ddylanwad busnes rhagdybiaeth. 539 00:25:46,350 --> 00:25:48,500 Beth yw fy rhagdybiaeth am ein llyfr ffôn 540 00:25:48,500 --> 00:25:52,720 a oedd yn caniatáu i mi i rannu a gorchfygu yn y ffordd sythweledol ac yn dal i fod yn gywir? 541 00:25:52,720 --> 00:25:53,705 >> CYNULLEIDFA: [Anghlywadwy] 542 00:25:53,705 --> 00:25:54,580 DAVID J. Malan: Yeah. 543 00:25:54,580 --> 00:25:55,440 Felly cafodd ei archebu. 544 00:25:55,440 --> 00:25:57,392 Cafodd ei alphabetized gan y cwmni llyfr ffôn. 545 00:25:57,392 --> 00:26:00,100 Pe bai'n er ar hap, bod fyddai uffern o lyfr ffôn, 546 00:26:00,100 --> 00:26:02,850 ond yn sicr ni fyddai addas ar gyfer yr algorithm 547 00:26:02,850 --> 00:26:05,950 Roeddwn i'n arfer, byth oherwydd eich bod byddai dim ond yn digwydd ar draws Mike Smith 548 00:26:05,950 --> 00:26:09,210 os ydych yn cadw rhannu mewn hanner yn y ffordd honno ar hap. 549 00:26:09,210 --> 00:26:12,060 >> Felly, gadewch i ni yn awr ffurfioli beth sydd yn glir 'n athrylithgar. 550 00:26:12,060 --> 00:26:13,950 Felly, rhywbeth o'r enw pseudocode lle'r ydym annhymerus 551 00:26:13,950 --> 00:26:15,780 dechrau rhai o'n problemau cychwynnol. 552 00:26:15,780 --> 00:26:20,410 Ac mae hyn yn ffordd generig o ddisgrifio algorithm neu raglen gyfrifiadurol, 553 00:26:20,410 --> 00:26:24,150 peidio â defnyddio C, neu C ++, neu Java, neu unrhyw iaith benodol, 554 00:26:24,150 --> 00:26:27,430 ond dim ond yn defnyddio Saesneg, gyda y gallai unrhyw dynol fod yn gyfarwydd. 555 00:26:27,430 --> 00:26:31,220 >> Ac efallai y byddwn yn ysgrifennu y pseudocode am y broblem hon fel a ganlyn. 556 00:26:31,220 --> 00:26:33,520 Camwch un, codwch y llyfr ffôn. 557 00:26:33,520 --> 00:26:35,840 Step dau, yn agored i ganol y llyfr ffôn. 558 00:26:35,840 --> 00:26:37,730 Step tri, yn edrych ar yr enwau. 559 00:26:37,730 --> 00:26:40,630 Step pedwar, os Smith ymhlith names-- 560 00:26:40,630 --> 00:26:42,960 >> Ac yn awr mae hyn yn lluniad diddorol. 561 00:26:42,960 --> 00:26:44,290 Mae'n bwynt penderfyniad. 562 00:26:44,290 --> 00:26:47,920 Mae'n fforch yn y ffordd, os ydych yn Bydd, mae cangen, fel petai. 563 00:26:47,920 --> 00:26:50,810 Felly dw i'n mynd i indent dim ond drwy confensiwn step-- 564 00:26:50,810 --> 00:26:53,950 Nid five-- sef dyweder, 'n annhymerus' yn galw Mike. 565 00:26:53,950 --> 00:26:57,290 Felly bant hwn, yn hollol confensiwn dynol mympwyol, ond mae'n 566 00:26:57,290 --> 00:27:01,160 yn syml i fod i gyfleu semantig os Smith ymhlith enwau, 567 00:27:01,160 --> 00:27:03,310 Yna, a ddylwn ffonio Mike. 568 00:27:03,310 --> 00:27:06,630 >> Yn y cyfamser yn cam chwech, rhybudd bod y mewnoliad wedi mynd. 569 00:27:06,630 --> 00:27:10,980 Felly arall yw'r fforch arall yn y ffordd, y ffordd arall efallai y byddaf yn teithio. 570 00:27:10,980 --> 00:27:14,130 Felly arall os Smith yn gynharach yn y llyfr, beth sydd 571 00:27:14,130 --> 00:27:16,964 fy cam nesaf yn ôl pob tebyg yn mynd i fod yma? 572 00:27:16,964 --> 00:27:18,380 CYNULLEIDFA: Rydych yn mynd i'r ochr chwith. 573 00:27:18,380 --> 00:27:21,004 DAVID J. Malan: Yeah, felly ewch i yr hanner chwith y llyfr ffôn. 574 00:27:21,004 --> 00:27:24,140 Taflwch ymaith yr hanner cywir os Smith yn gynharach yn y llyfr. 575 00:27:24,140 --> 00:27:27,140 Mor agored i ganol yr hanner chwith y llyfr. 576 00:27:27,140 --> 00:27:30,240 >> Ac yna gam wyth, ewch i linell tri. 577 00:27:30,240 --> 00:27:34,520 Ac mae hyn yn dolen rhyfedd rwy'n peri, mae recursion fel petai. 578 00:27:34,520 --> 00:27:35,990 Ond yn fwy ar hynny yn y dyfodol. 579 00:27:35,990 --> 00:27:39,590 >> Im 'yn arfer fy un algorithm, fy un pseudocode, 580 00:27:39,590 --> 00:27:43,020 i ddatrys yr un broblem eto oherwydd yr unig beth sydd wedi newid 581 00:27:43,020 --> 00:27:46,550 yw maint y broblem, nid fy amcan, ac nid yw'r person 582 00:27:46,550 --> 00:27:47,340 Dwi'n chwilio am. 583 00:27:47,340 --> 00:27:51,610 Felly, yr wyf yn gallu ail-ddefnyddio'r algorithm fy mod i wedi diffinio'n barod. 584 00:27:51,610 --> 00:27:53,580 >> Arall os Smith yn hwyrach yn book-- gallech chi 585 00:27:53,580 --> 00:27:56,200 guess-- agored i ganol yr hanner dde o'r llyfr. 586 00:27:56,200 --> 00:27:58,350 Ac eto, ewch i linell tri. 587 00:27:58,350 --> 00:28:01,480 Else-- beth yw'r llinell olaf yn y rhaglen hon yn mynd i fod? 588 00:28:01,480 --> 00:28:03,580 Os nad yw ei fod ymysg y enwau ar y dudalen rwy'n 589 00:28:03,580 --> 00:28:06,870 ar, os ei fod yn heb fod yn gynharach yn y llyfr, ac nad oedd yn ddiweddarach 590 00:28:06,870 --> 00:28:09,899 yn y llyfr, beth ydw i'n ei wybod yn wir am Mike Smith nawr? 591 00:28:09,899 --> 00:28:11,190 CYNULLEIDFA: Dyw e ddim yn y llyfr. 592 00:28:11,190 --> 00:28:12,731 DAVID J. Malan: Dyw e ddim yn y llyfr. 593 00:28:12,731 --> 00:28:16,040 Felly, y gorau y gallaf ei wneud yn unig rhoi'r gorau iddi ac yn rhoi'r gorau i rhaglen hon. 594 00:28:16,040 --> 00:28:16,540 Mae pob hawl. 595 00:28:16,540 --> 00:28:20,350 Felly, yn y fan hon, gadewch i ni Cipolwg sydyn ar rai o'r hyn sydd yn aros. 596 00:28:20,350 --> 00:28:23,620 Ac yn wir, rwy'n ymuno yma gan nifer o staff CS50. 597 00:28:23,620 --> 00:28:26,940 Pe gallai Folks hyn i gyd ymuno â mi i fyny yma ar y llwyfan. 598 00:28:26,940 --> 00:28:28,900 >> [Cymeradwyaeth] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Cofiwch chi, mae hyn yn unig yn is-set o staff CS50, 601 00:28:38,170 --> 00:28:42,380 gan fod pob blwyddyn rydym wedi bron i 100 o staff aelodau mewn rolau cynorthwywyr cwrs, 602 00:28:42,380 --> 00:28:44,410 cymrodyr addysgu, a mwy. 603 00:28:44,410 --> 00:28:45,700 Dewch ar i fyny. 604 00:28:45,700 --> 00:28:48,820 Felly, byddant yn ymuno â ni yma lletchwith am ychydig funudau'n 605 00:28:48,820 --> 00:28:54,230 wrth i ni rhoi taith corwynt o'r hyn dylech ddisgwyl yma yn y cwrs. 606 00:28:54,230 --> 00:28:59,640 >> Felly, yn bennaf oll, rydym wedi SAT / uns fel yr opsiwn graddio yn y cwrs. 607 00:28:59,640 --> 00:29:03,180 Mae hyn yn ei olygu yn fwriadol i fod yn lle opsiwn 608 00:29:03,180 --> 00:29:05,570 os ydych yn ychydig yn anesmwyth yn bod yn y cwrs, 609 00:29:05,570 --> 00:29:09,390 a ydych yn ofni failure-- hyd yn oed os dweud y gwir methiant yn golygu brifo eich GPA, 610 00:29:09,390 --> 00:29:13,180 cael B ac nid A-- sy'n union beth, yn sicr ar gyfer porth 611 00:29:13,180 --> 00:29:15,750 cwrs fel CS50 ac eraill cyrsiau rhagarweiniol, 612 00:29:15,750 --> 00:29:17,540 opsiwn graddio hwn i fod i ganiatáu. 613 00:29:17,540 --> 00:29:19,930 >> Yr wyf yn llwyr yn annog students-- enwedig 614 00:29:19,930 --> 00:29:23,090 os ar yr fence-- i gychwyn y Cwrs Sadwrn / uns, hyd yn oed yn parhau i fod SAT / uns. 615 00:29:23,090 --> 00:29:27,310 Ond gallwch sicr yn newid i lythyr gradd erbyn y pumed dydd Llun yn y tymor. 616 00:29:27,310 --> 00:29:31,560 >> Dweud y gwir, yn ôl pan fyddaf yn Roedd yn freshman yn 1995, 617 00:29:31,560 --> 00:29:34,630 Dydw i fy hun ddim hyd yn oed yn cymryd CS50 am nad oeddwn yn mynd i fyny y nerf 618 00:29:34,630 --> 00:29:36,540 i mewn gwirionedd gamu droed yn yr ystafell ddosbarth. 619 00:29:36,540 --> 00:29:40,020 Yr oedd yn ymddangos parth llawer rhy anghyfarwydd i mi a 'n sylweddol yn unig 620 00:29:40,020 --> 00:29:43,080 i ffrindiau y rhai i mi, dweud y gwir, a oedd wedi bod rhaglennu 621 00:29:43,080 --> 00:29:45,570 gan eu bod yn chwe neu efallai 10-mlwydd-oed. 622 00:29:45,570 --> 00:29:48,640 A dim ond oherwydd fy mod yn gallu cymryd CS50 yn fy niwrnod 623 00:29:48,640 --> 00:29:52,720 yn y fersiwn cyfatebol o SAT / UNS-- pasio / methu yn ôl yn y day-- 624 00:29:52,720 --> 00:29:53,850 bod hyd yn oed yr wyf yn cymryd 50. 625 00:29:53,850 --> 00:29:57,440 A rhywsut neu'i gilydd, rwy'n yma eto gyda chi heddiw. 626 00:29:57,440 --> 00:30:00,690 >> Yn awr yn y cyfamser beth arall yr ydych Dylid cadw mewn cof am 50 627 00:30:00,690 --> 00:30:01,910 yn cofrestru ar y pryd. 628 00:30:01,910 --> 00:30:03,785 Yn groes i'r sibrydion bod efallai y byddwch wedi clywed, 629 00:30:03,785 --> 00:30:07,650 gallwch, mewn gwirionedd, yr un pryd cofrestru mewn CS50 a dosbarth arall sy'n 630 00:30:07,650 --> 00:30:12,150 yn cyfarfod ar yr un neu'r rhai sy'n gorgyffwrdd amser fel darlithoedd CS50 yn iawn yma. 631 00:30:12,150 --> 00:30:16,420 Gweler y maes llafur ar gyfer y manylion o hynny ar waith. 632 00:30:16,420 --> 00:30:19,540 >> Darlithoedd, yn y cyfamser, yn groes i beth sydd yn swyddogol yn y catalog, 633 00:30:19,540 --> 00:30:22,060 Bydd y cyfan yn unig cwrdd am ddim ond awr. 634 00:30:22,060 --> 00:30:24,240 O bryd i'w gilydd efallai y byddwn yn rhedeg ychydig yn hir. 635 00:30:24,240 --> 00:30:26,800 Ond yn cadw mewn cof bod y nod mewn darlithoedd CS50 yn 636 00:30:26,800 --> 00:30:28,980 yw darparu chi gyda trosolwg cysyniadol, 637 00:30:28,980 --> 00:30:31,830 gobeithio rhai arddangosiadau, efallai hyd yn oed rhai rhoddion, 638 00:30:31,830 --> 00:30:34,390 o'r hyn sy'n aros am yr wythnos sy'n dilyn. 639 00:30:34,390 --> 00:30:37,730 >> Ac felly mewn darlithoedd, byddwn yn archwilio pynciau hynny ac enghreifftiau gyda'i gilydd, 640 00:30:37,730 --> 00:30:41,420 gan ddod â myfyrwyr i fyny ar y llwyfan, ac staff i fyny ar y llwyfan mor aml ag y gallwn, 641 00:30:41,420 --> 00:30:43,740 am ddim ond awr neu ddwy bob wythnos. 642 00:30:43,740 --> 00:30:47,435 Adrannau, yn y cyfamser, bydd yn gynigir gan Folks hyn Yma-- llawer 643 00:30:47,435 --> 00:30:50,060 ohonynt yn cymrodyr, mae rhai addysgu ohonynt ewyllys cwrs assistants-- 644 00:30:50,060 --> 00:30:51,160 fod yn digwydd yn wythnosol. 645 00:30:51,160 --> 00:30:52,940 >> A'r hyn sy'n allweddol er mwyn cadw mewn cof yw ein bod yn 646 00:30:52,940 --> 00:30:55,920 peidiwch â have-- wahanol i First Nosweithiau, mae'r gerddoriaeth class-- 647 00:30:55,920 --> 00:30:59,220 traciau gwahanol o adrannau ar gyfer myfyrwyr llai cyfforddus, yn fwy 648 00:30:59,220 --> 00:31:01,150 gyfforddus, ac yn rhywle yn y canol. 649 00:31:01,150 --> 00:31:03,559 A dweud y gwir, gwybod i chi os rydych yn llai cyfforddus. 650 00:31:03,559 --> 00:31:05,600 Ac mae'n debyg eich bod yn gwybod os rydych yn fwy cyfforddus. 651 00:31:05,600 --> 00:31:09,920 Ac os nad ydych yn wir yn siŵr, rydych yn trwy ddiffiniad rhywle yn y canol. 652 00:31:09,920 --> 00:31:12,850 Felly pan ddaw amser i adran mewn wythnos neu ddwy, fesul y maes llafur, 653 00:31:12,850 --> 00:31:14,070 byddwn yn gofyn y cwestiwn hwnnw i chi. 654 00:31:14,070 --> 00:31:16,890 A ydych yn gallu hunan-ddewis seiliedig ar y practis ar lefel y cysur eich hun 655 00:31:16,890 --> 00:31:22,220 a bod gyda students-- fod gyda wyrdd dots-- debyg o ran lefel gysur i chi. 656 00:31:22,220 --> 00:31:25,710 >> Cyfamser, mae gennym broblem gosod, a fydd yn y pen draw 657 00:31:25,710 --> 00:31:28,310 diffinio eich profiad yn y cwrs hwn. 658 00:31:28,310 --> 00:31:30,370 Maent yn eu cynnig fel arfer mewn rhifynnau lluosog. 659 00:31:30,370 --> 00:31:34,150 Argraffiad safonol yr ydym yn disgwyl y rhan fwyaf o pob myfyriwr yn y cwrs i fynd i'r afael 660 00:31:34,150 --> 00:31:37,900 ond hefyd yn rhifyn haciwr hyn a elwir yn sy'n cynnig unrhyw fath o gredyd ychwanegol 661 00:31:37,900 --> 00:31:41,980 llwyr ond mewn gwirionedd yr hawliau frolio i ddweud eich bod yn ceisio mynd i'r afael a 662 00:31:41,980 --> 00:31:45,250 argraffiadau haciwr y cwrs yn y fynd at y deunydd tebyg 663 00:31:45,250 --> 00:31:47,370 ond o ongl fwy soffistigedig. 664 00:31:47,370 --> 00:31:49,480 >> Yr hyn rydym yn ei gynnig ar gyfer y argraffiad safonol, er, 665 00:31:49,480 --> 00:31:51,420 unwaith eto, mae mwyafrif super o fyfyrwyr, nid ydynt yn 666 00:31:51,420 --> 00:31:54,060 Dim ond cerdded-throughs, sy'n cael eu fideos harwain gan staff y cwrs yn 667 00:31:54,060 --> 00:31:57,840 sy'n wirioneddol chi gerdded trwy'r problemau cwrs a dylunio posibl 668 00:31:57,840 --> 00:31:58,910 gweithrediadau. 669 00:31:58,910 --> 00:32:01,434 Ac rydym hefyd, ar ôl y gwirionedd, yn cynnig postmortems, 670 00:32:01,434 --> 00:32:03,350 lle os ydych yn meddwl sut y gallech gael 671 00:32:03,350 --> 00:32:05,930 neu a ddylai fod wedi datrys rhai broblem, mae'r staff addysgu 672 00:32:05,930 --> 00:32:08,640 byddwch yn cerdded trwy rhai ar fideo yn ogystal. 673 00:32:08,640 --> 00:32:14,350 >> Yn y cyfamser, beth yn aros hefyd yn pum diwrnod hwyr a'r ffaith 674 00:32:14,350 --> 00:32:16,680 y byddwn yn galw heibio eich problem sgôr isaf a osodwyd. 675 00:32:16,680 --> 00:32:20,370 Yr ydym yn sicr yn gwerthfawrogi bod yn gyfnewid gyfer y llwyth gwaith bod 50 yn ei ddisgwyl 676 00:32:20,370 --> 00:32:24,020 ohonoch, bywyd yn cael yn y ffordd Weithiau, os nad bum gwaith. 677 00:32:24,020 --> 00:32:26,150 Ac felly bydd hyn yn cynnig i chi ychydig o hyblygrwydd, 678 00:32:26,150 --> 00:32:29,400 ymestyn eich terfyn amser o, dyweder, Dydd Iau am hanner dydd tan ddydd Gwener am hanner dydd. 679 00:32:29,400 --> 00:32:33,150 Gweler y maes llafur ar gyfer y Manylion gweithredu hynny. 680 00:32:33,150 --> 00:32:34,702 >> Nawr yr hyn bellach yn aros? 681 00:32:34,702 --> 00:32:36,660 Ac mae'n dim ond yn digwydd i mi yn awr yn union pa mor hir 682 00:32:36,660 --> 00:32:38,333 Rwy'n cael i chi guys yn sefyll yma ar y llwyfan. 683 00:32:38,333 --> 00:32:39,060 >> [Chwerthin] 684 00:32:39,060 --> 00:32:41,867 >> DAVID J. Malan: Ond byddwn yn mynd i y gorffeniad climactic cyn hir. 685 00:32:41,867 --> 00:32:43,700 Felly beth yn aros mewn termau o'r setiau broblem? 686 00:32:43,700 --> 00:32:47,099 Wel, efallai ymlid o'r hyn yr ydym i gyd gwnaeth y llynedd gyda'ch rhagflaenwyr. 687 00:32:47,099 --> 00:32:49,140 Yn y gyntaf set broblem y llynedd, cyflwynwyd 688 00:32:49,140 --> 00:32:51,630 Scratch, a graffigol iaith raglennu sy'n 689 00:32:51,630 --> 00:32:54,570 yn gadael i chi rhaglen llythrennol gan llusgo a gollwng darnau pos, 690 00:32:54,570 --> 00:32:57,220 fel y rhain, sy'n cael eu dwyn i gof y lluniadau 691 00:32:57,220 --> 00:32:59,260 Bydd yn gweld dim ond un wythnos felly, pan fyddwn yn newid 692 00:32:59,260 --> 00:33:01,870 at mwy traddodiadol iaith, a elwir yn C. 693 00:33:01,870 --> 00:33:03,930 >> Y llynedd, ymlaen i'r broblem hon set, 694 00:33:03,930 --> 00:33:06,720 cynnwys am cryptograffeg, y sgrialu o wybodaeth 695 00:33:06,720 --> 00:33:10,410 i'w gadw gan ffrindiau llywodraethol neu ' llygaid sydd nad ydych am ei weld. 696 00:33:10,410 --> 00:33:12,540 Hamgodio yn fan hyn yw neges bod yn fuan i chi 697 00:33:12,540 --> 00:33:15,740 Bydd yn gallu dadgryptio neu de-sgrialu. 698 00:33:15,740 --> 00:33:17,960 >> Roedd Breakout broblem osodwyd y llynedd, wherein 699 00:33:17,960 --> 00:33:21,530 byddwch yn defnyddio'r rhain yn rhaglenni o hyd newydd sgiliau i weithredu mewn gwirionedd 700 00:33:21,530 --> 00:33:24,840 gêm wherein-- wrth i chi Gall cofio o childhood-- 701 00:33:24,840 --> 00:33:28,040 y nod oedd i bash y brics sydd ar ben y sgrin 702 00:33:28,040 --> 00:33:30,190 yma, cronni a sgorio ar hyd y ffordd, 703 00:33:30,190 --> 00:33:35,460 a gweithredu algorithmau eich hun â hwy ateb hwn yn y pen draw 704 00:33:35,460 --> 00:33:37,357 yn gadael i chi chwarae'r gêm. 705 00:33:37,357 --> 00:33:39,440 Yn y cyfamser, yn ddiweddarach yn y semester, byddwn yn rhoi i chi 706 00:33:39,440 --> 00:33:43,470 geiriadur o 143,091 o eiriau Saesneg. 707 00:33:43,470 --> 00:33:46,300 A chewch eich herio i ysgrifennu rhaglen sy'n 708 00:33:46,300 --> 00:33:50,260 sillafu sieciau, dogfennau, gan llwytho bod llawer o eiriau i mewn i gof 709 00:33:50,260 --> 00:33:52,300 mor effeithlon ag y bo modd. 710 00:33:52,300 --> 00:33:54,240 Pitting chi yn gyffredinol yn erbyn eich ffrindiau yn y dosbarth 711 00:33:54,240 --> 00:33:56,610 os byddwch yn dewis i fod yn dipyn o her mewn bwrdd arweinydd 712 00:33:56,610 --> 00:34:00,090 i weld a all ddefnyddio'r nifer lleiaf eiliad o redeg amser, 713 00:34:00,090 --> 00:34:03,550 a'r nifer lleiaf o megabeit o gof, 714 00:34:03,550 --> 00:34:08,659 ac mewn gwirionedd yn mireinio eich rhaglenni i fod yn hynod effeithlon mewn adnoddau nad 715 00:34:08,659 --> 00:34:09,820 amser yn unig. 716 00:34:09,820 --> 00:34:13,239 >> Flwyddyn ddiwethaf, hefyd, buom yn edrych ar y diwedd y semester yn rhaglennu ar y we. 717 00:34:13,239 --> 00:34:16,230 Ac yn wir, byddwn yn gwneud hynny eto y flwyddyn gyda phroblem setiau lluosog, 718 00:34:16,230 --> 00:34:20,290 eich cyflwyno i'r technegau a y meddylfryd gallwch wneud cais ag ef 719 00:34:20,290 --> 00:34:23,489 y sgiliau rhaglennu i gwefannau, gwefannau deinamig, 720 00:34:23,489 --> 00:34:26,639 gwefannau sy'n datrys mewn gwirionedd problemau ac ymddwyn yn wahanol 721 00:34:26,639 --> 00:34:30,620 ac nid yn syml, statig wefannau sydd â gwybodaeth statig. 722 00:34:30,620 --> 00:34:32,854 >> Roedd y prosiect terfynol yn y pen draw Bydd diffinio, fodd bynnag, 723 00:34:32,854 --> 00:34:34,770 uchafbwynt y cwrs i fyfyrwyr, wherein 724 00:34:34,770 --> 00:34:37,228 byddwch yn cael eich herio i weithredu unrhyw beth y rhan fwyaf o ddiddordeb 725 00:34:37,228 --> 00:34:40,590 i chi, cyn belled â'i fod rhywsut yn tynnu ar y gwersi y cwrs. 726 00:34:40,590 --> 00:34:42,930 >> Ac fel y gwelsoch yn y fideo ar y dechrau, 727 00:34:42,930 --> 00:34:47,340 byddwn yn dod i'r casgliad y semester gyda'r Hackathon CS50, ac os, anghyfarwydd, 728 00:34:47,340 --> 00:34:51,420 Bydd yn dechrau am 7:00 un noson ac dod i ben am 7:00 y bore wedyn. 729 00:34:51,420 --> 00:34:53,614 Mae tua 09:00, rydym annhymerus trefn mewn cinio gyntaf. 730 00:34:53,614 --> 00:34:55,489 Mae tua 01:00, rydym annhymerus trefn yn ail cinio. 731 00:34:55,489 --> 00:34:57,490 Ac os ydych yn dal sefyll am 5:00 AC, rydym yn 732 00:34:57,490 --> 00:35:00,320 Bydd bws gwennol i chi i IHOP i frecwast. 733 00:35:00,320 --> 00:35:04,980 >> Mae'r Ffair CS50, yn y cyfamser, yn ddigwyddiad y mae 2,000 a mwy gyfadran, myfyrwyr, 734 00:35:04,980 --> 00:35:07,850 a staff o bob rhan campws bydd dod i weld eich cyflawniadau 735 00:35:07,850 --> 00:35:10,150 yn y cwrs ac mae'r rownd derfynol prosiectau a chreadigaethau 736 00:35:10,150 --> 00:35:14,960 eich bod yn creu ar eich gliniaduron, byrddau gwaith, neu efallai hyd yn oed bylbiau golau. 737 00:35:14,960 --> 00:35:17,340 >> Yn y cyfamser, oriau swyddfa a'r strwythur cefnogi. 738 00:35:17,340 --> 00:35:20,480 Ac yn awr y byddai'n wedi bod yn amser gwell i ddod â chi i gyd i fyny. 739 00:35:20,480 --> 00:35:24,310 >> Bydd Oriau swyddfa yn digwydd bedair noson yr wythnos am lluosog awr bob nos 740 00:35:24,310 --> 00:35:27,710 gyda gyffredinol 20 i 30 o'r staff y cwrs ar ddyletswydd ar unwaith 741 00:35:27,710 --> 00:35:31,240 i roi i chi personol un-ar-un cyfleoedd ar gyfer cefnogaeth 742 00:35:31,240 --> 00:35:33,790 gyda setiau problem y cwrs. 743 00:35:33,790 --> 00:35:36,120 Bydd Tiwtora hefyd yn ar gael, yn enwedig 744 00:35:36,120 --> 00:35:39,630 ar gyfer myfyrwyr llai comfortable-- neu Dare dweud lleiaf comfortable-- y mae 745 00:35:39,630 --> 00:35:41,869 Nid yw'r oriau swyddfa yn y rhan fwyaf o amgylchedd meithrin 746 00:35:41,869 --> 00:35:43,660 ac nid yw yn sicr y mwyaf-rhad ac am ddim straen. 747 00:35:43,660 --> 00:35:47,430 Yn enwedig pan fydd terfynau amser yn pwyso, byddwn yn rhagweithiol paru i chi ein hunain 748 00:35:47,430 --> 00:35:51,440 gydag aelod o'r staff i weithio gyda ar rai amserlen reolaidd wrth i'ch anghenion 749 00:35:51,440 --> 00:35:53,850 ac yn eu hamserlen yn caniatáu. 750 00:35:53,850 --> 00:35:55,260 >> A staff. 751 00:35:55,260 --> 00:36:01,020 Caniatáu i mi gyflwyno Davon, Rob, a Gabriel, penaethiaid eleni. 752 00:36:01,020 --> 00:36:02,370 Os hoffech chi bob un yn hoffi say-- 753 00:36:02,370 --> 00:36:03,349 >> [Cymeradwyaeth] 754 00:36:03,349 --> 00:36:03,849 gair --a. 755 00:36:03,849 --> 00:36:05,328 [Cymeradwyaeth] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon dros yma yw'r rheolwr y cwrs, sy'n 758 00:36:13,220 --> 00:36:15,730 golygu yn ei rôl lawn-amser mae'n cynorthwyo â gweithredu 759 00:36:15,730 --> 00:36:18,424 a logisteg o CS50. 760 00:36:18,424 --> 00:36:19,340 DAVON: Yeah, hi, guys. 761 00:36:19,340 --> 00:36:20,965 Byddwch yn gweld llawer i mi yn oriau swyddfa. 762 00:36:20,965 --> 00:36:22,110 Fe fyddaf yn addysgu'r adrannau. 763 00:36:22,110 --> 00:36:25,150 Ac os ydych yn saethu negeseuon e-bost i ddod, 'N annhymerus' yn ôl pob tebyg yn ymateb. 764 00:36:25,150 --> 00:36:27,670 Felly byddaf yn gweld llawer o chi i gyd semester. 765 00:36:27,670 --> 00:36:29,890 A chroeso i CS50. 766 00:36:29,890 --> 00:36:38,330 >> DAVID J. Malan: A Gabriel yn awr, pwy ei hun yn unig oedd freshman llynedd, 767 00:36:38,330 --> 00:36:41,820 ond ar gyfer y ddwy flynedd ddiwethaf wedi bod yn gweithredu ei fersiwn ei hun o CS50 768 00:36:41,820 --> 00:36:44,660 ym Mrasil, lle ef lawrlwytho holl content-- y cwrs yn 769 00:36:44,660 --> 00:36:46,890 sy'n amlwg yn cael ei ffilmio a'u gosod online-- 770 00:36:46,890 --> 00:36:51,480 fel y gallai ei chyfieithu i Portiwgaleg ac yna yn dysgu mwy na 100 771 00:36:51,480 --> 00:36:54,610 o'i gyd-ddisgyblion yn ystod y cwrs o gwpl o flynyddoedd, 772 00:36:54,610 --> 00:36:57,650 dysgu yn ei famiaith cwricwlwm y cwrs. 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL: Helo. 774 00:36:58,964 --> 00:37:00,912 >> [Cymeradwyaeth] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL: Hi, Im 'Gabriel. 777 00:37:07,710 --> 00:37:09,340 Fi yw'r pennaeth TF y cwrs. 778 00:37:09,340 --> 00:37:10,780 Ac yr wyf yn gobeithio y byddwch wrth eich bodd CS50. 779 00:37:10,780 --> 00:37:12,830 Mae hyn yn CS50. 780 00:37:12,830 --> 00:37:14,697 >> DAVID J. Malan: Nawr am Rob. 781 00:37:14,697 --> 00:37:15,780 O, rydych am gyflwyno? 782 00:37:15,780 --> 00:37:16,696 >> ROB: Na, nid wyf yn gwybod. 783 00:37:16,696 --> 00:37:18,225 [Chwerthin] 784 00:37:18,225 --> 00:37:19,475 DAVID J. Malan: A Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [Chwerthin] 786 00:37:22,300 --> 00:37:23,800 ROB: Hi, Im 'Rob. 787 00:37:23,800 --> 00:37:27,220 Dyma fy bumed flwyddyn ymwneud â'r cwrs. 788 00:37:27,220 --> 00:37:29,220 Bob blwyddyn, 'i' jyst well ac yn well dosbarth, 789 00:37:29,220 --> 00:37:31,550 felly rydych guys yn amlwg yn mynd i fod yn awesome. 790 00:37:31,550 --> 00:37:33,181 Yr wyf yn gobeithio cael hwyl ag ef chi i gyd. 791 00:37:33,181 --> 00:37:34,430 Rydw i'n mynd i gael hwyl ag ef. 792 00:37:34,430 --> 00:37:36,670 Felly, byddwch yn gweld o gwmpas. 793 00:37:36,670 --> 00:37:38,445 >> DAVID J. Malan: A Ni fydd amser yn caniatáu us-- 794 00:37:38,445 --> 00:37:39,670 >> [Cymeradwyaeth] 795 00:37:39,670 --> 00:37:41,661 >> Ni fydd amser yn caniatáu i ni i gyflwyno pawb 796 00:37:41,661 --> 00:37:44,660 ar y llwyfan a phob un o'u cydweithwyr sy'n siopa dosbarthiadau heddiw. 797 00:37:44,660 --> 00:37:47,390 Ond yn caniatáu i mi gyflwyno Belinda a CS50 Pos 798 00:37:47,390 --> 00:37:49,550 Day, sy'n aros hyn dod Sadwrn, a oedd 799 00:37:49,550 --> 00:37:51,800 yw'r cyntaf o'r digwyddiadau mawr cwrs. 800 00:37:51,800 --> 00:37:54,300 >> Mae hyn yn un yn arbennig yn golygu i morthwyl gartref y pwynt 801 00:37:54,300 --> 00:37:57,580 bod gwyddoniaeth gyfrifiadurol yn y pen draw nid am raglennu, ond yn hytrach 802 00:37:57,580 --> 00:37:59,280 am ddatrys problemau yn fwy cyffredinol. 803 00:37:59,280 --> 00:38:01,450 Ac Pos Day, fel y wnewch chi helpu gweld, bydd yn dod â chi 804 00:38:01,450 --> 00:38:04,207 a bod eich cyd-ddisgyblion together-- rydym yn gobeithio y Dydd Sadwrn. 805 00:38:04,207 --> 00:38:04,961 >> Belinda: OK. 806 00:38:04,961 --> 00:38:05,750 Hi, guys. 807 00:38:05,750 --> 00:38:06,740 Felly diolch. 808 00:38:06,740 --> 00:38:10,120 Felly, fel ein capten enwog Meddai, fy enw i Belinda. 809 00:38:10,120 --> 00:38:12,100 Rwy'n sophomore yn Quincy House. 810 00:38:12,100 --> 00:38:15,730 >> Yr wyf, yn union fel chi guys, cymerodd CS50 llynedd, mewn gwirionedd wrth eu boddau. 811 00:38:15,730 --> 00:38:17,960 Mae gen i fan meddal ar gyfer chi guys yn y drydedd res. 812 00:38:17,960 --> 00:38:21,384 A dwi'n falch o ddweud, fy mod yn awr mewn perthynas ymroddedig 813 00:38:21,384 --> 00:38:22,300 gyda CS50 [Anghlywadwy]. 814 00:38:22,300 --> 00:38:22,799 OK. 815 00:38:22,799 --> 00:38:26,140 Dyna oedd fy fersiwn gloff o jôc. 816 00:38:26,140 --> 00:38:28,320 >> Beth bynnag, felly symud ymlaen, dim ond eisiau i wahodd 817 00:38:28,320 --> 00:38:31,439 chi guys i gyd at y i-lab, neu gychod gwenyn HBS. 818 00:38:31,439 --> 00:38:33,730 Rydym yn mynd i gael ei gael Pos Diwrnod 12:00-03:00. 819 00:38:33,730 --> 00:38:37,680 Ac mae'n gyfle gwych i chi guys i gwrdd â'ch cyd ffrindiau CS, 820 00:38:37,680 --> 00:38:42,780 datrys rhai posau di-CS, fel Capten grybwyllwyd, ac hefyd yn bwyta rhywfaint o fwyd am ddim, 821 00:38:42,780 --> 00:38:46,910 ennill rhai gwobrau anhygoel, fel cardiau rhodd, $ 75 y person, 822 00:38:46,910 --> 00:38:48,400 a also-- beth oedd hi? 823 00:38:48,400 --> 00:38:49,540 Wii U neu rywbeth? 824 00:38:49,540 --> 00:38:50,333 Wii U? 825 00:38:50,333 --> 00:38:51,040 Ydw. 826 00:38:51,040 --> 00:38:52,330 Ar gyfer ein raffl. 827 00:38:52,330 --> 00:38:52,830 Awesome. 828 00:38:52,830 --> 00:38:54,310 Felly byddaf yn ffon o gwmpas ar ôl dosbarth. 829 00:38:54,310 --> 00:38:56,770 Ac os ydych yn guys gennych unrhyw cwestiynau, gadewch i mi wybod. 830 00:38:56,770 --> 00:38:59,980 >> DAVID J. Malan: A byddwch yn gweld, y tu hwnt mae hyn does dim byd i'w wneud heddiw. 831 00:38:59,980 --> 00:39:01,920 Y broblem gyntaf a osodwyd Bydd yn mynd allan ddydd Gwener. 832 00:39:01,920 --> 00:39:05,420 Ond i ddod â ni adref heddiw, hoffwn i cyflwyno i chi yn benodol i un mwy 833 00:39:05,420 --> 00:39:09,080 aelod o staff, Colton Ogden yma, y ​​mae eu dwylo yn awr 834 00:39:09,080 --> 00:39:12,250 gwarchodedig uchod chi gyda y rheolwr MIDI 835 00:39:12,250 --> 00:39:15,170 i morthwyl gartref y pwynt ymhellach bod gwyddoniaeth gyfrifiadurol, hefyd, 836 00:39:15,170 --> 00:39:19,130 Mae cymhwysedd ymhell y tu hwnt peirianneg a STEM a gwyddoniaeth gyfrifiadurol ei hun, 837 00:39:19,130 --> 00:39:22,890 ymestyn hyd yn oed i peuoedd megis cerddoriaeth. 838 00:39:22,890 --> 00:39:30,590 >> Garedig Colton Mae offered-- oeddwn yn meddwl un ohonynt yn mynd i atgyweiria 'r ffocws. 839 00:39:30,590 --> 00:39:34,400 Andrew, pe gallem alw ffocws dros yma am ddim ond ennyd. 840 00:39:34,400 --> 00:39:36,780 >> Beth Colton wedi gwneud o flaen llaw yw rhaglen 841 00:39:36,780 --> 00:39:40,345 ddyfais hon, pad hwn o fotymau eich bod yn gweld y llun i fyny yma, 842 00:39:40,345 --> 00:39:42,470 fel rheolwr MIDI, lle mae pob un o'r botymau rhai 843 00:39:42,470 --> 00:39:47,080 yn cael ei gwifrau i nodyn cerddorol penodol neu sain, yn fwy cyffredinol recordiad, 844 00:39:47,080 --> 00:39:50,445 fel bod trwy chwarae batrymau o'r rhain botymau, yn debyg iawn batrymau o ddarnau, 845 00:39:50,445 --> 00:39:52,620 Gall gynrychioli eraill cysyniadau lefel uwch. 846 00:39:52,620 --> 00:39:56,750 Bydd yn gallu yn y pen draw i fynd â ni adref yma heddiw? 847 00:39:56,750 --> 00:39:59,540 Heb ado pellach, os gallem dim y goleuadau, 848 00:39:59,540 --> 00:40:03,145 a throi ar y sgrin tu ôl i Colton. 849 00:40:03,145 --> 00:40:03,865 >> CYNULLEIDFA: Woo! 850 00:40:03,865 --> 00:40:06,090 >> DAVID J. Malan: Mae hwn yn CS50. 851 00:40:06,090 --> 00:40:10,518 >> [CHWARAE CERDDORIAETH] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [Cymeradwyaeth] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Dyna ni am CS50. 856 00:42:56,450 --> 00:42:57,950 Byddwn yn gweld chi Dydd Gwener. 857 00:42:57,950 --> 00:42:59,890 Mae rhai gacen yn eich disgwyl yn y Transept. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [CHWARAE CERDDORIAETH] 860 00:43:08,850 --> 00:45:49,227