[Powered by Google Translate] [Reproducció de música] DAVID J. Malan: Aquest és CS50. Així que jo estava on està ara fa uns anys. I quan jo era un estudiant de primer any en aquest moment, jo no estava realment en aquest camí de fer ciència de la computació, enginyeria de fer-ho. De fet, he vingut a aquest lloc com un concentrador de govern. Jo havia estat a l'escola secundària, un noi que li agradaven les coses com la història. Em va agradar el dret constitucional, classe d'anglès i matemàtiques. És com una mena de bé arrodonit, però no ho va fer necessàriament saben coses que jo no havia estat ensenyat a l'escola secundària. I així, el primer any, vaig tenir por pel que fins i tot encara m'agradaven els ordinadors, jocs d'ordinador i els agrada, jo certament mai vaig pensar en mi mateix com un persona ordinador, un científic de la computació. I, francament, vaig pensar que els meus amics a l'escola secundària que estaven prenent la informàtica eren d'una mica frikis. I, no obstant això, quan vaig arribar aquí al campus, es aquest curs, CS50. 

I alhora, tenia aquesta fama de ser realment alguna cosa que vagi amb compte. Va ser un bon curs. Va ser un curs molt divertit. Però calia aconseguir realment aquest peu a la porta. I encara que jo no creuar aquest llindar primer any. I jo vaig seguir el meu camí de ser un concentrador de govern, passant a través de com molts dels requisits previs com pogués, creuada per explicar coses gen ed o nucli i similars. I després el segon any, per alguna raó, em vaig aixecar de la desvergonyiment de posar un peu al Centre de Ciències de B, on va ser CS50. Un equip científic molt famós amb el nom de Brian Kernighan estava ensenyant aquí aquest any. I tot i així, jo només estava disposat a omplir realment fora meva targeta d'estudi mitjançant l'adopció d'aquesta classe passa / no passa. Vaig mirar al meu voltant i em vaig adonar que tots en aquesta una de saber molt més sobre la informàtica, sobre programació d'ordinadors. Tothom ha de ser una programació, en aquesta sala, des dels 12 anys. Però, de fet, que no era el cas. I així, l'últim dia, el cinquè dilluns del semestre, vaig prendre aquest salt i canvi de passa / no passa a un carta de grau i vam acabar canviant la meva concentració que Aquest mateix dia la informàtica. 

Ara bé, aquest no és el nostre objectiu en aquesta classe, al seu torn que tots en ciències de la computació concentradors, però en realitat per Proposem que hi ha una oportunitat en aquest camp i en altres camps amb els que podria ser bastant desconegut atès que les escoles secundàries solen seguir una força trajectòria curricular estàndard, però per aventurar-se en, en CS50, en noves aigües. I si vostè està assegut avui aquí pensant que no ho fan pertanyen en realitat, també ho fan la majoria de les persones a la seva dreta i a la seva esquerra. De fet, l'any passat, el 76% dels alumnes d'aquesta classe no tenia experiència prèvia. Llavors, contràriament al que es podria pensar, la majoria de les persones asseguts aquí avui no és així, de fet, abans de qualsevol experiència. 18% ha pres una classe CS, i el 6% ha pres dues o més. Mentrestant, demanem als nostres estudiants cada any per descriure si mateixos en termes de nivell de confort. I no hi ha una definició d'això. Vostè només tipus de saber-ho si no ets molt còmode en CS50. I l'any passat, vam tenir un 55% en aquest sector circular verd aquí auto-descriuen com menys còmodes, els estudiants que francament no tenia idea de per què fins i tot havia comprat el curs sobre el primer dia. Però el mateix 55% va romandre amb nosaltres fins al final del termini, igual que 35% eren en algun lloc entre els més còmodes i els menys confortable. 

Llavors, què és la informàtica? Bé, a l'escola secundària, i realment a terme generalment més hi ha en aquests dies, hi ha una percepció o la idea errònia que la informàtica és la programació. I això és absolutament un dels aspectes de la informàtica. No obstant això, la programació, sigui quin sigui el llenguatge és, en realitat és només una eina que els científics informàtics fan servir per resoldre problemes, ja sigui en l'àmbit de la informàtica o cada vegada més aquests dies a les ciències físiques, les ciències naturals, en medicina, humanitats, per analitzar grans conjunts de dades. En qualsevol lloc que ara hi ha equip i les seves dades, hi ha una oportunitat d'aplicar l'après en una classe com CS50. 

Així que anem a resoldre un problema que un científic de la computació podria anar sobre la solució i tractar de posar una mica d'argot, posar una mica de marc conceptual, entorn al que d'una altra manera podrien ser alguns bastant idea abstracta. Així que aquest és un telèfon. No veu aquestes coses amb massa freqüència, tot i que la universitat encara sembla tenir aquests en les cases i dormitoris. Però de tornada en el dia en què li agradaria utilitzar un telèfon com això, no hi havia llibreta d'adreces electrònica en el seu telèfon mòbil. Més aviat, es va aturar una mica coneguda com una guia telefònica. I aquestes guies telefòniques tenia prop de 1.000 pàgines, en general. Ells van ser ordenats de l'A a la Z. I simplement havia de trobar el pàgina de la dreta per trobar la persona que està buscant per trobar el seu nom i el seu número de telèfon. Ara, com fa vostè per aixecar la algú en aquest llibre? 

Suposem que el meu objectiu és donar-li al meu amic, Mike Smith, una trucada. Bé, com puc anar sobre la recerca de Mike Smith? Doncs bé, un enfocament molt raonable, si ingènua i ineficient, s'inicia aquí i començar a moure d'una tirada a pàgina 4 de la pàgina 5 a la pàgina 6, i per sort de manera lineal, al llarg de una línia recta, anar a través d'aquest directori. I tot i que serà increïblement tediós, si Mike Smith està en aquest llibre, estic amb el temps arribarà a ell quan per fi donar la volta a la secció S d'aquest llibre. Ara, per descomptat, no cal ser un expert en informàtica per Sabem que aquesta és una manera estúpida de resoldre aquest problema. Què faria un humà típic és veritat? Ben fet. Pel que donaria la volta al centre, a la dreta. Així que em voltee aproximadament a la meitat, mira aquí, i sembla que trobar-me a mi mateix a la secció M. OK, llavors M és clarament el que estic buscant. I Mike a la dreta, per així dir-ho, d'aquesta secció. I com alguns de vosaltres heu vist abans, podem literalment ara procedir a trencar aquest problema en un mitjà. 

[Aplaudiments] Realment no hauria de ser tan impressionat. Enderrocar de la costura en realitat no és tan difícil. Les persones reals que fer-ho d'aquesta manera. Però, per sota de la costura, ara tenim dos problemes, cada un que és la meitat de gran. I, literalment, pot llançar que la meitat del problema de distància. Ara no ens queda amb 1.000 pàgines, sinó, diguem, 500. I ara què faig? Bé, un humà típic anirà més o menys en la meitat de nou. I em trobo una secció de la R. Així que no hi ha prou. Així que de nou, puc trencar aquest problema a la meitat. [Aplaudiments] Gràcies. Així que ara només tinc unes 250 pàgines. I no puc fer això una vegada i una altra i una altra i van des 125 fins aproximadament 60-30 a 15 i així successivament. I, finalment, em posaré reduït a una de les pàgines S en que, si ell és a l'agenda, Mike Smith hauria de ser. 

Ara, això és òbviament un algorisme bastant raonable, i és un algorisme d'un sol ús en aquest cas. Però què podem classificar de posar això? Bé, el primer enfocament, corregir si ingenu encara es, pot ser descrit per aquesta línia recta. Així que si en l'eix x aquí diem que aquest és la mida de la problema, així com l'eix x va cap a la dreta, la problema es fa més gran. Què vol dir ser més gran en el context d'aquest problema? Més pàgines de la guia telefònica. Hi ha alguna cosa més que puguem quantificar. En l'eix I, el temps per resoldre. Així com l'eix augmenta, és de suposar que pren més temps. Així que primera aproximació lineal de la recerca de la pàgina 1 a dot dot dot pàgina 1.000 és un procediment lineal, lineal algoritme o procés. I ho podem descriure per aquesta línia recta. Si afegeixo una pàgina més a la guia telefònica, va a, en el pitjor dels casos, em porti una pàgina flip més per trobar Mike Smith. Si afegeixo 100 pàgines, 100 flips o més unitats de temps. 

Ara, puc ser una mica més intel · ligent amb això. No necessito per realment convertir una pàgina alhora. Puc fer coses com 2 alhora o 4 alhora. Però fins i tot això no és tot el que fonamentalment millor. Fins i tot si són les 2 alhora, si, aquest tipus de moviments d'aquest línia cap avall una mica, i això vol dir que es necessita menys temps determinat el mateix nombre de pàgines. Però no és fonamentalment millor. Però, què acabem de fer, i ho va fer tot de tu instintivament? Segur que aconsegueix una mica d'alguna cosa com això, temps logarítmica, de manera que el problema pot créixer i créixer i créixer, però el cost de resoldre aquest problema, el temps requerit per resoldre aquest problema, no fa créixer tan ràpid. Això seria una corba logarítmica, log de n, on n és Només la mida del problema, el nombre de pàgines d'aquest de telèfons. I què significa això en termes reals? Bé, si tenim com 500 persones en aquesta habitació ara mateix, o més aviat, si tenim - metàfora de mescla, no vaig fer aquest exemple encara aquest any - de manera que si tenim 500 pàgines de la guia telefònica i el doble per 1.000, en aquest model més intel · ligent de moure d'una tirada a la meitat, quantes pàgines més llàgrimes es triga a anar de 500 a 1.000 pàgines? Bé, només una llàgrima pàgina addicional. Si vostè em va lliurar una llibreta de telèfons 2.000 pàgines, no és gran cosa. Acabo de trencar un temps addicional. 

Així que en resum, la magnitud del problema pot créixer molt més ràpid que el cost real de resoldre'l. Ara bé, això és només un algoritme d'aquest tipus. Hi ha altres que poden resoldre de la mateixa manera. I per què no ho fem? Si em humor, encara que sigui maldestre aquí a Sanders, vagi endavant, tothom, si pogués posar-se dret i en el seu lloc. Com es pot veure a la pantalla d'aquí, es tracta d'un algoritme, una procés, un programa d'ordinador si es vol, per ser executat per els éssers humans que té només 3 passos. Ja estem en el pas 1. Vostè es va posar dret. I ara pensa a si mateix el número 1. Aquest és el seu nombre actual. Tothom aquí és la número 1. Pas 2, aparellar amb algú de peu, afegiu els seus números junts, i després adoptar la suma com el seu nou número. Un de vosaltres ha de seure, i després repetir. 

Ponència 1: 205. DAVID J. Malan: Què és això? Ponència 1: 205. DAVID J. Malan: OK. ALTAVEU 2: Té els altres. DAVID J. Malan: 205? Ponent 3: Si. DAVID J. Malan: OK. 3. ALTAVEU 4: 400. ALTAVEU 5: 5. 700. DAVID J. Malan: Molt bé. En aquest punt, cada vegada menys persones han d'estar de peu. Aquí és on es posa més difícil. Algú d'aquí. Aquí. La pitjor part és que vostè també ha de fer molt verbalment aritmètica davant de centenars de Harvard estudiants de llicenciatura. Acceptar. Una mica d'un error aquí. Bé. Quin és el teu número? ALTAVEU 6: Nou. DAVID J. Malan: Què és això? ALTAVEU 6: Nou. DAVID J. Malan: Nou. Bé. Quin és el teu número? ALTAVEU 7: 179. DAVID J. Malan: 179? Bé. Bé. Així 188. Així que vostès poden seure. Quin és el teu número? ALTAVEU 8: 118. DAVID J. Malan: 118. Alguns undergrad intel · ligent començar a fer els càlculs. Bé. 118, 188. Què més tenim? ALTAVEU 9: 71. DAVID J. Malan: 71. ALTAVEU 10: 79. DAVID J. Malan: 79. Bé. ALTAVEU 11: 47. DAVID J. Malan: 47. Que, el personal docent, que ens dóna quants? 705 és la resposta. I això és, de fet, exactament correcte. No, en realitat estàvem una mica fora d'allà. 

Però, com aquesta ha funcionat? El que hauria d'haver passat? Per tant, en cada iteració d'aquest algorisme, vam començar amb un cert nombre de persones de peu, i aquesta va ser la n nombre total de tot d'una. Llavors la meitat de vostès es va asseure i ens vam anar a n superior a 2. Llavors la meitat de vostès es va asseure. Vam anar a n més de 4, núm més de 8, núm més de 16, i així successivament, fins que, tot i que tipus de desintegrar allà al final, en teoria, tothom s'havia aparellat al balcó i entresòl i orquestra aquí, hauríem tingut només un únic persona de peu amb un valor total, en aquest cas, de 705. Ara bé, què vol dir això, però, per al temps d'execució? Doncs pensar que si l'ésser humà com ho havia fet de forma manual. Hauria començat bastant ingènua però correctament amb 1, 2, 3, 4, 5, 6, 7, 8, i així successivament. Pren força temps. Així que puc fer-ho millor, no? A l'escola primària, no només comptar en els. Vostè compte de dos en dos. Així que 2, 4, 6, 8, 10, 12. I això es fa molt més ràpid. Però fonamentalment ara, aprofitant el col · lectiu intel · ligència de tot el món en aquesta sala, podem aconseguir un frenar molt més com aquest, de manera que ara el número de la persones en aquesta sala podria duplicar. Altres 700 persones entrar en aquesta sala per a 1.400 persones, però només ens portaria més d'una iteració d'aquest algorisme per resoldre. 

I així, cada vegada més en aquests dies, quan tenim aquests enormes conjunts de dades a Facebook i Google i similars, és la resolució de problemes amb una mica de coneixement, aquest poc de intel · ligència, això és el que ens permet cada vegada més a veure molt, molt les coses més poderoses amb les computadores d'avui. Si t'agrada aquest tipus de coses, és possible que hagi vist en Dia Puzzle propi Facebook CS50 fins a la vinguda d'aquest dissabte. Si a vostè li agradaria participar en una mena això pel que, en 2 o 3 o 4 equips de 4, li agradaria resoldre alguns puzles com aquest, té una possibilitat de guanyar fabulosos premis, entre ells un Wii i alguns targetes de regal o algun altre botí Facebook. Aquest dissabte, migdia a 3:00 PM, aneu a cs50.net/rsvp per tal. I aquesta diapositiva està en línia per jugar. Els problemes d'aquest any hauran de ser nous. 

Vostè pot notar a l'aula, també, tant més càmeres d'aquest any. Així que no només el curs es filmarà en la forma habitual, CS50 També es pot participar en un documental sobre la major educació que està mirant a l'experiència transformadora que un estudiant pot tenir en aquests dies d'estudiant curs d'estudi. Així que cap a ells, llavors, no només estarem filmant per això, estarem filmant, així com per a la nostra cada vegada més audiència en línia, així com de tant en tant a aquesta audiència aquí. Així que donem la benvinguda a la classe d'aquest any la nostra Harvard Estudiants de l'Escola d'Extensió, Escola Superior de Disseny, Educació, l'Escola de Negocis, l'Escola Kennedy, la facultat de dret, així com un nombre d'estudiants de Belmont, Lexington, Newton, i les escoles Watertown altes. Benvinguts a tots. A més, aquest any, vostè pot haver sentit, Harvard i el MIT, Berkeley i ara, han entrat en una col · laboració associació, una iniciativa anomenada EDX, que és un iniciativa d'obrir l'educació a tots els més persones en línia i, fonamentalment, començar a fer investigació en una escala molt més àmplia pel que fa a com la gent aprèn. I així CS50 serà el primer curs de la universitat participar en aquesta iniciativa. Això significa que vostè tindrà accés a totes les eines més, tot el contingut curricular més, tot el vídeo més contingut, com a resultat, també, a partir del matí d'ahir, el 53.019 persones que s'han inscrit per prendre al llarg CS50 amb vostès aquest any a Internet. Així que sense - [Aplaudiments] El que això significa, en particular, és que la el personal docent i jo hem passat una mica de temps aquest estiu preparant per a la tardor, tant al campus com fos així, que podem començar a construir un corpus d'interès, de convincent, d'involucrar els continguts educatius que se centra, en particular, sobre els mitjans de transport més íntims de material bastant complex. 

Així que a més de les conferències del curs i les seccions i coses trucades tutorials, que visitarem en un poc, també tindrem aquests curts d'aquest any que permet que s'involucri amb el curs des d'un angle diferent del tot. Així que utilitzarem això com una oportunitat per prendre una ràpida cop d'ull a un que discuteix la noció de binaris. 

Així que en la informàtica, hi ha coses que es diuen algoritmes - dos dels quals en fem una ullada a - aquests procediments per la resolució de problemes. Però al final del dia, és necessari representar la informació d'alguna manera. I el que necessita perquè la representi en una forma que un ordinador pot entendre. I encara que no entenc molt bé les computadores i vostè està en que el 76% en aquest moment, és probable que tingui algun vague sentit que les computadores d'alguna manera intentar 0s i 1s, el binari sistema, per així dir-ho. Ara, per què és així? Bé, resulta que quan va arribar per primera vegada sobre les computadores, si vostè necessita per representar la informació, pot fer-ho amb electricitat. I encara que això és una mica d'una simplificació excessiva, una molt de manera fàcil informació de gravació és o bé per convertir aquesta electricitat a - un 1 a binari, per dir-ho - o girant que l'electricitat fos. 

Per tant, si Barry, si no et fa res, podríem baixar els llums completament per un moment? Això aquí és un 0 binari molt gratuïta. Si tornem de nou les llums per dalt, ara Sanders Theatre és que representa el valor binari de 1. Per desgràcia, amb només una mica, amb un sol conjunt de llums, només podem representar dos nombres al món, 0 i 1. I seria bo que els ordinadors podien comptar amb un poc més que això. Però en realitat poden. Així que em tiri cap amunt a la pantalla aquí el nostre amic Nate Hardison que ens donarà un cop d'ull ràpid al llarg d'uns pocs minuts a aquesta noció de binari. 

[REPRODUCCIÓ DE VÍDEO] Nate Hardison: Abans, quan va aprendre a llegir i escriure nombres, es va assabentar dels dígits del 0 al 9. Per escriure nombres enters majors que 9, va saber que tots que havia de fer era utilitzar una combinació d'aquestes xifres, com a 52 i 437. Per tant, aquesta forma d'escriure els nombres té un nom, la notació decimal. Per què decimal? Doncs bé, l'arrel llatina d'un decimal, decem, significa 10. I quan vostè té 10 dígits en el sistema de notació, 10 es converteix en un nombre molt especial. Vegem el número 437 escrit en notació decimal per entendre per què. 

En primer lloc, es pot dividir en 400.437 + 30 + 7. Podem prendre part encara més que tenim 4 vegades 100 més 3 vegades 10 més 1 7 vegades. Recordi que aprendre sobre el lloc de les unitats, les desenes, el lloc de les centenes, i així successivament? Aquí és exactament on que ve. I, finalment, podem veure que tenim un munt de potències de 10 incrustat aquí. Tenim 4 vegades 10 a la 2 més 10 3 vegades a la 1 més 7 vegades 10 a la 0. Així que ja veus per què 10 és un especial nombre de notació decimal. De fet, tenim un nom per a ell. Es diu la base, ja que és la base de l'exponent en la nostra aritmètica aquí. 

Notació decimal no és l'única manera de representar nombres. De fet, fins i tot si ens desfem dels dígits 2-9, podem encara representen tots els nombres que que vam poder amb decimal. Així que ara tenim dos dígits, 0 i 1, 2 és el nostre especial nombre, la base del nostre sistema de notació. El nom d'aquest sistema de notació binària es diu des el prefix "bi" significa 2. Així que en lloc de tenir ara un lloc de les unitats i les desenes i etc, ara tenim un lloc de les unitats, un lloc de dos en dos, de quatre grapes lloc, i així successivament, pujant per potències de 2. Així que anem a veure això fent una mica de recompte. Per tant, segueix sent 0, 0, 1 segueix sent 1. No obstant això, ara que tenim un lloc en comptes de dos en dos les desenes lloc, 10 representa el número 2. Per obtenir 3, afegim un a això i 11. 4, ja que ara hi ha un lloc quatre potes, és representat per 100. Cinc és 101. 6 és 110. 7 és 111. 8, de nou, té el seu propi lloc. Així que és 1000. I crec que vostè aconsegueix el punt. [FI DE REPRODUCCIÓ DE VÍDEO] 

DAVID J. Malan: Així que, això és dir, el que fan els ordinadors i el binari és en realitat no és tan diferent del que hem donat per fet des de fa alguns anys, no? Creus escola primària, va aprendre a comptar precisament en la moda que Nate proposat. Però probablement no ha pensat en això, ja que, el fet que hi ha aquest lloc de les unitats, les desenes, i centenars de llocs. I això és bastant arbitrària. I, de fet, les computadores només ha d'utilitzar aquesta base diferent. Però al final del dia, per representar físicament aquesta noció de 0 i 1, és obvi que no només es connecta el llums dins i fora necessàriament. Has de fer-ho en una forma molt més fi escala. I per més fi, és possible que recordi aquest ximple petita joguina de la infància, Woolly Willy i poc aquests partícules magnètiques. 

Així partícules magnètiques són una cosa que es pot alinear en un parell d'adreces diferents, potser nord-sud o sud-nord. I així moltes encarnacions físiques de la tecnologia en aquests dies que utilitzen binari, que utilitzen 0s i 1s, simplement tenen magnetisme a l'interior que s'alinea les coses, dalt-baix o de baix a dalt, de manera que representa un 0 o un 1, respectivament. Així que de fet, passarem de l'abstracte i aquí observar l'interior del que és una més tradicional equip de disc dur. Aquest resulta ser una mica més gran a la pantalla en què es tracta d' des d'un ordinador d'escriptori. Però avui en dia els ordinadors portàtils encara tenen la mateixa tecnologia, però és sent substituït per les coses més sofisticades que les tenen en realitat sense parts mòbils. L'interior, doncs, d'una unitat de disc dur. 

[REPRODUCCIÓ DE VÍDEO] ALTAVEU 12: El disc dur és on el seu PC emmagatzema la majoria de seves dades permanents. Per això, les dades viatgen des de la RAM juntament amb el programari senyals que indiquen el disc dur com emmagatzemar aquestes dades. Els circuits del disc dur traduir aquests senyals en fluctuacions de tensió. Aquests al seu torn controla les parts mòbils del disc dur, alguns dels les poques parts mòbils que queden a l'ordinador moderna. Algunes de les senyals de control d'un motor que fa girar de metall recoberts plats. Les seves dades s'emmagatzema en aquests discos. Altres senyals de moure el cap de lectura-escriptura per llegir o escriure dades als discs. Aquesta màquina és tan precisa que un cabell humà, no podien fins i tot passar entre els caps i els plats giratoris. No obstant això, tot funciona a velocitats increïbles. [FI DE REPRODUCCIÓ DE VÍDEO] 

DAVID J. Malan: Llavors, si ara acostar-se al que és en realitat passant per sobre d'aquests plats en termes de la magnetisme, tenim aquesta segona de les dues mirades. 

[REPRODUCCIÓ DE VÍDEO] ALTAVEU 13: Anem a veure el que acabem de veure en càmera lenta. Quan un pols breu de l'electricitat s'envia a la lectura i escriptura del cap, es gira en un petit electroimant per a un fracció d'un segon. L'imam crea un camp que canvia la polaritat de una part molt, molt petita de les partícules metàl · liques que recobreixen superfície de cada disc. Una sèrie patró d'aquestes petites àrees carregat en el disc representa un sol bit de dades al número binari sistema utilitzat per les computadores. Ara, si el corrent és enviada a través d'una forma de lectura-escriptura el cap, la zona és polaritzada en una direcció. Si el corrent s'estableix en la direcció oposada, la polarització s'inverteix. Com obtenir les dades des del disc dur? Només invertir el procés. Per això és que les partícules en el disc que s'interposen en l'actual el cap de lectura i escriptura en moviment. Posi a milions d'aquests segments magnetitzats i he Té un arxiu. Ara, les peces d'un sol arxiu poden estar dispersos per tot una unitat de discos, una mena el desordre de papers en el seu escriptori. Així que un arxiu molt especial fa un seguiment d'on està tot. No t'agradaria tenir alguna cosa així? [FI DE REPRODUCCIÓ DE VÍDEO] 

DAVID J. Malan: En efecte. Per tant, tenim aquesta capacitat de representar la informació, números a un nivell molt baix. Tenim una forma física de representar la mateixa cosa. Però en realitat no podem fer gairebé res d'interès encara excepte potser una mica d'aritmètica i les matemàtiques. No tenim manera de representar les coses com fins ara lletres de l'alfabet perquè els éssers humans podem comunicar l'ús d'aquests mateixos dispositius. Però afortunadament hi ha codificacions, les pautes de 0s i 1s, que representen més construccions de nivell com a i b i c i frases senceres i paràgrafs i similars. I així ASCII, que és un acrònim que fa a aquest sistema de codificació mitjançant el qual un nombre representa una lletra determinada. 

Per exemple, el nombre que coneixem com a valor decimal és 65 coneguda com la lletra majúscula A a les computadores. El valor decimal de 97 en els ordinadors que es coneix com una a minúscula. I què significa això realment? Doncs bé, tot i que Nate fa un moment només va comptar 0-8, si anés a continuar comptant fins a 65 o més a 97, el patró de 0s i 1s que tindria dibuixa a la pantalla serà exactament el que un equip utilitza per representar la lletra A en majúscules o la lletra en minúscula. I de fet, hi ha un esquema complet a això. Aquest és un, a primera vista, gràfic majoria de codificacions, però si es concentra només en la meitat dreta aquí, notar en aquesta columna central tenim aquesta noció dels nombres seguida per lletres. I a la part superior tenim 32. I el caràcter, char, a la qual 32, el nombre sencer, es refereix és aparentment el caràcter barra d'espai. Quan es prem el caràcter barra d'espai en el seu ordinador portàtil, bé, el que realment estàs enviant és un nombre, un patró de 0 i 1, un flux d'electricitat si es vol, que representa els 0s i 1s que l'ordinador llavors interpreta com un caràcter d'espai a la pantalla. Un signe d'exclamació és de 33. Les cometes dobles és de 34. I si desplaceu-vos cap avall aquí a la dreta, veiem que 65 és en realitat A, i 97 és de fet una minúscula. 

I ara que tenim aquest esquema de codificació, podem començar a per explicar coses. De fet, els ordinadors normalment s'expressen en la norma unitats no, usant un bit individual, que de nou no és tot que serveix per representar només 0 o 1, llums enceses o apagades, però més bé l'ús de seqüències de bits. I la unitat de mesura més comuna, com vostè probablement sap i almenys o inferida, és un byte. Un byte és a vuit bits, 0s o 1s vuit en fila. Així que podem començar a lletrejar les coses. I així, si poguéssim, per què no provar això una mica col · lectivament aquí. Hi ha vuit persones en aquesta sala que estarien disposats a pujar a l'escenari? Vostè ha d'estar còmode aparèixer en càmera, però realment no necessita saber, en cas contrari, quina és passant de moment. Veig una persona que està sent ofert per aquí. Dos, tres, quatre, cinc, sis, set, i com uns vuit anys. Anem amunt. 

Així que vostè està a punt de representar un byte de persones. Deixa que et ser el lloc 128, vostè lloc el 64, vostè el 32 és lloc. Però tindrem molt ràpidament per revertir això. Així que vaig a complir amb tots allà. I vostè ha d'estar al seu lloc el 128 tot el camí fins aquí. Igual que el lloc de les centenes i els milers faria estar més a l'esquerra, volem que el major marcador de posició de ser aquí a l'esquerra també. Tenim 32 64s, 16, 8, el de 4, de 2 i 1. Excel · lent. Així que ara tenim - OK, vostè em pot ajudar. Així que ara tenim - et dius? Joanne: Joanne. DAVID J. Malan: Joanne. Així que Joanne i jo ara anem a assessorar aquests tipus en la manera com pot anar sobre l'ortografia alguna cosa. Així que al dors dels fulls de paper, tenen una full de trucs poc que li dirà que si que representaven un 0 o un 1. I per què no per simplificar, anem a representar 0 per només allà de peu amb malaptesa. Molt bo. O a. 1 per aixecar la mà, el que representa un 1 I veurem si no podem explicar una de quatre caràcters frase aquí. 

Així que, endavant ara, els voluntaris, i executar una volta per aixecar la mà si vostè és un 1 o mantenir avall si vostè és un 0. Així que, ara que tenim aquests tres mans, quin nombre, tots els altres, estan realment representa? Acceptar. 67. Per què? Doncs bé, el seny registre ràpid. Lloc de 64, perquè és un 1, que és com un 64 vegades més 1 2 vegades, així que és 66 vegades més 1 1. Això és més un 1, per la qual cosa 67. Així que ara aquests nois són col · lectivament el 67 que pel que sembla representa el que aquí en ASCII? Acceptar. Així que una c. Està bé. Així que ara passarem a la segona ronda. Tothom a partir de les seves mans cap avall. I en la segona ronda - en realitat no hi ha molt d'un paper aquí, suposo, però anem a fingir. Així que la segona ronda, pujar o baixar les mans. 

Està bé. Audiència, què estem expressant ara és de 83. Així que vostè podria fer les matemàtiques. Però per a qualsevol persona les mans s'ha acabat, s'agrega en el nombre que que representen. Així que ara tenim 83. Anem a ampliar el full de trucs una mica, i tenim ara - [Inaudible] DAVID J. Malan: OK. Això pot ser obvi a on anem aquí, però però, la tercera ronda. Acceptar. La tercera ronda és bo per anar-hi. Així que la tercera ronda, quin nombre són aquests tipus ara representant? Acceptar. Vaig sentir 53, que ara representa? Interessant. Ara per què aquest tipus de resultat intuïtiu contrari, no? Si volem representar 5 - tots probablement saben on va això - ¿Per què no acaba d'elevar lloc el 4 i el lloc dels 1? 

Doncs bé, s'adonen que hi ha una diferència, fonamentalment, entre com un ordinador interpreta aquests bits. Si vostè està tractant de representar el número 5, a continuació, absolutament, acabem d'elevar a 4 mans nombre i elevar la mà número 1. Però no estem aquí representant números. El context aquí a l'escenari és que estem representant personatges o caràcters. I en aquest context, l'equip ha de adonar-se que, oh, aquest patró de bits no és un nombre sol, és representen en realitat un concepte de nivell superior, en aquest cas una lletra de l'alfabet. Per tant el fet que ara es representa amb el número 5 el valor de 53 és perquè en ASCII el que estèticament veure com el número 5 en si necessita una patró de bits. Perquè per què? Bé, el món acaba de decidir usar els nombres més baixos, 0, 1, 2, 3, pel que semblen ser coses bastant críptics. I de fet, aquests són els personatges que no estan en una teclat, expressions especials que vostè necessita en un ordinador per fer coses interessants, però mai els éssers humans en realitat els escriu. Així que en realitat representa 53 5. Ara, així com una comprovació de validesa final, quin número hauria representar en un moment? AUDIÈNCIA: 48. DAVID J. Malan: OK. Així 48. I, en efecte, endavant. La quarta ronda. 16 més 32 és, de fet, 48. I pel que un gran aplaudiment, si poguéssim, per a la nostra vuit voluntaris aquí. Gràcies. Pot mantenir aquesta. Si vostè - Molt ben fet. Qualsevol direcció està molt bé. 

Per tant, ara tenim una forma no només de pensar en com representar les dades i en realitat el que representa físicament, però també fent coses de nivell superior a la part superior de la mateixa. De fet, això serà un tema a través d'ordinador la ciència de la construcció més complexa i més interessant les coses a la part superior de les idees bastant simples, en aquest cas només 0s i 1s. En termes de per què això és útil, bé tot i que en un curs com aquest ens centrarem en els fonaments i en la programació i en la solució de problemes, pot anar en ciències de la computació en qualsevol nombre d'adreces. En aquest cas aquí, aquest és un quadre que té al còpies de les pàgines del seu guia no oficial per CS a Harvard, una de les avui són dues impressions. Això suggereix que les diferents direccions en què molts es pot anar després d'un curs com aquest. Aprendre sobre la intel · ligència artificial, sobre els gràfics, sobre l'aprenentatge de màquina, sobre el llenguatge mateix. Adona't, també, que hi ha encara altres camins. Hi ha camins més matemàtics en ciències de la computació. Si no és encara capaç de prendre alguna cosa com això CS50 caure, hi ha cursos d'introducció a la primavera. Computer Science 1, per exemple, és un altre rampa d'entrada a aquest nou món. 

Ara com un a part en l'interès de la solució de problemes relacionades amb els cursos, s'adonen que CS50 conjunt una mica de temps fa per intentar resoldre un d'aquests problemes, problema conegut com my.harvard, que molts de vostès podrien estar utilitzant per realment compres per als cursos. Però si no, fes un cop d'ull a una eina com aquesta, així com altres descendents que alguns dels nostres antics alumnes i el personal han creat. No obstant això, en els cursos de la Universitat de Harvard, que és una eina basada en la web - una cosa que vostè serà capaç de dissenyar i el desplegament d'un mateix, així com encara altres coses també, per Al final del semestre. Compte que això es basa en un conjunt de dades oberta, en aquest cas un catàleg de cursos, i permet als estudiants en aquest cas a explorar un conjunt de dades força complex. 

Cavem fins ahir a la nit algunes estadístiques sobre la base dels pocs milers de persones que han estat utilitzant durant aquest els últims dies. Si has tingut curiositat per saber quants cursos als teus amics en realitat tendeixen a comprar, així, avui en dia les dades suggereixen que 06/07 és el nombre mitjà de cursos sobre algú llista de compres. I ara et vaig a donar, també, l'estadística dels més nombre de cursos a la llista de compres d'algú. I tots nosaltres probablement coneix a algú així. 201 és rècord d'aquest any. Ara, alguns dels nostres antics alumnes i el personal realment armar un clip per pintar un quadre per a vostè del que aquest camí de la informàtica i CS50 és ell mateix. Deixin-me seguir endavant i tiri cap amunt, gràcies a Mr Hahvahd aquí, un vídeo produït per alguns dels seus predecessors. Si poguéssim mantenir els llums per això. [REPRODUCCIÓ DE VÍDEO] [FI DE REPRODUCCIÓ DE VÍDEO] 

ALTAVEU 14: (cantant) Ens prenem el nostre temps amb algun esgarrinxada, per bucles, esdeveniments, podem coincidir, compilar amb el nostre bash, aquest terme no serà avorrit. Diversió Hacking, alguns menjars gratuïtes, les conferències són simplement irreal, nostra fira és una gran cosa, no hi ha molt que adoro. Vaja, David Malan. Guies, no vaig a treure. Les hores d'oficina, ningú està fallant. On creus que estàs codificació, nena? Hey, acabo de conèixer i això és una bogeria, però aquí està la nostra raó. Prengui CS50. És difícil de codi just sense tu, nena. Però aquí hi ha la raó. Prengui CS50. Hey, acabo de conèixer i això és una bogeria, però aquí està la nostra raó. Prengui CS50. I cada estel empresa vol contractar a mi, una altra raó. Prengui CS50. Abans que vostè va entrar en la meva vida, em codificat tan malament, que codifica per malament, codificat tan, tan dolent. Abans que vostè va entrar en la meva vida, tan malament codificats i no puc tornar. Prengui CS50. 

DAVID J. Malan: No tenia ni idea que anava a succeir. Per tant, un aspecte més seriós del que ve. Així que en termes de les expectatives d'aquest curs, vostè està realment espera que assisteixin o veure el curs de conferències, presentar un conjunt de problemes, presa dues proves, presentar un projecte final. Quant als graus, s'adonen que el meu comentari en l'obertura sobre passa / no passa, una cosa que acollim amb gran durà a cor en CS50. No hi ha prou d'una cultura de Harvard de tractar alguna cosa i córrer el risc de fracàs. De fet, vam tenir un nombre d'estudiants, i jo, en particular, que estaven preocupats per perjudicar al seu GPA o obtenir una B en alguna cosa com CS50. I l'oportunitat de prendre un curs com aquest, i altres cursos de porta d'enllaç a nivell introductori, passa / falla és una oportunitat molt poc utilitzat en aquesta universitat, en general. I així, si us plau sàpiguen tan sols em vaig inscriure en aquest curs inicialment per a l'aprovació / error crèdit per si sol. I tot i que vaig fer l'interruptor al final del dia, que era aquestes cinc primeres setmanes, fins al Dilluns cinquena part de la semestre, que és el punt de tall, el que em va permetre realment posar un peu a aquestes noves aigües i en realitat provar alguna cosa molt estrany i molt incòmode per a mi en aquest moment. 

Així que en termes, ara, quin és el paper dels diversos angles a través del qual vostè pot acostar-se a aquest curs servirà, de manera que les conferències, que depèn de que si s'involucra amb nosaltres en persona en aquest fòrum. En efecte, sabem estadísticament que aproximadament el 40% dels que es espècie d'anar i venir al llarg del semestre. I el 10% de vosaltres, mai tornarà a veure a partir d'avui. I això és perfectament bé, per ser honest. Una de les característiques definitòries de la CS50 és que existeixen aquests recursos, alguns dels innombrables que anem a sonar a través d'en un moment, incloent conferències i seccions i coses diu i tutorials les hores d'oficina i similars. I és més recursos que el típic estudiant ha o que físicament podia aprofitar. Però això és a causa dels estils diferents d'aprenentatge que qualsevol alumnat manifesta. I així en les classes, el paper principal, com jo ho veig, és no empènyer el material verbal bastant complex i necessàriament lliurar tots els secrets de la fonaments que anem a explorar en aquest semestre, però en lloc de fer les coses com ho hem estat fent fins ara ja, aquests exemples, amb éssers humans a l'escenari, intentant pintar un quadre mental, i crear també, m'atreveixo a dir, alguns d'aquests moments memorables. Així que fins i tot quan vostè lluita amb certs temes, té aquests records com, oh, tot i que era bastant abstracte, les matemàtiques, em vaig perdre amb la realització de la 1, igual que realment, al final de la dia, no és tot el que desigual a una cosa que ja sé. I així, el paper que les conferències serviran, ja sigui en persona aquí a Sanders o en línia al vídeo, és realment per establir el organitzar mentalment per a vostè cada setmana pels diferents conceptes i els problemes que anem a bussejar en. 

Pel que fa als conceptes d'alt nivell, la majoria d'aquestes paraules pot fluir sobre el seu cap de moment, i això està bé. Per a aquells de vostès que vénen al curs més còmode sabrà d'alguns d'aquests temes. Però en general perquè el 10% de la classe per a la qual tenen fons molt més, tenint AP ciències de la computació, programació des que eren 12, adonar-se que no hi haurà oportunitats en seccions i en butlletins de problemes per arribar fins al més en profunditat sobre diversos temes, omplint en qualsevol deficiències que pugui tenir de la seva escola secundària o abans fons. Quant als idiomes, s'adonen que el que ens llenguatge utilitzar en CS50 és en gran mesura irrellevant en al final del dia. Ens va passar a utilitzar, sobretot, un llenguatge anomenat C. Cap al final del semestre, s'introdueix centrat en la web llenguatges com PHP i JavaScript. Però nosaltres i altres podria ensenyar un curs com aquest en gairebé qualsevol modern llenguatge d'alt nivell. Python i Ruby i altres són molt populars en aquests dies. Com que compte al final del dia, no estàs aprenent en aquest curs C. No estem aprenent PHP o JavaScript. Ets aprenent com resoldre els problemes, ja sigui basat en la web, basat en ordinador, o si orientat a dades, utilitzant aquests simplement com a eines. 

Ara, pel que fa a la logística, s'utilitzarà alguna cosa, eventualment, anomenat el Appliance CS50. No importa si vostè té un Mac, un PC, un ordinador amb Linux, o similars. Tindràs programari lliurement disponible a partir de la setmana que amb la d'utilitzar el Dispositiu CS50, un virtual ambient que utilitzarà en el seu propi ordinador perquè i tots els seus companys de classe tenen un uniforme d'escriptori Linux en aquest cas. Són els conjunts de problemes, però, en què realment va a aconseguir som-hi en el curs. I al cap ia la fi, són els butlletins de problemes, jo Crec que realment definir d'un estudiant experimentar en aquest curs. Adonar-se que moltes de les sèries d'exercicis es donarà a conèixer en dues edicions, una addició estàndard que esperem i encoratjar el 90% de la classe a capbussar. Però també en llibertat a alguns conjunts de problemes en els denominats addicions de hackers. I vostè sap que és l'addició de hackers perquè a cada pàgina amb una marca d'aigua que diu més pirata informàtic-hi. I això és per aquest grup demogràfic de vostès que tenen AP ciències de la computació amb 10 anys de programació al cinturó i està mirant per omplir aquests buits i tenir més formal, en lloc de autodidacta, formació, potser. Compte que hi ha un grup demogràfic molt substancial en la classe que té exactament el mateix objectiu. Vas a tenir cinc dies de retard. Els conjunts de problemes es deuen generalment els dijous, però es pot estendre a cinc d'aquests terminis l'ús d'aquests coses que es diuen dies de retard. I també deixarem caure la seva puntuació més baixa al final de la semestre per les dades que figuren en el pla d'estudis. 

No obstant això, una altra característica que defineix CS50 sobre dels anys s'ha convertit en horari d'oficina. És una oportunitat que has vist a les fotos de manera visual una mica Fa on ens reunim - menjador amb anterioritat a casa passadissos, abans que al soterrani de la Ciència Center, i aquest any en Annenberg Hall - quatre nits a la setmana 20:00-23:00, on tindrà molt present molta experiència compartida de treballant, lluitant a través de, certs problemes, però amb un suport substancial estructura en el seu lloc. De fet, la manera com això funciona és que arribarem a Annenberg si vostè té alguna pregunta durant la setmana, podràs portar l'ordinador portàtil, podràs seure, prendre alguna cosa de menjar, i vostè va a iniciar Discutir en CS50, una utilitat basada en la web que l'ensenyament el personal ha desenvolupat que li permet enviar preguntes i veure seguiments en un fòrum de discussió típica sentit, l'ús d'etiquetes i similars, i d'auto complet a buscar les dades. Però també podrà, durant les hores d'oficina hores, han intensificat les seves preguntes a éssers humans reals. En efecte, l'objectiu en última instància, de manera que un és, comencem a construir en el transcurs del semestre un corpus de sort informació realment útil, respostes comunes als problemes comuns preguntes, de manera que vostè mateix pot resoldre els problemes i desenganxar el més ràpidament possible, però al mateix temps té la el personal docent, de manera general 20 a 30 dels becaris i docents assistents dels cursos, al personal d'una vegada. 

Anem a tenir el que s'anomena el Greeter CS50 en Annenberg. I quan es determina que, saps què, aquesta pregunta, en realitat no podem respondre amb eficàcia en línia. Hem de veure l'equip. Volem parlar amb vostè d'un-a-un. En una. Vostè està realment lluitant i que, per tant, vull parlar un-a-un al costat d'algú, se li va enviar a la CS50 Greeter, holding company d'ensenyament, literalment, un iPad que té els noms dels estudiants, d'una banda, el personal docent de noms en l'altra. Ens farà clic en el seu nom seguit del nom d'un personal docent, i la pantalla de l'ordinador s'iniciarà si us plau parpellejar dient anar a veure Alícia o hagi de veure Bob la taula dels professors. I així, d'aquesta manera, podrem enviar les coses com eficientment com sigui possible, així com guiar-lo cap solucions tant més fàcilment. En les seccions, aquestes seran les oportunitats de més Hands-On íntimes oportunitats amb un dels Teaching Fellows i de 12 a 16 o així dels seus companys de classe en que cada setmana tindrem problemes en el conjunt de problemes de fer una sèrie de preguntes conceptuals i un nombre de preguntes de programació de bits de mida que vaig poder esbrinar pel seu compte, i es podia treballar en el seu propi, però en el context de la secció en la qual treballem a través de col · lectivament alguns d'aquests problemes i anar a on el conversa diferent ens porta. 

A més, en la secció tindrà l'oportunitat de examinar les sol · licituds de tasca que vostè ha fet, la seva companys de classe, de vegades anònims, sempre a través de opt-in si voleu compartir el treball que vostè ha presentat. Així que realment serà una conversa bidireccional, l'oportunitat de revisar el seu propi treball en una molt més sentit dinàmic, en lloc de simplement mirar un PDF o un impressió i pensant en això durant uns segons i no necessàriament absorbir la informació que l'ensenyament personal ha proporcionat. I farem servir una eina anomenada aquí CS50 Spaces. Per aquells no familiaritzats, és el llenguatge conegut com C a la part superior a l'esquerra i arribaràs a saber això amb el temps. Però això és una utilitat basada en la web que utilitzarem en secció que permetrà que vostè i el seu companys de classe 15 o així entrat amb el teu company d'ensenyament al davant de la sala. Vostè serà capaç d'escriure codi en aquesta finestra. Vostè serà capaç de comunicar-se electrònicament, si no està en realitat en secció en aquest moment particular. I el seu company d'ensenyament, quan arribi el moment de discutir Alice o Bob solució a la classe, el tipus d'ensenyament pot feu clic a un botó i llest, projectar sobre la pantalla, qualsevol que sigui l'estudiant va ser treballant en aquest particular, punt en el temps. Així que per a aquells de vostès que han amics que han pres en CS50 el passat, s'adonen que els articles han estat significativament reiniciat aquest any sigui encara més actiu, tant més dinàmic, i realment una conversa de dues vies entre l'ensenyament El personal i els estudiants. 

I visites guiades. Així que per a aquests conjunts de problemes, oferim no només la especificació en si, que és generalment una força detallada PDF, però també coses conegudes com tutorials mitjançant el qual un membre del personal docent dirigirà una sessió setmanal que literalment el guia pel conjunt de problemes, donant vostè insinua, i assessorament i punts de partida i s'entén demanar a la pregunta amb molta freqüència pregunta, per on començar? Bé, es comença ja sigui bussejant en l'especificació de la seva pròpia o assistint o veure aquests tutorials. El primer tutorial, de fet, serà aquest divendres. Estaran els divendres, no tant perquè pensem que serà un temps popular, sinó perquè llavors podem filmar molt d'hora a la setmana per obtenir en línia el cap de setmana perquè tenir tants dies com sigui possible per involucrar realment en aquesta contingut. Però més sobre això en la conferència d'aquest divendres. 

Ara en termes de l'estructura de suport, la més estadística significativa és potser l'ensenyament 108 becaris i assistents dels cursos que aquesta Per descomptat té actualment. Si alguns de vostès que no tenen classes en conflicte agradaria a unir-se a mi aquí a l'escenari, són aquests tipus que es en última instància, realment definir la seva experiència en el curs. Vaig tenir un munt de companys d'ensenyament ensenyant-me classes en el dia, i recordo molt pocs dels que francament. Però fins ara, encara recordo entre aquests pocs, la meva CS50 TF que realment em va ajudar a respondre a les preguntes, que realment van ajudar quan jo estava lluitant, i realment era un soci en aquest experiència d'aprenentatge d'un món molt nou. En una mica, tots aquests tipus et van a unir-se per fora pastís, que és una tradició de la CS50, en el creuer de Memorial Hall. 

Però, en primer lloc permetin-me presentar a Nate Hardison, de nou, Rob Bowden, i Tommy MacWilliam, aquest curs de l'any encapçala. Si vostès s'uneixin a mi aquí al centre. Tots ells han preparat algunes observacions inspiradores. 

TOMMY MacWilliam: Jo no vaig preparar res inspirador. Però el meu nom és Tommy. Sóc estudiant d'últim any en Mather. Estic estudiant ciències de la computació. Estic molt emocionat d'estar en l'equip de cobertura i va a través del viatge CS50 amb vostè. El que realment m'agrada de CS50 és com realment t'ensenya a pensar en els problemes d'una manera nova. Això és realment una habilitat que serà molt valuosa independentment quin camp et entrar. I no només això, sinó que ofereixen més dolços sense que cap altre curs al campus. Sí, i per això tinc moltes ganes de veure el que tothom es basa en aquest semestre. I si algú té algun dubte ara o en tot el semestre, sens dubte no dubti en acostar-se a mi i Jo estaria feliç d'ajudar. 

ROB Bowden: Hi. Sóc Rob Bowden. Sóc estudiant d'últim any en Kirkland. Sí, així és. Tots estem molt emocionats per aquest proper semestre. Esperem que tots estan emocionats. No m'esperava això. Si. Per això, vam posar molt esforç en fer aquesta semestre realment gran. I mentre vostè està disposat a posar en l'esforç, no hi ha tant que es pot sortir d'aquest curs. Ah, nosaltres - yeah. Vostè pot obtenir una gran quantitat de diversió fora d'aquest curs. No tindríem una plantilla de 108 si vostè no pot obtenir una gran quantitat de diversió fora d'ell. Per tant, només tractar de participar i no es penedirà. 

Nate Hardison: Hola, nois. Sóc Nate. Jo sóc el preceptor del curs. Estic molt emocionat de ser aquí també. Aquest és el meu primer any aquí. Espero que tots vostès prenguin aquest curs i gaudir-ne tant com L'he gaudit fins ara. I si mai vols aprendre a comptar fins a 9 o 10 en binari, venir a parlar amb mi. 

DAVID J. Malan: Llavors, a risc de deixar a aquests nois aquí a organitzar una mica maldestre, anem a girar a través de només alguns les coses que li esperen abans d'aixecar la sessió per coca. Què és el que ha d'arribar? Bé, si fem una ullada enrere l'any passat, en el problema setembre 0, els seus predecessors es va submergir en una programació llenguatge anomenat Scratch, un llenguatge de programació gràfica farem servir en els primers dies del curs a partir d'aquest Divendres per aprendre alguns conceptes desconeguts per a alguns de vosaltres. Però adonar-se que serà un aspecte avançat d'aquesta per aquells que tinguin coneixements previs. 

En el problema de l'any passat va fixar 2, els estudiants es va capbussar al món de la criptografia, l'art de xifrar o codificar informació, programes d'aplicació que les dades xifrades. I en l'addició de hackers l'any passat es procedirà estudiants s'esquerdin o desxifrar les contrasenyes en un típic fitxer informàtic xe contrasenya mitjançant la presentació d'algorismes i heurística per la força bruta esbrinar el que algú està contrasenya en un sistema informàtic era. L'any passat, també en el problema de conjunt 3, va fer implicacions estudiants - en Problema 4 - Els estudiants van fer posar en pràctica el joc de Sudoku. I en l'addició hacker que anys no estudiants simplement implementar la manera de jugar el joc, però en realitat un solucionador mitjançant el qual l'ordinador pot proporcionar, l'ésser humà, amb pistes en més ràpid del que has resoldre aquest problema particular. 

En conjunt el problema 5, vam forense, aquest art d' recuperació de la informació que va ser accidental o molt deliberadament eliminar d'un ordinador. L'any passat, el personal docent i vaig donar un passeig pel campus fer fotografies de persones, llocs i coses, i després accidentalment formatar la targeta de memòria en la nostra càmera que tenia totes aquestes fotos. Però no hi ha problema. Vam fer una imatge forense de la targeta de memòria, hi va lliurar a terme a tots els estudiants a la classe, i els va desafiar a escriure programes que es van recuperar tots els arxius JPEG de la targeta. I això és en realitat un dels nostres butlletins de exercicis favorits. 

I he excavat en un correu electrònic d'un dels seus predecessors, que va ser molt divertit de llegir fa algun temps. Ell va escriure - és de Matt - Estimat David, el meu ahir germana accidentalment formatar la targeta SD de la seva càmera i la pèrdua de un any de pena de fotos memorables. Ella desafortunadament no és el millor en la còpia de seguretat de tota dada. Però aquesta situació em va recordar pset 5, així que vaig pensar que jo es tracta d'executar la seva targeta SD a través del programa Recover que vaig escriure tot el camí de tornada a l'octubre. Així que després de quatre hores de trobar la manera de crear un imatge crua del format de targeta SD - Google ha demostrat ser bastant inútil en aquest sentit fins que irònicament es va acudir venir a través de les seves instruccions sobre Internet - després de jugar una mica amb alguns dels arguments de comandes, Me les vaig arreglar per crear la imatge forense. I després d'instal · lar i configurar el CS50 Appliance, me les vaig arreglar per executar la imatge forense a través del meu programar i recuperar tots 1.027 de fotografies de la meva germana. Dreta, Matt. 

Així que en year s darrers - [Aplaudiments] En conjunt de problemes de l'any passat 6, va donar als estudiants una diccionari de 150.000 paraules en anglès i els va reptar a escriure un corrector ortogràfic que respon a les preguntes de la forma aquesta paraula s'escriu correctament o incorrectament tan ràpid com sigui possible. I en una base opt-in es permet als estudiants després desafiar companys de classe mitjançant la publicació dels seus resultats, la quantitat de memòria RAM que s'utilitza, el nombre de cicles de CPU o segons que s'utilitza, de manera que els estudiants es van classificar a continuació, a la pàgina web del curs. Un cop més, l'aspecte purament opcional, però molt divertit en què molt sovint un estudiant arriba a la posició número 10 i així successivament el gran tauler a la web, anar a sopar, i després tornar i adonar-se del seu company d'habitació havia només va superar en davant ell o ella en el gran tauler, de tal manera que aboca un altre dues o tres hores per una fins el seu company de quart. 

Així que esperem alguna cosa semblant aquest any també. En el problema 7 estableix què ens dirigeixi a l'adreça d'Internet programació, en realitat la solució de problemes en el sempre entorn cada vegada més comú d'un navegador web. Conegui vegada menys és el que descarregar el programari en ordinadors Mac i PC, però cada vegada ho fem tot dins de la web. 

I de fet l'any passat, al voltant del 88% dels projectes finals dels estudiants en el curs van ser web. I ells, també, són habilitats que es deriven d'aquesta classe a finals de curs. Perquè el que li espera al final del curs és la Fira CS50, aquesta exposició que es basa en la idea d'una fira de ciències. No obstant això, en aquesta versió d'una fira de fer tots els estudiants en la classe portar els seus ordinadors portàtils i els seus amics i familiars i altres al nord-oest de la Ciència, un gran edifici al campus, crear seu ordinador portàtil, aconseguir alguna cosa de menjar, fer una mica de crispetes de blat de moro i begudes, i després exposen els seus projectes finals per a tots els assistència que l'any passat comptava amb uns 2.500 assistents des de l'altre costat del campus. I expressions com aquesta i com això no fos poc comú en la fira. 

En els dies previs a la fira és la hackathon CS50, una oportunitat pujar a un transport Harvard, cap avall del carrer per Microsoft a les 8:00 PM, i no tornar a casa fins les 7:00 AM. Servim primer sopar a les 8:00 AM, segon sopar a les 1:00 AM, i per als que segueixen en peu a les 5:00 am, què tractem pancakes en IHOP. I el hackathon és una oportunitat, com es mostra aquí, a submergir-se en els seus projectes finals, ja sigui que treballin en sol o amb amics en un entorn de col · laboració, on tot el professorat està funcionant bé en el nit amb una àmplia oferta de Hong Kong menjar xinès. A les 05:00 seran imatges com aquestes ser molt comú aquest any també. 

Per tal d'aixecar la sessió, en un moment de la coca, tingui en compte que 76% de les persones en aquesta sala no té cap experiència prèvia. I d'acord amb el pla d'estudis, el que finalment importa en aquest Per descomptat que no és tant on vostè acaba amb relació al seu companys de classe, però en el qual en la setmana 11 acaben en relació amb vostè mateix a la setmana 0. Això és CS50.