>> [Halisi kucheza]
[MUSIC - Rossini, "RANZ DES VACHES "KUTOKA WILLIAM TELL]
>> [MUSIC - SWAHILI BEAT, "MACHI YA WAKUU wakata "]
>> [Makofi na kuwashangilia]
>> DAVID Malan: Hivyo hii ni CS50.
Jina langu ni David Malan.
Na 73% ya wewe huna uzoefu kabla na sayansi ya kompyuta,
kinyume na kile unaweza kufikiri.
Hivyo leo sisi mawazo tunataka Chip mbali saa kwamba ukosefu wa uzoefu, lakini pia
kukupa hisia ya, kwa wale na faraja zaidi, ambayo maelekezo
unaweza kwenda huu muhula.
>> Basi hebu kuanza na hili.
Mimi kwa kweli sielewi nini ndani ya kompyuta, ingawa, kama wewe, mimi
matumizi ya kila siku.
Lakini ni baadhi ya aina ya boksi, na kuna si wengi pembejeo ndani yake.
Chini, kuna, nini?
Pengine kamba nguvu.
>> Na kwa kweli na hii kiungo moja, umeme, sisi wanaonekana kuwa na uwezo wa
kufanya kidogo kabisa siku hizi.
Lakini mwisho wa siku, sisi na kuwakilisha mambo
kwamba sisi huduma ya juu.
Tuna kuwakilisha habari kwa namna fulani.
Na wewe pengine angalau bila kufafanua ukoo na wazo kwa binary au
bits namna fulani au nyingine, kompyuta kupunguzwa kwa zeros na ndio.
Lakini tunaweza kukubaliana kwamba na angalau kuweka kidogo ya mwanga ya kwamba?
>> Hivyo nina hawa wadogo dawati taa hapa.
Nina plagi ya umeme hapa.
Na mimi naenda kwa kupendekeza kwamba ndani ya ya kompyuta yangu ni angalau moja ya
mambo hayo, kitu uwezo ya kuwa switched juu au mbali.
Katika kesi hiyo, ni kweli taa dawati, lakini katika ngazi ya chini, ni kitu
kuitwa transistor.
>> Lakini katika ulimwengu wetu, ni taa dawati, hivyo Mimi nina kwenda mbele na kuziba hii
katika umeme yangu hapa.
Na mimi kudai kwamba kwa kutumia hii rahisi, rahisi kifaa, hii kubadili rahisi, mimi
wanaweza kuwakilisha taarifa.
Kwa mfano, sasa hivi, mimi ni anayewakilisha kitu, sawa?
Mimi anayewakilisha kile Mimi nitakuita 0 au uongo, kinyume cha kitu
kweli kuwa sasa.
Lakini kama mimi tu kugeuka hii kubadili, sasa nimepata kuwakilishwa 1.
Hivyo kwa kutumia kipande hii rahisi sana ya kumbukumbu, kama wewe, mimi wanaweza kuwakilisha
habari.
>> Sasa kwa bahati mbaya, kompyuta yangu haiwezi kufanya mambo ambayo yote.
Inaweza tu kuwakilisha maadili mbili katika dunia nzima -
0 au 1.
Lakini nini ufumbuzi wa dhahiri, sasa, kama tunataka kupanua kompyuta yetu ya
kumbukumbu na kuwakilisha zaidi kuliko tu 0 na 1?
>> Naam, hebu kunyakua mwingine kidogo vile.
Hebu kunyakua mwingine kubadili, mwingine transistor, hata hivyo Ningependa
kufikiri juu yake.
Hebu kwenda mbele na kuziba hii ndani ya kompyuta yangu pia.
Na mimi nina kwenda kudai, sasa, kwamba kwa kutumia kidogo zaidi ya umeme na
kugeuka zaidi ya swichi haya juu na mbali, mimi wanaweza kuwakilisha zaidi vile
habari.
>> Hivyo sasa hivi, hii ni 1.
Kama nataka sasa kuwakilisha 2, mimi naweza kufanya hili.
Lakini kwa kawaida, mkataba huo, kama tutaweza hatimaye kuona, itakuwa na mimi kufanya hili.
Hivyo hii ni 0, hii ni 1.
Hii itakuwa ni 2.
Na si ya kushangaza, hii itakuwa ni 3.
>> Hivyo kwa njia hii, bado, unaweza sisi kuhesabu hadi hata zaidi?
Kama mimi kupata kidogo ya tatu, kubadili tatu, nini idadi kubwa naweza sasa
kuhesabu hadi kutoka 0?
Hivyo 7 kama nina kuanzia saa 0, haki?
Kwa sababu kama mimi kugeuka hii mwanga juu na kweli kuziba hii ya tatu na ya mwisho
mwanga katika tundu yangu umeme hapa, basi nina uwezo wa kuwakilisha
yoyote ya maadili mbili hapa, mbili maadili hapa, mbili maadili hapa -
na hivyo mimi wanaweza kuwakilisha mara 2 mara 2 2, au nane inawezekana maadili.
Na kama mimi kuanza uhasibu katika 0, hivyo hiyo ni 0, 1, 2, 3, 4, 5, 6, 7.
>> Hivyo binary hii.
Ni kweli ni rahisi kama hayo.
Na ningependa kusema kwamba hii ni kweli familiar kabisa kwa wengi
kila mtu katika chumba hiki.
Hebu kwenda mbele na kufungua Nakala kidogo mhariri hapa.
>> Na unaweza kukumbuka kutoka shule ya daraja kwamba tulikuwa na mambo kama mamia
mahali, mahali pa makumi, na ndio nafasi.
Na kukumbuka kwamba kama alikuwa na baadhi ya decimal simu, kama kitu random
kama 123, wewe ungekuwa kimsingi kuandika kwamba katika fomu
ya hizi nguzo tatu.
Na kwa nini ni 1, 2, 3 kile tunajua kama 123?
Naam, katika safu leftmost, tuna moja 100 plus mbili 10s, hivyo kwamba ni 120,
plus tatu 1s, hivyo kwamba ni 123.
>> Sasa hii ulimwengu kwamba sisi tu mwanga ni sawa kama
tumekuwa na mazoea na kwa miaka, ila sasa, nguzo yetu
si madaraka ya 10.
Wao ni tu mamlaka ya 2.
Hivyo ambapo hiyo ni mahali ndio, hii ni kwenda kuwa mahali wawili-wawili, hii ni
kwenda kuwa mahali pa fours.
>> Na kwa sababu mimi tu kutumia rahisi ya utaratibu wa kugeuza mambo
na mbali - umeme unaotokana au umeme si inapita -
Sijui kabisa kuwa expressive huo mbalimbali kama 0 kupitia tisa.
Tunakwenda kushika ni super rahisi katika dunia hii ya kompyuta.
Mimi tu 0 au 1 -
au kuizima, uongo au kweli.
>> Na hivyo nini mimi anayewakilisha sasa hivi ni 1, 1, 1, kwa sababu kila moja ya haya
taa ni mwanga.
Naam, kwamba anatoa yangu mmoja 4 pamoja na moja 2, hivyo hiyo ni 6, pamoja na moja 1, na kwamba ni 7.
Na ergo gani hii mlolongo wa tatu bits kuwakilisha namba 7.
>> Hivyo muda wote huu, ndani ya yako kompyuta, wamekuwa idadi yoyote ya
transistors, idadi yoyote ya bits.
Lakini mwisho wa siku, sisi wanaweza kuwakilisha habari
kama tu kama hiyo.
Sasa kwa bahati mbaya, tumekuwa tu kuhesabiwa hadi 7 katika CS50 hivi sasa, lakini
hopefully tunaweza kufanya kidogo bora kuliko hiyo.
Na kwa kweli tunaweza.
>> Tuseme kwamba sisi kama binadamu tu kiholela aliamua kwamba sisi ni kwenda
kujiunga namba kama 1 na 2, 3, 4, 5, 6, 7, na barua maalum ya
alfabeti.
Na kwa sababu za kihistoria, mimi naenda kuanza kwa kiasi fulani kiholela, lakini nina
kwenda kusema, binadamu, sisi ni kwenda kuamua kama kawaida, kimataifa, kwamba
65 inawakilisha idadi herufi A. 66 itakuwa kuwakilisha B. Dot, dot, dot.
90 itakuwa kuwakilisha Z. barua
>> Na hebu tuseme, kama sisi kweli kuweka baadhi ya mawazo ndani yake, tunaweza kuja
na namba kwa pointi Moderators na ndogo barua, na kwa kweli,
watu wengine wamefanya hivyo kwa ajili yetu.
Hivyo sasa sisi alikuwa bits na ambayo tunaweza kuwakilisha nambari, nambari na ambayo
tunaweza kuwakilisha barua, na kwa barua tunaweza sasa kuanza kutunga
barua pepe na wahusika kuchapa kwenye screen.
>> Hivyo basi mimi kukaribisha, kama mimi naweza, nane jasiri kujitolea -
ambao hawana akili kuonekana si tu kwenye kamera lakini kwenye mtandao -
kuja hapa na kuwakilisha nane vile bits, badala ya hizi tatu.
Basi vipi kuhusu moja, mbili?
Vipi kuhusu tatu?
Vipi kuhusu nne katika mwanga bluu, tano juu ya mwisho?
Kuhusu mtu zaidi ya hapa?
Sita mbele, saba mbele, na nane mbele, kama vile.
>> Hivyo mimi tu, ikawa kuja tayari pamoja na kundi zima la karatasi.
Na juu ya vipande haya ya karatasi ni idadi kwamba kuwakilisha nini nguzo
nyie ni kwenda kuwakilisha.
Hivyo itakuwa - nini jina lako?
>> MWANAFUNZI: Anna Lea.
>> DAVID Malan: Anna Leah, wewe itakuwa safu 128s.
Wewe ni?
>> MWANAFUNZI: Chris.
>> DAVID Malan: Chris mapenzi kuwa na safu ya 64s.
Wewe ni?
>> MWANAFUNZI: Dan.
>> DAVID Malan: Dan mapenzi kuwa na safu ya 32s.
>> MWANAFUNZI: Pramit.
>> DAVID Malan: Pramit mapenzi kuwa na safu ya 16s.
>> MWANAFUNZI: Lillian.
>> DAVID Malan: Lillian itakuwa 8s.
>> MWANAFUNZI: Jill.
>> DAVID Malan: Jill mapenzi kuwa safu 4s.
>> MWANAFUNZI: Maria.
>> DAVID Malan: Mary itakuwa 2S, na?
>> MWANAFUNZI: David.
>> DAVID Malan: David mapenzi kuwa safu 1s.
Hivyo kama wewe guys inaweza hatua kidogo mbele ili kila mtu anaweza kuona.
Nini nyie si kuona ni kwamba juu ya nyuma ya slips haya ya karatasi ni
kidogo kudanganya karatasi hiyo ni juu ya kuwafundisha bits hizi nane ama
kuinua mikono yao au kuinua mikono yao.
Kama mikono yao huenda juu, wao ni anayewakilisha 1.
Kama mkono wao anakaa chini, wao ni anayewakilisha 0.
>> Wakati huo huo, sisi watazamaji lazima uwezo wa kufikiri, kwa kuzingatia hili
ramani, nini barua tatu neno hizi folks ni kuhusu Spell nje.
Hivyo katika muda tu, wewe ni kwenda kusoma mstari wa kwanza mbali ya nyuma ya
karatasi yako ya kudanganya, na wewe ni ama kwenda kuongeza au si kuongeza mkono wako.
Kama wewe ni 1, unaweza kuongeza, kama wewe ni 0, unaweza kusimama pale
awkwardly, tu kama hiyo.
Kwenda.
Nini idadi, kwanza kabisa, ni haya guys anayewakilisha?
>> 66.
66, sawa?
Tuna 1 katika safu ya 64s, 1 katika safu 2S.
Kwamba anatoa mimi 66, hivyo kwamba inaonekana kuwa anayewakilisha B. Hivyo
guys kuwa yameandikwa -
OK, hiyo inatosha.
B.
>> Hivyo sasa hebu kuhamia kwenye barua yetu ya pili.
Kwenda.
Nani haraka katika math hapa?
Hivyo 79.
Tena, kama sisi kuongeza juu ya nguzo ambayo kuna 1, sasa, tu
kama sisi alifanya kabla na rahisi mifano ya 7, sisi sasa
kupata idadi 79.
Ambayo kwa mujibu wa ramani yetu ni barua O. Hivyo sisi ni karibu na hapo.
B, O. Na Mwisho, kwenda.
>> Ni watu wa anayewakilisha sasa?
Chini ya makubaliano.
Hiyo tu msinung'unike kabisa.
Ndiyo, ni kweli 87.
Nzuri.
>> Hivyo kama sisi sasa ramani kwamba nyuma hadi - hebu kuanza wito chati yetu ASCII,
American Standard Kanuni kwa Habari Interchange.
Kwamba anatupa mbili -
si "bo" lakini "upinde." Na kwamba ni kamilifu cue kwa nyie kuchukua upinde
na kichwa juu ya nyuma.
Asante sana.
>> [Makofi]
>> DAVID Malan: Unaweza kuwaweka.
Ingawa kwa kweli, ingekuwa yeyote kama taa dawati, pia?
>> [Hoot KUTOKA Watazamaji]
>> DAVID Malan: Desk taa?
>> [Kicheko]
>> DAVID Malan: Kweli?
Dawati taa kwa ajili ya kila mtu?
Wote haki.
Hivyo kwa kuanzia na rahisi sana ya kanuni, tumekuwa sasa si tu kuhesabiwa
juu kutoka 0 njia yote hadi 7, tumekuwa kudhani kwamba tu kwa kutupa zaidi
bits au taa zaidi au transistors zaidi katika tatizo hili, tunaweza
kuwakilisha idadi kubwa na kubwa zaidi, na ergo, kubwa na kubwa zaidi ni kati ya
Alphabets, kama lugha ya Kiingereza.
Na tu hebu kuchukua juu ya imani kwa ajili ya leo kwamba vile vile tunaweza kuanza
kuwakilisha graphics na video na yoyote idadi ya vyombo vingine vya habari na ambayo tuko
ukoo leo.
>> Hivyo hii ni CS50, na katika darasa hili pamoja ya wewe ni, tena, wengi sana
wanafunzi wenzangu ambao wana kidogo kama uzoefu kama wewe.
Na mimi kutaja hili kwa sababu tu kabisa mara nyingi, ikiwa ni pamoja kama hivi karibuni kama moja ya
Freshman kutoa ushauri kwa matukio na wakati sophomore spring mwisho ya kutoa ushauri
tukio hilo, sisi mara nyingi kusikia wanafunzi hawajihusishi wakati kuja hadi meza CS, vizuri,
Nimekuwa kufikiri juu ya kuchukua hii intro darasa, lakini mimi si kweli
kompyuta mtu.
Au, lakini kila mtu hakika anajua zaidi kuliko mimi.
Na mimi kuweka hii katika font kubwa inawezekana, kufikisha ujumbe huu kwamba
si kwamba kwa kweli kesi.
>> Na kama wewe wanashangaa, lazima Mimi, kwa kweli, kuwa hapa?
Kutambua kwamba si tu kuwa hii ni kozi ya cheo Utangulizi wa Kompyuta
Sayansi, ni Utangulizi wa Kompyuta Sayansi I. Hivyo kuna shaka
pili vile kuanzishwa.
Hivyo wewe si, kwa kweli, katika sehemu sahihi.
Na miongoni mwa malengo mimi kwa leo ni kuwahakikishia yoyote wasiwasi vile wewe
tupate kuwa, lakini pia kwa rangi picha ya nini katika kuhifadhi kwa ajili ya
wanafunzi chini na vizuri zaidi sawa katika kozi hii.
>> Lakini kwanza, neno kwenye moja ya takrima una leo, kati ya ambayo
ni idadi ya FAQs.
Imekuwa ni maono ya yetu kwa muda fulani sasa kuanzisha grading mpya
chaguo katika kozi hii - yaani, SAT / UNSAT.
Kifalsafa kwa ajili yangu, ni kiasi gani, muhimu zaidi kwamba
wanafunzi katika darasa hili kujihusisha na nyenzo, kuwa changamoto na
nyenzo, na wasiwasi mbali, mbali kidogo kuhusu mechanics ya alama halisi
na barua ya darasa katika muhula wa mwisho, lakini kweli kukumbatia
kozi na vitu vyake.
Na kwa kweli hii anahisi, kwa ujumla zaidi, kwa nini kuvutia kwao,
kujisikia changamoto na watalipwa lakini bila hofu ya kushindwa.
>> Na hakika, hii pia ni ya mara kwa mara mandhari katika utangulizi hii na nyingine
kozi katika maeneo mengine, kwamba una hii trepidation linapokuja
kuweka vidole ya mtu katika usio wa kawaida maji.
Mimi mwenyewe, nyuma mwaka 1995, mara Freshman.
Mimi mara nyingi sana ililenga kuwa Gov concentrator hapa.
Na bado ningependa daima mzima na kidogo wa maslahi katika sayansi ya kompyuta.
Mimi mara zote curious.
>> Lakini kisha nyuma, hata, nilikuwa hofu hii ya hata wanazidi mguu katika CS50, kiasi
hivyo kwamba sikuweza hata duka ni Freshman mwaka.
Na sababu tu mimi kuweka mguu katika mlango sophomore mwaka kwa sababu mimi
aliruhusiwa kuchukua ni kupita / kushindwa.
Lakini hata kupita / kushindwa required kwamba mimi kupata hadi ujasiri kufanya uteuzi
na Profesa Kernehan kwa wakati, kuleta hii karatasi kubwa ya karatasi, na kuuliza
naye kwa ajili ya sahihi yake na ruhusa ya kuchunguza
haya maji usio wa kawaida.
>> Na ina si kusaidiwa katika miaka ya hivi karibuni kwamba wakati wa kufanya hii katika CS50, wakati sisi
kutumika kuwa kupita / kushindwa, vile vile ingekuwa kadhaa au mamia ya wanafunzi wako
kuwa na kuja, Hasha, saa mbele ya Sanders na fomu hii, kwamba
katika mawazo ya baadhi inawakilisha kukosa uwezo, Mimi kuthubutu kusema, kufanya
ni ngazi ya wenzao wako '.
Ambayo ni ujinga, lakini mimi nadhani kuna mawazo kwamba.
Na kuna kamwe kuwa katika utamaduni huu ya SAT / UNSAT, au kupita / kushindwa zaidi
ujumla, katika kozi hii, au kweli juu ya chuo hiki.
>> Hivyo mwaka huu sisi iliyopita kwamba.
Napenda kuwa na furaha ya nusu ya darasa hili au zaidi kumalizika
juu kuchukua CS50 SAT / UNSAT.
Katika muda wa mwaka, itakuwa ajabu ikiwa karibu kila mtu ni.
Baada ya hapo labda tutaweza kazi juu ya barua ya darasa katika Harvard
Chuo zaidi kwa ujumla.
Lakini kwa sasa, tutaweza kufanya hii ndani yetu mwenyewe nyanja, laiti moyo wote
kuhimiza wewe mapitio FAQs hizo na kuuliza maswali kama unaweza kuona inafaa, ili
hopefully, tofauti na mimi, si kabisa kuwa na kwamba huo hofu sababu wakati
kuchunguza kile pengine nafasi usio wa kawaida.
>> Hivyo ni nini CS50?
Ni utangulizi wa miliki makampuni ya biashara ya kompyuta
sayansi na sanaa ya programu.
Lakini ni nini maana ya kwamba kweli?
>> Vizuri, hivi sasa, sisi aliyesema sana kwa ufupi kuhusu anayewakilisha habari.
Lakini tuseme kwamba sisi kweli unataka kufanya kitu kwa hayo.
Tunahitaji kuanzisha dhana ya kile Tutamwita algorithm.
algorithm ni utaratibu, mchakato, seti ya maelekezo kwa
kufanya kitu fulani.
>> Na algorithm inaweza kuwa kitu super rahisi.
Kwa mfano, mfano na ambayo baadhi ya wa unaweza kuwa ukoo ni hii
Jambo hapa.
Hivyo kitabu hiki hapa inazidi tarehe, lakini mara moja juu ya muda, ni
zilizomo mengi yote ya majina na namba za simu.
Na hakika, kama nilitaka kupata mtu katika kitabu hiki simu -
kusema, mtu aitwaye Mike Smith -
Mimi naweza kupata Mike Smith katika idadi yoyote ya njia haki moja kwa moja.
Mimi naweza kuanza mwanzoni na kuhamia kwenye ukurasa 1, si huko.
Ukurasa 2, si huko.
Ukurasa wa 3.
Ni kwamba algorithm, ni kwamba mchakato, sahihi?
>> Hivyo ni sahihi, haki?
Mimi nina aina ya idiot kwa kufanya hivyo katika kwamba namna, lakini hatimaye mimi
kupata S jina, na hopefully Mike ni katika sehemu hiyo, na mimi kuwa
kufanyika kwa algorithm yangu.
Lakini hakika siyo angavu.
Wengi kila binadamu busara katika hii chumba bila kuwa na kosa hilo.
Gani umefanya?
>> Ningependa wamekwenda moja kwa moja na katikati, haki?
Takribani kwa katikati.
Na wewe kutambua, oh, hizi ni Bi Hivyo Mike Smith, jina la mwisho kuwa Smith,
si, wazi, basi katika kushoto nusu ya kitabu.
Lazima awe kuelekea S ni katika haki.
Na katika hatua hii, ingawa wengi wetu kufanya hivi katika hali halisi, tunaweza
literally machozi tatizo hili katika nusu.
>> [Cheering na makofi]
>> DAVID Malan: Asante.
>> [Cheering na makofi]
>> DAVID Malan: Unaweza literally machozi hii tatizo katika nusu, na kuacha mimi na,
literally, nusu ya tatizo kama kubwa.
Hivyo kama hii kitabu ya simu mara - na ni pengine alikuwa - kuhusu kurasa 1,000, sasa
ni 500 tu.
Kama mimi kufanya hivyo tena na mimi kutambua, oh, damn, mimi alikwenda mbali mno, mimi niko katika Ts
sehemu, naweza vile vile -
mfano au literally -
mpasuko kitabu cha simu - ni kweli rahisi kwamba wakati.
Mimi unaweza literally mpasuko kitabu cha simu katika nusu, na kuacha mimi sasa na
si 1000, si 500 -
250 kurasa.
Na siwezi kwenda 125, na nusu ya kwamba, na nusu ya kwamba, na nusu ya kwamba,
mpaka hatimaye mimi itakuwa kushoto na moja tu moja ukurasa.
>> [Kicheko]
>> DAVID Malan: Hiyo ni sehemu mimi kushindwa juu.
Moja ukurasa ambayo Mike hopefully ni.
Sasa wale algorithms tofauti inaweza kuwa aina ya tathmini au tathmini katika
njia tofauti.
moja ya kwanza ilikuwa ni linear, haki?
Kugeuza ukurasa, kuangalia kwa Mike.
Ni sana linear.
Kama kuna moja zaidi ya ukurasa katika simu kitabu, ni pengine anaenda kuchukua yangu
moja zaidi ya pili, moja zaidi kitengo cha muda, Hata hivyo sisi ni kompyuta wakati.
>> Hivyo mimi ili kuteka kama hii line hii hapa, ambapo kama kawaida ya
tatizo kuongezeka kutoka kushoto kwenda kulia -
kitabu cha simu anapata ndogo na kubwa -
na wakati ni kwenda kuongeza juu ya mhimili wima, kubwa
kitabu cha simu ni.
Hivyo n ni tu kutofautiana kwa ujumla kuwa kompyuta wanasayansi kutumia kuwakilisha
baadhi ya thamani, baadhi ya simu.
Hivyo n ni kwenda kuongeza linearly.
Mara mbili ya ukubwa wa kitabu cha simu, ni anaenda kuchukua yangu mara mbili kama vile
muda, uwezekano mkubwa zaidi, na kupata Mike.
>> Sasa mimi naweza kuwa smart kuhusu hili, haki?
Nilikuwa kupata kuchoka haraka.
Wangefanya hii wawili-wawili.
Hivyo kurasa mbili, nne, kisha sita, nane.
Na mimi naweza kuanza kuruka kwa njia hiyo kasi kidogo, angalau katika hatari madogo ya
overshooting Mike, lakini Curve kwamba si kwenda kuwa wote tofauti.
Ni bado inaenda kuwa moja kwa moja line, lakini kidogo kwa kasi.
>> Lakini ni nini mimi kufanya?
Mimi kwa kweli alifanya kitu kimsingi bora.
Mimi mafanikio kile Tutamwita logarithmic muda, logi ya n, ambapo hii ya kijani
line ina mengi, mengi, mengi chini ya moja kwa moja makali yake.
Na badala yake, unaonyesha, kama ni aina ya inapokaribia infinity milele hivyo hatua kwa hatua,
kwamba mimi naweza kweli kuchukua 1000-ukurasa kitabu cha simu, mara mbili ya ukubwa wake
mwaka ujao - kwa sababu tuseme mengi zaidi ya watu kuhamia mjini.
>> Hivyo sasa mimi nimepata kurasa 2,000, lakini jinsi wengi zaidi ni kwamba hatua nadhifu
algorithm kwenda kuchukua?
Moja tu.
I mean, hiyo ni jambo lenye nguvu.
Kama sisi kwenda kwa kurasa 4,000 mwaka ujao, hiyo ni kwenda kuchukua yangu
mbili tu zaidi hatua.
Hivyo unaweza kutupa makubwa na kubwa matatizo ya saa yangu, si tofauti na mtandao ni
kutupa matatizo makubwa na kubwa kila siku katika Googles na Facebooks ya
ulimwengu, na si kama mpango kubwa.
Kwa sababu mimi kuweka zaidi mawazo na huduma katika algorithm yangu na ambayo kwa kutatua
matatizo ya ufanisi.
>> Na kwa kweli, kwamba itakuwa moja ya malengo ya kozi hii.
Wewe, njiani, kujifunza jinsi ya mpango.
Utajifunza jinsi ya mpango katika idadi yoyote ya lugha.
Lakini mwisho wa siku, bila shaka ni kuhusu utatuzi wa matatizo na kupata
bora katika kutatua matatizo - na, kama katika kesi kama hii, kutatua matatizo
ufanisi zaidi.
>> Sasa hivi sasa, tumefanya hii haki intuitively.
Hebu kuanzisha kitu haki generic kuitwa pseudocode.
Hivyo tutaweza hatimaye kupata, katika kozi hii, kwa
mbalimbali programu lugha.
Lakini leo hii tutaweza kufanya hivyo kwa Kiingereza-kama syntax, ambapo aina tu ya kusema
nini maana, lakini wewe milele hivyo succinct na huna wasiwasi kuhusu
sarufi na sentensi kamili.
Wewe tu kueleza mwenyewe kama concisely iwezekanavyo.
>> Hivyo pseudocode ni Kiingereza-kama syntax kwamba inawakilisha
lugha ya programu.
Na upande wa mwisho kwamba, napenda kupendekeza kwamba sisi sasa mchakato mfano sisi tu
ilivyoelezwa ya kuhesabu kitu kidogo tofauti, wakati huu kuchukua
kuangalia hii video ya dakika tano zinazozalishwa na marafiki zetu kwenye TED kwamba
amefafanua nini pseudocode ni, amefafanua nini kufikiri ni algorithmic, na hata
ingawa mfano uko juu ya kuona ni, kwa yenyewe, super rahisi, ni
kwenda kuanza kutupa akili mfano, msamiati, na ambayo kwa
kufanya mengi, zaidi tata algorithms kabisa haraka.
>> [Kuanza video avspelning]
>> [Halisi kucheza]
>> NARRATOR: Nini algorithm?
Katika sayansi ya kompyuta, algorithm ni seti ya maelekezo kwa ajili ya kutatua baadhi ya
tatizo hatua kwa hatua.
Kwa kawaida, algorithms ni kunyongwa na kompyuta, lakini sisi binadamu kuwa na
algorithms, kama vile.
Kwa mfano, jinsi gani unaweza kwenda kuhusu kuhesabu idadi
ya watu katika chumba?
Naam, kama wewe ni kama mimi, wewe d pengine hatua katika kila mtu, moja katika
muda, na kuhesabu hadi kutoka 0.
1, 2, 3, 4, na kadhalika.
>> Naam, hiyo ni algorithm.
Kwa kweli, hebu jaribu kueleza ni kidogo zaidi rasmi katika pseudocode -
Kiingereza-kama syntax kwamba inafanana lugha ya programu.
Hebu N 0 sawa.
Kwa kila mtu katika chumba, kuweka N sawa na N pamoja na 1.
>> Jinsi ya kutafsiri hii pseudocode?
Naam, line moja inasema, ili kuzungumza, variable kuitwa N na initializes
thamani yake kwa 0.
Hii ina maana kuwa katika mwanzo wa kompyuta yetu, jambo ambalo
sisi ni kuhesabu ina thamani ya 0.
Baada ya yote, kabla ya kuanza kuhesabu, sisi si kuhesabiwa kitu bado.
Wito huu N kutofautiana ni mkataba.
Mimi nilikuwa na kuitwa ni zaidi ya kitu chochote.
>> Sasa line mbili demarks ya kuanza kitanzi, mlolongo wa hatua kwamba mapenzi
kurudia baadhi idadi ya nyakati.
Hivyo katika mfano wetu, sisi ni kuchukua hatua ni kuhesabu watu katika chumba.
Chini ya mstari mbili ni mstari tatu, ambayo inaeleza hasa jinsi
tutaweza kwenda kuhusu kuhesabu.
anatengeneza ina maana kwamba ni line tatu kwamba kurudia.
>> Hivyo kile pseudocode ni kusema ni kwamba baada ya kuanzia saa 0, kwa kila
mtu katika chumba, tutaweza kuongeza N na 1.
Sasa ni algorithm hii ni sahihi?
Naam, hebu bang juu ni kidogo.
Gani kazi kama kuna watu wawili katika chumba?
Hebu angalia.
>> Katika mstari mmoja, sisi initialize N kwa 0.
Kwa kila mmoja wa watu hawa wawili, sisi basi increment N na 1.
Kadhalika safari ya kwanza kupitia kitanzi, sisi update N 0-1.
Juu ya safari ya pili kwa njia hiyo hiyo kitanzi, sisi update N 1-2.
Na hivyo kwa mwisho huu algorithm ya, n ni 2, ambayo kwa hakika mechi ya simu ya
watu katika chumba.
>> Hadi sasa, hivyo nzuri.
Vipi kuhusu kesi kona, ingawa?
Tuseme kuna 0 watu katika chumba - zaidi ya mimi,
ambaye anafanya kuhesabu.
Katika mstari mmoja, sisi initialize N kwa 0.
Wakati huu, ingawa, line tatu haina nitafanya wakati wote tangu hakuna
mtu katika chumba.
Na hivyo N bado 0, ambayo mechi idadi ya watu katika chumba.
Pretty rahisi, sawa?
>> Lakini kuhesabu watu moja kwa wakati ni pretty ufanisi, pia, hakuna?
Hakika tunaweza kufanya vizuri zaidi.
Kwa nini si kuhesabu watu wawili kwa wakati?
Badala ya kuhesabu 1, 2, 3, 4, 5, 6, 7, 8, na kadhalika, kwa nini si hesabu, 2,
4, 6, 8, na kadhalika?
Hata sauti kasi, na ni hakika ni.
>> Hebu kueleza hii optimization katika pseudocode.
Hebu N 0 sawa.
Kwa kila jozi ya watu katika chumba, kuweka N sawa na N plus 2.
Pretty rahisi mabadiliko, haki?
Badala ya kuhesabu watu mmoja wakati, sisi badala kuhesabu
yao mbili kwa wakati.
Algorithm hii ndiyo hivyo mara mbili haraka kama mwisho.
>> Lakini ni sahihi?
Hebu angalia.
Gani kazi kama kuna watu wawili katika chumba?
Katika mstari mmoja, sisi initialize N kwa 0.
Kwa kuwa jozi moja ya watu, sisi basi increment N na mbili.
Na hivyo kwa mwisho huu algorithm wa, N ni 2, ambayo kwa hakika mechi ya simu ya
watu katika chumba.
>> Tuseme ijayo kwamba kuna 0 watu katika chumba.
Katika mstari mmoja, sisi initialize N kwa 0.
Kama kabla, line tatu haina kutekeleza wakati wote, tangu kuna mtu yoyote jozi
ya watu katika chumba.
Na hivyo N bado 0, ambayo kwa hakika mechi ya idadi ya
watu katika chumba.
>> Lakini nini kama kuna tatu watu katika chumba?
Jinsi gani hii algorithm nauli?
Hebu angalia.
Katika mstari mmoja, sisi initialize N kwa 0.
Kwa jozi ya watu hao, sisi basi increment N kwa 2.
Lakini basi nini?
Kuna si mwingine jozi kamili ya watu katika chumba, hivyo line mbili hakuna
tena inatumika.
Na hivyo kwa mwisho huu algorithm wa, N bado ni 2, ambayo si sahihi.
>> Hakika, algorithm hii ni alisema kuwa Buggy, kwa sababu ina makosa.
Lets kurekebisha na pseudocode baadhi ya mwezi.
Hebu n 0 sawa kwa kila jozi ya watu katika chumba.
Kuweka N sawa na N plus 2.
Kama mtu mmoja bado unpaired, kuweka N sawa na N pamoja na 1.
Ili kutatua tatizo hili hasa, tumekuwa kuletwa, katika mstari wa nne,
hali, inayojulikana kama tawi kwamba tu executes kama kuna mtu
mtu kwamba sisi hawakuweza jozi na mwingine.
Na hivyo kwa sasa, kama kuna moja au tatu au idadi yoyote isiyo ya kawaida ya watu katika
chumba, hii algorithm sasa kuhesabu yao.
>> Tunaweza kufanya hata bora zaidi?
Naam, sisi inaweza kuhesabu katika 3s au 4s au hata 5s na 10s, lakini zaidi kwamba, ni
kwenda kupata kidogo vigumu kwa uhakika.
Wakati wa mwisho wa siku, kama kunyongwa na kompyuta au binadamu,
algorithms ni baadhi tu ya kuweka ya maelekezo na
ambayo ya kutatua matatizo.
Haya yalikuwa tatu tu.
Nini tatizo gani unaweza kutatua na algorithm?
>> [MWISHO video avspelning]
>> DAVID Malan: Hiyo ni wakati tu Mimi nitaonekana katika fomu cartoon.
Lakini ambapo hadithi kwamba majani ya mbali, sasa, ni jinsi gani tunaweza kufanya vizuri zaidi?
Watatu watatu na wane, na sisi kudai, tunaweza kuhesabu watu kwa kasi zaidi, lakini tunaweza
kufanya kimsingi bora kuliko hayo?
Na mimi wager tunaweza.
>> Kama sisi kuanzisha kidogo ya yetu wenyewe pseudocode hapa, mimi naenda kupendekeza
kwamba tunaweza kufikia line kama hii.
Sisi siyo kwenda kuhesabu watu moja, mbili, tatu, nne.
Sisi siyo kwenda mbili, nne, sita, nane.
Tunakwenda kufanya kimsingi bora na kufikiria tatizo, na katika hii
kesi, leveraging vinginevyo isiyotumika vizuri rasilimali.
>> Katika muda tu, I hope itabidi kusamehe na ucheshi kwetu na kusimama katika
mahali, ambapo kiwango tunakwenda kuuliza kila mmoja wenu kuchukua katika yako
akili namba 1.
Wewe kisha kwenda inazidi awkwardly, kama wakati hupita, kupata
mtu mwingine ambaye ni amesimama, kuchanganya namba yako pamoja
kwa kuongeza yao juu.
Mmoja wenu ni kisha kwenda mbio na kukaa kwanza chini, na mtu mwingine
ni kwenda kurudia.
>> Hivyo kwa maneno mengine, kwa kupanda yote ya wewe na namba 1, na kisha
kuchanganya wale 1s katika 2S na 2S wale katika 4s, na kila mtu inazidi
kukaa chini, sisi lazima, mwishoni mwa algorithm hii, kuwa moja tu mkopo
nafsi ambao hawakuwa na kukaa chini kwa kasi ya kutosha lakini ambaye ana watazamaji nzima kuhesabu
katika yake au mawazo yake.
>> Hivyo kama ungependa, hebu kwenda mbele na - hatua moja - kusimama katika mahali.
Na kutekeleza.
>> [Watu wakinong `ona]
>> DAVID Malan: Je, unajua ambapo Lauren ni?
729?
>> [Watu wakinong `ona]
>> DAVID Malan: zote haki?
>> [Watu wakinong `ona]
>> DAVID Malan: zote haki, tunapaswa kuwa inakaribia mwisho.
Tunaona moja wenzake amesimama hapa bado.
Nani mwingine inahitaji vilivyooanishwa?
Kama wewe guys wanataka jozi mbali.
Mtu juu juu.
Kwa nini si mimi kuwakopesha mkono hapa.
Kwa watu wachache sana ambao bado amesimama, nini idadi kufanya wewe
kuwa katika akili yako?
>> MWANAFUNZI: 78.
>> DAVID Malan: 78 plus -
ambaye ni wamesimama chini hapa?
>> MWANAFUNZI: 39.
>> DAVID Malan: Plus 39.
Plus nani mwingine bado amesimama?
81?
OK, nani mwingine?
Mwingine 81?
Wow.
Na kisha nini katika nyuma?
>> MWANAFUNZI: 49.
>> DAVID Malan: 49, pamoja?
>> MWANAFUNZI: 98.
>> DAVID Malan: 98 plus?
Ni kwamba mtu mwingine?
12?
Kazi nzuri.
>> [Kicheko]
>> DAVID Malan: Oh, 112 -
oh.
Kazi nzuri!
>> [Kicheko]
>> [Makofi]
>> DAVID Malan: Mtu mwingine bado amesimama?
Pole?
>> MWANAFUNZI: 99.
>> DAVID Malan: 99.
Mtu mwingine bado amesimama?
Na jumla ya idadi ya wanafunzi hapa ni kweli, kulingana na -
je, una simu?
Oh, idadi halisi ya watu katika chumba, kulingana na akaunti ya kwamba
wenzake mafundisho walikuwa wakifanya juu ya njia ya kila mtu katika, ilikuwa 729.
Hivyo nje ya roomful ya wanafunzi Harvard ambao kuhesabiwa wenyewe,
Jibu ni 637.
>> [Kicheko]
>> DAVID Malan: Hivyo karibu.
Lakini bado.
OK, hivyo kwamba ni mafundisho sasa, haki?
Hii sasa ni nini sisi kueleza kama mdudu.
Mahali fulani njiani, sisi alifanya baadhi ya hesabu vibaya, au mtu ameketi chini,
au kushoto, au kitu potoka.
Lakini hiyo ni faini.
Sababu hata bado, sisi got pretty karibu.
Na ningependa kusema kwamba sisi got vibaya kujibu mengi zaidi kuliko mimi ingekuwa
kutumia linear yangu zaidi mbinu.
>> Hivyo hebu kudhani hatukuwa kwa kweli kupata kwamba kusahihisha, lakini nadhani sasa kuhusu nini
kilichojitokeza kila wakati, dhidi yangu mwenyewe wasiojua akizungumzia algorithm.
Moja, mbili, tatu.
Kama kuna shaka 729 au 637 watu hapa, kwamba ingekuwa kuchukuliwa mimi
literally 637 au 729 pointings ya kidole na
incrementing kuhesabu yangu ya jumla.
Na mimi naweza kufanya vizuri kidogo na kwenda mbili, nne, sita, nane, na
mara mbili kwamba kasi, au labda hata mara tatu quadruple, kutegemea jinsi vizuri siwezi
kufanya hivyo kuhesabu katika kichwa changu.
>> Lakini mbinu hii kwamba wewe guys alichukua ilikuwa tofauti kimsingi.
Kwa sababu mwanzoni, nyote alisimama.
Hivyo wote 729.
Na kisha halisi nusu ya wewe kukaa chini.
Na baada ya kuwa, mwingine nusu ya wewe kukaa chini.
>> Na jumla ya idadi ya nyakati kwamba wewe guys inaweza wamekaa chini ni takribani
nane au tisa au mara kumi ya jumla, kutegemea na nini wanawake wetu wa jumla ni.
Na tunaweza kufanya aina ya hii njia nyingine.
Kama tungekuwa na watu 1024 katika chumba, jumla ya idadi ya nyakati unaweza
kupunguza nusu ya watu 1,024 ni 10.
>> Sasa fikiria kuhusu hilo katika upande mwingine.
Tuseme, ridiculously, kwamba tulikuwa, kusema bilioni nne watu katika nafasi hii,
au chumba kubwa kidogo.
Mara ngapi itakuwa tumekwenda kupitia algorithm hii, vile kwamba nusu
ya darasa kwamba yapo chini?
Ni tu kwenda kuchukua 32 vile shughuli, hata katika darasa la kawaida
bilioni nne.
Kwa nini?
Bilioni nne kwa sababu inakwenda mbili bilioni, huenda milioni moja, huenda
Milioni 500, huenda 250 milioni, dot, dot, dot.
Mimi anaweza tu kufanya kwamba mgawanyiko baadhi ya 32 mara, ambapo kiwango, kila mtu isipokuwa
mtu mmoja itakuwa kushoto amesimama.
>> Na kwamba, pia, ni aina ya nguvu wazo kwamba inazidi tutaweza kujaribu
kujiinua katika kozi hii, na katika programu na sayansi ya kompyuta zaidi
ujumla, haya vimelea wa wazo na ambayo tunaweza kisha kutatua matatizo mengi,
sana kwa nguvu zaidi.
Hivyo sisi ilianza rahisi na kwamba pseudocode na guy katika chumba, lakini
sasa na chumba nzima kamili ya watu Sisi tumefanya kimsingi bora.
>> Naam, hebu sasa mpito kutoka pseudocode na kanuni baadhi halisi.
Lugha hii uko juu ya kuona kutokea kuitwa JavaScript, na
tutaweza kurudi hii kuelekea muhula wa mwisho.
Ni lugha ya programu kwamba wewe kutumia kufanya Nje na wengine vile
programu ya siku hizi.
Na sisi kuwa na kutumika, shukrani kwa rafiki ya yetu katika Stanford, encode
baadhi ya taarifa ya siri hapa.
Hii ni sanaa ya steganography, hivyo kusema, ambapo unaweza kujificha
habari katika kile vinginevyo inaonekana kuwa kelele au tofauti kabisa
picha kabisa.
Lakini iliyoingia katika sura hii hasa kweli ni ujumbe wa siri ya aina.
>> Hivyo basi mimi kwenda mbele na vuta hadi mfano huo hapa, hii
muda katika kivinjari.
Na mimi nina kwenda kupitisha mkono wangu katika baadhi ya maelezo kwa leo, hasa
kwa wale ambao hii inaonekana kama si tu JavaScript lakini Kigiriki, kama
usio wa kawaida kabisa wa lugha.
Lakini huu ni mfano wa lugha ya programu.
>> Na kwa sasa, kuchukua imani kwamba line hii ya kwanza ya kanuni -
na kwa kificho, mimi tu maana maandishi.
Nakala kwamba mimi naweza kuwa literally typed ndani ya Microsoft Word, kama ningekuwa na
haki ya programu ya basi kufanya kitu kwa hayo.
Programu chanzo kanuni, programu kificho, ni kweli tu maandishi, na ni
inaonekana tofauti kulingana na kile lugha unatumia, si tofauti na Kiingereza na
Kihispania na Kirusi wote kuangalia tofauti wakati wewe aina yao katika keyboard yako.
>> Hivyo line hii ya kwanza, kwa sasa kuchukua imani, tu kufungua graphic kutoka
internet, kwamba graphic kelele sisi tu kuona.
Line hii ijayo hapa ni mfano wa kitanzi, na sisi kweli waliona kwamba huo
jargon katika video TED.
kitanzi ni kitu kinachotokea tena na tena, na hata ingawa hii
kabisa inaonekana fumbo, na Keyword kwa, na mabano ya baadhi, na
baadhi semicolons.
Tutaweza kuja nyuma na kwamba kabla ya muda mrefu, lakini kwamba kitanzi kuna kimsingi ni
kuwaambia mpango, iterate juu ya kila ya wale dots kelele, kutoka kushoto kwenda
kulia, juu hadi chini.
>> Kwa sababu mwisho wa siku, mfano kama hii - na unaweza kweli
aina ya kuona juu ya hii projector -
ni kweli tu gridi ya dots.
Hivyo tunaweza kutambua kila ya dots wale na y kuratibu, x,, na kwa hili
mpango, sasa tunaweza kuanza kufanya kitu dots hizo.
>> Hivyo nini mimi kwenda mbele hapa na je ni mimi nina kwenda kufanya baadhi ya mabadiliko.
Kwanza mimi nina kwenda mbele na kujikwamua ya wote ya kwamba rangi ya kijani na bluu
kelele, na mimi nina kwenda mbele na aina zifuatazo
admittedly cryptic syntax.
im kwa picha.
kuweka bluu katika eneo x, comma, eneo y, kwa 0.
Kwa maneno mengine, nataka tu kugeuka mbali yote ya bluu
dots katika picha hiyo.
>> Mimi nina kwenda mbele sasa na bonyeza kukimbia hii / Ila kifungo, na utasikia
taarifa juu ya upande wa kulia, kusababisha picha inaonekana.
Sasa yake super kijani, lakini si kwamba ajabu, kwa sababu mimi literally akageuka
mbali, kwa kufanya 1 0, wote wa bluu katika picha hiyo.
>> Naam, sasa hebu kufanya hivyo kidogo zaidi.
im kwa mfano, dot setGreen, x, y.
Na kwamba tu ina maana iterate kutoka upande wa kushoto kulia na kisha juu hadi chini.
Kugeuka kuwa mbali na thamani ya 0, kama vile.
Kuokoa.
Na juu ya Projector, unaweza si kweli kweli kuona chochote wakati wote.
>> Juu ya mbali screen yangu, kama mimi rika katika tu njia ya haki, naona kidogo ya
picha, kwa sababu wao ni bado baadhi nyekundu katika huko.
Kama wameweza milele habari RGB kifupi -
nyekundu, kijani, bluu -
ni akimaanisha muundo huu ya picha kwa kutumia
tu wale rangi tatu.
Na hivi sasa, tumekuwa kutupwa mbali yote ya kijani, kila bluu, lakini
kuna si mengi nyekundu.
>> Hivyo basi mimi dance hadi nyekundu.
Jinsi gani naweza kufanya hivyo?
Naam, kwanza, mimi naenda kuuliza mpango huu swali.
Mimi nina kwenda mbele na hebu simu yake kutofautiana, kama vile katika algebra.
Unaweza kuwa na x au y au z.
Mimi nina kwenda kutangaza kutofautiana na kusema, kuweka katika kutofautiana hii,
muda, thamani ya picha getRed thamani katika x, y.
>> Na tena, tutaweza kurudi kwa wote ya hii undani katika siku zijazo.
Lakini kwa sasa, tu kuchukua juu ya imani kwamba mstari huu ni kuuliza mpango, nini
ni thamani nyekundu katika x, y?
Wakati dot hasa?
>> Basi mimi naenda kufanya kitu kwa hayo.
Basi mimi naenda kufanya sanamu dot seti nyekundu saa x, y, y lakini wakati huu mimi nina kwenda
kuongeza kuwa kwa kufanya mara nyekundu, hebu kusema, 10.
Hivyo kuongeza yake kwa sababu ya 10.
Hebu zoom nje sasa na click inaweza Run / Ila.
Na voilà, kwamba alikuwa huko nzima wakati, ingawa macho yetu binadamu
hakuweza kabisa kuona.
>> Hivyo tena, hii sasa ni halisi ya kanuni, mfano wa lugha ya kwamba tutaweza kuja
nyuma kabla ya muda mrefu.
Lakini kutambua, hasa wale wa wewe na uzoefu hakuna vile, ni kabisa
hivi karibuni kwamba sisi wenyewe itakuwa kuandika code kama kwamba huko.
Kwa kweli, chombo na ambayo wewe ni wote kiasi fulani utambuzi, pengine, ni CS50
mwenyewe bila shaka-ununuzi chombo, ambayo ilikuwa kweli rebooted huu majira ya joto na baadhi
mwenyewe CS50 wanafunzi wa zamani, sasa kurejea TFS.
>> Hivyo hii hutokea kwa kuwa tovuti ya kujengwa katika lugha inayoitwa PHP.
Ni matumizi ya database kuitwa MySQL, mambo na ambayo tutaweza kupata mikono yetu
chafu baadaye katika muhula.
Lakini amini au sio, hata kitu kama hii hatimaye inapunguza kwa
rahisi ya mizunguko na masharti na matawi, kama wale tuliona tu
wakati iliyopita katika video TED.
>> Nilifikiri nini Ningependa kufanya sasa ni kushiriki si tu kitu sisi wafanyakazi kuwa alifanya
kwa ajili ya chuo hicho, lakini badala ya kitu mwanafunzi wa zamani - tatu
wanafunzi, kwa kweli -
alifanya hii mwaka uliopita, Sierra, Daniel, na Sam, mwisho ambaye alikuwa na hakuna kabla
Programing uzoefu wakati yeye alichukua CS50.
Na kwa ajili ya mradi wao wa mwisho, wao wameonesha, katika maonyesho ya CS50,
maombi ya kuitwa wrdly, ambayo ni mtandao msingi mpango kwa ajili ya kuwakosesha
hii video ambayo nilifikiri ningependa kushiriki kwa kukupa hisia ya kile tu ni
iwezekanavyo na mwisho mrefu wa.
>> [Halisi kucheza]
>> DAVID Malan: Hiyo ni kutoka Zero Wiki Wiki 12 mwaka huu uliopita.
>> [Makofi]
>> DAVID Malan: Kama teaser, pia, kwa kweli whet hamu yako ni nini
inawezekana, unaweza tumeona tayari, au hivi karibuni inaweza kuona, market.cs50.net,
mpya chombo kwamba timu ya shaka ana imekuwa kazi, wakati huu katika
kushirikiana na Mwanafunzi Harvard Mashirika, kama kwamba kuanzia mwaka huu
na kuendelea hopefully ndani ya hii kuja majira itabidi kiwango
nafasi ya juu ya chuo kununua na kuuza vitu ya riba na wewe.
Na kwa ushirikiano kupitia HSA, utakuwa pia kuwa na uwezo wa kuacha vitu mbali
katika moja ya maduka HSA ya kimwili katika baadhi ya hatua katika siku zijazo, ili
wakala mambo, hasa kama wewe kuhitimu na si lazima wanataka
kuondokana na mambo hayo, lakini kwa kweli kulipa ni mbele kwa folks ambao wanaweza kufuata
hapa juu ya chuo.
Hivyo zaidi juu ya kwamba kuja.
>> Lakini kidogo zaidi praktiken, chombo hiyo ni kuja nje ya CS50 katika hivi karibuni
miaka, na ambayo baadhi yenu wanaweza kuwa na ukoo na wengine wa unaweza kuwa
googling sasa, saa CS50.net/2x, itabidi kupata zilizounganishwa na ugani Chrome
ambayo ni demonstrative ya jinsi gani unaweza kutumia JavaScript, kwamba lugha huo sisi
kutumiwa na mnara wa Eiffel wakati iliyopita, kutekeleza 2x avspelning kasi
kwa ajili ya wote Harvard iSites video.
Hii ni kitu ambacho ni kujengwa katika mchezaji CS50 ya mwenyewe video.
Lakini hii, pia, kama wewe kuanza kuchimba katika kanuni chanzo, ambayo tutaweza
furaha kufanya inapatikana, utaona jinsi unaweza hata kutatua matatizo kama hayo,
kuongeza kasi ya vilivyoandikwa katika Nje na ambayo uko tayari vizuri ukoo.
>> Hivyo neno sasa juu ya kozi na matarajio na kile uongo mbele.
Kwa ujumla, tutaweza kweli kukusanya hapa juu ya Jumatatu na Jumatano - ingawa
Ijumaa hii, tutaweza kukusanya kwa sababu ya Wiki Shopping -
1:00-14:00, ingawa wakati mwingine hadi 2:30.
Kutokana na kwamba unaweza kwa hiyo unataka au na kuchukua baadhi ya darasa, saa 02:00
kuendelea, au hata kabla, je, kutambua Bila shaka ni kuunga mkono kile kinachoitwa
uandikishaji sawia, ambapo tutaweza kusaidia dua kwa Bodi ya A'di na
mkazi yako deans kwa niaba yako kama una mgogoro mahali fulani katika hii
1:00-02:30 mbalimbali.
Kichwa na kwamba online URL kwa ajili ya ziada maelezo.
>> Lakini katika suala la muundo msaada kwamba sifa CS50, kwa ajili ya wanafunzi
zaidi na chini ya starehe sawa, sisi kutoa nyimbo tofauti ya sehemu.
Na hii ni wiki kadhaa mbali, lakini kabla ya muda mrefu, itabidi kuulizwa kama kwa
faraja yako ngazi.
Je, wewe ni miongoni mwa wale chini ya starehe, vizuri zaidi, au
mahali fulani katika kati?
>> Na tutaweza kuwa na tatu tofauti nyimbo kwamba kuhudumia
just wale watazamaji.
Hivyo katika hakuna uhakika katika muda lazima wewe hata kujisikia kama wewe ni mashindano
dhidi ya mwanafunzi yeyote na zaidi au chini ya background kuliko wewe.
Hakika, bila shaka ni maana ya kuwa zaidi shirikishi na mengi
wazi zaidi kuliko hiyo.
>> Katika suala la seti tatizo, utasikia kupata, pia kwamba, kwa kuongeza
kiwango toleo la kila tatizo wiki kuweka, kuna mara nyingi hacker "
toleo la "kuwa maana ya kuwa walengwa saa% 5% hadi 10 au zaidi ya
idadi ya watu ambao kwa kweli miongoni mwa wale vizuri zaidi na wangependa zaidi
ya changamoto kuliko kiwango toleo la pset kwamba anatarajia.
Maelezo zaidi juu ya wale kuwa kupatikana katika mtaala.
>> Lakini pia katika kuna inaweza kupatikana maelezo kwenye kozi marehemu siku.
Kwa kawaida tatizo seti ni kutokana na juu ya Alhamisi.
Hata hivyo, unaweza kupanua wengi wako muda uliopangwa hii kuanguka kutoka Alhamisi kwa
Ijumaa tu kwa mkutano wetu nusu, hivyo kusema, kujibu chache joto-up
maswali katika baadhi ya tatizo ya wiki seti, kwamba mapenzi moja kwa moja
kisha kukupa ziada ya masaa 24.
Sisi pia kushuka chini yako alama, kama kwa muhtasari.
>> Kukupa hisia ya tatizo nini seti ni - kwa sababu ni kweli
tatizo kozi ya seti kwamba hatimaye kufafanua karibu kila
uzoefu wa mwanafunzi, zaidi kuliko mihadhara, hivyo zaidi kuliko sehemu, zaidi
hivyo kuliko wengi nyingine yoyote nyanja ya shaka.
Mwaka jana, kwa mfano, sisi alianza, kama tutaweza kuanza mwaka huu, huku Scratch.
Hasa Ijumaa hii, tutaweza kutumia, kwa siku moja tu ya muda, grafiki
programu lugha, na ambayo tutaweza kuanza programu na akawatoa na
kuacha vipande puzzle kwamba tu kukusanyika kimwili kama ni mantiki
kufanya hivyo kifikra.
>> Wiki ijayo, tutaweza haraka mpito kwa C, uungwana na zamani lakini ndogo sana
rahisi lugha ambayo itaruhusu sisi kweli kwenda 0-60 katika kipindi
ya wiki chache tu, na kisha parlay wale ujuzi huo na maarifa ya
msingi ya programu constructs katika ngazi ya juu lugha kama PHP,
JavaScript, na bado wengine bado.
>> Mwaka jana, pset tatu katika kozi ilikuwa ile ya cryptography,
uwanja maalum ya maombi ambapo sisi changamoto wanafunzi kutekeleza yoyote
idadi ya ciphers, mipango na ambayo kwa kinyang'anyiro au unscramble habari,
encrypt yake.
Kwa ajili ya toleo hacker, kwa kulinganisha, sisi alitoa wanafunzi hacker faili
kutoka kiwango Unix kompyuta zenye user majina na nywila,
mwisho ya ambayo walikuwa encrypted, na sisi changamoto wale hacker
wanafunzi decrypt, kama bora wangeweza, wale nywila, bado juu ya kwamba
huo uwanja.
>> Kinyang'anyiro, mchezo na ambayo baadhi ya ya wewe ni labda ukoo.
kipande forensics, ambapo sisi kuuliza wanafunzi kuokoa data ambayo yamekuwa
vinginevyo ilifutwa kutoka digital yangu mwenyewe kamera ya Compact flash kadi, na
kweli kuandika programu ya kufikiri, ambapo walikuwa zeroes na ndio katika
kwamba kamera digital kwamba hapo awali linajumuisha graphic JPEG?
>> changamoto ya aina mwaka jana kuwashirikisha kuandika kasi
Spell-kusahihisha inawezekana, mashindano ya dhidi ya marafiki na classmates kama
Ningependa.
Kutekeleza Huff 'n Puff, mpango compression.
Na kisha kuishia muhula na CS50 Fedha, maombi mtandao msingi na
ambayo kujenga tovuti eTrade-kama kununua na kuuza hisa, hivyo
kusema, kwa kweli kuunganisha karibu halisi wakati quotes Yahoo!
Fedha.
>> Nini sisi hakufanya mwaka jana ilikuwa tatizo moja kuweka kwamba bado
hata hivyo favorite.
Kama wewe sijawahi wamekwenda shuttle.cs50.net, utaona mtumiaji
interface kidogo kama hii.
Lakini miaka miwili iliyopita, darasa kutekelezwa, kwa kutumia Google Maps na
Google Earth kuziba-katika na kidogo kidogo ya savvy na kuendesha gari karibu chuo hicho,
ili lengo la mchezo huu ulikuwa, kama unaweza kuona baadhi ya nyuso,
ni kwa gari karibu na chuo kuangalia kwa wafanyakazi, wenzake kufundisha na CAS, na
wakati huna, na kuwafanya kwenye shuttle bus yako.
Hakuna hata mmoja wao kweli wanaonekana kuwa hapa, hivyo sisi ni kwenda kuingia kanuni kudanganya.
>> [Kicheko]
>> DAVID Malan: Kuna sisi kwenda.
Wote haki.
Na hapa sasa ni wafanyakazi laced katika chuo.
Na kama unaweza kuona, kwa mkono wa kulia upande wa screen, basi kuhamisha
ina viti tupu.
Na lengo ilikuwa ni kuandika kificho na ambayo kuiga hii
kuendesha gari na kuokota na kuacha mbali ya abiria.
Kwamba moja, pia, kwa kutumia lugha ya kuitwa JavaScript.
Hivyo kutambua mipango ambayo kama kwamba mapenzi kuwa juu ya trajectory wetu huo hii
mwaka, kama vile.
>> Katika suala, sasa, kwa msaada wa ziada, tuna masaa ya ofisi.
Kama unaweza kuwa na kuonekana katika nyumba yako mwenyewe dining hall au katika Annenberg,
tutaweza kuwa katika nyumba dining kumbi nne usiku wiki -
LEVERETT, Pfoho, Eliot na Annenberg mwaka huu, 8:00 na 11:00.
Na nini sisi mawazo tunatarajia kufanya mwaka huu ni kitu tofauti kidogo.
>> Kama wewe kusikia rumblings mwaka jana kuwa ilikuwa ni kidogo mno yanayokusumbua, hii
ofisi ya mwaka masaa, kama tutaweza kuelezea wiki ijayo, itakuwa zaidi ya viumbe hai,
ambapo juu ya kuwasili, wewe utakuwa dispatched meza moja hasa
ambapo nyingi wafanyakazi wanachama wanangojea, na tutaweza kufanya mambo mengi zaidi
hai.
Hakuna foleni zaidi, iPad tena, lakini badala ya kuwa karibu zaidi
mazungumzo ya karibu na meza ya tu nane au hivyo wanafunzi, ili kwamba sisi
takriban kujisikia ya nini vinginevyo itakuwa tabaka ndogo sana.
>> Sisi kutoa, kama vile, mambo haya sisi kuitwa walkthroughs, video zingine katika
kuendeleza na mmoja wa kufundisha kozi ya wenzake, Zamyla, ambayo yeye
anatembea wewe kwa njia ya tatizo ya wiki seti, sadaka ya vidokezo na tricks kwa
changamoto kuweka mbele.
Na kinyume chake, baada ya seti tatizo ni kutokana, mwaka huu, tutaweza pia kutolewa
video kidogo kuwaita baada ya mortems kwamba kweli kutembea wewe kupitia
mwakilishi ufumbuzi, mema na mbaya, kupitia ambayo unaweza infer jinsi
unaweza kuwa na au kuwa na kutekelezwa ufumbuzi yako mwenyewe.
>> Na nini tutaweza kutoa kwa mara ya kwanza mwaka huu pia, hasa
kwa wale wanafunzi ambao kitu wenyewe wa wa kozi nyingine
rasilimali lakini hata hivyo wanajitahidi kila sana, bila shaka
yenyewe itakuwa jozi wale wanafunzi, kama rasilimali kibali, na wakufunzi ili
una mengi zaidi ionekane fursa kuliko kumbi dining nyumba
kwa ajili ya kuruhusu misaada ya moja kwa moja.
>> Sasa mtazamo wa mwisho katika baadhi ya ya michezo ya mwisho mbele.
Unaweza kuwa na mazoea na CS50 hackathon.
Naam, kuja mwezi huu wa Desemba, kutoka 08:00 PM to 7:00 asubuhi, katika mwanzo wa
Kipindi kusoma, itakuwa fursa ya kukusanya na wanafunzi -
hii itakuwa karibu PM 9:00 -
wakati ambao wewe kupiga mbizi katika fainali yako utekelezaji wa mradi wa pamoja
wanafunzi wenzao, marafiki, na chakula.
Hii itakuwa karibu 1:00, wakati awamu ya kwanza ya chakula aliwasili.
Na hii ni kuhusu 04:00 kwamba Hasa katika mwaka hackathon CS50.
>> Lakini kilele kweli bila shaka ni maana ya Fair CS50, chuo kote
maonyesho ya miradi yako mwenyewe ya mwisho, ambayo familia na marafiki wote ni
walioalikwa, kama waajiri wetu na marafiki wetu kutoka sekta.
Hii, kwa mfano, ni mtazamo wa 2000-plus watu ambao wameweza walihudhuria
miaka ya nyuma.
Maneno kama hii ni kawaida, na vile vile kufanya yako
classmates furaha katika mambo umefanya yametimia.
>> Na kwa kweli, upande wa mwisho kwamba, tuna tukio mwanzo wa muhula, kama vile.
Kama mambo kama hii rufaa na wewe, au wewe ni angalau curious kama yale
hii, kujua kwamba utamaduni mpya ya Bila shaka inaitwa CS50 Puzzle Siku.
Na hii ilikuwa aliweka michache ya miaka ya nyuma kwa kweli ishara kwa chuo
kwamba sayansi ya kompyuta si juu ya programu, na ni hakika si
kuhusu kumuunga wale tu wanafunzi ambao wana uzoefu kabla.
Ni kweli kuhusu kutatua matatizo zaidi kwa ujumla.
>> Na hivyo Puzzle Siku chache zilizopita juu ya miaka sasa, ina tolewa katika nzuri
kushirikiana na marafiki zetu katika Facebook, ambapo kutakuwa fabulous
zawadi na pizza katika mto katika i-maabara Jumamosi ijayo.
Kichwa na URL kwamba pamoja na mbili au tatu marafiki kama ungependa kushiriki
katika mila hii mpya.
>> Hivyo ningependa kuuliza kwamba kushika moja kitu katika akili, na sisi tumepewa tu
dakika mbili cha picha ya juu ambayo kuifunga leo.
73% ni idadi kukumbuka.
Keki, pia, wakisubiri wewe nje ya hii transept kama sisi kuahirisha katika tu
michache ya muda mfupi, ambayo ni mila bila shaka, kama vile.
Lakini hii ni quote muhimu kutoka silabasi kozi ya kukumbuka.
Nini hatimaye mambo katika kozi hii si sana ambapo kuishia
jamaa na wanafunzi wako lakini ambapo wewe, katika wiki ya 12, jamaa na kuishia
mwenyewe katika Wiki 0.
>> Lakini mtazamo kwamba sisi kuondoka wewe na hapa leo hii ni moja ya mwisho hapa
na Daniel wetu huo, ambao walifanya wrdly video tu wakati iliyopita.
Mimi kuondoka na mtazamo huu ya kile uongo mbele.
Na kama sisi kufanya hivyo, kama tunaweza kuwa na CS50 wafanyakazi kutoka mbele ya chumba
kuja juu hadi hatua ya rangi zote zaidi ya picha Visual kama kwa
nini watapata wewe mwaka huu -
kupata Awkward.
Tutaweza kuhitimisha na hii hapa kwenye screen.
>> [Halisi kucheza]
>> DAVID Malan: Hii ni CS50.
>> [MUSIC - MATT & KIM, "ni alright"]
>> SPIKA 1: I love CS50 zaidi ya paka.
>> SPIKA 2: Whoaaaa!
>> [Kicheko]
>> DAVID Malan: Hii, basi, ni CS50.
Tutaona wewe juu ya Ijumaa.
>> [Makofi na kuwashangilia]
>> NARRATOR: CS50 ijayo, onstage demo haina kwenda kama ilivyopangwa.
>> DAVID Malan: Tunataka kupata Mike Smith katika kitabu hiki simu.
Naam, ni nini hisia zako?
Nipate kuruka takribani katikati ya kitabu cha simu, mtazamo chini, kuona kwamba
Mimi nina katika M, na mimi kujua sasa kwamba Mike Smith ni mmoja wa kushoto.
Lazima awe na haki.
Na hivyo katika hatua hii, sisi unaweza literally machozi -
katika hatua hii, tunaweza literally machozi -
katika hatua hii, tunaweza mfano machozi kitabu cha simu katika nusu.
>> [UKELELE strumming]