>> [เสียงเพลง]
DAVID ลัน: สิทธิทั้งหมด
นี่คือ CS50
[เล่นเพลง Tritonal เงินสดเงินสด "จัณฑาล"]
[เสียงเพลง]
SPEAKER 1: ฉันจะไป ฝรั่งเศสและคุณจะมากเกินไป
[เสียงเพลง]
DAVID ลัน: นี่คือ CS50, การแนะนำของมหาวิทยาลัยฮาร์วาร์
กับทางปัญญา ผู้ประกอบการของวิทยาศาสตร์คอมพิวเตอร์
และศิลปะของ program-- และ เป็นครั้งแรกในประวัติศาสตร์
มหาวิทยาลัยเยลเช่นกัน
อันที่จริงไม่ว่าคุณจะอยู่ที่นี่ในเคมบริดจ์ หรือใน New Haven หรือไมอามี่หรือเซนต์หลุยส์
หรืออัมสเตอร์ดัมหรือที่ใดก็ได้ รอบโลก
การ CS50 คอมพิวเตอร์ วิทยาศาสตร์ E50, CS50X, CS50 AP,
เราทุกคนเป็นหนึ่งเดียวกัน
ยินดีต้อนรับสู่ CS50
>> สิ่งที่เรา have--
>> [APPLAUSE]
>> [หัวเราะ]
>> [APPLAUSE]
>> ดังนั้นผมจึงทำผิดพลาดตัวเองบางส่วน เวลาที่ผ่านมาเมื่อผมเริ่มออกวิทยาลัย
และฉันได้เรียนที่วิทยาลัยและฉันตัดสินใจที่จะ ตรงไปตรงมาติดภายในเขตความสะดวกสบายของฉัน
ฉันสิ้นสุดขึ้นประกาศความเข้มข้น, หรือที่สำคัญของรัฐบาล
มดที่เป็นส่วนใหญ่การทำงานของฉัน เป็นค่อนข้างคุ้นเคยกับรัฐบาล
หรืออย่างน้อยประวัติศาสตร์หรือผมชอบ กฎหมายรัฐธรรมนูญในโรงเรียนมัธยม
และดังนั้นเมื่อผมมาถึงที่นี่ผมชนิด ของสิ่งที่โน้มเอียงไป
กับที่ผมคุ้นเคย
ขวา?
พระเจ้าห้ามฉันทำไม่ดีในชั้นเรียน
แน่นอนผมอยากที่จะอยู่ ภายในเขตความสะดวกสบายของฉัน
และมันก็ไม่ได้จนกว่า ปีที่ในที่สุดผมก็
เริ่มมีกำลังใจที่จะก้าวเท้า ในห้องเรียนที่เรียกว่า CS50
และที่จุดนั้นได้ในที่สุดผมก็ตระหนักถึง ที่พระเจ้าของฉันบ้านได้จริง
เป็นเรื่องสนุก
>> อันที่จริงผมเป็นหนึ่งในเด็กเหล่านั้น ว่าเมื่อวันที่เมื่อเย็นวันศุกร์
P-ชุดจะได้รับการปล่อยตัวผม จะไปกลับไปที่ห้องและดำน้ำของฉัน
ในเวลากลางคืนของ P-ชุด
และสำหรับฉันนั่นคือสัญญาณ ว่านี่คือช่องสำหรับฉัน
แต่สิ่งที่สำคัญมากขึ้นคือ ความจริงที่ว่าฉันไม่ได้รับการขึ้นของเส้นประสาทนี้
ในการสำรวจแหล่งน้ำที่ไม่คุ้นเคยกับผม และได้รับนอกเหนือจากเขตความสะดวกสบายของตัวเอง
และตรงไปตรงมาผมก็สามารถที่จะทำอย่างนั้น ปีโดยการชั้นนี้
ผ่าน / ไม่
>> แท้จริงมันเป็นวันสุดท้ายมากที่ ในที่สุดผมก็เปลี่ยนไปและในที่สุด
ประกาศ CS เป็นความเข้มข้นของฉัน วาง gov ที่จุดที่อยู่ข้างหลังผม
และเพื่อให้เราไม่ได้ตั้งค่าออกใน หลักสูตรนี้จะเปิดทั้งหมดของคุณ
เข้าไปในสาขาวิชาหรือ CS concentrators แต่ ค่อนข้างที่จะให้โอกาสคุณ
เพื่อหวังไปไกลกว่าโลก ที่คุณกำลังคุ้นเคย
และนำกลับมาจากโลกนี้ ทักษะและความรู้และความเข้าใจ
ที่คุณสามารถนำไปใช้กับคุณ โลกของตัวเองไม่ว่าจะเป็น
ในมนุษยศาสตร์สังคมศาสตร์ วิทยาศาสตร์ธรรมชาติหรือเกิน
>> อันที่จริงถ้าคุณ ความรู้สึกกล้าหาญเล็ก ๆ น้อย ๆ
เกี่ยวกับการเป็นอยู่ในห้องนี้ ปล่อยให้อยู่คนเดียวในชั้นนี้
ตระหนักดีว่าหากประวัติศาสตร์ บ่งชี้ใด ๆ 72% ของคุณ
ไม่เคยนำหลักสูตร CS ก่อน
ดังนั้นมันจึงเป็นโดยทั้งหมดไม่ได้กรณีที่ ว่านักเรียนนั่งไปทางซ้าย
หรือไปทางขวาหรือหน้าหรือ อยู่ข้างหลังคุณรู้เพิ่มเติมเกี่ยวกับบริการลูกค้า
หรือการเขียนโปรแกรมโดยเฉพาะอย่างยิ่งกว่าคุณ
นั่นไม่ใช่ความจริงกรณี
และแน่นอนมาก โครงสร้างการสนับสนุน
ที่เราได้ตั้งขึ้นในปีนี้ แน่นอนในช่วงเวลาหลายปีที่ผ่านมา
ได้รับสำหรับว่าที่ reason-- ไป ให้อยู่บนทางลาดที่ยังคงออก
เช่นเดียวกับที่อย่างจริงจังและ เช่นเดียวกับที่สูงที่สุดเท่าที่ ever--
แต่ความลาดชันซึ่งเปิดโอกาสให้นักเรียน น้อยกว่าที่สะดวกสบายและสะดวกสบายมากขึ้น
เหมือนกันที่จะประสบความสำเร็จโดยไม่คำนึงถึง ของพื้นหลังก่อนที่เขาหรือเธอ
>> อันที่จริงสิ่งที่ในที่สุด เรื่องในชั้นนี้ไม่ได้
มากที่คุณจะจบลง เมื่อเทียบกับเพื่อนร่วมชั้นของคุณ
แต่ที่คุณในสัปดาห์ที่ 12 จบลงเมื่อเทียบกับตัวเอง
ในสัปดาห์ที่ศูนย์ซึ่งเป็น ที่เราอยู่ที่นี่ในวันนี้
>> แน่นอนและนี่อาจจะดีมาก และอาจจะมีลักษณะเหมือนกรีก
ไปหลายท่าน
แต่มั่นใจว่า นี้และอื่น ๆ อีกมากมาย
เป็นไปได้อย่างสมบูรณ์ภายในของคุณ เข้าใจในเวลาเพียงเล็กน้อยเวลา
>> แต่วันนี้เรามุ่งเน้นในบางส่วน ในความคิดระดับที่สูงขึ้น
เพื่อให้คุณได้รสชาติของ CS50 และวิทยาการคอมพิวเตอร์
ในความหมายของสิ่งที่ คุณกำลังลงทะเบียนสำหรับ
และแน่นอนวิทยาการคอมพิวเตอร์ อาจจะมีการกลั่น
เป็นเพียงการคำนวณ thinking-- คิดเช่นคอมพิวเตอร์ถ้าคุณจะ
และมีสิ่งที่แตกต่างกันมากมาย ส่วนผสมที่เข้าไปนั้น
แต่ขอนำเสนอเพียงสามวันนี้
ถ้าเป้าหมายของการเรียนในท้ายที่สุด ไม่ได้ที่จะสอนให้คุณเขียนโปรแกรม
ไม่ได้ที่จะสอนให้คุณ C หรือ PHP หรือ SQL หรือจำนวนคำใด ๆ
และคำย่อใน รายละเอียดหลักสูตรของ
แต่จะสอนให้คุณ แก้ปัญหาได้อย่างมีประสิทธิภาพมากขึ้น
และคิดว่ามีระบบและอื่น ๆ อีกมากมาย อัลกอริทึมมากขึ้นเพื่อที่จะพูด
ลองมาดูสิ่งที่ว่านี้หมายถึง
>> ดังนั้นผมจะนำเสนอความคิดว่า คอมพิวเตอร์เดือดลง
เพื่อแก้ปัญหา
คุณต้องการอะไรในการแก้ปัญหาหรือไม่
คุณจำเป็นต้อง input-- เช่น ป้อนข้อมูลเพื่อ problem--
คุณจำเป็นต้องมีการส่งออกซึ่ง คือหวังว่าการแก้ปัญหา
และจากนั้นคุณต้องกระบวนการโดย การที่จะแก้ปัญหาที่ซึ่ง
เราจะเรียก algorithm-- ชุดของ คำแนะนำสำหรับการแก้ปัญหาบางอย่าง
>> แต่ก่อนอื่นขอเน้นเป็นครั้งแรกและ สุดท้ายของปัจจัยการผลิตเหล่านี้และเอาท์พุท
คอมพิวเตอร์หลังจากที่ทุกคนเห็นได้ชัด เพียง แต่เข้าใจศูนย์และคน
แต่วิธีการที่สามารถที่อาจจะเป็นอย่างไร
แม้ว่าคุณจะไม่คุ้นเคยที่ทั้งหมด กับสิ่งที่อยู่ใต้ฝากระโปรง
คุณอาจได้ยินอย่างน้อยว่า คอมพิวเตอร์เข้าใจ binary--
เพียงแค่ศูนย์และ ones-- แต่วิธีที่สามารถ คุณอาจจะทำอะไรน่าสนใจ?
>> ดีหนึ่งในรูปแบบ ของการเรียนเป็นไป
จะเป็นแบบนี้ layering-- ที่วันนี้เราจะ ใช้เวลาอย่างรวดเร็วในระดับต่ำสุด
รายละเอียด แต่กับแต่ละ ผ่านวันที่เราชั้น
หรือนามธรรมที่ด้านบนของรายละเอียดเหล่านั้น ที่จริงการแก้ปัญหาระดับที่สูงขึ้น
ปัญหาที่เกิดขึ้นกับความสนใจของเรา
>> ดังนั้นนี่คือสิ่งที่เราอาจเรียก binary-- มีเพียงตัวอักษร 0 และ 1
แต่มนุษย์เราส่วนใหญ่จะเป็น คุ้นเคยกับทศนิยม
ความหมายธันวาคม 10
สองความหมายสอง
และดังนั้นในทศนิยม ระบบเรามี 10 หลัก
ที่ disposal-- ของเรา แน่นอนศูนย์ถึงเก้า
ดังนั้นถ้าคุณมองไปที่หมายเลข เช่นนี้ส่วนใหญ่ของคุณ
สังหรณ์ใจเพียงแค่เข้าใจว่า 123
ไม่มีอะไรที่ยากมากเกี่ยวกับว่า
แต่ทำไมมัน 123 คืออะไร?
ดีถ้าคุณคิดว่ากลับไป school-- เกรดหรืออย่างน้อย
วิธีการที่ผมได้เรียนรู้นี้ ชนิดของ world-- คุณ
อาจจำได้ว่าเราได้รับการรักษาเหล่านี้ สิ่งที่อยู่ในคอลัมน์หรือสถานที่
>> ดังนั้นเราจึงมีสถานที่ที่คนทางด้านขวา
นับวางอยู่ตรงกลาง
ร้อยวางบนซ้าย
แล้วว่าเราจะได้รับ จากรูปแบบนี้ symbols--
1 2 3-- ให้อยู่ในระดับที่สูงกว่านี้ ความคิดที่ว่าเรารู้ว่าเป็น 123?
ดีก็เพียงบางส่วนคณิตศาสตร์ที่เรียบง่าย
ขวา?
>> หนึ่งมีเป็นหลักหมายถึง ให้เรา 100 ครั้ง 1 บวก 10 ครั้ง
2 บวก 1 ครั้งที่ 3
และแน่นอนว่าถ้าเราทำออกมา คณิตศาสตร์มีก็ 100 บวก 20
บวก 3-- หรือที่เรียกว่า 123
>> ดังนั้นถ้าคุณอยู่ใน หน้าเดียวกับที่เหมาะสมที่
ในขณะนี้และมีความสะดวกสบายกับ ที่เรียกว่าระบบทศนิยมเป็นมนุษย์
ก็จริงอย่างดีใน ขอบเขตของความสะดวกสบาย
ที่จะต้องพิจารณาในขณะนี้ระบบเลขฐานสอง
ใช้ป่า guess-- นี้หมายถึง ในโลกของคอมพิวเตอร์
ในสิ่งที่ binary-- จำนวน?
ศูนย์.
>> แต่ทำไมเป็นเช่นนั้น?
ดีก็ปรากฎว่าคอลัมน์หรือ สถานที่ here-- พวกเขาไม่ได้อำนาจของ 10
1, 10, 100, 1,000, และอื่น ๆ
พวกเขากำลังแทนค่อนข้าง เพียงอำนาจของ 2
ดังนั้น, 1, 2, 4, 8, 16, 32, และอื่น ๆ
และดังนั้นตอนนี้เราได้รับแน่นอนถึง 0 ที่นี่ก็เพราะเรามี 4 ครั้ง
0 บวก 2 ครั้ง 0 บวก 1 ครั้ง 0 ซึ่งแน่นอนจะช่วยให้เรา 0
>> แต่ฉันจะไปเกี่ยวกับ แทนจำนวน 1?
เป็นรูปแบบของสิ่งที่ ศูนย์และคนที่จะเป็นตัวแทน
จำนวนมนุษย์เรารู้ว่าเป็น 1?
001
และ 2 หรือไม่?
010
>> และตอนนี้รูปแบบจะเริ่มซ้ำ
ตอนนี้ก็ 011
และอีกครั้ง, 0 Fours, 2, หนึ่ง 1
ดังนั้น 2 บวก 1
นั่นคือ 3
>> และตอนนี้จะเป็นตัวแทนของ 4 เรา ไม่เพียงแค่เปลี่ยนที่ 0 ถึง 1
การจัดเรียงของคุณมีต่อการพกพา เพื่อที่จะพูดและตัวเลข
เริ่มต้นเพียงแค่พลิกไปรอบ ๆ เช่นเดียวกับในโลกทศนิยม
>> ดังนั้นนี่คือ 4
นี่คือ 5
นี่คือ 6
นี่คือ 7
และเพื่อให้เราได้นับเป็นสูงถึง 7
>> ตอนนี้สิ่งที่เราก็ต้องเป็นมากขึ้น bits-- เพิ่มเติมศูนย์และหนึ่งของ
และแน่นอน "บิต" ถ้าคุณได้ ได้ยินอย่างนี้หลักไบนารี term--
บิตคือที่ที่มาจาก
ดังนั้นถ้าเราต้องการที่จะเป็นตัวแทน ตัวเลขที่ใหญ่กว่าเราต้องบิตมากขึ้น
แต่ขอย้ายออกจากภาพนิ่งในขณะนี้ บางสิ่งบางอย่างเล็ก ๆ น้อย ๆ จริงมากขึ้น
สมมติว่าเราต้องการที่จะ จริงแทนสิ่งนี้
>> ดีลองมาดูตอนนี้ ที่สาธิตเล็ก ๆ น้อย ๆ
ดังนั้นนี้เป็นโปรแกรมตามเว็บ ว่าหนึ่งใน CS50 ของตัวเองไมเคิลจี
ใส่กันในฤดูร้อนนี้จะช่วยให้ เราชี้ให้เห็นว่าความคิดนี้
และคนที่ชอบ ที่จะร่วมขึ้นไปบนเวที
ในหน้าของเพื่อนร่วมชั้นทั้งหมดของเขาหรือเธอ?
มีสิทธิในด้านหน้า
มาขึ้น
>> คุณจะต้องมีความสะดวกสบาย เกี่ยวกับกล้องถ่ายรูปและอินเทอร์เน็ต
โอ้ขวาที่นี่
ตกลง.
เราตกลง
ก็ดี
มาขึ้น
คุณชื่ออะไร?
เอมิลี่มาขึ้น
ดังนั้นนี่คือเอมิลี่
สิ่งที่ปี are you?
>> น้องใหม่.
>> เอมิลี่มีความสุขที่ได้พบคุณ
เดวิด
>> ก็ดี
ดังนั้นขึ้นบนหน้าจอที่นี่ เรามีหน้าจอสัมผัสนี้
ซึ่งจะช่วยให้เราสามารถ จริงโต้ตอบกับโปรแกรมนี้
และเป็นเพียงเบราว์เซอร์
มันของ Chrome ฉายเต็ม ในขณะนี้ แต่ก็
รับโปรแกรมโดยไมเคิล ตอบสนองในทางที่ช่วยให้
เราจะเล่นรอบกับตัวเลขไบนารี
>> ดังนั้นสำหรับตัวอย่างเช่นที่นี่เราไม่ได้ แต่สามแปดศูนย์ bits-- และคน
ตอนนี้เรากำลัง มองไปที่หมายเลข 0
และแน่นอนทั้งแปดศูนย์ ในทศนิยมหมายถึงศูนย์
ดังนั้นนั่นคือทั้งหมดที่ ถูก hinted ที่นี่
>> ดังนั้นถ้าคุณต้องการที่จะ แทนจำนวน 8,
สิ่งที่เป็นรูปแบบของเลขศูนย์ และคนที่คุณต้องการ?
คุณก็สามารถแตะที่ขึ้นหรือลง หรือตัวเลขที่ตัวเอง
ก็ดี
เพื่อที่แน่นอนคือ 8, ที่คุณสามารถดูมีขึ้น
และถ้าเราต้องการที่จะ ไม่ 16 เราจะทำอย่างไร?
>> อ้างเพียงแค่สัมผัสมันอีกครั้ง
16
ก็ดี
ดังนั้นนี่เป็นสิ่งที่ดีและดี ก็ยังคงเป็นระดับที่ต่ำมาก
เราจำเป็นต้องมีวิธีการในการที่ โลกแห่งความจริงสำหรับเอมิลี่
ของจริงที่เป็นตัวแทนของสิ่งเหล่านี้
และเพื่อให้คิดว่าเราเปิดเหล่านี้ ศูนย์และคนซึ่งเป็นมาก
แนวความคิดลงไปในหลอดไฟที่เกิดขึ้นจริง
ขวา?
>> คอมพิวเตอร์เป็นทางกายภาพ เครื่องจักรกลอุปกรณ์ไฟฟ้า
และ input-- อย่างน้อยถ้า คุณเสียบเข้าหรือค่าใช้จ่าย it--
คือการมีพลังงานแบตเตอรี่และ อิเล็กตรอนไหลเข้าและออก
>> ดังนั้นตอนนี้ทำไมเราไม่หยุดคิด เกี่ยวกับบิตเป็นศูนย์และคน,
แต่ทางกายภาพบางสิ่งบางอย่างมากขึ้น เช่นหลอดไฟที่นี่
และถ้าแดน Armendariz สามารถเข้าร่วม ฉันเพียง moment-- มา up--
เรากำลังจะได้คิวขึ้นแอพลิเคชัน
>> Come on มากกว่าเอมิลี่
ขออภัยนี้เป็นส่วนใหญ่ สาธิตที่น่าอึดอัดใจสำหรับคุณที่เคย
มาที่นี่
เรากำลังจะไปคิว ขึ้นด้วยความขอบคุณแดน
Armendariz สมาชิกของพนักงานของเราอีก แอพลิเคชันที่รู้จักกันเป็นหลอดไฟแบบไบนารี
>> ดังนั้นสิ่งที่เรามีที่นี่ เป็นโปรแกรม iPad
ที่มีผู้ใช้ต่อไป อินเตอร์เฟซบนหน้าจอสำหรับเอมิลี่
มันเป็นเพียงแค่มี UI ที่แน่นอนเดียวกัน เป็นหลักที่มีมากกว่า
และถ้าคุณตอนนี้ต้องการ แทนจำนวนพูดที่ 8
วิธีการที่คุณจะไปเกี่ยวกับการทำ สังเกตเห็นนี้ในที่ที่เหมาะสม
หลอดไฟที่เรามีที่นี่?
อ๋อ
ขลัง
ดังนั้นหากเราต้องการตอนนี้เปิดนี้เป็น บางสิ่งบางอย่างเล็ก ๆ น้อย ๆ ที่ท้าทายมากขึ้น
และขอให้ไปข้างหน้าและเลือกแบบสุ่ม จำนวนเช่นหมายเลข 50 ที่นี่
การป้อนข้อมูลนี้
และถ้าตอนนี้คุณสามารถได้รับการท้าทาย จะเกิดขึ้นกับจำนวน 50
เราจะมีรางวัลสุดเก๋สำหรับคุณ
>> EMILY: OK
โอ้พระเจ้า.
DAVID ลัน: เลขคณิต ย่อมเป็นเรื่องยากในด้านหน้า
ร้อยของเพื่อนร่วมชั้นของคุณ
50 แต่ได้รับคำตอบที่นี่
>> [APPLAUSE]
>> และดังนั้นตอนนี้จะหมายถึงการ จะชี้สำหรับเอมิลี่
ดังนั้นในที่นี่คือแสงบางส่วน หลอดไฟค่อนข้างชอบเหล่านี้
แต่มันเป็นเรื่องจริง แถบแม่เหล็กเล็ก ๆ น้อย ๆ
และสิ่งที่ดีๆเกี่ยวกับเหล่านี้และ เหตุผลที่เราใช้พวกเขาใน CS50
คือการที่พวกเขาสนับสนุนสิ่งที่เรียกว่า API-- การเขียนโปรแกรมแอพลิเคชัน
อินเตอร์เฟซซึ่งเป็นเพียงวิธีแฟนซี บอกว่าสิ่งหนึ่งของพนักงานของเรา
ไม่ในช่วงฤดู​​ร้อนที่ถูกสร้าง การประยุกต์ใช้ iPad ที่นี่
ที่พูดผ่านทางอินเทอร์เน็ต กับหลอดไฟมากกว่าที่นี่
ซึ่งเป็นแบบไร้สาย เชื่อมต่อกับอุปกรณ์อื่น
แต่ตอนนี้เป็นตัวเลือก สำหรับโครงการสุดท้าย
และเพื่อให้เอมิลี่ถ้าคุณต้องการเพื่อให้ เหมือนที่สิ้นสุดระยะเวลาที่
คุณสามารถประดับห้องพักหอพักของคุณ ในขณะเดียวกันกับที่
ขอขอบคุณที่เอมิลี่ได้เป็นอย่างดี
>> [APPLAUSE]
>> แต่ตอนนี้ขอเปิด ความสนใจของเรากับสิ่งที่
ข้อความที่อาจจะมองเหมือน และมันเป็นบางสิ่งบางอย่างเล็ก ๆ น้อย ๆ เช่นนี้
ในความเป็นจริงนี้เป็น ตัวอย่างเช่นเดียวกับทีเซอร์
ของสิ่งที่จะมาของสิ่งที่ เรียกว่าคำขอ API
และเพื่อให้สิ่งที่เรามีที่นี่เป็นเพียงแค่ ตรงชนิดของข้อความ
ว่าหลังจากที่ไม่กี่สัปดาห์ เวลาใน CS50 คุณจะ
สามารถที่จะส่งไปยังสิ่งที่เป็นธรรม คุ้นเคยเช่นนั้นจริง
เปิดและปิด
แต่นี่เป็นสิ่งที่ดีและดี
ขวา?
เรามีจิตแบบหวัง แทนตัวเลขด้วย
ศูนย์และหนึ่งของ
และจากศูนย์และคนเราสามารถ ได้รับให้เป็นตัวเลขที่สูงขึ้นเช่น 50,
เป็นเอมิลี่ก็ไม่ได้หรือเรา สามารถเลื่อนขึ้นจากการที่
และผมอ้างว่าเราสามารถเป็นตัวแทนของ สิ่งที่ต้องการตัวอักษรเช่นกัน
ขวา?
>> คอมพิวเตอร์ที่อยู่ห่างไกล ที่น่าสนใจกว่าเพียงแค่ตัวเลข
และอื่น ๆ ที่คุณจะไป เกี่ยวกับคำพูดที่เป็นตัวแทนของ
บนหน้าจอหรืออีเมล หรือเรียงความหรือชอบ?
ดีก็ปรากฎว่าเครื่องคอมพิวเตอร์เพียง นามธรรมด้านบนของระดับต่ำเหล่านี้
รายละเอียดและมนุษย์บางเวลาที่ผ่านมา ด้วยโดยพลการ แต่สอดคล้อง
การทำแผนที่ของตัวเลขที่จะ letters-- ดังนั้น ว่าทุกครั้งที่คุณเห็นอักษรตัวใหญ่
บนคอมพิวเตอร์ของคุณ หน้าจอต่อรองเป็นสิ่งที่
ใต้ฝากระโปรงเป็น รูปแบบของศูนย์และคน
ที่เป็นตัวแทนของจำนวน ต่อแผนภูมินี้ 65
>> และอื่น ๆ ทางร่างกาย ภายในของเครื่องคอมพิวเตอร์ของคุณ
นับล้านของสิ่งที่เรียกว่า transistors-- days-- เหล่านี้ที่
สวิทช์เป็นเพียงถ้าคุณจะสิ่ง ที่สามารถไปในและนอกและจินตนาการ
ไม่แปดหลอดไฟขนาดใหญ่เหล่านี้ แต่นับล้านของแสงเล็ก ๆ น้อย ๆ เหล่านี้เล็ก ๆ
หลอดไฟหรือสวิทช์หรือทรานซิสเตอร์ ที่สามารถเปิดและปิด
ขึ้นอยู่กับวิธีการที่คุณเขียนโปรแกรมพวกเขา
ดังนั้นตอนนี้เรามีวิธีการ เป็นตัวแทนของตัวอักษรเช่นกัน
>> ในความเป็นจริงถ้าผมจะใช้วิธีนี้ การทำแผนที่ที่นี่และพยายามที่จะเป็นจริง
สะกดสิ่งที่ออกมาเราอาจจะมอง ในรูปแบบของตัวเลขทศนิยมนี้
ในขณะนี้
ดังนั้นเราจะไม่แม้กระทั่ง มุ่งเน้นไปที่ไบนารีอีกต่อไป
ขอเพียงพิจารณาเหล่านี้เป็น เลขทศนิยม 72, 73, 33
แต่สิ่งที่นี้อาจหมายถึง?
ใครมีเพียงพอ หน่วยความจำการถ่ายภาพ
ที่จะรู้ว่าสิ่งที่สะกด บนหน้าจอที่นี่?
ใช่ไม่กี่
ดังนั้น Hi
H-I และแล้วเครื่องหมายอัศเจรีย์ ซึ่งไม่ได้จริงบนหน้าจอ
แต่แน่นอนว่ามีการทำแผนที่ สำหรับจดหมายถึงจำนวนทุก
ที่คุณอาจต้องการที่จะ พิมพ์บนแป้นพิมพ์ของคุณ
>> แต่ตัวเลขไม่ต้อง ตัวแทนเพียงตัวอักษร
ขวา?
เราทุกคนรู้เกี่ยวกับภาพ และรูปถ่ายและไฟล์เสียง
และไฟล์วิดีโอและชอบ
เพื่อให้ชัดเจนเราสามารถเป็นตัวแทนของ สิ่งที่ยังคงอยู่ในระดับสูง
และเพื่อให้สิ่งที่คอมพิวเตอร์ ไม่เป็นเพียงการเลือก
การตีความรูปแบบของคนที่ศูนย์ ที่แตกต่างกันขึ้นอยู่กับบริบท
>> หากคุณดับเบิลคลิก ไอคอน Microsoft Word,
คุณเห็นคำบนหน้าจอ แทนการใช้สีและภาพ
เพราะคำว่ารู้ว่านี่คือ เรียงความที่คุณพิมพ์จริง
หากคุณดับเบิลคลิกแทน บน JPEG หรือ GIF หรือ PNG,
จะเปิดขึ้นและเป็นภาพเพราะ ๆ .PNG หรือ .docx หรือสิ่งที่ไฟล์
ขยายและสิ่งที่ซอฟแวร์ คุณกำลังใช้รู้ในการตีความ
รูปแบบของศูนย์และคนที่แตกต่างกัน ขึ้นอยู่กับวัตถุประสงค์อะไรในชีวิตก็คือ
>> ดังนั้นสำหรับตัวอย่างเช่นนี้ ลำดับเดียวกันของตัวเลข
อาจหมายถึงวิธีการที่สีแดงไหร่คุณ ต้องการวิธีเขียวเท่าไหร่ที่คุณต้องการ
และวิธีการที่สีฟ้ามากที่คุณต้องการ
และแน่นอนถ้าคุณเคยได้ยิน RGB-- สีฟ้าสีเขียวสีแดงดังนั้นเพียงแค่
และดังนั้นถ้าผมเห็นตัวเลขเช่นนี้ ให้ฉัน 72 สีแดงให้ฉัน 73 สีเขียว
และ 33 สีฟ้านี้เป็นวิธีการที่ คอมพิวเตอร์ใช้สาม bytes-- ที่
ไบต์เป็นแปดบิตหรือ 24 bits-- จะเป็นตัวแทนของสีที่น่ารังเกียจสวย
สีน้ำตาลหรือสีเหลืองที่นี่
และในบริบทที่แตกต่างกันสามารถเหล่านั้น รูปแบบเดียวกันแน่นอนในศูนย์และคน
หมายถึงสิ่งที่สมบูรณ์ ที่แตกต่างกันได้เป็นอย่างดี
>> ดังนั้นตอนนี้เรามีวิธีการที่เป็นตัวแทนของ ศูนย์ข้อมูลของผู้คนและ
ด้านบนของที่เราได้รับจดหมาย
ด้านบนของที่เราอาจจะได้สี
และสมมติว่าสำหรับวันนี้ ที่เราจะได้รับเสียงและวิดีโอ
และกิจกรรมอื่น ๆ อีกมากมาย ที่มีความซับซ้อนกว่านั้น
>> แต่ตอนนี้ขอพิจารณา วิธีที่เราใช้ปัจจัยการผลิตเหล่านั้น
และการผลิตเหล่านั้น เอาท์พุทตอนนี้ที่เรามี
วิธีการเป็นตัวแทนของข้อมูลว่า
ดีที่เราต้องการบางสิ่งบางอย่าง เรียกว่าอัลกอริทึม
อีกครั้งชุดของคำสั่ง สำหรับการแก้ปัญหาบางอย่าง
ขั้นตอนโดย step-- และ แม่นยำมากขึ้นดีกว่า
>> และเพื่อให้เป็นตัวอย่างที่มนุษย์ ยอมรับไม่คุ้นเคยวันนี้
แต่อย่างไรก็ตามยังคงเป็น กับเราในซอฟต์แวร์
เป็นกระบวนการของการมองเห็น ขึ้นคนที่อยู่ในสมุดโทรศัพท์
>> ตอนนี้คนน้อยลงและน้อยรู้กัน ปีที่ระลึกสิ่งนี้จริงอยู่ที่นี่
แต่ย้อนกลับไปในวันของฉัน นี้คือสมุดโทรศัพท์
มีหลายพันหน้าและตัวเลข และชื่อของผู้คนจาก A ถึง Z
และแม้ว่าเรากำลังชนิดของการโกง bit-- นี้คือสมุดหน้าเหลืองส่วนใหญ่
นอกจากนั้นยังมีสีขาว หน้าในเวลานั้นซึ่ง
มีทั้งหมดของชื่อเหล่านั้นและ ตัวเลขของมนุษย์ที่เกิดขึ้นจริง
>> และถ้าผมอยากจะดูใครสักคนขึ้นมาใน สมุดโทรศัพท์เช่นวันนี้แน่นอน
ฉันเพียงแค่พิมพ์ในไม่กี่ครั้งแรก ตัวละครที่ชื่อของเขาหรือเธอ
และโทรศัพท์ของฉันพบว่าข้อมูลที่
แต่กระบวนการที่ โทรศัพท์ iPhone หรือ Android ของคุณ
หรือสิ่งที่เป็นจริงหา คนที่อยู่ในรายชื่อผู้ติดต่อของคุณ
เป็นเหมือนสิ่งที่เรามนุษย์ อาจจะได้ทำบางครั้ง
>> ตอนนี้ผมอาจจะใช้เวลานี้ ปัญหาถ้าคุณจะ
และปัจจัยการผลิตที่นี่ ไม่ได้เป็นศูนย์และคน
พวกเขากำลัง pages-- เหมือน สมมติว่า 1,000 หน้า
และถ้าผมต้องการที่จะเงยหน้าขึ้นมองคน ชอบไมค์สมิ ธ ในสมุดโทรศัพท์นี้
ฉันจะเริ่มต้นที่จุดเริ่มต้น และเห็นว่าผมอยู่ในส่วน
แล้วเปิดทีละหน้า เวลาที่มองและกำลังมองหา
ขณะที่ผมทำกับบีและซีและ ศิลปและอื่น ๆ สำหรับไมค์สมิ ธ
สมิ ธ เริ่มต้นด้วย S, ฉันจะ หวังว่าในที่สุดก็พบว่าเขา
>> คือ algorithm-- นี้ ที่ process-- ถูกต้องหรือไม่
ใช่.
ถูกต้อง.
ฉันจะได้พบกับไมค์ถ้าเขาอยู่ในที่นี่ แต่ สิ่งที่ข้อแม้ที่คุณอาจมี
มันช้า
ขวา?
ฉันรู้ว่าไมค์ S เป็นประเภทที่มีต่อ ครึ่งหลังของสมุดโทรศัพท์
ทำไม heck ฉัน เริ่มต้นที่จุดเริ่มต้น
และไปทีละหน้าทีละหน้า
ดังนั้นแน่นอนฉันจะพลิกมัน ไปรอบ ๆ และเริ่มต้นจากด้านหลัง
แต่ที่จะได้รับ ฉันไปที่นั่นในอัตราเดียวกัน
ถ้าคุณ willl-- หน้า หลังจากหน้าหลังหน้า
และก็ไม่ได้ไปทำงานถ้าฉันต้องการ เพื่อค้นหาคนอื่นที่มี
ชื่อมาก่อนหน้านี้ในตัวอักษร
>> ดังนั้นสิ่งที่ถ้าฉันทำสิ่งที่ฉัน เรียนรู้ในโรงเรียนประถมศึกษา
อีกครั้งทำในสิ่งที่ไม่ได้ โดยคน แต่เจ้าตัว
ดังนั้น 2, 4, 6, 8, 10, 12, และอื่น ๆ
ว่าถูกต้องหรือไม่
เลขที่
เป็นชนิดที่ถูกต้อง
แต่บางท่านที่พากันบ่นไม่มี ที่เป็นปัญหาหรือข้อผิดพลาดที่
ความผิดพลาดเพื่อที่จะพูด
ใช่.
>> นักศึกษา: คุณอาจข้าม มากกว่ารายการที่เหมาะสม
>> DAVID ลัน: ใช่
ฉันอาจจะข้ามไมค์สมิ ธ เป็น เพราะผมได้ถ่ายสองหน้าในครั้งเดียว
และเขาก็จะเกิดขึ้น คั่นกลางระหว่างทั้งสองหน้า
ฉันอาจจะตระหนักดีว่า ฉันไป T ส่วน
ไม่ได้มีการพบไมค์สมิ ธ ยัง
>> และเพื่อให้สิ่งที่อาจมีการแก้ไขเป็นอย่างไร
ดีถ้าฉันทำตี Ts ในสมุดโทรศัพท์,
ผมอาจจะต้องเป็นสองเท่า กลับมาอย่างใดอย่างหนึ่งหรือเพื่อให้หน้า
ดังนั้นจึงเป็นที่แน่นอน แต่ มันไม่ได้ค่อนข้างง่าย
เป็นเพียงแค่สองไป เพิ่มประสิทธิภาพและความเร็วของฉัน
แต่อะไร?
Come on
อะไรคือสิ่งที่มนุษย์ส่วนใหญ่จะไป จะทำอย่างไรกับชนิดของหนังสือโทรศัพท์นี้หรือไม่
คุณได้รับสมุดโทรศัพท์
คุณทำอะไร?
>> นั่นอะไร?
ไปที่ตรงกลาง
ดังนั้นผมได้ยินไปตรงกลางและฉัน พบว่าตัวเองประมาณใน M ส่วน
เพื่อที่จะพูด
และตอนนี้สิ่งที่ฉันต้องการจะทำอย่างไร?
งานที่ดี
คุณชื่ออะไร?
>> JAMES: เจมส์
>> DAVID ลัน: เจมส์ขวาทั้งหมด
ฉันจะทำอะไรต่อไป
JAMES: คุณไปใน ครึ่งหนึ่งที่มี S ของ
DAVID ลัน: สิทธิทั้งหมด
ฉันจะไปลงในช่วงครึ่งปีที่ มี S ในนั้นเพราะอีกครั้ง
ข้อตกลงที่นี่ ว่าสิ่งนี้จะถูกจัดเรียง
มันเป็นความสวยไร้ประโยชน์ 1,000 หน้าถ้า Verizon ไม่จริง
เรียงลำดับสิ่งเหล่านี้สำหรับเราถึง Z
ดังนั้นถ้าฉันรู้ว่าไมค์เป็นอาจจะอยู่ใน ครึ่งหลังของสมุดโทรศัพท์
ตอนนี้ผมสามารถ
>> [หัวเราะ]
>> ฉีกปัญหาในช่วงครึ่งปี
>> [APPLAUSE]
ขอขอบคุณ.
ฉีกปัญหาในช่วงครึ่งปี
นั่นคือการต่อสู้จริง real-- ว่า
ดังนั้นฉีกสมุดโทรศัพท์ ในช่วงครึ่งปีออกจากตัวเอง
มีพื้นฐานปัญหาเดียวกัน
แต่แน่นอนครึ่งหนึ่งที่มีขนาดใหญ่
และถ้าผมทำตามเจมส์ คำแนะนำอีกครั้งและผมไปที่นี่
ฉันพูดว่าโอ้ตอนนี้ผมอยู่ในส่วน T
>> และอื่น ๆ แน่นอนผม สามารถฉีกสมุดโทรศัพท์
ในครึ่งเวลาอีกหนึ่งทิ้ง ฉันกับปัญหาที่เป็น
ตอนนี้หนึ่งในสี่ของขนาด
ดังนั้นผมจึงได้หายไปจาก 1,000 ถึง 500 เพื่อ 250-125 และอื่น ๆ
มันให้ความรู้สึกเหมือนฉัน การกัดขนาดใหญ่ออกมา
ปัญหานี้ด้วยกัน ซ้ำหรือแต่ละขั้นตอนในนั้น
>> และแน่นอนเวลาที่ผมกำลังจะไปใช้จ่าย หาไมค์สมิ ธ ในตัวอย่างนี้
มากน้อยเพราะในที่สุดฉัน จะลดลงหนังสือเล่มนี้โผนลง
เพียงหนึ่งหน้าคนเดียว
และถ้าไมค์เป็นบนหน้าเว็บที่ผม จะไปข้างหน้าและให้เขา
โทรได้พบเขา
>> แต่วิธีที่ดีมาก คือว่า algorithm--
ที่กล้าพูดที่ใช้งานง่าย algorithm-- กว่าคนที่เรา
เริ่มต้นด้วยการที่เรากำลัง linear-- มาก ซ้ายไป right-- ที่ก้าวจาก 1 หรือ 2 เท่าหรือไม่?
>> ดีขอพล็อตนี้
เราไม่ต้องกังวลมากเกินไปเกี่ยวกับ คณิตศาสตร์หรือตัวเลขในกรณีนี้ที่นี่
เราเพียงแค่มองไปที่พล็อต
ดังนั้น x หรือแกนแนวนอน คือขนาดของ problem-- ที่
จำนวนหน้าเว็บที่มี
ใน Y หรือแนวตั้ง แกนเป็นเวลาเท่าใด
มันจะพาฉันไปแก้มัน
และบางทีนั่นอาจจะเป็นวิธีที่หลาย หันหน้ากี่วินาที
วิธี many-- หน่วยของมาตรการบางอย่าง
>> และฉันได้วาดเส้นตรงสีแดง ที่นี่เพราะหากหน้าเพิ่มเติมในแต่ละ
ของหนังสือเล่มโทรศัพท์ผมจำเป็นต้องมี ที่จะทำให้หนึ่งขั้นตอนเพิ่มเติม
ดังนั้นหาก Verizon เพิ่มหนึ่ง หน้ามากขึ้นในปีถัดไป
ผมอาจจะมีการพลิกหน้าหนึ่งมากขึ้น ที่จะหาคนที่ชอบไมค์สมิ ธ
>> ขณะที่ขั้นตอนวิธีการที่สองซึ่ง ผมไปโดยเจ้าตัวเป็นรูปร่างเหมือนกัน
ก็ยังคงเป็นเชิงเส้นมากซ้ายมากที่จะ สิทธิการไบต์เท่ากับแต่ละครั้ง
แต่ความลาดชันต่ำกว่าเล็กน้อย
>> ตัวอย่างเช่นถ้าขนาดของ ปัญหาอยู่ที่นี่ประมาณ
และฉันใช้อัลกอริทึมแรกของฉัน ผมอาจจะจบลงทุกทาง
ที่ด้านบนของเส้นสีแดงว่า
แต่ถ้าผมใช้แทน เพื่อ twosies เข้าใกล้
เส้นสีเหลืองแสดงให้เห็น เพราะมันเป็นที่ต่ำกว่า
ว่ามันจะใช้เวลา ฉันเวลาน้อยกว่าแก้
>> แต่สิ่งที่เป็นรูปร่างของ algorithm-- สามอีกครั้งเนื้อหา
อัลกอริทึมที่ใช้งานง่ายมากที่สุด?
ดีมันดูเล็ก ๆ น้อย ๆ บางอย่างเช่นนี้
มันเป็นโค้งหรือลอการิทึมในรูปร่าง
และถึงแม้ว่ามันไม่เคย ชนิดของ flattens ออก
มัน asymptotically นิ้วขึ้นและ ขึ้นและขึ้น แต่ช้าชะมัด
เมื่อเทียบกับทุกอย่างอื่น
และสิ่งที่ใช้เวลาไป?
ดีที่เราเรียกมันว่า log n
แต่สิ่งที่ไม่จริงหมายถึงอะไร
ดีถ้า Verizon สองเท่า จำนวนหน้าในสมุดโทรศัพท์
ปีถัดไปจาก 1,000 ถึง 2,000
วิธีการหลายขั้นตอนมากขึ้นของฉัน อัลกอริทึมแรกจะใช้เวลา?
>> อัลกอริทึมแรกของฉัน
บางที 1,000 ขั้นตอนมากขึ้น
หากพวกเขาเป็นสองเท่า สมุดโทรศัพท์ฉันจะ
ที่จะมีการพลิกอีก 1,000 หน้าเพื่อหาไมค์
แน่นอนถ้าสอง ขั้นตอนวิธีการอาจจะ 500 เพราะฉัน
ไปสองครั้งที่รวดเร็ว
>> แต่ถ้าคู่ Verizon จำนวน หน้าระหว่างปีนี้และต่อไป
กับสามของฉัน algorithm-- หาร และพิชิตว่าเจมส์เสนอ
ไปในช่วงครึ่งปีและครึ่งหนึ่งและ half-- ขั้นตอนอื่น ๆ อีกหลายวิธีที่จะ
มันพาฉันในปีถัดไปจะมี สมุดโทรศัพท์ที่มีขนาด 2,000?
แค่หนึ่ง.
เพราะหนึ่งกัดผมสามารถใช้เวลา จากปัญหาที่ครึ่งหนึ่งของหน้าเว็บ
ไป
และถ้าคุณคิดเกี่ยวกับเรื่องนี้น้อย บ้าบอ now-- ถ้าหนังสือโทรศัพท์ไม่ได้
มี 1,000 หน้าหรือ 2000 แต่ สมมติว่า 4 พันล้าน pages--
มันเป็นโทรศัพท์ขนาดใหญ่ book-- วิธี หลายต่อหลายครั้งหรือกี่ขั้นตอน
มันจะพาฉันไปหา ไมค์สมิ ธ ในสมุดโทรศัพท์
4 พันล้านหน้า
การจัดเรียงของคุณสามารถเริ่มต้นการทำคณิตศาสตร์
ก็ดี
4 พันล้านโดยแบ่งออกเป็น 2
เพื่อให้เป็น 2 พันล้านหารด้วย 1
นั่นเป็น 1 พันล้าน
จากนั้นครึ่งพันล้าน
แล้ว 250-- เพื่อให้คุณสามารถทำเช่นนี้อีกครั้งและ อีกครั้ง แต่ไม่ได้ว่าหลายครั้งก่อน
คุณจะได้รับหนึ่งหน้า
>> และแน่นอนแม้ว่าโทรศัพท์ หนังสือเล่มนี้เป็น 4 พันล้านหน้ายาว
หรือฐานข้อมูลที่คุณกำลังค้นหา เป็น 4 พันล้านระเบียนยาว
มันจะพาคุณให้หรือใช้เวลา 32 ขั้นตอนเพียงเพื่อจะพบไมค์สมิ ธ
และถ้าคุณเป็นสองเท่าสมุดโทรศัพท์ต่อไป ปี 4000000000-8000000000,
33 ขั้นตอนแทนเพียง 32
>> และนี่คือข้อพิสูจน์ ให้เป็นหนึ่งในความคิด
ที่เราอาจจะโอบกอดในเครื่องคอมพิวเตอร์ วิทยาศาสตร์อื่น ๆ โดยทั่วไปซึ่ง
คือการคิดคำนวณนี้ และใกล้ปัญหา
ตรงไปตรงมาโดยใช้เครื่องมือจาก เครื่องมือที่คุ้นเคยของคุณ
kit-- โลกแห่งความจริงของคุณด้วย ที่คุณคุ้นเคย
แต่การควบคุมความคิดเหล่านั้น ที่จริงการแก้ปัญหา
>> แต่เราจำเป็นต้องทำพิธีของเรา การแก้ปัญหาเหล​​่านี้
และเพื่อให้ฉันแนะนำสักครู่ บางสิ่งบางอย่างที่เราอาจเรียก pseudocode
มากของภาคการศึกษาที่เราจะใช้จ่ายโดยใช้ รหัสที่เกิดขึ้นจริงในภาษาเช่น C และ PHP
และ JavaScript และ SQL และชอบ
>> แต่สำหรับตอนนี้ขอเพียงแค่มอง บางสิ่งบางอย่างที่ใช้งานง่ายเป็นธรรม
เช่นภาษาอังกฤษ
ฉันอาจจะกลั่นที่ อัลกอริทึมที่
ผมพบว่าไมค์เป็นขั้นตอนเช่นนี้
>> Pick up สมุดโทรศัพท์
>> เปิดไปตรงกลางของสมุดโทรศัพท์
ดูที่ชื่อของ
ถ้าไมค์เป็นหนึ่งในชื่อของ
โทรไมค์
อื่นถ้าสมิ ธ เป็นก่อนหน้านี้ในหนังสือเล่มนี้
เปิดไปตรงกลางของ ซีกซ้ายของหนังสือเล่มนี้
อื่น ๆ ไปที่บรรทัดที่ 3
อื่นถ้าสมิ ธ เป็นต่อมาในหนังสือเล่มนี้
เปิดไปตรงกลางของ ครึ่งทางขวาของหนังสือเล่มนี้
ไปที่สามบรรทัด
อื่น
ยอมแพ้
และมีลักษณะไม่กี่ตอน นี้ที่มีมูลค่าการชี้ให้เห็น
ดังนั้นหนึ่งทุกสาย ฉันได้เน้นสีเหลือง
เรากำลังจะเริ่มเรียก งบหรือฟังก์ชั่นหรือขั้นตอน
พวกเขากำลังเพียงการกระทำที่ทำ นี้และมีไม่
ทุกสิ่งที่แปรปรวนมากไป
>> ขั้นตอนต่อไปที่นี่แม้ว่าเหล่านี้ conditions-- ถ้าอื่นอื่นถ้าอื่น
และเหล่านี้เรียกว่าเงื่อนไขหรือ สาขาและพวกเขากำลังจุดตัดสินใจ
และพวกเขาช่วยให้เราสามารถที่จะทำ บางสิ่งบางอย่างมีเงื่อนไข
>> และในความเป็นจริงขอใช้เวลาที่รวดเร็ว ดูบางทีอาจจะเป็น face-- คุ้นเคย
เราจะเรียกเขาว่า Bill-- และ สิ่งที่เงื่อนไขเหล่านี้
วิธีการเหล่านี้อาจถูกนำมาใช้
>> บิลเกตส์: คนทำ การตัดสินใจทุกวัน
ยกตัวอย่างเช่นก่อนที่คุณจะออกไปข้างนอกคุณ ชนิดของการมีถ้ามีคำสั่งที่บอกว่า
ถ้าฝนตกแล้วฉัน จำเป็นต้องได้รับแจ็คเก็ตของฉัน
>> และคอมพิวเตอร์เป็นที่น่าตื่นตาตื่นใจเมื่อคุณ ตัดสินใจชนิดของงบ
ว่าพวกเขาสามารถดำเนินการได้อย่างน่าเชื่อถือ สิ่งเหล่านั้นที่ความเร็วไม่น่าเชื่อ
และเพื่อให้โปรแกรมคอมพิวเตอร์จริงๆ เป็นนิด ๆ หน่อย ๆ ของคณิตศาสตร์และบาง
ถ้างบที่ การตัดสินใจที่ได้รับการทำ
>> DAVID ลัน: ดังนั้นตอนนี้ขอโฟกัส บน lines-- แตกต่างกันเล็กน้อย
คนที่ผมได้เน้น สีเหลืองที่นี่
และปรากฎว่ามีความแตกต่างกัน วิธีการในการแสดงความคิดนี้
แต่สิ่งที่สังหรณ์ใจของเราสาย 8 และ 11 ที่ผมได้เน้นที่นี่บอกคุณ
ทำ?
ใช่ไปที่บรรทัดที่ 3 แต่สิ่งที่ พฤติกรรมคือจริงๆการกระตุ้นให้เกิด?
มันเป็นชนิดของวงรอบหรือบางส่วน และชนิดที่คุณสามารถเห็นมัน
ขวา?
หากในบรรทัดที่ 8 คุณกลับไปที่เส้น 3 และจากนั้นคุณตีสาย 8 อีกครั้ง
คุณอาจจะกลับไปบรรทัดที่ 3 กลับไปที่บรรทัดที่ 3 กลับไปที่บรรทัดที่ 3
มีการเรียงลำดับของวงจรหรือห่วงเรื่องนี้
และแน่นอนที่เหนี่ยวนำให้เกิดใน สาย 11 ที่อาจเกิดขึ้นได้เป็นอย่างดี
และนี่คือพื้นฐาน การเขียนโปรแกรมสร้างเช่นกัน
>> คุณอาจไม่ต้องการเพียงแค่ ทำอะไรกับคำสั่ง
หรือทำอะไรบางอย่างตามเงื่อนไข ที่มีฐานะหรือสาขา
คุณอาจต้องการที่จะทำบางสิ่งบางอย่าง วนกับวง
และเราจะมีคนอื่นกับใคร คุณอาจจะ familiar-- เราจะเรียกเขาว่า
Mark-- อธิบายแนวคิดนี้ที่นี่
Mark Zuckerberg: หนึ่ง สิ่งที่ว่าคอมพิวเตอร์
คำสั่งที่ดีจริงๆที่มีการทำซ้ำ
เป็นคนที่คุณจะได้รับ เบื่อจริงๆถ้าคุณ
ต้องทำในสิ่งเดียวกัน จำนวนครั้งในแถว
แต่คอมพิวเตอร์สามารถทำสิ่งเดียวกัน ล้านหรือพันล้านครั้ง
และไม่ได้รับเบื่อและสามารถ เพื่อดำเนินการที่ออกมาดีจริงๆ
>> ดังนั้นสำหรับตัวอย่างเช่นถ้าผม ต้องการที่จะหวังว่าทุกคน
บน Facebook สุขสันต์วันเกิด โดยการส่งอีเมล
มันอาจจะใช้เวลามากกว่าฉัน ศตวรรษที่จะเขียนจริงออก
ทั้งหมดของอีเมลเหล่านั้นให้กับทุกคน
แต่มีเพียงไม่กี่บรรทัดของรหัสที่ฉันสามารถ มีระบบส่งอีเมลไปยังทุกคน
บน Facebook ที่ต้องการ พวกเขามีความสุข
>> ดังนั้นสิ่งที่ลูปและทำไม พวกเขากำลังมีคุณค่าและมีบางสิ่งบางอย่าง
ว่าคอมพิวเตอร์สามารถทำได้เป็นอย่างดี
>> DAVID ลัน: ขอบคุณมากที่เพื่อนของเรา ที่ Code.org สำหรับผู้ที่สองเรื่อง
และเพียงแค่สัปดาห์ที่ผ่านมาคุณอาจมี เห็นได้ว่า Mark Zuckerberg และ Facebook
โพสต์ประกาศนี้ ซึ่งเป็นว่าพวกเขาเพียงแค่
ได้ผ่านที่มีความสำคัญ ขั้นสำหรับครั้งแรกที่เคย
1 พันล้านคนที่ใช้ Facebook ใน วันเดียวโดยเฉพาะเมื่อวันจันทร์
หนึ่งในเจ็ดมนุษย์บนโลก เห็นได้ชัดว่าการบันทึกลงใน Facebook
>> ดีนี้ดูเหมือนว่าเป็นโอกาสที่ดี มองย้อนกลับไปในการที่ Facebook เริ่ม
และเราก็ผ่าน CS50 ของตัวเอง ที่เก็บเพราะมันจะเปิดออกในปี 2005
มาร์คบรรยายรับเชิญใน CS50
คุณจะเห็นว่าค่าการผลิต มีไม่มากกลับมาแล้วเหมือนกัน
ในแง่ของเทคโนโลยี พร้อมใช้งานและยังสามารถพบ
เห็นว่าการปรากฏตัว การบรรยายนี้ผู้เข้าพัก
ไม่จำเป็นต้องงอนดอกเบี้ย ของร่างกายนักเรียนรุ่นก่อนของคุณ
มากที่สุดเท่าที่มันอาจจะมี เพียงไม่กี่ปีต่อมา
>> ดังนั้นลองมาดู ที่ศูนย์วิทยาศาสตร์ซี
SPEAKER 2: โปรดเข้าร่วมฉันและยินดีต้อนรับ
[APPLAUSE]
Mark Zuckerberg: Yo
ก็ดี
เย็นนี้เป็นครั้งแรกที่ฉันได้เคย ได้มีการถือเป็นหนึ่งในสิ่งเหล่านี้
ดังนั้นฉันแค่ไป แนบไปอย่างรวดเร็วจริงๆ
ก็ดี
คุณสามารถได้ยินมันได้หรือไม่
นี่คือดีหรือไม่?
นี้คือการขยายที่ทั้งหมดหรือไม่
ก็ดี
หวาน.
ดังนั้นนี้เป็นเหมือนหนึ่งในครั้งแรก ผมเคยไปบรรยายที่ Harvard
แต่--
>> DAVID ลัน: ดังนั้นในที่สุดวิทยาศาสตร์ ศูนย์ไม่ซูมในวิดีโอ
แต่ไม่ก่อนที่จะจับภาพนี้ ตัดตอนมาที่มาร์คพูด
เขาพูดถึงเขา เพื่อนร่วมห้องของดัสตินที่
อยากจะยืมมือกับเรื่องนี้ เว็บไซต์ที่เรียกว่า Facebook.com
และตระหนักว่ามาร์คเป็นเรื่องเกี่ยวกับ พูดถึงการเขียนโปรแกรม languages​​--
หนึ่งเรียกว่า Perl หนึ่ง เรียกว่า PHP-- ในขณะที่เขากล่าวถึง
ต้นกำเนิดของการมีส่วนร่วมของดัสติน
Mark Zuckerberg: ฉัน เริ่มต้นทำงานเว็บไซต์
และเปิดตัวได้ที่ ฮาร์วาร์ในเดือนกุมภาพันธ์ 2004
ดังนั้นผมคิดว่าเกือบสองปีที่ผ่านมาในขณะนี้
และภายในไม่กี่สัปดาห์ที่ผ่านมาเป็น ไม่กี่พันคนได้ลงนามขึ้น
และเราเริ่มได้รับอีเมลบาง จากคนที่อยู่ในมหาวิทยาลัยอื่น ๆ ขอให้
สำหรับเราที่จะเปิดมันที่โรงเรียนของพวกเขา
>> และผมกำลัง 161 ในเวลานั้น
ดังนั้นผมจึงไม่ทราบว่าพวกคุณรู้ว่า ชื่อเสียงของหลักสูตรนั้น
แต่มันก็เป็นชนิดของหนัก
มันเป็นสนามที่สนุกจริงๆ แต่ มันก็ไม่ได้ทิ้งฉันมีเวลามาก
ที่จะทำอะไรอย่างอื่นด้วย Facebook
ดังนั้นเพื่อนร่วมห้องของฉันดัสตินที่ผมคิดว่า เพิ่งเสร็จสิ้นการ CS50 เป็นเหมือนเดี๋ยวก่อน
ผมต้องการที่จะช่วยให้ออก
ฉันต้องการจะทำการขยายตัวและช่วยให้ คุณคิดออกว่าจะทำสิ่งที่
>> ดังนั้นฉันก็ชอบที่เย็นสวยครับ
แต่คุณไม่ทราบจริงๆใด ๆ PHP หรืออะไรอย่างนั้น
ดังนั้นวันหยุดสุดสัปดาห์ว่าเขากลับบ้าน ซื้อหนังสือ Perl สำหรับ Dummies,
กลับมาและเป็นเหมือนขวาทั้งหมด
ฉันพร้อมที่จะไป.
>> ผมก็ชอบครับเว็บไซต์เขียน ใน PHP Perl ไม่ได้ แต่ที่เย็น
>> ดังนั้นเขาจึงหยิบขึ้นมา PHP มากกว่า เช่นไม่กี่วันเพราะผม
สัญญาว่าถ้าคุณมี พื้นหลังที่ดีใน C,
PHP เป็นสิ่งที่ง่ายมากที่จะรับ
และเขาเพียงแค่ชนิดของไปทำงาน
>> ก่อนที่เราจะมาดูตอนนี้ ที่การเรียนการสอนเป็นไป
ให้ฉันเชิญเพียงบางส่วน พนักงาน SC50 ของขึ้นไปบนเวที
บางส่วนของพวกเขากำลังช้อปปิ้ง หลักสูตรของตัวเอง
แต่ถ้าผู้ TFS และ CAs และแน่นอน หัวที่อยู่ที่นี่จะมาขึ้น
และเข้าร่วมฉันสำหรับการทักทายอย่างรวดเร็ว
>> ให้ผมแนะนำโดยเฉพาะอย่างยิ่ง ฮันนามาเรีย Daven และร็อบ
แน่นอน CS50 ของหัวที่นี่ในเคมบริดจ์
>> [APPLAUSE]
>> DAVID ลัน: อันที่จริงพิสูจน์ถึง โครงสร้างการสนับสนุนการเรียนการสอนที่มี
สร้างขึ้นจากช่วงเวลาหลายปีที่ผ่านมา พนักงาน CS50 ตัวเลขในปีนี้เกือบ 100,
และที่นี่ในเคมบริดจ์เพียงอย่างเดียว
ในขณะเดียวกันใน New Haven, จะมีบางส่วน 40 TFS และ CAs และพนักงานมี
ที่จะเรียกใช้การเรียนการสอนได้เป็นอย่างดี
>> ให้เราแนะนำแรกร็อบโบว์
ROB BOWDEN: สวัสดี
ฉันร็อบ
ปีนี้เป็นปีที่หกของฉัน TFing ในหลักสูตร
ดังนั้นตลอดทางกลับในของฉัน ปีแรกผมไม่ได้ใช้เวลา CS50
น้องคุณ fall-- คุณอาจจะคุ้นเคย
ว่าคุณสามารถใช้เวลาสี่หลักสูตร และมีหลายหลักสูตรดังนั้นวันนี้
ดังนั้นฉันชอบมั้ย
ผมเอา AP CS ปีสุดท้ายของฉัน โรงเรียนมัธยมมันก็น่ากลัว
ดังนั้นฉันชอบมั้ย
วิทยาการคอมพิวเตอร์ไม่ได้สำหรับฉัน
>> ดังนั้นแล้วมันเป็นมากกว่า หลักสูตรของน้องของฉัน
ตกอยู่ที่ผมมีเพื่อนใน CS50 และ ผมคิดว่าผมได้เข้าร่วมบรรยายกับเธอ
มันเหมือนโอ้นี้เป็นชนิดของที่ดีกว่า กว่าสิ่งที่ผมมีอยู่ในโรงเรียนมัธยม
>> และในช่วงที่ ปีนี้ผมมีชุดปัญหาของตัวเอง
ในหลักสูตรที่ผมจริงการ
แต่ผมพบว่าเมื่อใดก็ตามที่ฉัน อยากจะเลื่อนบนนั้น
ฉันจะกลับไปและ CS50 ดูที่บางส่วนของสิ่งที่
ดังนั้นใช่
ฉันหนาว.
ฉันผัดวันประกันพรุ่งกับการเขียนโปรแกรม
ดังนั้นแล้วก็ในตอนท้ายของ ฤดูใบไม้ร่วงที่ผมทราบดีว่าเดี๋ยวก่อน
วิทยาการคอมพิวเตอร์เป็นเย็นสวย
ฉันสิ้นสุดการ CS51
ในภาคการศึกษาถัดไป ฉันสิ้นสุดการ CS61
และมันทั้งหมดจากที่นั่น แล้วผมจบลงประกาศ
วิทยาการคอมพิวเตอร์ที่ฉันมี อย่างความตั้งใจที่จะทำไม่มี
เมื่อผมเข้ามาวิทยาลัย
และตอนนี้ฉันอยู่ที่นี่
ดังนั้นการเรียนการสอนคือสิ่งที่คุณทำมัน
ฉันหวังว่าคุณจะสนุกกับมัน.
>> [APPLAUSE]
DAVID ลัน: ขอบคุณร็อบ
>> และตอนนี้มาเรียของเรา หัวผู้ช่วยแน่นอน
>> MARIA: Hey guys
ชื่อของฉันคือมาเรีย
ฉันที่ในปี Cabot บ้านมาจากบัลแกเรีย
และฉันตื่นเต้นสุดจะเป็น ส่วนหนึ่งของพนักงานในปีนี้
ผมเอา CS50 เป็นครั้งแรก ปีที่ผ่านมาและผมไม่เคยแม้แต่
คิดเกี่ยวกับลูกค้าก่อน
ดังนั้นฉันรักอย่างแน่นอนและผม หวังว่าทุกท่านรักมันมากที่สุดเท่าที่ผมทำ
และใช่
ยินดีต้อนรับสู่ CS50
DAVID ลัน: ขอบคุณมาเรีย
[APPLAUSE]
ตอนนี้ฮันนาเพื่อนสอนใหญ่ของเรา
HANNA: สวัสดีครับผมฮันนา
ฉันอาวุโสใน Cabot การศึกษาด้านวิทยาศาสตร์คอมพิวเตอร์
ผมเอา CS50 เป็นครั้งแรกและมี รับ TFing-- นี้จะเป็นปีที่สามของฉัน
ดังนั้นผมจะมีส่วนร่วมอย่างมีความสุข ใน CS50 สำหรับทุกสี่ปี
และฉันกำลังมองไปข้างหน้า จะทำงานร่วมกับทุกท่าน
DAVID ลัน: ขอขอบคุณที่ฮันนา
[APPLAUSE]
และสุดท้าย Daven, precepter ของเรา
Daven: Hey guys
ฉันศีลมากกว่าใน วิทยาการคอมพิวเตอร์ที่นี่
นี้จะเป็นปีที่สี่การเรียนการสอนของฉัน
ฉันยังช่วยในการจัดการเรียนการสอน
ดังนั้นผมจึงมั่นใจว่าคุณจะเห็นฉันไปรอบ ๆ โดยเฉพาะอย่างยิ่งในเวลาที่สำนักงาน
ฉันเสมอในเวลาราชการ
ดังนั้นถ้าคุณเห็นฉันเดิน รอบแน่นอนมากล่าวทักทาย
ฉันรักที่จะตอบสนองความต้องการของทุกคน
มิฉะนั้นมีความสนุกสนาน และฉันจะเห็นคุณไปรอบ ๆ
>> DAVID ลัน: ขอขอบคุณ Daven เช่นกัน
ดังนั้นคุณจะตอบสนองทุกความ คนเหล่านี้ก่อนที่จะยาว
แต่จะไม่มีการต่อไป กังวลใจถ้าพวกคุณจะ
ชอบที่จะดำเนินการต่อที่นั่งของคุณจากก่อนหน้านี้
ให้ผมแนะนำจากระยะไกลในขณะนี้ เพื่อนบางคนของเราจากนิวเฮเวน
โดยเฉพาะในหัวของหลักสูตรที่จะ ได้รับการดูแล CS50 there-- ศาสตราจารย์
ไบรอัน Scassellati เจสันและ Andi, ที่ just-- เพื่อให้เราไม่ได้ลองเสี่ยงดวง
ด้วย FaceTime หรือ like-- ได้ส่งเพียงนาทีเรา
ที่ผ่านมาวิดีโอต่อไปนี้ในการที่ พวกเขากล่าวว่าสวัสดีจากห้องบรรยาย
ที่มหาวิทยาลัยเยลซึ่งในการบรรยาย จะถูกสตรีมในขณะนี้
>> ดังนั้นเพื่อนของเราจากมหาวิทยาลัยเยล
ไบรอัน SCASSELLATI: สวัสดีเดวิด
สวัสดีครับทุกคนที่ฮาร์วาร์
เรารู้สึกตื่นเต้นมากที่จะได้นำ CS50 เยลภาคการศึกษานี้
ชื่อของฉันคือไบรอัน Scassellati, แต่ทุกคนก็เรียกผม SCAs
และฉันอยู่ที่นี่ในวันนี้ที่จะแนะนำ ให้คุณพนักงาน CS50
>> [เชียร์]
>> และที่สำคัญกว่าฉัน ที่นี่จะแนะนำเป็นอย่างดี
นักเรียนทุกคนที่ เยลที่เป็นของเช้าวันนี้
ได้ทำนี้เป็นที่นิยมมากที่สุด หลักสูตรที่มหาวิทยาลัยเยลนักเรียน CS50
>> [เชียร์]
>> ดังนั้นเราจึงรู้สึกตื่นเต้นมาก ที่จะเห็นคุณที่นี่
ในวันศุกร์และวันเสาร์สำหรับ ปริศนาวันและมีการบรรยายที่ดี
ลาก่อน
>> [APPLAUSE]
>> DAVID ลัน: บนหน้าจอที่นี่คือ ชื่อของบางส่วนของพนักงาน 140
สมาชิกที่รอคุณอยู่ในช่วง หลักสูตรของ semester-- บางส่วนของพวกเขา
ที่นี่ในเคมบริดจ์บาง ของพวกเขาที่นี่ใน New Haven
และแน่นอนคุณจะมี โอกาสวันเสาร์นี้,
เป็นบันทึก SCAs เพื่อ เข้าร่วม CS50 วันปริศนา
คุณอาจได้เห็นชิ้นส่วนปริศนาเล็ก ๆ น้อย ๆ เล็ดรอดภายใต้ประตูของคุณเมื่อเร็ว ๆ นี้
เรามีความพิเศษไม่กี่ที่นี่ ต่อมาเมื่อมีคุณอยู่
หากคุณประกอบทั้งสี่ปริศนา ชิ้นส่วนและผสานกำลังกับห้องพัก
คุณอยู่ในของคุณ บ้านหรือหอพักที่พวกเขาจะ
ประกอบเป็น code-- QR หรือ บาร์โค้ดสองมิติที่
ประกอบครั้งเดียวและสแกน กับโทรศัพท์ของคุณจะนำคุณ
บางรางวัลนิยาย or-- ฉันคิดว่า คุณก็สามารถถ่ายภาพในตอนนี้
ได้เป็นอย่างดี
>> แต่พบว่าชิ้นส่วนปริศนาเหล่านั้นกระนั้น เพื่อที่จะชนะที่ได้รับรางวัลสุดเก๋
และแน่นอนหนึ่งในประเพณี ใน SC50-- อาช้าเกินไป
หนึ่งในประเพณีใน CS50 คือการ ให้บริการเค้กหลังจากการบรรยายครั้งแรก
>> และอื่น ๆ แน่นอนใน ไม่กี่นาทีต่อจากนี้
จะมีเค้กเสิร์ฟนอก ทั้งที่นี่และนิวเฮเวนได้เป็นอย่างดี
>> แต่เรา first-- ตกแต่งพวกเขาเอง
แต่ first-- และหวังว่า จะมีเพียงพอ
>> แต่ก่อนอื่นดูอย่างรวดเร็ว
ดังนั้นการบรรยายแน่นอนจะเป็น ส่วนใหญ่ผลิตที่นี่ในเคมบริดจ์
แต่ในแต่ละเดือนเราจะกระโดดลงไปที่มหาวิทยาลัยเยล กับทีมผู้ผลิต CS50 และกระแส
หลักสูตรในการย้อนกลับ ทิศทางเช่นกันเพื่อให้
เป็นที่จะนำทั้งสองมหาวิทยาลัย อย่างแท้จริงเป็นครั้งแรกในประวัติศาสตร์
ใกล้เคียงกันเป็นไปได้ เป็นหนึ่งในหลักสูตรเดียวกัน
>> ในแง่ของโครงสร้างการสนับสนุนที่เป็น รับการยืนขึ้นที่นี่ในเคมบริดจ์ได้เป็นอย่างดี
เป็นใน New Haven, ส่วน
แท้จริงเป็นบางท่านอาจ รู้ว่าเรามีเพลงที่แตกต่าง
ภายในหลักสูตรสำหรับผู้น้อย สะดวกสบายสะดวกสบายมากขึ้น
และบางแห่งในระหว่างเพื่อให้ โดยไม่คำนึงถึงพื้นหลังก่อนของคุณ
คุณสามารถประสบความสำเร็จในท้ายที่สุดในชั้นเรียน
>> เวลาทำงานในขณะเดียวกันเป็น โอกาสในวันจันทร์และวันอังคาร
และช่วงเย็นวันพฤหัสบดีที่จะทำงานทั้งสอง ที่นี่และใน New Haven ในหลักสูตรของเรา
ชุดปัญหามีหลายสิบของ พนักงานของหลักสูตรที่อยู่ใกล้คุณ
>> ชุดปัญหาในขณะเดียวกันมี สนับสนุนโดยสิ่งที่เราเรียกว่า
เกมส์ซึ่งจะมีวิดีโอตาม บทเรียนที่แท้จริงการตอบคำถามที่พบบ่อย
ในการที่จะเริ่มต้นความท้าทายสัปดาห์
และ postmortems เดินคุณ ผ่านโซลูชั่นที่เป็นไปได้
เพื่อให้ท้ายของ ปัญหาการตั้งค่าเกินไปคุณ
รู้ว่าสิ่งที่คุณจะได้ทำ ที่แตกต่างกันโดยสิ้นเชิงหรือมิฉะนั้น
>> กับชุดปัญหาตัวเองมา ในสองรุ่นเป็นรุ่นมาตรฐาน
ที่เราคาดหวังและขอเชิญชวนส่วนใหญ่ของ class-- บาง 90% บวก do--
และที่เรียกว่ารุ่นแฮ็กเกอร์ ซึ่งทุกหน้าเป็นประดับ
แฮ็กเกอร์รุ่นแฮ็กเกอร์ รุ่นแฮ็กเกอร์รุ่น
เพื่อให้คุณมีกรรมว่า ถ้าคุณจะสำหรับการดำน้ำ
เข้ามาในรุ่นที่สูงขึ้น ของหลักสูตรของชุดปัญหา
ที่ปกอย่างเห็นได้ชัดวัสดุเดียวกัน แต่ด้วยวิธีการที่ซับซ้อนมากขึ้น
และมีพื้นหลังเพิ่มเติม บางครั้งการแนะนำให้รู้จัก
>> ในขณะเดียวกันจะมีเก้าวันที่ปลาย คุณสามารถนำไปใช้กับปัญหาของหลักสูตร
ชุดเช่นเดียวกับคะแนนต่ำสุด ซึ่งเราวางที่ปลายข้อตกลง
>> แต่สิ่งที่รอคอย?
ดีรสชาติของปัญหา ชุดที่อยู่ในมือในวันศุกร์
และสัปดาห์ถัดไปที่เราตะลุย เพียงไม่กี่วันในบางสิ่งบางอย่าง
เรียกว่าเกาเขียนโปรแกรมกราฟิก ภาษาที่พัฒนาโดยเพื่อนของเรา
ที่ MIT Media Lab ของที่ช่วยให้คุณ ในการเขียนโปรแกรมอย่างใดอย่างหนึ่งเป็นครั้งแรก
หรือในสภาพแวดล้อมใหม่ทั้งหมด โดยใช้การลากและวางสภาพแวดล้อมประเภท
เหตุชิ้นส่วนปริศนา เพียงเชื่อมต่อกันด้วยกัน
ถ้ามันทำให้รู้สึกตรรกะที่จะทำเช่นนั้น
>> ในขณะเดียวกันปัญหาการตั้งค่า สองปีที่ผ่านมาเช่น
เราไม่แนะนำชั้นเรียน สู่โลกของการเข้ารหัส,
ศิลปะของการเข้ารหัสหรือ ข้อมูล scrambling
อันที่จริงข้อความที่นี่ถ้า ถอดรหัสจะจริง
นำคุณไปสู่​​ปลายทางบางอย่างสนุก
และปัญหาการตั้งค่า สิ่งที่เรามีนักเรียน
ทำคือการดำเนินการว่าผู้ ชนิดของ things-- ขั้นตอนวิธี
หรือชุดของคำแนะนำสำหรับการหนี และ scrambling ข้อมูล
>> และในรุ่นแฮ็กเกอร์ ชุดที่มีปัญหาเดียวกัน
เราไม่ท้าทายนักเรียนที่จะใช้ การเข้ารหัสไฟล์จากคอมพิวเตอร์ทั่วไป
ระบบที่มีจำนวนมากชื่อผู้ใช้ และรหัสผ่านที่เข้ารหัส
และจะแตก passwords-- เหล่านั้น คิดจริงออก
สิ่งที่พวกเขาไม่ต้องรู้อะไร เบื้องต้นเกี่ยวกับรหัสผ่านที่เกิดขึ้นจริงเหล่านั้น
ในขณะที่เราทำ การเปลี่ยนแปลงในปัญหาที่เกิดขึ้น
ชุดแล้วมองไปที่ โลกของกราฟิก
และในความเป็นจริงที่คุณอาจคิด ตอนนี้ว่าเรื่องนี้อาจบางที
เป็นวิธีที่ง่ายที่สุดในการเป็นตัวแทน ภาพขาวดำ
>> พิกเซลสีขาวหรือตาราง เป็นที่ด้านบนขวามี
อาจจะมีการแสดงด้วย 1 และสี่เหลี่ยมสีดำ
อาจจะแทนด้วย 0
และเพียงโดยใช้บิตม​​ากขึ้นเช่นเรา ที่นำเสนอก่อนหน้านี้มี 72 และ 73 และ 33,
เราสามารถเป็นตัวแทนของพิกเซลสีเช่นกัน
และสิ่งที่เราทำในช่วง ชุดปัญหานี้คือ
โดยทั่วไปใช้เวลาเดินเล่นรอบ ๆ มหาวิทยาลัยที่มีกล้องดิจิตอล
ถ่ายรูป คนสถานที่และสิ่ง
แล้วอย่างใดทุกภาคการศึกษา เราดูเหมือนจะตั้งใจ
ลบหรือเสียหายการ์ดหน่วยความจำ ซึ่งทั้งหมดของภาพถ่ายเหล่านั้น
และเพื่อให้คุณมีความท้าทาย แล้วเขียนซอฟต์แวร์
ที่จะกู้คืน JPEGs เหล่านั้น จากสำเนาบัตรกล้องของเรา
>> ในขณะเดียวกันเราจะมือคุณในภายหลัง ระยะพจนานุกรมของคำภาษาอังกฤษ
ที่มี 143,000 คำ และคุณจำเป็นต้องเกิดขึ้น
ด้วยวิธีการที่ชาญฉลาดของ โหลดพวกเขาในหน่วยความจำ
หรือแรมเพื่อที่จะพูดที่จะตอบ คำสั่งของรูปแบบ: นี่คือคำ
นี่เป็นคำให้การดำเนินการ ตรวจสอบการสะกดที่เร็วที่สุดที่คุณสามารถจะทำได้
แม้จะตรึงตัวเอง ที่อาจเกิดขึ้นกับเพื่อนร่วมชั้น
เพื่อดูว่าคุณใช้ จำนวนเงินที่น้อยที่สุดของเวลา
เมื่อใช้รหัสของคุณและแม้กระทั่ง จำนวนน้อยที่สุดของหน่วยความจำ
>> ต่อมาในระยะที่คุณทำจริง ใช้เว็บเซิร์ฟเวอร์ของคุณเอง
ดังนั้นไม่เพียง แต่ในเว็บไซต์ที่ ภาษาที่เรียกว่า HTML และมากขึ้น
แต่เว็บเซิร์ฟเวอร์ที่จริง ฟังการร้องขอบนอินเทอร์เน็ต
และตอบสนองต่อพวกเขา
และแน่นอนนี่คือวิธีที่เราสร้างสะพานเชื่อม โลกของเรากับ C ที่คุณจะ
กลายเป็นสัปดาห์ถัดไปที่คุ้นเคยและ PHP และ HTML และ JavaScript
และ CSS และชอบ
>> เพราะหนึ่งในเว็บแรกตาม โครงการที่เราทำต่อไปในระยะ
เป็นประวัติศาสตร์ CS50 การเงิน
สไตล์ Etrade.com เว็บไซต์ที่ช่วยให้ คุณสามารถซื้อและขายหุ้นจริง
ขณะเดียวกันก็เขียนโค้ดเพื่อพูดคุยกับ Yahoo การเงินได้รับหุ้นกึ่งเวลาจริง
คำพูดในการอัปเดต ผลงานของคุณเอง
>> แต่สุดท้ายแน่นอน เป็นโครงการที่ท่านสุดท้าย
มีโอกาสที่จะทำอะไรมากที่สุดของ น่าสนใจให้กับคุณในการแก้ปัญหาที่เกิดขึ้นที่นี่
หรือเกินกว่าที่สนใจของ คุณว่าแรงบันดาลใจอย่างใด
โดยบทเรียนที่ได้เรียนรู้ในชั้นเรียน
>> และชั้นที่คุณอาจทราบแล้วว่า culminates ในสิ่งที่เรียกว่า Hackathon CS50
และ CS50 ธรรมและหมายเลขใด ๆ กิจกรรมทางวัฒนธรรมอื่น ๆ
ตลอดภาคการศึกษา ที่ช่วยให้คุณมีส่วนร่วม
กับแต่ละอื่น ๆ และพนักงานของหลักสูตร
>> ยกตัวอย่างเช่นที่ไฟและน้ำแข็งใน Sitar ปีนี้ดีในบ่ายวันศุกร์
เราขอเชิญ 50 นักเรียนไปรับประทานอาหารกลางวันใคร
ต้องการที่จะเข้าร่วมกับเรา ตัวเองและพนักงาน
และเพื่อนของเราจากอุตสาหกรรมและลัม ที่จะพูดคุยเกี่ยวกับชีวิตในโลกแห่งความจริง
และเกินขณะที่เพลิดเพลินกับอาหารกลางวันที่ดี
ที่จะ Hackathon คุณเห็นภาพดังกล่าว
เหล่านี้รวมถึงความอุดมสมบูรณ์ของ candy-- และในขณะที่ปี 2014 สำหรับ time-- แรก
ผัก
>> [APPLAUSE]
>> แต่โดย 05:00 ไม่เกิดเหตุมักจะ มองบางสิ่งบางอย่างเล็ก ๆ น้อย ๆ เช่นนี้
และจากนั้นเพียงหนึ่งสัปดาห์หรือ ดังนั้นต่อมาเป็น CS50 ยุติธรรม
ซึ่งบาง 2000 บวก นักศึกษาและบุคลากรและคณาจารย์
สมาชิกจากทั่วมหาวิทยาลัย และทั่วทั้งมหาวิทยาลัยในปีนี้
มาดูและความสุขใน ความสำเร็จของนักเรียน CS50 ซึ่ง
คือตอนนี้คุณ
>> และแน่นอนในขณะที่ในปีนี้เราจะ ได้รับการเชิญชวนให้ทุกคนและ busing
ที่ที่มหาวิทยาลัยเยลที่ต้องการที่จะมาถึง เคมบริดจ์วันเสาร์นี้สำหรับ CS50 ปริศนา
วันและเราจะทำสิ่งเดียวที่แน่นอน ในเดือนธันวาคมสำหรับ CS50 Hackathon
เพื่อที่ฮาร์วาร์และเยลนักเรียน รับประทานเหมือนกันทั้งในเหตุการณ์เหล่านี้
>> นอกจากนี้เรายังจะจัดงานแสดงสินค้าใน CS50 และเคมบริดจ์ใน New Haven ในปีนี้
เพื่อให้นักเรียนได้ทั้งบน มหาวิทยาลัยและพนักงานและคณาจารย์
สามารถเห็นกันนั้น ความสำเร็จของมหาวิทยาลัย
และความสำเร็จเหล่านั้น จะทำให้เกิดหน่วยความจำดังกล่าว
เช่นนี้และนี้และในที่สุด นี้ซึ่งทุกท่าน
ออกจากชั้นเรียนการสวมใส่เพียงเล็กน้อย บางสิ่งบางอย่างที่คุณหวังว่า
มีความสุขหรือความภาคภูมิใจที่จะบอกว่าผมเอา CS50
>> แต่ก่อนที่และ ก่อนที่เราจะทำหน้าที่เค้ก
เราได้ใส่ together-- ขอบคุณที่ CS50 ของ ทีมผู้ผลิตและตัวเองบางอย่าง
ติดหนึ่งในโอกาสที่เราใช้ สิ่งดังกล่าว for-- เมื่อเราส่งไป
ไม่เพียง แต่ที่นี่เพื่อเคมบริดจ์ แต่ยังรวมถึงนิวเฮเวน
เพื่อรวบรวม hellos ไม่กี่จาก พนักงานของหลักสูตรและทั้งหมดของชาวบ้าน
คุณจะได้พบทั้งที่นี่และในใหม่ Haven ในช่วงหลายเดือนต่อไปนี้
>> ให้ผมแนะนำ อีกไม่กี่ของพนักงานของ CS50
Mark Zuckerberg: ไหมว่าทำให้มันไป?
โอ้ก็จะ
มันเป็นไปได้
โอ
Yarr!
>> [เล่นเพลงแอนดี้ไวยากรณ์ "น้ำผึ้งผม ดี"]
>> MARY: นี่คือ Caitlin
นั่นคือเจและฉันแมรี่
ซาโต้: สวัสดีครับ
ฉันสาโท
ไมเคิล G .: สวัสดี
ชื่อของฉันคือไมเคิลจี
DOUG LLOYD: ฉันไม่ได้
เลขที่
ฉันลอยด์ดั๊ก
ฉันไม่สามารถเชื่อว่าฉันถือ เซลฟีติดในขณะนี้
ลำโพง 4: สวัสดี
5 ลำโพง: สวัสดี
ลำโพง 6: สวัสดี
SPEAKER 7: สวัสดี
ลำโพง 8: เฮ้
เรากำลังห้อยออกที่มหาวิทยาลัยเยล
เรารู้สึกตื่นเต้นจริงๆสำหรับ ภาคการศึกษานี้เพราะมันเป็น
ครั้งแรกก็มาถึงมหาวิทยาลัยเยล
มันเป็นไปได้ที่น่ากลัว!
>> [เสียงเพลง]
>> ยาโคบ SCHERBA: ชื่อของฉันคือจาค็อบ Scherba
ฉันตื่นเต้นที่จะสอน CS50 เพราะผมคิดว่า
มันนำวิทยาศาสตร์คอมพิวเตอร์ คนที่อยู่ในและวิธีการเข้าถึง
SPEAKER 9: ฉันจริงๆ รู้สึกตื่นเต้นที่จะสอน CS50
เพราะผมเอาชั้นปีที่ผ่านมา และเป็นหนึ่งในชั้นเรียนที่ดีที่สุด
SPEAKER 10: ใช่
คำแนะนำของฉันคือคุณควรจะ CS50
ยาโคบ SCHERBA: ผมเลือกงานเพราะ ฉันคิดว่ามันเป็นความสนุกและความคิดสร้างสรรค์ทาง
ในการแก้ปัญหาในวิธีการวิเคราะห์
SPEAKER 11: กลับมาเมื่อฉันเป็นเพียงเล็กน้อย น้องและกลัววิทยาการคอมพิวเตอร์
และหวาดกลัวในการทำ วิศวกรรมและสิ่ง
มันเป็นเรื่องยากที่ชั้นแรกที่ผมเอา และมันก็ยังเป็นระดับที่เคยชื่นชอบของฉัน
DOUG LLOYD: นี้เป็นของฉัน CS50 การเรียนการสอนปีที่เก้า
ที่ทำให้ฉันเสียงเก่ามาก!
มีเสมอสิ่งใหม่ ๆ
มีทุกสิ่งที่น่าตื่นเต้น
มีเสมอความท้าทายใหม่ ๆ ที่ต้องเผชิญกับ นักศึกษาใหม่และมันสนุกที่จะช่วยให้พวกเขา
และผู้ที่จะได้สัมผัส ความท้าทายกับพวกเขา
และช่วยให้พวกเขาแก้ปัญหาของพวกเขา
>> SPEAKER 12: ครั้งแรกที่ผม เรียนรู้วิธีการทำซีเอส,
มันเป็นเหมือนการเรียนรู้พลังอำนาจ
และเพื่อดูว่าในนักเรียนคนอื่น ๆ และเพื่อช่วยให้พวกเขาผ่านกระบวนการที่
เป็นหนึ่งในที่สุด สิ่งที่คุ้มค่าที่ฉันเคย
>> SPEAKER 7: ผมเลือกงานเพราะใน จุดเริ่มต้นที่ผมเป็นหัวคณิตศาสตร์
และฉันเอา CS50 และ ตกหลุมรักกับมัน
ฉันยังรู้สึกว่ามี CS ผมสามารถสร้างสิ่งที่
และที่ผมคิดว่าเป็น ด้านที่เจ๋งจริงๆ
>> SPEAKER 13: คำแนะนำสำหรับใหม่ นักเรียนคือไปที่เวลาทำงาน
และออกไปเที่ยวกับ TFS น่ากลัว
SPEAKER 14: เริ่ม P-ชุดของคุณ ต้นชั่วโมงไปที่สำนักงาน
กลายเป็น frends ลุยกับคุณ
SPEAKER 15: ใช่
ทุกอย่างที่เธอกล่าวว่า
SPEAKER 16: อย่า กลัวที่จะขอความช่วยเหลือ
SPEAKER 17: ใช่
SPEAKER 18: เริ่ม P-ชุดของคุณต้น
SPEAKER 19: มันเป็น ประสบการณ์ทางสังคมขนาดใหญ่
ทำให้จำนวนมากของเพื่อนด้วยวิธีนี้
SPEAKER 14: ไปที่ส่วนมันสนุก
SPEAKER 11: ผมหมายถึงไปได้
มันยากจริงๆ
คุณจะได้รับจากมัน สิ่งที่คุณใส่เข้าไปในนั้น
แต่มันเป็นที่สนุกจริงๆ ระดับโดยเฉพาะอย่างยิ่งถ้าคุณอยู่
ยินดีที่จะนำเข้ามาในเวลานั้น แต่ มันจะช่วยให้ถ้าคุณใส่เวลาเป็นมัน
คุณจะได้รับมากขึ้น ออกมาจากมันในภายหลัง
Mike: ผมไมค์
คามิลล์: ฉันคามิลล์
Hanya: ฉัน Hanya
แมท: ฉันแมตต์
PETER: ฉันปีเตอร์
ฟิลลิป: ฉันฟิลลิป
PATRICK: ผมแพทริค
ROB BOWDEN: ฉันร็อบโบว์
ไบรอัน SCASSELLATI: My ชื่อ SCAs และ this--
ทั้งหมด: --is CS50
SPEAKER 20: เยล
SPEAKER 21: เยล
[หัวเราะ]
DAVID ลัน: นั่นมันสำหรับ CS50
เราจะเห็นคุณจากมหาวิทยาลัยเยลใน วันศุกร์ปริศนาวันในวันเสาร์
เค้กเสิร์ฟในขณะนี้
นี่คือ CS50
>> [เสียงเพลง]