[Powered by Google Translate] [Играет музыка]
David J. Малан: Это CS50.
Так что я был где вы сейчас находитесь несколько лет назад.
И когда я был новичком в то время, я не был на
этот путь делать компьютерные науки, ведения строительства.
В самом деле, я пришел в это место, поскольку правительство концентратора.
Я был в средней школе, ребенок, который
понравились вещи, как история.
Мне понравилось конституционного права, вид английскому языку и математике.
Это как вид всесторонне, но не
обязательно знать, что я не был
преподавал в средней школе.
И так первый год, у меня был этот трепет которой даже
хотя я любил компьютеры, играл в компьютерные игры и
нравится, я, конечно, никогда не думал о себе как о
компьютерный человек, ученый.
И, честно говоря, я думал, что мои друзья в высших школ, которые
принимают компьютерные науки были немного вундеркиндов.
И все же, когда я попал сюда на территории кампуса, было
это, конечно, CS50.
>> И в то время, это была эта репутация действительно быть
что-то остерегаться.
Это был хороший ход.
Это был интересный курс.
Но у вас на самом деле получить эту ногу в дверь.
И даже я не пересекал порог этого года первокурсник.
И я пошел по пути бытия правительства концентратор, собирается
через, как многие из предпосылки, как мог,
поперечного подсчета вещи для поколения ред или ядро ​​и тому подобное.
И тогда второй год, по некоторым причинам, я встал
нерва ступить в Научный центр B, где CS50 было.
Очень известный ученый по имени Brian
Керниган преподавал здесь в этом году.
И даже тогда, я был только готовы, чтобы фактически заполнить
мое исследование карты, принимая этот класс прошел / не прошел.
Я посмотрел вокруг меня, и я понял, все в этой своей
должен знать намного больше о компьютерной науки, о
программировании, о компьютерах.
Каждый человек должен быть программирования, в этой комнате,
так как они были 12.
Но, действительно, это был не тот случай.
И вот в самый последний день, пятый понедельник семестра,
я принять этот скачок и переход от годен / не годен к
буквенную и в конечном итоге изменить мою концентрацию,
в тот же день в компьютерной науке.
>> Так вот, это не наша цель в этом классе, чтобы превратить вас всех
в информатике концентраторов, но и реально
предложить, что есть возможность в этой области и
в других областях, с которыми вы можете быть совершенно незнакомые
учитывая, что вузы обычно следуют довольно
стандартные учебные путь, но рисковать в, в CS50, в
новые водах.
И если вы сидите здесь сегодня, думая, что вы не
на самом деле принадлежат, так что большинство людей направо и
слева от вас.
Действительно, в прошлом году, 76% учащихся в этом классе не было
предшествующего опыта.
Таким образом, вопреки тому, что вы думаете, большинство людей
сидим здесь сегодня нет, на самом деле, никаких предварительных
опыт.
18% предприняли одну CS класса, а 6% взяли двух или более.
Между тем, мы просим наших студентов каждый год, чтобы описать
себя с точки зрения уровня комфорта.
И нет никого, определение этого.
Вы только отчасти знаем, что если вы не очень
удобный в CS50.
А в прошлом году у нас было 55%, в этом зеленом кусок пирога здесь
самоописания как менее комфортно, студенты, которые
откровенно не понимают, почему они даже покупали курс на
в первый день.
Но те же 55% оставались с нами до конца срока, как это сделал
35%, которые были где-то между этими более комфортным
и тех, кто менее комфортно.
>> Итак, что такое информатика?
Ну в средней школе, и действительно в целом из
там в эти дни, есть такое восприятие или это
ошибочное мнение, что информатика программирование.
И это абсолютно один аспект информатики.
Но программирование, независимо от языка, на самом деле просто
инструмент, который ученые используют компьютер для решения проблем, либо
в области компьютерных наук или более этих
дня в области физических наук, естественных наук, в
медицины, гуманитарных наук, для анализа больших наборов данных.
Везде теперь есть компьютер и данные, есть
возможность применить уроки в классе, как CS50.
>> Так что давайте решать проблемы, которые ученый может пойти
О решении и попытаться поставить некоторые жаргон, поставить некоторые
концептуальная основа, вокруг того, что в противном случае могут быть некоторые
довольно абстрактная идея.
Так что это телефон.
Вы не видите эти вещи слишком часто, хотя и колледжей
до сих пор, кажется, это в домах и общежитиях.
Но вернемся в тот день, когда вы хотите использовать телефон как
это не было электронной адресной книги
В вашем сотовом телефоне.
Скорее всего, вы вытащили что-то
Известно, как телефонная книга.
И эти книги телефона было около 1000 страниц, как правило.
Они были отсортированы от А до Я. И вы просто должны были найти
Право страницы, чтобы найти человека, которого вы ищете для того, чтобы
найти свое имя и свой номер телефона.
Теперь, как вы идти о поиске
кто-то в этой книге?
>> Пусть моя цель, чтобы дать моему другу, Майк Смит, вызов.
Ну, как я могу идти о поиске Майк Смит?
Ну, очень разумный подход, если наивный и
неэффективными, будут начинаются здесь и начать листать, чтобы
стр. 4 стр. 5 стр. 6, а также для сортировки линейно, а
прямой линии, пройти через эту телефонную книгу.
И хотя это будет невероятно утомительной, если Майк
Смит в этой книге, я собираюсь в конце концов добраться до него
Когда я, наконец, перевернуть в разделе S этой книги.
Теперь, конечно, вам не нужно быть компьютерным ученым
знаю, что это глупый способ решения этой проблемы.
Что бы типичным человеком, делать?
Молодцы.
Таким образом, вы бы перевернуть в середине, справа.
Таким образом, вы бы перевернуть примерно до середины, посмотрите сюда, и я, кажется,
найти себя в раздел M.
Итак, M, очевидно, не то, что я искал.
И Майк справа, так сказать, из этого раздела.
И, как некоторые из вас уже видели раньше, мы можем буквально сейчас
Перейдем к разорвать эту проблему в два раза.
>> [Аплодисменты]
Вы действительно не должно быть, что впечатлен.
Разрывая его по шву на самом деле не так сложно.
Реальные люди делают это таким образом.
Но, по шву, у нас теперь есть две проблемы, каждая из
что в полтора раза большим.
И мы можем буквально бросить, что половину от решения проблемы.
Теперь мы оставили не с 1000 страниц, а, скажем, 500.
Так что теперь мне делать?
Ну, типичный человек будет идти примерно в середине снова.
И я ловлю себя на разделе R.
Так что не совсем там.
Итак, еще раз, я могу разорвать эту проблему в два раза.
[Аплодисменты]
Спасибо.
Так что теперь у меня есть только около 250 страниц.
И я могу сделать это снова и снова, и снова, и перейти от
125 до примерно 60 на 30 на 15 и так далее.
И, наконец, я получу сократился до одной из страниц на S
, который, если он в телефонную книгу, Майк Смит должно быть.
>> Так вот, это, очевидно, довольно разумный алгоритм,
и это одноразовое использование алгоритма в этом случае.
Но что мы можем сортировать отнять от этого?
Ну, первый подход, исправить, если наивные хотя это
была, может быть описана эта прямая линия.
Так, если на оси абсцисс здесь мы сказать, что это размер
проблемы, так как ось х идет направо,
Проблема становится больше.
Что значит быть больше в
контексте этой проблемы?
Больше страниц в телефонной книге.
Там более, что мы можем количественно.
На оси ординат, времени, чтобы решить.
Так как ось идет вверх, это предположительно занимает больше времени.
Так что первый подход линейно поиск с стр. 1
к точка точка точка страницу 1000 является линейной процедуры, линейный
алгоритма или процесса.
И мы можем описать его по этой прямой.
Если добавить еще одну страницу в телефонной книге, это будет, в
в худшем случае, возьми меня еще одну страницу флип
найти Майк Смит.
Если добавить 100 страниц, еще 100 сальто или единиц времени.
>> Теперь я могу быть немного умной с этим.
Мне не нужно, чтобы действительно превратить ее одной странице за раз.
Я могу делать вещи, как 2 за один раз или 4 одновременно.
Но даже это еще не все, что принципиально лучше.
Даже если это 2 в то время, да, такое движется эта
линии вниз немного, и это означает, что она занимает меньше времени, отведенного
такое же количество страниц.
Но это не принципиально лучше.
Но что же мы просто делаем, и что же вы все делаете
инстинктивно?
Вы на самом деле достигнуто немного что-то вроде этого,
логарифмическое время, в результате чего проблема может расти и расти и
расти, но стоимость решения этой проблемы, время,
, необходимых для решения этой проблемы, не
растут почти так же быстро.
Это было бы логарифмической кривой, журнал, где п является
только в размере проблеме, количество страниц в этом
телефонной книге.
И что это означает в реальном выражении?
Ну, если у нас есть, как 500 человек в этой комнате прямо сейчас,
или, скорее, если у нас есть -
смешение метафор, не сделал этого примера еще в этом году -
так что если у нас есть 500 страниц в телефонной книге и мы удвоим его
1000, в этом более интеллектуальные модели листать
к середине, сколько еще слез странице нужно для того, чтобы пойти
от 500 до 1000 страниц?
Ну, просто один дополнительный слезу страницу.
Если Вы вручили мне 2000 страниц телефонной книги, не большая проблема.
Я просто разорвать его еще один раз.
>> Короче говоря, размер проблема может расти гораздо быстрее,
чем стоимость фактически ее решения.
Сейчас это только один такой алгоритм.
Есть и другие, мы можем решить таким же образом.
И так почему бы нам не сделать это?
Если вы хотели ублажить меня, хоть и неловко здесь, в Сандерса, перейдите
впереди всех, если бы вы могли и встать на место.
Как вы видите на экране, здесь, это алгоритм,
Процесс, компьютерная программа, если хотите, должны быть выполнены
людей, которая имеет всего 3 шага.
Мы уже на шаге 1.
Вы встали.
А теперь подумайте себе номер 1.
Это ваше текущее число.
Каждый здесь имеет номер 1.
Шаг 2, сопряжение с кем-то стоя, добавить номера
вместе, а затем утвердить сумму в качестве нового номера.
Один из вас должен сесть, а затем повторите.
>> Выступающий 1: 205.
David J. Малан: Что это?
Выступающий 1: 205.
David J. Малан: OK.
SPEAKER 2: У него есть другие.
David J. Малан: 205?
Выступающий 3: Да.
David J. Малан: OK.
3.
Выступающий 4: 400.
SPEAKER 5: 5.
700.
David J. Малан: Все правильно.
На данный момент, все меньше и меньше людей должны стоять.
Это где она становится все более неловко.
Кто-то здесь.
Здесь.
Хуже всего то, вы также должны очень устной делать
арифметическое перед сотнями из Гарвардского
старшекурсников.
OK.
Немного ошибка здесь.
Хорошо.
Какой у тебя номер?
SPEAKER 6: Nine.
David J. Малан: Что это?
SPEAKER 6: Nine.
David J. Малан: Девять.
Хорошо.
Какой у тебя номер?
SPEAKER 7: 179.
David J. Малан: 179?
Хорошо.
Таким образом, 188.
Таким образом, вы, ребята, можете сесть.
Какой у тебя номер?
SPEAKER 8: 118.
David J. Малан: 118.
Некоторые смарт-старшекурсник начать делать математику.
Хорошо.
118, 188.
Что мы получили?
SPEAKER 9: 71.
David J. Малан: 71.
SPEAKER 10: 79.
David J. Малан: 79.
Хорошо.
SPEAKER 11: 47.
David J. Малан: 47.
Которые, обучение персонала, что дает нам сколько?
705 является ответом.
И это, по сути, точно.
Нет, мы были на самом деле немного туда.
>> Но как этого работали?
То, что должно только что произошло?
Таким образом, на каждой итерации этого алгоритма, мы начали с
некоторое количество людей, стоящих, и это было
общее число п на первый взгляд.
Тогда половина из вас сели, и мы пошли в п над 2.
Тогда половина из вас сел.
Мы пошли в п над 4, п свыше 8, п старше 16 лет, и так далее,
пока, хотя это отчасти распалось там в
конец, в теории, все было на пары в балкон и
мезонином и оркестра здесь, мы бы был только один одинокий
человек, стоящий на общую сумму, в этом случае из 705.
Теперь, что это значит, хотя, по времени работы?
Ну, думаю, если я, как человек сделал это вручную.
Я начал бы довольно наивно, но правильно с 1,
2, 3, 4, 5, 6, 7, 8, и так далее.
Займет довольно много времени.
Так что я могу сделать лучше, не так ли?
В начальной школе, вы не просто рассчитывать в них.
Вы считаете по двое.
Таким образом, 2, 4, 6, 8, 10, 12.
И что получает гораздо быстрее.
Но теперь принципиально, за счет использования коллективного
интеллект всех в этом зале, мы можем достичь
обуздать гораздо больше, как это, которой сейчас число
людей в этой комнате может удвоиться.
Другая 700 человек ходить в эту комнату для 1400 человек,
но это займет всего нам еще одну итерацию этого
алгоритм решения.
>> А так, все больше и больше в эти дни, когда у нас есть эти огромные
наборах данных в Facebook, и Google, и тому подобное, это
решение проблем с немного понимания, это немного
ум, который позволяет нам более делать многое, многое
более мощные вещи с компьютерами сегодня.
Если вам нравятся такие вещи, вы, возможно, видели на
День собственные головоломки facebook CS50 прихода на эту субботу.
Если вы хотите принять участие в чем-то подобном
это в котором вы, в 2, 3 или 4 команды 4, хотелось бы
решать некоторые головоломки, такие как этот, у вас есть шанс
чтобы выиграть некоторые сказочные призы, среди которых есть Wii и некоторые
подарочные карты или другой хабар Facebook.
В эту субботу, в полдень к 3:00 PM, перейдите к
cs50.net/rsvp для такого.
И этот слайд на сайте, если вы хотите, чтобы поиграть.
Проблемы в этом году должны быть новыми.
>> Вы можете заметить, в классе, тоже все больше
Камеры этого года.
Так что не только курс будет снят в обычном порядке, CS50
Можно также принимать участие в документальном фильме о высшем
образования, которая смотрит на преобразующей опыт
что студент может иметь в эти дни в бакалавриата
курс обучения.
Таким образом, по отношению к этим, то не только мы будем сниматься для
что мы будем снимать, а также для более наши
интернет-аудитории, а также по случаю этой аудитории здесь.
Таким образом, мы приветствуем к классу В этом году наш Гарвард
Расширение школьников, Высшая школа дизайна,
Образование, бизнес-школа, школа Кеннеди,
Закон школы, а также количество студентов из
Belmont, Lexington, Ньютон и Watertown вузов.
Добро пожаловать всем вам.
Кроме того, в этом году, вы, возможно, слышали, Гарварда и Массачусетского технологического института,
и Беркли сейчас, вступили в совместные
партнерство, инициатива под названием EDX, который
Инициатива открыть образования все больше
людей в Интернете и принципиально начать делать
исследования в более широком масштабе, как люди учатся.
И так CS50 будет первый курс колледжа
участвующих в этой инициативе, а также.
Это значит, вы будете иметь доступ ко всем больше инструментов,
тем более содержания учебных программ, все больше видео
Содержание, как следствие, также, как вчера утром,
53019 людей, которые зарегистрированы взять CS50 вместе
с вами в этом году в интернете.
Так что без -
[Аплодисменты]
Так что же это означает, в частности, в том, что
преподавательского состава и я провел совсем немного времени эта
Летом готовится к осени, как на кампусе и вне, так
что мы можем начать строить корпус интересное,
убедительными, привлечения образовательного контента,
основное внимание, в частности, на более интимные перевозочных средств из
довольно сложный материал.
>> Таким образом, в дополнение к лекции курса и секций и
что называется пошаговые руководства, которые мы будем пересмотреть всего
немного, мы также эти шорты в этом году, что позволит
Вы заниматься с курса под другим углом
в целом.
Так что давайте использовать это как возможность взять быстрый
заглянуть в одно, что обсуждает это понятие файлы.
>> Таким образом, в компьютерных науках, есть вещи, называемые алгоритмы -
два из которых мы только что рассмотрели - эти процедуры
решения проблем.
Но в конце концов, вам нужно
представлять информацию так или иначе.
И вы должны представить его таким образом, что компьютер может
понимаю.
И даже если вы не очень понимаю, компьютеры и
Вы находитесь в том, что 76% прямо сейчас, вы, вероятно, какое-то смутное
смысле, что компьютеры каким-то образом дело в 0 и 1, бинарный
системы, так сказать.
Теперь почему это так?
Ну, это, оказывается, когда компьютеры впервые произошло, если
Вы должны были представлять информацию, вы можете сделать это
с электричеством.
И хотя это немного упрощенно, очень
Легкий способ записи информации либо
поворота, что электричество на -
1 в двоичном, так сказать - или поворот
, что электричество выключено.
>> Таким образом, если Барри, если вы не возражаете, мы могли бы тусклый свет
полностью на мгновение?
Это вот очень безвозмездное двоичный 0.
Если включить свет обратно вверх, теперь Сандерс театр
представляющих двоичное значение 1.
К сожалению, только один бит, только с одним набором
фары, мы можем только представлять два номера в
мир, 0 и 1.
И это было бы неплохо, если бы компьютеры могли рассчитывать
немного выше, чем это.
Но на самом деле они могут.
Итак, позвольте мне вытащить на экран здесь наш друг Nate Хардисон
который даст нам быстрый взгляд в течение нескольких
минут в это понятие бинарного.
>> [ВОСПРОИЗВЕДЕНИЕ ВИДЕО]
NATE Хардисон: Назад, когда вы научились читать и писать
числами, вы узнали о цифр от 0 до 9.
Для записи целых чисел более чем на 9 вы узнали, что все
Вы должны были сделать было использовать некоторые комбинации этих цифр,
как и в 52, и 437.
Таким образом, этот способ записи чисел имеет
имя, десятичной системе счисления.
Почему десятичную?
Ну, латинский корень десятичной, декабристы, значит, 10.
И когда у вас есть 10 цифр в вашей системе обозначений, 10
становится довольно специальный номер.
Давайте посмотрим на № 437 написано в десятичной системе счисления, чтобы
понять, почему.
>> Мы можем сначала разбить до 437 на 400 плюс 30 плюс 7.
Мы можем разобрать его тем более, что у нас есть 4 раз 100
плюс 3 раза по 10 плюс 7 раз 1.
Помните, узнав о них месте, десятки месте,
сотни месте, и так далее?
Это именно то, где это берется.
И, наконец, мы видим, что у нас есть куча сил из 10
встроенные здесь.
У нас есть 4 раза 10 до 2 плюс 3 раза по 10 на 1 плюс
7 раз 10 к 0.
Итак, теперь вы понимаете, почему 10 является специальным
Число десятичной системе счисления.
На самом деле, у нас есть для него имя.
Это называется базой, так как это основание экспоненты
В нашем вот арифметика.
>> Десятичной системе счисления это не единственный способ представления чисел.
В самом деле, даже если мы избавимся от цифры от 2 до 9, мы можем
по-прежнему представляют все числа, которые
мы могли бы с десятичной.
Так что теперь у нас есть две цифры, 0 и 1, 2, наш специальный
число, основа нашей системы обозначений.
Название этой системы обозначений называется двоичной, так как
префикс "би" означает 2.
Таким образом, вместо того теперь те места и десятки место и
так далее, у нас теперь есть те места, место, двойки, четверки
место, и так далее, восходя от силы 2.
Итак, давайте посмотрим это, делая некоторые счета.
Таким образом, 0-прежнему 0, 1, еще 1.
Однако, теперь, когда мы получили двойки место вместо десятков
место, 10 представляет собой число 2.
Чтобы получить 3, мы добавим к этим и получите 11.
4, так как есть теперь место четвереньках, является
представлена ​​100.
Пять составляет 101.
6, 110.
7, 111.
8, опять же, имеет свое собственное место.
Таким образом, это 1000.
И я думаю, вы получите точку.
[END ВОСПРОИЗВЕДЕНИЕ ВИДЕО]
>> David J. Малан: Таким образом, это сказать, что компьютеры делают и
что двоичная на самом деле не то, что разнородных от того, что
мы принимали как должное течение нескольких лет, не так ли?
Ты думаешь начальной школе, вы учились считать именно
образом, что Нейт предложил.
Но вы, вероятно, не думал об этом с тех пор,
тот факт, что это те места, десятки месте, и
сотни месте.
И это довольно произвольно.
И в самом деле, компьютеры просто использовать это различные базы.
Но в конце концов, на самом деле физически представляют
это понятие 0 и 1, вы, очевидно, не просто поверните
огни и прочь обязательно.
Вы должны сделать это в гораздо более детального масштаба.
И более детально, вы, возможно, помните эту глупую
игрушка из детства, Woolly Вилли и эти маленькие
магнитных частиц.
>> Таким образом, магнитными частицами являются чем-то, что можно выровнять
в нескольких различных направлениях, может быть,
с севера на юг или с юга на север.
И так много физических воплощений технологии
в эти дни, которые используют двоичный, которые используют 0 и 1, просто
есть магнетизм на внутреннюю, которая выравнивает вещи, вверх-вниз или
вниз-вверх, тем самым представляет 0 или 1,
соответственно.
Таким образом, в самом деле, давайте перейдем от абстрактных здесь и
посмотрите на внутреннюю того, что более традиционные
жесткий диск компьютера.
Это одна бывает немного больше на экране в том, что это
с настольного компьютера.
Но ноутбуках сегодня по-прежнему имеют те же технологии, но
постепенно заменяются более сложные вещи, которые
есть на самом деле нет движущихся частей.
Внутри, то, жестким диском.
>> [ВОСПРОИЗВЕДЕНИЕ ВИДЕО]
SPEAKER 12: жесткий диск компьютера, где хранится большая часть
постоянных данных.
Чтобы сделать это, данные перемещаются из оперативной памяти вместе с программным обеспечением
сигналы, которые говорят на жесткий диск, как хранить эти данные.
Жесткий диск схем перевести эти сигналы в
колебания напряжения.
Это, в свою очередь, контролировать движущихся частей жесткого диска, некоторые из
Несколько движущихся частей, оставшихся в современном компьютере.
Некоторые из сигналов управления двигателем, который спинами
с металлическим покрытием пластин.
Ваши данные на самом деле хранятся на этих пластинах.
Другие сигналы перемещения чтения-записи головы, чтобы читать или
записи данных на магнитные пластины.
Эта машина настолько точны, что человеческие волосы не могли
даже пройти между руководителями и вращающиеся пластины.
Тем не менее, все это работает на потрясающую скорость.
[END ВОСПРОИЗВЕДЕНИЕ ВИДЕО]
>> David J. Малан: Так что, если мы сейчас увеличить на то, что на самом деле
происходит на верхней части этих пластинах с точки зрения
магнетизма, у нас есть это второй из двух взглядов.
>> [ВОСПРОИЗВЕДЕНИЕ ВИДЕО]
SPEAKER 13: Давайте посмотрим на то, что мы только что видели в замедленной съемке.
Когда короткого импульса электроэнергии направляется в
чтения-записи голову, он переворачивается на крошечном электромагнитом для
Доля секунды.
Магнит создает поле, которое меняет полярность
маленькая, крошечная часть металлических частиц, которые покрывают
Поверхность каждого жесткого диска в.
Шаблон серии этих крошечных заряженных пунктов на диске
представляет собой один бит данных в двоичные числа
Система, используемая на компьютерах.
Теперь, если ток послал одного пути через чтения и записи
головы, область поляризовано в одном направлении.
Если текущая установлен в противоположном направлении,
поляризации на противоположное.
Как вы получаете данные с жесткого диска?
Просто повернуть процесс вспять.
Так что частицы на диске, которые получают ток в
чтения-записи головы в движении.
Все вместе эти миллионы намагниченных сегментов и у вас
получили файл.
Теперь, части одного файла могут быть разбросаны по всему
привода пластин, вроде как беспорядок
бумаг на вашем столе.
Таким образом, специальный дополнительный файл отслеживает, где все есть.
Разве вы не хотели бы иметь что-то подобное?
[END ВОСПРОИЗВЕДЕНИЕ ВИДЕО]
>> David J. Малан: Действительно.
Итак, у нас есть эта способность представлять информацию, номера
на очень низком уровне.
У нас есть физический способ представления, что одно и то же.
Но мы не можем делать все, что много интересного еще
кроме, возможно, некоторых арифметических и математике.
У нас нет способа представления до сих пор такие вещи, как
буквы алфавита, так что мы, люди могут общаться
с помощью этих же устройств.
Но, к счастью, существует кодировок, моделей и 0s
1s, которые представляют более высокий уровень конструкции, такие как А и В
и с и целые предложения и абзацы и тому подобное.
И так ASCII, который является аббревиатурой, которая относится к этому
Система кодирования в соответствии с которым число представляет данное письмо.
>> Например, число, которое мы знаем как десятичное значение 65,
известен как столица письмо к компьютерам.
Десятичное значение 97 в компьютерах известен как
нижний регистр.
А что это означает?
Ну, хотя Nate минуту назад только подсчитаны
от 0 до 8, если мы должны были продолжать отсчет до 65 или
далее до 97, шаблон из 0 и 1, что ему придется
рисуется на экране будет именно то, что компьютер использует
представляют письма заглавными буквами или
буква в нижнем регистре.
И действительно, есть целый схему к этому.
Это, на первый взгляд, подавляющее диаграмму
кодировок, но если вы сосредоточитесь только на правой половине здесь,
заметил в этой средней колонке мы должны это понятие чисел
следуют буквы.
И на вершине мы имеем 32.
И персонаж, символ, к которому 32, число, относится
По-видимому, символ пробела.
Если вы попали в характере Space Bar на вашем ноутбуке,
Ну, что вы на самом деле отправки является числом, картины
0 и 1, поток электричества, если хотите,
, представляющих эти 0 и 1, что компьютер, то
интерпретируется как пространство символа на экране.
Восклицательный знак 33.
Двойные кавычки 34.
И если мы прокрутить вниз здесь на правый, мы видим, что
65, действительно, и 97 действительно нижний регистр.
>> И вот теперь у нас есть эта схема кодирования, мы можем начать
заклинание вещи.
Действительно, компьютеры обычно выражают себя в стандартных
единиц, не используя отдельный бит, который снова не все
что полезно просто представляют собой 0 или 1, фары включить или выключить, но
а использование последовательности битов.
И наиболее распространенной единицей измерения, как вы, наверное, знаете
и по крайней мере заключить, является байт.
Байт находится всего в восьми бит, восемь или 0s 1s подряд.
Таким образом, мы можем начать написание вещи.
И так, если бы мы могли, то почему бы не попробовать это немного
коллективно здесь.
Есть восемь человек в этой комнате, которая была бы готова
выйти на сцену?
Вы должны быть удобными, появляющиеся на камеру, но вы
Не нужно знать, иначе, что
происходит только пока.
Я вижу одну лица, добровольно сюда.
Два, три, четыре, пять, шесть, семь, а как насчет восьми.
Поднимайся.
>> Итак, вы собираетесь представлять собой байт людей.
Позвольте мне у вас будет место на 128, вы на 64 месте, вы
32 место.
Но мы собираемся очень быстро должны изменить это.
Итак, позвольте мне встретиться с вами там.
И вы должны быть на месте, 128 на всем пути сюда.
Так же как и сотни месте и тысячи месте будет
быть левее, мы хотим крупнейших заполнителя
быть здесь, на левом также.
У нас есть 32 64s, 16, 8, 4, 2, и 1 в.
Отлично.
Так что теперь у нас есть -
ОК, вы можете мне помочь.
Так что теперь у нас есть - как тебя зовут?
Джоанна: Джоанн.
David J. Малан: Джоанн.
Таким образом, Джоанна и я сейчас собираюсь советовать эти ребята, как мы
может идти о правописании что-то.
Таким образом, на спинах своих листах бумаги, они имеют
маленькая шпаргалка, что происходит, чтобы сказать им ли
они представляли собой 0 или 1.
А почему не мы для простоты будем представлять 0 по только
стоял неловко.
Очень хорошо.
Или 1, поднимая руку, представляющих 1.
И давайте посмотрим, если мы не можем сформулировать четыре символа
Фраза здесь.
>> Итак, вперед теперь, добровольцы, и выполнить раунда по
поднимая руку, если вы 1 или сохранить его
вниз, если вы 0.
Итак, теперь у нас есть эти три руки вверх, что номер,
все остальные, они на самом деле представляют?
OK.
67.
Почему?
Ну, быстро санитарной проверки.
64 место, потому что это 1, это как 1 раз 64 плюс 1
раза 2, так что это 66 плюс 1 раз 1.
Это плюс 1, так 67.
Так что теперь эти ребята коллективно представляющих 67
который по-видимому представляет то, что здесь, в ASCII?
OK.
Таким образом, с.
Хорошо.
Итак, теперь давайте перейдем к второй раунд.
Все, начиная с их руки вниз.
И во втором раунде -
на самом деле существует не так много роли здесь, я полагаю, но
Мы будем притворяться.
Таким образом, второй раунд, поднять или опустить руки.
>> Хорошо.
Аудитория, что мы сейчас выражении составляет 83.
Таким образом, можно сделать математику.
Но для тех, чья рука идет вверх, вы добавляете в номер
они представляют.
Так что теперь у нас есть 83.
Разложим шпаргалку немного, и теперь у нас есть -
[Неразборчиво]
David J. Малан: OK.
Это может быть очевидным, где мы собираемся здесь, но
Тем не менее, в третьем раунде.
OK.
Круглый три хорошо идти туда.
Таким образом, в третьем раунде, какое число эти ребята сейчас
представляющими?
OK.
Я слышал, 53, который в настоящее время представляет?
Интересно.
Теперь, почему такого рода счетчик интуитивный результат, не так ли?
Если мы хотим представлять 5 - Мы все, наверное, знаете
где это происходит -
почему я не могу просто поднять место в 4 и места с 1 по?
>> Ну, понимаете, что есть разница, в сущности,
между тем, как компьютер интерпретирует эти биты.
Если вы хотите, чтобы представить число 5, то абсолютно,
Мы просто поднимем 4 руки числе и поднять руку номером 1.
Но мы не представляющих числа здесь.
Контекст здесь на сцене то, что мы представляющих
символов или символов.
И в этом контексте компьютер должен понимать, что,
Ах, эта модель бит не является числом в одиночку, это
на самом деле представляют более высоком уровне концепции, в этом случае
алфавитного письма.
Поэтому тот факт, что в настоящее время представляющий число 5 с
Значение 53 является потому, что в ASCII, что мы
эстетически видеть, как число 5 сама нуждается
шаблон битов.
Потому что зачем?
Ну, мир просто решил использовать меньшее количество, 0,
1, 2, 3, за то, что выглядит, довольно загадочные вещи.
И в самом деле, эти символы, которых нет на
клавиатуры, специальные выражения, что вам нужно в компьютере
делать интересные вещи, но люди никогда не
на самом деле их набора.
Таким образом, 53 действительно представляет 5.
Теперь, как и окончательную проверку вменяемости, какой номер должен они
представлять в одну минуту?
АУДИТОРИЯ: 48.
David J. Малан: OK.
Так 48.
И в самом деле, идти вперед.
Круглый четыре.
16 плюс 32 является, по сути, 48.
И поэтому большая аплодисменты, если бы мы могли, для нашего
восемь добровольцев здесь.
Спасибо.
Вы можете держать это.
Если вы -
Очень хорошо сделано.
Любое направление в порядке.
>> Итак, теперь у нас есть способ не только думать о том, как
представления данных и фактически представляет ее физически,
но и делает более высокого уровня вещи на нем.
Действительно, это будет темой для всех компьютеров
наука о строительстве все больше и больше интересного комплекса
вещи на вершине довольно простой идеи, в этом
случае только 0 и 1.
С точки зрения того, почему это полезно, а даже если в
Конечно, как это мы сосредоточимся на основах и на
программирование и на решение проблем, вы можете уйти в
информатика в любом количестве направлений.
В этом случае здесь, это диаграмма, которая у вас есть на
Резервное страницу вашего неофициальным руководство CS Гарвардского университета, один из
Сегодня это два распечатки.
Это говорит о многих различных направлениях, в которых
Вы можете пойти после курса, как это.
Узнав об искусственном интеллекте, о графике,
О машинного обучения, о самом языке.
Поймите также, что есть еще другие пути.
Есть более математическими пути в компьютерной науке.
Если вы даже не в состоянии принять что-то вроде этого CS50
падают, есть вводные курсы в весенний период.
Информатика 1, например, является еще одним
на рампе в этом новом мире.
>> Теперь, как в сторону в интересах решения проблем
связанные с курсов, понимаешь, что CS50 изложены некоторое время
назад, чтобы попытаться решить одну из этих проблем, проблема известна
как my.harvard, что многие из вас могли бы использовать на самом деле
магазин для гольфа.
Но если нет, проверить инструмент, как это, а также другие
Потомки что некоторые из наших бывших студентов
и сотрудники создали.
Но на курсах Гарварда, который является веб-инструментом -
то, что вы будете способны проектирования и
развертывании себя, а также еще и другие вещи, а также, по
К концу семестра.
Поймите, что это создает на открытом наборе данных, в этом случае
Конечно каталоге, и позволяет студентам в этом случае
изучить довольно сложный набор данных.
>> Мы выкопали прошлой ночью несколько статистика, основанная на нескольких
тысячи людей, которые уже используют эту более
За последние несколько дней.
Если вы уже любопытно узнать, как много курсов друзей
на самом деле, как правило, ходить по магазинам, а сегодня это данные показывают, что
7.6 является среднее число курсов по
торговый кто-то списка.
А теперь я дам вам, также, статистики наиболее
Число курсов по список покупок кто-то.
И мы все, наверное, знаете кого-то, как это.
201 является запись в этом году.
Теперь некоторые из наших бывших студентов и сотрудников на самом деле
собрал клип, чтобы нарисовать картину для Вас, что это
Путь информатики и CS50 сам.
Позвольте мне идти вперед и потяните вверх, благодаря г-н Hahvahd здесь,
видео для некоторых из ваших предшественников.
Если бы мы могли сохранить загорается для этого.
[ВОСПРОИЗВЕДЕНИЕ ВИДЕО]
[END ВОСПРОИЗВЕДЕНИЕ ВИДЕО]
>> SPEAKER 14: (поет): Мы принимаем наше время с некоторыми нуля,
для петель, события, мы можем соответствовать, составление используя наши
Баш, этот термин не будет скучно.
Взлом весело, некоторые бесплатное питание, лекции, просто нереальным,
наша справедливая такое большое дело, что есть так много, чтобы обожать.
Иди, Дэвид Малан.
Прохождения, я не спасение.
Часы, никто не удается.
Если вы думаете, что вы кодирования, детка?
Эй, я только что встретил вас, и это является сумасшедшим,
но вот наш разум.
Возьмите CS50.
Трудно Код право без тебя, детка.
Но вот наш разум.
Возьмите CS50.
Эй, я только что встретил вас, и это является сумасшедшим,
но вот наш разум.
Возьмите CS50.
И каждая звезда фирма хочет нанять меня, другая причина.
Возьмите CS50.
Перед тем, как вошел в мою жизнь, я написал так плохо, я закодирован таким образом,
плохо, я закодирован так, так плохо.
Перед тем, как вошел в мою жизнь, я написал так плохо
и я не могу вернуться.
Возьмите CS50.
>> David J. Малан: Я понятия не имел, что должно было случиться.
Таким образом, более серьезно взглянуть на то, что лежит впереди.
Таким образом, с точки зрения ожиданий этом, конечно,
Вы действительно ожидается участие или посмотреть курса
лекциях, представлять проблемы множество, взять две викторины, представить
Окончательный проект.
С точки зрения классов, понимаю, что мой комментарий на открытии
О годен / не годен, то, что мы очень предпринять, чтобы
Сердце в CS50.
Существует не достаточно культуры в Гарварде в попытке
то и рисковать неудачей.
Действительно, у нас было число студентов, и я, в
частности, которые были обеспокоены вредит вашей ГПД, или
получение B в нечто вроде CS50.
А возможность пройти курс обучения, как это, и другие
Шлюз курсов на вводном уровне, прошел / не прошел
очень недостаточно возможностей в этом колледже,
в целом.
И поэтому, пожалуйста, знаю даже я поступил на курс
Первоначально для годен / не годен кредитных один.
И хотя я сделал переключатель в конце концов, это было
эти пять первых недель, до пятого понедельник
семестра, который является обрезание, которое позволило мне на самом деле
положить ногу в этих новых водах и на самом деле пытаются что-то
Очень незнакомой и очень неудобно
Для меня в то время.
>> Таким образом, в условиях, теперь, какую роль различные углы, через которые
Вы можете подойти к этому конечно служит, таким образом, лекции, это до
если вы сотрудничать с нами лично в этом месте.
Действительно, мы знаем, статистически, что примерно 40% из вас
вид приходят и уходят в течение семестра.
И 10% из вас, мы никогда не увидим снова после того, как сегодня.
И это прекрасно, чтобы быть честным.
Одной из определяющих характеристик CS50 является
что есть эти бесчисленные ресурсы, некоторые из
которые мы будем бряцать через через минуту, в том числе
Лекции и разделов и, что называется пошаговые руководства и
Приемные часы и тому подобное.
И это больше ресурсов, чем типичный студент должен
должны или могли физически воспользоваться.
Но это потому, что разные стили обучения, что
любой студент тела проявляется.
И поэтому в лекции, главную роль, как мне кажется, является
Не устно вытолкнуть довольно сложный материал и
обязательно доставить все тонкости
основные принципы, которые мы будем изучать в этом семестре, но
а делать вещи, как мы делали до сих пор, уже,
эти примеры, с участием людей на сцене, пытаясь
нарисовать мысленную картину, а также создавать, смею сказать, некоторые
эти памятные моменты.
Так что даже если вы боретесь с определенным темам, вы должны
эти воспоминания нравится, ой, хотя это было довольно
абстрактное, математике, я заблудился с проведением 1, как это
действительно, в конце концов, не все, что отличается от
то, что я уже знаю.
И поэтому роль, что лекции будут служить, либо лично,
Здесь в Сандерса или онлайн на видео, на самом деле, чтобы установить
этапе мысленно для вас каждую неделю в различных концепциях
и проблемы, которые мы будем нырять в.
>> В условиях высокого уровня концепций, большинство из этих слов
может течь над головой на данный момент, и это нормально.
Для тех из вас, кто вступает в ход более комфортным
будет знать некоторые из этих вопросов.
Но обычно для этого 10% от класса, для которых они имеют
гораздо больше фона, принимая AP информатике,
программирования, так как они были 12, понимаю, что там будет
возможности в секциях и в задаче устанавливает пройти весь
больше в глубину на различные темы, заполняя все
пробелов вы могли бы иметь от вашей школы или перед
фон.
С точки зрения языка, понимаешь, что язык, который мы
использовать в CS50 не играет большой роли в
К концу дня.
Мы решили использовать, прежде всего, язык, называемый C. К
конце семестра, мы вводим веб-ориентированные
языков, таких как PHP и JavaScript.
Но и мы, и другие могли бы преподавать курс, как это в большинстве любой
современных языках высокого уровня.
Python и Ruby, и другие являются весьма популярными в эти дни.
Потому что понимают, в конце концов, вы не учатся
В этом курсе C. Вы не учится PHP и JavaScript.
Вы учитесь, как решать проблемы, будь то веб-интерфейсом,
компьютерные или ориентированных на данные самостоятельно, используя
это просто инструмент.
>> Теперь, с точки зрения логистики, вы будете использовать
то, в конце концов, называется CS50 Appliance.
Не имеет значения, если у вас есть Mac, PC, компьютер Linux,
и тому подобное.
Вы должны свободно доступного программного обеспечения начиная со следующей недели
, с которой использовать CS50 Appliance, виртуальная
окружающей среды, что вы будете использовать на своем компьютере, так что вы
и все ваши одноклассники имеют единый рабочий стол Linux
в этом случае.
Это проблема набора, хотя, в котором вы действительно получите
ваши руки грязные в курсе.
И в конце концов, это проблема набора, я
думаю, что на самом деле определить студента
испытывают в этом курсе.
Поймите, что многие проблемы набора будет выпущен
в двух версиях, стандартной того, что мы ожидали и
поощрение 90% от класса, чтобы погрузиться в.
Но мы также освободить некоторые проблемы множеств в
так называемых хакеров дополнений.
А вы знаете, что хакер Кроме того, поскольку на каждой странице
с водяными знаками он говорит хакер того на нем.
И вот для этой демографической из вас, кто AP
компьютерные науки с 10-летним программирования под пояс
и хотите, чтобы заполнить эти пробелы и иметь более формальные,
, а не самоучки, обучение, возможно.
Поймите, что есть очень существенные демографические В
Класс, который имеет в точности той же самой цели.
Вы будете иметь пять конца дней.
Проблема наборы, как правило, из-за, по четвергам, но вы можете
расширить пяти из этих сроков использования этих
что называется конца дней.
И мы также Оставьте свой низкий балл в конце
семестр за указание в программе.
>> Но другой определяющей характеристикой CS50 более
лет стал рабочее время.
Это возможность, которую вы видели на фотографиях визуально немного
назад, в котором мы собираем - ранее в столовой дома
залов, до этого в подвале науки
Центр, и в этом году в Annenberg Hall - четыре ночи
неделя с 8:00 вечера до 11:00 вечера, где вы будете это очень
много поделилась опытом работы на, изо всех сил
через некоторые проблемы, но с существенной поддержки
Структура на месте.
В самом деле, как это будет работать, вы прибудете на Annenberg
если у вас есть какой-то вопрос в течение недели, вы будете приносить
Ваш ноутбук, вы будете садиться, захватить немного еды, и вы будете войти
Обсудить в CS50, веб-утилиты, которая учения
Сотрудники сложилось, что позволит вам задать вопросы
и посмотреть последующих мероприятий в типичных дискуссионный форум
смысл, используя метки и т.п., и автоматическое заполнение, чтобы
поиск данных.
Но вы также будете иметь возможность, в ходе работы офиса
часов, были вопросы переросли в
реальными человеческими существами.
В самом деле, цель в конечном счете, так что мы начинаем строить
на протяжении семестра корпус, мы надеемся,
действительно полезная информация, общие ответы на общие
вопросы, так что вы сами можете решать проблемы
и расклеиваться как можно быстрее, но при этом имея
преподавательского состава, как правило, от 20 до 30 учебно стипендиатов и
Конечно помощников, на персонал сразу.
>> Мы будем иметь то, что называется CS50 Greeter в Annenberg.
И когда мы определили, что, вы знаете, что этот вопрос,
мы не можем ответить эффективно в Интернете.
Мы должны видеть вашего компьютера.
Мы хотим поговорить с вами один на один.
На одной.
Вы действительно изо всех сил, и вы, таким образом, хотят поговорить
один-на-один рядом с кем-то, вы будете отправлены в
CS50 Greeter, проведение обучения коллег, буквально,
Ipad, что есть имена студентов, с одной стороны, обучение персонала
имена на другие.
Мы нажмите на свое имя следуют по имени
преподавательского состава, и экран компьютера начнет
мигать говоря, просьба перейти см. Алиса или перейдите см. Боб в
Сотрудники таблице.
И таким образом, мы сможем направить вещи, как
с максимально возможной эффективностью, а также направлять вас к
Решения все с большей готовностью.
В разделах, они будут возможности для более
интимные практические возможности с одним из
обучение стипендиатов и от 12 до 16 или около того из ваших одноклассников в
которые каждую неделю мы будем иметь проблемы в задаче набор
, которые просят ряд концептуальных вопросов и
количество бит размера вопросы программирования, которые вы
мог понять, по своему усмотрению, и вы могли бы работать на
самостоятельно, но в контексте раздел, где мы работаем через
коллективно некоторые из этих проблем, и идти туда, где
другой разговор принимает нас.
>> Кроме того, в разделе у вас есть возможность
рассмотреть представленные домашние задания, которые вы сделали, ваше
одноклассниками, иногда анонимно, всегда через отказа в
Если вы хотели бы поделиться работы, которые вы отправили.
Так что это будет действительно двунаправленного разговора,
возможность проанализировать свою собственную работу в гораздо более
динамический смысл, а не просто смотреть на PDF или
Распечатка и думать о нем в течение нескольких секунд и не
обязательно поглощать обратной связи, что учение
Сотрудники предоставили.
И вы будете использовать инструмент, называемый здесь CS50 пространства.
Для тех, кто незнаком, это язык, известный как C в верхнем
слева, и вы сможете познакомиться с этим течением времени.
Но это веб-утилиты, которые мы будем использовать в
раздел, который позволит вам и вашим 15 или около того одноклассников
Войти с учением вашим сотрудником
передней части комнаты.
Вы сможете писать код в этом окне.
Вы сможете общаться в электронном виде, если вы не
на самом деле в разделе на данный момент.
И ваше учение человек, когда приходит время, чтобы обсудить
Алиса и Боб решения в классе, обучение коллег может
нажмите кнопку, и вуаля, проект на экране,
все, что студент работает на в данный
момент времени.
Так что для тех из вас, кто друзья, которые взяли в CS50
прошлое, понимаешь, что разделы были значительно
перезагрузка в этом году будет все более активным, тем более,
динамичным, и действительно двусторонний разговор между обучением
Сотрудники и студенты.
>> И пошаговые руководства.
Так что для этих наборов проблемы, мы предлагаем не только
Спецификация самой, которая, как правило, довольно подробно
PDF, а также вещи, известные как пошаговые когда один
член профессорско-преподавательского состава приведет недельной сессии
, что буквально проведет Вас через поставленной задачи, давая
Вам советы и рекомендации и отправные точки и предназначен
задать очень часто задаваемых
Вопрос, где мне начать?
Ну, вы начинаете либо путем погружения в спецификации на
собственных или посещать или просмотра этих пошаговых руководств.
Первое прохождение, по сути, будет в эту пятницу.
Они будут по пятницам, не столько потому, что мы думаем, что это будет
популярное время, а потому, что мы можем снимать их очень рано
в неделю, чтобы получить их в Интернете по выходным, так что вы
есть столько дней, сколько можно заниматься на самом деле в том, что
содержание.
Но об этом в лекции в эту пятницу.
>> Теперь с точки зрения структуры поддержки, наиболее
значительная статистика, возможно, 108-обучения
стажеров и ассистентов, что это
Конечно в настоящее время.
Если некоторые из вас, которые не имеют конфликтующие классы хотели бы
присоединиться ко мне здесь на сцене, именно эти ребята, которые будут
в конечном счете, действительно определить свой опыт в курсе.
У меня было много обучения стипендиатов учил меня классов
день, и я помню, очень немногие из тех откровенно.
Но на сегодняшний день я все еще помню в числе тех немногих, мой CS50 TF
, который действительно помог мне ответить на вопросы, которые действительно помогли
меня, когда я боролся, и в самом деле был партнером в этом
Опыт обучения совершенно новый мир.
В немного, и все эти ребята присоединятся к вам снаружи для
Торт, который является традицией CS50, в трансепт
Memorial Hall.
>> Но прежде всего позвольте мне познакомить вас с Nate
Хардисон, опять же, Роб Боуден, и Томми MacWilliam, это
Конечно года возглавляет.
Если вы, ребята бы присоединиться ко мне в середине.
Все они подготовили несколько вдохновляющих замечания.
>> TOMMY MacWilliam: я не готовил ничего
вдохновляющим.
Но меня зовут Томми.
Я старший в Mather.
Я, изучающих информатику.
Я очень рад быть на хедж-команды и собирается
через CS50 путешествие с вами.
Что мне действительно нравится в CS50 как это на самом деле учит вас
думать о проблемах по-новому.
На самом деле это навык, который собирается иметь неоценимое значение независимо от того,
какое поле вы идете в.
И не только это, но мы предлагаем более свободным, чем любые конфеты
другой курс в университете.
Да, и поэтому я с нетерпением жду, чтобы видеть то, что
каждый строит в этом семестре.
И если у кого есть какие-либо вопросы сейчас или в течение
семестра, безусловно, не стесняйтесь обратиться ко мне, и
Я был бы счастлив помочь.
>> ROB Боуден: Привет.
Я Rob Боуден.
Я старший в Kirkland.
Да, это так.
Мы все очень рады за эту следующем семестре.
Мы надеемся, что вы все возбужденные.
Я не ожидал этого.
Да.
Таким образом, мы вложили столько усилий, чтобы сделать это
семестр действительно здорово.
И пока вы готовы приложить усилия, то
так, вы можете выйти из этого курса.
Ах, мы -
да.
Вы можете получить много удовольствия от этого курса.
Мы не хотели бы иметь штат из 108, если вы не смогли получить много
весело от этого.
Таким образом, просто пытаются быть вовлечены и вы не пожалеете об этом.
>> NATE Хардисон: Привет, ребята.
Я Nate.
Я наставника по курсу.
Я очень рад быть здесь.
Это мой первый год здесь.
Я надеюсь, что вы все пройдете этот курс и пользоваться им так, как
Я наслаждался им до сих пор.
И если вы хотите узнать, как считать до 9 или 10 В
двоичный, пришел поговорить со мной.
>> David J. Малан: Итак, рискуя оставить этих ребят здесь, на
устроить немного неловко, давайте кружиться только через несколько
вещи, которые ждут, прежде чем мы отложить для торта.
Что же ждет нас впереди?
Ну, если мы взглянем назад в прошлом году, в задачу
установить 0, ваши предшественники нырнул в программировании
язык под названием Scratch, графический язык программирования
Вы будете использовать в первые дни курса, начиная с этого
Пятница, чтобы узнать некоторые понятия незнакомы некоторые из вас.
Но понимаю, что будет передовые аспект этого для
тех из вас, перед фоном.
>> В задачу последнего года установить 2, студенты нырнул в
Мир криптографии, искусства шифрования или скремблирования
Информация, реализации программ, зашифрованных данных.
И в дополнение хакера в прошлом году было студентам продолжить
взломать или расшифровать пароли в типичных
х компьютере файл с паролями, придя с алгоритмами и
эвристики для грубой силой выяснить, что кто-то
пароля на компьютере было.
В прошлом году, тоже, в задачу установить 3, сделали студенты impli - в
Проблема установлено 4 - сделали студенты
осуществление игра Sudoku.
И в хакерской того же года сделали студенты не
просто реализовать, как играть в игру, но на самом деле решатель
которой компьютер может обеспечить вас, человека, с
намеки быстрее, чем вы решение
этой конкретной проблемы.
>> В задаче множества 5, мы сделали экспертизы, это искусство
восстановление информации, которая была случайно или очень
намеренно удалены с компьютера.
В прошлом году преподаватели и я прогуливался вокруг кампуса
съемке людей, мест и вещей, а затем
случайно отформатировали карту памяти на нашей камере,
были все эти фотографии.
Но не проблема.
Мы сделали судебно образ этого медиа-карты, передала его
для всех учащихся в классе, и призвал их писать
программы, восстановить все файлы JPEG с этой картой.
И это на самом деле одна из наших любимых множества проблем.
>> И я выкопал в электронное письмо от одного из ваших предшественников,
которое было большое удовольствие от чтения некоторое время назад.
Он писал - это от Matt - Дорогой Давид, вчера моя
Сестра случайного форматирования SD карты ее камеры и потерял
год стоит памятных фотографий.
Она, к сожалению, не самый лучший в ее резервное копирование данных.
Но эта ситуация напомнила мне о PSET 5, поэтому я думал,
попытается запустить ее SD карты через программу выздоровления
что я написал все пути назад в октябре.
Таким образом, после четырех часов, выясняя, как создать
сырые изображения с отформатированных карт SD -
Google оказался довольно бесполезным в связи с этим пока
По иронии судьбы мне довелось столкнуться с инструкцией по
Интернет -
После мастерить вокруг с некоторыми из аргументов команды,
Мне удалось создать судебный изображения.
А после установки и настройки CS50
Appliance, мне удалось запустить судебно изображений через мой
Программирование и восстановить все 1027 фотографий моей сестры.
Право, Мэтт.
>> Таким образом, в последнем year's -
[Аплодисменты]
В задаче множество прошлогодних 6, мы дали студентам
Словарь 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.