1 00:00:19,994 --> 00:00:22,760 [Powered by Google Translate] SIARADWR 1: Mae hwn yn CS50. 2 00:00:22,760 --> 00:00:27,120 Felly, roeddwn yn lle'r ydych yn awr rai blynyddoedd yn ôl, a phan oeddwn yn freshman yn y 3 00:00:27,120 --> 00:00:32,000 amser, Doeddwn i ddim wir ar y llwybr hwn o wneud cyfrifiaduron gwyddoniaeth, o wneud 4 00:00:32,000 --> 00:00:32,490 peirianneg. 5 00:00:32,490 --> 00:00:35,780 Yn wir, deuthum i'r lle hwn fel crynodyddion llywodraeth. 6 00:00:35,780 --> 00:00:38,910 Roeddwn wedi bod yn yr ysgol yn uchel yn blentyn oedd yn hoffi pethau fel hanes. 7 00:00:38,910 --> 00:00:41,940 Roeddwn i'n hoffi cyfraith gyfansoddiadol, math o Saesneg a mathemateg, felly math o 8 00:00:41,940 --> 00:00:45,840 dda crwn, ond nad oeddent o reidrwydd yn gwybod pethau nad oeddwn wedi bod yn dysgu 9 00:00:45,840 --> 00:00:46,520 yn yr ysgol uwchradd. 10 00:00:46,520 --> 00:00:49,570 Ac felly y flwyddyn freshman, yr wyf wedi cael y anesmwythder, lle hyd yn oed er fy mod yn 11 00:00:49,570 --> 00:00:53,400 hoffi cyfrifiaduron, chwarae gemau cyfrifiadurol ac yn y blaen, nid wyf erioed yn sicr 12 00:00:53,400 --> 00:00:57,120 meddwl fy hun fel, person gyfrifiadur yn wyddonydd cyfrifiadur, a 13 00:00:57,120 --> 00:00:59,610 dweud y gwir, roeddwn yn meddwl fy ffrindiau yn yr ysgol uwchradd a oedd yn cymryd cyfrifiadur 14 00:00:59,610 --> 00:01:03,990 gwyddoniaeth yn dipyn o - geeks. 15 00:01:03,990 --> 00:01:08,880 >> Ac eto, pan gyrhaeddais yma ar y campws, roedd y cwrs hwn, CS50, ac ar 16 00:01:08,880 --> 00:01:12,620 y pryd, roedd yr enw da hwn o wir yn rhywbeth i fod yn wyliadwrus. 17 00:01:12,620 --> 00:01:13,690 Roedd yn gwrs da. 18 00:01:13,690 --> 00:01:15,360 Roedd yn gwrs llawn hwyl. 19 00:01:15,360 --> 00:01:18,970 Ond bu'n rhaid i chi mewn gwirionedd yn cael y troed yn y drws. 20 00:01:18,970 --> 00:01:22,090 A hyd yn oed doeddwn i ddim yn groesi'r trothwy flwyddyn freshman. 21 00:01:22,090 --> 00:01:25,590 Ac yr wyf yn mynd ar fy ffordd fod yn crynodyddion llywodraeth, yn mynd trwy 22 00:01:25,590 --> 00:01:28,787 gan fod llawer o'r rhagofynion ag y gallwn, croeswch gyfrif pethau er gen 23 00:01:28,787 --> 00:01:32,340 ed neu graidd a'r flwyddyn fel, ac yna sophomore, am ryw reswm, cefais 24 00:01:32,340 --> 00:01:35,580 hyd y nerf i gamu droed mewn Gwyddoniaeth Center B, lle CS50. 25 00:01:35,580 --> 00:01:38,970 Mae gwyddonydd cyfrifiadurol enwog iawn o'r enw Brian Kernighan oedd 26 00:01:38,970 --> 00:01:44,020 addysgu yma y flwyddyn honno, a hyd yn oed wedyn, roeddwn ond yn barod i mewn gwirionedd 27 00:01:44,020 --> 00:01:47,720 llenwi fy ngherdyn astudio drwy gymryd y dosbarth hwn pasio / methu. 28 00:01:47,720 --> 00:01:50,140 Yr wyf yn edrych o gwmpas fi, ac yr wyf yn cyfrifedig pawb yn yr ystafell hon wedi dod i wybod 29 00:01:50,140 --> 00:01:52,880 ffordd fwy am, gwyddoniaeth gyfrifiadurol am raglennu, am gyfrifiaduron. 30 00:01:52,880 --> 00:01:56,090 Rhaid i bawb gael eu rhaglennu yn yr ystafell hon gan eu bod yn 12, ond yn wir, 31 00:01:56,090 --> 00:01:57,470 nad oedd hynny'n wir. 32 00:01:57,470 --> 00:02:01,600 Ac felly y diwrnod olaf, ddydd Llun rhan o bump o'r semester fy mod yn cymryd 33 00:02:01,600 --> 00:02:05,300 y naid ac yn newid o pasio / methu i radd lythyr, ac yn y pen draw newid fy 34 00:02:05,300 --> 00:02:07,730 canolbwyntio ar yr un diwrnod i wyddoniaeth gyfrifiadurol. 35 00:02:07,730 --> 00:02:10,630 >> Nawr nid yw hynny'n ein hamcan yn y dosbarth hwn, i droi chi i gyd i mewn i gyfrifiadur 36 00:02:10,630 --> 00:02:14,600 gwyddoniaeth crynodyddion, ond mewn gwirionedd, gynnig bod yna ar y cyfle hwn 37 00:02:14,600 --> 00:02:18,630 yn y maes hwn ac mewn meysydd eraill hynny y gallech fod yn eithaf anghyfarwydd, 38 00:02:18,630 --> 00:02:21,920 o gofio bod ysgolion uwchradd fel arfer yn dilyn cwricwlaidd weddol safonol 39 00:02:21,920 --> 00:02:26,170 llwybr, ond i fentro i mewn, yn CS50, i mewn i ddyfroedd newydd. 40 00:02:26,170 --> 00:02:30,460 Ac os ydych yn eistedd yma heddiw yn meddwl nad ydych mewn gwirionedd yn perthyn, fel 41 00:02:30,460 --> 00:02:34,110 gwneud y rhan fwyaf o'r bobl ar eich ochr dde ac i'r chwith. 42 00:02:34,110 --> 00:02:39,970 Yn wir, y llynedd, 76% o'r myfyrwyr yn y dosbarth hwn oedd ganddynt unrhyw brofiad blaenorol. 43 00:02:39,970 --> 00:02:43,510 Felly, yn groes i'r hyn y gallech feddwl, y rhan fwyaf o'r bobl yn eistedd o amgylch eich 44 00:02:43,510 --> 00:02:47,130 heddiw ddim, mewn gwirionedd, yn cael unrhyw brofiad blaenorol. 45 00:02:47,130 --> 00:02:52,030 18% wedi cymryd un CS dosbarth, a 6% wedi derbyn dau neu fwy. 46 00:02:52,030 --> 00:02:55,300 Yn y cyfamser, rydym yn gofyn i'n myfyrwyr bob blwyddyn i ddisgrifio eu hunain o ran 47 00:02:55,300 --> 00:02:57,760 o lefel gysur, ac mae hyn yw - 48 00:02:57,760 --> 00:02:59,010 nid oes un diffiniad penodol o hyn. 49 00:02:59,010 --> 00:03:02,480 'Ch jyst fath o wybod, os nad ydych yn gyfforddus iawn yn CS50. 50 00:03:02,480 --> 00:03:07,250 Ac yn y flwyddyn ddiwethaf, cawsom 55% yn y sleisen pastai gwyrdd yma, hunan-ddisgrifio 51 00:03:07,250 --> 00:03:10,640 fel myfyrwyr llai cyfforddus a dweud y gwir rydym wedi dim syniad why'd maent yn 52 00:03:10,640 --> 00:03:14,800 siop y cwrs ar y diwrnod cyntaf, ond yr un fath 55% yn aros gyda ni tan 53 00:03:14,800 --> 00:03:19,270 diwedd tymor, fel y gwnaeth 35%, a oedd yn rhywle yn rhwng y rhai mwy 54 00:03:19,270 --> 00:03:22,100 gyfforddus ac yn rhai sy'n llai cyfforddus. 55 00:03:22,100 --> 00:03:23,490 >> Felly beth yw gwyddoniaeth gyfrifiadurol? 56 00:03:23,490 --> 00:03:26,630 Wel, yn yr ysgol yn uchel, ac yn wir, yn fwy cyffredinol i maes 'na y dyddiau hyn, 57 00:03:26,630 --> 00:03:29,740 mae canfyddiad hwn neu y camsyniad bod gwyddoniaeth gyfrifiadurol yn 58 00:03:29,740 --> 00:03:30,400 rhaglennu. 59 00:03:30,400 --> 00:03:33,550 A dyna yn hollol un agwedd o wyddoniaeth gyfrifiadurol, ond rhaglennu, 60 00:03:33,550 --> 00:03:36,490 beth bynnag yw'r iaith, sydd mewn gwirionedd dim ond offeryn fod gwyddonwyr cyfrifiadurol 61 00:03:36,490 --> 00:03:39,890 defnyddio i ddatrys problemau, naill ai yn y maes o wyddoniaeth gyfrifiadurol neu, 62 00:03:39,890 --> 00:03:42,990 fwyfwy y dyddiau hyn, yn y gwyddorau ffisegol, yr amgylchedd naturiol 63 00:03:42,990 --> 00:03:45,890 gwyddorau, mewn meddygaeth, yn y dyniaethau, i ddadansoddi 64 00:03:45,890 --> 00:03:47,320 setiau mawr o ddata. 65 00:03:47,320 --> 00:03:51,070 Unrhyw le erbyn hyn mae cyfrifiadurol a data, mae 'na gyfle i wneud cais 66 00:03:51,070 --> 00:03:54,400 gwersi a ddysgwyd mewn dosbarth fel CS50. 67 00:03:54,400 --> 00:03:57,490 >> Felly, gadewch i ddatrys problem y gallai wyddonydd cyfrifiadur yn mynd ati i 68 00:03:57,490 --> 00:04:02,370 problemau a cheisio i roi rhywfaint o jargon, yn rhoi rhywfaint o fframwaith cysyniadol, o gwmpas 69 00:04:02,370 --> 00:04:05,420 hyn a allai fel arall fod rhai syniadau eithaf haniaethol. 70 00:04:05,420 --> 00:04:07,370 Felly, mae hyn yn ffôn. 71 00:04:07,370 --> 00:04:08,840 Nad ydych yn gweld y pethau hyn yn rhy aml. 72 00:04:08,840 --> 00:04:11,910 Mae'r coleg yn parhau i ymddangos i gael y rhain yn y tai ac ystafelloedd cysgu, ond 73 00:04:11,910 --> 00:04:14,970 yn ôl yn y dydd, pan fyddwch yn eisiau defnyddio ffôn fel hyn, nid oedd unrhyw 74 00:04:14,970 --> 00:04:16,760 llyfr cyfeiriadau electronig yn eich ffôn cell. 75 00:04:16,760 --> 00:04:20,250 Yn hytrach, byddwch yn ei dynnu i fyny rhywbeth a elwir yn llyfr ffôn, ac mae'r rhain yn llyfrau ffôn 76 00:04:20,250 --> 00:04:23,110 Roedd tua 1,000 o dudalennau fel arfer. 77 00:04:23,110 --> 00:04:26,850 Maent yn cael eu datrys o A i Z, ac rydych yn syml roedd yn rhaid i ddod o hyd i'r dudalen gywir i 78 00:04:26,850 --> 00:04:30,150 dod o hyd i'r person rydych yn chwilio amdano er mwyn canfod eu henwau a'u 79 00:04:30,150 --> 00:04:31,020 rhif ffôn. 80 00:04:31,020 --> 00:04:33,120 Nawr sut ydych chi'n mynd ati i edrych i fyny rywun yn y llyfr hwn? 81 00:04:33,120 --> 00:04:35,800 >> Gadewch i ni dybio fy nod yw rhoi fy ffrind Mike Smith alwad. 82 00:04:35,800 --> 00:04:37,820 Wel, sut ydw i'n mynd ati i ddod o hyd i Mike Smith? 83 00:04:37,820 --> 00:04:42,370 Wel, dull rhesymol iawn, os naïf ac yn aneffeithlon, yn dechrau 84 00:04:42,370 --> 00:04:47,690 yma, a dechrau flipping i dudalen pedwar, i dudalen pump, i dudalen chwech, ac i ddatrys 85 00:04:47,690 --> 00:04:50,930 o llinol, ar hyd llinell syth, ewch drwy'r llyfr ffôn, a hyd yn oed 86 00:04:50,930 --> 00:04:54,010 er ei fod yn mynd i fod yn hynod o ddiflas, os Mike Smith sydd yn y 87 00:04:54,010 --> 00:04:57,480 llyfr, rwy'n yn y pen draw yn mynd i gyrraedd ef pan yr wyf yn olaf troi at y S 88 00:04:57,480 --> 00:04:58,790 adran y llyfr hwn. 89 00:04:58,790 --> 00:05:01,240 Yn awr, wrth gwrs, nid oes angen i chi fod yn wyddonydd cyfrifiadur i wybod bod hyn yn 90 00:05:01,240 --> 00:05:02,980 yn ffordd wirion o ddatrys y broblem hon. 91 00:05:02,980 --> 00:05:04,620 Beth fyddai dynol nodweddiadol yn ei wneud? 92 00:05:08,430 --> 00:05:09,330 Da iawn. 93 00:05:09,330 --> 00:05:11,370 Felly, byddech yn troi at y canol, dde? 94 00:05:11,370 --> 00:05:14,970 Felly, byddech yn troi yn fras at y canol, edrychwch yma, ac yr wyf yn ymddangos i ddod o hyd i fy hun 95 00:05:14,970 --> 00:05:16,660 yn yr adran M. 96 00:05:16,660 --> 00:05:19,880 Iawn, felly M mae'n amlwg nad yw hyn yr wyf i'n chwilio amdano. 97 00:05:19,880 --> 00:05:23,150 Mike yn ar y dde, fel petai, yr adran hon, a chan fod rhai ohonoch wedi 98 00:05:23,150 --> 00:05:27,740 weld o'r blaen, gallwn llythrennol yn mynd ati i rwygo'r hyn 99 00:05:27,740 --> 00:05:28,990 broblem mewn hanner. 100 00:05:33,870 --> 00:05:35,060 >> Ni ddylech fod yn wir bod argraff. 101 00:05:35,060 --> 00:05:36,990 Rwygo i lawr y wythïen nad yw mewn gwirionedd mor galed. 102 00:05:36,990 --> 00:05:40,040 Mae'r bobl go iawn yn ei wneud yn y modd hwn, ond i lawr y wythïen, rydym yn 103 00:05:40,040 --> 00:05:41,400 Erbyn hyn mae dwy broblem. 104 00:05:41,400 --> 00:05:44,800 Pob un ohonynt yn hanner mor mawr, a gall yn llythrennol taflu bod hanner y 105 00:05:44,800 --> 00:05:45,560 problem i ffwrdd. 106 00:05:45,560 --> 00:05:48,590 Nawr rydym yn gadael nid gyda 1,000 o dudalennau, ond yn dweud, 500. 107 00:05:48,590 --> 00:05:49,580 Felly, yn awr beth ddylwn i ei wneud? 108 00:05:49,580 --> 00:05:53,030 Wel, bydd pobl yn mynd nodweddiadol yn fras yn y canol eto, ac rwy'n cael fy hun yn 109 00:05:53,030 --> 00:05:55,080 yr adran R, felly yn eithaf yno. 110 00:05:55,080 --> 00:05:58,380 Felly, unwaith eto, gallaf rhwygo broblem hon yn ei hanner. 111 00:05:58,380 --> 00:05:59,630 Diolch yn fawr. 112 00:06:02,000 --> 00:06:07,050 Felly, yn awr Fi ond ca tua 250 o dudalennau, a gallaf wneud hyn eto, ac unwaith eto, ac 113 00:06:07,050 --> 00:06:11,340 unwaith eto, ac yn mynd o 125 i lawr i tua 60, i 30, i 15, ac yn y blaen. 114 00:06:11,340 --> 00:06:16,680 Ac yn olaf, 'n annhymerus' yn cael dreulio o dipyn i lawr i un o'r tudalennau S, ar a fydd, os ei fod yn 115 00:06:16,680 --> 00:06:19,510 yn y llyfr ffôn, dylai Mike Smith fod. 116 00:06:19,510 --> 00:06:22,720 >> Nawr bod 'an algorithm yn amlwg yn weddol resymol, ac mae'n 117 00:06:22,720 --> 00:06:25,395 algorithm defnyddio un-amser yn yr achos hwn, ond beth y gallwn ddatrys y 118 00:06:25,395 --> 00:06:26,920 gymryd i ffwrdd oddi wrth hynny? 119 00:06:26,920 --> 00:06:30,750 Wel, y dull cyntaf, yn gywir, os naïf, er y gall, ei fod, yn 120 00:06:30,750 --> 00:06:32,270 a ddisgrifiwyd gan y llinell syth. 121 00:06:32,270 --> 00:06:35,740 Felly, os yw ar yr echelin-x, dyma yr ydym yn dweud, mae hyn yn maint y broblem. 122 00:06:35,740 --> 00:06:39,530 Felly, fel y echelin-x yn mynd i'r dde, mae'r broblem yn mynd yn fwy. 123 00:06:39,530 --> 00:06:40,870 Beth mae'n ei olygu i fod yn fwy? 124 00:06:40,870 --> 00:06:43,920 Yng nghyd-destun y broblem hon, ragor o dudalennau yn y llyfr ffôn. 125 00:06:43,920 --> 00:06:45,860 Mae rhywbeth mwy y gallwn ei fesur. 126 00:06:45,860 --> 00:06:47,660 Ar y y-echelin, amser i ddatrys. 127 00:06:47,660 --> 00:06:51,790 Felly, fel echel yn mynd i fyny, rydym yn tybio ei fod yn ôl pob tebyg yn cymryd mwy o amser. 128 00:06:51,790 --> 00:06:56,960 Felly, y dull cyntaf o llinol chwilio o dudalen un i dudalen 1000 129 00:06:56,960 --> 00:07:01,480 yn weithdrefn llinol, algorithm llinol neu broses, a gallwn 130 00:07:01,480 --> 00:07:03,120 ei ddisgrifio gan y llinell syth. 131 00:07:03,120 --> 00:07:06,560 Os byddaf yn ychwanegu un dudalen yn fwy at y llyfr ffôn, mae'n mynd i, yn y gwaethaf 132 00:07:06,560 --> 00:07:09,950 achos, yn mynd â fi un dudalen fwy troi i ddod o hyd Mike Smith. 133 00:07:09,950 --> 00:07:13,840 Os byddaf yn ychwanegu 100 o dudalennau, 100 yn fwy fflipio, neu unedau o amser. 134 00:07:13,840 --> 00:07:15,350 >> Nawr gallaf fod yn glyfar ychydig gyda hyn. 135 00:07:15,350 --> 00:07:17,550 Nid oes angen i mi wir yn troi yn un dudalen ar y tro. 136 00:07:17,550 --> 00:07:21,110 Gallaf wneud pethau fel dau ar y tro neu bedwar ar y tro, ond hyd yn oed nid yw hynny'n 137 00:07:21,110 --> 00:07:22,350 bob un sy'n well o'u hanfod. 138 00:07:22,350 --> 00:07:26,540 Hyd yn oed os yw'n dau ar y tro, ie, y math hwnnw o symud y llinell hon i lawr ychydig, 139 00:07:26,540 --> 00:07:31,010 ac mae'n golygu ei bod yn cymryd llai o amser, o ystyried yr un nifer o dudalennau, ond 140 00:07:31,010 --> 00:07:32,570 nid yw'n well o'u hanfod. 141 00:07:32,570 --> 00:07:36,290 Ond beth rydym yn unig yn ei wneud, a beth oedd pob un ohonoch yn ei wneud yn reddfol? 142 00:07:36,290 --> 00:07:41,210 Rydych mewn gwirionedd yn cyflawni rhywbeth bach fel hyn, amser logarithmig, 143 00:07:41,210 --> 00:07:46,540 lle gall y broblem yn tyfu ac yn tyfu a thyfu, ond y gost o ddatrys y 144 00:07:46,540 --> 00:07:49,460 Nid problem, yr amser sydd ei angen i ddatrys y broblem honno, yn gwneud 145 00:07:49,460 --> 00:07:51,460 tyfu bron mor gyflym. 146 00:07:51,460 --> 00:07:55,930 Byddai hyn yn gromlin logarithmig, log o n, lle mae n yn unig ym maint y 147 00:07:55,930 --> 00:07:58,310 y broblem, mae nifer y tudalennau yn y llyfr ffôn. 148 00:07:58,310 --> 00:07:59,780 A beth mae hynny'n ei olygu mewn termau real? 149 00:07:59,780 --> 00:08:02,630 Wel, os oes gennym, fel, 500 o bobl yn yr ystafell hon ar hyn o bryd - 150 00:08:02,630 --> 00:08:04,470 neu yn hytrach, os oes gennym - 151 00:08:04,470 --> 00:08:06,020 trosiad cymysgu - 152 00:08:06,020 --> 00:08:09,870 nid oedd yn gwneud hynny enghraifft eto eleni - felly os oes gennym 500 o dudalennau yn y ffôn 153 00:08:09,870 --> 00:08:14,450 llyfr, ac rydym yn dyblu i 1,000, yn y model hwn yn fwy deallus o 154 00:08:14,450 --> 00:08:17,670 flipping at y canol, faint yn fwy dudalen-tearers mae'n ei gymryd i fynd o 155 00:08:17,670 --> 00:08:19,520 500 o dudalennau i 1,000 erbyn hyn? 156 00:08:19,520 --> 00:08:21,650 Wel, dim ond un rwygo tudalen ychwanegol. 157 00:08:21,650 --> 00:08:24,580 Os ydych yn rhoi i mi llyfr ffôn 2000 tudalen, dim llawer mawr. 158 00:08:24,580 --> 00:08:27,200 Roeddwn i newydd rhwygo yn un amser ychwanegol. 159 00:08:27,200 --> 00:08:31,780 >> Felly, yn fyr, gall maint y broblem yn tyfu yn gynt o lawer na chost 160 00:08:31,780 --> 00:08:32,780 mewn gwirionedd yn datrys. 161 00:08:32,780 --> 00:08:35,030 Nawr mae hyn yn ddim ond un algorithm o'r fath. 162 00:08:35,030 --> 00:08:37,610 Mae eraill, gallwn ddatrys yn y ffordd hon un. 163 00:08:37,610 --> 00:08:40,730 Ac felly pam nad ydym yn gwneud hyn - os ydych hiwmor i mi, er lletchwith yma 164 00:08:40,730 --> 00:08:45,085 yn Sanders, mynd yn ei flaen, pawb, pe gallech, a sefyll i fyny yn eu lle. 165 00:08:48,550 --> 00:08:52,440 Wrth i chi weld ar y sgrin yma, mae hwn yn algorithm, proses, cyfrifiadur 166 00:08:52,440 --> 00:08:55,980 rhaglen, os ydych, yn cael ei gyflawni gan bobl, sydd â dim ond tri cham. 167 00:08:55,980 --> 00:08:57,980 Rydym eisoes ar gam un, yr ydych wedi sefyll i fyny. 168 00:08:57,980 --> 00:09:00,260 Ac yn awr yn meddwl i chi eich hun y rhif un. 169 00:09:00,260 --> 00:09:01,450 Dyna yw eich rhif ar hyn o bryd. 170 00:09:01,450 --> 00:09:03,120 Mae pawb yma yn rhif un. 171 00:09:03,120 --> 00:09:07,160 Cam dau, paru gyda statws rhywun a'ch rhifau gyda'i gilydd, 172 00:09:07,160 --> 00:09:09,345 ac yna ei fabwysiadu swm hwn fel eich rhif newydd. 173 00:09:17,470 --> 00:09:20,830 Dylai un ohonoch chi eistedd i lawr, ac yna ailadrodd. 174 00:10:11,330 --> 00:10:14,100 >> Ar y pwynt hwn, dylai pobl llai a llai yn sefyll. 175 00:10:16,820 --> 00:10:20,030 Dyma lle mae'n mynd yn fwy lletchwith. 176 00:10:20,030 --> 00:10:21,280 Rhywun yma, yma. 177 00:10:30,620 --> 00:10:34,180 Mae'r rhan waethaf yw, rhaid i chi hefyd wneud iawn ar lafar rhifyddeg o flaen 178 00:10:34,180 --> 00:10:36,310 cannoedd o undergrads Harvard. 179 00:10:42,920 --> 00:10:45,280 Iawn, tipyn o nam yma. 180 00:10:45,280 --> 00:10:48,470 Iawn, beth yw eich rhif? 181 00:10:48,470 --> 00:10:49,170 Naw. 182 00:10:49,170 --> 00:10:51,880 Iawn. 183 00:10:51,880 --> 00:10:53,130 Beth yw eich rhif? 184 00:10:55,920 --> 00:10:57,710 179. 185 00:10:57,710 --> 00:10:58,470 Iawn, yn dda. 186 00:10:58,470 --> 00:10:59,420 Felly 188. 187 00:10:59,420 --> 00:11:00,570 Felly, gallwch chi guys eistedd i lawr. 188 00:11:00,570 --> 00:11:02,320 Beth yw eich rhif? 189 00:11:02,320 --> 00:11:04,420 118. 190 00:11:04,420 --> 00:11:07,440 Mae rhai undergrad smart yn dechrau gwneud y mathemateg. 191 00:11:07,440 --> 00:11:09,180 Iawn, 118, 188. 192 00:11:09,180 --> 00:11:10,430 Beth arall allwn ni gael? 193 00:11:13,120 --> 00:11:16,450 71. 194 00:11:16,450 --> 00:11:17,650 79. 195 00:11:17,650 --> 00:11:18,260 Iawn. 196 00:11:18,260 --> 00:11:20,220 Ac? 197 00:11:20,220 --> 00:11:23,240 47, staff addysgu sydd,, sy'n rhoi i ni faint? 198 00:11:26,250 --> 00:11:29,830 705 yw'r ateb. 199 00:11:29,830 --> 00:11:32,045 A dyna, mewn gwirionedd, yn union gywir. 200 00:11:37,250 --> 00:11:40,080 >> Na, ein bod mewn gwirionedd ychydig oddi yno, ond sut 201 00:11:40,080 --> 00:11:41,220 dylai hyn fod wedi gweithio? 202 00:11:41,220 --> 00:11:44,080 Beth ddylai fod wedi digwydd yn unig? 203 00:11:44,080 --> 00:11:48,270 Felly, ar bob fersiwn o'r algorithm, rydym yn dechrau gyda rhai nifer 204 00:11:48,270 --> 00:11:51,480 o bobl yn sefyll, a dyna oedd y cyfanswm nifer, n, yn y lle cyntaf. 205 00:11:51,480 --> 00:11:53,880 Yna hanner chi eistedd i lawr, ac aethom i n dros ddwy. 206 00:11:53,880 --> 00:11:57,570 Yna hanner chi eistedd i lawr, aethom i n dros bedwar, n dros wyth, dros 16 oed, 207 00:11:57,570 --> 00:12:01,220 ac yn y blaen, hyd nes, hyd yn oed er ei fod yn fath o chwalu yno ar y 208 00:12:01,220 --> 00:12:04,760 diwedd, mewn theori, roedd pawb mewn parau i ffwrdd yn balconi, a mezzanine, a 209 00:12:04,760 --> 00:12:10,180 gerddorfa yma, byddem wedi cael dim ond un person yn sefyll unigol, gyda chyfanswm 210 00:12:10,180 --> 00:12:13,930 werth, yn yr achos hwn, o 705. 211 00:12:13,930 --> 00:12:16,600 Nawr beth mae hynny'n ei olygu, fodd bynnag, am y tro yn rhedeg? 212 00:12:16,600 --> 00:12:18,960 Wel, meddyliwch am os wyf i, fel y bod dynol, wedi gwneud hyn â llaw. 213 00:12:18,960 --> 00:12:22,602 Bydden i wedi dechrau yn weddol ddiniwed, ond yn gywir gydag un, dau, tri, 214 00:12:22,602 --> 00:12:27,060 pedwar, pump, chwech, saith, wyth, ac yn y blaen; yn cymryd cryn dipyn o amser. 215 00:12:27,060 --> 00:12:28,120 Felly gallaf wneud yn well, dde? 216 00:12:28,120 --> 00:12:29,830 Yn yr ysgol radd, nad ydych yn unig yn cyfrif yn rhai. 217 00:12:29,830 --> 00:12:30,580 Byddwch yn cyfrif mewn deuoedd. 218 00:12:30,580 --> 00:12:32,190 Felly dau, pedwar, chwech, wyth, deg, deuddeg. 219 00:12:32,190 --> 00:12:36,210 A bod yn cael llawer cyflymach, ond erbyn hyn yn y bôn, dan ddylanwad busnes y 220 00:12:36,210 --> 00:12:39,710 cudd-wybodaeth ar y cyd pawb yn yr ystafell hon, gallwn gyflawni llawer gromlin 221 00:12:39,710 --> 00:12:43,750 mwy fel hyn, lle erbyn hyn, mae nifer y bobl yn yr ystafell 222 00:12:43,750 --> 00:12:48,570 Gallai dwbl, un arall 700 o bobl yn cerdded i mewn i hyn lle i 1,400 o bobl, ond 223 00:12:48,570 --> 00:12:53,010 byddai ond yn mynd â ni un fersiwn mwy o'r algorithm i'w datrys. 224 00:12:53,010 --> 00:12:55,970 >> Ac felly yn gynyddol, y dyddiau hyn, pan fydd gennym y data enfawr yn gosod mewn 225 00:12:55,970 --> 00:12:59,690 Facebook, a Google, ac yn y blaen, mae'n datrys problemau gyda hyn ychydig o 226 00:12:59,690 --> 00:13:04,060 mewnwelediad, mae hyn yn dipyn o glyfrwch, mae hynny'n caniatáu i ni fwyfwy i wneud llawer, 227 00:13:04,060 --> 00:13:07,290 pethau'n llawer mwy pwerus gyda chyfrifiaduron heddiw. 228 00:13:07,290 --> 00:13:10,440 Os ydych yn hoffi y mathau hyn o bethau, efallai y byddwch wedi ei weld ar Facebook CS50 yn 229 00:13:10,440 --> 00:13:12,990 Diwrnod Pos ei hun, yn dod i fyny dydd Sadwrn. 230 00:13:12,990 --> 00:13:15,860 Os hoffech chi gymryd rhan mewn rhywbeth fel hyn, lle chi a 231 00:13:15,860 --> 00:13:20,470 byddai dau, neu dri, neu pedwar tîm o bedwar yn hoffi i ddatrys rhai posau o'r fath 232 00:13:20,470 --> 00:13:25,030 fel yr un yma, byddwch yn sefyll cyfle i ennill gwobrau gwych, ymhlith sy'n 233 00:13:25,030 --> 00:13:29,130 Wii, ac mae rhai cardiau rhodd, a rhai eraill Facebook swag ddydd Sadwrn, 234 00:13:29,130 --> 00:13:30,770 hanner dydd tan 3:00 PM. 235 00:13:30,770 --> 00:13:35,590 Ewch i cs50.net/rsvp ar gyfer y fath. 236 00:13:35,590 --> 00:13:38,070 Ac mae'r sleid ar-lein os hoffech i chwarae o gwmpas. 237 00:13:38,070 --> 00:13:40,170 Mae'r posau Bydd y flwyddyn hon fod yn newydd. 238 00:13:40,170 --> 00:13:43,350 >> Efallai y byddwch yn sylwi yn yr ystafell ddosbarth, hefyd, yr holl gamerâu yn fwy eleni. 239 00:13:43,350 --> 00:13:47,950 Felly nid yn unig y cwrs yn cael ei ffilmio yn y ffordd arferol, gall hefyd fod yn CS50 240 00:13:47,950 --> 00:13:51,230 cymryd rhan mewn rhaglen ddogfen ar addysg uwch sydd wedi edrych ar y 241 00:13:51,230 --> 00:13:54,460 profiad trawsffurfiol y gall myfyriwr gael y dyddiau hyn mewn 242 00:13:54,460 --> 00:13:56,010 cwrs astudio israddedig. 243 00:13:56,010 --> 00:14:00,340 Felly, tuag at y diwedd, nid yn unig byddwn yn ffilmio ar gyfer hynny, byddwn yn ffilmio 244 00:14:00,340 --> 00:14:04,700 yn dda ar gyfer, yn gynyddol, ein cynulleidfa ar-lein, yn ogystal â, ar adegau, 245 00:14:04,700 --> 00:14:05,810 y gynulleidfa hon yma. 246 00:14:05,810 --> 00:14:09,120 Felly, rydym yn croesawu i'r dosbarth y flwyddyn, mae ein Harvard myfyrwyr estyniad ysgol, 247 00:14:09,120 --> 00:14:12,060 raddedig ysgol dylunio, addysg, yr ysgol fusnes, y Kennedy 248 00:14:12,060 --> 00:14:15,600 Ysgol, ysgol gyfraith yn ogystal â nifer o fyfyrwyr o Belmont, 249 00:14:15,600 --> 00:14:18,280 Lexington, Newton, ac Ysgolion Uwchradd Watertown. 250 00:14:18,280 --> 00:14:19,250 Croeso i chi i gyd. 251 00:14:19,250 --> 00:14:22,330 Yn ogystal, eleni, oherwydd efallai y byddwch wedi clywed, Harvard, a MIT, ac 252 00:14:22,330 --> 00:14:25,740 Berkeley bellach wedi ffurfio partneriaeth gydweithredol ar 253 00:14:25,740 --> 00:14:30,490 fenter o'r enw EDX, sy'n fenter i agor addysg i bob 254 00:14:30,490 --> 00:14:34,010 po fwyaf o bobl ar-lein ac, yn y bôn, yn dechrau gwneud gwaith ymchwil ar 255 00:14:34,010 --> 00:14:36,530 raddfa lawer ehangach o ran sut mae pobl yn dysgu. 256 00:14:36,530 --> 00:14:39,960 Ac felly bydd CS50 fydd cwrs y coleg cyntaf sy'n cymryd rhan yn y 257 00:14:39,960 --> 00:14:42,960 menter, yn ogystal, sy'n golygu y byddwch yn cael mynediad at yr holl mwy 258 00:14:42,960 --> 00:14:46,890 offer, holl gynnwys mwy gwricwlaidd, yr holl gynnwys fideo yn fwy fel 259 00:14:46,890 --> 00:14:52,410 O ganlyniad, yn ogystal â bore ddoe, y 53,019 o bobl sydd wedi 260 00:14:52,410 --> 00:14:56,825 gofrestru i gymryd CS50 gyda chi eleni ar y Rhyngrwyd. 261 00:15:05,940 --> 00:15:08,830 Felly beth mae hyn yn golygu, yn arbennig, yw bod y staff addysgu ac rwyf wedi 262 00:15:08,830 --> 00:15:12,080 treulio cryn dipyn o amser yr haf hwn yn paratoi ar gyfer y cwymp, ar y campws 263 00:15:12,080 --> 00:15:15,720 ac oddi ar, fel y gallwn ddechrau adeiladu corpws o ddiddorol, o 264 00:15:15,720 --> 00:15:20,760 cymhellol, o ymgysylltu cynnwys addysgol, sy'n canolbwyntio yn benodol ar 265 00:15:20,760 --> 00:15:26,090 trawsgludiadau mwy cartrefol o ddeunydd eithaf cymhleth. 266 00:15:26,090 --> 00:15:28,540 >> Felly, yn ogystal â darlithoedd y cwrs, ac adrannau, a phethau 267 00:15:28,540 --> 00:15:31,810 walkthroughs y'i gelwir, y byddwn yn ail-ymweld mewn dim ond ychydig, byddwn hefyd 268 00:15:31,810 --> 00:15:35,090 hyn shorts y flwyddyn hon sy'n eich galluogi i ymgysylltu â'r cwrs o 269 00:15:35,090 --> 00:15:36,660 ongl wahanol i gyd gyda'i gilydd. 270 00:15:36,660 --> 00:15:39,610 Felly, gadewch i ni ddefnyddio hyn fel cyfle i gymryd peek sydyn ar un 271 00:15:39,610 --> 00:15:41,460 trafod y syniad o deuaidd. 272 00:15:41,460 --> 00:15:44,890 >> Felly, mewn gwyddoniaeth gyfrifiadurol, mae pethau o'r enw algorithmau, dau ohonynt 273 00:15:44,890 --> 00:15:47,870 rydym yn unig yn cymryd golwg ar - y gweithdrefnau hyn ar gyfer datrys problemau. 274 00:15:47,870 --> 00:15:51,060 Ond ar ddiwedd y dydd, bydd angen i gynrychioli gwybodaeth rywsut, ac rydych yn 275 00:15:51,060 --> 00:15:54,540 angen i'w gynrychioli mewn ffordd y gall cyfrifiadur ei ddeall. 276 00:15:54,540 --> 00:15:57,330 A hyd yn oed os nad ydych yn wir yn deall cyfrifiaduron, ac rydych chi mewn 277 00:15:57,330 --> 00:16:01,470 fod 76% ar hyn o bryd, mae'n debyg bod gennych rhywfaint o synnwyr amwys bod cyfrifiaduron 278 00:16:01,470 --> 00:16:05,300 rywsut delio mewn zeros a rhai, y system ddeuaidd, felly, i siarad. 279 00:16:05,300 --> 00:16:06,630 Nawr pam bod yr achos? 280 00:16:06,630 --> 00:16:10,120 Wel, yn troi allan pan cyfrifiaduron cyntaf ddod i rym, os ydych angen i gynrychioli 281 00:16:10,120 --> 00:16:13,810 gwybodaeth, gallech wneud hynny gyda thrydan, ac er bod hyn ychydig yn 282 00:16:13,810 --> 00:16:18,140 o gorsymleiddio, yn ffordd hawdd iawn o gofnodi gwybodaeth yw naill ai 283 00:16:18,140 --> 00:16:22,600 trwy droi bod trydan ar, un mewn binary, fel petai, neu droi 284 00:16:22,600 --> 00:16:24,290 bod trydan i ffwrdd. 285 00:16:24,290 --> 00:16:26,210 >> Felly y Barri, os na fyddech yn gwrthwynebu, gallai rydym yn dim y goleuadau 286 00:16:26,210 --> 00:16:28,140 llawn ar gyfer dim ond hyn o bryd? 287 00:16:28,140 --> 00:16:31,750 Mae hyn dyma yw sero deuaidd iawn alw-amdano. 288 00:16:31,750 --> 00:16:35,960 Mae pob hawl, os byddwn yn troi y goleuadau yn ôl i fyny, yn awr Sanders Theatr 289 00:16:35,960 --> 00:16:37,990 cynrychioli gwerth deuaidd un. 290 00:16:37,990 --> 00:16:41,860 Yn anffodus, gyda dim ond un did, gyda dim ond un set o oleuadau, gallwn dim ond 291 00:16:41,860 --> 00:16:45,770 cynrychioli dau rif yn y byd, sero ac un, a byddai'n braf pe 292 00:16:45,770 --> 00:16:48,510 gallai cyfrifiaduron yn cyfrif ychydig yn uwch na hynny, ond yn wir, gallant. 293 00:16:48,510 --> 00:16:52,170 Felly, gadewch i mi dynnu i fyny ar y sgrin yma ein ffrind, Nate Hardison, a fydd yn rhoi 294 00:16:52,170 --> 00:16:54,980 i ni edrych yn gyflym dros gyfnod o ychydig funudau yn 295 00:16:54,980 --> 00:16:56,505 syniad hwn o deuaidd. 296 00:17:03,526 --> 00:17:06,550 >> NATE HARDISON: Yn ôl pan fyddwch yn dysgu sut i ddarllen ac ysgrifennu rhifau, rydych 297 00:17:06,550 --> 00:17:10,589 ddysgu am y digidau sero i naw. 298 00:17:10,589 --> 00:17:13,589 Ysgrifennu rhifau cyfan mwy na naw, byddwch yn dysgu bod yr holl rhaid i chi ei wneud 299 00:17:13,589 --> 00:17:23,130 oedd yn defnyddio rhyw gyfuniad o'r digidau, fel yn 52 a 437. 300 00:17:23,130 --> 00:17:27,760 Felly, y ffordd hon o rifau ysgrifennu ganddo enw, nodiant degol. 301 00:17:27,760 --> 00:17:28,830 Pam degol? 302 00:17:28,830 --> 00:17:33,630 Wel, mae'r gwraidd Lladin degol, Deca, yn golygu 10, a phan fyddwch wedi 10 digid 303 00:17:33,630 --> 00:17:37,420 yn eich system nodiant, 10 yn dod yn rhif yn hytrach arbennig. 304 00:17:37,420 --> 00:17:42,480 Gadewch i ni edrych ar y nifer 437 a ysgrifennwyd mewn nodiant degol i ddeall pam. 305 00:17:42,480 --> 00:17:52,330 >> Gall Rydym yn gyntaf torri i fyny 437 mewn 400 plws 30 a mwy 7. 306 00:17:52,330 --> 00:18:00,260 Gallwn fynd ag ef ar wahân hyd yn oed yn fwy, fel y mae gennym bedair gwaith 100 a 3 307 00:18:00,260 --> 00:18:05,120 amser 10 + 7 gwaith 1. 308 00:18:05,120 --> 00:18:08,580 o gofio dysgu am, lle rhai y lle 10s, y 100au 309 00:18:08,580 --> 00:18:10,190 lle, ac yn y blaen? 310 00:18:10,190 --> 00:18:13,120 Mae hyn yn union o ble y daw. 311 00:18:13,120 --> 00:18:15,870 Ac yn olaf, gallwn weld sut y mae gennym griw o bwerau 312 00:18:15,870 --> 00:18:17,900 10 hymgorffori i mewn yma. 313 00:18:17,900 --> 00:18:28,820 Mae gennym 4 gwaith 10 i 2 a 3 gwaith 10 i 1 a hefyd 7 314 00:18:28,820 --> 00:18:31,720 gwaith 10 i sero. 315 00:18:31,720 --> 00:18:35,390 Felly, nawr eich bod yn gweld pam 10 yn rhif arbennig mewn nodiant degol. 316 00:18:35,390 --> 00:18:37,370 Yn wir, rydym wedi cael enw ar ei gyfer. 317 00:18:37,370 --> 00:18:40,420 Mae'n cael ei alw y sylfaen, gan ei fod yn y gwaelod y ddehonglwr yn 318 00:18:40,420 --> 00:18:42,100 ein rhifyddeg yma. 319 00:18:42,100 --> 00:18:45,320 >> Nid yw nodiant degol yw'r unig ffordd i gynrychioli rhifau. 320 00:18:45,320 --> 00:18:50,480 Yn wir, hyd yn oed os ydym yn cael gwared ar y ddau ddigid drwy naw, gallwn yn dal i 321 00:18:50,480 --> 00:18:53,740 cynrychioli yr holl rifau y gallem gyda degol. 322 00:18:53,740 --> 00:18:58,910 Felly nawr bod gennym ddau ddigid, sero ac un, dau yw ein rhif arbennig, 323 00:18:58,910 --> 00:19:01,210 y sylfaen ein system nodiant. 324 00:19:01,210 --> 00:19:04,580 Enw'r system hon nodiant cael ei alw'n binary, gan fod y 325 00:19:04,580 --> 00:19:07,030 rhagddodiad bi golygu dau. 326 00:19:07,030 --> 00:19:11,190 Felly, yn hytrach, yn awr, o gael, lle rhai a 10 lle, ac yn y blaen, rydym yn 327 00:19:11,190 --> 00:19:15,900 Erbyn hyn mae gennym, lle rhai lle dau, yn lle pedwar, ac yn y blaen, mynd i fyny gan 328 00:19:15,900 --> 00:19:17,550 bwerau o ddau. 329 00:19:17,550 --> 00:19:19,450 Felly, gadewch i ni weld hyn drwy wneud rhywfaint o gyfrif. 330 00:19:19,450 --> 00:19:24,940 Felly sero yn dal yn sero, ac mae un yn dal yn un. 331 00:19:24,940 --> 00:19:31,050 Fodd bynnag, nawr ein bod wedi cael lle yn hytrach na fesul dau o le 10au, 10 332 00:19:31,050 --> 00:19:33,190 yn cynrychioli nifer dau. 333 00:19:33,190 --> 00:19:38,386 Er mwyn cael tri, rydym yn ychwanegu un at hynny, a chael 11. 334 00:19:38,386 --> 00:19:44,660 Pedwar, gan fod nawr yn lle pedwar, yn cael ei gynrychioli gan 100. 335 00:19:44,660 --> 00:19:49,410 Bump oed yn 101. 336 00:19:49,410 --> 00:19:53,642 Chwech yn 110. 337 00:19:53,642 --> 00:19:56,610 Saith yn 111. 338 00:19:56,610 --> 00:19:58,470 Wyth, unwaith eto, wedi ei le ei hun. 339 00:19:58,470 --> 00:20:02,790 Felly, mae'n 1000. 340 00:20:02,790 --> 00:20:05,201 Ac yr wyf yn credu eich bod yn cael y pwynt. 341 00:20:05,201 --> 00:20:09,800 >> SIARADWR 1: Felly mae hyn yn i ddweud pa gyfrifiaduron yn ei wneud a beth deuaidd yw yn 342 00:20:09,800 --> 00:20:13,690 mewn gwirionedd nad yw annhebyg o'r hyn yr ydym wedi bod yn cymryd yn ganiataol ar gyfer rhai 343 00:20:13,690 --> 00:20:14,560 mlynedd, dde? 344 00:20:14,560 --> 00:20:17,097 Yn ôl yn yr ysgol radd, rydych wedi dysgu i gyfrif union yn y 345 00:20:17,097 --> 00:20:19,970 ffasiwn a gynigiwyd Nate, ond mae'n debyg nad wedi meddwl o ddifrif am 346 00:20:19,970 --> 00:20:22,440 mae'n ers hynny, mae'r ffaith bod hyn, lle rhai 10au lle, a 100au 347 00:20:22,440 --> 00:20:23,315 lle, ac mae hynny'n eithaf mympwyol. 348 00:20:23,315 --> 00:20:26,210 Ac yn wir, dim ond defnyddio'r cyfrifiaduron sylfaen hon gwahanol. 349 00:20:26,210 --> 00:20:30,160 Ond ar ddiwedd y dydd, i mewn gwirionedd yn gorfforol cynrychioli'r syniad o 350 00:20:30,160 --> 00:20:33,130 sero ac un, mae'n amlwg nad ydych yn unig yn troi'r goleuadau ymlaen ac i ffwrdd 351 00:20:33,130 --> 00:20:33,445 o reidrwydd. 352 00:20:33,445 --> 00:20:36,100 Mae angen i chi wneud hynny ar raddfa grawn manylach o lawer. 353 00:20:36,100 --> 00:20:39,990 Ac erbyn grawn mân, efallai y byddwch yn cofio y tegan bach gwirion o blentyndod, 354 00:20:39,990 --> 00:20:42,570 Willy Gwlanog ac mae'r gronynnau bach magnetig. 355 00:20:42,570 --> 00:20:46,440 >> Gronynnau magnetig Felly, yn rhywbeth y gallwch alinio mewn ychydig o 356 00:20:46,440 --> 00:20:49,920 gyfeiriadau gwahanol, efallai gogledd-de neu'r de-gogledd. 357 00:20:49,920 --> 00:20:53,470 Ac felly mae llawer o ymgnawdoliadau corfforol technoleg y dyddiau hyn sy'n defnyddio 358 00:20:53,470 --> 00:20:57,690 binary, sy'n defnyddio zeros a rhai, yn syml yn cael magnetedd ar y tu mewn 359 00:20:57,690 --> 00:21:04,110 sy'n alinio pethau i fyny-lawr neu i lawr-i fyny, a thrwy hynny yn cynrychioli sero neu un, 360 00:21:04,110 --> 00:21:04,890 yn y drefn honno. 361 00:21:04,890 --> 00:21:08,930 Felly, yn wir, gadewch i ni symud i ffwrdd oddi wrth y haniaethol yma, ac edrych ar y tu mewn 362 00:21:08,930 --> 00:21:10,780 yr hyn sydd ymgyrch cyfrifiadur yn fwy traddodiadol caled. 363 00:21:10,780 --> 00:21:13,840 Mae hyn yn un yn digwydd i fod ychydig yn fwy ar y sgrin, gan ei fod yn yn o bwrdd gwaith 364 00:21:13,840 --> 00:21:18,310 cyfrifiadur, ond gliniaduron heddiw yn dal i gael yr un dechnoleg, ond yn raddol 365 00:21:18,310 --> 00:21:22,140 cael ei disodli gan bethau mwy soffistigedig sydd wedi mewn gwirionedd dim symud 366 00:21:22,140 --> 00:21:25,275 ran - y tu mewn, yna, o 'n anawdd cathrena. 367 00:21:25,275 --> 00:21:28,450 >> SIARADWR 2: Y 'n anawdd cathrena lle mae eich PC yn storio y rhan fwyaf o'r 368 00:21:28,450 --> 00:21:29,990 ei ddata parhaol. 369 00:21:29,990 --> 00:21:34,710 I wneud hynny, mae'r data yn teithio o RAM, ynghyd â signalau meddalwedd sy'n dweud 370 00:21:34,710 --> 00:21:37,420 y disg caled sut i storio data hwnnw. 371 00:21:37,420 --> 00:21:40,720 Mae'r cylchedau 'n anawdd cathrena cyfieithu signalau i mewn i foltedd 372 00:21:40,720 --> 00:21:42,270 amrywiadau. 373 00:21:42,270 --> 00:21:46,290 Mae'r rhain, yn eu tro, rheoli rhannau y disg caled yn symud, mae rhai o'r ychydig 374 00:21:46,290 --> 00:21:48,890 rhannau symudol ar ôl yn y cyfrifiadur modern. 375 00:21:48,890 --> 00:21:53,400 Mae rhai o'r signalau rheoli modur, a oedd yn metel ysgolion platiau gorchuddio. 376 00:21:53,400 --> 00:21:56,810 Mae eich data yn cael ei storio mewn gwirionedd ar y platiau. 377 00:21:56,810 --> 00:21:59,940 Signalau eraill yn symud y pennau darllen-ysgrifennu i ddarllen neu 378 00:21:59,940 --> 00:22:02,030 ysgrifennu data ar y platiau. 379 00:22:02,030 --> 00:22:06,710 Mae'r peiriannau mor fanwl gywir na allai gwallt dynol hyd yn oed basio rhwng 380 00:22:06,710 --> 00:22:11,390 y penaethiaid platiau troelli, ac eto mae'r cyfan yn gweithio ar gyflymder aruthrol. 381 00:22:11,390 --> 00:22:15,120 >> SIARADWR 1: Felly, rydym yn awr yn chwyddo i mewn ar yr hyn sy'n digwydd mewn gwirionedd ar ben y 382 00:22:15,120 --> 00:22:19,620 platiau o ran y magnetedd, mae gennym yr ail o ddau yn edrych. 383 00:22:19,620 --> 00:22:22,940 >> SIARADWR 3: Gadewch i ni edrych ar yr hyn rydym yn jyst yn gweld yn araf. 384 00:22:22,940 --> 00:22:27,010 Pan fydd curiad byr o drydan yn cael ei anfon at y pennaeth darllen-ysgrifennu, mae'n fflipio 385 00:22:27,010 --> 00:22:30,390 ar electromagnetig bach am ffracsiwn o eiliad. 386 00:22:30,390 --> 00:22:34,280 Mae'r magnet yn creu maes, sy'n newid y polaredd a tiny, bach 387 00:22:34,280 --> 00:22:37,995 cyfran o'r gronynnau metel sy'n côt arwyneb pob ddysgl yn. 388 00:22:37,995 --> 00:22:41,810 Mae cyfres patrwm o'r ardaloedd bach a godir i fyny ar y ddisg yn cynrychioli 389 00:22:41,810 --> 00:22:45,820 bit sengl o ddata mewn system rhif deuaidd a ddefnyddir gan gyfrifiaduron. 390 00:22:45,820 --> 00:22:49,430 Nawr, os yw'r presennol yn cael ei anfon un ffordd trwy'r pen darllen-ysgrifennu, yr ardal 391 00:22:49,430 --> 00:22:51,170 yn polarized mewn un cyfeiriad. 392 00:22:51,170 --> 00:22:53,250 Os yw'r cerrynt yn cael ei anfon yn y cyfeiriad arall, y 393 00:22:53,250 --> 00:22:55,220 polareiddio yn cael ei wrthdroi. 394 00:22:55,220 --> 00:22:57,680 Sut ydych chi'n cael data oddi ar y disg galed? 395 00:22:57,680 --> 00:22:59,400 Dim ond gwrthdroi'r broses. 396 00:22:59,400 --> 00:23:02,050 Felly mae'n y gronynnau ar y ddisg sy'n cael y presennol a'r darllen-ysgrifennu 397 00:23:02,050 --> 00:23:03,340 pen symud. 398 00:23:03,340 --> 00:23:06,010 Llunio miliynau o hyn segmentau magnetized, a 399 00:23:06,010 --> 00:23:07,440 gennych ffeil. 400 00:23:07,440 --> 00:23:12,240 Nawr gall y darnau o un ffeil yn cael ei gwasgaru ar draws platiau ymgyrch, yn 401 00:23:12,240 --> 00:23:15,270 fath o fel y llanast o bapurau ar eich desg. 402 00:23:15,270 --> 00:23:18,800 Felly ffeil arbennig iawn yn cadw golwg ar lle mae popeth yn. 403 00:23:18,800 --> 00:23:21,640 Peidiwch â ydych yn dymuno cael rhywbeth fel hynny? 404 00:23:21,640 --> 00:23:23,340 >> SIARADWR 1: Yn wir. 405 00:23:23,340 --> 00:23:27,560 Felly, mae gennym y gallu i gynrychioli wybodaeth hon, rhifau 406 00:23:27,560 --> 00:23:28,440 ar lefel isel iawn. 407 00:23:28,440 --> 00:23:32,730 Mae gennym ffordd ffisegol sy'n cynrychioli'r un peth, ond ni allwn mewn gwirionedd 408 00:23:32,730 --> 00:23:36,440 gwneud popeth o fewn llawer o ddiddordeb eto, oni bai efallai rhywfaint o rifyddeg a 409 00:23:36,440 --> 00:23:36,940 mathemateg. 410 00:23:36,940 --> 00:23:40,830 Nid oes gennym unrhyw ffordd o gynrychioli pethau hyd yn hyn fel llythyrau yn nhrefn yr wyddor, 411 00:23:40,830 --> 00:23:44,100 fel y gallwn pobl gyfathrebu, gan ddefnyddio'r dyfeisiau hyn un fath. 412 00:23:44,100 --> 00:23:48,240 Ond diolch i'r drefn, mae yn bodoli amgodiadau, patrymau zeros a rhai 413 00:23:48,240 --> 00:23:52,920 sy'n cynrychioli yn adeiladu ar lefel uwch fel A, A a B, ac C, a gyfan 414 00:23:52,920 --> 00:23:54,880 brawddegau, a pharagraffau, ac yn y blaen. 415 00:23:54,880 --> 00:24:00,300 Ac felly ASCII, sydd yn acronym sy'n cyfeirio at y system godio lle 416 00:24:00,300 --> 00:24:04,350 un rhif yn cynrychioli llythyr a roddwyd - er enghraifft, y nifer a rydym yn gwybod 417 00:24:04,350 --> 00:24:09,120 fel gwerth degol 65 yn cael ei adnabod fel y llythyr cyfalaf A i gyfrifiaduron. 418 00:24:09,120 --> 00:24:13,670 Mae gwerth degol o 97 o gyfrifiaduron yn ei adnabod fel a llythrennau bach. 419 00:24:13,670 --> 00:24:15,210 A beth mae hynny'n ei olygu mewn gwirionedd? 420 00:24:15,210 --> 00:24:19,510 Wel, hyd yn oed er Nate, eiliad yn ôl, dim ond hyd cyfrif o sero i wyth, os 421 00:24:19,510 --> 00:24:24,910 rydym yn parhau cyfrif hyd at 65, neu ymhellach, i 97, y patrwm 422 00:24:24,910 --> 00:24:28,440 Byddai zeros a rhai y byddai wedi tynnu ar y sgrin yn union 423 00:24:28,440 --> 00:24:33,420 beth yw cyfrifiadur yn eu defnyddio i gynrychioli'r llythyren A yn yr holl gapiau, neu y llythyr a 424 00:24:33,420 --> 00:24:34,610 mewn llythrennau bach. 425 00:24:34,610 --> 00:24:36,690 Ac yn wir, mae cynllun cyfan i hyn. 426 00:24:36,690 --> 00:24:41,570 Mae hyn, ar yr olwg gyntaf, siart llethol o amgodiadau, ond os ydych yn canolbwyntio 427 00:24:41,570 --> 00:24:46,210 dim ond ar yr hanner dde yma, rhybudd yn y golofn ganol, y mae gennym y 428 00:24:46,210 --> 00:24:49,010 syniad o rifau ac yna llythrennau. 429 00:24:49,010 --> 00:24:53,830 Ac ar ben, mae gennym 32, a'r torgoch cymeriad, y 32, a'r 430 00:24:53,830 --> 00:24:57,360 cyfanrif, bellach yn cyfeirio, mae'n debyg y gofod cymeriad bar. 431 00:24:57,360 --> 00:25:00,720 Pan fyddwch yn cael y gofod cymeriad bar ar eich gliniadur, beth ydych chi'n wirioneddol 432 00:25:00,720 --> 00:25:04,160 anfon yn rhif, patrwm o zeros a rhai, mae llif o drydan, 433 00:25:04,160 --> 00:25:07,770 os ydych, yn cynrychioli'r rhai seroau a rhai, bod y cyfrifiadur wedyn yn 434 00:25:07,770 --> 00:25:10,330 dehongli fel cymeriad lle ar y sgrin. 435 00:25:10,330 --> 00:25:12,210 Un pwynt ebychnod yn 33. 436 00:25:12,210 --> 00:25:13,345 Dyfynodau dwbl yw 34. 437 00:25:13,345 --> 00:25:18,945 Ac os ydym yn sgrolio i lawr yma draw i'r dde, rydym yn gweld bod 65 yn wir A, a 438 00:25:18,945 --> 00:25:21,290 97 yn wir lythrennau bach a. 439 00:25:21,290 --> 00:25:23,910 >> Felly nawr bod gennym y cynllun amgodio, gallwn ddechrau 440 00:25:23,910 --> 00:25:25,080 sillafu pethau allan. 441 00:25:25,080 --> 00:25:30,170 Yn wir, cyfrifiaduron fel arfer yn mynegi eu hunain mewn unedau safonol, nid 442 00:25:30,170 --> 00:25:33,020 defnyddio ychydig yn unigol, sydd unwaith eto, nid yw'r cyfan sydd ddefnyddiol i ddim ond 443 00:25:33,020 --> 00:25:36,600 cynrychioli sero neu un, goleuadau ar neu oddi ar, ond yn hytrach, gan ddefnyddio 444 00:25:36,600 --> 00:25:37,530 dilyniannau o ddarnau. 445 00:25:37,530 --> 00:25:40,100 A'r uned mwyaf cyffredin o fesur, fel y gwyddoch mae'n debyg, neu o leiaf 446 00:25:40,100 --> 00:25:41,810 casglu, yn beit. 447 00:25:41,810 --> 00:25:45,960 Mae beit yn unig yw wyth did, wyth sero neu rai yn olynol. 448 00:25:45,960 --> 00:25:48,090 Felly, gallwn ddechrau sillafu pethau allan. 449 00:25:48,090 --> 00:25:52,580 Ac felly os cawn ni, beth am roi cynnig ar y darn ychydig ar y cyd yma? 450 00:25:52,580 --> 00:25:55,670 A oes wyth o bobl yn yr ystafell hon a fyddai'n barod 451 00:25:55,670 --> 00:25:56,870 i ddod o hyd ar y llwyfan? 452 00:25:56,870 --> 00:26:00,880 Mae'n rhaid i chi fod yn gyfforddus yn ymddangos ar gamera, ond nid oes gwir angen 453 00:26:00,880 --> 00:26:03,690 gwybod fel arall beth sy'n mynd ymlaen eto. 454 00:26:03,690 --> 00:26:07,240 Wyf yn gweld un person yn cael ei gwirfoddoli dros yma. 455 00:26:07,240 --> 00:26:18,380 Dau, tri, pedwar, pump, chwech, saith, a beth am wyth? 456 00:26:18,380 --> 00:26:18,920 Dewch ar i fyny. 457 00:26:18,920 --> 00:26:22,550 >> Felly, yr ydych ar fin i gynrychioli beit o bobl. 458 00:26:22,550 --> 00:26:30,190 Gadewch i mi ydych chi wedi bod y lle 128s, y lle i chi 64s, y lle i chi 32s. 459 00:26:30,190 --> 00:26:32,720 Ond rydym yn mynd i yn gyflym iawn yn rhaid i wrthdroi hyn. 460 00:26:32,720 --> 00:26:35,170 Felly, gadewch i mi gwrdd â chi i gyd dros yno. 461 00:26:35,170 --> 00:26:39,840 A dylech fod yn y lle 128s yr holl ffordd drosodd, yma yn llawer fel y 462 00:26:39,840 --> 00:26:43,080 byddai cannoedd lle neu'r lle miloedd yn farther ar y chwith, rydym am 463 00:26:43,080 --> 00:26:45,740 y placeholder mwyaf i fod yma ar y chwith yn ogystal. 464 00:26:45,740 --> 00:26:55,230 Mae gennym 64s, 32, 16, 2s 8, 4,, ac 1 - 465 00:26:55,230 --> 00:26:56,030 rhagorol. 466 00:26:56,030 --> 00:26:58,100 Felly, nawr rydym wedi - 467 00:26:58,100 --> 00:27:00,190 iawn, gallwch chi fy helpu. 468 00:27:00,190 --> 00:27:01,890 Felly, erbyn hyn mae gennym - beth yw eich enw? 469 00:27:01,890 --> 00:27:02,560 JOANNE: Joanne. 470 00:27:02,560 --> 00:27:06,240 SIARADWR 1: Felly, Joanne ac rwyf nawr yn mynd i gynghori hyn guys ar sut rydym yn 471 00:27:06,240 --> 00:27:07,850 Gall fynd ati i sillafu rhywbeth allan. 472 00:27:07,850 --> 00:27:10,640 Felly, ar gefn eu dalen o bapur, mae ganddynt taflen twyllo ychydig o 473 00:27:10,640 --> 00:27:14,720 mae hynny'n mynd i ddweud wrthynt a ydynt yn cynrychioli sero neu un. 474 00:27:14,720 --> 00:27:18,000 Ac nid pam, er symlrwydd, byddwn yn cynrychioli sero gan ychydig 475 00:27:18,000 --> 00:27:19,580 sefyll yno lletchwith. 476 00:27:19,580 --> 00:27:20,360 Da iawn. 477 00:27:20,360 --> 00:27:24,200 Neu un drwy godi eich llaw, sy'n cynrychioli un. 478 00:27:24,200 --> 00:27:28,380 A gadewch i ni weld os na allwn sillafu allan ymadrodd gymeriad 4 yma. 479 00:27:28,380 --> 00:27:33,870 >> Felly mynd yn ei flaen yn awr, gwirfoddolwyr, a gweithredu rownd un drwy godi eich llaw 480 00:27:33,870 --> 00:27:38,940 os ydych chi'n un, neu gadw i lawr os ydych yn sero. 481 00:27:38,940 --> 00:27:45,550 Felly nawr bod gennym y tri dwylo i fyny, pa rif, pawb arall, yn 482 00:27:45,550 --> 00:27:47,800 y maent mewn gwirionedd yn cynrychioli? 483 00:27:47,800 --> 00:27:48,760 Iawn, 67. 484 00:27:48,760 --> 00:27:49,040 Pam? 485 00:27:49,040 --> 00:27:49,970 Wel, sanity gyflym gwirio. 486 00:27:49,970 --> 00:27:51,910 Lle 64s, am ei fod yn un. 487 00:27:51,910 --> 00:27:58,870 Dyna fel un gwaith 64, ac 1 waith dau, felly dyna 66, ac 1 waith 1. 488 00:27:58,870 --> 00:28:00,610 Dyna ynghyd ag 1, felly 67. 489 00:28:00,610 --> 00:28:03,740 Felly nawr hyn guys, gyda'i gilydd, yn cynrychioli 67, yn ôl pob golwg 490 00:28:03,740 --> 00:28:06,240 cynrychioli'r hyn yma yn ASCII? 491 00:28:06,240 --> 00:28:06,510 Iawn, 492 00:28:06,510 --> 00:28:07,650 felly C. Mae pob hawl. 493 00:28:07,650 --> 00:28:09,530 Felly nawr gadewch i ni symud ymlaen i rownd dau. 494 00:28:09,530 --> 00:28:12,735 Mae pawb yn dechrau gyda eu dwylo i lawr, ac yna rownd dau. 495 00:28:12,735 --> 00:28:15,260 Mewn gwirionedd, nid oes llawer o rôl yma, mae'n debyg, ond byddwn yn esgus. 496 00:28:15,260 --> 00:28:19,820 Felly rownd dau, codi neu ostwng eich dwylo. 497 00:28:19,820 --> 00:28:20,530 >> Mae pob hawl. 498 00:28:20,530 --> 00:28:23,230 Cynulleidfa, beth ydym ni nawr? 499 00:28:23,230 --> 00:28:24,860 Mynegi yw 83. 500 00:28:24,860 --> 00:28:26,050 Felly, gallwch chi wneud y fathemateg. 501 00:28:26,050 --> 00:28:29,810 Ond i unrhyw un ei law i fyny, byddwch yn ychwanegu yn y nifer maent yn eu cynrychioli. 502 00:28:29,810 --> 00:28:31,610 Felly, yn awr mae gennym 83. 503 00:28:31,610 --> 00:28:36,510 Gadewch i ni ehangu'r thwyllo taflen ychydig bach, a bellach mae gennym - 504 00:28:36,510 --> 00:28:38,890 gallai hyn fod yn amlwg lle'r ydym yn mynd yma, ond 505 00:28:38,890 --> 00:28:42,220 serch hynny, rownd tri. 506 00:28:42,220 --> 00:28:45,870 Iawn, rownd tri dda i fynd i lawr yno, felly rownd tri, pa rif yn 507 00:28:45,870 --> 00:28:47,120 hyn guys bellach yn cynrychioli? 508 00:28:50,090 --> 00:28:56,690 Iawn, yr wyf yn clywed 53, sydd bellach yn cynrychioli - yn ddiddorol. 509 00:28:56,690 --> 00:29:00,770 Nawr pam fod y math hwn o gwrth-reddfol ganlyniad, dde? 510 00:29:00,770 --> 00:29:02,910 Os ydym am i gynrychioli pum - 511 00:29:02,910 --> 00:29:03,900 rydym i gyd yn ôl pob tebyg yn gwybod lle mae hyn yn mynd - 512 00:29:03,900 --> 00:29:07,360 pam nad ydw i'n jyst codi lle fours a'r lle rhai? 513 00:29:07,360 --> 00:29:10,060 >> Wel, rydym yn sylweddoli bod yna wahaniaeth, yn y bôn, rhwng sut y 514 00:29:10,060 --> 00:29:11,760 cyfrifiadur dehongli'r y darnau. 515 00:29:11,760 --> 00:29:15,470 Os ydych yn ceisio i gynrychioli'r rhif pump, yna gwbl, rydym yn unig 516 00:29:15,470 --> 00:29:18,330 codi eich rhif llaw bedwar a chodi un rhif â llaw. 517 00:29:18,330 --> 00:29:20,010 Ond nid ydym yn cynrychioli rhifau yma. 518 00:29:20,010 --> 00:29:23,690 Y cyd-destun yma ar y llwyfan yw ein bod yn cynrychioli cymeriadau neu 519 00:29:23,690 --> 00:29:28,110 chars, ac yn y cyd-destun hwn, mae'r cyfrifiadur i sylweddoli bod oh, mae hyn yn 520 00:29:28,110 --> 00:29:30,720 Nid yw patrwm o ddarnau yn nifer ei ben ei hun. 521 00:29:30,720 --> 00:29:33,210 Mae'n mewn gwirionedd yn cynrychioli cysyniad lefel uwch. 522 00:29:33,210 --> 00:29:35,010 Yn yr achos hwn, llythyr yr wyddor. 523 00:29:35,010 --> 00:29:38,820 Felly, mae'r ffaith ei fod yn awr yn cynrychioli rhif pump gyda'r 524 00:29:38,820 --> 00:29:44,290 gwerth 53 yw oherwydd yn ASCII, y peth yr ydym yn esthetig weld fel y 525 00:29:44,290 --> 00:29:48,200 rhif pump ei hun angen patrwm o ddarnau - oherwydd pam? 526 00:29:48,200 --> 00:29:51,310 Wel, mae'r byd yn unig penderfynu defnyddio'r niferoedd is, sero, un, dau, 527 00:29:51,310 --> 00:29:54,130 tri ar gyfer yr hyn a edrychai i fod yn bethau eithaf cryptig. 528 00:29:54,130 --> 00:29:56,830 Ac yn wir, mae'r rhain yn y cymeriadau nad ydynt ar fysellfwrdd. 529 00:29:56,830 --> 00:30:00,330 Ymadroddion arbennig sydd ei angen arnoch mewn cyfrifiadur i wneud pethau diddorol, ond 530 00:30:00,330 --> 00:30:02,010 pobl byth yn eu teipio. 531 00:30:02,010 --> 00:30:04,220 Felly 53, yn wir, yn cynrychioli pump. 532 00:30:04,220 --> 00:30:10,460 Nawr dim ond fel gwiriad pwyll terfynol, pa rif pe baent 533 00:30:10,460 --> 00:30:12,880 cynrychioli mewn dim ond hyn o bryd? 534 00:30:12,880 --> 00:30:14,060 Iawn, felly 48. 535 00:30:14,060 --> 00:30:15,720 Ac yn wir, mynd yn ei flaen, rownd pedwar. 536 00:30:18,650 --> 00:30:22,680 16 + 32 yn wir 48. 537 00:30:22,680 --> 00:30:26,510 Ac felly rownd fawr o gymeradwyaeth, pe gallem, ar gyfer ein wyth o wirfoddolwyr yma. 538 00:30:31,410 --> 00:30:32,660 Da iawn chi. 539 00:30:35,290 --> 00:30:36,490 Unrhyw gyfarwyddyd yn iawn. 540 00:30:36,490 --> 00:30:41,050 >> Felly, erbyn hyn mae gennym ffordd nid yn unig o feddwl am sut i gynrychioli data, 541 00:30:41,050 --> 00:30:44,120 ac mewn gwirionedd yn cynrychioli yn gorfforol, ond hefyd yn gwneud uwch 542 00:30:44,120 --> 00:30:45,710 pethau lefel ar ben. 543 00:30:45,710 --> 00:30:48,430 Ac yn wir, mae hyn yn mynd i fod yn thema drwy gydol gwyddoniaeth cyfrifiadurol o 544 00:30:48,430 --> 00:30:52,410 adeiladu mwy o bethau ac yn fwy diddorol a chymhleth ar ben 545 00:30:52,410 --> 00:30:54,030 syniadau gweddol syml - 546 00:30:54,030 --> 00:30:56,170 yn yr achos hwn, dim ond sero a rhai. 547 00:30:56,170 --> 00:31:00,120 O ran pam mae hyn yn ddefnyddiol, yn dda, er mewn cwrs fel hyn, 548 00:31:00,120 --> 00:31:03,810 byddwn yn canolbwyntio ar hanfodion, ac ar raglennu, ac ar ddatrys y 549 00:31:03,810 --> 00:31:07,050 problemau, gallwch fynd i ffwrdd mewn gwyddoniaeth gyfrifiadurol mewn unrhyw nifer o gyfeiriadau. 550 00:31:07,050 --> 00:31:10,950 Yn yr achos yma, mae hwn yn siart sydd gennych ar y dudalen gefn eich 551 00:31:10,950 --> 00:31:14,580 Canllaw answyddogol i CS yn Harvard, un o heddiw dau allbrintiau. 552 00:31:14,580 --> 00:31:17,450 Mae hyn yn awgrymu llawer o gyfeiriadau gwahanol y gallwch chi fynd ar ôl 553 00:31:17,450 --> 00:31:18,400 cwrs fel hwn - 554 00:31:18,400 --> 00:31:21,530 dysgu am deallusrwydd artiffisial, am graffeg, am 555 00:31:21,530 --> 00:31:24,370 , peiriant dysgu am iaith ei hun. 556 00:31:24,370 --> 00:31:26,410 Sylweddoli, hefyd, fod yna eto llwybrau eraill. 557 00:31:26,410 --> 00:31:28,670 Mae llwybrau mwy mathemategol mewn gwyddoniaeth gyfrifiadurol. 558 00:31:28,670 --> 00:31:31,740 Os nad ydych yn hyd yn oed yn gallu cymryd rhywbeth fel CS50 gostyngiad hwn, mae 559 00:31:31,740 --> 00:31:35,070 cyrsiau rhagarweiniol yn y gwanwyn, Cyfrifiadureg 1, er enghraifft, yn 560 00:31:35,070 --> 00:31:38,050 arall eto ar y ramp i'r byd newydd. 561 00:31:38,050 --> 00:31:41,600 >> Nawr fel o'r neilltu, er budd o ddatrys problemau sy'n gysylltiedig â chyrsiau, 562 00:31:41,600 --> 00:31:46,050 sylweddoli CS50 yn nodi rhai amser yn ôl i geisio datrys un o'r problemau hyn, a 563 00:31:46,050 --> 00:31:49,640 problem a elwir yn my.harvard, y gallai llawer ohonoch yn ei ddefnyddio i mewn gwirionedd 564 00:31:49,640 --> 00:31:54,040 siop ar gyfer cyrsiau, ond os na, atalfa i maes arf fel hyn, yn ogystal ag eraill 565 00:31:54,040 --> 00:31:57,800 disgynyddion y mae rhai o'n cyn-fyfyrwyr a staff wedi creu. 566 00:31:57,800 --> 00:32:00,770 Ond mewn Cyrsiau Harvard, sy'n offeryn ar y we, rhywbeth yr ydych chi 567 00:32:00,770 --> 00:32:05,510 Bydd yn gallu dylunio a defnyddio eich hunain, yn ogystal â hyd yma 568 00:32:05,510 --> 00:32:09,210 pethau eraill, yn ogystal erbyn diwedd y semester, yn sylweddoli bod hyn yn adeiladu 569 00:32:09,210 --> 00:32:10,590 ar set ddata agored. 570 00:32:10,590 --> 00:32:13,490 Myfyrwyr yn yr achos hwn, wrth gwrs, catalog, ac yn caniatáu yn yr achos hwn 571 00:32:13,490 --> 00:32:16,320 archwilio set ddata eithaf cymhleth. 572 00:32:16,320 --> 00:32:19,495 >> Rydym yn cloddio i fyny neithiwr ystadegau ychydig yn seiliedig ar y mil o Folks sy'n 573 00:32:19,495 --> 00:32:21,530 wedi bod yn defnyddio hyn dros y dyddiau diwethaf. 574 00:32:21,530 --> 00:32:25,260 Os ydych wedi bod yn awyddus i wybod faint o gyrsiau eich ffrindiau mewn gwirionedd 575 00:32:25,260 --> 00:32:29,720 yn tueddu i siopa, wel, heddiw y data hwn yn awgrymu bod 7.6 yw cyfartaledd 576 00:32:29,720 --> 00:32:32,610 nifer o gyrsiau ar restr siopa rhywun. 577 00:32:32,610 --> 00:32:36,350 Ac yn awr byddaf yn rhoi i chi hefyd yr ystadegyn y nifer fwyaf o 578 00:32:36,350 --> 00:32:39,550 cyrsiau ar restr siopa rhywun - ac rydym i gyd yn ôl pob tebyg yn gwybod 579 00:32:39,550 --> 00:32:40,800 rhywun fel hyn. 580 00:32:43,820 --> 00:32:46,740 201 Mae record eleni. 581 00:32:46,740 --> 00:32:52,320 Nawr mae rhai o'n cyn-fyfyrwyr a staff yn rhoi at ei gilydd clip i 582 00:32:52,320 --> 00:32:55,560 peintio darlun i chi o'r hyn y llwybr hwn o wyddoniaeth gyfrifiadurol 583 00:32:55,560 --> 00:32:57,360 ac CS50 ei hun yn. 584 00:32:57,360 --> 00:33:02,060 Gadewch i mi fynd yn ei flaen a thynnu i fyny, diolch i Mr Harvahd yma, fideo a gynhyrchwyd gan 585 00:33:02,060 --> 00:33:06,825 rhai o'ch rhagflaenwyr, pe gallem gadw'r goleuadau ar gyfer hyn. 586 00:33:10,980 --> 00:35:39,126 [CHWARAE CERDDORIAETH] 587 00:35:39,126 --> 00:35:42,630 >> SIARADWR 1: Doedd gen i ddim syniad a oedd yn mynd i ddigwydd. 588 00:35:42,630 --> 00:35:46,170 Felly, yn edrych yn fwy difrifol ar yr hyn sydd o'n blaenau. 589 00:35:46,170 --> 00:35:49,060 Felly, o ran y disgwyliadau y cwrs hwn, rydych yn disgwyl yn wir i 590 00:35:49,060 --> 00:35:52,817 mynychu neu wylio ddarlith y cwrs, cyflwyno wyth set problem, gymryd dwy 591 00:35:52,817 --> 00:35:54,720 cwisiau, cyflwyno prosiect terfynol. 592 00:35:54,720 --> 00:35:58,640 O ran graddau, yn sylweddoli bod fy sylwadau yn yr agoriad am 593 00:35:58,640 --> 00:36:02,380 pasio-methu, rhywbeth yr ydym yn fawr iawn eu cymryd i galon yn CS50 - nid oes 594 00:36:02,380 --> 00:36:05,110 hanner digon o ddiwylliant yn Harvard o geisio 595 00:36:05,110 --> 00:36:07,080 rhywbeth ac yn peryglu methiant. 596 00:36:07,080 --> 00:36:09,870 Yn wir, cawsom nifer y myfyrwyr, a minnau yn arbennig, a oedd yn 597 00:36:09,870 --> 00:36:15,310 poeni am eich brifo GPA, neu gael B mewn rhywbeth tebyg i CS50, 598 00:36:15,310 --> 00:36:19,222 a'r cyfle i gymryd cwrs fel hwn a chyrsiau porth eraill ar 599 00:36:19,222 --> 00:36:23,950 y lefel ragarweiniol pasio / methu yn gyfle danddefnyddio iawn ar hyn o 600 00:36:23,950 --> 00:36:24,740 coleg yn gyffredinol. 601 00:36:24,740 --> 00:36:29,750 Ac felly os gwelwch yn dda yn gwybod, hyd yn oed yr wyf wedi cofrestru yn y cwrs hwn i ddechrau ar gyfer pasio / methu 602 00:36:29,750 --> 00:36:32,840 credyd yn unig, a hyd yn oed er fy mod yn gwneud switsh ar ddiwedd y dydd, roedd yn 603 00:36:32,840 --> 00:36:36,170 y pum wythnos cyntaf, hyd at y dydd Llun rhan o bump o'r semester, sef 604 00:36:36,170 --> 00:36:39,700 y cutoff, a oedd yn caniatáu i mi mewn gwirionedd yn rhoi ei draed i'r newydd hyn 605 00:36:39,700 --> 00:36:43,660 dyfroedd, ac mewn gwirionedd yn cynnig ar rywbeth anghyfarwydd iawn ac yn anghyfforddus iawn 606 00:36:43,660 --> 00:36:45,540 i mi ar y pryd. 607 00:36:45,540 --> 00:36:49,440 >> Felly, o ran bellach yn yr hyn a rôl yr onglau amrywiol y gallwch 608 00:36:49,440 --> 00:36:51,530 at y cwrs hwn yn gwasanaethu - 609 00:36:51,530 --> 00:36:53,080 felly darlithoedd. Mae i fyny i chi. 610 00:36:53,080 --> 00:36:56,550 Os byddwch yn ymgysylltu â ni yn bersonol yn y lleoliad hwn, yn wir, rydym yn gwybod 611 00:36:56,550 --> 00:37:00,920 ystadegol y bydd tua 40% ohonoch yn fath o mynd a dod dros y 612 00:37:00,920 --> 00:37:05,140 ystod y semester, a 10% ohonoch ni fyddwn byth yn gweld eto ar ôl heddiw. 613 00:37:05,140 --> 00:37:07,540 Ac mae hynny'n berffaith iawn, i fod yn onest. 614 00:37:07,540 --> 00:37:10,470 Un o nodweddion diffiniol CS50 yw bod y rhain 615 00:37:10,470 --> 00:37:14,220 adnoddau di-rif, y mae rhai y byddwn yn ysgwyd trwy mewn dim ond hyn o bryd, 616 00:37:14,220 --> 00:37:17,890 gan gynnwys darlithoedd ac adrannau, a phethau o'r enw walkthroughs, a swyddfa 617 00:37:17,890 --> 00:37:20,850 awr, ac yn y blaen, ac mae'n mwy o adnoddau nag y myfyriwr nodweddiadol 618 00:37:20,850 --> 00:37:24,400 y dylai fod rhaid neu y gellid yn gorfforol fanteisio ar, ond mae hynny oherwydd 619 00:37:24,400 --> 00:37:27,510 o'r arddulliau gwahanol dysgu fod unrhyw gorff myfyrwyr amlygu. 620 00:37:27,510 --> 00:37:31,590 Ac felly mewn darlithoedd, nid yw rôl sylfaenol fel yr wyf yn ei weld yw ar lafar gwthio 621 00:37:31,590 --> 00:37:35,360 deunydd allan yn eithaf cymhleth ac i reidrwydd yn cyflawni pob un o'r 622 00:37:35,360 --> 00:37:39,040 cymhlethdodau'r hanfodion y byddwn yn ymchwilio i hyn semester, ond 623 00:37:39,040 --> 00:37:42,430 yn hytrach, i wneud pethau fel yr ydym wedi bod yn ei wneud hyd yn hyn yn barod, mae'r enghreifftiau hyn 624 00:37:42,430 --> 00:37:46,480 cynnwys pobl ar y llwyfan geisio paentio darlun meddwl, a hefyd 625 00:37:46,480 --> 00:37:49,430 creu, mentraf ddweud, mae rhai o'r eiliadau cofiadwy, felly hyd yn oed wrth i chi 626 00:37:49,430 --> 00:37:53,280 cael trafferth â phynciau penodol, mae gennych atgofion hyn, fel oh, er bod 627 00:37:53,280 --> 00:37:56,740 bod yn eithaf haniaethol, y cwestiwn, yr wyf yn mynd ar goll gydag cario un, fel, 628 00:37:56,740 --> 00:38:00,260 mae'n wir, ar ddiwedd y dydd, nid yw'r cyfan sydd annhebyg i rywbeth yr wyf 629 00:38:00,260 --> 00:38:01,060 eisoes yn ei wybod. 630 00:38:01,060 --> 00:38:04,560 Ac felly y rôl y bydd darlithoedd yn gwasanaethu naill ai yn bersonol yma yn Sanders 631 00:38:04,560 --> 00:38:09,040 neu ar-lein ar fideo yw ein bod yn gosod y llwyfan yn feddyliol i chi bob wythnos 632 00:38:09,040 --> 00:38:12,370 ar gyfer y cysyniadau amrywiol a phroblemau y byddwn yn plymio i mewn. 633 00:38:12,370 --> 00:38:16,800 >> O ran y cysyniadau lefel uchel, efallai y rhan fwyaf o'r geiriau hyn lifo dros 634 00:38:16,800 --> 00:38:17,670 eich pen ar hyn o bryd. 635 00:38:17,670 --> 00:38:18,680 Ac mae hynny'n iawn. 636 00:38:18,680 --> 00:38:21,210 Bydd y rhai ohonoch a fydd yn dod i mewn i'r cwrs yn fwy cyfforddus yn gwybod am 637 00:38:21,210 --> 00:38:24,870 rhai o'r pynciau hyn, ond yn nodweddiadol ar gyfer y 10% o'r dosbarth ar gyfer y 638 00:38:24,870 --> 00:38:28,600 mae ganddynt gefndir llawer mwy, gan gymryd AP cyfrifiadureg, rhaglennu ers 639 00:38:28,600 --> 00:38:31,850 eu bod yn 12, yn sylweddoli y bydd yna gyfleoedd yn adrannau ac 640 00:38:31,850 --> 00:38:36,030 problem yn gosod i fynd yr holl mwy o ddyfnder yn bynciau amrywiol, llenwi 641 00:38:36,030 --> 00:38:39,590 beth bynnag fylchau sydd gennych gan eich ysgol yn uchel neu cyn cefndir. 642 00:38:39,590 --> 00:38:43,440 O ran y ddwy iaith, yn sylweddoli bod yr hyn iaith a ddefnyddiwn yn CS50 yn 643 00:38:43,440 --> 00:38:45,360 amherthnasol i raddau helaeth ar ddiwedd y dydd. 644 00:38:45,360 --> 00:38:49,500 Rydym yn digwydd i ddefnyddio iaith yn bennaf o'r enw C. Tua diwedd y 645 00:38:49,500 --> 00:38:53,260 semester, rydym yn cyflwyno ar y we-centric ieithoedd, fel PHP a JavaScript. 646 00:38:53,260 --> 00:38:56,800 Ond gallem ac eraill yn dysgu cwrs fel hyn yn y rhan fwyaf o unrhyw modern 647 00:38:56,800 --> 00:38:57,740 lefel uchel iaith - 648 00:38:57,740 --> 00:39:01,710 Python, a Ruby, ac eraill yn eithaf poblogaidd y dyddiau hyn, oherwydd yn sylweddoli, 649 00:39:01,710 --> 00:39:04,350 ar ddiwedd y dydd, nad ydych yn dysgu yn y C. Nid ydych chi'n 650 00:39:04,350 --> 00:39:06,310 dysgu PHP neu JavaScript. 651 00:39:06,310 --> 00:39:10,190 Rydych yn dysgu sut i ddatrys problemau, boed ar y we, seiliedig ar gyfrifiadur, neu 652 00:39:10,190 --> 00:39:14,810 data-oriented ei hun, gan ddefnyddio'r rhain yn syml fel arfau. 653 00:39:14,810 --> 00:39:17,910 >> Nawr o ran y logisteg, byddwch yn defnyddio rhywbeth o'r enw yn y pen draw 654 00:39:17,910 --> 00:39:18,810 CS50 Offer. 655 00:39:18,810 --> 00:39:22,150 Nid yw'n ots os oes gennych Mac, a PC, cyfrifiadur Linux, neu bethau tebyg, 656 00:39:22,150 --> 00:39:25,740 bydd gennych feddalwedd ar gael yn rhwydd yn dechrau yr wythnos nesaf gyda lle i ddefnyddio 657 00:39:25,740 --> 00:39:28,890 y Appliance CS50, amgylchedd rhithwir y byddwch yn eu defnyddio ar eich 658 00:39:28,890 --> 00:39:32,720 cyfrifiadur eich hun, er mwyn i chi ac yn eich holl ffrindiau yn y dosbarth yn cael Linux unffurf 659 00:39:32,720 --> 00:39:34,220 n ben-desg yn yr achos hwn. 660 00:39:34,220 --> 00:39:37,010 Mae'n y setiau broblem, fodd bynnag, lle byddwch chi wir yn cael eich dwylo 661 00:39:37,010 --> 00:39:37,910 budr yn y cwrs. 662 00:39:37,910 --> 00:39:40,820 Ac ar ddiwedd y dydd, 'i' y setiau broblem, yr wyf yn meddwl, sy'n wirioneddol 663 00:39:40,820 --> 00:39:43,510 diffinio profiad myfyriwr yn y cwrs hwn. 664 00:39:43,510 --> 00:39:46,660 Sylweddoli y bydd llawer o'r setiau broblem yn cael ei ryddhau mewn dau rifyn - 665 00:39:46,660 --> 00:39:50,140 argraffiad safonol yr ydym yn disgwyl ac yn annog 90% o 666 00:39:50,140 --> 00:39:51,690 dosbarth i blymio i mewn. 667 00:39:51,690 --> 00:39:55,255 Ond rydym hefyd yn rhyddhau rhai setiau problem mewn argraffiadau haciwr fel y'i gelwir, ac rydych yn 668 00:39:55,255 --> 00:39:58,110 yn gwybod ei fod yn y rhifyn haciwr, oherwydd ar bob tudalen gyda dyfrnod, mae'n 669 00:39:58,110 --> 00:39:59,970 yn dweud rhifyn haciwr arno. 670 00:39:59,970 --> 00:40:03,390 A dyna i hon demograffig ohonoch sydd wedi AP gwyddoniaeth gyfrifiadurol gyda 10 671 00:40:03,390 --> 00:40:06,500 blynedd o raglennu o dan eich gwregys, ac yn edrych i lenwi'r bylchau hynny, 672 00:40:06,500 --> 00:40:10,170 ac i gael mwy ffurfiol, yn hytrach na hunan-ddysgedig hyfforddiant efallai, yn sylweddoli 673 00:40:10,170 --> 00:40:13,420 bod demograffig sylweddol iawn yn y dosbarth sydd 674 00:40:13,420 --> 00:40:15,230 union un nod. 675 00:40:15,230 --> 00:40:16,460 Bydd gennych bum diwrnod yn hwyr. 676 00:40:16,460 --> 00:40:19,380 Setiau Problem yn gyffredinol oherwydd ar ddydd Iau, ond gallwch ymestyn pump o'r 677 00:40:19,380 --> 00:40:22,900 y terfynau amser defnyddio'r pethau hyn a elwir yn ddyddiau yn hwyr, a byddwn hefyd yn galw heibio 678 00:40:22,900 --> 00:40:25,520 eich sgôr isaf ar ddiwedd y semester, fesul y 679 00:40:25,520 --> 00:40:27,540 manylion yn y maes llafur. 680 00:40:27,540 --> 00:40:31,630 >> Ond arall nodwedd ddiffiniol o CS50 dros y blynyddoedd wedi dod yn swyddfa 681 00:40:31,630 --> 00:40:36,060 oriau, yn gyfle i chi weld weledol mewn lluniau ychydig yn ôl yn y 682 00:40:36,060 --> 00:40:39,090 rydym yn casglu yn flaenorol yn y neuaddau bwyta tŷ, cyn hynny yn y 683 00:40:39,090 --> 00:40:42,120 islawr y ganolfan wyddoniaeth, ac eleni yn Annenberg Hall, pedwar 684 00:40:42,120 --> 00:40:45,670 noson yr wythnos 20:00-11:00, lle byddwch yn cael hyn yn fawr iawn 685 00:40:45,670 --> 00:40:49,810 profiad cyffredin o weithio ar, ei chael hi'n anodd drwy broblemau penodol, 686 00:40:49,810 --> 00:40:52,520 ond gyda strwythur cefnogaeth sylweddol yn ei le. 687 00:40:52,520 --> 00:40:55,780 Yn wir, y ffordd y bydd hyn yn gweithio yw y byddwch yn cyrraedd Annenberg os oes gennych 688 00:40:55,780 --> 00:40:56,950 rhywfaint o sylw yn ystod yr wythnos. 689 00:40:56,950 --> 00:41:00,190 Byddwch yn dod â'ch gliniadur, byddwch yn eistedd i lawr, cydio rhywfaint o fwyd, a byddwch yn mewngofnodi 690 00:41:00,190 --> 00:41:04,100 mewn i CS50 Trafod, yn cyfleustodau ar y we bod y staff addysgu 691 00:41:04,100 --> 00:41:07,860 datblygu a fydd yn eich galluogi i bostio cwestiynau a gweld followups mewn 692 00:41:07,860 --> 00:41:12,590 trafodaeth nodweddiadol, synnwyr fforwm ddefnyddio labeli ac yn y blaen, a auto-gwblhau 693 00:41:12,590 --> 00:41:13,790 i chwilio'r data. 694 00:41:13,790 --> 00:41:17,950 Ond byddwch hefyd yn gallu, yn ystod yr oriau i oriau swyddfa, yn cael eich 695 00:41:17,950 --> 00:41:20,490 cwestiynau trosglwyddo i fodau dynol go iawn. 696 00:41:20,490 --> 00:41:24,000 Yn wir, y nod yn y pen draw yw fel bod un, rydym yn dechrau i adeiladu i fyny dros y 697 00:41:24,000 --> 00:41:27,740 ystod y semester corpws o wybodaeth gobeithio yn ddefnyddiol iawn, 698 00:41:27,740 --> 00:41:31,770 atebion cyffredin i gwestiynau cyffredin, fel y gallwch chi eich hunan ddatrys problemau 699 00:41:31,770 --> 00:41:35,980 a chael drwbl cyn gynted ag y bo modd, wrth gael addysgu 700 00:41:35,980 --> 00:41:40,320 staff - fel arfer 20% i 30% o'r cymrodyr addysgu a chwrs cynorthwywyr 701 00:41:40,320 --> 00:41:41,780 ar staff ar unwaith. 702 00:41:41,780 --> 00:41:45,150 >> Bydd gennym yr hyn a elwir y Cyfarchwr CS50 yn Annenberg, a phan fyddwn yn 703 00:41:45,150 --> 00:41:46,610 penderfynu bod, chi'n gwybod beth? 704 00:41:46,610 --> 00:41:50,900 Mae'r cwestiwn hwn, rydym yn wir yn ateb effeithiol ar-lein. 705 00:41:50,900 --> 00:41:51,930 Mae angen i ni weld eich cyfrifiadur. 706 00:41:51,930 --> 00:41:53,470 Rydym yn awyddus i siarad â chi un ar un. 707 00:41:53,470 --> 00:41:56,060 Rydych yn wir yn ei chael yn anodd, ac felly a ydych eisiau siarad un ar un 708 00:41:56,060 --> 00:41:59,160 ochr yn ochr â rhywun, byddwch yn cael eich anfon i'r Cyfarchwr CS50, a 709 00:41:59,160 --> 00:42:02,700 daliad cyd-addysgu, yn llythrennol, iPod sydd enwau myfyrwyr ar un 710 00:42:02,700 --> 00:42:04,880 ochr, dysgu enwau staff ar y llall. 711 00:42:04,880 --> 00:42:07,900 Byddwn yn casglu eich enw, wedi'i ddilyn gan enw'r staff addysgu, a bod eich 712 00:42:07,900 --> 00:42:12,020 Bydd sgrin cyfrifiadur yn dechrau blinking, gan ddweud os gwelwch yn dda ewch i weld Alice neu cysylltwch 713 00:42:12,020 --> 00:42:14,110 ewch i weld Bob yn y tabl staff. 714 00:42:14,110 --> 00:42:17,240 Ac felly yn y modd hwn, byddwn yn gallu anfon pethau mor effeithlon â 715 00:42:17,240 --> 00:42:22,030 bosibl, yn ogystal â eich tywys tuag at atebion yn fwy rhwydd. 716 00:42:22,030 --> 00:42:25,900 Yn adrannau, bydd y rhain yn gyfleoedd ar gyfer mwy cartrefol dwylo- 717 00:42:25,900 --> 00:42:30,080 ar gyfleoedd gydag un o'r cymrodyr addysgu a 12 i 16 neu fwy o 718 00:42:30,080 --> 00:42:34,020 eich cyd-ddisgyblion, lle mae pob wythnos, bydd gennym broblemau yn y set problem 719 00:42:34,020 --> 00:42:36,750 sy'n gofyn nifer o gwestiynau cysyniadol, a nifer o byrion, 720 00:42:36,750 --> 00:42:39,180 rhaglennu cwestiynau y gallech chyfrif i maes ar eich pen eich hun, ac fe allech chi 721 00:42:39,180 --> 00:42:42,140 gweithio ar eich pen eich hun, ond yng nghyd-destun adran, byddwn yn gweithio drwy 722 00:42:42,140 --> 00:42:45,230 ar y cyd â rhai o'r problemau hynny ac yn mynd lle mae'r 723 00:42:45,230 --> 00:42:46,700 sgwrs yn mynd â ni. 724 00:42:46,700 --> 00:42:51,340 >> Yn ogystal, bydd yn adran byddwch yn cael cyfleoedd i adolygu cyflwyniadau 725 00:42:51,340 --> 00:42:54,470 gwaith cartref yr ydych wedi ei wneud, eich cyd-ddisgyblion, anonymized weithiau, 726 00:42:54,470 --> 00:42:56,780 bob amser gan opt-mewn, os hoffech i rannu 727 00:42:56,780 --> 00:42:57,930 gweithio eich bod wedi cyflwyno. 728 00:42:57,930 --> 00:43:00,890 Felly, bydd yn wir fod yn sgwrs rhwng dau-cyfeiriadol, a chyfle i 729 00:43:00,890 --> 00:43:05,050 adolygu eich gwaith eich hun mewn ystyr llawer mwy deinamig, yn hytrach na dim ond 730 00:43:05,050 --> 00:43:08,620 edrych ar PDF neu allbrint a meddwl am y peth am ychydig eiliadau 731 00:43:08,620 --> 00:43:10,760 ac nid o reidrwydd amsugno yr adborth bod y 732 00:43:10,760 --> 00:43:12,270 staff addysgu wedi darparu. 733 00:43:12,270 --> 00:43:14,670 A byddwch yn defnyddio dull o'r enw yma CS50 Mannau. 734 00:43:14,670 --> 00:43:18,165 Ar gyfer y rhai anghyfarwydd, mae hyn yn yr iaith a elwir yn C ar y chwith uchaf, ac 735 00:43:18,165 --> 00:43:21,360 byddwch yn dod i wybod hyn dros amser, ond mae hyn yn cyfleustodau ar y we sy'n gallwn eich 736 00:43:21,360 --> 00:43:25,350 defnyddio mewn adran a fydd yn caniatáu i chi a'ch 15 neu er mwyn cyd-ddisgyblion i logio i mewn gyda 737 00:43:25,350 --> 00:43:27,120 eich cyd-ddysgu o flaen yr ystafell. 738 00:43:27,120 --> 00:43:28,890 Byddwch yn gallu ysgrifennu cod yn y ffenestr hon. 739 00:43:28,890 --> 00:43:31,800 Byddwch yn gallu sgwrsio yn electronig os nad ydych chi'n mewn gwirionedd yn adran ar 740 00:43:31,800 --> 00:43:35,300 y hyn o bryd penodol, a bod eich cyd-ddysgu, pan ddaw amser i 741 00:43:35,300 --> 00:43:41,295 trafod Alice neu Bob yn ateb yn y dosbarth, gall y cyd-addysgu cliciwch ar un o'r 742 00:43:41,295 --> 00:43:45,210 botwm, a voila, prosiect ar y sgrîn beth bynnag y myfyriwr wedi bod yn 743 00:43:45,210 --> 00:43:47,120 gweithio arni ar y pwynt penodol mewn amser. 744 00:43:47,120 --> 00:43:50,400 Felly, i'r rhai ohonoch gennych ffrindiau sydd wedi cymryd CS50 yn y gorffennol, yn sylweddoli 745 00:43:50,400 --> 00:43:53,790 bod adrannau wedi cael eu hailgychwyn sylweddol eleni i fod yn fwy 746 00:43:53,790 --> 00:43:57,700 gweithredol, yn fwy deinamig, ac yn wir, sgwrs dwy-ffordd rhwng 747 00:43:57,700 --> 00:44:00,300 addysgu staff a myfyrwyr. 748 00:44:00,300 --> 00:44:01,160 >> A walkthroughs. 749 00:44:01,160 --> 00:44:04,520 Felly, ar gyfer y setiau problem, rydym hefyd yn cynnig nid yn unig y fanyleb 750 00:44:04,520 --> 00:44:08,110 ei hun, sydd yn gyffredinol PDF eithaf manwl, ond hefyd pethau hysbys 751 00:44:08,110 --> 00:44:12,070 fel walkthroughs, lle bydd un aelod o'r staff addysgu yn arwain wythnosol 752 00:44:12,070 --> 00:44:15,460 sesiwn yn llythrennol yn cerdded i chi trwy'r broblem a osodwyd, gan roi 753 00:44:15,460 --> 00:44:18,700 awgrymiadau, a chyngor, a mannau cychwyn, ac i fod i ofyn iawn 754 00:44:18,700 --> 00:44:21,370 cwestiwn a ofynnir yn aml: ble ydw i'n dechrau? 755 00:44:21,370 --> 00:44:25,550 Wel, byddwch yn dechrau naill ai trwy blymio i mewn i'r fanyleb ar ei ben ei hun, neu drwy fynychu 756 00:44:25,550 --> 00:44:27,230 neu wylio hyn walkthroughs. 757 00:44:27,230 --> 00:44:29,550 Mae'r walkthrough gyntaf, mewn gwirionedd, yn y dydd Gwener hwn. 758 00:44:29,550 --> 00:44:32,120 Byddant ar na dydd Gwener, yn gymaint oherwydd rydym yn credu fe fydd yn boblogaidd 759 00:44:32,120 --> 00:44:34,940 amser, ond oherwydd wedyn gallwn eu ffilmio yn gynnar iawn yn ystod yr wythnos a chael 760 00:44:34,940 --> 00:44:38,410 nhw ar-lein erbyn y penwythnos fel bod gennych gymaint o ddyddiau â phosibl i 761 00:44:38,410 --> 00:44:40,530 mewn gwirionedd yn cymryd rhan yn y cynnwys yn ogystal. 762 00:44:40,530 --> 00:44:43,050 Ond mwy am hynny yn y ddarlith ddydd Gwener. 763 00:44:43,050 --> 00:44:46,930 >> Nawr o ran y strwythur cefnogi, yr ystadegyn mwyaf arwyddocaol yw 764 00:44:46,930 --> 00:44:50,600 efallai y cymrodyr addysgu 108 a chynorthwywyr gwrs bod y cwrs hwn 765 00:44:50,600 --> 00:44:51,870 hyn o bryd. 766 00:44:51,870 --> 00:44:54,490 Os byddai rhai ohonoch nad oes ganddynt ddosbarthiadau sy'n gwrthdaro yn dymuno ymuno â 767 00:44:54,490 --> 00:44:58,900 fi i fyny yma ar y llwyfan, mae'n hyn guys a fydd yn y pen draw mewn gwirionedd diffinio eich 768 00:44:58,900 --> 00:45:00,150 profiad yn y cwrs. 769 00:45:08,890 --> 00:45:11,870 Cefais lawer o cymrodyr addysgu addysgu i mi dosbarthiadau yn y dydd, ac yr wyf 770 00:45:11,870 --> 00:45:15,650 cofio ychydig iawn o'r rhai hynny, a dweud y gwir, ond hyd yn hyn, yr wyf yn dal i gofio ymhlith 771 00:45:15,650 --> 00:45:19,990 y rhai prin fy CS50 TF, sydd wir wedi fy helpu i ateb cwestiynau, sydd wir yn 772 00:45:19,990 --> 00:45:22,830 wedi fy helpu i pan oeddwn yn ei chael yn anodd, ac yn wir roedd yn bartner yn y 773 00:45:22,830 --> 00:45:25,770 profiad o ddysgu byd newydd iawn. 774 00:45:25,770 --> 00:45:29,100 Mewn ychydig bach, bydd pob un o'r rhain guys yn ymuno â chi tu allan ar gyfer cacen, sy'n 775 00:45:29,100 --> 00:45:32,560 Mae traddodiad o CS50, yn y transept y Neuadd Goffa, ond gadewch i mi 776 00:45:32,560 --> 00:45:36,980 1 yn eich cyflwyno i Nate Hardison eto, Rob Bowden, a Tommy 777 00:45:36,980 --> 00:45:39,370 McWilliams, cwrs eleni yn mynd yn. 778 00:45:39,370 --> 00:45:41,385 Os hoffech chi guys ymuno â mi yma yn y canol. 779 00:45:47,380 --> 00:45:50,045 Maent wedi paratoi'r holl rai sylwadau ysbrydoledig. 780 00:45:53,212 --> 00:45:55,775 >> TOMMY McWilliams: Doeddwn i ddim yn paratoi unrhyw beth ysbrydoledig. 781 00:45:55,775 --> 00:45:57,170 Ond mae fy enw i yw Tommy. 782 00:45:57,170 --> 00:45:58,370 Rwy'n uwch Mather. 783 00:45:58,370 --> 00:46:01,620 Rwy'n astudio gwyddoniaeth gyfrifiadurol, gyffrous iawn i fod ar y tîm penaethiaid a 784 00:46:01,620 --> 00:46:03,720 mynd drwy'r daith CS50 gyda chi. 785 00:46:03,720 --> 00:46:06,750 Beth Fi 'n sylweddol hoffi am CS50 yw sut y mae mewn gwirionedd yn eich dysgu i feddwl am 786 00:46:06,750 --> 00:46:08,180 problemau mewn ffordd newydd. 787 00:46:08,180 --> 00:46:11,170 Mae hyn yn wir yn sgil sy'n mynd i fod yn amhrisiadwy, ni waeth beth faes 788 00:46:11,170 --> 00:46:12,090 chi fynd i mewn. 789 00:46:12,090 --> 00:46:14,800 Ac nid yn unig hynny, ond rydym yn cynnig mwy o Candy rhad ac am ddim nag unrhyw 790 00:46:14,800 --> 00:46:16,050 cwrs arall hwnnw ar y campws. 791 00:46:22,730 --> 00:46:24,350 Felly, Im 'jyst yn edrych ymlaen at weld beth 792 00:46:24,350 --> 00:46:25,645 pawb yn adeiladu y semester hwn. 793 00:46:25,645 --> 00:46:28,860 Ac os oes gan unrhyw un unrhyw gwestiynau nawr neu drwy gydol y semester, yn bendant 794 00:46:28,860 --> 00:46:32,976 mae croeso i estyn allan i mi, a byddwn yn hapus i helpu. 795 00:46:32,976 --> 00:46:33,920 >> ROB BOWDEN: Hi. 796 00:46:33,920 --> 00:46:34,670 Rwy'n Rob Bowden. 797 00:46:34,670 --> 00:46:35,920 Rwy'n uwch yn Kirkland. 798 00:46:40,030 --> 00:46:41,890 Yeah, mae hynny'n iawn. 799 00:46:41,890 --> 00:46:44,070 Rydym ni i gyd yn wirioneddol gyffrous ar gyfer y semester nesaf. 800 00:46:44,070 --> 00:46:45,325 Rydym yn gobeithio y byddwch i gyd yn llawn cyffro. 801 00:46:49,850 --> 00:46:51,580 Nid oeddwn yn disgwyl hynny. 802 00:46:51,580 --> 00:46:52,530 Yeah. 803 00:46:52,530 --> 00:46:56,030 Felly, rydym yn rhoi cymaint o ymdrech i mewn i wneud y semester wirioneddol wych, ac fel 804 00:46:56,030 --> 00:46:58,830 amod eich bod yn barod i'w rhoi yn yr ymdrech, mae cymaint y gallwch ei gael 805 00:46:58,830 --> 00:47:00,080 allan o'r cwrs hwn. 806 00:47:06,810 --> 00:47:10,470 Gallwch gael llawer o hwyl allan o'r cwrs hwn. 807 00:47:10,470 --> 00:47:13,510 Ni fyddai gennym staff o 108 os nad oeddech yn gallu cael llawer o hwyl allan ohono, 808 00:47:13,510 --> 00:47:17,450 felly dim ond ceisiwch fod yn rhan, ac ni fyddwch yn difaru. 809 00:47:24,815 --> 00:47:26,020 >> NATE HARDISON: Hi, guys. 810 00:47:26,020 --> 00:47:26,930 Rwy'n Nate. 811 00:47:26,930 --> 00:47:29,700 Fi yw'r preceptor ar gyfer y cwrs. 812 00:47:29,700 --> 00:47:31,200 Rwy'n edrych ymlaen yn fawr i fod yma yn ogystal. 813 00:47:31,200 --> 00:47:33,100 Dyma fy mlwyddyn cyntaf yma. 814 00:47:33,100 --> 00:47:36,520 Rwy'n gobeithio y byddwch i gyd yn cymryd y cwrs hwn, ac yn ei fwynhau gymaint ag yr wyf i wedi 815 00:47:36,520 --> 00:47:37,960 mwynhau hyd yn hyn. 816 00:47:37,960 --> 00:47:41,520 Ac os ydych chi erioed wedi eisiau dysgu sut i ddod i naw neu ddeg yn deuaidd, yn dod 817 00:47:41,520 --> 00:47:43,351 siarad â mi. 818 00:47:43,351 --> 00:47:46,480 >> SIARADWR 1: Felly, mewn perygl o adael hyn guys yma ar y llwyfan ychydig 819 00:47:46,480 --> 00:47:50,330 lletchwith, gadewch i fwrlwm drwy dim ond ychydig o'r pethau sy'n aros cyn i ni 820 00:47:50,330 --> 00:47:51,500 gohirio am gacen. 821 00:47:51,500 --> 00:47:52,980 Beth yw hi y gorwedd yn ei flaen? 822 00:47:52,980 --> 00:47:56,410 Wel, os ydym yn edrych yn sydyn yn ôl ar y llynedd, yn gosod problem sero, eich 823 00:47:56,410 --> 00:47:59,960 rhagflaenwyr colomen i iaith raglennu o'r enw Scratch, a graffigol 824 00:47:59,960 --> 00:48:03,160 raglennu iaith byddwch yn eu defnyddio yn ystod y dyddiau cyntaf y cwrs, gan ddechrau 825 00:48:03,160 --> 00:48:07,080 ddydd Gwener, i ddysgu rhai cysyniadau anghyfarwydd i rai ohonoch, ond yn sylweddoli 826 00:48:07,080 --> 00:48:10,330 bydd agwedd uwch o hyn ar gyfer y rhai ohonoch â hwy cyn 827 00:48:10,330 --> 00:48:11,070 cefndir. 828 00:48:11,070 --> 00:48:14,082 >> Yn problem y llynedd gosod dau, myfyrwyr colomen i fyd 829 00:48:14,082 --> 00:48:17,740 cryptograffeg, y grefft o enciphering neu sgrialu gwybodaeth, 830 00:48:17,740 --> 00:48:21,310 gweithredu rhaglenni bod data wedi'i amgryptio, ac yn y rhifyn diwethaf haciwr 831 00:48:21,310 --> 00:48:26,710 flwyddyn y bu myfyrwyr yn symud ymlaen i gracio neu decode y cyfrineiriau mewn nodweddiadol 832 00:48:26,710 --> 00:48:31,190 cyfrifiadur. file cyfrinair XC drwy ddod i fyny gyda algorithmau a hewristeg gyfer 833 00:48:31,190 --> 00:48:34,980 'n ysgrublaidd dreisio figuring pa cyfrinair rhywun ar gyfrifiadur 834 00:48:34,980 --> 00:48:35,770 system oedd. 835 00:48:35,770 --> 00:48:39,820 Flwyddyn neu ddwy ddiwethaf, mewn datrys gosod pedwar myfyriwr wedi gwneud 836 00:48:39,820 --> 00:48:41,420 gweithredu gêm Sudoku. 837 00:48:41,420 --> 00:48:45,180 Ac mae'r rhifyn haciwr y flwyddyn honno nad oedd myfyrwyr yn unig sut i weithredu 838 00:48:45,180 --> 00:48:49,360 chwarae'r gêm, ond mewn gwirionedd mae datryswr, lle gall y cyfrifiadur roi i chi, 839 00:48:49,360 --> 00:48:52,260 dynol, gydag awgrymiadau, gan gyflymach na chi ddatrys 840 00:48:52,260 --> 00:48:53,550 broblem benodol honno. 841 00:48:53,550 --> 00:48:57,420 >> Mewn pum set problem, fe wnaethom fforensig, y gelfyddyd o adennill gwybodaeth 842 00:48:57,420 --> 00:49:00,160 a oedd yn ddamweiniol neu'n fwriadol iawn 843 00:49:00,160 --> 00:49:01,450 dileu o'r cyfrifiadur. 844 00:49:01,450 --> 00:49:04,530 Y llynedd, y staff addysgu ac yr wyf strolled o gwmpas y campws yn cymryd 845 00:49:04,530 --> 00:49:07,780 ffotograffau o bobl, lleoedd, a phethau, ac yna yn ddamweiniol 846 00:49:07,780 --> 00:49:10,900 fformatio y cerdyn cyfryngau ar ein camera a oedd wedi holl luniau. 847 00:49:10,900 --> 00:49:15,920 Ond nid oes problem, rydym yn gwneud delwedd fforensig y cerdyn cyfryngau, dosbarthu allan 848 00:49:15,920 --> 00:49:19,410 i bob myfyriwr yn y dosbarth, ac yn eu herio i ysgrifennu rhaglenni sy'n 849 00:49:19,410 --> 00:49:22,240 adennill yr holl JPEG o'r cerdyn. 850 00:49:22,240 --> 00:49:24,720 Ac mae hyn mewn gwirionedd yn un o'n hoff setiau problem, ac yr wyf cloddio yn 851 00:49:24,720 --> 00:49:27,750 e-bost oed o un o'ch rhagflaenwyr a oedd yn llawer o hwyl 852 00:49:27,750 --> 00:49:29,940 darllen beth amser yn ôl. 853 00:49:29,940 --> 00:49:31,270 >> Mae hyn yn dod o Matt. 854 00:49:31,270 --> 00:49:34,970 Annwyl David, ddoe fy chwaer yn ddamweiniol fformatio SD ei camera 855 00:49:34,970 --> 00:49:37,770 cerdyn a cholli gwerth blwyddyn o luniau cofiadwy. 856 00:49:37,770 --> 00:49:40,830 Mae hi yn anffodus nid yw'r gorau yn bacio i fyny ei data. 857 00:49:40,830 --> 00:49:43,780 Ond y sefyllfa hon yn fy atgoffa o p-set pump, felly meddyliais y byddwn yn ceisio 858 00:49:43,780 --> 00:49:47,620 rhedeg ei cherdyn SD drwy'r rhaglen adfer a ysgrifennais yr holl ffordd yn ôl 859 00:49:47,620 --> 00:49:48,180 ym mis Hydref. 860 00:49:48,180 --> 00:49:51,660 Felly, ar ôl pedair awr o figuring allan sut i greu delwedd crai o'r 861 00:49:51,660 --> 00:49:53,350 fformatio SD cerdyn - 862 00:49:53,350 --> 00:49:56,050 Google yn profi i fod yn eithaf defnyddiol yn hyn o beth, nes i mi yn eironig 863 00:49:56,050 --> 00:50:00,140 digwydd i ddod ar draws eich cyfarwyddiadau ar y Rhyngrwyd - 864 00:50:00,140 --> 00:50:03,080 ar ôl botsian o gwmpas gyda rhai o'r dadleuon llinell orchymyn, yr wyf yn llwyddo 865 00:50:03,080 --> 00:50:06,020 i greu'r ddelwedd fforensig, ac ar ôl gosod a ffurfweddu y 866 00:50:06,020 --> 00:50:10,600 CS50 Appliance, yr wyf yn llwyddo i redeg y ddelwedd fforensig trwy fy rhaglen a 867 00:50:10,600 --> 00:50:16,065 adennill pob 1,027 o ffotograffau fy chwaer, yn ysgrifennu Matt. 868 00:50:25,210 --> 00:50:28,600 >> Yn set problem y llynedd chwech, rhoesom y myfyrwyr geiriadur o 869 00:50:28,600 --> 00:50:33,350 150,000 o eiriau Saesneg ac yn eu herio i ysgrifennu gwirydd sillafu sy'n 870 00:50:33,350 --> 00:50:36,870 ymholiadau atebwyd y ffurflen, yn y gair hwn sillafu'n gywir neu anghywir 871 00:50:36,870 --> 00:50:38,150 mor gyflym ag y bo modd. 872 00:50:38,150 --> 00:50:41,900 Ac ar optio i mewn sail yn caniatáu i fyfyrwyr yna herio cyd-ddisgyblion 873 00:50:41,900 --> 00:50:45,220 trwy bostio eu canlyniadau, faint o RAM bod yn defnyddio, mae nifer y 874 00:50:45,220 --> 00:50:49,190 Cylchoedd CPU neu eiliadau bod yn defnyddio, fel bod myfyrwyr yn cael eu rhestru wedyn ar 875 00:50:49,190 --> 00:50:53,010 wefan y cwrs - unwaith eto, agwedd yn unig dewisol, ond llawer o hwyl 876 00:50:53,010 --> 00:50:56,970 gan y byddai'n aml iawn yn fyfyriwr gyrraedd rhif 10 safle neu yn y blaen y mawr 877 00:50:56,970 --> 00:51:00,370 bwrdd, ar y wefan, ewch i ffwrdd i cinio ac wedyn dod yn ôl, a sylweddoli 878 00:51:00,370 --> 00:51:04,340 ei roommate oedd newydd gydag ymyl flaen ef neu hi ar y bwrdd mawr, 879 00:51:04,340 --> 00:51:07,620 a thrwy hynny arllwys arall dwy neu dair awr yn unig i un 880 00:51:07,620 --> 00:51:09,300 i fyny ei roommate. 881 00:51:09,300 --> 00:51:11,730 >> Felly, rydym yn edrych ymlaen at rywbeth tebyg eleni yn ogystal. 882 00:51:11,730 --> 00:51:15,400 Mewn 7 set problem gwnaethom ni llywio i gyfeiriad rhaglennu ar y we, mewn gwirionedd 883 00:51:15,400 --> 00:51:19,320 datrys problemau yn yr amgylchedd erioed-yn fwyfwy cyffredin 884 00:51:19,320 --> 00:51:20,300 o borwr gwe. 885 00:51:20,300 --> 00:51:23,670 Gwybod yna decreasingly ydym lwytho i lawr meddalwedd ar Macs a PCs, ond 886 00:51:23,670 --> 00:51:25,790 yn gynyddol, a ydym yn gwneud y cyfan yn y we. 887 00:51:25,790 --> 00:51:30,140 >> Ac yn wir, y llynedd, tua 88% o brosiectau myfyrwyr derfynol yn y cwrs 888 00:51:30,140 --> 00:51:31,790 yn seiliedig ar y we. 889 00:51:31,790 --> 00:51:34,670 A'r rhai, hefyd, yn sgiliau y byddwch yn deillio o'r dosbarth gan 890 00:51:34,670 --> 00:51:38,410 diwedd cwrs, oherwydd yr hyn yn aros ar ddiwedd y cwrs yw y Ffair CS50, mae hyn yn 891 00:51:38,410 --> 00:51:42,100 arddangosfa sy'n seiliedig ar y syniad o ffair wyddoniaeth, ond yn y fersiwn hwn o 892 00:51:42,100 --> 00:51:45,370 a deg yn gwneud pob myfyriwr yn y dosbarth yn dod â'u gliniaduron, ac mae eu 893 00:51:45,370 --> 00:51:49,720 ffrindiau, a theulu, ac eraill i Northwest Science, adeilad mawr ar 894 00:51:49,720 --> 00:51:53,420 campws, sefydlu eu gliniadur, yn cael rhywfaint o fwyd, cael rhywfaint o popcorn a diod, a 895 00:51:53,420 --> 00:51:57,180 Yna arddangos eu prosiectau terfynol ar gyfer pawb sy'n presenoldeb mewn ysgolion, sy'n flwyddyn ddiwethaf 896 00:51:57,180 --> 00:52:01,510 rhifo rhai mynychwyr 2,500 o ar draws y campws, ac ymadroddion fel 897 00:52:01,510 --> 00:52:05,510 hyn, ac nid fel hyn yn anghyffredin yn y ffair. 898 00:52:05,510 --> 00:52:09,660 >> Yn arwain at y deg yn y Hackathon CS50, cyfle i neidio ar 899 00:52:09,660 --> 00:52:13,610 Harvard gwennol, pen i lawr y stryd i Microsoft am 8:00 PM, a pheidio â mynd adref 900 00:52:13,610 --> 00:52:14,810 tan 7:00. 901 00:52:14,810 --> 00:52:19,040 Rydym yn gweini cinio cyntaf am 8:00 PM, cinio 2 am 1:00 AC, ac ar gyfer rhai sy'n dal 902 00:52:19,040 --> 00:52:22,540 sefyll ar 05:00 ydym yn trin i crempog ar IHOP. 903 00:52:22,540 --> 00:52:26,580 Ac mae'r Hackathon yn gyfle, fel y llun yma, i ddeifio i mewn i'ch 904 00:52:26,580 --> 00:52:30,470 prosiectau terfynol, boed yn gweithio ar eich pen eich hun neu gyda ffrindiau mewn 905 00:52:30,470 --> 00:52:33,770 amgylchedd cydweithredol, lle mae'r staff addysgu cyfan yn gweithio'n dda 906 00:52:33,770 --> 00:52:37,560 yn y nos gyda chyflenwad digonol o Hong Kong bwyd Tsieineaidd. 907 00:52:37,560 --> 00:52:43,070 Ar 05:00 delweddau o'r fath yn fel y rhain fod yn eithaf cyffredin eleni yn ogystal. 908 00:52:43,070 --> 00:52:48,170 >> Felly, wrth i ni ohirio mewn bryd ar gyfer cacen, yn cadw mewn cof bod 76 y cant% o'r 909 00:52:48,170 --> 00:52:51,720 bobl yn yr ystafell hon yn cael unrhyw brofiad blaenorol, ac yn unol â'r maes llafur, 910 00:52:51,720 --> 00:52:55,300 nid yr hyn sy'n bwysig yn y pen draw yn y cwrs hwn yn gymaint lle rydych yn y pen draw 911 00:52:55,300 --> 00:52:59,540 gymharu eich cyd-ddisgyblion, ond mae ymhle'r ydych, yn wythnos 11, yn y pen draw o gymharu â 912 00:52:59,540 --> 00:53:01,540 eich hun yn yr wythnos 0. 913 00:53:01,540 --> 00:53:03,690 Mae hyn yn CS50.