1 00:00:01,491 --> 00:01:38,659 [Powered by Google Translate] [Играет музыка] 2 00:05:18,350 --> 00:05:20,630 David J. Малан: Это CS50. 3 00:05:20,630 --> 00:05:23,610 Так что я был где вы сейчас находитесь несколько лет назад. 4 00:05:23,610 --> 00:05:27,850 И когда я был новичком в то время, я не был на 5 00:05:27,850 --> 00:05:30,350 этот путь делать компьютерные науки, ведения строительства. 6 00:05:30,350 --> 00:05:33,650 В самом деле, я пришел в это место, поскольку правительство концентратора. 7 00:05:33,650 --> 00:05:35,430 Я был в средней школе, ребенок, который 8 00:05:35,430 --> 00:05:36,770 понравились вещи, как история. 9 00:05:36,770 --> 00:05:39,350 Мне понравилось конституционного права, вид английскому языку и математике. 10 00:05:39,350 --> 00:05:41,300 Это как вид всесторонне, но не 11 00:05:41,300 --> 00:05:43,290 обязательно знать, что я не был 12 00:05:43,290 --> 00:05:44,380 преподавал в средней школе. 13 00:05:44,380 --> 00:05:47,060 И так первый год, у меня был этот трепет которой даже 14 00:05:47,060 --> 00:05:49,730 хотя я любил компьютеры, играл в компьютерные игры и 15 00:05:49,730 --> 00:05:52,080 нравится, я, конечно, никогда не думал о себе как о 16 00:05:52,080 --> 00:05:54,830 компьютерный человек, ученый. 17 00:05:54,830 --> 00:05:56,705 И, честно говоря, я думал, что мои друзья в высших школ, которые 18 00:05:56,705 --> 00:06:01,840 принимают компьютерные науки были немного вундеркиндов. 19 00:06:01,840 --> 00:06:04,910 И все же, когда я попал сюда на территории кампуса, было 20 00:06:04,910 --> 00:06:06,240 это, конечно, CS50. 21 00:06:06,240 --> 00:06:09,640 >> И в то время, это была эта репутация действительно быть 22 00:06:09,640 --> 00:06:10,480 что-то остерегаться. 23 00:06:10,480 --> 00:06:11,560 Это был хороший ход. 24 00:06:11,560 --> 00:06:13,425 Это был интересный курс. 25 00:06:13,425 --> 00:06:16,850 Но у вас на самом деле получить эту ногу в дверь. 26 00:06:16,850 --> 00:06:19,950 И даже я не пересекал порог этого года первокурсник. 27 00:06:19,950 --> 00:06:23,330 И я пошел по пути бытия правительства концентратор, собирается 28 00:06:23,330 --> 00:06:25,190 через, как многие из предпосылки, как мог, 29 00:06:25,190 --> 00:06:28,010 поперечного подсчета вещи для поколения ред или ядро ​​и тому подобное. 30 00:06:28,010 --> 00:06:30,290 И тогда второй год, по некоторым причинам, я встал 31 00:06:30,290 --> 00:06:33,450 нерва ступить в Научный центр B, где CS50 было. 32 00:06:33,450 --> 00:06:36,150 Очень известный ученый по имени Brian 33 00:06:36,150 --> 00:06:38,530 Керниган преподавал здесь в этом году. 34 00:06:38,530 --> 00:06:42,490 И даже тогда, я был только готовы, чтобы фактически заполнить 35 00:06:42,490 --> 00:06:45,600 мое исследование карты, принимая этот класс прошел / не прошел. 36 00:06:45,600 --> 00:06:47,590 Я посмотрел вокруг меня, и я понял, все в этой своей 37 00:06:47,590 --> 00:06:49,550 должен знать намного больше о компьютерной науки, о 38 00:06:49,550 --> 00:06:50,750 программировании, о компьютерах. 39 00:06:50,750 --> 00:06:52,370 Каждый человек должен быть программирования, в этой комнате, 40 00:06:52,370 --> 00:06:53,510 так как они были 12. 41 00:06:53,510 --> 00:06:55,330 Но, действительно, это был не тот случай. 42 00:06:55,330 --> 00:06:58,660 И вот в самый последний день, пятый понедельник семестра, 43 00:06:58,660 --> 00:07:01,410 я принять этот скачок и переход от годен / не годен к 44 00:07:01,410 --> 00:07:04,120 буквенную и в конечном итоге изменить мою концентрацию, 45 00:07:04,120 --> 00:07:05,330 в тот же день в компьютерной науке. 46 00:07:05,330 --> 00:07:07,870 >> Так вот, это не наша цель в этом классе, чтобы превратить вас всех 47 00:07:07,870 --> 00:07:10,500 в информатике концентраторов, но и реально 48 00:07:10,500 --> 00:07:13,420 предложить, что есть возможность в этой области и 49 00:07:13,420 --> 00:07:16,500 в других областях, с которыми вы можете быть совершенно незнакомые 50 00:07:16,500 --> 00:07:18,750 учитывая, что вузы обычно следуют довольно 51 00:07:18,750 --> 00:07:23,140 стандартные учебные путь, но рисковать в, в CS50, в 52 00:07:23,140 --> 00:07:24,030 новые водах. 53 00:07:24,030 --> 00:07:27,040 И если вы сидите здесь сегодня, думая, что вы не 54 00:07:27,040 --> 00:07:31,130 на самом деле принадлежат, так что большинство людей направо и 55 00:07:31,130 --> 00:07:31,980 слева от вас. 56 00:07:31,980 --> 00:07:36,640 Действительно, в прошлом году, 76% учащихся в этом классе не было 57 00:07:36,640 --> 00:07:37,840 предшествующего опыта. 58 00:07:37,840 --> 00:07:40,550 Таким образом, вопреки тому, что вы думаете, большинство людей 59 00:07:40,550 --> 00:07:43,630 сидим здесь сегодня нет, на самом деле, никаких предварительных 60 00:07:43,630 --> 00:07:44,970 опыт. 61 00:07:44,970 --> 00:07:49,890 18% предприняли одну CS класса, а 6% взяли двух или более. 62 00:07:49,890 --> 00:07:52,440 Между тем, мы просим наших студентов каждый год, чтобы описать 63 00:07:52,440 --> 00:07:54,440 себя с точки зрения уровня комфорта. 64 00:07:54,440 --> 00:07:56,870 И нет никого, определение этого. 65 00:07:56,870 --> 00:07:58,730 Вы только отчасти знаем, что если вы не очень 66 00:07:58,730 --> 00:08:00,340 удобный в CS50. 67 00:08:00,340 --> 00:08:04,270 А в прошлом году у нас было 55%, в этом зеленом кусок пирога здесь 68 00:08:04,270 --> 00:08:06,720 самоописания как менее комфортно, студенты, которые 69 00:08:06,720 --> 00:08:09,390 откровенно не понимают, почему они даже покупали курс на 70 00:08:09,390 --> 00:08:10,340 в первый день. 71 00:08:10,340 --> 00:08:14,010 Но те же 55% оставались с нами до конца срока, как это сделал 72 00:08:14,010 --> 00:08:17,770 35%, которые были где-то между этими более комфортным 73 00:08:17,770 --> 00:08:19,960 и тех, кто менее комфортно. 74 00:08:19,960 --> 00:08:21,350 >> Итак, что такое информатика? 75 00:08:21,350 --> 00:08:23,680 Ну в средней школе, и действительно в целом из 76 00:08:23,680 --> 00:08:25,670 там в эти дни, есть такое восприятие или это 77 00:08:25,670 --> 00:08:28,260 ошибочное мнение, что информатика программирование. 78 00:08:28,260 --> 00:08:30,700 И это абсолютно один аспект информатики. 79 00:08:30,700 --> 00:08:33,100 Но программирование, независимо от языка, на самом деле просто 80 00:08:33,100 --> 00:08:35,760 инструмент, который ученые используют компьютер для решения проблем, либо 81 00:08:35,760 --> 00:08:38,710 в области компьютерных наук или более этих 82 00:08:38,710 --> 00:08:41,710 дня в области физических наук, естественных наук, в 83 00:08:41,710 --> 00:08:45,180 медицины, гуманитарных наук, для анализа больших наборов данных. 84 00:08:45,180 --> 00:08:47,660 Везде теперь есть компьютер и данные, есть 85 00:08:47,660 --> 00:08:52,250 возможность применить уроки в классе, как CS50. 86 00:08:52,250 --> 00:08:55,050 >> Так что давайте решать проблемы, которые ученый может пойти 87 00:08:55,050 --> 00:08:58,760 О решении и попытаться поставить некоторые жаргон, поставить некоторые 88 00:08:58,760 --> 00:09:01,750 концептуальная основа, вокруг того, что в противном случае могут быть некоторые 89 00:09:01,750 --> 00:09:03,250 довольно абстрактная идея. 90 00:09:03,250 --> 00:09:05,170 Так что это телефон. 91 00:09:05,170 --> 00:09:07,100 Вы не видите эти вещи слишком часто, хотя и колледжей 92 00:09:07,100 --> 00:09:09,690 до сих пор, кажется, это в домах и общежитиях. 93 00:09:09,690 --> 00:09:11,940 Но вернемся в тот день, когда вы хотите использовать телефон как 94 00:09:11,940 --> 00:09:13,880 это не было электронной адресной книги 95 00:09:13,880 --> 00:09:14,620 В вашем сотовом телефоне. 96 00:09:14,620 --> 00:09:16,130 Скорее всего, вы вытащили что-то 97 00:09:16,130 --> 00:09:17,330 Известно, как телефонная книга. 98 00:09:17,330 --> 00:09:20,970 И эти книги телефона было около 1000 страниц, как правило. 99 00:09:20,970 --> 00:09:23,800 Они были отсортированы от А до Я. И вы просто должны были найти 100 00:09:23,800 --> 00:09:26,390 Право страницы, чтобы найти человека, которого вы ищете для того, чтобы 101 00:09:26,390 --> 00:09:28,890 найти свое имя и свой номер телефона. 102 00:09:28,890 --> 00:09:30,060 Теперь, как вы идти о поиске 103 00:09:30,060 --> 00:09:31,000 кто-то в этой книге? 104 00:09:31,000 --> 00:09:33,670 >> Пусть моя цель, чтобы дать моему другу, Майк Смит, вызов. 105 00:09:33,670 --> 00:09:35,680 Ну, как я могу идти о поиске Майк Смит? 106 00:09:35,680 --> 00:09:38,840 Ну, очень разумный подход, если наивный и 107 00:09:38,840 --> 00:09:42,080 неэффективными, будут начинаются здесь и начать листать, чтобы 108 00:09:42,080 --> 00:09:46,630 стр. 4 стр. 5 стр. 6, а также для сортировки линейно, а 109 00:09:46,630 --> 00:09:48,490 прямой линии, пройти через эту телефонную книгу. 110 00:09:48,490 --> 00:09:50,920 И хотя это будет невероятно утомительной, если Майк 111 00:09:50,920 --> 00:09:53,550 Смит в этой книге, я собираюсь в конце концов добраться до него 112 00:09:53,550 --> 00:09:56,660 Когда я, наконец, перевернуть в разделе S этой книги. 113 00:09:56,660 --> 00:09:58,670 Теперь, конечно, вам не нужно быть компьютерным ученым 114 00:09:58,670 --> 00:10:00,840 знаю, что это глупый способ решения этой проблемы. 115 00:10:00,840 --> 00:10:02,350 Что бы типичным человеком, делать? 116 00:10:06,310 --> 00:10:07,550 Молодцы. 117 00:10:07,550 --> 00:10:09,230 Таким образом, вы бы перевернуть в середине, справа. 118 00:10:09,230 --> 00:10:12,050 Таким образом, вы бы перевернуть примерно до середины, посмотрите сюда, и я, кажется, 119 00:10:12,050 --> 00:10:14,520 найти себя в раздел M. 120 00:10:14,520 --> 00:10:17,710 Итак, M, очевидно, не то, что я искал. 121 00:10:17,710 --> 00:10:20,070 И Майк справа, так сказать, из этого раздела. 122 00:10:20,070 --> 00:10:22,930 И, как некоторые из вас уже видели раньше, мы можем буквально сейчас 123 00:10:22,930 --> 00:10:26,670 Перейдем к разорвать эту проблему в два раза. 124 00:10:26,670 --> 00:10:31,720 >> [Аплодисменты] 125 00:10:31,720 --> 00:10:32,930 Вы действительно не должно быть, что впечатлен. 126 00:10:32,930 --> 00:10:34,820 Разрывая его по шву на самом деле не так сложно. 127 00:10:34,820 --> 00:10:36,040 Реальные люди делают это таким образом. 128 00:10:36,040 --> 00:10:39,510 Но, по шву, у нас теперь есть две проблемы, каждая из 129 00:10:39,510 --> 00:10:40,360 что в полтора раза большим. 130 00:10:40,360 --> 00:10:43,430 И мы можем буквально бросить, что половину от решения проблемы. 131 00:10:43,430 --> 00:10:46,450 Теперь мы оставили не с 1000 страниц, а, скажем, 500. 132 00:10:46,450 --> 00:10:47,450 Так что теперь мне делать? 133 00:10:47,450 --> 00:10:50,080 Ну, типичный человек будет идти примерно в середине снова. 134 00:10:50,080 --> 00:10:52,000 И я ловлю себя на разделе R. 135 00:10:52,000 --> 00:10:52,950 Так что не совсем там. 136 00:10:52,950 --> 00:10:55,890 Итак, еще раз, я могу разорвать эту проблему в два раза. 137 00:10:55,890 --> 00:10:56,395 [Аплодисменты] 138 00:10:56,395 --> 00:10:57,645 Спасибо. 139 00:10:59,870 --> 00:11:03,260 Так что теперь у меня есть только около 250 страниц. 140 00:11:03,260 --> 00:11:05,580 И я могу сделать это снова и снова, и снова, и перейти от 141 00:11:05,580 --> 00:11:09,200 125 до примерно 60 на 30 на 15 и так далее. 142 00:11:09,200 --> 00:11:13,880 И, наконец, я получу сократился до одной из страниц на S 143 00:11:13,880 --> 00:11:17,370 , который, если он в телефонную книгу, Майк Смит должно быть. 144 00:11:17,370 --> 00:11:19,980 >> Так вот, это, очевидно, довольно разумный алгоритм, 145 00:11:19,980 --> 00:11:22,200 и это одноразовое использование алгоритма в этом случае. 146 00:11:22,200 --> 00:11:24,790 Но что мы можем сортировать отнять от этого? 147 00:11:24,790 --> 00:11:27,640 Ну, первый подход, исправить, если наивные хотя это 148 00:11:27,640 --> 00:11:30,130 была, может быть описана эта прямая линия. 149 00:11:30,130 --> 00:11:32,920 Так, если на оси абсцисс здесь мы сказать, что это размер 150 00:11:32,920 --> 00:11:36,240 проблемы, так как ось х идет направо, 151 00:11:36,240 --> 00:11:37,400 Проблема становится больше. 152 00:11:37,400 --> 00:11:38,940 Что значит быть больше в 153 00:11:38,940 --> 00:11:40,140 контексте этой проблемы? 154 00:11:40,140 --> 00:11:41,750 Больше страниц в телефонной книге. 155 00:11:41,750 --> 00:11:43,750 Там более, что мы можем количественно. 156 00:11:43,750 --> 00:11:45,530 На оси ординат, времени, чтобы решить. 157 00:11:45,530 --> 00:11:49,650 Так как ось идет вверх, это предположительно занимает больше времени. 158 00:11:49,650 --> 00:11:52,640 Так что первый подход линейно поиск с стр. 1 159 00:11:52,640 --> 00:11:57,050 к точка точка точка страницу 1000 является линейной процедуры, линейный 160 00:11:57,050 --> 00:11:59,020 алгоритма или процесса. 161 00:11:59,020 --> 00:12:00,990 И мы можем описать его по этой прямой. 162 00:12:00,990 --> 00:12:04,050 Если добавить еще одну страницу в телефонной книге, это будет, в 163 00:12:04,050 --> 00:12:06,630 в худшем случае, возьми меня еще одну страницу флип 164 00:12:06,630 --> 00:12:07,810 найти Майк Смит. 165 00:12:07,810 --> 00:12:11,700 Если добавить 100 страниц, еще 100 сальто или единиц времени. 166 00:12:11,700 --> 00:12:13,210 >> Теперь я могу быть немного умной с этим. 167 00:12:13,210 --> 00:12:15,410 Мне не нужно, чтобы действительно превратить ее одной странице за раз. 168 00:12:15,410 --> 00:12:18,060 Я могу делать вещи, как 2 за один раз или 4 одновременно. 169 00:12:18,060 --> 00:12:20,220 Но даже это еще не все, что принципиально лучше. 170 00:12:20,220 --> 00:12:23,030 Даже если это 2 в то время, да, такое движется эта 171 00:12:23,030 --> 00:12:27,410 линии вниз немного, и это означает, что она занимает меньше времени, отведенного 172 00:12:27,410 --> 00:12:28,730 такое же количество страниц. 173 00:12:28,730 --> 00:12:30,430 Но это не принципиально лучше. 174 00:12:30,430 --> 00:12:33,080 Но что же мы просто делаем, и что же вы все делаете 175 00:12:33,080 --> 00:12:34,160 инстинктивно? 176 00:12:34,160 --> 00:12:37,350 Вы на самом деле достигнуто немного что-то вроде этого, 177 00:12:37,350 --> 00:12:42,020 логарифмическое время, в результате чего проблема может расти и расти и 178 00:12:42,020 --> 00:12:45,210 расти, но стоимость решения этой проблемы, время, 179 00:12:45,210 --> 00:12:47,330 , необходимых для решения этой проблемы, не 180 00:12:47,330 --> 00:12:49,270 растут почти так же быстро. 181 00:12:49,270 --> 00:12:52,880 Это было бы логарифмической кривой, журнал, где п является 182 00:12:52,880 --> 00:12:55,480 только в размере проблеме, количество страниц в этом 183 00:12:55,480 --> 00:12:56,180 телефонной книге. 184 00:12:56,180 --> 00:12:57,650 И что это означает в реальном выражении? 185 00:12:57,650 --> 00:13:00,500 Ну, если у нас есть, как 500 человек в этой комнате прямо сейчас, 186 00:13:00,500 --> 00:13:02,330 или, скорее, если у нас есть - 187 00:13:02,330 --> 00:13:05,520 смешение метафор, не сделал этого примера еще в этом году - 188 00:13:05,520 --> 00:13:08,900 так что если у нас есть 500 страниц в телефонной книге и мы удвоим его 189 00:13:08,900 --> 00:13:12,660 1000, в этом более интеллектуальные модели листать 190 00:13:12,660 --> 00:13:15,370 к середине, сколько еще слез странице нужно для того, чтобы пойти 191 00:13:15,370 --> 00:13:17,390 от 500 до 1000 страниц? 192 00:13:17,390 --> 00:13:19,510 Ну, просто один дополнительный слезу страницу. 193 00:13:19,510 --> 00:13:22,440 Если Вы вручили мне 2000 страниц телефонной книги, не большая проблема. 194 00:13:22,440 --> 00:13:25,070 Я просто разорвать его еще один раз. 195 00:13:25,070 --> 00:13:28,860 >> Короче говоря, размер проблема может расти гораздо быстрее, 196 00:13:28,860 --> 00:13:30,650 чем стоимость фактически ее решения. 197 00:13:30,650 --> 00:13:32,890 Сейчас это только один такой алгоритм. 198 00:13:32,890 --> 00:13:35,480 Есть и другие, мы можем решить таким же образом. 199 00:13:35,480 --> 00:13:36,630 И так почему бы нам не сделать это? 200 00:13:36,630 --> 00:13:39,650 Если вы хотели ублажить меня, хоть и неловко здесь, в Сандерса, перейдите 201 00:13:39,650 --> 00:13:42,950 впереди всех, если бы вы могли и встать на место. 202 00:13:46,420 --> 00:13:49,040 Как вы видите на экране, здесь, это алгоритм, 203 00:13:49,040 --> 00:13:52,110 Процесс, компьютерная программа, если хотите, должны быть выполнены 204 00:13:52,110 --> 00:13:53,850 людей, которая имеет всего 3 шага. 205 00:13:53,850 --> 00:13:55,010 Мы уже на шаге 1. 206 00:13:55,010 --> 00:13:55,840 Вы встали. 207 00:13:55,840 --> 00:13:58,120 А теперь подумайте себе номер 1. 208 00:13:58,120 --> 00:13:59,310 Это ваше текущее число. 209 00:13:59,310 --> 00:14:00,990 Каждый здесь имеет номер 1. 210 00:14:00,990 --> 00:14:04,360 Шаг 2, сопряжение с кем-то стоя, добавить номера 211 00:14:04,360 --> 00:14:07,155 вместе, а затем утвердить сумму в качестве нового номера. 212 00:14:15,760 --> 00:14:18,730 Один из вас должен сесть, а затем повторите. 213 00:14:29,260 --> 00:14:33,715 >> Выступающий 1: 205. 214 00:14:33,715 --> 00:14:34,210 David J. Малан: Что это? 215 00:14:34,210 --> 00:14:35,200 Выступающий 1: 205. 216 00:14:35,200 --> 00:14:36,450 David J. Малан: OK. 217 00:14:43,120 --> 00:14:44,605 SPEAKER 2: У него есть другие. 218 00:14:58,120 --> 00:14:58,780 David J. Малан: 205? 219 00:14:58,780 --> 00:14:59,666 Выступающий 3: Да. 220 00:14:59,666 --> 00:15:00,092 David J. Малан: OK. 221 00:15:00,092 --> 00:15:00,518 3. 222 00:15:00,518 --> 00:15:02,040 Выступающий 4: 400. 223 00:15:02,040 --> 00:15:02,350 SPEAKER 5: 5. 224 00:15:02,350 --> 00:15:04,640 700. 225 00:15:04,640 --> 00:15:05,890 David J. Малан: Все правильно. 226 00:15:09,110 --> 00:15:11,965 На данный момент, все меньше и меньше людей должны стоять. 227 00:15:14,690 --> 00:15:17,860 Это где она становится все более неловко. 228 00:15:17,860 --> 00:15:18,660 Кто-то здесь. 229 00:15:18,660 --> 00:15:19,910 Здесь. 230 00:15:28,490 --> 00:15:31,170 Хуже всего то, вы также должны очень устной делать 231 00:15:31,170 --> 00:15:33,830 арифметическое перед сотнями из Гарвардского 232 00:15:33,830 --> 00:15:35,080 старшекурсников. 233 00:15:40,790 --> 00:15:41,820 OK. 234 00:15:41,820 --> 00:15:43,140 Немного ошибка здесь. 235 00:15:43,140 --> 00:15:43,490 Хорошо. 236 00:15:43,490 --> 00:15:44,490 Какой у тебя номер? 237 00:15:44,490 --> 00:15:45,390 SPEAKER 6: Nine. 238 00:15:45,390 --> 00:15:45,815 David J. Малан: Что это? 239 00:15:45,815 --> 00:15:46,330 SPEAKER 6: Nine. 240 00:15:46,330 --> 00:15:47,040 David J. Малан: Девять. 241 00:15:47,040 --> 00:15:49,740 Хорошо. 242 00:15:49,740 --> 00:15:52,388 Какой у тебя номер? 243 00:15:52,388 --> 00:15:53,780 SPEAKER 7: 179. 244 00:15:53,780 --> 00:15:55,570 David J. Малан: 179? 245 00:15:55,570 --> 00:15:56,330 Хорошо. 246 00:15:56,330 --> 00:15:56,470 Хорошо. 247 00:15:56,470 --> 00:15:57,280 Таким образом, 188. 248 00:15:57,280 --> 00:15:58,430 Таким образом, вы, ребята, можете сесть. 249 00:15:58,430 --> 00:15:59,090 Какой у тебя номер? 250 00:15:59,090 --> 00:16:00,090 SPEAKER 8: 118. 251 00:16:00,090 --> 00:16:02,260 David J. Малан: 118. 252 00:16:02,260 --> 00:16:05,310 Некоторые смарт-старшекурсник начать делать математику. 253 00:16:05,310 --> 00:16:05,590 Хорошо. 254 00:16:05,590 --> 00:16:07,050 118, 188. 255 00:16:07,050 --> 00:16:10,022 Что мы получили? 256 00:16:10,022 --> 00:16:10,990 SPEAKER 9: 71. 257 00:16:10,990 --> 00:16:13,884 David J. Малан: 71. 258 00:16:13,884 --> 00:16:14,310 SPEAKER 10: 79. 259 00:16:14,310 --> 00:16:15,510 David J. Малан: 79. 260 00:16:15,510 --> 00:16:17,100 Хорошо. 261 00:16:17,100 --> 00:16:18,080 SPEAKER 11: 47. 262 00:16:18,080 --> 00:16:19,100 David J. Малан: 47. 263 00:16:19,100 --> 00:16:21,100 Которые, обучение персонала, что дает нам сколько? 264 00:16:24,100 --> 00:16:27,690 705 является ответом. 265 00:16:27,690 --> 00:16:29,905 И это, по сути, точно. 266 00:16:35,060 --> 00:16:36,970 Нет, мы были на самом деле немного туда. 267 00:16:36,970 --> 00:16:40,435 >> Но как этого работали? 268 00:16:40,435 --> 00:16:41,940 То, что должно только что произошло? 269 00:16:41,940 --> 00:16:45,560 Таким образом, на каждой итерации этого алгоритма, мы начали с 270 00:16:45,560 --> 00:16:48,000 некоторое количество людей, стоящих, и это было 271 00:16:48,000 --> 00:16:49,350 общее число п на первый взгляд. 272 00:16:49,350 --> 00:16:51,750 Тогда половина из вас сели, и мы пошли в п над 2. 273 00:16:51,750 --> 00:16:52,830 Тогда половина из вас сел. 274 00:16:52,830 --> 00:16:56,310 Мы пошли в п над 4, п свыше 8, п старше 16 лет, и так далее, 275 00:16:56,310 --> 00:16:59,080 пока, хотя это отчасти распалось там в 276 00:16:59,080 --> 00:17:02,000 конец, в теории, все было на пары в балкон и 277 00:17:02,000 --> 00:17:05,780 мезонином и оркестра здесь, мы бы был только один одинокий 278 00:17:05,780 --> 00:17:11,790 человек, стоящий на общую сумму, в этом случае из 705. 279 00:17:11,790 --> 00:17:14,460 Теперь, что это значит, хотя, по времени работы? 280 00:17:14,460 --> 00:17:16,829 Ну, думаю, если я, как человек сделал это вручную. 281 00:17:16,829 --> 00:17:19,819 Я начал бы довольно наивно, но правильно с 1, 282 00:17:19,819 --> 00:17:23,740 2, 3, 4, 5, 6, 7, 8, и так далее. 283 00:17:23,740 --> 00:17:24,920 Займет довольно много времени. 284 00:17:24,920 --> 00:17:25,980 Так что я могу сделать лучше, не так ли? 285 00:17:25,980 --> 00:17:27,690 В начальной школе, вы не просто рассчитывать в них. 286 00:17:27,690 --> 00:17:28,109 Вы считаете по двое. 287 00:17:28,109 --> 00:17:30,050 Таким образом, 2, 4, 6, 8, 10, 12. 288 00:17:30,050 --> 00:17:31,630 И что получает гораздо быстрее. 289 00:17:31,630 --> 00:17:34,620 Но теперь принципиально, за счет использования коллективного 290 00:17:34,620 --> 00:17:37,070 интеллект всех в этом зале, мы можем достичь 291 00:17:37,070 --> 00:17:40,660 обуздать гораздо больше, как это, которой сейчас число 292 00:17:40,660 --> 00:17:42,450 людей в этой комнате может удвоиться. 293 00:17:42,450 --> 00:17:45,940 Другая 700 человек ходить в эту комнату для 1400 человек, 294 00:17:45,940 --> 00:17:49,680 но это займет всего нам еще одну итерацию этого 295 00:17:49,680 --> 00:17:50,880 алгоритм решения. 296 00:17:50,880 --> 00:17:53,170 >> А так, все больше и больше в эти дни, когда у нас есть эти огромные 297 00:17:53,170 --> 00:17:55,860 наборах данных в Facebook, и Google, и тому подобное, это 298 00:17:55,860 --> 00:17:58,710 решение проблем с немного понимания, это немного 299 00:17:58,710 --> 00:18:02,280 ум, который позволяет нам более делать многое, многое 300 00:18:02,280 --> 00:18:05,150 более мощные вещи с компьютерами сегодня. 301 00:18:05,150 --> 00:18:07,340 Если вам нравятся такие вещи, вы, возможно, видели на 302 00:18:07,340 --> 00:18:10,650 День собственные головоломки facebook CS50 прихода на эту субботу. 303 00:18:10,650 --> 00:18:12,580 Если вы хотите принять участие в чем-то подобном 304 00:18:12,580 --> 00:18:17,010 это в котором вы, в 2, 3 или 4 команды 4, хотелось бы 305 00:18:17,010 --> 00:18:20,820 решать некоторые головоломки, такие как этот, у вас есть шанс 306 00:18:20,820 --> 00:18:23,510 чтобы выиграть некоторые сказочные призы, среди которых есть Wii и некоторые 307 00:18:23,510 --> 00:18:25,900 подарочные карты или другой хабар Facebook. 308 00:18:25,900 --> 00:18:28,660 В эту субботу, в полдень к 3:00 PM, перейдите к 309 00:18:28,660 --> 00:18:33,440 cs50.net/rsvp для такого. 310 00:18:33,440 --> 00:18:35,940 И этот слайд на сайте, если вы хотите, чтобы поиграть. 311 00:18:35,940 --> 00:18:38,010 Проблемы в этом году должны быть новыми. 312 00:18:38,010 --> 00:18:40,210 >> Вы можете заметить, в классе, тоже все больше 313 00:18:40,210 --> 00:18:41,210 Камеры этого года. 314 00:18:41,210 --> 00:18:45,180 Так что не только курс будет снят в обычном порядке, CS50 315 00:18:45,180 --> 00:18:47,760 Можно также принимать участие в документальном фильме о высшем 316 00:18:47,760 --> 00:18:50,370 образования, которая смотрит на преобразующей опыт 317 00:18:50,370 --> 00:18:53,000 что студент может иметь в эти дни в бакалавриата 318 00:18:53,000 --> 00:18:53,870 курс обучения. 319 00:18:53,870 --> 00:18:56,990 Таким образом, по отношению к этим, то не только мы будем сниматься для 320 00:18:56,990 --> 00:19:00,170 что мы будем снимать, а также для более наши 321 00:19:00,170 --> 00:19:03,670 интернет-аудитории, а также по случаю этой аудитории здесь. 322 00:19:03,670 --> 00:19:05,880 Таким образом, мы приветствуем к классу В этом году наш Гарвард 323 00:19:05,880 --> 00:19:08,190 Расширение школьников, Высшая школа дизайна, 324 00:19:08,190 --> 00:19:10,470 Образование, бизнес-школа, школа Кеннеди, 325 00:19:10,470 --> 00:19:12,970 Закон школы, а также количество студентов из 326 00:19:12,970 --> 00:19:16,140 Belmont, Lexington, Ньютон и Watertown вузов. 327 00:19:16,140 --> 00:19:17,120 Добро пожаловать всем вам. 328 00:19:17,120 --> 00:19:20,070 Кроме того, в этом году, вы, возможно, слышали, Гарварда и Массачусетского технологического института, 329 00:19:20,070 --> 00:19:22,500 и Беркли сейчас, вступили в совместные 330 00:19:22,500 --> 00:19:26,020 партнерство, инициатива под названием EDX, который 331 00:19:26,020 --> 00:19:28,650 Инициатива открыть образования все больше 332 00:19:28,650 --> 00:19:31,210 людей в Интернете и принципиально начать делать 333 00:19:31,210 --> 00:19:34,400 исследования в более широком масштабе, как люди учатся. 334 00:19:34,400 --> 00:19:36,920 И так CS50 будет первый курс колледжа 335 00:19:36,920 --> 00:19:38,790 участвующих в этой инициативе, а также. 336 00:19:38,790 --> 00:19:41,320 Это значит, вы будете иметь доступ ко всем больше инструментов, 337 00:19:41,320 --> 00:19:44,020 тем более содержания учебных программ, все больше видео 338 00:19:44,020 --> 00:19:48,190 Содержание, как следствие, также, как вчера утром, 339 00:19:48,190 --> 00:19:52,210 53019 людей, которые зарегистрированы взять CS50 вместе 340 00:19:52,210 --> 00:19:55,290 с вами в этом году в интернете. 341 00:19:55,290 --> 00:19:56,530 Так что без - 342 00:19:56,530 --> 00:20:03,800 [Аплодисменты] 343 00:20:03,800 --> 00:20:05,680 Так что же это означает, в частности, в том, что 344 00:20:05,680 --> 00:20:07,770 преподавательского состава и я провел совсем немного времени эта 345 00:20:07,770 --> 00:20:10,600 Летом готовится к осени, как на кампусе и вне, так 346 00:20:10,600 --> 00:20:13,580 что мы можем начать строить корпус интересное, 347 00:20:13,580 --> 00:20:16,130 убедительными, привлечения образовательного контента, 348 00:20:16,130 --> 00:20:22,490 основное внимание, в частности, на более интимные перевозочных средств из 349 00:20:22,490 --> 00:20:23,960 довольно сложный материал. 350 00:20:23,960 --> 00:20:26,210 >> Таким образом, в дополнение к лекции курса и секций и 351 00:20:26,210 --> 00:20:28,300 что называется пошаговые руководства, которые мы будем пересмотреть всего 352 00:20:28,300 --> 00:20:31,620 немного, мы также эти шорты в этом году, что позволит 353 00:20:31,620 --> 00:20:33,570 Вы заниматься с курса под другим углом 354 00:20:33,570 --> 00:20:34,520 в целом. 355 00:20:34,520 --> 00:20:36,540 Так что давайте использовать это как возможность взять быстрый 356 00:20:36,540 --> 00:20:38,905 заглянуть в одно, что обсуждает это понятие файлы. 357 00:20:38,905 --> 00:20:42,220 >> Таким образом, в компьютерных науках, есть вещи, называемые алгоритмы - 358 00:20:42,220 --> 00:20:44,610 два из которых мы только что рассмотрели - эти процедуры 359 00:20:44,610 --> 00:20:45,690 решения проблем. 360 00:20:45,690 --> 00:20:46,770 Но в конце концов, вам нужно 361 00:20:46,770 --> 00:20:48,730 представлять информацию так или иначе. 362 00:20:48,730 --> 00:20:51,640 И вы должны представить его таким образом, что компьютер может 363 00:20:51,640 --> 00:20:52,400 понимаю. 364 00:20:52,400 --> 00:20:54,940 И даже если вы не очень понимаю, компьютеры и 365 00:20:54,940 --> 00:20:58,150 Вы находитесь в том, что 76% прямо сейчас, вы, вероятно, какое-то смутное 366 00:20:58,150 --> 00:21:01,860 смысле, что компьютеры каким-то образом дело в 0 и 1, бинарный 367 00:21:01,860 --> 00:21:03,160 системы, так сказать. 368 00:21:03,160 --> 00:21:04,480 Теперь почему это так? 369 00:21:04,480 --> 00:21:07,060 Ну, это, оказывается, когда компьютеры впервые произошло, если 370 00:21:07,060 --> 00:21:09,400 Вы должны были представлять информацию, вы можете сделать это 371 00:21:09,400 --> 00:21:10,600 с электричеством. 372 00:21:10,600 --> 00:21:13,460 И хотя это немного упрощенно, очень 373 00:21:13,460 --> 00:21:16,190 Легкий способ записи информации либо 374 00:21:16,190 --> 00:21:18,000 поворота, что электричество на - 375 00:21:18,000 --> 00:21:20,460 1 в двоичном, так сказать - или поворот 376 00:21:20,460 --> 00:21:22,100 , что электричество выключено. 377 00:21:22,100 --> 00:21:24,080 >> Таким образом, если Барри, если вы не возражаете, мы могли бы тусклый свет 378 00:21:24,080 --> 00:21:26,000 полностью на мгновение? 379 00:21:26,000 --> 00:21:29,730 Это вот очень безвозмездное двоичный 0. 380 00:21:29,730 --> 00:21:33,830 Если включить свет обратно вверх, теперь Сандерс театр 381 00:21:33,830 --> 00:21:35,860 представляющих двоичное значение 1. 382 00:21:35,860 --> 00:21:38,710 К сожалению, только один бит, только с одним набором 383 00:21:38,710 --> 00:21:41,070 фары, мы можем только представлять два номера в 384 00:21:41,070 --> 00:21:42,690 мир, 0 и 1. 385 00:21:42,690 --> 00:21:44,470 И это было бы неплохо, если бы компьютеры могли рассчитывать 386 00:21:44,470 --> 00:21:45,340 немного выше, чем это. 387 00:21:45,340 --> 00:21:46,370 Но на самом деле они могут. 388 00:21:46,370 --> 00:21:49,230 Итак, позвольте мне вытащить на экран здесь наш друг Nate Хардисон 389 00:21:49,230 --> 00:21:52,000 который даст нам быстрый взгляд в течение нескольких 390 00:21:52,000 --> 00:21:54,680 минут в это понятие бинарного. 391 00:21:54,680 --> 00:22:01,870 >> [ВОСПРОИЗВЕДЕНИЕ ВИДЕО] 392 00:22:01,870 --> 00:22:03,450 NATE Хардисон: Назад, когда вы научились читать и писать 393 00:22:03,450 --> 00:22:08,450 числами, вы узнали о цифр от 0 до 9. 394 00:22:08,450 --> 00:22:10,840 Для записи целых чисел более чем на 9 вы узнали, что все 395 00:22:10,840 --> 00:22:13,830 Вы должны были сделать было использовать некоторые комбинации этих цифр, 396 00:22:13,830 --> 00:22:21,000 как и в 52, и 437. 397 00:22:21,000 --> 00:22:23,220 Таким образом, этот способ записи чисел имеет 398 00:22:23,220 --> 00:22:25,620 имя, десятичной системе счисления. 399 00:22:25,620 --> 00:22:26,690 Почему десятичную? 400 00:22:26,690 --> 00:22:30,340 Ну, латинский корень десятичной, декабристы, значит, 10. 401 00:22:30,340 --> 00:22:33,190 И когда у вас есть 10 цифр в вашей системе обозначений, 10 402 00:22:33,190 --> 00:22:35,290 становится довольно специальный номер. 403 00:22:35,290 --> 00:22:38,950 Давайте посмотрим на № 437 написано в десятичной системе счисления, чтобы 404 00:22:38,950 --> 00:22:40,340 понять, почему. 405 00:22:40,340 --> 00:22:50,200 >> Мы можем сначала разбить до 437 на 400 плюс 30 плюс 7. 406 00:22:50,200 --> 00:22:56,050 Мы можем разобрать его тем более, что у нас есть 4 раз 100 407 00:22:56,050 --> 00:23:02,990 плюс 3 раза по 10 плюс 7 раз 1. 408 00:23:02,990 --> 00:23:05,970 Помните, узнав о них месте, десятки месте, 409 00:23:05,970 --> 00:23:08,050 сотни месте, и так далее? 410 00:23:08,050 --> 00:23:10,990 Это именно то, где это берется. 411 00:23:10,990 --> 00:23:14,150 И, наконец, мы видим, что у нас есть куча сил из 10 412 00:23:14,150 --> 00:23:15,770 встроенные здесь. 413 00:23:15,770 --> 00:23:25,330 У нас есть 4 раза 10 до 2 плюс 3 раза по 10 на 1 плюс 414 00:23:25,330 --> 00:23:29,580 7 раз 10 к 0. 415 00:23:29,580 --> 00:23:31,330 Итак, теперь вы понимаете, почему 10 является специальным 416 00:23:31,330 --> 00:23:33,240 Число десятичной системе счисления. 417 00:23:33,240 --> 00:23:35,240 На самом деле, у нас есть для него имя. 418 00:23:35,240 --> 00:23:38,170 Это называется базой, так как это основание экспоненты 419 00:23:38,170 --> 00:23:39,960 В нашем вот арифметика. 420 00:23:39,960 --> 00:23:43,190 >> Десятичной системе счисления это не единственный способ представления чисел. 421 00:23:43,190 --> 00:23:48,020 В самом деле, даже если мы избавимся от цифры от 2 до 9, мы можем 422 00:23:48,020 --> 00:23:49,610 по-прежнему представляют все числа, которые 423 00:23:49,610 --> 00:23:51,620 мы могли бы с десятичной. 424 00:23:51,620 --> 00:23:56,220 Так что теперь у нас есть две цифры, 0 и 1, 2, наш специальный 425 00:23:56,220 --> 00:23:59,070 число, основа нашей системы обозначений. 426 00:23:59,070 --> 00:24:02,340 Название этой системы обозначений называется двоичной, так как 427 00:24:02,340 --> 00:24:04,890 префикс "би" означает 2. 428 00:24:04,890 --> 00:24:08,130 Таким образом, вместо того теперь те места и десятки место и 429 00:24:08,130 --> 00:24:11,950 так далее, у нас теперь есть те места, место, двойки, четверки 430 00:24:11,950 --> 00:24:15,420 место, и так далее, восходя от силы 2. 431 00:24:15,420 --> 00:24:17,320 Итак, давайте посмотрим это, делая некоторые счета. 432 00:24:17,320 --> 00:24:22,790 Таким образом, 0-прежнему 0, 1, еще 1. 433 00:24:22,790 --> 00:24:25,700 Однако, теперь, когда мы получили двойки место вместо десятков 434 00:24:25,700 --> 00:24:31,070 место, 10 представляет собой число 2. 435 00:24:31,070 --> 00:24:36,240 Чтобы получить 3, мы добавим к этим и получите 11. 436 00:24:36,240 --> 00:24:38,310 4, так как есть теперь место четвереньках, является 437 00:24:38,310 --> 00:24:42,520 представлена ​​100. 438 00:24:42,520 --> 00:24:47,280 Пять составляет 101. 439 00:24:47,280 --> 00:24:50,610 6, 110. 440 00:24:50,610 --> 00:24:54,470 7, 111. 441 00:24:54,470 --> 00:24:56,330 8, опять же, имеет свое собственное место. 442 00:24:56,330 --> 00:25:00,650 Таким образом, это 1000. 443 00:25:00,650 --> 00:25:01,750 И я думаю, вы получите точку. 444 00:25:01,750 --> 00:25:03,510 [END ВОСПРОИЗВЕДЕНИЕ ВИДЕО] 445 00:25:03,510 --> 00:25:06,900 >> David J. Малан: Таким образом, это сказать, что компьютеры делают и 446 00:25:06,900 --> 00:25:09,650 что двоичная на самом деле не то, что разнородных от того, что 447 00:25:09,650 --> 00:25:12,260 мы принимали как должное течение нескольких лет, не так ли? 448 00:25:12,260 --> 00:25:14,330 Ты думаешь начальной школе, вы учились считать именно 449 00:25:14,330 --> 00:25:16,310 образом, что Нейт предложил. 450 00:25:16,310 --> 00:25:18,250 Но вы, вероятно, не думал об этом с тех пор, 451 00:25:18,250 --> 00:25:19,990 тот факт, что это те места, десятки месте, и 452 00:25:19,990 --> 00:25:20,490 сотни месте. 453 00:25:20,490 --> 00:25:21,185 И это довольно произвольно. 454 00:25:21,185 --> 00:25:24,090 И в самом деле, компьютеры просто использовать это различные базы. 455 00:25:24,090 --> 00:25:27,430 Но в конце концов, на самом деле физически представляют 456 00:25:27,430 --> 00:25:30,100 это понятие 0 и 1, вы, очевидно, не просто поверните 457 00:25:30,100 --> 00:25:31,630 огни и прочь обязательно. 458 00:25:31,630 --> 00:25:33,960 Вы должны сделать это в гораздо более детального масштаба. 459 00:25:33,960 --> 00:25:36,240 И более детально, вы, возможно, помните эту глупую 460 00:25:36,240 --> 00:25:38,990 игрушка из детства, Woolly Вилли и эти маленькие 461 00:25:38,990 --> 00:25:40,360 магнитных частиц. 462 00:25:40,360 --> 00:25:43,830 >> Таким образом, магнитными частицами являются чем-то, что можно выровнять 463 00:25:43,830 --> 00:25:45,720 в нескольких различных направлениях, может быть, 464 00:25:45,720 --> 00:25:47,780 с севера на юг или с юга на север. 465 00:25:47,780 --> 00:25:50,340 И так много физических воплощений технологии 466 00:25:50,340 --> 00:25:53,410 в эти дни, которые используют двоичный, которые используют 0 и 1, просто 467 00:25:53,410 --> 00:25:58,190 есть магнетизм на внутреннюю, которая выравнивает вещи, вверх-вниз или 468 00:25:58,190 --> 00:26:01,970 вниз-вверх, тем самым представляет 0 или 1, 469 00:26:01,970 --> 00:26:02,750 соответственно. 470 00:26:02,750 --> 00:26:05,360 Таким образом, в самом деле, давайте перейдем от абстрактных здесь и 471 00:26:05,360 --> 00:26:07,580 посмотрите на внутреннюю того, что более традиционные 472 00:26:07,580 --> 00:26:08,640 жесткий диск компьютера. 473 00:26:08,640 --> 00:26:10,980 Это одна бывает немного больше на экране в том, что это 474 00:26:10,980 --> 00:26:12,420 с настольного компьютера. 475 00:26:12,420 --> 00:26:15,670 Но ноутбуках сегодня по-прежнему имеют те же технологии, но 476 00:26:15,670 --> 00:26:18,190 постепенно заменяются более сложные вещи, которые 477 00:26:18,190 --> 00:26:20,490 есть на самом деле нет движущихся частей. 478 00:26:20,490 --> 00:26:22,440 Внутри, то, жестким диском. 479 00:26:22,440 --> 00:26:23,610 >> [ВОСПРОИЗВЕДЕНИЕ ВИДЕО] 480 00:26:23,610 --> 00:26:26,320 SPEAKER 12: жесткий диск компьютера, где хранится большая часть 481 00:26:26,320 --> 00:26:27,870 постоянных данных. 482 00:26:27,870 --> 00:26:31,600 Чтобы сделать это, данные перемещаются из оперативной памяти вместе с программным обеспечением 483 00:26:31,600 --> 00:26:35,290 сигналы, которые говорят на жесткий диск, как хранить эти данные. 484 00:26:35,290 --> 00:26:38,000 Жесткий диск схем перевести эти сигналы в 485 00:26:38,000 --> 00:26:40,130 колебания напряжения. 486 00:26:40,130 --> 00:26:43,700 Это, в свою очередь, контролировать движущихся частей жесткого диска, некоторые из 487 00:26:43,700 --> 00:26:46,750 Несколько движущихся частей, оставшихся в современном компьютере. 488 00:26:46,750 --> 00:26:49,460 Некоторые из сигналов управления двигателем, который спинами 489 00:26:49,460 --> 00:26:51,300 с металлическим покрытием пластин. 490 00:26:51,300 --> 00:26:54,670 Ваши данные на самом деле хранятся на этих пластинах. 491 00:26:54,670 --> 00:26:57,810 Другие сигналы перемещения чтения-записи головы, чтобы читать или 492 00:26:57,810 --> 00:26:59,900 записи данных на магнитные пластины. 493 00:26:59,900 --> 00:27:03,520 Эта машина настолько точны, что человеческие волосы не могли 494 00:27:03,520 --> 00:27:06,470 даже пройти между руководителями и вращающиеся пластины. 495 00:27:06,470 --> 00:27:08,780 Тем не менее, все это работает на потрясающую скорость. 496 00:27:08,780 --> 00:27:09,520 [END ВОСПРОИЗВЕДЕНИЕ ВИДЕО] 497 00:27:09,520 --> 00:27:11,410 >> David J. Малан: Так что, если мы сейчас увеличить на то, что на самом деле 498 00:27:11,410 --> 00:27:14,300 происходит на верхней части этих пластинах с точки зрения 499 00:27:14,300 --> 00:27:17,470 магнетизма, у нас есть это второй из двух взглядов. 500 00:27:17,470 --> 00:27:17,755 >> [ВОСПРОИЗВЕДЕНИЕ ВИДЕО] 501 00:27:17,755 --> 00:27:20,820 SPEAKER 13: Давайте посмотрим на то, что мы только что видели в замедленной съемке. 502 00:27:20,820 --> 00:27:23,300 Когда короткого импульса электроэнергии направляется в 503 00:27:23,300 --> 00:27:26,520 чтения-записи голову, он переворачивается на крошечном электромагнитом для 504 00:27:26,520 --> 00:27:28,110 Доля секунды. 505 00:27:28,110 --> 00:27:31,320 Магнит создает поле, которое меняет полярность 506 00:27:31,320 --> 00:27:34,280 маленькая, крошечная часть металлических частиц, которые покрывают 507 00:27:34,280 --> 00:27:35,790 Поверхность каждого жесткого диска в. 508 00:27:35,790 --> 00:27:39,090 Шаблон серии этих крошечных заряженных пунктов на диске 509 00:27:39,090 --> 00:27:41,650 представляет собой один бит данных в двоичные числа 510 00:27:41,650 --> 00:27:43,680 Система, используемая на компьютерах. 511 00:27:43,680 --> 00:27:45,977 Теперь, если ток послал одного пути через чтения и записи 512 00:27:45,977 --> 00:27:49,030 головы, область поляризовано в одном направлении. 513 00:27:49,030 --> 00:27:51,110 Если текущая установлен в противоположном направлении, 514 00:27:51,110 --> 00:27:53,070 поляризации на противоположное. 515 00:27:53,070 --> 00:27:55,540 Как вы получаете данные с жесткого диска? 516 00:27:55,540 --> 00:27:57,270 Просто повернуть процесс вспять. 517 00:27:57,270 --> 00:27:59,670 Так что частицы на диске, которые получают ток в 518 00:27:59,670 --> 00:28:01,190 чтения-записи головы в движении. 519 00:28:01,190 --> 00:28:04,090 Все вместе эти миллионы намагниченных сегментов и у вас 520 00:28:04,090 --> 00:28:05,300 получили файл. 521 00:28:05,300 --> 00:28:08,600 Теперь, части одного файла могут быть разбросаны по всему 522 00:28:08,600 --> 00:28:11,140 привода пластин, вроде как беспорядок 523 00:28:11,140 --> 00:28:13,140 бумаг на вашем столе. 524 00:28:13,140 --> 00:28:16,680 Таким образом, специальный дополнительный файл отслеживает, где все есть. 525 00:28:16,680 --> 00:28:18,560 Разве вы не хотели бы иметь что-то подобное? 526 00:28:18,560 --> 00:28:19,990 [END ВОСПРОИЗВЕДЕНИЕ ВИДЕО] 527 00:28:19,990 --> 00:28:21,200 >> David J. Малан: Действительно. 528 00:28:21,200 --> 00:28:25,420 Итак, у нас есть эта способность представлять информацию, номера 529 00:28:25,420 --> 00:28:26,310 на очень низком уровне. 530 00:28:26,310 --> 00:28:29,920 У нас есть физический способ представления, что одно и то же. 531 00:28:29,920 --> 00:28:32,710 Но мы не можем делать все, что много интересного еще 532 00:28:32,710 --> 00:28:34,580 кроме, возможно, некоторых арифметических и математике. 533 00:28:34,580 --> 00:28:37,660 У нас нет способа представления до сих пор такие вещи, как 534 00:28:37,660 --> 00:28:40,310 буквы алфавита, так что мы, люди могут общаться 535 00:28:40,310 --> 00:28:41,970 с помощью этих же устройств. 536 00:28:41,970 --> 00:28:45,710 Но, к счастью, существует кодировок, моделей и 0s 537 00:28:45,710 --> 00:28:49,240 1s, которые представляют более высокий уровень конструкции, такие как А и В 538 00:28:49,240 --> 00:28:52,740 и с и целые предложения и абзацы и тому подобное. 539 00:28:52,740 --> 00:28:56,070 И так ASCII, который является аббревиатурой, которая относится к этому 540 00:28:56,070 --> 00:29:00,410 Система кодирования в соответствии с которым число представляет данное письмо. 541 00:29:00,410 --> 00:29:04,580 >> Например, число, которое мы знаем как десятичное значение 65, 542 00:29:04,580 --> 00:29:06,980 известен как столица письмо к компьютерам. 543 00:29:06,980 --> 00:29:10,700 Десятичное значение 97 в компьютерах известен как 544 00:29:10,700 --> 00:29:11,980 нижний регистр. 545 00:29:11,980 --> 00:29:13,070 А что это означает? 546 00:29:13,070 --> 00:29:15,520 Ну, хотя Nate минуту назад только подсчитаны 547 00:29:15,520 --> 00:29:20,460 от 0 до 8, если мы должны были продолжать отсчет до 65 или 548 00:29:20,460 --> 00:29:24,180 далее до 97, шаблон из 0 и 1, что ему придется 549 00:29:24,180 --> 00:29:27,810 рисуется на экране будет именно то, что компьютер использует 550 00:29:27,810 --> 00:29:30,300 представляют письма заглавными буквами или 551 00:29:30,300 --> 00:29:32,470 буква в нижнем регистре. 552 00:29:32,470 --> 00:29:35,460 И действительно, есть целый схему к этому. 553 00:29:35,460 --> 00:29:38,170 Это, на первый взгляд, подавляющее диаграмму 554 00:29:38,170 --> 00:29:41,150 кодировок, но если вы сосредоточитесь только на правой половине здесь, 555 00:29:41,150 --> 00:29:45,820 заметил в этой средней колонке мы должны это понятие чисел 556 00:29:45,820 --> 00:29:46,860 следуют буквы. 557 00:29:46,860 --> 00:29:48,640 И на вершине мы имеем 32. 558 00:29:48,640 --> 00:29:53,270 И персонаж, символ, к которому 32, число, относится 559 00:29:53,270 --> 00:29:55,220 По-видимому, символ пробела. 560 00:29:55,220 --> 00:29:57,350 Если вы попали в характере Space Bar на вашем ноутбуке, 561 00:29:57,350 --> 00:30:00,110 Ну, что вы на самом деле отправки является числом, картины 562 00:30:00,110 --> 00:30:02,620 0 и 1, поток электричества, если хотите, 563 00:30:02,620 --> 00:30:05,630 , представляющих эти 0 и 1, что компьютер, то 564 00:30:05,630 --> 00:30:08,190 интерпретируется как пространство символа на экране. 565 00:30:08,190 --> 00:30:10,070 Восклицательный знак 33. 566 00:30:10,070 --> 00:30:11,210 Двойные кавычки 34. 567 00:30:11,210 --> 00:30:14,890 И если мы прокрутить вниз здесь на правый, мы видим, что 568 00:30:14,890 --> 00:30:18,840 65, действительно, и 97 действительно нижний регистр. 569 00:30:18,840 --> 00:30:21,690 >> И вот теперь у нас есть эта схема кодирования, мы можем начать 570 00:30:21,690 --> 00:30:22,920 заклинание вещи. 571 00:30:22,920 --> 00:30:27,180 Действительно, компьютеры обычно выражают себя в стандартных 572 00:30:27,180 --> 00:30:29,980 единиц, не используя отдельный бит, который снова не все 573 00:30:29,980 --> 00:30:33,630 что полезно просто представляют собой 0 или 1, фары включить или выключить, но 574 00:30:33,630 --> 00:30:35,390 а использование последовательности битов. 575 00:30:35,390 --> 00:30:37,610 И наиболее распространенной единицей измерения, как вы, наверное, знаете 576 00:30:37,610 --> 00:30:39,370 и по крайней мере заключить, является байт. 577 00:30:39,370 --> 00:30:43,820 Байт находится всего в восьми бит, восемь или 0s 1s подряд. 578 00:30:43,820 --> 00:30:45,950 Таким образом, мы можем начать написание вещи. 579 00:30:45,950 --> 00:30:48,990 И так, если бы мы могли, то почему бы не попробовать это немного 580 00:30:48,990 --> 00:30:50,440 коллективно здесь. 581 00:30:50,440 --> 00:30:53,630 Есть восемь человек в этой комнате, которая была бы готова 582 00:30:53,630 --> 00:30:54,660 выйти на сцену? 583 00:30:54,660 --> 00:30:57,790 Вы должны быть удобными, появляющиеся на камеру, но вы 584 00:30:57,790 --> 00:30:59,860 Не нужно знать, иначе, что 585 00:30:59,860 --> 00:31:01,550 происходит только пока. 586 00:31:01,550 --> 00:31:05,080 Я вижу одну лица, добровольно сюда. 587 00:31:05,080 --> 00:31:16,220 Два, три, четыре, пять, шесть, семь, а как насчет восьми. 588 00:31:16,220 --> 00:31:16,800 Поднимайся. 589 00:31:16,800 --> 00:31:20,390 >> Итак, вы собираетесь представлять собой байт людей. 590 00:31:20,390 --> 00:31:26,750 Позвольте мне у вас будет место на 128, вы на 64 месте, вы 591 00:31:26,750 --> 00:31:28,050 32 место. 592 00:31:28,050 --> 00:31:30,530 Но мы собираемся очень быстро должны изменить это. 593 00:31:30,530 --> 00:31:33,030 Итак, позвольте мне встретиться с вами там. 594 00:31:33,030 --> 00:31:37,230 И вы должны быть на месте, 128 на всем пути сюда. 595 00:31:37,230 --> 00:31:39,500 Так же как и сотни месте и тысячи месте будет 596 00:31:39,500 --> 00:31:42,050 быть левее, мы хотим крупнейших заполнителя 597 00:31:42,050 --> 00:31:43,600 быть здесь, на левом также. 598 00:31:43,600 --> 00:31:53,090 У нас есть 32 64s, 16, 8, 4, 2, и 1 в. 599 00:31:53,090 --> 00:31:53,900 Отлично. 600 00:31:53,900 --> 00:31:56,090 Так что теперь у нас есть - 601 00:31:56,090 --> 00:31:58,050 ОК, вы можете мне помочь. 602 00:31:58,050 --> 00:32:00,085 Так что теперь у нас есть - как тебя зовут? 603 00:32:00,085 --> 00:32:00,420 Джоанна: Джоанн. 604 00:32:00,420 --> 00:32:00,830 David J. Малан: Джоанн. 605 00:32:00,830 --> 00:32:04,100 Таким образом, Джоанна и я сейчас собираюсь советовать эти ребята, как мы 606 00:32:04,100 --> 00:32:05,860 может идти о правописании что-то. 607 00:32:05,860 --> 00:32:07,730 Таким образом, на спинах своих листах бумаги, они имеют 608 00:32:07,730 --> 00:32:10,160 маленькая шпаргалка, что происходит, чтобы сказать им ли 609 00:32:10,160 --> 00:32:12,590 они представляли собой 0 или 1. 610 00:32:12,590 --> 00:32:15,870 А почему не мы для простоты будем представлять 0 по только 611 00:32:15,870 --> 00:32:17,440 стоял неловко. 612 00:32:17,440 --> 00:32:18,220 Очень хорошо. 613 00:32:18,220 --> 00:32:22,060 Или 1, поднимая руку, представляющих 1. 614 00:32:22,060 --> 00:32:25,430 И давайте посмотрим, если мы не можем сформулировать четыре символа 615 00:32:25,430 --> 00:32:26,250 Фраза здесь. 616 00:32:26,250 --> 00:32:30,930 >> Итак, вперед теперь, добровольцы, и выполнить раунда по 617 00:32:30,930 --> 00:32:33,390 поднимая руку, если вы 1 или сохранить его 618 00:32:33,390 --> 00:32:36,820 вниз, если вы 0. 619 00:32:36,820 --> 00:32:42,280 Итак, теперь у нас есть эти три руки вверх, что номер, 620 00:32:42,280 --> 00:32:45,670 все остальные, они на самом деле представляют? 621 00:32:45,670 --> 00:32:45,950 OK. 622 00:32:45,950 --> 00:32:46,290 67. 623 00:32:46,290 --> 00:32:46,910 Почему? 624 00:32:46,910 --> 00:32:47,830 Ну, быстро санитарной проверки. 625 00:32:47,830 --> 00:32:53,200 64 место, потому что это 1, это как 1 раз 64 плюс 1 626 00:32:53,200 --> 00:32:56,565 раза 2, так что это 66 плюс 1 раз 1. 627 00:32:56,565 --> 00:32:58,470 Это плюс 1, так 67. 628 00:32:58,470 --> 00:33:01,020 Так что теперь эти ребята коллективно представляющих 67 629 00:33:01,020 --> 00:33:04,110 который по-видимому представляет то, что здесь, в ASCII? 630 00:33:04,110 --> 00:33:04,380 OK. 631 00:33:04,380 --> 00:33:05,140 Таким образом, с. 632 00:33:05,140 --> 00:33:05,510 Хорошо. 633 00:33:05,510 --> 00:33:07,400 Итак, теперь давайте перейдем к второй раунд. 634 00:33:07,400 --> 00:33:08,940 Все, начиная с их руки вниз. 635 00:33:08,940 --> 00:33:10,590 И во втором раунде - 636 00:33:10,590 --> 00:33:12,410 на самом деле существует не так много роли здесь, я полагаю, но 637 00:33:12,410 --> 00:33:13,130 Мы будем притворяться. 638 00:33:13,130 --> 00:33:17,690 Таким образом, второй раунд, поднять или опустить руки. 639 00:33:17,690 --> 00:33:18,380 >> Хорошо. 640 00:33:18,380 --> 00:33:22,700 Аудитория, что мы сейчас выражении составляет 83. 641 00:33:22,700 --> 00:33:23,910 Таким образом, можно сделать математику. 642 00:33:23,910 --> 00:33:27,000 Но для тех, чья рука идет вверх, вы добавляете в номер 643 00:33:27,000 --> 00:33:27,670 они представляют. 644 00:33:27,670 --> 00:33:29,470 Так что теперь у нас есть 83. 645 00:33:29,470 --> 00:33:32,140 Разложим шпаргалку немного, и теперь у нас есть - 646 00:33:32,140 --> 00:33:34,340 [Неразборчиво] 647 00:33:34,340 --> 00:33:35,370 David J. Малан: OK. 648 00:33:35,370 --> 00:33:36,740 Это может быть очевидным, где мы собираемся здесь, но 649 00:33:36,740 --> 00:33:40,080 Тем не менее, в третьем раунде. 650 00:33:40,080 --> 00:33:40,455 OK. 651 00:33:40,455 --> 00:33:41,730 Круглый три хорошо идти туда. 652 00:33:41,730 --> 00:33:44,450 Таким образом, в третьем раунде, какое число эти ребята сейчас 653 00:33:44,450 --> 00:33:45,700 представляющими? 654 00:33:47,940 --> 00:33:48,200 OK. 655 00:33:48,200 --> 00:33:51,770 Я слышал, 53, который в настоящее время представляет? 656 00:33:51,770 --> 00:33:54,550 Интересно. 657 00:33:54,550 --> 00:33:58,630 Теперь, почему такого рода счетчик интуитивный результат, не так ли? 658 00:33:58,630 --> 00:34:00,890 Если мы хотим представлять 5 - Мы все, наверное, знаете 659 00:34:00,890 --> 00:34:01,770 где это происходит - 660 00:34:01,770 --> 00:34:05,230 почему я не могу просто поднять место в 4 и места с 1 по? 661 00:34:05,230 --> 00:34:07,340 >> Ну, понимаете, что есть разница, в сущности, 662 00:34:07,340 --> 00:34:09,630 между тем, как компьютер интерпретирует эти биты. 663 00:34:09,630 --> 00:34:13,030 Если вы хотите, чтобы представить число 5, то абсолютно, 664 00:34:13,030 --> 00:34:16,199 Мы просто поднимем 4 руки числе и поднять руку номером 1. 665 00:34:16,199 --> 00:34:17,880 Но мы не представляющих числа здесь. 666 00:34:17,880 --> 00:34:20,710 Контекст здесь на сцене то, что мы представляющих 667 00:34:20,710 --> 00:34:22,300 символов или символов. 668 00:34:22,300 --> 00:34:25,139 И в этом контексте компьютер должен понимать, что, 669 00:34:25,139 --> 00:34:28,780 Ах, эта модель бит не является числом в одиночку, это 670 00:34:28,780 --> 00:34:31,620 на самом деле представляют более высоком уровне концепции, в этом случае 671 00:34:31,620 --> 00:34:32,840 алфавитного письма. 672 00:34:32,840 --> 00:34:36,600 Поэтому тот факт, что в настоящее время представляющий число 5 с 673 00:34:36,600 --> 00:34:40,550 Значение 53 является потому, что в ASCII, что мы 674 00:34:40,550 --> 00:34:44,280 эстетически видеть, как число 5 сама нуждается 675 00:34:44,280 --> 00:34:45,290 шаблон битов. 676 00:34:45,290 --> 00:34:46,080 Потому что зачем? 677 00:34:46,080 --> 00:34:48,780 Ну, мир просто решил использовать меньшее количество, 0, 678 00:34:48,780 --> 00:34:51,989 1, 2, 3, за то, что выглядит, довольно загадочные вещи. 679 00:34:51,989 --> 00:34:54,070 И в самом деле, эти символы, которых нет на 680 00:34:54,070 --> 00:34:56,870 клавиатуры, специальные выражения, что вам нужно в компьютере 681 00:34:56,870 --> 00:34:58,800 делать интересные вещи, но люди никогда не 682 00:34:58,800 --> 00:34:59,880 на самом деле их набора. 683 00:34:59,880 --> 00:35:02,080 Таким образом, 53 действительно представляет 5. 684 00:35:02,080 --> 00:35:08,320 Теперь, как и окончательную проверку вменяемости, какой номер должен они 685 00:35:08,320 --> 00:35:10,356 представлять в одну минуту? 686 00:35:10,356 --> 00:35:10,752 АУДИТОРИЯ: 48. 687 00:35:10,752 --> 00:35:11,150 David J. Малан: OK. 688 00:35:11,150 --> 00:35:11,920 Так 48. 689 00:35:11,920 --> 00:35:12,770 И в самом деле, идти вперед. 690 00:35:12,770 --> 00:35:14,020 Круглый четыре. 691 00:35:16,510 --> 00:35:20,540 16 плюс 32 является, по сути, 48. 692 00:35:20,540 --> 00:35:22,830 И поэтому большая аплодисменты, если бы мы могли, для нашего 693 00:35:22,830 --> 00:35:25,382 восемь добровольцев здесь. 694 00:35:25,382 --> 00:35:25,870 Спасибо. 695 00:35:25,870 --> 00:35:27,822 Вы можете держать это. 696 00:35:27,822 --> 00:35:29,286 Если вы - 697 00:35:29,286 --> 00:35:30,536 Очень хорошо сделано. 698 00:35:33,140 --> 00:35:34,360 Любое направление в порядке. 699 00:35:34,360 --> 00:35:37,950 >> Итак, теперь у нас есть способ не только думать о том, как 700 00:35:37,950 --> 00:35:40,810 представления данных и фактически представляет ее физически, 701 00:35:40,810 --> 00:35:43,650 но и делает более высокого уровня вещи на нем. 702 00:35:43,650 --> 00:35:45,640 Действительно, это будет темой для всех компьютеров 703 00:35:45,640 --> 00:35:48,630 наука о строительстве все больше и больше интересного комплекса 704 00:35:48,630 --> 00:35:52,170 вещи на вершине довольно простой идеи, в этом 705 00:35:52,170 --> 00:35:54,040 случае только 0 и 1. 706 00:35:54,040 --> 00:35:57,270 С точки зрения того, почему это полезно, а даже если в 707 00:35:57,270 --> 00:35:59,760 Конечно, как это мы сосредоточимся на основах и на 708 00:35:59,760 --> 00:36:03,120 программирование и на решение проблем, вы можете уйти в 709 00:36:03,120 --> 00:36:04,970 информатика в любом количестве направлений. 710 00:36:04,970 --> 00:36:07,600 В этом случае здесь, это диаграмма, которая у вас есть на 711 00:36:07,600 --> 00:36:11,120 Резервное страницу вашего неофициальным руководство CS Гарвардского университета, один из 712 00:36:11,120 --> 00:36:12,450 Сегодня это два распечатки. 713 00:36:12,450 --> 00:36:14,270 Это говорит о многих различных направлениях, в которых 714 00:36:14,270 --> 00:36:16,270 Вы можете пойти после курса, как это. 715 00:36:16,270 --> 00:36:19,170 Узнав об искусственном интеллекте, о графике, 716 00:36:19,170 --> 00:36:22,230 О машинного обучения, о самом языке. 717 00:36:22,230 --> 00:36:23,975 Поймите также, что есть еще другие пути. 718 00:36:23,975 --> 00:36:26,550 Есть более математическими пути в компьютерной науке. 719 00:36:26,550 --> 00:36:29,020 Если вы даже не в состоянии принять что-то вроде этого CS50 720 00:36:29,020 --> 00:36:30,930 падают, есть вводные курсы в весенний период. 721 00:36:30,930 --> 00:36:33,420 Информатика 1, например, является еще одним 722 00:36:33,420 --> 00:36:35,920 на рампе в этом новом мире. 723 00:36:35,920 --> 00:36:38,230 >> Теперь, как в сторону в интересах решения проблем 724 00:36:38,230 --> 00:36:41,380 связанные с курсов, понимаешь, что CS50 изложены некоторое время 725 00:36:41,380 --> 00:36:44,405 назад, чтобы попытаться решить одну из этих проблем, проблема известна 726 00:36:44,405 --> 00:36:47,500 как my.harvard, что многие из вас могли бы использовать на самом деле 727 00:36:47,500 --> 00:36:48,480 магазин для гольфа. 728 00:36:48,480 --> 00:36:51,900 Но если нет, проверить инструмент, как это, а также другие 729 00:36:51,900 --> 00:36:54,130 Потомки что некоторые из наших бывших студентов 730 00:36:54,130 --> 00:36:55,660 и сотрудники создали. 731 00:36:55,660 --> 00:36:57,970 Но на курсах Гарварда, который является веб-инструментом - 732 00:36:57,970 --> 00:37:00,680 то, что вы будете способны проектирования и 733 00:37:00,680 --> 00:37:04,610 развертывании себя, а также еще и другие вещи, а также, по 734 00:37:04,610 --> 00:37:05,920 К концу семестра. 735 00:37:05,920 --> 00:37:08,890 Поймите, что это создает на открытом наборе данных, в этом случае 736 00:37:08,890 --> 00:37:11,350 Конечно каталоге, и позволяет студентам в этом случае 737 00:37:11,350 --> 00:37:14,180 изучить довольно сложный набор данных. 738 00:37:14,180 --> 00:37:16,710 >> Мы выкопали прошлой ночью несколько статистика, основанная на нескольких 739 00:37:16,710 --> 00:37:18,200 тысячи людей, которые уже используют эту более 740 00:37:18,200 --> 00:37:19,380 За последние несколько дней. 741 00:37:19,380 --> 00:37:22,630 Если вы уже любопытно узнать, как много курсов друзей 742 00:37:22,630 --> 00:37:25,900 на самом деле, как правило, ходить по магазинам, а сегодня это данные показывают, что 743 00:37:25,900 --> 00:37:29,260 7.6 является среднее число курсов по 744 00:37:29,260 --> 00:37:30,470 торговый кто-то списка. 745 00:37:30,470 --> 00:37:33,730 А теперь я дам вам, также, статистики наиболее 746 00:37:33,730 --> 00:37:36,500 Число курсов по список покупок кто-то. 747 00:37:36,500 --> 00:37:38,220 И мы все, наверное, знаете кого-то, как это. 748 00:37:41,700 --> 00:37:44,610 201 является запись в этом году. 749 00:37:44,610 --> 00:37:47,220 Теперь некоторые из наших бывших студентов и сотрудников на самом деле 750 00:37:47,220 --> 00:37:52,210 собрал клип, чтобы нарисовать картину для Вас, что это 751 00:37:52,210 --> 00:37:55,220 Путь информатики и CS50 сам. 752 00:37:55,220 --> 00:37:58,350 Позвольте мне идти вперед и потяните вверх, благодаря г-н Hahvahd здесь, 753 00:37:58,350 --> 00:38:02,390 видео для некоторых из ваших предшественников. 754 00:38:02,390 --> 00:38:04,680 Если бы мы могли сохранить загорается для этого. 755 00:38:07,860 --> 00:39:08,101 [ВОСПРОИЗВЕДЕНИЕ ВИДЕО] 756 00:39:08,101 --> 00:39:11,987 [END ВОСПРОИЗВЕДЕНИЕ ВИДЕО] 757 00:39:11,987 --> 00:39:14,160 >> SPEAKER 14: (поет): Мы принимаем наше время с некоторыми нуля, 758 00:39:14,160 --> 00:39:17,410 для петель, события, мы можем соответствовать, составление используя наши 759 00:39:17,410 --> 00:39:20,370 Баш, этот термин не будет скучно. 760 00:39:20,370 --> 00:39:23,970 Взлом весело, некоторые бесплатное питание, лекции, просто нереальным, 761 00:39:23,970 --> 00:39:28,200 наша справедливая такое большое дело, что есть так много, чтобы обожать. 762 00:39:28,200 --> 00:39:29,784 Иди, Дэвид Малан. 763 00:39:29,784 --> 00:39:31,810 Прохождения, я не спасение. 764 00:39:31,810 --> 00:39:33,794 Часы, никто не удается. 765 00:39:33,794 --> 00:39:36,274 Если вы думаете, что вы кодирования, детка? 766 00:39:36,274 --> 00:39:40,242 Эй, я только что встретил вас, и это является сумасшедшим, 767 00:39:40,242 --> 00:39:42,226 но вот наш разум. 768 00:39:42,226 --> 00:39:44,210 Возьмите CS50. 769 00:39:44,210 --> 00:39:48,674 Трудно Код право без тебя, детка. 770 00:39:48,674 --> 00:39:50,658 Но вот наш разум. 771 00:39:50,658 --> 00:39:52,146 Возьмите CS50. 772 00:39:52,146 --> 00:39:56,610 Эй, я только что встретил вас, и это является сумасшедшим, 773 00:39:56,610 --> 00:39:58,098 но вот наш разум. 774 00:39:58,098 --> 00:40:00,082 Возьмите CS50. 775 00:40:00,082 --> 00:40:06,530 И каждая звезда фирма хочет нанять меня, другая причина. 776 00:40:06,530 --> 00:40:08,018 Возьмите CS50. 777 00:40:08,018 --> 00:40:12,978 Перед тем, как вошел в мою жизнь, я написал так плохо, я закодирован таким образом, 778 00:40:12,978 --> 00:40:15,954 плохо, я закодирован так, так плохо. 779 00:40:15,954 --> 00:40:19,922 Перед тем, как вошел в мою жизнь, я написал так плохо 780 00:40:19,922 --> 00:40:22,402 и я не могу вернуться. 781 00:40:22,402 --> 00:40:37,410 Возьмите CS50. 782 00:40:37,410 --> 00:40:40,490 >> David J. Малан: Я понятия не имел, что должно было случиться. 783 00:40:40,490 --> 00:40:44,030 Таким образом, более серьезно взглянуть на то, что лежит впереди. 784 00:40:44,030 --> 00:40:45,980 Таким образом, с точки зрения ожиданий этом, конечно, 785 00:40:45,980 --> 00:40:48,490 Вы действительно ожидается участие или посмотреть курса 786 00:40:48,490 --> 00:40:51,600 лекциях, представлять проблемы множество, взять две викторины, представить 787 00:40:51,600 --> 00:40:52,590 Окончательный проект. 788 00:40:52,590 --> 00:40:56,250 С точки зрения классов, понимаю, что мой комментарий на открытии 789 00:40:56,250 --> 00:40:58,190 О годен / не годен, то, что мы очень предпринять, чтобы 790 00:40:58,190 --> 00:40:59,310 Сердце в CS50. 791 00:40:59,310 --> 00:41:02,970 Существует не достаточно культуры в Гарварде в попытке 792 00:41:02,970 --> 00:41:04,940 то и рисковать неудачей. 793 00:41:04,940 --> 00:41:07,010 Действительно, у нас было число студентов, и я, в 794 00:41:07,010 --> 00:41:09,910 частности, которые были обеспокоены вредит вашей ГПД, или 795 00:41:09,910 --> 00:41:13,170 получение B в нечто вроде CS50. 796 00:41:13,170 --> 00:41:16,250 А возможность пройти курс обучения, как это, и другие 797 00:41:16,250 --> 00:41:19,080 Шлюз курсов на вводном уровне, прошел / не прошел 798 00:41:19,080 --> 00:41:22,190 очень недостаточно возможностей в этом колледже, 799 00:41:22,190 --> 00:41:22,620 в целом. 800 00:41:22,620 --> 00:41:25,420 И поэтому, пожалуйста, знаю даже я поступил на курс 801 00:41:25,420 --> 00:41:28,430 Первоначально для годен / не годен кредитных один. 802 00:41:28,430 --> 00:41:30,710 И хотя я сделал переключатель в конце концов, это было 803 00:41:30,710 --> 00:41:33,280 эти пять первых недель, до пятого понедельник 804 00:41:33,280 --> 00:41:36,020 семестра, который является обрезание, которое позволило мне на самом деле 805 00:41:36,020 --> 00:41:39,270 положить ногу в этих новых водах и на самом деле пытаются что-то 806 00:41:39,270 --> 00:41:41,520 Очень незнакомой и очень неудобно 807 00:41:41,520 --> 00:41:43,400 Для меня в то время. 808 00:41:43,400 --> 00:41:47,130 >> Таким образом, в условиях, теперь, какую роль различные углы, через которые 809 00:41:47,130 --> 00:41:50,630 Вы можете подойти к этому конечно служит, таким образом, лекции, это до 810 00:41:50,630 --> 00:41:53,330 если вы сотрудничать с нами лично в этом месте. 811 00:41:53,330 --> 00:41:57,590 Действительно, мы знаем, статистически, что примерно 40% из вас 812 00:41:57,590 --> 00:41:59,530 вид приходят и уходят в течение семестра. 813 00:41:59,530 --> 00:42:03,000 И 10% из вас, мы никогда не увидим снова после того, как сегодня. 814 00:42:03,000 --> 00:42:05,400 И это прекрасно, чтобы быть честным. 815 00:42:05,400 --> 00:42:07,810 Одной из определяющих характеристик CS50 является 816 00:42:07,810 --> 00:42:10,160 что есть эти бесчисленные ресурсы, некоторые из 817 00:42:10,160 --> 00:42:12,570 которые мы будем бряцать через через минуту, в том числе 818 00:42:12,570 --> 00:42:15,320 Лекции и разделов и, что называется пошаговые руководства и 819 00:42:15,320 --> 00:42:16,720 Приемные часы и тому подобное. 820 00:42:16,720 --> 00:42:18,890 И это больше ресурсов, чем типичный студент должен 821 00:42:18,890 --> 00:42:21,580 должны или могли физически воспользоваться. 822 00:42:21,580 --> 00:42:23,650 Но это потому, что разные стили обучения, что 823 00:42:23,650 --> 00:42:25,370 любой студент тела проявляется. 824 00:42:25,370 --> 00:42:28,120 И поэтому в лекции, главную роль, как мне кажется, является 825 00:42:28,120 --> 00:42:31,650 Не устно вытолкнуть довольно сложный материал и 826 00:42:31,650 --> 00:42:34,670 обязательно доставить все тонкости 827 00:42:34,670 --> 00:42:36,910 основные принципы, которые мы будем изучать в этом семестре, но 828 00:42:36,910 --> 00:42:39,530 а делать вещи, как мы делали до сих пор, уже, 829 00:42:39,530 --> 00:42:42,350 эти примеры, с участием людей на сцене, пытаясь 830 00:42:42,350 --> 00:42:45,340 нарисовать мысленную картину, а также создавать, смею сказать, некоторые 831 00:42:45,340 --> 00:42:46,450 эти памятные моменты. 832 00:42:46,450 --> 00:42:49,200 Так что даже если вы боретесь с определенным темам, вы должны 833 00:42:49,200 --> 00:42:51,770 эти воспоминания нравится, ой, хотя это было довольно 834 00:42:51,770 --> 00:42:54,770 абстрактное, математике, я заблудился с проведением 1, как это 835 00:42:54,770 --> 00:42:57,510 действительно, в конце концов, не все, что отличается от 836 00:42:57,510 --> 00:42:58,920 то, что я уже знаю. 837 00:42:58,920 --> 00:43:01,590 И поэтому роль, что лекции будут служить, либо лично, 838 00:43:01,590 --> 00:43:05,120 Здесь в Сандерса или онлайн на видео, на самом деле, чтобы установить 839 00:43:05,120 --> 00:43:08,170 этапе мысленно для вас каждую неделю в различных концепциях 840 00:43:08,170 --> 00:43:10,240 и проблемы, которые мы будем нырять в. 841 00:43:10,240 --> 00:43:13,790 >> В условиях высокого уровня концепций, большинство из этих слов 842 00:43:13,790 --> 00:43:16,340 может течь над головой на данный момент, и это нормально. 843 00:43:16,340 --> 00:43:18,495 Для тех из вас, кто вступает в ход более комфортным 844 00:43:18,495 --> 00:43:20,150 будет знать некоторые из этих вопросов. 845 00:43:20,150 --> 00:43:23,150 Но обычно для этого 10% от класса, для которых они имеют 846 00:43:23,150 --> 00:43:25,810 гораздо больше фона, принимая AP информатике, 847 00:43:25,810 --> 00:43:28,200 программирования, так как они были 12, понимаю, что там будет 848 00:43:28,200 --> 00:43:31,230 возможности в секциях и в задаче устанавливает пройти весь 849 00:43:31,230 --> 00:43:34,240 больше в глубину на различные темы, заполняя все 850 00:43:34,240 --> 00:43:36,710 пробелов вы могли бы иметь от вашей школы или перед 851 00:43:36,710 --> 00:43:37,460 фон. 852 00:43:37,460 --> 00:43:39,930 С точки зрения языка, понимаешь, что язык, который мы 853 00:43:39,930 --> 00:43:42,550 использовать в CS50 не играет большой роли в 854 00:43:42,550 --> 00:43:43,220 К концу дня. 855 00:43:43,220 --> 00:43:47,090 Мы решили использовать, прежде всего, язык, называемый C. К 856 00:43:47,090 --> 00:43:49,010 конце семестра, мы вводим веб-ориентированные 857 00:43:49,010 --> 00:43:51,110 языков, таких как PHP и JavaScript. 858 00:43:51,110 --> 00:43:54,280 Но и мы, и другие могли бы преподавать курс, как это в большинстве любой 859 00:43:54,280 --> 00:43:55,610 современных языках высокого уровня. 860 00:43:55,610 --> 00:43:58,520 Python и Ruby, и другие являются весьма популярными в эти дни. 861 00:43:58,520 --> 00:44:00,970 Потому что понимают, в конце концов, вы не учатся 862 00:44:00,970 --> 00:44:04,180 В этом курсе C. Вы не учится PHP и JavaScript. 863 00:44:04,180 --> 00:44:07,140 Вы учитесь, как решать проблемы, будь то веб-интерфейсом, 864 00:44:07,140 --> 00:44:10,480 компьютерные или ориентированных на данные самостоятельно, используя 865 00:44:10,480 --> 00:44:12,700 это просто инструмент. 866 00:44:12,700 --> 00:44:14,730 >> Теперь, с точки зрения логистики, вы будете использовать 867 00:44:14,730 --> 00:44:16,670 то, в конце концов, называется CS50 Appliance. 868 00:44:16,670 --> 00:44:19,350 Не имеет значения, если у вас есть Mac, PC, компьютер Linux, 869 00:44:19,350 --> 00:44:20,010 и тому подобное. 870 00:44:20,010 --> 00:44:22,510 Вы должны свободно доступного программного обеспечения начиная со следующей недели 871 00:44:22,510 --> 00:44:25,460 , с которой использовать CS50 Appliance, виртуальная 872 00:44:25,460 --> 00:44:28,020 окружающей среды, что вы будете использовать на своем компьютере, так что вы 873 00:44:28,020 --> 00:44:31,120 и все ваши одноклассники имеют единый рабочий стол Linux 874 00:44:31,120 --> 00:44:31,890 в этом случае. 875 00:44:31,890 --> 00:44:34,390 Это проблема набора, хотя, в котором вы действительно получите 876 00:44:34,390 --> 00:44:35,780 ваши руки грязные в курсе. 877 00:44:35,780 --> 00:44:37,630 И в конце концов, это проблема набора, я 878 00:44:37,630 --> 00:44:39,680 думаю, что на самом деле определить студента 879 00:44:39,680 --> 00:44:41,380 испытывают в этом курсе. 880 00:44:41,380 --> 00:44:43,460 Поймите, что многие проблемы набора будет выпущен 881 00:44:43,460 --> 00:44:46,430 в двух версиях, стандартной того, что мы ожидали и 882 00:44:46,430 --> 00:44:49,550 поощрение 90% от класса, чтобы погрузиться в. 883 00:44:49,550 --> 00:44:51,620 Но мы также освободить некоторые проблемы множеств в 884 00:44:51,620 --> 00:44:52,920 так называемых хакеров дополнений. 885 00:44:52,920 --> 00:44:54,900 А вы знаете, что хакер Кроме того, поскольку на каждой странице 886 00:44:54,900 --> 00:44:57,840 с водяными знаками он говорит хакер того на нем. 887 00:44:57,840 --> 00:45:00,000 И вот для этой демографической из вас, кто AP 888 00:45:00,000 --> 00:45:02,890 компьютерные науки с 10-летним программирования под пояс 889 00:45:02,890 --> 00:45:05,640 и хотите, чтобы заполнить эти пробелы и иметь более формальные, 890 00:45:05,640 --> 00:45:07,370 , а не самоучки, обучение, возможно. 891 00:45:07,370 --> 00:45:10,410 Поймите, что есть очень существенные демографические В 892 00:45:10,410 --> 00:45:13,090 Класс, который имеет в точности той же самой цели. 893 00:45:13,090 --> 00:45:14,320 Вы будете иметь пять конца дней. 894 00:45:14,320 --> 00:45:16,490 Проблема наборы, как правило, из-за, по четвергам, но вы можете 895 00:45:16,490 --> 00:45:18,440 расширить пяти из этих сроков использования этих 896 00:45:18,440 --> 00:45:19,700 что называется конца дней. 897 00:45:19,700 --> 00:45:22,590 И мы также Оставьте свой низкий балл в конце 898 00:45:22,590 --> 00:45:25,400 семестр за указание в программе. 899 00:45:25,400 --> 00:45:27,800 >> Но другой определяющей характеристикой CS50 более 900 00:45:27,800 --> 00:45:29,830 лет стал рабочее время. 901 00:45:29,830 --> 00:45:32,720 Это возможность, которую вы видели на фотографиях визуально немного 902 00:45:32,720 --> 00:45:35,850 назад, в котором мы собираем - ранее в столовой дома 903 00:45:35,850 --> 00:45:37,780 залов, до этого в подвале науки 904 00:45:37,780 --> 00:45:40,310 Центр, и в этом году в Annenberg Hall - четыре ночи 905 00:45:40,310 --> 00:45:43,330 неделя с 8:00 вечера до 11:00 вечера, где вы будете это очень 906 00:45:43,330 --> 00:45:46,320 много поделилась опытом работы на, изо всех сил 907 00:45:46,320 --> 00:45:49,300 через некоторые проблемы, но с существенной поддержки 908 00:45:49,300 --> 00:45:50,380 Структура на месте. 909 00:45:50,380 --> 00:45:53,180 В самом деле, как это будет работать, вы прибудете на Annenberg 910 00:45:53,180 --> 00:45:55,160 если у вас есть какой-то вопрос в течение недели, вы будете приносить 911 00:45:55,160 --> 00:45:58,060 Ваш ноутбук, вы будете садиться, захватить немного еды, и вы будете войти 912 00:45:58,060 --> 00:46:01,520 Обсудить в CS50, веб-утилиты, которая учения 913 00:46:01,520 --> 00:46:04,480 Сотрудники сложилось, что позволит вам задать вопросы 914 00:46:04,480 --> 00:46:07,910 и посмотреть последующих мероприятий в типичных дискуссионный форум 915 00:46:07,910 --> 00:46:10,550 смысл, используя метки и т.п., и автоматическое заполнение, чтобы 916 00:46:10,550 --> 00:46:11,680 поиск данных. 917 00:46:11,680 --> 00:46:14,850 Но вы также будете иметь возможность, в ходе работы офиса 918 00:46:14,850 --> 00:46:16,980 часов, были вопросы переросли в 919 00:46:16,980 --> 00:46:18,360 реальными человеческими существами. 920 00:46:18,360 --> 00:46:21,430 В самом деле, цель в конечном счете, так что мы начинаем строить 921 00:46:21,430 --> 00:46:24,040 на протяжении семестра корпус, мы надеемся, 922 00:46:24,040 --> 00:46:26,970 действительно полезная информация, общие ответы на общие 923 00:46:26,970 --> 00:46:29,640 вопросы, так что вы сами можете решать проблемы 924 00:46:29,640 --> 00:46:33,490 и расклеиваться как можно быстрее, но при этом имея 925 00:46:33,490 --> 00:46:37,210 преподавательского состава, как правило, от 20 до 30 учебно стипендиатов и 926 00:46:37,210 --> 00:46:39,660 Конечно помощников, на персонал сразу. 927 00:46:39,660 --> 00:46:42,420 >> Мы будем иметь то, что называется CS50 Greeter в Annenberg. 928 00:46:42,420 --> 00:46:46,710 И когда мы определили, что, вы знаете, что этот вопрос, 929 00:46:46,710 --> 00:46:48,780 мы не можем ответить эффективно в Интернете. 930 00:46:48,780 --> 00:46:49,800 Мы должны видеть вашего компьютера. 931 00:46:49,800 --> 00:46:50,710 Мы хотим поговорить с вами один на один. 932 00:46:50,710 --> 00:46:51,340 На одной. 933 00:46:51,340 --> 00:46:53,400 Вы действительно изо всех сил, и вы, таким образом, хотят поговорить 934 00:46:53,400 --> 00:46:56,010 один-на-один рядом с кем-то, вы будете отправлены в 935 00:46:56,010 --> 00:46:58,730 CS50 Greeter, проведение обучения коллег, буквально, 936 00:46:58,730 --> 00:47:01,770 Ipad, что есть имена студентов, с одной стороны, обучение персонала 937 00:47:01,770 --> 00:47:02,790 имена на другие. 938 00:47:02,790 --> 00:47:04,760 Мы нажмите на свое имя следуют по имени 939 00:47:04,760 --> 00:47:06,860 преподавательского состава, и экран компьютера начнет 940 00:47:06,860 --> 00:47:11,170 мигать говоря, просьба перейти см. Алиса или перейдите см. Боб в 941 00:47:11,170 --> 00:47:11,980 Сотрудники таблице. 942 00:47:11,980 --> 00:47:14,450 И таким образом, мы сможем направить вещи, как 943 00:47:14,450 --> 00:47:17,610 с максимально возможной эффективностью, а также направлять вас к 944 00:47:17,610 --> 00:47:19,910 Решения все с большей готовностью. 945 00:47:19,910 --> 00:47:22,970 В разделах, они будут возможности для более 946 00:47:22,970 --> 00:47:25,570 интимные практические возможности с одним из 947 00:47:25,570 --> 00:47:29,040 обучение стипендиатов и от 12 до 16 или около того из ваших одноклассников в 948 00:47:29,040 --> 00:47:31,900 которые каждую неделю мы будем иметь проблемы в задаче набор 949 00:47:31,900 --> 00:47:33,800 , которые просят ряд концептуальных вопросов и 950 00:47:33,800 --> 00:47:35,740 количество бит размера вопросы программирования, которые вы 951 00:47:35,740 --> 00:47:37,690 мог понять, по своему усмотрению, и вы могли бы работать на 952 00:47:37,690 --> 00:47:40,020 самостоятельно, но в контексте раздел, где мы работаем через 953 00:47:40,020 --> 00:47:42,870 коллективно некоторые из этих проблем, и идти туда, где 954 00:47:42,870 --> 00:47:44,570 другой разговор принимает нас. 955 00:47:44,570 --> 00:47:48,010 >> Кроме того, в разделе у вас есть возможность 956 00:47:48,010 --> 00:47:50,450 рассмотреть представленные домашние задания, которые вы сделали, ваше 957 00:47:50,450 --> 00:47:53,620 одноклассниками, иногда анонимно, всегда через отказа в 958 00:47:53,620 --> 00:47:55,810 Если вы хотели бы поделиться работы, которые вы отправили. 959 00:47:55,810 --> 00:47:58,030 Так что это будет действительно двунаправленного разговора, 960 00:47:58,030 --> 00:48:00,840 возможность проанализировать свою собственную работу в гораздо более 961 00:48:00,840 --> 00:48:04,080 динамический смысл, а не просто смотреть на PDF или 962 00:48:04,080 --> 00:48:06,920 Распечатка и думать о нем в течение нескольких секунд и не 963 00:48:06,920 --> 00:48:08,920 обязательно поглощать обратной связи, что учение 964 00:48:08,920 --> 00:48:10,150 Сотрудники предоставили. 965 00:48:10,150 --> 00:48:12,540 И вы будете использовать инструмент, называемый здесь CS50 пространства. 966 00:48:12,540 --> 00:48:15,670 Для тех, кто незнаком, это язык, известный как C в верхнем 967 00:48:15,670 --> 00:48:17,500 слева, и вы сможете познакомиться с этим течением времени. 968 00:48:17,500 --> 00:48:19,640 Но это веб-утилиты, которые мы будем использовать в 969 00:48:19,640 --> 00:48:22,310 раздел, который позволит вам и вашим 15 или около того одноклассников 970 00:48:22,310 --> 00:48:24,100 Войти с учением вашим сотрудником 971 00:48:24,100 --> 00:48:24,980 передней части комнаты. 972 00:48:24,980 --> 00:48:26,750 Вы сможете писать код в этом окне. 973 00:48:26,750 --> 00:48:28,720 Вы сможете общаться в электронном виде, если вы не 974 00:48:28,720 --> 00:48:30,930 на самом деле в разделе на данный момент. 975 00:48:30,930 --> 00:48:33,940 И ваше учение человек, когда приходит время, чтобы обсудить 976 00:48:33,940 --> 00:48:38,645 Алиса и Боб решения в классе, обучение коллег может 977 00:48:38,645 --> 00:48:41,380 нажмите кнопку, и вуаля, проект на экране, 978 00:48:41,380 --> 00:48:44,250 все, что студент работает на в данный 979 00:48:44,250 --> 00:48:44,990 момент времени. 980 00:48:44,990 --> 00:48:47,130 Так что для тех из вас, кто друзья, которые взяли в CS50 981 00:48:47,130 --> 00:48:49,750 прошлое, понимаешь, что разделы были значительно 982 00:48:49,750 --> 00:48:52,600 перезагрузка в этом году будет все более активным, тем более, 983 00:48:52,600 --> 00:48:55,960 динамичным, и действительно двусторонний разговор между обучением 984 00:48:55,960 --> 00:48:58,190 Сотрудники и студенты. 985 00:48:58,190 --> 00:48:59,020 >> И пошаговые руководства. 986 00:48:59,020 --> 00:49:01,560 Так что для этих наборов проблемы, мы предлагаем не только 987 00:49:01,560 --> 00:49:04,210 Спецификация самой, которая, как правило, довольно подробно 988 00:49:04,210 --> 00:49:07,380 PDF, а также вещи, известные как пошаговые когда один 989 00:49:07,380 --> 00:49:11,000 член профессорско-преподавательского состава приведет недельной сессии 990 00:49:11,000 --> 00:49:13,210 , что буквально проведет Вас через поставленной задачи, давая 991 00:49:13,210 --> 00:49:15,720 Вам советы и рекомендации и отправные точки и предназначен 992 00:49:15,720 --> 00:49:17,250 задать очень часто задаваемых 993 00:49:17,250 --> 00:49:19,360 Вопрос, где мне начать? 994 00:49:19,360 --> 00:49:21,990 Ну, вы начинаете либо путем погружения в спецификации на 995 00:49:21,990 --> 00:49:25,100 собственных или посещать или просмотра этих пошаговых руководств. 996 00:49:25,100 --> 00:49:27,420 Первое прохождение, по сути, будет в эту пятницу. 997 00:49:27,420 --> 00:49:29,520 Они будут по пятницам, не столько потому, что мы думаем, что это будет 998 00:49:29,520 --> 00:49:32,160 популярное время, а потому, что мы можем снимать их очень рано 999 00:49:32,160 --> 00:49:34,380 в неделю, чтобы получить их в Интернете по выходным, так что вы 1000 00:49:34,380 --> 00:49:37,670 есть столько дней, сколько можно заниматься на самом деле в том, что 1001 00:49:37,670 --> 00:49:38,390 содержание. 1002 00:49:38,390 --> 00:49:40,900 Но об этом в лекции в эту пятницу. 1003 00:49:40,900 --> 00:49:43,620 >> Теперь с точки зрения структуры поддержки, наиболее 1004 00:49:43,620 --> 00:49:46,430 значительная статистика, возможно, 108-обучения 1005 00:49:46,430 --> 00:49:47,950 стажеров и ассистентов, что это 1006 00:49:47,950 --> 00:49:49,730 Конечно в настоящее время. 1007 00:49:49,730 --> 00:49:52,030 Если некоторые из вас, которые не имеют конфликтующие классы хотели бы 1008 00:49:52,030 --> 00:49:55,070 присоединиться ко мне здесь на сцене, именно эти ребята, которые будут 1009 00:49:55,070 --> 00:49:57,990 в конечном счете, действительно определить свой опыт в курсе. 1010 00:50:06,750 --> 00:50:09,290 У меня было много обучения стипендиатов учил меня классов 1011 00:50:09,290 --> 00:50:11,650 день, и я помню, очень немногие из тех откровенно. 1012 00:50:11,650 --> 00:50:15,590 Но на сегодняшний день я все еще помню в числе тех немногих, мой CS50 TF 1013 00:50:15,590 --> 00:50:18,100 , который действительно помог мне ответить на вопросы, которые действительно помогли 1014 00:50:18,100 --> 00:50:20,690 меня, когда я боролся, и в самом деле был партнером в этом 1015 00:50:20,690 --> 00:50:23,630 Опыт обучения совершенно новый мир. 1016 00:50:23,630 --> 00:50:26,410 В немного, и все эти ребята присоединятся к вам снаружи для 1017 00:50:26,410 --> 00:50:29,010 Торт, который является традицией CS50, в трансепт 1018 00:50:29,010 --> 00:50:30,030 Memorial Hall. 1019 00:50:30,030 --> 00:50:32,320 >> Но прежде всего позвольте мне познакомить вас с Nate 1020 00:50:32,320 --> 00:50:35,820 Хардисон, опять же, Роб Боуден, и Томми MacWilliam, это 1021 00:50:35,820 --> 00:50:37,460 Конечно года возглавляет. 1022 00:50:37,460 --> 00:50:39,250 Если вы, ребята бы присоединиться ко мне в середине. 1023 00:50:45,250 --> 00:50:47,910 Все они подготовили несколько вдохновляющих замечания. 1024 00:50:51,540 --> 00:50:52,550 >> TOMMY MacWilliam: я не готовил ничего 1025 00:50:52,550 --> 00:50:53,665 вдохновляющим. 1026 00:50:53,665 --> 00:50:55,020 Но меня зовут Томми. 1027 00:50:55,020 --> 00:50:56,140 Я старший в Mather. 1028 00:50:56,140 --> 00:50:57,325 Я, изучающих информатику. 1029 00:50:57,325 --> 00:50:59,490 Я очень рад быть на хедж-команды и собирается 1030 00:50:59,490 --> 00:51:01,365 через CS50 путешествие с вами. 1031 00:51:01,365 --> 00:51:04,010 Что мне действительно нравится в CS50 как это на самом деле учит вас 1032 00:51:04,010 --> 00:51:06,040 думать о проблемах по-новому. 1033 00:51:06,040 --> 00:51:08,570 На самом деле это навык, который собирается иметь неоценимое значение независимо от того, 1034 00:51:08,570 --> 00:51:09,950 какое поле вы идете в. 1035 00:51:09,950 --> 00:51:12,660 И не только это, но мы предлагаем более свободным, чем любые конфеты 1036 00:51:12,660 --> 00:51:13,910 другой курс в университете. 1037 00:51:20,088 --> 00:51:22,210 Да, и поэтому я с нетерпением жду, чтобы видеть то, что 1038 00:51:22,210 --> 00:51:23,560 каждый строит в этом семестре. 1039 00:51:23,560 --> 00:51:25,730 И если у кого есть какие-либо вопросы сейчас или в течение 1040 00:51:25,730 --> 00:51:27,770 семестра, безусловно, не стесняйтесь обратиться ко мне, и 1041 00:51:27,770 --> 00:51:29,020 Я был бы счастлив помочь. 1042 00:51:31,450 --> 00:51:31,780 >> ROB Боуден: Привет. 1043 00:51:31,780 --> 00:51:32,530 Я Rob Боуден. 1044 00:51:32,530 --> 00:51:33,780 Я старший в Kirkland. 1045 00:51:37,900 --> 00:51:39,760 Да, это так. 1046 00:51:39,760 --> 00:51:41,930 Мы все очень рады за эту следующем семестре. 1047 00:51:41,930 --> 00:51:43,230 Мы надеемся, что вы все возбужденные. 1048 00:51:47,710 --> 00:51:49,410 Я не ожидал этого. 1049 00:51:49,410 --> 00:51:50,390 Да. 1050 00:51:50,390 --> 00:51:52,200 Таким образом, мы вложили столько усилий, чтобы сделать это 1051 00:51:52,200 --> 00:51:53,370 семестр действительно здорово. 1052 00:51:53,370 --> 00:51:55,960 И пока вы готовы приложить усилия, то 1053 00:51:55,960 --> 00:51:57,840 так, вы можете выйти из этого курса. 1054 00:51:57,840 --> 00:52:00,130 Ах, мы - 1055 00:52:00,130 --> 00:52:01,380 да. 1056 00:52:04,640 --> 00:52:08,300 Вы можете получить много удовольствия от этого курса. 1057 00:52:08,300 --> 00:52:10,500 Мы не хотели бы иметь штат из 108, если вы не смогли получить много 1058 00:52:10,500 --> 00:52:11,370 весело от этого. 1059 00:52:11,370 --> 00:52:15,300 Таким образом, просто пытаются быть вовлечены и вы не пожалеете об этом. 1060 00:52:23,190 --> 00:52:23,890 >> NATE Хардисон: Привет, ребята. 1061 00:52:23,890 --> 00:52:24,800 Я Nate. 1062 00:52:24,800 --> 00:52:27,570 Я наставника по курсу. 1063 00:52:27,570 --> 00:52:29,060 Я очень рад быть здесь. 1064 00:52:29,060 --> 00:52:30,960 Это мой первый год здесь. 1065 00:52:30,960 --> 00:52:34,210 Я надеюсь, что вы все пройдете этот курс и пользоваться им так, как 1066 00:52:34,210 --> 00:52:35,820 Я наслаждался им до сих пор. 1067 00:52:35,820 --> 00:52:38,570 И если вы хотите узнать, как считать до 9 или 10 В 1068 00:52:38,570 --> 00:52:41,730 двоичный, пришел поговорить со мной. 1069 00:52:41,730 --> 00:52:43,760 >> David J. Малан: Итак, рискуя оставить этих ребят здесь, на 1070 00:52:43,760 --> 00:52:46,980 устроить немного неловко, давайте кружиться только через несколько 1071 00:52:46,980 --> 00:52:49,370 вещи, которые ждут, прежде чем мы отложить для торта. 1072 00:52:49,370 --> 00:52:50,580 Что же ждет нас впереди? 1073 00:52:50,580 --> 00:52:53,490 Ну, если мы взглянем назад в прошлом году, в задачу 1074 00:52:53,490 --> 00:52:56,010 установить 0, ваши предшественники нырнул в программировании 1075 00:52:56,010 --> 00:52:58,700 язык под названием Scratch, графический язык программирования 1076 00:52:58,700 --> 00:53:01,220 Вы будете использовать в первые дни курса, начиная с этого 1077 00:53:01,220 --> 00:53:04,390 Пятница, чтобы узнать некоторые понятия незнакомы некоторые из вас. 1078 00:53:04,390 --> 00:53:06,750 Но понимаю, что будет передовые аспект этого для 1079 00:53:06,750 --> 00:53:08,950 тех из вас, перед фоном. 1080 00:53:08,950 --> 00:53:11,450 >> В задачу последнего года установить 2, студенты нырнул в 1081 00:53:11,450 --> 00:53:14,780 Мир криптографии, искусства шифрования или скремблирования 1082 00:53:14,780 --> 00:53:17,770 Информация, реализации программ, зашифрованных данных. 1083 00:53:17,770 --> 00:53:21,490 И в дополнение хакера в прошлом году было студентам продолжить 1084 00:53:21,490 --> 00:53:24,570 взломать или расшифровать пароли в типичных 1085 00:53:24,570 --> 00:53:28,090 х компьютере файл с паролями, придя с алгоритмами и 1086 00:53:28,090 --> 00:53:31,810 эвристики для грубой силой выяснить, что кто-то 1087 00:53:31,810 --> 00:53:33,640 пароля на компьютере было. 1088 00:53:33,640 --> 00:53:36,630 В прошлом году, тоже, в задачу установить 3, сделали студенты impli - в 1089 00:53:36,630 --> 00:53:37,680 Проблема установлено 4 - сделали студенты 1090 00:53:37,680 --> 00:53:39,280 осуществление игра Sudoku. 1091 00:53:39,280 --> 00:53:42,250 И в хакерской того же года сделали студенты не 1092 00:53:42,250 --> 00:53:45,650 просто реализовать, как играть в игру, но на самом деле решатель 1093 00:53:45,650 --> 00:53:47,800 которой компьютер может обеспечить вас, человека, с 1094 00:53:47,800 --> 00:53:50,130 намеки быстрее, чем вы решение 1095 00:53:50,130 --> 00:53:51,420 этой конкретной проблемы. 1096 00:53:51,420 --> 00:53:54,130 >> В задаче множества 5, мы сделали экспертизы, это искусство 1097 00:53:54,130 --> 00:53:57,020 восстановление информации, которая была случайно или очень 1098 00:53:57,020 --> 00:53:59,320 намеренно удалены с компьютера. 1099 00:53:59,320 --> 00:54:02,100 В прошлом году преподаватели и я прогуливался вокруг кампуса 1100 00:54:02,100 --> 00:54:04,990 съемке людей, мест и вещей, а затем 1101 00:54:04,990 --> 00:54:07,830 случайно отформатировали карту памяти на нашей камере, 1102 00:54:07,830 --> 00:54:08,900 были все эти фотографии. 1103 00:54:08,900 --> 00:54:09,650 Но не проблема. 1104 00:54:09,650 --> 00:54:13,780 Мы сделали судебно образ этого медиа-карты, передала его 1105 00:54:13,780 --> 00:54:16,320 для всех учащихся в классе, и призвал их писать 1106 00:54:16,320 --> 00:54:20,110 программы, восстановить все файлы JPEG с этой картой. 1107 00:54:20,110 --> 00:54:22,010 И это на самом деле одна из наших любимых множества проблем. 1108 00:54:22,010 --> 00:54:24,680 >> И я выкопал в электронное письмо от одного из ваших предшественников, 1109 00:54:24,680 --> 00:54:27,270 которое было большое удовольствие от чтения некоторое время назад. 1110 00:54:27,270 --> 00:54:30,240 Он писал - это от Matt - Дорогой Давид, вчера моя 1111 00:54:30,240 --> 00:54:33,710 Сестра случайного форматирования SD карты ее камеры и потерял 1112 00:54:33,710 --> 00:54:35,630 год стоит памятных фотографий. 1113 00:54:35,630 --> 00:54:38,710 Она, к сожалению, не самый лучший в ее резервное копирование данных. 1114 00:54:38,710 --> 00:54:41,230 Но эта ситуация напомнила мне о PSET 5, поэтому я думал, 1115 00:54:41,230 --> 00:54:44,260 попытается запустить ее SD карты через программу выздоровления 1116 00:54:44,260 --> 00:54:46,310 что я написал все пути назад в октябре. 1117 00:54:46,310 --> 00:54:48,550 Таким образом, после четырех часов, выясняя, как создать 1118 00:54:48,550 --> 00:54:51,210 сырые изображения с отформатированных карт SD - 1119 00:54:51,210 --> 00:54:53,370 Google оказался довольно бесполезным в связи с этим пока 1120 00:54:53,370 --> 00:54:55,480 По иронии судьбы мне довелось столкнуться с инструкцией по 1121 00:54:55,480 --> 00:54:58,070 Интернет - 1122 00:54:58,070 --> 00:55:00,490 После мастерить вокруг с некоторыми из аргументов команды, 1123 00:55:00,490 --> 00:55:02,320 Мне удалось создать судебный изображения. 1124 00:55:02,320 --> 00:55:04,490 А после установки и настройки CS50 1125 00:55:04,490 --> 00:55:07,520 Appliance, мне удалось запустить судебно изображений через мой 1126 00:55:07,520 --> 00:55:13,110 Программирование и восстановить все 1027 фотографий моей сестры. 1127 00:55:13,110 --> 00:55:14,340 Право, Мэтт. 1128 00:55:14,340 --> 00:55:15,165 >> Таким образом, в последнем year's - 1129 00:55:15,165 --> 00:55:23,080 [Аплодисменты] 1130 00:55:23,080 --> 00:55:25,680 В задаче множество прошлогодних 6, мы дали студентам 1131 00:55:25,680 --> 00:55:29,910 Словарь 150000 английских слов и призвал их 1132 00:55:29,910 --> 00:55:32,570 написать проверки орфографии, которые ответили на запросы вида 1133 00:55:32,570 --> 00:55:33,930 это слово написано правильно, или 1134 00:55:33,930 --> 00:55:35,705 Неправильно так быстро, как это возможно. 1135 00:55:35,705 --> 00:55:38,470 И выбор в основу были студентами позволило затем 1136 00:55:38,470 --> 00:55:41,290 вызов одноклассникам, разместив их результатов, 1137 00:55:41,290 --> 00:55:44,200 Объем оперативной памяти, которые они использовали, количество циклов центрального процессора или 1138 00:55:44,200 --> 00:55:46,910 секунд, которые они использовали, чтобы студенты были классифицированы 1139 00:55:46,910 --> 00:55:47,900 на сайте курса. 1140 00:55:47,900 --> 00:55:51,170 Опять же, чисто дополнительный аспект, но большое удовольствие в том, что 1141 00:55:51,170 --> 00:55:54,540 Очень часто хотел студент добраться до позиции № 10 и т. д. 1142 00:55:54,540 --> 00:55:57,210 большая доска на сайте, уходят на обед, а затем 1143 00:55:57,210 --> 00:55:59,920 вернуться и реализовать его сосед по комнате только краями в 1144 00:55:59,920 --> 00:56:03,270 Перед ним или с ней на большой доске, тем самым заливке другого 1145 00:56:03,270 --> 00:56:07,170 два или три часа только к одному его или ее сосед по комнате. 1146 00:56:07,170 --> 00:56:08,550 >> Так что мы с нетерпением ждем нечто подобное 1147 00:56:08,550 --> 00:56:09,580 В этом году также. 1148 00:56:09,580 --> 00:56:12,140 В задаче установлено 7 же мы направить в сторону веб- 1149 00:56:12,140 --> 00:56:14,840 программирования, на самом деле решения проблем в постоянно 1150 00:56:14,840 --> 00:56:18,170 чаще среде веб-браузера. 1151 00:56:18,170 --> 00:56:20,900 Знать все менее мы скачать программное обеспечение на компьютерах Mac и 1152 00:56:20,900 --> 00:56:23,650 ПК, но все чаще мы делаем все это в интернете. 1153 00:56:23,650 --> 00:56:27,530 >> И действительно, в прошлом году, около 88% от окончательной проектов студентов в 1154 00:56:27,530 --> 00:56:29,660 Конечно были веб-основе. 1155 00:56:29,660 --> 00:56:32,020 И те, тоже являются навыки, которые вы будете получать от этого 1156 00:56:32,020 --> 00:56:33,230 класса к концу курса. 1157 00:56:33,230 --> 00:56:36,090 Потому что ждет в конце курса является CS50 ярмарка, 1158 00:56:36,090 --> 00:56:39,060 это выставка, которая основана на идее справедливого науки. 1159 00:56:39,060 --> 00:56:41,750 Но в этой версии справедливая делать все учащиеся в классе 1160 00:56:41,750 --> 00:56:45,400 приносить свои ноутбуки и их друзьям и семье и др. 1161 00:56:45,400 --> 00:56:48,310 в Северо-Западном науки, большое здание на территории кампуса, создана 1162 00:56:48,310 --> 00:56:51,030 свой ноутбук, получить немного еды, получить попкорн и напитки, 1163 00:56:51,030 --> 00:56:53,990 , а затем выставлять свои окончательные проекты для всех, кто в 1164 00:56:53,990 --> 00:56:57,210 посещаемость который в прошлом году насчитывалось около 2500 участников 1165 00:56:57,210 --> 00:56:58,320 по всему университетскому городку. 1166 00:56:58,320 --> 00:57:02,100 И такие выражения, как это и как это было не 1167 00:57:02,100 --> 00:57:03,370 редкостью на ярмарке. 1168 00:57:03,370 --> 00:57:06,590 >> В преддверии ярмарки CS50 Hackathon, возможность 1169 00:57:06,590 --> 00:57:09,350 прыгать на трансфер Гарварда, головой вниз по улице к 1170 00:57:09,350 --> 00:57:12,700 Microsoft в 8:00 вечера, а не идти домой до 7:00 утра. 1171 00:57:12,700 --> 00:57:16,280 Мы обслуживаем первый ужин в 8:00 вечера, второй ужин в 1:00, 1172 00:57:16,280 --> 00:57:18,900 и для тех, кто еще стоял в 5:00 утра, мы относимся к 1173 00:57:18,900 --> 00:57:20,400 блины в IHOP. 1174 00:57:20,400 --> 00:57:23,470 И Hackathon возможность, как изображено здесь, 1175 00:57:23,470 --> 00:57:25,930 погрузиться в ваше окончательное проекты, будь то работа на 1176 00:57:25,930 --> 00:57:29,470 самостоятельно или с друзьями в среде совместной работы, 1177 00:57:29,470 --> 00:57:31,970 где весь преподавательский хорошо работает в 1178 00:57:31,970 --> 00:57:35,430 ночь с достаточным запасом Hong Kong китайская еда. 1179 00:57:35,430 --> 00:57:39,550 В 5:00 утра будет таких изображений, как это довольно часто это 1180 00:57:39,550 --> 00:57:40,940 году. 1181 00:57:40,940 --> 00:57:44,390 >> Итак, как мы отложить в момент торт, имейте в виду, что 1182 00:57:44,390 --> 00:57:48,500 76% людей в этой комнате нет никакого предшествующего опыта. 1183 00:57:48,500 --> 00:57:51,090 А так как в программе, что в конечном счете имеет значение в этом 1184 00:57:51,090 --> 00:57:53,740 Конечно это не так много, где вы в конечном итоге по отношению к вашему 1185 00:57:53,740 --> 00:57:57,400 одноклассниками, но где вы в неделю 11 в конечном итоге по отношению к 1186 00:57:57,400 --> 00:57:59,400 себя в неделю 0. 1187 00:57:59,400 --> 00:58:01,850 Это CS50.