[SKAN MŪZIKA] 

[SKAN MŪZIKA] DAVID Malan: Labi. Tas ir CS50. [Muzicēšanu Tritonal, Cash Cash,  "Untouchable"] [SKAN MŪZIKA] SPEAKER 1: Es esmu gatavojas Francija, un jūs gatavojas, too. [SKAN MŪZIKA] DAVID Malan: Tas ir CS50, Hārvardas Universitātes ievads uz intelektuālo uzņēmumiem datorzinātnēs un māksla program-- un pirmo reizi vēsturē, Yale University ir tik labi. Patiesi, vai jūs esat šeit, Cambridge vai New Haven vai Miami vai St Louis vai Amsterdama vai jebkur apkārt pasaulei ņemot CS50, dators zinātne E50, CS50X, CS50 AP, Mēs esam visi viens un tas pats. Laipni lūdzam CS50. 

Ko mēs have-- 

[Aplausi] 

[Smejas] 

[Aplausi] 

Tāpēc es kļūdījies sevi daži Pirms laika, kad es sāku off koledžā. Un es saņēmu uz koledžu, un es nolēmu godīgi sakot, stick manā komforta zonā. I beidzās koncentrāciju atzīst, vai galvenais, valdības. Ant tas bija galvenokārt funkcija mani ir diezgan pazīstams ar valdību vai vismaz vēsturi vai man tiešām patika konstitucionālās tiesības vidusskolā. Un tad, kad es saņēmu šeit, es veida no gravitated pret lietām ar kuru es jau biju pazīstams. Pa labi? Nedod Dievs man slikti klasē. Es, protams, gribēju palikt manā komforta zonā, un tā nebija, līdz sophomore gadu, ka es beidzot piecēlās nervu soli pēdas klasē sauc CS50. Un tajā brīdī, darīja es beidzot saprast ka, mans Dievs, mājas varētu faktiski būt jautri. 

Patiešām, es biju viens no tiem bērniem ka piektdienas vakaros, kad P-SETS tiks atbrīvota, es varētu iet atpakaļ uz manu istabu un nirt pārvērta nakts P komplektu. Un man, ka bija zīme tas, ka bija lauks par mani. Bet to, kas bija svarīgāka bija Fakts, ka I did get šo nervu izpētīt ūdeņus svešs man un saņemt ārpus savas komforta zonas un godīgi sakot, es tikai bija iespēja to darīt, sophomore gadu, ņemot šo klasi / neatbilstības. 

Patiešām, tas bija ļoti pēdējā dienā, Es beidzot pārgāja pāri un, visbeidzot, deklarēta CS kā mana koncentrācija, liekot Gov tajā brīdī aiz manis. Un tāpēc mēs neesam izklāstot šis kurss pārvērst jums visiem uz CS lielie vai koncentratori, bet drīzāk, lai dotu jums iespēju cerams pārsniedz pasaulē ar kuru jūs pašlaik pazīstams un atvest no šīs pasaules prasmes un zināšanas un gudriem ka jūs varat pieteikties uz savu pašu pasaulē, vai tas ir humanitārajās, sociālajās zinātnēs, dabaszinātnes, vai ārpus tās. 

Patiešām, ja jūs esat sajūta mazliet bezbailīgs par to šajā telpā nemaz nerunājot šajā klasē, saprast, ka, ja vēsture jebkura norāde, 72% no jums nekad nav veikušas CS kursu pirms. Tātad tas ir ar visiem līdzekļiem nav gadījums ka students sēž pa kreisi vai pa labi vai priekšā vai aiz jums zina daudz vairāk par CS vai plānošanas jo īpaši, nekā jūs. Tas ir faktiski nav gadījums. Un tiešām, daudz atbalsta struktūra ka mēs esam izveidota šajā Protams pēdējo daudzu gadu garumā ir bijis tieši tā reason-- uz nodrošina uz rampas, kas vēl izeja tikpat stingri un tikpat augsta kā ever-- bet slīpums, kas ļauj studentiem mazāk apmierināti un ērtāku gan, lai gūtu panākumus, neatkarīgi viņa vai viņas iepriekš fona. 

Patiešām, ko galu galā jautājumi šajā klasē nav tik daudz kur jūs galu galā salīdzinot ar saviem klasesbiedriem bet kur tu 12. nedēļā beigties attiecībā pret sevi nulles nedēļas laikā, kas ir kur mēs esam šodien šeit. 

Patiešām, un tas var ļoti labi un, iespējams, tas izskatās grieķu daudziem no jums. Bet esiet droši, ka šo un tā daudz vairāk būs pilnīgi jūsu satveriet tikai mazliet laika. 

Bet šodien, mēs koncentrējamies uz dažām no augstāka līmeņa idejas lai dotu jums garšu CS50 un datorzinātne savā ziņā par to, kas jūs pierakstīšanos. Un tiešām, datorzinātnes varētu būt destilēts vairāk vienkārši kā skaitļošanas thinking-- domāt kā dators, ja Jums gribas. Un tur ir tik daudz dažādas lietas sastāvdaļas, kas iet uz, ka, bet pieņemsim ierosināt tikai trīs par šodienu. Ja mērķis klases galu galā nav mācīt jums programmēšana, nav mācīt jums C vai PHP vai SQL vai jebkurš skaits vārdiem un akronīmi In The Protams apraksts, bet gan iemācīt jums efektīvāk risināt problēmas un domāt vairāk metodiski un vairāk algoritmiski, lai runāt. Let 's redzēt, ko īsti tas nozīmē. 

Tāpēc es ierosinu, ka domāšanu skaitļošanas vārīties uz leju to problēmu risināšana. Kas jums ir nepieciešams, lai atrisinātu problēmu? Jums ir nepieciešams, piemēram, input-- ieejas uz problem-- Jums ir nepieciešama produkciju, kas ir cerams risinājums, un tad jums ir nepieciešams procesu, kas, lai atrisinātu šo problēmu, kas mēs zvaniet algorithm-- kopumu instrukcijas risināšanas dažas problēmas. 

Bet vispirms, pieņemsim koncentrēties uz pirmo un pēdējā no šīm ieejas un izejas. Datori galu galā, acīmredzot tikai saprot nullēm un uzņēmumiem. Bet kā tas iespējams, būtu? Pat ja jūs neesat pazīstams vispār ar to, kas ir zem motora pārsega, Jūs droši vien vismaz dzirdējis, ka datori saprast binary-- tikai nulles un ones-- bet kā var Jūs, iespējams, kaut ko darīt interesantu? 

Nu, viena no tēmām no klases notiek būt šis layering-- kur šodien, mēs veikt ātru mirklī pie zemākajā līmenī detaļas, bet ar katru dienu, kurā mēs slānis vai abstrakts virsū šajos rekvizītos lai faktiski atrisinātu augstāku problēmas interesē mūs. 

Tātad, šeit ir tas, ko mēs varētu saukt binary-- tikai ar alfabētu no 0 un 1. Bet mēs cilvēki lielākoties iepazinušies ar komata. Decembris nozīme 10. Bi nozīmē divi. Un tā ir aiz komata sistēma, mums ir 10 cipari mūsu disposal-- no Protams, nulles līdz deviņi. Tātad, ja jūs apskatīt numuru kā šis, lielākā daļa no jums intuitīvi vienkārši saprast, kas ir 123. Nav nekas tiešām grūti par to. Bet kāpēc tas ir 123? Nu, ja jūs domājat atpakaļ pakāpes school-- vai vismaz kā es uzzināju šo veida world-- tevi varētu atgādināt, ka mēs ārstēt šos lietas kolonnas, vai vietās. 

Tāpēc mums ir tie, vietu labajā pusē. Desmitiem vietu vidū. Simtiem laist pa kreisi. Un tad kā mēs no šī modeļa symbols-- 1 2 3-- līdz šim augstākā līmenī Ideja, ka mēs zinām, kā 123? Nu, tas ir tikai daži vienkārši aritmētika. Pa labi? 

Viens ir būtībā nozīmē dod mums 100 reizes 1 plus 10 reizes 2 plus 1 reizes 3. Un, protams, ja mēs out math tur, tas ir 100 plus 20 plus 3-- citādi zināma kā 123. 

Tātad, ja jūs esat par pati lapa kā šīs tiesības tagad un ir apmierināti ar tā saukto decimāls sistēma kā cilvēks, tas tiešām labi laikā Jūsu joma komforta apsvērt tagad bināro sistēmu. Veikt savvaļas guess-- tas nozīmē, pasaulē datoriem in binary-- cik lielā skaitā? Nulle. 

Bet kāpēc tā? Nu, izrādās, ka kolonnas vai vietas here-- Viņi nav pilnvaras 10. 1, 10, 100, 1000, un tā tālāk. Viņi vietā, diezgan vienkārši, pilnvaras 2. Tātad, 1, 2, 4, 8, 16, 32, un tā tālāk. Un tāpēc tagad mēs, protams, nokļūt līdz 0 šeit tikai tāpēc, ka mums ir 4 reizes 0 plus 2 reizes 0 plus 1 reizes 0, kas, protams, dod mums 0. 

Bet kā es varu iet par pārstāv numuru 1? Kas modelis nulles un tie, kas pārstāv ciparu mēs cilvēki zina, kā 1? 001. Un 2? 010. 

Un tagad modelis sāk atkārtojas. Tagad tas ir 011. Un atkal, 0 četrrāpus, viens 2, viens 1. Tātad 2 plus 1. Tas ir 3. 

Un tagad pārstāvēt 4, mēs ne tikai mainīt, ka 0 līdz 1. Jums veida ir veikt, tā sakot, un skaitļi sākt flipping ap tikko tāpat kā aiz pasaulē. 

Tātad, tas ir 4. Tas ir 5. Tas ir 6. Tas ir 7. Un tāpēc mēs esam skaitīti augsta kā 7. 

Tagad viss, kas mums ir nepieciešams, ir vairāk bits-- vairāk nulles s un viens ir. Un tiešām "bits", ja esat dzirdējuši šo term-- bināro ciparu. Bit ir, ja tas nāk no. Un tāpēc, ja mēs vēlamies, lai pārstāvētu lielāki skaitļi, mums vajag vairāk bitu. Bet pieņemsim virzīties prom no slaidiem tagad lai kaut nedaudz vairāk reāli. Pieņemsim, ka mēs vēlamies, lai faktiski pārstāv šī lieta. 

Nu pieņemsim to apskatīt tagad pie nedaudz demonstrāciju. Tātad tas ir tīmekļa lietojumprogramma ka viens no CS50 pašu, Michael G, kopā šovasar palīdzēt mums izskaidrot tieši šo ideju. Un vai kāds, piemēram, riska up uz skatuves priekšā visiem saviem klasesbiedriem? Turpat priekšā. Nāciet uz augšu. 

Jums ir jābūt ērti kameras un internetā. Ak, tieši šeit. LABI. Mēs esam OK. Viss kārtībā. Nāciet uz augšu. Kā tevi sauc? Emily nākt uz augšu. Tātad šis ir Emily. Ko gadu tu esi? 

Pirmkursnieks. 

Emily, nice to meet you. David. 

Viss kārtībā. Tātad uz ekrāna šeit, mums ir šī touch screen kas gatavojas ļaut mums faktiski mijiedarboties ar šo programmu, un tas ir tikai pārlūkprogramma. Tas ir Chrome pilnībā pārmeklēta brīdī, bet tas ir ieprogrammēts Michael līdz reaģēt tādā veidā, kas ļauj mums spēlēt aptuveni ar bināro cipariem. 

Tā, piemēram, šeit mums ir ne Trīs bet astoņi bits-- nullēm un uzņēmumiem. Tieši tagad, mēs esam apskatot skaita 0. Un tiešām, visi astoņi nullēm in komata nozīmē nulle. Tātad tas ir viss, kas ir tiek hinted šeit. 

Tātad, ja jūs vēlaties, lai pārstāv numuru 8, kāda ir modelis nullēm un tie, kas jūs vēlaties? Jūs varat vienkārši pieskarties augšu vai uz leju vai paši skaitļi. Viss kārtībā. Tāpēc, ka, protams, ir 8, kā jūs varat redzēt tur. Un, ja mēs vēlējāmies do 16, ko mēs darām? 

Yep, tikai pieskarties to vēlreiz. 16. Viss kārtībā. Tātad tas ir viss labi un labs, tas joprojām ir ļoti zems līmenis. Mums ir nepieciešams veids, kā šajā reālā pasaule Emily faktiski pārstāv šīs lietas. Un tāpēc pieņemsim, ka mēs savukārt šie nullēm un tiem, kas ir ļoti konceptuāls, par faktisku spuldzēm. Pa labi? 

Dators ir fiziska, mehānisko, elektrisko ierīci. Un tā input-- vismaz ja jūs plug to, vai maksa it-- ir panākt, lai akumulatora enerģiju un elektroni plūst iekšā un ārā. 

Tāpēc tagad, kāpēc nav mēs apstāties domāšanu par bitiem kā nullēm un tiem, bet kaut kas vairāk fizisko tāpat spuldzēm šeit. Un, ja Dan Armendariz varētu pievienoties me lai tikai moment-- nāk uz up-- mēs ejam, lai stāv rindā pieteikumu. 

Nāc uz vairāk, Emily. Atvainojiet tas ir visvairāk neērts demo jums kādreiz. Nāc uz vairāk nekā šeit. Mēs ejam, lai rindā līdzi pateicoties Dan Armendariz, cits loceklis mūsu darbiniekiem, pieteikums pazīstams kā bināro spuldzes. 

Tātad, kas mums ir šeit ir iPad pieteikumu kas ir šo lietotāju interfeiss uz ekrāna Emīliju. Tas ir tikai got to pašu precīzu UI būtībā tas ir tur. Un, ja jūs tagad vēlaties pārstāv skaitu, teiksim 8, kā jūs iet par to izdarīt Tas Pamanījis labajā pusē, gaismas spuldzes, kas mums ir šeit? Ah-ha. Maģisks. Tātad, ja mēs vēlamies, lai tagad savukārt to vērā kaut kas mazliet grūtāks, un iesim uz priekšu un izvēlēties izlases numurs tāpat skaita 50 šeit. Ieejas šo. Un, ja jūs tagad var apstrīdēt nākt uz augšu ar numuru 50, mums būs pasakains balvu jums. 

EMILY: OK. Ak mans Dievs. DAVID Malan: Aritmētiski ir patiešām grūti priekšā simtiem jūsu klasesbiedriem. Bet 50 ir atbilde šeit. 

[Aplausi] 

Un tāpēc tagad, tas ir domāts, lai būt demonstratīvi par Emīliju. Tātad, šeit ir daži gaisma spuldzes gluži tāpat tie, bet tas ir faktiski maz magnētiskās lentes. Un, kas ir cool par šiem un iemesls mēs izmantojam tos CS50 ir tas, ka viņi atbalsta kaut ko sauc API-- pieteikums programmēšana interfeiss, kas ir tikai iedomātā veids kā pateikt, ka tas, kas ir viens no mūsu darbiniekiem bija vairāk nekā vasarā tika izveidot iPad pieteikumu šeit kas runā internetā uz spuldzēm nekā šeit, kas ir bez vadiem savienots ar citu ierīci. Bet tagad tas ir risinājums gala projektiem. Un tā Emily, ja tu būtu tik piemēram, beigās termiņa, Jūs varat izgreznot savu kopmītnes istabā Tikmēr ar tiem. Paldies Emīliju, kā arī. 

[Aplausi] 

Bet tagad, pieņemsim savukārt mūsu uzmanību uz to, ko ka ziņojums varētu būt izskatījās, un tas ir nedaudz kaut kas līdzīgs šim. Faktiski, tas ir piemērs tāpat kā teaser par to, kas nāk no tā, kas ir sauc par API pieprasījums. Un tā, kas mums ir šeit ir vienkārši tieši veidiems ziņu ka pēc pāris nedēļām Laiks CS50, jūs varēs nosūtīt kaut ko diezgan pazīstami, piemēram, ka faktiski pārvērst tos un izslēgt. Bet tas viss ir labi un labs. Pa labi? Mums ir garīgās modeli cerams pārstāv numurus nulle s un viens ir. Un no nullēm un tiem, mēs varam nokļūt augstāku numuru, piemēram, 50, kā Emily vienkārši darīja, vai mēs var pārvietot uz augšu no tā. Un es apgalvot, ka mēs varam pārstāvēt lietas, piemēram, vēstules, kā arī. Pa labi? 

Datori ir daudz Interesanti, nekā tikai numuru. Un tā kā jūs iet par pārstāv vārdiem uz ekrāna vai e-pastiem vai esejas vai tamlīdzīgi? Nu, izrādās, ka datori vienkārši abstrakts virsū šiem zemā līmenī detaļas, un cilvēki kādu laiku atpakaļ, atnāca ar patvaļīgi, bet konsekventu, kartēšanu skaitļu letters-- tik ka jebkurā laikā jūs redzat lielais burts Datorā ekrāns, izredzes ir to, kas ir zem motora pārsegs ir modelis nullēm un uzņēmumiem kas pārstāv numuru, par šo tabulu, 65. 

Un vēl fiziski iekšpusē datora, Ir miljoniem lietas sauc transistors-- šos days-- kas ir tikai ieslēdzas, ja jūs, lietas ka var iet un izslēgt un tā iedomāties. Ne astoņi no šiem lielajiem spuldzēm bet miljoniem šo tiny maz gaismas spuldzes, vai slēdži vai tranzistori, ka var ieslēgt un izslēgt pamatojoties uz to, kā jūs programma tos. Un tāpēc tagad mums ir veids, kā vēstules pārstāv, kā arī. 

Patiesībā, ja man bija, lai izmantotu šo kartēšanas šeit un mēģināt faktiski izskaidrot kaut ko, mēs varētu izskatīties Šajā modelis aiz cipariem tieši tagad. Tātad mēs nebrauksim, lai pat koncentrēties uz bināro vairs. Pieņemsim tikai apsvērt šos kā decimal numuru 72, 73, 33. Bet ko tas varētu pārstāvēt? Kāds ir pietiekami fotogrāfiskās atmiņas zināt, kas uzrakstīti uz ekrāna šeit? Yeah maz. Tik hi. H-I, un tad izsaukuma zīme, kas nebija faktiski uz ekrāna. Bet tiešām tur ir kartēšana par katru vēstuli katru numuru ka jūs varētu vēlēties, lai rakstīt uz klaviatūras. 

Bet skaitļi nav pārstāvēt tikai burtus. Pa labi? Visi no mums zina par attēlu un fotogrāfijas un audio failus un video failus un tamlīdzīgi. Tik skaidri mēs varam pārstāvēt augstāka līmeņa lietām joprojām. Un tā, ko dators tas ir vienkārši izvēlēties interpretēt modeļus nulles ones dažādi, pamatojoties uz kontekstā. 

Ja jūs dubultklikšķi Microsoft Word ikona, redzat vārdus uz ekrāna tā vietā, lai krāsas un attēlus jo vārds zina, ka tas ir eseja, ka jūs esat faktiski drukāti. Ja jūs vietā dubultklikšķi uz JPEG vai GIF vai PNG, tā paver un ir attēls, jo .PNG Vai .docx vai kāds failu pagarinājums ir un kāds programmatūra jūs izmantojat zina interpretēt modelis nullēm un tiem atšķirīgi pamatojoties uz to, ko tās mērķis dzīvē ir. 

Tā, piemēram, šis pati secība numuru varētu pārstāvēt cik red do you gribu, cik daudz zaļā jūs vēlaties, un cik daudz zilo jūs vēlaties. Un tiešām, ja jūs esat kādreiz dzirdējuši RGB-- tik vienkārši sarkans zaļš zils. Un tāpēc, ja es redzu numurus, piemēram, šis man 72 Red, dod man 73 zaļš, un 33 blue, tas ir kā datoru, izmantojot trīs bytes-- kur baits ir astoņi biti vai 24 bits-- nozīmētu diezgan šķebinošs toni no brūna vai dzeltena šeit. Un dažādos kontekstos, varētu tos Precīzi paši modeļi nullēm un uzņēmumiem nozīmē kaut ko pilnīgi atšķirīgs, kā arī. 

Tātad mums ir tagad veids, pārstāvot information-- nullēm un uzņēmumiem. Papildus, ka, mēs vēstules. Uz augšu, ka mēs varētu saņemt krāsas. Un pieņemsim, uz šodienu ka mēs varam iegūt audio un video un lietas tik daudz sarežģīta nekā. 

Bet tagad pieņemsim apsvērt kā mēs izmantot šos ieguldījumus un ražot tās izejas Tagad, kad esam veids, kas pārstāv šo informāciju. Nu, mums ir nepieciešams kaut ko sauc algoritms. Atkal norādījumu kopums lai atrisinātu dažas problēmas soli pa step-- un precīzāk, jo labāk. 

Un tā piemērs, ar kuru cilvēki ir protams mazāk pazīstami šajās dienās, bet tomēr joprojām ar mums programmatūru, ir process, looking up kāds tālruņa grāmatu. 

Tagad, mazāk un mazāk ļaudis zina katrs gadā, ko šis relikts patiesībā ir šeit. Bet atpakaļ manā dienā, tas bija tālruņu grāmata ar tūkstošiem lappušu un numuru un cilvēku vārdus no A līdz Z. Un, pat ja mēs esam veida krāpšanos bit-- tas galvenokārt dzeltenās lapas. Tur bija arī balts lapas brīdī, kas bija visus šos vārdus un numuri faktisko cilvēku. 

Un, ja es gribēju skatīties kādu pasažieri A tālruņu grāmata patīk šī šodien, protams, Es vienkārši ierakstiet pirmo pāris rakstzīmes viņa vai viņas vārdu, un mans telefons atrod šo informāciju. Bet process, kurā Jūsu iPhone vai Android tālruni vai kāds ir reāli atrast kāds jūsu kontaktu sarakstā ir identisks tam, ko mēs cilvēkiem iespējams, ir darījuši kādu laiku. 

Tagad es varētu ņemt to problēma, ja jūs, un izejvielas šeit nav nullēm un uzņēmumiem. Viņi pages--, piemēram, teiksim 1000 lapas. Un, ja es gribēju uzmeklēt kādu patīk Mike Smith šajā tālruņu grāmatā, Es varētu sākt sākumā un redzēt, ka es esmu A sadaļā un tad savukārt vienu lapu laiks, meklē un meklē kā es darīt ar B s un C s un D's un tā tālāk par Mike Smith. Smith, sākot ar S, es ņemšu cerams beidzot atrast viņu. 

Vai tas algorithm-- ka process-- pareizi? Jā. Tas ir pareizi. Es atrast Mike, ja viņš ir šeit, bet kāda ir brīdinājumu, ka jūs varētu piedāvāt. Tas ir lēns. Pa labi? Es zinu, Mike S ir sava veida pret tā puse no tālruņa grāmatu. Kāpēc heck es esmu sākot sākumā un dodas lapu, lapu pēc lapas. Tātad, protams, es varētu uzsist tā apkārt un sākt no aizmugures, bet kas notiek, lai saņemtu mani tur ar tādu pašu ātrumu, ja jūs willl-- lapu Pēc lapu pēc lapas. Un tas nav dodas uz darbu, ja es gribu meklēt kāds cits, kura nosaukums nāk agrāk alfabētu. 

Tātad, ko tad man darīt to, ko es uzzināja pakāpē skolā, atkal, darīt lietas nav ar tiem, bet pa pāriem. Tātad, 2, 4, 6, 8, 10, 12, un tā tālāk. Vai tas ir pareizi? Nē. Tas ir sava veida pareizs. Bet daži no jums, kas kurnēja nē, kur ir problēma, vai bug, kļūda tā runāt. Jā. 

STUDENT: Jūs varētu izlaist pār labo ierakstu. 

DAVID Malan: Jā. Es varētu izlaist Mike Smith ir jo es esmu veikusi divas lappuses uzreiz un viņš vienkārši notiek, ir iepildīts starp šīm divām lappusēm. Es varētu saprast, ka Es esmu par to T sadaļu tam nav atrasts Mike Smith vēl. 

Un tā, ko varētu Tur fiksētā būt? Nu, ja man hit Ts tālruņu grāmatā, Es varētu būt vajadzīga divkāršot atpakaļ vienu vai arī tā lapas. Tātad, tas ir fixable, bet tas nav gluži tik vienkārši kā tikai gatavojas ar divām līdz paātrināt manu sniegumu. Bet kas? Nāc šurp. Kas ir tas, ko lielākā daļa cilvēku dodas darīt ar šāda veida tālruņa grāmatu? Jūs esat dota telefona grāmatu. Ko jūs darāt? 

Kas tas ir? Iet uz vidu. Tāpēc es dzirdēju iet uz vidu, un es atrast sevi aptuveni no M sadaļā, tā sakot. Un tagad to, ko vēlos darīt? Labs darbs. Kā tevi sauc? 

JAMES: James. 

DAVID Malan: James, viss labi. Ko man darīt tālāk? JAMES: jūs iet no puse, kas ir S 's. DAVID Malan: Labi. Es iešu uz pusi, kas ir S tā nozīmē, jo, atkal, atrunu šeit bija ka šī lieta ir sakārtots. Tas ir diezgan bezjēdzīgi 1000 lapas ja Verizon nav faktiski kārtot šīs lietas mums A līdz Z. Tātad, ja es zinu, Mike ir iespējams, tā puse no tālruņa grāmatu, Es varu tagad. 

[Smejas] 

Asaru problēmu pusi. 

[Aplausi] Paldies. Asaru problēmu pusi. Tas bija tiešām real-- šo cīņu. Tātad asaru telefona grāmatu uz pusēm, atstājot sevi ar būtībā to pašu problēmu. Bet, protams, uz pusi tik liels. Un, ja es sekot James konsultācijas atkal, un es iet šeit. Es saku, ak tagad es esmu T sadaļā. 

Un tā, protams, es var saplēst telefona grāmatu pusi vēl vienu reizi, atstājot man ar problēmu, kas ir tagad ceturtdaļa no lieluma. Tāpēc es esmu gājusi no 1000 līdz 500 250 līdz 125 un tā tālāk. Tā uzskata, tāpat kā es esmu ņemot lielākus kodumiem ārā Šīs problēmas ar katru atkārtojuma, vai katrs solis tajā. 

Un tiešām, laiks es esmu gatavojas tērēt atrast Mike Smith šajā piemērā ir tik daudz mazāk, jo galu galā es esmu gatavojas drāzt šo Pone grāmata leju uz vienu vientuļo lapā. Un, ja Mike ir šajā lapā, es esmu gatavojas iet uz priekšu un dod viņam zvans, atradis to. 

Bet cik daudz labāk ir tas, ka algorithm-- kas uzdrošinās teikt intuitīvi algorithm-- nekā tiem, mēs sākās ar kuru mēs esam ļoti linear-- atstāta right-- tempā 1 vai 2x? 

Nu, pieņemsim gabals šis. Mums nav jāuztraucas pārāk daudz par math vai numurus šajā gadījumā šeit. Mēs vienkārši apskatīt zemes gabala. Tātad uz x, vai horizontālo asi, ir lielums problem-- Cik lapas ir tur. Uz y, vai vertikāli ass, ir, cik daudz laika tas notiek, lai mani, lai atrisinātu to. Un varbūt, ka tas, cik daudz Lapa pagriezienus, cik sekundes, cik many-- kādu vienību pasākumu. 

Un es esmu sastādīts sarkanās taisnas līnijas šeit, jo ja katru papildus lapu no tālruņa grāmatu, Es prasu veikt vienu papildu soli. Tātad, ja Verizon piebilst vienu vairāk lapa nākamgad, Es varētu būt uzsist vēl vienu lapu atrast kādu, piemēram, Mike Smith. 

Tajā pašā laikā, tad otrs algoritmu, kas Es devos pa pāriem, ir pati forma. Tas joprojām ir ļoti lineārs, ļoti atstāts labi, ņemot vienādas iemaksu baiti katru reizi, bet slīpums ir nedaudz zemāks. 

Piemēram, ja lielums problēma bija aptuveni šeit un es izmanto manu pirmo algoritmu, Es varētu nonākt visu ceļu augšdaļā minētās sarkanās līnijas. Bet, ja es tā vietā izmantot līdz twosies pieeja, dzeltenā līnija iesaka jo tas ir zemāks, ka tas notiek, lai mani mazāk reizi atrisināt. 

Bet kāda ir forma Trešais algorithm-- atkal, varbūt visvairāk intuitīvākas algoritmu? Nu, tas izskatās mazliet kaut kas tamlīdzīgs. Tas ir izliektas, vai logaritmisko, forma. Un, pat ja tā nekad veida saplacina ārā, tas asimptotiski collas uz augšu un uz augšu un uz augšu, bet briesmīgi lēni pret visu pārējo. Un kāda ir atņemt? Nu, mēs saucam to log n. Bet ko tas patiesībā nozīmē? Nu ja Verizon dubultojies lappušu skaits tālruņu katalogā nākamgad no 1000 līdz 2000. Cik vēl posmi ir mana Pirmais algoritms gatavojas veikt? 

Mana pirmā algoritmu. Varbūt 1000 vairāk soļus. Ja viņi dubultojies tālruņu grāmata, es eju ir uzsist pa otru 1000 lapas, lai atrastu Mike. Protams, ja otrais algoritms, varbūt 500, jo es esmu notiek divreiz ātrāk. 

Bet, ja Verizon dubultojas numuru Lappušu starp šim un nākamajam gadam, ar manu trešdaļu algorithm-- plaisu un iekarot ka James ierosināts, iet uz pusēm un pusi un half-- cik daudz vairāk soļi tas ņem mani nākamgad ir tālruņa grāmata, kuru izmērs 2000? Tikai vienu. Jo ar vienu kodienu, es varētu veikt, no šīs problēmas, puse no lapas prom. Un, ja jūs domājat par to maz crazily now-- ja tālrunis grāmata nav ir 1000 vai 2000 lapu, bet teiksim 4 miljardi pages-- tas ir liels tālruni book-- kā daudzas reizes un cik soļus tas gatavojas veikt mani atrast Mike Smith tālruņu katalogā ar 4 miljardi lappusēm. Jūs varat kārtot sākt darīt math. Viss kārtībā. 4000000000 dalīts ar 2. Tātad tas ir 2000000000 dalīts ar 1. Tas ir 1000000000. Tad pusmiljardu. Tad 250-- lai jūs varētu darīt to atkal un atkal, bet nav tik daudz reizes pirms jums vienas lapas. 

Un tiešām, pat tad, ja tālrunis Grāmata ir 4 miljardi lappuses vai datu bāzē jūs meklējat ir 4 miljardi ieraksti ilgi, tas notiek, lai jūs dot vai ņemt 32 soļi, tikai, lai atrastu Mike Smith. Un, ja jūs dubultā telefona grāmatu blakus gadu no 4 miljardiem līdz 8 miljardiem, 33 soļi, nevis tikai 32. 

Un tas ir testaments ar vienu no idejām ka mēs varētu apskāviens datorā zinātne kopumā, kas tas ir skaitļošanas domāšana un tuvojas problēma atklāti, izmantojot instrumentus no Jūsu jau pazīstami instruments kit-- savu nekustamo pasauli ar ko jūs esat pazīstami, bet apvienojot šo ideju faktiski risināt problēmas. 

Bet mums ir nepieciešams formalizēt OUR risinājumus šīm problēmām. Un tāpēc ļaujiet man iepazīstināt uz brīdi kaut mēs varētu aicināt pseudocode. Liela daļa semestra, mēs tērēt izmantojot faktiskais kods valodās, piemēram, C un PHP un JavaScript un SQL un tamlīdzīgi. 

Bet tagad, pieņemsim tikai apskatīt kaut ko diezgan intuitīvs piemēram, angļu valodā. Es varētu destilēt ka algoritms, ar kuru Es atklāju Mike par soļiem, kā šis. 

Paņemiet telefona grāmatu 

Atvērt, lai vidū tālruņa grāmatu Paskaties nosaukums s Ja Mike ir viens nosaukums ir zvaniet Mike Cits, ja Smith ir agrāk grāmatā Atvērts līdz vidum kreiso pusi grāmatas Else doties līnija 3 Cits, ja Smith ir vēlāk grāmatā Atvērts līdz vidū, tiesības puse no grāmatas Doties uz līnijas trīs cits Padoties Un tur ir dažas pazīmes tagad Tas, ka ir vērts norādīt. Tik viens, visas pozīcijas Esmu izcelta dzeltenā krāsā mēs esam gatavojas sākt aicinot paziņojumus vai funkcijas vai procedūras. Viņi tikai darbības darīt tas, un tur nav visu, ka daudz mainīgums uz to. 

Nākamais solis šeit gan, tie ir conditions-- ja, cits, cits, ja cits. Un šie ir sauc nosacījumi, vai zari, un viņi lēmuma punktus. Un viņi ļauj mums darīt kaut nosacīti. 

Un patiesībā, pieņemsim ātri apskatīt varbūt pazīstami face-- mēs sauksim viņu Bill-- un tieši to, ko šie nosacījumi, kā tās var izmantot. 

Bill Gates: cilvēki padarīt lēmumus katru dienu. Piemēram, pirms jūs iet ārā jums veida ir, ja paziņojums, kas saka, ja līst, tad es ir nepieciešams, lai saņemtu manu jaka. 

Un datori ir pārsteidzošs, kad jums izlemt šos paziņojumus veidu ka tie var droši izpildīt šīs lietas pie neticams ātrums. Un tā datorprogramma patiešām ir mazliet matemātiku un daži ja paziņojumi kur lēmums tiek veikts. 

DAVID Malan: Tātad tagad pieņemsim koncentrēties par dažiem citā lines-- tie, es esmu izcelti dzeltenā krāsā šeit. Un izrādās, tur ir atšķirīgs veidi izsakot šo ideju. Bet intuitīvi ko mūsu līnijas 8 un 11 ka es esmu uzsvērusi šeit stāsta jums darīt? Jā, dodieties uz līnija 3, bet ko uzvedība ir tā, ka tiešām liekot? Tas ir sava veida sakaru līnijai vai ciklā, un jūs varat veida redzēt. Pa labi? Ja 8. līniju, jūs iet atpakaļ uz līnijas 3, un tad jūs hit līniju 8 atkal, jūs varētu doties atpakaļ uz 3. līniju, atpakaļ uz 3. līnijas, muguras līnija 3. Tur ir šāda veida cikla vai cilpas. Un tiešām, kas ir izraisīta line 11 potenciāli, kā arī. Un tas ir galvenais programmēšanas būvēt, kā arī. 

Jūs, iespējams, nevēlaties, lai tikai kaut ko darīt ar paziņojumu vai darīt kaut ko nosacīti ar nosacījumu vai filiāles. Jūs varētu vēlēties, lai kaut ko darīt cikliski ar cilpu. Un mums būs kāds cits, ar kuriem Jums varētu būt familiar-- mēs sauksim viņu Mark-- izskaidrot šo jēdzienu šeit. Mark Zuckerberg: One lieta, ka datori ir tiešām labi atkārtojas komandas. Kā persona, jūs saņemsiet patiešām garlaicīgi, ja jūs bija darīt to pašu daudz reižu pēc kārtas, bet dators var darīt to pašu miljoniem vai pat miljardiem reižu un nav garlaicīgi un jāspēj to izpildīt patiešām labi. 

Tā, piemēram, ja es gribu novēlēt visiem Facebook dzimšanas dienā nosūtot viņiem e-pastu, tas var aizņemt mani vairāk nekā gadsimta faktiski rakstīt out visiem šiem e-pastiem ikvienam. Bet ar tikai dažas rindiņas kodu, es varu ir sistēma Uzrakstīt ikvienam Facebook vēlas viņus dzimšanas dienā. 

Tātad, tas ko cilpas ir un kāpēc viņi vērtīgs un kaut kas ka datori var darīt ļoti labi. 

DAVID Malan: Liels paldies mūsu draugiem at code.org tiem divām filmām. Un tikai pagājušajā nedēļā, iespējams, ir redzams, ka Mark Zuckerberg un Facebook ievietojis šo paziņojumu, kas ir tas, ka viņi vienkārši ir pagājuši svarīgs pavērsiens pirmo reizi. 1 miljards cilvēku izmanto Facebook dienu, īpaši pagājušajā pirmdienā. Viens no septiņiem cilvēkiem uz Zemes acīmredzot pieteicies Facebook. 

Nu, tas šķiet laba izdevība atskatīties uz kur Facebook sākās, un mēs devāmies cauri CS50 pašas arhīvi, jo izrādās, 2005. gadā, Mark sniedza vieslekciju in CS50. Jūs redzēsiet, ka ražošanas vērtības nebija gluži tas pats toreiz attiecībā uz tehnoloģiju pieejami, un jūs arī redzēt, ka klātbūtne Šī vieslekcija ne vienmēr Piqué interesi Studentu ķermeņa, jūsu priekšteči, tik daudz, cik tas varētu būt tikai dažus gadus vēlāk. 

Tātad, pieņemsim to apskatīt at Science Center C. SPEAKER 2: lūdzu pievienoties man, un laipni. [Aplausi] Mark Zuckerberg: Yo. Viss kārtībā. Cool šī ir pirmā reize, kad es esmu jebkad bija turēt vienu no šīm lietām. Tāpēc es esmu tikai gatavojas pievienojiet to ļoti ātri. Viss kārtībā. Vai jūs dzirdat to? Vai tas ir labi? Vai tas papildināts vispār? Viss kārtībā. Sweet. Tātad, tas ir, piemēram, viens no pirmajām reizēm Esmu bijis uz lekciju at Harvard, but-- 

DAVID Malan: Tātad beidzot Science Centrs izdarīja tuvinātu video, bet ne pirms uzņemšanas šajā izvilkums kur Marka runā, ko viņš apsprieda viņa kaimiņiem, Dustin, kurš vēlējās sniegt roku ar šo vietne sauc Facebook.com un sapratu, ka Marks ir aptuveni nerunājot plānošanai languages-- vienu sauc Perl, viens sauc PHP-- kā viņš apspriež pirmsākumi Dustin ieguldījuma. Mark Zuckerberg: I sāka darboties vietā un uzsāka to Harvard februārī, 2004.. Tāpēc es domāju, gandrīz pirms diviem gadiem tagad. Un, kas pāris nedēļu laikā, daži tūkstoši cilvēku bija pierakstījies, un mēs sākām saņemt dažus e-pastus no cilvēkiem, pie citiem koledžās jautā mums, lai uzsāktu to savās skolās. 

Un man ir lietojis 161 tajā laikā. Tāpēc es nezinu, ja jūs guys zināt reputācija šim studiju kursam, bet tas bija sava veida smags. Tas bija tiešām jautri, protams, bet tas neierakstīja mani ar daudz laika darīt kaut ko citu ar Facebook. Tātad mans istabas biedrs Dustin, kas es domāju tikko bija pabeidzis CS50, bija, piemēram, hey. Es gribu, lai palīdzētu. Es gribu darīt paplašināšanos un palīdzēt jums saprast, kā to izdarīt stuff. 

Tāpēc es bija, piemēram, tas ir diezgan vēss, vecīt. Bet jums nav tiešām zināt kādu PHP vai kaut kā tā. Tā, ka nedēļas nogalē viņš devās mājās, nopirku grāmatu Perl for Dummies, atgriezās un bija, piemēram, labi. Es esmu gatavs iet. 

Man bija līdzīgi, vecīt, vietā ir rakstīts PHP ne Perl, bet tas ir forši. 

Tāpēc viņš pacēla PHP vairāk tāpat dažas dienas, jo I sola, ka, ja jums ir labs fons C, PHP ir ļoti vienkārša lieta uzņemt. Un viņš tikko veida devās uz darbu. 

Pirms mēs to apskatīt tagad kurā kurss notiek, ļaujiet man uzaicināt tikai daži no SC50 personāla līdzi, lai skatuves. Dažas no tām ir iepirkšanās savas kursi. Bet, ja šiem TFS un SI un protams vadītāji, kuri šeit varētu nākt uz augšu un pievienoties man ātri Sveiki. 

Atļaujiet man iepazīstināt īpaši Hanna, Maria, Daven, un Rob, CS50 kursa vada šeit Cambridge. 

[Aplausi] 

DAVID Malan: Patiesi, apliecinājums atbalsta struktūra, ka protams, ir būvētas no pēdējo daudzu gadu garumā, CS50 darbinieku šogad skaits gandrīz 100, un tas ir šeit Cambridge vien. Tikmēr, New Haven, ir tur daži 40 TFS un CAS un darbinieki tur palaist gaitu, kā arī. 

Ļauj mums ieviest pirmkārt, Rob Bowden. ROB Bowden: Hi. Es esmu Rob. Šis ir mans sestais gads TFing gaitā. Tātad, visu ceļu atpakaļ manā pirmkursnieks gadu, es neņēma CS50. Jūsu pirmkursnieks fall-- jums varētu būt pazīstams ka jūs varat veikt tikai četrus kursus un tur ir tik daudzi kursi šodien. Tāpēc es esmu, piemēram, eh. Paņēmu AP CS mans vecākais gads vidusskola tas bija briesmīgs. Tātad, es esmu, piemēram, eh. Datorzinātnes nav par mani. 

Tātad tas bija pār Protams manas pirmkursnieks kritums, kas man bija draugs CS50, un Es domāju, ka es apmeklēja vienu lekciju ar viņu. Tas ir tāpat, ak, tas ir sava veida labāks nekā to, kas man bija vidusskolā. 

Un gaitā no gadu, man bija mana problēmu komplekti kursos man bija tiešām lietojat. Bet es atklāju, ka, ja es vēlējās atlikt uz tiem, Es varētu iet atpakaļ uz CS50 un apskatīt dažas no šo stuff. Tātad, jā. ES esmu foršs. Es vilcināšanās ar kodēšanu. Tātad, tad tas ir beigās kritums, ka es saprotu, hey, datorzinātnes ir diezgan vēss. Es galu galā, ņemot CS51. Nākamajā semestrī, Es galu galā, ņemot CS61. Un tas viss no turienes, tad es galu galā deklarējot datorzinātnes, kas man bija pilnīgi nekāda nodoma darīt kad es stājās koledžā. Un tagad es esmu šeit. Tātad, protams, ir tas, ko jūs darīt to. Es ceru, ka jums baudīt to. 

[Aplausi] DAVID Malan: Paldies Rob. 

Un tagad Maria, mūsu galvu kursu palīgs. 

MARIA: Hey guys. Mans vārds ir Marija. Es esmu otrā kursa students in Cabot Māja, kas nāk no Bulgārijas, un es esmu super satraukti būt daļa no darbiniekiem šogad. Paņēmu CS50 kā pirmkursnieks pagājušajā gadā, un es nekad pat domāja par CS iepriekš. Tāpēc es absolūti mīlu šo kursu, un es ceru, ka jūs visi love it tik daudz, kā es darīju. Un, jā. Laipni lūdzam CS50. DAVID Malan: Paldies Maria. [Aplausi] Tagad Hanna, mūsu galvenais mācīšana puisis. HANNA: Sveiki, es esmu Hanna. Es esmu vecākais Cabot studē datorzinātnes. Paņēmu CS50 kā pirmkursnieks un bija bijis TFing-- šis būs mans trešais gads. Tāpēc es būs laimīgi iesaistīti in CS50 par visiem četriem gadiem, un es gaidu uz sadarbību ar jums visiem. DAVID Malan: Paldies Hanna. [Aplausi] Un visbeidzot, Daven, mūsu precepter. DAVEN: Hey guys. Es esmu pavēli pār datorzinātnes šeit. Tas būs mans ceturtais gads mācība. Es arī palīdz pārvaldīt kursu. Tāpēc es esmu pārliecināts, ka jūs redzēsiet mani apkārt, īpaši darba laika. Es esmu vienmēr pie darba laika. Tātad, ja jūs redzat mani kājām apkārt, noteikti nāk teikt hi. Man patīk, lai apmierinātu visus. Pretējā gadījumā ir jautri, un Tiksimies apkārt. 

DAVID Malan: Paldies Daven kā labi. Tātad jūs atbilst visiem šie ļaudis pirms ilgi. Bet bez turpmākas ADO, ja jūs puiši varētu vēlētos, lai atsāktu savu sēdvietas no agrāk. Atļaujiet man iepazīstināt no tālienes tagad daži no mūsu draugiem no New Haven, jo īpaši Kurss ir galvas, kas būs ir pārraudzīt CS50 there-- profesors Brian Scassellati, Jason, un Andi, kurš just-- tāpēc, ka mums nebija kārdināt liktenis ar jebkuru FaceTime vai like-- tikko mums atsūtīja minūtes Pirms šādu video, kurā viņi saka hello from lekciju zālē at Yale, kurā lekcija tiek straumēta tieši tagad. 

Tātad mūsu draugi no Yale. BRIAN SCASSELLATI: Hi, David. Hi, visi Hārvardas. Mums ir tik satraukti, lai celt CS50 uz Yale šajā semestrī. Mans vārds ir Brian Scassellati, bet visi tikai prasa man SCAS. Un es esmu šodien šeit, lai ieviestu uz jums CS50 darbinieki. 

[Uzmundrinoša] 

Un vēl svarīgāk, es esmu šeit ieviest, kā arī visiem studentiem Yale kurš no šā rīta ir padarījusi šo populārākie Protams Yale tās CS50 studentiem. 

[Uzmundrinoša] 

Tāpēc mēs esam ļoti satraukti lai redzēt jūs šeit piektdien un sestdien Puzzle dienu un ir liels lekciju. Bye. 

[Aplausi] 

DAVID Malan: Uz ekrāna šeit ir nosaukumi retajām 140 darbinieku locekļi, kas gaida jums pār Protams no semester-- daži no tiem šeit Cambridge, daži no viņiem šeit New Haven. Un tiešām jums ir iespēja šo sestdien, kā SCAS piezīmes, lai apmeklēt CS50 Puzzle diena. Jums varētu būt redzējis maz puzzle gabalus paslīdēja zem durvju nesen. Mums ir dažas ekstras šeit vēlāk, kad tu eksistē. Ja jums apkopot visu četru puzzle gabali un apvienot spēkus ar telpām tuvumā jūsu vietā jūsu house vai kopmītnes, tie būs montēt uz QR code-- vai divdimensiju svītrkodu, ka reizi montē un skenēta ar tālrunis radīs Jums zināmā pasakains balvu or-- Es domāju jūs varētu vienkārši nofotografēt šo tagad arī. 

Bet atrast šos puzzle gabalus tomēr lai uzvarētu šo pasakains balvu. Un patiešām ir viens no tradīcijām in SC50-- ah, pārāk lēns. Viena no tradīcijām CS50 ir kalpot kūku pēc pirmās lekcijas. 

Un tā patiešām, jo dažas minūtes no tagad, būs kūka pasniegta ārpus gan šeit, gan New Haven, kā arī. 

Bet first-- mēs dekorēts viņiem pašiem. Bet first-- un cerams tur būs pietiekami. 

Bet vispirms, ātri apskatīt. Tātad lekcijas patiešām būs ražots galvenokārt šeit Cambridge. Bet katru mēnesi, mēs hop līdz Yale ar CS50 ražošanas komandas un plūsma kurss pretējā virzienā, kā arī, lai kā lai šīs divas augstskolas patiesi pirmo reizi vēsturē tik tuvu kopā, cik iespējams kā viens tajā pašā kursā. 

Runājot par atbalsta struktūras, kas ir tika piecēlās šeit Cambridge, kā arī kā New Haven, ir sadaļas. Patiešām, kā daži no jums var zināt, mums ir dažādas dziesmas laikā gaitā tiem mazāk ērti, ērtāk, un kaut kur starp, lai neatkarīgi no jūsu iepriekšējo fona, jūs varat galu galā izdodas klasē. 

Darba laiks tikmēr, ir iespēja pirmdienās un otrdienās un ceturtdienu vakaros strādāt gan šeit un New Haven uz mūsu kursa s Problēma komplekti ar desmitiem Kurss darbinieki pie jums. 

Problēma noteikti tikmēr, ir atbalsta lietām, kuras mēs saucam walkthroughs, kas ir video balstās konsultācijas, kas FAQ patiesi atbildot par to, kur sākt nedēļas izaicinājums. Un postmortems staigāt jums caur iespējamiem risinājumiem tā, ka noslēgumā Problēma iestatīts pārāk, jums zināt, tieši to, ko jūs varētu darīt savādāk vai pavisam citādi. 

Problēma nosaka paši nāk divos izdevumos, standarta izdevums ka mēs sagaidām un aicinām vairums class-- apmēram 90% plus do-- un ts hacker izdevums uz kura katra lapa ir emblazoned hacker izdevums, hacker izdevums, hacker izdevums, lai jums ir, ka karma ja jūs, niršanai uz vairāk uzlabotas versijas Kursa problēma komplekti ka vāks šķietami pats materiāls bet ar sarežģītāku pieeju un ar papildu fona dažreiz ieviests. 

Tikmēr, tur deviņas vēlu dienās, ka Jūs varat pieteikties uz kursu ir problēma kopas, kā arī zemāko punktu skaitu, ko mēs piliens pie terminiem beigās. 

Bet ko gaida? Nu, garšu problēmas nosaka pie rokas piektdien un nākamajā nedēļā, kur mēs plunčāties tikai dažas dienas kaut ko sauc Scratch, grafisko programmēšana valoda izstrādājusi mūsu draugiem at MIT Media Lab, kas ļauj programmēt vai nu pirmo reizi vai jaunā vidē vispār izmantojot vilkt un nomest tipa vidi. Kuru puzzle gabalus Tikai savienojas kopā ja tas padara loģisku jēga to darīt. 

Tikmēr problēma noteikti divi pagājušajā gadā, piemēram, tomēr mēs ieviest klasi uz pasaules kriptogrāfija, māksla šifrējot vai kodēšanas informāciju. Patiešām, šis teksts šeit, ja atšifrēti, faktiski novest jūs uz kādu jautru galamērķi. Un problēma noteikt, kas mums bija studenti darīt, ir īstenot tieši tiem veidu things-- algoritmu, vai norādījumu kopums kodēšanas un kodēšanas informācija. 

Un hakeru izdevumā par šo pašu problēmu kopumu, vai mēs izaicinājums studentiem veikt šifrētu failu no tipiska datora sistēma ar daudzām lietotājvārdus un šifrētu paroles un kreka šos passwords-- faktiski izdomāt kādi tie bija, nezinot neko a priori par šiem faktiskajiem paroles. Tikmēr, vai mēs pāreju problēmu kopas, tad meklē pasaule grafikas. Un patiesībā, jūs varētu iedomāties tagad, ka šis, iespējams, varētu būt vienkāršākais veids, kā pārstāvēt melnā un baltā attēlu. 

Balts pixel, vai kvadrātveida, kā augšā turpat, varētu būt pārstāvēta ar 1 un melns kvadrāts varētu būt pārstāvēta ar 0. Un tikai, izmantojot vairāk bitu kā mēs ierosināja agrāk ar 72 un 73 un 33, mēs varētu pārstāvēt krāsu pikseļi, kā arī. Un ko mēs darām laikā šī problēma ir komplekts parasti pastaigāties apkārt Campus ar digitālo kameru, nofotografēt cilvēki, vietas un lietas. Tad kaut kā katru semestri, mēs, šķiet, nejauši dzēsts vai bojāts atmiņas karti uz kuru visus šos fotogrāfijas ir, un tāpēc jums ir apstrīdēti lai tad rakstītu programmatūru ar kuru atgūt šos JPEG no kopiju mūsu kameras karti. 

Tikmēr mēs puses, jūs vēlāk termins vārdnīca angļu vārdiem kas ir 143,000 vārdiem, un jums ir nepieciešams nākt klajā ar Smart Way novietojot tos atmiņā, vai RAM tā sakot, lai atbildētu vaicājumus veidlapas: tas vārds, tas vārds, īstenojot Ātrākais pareizrakstības pārbaudītājs, ka jūs varat, pat pinning sevi potenciāli pret klasesbiedriem lai redzētu, kura no jums izmanto vismazāk laika daudzums braucot savu kodu un pat vismazāk atmiņas apjomu. 

Vēlāk termiņā jūs tiešām īstenot savu web serveri. Līdz ar to ne tikai mājas lapā, kas valodā sauc HTML un vairāk, bet web serveri, kas faktiski klausās pieprasījumiem internetā un atbild uz tiem. Un tiešām, tas ir, kā mēs tilts Mūsu pasaule C, ar kuru jūs iepazītos nākamnedēļ un PHP un HTML un JavaScript un CSS un tamlīdzīgi. 

Tā kā viens no pirmās sijas, pamatojoties Projekta mēs vēlāk terminu ir vēsturiski CS50 Finance. Etrade.com stils tīmekļa vietne, kas ļauj jūs pirkt un pārdot akcijas praktiski bet arī rakstot kodu runāt ar Yahoo Finanses kļūst daļēji reālā laika akciju citē lai atjauninātu savu portfolio. 

Bet visbeidzot, protams, ir pēdējais project-- iespēja darīt visvairāk neko procenti no jums, lai atrisinātu problēmu, šeit vai aiz interese Jums tas ir kaut kā iedvesmoja ar gūto pieredzi šajā klasē. 

Un klases, kā jūs zināt, kulminācija tā saukto CS50 Hackathon un CS50 Fair un jebkurš skaits Citu kultūras pasākumi visā semestra kas ļauj iesaistīties ar otru un kursa darbinieki. 

Piemēram, pie Uguns un ledus Sitar šogad, labi, piektdienas pēcpusdienā, mēs aicinām daži 50 studenti uz pusdienām, kurš vēlētos pievienoties mums, sevi, un darbinieki, un mūsu draugi no rūpniecības un alauni tērzēt par dzīvi reālajā pasaulē un ārpus baudot labu pusdienas. Pie Hackathon būs redzat šādus attēlus kā tiem, ieskaitot lielu candy-- un no 2014. gada pirmo LAIKU_ dārzeņi. 

[Aplausi] 

Bet līdz 5:00, tas ainu parasti izskatīties mazliet kaut kas līdzīgs šim. Un tad tikai nedēļu vai tik vēlāk, ir CS50 Fair uz kuriem ap 2000 plus studenti un darbinieki un pasniedzēji dalībnieki no visas universitātes pilsētiņā un pāri pilsētiņās šogad nāk, lai redzētu un priecātos par sasniegumi no CS50 studentiem, kas tagad tu. 

Un tiešām, kamēr šogad mēs ņemšu būt aicinot un Busing ikviens at Yale, kas vēlas nākt līdz Cambridge šo sestdien uz CS50 Puzzle Diena, un mēs darīsim tieši to pašu decembrī par CS50 Hackathon lai Harvard un Yale studenti līdzīgi līdzdalībnieki abos šajos pasākumos. 

Mēs arī tur CS50 izstādēs Cambridge un New Haven šogad lai studenti par abiem pilsētiņās un darbinieki un pasniedzēji var redzēt katra attiecīgā Campus ir sasniegums. Un šie sasniegumi rosinās šo atmiņu jo tas un tas, un galu galā Tas, kas jums visiem iziet no klases valkājot nedaudz kaut kas jums bija, cerams laimīgs vai lepni teikt, ka es paņēmu CS50. 

Bet pirms tam, un Pirms mēs apkalpojam kūka, mēs esam izveidojuši together-- pateicoties CS50 s Ražošanas komandas un noteiktu sevi stick, viens gadījums, ka mēs izmantojam tādas lietas for-- kad mēs nosūtījusi ne tikai šeit Cambridge bet arī uz New Haven savākt dažus hellos no Protams darbinieki un visi ļaudīm Jūs tiksies gan šeit, gan jaunos Haven nākamajos mēnešos. 

Atļaujiet man ieviest daži vairāk CS50 darbinieku. Mark Zuckerberg: Vai, kas padara to iet? Ak, tas notiek. Tas notiek. Ooh. Yarr! 

[Mūziku spēlē ANDY GRAMMER, "Honey, I'M  GOOD "] 

MARY: Tas ir Caitlin. Tas ir Jay, un es esmu Marija. SATO: Hi, guys. Es esmu Sato. MICHAEL G .: Hi. Mans vārds ir Michael, G. Doug LLOYD: Es neesmu. Nē. Es esmu Doug Lloyd. Es nespēju noticēt, ka es esmu saimniecībā Pašbildes stick tieši tagad. SPEAKER 4: Hi. SPEAKER 5: Hi. SPEAKER 6: Sveiki. SPEAKER 7: Hi. SPEAKER 8: Hey. Mēs piekārtiem at Yale. Mēs esam patiesi satraukti par šajā semestrī, jo tas ir Pirmo reizi tas nāk Yale. Tas būs awesome! 

[SKAN MŪZIKA] 

JACOB SCHERBA: Mans vārds ir Jēkabs Scherba. Es esmu satraukti, lai mācītu CS50, jo es domāju, tas nesīs datorzinātnes līdz cilvēki un pieejams veids. SPEAKER 9: Es esmu patiešām satraukti mācīt CS50 jo es ņēma klasi pagājušajā gadā, un tas ir viens no labākajiem klasēm. SPEAKER 10: Jā. Mans padoms ir jums vajadzētu veikt CS50. JACOB SCHERBA: Es izvēlējos CS jo Es domāju, ka tas ir jautri un radošs veids risināt problēmas analītiski veidā. SPEAKER 11: Atpakaļ, kad es biju mazliet pirmkursnieks un baidās no datorzinātņu un baidās no darot inženierzinātnes un stuff, tas bija pirmais grūti klasē man bija, un tā bija arī mana mīļākā klase jebkad. Doug LLOYD: Šis ir mans devītais gadu mācību CS50. Tas padara mani skaņu tik vecs! Tur vienmēr kaut ko jaunu. Tur vienmēr kaut kas aizraujošs. Tur vienmēr jauniem izaicinājumiem, ko saskaras jauni studenti, un tas ir jautri, lai palīdzētu viņiem un piedzīvot tos problēmas ar viņiem un palīdzēt viņiem atrisināt viņu problēmas. 

SPEAKER 12: Kad es pirmo reizi iemācījās darīt CS, tas bija kā mācību super jaudu. Un redzēt, ka citiem studentiem un lai palīdzētu viņiem caur šo procesu ir viens no visbiežāk Apbalvošanas lietas, es esmu jebkad. 

SPEAKER 7: Es izvēlējos CS jo, Sākumā es biju math koncentratoru un es ņēma CS50 un iemīlēja ar to. Es arī jutu, ka ar CS, es varētu veidot lietas. Un tas, es domāju, bija tiešām foršs aspekts. 

SPEAKER 13: Daži padomi jauns skolēni, ir doties uz darba laika un žaut ar awesome TFS. SPEAKER 14: Sāciet savu P-sets agri, dodieties uz darba laika, kļūt frends ar savu TF. SPEAKER 15: Jā. Viss viņa teica. SPEAKER 16: Vai nav bail lūgt palīdzību. SPEAKER 17: Jā. SPEAKER 18: Sāciet savu P-sets agri. SPEAKER 19: Tā ir liels sociālā pieredze. Padarīt daudz draugu šādā veidā. SPEAKER 14: Dodieties uz sadaļu Tas ir jautri. SPEAKER 11: Es domāju, iet par to. Tas ir patiešām grūti. Jūs saņemsiet no tā ko jūs laisti to, bet tas ir patiešām jautri klase it īpaši, ja jūs esat gatavi nodot laiku tajā, bet tas palīdz, ja jūs nodot laiku tajā. Jūs saņemsiet daudz vairāk no tā vēlāk. MIKE: Es esmu Mike. CAMILLE: Es esmu Camille. Hanya: Es esmu Hanya. MATT: Es esmu Matt. PETER: Es esmu Peter. PHILLIP: Es esmu Phillip. PATRICK: Es esmu Patrick. ROB Bowden: Esmu Rob Bowden. BRIAN SCASSELLATI: My vārds ir SCAS, un this-- ALL: --is CS50. SPEAKER 20: At Yale. SPEAKER 21: At Yale. [Smejas] DAVID Malan: Tas ir tas par CS50. Mēs redzēsim jūs no Yale Piektdiena, Puzzle dienu sestdien. Cake tagad pasniedz. Tas ir CS50. 

[SKAN MŪZIKA]