1 00:00:00,000 --> 00:00:03,440 >> [Musika nagpe-play] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [APPLAUSE] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> David J. MALAN: Ito ang CS50, Pagpapakilala sa Harvard University ni 6 00:02:09,669 --> 00:02:12,370 sa intelektwal na pag- mga enterprise ng computer science 7 00:02:12,370 --> 00:02:14,180 at ang sining ng programming. 8 00:02:14,180 --> 00:02:17,530 Ngayon kung ikaw ay kabilang sa mga iyon bawat taon ay sitting dito 9 00:02:17,530 --> 00:02:21,450 may kaunting mga ugat sa iyong isip, tulad na tingin ninyo ay hindi nabibilang sa iyo dito, 10 00:02:21,450 --> 00:02:24,270 sa tingin mo na ang karamihan sinuman na nakaupo sa paligid mo 11 00:02:24,270 --> 00:02:27,730 alam ng malayo higit pa kaysa sa iyo, ay sa katunayan higit pang mga kumportableng kaysa sa iyo sa computer na 12 00:02:27,730 --> 00:02:30,430 agham o mga computer mas pangkalahatang paraan, Napagtanto 13 00:02:30,430 --> 00:02:36,140 na 78% ng mga mag-aaral na ngayon tumagal CS50 ay walang naunang karanasan. 14 00:02:36,140 --> 00:02:39,570 >> Sa katunayan, mayroong 100 na tuldok doon sa display, 78 sa mga ito ay 15 00:02:39,570 --> 00:02:43,540 ay matatag na berde, na nangangahulugang, kung ikaw ay kabilang sa na demographic, 16 00:02:43,540 --> 00:02:46,420 ay nasa isang magandang kumpanya dito sa out. 17 00:02:46,420 --> 00:02:50,320 At kung ikaw ay sa halip kabilang sa mga 22% ng CS50 mag-aaral na gawin sa katunayan 18 00:02:50,320 --> 00:02:53,920 Mayroon naunang karanasan, kung sa mataas na paaralan o ilang iba pang mga programa, 19 00:02:53,920 --> 00:02:56,430 Napagtanto na ikaw, masyadong, ay ay hinamon sa kurso. 20 00:02:56,430 --> 00:02:59,930 >> Hindi lamang ang mayroon kami ng iba't ibang mga track para sa mas kumportableng mga mag-aaral at higit pa 21 00:02:59,930 --> 00:03:03,789 kumportableng magkamukha sa mga seksyon, namin din na tinatawag na Hacker edisyon 22 00:03:03,789 --> 00:03:06,080 ng karamihan sa mga problema Nagtatakda na ay hamunin ang mga mag-aaral 23 00:03:06,080 --> 00:03:09,650 may na karagdagang karanasan upang galugarin ang katulad na materyal 24 00:03:09,650 --> 00:03:12,140 ngunit mula sa isang mas sopistikadong pananaw. 25 00:03:12,140 --> 00:03:13,900 >> Ngunit kung ano ang computer science? 26 00:03:13,900 --> 00:03:17,750 Well, sa huli, kung ano ang nangyayari sa bagay bilang mong galugarin ang field na ito ay hindi 27 00:03:17,750 --> 00:03:20,500 kaya magkano kung saan mo tapusin up kamag-anak sa iyong mga kaklase, 28 00:03:20,500 --> 00:03:25,350 ngunit kung saan mo ang iyong sarili ay napupunta sa 12 linggo kumpara sa kung saan magsisimula ka dito 29 00:03:25,350 --> 00:03:26,720 sa linggo zero. 30 00:03:26,720 --> 00:03:31,850 Ngayon computer na science-- na rin, sabihin tawagin ang agham ng computation-- 31 00:03:31,850 --> 00:03:35,910 kung saan pagkwenta ay talagang lamang ng isang magarbong paraan ng sinasabi, pagkuha ng ilang mga input, 32 00:03:35,910 --> 00:03:39,460 paggawa ng ilang output, at paggawa nito sa pamamagitan ng pagpapatakbo algorithm, 33 00:03:39,460 --> 00:03:43,700 hanay ng mga tagubilin para sa pag-solve ang ilang mga problema sa mga input 34 00:03:43,700 --> 00:03:48,460 upang makagawa ng ilang output o solusyon kung saan ikaw ay interesado. 35 00:03:48,460 --> 00:03:51,310 >> Kaya kamakailan namin ay may Paminsan-minsan upang maglakbay out 36 00:03:51,310 --> 00:03:53,170 sa California upang matugunan na may isang alumna. 37 00:03:53,170 --> 00:03:54,650 Ang kanyang pangalan ay Susan Wojcicki. 38 00:03:54,650 --> 00:03:57,190 At gusto niyang i-makipag-usap sa iyo dito sa video 39 00:03:57,190 --> 00:04:01,690 upang magpatotoo sa kung paano naaangkop lamang kahit na lamang ng panlasa ng computer 40 00:04:01,690 --> 00:04:03,770 science sa mga panimulang antas ay maaaring maging. 41 00:04:03,770 --> 00:04:06,870 Kahit na hindi mo pumunta sa upang ituloy computer science bilang isang patlang, 42 00:04:06,870 --> 00:04:09,330 o kahit pag-iinhinyero, o stem mas pangkalahatang paraan, 43 00:04:09,330 --> 00:04:12,360 makikita mo, sa katunayan, kung paano ang isang tiyak na Siyempre kaya naaapektuhan ang kanyang buhay. 44 00:04:12,360 --> 00:04:16,630 At lamang lang kinuha niya ito kapag siya ay isang senior dito sa Harvard College. 45 00:04:16,630 --> 00:04:19,482 >> Kung maaari kaming palalamlamin ang liwanag ng ilaw para sa Susan. 46 00:04:19,482 --> 00:04:20,690 Susan Wojcicki: Kumusta, mundo. 47 00:04:20,690 --> 00:04:22,100 Ako si Susan Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Ako ang CEO ng YouTube. 49 00:04:24,110 --> 00:04:29,150 At kinuha ko CS50 kapag ako ay senior sa Harvard noong 1990. 50 00:04:29,150 --> 00:04:31,220 Ako ay talagang isang kasaysayan at panitikan ng mga pangunahing. 51 00:04:31,220 --> 00:04:36,760 >> At ang aking junior tag-araw, Ako natanto na siguro ako 52 00:04:36,760 --> 00:04:39,060 Nais upang matuto ng isang bagay tungkol sa mga computer. 53 00:04:39,060 --> 00:04:40,930 At kaya, ako ay dumating likod. 54 00:04:40,930 --> 00:04:42,500 Kinuha ko CS50. 55 00:04:42,500 --> 00:04:46,940 Iyon ay matapang na, ngunit ito ay ang pinaka-kahanga-hangang mga klase kinuha ko. 56 00:04:46,940 --> 00:04:49,630 >> Binago ito kung paano tingin ko tungkol sa lahat ng bagay. 57 00:04:49,630 --> 00:04:55,810 At kapag nakapagtapos ako mula sa Harvard noong 1990, nagpunta ako sa Silicon Valley. 58 00:04:55,810 --> 00:04:57,140 At Nakakuha ako ng trabaho. 59 00:04:57,140 --> 00:05:00,150 At ako na aming pinagsusumikapan sa tech kailanman mula noong. 60 00:05:00,150 --> 00:05:02,650 David J. MALAN: Ngayon ano Susan ay hindi banggitin sa video na ito, 61 00:05:02,650 --> 00:05:05,340 na ito ay nasa kanyang aktwal garahe na mismo ng Google ay 62 00:05:05,340 --> 00:05:07,420 itinatag sa pamamagitan ng Larry at Sergey. 63 00:05:07,420 --> 00:05:11,169 >> Ngayon Naabot din namin ang out sa aming mga kaibigan sa code.org, isang samahan na 64 00:05:11,169 --> 00:05:13,460 sa nakaraang taon ay naging pagkuha ng mga tao lalo na 65 00:05:13,460 --> 00:05:16,520 nasasabik tungkol sa computer science at programming, sa partikular. 66 00:05:16,520 --> 00:05:20,590 Ngunit ito ay nagkakahalaga ng tandaan na ang programming ay hindi computer science per se. 67 00:05:20,590 --> 00:05:22,090 Agham computer ay hindi programa. 68 00:05:22,090 --> 00:05:24,560 Sa halip programming lamang tool-- kung saan ang lahat ng sa iyo 69 00:05:24,560 --> 00:05:27,510 ay magiging maayos lahat pamilyar sa pamamagitan ng end-- semestre ni 70 00:05:27,510 --> 00:05:30,650 tulad na maaari mong ilapat hindi lamang sa mga kurso sa hinaharap sa CS 71 00:05:30,650 --> 00:05:33,670 ngunit sa anumang mga patlang mula sa whence ka darating, sa Humanities, 72 00:05:33,670 --> 00:05:36,090 mga agham panlipunan, natural agham, o mga katulad. 73 00:05:36,090 --> 00:05:39,740 >> Sa katunayan, payagan ang ilang iba pang mga alumni at ang kanilang mga kasamahan 74 00:05:39,740 --> 00:05:43,400 upang makipag-usap sa mga applicability ng field na naghihintay. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> Bill Gates: ako ay 13 kapag ako ay unang nakakuha ng access sa isang computer. 77 00:05:57,350 --> 00:06:00,485 >> JACK DORSEY: Aking mga magulang bumili ako ng Macintosh sa 1984 78 00:06:00,485 --> 00:06:01,640 kapag ako ay walong-taon gulang na. 79 00:06:01,640 --> 00:06:02,990 >> MARK ZUCKERBERG: ako ay sa ika-anim na grado. 80 00:06:02,990 --> 00:06:04,670 >> Tagapagsalita 1: natutunan ko sa code sa kolehiyo. 81 00:06:04,670 --> 00:06:09,080 >> RUCHI SANGHVI: taon Freshman, una semestre, Intro sa Computer Science. 82 00:06:09,080 --> 00:06:11,850 >> Bill Gates: Isinulat ni ko ang isang programa na nag-play tic-tac-daliri. 83 00:06:11,850 --> 00:06:14,100 >> Drew Houston: Sa tingin ko medyo mapagpakumbaba Beginnings. 84 00:06:14,100 --> 00:06:16,370 Sa tingin ko ang unang programa Ako ay nagsulat nagtanong mga bagay tulad ng, 85 00:06:16,370 --> 00:06:17,820 ano ang iyong mga paboritong kulay? 86 00:06:17,820 --> 00:06:18,696 O kung gaano kaluma ka? 87 00:06:18,696 --> 00:06:21,070 Elena SILENOK: ko unang natutunan kung paano gumawa ng isang kulay berdeng bilog 88 00:06:21,070 --> 00:06:23,670 at isang pulang parisukat na lumitaw sa screen. 89 00:06:23,670 --> 00:06:25,420 Gabe Newell: Ang unang oras na aktwal na ako ay nagkaroon ng 90 00:06:25,420 --> 00:06:27,360 isang bagay na makabuo at sabihin, kumusta, mundo. 91 00:06:27,360 --> 00:06:29,710 At ginawa ko isang computer gawin iyon. 92 00:06:29,710 --> 00:06:30,850 Ito ay isa lamang astonishing. 93 00:06:30,850 --> 00:06:33,224 >> MARK ZUCKERBERG: Pag-aaral kung paano sa programa ay hindi magsisimula nang off 94 00:06:33,224 --> 00:06:35,450 bilang gustong matuto lahat ng computer science 95 00:06:35,450 --> 00:06:38,630 o sinusubukang i-master ito disiplina o anumang bagay tulad na. 96 00:06:38,630 --> 00:06:41,591 Nagsimula lang ito off dahil ako Nais upang gawin ito sa isang simpleng bagay. 97 00:06:41,591 --> 00:06:44,340 Nais kong gumawa ng isang bagay na ay masaya para sa aking sarili at ang aking babae. 98 00:06:44,340 --> 00:06:46,399 >> At na sinulat ko ang maliit na programa. 99 00:06:46,399 --> 00:06:48,440 At pagkatapos ay isa lamang lamang Nagdagdag ng kaunti dito. 100 00:06:48,440 --> 00:06:49,930 At pagkatapos ay kapag kailangan ko upang matuto ng bagong bagay, 101 00:06:49,930 --> 00:06:52,210 Tiningnan ko ito up, alinman sa isang libro o sa internet, 102 00:06:52,210 --> 00:06:53,240 at pagkatapos ay nagdagdag ng isang maliit na bit dito. 103 00:06:53,240 --> 00:06:56,300 >> Drew Houston: Ito ay talagang hindi hindi katulad nagpe-play ang isang instrumento o isang bagay 104 00:06:56,300 --> 00:07:00,007 o sa paglalaro ng isang sport. 105 00:07:00,007 --> 00:07:01,090 David J. MALAN: Lahat ng karapatan. 106 00:07:01,090 --> 00:07:04,120 Kaya ipaalam sa amin ngayon talaga makisalamuha ng kaunti mas malalim. 107 00:07:04,120 --> 00:07:07,430 Ano ang mga input at output na pinag-uusapan natin ang tungkol dito? 108 00:07:07,430 --> 00:07:09,110 >> Kaya kung paano tungkol sa isang bagay? 109 00:07:09,110 --> 00:07:12,120 Marahil na alam mo, kahit na mayroon kang hindi pamilyar sa computer science 110 00:07:12,120 --> 00:07:16,570 kung ano pa man, na kahit papaano gamitin ang computer at nauunawaan lamang ng mga zero at mga bago. 111 00:07:16,570 --> 00:07:20,500 Ngunit kung paano maaaring na posibleng maibigay kung paano mga desktop at laptop magkamukha magkano ngayong araw 112 00:07:20,500 --> 00:07:21,280 Maaari gawin? 113 00:07:21,280 --> 00:07:24,310 >> Ang DNA ng araw, ang tanging alpabeto na maunawaan nila 114 00:07:24,310 --> 00:07:26,410 ay isang zero o isang isa. 115 00:07:26,410 --> 00:07:27,470 Well, isaalang-alang na ito. 116 00:07:27,470 --> 00:07:30,840 Kami, mga kawani na tao, ay may posibilidad na gamitin ang sistema decimal. "Disyembre" ibig sabihin 10. 117 00:07:30,840 --> 00:07:33,970 At iyon ang 10 dahil mayroon kaming 10 digit, 0 sa pamamagitan ng siyam. 118 00:07:33,970 --> 00:07:36,180 >> Ngayon mga computer, sa pamamagitan ng kaibahan, ay may posibilidad na gamitin ang binary. 119 00:07:36,180 --> 00:07:37,270 "Bi" ibig sabihin dalawa. 120 00:07:37,270 --> 00:07:39,560 Kaya may posibilidad na gamitin ng mga zero lamang at isa. 121 00:07:39,560 --> 00:07:42,680 Ngunit ito ay lumiliko out, na kahit na lamang na may mga zero at mga bago, na 122 00:07:42,680 --> 00:07:45,900 ay isang sapat na malaki alpabeto kung saan kinakatawan ang pinaka- 123 00:07:45,900 --> 00:07:48,490 anumang mga piraso ng data na gusto mo, maging ito man ay isang numero, 124 00:07:48,490 --> 00:07:52,100 maging ito man ay isang sulat, ito man isang graphic o video sa screen. 125 00:07:52,100 --> 00:07:57,140 >> Isaalang-alang, halimbawa, kung paano namin tao Karaniwang-kahulugan dito ang bilang na ito. 126 00:07:57,140 --> 00:08:00,010 Ito ay lamang ng tatlong digit, isa, dalawa, tatlo. 127 00:08:00,010 --> 00:08:04,570 Ngunit alam namin ang numerong ito innately ngayon bilang 123. 128 00:08:04,570 --> 00:08:05,510 Ngunit kung bakit ay na? 129 00:08:05,510 --> 00:08:07,570 >> Well, kung sa tingin mo pabalik upang marahil grado ng paaralan, 130 00:08:07,570 --> 00:08:11,700 marahil ay tinuruan upang isipin mga bilang na ito na nasa loob ng mga hanay, 131 00:08:11,700 --> 00:08:14,700 kung saan ang isa ay nasa daan-daang lugar, ang dalawa ay nasa sampu-sampung lugar, 132 00:08:14,700 --> 00:08:16,360 at ang tatlo ay nasa lugar bago. 133 00:08:16,360 --> 00:08:17,790 Bakit ay na aktwal na kapaki-pakinabang? 134 00:08:17,790 --> 00:08:19,665 Well, isipin ang tungkol sa sobrang simple aritmetika 135 00:08:19,665 --> 00:08:22,219 na namin ang lahat ay naging paggawa para sa taon na ngayon. 136 00:08:22,219 --> 00:08:24,510 Epektibo, kung mayroon ka isang isa sa daan-daang lugar, 137 00:08:24,510 --> 00:08:29,610 gagawin mo ang mabilis na matematika 100 beses 1 plus 10 beses 2-- 138 00:08:29,610 --> 00:08:33,059 dahil dalawang ay nasa sampu-sampung place-- plus 1 beses 3-- 139 00:08:33,059 --> 00:08:34,830 dahil tatlong ay nasa lugar bago. 140 00:08:34,830 --> 00:08:37,039 Kaya, siyempre, kung namin talagang i-multiply ito out, 141 00:08:37,039 --> 00:08:39,600 kung ano talaga kami na kumakatawan sa may isang ito pattern-- 142 00:08:39,600 --> 00:08:46,150 dalawang three-- ay 100 plus 20 plus 3, na kung saan, siyempre, ay 123. 143 00:08:46,150 --> 00:08:51,130 >> Ngayon binary, at mga computer talaga ito, fundamentally makipag-usap ang parehong wika 144 00:08:51,130 --> 00:08:51,680 na ginagawa namin. 145 00:08:51,680 --> 00:08:53,400 Mayroon lamang ang mga ito ng mas maliit na alpabeto. 146 00:08:53,400 --> 00:08:57,100 Kaya mga computer lamang magkaroon ng mga zero at alin sa kanilang mga pagtatapon. 147 00:08:57,100 --> 00:09:02,500 Kaya samantalang kami mga kawani na tao ay may mahalagang kapangyarihan ng 10 sa bawat isa sa mga places-- 148 00:09:02,500 --> 00:09:06,810 10 sa zero, 10 sa isa, sampung sa dalawang, bibigyan ka ng 110 at 100 149 00:09:06,810 --> 00:09:07,700 ayon sa pagkakabanggit. 150 00:09:07,700 --> 00:09:12,140 >> Dahil ang mga computer ay mayroon kang dalawang mga halaga lamang maaari silang maunawaan, zero at isa, 151 00:09:12,140 --> 00:09:16,600 mayroon sila upang gamitin ang iba't ibang mga halaga sa mga hanay na ito, isa, dalawa, apat. 152 00:09:16,600 --> 00:09:20,480 At kung iningatan kami makapupunta, walong, 16, 32, 64, at iba pa. 153 00:09:20,480 --> 00:09:24,220 Ngunit ang pattern at ang kaisipan ay eksaktong kapareho. 154 00:09:24,220 --> 00:09:27,340 >> Kaya sa pamamagitan ng logic na ito, sinuman, paano gagawin Pumunta ako tungkol na kumakatawan sa bilang 155 00:09:27,340 --> 00:09:28,530 isa sa binary? 156 00:09:28,530 --> 00:09:33,080 Kung hindi mo pa kahit na naisip tungkol sa ito bago, ano ang sinasabi ng iyong GUT? 157 00:09:33,080 --> 00:09:33,777 >> Madla: Isa. 158 00:09:33,777 --> 00:09:34,610 David J. MALAN: Isa. 159 00:09:34,610 --> 00:09:35,660 Mismong. 160 00:09:35,660 --> 00:09:38,100 Kailangan lang namin ng isa sa mga lugar dahil sa mga zero 161 00:09:38,100 --> 00:09:40,610 suffice upang bigyan kami ng hindi isang apat at hindi rin isang dalawa. 162 00:09:40,610 --> 00:09:42,440 Kaya isa beses isa ay katumbas ng isa. 163 00:09:42,440 --> 00:09:43,940 Ngayon mga bagay makakuha ng isang maliit na kawili-wili. 164 00:09:43,940 --> 00:09:46,830 Kung gusto ko upang kumatawan sa binary ang bilang two-- ngunit, 165 00:09:46,830 --> 00:09:49,790 muli, kahit na hindi mo kailanman pasalitang wika na ito bago, 166 00:09:49,790 --> 00:09:54,680 paano ginagawa namin ay kumakatawan sa binary ang halaga na aming mga kawani na tao alam bilang dalawang? 167 00:09:54,680 --> 00:09:55,570 Zero isa zero. 168 00:09:55,570 --> 00:09:57,620 Ilagay lang ang isa sa hanay na iyon mo ito gusto. 169 00:09:57,620 --> 00:09:59,560 >> Ngayon nakakakuha ito ng kaakit-akit madaling marahil ngayon. 170 00:09:59,560 --> 00:10:02,950 Kaya kung gusto ko upang kumatawan three-- doon ay walang mga haligi ng tatlong. 171 00:10:02,950 --> 00:10:06,770 Kaya, muli, ako ay maaari na ngayong idagdag ang mga halaga nang sama-sama sa pamamagitan ng paglalagay ng isa dito. 172 00:10:06,770 --> 00:10:10,320 Kaya 2 beses 1 plus 1 1 beses ay, siyempre, 3. 173 00:10:10,320 --> 00:10:13,480 >> Ngayon mga bagay makakuha ng isang maliit na masaya sa na ang mga bago ngayon naging zero. 174 00:10:13,480 --> 00:10:15,480 At upang kumatawan sa apat, nakakatanggap ako ng ito. 175 00:10:15,480 --> 00:10:19,310 At kung dinagdagan namin nang mabagal here-- na magiging limang. 176 00:10:19,310 --> 00:10:20,700 Ito ay magiging anim. 177 00:10:20,700 --> 00:10:22,100 Ito ay magiging pitong. 178 00:10:22,100 --> 00:10:25,310 >> Ngunit ngayon ay tila ko na magkaroon ng makatagpo ng mga problema. 179 00:10:25,310 --> 00:10:30,520 Paano ko maaaring pumunta tungkol kumakatawan sa Gusto eight-- ang susunod na halaga. 180 00:10:30,520 --> 00:10:31,900 Oo, kaya kailangan namin ng bagong bits. 181 00:10:31,900 --> 00:10:33,899 At, sa katunayan, kung hindi mo narinig ito parirala bago, 182 00:10:33,899 --> 00:10:37,380 bits, na maikli lamang para sa binary digit, zero o ng isa. 183 00:10:37,380 --> 00:10:41,520 >> At kaya mangyari ko na kumakatawan sa lamang ng tatlong piraso tulad dito. 184 00:10:41,520 --> 00:10:44,900 Ngunit kung mayroon akong isang paraan ng pag-iimbak ng hindi tatlong iba't ibang mga bits, ngunit apat, 185 00:10:44,900 --> 00:10:47,250 tiyak kaya kong kumatawan walo, at pagkatapos ay siyam, at pagkatapos ay 186 00:10:47,250 --> 00:10:49,400 10, at kahit na mas mataas at mas mataas. 187 00:10:49,400 --> 00:10:52,140 >> Ngunit pagkatapos na tawag sa tanong kung paano namin maaari 188 00:10:52,140 --> 00:10:54,540 pumunta tungkol kumakatawan sa mga bagay sa unang lugar. 189 00:10:54,540 --> 00:10:56,950 Ito ay isang bagay upang gumuhit ang mga ito up dito sa isang slide, 190 00:10:56,950 --> 00:11:00,660 ngunit paano mo kumakatawan sa kanila kung ikaw ay isang makina aparato? 191 00:11:00,660 --> 00:11:04,390 Ano ang isang computer sa paggawa Kumakatawan sa input at output na 192 00:11:04,390 --> 00:11:09,020 fundamentally tukuyin ang pagkwenta sa pagtatapos ng araw? 193 00:11:09,020 --> 00:11:12,090 >> Well, kung ano ang tungkol sa isang bagay sobrang simple na tulad nito? 194 00:11:12,090 --> 00:11:13,200 Ito ay lamang ng isang ilaw bombilya. 195 00:11:13,200 --> 00:11:15,460 At maaari ba akong mag-trigger ito liwanag bombilya upang pumunta sa 196 00:11:15,460 --> 00:11:17,920 sa pamamagitan ng pag-on ng ilang koryente sa at nagbibigay-daan sa mga electron 197 00:11:17,920 --> 00:11:22,585 upang dumaloy sa pamamagitan, kung aling mga pagbabago nito estado o halaga nito, kaya upang makipag-usap. 198 00:11:22,585 --> 00:11:24,460 Halimbawa, ito ay isang desk lamp old school 199 00:11:24,460 --> 00:11:27,250 dito gamit ang isa tulad ilaw bombilya sa loob nito. 200 00:11:27,250 --> 00:11:29,940 At ngayon ito ay hindi talaga ginagawa ng anumang bagay na kapaki-pakinabang. 201 00:11:29,940 --> 00:11:32,680 Ngunit sa lalong madaling plug ko ito sa isang electrical socket 202 00:11:32,680 --> 00:11:36,390 at pagkatapos ay gamitin ito switch-- o Maaari rin kaming tawagan ito ng isang transistor 203 00:11:36,390 --> 00:11:39,970 o sa tingin ng ito bilang such-- Maaari ko ngayon ay kumakatawan sa alinman sa 204 00:11:39,970 --> 00:11:44,120 ang halaga na ito, kung saan ang ilaw bombilya ni malinaw naman off, o ang halagang ito. 205 00:11:44,120 --> 00:11:46,060 Ang halaga o ang halaga na ito. 206 00:11:46,060 --> 00:11:47,520 Ang halagang ito at iba pa. 207 00:11:47,520 --> 00:11:51,220 >> Kaya sa loob ng isang computer, baka, ang mas maliit na piraso ng hardware, 208 00:11:51,220 --> 00:11:52,970 ngunit sa pagtatapos ng araw simpleng 209 00:11:52,970 --> 00:11:55,360 gamitin electricity-- marahil makuha it-- 210 00:11:55,360 --> 00:11:59,730 at pagkatapos ay alinman sa panatilihin ang isang bagay sa o panatilihin ang isang bagay off. 211 00:11:59,730 --> 00:12:02,021 Siyempre, hindi ito ang partikular na interesante sa gawin 212 00:12:02,021 --> 00:12:03,270 sa pamamagitan lamang ng isang solong liwanag bombilya. 213 00:12:03,270 --> 00:12:06,726 >> Sa katunayan, kung gaano kataas ko maaaring bilangin sa binary na may ganitong desk lamp dito? 214 00:12:06,726 --> 00:12:07,420 >> Madla: Isa. 215 00:12:07,420 --> 00:12:08,545 >> David J. MALAN: Isa, tama? 216 00:12:08,545 --> 00:12:11,020 Kailangan ko nang higit desk lamp kung ako talagang gusto upang mabilang mas mataas. 217 00:12:11,020 --> 00:12:12,210 Ngunit maaari naming gawin mas mahusay kaysa sa na. 218 00:12:12,210 --> 00:12:14,460 Dahil ang mga bombilya liwanag na Naglaan na kami sa mga bagay na ito 219 00:12:14,460 --> 00:12:17,730 ay talagang fancier liwanag na mga bombilya kaysa yesteryear ay magpapahintulot. 220 00:12:17,730 --> 00:12:20,310 At ang mga ito ay aktwal na naka-network na ilaw na mga bombilya. 221 00:12:20,310 --> 00:12:23,160 At bunches ng mga kumpanya gumawa ng mga bagay na ito mga araw na ito. 222 00:12:23,160 --> 00:12:25,190 >> Ngunit ito ay lumiliko out na ang isang ito sa mga partikular na 223 00:12:25,190 --> 00:12:27,680 ay may tampok na kung saan maaari mong baguhin ang kulay nito. 224 00:12:27,680 --> 00:12:30,810 Kaya halimbawa, kung ikaw adorned iyong dorm room 225 00:12:30,810 --> 00:12:33,200 na may ilang mga ilaw bombilya, depende sa iyong mood, 226 00:12:33,200 --> 00:12:35,366 depende sa kung sino ay sa, depende sa lagay ng panahon, 227 00:12:35,366 --> 00:12:37,360 depende sa oras ng araw, maaari mong aktwal 228 00:12:37,360 --> 00:12:40,300 baguhin ang mga kulay ng ang mga bombilya sa iyong kuwarto. 229 00:12:40,300 --> 00:12:43,740 At iyon ay dahil ang mga ilaw bombilya at ang mga tulad nito ay may kung ano ang 230 00:12:43,740 --> 00:12:48,010 na tinatawag ng isang API, isang application programming interface, na 231 00:12:48,010 --> 00:12:50,920 ay isang paksa na kung saan ikaw ay mahusay pamilyar sa pamamagitan ng pagtatapos ng semestre ay. 232 00:12:50,920 --> 00:12:53,710 >> At ito ay isang magarbong lamang, cryptic paraan ng sinasabi, 233 00:12:53,710 --> 00:12:57,570 maaari mong programa ang mga ilaw bombilya na gawin ang iyong mga pag-bid. 234 00:12:57,570 --> 00:13:00,360 Maaari kang magpadala sa kanila ng mga mensahe tulad mo, isang tao, 235 00:13:00,360 --> 00:13:03,640 maaaring magpadala ng mensahe sa isang web server na nagsasabi, ninyo ako ng balita ngayong araw 236 00:13:03,640 --> 00:13:05,110 o magbigay sa akin ang aking email. 237 00:13:05,110 --> 00:13:08,010 >> Maaari kang magpadala ng higit pa arcane mga mensahe sa mga ilaw na mga bombilya 238 00:13:08,010 --> 00:13:09,700 sasabihin, i-on at i-off. 239 00:13:09,700 --> 00:13:11,370 Ngunit hindi iyon ang lahat ng mga kagiliw-giliw. 240 00:13:11,370 --> 00:13:14,280 Maaari mong sabihin, i-on ang pula, i-on ang berde, i-on ang kulay bughaw, 241 00:13:14,280 --> 00:13:15,990 lahat na may parehong ilaw bombilya. 242 00:13:15,990 --> 00:13:20,990 At maaari mong kahit na, na may kaunti pa savvy, sabihin nating, lumiko ang iyong sarili sa asul na 243 00:13:20,990 --> 00:13:24,710 kapag ito ay isang gloomy araw sa labas, halimbawa. 244 00:13:24,710 --> 00:13:27,910 Maaari aktwal na ito patch sa isang lagay ng panahon API at alamin kung 245 00:13:27,910 --> 00:13:32,260 ano ang lagay ng panahon ay, o ang oras ng araw, o ibang tulad ng mga pag-trigger. 246 00:13:32,260 --> 00:13:35,550 >> Kaya, sa katunayan, dalawa sa Sariling mga miyembro ng kawani ng CS50, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley at Ansel Duff dito, pinapayuhan procured 248 00:13:38,827 --> 00:13:40,410 amin ang maramihang mga magagaan na mga bombilya. 249 00:13:40,410 --> 00:13:42,910 At binuo nila CS50 ni unang kailanman binary bombilya, 250 00:13:42,910 --> 00:13:46,850 kung saan namin ang kinakatawan here-- may mga mapaglarong kaunti magnets-- 251 00:13:46,850 --> 00:13:49,780 ang iba't-ibang mga placeholder namin alluded sa isang bit lamang ang nakalipas. 252 00:13:49,780 --> 00:13:52,572 >> Kaya paraan sa paglipas dito ay ang mga lugar, dalawang, apat. 253 00:13:52,572 --> 00:13:54,030 At hindi namin nakita ang mas mataas kaysa sa na. 254 00:13:54,030 --> 00:13:55,613 Ngunit, siyempre, ang mga ito ay kapangyarihan ng dalawang. 255 00:13:55,613 --> 00:13:59,490 Eight, 16, 32, 64, at 128. 256 00:13:59,490 --> 00:14:03,320 Kaya kung gusto ko ngayon upang maging isang maliit na fancier kaysa sa paggamit na ito lumang paglipat ng paaralan, 257 00:14:03,320 --> 00:14:07,310 Mayroon akong dito sa iPad super simpleng interface 258 00:14:07,310 --> 00:14:10,440 na Dan Bradley, isang dating mag-aaral at pagtuturo sa ngayon kapwa, 259 00:14:10,440 --> 00:14:13,510 programed gamit ang ilang HTML at JavaScript, na 260 00:14:13,510 --> 00:14:15,685 mga markup at programming wika ayon sa pagkakabanggit. 261 00:14:15,685 --> 00:14:17,560 At maaari mong marahil see-- kahit sa back-- 262 00:14:17,560 --> 00:14:21,670 mayroong isang malaking plus at isang malaking minus, plus isa button para sa bawat isa sa mga bombilya. 263 00:14:21,670 --> 00:14:25,740 At kung ano ito ay pagpunta sa payagan ako sa huwag ay, halimbawa, i-click ang plus 264 00:14:25,740 --> 00:14:28,250 at ngayon ay kumakatawan, ng Siyempre, kung ano ang numero? 265 00:14:28,250 --> 00:14:28,750 Ang isa. 266 00:14:28,750 --> 00:14:30,220 At maaari ko ba itong pindutin muli. 267 00:14:30,220 --> 00:14:31,480 Dalawang. 268 00:14:31,480 --> 00:14:32,800 Tatlong. 269 00:14:32,800 --> 00:14:33,950 Four. 270 00:14:33,950 --> 00:14:35,200 Limang. 271 00:14:35,200 --> 00:14:36,360 Anim na. 272 00:14:36,360 --> 00:14:36,880 Pitong. 273 00:14:36,880 --> 00:14:40,740 >> At dito ngayon makuha namin na rollover, ngunit kami ay may 1/4 bit oras na ito, 274 00:14:40,740 --> 00:14:42,180 kaya ngayon kami ay may walong. 275 00:14:42,180 --> 00:14:44,000 Kaya maaari naming gawin ito para sa lubos ng ilang oras. 276 00:14:44,000 --> 00:14:46,530 Sa katunayan, bilang isang bukod, kung gaano kataas maaari naming bilangin? 277 00:14:46,530 --> 00:14:48,318 Sinuman? 278 00:14:48,318 --> 00:14:49,270 >> Madla: 255. 279 00:14:49,270 --> 00:14:51,420 >> David J. MALAN: 255, tama? 280 00:14:51,420 --> 00:14:54,900 Huwag mag-alala masyadong maraming tungkol sa matematika para sa ngayon, ngunit iyan ay isang magandang disenteng numero. 281 00:14:54,900 --> 00:14:59,140 Ngunit ito ay aktwal na nakatali lamang kung gaano karaming mga piraso ng impormasyon, 282 00:14:59,140 --> 00:15:01,760 tulad ng isang sulat, o isang graphic na maaaring kumatawan namin. 283 00:15:01,760 --> 00:15:02,697 >> Ngunit kahit na para sa ngayon. 284 00:15:02,697 --> 00:15:04,530 Pupunta ako sa sige at i-ang lahat ng ito off. 285 00:15:04,530 --> 00:15:09,670 At kung magagawa ko, nais kong hilingin isang volunteer, ang aming unang volunteer-- 286 00:15:09,670 --> 00:15:11,342 oh, hello-- sa entablado. 287 00:15:11,342 --> 00:15:14,050 Ang catch ay mayroon kang maging kumportableng lumilitaw, tulad ng malinaw na 288 00:15:14,050 --> 00:15:17,421 ay nasa harap ng lahat ng iyong mga kaklase, pati na rin sa internet. 289 00:15:17,421 --> 00:15:20,420 At hayaan mo akong tumingin ng kaunti lampas the-- kung paano tungkol dito sa puting shirt? 290 00:15:20,420 --> 00:15:20,920 At ipasa up. 291 00:15:20,920 --> 00:15:22,071 Halika sa up. 292 00:15:22,071 --> 00:15:22,820 Ano ang iyong pangalan? 293 00:15:22,820 --> 00:15:23,760 >> Madla: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> David J. MALAN: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, dumating sa up. 296 00:15:25,820 --> 00:15:29,820 Kaya kung ano ang mayroon ding sa ito iPad ay isang pindutan na tinatawag na Mode Game. 297 00:15:29,820 --> 00:15:32,570 At Mode na ito ay Game pagpunta sa payagan ako sa pag-input 298 00:15:32,570 --> 00:15:35,780 nang maaga sa isang partikular decimal numero, ang mga numero namin tao ay 299 00:15:35,780 --> 00:15:36,760 pamilyar sa. 300 00:15:36,760 --> 00:15:39,820 At pagkatapos ikaw ay hinamon dito upang gamitin ang mga pindutan 301 00:15:39,820 --> 00:15:42,140 sa isa top-- para sa bawat isa sa mga bulbs-- 302 00:15:42,140 --> 00:15:45,050 upang aktwal na malaman kung ang pattern ng liwanag na mga bombilya 303 00:15:45,050 --> 00:15:46,970 na kumakatawan sa bilang pinag-uusapan. 304 00:15:46,970 --> 00:15:47,790 >> At Sorry, kung ano ang muli ang iyong pangalan? 305 00:15:47,790 --> 00:15:48,250 >> Madla: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> David J. MALAN: Jackie. 307 00:15:48,620 --> 00:15:48,920 Lahat ng karapatan. 308 00:15:48,920 --> 00:15:49,740 Magandang upang matugunan mo. 309 00:15:49,740 --> 00:15:54,580 >> Kaya ipaalam sa akin sige at programa sa para sa mundo upang makita ang bilang 15. 310 00:15:54,580 --> 00:15:56,360 Susubukan naming panatilihin itong maliit sa unang dito. 311 00:15:56,360 --> 00:15:58,240 At pupuntahan ko pumunta sa Mode ng Laro. 312 00:15:58,240 --> 00:16:01,160 At pupuntahan ko tinukoy, bigyan kami ng bilang 15. 313 00:16:01,160 --> 00:16:01,900 >> OK. 314 00:16:01,900 --> 00:16:05,510 At ngayon sa lahat ng tao kung watching-- nais mong i-siguro tumayo sa ganitong paraan, 315 00:16:05,510 --> 00:16:09,970 dahil ito ay line up-- sige at magpalipat-lipat ng walong mga pindutan sa tabi ng tuktok 316 00:16:09,970 --> 00:16:12,530 upang i-on ang mga bombilya o-off bilang nakikita mong akma. 317 00:16:12,530 --> 00:16:13,530 >> Madla: ang OK. 318 00:16:13,530 --> 00:16:17,720 >> David J. MALAN: At walang Pandaraya sa pamamagitan ng pagpindot plus 15 ulit. 319 00:16:17,720 --> 00:16:19,275 Oh, pupunta kami upang gawin iyon. 320 00:16:19,275 --> 00:16:20,069 >> Madla: Oh, maghintay. 321 00:16:20,069 --> 00:16:20,610 Ako kaya paumanhin. 322 00:16:20,610 --> 00:16:22,660 >> David J. MALAN: Maaari mo ring i- ang mga bombilya liwanag sa isa-isa 323 00:16:22,660 --> 00:16:24,076 sa bawat isa sa mga pindutan sa tuktok. 324 00:16:24,076 --> 00:16:24,844 Madla: Oh, OK. 325 00:16:24,844 --> 00:16:27,429 Kaya magiging like-- 326 00:16:27,429 --> 00:16:28,220 David J. MALAN: OK. 327 00:16:28,220 --> 00:16:29,100 Kaya ngayon ay mayroon kaming walong. 328 00:16:29,100 --> 00:16:31,280 Kaya sabihin i-pause para sa madla upang makisali dito. 329 00:16:31,280 --> 00:16:34,300 Ano ang bilang na ito ay Jackie Kasalukuyang kumakatawan? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Kaya hindi namin halos doon. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 At mahusay. 334 00:16:39,630 --> 00:16:41,487 Kaya mayroon namin ang aming mga unang nagwagi. 335 00:16:41,487 --> 00:16:42,445 Binabati kita. 336 00:16:42,445 --> 00:16:48,200 >> At naisip namin na gusto naming magkaroon ang ilang mga kamangha-manghang pamudmod. 337 00:16:48,200 --> 00:16:50,860 Kung nais mong maging isa tulad dorm room dito sa campus, 338 00:16:50,860 --> 00:16:56,126 Maaari mo ang iyong sarili ay may panghuling proyekto gamit ngayon ang API na ito, salamat sa Jackie. 339 00:16:56,126 --> 00:16:57,050 Kaya now-- 340 00:16:57,050 --> 00:16:58,902 >> [APPLAUSE] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if magagawa namin, isa nang higit pa tulad sa paligid ng ito. 343 00:17:04,839 --> 00:17:07,690 Oh, ngayon lahat ng tao ay nais ng ilang mga magagaan na mga bombilya. 344 00:17:07,690 --> 00:17:11,790 Para sa tinatawag na Hacker edisyon, kami ay pagpunta sa ramp up ito a-- oh, 345 00:17:11,790 --> 00:17:12,770 Oo, noncommittal. 346 00:17:12,770 --> 00:17:16,010 Sa tingin ko ka darating up ngayon kung ang iyong kamay ang nangyayari pababa. 347 00:17:16,010 --> 00:17:16,800 Ano ang iyong pangalan? 348 00:17:16,800 --> 00:17:17,424 >> Madla: Alex. 349 00:17:17,424 --> 00:17:19,440 David J. MALAN: Alex, darating sa paglipas dito. 350 00:17:19,440 --> 00:17:26,190 Kaya para sa Alex, kami ay pagpunta sa programa sa isang bahagyang mas malaking numero. 351 00:17:26,190 --> 00:17:27,790 Marahil sa pagkakasunud-sunod. 352 00:17:27,790 --> 00:17:29,110 Ang bilang 50. 353 00:17:29,110 --> 00:17:29,744 >> Madla: ang OK. 354 00:17:29,744 --> 00:17:31,660 David J. MALAN: Ngunit, bilang Said-- ko at maaari mo 355 00:17:31,660 --> 00:17:33,580 nais na tumayo dito kaya na line up ang mga pindutan 356 00:17:33,580 --> 00:17:37,115 tulad ng iyong expect-- ngunit ginawa ko tumawag ito ang Hacker edisyon. 357 00:17:37,115 --> 00:17:47,125 So-- good luck! 358 00:17:47,125 --> 00:17:48,416 >> [Tawa] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Magagawa mong upang i-on ang mga ito off kung you-- OK. 361 00:18:02,050 --> 00:18:02,880 Mahusay. 362 00:18:02,880 --> 00:18:03,675 Kahanga-hanga. 363 00:18:03,675 --> 00:18:04,341 Binabati kita. 364 00:18:04,341 --> 00:18:08,730 >> [APPLAUSE] 365 00:18:08,730 --> 00:18:10,355 Ipagpalagay ko dapat kong bayaran up. 366 00:18:10,355 --> 00:18:11,830 Binabati kita pati na rin sa Alex. 367 00:18:11,830 --> 00:18:12,330 OK. 368 00:18:12,330 --> 00:18:15,550 >> Kaya ang ultimate takeaway dito ay sana, tapat, 369 00:18:15,550 --> 00:18:18,109 ang simplicity-- ang pagiging simple na kung saan 370 00:18:18,109 --> 00:18:20,650 maaari kang makakuha ng ilang gandang liwanag bombilya, tila sa [INAUDIBLE]. 371 00:18:20,650 --> 00:18:23,000 Ngunit kinakatawan nila, sa huli, ang parehong mga ideya 372 00:18:23,000 --> 00:18:26,310 na kung saan kami ay mga kawani na tao na ang lahat ng masyadong pamilyar. 373 00:18:26,310 --> 00:18:28,660 Kaya kung ano ang maaari sa susunod hakbang na nasa paglala 374 00:18:28,660 --> 00:18:30,920 ng sinusubukang gawin ang isang bagay kagiliw-giliw na may data 375 00:18:30,920 --> 00:18:34,950 at kumakatawan sa input na hindi lamang mga numero ngunit marahil titik o higit pa? 376 00:18:34,950 --> 00:18:37,820 >> Well, ito ay lumiliko out na ang computer na mundo, para sa maraming taon, 377 00:18:37,820 --> 00:18:43,300 lamang pinagtibay isang arbitrary ngunit isang pare-parehong pamantayan na mapa mga numero 378 00:18:43,300 --> 00:18:44,610 sa mga titik ng alpabeto. 379 00:18:44,610 --> 00:18:47,120 Halimbawa, narito ang isang sipi mula sa na pagma-map. 380 00:18:47,120 --> 00:18:48,350 Ito ay tinatawag na Ascii. 381 00:18:48,350 --> 00:18:53,220 A-S-C-ko-ko. At iyon ay lamang ng isang talahanayan na mga mapa ng malalaki letters-- 382 00:18:53,220 --> 00:18:56,600 sa ganitong case-- sa decimal na numero. 383 00:18:56,600 --> 00:18:57,890 >> Ngunit kung ano ang mga implikasyon? 384 00:18:57,890 --> 00:19:01,090 Well, kung talagang nais upang kumatawan isang bagay tulad ng isang email o ng ilang teksto 385 00:19:01,090 --> 00:19:03,310 sa isang web page, mo malinaw naman nais na ipakita 386 00:19:03,310 --> 00:19:06,100 ang tao titik ng alpabeto, hindi numero. 387 00:19:06,100 --> 00:19:09,140 Kaya depende sa konteksto ng mga programa 388 00:19:09,140 --> 00:19:12,600 na ang isang gumagamit ay gumagamit, kung ito ay isang web browser o email client, 389 00:19:12,600 --> 00:19:16,090 mga numero ay maaaring maging tiyak mapapakahulugan ang mga titik. 390 00:19:16,090 --> 00:19:20,290 Iyon ay upang sabihin, mga pattern ng mga piraso maaari madali mapapakahulugan ang mga titik. 391 00:19:20,290 --> 00:19:24,700 >> At kaya kung ano ang maaari kaming magkaroon ay ang titik A pagkatao 392 00:19:24,700 --> 00:19:28,410 kinakatawan bilang 65, B na kinakatawan bilang 66. 393 00:19:28,410 --> 00:19:30,900 Kaya kung kami ay may isang napakabilis maikling salita, tulad ng hi, 394 00:19:30,900 --> 00:19:35,740 kung ano ang isang computer gagawin sa huli tindahan sa decimal ngunit talagang sa binary, 395 00:19:35,740 --> 00:19:40,070 gamit ang ilan sa pagkakasunud-sunod ng mga piraso, pagdaragdag ng kaunting koryente sa anumang paraan, 396 00:19:40,070 --> 00:19:44,010 ay magiging ang dalawang numerong 72 at 73. 397 00:19:44,010 --> 00:19:46,780 >> Ngunit ang pattern ng mga bit na kumakatawan sa mga halaga iyon. 398 00:19:46,780 --> 00:19:49,820 Kaya mga pagkatapos ay kung paano namin maaari katawanin ang aming input at output. 399 00:19:49,820 --> 00:19:52,630 At suffice ito sasabihin, na aming makakaya gawin mas kumplikadong mga representasyon 400 00:19:52,630 --> 00:19:56,450 sa huli sa mga bagay tulad ng graphics, mga video, musika, at higit pa 401 00:19:56,450 --> 00:19:58,190 dahil kakailanganin namin makita sa ibang pagkakataon term na ito. 402 00:19:58,190 --> 00:20:00,630 >> Kaya na nag-iiwan lamang pagkatapos mga algorithm, mga sets 403 00:20:00,630 --> 00:20:03,490 ng mga tagubilin kung saan kami ay paglutas ng aktwal na mga problema. 404 00:20:03,490 --> 00:20:05,820 Kami ay pagpasa sa input na algorithm. 405 00:20:05,820 --> 00:20:09,630 At mga algorithm ay paggawa output, sana ay tama output 406 00:20:09,630 --> 00:20:14,160 at sana, masyadong, mahusay nakakalap ng output. 407 00:20:14,160 --> 00:20:16,890 Sa ibang salita, ito ay isang bagay na upang ipatupad ang isang bagay nang tama. 408 00:20:16,890 --> 00:20:20,790 Ito ay isa pang bagay upang ipatupad isang bagay na rin o mahusay. 409 00:20:20,790 --> 00:20:23,690 >> Halimbawa, ang isang demonstration na kami ay mahilig ng sa kurso 410 00:20:23,690 --> 00:20:24,460 ay ang isang ito. 411 00:20:24,460 --> 00:20:26,345 Ngunit ang mga bagay na nakakakuha lalong mabuti upang mahanap. 412 00:20:26,345 --> 00:20:28,930 Ngunit ito ay talagang isang lumang paaralan phone book, sa loob ng na 413 00:20:28,930 --> 00:20:32,580 ay 1,000 mga pahina ng plus mga pangalan at mga numero ng telepono. 414 00:20:32,580 --> 00:20:34,830 At kung Nais kong tumingin hanggang ng isang tao sa ang aklat na ito sa telepono, 415 00:20:34,830 --> 00:20:38,640 Kaya kong lamang gawin ng napaka walang muwang algorithm. 416 00:20:38,640 --> 00:20:42,150 Maaari ko bang buksan up sa unang pahina, at Kaya kong simulan upang tumingin para sa, sabihin nating, may isang taong 417 00:20:42,150 --> 00:20:43,130 na may pangalang Mike Smith. 418 00:20:43,130 --> 00:20:46,160 At kung siya ay wala sa unang pahina, sa progreso ako sa pangalawa, 419 00:20:46,160 --> 00:20:49,120 at pagkatapos ay sa ikatlong, at pagkatapos ay sa ika-apat, at iba pa, 420 00:20:49,120 --> 00:20:51,430 hanggang sa wakas ay nakahanap ako Mike Smith. 421 00:20:51,430 --> 00:20:53,010 >> Ngayon ay tama algorithm na? 422 00:20:53,010 --> 00:20:53,896 >> Madla: Oo. 423 00:20:53,896 --> 00:20:54,248 >> David J. MALAN: Oo. 424 00:20:54,248 --> 00:20:56,039 Kung siya ay nasa doon, idedetalye ko Sa kalaunan mahanap sa kanya. 425 00:20:56,039 --> 00:20:58,820 Ngunit ito ay arguably hindi masyadong mahusay, tiyak na hindi mabilis, 426 00:20:58,820 --> 00:21:01,200 dahil, ang aking diyos, bakit ako aksaya ang aking oras ng flipping 427 00:21:01,200 --> 00:21:04,500 sa lahat ng mga pahinang ito kapag maaari ko ay tiyak na gawin ito pisikal na mas mabilis? 428 00:21:04,500 --> 00:21:08,210 >> Well, isang bahagyang pag-optimize, kaya upang makipag-usap, maaaring hindi isang pahina sa isang pagkakataon, 429 00:21:08,210 --> 00:21:11,610 ngunit dalawang, apat, anim, walong, 10. 430 00:21:11,610 --> 00:21:12,725 Pa rin tama? 431 00:21:12,725 --> 00:21:14,030 >> Madla: Hindi 432 00:21:14,030 --> 00:21:17,040 >> David J. MALAN: Kaya kung hindi ako para sa Halimbawa laktawan sa paglipas ng Mike Smith. 433 00:21:17,040 --> 00:21:20,530 Subalit hangga't i-back ko pedal isang pahina, kung overshoot ko sa kanya, 434 00:21:20,530 --> 00:21:25,240 marahil maaari kaming iwasto kung ano baka kung hindi man ay maging isang gotcha. 435 00:21:25,240 --> 00:21:26,020 >> Ngunit ito ay mas mahusay? 436 00:21:26,020 --> 00:21:27,469 Ay ito nang mas mabilis? 437 00:21:27,469 --> 00:21:28,010 Ibig kong sabihin, Oo. 438 00:21:28,010 --> 00:21:30,950 Ito ay literal na dalawang beses nang mas mabilis kung gagawin ko ng dalawang pahina sa isang pagkakataon. 439 00:21:30,950 --> 00:21:35,720 Kaya kung Orihinal na ako ay nagkaroon ng 1,000 mga pahina, ngayon Mayroon akong lamang upang i-flip 500 beses, 440 00:21:35,720 --> 00:21:39,429 Hindi ganap na 1,000 mga pahina upang makakuha ng potensyal na sa pinakamasama kaso 441 00:21:39,429 --> 00:21:41,220 sa dulo ng telepono libro, kung saan ang isang tao 442 00:21:41,220 --> 00:21:44,380 tulad ng Mike Smith o ang isang taong may ng pangalan sa ibang pagkakataon maaaring aktwal na maging. 443 00:21:44,380 --> 00:21:46,540 >> Ngunit, siyempre, namin mga tao ay tiyak na hindi 444 00:21:46,540 --> 00:21:49,250 pagpunta sa ginagawa na iyon, tiyak Hindi ito sa punto sa ating buhay. 445 00:21:49,250 --> 00:21:51,454 Ano ang isang makatuwirang pantao malamang pagpunta sa gawin? 446 00:21:51,454 --> 00:21:52,870 Madla: Pumunta nang diretso sa the9 S ni. 447 00:21:52,870 --> 00:21:53,860 David J. MALAN: Pumunta nang diretso sa S ni? 448 00:21:53,860 --> 00:21:55,563 Paano ko pumunta diretso sa S ni? 449 00:21:55,563 --> 00:21:57,342 >> Madla: rip ito sa kalahati. 450 00:21:57,342 --> 00:21:59,050 David J. MALAN: Well, walang pagmamarka. 451 00:21:59,050 --> 00:22:02,116 Kaya, oo, kung mayroong sa katunayan isang label o isang sticky tab para sa S, 452 00:22:02,116 --> 00:22:03,240 dapat naming lumipat doon. 453 00:22:03,240 --> 00:22:05,420 Ngunit ito ay medyo innocuous. 454 00:22:05,420 --> 00:22:08,480 Kaya ang pinakamahusay na maaari kong gawin ay halos sa seksyon S o marahil halos 455 00:22:08,480 --> 00:22:09,650 sa gitna. 456 00:22:09,650 --> 00:22:12,110 Ngunit ang key takeaway now-- at ang Swersey 457 00:22:12,110 --> 00:22:14,430 na iyong kinuha para sa iginawad para sa taon probably-- 458 00:22:14,430 --> 00:22:17,103 ay ang kung ano ang ginagawa mo ngayon malaman tungkol sa problemang ito? 459 00:22:17,103 --> 00:22:19,320 >> Madla: [INAUDIBLE] 460 00:22:19,320 --> 00:22:22,290 >> David J. MALAN: Mike Smith ay tiyak Hindi ito sa kalahati ng problema 461 00:22:22,290 --> 00:22:25,600 dahil Smith nauuna matapos ang gitna na kung saan ay halos ang seksyon M, 462 00:22:25,600 --> 00:22:26,510 ito ay tila na maging. 463 00:22:26,510 --> 00:22:30,340 Kaya bilang maaari mong na nakita sa Visitas, kami ay maaari na ngayong literal 464 00:22:30,340 --> 00:22:31,737 pilasin ang problemang ito sa kalahati. 465 00:22:31,737 --> 00:22:32,320 Madla: Woo! 466 00:22:32,320 --> 00:22:33,690 David J. MALAN: Ito ay pagkuha ng mas madali at mas madali. 467 00:22:33,690 --> 00:22:34,666 [APPLAUSE] 468 00:22:34,666 --> 00:22:36,618 Mayroon kang pumunta. 469 00:22:36,618 --> 00:22:39,060 [Tawa] 470 00:22:39,060 --> 00:22:41,870 At ngayon ko fundamentally magkakaroon ng parehong problema, 471 00:22:41,870 --> 00:22:43,866 subalit ito ay literal na kalahating bilang malaki. 472 00:22:43,866 --> 00:22:45,240 Naghahanap ako pa rin para sa Mike Smith. 473 00:22:45,240 --> 00:22:47,950 At daresay ko, maaari ko pa rin tumingin para sa kanya sa parehong paraan, 474 00:22:47,950 --> 00:22:51,200 paghahati ang problema sa kalahati muli, tearing ang problema muli 475 00:22:51,200 --> 00:22:54,140 sa kalahati, na nag-iiwan sa akin ngayon na may ng problema sa isang-kapat ng laki, 476 00:22:54,140 --> 00:22:58,710 kapansin-pansing magtapon na kalahati ang layo, at ulitin muli at muli ang prosesong ito 477 00:22:58,710 --> 00:23:01,150 at muli, glancing down na sa bawat punto upang makita 478 00:23:01,150 --> 00:23:03,400 kung Mike Smith ay nasa ang pahina na pinag-uusapan. 479 00:23:03,400 --> 00:23:06,190 >> Ngayon kung gagawin ko ito nang tama, sa huli kukunin ko mahanap ang aking sarili 480 00:23:06,190 --> 00:23:11,085 sa isang pahina lamang sa kung aling Mike Smith ay kung siya ay sa katunayan sa aklat telepono. 481 00:23:11,085 --> 00:23:13,510 Siyempre, maaari ko hindi kailanman tumawag muli ni Mike. 482 00:23:13,510 --> 00:23:18,800 Ngunit ang punto dito ay kung nagsimula kaming sa 1,000 mga pahina, ang aking unang algorithm, 483 00:23:18,800 --> 00:23:21,620 i-flip ang pahina, siguro 1,000 times-- Talagang mas mababa dahil ito ay 484 00:23:21,620 --> 00:23:26,430 isang pangalan ng S at hindi isang pangalan Z, ngunit bilang maraming bilang 1,000 mga pahina ng potensyal. 485 00:23:26,430 --> 00:23:27,590 >> Pangalawa algorithm, mas mahusay. 486 00:23:27,590 --> 00:23:28,480 500 mga pahina. 487 00:23:28,480 --> 00:23:31,230 Ikatlong algorithm, bagaman, kung gaano karaming mga hakbang na gagawin ito 488 00:23:31,230 --> 00:23:35,520 gawin upang hatiin ang isang 1,000 pahina aklat ng telepono sa kalahati tulad na? 489 00:23:35,520 --> 00:23:37,000 10, bigyan o tumagal. 490 00:23:37,000 --> 00:23:40,770 Kaya lamang sa pamamagitan ng flipping sa pamamagitan ng na phone book, diving at conquering, 491 00:23:40,770 --> 00:23:46,130 kaya upang makipag-usap, 10 beses, ako ay gumawa aking down sa isa lamang solong pahina paraan. 492 00:23:46,130 --> 00:23:48,880 >> At upang maaari naming makuha ito Swersey ngayon Medyo graphically 493 00:23:48,880 --> 00:23:51,320 kung isinasaalang-alang mo lamang ito sobrang simple graph. 494 00:23:51,320 --> 00:23:55,470 Humihingi kami sa x-axis, o pahalang axis, ay ang laki ng aking problema, 495 00:23:55,470 --> 00:23:57,100 ang bilang ng mga pahina sa aklat ng telepono. 496 00:23:57,100 --> 00:23:59,040 At computer siyentipiko Sa pangkalahatan itawag 497 00:23:59,040 --> 00:24:02,180 ang laki ng problema n, kung saan n ay ilan lang na variable 498 00:24:02,180 --> 00:24:04,310 represents-- sa case-- bilang ng mga pahina. 499 00:24:04,310 --> 00:24:07,412 >> Ang vertical, o y-axis, dito ay magiging ng oras upang malutas, 500 00:24:07,412 --> 00:24:09,870 siguro ang bilang ng mga pahina ng mga liko, siguro ang bilang ng mga segundo 501 00:24:09,870 --> 00:24:11,960 o minuto, kahit anupamang ang iyong mga yunit ng pagsukat ay. 502 00:24:11,960 --> 00:24:14,337 At kaya ito pulang linya Kinakatawan ang unang algorithm, 503 00:24:14,337 --> 00:24:16,670 dahil mayroong isang 00:59 relasyon sa pagitan ng numero 504 00:24:16,670 --> 00:24:18,880 ng mga pahina at halaga ng oras na aabutin. 505 00:24:18,880 --> 00:24:22,240 >> Kung Doubles Verizon ang bilang ng mga mga pahina sa aklat ng telepono sa susunod na taon, 506 00:24:22,240 --> 00:24:24,590 aking pagtakbo time-- ang Kinakailangan ang oras upang isakatuparan 507 00:24:24,590 --> 00:24:27,610 na unang algorithm-- Doubles sa pinakamasama kaso. 508 00:24:27,610 --> 00:24:30,690 Ngunit ang pangalawang algorithm, kung saan makakakuha ako flipping sa pamamagitan ng dalawang, 509 00:24:30,690 --> 00:24:33,650 Nangangailangan ng mas kaunting oras para sa isang naibigay na problema laki. 510 00:24:33,650 --> 00:24:36,090 Kaya kung mayroon akong ganito karaming notice pahina here-- 511 00:24:36,090 --> 00:24:38,870 na ang dilaw na linya Iminumungkahi ng mas kaunting oras upang malutas. 512 00:24:38,870 --> 00:24:42,490 At sa katunayan, ay kumakatawan ito, ipapakita namin sabihin, n higit sa dalawang. 513 00:24:42,490 --> 00:24:47,717 >> Ngunit ano ang hugis ng mga third at huling curve ng pagpunta sa hitsura? 514 00:24:47,717 --> 00:24:50,800 Oo, sa katunayan ito ang nangyayari sa look-- ko hindi alam kung ano ang iyong pagpunta sa sabihin. 515 00:24:50,800 --> 00:24:52,300 Ngunit sabihin makita kung ano ang ikaw ay pagpunta sa sasabihin. 516 00:24:52,300 --> 00:24:53,280 >> Madla: Tulad ng mga iyon. 517 00:24:53,280 --> 00:24:57,060 >> David J. MALAN: Ito ay pagpunta sa hitsura ito, ang isang logarithmic slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 kung saan mayroon kang malaman na ito slope. 519 00:24:59,770 --> 00:25:01,235 Ito ay hindi na isang tuwid na linya. 520 00:25:01,235 --> 00:25:05,000 At kung ano ang nakakapanghimok tungkol na iyon kahit na graph ay cut off ngayon, 521 00:25:05,000 --> 00:25:07,790 maaari mong extrapolate sa iyong bale na na berdeng linya hindi 522 00:25:07,790 --> 00:25:10,060 pagpunta sa dagdagan sa taas lahat ang ganoong karaming 523 00:25:10,060 --> 00:25:13,500 karagdagang bilang magpatuloy ka down na pahalang na axis. 524 00:25:13,500 --> 00:25:15,890 >> Sa katunayan, Verizon, para sa Halimbawa, maaari double 525 00:25:15,890 --> 00:25:19,100 ang bilang ng mga pahina sa telepono aklat na ito sa pagitan ng mga taon at sa susunod na taon 526 00:25:19,100 --> 00:25:22,140 mula sa 1,000 sa 2000 mga pahina, ngunit walang malaki deal. 527 00:25:22,140 --> 00:25:24,960 Gamit ang ikatlo at panghuling, mayroong isang madaling gamitin na algorithm 528 00:25:24,960 --> 00:25:26,209 ng paghahati at conquering. 529 00:25:26,209 --> 00:25:29,000 Ito ay pagpunta sa tumagal sa akin kung gaano karaming mga higit pang mga hakbang sa susunod na taon upang makahanap ng isang tao 530 00:25:29,000 --> 00:25:29,700 i Mike Smith? 531 00:25:29,700 --> 00:25:30,560 >> Madla: Isa. 532 00:25:30,560 --> 00:25:31,230 >> David J. MALAN: May isang lang. 533 00:25:31,230 --> 00:25:34,430 At maaari silang Quadruple ito, ito ay pagpunta sa dalhin ako lamang ng dalawang karagdagang mga hakbang 534 00:25:34,430 --> 00:25:35,210 at iba pa. 535 00:25:35,210 --> 00:25:38,730 At kaya ito ay Tipan sa kung paano lamang ng ilang maingat na disenyo 536 00:25:38,730 --> 00:25:42,437 at ang ilang mga pagpapahalaga para sa kung ano iyong input ay maaaring gawin mas mahusay. 537 00:25:42,437 --> 00:25:44,270 Ngayon kami ay Pandaraya isang Medyo sa kamalayan 538 00:25:44,270 --> 00:25:46,350 na kami ay pagdaragdag ng isang palagay. 539 00:25:46,350 --> 00:25:48,500 Ano ang aking palagay tungkol sa aming phone book 540 00:25:48,500 --> 00:25:52,720 na pinapayagan sa akin upang hatiin at lupigin sa madaling maunawaan at tama pa rin ang paraan? 541 00:25:52,720 --> 00:25:53,705 >> Madla: [INAUDIBLE] 542 00:25:53,705 --> 00:25:54,580 David J. MALAN: Oo. 543 00:25:54,580 --> 00:25:55,440 Kaya ito ay na-order. 544 00:25:55,440 --> 00:25:57,392 Ito ay alphabetized sa pamamagitan ng ang kumpanya phone book. 545 00:25:57,392 --> 00:26:00,100 Parang ito ay sa random na pagkakasunud-sunod, na ay magiging isang impiyerno ng isang libro ng telepono, 546 00:26:00,100 --> 00:26:02,850 ngunit ito ay tiyak na hindi gagawin ipahiram mismo sa algorithm 547 00:26:02,850 --> 00:26:05,950 Ginamit ko, dahil gagawin mo ay hindi kailanman mangyari lamang sa Mike Smith 548 00:26:05,950 --> 00:26:09,210 kung iningatan mo ng paghati sa kalahati sa paraang iyon sa pamamagitan ng pagkakataon. 549 00:26:09,210 --> 00:26:12,060 >> Kaya sabihin ngayon gawing pormal kung ano ang malinaw na madaling maunawaan. 550 00:26:12,060 --> 00:26:13,950 Kaya isang bagay na tinatawag na pseudocode ay kung saan na aming 551 00:26:13,950 --> 00:26:15,780 simulan ilan sa aming mga paunang mga problema. 552 00:26:15,780 --> 00:26:20,410 At ito ay isang pangkalahatang paraan ng naglalarawan isang algorithm o isang computer program, 553 00:26:20,410 --> 00:26:24,150 hindi gumagamit ng C, C o ++, o Java, o anumang partikular na wika, 554 00:26:24,150 --> 00:26:27,430 ngunit lamang gamit ang Ingles, may na maaaring maging pamilyar sa anumang pantao. 555 00:26:27,430 --> 00:26:31,220 >> At maaari naming isulat ang pseudocode para sa problemang ito tulad ng sumusunod. 556 00:26:31,220 --> 00:26:33,520 Hakbang isa, kunin ang aklat telepono. 557 00:26:33,520 --> 00:26:35,840 Hakbang dalawa, bukas sa gitna ng phone book. 558 00:26:35,840 --> 00:26:37,730 Hakbang tatlong, tingnan ang mga pangalan. 559 00:26:37,730 --> 00:26:40,630 Hakbang apat, kung Smith ay kabilang sa names-- 560 00:26:40,630 --> 00:26:42,960 >> At ngayon ito ay isang kagiliw-giliw na bumuo. 561 00:26:42,960 --> 00:26:44,290 Ito ay isang desisyon point. 562 00:26:44,290 --> 00:26:47,920 Ito ay isang tinidor sa kalsada, kung ikaw ay, isang branch, kaya upang makipag-usap. 563 00:26:47,920 --> 00:26:50,810 Kaya pupuntahan ko upang i-indent sa pamamagitan lamang ng convention step-- 564 00:26:50,810 --> 00:26:53,950 Hindi five-- na kung saan ay sa sabihin nating, Tatawag ako Mike. 565 00:26:53,950 --> 00:26:57,290 Kaya ito indentation, ganap arbitrary convention ng tao, subalit ito ay 566 00:26:57,290 --> 00:27:01,160 lamang sinadya upang ihatid magkakahulugang na kung Smith ay kabilang sa mga pangalan, 567 00:27:01,160 --> 00:27:03,310 pagkatapos ang dapat kong tumawag Mike. 568 00:27:03,310 --> 00:27:06,630 >> Samantala sa hakbang anim, abiso na ang indentation ay nawala. 569 00:27:06,630 --> 00:27:10,980 Kaya iba ay sa iba pang mga tinidor sa kalsada, ang iba pang mga kalsada ay maaaring maglakbay ko. 570 00:27:10,980 --> 00:27:14,130 Kaya pa kung Smith ay mas maaga sa libro, kung ano ang 571 00:27:14,130 --> 00:27:16,964 ang aking mga susunod na hakbang marahil pagpunta sa maging dito? 572 00:27:16,964 --> 00:27:18,380 Madla: pumunta ka sa kaliwang bahagi. 573 00:27:18,380 --> 00:27:21,004 David J. MALAN: Oo, kaya pumunta sa kaliwang kalahati ng phone book. 574 00:27:21,004 --> 00:27:24,140 Itapon ang karapatan kalahati kung Smith ay mas maaga sa aklat. 575 00:27:24,140 --> 00:27:27,140 Kaya bukas sa gitna ng kaliwang kalahati ng libro. 576 00:27:27,140 --> 00:27:30,240 >> At pagkatapos magbasa-walo, pumunta sa line tatlo. 577 00:27:30,240 --> 00:27:34,520 At ito ay isang loop malaman ako pampalaglag, isang recursion kaya upang makipag-usap. 578 00:27:34,520 --> 00:27:35,990 Ngunit higit pa sa na sa hinaharap. 579 00:27:35,990 --> 00:27:39,590 >> Ginagamit ko ang aking parehong algorithm, aking parehong pseudocode, 580 00:27:39,590 --> 00:27:43,020 upang malutas muli ng parehong problema dahil ang tanging bagay na nabago na 581 00:27:43,020 --> 00:27:46,550 ay ang laki ng problema, hindi ang aking mga layunin, at hindi ang tao 582 00:27:46,550 --> 00:27:47,340 Naghahanap ako. 583 00:27:47,340 --> 00:27:51,610 Kaya ang maaari kong muling gamitin ang algorithm na natukoy ko na. 584 00:27:51,610 --> 00:27:53,580 >> Iba Pa kung Smith ay sa ibang pagkakataon sa book-- maaari mo 585 00:27:53,580 --> 00:27:56,200 guess-- bukas sa gitna ng ang karapatan sa kalahati ng mga libro. 586 00:27:56,200 --> 00:27:58,350 At muli, pumunta sa line tatlo. 587 00:27:58,350 --> 00:28:01,480 Else-- kung ano ang panghuling linya sa ganitong programa ng pagpunta sa maging? 588 00:28:01,480 --> 00:28:03,580 Kung siya ay hindi kabilang sa mga mga pangalan sa pahina ako 589 00:28:03,580 --> 00:28:06,870 on, kung siya ay hindi mas maaga sa ang libro, at siya ay hindi sa ibang pagkakataon 590 00:28:06,870 --> 00:28:09,899 sa aklat, kung ano ang ginagawa alam ko totoo ang tungkol sa Mike Smith ngayon? 591 00:28:09,899 --> 00:28:11,190 Madla: Siya ay wala sa libro. 592 00:28:11,190 --> 00:28:12,731 David J. MALAN: Siya ay wala sa libro. 593 00:28:12,731 --> 00:28:16,040 Kaya ang pinakamahusay na maaari kong gawin ay lamang isuko at tumigil sa programang ito. 594 00:28:16,040 --> 00:28:16,540 Lahat ng karapatan. 595 00:28:16,540 --> 00:28:20,350 Kaya sa puntong ito, sabihin kumuha ng isang mabilis na tour ng ilan sa kung ano ang naghihintay. 596 00:28:20,350 --> 00:28:23,620 At sa katunayan, ako ay sumali dito sa pamamagitan ng isang bilang ng mga kawani ng CS50. 597 00:28:23,620 --> 00:28:26,940 Kung ang mga tao ng dati ang lahat samahan ako dito sa entablado. 598 00:28:26,940 --> 00:28:28,900 >> [APPLAUSE] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Bale sa iyo, ito ay para lamang isang subset ng mga tauhan CS50, 601 00:28:38,170 --> 00:28:42,380 dahil ang bawat taon kami ay may halos 100 mga kawani mga kasapi sa mga tungkulin ng katulong kurso, 602 00:28:42,380 --> 00:28:44,410 pagtuturo Fellows, at higit pa. 603 00:28:44,410 --> 00:28:45,700 Halika sa up. 604 00:28:45,700 --> 00:28:48,820 Kaya sila ay sumali sa amin dito awkwardly para sa isang sandali lamang 605 00:28:48,820 --> 00:28:54,230 bilang bigyan kami ng isang whirlwind tour ng kung ano dapat mong asahan dito sa kurso. 606 00:28:54,230 --> 00:28:59,640 >> Kaya unang sa lahat, mayroon kaming SAT / UNS bilang pagpipilian sa grading sa kurso. 607 00:28:59,640 --> 00:29:03,180 Ito ay sinadya sadyang upang maging isang pagpipilian kung saan 608 00:29:03,180 --> 00:29:05,570 kung ikaw ay isang bit mapalagay sa pagiging sa kurso, 609 00:29:05,570 --> 00:29:09,390 at huwag kang matakot failure-- kahit na tapat pagkabigo ay nangangahulugan na nakakasama sa iyong GPA, 610 00:29:09,390 --> 00:29:13,180 pagkuha ng isang B at hindi sa isang A-- na tumpak kung ano, tiyak para sa isang gateway 611 00:29:13,180 --> 00:29:15,750 Siyempre tulad ng CS50 at iba pang mga panimulang kurso, 612 00:29:15,750 --> 00:29:17,540 ang pagpipiliang ito grading ay sinadya upang payagan. 613 00:29:17,540 --> 00:29:19,930 >> I wholeheartedly hinihikayat students-- lalo na 614 00:29:19,930 --> 00:29:23,090 kung sa fence-- upang simulan ang Siyempre SAT / UNS, kahit mananatiling SAT / UNS. 615 00:29:23,090 --> 00:29:27,310 Ngunit maaari mong tiyak na lumipat sa isang sulat grado sa pamamagitan ng ikalimang Lunes sa term na iyon. 616 00:29:27,310 --> 00:29:31,560 >> Tapat, pabalik kapag ako ay ay isang freshman noong 1995, 617 00:29:31,560 --> 00:29:34,630 Ko ang aking sarili ay hindi kahit na tumagal ng CS50 dahil hindi ako nakakuha ng hanggang kabastusan 618 00:29:34,630 --> 00:29:36,540 upang aktwal na hakbang paa sa silid-aralan. 619 00:29:36,540 --> 00:29:40,020 Tila isang domain malayo masyadong hindi pamilyar sa akin at talagang lamang 620 00:29:40,020 --> 00:29:43,080 para sa mga kaibigan ng mga mina, tapat, na naging mga programa 621 00:29:43,080 --> 00:29:45,570 dahil sila ay six- o marahil 10 taon gulang na. 622 00:29:45,570 --> 00:29:48,640 At ito ay lamang dahil ako ay magagawang gumawa ng CS50 sa aking araw 623 00:29:48,640 --> 00:29:52,720 sa ang katumbas na bersyon ng SAT / UNS-- pass / mabigo pabalik sa day-- 624 00:29:52,720 --> 00:29:53,850 na kahit na kinuha ko 50. 625 00:29:53,850 --> 00:29:57,440 At kahit papaano o iba pang, ako dito muli sa iyo ngayon. 626 00:29:57,440 --> 00:30:00,690 >> Ngayon samantala kung ano pa sa iyo Dapat tandaan tungkol sa 50 627 00:30:00,690 --> 00:30:01,910 ay sabay-sabay na pagpapatala. 628 00:30:01,910 --> 00:30:03,785 Salungat sa mga tsismis na Maaaring narinig mo, 629 00:30:03,785 --> 00:30:07,650 maaari mong, sa katunayan, nang sabay-sabay magpatala sa CS50 at isa pang klase na 630 00:30:07,650 --> 00:30:12,150 nakakatugon sa pareho o-overlap na ang ilang mga oras bilang mga aralin CS50 ni dito mismo. 631 00:30:12,150 --> 00:30:16,420 Tingnan ang syllabus para sa mga particular ng pagpapatupad nito. 632 00:30:16,420 --> 00:30:19,540 >> Aralin, samantala, nasasalungat sa kung ano ang opisyal sa catalog, 633 00:30:19,540 --> 00:30:22,060 sa pangkalahatan ay lamang matugunan para lamang ng isang oras. 634 00:30:22,060 --> 00:30:24,240 Paminsan-minsan maaari naming magpatakbo ng isang maliit na haba. 635 00:30:24,240 --> 00:30:26,800 Ngunit tandaan na ang layunin sa aralin CS50 ni 636 00:30:26,800 --> 00:30:28,980 ay upang bigyan ka ng isang pangkonseptong pangkalahatang-ideya, 637 00:30:28,980 --> 00:30:31,830 sana ay ilang mga demonstrations, marahil ilang mga pamudmod, 638 00:30:31,830 --> 00:30:34,390 ng kung ano ang naghihintay para sa ang linggo na susunod. 639 00:30:34,390 --> 00:30:37,730 >> At kaya sa mga aralin, ipapakita namin galugarin sa mga paksang iyon at ang mga halimbawa nang magkasama, 640 00:30:37,730 --> 00:30:41,420 pagdadala ng mga mag-aaral hanggang sa yugto, at staff hanggang sa yugto nang madalas hangga't kaya namin, 641 00:30:41,420 --> 00:30:43,740 para lamang ng ilang oras bawat linggo. 642 00:30:43,740 --> 00:30:47,435 Seksyon, samantala, ay magiging Inaalok sa pamamagitan ng mga tao here-- marami 643 00:30:47,435 --> 00:30:50,060 ng mga ito pagtuturo Fellows, ang ilang mga sa kanila kurso assistants-- kalooban 644 00:30:50,060 --> 00:30:51,160 nangyayari ito linggu-linggo. 645 00:30:51,160 --> 00:30:52,940 >> At kung ano ang key upang panatilihing sa isip ay na namin 646 00:30:52,940 --> 00:30:55,920 huwag have-- hindi hindi tulad ng Unang Gabi, ang musika class-- 647 00:30:55,920 --> 00:30:59,220 iba't ibang mga track ng mga seksyon para sa mga mag-aaral mas kumportable, higit pa 648 00:30:59,220 --> 00:31:01,150 kumportable, at sa isang lugar sa pagitan. 649 00:31:01,150 --> 00:31:03,559 At tapat, alam mo kung ikaw ay mas kumportable. 650 00:31:03,559 --> 00:31:05,600 At marahil alam kung ikaw ay mas kumportable. 651 00:31:05,600 --> 00:31:09,920 At kung hindi ka talagang sigurado, ikaw ay sa pamamagitan ng kahulugan sa isang lugar sa pagitan. 652 00:31:09,920 --> 00:31:12,850 Kaya pagdating oras upang seksyon sa isang linggo o kaya, alinsunod sa mga syllabus, 653 00:31:12,850 --> 00:31:14,070 hihilingin namin sa iyo na pinag-uusapan. 654 00:31:14,070 --> 00:31:16,890 At maaari mong self-piliin Batay sa iyong sariling antas ng ginhawa 655 00:31:16,890 --> 00:31:22,220 at maging sa students-- maging may berdeng dots-- katulad sa antas ng ginhawa sa iyo. 656 00:31:22,220 --> 00:31:25,710 >> Samantala, mayroon kaming problema Nagtatakda, na sa huli 657 00:31:25,710 --> 00:31:28,310 tukuyin ang iyong karanasan sa kursong ito. 658 00:31:28,310 --> 00:31:30,370 Ang mga ito ay karaniwang inaalok sa maramihang mga edition. 659 00:31:30,370 --> 00:31:34,150 Ang isang standard edition na inaasahan namin ang karamihan bawat mag-aaral sa kurso upang matugunan 660 00:31:34,150 --> 00:31:37,900 ngunit ding tinatawag na Hacker edisyon na nag-aalok ng walang paraan ng dagdag na credit 661 00:31:37,900 --> 00:31:41,980 tahasan ngunit talagang ang mga karapatan bragging sasabihin na sinubukan at tackled 662 00:31:41,980 --> 00:31:45,250 Hacker edisyon ng kurso na lapitan ang katulad na materyal 663 00:31:45,250 --> 00:31:47,370 ngunit mula sa isang mas sopistikadong anggulo. 664 00:31:47,370 --> 00:31:49,480 >> Ano ang nag-aalok kami para sa standard edition, para sa, 665 00:31:49,480 --> 00:31:51,420 muli, isang napakabilis karamihan ng mga mag-aaral, ay hindi 666 00:31:51,420 --> 00:31:54,060 lamang walk-through, na mga video pinangunahan ng mga kawani ang kurso ni 667 00:31:54,060 --> 00:31:57,840 na tunay na ituturo sa iyo ang mga problema sa kurso at posibleng disenyo 668 00:31:57,840 --> 00:31:58,910 mga pagpapatupad. 669 00:31:58,910 --> 00:32:01,434 At kami rin, pagkatapos ng katunayan, nag-aalok postmortems, 670 00:32:01,434 --> 00:32:03,350 kung saan kung ikaw ay nagtataka kung paano mo ay maaaring magkaroon ng 671 00:32:03,350 --> 00:32:05,930 o dapat malutas sa ilang problema, ang pagtuturo kawani 672 00:32:05,930 --> 00:32:08,640 ay ituturo sa iyo mga nasa video pati na rin. 673 00:32:08,640 --> 00:32:14,350 >> Samantala, ano ang naghihintay sa masyadong ay limang late araw at ang katotohanan 674 00:32:14,350 --> 00:32:16,680 na gagamitin namin drop ang iyong itakda ang pinakamababang marka ng problema. 675 00:32:16,680 --> 00:32:20,370 Tiyak naming pinahahalagahan na kapalit para sa workload na 50 Inaasahan ng 676 00:32:20,370 --> 00:32:24,020 ng sa iyo, buhay ay nakakakuha sa paraan ng minsan, kung hindi limang beses. 677 00:32:24,020 --> 00:32:26,150 At kaya ito ay mag-aalok mo ang isang bit ng kakayahang umangkop, 678 00:32:26,150 --> 00:32:29,400 pagpapalawig ng iyong deadline mula sa, sabihin nating, isang Huwebes sa tanghali sa isang Biyernes sa tanghali. 679 00:32:29,400 --> 00:32:33,150 Tingnan ang syllabus para sa Mga detalye ng pagpapatupad nito. 680 00:32:33,150 --> 00:32:34,702 >> Ngayon kung ano ang naghihintay sa ngayon? 681 00:32:34,702 --> 00:32:36,660 At ito ay nagaganap lamang sa akin ngayon lang kung gaano katagal 682 00:32:36,660 --> 00:32:38,333 Nagkakaroon ako ng tumayo dito sa iyo guys sa entablado. 683 00:32:38,333 --> 00:32:39,060 >> [Tawa] 684 00:32:39,060 --> 00:32:41,867 >> David J. MALAN: Ngunit susuriin namin ang climactic tapusin bago ang haba. 685 00:32:41,867 --> 00:32:43,700 Kaya kung ano ang naghihintay sa mga tuntunin sa mga hanay problema? 686 00:32:43,700 --> 00:32:47,099 Well, marahil ng isang teaser ng kung ano ang namin ang lahat ng ginawa noong nakaraang taon sa iyong predecessors. 687 00:32:47,099 --> 00:32:49,140 Sa unang hanay problema nakaraang taon, ipinakilala namin 688 00:32:49,140 --> 00:32:51,630 Sa simula, isang graphical programming language na 689 00:32:51,630 --> 00:32:54,570 Hinahayaan ka ng programa mo literal sa pamamagitan ng pag-drag at pag-drop palaisipan piraso, 690 00:32:54,570 --> 00:32:57,220 tulad ng mga ito, na reminiscent ng constructs 691 00:32:57,220 --> 00:32:59,260 makakakita lamang ng isang linggo samakatuwid, kapag lumipat kami 692 00:32:59,260 --> 00:33:01,870 sa isang mas tradisyonal na wika, na kilala bilang C. 693 00:33:01,870 --> 00:33:03,930 >> Huling taon namin nagpatuloy sa set na ito problema, 694 00:33:03,930 --> 00:33:06,720 kinasasangkutan para sa cryptography, ang scrambling ng impormasyon 695 00:33:06,720 --> 00:33:10,410 upang panatilihin ito mula sa gobyerno o kaibigan mata na hindi mo nais na makita ito. 696 00:33:10,410 --> 00:33:12,540 Naka-encode sa dito ay isang mensahe na sa lalong madaling panahon sa iyo 697 00:33:12,540 --> 00:33:15,740 ay magagawang upang i-decrypt o de-scramble. 698 00:33:15,740 --> 00:33:17,960 >> Breakout ng problema set noong nakaraang taon, kung saan 699 00:33:17,960 --> 00:33:21,530 ginagamit mo ang mga bagong natagpuan programming kasanayan sa mga aktwal na ipatupad 700 00:33:21,530 --> 00:33:24,840 isang laro wherein-- tulad ng sa iyo Maaaring isipin ang mula sa childhood-- 701 00:33:24,840 --> 00:33:28,040 ang layunin ay upang Bash ang bricks na nasa ibabaw ng screen 702 00:33:28,040 --> 00:33:30,190 dito, iipon ng isang puntos sa kahabaan ng paraan, 703 00:33:30,190 --> 00:33:35,460 at pagpapatupad ng iyong sariling mga algorithm kung saan ang solusyong ito sa huli 704 00:33:35,460 --> 00:33:37,357 Hinahayaan ka ng i-play ka sa laro. 705 00:33:37,357 --> 00:33:39,440 Samantala, sa ibang pagkakataon sa semestre, ibibigay namin sa iyo 706 00:33:39,440 --> 00:33:43,470 isang diksyunaryo ng 143,091 mga salitang Ingles. 707 00:33:43,470 --> 00:33:46,300 At ikaw ay hinamon magsulat ng isang programa na 708 00:33:46,300 --> 00:33:50,260 pagbaybay sa mga pagsusuri, mga dokumento, sa pamamagitan ng naglo-load na maraming mga salita sa memorya 709 00:33:50,260 --> 00:33:52,300 nang mahusay hangga't maaari. 710 00:33:52,300 --> 00:33:54,240 Sa pangkalahatan pitting mo laban sa iyong mga kaklase 711 00:33:54,240 --> 00:33:56,610 kung nagpasya kang sumali sa isang bit ng isang hamon sa lider board 712 00:33:56,610 --> 00:34:00,090 upang makita kung sino ang fewest ay maaaring gumamit segundo ng pagtakbo ng panahon, 713 00:34:00,090 --> 00:34:03,550 at ang fewest bilang ng megabytes ng memorya, 714 00:34:03,550 --> 00:34:08,659 at talagang fine-tune sa iyong mga programa na maging kapani-paniwalang mahusay na mapagkukunan hindi 715 00:34:08,659 --> 00:34:09,820 lamang ng panahon. 716 00:34:09,820 --> 00:34:13,239 >> Noong nakaraang taon, masyadong, itinuturing namin sa dulo ng semestre sa web programming. 717 00:34:13,239 --> 00:34:16,230 At sa katunayan, gagawin namin muli ito na taon na may maramihang mga hanay ng problema, 718 00:34:16,230 --> 00:34:20,290 nagpapakilala sa iyo sa mga diskarte at ang mindset na kung saan maaari kang mag-aplay 719 00:34:20,290 --> 00:34:23,489 mga programa kasanayan sa website, mga dynamic na website, 720 00:34:23,489 --> 00:34:26,639 mga website na aktwal na malutas mga problema at kumilos nang iba 721 00:34:26,639 --> 00:34:30,620 at hindi lamang static mga site na may static na impormasyon. 722 00:34:30,620 --> 00:34:32,854 >> Ang huling proyekto sa huli ay tukuyin, bagaman, 723 00:34:32,854 --> 00:34:34,770 ang rurok ng kurso para sa mga mag-aaral, kung saan 724 00:34:34,770 --> 00:34:37,228 ikaw ay hinamon upang ipatupad karamihan sa anumang bagay ng interes 725 00:34:37,228 --> 00:34:40,590 sa iyo, kaya hangga't kahit papaano at kumukuha sa mga aralin ang kurso ni. 726 00:34:40,590 --> 00:34:42,930 >> At bilang nakita mo sa video sa simula, 727 00:34:42,930 --> 00:34:47,340 ay namin tapusin ang semestre sa CS50 Hackathon, na kung, pamilyar, 728 00:34:47,340 --> 00:34:51,420 Magsisimula sa 7:00 isang gabi at magtatapos sa 07:00 sa susunod na umaga. 729 00:34:51,420 --> 00:34:53,614 Paikot 09:00, ipapakita namin pagkakasunud-sunod sa unang hapunan. 730 00:34:53,614 --> 00:34:55,489 Paikot 01:00, ipapakita namin order sa pangalawang hapunan. 731 00:34:55,489 --> 00:34:57,490 At kung hindi mo pa rin nakatayo sa 5:00, namin 732 00:34:57,490 --> 00:35:00,320 ay shuttle bus mo sa IHOP para sa almusal. 733 00:35:00,320 --> 00:35:04,980 >> Ang CS50 Fair, samantala, ay isang kaganapan na kung saan 2,000 plus faculty, mag-aaral, 734 00:35:04,980 --> 00:35:07,850 at mga tauhan mula sa buong campus ay dumating upang makita ang iyong kabutihan 735 00:35:07,850 --> 00:35:10,150 sa kurso at ang pangwakas na mga proyekto at mga likha 736 00:35:10,150 --> 00:35:14,960 na nilikha mo sa iyong laptop, mga desktop, o di kaya kahit na ilaw na mga bombilya. 737 00:35:14,960 --> 00:35:17,340 >> Samantala, oras ng opisina at ang istraktura ng suporta. 738 00:35:17,340 --> 00:35:20,480 At ngayon ito ay naging isang mas mahusay na oras upang ilabas mo ang lahat. 739 00:35:20,480 --> 00:35:24,310 >> Oras ng opisina ay magaganap apat na gabi sa isang linggo para sa maramihang mga oras bawat gabi 740 00:35:24,310 --> 00:35:27,710 sa pangkalahatan ay 20-30 ng staff kurso sa tungkulin nang sabay-sabay 741 00:35:27,710 --> 00:35:31,240 upang bigyan ka ng maayang isa-sa-isang pagkakataon para sa suporta 742 00:35:31,240 --> 00:35:33,790 may mga set ng problema ang kurso na iyon. 743 00:35:33,790 --> 00:35:36,120 Pagtuturo ng masyadong magiging magagamit, lalo na 744 00:35:36,120 --> 00:35:39,630 para sa mga mag-aaral mas mababa comfortable-- o Dare sabihin ng hindi bababa sa comfortable-- para kanino 745 00:35:39,630 --> 00:35:41,869 oras ng opisina ay hindi ang karamihan kapaligiran nurturing 746 00:35:41,869 --> 00:35:43,660 at ikaw ay tiyak na hindi ang pinaka ng stress-free. 747 00:35:43,660 --> 00:35:47,430 Lalo na kapag deadline ay pagpindot, gagawa kami maagap na ipares mo ang ating mga sarili 748 00:35:47,430 --> 00:35:51,440 may isang miyembro ng kawani upang gumana sa sa ilang mga regular na iskedyul ng iyong mga pangangailangan 749 00:35:51,440 --> 00:35:53,850 at ang kanilang mga iskedyul ay nagbibigay-daan. 750 00:35:53,850 --> 00:35:55,260 >> At mga kawani. 751 00:35:55,260 --> 00:36:01,020 Payagan ako upang ipakilala ang Davon, Rob, at Gabriel, ulo taon na ito. 752 00:36:01,020 --> 00:36:02,370 Kung gusto mo ang bawat i-say-- 753 00:36:02,370 --> 00:36:03,349 >> [APPLAUSE] 754 00:36:03,349 --> 00:36:03,849 --a salita. 755 00:36:03,849 --> 00:36:05,328 [APPLAUSE] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon sa paglipas dito ay ang manager kurso, na 758 00:36:13,220 --> 00:36:15,730 Ibig sabihin sa kanyang full-time na papel siya ay tumutulong sa pagpapatupad 759 00:36:15,730 --> 00:36:18,424 at logistik ng CS50. 760 00:36:18,424 --> 00:36:19,340 DAVON: Oo, hi, guys. 761 00:36:19,340 --> 00:36:20,965 Makakakita ka ng maraming sa akin sa oras ng opisina. 762 00:36:20,965 --> 00:36:22,110 Kukunin ko ay nagtuturo seksyon. 763 00:36:22,110 --> 00:36:25,150 At kung iyong kukunan ng mga email na nauna, Makikita ko malamang na pagtugon. 764 00:36:25,150 --> 00:36:27,670 Kaya kukunin ko na makita ng maraming mo ang lahat ng semestre. 765 00:36:27,670 --> 00:36:29,890 At maligayang pagdating sa CS50. 766 00:36:29,890 --> 00:36:38,330 >> David J. MALAN: At ngayon Gabriel, na nag- ang kanyang sarili ay isang freshman lang nakaraang taon, 767 00:36:38,330 --> 00:36:41,820 ngunit para sa nakaraang dalawang taon ay Na-operating kanyang sariling bersyon ng CS50 768 00:36:41,820 --> 00:36:44,660 sa Brazil, kung saan siya ay nai-download lahat ng content-- ang kurso ni 769 00:36:44,660 --> 00:36:46,890 na kung saan ay malinaw na pagiging kinukunan at inilagay online-- 770 00:36:46,890 --> 00:36:51,480 kaya na maaaring siya isalin ito sa Portuges at pagkatapos ay magturo higit sa 100 771 00:36:51,480 --> 00:36:54,610 ng kanyang kamag-aral sa ibabaw ng kurso ng isang pares ng mga taon, 772 00:36:54,610 --> 00:36:57,650 nagtuturo sa kanyang sariling wika kurikulum ng kurso ni. 773 00:36:57,650 --> 00:36:58,964 >> Gabriel: Hello. 774 00:36:58,964 --> 00:37:00,912 >> [APPLAUSE] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 Gabriel: Hi, Ako Gabriel. 777 00:37:07,710 --> 00:37:09,340 Ako ang ulo tf ng kurso. 778 00:37:09,340 --> 00:37:10,780 At Umaasa ako na magugustuhan mo CS50. 779 00:37:10,780 --> 00:37:12,830 Ito ay CS50. 780 00:37:12,830 --> 00:37:14,697 >> David J. MALAN: Ngayon para sa Rob. 781 00:37:14,697 --> 00:37:15,780 Oh, gusto mo panimula? 782 00:37:15,780 --> 00:37:16,696 >> Rob: Hindi, hindi ko alam. 783 00:37:16,696 --> 00:37:18,225 [Tawa] 784 00:37:18,225 --> 00:37:19,475 David J. MALAN: At Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [Tawa] 786 00:37:22,300 --> 00:37:23,800 Rob: Hi, Ako Rob. 787 00:37:23,800 --> 00:37:27,220 Ito ang aking ika-limang taon kasangkot sa kurso sa pamamagitan nito. 788 00:37:27,220 --> 00:37:29,220 Taun-taon, ito lamang ay isang mas mahusay at mas mahusay na klase, 789 00:37:29,220 --> 00:37:31,550 kaya ka guys ay malinaw na magiging kahanga-hangang. 790 00:37:31,550 --> 00:37:33,181 Umaasa ako mo ang lahat ng magsaya sa mga ito. 791 00:37:33,181 --> 00:37:34,430 Pupunta ako sa magsaya sa mga ito. 792 00:37:34,430 --> 00:37:36,670 Kaya mo makita sa paligid. 793 00:37:36,670 --> 00:37:38,445 >> David J. MALAN: At oras ay hindi pinahihintulutan us-- 794 00:37:38,445 --> 00:37:39,670 >> [APPLAUSE] 795 00:37:39,670 --> 00:37:41,661 >> Oras ay hindi pinahihintulutan sa amin upang ipakilala ang lahat ng tao 796 00:37:41,661 --> 00:37:44,660 sa stage at lahat ng kanilang mga kasamahan sino ay namimili ng mga klase ngayon. 797 00:37:44,660 --> 00:37:47,390 Ngunit pinapayagan sa akin upang ipakilala Belinda at CS50 Puzzle 798 00:37:47,390 --> 00:37:49,550 Araw, na naghihintay na ito darating na Sabado, na 799 00:37:49,550 --> 00:37:51,800 ay ang unang ng malaking sukat ng mga kaganapan kurso ni. 800 00:37:51,800 --> 00:37:54,300 >> Ito ang isa sa mga partikular na nilalayong martilyo sa bahay ng mga punto 801 00:37:54,300 --> 00:37:57,580 na computer science ay sa huli Hindi tungkol sa programa, ngunit sa halip 802 00:37:57,580 --> 00:37:59,280 tungkol sa paglutas ng problema sa mas pangkalahatang paraan. 803 00:37:59,280 --> 00:38:01,450 At puzzle Araw, pati na ikaw ay makita, ay magdadala sa iyo 804 00:38:01,450 --> 00:38:04,207 at ang iyong mga kaklase together-- Umaasa kami na ito Sabado. 805 00:38:04,207 --> 00:38:04,961 >> Belinda: OK. 806 00:38:04,961 --> 00:38:05,750 Hi, guys. 807 00:38:05,750 --> 00:38:06,740 Kaya salamat. 808 00:38:06,740 --> 00:38:10,120 Kaya bilang aming illustrious kapitan sinabi, Belinda ang aking pangalan ni. 809 00:38:10,120 --> 00:38:12,100 Ako ay isang sophomore sa Quincy House. 810 00:38:12,100 --> 00:38:15,730 >> Ko, gusto mo lang guys, kinuha CS50 nakaraang taon, talagang mahal ito. 811 00:38:15,730 --> 00:38:17,960 Mayroon akong isang malambot na lugar para sa mo guys sa ikatlong hilera. 812 00:38:17,960 --> 00:38:21,384 At ako ay mapagmataas upang sabihin, ako ngayon sa isang nakatuon relasyon 813 00:38:21,384 --> 00:38:22,300 may CS50 [INAUDIBLE]. 814 00:38:22,300 --> 00:38:22,799 OK. 815 00:38:22,799 --> 00:38:26,140 Iyon ay ang aking lame bersyon ng isang Joke. 816 00:38:26,140 --> 00:38:28,320 >> Pa Rin, kaya ang paglipat sa, Nais lamang na mag-imbita 817 00:38:28,320 --> 00:38:31,439 mo guys lahat sa i-lab, o HBS hives. 818 00:38:31,439 --> 00:38:33,730 Kami ay pagpunta sa ay nagkakaroon Palaisipan Araw 12:00-03:00. 819 00:38:33,730 --> 00:38:37,680 At ito ay isang mahusay na pagkakataon para sa iyo guys upang matugunan ang iyong mga kapwa CS kaibigan, 820 00:38:37,680 --> 00:38:42,780 malutas ang ilang mga di-CS mga puzzle, tulad ng Captain Binanggit, at kumain din ng ilang mga libreng pagkain, 821 00:38:42,780 --> 00:38:46,910 kumita ng ilang mga kahanga-hangang mga premyo, tulad ng gift card, $ 75 sa bawat tao, 822 00:38:46,910 --> 00:38:48,400 at also-- kung ano ang ito? 823 00:38:48,400 --> 00:38:49,540 Wii U o isang bagay? 824 00:38:49,540 --> 00:38:50,333 Wii U? 825 00:38:50,333 --> 00:38:51,040 Oo. 826 00:38:51,040 --> 00:38:52,330 Para sa aming raffle. 827 00:38:52,330 --> 00:38:52,830 Kahanga-hanga. 828 00:38:52,830 --> 00:38:54,310 Kaya kukunin ko na manatili sa paligid pagkatapos ng klase. 829 00:38:54,310 --> 00:38:56,770 At kung ikaw guys ay may anumang mga katanungan, ipaalam sa akin. 830 00:38:56,770 --> 00:38:59,980 >> David J. MALAN: At makikita mo, lampas ito mayroong walang kinalaman sa ngayon ay. 831 00:38:59,980 --> 00:39:01,920 Itakda ang unang problema ay pumunta out Biyernes. 832 00:39:01,920 --> 00:39:05,420 Ngunit upang dalhin sa amin sa bahay ngayon, nais kong ipakilala sa partikular na ang isa pang 833 00:39:05,420 --> 00:39:09,080 miyembro ng kawani, Colton Ogden dito, na ang mga kamay ay ngayon 834 00:39:09,080 --> 00:39:12,250 protektado sa itaas sa iyo ng ito Midi controller 835 00:39:12,250 --> 00:39:15,170 martilyo sa higit pang mga punto sa bahay na computer science, masyadong, 836 00:39:15,170 --> 00:39:19,130 May applicability malayo sa engineering at stem at computer science mismo, 837 00:39:19,130 --> 00:39:22,890 pagpapahaba ng kahit na sa mga naturang mga domain ng musika. 838 00:39:22,890 --> 00:39:30,590 >> Colton ay pinapayuhang offered-- naisip ko isa sa mga ito ay pagpunta upang ayusin ang focus. 839 00:39:30,590 --> 00:39:34,400 Andrew, kung maaari kaming ipatawag focus sa paglipas dito para sa isang sandali lamang. 840 00:39:34,400 --> 00:39:36,780 >> Ano Colton ay tapos na nang maaga ay programa 841 00:39:36,780 --> 00:39:40,345 ito aparato, ang pad ng mga pindutan na iyong makita ang nakalarawan dito, 842 00:39:40,345 --> 00:39:42,470 bilang isang Midi controller, kung saan ang bawat isa sa mga pindutan 843 00:39:42,470 --> 00:39:47,080 ay naka-wire na sa isang partikular na tala musikal o isang tunog, mas pangkalahatang paraan ng pag-record, 844 00:39:47,080 --> 00:39:50,445 tulad na sa pamamagitan ng paglalaro ng mga pattern ng mga mga pindutan, tulad ng mga pattern ng mga piraso, 845 00:39:50,445 --> 00:39:52,620 Maaari kumakatawan sa iba pang mga mas mataas na konsepto na antas. 846 00:39:52,620 --> 00:39:56,750 Siya ay magagawang sa huli gumawa sa amin tahanan dito ngayon? 847 00:39:56,750 --> 00:39:59,540 Nang walang karagdagang ado, kung maaari kaming palalamlamin ang liwanag ng ilaw, 848 00:39:59,540 --> 00:40:03,145 at i-on ang screen sa likod Colton. 849 00:40:03,145 --> 00:40:03,865 >> Madla: Woo! 850 00:40:03,865 --> 00:40:06,090 >> David J. MALAN: Ito ang CS50. 851 00:40:06,090 --> 00:40:10,518 >> [Musika nagpe-play] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [APPLAUSE] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Iyon lang para sa CS50. 856 00:42:56,450 --> 00:42:57,950 Makikita natin ka Biyernes. 857 00:42:57,950 --> 00:42:59,890 Naghihintay sa iyo ang ilang mga cake sa Transept. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [Musika nagpe-play] 860 00:43:08,850 --> 00:45:49,227