[Musiqi ifa] [MUSIC - Rossini "RANZ DES WILLIAM FROM VACHES "TELL] 

[MUSIC - ingilis Beat, "Mart THE döner başçıları "IN] 

[Alqış və təzahürat] 

DAVID Malan: Belə ki, bu CS50 edir. My name David Malan edir. Və 73% heç bir təcrübəsi yoxdur informatika ilə, hesab edirəm ki, bilər nə əksinə. Bu gün biz səfərdə Chip düşünürdü ki, tanışlıq olmaması, həm də at sizin üçün, siz bir fikir verə daha rahat, hansı istiqamətləri Bu dövr bilərsiniz. 

Belə ki, bu ilə başlamaq edək. Mən, həqiqətən, heç bir fikir içində nə var kompüter, baxmayaraq ki, sizin kimi, mən hər gün istifadə edin. Amma bu, qutusu, bir növ, və var onu çox deyil girdilər. Minimal, nə var? Yəqin ki, bir güc şnurunu. 

And olsun ki, bu bir tərkib hissəsi ilə, elektrik, biz qadir olmaq görünür bu gün çox bir az edir. Lakin günün sonunda, biz şeyi təmsil üçün Biz qayğı ki. Biz məlumatları var hansı formada. Və ən azı yayğın yəqin istəyirik ikili tərəfindən ideya ilə tanış və ya bit birtəhər və ya digər kompüter adet sıfır və olanları azalıb. Ancaq biz ən azı əhatə edə bilər ki, yüngül bir az qoymaq? 

Beləliklə, mən bu kiçik var burada masa əleyhinə işıqlar. Burada elektrik çıxış var. Və hesab edirəm ki, daxili təklif etmək gidiyorum mənim kompüter azı biri bu şeylər, bacarıqlı bir şey off işə və ya edilir. Bu halda, bu, həqiqətən bir masa lampa var lakin aşağı səviyyədə, bu bir şey deyil bir transistor çağırıb. 

Amma bizim dünyada, bir masa lampası, belə ki, Mən irəli getmək və bu plug gidiyorum Burada elektrik daxil. Mən bu sadə istifadə edərək, iddia edir ki, sadə cihaz, bu sadə açarı, mən məlumat təmsil edə bilər. Məsələn, indi, mən heç bir şey ifadə, sağ? Mən və ya 0 arayacaðým nə təmsil alıram yalan, bir şey qarşı əslində indiki olan. Amma mən sadəcə bu keçid döndərsələr, indi 1 təmsil etdik. Bu çox sadə parça istifadə edərək, Siz yaddaş, mən təmsil edə bilər məlumat. 

İndi təəssüf ki, mənim kompüter bütün çox edə bilməz. Bu, yalnız iki dəyərlər təmsil edə bilər bütün dünyada - 0 və ya 1. Amma nə, indi aşkar həll biz kompüter genişləndirmək istəyirsinizsə yaddaş və daha çox təmsil yalnız 0 və 1? 

Yaxşı, bu başqa belə bit işğalçı imkan verir. Başqa, bu başqa keçid qamarlamaq edək tranzistor, lakin siz istədiyiniz Bu barədə düşünün. Mənə irəli getmək və bu plug edək mənim kompüter həmçinin. daxil Və mən tərəfindən, indi iddia gidiyorum bir az daha çox elektrik enerjisi istifadə bu açarları daha dönüş və off, mən belə təmsil edə bilər məlumat. 

Belə ki, hazırda bu 1-dir. İndi təmsil etmək istəyirsinizsə 2 Mən bunu bilər. Amma adətən, konvensiya, kimi rəftar nəticədə görmək, mənə bunu olacaq. Bu 0 Beləliklə, bu 1-dir. Bu 2 olardı. Və Təəccüblü deyil ki, bu 3 olardı. 

Belə ki, bu yolla hələ də bilər biz hətta daha da saymaq? Mən üçüncü bit, üçüncü açarı almaq İndi bilərsiniz ən çox nə var 0-dan qədər saymaq? Sağ, mən 0 baþlýyorum əgər 7 mi? Çünki mən bu işıq yandırmaq və əgər əslində bu üçüncü və son yerləşdirin , burada mənim elektrik rozetka daxil işıq sonra təmsil etmək imkanı var Burada iki dəyərlərin hər hansı iki dəyər burada, burada iki dəyərlər - və mən 2 dəfə 2 dəfə təmsil edə bilər 2 və ya səkkiz mümkün dəyərlər. Və mən 0 mühasibat başlamaq əgər, belə ki, ki, 0, 1, 2, 3, 4, 5, 6, 7 var. 

Bu ikili belə. Bu, həqiqətən kimi sadə deyil. Və mən bu əslində iddia edirlər ki, istədiyiniz ən çox tanış Bu otaqda hər kəs. Mənə irəli getmək və açmaq edək Burada kiçik mətn redaktoru. 

Və grade məktəb xatırlayıram bilər Biz yüzlərlə kimi şeylər idi ki, yeri, onlarla yeri, və olanları yer. Və xatırlayıram ki, bəzi decimal olsaydı təsadüfi bir şey kimi sayı, 123 kimi, mahiyyətcə ki, şəklində ki, yazmaq Bu üç sütun. Və niyə 1, 3 nə 2 biz 123 kimi bilirik? Yaxşı, leftmost sütununda, biz bir 100 üstəgəl iki 10s, 120 var, belə ki, üstəgəl üç 1s, 123 var ki. 

Biz yalnız ziyalı ki, indi bu dünya tam olaraq eyni siz il ilə tanış oldum İndi istisna olmaqla, bizim sütun 10 səlahiyyətlərini deyil. Onlar yalnız 2 səlahiyyətləri istəyirik. Olanları yer, bu, belə halda, ki, ikilər yer olacaq, bu ki, dörd ayaq yer olacaq. 

Və mən yalnız sadə istifadə edirəm, çünki şeyi açmaq üçün mexanizmlərin və off - elektrik axır və ya elektrik axan deyil - Mən eyni ifadəli yoxdur doqquz vasitəsilə 0 kimi üçündür. Biz sadə super saxlamaq olacaq kompüter dünyada. Mən yalnız 0 və ya 1 var - off və ya, yalan və ya doğru. 

Və mən indi təmsil alıram nə 1, 1, 1, çünki bu hər işıqlar işıqlandırılır. Yaxşı, ki, mənə bir 4 müsbət bir 2 verir , 6 var, üstəgəl 1 və 7 var. Və bundan dolayı üç Bu ardıcıllığı yoxdur bit sayı 7 təmsil edir. 

Daxilində Belə ki bütün bu vaxt, kompüter, hər hansı bir sayı olmuşam tranzistorlar, bit hər hansı bir sayı. Lakin günün sonunda, biz məlumat təmsil edə bilər sadəcə kimi. İndi təəssüf ki, yalnız hesablanmış etdik up günədək CS50 7, lakin İnşallah bir az edə bilərsiniz ki, daha yaxşı. And olsun ki, biz bilərsiniz. 

Tutaq ki, biz insanlar yalnız özbaşına biz gedirik qərara aldı ki, 1 və 2, 3, kimi nömrələri birləşmək Xüsusi hərflərlə 4, 5, 6, 7, əlifba. Və tarixi səbəblərə görə, mən gedirəm qədər özbaşına başlamaq, lakin mən , insanlar demək gedir, biz gedirik qlobal bir standart kimi qərar 65 sayı məktubu A. təmsil 66 B. Dot, nöqtə, nöqtə təmsil edəcək. 90 məktub Z. təmsil edəcək 

Biz, həqiqətən, bəzi qoymaq əgər, bu Güman edək onu düşündüm, biz gələ bilər nida xal üçün nömrələr həqiqətən və kiçik məktublar, və digər insanların bizim üçün etdik. Belə ki, indi biz bit idi biz olan təmsil nömrələri, nömrələri ilə biz məktublar təmsil, və ola bilər məktublar indi bəstələmək başlaya bilərsiniz e-poçt və çap simvol ekranda. 

Belə ki, əgər, mənə dəvət edək səkkiz igid könüllülər - yalnız görünen ağla olmayan kamera, lakin internet - burada gəlib səkkiz belə təmsil etmək deyil, bu üç bit. Belə ki, necə bir, iki? Necə haqqında üç? Yüngül haqqında dörd mavi, sonunda beş? Burada kimsə haqqında? Qarşısında Altı qarşısında yeddi, həmçinin ön və səkkiz. 

Beləliklə, mən yalnız belə hazırlıqlı gəlmək oldu kağız slips bütün dəstə ilə. Və kağız bu ədəd nömrələr ki, təmsil nə sütunları uşaqlar təmsil edir. Beləliklə, siz olacaq - adınız nədir? 

TƏLƏBƏ: Anna Leah. 

DAVID Malan: Anna Leah, siz ki, 128s sütun olacaq. Siz var? 

TƏLƏBƏ: Chris. 

DAVID Malan: Chris olacaq ki, 64s sütun. Siz var? 

TƏLƏBƏ: Dan. 

DAVID Malan: Dan olacaq ki, 32s sütun. 

TƏLƏBƏ: Pramit. 

DAVID Malan: Pramit olacaq ki, 16'lar sütun. 

TƏLƏBƏ: Lillian. 

DAVID Malan: Lillian ki 8s olacaq. 

TƏLƏBƏ: Jill. 

DAVID Malan: Jill olacaq 4S sütun. 

TƏLƏBƏ: Mary. 

DAVID Malan: Məryəm 2s olacaq? 

TƏLƏBƏ: David. 

DAVID Malan: David olacaq ki, 1s sütun. Uşaqlar bir az addım ola bilər Belə ki, əgər irəli ki, hər kəs görə bilərsiniz. Nə uşaqlar görmürəm ki, haqqında geri kağız bu slips və bir haqqında ki, az dələduz hesabatı ya bu səkkiz bit göstəriş əl və ya qaldırmaq onların əl qaldırmaq. Əl qədər gedir, onlar etdiyiniz 1 etdirir. Əl aşağı qalır, onlar etdiyiniz A 0 təmsil. 

Eyni zamanda, biz tamaşaçı olmalıdır Buna əsaslanaraq, anlamağa qadir xəritə, nə üç məktub söz bu insanlar heca ilə oxumaq haqqında. Belə ki, yalnız bir anda, siz olacaq və geri off birinci oxumaq Sizin istifadə etmək hesabatı və ya etdiyiniz sizin əl qaldırmaq və ya qaldırmaq gedir. Siz 1 danışırsınızsa, siz, əgər qaldırmaq Bir 0 istəyirik, orada durmaq yöndəmsiz, yalnız kimi. Gedin. Nə nömrə, ilk növbədə, Bu uşaqlar təmsil olunur? 

66. 66, sağ? Biz 64s sütununda 1 var ki, 2s sütununda 1. Mənə 66 verir ki, görünür, belə ki, B. Belə təmsil olunacaq uşaqlar yazıldığına var - OK, yeter. B. 

Belə ki, indi üzərində hərəkət edək bizim ikinci məktubu. Gedin. Burada kim riyaziyyat sürətli var? 79 Belə ki,. Yenə bütün sütunları əlavə əgər olan 1 yalnız hal-hazırda var biz sadə əvvəllər olduğu kimi 7 nümunələri, biz indi sayı 79 almaq. Bizim Xəritəçəkmə görə olan məktub O. Beləliklə, biz demək olar ki, orada istəyirik. B, O. Və nəhayət, gedin. 

Indi nə təmsil olunur? Az konsensus. Yalnız mütləq murmur var. Bəli, əslində 87 var. Yaxşı. 

Indi ki, geri xəritəsi Belə ki, əgər - Haydi , bizim ASCII chart zəng başlamaq Amerika Standart Kodu Informasiya mübadiləsi. Bu bizə məktub verir - "Bo" lakin "yay." deyil Və bir mükəmməl Siz uşaqlar bir təzim etmək üçün replika geri və baş. Çox sağ olun. 

[Alqış] 

DAVID Malan: Siz onları saxlaya bilərsiniz. Əslində, hər kəs buna baxmayaraq bir masa lampası kimi də? 

[Tamaşaçı yuh] 

DAVID Malan: Desk lampa? 

[Gülüş] 

DAVID Malan: Həqiqətən, mi? Hər kəs üçün Desk işıqlar? Bütün hüquqlar. Belə ki, çox sadə ilə başlayan prinsipləri, indi hesablanmış sonra yalnız 7 0 qədər bütün yolu, biz var daha ataraq ki, yalnız fərz bit və ya daha çox işıq və ya daha çox tranzistorlar Bu problem, biz daha böyük və daha böyük nömrələri təmsil edə və bundan dolayı, daha böyük və daha böyük aralıklarının İngilis kimi əlifbalar. Bu gün və yalnız edək iman götürmək ki, eynilə biz başlamaq ola bilər qrafik və video və hər hansı bir əks Biz istəyirik ki, digər media sayı Bu gün tanış olmuşlar. 

Bu CS50 Beləliklə, bu sinfində siz yanaşı, daha çox var az olan sinif yoldaşları kimi yaşamağa. Və mən, çünki olduqca bu yalnız qeyd tez-tez, son illər biri kimi, o cümlədən ki, birinci hadisələr məsləhət və son baharın sophomore məsləhət Hadisə, biz tez-tez tələbələri danmaq eşitmək , yaxşı, CS masa zaman gələn Mən bu görülməsi haqqında düşünür olduğunuz intro sinif, amma həqiqətən deyiləm bir kompüter şəxs. Həqiqətən, və ya, lakin hər kəs məndən çox bilir. Və mən ən böyük font bu qoymaq mümkün, bu mesajı çatdırmaq üçün faktı halda deyil. 

Və siz merak etdiyiniz halda, olmalıdır Mən, əslində, burada? Yalnız ki, həyata bu kurs Agentliyi Kompüter title Giriş Elm, bu Kompüter giriş Elm I. Belə ki, həqiqətən var ikinci belə tətbiqi. Belə ki, əslində, deyilik səhv yerdə. Və mən bu gün üçün qol arasında Hər hansı bu cür narahatlıqlar siz sakitləşdirmək üçün ola bilər, həm də boya üçün üçün mağaza var nə şəkil tələbə daha az və daha rahat eyni bu kurs. 

Amma sədəqə biri üzrə birinci, bir söz Siz, bu gün var, onlardan FAQ bir sıra var. Bu bir müddət bizim bir görmə oldu İndi yeni bir grading təqdim etmək Bu kurs daxil et - yəni / UNSAT oturdu. Fəlsəfi mənim üçün, bu, çox çox çox daha əhəmiyyətli olduğunu Bu sinif şagirdləri ilə məşğul material, tərəfindən etiraz edilə material və daha az haqqında uzaq narahat faktiki puanları mexanika semestr nin və məktub notları sonunda, lakin həqiqətən əhatə kurs və maddi. Və həqiqətən, bu, ümumiyyətlə, hiss etmək, onlara maraqlı nə üçün lakin etiraz və təltif hiss uğursuzluq qorxusu olmadan. 

And olsun ki, bu çox təkrarlanan deyil Bu və digər giriş-də mövzu var ki, digər sahələrdə kursları, ona gəldiyi zaman bu qorxu ildə bir ayaq qoyaraq tanımadığı suları. Geri 1995-ci ildə mən özüm, bir birinci idi. Mən çox olmasına diqqət yetirilmişdir burada Gov concentrator. Və hələ mən həmişə bir az böyüyüb istədiyiniz kompüter elmi bir maraq. Mən həmişə maraqlı idi. 

Amma geri sonra, hətta, mən bu qorxu var idi belə çox, CS50 ayaq gücləndirməklə Mən hətta mağaza etməyib, belə ki, bu birinci il. Mən bir ayaq qoydu yeganə səbəbi Xeyir sophomore il idi, çünki mən onu qəbul / uğursuz etmək üçün icazə verildi. Lakin hətta keçmək / I almaq tələb Fail sinir qədər təyin etmək üçün vaxt professor Kernehan ilə, kağız bu böyük hesabatı yetişdirmək, və sual onun imzası və onun araşdırmaq üçün icazə Bu tanımadığı suları. 

Və bu son illərdə kömək etməyib ki, CS50 bu edərkən, zaman biz pass olmaq / uğursuz eyni olardı istifadə onlarla və ya sinif yoldaşları yüzlərlə at, Allah qorusun, gəlmək var Bu forma ilə Sanders qarşısında ki, bəzi zehinlərdə bir bilməməsi təmsil Mən yerinə yetirmək üçün, demək cəsarət sizin həmyaşıdları səviyyəsində var. Hansı gülünc, lakin mən hesab edirəm ki, nə bir zehniyyət var. Və bu mədəniyyət var heç oldu SAT / UNSAT ya keçmək / daha çox uğursuzluqla Ümumiyyətlə, bu kurs, və ya, həqiqətən, bu kampüsünde. 

Belə ki, bu il biz bu dəyişdi. Mən ecstatic yarısı olardı Bu sinif və ya daha çox başa çatdı CS50 alaraq yuxarı / UNSAT oturdu. Bir il vaxt, o, gözəl olardı demək olar ki, hər kəs bilər. Bundan sonra bəlkə biz çalışacağıq Harvard məktub siniflər üzrə Ümumiyyətlə Kolleci. Amma hələlik biz bu edəcəyik öz sahəsində, mən ürəkdən ki, o FAQ nəzərdən keçirmək və həvəsləndirmək Siz uyğun gördüyünüz kimi suallar, belə ki, Ümid edirəm siz məni fərqli olaraq, iradə deyil, kifayət qədər Həmin qorxu amil zaman var yəqin ki, nə kəşf tanımadığı yer. 

Belə ki, CS50 nədir? Bu bir giriş kompüter intellektual müəssisələri elm və proqramlaşdırma incəsənət. Amma həqiqətən nə deməkdir? 

Yaxşı, bu günə qədər, biz çox qısa söhbət məlumat təmsil haqqında. Amma biz həqiqətən istəyirəm ki, güman ilə bir şey etmək. Biz anlayışı təqdim etmək lazımdır biz alqoritm zəng edəcəyik nə. Alqoritmi proseduru, bir prosesdir üçün təlimat bir sıra bir şey edir. 

Və bir alqoritm bir şey ola bilər super sadə. Məsələn, nümunə bir olan Siz tanış ola bilər və bu Burada şey. Belə ki, burada bu kitab getdikcə edir ci il tarixli, ancaq bir müddət sonra, bu, adları, bir çox olan və telefon nömrələri. And olsun ki, mən tapmaq istəyirdi Bu telefon kitab kimsə - , Mike Smith adlı kimsə deyirlər - Mən hər hansı bir sayı Mike Smith tapa bilər kifayət qədər sadə yolları. Əvvəldə başlamaq və bilər yoxdur, səhifə 1 keçin. Page 2 deyil, var. Page 3. Ki, alqoritm edir prosesi, doğru? 

Belə ki, düzgün, doğru? Mən bunu bir idiot cür Ben bu üsulla, lakin sonda mən soyadı S tapmaq və inşallah Mike ki, bölmədə və mən olacaq mənim alqoritmi ilə aparılır. Ancaq sözsüz ki, asan deyil. Bu ən hər bir ağlabatan insan otaq görmüşük ki. Siz nə olardı? 

Siz düz getdi istiyorum orta, sağ? Təxminən orta. Və oh, həyata, bu xanım var Belə Mike Smith, soyadı Smith olmaqla, sonra da, aydın deyil, Kitabın sol yarısı. O, doğru olmalıdır S hüququ var. Və bu nöqtədə olsa bizim ən əslində bu etmirəm, biz sözün yarısında bu problem qoparmaq. 

[Təzahürat və alqışlarla] 

DAVID Malan: Təşəkkür edirəm. 

[Təzahürat və alqışlarla] 

DAVID Malan: Siz sözün bu cırmaq bilər yarısında problem, mənə ayrılarkən, böyük, sanki bir problem yarısı. Bu telefon kitab idi əgər - və yəqin idi - 1,000 pages haqqında indi yalnız 500 var. Mən bir daha bunu və mən həyata varsa, oh, lənətləmək, mən çox getdi, mən Ts Ben bölmə, mən eyni bilər - obrazlı və ya sözün - telefon kitab rip - bu həqiqətən daha asan o zaman. Mən sözün telefon kitab rip bilər yarısında ilə indi mənə tərk deyil 1000 deyil, 500 - 250 pages. Və mən 125 gedin və yarısı bilər ki, yarısı və yarısı nəhayət mən ilə tərk olacaq qədər yalnız bir səhifə. 

[Gülüş] 

DAVID Malan: ki, bu I hissə uğursuz. Bir səhifə olan Mike ümid edir. İndi bu müxtəlif alqoritmləri ola bilər növ qiymətləndirilir ya qiymətləndirdi müxtəlif yolları. İlk bir çox xətti, doğru idi? Səhifə növbəsində, Mike axtarmaq. Səhifə növbəsində, Mike axtarmaq. Bu, çox xətti var. Telefon daha bir səhifə varsa kitab, yəqin ki, mənə almaq olacaq daha ikinci bir zaman bir daha vahidi, Lakin zaman hesablama edirik. 

Mən bu kimi bu xətt çəkmək bilər burada qovuşdurmağımız nin ölçüsü kimi soldan sağa problem artıb - telefon kitab böyük kiçik olur - və vaxtı barədə artırmaq niyyətindədir şaquli ox, daha böyük telefon kitab deyil. Belə n yalnız ümumi dəyişən ki, kompüter elm təmsil etmək üçün istifadə bəzi dəyəri, bəzi nömrəsi. Belə n xətti artırmaq niyyətindədir. Telefon kitab ölçüsü cüt, bu iki dəfə məni çox etmək niyyətindədir zaman çox güman ki, Mike tapmaq üçün. 

İndi ağıllı ola bilərdi Bu barədə, sağ? Mən tez cansıxıcı əldə edilib. Ikilər bu edə bilərdi. Sonra belə iki pages, dörd, sonra altı, səkkiz. Və mən bir ilə uçan başlamaq ola bilər kiçik risk da olsa az daha sürətli overshooting Mike, lakin əyri deyil bütün fərqli olacaq. Bu hələ düz olacaq xətti, lakin bir qədər daha sürətli. 

Amma nə oldu? Mən, həqiqətən, bir şey idi əsaslı yaxşı. Edirəm ki, biz loqarifmik arayacaðým nə əldə n vaxt, log, vasitəsi bu yaşıl xətti çox, çox, çox var bu az düz kənar. Bu sort kimi deyil, o, təklif , heç belə tədricən daimi yaxınlaşır Mən, həqiqətən, 1000-səhifə bilər ki, telefon kitab, onun həcmini ikiqat Gələn il - çünki bir çox güman daha çox insan şəhər hərəkət. 

Belə ki, indi mən 2,000 pages var, amma necə etdik daha çox addımlar ki, asan deyil alqoritm almaq gedir? Yalnız biri. Mən güclü şey ki, deməkdir. Biz gələn il 4,000 pages getmək varsa, Mənə etmək niyyətindədir ki, yalnız daha iki addımlar. Beləliklə, siz daha böyük və daha böyük atmaq olar deyil web fərqli mənə problemlər olduğunu, daha böyük və daha böyük problemlərin atma Googles və Facebooks hər gün dünya və bu deyil Belə bir böyük. Mən daha çox fikir və qayğı qoymaq Çünki mənim alqoritm həll etmək olan səmərəli problemləri. 

And olsun ki, biri olacaq Bu kursun qol. Siz, yol boyu, proqram necə öyrənmək. Siz proqram necə öğreneceksiniz Dil hər hansı bir sayı. Lakin günün sonunda kursu problemlərin həlli və alınması haqqında problemlərin həllində daha yaxşı - və olduğu kimi Bu kimi hallarda, problemləri həll daha səmərəli. 

İndi bu günə qədər, bu etdik ədalətli daxilən. Nin kifayət qədər bir şey təqdim edək ümumi pseudocode çağırıb. Beləliklə, biz nəhayət, əldə edəcəyik Bu kurs üçün müxtəlif proqramlaşdırma dilləri. Ancaq bu gün biz ingilis kimi bunu edəcəyik Siz yalnız cür demək yerləşir sintaksis, Bunu demək, ancaq heç belə ne qısa və narahat deyil qrammatika və tam cümlələr. Siz yalnız özünüz kimi ifadə yığcam mümkün. 

Belə pseudocode İngilis-kimi təmsil sintaksis bir proqramlaşdırma dili. Və sonuna doğru, mənə təklif edək ki, indi biz yalnız prosesi model bir az bir şey sayılması təsvir fərqli, bu dəfə alaraq istehsal bu beş dəqiqəlik video baxmaq TED bizim dostlarımız tərəfindən , pseudocode nə müəyyən nə müəyyən edir alqoritmik təfəkkürün hətta, və Gördüyünüz üzeresiniz məsələn baxmayaraq , özü də, super sadə, bu, edilir bizə ruh vermək başlamaq niyyətindəyik model, söz, hansı ilə daha kompleks, daha nə olduqca tez alqoritmləri. 

[Video playback BEGIN] 

[Musiqi ifa] 

Dastançı: alqoritm nədir? Informatika, bir alqoritm bir bəzi həlli üçün təlimat dəsti addım problem addımdır. Adətən, alqoritmlər həyata keçirilir kompüter, amma biz insanlar var alqoritmlər, həmçinin. Məsələn, necə gedəcəyini sayını hesablamaq haqqında bir otaqda adam? Siz mənim kimi danışırsınızsa Bəli, siz yəqin ki, had hər şəxs nöqtədə bir bir dəfə və 0 qədər saymaq. 1, 2, 3, 4, və s. 

Yaxşı ki, bir alqoritm var. Əslində, bu, bir ifadə üçün cəhd edək az daha rəsmi pseudocode ildə - Bənzəyir ki, ingilis-kimi sintaksis bir proqramlaşdırma dili. Qoy N bərabər 0. Otaq hər bir şəxs üçün, müəyyən N N müsbət 1 bərabərdir. 

Bu pseudocode şərh etmək olar? Yaxşı, line bir bəyan, belə ki, danışmaq dəyişən N adlanır və initializes 0 onun dəyəri. Bu o deməkdir ki, ilin əvvəlinə bizim alqoritm şey ilə biz hesablanması olduğunuz 0 dəyəri var. Bütün sonra, əvvəl hesablanması başlamaq, biz hələ bir şey sayılır deyil. Bu dəyişən N Calling yalnız bir konqres edir. Hesab edirəm ki, ən çox bir şey çağırıb bilər. 

İndi xətti iki demarks bir başlanğıc loop olacaq addımlar ardıcıllığı dəfə bəzi sayı deyirəm. Belə ki, bizim üçün nümunədir, bu addım alaraq edirik oda insanların hesablama edilir. Line altında iki xətti üç hansı dəqiq necə təsvir biz səslərin sayılması haqqında getmək lazımdır. Bu abzas bu o deməkdir ki, təkrar edəcək xətti üç. 

Yaxşı pseudocode deyərək edir hər bir üçün, 0 başladıqdan sonra oda şəxs, biz edəcəyik 1 N artırır. İndi bu alqoritm düzgündür? Yaxşı, gəlin bu bir az Bang bildirin. Olduqda çalışır Otaqda iki nəfər? In nəzər salaq. 

Line bir, biz 0 N başlamaq. Bu iki nəfər hər biri üçün, sonra 1 N arttırmayı. Belə ki, vasitəsilə ilk səfər loop, biz 0-dan 1 N güncelleyin. Eyni ilə ikinci səfərdə loop, biz 1-dən 2 N güncelleyin. Və bu alqoritm sonuna, N, 2 Həqiqətən sayı matçları otaqda insanlar. 

İndiyə qədər belə yaxşı. Necə bir küncündə barədə, necə? 0 nəfər var Güman oda - Mənə yanaşı, olan sayılması əməlindəndir. Line bir, biz 0 N başlamaq. Bu dəfə, baxmayaraq ki, xətti üç deyil bir yoxdur, çünki bütün icra otaqda şəxs. Və belə N oyunları olan 0 qalır oda insanların sayı. Pretty sadə, sağ? 

Amma hesablanması insanlar bir-bir Xeyr, çox, olduqca səmərəsizdir? Şübhəsiz ki, biz daha yaxşı edə bilərsiniz. Niyə bir zamanda iki nəfər saymaq deyil? Əvəzində 1, 2, 3, 4, 5, 6, 7, sayılması 8, və s, niyə, 2 sayılmaz 4, 6, 8, və s? Bu da, daha sürətli səslənir və bu mütləq. 

Gəlin bu optimizasyon ifadə pseudocode edir. Qoy N bərabər 0. Otaq insanların hər bir cüt üçün, müəyyən N N plus 2 bərabərdir. Pretty sadə dəyişiklik, sağ? Daha çox count insanlar bir- bir zamanda, biz əvəzinə saymaq bir zamanda onlara iki. Bu alqoritm beləliklə iki dəfə var son kimi sürətli. 

Amma bu doğru deyil? In nəzər salaq. Olduqda çalışır Otaqda iki nəfər? Line bir, biz 0 N başlamaq. Insanların bir cüt üçün, Biz onda iki N arttırmayı. Və bu alqoritm sonuna, N, 2 Həqiqətən sayı matçları otaqda insanlar. 

Var ki, növbəti Güman Oda 0 insanlar. Line bir, biz 0 N başlamaq. Əvvəllər olduğu kimi, xətti üç icra etmir bütün hər hansı bir cüt yoxdur, çünki oda insanların. Və beləcə N Həqiqətən, 0 qalır sayı matçları otaqda insanlar. 

Amma üç nə olduqda otaqda insanlar? Bu necə alqoritm siçan edir? In nəzər salaq. Line bir, biz 0 N başlamaq. Insanların bir cüt üçün, sonra 2 N arttırmayı. Amma sonra nə? Insanların bir tam cüt yoxdur otaqda, belə ki, xətti iki no artıq tətbiq edilir. Və bu alqoritm sonuna, N , hələ 2 olan doğru deyil. 

Həqiqətən, bu alqoritm olduğu ifadə var buggy, çünki bir səhv var. Yeni pseudocode ilə bərpa imkan verir. Hər bir cüt üçün edək n bərabər 0 otaq insanların. Şəxsi N N plus 2 bərabərdir. Bir nəfər taydəyişik qalarsa, müəyyən N N müsbət 1 bərabərdir. Bu problemi həll etmək üçün biz var line dörd tətbiq, bir başqa filialı kimi tanınan vəziyyəti, bir var ki, əgər yalnız icra nəfər biz bilər ki, biri ilə cüt. Və indi var olub, bir və ya üç insanların və ya hər hansı tək sayda oda bu alqoritm artıq onlar sayılır. 

Biz daha yaxşı edə bilərəmmi? Yaxşı, biz 3s və ya hətta 4s və ya saymaq bilər 5s və 10s, lakin kənarda, bu, bir az olacaq nöqtəsinə çətin. Günün sonunda olub icra kompüter və ya insanlar tərəfindən, alqoritmlər yalnız bir müəyyən edilir ilə təlimatlar problemləri həll etmək üçün edir. Bu yalnız üç nəfər idi. Siz hansı problemi həll olacaq alqoritmi ilə? 

[END video playback] 

DAVID Malan: yalnız vaxt ki Mən karikatura şəklində görünür. Lakin bu hekayə off tərk harada, İndi, necə daha yaxşı edə bilər? Üçlər və dörd ayaq, biz iddia, biz arxalana bilər insanlar daha sürətli, lakin biz daha əsaslı yaxşı? Və mən biz mərc. 

Biz öz bir qədər təqdim edin burada pseudocode, mən təklif etmək gidiyorum Belə bir xətt əldə edə bilərsiniz. Biz insanlar saymaq fikrində deyilik bir, iki, üç, dörd. Biz iki getmək fikrində deyilik dörd, altı, səkkiz. Biz əsaslı yaxşı olacaq problem təkrar düşünmə, və bu halda, bir başqa yararlanarak resurs az istifadə olunan. 

Yalnız bir an, mən sizi bağışlayar umuyoruz və daimi bizə yumor biz gedirik bu noktada yeri, sizin etmək hər sual ağıl sayı 1. Daha sonra getdikcə olacaq zaman keçdikcə yöndəmsiz, tapmaq daimi olan başqasına birləşdirmək birlikdə nömrələri onları əlavə. Siz bir, sonra oturmaq irqi gedir aşağı birinci və digər şəxs təkrar edir. 

Belə ki, başqa sözlə, bütün əkin ilə sayı 1 ilə, sonra 2s və həmin 2s o 1s birleştiren 4S daxil, hər kəs getdikcə biz sonunda, lazım oturaraq Bu alqoritm, yalnız bir kredit var lakin kifayət qədər sürətli oturub etməyən kəs olan bütün auditoriya count var onun mind. 

Siz imkan olsa elə davam və - bir addım - yeri üzrə seçilir. Və icra. 

[Izdiham MURMURING] 

DAVID Malan: Bilirsinizmi Lauren harada? 729? 

[Izdiham MURMURING] 

DAVID Malan: All right? 

[Izdiham MURMURING] 

DAVID Malan: Bütün sağ, biz olmalıdır sonuna yaxınlaşır bilər. Biz hələ burada daimi bir fellow oldu. Kim başqa qoşalanmaq lazımdır? Uşaqlar off qoşmaq istəyirsinizsə. Top kimsə. Niyə burada bir tərəfdən, borc yoxdur. Hələ olan çox az adam üçün nə nömrələri etmək, daimi fikrinizi var? 

TƏLƏBƏ: 78. 

DAVID Malan: 78 plus - burada olan aşağı duran var? 

TƏLƏBƏ: 39. 

DAVID Malan: Plus 39. Plus kimin hələ dayanır? 81? OK, başqa kim? Digər 81? Wow. Və sonra nə geri var? 

TƏLƏBƏ: 49. 

DAVID Malan: 49, üstəgəl? 

TƏLƏBƏ: 98. 

DAVID Malan: 98 plus? Ki, başqa kimsə varmı? 12? Yaxşı iş. 

[Gülüş] 

DAVID Malan: Oh, 112 - oh. Afərin! 

[Gülüş] 

[Alqış] 

DAVID Malan: Hər kəsdən hələ ayaqda? Üzr istəyirik? 

TƏLƏBƏ: 99. 

DAVID Malan: 99. Hər kəsdən hələ ayaqda? Və burada tələbələrin ümumi sayı görə, əslində - Siz bir sıra var? Oh, insanların faktiki sayı otağı, hesaba görə tədris yoldaşları edirdilər hər kəsin yolda, 729 idi. Belə ki, Harvard tələbələrin otaq dolusu həyata özləri sayılır edən cavab 637 edir. 

[Gülüş] 

DAVID Malan: Belə ki, yaxın. Amma yenə də. OK, belə ki, bir tədris var an, sağ? Bu indi bir səhv kimi təsvir edir. Somewhere yol boyunca, bəzi etdi səhv və ya kimsə hesab, oturdu və ya sol və ya bir şey yanlış getdi. Amma ki, gözəl. Hətta hələ Çünki olduqca yaxın var. Və mən səhv biz var iddia edirlər ki, istədiyiniz sürətli var ki, bir çox cavab Mənim daha xətti yanaşma istifadə edir. 

Belə ki, qoy biz əslində almaq idi güman ki, düzgün, amma indi nə düşünür hər dəfə baş verən, qarşı mənim edilib öz sadəlövh işarə alqoritmi. Bir, iki, üç. 729 və ya 637 nəfər həqiqətən varsa burada mənə qəbul olardı sözün 637 və ya 729 pointings barmaq və Mənim cəmi count incrementing. Və mən bir az daha yaxşı nə ola iki, dörd, altı, səkkiz gedir və ki, sürətli ikiqat bəlkə hətta üç və ya dörd, necə mən asılı olaraq mənim rəhbəri hesablanması bunu. 

Amma bu yanaşma uşaqlar etdi ki, əsaslı fərqli idi. Çünki başında, Siz bütün ayağa qalxdı. Bütün 729 belə. Və sonra sanki yarım siz oturdu. Və sonra, başqa bir Siz yarım oturdu. Və sonra, başqa bir Siz yarım oturdu. 

Və dəfə ümumi sayı ki, siz uşaqlar aşağı oturdu bilərdi təxminən səkkiz və ya doqquz və ya on cəmi dəfə, bizim ümumi sayı nə asılı olaraq. Və biz nə növ edə bilərsiniz bu, digər yol. Biz otaq 1.024 adam qaldı varsa, Siz ola bilər dəfə ümumi sayı 1.024 nəfər yarı bölmək 10. 

İndi bu barədə düşünmək digər istiqamətdə. Biz ki, demək, ridiculously, güman dörd milyard bu otaqda adam, və ya bir az daha böyük otaq. Biz neçə dəfə getdi olardı Bu alqoritm vasitəsilə belə ki, yarım ki dərəcəli aşağı oturur? Bu, yalnız 32 belə almaq olacaq hətta ölçüsü sinfində əməliyyatları, dörd milyard. Niyə? Dörd milyard iki gedir Çünki milyard, bir milyon gedir gedir 500 milyon 250 gedir milyon, nöqtə, nöqtə, nöqtə. Mən yalnız ki, bölgü 32 edə bilərsiniz olan nöqtə, hər kəs istisna olmaqla dəfə, bir şəxs daimi qalacaq. 

Və ki, bu da güclü növ edir getdikcə biz çalışacağıq ki, fikir Bu kurs, və leverage proqramlaşdırma və informatika daha Ümumiyyətlə, fikri ilə bu mikrobların hansı sonra, çox problemləri həll edə bilər çox daha güclü. Belə ki, olduqca sadə başladı pseudocode və bir otaqda bir oğlan, lakin İndi insanlar tam bir bütöv otağı biz əsaslı yaxşı görmüşük. 

Yaxşı, indi keçid edək bəzi aktual kodu pseudocode. Siz nə görmək olduğunuz bu dil JavaScript adlanır və olunacaq biz doğru bu qayıtmaq lazımdır semestr sonuna. Bu proqramlaşdırma dili var ki, web və digər etmək üçün istifadə proqram bu gün. Və biz bir dost sayəsində onu istifadə bizim Stanford, kodlar Burada bəzi gizli məlumat. Bu steganography sənətidir belə ki, gizlədə bilərsiniz, danışmaq başqa görünür nə məlumat səs və ya tamamilə müxtəlif ola cəmi image. Amma bu image daxil həqiqətən növ gizli bir mesaj. 

Mənə davam və qoparmaq imkan burada eyni image, bu bir web browser vaxt. Və mən bəzi mənim əl dalğa gidiyorum xüsusilə bu gün detalları bu kimi görünür kim sizin üçün kimi, JavaScript lakin Yunan yalnız tamamilə tanımadığı dil. Amma bu bir nümunəsidir bir proqramlaşdırma dili. 

Və indi üçün, iman edir ki, kodu bu ilk xətti - və kodu, mən yalnız mətn nəzərdə tuturam. Mən sözün yazdığınız ki, Mətn Microsoft Word daxil, əgər mən idi sonra sağ proqram bu bir şey yoxdur. Proqramlaşdırma mənbə kodu, proqramlaşdırma kodu, həqiqətən yalnız mətn və bu, hansı dili əsasında müxtəlif görünür Əgər English fərqli olaraq, istifadə və etdiyiniz İspan və Rus müxtəlif baxmaq Siz klaviatura onları yazın zaman. 

Bu ilk line Belə ki, indi üçün almaq iman, sadəcə bir qrafik açır internet ki, səs-küylü qrafik biz yalnız gördüm. Bu yeni xətt burada bir nümunəsidir loop və biz, həqiqətən, eyni gördüm TED video jargon. A loop yenə olur ki, bir şey və yenidən, hətta bu olsa tamamilə ilə sirli görünür üçün söz və bəzi parantez və bəzi semicolons. Biz uzun əvvəl geri gəlmək lazımdır ancaq ki, loop mahiyyətcə var Proqramın izah bütün təkrarlamaq həmin səs-küylü nöqtələr olan tərk sağ, aşağı yuxarı. 

Günün sonunda, bir şəkil, çünki Bu kimi - və həqiqətən bilərsiniz növündən bu proyektor onu görmək - həqiqətən nöqtələr bir grid edir. Beləliklə, biz bu nöqtələr hər müəyyən edə bilər bir koordinat, x, y, və bu proqram, indi biz başlaya bilər o nöqtələr üçün bir şey etmək. 

Belə ki, nə mən burada davam gedən və alıram Mən bəzi dəyişikliklər etmək gidiyorum yoxdur. Birinci mən irəli getmək və qurtarmaq üçün gidiyorum ki, yaşılımtıl və mavi bütün səs-küy, və mən irəli getmək gidiyorum və aşağıdakı yazın admittedly sirli sintaksis. şəkil üçün im. yeri x, vergül da mavi müəyyən yeri y, 0. Başqa sözlə, yalnız istəyirəm mavi bütün söndürmək ki, şəkil nöqtələr. 

İndi irəli getmək və basın gidiyorum Bu Run / düyməsinə edin və will sağ tərəfində qeyd çıxan image görünür. İndi super yaşıl, lakin deyil təəccüblü, mən sözün çevrilmişdir, çünki off bir 1 0 edərək, bütün ki, şəkil mavi. 

Yaxşı, indi bir az daha bunu edək. image, dot setGreen, x, y üçün im. Və yalnız sol təkrarlamaq deməkdir ki, hüququ və sonra aşağı yuxarı. Dəyəri ilə söndürün 0, həmçinin. Edin. Və proyektor, siz faktiki bilərsiniz həqiqətən bütün bir şey oldu. 

Mənim laptop ekranda, əgər mən yalnız görüşleri doğru yolu, mən bir qədər bilərsiniz image, onlar hələ də istəyirik, çünki orada bəzi qırmızı. Heç kısaltma RGB eşitdim varsa - qırmızı, yaşıl, mavi - bu tərkibi istinad oldu istifadə bir resim yalnız üç rəng. Və indi biz atılmalı etdik bütün yaşıl, bütün mavi, lakin çox qırmızı yoxdur. 

Mənə qırmızı qədər gic bildirin. Mən necə edə bilərəm? Bəli, ilk soruşmaq gidiyorum Bu proqram bir sual. Mən irəli getmək və İT zəng imkan gidiyorum yalnız cəbr kimi bir dəyişən. Siz X və ya Y ya z ola bilər. Mən bir dəyişən elan etmək gidiyorum və, demək bu dəyişən qoymaq Bu müvəqqəti dəyəri images x, y dəyəri getRed. 

Və yenə, biz bütün qayıda bilərsiniz gələcəkdə bu detal. Amma hələlik, yalnız iman edir ki, Bu xətt nə, proqram istəyir x, y da qırmızı dəyər? Xüsusi dot-hazırda? 

Sonra ona bir şey etmək üçün gedirəm. Sonra image dot set qırmızı etmək gidiyorum x, y, y amma bu dəfə mən gidiyorum , qırmızı dəfə etməklə onu artıracaq qoy 10, deyirlər. Belə ki, 10 faktor artırmaq. Mənə indi Uzaklaştırmak edək və klik Run Save / bilər. Və orada bütün olduğunu voiture, vaxt olsa da insan gözü olduqca bunu görə bilmədi. 

Belə ki, yenə də, indi bir real kodu biz lazımdır ki, bir dil məsələn geri əvvəl uzun. Amma bu, xüsusilə həyata belə təcrübə ilə, kifayət qədər var tezliklə biz özümüz olacaq Orada bu kimi kodu yazmaq. Əslində, bütün alət olduğunuzu olan qədər tanış, bəlkə də, CS50 edir olan öz kurs alış-veriş aracı, Faktiki olaraq bir neçə bu yay rebooted CS50 öz keçmiş tələbə, İndi TFS açın. 

Beləliklə, bu inşa web olmaq olur PHP adlı dilində. Bu şeyi, MySQL adlı bir verilənlər bazası istifadə edir olan biz əlləri almaq lazımdır sonra dövr çirkli. Amma belə bir şey, o, iman və ya deyil bu kimi nəticədə azaldır loops və şərtləri sadə və filial, bu kimi biz yalnız gördüm TED video əvvəl an. 

Mən bunu istədiyiniz düşündüm İndi payı deyil biz heyət etdik yalnız bir şey kampus, daha çox şey üçün keçmiş tələbə - üç Əslində tələbələr, - Sierra, Daniel və bu keçən il edilən Sam, onlardan son heç əvvəl idi proqramlaşdırma təcrübəsi O, CS50 aldı. Və son layihə üçün, onlar ki, CS50 Sərgisində, nümayiş, bir proqram olan wrdly adlı Onların hazırladığı olan web-based proqram Mən bölüşmək istədiyiniz düşündüm ki, bu video Siz yalnız nə hissi vermək müddəti sonuna mümkündür. 

[Musiqi ifa] 

DAVID Malan: Bu həftə Zero-un Həftə 12 Bu ötən il. 

[Alqış] 

DAVID Malan: a teaser kimi, çox, həqiqətən iştaha nə üçün itiləmək üçün mümkün, siz artıq görmüşük bilər və ya tezliklə market.cs50.net, bir ola bilər Kursun komandası var ki, yeni alət bu zaman üzərində işləyir Harvard Tələbə ilə əməkdaşlıq Bu il başlayan ki orqanları, və bu qədər inşallah davam yay gələn bir standart olacaq almaq və kampus imkanı Əgər maraq şeyi satmaq. Və HSA vasitəsilə tərəfdaşlıq, will həmçinin maddələr off düşməsi ola bəzi HSA fiziki mağazalarında biri gələcəkdə point, belə kimi xüsusilə siz proxy əşyalar, məzun və mütləq istəmirəm şeyi imtina, lakin faktiki ödənilməsi sizə tabe biləcək insanlar öz təşəbbüsləri burada kampus. Belə ki, daha çox ki, gəlib. 

Amma bir az daha konkret bir vasitədir son CS50 çıxmaq ki, il, siz bəzi ola bilər olan Siz tanış və başqaları ola bilər siz CS50.net/2x da, indi bilərsiniz googling bir Chrome məsləhət bir link tapa necə bilərsiniz nümayiş etdirən olan JavaScript, həmin dil istifadə biz bir an əvvəl Eyfel qülləsi ilə istifadə 2x playback sürətli həyata keçirilməsi bütün Harvard iSites video üçün. Bu inşa bir şey CS50 öz video player daxil. Amma bu da siz başlayacaq əgər qazmaq kodunu daxil olan biz edəcəyik məsud mövcud etmək, siz necə görürsünüz Siz hətta bu kimi problemləri həll edə bilər ilə saytlarda widgets sürətləndirilməsi siz artıq yaxşı tanış edirik. 

Belə ki, bir kurs artıq söz və gözləntilər və nə qabaqda yerləşir. Ümumiyyətlə, biz burada toplamaq lazımdır baxmayaraq - bazar ertəsi və çərşənbə günləri bu cümə, biz toplamaq lazımdır, çünki Alqı-Satqı həftə - 1:00 to 2:00 PM olsa bəzən 2:30 qədər. Buna görə ya bilərsiniz ki, nəzərə alaraq 2:00 PM bəzi sinif almaq lazımdır irəli, hətta əvvəl, həyata yoxdur Əlbəttə deyirlər nə dəstək olur eyni zamanda qəbul, vasitəsi biz edəcəyik Reklamlar Board ərizə dəstək və sizin adınıza sakini dekanları əgər Əgər haradasa bu münaqişə var 1:00 üçün 2:30 üçündür. Üçün URL online rəhbəri əlavə məlumat. 

Amma dəstək strukturu baxımından ki, tələbələr üçün, CS50 xarakterizə daha az rahat eyni, biz hissədən fərqli yolları təklif edirik. Və bu off bir neçə həftə, lakin uzun əvvəl, sizin üçün istenir Sizin rahatlıq səviyyəsi. Siz az rahat kəslərdənsən daha rahat və ya yerdə arasında? 

Və biz üç fərqli olacaq temin etmek ki, musiqi dəqiq o auditoriya. Belə ki, müddət heç bir nöqtəsində lazımdır Əgər rəqabət etdiyiniz kimi hiss daha hər hansı bir tələbə qarşı və ya daha az fon. Həqiqətən, əlbəttə deməkdir daha çox əməkdaşlıq və daha daha açıq. 

Problem dəstləri baxımından, will , çox tapmaq ki, əlavə hər həftə problem Standard Edition müəyyən bir "hacker tez-tez var hədəf üçün nəzərdə ki, nəşr " nın 5% 10% və ya da arasında həqiqətən olan demoqrafik daha rahat və daha çox istəyirəm standart daha bir problem ki, pset nəşr gözləyir. Olmaq üçün bu daha ətraflı məlumat proqramları tapıldı. 

Lakin ətraflı aşkar edilə bilər kursları üzrə mərhum gün. Adətən problem müəyyən edir Cümə axşamı bağlıdır. Lakin, bir çox uzada bilər etmək üçün cümə axşamı gələn vaxt bu payız Sadəcə yarısına bizi tərəfindən cümə günləri, bir neçə isti-up cavab, danışmaq Həftənin problemi bəzi suallar dəsti, avtomatik olacaq sonra əlavə 24 saat verir. Ayrıca aşağı düşəcək kimi proqramları başına hesab. 

Nə problem hissi vermək dəstləri var - bu, həqiqətən, çünki Kursun problemi müəyyən edir ki, sonda demək olar ki, hər bir müəyyən daha belə çox tələbə təcrübəsi, daha belə mühazirələr, bölmələr daha çox Ən başqa belə Kursun aspekt. Keçən il, misal üçün, biz başladı biz Scratch ilə bu il başlamaq lazımdır. Xüsusilə bu cümə, biz istifadə edəcəyik yalnız bir gün vaxt, qrafik biz edəcəyik olan proqramlaşdırma dili sürükleyerek proqramlaşdırma başlamaq və ki, puzzle ədəd bırakarak yalnız bu mənada edir, əgər fiziki toplaşmaq belə məntiqi etmək. 

Gələn həftə, biz keçid tez will C, kifayət qədər köhnə, lakin çox kiçik və bizə imkan verəcək ki, sadə dil həqiqətən ərzində 0 60 getmək yalnız bir neçə həftə, sonra parlay həmin bacarıq və bilik Basic proqramlaşdırma yapıları daxil PHP kimi yüksək səviyyəli dillər, JavaScript, və hələ də başqaları. 

Ötən il ərzində üçüncü pset , Kriptoqrafiya idi ki, bir alan xüsusi proqram vasitəsi biz hər hansı bir həyata etiraz tələbələr ciphers sayı proqramları ilə məlumat dırmaşma və ya unscramble, bu şifrelemek. Hacker Edition üçün, əksinə, biz hacker tələbələr fayl verdi olan standart Unix kompüter istifadəçi adı və parol olan sonuncu, şifrelenmiş idi və biz bu hacker etiraz şifresini həll etmək tələbələr, ən yaxşı onlar bilər bu parol, hələ ki Eyni domen. 

Scramble bir oyun olan bəzi siz bəlkə tanışdır. Biz tələbə xahiş olduğu bir Suclari parça, olmuşdur ki, məlumat bərpa olunması üçün başqa öz digital silinib kamera kompakt flash kart tərəfindən həqiqətən anlamaq üçün proqram yazmaq, olan zeroes və olanları harada idiniz digital kamera əvvəllər JPEG qrafik tərtib? 

Növ bir problem keçən il sürətli yazı cəlb yazım checker mümkün rəqabət dostları və qrup yoldaşları əgər qarşı onlar istərdim. Huff 'n Puff həyata keçirilməsi, bir sıxılma proqramdır. Və sonra CS50 ilə dövr sona Maliyyə, bir web-based proqram bir eTrade kimi veb yaradan , belə etmək səhmlərinin alış-satış həqiqətən təxminən çəkərək, danışmaq real-time quotes Yahoo! Maliyyə. 

Biz ötən il etmədiklərini nə qalır ki, bir problem dəsti Buna baxmayaraq sevimli. Sizə getdi heç varsa shuttle.cs50.net, bir istifadəçi görürsünüz bu kimi bir az interfeys. Lakin, sinfi iki il əvvəl Google Maps və istifadə edərək, həyata Google Earth plug-və bir az kampus ətrafında sürücülük ilə fərasət ki, Bu oyun məqsədi idi ki, Əgər üzlərini bəzi bax bilər kampus ətrafında çəkmək üçün axtarır heyəti, tədris yoldaşları və CAS və siz onlara verilməsi zaman Sizin servis avtobus üzərində. Onların heç biri faktiki olaraq, burada görünür belə bir fırıldaqçı kodu daxil olacaq. 

[Gülüş] 

DAVID Malan: biz də gedin. Bütün hüquqlar. Və indi heyəti deyil kampus boyunca qaytanlanmış. Və siz sağ tərəfdən, göründüyü kimi ekran tərəfində avtobus boş kreslo var. Və məqsədi yazmaq idi Bu simülasyonu üçün kod ilə sürücülük və aldığınız və düşmə Sərnişinlərin off. Bir ki, bu da bir dil istifadə JavaScript çağırıb. Belə ki, proqramlar həyata kimi olacaq bu, bizim eyni trajectory olmaq il, həmçinin. 

Baxımından, indi əlavə dəstək, Biz ofis saat var. Öz evində görmüş bilər yemekhane və ya Annenberg olaraq, biz evdə yemək olacaq salonları dörd gecə bir həftə - Leverett, Pfoho, Eliot və Annenberg bu il 8:00 PM 11:00 PM. Və biz bu il istədiyiniz nə fikir bir az fərqli bir şeydir. 

Əgər keçən il rumblings eşitdim ki, əgər bu, bir az çox stressli idi biz təsvir edəcəyik ilin ofisində saat, Gələn həftə daha üzvi olacaq gəldikdən sonra, siz olacaq vasitəsi müəyyən bir masa göndərilib çox heyət üzvlərinin gözləyir harada, və biz daha çox şeylər edəcəyik üzvi. No daha növbəsinə artıq iPad, lakin daha çox intim var yalnız bir masa ətrafında söhbət səkkiz və ya tələbələr, ki, biz nə başqa təxmini hissi daha kiçik sinif olardı. 

Biz bu əşyalar, eləcə də, biz təklif walkthroughs adlı, video çəkilişlərinin Kursun tədris biri irəli təqaüdçülər, Zamyla, olan o həftə problem vasitəsilə siz dolaşır üçün Məsləhətləri və fəndləri təklif dəstləri, irəlidə lay problemlər. Və əksinə, problem dəstləri sonra görə, bu il biz də azad edəcəyik az klipləri post-mortems ki, zəng həqiqətən size yol nümayəndəsi həllər, yaxşı və həm də pis, hansı vasitəsilə necə çıxarmaq bilər Siz ola bilər və ya olmalıdır Öz həll həyata keçirilir. 

Və biz ilk dəfə nə təklif edəcəyik xüsusilə də bu il, özləri fayda edənlər tələbələr üçün Kursun nin digər resursları, ancaq buna baxmayaraq mübarizə bütün çox, dərs özü kimi, həmin tələbələr qoşmaq olacaq ehtiyatları tutors ilə icazə ki, Bir daha çox intim var ev yemək zalı çox imkan bir-on-bir yardım üçün imkan verir. 

Bəzi İndi final fikir yanında son oyunlar. Siz ilə tanış ola bilər ki, CS50 Hackathon. Yaxşı, 8:00, bu Dekabr gələn 7:00 PM əvvəlində AM Dövr oxu, imkan olacaq sinif yoldaşları ilə toplamaq - Bu 9:00 PM ətrafında olacaq - son daxil olan siz dive ərzində Layihənin həyata keçirilməsi ilə yanaşı sinif yoldaşları, dostları, və ərzaq. Bu, AM 1:00 ətrafında olacaq ərzaq ilk partiyasının gəldi. Bu 4:00 radələrində ki, ki, CS50 Hackathon xüsusi il. 

Amma əlbəttə ki, doğru orgasm edir ki, CS50 Ədalətli üçün nəzərdə tutulan, bir kampus geniş öz yekun layihələrin sərgisi ailə və dostlara bütün etmək bizim işə götürənlər kimi, dəvət sənaye bizim dostlar. Bu, məsələn, bir fikir deyil Iştirak etdik edən 2000-plus insanlar Ötən illər. Bu kimi ifadələr qeyri-adi deyil, və eynilə Sizin sinif yoldaşları şeyləri zövq siz başa etdik. 

Və həqiqətən ki, sonuna doğru, biz bir başlanğıc-of-müddətli hadisə, eləcə də. Əgər bu müraciət kimi şeylər, və ya nə kimi ən azı maraqlı istəyirik Bu, bilirəm ki, yeni bir ənənə Əlbəttə CS50 Puzzle günü adlanır. Bu bir neçə təsis edilib il geri həqiqətən kampus siqnal kompüter elm deyil proqramlaşdırma, və bu, əlbəttə deyil əhatə haqqında yalnız tələbələr olan təcrübəsi var. Bu problem həll haqqında həqiqətən var ümumiyyətlə. 

Və belə ki, son bir neçə üzərində, Day Puzzle ildən, gözəl çevrilmişdir bizim dostları ilə tərəfdaşlıq Facebook, qovuşdurmağımız inanılmaz olacaq mükafat və çay boyunca pizza at I-laboratoriya bu gələn şənbə. Iki və ya üç ilə URL baş Siz iştirak etmək istəyirəm dostlar əgər bu yeni ənənə. 

Mən sizə bir saxlamaq ki, soruşmaq istərdim nəzərə şey, və biz yalnız bir var iki dəqiqə clip olan Bu gün yaxın. 73% xatırlamaq sayı. Tort da, bu xaricində sizi gözləyir olacaq biz transept təxirə kimi yalnız bir anlar neçə, bir ənənədir Kursun, həmçinin. Amma bu olan əsas quote edir unutmayın Əlbəttə nin proqramı. Nəticədə bu kurs olmağın nə sizi çox başa olmadığı Sizin sinif yoldaşları nisbətən Amma harada siz Həftə 12, nisbətən son Həftə 0 özünüzü. 

Amma biz tərk ki, fikir Burada bu gün burada bu son biridir Bizim eyni Daniel ilə, kim etdi yalnız bir an əvvəl wrdly video. Mən bu fikir ilə tərk irəli yalan nə. Və biz bunu kimi, əgər biz CS50 ola bilər otağının önünə gələn heyət bütün boya mərhələsinə qədər gəlib üçün kimi vizual şəkil daha nə bu il sizi gözləyir - yöndəmsiz alınması. Biz bu ilə bağlamaq lazımdır burada ekranda. 

[Musiqi ifa] 

DAVID Malan: Bu CS50 edir. 

[MUSIC - Matt & Kim, "IT alright var"] 

HOPARLÖR 1: Mən pişik daha CS50 çox sevirəm. 

HOPARLÖR 2: Whoaaaa! 

[Gülüş] 

DAVID Malan: Bu, sonra, CS50 edir. Biz cümə günü görəcəksiniz. 

[Alqış və təzahürat] 

Dastançı: növbəti CS50 hazırda, bir səhnədə demo kimi nəzərdə getmək deyil. 

DAVID Malan: Biz Mike tapmaq istəyirəm Bu telefon kitab Smith. Bəli, instinktlərdən nə var? Mən orta təxminən jump bilər telefon kitab, aşağı nəzər bax ki, Mən m oldum və indi bilirəm ki, Mike Smith sol deyil. O, doğru olmalıdır. Və bu nöqtədə biz sözün qoparmaq bilər - Bu nöqtədə, biz sözün cırmaq bilər - bu nöqtədə biz obrazlı bilər yarısında telefon kitab cırmaq. 

[UKELELE dınqıltı]