[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.