1 00:00:14,320 --> 00:00:17,970 Per tant, és la meva major plaer donar-los la benvinguda aquí avui 2 00:00:17,970 --> 00:00:20,600 per a la primera conferència de, bé, Introducció 3 00:00:20,600 --> 00:00:22,510 d'Informàtica i Programació. 4 00:00:22,510 --> 00:00:29,110 També conegut com CS50 o bé, la CPSC 100, oficialment aquí a Yale. 5 00:00:29,110 --> 00:00:34,820 >> Així que no podíem estar més emocionats donar-los la benvinguda aquí. 6 00:00:34,820 --> 00:00:36,620 El meu nom és Patrick Rebeschini. 7 00:00:36,620 --> 00:00:39,180 Sóc l'instructor principal per a la classe. 8 00:00:39,180 --> 00:00:43,600 Sóc aquí en representació d'un grup d'al voltant de 60 membres del personal 9 00:00:43,600 --> 00:00:46,380 que treballarà amb vostè durant el semestre. 10 00:00:46,380 --> 00:00:49,040 Aquest nombre és gairebé 60 de nosaltres. 11 00:00:49,040 --> 00:00:52,440 No obstant això, al llarg de l'extraordinària nivell dels compromisos 12 00:00:52,440 --> 00:00:56,555 que posem en aquest classe, fa que la classe CS50 13 00:00:56,555 --> 00:01:00,690 a la Universitat de Yale que ofereix el major nivell de suport 14 00:01:00,690 --> 00:01:01,960 a tots vostès. 15 00:01:01,960 --> 00:01:05,940 I no podríem estar més orgullós de oferint aquesta classe aquí de nou. 16 00:01:05,940 --> 00:01:11,380 >> De fet, tan aviat experimentarà, CS50 és molt més que una classe. 17 00:01:11,380 --> 00:01:13,120 És una comunitat. 18 00:01:13,120 --> 00:01:15,250 I va ser part abans d'aquesta comunitat. 19 00:01:15,250 --> 00:01:18,730 Aquest és el segon any que Yale està oferint aquesta classe. 20 00:01:18,730 --> 00:01:21,640 Estem construint a l'extrem l'èxit de l'any passat, on 21 00:01:21,640 --> 00:01:24,340 per primera vegada, aquí en aquesta universitat, 22 00:01:24,340 --> 00:01:28,930 assistent d'aprenentatge de grau van ser adoptats a les aules. 23 00:01:28,930 --> 00:01:32,650 Tot va començar amb aquesta classe l'any passat. 24 00:01:32,650 --> 00:01:37,050 >> Així com se sap, la classe s'ensenya en conjunt amb la Universitat de Harvard. 25 00:01:37,050 --> 00:01:39,920 Per impartir aquest curs estem relying-- podem 26 00:01:39,920 --> 00:01:44,850 comptar amb la gran experiència de David Malan i l'equip de la Universitat de Harvard. 27 00:01:44,850 --> 00:01:48,930 Així que David ha estat l'ensenyament CS50 per així, ara de 10 anys. 28 00:01:48,930 --> 00:01:51,160 I tots els anys que ha estat empenyent els límits 29 00:01:51,160 --> 00:01:54,210 i la millora de l'experiència de l'aula. 30 00:01:54,210 --> 00:01:58,940 Un cop més, no podríem estar més feliços de continuar amb aquesta col·laboració amb ells. 31 00:01:58,940 --> 00:02:01,840 >> De fet, una de les la majoria de les parts interessants, 32 00:02:01,840 --> 00:02:06,560 Vaig a dir d'executar aquesta classe ara, tant a Harvard i aquí a Yale, 33 00:02:06,560 --> 00:02:09,420 és la realment increïble fertilització creuada 34 00:02:09,420 --> 00:02:13,770 d'idees, destinat a millorar la experiència per tot el que aprendre. 35 00:02:13,770 --> 00:02:18,130 Així, com a resultat d'aquesta extensa la col·laboració entre els dos 36 00:02:18,130 --> 00:02:23,070 universitat, CS50 s'enorgulleix de anunciar la nova versió d'aquest any 37 00:02:23,070 --> 00:02:24,770 amb canvis notables. 38 00:02:24,770 --> 00:02:27,580 David serà tota dir-nos sobre ells ara. 39 00:02:27,580 --> 00:02:31,450 Així que aquest ésser favor-- Dit això, si us plau acompáñenme 40 00:02:31,450 --> 00:02:34,220 i benvinguts a donar una gran aplaudiment 41 00:02:34,220 --> 00:02:37,290 donar la benvinguda a David i equip de Harvard aquí a Yale. 42 00:02:37,290 --> 00:02:40,032 >> [Aplaudiments] 43 00:02:40,032 --> 00:02:41,882 44 00:02:41,882 --> 00:02:43,247 >> DAVID Malan: Gràcies. 45 00:02:43,247 --> 00:02:43,746 Gràcies. 46 00:02:43,746 --> 00:02:46,550 47 00:02:46,550 --> 00:02:51,400 Aquesta és CS50, de la Universitat de Harvard i la introducció de la Universitat de Yale 48 00:02:51,400 --> 00:02:53,960 a l'intel·lectual empreses de ciències de la computació 49 00:02:53,960 --> 00:02:55,490 i la tècnica de la programació. 50 00:02:55,490 --> 00:02:59,640 I el que això significa és que aquest curs en última instància, es tracta de resoldre un problema. 51 00:02:59,640 --> 00:03:01,849 De fet, molts de vostès han sortit de l'escola secundària 52 00:03:01,849 --> 00:03:04,931 o han passat l'últim parell d'anys preguntant el que alguns dels seus amics 53 00:03:04,931 --> 00:03:06,380 ho va fer l'any passat o en altres classes. 54 00:03:06,380 --> 00:03:08,449 I, però, la realitat És a dir, no importa el que 55 00:03:08,449 --> 00:03:11,740 fer al final del dia en aquesta classe, que serà sobre la resolució de problemes. 56 00:03:11,740 --> 00:03:14,320 >> I com a tal, potser prendre una mica de tranquil·litat en el fet 57 00:03:14,320 --> 00:03:16,770 que el 73% dels estudiants que prendre aquesta classe, tant aquí 58 00:03:16,770 --> 00:03:20,235 a Yale, així com la Universitat de Harvard, mai han pres una classe de CS abans. 59 00:03:20,235 --> 00:03:22,610 Així que si vostè està assegut aquí a l'audiència d'avui es pregunta 60 00:03:22,610 --> 00:03:24,520 raó per la qual estan asseguts aquí en l'audiència d'avui, 61 00:03:24,520 --> 00:03:26,300 o potser només seguit juntament amb alguns amics, 62 00:03:26,300 --> 00:03:28,299 o potser vostè ha estat una poc de curiositat pel que fa al 63 00:03:28,299 --> 00:03:30,194 la informàtica i la programació és, s'adona 64 00:03:30,194 --> 00:03:32,860 que la majoria dels seus companys de classe per l'esquerra ia la dreta de vostès 65 00:03:32,860 --> 00:03:35,840 són en gran mesura en aquest mateix grup demogràfic. 66 00:03:35,840 --> 00:03:38,120 >> I de fet, si mirem en les estadístiques de l'any passat 67 00:03:38,120 --> 00:03:42,760 dins del cos d'estudiants de CS50, tant aquí ia Harvard, el 58% dels estudiants 68 00:03:42,760 --> 00:03:44,630 descriuen a si mateixos com menys confortable. 69 00:03:44,630 --> 00:03:46,090 9% és més còmode. 70 00:03:46,090 --> 00:03:47,699 I a continuació, el 33% està en algun lloc en el medi. 71 00:03:47,699 --> 00:03:50,240 I no hi ha cap definició formal del que vol dir que aquests cubs. 72 00:03:50,240 --> 00:03:52,335 Que tipus de saber que estàs menys còmode si ho són. 73 00:03:52,335 --> 00:03:54,840 Se sent una mica incòmode per tal d'estar a la classe. 74 00:03:54,840 --> 00:03:57,840 No està molt segur de si un ordinador la classe de ciències és en última instància, per a vostè, 75 00:03:57,840 --> 00:04:00,009 i adonar-se que són en molt bona companyia. 76 00:04:00,009 --> 00:04:01,800 I de fet la classificació, i l'avaluació, 77 00:04:01,800 --> 00:04:04,466 i la retroalimentació, i tot això estructura de suport a la classe 78 00:04:04,466 --> 00:04:06,550 en última instància molt individualitzat. 79 00:04:06,550 --> 00:04:09,187 Més que la majoria de qualsevol una altra classe de disseny. 80 00:04:09,187 --> 00:04:11,520 I, en efecte, el que en última instància assumptes d'aquesta classe no és 81 00:04:11,520 --> 00:04:14,180 tant on s'acaba amunt en relació amb els altres, 82 00:04:14,180 --> 00:04:18,070 però en el qual, en la setmana 11 o l'últim, i pel que fa a si mateix en la setmana 83 00:04:18,070 --> 00:04:20,372 0 aquí la nostra primera. 84 00:04:20,372 --> 00:04:21,330 Llavors, què vol dir això? 85 00:04:21,330 --> 00:04:24,750 Doncs bé, aquest mitjà dels 73% de estudiants l'any passat que mai havien pres 86 00:04:24,750 --> 00:04:26,917 una classe de CS abans, per la inici del semestre es 87 00:04:26,917 --> 00:04:29,500 van ser incursions en un idioma anomenat Scratch, que nosaltres mateixos 88 00:04:29,500 --> 00:04:30,340 veurà aquí avui. 89 00:04:30,340 --> 00:04:32,190 I per al final de la semestre calia anat 90 00:04:32,190 --> 00:04:34,700 a través de tota aquesta llista de desafiaments. 91 00:04:34,700 --> 00:04:36,399 A partir d'un llenguatge anomenat c. 92 00:04:36,399 --> 00:04:38,190 La implementació, el que és a primera vista, anant 93 00:04:38,190 --> 00:04:41,010 ser una mica un desafiament per a alguns, però bastant gratificant una vegada que es 94 00:04:41,010 --> 00:04:44,510 arribar Super Mario rebot amunt i avall d'una piràmide 95 00:04:44,510 --> 00:04:47,005 implementat, encara que, amb només cosa que es diu art ASCII. 96 00:04:47,005 --> 00:04:49,380 La implementació de l'última any-- el els estudiants l'any passat després 97 00:04:49,380 --> 00:04:53,270 va fer després que s'implementin les seves pròpia xifrat César i xifrat Vigenère. 98 00:04:53,270 --> 00:04:55,180 Pel que els algoritmes de xifrat amb el qual es podia 99 00:04:55,180 --> 00:04:58,920 informació scramble i després unscramble informació per enviar missatges secrets. 100 00:04:58,920 --> 00:05:00,010 El joc de 15. 101 00:05:00,010 --> 00:05:02,260 Si vostè recorda de la infància o algun favor de partit, 102 00:05:02,260 --> 00:05:05,000 aquest petit joc de plàstic on es mou els números de dalt, a baix, esquerra i dreta 103 00:05:05,000 --> 00:05:07,500 per tractar d'aconseguir el fi, l'aplicació real d'aquest joc 104 00:05:07,500 --> 00:05:09,640 i la solució de la lògica necessària allà. 105 00:05:09,640 --> 00:05:11,640 I després incursionó en forense any passat. 106 00:05:11,640 --> 00:05:13,810 >> Així que a mitjans de semestre, estudiants que mai han tingut 107 00:05:13,810 --> 00:05:16,130 utilitzat els seus teclats per a aquest fi abans, 108 00:05:16,130 --> 00:05:19,030 van ser l'escriptura de programari per recuperar, per així dir-ho, 109 00:05:19,030 --> 00:05:21,420 JPEG o fotografies que teníem accidentalment 110 00:05:21,420 --> 00:05:24,430 esborrat d'un indicador digital targeta de memòria d'una càmera. 111 00:05:24,430 --> 00:05:28,130 Recuperació de missatges secrets des de l'interior de la imatge de mapa de bits, 112 00:05:28,130 --> 00:05:30,030 i altres tals tipus de gràfics també. 113 00:05:30,030 --> 00:05:32,770 >> A continuació, la transició a donar tota la classe un diccionari. 114 00:05:32,770 --> 00:05:36,330 Només un arxiu de text molt gran amb 150.000 paraules en anglès. 115 00:05:36,330 --> 00:05:39,080 I tothom va ser desafiat llegir alguna manera, per així dir-ho, 116 00:05:39,080 --> 00:05:40,780 aquestes paraules en la memòria. 117 00:05:40,780 --> 00:05:42,060 En la memòria de l'ordinador. 118 00:05:42,060 --> 00:05:44,310 I després respondre a les preguntes de la forma, es tracta d'una paraula? 119 00:05:44,310 --> 00:05:44,934 És aquesta una paraula? 120 00:05:44,934 --> 00:05:45,580 És aquesta una paraula? 121 00:05:45,580 --> 00:05:47,880 En realitat només la implementació un corrector ortogràfic. 122 00:05:47,880 --> 00:05:50,320 I després es desafien entre una altra amb una gran board-- 123 00:05:50,320 --> 00:05:53,040 una taula de líders per veure qui podia utilitzar la menor quantitat de memòria, 124 00:05:53,040 --> 00:05:56,470 en el mínim de temps per de fet la revisió ortogràfica de documents de grans dimensions. 125 00:05:56,470 --> 00:05:59,760 >> Hem realitzat la transició des de llavors fins l'aplicació dels propi servidor web. 126 00:05:59,760 --> 00:06:04,070 Així que no fer pàgines web en els idiomes com HTML i CSS, si està familiaritzat. 127 00:06:04,070 --> 00:06:06,360 Però en realitat la implementació el servidor que 128 00:06:06,360 --> 00:06:09,260 escolta a l'internet per a les sol·licituds dels navegadors 129 00:06:09,260 --> 00:06:11,022 i després respondre a aquestes sol·licituds. 130 00:06:11,022 --> 00:06:13,230 A continuació, la implementació de la nostra pròpia e-comerç com el lloc web, on 131 00:06:13,230 --> 00:06:15,490 els estudiants podien comprar i vendre accions. 132 00:06:15,490 --> 00:06:18,590 Dibuix gairebé en temps real cotitzacions d'accions de Yahoo Finances. 133 00:06:18,590 --> 00:06:21,200 I permetent als estudiants per veure com es desenvolupa la seva cartera. 134 00:06:21,200 --> 00:06:23,570 I, finalment, un mash up de Google News i Google 135 00:06:23,570 --> 00:06:26,540 Mapes qual els estudiants per terme per tal Condicions 136 00:06:26,540 --> 00:06:30,110 tingut la possibilitat de fer clic, i rodona, i de cerca en un mapa de Google. 137 00:06:30,110 --> 00:06:32,060 I després veure tots els articles de notícies que 138 00:06:32,060 --> 00:06:33,940 són proximals a aquestes àrees en particular. 139 00:06:33,940 --> 00:06:36,180 Així que realment va de zero a 60. 140 00:06:36,180 --> 00:06:39,420 >> I en el camí que té el que teníem l'any passat trucada, addicions de hackers. 141 00:06:39,420 --> 00:06:41,211 Que augmenten la barra encara més per a aquells de vostès 142 00:06:41,211 --> 00:06:44,390 que podria molt bé tenir una bona quantitat d'experiència d'estar en aquest 9% 143 00:06:44,390 --> 00:06:45,349 de més còmode. 144 00:06:45,349 --> 00:06:47,140 Així s'adonen que hi ha un sostre molt alt 145 00:06:47,140 --> 00:06:49,200 fins i tot dins de les reptes per als estudiants 146 00:06:49,200 --> 00:06:50,660 provinent d'un fons diferent. 147 00:06:50,660 --> 00:06:52,618 A causa de que al final de el dia, estem en última instància, 148 00:06:52,618 --> 00:06:54,910 centrat simplement en això. 149 00:06:54,910 --> 00:06:57,010 >> Però el que fa aquest a dir, la resolució de problemes? 150 00:06:57,010 --> 00:06:59,100 Així que proposo destil·lem així. 151 00:06:59,100 --> 00:07:01,550 Per tant la resolució de problemes és realment Només aquest tipus d'imatge. 152 00:07:01,550 --> 00:07:04,675 Pel que té entrades a algun problema, cosa que realment volen resoldre. 153 00:07:04,675 --> 00:07:07,020 L'objectiu és aconseguir que les sortides, una solució a aquest problema. 154 00:07:07,020 --> 00:07:09,950 I després en el medi és el que anomenarem un quadre negre. 155 00:07:09,950 --> 00:07:13,970 Que no necessàriament sap o fins i tot cuidar el que hi ha dins d'aquesta caixa negre. 156 00:07:13,970 --> 00:07:16,670 Tot el que sé és que quan vostè alimenta l'entrada en ella, 157 00:07:16,670 --> 00:07:19,890 és d'esperar que aconsegueix sortida o una solució d'ell. 158 00:07:19,890 --> 00:07:22,380 I mentre Avui veurem tant en les entrades i sortides, 159 00:07:22,380 --> 00:07:24,838 Anem a llarg termini, i sobre el curs de tot el semestre, 160 00:07:24,838 --> 00:07:26,880 centrar-se en el que està dins d'aquesta caixa. 161 00:07:26,880 --> 00:07:30,040 >> I en ella es fica al llit cosa que es diu algoritmes. 162 00:07:30,040 --> 00:07:33,300 Instruccions pas a pas per En realitat la solució d'alguns problemes. 163 00:07:33,300 --> 00:07:35,090 Però el que és un exemple d'alguns de les entrades? 164 00:07:35,090 --> 00:07:37,840 Així que potser una cosa simple en el inici de cada any escolar, algú 165 00:07:37,840 --> 00:07:39,090 pot ser que vulgui prendre assistència. 166 00:07:39,090 --> 00:07:42,030 Pel que podríem fer un, dos, tres, quatre, cinc, sis, 167 00:07:42,030 --> 00:07:44,010 i ¿com mantindria pista d'aquesta informació. 168 00:07:44,010 --> 00:07:46,051 Jo podria anar a un, dos, tres, quatre, cinc, sis. 169 00:07:46,051 --> 00:07:47,720 I només ha d'utilitzar una espècie d'un sol dígit. 170 00:07:47,720 --> 00:07:51,210 >> O que en realitat podria gravar aquest terme una mica més. 171 00:07:51,210 --> 00:07:53,340 I com fer que represento tot els éssers humans en aquesta habitació? 172 00:07:53,340 --> 00:07:54,900 Bé, jo podria fer alguna cosa així, està bé. 173 00:07:54,900 --> 00:07:56,070 Veig a una persona. 174 00:07:56,070 --> 00:07:56,600 Tot bé. 175 00:07:56,600 --> 00:08:01,180 Veig una altra persona, una tercera persona, i així successivament. 176 00:08:01,180 --> 00:08:04,070 Però ningú compte a les persones els agrada això. 177 00:08:04,070 --> 00:08:06,952 Així que, literalment, la majoria de nosaltres si estem fins i tot anar a treure res en absolut, 178 00:08:06,952 --> 00:08:08,910 són probablement va a anar un dos tres quatre, 179 00:08:08,910 --> 00:08:14,240 potser una mica de luxe, cinc, sis, set, vuit, nou, deu i així successivament. 180 00:08:14,240 --> 00:08:16,960 >> I això és en realitat una sistema anomenat unari. 181 00:08:16,960 --> 00:08:20,549 Un, com un que implica una, on es només hi ha una lletra de l'alfabet. 182 00:08:20,549 --> 00:08:21,840 Vostè acaba d'aconseguir aquesta marca hash. 183 00:08:21,840 --> 00:08:24,570 I jo, per eficiència, acaba de dibuixar aquestes marques de control, en última instància 184 00:08:24,570 --> 00:08:25,500 com a línies rectes. 185 00:08:25,500 --> 00:08:27,666 Però podria haver-los dibuixat com petites figures de pal. 186 00:08:27,666 --> 00:08:29,550 On per representar una persona, una entrada, 187 00:08:29,550 --> 00:08:32,210 Només trec un pal figura o un coixinet. 188 00:08:32,210 --> 00:08:33,910 Però això no és tot el que expressiva. 189 00:08:33,910 --> 00:08:38,020 >> Si tot el que tinc és això de hash marques, permeten pal xifres per si soles, 190 00:08:38,020 --> 00:08:41,410 Com pot representar alguna cosa així com el número 15? 191 00:08:41,410 --> 00:08:43,050 O 15 persones a l'habitació? 192 00:08:43,050 --> 00:08:48,740 Vaig a haver de fer alguna cosa com 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 193 00:08:48,740 --> 00:08:51,270 14, 15. 194 00:08:51,270 --> 00:08:52,830 Simplement no s'adapta molt bé. 195 00:08:52,830 --> 00:08:55,730 Com les entrades reben gran, necessita un sistema millor que això. 196 00:08:55,730 --> 00:08:57,910 >> I resulta que la sistema que utilitzen els ordinadors 197 00:08:57,910 --> 00:09:00,510 no és tan diferent del que vostè i jo sabem. 198 00:09:00,510 --> 00:09:03,301 De fet, la majoria de la gent en aquesta sala, fins i tot si vostè està entre els menys 199 00:09:03,301 --> 00:09:06,300 còmode, no necessàriament saben com el seu Mac o PC realment funciona, 200 00:09:06,300 --> 00:09:09,810 vostè probablement ha escoltat almenys, que sota de la campana són de 0 i 1 de. 201 00:09:09,810 --> 00:09:11,390 L'anomenat sistema binari. 202 00:09:11,390 --> 00:09:15,340 Així que de fet, els equips tenen més de acaba de marques de control en el seu vocabulari, 203 00:09:15,340 --> 00:09:17,450 però no tant d'una vocabulari com els éssers humans. 204 00:09:17,450 --> 00:09:19,210 >> De fet, els éssers humans no utilitzen binari. 205 00:09:19,210 --> 00:09:21,160 Bi vol dir 2, 0 i 1. 206 00:09:21,160 --> 00:09:24,140 Però decimal, deia és a dir, 10, del 0 al 9. 207 00:09:24,140 --> 00:09:27,660 Així que tenim molt més expressiu capacitats del nostre món humà normal. 208 00:09:27,660 --> 00:09:31,720 Però jo diria que aquests sistemes, binari, i els decimals, i tot 209 00:09:31,720 --> 00:09:35,290 en el medi i més enllà, són en realitat tot molt familiar. 210 00:09:35,290 --> 00:09:39,650 Per exemple, consideri aquest exemple aquí, 123. 211 00:09:39,650 --> 00:09:43,850 Així que això realment és, per descomptat, un nombre que coneixem com 123. 212 00:09:43,850 --> 00:09:47,160 Però tot el que acaba de dibuixar això va ser només patró de símbols, pictogrames per així dir-ho. 213 00:09:47,160 --> 00:09:49,100 Tipus de formes a la pissarra amb guix. 214 00:09:49,100 --> 00:09:52,951 >> Però per què tenim immediatament i intuïtivament entendre això com 123? 215 00:09:52,951 --> 00:09:54,700 Bé, si eren com jo a l'escola primària, 216 00:09:54,700 --> 00:09:59,920 vostè probablement ha après que aquest és el columna 1S, aquesta és la columna de 10s, 217 00:09:59,920 --> 00:10:01,330 aquesta és la columna de 100s. 218 00:10:01,330 --> 00:10:02,860 I per què és tan útil? 219 00:10:02,860 --> 00:10:06,440 Bé, és simple aritmètica que ara fer per aconseguir a partir d'un patró de símbols 220 00:10:06,440 --> 00:10:08,940 a un nombre entenem intuïtivament. 221 00:10:08,940 --> 00:10:14,160 És el que, 100 vegades 1, i després 10 vegades 2, i 3, 1 vegades 222 00:10:14,160 --> 00:10:17,860 que per descomptat és només 100, i això és 20, i això és de tres. 223 00:10:17,860 --> 00:10:19,740 I pel que si sumem els junts-- ah. 224 00:10:19,740 --> 00:10:23,880 Així que aquí està el tipus de raonament darrere de per què aquest conjunt de símbols 225 00:10:23,880 --> 00:10:26,550 significa alguna cosa real i numèric. 226 00:10:26,550 --> 00:10:32,030 >> Doncs bé, els ordinadors fan exactament el mateix, però només poden comptar tan alt com un. 227 00:10:32,030 --> 00:10:34,400 Mentre que jo era capaç de comptar tan alt com tres. 228 00:10:34,400 --> 00:10:37,380 I de fet, si ho seguia fent que podia anar tan alt com les nou d'aquest sistema. 229 00:10:37,380 --> 00:10:40,430 Els ordinadors només tenen zeros i els del seu alfabet. 230 00:10:40,430 --> 00:10:41,410 >> Llavors, què vol dir això? 231 00:10:41,410 --> 00:10:46,900 Doncs bé, només vol dir que si un ordinador vol representar, per exemple el nombre 0, 232 00:10:46,900 --> 00:10:51,300 potser usant tres 03:00 characters-- lletres de l'alfabet, per així dir-ho, 233 00:10:51,300 --> 00:10:53,050 que és com un ordinador representa 0. 234 00:10:53,050 --> 00:10:54,620 Així que no tot el que fa por fins ara. 235 00:10:54,620 --> 00:10:56,450 És exactament el que els humans farien. 236 00:10:56,450 --> 00:10:59,410 I de fet, la majoria de nosaltres simplement ignorar els zeros a l'esquerra de totes maneres. 237 00:10:59,410 --> 00:11:01,640 >> Un equip, si es vol per emmagatzemar el número 1, 238 00:11:01,640 --> 00:11:03,330 Resulta que va a fer això. 239 00:11:03,330 --> 00:11:05,630 I un ordinador per emmagatzemar el número 2 no és 240 00:11:05,630 --> 00:11:09,280 va a fer el sistema unari, el que he al·ludit abans. 241 00:11:09,280 --> 00:11:11,360 Que en realitat va a fer això. 242 00:11:11,360 --> 00:11:13,570 I això és probablement en què el patró comença 243 00:11:13,570 --> 00:11:15,570 a ser menys obvi per a la majoria de la gent. 244 00:11:15,570 --> 00:11:18,580 Això és 2, és a dir 3. 245 00:11:18,580 --> 00:11:21,600 Curiosament, això és ara 4. 246 00:11:21,600 --> 00:11:24,120 I ara el que realment fa semblen ser potser críptic, 247 00:11:24,120 --> 00:11:26,762 però no ho és si tenim en compte el que realment vol dir binari. 248 00:11:26,762 --> 00:11:28,720 Vol dir que té dos lletres del seu alfabet. 249 00:11:28,720 --> 00:11:31,940 Pel que dos caràcters possibles per a cada marcador de posició. 250 00:11:31,940 --> 00:11:35,970 >> Pel que en realitat vol dir que anem a necessitar un lloc 1s, 2s o el lloc, 251 00:11:35,970 --> 00:11:40,800 un lloc i després 4s 8, i 16, 32 i 64. 252 00:11:40,800 --> 00:11:42,290 I quina és la diferència que hi ha? 253 00:11:42,290 --> 00:11:47,150 Igual que aquests són 1, 2, 4, 8, 16, 32, 64. 254 00:11:47,150 --> 00:11:50,690 I abans que tinguéssim 110, 100.000, 10.000. 255 00:11:50,690 --> 00:11:53,170 Quina és la similitud que hi ha? 256 00:11:53,170 --> 00:11:54,940 I el que és el patró? 257 00:11:54,940 --> 00:11:55,505 Sí. 258 00:11:55,505 --> 00:11:57,380 ESTUDIANT: potències de 2 en lloc de potències de 10. 259 00:11:57,380 --> 00:11:57,660 DAVID Malan: Sí. 260 00:11:57,660 --> 00:11:59,290 Potències de 2 en comptes de potències de 10. 261 00:11:59,290 --> 00:12:02,160 I pel que si volia mantenir va, 8, 16s i així forth-- 262 00:12:02,160 --> 00:12:05,822 però ara si vostè té aquest tipus de la pista, ara el sistema binari 263 00:12:05,822 --> 00:12:07,280 en realitat és força senzill. 264 00:12:07,280 --> 00:12:10,910 Per què és aquest patró de 0 de en el món dels ordinadors 0? 265 00:12:10,910 --> 00:12:14,910 Bé perquè és 4 vegades 0, 2 els temps 0, 1 Temps 0 i s'obté 0. 266 00:12:14,910 --> 00:12:16,650 >> Per què és aquest el número 1? 267 00:12:16,650 --> 00:12:20,070 Mateix raonament, però ara tenen un 1 a la columna 1. 268 00:12:20,070 --> 00:12:21,840 Per què és aquest febrer? 269 00:12:21,840 --> 00:12:24,450 Tenim un 1 en la columna 2s. 270 00:12:24,450 --> 00:12:30,190 I llavors, com fer que represento a dir, el número 7 en binari? 271 00:12:30,190 --> 00:12:31,324 Dir més fort. 272 00:12:31,324 --> 00:12:32,170 >> ESTUDIANT: Tres 1s. 273 00:12:32,170 --> 00:12:33,086 >> DAVID Malan: Tres 1s. 274 00:12:33,086 --> 00:12:37,110 Així 1, 1, 1, perquè només tenim 4 més 2 més 1 em dóna 7. 275 00:12:37,110 --> 00:12:37,610 Tot bé. 276 00:12:37,610 --> 00:12:40,410 Així que a partir d'aquí com podem representar a 8 amb 3 marcadors de posició? 277 00:12:40,410 --> 00:12:43,310 278 00:12:43,310 --> 00:12:43,922 Sí. 279 00:12:43,922 --> 00:12:45,070 >> ESTUDIANT: 1, 0, 0, 0. 280 00:12:45,070 --> 00:12:46,970 >> DAVID Malan: Sí 1, 0, 0, 0. 281 00:12:46,970 --> 00:12:49,380 I no obstant això, potser, com que em de vista tècnic necessari 282 00:12:49,380 --> 00:12:52,380 afegir un altre marcador de posició en el tauler. 283 00:12:52,380 --> 00:12:55,480 Si vull encaixar que de fet que hagi de fer alguna cosa com això. 284 00:12:55,480 --> 00:12:58,990 Així que realment es necessita per utilitzar ara la columna 8s, i això està bé. 285 00:12:58,990 --> 00:13:02,680 Però el curiós en la informàtica és que això costarà alguna cosa. 286 00:13:02,680 --> 00:13:04,390 Necessita més memòria RAM en l'equip ara. 287 00:13:04,390 --> 00:13:06,348 Necessita més memòria perquè es necessita alguna cosa 288 00:13:06,348 --> 00:13:09,650 físic per emmagatzemar aquesta bit addicional, per dir-ho. 289 00:13:09,650 --> 00:13:10,700 dígits binaris. 290 00:13:10,700 --> 00:13:13,260 I, de fet tot el que ha passat aquí, igual que el sistema decimal, 291 00:13:13,260 --> 00:13:17,380 si seguim afegint números de dalt i dalt ia dalt, anem a 5 a 6 de 7 a 8 292 00:13:17,380 --> 00:13:19,330 és com portar a la 1, literalment. 293 00:13:19,330 --> 00:13:21,940 I llavors tota la resta es remunta a zero. 294 00:13:21,940 --> 00:13:25,870 >> Però, com és el que realment representem aquestes coses físicament en un ordinador? 295 00:13:25,870 --> 00:13:29,380 Bé, al final del dia, l'únic entrada física d'entrar en el meu equip 296 00:13:29,380 --> 00:13:33,630 aquí és la següent cable d'alimentació, per la qual electricitat o electrons de la paret. 297 00:13:33,630 --> 00:13:36,920 I així, com puc obtenir a partir de quelcom física com la que en realitat 298 00:13:36,920 --> 00:13:40,630 que representa una idea com aquesta vegada. 299 00:13:40,630 --> 00:13:41,930 >> Doncs bé, què podíem fer? 300 00:13:41,930 --> 00:13:45,560 Podríem considerar que, d'acord, potser si l'electricitat flueix 301 00:13:45,560 --> 00:13:47,420 Podia conservar-se i mantenir-se a ella. 302 00:13:47,420 --> 00:13:49,250 I si jo estic aferrant a alguna cosa d'electricitat, 303 00:13:49,250 --> 00:13:51,700 que només va a arbitràriament representen gener 1. 304 00:13:51,700 --> 00:13:53,997 I si em tiri de la clavilla i no hi ha res allà, 305 00:13:53,997 --> 00:13:56,330 vostè sap que només va per representar arbitràriament un 0. 306 00:13:56,330 --> 00:13:57,700 >> Així que si alguna cosa hi és, 1. 307 00:13:57,700 --> 00:13:59,280 Si no hi és, 0. 308 00:13:59,280 --> 00:14:01,420 O pot presentar aquest una mica més visual. 309 00:14:01,420 --> 00:14:02,704 Aquí és un 0. 310 00:14:02,704 --> 00:14:05,370 No passa res interessant seguir sobre el fons del meu telèfon. 311 00:14:05,370 --> 00:14:08,690 Però si permeto una mica bit de l'electricitat flueixi, 312 00:14:08,690 --> 00:14:11,490 tot i que és una mica brillant aquí, la meva llanterna es va encendre. 313 00:14:11,490 --> 00:14:15,840 Així que estic emmagatzemar una càrrega i ergo, aquest telèfon ara representa l'1. 314 00:14:15,840 --> 00:14:17,700 Així 0 1. 315 00:14:17,700 --> 00:14:23,630 >> Així, amb 1 iPhone com de alt puc comptar l'ús d'aquest tipus d'enfocament? 316 00:14:23,630 --> 00:14:24,490 Em refereixo a 1. 317 00:14:24,490 --> 00:14:25,900 No és tot el que convincent. 318 00:14:25,900 --> 00:14:27,170 Llavors, què més podem fer? 319 00:14:27,170 --> 00:14:31,180 Bé anem a veure, hi ha algú en el seu telèfon en aquest moment que jo podria demanar? 320 00:14:31,180 --> 00:14:33,800 Qualsevol persona que tingui un telèfon amb una llanterna incorporada a? 321 00:14:33,800 --> 00:14:34,969 Puc demanar prestat? 322 00:14:34,969 --> 00:14:36,010 No necessito que la desbloquegin. 323 00:14:36,010 --> 00:14:36,510 Tot bé. 324 00:14:36,510 --> 00:14:37,150 Gràcies. 325 00:14:37,150 --> 00:14:37,780 Presta-això. 326 00:14:37,780 --> 00:14:38,279 Tot bé. 327 00:14:38,279 --> 00:14:45,570 Així que si ara desplaçar-se cap amunt i aquí, ¿Què estic representant ara? 328 00:14:45,570 --> 00:14:46,070 Sí. 329 00:14:46,070 --> 00:14:49,350 Així que és un tres, perquè això és en el columna 1s, això és a la columna 2s. 330 00:14:49,350 --> 00:14:50,480 Així gener més 2 és 3. 331 00:14:50,480 --> 00:14:53,410 I després, si tractem d'obtenir Realment creative-- oh, gràcies. 332 00:14:53,410 --> 00:14:54,690 Molt preventiva. 333 00:14:54,690 --> 00:14:55,560 Tot bé. 334 00:14:55,560 --> 00:14:57,100 Ara tinc tres iPhones. 335 00:14:57,100 --> 00:14:58,810 Tot bé. 336 00:14:58,810 --> 00:15:02,500 >> I ara això- no ho faré fer més enllà d'això. 337 00:15:02,500 --> 00:15:04,380 Què estic representant ara? 338 00:15:04,380 --> 00:15:05,090 A només set en set. 339 00:15:05,090 --> 00:15:08,000 Però necessitava físicament més memòria en aquest cas. 340 00:15:08,000 --> 00:15:08,920 Però això és tot el que és. 341 00:15:08,920 --> 00:15:12,870 Es pot pensar en el que està passant en-- gràcies usted-- interior del seu telèfon 342 00:15:12,870 --> 00:15:16,240 tan sols ser un interruptor que és de ser encès i apagat. 343 00:15:16,240 --> 00:15:18,350 >> I si alguna vegada has sentit la paraula transistor. 344 00:15:18,350 --> 00:15:21,312 O si alguna vegada has sentit la comercialització parlar d'Intel a l'interior, 345 00:15:21,312 --> 00:15:24,270 això és parlar amb el tipus de maquinari això és a l'interior del seu ordinador. 346 00:15:24,270 --> 00:15:26,707 Intel fa CPU, unitats centrals de processament, 347 00:15:26,707 --> 00:15:28,790 que són com els cervells en l'interior del seu ordinador. 348 00:15:28,790 --> 00:15:30,640 I aquestes CPU i coses que estan connectats 349 00:15:30,640 --> 00:15:32,740 tenir munts i munts de petits interruptors. 350 00:15:32,740 --> 00:15:36,440 Milions, milers de milions d'interruptors que pot ser o bé encès o apagat. 351 00:15:36,440 --> 00:15:38,840 >> Així ordinadors, per sort, de la mateixa manera que els nostres Macs i PCs, 352 00:15:38,840 --> 00:15:43,830 pot comptar manera més gran que 7 o 8 perquè tenen forma més de tres 353 00:15:43,830 --> 00:15:44,660 o quatre bits. 354 00:15:44,660 --> 00:15:48,140 Molt més que l'equivalent de la 3 llanternes que només teníem. 355 00:15:48,140 --> 00:15:52,110 Però ara això comença a posar-se bastant avorrides ràpidament. 356 00:15:52,110 --> 00:15:55,810 Si ara vull ser realment capaços fer alguna cosa més interessant, 357 00:15:55,810 --> 00:16:00,340 Vull ser capaç de saltar a alguna cosa com això. 358 00:16:00,340 --> 00:16:03,604 >> Així ASCII, que no és realment un útil sigles, però Codi Estàndard Americà 359 00:16:03,604 --> 00:16:04,770 per Intercanvi d'Informació. 360 00:16:04,770 --> 00:16:07,450 Només vol dir que, alguns anys fa que els éssers humans van decidir, 361 00:16:07,450 --> 00:16:10,724 Vostè sap quin és, que desitja ser capaç de fer més amb els ordinadors que només nombres. 362 00:16:10,724 --> 00:16:12,890 No volem que s'acaba calculadores ser cars, 363 00:16:12,890 --> 00:16:16,730 ens agradaria ser capaç de fer coses com processament de textos, encara que de manera molt senzilla. 364 00:16:16,730 --> 00:16:20,030 Més tard vam tenir correu electrònic i altres mitjans de comunicació. 365 00:16:20,030 --> 00:16:23,700 >> I així el món va decidir fa alguns anys fa d'acord amb aquest sistema ASCII, 366 00:16:23,700 --> 00:16:24,770 tu saps que? 367 00:16:24,770 --> 00:16:26,970 En certs tipus de programes en qualsevol moment que 368 00:16:26,970 --> 00:16:30,649 veure l'equivalent de la quantitat 65, com el patró de bits. 369 00:16:30,649 --> 00:16:32,440 I podríem fer el matemàtiques aquí al tauler. 370 00:16:32,440 --> 00:16:34,450 El patró de bits que representen 65. 371 00:16:34,450 --> 00:16:37,240 No pensar en ella com 65 en decimal. 372 00:16:37,240 --> 00:16:41,620 Penseu en això com a forma arbitrària, però a nivell mundial, consistent com la capital 373 00:16:41,620 --> 00:16:42,201 A. 374 00:16:42,201 --> 00:16:43,950 I llavors el món decidit, saps què? 375 00:16:43,950 --> 00:16:45,630 Prenguem un altre patró de bits. 376 00:16:45,630 --> 00:16:47,770 I si alguna vegada veiem la número 66, anem a 377 00:16:47,770 --> 00:16:50,573 assumeixen que aquesta és la social B. Un avanç ràpid a H 378 00:16:50,573 --> 00:16:55,510 i jo, si veig 72 o 73, que ha de ser un H i un I, respectivament. 379 00:16:55,510 --> 00:16:57,780 I així, sempre que el conjunt món està d'acord en això. 380 00:16:57,780 --> 00:17:01,342 Així que quan es rep un correu electrònic, o que s'obtindria un arxiu en una memòria USB, 381 00:17:01,342 --> 00:17:03,800 o alguna cosa així, quan que- es veu que el patró de bits, 382 00:17:03,800 --> 00:17:06,980 vostè sap que ha de ser aquest lletra o alguna altra lletra. 383 00:17:06,980 --> 00:17:08,620 >> Però és un context específic, a la dreta. 384 00:17:08,620 --> 00:17:12,250 Un programa de correu electrònic podria interpretar aquestes coses com a personatges, 385 00:17:12,250 --> 00:17:15,760 però una calculadora gràfica o calculadora podria representar o interpretar 386 00:17:15,760 --> 00:17:18,370 aquestes coses, per descomptat, com lletres. 387 00:17:18,370 --> 00:17:21,610 >> Així que amb això dit, petit repàs ràpid. 388 00:17:21,610 --> 00:17:25,440 Aquesta és potser una de tres caràcters correu electrònic que s'ha enviat a mi. 389 00:17:25,440 --> 00:17:27,990 Sota el capó està tot a 0s i 1s, però no m'importa. 390 00:17:27,990 --> 00:17:31,580 Anem a començar a abstreure per sobre dels 0s i 1s a les cartes. 391 00:17:31,580 --> 00:17:36,830 I si veig un patró de 0s i 1s que realment representar 72, pista, pista, de 73 anys, 392 00:17:36,830 --> 00:17:38,866 i després de 33 anys, quin és el missatge? 393 00:17:38,866 --> 00:17:40,348 >> ESTUDIANT: [inaudible] 394 00:17:40,348 --> 00:17:42,639 DAVID Malan: Així que si vostè pensa Fa esquena un moment, HI 395 00:17:42,639 --> 00:17:47,210 va ser el missatge que estava tractant de comunicar aquí perquè H és 72, 396 00:17:47,210 --> 00:17:50,925 I és de 73 anys, i ara 33-- que no ho faria necessàriament saber això per endavant, 397 00:17:50,925 --> 00:17:53,800 però resulta que si en realitat veure més de la gràfica i el sistema de 398 00:17:53,800 --> 00:17:56,800 que la humanitat acordada anys fa, és només un signe d'exclamació. 399 00:17:56,800 --> 00:18:01,590 I de fet, hi ha un patró de símbols i nombres per a cada personatge 400 00:18:01,590 --> 00:18:03,849 que podria tenir en el seu teclat. 401 00:18:03,849 --> 00:18:04,389 >> Tot bé. 402 00:18:04,389 --> 00:18:05,660 Resum del més deixar. 403 00:18:05,660 --> 00:18:09,380 Si no volem tenir només coses com números i lletres, 404 00:18:09,380 --> 00:18:11,420 que en realitat volem implementar gràfics. 405 00:18:11,420 --> 00:18:13,351 Bé, si alguna vegada has escoltat el acrònim RGB. 406 00:18:13,351 --> 00:18:15,559 És una mena de antiquada, però és encara tipus d'allà. 407 00:18:15,559 --> 00:18:17,380 RGB és de color vermell, verd, blau. 408 00:18:17,380 --> 00:18:19,380 I és només un sistema de de dir, saps què, 409 00:18:19,380 --> 00:18:21,650 utilitzarem tres conjunts de bits. 410 00:18:21,650 --> 00:18:25,280 Un conjunt de 8 bits, una altra sèrie de 8 bits, i una altra sèrie de 8 bits. 411 00:18:25,280 --> 00:18:27,710 I utilitzarem aquests bits per emmagatzemar quant vermella 412 00:18:27,710 --> 00:18:31,430 desitjar a la nostra pantalla, quant verd que volem en la nostra pantalla, 413 00:18:31,430 --> 00:18:34,070 i la quantitat de blau que volem en la nostra pantalla. 414 00:18:34,070 --> 00:18:37,860 I això només vol dir que si tenir un gran un nombre lot-- per al vermell, 415 00:18:37,860 --> 00:18:39,200 això vol dir que em donen molt vermell. 416 00:18:39,200 --> 00:18:41,658 Si vostè té un gran nombre de verd, dóna'm un munt de verd. 417 00:18:41,658 --> 00:18:44,660 I si vostè té només una mica de blau o un petit nombre com 33, 418 00:18:44,660 --> 00:18:45,960 dóna'm una mica de blau. 419 00:18:45,960 --> 00:18:49,720 I si per casualitat combinar els tres magnituds, per així dir-ho, 420 00:18:49,720 --> 00:18:53,160 s'obté això- que amb prou feines es pot veure en el projector aquí, però aquesta tèrbola 421 00:18:53,160 --> 00:18:54,630 to de groc o marró. 422 00:18:54,630 --> 00:18:58,590 >> Però això és a dir, amb el qual patró de 8 i de 8 plus plus 8-- 423 00:18:58,590 --> 00:19:01,710 que el patró de 24 bits és com un ordinador faria 424 00:19:01,710 --> 00:19:06,460 emmagatzemar aquest to de groc en una puntet un píxel a la pantalla. 425 00:19:06,460 --> 00:19:10,570 Així que hem passat de 0s i 1s a decimal nombres a les lletres de l'alfabet. 426 00:19:10,570 --> 00:19:13,680 O més interessants, punts de color. 427 00:19:13,680 --> 00:19:16,200 >> Bé, el que, per descomptat, a continuació, ve després? 428 00:19:16,200 --> 00:19:19,040 Doncs bé, el que és una imatge que es veure a Facebook o aconseguir en un correu electrònic? 429 00:19:19,040 --> 00:19:20,172 O similars? 430 00:19:20,172 --> 00:19:22,130 Quina és la definició tècnicament d'una imatge? 431 00:19:22,130 --> 00:19:25,090 432 00:19:25,090 --> 00:19:27,710 Sí. 433 00:19:27,710 --> 00:19:31,270 Què és una imatge composta de si mirar molt de prop a la seva pantalla? 434 00:19:31,270 --> 00:19:31,770 Sí. 435 00:19:31,770 --> 00:19:33,186 És només un munt de píxels. 436 00:19:33,186 --> 00:19:35,220 De fet, si vostè pren el seu portàtil potser més endavant, 437 00:19:35,220 --> 00:19:37,180 i mirar molt de prop en funció it-- 438 00:19:37,180 --> 00:19:40,370 en el car que el portàtil és i com l'alta qualitat de la pantalla és, 439 00:19:40,370 --> 00:19:43,480 vostè pot veure molt bé tots els petits punts a la pantalla. 440 00:19:43,480 --> 00:19:45,890 >> I aquests punts o píxels, que vol dir que hi ha 441 00:19:45,890 --> 00:19:49,810 24 bits que representen cada píxel en aquesta fotografia que veus a Facebook, 442 00:19:49,810 --> 00:19:52,049 o que acaba de prendre en el seu iPhone recentment. 443 00:19:52,049 --> 00:19:54,090 I així és com obtenim a coses com gràfics. 444 00:19:54,090 --> 00:19:55,120 Doncs bé, el que és un vídeo? 445 00:19:55,120 --> 00:19:58,660 Un vídeo és només un conjunt de gràfics volant per la pantalla de nou 446 00:19:58,660 --> 00:19:59,780 i una altra vegada i una altra. 447 00:19:59,780 --> 00:20:04,080 I així, vídeos realment, són només patrons de bits que representen reixetes, files 448 00:20:04,080 --> 00:20:06,880 i columnes de punts, volar la imatge en pantalla, 449 00:20:06,880 --> 00:20:09,240 després d'imatge, d'acord amb la imatge, també anomenat 450 00:20:09,240 --> 00:20:10,650 Les imatges en moviment. 451 00:20:10,650 --> 00:20:12,340 Així que és això per a entrades i sortides. 452 00:20:12,340 --> 00:20:14,420 >> Tot el que tenim ara és una supòsit que, vostè 453 00:20:14,420 --> 00:20:17,190 saber el que, si volem un ordinador per representar la informació, 454 00:20:17,190 --> 00:20:18,560 tenim un sistema per fer-ho. 455 00:20:18,560 --> 00:20:20,780 Podem fer-ho amb 0s i 1s al final del dia. 456 00:20:20,780 --> 00:20:23,160 Però podem abstreure, per la qual per parlar, per sobre d'això 457 00:20:23,160 --> 00:20:25,140 de manera que es representen més coses interessants. 458 00:20:25,140 --> 00:20:28,790 I a partir d'ara en CS50, i en la informàtica en general, 459 00:20:28,790 --> 00:20:31,250 ens trobem ara a les espatlles de totes les persones que 460 00:20:31,250 --> 00:20:33,530 va arribar abans que nosaltres va imaginar que fos. 461 00:20:33,530 --> 00:20:38,170 I ara acaba d'assumir que els ordinadors pot representar entrades i sortides. 462 00:20:38,170 --> 00:20:41,140 >> Però ara anem a realitat fer alguna cosa amb ells. 463 00:20:41,140 --> 00:20:44,850 Així que un algoritme és un conjunt d'instruccions, pas a pas, 464 00:20:44,850 --> 00:20:46,340 per resoldre algun problema. 465 00:20:46,340 --> 00:20:48,730 I el que podria ser un d'aquests problemes. 466 00:20:48,730 --> 00:20:52,440 Així que aquesta és una vella escola tecnologia, una llibreta de telèfons. 467 00:20:52,440 --> 00:20:55,534 I a l'interior d'una guia telefònica és una Gran quantitat dels noms i números. 468 00:20:55,534 --> 00:20:57,700 I aquests noms són generalment ordenats alfabèticament. 469 00:20:57,700 --> 00:21:01,310 >> Així que si volia trobar algú a aquest llibre de telèfon com Mike Smith, 470 00:21:01,310 --> 00:21:02,930 ¿Què és un humà típic va a fer? 471 00:21:02,930 --> 00:21:06,000 Bé, vostè podria simplement obrir cap amunt, mira la primera pàgina. 472 00:21:06,000 --> 00:21:07,390 No veig Mike Smith. 473 00:21:07,390 --> 00:21:09,740 Al seu torn a la segona pàgina, No veig Mike Smith. 474 00:21:09,740 --> 00:21:11,830 I només seguir i seguir. 475 00:21:11,830 --> 00:21:14,397 És aquest enfocament pas a pas correcte? 476 00:21:14,397 --> 00:21:17,380 477 00:21:17,380 --> 00:21:18,310 Sí. 478 00:21:18,310 --> 00:21:20,080 És una espècie d'estúpida, dreta. 479 00:21:20,080 --> 00:21:21,646 És ineficient, a la dreta. 480 00:21:21,646 --> 00:21:24,520 A causa de que va a tenir per sempre per arribar a Mike, però és correcte. 481 00:21:24,520 --> 00:21:26,620 Perquè si Mike aquí Jo de fet a buscar-lo. 482 00:21:26,620 --> 00:21:29,030 >> Llavors, què és una mica més persona raonable farà? 483 00:21:29,030 --> 00:21:32,180 Encara poden obrir a la part davantera, i potser volar a través de la guia telefònica 484 00:21:32,180 --> 00:21:33,250 dues pàgines alhora. 485 00:21:33,250 --> 00:21:34,840 Dos, quatre, sis, vuit. 486 00:21:34,840 --> 00:21:36,830 En realitat no puc físicament fer-ho molt bé. 487 00:21:36,830 --> 00:21:39,560 Però en teoria, això hauria de ser dues vegades més ràpid, dues pàgines alhora. 488 00:21:39,560 --> 00:21:41,152 És correcte aquest algoritme? 489 00:21:41,152 --> 00:21:43,252 >> ESTUDIANT: [inaudible] 490 00:21:43,252 --> 00:21:44,460 DAVID Malan: No necessàriament. 491 00:21:44,460 --> 00:21:44,960 Bé. 492 00:21:44,960 --> 00:21:46,112 Per què aquest advertiment? 493 00:21:46,112 --> 00:21:50,020 >> ESTUDIANT: A causa de que pogués estar en una de les pàgines que vostè està saltant. 494 00:21:50,020 --> 00:21:50,770 DAVID Malan: Sí. 495 00:21:50,770 --> 00:21:52,260 Així que fins i tot si em dóna cada vegada més a prop. 496 00:21:52,260 --> 00:21:56,150 I si ell és només accidentalment, pel mal sort, intercalada entre les dues pàgines 497 00:21:56,150 --> 00:21:57,290 que estic volant sobre? 498 00:21:57,290 --> 00:21:59,920 499 00:21:59,920 --> 00:22:01,730 Així que tenim una solució per a aquest. 500 00:22:01,730 --> 00:22:03,590 En realitat necessitem després dir, espera un minut, 501 00:22:03,590 --> 00:22:06,240 potser si anem massa lluny, potser si arribem a la secció en T, 502 00:22:06,240 --> 00:22:09,670 per T ve després que Smith, llavors hauríem almenys doble volta almenys una pàgina. 503 00:22:09,670 --> 00:22:12,630 Així es pot fixar, però hi ha un tema condicional allà. 504 00:22:12,630 --> 00:22:16,159 Pel que és el doble de ràpid, però és possible que doblegar cap enrere una mica. 505 00:22:16,159 --> 00:22:19,200 Però ningú a la seva habitació, fins i tot si en realitat no utilitzar guies telefòniques més, 506 00:22:19,200 --> 00:22:20,740 va a començar pel principi. 507 00:22:20,740 --> 00:22:23,317 Què faràs a la recerca de Mike Smith? 508 00:22:23,317 --> 00:22:24,900 Vas a anar més o menys a la dècada de S. 509 00:22:24,900 --> 00:22:26,820 O si realment no té el full de trucs en el paper, 510 00:22:26,820 --> 00:22:28,365 vas a anar almenys més o menys a la meitat. 511 00:22:28,365 --> 00:22:30,220 I certament no per la part davantera del llibre. 512 00:22:30,220 --> 00:22:31,130 Vostè va a mirar cap avall. 513 00:22:31,130 --> 00:22:33,770 I matemàticament és probable que estiguis anar a veure la secció M, que 514 00:22:33,770 --> 00:22:34,890 és més o menys en el medi. 515 00:22:34,890 --> 00:22:36,848 I després vas a adonar-se'n, el que és cert? 516 00:22:36,848 --> 00:22:37,968 On és Mike? 517 00:22:37,968 --> 00:22:39,170 >> ESTUDIANT: [inaudible] 518 00:22:39,170 --> 00:22:39,920 DAVID Malan: Sí. 519 00:22:39,920 --> 00:22:41,530 Així que està en aquest costat. 520 00:22:41,530 --> 00:22:42,710 I així, què es pot fer? 521 00:22:42,710 --> 00:22:48,870 Doncs bé, tant figurativa com literalment es pot estripar el problema d'una vegada per la meitat? 522 00:22:48,870 --> 00:22:54,260 I llavors sap que es pot tirar Aquesta meitat del problema de distància. 523 00:22:54,260 --> 00:22:58,170 I ara ens queda fonamentalment el mateix problema, però és la meitat de gran. 524 00:22:58,170 --> 00:22:59,920 I pel que ara quina és la conjunt d'instruccions? 525 00:22:59,920 --> 00:23:01,753 Quin és l'algoritme per trobar Mike Smith? 526 00:23:01,753 --> 00:23:03,030 És exactament el mateix. 527 00:23:03,030 --> 00:23:05,750 >> Ara bé, aquest passa a ser el M secció i aquesta és la secció Z, 528 00:23:05,750 --> 00:23:08,650 però la fonamental fórmula segueix sent el mateix. 529 00:23:08,650 --> 00:23:10,800 Anar més o menys a la meitat, mirar cap a baix, oh, caram. 530 00:23:10,800 --> 00:23:13,160 Ara estic a la secció T, He anat massa lluny. 531 00:23:13,160 --> 00:23:16,640 Però aquí també es pot aplicar la mateixa lògica. 532 00:23:16,640 --> 00:23:19,189 la meitat de tir del problema de distància i ara estem 533 00:23:19,189 --> 00:23:21,230 esquerra amb un problema que és un quart de la seva grandària. 534 00:23:21,230 --> 00:23:28,140 I podem repetir, i podem repetir, i podem repetir fins que teòricament 535 00:23:28,140 --> 00:23:32,190 només hi ha una pàgina de l'esquerra a Mike, que és o no és. 536 00:23:32,190 --> 00:23:34,014 >> Llavors, què és tan poderós sobre aquesta idea? 537 00:23:34,014 --> 00:23:35,680 És a dir, al capdavall, és bastant intuïtiva. 538 00:23:35,680 --> 00:23:37,390 Ningú va a començar pel a partir de la guia telefònica 539 00:23:37,390 --> 00:23:39,320 i voltejar 1.000 pàgines per trobar Mike Smith. 540 00:23:39,320 --> 00:23:42,319 Gairebé tothom en aquesta sala va fer més o menys aquest tipus d'algorisme 541 00:23:42,319 --> 00:23:43,220 excepte pel llagrimeig. 542 00:23:43,220 --> 00:23:45,480 >> I així, per què ho fem? 543 00:23:45,480 --> 00:23:47,810 Doncs bé, considerar l'eficiència. 544 00:23:47,810 --> 00:23:51,500 Penseu quant millor aquest algoritme era per descomponen 545 00:23:51,500 --> 00:23:52,890 en les seves parts components. 546 00:23:52,890 --> 00:23:53,980 Llavors, què em faig primer? 547 00:23:53,980 --> 00:23:55,389 Vaig agafar la guia telefònica. 548 00:23:55,389 --> 00:23:57,180 I un científic de la computació, i un programador, 549 00:23:57,180 --> 00:24:00,090 més generalment resulta que està passant per començar a explicar tot a 0. 550 00:24:00,090 --> 00:24:00,610 >> Per què? 551 00:24:00,610 --> 00:24:03,240 Bé, és una mica estrany que els éssers humans compten, en general, 552 00:24:03,240 --> 00:24:04,400 a partir d'un. 553 00:24:04,400 --> 00:24:08,110 A causa del que és el nombre més petit que clarament pot representar basada 554 00:24:08,110 --> 00:24:09,930 fins i tot en el nostre vell matemàtiques de l'escola primària? 555 00:24:09,930 --> 00:24:12,400 Bé, va ser 0, si que és en decimal o binari. 556 00:24:12,400 --> 00:24:14,900 I pel que veurà en el món de la informàtica i la programació, 557 00:24:14,900 --> 00:24:17,620 específicament, vam començar comptant des de 0. 558 00:24:17,620 --> 00:24:19,690 >> Així que vaig agafar el llibre de telèfon etapa 0. 559 00:24:19,690 --> 00:24:21,924 Vaig a obrir a la mitjà de la guia telefònica. 560 00:24:21,924 --> 00:24:23,840 I això és de fet, una expressió del que vaig fer. 561 00:24:23,840 --> 00:24:25,900 I llavors el segon pas va ser buscar en els noms. 562 00:24:25,900 --> 00:24:29,110 El tercer pas és una mica diferent conceptualment. 563 00:24:29,110 --> 00:24:30,600 Estic preguntant a mi mateix una pregunta. 564 00:24:30,600 --> 00:24:33,610 Si Smith és un dels noms, Vaig a prendre una decisió. 565 00:24:33,610 --> 00:24:36,550 Si ell és un dels noms, a continuació, vaig a trucar a Mike. 566 00:24:36,550 --> 00:24:39,590 I vaig a prendre una decisió sobre la base d'aquesta informació. 567 00:24:39,590 --> 00:24:44,100 >> No obstant això, si no, si és Smith anteriorment en el llibre, a l'esquerra, 568 00:24:44,100 --> 00:24:48,200 Vaig a obrir fins a la meitat de la meitat esquerra del llibre. 569 00:24:48,200 --> 00:24:51,674 I llavors aquí està la intel·ligència, Vaig a tornar al pas dos. 570 00:24:51,674 --> 00:24:53,590 Vaig a ordenar de de peu sobre els meus propis espatlles 571 00:24:53,590 --> 00:24:55,110 i simplement repetiu el passat treball que vaig fer. 572 00:24:55,110 --> 00:24:58,062 Però el treball que em queda és menys, i menys i menys. 573 00:24:58,062 --> 00:24:59,270 Però encara funcionarà. 574 00:24:59,270 --> 00:25:02,110 Però si Mike, en canvi, és més tard en el llibre cap a la dreta, 575 00:25:02,110 --> 00:25:04,980 Vaig a obrir fins a la meitat de la meitat dreta del llibre, 576 00:25:04,980 --> 00:25:07,240 després tornar al pas dos. 577 00:25:07,240 --> 00:25:09,330 >> Però hi ha en realitat una cambra escenari. 578 00:25:09,330 --> 00:25:13,336 Mike ja sigui aquí, o aquí, o aquí, o- 579 00:25:13,336 --> 00:25:14,152 >> ESTUDIANT: No n'hi ha. 580 00:25:14,152 --> 00:25:15,110 DAVID Malan: No n'hi ha. 581 00:25:15,110 --> 00:25:18,580 I de fet, si no anticipem aquest escenari quarta i última 582 00:25:18,580 --> 00:25:21,510 nostre programa pot tenir errors o defectuosa d'alguna manera. 583 00:25:21,510 --> 00:25:25,020 Si no, deixar de fumar al cas que no hem trobat Mike en absolut. 584 00:25:25,020 --> 00:25:27,720 I de fet, si vostè ha notat alguna vegada el penjoll ordinador, o tots 585 00:25:27,720 --> 00:25:30,490 d'una paraula sobtada o algun altre programa simplement es tanca inesperadament, 586 00:25:30,490 --> 00:25:32,614 i, de vegades et d'error missatge literalment és que. 587 00:25:32,614 --> 00:25:34,070 Aquest programa es tanqui inesperadament. 588 00:25:34,070 --> 00:25:35,570 Pot ser per a qualsevol nombre de raons. 589 00:25:35,570 --> 00:25:38,120 Però de vegades és una cosa tan simple com això. 590 00:25:38,120 --> 00:25:40,440 El programador humana qui va escriure que el programari 591 00:25:40,440 --> 00:25:43,610 No ens vam adonar que, oh, hi ha una etc. El que realment pot succeir. 592 00:25:43,610 --> 00:25:46,480 I si vostè no escriu codi per capturar aquest quart escenari, 593 00:25:46,480 --> 00:25:51,342 de fet és de vegades inesperada el que l'ordinador en realitat podria fer. 594 00:25:51,342 --> 00:25:53,050 Ara anem a trucar a terme una Algunes d'aquestes coses. 595 00:25:53,050 --> 00:25:55,465 Així en groc aquí, tenir termes ressaltats 596 00:25:55,465 --> 00:25:57,590 que en endavant només estem va a cridar funcions. 597 00:25:57,590 --> 00:26:00,700 Funcions en el món de programació són com accions, 598 00:26:00,700 --> 00:26:01,850 declaracions d'accions. 599 00:26:01,850 --> 00:26:05,720 Així que recollir, obert a, mira a, trucar, oberta, oberta, deixar de fumar. 600 00:26:05,720 --> 00:26:09,350 Aquesta és una funció, un procediment, una acció, qualsevol nombre de sinònims 601 00:26:09,350 --> 00:26:10,184 funcionaria també. 602 00:26:10,184 --> 00:26:11,850 Ara el que són aquestes coses ara en groc? 603 00:26:11,850 --> 00:26:14,210 Si altra cosa, si altra cosa, si la resta, es tracta del que 604 00:26:14,210 --> 00:26:16,500 anem a cridar condicions en la programació, 605 00:26:16,500 --> 00:26:19,270 o branques, la decisió punts, si es vol. 606 00:26:19,270 --> 00:26:22,759 Però, com saber què forquilla en el camí a prendre, per dir-ho? 607 00:26:22,759 --> 00:26:24,550 Cal destacar els termes a la dreta 608 00:26:24,550 --> 00:26:27,570 allà, els quals són aquests Sí, no hi ha preguntes. 609 00:26:27,570 --> 00:26:29,040 Aquestes veritables preguntes falses. 610 00:26:29,040 --> 00:26:30,880 Smith entre els noms? 611 00:26:30,880 --> 00:26:32,190 Smith anteriorment en el llibre? 612 00:26:32,190 --> 00:26:33,260 Smith més tard en el llibre? 613 00:26:33,260 --> 00:26:35,490 Aquestes són preguntes a la qual hi ha un sí o no, 614 00:26:35,490 --> 00:26:42,110 o equivalentment vertadera o falsa, o equivalentment, un o zero resposta. 615 00:26:42,110 --> 00:26:44,260 >> I mentrestant hi ha només una última peça. 616 00:26:44,260 --> 00:26:45,940 Aquest d'aquí té quin tipus d'efecte? 617 00:26:45,940 --> 00:26:48,230 Sigui o no es programa abans, com 618 00:26:48,230 --> 00:26:51,030 descriure el que pas 07:00 i 10 estan fent? 619 00:26:51,030 --> 00:26:54,110 620 00:26:54,110 --> 00:26:55,027 Què has dit? 621 00:26:55,027 --> 00:26:56,110 ESTUDIANT: Un pas recursiu. 622 00:26:56,110 --> 00:26:56,980 DAVID Malan: Un pas recursiu. 623 00:26:56,980 --> 00:26:58,000 Sí, essencialment. 624 00:26:58,000 --> 00:27:00,384 És tècnicament iteratiu aquí si està familiaritzat. 625 00:27:00,384 --> 00:27:01,550 Però anem a tornar a això. 626 00:27:01,550 --> 00:27:03,930 Però està fent alguna cosa amb claredat. 627 00:27:03,930 --> 00:27:06,370 Un cop més, és la inducció d'una cicle, un bucle, a la dreta. 628 00:27:06,370 --> 00:27:08,770 Ets literalment anar enrere per a alguns pas anterior. 629 00:27:08,770 --> 00:27:12,592 I així, de fet, això va a aplicar algun tipus de cicle. 630 00:27:12,592 --> 00:27:15,050 Però no es va a aconseguir encallat en aquest sense fi, a la dreta. 631 00:27:15,050 --> 00:27:19,290 Perquè si vostè està en constant control és Mike aquí, o cap a l'esquerra, o no aquí, 632 00:27:19,290 --> 00:27:21,360 finalment, ell no va a ser-hi. 633 00:27:21,360 --> 00:27:24,590 I que acaba de deixar de fumar per complet pot segons l'última línia. 634 00:27:24,590 --> 00:27:25,834 >> Així que això és tot pel vocabulari. 635 00:27:25,834 --> 00:27:28,250 I això va ser el que ho faria en general, trucar al codi pseudocodi. 636 00:27:28,250 --> 00:27:29,570 No és un llenguatge real. 637 00:27:29,570 --> 00:27:32,405 És només molt concisa Anglès, però es comunica el punt. 638 00:27:32,405 --> 00:27:33,780 No hi ha cap estructura formal aquí. 639 00:27:33,780 --> 00:27:35,738 Només ha d'utilitzar és uns pocs paraules, però paraules com a clars 640 00:27:35,738 --> 00:27:37,870 com sigui possible per comunicar la seva idea. 641 00:27:37,870 --> 00:27:40,580 >> Ara el bo és que l'algoritme i quant millor és? 642 00:27:40,580 --> 00:27:43,570 Bé, nosaltres no hem d'entrar en el detalls de nombres o gens 643 00:27:43,570 --> 00:27:44,069 així. 644 00:27:44,069 --> 00:27:46,300 Però podem veure el forma d'aquesta solució. 645 00:27:46,300 --> 00:27:50,194 Així que si acabem de treure algunes gràfica xi aquí en l'eix horitzontal aquí. 646 00:27:50,194 --> 00:27:51,860 Anem a cridar la mida del problema. 647 00:27:51,860 --> 00:27:55,540 I ho faria un científic de la computació solen utilitzar n com la variable aquí. 648 00:27:55,540 --> 00:27:59,690 Així n pàgines, o n persones a l'habitació, o sigui el que sigui que estiguis tractant d'explicar. 649 00:27:59,690 --> 00:28:03,039 >> I a continuació, en l'eix vertical en el a l'esquerra, que seria el moment de resoldre. 650 00:28:03,039 --> 00:28:05,330 Llavors, quants segons ho fa em portés a trobar Mike Smith? 651 00:28:05,330 --> 00:28:06,621 O quants passos presa? 652 00:28:06,621 --> 00:28:08,100 Quantes voltes pàgina es triga? 653 00:28:08,100 --> 00:28:11,370 Així que això és el que costa mi en el moment de resoldre un problema. 654 00:28:11,370 --> 00:28:15,030 I podríem anomenar la primera algoritmes pendent, si es vol, 655 00:28:15,030 --> 00:28:16,910 com s'acaba d'aquesta línia recta en vermell. 656 00:28:16,910 --> 00:28:18,450 I el trucaré n. 657 00:28:18,450 --> 00:28:19,117 >> Per què n? 658 00:28:19,117 --> 00:28:20,950 Per què és només per aquesta a una relació? 659 00:28:20,950 --> 00:28:22,700 Bé, si Verizon o qualsevol que sigui la companyia telefònica 660 00:28:22,700 --> 00:28:25,130 afegeix una pàgina més per la guia telefònica el proper any, 661 00:28:25,130 --> 00:28:28,370 que podria empènyer a Mike 01:00 pas més a prop del final, 662 00:28:28,370 --> 00:28:29,950 depenent d'on és aquesta pàgina. 663 00:28:29,950 --> 00:28:32,380 I el que l'efecte pot ser que amb prou feines consistiria a afegir un segon més. 664 00:28:32,380 --> 00:28:33,520 O una pàgina més al seu torn. 665 00:28:33,520 --> 00:28:34,970 Una relació un a un. 666 00:28:34,970 --> 00:28:37,410 >> Per contra, el segon algoritme. 667 00:28:37,410 --> 00:28:41,406 Quant més ràpid era que intuïtivament? 668 00:28:41,406 --> 00:28:42,780 On vaig anar dues pàgines alhora? 669 00:28:42,780 --> 00:28:43,664 Sí. 670 00:28:43,664 --> 00:28:44,497 >> ESTUDIANT: [inaudible] 671 00:28:44,497 --> 00:28:47,255 672 00:28:47,255 --> 00:28:48,080 >> DAVID Malan: Sí. 673 00:28:48,080 --> 00:28:49,220 Per tant, serà el doble de ràpid. 674 00:28:49,220 --> 00:28:51,344 I dibujaríamos que aquí depenent de l'escala. 675 00:28:51,344 --> 00:28:54,220 Encara és una línia recta, però inferior a la línia vermella. 676 00:28:54,220 --> 00:28:56,410 Perquè per alguna sèrie de pàgines, si es porta 677 00:28:56,410 --> 00:28:58,360 que aquesta quantitat de passos amb el primer algoritme, 678 00:28:58,360 --> 00:29:00,570 que haurà de mitjana com molts passos amb la segona. 679 00:29:00,570 --> 00:29:02,770 I pel que la línia groga que descriu el segon algoritme 680 00:29:02,770 --> 00:29:03,990 és només va a estar per sota d'ella. 681 00:29:03,990 --> 00:29:07,250 >> Però el que és realment de gran abast és pensar en la tercera i última, 682 00:29:07,250 --> 00:29:10,480 i sorprenentment més intuïtiva algoritme, que té aquesta forma. 683 00:29:10,480 --> 00:29:12,720 tècnicament diríem aquesta una corba logarítmica. 684 00:29:12,720 --> 00:29:14,309 Logaritme en base 2 de n en aquest cas. 685 00:29:14,309 --> 00:29:15,600 Però això no importa realment. 686 00:29:15,600 --> 00:29:19,140 El que importa realment és la fonamental diversa forma que té. 687 00:29:19,140 --> 00:29:22,810 I es pot considerar fins a quin punt molt més curta aquesta línia realment 688 00:29:22,810 --> 00:29:24,620 és en el llarg termini. 689 00:29:24,620 --> 00:29:25,870 Està en constant augment. 690 00:29:25,870 --> 00:29:27,620 Que no s'aplana a la perfecció. 691 00:29:27,620 --> 00:29:34,030 Però es fa cada vegada molt més lentament ja que el problema es fa més gran i més gran. 692 00:29:34,030 --> 00:29:36,710 I es pot pensar d'aquesta manera- si Verizon no només 693 00:29:36,710 --> 00:29:40,410 afegir una pàgina, però l'any que ve dobles el nombre de pàgines de la guia telefònica, 694 00:29:40,410 --> 00:29:42,740 el primer algoritme podria prendre el doble de passos. 695 00:29:42,740 --> 00:29:45,360 Si es tracta de 1.000 pàgines d'aquesta any, 2.000 pàgines any que ve, 696 00:29:45,360 --> 00:29:47,180 Mike podria ser molt més lluny. 697 00:29:47,180 --> 00:29:49,380 Pel que és de 1.000 passos addicionals per trobar-lo. 698 00:29:49,380 --> 00:29:51,610 El segon algoritme podria ser tan sols 500 més 699 00:29:51,610 --> 00:29:55,490 passos per trobar ell, perquè una vegada més, Estic volant a través d'ell dos alhora. 700 00:29:55,490 --> 00:29:56,950 >> Però què passa amb el tercer algoritme? 701 00:29:56,950 --> 00:29:59,010 Si Verizon duplica el mida de la guia telefònica 702 00:29:59,010 --> 00:30:02,620 l'any que a partir de 1000 a 2000 pàgines, quants més passos 703 00:30:02,620 --> 00:30:05,540 és el meu tercer algoritme va a prendre? 704 00:30:05,540 --> 00:30:06,630 Sí, és només un. 705 00:30:06,630 --> 00:30:08,600 I aquesta és la idea de gran abast. 706 00:30:08,600 --> 00:30:12,780 Pot prendre de 1.000 pàgines mossegada d'aquest problema alhora. 707 00:30:12,780 --> 00:30:14,510 I ara, si es té en compte un escenari ximple, 708 00:30:14,510 --> 00:30:17,320 però la classe de parla de la poder d'aquest tipus de intuition-- 709 00:30:17,320 --> 00:30:21,494 si tenia una llibreta de telèfons, com, 4000000000 pàgines, se sent com un problema molt gran. 710 00:30:21,494 --> 00:30:23,410 I, de fet, podria Em prendre de quatre milions de pàgines 711 00:30:23,410 --> 00:30:26,549 es torna a trobar en aquesta Mike Smith cas amb el primer algoritme. 712 00:30:26,549 --> 00:30:28,840 Però la quantitat de passos que ho faria prendre en el tercer algoritme 713 00:30:28,840 --> 00:30:31,585 per trobar Mike entre quatre milers de milions de fulls de paper? 714 00:30:31,585 --> 00:30:34,865 715 00:30:34,865 --> 00:30:36,240 Així què quatre mil milions es estripa per la meitat. 716 00:30:36,240 --> 00:30:37,220 Vostè aconsegueix dues mil milions. 717 00:30:37,220 --> 00:30:42,810 Després de mil milions, 500 milions i després, 250 milions, 125 milions-- però 718 00:30:42,810 --> 00:30:44,780 se sent com això és Va a prendre un temps. 719 00:30:44,780 --> 00:30:47,340 Pot ser que necessiti 32 dits a comptar fins que l'alt. 720 00:30:47,340 --> 00:30:51,340 No obstant això, és de fet, com pocs com 32 llàgrimes de pàgina. 721 00:30:51,340 --> 00:30:54,060 Es pot anar de quatre 1000000000-1 divisòria pàgina 722 00:30:54,060 --> 00:30:57,030 el nombre original de Articles en la meitat 32 vegades 723 00:30:57,030 --> 00:30:59,290 fins que un es queda amb només que d'una sola pàgina. 724 00:30:59,290 --> 00:31:01,320 >> Bé, és clar, jo estic fent trampa aquí. 725 00:31:01,320 --> 00:31:06,470 No és que només estem sent espècie d'estúpida per complet amb els dos primers 726 00:31:06,470 --> 00:31:07,470 algoritmes. 727 00:31:07,470 --> 00:31:11,500 Estic fent trampa en algun sentit, o Realment estic aprofitant una suposició. 728 00:31:11,500 --> 00:31:15,610 El que era cert sobre la llibreta de telèfons en la seva forma original que va permetre 729 00:31:15,610 --> 00:31:17,450 jo fins i tot utilitzar aquest tercer algoritme? 730 00:31:17,450 --> 00:31:18,110 Sí? 731 00:31:18,110 --> 00:31:19,360 PÚBLIC: S'ordena alfabèticament. 732 00:31:19,360 --> 00:31:21,130 DAVID Malan: Va ser ordenada alfabèticament, oi? 733 00:31:21,130 --> 00:31:23,500 Si només fos en l'atzar ordre, això és un malbaratament 734 00:31:23,500 --> 00:31:24,880 de temps, tota aquesta conversa. 735 00:31:24,880 --> 00:31:27,500 He de mirar cada pàgina si està en ordre aleatori 736 00:31:27,500 --> 00:31:30,350 per trobar Mike Smith abans que jo es pot concloure que hi és o no. 737 00:31:30,350 --> 00:31:32,880 I així, el que cantonada han tallat és que tinc 738 00:31:32,880 --> 00:31:35,752 assumit que algú més en aquest cas va fer el treball per a mi. 739 00:31:35,752 --> 00:31:38,460 I en última instància, de manera que convida la pregunta, bé, espera un minut. 740 00:31:38,460 --> 00:31:41,284 Com es pot ordenar 1.000 pàgines de noms i números? 741 00:31:41,284 --> 00:31:43,200 Això és en realitat una diferent problema, una cosa 742 00:31:43,200 --> 00:31:44,574 tornarem en el futur. 743 00:31:44,574 --> 00:31:48,130 Però quan es pensa sobre llocs web com Facebook i Google per Gmail 744 00:31:48,130 --> 00:31:50,450 i coses com Google de propis índexs de recerca, 745 00:31:50,450 --> 00:31:53,800 quan es té milions o bilions de peces de dades que s'emmagatzemen en aquests dies, 746 00:31:53,800 --> 00:31:56,660 searching-- i per no parlar classificar els problemes-- 747 00:31:56,660 --> 00:31:59,450 en última instància, és un repte en si mateix. 748 00:31:59,450 --> 00:32:02,250 I, de fet, això és, doncs, només un d'aquests desafiaments 749 00:32:02,250 --> 00:32:03,460 que estarem veient. 750 00:32:03,460 --> 00:32:05,590 >> Així que ara anem a prendre un moment i fer una ullada a CS50 751 00:32:05,590 --> 00:32:09,082 en si i li donarà una sensació de el que està reservat aquest semestre. 752 00:32:09,082 --> 00:32:11,540 De fet, si no ho ha fet, no fer una ullada a aquesta adreça URL. 753 00:32:11,540 --> 00:32:13,880 I com Patrick va al·ludir que, enguany estem 754 00:32:13,880 --> 00:32:17,130 fer una inversió important de tot més en suport del curs 755 00:32:17,130 --> 00:32:20,170 estructura en termes de la PA i les entitats emissores, les hores d'oficina, 756 00:32:20,170 --> 00:32:23,520 seccions disponibilitat, i materials digitals en línia, també. 757 00:32:23,520 --> 00:32:27,489 De fet, en termes del curs d' conferència, estem aquí avui. 758 00:32:27,489 --> 00:32:29,780 I les expectatives d'aquest any oficial del curs 759 00:32:29,780 --> 00:32:32,370 són assistir al dia d'avui, del curs última conferència, i un curs 760 00:32:32,370 --> 00:32:35,161 aproximadament a la meitat del semestre amb cada conferència en el medi 761 00:32:35,161 --> 00:32:37,280 posat a disposició general divendres a la tarda 762 00:32:37,280 --> 00:32:40,240 en línia, tant per als estudiants de Yale i els estudiants de Harvard aquest any. 763 00:32:40,240 --> 00:32:42,090 De fet, una de les canvis fonamentals és 764 00:32:42,090 --> 00:32:44,310 que estem adoptant en Harvard un paradigma molt 765 00:32:44,310 --> 00:32:46,570 com ho vam fer aquí l'última any i ara aquest any, 766 00:32:46,570 --> 00:32:50,300 pel que de la mateixa manera, que encara pel·lícula més de conferències del curs a Cambridge 767 00:32:50,300 --> 00:32:52,900 però posar-los a disposició anterior que hem fet en el passat 768 00:32:52,900 --> 00:32:55,540 de manera que els de usted-- si li agradaria, per exemple, 769 00:32:55,540 --> 00:32:58,400 aconseguir un avantatge sobre els materials en el primer cap de setmana en comptes 770 00:32:58,400 --> 00:33:02,000 que el segon cap de setmana, tindrà l'accés a aquest tipus de materials, 771 00:33:02,000 --> 00:33:06,561 recerques, integrable, hyperlinkable als recursos relacionats amb tots els anteriors. 772 00:33:06,561 --> 00:33:09,560 Quant als temes, per donar-li un sentit de trajectory-- del curs 773 00:33:09,560 --> 00:33:12,365 i una mica d'això podria ser l'argot de ara, però no per molt temps, pot estar segur. 774 00:33:12,365 --> 00:33:15,010 Anem a començar avui, en última instància, amb l'examen d'una programació 775 00:33:15,010 --> 00:33:16,260 llenguatge anomenat Scratch. 776 00:33:16,260 --> 00:33:19,380 Anem a la transició a partir de llavors la setmana que per a alguna cosa que es diu C 777 00:33:19,380 --> 00:33:22,140 i després mirant a un altre edifici blocs per a la solució de problemes, 778 00:33:22,140 --> 00:33:26,230 coses anomenades matrius i algoritmes, com fem servir la memòria del nostre avantatge 779 00:33:26,230 --> 00:33:28,326 i el desavantatge, i coses com estructures de dades, 780 00:33:28,326 --> 00:33:31,200 i després cap a l'extrem de cua de la classe mirant la màquina d'aprenentatge 781 00:33:31,200 --> 00:33:33,410 i mirant a un altre llenguatge anomenat Python, 782 00:33:33,410 --> 00:33:37,460 com funciona la web, com internet més generalment funciona, igual que els protocols HTTP, 783 00:33:37,460 --> 00:33:40,950 idiomes per a bases de dades com SQL, JavaScript per al web, 784 00:33:40,950 --> 00:33:43,000 i en última instància lligar tots aquells junts. 785 00:33:43,000 --> 00:33:44,708 >> I així, de fet, al final del dia, es 786 00:33:44,708 --> 00:33:50,250 no va a aprendre en aquesta classe de Scratch o C o Python o SQL o JavaScript. 787 00:33:50,250 --> 00:33:53,560 Va a aprendre en lloc de forma més general la informàtica i les fundacions 788 00:33:53,560 --> 00:33:55,790 de la mateixa, i vostè aprendre a programar 789 00:33:55,790 --> 00:33:58,800 en qualsevol nombre d'elles idiomes en el camí. 790 00:33:58,800 --> 00:34:00,970 Així que de fet, un dels objectius del curs a l'extrem 791 00:34:00,970 --> 00:34:04,160 és per treure tot el curs de rodes d'entrenament per aquestes últimes setmanes 792 00:34:04,160 --> 00:34:06,710 de manera que després d'això, es pot tornar al seu propi fields-- 793 00:34:06,710 --> 00:34:08,510 si aquesta és o No ciències de la computació 794 00:34:08,510 --> 00:34:12,290 o l'enginyeria, en el natural ciències, arts, humanitats, o beyond-- 795 00:34:12,290 --> 00:34:14,720 i portar una mica d'això Les idees dels cursos i aquest camp de 796 00:34:14,720 --> 00:34:17,400 idees i pràctica habilitats al seu propi domini 797 00:34:17,400 --> 00:34:19,480 per tal de resoldre els problemes en el mateix. 798 00:34:19,480 --> 00:34:22,990 >> El que farem aquí per la seva banda en la majoria dels dijous després d'avui 799 00:34:22,990 --> 00:34:26,160 és amb els caps principals del curs el que anomenarem tutorials 800 00:34:26,160 --> 00:34:27,620 de conjunts de problemes del curs. 801 00:34:27,620 --> 00:34:29,610 Pel que cada setmana quan han creat un problema, anem a 802 00:34:29,610 --> 00:34:32,900 estar caminant a través d'una ubicació com aquest reptes del curs, 803 00:34:32,900 --> 00:34:35,582 que li ofereix alguns consells i trucs i tècniques de disseny. 804 00:34:35,582 --> 00:34:37,540 Però si vostè no és capaç per fer els de la persona, 805 00:34:37,540 --> 00:34:39,760 adonar-se dels mateixos s'integraran els recursos 806 00:34:39,760 --> 00:34:41,590 per un el curs de assistents d'ensenyament 807 00:34:41,590 --> 00:34:43,860 en el problema estableix si mateixos, també. 808 00:34:43,860 --> 00:34:47,124 >> El problema que diferencia aquest any, a diferència l'any passat, basat en la retroalimentació, 809 00:34:47,124 --> 00:34:48,540 encara serà llançat el divendres. 810 00:34:48,540 --> 00:34:51,310 Però en lloc de ser a causa la posterior Divendres, 811 00:34:51,310 --> 00:34:55,079 el que et dóna només set dies, efectivament s'ha de 10 dies més tard. 812 00:34:55,079 --> 00:34:57,620 I, en efecte, això vol dir que que van a solapen per un cap de setmana. 813 00:34:57,620 --> 00:34:59,369 No obstant això, esperem aquest any Això serà especialment 814 00:34:59,369 --> 00:35:02,320 permeten als estudiants per donar cabuda a una millor flux i reflux en les seves llistes, 815 00:35:02,320 --> 00:35:05,040 ja sigui acadèmic o extracurriculars o atletisme 816 00:35:05,040 --> 00:35:06,280 o la temporada de meitat de període. 817 00:35:06,280 --> 00:35:10,060 Pot càrrega frontal o posterior de càrrega la seva setmana centrant-se en CS50 basa 818 00:35:10,060 --> 00:35:12,400 en la càrrega acadèmica real de la seva pròpia setmana. 819 00:35:12,400 --> 00:35:14,990 >> El problema fixa a si mateixos cobrirà una àmplia gamma d'idiomes, 820 00:35:14,990 --> 00:35:17,990 encara que ens centrarem predominantment des del principi en C 821 00:35:17,990 --> 00:35:23,040 abans que ens centrem a continuació, de major nivell, més idiomes centrades en la web. 822 00:35:23,040 --> 00:35:25,970 I després un parell de preguntes més freqüents aquí-- s'ha de prendre una classe com CS50 823 00:35:25,970 --> 00:35:26,900 com un primer any? 824 00:35:26,900 --> 00:35:27,970 Tan absolutament. 825 00:35:27,970 --> 00:35:30,470 I, en efecte, no és necessàriament una cosa 826 00:35:30,470 --> 00:35:34,440 vostè ha de posposar fins que s'hagi tallat les seves dents sobre altres tipus de classes. 827 00:35:34,440 --> 00:35:36,290 Sinó més aviat, considerar que per a molts estudiants, 828 00:35:36,290 --> 00:35:39,040 m'incloc al seu dia, aquest és un camp molt poc familiar, 829 00:35:39,040 --> 00:35:40,997 especialment si mai ho va fer prendre un CSA AP 830 00:35:40,997 --> 00:35:42,580 o alguna cosa per l'estil a l'escola secundària. 831 00:35:42,580 --> 00:35:44,705 Però adonar-se que des del principi, si es tracta d'aquest curs 832 00:35:44,705 --> 00:35:47,900 o algun altre curs d'introducció, Ara és de fet el millor temps, 833 00:35:47,900 --> 00:35:52,082 Crec que, de trobar alguna nova ruta o algun nou interès acadèmic, també. 834 00:35:52,082 --> 00:35:55,040 I després prendre amb altres courses-- pel que una de les diferències clau aquí 835 00:35:55,040 --> 00:35:57,906 davant de la Universitat de Harvard és que només prendre quatre cursos per semestre 836 00:35:57,906 --> 00:35:59,030 a Harvard per alguna raó. 837 00:35:59,030 --> 00:36:01,494 I vostès realment Tire d'uns 36 cursos en total 838 00:36:01,494 --> 00:36:04,410 al llarg dels seus quatre anys, el que significa generalment a quatre o cinc 839 00:36:04,410 --> 00:36:05,040 classes. 840 00:36:05,040 --> 00:36:08,367 I jo crec que és bastant just dir i no reivindicar la CS50, per disseny, és 841 00:36:08,367 --> 00:36:10,700 probablement no és el tipus de classe que s'ha de fer en general 842 00:36:10,700 --> 00:36:13,680 portar amb altres quatre cursos per a un total de cinc 843 00:36:13,680 --> 00:36:16,249 perquè són conjunts de processadors per disseny bastant intensiva. 844 00:36:16,249 --> 00:36:18,040 De fet, jo també vaig aprendre aquesta de tornada al dia. 845 00:36:18,040 --> 00:36:21,110 No ho descriuria CS50 i la informàtica, la programació 846 00:36:21,110 --> 00:36:24,477 com tant difícil com és només que consumeix temps. 847 00:36:24,477 --> 00:36:26,560 No és el tipus de cosa on després del sopar, 848 00:36:26,560 --> 00:36:28,310 pot tornar al seu dormitori habitació, seure, i començar 849 00:36:28,310 --> 00:36:29,710 centrant-se en el conjunt de processadors pensar, d'acord, 850 00:36:29,710 --> 00:36:31,340 Vaig a terme aquesta explosió aquesta nit i després moure 851 00:36:31,340 --> 00:36:33,000 al meu següent tema l'endemà. 852 00:36:33,000 --> 00:36:34,450 De vegades s'acaba de colpejar una paret. 853 00:36:34,450 --> 00:36:35,690 Vostè té errors en el seu codi. 854 00:36:35,690 --> 00:36:37,900 Que no necessàriament sap com resoldre algun problema. 855 00:36:37,900 --> 00:36:41,670 I una de les característiques clau de programació per a mi, per al dia d'avui 856 00:36:41,670 --> 00:36:44,480 és que només tipus de necessita prendre un pas enrere en ocasions, dormir-hi 857 00:36:44,480 --> 00:36:47,870 o pensar-hi durant el curs d'un trot o alguna altra activitat, 858 00:36:47,870 --> 00:36:49,240 i després tornar-hi més fresc. 859 00:36:49,240 --> 00:36:50,930 I només té aquestes finestres de temps. 860 00:36:50,930 --> 00:36:52,910 >> I, de fet, és per això que hem allargat la quantitat de temps 861 00:36:52,910 --> 00:36:55,710 disponible per als conjunts de problemes aquest any i també, per aquesta URL 862 00:36:55,710 --> 00:36:57,950 Poso més d'hora que què hi ha de nou aquest semestre, 863 00:36:57,950 --> 00:37:00,950 retallat el problema de manera que estableix que són, fonamentalment, no és menys rigorosa, 864 00:37:00,950 --> 00:37:03,741 i el menjar per emportar no són menys, però hi ha molta menys matèria frontal, 865 00:37:03,741 --> 00:37:07,630 molt menys treball de camp que necessita fer al front de cada conjunt de problemes, 866 00:37:07,630 --> 00:37:10,680 com es veurà, abans que pugui realment submergir-se en la carn d'ella. 867 00:37:10,680 --> 00:37:13,500 Així que adonar-se que aquests i altres canvis en l'horitzó 868 00:37:13,500 --> 00:37:16,490 per acomodar millor els estudiants, però en última instància per assegurar 869 00:37:16,490 --> 00:37:18,860 que són el menjar per emportar de fet el més alt possible. 870 00:37:18,860 --> 00:37:21,330 Així, com més treball del que podria estar en una classe típica, 871 00:37:21,330 --> 00:37:25,120 esperem que els rendiments de vostè i els robatoris de pilota per a vostè 872 00:37:25,120 --> 00:37:27,490 i les habilitats i idees amb la qual surt 873 00:37:27,490 --> 00:37:29,921 són tant més convincent com a resultat. 874 00:37:29,921 --> 00:37:32,420 I per aconseguir que allà-- i això és un dels punts clau, 875 00:37:32,420 --> 00:37:35,470 com Patrick al·ludit abans els he parlat és estructura de suport del curs. 876 00:37:35,470 --> 00:37:39,720 Així que no només té un CS50 els majors personal del curs al campus. 877 00:37:39,720 --> 00:37:41,750 També compta amb una de les la majoria de pregrau. 878 00:37:41,750 --> 00:37:43,700 De fet, l'any passat CS50 va ser la primera classe 879 00:37:43,700 --> 00:37:45,366 tenir un professorat universitari. 880 00:37:45,366 --> 00:37:48,570 I prova que l'èxit fer ara molts altres cursos dins de Yale CS 881 00:37:48,570 --> 00:37:49,500 haver de, també. 882 00:37:49,500 --> 00:37:52,906 I per als estudiants, específicament, seran aquestes TA i assistents del curs 883 00:37:52,906 --> 00:37:55,030 ser de suport en el seu conjunt la xarxa de recursos de suport, 884 00:37:55,030 --> 00:37:58,250 entre ells o seccions recitacions, oportunitats setmanals 885 00:37:58,250 --> 00:38:01,674 tenir discussions més íntimes i avaluacions de materials adreçats 886 00:38:01,674 --> 00:38:04,590 per diferents pistes, per als estudiants menys còmode, més còmode, 887 00:38:04,590 --> 00:38:05,720 o en algun punt intermedi. 888 00:38:05,720 --> 00:38:08,886 Aquests seguiran la disponibilitat de les conferències de diversos dies a la setmana 889 00:38:08,886 --> 00:38:09,970 els dilluns i dimarts. 890 00:38:09,970 --> 00:38:11,970 I després hores-- oficina un-a-un oportunitats 891 00:38:11,970 --> 00:38:15,490 ajuda a les entitats emissores de golf i TA seran els dimecres i dijous 892 00:38:15,490 --> 00:38:18,400 i diumenges a les múltiples vegades, tots els quals 893 00:38:18,400 --> 00:38:22,180 serà publicat a la pàgina web del curs, encara més que l'any passat, també. 894 00:38:22,180 --> 00:38:25,501 >> Però el que és clau per a CS50, si No dubta una mica inusual, 895 00:38:25,501 --> 00:38:27,750 és la cultura del supòsit que hem tractat de conrear, 896 00:38:27,750 --> 00:38:30,672 tant a Cambridge durant molts anys i ara més recentment a New Haven. 897 00:38:30,672 --> 00:38:33,130 I, de fet, que fins aquest Dissabte, si vostè no ha sentit, 898 00:38:33,130 --> 00:38:36,410 és el Dia CS50 trencaclosques, que té res a veure amb la informàtica 899 00:38:36,410 --> 00:38:39,430 sinó que està totalment dissenyat per enviar un missatge que és la informàtica 900 00:38:39,430 --> 00:38:40,665 sobre la resolució de problemes. 901 00:38:40,665 --> 00:38:43,540 I de fet, si es vol associar amb un o dos o tres amics 902 00:38:43,540 --> 00:38:46,150 i formar un equip per CS50 Trencaclosques Dia, mireu 903 00:38:46,150 --> 00:38:48,010 en els anuncis que es troben en el camí de sortida. 904 00:38:48,010 --> 00:38:51,582 I tres hores de pizza i trencaclosques i premis esperen. 905 00:38:51,582 --> 00:38:53,290 I, de fet, per a la primera vegada en l'any, 906 00:38:53,290 --> 00:38:54,873 no es durà a terme en conjunt amb la Universitat de Harvard. 907 00:38:54,873 --> 00:38:57,530 Serà aquí de forma independent a Yale. 908 00:38:57,530 --> 00:38:59,815 Així que mantenir un ull cap a fora per els que si no ho han fet. 909 00:38:59,815 --> 00:39:02,440 La majoria de tots els divendres al semestre què tractem de fer una gran classe 910 00:39:02,440 --> 00:39:06,710 se senten petits i portar uns 50 estudiants per dinar amb el personal del curs, 911 00:39:06,710 --> 00:39:08,730 amb ex alumnes, amics des de la indústria a parlar 912 00:39:08,730 --> 00:39:12,630 sobre com és la vida després d'una classe com CS50 i durant els estius 913 00:39:12,630 --> 00:39:14,250 i després de la graduació. 914 00:39:14,250 --> 00:39:16,280 Així que mantenir un ull cap a fora per invitacions a això. 915 00:39:16,280 --> 00:39:17,988 Per primera vegada mai aquest any farem nosaltres 916 00:39:17,988 --> 00:39:21,420 sostenir la primera codificació CS50 concurs, una oportunitat opcional opt-in 917 00:39:21,420 --> 00:39:25,580 la meitat del semestre, després que tots nosaltres hem tingut uns sis o set setmanes de programació 918 00:39:25,580 --> 00:39:30,100 en C sota el cinturó per competir, així que si vols choose-- nou 919 00:39:30,100 --> 00:39:32,460 en teams-- tractant de resoldre tants desafiaments 920 00:39:32,460 --> 00:39:36,160 com es pot en la programació amb amics seus contra altres. 921 00:39:36,160 --> 00:39:38,850 >> I cap a la cua del semestre farà que alguns autobusos xàrter, 922 00:39:38,850 --> 00:39:40,850 en realitat passar algun temps a Cambridge, si ho 923 00:39:40,850 --> 00:39:43,460 agradaria unir-se a nosaltres, per a la els anomenats CS50 hackathon. 924 00:39:43,460 --> 00:39:44,600 A les 7 am anem a començar. 925 00:39:44,600 --> 00:39:45,970 Al voltant de les 9 del vespre, tindrem pizza. 926 00:39:45,970 --> 00:39:47,650 Al voltant de les 1:00 del matí, tindrem burrets. 927 00:39:47,650 --> 00:39:50,550 I qualsevol persona encara està despert en el passeig amb autobús a casa al voltant de les 5:00 del matí, 928 00:39:50,550 --> 00:39:54,070 ens aturarem per pancakes en IHOP en el camí de casa- 929 00:39:54,070 --> 00:39:57,540 una oportunitat de 12 hores per submergir a si mateix amb els seus companys i el personal 930 00:39:57,540 --> 00:39:59,950 en el projecte final del curs, que és una oportunitat 931 00:39:59,950 --> 00:40:01,870 per anar més enllà de la butlletins de problemes del curs 932 00:40:01,870 --> 00:40:05,950 i dissenyar i implementar la majoria res del seu interès, 933 00:40:05,950 --> 00:40:09,170 que finalment es ofert aquí als Comuns. 934 00:40:09,170 --> 00:40:12,510 La primera fira cada vegada CS50 va ser l'última any, una exposició de final de semestre 935 00:40:12,510 --> 00:40:15,460 o una celebració del que tots en la classe havia aconseguit, 936 00:40:15,460 --> 00:40:19,810 especialment els que, de nou, que va passar de res a alguna cosa, de zero a 60, 937 00:40:19,810 --> 00:40:22,450 no tenir antecedents abans i que presenten, en última instància, 938 00:40:22,450 --> 00:40:26,960 alguna cosa per tot el campus i, Si en línia, el món ho vegi, també. 939 00:40:26,960 --> 00:40:30,780 >> Ara, aquests aquí són només algunes de les TA i CA que fa possible CS50. 940 00:40:30,780 --> 00:40:33,034 Permetin-me convidar a qualsevol dels membres del personal 941 00:40:33,034 --> 00:40:35,700 que són aquí per pujar a l'escenari, així com els caps del curs, 942 00:40:35,700 --> 00:40:38,785 oferir algunes paraules de inspiració, també. 943 00:40:38,785 --> 00:41:03,138 944 00:41:03,138 --> 00:41:03,950 >> ANDI: Hola, nois. 945 00:41:03,950 --> 00:41:05,290 Poden vostès sentir-me? 946 00:41:05,290 --> 00:41:10,260 Gràcies per acompanyar-nos en aquest preciós, plujós dijous a la tarda. 947 00:41:10,260 --> 00:41:11,010 El meu nom és Andi. 948 00:41:11,010 --> 00:41:12,070 Sóc un jove a Berkeley. 949 00:41:12,070 --> 00:41:17,250 I juntament amb Stelios i l'estiu, serem el seu ensenyament de tres caps 950 00:41:17,250 --> 00:41:19,277 ajudants per aquest proper any. 951 00:41:19,277 --> 00:41:21,110 Així que, suposo, mostra de mans-- quants de vostès 952 00:41:21,110 --> 00:41:26,680 no tenen cap intenció de ser un CS important ni realment submergir profundament 953 00:41:26,680 --> 00:41:29,930 en ciències de la computació com un important aquí? 954 00:41:29,930 --> 00:41:30,520 Impressionant. 955 00:41:30,520 --> 00:41:32,730 Això és brillant. 956 00:41:32,730 --> 00:41:35,850 >> Així que estic en realitat un assumptes globals i comandant de la ciència cognitiva. 957 00:41:35,850 --> 00:41:37,780 Jo, literalment, vaig venir a Yale amb la intenció 958 00:41:37,780 --> 00:41:42,199 de no haver de mirar a una nombre cada vegada més en la meva vida. 959 00:41:42,199 --> 00:41:44,990 Quan vaig arribar a la Universitat de Yale, això era cosa que mai va estar en el meu radar. 960 00:41:44,990 --> 00:41:46,460 Jo volia aprendre sobre la poesia. 961 00:41:46,460 --> 00:41:48,500 Jo volia aprendre sobre assumptes internacionals. 962 00:41:48,500 --> 00:41:50,510 Jo volia aprendre sobre aquarel·les. 963 00:41:50,510 --> 00:41:53,360 Sí, oferim una classe en els dibuixos d'aquarel·la. 964 00:41:53,360 --> 00:41:57,340 >> Però mai realment estava interessat en tot el relacionat STEM. 965 00:41:57,340 --> 00:41:59,620 Però llavors el que més anys va aconseguir, més m'adonava 966 00:41:59,620 --> 00:42:03,340 que cada camp realment d'alguna sentit empra la informàtica, 967 00:42:03,340 --> 00:42:05,700 o si no la informàtica, la computació. 968 00:42:05,700 --> 00:42:08,300 De fet, per a mi mundial projecte final assumptes, 969 00:42:08,300 --> 00:42:12,020 estem utilitzant anàlisi de dades per analitzar els atacs terroristes 970 00:42:12,020 --> 00:42:13,680 de Boko Haram a Nigèria. 971 00:42:13,680 --> 00:42:17,510 I així com es pot veure, sense tenir en compte de l'important que acaben perseguint 972 00:42:17,510 --> 00:42:21,640 o quins són els seus interessos aquí a Yale són, la programació i les bases 973 00:42:21,640 --> 00:42:24,130 de qualsevol tipus d'habilitats són super útil. 974 00:42:24,130 --> 00:42:29,840 I CS50 realment està ben equipat per tipus de tirar una gran quantitat dels seus recursos 975 00:42:29,840 --> 00:42:32,060 per a vostè, independentment de com de còmode se sent 976 00:42:32,060 --> 00:42:34,590 o com vostè està interessat en la recerca de la classe. 977 00:42:34,590 --> 00:42:37,290 >> Estiu va a parlar una mica poc sobre el que vostès estan 978 00:42:37,290 --> 00:42:39,635 va a aprendre sobre aquest any. 979 00:42:39,635 --> 00:42:40,510 ESTIU: Hola, tothom. 980 00:42:40,510 --> 00:42:41,320 Estic estiu Wu. 981 00:42:41,320 --> 00:42:43,090 Sóc un jove en Morse. 982 00:42:43,090 --> 00:42:48,100 I, de fet vaig començar com a estudiant CS50 mi mateix. 983 00:42:48,100 --> 00:42:51,460 Així que fa tres anys, jo estava en un any sabàtic. 984 00:42:51,460 --> 00:42:53,940 Jo mai havia pres un CS classe a l'escola secundària, 985 00:42:53,940 --> 00:42:57,800 però vaig pensar que en el meu temps lliure, que seria genial per aprendre com codificar. 986 00:42:57,800 --> 00:43:02,610 Així que vaig fer una ràpida cerca a Google, buscat el que estava disponible en línia, 987 00:43:02,610 --> 00:43:06,990 i vaig veure aquest vídeo amb els muppets i els DJ i llocs web interessants. 988 00:43:06,990 --> 00:43:09,450 Jo estava com, vull aprendre a fer això. 989 00:43:09,450 --> 00:43:14,690 >> Així que vaig prendre el curs, i jo simplement es va enamorar d'ella. 990 00:43:14,690 --> 00:43:20,410 Però recordo estar tan gelós de la nens que van poder assistir a la hackathon, 991 00:43:20,410 --> 00:43:24,610 Trencaclosques assistir a Dia, assistir a l'oficina hores, reben ajuda de TA en persona. 992 00:43:24,610 --> 00:43:27,410 I pel que mai vaig imaginar que m'agradaria tenir l'oportunitat 993 00:43:27,410 --> 00:43:30,640 que aquí participen en el supòsit que en primer lloc es va dur 994 00:43:30,640 --> 00:43:33,630 M'interessa ordinador ciència i és la raó per la 995 00:43:33,630 --> 00:43:35,690 Sóc un informàtic important avui dia. 996 00:43:35,690 --> 00:43:39,290 Així que t'adverteixo, aquesta classe es va a estirar vostè. 997 00:43:39,290 --> 00:43:41,120 Es va a desafiar. 998 00:43:41,120 --> 00:43:43,910 Però també va a li ensenyi com fer les coses 999 00:43:43,910 --> 00:43:45,506 que mai es va imaginar que podria. 1000 00:43:45,506 --> 00:43:49,330 1001 00:43:49,330 --> 00:43:52,160 >> Stelios: Hola, tothom. 1002 00:43:52,160 --> 00:43:53,510 El meu nom és Stelios. 1003 00:43:53,510 --> 00:43:58,240 Sóc un jove a Branford La universitat i un dels principals CS. 1004 00:43:58,240 --> 00:44:01,640 També sóc d'Atenes, Grècia. 1005 00:44:01,640 --> 00:44:03,830 Estic amb moltes ganes per conèixer-los a tots vostès, 1006 00:44:03,830 --> 00:44:09,010 conversi amb vostè en la secció, en les hores d'oficina, en divendres per emportar. 1007 00:44:09,010 --> 00:44:11,250 Estic molt emocionat perquè hem posat tant esforç 1008 00:44:11,250 --> 00:44:14,650 en la creació d'un suport únic estructura per a tots vostès 1009 00:44:14,650 --> 00:44:19,170 per fer que la seva experiència amb el curs de la millor manera possible. 1010 00:44:19,170 --> 00:44:22,640 I espero que, si bé la major part de és probable que no hagi pres una CS 1011 00:44:22,640 --> 00:44:27,310 Per descomptat abans, espero que sigui CS50 per a vostè és el que desperta l'interès 1012 00:44:27,310 --> 00:44:30,260 per prosseguir equip la ciència en el futur, 1013 00:44:30,260 --> 00:44:33,270 com ho ha fet amb tan moltes persones en el passat. 1014 00:44:33,270 --> 00:44:36,740 Així que gràcies per estar aquí, excitat veure't. 1015 00:44:36,740 --> 00:44:38,487 Jason Hirschhorn. 1016 00:44:38,487 --> 00:44:39,820 JASON Hirschhorn: Hola, tothom. 1017 00:44:39,820 --> 00:44:41,700 El meu nom és Jason Hirschhorn. 1018 00:44:41,700 --> 00:44:43,050 Jo visc a Silliman. 1019 00:44:43,050 --> 00:44:46,910 I vaig anar a Harvard com a estudiant i es va especialitzar en estudis socials 1020 00:44:46,910 --> 00:44:48,870 amb especialització en ciències de la computació. 1021 00:44:48,870 --> 00:44:53,100 I una de les meves principals funcions aquí és donar suport a aquest meravellós personal 1022 00:44:53,100 --> 00:44:54,630 ja que tots vostès donen suport. 1023 00:44:54,630 --> 00:44:56,410 De fet, això no és de tots ells. 1024 00:44:56,410 --> 00:45:01,230 Hi ha 55 estudiants universitaris i graduats aquí per donar suport a tots. 1025 00:45:01,230 --> 00:45:04,420 I m'atreviria a dir que un dels millors parts del curs per a vostè 1026 00:45:04,420 --> 00:45:08,080 tot és arribar a treballar amb ells, conèixer-los, 1027 00:45:08,080 --> 00:45:12,389 arribar a veure'ls, tant en CS50 i fora d'aquest semestre CS50 1028 00:45:12,389 --> 00:45:13,680 i per a molts semestres vinents. 1029 00:45:13,680 --> 00:45:16,770 Així que espero que vostè prengui la Per descomptat, perquè esperem que pugui 1030 00:45:16,770 --> 00:45:21,060 arribar a interactuar amb el personal meravellós que tenim a l'escenari. 1031 00:45:21,060 --> 00:45:24,977 >> ALTAVEU: Bé, deixa acabar dient que va a ser divertit. 1032 00:45:24,977 --> 00:45:26,810 DAVID Malan: Bé, Gràcies a tot l'equip. 1033 00:45:26,810 --> 00:45:29,610 Permetin-me atenuar les llums i permetre que una mica més del nostre equip, 1034 00:45:29,610 --> 00:45:32,890 tots dos de Cambridge i New Haven, per saludar com a arxiu d'aquests tipus. 1035 00:45:32,890 --> 00:45:36,130 I després d'això anem a la transició a el primer dels nostres compromisos de programació 1036 00:45:36,130 --> 00:45:37,584 amb aquest llenguatge anomenat Scratch. 1037 00:45:37,584 --> 00:45:38,500 Així, gràcies a l'equip. 1038 00:45:38,500 --> 00:45:40,770 Anem a baixar les llums i saber d'alguns altres. 1039 00:45:40,770 --> 00:45:44,207 >> [Aplaudiments] 1040 00:45:44,207 --> 00:45:45,680 1041 00:45:45,680 --> 00:45:48,140 >> [REPRODUCCIÓ DE VÍDEO] 1042 00:45:48,140 --> 00:45:53,210 >> -La Missió de CS50 és fer que es més còmode amb una forma totalment nova 1043 00:45:53,210 --> 00:45:54,947 de pensar, aquesta forma de pensar computacional. 1044 00:45:54,947 --> 00:45:56,780 -Es Va fer la informàtica interessant, que 1045 00:45:56,780 --> 00:46:00,241 és una cosa que realment no em vaig adonar era possible fins que va prendre la classe. 1046 00:46:00,241 --> 00:46:00,990 -I Era com, espera. 1047 00:46:00,990 --> 00:46:04,120 Realment estic traduint els meus pensaments en un equip en aquest moment. 1048 00:46:04,120 --> 00:46:07,970 >> -fins i tot Si no té alguna experiència en informàtica o cap experiència, 1049 00:46:07,970 --> 00:46:10,140 això és en realitat la classe per a tu. 1050 00:46:10,140 --> 00:46:12,250 >> -així Que definitivament vull meus estudiants a només 1051 00:46:12,250 --> 00:46:14,350 entusiasmar-se amb la informàtica. 1052 00:46:14,350 --> 00:46:17,187 No només la programació, però pensar com un científic de la computació 1053 00:46:17,187 --> 00:46:19,270 és realment el que vull tractar d'ensenyar al meu primer any. 1054 00:46:19,270 --> 00:46:21,560 >> -CS50 És difícil i gratificant. 1055 00:46:21,560 --> 00:46:22,592 >> -Una Experiència. 1056 00:46:22,592 --> 00:46:23,456 >> -Extravaganza. 1057 00:46:23,456 --> 00:46:26,350 >> -Es Ens està portant al següent nivell. 1058 00:46:26,350 --> 00:46:28,850 >> [MÚSICA] 1059 00:46:28,850 --> 00:46:32,167 >> -Els TFS són, crec, la element vital del curs. 1060 00:46:32,167 --> 00:46:34,560 >> -Estic Emocionat de tenir meus alumnes que estic ajudant 1061 00:46:34,560 --> 00:46:38,027 ha de aha moment de realitzar el que realment estan intentant 1062 00:46:38,027 --> 00:46:39,610 per fer, per trobar la manera de fer un conjunt de processadors. 1063 00:46:39,610 --> 00:46:41,438 >> -CS50 És definitivament un curs dur. 1064 00:46:41,438 --> 00:46:43,960 Però a diferència de qualsevol altre Per descomptat realment a Yale, 1065 00:46:43,960 --> 00:46:45,759 que té un gran tipus, comunitat de suport. 1066 00:46:45,759 --> 00:46:47,550 -Vostè No ho fan en absolut necessita saber res 1067 00:46:47,550 --> 00:46:49,341 sobre la codificació per poder per prendre el curs. 1068 00:46:49,341 --> 00:46:52,270 -És Increïble per veure fins a quin punt la gent ve en un semestre. 1069 00:46:52,270 --> 00:46:55,610 >> -No S'asseu només en seva habitació aprendre a codi, 1070 00:46:55,610 --> 00:46:57,170 però era alguna cosa més que una classe. 1071 00:46:57,170 --> 00:46:58,044 Va ser una experiència. 1072 00:46:58,044 --> 00:47:02,500 -La Millor manera d'aprendre conceptes i per processar-és ensenyant als altres. 1073 00:47:02,500 --> 00:47:04,033 >> -Quin És la fracció de telèfon? 1074 00:47:04,033 --> 00:47:06,934 >> [MÚSICA] 1075 00:47:06,934 --> 00:47:08,080 >> I això és CS50. 1076 00:47:08,080 --> 00:47:10,810 >> [MÚSICA] 1077 00:47:10,810 --> 00:47:11,720 1078 00:47:11,720 --> 00:47:12,380 >> -Aquesta És CS50. 1079 00:47:12,380 --> 00:47:13,446 >> -Got Un problema? 1080 00:47:13,446 --> 00:47:14,852 Trencar per la meitat. 1081 00:47:14,852 --> 00:47:15,804 >> [MÚSICA] 1082 00:47:15,804 --> 00:47:18,184 >> Llençar a les escombraries. 1083 00:47:18,184 --> 00:47:19,520 >> DAVID Malan: Està bé. 1084 00:47:19,520 --> 00:47:23,190 Així que anem a tackle-- en una petita poc, dit sigui de passada, és 1085 00:47:23,190 --> 00:47:25,270 estat d'aquesta tradició alguna raó durant 10 anys 1086 00:47:25,270 --> 00:47:27,260 per servir a la coca iniciar i al final de CS50. 1087 00:47:27,260 --> 00:47:30,800 Així que li espera al final de Avui en dia, a més dels programes d'estudi, 1088 00:47:30,800 --> 00:47:34,270 serà una mica de pastís, així, i el personal del curs per dir hola. 1089 00:47:34,270 --> 00:47:37,110 Però ara, de deixar pas a la primer dels nostres idiomes, si 1090 00:47:37,110 --> 00:47:40,970 anem a passar realment només una setmana i un problema ajustar-se en aquest domini, Scratch. 1091 00:47:40,970 --> 00:47:43,160 I trobarà si vostè té programada abans, molts 1092 00:47:43,160 --> 00:47:46,280 de les idees i la possibilitats són familiars per a vostè. 1093 00:47:46,280 --> 00:47:48,160 No obstant això, trobareu que és divertit en el camí 1094 00:47:48,160 --> 00:47:51,201 per esbrinar exactament com traduir algunes de les idees que ja coneix 1095 00:47:51,201 --> 00:47:53,852 a aquest entorn particular realment impressionar a la seva família 1096 00:47:53,852 --> 00:47:57,060 i amistat amb el seu treball, el que pot anar en línia, si així ho desitja, després. 1097 00:47:57,060 --> 00:47:58,851 >> I si no té experiència prèvia i estan 1098 00:47:58,851 --> 00:48:01,540 entre la majoria estudiants menys confortables, 1099 00:48:01,540 --> 00:48:05,320 adonar-se que moltes de les idees que simplement explorat amb les coses reality-- 1100 00:48:05,320 --> 00:48:07,970 com els llibres de telèfon i d'assistència i així forth-- traduir 1101 00:48:07,970 --> 00:48:12,280 bastant bé a un ordinador, però no si s'utilitza, 1102 00:48:12,280 --> 00:48:13,710 Inicialment, un llenguatge com aquest. 1103 00:48:13,710 --> 00:48:16,290 Així que aquest és un programa escrit en un llenguatge anomenat C. 1104 00:48:16,290 --> 00:48:18,590 I anem a passar una mica de tant en C, en última instància. 1105 00:48:18,590 --> 00:48:22,560 Però les probabilitats són, això va a semblar una mica críptic perquè a primera vista. 1106 00:48:22,560 --> 00:48:25,760 De fet, hi ha un munt d'estrany sintaxi, parèntesis, claudàtors angulars, 1107 00:48:25,760 --> 00:48:27,422 claus, cites, i punt i coma. 1108 00:48:27,422 --> 00:48:29,880 I de fet, si vostè submergir-se en programació per primer cop 1109 00:48:29,880 --> 00:48:33,420 mirant i tractant de crear coses així, honestament, s'obté de manera sumit 1110 00:48:33,420 --> 00:48:36,500 tan sovint en una estupidesa minúcies que no té res 1111 00:48:36,500 --> 00:48:38,240 intel·lectualment interessant al respecte. 1112 00:48:38,240 --> 00:48:40,980 >> Però imagini si vostè podria crear aquest mateix program-- que, 1113 00:48:40,980 --> 00:48:46,200 com es pot inferir la classe de, probablement, imprimeix "Hola, món" d'alguna manera o d'una altra índole. 1114 00:48:46,200 --> 00:48:49,850 Podem destil·lar aquesta mateixa idea en només dues peces d'un trencaclosques, si es vol. 1115 00:48:49,850 --> 00:48:52,850 De fet, Scratch és interessant perquè és aquest llenguatge gràfic. 1116 00:48:52,850 --> 00:48:56,110 Podeu arrossegar i deixar anar aquests peces d'un trencaclosques que només enclavament 1117 00:48:56,110 --> 00:48:57,940 si té sentit lògic per fer-ho. 1118 00:48:57,940 --> 00:48:59,830 I així, en Scratch, aviat veurem, això és 1119 00:48:59,830 --> 00:49:03,460 com es duria a terme aquest mateix programa, amb només dues peces d'un trencaclosques 1120 00:49:03,460 --> 00:49:05,420 que més o menys fan el que diuen. 1121 00:49:05,420 --> 00:49:08,870 >> Però ja veurem en un moment que alguns dels blocs de construcció que al·ludim 1122 00:49:08,870 --> 00:49:12,140 anteriorment i alguns més són tot el que en última instància, constituiran 1123 00:49:12,140 --> 00:49:13,460 alguns dels nostres primers programes. 1124 00:49:13,460 --> 00:49:15,460 Tindrem coses com acaba de functions-- 1125 00:49:15,460 --> 00:49:18,034 accions que fan alguna cosa, com dir hola, món. 1126 00:49:18,034 --> 00:49:20,200 Tindrem bucles, coses que indueixen cicles 1127 00:49:20,200 --> 00:49:23,210 cop i un altre, de la mateixa manera que ho ho va fer fa un moment amb la recerca 1128 00:49:23,210 --> 00:49:24,110 per Mike Smith. 1129 00:49:24,110 --> 00:49:27,190 Variables, com en l'àlgebra, si tenir XOY, que poden emmagatzemar un nombre. 1130 00:49:27,190 --> 00:49:29,940 Doncs bé, en un programa, en realitat es pot emmagatzemar més enllà dels nombres. 1131 00:49:29,940 --> 00:49:34,290 Pot emmagatzemar paraules i frases i els gràfics i altres coses encara. 1132 00:49:34,290 --> 00:49:37,530 Les expressions booleanes, simplement preguntes-- si o no, veritable o fals. 1133 00:49:37,530 --> 00:49:40,680 Condicions de presa de decisions, sobre la base d'aquestes respostes sí / no. 1134 00:49:40,680 --> 00:49:43,890 >> I llavors les coses més elegants com matriu i les discussions i esdeveniments 1135 00:49:43,890 --> 00:49:46,100 i qualsevol nombre d'una altra característiques, però tots els quals 1136 00:49:46,100 --> 00:49:48,670 mapa molt bé a molt blocs d'amics com aquest. 1137 00:49:48,670 --> 00:49:52,736 Això serà una funció, una peça del trencaclosques de color porpra que amb prou feines diu 1138 00:49:52,736 --> 00:49:54,717 que el seu nom és-- en aquest cas, per exemple. 1139 00:49:54,717 --> 00:49:56,550 I després, sovint, no hi ha una caixa blanca que es 1140 00:49:56,550 --> 00:49:58,550 pot escriure o arrossegar algun valor en. 1141 00:49:58,550 --> 00:50:01,370 I això és el que generalment diu un argument o un paràmetre. 1142 00:50:01,370 --> 00:50:04,110 És una manera d'alterar la comportament predeterminat d'un trencaclosques 1143 00:50:04,110 --> 00:50:07,530 peça o una funció perquè ho faci una activitat a mida per a vostè com dir, 1144 00:50:07,530 --> 00:50:12,570 hola, hola o món, Andy o hola, Jason o alguna altra frase al seu lloc. 1145 00:50:12,570 --> 00:50:15,830 >> Si vol dir que una lot-- literalment forever-- 1146 00:50:15,830 --> 00:50:18,142 pot prendre una altra peça del trencaclosques anomenat per sempre 1147 00:50:18,142 --> 00:50:20,100 i just el intercalat dos junts com aquest. 1148 00:50:20,100 --> 00:50:24,090 I aquest bucle, com la imatge suggereix, significa simplement dir hola, món per sempre, 1149 00:50:24,090 --> 00:50:25,810 una i altra vegada i una altra. 1150 00:50:25,810 --> 00:50:28,840 O, si només vol fer una nombre finit de vegades, com 50 vegades, 1151 00:50:28,840 --> 00:50:32,050 que serà un altre trencaclosques que- peça per repetir 50 vegades. 1152 00:50:32,050 --> 00:50:34,190 >> Mentrestant, si desitja tenir una variable 1153 00:50:34,190 --> 00:50:36,090 en aquest idioma que estem a punt de jugar, 1154 00:50:36,090 --> 00:50:37,880 pot utilitzar un bloc de taronja com aquest. 1155 00:50:37,880 --> 00:50:40,750 I aquesta variable que forma arbitrària i crida de nombre sencer. 1156 00:50:40,750 --> 00:50:42,290 I jo només vaig posar igual a 0. 1157 00:50:42,290 --> 00:50:44,780 I el que potser, en aquest cas-- aquest variable-- 1158 00:50:44,780 --> 00:50:46,630 representa la puntuació d'algú en un joc. 1159 00:50:46,630 --> 00:50:49,680 Es comença a zero, i cada vegada que es fer un gol o alguna cosa per l'estil, 1160 00:50:49,680 --> 00:50:51,270 s'obté un punt addicional. 1161 00:50:51,270 --> 00:50:52,830 >> Pot fer preguntes en Scratch. 1162 00:50:52,830 --> 00:50:55,390 Si ens arrossegar i deixar anar trencaclosques peces en un moment com aquest, 1163 00:50:55,390 --> 00:50:58,470 vostè pot fer preguntes com, així, és i menys de 50? 1164 00:50:58,470 --> 00:51:00,060 Potser necessita 50 punts per guanyar. 1165 00:51:00,060 --> 00:51:01,893 I el que aquesta seria la pregunta que li demana. 1166 00:51:01,893 --> 00:51:04,030 O, més generalment, es podria dir és x menor que i, 1167 00:51:04,030 --> 00:51:05,780 on no està involucrat dues variables? 1168 00:51:05,780 --> 00:51:08,320 Ara, aquest és molt gran a primera vista, 1169 00:51:08,320 --> 00:51:11,470 però en realitat no tot el que més complexa. 1170 00:51:11,470 --> 00:51:15,390 >> Això és només una combinació de condicions i variables 1171 00:51:15,390 --> 00:51:19,370 i les expressions booleanes per preguntar 3 preguntes-- és x menor que i? 1172 00:51:19,370 --> 00:51:20,660 Si és així, digui-ho. 1173 00:51:20,660 --> 00:51:22,170 Per exemple, x és menor que i. 1174 00:51:22,170 --> 00:51:26,571 Si no, si x és més gran que i, d'una altra x ha de ser igual a i. 1175 00:51:26,571 --> 00:51:29,070 I mentre que amb Mike Smith, hi havia quatre escenaris, aquí 1176 00:51:29,070 --> 00:51:32,270 en el món dels nombres, x és o bé menor que, major que, o igual a. 1177 00:51:32,270 --> 00:51:34,531 Tot el que tenim són tres bifurcacions en el camí. 1178 00:51:34,531 --> 00:51:36,530 I després hi ha més elegant peces del trencaclosques com aquest 1179 00:51:36,530 --> 00:51:39,613 per a coses com arrays, on estem serà capaç d'emmagatzemar informació. 1180 00:51:39,613 --> 00:51:43,590 Anem a veure blocs que permeten hem de realitzar diversos subprocessos, 1181 00:51:43,590 --> 00:51:46,620 una altra de les característiques que utilitzarà, i a continuació, també una cosa anomenada esdeveniments. 1182 00:51:46,620 --> 00:51:49,390 Però abans d'arribar a aquest punt i crear encara, 1183 00:51:49,390 --> 00:51:52,000 en última instància, la nostra pròpia personalitzada trossos del trencaclosques, anem a 1184 00:51:52,000 --> 00:51:53,950 en realitat obrir el programa en si. 1185 00:51:53,950 --> 00:51:54,860 >> Així que això és Scratch. 1186 00:51:54,860 --> 00:51:57,490 Està disponible en scratch.mit.edu. 1187 00:51:57,490 --> 00:51:59,650 I de res per jugar ara o més endavant, també. 1188 00:51:59,650 --> 00:52:01,330 Això passa a ser la versió fora de línia. 1189 00:52:01,330 --> 00:52:03,129 Per a les persones que no ho fan necessàriament ha gran Internet, 1190 00:52:03,129 --> 00:52:04,962 es pot descarregar la mateix programari, també. 1191 00:52:04,962 --> 00:52:07,460 I no hi ha realment només tres components a aquest programari. 1192 00:52:07,460 --> 00:52:10,860 A la cantonada superior esquerra de la la pantalla és el tipus d'escenari 1193 00:52:10,860 --> 00:52:13,800 que Scratch, que per omissió s'assembla a un gat, viu a l'interior. 1194 00:52:13,800 --> 00:52:16,799 Ell pot moure cap amunt, avall, esquerra i dreta i realitzi una sèrie d'altres coses, 1195 00:52:16,799 --> 00:52:20,520 i pot buscar qualsevol nombre de formes basades en els vestits que assigna a ell. 1196 00:52:20,520 --> 00:52:22,980 Però això és el que anem a cridar a una sprite, una mena de caràcter. 1197 00:52:22,980 --> 00:52:25,429 I vostè pot tenir múltiples personatges, com aviat veurem. 1198 00:52:25,429 --> 00:52:30,060 >> Al mig estan ara tots aquests trencaclosques peces i aquestes categories o paletes 1199 00:52:30,060 --> 00:52:30,900 dels mateixos. 1200 00:52:30,900 --> 00:52:32,429 Així que ara mateix, vaig fer clic en moviment. 1201 00:52:32,429 --> 00:52:35,900 I pel que estic veient tota la relacionades amb el moviment peces del trencaclosques o blocs, 1202 00:52:35,900 --> 00:52:37,950 de manera que les funcions que tenen a veure amb anar amunt, 1203 00:52:37,950 --> 00:52:39,950 avall, esquerra o dreta o alguna altra operació. 1204 00:52:39,950 --> 00:52:43,790 Però si he fet clic a mirades, es podria veure les coses com ara el bloc 1205 00:52:43,790 --> 00:52:45,084 que vam veure fa un moment. 1206 00:52:45,084 --> 00:52:48,250 I si faig clic al Control, veurà coses com la repetició i la sempre 1207 00:52:48,250 --> 00:52:50,410 i si el bloc que vam veure fa un moment. 1208 00:52:50,410 --> 00:52:51,670 >> I pel que trobarà que només haurem de gratar 1209 00:52:51,670 --> 00:52:53,750 la superfície d'alguns dels trencaclosques de peces en conjunt, 1210 00:52:53,750 --> 00:52:55,833 però és tot bastant intuïtiu i el punt i clic. 1211 00:52:55,833 --> 00:52:58,219 De fet, Scratch va ser dissenyat per als estudiants més joves 1212 00:52:58,219 --> 00:53:00,730 per ajudar-los a donar una sortida per al pensament creatiu. 1213 00:53:00,730 --> 00:53:03,040 I, no obstant això meravellosament, és una pedra meravellosa esglaonament 1214 00:53:03,040 --> 00:53:07,020 exactament a les idees que anem a explorar en C i Python i JavaScript, 1215 00:53:07,020 --> 00:53:07,719 tant be. 1216 00:53:07,719 --> 00:53:11,960 >> A la banda de la dreta, finalment, aquí és això, l'anomenada àrea de scripts. 1217 00:53:11,960 --> 00:53:15,750 I això és només la pissarra en blanc amb la qual es comença a escriure un programa. 1218 00:53:15,750 --> 00:53:16,897 I vaig a exactament això. 1219 00:53:16,897 --> 00:53:19,980 Ara, jo sé on són les coses perquè he fet això unes quantes vegades. 1220 00:53:19,980 --> 00:53:22,710 Però sé que, en virtut la categoria Esdeveniments, 1221 00:53:22,710 --> 00:53:25,520 hi ha aquest bloc aquí-- quan es fa clic a bandera verda. 1222 00:53:25,520 --> 00:53:28,790 I adonar-se si el zoom cap a fora i de tornada a aquí a l'escenari, 1223 00:53:28,790 --> 00:53:31,190 vides de gratar dins d'aquest petit món rectangular, 1224 00:53:31,190 --> 00:53:33,920 a la part alta que és un verd bandera i un senyal de stop de color vermell. 1225 00:53:33,920 --> 00:53:36,180 Així que anar i detenir, respectivament. 1226 00:53:36,180 --> 00:53:38,710 >> I així ho faig el que vull fer quan es fa clic en aquesta bandera verda? 1227 00:53:38,710 --> 00:53:40,900 Bé, deixa anar a la qual es veu categoria. 1228 00:53:40,900 --> 00:53:43,357 I m'ho dius a mi anar per davant i arrossegar això. 1229 00:53:43,357 --> 00:53:45,940 I l'avís tan aviat com es posa estreta, que són una mena de magnètica. 1230 00:53:45,940 --> 00:53:48,489 Així que si ara em deixo anar, que encaixi junts agradable i neta. 1231 00:53:48,489 --> 00:53:51,030 I vaig a seguir endavant i dir alguna cosa així com hola, món 1232 00:53:51,030 --> 00:53:52,190 durant dos segons. 1233 00:53:52,190 --> 00:53:56,730 Permetin-me allunyar i feu clic en l'ara bandera verda, i dir hola, món. 1234 00:53:56,730 --> 00:53:57,230 Tot bé. 1235 00:53:57,230 --> 00:53:58,460 Així que això és tot fi i bo. 1236 00:53:58,460 --> 00:53:59,900 No tot el que emocionant. 1237 00:53:59,900 --> 00:54:01,340 Anem a fer una mica més bonic. 1238 00:54:01,340 --> 00:54:03,494 I jo sé que en antelació, Scratch succeeix 1239 00:54:03,494 --> 00:54:05,160 venir amb algunes coses boniques com aquesta. 1240 00:54:05,160 --> 00:54:07,720 Així que juga miol so fins que estigui fet. 1241 00:54:07,720 --> 00:54:09,531 Així que anem a fer això. 1242 00:54:09,531 --> 00:54:10,380 >> [MEU] 1243 00:54:10,380 --> 00:54:11,819 >> Aw, això és adorable. 1244 00:54:11,819 --> 00:54:12,860 I si faig clic en ell una altra vegada-- 1245 00:54:12,860 --> 00:54:14,920 >> [MEU] 1246 00:54:14,920 --> 00:54:15,460 >> I un altre cop. 1247 00:54:15,460 --> 00:54:16,740 >> [MEU] 1248 00:54:16,740 --> 00:54:18,760 >> Però segueixo havent de reanimar les ratllades. 1249 00:54:18,760 --> 00:54:20,010 Però no puc fer millor que això. 1250 00:54:20,010 --> 00:54:23,060 Per què no simplement arrossegar 03:00 d'aquests. 1251 00:54:23,060 --> 00:54:24,821 I ara és tres vegades més adorable. 1252 00:54:24,821 --> 00:54:26,264 >> [Meowing] 1253 00:54:26,264 --> 00:54:28,190 >> OK, en realitat, és una mica esgarrifós. 1254 00:54:28,190 --> 00:54:31,020 Així que necessitem alguna cosa intermedi allà. 1255 00:54:31,020 --> 00:54:33,870 Si vaig al control, que sembla de fet hi ha un bloc d'espera. 1256 00:54:33,870 --> 00:54:36,994 I així compte si hi ha sobre allà-- i m'ho dius a mi fer això una mica més gran. 1257 00:54:36,994 --> 00:54:38,780 Si planen, que va a encaixar al seu lloc. 1258 00:54:38,780 --> 00:54:41,660 Així que esperi un segon, esperi un segon. 1259 00:54:41,660 --> 00:54:43,170 Anem a colpejar la bandera verda de nou. 1260 00:54:43,170 --> 00:54:46,330 >> [Meowing] 1261 00:54:46,330 --> 00:54:47,695 1262 00:54:47,695 --> 00:54:50,660 >> Bé, una mica més natural, però no és molt eficient. 1263 00:54:50,660 --> 00:54:54,300 Així que això és correcte si el meu programa de miol gol va ser tres vegades. 1264 00:54:54,300 --> 00:54:56,410 Però no és molt ben dissenyat. 1265 00:54:56,410 --> 00:54:57,740 Jo com que tallar algunes cantonades. 1266 00:54:57,740 --> 00:54:58,730 Tinc una mica mandrós. 1267 00:54:58,730 --> 00:55:05,620 El que se sent com- què és el que sembla haver fet malament, què li diries? 1268 00:55:05,620 --> 00:55:07,197 Sí? 1269 00:55:07,197 --> 00:55:08,030 Si, en el medi. 1270 00:55:08,030 --> 00:55:11,208 1271 00:55:11,208 --> 00:55:13,083 PÚBLIC: S'utilitza més la memòria del que necessitava per 1272 00:55:13,083 --> 00:55:15,005 perquè vostè està utilitzant tants línia diferent. 1273 00:55:15,005 --> 00:55:16,380 DAVID Malan: Sí, així que més línies. 1274 00:55:16,380 --> 00:55:19,190 I no seria necessàriament memòria, tot i que podria ser vist com d'aquesta manera. 1275 00:55:19,190 --> 00:55:20,898 Però és definitely-- no hi ha redundància. 1276 00:55:20,898 --> 00:55:23,440 I literalment tipus de arrossegar i va deixar caure les mateixes coses. 1277 00:55:23,440 --> 00:55:26,564 I si la classe de extrapolate-- si No és obvi aquí-- així, com 1278 00:55:26,564 --> 00:55:27,910 Em Meow 30 vegades? 1279 00:55:27,910 --> 00:55:31,450 M'agradaria arrossegar i deixar anar, com, 30 parells més de les peces del trencaclosques. 1280 00:55:31,450 --> 00:55:32,890 I sens dubte, hi ha una manera millor. 1281 00:55:32,890 --> 00:55:34,056 I hem vist una millor manera. 1282 00:55:34,056 --> 00:55:36,870 Ho faria de forma intuïtiva ser el millor camí? 1283 00:55:36,870 --> 00:55:37,890 Sí, només ha d'utilitzar un bucle. 1284 00:55:37,890 --> 00:55:38,810 No copiar i enganxar. 1285 00:55:38,810 --> 00:55:40,790 I de fet, en qualsevol moment present semestre si s'inicia 1286 00:55:40,790 --> 00:55:43,890 trobar-se arrossegar i deixar anar, o realment copiar i enganxar, 1287 00:55:43,890 --> 00:55:47,050 hàbit perillós per entrar a perquè això no és només molt fàcil de mantenir. 1288 00:55:47,050 --> 00:55:49,740 Per exemple, si vull canviar el so a una altra cosa, 1289 00:55:49,740 --> 00:55:52,826 He de canviar ara en tres ubicacions en lloc d'un de sol. 1290 00:55:52,826 --> 00:55:54,575 Perquè de fet, si trencar aquest away-- estic 1291 00:55:54,575 --> 00:55:56,170 només va a desacoblar així. 1292 00:55:56,170 --> 00:56:01,900 Déjame agafar un bloc de repetició, i a continuació, en tres, escriviu 3, 1293 00:56:01,900 --> 00:56:04,015 farà fora a alguns d'aquests de distància amb només deixar anar. 1294 00:56:04,015 --> 00:56:05,890 I després notar-ho no sembla que s'ajusta, 1295 00:56:05,890 --> 00:56:08,139 però magnèticament, que va que no només s'enganxin al seu lloc 1296 00:56:08,139 --> 00:56:09,510 però créixer per adaptar-se a la forma. 1297 00:56:09,510 --> 00:56:10,310 I això és bo. 1298 00:56:10,310 --> 00:56:11,530 I ara si faig clic en el joc. 1299 00:56:11,530 --> 00:56:13,870 >> [Meowing] 1300 00:56:13,870 --> 00:56:14,370 1301 00:56:14,370 --> 00:56:15,620 Molt agradable. 1302 00:56:15,620 --> 00:56:16,126 Tot bé. 1303 00:56:16,126 --> 00:56:18,500 I ara és molt fàcil canviar, també, perquè només pot 1304 00:56:18,500 --> 00:56:20,670 canviar un nombre en un sol lloc. 1305 00:56:20,670 --> 00:56:22,500 Però això, també, no és tan interessant. 1306 00:56:22,500 --> 00:56:25,350 Anem en realitat tenen Zero no Miau, sinó que es mouen. 1307 00:56:25,350 --> 00:56:32,680 Déjame anar a Motion i seguir 10 passos dins de-- crits, deixa arreglar això. 1308 00:56:32,680 --> 00:56:37,460 Déjame haver de moure 10 steps-- En realitat, no fem de repetició. 1309 00:56:37,460 --> 00:56:40,670 Déjame agafar un bloc de control, i fer el següent per sempre. 1310 00:56:40,670 --> 00:56:42,720 Sempre, moure 10 passos. 1311 00:56:42,720 --> 00:56:45,070 I feu clic a Reproduir. 1312 00:56:45,070 --> 00:56:45,600 >> D'ACORD. 1313 00:56:45,600 --> 00:56:46,740 Així que per sort, s'atura. 1314 00:56:46,740 --> 00:56:49,710 Altrament, els nens els molesta molt quan perden la seva espècie de gat. 1315 00:56:49,710 --> 00:56:52,720 Però almenys puc arrossegar ell de nou a la pantalla. 1316 00:56:52,720 --> 00:56:56,177 Però això no és tot el que gran d'un joc o animació. 1317 00:56:56,177 --> 00:56:58,260 Seria bo si potser que va rebotar a la vora. 1318 00:56:58,260 --> 00:57:00,020 Llavors, què fem? 1319 00:57:00,020 --> 00:57:04,302 El constructe és el que necessita tenir Scratch decidir a rebotar, creu que, 1320 00:57:04,302 --> 00:57:06,010 fins i tot si vostè mai ha esgarrapades vist abans? 1321 00:57:06,010 --> 00:57:06,593 Sí, a la part posterior. 1322 00:57:06,593 --> 00:57:08,359 PÚBLIC: Es necessita una si el bloc o si-llavors. 1323 00:57:08,359 --> 00:57:10,650 DAVID Malan: Sí, pel que alguns tipus de bloc o si si-llavors. 1324 00:57:10,650 --> 00:57:12,275 Així que en realitat, tenim un d'aquests aquí. 1325 00:57:12,275 --> 00:57:14,500 Així que si: així que anem a aconseguir desfer-se del moviment. 1326 00:57:14,500 --> 00:57:16,070 Permetin-me ampliar de manera que és més gran. 1327 00:57:16,070 --> 00:57:16,890 Llavors, com sobre això. 1328 00:57:16,890 --> 00:57:21,920 Sempre, si Sensing-- nosaltres no hem vist abans. 1329 00:57:21,920 --> 00:57:23,160 Necessito una expressió booleana. 1330 00:57:23,160 --> 00:57:25,970 I resulta que si el toca? 1331 00:57:25,970 --> 00:57:29,030 Si toca la vora, Què vull fer? 1332 00:57:29,030 --> 00:57:32,030 Bé, si torno a Motion, Resulta que, oh, puc donar la volta. 1333 00:57:32,030 --> 00:57:33,350 Permetin-me arrossegar aquest aquí. 1334 00:57:33,350 --> 00:57:36,430 Per què no seguir endavant i donar la volta 180 graus? 1335 00:57:36,430 --> 00:57:38,190 >> I ara, em van deixar de moure al final. 1336 00:57:38,190 --> 00:57:40,500 Podria posar en moviment al principi o al final. 1337 00:57:40,500 --> 00:57:44,452 Però lògicament, cada vegada que es movia, em vulgueu comprovar, estic tocant la vora? 1338 00:57:44,452 --> 00:57:45,410 Sóc que toca la vora? 1339 00:57:45,410 --> 00:57:46,490 Sóc que toca la vora? 1340 00:57:46,490 --> 00:57:49,200 Així que, lògicament, em gir en cas afirmatiu. 1341 00:57:49,200 --> 00:57:51,190 Així que anem a prémer el botó Reproduir. 1342 00:57:51,190 --> 00:57:52,030 >> D'ACORD. 1343 00:57:52,030 --> 00:57:53,910 Així que és lleugerament amb errors, per dir-ho. 1344 00:57:53,910 --> 00:57:56,560 I un error és només un error en un programa d'ordinador. 1345 00:57:56,560 --> 00:57:57,800 Però almenys està funcionant. 1346 00:57:57,800 --> 00:57:59,420 I, de fet, jo puc entrar aquí. 1347 00:57:59,420 --> 00:58:03,130 I vull deixar No 10 passos a la temps, però això és tot animació és. 1348 00:58:03,130 --> 00:58:05,310 Tot això és un dibuix animat o fins i tot una pel·lícula és. 1349 00:58:05,310 --> 00:58:07,110 Permetin-me passar 20 passos alhora. 1350 00:58:07,110 --> 00:58:11,200 Així que 20 vegades la quantitat de coses estan succeint una vegada, o dues vegades més, en aquest cas. 1351 00:58:11,200 --> 00:58:12,600 I s'està movent més ràpid. 1352 00:58:12,600 --> 00:58:15,150 Déjame canviar a 30. 1353 00:58:15,150 --> 00:58:17,450 100. 1354 00:58:17,450 --> 00:58:19,406 1000. 1355 00:58:19,406 --> 00:58:20,530 I es va molt ràpid. 1356 00:58:20,530 --> 00:58:22,190 I això és-- Sí, està bé. 1357 00:58:22,190 --> 00:58:24,130 >> Així que ara només estem a jugar amb ell. 1358 00:58:24,130 --> 00:58:24,954 OK, així buggy. 1359 00:58:24,954 --> 00:58:26,620 Però el podem arrossegar fora del camí aquí. 1360 00:58:26,620 --> 00:58:28,286 Però podem fer més divertit amb això, també. 1361 00:58:28,286 --> 00:58:30,710 Què hi ha de això- que és al revés. 1362 00:58:30,710 --> 00:58:32,800 Però resulta Scratch-- i no és en realitat, 1363 00:58:32,800 --> 00:58:35,510 He de renunciar, acadèmica valor al que estic a punt de fer. 1364 00:58:35,510 --> 00:58:40,200 Però si obro el micròfon, anem a detenir i fer alguna cosa com això. 1365 00:58:40,200 --> 00:58:41,960 Ai! 1366 00:58:41,960 --> 00:58:42,884 >> [Riuen] 1367 00:58:42,884 --> 00:58:45,200 1368 00:58:45,200 --> 00:58:45,990 >> Això era adorable. 1369 00:58:45,990 --> 00:58:46,740 Gràcies. 1370 00:58:46,740 --> 00:58:50,850 Ara, això és el que la meva veu sembla que quan li crit ai. 1371 00:58:50,850 --> 00:58:52,630 No crec que vam agafar el teu riure. 1372 00:58:52,630 --> 00:58:53,280 Està bé. 1373 00:58:53,280 --> 00:58:56,550 Em deixa guardar això com "ai". 1374 00:58:56,550 --> 00:58:57,915 Anem a guardar això com "ai". 1375 00:58:57,915 --> 00:58:59,410 I ara anem a tornar a seqüències d'ordres. 1376 00:58:59,410 --> 00:59:01,660 I ara anem a veure need--, so. 1377 00:59:01,660 --> 00:59:03,160 Oh, ai reproduir so. 1378 00:59:03,160 --> 00:59:08,180 Així que si jo estic tocant la vora, em va deixar ouch primera jugada i, a continuació, donar la volta. 1379 00:59:08,180 --> 00:59:10,191 I ara anem a posar-lo al mig. 1380 00:59:10,191 --> 00:59:14,754 >> [Dir "ai"] 1381 00:59:14,754 --> 00:59:15,740 >> El doble de ràpid. 1382 00:59:15,740 --> 00:59:20,660 1383 00:59:20,660 --> 00:59:21,830 >> D'ACORD. 1384 00:59:21,830 --> 00:59:23,780 Però és, literalment, fent el que estic dient. 1385 00:59:23,780 --> 00:59:27,580 Pel que és de fet correcta, és a només una mica molest ràpidament. 1386 00:59:27,580 --> 00:59:30,330 Així que anem a afegir una mica més interessant a aquest. 1387 00:59:30,330 --> 00:59:32,950 Permetin-me realitat espontani un que vaig fer amb antelació, 1388 00:59:32,950 --> 00:59:38,560 encertadament anomenat Pet el Cat, que fa això. 1389 00:59:38,560 --> 00:59:40,340 Aquí està la seqüència de comandaments aquí. 1390 00:59:40,340 --> 00:59:44,510 Què és això va a fer en termes anglesos? 1391 00:59:44,510 --> 00:59:45,820 El que aquesta dissenyat per fer? 1392 00:59:45,820 --> 00:59:47,900 Sí, anirem some-- si? 1393 00:59:47,900 --> 00:59:49,665 >> AUDIÈNCIA: Quan acariciar al gat, miola. 1394 00:59:49,665 --> 00:59:52,290 DAVID Malan: Sí, per la qual cosa quan acariciar al gat, que va a miolar. 1395 00:59:52,290 --> 00:59:55,452 Així, en altres paraules, ara hi ha un bucle infinit encara, combinat 1396 00:59:55,452 --> 00:59:57,660 amb una condició, combinat amb una expressió booleana, 1397 00:59:57,660 --> 01:00:00,140 combinat amb un parell de les funcions, l'efecte 1398 01:00:00,140 --> 01:00:02,610 dels quals, una vegada que joc aquest programa, no és gens 1399 01:00:02,610 --> 01:00:06,820 que passa fins que moure el cursor cada vegada més a prop i més a prop i- 1400 01:00:06,820 --> 01:00:08,029 >> [MEU] 1401 01:00:08,029 --> 01:00:09,320 Llavors és com acariciar al gat. 1402 01:00:09,320 --> 01:00:11,210 [MEU] 1403 01:00:11,210 --> 01:00:14,270 Només una vegada que realment moure el cursor sobre ell. 1404 01:00:14,270 --> 01:00:19,964 Ara, també assotat fins a no acariciï el gat, el que fa aquest lloc. 1405 01:00:19,964 --> 01:00:21,350 >> [Meowing] 1406 01:00:21,350 --> 01:00:23,485 >> Així que acaba de miolant constantment. 1407 01:00:23,485 --> 01:00:24,455 >> [Meowing] 1408 01:00:24,455 --> 01:00:27,705 >> Però si aconsegueixo massa close-- 1409 01:00:27,705 --> 01:00:29,645 >> [Meowing] 1410 01:00:29,645 --> 01:00:32,080 >> [Anual sobre els resultats] 1411 01:00:32,080 --> 01:00:33,590 >> Llavors, com funciona això? 1412 01:00:33,590 --> 01:00:35,880 Ara només tinc una forquilla de dues vies a la carretera. 1413 01:00:35,880 --> 01:00:38,930 Si tocar punter del ratolí, a continuació, reproduir el so lleó. 1414 01:00:38,930 --> 01:00:41,950 Els altres només reproduir el so miol, i després esperar tres segons pel 1415 01:00:41,950 --> 01:00:43,880 que és una espècie de fer molt tranquil·lament. 1416 01:00:43,880 --> 01:00:44,380 Tot bé. 1417 01:00:44,380 --> 01:00:47,290 Així que aquesta és la combinació més idees fixes. 1418 01:00:47,290 --> 01:00:50,870 Anem a fer una ullada a aquest exemple Vaig assotar fins anomenats fils. 1419 01:00:50,870 --> 01:00:54,020 I aquesta és fonamentalment diferent, ja que palanquejaments 1420 01:00:54,020 --> 01:00:56,070 una característica de molts llenguatge de programació anomenat 1421 01:00:56,070 --> 01:00:59,970 fils, la capacitat d'un programa per literalment, fer dues coses alhora. 1422 01:00:59,970 --> 01:01:03,600 De fet, en aquests dies si s'està utilitzant Google Docs o Microsoft Word, 1423 01:01:03,600 --> 01:01:09,620 i el document està sent constantment revisi l'ortografia, fins i tot a mesura que type-- o 1424 01:01:09,620 --> 01:01:11,580 Prem Ctrl-P o Control-P i imprimir alguna cosa, 1425 01:01:11,580 --> 01:01:13,380 que està imprimint mentre continua escrivint. 1426 01:01:13,380 --> 01:01:16,680 Programes de fet avui en dia pot fer múltiples coses alhora, igual que en Scratch 1427 01:01:16,680 --> 01:01:17,180 aquí. 1428 01:01:17,180 --> 01:01:20,400 >> Així que aquí, tinc dos sprites Ara, un ocell i un gat. 1429 01:01:20,400 --> 01:01:22,780 I si faig clic a cada un els caràcters d'un en un, 1430 01:01:22,780 --> 01:01:25,590 Veig ara l'ocell de seqüències d'ordres a la part superior dreta. 1431 01:01:25,590 --> 01:01:27,270 Ara veig el gat. 1432 01:01:27,270 --> 01:01:28,540 Ocell, gat. 1433 01:01:28,540 --> 01:01:30,270 Així que cada un d'ells tenen el seu propi guió. 1434 01:01:30,270 --> 01:01:32,700 Però avís, el peça del trencaclosques ¿Les dues començar? 1435 01:01:32,700 --> 01:01:34,260 Quan fa clic a bandera verda. 1436 01:01:34,260 --> 01:01:36,890 I aus, quan es fa clic a bandera verda. 1437 01:01:36,890 --> 01:01:40,870 Així que quan faig clic a la bandera verda, tots dos d'aquests scripts o programes 1438 01:01:40,870 --> 01:01:42,759 es van a executar en paral·lel. 1439 01:01:42,759 --> 01:01:45,800 I s'adonarà que l'au és sense pensar simplement rebotant a la vora. 1440 01:01:45,800 --> 01:01:50,890 El gat clarament s'ha programat amb un avantatge estratègic. 1441 01:01:50,890 --> 01:01:52,704 i- 1442 01:01:52,704 --> 01:01:53,490 >> [Anual sobre els resultats] 1443 01:01:53,490 --> 01:01:53,821 1444 01:01:53,821 --> 01:01:54,320 Tot bé. 1445 01:01:54,320 --> 01:01:57,340 Perquè el gat va atrapar a l'ocell en aquest cas. 1446 01:01:57,340 --> 01:01:58,390 Perquè és això? 1447 01:01:58,390 --> 01:02:03,310 Doncs bé, l'avís primera només tenim l'ocell simplement anar sense pensar 1448 01:02:03,310 --> 01:02:05,120 a aquesta ubicació inicial, i després per sempre, 1449 01:02:05,120 --> 01:02:06,774 si no es toca el gat, només cal moure. 1450 01:02:06,774 --> 01:02:08,190 I si estàs a la vora, rebotar. 1451 01:02:08,190 --> 01:02:08,870 I només es mouen. 1452 01:02:08,870 --> 01:02:10,286 I si estàs a la vora, rebotar. 1453 01:02:10,286 --> 01:02:12,840 Però el gat, per la seva banda, té certa lògica addicional 1454 01:02:12,840 --> 01:02:18,250 que diu això- primera, tan que això no és completament esbiaixada 1455 01:02:18,250 --> 01:02:21,191 contra l'ocell, noto que tinc s'utilitza una peça del trencaclosques verd allà 1456 01:02:21,191 --> 01:02:22,690 que realment recull un nombre aleatori. 1457 01:02:22,690 --> 01:02:26,179 Una característica de molts idiomes és donar que els nombres aleatoris o pseudoaleatoris. 1458 01:02:26,179 --> 01:02:29,220 Així doncs, en aquest cas, el gat inicialment tria un nombre aleatori entre, igual que, 1459 01:02:29,220 --> 01:02:31,727 90 graus i 180 graus, en essència, per la qual 1460 01:02:31,727 --> 01:02:33,310 que hi ha una mica de la variància. 1461 01:02:33,310 --> 01:02:37,000 I després per sempre, si el toc l'ocell, reproduir el so lleó. 1462 01:02:37,000 --> 01:02:38,754 Altrament, simplement apunt cap a l'ocell. 1463 01:02:38,754 --> 01:02:39,670 Apuntar cap a l'ocell. 1464 01:02:39,670 --> 01:02:44,199 Point cap al au, que és una peça del trencaclosques en si mateix en aquest cas. 1465 01:02:44,199 --> 01:02:45,740 Bé, no podem fer altra cosa aquí. 1466 01:02:45,740 --> 01:02:49,820 Permetin-me obrir el programa d'esdeveniments aquí. 1467 01:02:49,820 --> 01:02:53,520 I aquí tenim de nou 2 sprites, que s'assemblen a aquestes dues titelles aquí. 1468 01:02:53,520 --> 01:02:55,710 I el que és interessant aquí és la següent. 1469 01:02:55,710 --> 01:02:59,140 El tipus de taronja té aquesta un conjunt de peces d'un trencaclosques aquí. 1470 01:02:59,140 --> 01:03:01,700 Sempre fer el following-- Si es prem la barra d'espai, 1471 01:03:01,700 --> 01:03:05,430 després dir, Marc, i llavors retransmetre un esdeveniment. 1472 01:03:05,430 --> 01:03:09,460 I mentrestant, el noi de color blau té aquí això- quan rep l'esdeveniment, 1473 01:03:09,460 --> 01:03:10,540 dir Polo. 1474 01:03:10,540 --> 01:03:12,850 Així que resulta en Scratch i en altres idiomes, 1475 01:03:12,850 --> 01:03:15,830 hi ha maneres perquè dos programes o dos guions, en aquest cas, 1476 01:03:15,830 --> 01:03:20,310 intercomunicar perquè quan jo prem la barra d'espai, diu Marc. 1477 01:03:20,310 --> 01:03:23,539 I l'altre s'assabenta que, per així parlar, i diu Pol en resposta. 1478 01:03:23,539 --> 01:03:26,080 Així que vostè pot escriure programes que en realitat interactuar d'aquesta manera. 1479 01:03:26,080 --> 01:03:28,630 I si ho faig d'una vegada, Fins i tot puc afegir les variables, 1480 01:03:28,630 --> 01:03:31,287 simplement usant un sprites en aquest cas. 1481 01:03:31,287 --> 01:03:32,578 Aquest és especialment molest. 1482 01:03:32,578 --> 01:03:36,174 >> [Lladruc d'una foca] 1483 01:03:36,174 --> 01:03:37,100 1484 01:03:37,100 --> 01:03:42,490 >> Ara, l'avís a la dreta tenim alguna lògica addicional aquí. 1485 01:03:42,490 --> 01:03:45,146 Com puc evitar que aquest segell de bordar? 1486 01:03:45,146 --> 01:03:48,320 >> [Lladruc d'una foca] 1487 01:03:48,320 --> 01:03:52,830 1488 01:03:52,830 --> 01:03:55,630 >> Sembla que a la mà dreta costat és el que és la reproducció del so. 1489 01:03:55,630 --> 01:03:58,500 Però només s'està jugant una sonarà si el que és veritat? 1490 01:03:58,500 --> 01:04:03,390 Si un taronja variable-- block-- silenciat és zero. 1491 01:04:03,390 --> 01:04:07,916 Com canvi silenciat a ser 1, és a dir, cert, fan d'aquest silenciat? 1492 01:04:07,916 --> 01:04:12,455 Pel que sembla, l'altre guió, que pugui prem la barra d'espai, i ara s'atura. 1493 01:04:12,455 --> 01:04:15,080 Perquè puguem tenir aquesta intercomunicació a través de seqüències d'ordres, així, 1494 01:04:15,080 --> 01:04:18,349 per només compartir una variable a través dels dos com aquest. 1495 01:04:18,349 --> 01:04:19,890 Ara, això no és tan interessant. 1496 01:04:19,890 --> 01:04:24,360 Seguirem endavant i fer això i es combinen una gran quantitat d'aquestes idees amb aquest programa 1497 01:04:24,360 --> 01:04:25,940 aquí. 1498 01:04:25,940 --> 01:04:28,100 Abans de fer-ho, però, Què tal un voluntari? 1499 01:04:28,100 --> 01:04:30,558 Déjame treure la pressió de mi perquè en realitat no 1500 01:04:30,558 --> 01:04:31,280 jugar a aquest joc. 1501 01:04:31,280 --> 01:04:33,030 Anem a tenir algú que no han vist abans. 1502 01:04:33,030 --> 01:04:36,420 Ha de ser còmode venir a l'escenari aquí, a càmera. 1503 01:04:36,420 --> 01:04:37,430 OK, anem a dalt. 1504 01:04:37,430 --> 01:04:38,130 Molt valent. 1505 01:04:38,130 --> 01:04:39,052 Com et dius? 1506 01:04:39,052 --> 01:04:39,962 >> Idris: Idris. 1507 01:04:39,962 --> 01:04:40,753 DAVID Malan: Ho sento? 1508 01:04:40,753 --> 01:04:41,196 Idris: Idris. 1509 01:04:41,196 --> 01:04:42,670 DAVID Malan: Idris, un plaer conèixer-te. 1510 01:04:42,670 --> 01:04:43,170 Anem amunt. 1511 01:04:43,170 --> 01:04:45,630 I ara, en el seu propi telèfon mòbil telèfon, es juga Pokémon GO? 1512 01:04:45,630 --> 01:04:46,567 >> Idris: No. 1513 01:04:46,567 --> 01:04:47,400 DAVID Malan: De debò? 1514 01:04:47,400 --> 01:04:48,104 Idris: Sí. 1515 01:04:48,104 --> 01:04:48,770 DAVID Malan: OK. 1516 01:04:48,770 --> 01:04:49,020 Tot bé. 1517 01:04:49,020 --> 01:04:49,978 Bé, encantada de conèixer-te. 1518 01:04:49,978 --> 01:04:50,820 Anem de nou. 1519 01:04:50,820 --> 01:04:51,950 Jo tampoc. 1520 01:04:51,950 --> 01:04:55,380 Així que anem a esbrinar junts com jugar a aquest, que algú realment 1521 01:04:55,380 --> 01:05:00,140 va ser implementat i en Scratch canviant el gat a essencialment 1522 01:05:00,140 --> 01:05:02,260 diferents personatges tots junts. 1523 01:05:02,260 --> 01:05:04,870 I si a pantalla completa això aquí, anem 1524 01:05:04,870 --> 01:05:06,860 per a vore el joc en conjunt. 1525 01:05:06,860 --> 01:05:09,560 Encara s'està carregant, sent la càrrega. 1526 01:05:09,560 --> 01:05:10,270 Vinga. 1527 01:05:10,270 --> 01:05:12,590 Déjame fer això. 1528 01:05:12,590 --> 01:05:14,520 Vinga. 1529 01:05:14,520 --> 01:05:17,200 Aquest joc és tan gran que es va estavellar. 1530 01:05:17,200 --> 01:05:18,980 En mode d'espera. 1531 01:05:18,980 --> 01:05:22,390 Prova això un cop més. 1532 01:05:22,390 --> 01:05:23,710 Vinga. 1533 01:05:23,710 --> 01:05:24,211 Tot bé. 1534 01:05:24,211 --> 01:05:26,840 1535 01:05:26,840 --> 01:05:27,430 >> Allà anem. 1536 01:05:27,430 --> 01:05:27,929 D'ACORD. 1537 01:05:27,929 --> 01:05:29,330 Bandera verda. 1538 01:05:29,330 --> 01:05:30,190 Així que aquí anem. 1539 01:05:30,190 --> 01:05:30,950 >> [MÚSICA] 1540 01:05:30,950 --> 01:05:32,510 >> Trieu el nivell mitjà aquí. 1541 01:05:32,510 --> 01:05:34,200 Feu clic al noi de color blau allà. 1542 01:05:34,200 --> 01:05:34,700 Tot bé. 1543 01:05:34,700 --> 01:05:37,860 I pot utilitzar la fletxa keys-- amunt, avall, esquerra, dreta. 1544 01:05:37,860 --> 01:05:42,150 Ara, considerarem com ho fem això- i després anar pel personatge allà. 1545 01:05:42,150 --> 01:05:42,650 Sí. 1546 01:05:42,650 --> 01:05:45,786 I ara li faci clic amb el ratolí. 1547 01:05:45,786 --> 01:05:46,693 Oh, si. 1548 01:05:46,693 --> 01:05:47,193 Mou. 1549 01:05:47,193 --> 01:05:47,662 On és la fletxa? 1550 01:05:47,662 --> 01:05:48,131 Aquí tens. 1551 01:05:48,131 --> 01:05:48,600 Així que feu clic en aquest país. 1552 01:05:48,600 --> 01:05:48,840 Sí. 1553 01:05:48,840 --> 01:05:49,340 Tot bé. 1554 01:05:49,340 --> 01:05:56,008 Així que ara, m'han dit que té una bola d'empenta, que si ho fa clic, que va a fer això. 1555 01:05:56,008 --> 01:05:57,932 Molt bé. 1556 01:05:57,932 --> 01:06:00,390 A la pràctica d'avui, trobat aquesta versió del joc de 1557 01:06:00,390 --> 01:06:01,760 en realitat no és molt difícil. 1558 01:06:01,760 --> 01:06:07,650 Així que si vols anar de nou aquí, baixar a aquesta bola d'empenta. 1559 01:06:07,650 --> 01:06:08,780 I després gireu a la dreta. 1560 01:06:08,780 --> 01:06:11,200 Proveu fer clic. 1561 01:06:11,200 --> 01:06:13,120 Oh, en realitat, això és la botiga, pel que sembla. 1562 01:06:13,120 --> 01:06:14,170 Acceptar el que tancar. 1563 01:06:14,170 --> 01:06:15,150 Mai havia fet això abans. 1564 01:06:15,150 --> 01:06:16,566 Potser anar a aquesta cosa aquí. 1565 01:06:16,566 --> 01:06:17,460 Oh, cal anar. 1566 01:06:17,460 --> 01:06:18,910 Espera, n'hi ha un per aquí. 1567 01:06:18,910 --> 01:06:20,412 Oh, no hi ha altra. 1568 01:06:20,412 --> 01:06:21,285 D'ACORD. 1569 01:06:21,285 --> 01:06:21,785 De Down. 1570 01:06:21,785 --> 01:06:23,210 Sí, premeu. 1571 01:06:23,210 --> 01:06:24,635 >> OK, això és molt bonic. 1572 01:06:24,635 --> 01:06:27,485 1573 01:06:27,485 --> 01:06:28,810 OK, molt ben fet. 1574 01:06:28,810 --> 01:06:30,010 Aquest joc no és molt difícil. 1575 01:06:30,010 --> 01:06:30,510 D'ACORD. 1576 01:06:30,510 --> 01:06:32,150 Felicitacions. 1577 01:06:32,150 --> 01:06:34,720 Aquí, tenim una CS50 bola de la tensió per a vostè. 1578 01:06:34,720 --> 01:06:37,680 Però considerem per un moment el alguns dels robatoris de pilota són allà. 1579 01:06:37,680 --> 01:06:39,263 Més fàcil que el joc real, pel que sembla. 1580 01:06:39,263 --> 01:06:41,809 Però tot el que hem d'anar aquí és un personatge 1581 01:06:41,809 --> 01:06:44,100 que probablement té algun tipus de bucle associat amb ell. 1582 01:06:44,100 --> 01:06:44,590 No és un gat. 1583 01:06:44,590 --> 01:06:45,860 És aquest caràcter al seu lloc. 1584 01:06:45,860 --> 01:06:49,052 I aquest bucle és només constantment a dir, si es prem la fletxa cap amunt, 1585 01:06:49,052 --> 01:06:51,260 Si prem la fletxa cap avall, si fletxa cap a l'esquerra o cap a la dreta prem 1586 01:06:51,260 --> 01:06:53,960 fletxa premuda, moure cap amunt o cap avall o cap a l'esquerra o cap a la dreta. 1587 01:06:53,960 --> 01:06:57,870 O si hi ha una altra peça del trencaclosques que hi ha diu que en tocar un altre element sprite, 1588 01:06:57,870 --> 01:07:01,320 en tocar un dels personatges a la bola d'empenta, si el toc, 1589 01:07:01,320 --> 01:07:02,440 a continuació, fer això. 1590 01:07:02,440 --> 01:07:04,800 >> Així que totes les idees que hem estat utilitzant fins ara realment 1591 01:07:04,800 --> 01:07:09,130 Només pot aplicar-se en aquest particular, context per jugar a aquest joc, també. 1592 01:07:09,130 --> 01:07:13,580 Déjame anar per davant i tirar per una altra aquí, de fet. 1593 01:07:13,580 --> 01:07:17,060 Déjame anar per davant i tirar fins, diguem, aquest. 1594 01:07:17,060 --> 01:07:18,540 Això és una cosa que torna a barrejar. 1595 01:07:18,540 --> 01:07:20,329 Feta per un dels nostres estudiants a Cambridge, 1596 01:07:20,329 --> 01:07:23,370 i després em vaig anar a través i canviat pràcticament tots els casos de Harvard 1597 01:07:23,370 --> 01:07:25,580 a Yale aquest moment. 1598 01:07:25,580 --> 01:07:27,870 Algú vol competir contra les heures 1599 01:07:27,870 --> 01:07:31,650 aquí en una altra acumulació de totes aquestes idees? 1600 01:07:31,650 --> 01:07:32,662 Anem cap a baix, si. 1601 01:07:32,662 --> 01:07:33,370 Com et dius? 1602 01:07:33,370 --> 01:07:34,190 >> DINA: Dina. 1603 01:07:34,190 --> 01:07:35,015 >> DAVID Malan: Adina? 1604 01:07:35,015 --> 01:07:35,380 >> DINA: Dina. 1605 01:07:35,380 --> 01:07:36,410 >> DAVID Malan: Dina, anem cap avall. 1606 01:07:36,410 --> 01:07:37,320 Molt bé, Dina. 1607 01:07:37,320 --> 01:07:40,780 Pel que aquest joc es fa més difícil i més difícil, perquè en aquest joc, 1608 01:07:40,780 --> 01:07:43,970 hi ha variables que estan sent utilitzats, així que estan constantment fer el seguiment 1609 01:07:43,970 --> 01:07:45,930 de quin nivell estàs en el joc. 1610 01:07:45,930 --> 01:07:47,120 Així plaer conèixer-te. 1611 01:07:47,120 --> 01:07:48,250 Vine per aquí. 1612 01:07:48,250 --> 01:07:51,460 I pel que l'objectiu aquí és per ordenar de fer el seu camí a través d'un laberint 1613 01:07:51,460 --> 01:07:52,710 que implementa aquest estudiant. 1614 01:07:52,710 --> 01:07:55,334 >> I només per establir l'escenari, cadascun d'aquestes imatges a la pantalla 1615 01:07:55,334 --> 01:07:57,222 és el seu propi sprite, el seu propi caràcter. 1616 01:07:57,222 --> 01:07:59,680 Així que aquests van ser predeterminats pels gats, però l'estudiant els va canviar 1617 01:07:59,680 --> 01:08:01,480 als diversos logotips heures aquí. 1618 01:08:01,480 --> 01:08:04,370 I llavors veurà que simplement mitjançant l'ús de condicions i bucles 1619 01:08:04,370 --> 01:08:06,848 i funcions i més, s'obté això. 1620 01:08:06,848 --> 01:08:07,478 >> [MÚSICA] 1621 01:08:07,478 --> 01:08:09,228 [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1622 01:08:09,228 --> 01:08:13,060 1623 01:08:13,060 --> 01:08:14,018 >> Sí, està bé. 1624 01:08:14,018 --> 01:08:17,371 1625 01:08:17,371 --> 01:08:20,110 Sí, segueix endavant. 1626 01:08:20,110 --> 01:08:21,180 En primer lloc de molt fàcil nivell. 1627 01:08:21,180 --> 01:08:22,554 Només has d'anar allà. 1628 01:08:22,554 --> 01:08:25,644 Però, de nou, ha de tenir en compte, això és només una llaç de l'escolta de la fletxa keys-- 1629 01:08:25,644 --> 01:08:26,560 amunt, avall, esquerra, dreta. 1630 01:08:26,560 --> 01:08:28,320 I ara un bloc de detecció. 1631 01:08:28,320 --> 01:08:29,345 Molt agradable. 1632 01:08:29,345 --> 01:08:32,600 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1633 01:08:32,600 --> 01:08:40,340 1634 01:08:40,340 --> 01:08:41,288 >> Molt agradable. 1635 01:08:41,288 --> 01:08:44,550 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1636 01:08:44,550 --> 01:08:55,540 1637 01:08:55,540 --> 01:08:56,430 >> Molt agradable. 1638 01:08:56,430 --> 01:08:57,975 Bastant fàcil, carmesí. 1639 01:08:57,975 --> 01:08:59,060 Tot bé. 1640 01:08:59,060 --> 01:09:00,250 Levels-- uh-oh. 1641 01:09:00,250 --> 01:09:02,380 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1642 01:09:02,380 --> 01:09:04,980 1643 01:09:04,980 --> 01:09:07,150 >> I de nou, en aquests 3 crestes de Harvard, 1644 01:09:07,150 --> 01:09:10,334 només té lògica dient que si a la vora, de rebot. 1645 01:09:10,334 --> 01:09:13,238 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1646 01:09:13,238 --> 01:09:14,690 1647 01:09:14,690 --> 01:09:17,651 >> OK, el que estàs fent és més interessant que per què. 1648 01:09:17,651 --> 01:09:18,150 Molt agradable. 1649 01:09:18,150 --> 01:09:18,810 Molt agradable. 1650 01:09:18,810 --> 01:09:20,270 UH oh. 1651 01:09:20,270 --> 01:09:23,350 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1652 01:09:23,350 --> 01:09:26,005 1653 01:09:26,005 --> 01:09:27,630 Jo crec que cal sacrificar-se. 1654 01:09:27,630 --> 01:09:30,372 [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1655 01:09:30,372 --> 01:09:30,872 Ràpid! 1656 01:09:30,872 --> 01:09:34,848 1657 01:09:34,848 --> 01:09:38,824 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1658 01:09:38,824 --> 01:09:44,288 1659 01:09:44,288 --> 01:09:44,788 Niça. 1660 01:09:44,788 --> 01:09:52,240 1661 01:09:52,240 --> 01:09:52,740 Està bé. 1662 01:09:52,740 --> 01:09:53,770 Vostè ho aconseguirà. 1663 01:09:53,770 --> 01:09:56,304 Sí sí! 1664 01:09:56,304 --> 01:09:58,256 Molt agradable. 1665 01:09:58,256 --> 01:10:01,184 >> [ANIMA] 1666 01:10:01,184 --> 01:10:02,160 1667 01:10:02,160 --> 01:10:05,576 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1668 01:10:05,576 --> 01:10:09,480 1669 01:10:09,480 --> 01:10:10,940 >> Nice! 1670 01:10:10,940 --> 01:10:14,370 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1671 01:10:14,370 --> 01:10:39,050 1672 01:10:39,050 --> 01:10:39,550 Ho tinc. 1673 01:10:39,550 --> 01:10:41,510 Vinga! 1674 01:10:41,510 --> 01:10:43,470 En segon lloc a últim nivell. 1675 01:10:43,470 --> 01:10:46,900 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1676 01:10:46,900 --> 01:10:49,588 1677 01:10:49,588 --> 01:10:50,580 >> Tot bé. 1678 01:10:50,580 --> 01:10:54,052 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1679 01:10:54,052 --> 01:11:00,992 1680 01:11:00,992 --> 01:11:01,492 Sí. 1681 01:11:01,492 --> 01:11:06,230 1682 01:11:06,230 --> 01:11:08,020 El bon ús de les variables aquí. 1683 01:11:08,020 --> 01:11:09,770 [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1684 01:11:09,770 --> 01:11:10,770 Sí. 1685 01:11:10,770 --> 01:11:14,743 [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1686 01:11:14,743 --> 01:11:16,707 1687 01:11:16,707 --> 01:11:17,689 Niça. 1688 01:11:17,689 --> 01:11:21,126 [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1689 01:11:21,126 --> 01:11:23,581 1690 01:11:23,581 --> 01:11:24,570 Està bé. 1691 01:11:24,570 --> 01:11:25,770 Hem d'arribar fins al final. 1692 01:11:25,770 --> 01:11:26,270 Hi ha. 1693 01:11:26,270 --> 01:11:27,010 Oh! 1694 01:11:27,010 --> 01:11:29,980 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1695 01:11:29,980 --> 01:11:32,160 1696 01:11:32,160 --> 01:11:34,866 >> Podria executar tard avui, però que va a ser val la pena. 1697 01:11:34,866 --> 01:11:38,200 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1698 01:11:38,200 --> 01:11:39,640 1699 01:11:39,640 --> 01:11:42,520 >> Tu ho pots fer! 1700 01:11:42,520 --> 01:11:43,480 Sí! 1701 01:11:43,480 --> 01:11:46,278 >> [ANIMA] 1702 01:11:46,278 --> 01:11:47,230 1703 01:11:47,230 --> 01:11:50,086 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1704 01:11:50,086 --> 01:11:51,470 >> Aquest és realment difícil. 1705 01:11:51,470 --> 01:11:54,070 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1706 01:11:54,070 --> 01:11:57,458 1707 01:11:57,458 --> 01:11:59,000 >> Li donarem dues vides més. 1708 01:11:59,000 --> 01:11:59,968 Pots fer-ho? 1709 01:11:59,968 --> 01:12:03,356 >> [MUSIC - MC Hammer, "O POT NO TOC  AQUESTA "] 1710 01:12:03,356 --> 01:12:06,744 1711 01:12:06,744 --> 01:12:07,244 >> Tot bé. 1712 01:12:07,244 --> 01:12:09,160 Què tal una gran ronda d'aplaudiments, però. 1713 01:12:09,160 --> 01:12:10,800 Has de del segon a l'últim nivell. 1714 01:12:10,800 --> 01:12:11,723 Gràcies. 1715 01:12:11,723 --> 01:12:14,964 >> [Aplaudiments] 1716 01:12:14,964 --> 01:12:15,890 1717 01:12:15,890 --> 01:12:19,600 >> Així que això és només per dir que li es pot fer amb aquest tipus de coses. 1718 01:12:19,600 --> 01:12:21,892 I adonar-se'n, també, que quan peces del trencaclosques no la qual existeixen 1719 01:12:21,892 --> 01:12:24,891 i, de fet, això va a ser un dels poders amb el primer problema 1720 01:12:24,891 --> 01:12:27,080 conjunts i és beyond-- en realitat crear el seu propi compte. 1721 01:12:27,080 --> 01:12:28,860 I això és només un fragment d'un dels exemples 1722 01:12:28,860 --> 01:12:30,230 podràs jugar amb la línia, on 1723 01:12:30,230 --> 01:12:33,380 si no ha incorporat en les ratllades una mena de peça del trencaclosques de la tos, 1724 01:12:33,380 --> 01:12:35,470 en realitat es pot fer vostè mateix. 1725 01:12:35,470 --> 01:12:37,387 >> I així, tot això i més l'espera. 1726 01:12:37,387 --> 01:12:39,470 I només per pintar una final la imatge del que és en veritat 1727 01:12:39,470 --> 01:12:43,120 per davant en el magatzem per a la classe per a tu, sobre la base d'algunes fotos dels companys de classe 1728 01:12:43,120 --> 01:12:46,970 passat, em permet atenuar les llums per última vegada i es mostren CS50. 1729 01:12:46,970 --> 01:12:49,580 1730 01:12:49,580 --> 01:12:53,038 >> [MÚSICA] 1731 01:12:53,038 --> 01:14:38,210 1732 01:14:38,210 --> 01:14:38,860 >> Tot bé. 1733 01:14:38,860 --> 01:14:41,540 Això és tot per CS50. 1734 01:14:41,540 --> 01:14:44,964 Coca ara se serveix. 1735 01:14:44,964 --> 01:14:50,610 1736 01:14:50,610 --> 01:14:53,960 >> [MÚSICA] 1737 01:14:53,960 --> 01:15:07,624