>> [Мусиц плаиинг]
Давид Малан: У реду.
Ово је ЦС50.
[Мусиц плаиинг Тритонал, Цасх Цасх, "Недодирљиви"]
[Мусиц плаиинг]
ГЛАС 1: Идем у Француска, и ти ћеш, такође.
[Мусиц плаиинг]
Давид Малан: Ово је ЦС50, Харвард Университи увод
на интелектуални предузећа компјутерске науке
и умјетности програм-- и по први пут у историји,
Универзитет Јејл је као добро.
Заиста, да ли си овде у Кембриџу или у Нев Хавен или Мајамију или Ст. Лоуис
или Амстердам, или било где око света
узимајући ЦС50, рачунар наука Е50, ЦС50Кс, ЦС50, АП,
ми смо сви једно те исто.
Велцоме то ЦС50.
>> Оно што бих--
>> [Апплаусе]
>> [Смех]
>> [Апплаусе]
>> Тако сам направио грешку себи неки Пре време када сам почела колеџ.
И ја сам на факултет, и одлучио сам да искрено, стицк у мојој зони комфора.
Завршио сам проглашења концентрацију, или велики, владе.
Мрав који је углавном функција мене је прилично упознат са владом
или бар историја или сам стварно волео Уставни закон у средњој школи.
И тако, када сам стигао, некако од опредељују за ствари
са којим сам већ био упознат.
У праву?
Не дао Бог да лоше раде у класи.
Свакако желео да остане у мом зони комфора,
а тек На другој години да сам коначно
скупио храбрости да појача ногу у учионици која се зове ЦС50.
И у том тренутку, да ли сам коначно схватити да, Боже, домаћи могао заправо
Биће забавно.
>> Заиста, ја сам био један од оне деце да ће у петак увече када су
П-СЕТОВИ ће бити пуштен, ја да се вратим у своју собу и диве
у П-Сетс ноћи је.
И за мене, то је био знак да је ово поље за мене.
Али оно што је важније је Чињеница да сам добио ову петљу
да истражи воде непознате мени и превазићи мог сигурне зоне
и искрено, ја сам био у стању да уради да само На другој години тако што овај час
пасс / фаил.
>> Заиста, то је био веома задњи дан да Коначно сам се пребацио и на крају
проглашен ЦС као мој концентрације, стављање гов у том тренутку иза мене.
Па ми не утврђују у овај курс да бисте свима вама
у ЦС већим или концентратора, али а да вам дати прилику
надајући се иде даље у свету са којом сте тренутно познат
и вратити са овог свијета вештине и знања и памет
које можете да примените на свој сопствени свет, да ли је то
у хуманистичких, друштвених наука, природне науке, или изнад.
>> Заиста, ако си осећао помало неустрашиви
о томе да у овој соби а камоли у овој класи,
схватити да ако је историја индикације, 72% од вас
никада раније узели ЦС курс.
Тако да је у сваком случају није био случај да студент седи са леве стране
или десно или испред или иза вас зна много више о ЦС
или програмирање посебно од тебе.
То није заправо тако.
И заиста, много подршка структура
да смо поставили у ово Наравно током последњих много година
је било тачно да разлога-- на пропраћене на рампи да и даље излази
исто тако строго и као висок као икада--
али је нагиб који омогућују студентима мање удобан и удобнији
једнако, независно успех његовог или њеног претходног позадини.
>> Заиста, шта на крају питања у овој класи је не
толико где си завршити у односу на своје другове из разреда
али где се у 12. недељи завршити у односу на себе
у недељу нуле, што је где смо данас овде.
>> Заиста и то може веома добро и вероватно не изгледа као грчки
да многи од вас.
Али будите уверени, да ово и много више
ће бити потпуно у твом схватити у само мало времена.
>> Али данас, ми фокусирати на неке од идеја вишег нивоа
да вам укус ЦС50 и информатика
у смислу онога што сте се регистровали за.
И заиста, информатика могу бити дестилована више
једноставно као прорачунска сам-- размишља као компјутер, ако хоћете.
И има толико различитих ствари састојци који иду у тај,
али хајде да предложи само три за данас.
Ако је циљ класе на крају није те научити програмирање,
није да те научим Ц или ПХП или СКЛ или било који број речи
и акроними ин тхе Опис курса је,
већ да те научим да ефикасније решавају проблеме
и да мисли више методично и више алгоритмички, да тако кажем.
Да видимо шта то значи.
>> Дакле, ја бих предложио да се размишљање рачунски своди
у решавању проблема.
Шта ти је потребно да реши проблем?
Треба да инпут-- као улаз на мали проблем
ти треба излаз, који је надамо се решење,
а онда је потребан процес од који се реши тај проблем, који
ћемо назвати алгоритхм-- сет упутства за решавање неких проблема.
>> Али прво, хајде да се фокусирамо на први и последња од ових улаза и излаза.
Компјутери на крају крајева, очигледно само разуме нула и јединица.
Али како се то могло бити?
Чак и ако нисте упознати уопште са оним што је испод хаубе,
вероватно бар чуо рачунари разумеју бинари--
само нуле и онес-- али како могу Ви вероватно учинити нешто занимљиво?
>> Па, једна од тема класе иде
да је ово лаиеринг-- где и данас, ми ћемо узети брз поглед на најнижем нивоу
детаљи, али са сваким пролази дан, где смо слоја
или апстрактно на врху тих детаља да стварно реши виши ниво
Проблеми су од интереса за нас.
>> Дакле, овде је оно што бисмо могли назвати бинари-- са само једном писму од 0 и 1.
Али ми људи углавном упознат са децимале.
Дец значење 10.
Би значи два.
И тако у децималног систем, имамо 10 цифара
у нашем диспосал-- од Наравно, нула до девет.
Дакле, ако се осврнемо на великом броју овако, већина вас
интуитивно само схвати да је 123.
Не постоји ништа тешко о томе.
Али зашто је 123 е?
Па, ако мислите вратити разред школе за или барем
начин на који сам сазнао некако ти ворлд--
Можда се сећате да смо третирани ово ствари у колонама, или места.
>> Дакле, имамо оне које место на десној страни.
На десетине место у средини.
Стотине место на левој страни.
И како онда добијамо из овог обрасца симболс--
1 2 3-- на овом виши ниво Идеја да знамо како 123?
Па, то је само нека једноставна аритметика.
У праву?
>> Онај је у суштини значи дај нам 100 пута 1 плус 10 пута
2 плус 1 пута 3.
И наравно ако то учинимо Оут тхе математике тамо, то је 100, плус 20
Плус 3-- иначе познат као 123.
>> Дакле, ако сте на иста страница као и тог права
Сада и су удобне са тзв децимални систем као човека,
то је заправо добро у Ваш обим удобности
да размотри сада бинарни систем.
Таке а дивљи погодим ово представља, у свету рачунара
у бинари-- Који број?
Нула.
>> Али зашто је то тако?
Па, испоставило се да су колоне или места овдје-- Нису силе 10.
1, 10, 100, 1000, и тако даље.
Уместо тога, они су, сасвим Једноставно, моћи 2.
Дакле, 1, 2, 4, 8, 16, 32, и тако даље.
И сада смо наравно доћи до 0 овде само зато што имамо 4 пута
0 плус 2 пута 0 плус 1 пута 0, што наравно нам даје 0.
>> Али како да го о представља број 1?
Шта је образац нуле и јединице која представљају
броја који људи знају као 1?
001.
И 2?
010.
>> А сада образац почиње да понављања.
Сада је 011.
И опет, 0 четворке, један 2, један 1.
Дакле, 2, плус 1.
То је 3.
>> А сада да представља 4, ми не само променити 0 до 1.
Ти си некако морају да носе, да тако кажем, и бројеви
старт окретањем око само као у децимална свету.
>> Дакле, ово је 4.
Ово је 5.
Ово је 6.
Ово је 7.
И тако смо рачунати као висок као 7.
>> Сад нам само треба је више битс-- више нула је и један је.
И заиста "бита", ако сте чули терм-- бинарни цифру.
Бит је где је то долази.
Па ако желимо да представљају већи број, треба нам још бита.
Али да идемо даље од слајдова сада нешто мало реалније.
Претпоставимо да желимо да заправо представљају ову ствар.
>> Па хајде да погледамо сада у малу демонстрацију.
Дакле, ово је веб базирана апликација да је један од ЦС50 сопствене, Мицхаел Г,
заједно овог лета да помогне појашњава управо ову идеју.
И би неко као да се упустим на бину
испред свих својих другова из разреда?
Тамо испред.
Хајде горе.
>> Мораш да буде удобно на камеру и интернету.
Ох, овде.
ОК.
Добро смо.
У реду.
Хајде горе.
Како се зовеш?
Емили хајде горе.
Дакле, ово је Емили.
Које године сте ви?
>> Бруцош.
>> Емили, драго ми је.
Давид.
>> У реду.
Дакле, на екрану овде, имамо овај екран осетљив на додир
који ће нам омогућити заправо интеракцију са овим програмом,
и то је само бровсер.
То Цхроме пуна приказан у овом тренутку, али то је
програмирани Мицхаел до реагују на начин који омогућава
да се поиграју са бинарних цифара.
>> Тако, на пример, овде нисмо три, али осам битс-- нуле и јединице.
Сада, ми смо гледајући број 0.
И заиста, свих осам нула у децимале значи нула.
Дакле, то је све што је који је наговестио овде.
>> Дакле, ако желите да представљају број 8,
шта је образац нула и оне које желите?
Можете једноставно додирнете горе или доле или сами бројеви.
У реду.
Дакле, то је наравно 8, као што видите тамо.
И ако желимо да не 16, шта да радимо?
>> Да, само је опет.
16.
У реду.
Дакле, ово је све у реду и добро, и даље је веома низак ниво.
Потребан нам је пут у стварни свет за Емили
реално представља ове ствари.
Па претпостављам да се окренемо ово нуле и оне, који је веома
концептуална, у стварним сијалица.
У праву?
>> Рачунар је физички, механички, електрични уређај.
И његова инпут-- барем ако га укључите или пуњење то--
је да батерије и електрони теку и излазе.
>> Па сад, зашто не бисмо престати мислити о битова као нула и јединица,
али нешто више физичке као сијалица овде.
И ако Ден Армендариз могла да се придружи ми за само тренутак-- хајде их--
ћемо то куеуе неку апликацију.
>> Хајде преко, Емили.
Жао ми је ово је највише неспретан демо за вас икада.
Дођи овамо.
Идемо у ред са захваљујући Дан
Армендариз, још један члан нашег особља, апликација позната као бинарни сијалице.
>> Дакле, шта имамо овде је апликација ИПад
који има следећу корисника интерфејс на екрану за Емили.
То је само добио исти тачан УИ у суштини то је тамо.
А ако сада желите да представљају број, каже 8,
како би ти да радиш ово примецује на десној страни,
су сијалице које имамо овде?
А-ха.
Магичан.
Дакле, ако желимо да сада ово претворити нешто мало већи изазов,
и идемо напред и покупити случајни број као број 50 овде.
Улаз ово.
А ако сада може оспорити да дођу до броја 50,
ћемо имати феноменалне награду за тебе.
>> Емили: У реду.
О Боже.
Давид Малан: аритметика је заиста тешко испред
стотина ваших другова.
Али 50 је био одговор овде.
>> [Апплаусе]
>> И сада, ово је требало да бити показна за Емили.
Дакле, овде је мало светла сијалица сасвим попут ових,
али заправо је мали магнетне траке.
А шта је кул о овим и Разлог их користимо у ЦС50
је да они подржавају нешто што се зове АПИ-- програмирање апликација
интерфејс, што је само фенси начин да кажемо да је оно што од нашег особља
да ли преко лета је створити иПад апликација овде
да говори преко интернета на сијалица овде,
који су бежично повезан са другим уређајем.
Али ово је сада опција за коначних пројеката.
И тако Емили, ако тако би као, на крају мандата,
можете украсити своју собу у дому у међувремену са онима.
Хвала Емили као добро.
>> [Апплаусе]
>> Али сада, окренимо наша пажња на оно што
та порука могла да изгледа, и то је нешто мало овако.
У ствари, ово је Пример само као теасер
од оног што долази од онога што је назива АПИ захтев.
И оно што имамо овде је једноставно управо су врсте порука
да након неколико недеља Време у ЦС50, ви ћете
бисте могли да шаљете нешто прилично познато тако да заправо
укључите их и искључивање.
Али то је све у реду и добро.
У праву?
Имамо ментални модел надам се за заступање бројева са
нула је и један је.
И од нула и јединица, можемо доћи до већег броја као 50,
као и Емили управо урадио, или смо може да се креће горе од тога.
И тврдим да можемо представљати ствари као што су писма.
У праву?
>> Рачунари су далеко Интересантно него само бројеви.
И тако како ви око представљају речи
на екрану или е-поште или есеја или слично?
Па, испоставило се да су рачунари једноставно, сажетак на врху ових ниском нивоу
детаљи, и људи пре извесног времена, дошао са произвољном, али доследан,
мапирање бројева тако леттерс-- да сваки пут кад видите велико слово
А на рачунару екран, шансе су оно што је
испод хаубе је образац нула и јединица
који представљају број, по овој карти, 65.
>> И више физички унутар рачунара,
су милиони ствари називају трансисторс-- ове даис-- који
само пребацује ако хоћете, ствари да могу и искључити и тако замислити.
Не осам од тих великих сијалица али милиони ових малој светлости
сијалице, или прекидачи или транзистори, који може укључити и искључити
на основу тога како их програмирати.
И сада имамо начин представљајући писма.
>> У ствари, ако бих користити ово мапирање овде и покушати да стварно
спелл ​​нешто, можемо погледати на овом обрасцу децималних цифара
одмах.
Дакле, нећемо да ни фокусирати на бинарни више.
Хајде да размотримо ово као децимални број 72, 73, 33.
Али, шта би ово представља?
Свако има довољно фотографско памћење
да знају шта се пише на екрану овде?
Да неколико.
Тако здраво.
Х И и онда се знак узвика, што заправо није била на екрану.
Али заиста постоји мапирање за свако писмо у сваком броју
да би желите да куцати на тастатури.
>> Али бројеви не морају да представљају само слова.
У праву?
Сви ми знамо о сликама и фотографије и аудио фајлова
и видео фајлова и слично.
Дакле, јасно је да могу представљати више ствари нивоу и даље.
Па шта је компјутер ради се једноставно одабрати
да тумаче обрасце нула оних другачије на основу контекста.
>> Ако кликните двапут Ворд икона,
Видите речи на екрану уместо боја и слика
јер реч зна да је ово есеј који сте заправо откуцали.
Ако уместо тога дупли клик на ЈПЕГ или ГИФ или ПНГ,
то отвара и слика, јер је .ПНГ Или .доцк или било шта датотеку
проширење је и шта год софтвер користите зна да интерпретирају
образац нула и јединица различито на основу онога што је сврха у животу је.
>> Тако на пример, ово Исти низ бројева
може представљати колико црвена зар не Желим, колико зелено желиш,
и колико плаво хоћеш.
И заиста, ако сте икада чули РГБ-- тако само црвена зелена плава.
Па ако видим бројеве као што су, овај дај ми 72 ред, дај ми 73 зелена,
и 33 плаво, ово је како рачунар помоћу три битес-- где
бајт је осам бита или 24 битс-- би представљало прилично гадан нијансу
браон или жуто овде.
И у различитим контекстима, могао оне Потпуно исти обрасци у нула и јединица
потпуно нешто значи другачија.
>> Дакле, имамо сада начин представљања о садржају- нуле и јединице.
Поврх тога, добијамо писма.
Поврх тога, можемо добити боје.
И претпоставимо за данас да можемо добити аудио и видео
и ствари много више софистицирани од тога.
>> Али сада хајде да размотримо како користимо те улазе
и производе који излаза Сада када смо
начин представљања тих информација.
Па, треба нам нешто назива алгоритам.
Опет, сет инструкција за решавање неких проблема
корак по степ-- и прецизније, то боље.
>> И тако пример са којима су људи признати мање познате ових дана,
али ипак је и даље код нас у софтверу,
је процес посматрања до некога у телефонском именику.
>> Сада, све мање и мање људи познају године шта је реликт заправо је овде.
Али у мојим данима, ово је телефонски именик
са хиљадама страница и бројева и људи имена од А до З.
И иако смо некако вара бит-- то је углавном Иеллов Пагес.
Ту су бела страница у то време, који
имао све те имена и број стварних људских бића.
>> И да сам хтео да погледам неког у једну телефонски именик као овај данас, наравно,
Ја само укуцајте у првих неколико ликови његовог или њеног имена,
и мој телефон нађе ту информацију.
Али процес којим ваш иПхоне или Андроид телефон
или како год се заправо проналажење неко у вашој листи контаката
је идентичан са оним што људи вероватно учинио неко време.
>> Сада сам могао да ово Проблем, ако хоћете,
и улази овде нису нуле и јединице.
Они пагес-- као, рецимо 1.000 страница.
И ако сам хтео да погледам некога Лике Мике Смитх у овом телефонском именику,
Могао бих почети на почетку и видим да сам у делу А
а затим окрените једну страницу у време, гледа и гледа
као што сам се до Б и Ц је и Д'а и тако даље за Мајк Смит.
Смитх почевши са С, ја ћу надам се на крају га наћи.
>> Да ли је ово алгоритхм-- да процесс-- тачно?
Да.
Тачно је.
Наћи ћу Мике ако је овде, али шта је напомену да бисте могли понудити.
То је спор.
У праву?
Знам Мајк С врста према друге половине именика.
Зашто дођавола а са почетком у почетку
и иде страницу по страницу по страницу.
Па наравно, могао бих да окренемо око и почети од позади,
али да ће добити ми тамо по истој стопи,
ако виллл-- страну након страни после страни.
И то неће радити ако желим да тражи неког другог чије
Назив долази раније у писму.
>> Па шта ако урадим шта научио у основној школи,
Опет, ствари не од оних већ двоје.
Дакле 2, 4, 6, 8, 10, 12, и тако даље.
Је ли тако?
Не.
То је врста тачна.
Међутим, неки од вас који промрмљао је не, где је проблем, или буба,
грешка да се тако изразим.
Да.
>> СТУДЕНТСКИ: Можда прескочите преко десног уласка.
>> Давид Малан: Да.
Можда прескочим Мајк Смит је јер сам се две странице одједном
и он је само случајно Између те две стране.
Ја могу схватити да Ја сам на делу Т
не нашавши Мике Смитх још.
>> Па шта би могло да се фиксна бити?
Па, ако ја погођена Тс у именику,
Можда ћу морати да удвостручи назад за један или тако страницу.
Тако да је поправити, али то није баш тако једноставно
као што само иде од два до убрзати мој наступ.
Али шта?
Хајде.
Шта је оно што већина људи иде везе са овом врстом телефонском именику?
Ти с обзиром на телефонски именик.
Чиме се бавиш?
>> Шта је ово?
Иди на средини.
Чуо сам идем у средини, и ја Налазим се отприлике у делу М,
такорећи.
И шта сада желим да урадим?
Добар посао.
Како се зовеш?
>> Јамес: Џејмс.
>> Давид Малан: Џејмс, у реду.
Шта даље да радим?
Јамес: Иди у пола који има С.
Давид Малан: У реду.
Ја идем у полувремену да има С је у томе што, опет,
одредба овде је да је ова ствар је сортирана.
То је прилично бескористан 1,000 страница ако Спринт заправо не
сложити ствари за нас кроз З.
Дакле, ако ја знам Мајк је вероватно у друге половине именика,
Ја могу сада.
>> [Смех]
>> Поцепати проблем на пола.
>> [Апплаусе]
Хвала вам.
Поцепати проблем на пола.
То је заправо реал-- ту борбу.
Дакле, поцепати телефонског именика на пола, остављајући себе
са у основи исти проблем.
Али наравно, упола велика.
И да ли сам Џејмс Поново савет, а ја идем овде.
Ја кажем, ох сада сам у делу Т.
>> И тако, наравно, ја могу поцепати телефонског именика
за пола још једном, остављајући ја са проблемом који је
сада је четвртина величине.
Па сам отишао од 1.000 до 500 до 250 до 125 и тако даље.
Осећам се као да сам узимање већих залогаја од
овог проблема једни са понављање, или сваки корак у њему.
>> И заиста, време ћу провести проналажење Мике Смитх у овом примеру
је много мање јер на крају сам да униште ово Поне књига доле
на само један усамљени стране.
А ако Мике је на тој страници, ја сам отићи напред и дати га
позив након што га је нашао.
>> Али само колико боља је то алгоритхм--
да усуђујем се рећи интуитиван алгоритхм-- од оних које смо
почели са којима смо веома линеар-- лева на ригхт-- темпом од 1 или 2к?
>> Па, хајде да парцеле ово.
Ми не морамо да бринемо превише о математика или бројева у овом случају овде.
Ми смо само погледај парцели.
Дакле, Кс или хоризонталној оси, је величина мали проблем
Колико странице су тамо.
На и или вертикална оса је колико времена
хоће ли ме одвести да га реши.
А можда је то колико страница окрета, колико секунди,
како мани-- неку јединицу мере.
>> И ја сам нацртао црвене праве линије овде јер ако сваки додатни стране
именика, захтевам да један додатни корак.
Дакле, ако је Веризон додаје један више страна наредне године,
Можда ћу морати да окренете још једну страницу наћи некога као што је Мајк Смит.
>> У међувремену, други алгоритам, који Отишао сам по двоје, је истог облика.
Још увек је веома линеарна, веома препуштени у праву, узимајући једнаких бајтова сваки пут,
али је нагиб је мало ниже.
>> На пример, ако је величина Проблем су отприлике овде
и ја свој први алгоритам, Можда завршити до краја
на врху те црвене линије.
Али ако уместо тога користи на твосиес прићи,
жута линија сугерише зато што је ниже,
да ће то узети ми мање пут решити.
>> Али, оно што је облик Трећи алгоритхм-- опет, вероватно
највише интуитиван алгоритам?
Па, изгледа мало овако нешто.
То је закривљен, или логаритамска, у форми.
И иако то никада некако поравнава се,
то асимптотично инча горе и горе и горе, али ужасно споро
против свега.
А шта је одведе?
Па, зовемо га лог н.
Али шта то заправо значи?
Па ако је Веризон удвостручавања број страница у телефонском именику
наредне године од 1.000 до 2.000.
Колико још корака је мој Први алгоритам ће трајати?
>> Мој први алгоритам.
Можда 1.000 више корака.
Ако су удвостручавања именик, идем
морати да флип преко другог 1.000 страница да пронађу Мике.
Наравно, ако другом алгоритам, можда 500 јер сам
иде два пута брже.
>> Али, ако Спринт удвостручује број страница између ове и наредне,
са мојим трећину алгоритхм-- поделе па владај да је Јамес предложио,
иде на пола и пола и халф-- колико још кораци ће
то ме следеће године имати телефонски именик од величине 2.000?
Само један.
Јер са једном залогају, ја могу да, из тог проблема, пола странице
далеко.
А ако мислите о томе мало лудо Сад-- ако је телефон књига не
има 1.000 или 2000 страница, али рецимо 4 милијарде пагес--
то је велика телефон боок-- како много пута или колико корака
ће то ме наћи Мајк Смит у именику
са 4 милијарде страница.
Можете врста почети да раде математику.
У реду.
4 милијарде подељено са 2.
Тако да је 2 милијарде поделити са 1.
То је 1 милијарду.
Онда пола милијарде.
Онда 250-- тако да се то уради поново и али опет не толико пута раније
дођете до једне странице.
>> И заиста, чак и ако је телефон Књига је дуга 4 милијарде страница
или базе података коју тражите је дугачак 4 милијарде записи,
то ће ти требати узми или остави 32 корака само да нађу Мике Смитх.
И ако двоструко телефонског именика следећи године од 4 милијарде до 8 милијарди,
33 корака уместо само 32.
>> И ово је доказ једној од идеја
да бисмо могли прихватити у рачунару сциенце уопштеније, која
је ово рачунарска размишљање и приближава проблем
искрено употребом алата из ваш већ познати алат
кит-- свој стварни свет са који сте ви упознати,
али искоришћавање ове идеје у ствари решавају проблеме.
>> Али морамо да формализује ОУР решења за ове проблеме.
Па да се представим на тренутак нешто што можемо назвати Псеудокод.
Већи део семестра, ми ћемо потрошити користећи Стварни број у језицима као што су Ц и ПХП
и ЈаваСцрипт и СКЛ и слично.
>> Али за сада, само да погледамо у нешто прилично интуитивно
као енглески.
Можда дестилирати да алгоритам којим
Нашао сам Мике у корацима као што је ова.
>> Покупи телефонског именика
>> Отворен до средине телефонског именика
Погледајте име је
Ако Мајк је међу име је
Цалл Мике
Иф Смит је раније у књизи
Отворен до средине леви половина књиге
Друго иде на линију 3
Иф Смитх је касније у књизи
Отворен за на средини десна половина књиге
Иди на линији три
друго
Одустати
А ту је и неколико карактеристика сада ово што се истаћи.
Дакле, један, све линије Ја сам обележио жутом
ћемо да почну да позивају изјаве или функције или процедуре.
Они су само акције до ово, а нема
све толико варијабилност на њега.
>> Следећи корак овде ипак, су они цондитионс-- ако, друго, иф, друго.
А то су тзв услови, или гране, и они су Децисион Поинтс.
И они нам омогућавају да раде нешто условно.
>> И, у ствари, узмимо брзо погледај можда познатом фаце--
ми ћемо га звати Билл-- и управо оно што ови услови,
како би се они могли користити.
>> Бил Гејтс: Људи праве Одлуке сваки дан.
На пример, пре него што изађете напоље вас Некако ми је ако изјаву да каже,
ако пада киша, онда ја Потребно је да узмем јакну.
>> И рачунари су запањујући једном вас одлучити те врсте изјава
да поуздано може извршити те ствари у невероватном брзином.
И тако је компјутерски програм стварно је мало математике и неке
ако исказима у којима одлука буде направљен.
>> ДАВИД Малан: Хајде да сада Фокус на неколико различитих линес--
оне које сам истакнуте у жуто овде.
И испоставило се да постоји другачији начини изражавања ову идеју.
Али интуитивно шта наши редови 8 и 11 да сам истакао ту да вам каже
урадити?
Да, идите на линији 3, али шта Понашање је то стварно изазивање?
То је нека врста петље или циклуса, и тај проблем може да види.
У праву?
Ако он лине 8, врати у ред 3, а онда опет ударио линију 8,
можда вратити у ред 3, назад на линију 3, назад на линију 3.
Ту је ова врста циклуса или петље.
И заиста, то је индукована у линија 11 потенцијално као добро.
И то је основни програмирање конструишу као добро.
>> Можда не жели да само уради нешто са изјавом
или учини нешто условно уз услов или гране.
Можда желе да ураде нешто циклично са петљом.
А ми ћемо имати неког другог са ким можда фамилиар-- ћемо га звати
овде Марк-- објаснити овај концепт.
Марк Зуцкерберг: Један Оно што су компјутери
стварно добра у се понавља команде.
Као особа, да би се стварно досадно ако ти
морао да уради исту ствар много пута за редом,
али рачунар може урадити исту ствар милионима или чак милијардама пута
и не досади и моћи да изврши да се стварно добро.
>> Тако на пример, ако Желим да желим свима
на Фацебоок-у срећан рођендан шаљући им е-маил,
можда ме више од век у ствари написати
све те е-поште свима.
Али са само неколико линија кода, могу имају систем послати е-маил свима
на Фацебоок-у жељи им срећан рођендан.
>> Дакле, то је оно што петље су и зашто они су вредни и нешто
да компјутери могу веома добро.
>> Давид Малан: Многи захваљујући нашим пријатељима на цоде.орг за ова два филма.
И управо прошле недеље, можда имате види да Марк Зуцкерберг и Фацебоок
постед ову најаву, а то је да су управо
Прошло је важан прекретница за први пут.
1 милијарда људи користи Фацебоок ин а један дан, посебно прошлог понедељка.
Један од седам људи на Земљи очигледно пријављени на Фацебоок.
>> Па, ово изгледа да је добра прилика да се осврне на којој Фацебоок је почео,
и ми смо прошли кроз ЦС50 сопствене архива јер се испоставља се у 2005. години,
Марко је гостујуће предавање у ЦС50.
Видећете да је производња вредности нису сасвим иста тада
у смислу технологије доступне, а такође ћете
види да је присуство ове предавање
није нужно пикуе интерес студентског тела, ваши претходници,
колико је можда има само неколико година касније.
>> Дакле, хајде да погледамо на Сциенце Центер Ц.
ГЛАС 2: Молим вас да ми се придружите, и добродошли.
[Апплаусе]
Марк Зуцкерберг: Јо.
У реду.
Цоол ово је први пут да сам морали су да држе један од ових ствари.
Дакле, ја ћу само да причврстите га врло брзо.
У реду.
Чујеш ли?
Да ли је то добро?
Да ли је ово појачан уопште?
У реду.
Слатка.
Дакле, ово је као један од првих времена Био сам на предавање на Харварду,
али--
>> Давид Малан: Дакле, на крају за науку Центар учинио повећали на снимку,
али не пре снимања ово извод где Марк говори,
који је говорио његов цимер, Дастин, који
желео да пружи руку са овим сајт под називом Фацебоок.цом
и схватио да је Марк ускоро споменути у програмирање лангуагес--
један се зове Перл, један назива ПХП-- како је разматра
порекло Дустин доприноса.
Марк Зуцкерберг: Ја почео да трчи сајт
и покренуо га на Харвард у фебруару 2004.
Па, претпостављам да пре скоро две године сада.
И у року од пар недеља, Неколико хиљада људи је потписао,
и почели смо да се неке маилове од људи у другим факултетима пита
за нас да га покрену у својим школама.
>> И ја узимао 161 у то време.
Тако да не знам да ли ви знате углед тог наравно,
али то је тешко.
Било је заиста забавно, наравно, али није ме оставити много времена
да ништа друго са Фацебоок.
Дакле, мој цимер Дустин, који претпостављам је управо завршио ЦС50, био је као, хеј.
Желим да помогнем.
Желим да урадим експанзију и помоћи смисли како да то урадите ствари.
>> Тако да сам био као, то је баш кул, ортак.
Али не знам ниједан ПХП или нешто слично.
Тако да викенд је отишао кући, купио књигу Перл фор Думмиес,
вратио и био је као, у реду.
Спреман сам да идем.
>> Био сам као, друже, сајт је писан у ПХП не Перл, али то је у реду.
>> Тако да је покупио ПХП преко као неколико дана, јер И
Обећавамо да ако имате добра позадина у Ц,
ПХП је врло једноставна ствар да покупи.
И он је само мало отишао у раду.
>> Пре него што погледамо сада у где је курс иде,
Дозволите ми да позове само неке од СЦ50 је особља уп он на сцени.
Неки од њих су куповину сопствених курсева.
Али, ако оне Поздрав и УГ и наравно главе који су овде могли да дођу на горе
и придружи ми се за брзи поздрав.
>> Дозволите ми да представим посебно, Хана, Марија, Давен, и Роб,
ЦС50 је наравно на челу овде у Кембриџу.
>> [Апплаусе]
>> Давид Малан: Заиста, доказ је подршка структура да курс има
изграђен у претходне много година, особља ЦС50 ове године број скоро 100,
и то је овде у Кембриџу сам.
У међувремену, у Нев Хавен, постоје неки 40 Поздрав и ЦАС и особље тамо
да води ток и.
>> Дозволите нам да прво уведе, Роб Бовден.
Роб Бовден: Здраво.
Ја сам Роб.
Ово је моја шеста година ТФинг у току.
Дакле, скроз у мом на првој години, нисам се ЦС50.
Ваш бруцош фалл-- можда вам је позната
да можете узети само четири курса и има тако многи курсеви данас.
Дакле, ја сам као, ха.
Узео сам АП ЦС мој старији годину средња школа било је ужасно.
Дакле, ја сам као, ха.
Цомпутер сциенце није за мене.
>> Па онда је над Наравно моје бруцош
пасти, да сам имао пријатеља у ЦС50, и Мислим да сам присуствовао једно предавање са њом.
То је као, ох, ово је мало боље него што сам имао у средњој школи.
>> И током године, имао сам своје проблематичне скупове
на курсевима сам заправо узима.
Али открио сам да кад год сам желео да одуговлачити на оне,
Ја бих да се вратим у ЦС50 и погледамо неке од тих ствари.
Па, да.
Ја сам кул.
Ја одуговлачење са кодирања.
Па онда је то на крају пад да сам схватио, хеј,
Цомпутер сциенце је кул.
Завршим узимање цс51.
У наредном семестру, Завршим узимање ЦС61.
И то све одатле, онда сам завршити изјављујући
Цомпутер сциенце, који сам имао апсолутно нема намеру да ради
када сам дошао на колеџ.
И сада сам овде.
Дакле, курс је оно што се од њега.
Надам се да ћете уживати.
>> [Апплаусе]
Давид Малан: Хвала на Роб.
>> И сада Марија, наш хеад асистент курс.
>> МАРИЈА: Хеј момци.
Моје име је Мариа.
Ја сам студент друге године у Цабот Кућа, из Бугарске,
и ја сам узбуђен да буде део особља ове године.
Узео сам ЦС50 као бруцош прошле године, а ја нисам ни
размишљао о ЦС раније.
Тако да сам апсолутно волим курс, и ја Надам се да сви то волите колико и ја.
И, да.
Велцоме то ЦС50.
Давид Малан: Хвала Марији.
[Апплаусе]
Сада Хана, наш главни демонстратор.
Ханна: Здраво, ја сам Ханна.
Ја сам старији у Цабот проучавање рачунарских наука.
Узео сам ЦС50 као бруцош и имао био ТФинг-- ово ће бити моја трећа година.
Тако да ће се радо укључени у ЦС50 за све четири године,
и радујем да раде са вама.
Давид Малан: Хвала на Ханна.
[Апплаусе]
И на крају, Давен, наш прецептер.
Давен: Хеј момци.
Ја сам правило над у информатика овде.
Ово ће бити моја четврта година настава.
Такође сам помоћи управљати курс.
Тако да сам сигуран да ћете ме видети око, посебно у радног времена.
Ја сам увек у радног времена.
Па ако ме видиш ходање око, дефинитивно доћи поздравити.
Волим да упознам све.
У супротном, забавите, и ја Видимо се.
>> Давид Малан: Хвала на Давен као добро.
Тако да ће испунити све ови људи убрзо.
Али без даљег АДО, ако ви би
воле да настави своја места из раније.
Дозволите ми да вам представим издалека сада неки од наших пријатеља из Нев Хавен,
посебно главама току је ко ће надгледати ЦС50 тамо-- професор
Брајан Сцасселлати, Џејсон, и Анди, који само- тако да нисмо изазива судбину
са било којим ФацеТиме или као-- нам је управо послао минута
пре следећег видео у коме кажу здраво из амфитеатру
на Јејлу, у коме предавање се сада емитују.
>> Дакле наши пријатељи из Иале.
Бриан СЦАССЕЛЛАТИ: Здраво, Дејвид.
Здраво свима на Харварду.
Ми смо узбуђени да се доносе ЦС50 на Иале овог семестра.
Зовем се Брајан Сцасселлати, али сви ме зове СЦАС.
И ја сам данас овде да се уведе Вам особље ЦС50.
>> [Цхееринг]
>> И што је још важније, ја сам Овде се уведе као и
све студенте у Иале који од јутрос
учинили овај најпопуларнији Наравно, у Иале студенти ЦС50.
>> [Цхееринг]
>> Дакле, ми смо веома узбуђени да те видим овде
у петак и суботу за Пуззле дан и имају велику предавање.
Бие.
>> [Апплаусе]
>> Давид Малан: На ​​екрану је овде Имена неких од 140 запослених
Чланови који вас чекају над Наравно од семестер-- неки од њих
овде у Кембриџу, неки од њих овде у Нев Хавен.
И заиста ћете имати прилика ове суботе,
као СЦАС белешке, да присуствују ЦС50 Пуззле Дан.
Можда сте видели мале делове слагалице склизнуо испод вратима недавно.
Имамо неколико додатака овде касније када постоје.
Ако окупити све четири слагалицу комада и споји снаге са собама
неарби твој Ин Иоур кућа или спаваоница, они ће
саставити у КР цоде-- или његов дводимензионални бар код, који
Једном склопљена и скениране са ваш телефон ће вас одвести
у неком спектакуларном награде или-- претпостављам бисте могли да фотографишете ово сада
такође.
>> Али наћи оне делове слагалице ипак како да освоји феноменалне награду.
И заиста, један од традиције у СЦ50-- Ах, преспор.
Једна од традиција у ЦС50 је служити колач после првог предавања.
>> И тако заиста, у Неколико минута од сада,
ће бити торта служио напољу и овде и Нев Хавен као добро.
>> Али фирст-- ми их сами уређена.
Али фирст-- и надам се да це бити довољно.
>> Али прво, брзо поглед.
Тако да предавања је заиста ће бити углавном производи овде у Кембриџу.
Али сваког месеца, ми ћемо скочите доле на Иале са производњом тимом и потока ЦС50 је
курс у обрнутом правац као и да
као да би ова два кампуса заиста по први пут у историји
што је ближе могуће заједно као један у истом курсу.
>> Што се тиче носеће конструкције која је је стајао овде у Кембриџу, као и
као у Нев Хавен, су делови.
Заиста, као што неки од вас може Знате, имамо различитих нумера
у оквиру курса за оне мање комфоран, удобније,
и негде између, тако да без обзира на ваше претходне позадини,
Можете ли на крају успети у класи.
>> Радно време У међувремену, представљају прилика понедељком и уторком
и четвртка вечери за рад и овде и у Њу Хејвену на наш курс је
Проблем поставља са десетинама особље у току је близу вас.
>> Проблем поставља у међувремену, су подржан од стране ствари које називамо
валктхроугхс, који се заснива Видео туторијала који заиста одговарали Често
где да почне недељу дана изазов.
И обдукције те испратим кроз могућим решењима
тако да крај од Проблем сет такође,
Знам тачно шта сте могли да урадите различито или потпуно другачије.
>> Проблем поставља се доћи у два издања, стандардно издање
да очекујемо и позивамо већина цласс-- око 90%, плус урадиш--
и такозвани хакер издање на којој свака страна је украшена
Хакер издање, хакер издање, хакер издање,
тако да имате ту карму ако хоћете, због симулирања
у напредније верзије проблематичних сетова курса је
да поклопац наводно исти материјал али са више софистициран приступ
и са додатним позадином понекад уведен.
>> У међувремену, постоје девет касне дана да можете применити на проблем курса је
поставља као и најнижим резултатом, који се оставити на термини крају.
>> Али шта чека?
Па, укус проблема поставља при руци у петак
и следеће недеље, где смо површно за само неколико дана у нешто
назива Огреби, графичко програмирање језик развијен од стране наших пријатеља
у Медиа Лаб МИТ који вам омогућује програмирање или по први пут
или у новој средини потпуно користећи драг анд дроп тип окружења.
При чему пуззле пиецес само повезују заједно
да ли има логично да то учине.
>> У међувремену, у проблему сет две прошле године, на пример,
смо увести разред на свету криптографије,
уметност шифровање или кодирање информација.
Заиста, овај текст овде ако децриптед, ће заправо
одвести до неког фун околини.
А у проблему сет, оно што смо имали студенте
урадите је да спроводи управо они врсте ствари-- алгоритма,
или сет инструкција за кодирање и кодирање информација.
>> А у хакерске издању тог истог проблема сету,
смо изазов студентима да узмем кодиран фајл од типичног рачунара
систем са пуно корисничких имена и енцриптед лозинке
и за разбијање те пассвордс-- заправо схватити
шта су не знајући ништа А приори о тим стварним лозинке.
У међувремену, ми знамо транзиција у проблему
поставља се онда гледа свет графике.
И, у ствари, можете да замислите Сада да би то могло можда
био најједноставнији начин да представља црно-бела слика.
>> Бели пиксела, или квадрат, као на врху тамо,
могу бити заступљен са А 1 и црни квадрат
можда заступљена са 0.
И само помоћу више битова као и ми Предложени раније са 72 и 73 и 33,
можемо представљати боје пиксела као и.
И шта радимо у овај проблем сет је
генерално прошетајте около кампус са дигиталним фотоапаратом,
сликати људи, места и ствари.
Онда некако сваки семестар, чини ми се да случајно
брише или да оштетите меморијску картицу на који све те фотографије су,
и тако да се оспорава да онда писати софтвер
са којима се опорави те ЈПЕГ од копију картице наше камере.
>> У међувремену, ми вас предати касније у термин је речник енглеских речи
да има 143.000 речи, и морате да дођу до
са паметним начин лоадинг их у меморију,
или рам да тако кажемо, да одговори упита обрасца: је ово реч,
је то реч, имплементацији најбрже правописа да можете,
чак се полаже потенцијално против вршњацима
да видимо ко од вас користи најмање количину времена
када ради свој код, па чак и најмање количина меморије.
>> Касније у року до те стварно имплементира свој веб сервер.
Дакле, не само сајт в пакете језик назван ХТМЛ и више,
али веб сервер који заправо слуша захтеве на интернету
и реагује на њих.
И заиста, ово је како премостити наш свет Ц са које ћете
упознају следеће недеље и ПХП и ХТМЛ и ЈаваСцрипт
и ЦСС и слично.
>> Јер је један од првих веб басед Пројекат радимо касније у року
је историјски ЦС50 финансија.
Етраде.цом стил сајт који омогућава да купују и продају акције практично
истовремено писање кода да разговара са Иахоо Финансије добијање полу у реалном времену залихе
цитира у циљу ажурирања свој портфељ.
>> Али на крају наравно, је коначна пројецт--
прилика да се уради највише било шта интерес за тебе да реши проблем
или изнад интереса за Ви то некако инспиративно
од научених лекција у класи.
>> А класа, као што знате, кулминира у тзв ЦС50 Хацкатхон
и ЦС50 сајам и било који број других културних догађаја
током семестра који омогућавају да се укључе
једни са другима и особље у току је.
>> На пример, на Фире анд Ице у Ситар ове године, па у петак поподне,
позивамо неких 50 студенти на ручак, ко год
жели да нам се придруже, ја, и особље,
и наши пријатељи из индустрије и Алумс за ћаскање о животу у стварном свету
и даље док ужива добар ручак.
На Хацкатхон ће видиш такве слике
јер су, укључујући и пуно цанди-- и од 2014. године по први једном--
поврће.
>> [Апплаусе]
>> Али, 5:00, да ли сцену обично погледати нешто овако.
И онда само недељу дана или па касније, је ЦС50 Сајам
коме се неки 2000 Плус студенти и особље и факултет
чланова из преко кампусу и преко кампуса ове године
долазе да виде и уживање у достигнућа ЦС50 ученика, који
је сада.
>> И заиста, док је ове године ћемо се позива и Бусинг никога
в в Иале који би желели да дођу до Кембриџ ове суботе за ЦС50 Пуззле
Дан, а ми ћемо учинити исту ствар у децембру за ЦС50 Хацкатхон
тако да Харвард и Јејл студенти подједнако учествују у оба ова догађаја.
>> Такође ћемо одржати ЦС50 сајмове у Кембриџ и у Нев Хавен ове године
тако да студенти на оба кампуса и особље и особље
може да види сваки одговарајући Цампус је достигнуће.
И они достигнућа ће изазвати такву меморију
јер то и то и на крају ово, у којој сви ви
излазак из класе носи мало нешто у којима сте били надам се
срећан или поносом могу да кажем да сам узео ЦС50.
>> Али пре тога и пре него што служе торту,
ми смо ставили заједно-- захваљујући ЦС50 је продукцијски тим и одређена само
штап је једном приликом да користимо такве ствари за-- када смо га послали
не само овде у Кембриџ али и Нев Хавен
да окупи неколико Хеллос од службеници и све људе
ви ћете срести и код нас иу Нев Уточиште у наредним месецима.
>> Дозволите ми да уведе мало више особља ЦС50 је.
Марк Зуцкерберг: Да ли да се иде?
Ох, иде.
Иде.
Ох.
Иарр!
>> [Мусиц плаиинг Анди Граммер, "Душо, стигао сам ДОБРО"]
>> МЕРИ: Ово је Кејтлин.
То је Џеј, а ја сам Мари.
САТО: Здраво, момци.
Ја сам Сато.
Мицхаел Г .: Здраво.
Ми наме ис Мицхаел Г.
Даг Ллоид: Нисам.
Не.
Ја сам Доуг Лојд.
Не могу да верујем да држим аутопортрете стицк сада.
СПЕАКЕР 4: Здраво.
СПЕАКЕР 5: Здраво.
СПЕАКЕР 6: Здраво.
СПЕАКЕР 7: Бок.
СПЕАКЕР 8: Хеј.
Ми смо виси на Иале.
Стварно смо узбуђени због овог семестра јер је
први пут да долази на Иале.
То ће бити феноменално!
>> [Мусиц плаиинг]
>> Јацоб СЦХЕРБА: Моје име је Јацоб Сцхерба.
Ја сам узбуђен да предајем ЦС50 јер мислим
донети рачунарских наука на људи у и приступачан начин.
СПЕАКЕР 9: Стварно сам узбуђен да предаје ЦС50
јер сам узео класу прошле године, и то је један од најбољих класа.
СПЕАКЕР 10: Да.
Мој савет је да би требало да ЦС50.
Јацоб СЦХЕРБА: Изабрао сам ЦС јер Мислим да је забаван и креативан начин
за решавање проблема у један аналитички начин.
СПЕАКЕР 11: Кад сам био мали бруцош и страх од рачунарских наука
и плаши ради инжењеринг и ствари,
то је био први тешко класа сам узео, и то је била моја омиљена класа икада.
Даг Ллоид: Ово је мој девету годину настава ЦС50.
То ме цине тако старо!
Увек постоји нешто ново.
Увек постоји нешто узбудљиво.
Увек постоји нови изазови са којима се суочава нових ученика, и то је забавно да им помогне
и да доживе оне изазови са њима
и да им помогне да реше своје проблеме.
>> СПЕАКЕР 12: Када сам први пут научили како се то ради ЦС,
то је као учење супер моћ.
И да види да у осталим ученицима и да им помогне кроз тај процес
је један од највише награђивање ствари које сам икад.
>> СПЕАКЕР 7: Изабрао сам ЦС, јер у почетак, био сам математика концентратор
и ја узео ЦС50 и заљубила у њега.
Такође сам осећао да са ЦС бих могао да градите ствари.
И да, ја мислио, био стварно кул аспект.
>> СПЕАКЕР 13: Неки савет за ново студентима је ићи у радног времена
и дружити са изванредна Поздрав.
СПЕАКЕР 14: Започните П-сетс рано, идем у радног времена,
постати Френдс са вашим ТФ.
СПЕАКЕР 15: Да.
Све што је рекла.
СПЕАКЕР 16: Не буди плаше да затраже помоћ.
Звучник 17: Да.
СПЕАКЕР 18: Започните П-сетс рано.
СПЕАКЕР 19: То је велико друштвено искуство.
Направите пуно пријатеља на овај начин.
СПЕАКЕР 14: Идите у одељак То је забавно.
СПЕАКЕР 11: Мислим, само напред.
Заиста је тешко.
Добићете од тога шта сте ставили у њу,
али то је заиста забавно класа нарочито ако сте
спреман да стави времена у њу, али помаже ако ставите време у њу.
Добићете много више од тога касније.
Мике: Ја сам Мике.
Цамилле: Ја сам Камил.
Ханиа: Ја сам Ханиа.
Матт: Ја сам Матт.
ПЕТАР: Ја сам Петер.
Пхиллип: Ја сам Филип.
Патрик: Ја сам Патрицк.
Роб Бовден: Ја сам Роб Боуден.
Бриан СЦАССЕЛЛАТИ: Мој име је СЦАС, а ово--
СВИ: --ис ЦС50.
СПЕАКЕР 20: У Иале.
СПЕАКЕР 21: У Иале.
[Лаугхинг]
Давид Малан: То је то за ЦС50.
Ми ћемо те видети из Иале на Петак, Пуззле Дан у суботу.
Колач сада служи.
Ово је ЦС50.
>> [Мусиц плаиинг]