1 00:00:19,994 --> 00:00:22,760 [Powered by Google Translate] Speaker 1: Ito ang CS50. 2 00:00:22,760 --> 00:00:27,120 Kaya ako ay kung saan ka na ngayon ilang taon na ang nakalipas, at kapag ako ay isang primer anyo sa 3 00:00:27,120 --> 00:00:32,000 oras, ako ay hindi tunay na sa path na ito ng paggawa ng mga computer ng agham, ng paggawa 4 00:00:32,000 --> 00:00:32,490 engineering. 5 00:00:32,490 --> 00:00:35,780 Sa katunayan, ako ay nagmula sa lugar na ito bilang isang pamahalaan concentrator. 6 00:00:35,780 --> 00:00:38,910 Ko na nais sa high school isang kid na gumusto mga bagay tulad ng kasaysayan. 7 00:00:38,910 --> 00:00:41,940 Nagustuhan ko ang konstitusyunal na batas, uri ng Ingles at matematika, kaya uri ng 8 00:00:41,940 --> 00:00:45,840 well-bilugan, ngunit ay hindi kinakailangang alam ang mga bagay na hindi ko ay itinuro 9 00:00:45,840 --> 00:00:46,520 sa high school. 10 00:00:46,520 --> 00:00:49,570 At upang presman taon, ako ay may pangamba na ito, kung saan kahit na ako 11 00:00:49,570 --> 00:00:53,400 Nagustuhan computer, i-play ang mga laro sa computer at tulad, ako tiyak na hindi kailanman 12 00:00:53,400 --> 00:00:57,120 naisip ng aking sarili bilang isang computer ng tao, isang computer siyentipiko, at 13 00:00:57,120 --> 00:00:59,610 lantaran, naisip ko na ang aking mga kaibigan sa high school na pagkuha ng computer 14 00:00:59,610 --> 00:01:03,990 agham ay isang bit ng isang - geeks. 15 00:01:03,990 --> 00:01:08,880 >> At, kapag Nakatanggap ako dito sa campus, nagkaroon course na ito, CS50, at sa 16 00:01:08,880 --> 00:01:12,620 oras, ay ang reputasyon ng talagang isang bagay na mag-ingat. 17 00:01:12,620 --> 00:01:13,690 Ito ay isang mahusay na kurso. 18 00:01:13,690 --> 00:01:15,360 Ito ay isang masaya na kurso. 19 00:01:15,360 --> 00:01:18,970 Ngunit mayroon kang upang makakuha ng aktwal na paa sa pinto. 20 00:01:18,970 --> 00:01:22,090 At kahit hindi ako cross na limitasyon ng presman taon. 21 00:01:22,090 --> 00:01:25,590 At nagpunta ako sa aking paraan ng pamahalaan concentrator, pagpunta sa pamamagitan ng 22 00:01:25,590 --> 00:01:28,787 bilang marami sa mga kinakailangan magagawa ko, i-krus ang pagbibilang ng mga bagay para sa gen 23 00:01:28,787 --> 00:01:32,340 ed o core at tulad ng, at pagkatapos ay sopomor taon, para sa ilang kadahilanan, ang nakuha ko 24 00:01:32,340 --> 00:01:35,580 ang kabastusan sa hakbang paa sa Science Center B, kung saan CS50. 25 00:01:35,580 --> 00:01:38,970 Sikat na siyentipiko sa computer sa pamamagitan ng ang pangalan ng Brian Kernighan ay 26 00:01:38,970 --> 00:01:44,020 pagtuturo dito sa taong iyon, at kahit pagkatapos, ako ay lamang ang nais na aktwal na 27 00:01:44,020 --> 00:01:47,720 punan ang aking pag-aaral card sa pamamagitan ng paglalaan klase na ito pumasa / mabibigo. 28 00:01:47,720 --> 00:01:50,140 Ako ay tumingin sa paligid sa akin, at naisip ko ang lahat ng tao sa kuwartong ito nakuha malaman 29 00:01:50,140 --> 00:01:52,880 paraan higit pa tungkol sa computer science, tungkol sa programming, tungkol sa mga computer. 30 00:01:52,880 --> 00:01:56,090 Ang bawat tao'y dapat na mga programa sa kuwartong ito dahil sila ay 12, ngunit sa katunayan, 31 00:01:56,090 --> 00:01:57,470 na hindi ito ang kaso. 32 00:01:57,470 --> 00:02:01,600 At kaya ang huling araw, ang ikalimang Lunes ng semestre na tumagal ko 33 00:02:01,600 --> 00:02:05,300 ito hakbang at pagbabago mula pass / mabibigo sa isang grado ng sulat, at magtapos ang pagpapalit ng aking 34 00:02:05,300 --> 00:02:07,730 konsentrasyon na parehong araw sa computer science. 35 00:02:07,730 --> 00:02:10,630 >> Ngayon na hindi ang aming layunin sa klase na ito, upang i-on mo ang lahat sa computer na 36 00:02:10,630 --> 00:02:14,600 agham concentrators, ngunit talagang, upang ipanukala na may pagkakataong ito 37 00:02:14,600 --> 00:02:18,630 sa patlang na ito at sa iba pang mga patlang na kung saan maaari mong medyo pamilyar, 38 00:02:18,630 --> 00:02:21,920 ibinigay na high school karaniwang sundin ang isang medyo standard curricular 39 00:02:21,920 --> 00:02:26,170 path, ngunit venture sa, sa CS50, sa bagong tubig. 40 00:02:26,170 --> 00:02:30,460 At kung ikaw ay sitting dito ngayon iniisip ay hindi mo aktwal na nabibilang, kaya 41 00:02:30,460 --> 00:02:34,110 gawin ang karamihan sa mga tao sa iyong kanan at sa iyong kaliwa. 42 00:02:34,110 --> 00:02:39,970 Sa katunayan, noong nakaraang taon, 76% ng mga mag-aaral sa ganitong uri ay walang naunang karanasan. 43 00:02:39,970 --> 00:02:43,510 Kaya salungat sa kung ano ang maaari mong isipin, karamihan sa mga tao upo sa paligid mo 44 00:02:43,510 --> 00:02:47,130 ngayon ay hindi, sa katunayan, anumang bago karanasan. 45 00:02:47,130 --> 00:02:52,030 18% kinuha isang CS klase, at 6% kinuha ang dalawa o higit pang mga. 46 00:02:52,030 --> 00:02:55,300 Samantala, hinihiling namin ang aming mga mag-aaral sa bawat taon upang ilarawan ang kanilang mga sarili sa mga tuntunin 47 00:02:55,300 --> 00:02:57,760 ng antas ng ginhawa, at ito ay - 48 00:02:57,760 --> 00:02:59,010 walang isang kahulugan ng mga ito. 49 00:02:59,010 --> 00:03:02,480 Mo lamang uri ng malaman ito, kung hindi ka napaka-kumportable sa CS50. 50 00:03:02,480 --> 00:03:07,250 At noong nakaraang taon, kami ay may 55% sa berdeng slice ng pie dito, self-naglalarawan 51 00:03:07,250 --> 00:03:10,640 bilang mas mababa kumportable mag-aaral na lantaran namin walang ideya Bakit sila 52 00:03:10,640 --> 00:03:14,800 mamili ang kurso na unang araw, ngunit ang parehong 55% nanatili sa amin hanggang 53 00:03:14,800 --> 00:03:19,270 ng pagtatapos ng termino, pati na ang 35%, na sa isang lugar sa pagitan ng mga higit pang 54 00:03:19,270 --> 00:03:22,100 kumportable at mga mas mababa kumportable. 55 00:03:22,100 --> 00:03:23,490 >> Kaya kung ano ang computer science? 56 00:03:23,490 --> 00:03:26,630 Well, sa high school, at talagang, mas pangkalahatang out doon mga araw na ito, 57 00:03:26,630 --> 00:03:29,740 may ito pagdama o ang maling kuru-kuro na ito na computer science 58 00:03:29,740 --> 00:03:30,400 programming. 59 00:03:30,400 --> 00:03:33,550 At na ganap na isang aspeto ng computer science, ngunit programming, 60 00:03:33,550 --> 00:03:36,490 anumang wika ay, ay talagang lamang ng isang tool na ang mga siyentipiko ng computer na 61 00:03:36,490 --> 00:03:39,890 gamitin upang malutas ang mga problema, alinman sa domain ng computer science o, 62 00:03:39,890 --> 00:03:42,990 nagiging mga araw na ito, sa pisikal na agham, ang natural 63 00:03:42,990 --> 00:03:45,890 agham, sa gamot, sa makataong sining, upang pag-aralan 64 00:03:45,890 --> 00:03:47,320 malaking hanay ng data. 65 00:03:47,320 --> 00:03:51,070 Kahit saan ngayon may computer at data, mayroong isang pagkakataon upang ilapat 66 00:03:51,070 --> 00:03:54,400 aralin natutunan sa isang klase tulad ng CS50. 67 00:03:54,400 --> 00:03:57,490 >> Kaya sabihin na malutas ang isang problema na ang isang computer siyentipiko ay maaaring pumunta tungkol sa 68 00:03:57,490 --> 00:04:02,370 paglutas at subukan upang ilagay ang ilang mga hindi maintindihang pag-uusap, ilagay ang ilang mga haka-haka framework, sa paligid 69 00:04:02,370 --> 00:04:05,420 kung ano ang maaaring kung hindi man ay ilang medyo abstract ideya. 70 00:04:05,420 --> 00:04:07,370 Kaya ito ay telepono. 71 00:04:07,370 --> 00:04:08,840 Hindi mo makita ang mga bagay na ito masyadong madalas. 72 00:04:08,840 --> 00:04:11,910 Kolehiyo pa rin tila upang magkaroon ng mga ito sa bahay at dormitoryo, ngunit 73 00:04:11,910 --> 00:04:14,970 bumalik sa araw, kapag nais mong gumamit ng telepono na tulad nito, walang 74 00:04:14,970 --> 00:04:16,760 electronic address book sa iyong cell phone. 75 00:04:16,760 --> 00:04:20,250 Sa halip, nakuha mo ng isang bagay na kilala bilang isang libro ng telepono, at mga telepono libro 76 00:04:20,250 --> 00:04:23,110 nagkaroon 1,000 mga pahina tungkol sa ang karaniwang. 77 00:04:23,110 --> 00:04:26,850 Sila ay pinagsunod-sunod mula sa A sa Z, at mo lamang ay upang mahanap ang tamang pahina sa 78 00:04:26,850 --> 00:04:30,150 hanapin ang tao na hinahanap mo upang mahanap ang kanilang mga pangalan at ang kanilang mga 79 00:04:30,150 --> 00:04:31,020 numero ng telepono. 80 00:04:31,020 --> 00:04:33,120 Ngayon kung paano mo pumunta tungkol sa pag-hinahanap ng isang tao sa aklat na ito? 81 00:04:33,120 --> 00:04:35,800 >> Ipagpalagay na ang aking layunin ay upang bigyan ang aking kaibigan Mike Smith ng tawag. 82 00:04:35,800 --> 00:04:37,820 Well, paano ko pumunta tungkol sa paghahanap ng Mike Smith? 83 00:04:37,820 --> 00:04:42,370 Well, isang makatwirang diskarte, kung walang muwang at walang kakayahan, ay simulan 84 00:04:42,370 --> 00:04:47,690 dito, at simulan ang flipping sa pahina apat, sa pahina limang, sa pahina anim, at upang ayusin 85 00:04:47,690 --> 00:04:50,930 ng linearly, kasama sa isang tuwid na linya, pumunta sa pamamagitan ng aklat na ito ng telepono, at kahit 86 00:04:50,930 --> 00:04:54,010 kahit na ito ay pagpunta sa hindi kapani-paniwalang nakakainip, kung ang Mike Smith ay sa 87 00:04:54,010 --> 00:04:57,480 aklat, kalaunan ako upang maabot sa kanya kapag ako sa wakas i-flip sa S 88 00:04:57,480 --> 00:04:58,790 seksyon ng aklat na ito. 89 00:04:58,790 --> 00:05:01,240 Ngayon, siyempre, hindi mo kailangang maging isang computer siyentipiko upang malaman na ito 90 00:05:01,240 --> 00:05:02,980 ay isang bobo na paraan ng paglutas sa problemang ito. 91 00:05:02,980 --> 00:05:04,620 Ano ang isang karaniwang tao gawin? 92 00:05:08,430 --> 00:05:09,330 Magaling. 93 00:05:09,330 --> 00:05:11,370 Kaya nais mong i-flip sa gitna, i-right? 94 00:05:11,370 --> 00:05:14,970 Kaya nais mong i-flip halos sa gitna, tumingin dito, at tila ko upang mahanap ang aking sarili 95 00:05:14,970 --> 00:05:16,660 sa ang M seksyon. 96 00:05:16,660 --> 00:05:19,880 Okay, kaya M ay malinaw na hindi kung ano ang Naghahanap ako. 97 00:05:19,880 --> 00:05:23,150 Mike ang sa kanan, kaya na magsalita, ng seksyong ito, at ng ilan sa inyo ay may 98 00:05:23,150 --> 00:05:27,740 nakita bago, maaari naming literal na ngayon magpatuloy sa pilasin ito 99 00:05:27,740 --> 00:05:28,990 problema sa kalahati. 100 00:05:33,870 --> 00:05:35,060 >> Mo ba talagang hindi dapat na impressed. 101 00:05:35,060 --> 00:05:36,990 Pansiwang ito pababa sa pinagtahian ay talagang hindi na mahirap. 102 00:05:36,990 --> 00:05:40,040 Ang mga totoong tao gawin ito sa ganitong paraan, ngunit pababa pinagtahian, aming 103 00:05:40,040 --> 00:05:41,400 ngayon ay may dalawang mga problema. 104 00:05:41,400 --> 00:05:44,800 Ang bawat isa na kung saan ay kalahati bilang malaki, at maaari naming magtapon ng literal na kalahati ng 105 00:05:44,800 --> 00:05:45,560 problema ang layo. 106 00:05:45,560 --> 00:05:48,590 Ngayon ay hindi namin hinayaang hindi sa 1,000 mga pahina, ngunit sabihin, 500. 107 00:05:48,590 --> 00:05:49,580 Kaya ngayon kung ano ang gagawin ko? 108 00:05:49,580 --> 00:05:53,030 Well, isang tipikal na tao ay pumunta halos sa gitna muli, at mahanap ko ang aking sarili sa 109 00:05:53,030 --> 00:05:55,080 ang R seksyon, kaya hindi pa doon. 110 00:05:55,080 --> 00:05:58,380 Kaya muli, maaari ko pilasin ang problemang ito sa kalahati. 111 00:05:58,380 --> 00:05:59,630 Salamat sa inyo. 112 00:06:02,000 --> 00:06:07,050 Kaya ngayon ko lamang magkaroon ng ilang 250 mga pahina, at ang maaari kong gawin ito muli, at muli, at 113 00:06:07,050 --> 00:06:11,340 muli, at pumunta mula sa 125 pababa sa halos 60, sa 30, 15, at iba pa. 114 00:06:11,340 --> 00:06:16,680 At sa wakas, makikita ako whittled down sa isa sa mga pahina S, kung saan, kung siya 115 00:06:16,680 --> 00:06:19,510 sa aklat ng telepono, Mike Smith ay dapat na. 116 00:06:19,510 --> 00:06:22,720 >> Ngayon na ang isang malinaw naman medyo makatwirang algorithm, at ito ay isang 117 00:06:22,720 --> 00:06:25,395 isang-oras na paggamit algorithm sa kasong ito, ngunit kung ano ang maaari naming pag-uri-uriin ng 118 00:06:25,395 --> 00:06:26,920 tumagal ang layo mula sa? 119 00:06:26,920 --> 00:06:30,750 Well, ang unang diskarte, tama, kung walang muwang, bagaman, ito ay, maaaring 120 00:06:30,750 --> 00:06:32,270 inilarawan sa pamamagitan ng diretsong linya na ito. 121 00:06:32,270 --> 00:06:35,740 Kaya kung sa x-axis, dito sabihin namin, ito ay ang laki ng problema. 122 00:06:35,740 --> 00:06:39,530 Kaya ng x-axis napupunta sa kanan, ang problema ay nakakakuha ng mas malaking. 123 00:06:39,530 --> 00:06:40,870 Ano ang ibig sabihin na mas malaki? 124 00:06:40,870 --> 00:06:43,920 Sa konteksto ng ang problemang ito, ang mga higit pang mga pahina sa aklat ng telepono. 125 00:06:43,920 --> 00:06:45,860 Mayroong higit pang isang bagay na maaari naming tumyak ng dami. 126 00:06:45,860 --> 00:06:47,660 Sa y-axis, oras upang malutas. 127 00:06:47,660 --> 00:06:51,790 Kaya bilang axis naging, maglakas-loob namin ito siguro ay kumukuha ng mas maraming oras. 128 00:06:51,790 --> 00:06:56,960 Kaya na unang diskarte ng linearly naghahanap mula sa pahina ng isa sa pahina 1,000 129 00:06:56,960 --> 00:07:01,480 ay isang linear na pamamaraan, isang linear na algorithm o proseso, at kaya namin 130 00:07:01,480 --> 00:07:03,120 ilarawan ang mga ito sa pamamagitan ng diretsong linya na ito. 131 00:07:03,120 --> 00:07:06,560 Kung ako magdagdag ng isa pang pahina sa aklat ng telepono, ito ay pagpunta sa, sa pinakamalala 132 00:07:06,560 --> 00:07:09,950 kaso, dalhin ako ng isa pang pahina i-flip upang mahanap ang Mike Smith. 133 00:07:09,950 --> 00:07:13,840 Kung nagdagdag ako ng mga 100 mga pahina, 100 higit pang mga flips, o mga yunit ng oras. 134 00:07:13,840 --> 00:07:15,350 >> Ngayon ay maaari kong maging isang maliit na matalino na may ito. 135 00:07:15,350 --> 00:07:17,550 Hindi ko kailangang talagang i-on ito sa isang pahina sa isang pagkakataon. 136 00:07:17,550 --> 00:07:21,110 Ang maaari kong gawin ang mga bagay tulad ng dalawang sa isang oras o apat sa isang pagkakataon, ngunit kahit na hindi 137 00:07:21,110 --> 00:07:22,350 ang lahat na sa panimula mas mahusay. 138 00:07:22,350 --> 00:07:26,540 Kahit na ito ay dalawang sa isang oras, oo, na uri ng gumagalaw sa linyang ito pababa sa isang bit, 139 00:07:26,540 --> 00:07:31,010 at ito ay nangangahulugan na ito ay tumatagal ng mas kaunting oras, ibinigay ang parehong bilang ng mga pahina, ngunit 140 00:07:31,010 --> 00:07:32,570 hindi sa panimula mas mahusay. 141 00:07:32,570 --> 00:07:36,290 Ngunit ano ang gagawin lang namin gawin, at kung ano ang lahat ng mo gawin nang katutubo? 142 00:07:36,290 --> 00:07:41,210 Aktwal na nakamit mo ang isang maliit na isang bagay na tulad nito, logarithmic oras, 143 00:07:41,210 --> 00:07:46,540 kung saan maaari palaguin ang problema at lumalaki at palaguin, ngunit ang gastos ng paglutas na 144 00:07:46,540 --> 00:07:49,460 problema, ang oras na kinakailangan upang malutas na ang problema, hindi 145 00:07:49,460 --> 00:07:51,460 palaguin ang halos bilang mabilis. 146 00:07:51,460 --> 00:07:55,930 Ito ay isang logarithmic curve, log ng n, kung saan n sa laki ng 147 00:07:55,930 --> 00:07:58,310 ang problema, ang bilang ng mga pahina sa aklat na ito ng telepono. 148 00:07:58,310 --> 00:07:59,780 At kung ano ang ibig sabihin nito sa tunay na mga termino? 149 00:07:59,780 --> 00:08:02,630 Well, kung kami ay may, tulad ng, mga 500 mga tao sa kuwartong ito ngayon - 150 00:08:02,630 --> 00:08:04,470 o sa halip, kung kami ay may - 151 00:08:04,470 --> 00:08:06,020 paghahalo talinghaga - 152 00:08:06,020 --> 00:08:09,870 ay hindi na halimbawa pa sa taong ito - kaya kung kami ay may 500 mga pahina sa telepono 153 00:08:09,870 --> 00:08:14,450 libro, at hindi na namin double ito sa 1,000, sa mas intelligent na modelo ng 154 00:08:14,450 --> 00:08:17,670 flipping sa gitna, kung gaano karaming mga higit pang mga pahina tearers ang tumagal ito upang pumunta mula sa 155 00:08:17,670 --> 00:08:19,520 500 mga pahina sa 1,000? 156 00:08:19,520 --> 00:08:21,650 Well, isa lang karagdagang pahina luha. 157 00:08:21,650 --> 00:08:24,580 Kung ipinasa mo ako ng 2,000 pahina ng telepono ng libro, hindi sang-ayon. 158 00:08:24,580 --> 00:08:27,200 Gusto ko lang pilasin ang mga ito ng isang karagdagang oras. 159 00:08:27,200 --> 00:08:31,780 >> Kaya sa maikling salita, ang laki ng problema mapalago ang mas mabilis kaysa sa gastos ng 160 00:08:31,780 --> 00:08:32,780 aktwal na paglutas nito. 161 00:08:32,780 --> 00:08:35,030 Ngayon ito ay isa lamang tulad algorithm. 162 00:08:35,030 --> 00:08:37,610 May iba maaari naming malutas sa parehong paraan na ito. 163 00:08:37,610 --> 00:08:40,730 At sa gayon bakit hindi magawa namin ito - Katatawanan sa akin kung nais mong, kahit na awkwardly dito 164 00:08:40,730 --> 00:08:45,085 sa Sanders, sige, lahat, kung magagawa mong, at tumayo sa lugar. 165 00:08:48,550 --> 00:08:52,440 Tulad ng nakikita mo sa screen dito, ito ay isang algorithm, isang proseso, isang computer 166 00:08:52,440 --> 00:08:55,980 programa, kung kalooban mo, na isinasagawa sa pamamagitan ng mga tao, na may tatlong hakbang lamang. 167 00:08:55,980 --> 00:08:57,980 Humihingi kami na sa unang hakbang, na nakatayo. 168 00:08:57,980 --> 00:09:00,260 At ngayon sa tingin sa iyong sarili bilang isang. 169 00:09:00,260 --> 00:09:01,450 Na ang iyong kasalukuyang numero. 170 00:09:01,450 --> 00:09:03,120 Ang bawat tao'y dito bilang isang. 171 00:09:03,120 --> 00:09:07,160 Hakbang dalawang, ipares sa isang standing at ang iyong mga numero, 172 00:09:07,160 --> 00:09:09,345 at pagkatapos ay magpatibay ito kabuuan bilang iyong bagong numero. 173 00:09:17,470 --> 00:09:20,830 Isa mo dapat umupo, ulitin. 174 00:10:11,330 --> 00:10:14,100 >> Sa puntong ito, mas kaunti at mas kaunting mga tao ay dapat na nakatayo. 175 00:10:16,820 --> 00:10:20,030 Ito ay kung saan ito ay nakakakuha ng mas mahirap. 176 00:10:20,030 --> 00:10:21,280 May dito, dito. 177 00:10:30,620 --> 00:10:34,180 Ang pinakamasama bahagi ay, mayroon ka ring napaka pasalita gawin aritmetika sa harap 178 00:10:34,180 --> 00:10:36,310 ng daan-daan ng Harvard undergrads. 179 00:10:42,920 --> 00:10:45,280 Okay, bit ng isang bug dito. 180 00:10:45,280 --> 00:10:48,470 Okay, kung ano ang iyong numero? 181 00:10:48,470 --> 00:10:49,170 Siyam. 182 00:10:49,170 --> 00:10:51,880 Okay. 183 00:10:51,880 --> 00:10:53,130 Ano ang iyong numero? 184 00:10:55,920 --> 00:10:57,710 179. 185 00:10:57,710 --> 00:10:58,470 Okay, mabuti. 186 00:10:58,470 --> 00:10:59,420 Kaya 188. 187 00:10:59,420 --> 00:11:00,570 Kaya ka guys ay maaaring umupo. 188 00:11:00,570 --> 00:11:02,320 Ano ang iyong numero? 189 00:11:02,320 --> 00:11:04,420 118. 190 00:11:04,420 --> 00:11:07,440 Ang ilang mga na smart undergrad magsimula ang matematika. 191 00:11:07,440 --> 00:11:09,180 Okay, 118, 188. 192 00:11:09,180 --> 00:11:10,430 Ano pa namin nakuha? 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 Okay. 196 00:11:18,260 --> 00:11:20,220 At? 197 00:11:20,220 --> 00:11:23,240 47, kung saan, kawani ng pagtuturo, na nagbibigay sa amin kung gaano karaming? 198 00:11:26,250 --> 00:11:29,830 705 ay ang sagot. 199 00:11:29,830 --> 00:11:32,045 At na, sa katunayan, eksaktong tama. 200 00:11:37,250 --> 00:11:40,080 >> Hindi, kami ay talagang isang kaunti off doon, ngunit kung paano 201 00:11:40,080 --> 00:11:41,220 dapat ito nakapagtrabaho? 202 00:11:41,220 --> 00:11:44,080 Ano ang dapat lamang nangyari? 203 00:11:44,080 --> 00:11:48,270 Kaya sa bawat pag-ulit ng algorithm na ito, nagsimula kami na may ilang bilang 204 00:11:48,270 --> 00:11:51,480 ng mga tao na nakatayo, at ang kabuuang bilang, n, sa unang. 205 00:11:51,480 --> 00:11:53,880 Pagkatapos kalahati ng nakaupo, at nagpunta kami sa n paglipas ng dalawang. 206 00:11:53,880 --> 00:11:57,570 Pagkatapos kalahati ng nakaupo, nagpunta kami sa n paglipas ng apat na, n paglipas ng walong, sa paglipas ng 16, 207 00:11:57,570 --> 00:12:01,220 at iba pa, hanggang, kahit ito uri ng disintegrated doon sa 208 00:12:01,220 --> 00:12:04,760 dulo, sa teorya, ay lahat ipinares off sa balkonahe, at mezzanine, at 209 00:12:04,760 --> 00:12:10,180 orkestra dito, namin ang may isa lamang iisa standing tao, na may kabuuang 210 00:12:10,180 --> 00:12:13,930 halaga, sa kasong ito, ng 705. 211 00:12:13,930 --> 00:12:16,600 Ngayon ano ang nilalaman na ibig sabihin, bagaman, ang oras? 212 00:12:16,600 --> 00:12:18,960 Well, isipin ang tungkol sa kung ako, bilang tao, ay tapos na ito nang manu-mano. 213 00:12:18,960 --> 00:12:22,602 Gusto ko makapagsimula medyo naively ngunit tama sa isa, dalawa, tatlo, 214 00:12:22,602 --> 00:12:27,060 apat, limang, anim, pitong, walong, at iba pa; tumatagal ng lubos ng ilang oras. 215 00:12:27,060 --> 00:12:28,120 Kaya ang maaari kong gawin mas mahusay, i-right? 216 00:12:28,120 --> 00:12:29,830 Sa mababang paaralan, hindi mo lang mabibilang sa mga. 217 00:12:29,830 --> 00:12:30,580 Mong bilangin sa twos. 218 00:12:30,580 --> 00:12:32,190 Kaya dalawa, apat, anim, walong, sampung, labindalawang. 219 00:12:32,190 --> 00:12:36,210 At nakakakuha ng mas mabilis, ngunit ngayon sa panimula, sa pamamagitan ng pagdaragdag sa 220 00:12:36,210 --> 00:12:39,710 kolektibong katalinuhan ng lahat ng tao sa kuwartong ito, maaari naming makamit ang isang curve magkano 221 00:12:39,710 --> 00:12:43,750 higit pa tulad nito, kung saan ngayon, ang bilang ng mga tao sa kuwartong ito 222 00:12:43,750 --> 00:12:48,570 maaaring double, isa pang 700 mga tao maglakad sa kuwartong ito para sa 1400 mga tao, ngunit 223 00:12:48,570 --> 00:12:53,010 lamang ito sa amin ng isa pang ulit ng algorithm na ito upang malutas. 224 00:12:53,010 --> 00:12:55,970 >> At kaya nagiging, mga araw na ito, kapag kami ay may mga malalaking data nagtatakda sa 225 00:12:55,970 --> 00:12:59,690 Facebook, at Google, at ang mga tulad ng, ng paglutas ng mga problema na ito bit ng 226 00:12:59,690 --> 00:13:04,060 pananaw, ito bit ng katalinuhan, na nagpapahintulot sa amin nagiging gawin mas, 227 00:13:04,060 --> 00:13:07,290 mas malakas na mga bagay sa computer ngayon. 228 00:13:07,290 --> 00:13:10,440 Kung gusto mo ng mga ganitong uri ng mga bagay, maaari mong nakikita sa Facebook CS50 229 00:13:10,440 --> 00:13:12,990 sariling Puzzle Day, paparating na ito Sabado. 230 00:13:12,990 --> 00:13:15,860 Kung nais mong lumahok sa isang bagay tulad nito, kung saan ka at 231 00:13:15,860 --> 00:13:20,470 dalawa, o tatlo, o apat na mga koponan ng apat na nais upang malutas ang ilang mga palaisipan tulad 232 00:13:20,470 --> 00:13:25,030 bilang isang ito, tumayo ka ng isang pagkakataon upang manalo ng ilang kamangha-manghang mga premyo, kabilang na 233 00:13:25,030 --> 00:13:29,130 Wii, at ang ilan ng mga regalo card, at ilang iba pang mga Facebook swag ito Sabado, 234 00:13:29,130 --> 00:13:30,770 tanghali hanggang 3:00 ng hapon. 235 00:13:30,770 --> 00:13:35,590 Pumunta upang cs50.net/rsvp para sa naturang. 236 00:13:35,590 --> 00:13:38,070 At ang slide na ito ay online kung gusto mo upang i-play sa paligid. 237 00:13:38,070 --> 00:13:40,170 Ang puzzle sa taong ito ay bago. 238 00:13:40,170 --> 00:13:43,350 >> Maaari mong mapansin sa silid-aralan, masyadong, ang lahat ng mga higit pang mga camera sa taong ito. 239 00:13:43,350 --> 00:13:47,950 Kaya hindi lamang ang kurso kumuha sa karaniwang paraan, ang CS50 ay maaari ring maging 240 00:13:47,950 --> 00:13:51,230 paglalaan bahagi ng documentary sa mas mataas na edukasyon na pagtingin sa 241 00:13:51,230 --> 00:13:54,460 transformative karanasan na ang isang mag-aaral ay maaaring magkaroon ng mga araw sa isang 242 00:13:54,460 --> 00:13:56,010 undergraduate na kurso ng pag-aaral. 243 00:13:56,010 --> 00:14:00,340 Kaya patungo sa mga dulo, hindi lamang namin ay pagkuha para sa na, kami film 244 00:14:00,340 --> 00:14:04,700 pati na rin para sa, nagiging, ang aming online na madla, pati na rin, paminsan-minsan, 245 00:14:04,700 --> 00:14:05,810 ito madla dito. 246 00:14:05,810 --> 00:14:09,120 Kaya naming maligayang pagdating sa uri sa taong ito ang aming mga mag-aaral sa Harvard extension paaralan, 247 00:14:09,120 --> 00:14:12,060 paaralan na nagtapos ng disenyo, edukasyon, ang mga paaralan ng negosyo, ang Kennedy 248 00:14:12,060 --> 00:14:15,600 Paaralan, ang paaralan ng batas, pati na rin ang bilang ng mga mag-aaral mula sa Belmont, 249 00:14:15,600 --> 00:14:18,280 Lexington, Newton, at Watertown High School. 250 00:14:18,280 --> 00:14:19,250 Maligayang pagdating sa iyo ang lahat ng. 251 00:14:19,250 --> 00:14:22,330 Bilang karagdagan, sa taong ito, na maaaring narinig mo, Harvard, at MIT, at 252 00:14:22,330 --> 00:14:25,740 Berkeley ngayon pumasok sa isang collaborative pakikipagsosyo sa isang 253 00:14:25,740 --> 00:14:30,490 inisyatiba na tinatawag na EdX, na kung saan ay isang hakbangin upang buksan ang edukasyon sa lahat ng 254 00:14:30,490 --> 00:14:34,010 higit pang mga tao sa online at, sa panimula, simulan ang paggawa ng pananaliksik sa 255 00:14:34,010 --> 00:14:36,530 isang mas mas malawak na iskala kung paano ang mga tao matuto. 256 00:14:36,530 --> 00:14:39,960 At kaya CS50 ay unang kurso sa kolehiyo lumahok sa na 257 00:14:39,960 --> 00:14:42,960 hakbangin, pati na rin, na nangangahulugan na magkakaroon ka ng access sa lahat ng higit pa 258 00:14:42,960 --> 00:14:46,890 tool, ang lahat ng mga mas curricular na nilalaman, ang lahat ng mga mas maraming nilalaman video bilang 259 00:14:46,890 --> 00:14:52,410 isang resulta, pati na rin ng umaga ng kahapon, ang 53,019 tao na may 260 00:14:52,410 --> 00:14:56,825 nakarehistro sa CS50 kasama mo sa taong ito sa Internet. 261 00:15:05,940 --> 00:15:08,830 Kaya kung ano ang ibig sabihin nito ay, sa partikular, na ang pagtuturo kawani at ako ay may 262 00:15:08,830 --> 00:15:12,080 ginugol lubos ng kaunti ng oras ngayong tag-init paghahanda para sa pagkahulog, pareho sa campus 263 00:15:12,080 --> 00:15:15,720 at off, upang maaari naming simulan upang bumuo ng isang kalipunan ng mga kawili-wiling, ng 264 00:15:15,720 --> 00:15:20,760 nakapanghihimok, nakakaengganyo pang-edukasyon na nilalaman, na nakatutok sa mga partikular na sa 265 00:15:20,760 --> 00:15:26,090 mas intimate conveyances ng medyo complex na materyal. 266 00:15:26,090 --> 00:15:28,540 >> Kaya sa karagdagan sa mga aralin sa kurso, at seksyon, at mga bagay 267 00:15:28,540 --> 00:15:31,810 tinatawag walkthroughs, na makikita namin muling bisitahin sa loob lamang ng kaunti, makikita din namin 268 00:15:31,810 --> 00:15:35,090 mga shorts sa taong ito na nagbibigay-daan sa iyo upang makisali sa mga kurso mula sa isang 269 00:15:35,090 --> 00:15:36,660 iba't ibang anggulo sa lahat nang magkasama. 270 00:15:36,660 --> 00:15:39,610 Kaya gamitin natin ito bilang isang pagkakataon upang kumuha ng mabilis na silip sa isa na 271 00:15:39,610 --> 00:15:41,460 Tinatalakay ito paniwala ng binary. 272 00:15:41,460 --> 00:15:44,890 >> Kaya sa computer science may mga bagay na tinatawag na algorithm, dalawa sa kung saan 273 00:15:44,890 --> 00:15:47,870 kinuha lang namin tingnan sa - mga pamamaraan para sa paglutas ng mga problema. 274 00:15:47,870 --> 00:15:51,060 Ngunit sa pagtatapos ng araw, kailangan mong kumatawan ang impormasyon sa paanuman, at 275 00:15:51,060 --> 00:15:54,540 kailangan upang kumatawan ito sa isang paraan na computer ng isang maaaring maunawaan. 276 00:15:54,540 --> 00:15:57,330 At kahit na kung hindi mo talaga maunawaan computer, at ikaw ay nasa 277 00:15:57,330 --> 00:16:01,470 na ang 76% ngayon, marahil may ilang malabo pakiramdam na computer 278 00:16:01,470 --> 00:16:05,300 sa paanuman deal sa mga zero at mga, ang binary system, upang magsalita. 279 00:16:05,300 --> 00:16:06,630 Ngayon kung bakit na ang kaso? 280 00:16:06,630 --> 00:16:10,120 Well, lumiliko out kapag computer unang dumating tungkol sa, kung kailangan mo upang kumatawan 281 00:16:10,120 --> 00:16:13,810 impormasyon, maaari mong gawin ito sa koryente, at bagaman ito ay isang bit 282 00:16:13,810 --> 00:16:18,140 ng isang oversimplification, madaling paraan ng-record impormasyon ay alinman 283 00:16:18,140 --> 00:16:22,600 sa pamamagitan ng pag-i na koryente sa, isa sa binary, kaya na magsalita, o i- 284 00:16:22,600 --> 00:16:24,290 na koryente off. 285 00:16:24,290 --> 00:16:26,210 >> Kaya Barry, kung hindi mo nais tututol, maaari naming madilim ang mga ilaw 286 00:16:26,210 --> 00:16:28,140 ganap na para sa sandali lamang? 287 00:16:28,140 --> 00:16:31,750 Ito dito ay hindi kinakailangang zero binary. 288 00:16:31,750 --> 00:16:35,960 Karapatan lahat, kung namin i-on ang mga ilaw-back up, ngayon Sanders Theatre 289 00:16:35,960 --> 00:16:37,990 kumakatawan sa binary na halaga ng isa. 290 00:16:37,990 --> 00:16:41,860 Sa kasamaang palad, na may lamang ng isang bit, na may isang hanay ng mga ilaw, maaari lamang namin 291 00:16:41,860 --> 00:16:45,770 kumatawan sa dalawang numero sa mundo, zero at isa, at nais magaling kung 292 00:16:45,770 --> 00:16:48,510 mga computer ay maaaring bilangin ng kaunti mas mataas kaysa sa, ngunit sa katunayan, maaari sila. 293 00:16:48,510 --> 00:16:52,170 Kaya ipaalam sa akin makuha ang sa screen dito aming kaibigan, Nate Hardison, na ay magbibigay sa 294 00:16:52,170 --> 00:16:54,980 sa amin ng isang mabilis na pagtingin sa loob ng ilang minuto lamang sa 295 00:16:54,980 --> 00:16:56,505 ito paniwala ng binary. 296 00:17:03,526 --> 00:17:06,550 >> Nate HARDISON: Bumalik kapag natutunan mo kung paano basahin at isulat ang numero, 297 00:17:06,550 --> 00:17:10,589 natutunan tungkol sa mga digit zero sa siyam. 298 00:17:10,589 --> 00:17:13,589 Upang sumulat ng mga buong numero na mas malaki kaysa sa siyam, matuto mo na ang lahat na kayo ay nagkaroon na gawin 299 00:17:13,589 --> 00:17:23,130 ay gamitin ang ilang mga kumbinasyon ng mga digit, sa 52 at 437. 300 00:17:23,130 --> 00:17:27,760 Kaya ito paraan ng pagsulat ng mga numero ay may pangalan, decimal notation. 301 00:17:27,760 --> 00:17:28,830 Bakit decimal? 302 00:17:28,830 --> 00:17:33,630 Well, sa Latin root ng decimal, deca, ay nangangahulugan na 10, at kapag mayroon kang 10 digit 303 00:17:33,630 --> 00:17:37,420 sa iyong pagtatanda system, 10 magiging halip espesyal na numero. 304 00:17:37,420 --> 00:17:42,480 Tingnan natin sa numerong 437 nakasulat sa decimal notation upang maunawaan kung bakit. 305 00:17:42,480 --> 00:17:52,330 >> Muna namin magbuwag 437 sa 400 plus 30 plus 7. 306 00:17:52,330 --> 00:18:00,260 Namin ito bukod ng mas maraming, kaya na namin Mayroon apat na beses 100 plus 3 307 00:18:00,260 --> 00:18:05,120 beses 10 plus 7 beses 1. 308 00:18:05,120 --> 00:18:08,580 tandaan pag-aaral tungkol sa mga lugar, ang lugar 10s, 100s 309 00:18:08,580 --> 00:18:10,190 lugar, at iba pa? 310 00:18:10,190 --> 00:18:13,120 Ito ay kung saan mismo na nagmumula sa. 311 00:18:13,120 --> 00:18:15,870 At sa wakas, maaari naming makita kung paano namin Mayroon ng grupo ng kapangyarihan ng 312 00:18:15,870 --> 00:18:17,900 10-embed in dito. 313 00:18:17,900 --> 00:18:28,820 Mayroon kaming 4 na beses 10 sa 2 kasama ang 3 beses 10 sa 1 plus 7 314 00:18:28,820 --> 00:18:31,720 beses 10 sa zero. 315 00:18:31,720 --> 00:18:35,390 Kaya ngayon sa iyo na makita kung bakit 10 ay isang espesyal na numero sa decimal notation. 316 00:18:35,390 --> 00:18:37,370 Sa katunayan, hindi namin Mayroon ng isang pangalan para dito. 317 00:18:37,370 --> 00:18:40,420 Ito ay tinatawag na base sa, dahil ito ay ang base ng exponent sa 318 00:18:40,420 --> 00:18:42,100 aming aritmetika dito. 319 00:18:42,100 --> 00:18:45,320 >> Decimal notation ay hindi ang tanging paraan upang kumatawan ang mga numero. 320 00:18:45,320 --> 00:18:50,480 Sa katunayan, kahit na kung makuha namin mapupuksa ng mga digit dalawang sa pamamagitan ng siyam, maaari pa rin namin 321 00:18:50,480 --> 00:18:53,740 kumatawan sa lahat ng mga numero na maaari namin sa decimal. 322 00:18:53,740 --> 00:18:58,910 Kaya ngayon na mayroon kaming dalawang digit, zero at isa, dalawang ang aming mga espesyal na numero, 323 00:18:58,910 --> 00:19:01,210 ang base ng aming sistema ng pagtatanda. 324 00:19:01,210 --> 00:19:04,580 Ang pangalan ng sistema ng pagtatanda na ito ay tinatawag na binary, dahil ang 325 00:19:04,580 --> 00:19:07,030 prefix Bi ay nangangahulugan ng dalawang. 326 00:19:07,030 --> 00:19:11,190 Sa halip, ngayon, ng pagkakaroon ng mga lugar, at 10s lugar, at iba pa, namin 327 00:19:11,190 --> 00:19:15,900 ngayon ay may mga lugar, isang lugar ng twos, fours lugar, at iba pa, pagpunta sa pamamagitan ng 328 00:19:15,900 --> 00:19:17,550 kapangyarihan ng dalawang. 329 00:19:17,550 --> 00:19:19,450 Kaya natin makita ito sa pamamagitan ng paggawa ng ilang nadaragdagan. 330 00:19:19,450 --> 00:19:24,940 Kaya zero pa rin ang zero, at isa pa rin ang isa. 331 00:19:24,940 --> 00:19:31,050 Gayunpaman, ngayon na kami Mayroon twos ng lugar sa halip ng isang 10s lugar, 10 332 00:19:31,050 --> 00:19:33,190 kumakatawan sa bilang dalawang. 333 00:19:33,190 --> 00:19:38,386 Upang makakuha ng tatlong, hindi namin magdagdag ng isa na, at kumuha ng 11. 334 00:19:38,386 --> 00:19:44,660 Apat na, dahil mayroon na ngayong ng fours lugar, ay kinakatawan ng 100. 335 00:19:44,660 --> 00:19:49,410 Limang ay 101. 336 00:19:49,410 --> 00:19:53,642 Anim ay 110. 337 00:19:53,642 --> 00:19:56,610 Pitong ay 111. 338 00:19:56,610 --> 00:19:58,470 Walong, muli, ay may sarili nitong lugar. 339 00:19:58,470 --> 00:20:02,790 Kaya 1000. 340 00:20:02,790 --> 00:20:05,201 At sa tingin ko sa iyo na makuha ang punto. 341 00:20:05,201 --> 00:20:09,800 >> Speaker 1: Kaya ito ay upang sabihin kung ano ang mga computer gawin at kung ano ang binary ay ay 342 00:20:09,800 --> 00:20:13,690 aktwal na hindi na hindi magkahawig mula sa kung ano ang namin ang paglalaan para sa ibinigay para sa ilang 343 00:20:13,690 --> 00:20:14,560 taon, i-right? 344 00:20:14,560 --> 00:20:17,097 Bumalik sa mababang paaralan, natutunan mo sa bilang ng tumpak sa 345 00:20:17,097 --> 00:20:19,970 fashion na Nate iminungkahi, ngunit marahil hindi talaga naisip tungkol sa 346 00:20:19,970 --> 00:20:22,440 ito dahil, ang katotohanan na may na mga lugar, 10s lugar, at 100s 347 00:20:22,440 --> 00:20:23,315 lugar, at na medyo arbitrary. 348 00:20:23,315 --> 00:20:26,210 At sa katunayan, computer lamang gamitin ang iba't ibang base. 349 00:20:26,210 --> 00:20:30,160 Ngunit sa pagtatapos ng araw, upang aktwal na pisikal na kumakatawan sa ang paniwala na ito ng isang 350 00:20:30,160 --> 00:20:33,130 zero at isa, malinaw naman ay hindi lamang i-on ang ilaw on at off 351 00:20:33,130 --> 00:20:33,445 kinakailangan. 352 00:20:33,445 --> 00:20:36,100 Kailangan mong gawin ang mga ito sa isang mas mas pinong grain scale. 353 00:20:36,100 --> 00:20:39,990 At sa pamamagitan ng mas pinong grain, maaari mong tandaan na ito ulok maliit na laruan mula sa pagkabata, 354 00:20:39,990 --> 00:20:42,570 Makapal na Willy at mga maliit na magnetic particle. 355 00:20:42,570 --> 00:20:46,440 >> Kaya magnetic particle ay isang bagay na maaari mong ihanay sa loob ng ilang 356 00:20:46,440 --> 00:20:49,920 iba't ibang direksyon, marahil hilaga-timog o timog-hilaga. 357 00:20:49,920 --> 00:20:53,470 At kaya ng maraming mga pisikal na anyo ng teknolohiya mga araw na ito na gumagamit ng 358 00:20:53,470 --> 00:20:57,690 binary, na gumagamit ng mga zero at mga, simpleng pang-akit sa loob 359 00:20:57,690 --> 00:21:04,110 na aligns sa mga bagay up-down o pababa-up, at dahil doon ay kumakatawan sa zero o isa, 360 00:21:04,110 --> 00:21:04,890 ayon sa pagkakabanggit. 361 00:21:04,890 --> 00:21:08,930 Kaya sa katunayan, sabihin maglipat sa malayo mula sa abstract dito, at tumingin sa loob 362 00:21:08,930 --> 00:21:10,780 ng kung ano ang higit pang tradisyonal na computer hard drive. 363 00:21:10,780 --> 00:21:13,840 Nangyayari ito bit mas malaki sa screen na ito mula sa isang desktop 364 00:21:13,840 --> 00:21:18,310 computer, ngunit laptop ngayon pa rin magkaroon ng parehong teknolohiya na ito, ngunit dahan-dahan 365 00:21:18,310 --> 00:21:22,140 papalitan ng mas sopistikadong mga bagay na aktwal na walang gumagalaw 366 00:21:22,140 --> 00:21:25,275 bahagi - ang loob, pagkatapos, ng isang hard drive. 367 00:21:25,275 --> 00:21:28,450 >> Tagapagsalita 2: Ang hard drive ay kung saan ang iyong PC ay nag-iimbak ng karamihan ng 368 00:21:28,450 --> 00:21:29,990 permanenteng data nito. 369 00:21:29,990 --> 00:21:34,710 Upang gawin na, ang data paglalakbay mula sa RAM kasama ang signal ng software na sabihin 370 00:21:34,710 --> 00:21:37,420 hard drive kung paano upang mag-imbak ng data na iyon. 371 00:21:37,420 --> 00:21:40,720 Ang mahirap biyahe circuits isalin ang mga signal na iyon sa boltahe 372 00:21:40,720 --> 00:21:42,270 pagbabagu-bago. 373 00:21:42,270 --> 00:21:46,290 Mga ito, sa pagliko, kontrolin ang paglipat ng mga bahagi ng hard drive, ang ilan ng ilang 374 00:21:46,290 --> 00:21:48,890 paglipat ng mga bahagi na naiwan sa modernong computer. 375 00:21:48,890 --> 00:21:53,400 Ang ilan ng signal kontrolin ng motor, na paaralan ng metal pinahiran platters. 376 00:21:53,400 --> 00:21:56,810 Ang iyong data ay aktwal na naka-imbak sa mga platters. 377 00:21:56,810 --> 00:21:59,940 Iba pang signal ilipat ang read-isulat ang ulo upang basahin o 378 00:21:59,940 --> 00:22:02,030 magsulat ng data sa platters. 379 00:22:02,030 --> 00:22:06,710 Makinarya Ito ay kaya tumpak na ang isang tao na buhok ay hindi maaaring kahit na pumasa sa pagitan ng 380 00:22:06,710 --> 00:22:11,390 ang mga ulo ng Umiikot na platters, ngunit ang lahat ng ito ay gumagana sa kakila-kilabot na bilis. 381 00:22:11,390 --> 00:22:15,120 >> Tagapagsalita 1: Kaya ngayon namin mag-zoom in sa kung ano ang aktwal na nangyayari sa tuktok ng ito 382 00:22:15,120 --> 00:22:19,620 platters sa mga tuntunin ng pang-akit, mayroon kaming ang pangalawang ng dalawang hitsura. 383 00:22:19,620 --> 00:22:22,940 >> Tagapagsalita 3: tingnan natin kung ano lamang namin nakita sa mabagal na kilos. 384 00:22:22,940 --> 00:22:27,010 Kapag ang isang maikling pulso ng koryente ay ipinadala sa read-write ulo, flips 385 00:22:27,010 --> 00:22:30,390 sa isang napakaliit ng electromagnetic para sa isang bahagi ng isang segundo. 386 00:22:30,390 --> 00:22:34,280 Gayuma lumilikha ng isang patlang, na nagbabago ang polarity ng isang maliit, napakaliit 387 00:22:34,280 --> 00:22:37,995 bahagi ng mga particle metal na amerikana ibabaw ng bawat platter. 388 00:22:37,995 --> 00:22:41,810 Ang isang pattern serye ng mga maliliit na sisingilin up na lugar sa disk ay kumakatawan sa isang 389 00:22:41,810 --> 00:22:45,820 solong bit ng mga data sa isang binary bilang sistema na ginagamit ng mga computer. 390 00:22:45,820 --> 00:22:49,430 Ngayon kung ang kasalukuyang ay nagpadala ng isang paraan sa pamamagitan ng read-write ulo, ang lugar 391 00:22:49,430 --> 00:22:51,170 polarized sa isang direksyon. 392 00:22:51,170 --> 00:22:53,250 Kung ang kasalukuyang ay ipinadala sa tapat ng direksyon, ang 393 00:22:53,250 --> 00:22:55,220 polariseysyon ay reverse. 394 00:22:55,220 --> 00:22:57,680 Paano mo makakuha ng mga data off hard disk? 395 00:22:57,680 --> 00:22:59,400 Baligtarin lamang ang proseso. 396 00:22:59,400 --> 00:23:02,050 Kaya ang mga particle sa disk na makuha ang kasalukuyan at ang read-isulat ang 397 00:23:02,050 --> 00:23:03,340 ulo paglipat. 398 00:23:03,340 --> 00:23:06,010 Ilagay ang sama-sama ng mga milyon-milyong ng mga magnetized segment, at 399 00:23:06,010 --> 00:23:07,440 Mayroon ka ng isang file. 400 00:23:07,440 --> 00:23:12,240 Ngayon ang mga piraso ng isang solong file ay maaaring nakakalat sa buong platters ng biyahe, 401 00:23:12,240 --> 00:23:15,270 uri ng tulad ng gulo ng mga paper sa iyong desk. 402 00:23:15,270 --> 00:23:18,800 Kaya Sinusubaybayan ang isang espesyal na file ng dagdag na kung saan lahat ng bagay ay. 403 00:23:18,800 --> 00:23:21,640 Huwag nais mong mayroon kang isang bagay tulad na? 404 00:23:21,640 --> 00:23:23,340 >> Speaker 1: katunayan. 405 00:23:23,340 --> 00:23:27,560 Kaya mayroon kaming ang kakayahan na kumatawan ang impormasyong ito, ang mga numero 406 00:23:27,560 --> 00:23:28,440 sa isang mababang antas. 407 00:23:28,440 --> 00:23:32,730 Mayroon kaming isang pisikal na paraan ng kumakatawan na parehong bagay, ngunit hindi namin mai-talaga 408 00:23:32,730 --> 00:23:36,440 gawin lahat na magkano ng interes, iba pang kaysa marahil ilang aritmetika at 409 00:23:36,440 --> 00:23:36,940 matematika. 410 00:23:36,940 --> 00:23:40,830 Mayroon kaming walang paraan ng kumakatawan sa gayon ay malayo mga bagay tulad ng alpabetikong mga titik, 411 00:23:40,830 --> 00:23:44,100 kaya na namin ang mga tao ay maaaring makipag-usap, gamit ang parehong mga device. 412 00:23:44,100 --> 00:23:48,240 Ngunit thankfully, may umiiral na pag-encode, ang mga pattern ng mga zero at mga 413 00:23:48,240 --> 00:23:52,920 na kumakatawan sa mas mataas na mga constructs antas tulad ng A, at B, at C, at buong 414 00:23:52,920 --> 00:23:54,880 pangungusap, at mga talata, at tulad. 415 00:23:54,880 --> 00:24:00,300 At kaya ASCII, na kung saan ay isang acronym na tumutukoy sa coding sistema na ito kung saan 416 00:24:00,300 --> 00:24:04,350 isang numero ay kumakatawan sa isang naibigay na titik - halimbawa, ang bilang na alam namin 417 00:24:04,350 --> 00:24:09,120 bilang decimal value 65 ay kilala bilang ang malaking titik A hanggang computer. 418 00:24:09,120 --> 00:24:13,670 Ang decimal na halaga ng 97 sa computer ay kilala bilang isang lowercase isang. 419 00:24:13,670 --> 00:24:15,210 At kung ano ang na talagang ibig sabihin? 420 00:24:15,210 --> 00:24:19,510 Well, kahit Nate, ng ilang sandali ang nakalipas, tanging binibilang mula sa zero sa walong, kung 421 00:24:19,510 --> 00:24:24,910 kami upang ipagpatuloy ang pagbibilang ng hanggang sa 65, o higit pang, sa 97, ang mga pattern ng 422 00:24:24,910 --> 00:24:28,440 zero at mga na siya ay iguguhit sa screen ay eksaktong 423 00:24:28,440 --> 00:24:33,420 ano ang computer ng isang gumagamit upang kumatawan sa sulat A sa lahat ng mga caps, o ang sulat ng 424 00:24:33,420 --> 00:24:34,610 sa lowercase. 425 00:24:34,610 --> 00:24:36,690 At sa katunayan, mayroong isang buong scheme na ito. 426 00:24:36,690 --> 00:24:41,570 Ito ay, sa unang tingin, napakatinding tsart ng mga pag-encode, ngunit kung kang tumuon 427 00:24:41,570 --> 00:24:46,210 sa kanang kalahati dito, mapapansin sa gitnang hanay, mayroon kaming ito 428 00:24:46,210 --> 00:24:49,010 paniwala ng mga numero na sinusundan ng mga titik. 429 00:24:49,010 --> 00:24:53,830 At sa itaas, mayroon kaming 32, at ang mga character na magpasinda, na 32, ang 430 00:24:53,830 --> 00:24:57,360 integer, ngayon ay tumutukoy, ay tila ang espasyo bar ng character. 431 00:24:57,360 --> 00:25:00,720 Kapag kumuha ka ng espasyo character na bar sa iyong laptop, kung ano ang hindi mo talaga 432 00:25:00,720 --> 00:25:04,160 pagpapadala ng isang numero, isang pattern ng mga zero at mga, ng daloy ng koryente, 433 00:25:04,160 --> 00:25:07,770 kung kalooban mo, na kumakatawan sa mga zero at mga, na ang computer pagkatapos 434 00:25:07,770 --> 00:25:10,330 kahulugan bilang isang puwang ng character sa screen. 435 00:25:10,330 --> 00:25:12,210 Isang tandang padamdam 33. 436 00:25:12,210 --> 00:25:13,345 Double quote ay 34. 437 00:25:13,345 --> 00:25:18,945 At kung mag-scroll pababa namin dito sa kanan, hindi namin makita na 65 ay sa katunayan A, at 438 00:25:18,945 --> 00:25:21,290 97 ay sa katunayan ng lowercase. 439 00:25:21,290 --> 00:25:23,910 >> Kaya ngayon na mayroon kaming pag-encode scheme na ito, maaari naming magsimula sa 440 00:25:23,910 --> 00:25:25,080 ini-ispel bagay out. 441 00:25:25,080 --> 00:25:30,170 Sa katunayan, computer karaniwang ipahayag ang kanilang sarili sa standard na mga yunit, hindi 442 00:25:30,170 --> 00:25:33,020 gamit ang isang indibidwal na bit, na muli, ay hindi ang lahat ng kapaki-pakinabang na lamang 443 00:25:33,020 --> 00:25:36,600 kumakatawan sa zero o isa, ilaw sa o off, ngunit sa halip, ang paggamit ng 444 00:25:36,600 --> 00:25:37,530 pagkakasunud-sunod ng mga bits. 445 00:25:37,530 --> 00:25:40,100 At ang pinaka-karaniwang yunit ng pagsukat, bilang mo marahil na alam, o hindi bababa sa 446 00:25:40,100 --> 00:25:41,810 natukoy, ay isang byte. 447 00:25:41,810 --> 00:25:45,960 Byte ay may walong bits, walong zeroes o mga sa isang hilera. 448 00:25:45,960 --> 00:25:48,090 Upang maaari naming simulan ang pagbaybay ng mga bagay ang. 449 00:25:48,090 --> 00:25:52,580 At kaya kung kami, bakit hindi subukan ito ng kaunting sama-sama dito? 450 00:25:52,580 --> 00:25:55,670 Walong tao doon sa kuwartong ito na gusto 451 00:25:55,670 --> 00:25:56,870 sa entablado? 452 00:25:56,870 --> 00:26:00,880 Mayroon kang upang maging komportable na lumilitaw sa camera, ngunit hindi mo talagang kailangan 453 00:26:00,880 --> 00:26:03,690 malaman kung hindi man ay kung anong nangyayari sa pa. 454 00:26:03,690 --> 00:26:07,240 Makita ko ang isang tao na nagboluntaryo sa paglipas dito. 455 00:26:07,240 --> 00:26:18,380 Dalawa, tatlo, apat, limang, anim, pitong, at kung paano tungkol sa walong? 456 00:26:18,380 --> 00:26:18,920 Halika sa up. 457 00:26:18,920 --> 00:26:22,550 >> Kaya ikaw ay tungkol sa upang kumatawan sa isang byte ng mga tao. 458 00:26:22,550 --> 00:26:30,190 Hayaan akong mo ang 128s lugar, mo ang 64s lugar, 32s lugar. 459 00:26:30,190 --> 00:26:32,720 Ngunit kami ay pagpunta sa napaka mabilis na i-reverse ito. 460 00:26:32,720 --> 00:26:35,170 Kaya ipaalam sa akin matugunan mo ang lahat ng banda roon. 461 00:26:35,170 --> 00:26:39,840 At dapat mong sa 128s lugar ang lahat ng mga paraan sa paglipas, dito tulad ng 462 00:26:39,840 --> 00:26:43,080 daan-daan ng lugar o ang libu-libong lugar ay malayo sa kaliwa, nais naming 463 00:26:43,080 --> 00:26:45,740 ang pinakamalaking placeholder sa dito sa kaliwa pati na rin. 464 00:26:45,740 --> 00:26:55,230 Mayroon kaming 64s, 32, 16s, 8s, 4s, 2s, at 1s - 465 00:26:55,230 --> 00:26:56,030 mahusay. 466 00:26:56,030 --> 00:26:58,100 Kaya ngayon kami ay may - 467 00:26:58,100 --> 00:27:00,190 okay, maaari kang makatulong sa akin. 468 00:27:00,190 --> 00:27:01,890 Kaya ngayon kami ay may - kung ano ang iyong pangalan? 469 00:27:01,890 --> 00:27:02,560 Joanne: Joanne. 470 00:27:02,560 --> 00:27:06,240 Speaker 1: Kaya Joanne at ako ngayon upang payuhan ang mga guys na ito sa kung paano namin 471 00:27:06,240 --> 00:27:07,850 maaaring pumunta tungkol sa pagbaybay ng isang bagay ang. 472 00:27:07,850 --> 00:27:10,640 Kaya sa backs ng kanilang mga sheet ng papel, mayroon silang isang maliit na impostor sheet 473 00:27:10,640 --> 00:27:14,720 na upang sabihin sa kanila kung ang mga ito ay kumakatawan sa zero o ng isa. 474 00:27:14,720 --> 00:27:18,000 At bakit hindi, para sa pagiging simple, makikita namin kumakatawan sa zero sa pamamagitan lamang 475 00:27:18,000 --> 00:27:19,580 nakatayo doon awkwardly. 476 00:27:19,580 --> 00:27:20,360 Napakabuti. 477 00:27:20,360 --> 00:27:24,200 O ng isa sa pamamagitan ng pagtataas ng iyong mga kamay, na kumakatawan sa isang isa. 478 00:27:24,200 --> 00:27:28,380 At sabihin makita kung hindi namin ini-ispel ng apat na character na parirala dito. 479 00:27:28,380 --> 00:27:33,870 >> Kaya sige lang ngayon, boluntaryo, at magsagawa ng ikot isa sa pamamagitan ng pagtataas ng iyong kamay 480 00:27:33,870 --> 00:27:38,940 kung ikaw ay isang isa, o pagpapanatiling ito kung ikaw ay isang zero. 481 00:27:38,940 --> 00:27:45,550 Kaya ngayon na mayroon namin ang tatlong mga kamay hanggang, ano number, ang iba, 482 00:27:45,550 --> 00:27:47,800 sila aktwal na kumakatawan? 483 00:27:47,800 --> 00:27:48,760 Okay, 67. 484 00:27:48,760 --> 00:27:49,040 Bakit? 485 00:27:49,040 --> 00:27:49,970 Well, mabilis katinuan check. 486 00:27:49,970 --> 00:27:51,910 64s lugar, dahil ito ay isang isa. 487 00:27:51,910 --> 00:27:58,870 Iyon ay tulad ng isang beses 64, plus 1 beses dalawang, kaya na 66, kasama ang 1 beses 1. 488 00:27:58,870 --> 00:28:00,610 Na plus 1, kaya 67. 489 00:28:00,610 --> 00:28:03,740 Kaya ngayon ang mga guys na ito ay pinagsama-sama na kumakatawan sa 67, kung saan tila 490 00:28:03,740 --> 00:28:06,240 kumakatawan sa kung ano dito sa ASCII? 491 00:28:06,240 --> 00:28:06,510 Okay, 492 00:28:06,510 --> 00:28:07,650 kaya ang C. Lahat ng karapatan. 493 00:28:07,650 --> 00:28:09,530 Kaya ngayon hayaan ang ng magpatuloy sa isalin dalawang. 494 00:28:09,530 --> 00:28:12,735 Ang bawat tao'y nagsisimula sa kanilang mga kamay, at pagkatapos ay pag-ikot ng dalawang. 495 00:28:12,735 --> 00:28:15,260 Aktwal na, may hindi magkano ng isang papel dito, ipagpalagay ko, ngunit gagamitin namin magpanggap. 496 00:28:15,260 --> 00:28:19,820 Kaya ikot dalawang, taasan o babaan ang iyong mga kamay. 497 00:28:19,820 --> 00:28:20,530 >> Ayos lang. 498 00:28:20,530 --> 00:28:23,230 Madla, kung ano tayo ngayon? 499 00:28:23,230 --> 00:28:24,860 Pagpapahayag ay 83. 500 00:28:24,860 --> 00:28:26,050 Kaya maaari mong gawin ang matematika. 501 00:28:26,050 --> 00:28:29,810 Ngunit para sa sinuman na ang mga kamay ay up, idagdag mo sa bilang na kumakatawan sila. 502 00:28:29,810 --> 00:28:31,610 Kaya ngayon kami ay may 83. 503 00:28:31,610 --> 00:28:36,510 Natin palawakin ang impostor sheet ng kaunti, at hindi na namin ngayon ay may - 504 00:28:36,510 --> 00:28:38,890 maaaring ito ay halata kung saan kami ay pagpunta dito, ngunit 505 00:28:38,890 --> 00:28:42,220 gayunman, ang mga round tatlo. 506 00:28:42,220 --> 00:28:45,870 Okay, ikot tatlong magandang pumunta doon, kaya ikot tatlo, kung ano ang bilang ay 507 00:28:45,870 --> 00:28:47,120 mga guys na ito ngayon kumakatawan? 508 00:28:50,090 --> 00:28:56,690 Okay, Narinig ko 53, na sa ngayon ay kumakatawan - kawili-wili. 509 00:28:56,690 --> 00:29:00,770 Ngayon kung bakit ang ganitong uri ng counter-intuitive resulta, i-right? 510 00:29:00,770 --> 00:29:02,910 Kung gusto naming upang kumatawan limang - 511 00:29:02,910 --> 00:29:03,900 namin ang lahat ng marahil alam kung saan ito ay pagpunta - 512 00:29:03,900 --> 00:29:07,360 bakit hindi ko lamang taasan ang mga fours lugar at ang mga lugar? 513 00:29:07,360 --> 00:29:10,060 >> Well, Napagtanto namin na ang isang pagkakaiba, sa panimula, sa pagitan ng kung 514 00:29:10,060 --> 00:29:11,760 computer ng isang kahulugan ng mga bit na ito. 515 00:29:11,760 --> 00:29:15,470 Kung sinusubukan mong ganap na kumakatawan sa bilang limang, pagkatapos, namin lamang 516 00:29:15,470 --> 00:29:18,330 itaas ang iyong mga kamay bilang apat at taasan ang bilang ng mga kamay ng isa. 517 00:29:18,330 --> 00:29:20,010 Ngunit hindi pa namin ay kumakatawan ng mga numero dito. 518 00:29:20,010 --> 00:29:23,690 Sa konteksto dito sa stage na kami ay kumakatawan sa mga character o 519 00:29:23,690 --> 00:29:28,110 char, at sa kontekstong ito, ang computer ay may upang mapagtanto na oh, ito 520 00:29:28,110 --> 00:29:30,720 pattern ng mga bits ay hindi isang numero lamang. 521 00:29:30,720 --> 00:29:33,210 Aktwal Ito ay kumakatawan sa isang mas mataas na antas ng konsepto. 522 00:29:33,210 --> 00:29:35,010 Sa kasong ito, ang isang alpabetikong letra. 523 00:29:35,010 --> 00:29:38,820 Kaya ang katotohanan na ngayon ay kumakatawan sa bilang lima na may 524 00:29:38,820 --> 00:29:44,290 halaga 53 ay dahil sa ASCII, ang bagay na aming aesthetically makita na rin ang 525 00:29:44,290 --> 00:29:48,200 bilang limang mismo nangangailangan ng isang pattern ng mga bits - dahil bakit? 526 00:29:48,200 --> 00:29:51,310 Well, ang mundo ang nagpasyang gamitin ang mas mababang numero, zero, isa, dalawang, 527 00:29:51,310 --> 00:29:54,130 tatlo para sa kung ano ang tumingin sa patas misteriyoso bagay. 528 00:29:54,130 --> 00:29:56,830 At sa katunayan, ito ay ang mga character na hindi sa isang keyboard. 529 00:29:56,830 --> 00:30:00,330 Espesyal na mga expression na kailangan mo sa isang computer upang gawin ang mga kawili-wiling mga bagay, ngunit 530 00:30:00,330 --> 00:30:02,010 mga tao ay hindi kailanman aktwal type ang mga ito. 531 00:30:02,010 --> 00:30:04,220 Kaya 53, sa katunayan, ay kumakatawan sa limang. 532 00:30:04,220 --> 00:30:10,460 Ngayon lamang bilang isang panghuling pagsusuri ng katinuan, kung ano ang bilang dapat sila 533 00:30:10,460 --> 00:30:12,880 kumatawan sa sandali lamang? 534 00:30:12,880 --> 00:30:14,060 Okay, kaya 48. 535 00:30:14,060 --> 00:30:15,720 At sa katunayan, sige, ikot apat. 536 00:30:18,650 --> 00:30:22,680 16 plus 32 ay talagang 48. 537 00:30:22,680 --> 00:30:26,510 At kaya isang malaking ikot ng papuri, kung magagawa namin, para sa aming walong boluntaryo dito. 538 00:30:31,410 --> 00:30:32,660 Mahusay na tapos na. 539 00:30:35,290 --> 00:30:36,490 Anumang direksyon ay pinong. 540 00:30:36,490 --> 00:30:41,050 >> Kaya ngayon namin ng paraan hindi lamang ng pag-iisip tungkol sa kung paano upang kumatawan ng data, 541 00:30:41,050 --> 00:30:44,120 at aktwal na kumakatawan ito pisikal, ngunit din paggawa ng mas mataas 542 00:30:44,120 --> 00:30:45,710 antas ng mga bagay sa itaas ng. 543 00:30:45,710 --> 00:30:48,430 At sa katunayan, ito ay pagpunta sa isang tema sa buong computer science ng 544 00:30:48,430 --> 00:30:52,410 pagbuo ng higit pa at mas kawili-wili at kumplikadong mga bagay sa itaas ng 545 00:30:52,410 --> 00:30:54,030 medyo simpleng ideya - 546 00:30:54,030 --> 00:30:56,170 sa kasong ito, zero at mga. 547 00:30:56,170 --> 00:31:00,120 Sa mga tuntunin ng kung bakit ito ay kapaki-pakinabang, na rin, kahit na sa isang kurso tulad nito, 548 00:31:00,120 --> 00:31:03,810 na naming tumuon sa batayan, at sa programming, at sa paglutas ng 549 00:31:03,810 --> 00:31:07,050 problema, maaari kang pumunta sa computer science sa anumang bilang ng mga direksyon. 550 00:31:07,050 --> 00:31:10,950 Sa kasong ito dito, ito ay isang chart na mayroon ka sa likod na pahina ng iyong 551 00:31:10,950 --> 00:31:14,580 hindi opisyal na gabay sa CS sa Harvard, isa ng dalawang Printout ngayon. 552 00:31:14,580 --> 00:31:17,450 Ito ay nagmumungkahi ng maraming iba't ibang mga direksyon sa kung saan maaari kang pumunta pagkatapos ng 553 00:31:17,450 --> 00:31:18,400 kurso tulad nito - 554 00:31:18,400 --> 00:31:21,530 pag-aaral tungkol sa artificial intelligence, tungkol sa mga graphics, tungkol sa 555 00:31:21,530 --> 00:31:24,370 pagkatuto ng machine, tungkol sa wika mismo. 556 00:31:24,370 --> 00:31:26,410 Napagtanto, masyadong, na may pa iba pang path. 557 00:31:26,410 --> 00:31:28,670 Mayroong higit pang mga mathematical path sa computer science. 558 00:31:28,670 --> 00:31:31,740 Kung hindi ka kahit na kumuha ng isang bagay na tulad ng CS50 ngayong taglagas, may 559 00:31:31,740 --> 00:31:35,070 panimulang kurso sa tagsibol, Computer Science 1, halimbawa, ay 560 00:31:35,070 --> 00:31:38,050 isa pang on-ramp sa ang bagong mundo. 561 00:31:38,050 --> 00:31:41,600 >> Ngayon bilang isang bukod, sa interes ng paglutas ng mga problema na may kaugnayan sa mga kurso, 562 00:31:41,600 --> 00:31:46,050 Napagtanto CS50 set ng ilang oras ang nakalipas upang subukan upang malutas ang isa sa mga problemang ito, 563 00:31:46,050 --> 00:31:49,640 problema na kilala bilang my.harvard, na marami sa inyo ay maaaring ginagamit upang aktwal 564 00:31:49,640 --> 00:31:54,040 shop para sa mga kurso, ngunit kung hindi, i-check ang isang tool tulad nito, pati na rin ang iba pang mga 565 00:31:54,040 --> 00:31:57,800 kaapu-apuhan na nilikha ang ilan sa aming mga nakaraang mga mag-aaral at kawani. 566 00:31:57,800 --> 00:32:00,770 Ngunit sa Harvard Kurso, na kung saan ay isang web-based na tool, isang bagay na 567 00:32:00,770 --> 00:32:05,510 kakayahan ng pagdidisenyo at pagpapatupad ng sarili, pati na rin pa 568 00:32:05,510 --> 00:32:09,210 iba pang mga bagay pati na rin sa pamamagitan ng sa katapusan ng semestre, nauunawaan natin na ito Bumubuo 569 00:32:09,210 --> 00:32:10,590 kapag isang bukas na data set. 570 00:32:10,590 --> 00:32:13,490 Sa kasong ito, siyempre, katalogo, at nagbibigay-daan sa mga mag-aaral sa kasong ito upang 571 00:32:13,490 --> 00:32:16,320 galugarin ang isang medyo kumplikadong hanay ng data. 572 00:32:16,320 --> 00:32:19,495 >> Namin utong kagabi ng ilang mga istatistika batay sa ilang libong mga tao na 573 00:32:19,495 --> 00:32:21,530 ginagamit ito sa loob ng nakaraang ilang araw. 574 00:32:21,530 --> 00:32:25,260 Kung ikaw ay usisero upang malaman kung gaano karaming mga kurso aktwal na ang iyong mga kaibigan 575 00:32:25,260 --> 00:32:29,720 may posibilidad upang mamili, na rin, ngayon ang data na ito ay nagmumungkahi na ang 7.6 ay ang average 576 00:32:29,720 --> 00:32:32,610 bilang ng mga kurso sa listahan ng shopping ng isang tao. 577 00:32:32,610 --> 00:32:36,350 At ngayon kukunin ko na magbibigay sa iyo rin ang istatistika ng pinakamaraming bilang ng mga 578 00:32:36,350 --> 00:32:39,550 lahat ng mga kurso sa listahan ng shopping ng isang tao - at hindi na namin marahil alam 579 00:32:39,550 --> 00:32:40,800 ng isang tao na tulad nito. 580 00:32:43,820 --> 00:32:46,740 201 rekord ng taong ito. 581 00:32:46,740 --> 00:32:52,320 Ngayon ang ilan sa aming mga dating na mga mag-aaral at kawani ay aktwal na magkasama ng clip sa 582 00:32:52,320 --> 00:32:55,560 pintahan ng isang larawan para sa iyo ng kung ano ang path ng computer science 583 00:32:55,560 --> 00:32:57,360 at CS50 mismo. 584 00:32:57,360 --> 00:33:02,060 Hayaan akong magpatuloy at hilahin, salamat sa Mr Harvahd dito, ang isang video na ginawa ng 585 00:33:02,060 --> 00:33:06,825 ilan sa iyong mga predecessors, kung maaari naming panatilihin ang mga ilaw up para sa. 586 00:33:10,980 --> 00:35:39,126 [Nagpe-play ng musika] 587 00:35:39,126 --> 00:35:42,630 >> Speaker 1: ako ay walang ideya na mangyari. 588 00:35:42,630 --> 00:35:46,170 Kaya mas malubhang hitsura sa kung ano ang namamalagi magpatuloy. 589 00:35:46,170 --> 00:35:49,060 Kaya sa mga tuntunin ng ang mga inaasahan ng mga kursong ito, sa katunayan ka inaasahang 590 00:35:49,060 --> 00:35:52,817 dumalo o panoorin ang panayam sa kurso, magsumite walong hanay ng problema, magsagawa ng dalawang 591 00:35:52,817 --> 00:35:54,720 pagsusulit, magsumite ng isang pangwakas na proyekto. 592 00:35:54,720 --> 00:35:58,640 Sa mga tuntunin ng grado, Napagtanto na ang aking mga komento sa pambungad na tungkol sa 593 00:35:58,640 --> 00:36:02,380 ipasa-mabibigo, isang bagay na aming napaka isapuso sa CS50 - walang 594 00:36:02,380 --> 00:36:05,110 halos sapat ng isang kultura sa Harvard ng sinusubukan 595 00:36:05,110 --> 00:36:07,080 isang bagay at risking pagkabigo. 596 00:36:07,080 --> 00:36:09,870 Sa katunayan, hindi namin ay may mga numero ng mga mag-aaral, at ang aking sarili sa partikular, na naging 597 00:36:09,870 --> 00:36:15,310 nag-aalala tungkol sa pagyurak iyong GPA, o ng isang B sa isang bagay tulad ng CS50, 598 00:36:15,310 --> 00:36:19,222 at ang pagkakataong kumuha ng kurso tulad ng ito at iba pang mga kurso ng gateway sa 599 00:36:19,222 --> 00:36:23,950 ang panimulang antas na ipasa / mabibigo ay isang napaka-underutilized pagkakataon sa 600 00:36:23,950 --> 00:36:24,740 kolehiyo sa pangkalahatan. 601 00:36:24,740 --> 00:36:29,750 At kaya mangyaring malaman, kahit ako enroll sa kursong ito simula para pumasa / mabibigo 602 00:36:29,750 --> 00:36:32,840 credit nag-iisa, at kahit ginawa ko ang lumipat sa pagtatapos ng araw, ito ay 603 00:36:32,840 --> 00:36:36,170 mga limang paunang linggo, hanggang sa ikalimang Lunes ng semestre, na 604 00:36:36,170 --> 00:36:39,700 ang cutoff, na pinapayagan aktwal na sa akin na maglagay ng paa sa mga bagong 605 00:36:39,700 --> 00:36:43,660 tubig, at aktwal na subukan ang isang bagay na napaka-pamilyar at napaka hindi komportable 606 00:36:43,660 --> 00:36:45,540 para sa akin sa panahon. 607 00:36:45,540 --> 00:36:49,440 >> Kaya sa mga tuntunin na ngayon ng kung ano ang papel ang iba't ibang mga anggulo kung saan maaari kang 608 00:36:49,440 --> 00:36:51,530 lapitan ang kursong ito maghatid - 609 00:36:51,530 --> 00:36:53,080 kaya aralin. Ito ay hanggang sa iyo. 610 00:36:53,080 --> 00:36:56,550 Kung-ugnayan sa amin sa tao sa lugar na ito, sa katunayan, alam namin 611 00:36:56,550 --> 00:37:00,920 istatistika na ang halos 40% ng iyong uri ng darating at pumunta sa ibabaw ng 612 00:37:00,920 --> 00:37:05,140 kurso ng semestre, at 10% ng hindi namin makikita muli pagkatapos ngayon. 613 00:37:05,140 --> 00:37:07,540 At ang perpektong fine, maging matapat. 614 00:37:07,540 --> 00:37:10,470 Isa ng mga tumutukoy na katangian ng CS50 ay may mga 615 00:37:10,470 --> 00:37:14,220 hindi mabilang na mga mapagkukunan, ang ilan sa gagamitin namin magpakalantog sa pamamagitan ng sa sandali lamang, 616 00:37:14,220 --> 00:37:17,890 kabilang ang mga aralin at mga seksyon, at mga bagay na tinatawag na walkthroughs, at opisina 617 00:37:17,890 --> 00:37:20,850 oras, at tulad, at higit pang mga mapagkukunan kaysa sa tipikal na mag-aaral 618 00:37:20,850 --> 00:37:24,400 dapat o maaaring pisikal samantalahin, ngunit na dahil 619 00:37:24,400 --> 00:37:27,510 ng disparate estilo sa pag-aaral na ang anumang katawan ng mag-aaral manifests. 620 00:37:27,510 --> 00:37:31,590 At iba pa sa mga aralin, ang pangunahing papel bilang makita ko ito ay hindi pasalita itulak 621 00:37:31,590 --> 00:37:35,360 out sa medyo complex na materyal at sa kinakailangang maghatid ang lahat ng mga 622 00:37:35,360 --> 00:37:39,040 intricacies ng batayan na makikita namin galugarin ang semestre na ito, ngunit 623 00:37:39,040 --> 00:37:42,430 sa halip, upang gawin ang mga bagay na tulad namin ang paggawa sa gayon malayo na, mga halimbawa 624 00:37:42,430 --> 00:37:46,480 na kinasasangkutan ng mga tao sa entablado sinusubukan upang ipinta ang isang larawang-diwa, at din 625 00:37:46,480 --> 00:37:49,430 lumikha, maglakas-loob sabihin ko, ang ilan sa mga di malilimutang sandali, kaya na kahit na 626 00:37:49,430 --> 00:37:53,280 pagpakasakitan may ilang mga paksa, mayroon kang mga alaala na ito, tulad ng oh, kahit 627 00:37:53,280 --> 00:37:56,740 na medyo abstractly, matematika, Nakatanggap ako nawala may nagdadala ng isa, tulad ng, 628 00:37:56,740 --> 00:38:00,260 ito talaga, sa pagtatapos ng araw, ay hindi lahat na hindi magkawangki sa isang bagay ko 629 00:38:00,260 --> 00:38:01,060 na alam. 630 00:38:01,060 --> 00:38:04,560 At kaya ang papel na ay maghatid ng mga aralin alinman sa tao dito sa Sanders 631 00:38:04,560 --> 00:38:09,040 o online sa video ay talagang i-set ang yugto sa itak para sa iyo sa bawat linggo 632 00:38:09,040 --> 00:38:12,370 para sa iba't ibang mga konsepto at mga problema na namin diving sa. 633 00:38:12,370 --> 00:38:16,800 >> Sa mga tuntunin ng mataas na antas ng konsepto, karamihan ng mga salitang ito ay maaaring dumaloy sa paglipas ng 634 00:38:16,800 --> 00:38:17,670 ang iyong ulo para sa ilang sandali. 635 00:38:17,670 --> 00:38:18,680 At na ang fine. 636 00:38:18,680 --> 00:38:21,210 Yaong mo na ay darating sa kurso mas kumportable ay alam na 637 00:38:21,210 --> 00:38:24,870 ang ilan sa mga paksang ito, ngunit karaniwang para sa 10% ng klase kung saan 638 00:38:24,870 --> 00:38:28,600 mayroon silang higit pa background, pagkuha ap computer science, mga programa dahil 639 00:38:28,600 --> 00:38:31,850 sila ay 12, mapagtanto na magkakaroon ng pagkakataon sa seksyon at 640 00:38:31,850 --> 00:38:36,030 problema Nagtatakda pumunta ang lahat ng mga higit pang lalim sa iba't ibang mga paksa, pagpuno sa 641 00:38:36,030 --> 00:38:39,590 anumang mga gaps na maaaring mayroon ka mula sa iyong high school o bago background. 642 00:38:39,590 --> 00:38:43,440 Sa mga tuntunin ng wika, Napagtanto na ang wika na ginagamit namin sa CS50 ay 643 00:38:43,440 --> 00:38:45,360 higit sa lahat walang-katuturang sa pagtatapos ng araw. 644 00:38:45,360 --> 00:38:49,500 Mangyari namin na gamitin ang pangunahing isang wika na tinatawag na C. Patungo sa dulo ng 645 00:38:49,500 --> 00:38:53,260 semestre, namin ipakilala ang mga web-sentrik na wika, tulad ng PHP at JavaScript. 646 00:38:53,260 --> 00:38:56,800 Ngunit hindi namin at iba pa ay maaaring magturo ng kurso tulad ng ito sa karamihan ng anumang mga modernong 647 00:38:56,800 --> 00:38:57,740 mataas na antas ng wika - 648 00:38:57,740 --> 00:39:01,710 Python, at Ruby, at iba pa ay medyo popular na mga araw na ito, dahil Napagtanto, 649 00:39:01,710 --> 00:39:04,350 sa pagtatapos ng araw, hindi ka matuto sa C. Ikaw ay hindi 650 00:39:04,350 --> 00:39:06,310 pag-aaral ng PHP o JavaScript. 651 00:39:06,310 --> 00:39:10,190 Matuto ka kung paano upang malutas ang mga problema, kung web-based, computer-based, o 652 00:39:10,190 --> 00:39:14,810 data-oriented na mismo, gamit ang mga simpleng mga tool. 653 00:39:14,810 --> 00:39:17,910 >> Ngayon sa mga tuntunin ng logistik, makikita mo gamitin ang isang bagay kalaunan tinatawag na 654 00:39:17,910 --> 00:39:18,810 CS50 Appliance. 655 00:39:18,810 --> 00:39:22,150 Hindi mahalaga kung mayroon ka ng Mac, PC, Linux computer na, o ang tulad ng, 656 00:39:22,150 --> 00:39:25,740 magkakaroon ka malayang magagamit na software simula sa susunod na linggo na upang gamitin ang 657 00:39:25,740 --> 00:39:28,890 ang CS50 Appliance, isang virtual na kapaligiran na gagamitin mo sa iyong 658 00:39:28,890 --> 00:39:32,720 sariling computer, sa gayon ikaw at ang lahat ng iyong mga kaklase ay may isang unipormeng Linux 659 00:39:32,720 --> 00:39:34,220 desktop sa kasong ito. 660 00:39:34,220 --> 00:39:37,010 Ang set ng problema, bagaman, kung saan mo ba talagang makuha ang iyong mga kamay 661 00:39:37,010 --> 00:39:37,910 marumi sa kurso. 662 00:39:37,910 --> 00:39:40,820 At sa pagtatapos ng araw, ito ay set ang problema, tingin ko, na talagang 663 00:39:40,820 --> 00:39:43,510 tukuyin ang karanasan ng mag-aaral sa kursong ito. 664 00:39:43,510 --> 00:39:46,660 Napagtanto na maraming ng mga hanay ng problema ay inilabas sa dalawang edisyon - 665 00:39:46,660 --> 00:39:50,140 isang standard edition na inaasahan naming at hinihikayat ang 90% ng 666 00:39:50,140 --> 00:39:51,690 klase sa sumisid sa. 667 00:39:51,690 --> 00:39:55,255 Ngunit din namin inilabas ilang set ng problema sa tinatawag na Hacker edisyon, at 668 00:39:55,255 --> 00:39:58,110 alam ang Hacker edition, dahil sa bawat pahina na may watermark, 669 00:39:58,110 --> 00:39:59,970 sabi ni Hacker edition dito. 670 00:39:59,970 --> 00:40:03,390 At na para sa demograpikong mo na may ap computer science na may 10 671 00:40:03,390 --> 00:40:06,500 taon ng mga programa sa ilalim ng iyong sinturon, at naghahanap upang punan ang mga gaps, 672 00:40:06,500 --> 00:40:10,170 at magkaroon ng mas pormal na, kaysa sa self-itinuro pagsasanay marahil, Napagtanto 673 00:40:10,170 --> 00:40:13,420 na may malaking na demograpikong sa klase na may 674 00:40:13,420 --> 00:40:15,230 tiyak na parehong layunin. 675 00:40:15,230 --> 00:40:16,460 Magkakaroon ka ng limang late araw. 676 00:40:16,460 --> 00:40:19,380 Problema set sa pangkalahatan ay dahil sa Huwebes, ngunit maaari mong pahabain ang limang ng 677 00:40:19,380 --> 00:40:22,900 mga deadlines gamit ang mga bagay na ito ay tinatawag na late araw, at gagamitin din namin drop 678 00:40:22,900 --> 00:40:25,520 iyong pinakamababang puntos sa katapusan ng semestre, alinsunod sa 679 00:40:25,520 --> 00:40:27,540 particular sa syllabus. 680 00:40:27,540 --> 00:40:31,630 >> Ngunit ang isa pang katangian ng pagtukoy ng CS50 sa mga nakaraang taon ay naging opisina 681 00:40:31,630 --> 00:40:36,060 oras, ng pagkakataon na nakita mo biswal sa mga larawan ng kaunti ang nakalipas kung saan 682 00:40:36,060 --> 00:40:39,090 ipunin namin dati sa dining bulwagan ng bahay, bago sa 683 00:40:39,090 --> 00:40:42,120 basement ng sentro ng agham, at ang taon na ito sa Annenberg Hall, apat 684 00:40:42,120 --> 00:40:45,670 gabi sa isang linggo 20:00-11:00, kung saan makikita mo ito napaka 685 00:40:45,670 --> 00:40:49,810 ibinahagi karanasan ng mga nagtatrabaho sa, struggling sa pamamagitan ng ilang mga problema, 686 00:40:49,810 --> 00:40:52,520 ngunit may isang matibay na istraktura ng suporta sa lugar. 687 00:40:52,520 --> 00:40:55,780 Sa katunayan, ang paraan na ito ay gagana makikita mo dumating sa Annenberg kung mayroon kang 688 00:40:55,780 --> 00:40:56,950 ilang tanong sa panahon ng linggo. 689 00:40:56,950 --> 00:41:00,190 Mong dalhin ang iyong laptop, makikita mo umupo, grab ang ilang mga pagkain, at makikita mo mag-log 690 00:41:00,190 --> 00:41:04,100 sa CS50 talakayin, isang web-based na utility na ang pagtuturo kawani ay may 691 00:41:04,100 --> 00:41:07,860 binuo na ay magbibigay-daan sa iyo upang mag-post ng mga tanong at makita ang mga followups sa isang 692 00:41:07,860 --> 00:41:12,590 tipikal na pakiramdam sa forum ng talakayan, gamit ang mga label at ang mga tulad ng, at auto-complete 693 00:41:12,590 --> 00:41:13,790 upang maghanap sa data. 694 00:41:13,790 --> 00:41:17,950 Ngunit magkakaroon ka rin magagawang, sa panahon ng mga oras ng oras ng opisina, ang iyong 695 00:41:17,950 --> 00:41:20,490 tanong tumaas sa aktwal na tao. 696 00:41:20,490 --> 00:41:24,000 Sa katunayan, ang layunin ay sa huli ay kaya na ang isa, magsisimula namin upang bumuo ng hanggang sa ibabaw ng 697 00:41:24,000 --> 00:41:27,740 kurso ng semestre isang kalipunan ng sana ay talagang kapaki-pakinabang na impormasyon, 698 00:41:27,740 --> 00:41:31,770 karaniwang mga sagot sa karaniwang mga tanong, kaya na ikaw ay maaaring ang iyong sarili malutas ang mga problema 699 00:41:31,770 --> 00:41:35,980 at makakuha ng unstuck nang mabilis hangga't maaari, habang ang pagkakaroon ng pagtuturo 700 00:41:35,980 --> 00:41:40,320 kawani - karaniwang 20% ​​hanggang 30% ng ang Fellows pagtuturo at kurso assistants 701 00:41:40,320 --> 00:41:41,780 sa staff sa isang beses. 702 00:41:41,780 --> 00:41:45,150 >> Magkakaroon kami ng kung ano ang tinatawag na CS50 Greeter sa Annenberg, at kapag kami 703 00:41:45,150 --> 00:41:46,610 matukoy na, alam mo kung ano? 704 00:41:46,610 --> 00:41:50,900 Tanong na ito, namin talagang sagutin epektibong online. 705 00:41:50,900 --> 00:41:51,930 Kailangan naming makita ang iyong computer. 706 00:41:51,930 --> 00:41:53,470 Gusto naming makipag-usap mo ang isa sa isa. 707 00:41:53,470 --> 00:41:56,060 Ikaw ba talagang struggling, at samakatuwid mo gustong makipag-usap ang isa sa isa 708 00:41:56,060 --> 00:41:59,160 sa tabi ng isang tao, makikita mo despatsado sa Greeter CS50, 709 00:41:59,160 --> 00:42:02,700 pagtuturo ng kapwa Holding, literal, iPod na may mga pangalan ng mga mag-aaral sa isa 710 00:42:02,700 --> 00:42:04,880 gilid, pagtuturo ng mga pangalan ng tauhan sa isa. 711 00:42:04,880 --> 00:42:07,900 Naming kolektahin ang iyong pangalan, sinusundan ng pangalan ng isang kawani ng pagtuturo, at ang iyong 712 00:42:07,900 --> 00:42:12,020 computer screen ay magsisimula kumikislap, na sinasabi mangyaring pumunta makita Alice o mangyaring 713 00:42:12,020 --> 00:42:14,110 pumunta makita ang Bob sa table ng staff. 714 00:42:14,110 --> 00:42:17,240 At ito sa ganitong paraan, makikita namin sa dispatch ang mga bagay nang mahusay hangga't 715 00:42:17,240 --> 00:42:22,030 posible, pati na rin ang gagabay sa iyo patungo solusyon ang lahat ng mga mas kaagad. 716 00:42:22,030 --> 00:42:25,900 Sa seksyon, ito ay mga pagkakataon para sa mas intimate kamay- 717 00:42:25,900 --> 00:42:30,080 sa mga pagkakataon sa isa ng ang Fellows pagtuturo at 12 sa 16 o kaya ng 718 00:42:30,080 --> 00:42:34,020 iyong mga kaklase, kung saan sa bawat linggo, magpapadala kami magkaroon ng mga problema sa hanay ng problema 719 00:42:34,020 --> 00:42:36,750 na magtanong sa isang bilang ng mga haka-haka na tanong, at isang bilang ng kagat-sized 720 00:42:36,750 --> 00:42:39,180 mga programa ng mga katanungan na maaari mong malaman sa iyong sariling, at maaari mong 721 00:42:39,180 --> 00:42:42,140 gumana sa iyong sarili, ngunit sa konteksto ng seksyon, makikita kami sa pamamagitan ng 722 00:42:42,140 --> 00:42:45,230 sama-sama ilan sa mga problema at pumunta kung saan ang 723 00:42:45,230 --> 00:42:46,700 -uusap tumatagal sa amin. 724 00:42:46,700 --> 00:42:51,340 >> Bilang karagdagan, sa seksyon magkakaroon ka ng pagkakataon upang suriin ang mga pagsusumite ng mga 725 00:42:51,340 --> 00:42:54,470 araling-bahay na nagawa mo na, ang iyong mga kaklase, minsan hindi kilala, 726 00:42:54,470 --> 00:42:56,780 palaging ng isang opt-in, kung nais mong upang ibahagi ang 727 00:42:56,780 --> 00:42:57,930 gumana na naisumite mo na. 728 00:42:57,930 --> 00:43:00,890 Kaya makikita talaga ito dalawang-itinuro pag-uusap, at pagkakataon na 729 00:43:00,890 --> 00:43:05,050 suriin ang iyong sariling trabaho sa isang mas dynamic na kahulugan, sa halip na lamang 730 00:43:05,050 --> 00:43:08,620 pagtingin sa isang PDF o printout at pag-iisip tungkol dito para sa isang ilang segundo 731 00:43:08,620 --> 00:43:10,760 at hindi kinakailangan sumisipsip ang feedback na ang 732 00:43:10,760 --> 00:43:12,270 pagtuturo kawani. 733 00:43:12,270 --> 00:43:14,670 At makikita mong gumamit ng isang tool dito tinatawag na CS50 puwang. 734 00:43:14,670 --> 00:43:18,165 Para sa mga pamilyar, ito ay ang wika na kilala bilang C sa kaliwang tuktok, at 735 00:43:18,165 --> 00:43:21,360 makakakuha ka ng malaman ito sa paglipas ng panahon, ngunit ito ay isang web-based na utility na bibigyan namin 736 00:43:21,360 --> 00:43:25,350 gamitin sa seksyon na magbibigay-daan sa iyo at sa iyong 15 o kaya mga kaklase na mag-log in gamit ang 737 00:43:25,350 --> 00:43:27,120 ang iyong kapwa ng pagtuturo sa harap ng room. 738 00:43:27,120 --> 00:43:28,890 Magagawa mong upang isulat ang code sa window na ito. 739 00:43:28,890 --> 00:43:31,800 Magagawa mong makipag-chat elektroniko kung ikaw ay hindi talagang sa seksyon sa 740 00:43:31,800 --> 00:43:35,300 na partikular na sandali, at ang iyong kapwa ng pagtuturo, pagdating oras upang 741 00:43:35,300 --> 00:43:41,295 talakayin ang Alice o ni Bob solusyon sa klase, ang pagtuturo kapwa ay maaaring mag-click sa isang 742 00:43:41,295 --> 00:43:45,210 pindutan, at voila, proyekto papunta sa screen ng anumang na mag-aaral ay 743 00:43:45,210 --> 00:43:47,120 nagtatrabaho sa na partikular na punto sa oras. 744 00:43:47,120 --> 00:43:50,400 Kaya para sa mga mo ay may mga kaibigan na kinuha CS50 sa nakaraan, Napagtanto 745 00:43:50,400 --> 00:43:53,790 na seksyon ay makabuluhang rebooted taong ito ang lahat ng higit pa 746 00:43:53,790 --> 00:43:57,700 aktibo, ang lahat ng mga mas dynamic, at talagang, two-way na pag-uusap sa pagitan ng 747 00:43:57,700 --> 00:44:00,300 pagtuturo kawani at mag-aaral. 748 00:44:00,300 --> 00:44:01,160 >> At walkthroughs. 749 00:44:01,160 --> 00:44:04,520 Kaya para sa mga set ng problema, kami din nag-aalok ng hindi lamang ang detalye ng 750 00:44:04,520 --> 00:44:08,110 mismo, na ay isang medyo detalyadong PDF, ngunit din sa mga bagay na kilala 751 00:44:08,110 --> 00:44:12,070 bilang mga walkthroughs, kung saan ang isang miyembro ng kawani ng pagtuturo ay humantong sa isang lingguhang 752 00:44:12,070 --> 00:44:15,460 session na literal ay nagtuturo sa iyo sa pamamagitan ng hanay ng problema, na nagbibigay sa iyo ng 753 00:44:15,460 --> 00:44:18,700 pahiwatig, at payo, at mga puntos sa simula, at nilalayong upang hilingin sa napaka- 754 00:44:18,700 --> 00:44:21,370 madalas na tanungin na tanong: kung saan ko sisimulan? 755 00:44:21,370 --> 00:44:25,550 Well, magsisimula ka sa pamamagitan ng diving sa spec sa sarili nitong, o sa pamamagitan ng pagdalo sa 756 00:44:25,550 --> 00:44:27,230 o panonood ng mga walkthroughs. 757 00:44:27,230 --> 00:44:29,550 Ang unang walkthrough, sa katunayan, ito ay Biyernes. 758 00:44:29,550 --> 00:44:32,120 Makikita nila sa Biyernes, hindi kaya magkano dahil sa tingin namin ito ay isang popular na 759 00:44:32,120 --> 00:44:34,940 oras, ngunit dahil maaari naming pagkatapos film kanila napaka maagang sa linggo at makakuha ng 760 00:44:34,940 --> 00:44:38,410 ito online sa pamamagitan ng katapusan ng linggo upang mayroon ka ng maraming mga araw hangga't maaari sa 761 00:44:38,410 --> 00:44:40,530 tunay na makisali sa mga nilalaman na rin. 762 00:44:40,530 --> 00:44:43,050 Ngunit higit pa sa na sa panayam na ito Biyernes. 763 00:44:43,050 --> 00:44:46,930 >> Ngayon sa mga tuntunin ng istraktura ng suporta, ang pinaka makabuluhang istatistika 764 00:44:46,930 --> 00:44:50,600 marahil ang 108 mga Fellows ng pagtuturo at kurso assistants na ang kursong ito 765 00:44:50,600 --> 00:44:51,870 kasalukuyang may. 766 00:44:51,870 --> 00:44:54,490 Kung ilan sa inyo na hindi sumasalungat na ang mga klase ng nais na sumali 767 00:44:54,490 --> 00:44:58,900 up ako dito sa entablado, mga guys na ay talagang sa huli tukuyin ang iyong 768 00:44:58,900 --> 00:45:00,150 makaranas sa kurso. 769 00:45:08,890 --> 00:45:11,870 Ako nagkaroon ng maraming ng mga Fellows ng pagtuturo pagtuturo sa akin ng mga klase sa araw, at ako 770 00:45:11,870 --> 00:45:15,650 tandaan napakakaunti ng mga, lantaran, ngunit sa petsa, ko pa rin matandaan kabilang 771 00:45:15,650 --> 00:45:19,990 mga ilang aking CS50 tf, na talagang nakatulong sa akin sumagot ng mga tanong, na talagang 772 00:45:19,990 --> 00:45:22,830 nakatulong sa akin kapag ako ay struggling, at talagang ay isang kasosyo sa 773 00:45:22,830 --> 00:45:25,770 karanasan ng pag-aaral ng isang bagong mundo. 774 00:45:25,770 --> 00:45:29,100 Sa ilang sandali, ang lahat ng mga guys samahan ka sa labas cake, na 775 00:45:29,100 --> 00:45:32,560 ay isang tradisyon ng CS50, sa transept ng Memorial Hall, ngunit hayaan mo akong 776 00:45:32,560 --> 00:45:36,980 unang ipakilala mong Nate Hardison muli, Rob Bowden, at Tommy 777 00:45:36,980 --> 00:45:39,370 McWilliams, kurso sa taong ito ulo. 778 00:45:39,370 --> 00:45:41,385 Kung ikaw guys ay samahan ako dito sa gitna. 779 00:45:47,380 --> 00:45:50,045 Lahat ng mga ito handa ilang Pampasigla remarks. 780 00:45:53,212 --> 00:45:55,775 >> Tommy MCWILLIAMS: Hindi ko ihanda ang anumang Pampasigla. 781 00:45:55,775 --> 00:45:57,170 Subalit ang aking pangalan ay Tommy. 782 00:45:57,170 --> 00:45:58,370 Ako ay isang senior sa Mather. 783 00:45:58,370 --> 00:46:01,620 Ako sa pag-aaral ng computer science, talagang nasasabik sa koponan ng ulo at 784 00:46:01,620 --> 00:46:03,720 pagpunta sa pamamagitan ng ang CS50 paglalakbay sa iyo. 785 00:46:03,720 --> 00:46:06,750 Ano ang gustung-gusto ko talaga tungkol sa CS50 ay kung paano ito talagang nagtuturo sa iyo upang isipin ang tungkol 786 00:46:06,750 --> 00:46:08,180 problema sa isang bagong paraan. 787 00:46:08,180 --> 00:46:11,170 Ito ay talagang isang kasanayan na magiging napakahalaga, hindi mahalaga kung ano ang field 788 00:46:11,170 --> 00:46:12,090 kang pumunta sa. 789 00:46:12,090 --> 00:46:14,800 At hindi lamang na, ngunit nag-aalok kami ng libreng kendi kaysa anumang 790 00:46:14,800 --> 00:46:16,050 iba pang mga kurso sa campus. 791 00:46:22,730 --> 00:46:24,350 Kaya lang ako talagang hinahanap inaabangan ang panahon na nakikita kung ano ang 792 00:46:24,350 --> 00:46:25,645 Bumubuo ang lahat na ito semestre. 793 00:46:25,645 --> 00:46:28,860 At kung ang sinuman ay may anumang mga katanungan sa ngayon o sa buong semestre, tiyak 794 00:46:28,860 --> 00:46:32,976 huwag mag-atubiling makipag-ugnay sa akin, at Gusto ko ay magiging masaya upang matulungan. 795 00:46:32,976 --> 00:46:33,920 >> Rob BOWDEN: Hi. 796 00:46:33,920 --> 00:46:34,670 Ako Rob Bowden. 797 00:46:34,670 --> 00:46:35,920 Ako ay isang senior sa Kirkland. 798 00:46:40,030 --> 00:46:41,890 Oo, na tama. 799 00:46:41,890 --> 00:46:44,070 Hindi namin ang lahat ng talagang nabigla para sa susunod na semestre. 800 00:46:44,070 --> 00:46:45,325 Umaasa kami mo ang lahat nabigla. 801 00:46:49,850 --> 00:46:51,580 Hindi ko ay umaasa na. 802 00:46:51,580 --> 00:46:52,530 Oo. 803 00:46:52,530 --> 00:46:56,030 Kaya namin ilagay kaya magkano pagsusumikap sa semestre na ito ay talagang mahusay, at bilang 804 00:46:56,030 --> 00:46:58,830 hangga't ikaw ay handa upang ilagay sa pagsisikap, may kaya magkano ang maaari kang makakuha ng 805 00:46:58,830 --> 00:47:00,080 ng kursong ito. 806 00:47:06,810 --> 00:47:10,470 Maaari kang makakuha ng maraming ng masaya ng kursong ito. 807 00:47:10,470 --> 00:47:13,510 Hindi namin magkaroon ng isang kawani ng 108 kung hindi mo makakuha ng maraming masaya nito, 808 00:47:13,510 --> 00:47:17,450 lang kaya subukan na kasangkot, at hindi mo ay ikinalulungkot ito. 809 00:47:24,815 --> 00:47:26,020 >> Nate HARDISON: Hi, guys. 810 00:47:26,020 --> 00:47:26,930 Ako Nate. 811 00:47:26,930 --> 00:47:29,700 Ako ang preceptor para sa kurso. 812 00:47:29,700 --> 00:47:31,200 Talagang ako nasasabik na dito pati na rin. 813 00:47:31,200 --> 00:47:33,100 Ito ang aking unang taon dito. 814 00:47:33,100 --> 00:47:36,520 Umaasa ako mo ang lahat ng kursong ito, at tangkilikin ito hangga't nag ko 815 00:47:36,520 --> 00:47:37,960 Tatangkilikin ang mga ito sa ngayon. 816 00:47:37,960 --> 00:47:41,520 At kung sakaling nais upang malaman kung paano dumating sa siyam o sampung sa binary, darating 817 00:47:41,520 --> 00:47:43,351 makipag-usap sa akin. 818 00:47:43,351 --> 00:47:46,480 >> Speaker 1: Kaya sa panganib ng umalis dito ang mga guys na ito sa entablado ng kaunti 819 00:47:46,480 --> 00:47:50,330 awkwardly, sabihin inog sa pamamagitan lamang ng ilang ng mga bagay na naghihintay bago namin 820 00:47:50,330 --> 00:47:51,500 ipinid para sa cake. 821 00:47:51,500 --> 00:47:52,980 Ano ang na kasinungalingan magpatuloy? 822 00:47:52,980 --> 00:47:56,410 Well, kung kami gumawa ng isang mabilis na pagtingin pabalik sa nakaraang taon, sa problema ang zero, ang iyong 823 00:47:56,410 --> 00:47:59,960 predecessors kalapati sa isang programming language na tinatawag na simula, ang isang graphical 824 00:47:59,960 --> 00:48:03,160 mga programa wika na gagamitin mo sa unang araw ng kurso, simula 825 00:48:03,160 --> 00:48:07,080 ito Biyernes, upang malaman ang ilang mga konsepto na pamilyar sa ilan sa inyo, ngunit Napagtanto 826 00:48:07,080 --> 00:48:10,330 ay isang advanced na aspeto ng mga ito para sa mga may bago 827 00:48:10,330 --> 00:48:11,070 background. 828 00:48:11,070 --> 00:48:14,082 >> Sa huling taon ng problema itakda ang dalawa, ang mga mag-aaral kalapati sa mundo ng 829 00:48:14,082 --> 00:48:17,740 cryptography, ang sining ng enciphering o scrambling ng impormasyon, 830 00:48:17,740 --> 00:48:21,310 pagpapatupad ng mga programa na-encrypt na data, at sa Hacker edisyon huling 831 00:48:21,310 --> 00:48:26,710 taon ay mag-aaral magpatuloy sa magpahaginit o mag-decode ng mga password sa isang tipikal na 832 00:48:26,710 --> 00:48:31,190 computer. xc password file sa pamamagitan ng paparating na may mga algorithm at heuristics para sa 833 00:48:31,190 --> 00:48:34,980 taong malupit na puwersa ang pag-uunawa kung ano ang password ng isang tao sa isang computer 834 00:48:34,980 --> 00:48:35,770 system ang. 835 00:48:35,770 --> 00:48:39,820 Nakaraang taon o dalawang, sa problema ng mga apat na ginawa ng mga mag-aaral 836 00:48:39,820 --> 00:48:41,420 ipatupad ang laro ng Sudoku. 837 00:48:41,420 --> 00:48:45,180 At ang Hacker edisyon na taon ay mag-aaral hindi lamang ipatupad kung paano i- 838 00:48:45,180 --> 00:48:49,360 i-play ang laro, ngunit talagang isang Solver, kung saan ang computer ay maaaring magbigay sa iyo, 839 00:48:49,360 --> 00:48:52,260 ng tao, na may mga pahiwatig, sa pamamagitan ng mas mabilis kaysa sa iyong paglutas 840 00:48:52,260 --> 00:48:53,550 na partikular na problema. 841 00:48:53,550 --> 00:48:57,420 >> Sa problema set limang, ginawa namin forensics, ito sining ng pagbawi ng impormasyon 842 00:48:57,420 --> 00:49:00,160 na aksidente o napaka sadyang 843 00:49:00,160 --> 00:49:01,450 tinanggal mula sa computer. 844 00:49:01,450 --> 00:49:04,530 Nakaraang taon, ang kawani ng pagtuturo at strolled ko sa paligid ng campus pagkuha 845 00:49:04,530 --> 00:49:07,780 mga litrato ng mga tao, lugar, at mga bagay at pagkatapos ay aksidenteng 846 00:49:07,780 --> 00:49:10,900 format ang media card sa aming camera na mayroon ang lahat ng mga larawang iyon. 847 00:49:10,900 --> 00:49:15,920 Ngunit walang mga problema, ginawa namin forensics imahe ng media card na ito, ipinasa ito 848 00:49:15,920 --> 00:49:19,410 sa lahat ng mga estudyante sa klase, at hinamon mga ito upang magsulat ng mga programa na 849 00:49:19,410 --> 00:49:22,240 nakuhang muli ang lahat ng mga JPEG na mula sa card na iyon. 850 00:49:22,240 --> 00:49:24,720 At ito ay talagang isa sa aming mga paboritong mga set ng problema, at utong ko up ng isang 851 00:49:24,720 --> 00:49:27,750 lumang e-mail mula sa isa sa iyong mga predecessors na mahusay na masaya sa 852 00:49:27,750 --> 00:49:29,940 basahin minsan ang nakalipas. 853 00:49:29,940 --> 00:49:31,270 >> Ito ay mula sa Matt. 854 00:49:31,270 --> 00:49:34,970 Minamahal David, kahapon aking kapatid na babae sinasadyang-format ang SD ng kanyang camera 855 00:49:34,970 --> 00:49:37,770 Nawala ang card at nagkakahalaga ng isang taon ng mga di malilimutang larawan. 856 00:49:37,770 --> 00:49:40,830 Siya sa kasamaang-palad ay hindi ang pinakamabuting sa pag-back up ang kanyang mga data. 857 00:49:40,830 --> 00:49:43,780 Ngunit ang sitwasyon na ito mapaalalahanan ako ng p-set limang, kaya naisip ko na gusto kong subukan sa 858 00:49:43,780 --> 00:49:47,620 patakbuhin ang kanyang SD card sa pamamagitan ng mabawi ang programa na sinulat ni ko ang lahat ng mga paraan pabalik 859 00:49:47,620 --> 00:49:48,180 sa Oktubre. 860 00:49:48,180 --> 00:49:51,660 Kaya pagkatapos ng apat na oras ang pag-uunawa kung paano upang lumikha ng isang raw na imahe mula sa 861 00:49:51,660 --> 00:49:53,350 -format ang SD card - 862 00:49:53,350 --> 00:49:56,050 Google patunayan sa medyo nakakatulong sa bagay na ito, hanggang ko ironically 863 00:49:56,050 --> 00:50:00,140 nangyari na dumating sa iyong mga tagubilin sa Internet - 864 00:50:00,140 --> 00:50:03,080 pagkatapos tinkering sa paligid sa ilan sa mga argumento command line, mga pinamamahalaang ko 865 00:50:03,080 --> 00:50:06,020 upang lumikha ng forensic imahe, at pagkatapos i-install at pag-configure ng 866 00:50:06,020 --> 00:50:10,600 CS50 Appliance, mga pinamamahalaang ko upang patakbuhin ang forensic imahe sa pamamagitan ng aking programa at 867 00:50:10,600 --> 00:50:16,065 mabawi ang lahat ng 1027 ng mga litrato ng aking kapatid na babae, nagsusulat Matt. 868 00:50:25,210 --> 00:50:28,600 >> Sa hanay ng problema ng nakaraang taon anim, ibinigay namin ang mga mag-aaral ng isang diksyunaryo ng 869 00:50:28,600 --> 00:50:33,350 150,000 mga salitang Ingles at hinamon sa kanila upang magsulat ng isang spell checker na 870 00:50:33,350 --> 00:50:36,870 nasagot query ng form, ang salitang ito naisulat ng tama o mali 871 00:50:36,870 --> 00:50:38,150 mas mabilis hangga't maaari. 872 00:50:38,150 --> 00:50:41,900 At sa opt-in batayan mga mag-aaral pinapayagan pagkatapos hamunin ang mga kaklase 873 00:50:41,900 --> 00:50:45,220 sa pamamagitan ng pag-post ng kanilang mga resulta, ang halaga ng RAM na ginagamit nila, ang bilang ng mga 874 00:50:45,220 --> 00:50:49,190 CPU cycle o segundo na ginagamit ang mga ito, upang ang mga mag-aaral pagkatapos-ranggo sa 875 00:50:49,190 --> 00:50:53,010 website ng kurso - muli, pulos opsyonal na aspeto ng, ngunit mahusay na masaya 876 00:50:53,010 --> 00:50:56,970 na madalas ay ang mag-aaral ay makakuha sa posisyon bilang 10 o kaya sa malaking 877 00:50:56,970 --> 00:51:00,370 board, sa website, pumunta sa hapunan at pagkatapos ay bumalik, at mapagtanto 878 00:51:00,370 --> 00:51:04,340 ang kanyang kasama ay lamang talim sa harap ng kanya sa malaking board, 879 00:51:04,340 --> 00:51:07,620 sa gayong paraan pagbuhos ng isa pang dalawa o tatlong oras lamang sa isang 880 00:51:07,620 --> 00:51:09,300 up kanyang kasama. 881 00:51:09,300 --> 00:51:11,730 >> Kaya masaya naming inaabangan ang panahon ng isang bagay na katulad sa taong ito pati na rin. 882 00:51:11,730 --> 00:51:15,400 Sa problema set 7 ay namin kapong torete sa direksyon ng web programming, aktwal 883 00:51:15,400 --> 00:51:19,320 paglutas ng mga problema sa kailanman-karaniwang nagiging kapaligiran 884 00:51:19,320 --> 00:51:20,300 ng isang web browser. 885 00:51:20,300 --> 00:51:23,670 Alam pagkatapos decreasingly namin i-download ang software sa Mac at PC, ngunit 886 00:51:23,670 --> 00:51:25,790 nagiging, gagawin namin ang lahat ng ito sa loob ng web. 887 00:51:25,790 --> 00:51:30,140 >> At sa katunayan, noong nakaraang taon, ang ilang mga 88% ng mga mag-aaral 'panghuling proyekto sa kurso 888 00:51:30,140 --> 00:51:31,790 ay web-based. 889 00:51:31,790 --> 00:51:34,670 At ang mga, masyadong, ang mga kasanayan na ay nakukuha mula sa klase sa pamamagitan ng 890 00:51:34,670 --> 00:51:38,410 pagtatapos kurso, dahil kung ano ang naghihintay sa pagtatapos ng kurso ang CS50 Fair, ito 891 00:51:38,410 --> 00:51:42,100 exhibition na batay sa ideya ng isang patas ng agham, ngunit sa bersyong ito ng 892 00:51:42,100 --> 00:51:45,370 isang patas na gawin ang lahat ng mga mag-aaral sa klase na magdala ng kanilang laptop, at ang kanilang mga 893 00:51:45,370 --> 00:51:49,720 mga kaibigan, at pamilya, at iba pa sa Northwest Science, isang malaking gusali sa 894 00:51:49,720 --> 00:51:53,420 campus, itakda ang kanilang laptop, kumuha ng ilang mga pagkain, kumuha ng ilang popcorn at inumin, at 895 00:51:53,420 --> 00:51:57,180 pagkatapos ay nagpapakita ng kanilang huling proyekto para sa lahat ng mga sa pagdalo, na noong nakaraang taon 896 00:51:57,180 --> 00:52:01,510 bilang ilang 2,500 mga dadalo mula sa buong campus, at expression tulad ng 897 00:52:01,510 --> 00:52:05,510 ito, at tulad nito ay hindi bihira sa patas. 898 00:52:05,510 --> 00:52:09,660 >> Humahantong sa patas ang CS50 Hackathon, ng pagkakataon upang Hop sa isang 899 00:52:09,660 --> 00:52:13,610 Harvard shuttle, ulo pababa sa kalye sa Microsoft sa 8:00 PM, at hindi umuwi 900 00:52:13,610 --> 00:52:14,810 hanggang 07:00. 901 00:52:14,810 --> 00:52:19,040 Maghatid namin ang unang hapunan sa 8:00 PM, pangalawang hapunan sa 01:00, at para sa mga pa rin 902 00:52:19,040 --> 00:52:22,540 nakatayo sa 5:00 AM naming ituring sa mga pancake sa IHOP. 903 00:52:22,540 --> 00:52:26,580 At ang Hackathon ng pagkakataon, tulad ng nakalarawan dito, sumisid sa iyong 904 00:52:26,580 --> 00:52:30,470 pangwakas na proyekto, kung nagtatrabaho sa iyong sarili o sa mga kaibigan sa isang 905 00:52:30,470 --> 00:52:33,770 collaborative na kapaligiran, kung saan ang buong pagtuturo kawani ay mahusay na gumagana 906 00:52:33,770 --> 00:52:37,560 sa gabi na may sapat na supply ng Hong Kong Chinese food. 907 00:52:37,560 --> 00:52:43,070 Sa 5:00 AM ay tulad imahe dahil ang mga ito ay lubos na karaniwang sa taong ito pati na rin. 908 00:52:43,070 --> 00:52:48,170 >> Kaya namin ipinid sa isang sandali para sa cake, tandaan na ang 76% porsiyento ng 909 00:52:48,170 --> 00:52:51,720 mga tao sa kuwartong ito ay walang naunang karanasan, at bilang bawat ang syllabus, 910 00:52:51,720 --> 00:52:55,300 kung ano ang mahalaga sa huli sa kursong ito ay hindi kaya magkano kung saan mo magtapos 911 00:52:55,300 --> 00:52:59,540 kamag-anak sa iyong mga kaklase, ngunit kung saan ka, sa linggo 11, magtapos na may kaugnayan sa 912 00:52:59,540 --> 00:53:01,540 ang iyong sarili sa linggo 0. 913 00:53:01,540 --> 00:53:03,690 Ito ay CS50.