1 00:00:01,491 --> 00:01:38,659 [Powered by Google Translate] [CHWARAE CERDDORIAETH] 2 00:05:18,350 --> 00:05:20,630 DAVID J. Malan: Mae hwn yn CS50. 3 00:05:20,630 --> 00:05:23,610 Felly, roeddwn yn lle'r ydych yn awr rai blynyddoedd yn ôl. 4 00:05:23,610 --> 00:05:27,850 A phan oeddwn yn freshman ar y pryd, nid oeddwn yn wir ar 5 00:05:27,850 --> 00:05:30,350 y llwybr hwn o wneud gwyddoniaeth gyfrifiadurol, o wneud peirianneg. 6 00:05:30,350 --> 00:05:33,650 Yn wir, deuthum i'r lle hwn fel crynodyddion llywodraeth. 7 00:05:33,650 --> 00:05:35,430 Roeddwn wedi bod, yn yr ysgol yn uchel, yn blentyn sy'n 8 00:05:35,430 --> 00:05:36,770 hoffi pethau fel hanes. 9 00:05:36,770 --> 00:05:39,350 Roeddwn i'n hoffi cyfraith gyfansoddiadol, math o Saesneg a mathemateg. 10 00:05:39,350 --> 00:05:41,300 Mae fel math o dda crwn, ond nid oedd 11 00:05:41,300 --> 00:05:43,290 reidrwydd yn gwybod pethau nad oeddwn wedi bod yn 12 00:05:43,290 --> 00:05:44,380 dysgu yn yr ysgol uwchradd. 13 00:05:44,380 --> 00:05:47,060 Ac felly y flwyddyn freshman, yr wyf wedi cael y anesmwythder lle hyd yn oed 14 00:05:47,060 --> 00:05:49,730 er fy mod yn hoffi cyfrifiaduron, chwarae gemau cyfrifiadurol a 15 00:05:49,730 --> 00:05:52,080 hoffi, byth yr wyf yn meddwl yn sicr o fy hun fel 16 00:05:52,080 --> 00:05:54,830 , person cyfrifiadur yn wyddonydd cyfrifiadur. 17 00:05:54,830 --> 00:05:56,705 A dweud y gwir, yr wyf yn meddwl fy ffrindiau yn yr ysgol uwchradd sy'n 18 00:05:56,705 --> 00:06:01,840 yn cymryd gwyddoniaeth gyfrifiadurol yn dipyn o geeks. 19 00:06:01,840 --> 00:06:04,910 Ac eto, pan gyrhaeddais yma ar y campws, roedd 20 00:06:04,910 --> 00:06:06,240 y cwrs hwn, CS50. 21 00:06:06,240 --> 00:06:09,640 >> Ac ar y pryd, roedd yr enw da hwn o wir yn cael ei 22 00:06:09,640 --> 00:06:10,480 rhywbeth i fod ar eu gwyliadwriaeth. 23 00:06:10,480 --> 00:06:11,560 Roedd yn gwrs da. 24 00:06:11,560 --> 00:06:13,425 Roedd yn gwrs llawn hwyl. 25 00:06:13,425 --> 00:06:16,850 Ond bu'n rhaid i chi mewn gwirionedd yn cael y troed yn y drws. 26 00:06:16,850 --> 00:06:19,950 A hyd yn oed doeddwn i ddim yn groesi'r trothwy flwyddyn freshman. 27 00:06:19,950 --> 00:06:23,330 Ac yr wyf yn mynd ar fy ffordd fod yn crynodyddion llywodraeth, yn mynd 28 00:06:23,330 --> 00:06:25,190 trwy fod llawer o'r rhagofynion ag y gallwn, 29 00:06:25,190 --> 00:06:28,010 traws-gyfrif pethau er gen ed neu craidd ac yn y blaen. 30 00:06:28,010 --> 00:06:30,290 Ac yna y flwyddyn sophomore, am ryw reswm, fe ges i fyny'r 31 00:06:30,290 --> 00:06:33,450 nerf i gamu droed mewn Gwyddoniaeth Center B, lle CS50 oedd. 32 00:06:33,450 --> 00:06:36,150 Mae gwyddonydd cyfrifiadurol enwog iawn o'r enw Brian 33 00:06:36,150 --> 00:06:38,530 Kernighan yn dysgu yma y flwyddyn honno. 34 00:06:38,530 --> 00:06:42,490 Ac hyd yn oed wedyn, roeddwn ond yn barod i mewn gwirionedd yn llenwi 35 00:06:42,490 --> 00:06:45,600 fy ngherdyn astudio drwy gymryd y dosbarth hwn pasio / methu. 36 00:06:45,600 --> 00:06:47,590 Yr wyf yn edrych o gwmpas i mi ac rwy'n cyfrifedig pawb yn y One 37 00:06:47,590 --> 00:06:49,550 gotta gwybod ffordd fwy am wyddoniaeth gyfrifiadurol, am 38 00:06:49,550 --> 00:06:50,750 rhaglennu, am gyfrifiaduron. 39 00:06:50,750 --> 00:06:52,370 Rhaid i bawb i un fod yn rhaglennu, yn yr ystafell hon, 40 00:06:52,370 --> 00:06:53,510 gan eu bod yn 12. 41 00:06:53,510 --> 00:06:55,330 Ond, yn wir, nid oedd hynny'n wir. 42 00:06:55,330 --> 00:06:58,660 Ac felly y diwrnod olaf, ddydd Llun rhan o bump o'r semester, 43 00:06:58,660 --> 00:07:01,410 wnes i gymryd y naid ac yn newid o pasio / methu i 44 00:07:01,410 --> 00:07:04,120 gradd llythyr a ddaeth i ben i fyny newid fy canolbwyntio a 45 00:07:04,120 --> 00:07:05,330 un diwrnod i wyddoniaeth gyfrifiadurol. 46 00:07:05,330 --> 00:07:07,870 >> Nawr, nid yw hynny'n ein hamcan yn y dosbarth hwn, i droi chi i gyd 47 00:07:07,870 --> 00:07:10,500 i mewn i gyfrifiadur gwyddoniaeth crynodyddion, ond mewn gwirionedd i 48 00:07:10,500 --> 00:07:13,420 yn cynnig y mae cyfle yn y maes hwn a 49 00:07:13,420 --> 00:07:16,500 mewn meysydd eraill hynny y gallech fod yn eithaf anghyfarwydd 50 00:07:16,500 --> 00:07:18,750 o gofio bod ysgolion uwchradd fel arfer yn dilyn yn weddol 51 00:07:18,750 --> 00:07:23,140 llwybr safonol cwricwlaidd, ond i fentro i mewn, yn CS50, i 52 00:07:23,140 --> 00:07:24,030 dyfroedd newydd. 53 00:07:24,030 --> 00:07:27,040 Ac os ydych yn eistedd yma heddiw yn meddwl nad ydych yn 54 00:07:27,040 --> 00:07:31,130 mewn gwirionedd yn perthyn iddo, felly gwneud y rhan fwyaf o'r bobl ar eich ochr dde a 55 00:07:31,130 --> 00:07:31,980 ar eich chwith. 56 00:07:31,980 --> 00:07:36,640 Yn wir, y llynedd, 76% o'r myfyrwyr yn y dosbarth hwn oedd 57 00:07:36,640 --> 00:07:37,840 brofiad blaenorol. 58 00:07:37,840 --> 00:07:40,550 Felly, yn groes i'r hyn y gallech feddwl, y rhan fwyaf o'r bobl 59 00:07:40,550 --> 00:07:43,630 na fydd yn eistedd o gwmpas yma heddiw yn ei wneud, mewn gwirionedd, unrhyw ymlaen llaw 60 00:07:43,630 --> 00:07:44,970 profiad. 61 00:07:44,970 --> 00:07:49,890 18% wedi cymryd un CS dosbarth, a 6% wedi derbyn dau neu fwy. 62 00:07:49,890 --> 00:07:52,440 Yn y cyfamser, rydym yn gofyn i'n myfyrwyr bob blwyddyn i ddisgrifio 63 00:07:52,440 --> 00:07:54,440 eu hunain o ran lefel cysur. 64 00:07:54,440 --> 00:07:56,870 A does dim un diffiniad penodol o hyn. 65 00:07:56,870 --> 00:07:58,730 'Ch jyst fath o wybod os nad ydych yn iawn 66 00:07:58,730 --> 00:08:00,340 gyfforddus yn CS50. 67 00:08:00,340 --> 00:08:04,270 Ac yn y flwyddyn ddiwethaf, cawsom 55% yn y sleisen pie gwyrdd yma 68 00:08:04,270 --> 00:08:06,720 hunan-ddisgrifio yn llai cyfforddus, bydd myfyrwyr sy'n 69 00:08:06,720 --> 00:08:09,390 dweud y gwir doedd dim syniad pam y byddent yn siopa hyd yn oed y cwrs ar 70 00:08:09,390 --> 00:08:10,340 y diwrnod cyntaf. 71 00:08:10,340 --> 00:08:14,010 Ond yr un fath 55% yn aros gyda ni tan ddiwedd y tymor, fel y gwnaeth 72 00:08:14,010 --> 00:08:17,770 35% a oedd yn rhywle yn rhwng y rhai yn fwy cyfforddus 73 00:08:17,770 --> 00:08:19,960 a'r rhai sy'n llai cyfforddus. 74 00:08:19,960 --> 00:08:21,350 >> Felly, beth yw gwyddoniaeth gyfrifiadurol? 75 00:08:21,350 --> 00:08:23,680 Dda yn yr ysgol yn uchel, ac yn wir yn fwy cyffredinol yn 76 00:08:23,680 --> 00:08:25,670 yno y dyddiau hyn, mae canfyddiad hwn neu hon 77 00:08:25,670 --> 00:08:28,260 gwyddoniaeth camsyniad cyfrifiadur a rhaglennu. 78 00:08:28,260 --> 00:08:30,700 A dyna yn hollol un agwedd o wyddoniaeth gyfrifiadurol. 79 00:08:30,700 --> 00:08:33,100 Ond rhaglennu, beth bynnag yw'r iaith, yn wirioneddol yn unig 80 00:08:33,100 --> 00:08:35,760 offeryn y mae gwyddonwyr cyfrifiadurol yn eu defnyddio i ddatrys problemau, naill ai 81 00:08:35,760 --> 00:08:38,710 yn y maes o wyddoniaeth gyfrifiadurol neu yn fwyfwy y 82 00:08:38,710 --> 00:08:41,710 diwrnod yn y gwyddorau ffisegol, y gwyddorau naturiol, yn 83 00:08:41,710 --> 00:08:45,180 meddygaeth, yn y dyniaethau, i ddadansoddi setiau mawr o ddata. 84 00:08:45,180 --> 00:08:47,660 Unrhyw le erbyn hyn mae cyfrifiadurol a data, mae 'na 85 00:08:47,660 --> 00:08:52,250 cyfle i gymhwyso'r gwersi a ddysgwyd yn y dosbarth fel CS50. 86 00:08:52,250 --> 00:08:55,050 >> Felly, gadewch i ddatrys problem y gallai wyddonydd cyfrifiadur yn mynd 87 00:08:55,050 --> 00:08:58,760 ymwneud â datrys a cheisio i roi rhywfaint o jargon, yn rhoi rhywfaint o 88 00:08:58,760 --> 00:09:01,750 fframwaith cysyniadol, efallai o gwmpas fel arall yn rhai 89 00:09:01,750 --> 00:09:03,250 yn deg syniad haniaethol. 90 00:09:03,250 --> 00:09:05,170 Felly, mae hyn yn ffôn. 91 00:09:05,170 --> 00:09:07,100 Nad ydych yn gweld y pethau hyn yn rhy aml, er bod y coleg 92 00:09:07,100 --> 00:09:09,690 parhau i ymddangos i gael y rhain yn y tai ac ystafelloedd cysgu. 93 00:09:09,690 --> 00:09:11,940 Ond yn ôl yn y dydd pan fyddwch yn awyddus i ddefnyddio ffôn fel 94 00:09:11,940 --> 00:09:13,880 hyn, nid oedd unrhyw llyfr cyfeiriadau electronig 95 00:09:13,880 --> 00:09:14,620 yn eich ffôn cell. 96 00:09:14,620 --> 00:09:16,130 Yn hytrach, byddwch yn ei dynnu i fyny rhywbeth 97 00:09:16,130 --> 00:09:17,330 elwir yn llyfr ffôn. 98 00:09:17,330 --> 00:09:20,970 Ac mae'r rhain yn llyfrau ffôn roedd tua 1,000 o dudalennau, fel arfer. 99 00:09:20,970 --> 00:09:23,800 Maent yn cael eu datrys o A i Z. A ydych yn syml roedd yn rhaid i ddod o hyd i'r 100 00:09:23,800 --> 00:09:26,390 dudalen gywir i ddod o hyd i'r person rydych yn chwilio amdano er mwyn 101 00:09:26,390 --> 00:09:28,890 ddod o hyd i'w henwau a'u rhif ffôn. 102 00:09:28,890 --> 00:09:30,060 Nawr sut ydych chi'n mynd ati i edrych i fyny 103 00:09:30,060 --> 00:09:31,000 rhywun yn y llyfr hwn? 104 00:09:31,000 --> 00:09:33,670 >> Gadewch i ni dybio fy nod yw rhoi fy ffrind, Mike Smith, galwad. 105 00:09:33,670 --> 00:09:35,680 Wel, sut ydw i'n mynd ati i ddod o hyd i Mike Smith? 106 00:09:35,680 --> 00:09:38,840 Wel, dull rhesymol iawn, os naïf a 107 00:09:38,840 --> 00:09:42,080 aneffeithlon, yn cael eu cychwyn yma a dechrau flipping i 108 00:09:42,080 --> 00:09:46,630 tudalen 4 i dudalen 5 i dudalen 6, ac i fath o llinol, ynghyd 109 00:09:46,630 --> 00:09:48,490 llinell syth, ewch drwy'r llyfr ffôn. 110 00:09:48,490 --> 00:09:50,920 A hyd yn oed er 'i' gonna fod yn hynod ddiflas, os yw Mike 111 00:09:50,920 --> 00:09:53,550 Smith yn y llyfr hwn, rwy'n gonna yn y pen draw ei gyrraedd 112 00:09:53,550 --> 00:09:56,660 pan fyddaf yn olaf troi at yr adran S y llyfr hwn. 113 00:09:56,660 --> 00:09:58,670 Nawr wrth gwrs, nid oes angen i chi fod yn wyddonydd cyfrifiadur i 114 00:09:58,670 --> 00:10:00,840 yn gwybod bod hon yn ffordd hurt o ddatrys y broblem hon. 115 00:10:00,840 --> 00:10:02,350 Beth fyddai dynol nodweddiadol yn ei wneud? 116 00:10:06,310 --> 00:10:07,550 Da iawn. 117 00:10:07,550 --> 00:10:09,230 Felly, byddech yn troi at y canol, ar y dde. 118 00:10:09,230 --> 00:10:12,050 Felly, byddech yn troi yn fras at y canol, edrychwch yma, ac yr wyf yn ymddangos 119 00:10:12,050 --> 00:10:14,520 i ddod o hyd fy hun yn yr adran M. 120 00:10:14,520 --> 00:10:17,710 OK, felly M mae'n amlwg nad yw hyn yr wyf i'n chwilio amdano. 121 00:10:17,710 --> 00:10:20,070 A Mike i'r dde, fel petai, o'r adran hon. 122 00:10:20,070 --> 00:10:22,930 Ac fel mae rhai ohonoch wedi gweld o'r blaen, gallwn llythrennol nawr 123 00:10:22,930 --> 00:10:26,670 symud ymlaen i rwygo y broblem hon yn ei hanner. 124 00:10:26,670 --> 00:10:31,720 >> [Cymeradwyaeth] 125 00:10:31,720 --> 00:10:32,930 Ni ddylech fod yn wir bod argraff. 126 00:10:32,930 --> 00:10:34,820 Rwygo i lawr y wythïen nad yw mewn gwirionedd mor galed. 127 00:10:34,820 --> 00:10:36,040 Mae'r bobl go iawn yn ei wneud yn y modd hwn. 128 00:10:36,040 --> 00:10:39,510 Ond, i lawr y wythïen, mae gennym ddwy broblem, pob un o'r 129 00:10:39,510 --> 00:10:40,360 sydd hanner mor fawr. 130 00:10:40,360 --> 00:10:43,430 A gallwn llythrennol taflu bod hanner y broblem i ffwrdd. 131 00:10:43,430 --> 00:10:46,450 Nawr rydym yn gadael nid gyda 1,000 o dudalennau, ond, dyweder, 500. 132 00:10:46,450 --> 00:10:47,450 Felly, yn awr beth ddylwn i ei wneud? 133 00:10:47,450 --> 00:10:50,080 Wel, bydd pobl yn mynd nodweddiadol yn fras yn y canol eto. 134 00:10:50,080 --> 00:10:52,000 Ac yr wyf yn dod o hyd i fy hun yn yr adran R. 135 00:10:52,000 --> 00:10:52,950 Felly, dim cweit yno. 136 00:10:52,950 --> 00:10:55,890 Felly, unwaith eto, gallaf rhwygo broblem hon yn ei hanner. 137 00:10:55,890 --> 00:10:56,395 [Cymeradwyaeth] 138 00:10:56,395 --> 00:10:57,645 Diolch yn fawr. 139 00:10:59,870 --> 00:11:03,260 Felly, yn awr Fi ond ca tua 250 o dudalennau. 140 00:11:03,260 --> 00:11:05,580 A allaf wneud hyn eto ac eto ac eto ac yn mynd o 141 00:11:05,580 --> 00:11:09,200 125 i lawr i tua 60-30 i 15 a yn y blaen. 142 00:11:09,200 --> 00:11:13,880 Ac yn olaf, 'n annhymerus' yn cael dreulio o dipyn i lawr i un o'r tudalennau S ar 143 00:11:13,880 --> 00:11:17,370 a fyddai, pe ei fod yn y llyfr ffôn, dylai Mike Smith fod. 144 00:11:17,370 --> 00:11:19,980 >> Nawr, mae hynny'n amlwg algorithm eithaf rhesymol, 145 00:11:19,980 --> 00:11:22,200 ac mae'n algorithm un-tro-ddefnydd yn yr achos hwn. 146 00:11:22,200 --> 00:11:24,790 Ond beth allwn ni ei ddidoli o gymryd i ffwrdd oddi wrth hynny? 147 00:11:24,790 --> 00:11:27,640 Wel, y dull cyntaf, cywiro os naïf er ei fod yn 148 00:11:27,640 --> 00:11:30,130 oedd, yn gallu cael eu disgrifio gan y llinell syth. 149 00:11:30,130 --> 00:11:32,920 Felly, os yw ar yr echelin-x yma rydym yn dweud hyn yw maint y 150 00:11:32,920 --> 00:11:36,240 problem, felly wrth i'r echelin-x yn mynd i'r dde, mae'r 151 00:11:36,240 --> 00:11:37,400 problem yn mynd yn fwy. 152 00:11:37,400 --> 00:11:38,940 Beth mae'n ei olygu i fod yn fwy yn y 153 00:11:38,940 --> 00:11:40,140 nghyd-destun y broblem? 154 00:11:40,140 --> 00:11:41,750 Ragor o dudalennau yn y llyfr ffôn. 155 00:11:41,750 --> 00:11:43,750 Mae rhywbeth mwy y gallwn ei fesur. 156 00:11:43,750 --> 00:11:45,530 Ar y y-echelin, amser i ddatrys. 157 00:11:45,530 --> 00:11:49,650 Felly, fel echel yn mynd i fyny, mae'n debyg yn cymryd mwy o amser. 158 00:11:49,650 --> 00:11:52,640 Felly, y dull cyntaf o llinol chwilio o dudalen 1 159 00:11:52,640 --> 00:11:57,050 i dot dot dot dudalen 1,000 weithdrefn llinol, a llinol 160 00:11:57,050 --> 00:11:59,020 algorithm neu broses. 161 00:11:59,020 --> 00:12:00,990 A gallwn ei ddisgrifio gan y llinell syth. 162 00:12:00,990 --> 00:12:04,050 Os byddaf yn ychwanegu un dudalen yn fwy at y llyfr ffôn, mae'n mynd i, yn 163 00:12:04,050 --> 00:12:06,630 yr achos gwaethaf, yn cymryd i mi un fflip dudalen mwy o 164 00:12:06,630 --> 00:12:07,810 i ddod o hyd Mike Smith. 165 00:12:07,810 --> 00:12:11,700 Os byddaf yn ychwanegu 100 o dudalennau, 100 yn fwy fflipio neu unedau o amser. 166 00:12:11,700 --> 00:12:13,210 >> Yn awr, gallaf fod ychydig yn glyfar gyda hyn. 167 00:12:13,210 --> 00:12:15,410 Nid oes angen i mi wir yn troi yn un dudalen ar y tro. 168 00:12:15,410 --> 00:12:18,060 Gallaf wneud pethau fel 2 ar y tro neu 4 ar y tro. 169 00:12:18,060 --> 00:12:20,220 Ond hyd yn oed nad dyna'r cyfan sydd well o'u hanfod. 170 00:12:20,220 --> 00:12:23,030 Hyd yn oed os yw'n 2 ar y tro, ie, y math yna o symud hyn 171 00:12:23,030 --> 00:12:27,410 llinell i lawr ychydig, ac mae'n golygu ei bod yn cymryd llai o amser a roddir 172 00:12:27,410 --> 00:12:28,730 yr un nifer o dudalennau. 173 00:12:28,730 --> 00:12:30,430 Ond nid yw'n well o'u hanfod. 174 00:12:30,430 --> 00:12:33,080 Ond beth oedd rydym yn unig yn ei wneud, a beth oedd pob un ohonoch yn ei wneud 175 00:12:33,080 --> 00:12:34,160 reddfol? 176 00:12:34,160 --> 00:12:37,350 Rydych mewn gwirionedd yn cyflawni rhywbeth bach fel hyn, 177 00:12:37,350 --> 00:12:42,020 amser logarithmig, lle gall y broblem yn tyfu a thyfu a 178 00:12:42,020 --> 00:12:45,210 tyfu ond mae cost o ddatrys y broblem honno, yr amser 179 00:12:45,210 --> 00:12:47,330 eu hangen i ddatrys y broblem honno, nid yw'n 180 00:12:47,330 --> 00:12:49,270 tyfu bron mor gyflym. 181 00:12:49,270 --> 00:12:52,880 Byddai hyn yn gromlin logarithmig, log o n, lle mae n yn 182 00:12:52,880 --> 00:12:55,480 dim ond maint y broblem, mae nifer y tudalennau yn y 183 00:12:55,480 --> 00:12:56,180 llyfr ffôn. 184 00:12:56,180 --> 00:12:57,650 A beth mae hynny'n ei olygu mewn termau real? 185 00:12:57,650 --> 00:13:00,500 Wel, os oes gennym fel 500 o bobl yn yr ystafell hon ar hyn o bryd, 186 00:13:00,500 --> 00:13:02,330 neu yn hytrach, os oes gennym - 187 00:13:02,330 --> 00:13:05,520 Nid yw trosiad cymysgu, yn gwneud hynny enghraifft eto eleni - 188 00:13:05,520 --> 00:13:08,900 felly os oes gennym 500 o dudalennau yn y llyfr ffôn ac rydym yn dyblu i 189 00:13:08,900 --> 00:13:12,660 1,000, yn y model hwn yn fwy deallus o flipping 190 00:13:12,660 --> 00:13:15,370 at y canol, faint o ddagrau dudalen mwy mae'n ei gymryd i fynd 191 00:13:15,370 --> 00:13:17,390 o 500 o dudalennau i 1,000 erbyn hyn? 192 00:13:17,390 --> 00:13:19,510 Wel, dim ond un rwygo tudalen ychwanegol. 193 00:13:19,510 --> 00:13:22,440 Os ydych yn rhoi i mi llyfr ffôn 2000 tudalen, dim llawer mawr. 194 00:13:22,440 --> 00:13:25,070 Fi jyst rhwygo yn un amser ychwanegol. 195 00:13:25,070 --> 00:13:28,860 >> Felly, yn fyr, gall maint y broblem yn tyfu'n llawer cyflymach 196 00:13:28,860 --> 00:13:30,650 na chost mewn gwirionedd datrys. 197 00:13:30,650 --> 00:13:32,890 Nawr mae hyn yn ddim ond un algorithm o'r fath. 198 00:13:32,890 --> 00:13:35,480 Mae eraill, gallwn ddatrys yn yr un ffordd. 199 00:13:35,480 --> 00:13:36,630 Ac felly pam nad ydym yn gwneud hyn? 200 00:13:36,630 --> 00:13:39,650 Os hoffech chi hiwmor i mi, er lletchwith yma yn Sanders, ewch 201 00:13:39,650 --> 00:13:42,950 ymlaen, bawb, pe gallech chi sefyll i fyny yn eu lle. 202 00:13:46,420 --> 00:13:49,040 Wrth i chi weld ar y sgrin yma, mae hwn yn algorithm, a 203 00:13:49,040 --> 00:13:52,110 broses, rhaglen gyfrifiadurol os ydych, yn cael ei gyflawni gan 204 00:13:52,110 --> 00:13:53,850 pobl sydd â dim ond 3 camau. 205 00:13:53,850 --> 00:13:55,010 Rydym eisoes ar gam 1. 206 00:13:55,010 --> 00:13:55,840 Rydych chi wedi sefyll i fyny. 207 00:13:55,840 --> 00:13:58,120 Ac yn awr yn meddwl i chi eich hun y rhif 1. 208 00:13:58,120 --> 00:13:59,310 Dyna yw eich rhif ar hyn o bryd. 209 00:13:59,310 --> 00:14:00,990 Mae pawb yma yn rhif 1. 210 00:14:00,990 --> 00:14:04,360 Cam 2, paru i ffwrdd gyda rhywun sefyll, ychwanegwch eich rhifau 211 00:14:04,360 --> 00:14:07,155 gyda'i gilydd, ac yna ei fabwysiadu y swm fel eich rhif newydd. 212 00:14:15,760 --> 00:14:18,730 Dylai un ohonoch chi eistedd i lawr, ac yna ailadrodd. 213 00:14:29,260 --> 00:14:33,715 >> SIARADWR 1: 205. 214 00:14:33,715 --> 00:14:34,210 DAVID J. Malan: Beth sy'n bod? 215 00:14:34,210 --> 00:14:35,200 SIARADWR 1: 205. 216 00:14:35,200 --> 00:14:36,450 DAVID J. Malan: OK. 217 00:14:43,120 --> 00:14:44,605 SIARADWR 2: Mae ganddo y rhai eraill. 218 00:14:58,120 --> 00:14:58,780 DAVID J. Malan: 205? 219 00:14:58,780 --> 00:14:59,666 SIARADWR 3: Yeah. 220 00:14:59,666 --> 00:15:00,092 DAVID J. Malan: OK. 221 00:15:00,092 --> 00:15:00,518 3. 222 00:15:00,518 --> 00:15:02,040 SIARADWR 4: 400. 223 00:15:02,040 --> 00:15:02,350 SIARADWR 5: 5. 224 00:15:02,350 --> 00:15:04,640 700. 225 00:15:04,640 --> 00:15:05,890 DAVID J. Malan: pob hawl. 226 00:15:09,110 --> 00:15:11,965 Ar y pwynt hwn, dylai pobl llai a llai yn sefyll. 227 00:15:14,690 --> 00:15:17,860 Dyma lle mae'n mynd yn fwy lletchwith. 228 00:15:17,860 --> 00:15:18,660 Rhywun yma. 229 00:15:18,660 --> 00:15:19,910 Yma. 230 00:15:28,490 --> 00:15:31,170 Mae'r rhan waethaf yw rhaid i chi hefyd wneud iawn ar lafar 231 00:15:31,170 --> 00:15:33,830 rhifyddeg o flaen cannoedd o Harvard 232 00:15:33,830 --> 00:15:35,080 undergrads. 233 00:15:40,790 --> 00:15:41,820 OK. 234 00:15:41,820 --> 00:15:43,140 Bit o nam yma. 235 00:15:43,140 --> 00:15:43,490 Iawn. 236 00:15:43,490 --> 00:15:44,490 Beth yw eich rhif? 237 00:15:44,490 --> 00:15:45,390 SIARADWR 6: Naw. 238 00:15:45,390 --> 00:15:45,815 DAVID J. Malan: Beth sy'n bod? 239 00:15:45,815 --> 00:15:46,330 SIARADWR 6: Naw. 240 00:15:46,330 --> 00:15:47,040 DAVID J. Malan: Naw. 241 00:15:47,040 --> 00:15:49,740 Iawn. 242 00:15:49,740 --> 00:15:52,388 Beth yw eich rhif? 243 00:15:52,388 --> 00:15:53,780 SIARADWR 7: 179. 244 00:15:53,780 --> 00:15:55,570 DAVID J. Malan: 179? 245 00:15:55,570 --> 00:15:56,330 Iawn. 246 00:15:56,330 --> 00:15:56,470 Da. 247 00:15:56,470 --> 00:15:57,280 Felly 188. 248 00:15:57,280 --> 00:15:58,430 Felly, gallwch chi guys eistedd i lawr. 249 00:15:58,430 --> 00:15:59,090 Beth yw eich rhif? 250 00:15:59,090 --> 00:16:00,090 SIARADWR 8: 118. 251 00:16:00,090 --> 00:16:02,260 DAVID J. Malan: 118. 252 00:16:02,260 --> 00:16:05,310 Mae rhai undergrad smart yn dechrau gwneud y mathemateg. 253 00:16:05,310 --> 00:16:05,590 Iawn. 254 00:16:05,590 --> 00:16:07,050 118, 188. 255 00:16:07,050 --> 00:16:10,022 Beth arall sydd gennym ni? 256 00:16:10,022 --> 00:16:10,990 SIARADWR 9: 71. 257 00:16:10,990 --> 00:16:13,884 DAVID J. Malan: 71. 258 00:16:13,884 --> 00:16:14,310 SIARADWR 10: 79. 259 00:16:14,310 --> 00:16:15,510 DAVID J. Malan: 79. 260 00:16:15,510 --> 00:16:17,100 Iawn. 261 00:16:17,100 --> 00:16:18,080 SIARADWR 11: 47. 262 00:16:18,080 --> 00:16:19,100 DAVID J. Malan: 47. 263 00:16:19,100 --> 00:16:21,100 Pa, staff addysgu, sy'n rhoi i ni faint? 264 00:16:24,100 --> 00:16:27,690 705 yw'r ateb. 265 00:16:27,690 --> 00:16:29,905 A dyna, mewn gwirionedd, yn union gywir. 266 00:16:35,060 --> 00:16:36,970 Na, ein bod mewn gwirionedd ychydig oddi yno. 267 00:16:36,970 --> 00:16:40,435 >> Ond sut y dylai hyn fod wedi gweithio? 268 00:16:40,435 --> 00:16:41,940 Beth ddylai fod wedi digwydd yn unig? 269 00:16:41,940 --> 00:16:45,560 Felly, ar bob fersiwn o'r algorithm, rydym yn dechrau gyda 270 00:16:45,560 --> 00:16:48,000 ryw nifer o bobl yn sefyll, a dyna oedd y 271 00:16:48,000 --> 00:16:49,350 n cyfanswm ar y dechrau. 272 00:16:49,350 --> 00:16:51,750 Yna hanner chi eistedd i lawr, ac aethom i n dros 2. 273 00:16:51,750 --> 00:16:52,830 Yna hanner chi eistedd i lawr. 274 00:16:52,830 --> 00:16:56,310 Aethom i n dros 4, n dros 8, n dros 16 oed, ac yn y blaen, 275 00:16:56,310 --> 00:16:59,080 hyd, hyd yn oed er ei fod yn fath o chwalu yno ar y 276 00:16:59,080 --> 00:17:02,000 diwedd, mewn theori, roedd pawb mewn parau i ffwrdd yn balconi a 277 00:17:02,000 --> 00:17:05,780 mezzanine a cherddorfa yma, byddem wedi cael dim ond un unigol 278 00:17:05,780 --> 00:17:11,790 person yn sefyll gyda chyfanswm gwerth, yn yr achos hwn, o 705. 279 00:17:11,790 --> 00:17:14,460 Nawr, beth mae hynny'n ei olygu, fodd bynnag, am y tro yn rhedeg? 280 00:17:14,460 --> 00:17:16,829 Wel feddwl amdanynt os wyf fel y dynol wedi gwneud hyn â llaw. 281 00:17:16,829 --> 00:17:19,819 Bydden i wedi dechrau yn weddol ddiniwed, ond gywir gyda 1, 282 00:17:19,819 --> 00:17:23,740 2, 3, 4, 5, 6, 7, 8, ac yn y blaen. 283 00:17:23,740 --> 00:17:24,920 Yn cymryd cryn dipyn o amser. 284 00:17:24,920 --> 00:17:25,980 Felly gallaf wneud yn well, dde? 285 00:17:25,980 --> 00:17:27,690 Yn yr ysgol radd, nad ydych yn unig yn cyfrif yn rhai. 286 00:17:27,690 --> 00:17:28,109 Byddwch yn cyfrif mewn deuoedd. 287 00:17:28,109 --> 00:17:30,050 Felly 2, 4, 6, 8, 10, 12. 288 00:17:30,050 --> 00:17:31,630 A bod yn cael llawer cyflymach. 289 00:17:31,630 --> 00:17:34,620 Ond yn awr y bôn, dan ddylanwad busnes y cyd 290 00:17:34,620 --> 00:17:37,070 cudd-wybodaeth pawb yn yr ystafell hon, gallwn gyflawni 291 00:17:37,070 --> 00:17:40,660 atal llawer mwy fel hyn, lle erbyn hyn y nifer o 292 00:17:40,660 --> 00:17:42,450 gallai pobl yn yr ystafell hon yn dyblu. 293 00:17:42,450 --> 00:17:45,940 Arall 700 o bobl yn cerdded i mewn i'r ystafell ar gyfer 1,400 o bobl, 294 00:17:45,940 --> 00:17:49,680 ond byddai ond yn mynd â ni un fersiwn mwy o hyn 295 00:17:49,680 --> 00:17:50,880 algorithm i'w datrys. 296 00:17:50,880 --> 00:17:53,170 >> Ac felly, yn gynyddol y dyddiau hyn, pan fydd gennym enfawr hyn 297 00:17:53,170 --> 00:17:55,860 setiau data yn Facebook a Google ac yn y blaen, mae'n 298 00:17:55,860 --> 00:17:58,710 datrys problemau gydag ychydig o fewnwelediad, mae hyn yn dipyn o 299 00:17:58,710 --> 00:18:02,280 clyfrwch, mae hynny'n caniatáu i ni fwyfwy i wneud llawer, llawer 300 00:18:02,280 --> 00:18:05,150 pethau yn fwy pwerus gyda chyfrifiaduron heddiw. 301 00:18:05,150 --> 00:18:07,340 Os ydych yn hoffi y mathau hyn o bethau, efallai y byddwch wedi ei weld ar 302 00:18:07,340 --> 00:18:10,650 Facebook CS50 Dydd Pos ei hun yn dod i fyny ddydd Sadwrn. 303 00:18:10,650 --> 00:18:12,580 Os hoffech chi gymryd rhan mewn rhywbeth fel 304 00:18:12,580 --> 00:18:17,010 hyn lle rydych chi, mewn 2 neu 3 neu 4 tîm o 4, yn hoffi 305 00:18:17,010 --> 00:18:20,820 ddatrys rhai posau fel yr un yma, byddwch yn sefyll cyfle 306 00:18:20,820 --> 00:18:23,510 i ennill rhai gwobrau gwych, ymhlith sy'n Wii ac mae rhai 307 00:18:23,510 --> 00:18:25,900 cardiau rhodd neu ryw swag Facebook eraill. 308 00:18:25,900 --> 00:18:28,660 Mae hyn Dydd Sadwrn, canol dydd tan 3:00 PM, ewch i 309 00:18:28,660 --> 00:18:33,440 cs50.net/rsvp ar gyfer y fath. 310 00:18:33,440 --> 00:18:35,940 Ac mae'r sleid ar-lein os hoffech i chwarae o gwmpas. 311 00:18:35,940 --> 00:18:38,010 Mae'r problemau fydd eleni yn newydd. 312 00:18:38,010 --> 00:18:40,210 >> Efallai y byddwch yn sylwi yn yr ystafell ddosbarth, hefyd, yn fwy 313 00:18:40,210 --> 00:18:41,210 camerâu eleni. 314 00:18:41,210 --> 00:18:45,180 Felly nid yn unig y cwrs yn cael ei ffilmio yn y ffordd arferol, CS50 315 00:18:45,180 --> 00:18:47,760 hefyd yn cymryd rhan mewn rhaglen ddogfen ar dir uwch 316 00:18:47,760 --> 00:18:50,370 addysg sydd wedi edrych ar y profiad trawsnewidiol 317 00:18:50,370 --> 00:18:53,000 y gall myfyriwr gael y dyddiau hyn mewn israddedig 318 00:18:53,000 --> 00:18:53,870 cwrs astudio. 319 00:18:53,870 --> 00:18:56,990 Felly tuag at y rhain, yna, nid yn unig byddwn yn ffilmio ar gyfer 320 00:18:56,990 --> 00:19:00,170 hynny, byddwn yn ffilmio yn dda ar gyfer cynyddol ein 321 00:19:00,170 --> 00:19:03,670 gynulleidfa ar-lein, yn ogystal ag ar achlysur y gynulleidfa hon yma. 322 00:19:03,670 --> 00:19:05,880 Felly, rydym yn croesawu i'r dosbarth y flwyddyn, mae ein Harvard 323 00:19:05,880 --> 00:19:08,190 Myfyrwyr Ysgol Estyniad, Ysgol i Raddedigion Dylunio, 324 00:19:08,190 --> 00:19:10,470 Addysg, ysgol fusnes, yr Ysgol Kennedy, 325 00:19:10,470 --> 00:19:12,970 yr, ysgol gyfraith yn ogystal â nifer o fyfyrwyr o 326 00:19:12,970 --> 00:19:16,140 Belmont, Lexington, Newton, ac ysgolion Watertown uchel. 327 00:19:16,140 --> 00:19:17,120 Croeso i chi i gyd. 328 00:19:17,120 --> 00:19:20,070 Yn ogystal, eleni, efallai eich bod wedi clywed, Harvard a MIT, 329 00:19:20,070 --> 00:19:22,500 a Berkeley yn awr, wedi ymrwymo i gydweithio 330 00:19:22,500 --> 00:19:26,020 partneriaeth, menter o'r enw EDX, sy'n 331 00:19:26,020 --> 00:19:28,650 fenter i agor addysg i yn fwy 332 00:19:28,650 --> 00:19:31,210 pobl ar-lein ac yn y bôn yn dechrau gwneud 333 00:19:31,210 --> 00:19:34,400 ymchwil ar raddfa lawer ehangach o ran sut mae pobl yn dysgu. 334 00:19:34,400 --> 00:19:36,920 Ac felly bydd CS50 fydd cwrs y coleg cyntaf 335 00:19:36,920 --> 00:19:38,790 cymryd rhan yn y fenter honno hefyd. 336 00:19:38,790 --> 00:19:41,320 Sy'n golygu y bydd gennych fynediad at yr holl offer yn fwy, 337 00:19:41,320 --> 00:19:44,020 holl gynnwys mwy gwricwlaidd, yr holl fideo mwy 338 00:19:44,020 --> 00:19:48,190 cynnwys o ganlyniad, yn ogystal, fel bore ddoe, y 339 00:19:48,190 --> 00:19:52,210 53,019 o bobl sydd wedi cofrestru i gymryd CS50 ynghyd 340 00:19:52,210 --> 00:19:55,290 gyda chi eleni ar y Rhyngrwyd. 341 00:19:55,290 --> 00:19:56,530 Felly, heb - 342 00:19:56,530 --> 00:20:03,800 [Cymeradwyaeth] 343 00:20:03,800 --> 00:20:05,680 Felly beth mae hyn yn golygu, yn arbennig, yw bod y 344 00:20:05,680 --> 00:20:07,770 addysgu staff a minnau wedi treulio cryn dipyn o amser mae hyn 345 00:20:07,770 --> 00:20:10,600 haf hwn yn paratoi ar gyfer y cwymp, ar y campws ac oddi ar, felly 346 00:20:10,600 --> 00:20:13,580 y gallwn ddechrau adeiladu corpws o ddiddorol, o 347 00:20:13,580 --> 00:20:16,130 cymhellol, o ymgysylltu cynnwys addysgol y 348 00:20:16,130 --> 00:20:22,490 canolbwyntio, yn arbennig, ar trawsgludiadau agos mwy o 349 00:20:22,490 --> 00:20:23,960 ddeunydd eithaf cymhleth. 350 00:20:23,960 --> 00:20:26,210 >> Felly, yn ogystal â darlithoedd y cwrs ac adrannau a 351 00:20:26,210 --> 00:20:28,300 pethau o'r enw walkthroughs, y byddwn yn ail-ymweld mewn dim ond 352 00:20:28,300 --> 00:20:31,620 bit, byddwn hefyd yn cael y shorts eleni sy'n caniatáu i 353 00:20:31,620 --> 00:20:33,570 chi i ymgysylltu â'r cwrs o ongl wahanol 354 00:20:33,570 --> 00:20:34,520 yn gyfan gwbl. 355 00:20:34,520 --> 00:20:36,540 Felly, gadewch i ni ddefnyddio hyn fel cyfle i gymryd gyflym 356 00:20:36,540 --> 00:20:38,905 cipolwg ar un sy'n trafod y syniad o binaries. 357 00:20:38,905 --> 00:20:42,220 >> Felly, mewn gwyddoniaeth gyfrifiadurol, mae pethau o'r enw algorithmau - 358 00:20:42,220 --> 00:20:44,610 dau ohonynt rydym yn unig yn cymryd golwg ar - mae'r gweithdrefnau ar gyfer 359 00:20:44,610 --> 00:20:45,690 ddatrys problemau. 360 00:20:45,690 --> 00:20:46,770 Ond ar ddiwedd y dydd, mae angen i chi 361 00:20:46,770 --> 00:20:48,730 cynrychioli gwybodaeth rywsut. 362 00:20:48,730 --> 00:20:51,640 Ac mae angen i chi ei chynrychioli mewn ffordd y mae cyfrifiadur yn gallu 363 00:20:51,640 --> 00:20:52,400 deall. 364 00:20:52,400 --> 00:20:54,940 A hyd yn oed os nad ydych yn wir yn deall cyfrifiaduron a 365 00:20:54,940 --> 00:20:58,150 eich bod yn y 76% ar hyn o bryd, mae'n debyg bod gennych rai amwys 366 00:20:58,150 --> 00:21:01,860 ymdeimlad bod cyfrifiaduron rywsut yn ymdrin yn 0au ac 1, mae'r deuaidd 367 00:21:01,860 --> 00:21:03,160 system, felly, i siarad. 368 00:21:03,160 --> 00:21:04,480 Nawr pam bod yr achos? 369 00:21:04,480 --> 00:21:07,060 Wel, mae'n troi allan pan cyfrifiaduron cyntaf ddod i rym, os 370 00:21:07,060 --> 00:21:09,400 angen i chi cynrychioli gwybodaeth, gallech wneud 371 00:21:09,400 --> 00:21:10,600 gyda thrydan. 372 00:21:10,600 --> 00:21:13,460 Ac er bod hyn yn dipyn o gorsymleiddio, iawn 373 00:21:13,460 --> 00:21:16,190 ffordd hawdd o gofnodi gwybodaeth yw naill ai gan 374 00:21:16,190 --> 00:21:18,000 troi bod trydan ar - 375 00:21:18,000 --> 00:21:20,460 1 mewn binary, fel petai - neu droi 376 00:21:20,460 --> 00:21:22,100 bod trydan i ffwrdd. 377 00:21:22,100 --> 00:21:24,080 >> Felly, os y Barri, os na fyddech yn gwrthwynebu, gallai rydym yn dim y goleuadau 378 00:21:24,080 --> 00:21:26,000 llawn ar gyfer dim ond hyn o bryd? 379 00:21:26,000 --> 00:21:29,730 Mae hyn dyma yw o 0 deuaidd iawn alw-amdano. 380 00:21:29,730 --> 00:21:33,830 Os ydym yn troi y goleuadau yn ôl i fyny, yn awr Sanders Theatr 381 00:21:33,830 --> 00:21:35,860 cynrychioli gwerth binary o 1. 382 00:21:35,860 --> 00:21:38,710 Yn anffodus, gyda dim ond un did, gyda dim ond un set o 383 00:21:38,710 --> 00:21:41,070 goleuadau, gallwn ond yn cynrychioli dau rif yn y 384 00:21:41,070 --> 00:21:42,690 byd, 0 ac 1. 385 00:21:42,690 --> 00:21:44,470 A byddai'n braf pe gallai cyfrifiaduron cyfrif 386 00:21:44,470 --> 00:21:45,340 ychydig yn uwch na hynny. 387 00:21:45,340 --> 00:21:46,370 Ond yn wir gallant. 388 00:21:46,370 --> 00:21:49,230 Felly, gadewch i mi dynnu i fyny ar y sgrin yma ein ffrind Nate Hardison 389 00:21:49,230 --> 00:21:52,000 a fydd yn rhoi i ni edrych yn sydyn dros gyfnod o ychydig 390 00:21:52,000 --> 00:21:54,680 munud ar y syniad o deuaidd. 391 00:21:54,680 --> 00:22:01,870 >> [Chwarae fideo] 392 00:22:01,870 --> 00:22:03,450 NATE HARDISON: Yn ôl pan fyddwch yn dysgu sut i ddarllen ac ysgrifennu 393 00:22:03,450 --> 00:22:08,450 rhifau, cawsoch wybod am y digidau 0-9. 394 00:22:08,450 --> 00:22:10,840 Ysgrifennu rhifau cyfan yn fwy na 9, rydych wedi dysgu bod yr holl 395 00:22:10,840 --> 00:22:13,830 bu'n rhaid i chi ei wneud oedd defnyddio rhyw gyfuniad o'r digidau, 396 00:22:13,830 --> 00:22:21,000 fel yn 52 a 437. 397 00:22:21,000 --> 00:22:23,220 Felly, mae hyn yn ffordd o rifau ysgrifennu gan 398 00:22:23,220 --> 00:22:25,620 enw, nodiant degol. 399 00:22:25,620 --> 00:22:26,690 Pam degol? 400 00:22:26,690 --> 00:22:30,340 Wel, gwraidd Ladin o degol, decem, yn golygu 10. 401 00:22:30,340 --> 00:22:33,190 A phan fyddwch wedi 10 digid yn eich system nodiant, 10 402 00:22:33,190 --> 00:22:35,290 yn dod yn nifer go arbennig. 403 00:22:35,290 --> 00:22:38,950 Gadewch i ni edrych ar y nifer 437 a ysgrifennwyd mewn nodiant degol i 404 00:22:38,950 --> 00:22:40,340 deall pam. 405 00:22:40,340 --> 00:22:50,200 >> Gall Rydym yn gyntaf torri i fyny 437 mewn 400 plws 30 a mwy 7. 406 00:22:50,200 --> 00:22:56,050 Gallwn fynd ag ef ar wahân hyd yn oed yn fwy felly ein bod wedi cael 4 gwaith 100 407 00:22:56,050 --> 00:23:02,990 ynghyd â 3 gwaith 10 + 7 gwaith 1. 408 00:23:02,990 --> 00:23:05,970 O gofio dysgu am, lle rhai y lle degau, 409 00:23:05,970 --> 00:23:08,050 y lle cannoedd, ac yn y blaen? 410 00:23:08,050 --> 00:23:10,990 Mae hyn yn union o ble y daw. 411 00:23:10,990 --> 00:23:14,150 Ac yn olaf, gallwn weld ein bod wedi cael criw o bwerau o 10 412 00:23:14,150 --> 00:23:15,770 hymgorffori i mewn yma. 413 00:23:15,770 --> 00:23:25,330 Mae gennym 4 gwaith 10 i 2 a 3 gwaith 10 i 1 a hefyd 414 00:23:25,330 --> 00:23:29,580 7 gwaith yn 10 i'r 0. 415 00:23:29,580 --> 00:23:31,330 Felly, nawr eich bod yn gweld pam 10 yn arbennig 416 00:23:31,330 --> 00:23:33,240 nifer o nodiant degol. 417 00:23:33,240 --> 00:23:35,240 Yn wir, rydym wedi cael enw ar ei gyfer. 418 00:23:35,240 --> 00:23:38,170 Mae'n cael ei alw y sylfaen gan ei fod yn waelod y ddehonglwr 419 00:23:38,170 --> 00:23:39,960 yn ein rhifyddeg yma. 420 00:23:39,960 --> 00:23:43,190 >> Nid yw nodiant degol yw'r unig ffordd i gynrychioli rhifau. 421 00:23:43,190 --> 00:23:48,020 Yn wir, hyd yn oed os ydym yn cael gwared ar y 2 ddigid drwy 9, gallwn 422 00:23:48,020 --> 00:23:49,610 yn dal i gynrychioli holl rifau sy'n 423 00:23:49,610 --> 00:23:51,620 gallem gyda degol. 424 00:23:51,620 --> 00:23:56,220 Felly, yn awr mae gennym ddau ddigid, 0 ac 1, 2 yw ein arbennig 425 00:23:56,220 --> 00:23:59,070 rhif, y sylfaen ein system nodiant. 426 00:23:59,070 --> 00:24:02,340 Enw'r system hon nodiant deuaidd gelwir ers 427 00:24:02,340 --> 00:24:04,890 y rhagddodiad "bi" yn golygu 2. 428 00:24:04,890 --> 00:24:08,130 Felly, yn hytrach na awr o gael lle rhai a degau ar waith ac 429 00:24:08,130 --> 00:24:11,950 yn y blaen, mae gennym bellach, lle rhai lle dau, pedwar a 430 00:24:11,950 --> 00:24:15,420 lle, ac yn y blaen, mynd i fyny â phwerau o 2. 431 00:24:15,420 --> 00:24:17,320 Felly, gadewch i ni weld hyn drwy wneud rhywfaint o gyfrif. 432 00:24:17,320 --> 00:24:22,790 Felly, 0 yn dal i 0, ac 1 yn dal 1. 433 00:24:22,790 --> 00:24:25,700 Fodd bynnag, nawr ein bod wedi cael lle deuoedd yn hytrach na'r degau 434 00:24:25,700 --> 00:24:31,070 lle, 10 yn cynrychioli y rhif 2. 435 00:24:31,070 --> 00:24:36,240 I gael 3, rydym yn ychwanegu un at hynny a chael 11. 436 00:24:36,240 --> 00:24:38,310 4, gan fod yn bellach yn lle pedwar, yn 437 00:24:38,310 --> 00:24:42,520 cynrychioli gan 100. 438 00:24:42,520 --> 00:24:47,280 Bump oed yn 101. 439 00:24:47,280 --> 00:24:50,610 6 yn 110. 440 00:24:50,610 --> 00:24:54,470 7 yw 111. 441 00:24:54,470 --> 00:24:56,330 8, unwaith eto, wedi ei le ei hun. 442 00:24:56,330 --> 00:25:00,650 Felly, mae'n 1000. 443 00:25:00,650 --> 00:25:01,750 Ac yr wyf yn credu eich bod yn cael y pwynt. 444 00:25:01,750 --> 00:25:03,510 [DIWEDD chwarae fideo] 445 00:25:03,510 --> 00:25:06,900 >> DAVID J. Malan: Felly, mae hyn yn ei ddweud, pa gyfrifiaduron yn ei wneud a 446 00:25:06,900 --> 00:25:09,650 pa deuaidd nad yw mewn gwirionedd mor annhebyg i'r hyn 447 00:25:09,650 --> 00:25:12,260 rydym wedi bod yn cymryd yn ganiataol ers rhai blynyddoedd, dde? 448 00:25:12,260 --> 00:25:14,330 Byddwch yn credu ysgol radd, rydych wedi dysgu i gyfrif yn union 449 00:25:14,330 --> 00:25:16,310 y ffasiwn a Nate arfaethedig. 450 00:25:16,310 --> 00:25:18,250 Ond mae'n debyg nad wedi meddwl o ddifrif am y peth ers hynny, 451 00:25:18,250 --> 00:25:19,990 y ffaith bod hyn, lle rhai degau lle, ac 452 00:25:19,990 --> 00:25:20,490 cannoedd lle. 453 00:25:20,490 --> 00:25:21,185 Ac mae hynny'n eithaf mympwyol. 454 00:25:21,185 --> 00:25:24,090 Ac yn wir, dim ond defnyddio'r cyfrifiaduron sylfaen hon gwahanol. 455 00:25:24,090 --> 00:25:27,430 Ond ar ddiwedd y dydd, i mewn gwirionedd yn gorfforol cynrychioli 456 00:25:27,430 --> 00:25:30,100 y syniad o 0 ac 1, mae'n amlwg nad ydych yn unig droi'r 457 00:25:30,100 --> 00:25:31,630 goleuadau ymlaen ac i ffwrdd o reidrwydd. 458 00:25:31,630 --> 00:25:33,960 Mae angen i chi wneud hynny ar lawer mân-graen raddfa. 459 00:25:33,960 --> 00:25:36,240 A thrwy mân-graen, efallai y byddwch yn cofio hyn gwirion 460 00:25:36,240 --> 00:25:38,990 tegan bach o blentyndod Willy gwlanog, ac mae'r rhain ychydig 461 00:25:38,990 --> 00:25:40,360 gronynnau magnetig. 462 00:25:40,360 --> 00:25:43,830 >> Gronynnau magnetig Felly, yn rhywbeth y gallwch ei alinio 463 00:25:43,830 --> 00:25:45,720 mewn ychydig o gyfeiriadau gwahanol, efallai 464 00:25:45,720 --> 00:25:47,780 gogledd-de neu'r de-gogledd. 465 00:25:47,780 --> 00:25:50,340 Ac felly mae llawer o ymgnawdoliadau corfforol o dechnoleg 466 00:25:50,340 --> 00:25:53,410 y dyddiau hyn sy'n defnyddio deuaidd, sy'n defnyddio 0s a 1s, yn syml 467 00:25:53,410 --> 00:25:58,190 gael magnetedd ar y tu mewn sy'n alinio pethau, i fyny-lawr neu 468 00:25:58,190 --> 00:26:01,970 i lawr-i fyny, gyda a thrwy hynny yn cynrychioli 0 neu 1, 469 00:26:01,970 --> 00:26:02,750 yn y drefn honno. 470 00:26:02,750 --> 00:26:05,360 Felly, yn wir, gadewch i ni symud i ffwrdd oddi wrth y haniaethol yma ac 471 00:26:05,360 --> 00:26:07,580 edrych ar y tu mewn yr hyn sydd yn fwy traddodiadol 472 00:26:07,580 --> 00:26:08,640 yrru gyfrifiadurol caled. 473 00:26:08,640 --> 00:26:10,980 Mae hyn yn un yn digwydd i fod ychydig yn fwy ar y sgrîn yn ei bod yn 474 00:26:10,980 --> 00:26:12,420 o gyfrifiadur n ben-desg. 475 00:26:12,420 --> 00:26:15,670 Ond mae gliniaduron heddiw yn dal i gael yr un dechnoleg, ond mae'n 476 00:26:15,670 --> 00:26:18,190 raddol cael eu disodli gan bethau mwy soffistigedig sy'n 477 00:26:18,190 --> 00:26:20,490 gael mewn gwirionedd dim rhannau symudol. 478 00:26:20,490 --> 00:26:22,440 Y tu mewn, yna, o 'n anawdd cathrena. 479 00:26:22,440 --> 00:26:23,610 >> [Chwarae fideo] 480 00:26:23,610 --> 00:26:26,320 SIARADWR 12: 'n anawdd cathrena lle mae eich PC yn storio y rhan fwyaf o'r 481 00:26:26,320 --> 00:26:27,870 ei ddata parhaol. 482 00:26:27,870 --> 00:26:31,600 I wneud hynny, mae'r data yn teithio o RAM, ynghyd â meddalwedd 483 00:26:31,600 --> 00:26:35,290 signalau sy'n dweud wrth y 'n anawdd cathrena sut i storio data hwnnw. 484 00:26:35,290 --> 00:26:38,000 Mae'r cylchedau 'n anawdd cathrena cyfieithu signalau i mewn i 485 00:26:38,000 --> 00:26:40,130 amrywiadau foltedd. 486 00:26:40,130 --> 00:26:43,700 Rhain yn eu tro rheoli rhannau y disg caled yn symud, mae rhai o'r 487 00:26:43,700 --> 00:26:46,750 yr ychydig rannau sy'n symud ar ôl yn y cyfrifiadur modern. 488 00:26:46,750 --> 00:26:49,460 Mae rhai o'r signalau rheoli modur sy'n troi 489 00:26:49,460 --> 00:26:51,300 metel-coated platiau. 490 00:26:51,300 --> 00:26:54,670 Mae eich data yn cael ei storio mewn gwirionedd ar y platiau. 491 00:26:54,670 --> 00:26:57,810 Signalau eraill yn symud y pen darllen-ysgrifennu i ddarllen neu 492 00:26:57,810 --> 00:26:59,900 ysgrifennu data ar y platiau. 493 00:26:59,900 --> 00:27:03,520 Mae'r peiriant hwn mor fanwl gywir nad yw gwallt dynol gallai 494 00:27:03,520 --> 00:27:06,470 hyd yn oed yn pasio rhwng y penaethiaid a'r platiau nyddu. 495 00:27:06,470 --> 00:27:08,780 Eto mae'r cyfan yn gweithio ar gyflymder aruthrol. 496 00:27:08,780 --> 00:27:09,520 [DIWEDD chwarae fideo] 497 00:27:09,520 --> 00:27:11,410 >> DAVID J. Malan: Felly, os ydym yn awr yn chwyddo i mewn ar yr hyn sydd mewn gwirionedd 498 00:27:11,410 --> 00:27:14,300 yn digwydd ar ben y platiau o ran y 499 00:27:14,300 --> 00:27:17,470 magnetedd, mae gennym yr ail o ddau yn edrych. 500 00:27:17,470 --> 00:27:17,755 >> [Chwarae fideo] 501 00:27:17,755 --> 00:27:20,820 SIARADWR 13: Gadewch i ni edrych ar yr hyn rydym yn jyst yn gweld yn araf-gynnig. 502 00:27:20,820 --> 00:27:23,300 Pan fydd curiad byr o drydan yn cael ei anfon at y 503 00:27:23,300 --> 00:27:26,520 darllen-ysgrifennu pen, mae'n fflipio ar electromagnet bychan ar gyfer 504 00:27:26,520 --> 00:27:28,110 ffracsiwn o eiliad. 505 00:27:28,110 --> 00:27:31,320 Mae'r magnet yn creu maes sy'n newid y polaredd y 506 00:27:31,320 --> 00:27:34,280 a tiny, cyfran fechan iawn o'r gronynnau metel sy'n côt 507 00:27:34,280 --> 00:27:35,790 wyneb pob ddysgl yn. 508 00:27:35,790 --> 00:27:39,090 Mae cyfres patrwm o hyn bach a godir i fyny ardaloedd ar y ddisg 509 00:27:39,090 --> 00:27:41,650 cynrychioli ychydig unigol o ddata yn y rhif deuaidd 510 00:27:41,650 --> 00:27:43,680 system a ddefnyddir gan gyfrifiaduron. 511 00:27:43,680 --> 00:27:45,977 Yn awr, os yw'r presennol yn cael ei anfon un ffordd trwy'r darllen-ysgrifennu 512 00:27:45,977 --> 00:27:49,030 pennaeth, mae'r ardal yn polar mewn un cyfeiriad. 513 00:27:49,030 --> 00:27:51,110 Os yw'r cerrynt yn cael ei osod yn y cyfeiriad arall, y 514 00:27:51,110 --> 00:27:53,070 polareiddio yn cael ei wrthdroi. 515 00:27:53,070 --> 00:27:55,540 Sut ydych chi'n cael data oddi ar y disg galed? 516 00:27:55,540 --> 00:27:57,270 Dim ond gwrthdroi'r broses. 517 00:27:57,270 --> 00:27:59,670 Felly mae'n y gronynnau ar y ddisg sy'n cael y presennol yn 518 00:27:59,670 --> 00:28:01,190 y pennaeth yn darllen-ysgrifennu symud. 519 00:28:01,190 --> 00:28:04,090 Llunio miliynau o segmentau hyn magnetized a ydych wedi 520 00:28:04,090 --> 00:28:05,300 cael ffeil. 521 00:28:05,300 --> 00:28:08,600 Yn awr, efallai y bydd y darnau o un ffeil yn cael ei gwasgaru ar hyd a lled 522 00:28:08,600 --> 00:28:11,140 platiau ymgyrch, yn fath o fel y llanast o 523 00:28:11,140 --> 00:28:13,140 papurau ar eich desg. 524 00:28:13,140 --> 00:28:16,680 Felly ffeil arbennig iawn yn cadw golwg ar lle mae popeth yn. 525 00:28:16,680 --> 00:28:18,560 Peidiwch â ydych yn dymuno cael rhywbeth fel hynny? 526 00:28:18,560 --> 00:28:19,990 [DIWEDD chwarae fideo] 527 00:28:19,990 --> 00:28:21,200 >> DAVID J. Malan: Yn wir. 528 00:28:21,200 --> 00:28:25,420 Felly, mae gennym y gallu hwn i gynrychioli gwybodaeth, rhifau 529 00:28:25,420 --> 00:28:26,310 ar lefel isel iawn. 530 00:28:26,310 --> 00:28:29,920 Mae gennym ffordd ffisegol sy'n cynrychioli'r un peth. 531 00:28:29,920 --> 00:28:32,710 Ond ni allwn ei wneud i gyd bod llawer o ddiddordeb eto 532 00:28:32,710 --> 00:28:34,580 arall, heblaw efallai rhywfaint o rhifyddeg a mathemateg. 533 00:28:34,580 --> 00:28:37,660 Nid oes gennym unrhyw ffordd o gynrychioli pethau hyd yn hyn fel 534 00:28:37,660 --> 00:28:40,310 llythyrau yn nhrefn yr wyddor fel y gallwn pobl yn cyfathrebu 535 00:28:40,310 --> 00:28:41,970 defnyddio'r dyfeisiau hyn un fath. 536 00:28:41,970 --> 00:28:45,710 Ond diolch i'r drefn yn bodoli amgodiadau, patrymau 0au ac 537 00:28:45,710 --> 00:28:49,240 1s, sy'n cynrychioli yn adeiladu ar lefel uwch fel a a b 538 00:28:49,240 --> 00:28:52,740 a c a brawddegau cyfan a pharagraffau ac yn y blaen. 539 00:28:52,740 --> 00:28:56,070 Ac felly ASCII, sydd yn acronym sy'n cyfeirio at y 540 00:28:56,070 --> 00:29:00,410 codio system lle mae nifer yn cynrychioli llythyr a roddir. 541 00:29:00,410 --> 00:29:04,580 >> Er enghraifft, mae nifer ein bod yn gwybod gwerth fel degol 65 yw 542 00:29:04,580 --> 00:29:06,980 adwaenir fel y llythyr cyfalaf A i gyfrifiaduron. 543 00:29:06,980 --> 00:29:10,700 Mae gwerth degol o 97 o gyfrifiaduron a elwir yn 544 00:29:10,700 --> 00:29:11,980 lythrennau bach a. 545 00:29:11,980 --> 00:29:13,070 A beth mae hynny'n ei olygu mewn gwirionedd? 546 00:29:13,070 --> 00:29:15,520 Wel, hyd yn oed er Nate eiliad yn ôl cyfrif dim ond hyd 547 00:29:15,520 --> 00:29:20,460 0-8, pe baem yn parhau i gyfrif hyd at 65 neu 548 00:29:20,460 --> 00:29:24,180 ymhellach i 97, y patrwm o 0s a 1s y byddai'n cael 549 00:29:24,180 --> 00:29:27,810 Byddai tynnu ar y sgrin yn union beth yw cyfrifiadur yn defnyddio 550 00:29:27,810 --> 00:29:30,300 i gynrychioli'r llythyren A yn yr holl gapiau neu 551 00:29:30,300 --> 00:29:32,470 y llythyr yn llythrennau bach. 552 00:29:32,470 --> 00:29:35,460 Ac yn wir, mae cynllun cyfan i hyn. 553 00:29:35,460 --> 00:29:38,170 Yw hwn, ar yr olwg gyntaf, siart llethol o 554 00:29:38,170 --> 00:29:41,150 amgodiadau, ond os ydych yn canolbwyntio yn unig ar yr hanner dde yma, 555 00:29:41,150 --> 00:29:45,820 rhybudd yn y golofn ganol y mae gennym y syniad o rifau 556 00:29:45,820 --> 00:29:46,860 dilyn gan lythyrau. 557 00:29:46,860 --> 00:29:48,640 Ac ar ben mae gennym 32. 558 00:29:48,640 --> 00:29:53,270 A chymeriad, torgoch, y 32, y cyfanrif, yn cyfeirio 559 00:29:53,270 --> 00:29:55,220 yn ymddangos yn y Gofod cymeriad Bar. 560 00:29:55,220 --> 00:29:57,350 Pan fyddwch yn cyrraedd y Gofod gymeriad Bar ar eich gliniadur, 561 00:29:57,350 --> 00:30:00,110 yn dda, beth ydych wirioneddol yn anfon yn rhif, patrwm 562 00:30:00,110 --> 00:30:02,620 o 0au ac 1, mae llif o drydan os mynnwch, 563 00:30:02,620 --> 00:30:05,630 sy'n cynrychioli'r rhai 0s a 1s bod y cyfrifiadur wedyn yn 564 00:30:05,630 --> 00:30:08,190 dehongli fel cymeriad lle ar y sgrin. 565 00:30:08,190 --> 00:30:10,070 Un pwynt ebychnod yn 33. 566 00:30:10,070 --> 00:30:11,210 Dyfynodau dwbl yw 34. 567 00:30:11,210 --> 00:30:14,890 Ac os ydym yn sgrolio i lawr yma draw i'r dde, rydym yn gweld bod 568 00:30:14,890 --> 00:30:18,840 65 yn wir A, a 97 yn wir lythrennau bach a. 569 00:30:18,840 --> 00:30:21,690 >> Ac felly nawr bod gennym y cynllun amgodio, gallwn ddechrau 570 00:30:21,690 --> 00:30:22,920 i sillafu pethau allan. 571 00:30:22,920 --> 00:30:27,180 Yn wir, cyfrifiaduron fel arfer yn mynegi eu hunain yn safonol 572 00:30:27,180 --> 00:30:29,980 Nid yw unedau, gan ddefnyddio ychydig yn unigol, ac nid eto i gyd 573 00:30:29,980 --> 00:30:33,630 bod yn ddefnyddiol i ychydig cynrychioli 0 neu 1, goleuadau ar neu oddi ar, ond 574 00:30:33,630 --> 00:30:35,390 yn hytrach defnyddio dilyniannau o ddarnau. 575 00:30:35,390 --> 00:30:37,610 A'r uned mwyaf cyffredin o fesur, fel y gwyddoch mae'n debyg 576 00:30:37,610 --> 00:30:39,370 a neu o leiaf casglu, yn beit. 577 00:30:39,370 --> 00:30:43,820 Mae beit yn unig yw wyth did, wyth 0s 1s neu yn olynol. 578 00:30:43,820 --> 00:30:45,950 Felly, gallwn ddechrau sillafu pethau allan. 579 00:30:45,950 --> 00:30:48,990 Ac felly, pe gallem, beth am roi cynnig ar y darn ychydig 580 00:30:48,990 --> 00:30:50,440 ar y cyd yma. 581 00:30:50,440 --> 00:30:53,630 A oes wyth o bobl yn yr ystafell hon a fyddai'n barod i 582 00:30:53,630 --> 00:30:54,660 dod i fyny ar y llwyfan? 583 00:30:54,660 --> 00:30:57,790 Mae'n rhaid i chi fod yn gyfforddus yn ymddangos ar gamera, ond rydych 584 00:30:57,790 --> 00:30:59,860 peidiwch â gwir angen i wybod, fel arall, beth 585 00:30:59,860 --> 00:31:01,550 mynd ymlaen eto. 586 00:31:01,550 --> 00:31:05,080 Wyf yn gweld un person yn cael ei gwirfoddoli dros yma. 587 00:31:05,080 --> 00:31:16,220 Dau, tri, pedwar, pump, chwech, saith, a beth am wyth. 588 00:31:16,220 --> 00:31:16,800 Dewch ar i fyny. 589 00:31:16,800 --> 00:31:20,390 >> Felly, yr ydych ar fin i gynrychioli beit o bobl. 590 00:31:20,390 --> 00:31:26,750 Gadewch i mi ydych chi wedi bod yn cynnal y 128, yn eich lle 64, rydych 591 00:31:26,750 --> 00:31:28,050 32 yn lle. 592 00:31:28,050 --> 00:31:30,530 Ond rydym yn gonna gyflym iawn yn rhaid i wrthdroi hyn. 593 00:31:30,530 --> 00:31:33,030 Felly, gadewch i mi gwrdd â chi i gyd dros yno. 594 00:31:33,030 --> 00:31:37,230 A dylech fod yn eu lle y 128 yn yr holl ffordd dros yma. 595 00:31:37,230 --> 00:31:39,500 Mae llawer yn hoffi y lle cannoedd a miloedd y lle byddai 596 00:31:39,500 --> 00:31:42,050 fod yn farther ar y chwith, rydym am i'r dalfan mwyaf 597 00:31:42,050 --> 00:31:43,600 i fod yma ar y chwith yn ogystal. 598 00:31:43,600 --> 00:31:53,090 Rydym wedi 64s yn 32, 16, 8, 4, 2, a 1. 599 00:31:53,090 --> 00:31:53,900 Ardderchog. 600 00:31:53,900 --> 00:31:56,090 Felly, nawr rydym wedi - 601 00:31:56,090 --> 00:31:58,050 OK, allwch chi fy helpu. 602 00:31:58,050 --> 00:32:00,085 Felly, erbyn hyn mae gennym - beth yw eich enw? 603 00:32:00,085 --> 00:32:00,420 JOANNE: Joanne. 604 00:32:00,420 --> 00:32:00,830 DAVID J. Malan: Joanne. 605 00:32:00,830 --> 00:32:04,100 Felly, Joanne ac rwyf nawr yn mynd i gynghori hyn guys ar sut rydym yn 606 00:32:04,100 --> 00:32:05,860 Gall fynd ati i sillafu rhywbeth allan. 607 00:32:05,860 --> 00:32:07,730 Felly, ar gefn eu dalen o bapur, mae ganddynt 608 00:32:07,730 --> 00:32:10,160 taflen twyllo ychydig sy'n mynd i ddweud wrthyn nhw a 609 00:32:10,160 --> 00:32:12,590 eu bod yn cynrychioli 0 neu 1. 610 00:32:12,590 --> 00:32:15,870 Ac nid pam er symlrwydd, byddwn yn cynrychioli 0 gan unig 611 00:32:15,870 --> 00:32:17,440 sefyll yno lletchwith. 612 00:32:17,440 --> 00:32:18,220 Da iawn. 613 00:32:18,220 --> 00:32:22,060 Neu a. 1 trwy godi eich llaw, yn cynrychioli 1 614 00:32:22,060 --> 00:32:25,430 A gadewch i ni weld os na allwn sillafu allan gymeriad 4 615 00:32:25,430 --> 00:32:26,250 ymadrodd yma. 616 00:32:26,250 --> 00:32:30,930 >> Felly, mynd yn ei flaen yn awr, gwirfoddolwyr, a gweithredu rownd un gan 617 00:32:30,930 --> 00:32:33,390 codi eich llaw os ydych yn 1 neu gadw ei 618 00:32:33,390 --> 00:32:36,820 i lawr os ydych yn 0. 619 00:32:36,820 --> 00:32:42,280 Felly, nawr bod gennym y tri dwylo i fyny, pa rif, 620 00:32:42,280 --> 00:32:45,670 pawb arall, a ydynt mewn gwirionedd yn cynrychioli? 621 00:32:45,670 --> 00:32:45,950 OK. 622 00:32:45,950 --> 00:32:46,290 67. 623 00:32:46,290 --> 00:32:46,910 Pam? 624 00:32:46,910 --> 00:32:47,830 Wel, sanity gyflym gwirio. 625 00:32:47,830 --> 00:32:53,200 64 Mae lle, am ei fod yn 1, sy'n debyg 1 waith 64 plws 1 626 00:32:53,200 --> 00:32:56,565 amser 2, felly dyna 66 ac 1 waith 1. 627 00:32:56,565 --> 00:32:58,470 Dyna ynghyd ag 1, felly 67. 628 00:32:58,470 --> 00:33:01,020 Felly nawr rhain guys yn y cyd yn cynrychioli 67 629 00:33:01,020 --> 00:33:04,110 yn ôl pob golwg cynrychioli'r hyn yma yn ASCII? 630 00:33:04,110 --> 00:33:04,380 OK. 631 00:33:04,380 --> 00:33:05,140 Felly, c. 632 00:33:05,140 --> 00:33:05,510 Mae pob hawl. 633 00:33:05,510 --> 00:33:07,400 Felly nawr gadewch i ni symud ymlaen i rownd dau. 634 00:33:07,400 --> 00:33:08,940 Mae pawb yn dechrau gyda eu dwylo i lawr. 635 00:33:08,940 --> 00:33:10,590 Ac yn rownd dau - 636 00:33:10,590 --> 00:33:12,410 mewn gwirionedd nid oes llawer o rôl yma, mae'n debyg, ond 637 00:33:12,410 --> 00:33:13,130 byddwn yn esgus. 638 00:33:13,130 --> 00:33:17,690 Felly rownd dau, codi neu ostwng eich dwylo. 639 00:33:17,690 --> 00:33:18,380 >> Mae pob hawl. 640 00:33:18,380 --> 00:33:22,700 Cynulleidfa, beth ydym yn awr yn mynegi yw 83. 641 00:33:22,700 --> 00:33:23,910 Felly, gallech wneud y fathemateg. 642 00:33:23,910 --> 00:33:27,000 Ond i unrhyw un ei law i fyny, byddwch yn ychwanegu yn y nifer sy'n 643 00:33:27,000 --> 00:33:27,670 maent yn eu cynrychioli. 644 00:33:27,670 --> 00:33:29,470 Felly, yn awr mae gennym 83. 645 00:33:29,470 --> 00:33:32,140 Gadewch i ni ehangu'r thwyllo taflen ychydig bach, a bellach mae gennym -? 646 00:33:32,140 --> 00:33:34,340 [Anghlywadwy] 647 00:33:34,340 --> 00:33:35,370 DAVID J. Malan: OK. 648 00:33:35,370 --> 00:33:36,740 Gallai hyn fod yn amlwg lle'r ydym yn mynd yma, ond 649 00:33:36,740 --> 00:33:40,080 serch hynny, rownd tri. 650 00:33:40,080 --> 00:33:40,455 OK. 651 00:33:40,455 --> 00:33:41,730 Rownd 3 yn dda i fynd i lawr yno. 652 00:33:41,730 --> 00:33:44,450 Felly rownd tri, pa rif yw'r rhain guys yn awr 653 00:33:44,450 --> 00:33:45,700 gynrychioli? 654 00:33:47,940 --> 00:33:48,200 OK. 655 00:33:48,200 --> 00:33:51,770 Clywais 53, sydd bellach yn ei gynrychioli? 656 00:33:51,770 --> 00:33:54,550 Diddorol. 657 00:33:54,550 --> 00:33:58,630 Nawr pam fod y math hwn o ganlyniad cownter 'n athrylithgar, dde? 658 00:33:58,630 --> 00:34:00,890 Os ydym am i gynrychioli 5 - rydym i gyd yn ôl pob tebyg yn gwybod 659 00:34:00,890 --> 00:34:01,770 lle mae hyn yn mynd - 660 00:34:01,770 --> 00:34:05,230 pam nad ydw i'n jyst codi lle y 4 a'r 1 lle? 661 00:34:05,230 --> 00:34:07,340 >> Wel, yn sylweddoli bod yna wahaniaeth, yn y bôn, 662 00:34:07,340 --> 00:34:09,630 rhwng y modd y mae cyfrifiadur yn dehongli y darnau. 663 00:34:09,630 --> 00:34:13,030 Os ydych yn ceisio i gynrychioli'r rhif 5, ac yna yn hollol, 664 00:34:13,030 --> 00:34:16,199 rydym yn unig yn codi Rhif 4 llaw a chodi rhif 1 law. 665 00:34:16,199 --> 00:34:17,880 Ond nid ydym yn cynrychioli rhifau yma. 666 00:34:17,880 --> 00:34:20,710 Y cyd-destun yma ar y llwyfan yw ein bod yn cynrychioli 667 00:34:20,710 --> 00:34:22,300 cymeriadau, neu chars. 668 00:34:22,300 --> 00:34:25,139 Ac yn y cyd-destun y cyfrifiadur i sylweddoli, 669 00:34:25,139 --> 00:34:28,780 oh, nid yw'r patrwm hwn o ddarnau yn nifer ei ben ei hun, mae'n 670 00:34:28,780 --> 00:34:31,620 mewn gwirionedd yn cynrychioli cysyniad lefel uwch, yn yr achos hwn yn 671 00:34:31,620 --> 00:34:32,840 llythyr yr wyddor. 672 00:34:32,840 --> 00:34:36,600 Felly, mae'r ffaith ei fod yn awr yn cynrychioli nifer y 5 gyda 673 00:34:36,600 --> 00:34:40,550 gwerth 53 yw oherwydd yn ASCII y peth rydym yn 674 00:34:40,550 --> 00:34:44,280 esthetaidd ei weld fel y rhif 5 ei hun angen 675 00:34:44,280 --> 00:34:45,290 patrwm o ddarnau. 676 00:34:45,290 --> 00:34:46,080 Oherwydd pam? 677 00:34:46,080 --> 00:34:48,780 Wel, mae'r byd yn unig penderfynu defnyddio'r niferoedd is, 0, 678 00:34:48,780 --> 00:34:51,989 1, 2, 3, am yr hyn edrych i fod yn bethau eithaf cryptig. 679 00:34:51,989 --> 00:34:54,070 Ac yn wir, mae'r rhain yn y cymeriadau nad ydynt ar 680 00:34:54,070 --> 00:34:56,870 bysellfwrdd, ymadroddion arbennig sydd ei angen arnoch mewn cyfrifiadur i 681 00:34:56,870 --> 00:34:58,800 gwneud pethau diddorol, ond mae pobl byth yn 682 00:34:58,800 --> 00:34:59,880 mewn gwirionedd yn eu teipio. 683 00:34:59,880 --> 00:35:02,080 Felly, yn wir, yn cynrychioli 53 5. 684 00:35:02,080 --> 00:35:08,320 Yn awr, yn union fel gwiriad pwyll terfynol, pa rif pe baent 685 00:35:08,320 --> 00:35:10,356 cynrychioli mewn dim ond hyn o bryd? 686 00:35:10,356 --> 00:35:10,752 GYNULLEIDFA: 48. 687 00:35:10,752 --> 00:35:11,150 DAVID J. Malan: OK. 688 00:35:11,150 --> 00:35:11,920 Felly 48. 689 00:35:11,920 --> 00:35:12,770 Ac yn wir, mynd yn ei flaen. 690 00:35:12,770 --> 00:35:14,020 Rownd pedwar. 691 00:35:16,510 --> 00:35:20,540 16 + 32 yw, yn wir, 48. 692 00:35:20,540 --> 00:35:22,830 Ac felly rownd fawr o gymeradwyaeth, pe gallem, ar gyfer ein 693 00:35:22,830 --> 00:35:25,382 wyth gwirfoddolwr yma. 694 00:35:25,382 --> 00:35:25,870 Diolch. 695 00:35:25,870 --> 00:35:27,822 Gallwch gadw un yma. 696 00:35:27,822 --> 00:35:29,286 Os ydych chi - 697 00:35:29,286 --> 00:35:30,536 Da iawn chi. 698 00:35:33,140 --> 00:35:34,360 Unrhyw gyfarwyddyd yn iawn. 699 00:35:34,360 --> 00:35:37,950 >> Felly, mae gennym bellach ffordd nid yn unig o feddwl am sut i 700 00:35:37,950 --> 00:35:40,810 cynrychioli data ac mewn gwirionedd yn cynrychioli yn gorfforol, 701 00:35:40,810 --> 00:35:43,650 ond hefyd yn gwneud lefel uwch pethau ar ei ben. 702 00:35:43,650 --> 00:35:45,640 Yn wir, mae hyn yn mynd i fod yn thema drwy gydol gyfrifiadur 703 00:35:45,640 --> 00:35:48,630 gwyddoniaeth o adeiladu mwy cymhleth ac yn fwy diddorol 704 00:35:48,630 --> 00:35:52,170 pethau ar ben y syniadau gweddol syml, yn y 705 00:35:52,170 --> 00:35:54,040 achos dim ond 0s a 1s. 706 00:35:54,040 --> 00:35:57,270 O ran pam mae hyn yn ddefnyddiol, yn dda er bod mewn 707 00:35:57,270 --> 00:35:59,760 cwrs fel hwn byddwn yn canolbwyntio ar hanfodion ac ar 708 00:35:59,760 --> 00:36:03,120 raglennu ac ar ddatrys problemau, gallwch fynd i ffwrdd yn 709 00:36:03,120 --> 00:36:04,970 gwyddoniaeth gyfrifiadurol mewn unrhyw nifer o gyfeiriadau. 710 00:36:04,970 --> 00:36:07,600 Yn yr achos yma, mae hwn yn siart sydd gennych yn y 711 00:36:07,600 --> 00:36:11,120 gefnogi dudalen o'ch canllaw answyddogol i CS yn Harvard, un o 712 00:36:11,120 --> 00:36:12,450 heddiw sef dwy allbrintiau. 713 00:36:12,450 --> 00:36:14,270 Mae hyn yn awgrymu llawer o gyfeiriadau gwahanol y 714 00:36:14,270 --> 00:36:16,270 gallwch chi fynd ar ôl cwrs fel hwn. 715 00:36:16,270 --> 00:36:19,170 Dysgu am deallusrwydd artiffisial, am graffeg, 716 00:36:19,170 --> 00:36:22,230 am ddysgu peiriant, am iaith ei hun. 717 00:36:22,230 --> 00:36:23,975 Sylweddoli, hefyd, fod yna eto llwybrau eraill. 718 00:36:23,975 --> 00:36:26,550 Mae llwybrau mwy mathemategol mewn gwyddoniaeth gyfrifiadurol. 719 00:36:26,550 --> 00:36:29,020 Os nad ydych yn hyd yn oed yn gallu cymryd rhywbeth fel hyn CS50 720 00:36:29,020 --> 00:36:30,930 disgyn, mae cyrsiau rhagarweiniol yn y gwanwyn. 721 00:36:30,930 --> 00:36:33,420 Cyfrifiadureg 1, er enghraifft, yn arall eto 722 00:36:33,420 --> 00:36:35,920 ar-ramp i'r byd newydd. 723 00:36:35,920 --> 00:36:38,230 >> Nawr fel neilltu er budd o ddatrys problemau 724 00:36:38,230 --> 00:36:41,380 yn ymwneud â chyrsiau, yn sylweddoli bod CS50 yn nodi rhai o amser 725 00:36:41,380 --> 00:36:44,405 yn ôl i geisio datrys un o'r problemau hyn, problem hysbys 726 00:36:44,405 --> 00:36:47,500 fel my.harvard, y gallai llawer ohonoch yn ei ddefnyddio i mewn gwirionedd 727 00:36:47,500 --> 00:36:48,480 siopa ar gyfer cyrsiau. 728 00:36:48,480 --> 00:36:51,900 Ond os na, atalfa i maes arf fel hyn, yn ogystal ag eraill 729 00:36:51,900 --> 00:36:54,130 disgynyddion y mae rhai o'n cyn-fyfyrwyr 730 00:36:54,130 --> 00:36:55,660 ac mae staff wedi creu. 731 00:36:55,660 --> 00:36:57,970 Ond mewn Cyrsiau Harvard, sy'n offeryn ar y we - 732 00:36:57,970 --> 00:37:00,680 rhywbeth y byddwch yn gallu dylunio a 733 00:37:00,680 --> 00:37:04,610 defnyddio eich hun, yn ogystal eto bethau eraill hefyd, gan 734 00:37:04,610 --> 00:37:05,920 ddiwedd y semester. 735 00:37:05,920 --> 00:37:08,890 Sylweddoli bod hyn yn adeiladu ar set ddata agored, yn yr achos hwn 736 00:37:08,890 --> 00:37:11,350 a, catalog cwrs ac yn caniatáu i fyfyrwyr yn yr achos hwn i 737 00:37:11,350 --> 00:37:14,180 archwilio set ddata eithaf cymhleth. 738 00:37:14,180 --> 00:37:16,710 >> Rydym yn cloddio i fyny neithiwr ystadegau ychydig yn seiliedig ar yr ychydig 739 00:37:16,710 --> 00:37:18,200 mil o Folks sydd wedi bod yn defnyddio'r hyn dros 740 00:37:18,200 --> 00:37:19,380 y dyddiau diwethaf. 741 00:37:19,380 --> 00:37:22,630 Os ydych wedi bod yn awyddus i wybod faint o gyrsiau eich ffrindiau 742 00:37:22,630 --> 00:37:25,900 mewn gwirionedd yn tueddu i siopa, wel, heddiw ei data yn awgrymu bod 743 00:37:25,900 --> 00:37:29,260 7.6 yw nifer cyfartalog o gyrsiau ar 744 00:37:29,260 --> 00:37:30,470 rhestr siopa rhywun. 745 00:37:30,470 --> 00:37:33,730 Ac yn awr byddaf yn rhoi i chi, hefyd, yr ystadegyn o'r rhai mwyaf 746 00:37:33,730 --> 00:37:36,500 nifer o gyrsiau ar restr siopa rhywun. 747 00:37:36,500 --> 00:37:38,220 Ac rydym i gyd yn ôl pob tebyg yn adnabod rhywun fel hyn. 748 00:37:41,700 --> 00:37:44,610 201 Mae record eleni. 749 00:37:44,610 --> 00:37:47,220 Nawr mae rhai o'n cyn-fyfyrwyr a staff yn 750 00:37:47,220 --> 00:37:52,210 llunio clip i beintio darlun i chi o'r hyn 751 00:37:52,210 --> 00:37:55,220 llwybr o wyddoniaeth gyfrifiadurol a CS50 ei hun yn. 752 00:37:55,220 --> 00:37:58,350 Gadewch i mi fynd yn ei flaen a thynnu i fyny, diolch i Mr Hahvahd yma, a 753 00:37:58,350 --> 00:38:02,390 fideo a gynhyrchwyd gan rhai o'ch rhagflaenwyr. 754 00:38:02,390 --> 00:38:04,680 Pe gallem gadw'r goleuadau ar gyfer hyn. 755 00:38:07,860 --> 00:39:08,101 [Chwarae fideo] 756 00:39:08,101 --> 00:39:11,987 [DIWEDD chwarae fideo] 757 00:39:11,987 --> 00:39:14,160 >> SIARADWR 14: (CANU) Rydym yn cymryd ein hamser gyda rhai dechrau, 758 00:39:14,160 --> 00:39:17,410 gyfer dolenni, digwyddiadau, gallwn cyd-fynd, llunio gan ddefnyddio ein 759 00:39:17,410 --> 00:39:20,370 bash, ni fydd y tymor hwn yn turio. 760 00:39:20,370 --> 00:39:23,970 Hwyl hacio, rhai prydau bwyd am ddim, darlithoedd, yn syml, afreal, 761 00:39:23,970 --> 00:39:28,200 ein deg yn beth mor fawr, mae cymaint i'w addoli. 762 00:39:28,200 --> 00:39:29,784 Ewch, David Malan. 763 00:39:29,784 --> 00:39:31,810 Walkthroughs, Dydw i ddim yn achub. 764 00:39:31,810 --> 00:39:33,794 Oriau swyddfa, nid oes neb yn methu. 765 00:39:33,794 --> 00:39:36,274 Pan fyddwch yn meddwl eich bod yn codio, babi? 766 00:39:36,274 --> 00:39:40,242 Hey, Fi jyst cyfarfod â chi a mae hyn yn crazy, 767 00:39:40,242 --> 00:39:42,226 ond dyma ein rheswm. 768 00:39:42,226 --> 00:39:44,210 Cymerwch CS50. 769 00:39:44,210 --> 00:39:48,674 Mae'n anodd i'r dde cod heb i chi, babi. 770 00:39:48,674 --> 00:39:50,658 Ond dyma ein rheswm. 771 00:39:50,658 --> 00:39:52,146 Cymerwch CS50. 772 00:39:52,146 --> 00:39:56,610 Hey, Fi jyst cyfarfod â chi a mae hyn yn crazy, 773 00:39:56,610 --> 00:39:58,098 ond dyma ein rheswm. 774 00:39:58,098 --> 00:40:00,082 Cymerwch CS50. 775 00:40:00,082 --> 00:40:06,530 Ac y mae pob cwmni seren eisiau llogi mi, rheswm arall. 776 00:40:06,530 --> 00:40:08,018 Cymerwch CS50. 777 00:40:08,018 --> 00:40:12,978 Cyn i chi ddod i mewn i fy mywyd, yr wyf godio mor ddrwg, yr wyf godio felly 778 00:40:12,978 --> 00:40:15,954 drwg, yr wyf godio felly, mor ddrwg. 779 00:40:15,954 --> 00:40:19,922 Cyn i chi ddod i mewn i fy mywyd, yr wyf codio mor ddrwg 780 00:40:19,922 --> 00:40:22,402 ac ni allaf fynd yn ôl. 781 00:40:22,402 --> 00:40:37,410 Cymerwch CS50. 782 00:40:37,410 --> 00:40:40,490 >> DAVID J. Malan: Doedd gen i ddim syniad a oedd yn mynd i ddigwydd. 783 00:40:40,490 --> 00:40:44,030 Felly, yn edrych yn fwy difrifol ar yr hyn sydd o'n blaenau. 784 00:40:44,030 --> 00:40:45,980 Felly, o ran y disgwyliadau y cwrs hwn, 785 00:40:45,980 --> 00:40:48,490 eich bod yn disgwyl yn wir i fod yn bresennol neu gwyliwch y cwrs 786 00:40:48,490 --> 00:40:51,600 darlithoedd, cyflwyno set problem, gymryd dwy cwisiau, cyflwyno 787 00:40:51,600 --> 00:40:52,590 prosiect terfynol. 788 00:40:52,590 --> 00:40:56,250 O ran graddau, yn sylweddoli bod fy sylwadau ar yr agoriad 789 00:40:56,250 --> 00:40:58,190 am pasio / methu, rhywbeth yr ydym yn fawr iawn eu cymryd i 790 00:40:58,190 --> 00:40:59,310 galon yn CS50. 791 00:40:59,310 --> 00:41:02,970 Nid oes hanner digon o ddiwylliant yn Harvard o geisio 792 00:41:02,970 --> 00:41:04,940 rhywbeth ac yn peryglu methiant. 793 00:41:04,940 --> 00:41:07,010 Yn wir, cawsom nifer y myfyrwyr, a minnau, yn 794 00:41:07,010 --> 00:41:09,910 penodol, a oedd yn poeni am eich brifo neu GPA 795 00:41:09,910 --> 00:41:13,170 cael B mewn rhywbeth tebyg i CS50. 796 00:41:13,170 --> 00:41:16,250 Ac y cyfle i gymryd cwrs fel hyn, ac eraill 797 00:41:16,250 --> 00:41:19,080 cyrsiau porth ar y lefel gyflwyniadol, pasio / methu 798 00:41:19,080 --> 00:41:22,190 yn gyfle danddefnyddio iawn yn y coleg hwn, 799 00:41:22,190 --> 00:41:22,620 yn gyffredinol. 800 00:41:22,620 --> 00:41:25,420 Ac felly os gwelwch yn dda yn gwybod hyd yn oed yr wyf wedi cofrestru yn y cwrs hwn 801 00:41:25,420 --> 00:41:28,430 i ddechrau ar gyfer pasio / methu credyd yn unig. 802 00:41:28,430 --> 00:41:30,710 A hyd yn oed er fy mod yn gwneud switsh ar ddiwedd y dydd, roedd yn 803 00:41:30,710 --> 00:41:33,280 y pum wythnos cyntaf, hyd at y dydd Llun rhan o bump o'r 804 00:41:33,280 --> 00:41:36,020 semester, sef y cutoff, a oedd yn caniatáu i mi mewn gwirionedd 805 00:41:36,020 --> 00:41:39,270 rhoi troed yn y dŵr newydd ac mewn gwirionedd yn rhoi cynnig ar rywbeth 806 00:41:39,270 --> 00:41:41,520 anghyfarwydd iawn ac yn anghyfforddus iawn 807 00:41:41,520 --> 00:41:43,400 i mi ar y pryd. 808 00:41:43,400 --> 00:41:47,130 >> Felly, yn nhermau, yn awr, o'r hyn y rôl y gwahanol onglau trwy sy'n 809 00:41:47,130 --> 00:41:50,630 gallwch fynd at y cwrs hwn yn eu gwasanaethu, felly darlithoedd, mae i fyny i 810 00:41:50,630 --> 00:41:53,330 chi os ydych yn ymgysylltu â ni yn bersonol yn y lleoliad hwn. 811 00:41:53,330 --> 00:41:57,590 Yn wir, rydym yn gwybod ystadegol fod tua 40% ohonoch yn 812 00:41:57,590 --> 00:41:59,530 fath o mynd a dod dros y cwrs y semester. 813 00:41:59,530 --> 00:42:03,000 A 10% ohonoch, ni fyddwn byth yn gweld eto ar ôl heddiw. 814 00:42:03,000 --> 00:42:05,400 Ac mae hynny'n berffaith iawn, i fod yn onest. 815 00:42:05,400 --> 00:42:07,810 Un o nodweddion diffiniol CS50 yn 816 00:42:07,810 --> 00:42:10,160 bod yr adnoddau di-rif, mae rhai o'r 817 00:42:10,160 --> 00:42:12,570 y byddwn yn ysgwyd trwy mewn dim ond hyn o bryd, gan gynnwys 818 00:42:12,570 --> 00:42:15,320 darlithoedd ac adrannau a pethau o'r enw walkthroughs a 819 00:42:15,320 --> 00:42:16,720 oriau swyddfa ac yn y blaen. 820 00:42:16,720 --> 00:42:18,890 Ac mae'n mwy o adnoddau nag y dylai myfyriwr nodweddiadol 821 00:42:18,890 --> 00:42:21,580 rhaid i neu a allai gorfforol fanteisio arno. 822 00:42:21,580 --> 00:42:23,650 Ond mae hynny oherwydd y gwahanol arddulliau dysgu sy'n 823 00:42:23,650 --> 00:42:25,370 unrhyw gorff myfyrwyr amlygu. 824 00:42:25,370 --> 00:42:28,120 Ac felly mewn darlithoedd, y brif rôl, fel yr wyf yn ei weld, yn 825 00:42:28,120 --> 00:42:31,650 beidio â gwthio allan ar lafar ddeunydd eithaf cymhleth ac i 826 00:42:31,650 --> 00:42:34,670 reidrwydd yn cyflawni pob un o'r cymhlethdodau y 827 00:42:34,670 --> 00:42:36,910 sylfaenol y byddwn yn ymchwilio i hyn semester, ond 828 00:42:36,910 --> 00:42:39,530 yn hytrach i wneud pethau fel yr ydym wedi bod yn ei wneud hyd yn hyn yn barod, 829 00:42:39,530 --> 00:42:42,350 enghreifftiau hyn, gan gynnwys bodau dynol ar y llwyfan, yn ceisio 830 00:42:42,350 --> 00:42:45,340 peintio darlun meddwl, a hefyd yn creu, mentraf ddweud, mae rhai 831 00:42:45,340 --> 00:42:46,450 o'r rhain eiliadau cofiadwy. 832 00:42:46,450 --> 00:42:49,200 Felly, hyd yn oed wrth i chi cael trafferth â phynciau penodol, mae gennych 833 00:42:49,200 --> 00:42:51,770 mae'r atgofion yn hoffi, oh, er bod hynny yn eithaf 834 00:42:51,770 --> 00:42:54,770 haniaethol, y math, yr wyf yn mynd ar goll gyda cario'r 1, yn ei hoffi 835 00:42:54,770 --> 00:42:57,510 mewn gwirionedd, ar ddiwedd y dydd, nid yw'r cyfan sydd annhebyg i 836 00:42:57,510 --> 00:42:58,920 rhywbeth yr wyf eisoes yn gwybod. 837 00:42:58,920 --> 00:43:01,590 Ac felly y rôl y bydd darlithoedd yn eu gwasanaethu, naill ai yn bersonol 838 00:43:01,590 --> 00:43:05,120 yma yn Sanders neu ar-lein ar fideo, yw ein bod yn gosod y 839 00:43:05,120 --> 00:43:08,170 llwyfannu feddyliol i chi bob wythnos ar gyfer y cysyniadau gwahanol 840 00:43:08,170 --> 00:43:10,240 a'r problemau y byddwn yn plymio i mewn. 841 00:43:10,240 --> 00:43:13,790 >> O ran y cysyniadau lefel uchel, mae'r rhan fwyaf o'r geiriau hyn 842 00:43:13,790 --> 00:43:16,340 gallai lifo dros eich pen ar hyn o bryd, ac mae hynny'n iawn. 843 00:43:16,340 --> 00:43:18,495 I'r rhai ohonoch sy'n dod i mewn i'r cwrs yn fwy cyfforddus 844 00:43:18,495 --> 00:43:20,150 Bydd yn gwybod am rai o'r pynciau hyn. 845 00:43:20,150 --> 00:43:23,150 Ond fel arfer ar gyfer bod 10% o'r dosbarth y maent yn 846 00:43:23,150 --> 00:43:25,810 cefndir llawer mwy, gan gymryd AP cyfrifiadureg, 847 00:43:25,810 --> 00:43:28,200 raglennu gan eu bod yn 12, yn sylweddoli y bydd 848 00:43:28,200 --> 00:43:31,230 cyfleoedd mewn adrannau ac mewn datrys yn gosod i fynd yr holl 849 00:43:31,230 --> 00:43:34,240 mwy o ddyfnder i bynciau amrywiol, llenwi ym mha bynnag 850 00:43:34,240 --> 00:43:36,710 fylchau sydd gennych gan eich ysgol yn uchel neu cyn 851 00:43:36,710 --> 00:43:37,460 cefndir. 852 00:43:37,460 --> 00:43:39,930 O ran y ddwy iaith, yn sylweddoli bod yr hyn iaith a 853 00:43:39,930 --> 00:43:42,550 defnyddio yn CS50 yn amherthnasol i raddau helaeth ar 854 00:43:42,550 --> 00:43:43,220 ddiwedd y dydd. 855 00:43:43,220 --> 00:43:47,090 Rydym yn digwydd i ddefnyddio, yn bennaf, iaith o'r enw C. Tua 856 00:43:47,090 --> 00:43:49,010 ddiwedd y semester, byddwn yn cyflwyno gwe-ganolog 857 00:43:49,010 --> 00:43:51,110 ieithoedd fel PHP a JavaScript. 858 00:43:51,110 --> 00:43:54,280 Ond gallem ac eraill yn dysgu cwrs fel hwn yn y rhan fwyaf o unrhyw 859 00:43:54,280 --> 00:43:55,610 modern lefel uchel iaith. 860 00:43:55,610 --> 00:43:58,520 Python a Ruby ac eraill yn eithaf poblogaidd y dyddiau hyn. 861 00:43:58,520 --> 00:44:00,970 Gan fod yn sylweddoli ar ddiwedd y dydd, nad ydych yn dysgu 862 00:44:00,970 --> 00:44:04,180 yn y C. gwrs, nid ydych yn dysgu PHP neu JavaScript. 863 00:44:04,180 --> 00:44:07,140 Rydych yn dysgu sut i ddatrys problemau, boed ar y we, 864 00:44:07,140 --> 00:44:10,480 cyfrifiadur-seiliedig, neu ddata-oriented ei hun, gan ddefnyddio 865 00:44:10,480 --> 00:44:12,700 rhain yn syml fel arfau. 866 00:44:12,700 --> 00:44:14,730 >> Yn awr, o ran y logisteg, byddwch yn defnyddio 867 00:44:14,730 --> 00:44:16,670 rhywbeth, yn y pen draw, a elwir y Appliance CS50. 868 00:44:16,670 --> 00:44:19,350 Nid yw'n ots os oes gennych Mac, a PC, cyfrifiadur Linux, 869 00:44:19,350 --> 00:44:20,010 neu debyg. 870 00:44:20,010 --> 00:44:22,510 Bydd gennych feddalwedd ar gael yn rhwydd yn dechrau yr wythnos nesaf 871 00:44:22,510 --> 00:44:25,460 â hwy i ddefnyddio'r Offer CS50, a rhithwir 872 00:44:25,460 --> 00:44:28,020 amgylchedd y byddwch yn eu defnyddio ar eich cyfrifiadur eich hun fel eich bod yn 873 00:44:28,020 --> 00:44:31,120 ac yn eich holl ffrindiau yn y dosbarth yn cael n ben-desg Linux unffurf 874 00:44:31,120 --> 00:44:31,890 yn yr achos hwn. 875 00:44:31,890 --> 00:44:34,390 Mae'n y setiau broblem, fodd bynnag, lle byddwch chi wir yn cael 876 00:44:34,390 --> 00:44:35,780 eich dwylo budr yn y cwrs. 877 00:44:35,780 --> 00:44:37,630 Ac ar ddiwedd y dydd, 'i' y setiau broblem, yr wyf 878 00:44:37,630 --> 00:44:39,680 meddwl, sy'n wirioneddol diffinio myfyriwr 879 00:44:39,680 --> 00:44:41,380 brofiad yn y cwrs hwn. 880 00:44:41,380 --> 00:44:43,460 Sylweddoli y bydd llawer o'r setiau broblem yn cael ei ryddhau 881 00:44:43,460 --> 00:44:46,430 mewn dau rifyn, yn ychwanegiad safonol yr ydym yn ei ddisgwyl ac yn 882 00:44:46,430 --> 00:44:49,550 annog 90% o ddosbarth i ddeifio i mewn. 883 00:44:49,550 --> 00:44:51,620 Ond rydym hefyd yn rhyddhau rhai setiau problem yn 884 00:44:51,620 --> 00:44:52,920 hyn a elwir yn ychwanegiadau haciwr. 885 00:44:52,920 --> 00:44:54,900 A ydych yn gwybod ei fod yn ychwanegu haciwr oherwydd ar bob tudalen 886 00:44:54,900 --> 00:44:57,840 gyda dyfrnod y mae'n ei ddweud ogystal haciwr arno. 887 00:44:57,840 --> 00:45:00,000 A dyna i hyn demograffig ohonoch chi sydd wedi AP 888 00:45:00,000 --> 00:45:02,890 gwyddoniaeth gyfrifiadurol gyda 10 mlynedd o raglenni o dan eich gwregys 889 00:45:02,890 --> 00:45:05,640 ac yn edrych i lenwi'r bylchau hynny ac i gael mwy ffurfiol, 890 00:45:05,640 --> 00:45:07,370 yn hytrach na hunan-ddysgedig, hyfforddiant, efallai. 891 00:45:07,370 --> 00:45:10,410 Sylweddoli bod demograffig sylweddol iawn yn y 892 00:45:10,410 --> 00:45:13,090 ddosbarth sydd union yr un nod. 893 00:45:13,090 --> 00:45:14,320 Bydd gennych bum diwrnod yn hwyr. 894 00:45:14,320 --> 00:45:16,490 Setiau Problem yn gyffredinol oherwydd ar ddydd Iau, ond gallwch 895 00:45:16,490 --> 00:45:18,440 yn ymestyn bob pump o'r rhai terfynau amser defnyddio'r rhain 896 00:45:18,440 --> 00:45:19,700 pethau o'r enw diwrnod yn hwyr. 897 00:45:19,700 --> 00:45:22,590 A byddwn hefyd yn galw heibio eich sgôr isaf ar ddiwedd y 898 00:45:22,590 --> 00:45:25,400 semester unol â'r manylion yn y maes llafur. 899 00:45:25,400 --> 00:45:27,800 >> Ond arall nodwedd ddiffiniol o CS50 dros 900 00:45:27,800 --> 00:45:29,830 y blynyddoedd wedi dod yn oriau swyddfa. 901 00:45:29,830 --> 00:45:32,720 Mae'n gyfle i chi weld weledol mewn lluniau ychydig 902 00:45:32,720 --> 00:45:35,850 yn ôl yr ydym yn casglu - yn flaenorol yn fewnol bwyta 903 00:45:35,850 --> 00:45:37,780 neuaddau, cyn hynny yn islawr y Gwyddoniaeth 904 00:45:37,780 --> 00:45:40,310 Center, ac eleni yn Annenberg Hall - bedair noson yr 905 00:45:40,310 --> 00:45:43,330 wythnos 20:00-11:00 lle y byddwch yn cael y iawn 906 00:45:43,330 --> 00:45:46,320 profiad cyffredin llawer o weithio ar, ei chael hi'n anodd 907 00:45:46,320 --> 00:45:49,300 drwy, problemau penodol, ond gyda chefnogaeth sylweddol 908 00:45:49,300 --> 00:45:50,380 strwythur yn ei le. 909 00:45:50,380 --> 00:45:53,180 Yn wir, y ffordd y bydd hyn yn gweithio yw y byddwch yn cyrraedd Annenberg 910 00:45:53,180 --> 00:45:55,160 os oes gennych rhywfaint o gwestiwn yn ystod yr wythnos, byddwch yn dod â 911 00:45:55,160 --> 00:45:58,060 eich gliniadur, byddwch yn eistedd i lawr, cydio rhywfaint o fwyd, a byddwch yn mewngofnodi 912 00:45:58,060 --> 00:46:01,520 i mewn i CS50 Trafod, yn cyfleustodau ar y we bod yr addysgu 913 00:46:01,520 --> 00:46:04,480 staff wedi datblygu a fydd yn caniatáu i chi bostio cwestiynau 914 00:46:04,480 --> 00:46:07,910 a gweld dilyn-ups mewn fforwm trafod nodweddiadol 915 00:46:07,910 --> 00:46:10,550 synnwyr, gan ddefnyddio labeli ac yn y blaen ac yn auto llwyr i 916 00:46:10,550 --> 00:46:11,680 chwilio'r data. 917 00:46:11,680 --> 00:46:14,850 Ond byddwch hefyd yn gallu, yn ystod yr oriau swyddfa 918 00:46:14,850 --> 00:46:16,980 oriau, dweud eich cwestiynau trosglwyddo i 919 00:46:16,980 --> 00:46:18,360 bodau dynol gwirioneddol. 920 00:46:18,360 --> 00:46:21,430 Yn wir, y nod yn y pen draw yw fel bod un, rydym yn dechrau i adeiladu 921 00:46:21,430 --> 00:46:24,040 i fyny yn ystod y semester corpws o gobeithio 922 00:46:24,040 --> 00:46:26,970 gwybodaeth ddefnyddiol iawn, atebion cyffredin i dir comin 923 00:46:26,970 --> 00:46:29,640 cwestiynau, er mwyn i chi eich hun ddatrys problemau 924 00:46:29,640 --> 00:46:33,490 a chael drwbl cyn gynted ag y bo modd, ond tra bod y 925 00:46:33,490 --> 00:46:37,210 addysgu staff, fel arfer 20-30 o'r cymrodyr addysgu a 926 00:46:37,210 --> 00:46:39,660 cynorthwywyr cwrs, ar staff ar unwaith. 927 00:46:39,660 --> 00:46:42,420 >> Bydd gennym yr hyn a elwir y Cyfarchwr CS50 yn Annenberg. 928 00:46:42,420 --> 00:46:46,710 A phan fyddwn yn penderfynu bod, chi'n gwybod beth, mae'r cwestiwn hwn, 929 00:46:46,710 --> 00:46:48,780 ni allwn mewn gwirionedd ateb effeithiol ar-lein. 930 00:46:48,780 --> 00:46:49,800 Mae angen i ni weld eich cyfrifiadur. 931 00:46:49,800 --> 00:46:50,710 Rydym yn awyddus i siarad â chi un-i-un. 932 00:46:50,710 --> 00:46:51,340 Ar un. 933 00:46:51,340 --> 00:46:53,400 Rydych yn wir yn ei chael yn anodd a chi, felly, yn awyddus i siarad 934 00:46:53,400 --> 00:46:56,010 un-i-un ochr yn ochr â rhywun, byddwch yn cael ei anfon at y 935 00:46:56,010 --> 00:46:58,730 CS50: Cyfarchwr, addysgu ddaliad cyd, yn llythrennol, yw 936 00:46:58,730 --> 00:47:01,770 iPad sydd enwau myfyrwyr ar un ochr, addysgu staff 937 00:47:01,770 --> 00:47:02,790 enwau ar y llaw arall. 938 00:47:02,790 --> 00:47:04,760 Byddwn yn clicio eich enw ddilyn gan y enw 939 00:47:04,760 --> 00:47:06,860 staff addysgu, a bydd eich sgrîn cyfrifiadur yn dechrau 940 00:47:06,860 --> 00:47:11,170 os gwelwch yn dda amrantu yn dweud ewch i weld Alice neu ewch weld Bob yn 941 00:47:11,170 --> 00:47:11,980 y tabl staff. 942 00:47:11,980 --> 00:47:14,450 Ac felly yn y modd hwn, byddwn yn gallu anfon pethau fel 943 00:47:14,450 --> 00:47:17,610 effeithlon ag y bo modd, yn ogystal â eich arwain tuag at 944 00:47:17,610 --> 00:47:19,910 atebion yn fwy rhwydd. 945 00:47:19,910 --> 00:47:22,970 Yn adrannau, bydd y rhain yn gyfleoedd ar gyfer mwy 946 00:47:22,970 --> 00:47:25,570 ymarferol ar gyfleoedd agos gydag un o'r 947 00:47:25,570 --> 00:47:29,040 cymrodyr addysgu a 12 i 16 neu lai o'ch cyd-ddisgyblion yn 948 00:47:29,040 --> 00:47:31,900 y mae pob wythnos byddwn yn cael problemau yn y set problem 949 00:47:31,900 --> 00:47:33,800 sy'n gofyn nifer o gwestiynau cysyniadol a 950 00:47:33,800 --> 00:47:35,740 nifer o gwestiynau rhaglennu bit-faint yr ydych yn 951 00:47:35,740 --> 00:47:37,690 Gallai chyfrif i maes ar eich pen eich hun, ac fe allech chi weithio ar eich 952 00:47:37,690 --> 00:47:40,020 hun, ond yng nghyd-destun adran lle rydym yn gweithio drwy 953 00:47:40,020 --> 00:47:42,870 ar y cyd â rhai o'r problemau hynny ac yn mynd lle mae'r 954 00:47:42,870 --> 00:47:44,570 sgwrs wahanol yn mynd â ni. 955 00:47:44,570 --> 00:47:48,010 >> Yn ogystal, bydd yn adran byddwch yn cael cyfleoedd i 956 00:47:48,010 --> 00:47:50,450 adolygu cyflwyniadau o waith cartref yr ydych wedi ei wneud, eich 957 00:47:50,450 --> 00:47:53,620 cyd-ddisgyblion, anonymized weithiau, bob amser trwy opt-in 958 00:47:53,620 --> 00:47:55,810 os hoffech rannu y gwaith yr ydych wedi cyflwyno. 959 00:47:55,810 --> 00:47:58,030 Felly, a fydd hi wir yn sgwrs rhwng dau-cyfeiriadol, 960 00:47:58,030 --> 00:48:00,840 cyfle i adolygu eich gwaith eich hun mewn llawer mwy 961 00:48:00,840 --> 00:48:04,080 synnwyr deinamig, yn hytrach na dim ond edrych ar PDF neu 962 00:48:04,080 --> 00:48:06,920 allbrint a meddwl am y peth am ychydig eiliadau ac nid 963 00:48:06,920 --> 00:48:08,920 reidrwydd yn amsugno yr adborth bod yr addysgu 964 00:48:08,920 --> 00:48:10,150 staff wedi'i ddarparu. 965 00:48:10,150 --> 00:48:12,540 A byddwch yn defnyddio dull o'r enw yma CS50 Mannau. 966 00:48:12,540 --> 00:48:15,670 Ar gyfer y rhai anghyfarwydd, mae hyn yn yr iaith a elwir yn C ar ben 967 00:48:15,670 --> 00:48:17,500 i'r chwith, a byddwch yn dod i adnabod hyn dros amser. 968 00:48:17,500 --> 00:48:19,640 Ond mae hyn yn cyfleustodau ar y we y byddwn yn eu defnyddio yn 969 00:48:19,640 --> 00:48:22,310 adran a fydd yn caniatáu i chi a'ch 15 neu fel ffrindiau yn y dosbarth 970 00:48:22,310 --> 00:48:24,100 i fewngofnodi gyda'ch cyd-addysgu yn y 971 00:48:24,100 --> 00:48:24,980 flaen yr ystafell. 972 00:48:24,980 --> 00:48:26,750 Byddwch yn gallu ysgrifennu cod yn y ffenestr hon. 973 00:48:26,750 --> 00:48:28,720 Byddwch yn gallu sgwrsio yn electronig, os nad ydych chi'n 974 00:48:28,720 --> 00:48:30,930 mewn gwirionedd yn adran ar eiliad arbennig honno. 975 00:48:30,930 --> 00:48:33,940 Ac eich cyd-ddysgu pan ddaw amser i drafod 976 00:48:33,940 --> 00:48:38,645 Alice neu Bob yn ateb yn y dosbarth, y cyd-addysgu yn gallu 977 00:48:38,645 --> 00:48:41,380 cliciwch ar un o'r botwm a Voila, prosiect ar y sgrin, 978 00:48:41,380 --> 00:48:44,250 beth bynnag yw myfyriwr wedi bod yn gweithio ar ar y penodol 979 00:48:44,250 --> 00:48:44,990 bwynt mewn amser. 980 00:48:44,990 --> 00:48:47,130 Felly, i'r rhai ohonoch sydd wedi ffrindiau sydd wedi cymryd CS50 yn 981 00:48:47,130 --> 00:48:49,750 y gorffennol, yn sylweddoli bod adrannau wedi bod yn sylweddol 982 00:48:49,750 --> 00:48:52,600 hailgychwyn eleni i fod yn fwy gweithgar, yn fwy 983 00:48:52,600 --> 00:48:55,960 deinamig, ac yn wir sgwrs dwy-ffordd rhwng addysgu 984 00:48:55,960 --> 00:48:58,190 staff a myfyrwyr. 985 00:48:58,190 --> 00:48:59,020 >> A walkthroughs. 986 00:48:59,020 --> 00:49:01,560 Felly, ar gyfer y setiau problem, rydym hefyd yn cynnig nid yn unig y 987 00:49:01,560 --> 00:49:04,210 fanyleb ei hun, sydd yn gyffredinol yn weddol fanwl 988 00:49:04,210 --> 00:49:07,380 PDF, ond hefyd pethau a elwir yn walkthroughs lle mae un 989 00:49:07,380 --> 00:49:11,000 Bydd aelod o'r staff addysgu yn arwain sesiwn wythnosol 990 00:49:11,000 --> 00:49:13,210 sy'n llythrennol yn cerdded i chi trwy'r set problem, gan roi 991 00:49:13,210 --> 00:49:15,720 eich awgrymiadau a chyngor a mannau cychwyn a olygir 992 00:49:15,720 --> 00:49:17,250 i ofyn i'r ofynnir yn aml iawn 993 00:49:17,250 --> 00:49:19,360 cwestiwn, lle ydw i'n dechrau? 994 00:49:19,360 --> 00:49:21,990 Wel, byddwch yn dechrau naill ai trwy blymio i mewn i'r fanyleb ar ei 995 00:49:21,990 --> 00:49:25,100 hunain neu drwy fynychu neu wylio hyn walkthroughs. 996 00:49:25,100 --> 00:49:27,420 Mae'r walkthrough gyntaf, mewn gwirionedd, yn y dydd Gwener hwn. 997 00:49:27,420 --> 00:49:29,520 Byddant ar na dydd Gwener, yn gymaint oherwydd rydym yn credu bydd yn cael ei 998 00:49:29,520 --> 00:49:32,160 amser poblogaidd, ond oherwydd wedyn gallwn eu ffilmio yn gynnar iawn 999 00:49:32,160 --> 00:49:34,380 yn yr wythnos i gael nhw ar-lein erbyn y penwythnos er mwyn i chi 1000 00:49:34,380 --> 00:49:37,670 fod â llawer o ddyddiau ag y bo modd i mewn gwirionedd yn cymryd rhan yn y 1001 00:49:37,670 --> 00:49:38,390 cynnwys yn ogystal. 1002 00:49:38,390 --> 00:49:40,900 Ond mwy am hynny yn y ddarlith ddydd Gwener. 1003 00:49:40,900 --> 00:49:43,620 >> Nawr yn nhermau strwythur y gefnogaeth fwyaf 1004 00:49:43,620 --> 00:49:46,430 ystadegyn arwyddocaol efallai yw'r addysgu 108 1005 00:49:46,430 --> 00:49:47,950 cymrodyr a chynorthwywyr cwrs hwn yn 1006 00:49:47,950 --> 00:49:49,730 cwrs ar hyn o bryd. 1007 00:49:49,730 --> 00:49:52,030 Os byddai rhai ohonoch nad oes ganddynt ddosbarthiadau sy'n gwrthdaro yn dymuno 1008 00:49:52,030 --> 00:49:55,070 i ymuno â mi i fyny yma ar y llwyfan, mae'n hyn guys a fydd yn 1009 00:49:55,070 --> 00:49:57,990 yn y pen draw mewn gwirionedd diffinio eich profiad yn y cwrs. 1010 00:50:06,750 --> 00:50:09,290 Cefais lawer o cymrodyr addysgu addysgu i mi dosbarthiadau mewn 1011 00:50:09,290 --> 00:50:11,650 y dydd, ac rwy'n cofio ychydig iawn o'r rhai a dweud y gwir. 1012 00:50:11,650 --> 00:50:15,590 Ond hyd yn hyn, yr wyf yn dal i gofio ymhlith y rhai ychydig, fy CS50 TF 1013 00:50:15,590 --> 00:50:18,100 sydd wir yn fy helpu i ateb cwestiynau, sydd wir yn helpu 1014 00:50:18,100 --> 00:50:20,690 i mi pan oeddwn yn ei chael yn anodd, ac yn wir roedd yn bartner yn y 1015 00:50:20,690 --> 00:50:23,630 profiad o ddysgu byd newydd iawn. 1016 00:50:23,630 --> 00:50:26,410 Mewn ychydig bach, bydd pob un o'r rhain guys ymuno â chi y tu allan i 1017 00:50:26,410 --> 00:50:29,010 cacen, sy'n draddodiad o CS50, yn y transept y 1018 00:50:29,010 --> 00:50:30,030 Neuadd Goffa. 1019 00:50:30,030 --> 00:50:32,320 >> Ond yn caniatáu imi yn gyntaf yn eich cyflwyno i Nate 1020 00:50:32,320 --> 00:50:35,820 Hardison, unwaith eto, Rob Bowden, a Tommy MacWilliam, mae hyn yn 1021 00:50:35,820 --> 00:50:37,460 cwrs blwyddyn yn mynd yn. 1022 00:50:37,460 --> 00:50:39,250 Os hoffech chi guys ymuno â mi yma yn y canol. 1023 00:50:45,250 --> 00:50:47,910 Maent wedi paratoi'r holl rai sylwadau ysbrydoledig. 1024 00:50:51,540 --> 00:50:52,550 >> TOMMY MACWILLIAM: Doeddwn i ddim yn paratoi unrhyw beth 1025 00:50:52,550 --> 00:50:53,665 ysbrydoledig. 1026 00:50:53,665 --> 00:50:55,020 Ond mae fy enw i yw Tommy. 1027 00:50:55,020 --> 00:50:56,140 Rwy'n uwch Mather. 1028 00:50:56,140 --> 00:50:57,325 Rwy'n astudio gwyddoniaeth gyfrifiadurol. 1029 00:50:57,325 --> 00:50:59,490 Rwy'n edrych ymlaen yn arw i fod ar y tîm gwrych ac yn mynd 1030 00:50:59,490 --> 00:51:01,365 drwy'r daith CS50 gyda chi. 1031 00:51:01,365 --> 00:51:04,010 Beth Fi 'n sylweddol hoffi am CS50 yw sut y mae mewn gwirionedd yn eich dysgu 1032 00:51:04,010 --> 00:51:06,040 i feddwl am broblemau mewn ffordd newydd. 1033 00:51:06,040 --> 00:51:08,570 Mae hyn yn wir yn sgil sy'n gonna fod yn amhrisiadwy waeth 1034 00:51:08,570 --> 00:51:09,950 mha faes ydych yn mynd i mewn. 1035 00:51:09,950 --> 00:51:12,660 Ac nid yn unig hynny, ond rydym yn cynnig mwy o Candy rhad ac am ddim nag unrhyw 1036 00:51:12,660 --> 00:51:13,910 cwrs arall hwnnw ar y campws. 1037 00:51:20,088 --> 00:51:22,210 Yeah, ac felly yr wyf i'n edrych ymlaen at weld beth 1038 00:51:22,210 --> 00:51:23,560 pawb yn adeiladu y semester hwn. 1039 00:51:23,560 --> 00:51:25,730 Ac os oes gan unrhyw un unrhyw gwestiynau nawr neu drwy 1040 00:51:25,730 --> 00:51:27,770 y semester, yn bendant mae croeso i estyn allan i mi ac 1041 00:51:27,770 --> 00:51:29,020 Byddwn yn hapus i helpu. 1042 00:51:31,450 --> 00:51:31,780 >> ROB BOWDEN: Hi. 1043 00:51:31,780 --> 00:51:32,530 Rwy'n Rob Bowden. 1044 00:51:32,530 --> 00:51:33,780 Rwy'n uwch yn Kirkland. 1045 00:51:37,900 --> 00:51:39,760 Yeah, mae hynny'n iawn. 1046 00:51:39,760 --> 00:51:41,930 Rydym ni i gyd yn wirioneddol gyffrous ar gyfer y semester nesaf. 1047 00:51:41,930 --> 00:51:43,230 Rydym yn gobeithio y byddwch i gyd yn llawn cyffro. 1048 00:51:47,710 --> 00:51:49,410 Nid oeddwn yn disgwyl hynny. 1049 00:51:49,410 --> 00:51:50,390 Yeah. 1050 00:51:50,390 --> 00:51:52,200 Felly, rydym yn rhoi cymaint o ymdrech i wneud hyn 1051 00:51:52,200 --> 00:51:53,370 semester wirioneddol wych. 1052 00:51:53,370 --> 00:51:55,960 Ac ar yr amod eich bod yn barod i'w rhoi yn yr ymdrech, mae yna 1053 00:51:55,960 --> 00:51:57,840 cymaint y gallwch ei gael allan o'r cwrs hwn. 1054 00:51:57,840 --> 00:52:00,130 Ah, rydym yn - 1055 00:52:00,130 --> 00:52:01,380 yeah. 1056 00:52:04,640 --> 00:52:08,300 Gallwch gael llawer o hwyl allan o'r cwrs hwn. 1057 00:52:08,300 --> 00:52:10,500 Ni fyddai gennym staff o 108 os nad oeddech yn gallu cael llawer 1058 00:52:10,500 --> 00:52:11,370 o hwyl allan ohono. 1059 00:52:11,370 --> 00:52:15,300 Felly, dim ond ceisiwch fod yn rhan ac ni fyddwch yn difaru. 1060 00:52:23,190 --> 00:52:23,890 >> NATE HARDISON: Hi, guys. 1061 00:52:23,890 --> 00:52:24,800 Rwy'n Nate. 1062 00:52:24,800 --> 00:52:27,570 Fi yw'r preceptor ar gyfer y cwrs. 1063 00:52:27,570 --> 00:52:29,060 Rwy'n edrych ymlaen yn fawr i fod yma yn ogystal. 1064 00:52:29,060 --> 00:52:30,960 Dyma fy mlwyddyn cyntaf yma. 1065 00:52:30,960 --> 00:52:34,210 Rwy'n gobeithio y byddwch i gyd yn cymryd y cwrs hwn ac yn ei fwynhau gymaint ag y 1066 00:52:34,210 --> 00:52:35,820 Rydw i wedi mwynhau hyd yn hyn. 1067 00:52:35,820 --> 00:52:38,570 Ac os ydych chi erioed wedi eisiau dysgu sut i gyfrif i 9 neu 10 yn 1068 00:52:38,570 --> 00:52:41,730 binary, dewch i siarad â mi. 1069 00:52:41,730 --> 00:52:43,760 >> DAVID J. Malan: Felly, mewn perygl o adael hyn guys yma ar 1070 00:52:43,760 --> 00:52:46,980 gynnal ychydig yn lletchwith, gadewch i fwrlwm drwy dim ond ychydig o 1071 00:52:46,980 --> 00:52:49,370 y pethau sy'n aros cyn i ni ohirio'r gyfer cacen. 1072 00:52:49,370 --> 00:52:50,580 Beth yw hi y gorwedd yn ei flaen? 1073 00:52:50,580 --> 00:52:53,490 Wel, os ydym yn edrych yn gyflym yn ôl ar y flwyddyn ddiwethaf, yn problem 1074 00:52:53,490 --> 00:52:56,010 ei osod 0, eich rhagflaenwyr colomen i mewn i raglennu 1075 00:52:56,010 --> 00:52:58,700 iaith a elwir Scratch, iaith raglennu graffigol 1076 00:52:58,700 --> 00:53:01,220 byddwch yn defnyddio yn ystod y dyddiau cyntaf y cwrs cychwyn ar y 1077 00:53:01,220 --> 00:53:04,390 Gwener i ddysgu rhai cysyniadau anghyfarwydd i rai ohonoch. 1078 00:53:04,390 --> 00:53:06,750 Ond yn sylweddoli y bydd yn agwedd uwch hyn ar gyfer 1079 00:53:06,750 --> 00:53:08,950 rheiny ohonoch sydd â chefndir o flaen llaw. 1080 00:53:08,950 --> 00:53:11,450 >> Yn problem y llynedd gosod 2, myfyrwyr colomen i mewn i'r 1081 00:53:11,450 --> 00:53:14,780 byd cryptograffeg, y grefft o enciphering neu sgramblo 1082 00:53:14,780 --> 00:53:17,770 gwybodaeth, rhaglenni gweithredu'r data hamgryptio. 1083 00:53:17,770 --> 00:53:21,490 Ac yn yr ychwanegiad haciwr y llynedd, yn fyfyrwyr symud ymlaen 1084 00:53:21,490 --> 00:53:24,570 i fynd i'r afael neu decode y cyfrineiriau mewn nodweddiadol 1085 00:53:24,570 --> 00:53:28,090 cyfrifiadur ffeil cyfrinair xe drwy ddod i fyny gyda algorithmau a 1086 00:53:28,090 --> 00:53:31,810 hewristeg gyfer 'n ysgrublaidd dreisio figuring hyn y mae rhywun yn 1087 00:53:31,810 --> 00:53:33,640 cyfrinair ar system gyfrifiadurol oedd. 1088 00:53:33,640 --> 00:53:36,630 Y llynedd, hefyd, mewn datrys osod 3, wnaeth myfyrwyr impli - yn 1089 00:53:36,630 --> 00:53:37,680 problem a osodwyd 4 - myfyrwyr oedd 1090 00:53:37,680 --> 00:53:39,280 gweithredu gêm Sudoku. 1091 00:53:39,280 --> 00:53:42,250 Ac yn yr ychwanegiad haciwr y flwyddyn honno nad oedd myfyrwyr 1092 00:53:42,250 --> 00:53:45,650 dim ond gweithredu sut i chwarae'r gêm, ond mewn gwirionedd yn gallu datrys 1093 00:53:45,650 --> 00:53:47,800 lle gall y cyfrifiadur roi i chi, y dynol, gyda 1094 00:53:47,800 --> 00:53:50,130 awgrymiadau gan fwy gyflymach nag ydych chi wedi datrys 1095 00:53:50,130 --> 00:53:51,420 broblem benodol honno. 1096 00:53:51,420 --> 00:53:54,130 >> Mewn 5 set problem, fe wnaethom fforensig, y grefft o 1097 00:53:54,130 --> 00:53:57,020 adennill gwybodaeth a oedd yn ddamweiniol neu'n dda iawn 1098 00:53:57,020 --> 00:53:59,320 dileu yn fwriadol o gyfrifiadur. 1099 00:53:59,320 --> 00:54:02,100 Y llynedd, y staff addysgu ac yr wyf strolled o gwmpas y campws 1100 00:54:02,100 --> 00:54:04,990 yn tynnu lluniau o bobl, lleoedd, a phethau, ac yna 1101 00:54:04,990 --> 00:54:07,830 fformatio ddamweiniol y cerdyn cyfryngau ar ein camera sy'n 1102 00:54:07,830 --> 00:54:08,900 Roedd gan bawb lluniau. 1103 00:54:08,900 --> 00:54:09,650 Ond nid oes problem. 1104 00:54:09,650 --> 00:54:13,780 Gwnaethom delwedd fforensig y cerdyn hwn yn y cyfryngau, dosbarthu allan 1105 00:54:13,780 --> 00:54:16,320 i bob myfyriwr yn y dosbarth, ac yn eu herio i ysgrifennu 1106 00:54:16,320 --> 00:54:20,110 rhaglenni sy'n adennill yr holl JPEG o'r cerdyn. 1107 00:54:20,110 --> 00:54:22,010 Ac mae hyn mewn gwirionedd yn un o'n hoff setiau problem. 1108 00:54:22,010 --> 00:54:24,680 >> Ac yr wyf yn cloddio i fyny mewn e-bost oddi wrth un o'ch rhagflaenwyr, 1109 00:54:24,680 --> 00:54:27,270 a oedd yn llawer o hwyl i ddarllen beth amser yn ôl. 1110 00:54:27,270 --> 00:54:30,240 Ysgrifennodd - mae hyn yn dod o Matt - annwyl David, ddoe fy 1111 00:54:30,240 --> 00:54:33,710 chwaer ddamweiniol fformatio ei camera SD cerdyn a cholli 1112 00:54:33,710 --> 00:54:35,630 gwerth blwyddyn o luniau cofiadwy. 1113 00:54:35,630 --> 00:54:38,710 Mae hi yn anffodus nid yw'r gorau yn bacio i fyny ei data. 1114 00:54:38,710 --> 00:54:41,230 Ond y sefyllfa hon yn fy atgoffa o pset 5, felly yr wyf yn meddwl fy mod 1115 00:54:41,230 --> 00:54:44,260 Byddai ceisio rhedeg ei gerdyn SD drwy'r rhaglen Adennill 1116 00:54:44,260 --> 00:54:46,310 a ysgrifennais yr holl ffordd yn ôl ym mis Hydref. 1117 00:54:46,310 --> 00:54:48,550 Felly, ar ôl pedair awr o figuring allan sut i greu 1118 00:54:48,550 --> 00:54:51,210 delwedd crai o'r cerdyn SD fformatio - 1119 00:54:51,210 --> 00:54:53,370 Google profi i fod yn eithaf di-fudd yn hyn o beth hyd nes y 1120 00:54:53,370 --> 00:54:55,480 yn eironig mi ddigwyddodd i ddod ar draws eich cyfarwyddiadau ar 1121 00:54:55,480 --> 00:54:58,070 y Rhyngrwyd - 1122 00:54:58,070 --> 00:55:00,490 ar ôl botsian o gwmpas gyda rhai o'r dadleuon gorchymyn, 1123 00:55:00,490 --> 00:55:02,320 Llwyddais i greu'r ddelwedd fforensig. 1124 00:55:02,320 --> 00:55:04,490 Ac ar ôl gosod a ffurfweddu y CS50 1125 00:55:04,490 --> 00:55:07,520 Offer, llwyddais i redeg y ddelwedd fforensig drwy fy 1126 00:55:07,520 --> 00:55:13,110 rhaglennu ac yn adennill pob 1,027 o ffotograffau fy chwaer. 1127 00:55:13,110 --> 00:55:14,340 Iawn, Matt. 1128 00:55:14,340 --> 00:55:15,165 >> Felly, mewn year's diwethaf - 1129 00:55:15,165 --> 00:55:23,080 [Cymeradwyaeth] 1130 00:55:23,080 --> 00:55:25,680 Yn set problem y llynedd 6, rhoesom y myfyrwyr 1131 00:55:25,680 --> 00:55:29,910 geiriadur o 150,000 o eiriau Saesneg ac yn eu herio i 1132 00:55:29,910 --> 00:55:32,570 ysgrifennu gwiriwr sillafu a atebodd gwestiynau ar y ffurflen 1133 00:55:32,570 --> 00:55:33,930 yn y gair hwn sillafu'n gywir neu 1134 00:55:33,930 --> 00:55:35,705 anghywir fel gyflym ag y bo modd. 1135 00:55:35,705 --> 00:55:38,470 Ac yn sail optio i mewn oedd yn caniatáu i fyfyrwyr yna 1136 00:55:38,470 --> 00:55:41,290 herio cyd-ddisgyblion drwy bostio eu canlyniadau, y 1137 00:55:41,290 --> 00:55:44,200 faint o RAM bod yn defnyddio, mae nifer y cylchoedd CPU neu 1138 00:55:44,200 --> 00:55:46,910 eiliad y maent yn eu defnyddio, fel bod y myfyrwyr yn cael eu rhestru wedyn yn 1139 00:55:46,910 --> 00:55:47,900 ar wefan y cwrs. 1140 00:55:47,900 --> 00:55:51,170 Hwyl Unwaith eto, agwedd yn unig dewisol, ond mawr yn y 1141 00:55:51,170 --> 00:55:54,540 Byddai yn aml iawn yn fyfyriwr ddod i osod rhif 10 neu lai ar 1142 00:55:54,540 --> 00:55:57,210 y bwrdd mawr ar y wefan, ewch i ffwrdd i cinio, ac yna 1143 00:55:57,210 --> 00:55:59,920 dod yn ôl a sylweddoli ei roommate wedi ei amlinellu yn unig mewn 1144 00:55:59,920 --> 00:56:03,270 flaen ef neu hi ar y bwrdd mawr, a thrwy hynny arllwys arall 1145 00:56:03,270 --> 00:56:07,170 ddwy neu dair awr yn unig i un i fyny ei roommate. 1146 00:56:07,170 --> 00:56:08,550 >> Felly, rydym yn edrych ymlaen at rywbeth tebyg 1147 00:56:08,550 --> 00:56:09,580 eleni yn ogystal. 1148 00:56:09,580 --> 00:56:12,140 Yn problem gosod 7 yn ein llywio yn y cyfeiriad ar y we 1149 00:56:12,140 --> 00:56:14,840 rhaglennu, mewn gwirionedd ddatrys problemau yn y erioed 1150 00:56:14,840 --> 00:56:18,170 gynyddol amgylchedd cyffredin o borwr gwe. 1151 00:56:18,170 --> 00:56:20,900 Gwybod decreasingly ydym yn lawrlwytho meddalwedd ar Macs a 1152 00:56:20,900 --> 00:56:23,650 Cyfrifiaduron personol, ond yn gynyddol rydym yn gwneud y cyfan yn y we. 1153 00:56:23,650 --> 00:56:27,530 >> Ac yn wir y llynedd, tua 88% o brosiectau myfyrwyr derfynol yn 1154 00:56:27,530 --> 00:56:29,660 y cwrs yn seiliedig ar y we. 1155 00:56:29,660 --> 00:56:32,020 A'r rhai, hefyd, yn sgiliau y byddwch yn deillio o hyn 1156 00:56:32,020 --> 00:56:33,230 dosbarth erbyn diwedd cwrs. 1157 00:56:33,230 --> 00:56:36,090 Gan fod hyn yn aros ar ddiwedd y cwrs yw y Ffair CS50, 1158 00:56:36,090 --> 00:56:39,060 yr arddangosfa hon sy'n seiliedig ar y syniad o ffair wyddoniaeth. 1159 00:56:39,060 --> 00:56:41,750 Ond yn y fersiwn hwn o ffair yn gwneud pob myfyriwr yn y dosbarth 1160 00:56:41,750 --> 00:56:45,400 ddod â'u gliniaduron, eu ffrindiau a'u teulu ac eraill 1161 00:56:45,400 --> 00:56:48,310 i osod Northwest Science, adeilad mawr ar y campws, i fyny 1162 00:56:48,310 --> 00:56:51,030 eu pen-glin, yn cael rhywfaint o fwyd, cael rhywfaint o popcorn a diod, 1163 00:56:51,030 --> 00:56:53,990 ac yna arddangos eu prosiectau terfynol ar gyfer pawb yn 1164 00:56:53,990 --> 00:56:57,210 presenoldeb sy'n llynedd rhifo tua 2,500 o fynychwyr 1165 00:56:57,210 --> 00:56:58,320 ar draws y campws. 1166 00:56:58,320 --> 00:57:02,100 Ac nid yw ymadroddion fel hyn ac fel hyn yn 1167 00:57:02,100 --> 00:57:03,370 anghyffredin yn y ffair. 1168 00:57:03,370 --> 00:57:06,590 >> Yn arwain at y deg yn y Hackathon CS50, cyfle 1169 00:57:06,590 --> 00:57:09,350 i neidio ar ben Harvard gwennol, i lawr y stryd i 1170 00:57:09,350 --> 00:57:12,700 Microsoft am 8:00 PM, a mynd adref tan 7:00. 1171 00:57:12,700 --> 00:57:16,280 Rydym yn gweini cinio cyntaf am 8:00 PM, cinio 2 am 1:00 AC, 1172 00:57:16,280 --> 00:57:18,900 ac i'r rhai yn dal i sefyll am 5:00 YB, rydym yn trin i 1173 00:57:18,900 --> 00:57:20,400 crempog ar IHOP. 1174 00:57:20,400 --> 00:57:23,470 Ac mae'r Hackathon yn gyfle, fel y llun yma, 1175 00:57:23,470 --> 00:57:25,930 i ddeifio i mewn i'ch prosiectau terfynol, boed yn gweithio ar 1176 00:57:25,930 --> 00:57:29,470 eich pen eich hun neu gyda ffrindiau mewn amgylchedd cydweithredol, 1177 00:57:29,470 --> 00:57:31,970 lle mae'r staff addysgu cyfan yn gweithio'n dda i mewn i'r 1178 00:57:31,970 --> 00:57:35,430 nos gyda chyflenwad digonol o Hong Kong bwyd Tsieineaidd. 1179 00:57:35,430 --> 00:57:39,550 Am 5:00 AC a fydd delweddau fel y rhain fod yn eithaf cyffredin hyn 1180 00:57:39,550 --> 00:57:40,940 flwyddyn yn ogystal. 1181 00:57:40,940 --> 00:57:44,390 >> Felly, wrth i ni ohirio mewn bryd ar gyfer cacen, yn cadw mewn cof bod 1182 00:57:44,390 --> 00:57:48,500 76% o'r bobl yn yr ystafell hon unrhyw brofiad blaenorol. 1183 00:57:48,500 --> 00:57:51,090 Ac yn unol â'r maes llafur, yn y pen draw sy'n bwysig yn hyn o 1184 00:57:51,090 --> 00:57:53,740 Nid yw cwrs yn gymaint lle rydych yn y pen draw at eich perthynas 1185 00:57:53,740 --> 00:57:57,400 cyd-ddisgyblion, ond mae ymhle'r ydych yn y pen wythnos 11 i fyny o gymharu â 1186 00:57:57,400 --> 00:57:59,400 eich hun yn yr wythnos 0. 1187 00:57:59,400 --> 00:58:01,850 Mae hyn yn CS50.