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