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