1 00:00:19,994 --> 00:00:22,760 [Powered by Google Translate] SPEAKER 1: Dies ist CS50. 2 00:00:22,760 --> 00:00:27,120 So war ich, wo du jetzt vor ein paar Jahren, und wenn ich ein Neuling an der war 3 00:00:27,120 --> 00:00:32,000 Damals war ich nicht wirklich auf diesem Weg zu tun Computern Wissenschaft zu tun 4 00:00:32,000 --> 00:00:32,490 Engineering. 5 00:00:32,490 --> 00:00:35,780 Tatsächlich kam ich an diesen Ort als eine Regierung Konzentrator. 6 00:00:35,780 --> 00:00:38,910 Ich hatte in der High School war ein Kind, das Dinge wie die Geschichte gefallen hat. 7 00:00:38,910 --> 00:00:41,940 Ich mochte Verfassungsrecht Art von Englisch und Mathematik, so Art 8 00:00:41,940 --> 00:00:45,840 gut gerundet, aber nicht unbedingt wissen, was ich nicht gelernt hatte 9 00:00:45,840 --> 00:00:46,520 in der High School. 10 00:00:46,520 --> 00:00:49,570 Und so Freshman Jahr hatte ich dieses Bangen, wobei, obwohl ich 11 00:00:49,570 --> 00:00:53,400 gern Computer, Computerspiele spielen und dergleichen, ich sicherlich nie 12 00:00:53,400 --> 00:00:57,120 hielt mich für einen Computer Person, Informatiker und 13 00:00:57,120 --> 00:00:59,610 ehrlich gesagt, ich dachte, meine Freunde in der High School, die unter Computer wurden 14 00:00:59,610 --> 00:01:03,990 Wissenschaft waren ein bisschen wie ein - Geeks. 15 00:01:03,990 --> 00:01:08,880 >> Und doch, wenn ich hierher gekommen bin auf dem Campus, da war dieser natürlich CS50, und 16 00:01:08,880 --> 00:01:12,620 die Zeit, hatte es diesen Ruf, wirklich, etwas zu hüten. 17 00:01:12,620 --> 00:01:13,690 Es war ein guter Kurs. 18 00:01:13,690 --> 00:01:15,360 Es war ein Spaß natürlich. 19 00:01:15,360 --> 00:01:18,970 Aber man musste tatsächlich den Fuß in der Tür. 20 00:01:18,970 --> 00:01:22,090 Und auch ich habe nicht über diese Schwelle ersten Jahr. 21 00:01:22,090 --> 00:01:25,590 Und ich machte mich auf den Weg, dass eine Regierung Konzentrator, gehen durch 22 00:01:25,590 --> 00:01:28,787 wie viele von den Voraussetzungen, wie ich konnte, überqueren Zählen Dinge gen 23 00:01:28,787 --> 00:01:32,340 ed oder Kern und dergleichen, und dann zweiten Jahr, aus irgendeinem Grund, ich habe 24 00:01:32,340 --> 00:01:35,580 bis der Nerv zu Fuß in Science Center B, wo CS50 fort. 25 00:01:35,580 --> 00:01:38,970 Ein sehr berühmter Informatiker mit dem Namen Brian Kernighan war 26 00:01:38,970 --> 00:01:44,020 Lehre hier in diesem Jahr, und selbst dann war ich nur bereit, um tatsächlich 27 00:01:44,020 --> 00:01:47,720 füllen mein Studium Karte, indem diese Klasse Pass / Fail. 28 00:01:47,720 --> 00:01:50,140 Ich sah mich um, und ich dachte, jeder in diesem Raum haben zu wissen, 29 00:01:50,140 --> 00:01:52,880 Weise mehr über Informatik, über die Programmierung, über Computer. 30 00:01:52,880 --> 00:01:56,090 Jeder muss in diesem Raum werden die Programmierung, da sie 12 waren, aber in der Tat, 31 00:01:56,090 --> 00:01:57,470 das war nicht der Fall. 32 00:01:57,470 --> 00:02:01,600 Und so die letzten Tage, die fünfte Montag des Semesters, dass ich 33 00:02:01,600 --> 00:02:05,300 dieser Sprung und Wechsel von Pass / einem Brief grade nicht, und am Ende die Änderung meiner 34 00:02:05,300 --> 00:02:07,730 Konzentration, dass am selben Tag in die Informatik. 35 00:02:07,730 --> 00:02:10,630 >> Nun, das ist nicht unser Ziel in dieser Klasse, um euch alle in Computer einschalten 36 00:02:10,630 --> 00:02:14,600 Wissenschaft Konzentratoren, aber wirklich, vorzuschlagen, dass es diese Möglichkeit 37 00:02:14,600 --> 00:02:18,630 in diesem Bereich und in anderen Bereichen, mit denen Sie ganz ungewohnte könnte, 38 00:02:18,630 --> 00:02:21,920 da Gymnasien in der Regel folgen eine ziemlich Standard curricularen 39 00:02:21,920 --> 00:02:26,170 Weg, sondern in wagen, in CS50, in neue Gewässer. 40 00:02:26,170 --> 00:02:30,460 Und wenn du hier sitzt heute denken Sie eigentlich gar nicht gehören, so 41 00:02:30,460 --> 00:02:34,110 tun die meisten Leute nach rechts und nach links. 42 00:02:34,110 --> 00:02:39,970 In der Tat, im vergangenen Jahr hatten 76% der Schüler in dieser Klasse keine vorherige Erfahrung. 43 00:02:39,970 --> 00:02:43,510 So Gegensatz zu dem, was Sie vielleicht denken, sitzen die meisten der Menschen um Sie herum 44 00:02:43,510 --> 00:02:47,130 heute nicht, in der Tat haben keine vorherige Erfahrung. 45 00:02:47,130 --> 00:02:52,030 18% haben ein CS-Klasse genommen, und 6% haben zwei oder mehr genommen. 46 00:02:52,030 --> 00:02:55,300 Inzwischen bitten wir unsere Schüler jedes Jahr, um sich in Begriffen beschreiben 47 00:02:55,300 --> 00:02:57,760 der Komfort, und das ist - 48 00:02:57,760 --> 00:02:59,010 es gibt keine eine Definition dafür. 49 00:02:59,010 --> 00:03:02,480 Sie nur irgendwie wissen, dass es, wenn man nicht sehr bequem sind in CS50. 50 00:03:02,480 --> 00:03:07,250 Und im letzten Jahr hatten wir 55% in diesem grünen Kreissegment hier selbsterklärend 51 00:03:07,250 --> 00:03:10,640 Als weniger komfortabel Studenten, die offen hatten wir keine Ahnung, warum hast sie 52 00:03:10,640 --> 00:03:14,800 Shop den Kurs an diesem ersten Tag, aber das gleiche 55% blieb bei uns bis 53 00:03:14,800 --> 00:03:19,270 Begriffs Ende, ebenso wie 35%, die irgendwo zwischen denen mehr waren 54 00:03:19,270 --> 00:03:22,100 komfortabel und die weniger komfortabel. 55 00:03:22,100 --> 00:03:23,490 >> Also, was ist Informatik? 56 00:03:23,490 --> 00:03:26,630 Nun, in der High School, und wirklich, generell gibt in diesen Tagen, 57 00:03:26,630 --> 00:03:29,740 gibt es diese Wahrnehmung oder dieses Missverständnis, dass Informatik ist 58 00:03:29,740 --> 00:03:30,400 Programmierung. 59 00:03:30,400 --> 00:03:33,550 Und das ist absolut ein Aspekt der Informatik, aber Programmierung, 60 00:03:33,550 --> 00:03:36,490 unabhängig von der Sprache ist, ist wirklich nur ein Werkzeug, dass Informatiker 61 00:03:36,490 --> 00:03:39,890 verwenden, um Probleme zu lösen, entweder im Bereich der Informatik oder, 62 00:03:39,890 --> 00:03:42,990 immer in diesen Tagen, in den Naturwissenschaften, die natürliche 63 00:03:42,990 --> 00:03:45,890 Naturwissenschaften, in der Medizin, in den Geisteswissenschaften, zu analysieren 64 00:03:45,890 --> 00:03:47,320 große Mengen von Daten. 65 00:03:47,320 --> 00:03:51,070 Überall gibt es jetzt Computer und Daten, gibt es eine Möglichkeit, gelten 66 00:03:51,070 --> 00:03:54,400 Lehren in einer Klasse wie CS50. 67 00:03:54,400 --> 00:03:57,490 >> So lösen wir das Problem, dass ein Informatiker könnte zu gehen 68 00:03:57,490 --> 00:04:02,370 Lösung und versuchen, etwas Jargon, lege etwas konzeptionellen Rahmen, um 69 00:04:02,370 --> 00:04:05,420 was sonst einige ziemlich abstrakten Ideen. 70 00:04:05,420 --> 00:04:07,370 Also das ist ein Telefon. 71 00:04:07,370 --> 00:04:08,840 Sie sehen nicht diese Dinge zu oft. 72 00:04:08,840 --> 00:04:11,910 Das College scheint immer noch, diese in die Häuser und Schlafsäle haben, aber 73 00:04:11,910 --> 00:04:14,970 wieder in den Tag, wenn Sie einen Anruf wie folgt verwenden wollte, gab es keine 74 00:04:14,970 --> 00:04:16,760 elektronischen Adressbuch in Ihrem Handy. 75 00:04:16,760 --> 00:04:20,250 Vielmehr zog Sie etwas bekannt als Telefonbuch, und diese Telefon-Bücher 76 00:04:20,250 --> 00:04:23,110 hatte etwa 1.000 Seiten in der Regel. 77 00:04:23,110 --> 00:04:26,850 Sie wurden von A bis Z sortiert, und Sie mussten einfach die richtige Seite zu finden 78 00:04:26,850 --> 00:04:30,150 die Person finden, die Sie suchen, um ihren Namen und ihre finden 79 00:04:30,150 --> 00:04:31,020 Telefonnummer. 80 00:04:31,020 --> 00:04:33,120 Nun, wie Sie über die Suche bis jemand in diesem Buch gehen? 81 00:04:33,120 --> 00:04:35,800 >> Angenommen, mein Ziel ist es, mein Freund Mike Smith einen Anruf. 82 00:04:35,800 --> 00:04:37,820 Nun, wie ich über die Suche nach Mike Smith gehen? 83 00:04:37,820 --> 00:04:42,370 Nun, ein sehr vernünftiger Ansatz, wenn naive und ineffizient wäre zu starten 84 00:04:42,370 --> 00:04:47,690 hier und starten Sie blätterte zu Seite vier auf Seite fünf, auf Seite sechs, und zu sortieren 85 00:04:47,690 --> 00:04:50,930 von linear, entlang einer geraden Linie, durch dieses Telefonbuchs, und sogar 86 00:04:50,930 --> 00:04:54,010 aber es wird unglaublich langweilig, wenn Mike Smith ist in diesem 87 00:04:54,010 --> 00:04:57,480 Buch, ich bin schließlich werde, ihn zu erreichen, wenn ich an die S endlich klappen 88 00:04:57,480 --> 00:04:58,790 Abschnitt dieses Buches. 89 00:04:58,790 --> 00:05:01,240 Nun, natürlich, müssen Sie nicht brauchen, um ein Informatiker sein, dass dieses Know 90 00:05:01,240 --> 00:05:02,980 ist ein dummer Weg zur Lösung dieses Problems. 91 00:05:02,980 --> 00:05:04,620 Was wäre ein typisch menschliches Wesen zu tun? 92 00:05:08,430 --> 00:05:09,330 Well done. 93 00:05:09,330 --> 00:05:11,370 Sie würden also in die Mitte klappen, oder? 94 00:05:11,370 --> 00:05:14,970 So würden Sie etwa Flip in der Mitte, hier, und ich scheine mich selbst zu finden 95 00:05:14,970 --> 00:05:16,660 in der M Abschnitt. 96 00:05:16,660 --> 00:05:19,880 Okay, so M ist eindeutig nicht das, was ich suche. 97 00:05:19,880 --> 00:05:23,150 Mike ist auf der rechten Seite, so zu sprechen, in diesem Abschnitt, und wie einige von euch haben 98 00:05:23,150 --> 00:05:27,740 gesehen, können wir buchstäblich nun fortfahren, dies zu reißen 99 00:05:27,740 --> 00:05:28,990 Problem in einer Hälfte. 100 00:05:33,870 --> 00:05:35,060 >> Du solltest wirklich nicht sein, dass beeindruckt. 101 00:05:35,060 --> 00:05:36,990 Reißen es auf der Naht ist eigentlich nicht so schwer. 102 00:05:36,990 --> 00:05:40,040 Die wirklichen Menschen tun es auf diese Weise, sondern entlang der Naht, wir 103 00:05:40,040 --> 00:05:41,400 Jetzt haben Sie zwei Probleme. 104 00:05:41,400 --> 00:05:44,800 Von denen jede halb so groß, und wir können buchstäblich werfen, dass die Hälfte der 105 00:05:44,800 --> 00:05:45,560 Problem weg. 106 00:05:45,560 --> 00:05:48,590 Jetzt sind wir links nicht mit 1.000 Seiten, aber sagen, 500. 107 00:05:48,590 --> 00:05:49,580 So, jetzt was soll ich tun? 108 00:05:49,580 --> 00:05:53,030 Nun, eine typische menschliche etwa gehen in der Mitte wieder, und ich finde mich auf 109 00:05:53,030 --> 00:05:55,080 der R Abschnitt, so nicht ganz da. 110 00:05:55,080 --> 00:05:58,380 Also noch einmal, kann ich dieses Problem in zwei Hälften reißen. 111 00:05:58,380 --> 00:05:59,630 Danke. 112 00:06:02,000 --> 00:06:07,050 So jetzt habe ich nur ein paar 250 Seiten, und ich kann dies wieder tun, und wieder, und 113 00:06:07,050 --> 00:06:11,340 wieder, und von 125 bis zu etwa 60 gehen, bis 30, bis 15, und so weiter. 114 00:06:11,340 --> 00:06:16,680 Und schließlich werde ich auf einer der S-Seiten beschnitten zu bekommen, auf dem, wenn er 115 00:06:16,680 --> 00:06:19,510 im Telefonbuch, sollte Mike Smith sein. 116 00:06:19,510 --> 00:06:22,720 >> Nun, das ist eine offensichtlich recht vernünftig Algorithmus, und es ist ein 117 00:06:22,720 --> 00:06:25,395 einmaligen Gebrauch Algorithmus in diesem Fall, aber was können wir Art von 118 00:06:25,395 --> 00:06:26,920 wegnehmen, dass? 119 00:06:26,920 --> 00:06:30,750 Nun, der erste Ansatz, richtig, wenn naiv, aber es war, kann 120 00:06:30,750 --> 00:06:32,270 beschrieben von dieser Geraden. 121 00:06:32,270 --> 00:06:35,740 Also, wenn auf der x-Achse, hier sagen wir, dies ist die Größe des Problems. 122 00:06:35,740 --> 00:06:39,530 So wie die x-Achse nach rechts geht, wird das Problem größer. 123 00:06:39,530 --> 00:06:40,870 Was bedeutet es, größer zu sein? 124 00:06:40,870 --> 00:06:43,920 Im Zusammenhang mit diesem Problem, mehr Seiten im Telefonbuch. 125 00:06:43,920 --> 00:06:45,860 Es gibt noch mehr, was wir können zu quantifizieren. 126 00:06:45,860 --> 00:06:47,660 Auf der y-Achse, die Zeit zu lösen. 127 00:06:47,660 --> 00:06:51,790 So wie die Achse nach oben geht, gehen wir davon aus es vermutlich länger dauert. 128 00:06:51,790 --> 00:06:56,960 So dass der erste Ansatz der linear Suche von Seite eins bis Seite 1000 129 00:06:56,960 --> 00:07:01,480 ist ein lineares Verfahren, eine lineare Algorithmus oder einen Prozess, und wir können 130 00:07:01,480 --> 00:07:03,120 beschreiben sie von dieser Geraden. 131 00:07:03,120 --> 00:07:06,560 Wenn ich eine weitere Seite hinzuzufügen, um das Telefonbuch, es geht um im schlimmsten 132 00:07:06,560 --> 00:07:09,950 Fall ist, nehmen Sie mich eine weitere Seite blättern, um Mike Smith zu finden. 133 00:07:09,950 --> 00:07:13,840 Wenn ich mit 100 Seiten, 100 mehr dreht, oder Zeiteinheiten. 134 00:07:13,840 --> 00:07:15,350 >> Jetzt kann ich ein wenig schlau mit diesem sein. 135 00:07:15,350 --> 00:07:17,550 Ich brauche nicht wirklich drehen eine Seite zu einem Zeitpunkt. 136 00:07:17,550 --> 00:07:21,110 Ich kann Dinge wie zwei zu einem Zeitpunkt oder vier auf einmal zu tun, aber selbst das ist nicht 137 00:07:21,110 --> 00:07:22,350 alles, was grundsätzlich besser. 138 00:07:22,350 --> 00:07:26,540 Auch wenn es zwei ist in einer Zeit, yeah, bewegt sich diese Art von diese Linie ein wenig nach unten, 139 00:07:26,540 --> 00:07:31,010 und es bedeutet, dass es weniger Zeit in Anspruch nimmt, da die gleiche Anzahl von Seiten, sondern 140 00:07:31,010 --> 00:07:32,570 es ist nicht grundsätzlich besser. 141 00:07:32,570 --> 00:07:36,290 Aber was wir gerade tun, und was hat euch alle tun instinktiv? 142 00:07:36,290 --> 00:07:41,210 Sie tatsächlich erreichten ein wenig so etwas wie dieses, logarithmische Zeit 143 00:07:41,210 --> 00:07:46,540 wodurch das Problem können wachsen und wachsen und wachsen, aber die Kosten für die Lösung, dass 144 00:07:46,540 --> 00:07:49,460 Problem, die erforderliche Zeit, um dieses Problem zu lösen, nicht 145 00:07:49,460 --> 00:07:51,460 wachsen fast so schnell. 146 00:07:51,460 --> 00:07:55,930 Dies wäre eine logarithmische Kurve, log von n, wobei n gerade in der Größe sein, 147 00:07:55,930 --> 00:07:58,310 das Problem, die Anzahl der Seiten in dieser Telefonbuch. 148 00:07:58,310 --> 00:07:59,780 Und was bedeutet dies in konkret? 149 00:07:59,780 --> 00:08:02,630 Nun, wenn wir haben, wie, 500 Menschen in diesem Raum gerade jetzt - 150 00:08:02,630 --> 00:08:04,470 oder vielmehr, wenn wir - 151 00:08:04,470 --> 00:08:06,020 Mischen Metapher - 152 00:08:06,020 --> 00:08:09,870 nicht tun, dass beispielsweise noch in diesem Jahr - so, wenn wir 500 Seiten im Telefon haben 153 00:08:09,870 --> 00:08:14,450 Buch, und wir verdoppeln bis 1.000, in diesem intelligenter Modell 154 00:08:14,450 --> 00:08:17,670 Spiegeln in der Mitte, nicht, wie viele Seiten-tearers es dauern, bis aus gehen 155 00:08:17,670 --> 00:08:19,520 500 Seiten zu 1.000? 156 00:08:19,520 --> 00:08:21,650 Nun, nur eine zusätzliche Seite reißen. 157 00:08:21,650 --> 00:08:24,580 Wenn Sie reichte mir ein 2.000 Seiten Telefonbuch, keine große Sache. 158 00:08:24,580 --> 00:08:27,200 Ich hatte gerade reißen sie ein weiteres Mal. 159 00:08:27,200 --> 00:08:31,780 >> So kurz, kann die Größe des Problems wachsen viel schneller als die Kosten 160 00:08:31,780 --> 00:08:32,780 tatsächlich, es zu lösen. 161 00:08:32,780 --> 00:08:35,030 Nun ist dies nur ein solcher Algorithmus. 162 00:08:35,030 --> 00:08:37,610 Es gibt andere, die wir in diesem gleichen Weise lösen können. 163 00:08:37,610 --> 00:08:40,730 Und warum tun wir das - wenn Sie mir die Stimmung, wenn auch unbeholfen hier 164 00:08:40,730 --> 00:08:45,085 in Sanders, gehen Sie vor, alle, wenn Sie könnten, und aufstehen statt. 165 00:08:48,550 --> 00:08:52,440 Wie Sie auf dem Bildschirm sehen hier, das ist ein Algorithmus, ein Prozess, ein Computer 166 00:08:52,440 --> 00:08:55,980 Programm, wenn man so will, von Menschen ausgeführt werden, hat das nur drei Schritten. 167 00:08:55,980 --> 00:08:57,980 Wir sind schon auf Stufe eins, du aufgestanden. 168 00:08:57,980 --> 00:09:00,260 Und jetzt, um sich die Nummer eins zu denken. 169 00:09:00,260 --> 00:09:01,450 Das ist Ihre aktuelle Nummer. 170 00:09:01,450 --> 00:09:03,120 Jeder hier ist die Nummer eins. 171 00:09:03,120 --> 00:09:07,160 Schritt zwei, paaren sich mit jemandem stehen und Ihre Zahlen zusammen, 172 00:09:07,160 --> 00:09:09,345 und dann treffen diese Summe als neue Nummer. 173 00:09:17,470 --> 00:09:20,830 Eines sollten Sie sich hinsetzen, dann wiederholen. 174 00:10:11,330 --> 00:10:14,100 >> An diesem Punkt sollte immer weniger Menschen zu stehen. 175 00:10:16,820 --> 00:10:20,030 Dies ist, wo es mehr umständlich bekommt. 176 00:10:20,030 --> 00:10:21,280 Jemand hier, hier. 177 00:10:30,620 --> 00:10:34,180 Das Schlimmste daran ist, müssen Sie auch sehr verbal Rechnen vor 178 00:10:34,180 --> 00:10:36,310 Hunderte von Harvard undergrads. 179 00:10:42,920 --> 00:10:45,280 Okay, etwas eines Fehlers hier. 180 00:10:45,280 --> 00:10:48,470 Okay, was ist Ihre Nummer? 181 00:10:48,470 --> 00:10:49,170 Nine. 182 00:10:49,170 --> 00:10:51,880 Okay. 183 00:10:51,880 --> 00:10:53,130 Was ist Ihre Nummer? 184 00:10:55,920 --> 00:10:57,710 179. 185 00:10:57,710 --> 00:10:58,470 Okay, gut. 186 00:10:58,470 --> 00:10:59,420 So 188. 187 00:10:59,420 --> 00:11:00,570 So you guys hinsetzen kann. 188 00:11:00,570 --> 00:11:02,320 Was ist Ihre Nummer? 189 00:11:02,320 --> 00:11:04,420 118. 190 00:11:04,420 --> 00:11:07,440 Einige Smart undergrad tun beginnen die Mathematik. 191 00:11:07,440 --> 00:11:09,180 Okay, 118, 188. 192 00:11:09,180 --> 00:11:10,430 Was haben wir? 193 00:11:13,120 --> 00:11:16,450 71. 194 00:11:16,450 --> 00:11:17,650 79. 195 00:11:17,650 --> 00:11:18,260 Okay. 196 00:11:18,260 --> 00:11:20,220 Und? 197 00:11:20,220 --> 00:11:23,240 47, die Lehrkräfte, das gibt uns, wie viele? 198 00:11:26,250 --> 00:11:29,830 705 ist die Antwort. 199 00:11:29,830 --> 00:11:32,045 Und das ist in der Tat, genau richtig. 200 00:11:37,250 --> 00:11:40,080 >> Nein, wir waren eigentlich ein bisschen off gibt, aber wie 201 00:11:40,080 --> 00:11:41,220 Dies sollte gearbeitet haben? 202 00:11:41,220 --> 00:11:44,080 Was soll nur geschehen? 203 00:11:44,080 --> 00:11:48,270 So bei jeder Iteration des Algorithmus, begannen wir mit einer gewissen Anzahl 204 00:11:48,270 --> 00:11:51,480 von Menschen stehen, und das war die Gesamtzahl, n, auf den ersten. 205 00:11:51,480 --> 00:11:53,880 Dann die Hälfte von euch setzte sich, und wir gingen zu n über zwei. 206 00:11:53,880 --> 00:11:57,570 Dann die Hälfte von euch setzte, gingen wir zu n über vier, n über acht, über 16, 207 00:11:57,570 --> 00:12:01,220 und so weiter, bis, obwohl es Art zerfallen bei der es 208 00:12:01,220 --> 00:12:04,760 Ende, in der Theorie, jeder hatte off in balkon gepaart und Mezzanine-und 209 00:12:04,760 --> 00:12:10,180 Orchester hier, hätten wir nur eine einsame Person, die mit insgesamt 210 00:12:10,180 --> 00:12:13,930 Wert, in diesem Fall von 705. 211 00:12:13,930 --> 00:12:16,600 Nun, was hat das zu bedeuten, aber für die Laufzeit? 212 00:12:16,600 --> 00:12:18,960 Nun, etwa, wenn ich, wie der Mensch, dies getan hatte manuell zu denken. 213 00:12:18,960 --> 00:12:22,602 Ich würde ziemlich naiv, aber richtig mit ein, zwei, drei gestartet haben, 214 00:12:22,602 --> 00:12:27,060 vier, fünf, sechs, sieben, acht, und so weiter; dauert geraume Zeit. 215 00:12:27,060 --> 00:12:28,120 So kann ich besser machen, nicht wahr? 216 00:12:28,120 --> 00:12:29,830 In der Grundschule, müssen Sie nicht nur in diejenigen zählen. 217 00:12:29,830 --> 00:12:30,580 Sie zählen zu zweit. 218 00:12:30,580 --> 00:12:32,190 So zwei, vier, sechs, acht, zehn, zwölf. 219 00:12:32,190 --> 00:12:36,210 Und das wird viel schneller, aber nun grundlegend, durch den Einsatz der 220 00:12:36,210 --> 00:12:39,710 kollektive Intelligenz der jeder in diesem Raum, können wir eine Kurve viel erreichen 221 00:12:39,710 --> 00:12:43,750 eher wie dieses, wobei nun die Zahl der Menschen in diesem Raum 222 00:12:43,750 --> 00:12:48,570 könnte doppelt, gehen weitere 700 Menschen in diesem Raum für 1.400 Menschen, sondern 223 00:12:48,570 --> 00:12:53,010 es würde uns nur eine weitere Iteration dieses Algorithmus zu lösen. 224 00:12:53,010 --> 00:12:55,970 >> Und so immer, in diesen Tagen, wenn wir diese riesigen Daten haben setzt 225 00:12:55,970 --> 00:12:59,690 Facebook und Google, und dergleichen, es ist die Lösung von Problemen mit diesem wenig 226 00:12:59,690 --> 00:13:04,060 Einsicht, dieses Stück Klugheit, die es uns geht immer viel zu tun, 227 00:13:04,060 --> 00:13:07,290 viel mächtiger Dinge mit Computern heute. 228 00:13:07,290 --> 00:13:10,440 Wenn Sie diese Art von Dingen möchten, könnten Sie auf Facebook CS50 die gesehen haben 229 00:13:10,440 --> 00:13:12,990 eigenen Puzzle Day, kommen an diesem Samstag. 230 00:13:12,990 --> 00:13:15,860 Wenn Sie gerne in etwas, wobei Sie teilnehmen und 231 00:13:15,860 --> 00:13:20,470 zwei, oder drei, oder vier Teams von vier möchte einige Rätsel zu lösen wie 232 00:13:20,470 --> 00:13:25,030 wie dieser, haben Sie eine Chance, einige tolle Preise zu gewinnen, darunter ein 233 00:13:25,030 --> 00:13:29,130 Wii, und einige Geschenk-Karten und einige andere Facebook Beute an diesem Samstag, 234 00:13:29,130 --> 00:13:30,770 mittags bis 15.00 Uhr. 235 00:13:30,770 --> 00:13:35,590 Zum für solche cs50.net/rsvp. 236 00:13:35,590 --> 00:13:38,070 Und diese Folie ist online, wenn Sie möchten, um zu spielen. 237 00:13:38,070 --> 00:13:40,170 Die Rätsel in diesem Jahr sind neu. 238 00:13:40,170 --> 00:13:43,350 >> Sie können im Unterricht bemerken, auch alle mehr Kameras in diesem Jahr. 239 00:13:43,350 --> 00:13:47,950 So wird nicht nur der Kurs in der üblichen Weise gefilmt werden kann CS50 auch 240 00:13:47,950 --> 00:13:51,230 Teilnahme an einem Dokumentarfilm über die Hochschulbildung, die ist an der Suche 241 00:13:51,230 --> 00:13:54,460 transformative Erfahrung, dass ein Student in diesen Tagen in einem 242 00:13:54,460 --> 00:13:56,010 grundständigen Studiengang. 243 00:13:56,010 --> 00:14:00,340 So in Richtung dieser Zweck wird nicht nur wir werden die Dreharbeiten zu, dass wir filmen 244 00:14:00,340 --> 00:14:04,700 sowie für die zunehmend unser Online-Publikum, als auch, bei Gelegenheit, 245 00:14:04,700 --> 00:14:05,810 dieses Publikum hier. 246 00:14:05,810 --> 00:14:09,120 Also haben wir die Klasse in diesem Jahr begrüßen unseren Harvard Extension School Studenten, 247 00:14:09,120 --> 00:14:12,060 Graduate School of Design, Bildung, Business School, die Kennedy 248 00:14:12,060 --> 00:14:15,600 Schule, das Jurastudium, sowie eine Reihe von Studenten aus Belmont, 249 00:14:15,600 --> 00:14:18,280 Lexington, Newton und Watertown High Schools. 250 00:14:18,280 --> 00:14:19,250 Willkommen an Sie alle. 251 00:14:19,250 --> 00:14:22,330 Darüber hinaus, in diesem Jahr, wie Sie vielleicht gehört haben, Harvard und MIT, und 252 00:14:22,330 --> 00:14:25,740 Berkeley haben nun in eine partnerschaftliche Zusammenarbeit auf eine eingegebene 253 00:14:25,740 --> 00:14:30,490 Initiative namens EdX, was ist eine Initiative zur Erschließung Bildung für alle 254 00:14:30,490 --> 00:14:34,010 Je mehr Menschen online und im Grunde tun beginnen Forschung auf 255 00:14:34,010 --> 00:14:36,530 eine viel breitere Basis, wie Menschen lernen. 256 00:14:36,530 --> 00:14:39,960 Und so CS50 wird das Kollegium der erste Kurs teilnehmen, dass sein 257 00:14:39,960 --> 00:14:42,960 Initiative, als auch, was bedeutet, dass Sie Zugriff auf alle mehr haben 258 00:14:42,960 --> 00:14:46,890 Werkzeuge, umso curricularen Inhalte, umso Videoinhalte 259 00:14:46,890 --> 00:14:52,410 ein Ergebnis, ebenso wie von gestern Morgen, die 53.019 Menschen, die 260 00:14:52,410 --> 00:14:56,825 registriert CS50 mitnehmen, in diesem Jahr auf dem Internet. 261 00:15:05,940 --> 00:15:08,830 Also, was bedeutet dies insbesondere, dass das Lehrpersonal und ich habe 262 00:15:08,830 --> 00:15:12,080 verbrachte viel Zeit in diesem Sommer die Vorbereitung für den Herbst, sowohl auf dem Campus 263 00:15:12,080 --> 00:15:15,720 und ausgeschaltet, so dass wir beginnen können zum Aufbau eines Korpus von interessanten, von 264 00:15:15,720 --> 00:15:20,760 überzeugende, der Beteiligung Lerninhalte konzentriert, dass insbesondere auf 265 00:15:20,760 --> 00:15:26,090 intimer Fördermittel von ziemlich komplexes Material. 266 00:15:26,090 --> 00:15:28,540 >> So dass zusätzlich zu der natürlich die Vorträge und Abschnitte, und die Dinge 267 00:15:28,540 --> 00:15:31,810 genannte Komplettlösungen, die wir in nur ein bisschen überdenken werde, wir haben auch 268 00:15:31,810 --> 00:15:35,090 diese Shorts in diesem Jahr, dass Sie mit dem Kurs von einem Eingriff ermöglichen 269 00:15:35,090 --> 00:15:36,660 anderen Winkel alle zusammen. 270 00:15:36,660 --> 00:15:39,610 So verwenden wir dies als eine Gelegenheit, um einen kurzen Blick zu nehmen an einem, dass 271 00:15:39,610 --> 00:15:41,460 diskutiert diese Vorstellung von binär. 272 00:15:41,460 --> 00:15:44,890 >> So in der Informatik gibt es Dinge, als Algorithmen, von denen zwei 273 00:15:44,890 --> 00:15:47,870 wir nahmen einen Blick auf - dieser Verfahren für die Lösung von Problemen. 274 00:15:47,870 --> 00:15:51,060 Aber am Ende des Tages, müssen Sie Informationen irgendwie darstellen, und Sie 275 00:15:51,060 --> 00:15:54,540 müssen sie in einer Weise, dass eine Computer verstehen kann repräsentieren. 276 00:15:54,540 --> 00:15:57,330 Und selbst wenn Sie nicht wirklich verstehen, Computer, und du bist in 277 00:15:57,330 --> 00:16:01,470 dass 76% jetzt, haben Sie wahrscheinlich etwas vage Gefühl, dass Computer 278 00:16:01,470 --> 00:16:05,300 irgendwie viel in Nullen und Einsen, das binäre System, so zu sprechen. 279 00:16:05,300 --> 00:16:06,630 Nun, warum ist das so? 280 00:16:06,630 --> 00:16:10,120 Nun, stellt sich heraus, wenn Computer kam erst, wenn Sie zu vertreten nötig 281 00:16:10,120 --> 00:16:13,810 Informationen, können Sie es mit Elektrizität zu tun, und obwohl dies ein wenig 282 00:16:13,810 --> 00:16:18,140 einer Vereinfachung ist eine sehr einfache Möglichkeit zur Aufzeichnung von Informationen entweder 283 00:16:18,140 --> 00:16:22,600 durch Drehen, dass der Strom auf eine ein binär, so zu sprechen, oder drehen 284 00:16:22,600 --> 00:16:24,290 dass Strom aus. 285 00:16:24,290 --> 00:16:26,210 >> So Barry, wenn es Ihnen nichts ausmacht, konnten wir dim die Lichter 286 00:16:26,210 --> 00:16:28,140 komplett für einen Moment? 287 00:16:28,140 --> 00:16:31,750 Das hier ist ein sehr grundlose binäre Null. 288 00:16:31,750 --> 00:16:35,960 Alles klar, wenn wir die Lichter wieder, jetzt Sanders Theatre 289 00:16:35,960 --> 00:16:37,990 die den binären Wert von eins. 290 00:16:37,990 --> 00:16:41,860 Leider mit nur einem Bit, mit nur einer Ampel, können wir nur 291 00:16:41,860 --> 00:16:45,770 stellen zwei Zahlen in der Welt, Null und Eins, und es wäre schön, wenn 292 00:16:45,770 --> 00:16:48,510 Computer könnte ein wenig höher als die zählen, sondern in der Tat, sie können. 293 00:16:48,510 --> 00:16:52,170 Also lass mich ziehen auf dem Bildschirm hier unser Freund Nate Hardison, wer gibt 294 00:16:52,170 --> 00:16:54,980 uns einen kurzen Blick im Laufe von nur wenigen Minuten bei 295 00:16:54,980 --> 00:16:56,505 diese Vorstellung von binären. 296 00:17:03,526 --> 00:17:06,550 >> NATE Hardison: Zurück, wenn Sie gelernt, wie man lesen und schreiben Zahlen Sie 297 00:17:06,550 --> 00:17:10,589 erfuhr die Ziffern Null bis Neun. 298 00:17:10,589 --> 00:17:13,589 Auf ganze Zahlen größer als neun schreiben, erfahren Sie, dass alles, was Sie zu tun hatte, 299 00:17:13,589 --> 00:17:23,130 wurde eine Kombination aus diesen Ziffern zu verwenden, wie in 52 und 437. 300 00:17:23,130 --> 00:17:27,760 So diese Art der Zahlen zu schreiben hat einen Namen, Dezimalschreibweise. 301 00:17:27,760 --> 00:17:28,830 Warum decimal? 302 00:17:28,830 --> 00:17:33,630 Nun, das bedeutet das lateinische Wurzel dezimal, deca, 10, und wenn Sie 10 Ziffern 303 00:17:33,630 --> 00:17:37,420 in Ihrem Notation wird 10 eine ganz besondere Nummer. 304 00:17:37,420 --> 00:17:42,480 Lassen Sie uns unter der Nummer 437 in Dezimalschreibweise geschrieben zu verstehen, warum schauen. 305 00:17:42,480 --> 00:17:52,330 >> Wir können zunächst aufzubrechen 437 in 400 plus 30 plus 7. 306 00:17:52,330 --> 00:18:00,260 Wir können ihn auseinander nehmen, noch mehr, so dass wir haben vier mal 100 plus 3 307 00:18:00,260 --> 00:18:05,120 mal 10 plus 7 mal 1. 308 00:18:05,120 --> 00:18:08,580 erinnern das Lernen über die Einerstelle der 10s Ort, der 100s 309 00:18:08,580 --> 00:18:10,190 Platz, und so weiter? 310 00:18:10,190 --> 00:18:13,120 Dies ist genau, wo das herkommt. 311 00:18:13,120 --> 00:18:15,870 Und schließlich können wir sehen, wie wir habe eine Reihe von Befugnissen 312 00:18:15,870 --> 00:18:17,900 10 hier eingebettet. 313 00:18:17,900 --> 00:18:28,820 Wir haben 4 mal 10 2 plus 3 mal 10 1 plus 7 314 00:18:28,820 --> 00:18:31,720 mal 10 Null. 315 00:18:31,720 --> 00:18:35,390 So, jetzt sehen Sie, warum 10 ist eine spezielle Nummer in Dezimalschreibweise. 316 00:18:35,390 --> 00:18:37,370 In der Tat, wir haben einen Namen dafür. 317 00:18:37,370 --> 00:18:40,420 Es heißt die Basis, da sie die Basis des Exponenten in ist 318 00:18:40,420 --> 00:18:42,100 unsere Arithmetik hier. 319 00:18:42,100 --> 00:18:45,320 >> Dezimalschreibweise ist nicht der einzige Weg, um Zahlen darzustellen. 320 00:18:45,320 --> 00:18:50,480 In der Tat, auch wenn wir uns von den Ziffern zwei durchkommen neun, können wir immer noch 321 00:18:50,480 --> 00:18:53,740 repräsentieren alle den Zahlen, die wir konnten, mit Dezimalpunkt. 322 00:18:53,740 --> 00:18:58,910 So, jetzt haben wir zwei Ziffern Null und Eins haben, ist zwei unserer spezielle Nummer, 323 00:18:58,910 --> 00:19:01,210 die Basis unserer Notation. 324 00:19:01,210 --> 00:19:04,580 Der Name dieser Notation wird als binäre, da der 325 00:19:04,580 --> 00:19:07,030 Präfix bi bedeutet zwei. 326 00:19:07,030 --> 00:19:11,190 Anstatt also nun der mit einem Wieder Ort und 10s Platz, und so weiter, 327 00:19:11,190 --> 00:19:15,900 Wieder haben jetzt eine Stelle, eine Zweier-Ort, eine Vieren Platz, und so weiter, hinauf durch 328 00:19:15,900 --> 00:19:17,550 Zweierpotenzen. 329 00:19:17,550 --> 00:19:19,450 Also lasst uns sehen dies, indem Sie einige Zählen. 330 00:19:19,450 --> 00:19:24,940 So null ist immer noch null, und man ist immer noch ein. 331 00:19:24,940 --> 00:19:31,050 Aber jetzt, wir haben eine Zweier Ort statt eines 10s Ort, 10 332 00:19:31,050 --> 00:19:33,190 stellt die Nummer zwei. 333 00:19:33,190 --> 00:19:38,386 Um drei zu erhalten, fügen wir ein, dass, und bekommen 11. 334 00:19:38,386 --> 00:19:44,660 Vier, da gibt es jetzt eine Vieren Ort, wird durch 100 dargestellt. 335 00:19:44,660 --> 00:19:49,410 Fünf ist 101. 336 00:19:49,410 --> 00:19:53,642 Six ist 110. 337 00:19:53,642 --> 00:19:56,610 Seven ist 111. 338 00:19:56,610 --> 00:19:58,470 Acht wiederum hat seinen eigenen Platz. 339 00:19:58,470 --> 00:20:02,790 So ist es 1000. 340 00:20:02,790 --> 00:20:05,201 Und ich denke, Sie erhalten den Punkt. 341 00:20:05,201 --> 00:20:09,800 >> Sprecher 1: Das ist also zu sagen, was Computer tun und was binary ist 342 00:20:09,800 --> 00:20:13,690 eigentlich gar nicht so unähnlich, was wir schon immer unter für bestimmte, 343 00:20:13,690 --> 00:20:14,560 Jahr, nicht wahr? 344 00:20:14,560 --> 00:20:17,097 Zurück in der Grundschule haben Sie gelernt, genau zu zählen, in der 345 00:20:17,097 --> 00:20:19,970 Weise, dass Nate vorgeschlagen, aber haben Sie wahrscheinlich nicht wirklich darüber nachgedacht, 346 00:20:19,970 --> 00:20:22,440 es, da die Tatsache, dass es diese Einerstelle, 10s Ort und 100s 347 00:20:22,440 --> 00:20:23,315 Ort, und das ist ziemlich willkürlich. 348 00:20:23,315 --> 00:20:26,210 Und in der Tat, Computer einfach diese andere Basis. 349 00:20:26,210 --> 00:20:30,160 Aber am Ende des Tages, um tatsächlich physisch stellen diese Vorstellung von einer 350 00:20:30,160 --> 00:20:33,130 Null und Eins, hast du offensichtlich nicht nur die Lichter ein-und ausschalten 351 00:20:33,130 --> 00:20:33,445 unbedingt. 352 00:20:33,445 --> 00:20:36,100 Sie müssen es auf einer viel feineren Korn-Skala zu tun. 353 00:20:36,100 --> 00:20:39,990 Und durch feineres Korn, vielleicht erinnern Sie sich diese dumme kleine Spielzeug aus der Kindheit, 354 00:20:39,990 --> 00:20:42,570 Woolly Willy und diese kleinen magnetischen Partikeln. 355 00:20:42,570 --> 00:20:46,440 >> So magnetische Partikel sind etwas, das man in ein paar ausrichten können 356 00:20:46,440 --> 00:20:49,920 verschiedene Richtungen, vielleicht Nord-Süd-oder Süd-Nord. 357 00:20:49,920 --> 00:20:53,470 Und so viel körperliche Inkarnationen von Technologie in diesen Tagen, dass die Verwendung 358 00:20:53,470 --> 00:20:57,690 binäre, also Nullen und Einsen zu verwenden, einfach Magnetismus auf der Innenseite 359 00:20:57,690 --> 00:21:04,110 das richtet, was up-down-oder down-up, so repräsentiert eine Null oder eine Eins, 360 00:21:04,110 --> 00:21:04,890 jeweils. 361 00:21:04,890 --> 00:21:08,930 So ja, lasst uns weg von der abstrakten hier und schauen Sie auf der Innenseite 362 00:21:08,930 --> 00:21:10,780 von dem, was eine eher traditionelle Computer-Festplatte. 363 00:21:10,780 --> 00:21:13,840 Dieses geschieht, um ein bisschen größer auf dem Bildschirm, indem es von einem Desktop-Umgebung 364 00:21:13,840 --> 00:21:18,310 Computer, aber Laptops heute noch die gleiche Technik, sondern wird allmählich 365 00:21:18,310 --> 00:21:22,140 durch kompliziertere Dinge, die eigentlich nicht haben bewegliche ersetzt 366 00:21:22,140 --> 00:21:25,275 Teile - innen, dann von einer Festplatte. 367 00:21:25,275 --> 00:21:28,450 >> SPEAKER 2: Die Festplatte ist, wo Ihr PC speichert die meisten 368 00:21:28,450 --> 00:21:29,990 ihrer permanenten Daten. 369 00:21:29,990 --> 00:21:34,710 Um dies zu erreichen, bewegt sich die Daten aus dem RAM zusammen mit Signalen, die Software zu sagen 370 00:21:34,710 --> 00:21:37,420 die Festplatte, wie diese Daten zu speichern. 371 00:21:37,420 --> 00:21:40,720 Die Festplatte Schaltungen übersetzen diese Signale in Spannung 372 00:21:40,720 --> 00:21:42,270 Schwankungen. 373 00:21:42,270 --> 00:21:46,290 Diese wiederum steuern die Festplatte die beweglichen Teile, einige der wenigen 374 00:21:46,290 --> 00:21:48,890 beweglichen Teile in der modernen Computer überlassen. 375 00:21:48,890 --> 00:21:53,400 Einige der Signale steuern einen Motor, welche Schulen metallbeschichtete Platten. 376 00:21:53,400 --> 00:21:56,810 Ihre Daten tatsächlich auf diesen Platten gespeichert. 377 00:21:56,810 --> 00:21:59,940 Andere Signale bewegen die Schreib-Lese-Köpfen zu lesen oder 378 00:21:59,940 --> 00:22:02,030 Schreiben von Daten auf den Platten. 379 00:22:02,030 --> 00:22:06,710 Diese Maschine ist so präzise, ​​dass ein menschliches Haar konnte nicht einmal zwischen übergeben 380 00:22:06,710 --> 00:22:11,390 die Köpfe der Spinnerei Platten, aber es funktioniert alles in rasantem Geschwindigkeiten. 381 00:22:11,390 --> 00:22:15,120 >> Sprecher 1: So wir nun zu vergrößern, was tatsächlich passiert oben auf diesen 382 00:22:15,120 --> 00:22:19,620 Platten im Sinne des Magnetismus, haben wir diese zweite von zwei Blicke. 383 00:22:19,620 --> 00:22:22,940 >> SPEAKER 3: Lassen Sie uns an, was wir gerade gesehen haben in Zeitlupe betrachten. 384 00:22:22,940 --> 00:22:27,010 Wenn ein kurzer Impuls von Elektrizität an den Schreib-Lese-Kopf gesendet wird, dreht sie 385 00:22:27,010 --> 00:22:30,390 auf einem winzigen elektromagnetischen für einen Bruchteil einer Sekunde. 386 00:22:30,390 --> 00:22:34,280 Der Magnet erzeugt ein Feld, Änderungen, die die Polarität eines kleinen, kleinen 387 00:22:34,280 --> 00:22:37,995 Teil der Metallpartikel, die jeweils Mantel Plattenteller Oberfläche. 388 00:22:37,995 --> 00:22:41,810 Mustererfassungsvorrichtung Reihe dieser winzigen aufgeladen Bereichen auf der Platte repräsentiert ein 389 00:22:41,810 --> 00:22:45,820 einzelnes Datenbit in einer binären Zahl das von den Computern verwendet. 390 00:22:45,820 --> 00:22:49,430 Nun, wenn der Strom in einer Richtung durch den Lese-Schreibkopf, der Bereich geschickt 391 00:22:49,430 --> 00:22:51,170 polarisiert ist in einer Richtung. 392 00:22:51,170 --> 00:22:53,250 Wenn der Strom in der entgegengesetzten Richtung gesendet wird, die 393 00:22:53,250 --> 00:22:55,220 Polarisation umgekehrt wird. 394 00:22:55,220 --> 00:22:57,680 Wie bekommt man Daten von der Festplatte? 395 00:22:57,680 --> 00:22:59,400 Nur den Prozess umzukehren. 396 00:22:59,400 --> 00:23:02,050 So ist es die Partikel auf der Platte zu erhalten, der den aktuellen und den Schreib-Lese 397 00:23:02,050 --> 00:23:03,340 Kopf bewegen. 398 00:23:03,340 --> 00:23:06,010 Zusammen Millionen von diesen magnetisierten Segmente und 399 00:23:06,010 --> 00:23:07,440 Sie haben eine Datei. 400 00:23:07,440 --> 00:23:12,240 Jetzt die Stücke aus einer einzigen Datei können alle über eines Laufwerks Platten gestreut werden, 401 00:23:12,240 --> 00:23:15,270 Art, wie das Durcheinander von Papieren auf ihrem Schreibtisch. 402 00:23:15,270 --> 00:23:18,800 So ein besonderes extra Datei verfolgt, wo alles ist. 403 00:23:18,800 --> 00:23:21,640 Weißt du nicht wünschte, Sie hätten so etwas? 404 00:23:21,640 --> 00:23:23,340 >> Sprecher 1: In der Tat. 405 00:23:23,340 --> 00:23:27,560 So haben wir diese Fähigkeit, diese Informationen darstellen, Zahlen 406 00:23:27,560 --> 00:23:28,440 auf einem sehr niedrigen Niveau. 407 00:23:28,440 --> 00:23:32,730 Wir haben eine physische Art und Weise der Darstellung, dass die gleiche Sache, aber wir können nicht wirklich 408 00:23:32,730 --> 00:23:36,440 alles tun, dass viel von Interesse noch, außer vielleicht einigen arithmetischen und 409 00:23:36,440 --> 00:23:36,940 Mathematik. 410 00:23:36,940 --> 00:23:40,830 Wir haben keine Möglichkeit der Darstellung bisher Dinge wie Buchstaben des Alphabets, 411 00:23:40,830 --> 00:23:44,100 so daß wir Menschen kommunizieren kann, unter Verwendung dieser selben Geräte. 412 00:23:44,100 --> 00:23:48,240 Aber zum Glück gibt es Kodierungen, Muster von Nullen und Einsen 413 00:23:48,240 --> 00:23:52,920 das stellen höhere Konstrukte wie A und B, und C, und die gesamte 414 00:23:52,920 --> 00:23:54,880 Sätze, Absätze und dergleichen. 415 00:23:54,880 --> 00:24:00,300 Und so ASCII ist ein Akronym, das zu dieser Codierung bezieht, wobei 416 00:24:00,300 --> 00:24:04,350 eine Nummer stellt einen gegebenen Buchstaben - zum Beispiel die Nummer, die wir kennen 417 00:24:04,350 --> 00:24:09,120 als Dezimalwert 65 wird als Großbuchstabe A mit Computern bekannt. 418 00:24:09,120 --> 00:24:13,670 Der Dezimalwert von 97 in Computern als Kleinbuchstaben a bekannt. 419 00:24:13,670 --> 00:24:15,210 Und was bedeutet das eigentlich? 420 00:24:15,210 --> 00:24:19,510 Nun, obwohl Nate, vor einem Augenblick, nur von Null bis acht gezählt, wenn 421 00:24:19,510 --> 00:24:24,910 Wir waren weiterhin das Zählen bis zu 65, oder weitere, bis 97, wobei das Muster von 422 00:24:24,910 --> 00:24:28,440 Nullen und Einsen, dass er auf dem Bildschirm gezeichnet hätte, wäre genau das, 423 00:24:28,440 --> 00:24:33,420 was ein Computer verwendet, um die Buchstaben A in Großbuchstaben, oder der Buchstabe A stellen 424 00:24:33,420 --> 00:24:34,610 in Kleinbuchstaben. 425 00:24:34,610 --> 00:24:36,690 Und in der Tat, es gibt eine ganze Plan dafür. 426 00:24:36,690 --> 00:24:41,570 Dies ist auf den ersten Blick überwältigend Diagramm der Kodierungen, aber wenn Sie konzentrieren 427 00:24:41,570 --> 00:24:46,210 nur auf der rechten Hälfte hier, in dieser mittleren Spalte feststellen, müssen wir dies 428 00:24:46,210 --> 00:24:49,010 Vorstellung der Zahlen durch Buchstaben. 429 00:24:49,010 --> 00:24:53,830 Und oben haben wir 32, und das Zeichen char, zu der 32, die 430 00:24:53,830 --> 00:24:57,360 integer, jetzt bezieht, ist offenbar die Leertaste Charakter. 431 00:24:57,360 --> 00:25:00,720 Wenn Sie die Leertaste Charakter zu erhalten auf Ihrem Laptop, was Sie wirklich 432 00:25:00,720 --> 00:25:04,160 Senden eine Zahl, ein Muster von Nullen und Einsen, ein Fluss von Elektrizität, 433 00:25:04,160 --> 00:25:07,770 wenn man so will, was diese Nullen und Einsen, dass der Rechner dann 434 00:25:07,770 --> 00:25:10,330 interpretiert als Leerzeichen auf dem Bildschirm. 435 00:25:10,330 --> 00:25:12,210 Ein Ausrufezeichen ist 33. 436 00:25:12,210 --> 00:25:13,345 Anführungszeichen ist 34. 437 00:25:13,345 --> 00:25:18,945 Und wenn wir nach unten scrollen hier nach rechts sehen wir, dass 65 der Tat A ist, und 438 00:25:18,945 --> 00:25:21,290 97 ist in der Tat in Kleinbuchstaben ein. 439 00:25:21,290 --> 00:25:23,910 >> So, jetzt, dass wir dieses Codierungsschema haben, können wir beginnen, 440 00:25:23,910 --> 00:25:25,080 buchstabieren Dinge aus. 441 00:25:25,080 --> 00:25:30,170 Tatsächlich Computer normalerweise äußern sich in Standard-Einheiten, nicht 442 00:25:30,170 --> 00:25:33,020 Verwendung eines einzelnen Bits, die wiederum, ist gar nicht so nützlich, um nur 443 00:25:33,020 --> 00:25:36,600 Null oder eins, Leuchten ein-oder ausgeschaltet, sondern mit 444 00:25:36,600 --> 00:25:37,530 Sequenzen aus Bits. 445 00:25:37,530 --> 00:25:40,100 Und die häufigste Maßeinheit, wie Sie wahrscheinlich wissen, oder zumindest 446 00:25:40,100 --> 00:25:41,810 abgeleitet, ist ein Byte. 447 00:25:41,810 --> 00:25:45,960 Ein Byte ist nur acht Bits, acht Nullen oder Einsen in einer Reihe. 448 00:25:45,960 --> 00:25:48,090 So können wir beginnen Rechtschreibfehler Dinge aus. 449 00:25:48,090 --> 00:25:52,580 Und so, wenn wir könnten, warum nicht versuchen, diese ein wenig zusammen hier? 450 00:25:52,580 --> 00:25:55,670 Gibt es acht Personen in diesem Raum, bereit sein würde 451 00:25:55,670 --> 00:25:56,870 kommen auf die Bühne? 452 00:25:56,870 --> 00:26:00,880 Sie müssen bequem sein, die auf Kamera, aber Sie nicht wirklich brauchen 453 00:26:00,880 --> 00:26:03,690 anders wissen, was los ist nur noch. 454 00:26:03,690 --> 00:26:07,240 Ich sehe eine Person, die freiwillig hier. 455 00:26:07,240 --> 00:26:18,380 Zwei, drei, vier, fünf, sechs, sieben, und wie zu acht? 456 00:26:18,380 --> 00:26:18,920 Komm rauf. 457 00:26:18,920 --> 00:26:22,550 >> So sind Sie über ein Byte von Menschen darstellen. 458 00:26:22,550 --> 00:26:30,190 Lassen Sie mich haben Sie das 128s Ort, du bist der 64s Ort, du bist der 32s Ort gewesen. 459 00:26:30,190 --> 00:26:32,720 Aber wir werden sehr schnell sind, diesen Trend umzukehren. 460 00:26:32,720 --> 00:26:35,170 Also lassen Sie mich treffen Sie alle drüben. 461 00:26:35,170 --> 00:26:39,840 Und Sie sollten in der 128s statt den ganzen Weg vorbei sein, hier ähnlich wie die 462 00:26:39,840 --> 00:26:43,080 Hunderte Ort oder die Tausenden Ort wäre weiter nach links, wollen wir 463 00:26:43,080 --> 00:26:45,740 die größte Platzhalter, hier zu sein auf der linken als auch. 464 00:26:45,740 --> 00:26:55,230 Wir haben 64s, 32, 16s, 8s, 4s, 2s und 1s - 465 00:26:55,230 --> 00:26:56,030 ausgezeichnet. 466 00:26:56,030 --> 00:26:58,100 So, jetzt haben wir - 467 00:26:58,100 --> 00:27:00,190 okay, kannst du mir helfen. 468 00:27:00,190 --> 00:27:01,890 So, jetzt haben wir - was ist Ihr Name? 469 00:27:01,890 --> 00:27:02,560 JOANNE: Joanne. 470 00:27:02,560 --> 00:27:06,240 Sprecher 1: So Joanne und ich werden jetzt diese Jungs, wie wir beraten 471 00:27:06,240 --> 00:27:07,850 kann über Rechtschreibung etwas ausgehen. 472 00:27:07,850 --> 00:27:10,640 Also auf dem Rücken ihrer Blätter, haben sie ein wenig Spickzettel 473 00:27:10,640 --> 00:27:14,720 das wird ihnen zu sagen, ob sie die eine Null oder eine Eins. 474 00:27:14,720 --> 00:27:18,000 Und warum nicht, der Einfachheit halber, wir Null repräsentieren nur 475 00:27:18,000 --> 00:27:19,580 dort stand unbeholfen. 476 00:27:19,580 --> 00:27:20,360 Sehr gut. 477 00:27:20,360 --> 00:27:24,200 Oder ein ein, indem Sie Ihre Hand, die eine ein. 478 00:27:24,200 --> 00:27:28,380 Und lassen Sie uns sehen, ob wir nicht buchstabieren kann eine vierstellige Begriff hier. 479 00:27:28,380 --> 00:27:33,870 >> Also los jetzt, Freiwilligen und auszuführen Runde ein, indem Sie Ihre Hand 480 00:27:33,870 --> 00:27:38,940 wenn Sie ein ein oder halten es ab, wenn Sie eine Null sind. 481 00:27:38,940 --> 00:27:45,550 So, jetzt haben wir diese drei Hände auf, welche Zahl, alle anderen sind 482 00:27:45,550 --> 00:27:47,800 sie tatsächlich repräsentiert? 483 00:27:47,800 --> 00:27:48,760 Okay, 67. 484 00:27:48,760 --> 00:27:49,040 Warum? 485 00:27:49,040 --> 00:27:49,970 Na ja, überprüfen schnellen Verstand. 486 00:27:49,970 --> 00:27:51,910 64s Ort, denn es ist ein ein. 487 00:27:51,910 --> 00:27:58,870 Das ist wie ein mal 64, plus 1 mal zwei, das ist also 66, plus 1 mal 1. 488 00:27:58,870 --> 00:28:00,610 Das ist plus 1, also 67. 489 00:28:00,610 --> 00:28:03,740 So, jetzt diese Jungs sind gemeinsam die 67, die offenbar 490 00:28:03,740 --> 00:28:06,240 stellt dar, was hier in ASCII? 491 00:28:06,240 --> 00:28:06,510 Okay, 492 00:28:06,510 --> 00:28:07,650 so a C. Alles klar. 493 00:28:07,650 --> 00:28:09,530 So, jetzt lass uns gehen in die zweite Runde. 494 00:28:09,530 --> 00:28:12,735 Jeder beginnt mit den Händen nach unten, und dann die zweite Runde. 495 00:28:12,735 --> 00:28:15,260 Eigentlich gibt es nicht viel von einer Rolle, nehme ich an, aber wir tun. 496 00:28:15,260 --> 00:28:19,820 So Runde zwei, heben oder senken Sie Ihre Hände. 497 00:28:19,820 --> 00:28:20,530 >> Gut. 498 00:28:20,530 --> 00:28:23,230 Publikum, was sind wir jetzt? 499 00:28:23,230 --> 00:28:24,860 Ausdruck ist 83. 500 00:28:24,860 --> 00:28:26,050 So kannst du die Mathematik. 501 00:28:26,050 --> 00:28:29,810 Aber für jeden, dessen Hand auf, ihr in der Anzahl, die sie repräsentieren hinzuzufügen. 502 00:28:29,810 --> 00:28:31,610 So jetzt haben wir 83. 503 00:28:31,610 --> 00:28:36,510 Erweitern wir den Spickzettel ein wenig, und wir haben jetzt - 504 00:28:36,510 --> 00:28:38,890 könnte dies offensichtlich sein, wo wir hier gehst, aber 505 00:28:38,890 --> 00:28:42,220 dennoch die dritte Runde. 506 00:28:42,220 --> 00:28:45,870 Okay, Runde drei gut ist, da runter gehen, so Runde drei, welche Zahl sind 507 00:28:45,870 --> 00:28:47,120 diese Jungs nun vertreten? 508 00:28:50,090 --> 00:28:56,690 Okay, hörte ich 53, die nunmehr - interessant. 509 00:28:56,690 --> 00:29:00,770 Nun, warum diese Art von counter-intuitive Ergebnis, nicht wahr? 510 00:29:00,770 --> 00:29:02,910 Wenn wir fünf repräsentieren - 511 00:29:02,910 --> 00:29:03,900 Wir alle wissen wahrscheinlich, wohin dieses geht - 512 00:29:03,900 --> 00:29:07,360 warum ich nicht einfach erhöhen Vieren Ort und die diejenigen statt? 513 00:29:07,360 --> 00:29:10,060 >> Nun wissen wir, dass es einen Unterschied gibt, grundsätzlich zwischen dem, wie 514 00:29:10,060 --> 00:29:11,760 ein Computer interpretiert diese Bits. 515 00:29:11,760 --> 00:29:15,470 Wenn Sie versuchen, die Nummer fünf, dann unbedingt stellen, wir haben nur 516 00:29:15,470 --> 00:29:18,330 Hand heben Nummer vier und heben die Hand Nummer eins. 517 00:29:18,330 --> 00:29:20,010 Aber wir sind nicht die Zahlen darstellen hier. 518 00:29:20,010 --> 00:29:23,690 Der Kontext hier auf der Bühne ist, dass wir die Zeichen darstellen oder 519 00:29:23,690 --> 00:29:28,110 Zeichen, und in diesem Zusammenhang hat der Computer zu erkennen, dass oh, diese 520 00:29:28,110 --> 00:29:30,720 Muster von Bits keine Zahl allein. 521 00:29:30,720 --> 00:29:33,210 Es ist tatsächlich die ein höheres Niveau Konzept. 522 00:29:33,210 --> 00:29:35,010 In diesem Fall eine alphabetische Buchstaben. 523 00:29:35,010 --> 00:29:38,820 So dass die Tatsache, dass es nun die für die Anzahl der mit fünf 524 00:29:38,820 --> 00:29:44,290 Wert 53 ist, weil in ASCII, das, was wir als das ästhetisch zu sehen 525 00:29:44,290 --> 00:29:48,200 Nummer fünf selbst muss ein Muster von Bits - denn warum? 526 00:29:48,200 --> 00:29:51,310 Nun, die Welt nur entschieden, die niedrigeren Zahlen, Null, Eins, zwei verwenden, 527 00:29:51,310 --> 00:29:54,130 drei für das, was sah ziemlich kryptische Dinge sein. 528 00:29:54,130 --> 00:29:56,830 Und in der Tat, das sind die Zeichen, die nicht auf einer Tastatur. 529 00:29:56,830 --> 00:30:00,330 Besondere Ausdrücke, die Sie brauchen, in einem Computer, um interessante Dinge zu tun, aber 530 00:30:00,330 --> 00:30:02,010 Menschen eigentlich nie geben ihnen. 531 00:30:02,010 --> 00:30:04,220 So 53, in der Tat stellt fünf. 532 00:30:04,220 --> 00:30:10,460 Jetzt nur noch als letzte Plausibilitätsprüfung, was soll Nummer, die sie 533 00:30:10,460 --> 00:30:12,880 stellen in nur einem Augenblick? 534 00:30:12,880 --> 00:30:14,060 Okay, so 48. 535 00:30:14,060 --> 00:30:15,720 Und in der Tat, gehen Sie vor, die vierte Runde. 536 00:30:18,650 --> 00:30:22,680 16 plus 32 ist in der Tat 48. 537 00:30:22,680 --> 00:30:26,510 Und so ein großer Applaus, wenn wir könnten, für unsere acht Freiwilligen hier. 538 00:30:31,410 --> 00:30:32,660 Sehr gut gemacht. 539 00:30:35,290 --> 00:30:36,490 Jede Richtung ist in Ordnung. 540 00:30:36,490 --> 00:30:41,050 >> So haben wir nun einen Weg nicht nur darüber nachzudenken, wie die Daten repräsentieren, 541 00:30:41,050 --> 00:30:44,120 und tatsächlich repräsentiert es körperlich, sondern auch darum, höhere 542 00:30:44,120 --> 00:30:45,710 Ebene die Dinge auf der Oberseite. 543 00:30:45,710 --> 00:30:48,430 Und in der Tat, das wird ein Thema in der Informatik der sein 544 00:30:48,430 --> 00:30:52,410 Bau von mehr und mehr interessante und komplexe Dinge auf der Oberseite 545 00:30:52,410 --> 00:30:54,030 relativ einfache Ideen - 546 00:30:54,030 --> 00:30:56,170 in diesem Fall, nur Nullen und Einsen. 547 00:30:56,170 --> 00:31:00,120 In Bezug auf, warum dies sinnvoll ist, auch, obwohl in einem Kurs wie diesem, 548 00:31:00,120 --> 00:31:03,810 wir auf die Grundlagen, und auf Programmierung und auf die Lösung der Schwerpunkt 549 00:31:03,810 --> 00:31:07,050 Probleme, können Sie gehen in der Informatik in einer beliebigen Anzahl von Richtungen. 550 00:31:07,050 --> 00:31:10,950 In diesem Fall hier, dies ist ein Diagramm, das Sie an der Rückseite Ihres haben 551 00:31:10,950 --> 00:31:14,580 Inoffizielle Leitfaden für CS in Harvard, heute einer der zwei Ausdrucke. 552 00:31:14,580 --> 00:31:17,450 Dies deutet darauf hin, die viele verschiedene Richtungen, in denen Sie nach einem gehen kann 553 00:31:17,450 --> 00:31:18,400 Natürlich wie diese - 554 00:31:18,400 --> 00:31:21,530 Lernen über künstliche Intelligenz, über Grafiken, etwa 555 00:31:21,530 --> 00:31:24,370 Maschinelles Lernen, über die Sprache selber. 556 00:31:24,370 --> 00:31:26,410 Zu realisieren, auch, daß es noch andere Wege. 557 00:31:26,410 --> 00:31:28,670 Es gibt mehrere mathematische Wege in der Informatik. 558 00:31:28,670 --> 00:31:31,740 Wenn Sie nicht selbst sind in der Lage, so etwas wie CS50 nehmen in diesem Herbst gibt es 559 00:31:31,740 --> 00:31:35,070 Einführungskurse im Frühjahr, Informatik 1, zum Beispiel, ist 560 00:31:35,070 --> 00:31:38,050 noch eine weitere Auffahrt zu dieser neuen Welt. 561 00:31:38,050 --> 00:31:41,600 >> Jetzt als beiseite, im Interesse der Lösung von Problemen im Zusammenhang mit Kursen, 562 00:31:41,600 --> 00:31:46,050 realisieren CS50 Set vor einiger Zeit zu versuchen, eines dieser Probleme zu lösen, ein 563 00:31:46,050 --> 00:31:49,640 Problem my.harvard, bekannt, die viele von Ihnen tatsächlich werden könnte mit 564 00:31:49,640 --> 00:31:54,040 Shop für Kurse, aber wenn nicht, lesen Sie ein Tool wie diese, sowie andere 565 00:31:54,040 --> 00:31:57,800 Nachkommen, dass einige unserer ehemaligen Schüler und Mitarbeiter geschaffen haben. 566 00:31:57,800 --> 00:32:00,770 Aber in Harvard Kurse ist, eine Web-basiertes Tool, etwas, dass Sie 567 00:32:00,770 --> 00:32:05,510 Lage sein wird Entwerfen und Bereitstellen selbst, wie auch noch 568 00:32:05,510 --> 00:32:09,210 andere Dinge bis zum Ende des Semesters, erkennen, dass dies baut 569 00:32:09,210 --> 00:32:10,590 auf einem offenen Datensatz. 570 00:32:10,590 --> 00:32:13,490 In diesem Fall ist natürlich, zu katalogisieren und ermöglicht es den Studierenden in diesem Fall 571 00:32:13,490 --> 00:32:16,320 entdecken eine ziemlich komplexe Daten-Set. 572 00:32:16,320 --> 00:32:19,495 >> Wir gruben bis letzte Nacht ein paar Statistiken über die paar tausend Leuten basiert, die 573 00:32:19,495 --> 00:32:21,530 wurden mit diesem in den letzten paar Tagen. 574 00:32:21,530 --> 00:32:25,260 Wenn Sie schon neugierig zu erfahren, wie viele Kurse deinen Freunden tatsächlich 575 00:32:25,260 --> 00:32:29,720 neigen dazu, Shop, gut, heute diese Daten darauf hin, dass 7,6 der Durchschnitt 576 00:32:29,720 --> 00:32:32,610 Anzahl der Kurse auf jemandes Einkaufsliste. 577 00:32:32,610 --> 00:32:36,350 Und jetzt werde ich geben Sie auch die Statistik der meisten Zahl der 578 00:32:36,350 --> 00:32:39,550 Kurse auf jemandes Einkaufsliste - und wir alle wissen wahrscheinlich 579 00:32:39,550 --> 00:32:40,800 jemand wie diese. 580 00:32:43,820 --> 00:32:46,740 201 ist in diesem Jahr Rekord. 581 00:32:46,740 --> 00:32:52,320 Nun, einige von unseren ehemaligen Studierenden und Mitarbeiter, die tatsächlich zusammen einen Clip 582 00:32:52,320 --> 00:32:55,560 malen ein Bild für Sie, was dieser Weg der Informatik 583 00:32:55,560 --> 00:32:57,360 und CS50 selbst ist. 584 00:32:57,360 --> 00:33:02,060 Lassen Sie mich gehen Sie vor und nach oben ziehen, dank Mr. Harvahd hier ein Video produziert von 585 00:33:02,060 --> 00:33:06,825 einige Ihrer Vorgänger, wenn wir die Lichter halten dafür. 586 00:33:10,980 --> 00:35:39,126 [Musik spielt] 587 00:35:39,126 --> 00:35:42,630 >> Sprecher 1: Ich hatte keine Ahnung, was geschehen war. 588 00:35:42,630 --> 00:35:46,170 So eine ernste Blick auf, was vor uns liegt. 589 00:35:46,170 --> 00:35:49,060 So in Bezug auf die Erwartungen des Kurses sind Sie in der Tat zu erwarten 590 00:35:49,060 --> 00:35:52,817 teilnehmen oder zuschauen des Kurses Vortrag einreichen acht Problem-Sets, nehmen zwei 591 00:35:52,817 --> 00:35:54,720 Quiz, einen Abschlussbericht Projekt. 592 00:35:54,720 --> 00:35:58,640 In Bezug auf die Noten erkennen, dass meine Kommentare bei der Eröffnung zu 593 00:35:58,640 --> 00:36:02,380 Pass-versagen, etwas, was wir sehr zu Herzen nehmen in CS50 - gibt es nicht 594 00:36:02,380 --> 00:36:05,110 annähernd genug einer Kultur an der Harvard zu versuchen 595 00:36:05,110 --> 00:36:07,080 etwas und riskieren Fehler. 596 00:36:07,080 --> 00:36:09,870 In der Tat hatten wir Zahlen von Studenten und mich in allem, wer war 597 00:36:09,870 --> 00:36:15,310 Sorgen um verletzen Ihre GPA, oder sich eine B in so etwas wie CS50, 598 00:36:15,310 --> 00:36:19,222 und die Möglichkeit, einen Kurs wie diesem und anderen Gateway Kurse dauern 599 00:36:19,222 --> 00:36:23,950 Der einleitende Ebene Pass / Fail ist ein sehr wenig genutzten Chancen an diesem 600 00:36:23,950 --> 00:36:24,740 College im Allgemeinen. 601 00:36:24,740 --> 00:36:29,750 Und so bitte wissen, ich selbst eingeschlossen in diesem Kurs zunächst für Pass / Fail 602 00:36:29,750 --> 00:36:32,840 Kredit allein, und auch wenn ich Schalter hat am Ende des Tages, es war 603 00:36:32,840 --> 00:36:36,170 diese fünf ersten Wochen, bis zur fünften Montag des Semesters, das ist 604 00:36:36,170 --> 00:36:39,700 die Cutoff, die mich tatsächlich legte einen Fuß in diesen neuen erlaubt 605 00:36:39,700 --> 00:36:43,660 Wasser, und tatsächlich versuchen, etwas sehr ungewohnt und sehr unbequem 606 00:36:43,660 --> 00:36:45,540 für mich an der Zeit. 607 00:36:45,540 --> 00:36:49,440 >> Also in Bezug nun, welche Rolle die verschiedenen Winkeln, mit denen Sie 608 00:36:49,440 --> 00:36:51,530 nähern dieser Kurs dienen - 609 00:36:51,530 --> 00:36:53,080 so Vorträgen. Es ist bis zu Ihnen. 610 00:36:53,080 --> 00:36:56,550 Wenn Sie mit uns persönlich engagieren an diesem Ort, ja, wir wissen, 611 00:36:56,550 --> 00:37:00,920 statistisch, dass rund 40% von Ihnen werden Art kommen und gehen über die 612 00:37:00,920 --> 00:37:05,140 Laufe des Semesters, und 10% von Ihnen werden wir nie wieder sehen nach dem heutigen Tag. 613 00:37:05,140 --> 00:37:07,540 Und das ist völlig in Ordnung, ehrlich zu sein. 614 00:37:07,540 --> 00:37:10,470 Eines der bestimmenden Merkmale des CS50 ist, dass es diese 615 00:37:10,470 --> 00:37:14,220 unzählige Ressourcen, von denen einige wir rattern über in nur einem Augenblick, 616 00:37:14,220 --> 00:37:17,890 mit Vorträgen und Sektionen, und die Dinge als Komplettlösungen und Büro 617 00:37:17,890 --> 00:37:20,850 Stunden, und dergleichen, und es ist mehr Ressourcen als der typische Student 618 00:37:20,850 --> 00:37:24,400 sollte oder könnte physisch nehmen Vorteil, aber das ist, weil 619 00:37:24,400 --> 00:37:27,510 der disparaten Lernstile, dass jeder Student Körper manifestiert. 620 00:37:27,510 --> 00:37:31,590 Und so in Vorträgen, ist die primäre Rolle wie ich es sehe nicht mündlich drücken 621 00:37:31,590 --> 00:37:35,360 aus ziemlich komplexe Material-und notwendigerweise liefern alle der 622 00:37:35,360 --> 00:37:39,040 Feinheiten der Grundlagen, dass wir in diesem Semester zu erkunden werde, aber 623 00:37:39,040 --> 00:37:42,430 sondern um Dinge wie wir schon damit zu tun bisher schon, tun diese Beispiele 624 00:37:42,430 --> 00:37:46,480 bei Menschen auf der Bühne versuchen, ein geistiges Bild malen, und auch 625 00:37:46,480 --> 00:37:49,430 schaffen, ich wage zu sagen, einige dieser unvergesslichen Momente, so dass selbst wenn Sie 626 00:37:49,430 --> 00:37:53,280 Kampf mit bestimmten Themen, müssen Sie diese Erinnerungen, wie oh, obwohl 627 00:37:53,280 --> 00:37:56,740 Das war ziemlich abstrakt, die Mathematik, bekam ich mit der Durchführung eines Menschen verloren, wie, 628 00:37:56,740 --> 00:38:00,260 es ist wirklich am Ende des Tages, ist gar nicht so unähnlich, was ich 629 00:38:00,260 --> 00:38:01,060 bereits kennen. 630 00:38:01,060 --> 00:38:04,560 Und so ist die Rolle, die Vorträge werden dienen entweder in Person hier in Sanders 631 00:38:04,560 --> 00:38:09,040 oder online auf Video ist wirklich auf die Bühne mental eingestellt für Sie jede Woche 632 00:38:09,040 --> 00:38:12,370 für die verschiedenen Konzepte und Probleme, die wir tauchen werde in. 633 00:38:12,370 --> 00:38:16,800 >> Im Hinblick auf die hohe Konzepte, könnten die meisten dieser Worte fließen über 634 00:38:16,800 --> 00:38:17,670 Ihren Kopf für den Moment. 635 00:38:17,670 --> 00:38:18,680 Und das ist in Ordnung. 636 00:38:18,680 --> 00:38:21,210 Diejenigen von euch, in den Kurs kommen noch komfortabler wird von Know 637 00:38:21,210 --> 00:38:24,870 einige dieser Themen, aber typischerweise für diese 10% der Klasse, für die 638 00:38:24,870 --> 00:38:28,600 sie haben viel mehr Hintergrund und unter AP Informatik, Programmierung, da 639 00:38:28,600 --> 00:38:31,850 sie 12 waren, zu realisieren, dass es Möglichkeiten geben in Abschnitte und 640 00:38:31,850 --> 00:38:36,030 Problem setzt, um so mehr Tiefe in verschiedene Themen gehen, Ausfüllen 641 00:38:36,030 --> 00:38:39,590 was Lücken, die Sie vielleicht von Ihrer Schule oder vor Hintergrund haben. 642 00:38:39,590 --> 00:38:43,440 In Bezug auf die Sprachen, dass das, was Sprache, die wir verwenden, CS50 ist 643 00:38:43,440 --> 00:38:45,360 weitgehend irrelevant am Ende des Tages. 644 00:38:45,360 --> 00:38:49,500 Wir passieren verwenden in erster Linie eine Sprache namens C. Gegen Ende der 645 00:38:49,500 --> 00:38:53,260 Semesters stellen wir web-centric Sprachen wie PHP und JavaScript. 646 00:38:53,260 --> 00:38:56,800 Aber wir und andere könnten einen Kurs, wie dies in fast jedem modernen lehren 647 00:38:56,800 --> 00:38:57,740 High-Level-Sprache - 648 00:38:57,740 --> 00:39:01,710 Python und Ruby, und andere sind sehr beliebt in diesen Tagen, weil sie erkennen, 649 00:39:01,710 --> 00:39:04,350 am Ende des Tages, bist du nicht lernen in diesem C. Du bist nicht 650 00:39:04,350 --> 00:39:06,310 Lernen PHP oder JavaScript. 651 00:39:06,310 --> 00:39:10,190 Sie lernen, wie man Probleme lösen, ob Web-basierte, Computer-based oder 652 00:39:10,190 --> 00:39:14,810 datenorientierten selbst unter Verwendung dieser einfach als Werkzeuge. 653 00:39:14,810 --> 00:39:17,910 >> Nun in Bezug auf die Logistik, verwenden Sie etwas später genannt 654 00:39:17,910 --> 00:39:18,810 CS50 Appliance. 655 00:39:18,810 --> 00:39:22,150 Egal ob Sie einen Mac, einen PC, einen Linux-Rechner oder dergleichen haben, 656 00:39:22,150 --> 00:39:25,740 Sie müssen frei verfügbare Software ab nächster Woche mit dem zu bedienen 657 00:39:25,740 --> 00:39:28,890 Die CS50 Appliance, eine virtuelle Umgebung, die Sie auf Ihrem verwenden werden 658 00:39:28,890 --> 00:39:32,720 eigenen Computer, so dass Sie und alle Ihre Klassenkameraden haben eine einheitliche Linux 659 00:39:32,720 --> 00:39:34,220 Desktop in diesem Fall. 660 00:39:34,220 --> 00:39:37,010 Es ist das Problem Sätze, obwohl, in denen Sie wirklich Ihre Hände 661 00:39:37,010 --> 00:39:37,910 schmutzige im Kurs. 662 00:39:37,910 --> 00:39:40,820 Und am Ende des Tages, es ist das Problem Sätze, denke ich, dass wirklich 663 00:39:40,820 --> 00:39:43,510 Definieren eines Schülers Erfahrung in diesem Kurs. 664 00:39:43,510 --> 00:39:46,660 Erkenne, dass viele der Problemstellungen in zwei Editionen veröffentlicht werden - 665 00:39:46,660 --> 00:39:50,140 a Standard Edition, die wir erwarten und fördern 90% der 666 00:39:50,140 --> 00:39:51,690 Klasse eintauchen. 667 00:39:51,690 --> 00:39:55,255 Aber wir haben auch veröffentlicht einige Problemstellungen in sogenannten Hacker-Editionen, und Sie 668 00:39:55,255 --> 00:39:58,110 wissen, dass es der Hacker edition, weil auf jeder Seite mit einem Wasserzeichen, es 669 00:39:58,110 --> 00:39:59,970 , sagt Hacker Edition drauf. 670 00:39:59,970 --> 00:40:03,390 Und das ist für diese demografische von euch, die AP Informatik haben mit 10 671 00:40:03,390 --> 00:40:06,500 Jahr der Programmierung unter dem Gürtel, und suchen, um in diese Lücken zu füllen, 672 00:40:06,500 --> 00:40:10,170 und haben mehr formal, sondern Autodidakt Ausbildung vielleicht erkennen, 673 00:40:10,170 --> 00:40:13,420 dass es ein sehr erheblichen demografischen in der Klasse, hat 674 00:40:13,420 --> 00:40:15,230 genau das gleiche Ziel. 675 00:40:15,230 --> 00:40:16,460 Sie haben fünf späten Tage. 676 00:40:16,460 --> 00:40:19,380 Problem-Sets sind in der Regel aufgrund donnerstags, aber Sie können fünf verlängern 677 00:40:19,380 --> 00:40:22,900 diese Fristen mit diesen Dingen als späte Tag, und wir werden auch Drop 678 00:40:22,900 --> 00:40:25,520 Ihren niedrigsten Punktzahl am Ende des Semesters, pro die 679 00:40:25,520 --> 00:40:27,540 Angaben in den Lehrplan. 680 00:40:27,540 --> 00:40:31,630 >> Aber ein anderes charakteristisches Merkmal der CS50 im Laufe der Jahre geworden Büro 681 00:40:31,630 --> 00:40:36,060 Stunden, eine Chance, die du gesehen hast, visuell Fotos ein wenig vor, in denen 682 00:40:36,060 --> 00:40:39,090 sammeln wir zuvor im Haus Speisesäle, vor, dass in der 683 00:40:39,090 --> 00:40:42,120 Keller des Science Center, und in diesem Jahr in Annenberg Hall, vier 684 00:40:42,120 --> 00:40:45,670 Nächte in der Woche von 20.00 bis 23.00 Uhr, wo Sie diese sehr viel haben werden 685 00:40:45,670 --> 00:40:49,810 gemeinsame Erfahrung der Arbeit an, kämpfen über bestimmte Probleme, 686 00:40:49,810 --> 00:40:52,520 aber mit einem erheblichen Stützstruktur vorhanden. 687 00:40:52,520 --> 00:40:55,780 Tatsächlich ist die Art und Weise dies funktionieren wird, werden Sie am Annenberg ankommen, wenn Sie 688 00:40:55,780 --> 00:40:56,950 einige Frage während der Woche. 689 00:40:56,950 --> 00:41:00,190 Sie Ihren Laptop mitbringen, wirst du sitzen, greifen etwas zu essen, und du wirst anmelden 690 00:41:00,190 --> 00:41:04,100 um CS50 diskutieren, ein Web-basiertes Dienstprogramm, das Lehrpersonal hat 691 00:41:04,100 --> 00:41:07,860 entwickelt wird, können Sie Fragen stellen und sehen followups in 692 00:41:07,860 --> 00:41:12,590 typischen Diskussionsforum Sinn, die Verwendung von Etiketten und dergleichen, und auto-complete 693 00:41:12,590 --> 00:41:13,790 , um die Daten zu suchen. 694 00:41:13,790 --> 00:41:17,950 Aber du wirst auch in der Lage sein, während der Öffnungszeiten der Bürozeiten Ihre 695 00:41:17,950 --> 00:41:20,490 Fragen an wirkliche Menschen eskaliert. 696 00:41:20,490 --> 00:41:24,000 In der Tat, das Ziel ist letztlich, so dass ein, wir bauen auf den Beginn 697 00:41:24,000 --> 00:41:27,740 Laufe des Semesters ein Korpus von hoffentlich wirklich nützliche Informationen, 698 00:41:27,740 --> 00:41:31,770 gemeinsame Antworten auf häufig gestellte Fragen, so dass Sie selbst kann Probleme lösen 699 00:41:31,770 --> 00:41:35,980 und unstuck so schnell wie möglich, während mit der Lehre 700 00:41:35,980 --> 00:41:40,320 Mitarbeiter - in der Regel 20% bis 30% der Lehr-Stipendiaten und natürlich Helfer 701 00:41:40,320 --> 00:41:41,780 auf Mitarbeiter auf einmal. 702 00:41:41,780 --> 00:41:45,150 >> Wir müssen was heißt das CS50 Greeter in Annenberg, und wenn wir 703 00:41:45,150 --> 00:41:46,610 feststellen, dass Sie wissen, was? 704 00:41:46,610 --> 00:41:50,900 Diese Frage haben wir wirklich beantworten effektiv online. 705 00:41:50,900 --> 00:41:51,930 Wir müssen auf Ihrem Computer sehen. 706 00:41:51,930 --> 00:41:53,470 Wir wollen Ihnen eins zu eins zu sprechen. 707 00:41:53,470 --> 00:41:56,060 Du bist wirklich zu kämpfen, und Sie wollen deshalb eins zu eins zu sprechen 708 00:41:56,060 --> 00:41:59,160 neben jemandem, werden Sie zu dem CS50 Greeter versendet werden, eine 709 00:41:59,160 --> 00:42:02,700 Lehre Kerl holding, buchstäblich, ein iPod, dass die Schüler die Namen auf der einen 710 00:42:02,700 --> 00:42:04,880 Seite Lehrpersonal Namen auf der anderen Seite. 711 00:42:04,880 --> 00:42:07,900 Wir werden Ihren Namen, gefolgt von dem Namen eines Lehrkörpers, und Ihre 712 00:42:07,900 --> 00:42:12,020 Computer-Bildschirm zu blinken, sagen Sie bitte gehen sehen Alice oder bitte 713 00:42:12,020 --> 00:42:14,110 gehen sehen Bob am Lehrertisch. 714 00:42:14,110 --> 00:42:17,240 Und so auf diese Weise werden wir in der Lage, die Dinge so effizient wie Versand 715 00:42:17,240 --> 00:42:22,030 möglich, ebenso wie dich anleiten Lösungen umso leichter. 716 00:42:22,030 --> 00:42:25,900 In den Abschnitten, werden diese Chancen für mehr intime Hands- 717 00:42:25,900 --> 00:42:30,080 Chancen mit einer der Lehre Stipendiaten und 12 bis 16 oder so 718 00:42:30,080 --> 00:42:34,020 Ihre Mitschüler, in denen jede Woche, wir haben Probleme in der gestellten Aufgabe 719 00:42:34,020 --> 00:42:36,750 , die eine Reihe von konzeptionellen Fragen zu stellen, und eine Reihe von mundgerechte 720 00:42:36,750 --> 00:42:39,180 Programmierung Fragen, die Sie herausfinden können auf eigene Faust, und man konnte 721 00:42:39,180 --> 00:42:42,140 arbeiten auf eigene Faust, sondern im Rahmen von Abschnitt werden wir durch die Arbeit 722 00:42:42,140 --> 00:42:45,230 gemeinsam einige dieser Probleme und gehen, wo die 723 00:42:45,230 --> 00:42:46,700 Gespräch nimmt uns. 724 00:42:46,700 --> 00:42:51,340 >> Darüber hinaus wird in Abschnitt haben Sie Möglichkeiten, um Einreichungen bewertet 725 00:42:51,340 --> 00:42:54,470 Hausaufgaben, die Sie gemacht haben, Ihre Klassenkameraden, manchmal anonymisiert, 726 00:42:54,470 --> 00:42:56,780 immer von einem opt-in, wenn Sie möchten, teilen sich die 727 00:42:56,780 --> 00:42:57,930 arbeiten, dass du eingereicht. 728 00:42:57,930 --> 00:43:00,890 So, es wird wirklich ein Zwei-Richtungs-Gespräch, und die Möglichkeit, 729 00:43:00,890 --> 00:43:05,050 Überprüfen Sie Ihre Arbeit in einer sehr viel dynamischen Sinn, anstatt einfach 730 00:43:05,050 --> 00:43:08,620 Blick auf ein PDF oder Ausdruck und darüber nachzudenken, es für ein paar Sekunden 731 00:43:08,620 --> 00:43:10,760 und nicht notwendigerweise absorbieren das Feedback, dass die 732 00:43:10,760 --> 00:43:12,270 Lehrpersonal zur Verfügung gestellt haben. 733 00:43:12,270 --> 00:43:14,670 Und du wirst ein Tool hier als CS50 Spaces. 734 00:43:14,670 --> 00:43:18,165 Für die Leser ist dies die Sprache als C links oben bekannt, und 735 00:43:18,165 --> 00:43:21,360 Sie erhalten diese im Laufe der Zeit kennen, aber das ist ein web-basiertes Dienstprogramm, dass wir 736 00:43:21,360 --> 00:43:25,350 verwenden im Abschnitt, mit denen Sie und Ihre 15 oder so Klassenkameraden sich mit wird 737 00:43:25,350 --> 00:43:27,120 Ihre Lehr-Fellow an der Stirnseite des Raumes. 738 00:43:27,120 --> 00:43:28,890 Du wirst in der Lage sein, Code in diesem Fenster zu schreiben. 739 00:43:28,890 --> 00:43:31,800 Du wirst in der Lage sein, elektronisch chatten, wenn du nicht wirklich in Abschnitt an 740 00:43:31,800 --> 00:43:35,300 dass bestimmte Moment, und Ihren Unterricht Kerl, wenn es Zeit kommt, um 741 00:43:35,300 --> 00:43:41,295 diskutieren Alice oder Bob-Lösung in der Klasse, kann die Lehre Kollegen auf eine 742 00:43:41,295 --> 00:43:45,210 Taste, und voila, Projekt auf dem Bildschirm was, dass Schüler hat 743 00:43:45,210 --> 00:43:47,120 arbeiten zu diesem bestimmten Zeitpunkt. 744 00:43:47,120 --> 00:43:50,400 Also für diejenigen unter Ihnen, Freunde, die CS50 genommen haben in der Vergangenheit haben, zu realisieren 745 00:43:50,400 --> 00:43:53,790 dass Abschnitte wurden deutlich Neustart in diesem Jahr umso mehr werden 746 00:43:53,790 --> 00:43:57,700 aktiv ist, umso dynamischer, und wirklich, ein Zwei-Wege-Gespräch zwischen 747 00:43:57,700 --> 00:44:00,300 Lehrenden und Studierenden. 748 00:44:00,300 --> 00:44:01,160 >> Und Komplettlösungen. 749 00:44:01,160 --> 00:44:04,520 So für diese Problemstellungen bieten wir auch nicht nur die Spezifikation 750 00:44:04,520 --> 00:44:08,110 selbst, ist die in der Regel eine ziemlich detaillierte PDF, sondern auch Dinge bekannt 751 00:44:08,110 --> 00:44:12,070 als Komplettlösungen, wobei ein Mitglied des Lehrkörpers führt eine wöchentliche 752 00:44:12,070 --> 00:44:15,460 Sitzung, die buchstäblich führt Sie durch das Problem Satz, so dass Sie 753 00:44:15,460 --> 00:44:18,700 Hinweise und Ratschläge, und Ansatzpunkte, und soll die sehr bitten 754 00:44:18,700 --> 00:44:21,370 Häufig gestellte Frage: Wo soll ich anfangen? 755 00:44:21,370 --> 00:44:25,550 Nun, Sie beginnt entweder durch Tauchen in die spec auf seine eigene, oder durch den Besuch 756 00:44:25,550 --> 00:44:27,230 oder beobachten diese Komplettlösungen. 757 00:44:27,230 --> 00:44:29,550 Die erste Komplettlösung, in der Tat, an diesem Freitag sein. 758 00:44:29,550 --> 00:44:32,120 Sie werden am Freitag, nicht so sehr, weil wir denken, es wird ein beliebter sein 759 00:44:32,120 --> 00:44:34,940 Zeit, sondern weil wir dann filmen sie sehr früh in der Woche und erhalten 760 00:44:34,940 --> 00:44:38,410 sie online bis zum Wochenende, so dass Sie so viele Tage wie möglich zu haben, 761 00:44:38,410 --> 00:44:40,530 tatsächlich in diesem Inhalt als auch zu engagieren. 762 00:44:40,530 --> 00:44:43,050 Aber mehr dazu in der Vorlesung an diesem Freitag. 763 00:44:43,050 --> 00:44:46,930 >> Nun in Bezug auf die Tragkonstruktion, ist die bedeutendste statistische 764 00:44:46,930 --> 00:44:50,600 vielleicht die 108 Lehr-Stipendiaten und natürlich Helfer, dass dieser Kurs 765 00:44:50,600 --> 00:44:51,870 derzeit hat. 766 00:44:51,870 --> 00:44:54,490 Wenn einige von euch, die nicht widersprüchliche Klassen würde gerne mitmachen 767 00:44:54,490 --> 00:44:58,900 mich hier auf der Bühne, ist es diese Jungs, die letztlich wirklich definieren wird 768 00:44:58,900 --> 00:45:00,150 erleben im Kurs. 769 00:45:08,890 --> 00:45:11,870 Ich hatte eine Menge von Lehre Stipendiaten lehrt mich Klassen in den Tag, und ich 770 00:45:11,870 --> 00:45:15,650 erinnere mich noch sehr wenige von denen, ehrlich gesagt, aber bis heute habe ich noch zu erinnern 771 00:45:15,650 --> 00:45:19,990 die wenigen meiner CS50 TF, die mir wirklich geholfen, Fragen zu beantworten, die wirklich 772 00:45:19,990 --> 00:45:22,830 half mir, wenn ich zu kämpfen hatte, und war wirklich ein Partner in dieser 773 00:45:22,830 --> 00:45:25,770 Erfahrung des Lernens eine ganz neue Welt. 774 00:45:25,770 --> 00:45:29,100 In ein wenig, all diese Jungs werden Sie außerhalb kommen für Kuchen, die 775 00:45:29,100 --> 00:45:32,560 ist eine Tradition der CS50, im Querschiff der Memorial Hall, aber lassen Sie mich 776 00:45:32,560 --> 00:45:36,980 erstes stellen Ihnen Nate Hardison wieder Rob Bowden und Tommy 777 00:45:36,980 --> 00:45:39,370 McWilliams, leitet diesjährigen Kurs. 778 00:45:39,370 --> 00:45:41,385 Wenn ihr mich hier kommen in der Mitte. 779 00:45:47,380 --> 00:45:50,045 Sie alle haben ein paar inspirierende Ausführungen vorbereitet. 780 00:45:53,212 --> 00:45:55,775 >> TOMMY McWilliams: Ich habe nicht vorbereitet nichts inspirierend. 781 00:45:55,775 --> 00:45:57,170 Aber mein Name ist Tommy. 782 00:45:57,170 --> 00:45:58,370 Ich bin ein Senior in Mather. 783 00:45:58,370 --> 00:46:01,620 Ich studiere Informatik, wirklich aufgeregt, um auf dem Kopf Teams zu sein und 784 00:46:01,620 --> 00:46:03,720 gehen durch die CS50 Reise mit Ihnen. 785 00:46:03,720 --> 00:46:06,750 Was ich wirklich liebe, CS50 ist, wie es wirklich lehrt dich zu denken 786 00:46:06,750 --> 00:46:08,180 Probleme in einer neuen Weise. 787 00:46:08,180 --> 00:46:11,170 Das ist wirklich eine Fertigkeit, die gehen von unschätzbarem Wert sein ist, egal in welchem ​​Feld 788 00:46:11,170 --> 00:46:12,090 Sie in gehen. 789 00:46:12,090 --> 00:46:14,800 Und nicht nur das, sondern wir bieten mehr Bonbons als jede 790 00:46:14,800 --> 00:46:16,050 anderen natürlich auf dem Campus. 791 00:46:22,730 --> 00:46:24,350 Also ich bin wirklich gespannt zu sehen, was 792 00:46:24,350 --> 00:46:25,645 Jeder baut dieses Semester. 793 00:46:25,645 --> 00:46:28,860 Und wenn jemand Fragen hat jetzt oder während des Semesters, auf jeden Fall 794 00:46:28,860 --> 00:46:32,976 fühlen Sie sich frei zu erreichen, um mich, und ich würde gerne helfen. 795 00:46:32,976 --> 00:46:33,920 >> ROB BOWDEN: Hallo. 796 00:46:33,920 --> 00:46:34,670 Ich bin Rob Bowden. 797 00:46:34,670 --> 00:46:35,920 Ich bin ein Senior in Kirkland. 798 00:46:40,030 --> 00:46:41,890 Ja, das ist richtig. 799 00:46:41,890 --> 00:46:44,070 Wir sind alle sehr aufgeregt für das nächste Semester. 800 00:46:44,070 --> 00:46:45,325 Wir hoffen, Sie sind alle begeistert. 801 00:46:49,850 --> 00:46:51,580 Ich habe nicht erwartet, dass. 802 00:46:51,580 --> 00:46:52,530 Yeah. 803 00:46:52,530 --> 00:46:56,030 Also haben wir so viel Mühe in die Herstellung dieses Semester wirklich toll, und als 804 00:46:56,030 --> 00:46:58,830 Solange Sie bereit sind, in die Bemühung zu setzen sind, es gibt so viel können Sie 805 00:46:58,830 --> 00:47:00,080 aus diesem Kurs. 806 00:47:06,810 --> 00:47:10,470 Sie können eine Menge Spaß aus diesem Kurs bekommen. 807 00:47:10,470 --> 00:47:13,510 Wir würden nicht haben einen Stab von 108, wenn Sie nicht bekommen konnte eine Menge Spaß daran, 808 00:47:13,510 --> 00:47:17,450 so einfach versuchen, beteiligt werden, und ihr werdet es nicht bereuen. 809 00:47:24,815 --> 00:47:26,020 >> NATE Hardison: Hallo, Jungs. 810 00:47:26,020 --> 00:47:26,930 Ich bin Nate. 811 00:47:26,930 --> 00:47:29,700 Ich bin der Lehrer für den Kurs. 812 00:47:29,700 --> 00:47:31,200 Ich bin wirklich aufgeregt, um hier als gut. 813 00:47:31,200 --> 00:47:33,100 Dies ist mein erstes Jahr hier. 814 00:47:33,100 --> 00:47:36,520 Ich hoffe, Sie alle an diesem Kurs teilnehmen, und genießen Sie es, so viel ich habe 815 00:47:36,520 --> 00:47:37,960 genoss es so weit. 816 00:47:37,960 --> 00:47:41,520 Und wenn Sie schon immer lernen, wie man neun oder zehn in binärer komm, komm 817 00:47:41,520 --> 00:47:43,351 mit mir reden. 818 00:47:43,351 --> 00:47:46,480 >> Sprecher 1: So auf die Gefahr des Ausscheidens diese Jungs hier auf der Bühne ein bisschen 819 00:47:46,480 --> 00:47:50,330 unbeholfen, lasst uns wirbeln durch nur ein paar der Dinge, die vor erwarten wir 820 00:47:50,330 --> 00:47:51,500 vertagen für Kuchen. 821 00:47:51,500 --> 00:47:52,980 Was ist es, die vor uns liegt? 822 00:47:52,980 --> 00:47:56,410 Nun, wenn wir einen kurzen Blick zurück im vergangenen Jahr zu nehmen, in Problemsituationen Null gesetzt, Ihre 823 00:47:56,410 --> 00:47:59,960 Vorgänger tauchte in einer Programmiersprache namens Scratch, ein grafisches 824 00:47:59,960 --> 00:48:03,160 Programmiersprache Sie in den ersten Tagen des Kurses benutzen, beginnend 825 00:48:03,160 --> 00:48:07,080 am Freitag, zu lernen einige Konzepte vertraut, einige von euch, aber erkennen, 826 00:48:07,080 --> 00:48:10,330 es wird eine erweiterte Aspekt dieser für diejenigen von Ihnen mit vorheriger sein 827 00:48:10,330 --> 00:48:11,070 Hintergrund. 828 00:48:11,070 --> 00:48:14,082 >> Im letztjährigen Problem stellte zwei, tauchte die Schüler in die Welt der 829 00:48:14,082 --> 00:48:17,740 Kryptographie, die Kunst der Verschlüsselung oder Scrambling Informationen 830 00:48:17,740 --> 00:48:21,310 Umsetzung von Programmen, die verschlüsselten Daten und in der Hacker-edition letzten 831 00:48:21,310 --> 00:48:26,710 Jahr haben Schüler gehen zu knacken oder entschlüsseln Sie die Passwörter in einem typischen 832 00:48:26,710 --> 00:48:31,190 Computers. xc Passwort-Datei durch kommen mit Algorithmen und Heuristiken für 833 00:48:31,190 --> 00:48:34,980 Brute-Force herauszufinden, was jemand das Passwort auf einem Computer 834 00:48:34,980 --> 00:48:35,770 System war. 835 00:48:35,770 --> 00:48:39,820 Im vergangenen Jahr oder zwei, in Problem stellte vier haben Studierende 836 00:48:39,820 --> 00:48:41,420 Umsetzung des Sudoku. 837 00:48:41,420 --> 00:48:45,180 Und der Hacker Ausgabe in diesem Jahr haben die Schüler nicht nur umzusetzen, wie 838 00:48:45,180 --> 00:48:49,360 das Spiel spielen, aber eigentlich einen Solver, wobei der Computer, die Sie, 839 00:48:49,360 --> 00:48:52,260 der Mensch, mit einem Hauch von schneller, als Sie lösen 840 00:48:52,260 --> 00:48:53,550 , dass besonderes Problem. 841 00:48:53,550 --> 00:48:57,420 >> In Problemfällen Satz fünf, haben wir Forensik, diese Kunst der Wiederherstellung von Informationen 842 00:48:57,420 --> 00:49:00,160 das war zufällig oder ganz bewusst 843 00:49:00,160 --> 00:49:01,450 gelöschte aus dem Computer. 844 00:49:01,450 --> 00:49:04,530 Im vergangenen Jahr, schlenderte das Lehrpersonal und ich auf dem Campus unter 845 00:49:04,530 --> 00:49:07,780 Fotografien von Menschen, Orte und Dinge, und dann versehentlich 846 00:49:07,780 --> 00:49:10,900 formatiert die Speicherkarte auf unserer Kamera, die all diese Bilder hatten. 847 00:49:10,900 --> 00:49:15,920 Aber kein Problem, wir haben ein Forensik Bild von dieser Speicherkarte, reichte es aus 848 00:49:15,920 --> 00:49:19,410 für alle Schüler in der Klasse, und forderte sie auf, Programme zu schreiben, dass 849 00:49:19,410 --> 00:49:22,240 erholte sich alle JPEGs aus dieser Karte. 850 00:49:22,240 --> 00:49:24,720 Und das ist eigentlich einer unserer Lieblings-Problem-Sets, und ich grub ein 851 00:49:24,720 --> 00:49:27,750 alte E-Mail von einem Ihrer Vorgänger, die großen Spaß, war 852 00:49:27,750 --> 00:49:29,940 Lesen vor einiger Zeit. 853 00:49:29,940 --> 00:49:31,270 >> Dies ist von Matt. 854 00:49:31,270 --> 00:49:34,970 Lieber David, gestern meine Schwester versehentlich formatiert ihrer Kamera SD 855 00:49:34,970 --> 00:49:37,770 Karte und verlor ein Jahr im Wert von unvergesslichen Fotos. 856 00:49:37,770 --> 00:49:40,830 Sie ist leider nicht die beste Sicherung ihrer Daten. 857 00:49:40,830 --> 00:49:43,780 Aber diese Situation erinnerte mich an p-Reihe fünf, so dass ich dachte, ich würde versuchen, 858 00:49:43,780 --> 00:49:47,620 laufen ihr SD-Karte durch das Programm recover, dass ich den ganzen Weg schrieb zurück 859 00:49:47,620 --> 00:49:48,180 im Oktober. 860 00:49:48,180 --> 00:49:51,660 So nach vier Stunden herauszufinden, wie man ein rohes Bild aus dem erstellen 861 00:49:51,660 --> 00:49:53,350 formatierte SD-Karte - 862 00:49:53,350 --> 00:49:56,050 Google erweisen sich als sehr hilfreich in dieser Hinsicht, bis ich ironisch 863 00:49:56,050 --> 00:50:00,140 zufällig auf Ihren Anweisungen auf dem Internet zu kommen - 864 00:50:00,140 --> 00:50:03,080 Nach tüftelte mit einigen der Befehlszeilenargumente, gelang es mir 865 00:50:03,080 --> 00:50:06,020 die forensische Bild zu erzeugen, und nach der Installation und Konfiguration der 866 00:50:06,020 --> 00:50:10,600 CS50 Appliance, gelang es mir, die forensische durch mein Programm ausführen und 867 00:50:10,600 --> 00:50:16,065 wieder alle 1.027 von meiner Schwester Fotografien, schreibt Matt. 868 00:50:25,210 --> 00:50:28,600 >> Im letztjährigen Problem Satz sechs, gaben wir den Studenten ein Wörterbuch 869 00:50:28,600 --> 00:50:33,350 150.000 englische Wörter und forderte sie auf, eine Rechtschreibprüfung schreiben, dass 870 00:50:33,350 --> 00:50:36,870 antwortete Abfragen der Form wird dieses Wort richtig geschrieben oder falsch 871 00:50:36,870 --> 00:50:38,150 so schnell wie möglich. 872 00:50:38,150 --> 00:50:41,900 Und auf Opt-in Basis waren Studenten dürfen dann fordern Klassenkameraden 873 00:50:41,900 --> 00:50:45,220 durch die Veröffentlichung ihrer Ergebnisse, die Menge an RAM, die sie verwenden, die Anzahl der 874 00:50:45,220 --> 00:50:49,190 CPU-Zyklen oder Sekunden, die sie verwendet, so dass die Schüler wurden dann auf Platz 875 00:50:49,190 --> 00:50:53,010 des Kurses Website - wieder rein optional Aspekt, aber viel Spaß 876 00:50:53,010 --> 00:50:56,970 in dieser sehr oft würde ein Student auf Position Nummer 10 oder so bekommen auf der großen 877 00:50:56,970 --> 00:51:00,370 Bord, auf der Website, gehen zum Abendessen und dann wieder kommen, und realisieren 878 00:51:00,370 --> 00:51:04,340 seine Mitbewohner hatte gerade eingefasst vor ihm auf dem großen Brett, 879 00:51:04,340 --> 00:51:07,620 Dadurch Gießen noch zwei oder drei Stunden, um ein 880 00:51:07,620 --> 00:51:09,300 seine oder ihre Mitbewohner. 881 00:51:09,300 --> 00:51:11,730 >> So freuen wir uns auf etwas Ähnliches auch in diesem Jahr. 882 00:51:11,730 --> 00:51:15,400 In Problemfällen Satz 7 haben wir in Richtung der Web-Programmierung zu steuern, eigentlich 883 00:51:15,400 --> 00:51:19,320 Lösung von Problemen in der immer mehr gemeinsamen Umwelt 884 00:51:19,320 --> 00:51:20,300 der ein Web-Browser. 885 00:51:20,300 --> 00:51:23,670 Dann wissen immer weniger wissen wir downloaden Software auf Macs und PCs, aber 886 00:51:23,670 --> 00:51:25,790 immer, wir tun es alle im Netz. 887 00:51:25,790 --> 00:51:30,140 >> Und in der Tat, im vergangenen Jahr rund 88% der Studierenden 'final Projekte im Rahmen 888 00:51:30,140 --> 00:51:31,790 waren webbasierte. 889 00:51:31,790 --> 00:51:34,670 Und auch diejenigen, sind Fähigkeiten, die Sie von dieser Klasse abgeleitet wird 890 00:51:34,670 --> 00:51:38,410 Natürlich das Ende, denn was erwartet Sie im Laufe des Ende ist der CS50 Fair, diese 891 00:51:38,410 --> 00:51:42,100 Ausstellung, die auf der Idee eines Science Fair basiert, aber in dieser Version von 892 00:51:42,100 --> 00:51:45,370 ein fairer machen alle Schüler in der Klasse bringen ihre Laptops, und ihre 893 00:51:45,370 --> 00:51:49,720 Freunde und Familie, und andere, Northwest Science, ein großes Gebäude auf 894 00:51:49,720 --> 00:51:53,420 Campus einzurichten ihrem Laptop, etwas zu essen, bekommen einige Popcorn und Getränk, und 895 00:51:53,420 --> 00:51:57,180 zeigen dann ihre endgültige Projekte für alle Anwesenden, die im vergangenen Jahr 896 00:51:57,180 --> 00:52:01,510 nummerierte rund 2.500 Teilnehmer aus über den Campus, und Ausdrücke wie 897 00:52:01,510 --> 00:52:05,510 dies, und wie diese waren keine Seltenheit auf der Messe. 898 00:52:05,510 --> 00:52:09,660 >> Im Vorfeld der Messe ist die CS50 Hackathon, eine Gelegenheit, auf einer Hop 899 00:52:09,660 --> 00:52:13,610 Harvard-Shuttle, mit gesenktem Kopf die Straße, um Microsoft um 8:00 Uhr und nicht nach Hause gehen 900 00:52:13,610 --> 00:52:14,810 bis 7:00 Uhr. 901 00:52:14,810 --> 00:52:19,040 Wir servieren erstes Abendessen um 8:00 Uhr, der zweite Abend um 1:00 Uhr, und für diejenigen, die noch 902 00:52:19,040 --> 00:52:22,540 Stehen bei 05.00 Uhr wollen wir Pfannkuchen IHOP zu behandeln. 903 00:52:22,540 --> 00:52:26,580 Und die Hackathon ist eine Gelegenheit, wie hier abgebildet, in Ihre tauchen 904 00:52:26,580 --> 00:52:30,470 Abschlussarbeiten, ob die Arbeit auf eigene Faust oder mit Freunden in einem 905 00:52:30,470 --> 00:52:33,770 kollaborativen Umgebung, wo die gesamte Lehrpersonal gut funktioniert 906 00:52:33,770 --> 00:52:37,560 in die Nacht mit einem reichlichen Vorrat an Hong Kong Chinese food. 907 00:52:37,560 --> 00:52:43,070 Um 5:00 Uhr wird solche Bilder wie diese durchaus üblich sein, auch in diesem Jahr. 908 00:52:43,070 --> 00:52:48,170 >> So wie wir vertagen in einem Moment für Kuchen, im Hinterkopf behalten, dass 76% Prozent der 909 00:52:48,170 --> 00:52:51,720 Menschen in diesem Raum keine vorherige Erfahrung, und nach dem Lehrplan, 910 00:52:51,720 --> 00:52:55,300 was letztlich zählt, in diesem Kurs ist nicht so sehr, wo Sie am Ende 911 00:52:55,300 --> 00:52:59,540 in Bezug auf Ihre Klassenkameraden, sondern wo man, in Woche 11, am Ende relativ zur 912 00:52:59,540 --> 00:53:01,540 sich in Woche 0. 913 00:53:01,540 --> 00:53:03,690 Dies ist CS50.