1 00:00:19,994 --> 00:00:22,760 [Powered by Google Translate] Выступающий 1: Это CS50. 2 00:00:22,760 --> 00:00:27,120 Так что я был, где вы находитесь сейчас, несколько лет назад, и когда я был новичком в 3 00:00:27,120 --> 00:00:32,000 время, я не был на этом пути делает компьютеры науки, делают 4 00:00:32,000 --> 00:00:32,490 инженерии. 5 00:00:32,490 --> 00:00:35,780 В самом деле, я пришел в это место, поскольку правительство концентратора. 6 00:00:35,780 --> 00:00:38,910 Я был в средней школе ребенок, который любил такие вещи, как история. 7 00:00:38,910 --> 00:00:41,940 Мне понравилось конституционного права, вид английскому языку и математике, поэтому вид 8 00:00:41,940 --> 00:00:45,840 хорошо округлены, но не обязательно знать, что я не учили 9 00:00:45,840 --> 00:00:46,520 в средней школе. 10 00:00:46,520 --> 00:00:49,570 И так первый год, у меня был этот трепет, которому, хотя я 11 00:00:49,570 --> 00:00:53,400 понравилось компьютеров, играть в компьютерные игры и тому подобное, я, конечно, никогда не 12 00:00:53,400 --> 00:00:57,120 думал о себе как компьютерный человек, ученый, и 13 00:00:57,120 --> 00:00:59,610 Откровенно говоря, я думал, что мои друзья в школе, которые принимали компьютера 14 00:00:59,610 --> 00:01:03,990 науки было немного - выродки. 15 00:01:03,990 --> 00:01:08,880 >> И все же, когда я попал сюда на территории кампуса, было это, конечно, CS50, и в 16 00:01:08,880 --> 00:01:12,620 времени, это была эта репутация действительно нечто остерегаться. 17 00:01:12,620 --> 00:01:13,690 Это был хороший ход. 18 00:01:13,690 --> 00:01:15,360 Это был интересный курс. 19 00:01:15,360 --> 00:01:18,970 Но у вас на самом деле получить эту ногу в дверь. 20 00:01:18,970 --> 00:01:22,090 И даже я не пересекал порог этого года первокурсник. 21 00:01:22,090 --> 00:01:25,590 И я пошел по пути бытия правительства концентратор, пройдя через 22 00:01:25,590 --> 00:01:28,787 так как многие из предпосылки, как мог, пересечь подсчета вещи для поколения 23 00:01:28,787 --> 00:01:32,340 ред или ядро ​​и тому подобное, а затем второго курса, по некоторым причинам, я получил 24 00:01:32,340 --> 00:01:35,580 до нерва ступить в Научный центр B, где CS50. 25 00:01:35,580 --> 00:01:38,970 Очень известный ученый по имени Брайан Керниган было 26 00:01:38,970 --> 00:01:44,020 обучение здесь в этом году, да и то, я была готова только на самом деле 27 00:01:44,020 --> 00:01:47,720 заполнить мое исследование карты, принимая этот класс прошел / не прошел. 28 00:01:47,720 --> 00:01:50,140 Я посмотрел вокруг меня, и я понял, все в этой комнате узнали 29 00:01:50,140 --> 00:01:52,880 путь больше о компьютерной науки, о программировании, о компьютерах. 30 00:01:52,880 --> 00:01:56,090 Каждый должен быть программирования в этой комнате, так как они были 12, но на самом деле, 31 00:01:56,090 --> 00:01:57,470 , что было не так. 32 00:01:57,470 --> 00:02:01,600 И вот в самый последний день, пятый понедельник семестра, что я беру 33 00:02:01,600 --> 00:02:05,300 этот скачок и переход от годен / не годен к письму классе, и в конечном итоге меняю 34 00:02:05,300 --> 00:02:07,730 Концентрация в тот же день в компьютерной науке. 35 00:02:07,730 --> 00:02:10,630 >> Теперь это не наша цель в этом классе, чтобы превратить вас всех в компьютер 36 00:02:10,630 --> 00:02:14,600 наука концентраторы, но на самом деле, предположить, что есть эта возможность 37 00:02:14,600 --> 00:02:18,630 в этой области и в других областях, с которыми вы могли бы быть совсем незнакомый, 38 00:02:18,630 --> 00:02:21,920 учитывая, что вузы обычно следуют довольно стандартные учебные 39 00:02:21,920 --> 00:02:26,170 путь, но рисковать в, в CS50, в новой воде. 40 00:02:26,170 --> 00:02:30,460 И если вы сидите здесь сегодня, думая, что вы на самом деле не принадлежат, поэтому 41 00:02:30,460 --> 00:02:34,110 делают большинство людей направо и налево. 42 00:02:34,110 --> 00:02:39,970 Действительно, в прошлом году, 76% учащихся в этом классе не было никакого предшествующего опыта. 43 00:02:39,970 --> 00:02:43,510 Так, вопреки тому, что вы думаете, большинство людей, сидящих вокруг вас 44 00:02:43,510 --> 00:02:47,130 Сегодня не, на самом деле, имеют какого-либо предварительного опыта. 45 00:02:47,130 --> 00:02:52,030 18% предприняли одну CS класса, а 6% взяли двух или более. 46 00:02:52,030 --> 00:02:55,300 Между тем, мы просим наших студентов каждый год, чтобы описать себя в терминах 47 00:02:55,300 --> 00:02:57,760 от уровня комфорта, и это - 48 00:02:57,760 --> 00:02:59,010 нет никого определение этого. 49 00:02:59,010 --> 00:03:02,480 Вы только отчасти знаем, что, если вы не очень комфортно в CS50. 50 00:03:02,480 --> 00:03:07,250 А в прошлом году у нас было 55%, в этом зеленом кусок пирога здесь, самоописанием 51 00:03:07,250 --> 00:03:10,640 как менее комфортные студенты, честно говоря, мы понятия не имели, Почему они 52 00:03:10,640 --> 00:03:14,800 магазин конечно в тот первый день, но то же самое 55% оставались с нами до 53 00:03:14,800 --> 00:03:19,270 конце семестра, как это делали 35%, которые были где-то между этими более 54 00:03:19,270 --> 00:03:22,100 удобная и тех, кто менее комфортно. 55 00:03:22,100 --> 00:03:23,490 >> Так что же такое информатика? 56 00:03:23,490 --> 00:03:26,630 Ну, в школе, и действительно, в более общем там в эти дни, 57 00:03:26,630 --> 00:03:29,740 есть это восприятие или это ошибочное мнение, что компьютерные науки 58 00:03:29,740 --> 00:03:30,400 программирования. 59 00:03:30,400 --> 00:03:33,550 И это абсолютно одним из аспектов информатики, программирования, но, 60 00:03:33,550 --> 00:03:36,490 независимо от языка, на самом деле просто инструмент, который компьютерные специалисты 61 00:03:36,490 --> 00:03:39,890 использовать для решения проблем, либо в области компьютерных наук или, 62 00:03:39,890 --> 00:03:42,990 все больше и больше в эти дни, в физических науках, естественных 63 00:03:42,990 --> 00:03:45,890 науках, в медицине, в гуманитарных науках, для анализа 64 00:03:45,890 --> 00:03:47,320 больших наборов данных. 65 00:03:47,320 --> 00:03:51,070 Везде теперь есть компьютер и данные, есть возможность применить 66 00:03:51,070 --> 00:03:54,400 извлеченных уроков в классе, как CS50. 67 00:03:54,400 --> 00:03:57,490 >> Так что давайте решать проблемы, которые ученый может идти о 68 00:03:57,490 --> 00:04:02,370 решения и попытаться поставить некоторые жаргон, поставить некоторые концептуальные основы, вокруг 69 00:04:02,370 --> 00:04:05,420 , что в противном случае могут быть некоторые довольно абстрактных идей. 70 00:04:05,420 --> 00:04:07,370 Так что это телефон. 71 00:04:07,370 --> 00:04:08,840 Вы не видите эти вещи слишком часто. 72 00:04:08,840 --> 00:04:11,910 В колледже все еще, кажется, в этих домах и общежитиях, но 73 00:04:11,910 --> 00:04:14,970 еще в тот день, когда вы хотите использовать телефон, как эта, не было 74 00:04:14,970 --> 00:04:16,760 электронной адресной книги в свой мобильный телефон. 75 00:04:16,760 --> 00:04:20,250 Скорее всего, вы подъехали что-то известно, как телефонная книга, и эти телефонные книги 76 00:04:20,250 --> 00:04:23,110 было около 1000 страниц обычно. 77 00:04:23,110 --> 00:04:26,850 Они были отсортированы от А до Я, и вы просто должны были найти нужную страницу в 78 00:04:26,850 --> 00:04:30,150 найти человека, которого вы ищете, чтобы найти их названия и их 79 00:04:30,150 --> 00:04:31,020 номер телефона. 80 00:04:31,020 --> 00:04:33,120 Теперь, как вы идти о поиске кого-то в этой книге? 81 00:04:33,120 --> 00:04:35,800 >> Предположим, что моей целью является дать мой друг Майк Смит вызова. 82 00:04:35,800 --> 00:04:37,820 Ну, как я могу идти о поиске Майк Смит? 83 00:04:37,820 --> 00:04:42,370 Ну, очень разумный подход, если наивный и неэффективный, было бы начать 84 00:04:42,370 --> 00:04:47,690 Здесь и начинают листать страницы на четыре, на пятой странице, на странице шесть, а для сортировки 85 00:04:47,690 --> 00:04:50,930 линейно, по прямой линии, пройти через эту телефонную книгу, и даже 86 00:04:50,930 --> 00:04:54,010 хотя это будет невероятно утомительной, если Майк Смит в этом 87 00:04:54,010 --> 00:04:57,480 Книга, я в конечном итоге будет связаться с ним, когда я, наконец, перевернуть на S 88 00:04:57,480 --> 00:04:58,790 раздел этой книги. 89 00:04:58,790 --> 00:05:01,240 Сейчас, конечно, вам не нужно быть компьютерным ученым, чтобы знать, что это 90 00:05:01,240 --> 00:05:02,980 это глупый способ решения этой проблемы. 91 00:05:02,980 --> 00:05:04,620 Что бы типичным человеком, делать? 92 00:05:08,430 --> 00:05:09,330 Молодцы. 93 00:05:09,330 --> 00:05:11,370 Таким образом, вы бы перевернуть в середине, не так ли? 94 00:05:11,370 --> 00:05:14,970 Таким образом, вы бы перевернуть примерно до середины, посмотрите сюда, и я, кажется, находят себе 95 00:05:14,970 --> 00:05:16,660 в разделе M. 96 00:05:16,660 --> 00:05:19,880 Итак, M, очевидно, не то, что я искал. 97 00:05:19,880 --> 00:05:23,150 Майк справа, так сказать, из этого раздела, и, как некоторые из вас 98 00:05:23,150 --> 00:05:27,740 видел раньше, мы можем буквально Перейдем к разорвать этот 99 00:05:27,740 --> 00:05:28,990 Проблема в половину. 100 00:05:33,870 --> 00:05:35,060 >> Вы действительно не должно быть, что впечатлен. 101 00:05:35,060 --> 00:05:36,990 Разрывая его по шву на самом деле не так сложно. 102 00:05:36,990 --> 00:05:40,040 Реальные люди делают это так, но по шву, мы 103 00:05:40,040 --> 00:05:41,400 Сейчас есть две проблемы. 104 00:05:41,400 --> 00:05:44,800 Каждый из которых в два раза большие, и мы можем буквально бросить, что половина 105 00:05:44,800 --> 00:05:45,560 Проблема далеко. 106 00:05:45,560 --> 00:05:48,590 Теперь мы ушли не с 1.000 страниц, а, скажем, 500. 107 00:05:48,590 --> 00:05:49,580 Так что теперь мне делать? 108 00:05:49,580 --> 00:05:53,030 Ну, типичный человек будет идти примерно в середине снова, и я ловлю себя на 109 00:05:53,030 --> 00:05:55,080 раздел R, так что не совсем там. 110 00:05:55,080 --> 00:05:58,380 Итак, еще раз, я могу разорвать эту проблему в два раза. 111 00:05:58,380 --> 00:05:59,630 Спасибо. 112 00:06:02,000 --> 00:06:07,050 Так что теперь у меня есть только около 250 страниц, и я могу сделать это снова, и снова, и 113 00:06:07,050 --> 00:06:11,340 снова, и идти от 125 до примерно 60, до 30, до 15, и так далее. 114 00:06:11,340 --> 00:06:16,680 И, наконец, я получу сократился до одной из страниц S, на котором, если он 115 00:06:16,680 --> 00:06:19,510 в телефонной книге, Майк Смит должно быть. 116 00:06:19,510 --> 00:06:22,720 >> Вот это, очевидно, довольно разумный алгоритм, и это 117 00:06:22,720 --> 00:06:25,395 одноразового использования алгоритма в этом случае, но что мы можем сортировать 118 00:06:25,395 --> 00:06:26,920 отнять от этого? 119 00:06:26,920 --> 00:06:30,750 Ну, первый подход, правильно, если наивно, хотя, это было, может быть 120 00:06:30,750 --> 00:06:32,270 описываемых этой прямой. 121 00:06:32,270 --> 00:06:35,740 Так, если на оси х, здесь мы говорим, это размер проблемы. 122 00:06:35,740 --> 00:06:39,530 Так как оси абсцисс идет вправо, проблема становится больше. 123 00:06:39,530 --> 00:06:40,870 Что значит быть больше? 124 00:06:40,870 --> 00:06:43,920 В контексте этой проблемы, более страниц в телефонной книге. 125 00:06:43,920 --> 00:06:45,860 Там более, что мы можем количественно. 126 00:06:45,860 --> 00:06:47,660 На оси ординат, времени, чтобы решить. 127 00:06:47,660 --> 00:06:51,790 Так как ось поднимается, мы предполагаем, что предположительно занимает больше времени. 128 00:06:51,790 --> 00:06:56,960 Так что первый подход линейно поиске с первой страницы на страницу 1000 129 00:06:56,960 --> 00:07:01,480 является линейной процедуры, алгоритм линейного или процесс, и мы можем 130 00:07:01,480 --> 00:07:03,120 описать его, это прямая линия. 131 00:07:03,120 --> 00:07:06,560 Если добавить еще одну страницу в телефонной книге, это будет, в худшем 132 00:07:06,560 --> 00:07:09,950 случае, возьми меня еще одну страницу перевернуть, чтобы найти Майк Смит. 133 00:07:09,950 --> 00:07:13,840 Если добавить 100 страниц, еще 100 сальто, или единиц времени. 134 00:07:13,840 --> 00:07:15,350 >> Теперь я могу быть немного умной с этим. 135 00:07:15,350 --> 00:07:17,550 Мне не нужно, чтобы действительно превратить ее одной странице за раз. 136 00:07:17,550 --> 00:07:21,110 Я могу делать вещи, как два за один раз или четыре за раз, но даже это не 137 00:07:21,110 --> 00:07:22,350 Все, что принципиально лучше. 138 00:07:22,350 --> 00:07:26,540 Даже если это два за один раз, да, такой перемещает эту линию вниз немного, 139 00:07:26,540 --> 00:07:31,010 и это означает, что она занимает меньше времени, учитывая одинаковое количество страниц, но 140 00:07:31,010 --> 00:07:32,570 это не принципиально лучше. 141 00:07:32,570 --> 00:07:36,290 Но то, что мы просто делаем, и что же вы все делаете интуитивно? 142 00:07:36,290 --> 00:07:41,210 Вы на самом деле достигнуто немного что-то вроде этого, логарифмическое время, 143 00:07:41,210 --> 00:07:46,540 причем проблема может расти и расти и расти, но стоимость решения, что 144 00:07:46,540 --> 00:07:49,460 Проблема, время, необходимое для решения этой проблемы, не 145 00:07:49,460 --> 00:07:51,460 растут почти так же быстро. 146 00:07:51,460 --> 00:07:55,930 Это было бы логарифмической кривой, журнал, где п только в размерах 147 00:07:55,930 --> 00:07:58,310 Проблема, количество страниц в этой телефонной книге. 148 00:07:58,310 --> 00:07:59,780 И что это означает в реальном выражении? 149 00:07:59,780 --> 00:08:02,630 Ну, если у нас есть, вроде бы, 500 человек в этой комнате прямо сейчас - 150 00:08:02,630 --> 00:08:04,470 или, скорее, если у нас есть - 151 00:08:04,470 --> 00:08:06,020 смешение метафор - 152 00:08:06,020 --> 00:08:09,870 не сделал этого примера еще в этом году - так что если у нас есть 500 страниц в телефоне 153 00:08:09,870 --> 00:08:14,450 книги, и мы удвоим его в 1000, и в этом более интеллектуальные модели 154 00:08:14,450 --> 00:08:17,670 листать к середине, сколько еще страниц tearers нужно для того, чтобы перейти от 155 00:08:17,670 --> 00:08:19,520 500 страниц до 1000? 156 00:08:19,520 --> 00:08:21,650 Ну, просто один дополнительный слезу страницу. 157 00:08:21,650 --> 00:08:24,580 Если Вы вручили мне 2000 страниц телефонной книги, не большая проблема. 158 00:08:24,580 --> 00:08:27,200 Я просто разорвать его еще один раз. 159 00:08:27,200 --> 00:08:31,780 >> Короче говоря, размер проблема может расти гораздо быстрее, чем стоимость 160 00:08:31,780 --> 00:08:32,780 на самом деле ее решения. 161 00:08:32,780 --> 00:08:35,030 Сейчас это только один такой алгоритм. 162 00:08:35,030 --> 00:08:37,610 Есть и другие, мы можем решить таким же образом. 163 00:08:37,610 --> 00:08:40,730 И так почему бы нам не сделать это - если бы вы меня юмор, хотя и неловко здесь 164 00:08:40,730 --> 00:08:45,085 В Сандерс, идти вперед, каждый человек, если бы вы могли, и встать на место. 165 00:08:48,550 --> 00:08:52,440 Как вы видите на экране, здесь, это алгоритм, процесс, компьютер 166 00:08:52,440 --> 00:08:55,980 программы, если хотите, чтобы быть выполнены людьми, которая имеет всего три шага. 167 00:08:55,980 --> 00:08:57,980 Мы уже на первом этапе, вы встали. 168 00:08:57,980 --> 00:09:00,260 А теперь подумайте себе номер один. 169 00:09:00,260 --> 00:09:01,450 Это ваше текущее число. 170 00:09:01,450 --> 00:09:03,120 Все здесь номер один. 171 00:09:03,120 --> 00:09:07,160 Шаг второй, паре с постоянной кого-то и ваш номер вместе, 172 00:09:07,160 --> 00:09:09,345 , а затем принять эту сумму как ваш новый номер. 173 00:09:17,470 --> 00:09:20,830 Один из вас должен сесть, а затем повторите. 174 00:10:11,330 --> 00:10:14,100 >> На данный момент, все меньше и меньше людей должны стоять. 175 00:10:16,820 --> 00:10:20,030 Это где она становится все более неловко. 176 00:10:20,030 --> 00:10:21,280 Кто-то здесь, здесь. 177 00:10:30,620 --> 00:10:34,180 Хуже всего, вы также должны очень устно выполнять арифметические действия перед 178 00:10:34,180 --> 00:10:36,310 сотни Гарвардского старшекурсников. 179 00:10:42,920 --> 00:10:45,280 Ладно, немного ошибка здесь. 180 00:10:45,280 --> 00:10:48,470 Хорошо, что у тебя номер? 181 00:10:48,470 --> 00:10:49,170 Девять. 182 00:10:49,170 --> 00:10:51,880 Хорошо. 183 00:10:51,880 --> 00:10:53,130 Какой у тебя номер? 184 00:10:55,920 --> 00:10:57,710 179. 185 00:10:57,710 --> 00:10:58,470 Ладно, хорошо. 186 00:10:58,470 --> 00:10:59,420 Таким образом, 188. 187 00:10:59,420 --> 00:11:00,570 Таким образом, вы, ребята, можете сесть. 188 00:11:00,570 --> 00:11:02,320 Какой у тебя номер? 189 00:11:02,320 --> 00:11:04,420 118. 190 00:11:04,420 --> 00:11:07,440 Некоторые смарт-старшекурсник начать делать математику. 191 00:11:07,440 --> 00:11:09,180 Ладно, 118, 188. 192 00:11:09,180 --> 00:11:10,430 Что еще мы получили? 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 Хорошо. 196 00:11:18,260 --> 00:11:20,220 И что? 197 00:11:20,220 --> 00:11:23,240 47, которая, обучение персонала, что дает нам сколько? 198 00:11:26,250 --> 00:11:29,830 705 является ответом. 199 00:11:29,830 --> 00:11:32,045 И это, по сути, точно. 200 00:11:37,250 --> 00:11:40,080 >> Нет, мы были на самом деле немного от туда, но как 201 00:11:40,080 --> 00:11:41,220 Следует этом работали? 202 00:11:41,220 --> 00:11:44,080 То, что должно только что произошло? 203 00:11:44,080 --> 00:11:48,270 Таким образом, на каждой итерации этого алгоритма, мы начали с некоторым числом 204 00:11:48,270 --> 00:11:51,480 людей, стоящих, и это было общего числа, п, в первую очередь. 205 00:11:51,480 --> 00:11:53,880 Тогда половина из вас сели, и мы пошли в п над ними. 206 00:11:53,880 --> 00:11:57,570 Затем половину вы сели, мы пошли в п более четырех, п более восьми лет, старше 16 лет, 207 00:11:57,570 --> 00:12:01,220 и так далее, пока, хотя это отчасти распалось там в 208 00:12:01,220 --> 00:12:04,760 конец, в теории, были все на пары в балкон и мезонин, и 209 00:12:04,760 --> 00:12:10,180 Оркестр здесь, мы бы был только один одинокий человек, стоящий, общий 210 00:12:10,180 --> 00:12:13,930 значение, в данном случае, 705. 211 00:12:13,930 --> 00:12:16,600 А что это значит, хотя, по времени работы? 212 00:12:16,600 --> 00:12:18,960 Ну, думаю, если я, как человек, сделал это вручную. 213 00:12:18,960 --> 00:12:22,602 Я начал бы довольно наивно, но правильно с одной, двумя, тремя, 214 00:12:22,602 --> 00:12:27,060 четыре, пять, шесть, семь, восемь, и так далее, занимает довольно много времени. 215 00:12:27,060 --> 00:12:28,120 Так что я могу сделать лучше, не так ли? 216 00:12:28,120 --> 00:12:29,830 В начальной школе, вы не просто рассчитывать в них. 217 00:12:29,830 --> 00:12:30,580 Вы считаете по двое. 218 00:12:30,580 --> 00:12:32,190 Таким образом, два, четыре, шесть, восемь, десять, двенадцать. 219 00:12:32,190 --> 00:12:36,210 И что получает гораздо быстрее, но теперь принципиально, за счет использования 220 00:12:36,210 --> 00:12:39,710 коллективный разум всех в этом зале, мы можем достичь гораздо кривой 221 00:12:39,710 --> 00:12:43,750 больше как это, согласно которой в настоящее время, число людей в этой комнате 222 00:12:43,750 --> 00:12:48,570 может удвоиться, еще 700 людей ходить в эту комнату для 1400 человек, но 223 00:12:48,570 --> 00:12:53,010 это займет всего нам еще одну итерацию этого алгоритма решения. 224 00:12:53,010 --> 00:12:55,970 >> И поэтому все чаще в эти дни, когда у нас есть эти огромные наборы данных в 225 00:12:55,970 --> 00:12:59,690 Facebook, и Google, и тому подобное, это решение проблем с этим немного 226 00:12:59,690 --> 00:13:04,060 прозрения, это немного ума, который позволяет нам более делать многое, 227 00:13:04,060 --> 00:13:07,290 гораздо более мощные вещи с компьютерами сегодня. 228 00:13:07,290 --> 00:13:10,440 Если вам нравятся такие вещи, вы, возможно, видели на Facebook CS50 в 229 00:13:10,440 --> 00:13:12,990 День собственные головоломки, подойдя в эту субботу. 230 00:13:12,990 --> 00:13:15,860 Если вы хотите принять участие в что-то вроде этого, при котором вы и 231 00:13:15,860 --> 00:13:20,470 два, или три, или четыре команды из четырех хотели бы решить некоторые загадки такого 232 00:13:20,470 --> 00:13:25,030 как этот, у вас есть шанс выиграть некоторые сказочные призы, среди которых 233 00:13:25,030 --> 00:13:29,130 Wii, а некоторые подарочные карты, и некоторые другие Facebook хабар в эту субботу, 234 00:13:29,130 --> 00:13:30,770 полудня до 3:00 PM. 235 00:13:30,770 --> 00:13:35,590 К cs50.net/rsvp для такого. 236 00:13:35,590 --> 00:13:38,070 И этот слайд на сайте, если вы хотите, чтобы поиграть. 237 00:13:38,070 --> 00:13:40,170 Головоломки в этом году должны быть новыми. 238 00:13:40,170 --> 00:13:43,350 >> Вы можете заметить, в классе, тоже все больше камер в этом году. 239 00:13:43,350 --> 00:13:47,950 Так что не только курс будет снят в обычном порядке, CS50 также может быть 240 00:13:47,950 --> 00:13:51,230 принимать участие в документальном фильме о высшем образовании, что смотрит на 241 00:13:51,230 --> 00:13:54,460 преобразующий опыт, который студент может иметь в эти дни в 242 00:13:54,460 --> 00:13:56,010 студентов курса обучения. 243 00:13:56,010 --> 00:14:00,340 Таким образом, на эти цели, а не только мы будем снимать на том, что мы будем сниматься 244 00:14:00,340 --> 00:14:04,700 , а также для все чаще нашем интернет-аудитории, а также, в отдельных случаях, 245 00:14:04,700 --> 00:14:05,810 эта аудитория здесь. 246 00:14:05,810 --> 00:14:09,120 Поэтому мы приветствуем в классе в этом году наши студенты Гарварда расширение школы, 247 00:14:09,120 --> 00:14:12,060 Выпускник школы дизайна, образование, бизнес-школы, Кеннеди 248 00:14:12,060 --> 00:14:15,600 Школа, школа права, а также количество студентов из Belmont, 249 00:14:15,600 --> 00:14:18,280 Lexington, Ньютон и Watertown ВУЗов. 250 00:14:18,280 --> 00:14:19,250 Добро пожаловать всем вам. 251 00:14:19,250 --> 00:14:22,330 Кроме того, в этом году, как вы, возможно, слышали, Гарвард, и MIT, и 252 00:14:22,330 --> 00:14:25,740 Berkeley теперь вступили в сотрудничестве партнерства по 253 00:14:25,740 --> 00:14:30,490 инициативы под названием EDX, который является инициативой открыть образования для всех 254 00:14:30,490 --> 00:14:34,010 чем больше людей в Интернете и, в сущности, начать проводить исследования на 255 00:14:34,010 --> 00:14:36,530 в более широком масштабе, как люди учатся. 256 00:14:36,530 --> 00:14:39,960 И так CS50 будет первый курс колледжа, участвующих в этой 257 00:14:39,960 --> 00:14:42,960 инициативы, а также, что означает, что вы будете иметь доступ к все более 258 00:14:42,960 --> 00:14:46,890 инструменты, тем более, содержания учебных программ, тем более видео-контента, как 259 00:14:46,890 --> 00:14:52,410 В результате, как и вчера утром, 53019 людей, которые имеют 260 00:14:52,410 --> 00:14:56,825 зарегистрировано взять CS50 вместе с вами в этом году в интернете. 261 00:15:05,940 --> 00:15:08,830 Так что же это означает, в частности, в том, что преподаватели и у меня есть 262 00:15:08,830 --> 00:15:12,080 потратили довольно много времени этим летом готовится к осени, как на кампусе 263 00:15:12,080 --> 00:15:15,720 и выключается, так что мы можем начать строить корпус интересное, 264 00:15:15,720 --> 00:15:20,760 убедительными, привлечения содержания образования, которая сосредотачивается в частности, на 265 00:15:20,760 --> 00:15:26,090 более интимной перевозочных средств из довольно сложного материала. 266 00:15:26,090 --> 00:15:28,540 >> Таким образом, в дополнение к лекции курса, а также разделы, и вещи 267 00:15:28,540 --> 00:15:31,810 называемых пошаговых руководств, которые мы вернуться чуть позже, мы будем иметь 268 00:15:31,810 --> 00:15:35,090 эти шорты в этом году, которые позволяют взаимодействовать с курса от 269 00:15:35,090 --> 00:15:36,660 другим углом все вместе. 270 00:15:36,660 --> 00:15:39,610 Так что давайте использовать это как возможность взять быстрый взгляд на одной, что 271 00:15:39,610 --> 00:15:41,460 обсуждает это понятие бинарного. 272 00:15:41,460 --> 00:15:44,890 >> Таким образом, в компьютерных науках есть вещи, которые называются алгоритмами, два из которых 273 00:15:44,890 --> 00:15:47,870 мы только что рассмотрели - эти процедуры для решения проблемы. 274 00:15:47,870 --> 00:15:51,060 Но в конце концов, вы должны представлять информацию так или иначе, и вы 275 00:15:51,060 --> 00:15:54,540 необходимо представить это таким образом, что компьютер может понять. 276 00:15:54,540 --> 00:15:57,330 И даже если вы действительно не понимаете компьютеров, и вы находитесь в 277 00:15:57,330 --> 00:16:01,470 что 76% прямо сейчас, вы, наверное, есть смутное ощущение, что компьютеры 278 00:16:01,470 --> 00:16:05,300 как-то сделку в нули и единицы, двоичной системе, так сказать. 279 00:16:05,300 --> 00:16:06,630 Теперь почему это так? 280 00:16:06,630 --> 00:16:10,120 Что ж, оказывается, когда компьютеры впервые произошло, если вам нужно представлять 281 00:16:10,120 --> 00:16:13,810 информацию, вы можете сделать это с помощью электричества, и, хотя это немного 282 00:16:13,810 --> 00:16:18,140 из упрощением, очень простой способ записи информации либо 283 00:16:18,140 --> 00:16:22,600 , поворачивая, что электричество на, один в двоичном, так сказать, или поворотом 284 00:16:22,600 --> 00:16:24,290 , что электричество выключено. 285 00:16:24,290 --> 00:16:26,210 >> Таким образом, Барри, если вы не возражаете, мы могли бы тусклый свет 286 00:16:26,210 --> 00:16:28,140 полностью на мгновение? 287 00:16:28,140 --> 00:16:31,750 Это вот очень безвозмездное двоичный ноль. 288 00:16:31,750 --> 00:16:35,960 Ладно, если мы обратимся свет обратно вверх, теперь Сандерс театр 289 00:16:35,960 --> 00:16:37,990 представляющих двоичное значение одного. 290 00:16:37,990 --> 00:16:41,860 К сожалению, только один бит, только с одним набором фары, мы можем только 291 00:16:41,860 --> 00:16:45,770 представляют два номера в мире, нулем и единицей, и было бы неплохо, если бы 292 00:16:45,770 --> 00:16:48,510 компьютеры могли рассчитывать немного выше, чем, но на самом деле, они могут. 293 00:16:48,510 --> 00:16:52,170 Итак, позвольте мне вытащить на экран здесь наш друг, Nate Хардисон, который даст 294 00:16:52,170 --> 00:16:54,980 нас быстрый взгляд в течение нескольких минут при 295 00:16:54,980 --> 00:16:56,505 это понятие бинарного. 296 00:17:03,526 --> 00:17:06,550 >> NATE Хардисон: Назад, когда вы научились читать и писать числа, вы 297 00:17:06,550 --> 00:17:10,589 узнал о цифр от нуля до девяти. 298 00:17:10,589 --> 00:17:13,589 Для записи целых чисел больше, чем девять, вы узнаете, что все, что вы должны были сделать 299 00:17:13,589 --> 00:17:23,130 было использовать некоторые комбинации этих цифр, как и в 52, и 437. 300 00:17:23,130 --> 00:17:27,760 Таким образом, этот способ записи чисел имеет имя, десятичной системе счисления. 301 00:17:27,760 --> 00:17:28,830 Почему десятичную? 302 00:17:28,830 --> 00:17:33,630 Ну, латинский корень десятичной, дека, значит 10, и когда у вас есть 10 цифр 303 00:17:33,630 --> 00:17:37,420 В вашей системе обозначений, 10 становится довольно специальный номер. 304 00:17:37,420 --> 00:17:42,480 Давайте посмотрим на № 437 написано в десятичной системе счисления, чтобы понять, почему. 305 00:17:42,480 --> 00:17:52,330 >> Мы можем сначала разбить до 437 на 400 плюс 30 плюс 7. 306 00:17:52,330 --> 00:18:00,260 Мы можем разобрать ее еще больше, так что мы получили четыре раза по 100 плюс 3 307 00:18:00,260 --> 00:18:05,120 раз 10 плюс 7 раз 1. 308 00:18:05,120 --> 00:18:08,580 помните узнать о них месте, 10s место, 100s 309 00:18:08,580 --> 00:18:10,190 место, и так далее? 310 00:18:10,190 --> 00:18:13,120 Это именно то, где это берется. 311 00:18:13,120 --> 00:18:15,870 И, наконец, мы можем посмотреть, как мы получили кучу полномочий 312 00:18:15,870 --> 00:18:17,900 10 встроенных здесь. 313 00:18:17,900 --> 00:18:28,820 У нас есть 4 раза 10 до 2 плюс 3 раза по 10 к 1 плюс 7 314 00:18:28,820 --> 00:18:31,720 умноженное на 10 в нуле. 315 00:18:31,720 --> 00:18:35,390 Итак, теперь вы понимаете, почему 10 представляет собой специальный номер в десятичной системе счисления. 316 00:18:35,390 --> 00:18:37,370 На самом деле, у нас есть для него имя. 317 00:18:37,370 --> 00:18:40,420 Это называется базой, так как это основание экспоненты в 318 00:18:40,420 --> 00:18:42,100 наша арифметика здесь. 319 00:18:42,100 --> 00:18:45,320 >> Десятичной системе счисления это не единственный способ представления чисел. 320 00:18:45,320 --> 00:18:50,480 В самом деле, даже если мы избавимся от двух до цифры девять, мы все еще можем 321 00:18:50,480 --> 00:18:53,740 представлять все числа, которые мы могли бы с десятичной. 322 00:18:53,740 --> 00:18:58,910 Так что теперь у нас есть две цифры, ноль и один, два наш специальный номер, 323 00:18:58,910 --> 00:19:01,210 основа нашей системы обозначений. 324 00:19:01,210 --> 00:19:04,580 Название этой системы обозначений называется двоичной, так как 325 00:19:04,580 --> 00:19:07,030 префикс би означает две. 326 00:19:07,030 --> 00:19:11,190 Поэтому вместо того, теперь, имеющих те места, и 10-место, и так далее, мы 327 00:19:11,190 --> 00:19:15,900 Теперь у них место, место двоек, четверок место, и так далее, восходя от 328 00:19:15,900 --> 00:19:17,550 степеням двойки. 329 00:19:17,550 --> 00:19:19,450 Итак, давайте посмотрим это, делая некоторые счета. 330 00:19:19,450 --> 00:19:24,940 Так нуля до сих пор нуля, и один еще один. 331 00:19:24,940 --> 00:19:31,050 Однако, теперь, когда мы получили двойки место вместо 10s место, 10 332 00:19:31,050 --> 00:19:33,190 представляет номер два. 333 00:19:33,190 --> 00:19:38,386 Чтобы получить три, мы добавляем одну на это, и получите 11. 334 00:19:38,386 --> 00:19:44,660 Четыре, так как теперь четвереньках место, представлена ​​100. 335 00:19:44,660 --> 00:19:49,410 Пять составляет 101. 336 00:19:49,410 --> 00:19:53,642 Шесть 110. 337 00:19:53,642 --> 00:19:56,610 Семь 111. 338 00:19:56,610 --> 00:19:58,470 Восемь, опять же, имеет свое собственное место. 339 00:19:58,470 --> 00:20:02,790 Таким образом, это 1000. 340 00:20:02,790 --> 00:20:05,201 И я думаю, вы получите точку. 341 00:20:05,201 --> 00:20:09,800 >> Выступающий 1: Итак, это сказать, что компьютеры делают и то, что это двоичный 342 00:20:09,800 --> 00:20:13,690 на самом деле не так уж отличаются от того, что мы принимали как должное для некоторых 343 00:20:13,690 --> 00:20:14,560 лет, не так ли? 344 00:20:14,560 --> 00:20:17,097 Еще в начальной школе, вы учились считать именно в 345 00:20:17,097 --> 00:20:19,970 образом, что Нейт предложил, но вы, вероятно, не думал об 346 00:20:19,970 --> 00:20:22,440 это так, то, что есть это те места, 10s место, и 100s 347 00:20:22,440 --> 00:20:23,315 место, и это довольно произвольно. 348 00:20:23,315 --> 00:20:26,210 И в самом деле, компьютеры просто использовать это различные базы. 349 00:20:26,210 --> 00:20:30,160 Но в конце концов, на самом деле физически представить это понятие 350 00:20:30,160 --> 00:20:33,130 нулем и единицей, вы, очевидно, не просто включить свет и выключение 351 00:20:33,130 --> 00:20:33,445 обязательно. 352 00:20:33,445 --> 00:20:36,100 Вы должны сделать это в гораздо масштабе зерна тоньше. 353 00:20:36,100 --> 00:20:39,990 И тонкие зерна, вы, возможно, помните эту глупую маленькую игрушку из детства, 354 00:20:39,990 --> 00:20:42,570 Woolly Вилли и эти маленькие магнитные частицы. 355 00:20:42,570 --> 00:20:46,440 >> Таким образом, магнитными частицами являются чем-то, что можно выровнять в паре 356 00:20:46,440 --> 00:20:49,920 разных направлениях, может быть, с севера на юг или с юга на север. 357 00:20:49,920 --> 00:20:53,470 И так много физического воплощения технологии в эти дни, которые используют 358 00:20:53,470 --> 00:20:57,690 двоичный, которые используют нулей и единиц, просто магнетизма на внутренней 359 00:20:57,690 --> 00:21:04,110 , который выравнивает вещи вверх-вниз или снизу вверх, таким образом, представляет ноль или один, 360 00:21:04,110 --> 00:21:04,890 соответственно. 361 00:21:04,890 --> 00:21:08,930 Таким образом, в самом деле, давайте перейдем от абстрактных здесь, и посмотреть на внутреннюю 362 00:21:08,930 --> 00:21:10,780 того, что более традиционный жесткий диск компьютера. 363 00:21:10,780 --> 00:21:13,840 Это одна бывает немного больше, на экране, в том, что это с рабочего стола 364 00:21:13,840 --> 00:21:18,310 компьютер, но ноутбуки сегодня все еще есть эта же технология, но постепенно 365 00:21:18,310 --> 00:21:22,140 заменяется более сложные вещи, которые на самом деле нет движущихся 366 00:21:22,140 --> 00:21:25,275 частей - внутренней, то, жестким диском. 367 00:21:25,275 --> 00:21:28,450 >> SPEAKER 2: жесткий диск, где компьютер хранит большую часть 368 00:21:28,450 --> 00:21:29,990 постоянных данных. 369 00:21:29,990 --> 00:21:34,710 Чтобы сделать это, данные перемещаются из оперативной памяти вместе с программным обеспечением сигналы, которые говорят 370 00:21:34,710 --> 00:21:37,420 Жесткий диск, как хранить эти данные. 371 00:21:37,420 --> 00:21:40,720 Жесткий диск схем перевести эти сигналы в напряжении 372 00:21:40,720 --> 00:21:42,270 флуктуаций. 373 00:21:42,270 --> 00:21:46,290 Это, в свою очередь, контролируют движущихся частей жесткого диска, некоторые из немногих 374 00:21:46,290 --> 00:21:48,890 движущихся частей, оставшихся в современном компьютере. 375 00:21:48,890 --> 00:21:53,400 Некоторые из сигналов управления двигателем, который школ с металлическим покрытием пластин. 376 00:21:53,400 --> 00:21:56,810 Ваши данные на самом деле хранятся на этих пластинах. 377 00:21:56,810 --> 00:21:59,940 Другие сигналы перемещения чтения-записи головы, чтобы читать или 378 00:21:59,940 --> 00:22:02,030 записи данных на магнитные пластины. 379 00:22:02,030 --> 00:22:06,710 Этот механизм настолько точное, что человеческие волосы даже не мог пройти между 380 00:22:06,710 --> 00:22:11,390 Главы спиннинг пластин, но все это работает на потрясающую скорость. 381 00:22:11,390 --> 00:22:15,120 >> Выступающий 1: Итак, мы теперь увеличить на то, что на самом деле происходит в верхней части этих 382 00:22:15,120 --> 00:22:19,620 пластинами с точки зрения магнетизма, у нас есть это второй из двух взглядов. 383 00:22:19,620 --> 00:22:22,940 >> Выступающий 3: Давайте посмотрим на то, что мы только что видели в замедленном движении. 384 00:22:22,940 --> 00:22:27,010 Когда короткого импульса электроэнергии направляется на чтение-запись голову, он переворачивается 385 00:22:27,010 --> 00:22:30,390 на крошечные электромагнитные за доли секунды. 386 00:22:30,390 --> 00:22:34,280 Магнит создает поле, которое меняет полярность маленькая, крошечная 387 00:22:34,280 --> 00:22:37,995 Часть металлических частиц, которые покрывают поверхность каждой пластины в. 388 00:22:37,995 --> 00:22:41,810 Шаблон серии этих крошечных заряженных пунктов на диске представляет собой 389 00:22:41,810 --> 00:22:45,820 один бит данных в двоичной системе счисления используются компьютеры. 390 00:22:45,820 --> 00:22:49,430 Теперь, если ток послал одного пути через чтение-запись голову, область 391 00:22:49,430 --> 00:22:51,170 поляризуется в одном направлении. 392 00:22:51,170 --> 00:22:53,250 Если текущее отправляется в противоположном направлении, 393 00:22:53,250 --> 00:22:55,220 поляризации на противоположное. 394 00:22:55,220 --> 00:22:57,680 Как вы получаете данные с жесткого диска? 395 00:22:57,680 --> 00:22:59,400 Просто повернуть процесс вспять. 396 00:22:59,400 --> 00:23:02,050 Так что частицы на диске, получить текущую и чтения-записи 397 00:23:02,050 --> 00:23:03,340 голова движется. 398 00:23:03,340 --> 00:23:06,010 Все вместе эти миллионы намагниченных сегментов, а 399 00:23:06,010 --> 00:23:07,440 у вас есть файл. 400 00:23:07,440 --> 00:23:12,240 Теперь частей одного файла могут быть разбросаны по всему пластин диска, 401 00:23:12,240 --> 00:23:15,270 вроде как беспорядок бумаг на вашем столе. 402 00:23:15,270 --> 00:23:18,800 Таким образом, специальный дополнительный файл отслеживает, где все есть. 403 00:23:18,800 --> 00:23:21,640 Разве вы не хотели бы иметь что-то подобное? 404 00:23:21,640 --> 00:23:23,340 >> Выступающий 1: Действительно. 405 00:23:23,340 --> 00:23:27,560 Так что у нас есть эта способность представлять эту информацию, номера 406 00:23:27,560 --> 00:23:28,440 на очень низком уровне. 407 00:23:28,440 --> 00:23:32,730 У нас есть физический способ представления, что то же самое, но мы не можем на самом деле 408 00:23:32,730 --> 00:23:36,440 делать все, что много интересного еще, кроме, возможно, некоторых арифметических и 409 00:23:36,440 --> 00:23:36,940 математика. 410 00:23:36,940 --> 00:23:40,830 У нас нет способа представления до сих пор такие вещи, как буквы алфавита, 411 00:23:40,830 --> 00:23:44,100 так что мы, люди могут общаться, используя эти же устройства. 412 00:23:44,100 --> 00:23:48,240 Но, к счастью, существует кодировок, узоры из нулей и единиц 413 00:23:48,240 --> 00:23:52,920 , которые представляют более высокий уровень конструкции, такие как А и В, и С, и вся 414 00:23:52,920 --> 00:23:54,880 предложения и абзацы, и тому подобное. 415 00:23:54,880 --> 00:24:00,300 И так ASCII, который является аббревиатурой, которая относится к этой системе кодирования которых 416 00:24:00,300 --> 00:24:04,350 один номер представляет собой данное письмо - например, номер мы знаем, 417 00:24:04,350 --> 00:24:09,120 как десятичное значение 65 известен как буквы на компьютеры. 418 00:24:09,120 --> 00:24:13,670 Десятичное значение 97 в компьютерах известен как строчные. 419 00:24:13,670 --> 00:24:15,210 А что это означает? 420 00:24:15,210 --> 00:24:19,510 Ну, хотя Нейт, минуту назад, только подсчитывали от нуля до восьми, если 421 00:24:19,510 --> 00:24:24,910 Мы должны были продолжать отсчет до 65 или далее, до 97, образец 422 00:24:24,910 --> 00:24:28,440 нулей и единиц, что он нарисовал на экране будет точно 423 00:24:28,440 --> 00:24:33,420 что компьютер использует для представления буквы в верхнем регистре, или буквы 424 00:24:33,420 --> 00:24:34,610 в нижнем регистре. 425 00:24:34,610 --> 00:24:36,690 И действительно, есть целый схему к этому. 426 00:24:36,690 --> 00:24:41,570 Это, на первый взгляд, подавляющее схему кодировки, но если вы сосредоточитесь 427 00:24:41,570 --> 00:24:46,210 только на правой половине заметьте, в этой средней колонке, у нас есть эта 428 00:24:46,210 --> 00:24:49,010 Понятие номерами следуют буквы. 429 00:24:49,010 --> 00:24:53,830 И на вершине, у нас есть 32, и характер символов, к которым 32, 430 00:24:53,830 --> 00:24:57,360 целое, теперь относится, по-видимому, характер пробел. 431 00:24:57,360 --> 00:25:00,720 Когда вы получите символов пробела на вашем ноутбуке, то, что вы действительно 432 00:25:00,720 --> 00:25:04,160 отправка является числом, картины из нулей и единиц, поток электричества, 433 00:25:04,160 --> 00:25:07,770 если хотите, представляющих эти нули и единицы, что компьютер, то 434 00:25:07,770 --> 00:25:10,330 интерпретируется как пространство символа на экране. 435 00:25:10,330 --> 00:25:12,210 Восклицательный знак 33. 436 00:25:12,210 --> 00:25:13,345 Двойные кавычки 34. 437 00:25:13,345 --> 00:25:18,945 И если мы прокрутить вниз здесь на правый, мы видим, что 65 действительно, и 438 00:25:18,945 --> 00:25:21,290 97, действительно нижний регистр. 439 00:25:21,290 --> 00:25:23,910 >> Так что теперь у нас есть эта схема кодирования, мы можем начать 440 00:25:23,910 --> 00:25:25,080 заклинание вещи. 441 00:25:25,080 --> 00:25:30,170 Действительно, компьютеры обычно выражаются в условных единицах, а не 442 00:25:30,170 --> 00:25:33,020 используя индивидуальный бит, который опять же, не все, что полезно для всего 443 00:25:33,020 --> 00:25:36,600 представляют собой ноль или один, свет включен или выключен, а, скорее, с использованием 444 00:25:36,600 --> 00:25:37,530 последовательности битов. 445 00:25:37,530 --> 00:25:40,100 И наиболее распространенной единицей измерения, как вы, наверное, знаете, по крайней мере, 446 00:25:40,100 --> 00:25:41,810 вывод, является байт. 447 00:25:41,810 --> 00:25:45,960 Байт находится всего в восьми бит, восемь нулей или единиц подряд. 448 00:25:45,960 --> 00:25:48,090 Таким образом, мы можем начать написание вещи. 449 00:25:48,090 --> 00:25:52,580 И поэтому, если мы могли бы, почему бы не попробовать это немного коллективно здесь? 450 00:25:52,580 --> 00:25:55,670 Есть восемь человек в этой комнате, которые были бы готовы 451 00:25:55,670 --> 00:25:56,870 прийти на сцене? 452 00:25:56,870 --> 00:26:00,880 Вы должны быть удобными, появляющиеся на камеру, но вы действительно не нужно 453 00:26:00,880 --> 00:26:03,690 знать, иначе, что происходит только пока. 454 00:26:03,690 --> 00:26:07,240 Я вижу одну лица, добровольно сюда. 455 00:26:07,240 --> 00:26:18,380 Два, три, четыре, пять, шесть, семь, а как насчет восьми? 456 00:26:18,380 --> 00:26:18,920 Поднимайся. 457 00:26:18,920 --> 00:26:22,550 >> Итак, вы собираетесь представлять собой байт людей. 458 00:26:22,550 --> 00:26:30,190 Позвольте мне ты был 128s место, вы 64s место, вы 32s место. 459 00:26:30,190 --> 00:26:32,720 Но мы будем очень быстро должны обратить вспять эту. 460 00:26:32,720 --> 00:26:35,170 Итак, позвольте мне встретиться с вами там. 461 00:26:35,170 --> 00:26:39,840 И вы должны быть в 128s месте всю дорогу, здесь так же, как 462 00:26:39,840 --> 00:26:43,080 сотни месте или тысячами место было бы левее, мы хотим 463 00:26:43,080 --> 00:26:45,740 крупнейший заполнитель, чтобы быть здесь на левой, как хорошо. 464 00:26:45,740 --> 00:26:55,230 Мы должны 64s, 32, 16, 8s, 4s, 2s, и 1 - 465 00:26:55,230 --> 00:26:56,030 отлично. 466 00:26:56,030 --> 00:26:58,100 Так что теперь у нас есть - 467 00:26:58,100 --> 00:27:00,190 Хорошо, вы можете мне помочь. 468 00:27:00,190 --> 00:27:01,890 Так что теперь у нас есть - как тебя зовут? 469 00:27:01,890 --> 00:27:02,560 Джоанна: Джоанн. 470 00:27:02,560 --> 00:27:06,240 Выступающий 1: Так Джоан и я теперь собираюсь советовать эти ребята, как мы 471 00:27:06,240 --> 00:27:07,850 может идти о правописании что-то. 472 00:27:07,850 --> 00:27:10,640 Таким образом, на спинах своих листах бумаги, они имеют мало шпаргалку 473 00:27:10,640 --> 00:27:14,720 что происходит, чтобы сказать им, были ли они представляющих ноль или один. 474 00:27:14,720 --> 00:27:18,000 А почему нет, для простоты, мы будем представлять нуля только 475 00:27:18,000 --> 00:27:19,580 стоял неловко. 476 00:27:19,580 --> 00:27:20,360 Очень хорошо. 477 00:27:20,360 --> 00:27:24,200 Или одно, поднимая руку, представляющий собой один. 478 00:27:24,200 --> 00:27:28,380 И давайте посмотрим, если мы не можем сформулировать четыре фразы характер здесь. 479 00:27:28,380 --> 00:27:33,870 >> Так что давай сейчас, волонтеры, и выполнить первый раунд, поднимая руки 480 00:27:33,870 --> 00:27:38,940 если вы один, или держа его вниз, если ты ноль. 481 00:27:38,940 --> 00:27:45,550 Так что теперь у нас есть эти три руки вверх, какое число, и все остальные, являются 482 00:27:45,550 --> 00:27:47,800 они на самом деле представляют? 483 00:27:47,800 --> 00:27:48,760 Ладно, 67. 484 00:27:48,760 --> 00:27:49,040 Почему? 485 00:27:49,040 --> 00:27:49,970 Ну, быстро санитарной проверки. 486 00:27:49,970 --> 00:27:51,910 64s место, потому что он один. 487 00:27:51,910 --> 00:27:58,870 Вот как один раз 64, плюс 1 раза два, так что это 66, плюс 1 раз 1. 488 00:27:58,870 --> 00:28:00,610 Это плюс 1, так 67. 489 00:28:00,610 --> 00:28:03,740 Так что теперь эти ребята коллективно представляющих 67, который по-видимому 490 00:28:03,740 --> 00:28:06,240 представляет то, что здесь, в ASCII? 491 00:28:06,240 --> 00:28:06,510 Хорошо, 492 00:28:06,510 --> 00:28:07,650 таким C. Все в порядке. 493 00:28:07,650 --> 00:28:09,530 Итак, теперь давайте перейдем к второй раунд. 494 00:28:09,530 --> 00:28:12,735 Все, начиная с руками вниз, а затем второй раунд. 495 00:28:12,735 --> 00:28:15,260 На самом деле, существует не так много роли здесь, я полагаю, но мы будем притворяться. 496 00:28:15,260 --> 00:28:19,820 Таким образом, второй раунд, поднять или опустить руки. 497 00:28:19,820 --> 00:28:20,530 >> Хорошо. 498 00:28:20,530 --> 00:28:23,230 Аудитория, что мы сейчас находимся? 499 00:28:23,230 --> 00:28:24,860 Выражая составляет 83. 500 00:28:24,860 --> 00:28:26,050 Таким образом, вы можете сделать математику. 501 00:28:26,050 --> 00:28:29,810 Но для тех, чья рука идет вверх, вы добавляете в номер, который они представляют. 502 00:28:29,810 --> 00:28:31,610 Так что теперь у нас есть 83. 503 00:28:31,610 --> 00:28:36,510 Разложим шпаргалку немного, и теперь у нас есть - 504 00:28:36,510 --> 00:28:38,890 это может быть очевидным, где мы собираемся здесь, но 505 00:28:38,890 --> 00:28:42,220 Тем не менее, в третьем раунде. 506 00:28:42,220 --> 00:28:45,870 Так, в третьем раунде хорошо, чтобы пойти туда, поэтому третьем раунде, что номеру 507 00:28:45,870 --> 00:28:47,120 эти ребята сейчас представляет? 508 00:28:50,090 --> 00:28:56,690 Ладно, я слышал, 53, который в настоящее время представляет собой - интересным. 509 00:28:56,690 --> 00:29:00,770 Теперь, почему такого рода нелогичным результат, не так ли? 510 00:29:00,770 --> 00:29:02,910 Если мы хотим представлять пять - 511 00:29:02,910 --> 00:29:03,900 Мы все, наверное, знаете, где это происходит - 512 00:29:03,900 --> 00:29:07,360 Почему бы мне просто не поднять четвереньках место и те места? 513 00:29:07,360 --> 00:29:10,060 >> Ну, мы понимаем, что есть разница, в сущности, между тем, как 514 00:29:10,060 --> 00:29:11,760 компьютер интерпретирует эти биты. 515 00:29:11,760 --> 00:29:15,470 Если вы пытаетесь представить номер пять, то абсолютно, мы просто 516 00:29:15,470 --> 00:29:18,330 Поднимите руки номер четыре и поднять руку номер один. 517 00:29:18,330 --> 00:29:20,010 Но мы не представляющих числа здесь. 518 00:29:20,010 --> 00:29:23,690 Контекст здесь на сцене то, что мы представляющие символы или 519 00:29:23,690 --> 00:29:28,110 символов, и в этом контексте, компьютер должен понимать, что о-о, это 520 00:29:28,110 --> 00:29:30,720 шаблон бит не является числом в одиночку. 521 00:29:30,720 --> 00:29:33,210 Это на самом деле представляют более высоком уровне концепции. 522 00:29:33,210 --> 00:29:35,010 В этом случае алфавитном письме. 523 00:29:35,010 --> 00:29:38,820 Поэтому тот факт, что в настоящее время представляющий число пяти с 524 00:29:38,820 --> 00:29:44,290 Значение 53 является потому, что в ASCII, то, что мы видим, как эстетически 525 00:29:44,290 --> 00:29:48,200 номер пять сама нуждается в структуре бита - потому что зачем? 526 00:29:48,200 --> 00:29:51,310 Ну, мир просто решил использовать меньшее количество, ноль, один, два, 527 00:29:51,310 --> 00:29:54,130 три на что надеялось быть довольно загадочные вещи. 528 00:29:54,130 --> 00:29:56,830 И в самом деле, эти символы, которых нет на клавиатуре. 529 00:29:56,830 --> 00:30:00,330 Специальные выражения, которые вам нужно в компьютер, чтобы делать интересные вещи, но 530 00:30:00,330 --> 00:30:02,010 люди никогда не набрать их. 531 00:30:02,010 --> 00:30:04,220 Таким образом, 53, в самом деле, представляет собой пять. 532 00:30:04,220 --> 00:30:10,460 Теперь же, как окончательную проверку вменяемости, какой номер должен они 533 00:30:10,460 --> 00:30:12,880 представлять в одну минуту? 534 00:30:12,880 --> 00:30:14,060 Итак, 48. 535 00:30:14,060 --> 00:30:15,720 И в самом деле, идти вперед, четвертом раунде. 536 00:30:18,650 --> 00:30:22,680 16 плюс 32 на самом деле 48. 537 00:30:22,680 --> 00:30:26,510 И поэтому большая аплодисменты, если бы мы могли, для наших восьми добровольцев здесь. 538 00:30:31,410 --> 00:30:32,660 Очень хорошо сделано. 539 00:30:35,290 --> 00:30:36,490 Любое направление в порядке. 540 00:30:36,490 --> 00:30:41,050 >> Так что теперь у нас есть способ не только думать о том, чтобы представить данные, 541 00:30:41,050 --> 00:30:44,120 а на самом деле представляет его физически, но и делают выше 542 00:30:44,120 --> 00:30:45,710 Уровень вещи на вершине. 543 00:30:45,710 --> 00:30:48,430 И действительно, это будет темой всей информатике 544 00:30:48,430 --> 00:30:52,410 создание все более и более интересные и сложные вещи на вершине 545 00:30:52,410 --> 00:30:54,030 довольно простой идеи - 546 00:30:54,030 --> 00:30:56,170 В этом случае, так же нулей и единиц. 547 00:30:56,170 --> 00:31:00,120 В терминах, почему это полезно, хорошо, хоть в курсе, как это, 548 00:31:00,120 --> 00:31:03,810 мы сосредоточимся на основах, а на программирование, и на решение 549 00:31:03,810 --> 00:31:07,050 проблемы, вы можете сходить в области компьютерных наук в любом количестве направлений. 550 00:31:07,050 --> 00:31:10,950 В этом случае здесь, это диаграмма, которая у вас есть на задней странице вашего 551 00:31:10,950 --> 00:31:14,580 Неофициальное руководство по CS в Гарварде, один из двух сегодняшних распечатки. 552 00:31:14,580 --> 00:31:17,450 Это говорит о многих различных направлениях, в которых вы можете пойти после 553 00:31:17,450 --> 00:31:18,400 Конечно, как это - 554 00:31:18,400 --> 00:31:21,530 изучение искусственного интеллекта, о графике, о 555 00:31:21,530 --> 00:31:24,370 машинного обучения, о самом языке. 556 00:31:24,370 --> 00:31:26,410 Поймите также, что есть еще другие пути. 557 00:31:26,410 --> 00:31:28,670 Есть более математическими пути в компьютерной науке. 558 00:31:28,670 --> 00:31:31,740 Если вы даже не в состоянии принять что-то вроде CS50 осенью этого года, есть 559 00:31:31,740 --> 00:31:35,070 вводные курсы весной, информатика 1, например, является 560 00:31:35,070 --> 00:31:38,050 еще один на рампе в этом новом мире. 561 00:31:38,050 --> 00:31:41,600 >> Теперь, как в стороне, в интересах решения проблем, связанных с курсов, 562 00:31:41,600 --> 00:31:46,050 понимаю, CS50 набор из некоторое время назад, чтобы попытаться решить одну из этих проблем, 563 00:31:46,050 --> 00:31:49,640 Проблема известна как my.harvard, которые многие из вас могли бы использовать на самом деле 564 00:31:49,640 --> 00:31:54,040 Магазин на курсы, но если нет, проверьте инструмент, как это, а также другие 565 00:31:54,040 --> 00:31:57,800 Потомки что некоторые из наших бывших студентов и сотрудников создали. 566 00:31:57,800 --> 00:32:00,770 Но на курсах Гарварда, который является веб-инструментом, то, что вы 567 00:32:00,770 --> 00:32:05,510 будут способны проектирования и развертывания себе, а также еще 568 00:32:05,510 --> 00:32:09,210 другие вещи, а к концу семестра, понимаешь, что это создает 569 00:32:09,210 --> 00:32:10,590 на открытом наборе данных. 570 00:32:10,590 --> 00:32:13,490 В этом случае, конечно, каталог, и позволяет студентам в этом случае 571 00:32:13,490 --> 00:32:16,320 изучить довольно сложный набор данных. 572 00:32:16,320 --> 00:32:19,495 >> Мы выкопали прошлой ночью несколько статистика, основанная на несколько тысяч людей, которые 573 00:32:19,495 --> 00:32:21,530 Были помощью этого за последние несколько дней. 574 00:32:21,530 --> 00:32:25,260 Если вы уже любопытно узнать, как много курсов друзей на самом деле 575 00:32:25,260 --> 00:32:29,720 как правило, покупки, а сегодня эти данные показывают, что 7,6 это среднее 576 00:32:29,720 --> 00:32:32,610 Число курсов по список покупок кто-то. 577 00:32:32,610 --> 00:32:36,350 А теперь я дам вам также статистики наибольшее количество 578 00:32:36,350 --> 00:32:39,550 курсы по список покупок кто-то - и мы все, наверное, знаете 579 00:32:39,550 --> 00:32:40,800 кто-то вроде этого. 580 00:32:43,820 --> 00:32:46,740 201 является запись в этом году. 581 00:32:46,740 --> 00:32:52,320 Теперь некоторые из наших бывших студентов и сотрудников на самом деле собрал клип 582 00:32:52,320 --> 00:32:55,560 нарисовать картину для Вас, что этот путь информатики 583 00:32:55,560 --> 00:32:57,360 CS50 и сам. 584 00:32:57,360 --> 00:33:02,060 Позвольте мне идти вперед и потяните вверх, благодаря г-н Harvahd здесь, видео производства 585 00:33:02,060 --> 00:33:06,825 некоторые из ваших предшественников, если бы мы могли сохранить загорается для этого. 586 00:33:10,980 --> 00:35:39,126 [Играет музыка] 587 00:35:39,126 --> 00:35:42,630 >> Выступающий 1: Я понятия не имел, что должно было случиться. 588 00:35:42,630 --> 00:35:46,170 Таким образом, более серьезно взглянуть на то, что лежит впереди. 589 00:35:46,170 --> 00:35:49,060 Таким образом, с точки зрения ожиданий этом, конечно, вы действительно ожидается 590 00:35:49,060 --> 00:35:52,817 участие или посмотреть лекцию конечно, отправляйте восемь комплектов проблемы, принимать два 591 00:35:52,817 --> 00:35:54,720 викторин, представить окончательный проект. 592 00:35:54,720 --> 00:35:58,640 С точки зрения классов, понимаю, что мои комментарии на открытии о 593 00:35:58,640 --> 00:36:02,380 пройти-не получится, то, что мы очень принимайте близко к сердцу в CS50 - нет 594 00:36:02,380 --> 00:36:05,110 почти достаточно культуре в Гарварде в попытке 595 00:36:05,110 --> 00:36:07,080 то и рисковать неудачей. 596 00:36:07,080 --> 00:36:09,870 Действительно, у нас было число студентов, и я в частности, который был 597 00:36:09,870 --> 00:36:15,310 беспокоился о причинении вреда вашей ГПД, или получить B в нечто вроде CS50, 598 00:36:15,310 --> 00:36:19,222 и возможность пройти курс обучения, как это и другие курсы шлюза 599 00:36:19,222 --> 00:36:23,950 вводном уровне прошел / не прошел очень недостаточно возможностей в этой 600 00:36:23,950 --> 00:36:24,740 Колледж в целом. 601 00:36:24,740 --> 00:36:29,750 И поэтому, пожалуйста, знаете, даже я поступил на курс первоначально на зачет / незачет 602 00:36:29,750 --> 00:36:32,840 кредитных один, и хотя я сделал переключатель в конце концов, это было 603 00:36:32,840 --> 00:36:36,170 эти пять первых недель, до пятого понедельник семестра, который является 604 00:36:36,170 --> 00:36:39,700 среза, что позволило мне на самом деле положить ногу в этих новых 605 00:36:39,700 --> 00:36:43,660 воды, а на самом деле пытаются что-то очень незнакомой и очень неудобно 606 00:36:43,660 --> 00:36:45,540 Для меня в то время. 607 00:36:45,540 --> 00:36:49,440 >> Так что в плане того, что в настоящее время роль различных углов с помощью которых можно 608 00:36:49,440 --> 00:36:51,530 подойти к этому Конечно служить - 609 00:36:51,530 --> 00:36:53,080 так лекций. Это зависит от вас. 610 00:36:53,080 --> 00:36:56,550 Если вы занимаетесь с нами лично в этом месте, в самом деле, мы знаем, 611 00:36:56,550 --> 00:37:00,920 Статистически, что примерно 40% из вас вид приходят и уходят по 612 00:37:00,920 --> 00:37:05,140 семестра, и 10% из вас, мы никогда не увидим снова после того, как сегодня. 613 00:37:05,140 --> 00:37:07,540 И это прекрасно, чтобы быть честным. 614 00:37:07,540 --> 00:37:10,470 Одной из определяющих характеристик CS50 является то, что эти 615 00:37:10,470 --> 00:37:14,220 бесчисленных ресурсов, некоторые из которых мы будем бряцать через через минуту, 616 00:37:14,220 --> 00:37:17,890 в том числе лекции и разделы, и, что называется пошаговые руководства и офиса 617 00:37:17,890 --> 00:37:20,850 часов, и тому подобное, и это больше ресурсов, чем типичный студент 618 00:37:20,850 --> 00:37:24,400 должны были бы или могли физически воспользоваться, но это потому, что 619 00:37:24,400 --> 00:37:27,510 из разных стилей обучения, что любой студент тела проявляется. 620 00:37:27,510 --> 00:37:31,590 И поэтому в лекции, главную роль, как я вижу, это не устно нажмите 621 00:37:31,590 --> 00:37:35,360 из довольно сложный материал и обязательно доставить все 622 00:37:35,360 --> 00:37:39,040 тонкостей основные принципы, которые мы будем изучать в этом семестре, но 623 00:37:39,040 --> 00:37:42,430 скорее, делать вещи, как мы делали до сих пор, уже эти примеры 624 00:37:42,430 --> 00:37:46,480 с участием людей на сцене, пытаясь нарисовать мысленную картину, а также 625 00:37:46,480 --> 00:37:49,430 создание, смею сказать, некоторые из этих памятных моментов, так что даже если вы 626 00:37:49,430 --> 00:37:53,280 Бороться с определенными темами, у вас есть эти воспоминания, как о, хотя 627 00:37:53,280 --> 00:37:56,740 , что было довольно абстрактно, математике, я заблудился с проведением один, как, 628 00:37:56,740 --> 00:38:00,260 Неужели, в конце концов, не все, что отличается от то, что я 629 00:38:00,260 --> 00:38:01,060 уже знаете. 630 00:38:01,060 --> 00:38:04,560 И поэтому роль, что лекции будут служить либо лично, здесь, в Sanders 631 00:38:04,560 --> 00:38:09,040 или он-лайн на видео действительно, чтобы подготовить почву для умственно вы каждую неделю 632 00:38:09,040 --> 00:38:12,370 для различных понятий и проблем, которые мы будем нырять в. 633 00:38:12,370 --> 00:38:16,800 >> С точки зрения высокий уровень концепций, большинство из этих слов может течь по 634 00:38:16,800 --> 00:38:17,670 головой на данный момент. 635 00:38:17,670 --> 00:38:18,680 И это нормально. 636 00:38:18,680 --> 00:38:21,210 Те из вас, кто придет в ход более комфортным будет знать о 637 00:38:21,210 --> 00:38:24,870 некоторые из этих тем, но обычно для этого 10% от класса, для которого 638 00:38:24,870 --> 00:38:28,600 они имеют гораздо больше фоном, принимая AP компьютерные науки, программирование, так как 639 00:38:28,600 --> 00:38:31,850 они были 12, понимаешь, что не будет возможности в разделах и 640 00:38:31,850 --> 00:38:36,030 Проблема устанавливает идти все глубже в различные темы, заполнив 641 00:38:36,030 --> 00:38:39,590 все пробелы вы могли бы иметь от вашей школы или перед фоном. 642 00:38:39,590 --> 00:38:43,440 С точки зрения языка, понимаешь, что язык, который мы используем в CS50 является 643 00:38:43,440 --> 00:38:45,360 большой роли в конце дня. 644 00:38:45,360 --> 00:38:49,500 Мы решили использовать в первую очередь язык, называемый C. Ближе к концу 645 00:38:49,500 --> 00:38:53,260 семестра, мы вводим веб-ориентированных языков, таких как PHP и JavaScript. 646 00:38:53,260 --> 00:38:56,800 Но и мы, и другие могли бы преподавать курс, как это в большинстве любой современный 647 00:38:56,800 --> 00:38:57,740 Язык высокого уровня - 648 00:38:57,740 --> 00:39:01,710 Python и Ruby, и другие являются весьма популярными в эти дни, потому что понимают, 649 00:39:01,710 --> 00:39:04,350 В конце концов, вы не учились в этой C. Вы не 650 00:39:04,350 --> 00:39:06,310 Изучение PHP или JavaScript. 651 00:39:06,310 --> 00:39:10,190 Вы учитесь, как решать проблемы, будь то веб-интерфейсом, компьютерный, или 652 00:39:10,190 --> 00:39:14,810 ориентированных на данные самой, используя эти просто как инструмент. 653 00:39:14,810 --> 00:39:17,910 >> Теперь с точки зрения логистики, вы будете использовать то, в конце концов называется 654 00:39:17,910 --> 00:39:18,810 CS50 Appliance. 655 00:39:18,810 --> 00:39:22,150 Не имеет значения, если у вас есть Mac, PC, Linux компьютер и т.п., 656 00:39:22,150 --> 00:39:25,740 Вы должны будете свободно доступного программного обеспечения начиная со следующей недели, с которым использовать 657 00:39:25,740 --> 00:39:28,890 CS50 Appliance, в виртуальной среде, что вы будете использовать на своем 658 00:39:28,890 --> 00:39:32,720 собственного компьютера, так что вы и все ваши одноклассники имеют единую Linux 659 00:39:32,720 --> 00:39:34,220 рабочий стол в этом случае. 660 00:39:34,220 --> 00:39:37,010 Это проблема набора, хотя, в котором вы действительно получаете на руки 661 00:39:37,010 --> 00:39:37,910 грязные в курсе. 662 00:39:37,910 --> 00:39:40,820 И в конце концов, это проблема множества, я думаю, что на самом деле 663 00:39:40,820 --> 00:39:43,510 Определим опыта студентов в этом курсе. 664 00:39:43,510 --> 00:39:46,660 Поймите, что многие проблемы набора будет выпущен в двух вариантах - 665 00:39:46,660 --> 00:39:50,140 Standard Edition, что мы ожидаем и призываем 90% 666 00:39:50,140 --> 00:39:51,690 Класс погрузиться в. 667 00:39:51,690 --> 00:39:55,255 Но мы также выпустили несколько наборов проблема в так называемом издания хакер, и вы 668 00:39:55,255 --> 00:39:58,110 знаю, что это хакером издание, потому что на каждой странице с водяными знаками, она 669 00:39:58,110 --> 00:39:59,970 говорит хакер издание на нем. 670 00:39:59,970 --> 00:40:03,390 И вот для этой демографической из вас, кто AP информатики с 10 671 00:40:03,390 --> 00:40:06,500 лет программирования под пояс, и хотите, чтобы заполнить эти пробелы, 672 00:40:06,500 --> 00:40:10,170 и иметь более формальные, а не самоучки, возможно, обучение, реализовать 673 00:40:10,170 --> 00:40:13,420 , что является очень существенным демографическим в классе, который имеет 674 00:40:13,420 --> 00:40:15,230 точно, что же цели. 675 00:40:15,230 --> 00:40:16,460 Вы будете иметь пять конца дней. 676 00:40:16,460 --> 00:40:19,380 Проблема наборы, как правило, из-за, по четвергам, но вы можете расширить пяти 677 00:40:19,380 --> 00:40:22,900 эти сроки использования этих вещей называется конце дня, и мы также падение 678 00:40:22,900 --> 00:40:25,520 ваша низкая оценка в конце семестра, в 679 00:40:25,520 --> 00:40:27,540 данные в программу. 680 00:40:27,540 --> 00:40:31,630 >> Но другой определяющей характеристикой CS50 за эти годы стала офиса 681 00:40:31,630 --> 00:40:36,060 часов, возможность, которую вы видели на фотографиях визуально немного назад, в котором 682 00:40:36,060 --> 00:40:39,090 Ранее мы собираемся в зале столовой дома, а до этого в 683 00:40:39,090 --> 00:40:42,120 фундамент научного центра, и в этом году в Annenberg зал, четыре 684 00:40:42,120 --> 00:40:45,670 ночей в неделю с 8:00 вечера до 11:00 вечера, где вы будете иметь это очень много 685 00:40:45,670 --> 00:40:49,810 общий опыт работы на, борясь через определенные проблемы, 686 00:40:49,810 --> 00:40:52,520 но с существенной структурой поддержки на месте. 687 00:40:52,520 --> 00:40:55,780 В самом деле, как это будет работать, вы прибудете на Annenberg если у вас есть 688 00:40:55,780 --> 00:40:56,950 некоторые вопросы в течение недели. 689 00:40:56,950 --> 00:41:00,190 Вы приносите свой ноутбук, вы будете садиться, захватить немного еды, и вы будете войти 690 00:41:00,190 --> 00:41:04,100 В CS50, чтобы обсудить, веб-утилиты, что преподавательский состав имеет 691 00:41:04,100 --> 00:41:07,860 разработана, что позволит вам задать вопросы и посмотреть, в followups 692 00:41:07,860 --> 00:41:12,590 обычном смысле дискуссионный форум, используя ярлыки и т.п., а также автозаполнение 693 00:41:12,590 --> 00:41:13,790 для поиска данных. 694 00:41:13,790 --> 00:41:17,950 Но вы также сможете в течение часа рабочего дня, ваш 695 00:41:17,950 --> 00:41:20,490 Вопросы переросли в реальные человеческие существа. 696 00:41:20,490 --> 00:41:24,000 В самом деле, цель в конечном счете, так что мы начинаем строить более 697 00:41:24,000 --> 00:41:27,740 семестра корпус, мы надеемся, действительно полезную информацию, 698 00:41:27,740 --> 00:41:31,770 общие ответы на общие вопросы, так что вы сами можете решать проблемы 699 00:41:31,770 --> 00:41:35,980 и расклеиваться как можно быстрее, имея при обучении 700 00:41:35,980 --> 00:41:40,320 Персонал - как правило, от 20% до 30% от обучения стажеров и ассистентов 701 00:41:40,320 --> 00:41:41,780 на персонал сразу. 702 00:41:41,780 --> 00:41:45,150 >> Мы будем иметь то, что называется CS50 Greeter в Annenberg, и когда мы 703 00:41:45,150 --> 00:41:46,610 Определить, что, вы знаете, что? 704 00:41:46,610 --> 00:41:50,900 Этот вопрос, мы действительно эффективно ответить в Интернете. 705 00:41:50,900 --> 00:41:51,930 Мы должны видеть вашего компьютера. 706 00:41:51,930 --> 00:41:53,470 Мы хотим поговорить с вами один на один. 707 00:41:53,470 --> 00:41:56,060 Ты действительно изо всех сил, и вы таким образом хотите поговорить один на один 708 00:41:56,060 --> 00:41:59,160 вместе с кем-то, вы будете отправлены в Greeter CS50, 709 00:41:59,160 --> 00:42:02,700 обучение коллег холдинг, в буквальном смысле, ставку, которая имеет имена студентов на одной 710 00:42:02,700 --> 00:42:04,880 стороны, преподавание имена сотрудников, с другой. 711 00:42:04,880 --> 00:42:07,900 Мы будем собирать свое имя, а затем по имени преподавательского состава, и ваши 712 00:42:07,900 --> 00:42:12,020 экране компьютера начнет мигать, заявив, перейдите увидеть Элис или пожалуйста 713 00:42:12,020 --> 00:42:14,110 Боб пойти посмотреть на персонал таблице. 714 00:42:14,110 --> 00:42:17,240 И таким образом, мы сможем направить вещи так же эффективно, как 715 00:42:17,240 --> 00:42:22,030 возможно, а также направлять вас к решениям все с большей готовностью. 716 00:42:22,030 --> 00:42:25,900 В разделах, они будут возможности для более интимных руки- 717 00:42:25,900 --> 00:42:30,080 по возможности с одной из обучения стипендиатов и от 12 до 16 или около того 718 00:42:30,080 --> 00:42:34,020 ваши одноклассники, в котором каждую неделю, мы будем иметь проблемы в задаче набор 719 00:42:34,020 --> 00:42:36,750 , которые просят ряд концептуальных вопросов, а также ряд укуса 720 00:42:36,750 --> 00:42:39,180 программирование вопросы, которые вы могли выяснить, по своему усмотрению, и вы могли 721 00:42:39,180 --> 00:42:42,140 работать по своему усмотрению, но в рамках раздела, мы будем работать через 722 00:42:42,140 --> 00:42:45,230 коллективно некоторые из этих проблем, и идти туда, где 723 00:42:45,230 --> 00:42:46,700 Разговор принимает нас. 724 00:42:46,700 --> 00:42:51,340 >> Кроме того, в разделе у вас будет возможность рассмотреть представленные 725 00:42:51,340 --> 00:42:54,470 домашнее задание, что вы сделали, ваши одноклассники, иногда анонимные, 726 00:42:54,470 --> 00:42:56,780 Всегда на отказ, если Вы хотели бы поделиться 727 00:42:56,780 --> 00:42:57,930 работать, что вы представили. 728 00:42:57,930 --> 00:43:00,890 Таким образом, это будет действительно двунаправленный разговор, и возможность 729 00:43:00,890 --> 00:43:05,050 пересмотреть свою собственную работу в гораздо более динамичной, а не просто 730 00:43:05,050 --> 00:43:08,620 глядя на PDF или в виде распечатки и думал об этом в течение нескольких секунд 731 00:43:08,620 --> 00:43:10,760 и не обязательно поглощать обратной связи, которая 732 00:43:10,760 --> 00:43:12,270 преподавательского состава предоставили. 733 00:43:12,270 --> 00:43:14,670 И вы будете использовать инструмент, называемый здесь CS50 пространства. 734 00:43:14,670 --> 00:43:18,165 Для тех, кто незнаком, это язык, известный как C в левом верхнем углу, и 735 00:43:18,165 --> 00:43:21,360 Вы узнаете это в течение долгого времени, но это веб-утилиты, которые мы будем 736 00:43:21,360 --> 00:43:25,350 использовать в раздел, который позволит вам и вашим 15 или около того одноклассники войти в систему с 737 00:43:25,350 --> 00:43:27,120 Ваше обучение научным сотрудником в передней части комнаты. 738 00:43:27,120 --> 00:43:28,890 Вы сможете писать код в этом окне. 739 00:43:28,890 --> 00:43:31,800 Вы сможете общаться электронном если вы на самом деле не в разделе на 740 00:43:31,800 --> 00:43:35,300 тот конкретный момент, и ваше учение человек, когда приходит время, чтобы 741 00:43:35,300 --> 00:43:41,295 обсудить Алиса и Боб решения в классе, обучение коллег может нажать 742 00:43:41,295 --> 00:43:45,210 кнопку, и вуаля, проект на экран все, что студент был 743 00:43:45,210 --> 00:43:47,120 работаю в этой точке во времени. 744 00:43:47,120 --> 00:43:50,400 Так что для тех из вас есть друзья, которые взяли CS50 в прошлое, понимать, 745 00:43:50,400 --> 00:43:53,790 что разделы были значительно перезагрузки в этом году будет еще больше 746 00:43:53,790 --> 00:43:57,700 активен, все более динамичным, и действительно, двусторонний разговор между 747 00:43:57,700 --> 00:44:00,300 преподавательского состава и студентов. 748 00:44:00,300 --> 00:44:01,160 >> И пошаговые руководства. 749 00:44:01,160 --> 00:44:04,520 Так что для этих наборов проблемы, мы предлагаем не только спецификации 750 00:44:04,520 --> 00:44:08,110 сам, которые, как правило, довольно подробно PDF, а также вещей, известных 751 00:44:08,110 --> 00:44:12,070 как пошаговые, когда один из членов профессорско-преподавательского состава приведет еженедельно 752 00:44:12,070 --> 00:44:15,460 сессии, которая буквально проведет Вас через поставленной задачи, давая вам 753 00:44:15,460 --> 00:44:18,700 подсказки и советы, и отправной точкой, и хотел спросить самого 754 00:44:18,700 --> 00:44:21,370 Часто задаваемый вопрос: где я могу начать? 755 00:44:21,370 --> 00:44:25,550 Ну, вы начинаете либо путем погружения в спецификации по себе, или путем участия в 756 00:44:25,550 --> 00:44:27,230 или просмотром этих пошаговых руководств. 757 00:44:27,230 --> 00:44:29,550 Первое прохождение, по сути, будет в эту пятницу. 758 00:44:29,550 --> 00:44:32,120 Они будут по пятницам, не столько потому, что мы думаем, что это будет популярным 759 00:44:32,120 --> 00:44:34,940 времени, а потому, что мы можем снимать их в самом начале недели и получить 760 00:44:34,940 --> 00:44:38,410 их в Интернете на выходные, так что у вас есть столько дней, сколько можно 761 00:44:38,410 --> 00:44:40,530 на самом деле занимаются, что содержание. 762 00:44:40,530 --> 00:44:43,050 Но об этом в лекции в эту пятницу. 763 00:44:43,050 --> 00:44:46,930 >> Теперь с точки зрения структуры поддержки, наиболее значимые статистика 764 00:44:46,930 --> 00:44:50,600 возможно, 108 стипендиатов обучения и ассистентов, что этот курс 765 00:44:50,600 --> 00:44:51,870 в настоящее время. 766 00:44:51,870 --> 00:44:54,490 Если некоторые из вас, которые не имеют конфликтующие классы хотели бы присоединиться к 767 00:44:54,490 --> 00:44:58,900 Мне здесь на сцене, именно эти ребята, которые, в конечном счете действительно определить 768 00:44:58,900 --> 00:45:00,150 испытывают в курсе. 769 00:45:08,890 --> 00:45:11,870 У меня было много обучения стипендиатов учил меня классов в день, и я 770 00:45:11,870 --> 00:45:15,650 помню очень немногие из тех, откровенно говоря, но на сегодняшний день, я все еще помню среди 771 00:45:15,650 --> 00:45:19,990 тех немногих моих CS50 TF, которые действительно помогли мне ответить на вопросы, которые действительно 772 00:45:19,990 --> 00:45:22,830 помог мне, когда я боролся, и действительно был партнером в этом 773 00:45:22,830 --> 00:45:25,770 Опыт обучения совершенно новый мир. 774 00:45:25,770 --> 00:45:29,100 В немного, и все эти ребята присоединятся к вам снаружи для торта, который 775 00:45:29,100 --> 00:45:32,560 традиция CS50, в трансепт Memorial Hall, но позвольте мне 776 00:45:32,560 --> 00:45:36,980 первый познакомить вас с Nate Хардисон снова, Роб Боуден, и Томми 777 00:45:36,980 --> 00:45:39,370 McWilliams, конечно в этом году возглавляет. 778 00:45:39,370 --> 00:45:41,385 Если вы, ребята бы присоединиться ко мне в середине. 779 00:45:47,380 --> 00:45:50,045 Все они подготовили несколько вдохновляющих замечания. 780 00:45:53,212 --> 00:45:55,775 >> TOMMY Мак-Вильямс: Я не готовил что-нибудь вдохновляющее. 781 00:45:55,775 --> 00:45:57,170 Но меня зовут Томми. 782 00:45:57,170 --> 00:45:58,370 Я старший в Mather. 783 00:45:58,370 --> 00:46:01,620 Я, изучающих информатику, очень рад быть в команде руководителей и 784 00:46:01,620 --> 00:46:03,720 проходя через CS50 путешествие с вами. 785 00:46:03,720 --> 00:46:06,750 Что мне действительно нравится в CS50 как это на самом деле учит вас думать о 786 00:46:06,750 --> 00:46:08,180 проблемы по-новому. 787 00:46:08,180 --> 00:46:11,170 На самом деле это навык, который собирается иметь неоценимое значение, независимо от того, какое поле 788 00:46:11,170 --> 00:46:12,090 Вы входите в. 789 00:46:12,090 --> 00:46:14,800 И не только это, но мы предлагаем более свободным, чем любые конфеты 790 00:46:14,800 --> 00:46:16,050 другой курс в университете. 791 00:46:22,730 --> 00:46:24,350 Так что я просто действительно с нетерпением ждем, что 792 00:46:24,350 --> 00:46:25,645 каждый строит в этом семестре. 793 00:46:25,645 --> 00:46:28,860 И если у кого есть какие-либо вопросы сейчас или в течение семестра, безусловно, 794 00:46:28,860 --> 00:46:32,976 не стесняйтесь обратиться ко мне, и я был бы рад помочь. 795 00:46:32,976 --> 00:46:33,920 >> ROB Боуден: Привет. 796 00:46:33,920 --> 00:46:34,670 Я Rob Боуден. 797 00:46:34,670 --> 00:46:35,920 Я старший в Kirkland. 798 00:46:40,030 --> 00:46:41,890 Да, это так. 799 00:46:41,890 --> 00:46:44,070 Мы все очень рады за эту следующем семестре. 800 00:46:44,070 --> 00:46:45,325 Мы надеемся, что вы все возбужденные. 801 00:46:49,850 --> 00:46:51,580 Я не ожидал этого. 802 00:46:51,580 --> 00:46:52,530 Да. 803 00:46:52,530 --> 00:46:56,030 Таким образом, мы вложили столько усилий, чтобы в этом семестре действительно большой, и, как 804 00:46:56,030 --> 00:46:58,830 Пока вы готовы приложить усилия, там так много вы можете получить 805 00:46:58,830 --> 00:47:00,080 из этого курса. 806 00:47:06,810 --> 00:47:10,470 Вы можете получить много удовольствия от этого курса. 807 00:47:10,470 --> 00:47:13,510 Мы не хотели бы иметь штат из 108, если вы не смогли получить много удовольствия от этого, 808 00:47:13,510 --> 00:47:17,450 так что просто пытаюсь быть вовлечены, и вы не пожалеете об этом. 809 00:47:24,815 --> 00:47:26,020 >> NATE Хардисон: Привет, ребята. 810 00:47:26,020 --> 00:47:26,930 Я Nate. 811 00:47:26,930 --> 00:47:29,700 Я наставника по курсу. 812 00:47:29,700 --> 00:47:31,200 Я очень рад быть здесь. 813 00:47:31,200 --> 00:47:33,100 Это мой первый год здесь. 814 00:47:33,100 --> 00:47:36,520 Я надеюсь, что вы все пройдете этот курс, и наслаждаться этим столько, сколько у меня 815 00:47:36,520 --> 00:47:37,960 наслаждался им до сих пор. 816 00:47:37,960 --> 00:47:41,520 И если вы хотите узнать, как прийти в девять или десять в двоичной, приходят 817 00:47:41,520 --> 00:47:43,351 поговорить со мной. 818 00:47:43,351 --> 00:47:46,480 >> Выступающий 1: Итак, с риском для чего эти ребята здесь на сцену немного 819 00:47:46,480 --> 00:47:50,330 неловко, давайте кружиться только через несколько вещей, которые ждут, прежде чем мы 820 00:47:50,330 --> 00:47:51,500 перерыв на торте. 821 00:47:51,500 --> 00:47:52,980 Что же ждет нас впереди? 822 00:47:52,980 --> 00:47:56,410 Ну, если мы взглянем назад в прошлом году, в задачу установить нуля, ваш 823 00:47:56,410 --> 00:47:59,960 предшественниками нырнул в язык программирования Scratch, графическая 824 00:47:59,960 --> 00:48:03,160 язык программирования вы будете использовать в первые дни курса, начиная 825 00:48:03,160 --> 00:48:07,080 в эту пятницу, чтобы узнать некоторые понятия незнакомые для некоторых из вас, но понимаю, 826 00:48:07,080 --> 00:48:10,330 будет передовые аспекте это для тех из вас, до 827 00:48:10,330 --> 00:48:11,070 фон. 828 00:48:11,070 --> 00:48:14,082 >> В задачу последнего года установил два, студенты нырнул в мире 829 00:48:14,082 --> 00:48:17,740 криптографии, искусства шифрования или скремблирования информации, 830 00:48:17,740 --> 00:48:21,310 осуществления программ, зашифрованных данных, а в последнее издание хакер 831 00:48:21,310 --> 00:48:26,710 Год же студентам приступить к треснуть или расшифровать пароли в типичных 832 00:48:26,710 --> 00:48:31,190 . компьютера хс файла паролей, придумывая алгоритмы и эвристики для 833 00:48:31,190 --> 00:48:34,980 грубую силу выяснить, какой пароль кого-то на компьютере 834 00:48:34,980 --> 00:48:35,770 Система была. 835 00:48:35,770 --> 00:48:39,820 Последний год или два, в задачу установить четыре сделала студентов 836 00:48:39,820 --> 00:48:41,420 осуществление игра Sudoku. 837 00:48:41,420 --> 00:48:45,180 И хакером издание в этом году ничего студентам не просто реализовать, как 838 00:48:45,180 --> 00:48:49,360 играть в игру, но на самом деле решатель, в результате чего компьютер может предоставить вам, 839 00:48:49,360 --> 00:48:52,260 человека, с намеками, более быстро, чем Вы решаете 840 00:48:52,260 --> 00:48:53,550 этой конкретной проблемы. 841 00:48:53,550 --> 00:48:57,420 >> В задачу установить пять, мы сделали экспертизы, это искусство восстановление информации 842 00:48:57,420 --> 00:49:00,160 , который был случайно или намеренно очень 843 00:49:00,160 --> 00:49:01,450 удалены с компьютера. 844 00:49:01,450 --> 00:49:04,530 В прошлом году преподаватели и я прогуливались по всему университетскому городку с 845 00:49:04,530 --> 00:49:07,780 фотографии людей, мест и вещей, а затем случайно 846 00:49:07,780 --> 00:49:10,900 отформатировать карту памяти на наши камеры, которые были все эти фотографии. 847 00:49:10,900 --> 00:49:15,920 Но не проблема, мы сделали экспертизы образ этого медиа-карты, передала его 848 00:49:15,920 --> 00:49:19,410 для всех учащихся в классе, и призвал их писать программы, которые 849 00:49:19,410 --> 00:49:22,240 восстановить все файлы JPEG с этой картой. 850 00:49:22,240 --> 00:49:24,720 И это на самом деле одна из наших любимых наборов проблема, и я выкопал 851 00:49:24,720 --> 00:49:27,750 старое письмо от одного из ваших предшественников которое было очень весело 852 00:49:27,750 --> 00:49:29,940 читал некоторое время назад. 853 00:49:29,940 --> 00:49:31,270 >> Это от Мэтта. 854 00:49:31,270 --> 00:49:34,970 Дорогой Дэвид, вчера моя сестра случайно отформатирован SD ей камеру 855 00:49:34,970 --> 00:49:37,770 карты и потерял целый год памятных фотографий. 856 00:49:37,770 --> 00:49:40,830 Она, к сожалению, не самый лучший в ее резервное копирование данных. 857 00:49:40,830 --> 00:49:43,780 Но эта ситуация напомнила мне о множестве р-пять лет, поэтому я думал, я хотел бы попытаться 858 00:49:43,780 --> 00:49:47,620 запустить ее SD карты через восстановить программы, которые я написал все пути назад 859 00:49:47,620 --> 00:49:48,180 в октябре. 860 00:49:48,180 --> 00:49:51,660 Таким образом, после четырех часов, выясняя, как создать изображение с сыром 861 00:49:51,660 --> 00:49:53,350 отформатированных карт SD - 862 00:49:53,350 --> 00:49:56,050 Google оказаться довольно полезным в этом отношении, пока я иронически 863 00:49:56,050 --> 00:50:00,140 случилось встретить ваши инструкции в интернете - 864 00:50:00,140 --> 00:50:03,080 После мастерить вокруг с некоторыми из аргументов командной строки, мне удалось 865 00:50:03,080 --> 00:50:06,020 Для создания судебно изображение, и после установки и настройки 866 00:50:06,020 --> 00:50:10,600 CS50 Appliance, мне удалось запустить судебно образ с помощью моей программы, и 867 00:50:10,600 --> 00:50:16,065 восстановить все 1027 фотографий моей сестры, пишет Мэтт. 868 00:50:25,210 --> 00:50:28,600 >> В проблемой набора в прошлом году шесть, мы дали студентам словарь 869 00:50:28,600 --> 00:50:33,350 150000 английских слов и бросил им вызов, чтобы написать, что проверка орфографии 870 00:50:33,350 --> 00:50:36,870 отвечал на вопросы о форме, это слово написано правильно или неправильно 871 00:50:36,870 --> 00:50:38,150 как можно быстрее. 872 00:50:38,150 --> 00:50:41,900 А на отказ в основу были студентами позволило затем вызов одноклассникам 873 00:50:41,900 --> 00:50:45,220 путем публикации их результатов, объем оперативной памяти, который они используют, количество 874 00:50:45,220 --> 00:50:49,190 ЦП или секунды, которые они использовали, чтобы студенты были классифицированы по 875 00:50:49,190 --> 00:50:53,010 Конечно автора - опять же, чисто дополнительный аспект, но очень весело 876 00:50:53,010 --> 00:50:56,970 в том, что очень часто бы студент добраться до позиции № 10 или около того на больших 877 00:50:56,970 --> 00:51:00,370 доска, на веб-сайте, уходят на обед, а затем вернуться и реализовать 878 00:51:00,370 --> 00:51:04,340 его сосед по комнате только холодное перед ним или с ней на большой доске, 879 00:51:04,340 --> 00:51:07,620 тем самым проливным еще два или три часа только к одному 880 00:51:07,620 --> 00:51:09,300 своего соседа по комнате вверх. 881 00:51:09,300 --> 00:51:11,730 >> Таким образом, мы рассчитываем на нечто подобное и в этом году. 882 00:51:11,730 --> 00:51:15,400 В задаче набор 7 ли мы направить в сторону веб-программирования, на самом деле 883 00:51:15,400 --> 00:51:19,320 решение задач в постоянно все более распространенным окружающей среды 884 00:51:19,320 --> 00:51:20,300 из веб-браузера. 885 00:51:20,300 --> 00:51:23,670 Знай же, все менее мы скачать программное обеспечение на компьютерах Mac и ПК, но 886 00:51:23,670 --> 00:51:25,790 больше, мы делаем все это в интернете. 887 00:51:25,790 --> 00:51:30,140 >> И действительно, в прошлом году около 88% от окончательной проектов студентов в процессе 888 00:51:30,140 --> 00:51:31,790 были веб-основе. 889 00:51:31,790 --> 00:51:34,670 И те, тоже являются навыки, которые вы будете получать от этого класса 890 00:51:34,670 --> 00:51:38,410 Конечно конца, потому что ждет в конце курса является CS50 ярмарка, это 891 00:51:38,410 --> 00:51:42,100 Выставка, которая основана на идее справедливого науки, но в этой версии 892 00:51:42,100 --> 00:51:45,370 справедливая делать все учащиеся в классе приносить свои ноутбуки, и их 893 00:51:45,370 --> 00:51:49,720 друзья, и семья, и другие в Северо-Западном науки, большое здание на 894 00:51:49,720 --> 00:51:53,420 кампуса, создать свой ноутбук, получить немного еды, получить попкорн и напитки, и 895 00:51:53,420 --> 00:51:57,180 Затем выставляют свои окончательные проекты для всех присутствующих, которые в прошлом году 896 00:51:57,180 --> 00:52:01,510 насчитывал около 2500 участников со всей территории кампуса, и такие выражения, как 897 00:52:01,510 --> 00:52:05,510 это, и как это не были редкостью на ярмарке. 898 00:52:05,510 --> 00:52:09,660 >> В преддверии ярмарки CS50 Hackathon, возможность прыгать на 899 00:52:09,660 --> 00:52:13,610 Гарвардский трансфер, глава вниз по улице к Microsoft в 8:00 вечера, а не идти домой 900 00:52:13,610 --> 00:52:14,810 до 7:00 утра. 901 00:52:14,810 --> 00:52:19,040 Мы обслуживаем первый ужин в 8:00 вечера, второй ужин в 1:00, и для тех, кто еще 902 00:52:19,040 --> 00:52:22,540 стоял в 5:00 мы лечим, чтобы блины в IHOP. 903 00:52:22,540 --> 00:52:26,580 И Hackathon возможность, как изображено здесь, чтобы погрузиться в вашем 904 00:52:26,580 --> 00:52:30,470 Окончательный проектов, будь то работа в одиночку или с друзьями в 905 00:52:30,470 --> 00:52:33,770 среду совместной работы, где весь преподавательский работает хорошо 906 00:52:33,770 --> 00:52:37,560 в ночь с достаточным запасом Hong Kong китайская еда. 907 00:52:37,560 --> 00:52:43,070 В 5:00 утра будет таких изображений, как это будет довольно часто и в этом году. 908 00:52:43,070 --> 00:52:48,170 >> Итак, как мы отложить в момент торт, имейте в виду, что 76% процентов 909 00:52:48,170 --> 00:52:51,720 людей в этой комнате нет никакого предшествующего опыта, а также в учебный план, 910 00:52:51,720 --> 00:52:55,300 что в конечном итоге имеет значение в этом, конечно, не так много, где вы заканчиваете 911 00:52:55,300 --> 00:52:59,540 по отношению к своим одноклассникам, но где вы, в неделю 11, в конечном итоге по отношению к 912 00:52:59,540 --> 00:53:01,540 себя в неделю 0. 913 00:53:01,540 --> 00:53:03,690 Это CS50.