1 00:00:00,000 --> 00:00:03,440 >> [MÜZİK OYUN] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [Alkış] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> David J. MALAN Bu CS50 olduğu, Harvard Üniversitesi tanıtımı 6 00:02:09,669 --> 00:02:12,370 entelektüel için Bilgisayar biliminin işletmeler 7 00:02:12,370 --> 00:02:14,180 ve programlama sanatı. 8 00:02:14,180 --> 00:02:17,530 Şimdi olanlar arasında ise o Her yıl burada oturuyor 9 00:02:17,530 --> 00:02:21,450 kafanızda sinirlerin biraz, böyle ile Eğer sanmıyorum sen buraya ait 10 00:02:21,450 --> 00:02:24,270 En düşünüyorum Senin etrafında oturan herkes 11 00:02:24,270 --> 00:02:27,730 , gerçekten senden çok daha bilir bilgisayarın size daha rahat 12 00:02:27,730 --> 00:02:30,430 bilim veya bilgisayarlar daha genel olarak, fark 13 00:02:30,430 --> 00:02:36,140 Şimdi öğrencilerin bu 78% CS50 önceden hiçbir deneyimim var almak. 14 00:02:36,140 --> 00:02:39,570 >> Nitekim, orada 100 nokta var Ekranda, 78 olan 15 00:02:39,570 --> 00:02:43,540 Sizi anlamına katı yeşil vardır, O demografik arasında iseniz, 16 00:02:43,540 --> 00:02:46,420 Burada dışarı çok iyi bir şirket vardır. 17 00:02:46,420 --> 00:02:50,320 Ve sen arasında yerine ise Gerçekten yapmak CS50 öğrencilerinin 22% 18 00:02:50,320 --> 00:02:53,920 olsun, önceden deneyime sahip Lise veya başka bir program, 19 00:02:53,920 --> 00:02:56,430 da, size o olacak fark derste meydan. 20 00:02:56,430 --> 00:02:59,930 >> Farklı parçaları var sadece Öğrenciler daha rahat ve daha fazlası için 21 00:02:59,930 --> 00:03:03,789 bölümlerde hem rahat, biz Ayrıca korsan sürümleri sözde var 22 00:03:03,789 --> 00:03:06,080 En sorunu kümeleri Bu öğrencilere meydan okuyacak 23 00:03:06,080 --> 00:03:09,650 ek deneyime sahip benzer malzeme keşfetmek 24 00:03:09,650 --> 00:03:12,140 ancak daha fazla sofistike bir bakış açısı. 25 00:03:12,140 --> 00:03:13,900 >> Ama bilgisayar bilimi nedir? 26 00:03:13,900 --> 00:03:17,750 Peki, sonuçta ne olacak Eğer bu alanı keşfetmek meselesi değil 27 00:03:17,750 --> 00:03:20,500 o kadar ki sonunda nerede sınıf arkadaşlarınızla göre, 28 00:03:20,500 --> 00:03:25,350 ama kendinizi sonuna kadar burada sana Eğer burada başlar nerede karşı hafta 12 29 00:03:25,350 --> 00:03:26,720 haftada sıfır. 30 00:03:26,720 --> 00:03:31,850 Şimdi bilgisayar iyi fen dersinden, edelim computation-- bilimi diyoruz 31 00:03:31,850 --> 00:03:35,910 nerede hesaplama gerçekten sadece bir olduğunu Bazı giriş alarak, diyerek fantezi yolu, 32 00:03:35,910 --> 00:03:39,460 Bazı çıktı üreten, ve çalışan algoritmalar ile bunu yaparken, 33 00:03:39,460 --> 00:03:43,700 çözümü için talimat setleri Bu girdilerin bazı sorun 34 00:03:43,700 --> 00:03:48,460 Bazı çıktı üretmek için ya da çözüm hangi ilgilendi. 35 00:03:48,460 --> 00:03:51,310 >> Bu yüzden son zamanlarda vardı fırsat dışına seyahat etmek 36 00:03:51,310 --> 00:03:53,170 Kaliforniya bir alumna ile tanışmak. 37 00:03:53,170 --> 00:03:54,650 Onun adı Susan Wojcicki olduğunu. 38 00:03:54,650 --> 00:03:57,190 Ve o konuşmak istiyorum buradan video için 39 00:03:57,190 --> 00:04:01,690 ne kadar uygulanabilir tanıklık etmek bilgisayar hatta sadece bir tat 40 00:04:01,690 --> 00:04:03,770 bilim giriş seviyesi olabilir. 41 00:04:03,770 --> 00:04:06,870 Eğer sürdürmeye devam bile Bir alan olarak bilgisayar bilimleri, 42 00:04:06,870 --> 00:04:09,330 hatta mühendislik, ya da daha genel STEM 43 00:04:09,330 --> 00:04:12,360 Eğer Aslında, göreceksiniz, nasıl belli Tabii bu nedenle hayatını etkiledi. 44 00:04:12,360 --> 00:04:16,630 Ve o sadece zaman she aldı Harvard College burada bir kıdemli oldu. 45 00:04:16,630 --> 00:04:19,482 >> Susan için ışıkları loş olsaydı. 46 00:04:19,482 --> 00:04:20,690 SUSAN Wojcicki: Merhaba, dünya. 47 00:04:20,690 --> 00:04:22,100 Susan Wojcicki değilim. 48 00:04:22,100 --> 00:04:24,110 YouTube'da CEO'su değilim. 49 00:04:24,110 --> 00:04:29,150 Ben Ve ben CS50 aldı 1990 yılında Harvard'da bir üst düzey. 50 00:04:29,150 --> 00:04:31,220 Ben aslında bir tarih oldu ve edebiyat önemli. 51 00:04:31,220 --> 00:04:36,760 >> Ve benim küçük yaz, Fark ettim ki ben belki 52 00:04:36,760 --> 00:04:39,060 bir şey öğrenmek istedim bilgisayarlar hakkında. 53 00:04:39,060 --> 00:04:40,930 Ve böylece, ben geri geldim. 54 00:04:40,930 --> 00:04:42,500 Ben CS50 aldı. 55 00:04:42,500 --> 00:04:46,940 Zor oldu, ama oldu En şaşırtıcı sınıf I aldı. 56 00:04:46,940 --> 00:04:49,630 >> Ben her şeyi düşünmek nasıl değişti. 57 00:04:49,630 --> 00:04:55,810 Ve ben Harvard mezun olduğumda 1990 yılında, ben Silikon Vadisi'ne gitti. 58 00:04:55,810 --> 00:04:57,140 Ve ben bir iş var. 59 00:04:57,140 --> 00:05:00,150 Ve ben çalışıyorum zamandan beri tech. 60 00:05:00,150 --> 00:05:02,650 DAVID J. MALAN: Şimdi ne olacak Susan Bu video bahsetmiyorlar, 61 00:05:02,650 --> 00:05:05,340 bu onun aslında olduğunu Google kendisi oldu garaj 62 00:05:05,340 --> 00:05:07,420 Larry ve Sergey tarafından kurulan. 63 00:05:07,420 --> 00:05:11,169 >> Şimdi de bizim arkadaşlar ulaştı code.org, bir organizasyon olduğunu 64 00:05:11,169 --> 00:05:13,460 Geçtiğimiz yıl olmuştur elde insanlar, özellikle 65 00:05:13,460 --> 00:05:16,520 Bilgisayar bilimi hakkında heyecanlı ve programlama, özellikle de. 66 00:05:16,520 --> 00:05:20,590 Ama bu programlama fazlalaştı Bilgisayar bilimi başına değil. 67 00:05:20,590 --> 00:05:22,090 Bilgisayar bilimi programlama değil. 68 00:05:22,090 --> 00:05:24,560 Aksine programlama sadece bir olduğunu tool-- size hangi tüm 69 00:05:24,560 --> 00:05:27,510 çok iyi bütün olacak dönemlik end-- tarafından tanıdık 70 00:05:27,510 --> 00:05:30,650 Böyle değil uygulayabileceğiniz Sadece CS gelecekteki kurslara 71 00:05:30,650 --> 00:05:33,670 ama nereden gelen ne olursa olsun alanlara Eğer, beşeri, geliyorlar 72 00:05:33,670 --> 00:05:36,090 sosyal bilimler, doğal Bilim, veya benzeri yer alır. 73 00:05:36,090 --> 00:05:39,740 >> Gerçekten de, birkaç izin mezunlar ve onların arkadaşları 74 00:05:39,740 --> 00:05:43,400 uygulanabilirliğine konuşmak bekliyor alan. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> BILL GATES: Ben 13 yaşımdayken İlk bir bilgisayara erişimi var. 77 00:05:57,350 --> 00:06:00,485 >> Jack Dorsey: Ailem 1984 yılında bana bir Macintosh aldım 78 00:06:00,485 --> 00:06:01,640 ben sekiz yaşında idi. 79 00:06:01,640 --> 00:06:02,990 >> Mark Zuckerberg: Ben Altıncı sınıfta. 80 00:06:02,990 --> 00:06:04,670 >> HOPARLÖR 1: Ben üniversitede kod öğrendim. 81 00:06:04,670 --> 00:06:09,080 >> Ruchi SANGHVI: Freshman yılı ilk yarıyıl, Bilgisayar Bilimi giriş. 82 00:06:09,080 --> 00:06:11,850 >> BILL GATES: Ben bir program yazdı Bu tic-tac-toe oynadı. 83 00:06:11,850 --> 00:06:14,100 >> Drew HOUSTON: Ben olduğunu düşünüyorum Oldukça mütevazı başlangıçlar. 84 00:06:14,100 --> 00:06:16,370 Ben ilk programı düşünüyorum Ben yazdı şeyler gibi sordu 85 00:06:16,370 --> 00:06:17,820 En sevdiğiniz renk nedir? 86 00:06:17,820 --> 00:06:18,696 Yoksa kaç yaşındasın? 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK: Ben ilk öğrendim yeşil bir daire yapmak nasıl 88 00:06:21,070 --> 00:06:23,670 ve kırmızı kare ekranda görünür. 89 00:06:23,670 --> 00:06:25,420 Gabe Newell: İlk Aslında vardı ne zaman 90 00:06:25,420 --> 00:06:27,360 bir şey gelip merhaba, dünya, söylüyorlar. 91 00:06:27,360 --> 00:06:29,710 Ve ben bir bilgisayar bunu yaptı. 92 00:06:29,710 --> 00:06:30,850 Sadece şaşırtıcı oldu. 93 00:06:30,850 --> 00:06:33,224 >> Mark Zuckerberg: Öğrenme nasıl başlamak vermedi programa 94 00:06:33,224 --> 00:06:35,450 öğrenmek isteyen gibi bilgisayar bilimleri tüm 95 00:06:35,450 --> 00:06:38,630 veya bu master için çalışıyoruz disiplin ya da böyle bir şey. 96 00:06:38,630 --> 00:06:41,591 Sadece çünkü ben başladı Bu basit bir şey yapmak istedim. 97 00:06:41,591 --> 00:06:44,340 Bir şey yapmak istedim kendim ve benim kız için eğlenceli oldu. 98 00:06:44,340 --> 00:06:46,399 >> Ve ben bu küçük program yazdı. 99 00:06:46,399 --> 00:06:48,440 Ve sonra temelde sadece ona biraz ekledi. 100 00:06:48,440 --> 00:06:49,930 Ve sonra gerektiğinde yeni bir şey öğrenmek için, 101 00:06:49,930 --> 00:06:52,210 Ben ya, o kadar baktı Bir kitap ya da internet üzerinde, 102 00:06:52,210 --> 00:06:53,240 ve daha sonra ona biraz ekledi. 103 00:06:53,240 --> 00:06:56,300 >> Drew HOUSTON: Gerçekten farklı değil Bir enstrüman falan oynarken 104 00:06:56,300 --> 00:07:00,007 veya bir spor oynarken. 105 00:07:00,007 --> 00:07:01,090 DAVID J. MALAN: Pekala. 106 00:07:01,090 --> 00:07:04,120 Yani aslında şimdi bize bildirin Biraz daha derine dalış. 107 00:07:04,120 --> 00:07:07,430 Bu girişler ve çıkışlar nelerdir Burada ki bahsediyoruz? 108 00:07:07,430 --> 00:07:09,110 >> Peki ne kadar basit bir şey hakkında? 109 00:07:09,110 --> 00:07:12,120 Muhtemelen sahip olsa bile, biliyorum Bilgisayar bilimi ile hiçbir aşinalık 110 00:07:12,120 --> 00:07:16,570 ne olursa olsun, bilgisayarların bir şekilde kullanmanızı ve sadece sıfırları ve olanları anlar. 111 00:07:16,570 --> 00:07:20,500 Ama bu nasıl mümkün nasıl verilebilir çok bugünün masaüstü ve dizüstü bilgisayarlar hem 112 00:07:20,500 --> 00:07:21,280 yapabilir? 113 00:07:21,280 --> 00:07:24,310 >> Gün DNA, tek onlar anlamak alfabe 114 00:07:24,310 --> 00:07:26,410 a sıfır ya da bir olduğu. 115 00:07:26,410 --> 00:07:27,470 Peki, bu düşünün. 116 00:07:27,470 --> 00:07:30,840 Bu, insanlar kullanma eğilimindedir ondalık sistem. 10 anlamına gelen "Aralık". 117 00:07:30,840 --> 00:07:33,970 Biz çünkü bu 10 var 10 basamaklı, dokuza kadar 0. 118 00:07:33,970 --> 00:07:36,180 >> Şimdi bilgisayarlar, aksine, ikili kullanma eğiliminde. 119 00:07:36,180 --> 00:07:37,270 Iki anlamı "Bi". 120 00:07:37,270 --> 00:07:39,560 Yani sadece sıfır ve bir kullanma eğiliminde. 121 00:07:39,560 --> 00:07:42,680 Ama bu bile, çıkıyor Sadece sıfır ve olanlar, bununla 122 00:07:42,680 --> 00:07:45,900 yeterince büyük bir alfabe hangi ile en temsil etmek 123 00:07:45,900 --> 00:07:48,490 İstediğiniz herhangi bir veri parçası, Bir numara olsun, 124 00:07:48,490 --> 00:07:52,100 Bir harfi olsun, ister Ekranda bir grafik veya video. 125 00:07:52,100 --> 00:07:57,140 >> Örneğin, nasıl insan dikkate genellikle burada bu numarayı yorumlamak. 126 00:07:57,140 --> 00:08:00,010 Bu sadece üçtür rakam, bir, iki, üç. 127 00:08:00,010 --> 00:08:04,570 Ama biz bu sayıyı biliyorum doğuştan şimdi 123 olarak. 128 00:08:04,570 --> 00:08:05,510 Ama neden? 129 00:08:05,510 --> 00:08:07,570 >> Peki, geri düşünüyorsanız belki dereceli okula, 130 00:08:07,570 --> 00:08:11,700 muhtemelen düşünmek öğretildi sütunlarda olarak bu rakamlar, 131 00:08:11,700 --> 00:08:14,700 Bir yüzlerce olduğu yer, iki, on sırada yer alıyor 132 00:08:14,700 --> 00:08:16,360 ve üç olanlar yer alıyor. 133 00:08:16,360 --> 00:08:17,790 Neden aslında yararlıdır? 134 00:08:17,790 --> 00:08:19,665 Peki, düşünmek süper basit aritmetik 135 00:08:19,665 --> 00:08:22,219 Hepimizin olmuştur yıllardır yapıyor. 136 00:08:22,219 --> 00:08:24,510 Etkili, sen var ise yüzlerce yerde bir on, 137 00:08:24,510 --> 00:08:29,610 hızlı matematik yapmak 100 Zaman 1 artı 10 kez 2-- 138 00:08:29,610 --> 00:08:33,059 iki on olduğu için duymak yüzden artı 1 kez 3-- 139 00:08:33,059 --> 00:08:34,830 Üç olanlar yerinde olduğundan. 140 00:08:34,830 --> 00:08:37,039 Yani, tabii ki, biz eğer Aslında, bu çarpın 141 00:08:37,039 --> 00:08:39,600 ne biz gerçekten temsil ediyoruz Bu pattern-- biriyle 142 00:08:39,600 --> 00:08:46,150 İki üç-- 100 artı 20 artı 3, tabii ki, 123 şeklinde olur. 143 00:08:46,150 --> 00:08:51,130 >> Şimdi ikili ve gerçekten bilgisayarlar, temelde aynı dili konuşuyoruz 144 00:08:51,130 --> 00:08:51,680 yaptığımız. 145 00:08:51,680 --> 00:08:53,400 Onlar sadece küçük bir alfabe var. 146 00:08:53,400 --> 00:08:57,100 Yani bilgisayarlar yalnızca sıfırları var ve onların emrinde olanları. 147 00:08:57,100 --> 00:09:02,500 Biz insanlar aslında var ise Yani Bu places-- her 10 yetkileri 148 00:09:02,500 --> 00:09:06,810 Bir sıfır, 10, 10, on size 110 ve 100 veren iki için 149 00:09:06,810 --> 00:09:07,700 sırasıyla. 150 00:09:07,700 --> 00:09:12,140 Bilgisayarlar yalnızca iki değere sahip >> Çünkü Onlar, sıfır ve bir anlayabiliyorum 151 00:09:12,140 --> 00:09:16,600 Onlar farklı değerler kullanmak zorunda Bu sütunların, bir, iki, dört. 152 00:09:16,600 --> 00:09:20,480 Ve biz sekiz, devam etti eğer, 16, 32, 64, ve benzeri yer alır. 153 00:09:20,480 --> 00:09:24,220 Ama desen ve zihniyet aynıdır. 154 00:09:24,220 --> 00:09:27,340 >> Peki bu mantık, herkes tarafından, nasıl olur Ben sayısını temsil hakkında gitmek 155 00:09:27,340 --> 00:09:28,530 ikili bir? 156 00:09:28,530 --> 00:09:33,080 Hatta hiç düşünmemiştim ettik Bu daha önce, gut ne demek oluyor? 157 00:09:33,080 --> 00:09:33,777 >> İZLEYİCİ: Bir. 158 00:09:33,777 --> 00:09:34,610 DAVID J. MALAN: Bir. 159 00:09:34,610 --> 00:09:35,660 Kesinlikle. 160 00:09:35,660 --> 00:09:38,100 Biz sadece bir tane ihtiyacınız sıfır çünkü olanları yeri 161 00:09:38,100 --> 00:09:40,610 bize vermek için yeterli ne dört veya iki. 162 00:09:40,610 --> 00:09:42,440 Yani bir kere tek tek eşittir. 163 00:09:42,440 --> 00:09:43,940 Şimdi işler biraz ilginç olsun. 164 00:09:43,940 --> 00:09:46,830 Ben temsil etmek istiyorsanız iki-- ama sayı ikili, 165 00:09:46,830 --> 00:09:49,790 Yine, sen ettik bile asla daha önce bu dili konuşulan, 166 00:09:49,790 --> 00:09:54,680 nasıl ikili temsil ediyorlar değeri biz insanlar iki şekilde biliyor musun? 167 00:09:54,680 --> 00:09:55,570 Sıfır bir sıfır. 168 00:09:55,570 --> 00:09:57,620 Sadece bir tane koyun istediğiniz sütun. 169 00:09:57,620 --> 00:09:59,560 >> Şimdi oldukça gidiyor kolay muhtemelen şimdi. 170 00:09:59,560 --> 00:10:02,950 Yani üç-- temsil etmek istiyorsanız herhangi üçü sütun vardır. 171 00:10:02,950 --> 00:10:06,770 Yani, yine, ben şimdi bu değerleri ekleyebilirsiniz Burada birlikte bir tane koyarak. 172 00:10:06,770 --> 00:10:10,320 Yani 2 kere 1 artı 1 Zaman 1, tabii ki, 3 'tür. 173 00:10:10,320 --> 00:10:13,480 >> Şimdi işler biraz eğlenmek olsun olanlar artık sıfırlar haline. 174 00:10:13,480 --> 00:10:15,480 Ve dört temsil etmek, ben bu olsun. 175 00:10:15,480 --> 00:10:19,310 Ve yavaş yavaş artırmak eğer ötürü-- beş olurdu. 176 00:10:19,310 --> 00:10:20,700 Bu altı olacaktır. 177 00:10:20,700 --> 00:10:22,100 Bu yedi olur. 178 00:10:22,100 --> 00:10:25,310 >> Ama şimdi var gibi görünüyor Bir sorun haline çalıştırmak. 179 00:10:25,310 --> 00:10:30,520 Nasıl temsil hakkında gitmek olabilir sekiz-- sonraki değeri olacaktır. 180 00:10:30,520 --> 00:10:31,900 Evet, bu yüzden yeni bir bit gerekir. 181 00:10:31,900 --> 00:10:33,899 Ve, gerçekten, sen yasiyorsaniz önce bu cümleyi duydum, 182 00:10:33,899 --> 00:10:37,380 bit, bunun için sadece kısa var ikili sayı, sıfır ya da bir. 183 00:10:37,380 --> 00:10:41,520 >> Ve bu yüzden temsil etmek olur Burada sadece üç tür bit. 184 00:10:41,520 --> 00:10:44,900 Ama ben depolamak bir yol olsaydı üç farklı bit, ama dört, 185 00:10:44,900 --> 00:10:47,250 kesinlikle ben temsil edebilecek Sekiz ve dokuz ve daha sonra 186 00:10:47,250 --> 00:10:49,400 10 ve daha yüksek ve daha yüksek. 187 00:10:49,400 --> 00:10:52,140 >> Ama o zaman aramalar soru nasıl olabilir 188 00:10:52,140 --> 00:10:54,540 Bu temsil hakkında gitmek İlk etapta şeyler. 189 00:10:54,540 --> 00:10:56,950 Bu çizmek bir şey Burada bir slayt onları yukarı, 190 00:10:56,950 --> 00:11:00,660 ama onları temsil nasıl Eğer bir mekanik cihaz iseniz? 191 00:11:00,660 --> 00:11:04,390 Bir bilgisayar ne yapıyor giriş ve çıkışları temsil 192 00:11:04,390 --> 00:11:09,020 temelde hesaplama tanımlamak Günün sonunda? 193 00:11:09,020 --> 00:11:12,090 >> Peki, ne bir şey hakkında Süper bu gibi basit? 194 00:11:12,090 --> 00:11:13,200 Bu sadece bir ampul var. 195 00:11:13,200 --> 00:11:15,460 Ve ben bu tetikleyebilir ampul gitmek 196 00:11:15,460 --> 00:11:17,920 Bazı elektrik çevirerek ve izin elektronlar 197 00:11:17,920 --> 00:11:22,585 değiştirir, akmasına onun devlet veya onun değeri, tabiri caizse. 198 00:11:22,585 --> 00:11:24,460 Örneğin, bu Eski bir okul masa lambası 199 00:11:24,460 --> 00:11:27,250 Burada sadece bir tür Bunun içinde ampul. 200 00:11:27,250 --> 00:11:29,940 Ve şimdi öyle değil gerçekten yararlı bir şey yapıyor. 201 00:11:29,940 --> 00:11:32,680 Ama en kısa sürede bunu fişi gibi bir elektrik prizine 202 00:11:32,680 --> 00:11:36,390 ve sonra bu switch-- kullanabilir veya biz bile bir transistör arayabileceğiniz 203 00:11:36,390 --> 00:11:39,970 ya such-- olarak düşünmek Şimdi temsil edebilir ya da 204 00:11:39,970 --> 00:11:44,120 Bu değer, ampul en Açıkçası kapalı, ya da bu değer. 205 00:11:44,120 --> 00:11:46,060 Bu değer ya da bu değer. 206 00:11:46,060 --> 00:11:47,520 Bu değer, ve benzeri yer alır. 207 00:11:47,520 --> 00:11:51,220 >> Bir bilgisayar içinde nedenle, muhtemelen, donanım çok daha küçük parçaları, 208 00:11:51,220 --> 00:11:52,970 ama sonunda o Günün sadece var 209 00:11:52,970 --> 00:11:55,360 electricity-- kullanımı belki Durdur-- yakalamak 210 00:11:55,360 --> 00:11:59,730 ve sonra ya bir şey tutmak ya bir şey uzak tutmak. 211 00:11:59,730 --> 00:12:02,021 Tabii ki, bu değil yapmak için özellikle ilginç 212 00:12:02,021 --> 00:12:03,270 Sadece bir tek ampul ile. 213 00:12:03,270 --> 00:12:06,726 >> Aslında, ne kadar yüksek ben güvenebilirsiniz Burada bu masa lambası ile ikili? 214 00:12:06,726 --> 00:12:07,420 >> İZLEYİCİ: Bir. 215 00:12:07,420 --> 00:12:08,545 >> DAVID J. MALAN: Bir, değil mi? 216 00:12:08,545 --> 00:12:11,020 Ben daha masa lambaları gerekirse ben aslında daha yüksek saymak istiyorum. 217 00:12:11,020 --> 00:12:12,210 Ama biz daha iyisini yapabiliriz. 218 00:12:12,210 --> 00:12:14,460 Ampuller Çünkü o bu şeyler koyduk 219 00:12:14,460 --> 00:12:17,730 Aslında meraklısı ampuller vardır yesteryear izin daha. 220 00:12:17,730 --> 00:12:20,310 Ve aslında konum Ağa ampuller. 221 00:12:20,310 --> 00:12:23,160 Ve şirketlerin salkımları bu gün bu şeyler yapmak. 222 00:12:23,160 --> 00:12:25,190 >> Ama o çıkıyor özel olarak, bu, bir 223 00:12:25,190 --> 00:12:27,680 Bir özellik sayede ile geliyor Eğer onun renklerini değiştirebilirsiniz. 224 00:12:27,680 --> 00:12:30,810 Örneğin, eğer Yani senin yurdunda süslenmiş 225 00:12:30,810 --> 00:12:33,200 Bu ışık bir kaç ile ampuller, ruh halinize bağlı olarak, 226 00:12:33,200 --> 00:12:35,366 geliyor kim bağlı olarak, Hava bağlı, 227 00:12:35,366 --> 00:12:37,360 zamana bağlı olarak Günün, aslında can 228 00:12:37,360 --> 00:12:40,300 renklerini değiştirmek odanızda ampuller. 229 00:12:40,300 --> 00:12:43,740 Ve bu, bu ışık yüzünden var Bunun gibi ampuller ve diğerleri ne var 230 00:12:43,740 --> 00:12:48,010 Bir uygulama, bir API olarak adlandırılan programlama arayüzü, hangi 231 00:12:48,010 --> 00:12:50,920 Eğer iyi olacak hangi ile bir konudur dönemlik sonuna aşina. 232 00:12:50,920 --> 00:12:53,710 >> Ve bu sadece bir fantezi olduğunu, diyerek şifreli şekilde, 233 00:12:53,710 --> 00:12:57,570 Bu ışık programlayabilirsiniz ampuller teklif yapmak için. 234 00:12:57,570 --> 00:13:00,360 Onlara mesaj gönderebilirsiniz tıpkı senin gibi, bir insan, 235 00:13:00,360 --> 00:13:03,640 Bir web sunucusuna mesaj gönderebilirsiniz diyerek, bana bugünün haber vermek 236 00:13:03,640 --> 00:13:05,110 ya bana e-posta vermek. 237 00:13:05,110 --> 00:13:08,010 >> Daha gizemli gönderebilirsiniz Bu ampuller mesajlar 238 00:13:08,010 --> 00:13:09,700 açmak ve kapatmak, demek. 239 00:13:09,700 --> 00:13:11,370 Ama hepsi bu ilginç değil. 240 00:13:11,370 --> 00:13:14,280 Sen, kırmızı açmak, diyebilirim yeşil açmak mavi açmak, 241 00:13:14,280 --> 00:13:15,990 aynı ampul ile. 242 00:13:15,990 --> 00:13:20,990 Ve sen, hatta can biraz daha anlayışlı, demek, mavi kendinizi çevirin 243 00:13:20,990 --> 00:13:24,710 o kasvetli bir gün zaman dışında, örneğin. 244 00:13:24,710 --> 00:13:27,910 Aslında içine yama olabilir Bir hava API ve öğrenmek 245 00:13:27,910 --> 00:13:32,260 Hava, ya da zaman ne gün, ya da diğer tür tetikler. 246 00:13:32,260 --> 00:13:35,550 >> Yüzden, aslında, iki CS50 kendi personeli, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley ve Ansel Duff burada, nazik tedarik 248 00:13:38,827 --> 00:13:40,410 Bize bu ampulleri bir sürü. 249 00:13:40,410 --> 00:13:42,910 Ve onlar CS50 's inşa ilk ikili ampuller, 250 00:13:42,910 --> 00:13:46,850 Biz ötürü-- temsil ettik nerede Bu eğlenceli küçük magnets-- ile 251 00:13:46,850 --> 00:13:49,780 Çeşitli tutucular biz sadece biraz önce değindiğim. 252 00:13:49,780 --> 00:13:52,572 >> Yani yol üzerinde burada olanlar yer, iki, dört. 253 00:13:52,572 --> 00:13:54,030 Ve biz daha yüksek görmedim. 254 00:13:54,030 --> 00:13:55,613 Ama, tabii, onlar iki yetkilerini konum. 255 00:13:55,613 --> 00:13:59,490 Sekiz, 16, 32, 64, ve 128. 256 00:13:59,490 --> 00:14:03,320 Yani şimdi biraz meraklısı olmak istiyorsanız Bu eski okul anahtarı kullanmak yerine, 257 00:14:03,320 --> 00:14:07,310 Ben bu iPad burada var süper basit bir arayüz 258 00:14:07,310 --> 00:14:10,440 Dan Bradley, eski Öğrenci ve şimdi öğretim adam, 259 00:14:10,440 --> 00:14:13,510 Bazı HTML kullanarak programlanmış ve JavaScript, hangi 260 00:14:13,510 --> 00:14:15,685 Biçimlendirme ve programlama, sırasıyla dilleri. 261 00:14:15,685 --> 00:14:17,560 Ve muhtemelen yapabilirsiniz see-- bile back-- içinde 262 00:14:17,560 --> 00:14:21,670 Büyük bir artı ve büyük bir eksi var, artı bu ampullerin her biri için bir düğmeye. 263 00:14:21,670 --> 00:14:25,740 Ve bu ne beni izin gidiyor Örneğin, artı olduğunu tıklayın do 264 00:14:25,740 --> 00:14:28,250 ve şimdi, bir temsil Tabii, ne sayı? 265 00:14:28,250 --> 00:14:28,750 Bir. 266 00:14:28,750 --> 00:14:30,220 Ve ben tekrar vurabilir. 267 00:14:30,220 --> 00:14:31,480 İki. 268 00:14:31,480 --> 00:14:32,800 Üç. 269 00:14:32,800 --> 00:14:33,950 Dört. 270 00:14:33,950 --> 00:14:35,200 Beş. 271 00:14:35,200 --> 00:14:36,360 Altı. 272 00:14:36,360 --> 00:14:36,880 Yedi. 273 00:14:36,880 --> 00:14:40,740 >> Ve burada şimdi, o rollover olsun ama biz dördüncü biraz bu sefer var, 274 00:14:40,740 --> 00:14:42,180 şimdi biz sekiz var. 275 00:14:42,180 --> 00:14:44,000 Bu yüzden oldukça uzun bir süre için bu yapabilirdi. 276 00:14:44,000 --> 00:14:46,530 Aslında, bir kenara olarak, Biz ne kadar yüksek saymak olabilir? 277 00:14:46,530 --> 00:14:48,318 Herkes? 278 00:14:48,318 --> 00:14:49,270 >> İZLEYİCİ: 255. 279 00:14:49,270 --> 00:14:51,420 >> DAVID J. MALAN: 255, değil mi? 280 00:14:51,420 --> 00:14:54,900 Için matematik konusunda çok fazla endişe etmeyin Şimdi, ama bu oldukça iyi bir rakam. 281 00:14:54,900 --> 00:14:59,140 Ama aslında sadece bağlı yok bilgi kaç adet, 282 00:14:59,140 --> 00:15:01,760 Bir mektupta, ya da bir grafik gibi biz temsil olabilir. 283 00:15:01,760 --> 00:15:02,697 >> Ama şimdi hiçbir önemi yok. 284 00:15:02,697 --> 00:15:04,530 Ben önde gitmek için gidiyorum ve hepsini kapatın. 285 00:15:04,530 --> 00:15:09,670 Ve ben eğer olabilir, ben sormak istiyorum Gönüllü, bizim ilk volunteer-- 286 00:15:09,670 --> 00:15:11,342 oh, sahnede hello--. 287 00:15:11,342 --> 00:15:14,050 yakalamak olmak zorunda olduğunu rahat açıkça senin gibi, görünen 288 00:15:14,050 --> 00:15:17,421 Tüm sınıf arkadaşlarının önünde, yanı sıra internet üzerinden olduğu gibi. 289 00:15:17,421 --> 00:15:20,420 Ve bana Şeyin ötesinde biraz bakalım nasıl burada beyaz gömlek hakkında? 290 00:15:20,420 --> 00:15:20,920 Ve yukarı el. 291 00:15:20,920 --> 00:15:22,071 Hadi gel. 292 00:15:22,071 --> 00:15:22,820 Adın ne? 293 00:15:22,820 --> 00:15:23,760 >> İZLEYİCİ: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> DAVID J. MALAN: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, yukarı gel. 296 00:15:25,820 --> 00:15:29,820 Yani bu da ne var iPad Oyun Modu adlı bir düğme. 297 00:15:29,820 --> 00:15:32,570 Ve bu oyun Modu giriş beni izin gidiyor 298 00:15:32,570 --> 00:15:35,780 peşin belirli bir ondalık içinde sayı, sayılar insanlar vardır, biz 299 00:15:35,780 --> 00:15:36,760 aşina. 300 00:15:36,760 --> 00:15:39,820 Ve sonra meydan olacak Burada düğmelerini kullanmak için 301 00:15:39,820 --> 00:15:42,140 için iyi-- seçebilir Bu bulbs-- her 302 00:15:42,140 --> 00:15:45,050 Aslında anlamaya ampulleri desen 303 00:15:45,050 --> 00:15:46,970 Bu soru numarasını gösterir. 304 00:15:46,970 --> 00:15:47,790 >> Ve ben senin adını tekrar neydi, üzgünüm? 305 00:15:47,790 --> 00:15:48,250 >> İZLEYİCİ: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> DAVID J. MALAN: Jackie. 307 00:15:48,620 --> 00:15:48,920 Tamam. 308 00:15:48,920 --> 00:15:49,740 Sizinle tanışmak güzel. 309 00:15:49,740 --> 00:15:54,580 >> Bu yüzden bana öncesinde ve program içinde gidelim dünya numarasını 15 görmek için. 310 00:15:54,580 --> 00:15:56,360 Biz burada ilk küçük tutacağız. 311 00:15:56,360 --> 00:15:58,240 Ve ben Oyun Modu gitmek için gidiyorum. 312 00:15:58,240 --> 00:16:01,160 Ve ben, belirtmek için gidiyorum Bize numara 15 ver. 313 00:16:01,160 --> 00:16:01,900 >> Tamam. 314 00:16:01,900 --> 00:16:05,510 Ve herkes, eğer watching-- şimdi ile Belki bu şekilde durmak istiyorum, 315 00:16:05,510 --> 00:16:09,970 o devam up-- hat çünkü ve üst boyunca sekiz düğmeleri geçiş 316 00:16:09,970 --> 00:16:12,530 ampulleri açmak için veya uygun gördüğünüz kapalı olarak. 317 00:16:12,530 --> 00:16:13,530 >> İZLEYİCİ: Tamam. 318 00:16:13,530 --> 00:16:17,720 >> DAVID J. MALAN: Ve hiçbir hile isabet artı 15 kez ile. 319 00:16:17,720 --> 00:16:19,275 Ah, biz bunu yapacağız. 320 00:16:19,275 --> 00:16:20,069 >> İZLEYİCİ: Oh, bekle. 321 00:16:20,069 --> 00:16:20,610 Ben çok üzgünüm. 322 00:16:20,610 --> 00:16:22,660 >> DAVID J. MALAN: Ayrıca açabilirsiniz ayrı ayrı ampuller 323 00:16:22,660 --> 00:16:24,076 üstüne bu düğmelerin her biri. 324 00:16:24,076 --> 00:16:24,844 HEDEF KİTLE: Tamam, evet. 325 00:16:24,844 --> 00:16:27,429 Bu yüzden da-- olur 326 00:16:27,429 --> 00:16:28,220 DAVID J. MALAN: Tamam. 327 00:16:28,220 --> 00:16:29,100 Yani şimdi sekiz var. 328 00:16:29,100 --> 00:16:31,280 Yani için duralım Seyirci burada meşgul. 329 00:16:31,280 --> 00:16:34,300 Ne numarası Jackie Şu anda temsil? 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Yani biz neredeyse oradayız. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 Ve mükemmel. 334 00:16:39,630 --> 00:16:41,487 Yani bizim ilk kazanan var. 335 00:16:41,487 --> 00:16:42,445 Tebrikler. 336 00:16:42,445 --> 00:16:48,200 >> Ve biz olurdu düşündüm bazı muhteşem hediye. 337 00:16:48,200 --> 00:16:50,860 Eğer böyle biri olmak istiyorsanız Kampüste burada oda yurt, 338 00:16:50,860 --> 00:16:56,126 Kendinizi bir final projesi olabilir Şimdi bu API kullanarak, Jackie sayesinde. 339 00:16:56,126 --> 00:16:57,050 Yani şimdi-- 340 00:16:57,050 --> 00:16:58,902 >> [Alkış] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --if Biz olabilir, bir daha Bu yaklaşık böyle. 343 00:17:04,839 --> 00:17:07,690 Ah, şimdi herkes biraz ampuller istiyor. 344 00:17:07,690 --> 00:17:11,790 Sözde korsan baskısı için, biz oh problemimiz o kadar rampa için gidiyoruz 345 00:17:11,790 --> 00:17:12,770 evet, çekimser. 346 00:17:12,770 --> 00:17:16,010 Ben şimdi geliyor düşünüyorum Elinizi aşağı gidiyor eğer. 347 00:17:16,010 --> 00:17:16,800 Adın ne? 348 00:17:16,800 --> 00:17:17,424 >> İZLEYİCİ: Alex. 349 00:17:17,424 --> 00:17:19,440 DAVID J. MALAN: Alex, buraya gel. 350 00:17:19,440 --> 00:17:26,190 Alex Yani, biz gidiyoruz biraz daha büyük bir sayıda program. 351 00:17:26,190 --> 00:17:27,790 Belki sırayla. 352 00:17:27,790 --> 00:17:29,110 numara 50. 353 00:17:29,110 --> 00:17:29,744 >> İZLEYİCİ: Tamam. 354 00:17:29,744 --> 00:17:31,660 DAVID J. MALAN: Ama, gibi Ben dedim ki ve belki 355 00:17:31,660 --> 00:17:33,580 Yani burada durmak istiyorum düğmeleri hizaya ki 356 00:17:33,580 --> 00:17:37,115 Eğer expect-- ama ben yaptım gibi Bu korsan baskısı diyoruz. 357 00:17:37,115 --> 00:17:47,125 Peki-- iyi şanslar! 358 00:17:47,125 --> 00:17:48,416 >> [KAHKAHA] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Siz çevirmek mümkün olacak Onları kapalı Tamam sen-- eğer. 361 00:18:02,050 --> 00:18:02,880 Mükemmel. 362 00:18:02,880 --> 00:18:03,675 Harika. 363 00:18:03,675 --> 00:18:04,341 Tebrikler. 364 00:18:04,341 --> 00:18:08,730 >> [Alkış] 365 00:18:08,730 --> 00:18:10,355 Ben ödemek gerektiğini varsayalım. 366 00:18:10,355 --> 00:18:11,830 Alex Tebrikler de. 367 00:18:11,830 --> 00:18:12,330 TAMAM MI. 368 00:18:12,330 --> 00:18:15,550 >> Yani nihai paket Burada, açıkçası, umarım olduğunu 369 00:18:15,550 --> 00:18:18,109 simplicity-- sadelik hangi 370 00:18:18,109 --> 00:18:20,650 Eğer bazı güzel ışık alabilirsiniz ampuller, görünüşe [inaudible] içinde. 371 00:18:20,650 --> 00:18:23,000 Ama onlar temsil, sonuçta, aynı fikirler 372 00:18:23,000 --> 00:18:26,310 hangi ile biz insanlar vardır Zaten hepsi çok tanıdık. 373 00:18:26,310 --> 00:18:28,660 Peki bir sonraki olabilir adım ilerlemesi olmak 374 00:18:28,660 --> 00:18:30,920 bir şey yapmaya çalışıyor verilerle ilginç 375 00:18:30,920 --> 00:18:34,950 ve sadece olmayan girdileri temsil belki harf veya daha fazla olan ancak numaralar? 376 00:18:34,950 --> 00:18:37,820 >> Peki, o çıkıyor Bilgisayar dünyası, yıllarca, 377 00:18:37,820 --> 00:18:43,300 sadece rasgele ancak kabul sayıları haritalar tutarlı standart 378 00:18:43,300 --> 00:18:44,610 alfabenin harflerine. 379 00:18:44,610 --> 00:18:47,120 Örneğin, burada bir Bu haritalama alıntı. 380 00:18:47,120 --> 00:18:48,350 Bu ASCII denir. 381 00:18:48,350 --> 00:18:53,220 Bir S-Cı-l-i. Ve bu sadece bir büyük harflerinden haritalar tablo 382 00:18:53,220 --> 00:18:56,600 Bu sayıları ondalık case--. 383 00:18:56,600 --> 00:18:57,890 >> Ama ima ne? 384 00:18:57,890 --> 00:19:01,090 Peki, aslında temsil etmek istiyorsanız Bir e-posta veya bazı metin gibi bir şey 385 00:19:01,090 --> 00:19:03,310 Bir web sayfasında, sen Açıkçası göstermek istiyorum 386 00:19:03,310 --> 00:19:06,100 insan harfler alfabe, sayılar değil. 387 00:19:06,100 --> 00:19:09,140 Yani bağlı Program içeriği 388 00:19:09,140 --> 00:19:12,600 bu ise, bir kullanıcı, bu kullanarak Bir web tarayıcısı veya e-posta istemcisi, 389 00:19:12,600 --> 00:19:16,090 sayılar kesinlikle olabilir harfler olarak yorumlanır. 390 00:19:16,090 --> 00:19:20,290 Bu bit desenleri can, demek ki Kolayca harfler olarak yorumlanabilir. 391 00:19:20,290 --> 00:19:24,700 >> Ve böylece biz ne A harfi varlıktır 392 00:19:24,700 --> 00:19:28,410 65, B olarak temsil 66 olarak temsil edilir. 393 00:19:28,410 --> 00:19:30,900 Biz süper varsa Yani kısa sözcük, merhaba gibi, 394 00:19:30,900 --> 00:19:35,740 ne bir bilgisayar sonuçta olur ondalık ama gerçekten ikili mağaza, 395 00:19:35,740 --> 00:19:40,070 yararlanarak, bazı bit dizisi kullanılarak bir şekilde elektrik biraz 396 00:19:40,070 --> 00:19:44,010 İki sayı 72 ve 73 olacaktır. 397 00:19:44,010 --> 00:19:46,780 >> Ancak bitlerin paterni bu Bu değerleri temsil eder. 398 00:19:46,780 --> 00:19:49,820 Bu daha sonra Peki nasıl olabilir Bizim girişleri ve çıkışları temsil eder. 399 00:19:49,820 --> 00:19:52,630 Ve biz, söylemek yeterli daha karmaşık beyanda yapmak 400 00:19:52,630 --> 00:19:56,450 sonuçta gibi şeyler ile grafik, video, müzik, ve daha fazla 401 00:19:56,450 --> 00:19:58,190 daha sonra bu terimi göreceğimiz gibi. 402 00:19:58,190 --> 00:20:00,630 >> Sadece o bırakır Yani algoritmalar, bu setleri 403 00:20:00,630 --> 00:20:03,490 talimatların hangi Biz gerçek sorunların çözümünde ediyoruz. 404 00:20:03,490 --> 00:20:05,820 Biz algoritmalar girdilerde geçiyoruz. 405 00:20:05,820 --> 00:20:09,630 Ve bu algoritmalar üretiyoruz çıkışları, umarım doğru çıkışlar 406 00:20:09,630 --> 00:20:14,160 ve umarım, çok, verimli çıkışları toplandı. 407 00:20:14,160 --> 00:20:16,890 Diğer bir deyişle, bu bir şey var doğru bir şey uygulamak. 408 00:20:16,890 --> 00:20:20,790 Bu uygulamaya başka bir şey şey iyi veya verimli. 409 00:20:20,790 --> 00:20:23,690 >> Örneğin, bir gösteri Biz ders düşkün olduğunuzu 410 00:20:23,690 --> 00:20:24,460 Bu biridir. 411 00:20:24,460 --> 00:20:26,345 Ama bunlar alıyorsanız bulmak için giderek daha zor. 412 00:20:26,345 --> 00:20:28,930 Ama bu gerçekten eski bir okul Telefon rehberi, içinde hangi 413 00:20:28,930 --> 00:20:32,580 1000 artı sayfaları isimler ve telefon numaraları. 414 00:20:32,580 --> 00:20:34,830 Ve ben istedim bakmak için Bu telefon defterinde birisi, 415 00:20:34,830 --> 00:20:38,640 Ben sadece yapabileceği Çok naif algoritma. 416 00:20:38,640 --> 00:20:42,150 Ben ilk sayfa açılmak ve olabilir Ben birisi, diyelim ki, bakmak için başlayabileceğini 417 00:20:42,150 --> 00:20:43,130 Mike Smith adında. 418 00:20:43,130 --> 00:20:46,160 Ve o ilk değil ise sayfa, ben, ikinci ilerleme 419 00:20:46,160 --> 00:20:49,120 ve daha sonra, üçüncü, ve dördüncü ve benzeri, 420 00:20:49,120 --> 00:20:51,430 kadar nihayet Mike Smith bulabilirsiniz. 421 00:20:51,430 --> 00:20:53,010 >> Şimdi bu algoritma doğru mu? 422 00:20:53,010 --> 00:20:53,896 >> İZLEYİCİ: Evet. 423 00:20:53,896 --> 00:20:54,248 >> DAVID J. MALAN: Evet. 424 00:20:54,248 --> 00:20:56,039 O orada varsa, ben olacak Sonunda onu bulmak. 425 00:20:56,039 --> 00:20:58,820 Ama belki çok değil hızlı, kesinlikle, verimli değil 426 00:20:58,820 --> 00:21:01,200 Tanrım, neden ben değilim, çünkü Benim zaman saygısız israf 427 00:21:01,200 --> 00:21:04,500 zaman olabilir bu sayfaların hepsi aracılığıyla kesinlikle fiziksel hızlı bunu? 428 00:21:04,500 --> 00:21:08,210 >> Peki, hafif bir optimizasyon, böylece Bir seferde değil bir sayfa olabilir, konuşmak, 429 00:21:08,210 --> 00:21:11,610 ama iki, dört, altı, sekiz, 10. 430 00:21:11,610 --> 00:21:12,725 Hala doğru mu? 431 00:21:12,725 --> 00:21:14,030 >> İZLEYİCİ: Hayır 432 00:21:14,030 --> 00:21:17,040 >> DAVID J. MALAN: Yani hayır I eğer için Örneğin Mike Smith üzerinden atlayın. 433 00:21:17,040 --> 00:21:20,530 Ama çok uzun ben pedalı geri gibi bir sayfa, onu aşmayı eğer, 434 00:21:20,530 --> 00:21:25,240 belki düzeltmek ne olabilir aksi takdirde alınması gereken bir nokta olabilir. 435 00:21:25,240 --> 00:21:26,020 >> Ama daha iyi? 436 00:21:26,020 --> 00:21:27,469 Daha hızlı mı? 437 00:21:27,469 --> 00:21:28,010 Yani, evet. 438 00:21:28,010 --> 00:21:30,950 Bu anlamıyla iki kat hızlı Ben bir anda iki sayfaları yaparsanız. 439 00:21:30,950 --> 00:21:35,720 Yani ben aslında, 1.000 sayfaları vardı Şimdi ben sadece 500 kere çevirmek zorunda, 440 00:21:35,720 --> 00:21:39,429 tam olarak 1.000 sayfa almak için potansiyel kötü durumda 441 00:21:39,429 --> 00:21:41,220 Telefonun sonuna Kitap, nerede birisi 442 00:21:41,220 --> 00:21:44,380 Mike Smith veya biriyle gibi Bir sonraki ismi aslında olabilir. 443 00:21:44,380 --> 00:21:46,540 >> Ama, tabii ki, biz insan kesinlikle değildir 444 00:21:46,540 --> 00:21:49,250 Kesinlikle, bu yapıyor olacak bizim hayatımızda bu noktada. 445 00:21:49,250 --> 00:21:51,454 Makul ne İnsan olasılıkla yapacaksın? 446 00:21:51,454 --> 00:21:52,870 HEDEF KİTLE: The9 S yıllara düz gidin. 447 00:21:52,870 --> 00:21:53,860 DAVID J. MALAN: S yıllara düz git? 448 00:21:53,860 --> 00:21:55,563 Nasıl S yıllara düz gitmek mi? 449 00:21:55,563 --> 00:21:57,342 >> İZLEYİCİ: ikiye Rip. 450 00:21:57,342 --> 00:21:59,050 DAVID J. MALAN: Peki, Hiçbir işaretleme yok. 451 00:21:59,050 --> 00:22:02,116 Yani, evet, gerçekten orada eğer vardı Bir etiket veya S için bir yapışkan sekme, 452 00:22:02,116 --> 00:22:03,240 Biz orada atlamak gerekir. 453 00:22:03,240 --> 00:22:05,420 Ama oldukça zararsız olduğunu. 454 00:22:05,420 --> 00:22:08,480 Yani yapabileceğimiz en iyi kabaca S bölümüne ya da belki kabaca 455 00:22:08,480 --> 00:22:09,650 ortasına. 456 00:22:09,650 --> 00:22:12,110 Ama anahtar paket şimdi-- ve sezgi 457 00:22:12,110 --> 00:22:14,430 için çekilen ettik yıllardır Muhtemelen-- için verilen 458 00:22:14,430 --> 00:22:17,103 ne şimdi ne olduğunu Bu sorun hakkında biliyor musunuz? 459 00:22:17,103 --> 00:22:19,320 >> İZLEYİCİ: [Duyulmaz] 460 00:22:19,320 --> 00:22:22,290 >> DAVID J. MALAN: Mike Smith kuşkusuz olmayan bir sorun, bu devre, 461 00:22:22,290 --> 00:22:25,600 Smith ortadan sonra geliyor çünkü hangi kabaca M bölümü, 462 00:22:25,600 --> 00:22:26,510 Bu gibi görünüyor. 463 00:22:26,510 --> 00:22:30,340 En görmüş olabilir Yani Visitas, şimdi tam anlamıyla can 464 00:22:30,340 --> 00:22:31,737 yarısında bu sorunu gözyaşı. 465 00:22:31,737 --> 00:22:32,320 HEDEF KİTLE: Woo! 466 00:22:32,320 --> 00:22:33,690 DAVID J. MALAN: It gün geçtikçe daha kolay. 467 00:22:33,690 --> 00:22:34,666 [Alkış] 468 00:22:34,666 --> 00:22:36,618 Orada gitmek. 469 00:22:36,618 --> 00:22:39,060 [KAHKAHA] 470 00:22:39,060 --> 00:22:41,870 Ve şimdi ben temelde Aynı sorun var, 471 00:22:41,870 --> 00:22:43,866 ama yarım büyük olarak tam anlamıyla bu. 472 00:22:43,866 --> 00:22:45,240 Ben hala Mike Smith için arıyorum. 473 00:22:45,240 --> 00:22:47,950 Ve ben hala can, daresay Aynı şekilde ona bakmak, 474 00:22:47,950 --> 00:22:51,200 yarısında sorunu bölme Tekrar sorunu yırtılma daha 475 00:22:51,200 --> 00:22:54,140 Şimdi beni bırakır yarısında, Bir sorun boyutu çeyrek, 476 00:22:54,140 --> 00:22:58,710 dramatik uzak yarısı atmak, ve Tekrar ve tekrar bu işlemi tekrarlayın 477 00:22:58,710 --> 00:23:01,150 ve yine aşağı bakarak Her noktada görmek için 478 00:23:01,150 --> 00:23:03,400 Mike Smith açıksa Söz konusu sayfa. 479 00:23:03,400 --> 00:23:06,190 >> Ben bu hakkı yapmak Şimdi ise, sonuçta kendimi bulacağım 480 00:23:06,190 --> 00:23:11,085 Sadece tek bir sayfa üzerinde Mike Smith O telefon rehberinde gerçekten eğer olduğunu. 481 00:23:11,085 --> 00:23:13,510 Tabii ki olabilir asla Mike diyoruz. 482 00:23:13,510 --> 00:23:18,800 Ama burada nokta başladığımız eğer ki 1.000 sayfa ile, benim ilk algoritma, 483 00:23:18,800 --> 00:23:21,620 Sayfayı çevirmek, belki 1.000 times-- o çünkü kesinlikle daha az 484 00:23:21,620 --> 00:23:26,430 S ismi ve Z isim, ama potansiyel birçok olarak 1.000 sayfa. 485 00:23:26,430 --> 00:23:27,590 >> İkinci algoritma, daha iyi. 486 00:23:27,590 --> 00:23:28,480 500 sayfa. 487 00:23:28,480 --> 00:23:31,230 Üçüncü algoritma olsa da, kaç adım onu ​​olur 488 00:23:31,230 --> 00:23:35,520 1.000 sayfa bölmek almak Böyle yarısında telefon rehberi? 489 00:23:35,520 --> 00:23:37,000 10, vermek veya almak. 490 00:23:37,000 --> 00:23:40,770 Yani sadece aracılığıyla saygısız dalış ve fetih telefon rehberi, 491 00:23:40,770 --> 00:23:46,130 ben yapacak, 10 kez konuşmak aşağı sadece tek bir sayfaya benim yolum. 492 00:23:46,130 --> 00:23:48,880 >> Ve bu yüzden bu sezgi yakalayabilir Şimdi biraz grafiksel 493 00:23:48,880 --> 00:23:51,320 Sadece düşünün Bu süper basit grafik. 494 00:23:51,320 --> 00:23:55,470 Biz x-ekseni, ya da yatay konum eksen, benim sorunun boyutu, 495 00:23:55,470 --> 00:23:57,100 Telefon defterinde sayfa sayısı. 496 00:23:57,100 --> 00:23:59,040 Ve bilgisayar bilim adamları Genellikle diyoruz 497 00:23:59,040 --> 00:24:02,180 Bir sorun n, boyutu n sadece bazı değişken olduğunu 498 00:24:02,180 --> 00:24:04,310 bu represents-- case-- sayfa sayısı. 499 00:24:04,310 --> 00:24:07,412 >> Dikey ya da y-ekseni, burada çözmek için zaman olacak, 500 00:24:07,412 --> 00:24:09,870 belki sayfa sarım sayısı, saniye, belki sayısı 501 00:24:09,870 --> 00:24:11,960 ya da dakika, ne olursa olsun ölçü sizin birimidir. 502 00:24:11,960 --> 00:24:14,337 Ve böylece bu kırmızı çizgi birinci algoritma temsil eder 503 00:24:14,337 --> 00:24:16,670 birine bir tane var çünkü sayısı arasında ilişki 504 00:24:16,670 --> 00:24:18,880 zaman sayfaları ve miktarı alır. 505 00:24:18,880 --> 00:24:22,240 >> Verizon sayısını iki katına çıkarsa Telefon defterine gelecek yıl sayfaları, 506 00:24:22,240 --> 00:24:24,590 Benim koşu seferinde-- Zaman yürütmek için gerekli 507 00:24:24,590 --> 00:24:27,610 ilk algorithm-- En kötü durumda iki katına çıkar. 508 00:24:27,610 --> 00:24:30,690 Ancak ikinci algoritma, nerede iki tarafından saygısız değilim, 509 00:24:30,690 --> 00:24:33,650 için daha az zaman gerektirir Belirli bir boyut problemi. 510 00:24:33,650 --> 00:24:36,090 Ben bu kadar var ise sayfaları ötürü-- haber 511 00:24:36,090 --> 00:24:38,870 Sarı çizgi olduğunu çözmek için daha az zaman göstermektedir. 512 00:24:38,870 --> 00:24:42,490 Ve gerçekten de, bu, temsil biz n üzerinde iki söylerim. 513 00:24:42,490 --> 00:24:47,717 >> Ama üçüncü şekli ne ve son eğri gibi bakmaya gidiyor? 514 00:24:47,717 --> 00:24:50,800 Evet, gerçekten de ben Bak-- gidiyor söylemek için gittiğini bilmiyorum. 515 00:24:50,800 --> 00:24:52,300 Ama bakalım ne Söyleyecek gittiğini. 516 00:24:52,300 --> 00:24:53,280 >> İZLEYİCİ: Bu gibi. 517 00:24:53,280 --> 00:24:57,060 >> DAVID J. MALAN: Bu gibi bakmaya gidiyor Bu, logaritmik slope-- tam olarak-- 518 00:24:57,060 --> 00:24:59,770 böylece bu meraklı bir eğime sahip. 519 00:24:59,770 --> 00:25:01,235 Artık düz bir çizgi var. 520 00:25:01,235 --> 00:25:05,000 Ve o ilgili zorlayıcı ne grafik şimdi kesilir olsa bile, 521 00:25:05,000 --> 00:25:07,790 sen tahmin edebilirsiniz o yeşil hat olmadığını akla 522 00:25:07,790 --> 00:25:10,060 artış olacak yüksekliği tüm bu kadar 523 00:25:10,060 --> 00:25:13,500 Eğer ilerlerken Bu yatay eksende aşağı. 524 00:25:13,500 --> 00:25:15,890 >> Gerçekten de, Verizon için Örneğin, çift olabilir 525 00:25:15,890 --> 00:25:19,100 Telefondaki sayfa sayısı bu yıl ve gelecek yıl arasında kitap 526 00:25:19,100 --> 00:25:22,140 1,000 den 2000 sayfaları, ama hayır büyük dağıtmak. 527 00:25:22,140 --> 00:25:24,960 Bu üçüncü ve final, bir sezgisel algoritma var 528 00:25:24,960 --> 00:25:26,209 bölünmesi ve fetih. 529 00:25:26,209 --> 00:25:29,000 Bu daha kaç beni almaya gidiyor Birini bulmak için gelecek yıl adımları 530 00:25:29,000 --> 00:25:29,700 Mike Smith gibi? 531 00:25:29,700 --> 00:25:30,560 >> İZLEYİCİ: Bir. 532 00:25:30,560 --> 00:25:31,230 >> DAVID J. MALAN: sadece bir tane var. 533 00:25:31,230 --> 00:25:34,430 Ve onlar var, onu dörtlü edebilirsiniz gidiş bana sadece iki adımlar atmaya 534 00:25:34,430 --> 00:25:35,210 ve benzeri yer alır. 535 00:25:35,210 --> 00:25:38,730 Ve böylece bu kanıtıdır Sadece nasıl biraz dikkatli tasarım 536 00:25:38,730 --> 00:25:42,437 ve bazı takdir ne senin girişler daha iyi yapabilirim vardır. 537 00:25:42,437 --> 00:25:44,270 Şimdi hile ediyoruz bir anlamda biraz 538 00:25:44,270 --> 00:25:46,350 biz bir varsayım yararlanarak ediyoruz. 539 00:25:46,350 --> 00:25:48,500 Benim varsayım nedir bizim telefon kitap hakkında 540 00:25:48,500 --> 00:25:52,720 Bu beni bölmek ve fethetmek için izin Bu sezgisel ve hala doğru bir şekilde? 541 00:25:52,720 --> 00:25:53,705 >> İZLEYİCİ: [Duyulmaz] 542 00:25:53,705 --> 00:25:54,580 DAVID J. MALAN: Evet. 543 00:25:54,580 --> 00:25:55,440 Yani sipariş edildi. 544 00:25:55,440 --> 00:25:57,392 Bu tarafından alfabetik edildi Telefon rehberi şirketi. 545 00:25:57,392 --> 00:26:00,100 O, rastgele sırayla olduğunu Eğer Bir telefon rehberi bir cehennem olurdu, 546 00:26:00,100 --> 00:26:02,850 ama kesinlikle olmaz algoritması kendisini ödünç 547 00:26:02,850 --> 00:26:05,950 Ben, kullanılan çünkü asla Sadece Mike Smith karşısında ne 548 00:26:05,950 --> 00:26:09,210 sen bölünmesi muhafaza edilmesi durumunda Şans eseri bu şekilde yarım. 549 00:26:09,210 --> 00:26:12,060 >> Peki şimdi resmileştirmek edelim ne açıkça sezgisel. 550 00:26:12,060 --> 00:26:13,950 Yani bir şey denir pseudocode nerede olacak ise 551 00:26:13,950 --> 00:26:15,780 başlangıçtaki sorunların bazılarını başlar. 552 00:26:15,780 --> 00:26:20,410 Ve bu açıklayan genel bir yoludur bir algoritma ya da bir bilgisayar programı, 553 00:26:20,410 --> 00:26:24,150 C veya C ++ veya Java kullanarak değil, ya da herhangi bir özel dil, 554 00:26:24,150 --> 00:26:27,430 ama sadece birlikte, İngilizce kullanarak hangi herhangi bir insan tanıdık olabilir. 555 00:26:27,430 --> 00:26:31,220 >> Ve biz pseudocode yazmak olabilir Bu soruna yönelik olarak takip eder. 556 00:26:31,220 --> 00:26:33,520 , Bir adım telefon kitap almak. 557 00:26:33,520 --> 00:26:35,840 Telefon defterine ortasında açık iki, Adım. 558 00:26:35,840 --> 00:26:37,730 , Üç adım isimleri bakmak. 559 00:26:37,730 --> 00:26:40,630 Smith names-- arasında ise, dört Adım 560 00:26:40,630 --> 00:26:42,960 >> Ve şimdi bu bir olduğunu ilginç bir yapı. 561 00:26:42,960 --> 00:26:44,290 Bu bir karar noktası var. 562 00:26:44,290 --> 00:26:47,920 Eğer bu yolda bir çatal var Bir şube, tabiri caizse olacaktır. 563 00:26:47,920 --> 00:26:50,810 Yani girinti gidiyorum Sadece kongre tarafından step-- 564 00:26:50,810 --> 00:26:53,950 hangi five-- değil diyelim ki, ben Mike arayacağım. 565 00:26:53,950 --> 00:26:57,290 Yani bu girinti, tamamen keyfi insan kongre, bu ancak var 566 00:26:57,290 --> 00:27:01,160 sadece anlamsal iletmek anlamına Bu Smith isimler arasında ise, 567 00:27:01,160 --> 00:27:03,310 sonra Mike aramak gerekir. 568 00:27:03,310 --> 00:27:06,630 >> Bu arada adım altı, haber girinti gitti ki. 569 00:27:06,630 --> 00:27:10,980 Yani başka diğer fork Yol, ben seyahat olabilecek diğer yol. 570 00:27:10,980 --> 00:27:14,130 Smith Yani başka Daha önce kitapta, ne 571 00:27:14,130 --> 00:27:16,964 Benim sonraki adım muhtemelen burada olacak? 572 00:27:16,964 --> 00:27:18,380 HEDEF KİTLE: Sol tarafa gidin. 573 00:27:18,380 --> 00:27:21,004 DAVID J. MALAN: Evet, bu yüzden gitmek Telefon defterinin sol yarısı. 574 00:27:21,004 --> 00:27:24,140 Sağ yarısı ise atmak Smith daha önce kitapta. 575 00:27:24,140 --> 00:27:27,140 Ortasında Yani açık Kitabın sol yarısı. 576 00:27:27,140 --> 00:27:30,240 >> Ve sonra sekiz adım, üç satıra gidin. 577 00:27:30,240 --> 00:27:34,520 Ve bu ben meraklı bir döngü teşvik, bir yineleme tabiri caizse. 578 00:27:34,520 --> 00:27:35,990 Gelecekte bu konuda Ama daha. 579 00:27:35,990 --> 00:27:39,590 >> Benim aynı algoritma kullanıyorum Benim Aynı pseudocode, 580 00:27:39,590 --> 00:27:43,020 yine aynı sorunu çözmek için Çünkü değişti tek şey 581 00:27:43,020 --> 00:27:46,550 sorunun büyüklüğü değil, Benim amaç değil, kişi 582 00:27:46,550 --> 00:27:47,340 Arıyorum. 583 00:27:47,340 --> 00:27:51,610 Yani algoritması yeniden kullanabilirsiniz Ben önceden tanımlanmış ettik. 584 00:27:51,610 --> 00:27:53,580 >> Else Smith, daha sonra ise book-- sen olabilir 585 00:27:53,580 --> 00:27:56,200 orta açık Dur tahmin Kitabın sağ yarısı. 586 00:27:56,200 --> 00:27:58,350 Ve yine, üç satıra gidin. 587 00:27:58,350 --> 00:28:01,480 Else-- son çizgi ne olacak bu programda? 588 00:28:01,480 --> 00:28:03,580 O arasında değilse Ben sayfada isimler 589 00:28:03,580 --> 00:28:06,870 O değil daha erken ise, üzerinde Kitap ve daha sonra değil 590 00:28:06,870 --> 00:28:09,899 Kitapta, ben biliyorum ne Şimdi Mike Smith hakkında doğrudur? 591 00:28:09,899 --> 00:28:11,190 HEDEF KİTLE: O kitapta değil. 592 00:28:11,190 --> 00:28:12,731 DAVID J. MALAN: O kitapta değil. 593 00:28:12,731 --> 00:28:16,040 Yani yapabileceğimiz en iyi adildir vazgeçmek ve bu programı durdurmak. 594 00:28:16,040 --> 00:28:16,540 Tamam. 595 00:28:16,540 --> 00:28:20,350 Bu noktada Yani, bir alalım bekliyor ne bazı hızlı tur. 596 00:28:20,350 --> 00:28:23,620 Ve aslında, ben burada katıldı ediyorum CS50 personel sayısı ile. 597 00:28:23,620 --> 00:28:26,940 Bu millet her olabilir Eğer Sahnede beni buraya katılmak. 598 00:28:26,940 --> 00:28:28,900 >> [Alkış] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Bak, bu sadece CS50 personel bir alt kümesi 601 00:28:38,170 --> 00:28:42,380 her yıl beri biz yaklaşık 100 personel var Tabii yardımcılarının rolleri üyeleri, 602 00:28:42,380 --> 00:28:44,410 dostlar öğretim, ve daha fazlası. 603 00:28:44,410 --> 00:28:45,700 Hadi gel. 604 00:28:45,700 --> 00:28:48,820 Yani burada bize katılacak beceriksizce sadece bir an için 605 00:28:48,820 --> 00:28:54,230 biz bir kasırga tur vermek gibi ne Kurs burada beklemek gerekir. 606 00:28:54,230 --> 00:28:59,640 >> Yani öncelikle, biz SAT / UNS var derste derecelendirme seçeneği olarak. 607 00:28:59,640 --> 00:29:03,180 Bu kasıtlı kastedilmektedir Bir seçenek, burada olduğu 608 00:29:03,180 --> 00:29:05,570 Eğer biraz tedirgin olup olmadığını ders olmayı, 609 00:29:05,570 --> 00:29:09,390 ve hatta eğer failure-- korku yok açıkçası başarısızlık sizin not ortalaması zarar anlamına gelir, 610 00:29:09,390 --> 00:29:13,180 bir B ve bir problemimiz oluyor Bir ağ geçidi için kesinlikle tam olarak ne, 611 00:29:13,180 --> 00:29:15,750 CS50 ve diğer benzeri kurs tanıtım kursları, 612 00:29:15,750 --> 00:29:17,540 Bu sınıflandırma seçeneği izin içindir. 613 00:29:17,540 --> 00:29:19,930 >> Ben gönülden teşvik Özellikle students-- 614 00:29:19,930 --> 00:29:23,090 fence-- başlatmak için ise Tabii SAT / UNS, hatta SAT / UNS kalır. 615 00:29:23,090 --> 00:29:27,310 Ama kesinlikle bir mektup geçiş yapabilirsiniz vadede beşinci Pazartesi tarafından sınıf. 616 00:29:27,310 --> 00:29:31,560 >> Açıkçası, geri ne zaman Bir çaylak, 1995 yılında oldu 617 00:29:31,560 --> 00:29:34,630 Ben kendimi bile CS50 sürmedi Ben sinir alamadım çünkü 618 00:29:34,630 --> 00:29:36,540 Aslında sınıfta ayak adım. 619 00:29:36,540 --> 00:29:40,020 Bu kadar çok bir etki gibiydi Bana yabancı ve gerçekten sadece 620 00:29:40,020 --> 00:29:43,080 Benim bu arkadaşlar için, açıkçası, kim programlama olmuştu 621 00:29:43,080 --> 00:29:45,570 Onlar altı beri ya da belki 10 yaşında. 622 00:29:45,570 --> 00:29:48,640 Ben çünkü Ve bu sadece oldu Benim zamanımda CS50 almak mümkün 623 00:29:48,640 --> 00:29:52,720 eşdeğer versiyonunda SAT / UNS-- geçiş / day-- geri başarısız 624 00:29:52,720 --> 00:29:53,850 hatta ben 50 aldı. 625 00:29:53,850 --> 00:29:57,440 Ve her nasılsa veya diğer ben değilim Burada bugün tekrar sizinle. 626 00:29:57,440 --> 00:30:00,690 >> Başka Şimdi arada ne 50 hakkında akılda tutmalı 627 00:30:00,690 --> 00:30:01,910 eşzamanlı kayıt olduğunu. 628 00:30:01,910 --> 00:30:03,785 Söylentilere aksine o Eğer duymuş olabilir, 629 00:30:03,785 --> 00:30:07,650 olabilir, aslında, aynı zamanda Eğer CS50 ve başka bir sınıfta kayıt olduğu 630 00:30:07,650 --> 00:30:12,150 aynı veya bazı örtüşen toplanır burada CS50 en dersler gibi zaman. 631 00:30:12,150 --> 00:30:16,420 Hususlarla için tanıtım bilgilerin görmek bunların uygulanması. 632 00:30:16,420 --> 00:30:19,540 Için >> Anlatım, arada, aksine katalogda resmen ne, 633 00:30:19,540 --> 00:30:22,060 olacak genellikle sadece Sadece bir saat buluşuyor. 634 00:30:22,060 --> 00:30:24,240 Vesileyle biz biraz uzun çalıştırabilirsiniz. 635 00:30:24,240 --> 00:30:26,800 Ama akılda tutmak CS50 adlı derslerde hedefi 636 00:30:26,800 --> 00:30:28,980 size sağlamaktır Bir kavramsal bakış, 637 00:30:28,980 --> 00:30:31,830 umarım bazı gösteriler, hatta belki bazı hediye, 638 00:30:31,830 --> 00:30:34,390 için bekliyor ne Aşağıdaki hafta. 639 00:30:34,390 --> 00:30:37,730 >> Ve böylece derslerde, biz ele alacağız birlikte bu konular ve örnekler, 640 00:30:37,730 --> 00:30:41,420 Sahnede yetişmelerini ve Biz mümkün olduğunca sık sahnede personel, 641 00:30:41,420 --> 00:30:43,740 saat sadece bir çift her hafta için. 642 00:30:43,740 --> 00:30:47,435 Bölümler, arada olacak ötürü-- birçok bu millet tarafından sunulan 643 00:30:47,435 --> 00:30:50,060 Bunlardan dostlar, bazı öğretim Onları tabii ki assistants-- iradenin 644 00:30:50,060 --> 00:30:51,160 Haftalık oluyor. 645 00:30:51,160 --> 00:30:52,940 >> Ve tutmak için anahtar ne Aklınızda biziz 646 00:30:52,940 --> 00:30:55,920 İlk benzemez have-- yok Geceleri, müzik class-- 647 00:30:55,920 --> 00:30:59,220 kesitlerin farklı parça daha az konforlu öğrenciler, daha 648 00:30:59,220 --> 00:31:01,150 rahat ve yere arasında. 649 00:31:01,150 --> 00:31:03,559 Ve açıkçası, eğer biliyorum Eğer daha az rahat konum. 650 00:31:03,559 --> 00:31:05,600 Ve muhtemelen olmadığını bilmek Eğer daha rahat konum. 651 00:31:05,600 --> 00:31:09,920 Eğer gerçekten emin değilseniz Ve, sen yere arasında tanımına göre. 652 00:31:09,920 --> 00:31:12,850 Yani bölümüne zamanı ne zaman geliyor Bir hafta ya da öylesine, müfredat başına, 653 00:31:12,850 --> 00:31:14,070 size bu soruyu soracağım. 654 00:31:14,070 --> 00:31:16,890 Ve esaslı kendinden seçebilirsiniz Kendi konfor düzeyinde 655 00:31:16,890 --> 00:31:22,220 ve yeşil olmak students-- olmak Size konfor seviyesi benzer dots--. 656 00:31:22,220 --> 00:31:25,710 >> Bu arada, biz sorunu var hangi sonuçta olacak, setleri 657 00:31:25,710 --> 00:31:28,310 Bu derste deneyiminizi tanımlayın. 658 00:31:28,310 --> 00:31:30,370 Onlar genellikle sunulan konum Birden sürümleri. 659 00:31:30,370 --> 00:31:34,150 Biz en bekliyoruz standart edition Tabii her öğrencinin mücadele etmek 660 00:31:34,150 --> 00:31:37,900 aynı zamanda, bir sözde korsan baskısı ekstra kredi hiçbir formu sunuyor 661 00:31:37,900 --> 00:31:41,980 düpedüz ama gerçekten palavra hakları denenmiş ve ele söylemek 662 00:31:41,980 --> 00:31:45,250 dersin korsan sürümleri ki benzer malzeme yaklaşım 663 00:31:45,250 --> 00:31:47,370 ama daha karmaşık bir A açısına sahiptir. 664 00:31:47,370 --> 00:31:49,480 >> Biz sunuyoruz neler Standart sürüm için, 665 00:31:49,480 --> 00:31:51,420 Yine, bir süper çoğunluk Öğrencilerin, değil 666 00:31:51,420 --> 00:31:54,060 sadece walk-throughs, dersin personeli tarafından liderliğindeki videolar 667 00:31:54,060 --> 00:31:57,840 Bu gerçekten size yol dersin sorunlar ve olası tasarım 668 00:31:57,840 --> 00:31:58,910 uygulamalar. 669 00:31:58,910 --> 00:32:01,434 Ve biz de, sonra Aslında, postmortems teklif 670 00:32:01,434 --> 00:32:03,350 bu sayede merak ediyorsanız Eğer varsa nasıl 671 00:32:03,350 --> 00:32:05,930 veya çözülmesi gereken bazı Sorun, öğretim elemanlarının 672 00:32:05,930 --> 00:32:08,640 size yol gösterecektir video gibi de. 673 00:32:08,640 --> 00:32:14,350 >> Bu arada, ne de vardır bekliyor Beş gün geç ve aslında 674 00:32:14,350 --> 00:32:16,680 Biz sizin düşecek en Sorun puanı ayarlayın. 675 00:32:16,680 --> 00:32:20,370 Biz kesinlikle karşılığında takdir iş yükü için bu 50 beklediği 676 00:32:20,370 --> 00:32:24,020 Senin, hayat şekilde alır bazen, değil beş kez eğer. 677 00:32:24,020 --> 00:32:26,150 Ve böylece bu sunacak Eğer esneklik biraz, 678 00:32:26,150 --> 00:32:29,400 a, diyelim ki, sizin kadar uzatmak Öğle saatlerinde bir Cuma öğle saatlerinde Perşembe. 679 00:32:29,400 --> 00:32:33,150 Için tanıtım bilgilerin görmek uygulama detayları bunların. 680 00:32:33,150 --> 00:32:34,702 >> Şimdi ne olacak şimdi bekliyor? 681 00:32:34,702 --> 00:32:36,660 Ve sadece meydana var şimdi bana ne kadar uzun 682 00:32:36,660 --> 00:32:38,333 Ben siz sahnede burada durmak yaşıyorum. 683 00:32:38,333 --> 00:32:39,060 >> [KAHKAHA] 684 00:32:39,060 --> 00:32:41,867 >> DAVID J. MALAN: Ama biz alırsınız uzun zaman önce iklim bitirmek. 685 00:32:41,867 --> 00:32:43,700 Peki açısından bekliyor Sorun setleri? 686 00:32:43,700 --> 00:32:47,099 Ne tüm Eh, belki bir iltifat senin öncekilerden ile geçen yıl yaptı. 687 00:32:47,099 --> 00:32:49,140 İlk problem kümesinde Geçen yıl, biz tanıttı 688 00:32:49,140 --> 00:32:51,630 Çizilmeye, grafik programlama dili 689 00:32:51,630 --> 00:32:54,570 Eğer tarafından tam anlamıyla programlama sağlar sürükleyerek ve puzzle parçaları bırakarak, 690 00:32:54,570 --> 00:32:57,220 Bu gibi, olduğu yapıların anımsatan 691 00:32:57,220 --> 00:32:59,260 Sadece bir hafta göreceksiniz dolayısıyla, ne zaman geçiş 692 00:32:59,260 --> 00:33:01,870 Daha geleneksel için Dil, C olarak da bilinir 693 00:33:01,870 --> 00:33:03,930 >> Geçen yıl biz devam Bu sorun, seti, 694 00:33:03,930 --> 00:33:06,720 kriptografi için ilgili, bilgi sinyal karıştırıcı 695 00:33:06,720 --> 00:33:10,410 hükümet veya arkadaş 'onu tutmak için Bunu görmek istemiyorum gözler. 696 00:33:10,410 --> 00:33:12,540 Burada kodlanmış a, ileti yakında 697 00:33:12,540 --> 00:33:15,740 şifresini ya da de-karıştırmak mümkün olacak. 698 00:33:15,740 --> 00:33:17,960 >> Breakout bir sorun oldu Geçen yıl ayarlamak, burada 699 00:33:17,960 --> 00:33:21,530 Bu yeni bulunan programlama kullanmak becerileri aslında uygulamak 700 00:33:21,530 --> 00:33:24,840 Senin gibi wherein-- bir oyun childhood-- hatırlayacağınız 701 00:33:24,840 --> 00:33:28,040 amaç bash oldu Ekranın üstünde olan tuğla 702 00:33:28,040 --> 00:33:30,190 Burada biriken bir yol boyunca skor, 703 00:33:30,190 --> 00:33:35,460 ve kendi algoritmaları uygulama ki bu çözelti, sonuçta 704 00:33:35,460 --> 00:33:37,357 Eğer oyun oynamak sağlar. 705 00:33:37,357 --> 00:33:39,440 Bununla birlikte, daha sonra yarıyıl, size verecek 706 00:33:39,440 --> 00:33:43,470 143.091 İngilizce kelimeleri bir sözlük. 707 00:33:43,470 --> 00:33:46,300 Ve meydan olacak Bir program yazmak için bu 708 00:33:46,300 --> 00:33:50,260 tarafından, belgeler çek büyü belleğe birçok kelime yükleme 709 00:33:50,260 --> 00:33:52,300 mümkün olduğunca verimli. 710 00:33:52,300 --> 00:33:54,240 Genellikle size çukurlaşma sınıf arkadaşlarınızla karşı 711 00:33:54,240 --> 00:33:56,610 Eğer biraz içine yeğlemek lider kurulu meydan 712 00:33:56,610 --> 00:34:00,090 en az kullanabilirsiniz kim olduğunu görmek için çalışma süresi saniye, 713 00:34:00,090 --> 00:34:03,550 ve en az sayı bellek megabayt, 714 00:34:03,550 --> 00:34:08,659 ve aslında programları ince ayar inanılmaz verimli kaynak olmak 715 00:34:08,659 --> 00:34:09,820 Sadece zaman. 716 00:34:09,820 --> 00:34:13,239 >> Geçen yıl, çok, biz sonunda baktı web programlama ile dönem. 717 00:34:13,239 --> 00:34:16,230 Ve gerçekten de, biz yine bu bunu yapacağım Birden fazla sorun setleri ile yıl, 718 00:34:16,230 --> 00:34:20,290 teknikleri tanıtan ve uygulayabilirsiniz hangi ile zihniyet 719 00:34:20,290 --> 00:34:23,489 Bu programlama becerileri web siteleri, dinamik web siteleri, 720 00:34:23,489 --> 00:34:26,639 Aslında çözmek web siteleri sorunlar ve farklı davranır 721 00:34:26,639 --> 00:34:30,620 ve sadece statik değil Statik bilgi siteleri. 722 00:34:30,620 --> 00:34:32,854 >> Nihai proje sonuçta olsa, tanımlayacağız, 723 00:34:32,854 --> 00:34:34,770 Tabii doruk öğrenciler, burada için 724 00:34:34,770 --> 00:34:37,228 uygulamak için meydan olacak ilgi çoğu şey 725 00:34:37,228 --> 00:34:40,590 Size, çok uzun bir şekilde topu gibi dersin dersleri üzerine çekiyor. 726 00:34:40,590 --> 00:34:42,930 >> Ve gördüğümüz gibi başlangıcında video 727 00:34:42,930 --> 00:34:47,340 biz dönem sona erecektir Eğer, uygun olmayan CS50 hackathon, 728 00:34:47,340 --> 00:34:51,420 07:00 bir gece başlayacak ve Ertesi sabah 07:00 de biter. 729 00:34:51,420 --> 00:34:53,614 09:00 civarında, biz olacak ilk akşam yemeği sipariş. 730 00:34:53,614 --> 00:34:55,489 01:00 civarında, biz olacak İkinci akşam yemeği sipariş. 731 00:34:55,489 --> 00:34:57,490 Ve hala iseniz 05:00 duran, biz 732 00:34:57,490 --> 00:35:00,320 olacak servis otobüsü size Kahvaltıda IHOP. 733 00:35:00,320 --> 00:35:04,980 >> CS50 Fuarı, bu arada, bir olay hangi 2.000 artı fakülte, öğrenciler, 734 00:35:04,980 --> 00:35:07,850 ve kampüs genelinde personel olacak senin başarılarını görmek için gelmek 735 00:35:07,850 --> 00:35:10,150 ders ve finalde projeler ve kreasyonlar 736 00:35:10,150 --> 00:35:14,960 Eğer laptoplarda oluşturmak olduğunu, masaüstü, hatta belki de ampuller. 737 00:35:14,960 --> 00:35:17,340 >> Bu arada, ofis saatleri ve destek yapısı. 738 00:35:17,340 --> 00:35:20,480 Ve şimdi olurdu bir daha iyi bir zaman hepinizi getirmek için. 739 00:35:20,480 --> 00:35:24,310 >> Ofis saatleri yerde dört gece sürecek Birden fazla saat her gece için bir hafta 740 00:35:24,310 --> 00:35:27,710 Genellikle 20 ile 30 ile Nöbetçi dersin personeli seferde 741 00:35:27,710 --> 00:35:31,240 samimi sağlamak için destek için bire-bir fırsat 742 00:35:31,240 --> 00:35:33,790 dersin sorunu setleri ile. 743 00:35:33,790 --> 00:35:36,120 Ders çok olacaktır veriler, özel olarak 744 00:35:36,120 --> 00:35:39,630 Öğrenciler daha az comfortable-- veya kimin için en az comfortable-- söylemek cesaret 745 00:35:39,630 --> 00:35:41,869 ofis saatleri değil En beslenmesi ortamı 746 00:35:41,869 --> 00:35:43,660 ve kesinlikle değildir En stressiz. 747 00:35:43,660 --> 00:35:47,430 Özellikle süreler basarak zaman, Biz proaktif size kendimizi eşleştirmek olacak 748 00:35:47,430 --> 00:35:51,440 çalışmak için ekibinin bir üyesi ile ihtiyaçlarınız gibi bazı düzenli aralıklarla 749 00:35:51,440 --> 00:35:53,850 ve zamanlama sağlar. 750 00:35:53,850 --> 00:35:55,260 >> Ve personel. 751 00:35:55,260 --> 00:36:01,020 Bana Davon, Rob tanıtayım, Gabriel, bu yılki kafaları. 752 00:36:01,020 --> 00:36:02,370 Her say-- etmek istiyorsanız 753 00:36:02,370 --> 00:36:03,349 >> [Alkış] 754 00:36:03,349 --> 00:36:03,849 -a kelime. 755 00:36:03,849 --> 00:36:05,328 [Alkış] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Buraya Davon olduğunu dersin yöneticisi, hangi 758 00:36:13,220 --> 00:36:15,730 onun tam zamanlı rol anlamına gelir O yürütme ile olur 759 00:36:15,730 --> 00:36:18,424 ve CS50 lojistik. 760 00:36:18,424 --> 00:36:19,340 Davon: Evet, merhaba, beyler. 761 00:36:19,340 --> 00:36:20,965 Sen ofis saat benim için çok görürsünüz. 762 00:36:20,965 --> 00:36:22,110 Ben bölümleri öğretim olacak. 763 00:36:22,110 --> 00:36:25,150 Ve Önünüzde e-postaları vurursan, Herhalde yanıt olacak. 764 00:36:25,150 --> 00:36:27,670 Yani seni çok tüm dönem görürsünüz. 765 00:36:27,670 --> 00:36:29,890 Ve CS50 hoş geldiniz. 766 00:36:29,890 --> 00:36:38,330 >> DAVID J. MALAN: Ve şimdi Gabriel, kim kendisi, geçen yıl sadece bir çaylak oldu 767 00:36:38,330 --> 00:36:41,820 ancak son birkaç yıl için vardır CS50 kendi versiyonunu faaliyet 768 00:36:41,820 --> 00:36:44,660 O indirilen sayede Brezilya'da kurs en content-- tüm 769 00:36:44,660 --> 00:36:46,890 hangi açıkça ediliyor filme ve online-- yerleştirilir 770 00:36:46,890 --> 00:36:51,480 o çevirmek olabilir 100'den fazla öğretmek ardından Portekizce ve 771 00:36:51,480 --> 00:36:54,610 duyduğu sınıf arkadaşlarının Birkaç yıl tabii ki, 772 00:36:54,610 --> 00:36:57,650 kendi anadil öğretimi dersin müfredatı. 773 00:36:57,650 --> 00:36:58,964 >> Gabriel: Merhaba. 774 00:36:58,964 --> 00:37:00,912 >> [Alkış] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 Gabriel: Merhaba, ben Gabriel değilim. 777 00:37:07,710 --> 00:37:09,340 Ben tabii baş TF değilim. 778 00:37:09,340 --> 00:37:10,780 Ve seni CS50 seveceksiniz umuyoruz. 779 00:37:10,780 --> 00:37:12,830 Bu CS50 olduğunu. 780 00:37:12,830 --> 00:37:14,697 >> DAVID J. MALAN: Şimdi Rob için. 781 00:37:14,697 --> 00:37:15,780 Oh, giriş istiyorsun? 782 00:37:15,780 --> 00:37:16,696 >> ROB: Hayır, bilmiyorum. 783 00:37:16,696 --> 00:37:18,225 [KAHKAHA] 784 00:37:18,225 --> 00:37:19,475 DAVID J. MALAN: Ve Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [KAHKAHA] 786 00:37:22,300 --> 00:37:23,800 ROB: Merhaba, ben Rob değilim. 787 00:37:23,800 --> 00:37:27,220 Bu benim beşinci yıl ders ile ilgili. 788 00:37:27,220 --> 00:37:29,220 Her yıl, bu sadece bir Daha iyi ve daha iyi sınıf, 789 00:37:29,220 --> 00:37:31,550 böylece siz açıkça müthiş olacak. 790 00:37:31,550 --> 00:37:33,181 Hepinizin onunla eğlenin umuyoruz. 791 00:37:33,181 --> 00:37:34,430 Ben onunla eğlenmek için gidiyorum. 792 00:37:34,430 --> 00:37:36,670 Yani etrafta görüyorum. 793 00:37:36,670 --> 00:37:38,445 >> DAVID J. MALAN: Ve Zaman us-- izin vermeyecektir 794 00:37:38,445 --> 00:37:39,670 >> [Alkış] 795 00:37:39,670 --> 00:37:41,661 >> Zaman bize izin vermez Herkesi tanıtmak 796 00:37:41,661 --> 00:37:44,660 sahne ve meslektaşlarının tüm üzerinde bugün kim sınıfları alışveriş. 797 00:37:44,660 --> 00:37:47,390 Ama beni tanıtmak için izin Belinda ve CS50 Bulmaca 798 00:37:47,390 --> 00:37:49,550 Bu bekliyor Gün, Cumartesi, önümüzdeki hangi 799 00:37:49,550 --> 00:37:51,800 ilkidir dersin büyük ölçekli olaylar. 800 00:37:51,800 --> 00:37:54,300 >> Özellikle bu kastedilir nokta eve çekiç 801 00:37:54,300 --> 00:37:57,580 bilgisayar bilimi sonuçta değil programlama hakkında değil, 802 00:37:57,580 --> 00:37:59,280 hakkında problem daha genel çözme. 803 00:37:59,280 --> 00:38:01,450 Eğer olacak gibi, Gün Bulmaca getirecek, bakın 804 00:38:01,450 --> 00:38:04,207 ve sınıf arkadaşları beraber-- Bu Cumartesi umuyoruz. 805 00:38:04,207 --> 00:38:04,961 >> BELINDA: Tamam. 806 00:38:04,961 --> 00:38:05,750 Merhaba millet. 807 00:38:05,750 --> 00:38:06,740 Çok teşekkürler. 808 00:38:06,740 --> 00:38:10,120 Yani bizim şanlı kaptanı olarak Benim adım Belinda, dedi. 809 00:38:10,120 --> 00:38:12,100 Ben Quincy evinde bir ikinci sınıf öğrencisi değilim. 810 00:38:12,100 --> 00:38:15,730 >> Ben, sadece sizi seviyorum, aldı CS50 geçen yıl, gerçekten sevdim. 811 00:38:15,730 --> 00:38:17,960 Ben yumuşak bir nokta için var Üçüncü satırda adamlar. 812 00:38:17,960 --> 00:38:21,384 Ve ben şimdi yaşıyorum, söylemekten gurur duyuyorum bir taahhüt ilişki içinde 813 00:38:21,384 --> 00:38:22,300 [duyulamaz] CS50 ile. 814 00:38:22,300 --> 00:38:22,799 TAMAM MI. 815 00:38:22,799 --> 00:38:26,140 Bu bir şaka benim topal versiyonu oldu. 816 00:38:26,140 --> 00:38:28,320 >> Her neyse, bu yüzden, hareketli Sadece davet etmek istedim 817 00:38:28,320 --> 00:38:31,439 Tüm i-laboratuara adamlar, ya da HBS kurdeşen. 818 00:38:31,439 --> 00:38:33,730 Biz sahip olmak için gidiyoruz 12:00-3:00 Günü Puzzle. 819 00:38:33,730 --> 00:38:37,680 Ve sizin için büyük bir fırsat çocuklar, dost CS arkadaşlar edinmek 820 00:38:37,680 --> 00:38:42,780 Kaptan gibi, bazı sivil-CS bulmaca çözmek sözü, hem de bazı ücretsiz yemek yemek, 821 00:38:42,780 --> 00:38:46,910 gibi, bazı müthiş ödüller kazanmak hediye kartları, kişi başına 75 $, 822 00:38:46,910 --> 00:38:48,400 ve also-- ne oldu? 823 00:38:48,400 --> 00:38:49,540 Wii U falan? 824 00:38:49,540 --> 00:38:50,333 Wii U? 825 00:38:50,333 --> 00:38:51,040 Evet. 826 00:38:51,040 --> 00:38:52,330 Bizim çekiliş için. 827 00:38:52,330 --> 00:38:52,830 Korku. 828 00:38:52,830 --> 00:38:54,310 Yani sınıfın sonra etrafında çakacağım. 829 00:38:54,310 --> 00:38:56,770 Ve siz hiç varsa sorular, bana bildirin. 830 00:38:56,770 --> 00:38:59,980 >> DAVID J. MALAN: Ve ötesinde, göreceksiniz Bu, bugün yapılacak bir şey yok. 831 00:38:59,980 --> 00:39:01,920 İlk sorun set Cuma dışarı gidecek. 832 00:39:01,920 --> 00:39:05,420 Ama bugün bizi eve getirmek için, ben istiyorum size tanıtmak için özel bir tane daha 833 00:39:05,420 --> 00:39:09,080 personel, Colton üyesi Kimin elleri şimdi Ogden burada, 834 00:39:09,080 --> 00:39:12,250 size yukarıda korumalı Bu MIDI kontrolör 835 00:39:12,250 --> 00:39:15,170 nokta daha ev çekiç bilgisayar bilimi, çok, 836 00:39:15,170 --> 00:39:19,130 çok mühendislik ötesinde uygulanabilirliği vardır ve bilgisayar bilimi kendisi STEM ve, 837 00:39:19,130 --> 00:39:22,890 müzik gibi etki bile uzanan. 838 00:39:22,890 --> 00:39:30,590 Ben düşündüm offered-- >> Colton nazik vardır Bunlardan biri odak düzeltmek için gidiyordu. 839 00:39:30,590 --> 00:39:34,400 Andrew biz çağırmak eğer odak Burada sadece bir an için bitti. 840 00:39:34,400 --> 00:39:36,780 >> Colton ne yaptı önceden program 841 00:39:36,780 --> 00:39:40,345 Bu cihaz, düğmeler bu ped Eğer burada resimde gördüklerim, 842 00:39:40,345 --> 00:39:42,470 bir MIDI kontrolör olarak, böylece bu düğmelerin her biri 843 00:39:42,470 --> 00:39:47,080 Belirli bir müzikal nota kablolu veya bir ses, daha genel olarak bir kayıt, 844 00:39:47,080 --> 00:39:50,445 öyle ki bu desen oynayarak çok bit desenleri gibi düğmeler, 845 00:39:50,445 --> 00:39:52,620 Diğer temsil edebilir üst düzey kavramları. 846 00:39:52,620 --> 00:39:56,750 O sonuçta mümkün olacak Bugün eve burada almak bizi? 847 00:39:56,750 --> 00:39:59,540 Daha fazla uzatmadan, eğer biz ışıkları loş olabilir, 848 00:39:59,540 --> 00:40:03,145 ve Colton arkasındaki ekranda açın. 849 00:40:03,145 --> 00:40:03,865 >> İZLEYİCİ: Woo! 850 00:40:03,865 --> 00:40:06,090 >> David J. MALAN Bu CS50 olup. 851 00:40:06,090 --> 00:40:10,518 >> [MÜZİK OYUN] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [Alkış] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Bu CS50 için var. 856 00:42:56,450 --> 00:42:57,950 Biz Cuma sizi görecek. 857 00:42:57,950 --> 00:42:59,890 Bazı kek transeptli sizi bekliyor. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [MÜZİK OYUN] 860 00:43:08,850 --> 00:45:49,227