1 00:00:00,000 --> 00:00:00,479 2 00:00:00,479 --> 00:00:10,830 >> [Reproducció de música] 3 00:00:10,830 --> 00:00:12,080 [MUSIC - ROSSINI, "RANZ DES Vaches "DE WILLIAM DIGUI] 4 00:00:12,080 --> 00:00:24,222 5 00:00:24,222 --> 00:00:25,472 >> [MUSIC - THE BEAT ENGLISH, "MARÇ DELS CAPS Orientació "] 6 00:00:25,472 --> 00:02:24,538 7 00:02:24,538 --> 00:02:31,510 >> [Aplaudiments i crits] 8 00:02:31,510 --> 00:02:33,520 >> DAVID Malan: Això és CS50. 9 00:02:33,520 --> 00:02:34,730 El meu nom és David Malan. 10 00:02:34,730 --> 00:02:39,250 I el 73% dels que no tenen experiència prèvia amb la informàtica, 11 00:02:39,250 --> 00:02:41,300 al contrari del que es podria pensar. 12 00:02:41,300 --> 00:02:45,290 Així que avui pensem soscavar de manera que la manca de coneixement, sinó també 13 00:02:45,290 --> 00:02:48,970 li donarà un sentit d', per a aquells de vostès amb més comoditat, que les direccions 14 00:02:48,970 --> 00:02:50,550 es pot anar en aquest semestre. 15 00:02:50,550 --> 00:02:51,890 >> Així que anem a començar amb això. 16 00:02:51,890 --> 00:02:55,490 Realment no tinc ni idea del que hi ha dins un ordinador, tot i que, com tu, 17 00:02:55,490 --> 00:02:56,780 usar-lo cada dia. 18 00:02:56,780 --> 00:03:00,000 Però és una espècie de caixa, i no hi ha no moltes entrades en ell. 19 00:03:00,000 --> 00:03:01,350 Com a mínim, hi ha, què? 20 00:03:01,350 --> 00:03:03,120 Probablement un cable d'alimentació. 21 00:03:03,120 --> 00:03:06,640 >> I de fet amb aquest ingredient, electricitat, que sembla ser capaç de 22 00:03:06,640 --> 00:03:09,490 fent una mica en aquests dies. 23 00:03:09,490 --> 00:03:12,130 Però al final del dia, ens que representen les coses 24 00:03:12,130 --> 00:03:12,860 que ens importa. 25 00:03:12,860 --> 00:03:15,240 Hem de representar la informació en alguna forma. 26 00:03:15,240 --> 00:03:18,365 I probablement, almenys vagament familiaritzats amb la idea de binari o 27 00:03:18,365 --> 00:03:21,370 bits d'alguna manera o altra, els ordinadors reduït a zeros i uns. 28 00:03:21,370 --> 00:03:26,320 Però, ¿podem acceptar això i, almenys, posar una mica de llum al respecte? 29 00:03:26,320 --> 00:03:28,880 >> Així que tinc aquests petits làmpades d'escriptori aquí. 30 00:03:28,880 --> 00:03:30,450 Tinc una presa de corrent aquí. 31 00:03:30,450 --> 00:03:33,930 I jo vaig a proposar que a l'interior del meu equip és almenys un 32 00:03:33,930 --> 00:03:37,300 aquestes coses, alguna cosa capaç de ser encès o apagat. 33 00:03:37,300 --> 00:03:40,200 En aquest cas, és de fet un llum d'escriptori, però en el nivell més baix, és una cosa 34 00:03:40,200 --> 00:03:41,500 anomenat un transistor. 35 00:03:41,500 --> 00:03:44,730 >> Però en el nostre món, és un llum d'escriptori, per la qual cosa Vaig a seguir endavant i connectar aquest 36 00:03:44,730 --> 00:03:47,990 en el meu electricitat aquí. 37 00:03:47,990 --> 00:03:52,970 I jo sostinc que l'ús d'aquest senzill, dispositiu simple, aquest interruptor senzill, 38 00:03:52,970 --> 00:03:54,850 pot representar la informació. 39 00:03:54,850 --> 00:03:58,090 Per exemple, ara mateix, estic representa res, oi? 40 00:03:58,090 --> 00:04:01,820 Estic representant el que jo dic 0 o fals, el contrari d'alguna cosa 41 00:04:01,820 --> 00:04:03,130 estar realment presents. 42 00:04:03,130 --> 00:04:07,050 Però si simplement encenc l'interruptor, ara m'he representat a 1. 43 00:04:07,050 --> 00:04:10,720 Així, utilitzant aquesta senzilla peça de memòria, si es vol, que pot representar 44 00:04:10,720 --> 00:04:11,450 informació. 45 00:04:11,450 --> 00:04:14,350 >> Ara, per desgràcia, el meu equip no pot fer gairebé res. 46 00:04:14,350 --> 00:04:17,430 Només pot representar dos valors a tot el món - 47 00:04:17,430 --> 00:04:18,620 0 o 1. 48 00:04:18,620 --> 00:04:21,839 Però el que és una solució òbvia, ara, si volem ampliar el nostre equip de 49 00:04:21,839 --> 00:04:25,120 memòria i representar més que només 0 i 1? 50 00:04:25,120 --> 00:04:27,060 >> Bé, anem a prendre un altre exemple poc. 51 00:04:27,060 --> 00:04:30,260 Anem a agafar un altre interruptor, un altre transistor, però, li agradaria 52 00:04:30,260 --> 00:04:31,130 pensar-hi. 53 00:04:31,130 --> 00:04:34,170 Déjame anar per davant, que connectarà en el meu equip també. 54 00:04:34,170 --> 00:04:38,270 I vaig a reclamar, ara, que per usant una mica més d'electricitat i 55 00:04:38,270 --> 00:04:42,290 girant més d'aquests interruptors i fora, jo puc representar més com 56 00:04:42,290 --> 00:04:43,020 informació. 57 00:04:43,020 --> 00:04:44,660 >> Així que ara mateix, això és 1. 58 00:04:44,660 --> 00:04:48,120 Si vull representar ara 2, el que podia fer això. 59 00:04:48,120 --> 00:04:51,510 Però en general, de convencions, com veurem finalment veure, es que jo faci això. 60 00:04:51,510 --> 00:04:55,260 Així que això és 0, això és 1. 61 00:04:55,260 --> 00:04:56,720 Això seria febrer. 62 00:04:56,720 --> 00:04:59,920 I com era d'esperar, això seria 3. 63 00:04:59,920 --> 00:05:02,610 >> Així d'aquesta manera, encara, pot comptem fins a més enllà? 64 00:05:02,610 --> 00:05:06,500 Si tinc una tercera part, un tercer interruptor, Quin és el nombre més alt que puc ara 65 00:05:06,500 --> 00:05:09,720 comptar fins des de 0? 66 00:05:09,720 --> 00:05:12,020 Així que 7 si estic començant en 0, no? 67 00:05:12,020 --> 00:05:15,980 Perquè si encenc aquesta llum encesa i realment connectar aquesta tercera i última 68 00:05:15,980 --> 00:05:20,090 llum en la meva presa de corrent aquí, llavors tinc la capacitat de representar 69 00:05:20,090 --> 00:05:24,930 qualsevol de dos valors aquí, dos valors Aquí, dos valors aquí - 70 00:05:24,930 --> 00:05:32,610 i pel que puc representar a 2 vegades 2 vegades 2, o vuit valors possibles. 71 00:05:32,610 --> 00:05:36,340 I si em poso a la comptabilitat a 0, pel que que és 0, 1, 2, 3, 4, 5, 6, 7. 72 00:05:36,340 --> 00:05:37,480 >> Així que aquest binari. 73 00:05:37,480 --> 00:05:39,420 Realment és tan simple com això. 74 00:05:39,420 --> 00:05:41,930 I jo diria que això és en realitat molt familiar a la majoria 75 00:05:41,930 --> 00:05:43,180 tots en aquesta sala. 76 00:05:43,180 --> 00:05:45,710 Deixin-me seguir endavant i obrir un petit editor de text aquí. 77 00:05:45,710 --> 00:05:49,040 >> I es pot recordar de l'escola primària que teníem coses com els centenars 78 00:05:49,040 --> 00:05:51,970 el lloc, el lloc de les desenes, i els lloc. 79 00:05:51,970 --> 00:05:55,040 I recordar que si tenia alguna decimal nombre, com una cosa a l'atzar 80 00:05:55,040 --> 00:05:59,470 com 123, ho faria essencialment escriure això en la forma 81 00:05:59,470 --> 00:06:00,450 d'aquestes tres columnes. 82 00:06:00,450 --> 00:06:04,070 ¿I per què és 1, 2, 3 ho que coneixem com 123? 83 00:06:04,070 --> 00:06:11,220 Doncs bé, a la columna de l'esquerra, tenim 1 100 més 2 10s, així que és 120, 84 00:06:11,220 --> 00:06:14,250 més de tres 1s, pel que és 123. 85 00:06:14,250 --> 00:06:17,990 >> Ara bé, aquest món que ens il · luminem és exactament el mateix que 86 00:06:17,990 --> 00:06:21,150 vostè ha estat familiaritzat amb els anys, Només que ara, les nostres columnes 87 00:06:21,150 --> 00:06:22,060 no són potències de 10. 88 00:06:22,060 --> 00:06:23,780 Només són potències de 2. 89 00:06:23,780 --> 00:06:27,830 Així, mentre que és el lloc de les unitats, això serà el lloc de dos en dos, això és 90 00:06:27,830 --> 00:06:29,540 serà el lloc de quatre. 91 00:06:29,540 --> 00:06:33,260 >> I perquè jo només estic fent servir la més senzilla de mecanismes per canviar les coses 92 00:06:33,260 --> 00:06:37,100 dins i fora - l'electricitat flueix o l'electricitat no flueix - 93 00:06:37,100 --> 00:06:40,880 No acabo de tenir la mateixa expressió rang del 0 al nou. 94 00:06:40,880 --> 00:06:43,270 Anem a mantenir simple fantàstic en aquest món de les computadores. 95 00:06:43,270 --> 00:06:45,060 Només tinc 0 o 1 - 96 00:06:45,060 --> 00:06:47,890 apagat o encès, fals o veritable. 97 00:06:47,890 --> 00:06:52,610 >> I així el que estic representant en aquest moment és 1, 1, 1, perquè cada un d'aquests 98 00:06:52,610 --> 00:06:54,000 els llums s'il · luminen. 99 00:06:54,000 --> 00:06:59,600 Bé, això em dóna una 4 més un 2, pel que això és 6, més un 1, i això és juliol. 100 00:06:59,600 --> 00:07:03,450 I ergo fa aquesta seqüència de tres bits representen el número 7. 101 00:07:03,450 --> 00:07:06,330 >> Així que tot aquest temps, a l'interior de la ordinador, han estat qualsevol nombre de 102 00:07:06,330 --> 00:07:08,090 transistors, qualsevol nombre de bits. 103 00:07:08,090 --> 00:07:10,380 Però al final del dia, ens pot representar la informació 104 00:07:10,380 --> 00:07:12,560 tan simple com que. 105 00:07:12,560 --> 00:07:16,770 Ara, per desgràcia, només hem comptat fins a 7 en CS50 fins ara, però 106 00:07:16,770 --> 00:07:18,550 espero que puguem fer una mica millor que això. 107 00:07:18,550 --> 00:07:19,550 I de fet ho possible. 108 00:07:19,550 --> 00:07:23,570 >> Suposem que nosaltres, com a éssers humans només arbitràriament decidir que anem 109 00:07:23,570 --> 00:07:28,750 per associar números 1 i 2, 3, 4, 5, 6, 7, amb lletres específiques de 110 00:07:28,750 --> 00:07:29,410 l'alfabet. 111 00:07:29,410 --> 00:07:32,350 I per raons històriques, que vaig a començo una cosa arbitrària, però estic 112 00:07:32,350 --> 00:07:36,880 dirà, els éssers humans, anem a decidir, com a norma, a nivell mundial, que 113 00:07:36,880 --> 00:07:43,200 65 representa el nombre de la lletra A. 66 representaran B. Punt, punt, punt. 114 00:07:43,200 --> 00:07:45,140 90 representaran la lletra Z. 115 00:07:45,140 --> 00:07:48,000 >> I suposem que, si realment posar una mica de pensat en això, podríem arribar 116 00:07:48,000 --> 00:07:50,860 amb un nombre de punts d'exclamació i minúscules, i de fet, 117 00:07:50,860 --> 00:07:52,710 altres han fet per nosaltres. 118 00:07:52,710 --> 00:07:56,410 Així que ara teníem els bits amb els quals podem representar nombres, nombres amb els quals 119 00:07:56,410 --> 00:08:00,130 podem representar lletres, i amb lletres poden ara començar a compondre 120 00:08:00,130 --> 00:08:02,650 correus electrònics i caràcters d'impremta a la pantalla. 121 00:08:02,650 --> 00:08:05,850 >> Així que em convido, si pogués, 08:00 valents voluntaris - 122 00:08:05,850 --> 00:08:09,200 que passés el que apareix no només a la cambra, però a Internet - 123 00:08:09,200 --> 00:08:13,130 venir aquí i representen 08:00 tals bits, en lloc d'aquests tres. 124 00:08:13,130 --> 00:08:14,380 Així que què ha d'una, dues? 125 00:08:14,380 --> 00:08:16,290 I tres? 126 00:08:16,290 --> 00:08:20,230 Com a les quatre de la llum blau, cinc a la final? 127 00:08:20,230 --> 00:08:21,250 Sobre algú per aquí? 128 00:08:21,250 --> 00:08:25,320 Sis davant, set al front, -vuit al davant, també. 129 00:08:25,320 --> 00:08:29,050 >> Així que només la casualitat de venir preparat amb un munt de fulls de paper. 130 00:08:29,050 --> 00:08:34,150 I en aquests trossos de paper són nombres que representen el que les columnes 131 00:08:34,150 --> 00:08:35,809 que vostès van a representar. 132 00:08:35,809 --> 00:08:36,740 Pel que serà - Quin és el teu nom? 133 00:08:36,740 --> 00:08:37,570 >> ESTUDIANT: Anna Leah. 134 00:08:37,570 --> 00:08:40,370 >> DAVID Malan: Anna Leah, que serà la columna 128s. 135 00:08:40,370 --> 00:08:41,059 Vostè és? 136 00:08:41,059 --> 00:08:41,510 >> ESTUDIANT: Chris. 137 00:08:41,510 --> 00:08:43,620 >> DAVID Malan: Chris es ser la columna 64S. 138 00:08:43,620 --> 00:08:44,070 Vostè és? 139 00:08:44,070 --> 00:08:44,540 >> ESTUDIANT: Dan. 140 00:08:44,540 --> 00:08:46,970 >> DAVID Malan: Dan es ser la columna 32s. 141 00:08:46,970 --> 00:08:47,470 >> ESTUDIANT: Pramit. 142 00:08:47,470 --> 00:08:49,430 >> DAVID Malan: Pramit es ser la columna de l'16s. 143 00:08:49,430 --> 00:08:50,290 >> ESTUDIANT: Lillian. 144 00:08:50,290 --> 00:08:51,904 >> DAVID Malan: Lillian serà el 8s. 145 00:08:51,904 --> 00:08:52,768 >> ESTUDIANT: Jill. 146 00:08:52,768 --> 00:08:55,025 >> DAVID Malan: Jill ser la columna d'4s. 147 00:08:55,025 --> 00:08:55,400 >> ESTUDIANT: Maria. 148 00:08:55,400 --> 00:08:57,000 >> DAVID Malan: Maria serà el 2s i? 149 00:08:57,000 --> 00:08:57,470 >> ESTUDIANT: David. 150 00:08:57,470 --> 00:08:59,220 >> DAVID Malan: David ser la columna d'1 s. 151 00:08:59,220 --> 00:09:02,030 Així que si vostès podrien intensificar una mica cap endavant perquè tothom pugui veure-ho. 152 00:09:02,030 --> 00:09:05,370 El que vostès no veuen és que al posterior d'aquestes trossos de paper és una 153 00:09:05,370 --> 00:09:09,760 petita costella que està a punt de instruir aquests vuit bits a qualsevol 154 00:09:09,760 --> 00:09:12,380 aixecar la mà o no aixecar la mà. 155 00:09:12,380 --> 00:09:14,100 Si la seva mà s'aixeca, són que representa l'1. 156 00:09:14,100 --> 00:09:17,120 Si la mà es queda a baix, són que representa un 0. 157 00:09:17,120 --> 00:09:21,410 >> Mentrestant, el públic ha de ser capaç d'esbrinar, a partir d'aquest 158 00:09:21,410 --> 00:09:26,490 cartografia, quina paraula de tres lletres aquests la gent està a punt d'explicar. 159 00:09:26,490 --> 00:09:29,700 Així que en un moment, que va a llegir la primera línia de la part posterior del 160 00:09:29,700 --> 00:09:32,880 el seu full de trucs, i ja està bé pujarà o no aixecar la mà. 161 00:09:32,880 --> 00:09:35,710 Si vostè és un 1, s'eleva, si ets un 0, et quedes aquí 162 00:09:35,710 --> 00:09:38,594 maldestrament, com si res. 163 00:09:38,594 --> 00:09:40,386 Vaya. 164 00:09:40,386 --> 00:09:43,945 Quin nombre, en primer lloc, representen aquests tipus? 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, oi? 168 00:09:49,560 --> 00:09:52,400 Comptem amb un 1 a la columna 64S, un 1 a la columna de l'2s. 169 00:09:52,400 --> 00:09:56,340 Això em dóna 66, pel que apareix de representar B. Llavors, 170 00:09:56,340 --> 00:09:57,075 que vostès han escrit - 171 00:09:57,075 --> 00:09:58,300 Bé, això és suficient. 172 00:09:58,300 --> 00:09:59,430 B. 173 00:09:59,430 --> 00:10:01,610 >> Així que ara anem a passar a la segona lletra. 174 00:10:01,610 --> 00:10:03,530 Vaya. 175 00:10:03,530 --> 00:10:06,860 Qui és més ràpid en matemàtiques aquí? 176 00:10:06,860 --> 00:10:07,750 Així 79. 177 00:10:07,750 --> 00:10:11,840 Un cop més, si sumem totes les columnes en què hi ha un 1, en l'actualitat, només 178 00:10:11,840 --> 00:10:14,840 com ho vam fer abans amb el més simple d'exemples de 7, que ara 179 00:10:14,840 --> 00:10:16,140 aconseguir el nombre 79. 180 00:10:16,140 --> 00:10:19,910 Que d'acord a la nostra cartografia és el lletra O. Així que ja gairebé arribem. 181 00:10:19,910 --> 00:10:22,590 B, O. I, finalment, vaja. 182 00:10:22,590 --> 00:10:26,420 183 00:10:26,420 --> 00:10:30,120 >> Què estan representant ara? 184 00:10:30,120 --> 00:10:31,370 Menys consens. 185 00:10:31,370 --> 00:10:34,660 186 00:10:34,660 --> 00:10:36,460 Això és només un rumor absolut. 187 00:10:36,460 --> 00:10:40,090 Sí, és de fet 87. 188 00:10:40,090 --> 00:10:40,490 Bé. 189 00:10:40,490 --> 00:10:44,480 >> Així que si ara map que donen suport a - anem a començar a trucar a la nostra taula ASCII, 190 00:10:44,480 --> 00:10:46,450 Codi Estàndard Americà per Intercanvi d'informació. 191 00:10:46,450 --> 00:10:47,700 Això ens dóna la carta - 192 00:10:47,700 --> 00:10:51,260 193 00:10:51,260 --> 00:10:54,810 no "bo", però "arc". I això és una perfecta senyal per a vostès de fer una reverència 194 00:10:54,810 --> 00:10:56,100 i el cap a la part posterior. 195 00:10:56,100 --> 00:10:56,980 Moltes gràcies. 196 00:10:56,980 --> 00:10:57,886 >> [Aplaudiments] 197 00:10:57,886 --> 00:10:59,136 >> DAVID Malan: pot mantenir. 198 00:10:59,136 --> 00:11:01,850 199 00:11:01,850 --> 00:11:05,942 Encara que en realitat, ¿algú com un llum d'escriptori, també? 200 00:11:05,942 --> 00:11:07,300 >> [Xiulet D'AUDIÈNCIA] 201 00:11:07,300 --> 00:11:08,390 >> DAVID Malan: Llum d'escriptori? 202 00:11:08,390 --> 00:11:10,850 >> [El] 203 00:11:10,850 --> 00:11:11,860 >> DAVID Malan: De debò? 204 00:11:11,860 --> 00:11:13,230 Llums d'escriptori per a tothom? 205 00:11:13,230 --> 00:11:14,310 Està bé. 206 00:11:14,310 --> 00:11:20,990 Així a partir de la molt simple principis, hem ara no només comptem 207 00:11:20,990 --> 00:11:24,750 des de 0 fins al final fins al 7, hem assumit que amb només tirar més 208 00:11:24,750 --> 00:11:28,080 bits o més llums o més transistors a aquest problema, es pot 209 00:11:28,080 --> 00:11:32,680 representar nombres cada vegada més grans, i ergo, els rangs de més i més grans 210 00:11:32,680 --> 00:11:33,780 alfabets, com l'anglès. 211 00:11:33,780 --> 00:11:37,770 I així anem a fer en la fe per avui que d'igual forma podríem començar a 212 00:11:37,770 --> 00:11:42,220 representar gràfics i de vídeo i qualsevol nombre d'altres mitjans amb què estem 213 00:11:42,220 --> 00:11:43,610 familiar avui en dia. 214 00:11:43,610 --> 00:11:49,240 >> Així que aquest és CS50, i en aquesta classe al costat de vostès, una vegada més, moltíssims 215 00:11:49,240 --> 00:11:53,050 companys de classe que tenen tan poc experiència que tu. 216 00:11:53,050 --> 00:11:57,730 I esmento això perquè molt sovint, fins i tot tan recentment com un 217 00:11:57,730 --> 00:12:01,860 el primer any d'assessoria i esdeveniments en estudiant de segon any de la primavera passada assessorament 218 00:12:01,860 --> 00:12:06,420 cas, sovint sentim estudiants renuncien quan puja a la taula de CS, així, 219 00:12:06,420 --> 00:12:10,070 He estat pensant en prendre aquest classe d'introducció, però no sóc realment un 220 00:12:10,070 --> 00:12:11,120 persona ordinador. 221 00:12:11,120 --> 00:12:13,220 O bé, però tothom sense dubte sap més que jo. 222 00:12:13,220 --> 00:12:17,340 I poso això en la font més gran possible, per transmetre aquest missatge 223 00:12:17,340 --> 00:12:18,730 això no és de fet el cas. 224 00:12:18,730 --> 00:12:21,100 >> I si vostè es pregunta, en cas de Jo, de fet, ser aquí? 225 00:12:21,100 --> 00:12:25,950 Adonar-se que no només és d'aquest curs títol Introducció a la Informàtica 226 00:12:25,950 --> 00:12:31,740 Ciència, és Introducció a la Informàtica Ciència I. Així que no és de fet 227 00:12:31,740 --> 00:12:33,170 un segon com a introducció. 228 00:12:33,170 --> 00:12:35,390 Així que no és, de fet, en el lloc equivocat. 229 00:12:35,390 --> 00:12:39,000 I entre els objectius que tinc per avui són per mitigar aquestes preocupacions que 230 00:12:39,000 --> 00:12:42,430 podria tenir, sinó també per pintar un imatge del que està reservat per 231 00:12:42,430 --> 00:12:45,720 estudiants menys i més còmode per igual en aquest curs. 232 00:12:45,720 --> 00:12:49,320 >> Però primer, una paraula en un dels fullets té avui dia, entre els quals 233 00:12:49,320 --> 00:12:50,780 són una sèrie de preguntes freqüents. 234 00:12:50,780 --> 00:12:54,290 Ha estat una visió de la nostra des de fa algun temps ara introduir una nova classificació 235 00:12:54,290 --> 00:12:57,010 opció en aquest curs - a saber, SAT / UNSAT. 236 00:12:57,010 --> 00:13:01,930 Filosòficament, per a mi, és molt, molt, molt més important que el 237 00:13:01,930 --> 00:13:05,050 els estudiants d'aquesta classe tenen la materials, ser impugnada pel 238 00:13:05,050 --> 00:13:09,800 materials, i es preocupen molt, molt menys sobre la mecànica de les puntuacions reals 239 00:13:09,800 --> 00:13:12,590 i les qualificacions amb lletres en semestre de final, però realment abraçar la 240 00:13:12,590 --> 00:13:13,970 curs i el seu material. 241 00:13:13,970 --> 00:13:18,140 I realment se sent, més en general, pel que és interessant per a ells, 242 00:13:18,140 --> 00:13:21,390 sentir desafiat i recompensat, però sense por al fracàs. 243 00:13:21,390 --> 00:13:25,030 >> I de fet, això també és un tema recurrent tema en aquest i altres introductòria 244 00:13:25,030 --> 00:13:28,680 cursos en altres camps, que té aquest trepidació quan es tracta de 245 00:13:28,680 --> 00:13:31,040 posar els dits d'un en aigües desconegudes. 246 00:13:31,040 --> 00:13:34,880 Jo mateix, l'any 1995, era un estudiant de primer any. 247 00:13:34,880 --> 00:13:37,990 Em concentrar molt a ser un concentrador Gov aquí. 248 00:13:37,990 --> 00:13:41,060 I no obstant això, jo sempre havia crescut amb una mica d'un interès en la informàtica. 249 00:13:41,060 --> 00:13:42,180 Sempre vaig ser curiós. 250 00:13:42,180 --> 00:13:47,610 >> Però en aquell temps, fins i tot, vaig tenir por de fins i tot posar un peu al CS50, tant 251 00:13:47,610 --> 00:13:49,420 de manera que ni tan sols Shop és el primer any. 252 00:13:49,420 --> 00:13:53,460 I l'única raó per la qual vaig posar un peu a la any sophomore porta era perquè 253 00:13:53,460 --> 00:13:55,340 se li va permetre prendre passa / no passa. 254 00:13:55,340 --> 00:13:58,920 Però fins i tot passa / falla requeria que tinc el valor suficient per fer una cita 255 00:13:58,920 --> 00:14:01,970 amb el professor Kernehan en aquest moment, portar aquesta gran full de paper i que cal 256 00:14:01,970 --> 00:14:04,470 ell per la seva signatura i la seva permís per explorar 257 00:14:04,470 --> 00:14:05,700 aquestes aigües desconegudes. 258 00:14:05,700 --> 00:14:09,030 >> I no ha ajudat en els últims anys que en fer això en CS50, quan 259 00:14:09,030 --> 00:14:12,500 solia ser apte / no apte, de manera similar ho faria desenes o centenars dels seus companys de classe 260 00:14:12,500 --> 00:14:15,970 haver d'arribar, Déu no ho permeti, al davant Sanders amb aquesta forma, que 261 00:14:15,970 --> 00:14:19,520 en algunes ments representa una incapacitat, M'atreveixo a dir, per dur a terme 262 00:14:19,520 --> 00:14:20,800 són nivell dels seus companys. 263 00:14:20,800 --> 00:14:23,410 La qual cosa és ridícul, però crec hi ha aquesta mentalitat. 264 00:14:23,410 --> 00:14:27,210 I mai hi ha hagut en aquesta cultura de SAT / UNSAT o passa / no passa més 265 00:14:27,210 --> 00:14:30,610 Generalment, en aquest supòsit, o en realitat en aquest campus. 266 00:14:30,610 --> 00:14:32,310 >> Així que aquest any hem canviat això. 267 00:14:32,310 --> 00:14:35,630 M'agradaria ser la meitat d'èxtasi de aquesta classe o més acabar 268 00:14:35,630 --> 00:14:38,700 prenent CS50 SAT / UNSAT. 269 00:14:38,700 --> 00:14:42,130 En el termini d'un any, que seria meravellós si gairebé tothom és. 270 00:14:42,130 --> 00:14:44,410 A partir de llavors potser anem a treballar en les qualificacions amb lletres a Harvard 271 00:14:44,410 --> 00:14:45,480 Col · legi en general. 272 00:14:45,480 --> 00:14:48,900 Però per ara, farem això dins la nostra esfera pròpia, i ho faria de tot cor 273 00:14:48,900 --> 00:14:53,400 l'animem a revisar les preguntes freqüents i fer preguntes com millor li sembli, per la qual cosa 274 00:14:53,400 --> 00:14:58,000 esperem que, a diferència de mi, no és tenen el mateix factor de por quan 275 00:14:58,000 --> 00:15:01,040 explorar el que és probable que un lloc desconegut. 276 00:15:01,040 --> 00:15:02,786 >> Llavors, què és CS50? 277 00:15:02,786 --> 00:15:06,150 Es tracta d'una introducció a la empreses intel · lectuals d'equip 278 00:15:06,150 --> 00:15:07,700 la ciència i la tècnica de la programació. 279 00:15:07,700 --> 00:15:08,770 Però, què significa això realment? 280 00:15:08,770 --> 00:15:12,510 >> Bé, fins ara, hem parlat molt breument sobrerepresentació de la informació. 281 00:15:12,510 --> 00:15:15,070 Però suposem que en realitat volem fer alguna cosa amb ell. 282 00:15:15,070 --> 00:15:17,890 Cal introduir la noció de el que anomenarem un algorisme. 283 00:15:17,890 --> 00:15:21,540 Un algorisme és un procediment, un procés, un conjunt d'instruccions per 284 00:15:21,540 --> 00:15:22,780 fer alguna cosa. 285 00:15:22,780 --> 00:15:25,620 >> I un algoritme pot ser super simple. 286 00:15:25,620 --> 00:15:28,660 Per exemple, un exemple amb la qual alguns que podria estar familiaritzat és aquest 287 00:15:28,660 --> 00:15:29,350 cosa aquí. 288 00:15:29,350 --> 00:15:32,510 Així que aquest llibre aquí és cada vegada més antiquat, però una vegada en un temps, 289 00:15:32,510 --> 00:15:34,720 conté tot un munt de noms i els números de telèfon. 290 00:15:34,720 --> 00:15:37,710 I de fet, si volia trobar algú en aquest llibre de telèfon - 291 00:15:37,710 --> 00:15:39,800 per exemple, algú anomenat Mike Smith - 292 00:15:39,800 --> 00:15:43,810 Em vaig trobar Mike Smith en qualsevol nombre de maneres bastant senzill. 293 00:15:43,810 --> 00:15:47,700 Podria començar pel principi i passar a la pàgina 1, no existeix. 294 00:15:47,700 --> 00:15:49,240 Pàgina 2, no existeix. 295 00:15:49,240 --> 00:15:49,960 Page 3. 296 00:15:49,960 --> 00:15:53,430 És això algoritme, és que procés, correcte? 297 00:15:53,430 --> 00:15:54,620 >> Pel que és correcte, oi? 298 00:15:54,620 --> 00:15:58,070 Sóc una mena d'idiota per fer-ho en aquesta manera, però al final ho faré 299 00:15:58,070 --> 00:16:02,670 trobar el cognom S, i espero que Mike és en aquesta secció, i em convertiré 300 00:16:02,670 --> 00:16:04,100 fet amb la meva algorisme. 301 00:16:04,100 --> 00:16:05,440 Però segur que no és intuïtiva. 302 00:16:05,440 --> 00:16:08,020 La majoria de tot ésser humà raonable en aquesta habitació no hauria fet això. 303 00:16:08,020 --> 00:16:10,180 Què hauria fet vostè? 304 00:16:10,180 --> 00:16:11,480 >> Vostè hauria anat directament a la meitat, no? 305 00:16:11,480 --> 00:16:12,000 Aproximadament a la meitat. 306 00:16:12,000 --> 00:16:16,310 I t'adones, oh, es tracta de la Sra Així que Mike Smith, el cognom és Smith, 307 00:16:16,310 --> 00:16:19,050 no és, clarament, a continuació, en el la meitat esquerra del llibre. 308 00:16:19,050 --> 00:16:21,040 Ell ha de ser cap al S està a la dreta. 309 00:16:21,040 --> 00:16:24,090 I en aquest punt, tot i que la majoria de nosaltres no em facis això, en realitat, podem 310 00:16:24,090 --> 00:16:27,125 literalment, trencar aquest problema a la meitat. 311 00:16:27,125 --> 00:16:27,640 >> [Vítores i aplaudiments] 312 00:16:27,640 --> 00:16:28,950 >> DAVID Malan: Gràcies. 313 00:16:28,950 --> 00:16:30,150 >> [Vítores i aplaudiments] 314 00:16:30,150 --> 00:16:34,660 >> DAVID Malan: Vostè pot esquinçar literalment aquesta problema a la meitat, i em va deixar amb, 315 00:16:34,660 --> 00:16:36,120 literalment, un problema de la meitat del gran. 316 00:16:36,120 --> 00:16:39,750 Així que si aquesta agenda era - i és Probablement era - unes 1.000 pàgines, ara 317 00:16:39,750 --> 00:16:40,840 és només 500. 318 00:16:40,840 --> 00:16:44,710 Si faig això una altra vegada i m'adono, oh, maleïda sigui, vaig anar molt lluny, estic al Ts 319 00:16:44,710 --> 00:16:46,480 secció, pot igualment - 320 00:16:46,480 --> 00:16:48,030 en sentit figurat o literal - 321 00:16:48,030 --> 00:16:50,260 copiar la guia telefònica - en realitat era molt més fàcil que el temps. 322 00:16:50,260 --> 00:16:53,610 Literalment puc copiar la guia telefònica al mig, em vaig ara amb 323 00:16:53,610 --> 00:16:55,186 no 1000, no 500 - 324 00:16:55,186 --> 00:16:56,680 250 pàgines. 325 00:16:56,680 --> 00:17:00,210 I puc anar a 125, i la meitat d'això, i la meitat d'això, i la meitat d'això, 326 00:17:00,210 --> 00:17:04,760 fins que finalment em quedaré amb només una sola pàgina. 327 00:17:04,760 --> 00:17:06,430 >> [El] 328 00:17:06,430 --> 00:17:07,589 >> DAVID Malan: Aquesta és la part jo fallada en. 329 00:17:07,589 --> 00:17:10,400 Una sola pàgina en la qual Mike espero és. 330 00:17:10,400 --> 00:17:14,630 Ara aquests algoritmes diferents poden ser tipus d'o avaluades en 331 00:17:14,630 --> 00:17:15,270 diferents maneres. 332 00:17:15,270 --> 00:17:17,300 La primera va ser molt lineal, no? 333 00:17:17,300 --> 00:17:18,500 Gireu a la pàgina, busqui Mike. 334 00:17:18,500 --> 00:17:19,630 Gireu a la pàgina, busqui Mike. 335 00:17:19,630 --> 00:17:20,560 És molt lineal. 336 00:17:20,560 --> 00:17:23,339 Si hi ha una pàgina més al telèfon llibre, que probablement va a portar 337 00:17:23,339 --> 00:17:27,380 un segon més, una unitat més de temps, No obstant això estem calculant el temps. 338 00:17:27,380 --> 00:17:32,470 >> Així que jo podria dir així aquesta línia aquí, pel que com la mida de la 339 00:17:32,470 --> 00:17:34,700 problema augmenta d'esquerra a dreta - 340 00:17:34,700 --> 00:17:37,480 directori telefònic es fa més petit al més gran - 341 00:17:37,480 --> 00:17:41,080 i el temps es va a augmentar en l'eix vertical, la més gran 342 00:17:41,080 --> 00:17:42,030 la guia telefònica és. 343 00:17:42,030 --> 00:17:46,180 Per tant n és només una variable general que els els informàtics utilitzen per representar 344 00:17:46,180 --> 00:17:48,210 algun valor, algun número. 345 00:17:48,210 --> 00:17:50,740 Així que n va a augmentar linealment. 346 00:17:50,740 --> 00:17:53,040 Duplicar la mida de la guia telefònica, és em portarà el doble de 347 00:17:53,040 --> 00:17:54,780 temps, el més probable, per trobar Mike. 348 00:17:54,780 --> 00:17:56,390 >> Ara jo podria haver estat intel · ligent sobre això, oi? 349 00:17:56,390 --> 00:17:57,800 M'estava avorrint ràpidament. 350 00:17:57,800 --> 00:17:58,910 Podria haver fet això de dos en dos. 351 00:17:58,910 --> 00:18:01,870 Així que en dues pàgines, després quatre, després sis, després 8. 352 00:18:01,870 --> 00:18:05,220 I podria començar a volar a través d'un poc més ràpid, encara que a menor risc de 353 00:18:05,220 --> 00:18:09,210 depassant Mike, però que la corba no és serà molt diferent. 354 00:18:09,210 --> 00:18:12,550 Encara serà una recta línia, però una mica més ràpid. 355 00:18:12,550 --> 00:18:13,710 >> Però, què vaig fer? 356 00:18:13,710 --> 00:18:15,845 De fet, em vaig fer una cosa fonamentalment millor. 357 00:18:15,845 --> 00:18:21,990 He aconseguit el que anomenarem logarítmica temps, registre de n, pel que aquest verd 358 00:18:21,990 --> 00:18:27,730 línia té un molt, molt, molt més vora inferior directament a ell. 359 00:18:27,730 --> 00:18:33,050 I més aviat, suggereix, com una mena de tendeix a infinit sempre tan poc, 360 00:18:33,050 --> 00:18:36,700 que jo podia tenir una pàgina de 1000 directori telefònic, el doble de la seva grandària 361 00:18:36,700 --> 00:18:39,610 el proper any - perquè suposa molt més persones es traslladen a la ciutat. 362 00:18:39,610 --> 00:18:43,250 >> Així que ara tinc 2.000 pàgines, però com molts més passos que és més intel · ligent 363 00:18:43,250 --> 00:18:45,200 algoritme va a prendre? 364 00:18:45,200 --> 00:18:46,060 Només un. 365 00:18:46,060 --> 00:18:48,060 Vull dir, això és una cosa molt poderós. 366 00:18:48,060 --> 00:18:51,400 Si anem a 4,000 pàgines l'any que ve, que va a portar 367 00:18:51,400 --> 00:18:53,020 només dos passos més. 368 00:18:53,020 --> 00:18:56,500 Així que vostè pot llançar més i més gran problemes a mi, no a diferència de la web és 369 00:18:56,500 --> 00:18:59,560 llençar els problemes cada vegada més grans tots els dies a Google i Facebooks de 370 00:18:59,560 --> 00:19:01,590 el món, i no és una cosa molt important. 371 00:19:01,590 --> 00:19:05,840 Perquè em poso més atenció i cura en el meu algorisme amb el que per resoldre 372 00:19:05,840 --> 00:19:07,020 problemes amb eficàcia. 373 00:19:07,020 --> 00:19:09,260 >> I, en efecte, que serà un els objectius d'aquest curs. 374 00:19:09,260 --> 00:19:11,230 Vostè, en el camí, aprendre a programar. 375 00:19:11,230 --> 00:19:13,360 Vas a aprendre com programar en qualsevol nombre d'idiomes. 376 00:19:13,360 --> 00:19:16,670 Però al final del dia, és el curs sobre la solució de problemes i aconseguir 377 00:19:16,670 --> 00:19:20,490 millor en la resolució de problemes - i, com a casos com aquest, la solució de problemes 378 00:19:20,490 --> 00:19:22,030 de manera més eficient. 379 00:19:22,030 --> 00:19:23,990 >> Ara, fins al moment, ho hem fet bastant intuïtiva. 380 00:19:23,990 --> 00:19:27,420 Anem a introduir una mica bastant genèric anomenat pseudocodi. 381 00:19:27,420 --> 00:19:29,150 Així que anem a arribar amb el temps, en aquest supòsit, 382 00:19:29,150 --> 00:19:30,570 diversos llenguatges de programació. 383 00:19:30,570 --> 00:19:34,280 Però avui farem en anglès-com la sintaxi, en què només una mica de dir 384 00:19:34,280 --> 00:19:37,330 el que vol dir, però tu ets sempre tan succinta i que no es preocupen per 385 00:19:37,330 --> 00:19:38,960 gramàtica i oracions completes. 386 00:19:38,960 --> 00:19:41,600 Vostè acaba d'expressar com concisa possible. 387 00:19:41,600 --> 00:19:45,400 >> Així pseudocodi és similar a l'anglès sintaxi que representa 388 00:19:45,400 --> 00:19:46,750 un llenguatge de programació. 389 00:19:46,750 --> 00:19:51,170 I amb aquest fi, permetin-me proposar que ara modelar el procés que acabem de 390 00:19:51,170 --> 00:19:54,990 descrit d'explicar una cosa una mica diferent, aquesta vegada tenint una 391 00:19:54,990 --> 00:19:59,040 mirar aquest video de cinc minuts de durada pels nostres amics de TED que 392 00:19:59,040 --> 00:20:03,170 defineix el que és pseudocodi, defineix el que pensament algorítmic és, i fins i tot 393 00:20:03,170 --> 00:20:07,030 encara que l'exemple que estàs a punt de veure és, en si mateix, super simple, és 394 00:20:07,030 --> 00:20:09,820 va a començar a donar-nos el mental model, el vocabulari, amb el qual 395 00:20:09,820 --> 00:20:14,588 fer molt, molt més complex algoritmes molt ràpidament. 396 00:20:14,588 --> 00:20:15,576 >> [Inici REPRODUCCIÓ DE VÍDEO] 397 00:20:15,576 --> 00:20:29,920 >> [Reproducció de música] 398 00:20:29,920 --> 00:20:31,100 >> NARRADOR: Què és un algoritme? 399 00:20:31,100 --> 00:20:34,730 En ciències de la computació, un algorisme és un conjunt d'instruccions per a la solució d'alguns 400 00:20:34,730 --> 00:20:36,620 problema pas a pas. 401 00:20:36,620 --> 00:20:39,650 Típicament, els algoritmes s'executen per les computadores, però els éssers humans tenim 402 00:20:39,650 --> 00:20:41,230 algoritmes, així. 403 00:20:41,230 --> 00:20:43,290 Per exemple, com vostè va d'explicar el nombre 404 00:20:43,290 --> 00:20:44,750 de les persones en una habitació? 405 00:20:44,750 --> 00:20:47,980 Bé, si ets com jo, probablement punt en el qual cada persona, d'un en un 406 00:20:47,980 --> 00:20:50,120 un temps, i comptar a partir de 0. 407 00:20:50,120 --> 00:20:52,970 1, 2, 3, 4, i així successivament. 408 00:20:52,970 --> 00:20:54,140 >> Bé, això és un algorisme. 409 00:20:54,140 --> 00:20:57,600 De fet, anem a tractar d'expressar una poc més formalment en pseudocodi - 410 00:20:57,600 --> 00:21:00,700 Sintaxi Anglès-com que s'assembla un llenguatge de programació. 411 00:21:00,700 --> 00:21:02,580 Sigui N igual a 0. 412 00:21:02,580 --> 00:21:06,970 Per cada persona a l'habitació, ajust N igual a N més 1. 413 00:21:06,970 --> 00:21:08,400 >> Com interpretar aquest pseudocodi? 414 00:21:08,400 --> 00:21:12,840 Bé, la línia u declara, per així dir-ho, una variable anomenada N i s'inicialitza 415 00:21:12,840 --> 00:21:14,250 el seu valor a 0. 416 00:21:14,250 --> 00:21:17,550 Això només vol dir que al principi de el nostre algorisme, la cosa amb la qual 417 00:21:17,550 --> 00:21:19,650 estem explicant té un valor de 0. 418 00:21:19,650 --> 00:21:22,620 Després de tot, abans de començar a comptar, no hem explicat res. 419 00:21:22,620 --> 00:21:25,340 Trucar a aquesta variable N és només una convenció. 420 00:21:25,340 --> 00:21:26,890 Podria haver cridat més l'gens. 421 00:21:26,890 --> 00:21:30,560 >> Ara la línia dos deMarks l'inici d'una loop, una seqüència de passos que 422 00:21:30,560 --> 00:21:32,310 repeteix un nombre de vegades. 423 00:21:32,310 --> 00:21:35,910 Així, en el nostre exemple, el pas que estem donant està explicant persones a l'habitació. 424 00:21:35,910 --> 00:21:38,730 Sota la línia dos és la línia de tres, que descriu exactament com 425 00:21:38,730 --> 00:21:40,160 anirem sobre el compte. 426 00:21:40,160 --> 00:21:43,440 La indentació implica que és tres línies que es repeteixen. 427 00:21:43,440 --> 00:21:47,380 >> Llavors, què està dient és pseudocodi que després de començar a 0, per a cadascun 428 00:21:47,380 --> 00:21:50,690 persona a l'habitació, anem a augmentar N en 1. 429 00:21:50,690 --> 00:21:53,050 Ara és correcta aquest algorisme? 430 00:21:53,050 --> 00:21:54,580 Bé, anem a colpejar a una mica. 431 00:21:54,580 --> 00:21:57,270 Funciona si hi ha dues persones a l'habitació? 432 00:21:57,270 --> 00:21:58,170 Anem a veure. 433 00:21:58,170 --> 00:22:00,260 >> En la línia un, inicialitzem N a 0. 434 00:22:00,260 --> 00:22:03,660 Per a cadascuna d'aquestes dues persones, llavors incrementem N en 1. 435 00:22:03,660 --> 00:22:07,310 Així que en el primer viatge a través de la bucle, actualitzem N de 0 a 1. 436 00:22:07,310 --> 00:22:11,070 En el segon viatge a través d'aquesta mateixa bucle, actualitzem N des 1 fins 2. 437 00:22:11,070 --> 00:22:15,780 I així, a finals d'aquest algorisme, n és 2, que de fet coincideix amb el nombre de 438 00:22:15,780 --> 00:22:16,700 persones a l'habitació. 439 00:22:16,700 --> 00:22:17,760 >> Fins ara, tot bé. 440 00:22:17,760 --> 00:22:19,610 Què tal un cas de la cantonada, però? 441 00:22:19,610 --> 00:22:22,590 Suposem que hi ha 0 persones a la sala -, a part de mi, 442 00:22:22,590 --> 00:22:24,170 que està fent el recompte. 443 00:22:24,170 --> 00:22:27,150 En la línia un, inicialitzem N a 0. 444 00:22:27,150 --> 00:22:30,280 Aquest cop, però, la línia de tres no executar en absolut ja que no és un 445 00:22:30,280 --> 00:22:31,370 persona a l'habitació. 446 00:22:31,370 --> 00:22:35,260 I així segueix sent N 0, el que coincideix amb el nombre de persones a l'habitació. 447 00:22:35,260 --> 00:22:36,420 Bastant simple, oi? 448 00:22:36,420 --> 00:22:39,630 >> Però el recompte de persones d'una en una és bastant ineficient, també, no? 449 00:22:39,630 --> 00:22:40,920 Segur que podem fer-ho millor. 450 00:22:40,920 --> 00:22:43,120 Per què no comptar amb dues persones alhora? 451 00:22:43,120 --> 00:22:49,300 En lloc de comptar 1, 2, 3, 4, 5, 6, 7, 8, i així successivament, per què no comptar, 2, 452 00:22:49,300 --> 00:22:51,460 4, 6, 8, i així successivament? 453 00:22:51,460 --> 00:22:53,700 Fins i tot sona més ràpid, i segurament ho és. 454 00:22:53,700 --> 00:22:56,240 >> Anem a expressar aquesta optimització en pseudocodi. 455 00:22:56,240 --> 00:22:57,800 Sigui N igual a 0. 456 00:22:57,800 --> 00:23:02,450 Per a cada parell de persones a la sala, fixar N igual a N + 2. 457 00:23:02,450 --> 00:23:04,120 Canvi Bastant simple, oi? 458 00:23:04,120 --> 00:23:06,750 En lloc de la gent Càrrec alhora, que en lloc de comptar 459 00:23:06,750 --> 00:23:08,300 els dos alhora. 460 00:23:08,300 --> 00:23:10,980 Aquest algorisme és per tant dues vegades tan ràpid com l'última. 461 00:23:10,980 --> 00:23:12,180 >> Però, ¿és correcte? 462 00:23:12,180 --> 00:23:12,920 Anem a veure. 463 00:23:12,920 --> 00:23:15,330 Funciona si hi ha dues persones a l'habitació? 464 00:23:15,330 --> 00:23:17,550 En la línia un, inicialitzem N a 0. 465 00:23:17,550 --> 00:23:20,920 Perquè un parell de persones, llavors incrementem N per dos. 466 00:23:20,920 --> 00:23:24,860 I així, a finals d'aquest algorisme, N és 2, que de fet coincideix amb el nombre de 467 00:23:24,860 --> 00:23:25,650 persones a l'habitació. 468 00:23:25,650 --> 00:23:28,250 >> Suposem a continuació que hi ha 0 persones a l'habitació. 469 00:23:28,250 --> 00:23:30,840 En la línia un, inicialitzem N a 0. 470 00:23:30,840 --> 00:23:34,330 Com abans, la línia de tres no s'executa en absolut, ja que no hi ha cap parells 471 00:23:34,330 --> 00:23:35,380 de persones a l'habitació. 472 00:23:35,380 --> 00:23:38,350 I així segueix sent N 0, que de fet coincidisca amb el nombre de 473 00:23:38,350 --> 00:23:39,570 persones a l'habitació. 474 00:23:39,570 --> 00:23:42,280 >> Però el que si hi ha tres persones a l'habitació? 475 00:23:42,280 --> 00:23:44,130 Com funciona aquest algorisme tarifa? 476 00:23:44,130 --> 00:23:44,990 Anem a veure. 477 00:23:44,990 --> 00:23:47,460 En la línia un, inicialitzem N a 0. 478 00:23:47,460 --> 00:23:50,870 Per a un parell d'aquestes persones, llavors incrementem N per 2. 479 00:23:50,870 --> 00:23:51,800 Però llavors, què? 480 00:23:51,800 --> 00:23:54,960 No hi ha un altre parell ple de gent a la sala, de manera que la línia dos no 481 00:23:54,960 --> 00:23:56,180 ja s'aplica. 482 00:23:56,180 --> 00:24:00,530 I així, a finals d'aquest algorisme, N encara és 2, la qual cosa no és correcte. 483 00:24:00,530 --> 00:24:03,810 >> En efecte, aquest algorisme diu que és amb errors, ja que té un error. 484 00:24:03,810 --> 00:24:05,820 Anem a corregir amb un nou pseudocodi. 485 00:24:05,820 --> 00:24:09,670 Sigui n igual a 0 per a cada parell de persones a l'habitació. 486 00:24:09,670 --> 00:24:12,550 Setembre N igual a N + 2. 487 00:24:12,550 --> 00:24:17,140 Si una persona roman no aparellat, fixar N igual a N + 1. 488 00:24:17,140 --> 00:24:20,140 Per resoldre aquest problema en particular, hem presentar, en línia de quatre, 1 489 00:24:20,140 --> 00:24:24,520 condició, coneguda d'una altra manera com una branca que només s'executa si hi ha una 490 00:24:24,520 --> 00:24:26,640 persona que no podíem parell amb un altre. 491 00:24:26,640 --> 00:24:30,440 I ara, si hi ha un o tres o qualsevol nombre senar de persones en 492 00:24:30,440 --> 00:24:33,290 l'habitació, aquest algorisme Ara vaig a explicar-les. 493 00:24:33,290 --> 00:24:34,560 >> Podem fer-ho millor? 494 00:24:34,560 --> 00:24:38,820 Bé, podríem explicar en 3s o 4s o fins i tot 5 i 10, però més enllà d'això, és 495 00:24:38,820 --> 00:24:41,360 posarà una mica difícil moment. 496 00:24:41,360 --> 00:24:44,660 Al final del dia, ja sigui executat per les computadores o els éssers humans, 497 00:24:44,660 --> 00:24:46,750 algoritmes són només un conjunt d'instruccions amb 498 00:24:46,750 --> 00:24:48,290 per resoldre els problemes. 499 00:24:48,290 --> 00:24:49,792 Aquestes van ser només tres. 500 00:24:49,792 --> 00:24:52,404 Quin problema resoldria vostè amb un algorisme? 501 00:24:52,404 --> 00:24:52,901 >> [FI REPRODUCCIÓ DE VÍDEO] 502 00:24:52,901 --> 00:24:55,883 >> DAVID Malan: Aquesta és l'única vegada Vaig a aparèixer en forma de dibuixos animats. 503 00:24:55,883 --> 00:25:01,050 Però on la història deixa fora, Ara bé, com podem fer millor? 504 00:25:01,050 --> 00:25:04,680 Tres-quatre, diem, podem comptar gent molt més ràpid, però potser 505 00:25:04,680 --> 00:25:06,290 fer fonamentalment millor que això? 506 00:25:06,290 --> 00:25:07,540 I aposto a que podem. 507 00:25:07,540 --> 00:25:11,980 >> Si s'introdueix una mica de la nostra pròpia pseudocodi aquí, jo vaig a proposar 508 00:25:11,980 --> 00:25:14,550 que podem aconseguir una línia com aquesta. 509 00:25:14,550 --> 00:25:17,280 No anem a explicar a les persones un, dos, tres, quatre. 510 00:25:17,280 --> 00:25:19,470 No anirem a dos, quatre, sis, vuit. 511 00:25:19,470 --> 00:25:23,390 Farem fonamentalment millor per repensar el problema, i en aquest 512 00:25:23,390 --> 00:25:27,080 cas, aprofitant un contrari sub-utilitzat recurs. 513 00:25:27,080 --> 00:25:31,460 >> En un moment, espero que perdonin i ens humor, posant-se de peu a 514 00:25:31,460 --> 00:25:34,470 lloc, moment en el qual anem a demanar a cada un a assumir en la seva 515 00:25:34,470 --> 00:25:36,400 ment el número 1. 516 00:25:36,400 --> 00:25:39,560 Estàs passant després a cada maldestrament, amb el temps, trobar 517 00:25:39,560 --> 00:25:42,740 altra persona que està dempeus, es combinen seus números junts 518 00:25:42,740 --> 00:25:43,720 afegint a ells. 519 00:25:43,720 --> 00:25:47,490 Un de vosaltres es va a córrer a seure per primera vegada, i l'altra persona 520 00:25:47,490 --> 00:25:48,880 es repetirà. 521 00:25:48,880 --> 00:25:53,090 >> Així, en altres paraules, mitjançant la sembra de tots que amb el número 1 i, a continuació, 522 00:25:53,090 --> 00:25:57,800 combinant els 1s i 2s en aquests 2s en 4s, amb tot el món cada vegada més 523 00:25:57,800 --> 00:26:02,740 assegut, hem, al final de aquest algorisme, té un sol préstec 524 00:26:02,740 --> 00:26:07,570 ànima que no se sentin prou ràpid, però que té tot el recompte d'audiències 525 00:26:07,570 --> 00:26:09,180 en la seva ment. 526 00:26:09,180 --> 00:26:13,730 >> Així que si vol, seguirem endavant i - pas un - de peu al seu lloc. 527 00:26:13,730 --> 00:26:15,600 I executar. 528 00:26:15,600 --> 00:26:36,580 >> [Gent que murmurava] 529 00:26:36,580 --> 00:26:38,820 >> DAVID Malan: Sap vostè on Lauren és? 530 00:26:38,820 --> 00:26:40,179 729? 531 00:26:40,179 --> 00:27:23,350 >> [Gent que murmurava] 532 00:27:23,350 --> 00:27:24,340 >> DAVID Malan: Està bé? 533 00:27:24,340 --> 00:27:39,110 >> [Gent que murmurava] 534 00:27:39,110 --> 00:27:41,365 >> DAVID Malan: Molt bé, hauríem s'acosta al final. 535 00:27:41,365 --> 00:27:44,340 536 00:27:44,340 --> 00:27:47,670 Veiem un home de peu aquí encara. 537 00:27:47,670 --> 00:27:48,770 Qui més ha de ser aparellat? 538 00:27:48,770 --> 00:27:50,020 Si vostès volen aparellar. 539 00:27:50,020 --> 00:27:53,260 540 00:27:53,260 --> 00:27:56,520 Algú dalt. 541 00:27:56,520 --> 00:27:58,150 ¿Per què no fer un cop de mà aquí. 542 00:27:58,150 --> 00:28:01,370 Per a les poques persones que encara de peu, Quins nombres 543 00:28:01,370 --> 00:28:02,790 tenir en la seva ment? 544 00:28:02,790 --> 00:28:04,020 >> ESTUDIANT: 78. 545 00:28:04,020 --> 00:28:06,010 >> DAVID Malan: 78 plus - 546 00:28:06,010 --> 00:28:07,840 que està de peu aquí? 547 00:28:07,840 --> 00:28:08,370 >> ESTUDIANT: 39. 548 00:28:08,370 --> 00:28:09,590 >> DAVID Malan: Plus 39. 549 00:28:09,590 --> 00:28:12,310 A més, qui més segueix en peu? 550 00:28:12,310 --> 00:28:13,650 81? 551 00:28:13,650 --> 00:28:15,960 Bé, qui més? 552 00:28:15,960 --> 00:28:17,200 Un altre 81? 553 00:28:17,200 --> 00:28:17,860 Wow. 554 00:28:17,860 --> 00:28:19,210 I llavors el que és a la part del darrere? 555 00:28:19,210 --> 00:28:20,360 >> ESTUDIANT: 49. 556 00:28:20,360 --> 00:28:21,812 >> DAVID Malan: 49, plus? 557 00:28:21,812 --> 00:28:22,950 >> ESTUDIANT: 98. 558 00:28:22,950 --> 00:28:24,980 >> DAVID Malan: 98 plus? 559 00:28:24,980 --> 00:28:28,190 És que algú més? 560 00:28:28,190 --> 00:28:29,155 12? 561 00:28:29,155 --> 00:28:30,460 Bon treball. 562 00:28:30,460 --> 00:28:33,610 >> [El] 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 Bon treball! 566 00:28:36,220 --> 00:28:38,660 >> [El] 567 00:28:38,660 --> 00:28:42,570 >> [Aplaudiments] 568 00:28:42,570 --> 00:28:43,820 >> DAVID Malan: Algú més segueix en peu? 569 00:28:43,820 --> 00:28:46,710 570 00:28:46,710 --> 00:28:47,260 Com? 571 00:28:47,260 --> 00:28:48,110 >> ESTUDIANT: 99. 572 00:28:48,110 --> 00:28:49,810 >> DAVID Malan: 99. 573 00:28:49,810 --> 00:28:52,620 Algú més encara en peu? 574 00:28:52,620 --> 00:28:57,290 I el nombre total d'estudiants aquí és, en realitat, d'acord amb - 575 00:28:57,290 --> 00:28:59,400 Té vostè un nombre? 576 00:28:59,400 --> 00:29:03,170 Oh, el nombre real de persones al habitació, d'acord amb el compte que 577 00:29:03,170 --> 00:29:07,660 els companys docents estaven fent en el camí de tots en, era 729. 578 00:29:07,660 --> 00:29:11,070 Així que d'una sala plena d'estudiants de Harvard que comptava a si mateixos, la 579 00:29:11,070 --> 00:29:14,126 resposta és 637. 580 00:29:14,126 --> 00:29:15,480 >> [El] 581 00:29:15,480 --> 00:29:16,350 >> DAVID Malan: Molt a prop. 582 00:29:16,350 --> 00:29:17,360 Però tot i això. 583 00:29:17,360 --> 00:29:22,110 OK, així que això és un ensenyament moment, oi? 584 00:29:22,110 --> 00:29:24,120 Ara això és el que descrivim com un error. 585 00:29:24,120 --> 00:29:28,120 Pel camí, vam fer una mica de aritmètica malament, o algú es va asseure, 586 00:29:28,120 --> 00:29:29,930 o cap a l'esquerra, o alguna cosa va sortir malament. 587 00:29:29,930 --> 00:29:30,930 Però això està bé. 588 00:29:30,930 --> 00:29:33,390 Perquè tot i així, ens tinc molt a prop. 589 00:29:33,390 --> 00:29:37,480 I jo diria que vam arribar al mal respondre molt més ràpid del que hagués 590 00:29:37,480 --> 00:29:39,770 usant el meu enfocament més lineal. 591 00:29:39,770 --> 00:29:42,630 >> Així que suposem que vam fer, de fet, obtenim que corregir, però pensar ara en el que 592 00:29:42,630 --> 00:29:46,870 que estava succeint cada vegada, contra el meu propi algorisme assenyalant ingenu. 593 00:29:46,870 --> 00:29:48,420 Un, dos, tres. 594 00:29:48,420 --> 00:29:53,010 Si de fet hi ha 729 o 637 persones aquí, això m'hauria portat 595 00:29:53,010 --> 00:29:57,720 literalment, 637 o 729 pointings del dit i 596 00:29:57,720 --> 00:29:59,490 incrementant meu recompte total. 597 00:29:59,490 --> 00:30:01,910 I jo podria fer una mica millor per va dos, quatre, sis, vuit, i 598 00:30:01,910 --> 00:30:05,660 duplicar aquesta velocitat, fins i tot triple o quàdruple, depenent de com pot 599 00:30:05,660 --> 00:30:07,110 fer que explicar al meu cap. 600 00:30:07,110 --> 00:30:10,720 >> Però aquest enfocament que vostès van prendre era fonamentalment diferent. 601 00:30:10,720 --> 00:30:12,770 Perquè al principi, tots vostès es van posar drets. 602 00:30:12,770 --> 00:30:14,620 Així que 729. 603 00:30:14,620 --> 00:30:17,370 I a continuació, literalment mig que es va asseure. 604 00:30:17,370 --> 00:30:19,720 I després d'això, un altre mitjà de vostès es va asseure. 605 00:30:19,720 --> 00:30:22,650 I després d'això, un altre mitjà de vostès es va asseure. 606 00:30:22,650 --> 00:30:27,470 >> I el nombre total de vegades que nois podrien haver assegut és més o menys 607 00:30:27,470 --> 00:30:31,740 vuit o nou o deu vegades en total, depenent del que el nostre recompte total és. 608 00:30:31,740 --> 00:30:33,300 I podem classificar de fer aquesta altra manera. 609 00:30:33,300 --> 00:30:37,740 Si tinguéssim 1.024 persones a la sala, el nombre total de vegades que es podria 610 00:30:37,740 --> 00:30:41,870 1024 reduir a la meitat les persones és 10. 611 00:30:41,870 --> 00:30:43,370 >> Ara pensi en l'altra direcció. 612 00:30:43,370 --> 00:30:49,170 Suposem, ridículament, que teníem, per exemple 4000000000 de persones en aquesta sala, 613 00:30:49,170 --> 00:30:50,860 o una habitació una mica més gran. 614 00:30:50,860 --> 00:30:54,550 Quantes vegades hem anat a través d'aquest algorisme, de tal manera que la meitat 615 00:30:54,550 --> 00:30:58,110 d'aquesta classe se senti? 616 00:30:58,110 --> 00:31:03,050 No només tindrà 32, de operacions, fins i tot en una classe de mida 617 00:31:03,050 --> 00:31:03,770 4000000000. 618 00:31:03,770 --> 00:31:04,055 Per què? 619 00:31:04,055 --> 00:31:06,980 Perquè 4000000000 va a dues milions de dòlars, es destina a un milió, va a 620 00:31:06,980 --> 00:31:09,925 500 milions, va a 250 milions, punt, punt, punt. 621 00:31:09,925 --> 00:31:14,940 Jo només puc fer que la divisió d'un 32 vegades, i en aquest moment, tothom, excepte 622 00:31:14,940 --> 00:31:17,820 una persona es quedaria en peu. 623 00:31:17,820 --> 00:31:21,590 >> I això, també, és una mena de gran abast idea que cada vegada anem a tractar de 624 00:31:21,590 --> 00:31:24,690 influència en el curs, i en programació i la informàtica més 625 00:31:24,690 --> 00:31:29,400 Generalment, aquests gèrmens d'una idea amb que després podem resoldre problemes molt més, 626 00:31:29,400 --> 00:31:31,130 molt més poderosa. 627 00:31:31,130 --> 00:31:34,610 Així que vam començar molt simple amb la pseudocodi i un noi en una habitació, però 628 00:31:34,610 --> 00:31:38,205 ara amb tota una habitació plena de gent hem fet fonamentalment millor. 629 00:31:38,205 --> 00:31:41,460 >> Bé, ara anem a pas de pseudocodi a algun codi real. 630 00:31:41,460 --> 00:31:44,200 Aquest llenguatge està a punt de veure que succeeixi de ser cridat JavaScript, i 631 00:31:44,200 --> 00:31:46,190 tornarem a aquesta adreça final del semestre. 632 00:31:46,190 --> 00:31:49,960 És un llenguatge de programació que utilitzar per crear llocs web i altres tals 633 00:31:49,960 --> 00:31:51,360 programari en aquests dies. 634 00:31:51,360 --> 00:31:54,890 I ho hem utilitzat, gràcies a un amic de la nostra en Stanford, per codificar 635 00:31:54,890 --> 00:31:56,630 alguna informació oculta aquí. 636 00:31:56,630 --> 00:31:59,500 Aquest és l'art de l'esteganografia, per així dir-ho, en el qual es pot amagar 637 00:31:59,500 --> 00:32:03,990 informació en el que d'una altra manera sembla ser un soroll o completament diferent 638 00:32:03,990 --> 00:32:05,220 imatge completament. 639 00:32:05,220 --> 00:32:10,120 Però incrustat en aquesta imatge particular és de fet un missatge secret de les classes. 640 00:32:10,120 --> 00:32:12,950 >> Així que permetin-me anar endavant i tiri cap amunt la mateixa imatge aquí, aquesta 641 00:32:12,950 --> 00:32:14,270 temps en un navegador web. 642 00:32:14,270 --> 00:32:17,710 I jo vaig a agitar la mà a alguns els detalls d'avui, sobretot 643 00:32:17,710 --> 00:32:21,780 per a aquells de vostès que això s'assembla a no només JavaScript sinó en grec, com 644 00:32:21,780 --> 00:32:23,930 completament llengua desconeguda. 645 00:32:23,930 --> 00:32:26,190 Però això és un exemple de un llenguatge de programació. 646 00:32:26,190 --> 00:32:30,660 >> I per ara, tenir fe en què la primera línia de codi - 647 00:32:30,660 --> 00:32:32,470 i pel codi, em refereixo només text. 648 00:32:32,470 --> 00:32:35,660 El text que podria haver escrit literalment en Microsoft Word, si tingués l' 649 00:32:35,660 --> 00:32:37,630 programari adequat per després fer alguna cosa amb ell. 650 00:32:37,630 --> 00:32:42,120 Codi font de programació, la programació codi, en realitat és només el text, i 651 00:32:42,120 --> 00:32:45,420 es veu diferent, basat en l'idioma que està usant, no gaire diferent d'Anglès i 652 00:32:45,420 --> 00:32:49,200 Espanyol i rus, tots es veuen diferents quan els escriu en el seu teclat. 653 00:32:49,200 --> 00:32:53,520 >> Així que aquesta primera línia, per ara assumir fe, simplement obre un gràfic de la 654 00:32:53,520 --> 00:32:56,160 Internet, que gràfic sorollós que acabem de veure. 655 00:32:56,160 --> 00:32:59,900 La següent línia aquí és un exemple d'un llaç, i de fet vam veure el mateix 656 00:32:59,900 --> 00:33:01,130 argot en el vídeo de TED. 657 00:33:01,130 --> 00:33:03,750 Un bucle és una cosa que passa de nou i de nou, i tot i que aquest 658 00:33:03,750 --> 00:33:08,440 absolutament sembla críptica, amb el paraula clau, i alguns parèntesis i 659 00:33:08,440 --> 00:33:09,510 alguns punts i comes. 660 00:33:09,510 --> 00:33:13,070 Tornarem a això en poc temps, però que el bucle no és essencialment 661 00:33:13,070 --> 00:33:17,310 diu el programa, iterar sobre tots d'aquests punts sorollosos, d'esquerra a 662 00:33:17,310 --> 00:33:18,980 dreta, de dalt a baix. 663 00:33:18,980 --> 00:33:21,260 >> A causa que al final del dia, una imatge com això - i en realitat es pot 664 00:33:21,260 --> 00:33:22,860 tipus de veure'l en aquest projector - 665 00:33:22,860 --> 00:33:25,280 és en realitat una xarxa de punts. 666 00:33:25,280 --> 00:33:29,730 Així podem identificar cada un d'aquests punts per una coordenada, x, i, i amb aquest 667 00:33:29,730 --> 00:33:33,890 programa, ara podem començar a fer alguna cosa per aquests punts. 668 00:33:33,890 --> 00:33:37,540 >> Així que el que vaig a seguir endavant aquí i no és que em vaig a fer alguns canvis. 669 00:33:37,540 --> 00:33:41,000 En primer lloc vaig a seguir endavant i eliminar de tot això verdoses i blavoses 670 00:33:41,000 --> 00:33:43,520 soroll, i jo seguiré endavant i escriviu el següent 671 00:33:43,520 --> 00:33:45,710 certament sintaxi críptica. 672 00:33:45,710 --> 00:33:48,020 im per a una imatge. 673 00:33:48,020 --> 00:33:53,380 configurar blau en la ubicació x, coma, ubicació i, a 0. 674 00:33:53,380 --> 00:33:55,610 En altres paraules, vull simplement desactivar totes les del no-res 675 00:33:55,610 --> 00:33:56,920 punts en aquesta foto. 676 00:33:56,920 --> 00:33:59,800 >> Vaig a seguir endavant ara i feu clic a Aquest botó Run / Desar, i vostè 677 00:33:59,800 --> 00:34:02,850 compte en el costat dret, Apareix la imatge resultant. 678 00:34:02,850 --> 00:34:06,120 Ara és el verd fantàstic, però això no és sorprenent, ja que, literalment, vaig tornar 679 00:34:06,120 --> 00:34:11,070 fora, al fer 1 gener un 0, tots el blau a la foto. 680 00:34:11,070 --> 00:34:12,540 >> Bé, ara farem una mica més. 681 00:34:12,540 --> 00:34:16,989 im per a una imatge, punt setGreen, x, i. 682 00:34:16,989 --> 00:34:20,659 I això només significa iteració de l'esquerra a dreta i de dalt a baix. 683 00:34:20,659 --> 00:34:23,520 Apaga això, amb un valor de 0, també. 684 00:34:23,520 --> 00:34:24,750 Desa. 685 00:34:24,750 --> 00:34:28,100 I en el projector, no es pot realment realment veure res en absolut. 686 00:34:28,100 --> 00:34:31,380 >> A la pantalla del meu portàtil, si trec el cap a poc de la manera correcta, puc veure una mica d'un 687 00:34:31,380 --> 00:34:33,300 imatge, perquè segueixen sent una mica de vermell en aquest país. 688 00:34:33,300 --> 00:34:35,540 Si alguna vegada has escoltat la sigla RGB - 689 00:34:35,540 --> 00:34:36,830 vermell, verd, blau - 690 00:34:36,830 --> 00:34:39,110 s'està referint a aquesta composició d'una imatge utilitzant 691 00:34:39,110 --> 00:34:40,230 només els tres colors. 692 00:34:40,230 --> 00:34:43,159 I ara, que hem tirat tot verd, tot blau, però 693 00:34:43,159 --> 00:34:44,500 no hi ha molt vermell. 694 00:34:44,500 --> 00:34:45,920 >> Així que permetin-me posar sobre de la xarxa. 695 00:34:45,920 --> 00:34:47,070 Com puc fer això? 696 00:34:47,070 --> 00:34:49,300 Bé, en primer lloc, vaig a demanar aquest programa una pregunta. 697 00:34:49,300 --> 00:34:52,030 Vaig a seguir endavant i anem a cridar una variable, igual que en l'àlgebra. 698 00:34:52,030 --> 00:34:54,060 Vostè pot tenir x o y o z. 699 00:34:54,060 --> 00:34:57,230 Vaig a declarar una variable i dir, ja en aquesta variable, 700 00:34:57,230 --> 00:35:02,790 temporalment, el valor de l' imatges getRed valor en x, i. 701 00:35:02,790 --> 00:35:05,870 >> I de nou, ens tornarem a tots d'aquest detall en el futur. 702 00:35:05,870 --> 00:35:10,630 Però, per ara, només pren en la fe que aquesta línia està demanant el programa, el que 703 00:35:10,630 --> 00:35:12,740 és el valor de vermell en x, i? 704 00:35:12,740 --> 00:35:14,450 En aquest punt en particular? 705 00:35:14,450 --> 00:35:15,710 >> A continuació, vaig a fer alguna cosa amb ell. 706 00:35:15,710 --> 00:35:21,100 Llavors em vaig a fer la imatge del punt fixat en vermell en x, i, i, però aquesta vegada em vaig a 707 00:35:21,100 --> 00:35:24,760 potenciar fent vegades en vermell, diguem, 10. 708 00:35:24,760 --> 00:35:26,870 Per tant augmentar per un factor de 10. 709 00:35:26,870 --> 00:35:29,880 Permetin-me Allunyar ara i clic podia Run / Desar. 710 00:35:29,880 --> 00:35:36,430 I voila, que hi era tot el temps, tot i que els nostres ulls humans 711 00:35:36,430 --> 00:35:37,900 no acabava de veure-ho. 712 00:35:37,900 --> 00:35:41,470 >> Així que de nou, això ara és un codi real, un exemple d'un llenguatge que anem a arribar 713 00:35:41,470 --> 00:35:42,770 tornar al poc temps. 714 00:35:42,770 --> 00:35:46,670 Però adonar-se, en particular aquells de vostès sense aquesta experiència, és molt 715 00:35:46,670 --> 00:35:50,280 abans que nosaltres mateixos serem escriure codi com el que existeix. 716 00:35:50,280 --> 00:35:54,520 De fet, una eina amb la que ja està tot alguna cosa familiar, potser, és CS50 d' 717 00:35:54,520 --> 00:35:57,330 pròpia eina curs-comercial, que va ser realment reiniciat aquest estiu per alguns 718 00:35:57,330 --> 00:36:01,070 dels mateixos exalumnes de CS50, Ara giri TFS. 719 00:36:01,070 --> 00:36:04,740 >> Així que això passa a ser un lloc web construït en un llenguatge anomenat PHP. 720 00:36:04,740 --> 00:36:08,510 Utilitza una base de dades anomenada MySQL, les coses amb el qual ens posarem les nostres mans 721 00:36:08,510 --> 00:36:10,190 brut tarda al semestre. 722 00:36:10,190 --> 00:36:14,140 Però ho creguis o no, fins i tot alguna cosa així es redueix en última instància a la 723 00:36:14,140 --> 00:36:19,480 més simple dels bucles i les condicions i branques, com les que vam veure només una 724 00:36:19,480 --> 00:36:21,530 Fa moment en el vídeo de TED. 725 00:36:21,530 --> 00:36:25,180 >> El que vaig pensar que m'agradaria fer ara és la part no només una cosa que el personal ha fet 726 00:36:25,180 --> 00:36:28,010 per a l'escola, sinó més aviat alguna cosa exalumnes - 727 00:36:28,010 --> 00:36:29,080 estudiants, de fet - 728 00:36:29,080 --> 00:36:33,950 fet aquest últim any, Serra, Daniel, i Sam, l'últim dels quals no tenia abans 729 00:36:33,950 --> 00:36:36,370 experiència en programació quan va assumir el CS50. 730 00:36:36,370 --> 00:36:39,950 I per al seu projecte final, exhibit, a la Fira del CS50, 1 731 00:36:39,950 --> 00:36:43,720 aplicació anomenada wrdly, que és una programa basat en la web per als que fan 732 00:36:43,720 --> 00:36:47,670 aquest video que vaig pensar que m'agradaria compartir amb li donarà una idea del que és just 733 00:36:47,670 --> 00:36:49,280 possible abans de fi de termini. 734 00:36:49,280 --> 00:37:57,170 >> [Reproducció de música] 735 00:37:57,170 --> 00:38:00,570 >> DAVID Malan: Això és de zero Setmana fins a la setmana 12 d'aquest any passat. 736 00:38:00,570 --> 00:38:05,470 >> [Aplaudiments] 737 00:38:05,470 --> 00:38:09,520 >> DAVID Malan: Com un teaser, també, molt per obrir la gana és el que hi ha 738 00:38:09,520 --> 00:38:14,580 és possible, és possible que hagi vist ja, o aviat podrien veure, market.cs50.net, 1 739 00:38:14,580 --> 00:38:17,710 nova eina que l'equip del curs té estat treballant, aquest cop a 740 00:38:17,710 --> 00:38:21,530 col · laboració amb l'Harvard Student Les agències, de manera que a partir d'aquest any 741 00:38:21,530 --> 00:38:24,980 i continuant amb sort en aquest estiu que tindrà un estàndard 742 00:38:24,980 --> 00:38:27,890 oportunitat al campus de comprar i vendre coses del seu interès. 743 00:38:27,890 --> 00:38:32,220 I amb l'associació a través d'HSA, vostè També serà capaç de col · locar elements de 744 00:38:32,220 --> 00:38:35,950 en una de les botigues físiques de la HSA en algun moment en el futur, per tal de 745 00:38:35,950 --> 00:38:39,150 coses intermediari, en particular pel que graduar-se i no necessàriament vol 746 00:38:39,150 --> 00:38:44,110 descartar les coses, però en realitat pagar enviar a la gent que podria seguir 747 00:38:44,110 --> 00:38:45,270 aquí al campus. 748 00:38:45,270 --> 00:38:46,740 Així que més del que vindria. 749 00:38:46,740 --> 00:38:49,830 >> No obstant això, una mica més concretament, una eina que ha sortit de CS50 en els últims anys 750 00:38:49,830 --> 00:38:52,760 anys, amb la qual alguns de vostès podrien estar familiar i altres de vostès podrien estar 751 00:38:52,760 --> 00:38:57,940 google ara, en CS50.net/2x, vostè trobar un enllaç a una extensió de Chrome 752 00:38:57,940 --> 00:39:01,250 la qual cosa és demostratiu de com es pot l'ús de JavaScript, el mateix llenguatge que 753 00:39:01,250 --> 00:39:06,660 s'utilitza amb la torre Eiffel fa un moment, per posar en pràctica la velocitat de reproducció 2x 754 00:39:06,660 --> 00:39:09,000 per a tots els vídeos iSites Harvard. 755 00:39:09,000 --> 00:39:11,880 Això és una cosa que es construeix al propi reproductor de vídeo del CS50. 756 00:39:11,880 --> 00:39:14,870 Però això, també, si es comença a excavar en el codi font, el que farem 757 00:39:14,870 --> 00:39:18,840 feliçment a disposició, veuràs com fins i tot es pot resoldre problemes com aquest, 758 00:39:18,840 --> 00:39:23,180 l'acceleració dels ginys a llocs web amb que ja està ben familiaritzat. 759 00:39:23,180 --> 00:39:26,630 >> Així que una paraula ara al curs i expectatives i el que ve. 760 00:39:26,630 --> 00:39:29,445 En general, ens reunim aquí en efecte els dilluns i dimecres - encara 761 00:39:29,445 --> 00:39:31,490 aquest divendres, anem a reunir perquè de Shopping Week - 762 00:39:31,490 --> 00:39:34,640 1:00-14:00, tot i que de vegades fins a les 02:30. 763 00:39:34,640 --> 00:39:38,700 Tenint en compte que és possible que tant volen o haver de prendre alguna classe a les 2:00 pm 764 00:39:38,700 --> 00:39:42,480 en endavant, o fins i tot abans, no adonar-se del Per descomptat és de suport del que es diu 765 00:39:42,480 --> 00:39:45,900 inscripció simultània, pel que anem a donar suport a una petició a la Junta de publicació d'anuncis 766 00:39:45,900 --> 00:39:49,400 el resident de degans en el seu nom si vostè té un conflicte en aquest lloc 767 00:39:49,400 --> 00:39:50,790 1:00-02:30 rang. 768 00:39:50,790 --> 00:39:54,110 Cara a aquesta URL en línia per detalls addicionals. 769 00:39:54,110 --> 00:39:57,750 >> No obstant això, en termes de l'estructura de suport que caracteritza CS50, per als estudiants 770 00:39:57,750 --> 00:40:01,750 més i menys còmode per igual, ens oferir pistes diferents de seccions. 771 00:40:01,750 --> 00:40:04,730 I això és un parell de setmanes de descans, però en poc temps, se li demanarà que 772 00:40:04,730 --> 00:40:05,770 seu nivell de comoditat. 773 00:40:05,770 --> 00:40:08,590 ¿Està entre els que menys còmode, més còmode, o 774 00:40:08,590 --> 00:40:10,520 alguna cosa intermedi? 775 00:40:10,520 --> 00:40:13,150 >> I anem a tenir tres diferents pistes que s'adapten a 776 00:40:13,150 --> 00:40:14,470 precisament les audiències. 777 00:40:14,470 --> 00:40:17,900 Així que en cap moment el terme ha de vostè fins i tot sentir com si estiguessis competint 778 00:40:17,900 --> 00:40:21,390 en contra de qualsevol estudiant amb més o menys de fons que vostè. 779 00:40:21,390 --> 00:40:24,160 De fet, el curs està destinat a ser molt més col · laborativa i molt 780 00:40:24,160 --> 00:40:25,650 més obert que això. 781 00:40:25,650 --> 00:40:29,030 >> Pel que fa a les sèries d'exercicis, vostè trobar, també, que, a més de la 782 00:40:29,030 --> 00:40:32,130 edició estàndard del problema de cada setmana estableix, sovint hi ha un "hacker 783 00:40:32,130 --> 00:40:37,010 edició "que està destinat a ser dirigit en el 5% al ​​10% o menys de la 784 00:40:37,010 --> 00:40:40,270 demogràfica que està fet entre els més còmode i li agradaria més 785 00:40:40,270 --> 00:40:43,960 d'un desafiament a la norma edició del conjunt de processadors que espera. 786 00:40:43,960 --> 00:40:46,390 Més detalls sobre els quals hagi de que es troba en el pla d'estudis. 787 00:40:46,390 --> 00:40:49,430 >> Però també s'hi poden trobar detalls en els cursos finals dels dies. 788 00:40:49,430 --> 00:40:51,570 En general estableix problema vencen dijous. 789 00:40:51,570 --> 00:40:55,550 No obstant això, es pot estendre molts dels seus terminis a la tardor de dijous a 790 00:40:55,550 --> 00:41:00,010 Divendres, simplement per reunir-se amb nosaltres a meitat de camí, per així dir-ho, en resposta a algunes d'escalfament 791 00:41:00,010 --> 00:41:03,370 preguntes en alguns problema de la setmana conjunts, que automàticament 792 00:41:03,370 --> 00:41:05,710 després li donen un extra de 24 hores. 793 00:41:05,710 --> 00:41:09,120 També deixarem seva baixa puntuació, d'acord amb el pla d'estudis. 794 00:41:09,120 --> 00:41:12,170 >> Perquè et facis una idea de quin és el problema conjunts són - perquè és veritat 795 00:41:12,170 --> 00:41:15,120 estableix el problema del supòsit que definir en última instància, gairebé tots els 796 00:41:15,120 --> 00:41:18,760 L'experiència dels estudiants, més que conferències, més que seccions, més 797 00:41:18,760 --> 00:41:21,230 pel que la majoria de qualsevol altra aspecte del curs. 798 00:41:21,230 --> 00:41:25,140 L'any passat, per exemple, vam començar, com Anem a començar aquest any, amb Scratch. 799 00:41:25,140 --> 00:41:29,150 En particular, aquest divendres, utilitzarem, per just el temps d'un dia, una gràfica 800 00:41:29,150 --> 00:41:32,260 llenguatge de programació amb el qual anem a iniciar la programació d'arrossegar i 801 00:41:32,260 --> 00:41:37,580 deixar caure les peces del trencaclosques que només reunir físicament a si té sentit 802 00:41:37,580 --> 00:41:38,990 fer-ho lògicament. 803 00:41:38,990 --> 00:41:43,460 >> La setmana vinent, ens dóna gust transició a C, bastant antic, però molt petit i 804 00:41:43,460 --> 00:41:48,510 llenguatge senzill que ens permetrà realment anar de 0 a 60 en el curs 805 00:41:48,510 --> 00:41:52,290 de tan sols unes poques setmanes i, a continuació, parlay aquestes mateixes habilitats i coneixements dels 806 00:41:52,290 --> 00:41:56,160 construccions bàsiques de programació en llenguatges d'alt nivell com PHP, 807 00:41:56,160 --> 00:41:58,240 JavaScript, i encara altres més. 808 00:41:58,240 --> 00:42:02,560 >> L'any passat, el tercer conjunt de processadors en el curs va ser el de la criptografia, un 809 00:42:02,560 --> 00:42:06,380 aplicació específica del domini en què puguem Els estudiants amb impediments per a l'aplicació de qualsevol 810 00:42:06,380 --> 00:42:11,140 programes nombre de xifres, amb el qual per convertir o descodificar la informació, 811 00:42:11,140 --> 00:42:11,880 per xifrar-lo. 812 00:42:11,880 --> 00:42:16,300 Per a l'edició pirata informàtic, per contra, ens vam donar als estudiants de hackers un arxiu 813 00:42:16,300 --> 00:42:19,900 des d'un ordinador Unix estàndard que conté noms d'usuari i contrasenyes, 814 00:42:19,900 --> 00:42:22,740 l'últim dels quals eren xifrada, i ens va desafiar als hackers 815 00:42:22,740 --> 00:42:26,850 estudiants a desxifrar, el millor que van poder, les contrasenyes, encara en aquest 816 00:42:26,850 --> 00:42:27,770 mateix domini. 817 00:42:27,770 --> 00:42:30,580 >> Scramble, un joc amb el qual alguns de vostè és potser familiar. 818 00:42:30,580 --> 00:42:34,410 Una peça forense, on vam demanar als estudiants per recuperar les dades que havien estat 819 00:42:34,410 --> 00:42:38,530 suprimit el contrari de la meva pròpia digitals targeta compact flash de la càmera, per 820 00:42:38,530 --> 00:42:42,740 realment a escriure programari d'entendre, on estaven els zeros i uns en 821 00:42:42,740 --> 00:42:46,850 que la càmera digital que prèviament compondre un gràfic JPEG? 822 00:42:46,850 --> 00:42:49,710 >> Un dels reptes de les classes de l'any passat que implica escriure el més ràpid 823 00:42:49,710 --> 00:42:53,160 corrector ortogràfic possible, competint contra els seus amics i companys de classe si 824 00:42:53,160 --> 00:42:53,860 els agradaria. 825 00:42:53,860 --> 00:42:56,330 Implementar Huff 'n Puff, un programa de compressió. 826 00:42:56,330 --> 00:43:01,930 I després que acaba el semestre amb CS50 Finances, una aplicació basada en web amb 827 00:43:01,930 --> 00:43:06,570 que es crea una pàgina web eTrade-com per comprar i vendre accions, per la qual cosa 828 00:43:06,570 --> 00:43:09,860 dir-ho, en realitat tirant gairebé cotitzacions en temps real de Yahoo! 829 00:43:09,860 --> 00:43:10,450 Finances. 830 00:43:10,450 --> 00:43:13,590 >> El que no vam fer l'any passat va ser un conjunt problema que queda 831 00:43:13,590 --> 00:43:14,810 però, un dels favorits. 832 00:43:14,810 --> 00:43:18,400 Si mai has anat a shuttle.cs50.net, veureu un usuari 833 00:43:18,400 --> 00:43:19,670 interactuar una mica així. 834 00:43:19,670 --> 00:43:23,530 Però fa dos anys, la classe implementat, utilitzant Google Maps i la 835 00:43:23,530 --> 00:43:28,570 Google Earth plug-in i una mica de comprensió amb la conducció de tot el campus, 836 00:43:28,570 --> 00:43:33,290 pel que l'objectiu d'aquest joc era, com es pot veure algunes de les cares, 837 00:43:33,290 --> 00:43:37,530 és conduir pel campus a la recerca de personal, companys docents i les entitats emissores i 838 00:43:37,530 --> 00:43:40,080 quan no, posant-los en el seu autobús. 839 00:43:40,080 --> 00:43:44,035 Cap d'ells realment sembla ser aquí, així que entrarem un codi de trucs. 840 00:43:44,035 --> 00:43:47,150 >> [El] 841 00:43:47,150 --> 00:43:48,430 >> DAVID Malan: Això és. 842 00:43:48,430 --> 00:43:49,240 Està bé. 843 00:43:49,240 --> 00:43:51,750 I aquí és el personal barrejada en tot el campus. 844 00:43:51,750 --> 00:43:54,530 I com es pot veure, al costat dret costat de la pantalla, el servei d'autobús 845 00:43:54,530 --> 00:43:55,510 té seients buits. 846 00:43:55,510 --> 00:43:59,000 I l'objectiu era escriure la codi amb el qual per simular aquest 847 00:43:59,000 --> 00:44:01,790 conducció i recollir i deixar fora dels passatgers. 848 00:44:01,790 --> 00:44:04,960 Aquest, també, l'ús d'un llenguatge anomenat JavaScript. 849 00:44:04,960 --> 00:44:10,030 Així que adonar-se que els programes com la voluntat estar en la nostra mateixa trajectòria aquest 850 00:44:10,030 --> 00:44:10,910 any, també. 851 00:44:10,910 --> 00:44:13,640 >> Pel que fa, ara, de suport addicional, tenim horari d'oficina. 852 00:44:13,640 --> 00:44:16,520 Com haurà vist a casa menjador oa Annenberg, 853 00:44:16,520 --> 00:44:19,280 estarem al menjador de casa sales de quatre nits a la setmana - 854 00:44:19,280 --> 00:44:24,450 Leverett, Pfoho, Eliot i Annenberg enguany, 20:00-23:00. 855 00:44:24,450 --> 00:44:26,830 I el que pensem que ens agradaria fer aquest any És una cosa una mica diferent. 856 00:44:26,830 --> 00:44:29,650 >> Si vostè ha sentit rumors que l'any passat que era una mica massa estressant, això 857 00:44:29,650 --> 00:44:32,800 les hores d'oficina l'any, com anem a descriure la setmana que ve, serà més orgànic, 858 00:44:32,800 --> 00:44:36,900 el qual a la seva arribada, se li enviats a una taula en particular 859 00:44:36,900 --> 00:44:39,860 on diversos membres del personal esperen, i farem les coses molt més 860 00:44:39,860 --> 00:44:40,440 orgànicament. 861 00:44:40,440 --> 00:44:43,740 No més cues, no més iPad, però Prefereixo tenir més íntim 862 00:44:43,740 --> 00:44:47,300 converses al voltant d'una taula de poc vuit o menys estudiants, per la qual cosa 863 00:44:47,300 --> 00:44:50,880 aproximar-se a la idea del que d'una altra manera seria una classe molt més petit. 864 00:44:50,880 --> 00:44:54,120 >> Oferim, a més, aquestes coses ens anomenada tutorials, vídeos filmats en 865 00:44:54,120 --> 00:44:57,330 avançar per un dels ensenyaments del curs companys, Zamyla, en la qual 866 00:44:57,330 --> 00:45:00,690 us guiarà pel problema de la setmana conjunts, que ofereixen consells i trucs per a la 867 00:45:00,690 --> 00:45:02,640 desafiaments que s'acosten. 868 00:45:02,640 --> 00:45:06,230 I per contra, després dels butlletins de problemes són causa, enguany, també anem a alliberar 869 00:45:06,230 --> 00:45:09,100 petits clips diuen autòpsies que en realitat us guiarà a través 870 00:45:09,100 --> 00:45:13,630 solucions representatives, tant bones com dolent, a través del qual es pot inferir com 871 00:45:13,630 --> 00:45:17,550 vostè podria tenir o ha de tenir implementat la seva solució. 872 00:45:17,550 --> 00:45:20,500 >> I què oferirem per primera vegada Aquest any també, particularment 873 00:45:20,500 --> 00:45:23,420 per a aquells alumnes que s'acullin a del curs d'una altra 874 00:45:23,420 --> 00:45:28,580 recursos però, però, estan lluitant tot massa, el curs 875 00:45:28,580 --> 00:45:33,030 sí s'aparellarà als estudiants, com els recursos ho permeten, amb els tutors perquè 876 00:45:33,030 --> 00:45:35,840 Té un ambient més íntim tant oportunitat de menjadors casa 877 00:45:35,840 --> 00:45:38,700 permetre l'assistència d'un-a-un. 878 00:45:38,700 --> 00:45:42,780 >> Ara, un últim cop d'ull a algunes dels jocs de final a la vista. 879 00:45:42,780 --> 00:45:44,580 Vostè podria estar familiaritzat amb el CS50 Hackathon. 880 00:45:44,580 --> 00:45:48,120 Bé, venint aquest mes de desembre, de 8:00 PM fins les 7:00 am, en el començament de 881 00:45:48,120 --> 00:45:51,410 Període de lectura, serà una oportunitat per reunir-se amb els seus companys de classe - 882 00:45:51,410 --> 00:45:53,130 això seria al voltant de les 9:00 PM - 883 00:45:53,130 --> 00:45:56,550 durant el qual se submergeix en la seva última aplicació del projecte juntament 884 00:45:56,550 --> 00:45:59,910 companys de classe, amics i menjar. 885 00:45:59,910 --> 00:46:03,680 Això seria al voltant de les 1:00 AM, quan el primer lot de menjar va arribar. 886 00:46:03,680 --> 00:46:08,470 I això és sobre 04 a.m. que any en particular en l'CS50 Hackathon. 887 00:46:08,470 --> 00:46:12,000 >> Però el veritable punt culminant del curs és la intenció de la Fira CS50, un campus 888 00:46:12,000 --> 00:46:15,790 exposició dels seus projectes finals, a la qual la família i amics són tots 889 00:46:15,790 --> 00:46:18,730 convidat, ja que els nostres reclutadors i els nostres amics de la indústria. 890 00:46:18,730 --> 00:46:22,170 Això, per exemple, és una visió de la Més de 2.000 persones que han assistit 891 00:46:22,170 --> 00:46:23,160 anys anteriors. 892 00:46:23,160 --> 00:46:27,180 Expressions com aquesta són comuns, i de la mateixa manera fer el seu 893 00:46:27,180 --> 00:46:29,660 companys delecten en les coses que has aconseguit. 894 00:46:29,660 --> 00:46:33,170 >> I, de fet, amb aquest fi, tenim un esdeveniment d'inici de curs, així. 895 00:46:33,170 --> 00:46:37,400 Si aquest tipus de coses li agraden, o vostè és almenys curiós pel que fa al que 896 00:46:37,400 --> 00:46:41,590 això, sap que una nova tradició de la curs es diu CS50 Trencaclosques dia. 897 00:46:41,590 --> 00:46:45,710 I això va ser instituït un parell de anys enrere per assenyalar realment a l'escola 898 00:46:45,710 --> 00:46:48,930 que la informàtica no es tracta d' programació, i certament no és 899 00:46:48,930 --> 00:46:51,960 sobre abraçar només els estudiants que tenen experiència prèvia. 900 00:46:51,960 --> 00:46:54,200 En realitat es tracta de resoldre problemes en termes més generals. 901 00:46:54,200 --> 00:46:57,360 >> I així Trencaclosques Dia, en els últims anys, s'ha convertit en un bon 902 00:46:57,360 --> 00:47:00,500 col · laboració amb els nostres amics a Facebook, amb el que serà fabulós 903 00:47:00,500 --> 00:47:04,830 premis i pizza a l'altra banda del riu a l'i-lab aquest proper dissabte. 904 00:47:04,830 --> 00:47:09,180 Adreceu-vos a l'adreça URL amb dos o tres amics, si vol participar 905 00:47:09,180 --> 00:47:10,830 en aquesta nova tradició. 906 00:47:10,830 --> 00:47:14,180 >> Així que m'agradaria demanar-li que mantingui una cosa en ment, i tenim un 907 00:47:14,180 --> 00:47:17,070 clip de dos minuts en el qual per tancar avui. 908 00:47:17,070 --> 00:47:19,640 73% és el número per recordar. 909 00:47:19,640 --> 00:47:23,900 Cake també l'esperen fora d'aquesta creuer com d'aixecar la sessió en un 910 00:47:23,900 --> 00:47:26,710 parell de moments, que és una tradició del curs, així. 911 00:47:26,710 --> 00:47:29,860 Però aquesta és la cita clau de la programa del curs per tenir en compte. 912 00:47:29,860 --> 00:47:32,820 El que importa en última instància, en aquest curs no és tant que s'acaba 913 00:47:32,820 --> 00:47:36,580 en relació amb els seus companys de classe, però on que, en la Setmana 12, acaba amb relació a 914 00:47:36,580 --> 00:47:37,960 a tu mateix en la setmana 0. 915 00:47:37,960 --> 00:47:43,670 >> Però la idea que deixarem que amb avui és aquest últim aquí 916 00:47:43,670 --> 00:47:47,580 pel mateix Daniel, que va fer la vídeo wrdly fa un moment. 917 00:47:47,580 --> 00:47:50,000 Us deixo amb aquesta visió del que s'acosta. 918 00:47:50,000 --> 00:47:53,360 I mentre ho fem, si ens podria haver CS50 el personal de la part davantera de l'habitació 919 00:47:53,360 --> 00:47:57,280 que anem fins a l'etapa de pintar tot la més d'una imatge visual com a 920 00:47:57,280 --> 00:47:59,100 el que li espera aquest any - 921 00:47:59,100 --> 00:48:00,350 aconseguir incòmode. 922 00:48:00,350 --> 00:48:02,200 923 00:48:02,200 --> 00:48:05,188 Anem a concloure amb aquest aquí a la pantalla. 924 00:48:05,188 --> 00:48:18,634 >> [Reproducció de música] 925 00:48:18,634 --> 00:48:21,124 >> DAVID Malan: Aquest és CS50. 926 00:48:21,124 --> 00:50:00,226 >> [MUSIC - Matt & Kim, "Està bé"] 927 00:50:00,226 --> 00:50:03,245 >> ALTAVEU 1: M'encanta CS50 més de gats. 928 00:50:03,245 --> 00:50:06,030 >> ALTAVEU 2: Whoaaaa! 929 00:50:06,030 --> 00:50:06,990 >> [El] 930 00:50:06,990 --> 00:50:08,140 >> DAVID Malan: Aquesta és, doncs, CS50. 931 00:50:08,140 --> 00:50:10,050 Ens veiem el divendres. 932 00:50:10,050 --> 00:50:13,370 >> [Aplaudiments i crits] 933 00:50:13,370 --> 00:50:17,540 >> NARRADOR: En la següent CS50, un escenari demo no surten segons el planejat. 934 00:50:17,540 --> 00:50:19,080 >> DAVID Malan: Volem trobar Mike Smith en aquest directori. 935 00:50:19,080 --> 00:50:20,380 Bé, quins són els seus instints? 936 00:50:20,380 --> 00:50:23,750 Jo podria anar més o menys a la meitat de la guia telefònica, va mirar cap avall, veiem que 937 00:50:23,750 --> 00:50:26,830 Estic en M, i ara sé que Mike Smith no està a l'esquerra. 938 00:50:26,830 --> 00:50:27,840 Ell ha d'estar a la dreta. 939 00:50:27,840 --> 00:50:30,515 I el que en aquest punt, literalment pot trencar - 940 00:50:30,515 --> 00:50:33,300 En aquest punt, podem literalment destruir - 941 00:50:33,300 --> 00:50:36,490 En aquest punt, podem figurativament trencar la guia telefònica per la meitat. 942 00:50:36,490 --> 00:50:38,954 >> [Rasgueo UKELELE]