>> [MÜZİK]
DAVID MALAN: Pekala.
Bu CS50 olduğunu.
TRNOTAL, Nakit Nakit YAPIYOR [MÜZİK, "Dokunulmaz"]
[MÜZİK]
KONUŞMACI 1: Ben gidiyorum Fransa ve siz de, gidiyoruz.
[MÜZİK]
David MALAN Bu CS50 olup, Harvard Üniversitesi tanıtım
entelektüel için Bilgisayar biliminin işletmeler
ve program-- sanat ve tarihinde ilk kez,
yanı sıra Yale Üniversitesi'nin.
Gerçekten de, isteyip Cambridge buradayız veya New Haven veya Miami ya da St. Louis
Amsterdam ya da herhangi bir yerde ya da dünyada
CS50 alan bilgisayar bilim E50, CS50X, CS50 AP,
Hepimiz bir ve aynıdır.
CS50 hoş geldiniz.
>> Neyimiz var--
>> [ALKIŞ]
>> [Gülüşmeler]
>> [ALKIŞ]
>> Yani ben bir hata yaptım ben bazı süre önce üniversiteye başladı zaman.
Ve ben üniversitede var ve ben karar verdim açıkçası, benim konfor bölgesi içinde sopa.
Ben, bir konsantrasyon ilan sona erdi ya da bir hükümet, büyük.
Çoğunlukla benim bir fonksiyonu olan karınca hükümet ile oldukça tanıdık olma
ya da en azından geçmiş ya da ben gerçekten sevdim Lisede anayasa.
Ve bu yüzden ben tür buraya geldiğimde şeylerin yönelmiştir
hangi ile zaten aşina oldu.
Sağ?
Tanrı Sınıfta kötü yapmak korusun.
Ben kesinlikle kalmak istedim benim konfor bölgesi içinde,
ve kadar değildi ikinci yıl ben nihayet
adım ayak cesaretini topladı CS50 adlı bir sınıfta.
Ve bu noktada, nihayet fark etmedi Tanrım, ödev aslında olabilir, bu
eğlen.
>> Nitekim, ben bu çocuklardan biriydi Cuma akşamları ne zaman o
P-SETLERİ serbest olacağını, ben odama ve dalış için gitmek istiyorum
gece P-kümeler halinde.
Ve benim için bu bir işaretti bu benim için bir alan oldu.
Ama daha da önemlisi oldu Bu sinir aldın gerçeği
Bana yabancı suları keşfetmek için ve kendi konfor bölgesi dışında olsun
ve açıkçası, ben sadece bunu başardı bu sınıf alarak ikinci yıl
geçti / kaldı.
>> Nitekim, çok son gün olduğunu Ben nihayet bitti ve nihayet açık
Benim konsantrasyon olarak CS ilan Arkamda bu noktada gov koyarak.
Ve böylece biz de yola değiliz Bu kurs hepinize açmak için
CS binbaşı veya yoğunlaştırıcıları, ama içine yerine size bir fırsat vermek için
umarım dünyaya ötesine geçmek hangi ile şu anda bilginiz
ve bu dünyadan geri getirmek bilgi ve beceriler ve anlayışlı
Eğer uygulayabileceğiniz senin kendi dünya, o olsun
beşeri, sosyal bilimler, doğa bilimleri, ya da ötesinde.
>> Gerçekten de, eğer Biraz cesur duygu
Bu odada olma konusunda Bu sınıfta dursun,
fark geçmiş olması durumunda herhangi bir gösterge, size% 72
önce CS ders almış hiç.
Böylece tüm yollarla değil durum gereğidir Öğrenci sola oturan
ya da sağa veya ön veya Eğer CS hakkında çok daha fazla bilir arkasında
ya da daha özelde programlama.
Bu aslında böyle değil.
Ve gerçekten, çoğunun destek yapısı
Biz bu kurduğunuzu Geçtiğimiz yıllar boyunca ders
bu nedenden tam için yapılmış Hala çıkar rampa üzerinde bir sağlamak
gibi titiz ve zaman-- kadar yüksek
ancak eğimi öğrencileri izin daha rahat ve daha konforlu
bakılmaksızın başarılı olmak için hem onun öncesinde kökenli.
>> Gerçekten de, sonuçta hususlar bu sınıf değil de
o kadar ki sonunda nerede sınıf arkadaşlarınızla göre
ama nereye haftada 12 Kendinize göreli sonuna kadar
haftada sıfır, hangisi Burada bugün nerede.
>> Nitekim bu çok iyi olabilir ve muhtemelen Yunan benziyor
Size birçok.
Ama bu, emin Bu ve çok daha fazlası
içinde tamamen olacak senin zaman sadece biraz kavramak.
>> Ama bugün, bazı odaklanmak üst düzey fikirleri
size bir tat vermek için CS50 ve bilgisayar bilimleri
Bir anlamda ne Eğer kaydolduktan ediyoruz.
Ve gerçekten, bilgisayar bilimi Daha fazla damıtılmış olabilir
sadece hesaplama düşündüğünüzü olarak eğer sen, bir bilgisayar gibi düşünme.
Ve çok farklı şeyler var Bu gider malzemeler,
ama bugünlük sadece üç teklif edelim.
Eğer sınıfın hedefi sonuçta Eğer programlama öğretmek için değil,
Size C veya PHP veya öğretmek değil SQL veya kelime herhangi bir sayı
ve kısaltmalar dersin açıklama,
daha ziyade size öğretmek daha etkili sorunları çözmek
ve daha yöntemli düşünme ve daha algoritmik, tabiri caizse.
en tam bunun ne anlama geldiğini görelim.
>> Yani bu düşünceyi öneriyorum hesaplama aşağı kaynar
sorunların çözümünde için.
Eğer bir sorunu çözmek için ne gerekiyor?
Sen gibi input-- gerekiyor problem-- giriş
Eğer bir çıktı, gereken Umarım çözüm
ve sonra bir süreç gerekir Bu sorunu çözmek için hangi
Biz bir dizi algorithm-- bir arayacağım Bazı sorunu çözmek için talimatlar.
>> Ama önce, ilk odaklanmak izin ve Bu girişlerin ve çıkışların son.
Bilgisayarlar tüm sonra, görünüşe göre sadece sıfırları ve olanları anlar.
Ama bu nasıl mümkün olabilir?
sen bile değil tanıdık tüm kaputun altında ne ile,
muhtemelen en az duydum Bilgisayarlar binary-- anlıyorum
sadece sıfırlar ones-- ama nasıl ve muhtemelen ilginç bir şey yapmak?
>> Eh, temalarından biri sınıfın gidiyor
olmak için bu yerde bugün, yaparız layering-- en düşük seviyede hızlı bir göz atmak
bilgilerini ancak her biri geçen gün, biz katmanı nerede
ya da bu detayların üstünde soyut aslında yüksek düzeyde çözmek için
bizi ilgilendiren sorunlar.
>> Yani burada biz binary-- diyebilirsiniz ne 0 ile 1 arasında sadece bir alfabe ile.
Ama biz insanlar çoğunlukla ondalık aşina.
Aralık anlamı 10.
Bi iki anlam.
Ve böylece ondalık Sistem, biz 10 basamak var
bizim disposal-- de Tabii ki, dokuza kadar sıfır.
Eğer bir numara bakmak Yani eğer Bu gibi çoğu senin
sezgisel sadece 123 olduğunu kavramak.
Bu konuda gerçekten zor bir şey yok.
Ama neden 123 mi?
Eh, eğer geri düşünüyorum en azından sınıf school-- veya
Ben bu öğrendim yolu tür size --daha
bu tedavi hatırlamak olabilir sütunlar, ya da yerlerde şeyler.
>> Bu yüzden sağda olanlar bir yere sahiptir.
onlarca ortada yerleştirin.
yüzlerce solda yerleştirin.
Ve sonra biz nasıl alırım Bu desen symbols--
Bu daha yüksek bir seviyeye 1 2 3-- Biz 123 olarak bildiğimiz fikrin var mı?
Peki, bu sadece bazı basit aritmetik.
Sağ?
>> olduğu bir temelde demektir Bize 100 kere 1 artı 10 kez vermek
2 artı 1 kez 3.
Ve tabii ki dışarı yaparsak matematik var, öyle 100 artı 20
Ayrıca 3-- aksi 123 olarak da bilinir.
>> Eğer iseniz Yani Bu hak aynı sayfa
şimdi ve konforlu Bir insan olarak ondalık sistem denilen,
o içinde iyi aslında konfor senin kapsamı
Şimdi ikili sistem düşünün.
vahşi bu temsil Dur tahmin alın, bilgisayar dünyasında
binary-- ne sayısı?
Sıfır.
>> Ama neden?
Peki, bu çıkıyor ki sütun veya onlar 10 yetkileri değiliz burada-- yerler.
1, 10, 100, 1000, ve benzeri.
Bunun yerine konum oldukça basitçe, 2 güçler.
Bu yüzden, 1, 2, 4, 8, 16, 32, vb.
Ve şimdi biz tabii ki 0'a olsun burada 4 kez var çünkü
0 artı 2 kere 0 artı 1 kez 0, tabii ki bize 0 verir.
>> Ama nasıl hakkında gitmek 1 numaralı temsil?
desen nedir sıfırlar ve temsil etmek olanlar
numara biz insanlar 1 olarak biliyor musunuz?
001.
Ve 2?
010.
>> Ve şimdi desen tekrarlar başlar.
Şimdi 011 var.
Ve yine, 0 dörtlü, bir 2, bir 1.
Yani 2 artı 1.
Bu 3 var.
>> Ve şimdi 4 temsil etmek, biz sadece 0 1 değişmez.
Sen çeşit, taşımak zorunda tabiri caizse, ve sayılar için
sadece başlangıç ​​etrafında saygısız ondalık dünyada olduğu gibi.
>> Yani bu 4 olduğunu.
Bu 5'tir.
Bu 6'dır.
Bu 7'dir.
Ve böylece biz 7 gibi yüksek saydım.
>> Şimdi biz sadece ihtiyacınız daha olduğunu bits-- daha sıfırdır ve kimsenin.
Eğer ettik ve eğer gerçekten "bit", Bu term-- ikili rakam duydum.
Bu nereden geldiğini biraz.
Ve böylece biz temsil etmek istiyorum Büyük sayılar, daha fazla bit gerekir.
Ama şimdi uzağa slaytlar dönelim şey biraz daha gerçek.
Biz istediğinizi varsayalım aslında bu şeyi temsil etmektedir.
>> Eh şimdi bir göz atalım Biraz gösteride.
Yani bu bir web tabanlı bir uygulamadır Bu CS50 kendi Michael G biri
yardımcı olmak için bu yaz bir araya Bize tam olarak bu fikri aydınlatmak.
Ve olur birileri gibi sahnede girişim
Tüm onun sınıf arkadaşlarının önünde?
İşte orada önünde.
Yukarı gel.
>> Sen rahat olmak zorunda kamera ve internet üzerinden.
Oh, tamam burada.
TAMAM.
Biz iyiyiz.
Pekala.
Yukarı gel.
Adınız ne?
Emily yukarı gel.
Yani bu Emily.
Ne yıl vardır?
>> Çömez.
>> Emily, tanıştığımıza memnun oldum.
David.
>> Pekala.
Burada ekranda Yani Bu dokunmatik ekrana sahip
hangi bize izin gidiyor Aslında bu program ile etkileşimde,
ve sadece bir tarayıcı değil.
Chrome tam ekranlı oluyor Şu anda, o ancak var
için Michael tarafından programlanmış sağlayan bir şekilde cevap
Bizim ikili basamak ile oynamak için.
>> Yani örneğin, burada değil var Üç ancak sekiz bits-- sıfırlar ve olanları.
Şu anda, biz konum numara 0 bakarak.
Ve gerçekten de, sekiz sıfır ondalık sıfır anlamına gelir.
Yani o hepsi bu Burada ima edilir.
>> Yani eğer istedim , Sayı 8 temsil
sıfır deseni ne ve olanlar istediğin?
Sadece yukarı dokunun veya aşağı olabilir veya sayılar kendileri.
Pekala.
tabii ki 8, bu yüzden oraya görebilirsiniz.
Ve eğer biz istedik 16, ne yapacağız mı?
>> Evet, sadece tekrar dokunun.
16.
Pekala.
Yani bu, tüm ince ve iyi hala çok düşük seviyede olduğunu.
Biz bir yol gerekir Emily için gerçek dünya
aslında bunları temsil eden.
Ve böylece bu dönüş varsayalım çok olan sıfırlar ve olanları,
kavramsal, gerçek ampul takın.
Sağ?
>> Bir bilgisayar fiziksel olduğu, mekanik, elektrik cihaz.
Ve en azından eğer onun input-- içinde ya da şarj takın bu--
Pil gücünü sahip olmaktır ve ve dışarı akan elektronlar.
>> Yani şimdi, neden biz düşünmeyi bitmiyor birler ve sıfırlar olarak bitleri hakkında,
ama bir şey daha fazla fiziksel Burada ampuller gibi.
Ve Dan Armendariz katılabilir eğer Sadece bir up-- hadi moment-- benim için
Biz bir uygulamayı sıraya gidiyoruz.
>> Üzerinde Emily gel.
Maalesef bu en çok Hiç sizin için garip bir demo.
Buraya gel.
Biz sıraya gidiyoruz Dan sayesinde kadar
Armendariz, bizim başka bir personel üyesi, ikili ampul olarak bilinen bir uygulama.
>> Bu yüzden burada ne varmış iPad uygulaması
izleyen kullanıcı, Emily ekranda arayüz.
Aynı kesin UI var sadece var esasen bu aşkın var.
Ve şimdi isterseniz sayısını temsil, 8 söylüyor
nasılsın hakkında gitmek Sağda bu fark,
Burada var ampuller?
Ah-ha.
Büyülü.
Şimdi içine bu açmak istiyorsanız Yani biraz daha zorlu bir şey,
ve en önde gidelim ve rastgele seçim Burada 50 numaralı gibi numara.
Girdi bu.
Ve şimdi itiraz edilebilir eğer sayı 50 ile gelip,
biz sizin için muhteşem bir ödül olacak.
>> EMILY: Tamam.
Aman Tanrım.
DAVID MALAN: Aritmetik ön gerçekten zor
sınıf arkadaşlarının yüzlerce.
Ama 50 burada cevap olmuştur.
>> [ALKIŞ]
>> Ve şimdi, bu içindir Emily için gösterim olacak.
Yani, burada, bazı hafif Oldukça bunlar gibi ampuller,
ama aslında Biraz manyetik şeritler.
Ve bu yaklaşık serin ne Biz CS50 bunları kullanmak nedeni
dedikleri şey destek olduğunu Bir API- bir uygulama programlama
sadece bir fantezi yoludur arayüzü, diyerek kadromuzla ne biri olduğunu
üzerinde yaz oluşturmak did was Burada bir iPad uygulaması
Bu internet üzerinden görüşmeler Buraya ampullere,
kablosuz olan başka bir cihaza bağlı.
Ama bu artık bir seçenek Nihai projeler için.
Ve böylece, Emily eğer bunu yaptığınız gibi, vade sonunda,
Eğer yurt odasında süslüyor olanlar ile bu arada.
yanı sıra Emily teşekkür ederiz.
>> [ALKIŞ]
>> Ama şimdi, en dönelim Bizim dikkat neyi
Bu mesaj, benziyordu olabilir ve bu gibi küçük bir şey.
Aslında, bu bir sadece bir teaser olarak örnek
bu ne gelmek ne olduğu Bir API isteği çağırdı.
Ve böylece biz burada ne var basitçe mesajın tam türlü
bir kaç hafta sonra CS50 zaman, sen olacak
Oldukça şey göndermek mümkün olacak Aslında hiç böyle bir tanıdık
açık ve kapalı onları açın.
Ama bu tüm ince ve iyidir.
Sağ?
Umarım zihinsel modeli var ile sayılar temsil için
sıfırdır ve kimsenin.
Ve sıfırlar ve olanlardan, biz 50 gibi yüksek sayılar olsun,
Emily sadece yaptığı, ya da biz Bu kadar taşıyabilirsiniz.
Ve biz temsil edebilir iddia yanı sıra harfler gibi şeyler.
Sağ?
>> Bilgisayarlar çok daha fazladır Sadece sayı daha ilginç.
Ve böylece nasıl gidiyorsun temsil kelimeleri
ekran veya e-postalar veya deneme veya benzeri?
Peki, sadece bu bilgisayarları çıkıyor Bu düşük seviyesinin tepesinde Anahtar
ayrıntıları ve insanlar bir süre önce geldi keyfi, ancak tutarlı ile,
numaralarının eşleme şekilde harflerinden için herhangi bir zamanda size bir harfle bakın
Bilgisayarınızdaki bir ekran, oran ne vardır
başlık olduğunu altında bir sıfırlar ve olanları desen
Bu sayıyı temsil Bu grafikte, 65 başına.
>> Ve fiziksel olarak daha Bilgisayarınızın içinde
denilen şeylerin milyonlarca Bu days-- transistors-- olan
şeyler, eğer sen sadece anahtarları vardır Bu konuda ve çıkmak ve bu yüzden hayal edebiliyorum.
Bu büyük ampullerin değil sekiz ancak bu minik ışık milyonlarca
ampuller ya da anahtarlar ya da transistörler, Bu konuda ve kapatabilirsiniz
Onları programı nasıl dayanır.
Ve şimdi biz bir yol içinde var yanı sıra harfleri temsil eden.
>> Ben olsaydım, aslında bu kullanmak için Burada haritalama ve aslında denemek
bir şey heceleyerek, biz görünebilir ondalık basamak bu desen de
şimdi.
Bu yüzden bile gitmiyorsun Artık ikili odaklanın.
Sadece olduğu gibi bu düşünelim ondalık sayı 72, 73, 33.
Ama bu ne temsil edebilir?
Herkes yeterince bir olması fotoğrafik hafıza
yazıldığından neler olduğunu bilmek için Burada ekranda?
Birkaç evet.
Yani merhaba.
H-I ve daha sonra bir ünlem işareti, hangi ekranda aslında değildi.
Ama gerçekten bir eşleme var Her numaraya her harf için
Eğer isteyebilirsiniz klavyenizdeki yazın.
>> Ama sayılar gerek yok Sadece harfleri temsil etmektedir.
Sağ?
Hepimiz görüntüleri hakkında bilmek fotoğraf ve ses dosyalarını ve
ve video dosyaları ve benzeri.
Yani açıkça biz temsil edebilir Hala üst düzey şeyler.
Ve böylece ne bir bilgisayar sadece seçmektir yapar
sıfır olanların kalıplarını yorumlamak farklı bağlam dayalı.
>> Bir çift tıklarsanız Microsoft Word simgesi,
Ekranda sözcükleri bakın yerine renkleri ve resimlerin
kelimesi bu bir olduğunu bilir çünkü aslında yazdığınız makale.
Bunun yerine çift tıklama ise Bir JPEG ya da GIF veya bir PNG üzerinde,
o açılır ve bu nedenle bir görüntü .PNG Veya .docx veya ne olursa olsun dosya
uzantısıdır ve ne olursa olsun yazılım Kullanmakta olduğunuz yorumlamak bilir
sıfırlar ve olanları bir desen farklı hayatında amacı nedir dayalı.
>> Yani örneğin, bu numaralarının aynı sıra
do you ne kadar kırmızı temsil edebilir Ne kadar yeşil istiyorsun, istiyorsun,
ve ne kadar mavi sen istiyorsun.
Ve gerçekten, hiç duydum eğer RGB-- yüzden sadece kırmızı, yeşil, mavi.
Ve bu yüzden, böyle numaraları görmek eğer Bana 72 kırmızı ver bana 73 yeşil ver,
ve 33 mavi, bu nasıl bir Bilgisayar kullanarak üç bytes-- nerede
Bir bayt sekiz bit veya 24 bits-- olduğunu oldukça kötü bir gölge temsil edecek
kahverengi ya da burada sarı.
Ve farklı bağlamlarda, olabilir o sıfır ve olanlar aynı desen
Tamamen bir şey demek yanı sıra farklı.
>> Bu yüzden temsil şimdi bir yol var Bilgileri-- sıfırlar ve olanları.
Bunun üzerine, biz mektuplar alıyorum.
Bunun üzerine, biz renkleri alabilirsiniz.
Ve en bugünlük varsayalım Biz ses ve video alabilirsiniz
ve işler çok daha Bunun dışında sofistike.
>> Ama şimdi en düşünelim Biz bu girdileri nasıl kullandıklarını
ve bu üretmek Elimizdeki şimdi çıkışlar
bu bilgileri temsil eden bir yoludur.
Peki, biz bir şey lazım bir algoritma denir.
talimatlar Yine, bir dizi Bazı sorunun çözümü için
step-- ve adım daha hassas, daha iyi.
>> Ve böylece hangi ile insanların bir örnektir kuşkusuz daha az tanıdık bugünlerde,
ama yine de hala yazılımda bize birlikte,
seyir sürecidir Bir telefon rehberi birisi kadar.
>> Şimdi, daha az ve daha az millet her tanımak Bu kalıntı aslında burada ne yıl.
Ama geri Benim zamanımda, Bu bir telefon kitap oldu
sayfaları ve sayıları binlerce ve Z. ile A insanların isimleri
Ve biz tür hile olsanız bile Bir bit-- bu çoğunlukla sarı sayfadır.
Orada da beyazdı zaman sayfa, burada
vardı bu isimlerin hepsi ve Gerçek insan sayısı.
>> Ve ben bir birini aramak istedim Bu bugünkü gibi telefon rehberi, tabii ki,
Ben sadece ilk birkaç yazın onun adını karakterler,
ve benim telefon bu bilgiyi bulur.
Ama süreç hangi iPhone veya Android telefon
ya da aslında her neyse bulma Kartvizit listenizdeki birisi
Ne insanlara aynıdır muhtemelen bir süre için yapmış.
>> Şimdi bu sürebilir Sorun, eğer sen,
Burada ve girişler sıfır ve olanlar değildir.
Onlar gibi pages-- ediyoruz 1.000 sayfaları diyelim.
Ve ben birini aramak istedim Bu telefon defterinde Mike Smith gibi,
Ben başında başlayabileceğini ve ben bir bölümünde olduğumu bakın
ve daha sonra bir sayfa açmak Bir zaman, seyir ve seyir
Ben B ve C yapmak gibi D'nin ve benzeri Mike Smith için.
Smith olacak, bir S ile başlayan Umarım sonunda onu bulmak.
>> Bu algorithm-- mı Doğru sürecinden?
Evet.
Bu doğru.
Onun burada eğer Mike bulmak, ancak ne sunabilir ihtar var.
Bu yavaş.
Sağ?
Mike S doğru tür olduğunu biliyorum telefon defterinin ikinci yarısı.
Neden halt Ben kimim başlangıcında başlayan
ve sayfa tarafından sayfa sayfa gidiyor.
Tabii Yani, bunu çevirmek olabilir etrafında ve arka başlar,
ama bu almak için gidiyor Beni orada aynı oranda,
Sayfayı willl-- eğer Sayfanın sonra sayfadan sonra.
Ve ben istiyorum işe gitmiyor Başka kimin birisi aramak için
adı daha önce alfabede geliyor.
>> Peki ne yaparsam ben ilkokulda öğrendim
Yine, bir şeyler yok olanlar tarafından değil ikişer ikişer.
Yani 2, 4, 6, 8, 10, 12, ve benzeri.
Bu doğru mu?
Hayır.
Doğru tür.
Ama mırıldandı bazılarınız, nerede sorun ya da hata olduğu,
hata tabiri caizse.
Evet.
>> ÖĞRENCİ: Sen atlamak olabilir Doğru girişi bitti.
>> DAVID MALAN: Evet.
Mike Smith atlamak olabilir Tek seferde iki sayfayı geçtiniz çünkü
ve o sadece olur Bu iki sayfa arasına sıkıştırılmış.
Farkındayım olabilir Ben T bölüme değilim
Henüz Mike Smith bulunamadı sahip değil.
>> Ve böyle olması orada ne sabit olabilir?
Eh, ben yaparsam vurmak Telefon rehberinde Ts,
Ben çift gerekebilir bir ya da sayfayı geri.
Yani, düzeltilebilir ama Oldukça kadar basit değil
tıpkı iki gidiş Benim performansını hızlandırmak.
Ama ne?
Haydi.
çoğu insan gidiyorsun ne nedir telefon rehberinde bu tür yapmak için?
Telefon defteri verilir ediyoruz.
Ne yaparsın?
>> Bu da ne?
Ortada gidin.
Yani duydum ortada gidin ve ben kabaca M bölümünde kendimi bulmak,
sözde.
Ve şimdi ne yapmak istiyorsunuz?
Aferin.
Adınız ne?
>> JAMES: James.
>> DAVID MALAN: James, tamam.
Bundan sonra ne yapacağım?
JAMES: Sen gitmek S leri vardır yarısı.
DAVID MALAN: Pekala.
Ben yarısında gitmek için gidiyorum Tekrar, çünkü S leri yer alır,
Bir şart buradaydı Bu şey sıralanır.
Bu 1.000 oldukça işe yaramaz sayfalar Verizon aslında yapmazsa
Z. aracılığıyla bize bir için bunları sıralamak
Biliyorum Mike muhtemelen So telefon defterinin ikinci yarısı,
Şimdi yapabilirim.
>> [Gülüşmeler]
>> yarısında sorunu Gözyaşı.
>> [ALKIŞ]
Teşekkür ederim.
yarısında sorunu Gözyaşı.
Aslında bu mücadeleyi real-- edildi.
Yani telefon rehberini gözyaşı yarısında, kendimi terk
temelde aynı sorun.
Ama tabii ki, yarısı kadar büyük.
Ve James en izlerseniz tavsiye tekrar ve ben buraya gidin.
Oh şimdi T bölümünde olduğumu söylüyorlar.
>> Ve böylece tabii ki, ben Telefon rehberini gözyaşı
Yarım bir kere daha, terk var bir sorun bana
Şimdi boyutta çeyrek.
Yani 1000 500 ila gittin 250 125 ve benzeri için.
Ben gibi hissediyor dışarı büyük ısırıkları alarak
her biri, bu sorun yineleme, ya da her bir adım.
>> Ve gerçekten, zaman geçirmek için gidiyorum Bu örnekte Mike Smith bulma
yani daha az sonunda ben olduğum için Bu mısır ekmeği kitap bozmak gidiyor
Sadece bir yalnız sayfaya.
Mike bu sayfada Ve eğer ben devam edin ve ona vereceğim
Bir çağrı onu bulunamadı sahip.
>> Ama ne kadar iyi olduğunu algorithm-- olduğunu
Bu sezgisel söylemek cesaret algorithm-- olanlardan daha Biz
hangi ile başladı biz çok linear-- konum 1 veya 2x bir tempoda tam-- sola?
>> Peki, bu arsa verelim.
Biz çok fazla endişelenmenize gerek yok Burada bu durumda matematik veya sayılar.
Biz sadece bir arsa bakmak.
Bu yüzden, x ya da yatay eksende, problem-- boyutudur
kaç sayfa vardır.
y, veya dikey üzerinde eksen, ne kadar zaman
bunu çözmek için beni almaya gidiyor.
Ve belki de bu kaç var sayfa dönüşler, kaç saniye,
nasıl bazı önlemlerin birimi many--.
>> Ve ben bir kırmızı düz çizgiler çizilmiş ettik Çünkü burada her ek sayfasında eğer
telefon rehberi, ben gerektirir ek bir adım yapmak.
Verizon bir ekler Yani eğer Daha fazla sayfa gelecek yıl,
Ben bir kez daha sayfa çevirmek zorunda kalabilirsiniz Mike Smith gibi birini bulmak için.
>> Bu arada, ikinci bir algoritmayı, burada Ben ikişer ikişer gitti aynı şekildir.
Hala çok doğrusal çok sola bulunuyor Doğru, eşit bayt her zaman ayırdığınız,
ancak eğim biraz daha düşüktür.
>> Örneğin, boyut halinde Sorun kabaca burada
ve ben, benim ilk algoritma kullanılır Ben tüm yol sonunda olabilir
o kırmızı çizginin üstünde.
Ama onun yerine kullanırsanız twosies yaklaşım,
sarı çizgi gösteriyor daha düşük olduğu için,
o almaya gidiyor bu Beni az zaman çözmek.
>> Ama şekli ne Üçüncü algorithm-- yine tartışmasız
en sezgisel algoritma?
Eh, biraz görünüyor böyle bir şey.
Bu durumda, kavisli veya logaritmik var.
Ve hatta asla bunun rağmen tür, düzleştirir
o asimptotik inç yukarı ve ve yukarı ama korkunç yavaş
her şey karşı.
Ve uzakta ne alacak?
Eh, biz log n diyoruz.
Ama bu aslında ne anlama geliyor?
Peki Verizon katına eğer Telefon defterinde sayfa sayısı
1,000 ila 2,000 gelecek yıl.
gözlerimi Daha kaç adım alacak ilk algoritma?
>> Benim ilk algoritma.
Belki 1000 adım daha.
bunlar iki Eğer telefon rehberi, ben gidiyorum
Başka çevirmek zorunda 1.000 sayfa Mike bulmak için.
Tabii ki, ikinci ise algoritma, belki 500 çünkü ben
iki kat daha hızlı gidiyor.
>> Ama Verizon sayısını iki katına eğer bu yıl ve gelecek arasında sayfaların,
böl algorithm-- benim üçte ve James, önerilen fethetmek olduğu
Yarı yarıya gidiyor ve half-- daha kaç adım olacak
ona sahip olmak önümüzdeki yıl beni Bir boyutta 2.000 telefon rehberi?
Sadece bir.
bir lokma ile, çünkü alabilir, sayfaları bu sorunun dışında, yarım
uzakta.
Ve bu biraz düşünmek eğer telefon rehberi yapmazsa delice şimdi--
1000 veya 2000 sayfa var, ama en 4 milyar diyelim pages--
nasıl book-- büyük bir telefon birçok kez ya da kaç adım
bulmak beni almaya gidiyor Telefon rehberinde Mike Smith
4 milyar sayfaları ile.
Sen bir çeşit matematik yapmak başlayabilirsiniz.
Pekala.
4 milyar 2'ye bölünür.
Yani 1 bölü 2 milyar var.
Bu 1 milyar var.
Sonra yarım milyar.
Sonra 250-- bunu tekrar yapmak, böylece ve değil ama tekrar o daha önce birçok kez
Bir sayfada olsun.
>> Ve gerçekten, olsa bile telefon Kitap 4 milyar sayfa uzunluğunda
veya veritabanı aradığınız 4 milyar kayıtları uzun
Eğer vermek veya almak almaya gidiyor 32 adımlar sadece Mike Smith bulmak için.
Ve bir sonraki telefon rehberini çift ise 8 milyar 4 milyar yıl,
33 adım yerine sadece 32.
>> Ve bu kanıtıdır fikir birine
Biz bilgisayar kucaklamak olabilir daha genel bilim, hangi
Bu hesaplama düşünme ve bir sorun yaklaşan
açıkçası gelen araçları kullanarak senin zaten tanıdık bir araç
ile gerçek dünya kit-- hangi alışkınsanız,
ancak bu fikirleri sokmak aslında sorunları çözmek için.
>> Ama biz resmileştirmek gerekir Bu sorunların çözümleri.
Ve bu yüzden beni bir an için tanıştırayım Biz pseudocode diyebilirsiniz şey.
dönem çok, biz kullanarak harcayacağınız C ve PHP gibi dillerde gerçek kod
JavaScript ve SQL ve benzeri ve.
>> Ama şimdi, hadi bakalım oldukça sezgisel bir şeye
İngilizce gibi.
Bunu damıtmak olabilir Algoritma hangi
Böyle adımlar Mike bulundu.
>> Telefon rehberini Pick up
>> Telefon kitabın ortasında Açık
adım bak
Mike adım biriyse
Mike Çağrı
Smith, kitapta önceki else if
ortasına Açık Kitabın sol yarısı
Else 3 hat gitmek
Smith, kitabın ilerleyen bölümlerinde ise else if
ortasına Açık Kitabın sağ yarısı
üç satıra git
başka
Vazgeçmek
Ve şimdi bir kaç özellikleri vardır Bu işaret değer vardır.
Yani bir, tüm hatlar Ben sarı renkte vurgulanır ettik
Biz arayarak başlatmak için gidiyoruz ifadeleri veya fonksiyon veya prosedür.
Onlar sadece eylemler yapmak konum Bu ve orada değil
Bunun için tüm bu kadar değişkenlik.
>> burada olsa bir sonraki adım, bunlar conditions-- başka, eğer başka, else if.
Ve bu adı koşulların, ya da dalları ve onlar karar noktaları konum.
Ve onlar bize yapmak için izin şartlı bir şey.
>> Ve aslında, en hızlı atalım belki bir tanıdık face-- bakmak
Onu Bill-- arayacağım ve tam olarak ne bu koşullar,
Bu nasıl kullanılmış olabilir.
>> BILL GATES: İnsanlar yapmak kararlar her gün.
Örneğin, size dışında gitmeden önce tür, diyor bir eğer bir bildirimde bulunmamış
yağıyor, ben o zaman Ceketimi almak gerekiyor.
>> Ve bilgisayarlarınız kez şaşırtıcı tabloların bu tür karar
güvenilir bir yürütebilirsiniz olduğunu inanılmaz bir hızla böyle şeyler.
Ve böylece bir bilgisayar programı gerçekten matematik ve bazı küçük bir parçasıdır
ifadeleri nerede ise karar alır.
>> DAVID Malan: Şimdi let odak Birkaç farklı çizgiler, ilgili
Ben vurguladık olanlar sarı burada.
Farklı var dışarı ve döner bu fikri ifade etme biçimleri.
Ama sezgisel ya bizim hatları 8 ve 11 Sana söylüyorum burada vurgulanan ettik
yapmak?
Evet, 3 satır gidin ama ne davranış gerçekten indükleyici olduğunu?
Bu, döngü veya döngüsünün bir çeşit ve ne tür görebilirsiniz.
Sağ?
8. satırda ise, hat geri dönmek 3, ve sonra tekrar hattı 8 vurdu
Eğer hat 3 geri gidebilir geri hattına 3, geri 3 hat için.
döngüsü veya döngü bu tür var.
Gerçekten de, bu indüklenen var Satır 11 potansiyel olarak.
Ve bu bir temel de inşa programlama.
>> Sen istemeyebilirsiniz sadece bir bildiri ile bir şeyler yapmak
ya da koşullu bir şey yapmak Bir durum ya da şube ile.
Bir şey yapmak isteyebilirsiniz çevrimsel bir döngü ile.
Ve biz kiminle başkasının olacak Onu arayacağım familiar-- sen olabilir
Burada bu kavramı açıklamak Mark--.
Mark Zuckerberg: Bir bilgisayarlar şey
gerçekten iyi komutları tekrar ediyor.
Bir kişi olarak, olsun istiyorum gerçekten sıkıldım eğer
aynı şeyi yapmak zorunda Arka arkaya birçok kez,
ancak bir bilgisayar aynı şeyi yapabilir milyonlarca ya da zaman hatta milyarlarca
ve bıkmak ve mümkün olmayacaktır Gerçekten de bu yürütmek için.
>> Örneğin, eğer öyleyse ben diliyorum istiyorum
Facebook mutlu yıllar üzerinde onlara bir e-posta göndererek,
daha bir daha beni alabilir yüzyıl aslında yazmak için
Herkes için bu e-postaların hepsi.
kod sadece birkaç satır Ama ben can Bir sistem herkese bir e-posta göndermek zorunda
Facebook isteyen üzerinde Onları mutlu yıllar.
>> Bu yüzden döngüler ne ve neden Onlar konum değerli ve bir şey
Bu bilgisayarlar çok iyi yapabilirsiniz.
>> DAVID MALAN: dostlarımıza çok teşekkürler Bu iki film için Code.org de.
Ve geçen hafta, aklınıza gelebilecek Mark Zuckerberg ve Facebook görülmektedir
Bu duyuru yayınlanmıştır, hangi onlar sadece
önemli bir geçti Şimdiye kadar ilk kez bir dönüm noktası.
1 milyar kişi Facebook kullanılan Tek bir gün, özellikle geçen Pazartesi.
Dünya üzerinde yedi insanlarda biri görünüşe göre Facebook oturum.
>> Eh, bu iyi bir fırsat gibi görünüyor Facebook başladığı yere geri bakmak için,
ve biz CS50 kendi geçti 2005 yılında çıkıyor çünkü arşivleri,
Mark CS50 misafir konferans verdi.
O üretim değerlerini göreceksiniz Daha sonra oldukça aynı geri alındı
teknoloji açısından Mevcut ve ayrıca edeceğiz
varlığı olduğunu görmek Bu konuk dersin
mutlaka ilgi pike vermedi öğrenci vücudun, öncekiler,
o olabilir kadar Daha sonra sadece birkaç yıl.
>> Yani bir göz atalım Bilim Merkezi C'da
HOPARLÖR 2: bana katılmak ve hoşgeldin.
[ALKIŞ]
Mark Zuckerberg: Yo.
Pekala.
Cool şimdiye ettik ilk kez Bunlardan biri tutmak zorunda kalmışlardır.
Ben sadece gidiyorum gerçekten hızlı bir şekilde ekleyin.
Pekala.
Duyuyormusun?
Bu iyi mi?
Bu hiç yükseltilir?
Pekala.
Tatlı.
Yani, bu ilk kez biri gibi Ben, Harvard'da bir ders oldum
fakat--
>> DAVID MALAN: Yani sonunda Bilim Merkez, videoda yakınlaştırmak yaptı
ancak bu yakalayan önce değil alıntıdır nerede Mark'ın konuşan,
o tartışılan hangi onun oda arkadaşı Dustin, kim
Bu konuda yardım etmek istedi Site Facebook.com denilen
ve Mark üzere olduğunu fark etti programlama söz languages--
Perl denilen bir, bir denilen PHP-- o tartışır olarak
Dustin katkısı kökenleri.
Mark Zuckerberg: Ben siteyi koşmaya başladı
ve it at başlattı Şubat ayında Harvard 2004.
Yani hemen hemen iki yıl önce sanırım.
Ve birkaç hafta içinde, birkaç bin kişi kaydoldum
ve bazı e-postalar alıyorum başladı diğer kolejlerde insanlar soran gelen
bizim için kendi okullarında başlatmak için.
>> Ve zaman 161 alıyordu.
Siz biliyorsanız Yani bilmiyorum tabii ki itibar,
ama bu tür ağır oldu.
Bu gerçekten eğlenceli bir ders oldu, ama çok zaman beni bırakmadı
Facebook ile başka bir şey yapmak.
Sanırım benim oda arkadaşı Dustin, bu yüzden sadece bitirmişti CS50, hey gibi oldu.
Ben yardım etmek istiyorum.
Ben genişleme yapmak ve yardım etmek istiyorum Eğer şeyler yapmak için nasıl anlamaya.
>> Yani bu ahbap, oldukça serin gibiydi.
Ama gerçekten hiç bilmiyorum PHP ya da böyle bir şey.
Yani bu hafta sonu eve gittim, Aptallar için kitap Perl aldım
geri geldi ve tamam gibiydi.
Gitmeye hazırım.
>> Ben gibi, ahbap, site yazmış oldu PHP değil Perl, ama bu sorun değil.
>> Bu yüzden üzerinde PHP aldı gibi bir kaç gün çünkü ben
söz varsa o C iyi bir arka plan,
PHP almak için çok basit bir şeydir.
Ve o sadece tür işe gitti.
>> Şimdi bir göz atın önce Elbette nereye gidiyor,
Bana sadece bazı davet etmesine izin sahneye SC50 personeli up.
Bazıları alışveriş Kendi kursları.
Ama o TFs ve CA'larla ve tabii eğer burada başları yukarı gelebilir
ve hızlı bir merhaba için bana katılın.
>> Beni özellikle tanıtayım, Hanna Maria, Daven, ve Rob,
CS50 kurs Cambridge burada başları.
>> [ALKIŞ]
>> DAVID MALAN: için Nitekim, vasiyeti Elbette vardır destek yapısı
Geçtiğimiz yıllar boyunca dışarı inşa, CS50 personel, bu yıl sayıları 100'e,
ve o burada yalnız Cambridge var.
Bu arada, New Haven, orada bazı 40 TF ve CA ve orada personeli
yanı sıra ders çalıştırmak için.
>> Bize, ilk Rob Bowden tanıtayım.
ROB BOWDEN: Merhaba.
Ben Rob değilim.
Bu benim altıncı yıl ders TFing.
Yani, tüm yolu geri benim birinci sınıf, ben CS50 sürmedi.
Sizin birinci fall-- tanıdık olabilir
Sadece dört ders alabilir ve bu kadar çok kursları bugün vardır.
Yani, eh gibiyim.
Ben benim son sınıf AP CS aldı lise korkunçtu.
Yani, ben, eh gibiyim.
Bilgisayar bilimi benim için değil.
>> Yani o zaman bitti Benim çaylak ders
Ben CS50 bir arkadaşım vardı, sonbahar ve Ben onunla bir konferansa katıldım düşünüyorum.
Bu daha iyi tür, oh gibi Lisede ne vardı daha.
>> Ve boyunca yıl, benim kendi soru setleri vardı
derslerde aslında alıyordu.
Ama bulduğum her ben olanlara ertelemek istedi,
Ben CS50 geri gitmek ve bu şeyler bazı bakmak.
Yani evet.
Ben iyiyim.
Ben kodlama ile erteleme.
Yani o sonunda var Hey, fark sonbahar,
Bilgisayar bilimi oldukça serin.
Ben CS51 alarak sonuna kadar.
Bir sonraki dönem, Ben CS61 alarak sonuna kadar.
Ve hepsi oradan, o zaman ben ilan sonuna kadar
Ben bilgisayar bilimleri, yapmanın kesinlikle hiçbir niyeti
ne zaman üniversiteye girdi.
Ve şimdi buradayım.
Yani tabii ki bunu yapmak budur.
Beğenmenizi ümit ederim.
>> [ALKIŞ]
DAVID MALAN: Rob teşekkür ederiz.
>> Ve şimdi Maria, bizim Elbette asistanı kafa.
>> MARIA: Hey guys.
Benim adım Maria.
Ben Cabot ikinci sınıfta olduğum Ev, Bulgaristan gelen
ve ben olmak süper heyecanlıyım Personelin bir kısmı bu yıl.
Ben bir çaylak olarak CS50 aldı Geçen yıl, ve asla bile
önceden CS düşündüm.
Bu yüzden kesinlikle kursu seviyorum ve Tüm o ben did kadar seviyorum umuyoruz.
Ve, evet.
CS50 hoş geldiniz.
DAVID MALAN: Maria teşekkür ederiz.
[ALKIŞ]
Şimdi Hanna, bizim baş öğretim adam.
HANNA: Merhaba, ben Hanna değilim.
Ben Cabot üst düzey kulüpler bilgisayar bilimleri öğrenimi.
Ben bir çaylak olarak CS50 aldı ve vardı olmuştur TFing-- bu benim üçüncü yıl olacak.
Bu yüzden mutlu dahil olacak Tüm dört yıl CS50 olarak,
ve ben sabırsızlıkla bekliyorum Hepinize çalışmak için.
DAVID MALAN: Hanna teşekkür ederiz.
[ALKIŞ]
Ve son olarak, Daven, bizim precepter.
Daven: Hey guys.
Ben bir bir prensibi aştım Burada bilgisayar bilimi.
Bu benim dördüncü yıl öğretim olacak.
Ben de kursa yönetmenize yardımcı olur.
Yani, beni etrafında göreceksiniz eminim Özellikle ofis saatlerde.
Ben çalışma saatleri her zaman var.
Beni yürürken görürsem Yani etrafında, kesinlikle selam gelir.
Ben herkesi karşılamak için seviyorum.
Aksi takdirde, eğlenmek, ve çevresinde göreceğim.
>> DAVID MALAN: yanı Daven için teşekkür ederiz.
Yani tüm buluşacağız bu millet çok geçmeden.
Ama daha olmadan ado, olur siz eğer
Daha önce sizin koltuk devam etmek istiyorum.
Bana uzaktan şimdi tanıtayım New Haven bizim bazı arkadaşlar,
Özellikle dersin kafalarında kim olacak CS50 orada-- Profesör nezaret edilmesi
Brian Scassellati, Jason ve Andi, Biz kader özendirmek değil ki kim sadece-
Herhangi bir FaceTime ya da sanki şey ile sadece bize dakika gönderdiğiniz adres
Aşağıdaki videoda önce hangi Onlar dersliğe merhaba deyin
Yale, hangi ders olarak Şu anda akış ediliyor.
>> Yale Yani bizim arkadaşlar.
Brian SCASSELLATI: Merhaba, David.
Merhaba, Harvard herkes.
Biz getiren olmak çok heyecanlıyız Yale CS50 bu dönem.
İsmim Brian Scassellati olduğunu ama herkes sadece SSAÖ beni çağırır.
Ve ben tanıtmak bugün buradayım Size CS50 personel.
>> [Tezahürat]
>> Ve daha da önemlisi, ben burada da tanıtmak
tüm öğrencilerin de Yale kim bu sabah itibariyle
bu en popüler yaptık Yale'de ders CS50 öğrenciler.
>> [Tezahürat]
>> Bu yüzden çok heyecanlıyız Seni burada görmek için
Cuma günü ve Cumartesi günü Günü Puzzle ve büyük bir ders var.
Hoşçakal.
>> [ALKIŞ]
>> DAVID MALAN: ekranda burada 140 bazı personelin isimleri
üzerinde sizi bekliyor üyeler Tabii bazıları semester--
Burada Cambridge, bazı Burada New Haven onları.
Ve gerçekten bir olacak fırsat bu Cumartesi,
SSAÖ belirttiği gibi, için CS50 Bulmaca Günü katılacak.
Seni küçük puzzle parçaları görmüş olabilir Son zamanlarda kapı altında süzüldü.
Biz burada bir kaç ekstralar daha sonra mevcut yanar.
Eğer dört bulmaca araya Eğer oda parçaları ve birleştirme kuvvetler
yakındaki senin senin ev veya yurt onlar olacak
QR code-- veya içine monte İki boyutlu barkod, o
bir kez monte edilmiş ve taranmış Telefonunuz götürecektir ile
Sanırım yoksa-- bazı muhteşem ödülü Sadece şimdi bu fotoğraf olabilir
de.
>> Ama yine de bu bulmaca parçalarını bulmak sırayla o muhteşem ödülü kazanmak için.
geleneklerin ve gerçekten bir SC50-- içinde ah, çok yavaş.
CS50 içinde geleneklerden biri olduğunu İlk dersten sonra kek hizmet vermektedir.
>> Ve böylece gerçekten bir Bundan birkaç dakika,
kek dışında hizmet olacak hem burada hem de New Haven de.
>> Ama birinci-- biz onları kendimize süslenmiş.
Ama birinci-- ve umarım yeterli olacak.
>> Ama önce, hızlı bir bakış.
Yani dersler gerçekten olacak olan Çoğunlukla burada Cambridge üretti.
Ama her ay, biz Yale aşağı hop edeceğiz CS50 üretim ekibi ve akışı ile
ters kurs yönü de çok
Bu iki kampüsü getirmek için Gerçekten tarihinde ilk kez
mümkün olduğunca birbirine yakın olarak Aynı ders biri olarak.
>> bu destek yapısının bakımından yanı sıra Cambridge burada ayağa kalktı edilmiş
New Haven gibi bölümler bulunmaktadır.
Nitekim, biraz sizin olabilir biliyoruz, biz farklı parça var
Bu az ders içinde , Daha rahat, konforlu
ve başka bir şekilde bu arasında ne olursa olsun önceki arka plan,
sonuçta sınıfta başarılı olabilir.
>> Bu arada ofis saatleri, bir olan Pazartesi ve Salı günleri fırsat
ve Perşembe akşamları hem çalışmak Burada bizim ders en New Haven
Sorun onlarca setleri Size en yakın dersin personel.
>> Sorun, bu arada setleri dediğimiz şeylerin tarafından desteklenen
Video dayanır izlenecek yollar, öğreticiler bu gerçekten yanıtlayan SSS
Bir hafta meydan başlayacak nerede.
Ve postmortems size yol olası çözümleri ile
böylece sonunda Sorun size, çok set
Eğer yapmış olabilir tam olarak ne farklı veya tamamen aksi.
>> Sorun kendileri gelip setleri iki sürümü, standart edition
Beklediğimiz ve çoğu davet olduğunu class-- bazı% 90 artı sanıyor- için
ve sözde korsan baskısı hangi her sayfa emblazoned
Hacker baskı hacker baskı, korsan baskı,
böylece bu karmaya sahip olduğunu eğer sen, dalış için
Daha gelişmiş sürümleri dersin sorunu setleri
görünüşte o kapak aynı malzeme ama daha sofistike bir yaklaşımla
ve ek arka plan Bazen tanıttı.
>> Bu arada, dokuz Geç günler vardır Eğer dersin sorun uygulayabilirsiniz
yanı en düşük puanı olarak ayarlar hangi biz terimler sonunda bırakın.
>> Ama ne bekliyor?
Sorunun Eh, bir tat Cuma günü el setleri
ve biz serpmek önümüzdeki hafta şey sadece bir kaç gün için
denilen Scratch bir grafik programlama dil, bizim arkadaşlar tarafından geliştirilen
MIT Medya Lab size izin verir program ya da ilk defa
ya da tamamen yeni bir çevrede Bir sürükle ve bırak tipi ortamını kullanarak.
Bu sayede puzzle parçaları ancak birlikte kilitlenebilir
mantıklı mantıklı bunu.
>> Bu arada sorunun set İki Örneğin geçen yıl,
Biz sınıf tanıtmak vermedi kriptografi dünyasına,
şifreleyerek sanatı ya da bilgi çabalıyorlar.
Burada eğer Nitekim, bu metin Aslında, olacak şifresi
bazı eğlenceli hedefe götürecek.
Ve problem ayarlanır Biz öğrenciler ne vardı
tam olarak bu uygulamaya yapmak seyleri bir algoritma çeşitleri,
veya çabalıyorlar için talimat seti ve bilgi ite sağlanabilir.
>> Ve hacker baskısında Aynı sorun kümesinin
Biz almak için öğrenciler meydan vermedi Tipik bir bilgisayardan şifreli dosya
adları bir sürü sistem ve şifrelenmiş parolaları
ve bu passwords-- çatlak Aslında anlamaya
Onlar hiçbir şey bilmeden ne olduğunu Bir o gerçek parolalar hakkında priori.
Bu arada, biz bunu sorun geçiş
Sonra bakarak ayarlar grafik dünya.
Ve aslında, hayal olabilir Şimdi bu belki olabilir
temsil etmek en basit yolu Bir siyah beyaz görüntü.
>> Bir beyaz piksel, veya kare, Orada üst kısmında olduğu gibi,
ile temsil edilebilir 1 ve siyah kare
0 ile temsil edilebilir.
Ve sadece biz gibi daha fazla bit kullanarak Daha önce 72 ve 73 ve 33 ile önerilen,
biz de renk pikselleri temsil edebilir.
Ve biz sırasında ne Bu sorun kümesidir
genellikle çevresinde gezintiye Bir dijital kamera ile kampüs,
fotoğrafını çekmek insanlar, yerler ve şeyler.
Sonra her nasılsa her dönem, biz yanlışlıkla görünüyor
silinmiş veya hafıza kartı bozuk hangi olan bu tüm fotoğrafları,
ve böylece meydan ardından yazılımı yazmak için
ki olan JPEG kurtarma Bizim kameranın kartının bir kopyasını.
>> Bu arada, daha sonra sizi el do terimi İngilizce kelimeleri bir sözlük
Bu 143.000 kelime, ve gelmek gerekir
akıllı yolu ile belleğe yüklemeden,
ya da tabiri caizse RAM'in, cevap Formun sorgular: Bu bir kelimedir,
Bu uygulama, bir kelime En hızlı yazım denetleyicisi yapabilirsiniz ki
Hatta kendinizi iğneleme Potansiyel sınıf arkadaşlarına karşı
kullandığı seni görmek için zaman az miktarda
Hatta kodu ve çalışırken belleğin en az miktarda.
>> Daha sonra vadede aslında do you kendi web sunucusu uygulamak.
Bir de öyle değil sadece bir web sitesi dil, HTML ve daha denilen,
aslında ama bir web sunucusu bu internette isteklerini dinler
ve bunlara cevap verir.
Ve gerçekten de, bu biz köprü nasıl C dünyamız hangi ile olacak
tanıdık gelecek hafta olmak ve PHP ve HTML ve JavaScript
CSS ve benzeri ve.
>> dayalı birinci ağ-yapının bir nedeniyle Proje daha sonra vadede yapmak
CS50 Finans tarihsel olduğunu.
Etrade.com tarzı sağlayan bir web sitesi neredeyse hisse senedi satın almak ve satmak için
Ayrıca Yahoo konuşmak için kod yazarken Finans yarı gerçek zamanlı stok alma
güncellemek için tırnak Kendi portföyü.
>> Ama son olarak tabii ki, Nihai project-- olduğunu
bir fırsat çoğu şey yapmak Size ilgi burada bir sorunu çözmek için
veya ilgi ötesine Bunun bir şekilde ilham var
sınıfta öğrenilen dersler ile.
>> Ve sınıf, bildiğiniz gibi, Sözde CS50 hackathon doruğa
CS50 Fuar ve herhangi bir sayı ve diğer kültürel etkinlikler
dönem boyunca Eğer meşgul izin veren
birbirlerine ve dersin personeli ile.
>> Örneğin, Sitar içinde Fire and Ice Bu yıl, iyi, cuma öğleden sonraları,
Biz yaklaşık 50 davet öğle öğrenciler, kim
bize katılmak istiyorum kendim ve personel,
sanayi ve mezunlarla gelen ve bizim arkadaşlar gerçek dünyada yaşam hakkında sohbet etmek
ve iyi bir öğle yemeği eşliğinde ötesinde.
Hackathon at olacak Böyle resimleri görmek
candy-- bol dahil olmak üzere bu gibi ve 2014 yılının ilk olan Zamanın için
sebze.
>> [ALKIŞ]
>> Ancak 05:00 am tarafından, genellikle sahne yapar Böyle küçük bir şey bekliyoruz.
Ve sonra sadece bir hafta ya da kadar sonra, CS50 Fuarı
hangi yaklaşık 2000 artı öğrenci ve personel ve öğretim
kampüs genelinde üye ve kampüste bu yıl
görmek ve zevk gel CS50 öğrenciler, başarıları olan
Şimdi sensin.
>> Ve gerçekten iken bu yıl yaparız davet ve herkes busing olmak
Yale'de de gelip isteyenler Cambridge CS50 Puzzle için bu Cumartesi
Gün ve biz aynı şeyi yapacağım CS50 hackathon Aralık ayında
Böylece Harvard ve Yale öğrencileri Bu olayların her ikisi de hem Partake.
>> Biz aynı zamanda CS50 fuarlarını yapacak Cambridge ve New Haven, bu yıl
Böylece hem öğrenciler kampüsleri ve personel ve öğretim
her ilgili görebilir kampusa başarı.
Ve bu başarıları Bu bellek neden olacaktır
Bu ve bu ve sonuçta da Bu, sizin hangi tüm
Biraz giyen sınıf çıkmak umarım hangi bir şey
mutlu ya da gururlu Ben CS50 aldı söylemek.
>> Ama ondan önce ve Biz pasta hizmet önce,
Biz CS50 en sayesinde beraberken- koyduk Yapım ekibi ve belli bir öz
sopa, kullandığımız tek fırsat biz bunu gönderdi böyle şeyler for--
sadece burada Cambridge ama aynı zamanda New Haven
birkaç hellos toplamak için dersin personeli ve millet tüm
Burada ve yeni hem de bir araya gelecek Aşağıdaki aylarda cenneti.
>> Bana bir tanıtayım CS50 personelinin daha az.
Mark Zuckerberg: o gitmek yapmak mı?
Ah, gidiyor.
Gidiyor.
Ooh.
Yarr!
>> [MÜZİK ANDY GRAMMER BAL, ben'M ", YAPIYOR İYİ"]
>> MARY: Bu Caitlin olduğunu.
Bu Jay ve Mary değilim.
SATO: Merhaba, çocuklar.
Ben Sato değilim.
MICHAEL G .: Merhaba.
İsmim Michael G. ise
Doug LLOYD: Ben değilim.
Hayır.
Doug Lloyd değilim.
Ben tutuyorum inanamıyorum Bir selfie hemen sopa.
KONUŞMACI 4: Merhaba.
KONUŞMACI 5: Merhaba.
KONUŞMACI 6: Merhaba.
KONUŞMACI 7: Merhaba.
KONUŞMACI 8: Hey.
Biz Yale'de takılıyoruz.
Biz gerçekten heyecan duyuyoruz Bu dönem bu çünkü
İlk kez Yale geliyor.
Müthiş olacak!
>> [MÜZİK]
>> JACOB Scherba: İsmim Jacob Scherba olduğunu.
Ben öğretmek için heyecanlıyım CS50 bence çünkü
o bilgisayar bilimi getirmek insanlar ve cana yolu.
KONUŞMACI 9: ben gerçekten CS50 öğretmek için heyecanlı
Geçen yıl sınıf aldı çünkü, ve en iyi sınıflardan biri.
KONUŞMACI 10: Evet.
Benim tavsiyem CS50 almak gerektiğidir.
JACOB Scherba: çünkü CS seçti Ben eğlenceli ve yaratıcı bir yol olduğunu düşünüyorum
analitik bir şekilde sorunları çözmek için.
KONUŞMACI 11: Ben küçük bir geri iken birinci ve bilgisayar biliminin korkuyor
ve yapmaya korkuyor mühendislik ve malzeme,
o, ben aldı ilk sabit sınıf ve benim en sevdiğim sınıf şimdiye da oldu.
Doug LLOYD: Bu benim Dokuzuncu yıl öğretim CS50.
Bu beni çok eski ses yapar!
yeni bir şey her zaman var.
heyecan verici bir şey her zaman var.
karşılaştığı yeni sorunlar her zaman var yeni öğrenciler ve onlara yardım etmek için eğlenceli
ve bu deneyimi Onlarla zorluklar
ve onların sorunlarını çözmeye yardımcı.
>> KONUŞMACI 12: Ben ilk CS nasıl öğrendi
Bir süper güç öğrenme gibi oldu.
Ve diğer öğrenciler de görmek ve bu süreçte onlara yardım etmek
En biridir ödüllendirici şeyler şimdiye kadar var.
>> KONUŞMACI 7: Ben çünkü CS seçti başlayan bir matematik konsantratörü oldu
ve ben CS50 aldı ve onunla aşık.
Ayrıca ile hissetti CS, ben bir şeyler inşa edebileceğini.
Ve düşündüm ki, oldu gerçekten harika bir yönü.
>> KONUŞMACI 13: Yeni için bazı tavsiyeler Öğrencilerin çalışma saatleri gitmek olduğunu
ve müthiş TFs takıl.
KONUŞMACI 14: P setleri Başlangıç erken, çalışma saatleri gidin
senin TF ile frends olur.
KONUŞMACI 15: Evet.
Her dedi.
KONUŞMACI 16: Do not be yardım istemeye korkuyor.
KONUŞMACI 17: Evet.
KONUŞMACI 18: erken P setleri başlatın.
KONUŞMACI 19: Bu bir var büyük bir sosyal deneyim.
arkadaşlar bir sürü bu şekilde yapın.
KONUŞMACI 14: Bu eğlenceli bölümüne gidin.
KONUŞMACI 11: Yani, bunun için gitmek.
Bu gerçekten zor.
Bunun dışında alırsınız bunu içine ne koymak,
ama gerçekten eğlenceli sen özellikle sınıf
Bunun içine zaman koymak için istekli ama bunu içine zaman koymak eğer yardımcı olur.
Sen çok daha fazla alırsınız bunun dışında daha sonra.
MIKE: Mike değilim.
CAMILLE: Ben Camille değilim.
Hanya: Ben Hanya değilim.
MATT: Ben Matt.
PETER: Peter duyuyorum.
PHILLIP: Ben Phillip değilim.
PATRICK: Patrick değilim.
ROB BOWDEN: Rob Bowden değilim.
Brian SCASSELLATI: Benim adı SSAÖ ve bu--
ALL: CS50 --is.
KONUŞMACI 20: Yale'de.
KONUŞMACI 21: Yale'de.
[KAHKAHA]
DAVID MALAN: Bu CS50 için bu kadar.
Biz üzerinde Yale sizi görecek Cuma, Cumartesi günü Günü Puzzle.
Kek şimdi servis edilir.
Bu CS50 olduğunu.
>> [MÜZİK]