1 00:00:00,000 --> 00:00:00,479 2 00:00:00,479 --> 00:00:10,830 >> [Musika jotzen] 3 00:00:10,830 --> 00:00:12,080 [MUSIKA - Rossini, "RANZ DES VACHES "WILLIAM TELL FROM] 4 00:00:12,080 --> 00:00:24,222 5 00:00:24,222 --> 00:00:25,472 >> [MUSIKA - English erritmora, "Martxoa Buruak giratorio "DE] 6 00:00:25,472 --> 00:02:24,538 7 00:02:24,538 --> 00:02:31,510 >> [Txaloak eta txaloak] 8 00:02:31,510 --> 00:02:33,520 >> DAVID MALAN: Beraz, hau da CS50. 9 00:02:33,520 --> 00:02:34,730 Nire izena David Malan da. 10 00:02:34,730 --> 00:02:39,250 Eta 73% duzun dute aldez aurreko esperientzia ez informatika ere, 11 00:02:39,250 --> 00:02:41,300 zer uste duzu kontrakoa. 12 00:02:41,300 --> 00:02:45,290 Beraz, gaur egun, txip urrun genuke pentsatu genuen duten ezagutza eza, baina, halaber, at 13 00:02:45,290 --> 00:02:48,970 ematen duzu zentzu bat, duzun dutenentzat erosotasun gehiago, eta horrek norabide 14 00:02:48,970 --> 00:02:50,550 seihileko honetan joan ahal izango duzu. 15 00:02:50,550 --> 00:02:51,890 >> Hargatik honekin hasi. 16 00:02:51,890 --> 00:02:55,490 Izan nuen ideia ez dago zer barruan da Ordenagailu bat, nahiz eta, zu bezala, I 17 00:02:55,490 --> 00:02:56,780 erabili egunero. 18 00:02:56,780 --> 00:03:00,000 Baina kutxa bat da, eta ez da ez da sartu sarrera asko. 19 00:03:00,000 --> 00:03:01,350 Gutxi, ez da, eta zer? 20 00:03:01,350 --> 00:03:03,120 Seguruenik, korronte bat. 21 00:03:03,120 --> 00:03:06,640 >> Eta, hain zuzen ere, osagai bat honekin, elektrizitatea, gai izan behar dugu, badirudi 22 00:03:06,640 --> 00:03:09,490 pixka bat nahiko egiten ari dira egun hauetan. 23 00:03:09,490 --> 00:03:12,130 Baina egunaren amaieran, dugu gauzak adierazteko 24 00:03:12,130 --> 00:03:12,860 buruz dugun zaintzeko. 25 00:03:12,860 --> 00:03:15,240 Informazioa irudikatu nahi izan dugu forma batzuk ere. 26 00:03:15,240 --> 00:03:18,365 Eta, seguruenik zauden gutxienez vaguely ideia bitar edo ezagunak 27 00:03:18,365 --> 00:03:21,370 bit nolabait edo beste, ordenagailuak to zero eta murriztu ere bai. 28 00:03:21,370 --> 00:03:26,320 Baina ezin, eta, gutxienez, besarkatu dugu jarri argi apur bat behar da hori? 29 00:03:26,320 --> 00:03:28,880 >> Beraz, gutxi horiek behar dut lanparak mahaian hemen. 30 00:03:28,880 --> 00:03:30,450 Elektrikoa outlet bat dut hemen. 31 00:03:30,450 --> 00:03:33,930 Barruan eta hori proposatzen dut nire ordenagailua da gutxienez bat 32 00:03:33,930 --> 00:03:37,300 Gauza horiek, zerbait egiteko gai izatearen piztu edo itzali. 33 00:03:37,300 --> 00:03:40,200 Kasu honetan, hain zuzen ere, da mahaian lanpara, baina beheko mailan, zerbait da 34 00:03:40,200 --> 00:03:41,500 izeneko transistore bat. 35 00:03:41,500 --> 00:03:44,730 >> Baina gure munduan, mahai lanpara bat da eta, beraz, Aurrera joan eta hau entxufatu dut 36 00:03:44,730 --> 00:03:47,990 nire elektrizitatea hemen sartu. 37 00:03:47,990 --> 00:03:52,970 Eta hori erabiliz erraz hau aldarrikatzen dut, simple telefonoa, simple: up honek, I 38 00:03:52,970 --> 00:03:54,850 Informazio irudikatzeko daiteke. 39 00:03:54,850 --> 00:03:58,090 Adibidez, oraintxe bertan, I am ezer ez adierazten du, ezta? 40 00:03:58,090 --> 00:04:01,820 Deitzen 0 dut edo naiz ordezkari faltsu, zerbaiten kontrako 41 00:04:01,820 --> 00:04:03,130 benetan present izan baita. 42 00:04:03,130 --> 00:04:07,050 Baina besterik ez dut piztu bada Etengailu hau, Orain, irudikatzen dut 1. 43 00:04:07,050 --> 00:04:10,720 Hau oso sinplea pieza erabiliz memoria dituzu, bada, ezin dut irudikatu 44 00:04:10,720 --> 00:04:11,450 informazioa. 45 00:04:11,450 --> 00:04:14,350 >> Orain, zoritxarrez, nire ordenagailua ezin dute hainbeste guztiak. 46 00:04:14,350 --> 00:04:17,430 Baino ezin da irudikatzeko bi balio mundu osoan - 47 00:04:17,430 --> 00:04:18,620 0 edo 1. 48 00:04:18,620 --> 00:04:21,839 Baina, zer irtenbide bat begi-bistakoa da, gaur egun, nahi dugu, gure ordenagailuaren zabaldu nahi izanez gero, 49 00:04:21,839 --> 00:04:25,120 memoria eta gehiago adierazten baino, 0 eta 1? 50 00:04:25,120 --> 00:04:27,060 >> Beno, har dezagun, adibidez, pixka bat. 51 00:04:27,060 --> 00:04:30,260 Har dezagun switch beste bat, beste bat transistorea, ordea, nahi duzun 52 00:04:30,260 --> 00:04:31,130 pentsatu. 53 00:04:31,130 --> 00:04:34,170 Let me aurrera eta honek entxufatu nire ordenagailua ere. sartu 54 00:04:34,170 --> 00:04:38,270 Eta, diotenez, orain dela noa pixka bat gehiago eta elektrizitatea erabiliz 55 00:04:38,270 --> 00:04:42,290 etengailu horiek gehiago inflexio eta off, hala nola irudikatzeko ahal dut 56 00:04:42,290 --> 00:04:43,020 informazioa. 57 00:04:43,020 --> 00:04:44,660 >> Beraz, oraintxe bertan, hau da, 1. 58 00:04:44,660 --> 00:04:48,120 Nahi dut, orain adierazten bada 2, hau egin ahal izan dut. 59 00:04:48,120 --> 00:04:51,510 Baina normalean, konbentzio, egingo dugun azkenean, ikusi, hau egin zidan izango dute. 60 00:04:51,510 --> 00:04:55,260 Hau da, 0, beraz, hau da: 1. 61 00:04:55,260 --> 00:04:56,720 2 hau izango litzateke. 62 00:04:56,720 --> 00:04:59,920 Eta ez da harritzekoa, hau 3 izango litzateke. 63 00:04:59,920 --> 00:05:02,610 >> Beraz, modu honetan, oraindik ere, ezin gora zenbatu ditugu, are gehiago? 64 00:05:02,610 --> 00:05:06,500 Lortu dut pixka bat, hirugarren, hirugarren switch bat izanez gero, zer altuena zenbakia Orain, nahi dut 65 00:05:06,500 --> 00:05:09,720 zenbatu arte, 0-tik? 66 00:05:09,720 --> 00:05:12,020 7 Beraz, naiz 0 galtzen hasten da, ezta? 67 00:05:12,020 --> 00:05:15,980 Piztu dut argi hori galtzen, eta delako benetan konektatu honen hirugarren eta azken 68 00:05:15,980 --> 00:05:20,090 nire socket elektriko bihurtzen argia hemen, ondoren, gaitasuna adierazten daukat 69 00:05:20,090 --> 00:05:24,930 bi balio du hemen, bi balio Hemen, bi balore hemen - 70 00:05:24,930 --> 00:05:32,610 eta, beraz, 2 aldiz 2 aldiz irudikatzeko ahal dut 2, edo zortzi balio posible. 71 00:05:32,610 --> 00:05:36,340 Eta hasi badut kontabilitate 0, beraz, duten 0, 1, 2, 3, 4, 5, 6, 7 da. 72 00:05:36,340 --> 00:05:37,480 >> Binary hau, beraz. 73 00:05:37,480 --> 00:05:39,420 Benetan gisa duten bezain sinplea. 74 00:05:39,420 --> 00:05:41,930 Argudiatzeko eta hori da, benetan gustatuko litzaidake nahiko gehien ezagutzen 75 00:05:41,930 --> 00:05:43,180 areto honetan guztiontzat. 76 00:05:43,180 --> 00:05:45,710 Let me aurrera eta ireki bat apur testu editore hemen. 77 00:05:45,710 --> 00:05:49,040 >> Eta eskola kalifikazioa tik baliteke gogoratzen izan dugun bezala, ehunka gauza 78 00:05:49,040 --> 00:05:51,970 lekua, hamarnaka leku, eta leku direnak. 79 00:05:51,970 --> 00:05:55,040 Eta gogora ekarri izan duzu hamartar batzuk gero zenbakia, ausazko zerbait bezala 80 00:05:55,040 --> 00:05:59,470 123 bezala, funtsean, egiten duzun idazten duten inprimakia 81 00:05:59,470 --> 00:06:00,450 Hiru zutabe horiek. 82 00:06:00,450 --> 00:06:04,070 Eta zergatik ez da 1, 2, 3, zer 123 gisa ezagutzen dugu? 83 00:06:04,070 --> 00:06:11,220 Beno, ezkerreko zutabean, dugu 100 bat gehi bi 10s, hori da, beraz, 120, 84 00:06:11,220 --> 00:06:14,250 gehi hiru 1s, hori da, beraz, 123. 85 00:06:14,250 --> 00:06:17,990 >> Gaur egun, mundu honetan bakarrik dugula argiztatuta da berdin gisa 86 00:06:17,990 --> 00:06:21,150 izan zara ezagutzen urtez, izan ezik, gaur egun, gure zutabeak 87 00:06:21,150 --> 00:06:22,060 ez dira 10 eskumenak. 88 00:06:22,060 --> 00:06:23,780 Besterik ez dira 2 eskumenak. 89 00:06:23,780 --> 00:06:27,830 Beraz, berriz, hori ere bai, hau da, hau da da twos lekua izango da, hau da, 90 00:06:27,830 --> 00:06:29,540 Fours lekua izango da. 91 00:06:29,540 --> 00:06:33,260 >> Eta nago bakarrik errazena erabiliz mekanismoak gauza bihurtu du 92 00:06:33,260 --> 00:06:37,100 on eta off - elektrizitatea nagusiak edo elektrizitatea ez nagusiak - 93 00:06:37,100 --> 00:06:40,880 Ez dut nahiko berdina dute adierazpen bederatzi bidez 0-sorta. 94 00:06:40,880 --> 00:06:43,270 Super simple mantentzeko goaz ordenagailuen mundu honetan. 95 00:06:43,270 --> 00:06:45,060 Besterik ez naiz 0 edo 1 - 96 00:06:45,060 --> 00:06:47,890 edo desaktibatzeko, faltsuak edo egia. 97 00:06:47,890 --> 00:06:52,610 >> Eta, beraz, zer oraintxe noa ordezkari da, 1, 1, 1, horietako bakoitzak delako 98 00:06:52,610 --> 00:06:54,000 argiak argiztatuta dago. 99 00:06:54,000 --> 00:06:59,600 Beno, hori ematen dit ko 4 2 gehi bat, beraz, duten 6 da, gehi bat 1, eta hori 7. 100 00:06:59,600 --> 00:07:03,450 Eta ERGO hiru sekuentzia honek bit kopurua adierazten du 7. 101 00:07:03,450 --> 00:07:06,330 >> Beraz, une honetan, guztien barruan zure ordenagailua, aukeratu edozein zenbaki izan 102 00:07:06,330 --> 00:07:08,090 transistoreak, bit kopurua edozein. 103 00:07:08,090 --> 00:07:10,380 Baina egunaren amaieran, dugu Informazio irudikatzeko dezakezu 104 00:07:10,380 --> 00:07:12,560 gisa besterik ez dela. 105 00:07:12,560 --> 00:07:16,770 Orain, tamalez, besterik ez dugu zenbatzen arte 7 CS50 beraz, orain arte, baina 106 00:07:16,770 --> 00:07:18,550 espero pixka bat egin ahal izango dugu, baino hobea. 107 00:07:18,550 --> 00:07:19,550 Eta, hain zuzen ere, esan dezakegu. 108 00:07:19,550 --> 00:07:23,570 >> Suposatzen dugu gizakiak besterik ez arbitrarioki erabaki ari gara 109 00:07:23,570 --> 00:07:28,750 zenbakiak erlazionatzeko 1, 2, 3, adibidez, 4, 5, 6, 7, hizki zehatz batekin 110 00:07:28,750 --> 00:07:29,410 alfabetoa. 111 00:07:29,410 --> 00:07:32,350 Eta arrazoi historiko, noa hasteko zertxobait nahierara, baina nago 112 00:07:32,350 --> 00:07:36,880 , esan gizakiak joan, dugu estandar gisa erabakitzeko, orokorrean, hori 113 00:07:36,880 --> 00:07:43,200 65 zenbakia gutun A. adierazten 66 B. Dot, dot, dot izango da. 114 00:07:43,200 --> 00:07:45,140 90 gutun Z. ordezkatzen egingo 115 00:07:45,140 --> 00:07:48,000 >> Eta dezagun, benetan jarri dugu galtzen batzuk pentsatu horretan, zatoz gora genezake 116 00:07:48,000 --> 00:07:50,860 harridura puntu zenbakiekin eta minuskulak, eta hain zuzen ere, 117 00:07:50,860 --> 00:07:52,710 beste pertsona batzuk egin Gurekin duten. 118 00:07:52,710 --> 00:07:56,410 Beraz, orain bit izan genuen eta horrekin dugu irudikatzeko zenbakiak, zenbaki horrekin 119 00:07:56,410 --> 00:08:00,130 letrak irudikatzeko aukera izango dugu, eta, ondorioz, letrak Hasteko dugu konposatzen 120 00:08:00,130 --> 00:08:02,650 postak eta inprimatzeko karaktere pantailan. 121 00:08:02,650 --> 00:08:05,850 >> Beraz, egin iezadazue gonbidatzeko, ahal izango banu, zortzi ausartak boluntarioek - 122 00:08:05,850 --> 00:08:09,200 ez duten axola ez bakarrik agertzen kamera, baina interneten - 123 00:08:09,200 --> 00:08:13,130 etorri eta hemen, besteak beste, zortzi irudikatzeko bit, baizik eta horiek hiru baino. 124 00:08:13,130 --> 00:08:14,380 Beraz, nola bat, bi? 125 00:08:14,380 --> 00:08:16,290 Nola hiru buruz? 126 00:08:16,290 --> 00:08:20,230 Nola argi buruzko lau urdina, bukaeran bost? 127 00:08:20,230 --> 00:08:21,250 Hemen, norbaiti buruz? 128 00:08:21,250 --> 00:08:25,320 Aurrean, sei, zazpi aurrean, eta aurrean zortzi, bai. 129 00:08:25,320 --> 00:08:29,050 >> Beraz, beraz, besterik ez dut gertatu dena prestatuta etorri paper babesleak osoan sorta batekin. 130 00:08:29,050 --> 00:08:34,150 Eta paper-pieza horiek dira zenbakiak zer adierazten duten zutabeak 131 00:08:34,150 --> 00:08:35,809 you guys dira adierazten du. 132 00:08:35,809 --> 00:08:36,740 Beraz, izango duzu - Zein da zure izena? 133 00:08:36,740 --> 00:08:37,570 >> Ikaslea: Anna Leah. 134 00:08:37,570 --> 00:08:40,370 >> DAVID MALAN: Anna Leah, duzu 128s zutabea izango da. 135 00:08:40,370 --> 00:08:41,059 Eres? 136 00:08:41,059 --> 00:08:41,510 >> Ikaslea: Chris. 137 00:08:41,510 --> 00:08:43,620 >> DAVID MALAN: Chris borondatea 64s zutabea izango da. 138 00:08:43,620 --> 00:08:44,070 Eres? 139 00:08:44,070 --> 00:08:44,540 >> Ikaslea: Dan. 140 00:08:44,540 --> 00:08:46,970 >> DAVID MALAN: Dan borondatea 32s zutabea izango da. 141 00:08:46,970 --> 00:08:47,470 >> Ikaslea: Pramit. 142 00:08:47,470 --> 00:08:49,430 >> DAVID MALAN: Pramit borondatea 16 zutabea izango da. 143 00:08:49,430 --> 00:08:50,290 >> Ikaslea: Lillian. 144 00:08:50,290 --> 00:08:51,904 >> DAVID MALAN: Lillian 8s izango da. 145 00:08:51,904 --> 00:08:52,768 >> Ikaslea: Jill. 146 00:08:52,768 --> 00:08:55,025 >> DAVID MALAN: Jill borondatea 4S zutabea izango da. 147 00:08:55,025 --> 00:08:55,400 >> Ikaslea: Mary. 148 00:08:55,400 --> 00:08:57,000 >> DAVID MALAN: Mary 2s izango da, eta? 149 00:08:57,000 --> 00:08:57,470 >> Ikaslea: David. 150 00:08:57,470 --> 00:08:59,220 >> DAVID MALAN: David borondatea 1s zutabea izango da. 151 00:08:59,220 --> 00:09:02,030 Beraz baduzu mutilak pixka bat zapaldu ezin aurrera, beraz, mundu guztiak ikusten. 152 00:09:02,030 --> 00:09:05,370 Zer duzu guys ez da ikusten duen paper babesleak hauek itzuli da 153 00:09:05,370 --> 00:09:09,760 apur Cheat xafla hori buruz agintzeko zortzi bit horiek bai 154 00:09:09,760 --> 00:09:12,380 tzen dituzten esku edo ez goratzen bere eskua. 155 00:09:12,380 --> 00:09:14,100 Bere eskua igotzen bada, Oraindik 1 ordezkari. 156 00:09:14,100 --> 00:09:17,120 Bere eskua behera geratzen bada, Oraindik 0 ordezkari. 157 00:09:17,120 --> 00:09:21,410 >> Bien bitartean, ikusleen behar dugu irudikatu ahal izateko, oinarritzen honetan 158 00:09:21,410 --> 00:09:26,490 mapping, zer hiru gutun-hitz horiek Folks dira ortografia buruz. 159 00:09:26,490 --> 00:09:29,700 Beraz, une batean, behar duzu irakurri bizkar off lehenengo lerroa 160 00:09:29,700 --> 00:09:32,880 Zure Cheat orria, eta bai zarela edo goratzeko ez goratzeko zure esku igaroz. 161 00:09:32,880 --> 00:09:35,710 Bazara 1 bada, bada, goratzen duzu 0 bat bazara, ez duzu stand 162 00:09:35,710 --> 00:09:38,594 baldarki, besterik gabe. 163 00:09:38,594 --> 00:09:40,386 Joan. 164 00:09:40,386 --> 00:09:43,945 Zer zenbakia, lehenengo eta behin, dira mutil hauek ordezkari? 165 00:09:43,945 --> 00:09:47,140 166 00:09:47,140 --> 00:09:48,860 >> 66. 167 00:09:48,860 --> 00:09:49,560 66, ezta? 168 00:09:49,560 --> 00:09:52,400 1 dugu 64s zutabean, bat 2s zutabean 1. 169 00:09:52,400 --> 00:09:56,340 Ematen dit 66, hori agertzen da, beraz, egon ordezkari B. Beraz, 170 00:09:56,340 --> 00:09:57,075 you guys dute idatzita - 171 00:09:57,075 --> 00:09:58,300 Ados, nahikoa da. 172 00:09:58,300 --> 00:09:59,430 B. 173 00:09:59,430 --> 00:10:01,610 >> Beraz, orain mugi gaitezen kalera Gure bigarren gutuna. 174 00:10:01,610 --> 00:10:03,530 Joan. 175 00:10:03,530 --> 00:10:06,860 Nor da azkarrena math at hemen? 176 00:10:06,860 --> 00:10:07,750 Beraz, 79. 177 00:10:07,750 --> 00:10:11,840 Berriz ere, gehitu dugu baldin zutabe guztiak horretan, ez da 1, gaur egun, besterik ez 178 00:10:11,840 --> 00:10:14,840 egin dugu lehen bezala errazena batera 7 adibide dugu orain 179 00:10:14,840 --> 00:10:16,140 get kopurua 79. 180 00:10:16,140 --> 00:10:19,910 Zein da gure mapping arabera da gutun O. Beraz Oraindik dugu ia ez dago. 181 00:10:19,910 --> 00:10:22,590 B, O. Eta, azkenik, joan. 182 00:10:22,590 --> 00:10:26,420 183 00:10:26,420 --> 00:10:30,120 >> Zer ari dira orain ordezkari dira? 184 00:10:30,120 --> 00:10:31,370 Adostasun gutxiago. 185 00:10:31,370 --> 00:10:34,660 186 00:10:34,660 --> 00:10:36,460 Hori besterik absolutua zurrumurru bat. 187 00:10:36,460 --> 00:10:40,090 Bai, hain zuzen ere 87 da. 188 00:10:40,090 --> 00:10:40,490 Good. 189 00:10:40,490 --> 00:10:44,480 >> Beraz, bada, orain, mapa dugu atzera duten arte - dezagun hasteko gure ASCII taula deituz, 190 00:10:44,480 --> 00:10:46,450 American Standard Code for Informazioa trukatzeko. 191 00:10:46,450 --> 00:10:47,700 Ematen dizkigun letra - 192 00:10:47,700 --> 00:10:51,260 193 00:10:51,260 --> 00:10:54,810 ez "bo" baina "Arku". Eta hori ezin hobea da you guys arku bat egiteko cue 194 00:10:54,810 --> 00:10:56,100 eta bizkarrean, burua. 195 00:10:56,100 --> 00:10:56,980 Eskerrik asko. 196 00:10:56,980 --> 00:10:57,886 >> [Txaloak] 197 00:10:57,886 --> 00:10:59,136 >> DAVID MALAN: horiek mantendu ditzakezu. 198 00:10:59,136 --> 00:11:01,850 199 00:11:01,850 --> 00:11:05,942 Benetan, izango litzateke, nahiz eta edozeinek mahaian lanpara bat bezala, hau ere? 200 00:11:05,942 --> 00:11:07,300 >> [AUDIENCE FROM Hoot] 201 00:11:07,300 --> 00:11:08,390 >> DAVID MALAN: Idazmahaiko lanpara? 202 00:11:08,390 --> 00:11:10,850 >> [Barreak] 203 00:11:10,850 --> 00:11:11,860 >> DAVID MALAN: Benetan? 204 00:11:11,860 --> 00:11:13,230 Mahaian guztiontzat lanparak? 205 00:11:13,230 --> 00:11:14,310 Guztiak eskubidea. 206 00:11:14,310 --> 00:11:20,990 Beraz, oso errazena batekin hasten printzipioak, orain dugu, ez bakarrik zenbatuko 207 00:11:20,990 --> 00:11:24,750 0-tik gora igotzeko modu guztiak, 7, dugu bere gain hartu besterik ez dela gehiago bota arabera 208 00:11:24,750 --> 00:11:28,080 bit edo gehiago argiak edo gehiago transistoreak Arazo hau da, ahal 209 00:11:28,080 --> 00:11:32,680 irudikatzeko handiagoa eta handiagoa zenbakiak eta ERGO, handiagoa eta handiagoa eremuak 210 00:11:32,680 --> 00:11:33,780 alfabetoak, ingelesez bezala. 211 00:11:33,780 --> 00:11:37,770 Eta besterik ez dezagun fede hartu gaur hori, era berean, ezin izan dugu hasteko 212 00:11:37,770 --> 00:11:42,220 irudikatzeko grafikoak eta bideo eta edozein Beste hedabideek duten gara-kopurua 213 00:11:42,220 --> 00:11:43,610 ezagutzen gaur egun. 214 00:11:43,610 --> 00:11:49,240 >> CS50 hau da, beraz, eta klase honetan zaren ondoan daude, berriz ere, asko 215 00:11:49,240 --> 00:11:53,050 ikaskideekin nor gutxi jo dute duzun esperientzia. 216 00:11:53,050 --> 00:11:57,730 Eta hori bakarrik aipatuko dut, zeren behin, duela gutxi bat gisa barne 217 00:11:57,730 --> 00:12:01,860 FRESHMAN ekitaldiak aholkularitza eta at azken udaberrian en sophomore aholkularitza 218 00:12:01,860 --> 00:12:06,420 ekitaldia, entzun ohi dugu ikasle disclaim gora datozen CS taula, bai, 219 00:12:06,420 --> 00:12:10,070 Izan dut hau hartu pentsatzen intro klasea, baina ez naiz benetan 220 00:12:10,070 --> 00:12:11,120 ordenagailu pertsona. 221 00:12:11,120 --> 00:12:13,220 Edo, ziur aski, baina denek badaki ni baino gehiago. 222 00:12:13,220 --> 00:12:17,340 Eta hau jarri dut handiena letra posible da, mezu hau helarazi nahi duten 223 00:12:17,340 --> 00:12:18,730 ez da hori, hain zuzen ere. 224 00:12:18,730 --> 00:12:21,100 >> Eta bazara buruari, egin beharko lukete Izan ere, nik, hemen egongo? 225 00:12:21,100 --> 00:12:25,950 Konturatzen ez hori bakarrik da ikastaro honen izenburua Informatikako Sarrera 226 00:12:25,950 --> 00:12:31,740 Zientzia, Informatikako Aurkezpena da Zientzia I. Beraz, ez da hain zuzen ere 227 00:12:31,740 --> 00:12:33,170 bat, hala nola, bigarren sarrera. 228 00:12:33,170 --> 00:12:35,390 Beraz, ez zara, hain zuzen ere, okerreko lekuan. 229 00:12:35,390 --> 00:12:39,000 Eta helburu dute gaur I artean daude hala nola, kezkak edozein assuage behar duzu 230 00:12:39,000 --> 00:12:42,430 , izan liteke, baina baita bat margotzeko zer dendan-en argazkia 231 00:12:42,430 --> 00:12:45,720 ikasle gutxiago eta erosoagoa berdin ikastaro honetan. 232 00:12:45,720 --> 00:12:49,320 >> Baina lehen, handouts batean hitz bat Gaur egun, behar duzu, eta horien artean 233 00:12:49,320 --> 00:12:50,780 Galdera ohikoenak daude. 234 00:12:50,780 --> 00:12:54,290 Honez gurea ikuspegi aspalditik orain berria kalifikatzeko bat ezagutaraztea 235 00:12:54,290 --> 00:12:57,010 Ikastaro honetan sartzeko aukera - hots, SAT / UNSAT. 236 00:12:57,010 --> 00:13:01,930 Philosophically niretzat, askoz askoz da, askoz ere garrantzitsuagoa dela 237 00:13:01,930 --> 00:13:05,050 Irakasgai honetan ikasleak erakartzeko materiala, egon arabera desafioa 238 00:13:05,050 --> 00:13:09,800 materiala, eta kezkatu, orain arte, hain buruz puntuazioak benetako mekanika 239 00:13:09,800 --> 00:13:12,590 eta gutun-en seihilekoa kalifikazio amaiera, baina benetan besarkada 240 00:13:12,590 --> 00:13:13,970 Ikastaro eta bere material. 241 00:13:13,970 --> 00:13:18,140 Eta hau benetan sentitzen da, oro har, zer da interesgarria da beraientzat, eta 242 00:13:18,140 --> 00:13:21,390 sentitzen desafioa eta saritu baina porrotari beldurrik gabe. 243 00:13:21,390 --> 00:13:25,030 >> Eta, hain zuzen ere, hori ere errepikakorra da sarrera hau eta beste gai 244 00:13:25,030 --> 00:13:28,680 beste alor batzuetan ikastaroak, dituzun trepidation hau denean da 245 00:13:28,680 --> 00:13:31,040 behatz bat jarriz Ohituta uretan. 246 00:13:31,040 --> 00:13:34,880 Nik neuk, berriro 1995ean, FRESHMAN bat izan zen. 247 00:13:34,880 --> 00:13:37,990 Nintzen asko izateaz bideratuta bat aldundiei kontzentratzailea hemen. 248 00:13:37,990 --> 00:13:41,060 Eta, hala ere, beti nuke hazi pixka batekin informatika interesa du. 249 00:13:41,060 --> 00:13:42,180 Beti izan dut, bitxia. 250 00:13:42,180 --> 00:13:47,610 >> Baina orduan, nahiz eta, beldur hori izan dut nahiz eta oinez joatea CS50, beraz, askoz ere 251 00:13:47,610 --> 00:13:49,420 beraz, ez dut, nahiz eta erosketak it FRESHMAN urtean. 252 00:13:49,420 --> 00:13:53,460 Eta arrazoi bakarra oin bat jarri dut-en atea sophomore urtean izan dut delako 253 00:13:53,460 --> 00:13:55,340 onartzen zen / igaroko da huts egiten hartzeko. 254 00:13:55,340 --> 00:13:58,920 Baina are pasatzeko / Fail eskatzen eskuratu dut nerbio sortu hitzordu bat egiteko 255 00:13:58,920 --> 00:14:01,970 Irakaslea momentuan Kernehan batera, Ekarri paper handi honetan, eta galdetu 256 00:14:01,970 --> 00:14:04,470 bere sinadura eta bere baimenik arakatzeko 257 00:14:04,470 --> 00:14:05,700 Ohituta ur horiek. 258 00:14:05,700 --> 00:14:09,030 >> Eta ez da azken urteotan lagundu hori egiten CS50, noiz dugun 259 00:14:09,030 --> 00:14:12,500 erabiltzen pass izateko / huts egiten badute, antzera litzateke dozenaka edo zure ikaskideekin ehunka 260 00:14:12,500 --> 00:14:15,970 dute etorri, Jainkoa debekatzeko, hartan Sanders aurrean formulario hau da, hori 261 00:14:15,970 --> 00:14:19,520 adimenak batzuetan ezintasuna adierazten du, Esan, naiz ausartzen egin 262 00:14:19,520 --> 00:14:20,800 zure ikaskideek 'maila daude. 263 00:14:20,800 --> 00:14:23,410 Zein da barregarria, baina ez dut uste mentalitatea ez da hori. 264 00:14:23,410 --> 00:14:27,210 Eta ez da inoiz kultura hau izan da SAT / UNSAT, edo igaroko / gehiago huts egiten 265 00:14:27,210 --> 00:14:30,610 Orokorrean, ikasturte honetan, edo campus honetan benetan. 266 00:14:30,610 --> 00:14:32,310 >> Beraz, aurten aldatu dugu. 267 00:14:32,310 --> 00:14:35,630 Ecstatic erdia izango nuke klase hau amaitu edo gehiago 268 00:14:35,630 --> 00:14:38,700 CS50 hartuta sortu SAT / UNSAT. 269 00:14:38,700 --> 00:14:42,130 Urtebeteko denbora, zoragarria izango litzateke ia denek bada. 270 00:14:42,130 --> 00:14:44,410 Ordutik aurrera, agian, lan egingo dugu gutun Harvard kalifikazio an 271 00:14:44,410 --> 00:14:45,480 College, oro har. 272 00:14:45,480 --> 00:14:48,900 Baina, oraingoz, hori egin dugu gure barruan egin esfera, eta heartily nuke 273 00:14:48,900 --> 00:14:53,400 Galdera ohikoenak animatu horiek berrikusi duzu, eta galderak ikusten duzu zaizkion moduan, eta beraz, 274 00:14:53,400 --> 00:14:58,000 espero duzu, nik ez bezala, ez du nahiko bera izan duten beldurra faktorea denean 275 00:14:58,000 --> 00:15:01,040 zer da ziurrenik esploratzen Ohituta leku bat. 276 00:15:01,040 --> 00:15:02,786 >> Beraz, zer da CS50? 277 00:15:02,786 --> 00:15:06,150 Ra sarrera bat da ordenagailuaren enpresa intelektuala 278 00:15:06,150 --> 00:15:07,700 zientzia eta programazio artea. 279 00:15:07,700 --> 00:15:08,770 Baina, zer da hori benetan esan nahi du? 280 00:15:08,770 --> 00:15:12,510 >> Beno, beraz, orain arte, oso laburki hitz egin dugu buruzko informazio ordezkari. 281 00:15:12,510 --> 00:15:15,070 Baina demagun benetan nahi dugun zerbait egin behar du berarekin. 282 00:15:15,070 --> 00:15:17,890 Nozioaren sartzea behar dugu zer algoritmo bat deitu dugu. 283 00:15:17,890 --> 00:15:21,540 Algoritmo bat prozesu bat, prozesu bat da, argibideak multzo bat 284 00:15:21,540 --> 00:15:22,780 zerbait egiten. 285 00:15:22,780 --> 00:15:25,620 >> Algoritmo bat, eta zerbait izan daiteke: super simple. 286 00:15:25,620 --> 00:15:28,660 Esate baterako, adibide bat duten zenbait ezagutzen baduzu ere izan daiteke, hau da 287 00:15:28,660 --> 00:15:29,350 hemen gauza. 288 00:15:29,350 --> 00:15:32,510 Beraz, liburu honetan, hemen da, gero eta gehiago, datatua, baina Bazen behin, berau 289 00:15:32,510 --> 00:15:34,720 jasotako izen asko eta telefono zenbakietara. 290 00:15:34,720 --> 00:15:37,710 Eta, hain zuzen ere, nahi nuen aurkitu bada telefono liburu honetan norbait - 291 00:15:37,710 --> 00:15:39,800 esan, norbaitek izendatu Mike Smith - 292 00:15:39,800 --> 00:15:43,810 Mike Smith aurkitu dut kopurua edozein modu nahiko erraza da. 293 00:15:43,810 --> 00:15:47,700 Hasieran izan dut eta joan Orrialdearen 1, ez dago han. 294 00:15:47,700 --> 00:15:49,240 Page 2, ez dago han. 295 00:15:49,240 --> 00:15:49,960 Page 3. 296 00:15:49,960 --> 00:15:53,430 Algoritmoa, hau da, hori prozesua, zuzena al da? 297 00:15:53,430 --> 00:15:54,620 >> Beraz, zuzena, eskubidea da? 298 00:15:54,620 --> 00:15:58,070 Lelo bat mota naiz egiten ari en duten eran, baina azkenean egingo dut 299 00:15:58,070 --> 00:16:02,670 aurkituko abizenak S, eta espero Mike Atal horretan, eta bihurtu egingo dut 300 00:16:02,670 --> 00:16:04,100 nire algoritmoaren bidez egiten da. 301 00:16:04,100 --> 00:16:05,440 Baina ziur aski ez da intuitiboa. 302 00:16:05,440 --> 00:16:08,020 Gehienak honetan giza arrazoizkoa behin gela ez litzateke hori egin. 303 00:16:08,020 --> 00:16:10,180 Zer izango litzateke egin duzu? 304 00:16:10,180 --> 00:16:11,480 >> Joan zinela zuzen erditik, ezta? 305 00:16:11,480 --> 00:16:12,000 Gutxi gorabehera erditik. 306 00:16:12,000 --> 00:16:16,310 Eta, oh konturatzen zara, andrea hauek dira Mike Smith, abizena Smith izanik, beraz, 307 00:16:16,310 --> 00:16:19,050 ez da, argi eta garbi, eta gero hasi Liburuaren erdia ezker. 308 00:16:19,050 --> 00:16:21,040 Aldera behar du, S eskubidea da. 309 00:16:21,040 --> 00:16:24,090 Eta puntu honetan, nahiz eta gurekin gehienak ez egin hau errealitate dezakegu 310 00:16:24,090 --> 00:16:27,125 literalki Kendu erditik arazo hau. 311 00:16:27,125 --> 00:16:27,640 >> [Eta txaloak txalo] 312 00:16:27,640 --> 00:16:28,950 >> DAVID MALAN: Eskerrik asko. 313 00:16:28,950 --> 00:16:30,150 >> [Eta txaloak txalo] 314 00:16:30,150 --> 00:16:34,660 >> DAVID MALAN: literalki dezakezu malko honetan Zati arazo, ni batera utzita, 315 00:16:34,660 --> 00:16:36,120 literalki, big gisa erdia arazo bat. 316 00:16:36,120 --> 00:16:39,750 Beraz, bada, telefono-liburua izan zen -, eta ziurrenik zen - 1.000 orrialde inguru, orain 317 00:16:39,750 --> 00:16:40,840 bakarra da, 500. 318 00:16:40,840 --> 00:16:44,710 Ez dut hau berriro eta konturatzen naiz, ai, madarikatua, urrunegi joan naiz, naiz TS dut 319 00:16:44,710 --> 00:16:46,480 atala, era berean, ezin dut - 320 00:16:46,480 --> 00:16:48,030 figuratiboan edo literalki - 321 00:16:48,030 --> 00:16:50,260 erauzi telefono liburua - benetan izan zen askoz errazagoa da, gainera. 322 00:16:50,260 --> 00:16:53,610 Hitzez hitz, ezin dut erauzi telefono liburua erdia, nirekin batera utziz orain 323 00:16:53,610 --> 00:16:55,186 ez 1.000, ez 500 - 324 00:16:55,186 --> 00:16:56,680 250 orrialde. 325 00:16:56,680 --> 00:17:00,210 125 eta joan naiz, eta horren erdia, eta horren erdian, eta horren erdia, 326 00:17:00,210 --> 00:17:04,760 azkenik, I arte egingo utzi bakarra orria. 327 00:17:04,760 --> 00:17:06,430 >> [Barreak] 328 00:17:06,430 --> 00:17:07,589 >> DAVID MALAN: Hori da zati huts egiten dut. 329 00:17:07,589 --> 00:17:10,400 Orri bakar bat, zeinetan Mike espero da. 330 00:17:10,400 --> 00:17:14,630 Orain algoritmo ezberdinak horiek izan daitezke Ordena ebaluatu edo ebaluatu en 331 00:17:14,630 --> 00:17:15,270 desberdinak. 332 00:17:15,270 --> 00:17:17,300 Lehenengoa izan zen, oso lineala, ezta? 333 00:17:17,300 --> 00:17:18,500 Piztu orria, Mike bilatzeko. 334 00:17:18,500 --> 00:17:19,630 Piztu orria, Mike bilatzeko. 335 00:17:19,630 --> 00:17:20,560 Oso lineala da. 336 00:17:20,560 --> 00:17:23,339 Bat gehiago telefono orrialde bada liburua, seguruenik niretzat hartzen joan 337 00:17:23,339 --> 00:17:27,380 bigarren bat gehiago, beste bat gehiago, denbora-unitatea, Hala ere, denbora ari gara informatika. 338 00:17:27,380 --> 00:17:32,470 >> Beraz, hau bezalako liteke I marraztu lerro hau Hemen, beraz, tamaina gisa 339 00:17:32,470 --> 00:17:34,700 Arazo ezkerretik eskuinera handitzen - 340 00:17:34,700 --> 00:17:37,480 telefono-liburua lortzen handiagoa txikiagoak - 341 00:17:37,480 --> 00:17:41,080 eta denbora handitu gertatzen bertikal ardatza, handiagoa da 342 00:17:41,080 --> 00:17:42,030 telefono-liburua da. 343 00:17:42,030 --> 00:17:46,180 Beraz n bakarrik, oro har, aldagai bat da, zientzialari ordenagailua erabili behar adierazten 344 00:17:46,180 --> 00:17:48,210 balio batzuk, zenbaki batzuk. 345 00:17:48,210 --> 00:17:50,740 Beraz, n da linealki handitzen joan. 346 00:17:50,740 --> 00:17:53,040 Bikoiztu telefono-liburuaren tamaina, haren Niri hartu birritan askoz joan 347 00:17:53,040 --> 00:17:54,780 denbora, segur aski, Mike aurkitzeko. 348 00:17:54,780 --> 00:17:56,390 >> Orain arte ezin izan dut smart honi buruz, ezta? 349 00:17:56,390 --> 00:17:57,800 Aspertu nintzen azkar lortzean. 350 00:17:57,800 --> 00:17:58,910 Egin liteke hau twos arabera. 351 00:17:58,910 --> 00:18:01,870 Beraz, bi orrialde, gero, lau, ondoren, sei, zortzi eta gero. 352 00:18:01,870 --> 00:18:05,220 Eta hasi bidez hegan nuen pixka bat azkarrago, arrisku txikiak at arren 353 00:18:05,220 --> 00:18:09,210 Mike ekarri, baina kurba hori ez da guztiak desberdinak izango. 354 00:18:09,210 --> 00:18:12,550 Oraindik da zuzen bat izango da line, baina pixka bat azkarrago. 355 00:18:12,550 --> 00:18:13,710 >> Baina, zer egin dezaket? 356 00:18:13,710 --> 00:18:15,845 Ez zuen benetan zerbait funtsean, hobeto. 357 00:18:15,845 --> 00:18:21,990 Deitzen logaritmikoa dugu lortu dut denbora, n log, zeinaren berde hau 358 00:18:21,990 --> 00:18:27,730 lerro ditu, askoz ere, askoz gutxiago zuzen ezazu ertzean. 359 00:18:27,730 --> 00:18:33,050 Baizik eta, iradokitzen du sailkatuko da gisa infinitura hurbiltzen inoiz beraz, pixkanaka-pixkanaka, 360 00:18:33,050 --> 00:18:36,700 izan dut benetan hartu 1.000 orrialde telefono-liburua, bikoiztu du bere tamaina 361 00:18:36,700 --> 00:18:39,610 hurrengo urtean - duelako suposatzen asko jende gehiago herri batera joan. 362 00:18:39,610 --> 00:18:43,250 >> Beraz, orain lortu dut 2.000 orrialde, baina nola beste hainbat urrats hori smarter 363 00:18:43,250 --> 00:18:45,200 algoritmoa behar da? 364 00:18:45,200 --> 00:18:46,060 Bat besterik ez. 365 00:18:46,060 --> 00:18:48,060 Esan nahi dut, indartsu dagoela gauza bat da. 366 00:18:48,060 --> 00:18:51,400 4.000 orrialde dugu bada, datorren urtean, hori niretzat hartzen joan 367 00:18:51,400 --> 00:18:53,020 bi baino gehiago urratsak. 368 00:18:53,020 --> 00:18:56,500 Beraz bota handiagoa eta handiagoa dezakezu Niri arazoak, ez web bezala da 369 00:18:56,500 --> 00:18:59,560 handiagoa eta arazo handiagoak bota Googles eta Facebooks honetan egunero 370 00:18:59,560 --> 00:19:01,590 mundua, eta ez da Operazio handi bat, besteak beste. 371 00:19:01,590 --> 00:19:05,840 Jarri dut pentsatu eta arreta delako sartu nire algoritmoa zein konpontzeko 372 00:19:05,840 --> 00:19:07,020 arazoak eraginkortasunez. 373 00:19:07,020 --> 00:19:09,260 >> Eta, hain zuzen ere, hori izango da ikastaro honen helburuak. 374 00:19:09,260 --> 00:19:11,230 Izango duzu, bidean, ikasten programa. 375 00:19:11,230 --> 00:19:13,360 Ikasten programatu beharko duzu en hizkuntza edozein zenbaki. 376 00:19:13,360 --> 00:19:16,670 Baina egunaren amaieran, jakina da arazoak konpontzeko eta lortzeko 377 00:19:16,670 --> 00:19:20,490 arazoak konpontzera hobeto -, eta, gisa Kasu honetan bezala, arazoak konpontzeko 378 00:19:20,490 --> 00:19:22,030 gehiago eraginkortasunez. 379 00:19:22,030 --> 00:19:23,990 >> Beraz, orain arte, egin dugun honetan nahiko intuizioa. 380 00:19:23,990 --> 00:19:27,420 Dezagun aurkezten zerbait nahiko generic izeneko pseudocode. 381 00:19:27,420 --> 00:19:29,150 Beraz, azkenean, lortu dugu, Ikastaro honetan, 382 00:19:29,150 --> 00:19:30,570 hainbat programazio hizkuntzetan. 383 00:19:30,570 --> 00:19:34,280 Baina gaur bertan egingo dugu English-bezala sintaxia, non esan nolako duzu 384 00:19:34,280 --> 00:19:37,330 zer esan nahi duzu, baina inoiz hain bazara succinct eta zu ez kezkatu 385 00:19:37,330 --> 00:19:38,960 gramatika eta esaldiak osorik. 386 00:19:38,960 --> 00:19:41,600 Adieraztea besterik ez duzu zeure burua bezala laburki ahalik. 387 00:19:41,600 --> 00:19:45,400 >> Beraz pseudocode ingelesa-bezala sintaxia dela adierazten 388 00:19:45,400 --> 00:19:46,750 programazio hizkuntza bat. 389 00:19:46,750 --> 00:19:51,170 Eta bukaera duen norabidean, let me proposatzen eredua dugu prozesua dugu 390 00:19:51,170 --> 00:19:54,990 zerbait gutxi kontatzen du deskribatzen ezberdinean, oraingoan hartu 391 00:19:54,990 --> 00:19:59,040 ekoiztutako bost minutuko bideo honetan begiratu gure TED lagunei arabera 392 00:19:59,040 --> 00:20:03,170 definitzen pseudocode da, zer definitzen algoritmikoak pentsamendua da, eta are 393 00:20:03,170 --> 00:20:07,030 Adibidez, nahiz eta ikusteko buruzko bazara da, berez, super erraza, oso 394 00:20:07,030 --> 00:20:09,820 emateko mental hasteko joan eredua, hiztegia, eta horrek duen 395 00:20:09,820 --> 00:20:14,588 do askoz konplexuagoa algoritmo nahiko azkar. 396 00:20:14,588 --> 00:20:15,576 >> [BEGIN bideo-erreprodukzioa] 397 00:20:15,576 --> 00:20:29,920 >> [Musika jotzen] 398 00:20:29,920 --> 00:20:31,100 >> Narratzailea: Zer algoritmo bat da? 399 00:20:31,100 --> 00:20:34,730 Informatika ere, algoritmo bat da batzuk konpontzeko jarraibideak ezarri 400 00:20:34,730 --> 00:20:36,620 Arazo urratsez urrats. 401 00:20:36,620 --> 00:20:39,650 Normalean, algoritmoak egikaritzen dira ordenagailuak, baina gizakiak izan dugu 402 00:20:39,650 --> 00:20:41,230 algoritmoak, bai. 403 00:20:41,230 --> 00:20:43,290 Esate baterako, nola joan zenbakia kontatuta buruz 404 00:20:43,290 --> 00:20:44,750 gela batean pertsona? 405 00:20:44,750 --> 00:20:47,980 Beno, ni bezalako ari bazara, seguruenik litzaidake duzu Pertsona bakoitzeko puntu bat, at 406 00:20:47,980 --> 00:20:50,120 Garai batean, eta zenbatzen 0-tik gora. 407 00:20:50,120 --> 00:20:52,970 1, 2, 3, 4, eta abar. 408 00:20:52,970 --> 00:20:54,140 >> Beno, hori algoritmo bat da. 409 00:20:54,140 --> 00:20:57,600 Izan ere, utzi adierazteko saiatu en pixka bat gehiago formalki pseudocode in - 410 00:20:57,600 --> 00:21:00,700 English-bezalako sintaxia duten antza programazio hizkuntza bat. 411 00:21:00,700 --> 00:21:02,580 Demagun N berdinak 0. 412 00:21:02,580 --> 00:21:06,970 Gelan pertsona bakoitzeko, ezarri N N plus 1 berdinak. 413 00:21:06,970 --> 00:21:08,400 >> Nola pseudocode hau interpretatzeko? 414 00:21:08,400 --> 00:21:12,840 Beno, lerro bat adierazten du, nolabait esateko, aldagai bat deitu eta N initializes 415 00:21:12,840 --> 00:21:14,250 bere balioa 0. 416 00:21:14,250 --> 00:21:17,550 Honek esan nahi du, besterik gabe, hasiera batean Gure bildu, gauza diren 417 00:21:17,550 --> 00:21:19,650 kontatuta gabiltza 0 balioa du. 418 00:21:19,650 --> 00:21:22,620 Guztiak egin ondoren, hasi aurretik kontatuta, ez dugu ezer zenbatuko oraindik. 419 00:21:22,620 --> 00:21:25,340 N aldagai hau deituz konbentzio bat besterik ez da. 420 00:21:25,340 --> 00:21:26,890 Deitu nuen gehien ezer. 421 00:21:26,890 --> 00:21:30,560 >> Orain bi lerro demarks hasiera begizta, urrats dituen sekuentzia bat 422 00:21:30,560 --> 00:21:32,310 errepikatu aldiz batzuk. 423 00:21:32,310 --> 00:21:35,910 Beraz, gure adibidean, urrats hartzen ari gara gela pertsona kontatuta. 424 00:21:35,910 --> 00:21:38,730 Line azpian bi lerro hiru da, deskribatzen duen zehazki nola 425 00:21:38,730 --> 00:21:40,160 kontatuta buruzko dizugu. 426 00:21:40,160 --> 00:21:43,440 Koska dakar dela Hiru lerro izango dela errepikatu. 427 00:21:43,440 --> 00:21:47,380 >> Beraz, zer pseudocode esaten duena da duten 0, hasierako bakoitzaren ondoren 428 00:21:47,380 --> 00:21:50,690 gelan pertsona, egiten zaitugu handitzeko N 1. 429 00:21:50,690 --> 00:21:53,050 Orain algoritmoa hau zuzena da? 430 00:21:53,050 --> 00:21:54,580 Beno, goazen gainean Bang pixka bat. 431 00:21:54,580 --> 00:21:57,270 Ba al badira lan bi gela pertsona? 432 00:21:57,270 --> 00:21:58,170 Ikus dezagun. 433 00:21:58,170 --> 00:22:00,260 >> Lerro batean, N abiarazi dugu, eta 0. 434 00:22:00,260 --> 00:22:03,660 Bi pertsona bakoitzeko, ahala, gero, N-1 dugu arabera. 435 00:22:03,660 --> 00:22:07,310 Beraz bitartez lehen bidaia on begizta, N eguneratu dugu, 0 eta 1. 436 00:22:07,310 --> 00:22:11,070 Beraren bidez bigarren bidaia On begizta, eguneratu dugu N-1 eta 2. 437 00:22:11,070 --> 00:22:15,780 Eta, beraz, algoritmo hau amaitu aurretik, 2 n da, hain zuzen ere, eta horrek kopuruaren datorrenean 438 00:22:15,780 --> 00:22:16,700 gela dute. 439 00:22:16,700 --> 00:22:17,760 >> Orain arte, beraz, ona da. 440 00:22:17,760 --> 00:22:19,610 Nola txoko kasu bati buruz, nahiz eta? 441 00:22:19,610 --> 00:22:22,590 Demagun daude 0 pertsonek gelan - Niri, gainera, 442 00:22:22,590 --> 00:22:24,170 nork zenbatzen ari da egiten. 443 00:22:24,170 --> 00:22:27,150 Lerro batean, N abiarazi dugu, eta 0. 444 00:22:27,150 --> 00:22:30,280 Oraingo honetan, ordea, hiru lerro ez du exekutatu guztietan ez da geroztik 445 00:22:30,280 --> 00:22:31,370 gelan pertsona. 446 00:22:31,370 --> 00:22:35,260 Eta, beraz, N 0 jarraitzen du, eta horrek, lotzeko gelako pertsonen kopurua. 447 00:22:35,260 --> 00:22:36,420 Nahiko erraza da, ezta? 448 00:22:36,420 --> 00:22:39,630 >> Kontatuta, baina pertsona bat, aldi bat nahiko eraginkorra ere, ez? 449 00:22:39,630 --> 00:22:40,920 Ziur asko hobeto egin dezakegu. 450 00:22:40,920 --> 00:22:43,120 Zergatik ez zenbatzeko bi pertsona aldi berean? 451 00:22:43,120 --> 00:22:49,300 Horren ordez, 1, 2, 3, 4, 5, 6, 7 de kontatuta, 8, eta abar, zergatik ez kontatzea, 2, 452 00:22:49,300 --> 00:22:51,460 4, 6, 8, eta abar? 453 00:22:51,460 --> 00:22:53,700 Soinuak ere azkarrago, eta ziur aski da. 454 00:22:53,700 --> 00:22:56,240 >> Dezagun adierazteko optimizazioa honetan pseudocode batean. 455 00:22:56,240 --> 00:22:57,800 Demagun N berdinak 0. 456 00:22:57,800 --> 00:23:02,450 Gela batean, pertsona bikote bakoitzeko, ezarri N N 2 plus berdinak. 457 00:23:02,450 --> 00:23:04,120 Pretty simple aldaketa, ezta? 458 00:23:04,120 --> 00:23:06,750 Baino Aldaketa pertsona bat aldi berean, zenbatu ordez dugu 459 00:23:06,750 --> 00:23:08,300 Horietako bi aldi berean. 460 00:23:08,300 --> 00:23:10,980 Algoritmo hau da, beraz, bi aldiz gisa azken bezain azkar. 461 00:23:10,980 --> 00:23:12,180 >> Baina ez da zuzena? 462 00:23:12,180 --> 00:23:12,920 Ikus dezagun. 463 00:23:12,920 --> 00:23:15,330 Ba al badira lan bi gela pertsona? 464 00:23:15,330 --> 00:23:17,550 Lerro batean, N abiarazi dugu, eta 0. 465 00:23:17,550 --> 00:23:20,920 Pertsona pare bat dela eta, ahala, gero, N dugu bi. 466 00:23:20,920 --> 00:23:24,860 Eta, beraz, algoritmo hau amaitu aurretik, N 2, hain zuzen ere, eta horrek kopuruaren datorrenean 467 00:23:24,860 --> 00:23:25,650 gela dute. 468 00:23:25,650 --> 00:23:28,250 >> Demagun hurrengo daudela 0 gela dute. 469 00:23:28,250 --> 00:23:30,840 Lerro batean, N abiarazi dugu, eta 0. 470 00:23:30,840 --> 00:23:34,330 Lehen bezala, hiru lerro ez du exekutatu guztietan daude, ez baitute inolako bikoteka 471 00:23:34,330 --> 00:23:35,380 gelan pertsona. 472 00:23:35,380 --> 00:23:38,350 Eta, beraz, N 0 jarraitzen du, eta horrek, hain zuzen ere kopuruaren datorrenean 473 00:23:38,350 --> 00:23:39,570 gela dute. 474 00:23:39,570 --> 00:23:42,280 >> Baina zer gertatzen da, hiru badira gela pertsona? 475 00:23:42,280 --> 00:23:44,130 Nola algoritmoa tarifa? 476 00:23:44,130 --> 00:23:44,990 Ikus dezagun. 477 00:23:44,990 --> 00:23:47,460 Lerro batean, N abiarazi dugu, eta 0. 478 00:23:47,460 --> 00:23:50,870 Pertsona horiek pare bat, Kontatzailea dugu N 2. 479 00:23:50,870 --> 00:23:51,800 Baina orduan, zer? 480 00:23:51,800 --> 00:23:54,960 Ez dago pertsona pare osoko beste gelan, eta, beraz, bi lerro ez 481 00:23:54,960 --> 00:23:56,180 Jada aplikatzen da. 482 00:23:56,180 --> 00:24:00,530 Eta, beraz, algoritmo hau amaitu aurretik, N 2 da, oraindik ere, eta hori ez da zuzena. 483 00:24:00,530 --> 00:24:03,810 >> Izan ere, algoritmo honek, esan daiteke buggy, duelako da akats bat. 484 00:24:03,810 --> 00:24:05,820 Ematen dizu zenbait berri pseudocode batera zuzentzeko. 485 00:24:05,820 --> 00:24:09,670 Demagun n bikote bakoitzeko 0-berdintasuna gela pertsona. 486 00:24:09,670 --> 00:24:12,550 Ezarri N N 2 plus berdinak. 487 00:24:12,550 --> 00:24:17,140 Pertsona bat unpaired geratzen bada, ezarri N N plus 1 berdinak. 488 00:24:17,140 --> 00:24:20,140 Bereziki, arazo hau konpondu nahi, dugu sartu, lau lerro bat, 489 00:24:20,140 --> 00:24:24,520 baldintza, bestela, adar bat bezala ezagutzen bakarrik exekutatzen egon badago 490 00:24:24,520 --> 00:24:26,640 pertsona ezin dugu beste batekin. 491 00:24:26,640 --> 00:24:30,440 Eta beraz, gaur egun, ez ote da bat edo hiru edo pertsona kopuru bakoitiak edozein 492 00:24:30,440 --> 00:24:33,290 gela, algoritmo hau orain, horiek kontatzea. 493 00:24:33,290 --> 00:24:34,560 >> Ezin hobea egiten dugu? 494 00:24:34,560 --> 00:24:38,820 Beno, 3s edo 4S edo are ahal izan dugu zenbatu Eta 5s 10s, baina hori baino haratago, oso 495 00:24:38,820 --> 00:24:41,360 pixka bat iritsi zaila da. 496 00:24:41,360 --> 00:24:44,660 Egunaren amaieran, exekutatu ala ez ordenagailuak edo gizakiak, 497 00:24:44,660 --> 00:24:46,750 algoritmoak multzo bat besterik ez dira, argibideak dituzten 498 00:24:46,750 --> 00:24:48,290 dituen arazoak konpontzeko. 499 00:24:48,290 --> 00:24:49,792 Hauek dira hiru izan ziren. 500 00:24:49,792 --> 00:24:52,404 Zer nahi duzu arazoa konpontzeko algoritmo bat da? 501 00:24:52,404 --> 00:24:52,901 >> [END bideo-erreprodukzioa] 502 00:24:52,901 --> 00:24:55,883 >> DAVID MALAN: Hori bakarrik denbora da Marrazki bizidunen forma egingo dut agertzen. 503 00:24:55,883 --> 00:25:01,050 Baina non istorioa uzten off, orain, nola hobeto egiten dugu? 504 00:25:01,050 --> 00:25:04,680 Hirukoak eta Fours, aldarrikatzen dugu, zenbatu ahal izango dugu jendea askoz azkarragoa da, baina ezin dugu 505 00:25:04,680 --> 00:25:06,290 Funtsean do baino hobeto? 506 00:25:06,290 --> 00:25:07,540 Eta ahal dugun apustua dut. 507 00:25:07,540 --> 00:25:11,980 >> Aurkezten dugu gure pixka bat bada pseudocode hemen, proposatzen dut 508 00:25:11,980 --> 00:25:14,550 hau bezalako lerro bat lortu ahal izango dugu. 509 00:25:14,550 --> 00:25:17,280 Ez dugu jendea zenbatu joan bat, bi, hiru, lau. 510 00:25:17,280 --> 00:25:19,470 Ez dugu bi joan doa, lau, sei, zortzi. 511 00:25:19,470 --> 00:25:23,390 Funtsean, hobeto egin behar dugu arazoa planteatzea, eta honetan 512 00:25:23,390 --> 00:25:27,080 kasuan, bestela aprobetxatuz baliabide gutxien. 513 00:25:27,080 --> 00:25:31,460 >> Besterik gabe, une batean, barkatzen izango duzu espero dut eta umorea gurekin zutik arabera 514 00:25:31,460 --> 00:25:34,470 lekua da, eta nahi dugu eskatu duzun bakoitzean hartu zure 515 00:25:34,470 --> 00:25:36,400 adimenak kopurua 1. 516 00:25:36,400 --> 00:25:39,560 Ari zara, gero, gero joan baldarki, denbora pasatzen, aurkitu 517 00:25:39,560 --> 00:25:42,740 beste norbait nor da zutik, konbinatu zure zenbakiak elkarrekin 518 00:25:42,740 --> 00:25:43,720 Horietako batzuek gehitzen hasi ziren. 519 00:25:43,720 --> 00:25:47,490 Duzu bat da, ondoren eseri lasterka joan behera lehenengo, eta beste pertsona 520 00:25:47,490 --> 00:25:48,880 da, errepikatu egingo da. 521 00:25:48,880 --> 00:25:53,090 >> Beraz, beste era batera esanda, guztien seeding arabera zenbakia, 1 eta, ondoren, 522 00:25:53,090 --> 00:25:57,800 horiek konbinatuz 1s 2s 2s eta horietan sartu 4S sartu, denek batera, gero eta gehiago 523 00:25:57,800 --> 00:26:02,740 eserita,, behar dugu amaieran algoritmo hau, besterik ko mailegua 524 00:26:02,740 --> 00:26:07,570 arima ez zuten eseri bezain azkar baina nor osoa ikusleen Aldaketa ditu 525 00:26:07,570 --> 00:26:09,180 bere kontuan. 526 00:26:09,180 --> 00:26:13,730 >> Beraz, nahi baduzu, bada, goazen aurrera eta - urratsa - Zutik leku batean. 527 00:26:13,730 --> 00:26:15,600 Eta exekutatu. 528 00:26:15,600 --> 00:26:36,580 >> [Jendetza MURMURING] 529 00:26:36,580 --> 00:26:38,820 >> DAVID MALAN: Badakizu Lauren non dago? 530 00:26:38,820 --> 00:26:40,179 729? 531 00:26:40,179 --> 00:27:23,350 >> [Jendetza MURMURING] 532 00:27:23,350 --> 00:27:24,340 >> DAVID MALAN: Ondo? 533 00:27:24,340 --> 00:27:39,110 >> [Jendetza MURMURING] 534 00:27:39,110 --> 00:27:41,365 >> DAVID MALAN: Ondo da, behar dugu egon amaieran ari dira. 535 00:27:41,365 --> 00:27:44,340 536 00:27:44,340 --> 00:27:47,670 Ko ikaskide hemen zutik oraindik ere ikusten dugu. 537 00:27:47,670 --> 00:27:48,770 Nork behar parekatuta egon behar da? 538 00:27:48,770 --> 00:27:50,020 You guys off parekatu nahi izanez gero. 539 00:27:50,020 --> 00:27:53,260 540 00:27:53,260 --> 00:27:56,520 Gora gora norbait. 541 00:27:56,520 --> 00:27:58,150 Zergatik ez esku bat uzten dut hemen. 542 00:27:58,150 --> 00:28:01,370 Jendea oso gutxi diren oraindik zutik zenbakiak zer egiten duzu 543 00:28:01,370 --> 00:28:02,790 zure gogoan izan? 544 00:28:02,790 --> 00:28:04,020 >> Ikaslea: 78. 545 00:28:04,020 --> 00:28:06,010 >> DAVID MALAN: 78 gehi - 546 00:28:06,010 --> 00:28:07,840 nork behera zutik hemen? 547 00:28:07,840 --> 00:28:08,370 >> Ikaslea: 39. 548 00:28:08,370 --> 00:28:09,590 >> DAVID MALAN: Plus 39. 549 00:28:09,590 --> 00:28:12,310 Plus nork dago oraindik zutik? 550 00:28:12,310 --> 00:28:13,650 81? 551 00:28:13,650 --> 00:28:15,960 Ados, nork bestela? 552 00:28:15,960 --> 00:28:17,200 81 bat? 553 00:28:17,200 --> 00:28:17,860 Wow. 554 00:28:17,860 --> 00:28:19,210 Eta gero, zer itzuli da? 555 00:28:19,210 --> 00:28:20,360 >> Ikaslea: 49. 556 00:28:20,360 --> 00:28:21,812 >> DAVID MALAN: 49, gehi? 557 00:28:21,812 --> 00:28:22,950 >> Ikaslea: 98. 558 00:28:22,950 --> 00:28:24,980 >> DAVID MALAN: 98 gehi? 559 00:28:24,980 --> 00:28:28,190 Hau da, beste norbait? 560 00:28:28,190 --> 00:28:29,155 12? 561 00:28:29,155 --> 00:28:30,460 Lan ona. 562 00:28:30,460 --> 00:28:33,610 >> [Barreak] 563 00:28:33,610 --> 00:28:34,690 >> DAVID MALAN: Oh, 112 - 564 00:28:34,690 --> 00:28:35,410 Oh. 565 00:28:35,410 --> 00:28:36,220 Lan ona! 566 00:28:36,220 --> 00:28:38,660 >> [Barreak] 567 00:28:38,660 --> 00:28:42,570 >> [Txaloak] 568 00:28:42,570 --> 00:28:43,820 >> DAVID MALAN: inork zutik? 569 00:28:43,820 --> 00:28:46,710 570 00:28:46,710 --> 00:28:47,260 Sentitzen dut? 571 00:28:47,260 --> 00:28:48,110 >> Ikaslea: 99. 572 00:28:48,110 --> 00:28:49,810 >> DAVID MALAN: 99. 573 00:28:49,810 --> 00:28:52,620 Inork zutik? 574 00:28:52,620 --> 00:28:57,290 Eta ikasle-kopurua hemen da benetan, arabera - 575 00:28:57,290 --> 00:28:59,400 ez zenbaki bat behar duzu? 576 00:28:59,400 --> 00:29:03,170 Oh, pertsona kopurua, benetako gela, kontuan arabera 577 00:29:03,170 --> 00:29:07,660 irakaskuntza bekadunek egiten guztion modu on, 729 izan zen. 578 00:29:07,660 --> 00:29:11,070 Beraz, Harvard ikasleek roomful bat daudelarik nork bere burua zenbatuko da, 579 00:29:11,070 --> 00:29:14,126 erantzuna da 637. 580 00:29:14,126 --> 00:29:15,480 >> [Barreak] 581 00:29:15,480 --> 00:29:16,350 >> DAVID MALAN: hain hurbil. 582 00:29:16,350 --> 00:29:17,360 Baina oraindik ere. 583 00:29:17,360 --> 00:29:22,110 Ados, beraz, irakaskuntza bat Oraingoz, ezta? 584 00:29:22,110 --> 00:29:24,120 Hau da, orain zer akats bat deskribatzen dugun bezala. 585 00:29:24,120 --> 00:29:28,120 Somewhere bidean, batzuk egin dugu aritmetika gaizki, edo norbait eseri, 586 00:29:28,120 --> 00:29:29,930 edo utzi, edo zerbait gaizki joan da. 587 00:29:29,930 --> 00:29:30,930 Baina hori fina. 588 00:29:30,930 --> 00:29:33,390 Nahiz eta oraindik ere, zeren eta, ez dugu lortu nahiko hurbil. 589 00:29:33,390 --> 00:29:37,480 Argudiatzeko eta asmatu dugun nuke nahi okerra erantzun asko baino azkarrago litzateke dut 590 00:29:37,480 --> 00:29:39,770 Nire gehiago hurbilketa lineala erabiliz. 591 00:29:39,770 --> 00:29:42,630 >> Hargatik, hain zuzen ere bere gain hartu genuen lortu duten zuzendu, baina uste orain zer 592 00:29:42,630 --> 00:29:46,870 garai bakoitzean gertatzen da, nire versus egin inozoa seinalatuz algoritmoa. 593 00:29:46,870 --> 00:29:48,420 Bat, bi, hiru. 594 00:29:48,420 --> 00:29:53,010 Daude, hain zuzen ere bada, 729 edo 637 pertsona Hemen, hartu dute litzateke me 595 00:29:53,010 --> 00:29:57,720 hitzez hitz, 637 edo 729 pointings hatz eta 596 00:29:57,720 --> 00:29:59,490 nire guztira Aldaketa incrementing. 597 00:29:59,490 --> 00:30:01,910 Eta zer hobeto nuen arabera bi, lau, sei, zortzi joan, eta 598 00:30:01,910 --> 00:30:05,660 abiadura bikoiztu dela, eta beharbada, hirukoitza edo laukoitzak, nola I can arabera 599 00:30:05,660 --> 00:30:07,110 Horretarako nire buruan kontatuta. 600 00:30:07,110 --> 00:30:10,720 >> Baina planteamendu hau guys hartu izan zen, funtsean, desberdina da. 601 00:30:10,720 --> 00:30:12,770 Hasieran delako, duzun guztia altxatu. 602 00:30:12,770 --> 00:30:14,620 Guztiak, beraz, 729. 603 00:30:14,620 --> 00:30:17,370 Eta, ondoren, literalki erdia eseri du behera. 604 00:30:17,370 --> 00:30:19,720 Eta, ondoren, beste duzun erdia eseri. 605 00:30:19,720 --> 00:30:22,650 Eta, ondoren, beste duzun erdia eseri. 606 00:30:22,650 --> 00:30:27,470 >> Eta zenbat aldiz guztira duzula guys eseri zitekeen behera gutxi gorabehera 607 00:30:27,470 --> 00:30:31,740 zortzi edo bederatzi edo hamar aldiz, guztira, gure guztira Aldaketa da arabera. 608 00:30:31,740 --> 00:30:33,300 Eta egin ahal dugu ordenatzeko hau da, beste biderik. 609 00:30:33,300 --> 00:30:37,740 Izan badugu 1.024 pertsona, gela batean, aldiz asmoz kopurua guztira 610 00:30:37,740 --> 00:30:41,870 halve 1.024 pertsona 10 da. 611 00:30:41,870 --> 00:30:43,370 >> Orain, pentsatzen hasi beste norabidean. 612 00:30:43,370 --> 00:30:49,170 Demagun, Ridiculously, izan dugu, esan lau milioi gela honetan, pertsonak, 613 00:30:49,170 --> 00:30:50,860 edo pixka bat handiagoa den gela bat. 614 00:30:50,860 --> 00:30:54,550 Zenbat aldiz litzateke desagertu egin dugu algoritmo honen bidez, besteak beste, erdia 615 00:30:54,550 --> 00:30:58,110 klase horren esertzen? 616 00:30:58,110 --> 00:31:03,050 Besterik ez da, hala nola, 32 hartzen joan eragiketak, nahiz eta tamaina klase batean 617 00:31:03,050 --> 00:31:03,770 lau milioi. 618 00:31:03,770 --> 00:31:04,055 Zergatik? 619 00:31:04,055 --> 00:31:06,980 Lau milioi bi doa delako milioi eta milioi bat doa, eta doan 620 00:31:06,980 --> 00:31:09,925 500 milioi eurokoa da, eta 250 doan milioi, dot, dot, dot. 621 00:31:09,925 --> 00:31:14,940 Bakarrik egin dezaket zatiketa batzuk 32 aldiz, puntu, denek izan ezik 622 00:31:14,940 --> 00:31:17,820 Pertsona bat utzi beharko litzateke zutik. 623 00:31:17,820 --> 00:31:21,590 >> Eta hori ere, indartsu bat sort da Ideia hori gero eta gehiago saiatu behar dugu 624 00:31:21,590 --> 00:31:24,690 Ikastaro honetan, eta leverage programazio eta informatika gehiago 625 00:31:24,690 --> 00:31:29,400 oro har, ideia batekin germen horiek eta gero ezin dugu konpondu arazo asko, 626 00:31:29,400 --> 00:31:31,130 askoz ere indar handiz. 627 00:31:31,130 --> 00:31:34,610 Beraz, nahiko sinple horrekin hasi ginen pseudocode eta gela batean tipo bat, baina 628 00:31:34,610 --> 00:31:38,205 Orain, gela oso bat pertsona betetako dute, batez ere, hobeto egiten dugu. 629 00:31:38,205 --> 00:31:41,460 >> Beno, goazen orain trantsizio batetik benetako kodea pseudocode batzuk. 630 00:31:41,460 --> 00:31:44,200 Hizkuntza hori gertatuko den ikusteko buruzko bazara deitu ahal izateko Javascript-a, eta 631 00:31:44,200 --> 00:31:46,190 honen dugu itzultzeko norabidean seihilekoa amaitu aurretik. 632 00:31:46,190 --> 00:31:49,960 Programazio hizkuntza bat da duzula erabili webgune eta beste egiteko 633 00:31:49,960 --> 00:31:51,360 software egun hauetan. 634 00:31:51,360 --> 00:31:54,890 Eta erabiltzen dugu, lagun bati esker gure Stanford at, kodetzeko 635 00:31:54,890 --> 00:31:56,630 batzuk ezkutuko informazioa hemen. 636 00:31:56,630 --> 00:31:59,500 Hau steganography artea da, beraz, hitz egin non ezkutatu ditzakezu 637 00:31:59,500 --> 00:32:03,990 bestela, zer agertzen den informazioa zarata edo erabat ezberdina izan 638 00:32:03,990 --> 00:32:05,220 Irudi elkarrekin. 639 00:32:05,220 --> 00:32:10,120 Baina jakin irudia txertatu da, hain zuzen mota mezu sekretua. 640 00:32:10,120 --> 00:32:12,950 >> Hargatik aurrera dit eta tira sortu berean irudi hemen, hau 641 00:32:12,950 --> 00:32:14,270 web arakatzaile batean denbora. 642 00:32:14,270 --> 00:32:17,710 Eta nire eskua uhin batzuk at noa gaur egun, xehetasunak eta, bereziki, 643 00:32:17,710 --> 00:32:21,780 duzuenontzat hau itxura eman Ikusteko Javascript-a ez da soilik baina grekoa, gisa 644 00:32:21,780 --> 00:32:23,930 Ohituta hizkuntza erabat. 645 00:32:23,930 --> 00:32:26,190 Baina hau adibide bat da programazio hizkuntza bat. 646 00:32:26,190 --> 00:32:30,660 >> Eta orain, fedea hartzen duten kodea lehen lerroa hau - 647 00:32:30,660 --> 00:32:32,470 eta kodearen arabera, esan nahi dut testua. 648 00:32:32,470 --> 00:32:35,660 Testua hitzez hitz, hori ezin dut ondo idatzi Microsoft Word-en, izan bada dut 649 00:32:35,660 --> 00:32:37,630 eskubidea, ondoren, software zerbait berarekin. 650 00:32:37,630 --> 00:32:42,120 Programazio iturburu kodea, programazio kodea, benetan besterik testua, eta 651 00:32:42,120 --> 00:32:45,420 itxura ezberdinetan oinarritzen da, zer hizkuntza , erabiltzen ari zara, ez ingelesez ez bezala, eta 652 00:32:45,420 --> 00:32:49,200 Espainiako eta Errusiako guztiak begiratu, hainbat horiek idatzi duzu zure teklatua at. 653 00:32:49,200 --> 00:32:53,520 >> Lehenengo lerroa, beraz, orain hartzen fedea, besterik gabe irekitzen batetik grafikoa 654 00:32:53,520 --> 00:32:56,160 internet, zaratatsu grafikoa duten ikusi besterik ez dugu. 655 00:32:56,160 --> 00:32:59,900 Hurrengo lerro hau hemen adibide bat da begizta, eta benetan ikusi dugu bera 656 00:32:59,900 --> 00:33:01,130 TED bideoa jargon. 657 00:33:01,130 --> 00:33:03,750 Begizta zerbait gertatzen da berriro eta, berriro ere, eta nahiz eta hau, nahiz eta 658 00:33:03,750 --> 00:33:08,440 erabat críptica itxura du, gako-hitza, eta parentesi batzuk, eta 659 00:33:08,440 --> 00:33:09,510 puntu batzuk. 660 00:33:09,510 --> 00:33:13,070 Itzuli beharko dugu hori luze baino lehen, begizta baina hori ez da, funtsean, 661 00:33:13,070 --> 00:33:17,310 programa kontatzea, batetik bestera joateko osoko horiek zaratatsua puntu, ezkerretik 662 00:33:17,310 --> 00:33:18,980 eskuinera, goitik behera. 663 00:33:18,980 --> 00:33:21,260 >> Egunaren bukaeran, irudi bat delako gustatzen hori - eta ez duzu 664 00:33:21,260 --> 00:33:22,860 mota ikusten proiektorea honetan - 665 00:33:22,860 --> 00:33:25,280 Benetan, besterik gabe, puntu sare bat. 666 00:33:25,280 --> 00:33:29,730 Beraz, puntu horietako bakoitza identifikatu ahal izango dugu koordenatua, x, y bat, eta honekin 667 00:33:29,730 --> 00:33:33,890 programa, orain hasiko gara egiteko puntu horietan zerbait. 668 00:33:33,890 --> 00:33:37,540 >> Beraz, zer da aurrera hemen naiz eta ez da aldaketa batzuk egin behar izan dut. 669 00:33:37,540 --> 00:33:41,000 Lehen aurrera eta get rid dut duten berde eta urdin guztiak 670 00:33:41,000 --> 00:33:43,520 zarata, eta aurrera noa eta ondorengoa idatzi 671 00:33:43,520 --> 00:33:45,710 Admittedly críptica sintaxia. 672 00:33:45,710 --> 00:33:48,020 irudia im. 673 00:33:48,020 --> 00:33:53,380 ezarri urdin kokapena x, koma at, kokapena y, 0 bezala. 674 00:33:53,380 --> 00:33:55,610 Bestela esanda, besterik nahi dut itzali urdin guztiak 675 00:33:55,610 --> 00:33:56,920 irudi duten puntuak. 676 00:33:56,920 --> 00:33:59,800 >> Aurrera joan orain eta sakatu dut Run hau / Save botoia, eta ikusiko duzu 677 00:33:59,800 --> 00:34:02,850 Eskuineko aldean nabarituko, ondorioz, irudia agertzen da. 678 00:34:02,850 --> 00:34:06,120 Orain, bere super berdea, baina hori ez da harritzekoa, literalki aktibatuta dudalako 679 00:34:06,120 --> 00:34:11,070 off, 1 eta 0 bat egiten da, guztien irudi horretan urdina. 680 00:34:11,070 --> 00:34:12,540 >> Beno, orain dezagun pixka bat gehiago. 681 00:34:12,540 --> 00:34:16,989 irudia, dot setGreen, x, y im. 682 00:34:16,989 --> 00:34:20,659 Eta horrek esan nahi du, besterik gabe, ezker batetik bestera joateko izateko eskubidea, eta, ondoren, goitik behera. 683 00:34:20,659 --> 00:34:23,520 Piztu duten off balio duen 0, bai. 684 00:34:23,520 --> 00:34:24,750 Gorde. 685 00:34:24,750 --> 00:34:28,100 Eta proiektorea da, ez, ez duzu Benetan ezer ikusten da. 686 00:34:28,100 --> 00:34:31,380 >> Nire eramangarria pantailan, hasi besterik ez badut peer eskuineko bidea, eta apur bat ikusten dut 687 00:34:31,380 --> 00:34:33,300 irudia, ari dira oraindik ere, zeren ez gorri batzuk. 688 00:34:33,300 --> 00:34:35,540 Dituzun inoiz bada entzun siglak RGB du - 689 00:34:35,540 --> 00:34:36,830 gorria, berdea, urdina - 690 00:34:36,830 --> 00:34:39,110 konposizioan hau da aipatuz irudi bat erabiliz 691 00:34:39,110 --> 00:34:40,230 hiru kolore horiek. 692 00:34:40,230 --> 00:34:43,159 Eta oraintxe, bota dugu urruntzen guztiak berdea, urdina, baina 693 00:34:43,159 --> 00:34:44,500 ez da gehiegi ez gorria. 694 00:34:44,500 --> 00:34:45,920 >> Hargatik sortu me biradera gorria. 695 00:34:45,920 --> 00:34:47,070 Nola egin dezaket hori? 696 00:34:47,070 --> 00:34:49,300 Beno, lehenik eta behin, eskatu dut Programa honetan, galdera bat. 697 00:34:49,300 --> 00:34:52,030 Aurrera joan eta dezagun deitzen dut aldagai bat, besterik gabe, algebra bezala. 698 00:34:52,030 --> 00:34:54,060 X edo y edo z izan dezakezu. 699 00:34:54,060 --> 00:34:57,230 Aldagai bat deklaratzen dut eta esan, aldagai hau jarri, 700 00:34:57,230 --> 00:35:02,790 aldi baterako, balioa Irudi getRed balioa x, y at. 701 00:35:02,790 --> 00:35:05,870 >> Eta, berriro ere, itzuli behar dugu guztiak etorkizunean xehetasun honetan. 702 00:35:05,870 --> 00:35:10,630 Baina oraingoz, besterik gabe, fede hartzen duten lerro hau programa galdezka, zer 703 00:35:10,630 --> 00:35:12,740 x, y balioa gorria da? 704 00:35:12,740 --> 00:35:14,450 Jakin dot at? 705 00:35:14,450 --> 00:35:15,710 >> Ondoren, zerbait egin behar da noa. 706 00:35:15,710 --> 00:35:21,100 Ondoren irudi dot multzo gorria egin dut x, y, y, baina une honetan noa 707 00:35:21,100 --> 00:35:24,760 sustatzeko da gorria aldiz eginez, esan dezagun, 10. 708 00:35:24,760 --> 00:35:26,870 Beraz, 10 handitu da faktore bat. 709 00:35:26,870 --> 00:35:29,880 Let me Zooma orain eta click / exekutatu zitzaketen gorde. 710 00:35:29,880 --> 00:35:36,430 Eta voila, hori izan zen, ez dago osoa denbora, nahiz eta gure giza begiak 711 00:35:36,430 --> 00:35:37,900 ezin izan du ikusi nahiko du. 712 00:35:37,900 --> 00:35:41,470 >> Beraz, berriro ere, hau da, orain benetako kodea da, Hizkuntza bat ikusiko dugu adibide etorri 713 00:35:41,470 --> 00:35:42,770 itzuli luze baino lehen. 714 00:35:42,770 --> 00:35:46,670 Konturatzen, baina, batez ere, zuk horiek gabe, hala nola, esperientzia duten, nahiko da 715 00:35:46,670 --> 00:35:50,280 laster geure burua garela izango da kodea idazten ez duten bezala. 716 00:35:50,280 --> 00:35:54,520 Izan ere, tresna bat duten guztiak zarela zertxobait ezagutzen, agian, ez da CS50 en 717 00:35:54,520 --> 00:35:57,330 ikastaroa egin erosketa-tresna, hain zuzen, benetan berrabiarazi uda honetan batzuk 718 00:35:57,330 --> 00:36:01,070 CS50 en ohia egin ikasleek, Orain, buelta TFS. 719 00:36:01,070 --> 00:36:04,740 >> Beraz, hau gertatzen da web orri bat eraiki behar izeneko PHP hizkuntza batean. 720 00:36:04,740 --> 00:36:08,510 Izeneko MySQL datu-base bat erabiltzen da, gauza duten gure eskuetan izango dugu 721 00:36:08,510 --> 00:36:10,190 zikin geroago seihilekoan. 722 00:36:10,190 --> 00:36:14,140 Baina, sinetsi edo ez, nahiz eta zerbait horrela, azken finean murrizten 723 00:36:14,140 --> 00:36:19,480 begiztak eta baldintza errazena eta adarrak, bezala, besterik gabe, ikusi dugu 724 00:36:19,480 --> 00:36:21,530 Une Duela TED bideoa. 725 00:36:21,530 --> 00:36:25,180 >> Zer egin behar nuela pentsatu nuen, orain ez da kuota zerbait dugu langileek egin dute 726 00:36:25,180 --> 00:36:28,010 campusean, baizik eta zerbait Ikasle ohi bat - hiru 727 00:36:28,010 --> 00:36:29,080 ikasle, hain zuzen ere - 728 00:36:29,080 --> 00:36:33,950 egin da azken urte honetan, Sierra, Daniel, eta Sam, horietatik azkena izan, aldez aurretik ez 729 00:36:33,950 --> 00:36:36,370 programing esperientzia denean CS50 hartu zuen. 730 00:36:36,370 --> 00:36:39,950 Eta bere proiektua behin betiko dute, erakusgai CS50 azokan, beti 731 00:36:39,950 --> 00:36:43,720 izeneko aplikazioa wrdly, hau da, bat web-oinarritutako programa egin dute 732 00:36:43,720 --> 00:36:47,670 Bideo honetan pentsatu nuen partekatu nahi nuke ematen duzu, besterik gabe, zer da zentzua 733 00:36:47,670 --> 00:36:49,280 Epe amaitu aurretik posible. 734 00:36:49,280 --> 00:37:57,170 >> [Musika jotzen] 735 00:37:57,170 --> 00:38:00,570 >> DAVID MALAN: That Astea Zero hasi aste azken 12 urte honetan. 736 00:38:00,570 --> 00:38:05,470 >> [Txaloak] 737 00:38:05,470 --> 00:38:09,520 >> DAVID MALAN: aurkezpenik bat bezala ere, benetan zure gosea, zer egin behar da whet 738 00:38:09,520 --> 00:38:14,580 posible, ikusi ahal izango duzu, dagoeneko, edo laster ikusi, market.cs50.net, bat 739 00:38:14,580 --> 00:38:17,710 Tresna berri ikastaroko taldea duela lanean ari dira, eta denbora horretan 740 00:38:17,710 --> 00:38:21,530 Harvard Ikasle lankidetzan Agentziak, eta hala, aurten hasita 741 00:38:21,530 --> 00:38:24,980 eta espero jarraitu honetara udako datozen estandar bat izango duzu 742 00:38:24,980 --> 00:38:27,890 campuseko aukera eta erosteko saltzeko interes gauzak duzu. 743 00:38:27,890 --> 00:38:32,220 Eta HSA bidez, lankidetza da, ikusiko duzu Era berean, gai izango elementuak jaregin off 744 00:38:32,220 --> 00:38:35,950 HSA en dendak fisiko bat batean hasi etorkizunean puntua, beraz, gisa 745 00:38:35,950 --> 00:38:39,150 proxy gauzak, batez ere, zu lizentziaduna da, eta ez dute zertan nahi 746 00:38:39,150 --> 00:38:44,110 baztertu gauzak, baina benetan ordaindu Folks nahi duzun dezake birbidaltzea 747 00:38:44,110 --> 00:38:45,270 Hemen campusean. 748 00:38:45,270 --> 00:38:46,740 Modu horretan etorri. 749 00:38:46,740 --> 00:38:49,830 >> Baina apur bat zehazkiago, tresna bat hori atera CS50 du azken 750 00:38:49,830 --> 00:38:52,760 urteetan, eta horrek egiten duzun batzuk izan ezagunak, eta beste batzuk, zuk izan liteke 751 00:38:52,760 --> 00:38:57,940 orain googling, CS50.net/2x, eta ikusiko duzu aurkitu Chrome luzapena esteka 752 00:38:57,940 --> 00:39:01,250 hau da, nola daiteke erakusleak Ikusteko Javascript-a erabiltzea, hizkuntza bera dugu 753 00:39:01,250 --> 00:39:06,660 Eiffel dorrea erabiltzen da une bat lehenago, 2x erreproduzitzeko abiadura ezartzeko 754 00:39:06,660 --> 00:39:09,000 guztiak Harvard iSites bideoak. 755 00:39:09,000 --> 00:39:11,880 Hori dela eraiki da CS50 bideoa egin jokalari sartu. 756 00:39:11,880 --> 00:39:14,870 Baina honetan ere, hasiko baduzu dig iturburu-kodea sartu da, eta horrek egiten zaitugu 757 00:39:14,870 --> 00:39:18,840 zorionez eskuragarri, ikusi nola izango zara dezakezu ere konpondu horrelako arazoak, 758 00:39:18,840 --> 00:39:23,180 webgune batean trepetak azkartu dituzten dagoeneko bazara ondo ezagutzen. 759 00:39:23,180 --> 00:39:26,630 >> Hitz bat orain, noski, eta, beraz, itxaropenak eta zer datza aurretik. 760 00:39:26,630 --> 00:39:29,445 Oro har, eta, hain zuzen ere bildu dugu hemen hala ere - Astelehen eta asteazkenetan 761 00:39:29,445 --> 00:39:31,490 ostiral honetan, bildu dugu delako Erosketak Astea - 762 00:39:31,490 --> 00:39:34,640 1:00 etatik 2:00 etara, nahiz eta batzuetan, 2:30 arte. 763 00:39:34,640 --> 00:39:38,700 Emandako agian duzula, beraz, nahi edo dute klase batzuk hartu 2:00 PM 764 00:39:38,700 --> 00:39:42,480 aurrera, edo aurretik ere, konturatzen ez ikastaroa da, zer deitzen solidario 765 00:39:42,480 --> 00:39:45,900 aldi berean, matrikula, zeinaren bidez egiten zaitugu laguntzeko eskaria egin Ad Kontseiluak eta 766 00:39:45,900 --> 00:39:49,400 Zure egoiliar zure izenean dekano bada gatazka bat duzu nonbait honetan 767 00:39:49,400 --> 00:39:50,790 1:00 etatik 2:30 sorta. 768 00:39:50,790 --> 00:39:54,110 A duten URL online Head xehetasun gehiago. 769 00:39:54,110 --> 00:39:57,750 >> Baina laguntza egitura aldetik ezaugarri CS50, ikasle 770 00:39:57,750 --> 00:40:01,750 Gero eta gutxiago erosoa berdin, dugu eskaintzen sail ibilbideak desberdin. 771 00:40:01,750 --> 00:40:04,730 Eta aste honetan off pare bat da, baina luze baino lehen, zuk nahi bezala eskatuko zaizu 772 00:40:04,730 --> 00:40:05,770 zure erosotasun maila. 773 00:40:05,770 --> 00:40:08,590 Zaude gutxiago dutenen artean eroso, erosoagoa da, edo 774 00:40:08,590 --> 00:40:10,520 nonbait artean? 775 00:40:10,520 --> 00:40:13,150 >> Eta hiru izan dugu ibilbideak hori erantzuteko 776 00:40:13,150 --> 00:40:14,470 hain zuzen ere, ikusleak ere. 777 00:40:14,470 --> 00:40:17,900 Beraz, epe puntu gabe behar duzu are sentitzen zaren bezala lehian 778 00:40:17,900 --> 00:40:21,390 gehiago duen edozein ikaslek aurka edo gutxiago baino background. 779 00:40:21,390 --> 00:40:24,160 Izan ere, jakina da ekarri ahal izango askoz gehiago, elkarlanerako eta askoz 780 00:40:24,160 --> 00:40:25,650 hori baino gehiago irekita. 781 00:40:25,650 --> 00:40:29,030 >> Arazo multzo dagokionez, ikusiko duzu aurkitu ere, eta gain 782 00:40:29,030 --> 00:40:32,130 aste bakoitzaren arazo edizio estandarra ezartzeko, ez da, askotan, "hacker bat 783 00:40:32,130 --> 00:40:37,010 edizioa "Hori da ekarri beharreko norakoak % 5% 10 edo, beraz, aldeko 784 00:40:37,010 --> 00:40:40,270 demografikoa, nor da hain zuzen ere, besteak beste erosoagoa eta gehiago nahi 785 00:40:40,270 --> 00:40:43,960 estandarra baino erronka bat pset duten edizioa espero du. 786 00:40:43,960 --> 00:40:46,390 Gehiago horietan xehetasunak izan curriculumaren aurkitu. 787 00:40:46,390 --> 00:40:49,430 >> Baina, era berean, bertan aurkitu daitezke xehetasunak ikastaroak on berandu egun. 788 00:40:49,430 --> 00:40:51,570 Normalean arazoa ezartzen dira ostegunetan ondorioz. 789 00:40:51,570 --> 00:40:55,550 Hala ere, asko luzatu dezakezu epeak hau ostegunetan from beherakada 790 00:40:55,550 --> 00:41:00,010 Besterik gabe, gurekin bilera erdibidean by ostiraletan, beraz, hitz gutxi batzuk beroketa erantzutea 791 00:41:00,010 --> 00:41:03,370 aste horrek arazo batzuk galderak multzo, automatikoki 792 00:41:03,370 --> 00:41:05,710 gero, emango dizu aparteko 24 ordu. 793 00:41:05,710 --> 00:41:09,120 Ere izango dugu jaregin zure txikiena puntuazio gisa, ikasketa planaren arabera. 794 00:41:09,120 --> 00:41:12,170 >> Emateko zer arazoa zentzua dekoratuak dira - da, hain zuzen ere, delako 795 00:41:12,170 --> 00:41:15,120 Ikastaro horrek arazo ezartzen duten azken finean, ia definitzen 796 00:41:15,120 --> 00:41:18,760 ikaslearen esperientzia, are gehiago baino hitzaldiak, are gehiago, atal baino gehiago 797 00:41:18,760 --> 00:41:21,230 beste edozein baino, beraz, Ikastaroaren alderdi. 798 00:41:21,230 --> 00:41:25,140 Iaz, esate baterako, hasi gara aurten hasiko dugu, Scratch-ekin. 799 00:41:25,140 --> 00:41:29,150 Bereziki ostiral honetan, erabili, egiten zaitugu besterik gabe, egun batean, denbora, grafiko bat 800 00:41:29,150 --> 00:41:32,260 programazio hizkuntza, eta horrela egiten zaitugu hasteko programazio arrastatu eta 801 00:41:32,260 --> 00:41:37,580 puzzle piezak jaregiten bakarrik muntatzen fisikoki egiten du zentzua galtzen 802 00:41:37,580 --> 00:41:38,990 beraz, logikoki egin. 803 00:41:38,990 --> 00:41:43,460 >> Hurrengo astean, azkar egingo dugu trantsizioa C, nahiko zaharra da, baina oso txikia da eta 804 00:41:43,460 --> 00:41:48,510 simple hizkuntza gaituen utziko Benetan, 0-tik 60 joan zehar 805 00:41:48,510 --> 00:41:52,290 gutxiren astez, eta, ondoren, parlay horiek berean trebetasunak eta ezagutza 806 00:41:52,290 --> 00:41:56,160 oinarrizko programazioa eraikuntzen sartu Goi-mailako PHP bezalako hizkuntzak, 807 00:41:56,160 --> 00:41:58,240 Ikusteko Javascript-a, eta oraindik beste batzuk oraindik. 808 00:41:58,240 --> 00:42:02,560 >> Iaz, ikastaroan pset hirugarren kriptografia hori izan da, 809 00:42:02,560 --> 00:42:06,380 domeinu-aplikazio zehatz horren bidez dugu zalantzan ikasleek edozein ezartzeko 810 00:42:06,380 --> 00:42:11,140 zifraketen zenbakia, programak dituen to Scramble edo unscramble informazioa, 811 00:42:11,140 --> 00:42:11,880 it enkriptatu. 812 00:42:11,880 --> 00:42:16,300 Hacker ediziorako, aitzitik, hacker ikasle eman dugu fitxategi batean 813 00:42:16,300 --> 00:42:19,900 Unix estandarra duten ordenagailu batetik erabiltzaile-izenak eta pasahitzak, 814 00:42:19,900 --> 00:42:22,740 horietatik bigarrenak izan ziren enkriptatuta eta hacker horiek zalantzan dugu 815 00:42:22,740 --> 00:42:26,850 desenkriptatzeko ikasleek, onena bezala esango nuke, pasahitzak ere, oraindik ere, horretan 816 00:42:26,850 --> 00:42:27,770 domeinu berean. 817 00:42:27,770 --> 00:42:30,580 >> Scramble, joko bat da, batzuekin dira, agian, ezagutzen duzu. 818 00:42:30,580 --> 00:42:34,410 A auzitegi pieza, non ikasleek galdetzen dugu datu izan berreskuratzeko 819 00:42:34,410 --> 00:42:38,530 bestela nire digitala egin ezabatuko kameraren compact flash txartela da, 820 00:42:38,530 --> 00:42:42,740 benetan software irudikatu idatziz, Bertan izan ziren zero eta bai en 821 00:42:42,740 --> 00:42:46,850 kamera digitala duten lehen konposatutako JPEG grafiko bat? 822 00:42:46,850 --> 00:42:49,710 >> A mota erronka azken urtean azkarrena idazten parte hartu 823 00:42:49,710 --> 00:42:53,160 ortografia-egiaztatzailea posible, lehian lagun eta ikaskideekin galtzen aurka 824 00:42:53,160 --> 00:42:53,860 Gustatuko litzaidake dute. 825 00:42:53,860 --> 00:42:56,330 Huff 'n puff ezartzeko, konpresio programa bat. 826 00:42:56,330 --> 00:43:01,930 Eta, ondoren, seihilekoa amaitu CS50 batera Ogasun, webean oinarritutako aplikazioa 827 00:43:01,930 --> 00:43:06,570 horrek eTrade-antzeko web bat sortu duzu erosi eta saldu, stockak, beraz, 828 00:43:06,570 --> 00:43:09,860 hitz egiten, egia esan, ia dio arabera denbora errealean, komatxo Yahoo! 829 00:43:09,860 --> 00:43:10,450 Finantzatzeko. 830 00:43:10,450 --> 00:43:13,590 >> Zer ez genuen iaz egin zen ko arazo multzo geratzen 831 00:43:13,590 --> 00:43:14,810 hala ere, gogoko. 832 00:43:14,810 --> 00:43:18,400 Nik inoiz ez baduzu nahi desagertu shuttle.cs50.net, erabiltzaile bat ikusiko duzu 833 00:43:18,400 --> 00:43:19,670 Interfaze hau atsegin apur bat. 834 00:43:19,670 --> 00:43:23,530 Baina duela bi urte, klase horrela, Google Maps eta erabiliz 835 00:43:23,530 --> 00:43:28,570 Google Earth-en plug-in, eta apur bat campus inguruan gidatzeko savvy da, 836 00:43:28,570 --> 00:43:33,290 beraz, joko honen helburua izan zen, aurpegiak batzuk ikusten duzun bezala dezakezu, 837 00:43:33,290 --> 00:43:37,530 da campusa inguru gidatu bila langileak, irakasteko bekadun eta CAk, eta 838 00:43:37,530 --> 00:43:40,080 denean, ez duzu ipintzeko Zure anezka-autobusa gainean. 839 00:43:40,080 --> 00:43:44,035 Horietako bat ere ez, benetan, badirudi hemen izan da, beraz Cheat kodea idatzi beharko dugu. 840 00:43:44,035 --> 00:43:47,150 >> [Barreak] 841 00:43:47,150 --> 00:43:48,430 >> DAVID MALAN: Ez goaz. 842 00:43:48,430 --> 00:43:49,240 Guztiak eskubidea. 843 00:43:49,240 --> 00:43:51,750 Hemen eta orain, langileek campus osoan laced. 844 00:43:51,750 --> 00:43:54,530 Eta, ikusten duzun bezala dezakezu eskuineko an pantailaren aldean, anezka-autobusa 845 00:43:54,530 --> 00:43:55,510 du hutsik eserleku. 846 00:43:55,510 --> 00:43:59,000 Eta helburua izan da idazteko kodea duten hau simulatzeko 847 00:43:59,000 --> 00:44:01,790 eta gidatzeko picking eta jaregitea Bidaiari-off. 848 00:44:01,790 --> 00:44:04,960 Hori ere, hizkuntza bat erabiliz Ikusteko Javascript-a deitzen zaio. 849 00:44:04,960 --> 00:44:10,030 Beraz, konturatzen programak duten bezala gure ibilbide bera izango da hau 850 00:44:10,030 --> 00:44:10,910 urtean, bai. 851 00:44:10,910 --> 00:44:13,640 >> Dagokionez, gaur egun, laguntza osagarriak, bulego orduetan egin behar dugu. 852 00:44:13,640 --> 00:44:16,520 Zure etxean egin zenuen bezala, baliteke ikusi jantokia edo Annenberg hasieran, 853 00:44:16,520 --> 00:44:19,280 etxea jangela batean gara aretoak lau gau aste bat - 854 00:44:19,280 --> 00:44:24,450 Leverett, Pfoho, Eliot eta Annenberg Urte honetan, 8:00 etatik 11:00 etara. 855 00:44:24,450 --> 00:44:26,830 Eta zer egin aurten genuke pentsatu genuen zerbait apur bat desberdina da. 856 00:44:26,830 --> 00:44:29,650 >> Entzun duzu rumblings bada iaz pixka bat gehiegi deserosoa izan zen, hau 857 00:44:29,650 --> 00:44:32,800 urteko bulego orduetan, ikusiko dugun bezala deskribatu Datorren astean, gehiago organikoa izango da, 858 00:44:32,800 --> 00:44:36,900 Horren bidez, iristerakoan, izan dituzu bat bereziki taula bidali 859 00:44:36,900 --> 00:44:39,860 non anitz taldekideak zain, eta gauza egin dugu askoz gehiago 860 00:44:39,860 --> 00:44:40,440 ekologikoan. 861 00:44:40,440 --> 00:44:43,740 No gehiago ilara, ez gehiago iPad, baina baizik eta gehiago eduki intimoa 862 00:44:43,740 --> 00:44:47,300 inguru besterik taula elkarrizketak zortzi edo, beraz, ikasleak, eta horrela dugu 863 00:44:47,300 --> 00:44:50,880 bestela, gutxi gorabehera, zer sentitzen duen askoz txikiagoa da klase bat izango litzateke. 864 00:44:50,880 --> 00:44:54,120 >> , Eskaintzen dugu, bai, gauza horiek izeneko walkthroughs, bideoak filmatu en 865 00:44:54,120 --> 00:44:57,330 Ikastaro horrek irakaskuntza batek aurrera bekadun, Zamyla, bertan zuen 866 00:44:57,330 --> 00:45:00,690 ibiltzen duzu, aste-en bidez arazo multzo, aholkuak eta trikimailuak egiteko eskainiz 867 00:45:00,690 --> 00:45:02,640 erronka arautuko aurretik. 868 00:45:02,640 --> 00:45:06,230 Eta alderantziz, arazo multzo ondoren direla-eta, aurten, baita ere askatu dugu 869 00:45:06,230 --> 00:45:09,100 txiki klipak deitu post-mortems duten benetan oinez bidez 870 00:45:09,100 --> 00:45:13,630 ordezkari irtenbideak, bai onak eta txarra, zein bidez nola ondoriozta dezakezu 871 00:45:13,630 --> 00:45:17,550 edo izan behar duzu, ezin izan dute inplementatu zeure irtenbidea. 872 00:45:17,550 --> 00:45:20,500 >> Eta zer gertatzen da, lehen aldiz, eskainiko dizugu aurten ere bai, bereziki, 873 00:45:20,500 --> 00:45:23,420 duten ikasleek beren kabuz eskuratu ikastaro horrek beste 874 00:45:23,420 --> 00:45:28,580 baliabideak, baina, hala ere, borrokan ari dira guztiak ere, ikastaroaren 875 00:45:28,580 --> 00:45:33,030 ikasle horiek parekatu bera izango da, baliabideak baimentzen, tutoreekin, beraz, 876 00:45:33,030 --> 00:45:35,840 askoz intimista izango duzu Etxe jantokiak baino aukera 877 00:45:35,840 --> 00:45:38,700 laguntza bat-on-bat onartzeko. 878 00:45:38,700 --> 00:45:42,780 >> Orain batzuetan antzematen azken bistan partidu amaieran. 879 00:45:42,780 --> 00:45:44,580 Izan ezagutzen zenuke CS50 Hackathon du. 880 00:45:44,580 --> 00:45:48,120 Beno, abenduaren datozen, 8:00 etatik Etatik 7:00 etara, hasiera batean 881 00:45:48,120 --> 00:45:51,410 Epea irakurtzen, aukera bat izango da, to kideekin bildu - 882 00:45:51,410 --> 00:45:53,130 hau litzateke 9:00 PM inguruan - 883 00:45:53,130 --> 00:45:56,550 eta zuk dive zure azken garaian sartu proiektuaren ezarpenaren ondoan 884 00:45:56,550 --> 00:45:59,910 ikaskideekin, lagunekin, eta janaria. 885 00:45:59,910 --> 00:46:03,680 Hau litzateke 1:00 AM inguruan izan denean, elikagai sorta lehenengo iritsi. 886 00:46:03,680 --> 00:46:08,470 Eta hau da 4:00 AM buruz duten CS50 Hackathon hartan urteko bereziki. 887 00:46:08,470 --> 00:46:12,000 >> Baina ikastaroaren amaiera egia da to CS50 Azoka ekarri zuen, bat-zabal campusean 888 00:46:12,000 --> 00:46:15,790 zure azken proiektu propioak erakusketa, zein familia eta lagunak dira, guztiak 889 00:46:15,790 --> 00:46:18,730 gonbidatuta, gure langileen hautaketaren gisa eta Gure industria lagunak. 890 00:46:18,730 --> 00:46:22,170 Honetan, esaterako, antzematen da 2.000-plus jendea bertaratu 891 00:46:22,170 --> 00:46:23,160 urteetan. 892 00:46:23,160 --> 00:46:27,180 Hau bezalako espresioak ez dira arraroa, eta, era berean, egin zure 893 00:46:27,180 --> 00:46:29,660 ikaskideekin gauzak gozamenerako lortzen duzun. 894 00:46:29,660 --> 00:46:33,170 >> Eta egia esan, azken hori lortzen dugun hasiera-de-epe ekitaldi bat, eta baita. 895 00:46:33,170 --> 00:46:37,400 Bezalako iruditzen zaizun honek gauzak, edo gutxienez Oraindik duzun bitxi zer gisa 896 00:46:37,400 --> 00:46:41,590 hau, ezagutzen tradizio berri bat Ikastaro deritzo CS50 Puzzle Eguna. 897 00:46:41,590 --> 00:46:45,710 Eta hau izan zen instituted bikote baten urte atzera benetan campusa seinalerik 898 00:46:45,710 --> 00:46:48,930 informatika ez dela buruz , programazioa eta, zalantzarik gabe, ez da 899 00:46:48,930 --> 00:46:51,960 besarkatzen buruz bakarrik dituzten ikasleak duten aurretiko esperientzia. 900 00:46:51,960 --> 00:46:54,200 Benetan arazoa konpontzeko buruzko oro har. 901 00:46:54,200 --> 00:46:57,360 >> Eta, beraz, Puzzlea Eguna, iragan gutxi batzuk baino gehiago urte ditu, atsegina bilakatzen 902 00:46:57,360 --> 00:47:00,500 gure lagunak elkarlanean at Facebook, beraz, ez dago primerako izango 903 00:47:00,500 --> 00:47:04,830 sariak eta ibaia zeharkatzen pizza at i-lab datozen larunbat honetan. 904 00:47:04,830 --> 00:47:09,180 URL zuzenduko duten bi edo hiru lagunak bada nahi partake zenuke 905 00:47:09,180 --> 00:47:10,830 berri honen tradizioan. 906 00:47:10,830 --> 00:47:14,180 >> Horrela mantentzen baduzu bat galdetu nahi nuke Kontuan gauza, eta lortu dugu, besterik gabe, 907 00:47:14,180 --> 00:47:17,070 bi minutuko klip horren gainean gaur egun ixteko. 908 00:47:17,070 --> 00:47:19,640 % 73 kopurua gogoratzen da. 909 00:47:19,640 --> 00:47:23,900 Tarta ere, zain izango duzu honetatik kanpo gurutzea bezala adjourn bat besterik ez 910 00:47:23,900 --> 00:47:26,710 une pare, eta horrek tradizio bat da, Ikastaroa, bai. 911 00:47:26,710 --> 00:47:29,860 Baina hau aurrekontua da gakoa Ikastaro horrek ikasketa plana gogoan. 912 00:47:29,860 --> 00:47:32,820 Zer da ikastaro honetan, azken finean, garrantzitsuena ez da, hainbeste, non azkenean 913 00:47:32,820 --> 00:47:36,580 erlatiboa zure ikaskideekin, baina non Astea 12, duzu, azkenean erlatiboa 914 00:47:36,580 --> 00:47:37,960 Aste 0 zeure burua. 915 00:47:37,960 --> 00:47:43,670 >> Baina ohi duzun dugu utziko hemen gaur, azken hau ez da hemen 916 00:47:43,670 --> 00:47:47,580 gure Daniel beraren arabera, nork egin zuen wrdly bideo une bat besterik ez duela. 917 00:47:47,580 --> 00:47:50,000 Utzi ohi dut honekin zer datza aurretik. 918 00:47:50,000 --> 00:47:53,360 Eta egiten dugun honetan, CS50 badugu izan gela aurrean langileak 919 00:47:53,360 --> 00:47:57,280 gora etorri etapa guztiak margotzen baten ikusizko irudi gehiago bezala 920 00:47:57,280 --> 00:47:59,100 zer zain aurten - 921 00:47:59,100 --> 00:48:00,350 baldar lortzean. 922 00:48:00,350 --> 00:48:02,200 923 00:48:02,200 --> 00:48:05,188 Honekin ondorioztatu dugu Hemen pantailan. 924 00:48:05,188 --> 00:48:18,634 >> [Musika jotzen] 925 00:48:18,634 --> 00:48:21,124 >> DAVID MALAN: Hau da CS50. 926 00:48:21,124 --> 00:50:00,226 >> [MUSIKA - MATT & KIM, "ongi da"] 927 00:50:00,226 --> 00:50:03,245 >> HIZLARIA: 1 CS50 katuak baino gehiago maite dut. 928 00:50:03,245 --> 00:50:06,030 >> HIZLARIA 2: Whoaaaa! 929 00:50:06,030 --> 00:50:06,990 >> [Barreak] 930 00:50:06,990 --> 00:50:08,140 >> DAVID MALAN: Hau da, beraz, ez da CS50. 931 00:50:08,140 --> 00:50:10,050 Baduzu, ikusiko dugu ostiralean. 932 00:50:10,050 --> 00:50:13,370 >> [Txaloak eta txaloak] 933 00:50:13,370 --> 00:50:17,540 >> Narratzailea: Hurrengo CS50 egun bat eszenatokian demo ez da aurreikusi bezala. 934 00:50:17,540 --> 00:50:19,080 >> DAVID MALAN: Mike aurkitu nahi dugu Telefono liburu honetan Smith. 935 00:50:19,080 --> 00:50:20,380 Beno, zer dira zure instincts? 936 00:50:20,380 --> 00:50:23,750 Jauzi egin dut gutxi gorabehera baliteke erditik aurrera telefono-liburua, begiratu behera, ikusten 937 00:50:23,750 --> 00:50:26,830 M naiz nintzen, eta orain ezagutzen ditut, Mike duten Smith ez da ezkerrera. 938 00:50:26,830 --> 00:50:27,840 Eskuinera egin behar izan zuen. 939 00:50:27,840 --> 00:50:30,515 Eta, beraz, puntu honetan, dugu daiteke literalki malko - 940 00:50:30,515 --> 00:50:33,300 Puntu honetan, literalki dezakegu malko - 941 00:50:33,300 --> 00:50:36,490 puntu honetan, ezin dugu figuratiboan Kendu erdi liburu telefonoa. 942 00:50:36,490 --> 00:50:38,954 >> [UKELELE STRUMMING]