>> [МУЗЫКА]
Дэвід Малання: Добра.
Гэта CS50.
[Музыка гуляе Tritonal, Cash Cash, «Недатыкальныя»]
[МУЗЫКА]
Вядучыя 1. Я збіраюся Францыя, і вы збіраецеся таксама.
[МУЗЫКА]
Дэвід Малання: Гэта CS50, Ўвядзенне Гарвардскага універсітэта
да інтэлектуальнай прадпрыемствы інфарматыцы
і мастацтва program-- і Упершыню ў гісторыі,
Ельскі універсітэт, як добра.
Сапраўды, будзь ты тут, у Кембрыджы або ў Нью-Хейвене або Маямі або Сэнт-Луісе
або Амстэрдам або дзе-небудзь ва ўсім свеце
прымаючы CS50, кампутарная навука E50, CS50X, CS50 А.П.,
мы ўсё адно і тое ж.
Сардэчна запрашаем CS50.
>> Тое, што мы have--
>> [Апладысменты]
>> [Смяецца]
>> [Апладысменты]
>> Так што я зрабіў памылку сам некаторыя даўно, калі я пачаў каледж.
І я атрымаў у каледжы, і я вырашыў шчыра кажучы, прытрымлівацца на працягу маёй зоны камфорту.
Я ў канчатковым выніку абвясціць канцэнтрацыю, або асноўным, ўрада.
Ant, што ў асноўным залежыць ад мяне быўшы даволі добра знаёмыя з урадам
ці, па меншай меры, гісторыя ці я сапраўды любіў Канстытуцыйнае права ў сярэдняй школе.
І таму, калі я трапіў сюды, я як бы з імкнуўся да рэчам
з якім я ўжо быў знаёмы.
Дакладна?
Не дай Бог я дрэнна ў класе.
Я, вядома, хацеў бы застацца ў маёй зоны камфорту,
і гэта не было да на другім курсе, што я, нарэшце,
ўстаў нерв, каб ступіць у класе пад назвай CS50.
І ў той момант, зрабіў я, нарэшце, зразумець, што, Божа мой, хатняя сапраўды можа
будзе весела.
>> Сапраўды, я быў адным з тых дзяцей што па вечарах у пятніцу, калі
Р-НАБОРЫ будуць вызваленыя, я хацеў бы вярнуцца да сябе ў пакой і апускання
ў начных Р-мностваў.
І для мяне гэта было прыкметай што гэта было поле для мяне.
Але тое, што было больш важным было Справа ў тым, што я атрымаў гэтую нерв
даследаваць вады незнаёмых мне і выйсці за межы сваёй уласнай зоны камфорту
і шчыра кажучы, я толькі быў у стане зрабіць гэта на другім курсе, прымаючы гэты клас
прыдатны / не прыдатны.
>> Сапраўды, гэта было ў самы апошні дзень, што Я, нарэшце, перайшлі і, нарэшце,
заявіў CS як мой канцэнтрацыі, пакласці гов ў гэтай кропцы ззаду мяне.
І таму мы не выкладаюцца ў гэты курс, каб ператварыць ўсіх вас
у CS маёраў або канцэнтратараў, але а каб даць вам магчымасць
мы спадзяемся выйсці за межы свету з якой вы знаходзіцеся ў дадзены момант знаёмыя
і вярнуць з гэтага свету навыкі і веды і здаровы сэнс
што можна ўжыць да вашага уласны свет, хай будзе, што
ў галіне гуманітарных, сацыяльных навук, натуральныя навукі, так i за яе межамі.
>> Сапраўды, калі вы адчувае сябе крыху бясстрашны
аб тым, у гэтым пакоі не кажучы ўжо ў гэтым класе,
разумець, што калі гісторыя якіх-небудзь указанняў, 72% з вас
ніколі не прымаў курс CS раней.
Так што ў любым выпадку не той выпадак што студэнт, які сядзіць злева
або направа ці перад або ззаду вас ведае значна больш пра CS
або праграмаванне, у прыватнасці, чым вы.
Гэта на самай справе не так.
І сапраўды, вялікая частка апорная канструкцыя
што мы стварылі ў гэтым Вядома за апошнія шмат гадоў
быў менавіта для гэтага reason-- каб забяспечыць на рампы, што да гэтага часу выходзіць
як строга і як высока, як ever--
але нахіл якой дазваляюць студэнтам менш камфортна і зручней
так, каб атрымаць поспех незалежна яго ці яе папярэдняга фоне.
>> Сапраўды, што ў канчатковым выніку пытанні ў гэтым класе ня
так шмат, дзе вы ў канчатковым выніку па адносінах да вашага аднакласнікаў
але дзе вы ў 12-й тыдню у канчатковым выніку ў адносінах да сябе
нулявы тыдні, якая дзе мы сёння тут.
>> Сапраўды, і гэта можа вельмі добра і, верагодна, будзе выглядаць як грэцкі
для многіх з вас.
Але будзьце ўпэўненыя, што гэта і многае іншае
будзе цалкам у межах вашай зразумець у ледзь-ледзь часу.
>> Але сёння мы засяродзімся на некаторых вышэйшых ідэй ўзроўню
каб даць вам густ CS50 і інфарматыка
у сэнсе, што вы падпісаўшыся на.
І сапраўды, інфарматыка можа быць дыстыляванай больш
проста як вылічальнай thinking-- думаць, як кампутар, калі вы будзеце.
І ёсць так шмат розных рэчаў Інгрэдыенты, якія ўваходзяць у тым, што,
але давайце прапанаваць толькі тры на сённяшні дзень.
Калі мэта класа ў канчатковым рахунку ня навучыць вас праграмаваць,
ня навучыць вас C або PHP або SQL або любую колькасць слоў
і скарачэння ў Апісанне курсу, у
а каб навучыць вас больш эфектыўна вырашаць праблемы
і больш думаць метадычна і больш алгарытмічных, так бы мовіць.
Давайце паглядзім, што менавіта гэта азначае.
>> Таму я хацеў бы прапанаваць, што мысленне вылічальная зводзіцца
да вырашэння праблем.
Што трэба, каб вырашыць праблему?
Вы павінны input-- як ўваход у problem--
Вам патрэбен выхад, які гэта спадзяюся рашэнне,
а затым вы павінны працэсу па для вырашэння гэтай праблемы, якая
мы называем algorithm-- набору інструкцыі па рашэнні праблемы. некаторую
>> Але спачатку, давайце засяродзімся на першым і апошні з гэтых уваходаў і выхадаў.
Кампутары ўсё-такі, па-відаць толькі разумее нулі і адзінкі.
Але як гэта можа быць магчыма?
Нават калі вы не знаёмыя зусім з тым, што пад капотам,
Вы, верагодна, па меншай меры, чуў, што кампутары разумеюць binary--
усяго нулі і ones-- але як можа Вы, магчыма, зрабіць што-небудзь цікавае?
>> Ну, адна з тэм класа збіраецца
каб быць гэтым layering-- дзе сёння, мы будзем ўзяць хуткі погляд на самым нізкім узроўні
Дэталі, але з кожным пражыты дзень, дзе мы пласта
або дысертацыі на верхняй часткі гэтых дэталяў на самай справе вырашыць высокі ўзровень
Праблемы, якія прадстаўляюць інтарэс для нас.
>> Дык вось тое, што мы маглі б назваць binary-- толькі з алфавітам з 0 і 1.
Але мы, людзі, у асноўным, знаёмыя з дзесятковай.
Снежань сэнс 10.
Бі азначае два.
І так у дзесятковай Сістэма, мы маем 10 лічбаў
у нашым disposal-- з Вядома, ад нуля да дзевяці.
Так што калі вы паглядзіце на шэрагу як гэта, большасць з вас
інтуітыўна проста зразумець, што гэта 123.
Там няма нічога сапраўды цяжка пра гэта.
Але чаму гэта 123?
Ну, калі вы ўспомніце адзнака school-- ці, прынамсі,
як я даведаўся пра гэта выгляд world-- вас
маглі б узгадаць, што мы лячылі гэтыя рэчы ў калонках або месцах.
>> Такім чынам, мы маем тыя месца на правым.
Дзесяткі месца ў сярэдзіне.
Сотні размясціць злева.
І тады як мы можам атрымаць з гэтай схемы symbols--
1 2 3-- да гэтага высокага ўзроўню Ідэя, што мы ведаем, як 123?
Ну, гэта проста некаторыя простыя арыфметычныя.
Дакладна?
>> Адзін ёсьць па сутнасьці азначае даюць нам 100 раз 1 плюс 10 раз
2 плюс 1 раз 3.
І, вядома, калі мы робім па-за матэматыка ёсць, гэта 100 плюс 20
плюс 3-- інакш вядомы як 123.
>> Так што калі вы на тая ж старонка, як гэта права
Цяпер і зручныя з так званае дзесятковай сістэме як чалавек,
гэта на самай справе добра ў межах ваша сфера камфорту
разгледзець цяперашні двойкавую сістэму.
Вазьміце дзікі guess-- гэта ўяўляе, ў свеце кампутараў
у binary-- якім нумарам?
Нуль.
>> Але чаму гэта?
Ну, атрымліваецца, што слупкі або месца here-- яны не паўнамоцтвы 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.
>> Зараз усе мы проста павінны гэта хутчэй bits-- больш за нуль і адзін х.
І сапраўды "біты", калі ў вас пачуў гэтую term-- двайковы разрад.
Біт, дзе, што зыходзіць ад.
І таму, калі мы хочам, каб прадстаўляць вялікія ліку, нам трэба больш бітаў.
Але давайце пяройдзем ад слайдаў Цяпер да чаго-то трохі больш рэальным.
Выкажам здагадку, што мы хочам, каб на самай справе ўяўляюць гэтую рэч.
>> Ну давайце зараз паглядзіце ў невялікім дэманстрацыі.
Так што гэта вэб-дадатак што адзін з CS50 уласнай, Майкл G,
сабраць гэтым летам, каб дапамагчы Растлумачым менавіта гэтую ідэю.
І хто-то, як рызыкаваць на сцэну
на вачах ва ўсіх сваіх аднакласнікаў?
Тут жа ў пярэдняй панэлі.
Падымайся.
>> Вы павінны быць зручнымі на камеру і ў Інтэрнэце.
О, прама тут.
ДОБРА.
Мы ОК.
Добра.
Падымайся.
Як вас завуць?
Эмілі Уставайце.
Дык гэта Эмілі.
У якім годзе ты?
>> Першакурснік.
>> Эмілі, прыемна сустрэцца з вамі.
Дэвід.
>> Добра.
Так на экране тут, у нас ёсць гэты сэнсарны экран
які ідзе дазволіць нам рэальна ўзаемадзейнічаць з гэтай праграмай,
і гэта проста браўзэр.
Гэта хром поўны скрынінг на дадзены момант, але гэта
былі запраграмаваныя Майкла рэагаваць такім чынам, што дазваляе
нам пагуляць з двайковых лічбаў.
>> Так, напрыклад, тут мы маем не тры, але восем bits-- нулёў і адзінак.
зараз мы гледзячы на ​​лічбы 0.
І сапраўды, усе восем нулёў у дзесятковай азначае нуль.
Так што ўсё гэта быўшы намякнуў на тут.
>> Так што калі вы хочаце ўяўляюць лік 8,
што карціна нулёў і тыя, якія вы хочаце?
Вы можаце проста націснуць уверх ці ўніз або самі нумары.
Добра.
Так што, вядома, 8, як вы можаце бачыць там.
І калі мы хочам, каб у 16, што мы робім?
>> Так, проста дакрануцца да яе зноў.
16.
Добра.
Так што гэта ўсё цудоўна, яна па-ранейшаму вельмі нізкі ўзровень.
Нам патрэбен спосаб у рэальны свет Эмілі
фактычна прадстаўляюць гэтыя рэчы.
І так выкажам здагадку, што мы ператварыць іх нулёў і адзінак, што вельмі
канцэптуальныя, у фактычныя лямпачак.
Дакладна?
>> Кампутар з'яўляецца фізічным, механічнае, электрычнае прылада.
І яго input-- Прынамсі, калі вы падключыце яго ў сістэму або зарад it--
павінен мець энергію батарэі і Электроны, якія праходзяць ўнутры і па-за.
>> Так што цяпер, чаму б нам не перастаць думаць аб бітах як нулёў і адзінак,
але нешта больш фізічны як лямпачкі тут.
І калі Дэн Armendariz можа далучыцца мне ўсяго за moment-- прыходзяць на up--
мы будзем стаяць у чарзе прыкладання.
>> Прыходзьце, Эмілі.
На жаль, гэта самы нязручна дэма для вас калі-небудзь.
Давай сюды.
Мы збіраемся ў чарзе з дзякуючы Дана
Armendariz, другі наш супрацоўнік, дадатак з'яўляецца двайковая лямпачкі.
>> Такім чынам, што мы маем тут гэта дадатак Ipad
што мае наступны карыстальніка Інтэрфейс на экране для Эмілі.
Гэта толькі што атрымаў сапраўды такі ж інтэрфейс істотна, што ў іх там.
І калі вы цяпер хочаце ўяўляюць лік, скажам 8,
як бы вы пайсці аб выкананні гэта заўважаючы справа,
лямпачкі, што мы маем?
Ах-га.
Magical.
Так што калі мы хочам, каб у цяперашні час ператварыць гэта ў то трохі больш складаным,
і давайце ісці наперад і выбраць выпадковае Колькасць як лік 50 тут.
Ўваходных гэтага.
І калі вы зараз можна аспрэчыць прыдумаць ліку 50,
мы будзем мець казачныя прыз за вамі.
>> Эмілі: ОК.
О Божухна.
Дэвід Малання: Арыфметыка гэта сапраўды цяжка перад
сотняў сваіх аднакласнікаў.
Але 50 быў адказ тут.
>> [Апладысменты]
>> І вось зараз, гэта азначала быць паказальным для Эмілі.
Так, тут, у пэўнай ступені святло Цыбуліны зусім як гэтыя,
але гэта на самай справе маленькія магнітныя палоскі.
А што гэта крута пра гэтыя і па гэтай прычыне мы выкарыстоўваем іх у CS50
з'яўляецца тое, што яны падтрымліваюць тое, што называецца API-- праграмавання прыкладанняў
Інтэрфейс, які з'яўляецца ўсяго толькі мудрагелісты спосаб сказаць, што тое, што адзін з нашых супрацоўнікаў
зрабіў за лета быў стварыць дадатак Ipad тут
што перамовы праз Інтэрнэт каб лямпачкі сюды,
якія з'яўляюцца без правадоў падлучаны да іншага прылады.
Але гэта ў цяперашні час варыянт для канчатковых праектаў.
І так Эмілі, калі вы б так як, у канцы тэрміну,
Вы можаце ўпрыгожыць свой пакоі ў інтэрнаце у той жа час з тым.
Дзякуй Эмілі таксама.
>> [Апладысменты]
>> Але цяпер, давайце звернемся нашу ўвагу на тое, што
што паведамленне можа быць, быў падобны, і гэта крыху нешта падобнае.
На самай справе, гэта Прыклад як задзіра
таго, што павінна прыйсці, што гэта называецца запыт API.
І так, што мы маем тут справа проста сапраўды такія віды паведамленні
што праз некалькі тыдняў час у CS50, вы
мець магчымасць адпраўляць нешта даволі знаёмыя ўсё роўна, што на самой справе
ператварыць іх ўключэння і выключэнні.
Але гэта ўсё выдатна і выдатна.
Дакладна?
Мы маем ментальную мадэль, спадзяюся для прадстаўлення лікаў з
нулі і адзін х.
І ад нулёў і адзінак, мы можам дабрацца да больш высокіх лічбаў, як 50,
а Эмілі проста зрабіў, ці мы можа рухацца ўверх ад гэтага.
І я сцвярджаю, што мы можам прадставіць рэчы, як лісты, а таксама.
Дакладна?
>> Кампутары з'яўляюцца значна больш Цікава, чым проста лічбы.
І так як вы ідзяце аб прадстаўляюць словамі
На экране ці электроннай пошце ці эсэ і да т.п.?
Ну, атрымліваецца, што кампутары проста дысертацыі на вяршыні гэтых нізкім узроўні
Дэталі і людзі некаторы час таму, прыйшоў з адвольным, але паслядоўным,
адлюстраванне лічбаў, каб letters-- так што любы час вы бачыце загалоўную літару
А на кампутары экранам, шанцы што
пад капотам узор з нулёў і адзінак
што ўяўляюць лік, Згодна з гэтай схеме, 65.
>> І яшчэ фізічна ўнутры кампутара,
мільёны рэчаў званыя transistors-- гэтыя days-- які
з'яўляюцца проста перамыкачамі, калі заўгодна, рэчы якія могуць загарацца і гаснуць і так сабе ўявіць.
Ня восем з гэтых вялікіх лямпачак але мільёны гэтых малюсенькага святла
цыбуліны, або перамыкачоў або транзістараў, якія могуць ўключаць і выключаць
у залежнасці ад спосабу іх праграмаваць.
І вось цяпер у нас ёсць спосаб якія прадстаўляюць літары, а таксама.
>> На самай справе, калі б я выкарыстаў гэта адлюстраванне тут і паспрабаваць рэальна
арфаграфіі то, мы можа выглядаць на гэтай мадэлі дзесятковых лічбаў
прама цяпер.
Такім чынам, мы не будзем нават засяродзіцца на двайковы больш.
Давайце проста разгледзім іх як дзесятковы лік 72, 73, 33.
Але што гэта можа прадстаўляць?
Любы, ёсць дастаткова фатаграфічная памяць
ведаць, што пішацца На экране тут?
Ды і многія іншыя.
Так прывітанне.
Н-я, а затым клічнік, які не быў на самай справе на экране.
Але на самой справе ёсць адлюстраванне для кожнай літары з кожным нумарам
што вы можаце увядзіце на клавіятуры.
>> Але лічбы не павінны прадстаўляюць толькі літары.
Дакладна?
Усе мы ведаем, аб малюнках і фатаграфіі і аўдыёфайлы
і відэафайлы і да таго падобнае.
Такім чынам, ясна, мы можам прадставіць вышэйшыя рэчы узроўні пакуль яшчэ.
І так, што кампутар робіць проста выбраць
інтэрпрэтаваць заканамернасці нулявых тыя рознаму ў залежнасці ад кантэксту.
>> Калі вы двойчы пстрыкніце Значок Microsoft Word,
Вы бачыце словы на экране замест кветак і карцін
таму слова ведае, што гэта эсэ, вы на самой справе набралі.
Калі вы замест двайны пстрычка на JPEG або GIF ці PNG,
яна адкрывае і ўяўляе сабой малюнак, таму што .PNG Ці .docx або любы файл
пашырэнне і любое праграмнае забеспячэнне вы карыстаецеся ведае інтэрпрэтаваць
шаблон з нулёў і адзінак рознаму на аснове таго, што яго мэта ў жыцці.
>> Так, напрыклад, гэты Тая ж паслядоўнасць лікаў
можа прадстаўляць, колькі каштанавы У вас хачу, колькі зялёных Вы хочаце,
і колькі сіняга вы хочаце.
І сапраўды, калі вы калі-небудзь чуў RGB-- так проста чырвоны зялёны сіні.
І таму, калі я бачу колькасці як гэта даць мне 72 чырвоны, дайце мне 73 зялёны,
і 33 сіні, гэта, як кампутар з дапамогай трох bytes-- дзе
байт восем біт або 24 bits-- будзе ўяўляць сабой даволі непрыемны адценне
карычневага або жоўтага.
І ў розных кантэкстах, можа тыя, Дакладна такія ж ўзоры ў нулёў і адзінак
значыць нешта зусім адрозніваецца таксама.
>> Такім чынам, мы маем цяпер спосаб прадстаўлення information-- нулёў і адзінак.
Акрамя таго, мы атрымліваем лісты.
Акрамя таго, мы маглі б атрымаць колеру.
І давайце выкажам здагадку, на сённяшні дзень што мы можам атрымаць аўдыё і відэа
і рэчы значна больш складаныя, чым гэта.
>> Але цяпер давайце разгледзім як мы выкарыстоўваем гэтыя ўваходы
і вырабляць тыя Выхады Цяпер, калі мы
спосаб прадстаўлення гэтай інфармацыі.
Ну, нам трэба нешта называецца алгарытмам.
Зноў жа, гэта набор інструкцый для вырашэння некаторыя праблемы
крок за step-- і Дакладней, тым лепш.
>> І так прыклад, з якім людзі па агульным прызнанні менш знаёмыя ў гэтыя дні,
але тым не менш па-ранейшаму з намі ў праграмным забеспячэнні,
гэта працэс пошуку да кагосьці ў тэлефоннай кнізе.
>> Цяпер, усё менш і менш людзі ведаюць адзін год, што гэтая рэліквія на самай справе тут.
Але вернемся ў мой дзень, гэта было тэлефоннай кнігі
з тысячамі старонак і нумароў і імёны людзей з A да Z.
І хоць мы накшталт падману bit-- гэта ў асноўным жоўтыя старонкі.
Былі таксама белы старонак у той час, які
былі ўсе гэтыя імёны і лік фактычных людзьмі.
>> І калі б я хацеў паглядзець кагосьці ў Тэлефонная кніга, як гэта сёння, вядома,
Я проста ўвесці некалькі першых персанажы свайго імя,
і мой тэлефон знаходзіць гэтую інфармацыю.
Але працэс, з дапамогай якога тэлефон iPhone або Android
або тое, што на самой справе знайсці нехта ў вашым спісе кантактаў
ідэнтычны таму, што мы, людзі верагодна, зрабілі на працягу некаторага часу.
>> Цяпер я мог прыняць гэта Праблема, калі заўгодна,
і ўваходы тут ня нулі і адзінкі.
Яны pages-- як, скажам 1000 старонак.
І калі б я хацеў паглядзець каго Like Mike Smith у гэтым тэлефоннай кнізе,
Я мог бы пачаць у пачатку і паглядзець, што я знаходжуся ў раздзеле A
а затым павярнуць па адной старонцы час, глядзець і глядзець
як я зрабіць да B і С і пальмавую гадоў і так далей для Майка Сміта.
Сміт пачынаючы з S, я буду спадзяюся ў канчатковым выніку знайсці яго.
>> гэта algorithm-- што process-- правільна?
Так.
Гэта правільна.
Я знайду Mike калі ён тут, але што перасцярога, што вы маглі б прапанаваць.
Гэта павольна.
Дакладна?
Я ведаю, Майк S з'яўляецца свайго роду да другая палова тэлефоннай кнізе.
Чаму клямка я пачынаючы з пачатку
і збіраецца пастаронкава пастаронкава.
Таму, вядома, я мог перавярнуць яго вакол і пачаць са спіны,
але што адбываецца, каб атрымаць мяне там з той жа хуткасцю,
калі вы willl-- старонку пасля старонку за старонкай.
І гэта не будзе працаваць, калі я хачу шукаць кагосьці іншага, чый
Назва паходзіць раней у алфавіце.
>> Так што, калі вы будзеце рабіць тое, што я пазнаў у пачатковай школе,
зноў жа, рабіць рэчы не адзінкамі, але па двое.
Так 2, 4, 6, 8, 10, 12, і так далей.
Ці правільна гэта?
Няма.
Гэта свайго роду правільна.
Але некаторыя з вас, хто прамармытаў няма, дзе праблема, ці памылка,
памылка, так бы мовіць.
Так.
>> СТУДЭНТЫ: Вы можаце прапусціць над правым запісу.
>> Дэвід Малання: Так.
Я мог бы прапусціць Майк Сміт таму я прыняў дзве старонкі адразу
і ён проста бывае заціснутай паміж гэтымі двума старонкамі.
Я мог бы зразумець, што Я да падзелу Т
Не знойдучы Mike Smith пакуль.
>> І так, што можа фіксаванай быць?
Ну, калі я трапіў у Ц. у тэлефоннай кнізе,
Я, магчыма, спатрэбіцца падвоіць Назад на адзін або каля таго старонку.
Так што гэта папраўна, але гэта не так проста,
а проста збіраецца ў суадносінах два да паскорыць сваю працу.
Але што?
Давай.
Што ёсць што большасць людзей ідуць рабіць з такога роду тэлефоннай кнізе?
Вам даюць тэлефонную кнігу.
Што ты робіш?
>> Што гэта?
Да сярэдзіны.
Так я чуў перайсці да сярэдзіны, і я знаходжуся прыкладна ў раздзеле M,
калі можна так выказацца.
А цяпер тое, што я хачу зрабіць?
Добрая праца.
Як вас завуць?
>> Джэймс: Джэймс.
>> Дэвід Малання: Джэймс, усё ў парадку.
Што мне рабіць далей?
Джэймс: Вы ідзяце ў палова, што мае S'S.
Дэвід Малання: Добра.
Я збіраюся ісці ў палове, што мае S ў ім, таму што, зноў жа,
агаворка тут быў што гэтая рэч сартуецца.
Гэта даволі бескарысна 1000 старонкі, калі Verizon фактычна не
сартаваць гэтыя рэчы для нас да Z.
Так што калі я ведаю, Майк, верагодна, у другая палова тэлефоннай кнізе,
Цяпер я магу.
>> [Смяецца]
>> Tear праблему ў два разы.
>> [Апладысменты]
Дзякуй.
Tear праблему ў два разы.
Гэта было на самай справе real-- гэтую барацьбу.
Так ірваць тэлефонную кнігу напалову, пакінуўшы сабе
з прынцыпова той жа праблемай.
Але, вядома, удвая.
І калі я прытрымліваюся-Джэймс зноў савет, і я іду сюды.
Я кажу, аб цяпер я ў раздзеле Т.
>> І таму, вядома, я можа адарваць тэлефонную кнігу
а палове яшчэ адзін раз, пакідаючы мне з праблемай, што гэта
Цяпер чвэрць ад памеру.
Так я пайшоў ад 1000 да 500 да 250 да 125 і гэтак далей.
Ён адчувае, як я прымаючы вялікія ўкусы з
гэтай праблемы адзін з ітэрацыі, або кожны крок у ім.
>> І сапраўды, раз я збіраюся правесці знайсці Mike Smith у гэтым прыкладзе
настолькі менш, таму што ў канчатковым выніку я збіраецца звесці гэта здоба кнігу
толькі адным самотнага старонцы.
І калі Майк на гэтай старонцы, я ісці наперад і даць яму
выклік знайшоўшы яго.
>> Але, наколькі лепш з'яўляецца тое, што algorithm--
што адважуся сказаць інтуітыўна algorithm-- чым тыя, якія мы
пачаў з якой мы вельмі linear-- Злева right-- ў тэмпе 1 ці 2 разы?
>> Што ж, давайце сюжэт гэтага.
Мы не павінны занадта турбавацца аб матэматыка або нумары ў гэтым выпадку тут.
Мы проста паглядзім на ўчастку.
Так на х ці гарызантальнай восі, гэта памер problem--
Колькі старонак існуе.
На к або вертыкальная Вось, колькі часу
ён збіраецца ўзяць мяне яе вырашыць.
І, магчыма, гэта колькі старонка павароты, колькі секунд,
як many-- некаторы блок мер.
>> І я намаляваў чырвоныя прамыя лініі тут, таму што калі кожны дадатковы ліст
тэлефоннай кнігі, я патрабую каб зрабіць адзін дадатковы крок.
Так што калі Verizon дадае адзін больш стар наступным годзе,
Я мог бы перавярнуць яшчэ адну старонку каб знайсці каго-то накшталт Майка Сміта.
>> Між тым, другі алгарытм, які Я пайшоў па двое, мае тую ж форму.
Гэта ўсё яшчэ вельмі лінейныя, вельмі злева Права, прымаючы роўныя байты кожны раз,
але нахіл трохі ніжэй.
>> Напрыклад, калі памер праблема была прыкладна тут
і я выкарыстаў свой першы алгарытм, Я мог бы ў канчатковым выніку ўвесь шлях
у верхняй частцы гэтай чырвонай лініі.
Але калі я замест гэтага выкарыстоўваць каб twosies падысці,
жоўтая лінія мяркуе таму што гэта ніжэй,
што ён збіраецца прыняць мне менш часу вырашыць.
>> Але тое, што форма трэці algorithm-- зноў, магчыма
найбольш інтуітыўны алгарытм?
Ну, гэта выглядае трохі нешта накшталт гэтага.
Гэта выгнутая, або лагарыфмічная, у форме.
І хоць ён ніколі выгляд выраўноўваецца,
асімптатычна цалі і уверх і ўверх, але жудасна павольна
супраць усяго астатняга.
А які забраць?
Ну, мы называем гэта ўвайсці п.
Але што гэта на самай справе азначае?
Добра, калі Verizon падвоілася Колькасць старонак у тэлефоннай кнізе
ў наступным годзе ад 1000 да 2000 чалавек.
Колькі яшчэ крокі гэта мой Першы алгарытм зойме?
>> Мой першы алгарытм.
Можа больш за 1000 крокаў.
Калі яны падвоілі Тэлефонная кніга, я збіраюся
даводзіцца перамыкацца праз іншую 1000 старонак, каб знайсці Майка.
Вядома, калі другі Алгарытм, магчыма 500, таму што я
збіраецца ў два разы хутчэй.
>> Але калі Verizon падвойвае колькасць старонак паміж гэтага і наступнага года,
з маёй траціны algorithm-- разрыву і ўладар, што Джэймс прапанаваў,
збіраецца ў палове і палавіне і half-- колькі яшчэ крокаў будзе
гэта ўзяць мяне ў наступным годзе, каб мець тэлефонная кніга з памеры 2000?
Толькі адзін.
Таму што з аднаго ўкусу, я магу ўзяць, з гэтай праблемы, палова старонак
прэч.
І калі вы думаеце пра гэта трохі вар'яцка now-- калі тэлефонная кніга ня
ёсць 1000 або 2000 старонку, але скажам 4 млрд pages--
гэта вялікі тэлефон book-- як шмат разоў ці колькі крокаў
ён збіраецца ўзяць мяне, каб знайсці Майк Сміт у тэлефоннай кнізе
з 4 млрд старонак.
Вы можаце сартаваць пачаць рабіць матэматыку.
Добра.
4 млрд дзеліцца на 2.
Дык вось 2 млрд падзелены на 1.
Гэта 1 млрд.
Тады паўмільярда.
Тады 250-- так што вы можаце зрабіць гэта зноў і яшчэ раз, але не так шмат разоў, перш чым
Вы атрымліваеце да адной старонкі.
>> І сапраўды, нават калі тэлефон Кніга складаецца з 4 мільярдаў старонак
або база дадзеных вы шукаеце мае даўжыню 4 млрд запісаў,
гэта зойме ў вас той ці іншы бок 32 крокаў толькі знайсці Mike Smith.
І калі вы двойчы тэлефонную кнігу побач у перыяд з 4 млрд да 8 млрд,
33 крокаў, а не проста 32.
>> І гэта з'яўляецца сведчаннем да аднаго з ідэй
каб мы маглі ахапіць ў кампутары навука больш агульным сэнсе, які
гэта вылічальная мысленне і набліжаецца праблемы
адкрыта выкарыстоўваючы інструменты з Ваш ўжо звыклай прыладай
kit-- ваш рэальны свет з які вы знаёмыя,
але засваенне гэтых ідэй на самай справе вырашаць праблемы.
>> Але мы павінны афармлення нашага вырашэння гэтых праблем.
І таму дазвольце мне прадставіць на імгненне тое, што мы маглі б назваць псевдокод.
Большая частка семестра, мы правядзем з выкарыстаннем Рэальны код у такіх мовах, як C і PHP
і JavaScript і SQL і да таго падобнае.
>> Але цяпер, давайце паглядзім на нешта даволі інтуітыўным
як англійская.
Я мог бы адагнаць, што Алгарытм, з якой
Я знайшоў Майка на крокі, як гэта.
>> Падніміце тэлефонную кнігу
>> Адкрыць да сярэдзіны тэлефоннай кнізе
Паглядзіце на клічуць
Калі Майк з'яўляецца адным з самых клічуць
патэлефануеце Майку
Інакш, калі Сміт раней у гэтай кнізе
Адкрыць да сярэдзіны левая палова кнігі
Інакш перайсці да радка 3
Інакш, калі Сміт у кнізе пазней
Адкрыты для сярэдзіны Правая палова кнігі
Да трэцяй лініі
яшчэ
здавацца
І ёсць некалькі характарыстык прадпрыемствам гэта якія варта адзначыць.
Так адзін, усе лініі Я выдзеліў жоўтым
мы збіраемся пачаць называць заявы або функцыі або працэдуры.
Яны проста дзеянні рабіць гэта і значыць не
усё, што значна варыябельнасць да яго.
>> Наступны крок, хоць тут, такія conditions-- калі, інакш, інакш, калі, яшчэ.
І яны называюцца ўмовы, або філіялы, і яны моманту прыняцця рашэння.
І яны дазваляюць нам рабіць то ўмоўна.
>> І на самай справе, давайце хутка паглядзець на, магчыма, знаёмы face--
назавем яго Bill-- і менавіта тое, што гэтыя ўмовы,
якім чынам яны могуць быць выкарыстаныя.
>> Біл Гейтс: Людзі робяць Рашэння кожны дзень.
Напрыклад, перш чым выйсці на вуліцу вас здаецца, мусяць, калi заява, якое кажа,
калі ідзе дождж, то я трэба атрымаць куртку.
>> І кампутары дзіўна, як толькі вы вырашыць гэтыя віды справаздачнасці
што яны могуць надзейна выканаць гэтыя рэчы ў неверагоднай хуткасцю.
І так гэта кампутарная праграма сапраўды трохі матэматыкі і некаторыя
калі аператарах рашэнне атрымлівае зробленыя.
>> DAVID Малання: Так што цяпер давайце засяродзімся на некалькіх розных lines--
тыя я вылучыў жоўтым тут.
І аказваецца, што ёсць розныя спосабы выказвання гэтай ідэі.
Але інтуітыўна, што нашы лініі 8 і 11 што я вылучыў тут кажу вам
рабіць?
Так, перайдзіце да радка 3, але тое, што паводзіны, што на самой справе выклікаючы?
Гэта свайго роду цыкл або цыкл, і вы можаце збольшага убачыць яе.
Дакладна?
Калі ў радку 8, вы вернецеся да лініі 3, а затым вы патрапілі лінію 8 разоў,
Вы маглі б вярнуцца да радка 3, вярнуцца да радка 3, назад у лінію 3.
Там у гэты від цыкла або цыклу.
І сапраўды, вось індукуецца ў радок 11 патэнцыйна таксама.
І гэта асноўнае праграмаванне пабудаваць таксама.
>> Вы не можаце проста зрабіць што-то з заявай
або зрабіць што-то ўмоўна з умовай або філіяла.
Вы можаце захацець зрабіць што-то цыклічна з пятлёй.
І мы будзем мець кагосьці яшчэ, з кім Вы маглі б быць familiar-- назавем яго
Mark-- растлумачыць гэта паняцце тут.
Марк Цукерберг: Адзін рэч, што кампутары
вельмі добра паўтарае каманды.
Як чалавек, вы атрымаеце вельмі сумна, калі вам
павінен быў зрабіць тое ж самае шмат разоў запар,
але кампутар можа рабіць тое ж самае мільёны або нават мільярды разоў
і не надакучае і ўмець аднесці тое, што сапраўды добра.
>> Так, напрыклад, калі я хачу пажадаць усім
на Facebook з днём нараджэння адправіўшы іх па электроннай пошце,
гэта можа заняць мне больш стагоддзя на самай справе выпісаць
усе гэтыя лісты на ўсіх.
Але з дапамогай ўсяго толькі некалькі радкоў кода, я магу ёсць сістэма адправіць Вам усім
на Facebook жадаючых ім З Днём Нараджэння.
>> Дык вось што завесы і чаму яны каштоўныя і нешта
што кампутары могуць рабіць вельмі добра.
>> Дэвід Малання: Вялікае дзякуй нашым сябрам на code.org для гэтых двух фільмаў.
І толькі на мінулым тыдні, у вас можа быць Відаць, што Марк Цукерберг і Facebook
адправіў гэтую аб'яву, які з'яўляецца тое, што яны проста
прайшло важным вяха для ўпершыню.
1 мільярд чалавек выкарыстоўвалі Facebook у адзін дзень, а менавіта ў мінулы панядзелак.
Адзін з сямі людзей на Зямлі па-відаць, увайшлі ў Facebook.
>> Ну, гэта, здаецца, добрая магчымасць азірнуцца на якім пачаў Facebook,
і мы пайшлі праз CS50 ўласнай архівы, таму што высвятляецца ў 2005,
Марк даў гасцявую лекцыю ў CS50.
Вы ўбачыце, што вытворчыя каштоўнасці былі не зусім тое ж тады
з пункту гледжання тэхналогіі даступныя, і вы таксама
бачым, што пры наяўнасці гэтай гасцявой лекцыі
не абавязкова піку цікавасці студэнцтва, вашы папярэднікі,
столькі, колькі гэта магчыма, усяго некалькі гадоў праз.
>> Такім чынам, давайце зірнем на Science Center З
Вядучыя 2. Калі ласка, далучыцеся да мяне, і вітаем.
[Апладысменты]
Марк Цукерберг: Yo.
Добра.
Прахалодны гэта першы раз, калі я прыйшлося правесці адна з гэтых рэчаў.
Так што я проста хачу, каб прымацаваць яго вельмі хутка.
Добра.
Вы можаце пачуць гэта?
Ці добра гэта?
Ці з'яўляецца гэта ўзмацняецца на ўсіх?
Добра.
Салодкі.
Такім чынам, гэта як адзін з першых раз Я быў на лекцыі ў Гарвардзе,
но--
>> Дэвід Малання: Так у рэшце рэшт навука Цэнтр зрабіў наезд на відэа,
але не раней, чым захоп гэта вытрымка дзе чуў размову Маркі,
які ён абмяркоўваў свае сусед, Дастын, якія
хацеў працягнуць руку з гэтым Сайт называецца Facebook.com
і зразумеў, што Марк збіраецца кажучы ў праграмаванні languages--
адна называецца Perl, адна называецца PHP-- як ён абмяркоўвае
вытокі ўклад Дастын.
Марк Цукерберг: Я пачаў кіраваць сайтам
і запусціў яго ў Гарвардскі ў лютым 2004 года.
Так што я думаю амаль два гады таму, цяпер.
І на працягу некалькіх тыдняў на Некалькі тысяч чалавек зарэгістраваліся,
і мы пачалі атрымліваць некаторыя электронныя лісты ад людзей у іншых каледжаў прасіць
для нас, каб запусціць яго ў іх школах.
>> І я браў 161 ў той час.
Так што я не ведаю, калі вы, хлопцы, ведаеце, рэпутацыя гэтага курса,
але гэта было даволі цяжкім.
Гэта было сапраўды весела, вядома, але яна не пакідала мне шмат часу
рабіць што-небудзь яшчэ з Facebook.
Так мой сусед па пакоі Дастын, які я мяркую толькі што скончыў CS50, было падобна, эй.
Хачу, каб дапамагчы.
Я хачу зрабіць пашырэнне і дапамагчы Вы высвятляеце, як зрабіць рэчы.
>> Так што я быў бы, што гэта вельмі выдатна, чувак.
Але вы на самой справе не ведаю ні PHP або што-небудзь падобнае.
Так што ў выходныя дні ён пайшоў дадому, купіў кнігу Perl для чайнікаў,
вярнуўся і быў падобны, усё ў парадку.
Я гатовы да працы.
>> Я быў падобны, чувак, сайт напісаны у PHP ня Perl, але гэта крута.
>> Такім чынам, ён падняў PHP над як некалькі дзён, так як I
абяцаюць, што калі ў вас ёсць добры фон у C,
PHP з'яўляецца вельмі простая рэч, каб забраць.
І ён толькі збольшага пайшоў на працу.
>> Перш чым мы разгледзім зараз у дзе курс будзе,
дазвольце мне запрасіць толькі некаторыя штаба да SC50 на на сцэну.
Некаторыя з іх робяць пакупкі ўласныя курсы.
Але калі гэтых ТФ і сертыфікацыі і вядома кіраўнікі, якія тут маглі прыйсці на уверх
і далучыцца да мяне для хуткага прывітанне.
>> Дазвольце мне прадставіць у прыватнасці, Ханна, Марыя, Daven, і Роб,
Вядома CS50-х галоў тут, у Кембрыджы.
>> [Апладысменты]
>> Дэвід Малання: Сапраўды, сведчаннем Апорная канструкцыя, што курс мае
убудаваны на працягу апошніх многіх гадоў, супрацоўнікі CS50 чысла ў гэтым годзе амаль 100,
і што тут, у Кембрыджы ў адзіночку.
Між тым, у Нью-Хейвене, ёсць некаторыя 40 ТФ і РСС і супрацоўнікі там
запусціць курс таксама.
>> Дазвольце прадставіць першую, Роб Боуден.
БОР Боуден: Прывітанне.
Я Роб.
Гэта мой шосты год TFing ў курсе.
Так, усё шляху назад у маім першы год, я не браў CS50.
Ваш пачаткоўца fall-- Вы можаце быць знаёмыя
што вы можаце ўзяць толькі чатыры курса і Ёсць так шмат курсаў сёння.
Так што я, як, да.
Я ўзяў AP CS мой старэйшы год сярэдняй школы было жудасна.
Так, я, як, да.
Інфарматыка гэта не для мяне.
>> Так тады гэта было над Вядома майго пачаткоўца
падаць, што ў мяне быў сябар у CS50 і Я думаю, што ўдзел адну лекцыю з ёй.
Гэта як, ну, гэта накшталт лепш чым я меў на сярэдняй школе.
>> І на працягу з год, у мяне былі свае праблемныя наборы
у курсах я фактычна браць.
Але я выявіў, што кожны раз, калі я хацеў адкладаць на тых,
Я хацеў бы вярнуцца да CS50 і разгледзім некаторыя з гэтых рэчаў.
Так што, да.
Я круты.
Я затрымак з кадаваннем.
Такім чынам, гэта ў канцы падзенне, што я разумею, эй,
інфарматыка даволі халаднавата.
Я ў канчатковым выніку прымае CS51.
У наступным семестры, Я ў канчатковым выніку прымае CS61.
І ўсё адтуль, тады я ў канчатковым выніку заявіўшы
інфарматыка, які я меў Абсалютна ня мае намеру гэтага рабіць
калі я прыйшоў у каледж.
І зараз я тут.
Такім чынам, курс, што вы пра гэта.
Спадзяюся, вам спадабаецца.
>> [Апладысменты]
Дэвід Малання: Дзякуй адзежу.
>> А цяпер Марыя, наш галаву асістэнтам курса.
>> МАРЫЯ: Гэй, хлопцы.
Мяне клічуць Марыя.
Я на другім курсе ў Кабот Дом, зыходзячы з Балгарыі,
і я вельмі рады быць частка супрацоўнікаў у гэтым годзе.
Я ўзяў CS50 як першакурснік у мінулым годзе, і я ніколі нават
падумаў пра CS загадзя.
Так што я вельмі люблю ход, і я спадзяюся, што вы ўсё любіце яго гэтак жа, як і я.
І, так.
Сардэчна запрашаем CS50.
Дэвід Малання: Дзякуй Марыя.
[Апладысменты]
Цяпер Ханна, наша вучэнне кіраўнік малайчына.
HANNA: Прывітанне, я Ханна.
Я старэйшы ў Кабот якія вывучаюць інфарматыку.
Я ўзяў CS50 як першакурснік і меў быў TFing-- гэта будзе мой трэці год.
Так я буду шчасліва ўдзел у CS50 для ўсіх чатырох гадоў,
і я з нецярпеннем чакаю працаваць з усімі вамі.
Дэвід Малання: Дзякуй Hanna.
[Апладысменты]
І, нарэшце, Daven, наша precepter.
DAVEN: Гэй, хлопцы.
Я прадпісанне на сябе ў інфарматыка тут.
Гэта будзе мой чацвёрты год навучання.
Я таксама дапамагчы кіраваць курс.
Так што я ўпэўнены, што вы будзеце бачыць мяне вакол, асабліва ў працоўны час.
Я заўсёды на працоўны час.
Так што калі вы бачыце мяне хадзіць вакол, абавязкова прыйсці сказаць прывітанне.
Я люблю, каб задаволіць усіх.
У адваротным выпадку, атрымліваць задавальненне, і я ўбачымся.
>> Дэвід Малання: Дзякуй Daven таксама.
Такім чынам, вы будзеце адказваць усім гэтыя людзі ў хуткім часе.
Але без далейшых ADO, калі вы, хлопцы б
б аднавіць свае месцы ад раней.
Дазвольце мне прадставіць здалёку Цяпер некаторыя з нашых сяброў з Нью-Хейвен,
у прыватнасці кіраўнікоў ходзе, які буду быць кантроль CS50 there-- прафесар
Браян Scassellati, Джэйсан, і Эндзі, якія просто-- так што мы не спакушаць лёс
з любым FaceTime або like-- толькі паслаў нам хвілін
таму наступным відэа, у якім яны прывітацца з лекторыя
у Ельскім універсітэце, у якім лекцыя час струменевай цяпер.
>> Такім чынам, нашы сябры з Ельскага універсітэта.
Браян SCASSELLATI: Прывітанне, Дэвід.
Прывітанне, усё ў Гарвардзе.
Мы вельмі рады быць у выніку чаго CS50 ў Йель ў гэтым семестры.
Мяне клічуць Браян Scassellati, але кожны раз тэлефануе мне SCAS.
І я сёння тут, каб увесці Вам супрацоўнікі CS50.
>> [Апладзіраваць]
>> І што яшчэ больш важна, я тут, каб прадставіць, як добра
усе студэнты ў Yale, якія, як гэтую раніцу
зрабілі гэта самы папулярны Вядома Ельскага універсітэта студэнты CS50.
>> [Апладзіраваць]
>> Так што мы вельмі рады каб бачыць вас тут
у пятніцу і ў суботу на Лагічныя дзень і маюць вялікі лекцыю.
Пакуль.
>> [Апладысменты]
>> Дэвід Малання: На экране тут Імёны некаторых з 140 супрацоўнікаў
Удзельнікі, якія чакаюць вас над Вядома з semester-- некаторыя з іх
тут, у Кембрыджы, некаторыя з іх тут, у Нью-Хейвене.
І сапраўды вы будзеце мець магчымасць у гэтую суботу,
а SCAS нот, каб ўдзел CS50 галаваломка дзень.
Вы, магчыма, бачылі маленькія кавалачкі галаваломкі слізганула пад вашым пад'ездах нядаўна.
Мы маем некалькі дадатковых тут пазней, калі вы існуеце.
Калі вы збіраеце ўсе чатыры галаваломкі штук і аб'яднаць сілы з нумарамі
каля вамі ў вашым дом або інтэрнат, яны будуць
сабраць у QR code-- або яго двухмерных штрых-код, які
сабраным і сканавалі з тэлефонам прывядзе вас
у нейкай казачнай прыз или-- я мяркую вы маглі б проста сфатаграфаваць гэта цяпер
а.
>> Але знайсці гэтыя кавалачкі галаваломкі, тым не менш для таго, каб выйграць гэтую казачную прыз.
І сапраўды адна з традыцый у SC50-- ах, занадта павольна.
Адна з традыцый у CS50 з'яўляецца служыць торт пасля першай лекцыі.
>> І так сапраўды, у Праз колькі хвілін,
будзе торт падаецца звонку І тут, і Нью-Хейвен, а таксама.
>> Але first-- мы аформлены іх самі.
Але first-- і, спадзяюся, там будзе дастаткова.
>> Але спачатку, хуткі погляд.
Так лекцыі сапраўды будзе вырабляюцца ў асноўным тут, у Кембрыджы.
Але кожны месяц, мы будзем скакаць ўніз у Йель з вытворчай камандай і патоку CS50 ў
курс у зваротным Напрамак а так
каб прывесці гэтыя два кампуса сапраўды ўпершыню ў гісторыі
а блізка адзін да аднаго, наколькі гэта магчыма як адзін у той самы курс.
>> З пункту гледжання структуры падтрымкі Гэта былі ўстаў тут, у Кембрыджы, а
як у Нью-Хейвене, раздзелы.
Сапраўды, як некаторыя з вас могуць ведаеце, у нас розныя трэкі
у ходзе для тых, хто менш камфортна, больш зручным,
і дзесьці пасярэдзіне, так што незалежна ад вашага папярэдняга фоне,
Вы можаце ў канчатковым выніку дамагчыся поспеху ў класе.
>> Гадзіннік Між тым, з'яўляюцца магчымасць па панядзелках і аўторках
і чацвер вечарам, каб працаваць як тут і ў Нью-Хейвене на наш курс-х
Праблема ўстанаўлівае з дзесяткамі Супрацоўнікі ходзе побач з вамі.
>> Праблема ўстанаўлівае між тым, падтрымліваецца рэчаў, якія мы называем
праходжанне, якія відэа на аснове навучальныя праграмы, якія сапраўды адказваючы FAQ
з чаго пачаць выклік на тыдзень.
І пасмяротныя хадзіць вас праз магчымых рашэнняў
так што канец Праблема занадта, вам
дакладна ведаць, што вы маглі б зрабіць па-іншаму ці ўвогуле інакш.
>> Праблема ўстанаўлівае самі прыходзяць у двух варыянтах, стандартны выпуск
што мы чакаем і запрасіць большасць class-- каля 90% плюс do--
і так званы хакер выданне на якім кожная старонка красуецца
Хакер выданне, хакер выданне, хакер выданне,
так што ў вас ёсць, што карма калі заўгодна, для дайвінга
у больш прасунутых версій праблемных задае курс у
што вечка нібыта той жа матэрыял але з больш складанага падыходу
і з дадатковым фонам часам ўводзяць.
>> Між тым, ёсць дзевяць пазнейшыя дні, Вы можаце звярнуцца да праблемы ў ходзе
ўсталёўвае, а таксама найменшую колькасць балаў, які мы апускаем у канцы тэрмінаў.
>> Але што чакае?
Ну, густ праблемы ўсталёўвае пад рукой у пятніцу
і на наступным тыдні, дзе мы плёскацца ўсяго за некалькі дзён у той
называецца драпін, графічнае праграмаванне мова, распрацаваны нашымі сябрамі
на медыя-лабараторыі Масачусецкага тэхналагічнага інстытута, што дазваляе праграмаваць альбо ўпершыню
або ў новым асяроддзі наогул выкарыстоўваючы сераду тыпу перацягвання.
прычым галаваломкі толькі блакавацца разам
калі ён мае лагічны сэнс зрабіць гэта.
>> Між тым у праблеме ўсталяваць два ў мінулым годзе, напрыклад,
ж мы ўводзім клас ў свет крыптаграфіі,
мастацтва шыфравання або скремблирования інфармацыю.
Сапраўды, гэты тэкст тут, калі расшыфраваныя, на самай справе
прывядзе вас да нейкай вясёлай прызначэння.
І ў задачы ўстаноўлена, тое, што мы былі студэнты
гэта рэалізаваць менавіта тыя віды things-- алгарытму,
або набор інструкцый для скремблирования і скремблирования інфармацыю.
>> І ў хакерскай выдання таго ж набору праблем,
ж мы выклік студэнтам ўзяць зашыфраваны файл з звычайнага кампутара
Сістэма з мноствам імёнаў карыстальнікаў і зашыфраваныя паролі
і ўзламаць гэтыя passwords-- фактычна высветліць
якімі яны былі, нічога не ведаючы Апрыёры аб тых фактычных пароляў.
Між тым, мы таксама Пераход ў задачы
ўстанаўлівае для затым, гледзячы на свет графікі.
І на самай справе, вы можаце сабе ўявіць Цяпер, што гэта можа быць можа
самым простым спосабам прадстаўлення чорна-белы малюнак.
>> Белы піксель, або квадратнай, а уверсе справа ёсць,
можа быць прадстаўлена з 1 і чорны квадрат
можа быць прадстаўлена з 0.
І толькі з дапамогай большай колькасці бітаў, як мы прапанаваны раней з 72 і 73 і 33,
мы маглі б прадставіць каляровыя пікселі, а таксама.
І тое, што мы робім на працягу гэты набор праблема заключаецца
як правіла, прагуляцца вакол Кампус з дапамогай лічбавага фотаапарата,
сфатаграфаваць людзі, месцы і рэчы.
Потым неяк кожны семестр, мы, здаецца, выпадкова
выдаленыя або пашкоджанні карты памяці на якім усе гэтыя фатаграфіі,
і так вы выклік каб затым напісаць праграму
з якой аднавіць гэтыя файлы JPEG з копіі карты нашай камеры.
>> Між тым, мы перадасць вам пазней у тэрмін слоўніка ангельскіх слоў
якія маюць 143000 слоў, і вы павінны прыдумаць
з дапамогай смарт-шляху загружаць іх у памяць,
або RAM, так бы мовіць, каб адказаць запыты выгляду: гэтае слова,
гэтае слова, без выканання хуткі арфаграфічны, што вы можаце,
нават прыціснуўшы сябе патэнцыйна супраць аднакласнікаў
каб убачыць, хто з вас выкарыстоўвае найменшую колькасць часу
пры запуску кода і нават найменшую колькасць памяці.
>> Пазней у перспектыве вы на самой справе рэалізаваць свой уласны вэб-сервер.
Так што не толькі вэбсайт ў мова называецца HTML і многае іншае,
але вэб-сервер, які фактычна слухае запыты ў Інтэрнэце
і рэагуе на іх.
І сапраўды, гэта, як мы пераадолець наш свет З, з якой вы будзеце
азнаёміцца ​​на наступным тыдні і PHP і HTML і JavaScript
і ВУС і да таго падобнае.
>> Таму што адна з першага палатна на аснове Праект мы робім пазней у перспектыве
гістарычна CS50 Фінансы.
Etrade.com стыль сайт, які дазваляе Вам купляць і прадаваць акцыі практычна
у той жа час напісання кода, каб пагаварыць з Yahoo Фінансы атрымліваць падлозе рэальнага часу фондавай
цытуе каб абнавіць свой уласны партфель.
>> Але, нарэшце, вядома, з'яўляецца канчатковым project--
магчымасць рабіць практычна нічога Цікавасць да вас, каб вырашыць праблему тут
або за цікавасць Вы нешта натхнёна гэта
па вынятых урокаў у класе.
>> І клас, як вы ведаеце, завяршаецца так званай CS50 Hackathon
і CS50 кірмаш і ў любой колькасці іншых культурных мерапрыемстваў
на працягу семестра што дазволіць прыцягнуць
адзін з адным і супрацоўнікі курса.
>> Напрыклад, у Агонь і лёд у сітары У гэтым годзе, ну, па пятніцах,
мы запрашаем каля 50 Студэнты на абед, хто
хацеў бы далучыцца да нас, сам, і супрацоўнікі,
і нашы сябры з прамысловасці і галыну каб пагаварыць пра жыццё ў рэальным свеце
і за яго межамі, атрымліваючы асалоду ад добрым абедам.
У Hackathon будзе Вы бачыце такія выявы
так як яны, у тым ліку вялікай колькасцю candy-- і па стане на 2014 ў першы time--
гародніна.
>> [Апладысменты]
>> Але 5:00, робіць сцэну звычайна выглядаць трохі нешта падобнае.
А потым проста тыдзень ці крыху пазней, гэта CS50 кірмаш
да якога каля 2000 плюс Студэнты і супрацоўнікі і выкладчыкі
Удзельнікі з розных кампусе і праз кампусах сёлета
прыходзяць, каб убачыць і захапленне ў дасягненні студэнтаў CS50, якія
Цяпер вы.
>> І сапраўды, у той час як у гэтым годзе мы будзем запрашаць і басинг нікога
на Ельскага універсітэта, хто хацеў бы падысці да Кембрыдж ў гэтую суботу для CS50 галаваломка
Дзень, і мы будзем рабіць тую ж самую рэч у снежні для CS50 Hackathon
так што Гарварда і Йеля студэнты так прычашчаемся ў абодвух гэтых падзей.
>> Мы таксама правядзе CS50 кірмашоў у Кембрыдж і ў Нью-Хейвене ў гэтым годзе
так што студэнты на абодвух кампусов і супрацоўнікі і выкладчыкі
можна ўбачыць кожны адпаведны дасягненне кампуса.
А гэтыя дасягненні выкліча такую ​​памяць
як гэта і гэта і ў канчатковым выніку Гэта, у якую вы ўсё
выйсці з класа насіць трохі то, у якім вы былі, спадзяюся
шчаслівым або з гонарам сказаць, што я прыняў CS50.
>> Але перад гэтым, і перш чым мы служыць торт,
мы ўвялі together-- дзякуючы CS50-х здымачная група і некаторая самастойна
палка, той выпадак, які мы выкарыстоўваем такія рэчы for-- калі мы паслалі яго
не толькі тут у Кембрыдж але таксама ў Нью-Хейвене
сабраць некалькі прывітанні з Супрацоўнікі вядома ж, і ўсе людзі
Вы пазнаёміцеся і тут і ў Нова Haven на працягу наступных месяцаў.
>> Дазвольце мне ўвесці яшчэ некалькі супрацоўнікаў CS50 ст.
Марк Цукерберг: Магчыма, што зрабіць яго?
О, гэта будзе.
Гэта адбываецца.
Ох.
Ярр!
>> [Музыка гуляе Эндзі GRAMMER, "Дарагая, я ДОБРА "]
>> Мэры: Гэта Кейтлин.
Гэта Джэй, і я Мэры.
Сато: Прывітанне, хлопцы.
Я Сато.
Майкл Г.: Прывітанне.
Мяне клічуць Майкл, Г.
Даг Lloyd: Я не.
Няма.
Я Дуг Лойд.
Я не магу паверыць, што я трымаю сэлф прытрымлівацца прама цяпер.
Выступоўца 4: Прывітанне.
Дынамік 5: Прывітанне.
СПІКЕР 6: Добры дзень.
СПІКЕР 7: Прывітанне.
СПІКЕР 8: Гэй.
Мы тусавацца ў Ельскім універсітэце.
Мы вельмі рады за у гэтым семестры, таму што гэта
Упершыню ён ідзе ў Йель.
Гэта будзе дзіўным!
>> [МУЗЫКА]
>> Джейкоб Шчэрба: Мяне клічуць Джейкоб Шчэрба.
Я рады, каб навучыць CS50, таму што я думаю,
ён прынясе інфарматыкі людзі ў і даступным спосаб.
СПІКЕР 9: я сапраўды рады навучыць CS50
таму што я ўзяў клас у мінулым годзе, і гэта адна з лепшых класаў.
СПІКЕР 10: Да.
Мая парада вы павінны прыняць CS50.
Джейкоб Шчэрба: Я абраў CS таму Я думаю, што гэта весела і творчы шлях
Для вырашэння праблем у аналітычным спосабам.
СПІКЕР 11: Назад, калі я быў маленькім першакурснік і баіцца інфарматыцы
і баюся зрабіць інжынірынг і матэрыял,
гэта быў першы жорсткі клас я ўзяў, і гэта было таксама мая любімая клас калі-небудзь.
Даг Lloyd: Гэта мой дзявяты год навучання CS50.
Гэта прымушае мяне здавацца настолькі стары!
Там заўсёды нешта новае.
Там заўсёды нешта захапляльнае.
Там заўсёды новыя выклікі, з якімі сутыкаюцца новыя студэнты, і гэта весела, каб дапамагчы ім
і выпрабаваць тыя Праблемы з імі
і дапамагчы ім вырашыць іх праблемы.
>> СПІКЕР 12: Калі я ўпершыню навучыліся рабіць CS,
гэта было падобна на вывучэнне звышдзяржавы.
І ўбачыць, што ў іншых студэнтаў і, каб дапамагчы ім праз гэты працэс
з'яўляецца адным з найбольш ўзнагароджанне рэчаў, якія я калі-небудзь.
>> СПІКЕР 7: Я абраў CS таму, што ў Спачатку я вывучала матэматыку канцэнтратар
і я ўзяў CS50 і закахаўся ў яе.
Я таксама адчуваў, што з CS, я мог бы пабудаваць рэчы.
І гэта, я падумаў, было сапраўды выдатна аспект.
>> СПІКЕР 13: Некаторыя парады для новых студэнты, гэта зайсці ў працоўны час
і тусавацца з дзіўнай TFS.
СПІКЕР 14: Пачніце Р-мностваў рана, ехаць у офіс гадзін,
стаць Frends з вашай TF.
СПІКЕР 15: Да.
Усё сказанае яна.
СПІКЕР 16: Ці не бойцеся звярнуцца па дапамогу.
СПІКЕР 17: Да.
СПІКЕР 18: Пачніце Р-мностваў рана.
СПІКЕР 19: Гэта вялікі сацыяльны вопыт.
Зрабіць шмат сяброў такім чынам.
СПІКЕР 14: Перайсці ў раздзел Гэта цікава.
СПІКЕР 11: Я маю на ўвазе, ісці за ёй.
Гэта сапраўды цяжка.
Вы атрымаеце з яе што вы паклалі ў яго,
але гэта сапраўды весела Клас асабліва калі вы
гатовыя паставіць час у яе, але гэта дапамагае, калі вы паклалі час у яе.
Вы атрымаеце нашмат больш з яго пазней.
Майках: Я Майк.
CAMILLE: Я Каміла.
Hanya: Я Hanya.
Matt: Я Мц.
Піцер: Я Піцер.
ПІЛІП: Я Філіп.
PATRICK: Я Патрык.
БОР Боуден: Я Роб Боуден.
Браян SCASSELLATI: Мае клічуць SCAS і this--
ALL: --is CS50.
СПІКЕР 20: У Ельскім.
СПІКЕР 21: У Ельскім.
[Смяецца]
Дэвід Малання: Вось менавіта для CS50.
Мы будзем бачыць Вас у Ельскім універсітэце на Пятніца, Лагічныя дзень у суботу.
Торт у цяперашні час абслугоўвае.
Гэта CS50.
>> [МУЗЫКА]