[Powered by Google Translate] ПРЕДСЕДНИК 1: Ово је ЦС50.
Тако да сам био тамо где си сада пре неколико година, а када сам био бруцош на
време, нисам био баш на овом путу раде компјутере науку, да ради
инжењеринг.
Заиста, дошао сам на овом месту, као владе концентратора.
Си био сам у средњој школи клинац који је волео ствари попут историје.
Волео сам уставно право, врста енглеског и математике, тако љубазни да
добро заобљена, али није неопходно знати ствари које нисам учили
у средњој школи.
И тако прве године, имао сам тај страх, чиме иако сам
волео рачунаре, играју компјутерске игре и слично, никад сигурно
мислио сам као компјутерски особа, компјутерски научник, и
Искрено, мислио сам да моји пријатељи у средњој школи који су узимајући рачунар
Наука је мало - залуђеници.
>> А ипак, када сам овде на кампусу, био је, наравно, ЦС50, а на
време је имао такву репутацију да стварно буде нешто чува.
То је био добар курс.
Било је забавно курс.
Али морао си да заиста добити ту ногу у вратима.
И чак нисам прећи тај праг бруцош.
И ја сам отишао на мој начин што влада концентратор, пролазећи кроз
колико је од предуслова као што сам могао, прећи бројање ствари за ген
Ед или цоре и слично, а онда студент друге године, из неког разлога, ја имам
до живца корак стопало у центар за промоцију науке Б, где је ЦС50.
Веома познати компјутерски научник по имену Бриан Кернигхан је
наставе овде те године, а чак и тада, само сам био вољан да заиста
попуните своју картицу студију, узимајући ову класу прошао / пао.
Погледао сам око себе, а ја сам схватио свако у овој просторији мора да зна
много више о рачунарској науци, о програмирању, о компјутерима.
Свако мора да се програмирање у овој соби, јер су они били 12, али заиста,
то није био случај.
И тако последњег дана, пети понедељка семестра да узмем
овај скок и промене у пролазу / не писму разреда, а завршити мењам
Концентрација тог истог дана да информатике.
>> Сада то није наш циљ у овој класи, да претвори све вас у рачунар
Наука концентратори, али стварно, да предложи да је ово прилика
у овој области и у другим областима у којима ћете можда бити сасвим непознатим,
с обзиром да су високе школе обично прате прилично стандардан наставне
пут, али да одлазе у, у ЦС50 у нове воде.
А ако ви овде седите данас мислећи да заправо не припадају, тако
да већина људи са ваше десне стране и са леве стране.
Заиста, прошле године, 76% ученика у овој класи имала никакво претходно искуство.
Дакле, супротно ономе што можда мислиш, већина људи седи око тебе
Данас не, у ствари, имао претходно искуство.
18% узели једну ЦС класу, а 6% су се две или више.
У међувремену, питамо наше студенте сваке године да се опише у смислу
удобности нивоу, а то је -
нема једна дефиниција о томе.
Ти само некако да га знате, ако нисте баш пријатно у ЦС50.
И прошле године смо имали 55% у овој зеленој пите овде, само-описује
као мање удобним студенти који искрено нисмо имали појма зашто су
продавница курс на тај први дан, али исто 55% су остали са нама до
Термин је крај, као и 35%, који су били негде између оних који су
удобан и оних мање удобна.
>> Дакле, шта је информатика?
Па, у средњој школи, и заиста, више уопште тамо ових дана,
постоји та перцепција или ова заблуда да рачунар наука
програмирање.
И то је апсолутно један аспект компјутерске науке, али програмирање,
год језик је, заиста само средство да рачунарски научници
користе за решавање проблема, било у домену информатике, или
све више ових дана, у физичким наукама, природним
науке, медицине, у хуманистичким наукама, да анализира
великих скупова података.
Било где сада постоји рачунар и податке, ту је могућност да се пријаве
лекције научене у класи као што ЦС50.
>> Дакле, хајде да реше проблем који би компјутерски научник иде о
проблема и покушати да стави неки жаргон, стави мало концептуални оквир, око
шта би иначе било неких прилично апстрактне идеје.
Дакле, ово је телефон.
Ви не видите ове ствари превише често.
Колеџ и даље изгледа да има их у кућама и домовима, али
назад у дан, када сте желели да користите телефон као што је овај, није било
Електронска адреса књига у свом мобилном телефону.
Уместо тога, повукао се нешто познат као телефонски именик, а ови телефонски именици
имала типично око 1.000 страница.
Су поредани су од А до З, и једноставно је морала да нађе праву страну да
наћи особу коју тражите, како би пронашли своје име и њихов
телефонски број.
Сада како идете о тражењу неког у овој књизи?
>> Претпоставимо мој циљ је да мој пријатељ Мајк Смит позив.
Па, како да иде о проналажењу Мике Смитх?
Па, веома разуман приступ, ако наивно и неефикасна, било би почети
овде, и почети Флиппинг на страницу четири, пет на страну, на страну шест, а за сортирање
од линеарно, дуж праве линије, иде кроз овај телефонски именик, па чак и
мада ће то бити изузетно досадан, ако је Мајк Смит је у овом
Књига, на крају сам ћу да га добијем када сам коначно окрене на С
део ове књиге.
Сада, наравно, не треба да буде компјутерски научник да зна да је ово
је глуп начин за решавање овог проблема.
Шта би типично људско биће уради?
Добро урађено.
Тако да би окренете на средини, зар не?
Дакле, ти би грубо окренете на средини, погледајте овде, а чини ми се да се нађем
у М секцији.
Ок, М очигледно није оно што ја тражим.
Мајк је у праву, да тако кажем, овог одељка, а као неки од вас имају
видели смо буквално сада могу наставити да поцепа ово
проблем у пола.
>> Ви заиста не би требало да буде да импресиониран.
Цепање га шав заправо није тако тешко.
Прави људи то раде на тај начин, али доле шав, ми
сада имају два проблема.
Сваки од којих је пола као велики, а ми буквално баци ту половину
Проблем даље.
Сада смо отишли ​​не са 1.000 страна, али рецимо, 500.
Па сад шта да радим?
Па, типично људско биће отприлике иде у средини поново, и ја сам се наћи на
Р секција, тако да није баш тамо.
Дакле, опет, могу ишчупати овај проблем на пола.
Хвала.
Тако да сада имам само око 250 страница, а ја могу да урадим поново ово, и поново, и
опет, и иде од 125 па све до око 60, до 30, до 15, и тако даље.
И на крају, ја ћу се свести на једну од страна С, на којој се, ако је
у телефонском именику, Мајк Смит требало да буде.
>> Сада када је очигледно прилично разумно алгоритам, и то је
једнократна употреба алгоритам у овом случају, али шта можемо некако
одузети од тога?
Па, први приступ, тачно, ако је наиван, мада је то било, може да буде
описао овај правој линији.
Дакле, ако на к-оси, овде ми кажемо, то је величина проблема.
Дакле, као к-оса иде у десно, проблем постаје већи.
Шта то значи бити већи?
У контексту овог проблема, више страница у телефонском именику.
Има још нешто што можемо квантификовати.
На и оси, време да се реши.
Дакле, као оса иде, ми претпостављамо је вероватно потребно више времена.
Тако да први приступ линеарно претраживање са стране на страну једног 1.000
је линеарна поступак, линеарни алгоритам или процес, и можемо
описују га овај правој линији.
Ако додам још једну страницу у телефонском именику, то ће, у најгорем
Случај, води ме још једна страница окренете наћи Мајк Смит.
Ако додам 100 страна, 100 више флипс, или јединице времена.
>> Сада могу да будем мало паметан са овим.
Не морам да се заиста га окрене једну страну у једном тренутку.
Ја могу да раде ствари као два у једном тренутку или четири у једном тренутку, али чак ни то није
све то фундаментално боље.
Чак и ако је то двоје у једном тренутку, да то некако помера ову линију доле мало,
а то значи да је потребно мање времена, с обзиром да је исти број страна, али
није битно боље.
Али шта ми само радимо, и шта вас све учинити нагонски?
Ви заправо постигли нешто мало овако, логаритамска време,
при чему је проблем може да расте и расте и расте, али је цена решавања које
Проблем је, време потребно да се реши тај проблем, не
расту скоро исто брзо.
Ово би логаритамска крива, лог н, где је н само у величини
проблем је број страна у овом телефонском именику.
А шта то значи у реалним условима?
Па, ако имамо, као, 500 људи у овој просторији одмах -
односно, ако имамо -
мешање метафора -
није то тај пример још ове године - тако да ако имамо 500 страница у телефону
књига, а ми смо га удвостручити на 1.000, у овом интелигентнији модела
окретањем ка средини, колико још паге-теарерс је потребно да се иде од
500 странице за 1.000?
Па, само једна додатна страна суза.
Ако ми уручио 2.000 страна телефонски именик, није велика ствар.
Само бих га поцепа једно додатно време.
>> Дакле укратко, величина проблема може да расте много брже него цене
заправо решавање.
Сада је то само један такав алгоритам.
Постоје и други можемо решити на овај исти начин.
А зашто не бисмо то урадили - ако би ме хумор, иако неспретно овде
у Сандерса, само напред, сви, ако би могао, и стоје у месту.
Као што видите на екрану овде, ово је алгоритам, процес, компјутерски
Програм, ако хоћете, да се изврши од стране људи, који има само три корака.
Већ смо на корак један, ти си устао.
И сада мислим на себе број један.
То је ваш тренутни број.
Свако овде је број један.
Корак два, упарите са неким положаја и своје бројеве заједно,
а затим да усвоје ову суму као новом броју.
Један од вас треба да седну, а онда поновите.
>> У овом тренутку, све мање и мање људи треба да се стоји.
Ово је место где се добија више непријатно.
Неко овде, овде.
Најгори део је, такође имате веома вербално уради аритметике испред
стотина Харвард недипломираних.
Ок, помало буг овде.
Ок, шта је твој број?
Девет.
Ок.
Који је твој број?
179.
Добро, добро.
Тако 188.
Дакле, ви можете сести.
Који је твој број?
118.
Неки паметни Ундерград почнемо да радимо математику.
Ок, 118, 188.
Шта још имамо?
71.
79.
Ок.
И?
47, који је, наставно особље, која нам даје колико?
705 је одговор.
И то је, у ствари, тачно тачно.
>> Не, ми смо у ствари били мало одатле, али како
ово треба да су радили?
Шта је требало да се управо десило?
Дакле, на сваком итерацији овог алгоритма, почели смо са неким бројем
од људи стоји и да је укупан број, н, у почетку.
Онда половина од вас сео и отишли ​​смо до н преко два.
Онда половина од вас сео, отишли ​​смо до н преко четири, н преко осам, преко 16 година,
и тако даље, док се, иако некако распала тамо
На крају, у теорији, имали сви упарени офф балкону, и мезанин, а
оркестар овде, ми бисмо имали само један усамљени особа стоји, са укупно
вредност, у овом случају, од 705.
Сада шта то значи, ипак, за текући време?
Па, размислите о томе да ли ја, као човек, учинио то ручно.
Ја бих почео прилично наивно, али исправно са једним, два, три,
четири, пет, шест, седам, осам, и тако даље; потребно доста времена.
Тако да могу боље, зар не?
У основној школи, ви не само да рачунају на оне.
Ти рачунати у паровима.
Дакле два, четири, шест, осам, десет, дванаест година.
И да добија много брже, али сада фундаментално, уклапањем
колективна интелигенција свакога у овој соби, можемо постићи много криву
више овако, при чему сада, број људи у овој соби
могао двоструко, још 700 људи ходају у овој соби за 1.400 људи, али
само би нам узме још једну итерацију овог алгоритма да реши.
>> И тако све више, ових дана, када имамо ове велике скупове података у
Фацебоок и Гоогле, и слично, то је решавање проблема са овим мало
увид, ово мало памети, да нас све омогућава да много тога ураде,
много јаче ствари са компјутерима данас.
Уколико желите овакве ствари, можда сте видели на Фацебоок-ЦС50 је
сопствени Пуззле Дан, долази до ове суботе.
Уколико желите да учествујете у нечему као што је ово, где ви и
два, или три, или четири екипе од по четири желели да реше неке загонетке такве
као овај, имате шансу да освојите неке феноменалне награде, међу којима је
Уии, а неки поклон картице, и неке друге Фацебоок сваг ове суботе,
пре до 3:00 часова.
Иди на цс50.нет/рсвп за то.
А ово слајд је на мрежи ако желите да играте око.
Загонетке ове године ће бити нови.
>> Можете приметити у учионици, такође, све више камера ове године.
Дакле, не само да ће курс бити снимљен на уобичајени начин, ЦС50 може бити
учествује у документарцу о високом образовању који је гледа
трансформативни искуство да ученик има ових дана у
додипломски курс студирања.
Дакле, према овим крајем, не само да ћемо се за то снимање, ми ћемо се снимао
као и за све више, наша онлине публика, као и, повремено,
ова публика овде.
Тако смо дошли у класи ове године наши студенти Харварда продужне школе,
Факултет за дизајн, образовање, посао школа, Кенеди
Школа, закон школа, као и број студената из Белмонт,
Лексингтон, Њутн и Ватертовн Средње школе.
Добродошли на све вас.
Поред тога, ове године, као што сте можда чули, Харварду, и МИТ, и
Беркли сада ушли у сарадњу партнерство
Иницијатива под називом ЕДКС, што је иницијатива да се отвори образовање за све
што више људи на мрежи и, у основи, почнем да радим истраживање о
много шира скала како људи уче.
И тако ЦС50 ће бити први курс на колеџу је учешће у том
иницијатива, као и, што значи да ће имати приступ свим више
алати, све више садржаја курикулума, све више видео садржаја, као
резултат, као и јуче ујутро, на 53.019 људи који су
регистровано да ЦС50 заједно са вама ове године на Интернету.
Дакле, шта то значи, нарочито, да је наставно особље и ја имамо
провео доста времена овог лета припрема за јесен, како на кампусу
и гасе, тако да можемо да почнемо да се изгради корпус занимљив, од
убедљив, ангажовања едукативни садржај, који се фокусира посебно на
више интимне транспортна средства за прилично сложене материјала.
>> Дакле, поред предавања на курс, и секција, и ствари
такозвани сцреенсхотс, које ћемо поново у само мало, такође ћемо имати
ови гаћице ове године које вам омогућавају да се ангажују са курса из
другачији угао сви заједно.
Дакле, хајде да користимо ово као прилику да преузму брзо Завирите у један тим
разматра ову идеју бинарни.
>> Дакле, у информатике постоје ствари називају алгоритми, од којих су два
само смо узели погледамо - овим процедурама за решавање проблема.
Али на крају дана, треба да представљају информације некако, а ви
треба да га заступа на начин да рачунар разуме.
А чак и ако заиста не разумем рачунара, а ви сте у
да је 76% у праву сада, вероватно имате неку нејасну смисла да рачунари
некако посао у нуле и јединице, бинарни систем, да тако кажем.
Зашто је то тако?
Па, испоставило се када су компјутери први пут о томе, ако вам је потребно да представљају
информације, можете то урадити са струјом, и иако је ово мало
једног симплификацији, врло једноставан начин за снимање информација је било
окретањем ту струју, један у бинарном, да тако кажемо, или окретање
да је електрична енергија искључен.
>> Дакле Барри, ако не би сметало, могли бисмо да дим светла
потпуности само за тренутак?
Ово овде је веома безразложно бинарни нула.
У реду, ако окренемо светла назад, сада Сандерс Позориште је
представља бинарну вредност један.
Нажалост, са само једним мало, са само једним сетом светла, ми само можемо
представљају два броја у свету, нула и један, и било би лепо ако
рачунари могли да рачунају нешто виши од тога, али заиста, могу.
Дакле, дозволите ми да се попните на екрану се овде наш пријатељ, Нате Хардисон, који ће дати
нам брз поглед током само неколико минута, на
овај појам бинарне.
>> НАТЕ Хардисон: Повратак када сте научили како да читају и пишу бројеве, те
сазнао цифре нула до девет.
За писање целих бројева веће од девет, можете научити да све што је имао да урадите
је користити неку комбинацију ових цифара, као и у 52 и 437.
Дакле, овакав начин писања бројева има име, децималну нотацију.
Зашто децимала?
Па, латински корен децимала, деца, значи 10, и када имате 10 цифара
у вашем систему нотацији, 10 постаје веома посебан број.
Хајде да погледамо број 437 писменог у децималном запису да разуме зашто.
>> Ми прво да разбију 437 на 400 плус 30 плус 7.
Можемо га раставити још више, тако да имамо четири пута 100 плус 3
пута 10 плус 7 пута 1.
запамти учење о оних месту, 10с место, 100С
место, и тако даље?
То је тачно тамо где то долази.
И на крају, можемо да видимо како имамо гомилу овлашћења
10 уграђен у овде.
Имамо 4 пута 10 на 2 плус 3 пута 10 до 1 плус 7
пута 10 на нулу.
Тако сада можете видети зашто 10 је посебан број у децималном запису.
У ствари, имамо име за то.
То се зове база, јер је то основа експонента у
наш аритметика овде.
>> Децимални запис није једини начин да представљају бројеве.
У ствари, чак и ако смо добили ослободити од цифара два до девет, још можемо
представљају све бројеве које смо могли са децималама.
Дакле, сада имамо две цифре, нула и један, два је наш специјални број,
Основа нашег система нотацији.
Име овом запису систем се назива бинарни, јер
Префикс ла значи два.
Тако, уместо да, сада, има оних место, и 10С место, и тако даље, ми смо
сада имају оне место, а двоје месту, а четири места, и тако даље, идући од стране
Овлашћења два.
Па хајде да видимо ово радиш неке бројање.
Дакле, нула је и даље нула, а један је и даље један.
Међутим, сада када имамо двојки место уместо 10С место, 10
представља број два.
Да бисте добили три, морамо додати једну на то, и добити 11 година.
Четири, јер сада постоји четворке место, представља 100.
Пет је 101.
Шест је 110.
Седам је 111.
Осам, опет, има своје место.
Тако је 1000.
И мислим да сте добили тачку.
>> ПРЕДСЕДНИК 1: Дакле, то јест оно што компјутери раде и оно што је је бинарни
заправо није то разликује од онога што смо узимали здраво за готово за неке
године, зар не?
Назад у основној школи, ви научили да прецизно рачунају у
мода да Нејт предложио, али вероватно нисте стварно мислио о томе
од тада, чињеница да је ово оних место, 10с место, а 100с
место, а то је прилично произвољан.
И заиста, рачунари једноставно користе ову другу базу.
Али на крају дана, да се заиста физички представљају овај појам
нула и један, ти очигледно не само упалите светла и искључивање
нужно.
Потребно је да то уради на много финије скали зрна.
И по финијим зрна, можда се сећате овог глупо мало играчке из детињства,
Воолли Вили и ове мале магнетне честице.
>> Дакле, магнетне честице су нешто што можете да поравнате у неколико
различитим правцима, можда север-југ или југ-север.
И тако много физичких инкарнација технологије ових дана да користе
бинарни, који користе нуле и јединице, једноставно имају магнетизам на унутрашњој
који поравнава ствари горе-доле или доле-горе, чиме представља нулу или један,
респективно.
Па заиста, идемо даље од апстрактног овде и погледајте унутра
од чега је више традиционалних рачунара хард диск.
Ово се дешава да се мало већи на екрану, тако што је из десктопа
рачунар, али лаптоп и данас имају исту технологију, али је постепено
замењен софистициранијих ствари које су заправо нема покретних
делови - унутар, онда, хард диск.
>> ПРЕДСЕДНИК 2: хард диск је место где ваш рачунар складишти највише
њени стални подаци.
Да бисте то урадили, подаци путује из РАМ меморије, заједно са софтверским сигнале који говоре
хард диск како да сачувате те податке.
Чврстом диску кола превести те сигнале у напону
флуктуације.
Ово, заузврат, контролише померањем хард дриве-а делове, неке од ретких
покретних делова остало у модерном рачунару.
Неки од сигнала контролише мотор, које школе метала обложене плоча.
Ваши подаци се чувају у ствари на овим плочама.
Остали сигнали преместите читање и писање главе да читају или
записивати податке на плочама.
Ова опрема је тако прецизно да људска коса није могао ни да прође између
шефови предење плоча, али све то ради на сјајних брзинама.
>> ПРЕДСЕДНИК 1: Дакле, сада увећали шта се стварно дешава на врху ових
платтерс у смислу магнетизма, имамо овај други два изгледа.
>> ПРЕДСЕДНИК 3: Хајде да погледамо шта смо управо видели успорено.
Када кратак импулс струје шаље се писање и читање главе, она окреће
на малом електромагнетних за делић секунде.
Магнет ствара поље, која мења поларитет мали, мали
део металних честица које капут сваке пладњу површина.
Образац низ ових сићушних оптужених до подручја на диску представља
један бит података у бинарном нумеричком систему који користи рачунаре.
Сада, ако је струја послата на један начин кроз писање и читање главе, простор
је поларизована у једном правцу.
Ако је струја послата у супротном смеру,
поларизација је обрнута.
Како добити податке са хард диска?
Само обрнути процес.
Дакле, то су честице на диску који добију садашњи и писање и читање
глава се креће.
Саставите милионе ових магнетних сегментима, а
имаш фајл.
Сада делови једне датотеке може бити разбацани плоча диска,
нешто као нереда радова на вашем столу.
Тако специјални додатни фајл прати где се све налази.
Зар не желиш да имаш нешто такво?
>> ПРЕДСЕДНИК 1: Заиста.
Дакле, ми имамо ту способност да заступају ове информације, бројеве
на веома ниском нивоу.
Имамо физички начин представљања ту исту ствар, али не могу баш
учинити све да много интересовања још, осим можда неких аритметике и
математика.
Немамо начина представљања до сада такве ствари абецедним словима,
тако да ми људи могу да комуницирају, користећи исте уређаје.
Али срећом, постоји кодирања, обрасци нуле и јединице
који представљају виши ниво конструкције као и Б, и Ц, и читаве
реченице и пасуси и слично.
И тако АСЦИИ, што је скраћеница која се односи на овај кодирања систем у којем
један број представља дати писмо - на пример, број који знамо
као децималне вредности 65 је познат као словом рачунарима.
Децимална вредност од 97 у компјутерима је познат као мала слова а.
А шта то заправо значи?
Па, иако је Нејт, пре тренутак, само пребројали од нула до осам, ако се
били смо да наставимо бројање до 65, или даље, до 97, образац
нуле и јединице које би он могао извући на екрану ће бити тачно
шта рачунар користи за представљање писмо А у свим капе, или слово А
малим.
И заиста, постоји читава шема за то.
Ово је, на први поглед, огромна табела кодирања, али ако се усредсредите
само на десној половини овде, приметите у овом средњој колони, имамо ово
Појам бројева следе слова.
А на врху, имамо 32, а карактер знак, на који 32,
цео број, сада односи, очигледно размак карактер.
Када добијете размакницу знак на свом лаптопу, шта сте заиста
шаљете је број, модел нула и јединица, проток електричне енергије,
ако хоћете, представља оне нуле и јединице, то онда рачунар
тумачи као знак простора на екрану.
Знак узвика је 33.
Двоструки наводници је 34.
И ако ми доле помицати овде у десно, видимо да 65 је заиста и
97 је заиста мала.
>> Дакле, сада имамо овај кодирање шему, можемо почети да
спелл ​​ствари.
Заиста, рачунари обично се изражавају у стандардним јединицама, а не
користећи индивидуални мало, што опет, није све то корисно само
представљају нула или један, светла ОН или ОФФ, већ коришћењем
секвенце битова.
А најчешћи јединица мере, као што вероватно знате, или бар
закључити, је бајт.
Бајт је само осам бита, осам нула или оне у реду.
Дакле, можемо почети правописних ствари.
И тако, ако бисмо могли, зашто не пробати ово мало колективно овде?
Да ли постоји осам људи у овој соби који би били вољни
да дођу на сцену?
Морате бити удобно појављују пред камерама, али стварно не треба
другачије знам шта се дешава још увек.
Видим једну особу који се добровољно овамо.
Два, три, четири, пет, шест, седам, и како око осам?
Хајде горе.
>> Дакле, ви сте о томе да представљају бајт људи.
Дозволите ми да сте били 128П место, ви 64с место, ви 32с место.
Али ми ћемо врло брзо морати да преокрене ово.
Дакле, дозволите ми да вас упознам све тамо.
А требало би да буде у 128П месту све тако заврши, овде слично
стотине хиљада места или место ће бити даље са леве стране, желимо
највећи чувар бити овде на левој, као добро.
Имамо 64с, 32, 16С, 8с, 4с, 2с, и 1с -
одличан.
Дакле, сада имамо -
ок, можете да ми помогнете.
Дакле, сада имамо - како се зовеш?
Јоанне: Џоан.
ПРЕДСЕДНИК 1: Па Џоан и ја сада ћу да саветује ове момке како смо
можете ићи око правописа нешто.
Дакле, на леђима својих листова папира, они имају мало варања лист
који ће им рећи да ли су представља нулу или један.
А зашто не, због једноставности, ми ћемо представљају нулу за само
стоји неспретно.
Врло добро.
Или један подизањем руку, представља један.
И хајде да видимо, ако не можемо срицати овде четири фразе карактера.
>> Па хајде сада, волонтери и извршава округло један подизањем руку
ако си један, или задржавање га ако си нула.
Дакле, сада имамо горе ова три руке, који број, сви остали су
они заправо представљају?
Ок, 67.
Зашто?
Па, брзо разум провери.
64с место, јер је то један.
То је као један пута 64, плус 1 пута два, тако да је 66, плус 1 пута 1.
То је плус 1, па 67.
Тако сада ови момци су колективно представљају 67, који је очигледно
представља оно што овде у АСЦИИ?
Ок,
па Ц. У реду.
Дакле, хајде да наставимо да заокружите два.
Свако почиње са рукама на доле, а затим округле два.
Заправо, не постоји много улога овде, претпостављам, али ћемо се претварати.
Дакле рунду, повећати или смањити своје руке.
>> У реду.
Публика, шта смо сада?
Изражавајући је 83.
Дакле, можете да урадите математику.
Али за свакога чији рука је горе, додате у броју који они представљају.
Дакле, сада имамо 83.
Идемо проширити цхеат схеет мало, а ми сада имамо -
ово би могло да буде јасно где смо овде дешава, али
ипак, округли три.
Ок, округли три добро да иде доле, па круг три, који број су
ови момци сада представља?
Ок, ја сам чуо 53, који сада представља - интересантно.
Зашто ова врста контра-интуитивно резултат, зар не?
Ако желимо да представљају пет -
сви вероватно знате куда ово иде -
Зашто не само подизање четвороношке место и оних место?
>> Па, ми смо схватили да постоји разлика, у суштини, између тога како
рачунар тумачи ове бита.
Ако покушавате да се апсолутно представља број пет, онда, ми само
подигне свој број руку четири и подигне руке број један.
Али ми не представља бројеве овде.
Контекст овде на бини је да смо представљају знакове или
слова, и у том контексту, рачунар мора да схвати да ох, ово
образац бита није број сама.
То је заправо представља виши ниво концепт.
У овом случају, по абецедном писмо.
Дакле, чињеница је да је то сада представља број пет са
Вредност 53 је зато што у АСЦИИ, што ми видимо као естетски
број пет сама треба образац бита - јер зашто?
Па, свет једноставно одлучио да користи мањи број, нула, један, два,
три за оно што је изгледало да је прилично загонетна ствари.
И заиста, то су ликови који се не налазе на тастатури.
Специјални изрази које треба у рачунару да уради занимљиве ствари, али
људи никада није их откуцате.
Дакле 53, заиста, представља пет.
Сада само као коначни разум провере, који број би требало
представљају у само тренутак?
Ок, па 48.
И заиста, само напред, круг четири.
16 плус 32 је заиста 48.
И тако велики аплауз, ако смо могли, за наше волонтере осам овде.
Врло добро урађено.
Било правац је у реду.
>> Дакле, сада имамо начин, не само да размишља о томе како да представљају податке,
и заправо представља физички, али такође ради већи
нивоу ствари на врху.
И заиста, ово ће бити тема током компјутерске науке
изградњу више и више занимљив и сложен ствари на врху
прилично једноставне идеје -
у овом случају, само нуле и јединице.
У питању зашто је ово корисно, добро, иако у току овако,
ћемо се фокусирати на основе, и програмирања, као и на решавању
проблеми, можете отићи у рачунарству у било ком броју праваца.
У том случају овде, ово је графикон који имате на задњој страни вашег
незванични водич за ЦС на Харварду, један од два данашњих исписима.
Ово сугерише различите правце у којима можете отићи после
Курс овако -
учење о вештачкој интелигенцији, о графици, о
Машина учење, око самог језика.
Схватите, такође, да још увек постоје и други путеви.
Постоји више математичких путање у рачунарству.
Ако нисте у стању ни да се овако нешто ЦС50 ове јесени, ту је
уводне курсеве у пролеће, информатика 1, на пример, је
још једна рампа на овом новом свету.
>> Сада као страни, у интересу решавања проблема везаних за курсеве,
схвате ЦС50 сет од пре неког времена да покуша да реши неки од ових проблема,
Проблем познат као ми.харвард, који многи од вас можда користите да заиста
продавница за курсеве, али ако није, проверите алатку као што је овај, као и други
Потомци да су неки од наших претходних студената и особља су створили.
Али у Харвард Курсеви, што је веб-базиран алат, нешто што
ће бити у стању да израде и имплементације себе, као и увек
друге ствари, као и до краја семестра, схватите да је то гради
на отвореном скупу података.
У том случају, наравно, каталог, и омогућава студентима у овом случају
истражују прилично сложен скуп података.
>> Ископали смо синоћ неколико статистику на основу неколико хиљада људи који су
Користимо ову протеклих неколико дана.
Ако сте били радознали да знају колико заправо курсеви ваши пријатељи
имају тенденцију да купују, па данас овај податак указује на то да је 7,6 просечна
број курсева на шопинг листи нечије.
А сада ћу вам дати такође статистику у највећем броју
курсеви на листи за куповину нечији - и ми сви вероватно знају
неко овако.
201 је овогодишњи рекорд.
Сада неки од наших бивших студената и особља у ствари саставио снимак
бојите слику за вас шта је овај пут рачунарске науке
и ЦС50 сама.
Дозволите ми да иде напред и попните се, захваљујући господину Харвахд овде, видео продукција
неке од ваших претходника, ако можемо задржати светла за ово.
[Музика свира]
>> ПРЕДСЕДНИК 1: Нисам имао појма да ће се то догодити.
Дакле озбиљнији поглед на оно што је пред нама.
Дакле, у погледу очекивања овог курса, ви заиста очекује да
присуствује или гледати предавање на ток је, достави осам сетова проблем, узмите две
квизови, достави коначан пројекат.
У погледу разреда, схватите да су моји коментари на отварању о
пасс-не, нешто што смо веома много да се срца у ЦС50 - не постоји
готово довољно културе на Харварду покушавали
нешто и ризикујући неуспех.
Заиста, ми смо имали бројеве студената, а ја посебно, који је био
забринути боли вашу просечну оцену, или добијање Б у нечему као што ЦС50,
и прилика да се курс овако и другим гатеваи курсева на
уводни ниво прошао / пао је веома недовољно искоришћени прилика на овом
колеџ у целини.
И зато вас молимо да знам, чак сам и ја уписао у овом курсу првобитно прошао / пао
кредит сама, и иако сам прекидач на крају крајева, било је
тих пет почетних недеља, до петог понедељка семестра, који је
цутофф, који је дозволио да ми заправо да стави ногу у ово ново
воде, и заправо покушајте нешто веома непознату и веома неудобно
за мене у том тренутку.
>> Дакле, у смислу онога што се сада улога различити углови којима можете
приближи овај курс служи -
тако предавања. То је до вас.
Ако се ангажују са нама лично у овом месту, заиста, знамо
статистички да отприлике 40% од вас ће некако доћи и прећи
Ток семестра, и 10% вас никада неће видети после данашњег.
И то је сасвим у реду, да будем искрен.
Једна од дефинисања карактеристика ЦС50 је да постоје ови
безброј ресурса, од којих ћемо звечка кроз у само једном тренутку,
укључујући предавања и секција, и ствари се називају сцреенсхотс и Оффице
сати, и слично, и то је више ресурса него типичном студенту
треба да имају или могу физички да искористе, али то је зато што
на различитим стиловима учења да је свака студентско тело манифестује.
И тако у предавањима, примарна улога како га ја видим је да се не гура вербално
Повратак прилично сложеног материјала и нужно достави све
замршеност основама које ћемо истражити овај семестар, али
Уместо тога, треба да урадите ствари као што смо на тај начин раде сада већ, ови примери
укључује људе на сцени покушавају да наслика менталну слику, а такође и
креирате, усудио бих се рећи, неке од ових незаборавних тренутака, тако да чак и да
боре са одређеним темама, имате ове успомене, као ох, иако
који је био прилично апстрактно, математика, ја сам изгубио са носи једну, као,
заиста, на крају крајева, није све то разликује у нешто
већ знају.
И тако улога коју ће служити предавања лично овде у Сандерс
или онлине на видео заиста поставити сцену ментално за вас сваке недеље
за различите концепте и проблеме које ћемо бити роњење у.
>> У погледу на високом нивоу концепта, већина ових речи може тећи преко
главу за тренутак.
И то је у реду.
Они од вас који ће доћи у току удобније ће знати за
неке од ових тема, али обично за ту 10% од класе за коју
они имају много више позадину, узимајући АП рачунарске науке, програмирање јер
они су били 12, схватају да ће бити прилике у деловима, а
Проблем поставља ићи све више у дубину различитим темама, попуњавање
год празнине можда имате са средњу школу или претходног позадина.
У погледу језика, схватите да је оно језик користимо у ЦС50 је
ирелевантна на крају дана.
Ми се десити да се првенствено користе језик зове Ц. према крају
семестар, уводимо веб оријентисан језике, као што су ПХП и ЈаваСцрипт.
Али ми и други могли научити курс овако у већини било модерно
високог нивоа језик -
Питхон и Руби, и други су прилично популаран ових дана, јер схватају,
на крају крајева, не учите у овом Ц. Ниси
учења ПХП или ЈаваСцрипт.
Ви учите како да решавате проблеме, да ли веб-базирани, рачунар заснован, или
података оријентисана сама, користећи то само као алата.
>> Сада у смислу логистике, ви ћете користити нешто касније зове
Примена ЦС50.
Није битно да ли имате Мац, ПЦ, Линук рачунару, или слично,
имаћете слободно доступан софтвер почиње следеће недеље са којима се користи
тхе ЦС50 апарата, виртуелна средина које ћете користити у вашој
сопствени рачунар, тако да ви и сви ваши другара имају једнаку Линук
десктоп у овом случају.
То је проблем скупова, иако, у којој заиста ћете добити ваше руке
прљаво у току.
И на крају крајева, то је проблем сетова, мислим да је стварно
дефинисати искуство студента у овом курсу.
Схватите да су многи од проблема сета ће бити објављена у два издања -
Стандард Едитион да очекујемо и подстицати 90% од
класа да зароните у.
Али ми такође објавио неке проблематичне сетове у такозваним хакерских издања, а ви
Знам да је хакер издање, јер на свакој страници са воденим жигом, она
каже хакер издање на њему.
И то је за ову демографским од вас који имају АП рачунарске науке са 10
године програмирања испод појаса, и тражите да попуне празнине у тим,
и да имају више формално, него самоук тренинг можда, схватити
да постоји веома значајан демографски у класи који има
Управо тај исти циљ.
Имаћете пет касне дана.
Проблем сетови су углавном због четвртком, али можете продужити пет
рокови користе ове ствари зове касне дана, а такође ћемо пасти
Ваш најнижа резултат на крају семестра, по горе
појединости у градиву.
>> Али друга дефинисање карактеристика ЦС50 током година постала канцеларија
сати, прилику да визуелно видели на фотографијама пре бит у коме
смо раније окупљају у кући трпезаријама, пре тога у
Подрум науке центру, и ове године у хали Анненберг, четири
ноћи недељно од 8:00 часова до 11:00 часова, где ћете имати ово веома
поделио искуство раде, боре кроз одређене проблеме,
али са знатним носеће конструкције на месту.
Заиста, тако што ће радити је да ћете доћи на Анненберг ако имате
неки постављају питање током недеље.
Ви ћете донети свој лаптоп, ви ћете сести, зграби неку храну, а ви ћете се пријавите
на ЦС50 разговарали, веб засновани алат који наставно особље има
развијен да ће вам омогућити да поставите питања и видети фолловупс у
Типичан дискусиони форум разум, користећи ознаке и слично, и ауто-цомплете
да тражи податке.
Али такође ћете бити у могућности да, током сати радног времена, имају свој
питања ескалирале стварним људским бићима.
Заиста, циљ на крају је тако да један, почињемо да се изгради преко
Ток семестра корпус надамо заиста корисних информација,
заједничких одговора на уобичајена питања, тако да можете сами да реше проблеме
и да је одлепио што је брже могуће, док има наставу
радници - обично 20% до 30% наставних момци и курс асистенти
на особље одједном.
>> Ми ћемо имати оно што се зове ЦС50 Греетер у Анненберг, а када смо
утврди да, знате шта?
Ово питање, ми заиста одговорите ефикасно мрежи.
Морамо да виде ваш рачунар.
Желимо да разговарамо са тобом један на један.
Ти си стварно боре, и стога желимо да разговарамо један на један
уз некога, ви ћете бити послата на ЦС50 ДОМАЋИН,
демонстратор холдинг, буквално, иПод који има имена ученика на један
страна, подучавање имена особља о другом.
Ми ћемо прикупити Ваше име, затим име наставног особља, и ваше
Екран рачунара ће почети да трепери, рекавши идите погледајте Алиса или плеасе
иди види Боб на особље столом.
И тако на овај начин, ми ћемо бити у могућности да пошаље ствари као ефикасно као
могуће, као и вас водити ка решењима све лакше.
У одељцима, ово ће бити прилика за интимне рукама-
о могућности са једном од наставних другова и од 12 до 16 или тако
ваши вршњаци, у којој сваке недеље, имаћемо проблеме у сету проблема
да поставим неколико концептуалних питања, а број залогаја величине
програмирање питања која би могла да схватим своје, а ти би могао
раде на сопствену, али у контексту одељку ћемо радити кроз
колективно неки од тих проблема и иди где
разговор нас води.
>> Поред тога, у одељку ћете имати могућности да прегледате поднеске
домаћи које сте направили, ваши вршњаци, понекад анонимни,
увек од опт-ин, уколико желите да делите
посао који сте предали.
Дакле, то је заиста ће бити два-смерни разговор, као и могућност да се
преиспита свој рад у много динамичном смислу, него једноставно
гледа у ПДФ или отиска и размишљања о томе за неколико секунди
а не нужно апсорбује повратне информације које
наставно особље обезбеђен.
И ви ћете користити алат овде зове ЦС50 простори.
За оне који нису упознати, ово је језик познат као Ц у горњем левом углу, а
ћете упознати ту током времена, али ово је веб-базиран алат који ћемо
користимо у одељку који ће вам омогућити и ваши вршњаци 15 или тако да се пријавите са
Ваш демонстратор на предњој соби.
Моћи ћете да напишете код у овом прозору.
Ви ћете моћи да електронски ћаскају ако ниси стварно на делу у
том тренутку, а ваш асистент, када дође време да
разговарају Алис или Бобову решење у класи, демонстратор да кликнете
дугме, и воила, пројекат на екрану без обзира да студент је био
ради на у том тренутку.
Дакле, за оне од вас имају пријатеље који су предузети ЦС50 у прошлости, схвати
који делови су знатно рестартовао ове године бити све више
активан, све динамичнија, и заиста, двосмерни разговор између
наставног особља и студената.
>> И сцреенсхотс.
Дакле, за ових проблема сетовима, нудимо не само спецификацију
себи, што је генерално прилично детаљан ПДФ, али и ствари познате
као Валктхроугхс, при чему један члан наставног особља ће водити недељни
сесија које буквално вас води кроз проблем сету, дајући вам
савети, и упутства, и полазне тачке, и има за циљ да питам веома
најчешћа питања: одакле да почнем?
Па, било почети роњења у спец по себи, или присуствовање
или гледајући ове Валктхроугхс.
Први проход, у ствари, бити у петак.
Они ће бити петком, не толико због тога што мислимо да ће бити популаран
време, већ зато што онда можемо да их снимимо врло рано у недељу и добити
их онлине до викенда, тако да имате онолико дана колико је то могуће
заправо се ангажују у том садржају, као добро.
Али више о томе у предавању овог петка.
>> Сада у смислу подршке структуре, најзначајније статистика је
можда су 108 наставних момци и курс асистенти да овај курс
тренутно има.
Ако неко од вас који немају опречне наставу желите да се придружите
ми овде на бини, што је ови момци, који ће на крају стварно дефинишите свој
искусити у току.
Имао сам пуно другова наставних наставних ми наставу у дан, а ја
Сећам се веома мали број оних који, искрено, али до данас, још увек се сећам међу
оних неколико моја ЦС50 ТФ који стварно ми је помогао одговорити на питања, који су заиста
помогао ми је када сам се борила, и заиста је била партнер у овом
искуство учења веома нови свет.
У мало, сви ови момци ће вам се придружити напољу торту, која
је традиција ЦС50 у трансептом Спомен сали, али пустите ме
Први Вам представимо Нате Хардисон поново Роб Боуден, и Томми
МцВиллиамс, овогодишњи курс главе.
Ако ви би ми се придружи овде у средини.
Сви су они припремили неке инспиративне примедбе.
>> ТОММИ МцВиллиамс: Нисам припремили ништа инспиративна.
Али моје име је Томи.
Ја сам виши у Матхер.
Ја студирам компјутерске науке, стварно узбуђен да буде на главама тима и
иде кроз ЦС50 путовање са вама.
Оно што ја заиста волим о ЦС50 је како је заиста учи да мислите о томе
Проблеми на нов начин.
Ово је заиста вештина која ће бити од непроцењиве вредности, без обзира на област
одете у.
И не само то, већ нудимо више слободног бомбоне од било
други курс у кампусу.
Тако да сам ја заиста се радујем да видим шта
свако гради овај семестар.
И ако неко има било каквих питања сада или током семестра, дефинитивно
слободно да допре до мене, и ја бих био срећан да помогне.
>> РОБ Боуден: Здраво.
Ја сам Роб Боуден.
Ја сам виши у Киркланд.
Да, то је тачно.
Ми смо сви заиста узбуђени због овог следећег семестра.
Надамо се да ћете сви смо узбуђени.
Нисам очекивао то.
Да.
Зато смо ставили толико труда у израду овог семестра заиста велики, а као
колико сте спремни да уложите напор, постоји много можете добити
из овог курса.
Можете добити много забаве од овог курса.
Ми не би имали особље од 108 ако не могу добити много забаве ван ње,
па само покушајте да се укључе, и нећете зажалити.
>> НАТЕ Хардисон: Здраво, момци.
Ја сам Нате.
Ја сам прецептор за курс.
Веома сам узбуђена што сам овде, као добро.
Ово је моја прва година овде.
Надам се да сте сви узети овај курс, и уживајте колико имам
уживао је тако далеко.
А ако сте икада желели да науче како да дођу до девет или десет у бинарном, хајде
разговара са мном.
>> ПРЕДСЕДНИК 1: Дакле, на ризик од напуштања ове момке овде на бини мало
неспретно, хајде да ковитлати кроз само неколико ствари које стоје пред смо
Пауза за торту.
Шта је то што лежи пред нама?
Па, ако узмемо брз поглед уназад на прошлу годину, у проблему подесите нулу, ваш
претходници дове у програмском језику зове огреботине, графички
Програмски језик који ћете користити у првим данима, наравно, почевши
овог петка, да науче неке концепте непознате неке од вас, али схватају
неће бити напредна аспект за оне од вас са претходно
позадини.
>> У прошлогодишњој проблем поставили два, студенти дове у свет
криптографије, уметност кифарска или кодирање информација,
спроводе програми који шифрованим подацима, а у хакерске издању последњој
године није студенти наставили да пуца или да декодира лозинки у типичан
рачунара кц фајл лозинки. тако долази са алгоритмима и хеуристике за
бруте форце схватите шта нечија лозинка на рачунару
Систем је био.
Прошле године или две, у проблему поставио четири чинио студенте
имплементирати игру Судоку.
А хакер издање те године није ученици не само како да се спроведе
игру, али заправо је Солвер, при чему рачунар може да вам пружи,
људски, са назнакама, тако брже него што сте решавање
да посебан проблем.
>> У проблем сету пет, јесмо форензичаре, овај уметност опоравља информације
то је било случајно или намерно веома
избрисана из рачунара.
Прошле године, наставно особље и ја прошли по кампусу узимајући
фотографије људи, места и ствари и онда случајно
форматирали меморијску картицу на нашем камером која је имала све те фотографије.
Али није проблем, ми смо направили форензике слику ове медијске картице, предао га
свим ученицима у разреду, и изазвао их да пишу програме који
опоравила све ЈПЕГ из тог картице.
И то је заправо један од наших омиљених проблема сета, а ја сам ископао
стари емаил од једног од својих претходника који је веома забавно да
прочитајте негде пре.
>> Ово је из Мат.
Драги Давиде, јуче је моја сестра случајно форматира СД свог фотоапарата
картица и изгубио вреди овогодишњи незаборавних фотографија.
Она, нажалост, није најбоље бацкуп њене податке.
Али ова ситуација ме подсећа на п-сет пет, па сам мислио да ће покушати да
води своју СД картицу кроз опорави програм који сам написао назад скроз
у октобру.
Дакле, после четири сата схватите како да направите слику из сировог
форматиран СД картица -
Гоогле доказати да буде прилично помоћи у том погледу, док сам иронично
десило наићи вашим инструкцијама на Интернету -
после петљате около са неким од аргумената командне линије, успео сам
да створи слику форензичке, и након инсталирања и конфигурисања
ЦС50 апарата, ја сам успео да покрене судске слику преко мог програма и
поврате све 1.027 фотографија мог сестре, пише Мет.
>> У сету проблем прошлогодишњем шест, ми смо дали студентима речник
150.000 енглеских речи и изазвао их да напишем контролор правописа да
одговори упити у облику, ова реч написано исправно или погрешно
што је брже могуће.
И на опт-ин основи били студенти дозвољено да онда оспори другове
постављањем своје резултате, износ РАМ меморије која се користи, број
ЦПУ циклуса или секунди да користе, тако да студенти су потом рангирани на
Курс је сајт - опет, чисто необавезно аспект, али забавно
у томе да веома често ће ученик доћи до позиције број 10 или тако даље велика
одбор, на сајту, отићи на вечеру, а затим се врати, и схватити
његов цимер је управо оштрице пред њим или њом на великом броду,
чиме лије још два или три сата само на један
до његов цимер.
>> Дакле, очекујемо нешто слично и ове године.
У проблему сету 7 смо Управљати у правцу веб програмирања, заправо
решавање проблема у стално све учесталија окружењу
од веб бровсер.
Знај онда све мање ми преузели софтвер на Мац и ПЦ рачунарима, али
све, да радимо све у Интернету.
>> И заиста, прошле године, око 88% од финалних пројеката ученика у току
су веб-басед.
И они су, такође, вештине које ћете произилазе из ове класе од
Наравно да је крај, јер оно што чека на крају наравно је ЦС50 сајам, ово
изложба која се заснива на идеји науке сајму, али у овој верзији
Сајам урадити сви ученици у разреду доносе своје рачунаре, као и њихово
пријатељи и породица, као и остали у северозападној науку, велика зграда на
кампус, поставили на свој лаптоп, добити неку храну, узми кокице и пића, као и
онда излажу своје завршне пројекте за све присутне, који су прошле године
бројевима око 2.500 учесника из целог кампуса, и изразе као што су
ово и овако нису неуобичајена појава на сајму.
>> Водећи до сајма је ЦС50 Хацкатхон, прилика да ускочите у
Харвард шатл, глава низ улицу да Мицрософт у 8:00 часова, а не иде кући
до 7:00 ПМ.
Служимо прву вечеру у 8:00 часова, други вечеру у 1:00 сати, а за оне који још увек
стоји у 5:00 ПМ ми третирамо да палачинки на ИХОП.
А Хацкатхон је прилика, као на слици овде, да зароне у вашој
коначни пројекти, без обзира да ли раде на сопствену или са пријатељима у
колаборативни окружење, где цео наставни кадар је добро ради
у ноћи са довољно снабдевање Хонг Конгу кинеске хране.
У 5:00 ПМ ће таква слика јер они бити сасвим уобичајена и ове године, као добро.
>> Дакле, као што смо паузу у једном тренутку за торту, имајте на уму да је 76% посто
људи у овој просторији нема претходног искуства, и према градиву,
шта је битно у овом крају наравно није толико где можете завршити
у односу на својим друговима, али где сте ви у недељу 11, завршавају у односу на
себе у недељи 0.
Ово је ЦС50.