[Powered by Google Translate] Выступающий 1: Это CS50. Так что я был, где вы находитесь сейчас, несколько лет назад, и когда я был новичком в время, я не был на этом пути делает компьютеры науки, делают инженерии. В самом деле, я пришел в это место, поскольку правительство концентратора. Я был в средней школе ребенок, который любил такие вещи, как история. Мне понравилось конституционного права, вид английскому языку и математике, поэтому вид хорошо округлены, но не обязательно знать, что я не учили в средней школе. И так первый год, у меня был этот трепет, которому, хотя я понравилось компьютеров, играть в компьютерные игры и тому подобное, я, конечно, никогда не думал о себе как компьютерный человек, ученый, и Откровенно говоря, я думал, что мои друзья в школе, которые принимали компьютера науки было немного - выродки. И все же, когда я попал сюда на территории кампуса, было это, конечно, CS50, и в времени, это была эта репутация действительно нечто остерегаться. Это был хороший ход. Это был интересный курс. Но у вас на самом деле получить эту ногу в дверь. И даже я не пересекал порог этого года первокурсник. И я пошел по пути бытия правительства концентратор, пройдя через так как многие из предпосылки, как мог, пересечь подсчета вещи для поколения ред или ядро ​​и тому подобное, а затем второго курса, по некоторым причинам, я получил до нерва ступить в Научный центр B, где CS50. Очень известный ученый по имени Брайан Керниган было обучение здесь в этом году, да и то, я была готова только на самом деле заполнить мое исследование карты, принимая этот класс прошел / не прошел. Я посмотрел вокруг меня, и я понял, все в этой комнате узнали путь больше о компьютерной науки, о программировании, о компьютерах. Каждый должен быть программирования в этой комнате, так как они были 12, но на самом деле, , что было не так. И вот в самый последний день, пятый понедельник семестра, что я беру этот скачок и переход от годен / не годен к письму классе, и в конечном итоге меняю Концентрация в тот же день в компьютерной науке. Теперь это не наша цель в этом классе, чтобы превратить вас всех в компьютер наука концентраторы, но на самом деле, предположить, что есть эта возможность в этой области и в других областях, с которыми вы могли бы быть совсем незнакомый, учитывая, что вузы обычно следуют довольно стандартные учебные путь, но рисковать в, в CS50, в новой воде. И если вы сидите здесь сегодня, думая, что вы на самом деле не принадлежат, поэтому делают большинство людей направо и налево. Действительно, в прошлом году, 76% учащихся в этом классе не было никакого предшествующего опыта. Так, вопреки тому, что вы думаете, большинство людей, сидящих вокруг вас Сегодня не, на самом деле, имеют какого-либо предварительного опыта. 18% предприняли одну CS класса, а 6% взяли двух или более. Между тем, мы просим наших студентов каждый год, чтобы описать себя в терминах от уровня комфорта, и это - нет никого определение этого. Вы только отчасти знаем, что, если вы не очень комфортно в CS50. А в прошлом году у нас было 55%, в этом зеленом кусок пирога здесь, самоописанием как менее комфортные студенты, честно говоря, мы понятия не имели, Почему они магазин конечно в тот первый день, но то же самое 55% оставались с нами до конце семестра, как это делали 35%, которые были где-то между этими более удобная и тех, кто менее комфортно. Так что же такое информатика? Ну, в школе, и действительно, в более общем там в эти дни, есть это восприятие или это ошибочное мнение, что компьютерные науки программирования. И это абсолютно одним из аспектов информатики, программирования, но, независимо от языка, на самом деле просто инструмент, который компьютерные специалисты использовать для решения проблем, либо в области компьютерных наук или, все больше и больше в эти дни, в физических науках, естественных науках, в медицине, в гуманитарных науках, для анализа больших наборов данных. Везде теперь есть компьютер и данные, есть возможность применить извлеченных уроков в классе, как CS50. Так что давайте решать проблемы, которые ученый может идти о решения и попытаться поставить некоторые жаргон, поставить некоторые концептуальные основы, вокруг , что в противном случае могут быть некоторые довольно абстрактных идей. Так что это телефон. Вы не видите эти вещи слишком часто. В колледже все еще, кажется, в этих домах и общежитиях, но еще в тот день, когда вы хотите использовать телефон, как эта, не было электронной адресной книги в свой мобильный телефон. Скорее всего, вы подъехали что-то известно, как телефонная книга, и эти телефонные книги было около 1000 страниц обычно. Они были отсортированы от А до Я, и вы просто должны были найти нужную страницу в найти человека, которого вы ищете, чтобы найти их названия и их номер телефона. Теперь, как вы идти о поиске кого-то в этой книге? Предположим, что моей целью является дать мой друг Майк Смит вызова. Ну, как я могу идти о поиске Майк Смит? Ну, очень разумный подход, если наивный и неэффективный, было бы начать Здесь и начинают листать страницы на четыре, на пятой странице, на странице шесть, а для сортировки линейно, по прямой линии, пройти через эту телефонную книгу, и даже хотя это будет невероятно утомительной, если Майк Смит в этом Книга, я в конечном итоге будет связаться с ним, когда я, наконец, перевернуть на S раздел этой книги. Сейчас, конечно, вам не нужно быть компьютерным ученым, чтобы знать, что это это глупый способ решения этой проблемы. Что бы типичным человеком, делать? Молодцы. Таким образом, вы бы перевернуть в середине, не так ли? Таким образом, вы бы перевернуть примерно до середины, посмотрите сюда, и я, кажется, находят себе в разделе M. Итак, M, очевидно, не то, что я искал. Майк справа, так сказать, из этого раздела, и, как некоторые из вас видел раньше, мы можем буквально Перейдем к разорвать этот Проблема в половину. Вы действительно не должно быть, что впечатлен. Разрывая его по шву на самом деле не так сложно. Реальные люди делают это так, но по шву, мы Сейчас есть две проблемы. Каждый из которых в два раза большие, и мы можем буквально бросить, что половина Проблема далеко. Теперь мы ушли не с 1.000 страниц, а, скажем, 500. Так что теперь мне делать? Ну, типичный человек будет идти примерно в середине снова, и я ловлю себя на раздел R, так что не совсем там. Итак, еще раз, я могу разорвать эту проблему в два раза. Спасибо. Так что теперь у меня есть только около 250 страниц, и я могу сделать это снова, и снова, и снова, и идти от 125 до примерно 60, до 30, до 15, и так далее. И, наконец, я получу сократился до одной из страниц S, на котором, если он в телефонной книге, Майк Смит должно быть. Вот это, очевидно, довольно разумный алгоритм, и это одноразового использования алгоритма в этом случае, но что мы можем сортировать отнять от этого? Ну, первый подход, правильно, если наивно, хотя, это было, может быть описываемых этой прямой. Так, если на оси х, здесь мы говорим, это размер проблемы. Так как оси абсцисс идет вправо, проблема становится больше. Что значит быть больше? В контексте этой проблемы, более страниц в телефонной книге. Там более, что мы можем количественно. На оси ординат, времени, чтобы решить. Так как ось поднимается, мы предполагаем, что предположительно занимает больше времени. Так что первый подход линейно поиске с первой страницы на страницу 1000 является линейной процедуры, алгоритм линейного или процесс, и мы можем описать его, это прямая линия. Если добавить еще одну страницу в телефонной книге, это будет, в худшем случае, возьми меня еще одну страницу перевернуть, чтобы найти Майк Смит. Если добавить 100 страниц, еще 100 сальто, или единиц времени. Теперь я могу быть немного умной с этим. Мне не нужно, чтобы действительно превратить ее одной странице за раз. Я могу делать вещи, как два за один раз или четыре за раз, но даже это не Все, что принципиально лучше. Даже если это два за один раз, да, такой перемещает эту линию вниз немного, и это означает, что она занимает меньше времени, учитывая одинаковое количество страниц, но это не принципиально лучше. Но то, что мы просто делаем, и что же вы все делаете интуитивно? Вы на самом деле достигнуто немного что-то вроде этого, логарифмическое время, причем проблема может расти и расти и расти, но стоимость решения, что Проблема, время, необходимое для решения этой проблемы, не растут почти так же быстро. Это было бы логарифмической кривой, журнал, где п только в размерах Проблема, количество страниц в этой телефонной книге. И что это означает в реальном выражении? Ну, если у нас есть, вроде бы, 500 человек в этой комнате прямо сейчас - или, скорее, если у нас есть - смешение метафор - не сделал этого примера еще в этом году - так что если у нас есть 500 страниц в телефоне книги, и мы удвоим его в 1000, и в этом более интеллектуальные модели листать к середине, сколько еще страниц tearers нужно для того, чтобы перейти от 500 страниц до 1000? Ну, просто один дополнительный слезу страницу. Если Вы вручили мне 2000 страниц телефонной книги, не большая проблема. Я просто разорвать его еще один раз. Короче говоря, размер проблема может расти гораздо быстрее, чем стоимость на самом деле ее решения. Сейчас это только один такой алгоритм. Есть и другие, мы можем решить таким же образом. И так почему бы нам не сделать это - если бы вы меня юмор, хотя и неловко здесь В Сандерс, идти вперед, каждый человек, если бы вы могли, и встать на место. Как вы видите на экране, здесь, это алгоритм, процесс, компьютер программы, если хотите, чтобы быть выполнены людьми, которая имеет всего три шага. Мы уже на первом этапе, вы встали. А теперь подумайте себе номер один. Это ваше текущее число. Все здесь номер один. Шаг второй, паре с постоянной кого-то и ваш номер вместе, , а затем принять эту сумму как ваш новый номер. Один из вас должен сесть, а затем повторите. На данный момент, все меньше и меньше людей должны стоять. Это где она становится все более неловко. Кто-то здесь, здесь. Хуже всего, вы также должны очень устно выполнять арифметические действия перед сотни Гарвардского старшекурсников. Ладно, немного ошибка здесь. Хорошо, что у тебя номер? Девять. Хорошо. Какой у тебя номер? 179. Ладно, хорошо. Таким образом, 188. Таким образом, вы, ребята, можете сесть. Какой у тебя номер? 118. Некоторые смарт-старшекурсник начать делать математику. Ладно, 118, 188. Что еще мы получили? 71. 79. Хорошо. И что? 47, которая, обучение персонала, что дает нам сколько? 705 является ответом. И это, по сути, точно. Нет, мы были на самом деле немного от туда, но как Следует этом работали? То, что должно только что произошло? Таким образом, на каждой итерации этого алгоритма, мы начали с некоторым числом людей, стоящих, и это было общего числа, п, в первую очередь. Тогда половина из вас сели, и мы пошли в п над ними. Затем половину вы сели, мы пошли в п более четырех, п более восьми лет, старше 16 лет, и так далее, пока, хотя это отчасти распалось там в конец, в теории, были все на пары в балкон и мезонин, и Оркестр здесь, мы бы был только один одинокий человек, стоящий, общий значение, в данном случае, 705. А что это значит, хотя, по времени работы? Ну, думаю, если я, как человек, сделал это вручную. Я начал бы довольно наивно, но правильно с одной, двумя, тремя, четыре, пять, шесть, семь, восемь, и так далее, занимает довольно много времени. Так что я могу сделать лучше, не так ли? В начальной школе, вы не просто рассчитывать в них. Вы считаете по двое. Таким образом, два, четыре, шесть, восемь, десять, двенадцать. И что получает гораздо быстрее, но теперь принципиально, за счет использования коллективный разум всех в этом зале, мы можем достичь гораздо кривой больше как это, согласно которой в настоящее время, число людей в этой комнате может удвоиться, еще 700 людей ходить в эту комнату для 1400 человек, но это займет всего нам еще одну итерацию этого алгоритма решения. И поэтому все чаще в эти дни, когда у нас есть эти огромные наборы данных в Facebook, и Google, и тому подобное, это решение проблем с этим немного прозрения, это немного ума, который позволяет нам более делать многое, гораздо более мощные вещи с компьютерами сегодня. Если вам нравятся такие вещи, вы, возможно, видели на Facebook CS50 в День собственные головоломки, подойдя в эту субботу. Если вы хотите принять участие в что-то вроде этого, при котором вы и два, или три, или четыре команды из четырех хотели бы решить некоторые загадки такого как этот, у вас есть шанс выиграть некоторые сказочные призы, среди которых Wii, а некоторые подарочные карты, и некоторые другие Facebook хабар в эту субботу, полудня до 3:00 PM. К cs50.net/rsvp для такого. И этот слайд на сайте, если вы хотите, чтобы поиграть. Головоломки в этом году должны быть новыми. Вы можете заметить, в классе, тоже все больше камер в этом году. Так что не только курс будет снят в обычном порядке, CS50 также может быть принимать участие в документальном фильме о высшем образовании, что смотрит на преобразующий опыт, который студент может иметь в эти дни в студентов курса обучения. Таким образом, на эти цели, а не только мы будем снимать на том, что мы будем сниматься , а также для все чаще нашем интернет-аудитории, а также, в отдельных случаях, эта аудитория здесь. Поэтому мы приветствуем в классе в этом году наши студенты Гарварда расширение школы, Выпускник школы дизайна, образование, бизнес-школы, Кеннеди Школа, школа права, а также количество студентов из Belmont, Lexington, Ньютон и Watertown ВУЗов. Добро пожаловать всем вам. Кроме того, в этом году, как вы, возможно, слышали, Гарвард, и MIT, и Berkeley теперь вступили в сотрудничестве партнерства по инициативы под названием EDX, который является инициативой открыть образования для всех чем больше людей в Интернете и, в сущности, начать проводить исследования на в более широком масштабе, как люди учатся. И так CS50 будет первый курс колледжа, участвующих в этой инициативы, а также, что означает, что вы будете иметь доступ к все более инструменты, тем более, содержания учебных программ, тем более видео-контента, как В результате, как и вчера утром, 53019 людей, которые имеют зарегистрировано взять CS50 вместе с вами в этом году в интернете. Так что же это означает, в частности, в том, что преподаватели и у меня есть потратили довольно много времени этим летом готовится к осени, как на кампусе и выключается, так что мы можем начать строить корпус интересное, убедительными, привлечения содержания образования, которая сосредотачивается в частности, на более интимной перевозочных средств из довольно сложного материала. Таким образом, в дополнение к лекции курса, а также разделы, и вещи называемых пошаговых руководств, которые мы вернуться чуть позже, мы будем иметь эти шорты в этом году, которые позволяют взаимодействовать с курса от другим углом все вместе. Так что давайте использовать это как возможность взять быстрый взгляд на одной, что обсуждает это понятие бинарного. Таким образом, в компьютерных науках есть вещи, которые называются алгоритмами, два из которых мы только что рассмотрели - эти процедуры для решения проблемы. Но в конце концов, вы должны представлять информацию так или иначе, и вы необходимо представить это таким образом, что компьютер может понять. И даже если вы действительно не понимаете компьютеров, и вы находитесь в что 76% прямо сейчас, вы, наверное, есть смутное ощущение, что компьютеры как-то сделку в нули и единицы, двоичной системе, так сказать. Теперь почему это так? Что ж, оказывается, когда компьютеры впервые произошло, если вам нужно представлять информацию, вы можете сделать это с помощью электричества, и, хотя это немного из упрощением, очень простой способ записи информации либо , поворачивая, что электричество на, один в двоичном, так сказать, или поворотом , что электричество выключено. Таким образом, Барри, если вы не возражаете, мы могли бы тусклый свет полностью на мгновение? Это вот очень безвозмездное двоичный ноль. Ладно, если мы обратимся свет обратно вверх, теперь Сандерс театр представляющих двоичное значение одного. К сожалению, только один бит, только с одним набором фары, мы можем только представляют два номера в мире, нулем и единицей, и было бы неплохо, если бы компьютеры могли рассчитывать немного выше, чем, но на самом деле, они могут. Итак, позвольте мне вытащить на экран здесь наш друг, Nate Хардисон, который даст нас быстрый взгляд в течение нескольких минут при это понятие бинарного. NATE Хардисон: Назад, когда вы научились читать и писать числа, вы узнал о цифр от нуля до девяти. Для записи целых чисел больше, чем девять, вы узнаете, что все, что вы должны были сделать было использовать некоторые комбинации этих цифр, как и в 52, и 437. Таким образом, этот способ записи чисел имеет имя, десятичной системе счисления. Почему десятичную? Ну, латинский корень десятичной, дека, значит 10, и когда у вас есть 10 цифр В вашей системе обозначений, 10 становится довольно специальный номер. Давайте посмотрим на № 437 написано в десятичной системе счисления, чтобы понять, почему. Мы можем сначала разбить до 437 на 400 плюс 30 плюс 7. Мы можем разобрать ее еще больше, так что мы получили четыре раза по 100 плюс 3 раз 10 плюс 7 раз 1. помните узнать о них месте, 10s место, 100s место, и так далее? Это именно то, где это берется. И, наконец, мы можем посмотреть, как мы получили кучу полномочий 10 встроенных здесь. У нас есть 4 раза 10 до 2 плюс 3 раза по 10 к 1 плюс 7 умноженное на 10 в нуле. Итак, теперь вы понимаете, почему 10 представляет собой специальный номер в десятичной системе счисления. На самом деле, у нас есть для него имя. Это называется базой, так как это основание экспоненты в наша арифметика здесь. Десятичной системе счисления это не единственный способ представления чисел. В самом деле, даже если мы избавимся от двух до цифры девять, мы все еще можем представлять все числа, которые мы могли бы с десятичной. Так что теперь у нас есть две цифры, ноль и один, два наш специальный номер, основа нашей системы обозначений. Название этой системы обозначений называется двоичной, так как префикс би означает две. Поэтому вместо того, теперь, имеющих те места, и 10-место, и так далее, мы Теперь у них место, место двоек, четверок место, и так далее, восходя от степеням двойки. Итак, давайте посмотрим это, делая некоторые счета. Так нуля до сих пор нуля, и один еще один. Однако, теперь, когда мы получили двойки место вместо 10s место, 10 представляет номер два. Чтобы получить три, мы добавляем одну на это, и получите 11. Четыре, так как теперь четвереньках место, представлена ​​100. Пять составляет 101. Шесть 110. Семь 111. Восемь, опять же, имеет свое собственное место. Таким образом, это 1000. И я думаю, вы получите точку. Выступающий 1: Итак, это сказать, что компьютеры делают и то, что это двоичный на самом деле не так уж отличаются от того, что мы принимали как должное для некоторых лет, не так ли? Еще в начальной школе, вы учились считать именно в образом, что Нейт предложил, но вы, вероятно, не думал об это так, то, что есть это те места, 10s место, и 100s место, и это довольно произвольно. И в самом деле, компьютеры просто использовать это различные базы. Но в конце концов, на самом деле физически представить это понятие нулем и единицей, вы, очевидно, не просто включить свет и выключение обязательно. Вы должны сделать это в гораздо масштабе зерна тоньше. И тонкие зерна, вы, возможно, помните эту глупую маленькую игрушку из детства, Woolly Вилли и эти маленькие магнитные частицы. Таким образом, магнитными частицами являются чем-то, что можно выровнять в паре разных направлениях, может быть, с севера на юг или с юга на север. И так много физического воплощения технологии в эти дни, которые используют двоичный, которые используют нулей и единиц, просто магнетизма на внутренней , который выравнивает вещи вверх-вниз или снизу вверх, таким образом, представляет ноль или один, соответственно. Таким образом, в самом деле, давайте перейдем от абстрактных здесь, и посмотреть на внутреннюю того, что более традиционный жесткий диск компьютера. Это одна бывает немного больше, на экране, в том, что это с рабочего стола компьютер, но ноутбуки сегодня все еще есть эта же технология, но постепенно заменяется более сложные вещи, которые на самом деле нет движущихся частей - внутренней, то, жестким диском. SPEAKER 2: жесткий диск, где компьютер хранит большую часть постоянных данных. Чтобы сделать это, данные перемещаются из оперативной памяти вместе с программным обеспечением сигналы, которые говорят Жесткий диск, как хранить эти данные. Жесткий диск схем перевести эти сигналы в напряжении флуктуаций. Это, в свою очередь, контролируют движущихся частей жесткого диска, некоторые из немногих движущихся частей, оставшихся в современном компьютере. Некоторые из сигналов управления двигателем, который школ с металлическим покрытием пластин. Ваши данные на самом деле хранятся на этих пластинах. Другие сигналы перемещения чтения-записи головы, чтобы читать или записи данных на магнитные пластины. Этот механизм настолько точное, что человеческие волосы даже не мог пройти между Главы спиннинг пластин, но все это работает на потрясающую скорость. Выступающий 1: Итак, мы теперь увеличить на то, что на самом деле происходит в верхней части этих пластинами с точки зрения магнетизма, у нас есть это второй из двух взглядов. Выступающий 3: Давайте посмотрим на то, что мы только что видели в замедленном движении. Когда короткого импульса электроэнергии направляется на чтение-запись голову, он переворачивается на крошечные электромагнитные за доли секунды. Магнит создает поле, которое меняет полярность маленькая, крошечная Часть металлических частиц, которые покрывают поверхность каждой пластины в. Шаблон серии этих крошечных заряженных пунктов на диске представляет собой один бит данных в двоичной системе счисления используются компьютеры. Теперь, если ток послал одного пути через чтение-запись голову, область поляризуется в одном направлении. Если текущее отправляется в противоположном направлении, поляризации на противоположное. Как вы получаете данные с жесткого диска? Просто повернуть процесс вспять. Так что частицы на диске, получить текущую и чтения-записи голова движется. Все вместе эти миллионы намагниченных сегментов, а у вас есть файл. Теперь частей одного файла могут быть разбросаны по всему пластин диска, вроде как беспорядок бумаг на вашем столе. Таким образом, специальный дополнительный файл отслеживает, где все есть. Разве вы не хотели бы иметь что-то подобное? Выступающий 1: Действительно. Так что у нас есть эта способность представлять эту информацию, номера на очень низком уровне. У нас есть физический способ представления, что то же самое, но мы не можем на самом деле делать все, что много интересного еще, кроме, возможно, некоторых арифметических и математика. У нас нет способа представления до сих пор такие вещи, как буквы алфавита, так что мы, люди могут общаться, используя эти же устройства. Но, к счастью, существует кодировок, узоры из нулей и единиц , которые представляют более высокий уровень конструкции, такие как А и В, и С, и вся предложения и абзацы, и тому подобное. И так ASCII, который является аббревиатурой, которая относится к этой системе кодирования которых один номер представляет собой данное письмо - например, номер мы знаем, как десятичное значение 65 известен как буквы на компьютеры. Десятичное значение 97 в компьютерах известен как строчные. А что это означает? Ну, хотя Нейт, минуту назад, только подсчитывали от нуля до восьми, если Мы должны были продолжать отсчет до 65 или далее, до 97, образец нулей и единиц, что он нарисовал на экране будет точно что компьютер использует для представления буквы в верхнем регистре, или буквы в нижнем регистре. И действительно, есть целый схему к этому. Это, на первый взгляд, подавляющее схему кодировки, но если вы сосредоточитесь только на правой половине заметьте, в этой средней колонке, у нас есть эта Понятие номерами следуют буквы. И на вершине, у нас есть 32, и характер символов, к которым 32, целое, теперь относится, по-видимому, характер пробел. Когда вы получите символов пробела на вашем ноутбуке, то, что вы действительно отправка является числом, картины из нулей и единиц, поток электричества, если хотите, представляющих эти нули и единицы, что компьютер, то интерпретируется как пространство символа на экране. Восклицательный знак 33. Двойные кавычки 34. И если мы прокрутить вниз здесь на правый, мы видим, что 65 действительно, и 97, действительно нижний регистр. Так что теперь у нас есть эта схема кодирования, мы можем начать заклинание вещи. Действительно, компьютеры обычно выражаются в условных единицах, а не используя индивидуальный бит, который опять же, не все, что полезно для всего представляют собой ноль или один, свет включен или выключен, а, скорее, с использованием последовательности битов. И наиболее распространенной единицей измерения, как вы, наверное, знаете, по крайней мере, вывод, является байт. Байт находится всего в восьми бит, восемь нулей или единиц подряд. Таким образом, мы можем начать написание вещи. И поэтому, если мы могли бы, почему бы не попробовать это немного коллективно здесь? Есть восемь человек в этой комнате, которые были бы готовы прийти на сцене? Вы должны быть удобными, появляющиеся на камеру, но вы действительно не нужно знать, иначе, что происходит только пока. Я вижу одну лица, добровольно сюда. Два, три, четыре, пять, шесть, семь, а как насчет восьми? Поднимайся. Итак, вы собираетесь представлять собой байт людей. Позвольте мне ты был 128s место, вы 64s место, вы 32s место. Но мы будем очень быстро должны обратить вспять эту. Итак, позвольте мне встретиться с вами там. И вы должны быть в 128s месте всю дорогу, здесь так же, как сотни месте или тысячами место было бы левее, мы хотим крупнейший заполнитель, чтобы быть здесь на левой, как хорошо. Мы должны 64s, 32, 16, 8s, 4s, 2s, и 1 - отлично. Так что теперь у нас есть - Хорошо, вы можете мне помочь. Так что теперь у нас есть - как тебя зовут? Джоанна: Джоанн. Выступающий 1: Так Джоан и я теперь собираюсь советовать эти ребята, как мы может идти о правописании что-то. Таким образом, на спинах своих листах бумаги, они имеют мало шпаргалку что происходит, чтобы сказать им, были ли они представляющих ноль или один. А почему нет, для простоты, мы будем представлять нуля только стоял неловко. Очень хорошо. Или одно, поднимая руку, представляющий собой один. И давайте посмотрим, если мы не можем сформулировать четыре фразы характер здесь. Так что давай сейчас, волонтеры, и выполнить первый раунд, поднимая руки если вы один, или держа его вниз, если ты ноль. Так что теперь у нас есть эти три руки вверх, какое число, и все остальные, являются они на самом деле представляют? Ладно, 67. Почему? Ну, быстро санитарной проверки. 64s место, потому что он один. Вот как один раз 64, плюс 1 раза два, так что это 66, плюс 1 раз 1. Это плюс 1, так 67. Так что теперь эти ребята коллективно представляющих 67, который по-видимому представляет то, что здесь, в ASCII? Хорошо, таким C. Все в порядке. Итак, теперь давайте перейдем к второй раунд. Все, начиная с руками вниз, а затем второй раунд. На самом деле, существует не так много роли здесь, я полагаю, но мы будем притворяться. Таким образом, второй раунд, поднять или опустить руки. Хорошо. Аудитория, что мы сейчас находимся? Выражая составляет 83. Таким образом, вы можете сделать математику. Но для тех, чья рука идет вверх, вы добавляете в номер, который они представляют. Так что теперь у нас есть 83. Разложим шпаргалку немного, и теперь у нас есть - это может быть очевидным, где мы собираемся здесь, но Тем не менее, в третьем раунде. Так, в третьем раунде хорошо, чтобы пойти туда, поэтому третьем раунде, что номеру эти ребята сейчас представляет? Ладно, я слышал, 53, который в настоящее время представляет собой - интересным. Теперь, почему такого рода нелогичным результат, не так ли? Если мы хотим представлять пять - Мы все, наверное, знаете, где это происходит - Почему бы мне просто не поднять четвереньках место и те места? Ну, мы понимаем, что есть разница, в сущности, между тем, как компьютер интерпретирует эти биты. Если вы пытаетесь представить номер пять, то абсолютно, мы просто Поднимите руки номер четыре и поднять руку номер один. Но мы не представляющих числа здесь. Контекст здесь на сцене то, что мы представляющие символы или символов, и в этом контексте, компьютер должен понимать, что о-о, это шаблон бит не является числом в одиночку. Это на самом деле представляют более высоком уровне концепции. В этом случае алфавитном письме. Поэтому тот факт, что в настоящее время представляющий число пяти с Значение 53 является потому, что в ASCII, то, что мы видим, как эстетически номер пять сама нуждается в структуре бита - потому что зачем? Ну, мир просто решил использовать меньшее количество, ноль, один, два, три на что надеялось быть довольно загадочные вещи. И в самом деле, эти символы, которых нет на клавиатуре. Специальные выражения, которые вам нужно в компьютер, чтобы делать интересные вещи, но люди никогда не набрать их. Таким образом, 53, в самом деле, представляет собой пять. Теперь же, как окончательную проверку вменяемости, какой номер должен они представлять в одну минуту? Итак, 48. И в самом деле, идти вперед, четвертом раунде. 16 плюс 32 на самом деле 48. И поэтому большая аплодисменты, если бы мы могли, для наших восьми добровольцев здесь. Очень хорошо сделано. Любое направление в порядке. Так что теперь у нас есть способ не только думать о том, чтобы представить данные, а на самом деле представляет его физически, но и делают выше Уровень вещи на вершине. И действительно, это будет темой всей информатике создание все более и более интересные и сложные вещи на вершине довольно простой идеи - В этом случае, так же нулей и единиц. В терминах, почему это полезно, хорошо, хоть в курсе, как это, мы сосредоточимся на основах, а на программирование, и на решение проблемы, вы можете сходить в области компьютерных наук в любом количестве направлений. В этом случае здесь, это диаграмма, которая у вас есть на задней странице вашего Неофициальное руководство по CS в Гарварде, один из двух сегодняшних распечатки. Это говорит о многих различных направлениях, в которых вы можете пойти после Конечно, как это - изучение искусственного интеллекта, о графике, о машинного обучения, о самом языке. Поймите также, что есть еще другие пути. Есть более математическими пути в компьютерной науке. Если вы даже не в состоянии принять что-то вроде CS50 осенью этого года, есть вводные курсы весной, информатика 1, например, является еще один на рампе в этом новом мире. Теперь, как в стороне, в интересах решения проблем, связанных с курсов, понимаю, CS50 набор из некоторое время назад, чтобы попытаться решить одну из этих проблем, Проблема известна как my.harvard, которые многие из вас могли бы использовать на самом деле Магазин на курсы, но если нет, проверьте инструмент, как это, а также другие Потомки что некоторые из наших бывших студентов и сотрудников создали. Но на курсах Гарварда, который является веб-инструментом, то, что вы будут способны проектирования и развертывания себе, а также еще другие вещи, а к концу семестра, понимаешь, что это создает на открытом наборе данных. В этом случае, конечно, каталог, и позволяет студентам в этом случае изучить довольно сложный набор данных. Мы выкопали прошлой ночью несколько статистика, основанная на несколько тысяч людей, которые Были помощью этого за последние несколько дней. Если вы уже любопытно узнать, как много курсов друзей на самом деле как правило, покупки, а сегодня эти данные показывают, что 7,6 это среднее Число курсов по список покупок кто-то. А теперь я дам вам также статистики наибольшее количество курсы по список покупок кто-то - и мы все, наверное, знаете кто-то вроде этого. 201 является запись в этом году. Теперь некоторые из наших бывших студентов и сотрудников на самом деле собрал клип нарисовать картину для Вас, что этот путь информатики CS50 и сам. Позвольте мне идти вперед и потяните вверх, благодаря г-н Harvahd здесь, видео производства некоторые из ваших предшественников, если бы мы могли сохранить загорается для этого. [Играет музыка] Выступающий 1: Я понятия не имел, что должно было случиться. Таким образом, более серьезно взглянуть на то, что лежит впереди. Таким образом, с точки зрения ожиданий этом, конечно, вы действительно ожидается участие или посмотреть лекцию конечно, отправляйте восемь комплектов проблемы, принимать два викторин, представить окончательный проект. С точки зрения классов, понимаю, что мои комментарии на открытии о пройти-не получится, то, что мы очень принимайте близко к сердцу в CS50 - нет почти достаточно культуре в Гарварде в попытке то и рисковать неудачей. Действительно, у нас было число студентов, и я в частности, который был беспокоился о причинении вреда вашей ГПД, или получить B в нечто вроде CS50, и возможность пройти курс обучения, как это и другие курсы шлюза вводном уровне прошел / не прошел очень недостаточно возможностей в этой Колледж в целом. И поэтому, пожалуйста, знаете, даже я поступил на курс первоначально на зачет / незачет кредитных один, и хотя я сделал переключатель в конце концов, это было эти пять первых недель, до пятого понедельник семестра, который является среза, что позволило мне на самом деле положить ногу в этих новых воды, а на самом деле пытаются что-то очень незнакомой и очень неудобно Для меня в то время. Так что в плане того, что в настоящее время роль различных углов с помощью которых можно подойти к этому Конечно служить - так лекций. Это зависит от вас. Если вы занимаетесь с нами лично в этом месте, в самом деле, мы знаем, Статистически, что примерно 40% из вас вид приходят и уходят по семестра, и 10% из вас, мы никогда не увидим снова после того, как сегодня. И это прекрасно, чтобы быть честным. Одной из определяющих характеристик CS50 является то, что эти бесчисленных ресурсов, некоторые из которых мы будем бряцать через через минуту, в том числе лекции и разделы, и, что называется пошаговые руководства и офиса часов, и тому подобное, и это больше ресурсов, чем типичный студент должны были бы или могли физически воспользоваться, но это потому, что из разных стилей обучения, что любой студент тела проявляется. И поэтому в лекции, главную роль, как я вижу, это не устно нажмите из довольно сложный материал и обязательно доставить все тонкостей основные принципы, которые мы будем изучать в этом семестре, но скорее, делать вещи, как мы делали до сих пор, уже эти примеры с участием людей на сцене, пытаясь нарисовать мысленную картину, а также создание, смею сказать, некоторые из этих памятных моментов, так что даже если вы Бороться с определенными темами, у вас есть эти воспоминания, как о, хотя , что было довольно абстрактно, математике, я заблудился с проведением один, как, Неужели, в конце концов, не все, что отличается от то, что я уже знаете. И поэтому роль, что лекции будут служить либо лично, здесь, в Sanders или он-лайн на видео действительно, чтобы подготовить почву для умственно вы каждую неделю для различных понятий и проблем, которые мы будем нырять в. С точки зрения высокий уровень концепций, большинство из этих слов может течь по головой на данный момент. И это нормально. Те из вас, кто придет в ход более комфортным будет знать о некоторые из этих тем, но обычно для этого 10% от класса, для которого они имеют гораздо больше фоном, принимая AP компьютерные науки, программирование, так как они были 12, понимаешь, что не будет возможности в разделах и Проблема устанавливает идти все глубже в различные темы, заполнив все пробелы вы могли бы иметь от вашей школы или перед фоном. С точки зрения языка, понимаешь, что язык, который мы используем в CS50 является большой роли в конце дня. Мы решили использовать в первую очередь язык, называемый C. Ближе к концу семестра, мы вводим веб-ориентированных языков, таких как PHP и JavaScript. Но и мы, и другие могли бы преподавать курс, как это в большинстве любой современный Язык высокого уровня - Python и Ruby, и другие являются весьма популярными в эти дни, потому что понимают, В конце концов, вы не учились в этой C. Вы не Изучение PHP или JavaScript. Вы учитесь, как решать проблемы, будь то веб-интерфейсом, компьютерный, или ориентированных на данные самой, используя эти просто как инструмент. Теперь с точки зрения логистики, вы будете использовать то, в конце концов называется CS50 Appliance. Не имеет значения, если у вас есть Mac, PC, Linux компьютер и т.п., Вы должны будете свободно доступного программного обеспечения начиная со следующей недели, с которым использовать CS50 Appliance, в виртуальной среде, что вы будете использовать на своем собственного компьютера, так что вы и все ваши одноклассники имеют единую Linux рабочий стол в этом случае. Это проблема набора, хотя, в котором вы действительно получаете на руки грязные в курсе. И в конце концов, это проблема множества, я думаю, что на самом деле Определим опыта студентов в этом курсе. Поймите, что многие проблемы набора будет выпущен в двух вариантах - Standard Edition, что мы ожидаем и призываем 90% Класс погрузиться в. Но мы также выпустили несколько наборов проблема в так называемом издания хакер, и вы знаю, что это хакером издание, потому что на каждой странице с водяными знаками, она говорит хакер издание на нем. И вот для этой демографической из вас, кто AP информатики с 10 лет программирования под пояс, и хотите, чтобы заполнить эти пробелы, и иметь более формальные, а не самоучки, возможно, обучение, реализовать , что является очень существенным демографическим в классе, который имеет точно, что же цели. Вы будете иметь пять конца дней. Проблема наборы, как правило, из-за, по четвергам, но вы можете расширить пяти эти сроки использования этих вещей называется конце дня, и мы также падение ваша низкая оценка в конце семестра, в данные в программу. Но другой определяющей характеристикой CS50 за эти годы стала офиса часов, возможность, которую вы видели на фотографиях визуально немного назад, в котором Ранее мы собираемся в зале столовой дома, а до этого в фундамент научного центра, и в этом году в Annenberg зал, четыре ночей в неделю с 8:00 вечера до 11:00 вечера, где вы будете иметь это очень много общий опыт работы на, борясь через определенные проблемы, но с существенной структурой поддержки на месте. В самом деле, как это будет работать, вы прибудете на Annenberg если у вас есть некоторые вопросы в течение недели. Вы приносите свой ноутбук, вы будете садиться, захватить немного еды, и вы будете войти В CS50, чтобы обсудить, веб-утилиты, что преподавательский состав имеет разработана, что позволит вам задать вопросы и посмотреть, в followups обычном смысле дискуссионный форум, используя ярлыки и т.п., а также автозаполнение для поиска данных. Но вы также сможете в течение часа рабочего дня, ваш Вопросы переросли в реальные человеческие существа. В самом деле, цель в конечном счете, так что мы начинаем строить более семестра корпус, мы надеемся, действительно полезную информацию, общие ответы на общие вопросы, так что вы сами можете решать проблемы и расклеиваться как можно быстрее, имея при обучении Персонал - как правило, от 20% до 30% от обучения стажеров и ассистентов на персонал сразу. Мы будем иметь то, что называется CS50 Greeter в Annenberg, и когда мы Определить, что, вы знаете, что? Этот вопрос, мы действительно эффективно ответить в Интернете. Мы должны видеть вашего компьютера. Мы хотим поговорить с вами один на один. Ты действительно изо всех сил, и вы таким образом хотите поговорить один на один вместе с кем-то, вы будете отправлены в Greeter CS50, обучение коллег холдинг, в буквальном смысле, ставку, которая имеет имена студентов на одной стороны, преподавание имена сотрудников, с другой. Мы будем собирать свое имя, а затем по имени преподавательского состава, и ваши экране компьютера начнет мигать, заявив, перейдите увидеть Элис или пожалуйста Боб пойти посмотреть на персонал таблице. И таким образом, мы сможем направить вещи так же эффективно, как возможно, а также направлять вас к решениям все с большей готовностью. В разделах, они будут возможности для более интимных руки- по возможности с одной из обучения стипендиатов и от 12 до 16 или около того ваши одноклассники, в котором каждую неделю, мы будем иметь проблемы в задаче набор , которые просят ряд концептуальных вопросов, а также ряд укуса программирование вопросы, которые вы могли выяснить, по своему усмотрению, и вы могли работать по своему усмотрению, но в рамках раздела, мы будем работать через коллективно некоторые из этих проблем, и идти туда, где Разговор принимает нас. Кроме того, в разделе у вас будет возможность рассмотреть представленные домашнее задание, что вы сделали, ваши одноклассники, иногда анонимные, Всегда на отказ, если Вы хотели бы поделиться работать, что вы представили. Таким образом, это будет действительно двунаправленный разговор, и возможность пересмотреть свою собственную работу в гораздо более динамичной, а не просто глядя на PDF или в виде распечатки и думал об этом в течение нескольких секунд и не обязательно поглощать обратной связи, которая преподавательского состава предоставили. И вы будете использовать инструмент, называемый здесь CS50 пространства. Для тех, кто незнаком, это язык, известный как C в левом верхнем углу, и Вы узнаете это в течение долгого времени, но это веб-утилиты, которые мы будем использовать в раздел, который позволит вам и вашим 15 или около того одноклассники войти в систему с Ваше обучение научным сотрудником в передней части комнаты. Вы сможете писать код в этом окне. Вы сможете общаться электронном если вы на самом деле не в разделе на тот конкретный момент, и ваше учение человек, когда приходит время, чтобы обсудить Алиса и Боб решения в классе, обучение коллег может нажать кнопку, и вуаля, проект на экран все, что студент был работаю в этой точке во времени. Так что для тех из вас есть друзья, которые взяли CS50 в прошлое, понимать, что разделы были значительно перезагрузки в этом году будет еще больше активен, все более динамичным, и действительно, двусторонний разговор между преподавательского состава и студентов. И пошаговые руководства. Так что для этих наборов проблемы, мы предлагаем не только спецификации сам, которые, как правило, довольно подробно PDF, а также вещей, известных как пошаговые, когда один из членов профессорско-преподавательского состава приведет еженедельно сессии, которая буквально проведет Вас через поставленной задачи, давая вам подсказки и советы, и отправной точкой, и хотел спросить самого Часто задаваемый вопрос: где я могу начать? Ну, вы начинаете либо путем погружения в спецификации по себе, или путем участия в или просмотром этих пошаговых руководств. Первое прохождение, по сути, будет в эту пятницу. Они будут по пятницам, не столько потому, что мы думаем, что это будет популярным времени, а потому, что мы можем снимать их в самом начале недели и получить их в Интернете на выходные, так что у вас есть столько дней, сколько можно на самом деле занимаются, что содержание. Но об этом в лекции в эту пятницу. Теперь с точки зрения структуры поддержки, наиболее значимые статистика возможно, 108 стипендиатов обучения и ассистентов, что этот курс в настоящее время. Если некоторые из вас, которые не имеют конфликтующие классы хотели бы присоединиться к Мне здесь на сцене, именно эти ребята, которые, в конечном счете действительно определить испытывают в курсе. У меня было много обучения стипендиатов учил меня классов в день, и я помню очень немногие из тех, откровенно говоря, но на сегодняшний день, я все еще помню среди тех немногих моих CS50 TF, которые действительно помогли мне ответить на вопросы, которые действительно помог мне, когда я боролся, и действительно был партнером в этом Опыт обучения совершенно новый мир. В немного, и все эти ребята присоединятся к вам снаружи для торта, который традиция CS50, в трансепт Memorial Hall, но позвольте мне первый познакомить вас с Nate Хардисон снова, Роб Боуден, и Томми McWilliams, конечно в этом году возглавляет. Если вы, ребята бы присоединиться ко мне в середине. Все они подготовили несколько вдохновляющих замечания. TOMMY Мак-Вильямс: Я не готовил что-нибудь вдохновляющее. Но меня зовут Томми. Я старший в Mather. Я, изучающих информатику, очень рад быть в команде руководителей и проходя через CS50 путешествие с вами. Что мне действительно нравится в CS50 как это на самом деле учит вас думать о проблемы по-новому. На самом деле это навык, который собирается иметь неоценимое значение, независимо от того, какое поле Вы входите в. И не только это, но мы предлагаем более свободным, чем любые конфеты другой курс в университете. Так что я просто действительно с нетерпением ждем, что каждый строит в этом семестре. И если у кого есть какие-либо вопросы сейчас или в течение семестра, безусловно, не стесняйтесь обратиться ко мне, и я был бы рад помочь. ROB Боуден: Привет. Я Rob Боуден. Я старший в Kirkland. Да, это так. Мы все очень рады за эту следующем семестре. Мы надеемся, что вы все возбужденные. Я не ожидал этого. Да. Таким образом, мы вложили столько усилий, чтобы в этом семестре действительно большой, и, как Пока вы готовы приложить усилия, там так много вы можете получить из этого курса. Вы можете получить много удовольствия от этого курса. Мы не хотели бы иметь штат из 108, если вы не смогли получить много удовольствия от этого, так что просто пытаюсь быть вовлечены, и вы не пожалеете об этом. NATE Хардисон: Привет, ребята. Я Nate. Я наставника по курсу. Я очень рад быть здесь. Это мой первый год здесь. Я надеюсь, что вы все пройдете этот курс, и наслаждаться этим столько, сколько у меня наслаждался им до сих пор. И если вы хотите узнать, как прийти в девять или десять в двоичной, приходят поговорить со мной. Выступающий 1: Итак, с риском для чего эти ребята здесь на сцену немного неловко, давайте кружиться только через несколько вещей, которые ждут, прежде чем мы перерыв на торте. Что же ждет нас впереди? Ну, если мы взглянем назад в прошлом году, в задачу установить нуля, ваш предшественниками нырнул в язык программирования Scratch, графическая язык программирования вы будете использовать в первые дни курса, начиная в эту пятницу, чтобы узнать некоторые понятия незнакомые для некоторых из вас, но понимаю, будет передовые аспекте это для тех из вас, до фон. В задачу последнего года установил два, студенты нырнул в мире криптографии, искусства шифрования или скремблирования информации, осуществления программ, зашифрованных данных, а в последнее издание хакер Год же студентам приступить к треснуть или расшифровать пароли в типичных . компьютера хс файла паролей, придумывая алгоритмы и эвристики для грубую силу выяснить, какой пароль кого-то на компьютере Система была. Последний год или два, в задачу установить четыре сделала студентов осуществление игра Sudoku. И хакером издание в этом году ничего студентам не просто реализовать, как играть в игру, но на самом деле решатель, в результате чего компьютер может предоставить вам, человека, с намеками, более быстро, чем Вы решаете этой конкретной проблемы. В задачу установить пять, мы сделали экспертизы, это искусство восстановление информации , который был случайно или намеренно очень удалены с компьютера. В прошлом году преподаватели и я прогуливались по всему университетскому городку с фотографии людей, мест и вещей, а затем случайно отформатировать карту памяти на наши камеры, которые были все эти фотографии. Но не проблема, мы сделали экспертизы образ этого медиа-карты, передала его для всех учащихся в классе, и призвал их писать программы, которые восстановить все файлы JPEG с этой картой. И это на самом деле одна из наших любимых наборов проблема, и я выкопал старое письмо от одного из ваших предшественников которое было очень весело читал некоторое время назад. Это от Мэтта. Дорогой Дэвид, вчера моя сестра случайно отформатирован SD ей камеру карты и потерял целый год памятных фотографий. Она, к сожалению, не самый лучший в ее резервное копирование данных. Но эта ситуация напомнила мне о множестве р-пять лет, поэтому я думал, я хотел бы попытаться запустить ее SD карты через восстановить программы, которые я написал все пути назад в октябре. Таким образом, после четырех часов, выясняя, как создать изображение с сыром отформатированных карт SD - Google оказаться довольно полезным в этом отношении, пока я иронически случилось встретить ваши инструкции в интернете - После мастерить вокруг с некоторыми из аргументов командной строки, мне удалось Для создания судебно изображение, и после установки и настройки CS50 Appliance, мне удалось запустить судебно образ с помощью моей программы, и восстановить все 1027 фотографий моей сестры, пишет Мэтт. В проблемой набора в прошлом году шесть, мы дали студентам словарь 150000 английских слов и бросил им вызов, чтобы написать, что проверка орфографии отвечал на вопросы о форме, это слово написано правильно или неправильно как можно быстрее. А на отказ в основу были студентами позволило затем вызов одноклассникам путем публикации их результатов, объем оперативной памяти, который они используют, количество ЦП или секунды, которые они использовали, чтобы студенты были классифицированы по Конечно автора - опять же, чисто дополнительный аспект, но очень весело в том, что очень часто бы студент добраться до позиции № 10 или около того на больших доска, на веб-сайте, уходят на обед, а затем вернуться и реализовать его сосед по комнате только холодное перед ним или с ней на большой доске, тем самым проливным еще два или три часа только к одному своего соседа по комнате вверх. Таким образом, мы рассчитываем на нечто подобное и в этом году. В задаче набор 7 ли мы направить в сторону веб-программирования, на самом деле решение задач в постоянно все более распространенным окружающей среды из веб-браузера. Знай же, все менее мы скачать программное обеспечение на компьютерах Mac и ПК, но больше, мы делаем все это в интернете. И действительно, в прошлом году около 88% от окончательной проектов студентов в процессе были веб-основе. И те, тоже являются навыки, которые вы будете получать от этого класса Конечно конца, потому что ждет в конце курса является CS50 ярмарка, это Выставка, которая основана на идее справедливого науки, но в этой версии справедливая делать все учащиеся в классе приносить свои ноутбуки, и их друзья, и семья, и другие в Северо-Западном науки, большое здание на кампуса, создать свой ноутбук, получить немного еды, получить попкорн и напитки, и Затем выставляют свои окончательные проекты для всех присутствующих, которые в прошлом году насчитывал около 2500 участников со всей территории кампуса, и такие выражения, как это, и как это не были редкостью на ярмарке. В преддверии ярмарки CS50 Hackathon, возможность прыгать на Гарвардский трансфер, глава вниз по улице к Microsoft в 8:00 вечера, а не идти домой до 7:00 утра. Мы обслуживаем первый ужин в 8:00 вечера, второй ужин в 1:00, и для тех, кто еще стоял в 5:00 мы лечим, чтобы блины в IHOP. И Hackathon возможность, как изображено здесь, чтобы погрузиться в вашем Окончательный проектов, будь то работа в одиночку или с друзьями в среду совместной работы, где весь преподавательский работает хорошо в ночь с достаточным запасом Hong Kong китайская еда. В 5:00 утра будет таких изображений, как это будет довольно часто и в этом году. Итак, как мы отложить в момент торт, имейте в виду, что 76% процентов людей в этой комнате нет никакого предшествующего опыта, а также в учебный план, что в конечном итоге имеет значение в этом, конечно, не так много, где вы заканчиваете по отношению к своим одноклассникам, но где вы, в неделю 11, в конечном итоге по отношению к себя в неделю 0. Это CS50.