[Musik zu spielen] [Applaus] David J. MALAN: Dies ist CS50, Einführung der Harvard University auf das geistige Unternehmen der Informatik und die Kunst der Programmierung. Nun, wenn Sie zu denen sind, dass jedes Jahr hier sitzen mit ein bisschen Nerven im Kopf, wie dass Sie nicht denken, du gehörst hier, Sie denken, dass die meisten jemand sitzen um Sie weiß, weit mehr als Sie, ist in der Tat komfortabler, als Sie am Computer Wissenschaft oder Computer allgemein realisieren dass 78% der Studenten, die jetzt nehmen CS50 haben keine Erfahrung. In der Tat, gibt es 100 Punkte gibt auf der Anzeige, von denen 78 sind grün, die Sie bedeutet, Wenn Sie zu dieser demografischen sind, sind in sehr guter Gesellschaft hier an. Und wenn du unter die sind statt 22% der Studenten, die in der Tat CS50 tun haben bereits Erfahrung, ob in High School oder ein anderes Programm, erkennen, dass auch Sie, wird im Laufe fochten werden. Nicht nur wir haben verschiedene Spuren für Studenten weniger komfortabel und mehr komfortable gleichermaßen in den Abschnitten, die wir haben auch so genannte Hacker-Ausgaben Problem der meisten setzt, dass werden die Schüler herausfordern mit, dass weitere Erfahrungen ähnliche Material erkunden aber aus einem anspruchsvolle Perspektive. Aber was ist Informatik? Nun, letztlich, was los ist, Egal, wie Sie dieses Feld erkunden, ist nicht so viel, wo Sie am Ende in Bezug auf Ihre Klassenkameraden, aber, wo man sich am Ende in Woche 12 gegenüber, wo man hier beginnen in Woche Null. Jetzt Computer science-- gut, lassen Sie uns nennen es die Wissenschaft der computation-- wo Berechnung ist wirklich nur eine andere Art zu sagen, wobei eine Eingabe, Herstellung eine Ausgabe, und Dabei indem Algorithmen, Sätze von Anweisungen zur Lösung ein Problem auf diesen Eingängen , um eine Ausgabe zu produzieren oder Lösung, bei der Sie interessiert sind. So haben wir vor kurzem hatte Anlass zu reisen aus nach Kalifornien, um mit einer Absolventin erfüllen. Ihr Name ist Susan Wojcicki. Und sie würde gerne sprechen , Sie hier auf Video um zu bezeugen, wie zutreffend auch nur ein Vorgeschmack auf Computer Wissenschaft an der Einführungs Ebene sein kann. Auch wenn Sie nicht weiter zu verfolgen, Informatik als einem Feld, oder auch Engineering, oder Stammzellen allgemein Sie werden sehen, in der Tat, wie ein bestimmter Natürlich, so beeinflusst ihr Leben. Und sie nahm einfach nur, wenn sie war ein leitender hier am Harvard College. Wenn wir die Lichter für Susan dimmen. SUSAN Wojcicki: Hallo, Welt. Ich bin Susan Wojcicki. Ich bin der CEO von YouTube. Und ich nahm CS50, als ich ein Senior an der Harvard im Jahr 1990. Ich war eigentlich eine Geschichte und Literatur-Dur. Und mein Junior Sommer Ich erkannte, dass ich vielleicht wollte etwas lernen über Computer. Und so kam ich zurück. Ich nahm CS50. Es war schwer, aber es war die erstaunlichsten Klasse nahm ich. Es verändert, wie ich über alles denken. Und wenn ich von der Harvard absolvierte 1990 ging ich in Silicon Valley. Und ich bekam einen Job. Und ich habe gearbeitet in Tech seitdem. David J. MALAN: Nun, was Susan nicht in diesem Video zu erwähnen, , dass es eigentlich in ihrem Garage, die Google selbst war von Larry und Sergey gegründet. Jetzt auch erreichten wir an unsere Freunde bei code.org, eine Organisation, die im vergangenen Jahr war immer Menschen besonders aufgeregt über Informatik und die Programmierung, insbesondere. Aber es ist bemerkenswert, dass die Planung ist nicht per se der Informatik. Informatik ist nicht programmieren. Vielmehr Programmierung ist nur ein tool--, mit dem alle von Ihnen wird nur zu gut sein von Semester end-- vertraut so, dass Sie nicht anwenden können nur auf zukünftige Kurse in CS sondern auf das, was Felder, von wo Sie kommen, in Geisteswissenschaften, Sozialwissenschaften, Natur Wissenschaft, oder dergleichen. Tatsächlich erlauben ein paar andere Alumni und ihre Kollegen um die Anwendbarkeit zu sprechen des Feldes, das erwartet. BILL GATES: Ich war, als ich 13 zum ersten Mal Zugriff auf einen Computer. Jack Dorsey: Meine Eltern kaufte mir einen Macintosh im Jahr 1984 als ich acht Jahre alt. Mark Zuckerberg: Ich war in der sechsten Klasse. Sprecher 1: Ich habe gelernt, in der Schule zu codieren. RUCHI Sanghvi: Freshman Jahr, erste Semester, Intro in die Informatik. BILL GATES: Ich schrieb ein Programm, dass gespielt tic-tac-toe. DREW HOUSTON: Ich glaube, es war recht bescheidenen Anfängen. Ich denke, dass das erste Programm Ich schrieb, fragte Dinge wie: Was ist Ihre Lieblingsfarbe? Oder wie alt sind Sie? ELENA Silenok: Ich habe zuerst wie man einen grünen Kreis zu machen und ein rotes Quadrat auf dem Bildschirm erscheinen. Gabe Newell: Die erste Zeit hatte ich eigentlich etwas kommen und sagen, hallo, Welt. Und ich habe ein Computer tun. Es war einfach erstaunlich. Mark Zuckerberg: Lernen, wie Programm nicht starten wie wollen lernen alle Informatik oder versuchen, diese zu meistern Disziplin oder so etwas. Es begann gerade weg, weil ich wollte diese eine einfache Sache zu tun. Ich wollte etwas machen, dass war lustig für mich und meine Schwestern. Und ich schrieb dieses kleine Programm. Und dann im Grunde nur hat ein bisschen dazu. Und dann, als ich brauchte, etwas Neues zu lernen, Ich sah es, entweder in ein Buch oder im Internet, und dann ein wenig zu. DREW HOUSTON: Es ist wirklich nicht anders als ein Instrument zu spielen oder etwas oder beim Sport. David J. MALAN: In Ordnung. Also lassen Sie uns nun tatsächlich tauchen in ein wenig tiefer. Was sind diese Eingänge und Ausgänge dass wir über reden hier? So wie über etwas einfach? Sie wissen wahrscheinlich, auch wenn Sie keine Vertrautheit mit Informatik immer, dass Computer irgendwie verwenden und versteht nur Nullen und Einsen. Aber wie kann das möglicherweise gegeben werden, wie viel heutigen Desktops und Laptops gleichermaßen tun können? Die DNA des Tages, der einzige Alphabet, die sie verstehen eine Null oder eine Eins ist. Nun, darüber nachzudenken. Wir Menschen neigen dazu, die Verwendung Dezimalsystem. "Dezember", das heißt 10. Und das ist 10, weil wir 10 Ziffern, 0 bis neun. Jetzt Computern hingegen neigen dazu, binäre verwenden. "Bi", was bedeutet zwei. So neigen sie dazu, nur Null und Eins zu verwenden. Aber es stellt sich heraus, dass auch nur mit Nullen und Einsen, dass ein ausreichend großer Alphabet mit denen die meisten Betreiber jedes Stück von Daten Sie wollen, ob es sich um eine Zahl, ob es ein Brief, ob es sich um eine Grafik oder Video auf dem Bildschirm. Betrachten Sie zum Beispiel, wie wir Menschen Regel interpretieren diese Zahl hier. Dies ist nur drei Ziffern, eins, zwei, drei. Aber wir wissen, diese Zahl von Haus nun als 123. Aber warum ist das so? Nun, wenn Sie zurückdenken vielleicht der Grundschule, Sie waren wahrscheinlich gelehrt zu denken diese Zahlen als in den Spalten, wobei die eine in die Hunderte ist Ort, die beiden in der Zehnerstelle, und die drei in der Einerstelle. Warum ist das eigentlich sinnvoll? Nun, denken Sie an die Super einfache arithmetische dass wir alle haben Dabei seit Jahren. Effektiv, wenn du hast Ein in den Hunderter-Stelle, Sie die Schnell Mathematik zu tun 100 mal 1 plus 10-mal 2-- denn beiden ist in die Zehn place-- plus 1 mal 3-- weil drei in der Einerstelle. So natürlich, wenn man tatsächlich vermehren diese sich, was wir wirklich repräsentiert mit diesem pattern-- ein zwei three-- ist 100 plus 20 plus 3, die, natürlich, ist 123. Jetzt binäre und Computer wirklich, grundlegend die gleiche Sprache sprechen dass wir es tun. Sie müssen nur einen kleineren Alphabet. Also Computer nur Nullen und diejenigen zur Verfügung. Also wir Menschen haben im wesentlichen Befugnisse der 10 in jeder dieser places-- 10 auf den Null, 10 zu der einen, zehn zu den beiden, so dass Sie 110 und 100 jeweils. Da Computer nur zwei Werte sie verstehen können, Null und Eins, sie auf verschiedene Werte verwenden in diesen Spalten, eins, zwei, vier. Und wenn wir in Gang gehalten, acht, 16, 32, 64 und so weiter. Aber das Muster und die Denk ist genau das gleiche. Also von dieser Logik, jedermann, wie würde Ich über die die Anzahl gehen eine binär? Wenn Sie noch nie darüber nachgedacht, selbst dies vor, was ist Ihr Bauch sagen? ZIELGRUPPE: One. David J. MALAN: One. Genau. Wir brauchen nur ein eine in der diejenigen statt, weil die Nullstellen genügen, um uns zu geben weder ein vier noch ein zwei. So ein mal eins gleich eins. Nun wird es ein wenig interessant. Wenn ich in repräsentieren binär die Anzahl two-- aber, wieder, auch wenn Sie noch nie diese Sprache gesprochen, bevor, Wie können wir in binärer vertreten die Wert wir Menschen wissen, wie zwei? Null eins null. Einfach die eine in der Spalte, die Sie wollen. Jetzt wird es ziemlich einfach jetzt wahrscheinlich. Also, wenn ich will three-- zu vertreten gibt es drei Niemandssäule. Also, noch einmal, ich kann jetzt diese Werte hinzufügen zusammen, indem sie eine hier. Also 2 mal 1 plus 1 Zeiten 1 ist selbstverständlich, 3. Jetzt wird es ein wenig Spaß in dass die, die jetzt zu Nullen. Und stellen vier, bekomme ich diese. Und wenn wir langsam erhöhen hier-- das wäre fünf sein. Dies würde sechs sein. Dies würde sieben sein. Aber jetzt scheine ich zu haben, laufen in ein Problem. Wie könnte ich über, die gehen eight-- würde der nächste Wert. Ja, so brauchen wir eine neue Bit. Und in der Tat, wenn Sie noch vor gehört dieser Satz, Bits, das ist nur die Abkürzung für Binärziffer, Null oder Eins. Und so habe ich zufällig vertreten nur drei solcher Bits hier. Aber wenn ich eine Art der Speicherung nicht drei Bits, sondern vier, siehe, ich darstellen könnte acht, neun und dann, und dann 10 und noch höher. Aber das ruft dann in Frage, wie wir können, gehen, die über diese Dinge in den ersten Platz. Es ist eine Sache zu ziehen sie hier auf einer Folie, aber wie kann man sie darstellen wenn Sie eine mechanische Vorrichtung sind? Was ist ein Computer tun, um stellen die Eingänge und Ausgänge, die grundlegend definieren Berechnung Am Ende des Tages? Nun, was ist mit etwas super einfach so? Es ist nur eine Glühbirne. Und ich kann diese auslösen Glühbirne zu gehen auf durch Drehen etwas Strom auf und ermöglicht Elektronen durchströmt, das ändert seinen Staat oder seinen Wert, so zu sprechen. Zum Beispiel ist dies eine alte Schule Schreibtischlampe hier mit einer solchen Glühbirne im Inneren. Und jetzt ist es nicht wirklich etwas Nützliches zu tun. Aber sobald ich stecken Sie es in eine elektrische Steckdose und dann diese switch-- oder wir können sie sogar als eine Transistor oder denken, es als such-- Ich kann jetzt stellen entweder dieser Wert ist, wo die Glühbirne offensichtlich aus, oder dieser Wert. Dieser Wert oder dieser Wert. Dieser Wert und so weiter. So innerhalb eines Computer vermutlich sind viel kleiner Teile der Hardware, aber am Ende des Tages haben einfach zu bedienen electricity-- vielleicht erfassen es-- und dann entweder etwas halten auf oder etwas aus. Natürlich ist dies nicht Besonders interessant zu tun mit nur einer einzigen Glühbirne. In der Tat, wie hoch kann ich zählen in Binärdatei mit dieser Schreibtischlampe hier? ZIELGRUPPE: One. David J. MALAN: Eine, oder? Ich brauche mehr Schreibtischlampen, wenn ich eigentlich wollen höher zu zählen. Aber wir besser machen können. Da die Glühbirnen, die wir in diesen Dingen gesetzt haben sind eigentlich schicker Glühbirnen als würde es gestern. Und sie sind tatsächlich vernetzten Glühbirnen. Und Trauben von Unternehmen machen, diese Dinge in diesen Tagen. Aber es stellt sich heraus, dass diese im besonderen kommt mit einer Funktion, bei der Sie können die Farben ändern. So zum Beispiel, wenn man geschmückt Ihr Zimmer im Studentenwohnheim mit ein paar von diesen Licht Glühbirnen, je nach Stimmung, je nachdem, wer hereinkommt, je nach Wetter, in Abhängigkeit von der Zeit Tages, können Sie tatsächlich Ändern Sie die Farben die Lampen im Zimmer. Und das ist, weil dieser Licht Glühbirnen und andere wie sie, was ist rief eine API, eine Anwendung Programmier-Schnittstelle, die ist ein Thema, mit dem Sie gut sein, vertraut bis Ende Semester. Und das ist nur eine Phantasie, kryptische Art zu sagen, Diese Licht Sie programmieren Glühbirnen, um Ihre Wünsche zu erfüllen. Sie können sie Nachrichten senden genau wie Sie, ein Mensch, kann eine Nachricht an einen Web-Server zu senden sagen, gib mir die heutigen Nachrichten oder geben Sie mir per E-Mail. Sie können mehr arkane senden Nachrichten an diese Glühbirnen zu sagen, einschalten und ausschalten. Aber das ist nicht so interessant. Man kann sagen, schalten auf rot, schalten auf Grün, biegen auf blau, alle mit der gleichen Lampe. Und Sie können sogar, mit ein bisschen mehr versierte, sagen, drehen Sie sich nach blau wenn es ein trüber Tag außerhalb, zum Beispiel. Es kann tatsächlich in patchen eine Wetter API und finden Sie heraus wie das Wetter ist, oder die Zeit Tages oder anderen solchen Trigger. So in der Tat zwei CS50 eigenen Mitarbeiter, Dan Bradley und Ansel Duff hier freundlicherweise beschafft uns eine ganze Reihe von diesen Glühbirnen. Und sie bauten die CS50 erste binäre Glühbirnen, wo wir vertreten hier-- mit diesen spielerischen kleinen magnets-- die verschiedenen Platzhalter wir um nur ein bisschen vor angespielt. So wie hier ist die diejenigen Platz, zwei, vier. Und wir haben nicht mehr als das zu sehen. Aber, natürlich, sie sind Potenzen von zwei. Acht, 16, 32, 64 und 128. Also, wenn ich jetzt ein wenig schicker zu sein als mit dieser alten Schule Schalter, Ich habe hier auf diesem iPad ein super einfaches Interface Dan Bradley, dass ein ehemaliger Student und unterrichtet nun Kerl, programmiert mit etwas HTML und JavaScript, die sind Markup und Programmierung Sprachen sind. Und man kann wohl see-- auch in der back-- gibt es ein großes Plus und ein großes Minus, sowie eine Taste für jede dieser Lampen. Und was, das wird mir zu erlauben, Sie ist zum Beispiel, klicken Sie auf das Plus und jetzt stellen, der Natürlich, was Nummer? One. Und ich kann es wieder zu schlagen. Zwei. Drei. Four. Five. Six. Sieben. Und hier jetzt bekommen wir diese Rollover, aber wir haben eine vierte Bit dieses Mal, so jetzt haben wir acht. So konnten wir diese für einige Zeit zu tun. Tatsächlich Nebenbei Wie hoch können wir zählen? Anyone? ZIELGRUPPE: 255. David J. MALAN: 255, oder? Sie nicht zu viel über die Mathematik für sich sorgen jetzt, aber das ist eine ziemlich anständige Zahl. Aber es ist tatsächlich nur gebunden wie viele Stücke von Informationen, wie ein Brief oder eine Grafik dass wir zu vertreten. Aber egal, für jetzt. Ich werde weitermachen und schalten Sie sie alle weg. Und wenn ich könnte, würde Ich mag, um zu bitten ein Freiwilliger, unsere erste volunteer-- oh, hello-- auf der Bühne. Der Haken ist, man muss komfortabel erscheinen, wie Sie klar sind vor allen Klassenkameraden, sowie auf dem Internet. Und lassen Sie mich ein wenig blicken über the-- wie wäre es hier in den weißen T-Shirt? Und Hand auf. Komm auf. Wie heißen Sie? ZIELGRUPPE: Jackie. David J. MALAN: Jackie. Jackie, komm auf. So was gibt es auch auf diese iPad ist eine Schaltfläche namens Game Mode. Und dieses Spielmodus ist wird mich zur Eingabe erlauben im Voraus eine bestimmte Dezimalstelle Anzahl, haben wir die Zahlen der Mensch vertraut mit. Und dann werden Sie herausgefordert werden hier, um die Tasten auf der top-- eine für jede dieser bulbs-- um tatsächlich herauszufinden, das Muster von Glühbirnen dass die Anzahl in Frage. Und es tut mir leid, was wieder war Ihr Name? ZIELGRUPPE: Jackie. David J. MALAN: Jackie. In Ordnung. Gut, Sie zu treffen. Also lassen Sie mich weiter und Programm gehen für die Welt, um die Zahl 15 zu sehen. Wir werden es auf den ersten hier klein zu halten. Und ich werde in den Spiele-Modus zu gehen. Und ich werde, um anzugeben, geben Sie die Anzahl 15. Ok. Und jetzt mit jeder watching-- wenn Sie stehen vielleicht auf diese Weise möchten, denn es wird säumen up-- voran gehen und wechseln die acht Tasten an der Oberseite um an die Lampen einschalten oder ausschalten, wie Sie sehen, passen. ZIELGRUPPE: OK. David J. MALAN: Und kein Betrug durch Schlagen plus 15 mal. Oh, werden wir das tun. ZIELGRUPPE: Oh, warten. Es tut mir leid. David J. MALAN: Sie können auch drehen Die Glühbirnen auf individuell wobei jede dieser Tasten auf. ZIELGRUPPE: Oh, OK. So wäre es like-- David J. MALAN: OK. So, jetzt haben wir acht. Lassen Sie uns also Pause für die Publikum, hier zu engagieren. Welche Zahl ist Jackie Derzeit vertritt? 11. Also wir sind fast da. Und ausgezeichnet. So haben wir unsere ersten Gewinner. Herzlichen Glückwunsch. Und wir dachten, wir müssten einige fabelhafte Werbegeschenke. Wenn Sie möchten, dass ein solcher sein Zimmer im Studentenwohnheim hier auf dem Campus, Sie selbst haben ein Abschlussprojekt mit nun diese API dank Jackie. So now-- [Applaus] --wenn wir konnten, eine weitere wie dies in der Umgebung. Oh, jetzt will jeder ein paar Glühbirnen. Für die so genannten Hacker-Ausgabe, wir werden es Rampe bis a-- oh, ja, unverbindlich. Ich glaube, du bist jetzt kommen Wenn Ihre Hand geht nach unten. Wie heißen Sie? ZIELGRUPPE: Alex. David J. MALAN: Alex, komm hierher. Also für Alex, sind wir auf gehen Programm in einem etwas größeren Anzahl. Vielleicht in Ordnung. Die Zahl 50 ist. ZIELGRUPPE: OK. David J. MALAN: Aber, wie Ich said-- und man könnte will hier so stehen dass die Tasten antreten wie Sie expect-- würde, aber ich habe nennen dies die Hacker-Ausgabe. SO- viel Glück! [Gelächter] Sie werden in der Lage sich zu drehen ihnen aus, wenn Sie-- OK. Ausgezeichnet. Wunderbar. Herzlichen Glückwunsch. [Applaus] Ich glaube, ich sollte zahlen. Herzlichen Glückwunsch an Alex auch. Ok. So die ultimative Mitnehmen Hier ist hoffentlich, ehrlich gesagt, die simplicity-- die Einfachheit, mit der Sie können etwas schönes Licht bekommen Glühbirnen, offenbar in [unverständlich]. Aber sie vertreten, letztlich die gleichen Ideen , mit der wir Menschen sind schon allzu vertraut. Also, was könnte die nächste Schritt in der Progression zu versuchen, etwas zu tun interessant, mit Daten und Vertretung von Eingaben, die nicht nur sind Zahlen sind aber vielleicht Buchstaben oder mehr? Nun stellt sich heraus, dass der Computerwelt seit vielen Jahren, einfach übernommen, sondern ein beliebig einheitlichen Standard, der Zahlen-Karten die Buchstaben des Alphabets. Beispielsweise ist hier ein Auszug aus dieser Zuordnung. Es heißt ASCII. A-S-C-I-I. Und das ist nur ein Tabelle, die Großbuchstaben letters-- Karten in diesem case-- in Dezimalzahlen. Aber was ist die Implikation? Nun, wenn Sie tatsächlich darstellen wollen so etwas wie eine E-Mail oder einen Text auf einer Web-Seite, können Sie offensichtlich wollen zeigen, die menschlichen Buchstaben des Alphabet, Zahlen nicht. So abhängig von der Rahmen des Programms dass ein Benutzer, wenn es ein Web-Browser oder E-Mail-Client, Zahlen können sicherlich sein als Buchstaben interpretiert. Das heißt, Muster von Bits einfach als Buchstaben interpretiert werden. Und was wir haben können ist der Buchstabe A Befinden 65, B dargestellten als 66 dargestellt. Wenn wir also ein super kurzes Wort, wie hallo, was ein Computer würde letztlich Shop in Dezimal aber wirklich in binärer, mit etwas Folge von Bits, die Nutzung ein wenig von Strom in irgendeiner Weise würden die beiden Zahlen 72 und 73 sein. Aber das Muster von Bits, stellt diese Werte. So dass diese dann sind, wie wir können, vertreten unsere Eingänge und Ausgänge. Und es genügt zu sagen, wir können mehr tun, komplexe Darstellungen letztlich mit Dingen wie Grafiken, Videos, Musik und mehr wie wir später sehen diesen Begriff. So dass nur dann verlässt Algorithmen, diese Sätze von Anweisungen, mit denen wir lösen aktuelle Probleme. Wir sind in Eingängen vorbei, um Algorithmen. Und diese Algorithmen produzieren Ausgänge, hoffentlich richtigen Ausgänge und hoffentlich auch effizient gesammelt Ausgänge. In anderen Worten, es ist eine Sache, , etwas richtig zu implementieren. Es ist eine andere Sache, zu implementieren etwas gut oder effizient. Zum Beispiel, eine Demonstration dass wir gern im Rahmen das ist eine. Aber diese Dinge werden immer zunehmend schwer zu finden. Aber das ist in der Tat eine alte Schule Telefonbuch, in dessen Inneren sind über 1.000 Seiten Namen und Telefonnummern. Und wenn ich wollte schauen jemand in diesem Telefonbuch, Ich konnte einfach nicht ein sehr naiv-Algorithmus. Ich konnte bis zu der ersten Seite öffnen, und Ich konnte beginnen, für, sagen wir, jemand sucht namens Mike Smith. Und wenn er nicht auf der ersten Seite, Fortschritte, die ich auf die zweite, und dann in den dritten, und dann dem vierten, usw. bis ich endlich Mike Smith. Jetzt ist dieser Algorithmus korrekt? ZIELGRUPPE: Ja. David J. MALAN: Ja. Wenn er es in, ich werde ihn schließlich zu finden. Aber es ist wohl nicht sehr effizient, sicher nicht schnell, weil, mein Gott, warum bin ich meine Zeit Flipping durch all diese Seiten, wenn ich könnte sicherlich tun dies körperlich schneller? Nun, eine leichte Optimierung, so zu sprechen, vielleicht nicht eine Seite zu einem Zeitpunkt, aber zwei, vier, sechs, acht, 10. Noch richtig? ZIELGRUPPE: Nein David J. MALAN: Also nein, wenn ich für Beispiel überspringen, Mike Smith. Aber so lange ich Rücktritt eine Seite, wenn ich ihn hinausschießen, vielleicht werden wir korrigieren konnte, was sonst ein Gotcha sein. Aber ist es besser? Ist es schneller? Ich meine, ja. Es ist buchstäblich doppelt so schnell wenn ich zwei Seiten auf einmal. Also, wenn ich hatte ursprünglich 1.000 Seiten, Jetzt muss ich nur noch 500-mal umdrehen, nicht vollständig 1.000 Seiten zu bekommen möglicherweise im schlimmsten Fall bis zum Ende des Telefon Buch, in dem jemand wie Mike Smith oder jemanden mit ein späterer Name könnte in der Tat sein. Aber, natürlich, wir Menschen sind sicherlich nicht gehen zu tun, dass, natürlich an dieser Stelle nicht in unserem Leben. Was ist ein angemessener Menschen wahrscheinlich zu tun? ZIELGRUPPE: Gehen Sie direkt zu The9 S. David J. MALAN: Gehen Sie direkt zu den S? Wie kann ich direkt zu den S? ZIELGRUPPE: Rip es in der Hälfte. David J. MALAN: Nun, es gibt keine Kennzeichnung. Also, ja, wenn es tatsächlich ein Etikett oder eine klebrige Registerkarte für S, wir sollten genau dort zu springen. Aber es ist ziemlich harmlos. Also das Beste, was ich tun kann, ist etwa an den S Abschnitt oder vielleicht etwa in der Mitte. Aber der Schlüssel zum Mitnehmen now-- und der Intuition dass Sie genommen haben Jahren gewährt probably-- ist das, was du jetzt zu tun wissen über dieses Problem? ZIELGRUPPE: [unverständlich] David J. MALAN: Mike Smith ist sicher in dieser Hälfte des Problems weil Smith kommt nach der Mitte das ist in etwa die M Abschnitt, es scheint. So, wie Sie auch gesehen haben Visitas, können wir jetzt buchstäblich reißen dieses Problem in der Hälfte. ZIELGRUPPE: Woo! David J. MALAN: Es ist immer einfacher. [Applaus] Dort gehen Sie. [Gelächter] Und jetzt habe ich grundlegend habe das gleiche Problem, aber es ist buchstäblich halb so groß. Ich bin immer noch auf der Suche nach Mike Smith. Ich wage zu behaupten, und ich kann immer noch sucht ihn in der gleichen Weise, Aufteilung des Problems in der Hälfte wieder, reißt das Problem wieder in der Hälfte, die jetzt lässt mich mit ein Problem, ein Viertel der Größe, dramatisch zu werfen, dass die Hälfte weg, und wiederholen Sie diesen Vorgang immer und immer wieder und immer wieder und blickte nach unten an jedem Punkt zu sehen, wenn Mike Smith ist auf die Seite in Frage. Nun, wenn ich dieses Recht, schließlich werde ich mich selbst zu finden mit nur einer Seite, auf der Mike Smith ist, ob er tatsächlich im Telefonbuch. Natürlich könnte ich nie wieder Mike nennen. Aber der Punkt ist, dass, wenn wir begonnen mit 1.000 Seiten, meine erste Algorithmus, drehen Sie die Seite, vielleicht 1.000 times-- auf jeden Fall geringer, da es ein S Namen und nicht ein Z Name, sondern als weniger als 1.000 Seiten potentiell. Zweite Algorithmus, besser. 500 Seiten. Dritte Algorithmus, obwohl, wie viele Schritte wäre es ergreifen, um eine 1000-Seite teilen Telefonbuch in der Hälfte so? 10, geben oder nehmen. Also nur durch Durchblättern, dass Telefonbuch, Tauchen und erobern, so zu sprechen, 10-mal, werde ich meinen Weg auf nur einer einzigen Seite. Und so können wir diese Intuition zu erfassen jetzt ein wenig grafisch wenn Sie gerade betrachten Diese super einfachen Grafik. Wir sind auf der x-Achse, oder horizontal Achse ist die Größe meines Problems, die Anzahl der Seiten im Telefonbuch. Und Informatiker in der Regel gerne anrufen Die Größe eines Problems n, wobei n ist nur einige Variable, die represents-- in dieser case-- Anzahl der Seiten. Die vertikale oder Y-Achse, hier ist gehen, um die Zeit zu lösen, vielleicht die Zahl der Seiten Wendungen, vielleicht die Anzahl der Sekunden oder Minuten, was auch immer Ihre Maßeinheit ist. Und so diese rote Linie stellt den ersten Algorithmus, weil es eine 1-1 Beziehung zwischen Anzahl der Seiten und der Menge an Zeit, die. Wenn Verizon verdoppelt die Anzahl der Seiten im Telefonbuch im nächsten Jahr, meine Lauf Zeit-- die Zeit, die zum Ausführen dass erste algorithm-- verdoppelt im schlimmsten Fall. Aber der zweite Algorithmus, wo ich blätterte durch zwei, erfordert weniger Zeit für einer bestimmten Größe Problem. Also, wenn ich diese vielen Seiten hier-- Ankündigung dass die gelbe Linie schlägt vor kürzerer Zeit zu lösen. Und in der Tat stellt es, Wir sagen,, n über zwei. Aber was ist die Form des dritten und letzte Kurve aussehen würde? Ja, es ist in der Tat werde ich look-- weiß nicht, was Sie sagen wollten. Aber mal sehen, was Sie sagen wollten. ZIELGRUPPE: so. David J. MALAN: Es wird aussehen Damit eine logarithmische slope-- exactly-- wobei man diese merkwürdige Hang. Es ist nicht mehr eine gerade Linie. Und was ist überzeugend über das ist, dass auch wenn die Grafik jetzt abgeschnitten, Sie extrapolieren können Ihre daran, dass die grüne Linie ist nicht werde in zu erhöhen Höhe, dass alle viel wie Sie weiter vorgehen hinunter diesen horizontalen Achse. In der Tat, Verizon, für So verdoppeln könnte die Anzahl der Seiten im Telefon Buch zwischen diesem und im nächsten Jahr von 1000 bis 2000 Seiten, aber keine große Sache. Mit dieser dritten und letzten, gibt es eine intuitive Algorithmus teilen und zu erobern. Es geht um mich, wie viele Schritte im nächsten Jahr, jemanden zu finden wie Mike Smith? ZIELGRUPPE: One. David J. MALAN: Es gibt nur eine. Und sie können es vervierfachen, es ist werde mich nur noch zwei Schritte und so weiter. Und so ist dies Beweis für nur, wie einige sorgfältige Planung und einige Wertschätzung für das, was Ihre Eingaben sind noch besser zu tun. Jetzt sind wir ein Betrug etwas in dem Sinne, dass wir die Nutzung eine Annahme. Was ist meine Annahme über unsere Telefonbuch dass mir erlaubt, zu teilen und zu erobern in dieser intuitiven und dennoch richtige Weg? ZIELGRUPPE: [unverständlich] David J. MALAN: Ja. So ist es bestellt wurde. Es wurde von alphabetisiert das Telefonbuch Unternehmens. Wenn es in zufälliger Reihenfolge, dass wäre eine Hölle von einem Telefonbuch zu sein, aber es wäre sicherlich nicht selbst verleihen dem Algorithmus Ich habe, weil man es nie nur über Mike Smith passieren wenn Sie gehalten Aufteilung in Hälfte auf diese Weise durch Zufall. Also lassen Sie uns nun zu formalisieren was ist deutlich intuitiver. So etwas wie Pseudocode ist, wo wir beginnen einige unserer anfänglichen Problemen. Und dies ist ein allgemeiner Weg zur Beschreibung ein Algorithmus oder ein Computerprogramm, nicht mit C oder C ++ oder Java, oder eine bestimmte Sprache, aber nur mit Englisch, mit die jeder Mensch könnte vertraut sein. Und wir könnten den Pseudocode schreiben Für dieses Problem wie folgt. Schritt eins, nehmen Sie den Telefonbuch. Schritt zwei, offen für Mitte des Telefonbuches. Schritt drei, schauen Sie sich den Namen. Schritt vier, wenn Smith ist unter Namen colliders-- Und jetzt ist dies ein interessant Konstrukt. Es ist ein Entscheidungspunkt. Es ist eine Gabel in der Straße, wenn Sie werden, eine Niederlassung, so zu sprechen. Also werde ich einrücken nur durch Konvention step-- nicht five-- was ist sagen wir, ich werde Mike nennen. So dass diese Einbuchtung, total beliebige menschliche Konvention, aber es ist einfach soll semantisch vermitteln dass, wenn Smith ist unter Namen, dann sollte ich Mike nennen. Inzwischen in Schritt sechs, Ankündigung dass die Vertiefung ist weg. Also sonst ist die andere Gabel in die Straße, der andere Weg, den ich reisen könnte. Also, wenn sonst Smith ist früher in dem Buch, was ist mein nächster Schritt wahrscheinlich, hier zu sein? ZIELGRUPPE: Sie gehen auf die linke Seite. David J. MALAN: Ja, so gehen Sie zu die linke Hälfte des Telefonbuchs. Werfen Sie die rechte Hälfte, wenn Smith ist bereits in dem Buch. So auf die Mitte des offenen die linke Hälfte des Buches. Und dann Schritt acht, gehen Sie in die Linie drei. Und das ist eine seltsame Schleife Ich bin induzieren, eine Rekursion so zu sprechen. Aber mehr dazu in der Zukunft. Ich bin mit meinem gleichen Algorithmus, Mein gleichen Pseudocode, , das gleiche Problem wieder zu lösen weil das einzige, was sich verändert hat das Ausmaß des Problems nicht mein Ziel, und nicht die Person, Ich interessiere mich für. So kann ich den Algorithmus wiederverwenden dass ich bereits definiert. Else if Smith ist später in book-- Dir vielleicht guess-- offen Mitte die rechte Hälfte des Buches. Und wieder gehen zu Zeile drei. Else-- was ist die letzte Zeile in diesem Programm sein wird? Wenn er nicht zu den Namen auf der Seite, die ich bin auf, wenn er nicht zuvor in das Buch, und er ist nicht später in dem Buch, was weiß ich, ist wahr, über Mike Smith jetzt? ZIELGRUPPE: Er ist nicht in dem Buch. David J. MALAN: Er ist nicht in dem Buch. Also das Beste, was ich tun kann, ist nur aufgeben und dieses Programm zu stoppen. In Ordnung. Also an dieser Stelle, lassen Sie uns einen kurze Tour durch einige, was sie erwartet. Und in der Tat, ich bin hier beigetreten durch eine Anzahl von CS50 Personal. Wenn diese Leute könnten alle mit mir hier oben auf der Bühne. [Applaus] Wohlgemerkt, dies ist nur eine Teilmenge der CS50 Personal, da jedes Jahr haben wir fast 100 Mitarbeiter Mitglieder in Rollen natürlich Assistenten, Teaching Fellows und mehr. Komm auf. So werden sie uns hier beitreten ungeschickt für einen Moment wie wir geben einen kompakten Überblick über das, was Sie sollten hier im Verlauf zu erwarten. Also in erster Linie haben wir SAT / UNS die Noten Option in den Kurs. Dies wird bewusst gemeint eine Option, wobei sein wenn Sie ein bisschen unruhig sind an, die in den natürlich und Sie müssen fürchten, auch wenn failure-- ehrlich gesagt Ausfall bedeutet verletzen Ihre GPA, immer ein B und nicht eine, die ist A-- genau, sicher für ein Gateway Kurs wie CS50 und andere Einführungskurse, Diese Einstufung Option soll ermöglichen. Ich von ganzem Herzen ermutigen students-- besonders wenn auf die fence--, um den Start Natürlich SAT / UNS, auch bleiben SAT / UNS. Aber man kann sicherlich auf einen Brief zu wechseln Grade von der fünften Montag in der Sicht. Ehrlich gesagt, als ich war ein Neuling im Jahr 1995, Ich selbst habe nicht einmal CS50 weil ich nicht aufstehen die Nerven tatsächlich einen Fuß in der Klasse. Es schien eine Domäne viel zu mir unbekannt und eigentlich nur für die Freunde von mir, ehrlich gesagt, die Programmierung gewesen war da sie sechs waren oder vielleicht 10 Jahre alt. Und es war nur, weil ich in der Lage, CS50 in meinem Tag in der Ersatzversion SAT / UNS-- Pass / Fail wieder in der day-- dass auch ich nahm 50. Und irgendwie bin ich hier wieder, heute mit Ihnen. Jetzt mittlerweile, was Sie sonst sollten im Auge behalten etwa 50 ist die gleichzeitige Immatrikulation. Im Gegensatz zu Gerüchten, die Sie könnte gehört haben, Sie können, in der Tat, gleichzeitig Einschreibung in CS50 und anderen Klasse, trifft sich auf der gleichen oder einer überlappenden Zeit als CS50 Vorträge finden Sie hier. Siehe den Lehrplan für die Angaben der Umsetzung derselben. Vorträge, mittlerweile, im Gegensatz zu was ist offiziell im Katalog, in der Regel nur treffen nur für eine Stunde. Gelegentlich laufen wir vielleicht ein wenig lang. Aber im Hinterkopf behalten, dass die Ziel CS50 Vorlesungen ist es, Ihnen bieten eine konzeptionelle Übersicht, hoffentlich einige Vorführungen, vielleicht sogar einige Werbegeschenke, von dem, was erwartet für die Woche, die folgt. Und so in Vorträgen, werden wir erkunden Diese Themen und Beispiele zusammen, Studenten bringen auf die Bühne, und Personal auf der Bühne, so oft wir können, für nur ein paar Stunden pro Woche. Abschnitte, inzwischen werden von diesen Leuten hier-- vielen angeboten von ihnen Teaching Fellows, einige von ihnen natürlich assistants-- Willen werden wöchentlich passiert. Und was ist Schlüssel zu halten im Auge ist, dass wir Sie have-- nicht anders als Erster Nächte, die Musik class-- verschiedene Spuren von Abschnitten für Studenten weniger komfortabler, komfortabel, und irgendwo dazwischen. Und ehrlich gesagt, wenn Sie wissen, Sie sind weniger komfortabel. Und Sie wissen wahrscheinlich, wenn Sie sind komfortabler. Und wenn Sie nicht wirklich sicher, Sie sind definitions irgendwo dazwischen. Also, wenn es Zeit kommt, um Abschnitt in einer Woche oder so, pro Lehrplan, Wir bitten Sie, diese Frage. Und Sie können wählen basierte Selbst auf Ihrem eigenen Komfort und mit students-- sein mit grünen dots-- ähnlich Komfort für Sie. Inzwischen Problem haben, wir Sets, die letztlich definieren Sie Ihre Erfahrungen in diesem Kurs. Sie sind in der Regel angeboten in mehreren Ausgaben. Ein Standard-Edition, die wir am meisten erwarten, jeder Schüler im Laufe angehen sondern auch ein sogenannter Hacker Ausgabe Das bietet keine Form von zusätzlichen Kredit geradezu aber wirklich die prahlen zu sagen, dass Sie versucht haben, und angegangen Hacker-Ausgaben der den Kurs, nähern sich der ähnliches Material sondern von einer anspruchsvolleren Winkel. Was wir bieten für die Standard Edition, für, wieder ein super Mehrheit von Studenten, sind nicht nur zu Fuß Durch, die sind Videos von den Mitarbeitern des Kurses geführt dass wirklich gehen Sie durch die Probleme natürlich und mögliche Gestaltung Implementierungen. Und wir haben auch nach dem Tatsächlich bieten Autopsien, wobei, wenn Sie sich fragen, wie Sie haben könnten oder gelöst haben sollten einige Problem, das Lehrpersonal wird Sie durch gehen die auf Video. Inzwischen sind auch, was erwartet fünf Tage zu spät und die Tatsache, dass wir lassen Sie Ihre niedrigste Punktzahl Problem eingestellt. Wir schätzen, dass sicherlich im Austausch für die Arbeitsbelastung, dass 50 erwartet von Ihnen, in der Art und Weise wird das Leben Manchmal, wenn nicht fünfmal. Und so wird diese bieten Sie ein wenig an Flexibilität, Erweiterung Ihrer Frist von, sagen wir, ein Donnerstag mittags bis Freitag mittags. Siehe den Lehrplan für die Details der Implementierung davon. Nun, was jetzt erwartet? Und es ist nur auftreten mich jetzt nur, wie lange Ich habe euch hier stehen auf der Bühne. [Gelächter] David J. MALAN: Aber wir bekommen der Höhepunkt Finish vor lang. Also, was im Hinblick erwartet der Problemsätze? Nun, vielleicht ein Teaser von dem, was wir alle im letzten Jahr mit Ihrem Vorgänger. Im ersten Satz Problem im letzten Jahr, haben wir Scratch, eine grafische Programmiersprache, die können Sie buchstäblich programmieren, indem Ziehen und Ablegen Puzzleteile, wie diese, die sind erinnert der Konstrukte wird nur eine Woche zu sehen daher, wenn wir wechseln zu einer traditionelleren Sprache, wie C bekannt Letztes Jahr gingen wir für dieses Problem Set, mit für die Kryptographie, die Verschlüsselung von Informationen um es von staatlicher oder von Freunden zu halten Augen, die Sie nicht wollen, um es zu sehen. Hier ist eine codierte Nachricht, dass bald werden Sie in der Lage, zu entschlüsseln oder de-Gerangel. Breakout gab ein Problem letztes Jahr, wobei Sie diese neu gefundenen Programmierung verwenden Fähigkeiten, um tatsächlich umsetzen ein Spiel, wie Sie wherein-- kann von childhood-- erinnern war das Ziel, die Bash Steine, die oben auf dem Bildschirm sind hier, sammeln ein punkten auf dem Weg, und Umsetzung Ihrer eigenen Algorithmen mit denen diese Lösung schließlich können Sie das Spiel spielen. Inzwischen später in der Semester, wir geben Ihnen ein Wörterbuch der 143.091 englische Wörter. Und Sie werden herausgefordert werden , ein Programm zu schreiben, dass Rechtschreibprüfungen, Dokumente, von Laden, dass viele Wörter in den Speicher so effizient wie möglich. Lochfraß in der Regel Sie gegen Ihre Klassenkameraden Wenn Sie in ein bisschen ein entscheiden Herausforderung in der Rangliste zu sehen, wer die wenigsten nutzen können Sekunden Laufzeit, und die geringste Anzahl von Megabyte Speicher, und tatsächlich Feinabstimmung Ihrer Programme zu sein unglaublich effiziente Ressourcen nicht nur Zeit. Auch im vergangenen Jahr haben wir uns am Ende der Semester an Web-Programmierung. Und in der Tat, dass wir wieder das tun Jahr mit mehreren Problem-Sets, führen Sie in die Techniken und die Denkweise, mit der Sie sich bewerben können Diese Programmierkenntnisse Webseiten, dynamische Webseiten, Websites, die tatsächlich zu lösen Probleme und verhalten sich anders und sind nicht einfach statisch Websites mit statischen Informationen. Das endgültige Projekt letztlich definieren, obwohl, der Höhepunkt des Kurses für Studenten, bei Sie werden herausgefordert, zu implementieren fast alles von Interesse an Sie, so lange es irgendwie stützt sich auf der Kursstunden. Und wie Sie in der Säge Video am Start, wir werden das Semester mit dem Schluss, CS50 Hackathon, die, wenn nicht vertraut, wird um 7:00 Uhr beginnen und eine Nacht Ende um 7:00 Uhr am nächsten Morgen. Um 09.00 Uhr, werden wir Um in der ersten Abendessen. Um 01.00 Uhr, werden wir Um den zweiten Abendessen. Und wenn Sie noch stand um 5:00 Uhr, wir Shuttle-Bus wird Sie IHOP zum Frühstück. Der CS50 Messe, mittlerweile ist ein Ereignis , zu der 2.000 Plus Dozenten, Studenten, und Mitarbeiter aus über den Campus werden kommen, um Ihre Leistungen zu sehen im Verlauf und der endgültigen Projekte und Kreationen dass Sie auf Ihrem Laptop zu erstellen, Desktops, oder vielleicht sogar Glühbirnen. Inzwischen Bürozeiten und die Trägerstruktur. Und jetzt wäre es waren ein bessere Zeit, um euch alle bringen. Bürozeiten stattfinden wird vier Nächte in der Woche für mehrere Stunden pro Nacht mit im Allgemeinen 20 bis 30 der Personal natürlich der Dienst auf einmal Sie mit intimen stellen Eins-zu-eins-Fördermöglichkeiten mit Problemsätze des Kurses. Nachhilfe zu werden Verfügung, insbesondere für Studenten weniger comfortable-- oder wage zu behaupten, für die mindestens comfortable-- Bürozeiten sind nicht die die meisten Pflege-Umgebung und sicherlich nicht das stressfrei. Vor allem, wenn Fristen drängen, wir proaktiv koppeln Sie uns mit einem Mitglied des Personals, mit zu arbeiten auf einigen regelmäßigen Zeitplan wie Ihre Bedürfnisse und ihre Zeit erlaubt. Und Mitarbeiter. Erlauben Sie mir, Davon, Rob vorstellen, und Gabriel, der diesjährigen Köpfen. Wenn Sie gerne jeden sagen-- [Applaus] --a Wort. [Applaus] Davon hier ist die Natürlich Manager, die bedeutet, in seinem Vollzeit-Rolle er hilft bei der Ausführung und Logistik von CS50. DAVON: Ja, hallo, Jungs. Sie werden mir sehr viel an der Bürozeiten zu sehen. Ich werde Unterricht Abschnitte. Und wenn Sie E-Mails vor zu schießen, Ich werde wahrscheinlich reagiert. Also werde ich sehen, viele von euch alle Semester. Und herzlich willkommen auf CS50. David J. MALAN: Und jetzt Gabriel, der selbst war nur ein Neuling im letzten Jahr, Aber in den letzten paar Jahren hat wurde seine eigene Version des CS50-Betriebs in Brasilien, wobei er heruntergeladen alle der Kurs content-- was eindeutig als gefilmt und platziert online-- so, dass er es zu übersetzen Portugiesisch und dann lehren mehr als 100 seiner Klassenkameraden über die Natürlich von ein paar Jahren, Unterricht in seiner Muttersprache der Lehrplan. GABRIEL: Hallo. [Applaus] GABRIEL: Hallo, ich bin Gabriel. Ich bin der Kopf TF des Kurses. Und ich hoffe, dass Sie CS50 lieben. Dies ist CS50. David J. MALAN: Jetzt für Rob. Oh, Sie wollen Einführung? ROB: Nein, ich weiß es nicht. [Gelächter] David J. MALAN: Und Rob Boden. [Gelächter] ROB: Hallo, ich bin Rob. Das ist mein fünftes Jahr mit dem Kurs beteiligt. Jedes Jahr ist es nur ein Klasse besser und besser, so dass Sie Jungs sind eindeutig wird großartig sein. Ich hoffe, Sie alle Spaß mit ihm haben. Ich werde Spaß mit ihm haben. Sie sehen also, um. David J. MALAN: Und Zeit wird nicht zulassen us-- [Applaus] Die Zeit wird es uns nicht erlauben, für alle einführen auf der Bühne und alle ihre Kollegen die Shopping-Klassen sind heute. Aber lassen Sie mich vorstellen Belinda und CS50 Puzzle Day, der dies erwartet am kommenden Samstag, die ist die erste der Großveranstaltungen natürlich die. Dieser soll insbesondere zu Hause Hammer der Punkt dass Informatik ist letztlich nicht über die Programmierung, sondern eher über Problem generell zu lösen. Puzzle und Tag, wie Sie sehen, werden Sie bringen und Ihre Klassenkameraden together-- wir hoffen, an diesem Samstag. BELINDA: OK. Hallo, Jungs. Also vielen Dank. So wie unsere berühmten Kapitän sagte, mein Name Belinda. Ich bin im zweiten Jahr in Quincy House. Ich, so wie du, Jungs, nahm CS50 im letzten Jahr, haben es wirklich geliebt. Ich habe ein Faible für euch in der dritten Reihe. Und ich bin stolz zu sagen, ich bin jetzt in einer festen Beziehung CS50 mit [unverständlich]. Ok. Das war meine lahme Version von einem Witz. Wie auch immer, so bewegen auf, wollte nur einladen euch alle mit dem I-Lab, oder HBS Nesselsucht. Wir werden werden mit Puzzle Tag von 12.00 Uhr bis 03.00 Uhr. Und es ist eine große Chance für Sie Jungs für Ihre Kolleginnen und CS Freunde zu treffen, lösen einige nicht-CS Puzzles, wie Captain erwähnt, und auch essen einige freie Nahrung, verdienen einige tolle Preise, wie Geschenk-Karten, $ 75 pro Person, und also-- was war es? Wii U, oder was? Wii U? Ja. Für unsere Tombola. Genial. Also werde ich bleiben, um nach dem Unterricht. Und wenn euch irgendwelche Fragen, lassen Sie es mich wissen. David J. MALAN: Und Sie werden sehen, jenseits Diese gibt es heute nichts zu tun. Das erste Problem eingestellt erlischt Freitag. Aber für uns heute nach Hause zu bringen, würde Ich mag, um stellen Ihnen speziell eine weitere Mitglied des Personals, Colton Ogden hier, deren Hände sind jetzt über Ihnen geschützt mit Diese MIDI-Controller die Punkt weiter nach Hause Hammer dass Informatik auch hat Anwendbarkeit weit über Technik und Stamm und Informatik selbst, die sich auch auf solche Bereiche wie Musik. Colton hat freundlicherweise offered-- Ich dachte, einer von ihnen los war, um den Fokus zu fixieren. Andrew, wenn wir aufbringen konnte Fokus hier nur für einen Moment. Was Colton getan hat im Voraus ist Programm Dieses Gerät ist dieses Polster von Tasten , die Sie sehen hier oben abgebildet, als MIDI-Controller, wobei jede dieser Tasten auf eine bestimmte Musiknote verdrahtet oder ein Ton, allgemeiner eine Aufnahme, so daß durch das Spielen Muster dieser Tasten, ähnlich wie Muster von Bits, können andere darstellen höhere Konzepte. Wird er in der Lage sein, letztlich zu uns nach Hause nehmen hier heute? Ohne weitere Umschweife, wenn wir könnten die Lichter dimmen, und schalten Sie den Bildschirm hinter Colton. ZIELGRUPPE: Woo! David J. MALAN: Dies ist CS50. [Musik zu spielen] [Applaus] Das ist es für CS50. Wir werden Sie sehen, Freitag. Einige Kuchen erwartet Sie im Querschiff. [Musik zu spielen]