1 00:00:00,000 --> 00:00:02,952 >> [เสียงเพลง] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [เสียงเพลง] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID ลัน: สิทธิทั้งหมด 6 00:00:19,680 --> 00:00:21,983 นี่คือ CS50 7 00:00:21,983 --> 00:00:24,108 [เล่นเพลง Tritonal เงินสดเงินสด  "จัณฑาล"] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [เสียงเพลง] 10 00:01:41,844 --> 00:01:45,337 SPEAKER 1: ฉันจะไป ฝรั่งเศสและคุณจะมากเกินไป 11 00:01:45,337 --> 00:01:48,331 [เสียงเพลง] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID ลัน: นี่คือ CS50, การแนะนำของมหาวิทยาลัยฮาร์วาร์ 14 00:02:41,930 --> 00:02:44,520 กับทางปัญญา ผู้ประกอบการของวิทยาศาสตร์คอมพิวเตอร์ 15 00:02:44,520 --> 00:02:47,940 และศิลปะของ program-- และ เป็นครั้งแรกในประวัติศาสตร์ 16 00:02:47,940 --> 00:02:49,800 มหาวิทยาลัยเยลเช่นกัน 17 00:02:49,800 --> 00:02:53,830 อันที่จริงไม่ว่าคุณจะอยู่ที่นี่ในเคมบริดจ์ หรือใน New Haven หรือไมอามี่หรือเซนต์หลุยส์ 18 00:02:53,830 --> 00:02:55,550 หรืออัมสเตอร์ดัมหรือที่ใดก็ได้ รอบโลก 19 00:02:55,550 --> 00:03:00,080 การ CS50 คอมพิวเตอร์ วิทยาศาสตร์ E50, CS50X, CS50 AP, 20 00:03:00,080 --> 00:03:02,090 เราทุกคนเป็นหนึ่งเดียวกัน 21 00:03:02,090 --> 00:03:04,490 ยินดีต้อนรับสู่ CS50 22 00:03:04,490 --> 00:03:05,380 >> สิ่งที่เรา have-- 23 00:03:05,380 --> 00:03:06,348 >> [APPLAUSE] 24 00:03:06,348 --> 00:03:07,800 >> [หัวเราะ] 25 00:03:07,800 --> 00:03:10,220 >> [APPLAUSE] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> ดังนั้นผมจึงทำผิดพลาดตัวเองบางส่วน เวลาที่ผ่านมาเมื่อผมเริ่มออกวิทยาลัย 28 00:03:16,920 --> 00:03:21,580 และฉันได้เรียนที่วิทยาลัยและฉันตัดสินใจที่จะ ตรงไปตรงมาติดภายในเขตความสะดวกสบายของฉัน 29 00:03:21,580 --> 00:03:24,475 ฉันสิ้นสุดขึ้นประกาศความเข้มข้น, หรือที่สำคัญของรัฐบาล 30 00:03:24,475 --> 00:03:27,880 มดที่เป็นส่วนใหญ่การทำงานของฉัน เป็นค่อนข้างคุ้นเคยกับรัฐบาล 31 00:03:27,880 --> 00:03:31,270 หรืออย่างน้อยประวัติศาสตร์หรือผมชอบ กฎหมายรัฐธรรมนูญในโรงเรียนมัธยม 32 00:03:31,270 --> 00:03:34,150 และดังนั้นเมื่อผมมาถึงที่นี่ผมชนิด ของสิ่งที่โน้มเอียงไป 33 00:03:34,150 --> 00:03:35,800 กับที่ผมคุ้นเคย 34 00:03:35,800 --> 00:03:36,300 ขวา? 35 00:03:36,300 --> 00:03:38,167 พระเจ้าห้ามฉันทำไม่ดีในชั้นเรียน 36 00:03:38,167 --> 00:03:40,250 แน่นอนผมอยากที่จะอยู่ ภายในเขตความสะดวกสบายของฉัน 37 00:03:40,250 --> 00:03:43,010 และมันก็ไม่ได้จนกว่า ปีที่ในที่สุดผมก็ 38 00:03:43,010 --> 00:03:46,820 เริ่มมีกำลังใจที่จะก้าวเท้า ในห้องเรียนที่เรียกว่า CS50 39 00:03:46,820 --> 00:03:51,150 และที่จุดนั้นได้ในที่สุดผมก็ตระหนักถึง ที่พระเจ้าของฉันบ้านได้จริง 40 00:03:51,150 --> 00:03:51,910 เป็นเรื่องสนุก 41 00:03:51,910 --> 00:03:54,410 >> อันที่จริงผมเป็นหนึ่งในเด็กเหล่านั้น ว่าเมื่อวันที่เมื่อเย็นวันศุกร์ 42 00:03:54,410 --> 00:03:57,640 P-ชุดจะได้รับการปล่อยตัวผม จะไปกลับไปที่ห้องและดำน้ำของฉัน 43 00:03:57,640 --> 00:03:58,790 ในเวลากลางคืนของ P-ชุด 44 00:03:58,790 --> 00:04:01,606 และสำหรับฉันนั่นคือสัญญาณ ว่านี่คือช่องสำหรับฉัน 45 00:04:01,606 --> 00:04:04,480 แต่สิ่งที่สำคัญมากขึ้นคือ ความจริงที่ว่าฉันไม่ได้รับการขึ้นของเส้นประสาทนี้ 46 00:04:04,480 --> 00:04:08,000 ในการสำรวจแหล่งน้ำที่ไม่คุ้นเคยกับผม และได้รับนอกเหนือจากเขตความสะดวกสบายของตัวเอง 47 00:04:08,000 --> 00:04:12,320 และตรงไปตรงมาผมก็สามารถที่จะทำอย่างนั้น ปีโดยการชั้นนี้ 48 00:04:12,320 --> 00:04:13,050 ผ่าน / ไม่ 49 00:04:13,050 --> 00:04:16,470 >> แท้จริงมันเป็นวันสุดท้ายมากที่ ในที่สุดผมก็เปลี่ยนไปและในที่สุด 50 00:04:16,470 --> 00:04:19,707 ประกาศ CS เป็นความเข้มข้นของฉัน วาง gov ที่จุดที่อยู่ข้างหลังผม 51 00:04:19,707 --> 00:04:22,290 และเพื่อให้เราไม่ได้ตั้งค่าออกใน หลักสูตรนี้จะเปิดทั้งหมดของคุณ 52 00:04:22,290 --> 00:04:25,780 เข้าไปในสาขาวิชาหรือ CS concentrators แต่ ค่อนข้างที่จะให้โอกาสคุณ 53 00:04:25,780 --> 00:04:29,780 เพื่อหวังไปไกลกว่าโลก ที่คุณกำลังคุ้นเคย 54 00:04:29,780 --> 00:04:33,660 และนำกลับมาจากโลกนี้ ทักษะและความรู้และความเข้าใจ 55 00:04:33,660 --> 00:04:36,220 ที่คุณสามารถนำไปใช้กับคุณ โลกของตัวเองไม่ว่าจะเป็น 56 00:04:36,220 --> 00:04:39,080 ในมนุษยศาสตร์สังคมศาสตร์ วิทยาศาสตร์ธรรมชาติหรือเกิน 57 00:04:39,080 --> 00:04:40,871 >> อันที่จริงถ้าคุณ ความรู้สึกกล้าหาญเล็ก ๆ น้อย ๆ 58 00:04:40,871 --> 00:04:43,250 เกี่ยวกับการเป็นอยู่ในห้องนี้ ปล่อยให้อยู่คนเดียวในชั้นนี้ 59 00:04:43,250 --> 00:04:47,560 ตระหนักดีว่าหากประวัติศาสตร์ บ่งชี้ใด ๆ 72% ของคุณ 60 00:04:47,560 --> 00:04:49,802 ไม่เคยนำหลักสูตร CS ก่อน 61 00:04:49,802 --> 00:04:52,760 ดังนั้นมันจึงเป็นโดยทั้งหมดไม่ได้กรณีที่ ว่านักเรียนนั่งไปทางซ้าย 62 00:04:52,760 --> 00:04:56,850 หรือไปทางขวาหรือหน้าหรือ อยู่ข้างหลังคุณรู้เพิ่มเติมเกี่ยวกับบริการลูกค้า 63 00:04:56,850 --> 00:04:58,820 หรือการเขียนโปรแกรมโดยเฉพาะอย่างยิ่งกว่าคุณ 64 00:04:58,820 --> 00:05:00,432 นั่นไม่ใช่ความจริงกรณี 65 00:05:00,432 --> 00:05:02,140 และแน่นอนมาก โครงสร้างการสนับสนุน 66 00:05:02,140 --> 00:05:04,600 ที่เราได้ตั้งขึ้นในปีนี้ แน่นอนในช่วงเวลาหลายปีที่ผ่านมา 67 00:05:04,600 --> 00:05:08,840 ได้รับสำหรับว่าที่ reason-- ไป ให้อยู่บนทางลาดที่ยังคงออก 68 00:05:08,840 --> 00:05:11,640 เช่นเดียวกับที่อย่างจริงจังและ เช่นเดียวกับที่สูงที่สุดเท่าที่ ever-- 69 00:05:11,640 --> 00:05:14,860 แต่ความลาดชันซึ่งเปิดโอกาสให้นักเรียน น้อยกว่าที่สะดวกสบายและสะดวกสบายมากขึ้น 70 00:05:14,860 --> 00:05:18,420 เหมือนกันที่จะประสบความสำเร็จโดยไม่คำนึงถึง ของพื้นหลังก่อนที่เขาหรือเธอ 71 00:05:18,420 --> 00:05:20,610 >> อันที่จริงสิ่งที่ในที่สุด เรื่องในชั้นนี้ไม่ได้ 72 00:05:20,610 --> 00:05:22,830 มากที่คุณจะจบลง เมื่อเทียบกับเพื่อนร่วมชั้นของคุณ 73 00:05:22,830 --> 00:05:26,000 แต่ที่คุณในสัปดาห์ที่ 12 จบลงเมื่อเทียบกับตัวเอง 74 00:05:26,000 --> 00:05:28,720 ในสัปดาห์ที่ศูนย์ซึ่งเป็น ที่เราอยู่ที่นี่ในวันนี้ 75 00:05:28,720 --> 00:05:32,315 >> แน่นอนและนี่อาจจะดีมาก และอาจจะมีลักษณะเหมือนกรีก 76 00:05:32,315 --> 00:05:32,940 ไปหลายท่าน 77 00:05:32,940 --> 00:05:35,200 แต่มั่นใจว่า นี้และอื่น ๆ อีกมากมาย 78 00:05:35,200 --> 00:05:38,990 เป็นไปได้อย่างสมบูรณ์ภายในของคุณ เข้าใจในเวลาเพียงเล็กน้อยเวลา 79 00:05:38,990 --> 00:05:41,410 >> แต่วันนี้เรามุ่งเน้นในบางส่วน ในความคิดระดับที่สูงขึ้น 80 00:05:41,410 --> 00:05:43,822 เพื่อให้คุณได้รสชาติของ CS50 และวิทยาการคอมพิวเตอร์ 81 00:05:43,822 --> 00:05:45,530 ในความหมายของสิ่งที่ คุณกำลังลงทะเบียนสำหรับ 82 00:05:45,530 --> 00:05:48,000 และแน่นอนวิทยาการคอมพิวเตอร์ อาจจะมีการกลั่น 83 00:05:48,000 --> 00:05:51,209 เป็นเพียงการคำนวณ thinking-- คิดเช่นคอมพิวเตอร์ถ้าคุณจะ 84 00:05:51,209 --> 00:05:54,000 และมีสิ่งที่แตกต่างกันมากมาย ส่วนผสมที่เข้าไปนั้น 85 00:05:54,000 --> 00:05:56,240 แต่ขอนำเสนอเพียงสามวันนี้ 86 00:05:56,240 --> 00:05:59,420 ถ้าเป้าหมายของการเรียนในท้ายที่สุด ไม่ได้ที่จะสอนให้คุณเขียนโปรแกรม 87 00:05:59,420 --> 00:06:03,022 ไม่ได้ที่จะสอนให้คุณ C หรือ PHP หรือ SQL หรือจำนวนคำใด ๆ 88 00:06:03,022 --> 00:06:04,730 และคำย่อใน รายละเอียดหลักสูตรของ 89 00:06:04,730 --> 00:06:07,850 แต่จะสอนให้คุณ แก้ปัญหาได้อย่างมีประสิทธิภาพมากขึ้น 90 00:06:07,850 --> 00:06:11,670 และคิดว่ามีระบบและอื่น ๆ อีกมากมาย อัลกอริทึมมากขึ้นเพื่อที่จะพูด 91 00:06:11,670 --> 00:06:13,610 ลองมาดูสิ่งที่ว่านี้หมายถึง 92 00:06:13,610 --> 00:06:17,000 >> ดังนั้นผมจะนำเสนอความคิดว่า คอมพิวเตอร์เดือดลง 93 00:06:17,000 --> 00:06:17,834 เพื่อแก้ปัญหา 94 00:06:17,834 --> 00:06:19,333 คุณต้องการอะไรในการแก้ปัญหาหรือไม่ 95 00:06:19,333 --> 00:06:21,470 คุณจำเป็นต้อง input-- เช่น ป้อนข้อมูลเพื่อ problem-- 96 00:06:21,470 --> 00:06:23,636 คุณจำเป็นต้องมีการส่งออกซึ่ง คือหวังว่าการแก้ปัญหา 97 00:06:23,636 --> 00:06:26,720 และจากนั้นคุณต้องกระบวนการโดย การที่จะแก้ปัญหาที่ซึ่ง 98 00:06:26,720 --> 00:06:30,030 เราจะเรียก algorithm-- ชุดของ คำแนะนำสำหรับการแก้ปัญหาบางอย่าง 99 00:06:30,030 --> 00:06:33,340 >> แต่ก่อนอื่นขอเน้นเป็นครั้งแรกและ สุดท้ายของปัจจัยการผลิตเหล่านี้และเอาท์พุท 100 00:06:33,340 --> 00:06:38,070 คอมพิวเตอร์หลังจากที่ทุกคนเห็นได้ชัด เพียง แต่เข้าใจศูนย์และคน 101 00:06:38,070 --> 00:06:39,299 แต่วิธีการที่สามารถที่อาจจะเป็นอย่างไร 102 00:06:39,299 --> 00:06:42,090 แม้ว่าคุณจะไม่คุ้นเคยที่ทั้งหมด กับสิ่งที่อยู่ใต้ฝากระโปรง 103 00:06:42,090 --> 00:06:44,980 คุณอาจได้ยินอย่างน้อยว่า คอมพิวเตอร์เข้าใจ binary-- 104 00:06:44,980 --> 00:06:48,050 เพียงแค่ศูนย์และ ones-- แต่วิธีที่สามารถ คุณอาจจะทำอะไรน่าสนใจ? 105 00:06:48,050 --> 00:06:49,960 >> ดีหนึ่งในรูปแบบ ของการเรียนเป็นไป 106 00:06:49,960 --> 00:06:53,293 จะเป็นแบบนี้ layering-- ที่วันนี้เราจะ ใช้เวลาอย่างรวดเร็วในระดับต่ำสุด 107 00:06:53,293 --> 00:06:55,620 รายละเอียด แต่กับแต่ละ ผ่านวันที่เราชั้น 108 00:06:55,620 --> 00:06:59,420 หรือนามธรรมที่ด้านบนของรายละเอียดเหล่านั้น ที่จริงการแก้ปัญหาระดับที่สูงขึ้น 109 00:06:59,420 --> 00:07:01,080 ปัญหาที่เกิดขึ้นกับความสนใจของเรา 110 00:07:01,080 --> 00:07:04,730 >> ดังนั้นนี่คือสิ่งที่เราอาจเรียก binary-- มีเพียงตัวอักษร 0 และ 1 111 00:07:04,730 --> 00:07:06,960 แต่มนุษย์เราส่วนใหญ่จะเป็น คุ้นเคยกับทศนิยม 112 00:07:06,960 --> 00:07:08,130 ความหมายธันวาคม 10 113 00:07:08,130 --> 00:07:09,070 สองความหมายสอง 114 00:07:09,070 --> 00:07:12,100 และดังนั้นในทศนิยม ระบบเรามี 10 หลัก 115 00:07:12,100 --> 00:07:14,099 ที่ disposal-- ของเรา แน่นอนศูนย์ถึงเก้า 116 00:07:14,099 --> 00:07:16,140 ดังนั้นถ้าคุณมองไปที่หมายเลข เช่นนี้ส่วนใหญ่ของคุณ 117 00:07:16,140 --> 00:07:19,016 สังหรณ์ใจเพียงแค่เข้าใจว่า 123 118 00:07:19,016 --> 00:07:20,640 ไม่มีอะไรที่ยากมากเกี่ยวกับว่า 119 00:07:20,640 --> 00:07:22,452 แต่ทำไมมัน 123 คืออะไร? 120 00:07:22,452 --> 00:07:24,660 ดีถ้าคุณคิดว่ากลับไป school-- เกรดหรืออย่างน้อย 121 00:07:24,660 --> 00:07:26,410 วิธีการที่ผมได้เรียนรู้นี้ ชนิดของ world-- คุณ 122 00:07:26,410 --> 00:07:29,640 อาจจำได้ว่าเราได้รับการรักษาเหล่านี้ สิ่งที่อยู่ในคอลัมน์หรือสถานที่ 123 00:07:29,640 --> 00:07:31,412 >> ดังนั้นเราจึงมีสถานที่ที่คนทางด้านขวา 124 00:07:31,412 --> 00:07:32,620 นับวางอยู่ตรงกลาง 125 00:07:32,620 --> 00:07:34,240 ร้อยวางบนซ้าย 126 00:07:34,240 --> 00:07:36,980 แล้วว่าเราจะได้รับ จากรูปแบบนี้ symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3-- ให้อยู่ในระดับที่สูงกว่านี้ ความคิดที่ว่าเรารู้ว่าเป็น 123? 128 00:07:41,771 --> 00:07:43,461 ดีก็เพียงบางส่วนคณิตศาสตร์ที่เรียบง่าย 129 00:07:43,461 --> 00:07:43,960 ขวา? 130 00:07:43,960 --> 00:07:48,960 >> หนึ่งมีเป็นหลักหมายถึง ให้เรา 100 ครั้ง 1 บวก 10 ครั้ง 131 00:07:48,960 --> 00:07:50,410 2 บวก 1 ครั้งที่ 3 132 00:07:50,410 --> 00:07:53,430 และแน่นอนว่าถ้าเราทำออกมา คณิตศาสตร์มีก็ 100 บวก 20 133 00:07:53,430 --> 00:07:56,480 บวก 3-- หรือที่เรียกว่า 123 134 00:07:56,480 --> 00:07:58,820 >> ดังนั้นถ้าคุณอยู่ใน หน้าเดียวกับที่เหมาะสมที่ 135 00:07:58,820 --> 00:08:02,320 ในขณะนี้และมีความสะดวกสบายกับ ที่เรียกว่าระบบทศนิยมเป็นมนุษย์ 136 00:08:02,320 --> 00:08:05,750 ก็จริงอย่างดีใน ขอบเขตของความสะดวกสบาย 137 00:08:05,750 --> 00:08:07,220 ที่จะต้องพิจารณาในขณะนี้ระบบเลขฐานสอง 138 00:08:07,220 --> 00:08:10,110 ใช้ป่า guess-- นี้หมายถึง ในโลกของคอมพิวเตอร์ 139 00:08:10,110 --> 00:08:12,001 ในสิ่งที่ binary-- จำนวน? 140 00:08:12,001 --> 00:08:12,500 ศูนย์. 141 00:08:12,500 --> 00:08:13,580 >> แต่ทำไมเป็นเช่นนั้น? 142 00:08:13,580 --> 00:08:17,460 ดีก็ปรากฎว่าคอลัมน์หรือ สถานที่ here-- พวกเขาไม่ได้อำนาจของ 10 143 00:08:17,460 --> 00:08:19,670 1, 10, 100, 1,000, และอื่น ๆ 144 00:08:19,670 --> 00:08:21,890 พวกเขากำลังแทนค่อนข้าง เพียงอำนาจของ 2 145 00:08:21,890 --> 00:08:25,400 ดังนั้น, 1, 2, 4, 8, 16, 32, และอื่น ๆ 146 00:08:25,400 --> 00:08:29,630 และดังนั้นตอนนี้เราได้รับแน่นอนถึง 0 ที่นี่ก็เพราะเรามี 4 ครั้ง 147 00:08:29,630 --> 00:08:34,510 0 บวก 2 ครั้ง 0 บวก 1 ครั้ง 0 ซึ่งแน่นอนจะช่วยให้เรา 0 148 00:08:34,510 --> 00:08:37,399 >> แต่ฉันจะไปเกี่ยวกับ แทนจำนวน 1? 149 00:08:37,399 --> 00:08:39,440 เป็นรูปแบบของสิ่งที่ ศูนย์และคนที่จะเป็นตัวแทน 150 00:08:39,440 --> 00:08:42,720 จำนวนมนุษย์เรารู้ว่าเป็น 1? 151 00:08:42,720 --> 00:08:44,280 001 152 00:08:44,280 --> 00:08:46,370 และ 2 หรือไม่? 153 00:08:46,370 --> 00:08:47,480 010 154 00:08:47,480 --> 00:08:49,760 >> และตอนนี้รูปแบบจะเริ่มซ้ำ 155 00:08:49,760 --> 00:08:50,890 ตอนนี้ก็ 011 156 00:08:50,890 --> 00:08:54,310 และอีกครั้ง, 0 Fours, 2, หนึ่ง 1 157 00:08:54,310 --> 00:08:55,180 ดังนั้น 2 บวก 1 158 00:08:55,180 --> 00:08:56,140 นั่นคือ 3 159 00:08:56,140 --> 00:08:59,069 >> และตอนนี้จะเป็นตัวแทนของ 4 เรา ไม่เพียงแค่เปลี่ยนที่ 0 ถึง 1 160 00:08:59,069 --> 00:09:01,360 การจัดเรียงของคุณมีต่อการพกพา เพื่อที่จะพูดและตัวเลข 161 00:09:01,360 --> 00:09:03,700 เริ่มต้นเพียงแค่พลิกไปรอบ ๆ เช่นเดียวกับในโลกทศนิยม 162 00:09:03,700 --> 00:09:04,670 >> ดังนั้นนี่คือ 4 163 00:09:04,670 --> 00:09:05,410 นี่คือ 5 164 00:09:05,410 --> 00:09:06,330 นี่คือ 6 165 00:09:06,330 --> 00:09:07,580 นี่คือ 7 166 00:09:07,580 --> 00:09:09,720 และเพื่อให้เราได้นับเป็นสูงถึง 7 167 00:09:09,720 --> 00:09:12,400 >> ตอนนี้สิ่งที่เราก็ต้องเป็นมากขึ้น bits-- เพิ่มเติมศูนย์และหนึ่งของ 168 00:09:12,400 --> 00:09:15,700 และแน่นอน "บิต" ถ้าคุณได้ ได้ยินอย่างนี้หลักไบนารี term-- 169 00:09:15,700 --> 00:09:17,470 บิตคือที่ที่มาจาก 170 00:09:17,470 --> 00:09:20,190 ดังนั้นถ้าเราต้องการที่จะเป็นตัวแทน ตัวเลขที่ใหญ่กว่าเราต้องบิตมากขึ้น 171 00:09:20,190 --> 00:09:24,360 แต่ขอย้ายออกจากภาพนิ่งในขณะนี้ บางสิ่งบางอย่างเล็ก ๆ น้อย ๆ จริงมากขึ้น 172 00:09:24,360 --> 00:09:27,540 สมมติว่าเราต้องการที่จะ จริงแทนสิ่งนี้ 173 00:09:27,540 --> 00:09:31,790 >> ดีลองมาดูตอนนี้ ที่สาธิตเล็ก ๆ น้อย ๆ 174 00:09:31,790 --> 00:09:35,270 ดังนั้นนี้เป็นโปรแกรมตามเว็บ ว่าหนึ่งใน CS50 ของตัวเองไมเคิลจี 175 00:09:35,270 --> 00:09:38,160 ใส่กันในฤดูร้อนนี้จะช่วยให้ เราชี้ให้เห็นว่าความคิดนี้ 176 00:09:38,160 --> 00:09:40,420 และคนที่ชอบ ที่จะร่วมขึ้นไปบนเวที 177 00:09:40,420 --> 00:09:42,915 ในหน้าของเพื่อนร่วมชั้นทั้งหมดของเขาหรือเธอ? 178 00:09:42,915 --> 00:09:43,790 มีสิทธิในด้านหน้า 179 00:09:43,790 --> 00:09:45,660 มาขึ้น 180 00:09:45,660 --> 00:09:48,350 >> คุณจะต้องมีความสะดวกสบาย เกี่ยวกับกล้องถ่ายรูปและอินเทอร์เน็ต 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 โอ้ขวาที่นี่ 183 00:09:52,450 --> 00:09:52,950 ตกลง. 184 00:09:52,950 --> 00:09:53,740 เราตกลง 185 00:09:53,740 --> 00:09:54,240 ก็ดี 186 00:09:54,240 --> 00:09:54,740 มาขึ้น 187 00:09:54,740 --> 00:09:56,150 คุณชื่ออะไร? 188 00:09:56,150 --> 00:09:58,550 เอมิลี่มาขึ้น 189 00:09:58,550 --> 00:09:59,410 ดังนั้นนี่คือเอมิลี่ 190 00:09:59,410 --> 00:10:00,840 สิ่งที่ปี are you? 191 00:10:00,840 --> 00:10:01,660 >> น้องใหม่. 192 00:10:01,660 --> 00:10:02,810 >> เอมิลี่มีความสุขที่ได้พบคุณ 193 00:10:02,810 --> 00:10:03,310 เดวิด 194 00:10:03,310 --> 00:10:03,810 >> ก็ดี 195 00:10:03,810 --> 00:10:06,120 ดังนั้นขึ้นบนหน้าจอที่นี่ เรามีหน้าจอสัมผัสนี้ 196 00:10:06,120 --> 00:10:08,425 ซึ่งจะช่วยให้เราสามารถ จริงโต้ตอบกับโปรแกรมนี้ 197 00:10:08,425 --> 00:10:09,265 และเป็นเพียงเบราว์เซอร์ 198 00:10:09,265 --> 00:10:11,390 มันของ Chrome ฉายเต็ม ในขณะนี้ แต่ก็ 199 00:10:11,390 --> 00:10:14,030 รับโปรแกรมโดยไมเคิล ตอบสนองในทางที่ช่วยให้ 200 00:10:14,030 --> 00:10:15,970 เราจะเล่นรอบกับตัวเลขไบนารี 201 00:10:15,970 --> 00:10:20,220 >> ดังนั้นสำหรับตัวอย่างเช่นที่นี่เราไม่ได้ แต่สามแปดศูนย์ bits-- และคน 202 00:10:20,220 --> 00:10:22,000 ตอนนี้เรากำลัง มองไปที่หมายเลข 0 203 00:10:22,000 --> 00:10:25,150 และแน่นอนทั้งแปดศูนย์ ในทศนิยมหมายถึงศูนย์ 204 00:10:25,150 --> 00:10:26,900 ดังนั้นนั่นคือทั้งหมดที่ ถูก hinted ที่นี่ 205 00:10:26,900 --> 00:10:29,395 >> ดังนั้นถ้าคุณต้องการที่จะ แทนจำนวน 8, 206 00:10:29,395 --> 00:10:31,520 สิ่งที่เป็นรูปแบบของเลขศูนย์ และคนที่คุณต้องการ? 207 00:10:31,520 --> 00:10:35,160 คุณก็สามารถแตะที่ขึ้นหรือลง หรือตัวเลขที่ตัวเอง 208 00:10:35,160 --> 00:10:35,660 ก็ดี 209 00:10:35,660 --> 00:10:37,659 เพื่อที่แน่นอนคือ 8, ที่คุณสามารถดูมีขึ้น 210 00:10:37,659 --> 00:10:41,260 และถ้าเราต้องการที่จะ ไม่ 16 เราจะทำอย่างไร? 211 00:10:41,260 --> 00:10:42,701 >> อ้างเพียงแค่สัมผัสมันอีกครั้ง 212 00:10:42,701 --> 00:10:43,200 16 213 00:10:43,200 --> 00:10:43,870 ก็ดี 214 00:10:43,870 --> 00:10:46,522 ดังนั้นนี่เป็นสิ่งที่ดีและดี ก็ยังคงเป็นระดับที่ต่ำมาก 215 00:10:46,522 --> 00:10:48,230 เราจำเป็นต้องมีวิธีการในการที่ โลกแห่งความจริงสำหรับเอมิลี่ 216 00:10:48,230 --> 00:10:50,550 ของจริงที่เป็นตัวแทนของสิ่งเหล่านี้ 217 00:10:50,550 --> 00:10:54,230 และเพื่อให้คิดว่าเราเปิดเหล่านี้ ศูนย์และคนซึ่งเป็นมาก 218 00:10:54,230 --> 00:10:55,980 แนวความคิดลงไปในหลอดไฟที่เกิดขึ้นจริง 219 00:10:55,980 --> 00:10:56,480 ขวา? 220 00:10:56,480 --> 00:10:59,540 >> คอมพิวเตอร์เป็นทางกายภาพ เครื่องจักรกลอุปกรณ์ไฟฟ้า 221 00:10:59,540 --> 00:11:02,220 และ input-- อย่างน้อยถ้า คุณเสียบเข้าหรือค่าใช้จ่าย it-- 222 00:11:02,220 --> 00:11:05,090 คือการมีพลังงานแบตเตอรี่และ อิเล็กตรอนไหลเข้าและออก 223 00:11:05,090 --> 00:11:08,150 >> ดังนั้นตอนนี้ทำไมเราไม่หยุดคิด เกี่ยวกับบิตเป็นศูนย์และคน, 224 00:11:08,150 --> 00:11:10,470 แต่ทางกายภาพบางสิ่งบางอย่างมากขึ้น เช่นหลอดไฟที่นี่ 225 00:11:10,470 --> 00:11:13,815 และถ้าแดน Armendariz สามารถเข้าร่วม ฉันเพียง moment-- มา up-- 226 00:11:13,815 --> 00:11:15,440 เรากำลังจะได้คิวขึ้นแอพลิเคชัน 227 00:11:15,440 --> 00:11:15,940 >> Come on มากกว่าเอมิลี่ 228 00:11:15,940 --> 00:11:18,270 ขออภัยนี้เป็นส่วนใหญ่ สาธิตที่น่าอึดอัดใจสำหรับคุณที่เคย 229 00:11:18,270 --> 00:11:20,330 มาที่นี่ 230 00:11:20,330 --> 00:11:22,080 เรากำลังจะไปคิว ขึ้นด้วยความขอบคุณแดน 231 00:11:22,080 --> 00:11:25,300 Armendariz สมาชิกของพนักงานของเราอีก แอพลิเคชันที่รู้จักกันเป็นหลอดไฟแบบไบนารี 232 00:11:25,300 --> 00:11:28,070 >> ดังนั้นสิ่งที่เรามีที่นี่ เป็นโปรแกรม iPad 233 00:11:28,070 --> 00:11:31,970 ที่มีผู้ใช้ต่อไป อินเตอร์เฟซบนหน้าจอสำหรับเอมิลี่ 234 00:11:31,970 --> 00:11:35,400 มันเป็นเพียงแค่มี UI ที่แน่นอนเดียวกัน เป็นหลักที่มีมากกว่า 235 00:11:35,400 --> 00:11:39,220 และถ้าคุณตอนนี้ต้องการ แทนจำนวนพูดที่ 8 236 00:11:39,220 --> 00:11:42,094 วิธีการที่คุณจะไปเกี่ยวกับการทำ สังเกตเห็นนี้ในที่ที่เหมาะสม 237 00:11:42,094 --> 00:11:43,510 หลอดไฟที่เรามีที่นี่? 238 00:11:43,510 --> 00:11:46,576 239 00:11:46,576 --> 00:11:47,620 อ๋อ 240 00:11:47,620 --> 00:11:48,290 ขลัง 241 00:11:48,290 --> 00:11:51,830 ดังนั้นหากเราต้องการตอนนี้เปิดนี้เป็น บางสิ่งบางอย่างเล็ก ๆ น้อย ๆ ที่ท้าทายมากขึ้น 242 00:11:51,830 --> 00:11:58,100 และขอให้ไปข้างหน้าและเลือกแบบสุ่ม จำนวนเช่นหมายเลข 50 ที่นี่ 243 00:11:58,100 --> 00:11:59,015 การป้อนข้อมูลนี้ 244 00:11:59,015 --> 00:12:01,640 และถ้าตอนนี้คุณสามารถได้รับการท้าทาย จะเกิดขึ้นกับจำนวน 50 245 00:12:01,640 --> 00:12:04,268 เราจะมีรางวัลสุดเก๋สำหรับคุณ 246 00:12:04,268 --> 00:12:06,144 >> EMILY: OK 247 00:12:06,144 --> 00:12:08,692 โอ้พระเจ้า. 248 00:12:08,692 --> 00:12:10,650 DAVID ลัน: เลขคณิต ย่อมเป็นเรื่องยากในด้านหน้า 249 00:12:10,650 --> 00:12:12,860 ร้อยของเพื่อนร่วมชั้นของคุณ 250 00:12:12,860 --> 00:12:16,260 50 แต่ได้รับคำตอบที่นี่ 251 00:12:16,260 --> 00:12:18,132 >> [APPLAUSE] 252 00:12:18,132 --> 00:12:21,875 >> และดังนั้นตอนนี้จะหมายถึงการ จะชี้สำหรับเอมิลี่ 253 00:12:21,875 --> 00:12:24,315 ดังนั้นในที่นี่คือแสงบางส่วน หลอดไฟค่อนข้างชอบเหล่านี้ 254 00:12:24,315 --> 00:12:26,190 แต่มันเป็นเรื่องจริง แถบแม่เหล็กเล็ก ๆ น้อย ๆ 255 00:12:26,190 --> 00:12:28,570 และสิ่งที่ดีๆเกี่ยวกับเหล่านี้และ เหตุผลที่เราใช้พวกเขาใน CS50 256 00:12:28,570 --> 00:12:31,640 คือการที่พวกเขาสนับสนุนสิ่งที่เรียกว่า API-- การเขียนโปรแกรมแอพลิเคชัน 257 00:12:31,640 --> 00:12:34,681 อินเตอร์เฟซซึ่งเป็นเพียงวิธีแฟนซี บอกว่าสิ่งหนึ่งของพนักงานของเรา 258 00:12:34,681 --> 00:12:37,284 ไม่ในช่วงฤดู​​ร้อนที่ถูกสร้าง การประยุกต์ใช้ iPad ที่นี่ 259 00:12:37,284 --> 00:12:39,700 ที่พูดผ่านทางอินเทอร์เน็ต กับหลอดไฟมากกว่าที่นี่ 260 00:12:39,700 --> 00:12:41,810 ซึ่งเป็นแบบไร้สาย เชื่อมต่อกับอุปกรณ์อื่น 261 00:12:41,810 --> 00:12:43,912 แต่ตอนนี้เป็นตัวเลือก สำหรับโครงการสุดท้าย 262 00:12:43,912 --> 00:12:46,370 และเพื่อให้เอมิลี่ถ้าคุณต้องการเพื่อให้ เหมือนที่สิ้นสุดระยะเวลาที่ 263 00:12:46,370 --> 00:12:48,703 คุณสามารถประดับห้องพักหอพักของคุณ ในขณะเดียวกันกับที่ 264 00:12:48,703 --> 00:12:50,376 ขอขอบคุณที่เอมิลี่ได้เป็นอย่างดี 265 00:12:50,376 --> 00:12:53,244 >> [APPLAUSE] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> แต่ตอนนี้ขอเปิด ความสนใจของเรากับสิ่งที่ 268 00:13:00,055 --> 00:13:03,180 ข้อความที่อาจจะมองเหมือน และมันเป็นบางสิ่งบางอย่างเล็ก ๆ น้อย ๆ เช่นนี้ 269 00:13:03,180 --> 00:13:05,320 ในความเป็นจริงนี้เป็น ตัวอย่างเช่นเดียวกับทีเซอร์ 270 00:13:05,320 --> 00:13:08,400 ของสิ่งที่จะมาของสิ่งที่ เรียกว่าคำขอ API 271 00:13:08,400 --> 00:13:11,409 และเพื่อให้สิ่งที่เรามีที่นี่เป็นเพียงแค่ ตรงชนิดของข้อความ 272 00:13:11,409 --> 00:13:13,200 ว่าหลังจากที่ไม่กี่สัปดาห์ เวลาใน CS50 คุณจะ 273 00:13:13,200 --> 00:13:16,590 สามารถที่จะส่งไปยังสิ่งที่เป็นธรรม คุ้นเคยเช่นนั้นจริง 274 00:13:16,590 --> 00:13:18,100 เปิดและปิด 275 00:13:18,100 --> 00:13:19,350 แต่นี่เป็นสิ่งที่ดีและดี 276 00:13:19,350 --> 00:13:19,850 ขวา? 277 00:13:19,850 --> 00:13:22,710 เรามีจิตแบบหวัง แทนตัวเลขด้วย 278 00:13:22,710 --> 00:13:23,660 ศูนย์และหนึ่งของ 279 00:13:23,660 --> 00:13:26,290 และจากศูนย์และคนเราสามารถ ได้รับให้เป็นตัวเลขที่สูงขึ้นเช่น 50, 280 00:13:26,290 --> 00:13:29,460 เป็นเอมิลี่ก็ไม่ได้หรือเรา สามารถเลื่อนขึ้นจากการที่ 281 00:13:29,460 --> 00:13:32,160 และผมอ้างว่าเราสามารถเป็นตัวแทนของ สิ่งที่ต้องการตัวอักษรเช่นกัน 282 00:13:32,160 --> 00:13:32,660 ขวา? 283 00:13:32,660 --> 00:13:35,360 >> คอมพิวเตอร์ที่อยู่ห่างไกล ที่น่าสนใจกว่าเพียงแค่ตัวเลข 284 00:13:35,360 --> 00:13:37,340 และอื่น ๆ ที่คุณจะไป เกี่ยวกับคำพูดที่เป็นตัวแทนของ 285 00:13:37,340 --> 00:13:39,420 บนหน้าจอหรืออีเมล หรือเรียงความหรือชอบ? 286 00:13:39,420 --> 00:13:43,170 ดีก็ปรากฎว่าเครื่องคอมพิวเตอร์เพียง นามธรรมด้านบนของระดับต่ำเหล่านี้ 287 00:13:43,170 --> 00:13:47,380 รายละเอียดและมนุษย์บางเวลาที่ผ่านมา ด้วยโดยพลการ แต่สอดคล้อง 288 00:13:47,380 --> 00:13:51,710 การทำแผนที่ของตัวเลขที่จะ letters-- ดังนั้น ว่าทุกครั้งที่คุณเห็นอักษรตัวใหญ่ 289 00:13:51,710 --> 00:13:54,170 บนคอมพิวเตอร์ของคุณ หน้าจอต่อรองเป็นสิ่งที่ 290 00:13:54,170 --> 00:13:57,370 ใต้ฝากระโปรงเป็น รูปแบบของศูนย์และคน 291 00:13:57,370 --> 00:14:00,650 ที่เป็นตัวแทนของจำนวน ต่อแผนภูมินี้ 65 292 00:14:00,650 --> 00:14:02,830 >> และอื่น ๆ ทางร่างกาย ภายในของเครื่องคอมพิวเตอร์ของคุณ 293 00:14:02,830 --> 00:14:06,450 นับล้านของสิ่งที่เรียกว่า transistors-- days-- เหล่านี้ที่ 294 00:14:06,450 --> 00:14:10,190 สวิทช์เป็นเพียงถ้าคุณจะสิ่ง ที่สามารถไปในและนอกและจินตนาการ 295 00:14:10,190 --> 00:14:14,130 ไม่แปดหลอดไฟขนาดใหญ่เหล่านี้ แต่นับล้านของแสงเล็ก ๆ น้อย ๆ เหล่านี้เล็ก ๆ 296 00:14:14,130 --> 00:14:17,490 หลอดไฟหรือสวิทช์หรือทรานซิสเตอร์ ที่สามารถเปิดและปิด 297 00:14:17,490 --> 00:14:19,170 ขึ้นอยู่กับวิธีการที่คุณเขียนโปรแกรมพวกเขา 298 00:14:19,170 --> 00:14:22,120 ดังนั้นตอนนี้เรามีวิธีการ เป็นตัวแทนของตัวอักษรเช่นกัน 299 00:14:22,120 --> 00:14:25,300 >> ในความเป็นจริงถ้าผมจะใช้วิธีนี้ การทำแผนที่ที่นี่และพยายามที่จะเป็นจริง 300 00:14:25,300 --> 00:14:28,731 สะกดสิ่งที่ออกมาเราอาจจะมอง ในรูปแบบของตัวเลขทศนิยมนี้ 301 00:14:28,731 --> 00:14:29,230 ในขณะนี้ 302 00:14:29,230 --> 00:14:31,354 ดังนั้นเราจะไม่แม้กระทั่ง มุ่งเน้นไปที่ไบนารีอีกต่อไป 303 00:14:31,354 --> 00:14:35,910 ขอเพียงพิจารณาเหล่านี้เป็น เลขทศนิยม 72, 73, 33 304 00:14:35,910 --> 00:14:38,044 แต่สิ่งที่นี้อาจหมายถึง? 305 00:14:38,044 --> 00:14:39,960 ใครมีเพียงพอ หน่วยความจำการถ่ายภาพ 306 00:14:39,960 --> 00:14:43,060 ที่จะรู้ว่าสิ่งที่สะกด บนหน้าจอที่นี่? 307 00:14:43,060 --> 00:14:43,560 ใช่ไม่กี่ 308 00:14:43,560 --> 00:14:44,190 ดังนั้น Hi 309 00:14:44,190 --> 00:14:48,330 H-I และแล้วเครื่องหมายอัศเจรีย์ ซึ่งไม่ได้จริงบนหน้าจอ 310 00:14:48,330 --> 00:14:51,060 แต่แน่นอนว่ามีการทำแผนที่ สำหรับจดหมายถึงจำนวนทุก 311 00:14:51,060 --> 00:14:53,340 ที่คุณอาจต้องการที่จะ พิมพ์บนแป้นพิมพ์ของคุณ 312 00:14:53,340 --> 00:14:55,430 >> แต่ตัวเลขไม่ต้อง ตัวแทนเพียงตัวอักษร 313 00:14:55,430 --> 00:14:55,930 ขวา? 314 00:14:55,930 --> 00:14:59,570 เราทุกคนรู้เกี่ยวกับภาพ และรูปถ่ายและไฟล์เสียง 315 00:14:59,570 --> 00:15:00,870 และไฟล์วิดีโอและชอบ 316 00:15:00,870 --> 00:15:03,580 เพื่อให้ชัดเจนเราสามารถเป็นตัวแทนของ สิ่งที่ยังคงอยู่ในระดับสูง 317 00:15:03,580 --> 00:15:06,920 และเพื่อให้สิ่งที่คอมพิวเตอร์ ไม่เป็นเพียงการเลือก 318 00:15:06,920 --> 00:15:11,240 การตีความรูปแบบของคนที่ศูนย์ ที่แตกต่างกันขึ้นอยู่กับบริบท 319 00:15:11,240 --> 00:15:13,130 >> หากคุณดับเบิลคลิก ไอคอน Microsoft Word, 320 00:15:13,130 --> 00:15:15,900 คุณเห็นคำบนหน้าจอ แทนการใช้สีและภาพ 321 00:15:15,900 --> 00:15:18,850 เพราะคำว่ารู้ว่านี่คือ เรียงความที่คุณพิมพ์จริง 322 00:15:18,850 --> 00:15:21,510 หากคุณดับเบิลคลิกแทน บน JPEG หรือ GIF หรือ PNG, 323 00:15:21,510 --> 00:15:27,070 จะเปิดขึ้นและเป็นภาพเพราะ ๆ .PNG หรือ .docx หรือสิ่งที่ไฟล์ 324 00:15:27,070 --> 00:15:30,450 ขยายและสิ่งที่ซอฟแวร์ คุณกำลังใช้รู้ในการตีความ 325 00:15:30,450 --> 00:15:34,420 รูปแบบของศูนย์และคนที่แตกต่างกัน ขึ้นอยู่กับวัตถุประสงค์อะไรในชีวิตก็คือ 326 00:15:34,420 --> 00:15:37,330 >> ดังนั้นสำหรับตัวอย่างเช่นนี้ ลำดับเดียวกันของตัวเลข 327 00:15:37,330 --> 00:15:41,250 อาจหมายถึงวิธีการที่สีแดงไหร่คุณ ต้องการวิธีเขียวเท่าไหร่ที่คุณต้องการ 328 00:15:41,250 --> 00:15:42,810 และวิธีการที่สีฟ้ามากที่คุณต้องการ 329 00:15:42,810 --> 00:15:47,490 และแน่นอนถ้าคุณเคยได้ยิน RGB-- สีฟ้าสีเขียวสีแดงดังนั้นเพียงแค่ 330 00:15:47,490 --> 00:15:51,380 และดังนั้นถ้าผมเห็นตัวเลขเช่นนี้ ให้ฉัน 72 สีแดงให้ฉัน 73 สีเขียว 331 00:15:51,380 --> 00:15:56,910 และ 33 สีฟ้านี้เป็นวิธีการที่ คอมพิวเตอร์ใช้สาม bytes-- ที่ 332 00:15:56,910 --> 00:16:01,470 ไบต์เป็นแปดบิตหรือ 24 bits-- จะเป็นตัวแทนของสีที่น่ารังเกียจสวย 333 00:16:01,470 --> 00:16:03,660 สีน้ำตาลหรือสีเหลืองที่นี่ 334 00:16:03,660 --> 00:16:07,500 และในบริบทที่แตกต่างกันสามารถเหล่านั้น รูปแบบเดียวกันแน่นอนในศูนย์และคน 335 00:16:07,500 --> 00:16:10,780 หมายถึงสิ่งที่สมบูรณ์ ที่แตกต่างกันได้เป็นอย่างดี 336 00:16:10,780 --> 00:16:13,899 >> ดังนั้นตอนนี้เรามีวิธีการที่เป็นตัวแทนของ ศูนย์ข้อมูลของผู้คนและ 337 00:16:13,899 --> 00:16:15,190 ด้านบนของที่เราได้รับจดหมาย 338 00:16:15,190 --> 00:16:16,860 ด้านบนของที่เราอาจจะได้สี 339 00:16:16,860 --> 00:16:19,730 และสมมติว่าสำหรับวันนี้ ที่เราจะได้รับเสียงและวิดีโอ 340 00:16:19,730 --> 00:16:22,590 และกิจกรรมอื่น ๆ อีกมากมาย ที่มีความซับซ้อนกว่านั้น 341 00:16:22,590 --> 00:16:25,370 >> แต่ตอนนี้ขอพิจารณา วิธีที่เราใช้ปัจจัยการผลิตเหล่านั้น 342 00:16:25,370 --> 00:16:27,390 และการผลิตเหล่านั้น เอาท์พุทตอนนี้ที่เรามี 343 00:16:27,390 --> 00:16:29,830 วิธีการเป็นตัวแทนของข้อมูลว่า 344 00:16:29,830 --> 00:16:31,820 ดีที่เราต้องการบางสิ่งบางอย่าง เรียกว่าอัลกอริทึม 345 00:16:31,820 --> 00:16:34,320 อีกครั้งชุดของคำสั่ง สำหรับการแก้ปัญหาบางอย่าง 346 00:16:34,320 --> 00:16:37,580 ขั้นตอนโดย step-- และ แม่นยำมากขึ้นดีกว่า 347 00:16:37,580 --> 00:16:42,090 >> และเพื่อให้เป็นตัวอย่างที่มนุษย์ ยอมรับไม่คุ้นเคยวันนี้ 348 00:16:42,090 --> 00:16:44,300 แต่อย่างไรก็ตามยังคงเป็น กับเราในซอฟต์แวร์ 349 00:16:44,300 --> 00:16:47,490 เป็นกระบวนการของการมองเห็น ขึ้นคนที่อยู่ในสมุดโทรศัพท์ 350 00:16:47,490 --> 00:16:51,690 >> ตอนนี้คนน้อยลงและน้อยรู้กัน ปีที่ระลึกสิ่งนี้จริงอยู่ที่นี่ 351 00:16:51,690 --> 00:16:53,470 แต่ย้อนกลับไปในวันของฉัน นี้คือสมุดโทรศัพท์ 352 00:16:53,470 --> 00:16:57,266 มีหลายพันหน้าและตัวเลข และชื่อของผู้คนจาก A ถึง Z 353 00:16:57,266 --> 00:17:00,390 และแม้ว่าเรากำลังชนิดของการโกง bit-- นี้คือสมุดหน้าเหลืองส่วนใหญ่ 354 00:17:00,390 --> 00:17:01,920 นอกจากนั้นยังมีสีขาว หน้าในเวลานั้นซึ่ง 355 00:17:01,920 --> 00:17:04,720 มีทั้งหมดของชื่อเหล่านั้นและ ตัวเลขของมนุษย์ที่เกิดขึ้นจริง 356 00:17:04,720 --> 00:17:07,970 >> และถ้าผมอยากจะดูใครสักคนขึ้นมาใน สมุดโทรศัพท์เช่นวันนี้แน่นอน 357 00:17:07,970 --> 00:17:11,010 ฉันเพียงแค่พิมพ์ในไม่กี่ครั้งแรก ตัวละครที่ชื่อของเขาหรือเธอ 358 00:17:11,010 --> 00:17:13,480 และโทรศัพท์ของฉันพบว่าข้อมูลที่ 359 00:17:13,480 --> 00:17:15,970 แต่กระบวนการที่ โทรศัพท์ iPhone หรือ Android ของคุณ 360 00:17:15,970 --> 00:17:18,730 หรือสิ่งที่เป็นจริงหา คนที่อยู่ในรายชื่อผู้ติดต่อของคุณ 361 00:17:18,730 --> 00:17:22,099 เป็นเหมือนสิ่งที่เรามนุษย์ อาจจะได้ทำบางครั้ง 362 00:17:22,099 --> 00:17:24,260 >> ตอนนี้ผมอาจจะใช้เวลานี้ ปัญหาถ้าคุณจะ 363 00:17:24,260 --> 00:17:26,220 และปัจจัยการผลิตที่นี่ ไม่ได้เป็นศูนย์และคน 364 00:17:26,220 --> 00:17:28,730 พวกเขากำลัง pages-- เหมือน สมมติว่า 1,000 หน้า 365 00:17:28,730 --> 00:17:32,650 และถ้าผมต้องการที่จะเงยหน้าขึ้นมองคน ชอบไมค์สมิ ธ ในสมุดโทรศัพท์นี้ 366 00:17:32,650 --> 00:17:35,570 ฉันจะเริ่มต้นที่จุดเริ่มต้น และเห็นว่าผมอยู่ในส่วน 367 00:17:35,570 --> 00:17:38,300 แล้วเปิดทีละหน้า เวลาที่มองและกำลังมองหา 368 00:17:38,300 --> 00:17:42,820 ขณะที่ผมทำกับบีและซีและ ศิลปและอื่น ๆ สำหรับไมค์สมิ ธ 369 00:17:42,820 --> 00:17:46,000 สมิ ธ เริ่มต้นด้วย S, ฉันจะ หวังว่าในที่สุดก็พบว่าเขา 370 00:17:46,000 --> 00:17:50,090 >> คือ algorithm-- นี้ ที่ process-- ถูกต้องหรือไม่ 371 00:17:50,090 --> 00:17:50,590 ใช่. 372 00:17:50,590 --> 00:17:51,610 ถูกต้อง. 373 00:17:51,610 --> 00:17:57,040 ฉันจะได้พบกับไมค์ถ้าเขาอยู่ในที่นี่ แต่ สิ่งที่ข้อแม้ที่คุณอาจมี 374 00:17:57,040 --> 00:17:57,541 มันช้า 375 00:17:57,541 --> 00:17:58,040 ขวา? 376 00:17:58,040 --> 00:18:00,975 ฉันรู้ว่าไมค์ S เป็นประเภทที่มีต่อ ครึ่งหลังของสมุดโทรศัพท์ 377 00:18:00,975 --> 00:18:02,766 ทำไม heck ฉัน เริ่มต้นที่จุดเริ่มต้น 378 00:18:02,766 --> 00:18:04,349 และไปทีละหน้าทีละหน้า 379 00:18:04,349 --> 00:18:06,890 ดังนั้นแน่นอนฉันจะพลิกมัน ไปรอบ ๆ และเริ่มต้นจากด้านหลัง 380 00:18:06,890 --> 00:18:08,973 แต่ที่จะได้รับ ฉันไปที่นั่นในอัตราเดียวกัน 381 00:18:08,973 --> 00:18:10,930 ถ้าคุณ willl-- หน้า หลังจากหน้าหลังหน้า 382 00:18:10,930 --> 00:18:14,190 และก็ไม่ได้ไปทำงานถ้าฉันต้องการ เพื่อค้นหาคนอื่นที่มี 383 00:18:14,190 --> 00:18:15,880 ชื่อมาก่อนหน้านี้ในตัวอักษร 384 00:18:15,880 --> 00:18:17,240 >> ดังนั้นสิ่งที่ถ้าฉันทำสิ่งที่ฉัน เรียนรู้ในโรงเรียนประถมศึกษา 385 00:18:17,240 --> 00:18:19,205 อีกครั้งทำในสิ่งที่ไม่ได้ โดยคน แต่เจ้าตัว 386 00:18:19,205 --> 00:18:23,060 ดังนั้น 2, 4, 6, 8, 10, 12, และอื่น ๆ 387 00:18:23,060 --> 00:18:23,740 ว่าถูกต้องหรือไม่ 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 เลขที่ 390 00:18:27,560 --> 00:18:28,830 เป็นชนิดที่ถูกต้อง 391 00:18:28,830 --> 00:18:33,210 แต่บางท่านที่พากันบ่นไม่มี ที่เป็นปัญหาหรือข้อผิดพลาดที่ 392 00:18:33,210 --> 00:18:34,240 ความผิดพลาดเพื่อที่จะพูด 393 00:18:34,240 --> 00:18:34,580 ใช่. 394 00:18:34,580 --> 00:18:36,570 >> นักศึกษา: คุณอาจข้าม มากกว่ารายการที่เหมาะสม 395 00:18:36,570 --> 00:18:37,320 >> DAVID ลัน: ใช่ 396 00:18:37,320 --> 00:18:40,340 ฉันอาจจะข้ามไมค์สมิ ธ เป็น เพราะผมได้ถ่ายสองหน้าในครั้งเดียว 397 00:18:40,340 --> 00:18:43,190 และเขาก็จะเกิดขึ้น คั่นกลางระหว่างทั้งสองหน้า 398 00:18:43,190 --> 00:18:46,500 ฉันอาจจะตระหนักดีว่า ฉันไป T ส่วน 399 00:18:46,500 --> 00:18:48,690 ไม่ได้มีการพบไมค์สมิ ธ ยัง 400 00:18:48,690 --> 00:18:50,820 >> และเพื่อให้สิ่งที่อาจมีการแก้ไขเป็นอย่างไร 401 00:18:50,820 --> 00:18:52,709 ดีถ้าฉันทำตี Ts ในสมุดโทรศัพท์, 402 00:18:52,709 --> 00:18:54,500 ผมอาจจะต้องเป็นสองเท่า กลับมาอย่างใดอย่างหนึ่งหรือเพื่อให้หน้า 403 00:18:54,500 --> 00:18:56,830 ดังนั้นจึงเป็นที่แน่นอน แต่ มันไม่ได้ค่อนข้างง่าย 404 00:18:56,830 --> 00:18:59,170 เป็นเพียงแค่สองไป เพิ่มประสิทธิภาพและความเร็วของฉัน 405 00:18:59,170 --> 00:18:59,680 แต่อะไร? 406 00:18:59,680 --> 00:19:00,180 Come on 407 00:19:00,180 --> 00:19:03,530 อะไรคือสิ่งที่มนุษย์ส่วนใหญ่จะไป จะทำอย่างไรกับชนิดของหนังสือโทรศัพท์นี้หรือไม่ 408 00:19:03,530 --> 00:19:04,696 คุณได้รับสมุดโทรศัพท์ 409 00:19:04,696 --> 00:19:06,280 คุณทำอะไร? 410 00:19:06,280 --> 00:19:06,922 >> นั่นอะไร? 411 00:19:06,922 --> 00:19:07,630 ไปที่ตรงกลาง 412 00:19:07,630 --> 00:19:10,620 ดังนั้นผมได้ยินไปตรงกลางและฉัน พบว่าตัวเองประมาณใน M ส่วน 413 00:19:10,620 --> 00:19:11,120 เพื่อที่จะพูด 414 00:19:11,120 --> 00:19:12,670 และตอนนี้สิ่งที่ฉันต้องการจะทำอย่างไร? 415 00:19:12,670 --> 00:19:14,077 งานที่ดี 416 00:19:14,077 --> 00:19:14,785 คุณชื่ออะไร? 417 00:19:14,785 --> 00:19:15,350 >> JAMES: เจมส์ 418 00:19:15,350 --> 00:19:15,890 >> DAVID ลัน: เจมส์ขวาทั้งหมด 419 00:19:15,890 --> 00:19:16,829 ฉันจะทำอะไรต่อไป 420 00:19:16,829 --> 00:19:18,620 JAMES: คุณไปใน ครึ่งหนึ่งที่มี S ของ 421 00:19:18,620 --> 00:19:18,740 DAVID ลัน: สิทธิทั้งหมด 422 00:19:18,740 --> 00:19:20,910 ฉันจะไปลงในช่วงครึ่งปีที่ มี S ในนั้นเพราะอีกครั้ง 423 00:19:20,910 --> 00:19:22,920 ข้อตกลงที่นี่ ว่าสิ่งนี้จะถูกจัดเรียง 424 00:19:22,920 --> 00:19:25,461 มันเป็นความสวยไร้ประโยชน์ 1,000 หน้าถ้า Verizon ไม่จริง 425 00:19:25,461 --> 00:19:27,339 เรียงลำดับสิ่งเหล่านี้สำหรับเราถึง Z 426 00:19:27,339 --> 00:19:30,130 ดังนั้นถ้าฉันรู้ว่าไมค์เป็นอาจจะอยู่ใน ครึ่งหลังของสมุดโทรศัพท์ 427 00:19:30,130 --> 00:19:31,536 ตอนนี้ผมสามารถ 428 00:19:31,536 --> 00:19:33,388 >> [หัวเราะ] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> ฉีกปัญหาในช่วงครึ่งปี 431 00:19:37,391 --> 00:19:38,615 >> [APPLAUSE] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 ขอขอบคุณ. 434 00:19:40,300 --> 00:19:42,510 ฉีกปัญหาในช่วงครึ่งปี 435 00:19:42,510 --> 00:19:44,440 นั่นคือการต่อสู้จริง real-- ว่า 436 00:19:44,440 --> 00:19:47,050 ดังนั้นฉีกสมุดโทรศัพท์ ในช่วงครึ่งปีออกจากตัวเอง 437 00:19:47,050 --> 00:19:48,580 มีพื้นฐานปัญหาเดียวกัน 438 00:19:48,580 --> 00:19:50,060 แต่แน่นอนครึ่งหนึ่งที่มีขนาดใหญ่ 439 00:19:50,060 --> 00:19:52,550 และถ้าผมทำตามเจมส์ คำแนะนำอีกครั้งและผมไปที่นี่ 440 00:19:52,550 --> 00:19:54,400 ฉันพูดว่าโอ้ตอนนี้ผมอยู่ในส่วน T 441 00:19:54,400 --> 00:19:56,460 >> และอื่น ๆ แน่นอนผม สามารถฉีกสมุดโทรศัพท์ 442 00:19:56,460 --> 00:19:59,660 ในครึ่งเวลาอีกหนึ่งทิ้ง ฉันกับปัญหาที่เป็น 443 00:19:59,660 --> 00:20:00,810 ตอนนี้หนึ่งในสี่ของขนาด 444 00:20:00,810 --> 00:20:05,335 ดังนั้นผมจึงได้หายไปจาก 1,000 ถึง 500 เพื่อ 250-125 และอื่น ๆ 445 00:20:05,335 --> 00:20:07,350 มันให้ความรู้สึกเหมือนฉัน การกัดขนาดใหญ่ออกมา 446 00:20:07,350 --> 00:20:10,615 ปัญหานี้ด้วยกัน ซ้ำหรือแต่ละขั้นตอนในนั้น 447 00:20:10,615 --> 00:20:15,580 >> และแน่นอนเวลาที่ผมกำลังจะไปใช้จ่าย หาไมค์สมิ ธ ในตัวอย่างนี้ 448 00:20:15,580 --> 00:20:18,970 มากน้อยเพราะในที่สุดฉัน จะลดลงหนังสือเล่มนี้โผนลง 449 00:20:18,970 --> 00:20:20,192 เพียงหนึ่งหน้าคนเดียว 450 00:20:20,192 --> 00:20:23,010 และถ้าไมค์เป็นบนหน้าเว็บที่ผม จะไปข้างหน้าและให้เขา 451 00:20:23,010 --> 00:20:24,670 โทรได้พบเขา 452 00:20:24,670 --> 00:20:27,030 >> แต่วิธีที่ดีมาก คือว่า algorithm-- 453 00:20:27,030 --> 00:20:29,690 ที่กล้าพูดที่ใช้งานง่าย algorithm-- กว่าคนที่เรา 454 00:20:29,690 --> 00:20:34,920 เริ่มต้นด้วยการที่เรากำลัง linear-- มาก ซ้ายไป right-- ที่ก้าวจาก 1 หรือ 2 เท่าหรือไม่? 455 00:20:34,920 --> 00:20:36,100 >> ดีขอพล็อตนี้ 456 00:20:36,100 --> 00:20:39,380 เราไม่ต้องกังวลมากเกินไปเกี่ยวกับ คณิตศาสตร์หรือตัวเลขในกรณีนี้ที่นี่ 457 00:20:39,380 --> 00:20:40,550 เราเพียงแค่มองไปที่พล็อต 458 00:20:40,550 --> 00:20:43,600 ดังนั้น x หรือแกนแนวนอน คือขนาดของ problem-- ที่ 459 00:20:43,600 --> 00:20:44,700 จำนวนหน้าเว็บที่มี 460 00:20:44,700 --> 00:20:46,760 ใน Y หรือแนวตั้ง แกนเป็นเวลาเท่าใด 461 00:20:46,760 --> 00:20:48,218 มันจะพาฉันไปแก้มัน 462 00:20:48,218 --> 00:20:50,760 และบางทีนั่นอาจจะเป็นวิธีที่หลาย หันหน้ากี่วินาที 463 00:20:50,760 --> 00:20:52,370 วิธี many-- หน่วยของมาตรการบางอย่าง 464 00:20:52,370 --> 00:20:57,810 >> และฉันได้วาดเส้นตรงสีแดง ที่นี่เพราะหากหน้าเพิ่มเติมในแต่ละ 465 00:20:57,810 --> 00:21:01,740 ของหนังสือเล่มโทรศัพท์ผมจำเป็นต้องมี ที่จะทำให้หนึ่งขั้นตอนเพิ่มเติม 466 00:21:01,740 --> 00:21:03,680 ดังนั้นหาก Verizon เพิ่มหนึ่ง หน้ามากขึ้นในปีถัดไป 467 00:21:03,680 --> 00:21:06,970 ผมอาจจะมีการพลิกหน้าหนึ่งมากขึ้น ที่จะหาคนที่ชอบไมค์สมิ ธ 468 00:21:06,970 --> 00:21:11,340 >> ขณะที่ขั้นตอนวิธีการที่สองซึ่ง ผมไปโดยเจ้าตัวเป็นรูปร่างเหมือนกัน 469 00:21:11,340 --> 00:21:15,220 ก็ยังคงเป็นเชิงเส้นมากซ้ายมากที่จะ สิทธิการไบต์เท่ากับแต่ละครั้ง 470 00:21:15,220 --> 00:21:16,900 แต่ความลาดชันต่ำกว่าเล็กน้อย 471 00:21:16,900 --> 00:21:23,590 >> ตัวอย่างเช่นถ้าขนาดของ ปัญหาอยู่ที่นี่ประมาณ 472 00:21:23,590 --> 00:21:25,990 และฉันใช้อัลกอริทึมแรกของฉัน ผมอาจจะจบลงทุกทาง 473 00:21:25,990 --> 00:21:27,480 ที่ด้านบนของเส้นสีแดงว่า 474 00:21:27,480 --> 00:21:29,390 แต่ถ้าผมใช้แทน เพื่อ twosies เข้าใกล้ 475 00:21:29,390 --> 00:21:31,480 เส้นสีเหลืองแสดงให้เห็น เพราะมันเป็นที่ต่ำกว่า 476 00:21:31,480 --> 00:21:33,790 ว่ามันจะใช้เวลา ฉันเวลาน้อยกว่าแก้ 477 00:21:33,790 --> 00:21:37,400 >> แต่สิ่งที่เป็นรูปร่างของ algorithm-- สามอีกครั้งเนื้อหา 478 00:21:37,400 --> 00:21:38,707 อัลกอริทึมที่ใช้งานง่ายมากที่สุด? 479 00:21:38,707 --> 00:21:40,540 ดีมันดูเล็ก ๆ น้อย ๆ บางอย่างเช่นนี้ 480 00:21:40,540 --> 00:21:43,480 มันเป็นโค้งหรือลอการิทึมในรูปร่าง 481 00:21:43,480 --> 00:21:46,510 และถึงแม้ว่ามันไม่เคย ชนิดของ flattens ออก 482 00:21:46,510 --> 00:21:50,770 มัน asymptotically นิ้วขึ้นและ ขึ้นและขึ้น แต่ช้าชะมัด 483 00:21:50,770 --> 00:21:52,129 เมื่อเทียบกับทุกอย่างอื่น 484 00:21:52,129 --> 00:21:53,170 และสิ่งที่ใช้เวลาไป? 485 00:21:53,170 --> 00:21:54,215 ดีที่เราเรียกมันว่า log n 486 00:21:54,215 --> 00:21:55,820 แต่สิ่งที่ไม่จริงหมายถึงอะไร 487 00:21:55,820 --> 00:21:58,580 ดีถ้า Verizon สองเท่า จำนวนหน้าในสมุดโทรศัพท์ 488 00:21:58,580 --> 00:22:00,810 ปีถัดไปจาก 1,000 ถึง 2,000 489 00:22:00,810 --> 00:22:04,600 วิธีการหลายขั้นตอนมากขึ้นของฉัน อัลกอริทึมแรกจะใช้เวลา? 490 00:22:04,600 --> 00:22:05,440 >> อัลกอริทึมแรกของฉัน 491 00:22:05,440 --> 00:22:06,399 บางที 1,000 ขั้นตอนมากขึ้น 492 00:22:06,399 --> 00:22:08,106 หากพวกเขาเป็นสองเท่า สมุดโทรศัพท์ฉันจะ 493 00:22:08,106 --> 00:22:10,590 ที่จะมีการพลิกอีก 1,000 หน้าเพื่อหาไมค์ 494 00:22:10,590 --> 00:22:13,240 แน่นอนถ้าสอง ขั้นตอนวิธีการอาจจะ 500 เพราะฉัน 495 00:22:13,240 --> 00:22:14,610 ไปสองครั้งที่รวดเร็ว 496 00:22:14,610 --> 00:22:18,380 >> แต่ถ้าคู่ Verizon จำนวน หน้าระหว่างปีนี้และต่อไป 497 00:22:18,380 --> 00:22:21,650 กับสามของฉัน algorithm-- หาร และพิชิตว่าเจมส์เสนอ 498 00:22:21,650 --> 00:22:24,450 ไปในช่วงครึ่งปีและครึ่งหนึ่งและ half-- ขั้นตอนอื่น ๆ อีกหลายวิธีที่จะ 499 00:22:24,450 --> 00:22:29,030 มันพาฉันในปีถัดไปจะมี สมุดโทรศัพท์ที่มีขนาด 2,000? 500 00:22:29,030 --> 00:22:29,670 แค่หนึ่ง. 501 00:22:29,670 --> 00:22:34,110 เพราะหนึ่งกัดผมสามารถใช้เวลา จากปัญหาที่ครึ่งหนึ่งของหน้าเว็บ 502 00:22:34,110 --> 00:22:34,694 ไป 503 00:22:34,694 --> 00:22:37,860 และถ้าคุณคิดเกี่ยวกับเรื่องนี้น้อย บ้าบอ now-- ถ้าหนังสือโทรศัพท์ไม่ได้ 504 00:22:37,860 --> 00:22:41,810 มี 1,000 หน้าหรือ 2000 แต่ สมมติว่า 4 พันล้าน pages-- 505 00:22:41,810 --> 00:22:45,282 มันเป็นโทรศัพท์ขนาดใหญ่ book-- วิธี หลายต่อหลายครั้งหรือกี่ขั้นตอน 506 00:22:45,282 --> 00:22:47,740 มันจะพาฉันไปหา ไมค์สมิ ธ ในสมุดโทรศัพท์ 507 00:22:47,740 --> 00:22:50,489 4 พันล้านหน้า 508 00:22:50,489 --> 00:22:52,030 การจัดเรียงของคุณสามารถเริ่มต้นการทำคณิตศาสตร์ 509 00:22:52,030 --> 00:22:52,200 ก็ดี 510 00:22:52,200 --> 00:22:53,175 4 พันล้านโดยแบ่งออกเป็น 2 511 00:22:53,175 --> 00:22:54,550 เพื่อให้เป็น 2 พันล้านหารด้วย 1 512 00:22:54,550 --> 00:22:55,510 นั่นเป็น 1 พันล้าน 513 00:22:55,510 --> 00:22:56,410 จากนั้นครึ่งพันล้าน 514 00:22:56,410 --> 00:22:59,940 แล้ว 250-- เพื่อให้คุณสามารถทำเช่นนี้อีกครั้งและ อีกครั้ง แต่ไม่ได้ว่าหลายครั้งก่อน 515 00:22:59,940 --> 00:23:01,020 คุณจะได้รับหนึ่งหน้า 516 00:23:01,020 --> 00:23:04,360 >> และแน่นอนแม้ว่าโทรศัพท์ หนังสือเล่มนี้เป็น 4 พันล้านหน้ายาว 517 00:23:04,360 --> 00:23:08,340 หรือฐานข้อมูลที่คุณกำลังค้นหา เป็น 4 พันล้านระเบียนยาว 518 00:23:08,340 --> 00:23:12,720 มันจะพาคุณให้หรือใช้เวลา 32 ขั้นตอนเพียงเพื่อจะพบไมค์สมิ ธ 519 00:23:12,720 --> 00:23:15,990 และถ้าคุณเป็นสองเท่าสมุดโทรศัพท์ต่อไป ปี 4000000000-8000000000, 520 00:23:15,990 --> 00:23:19,010 33 ขั้นตอนแทนเพียง 32 521 00:23:19,010 --> 00:23:21,100 >> และนี่คือข้อพิสูจน์ ให้เป็นหนึ่งในความคิด 522 00:23:21,100 --> 00:23:24,100 ที่เราอาจจะโอบกอดในเครื่องคอมพิวเตอร์ วิทยาศาสตร์อื่น ๆ โดยทั่วไปซึ่ง 523 00:23:24,100 --> 00:23:26,760 คือการคิดคำนวณนี้ และใกล้ปัญหา 524 00:23:26,760 --> 00:23:29,479 ตรงไปตรงมาโดยใช้เครื่องมือจาก เครื่องมือที่คุ้นเคยของคุณ 525 00:23:29,479 --> 00:23:31,520 kit-- โลกแห่งความจริงของคุณด้วย ที่คุณคุ้นเคย 526 00:23:31,520 --> 00:23:34,730 แต่การควบคุมความคิดเหล่านั้น ที่จริงการแก้ปัญหา 527 00:23:34,730 --> 00:23:37,200 >> แต่เราจำเป็นต้องทำพิธีของเรา การแก้ปัญหาเหล​​่านี้ 528 00:23:37,200 --> 00:23:40,200 และเพื่อให้ฉันแนะนำสักครู่ บางสิ่งบางอย่างที่เราอาจเรียก pseudocode 529 00:23:40,200 --> 00:23:44,260 มากของภาคการศึกษาที่เราจะใช้จ่ายโดยใช้ รหัสที่เกิดขึ้นจริงในภาษาเช่น C และ PHP 530 00:23:44,260 --> 00:23:46,570 และ JavaScript และ SQL และชอบ 531 00:23:46,570 --> 00:23:49,000 >> แต่สำหรับตอนนี้ขอเพียงแค่มอง บางสิ่งบางอย่างที่ใช้งานง่ายเป็นธรรม 532 00:23:49,000 --> 00:23:49,930 เช่นภาษาอังกฤษ 533 00:23:49,930 --> 00:23:52,490 ฉันอาจจะกลั่นที่ อัลกอริทึมที่ 534 00:23:52,490 --> 00:23:54,650 ผมพบว่าไมค์เป็นขั้นตอนเช่นนี้ 535 00:23:54,650 --> 00:23:55,760 >> Pick up สมุดโทรศัพท์ 536 00:23:55,760 --> 00:23:57,121 >> เปิดไปตรงกลางของสมุดโทรศัพท์ 537 00:23:57,121 --> 00:23:57,870 ดูที่ชื่อของ 538 00:23:57,870 --> 00:23:59,290 ถ้าไมค์เป็นหนึ่งในชื่อของ 539 00:23:59,290 --> 00:24:00,450 โทรไมค์ 540 00:24:00,450 --> 00:24:02,290 อื่นถ้าสมิ ธ เป็นก่อนหน้านี้ในหนังสือเล่มนี้ 541 00:24:02,290 --> 00:24:04,540 เปิดไปตรงกลางของ ซีกซ้ายของหนังสือเล่มนี้ 542 00:24:04,540 --> 00:24:06,244 อื่น ๆ ไปที่บรรทัดที่ 3 543 00:24:06,244 --> 00:24:07,660 อื่นถ้าสมิ ธ เป็นต่อมาในหนังสือเล่มนี้ 544 00:24:07,660 --> 00:24:09,330 เปิดไปตรงกลางของ ครึ่งทางขวาของหนังสือเล่มนี้ 545 00:24:09,330 --> 00:24:09,996 ไปที่สามบรรทัด 546 00:24:09,996 --> 00:24:10,720 อื่น 547 00:24:10,720 --> 00:24:11,500 ยอมแพ้ 548 00:24:11,500 --> 00:24:15,360 และมีลักษณะไม่กี่ตอน นี้ที่มีมูลค่าการชี้ให้เห็น 549 00:24:15,360 --> 00:24:18,370 ดังนั้นหนึ่งทุกสาย ฉันได้เน้นสีเหลือง 550 00:24:18,370 --> 00:24:21,430 เรากำลังจะเริ่มเรียก งบหรือฟังก์ชั่นหรือขั้นตอน 551 00:24:21,430 --> 00:24:24,160 พวกเขากำลังเพียงการกระทำที่ทำ นี้และมีไม่ 552 00:24:24,160 --> 00:24:26,400 ทุกสิ่งที่แปรปรวนมากไป 553 00:24:26,400 --> 00:24:30,850 >> ขั้นตอนต่อไปที่นี่แม้ว่าเหล่านี้ conditions-- ถ้าอื่นอื่นถ้าอื่น 554 00:24:30,850 --> 00:24:34,020 และเหล่านี้เรียกว่าเงื่อนไขหรือ สาขาและพวกเขากำลังจุดตัดสินใจ 555 00:24:34,020 --> 00:24:36,780 และพวกเขาช่วยให้เราสามารถที่จะทำ บางสิ่งบางอย่างมีเงื่อนไข 556 00:24:36,780 --> 00:24:39,650 >> และในความเป็นจริงขอใช้เวลาที่รวดเร็ว ดูบางทีอาจจะเป็น face-- คุ้นเคย 557 00:24:39,650 --> 00:24:43,380 เราจะเรียกเขาว่า Bill-- และ สิ่งที่เงื่อนไขเหล่านี้ 558 00:24:43,380 --> 00:24:45,670 วิธีการเหล่านี้อาจถูกนำมาใช้ 559 00:24:45,670 --> 00:24:48,230 >> บิลเกตส์: คนทำ การตัดสินใจทุกวัน 560 00:24:48,230 --> 00:24:51,800 ยกตัวอย่างเช่นก่อนที่คุณจะออกไปข้างนอกคุณ ชนิดของการมีถ้ามีคำสั่งที่บอกว่า 561 00:24:51,800 --> 00:24:55,650 ถ้าฝนตกแล้วฉัน จำเป็นต้องได้รับแจ็คเก็ตของฉัน 562 00:24:55,650 --> 00:25:00,990 >> และคอมพิวเตอร์เป็นที่น่าตื่นตาตื่นใจเมื่อคุณ ตัดสินใจชนิดของงบ 563 00:25:00,990 --> 00:25:06,450 ว่าพวกเขาสามารถดำเนินการได้อย่างน่าเชื่อถือ สิ่งเหล่านั้นที่ความเร็วไม่น่าเชื่อ 564 00:25:06,450 --> 00:25:12,470 และเพื่อให้โปรแกรมคอมพิวเตอร์จริงๆ เป็นนิด ๆ หน่อย ๆ ของคณิตศาสตร์และบาง 565 00:25:12,470 --> 00:25:16,890 ถ้างบที่ การตัดสินใจที่ได้รับการทำ 566 00:25:16,890 --> 00:25:19,432 >> DAVID ลัน: ดังนั้นตอนนี้ขอโฟกัส บน lines-- แตกต่างกันเล็กน้อย 567 00:25:19,432 --> 00:25:21,140 คนที่ผมได้เน้น สีเหลืองที่นี่ 568 00:25:21,140 --> 00:25:23,890 และปรากฎว่ามีความแตกต่างกัน วิธีการในการแสดงความคิดนี้ 569 00:25:23,890 --> 00:25:28,550 แต่สิ่งที่สังหรณ์ใจของเราสาย 8 และ 11 ที่ผมได้เน้นที่นี่บอกคุณ 570 00:25:28,550 --> 00:25:29,100 ทำ? 571 00:25:29,100 --> 00:25:33,081 ใช่ไปที่บรรทัดที่ 3 แต่สิ่งที่ พฤติกรรมคือจริงๆการกระตุ้นให้เกิด? 572 00:25:33,081 --> 00:25:35,580 มันเป็นชนิดของวงรอบหรือบางส่วน และชนิดที่คุณสามารถเห็นมัน 573 00:25:35,580 --> 00:25:36,079 ขวา? 574 00:25:36,079 --> 00:25:39,710 หากในบรรทัดที่ 8 คุณกลับไปที่เส้น 3 และจากนั้นคุณตีสาย 8 อีกครั้ง 575 00:25:39,710 --> 00:25:42,700 คุณอาจจะกลับไปบรรทัดที่ 3 กลับไปที่บรรทัดที่ 3 กลับไปที่บรรทัดที่ 3 576 00:25:42,700 --> 00:25:44,530 มีการเรียงลำดับของวงจรหรือห่วงเรื่องนี้ 577 00:25:44,530 --> 00:25:47,177 และแน่นอนที่เหนี่ยวนำให้เกิดใน สาย 11 ที่อาจเกิดขึ้นได้เป็นอย่างดี 578 00:25:47,177 --> 00:25:49,260 และนี่คือพื้นฐาน การเขียนโปรแกรมสร้างเช่นกัน 579 00:25:49,260 --> 00:25:51,593 >> คุณอาจไม่ต้องการเพียงแค่ ทำอะไรกับคำสั่ง 580 00:25:51,593 --> 00:25:54,280 หรือทำอะไรบางอย่างตามเงื่อนไข ที่มีฐานะหรือสาขา 581 00:25:54,280 --> 00:25:56,644 คุณอาจต้องการที่จะทำบางสิ่งบางอย่าง วนกับวง 582 00:25:56,644 --> 00:25:59,810 และเราจะมีคนอื่นกับใคร คุณอาจจะ familiar-- เราจะเรียกเขาว่า 583 00:25:59,810 --> 00:26:02,996 Mark-- อธิบายแนวคิดนี้ที่นี่ 584 00:26:02,996 --> 00:26:04,870 Mark Zuckerberg: หนึ่ง สิ่งที่ว่าคอมพิวเตอร์ 585 00:26:04,870 --> 00:26:07,460 คำสั่งที่ดีจริงๆที่มีการทำซ้ำ 586 00:26:07,460 --> 00:26:09,510 เป็นคนที่คุณจะได้รับ เบื่อจริงๆถ้าคุณ 587 00:26:09,510 --> 00:26:12,310 ต้องทำในสิ่งเดียวกัน จำนวนครั้งในแถว 588 00:26:12,310 --> 00:26:16,230 แต่คอมพิวเตอร์สามารถทำสิ่งเดียวกัน ล้านหรือพันล้านครั้ง 589 00:26:16,230 --> 00:26:18,930 และไม่ได้รับเบื่อและสามารถ เพื่อดำเนินการที่ออกมาดีจริงๆ 590 00:26:18,930 --> 00:26:21,240 >> ดังนั้นสำหรับตัวอย่างเช่นถ้าผม ต้องการที่จะหวังว่าทุกคน 591 00:26:21,240 --> 00:26:24,450 บน Facebook สุขสันต์วันเกิด โดยการส่งอีเมล 592 00:26:24,450 --> 00:26:27,037 มันอาจจะใช้เวลามากกว่าฉัน ศตวรรษที่จะเขียนจริงออก 593 00:26:27,037 --> 00:26:28,370 ทั้งหมดของอีเมลเหล่านั้นให้กับทุกคน 594 00:26:28,370 --> 00:26:33,500 แต่มีเพียงไม่กี่บรรทัดของรหัสที่ฉันสามารถ มีระบบส่งอีเมลไปยังทุกคน 595 00:26:33,500 --> 00:26:35,460 บน Facebook ที่ต้องการ พวกเขามีความสุข 596 00:26:35,460 --> 00:26:38,330 >> ดังนั้นสิ่งที่ลูปและทำไม พวกเขากำลังมีคุณค่าและมีบางสิ่งบางอย่าง 597 00:26:38,330 --> 00:26:40,076 ว่าคอมพิวเตอร์สามารถทำได้เป็นอย่างดี 598 00:26:40,076 --> 00:26:43,109 >> DAVID ลัน: ขอบคุณมากที่เพื่อนของเรา ที่ Code.org สำหรับผู้ที่สองเรื่อง 599 00:26:43,109 --> 00:26:46,150 และเพียงแค่สัปดาห์ที่ผ่านมาคุณอาจมี เห็นได้ว่า Mark Zuckerberg และ Facebook 600 00:26:46,150 --> 00:26:47,940 โพสต์ประกาศนี้ ซึ่งเป็นว่าพวกเขาเพียงแค่ 601 00:26:47,940 --> 00:26:50,398 ได้ผ่านที่มีความสำคัญ ขั้นสำหรับครั้งแรกที่เคย 602 00:26:50,398 --> 00:26:54,320 1 พันล้านคนที่ใช้ Facebook ใน วันเดียวโดยเฉพาะเมื่อวันจันทร์ 603 00:26:54,320 --> 00:26:58,650 หนึ่งในเจ็ดมนุษย์บนโลก เห็นได้ชัดว่าการบันทึกลงใน Facebook 604 00:26:58,650 --> 00:27:03,310 >> ดีนี้ดูเหมือนว่าเป็นโอกาสที่ดี มองย้อนกลับไปในการที่ Facebook เริ่ม 605 00:27:03,310 --> 00:27:06,840 และเราก็ผ่าน CS50 ของตัวเอง ที่เก็บเพราะมันจะเปิดออกในปี 2005 606 00:27:06,840 --> 00:27:10,020 มาร์คบรรยายรับเชิญใน CS50 607 00:27:10,020 --> 00:27:13,870 คุณจะเห็นว่าค่าการผลิต มีไม่มากกลับมาแล้วเหมือนกัน 608 00:27:13,870 --> 00:27:16,110 ในแง่ของเทคโนโลยี พร้อมใช้งานและยังสามารถพบ 609 00:27:16,110 --> 00:27:18,310 เห็นว่าการปรากฏตัว การบรรยายนี้ผู้เข้าพัก 610 00:27:18,310 --> 00:27:22,470 ไม่จำเป็นต้องงอนดอกเบี้ย ของร่างกายนักเรียนรุ่นก่อนของคุณ 611 00:27:22,470 --> 00:27:24,910 มากที่สุดเท่าที่มันอาจจะมี เพียงไม่กี่ปีต่อมา 612 00:27:24,910 --> 00:27:27,902 >> ดังนั้นลองมาดู ที่ศูนย์วิทยาศาสตร์ซี 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 SPEAKER 2: โปรดเข้าร่วมฉันและยินดีต้อนรับ 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [APPLAUSE] 617 00:27:36,577 --> 00:27:37,410 Mark Zuckerberg: Yo 618 00:27:37,410 --> 00:27:37,900 ก็ดี 619 00:27:37,900 --> 00:27:40,420 เย็นนี้เป็นครั้งแรกที่ฉันได้เคย ได้มีการถือเป็นหนึ่งในสิ่งเหล่านี้ 620 00:27:40,420 --> 00:27:42,336 ดังนั้นฉันแค่ไป แนบไปอย่างรวดเร็วจริงๆ 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 ก็ดี 623 00:27:54,854 --> 00:27:57,314 คุณสามารถได้ยินมันได้หรือไม่ 624 00:27:57,314 --> 00:27:58,298 นี่คือดีหรือไม่? 625 00:27:58,298 --> 00:28:00,684 นี้คือการขยายที่ทั้งหมดหรือไม่ 626 00:28:00,684 --> 00:28:01,184 ก็ดี 627 00:28:01,184 --> 00:28:02,040 หวาน. 628 00:28:02,040 --> 00:28:06,860 ดังนั้นนี้เป็นเหมือนหนึ่งในครั้งแรก ผมเคยไปบรรยายที่ Harvard 629 00:28:06,860 --> 00:28:08,660 แต่-- 630 00:28:08,660 --> 00:28:12,510 >> DAVID ลัน: ดังนั้นในที่สุดวิทยาศาสตร์ ศูนย์ไม่ซูมในวิดีโอ 631 00:28:12,510 --> 00:28:15,110 แต่ไม่ก่อนที่จะจับภาพนี้ ตัดตอนมาที่มาร์คพูด 632 00:28:15,110 --> 00:28:18,230 เขาพูดถึงเขา เพื่อนร่วมห้องของดัสตินที่ 633 00:28:18,230 --> 00:28:20,885 อยากจะยืมมือกับเรื่องนี้ เว็บไซต์ที่เรียกว่า Facebook.com 634 00:28:20,885 --> 00:28:24,540 และตระหนักว่ามาร์คเป็นเรื่องเกี่ยวกับ พูดถึงการเขียนโปรแกรม languages​​-- 635 00:28:24,540 --> 00:28:27,290 หนึ่งเรียกว่า Perl หนึ่ง เรียกว่า PHP-- ในขณะที่เขากล่าวถึง 636 00:28:27,290 --> 00:28:28,840 ต้นกำเนิดของการมีส่วนร่วมของดัสติน 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 Mark Zuckerberg: ฉัน เริ่มต้นทำงานเว็บไซต์ 639 00:28:33,290 --> 00:28:37,770 และเปิดตัวได้ที่ ฮาร์วาร์ในเดือนกุมภาพันธ์ 2004 640 00:28:37,770 --> 00:28:39,540 ดังนั้นผมคิดว่าเกือบสองปีที่ผ่านมาในขณะนี้ 641 00:28:39,540 --> 00:28:42,322 และภายในไม่กี่สัปดาห์ที่ผ่านมาเป็น ไม่กี่พันคนได้ลงนามขึ้น 642 00:28:42,322 --> 00:28:45,280 และเราเริ่มได้รับอีเมลบาง จากคนที่อยู่ในมหาวิทยาลัยอื่น ๆ ขอให้ 643 00:28:45,280 --> 00:28:47,520 สำหรับเราที่จะเปิดมันที่โรงเรียนของพวกเขา 644 00:28:47,520 --> 00:28:49,455 >> และผมกำลัง 161 ในเวลานั้น 645 00:28:49,455 --> 00:28:52,080 ดังนั้นผมจึงไม่ทราบว่าพวกคุณรู้ว่า ชื่อเสียงของหลักสูตรนั้น 646 00:28:52,080 --> 00:28:54,402 แต่มันก็เป็นชนิดของหนัก 647 00:28:54,402 --> 00:28:57,110 มันเป็นสนามที่สนุกจริงๆ แต่ มันก็ไม่ได้ทิ้งฉันมีเวลามาก 648 00:28:57,110 --> 00:28:59,260 ที่จะทำอะไรอย่างอื่นด้วย Facebook 649 00:28:59,260 --> 00:29:04,309 ดังนั้นเพื่อนร่วมห้องของฉันดัสตินที่ผมคิดว่า เพิ่งเสร็จสิ้นการ CS50 เป็นเหมือนเดี๋ยวก่อน 650 00:29:04,309 --> 00:29:05,100 ผมต้องการที่จะช่วยให้ออก 651 00:29:05,100 --> 00:29:08,760 ฉันต้องการจะทำการขยายตัวและช่วยให้ คุณคิดออกว่าจะทำสิ่งที่ 652 00:29:08,760 --> 00:29:10,780 >> ดังนั้นฉันก็ชอบที่เย็นสวยครับ 653 00:29:10,780 --> 00:29:13,130 แต่คุณไม่ทราบจริงๆใด ๆ PHP หรืออะไรอย่างนั้น 654 00:29:13,130 --> 00:29:16,444 ดังนั้นวันหยุดสุดสัปดาห์ว่าเขากลับบ้าน ซื้อหนังสือ Perl สำหรับ Dummies, 655 00:29:16,444 --> 00:29:17,860 กลับมาและเป็นเหมือนขวาทั้งหมด 656 00:29:17,860 --> 00:29:18,940 ฉันพร้อมที่จะไป. 657 00:29:18,940 --> 00:29:23,010 >> ผมก็ชอบครับเว็บไซต์เขียน ใน PHP Perl ไม่ได้ แต่ที่เย็น 658 00:29:23,010 --> 00:29:28,530 >> ดังนั้นเขาจึงหยิบขึ้นมา PHP มากกว่า เช่นไม่กี่วันเพราะผม 659 00:29:28,530 --> 00:29:30,790 สัญญาว่าถ้าคุณมี พื้นหลังที่ดีใน C, 660 00:29:30,790 --> 00:29:32,970 PHP เป็นสิ่งที่ง่ายมากที่จะรับ 661 00:29:32,970 --> 00:29:37,480 และเขาเพียงแค่ชนิดของไปทำงาน 662 00:29:37,480 --> 00:29:40,500 >> ก่อนที่เราจะมาดูตอนนี้ ที่การเรียนการสอนเป็นไป 663 00:29:40,500 --> 00:29:43,047 ให้ฉันเชิญเพียงบางส่วน พนักงาน SC50 ของขึ้นไปบนเวที 664 00:29:43,047 --> 00:29:44,880 บางส่วนของพวกเขากำลังช้อปปิ้ง หลักสูตรของตัวเอง 665 00:29:44,880 --> 00:29:48,390 แต่ถ้าผู้ TFS และ CAs และแน่นอน หัวที่อยู่ที่นี่จะมาขึ้น 666 00:29:48,390 --> 00:29:50,230 และเข้าร่วมฉันสำหรับการทักทายอย่างรวดเร็ว 667 00:29:50,230 --> 00:29:54,670 >> ให้ผมแนะนำโดยเฉพาะอย่างยิ่ง ฮันนามาเรีย Daven และร็อบ 668 00:29:54,670 --> 00:29:59,666 แน่นอน CS50 ของหัวที่นี่ในเคมบริดจ์ 669 00:29:59,666 --> 00:30:02,106 >> [APPLAUSE] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID ลัน: อันที่จริงพิสูจน์ถึง โครงสร้างการสนับสนุนการเรียนการสอนที่มี 672 00:30:11,060 --> 00:30:15,660 สร้างขึ้นจากช่วงเวลาหลายปีที่ผ่านมา พนักงาน CS50 ตัวเลขในปีนี้เกือบ 100, 673 00:30:15,660 --> 00:30:17,170 และที่นี่ในเคมบริดจ์เพียงอย่างเดียว 674 00:30:17,170 --> 00:30:21,240 ในขณะเดียวกันใน New Haven, จะมีบางส่วน 40 TFS และ CAs และพนักงานมี 675 00:30:21,240 --> 00:30:22,800 ที่จะเรียกใช้การเรียนการสอนได้เป็นอย่างดี 676 00:30:22,800 --> 00:30:26,125 >> ให้เราแนะนำแรกร็อบโบว์ 677 00:30:26,125 --> 00:30:26,750 ROB BOWDEN: สวัสดี 678 00:30:26,750 --> 00:30:27,620 ฉันร็อบ 679 00:30:27,620 --> 00:30:32,750 ปีนี้เป็นปีที่หกของฉัน TFing ในหลักสูตร 680 00:30:32,750 --> 00:30:37,970 ดังนั้นตลอดทางกลับในของฉัน ปีแรกผมไม่ได้ใช้เวลา CS50 681 00:30:37,970 --> 00:30:40,270 น้องคุณ fall-- คุณอาจจะคุ้นเคย 682 00:30:40,270 --> 00:30:43,270 ว่าคุณสามารถใช้เวลาสี่หลักสูตร และมีหลายหลักสูตรดังนั้นวันนี้ 683 00:30:43,270 --> 00:30:44,450 ดังนั้นฉันชอบมั้ย 684 00:30:44,450 --> 00:30:48,050 ผมเอา AP CS ปีสุดท้ายของฉัน โรงเรียนมัธยมมันก็น่ากลัว 685 00:30:48,050 --> 00:30:48,900 ดังนั้นฉันชอบมั้ย 686 00:30:48,900 --> 00:30:50,380 วิทยาการคอมพิวเตอร์ไม่ได้สำหรับฉัน 687 00:30:50,380 --> 00:30:53,000 >> ดังนั้นแล้วมันเป็นมากกว่า หลักสูตรของน้องของฉัน 688 00:30:53,000 --> 00:30:58,960 ตกอยู่ที่ผมมีเพื่อนใน CS50 และ ผมคิดว่าผมได้เข้าร่วมบรรยายกับเธอ 689 00:30:58,960 --> 00:31:03,760 มันเหมือนโอ้นี้เป็นชนิดของที่ดีกว่า กว่าสิ่งที่ผมมีอยู่ในโรงเรียนมัธยม 690 00:31:03,760 --> 00:31:06,990 >> และในช่วงที่ ปีนี้ผมมีชุดปัญหาของตัวเอง 691 00:31:06,990 --> 00:31:08,750 ในหลักสูตรที่ผมจริงการ 692 00:31:08,750 --> 00:31:11,870 แต่ผมพบว่าเมื่อใดก็ตามที่ฉัน อยากจะเลื่อนบนนั้น 693 00:31:11,870 --> 00:31:15,111 ฉันจะกลับไปและ CS50 ดูที่บางส่วนของสิ่งที่ 694 00:31:15,111 --> 00:31:15,610 ดังนั้นใช่ 695 00:31:15,610 --> 00:31:16,140 ฉันหนาว. 696 00:31:16,140 --> 00:31:19,350 ฉันผัดวันประกันพรุ่งกับการเขียนโปรแกรม 697 00:31:19,350 --> 00:31:22,910 ดังนั้นแล้วก็ในตอนท้ายของ ฤดูใบไม้ร่วงที่ผมทราบดีว่าเดี๋ยวก่อน 698 00:31:22,910 --> 00:31:24,410 วิทยาการคอมพิวเตอร์เป็นเย็นสวย 699 00:31:24,410 --> 00:31:27,730 ฉันสิ้นสุดการ CS51 700 00:31:27,730 --> 00:31:30,430 ในภาคการศึกษาถัดไป ฉันสิ้นสุดการ CS61 701 00:31:30,430 --> 00:31:32,727 และมันทั้งหมดจากที่นั่น แล้วผมจบลงประกาศ 702 00:31:32,727 --> 00:31:35,310 วิทยาการคอมพิวเตอร์ที่ฉันมี อย่างความตั้งใจที่จะทำไม่มี 703 00:31:35,310 --> 00:31:36,740 เมื่อผมเข้ามาวิทยาลัย 704 00:31:36,740 --> 00:31:39,330 และตอนนี้ฉันอยู่ที่นี่ 705 00:31:39,330 --> 00:31:42,230 ดังนั้นการเรียนการสอนคือสิ่งที่คุณทำมัน 706 00:31:42,230 --> 00:31:43,463 ฉันหวังว่าคุณจะสนุกกับมัน. 707 00:31:43,463 --> 00:31:44,066 >> [APPLAUSE] 708 00:31:44,066 --> 00:31:45,315 DAVID ลัน: ขอบคุณร็อบ 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> และตอนนี้มาเรียของเรา หัวผู้ช่วยแน่นอน 711 00:31:52,180 --> 00:31:53,140 >> MARIA: Hey guys 712 00:31:53,140 --> 00:31:53,880 ชื่อของฉันคือมาเรีย 713 00:31:53,880 --> 00:31:56,930 ฉันที่ในปี Cabot บ้านมาจากบัลแกเรีย 714 00:31:56,930 --> 00:31:59,880 และฉันตื่นเต้นสุดจะเป็น ส่วนหนึ่งของพนักงานในปีนี้ 715 00:31:59,880 --> 00:32:03,380 ผมเอา CS50 เป็นครั้งแรก ปีที่ผ่านมาและผมไม่เคยแม้แต่ 716 00:32:03,380 --> 00:32:04,750 คิดเกี่ยวกับลูกค้าก่อน 717 00:32:04,750 --> 00:32:08,380 ดังนั้นฉันรักอย่างแน่นอนและผม หวังว่าทุกท่านรักมันมากที่สุดเท่าที่ผมทำ 718 00:32:08,380 --> 00:32:09,250 และใช่ 719 00:32:09,250 --> 00:32:10,868 ยินดีต้อนรับสู่ CS50 720 00:32:10,868 --> 00:32:12,201 DAVID ลัน: ขอบคุณมาเรีย 721 00:32:12,201 --> 00:32:13,674 [APPLAUSE] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 ตอนนี้ฮันนาเพื่อนสอนใหญ่ของเรา 724 00:32:19,580 --> 00:32:20,480 HANNA: สวัสดีครับผมฮันนา 725 00:32:20,480 --> 00:32:22,990 ฉันอาวุโสใน Cabot การศึกษาด้านวิทยาศาสตร์คอมพิวเตอร์ 726 00:32:22,990 --> 00:32:28,120 ผมเอา CS50 เป็นครั้งแรกและมี รับ TFing-- นี้จะเป็นปีที่สามของฉัน 727 00:32:28,120 --> 00:32:31,000 ดังนั้นผมจะมีส่วนร่วมอย่างมีความสุข ใน CS50 สำหรับทุกสี่ปี 728 00:32:31,000 --> 00:32:33,569 และฉันกำลังมองไปข้างหน้า จะทำงานร่วมกับทุกท่าน 729 00:32:33,569 --> 00:32:34,902 DAVID ลัน: ขอขอบคุณที่ฮันนา 730 00:32:34,902 --> 00:32:36,870 [APPLAUSE] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 และสุดท้าย Daven, precepter ของเรา 733 00:32:40,274 --> 00:32:40,940 Daven: Hey guys 734 00:32:40,940 --> 00:32:42,390 ฉันศีลมากกว่าใน วิทยาการคอมพิวเตอร์ที่นี่ 735 00:32:42,390 --> 00:32:44,010 นี้จะเป็นปีที่สี่การเรียนการสอนของฉัน 736 00:32:44,010 --> 00:32:45,261 ฉันยังช่วยในการจัดการเรียนการสอน 737 00:32:45,261 --> 00:32:47,801 ดังนั้นผมจึงมั่นใจว่าคุณจะเห็นฉันไปรอบ ๆ โดยเฉพาะอย่างยิ่งในเวลาที่สำนักงาน 738 00:32:47,801 --> 00:32:48,970 ฉันเสมอในเวลาราชการ 739 00:32:48,970 --> 00:32:51,640 ดังนั้นถ้าคุณเห็นฉันเดิน รอบแน่นอนมากล่าวทักทาย 740 00:32:51,640 --> 00:32:52,681 ฉันรักที่จะตอบสนองความต้องการของทุกคน 741 00:32:52,681 --> 00:32:55,830 มิฉะนั้นมีความสนุกสนาน และฉันจะเห็นคุณไปรอบ ๆ 742 00:32:55,830 --> 00:32:58,210 >> DAVID ลัน: ขอขอบคุณ Daven เช่นกัน 743 00:32:58,210 --> 00:33:01,290 ดังนั้นคุณจะตอบสนองทุกความ คนเหล่านี้ก่อนที่จะยาว 744 00:33:01,290 --> 00:33:03,040 แต่จะไม่มีการต่อไป กังวลใจถ้าพวกคุณจะ 745 00:33:03,040 --> 00:33:05,840 ชอบที่จะดำเนินการต่อที่นั่งของคุณจากก่อนหน้านี้ 746 00:33:05,840 --> 00:33:10,940 ให้ผมแนะนำจากระยะไกลในขณะนี้ เพื่อนบางคนของเราจากนิวเฮเวน 747 00:33:10,940 --> 00:33:14,690 โดยเฉพาะในหัวของหลักสูตรที่จะ ได้รับการดูแล CS50 there-- ศาสตราจารย์ 748 00:33:14,690 --> 00:33:19,550 ไบรอัน Scassellati เจสันและ Andi, ที่ just-- เพื่อให้เราไม่ได้ลองเสี่ยงดวง 749 00:33:19,550 --> 00:33:22,610 ด้วย FaceTime หรือ like-- ได้ส่งเพียงนาทีเรา 750 00:33:22,610 --> 00:33:27,380 ที่ผ่านมาวิดีโอต่อไปนี้ในการที่ พวกเขากล่าวว่าสวัสดีจากห้องบรรยาย 751 00:33:27,380 --> 00:33:31,480 ที่มหาวิทยาลัยเยลซึ่งในการบรรยาย จะถูกสตรีมในขณะนี้ 752 00:33:31,480 --> 00:33:34,052 >> ดังนั้นเพื่อนของเราจากมหาวิทยาลัยเยล 753 00:33:34,052 --> 00:33:35,260 ไบรอัน SCASSELLATI: สวัสดีเดวิด 754 00:33:35,260 --> 00:33:36,480 สวัสดีครับทุกคนที่ฮาร์วาร์ 755 00:33:36,480 --> 00:33:41,400 เรารู้สึกตื่นเต้นมากที่จะได้นำ CS50 เยลภาคการศึกษานี้ 756 00:33:41,400 --> 00:33:45,250 ชื่อของฉันคือไบรอัน Scassellati, แต่ทุกคนก็เรียกผม SCAs 757 00:33:45,250 --> 00:33:50,402 และฉันอยู่ที่นี่ในวันนี้ที่จะแนะนำ ให้คุณพนักงาน CS50 758 00:33:50,402 --> 00:33:52,346 >> [เชียร์] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> และที่สำคัญกว่าฉัน ที่นี่จะแนะนำเป็นอย่างดี 761 00:33:59,780 --> 00:34:03,690 นักเรียนทุกคนที่ เยลที่เป็นของเช้าวันนี้ 762 00:34:03,690 --> 00:34:09,289 ได้ทำนี้เป็นที่นิยมมากที่สุด หลักสูตรที่มหาวิทยาลัยเยลนักเรียน CS50 763 00:34:09,289 --> 00:34:12,090 >> [เชียร์] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> ดังนั้นเราจึงรู้สึกตื่นเต้นมาก ที่จะเห็นคุณที่นี่ 766 00:34:28,310 --> 00:34:34,239 ในวันศุกร์และวันเสาร์สำหรับ ปริศนาวันและมีการบรรยายที่ดี 767 00:34:34,239 --> 00:34:35,440 ลาก่อน 768 00:34:35,440 --> 00:34:37,360 >> [APPLAUSE] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID ลัน: บนหน้าจอที่นี่คือ ชื่อของบางส่วนของพนักงาน 140 771 00:34:45,497 --> 00:34:48,330 สมาชิกที่รอคุณอยู่ในช่วง หลักสูตรของ semester-- บางส่วนของพวกเขา 772 00:34:48,330 --> 00:34:50,540 ที่นี่ในเคมบริดจ์บาง ของพวกเขาที่นี่ใน New Haven 773 00:34:50,540 --> 00:34:52,706 และแน่นอนคุณจะมี โอกาสวันเสาร์นี้, 774 00:34:52,706 --> 00:34:54,530 เป็นบันทึก SCAs เพื่อ เข้าร่วม CS50 วันปริศนา 775 00:34:54,530 --> 00:34:57,780 คุณอาจได้เห็นชิ้นส่วนปริศนาเล็ก ๆ น้อย ๆ เล็ดรอดภายใต้ประตูของคุณเมื่อเร็ว ๆ นี้ 776 00:34:57,780 --> 00:35:00,420 เรามีความพิเศษไม่กี่ที่นี่ ต่อมาเมื่อมีคุณอยู่ 777 00:35:00,420 --> 00:35:04,030 หากคุณประกอบทั้งสี่ปริศนา ชิ้นส่วนและผสานกำลังกับห้องพัก 778 00:35:04,030 --> 00:35:06,450 คุณอยู่ในของคุณ บ้านหรือหอพักที่พวกเขาจะ 779 00:35:06,450 --> 00:35:09,690 ประกอบเป็น code-- QR หรือ บาร์โค้ดสองมิติที่ 780 00:35:09,690 --> 00:35:12,970 ประกอบครั้งเดียวและสแกน กับโทรศัพท์ของคุณจะนำคุณ 781 00:35:12,970 --> 00:35:17,060 บางรางวัลนิยาย or-- ฉันคิดว่า คุณก็สามารถถ่ายภาพในตอนนี้ 782 00:35:17,060 --> 00:35:17,560 ได้เป็นอย่างดี 783 00:35:17,560 --> 00:35:22,560 >> แต่พบว่าชิ้นส่วนปริศนาเหล่านั้นกระนั้น เพื่อที่จะชนะที่ได้รับรางวัลสุดเก๋ 784 00:35:22,560 --> 00:35:25,900 และแน่นอนหนึ่งในประเพณี ใน SC50-- อาช้าเกินไป 785 00:35:25,900 --> 00:35:29,790 หนึ่งในประเพณีใน CS50 คือการ ให้บริการเค้กหลังจากการบรรยายครั้งแรก 786 00:35:29,790 --> 00:35:31,620 >> และอื่น ๆ แน่นอนใน ไม่กี่นาทีต่อจากนี้ 787 00:35:31,620 --> 00:35:36,040 จะมีเค้กเสิร์ฟนอก ทั้งที่นี่และนิวเฮเวนได้เป็นอย่างดี 788 00:35:36,040 --> 00:35:39,530 >> แต่เรา first-- ตกแต่งพวกเขาเอง 789 00:35:39,530 --> 00:35:43,360 แต่ first-- และหวังว่า จะมีเพียงพอ 790 00:35:43,360 --> 00:35:44,830 >> แต่ก่อนอื่นดูอย่างรวดเร็ว 791 00:35:44,830 --> 00:35:47,880 ดังนั้นการบรรยายแน่นอนจะเป็น ส่วนใหญ่ผลิตที่นี่ในเคมบริดจ์ 792 00:35:47,880 --> 00:35:51,580 แต่ในแต่ละเดือนเราจะกระโดดลงไปที่มหาวิทยาลัยเยล กับทีมผู้ผลิต CS50 และกระแส 793 00:35:51,580 --> 00:35:53,730 หลักสูตรในการย้อนกลับ ทิศทางเช่นกันเพื่อให้ 794 00:35:53,730 --> 00:35:56,840 เป็นที่จะนำทั้งสองมหาวิทยาลัย อย่างแท้จริงเป็นครั้งแรกในประวัติศาสตร์ 795 00:35:56,840 --> 00:36:00,450 ใกล้เคียงกันเป็นไปได้ เป็นหนึ่งในหลักสูตรเดียวกัน 796 00:36:00,450 --> 00:36:04,050 >> ในแง่ของโครงสร้างการสนับสนุนที่เป็น รับการยืนขึ้นที่นี่ในเคมบริดจ์ได้เป็นอย่างดี 797 00:36:04,050 --> 00:36:05,646 เป็นใน New Haven, ส่วน 798 00:36:05,646 --> 00:36:08,020 แท้จริงเป็นบางท่านอาจ รู้ว่าเรามีเพลงที่แตกต่าง 799 00:36:08,020 --> 00:36:10,850 ภายในหลักสูตรสำหรับผู้น้อย สะดวกสบายสะดวกสบายมากขึ้น 800 00:36:10,850 --> 00:36:14,610 และบางแห่งในระหว่างเพื่อให้ โดยไม่คำนึงถึงพื้นหลังก่อนของคุณ 801 00:36:14,610 --> 00:36:17,670 คุณสามารถประสบความสำเร็จในท้ายที่สุดในชั้นเรียน 802 00:36:17,670 --> 00:36:21,320 >> เวลาทำงานในขณะเดียวกันเป็น โอกาสในวันจันทร์และวันอังคาร 803 00:36:21,320 --> 00:36:26,570 และช่วงเย็นวันพฤหัสบดีที่จะทำงานทั้งสอง ที่นี่และใน New Haven ในหลักสูตรของเรา 804 00:36:26,570 --> 00:36:30,370 ชุดปัญหามีหลายสิบของ พนักงานของหลักสูตรที่อยู่ใกล้คุณ 805 00:36:30,370 --> 00:36:35,380 >> ชุดปัญหาในขณะเดียวกันมี สนับสนุนโดยสิ่งที่เราเรียกว่า 806 00:36:35,380 --> 00:36:39,140 เกมส์ซึ่งจะมีวิดีโอตาม บทเรียนที่แท้จริงการตอบคำถามที่พบบ่อย 807 00:36:39,140 --> 00:36:41,670 ในการที่จะเริ่มต้นความท้าทายสัปดาห์ 808 00:36:41,670 --> 00:36:44,290 และ postmortems เดินคุณ ผ่านโซลูชั่นที่เป็นไปได้ 809 00:36:44,290 --> 00:36:46,490 เพื่อให้ท้ายของ ปัญหาการตั้งค่าเกินไปคุณ 810 00:36:46,490 --> 00:36:50,820 รู้ว่าสิ่งที่คุณจะได้ทำ ที่แตกต่างกันโดยสิ้นเชิงหรือมิฉะนั้น 811 00:36:50,820 --> 00:36:53,895 >> กับชุดปัญหาตัวเองมา ในสองรุ่นเป็นรุ่นมาตรฐาน 812 00:36:53,895 --> 00:36:57,510 ที่เราคาดหวังและขอเชิญชวนส่วนใหญ่ของ class-- บาง 90% บวก do-- 813 00:36:57,510 --> 00:37:00,520 และที่เรียกว่ารุ่นแฮ็กเกอร์ ซึ่งทุกหน้าเป็นประดับ 814 00:37:00,520 --> 00:37:02,790 แฮ็กเกอร์รุ่นแฮ็กเกอร์ รุ่นแฮ็กเกอร์รุ่น 815 00:37:02,790 --> 00:37:07,550 เพื่อให้คุณมีกรรมว่า ถ้าคุณจะสำหรับการดำน้ำ 816 00:37:07,550 --> 00:37:10,230 เข้ามาในรุ่นที่สูงขึ้น ของหลักสูตรของชุดปัญหา 817 00:37:10,230 --> 00:37:14,970 ที่ปกอย่างเห็นได้ชัดวัสดุเดียวกัน แต่ด้วยวิธีการที่ซับซ้อนมากขึ้น 818 00:37:14,970 --> 00:37:19,020 และมีพื้นหลังเพิ่มเติม บางครั้งการแนะนำให้รู้จัก 819 00:37:19,020 --> 00:37:22,350 >> ในขณะเดียวกันจะมีเก้าวันที่ปลาย คุณสามารถนำไปใช้กับปัญหาของหลักสูตร 820 00:37:22,350 --> 00:37:26,160 ชุดเช่นเดียวกับคะแนนต่ำสุด ซึ่งเราวางที่ปลายข้อตกลง 821 00:37:26,160 --> 00:37:26,900 >> แต่สิ่งที่รอคอย? 822 00:37:26,900 --> 00:37:29,300 ดีรสชาติของปัญหา ชุดที่อยู่ในมือในวันศุกร์ 823 00:37:29,300 --> 00:37:31,959 และสัปดาห์ถัดไปที่เราตะลุย เพียงไม่กี่วันในบางสิ่งบางอย่าง 824 00:37:31,959 --> 00:37:35,000 เรียกว่าเกาเขียนโปรแกรมกราฟิก ภาษาที่พัฒนาโดยเพื่อนของเรา 825 00:37:35,000 --> 00:37:39,290 ที่ MIT Media Lab ของที่ช่วยให้คุณ ในการเขียนโปรแกรมอย่างใดอย่างหนึ่งเป็นครั้งแรก 826 00:37:39,290 --> 00:37:43,510 หรือในสภาพแวดล้อมใหม่ทั้งหมด โดยใช้การลากและวางสภาพแวดล้อมประเภท 827 00:37:43,510 --> 00:37:45,595 เหตุชิ้นส่วนปริศนา เพียงเชื่อมต่อกันด้วยกัน 828 00:37:45,595 --> 00:37:48,080 ถ้ามันทำให้รู้สึกตรรกะที่จะทำเช่นนั้น 829 00:37:48,080 --> 00:37:50,440 >> ในขณะเดียวกันปัญหาการตั้งค่า สองปีที่ผ่านมาเช่น 830 00:37:50,440 --> 00:37:53,010 เราไม่แนะนำชั้นเรียน สู่โลกของการเข้ารหัส, 831 00:37:53,010 --> 00:37:55,370 ศิลปะของการเข้ารหัสหรือ ข้อมูล scrambling 832 00:37:55,370 --> 00:37:58,940 อันที่จริงข้อความที่นี่ถ้า ถอดรหัสจะจริง 833 00:37:58,940 --> 00:38:01,277 นำคุณไปสู่​​ปลายทางบางอย่างสนุก 834 00:38:01,277 --> 00:38:03,110 และปัญหาการตั้งค่า สิ่งที่เรามีนักเรียน 835 00:38:03,110 --> 00:38:06,280 ทำคือการดำเนินการว่าผู้ ชนิดของ things-- ขั้นตอนวิธี 836 00:38:06,280 --> 00:38:09,530 หรือชุดของคำแนะนำสำหรับการหนี และ scrambling ข้อมูล 837 00:38:09,530 --> 00:38:11,850 >> และในรุ่นแฮ็กเกอร์ ชุดที่มีปัญหาเดียวกัน 838 00:38:11,850 --> 00:38:15,800 เราไม่ท้าทายนักเรียนที่จะใช้ การเข้ารหัสไฟล์จากคอมพิวเตอร์ทั่วไป 839 00:38:15,800 --> 00:38:18,840 ระบบที่มีจำนวนมากชื่อผู้ใช้ และรหัสผ่านที่เข้ารหัส 840 00:38:18,840 --> 00:38:21,400 และจะแตก passwords-- เหล่านั้น คิดจริงออก 841 00:38:21,400 --> 00:38:25,870 สิ่งที่พวกเขาไม่ต้องรู้อะไร เบื้องต้นเกี่ยวกับรหัสผ่านที่เกิดขึ้นจริงเหล่านั้น 842 00:38:25,870 --> 00:38:27,620 ในขณะที่เราทำ การเปลี่ยนแปลงในปัญหาที่เกิดขึ้น 843 00:38:27,620 --> 00:38:29,536 ชุดแล้วมองไปที่ โลกของกราฟิก 844 00:38:29,536 --> 00:38:32,240 และในความเป็นจริงที่คุณอาจคิด ตอนนี้ว่าเรื่องนี้อาจบางที 845 00:38:32,240 --> 00:38:35,200 เป็นวิธีที่ง่ายที่สุดในการเป็นตัวแทน ภาพขาวดำ 846 00:38:35,200 --> 00:38:39,570 >> พิกเซลสีขาวหรือตาราง เป็นที่ด้านบนขวามี 847 00:38:39,570 --> 00:38:41,620 อาจจะมีการแสดงด้วย 1 และสี่เหลี่ยมสีดำ 848 00:38:41,620 --> 00:38:43,490 อาจจะแทนด้วย 0 849 00:38:43,490 --> 00:38:47,670 และเพียงโดยใช้บิตม​​ากขึ้นเช่นเรา ที่นำเสนอก่อนหน้านี้มี 72 และ 73 และ 33, 850 00:38:47,670 --> 00:38:49,882 เราสามารถเป็นตัวแทนของพิกเซลสีเช่นกัน 851 00:38:49,882 --> 00:38:51,590 และสิ่งที่เราทำในช่วง ชุดปัญหานี้คือ 852 00:38:51,590 --> 00:38:54,660 โดยทั่วไปใช้เวลาเดินเล่นรอบ ๆ มหาวิทยาลัยที่มีกล้องดิจิตอล 853 00:38:54,660 --> 00:38:56,730 ถ่ายรูป คนสถานที่และสิ่ง 854 00:38:56,730 --> 00:38:59,270 แล้วอย่างใดทุกภาคการศึกษา เราดูเหมือนจะตั้งใจ 855 00:38:59,270 --> 00:39:02,600 ลบหรือเสียหายการ์ดหน่วยความจำ ซึ่งทั้งหมดของภาพถ่ายเหล่านั้น 856 00:39:02,600 --> 00:39:04,610 และเพื่อให้คุณมีความท้าทาย แล้วเขียนซอฟต์แวร์ 857 00:39:04,610 --> 00:39:09,650 ที่จะกู้คืน JPEGs เหล่านั้น จากสำเนาบัตรกล้องของเรา 858 00:39:09,650 --> 00:39:13,550 >> ในขณะเดียวกันเราจะมือคุณในภายหลัง ระยะพจนานุกรมของคำภาษาอังกฤษ 859 00:39:13,550 --> 00:39:16,680 ที่มี 143,000 คำ และคุณจำเป็นต้องเกิดขึ้น 860 00:39:16,680 --> 00:39:19,240 ด้วยวิธีการที่ชาญฉลาดของ โหลดพวกเขาในหน่วยความจำ 861 00:39:19,240 --> 00:39:22,850 หรือแรมเพื่อที่จะพูดที่จะตอบ คำสั่งของรูปแบบ: นี่คือคำ 862 00:39:22,850 --> 00:39:25,910 นี่เป็นคำให้การดำเนินการ ตรวจสอบการสะกดที่เร็วที่สุดที่คุณสามารถจะทำได้ 863 00:39:25,910 --> 00:39:28,180 แม้จะตรึงตัวเอง ที่อาจเกิดขึ้นกับเพื่อนร่วมชั้น 864 00:39:28,180 --> 00:39:30,460 เพื่อดูว่าคุณใช้ จำนวนเงินที่น้อยที่สุดของเวลา 865 00:39:30,460 --> 00:39:33,440 เมื่อใช้รหัสของคุณและแม้กระทั่ง จำนวนน้อยที่สุดของหน่วยความจำ 866 00:39:33,440 --> 00:39:36,060 >> ต่อมาในระยะที่คุณทำจริง ใช้เว็บเซิร์ฟเวอร์ของคุณเอง 867 00:39:36,060 --> 00:39:39,470 ดังนั้นไม่เพียง แต่ในเว็บไซต์ที่ ภาษาที่เรียกว่า HTML และมากขึ้น 868 00:39:39,470 --> 00:39:43,300 แต่เว็บเซิร์ฟเวอร์ที่จริง ฟังการร้องขอบนอินเทอร์เน็ต 869 00:39:43,300 --> 00:39:44,460 และตอบสนองต่อพวกเขา 870 00:39:44,460 --> 00:39:47,210 และแน่นอนนี่คือวิธีที่เราสร้างสะพานเชื่อม โลกของเรากับ C ที่คุณจะ 871 00:39:47,210 --> 00:39:50,550 กลายเป็นสัปดาห์ถัดไปที่คุ้นเคยและ PHP และ HTML และ JavaScript 872 00:39:50,550 --> 00:39:51,820 และ CSS และชอบ 873 00:39:51,820 --> 00:39:54,820 >> เพราะหนึ่งในเว็บแรกตาม โครงการที่เราทำต่อไปในระยะ 874 00:39:54,820 --> 00:39:57,516 เป็นประวัติศาสตร์ CS50 การเงิน 875 00:39:57,516 --> 00:40:02,580 สไตล์ Etrade.com เว็บไซต์ที่ช่วยให้ คุณสามารถซื้อและขายหุ้นจริง 876 00:40:02,580 --> 00:40:08,240 ขณะเดียวกันก็เขียนโค้ดเพื่อพูดคุยกับ Yahoo การเงินได้รับหุ้นกึ่งเวลาจริง 877 00:40:08,240 --> 00:40:11,490 คำพูดในการอัปเดต ผลงานของคุณเอง 878 00:40:11,490 --> 00:40:13,370 >> แต่สุดท้ายแน่นอน เป็นโครงการที่ท่านสุดท้าย 879 00:40:13,370 --> 00:40:16,960 มีโอกาสที่จะทำอะไรมากที่สุดของ น่าสนใจให้กับคุณในการแก้ปัญหาที่เกิดขึ้นที่นี่ 880 00:40:16,960 --> 00:40:20,970 หรือเกินกว่าที่สนใจของ คุณว่าแรงบันดาลใจอย่างใด 881 00:40:20,970 --> 00:40:22,670 โดยบทเรียนที่ได้เรียนรู้ในชั้นเรียน 882 00:40:22,670 --> 00:40:26,140 >> และชั้นที่คุณอาจทราบแล้วว่า culminates ในสิ่งที่เรียกว่า Hackathon CS50 883 00:40:26,140 --> 00:40:29,330 และ CS50 ธรรมและหมายเลขใด ๆ กิจกรรมทางวัฒนธรรมอื่น ๆ 884 00:40:29,330 --> 00:40:31,770 ตลอดภาคการศึกษา ที่ช่วยให้คุณมีส่วนร่วม 885 00:40:31,770 --> 00:40:33,460 กับแต่ละอื่น ๆ และพนักงานของหลักสูตร 886 00:40:33,460 --> 00:40:37,170 >> ยกตัวอย่างเช่นที่ไฟและน้ำแข็งใน Sitar ปีนี้ดีในบ่ายวันศุกร์ 887 00:40:37,170 --> 00:40:39,220 เราขอเชิญ 50 นักเรียนไปรับประทานอาหารกลางวันใคร 888 00:40:39,220 --> 00:40:41,190 ต้องการที่จะเข้าร่วมกับเรา ตัวเองและพนักงาน 889 00:40:41,190 --> 00:40:44,840 และเพื่อนของเราจากอุตสาหกรรมและลัม ที่จะพูดคุยเกี่ยวกับชีวิตในโลกแห่งความจริง 890 00:40:44,840 --> 00:40:46,670 และเกินขณะที่เพลิดเพลินกับอาหารกลางวันที่ดี 891 00:40:46,670 --> 00:40:49,050 ที่จะ Hackathon คุณเห็นภาพดังกล่าว 892 00:40:49,050 --> 00:40:53,740 เหล่านี้รวมถึงความอุดมสมบูรณ์ของ candy-- และในขณะที่ปี 2014 สำหรับ time-- แรก 893 00:40:53,740 --> 00:40:55,096 ผัก 894 00:40:55,096 --> 00:40:56,960 >> [APPLAUSE] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> แต่โดย 05:00 ไม่เกิดเหตุมักจะ มองบางสิ่งบางอย่างเล็ก ๆ น้อย ๆ เช่นนี้ 897 00:41:02,710 --> 00:41:05,330 และจากนั้นเพียงหนึ่งสัปดาห์หรือ ดังนั้นต่อมาเป็น CS50 ยุติธรรม 898 00:41:05,330 --> 00:41:08,270 ซึ่งบาง 2000 บวก นักศึกษาและบุคลากรและคณาจารย์ 899 00:41:08,270 --> 00:41:11,910 สมาชิกจากทั่วมหาวิทยาลัย และทั่วทั้งมหาวิทยาลัยในปีนี้ 900 00:41:11,910 --> 00:41:15,620 มาดูและความสุขใน ความสำเร็จของนักเรียน CS50 ซึ่ง 901 00:41:15,620 --> 00:41:16,140 คือตอนนี้คุณ 902 00:41:16,140 --> 00:41:19,000 >> และแน่นอนในขณะที่ในปีนี้เราจะ ได้รับการเชิญชวนให้ทุกคนและ busing 903 00:41:19,000 --> 00:41:22,460 ที่ที่มหาวิทยาลัยเยลที่ต้องการที่จะมาถึง เคมบริดจ์วันเสาร์นี้สำหรับ CS50 ปริศนา 904 00:41:22,460 --> 00:41:26,410 วันและเราจะทำสิ่งเดียวที่แน่นอน ในเดือนธันวาคมสำหรับ CS50 Hackathon 905 00:41:26,410 --> 00:41:30,080 เพื่อที่ฮาร์วาร์และเยลนักเรียน รับประทานเหมือนกันทั้งในเหตุการณ์เหล่านี้ 906 00:41:30,080 --> 00:41:33,630 >> นอกจากนี้เรายังจะจัดงานแสดงสินค้าใน CS50 และเคมบริดจ์ใน New Haven ในปีนี้ 907 00:41:33,630 --> 00:41:36,480 เพื่อให้นักเรียนได้ทั้งบน มหาวิทยาลัยและพนักงานและคณาจารย์ 908 00:41:36,480 --> 00:41:39,260 สามารถเห็นกันนั้น ความสำเร็จของมหาวิทยาลัย 909 00:41:39,260 --> 00:41:41,540 และความสำเร็จเหล่านั้น จะทำให้เกิดหน่วยความจำดังกล่าว 910 00:41:41,540 --> 00:41:45,440 เช่นนี้และนี้และในที่สุด นี้ซึ่งทุกท่าน 911 00:41:45,440 --> 00:41:48,460 ออกจากชั้นเรียนการสวมใส่เพียงเล็กน้อย บางสิ่งบางอย่างที่คุณหวังว่า 912 00:41:48,460 --> 00:41:52,680 มีความสุขหรือความภาคภูมิใจที่จะบอกว่าผมเอา CS50 913 00:41:52,680 --> 00:41:55,220 >> แต่ก่อนที่และ ก่อนที่เราจะทำหน้าที่เค้ก 914 00:41:55,220 --> 00:41:58,980 เราได้ใส่ together-- ขอบคุณที่ CS50 ของ ทีมผู้ผลิตและตัวเองบางอย่าง 915 00:41:58,980 --> 00:42:03,120 ติดหนึ่งในโอกาสที่เราใช้ สิ่งดังกล่าว for-- เมื่อเราส่งไป 916 00:42:03,120 --> 00:42:05,380 ไม่เพียง แต่ที่นี่เพื่อเคมบริดจ์ แต่ยังรวมถึงนิวเฮเวน 917 00:42:05,380 --> 00:42:08,760 เพื่อรวบรวม hellos ไม่กี่จาก พนักงานของหลักสูตรและทั้งหมดของชาวบ้าน 918 00:42:08,760 --> 00:42:12,640 คุณจะได้พบทั้งที่นี่และในใหม่ Haven ในช่วงหลายเดือนต่อไปนี้ 919 00:42:12,640 --> 00:42:15,449 >> ให้ผมแนะนำ อีกไม่กี่ของพนักงานของ CS50 920 00:42:15,449 --> 00:42:16,990 Mark Zuckerberg: ไหมว่าทำให้มันไป? 921 00:42:16,990 --> 00:42:18,266 โอ้ก็จะ 922 00:42:18,266 --> 00:42:20,910 มันเป็นไปได้ 923 00:42:20,910 --> 00:42:21,570 โอ 924 00:42:21,570 --> 00:42:23,170 Yarr! 925 00:42:23,170 --> 00:42:25,350 >> [เล่นเพลงแอนดี้ไวยากรณ์ "น้ำผึ้งผม  ดี"] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> MARY: นี่คือ Caitlin 928 00:42:32,152 --> 00:42:34,515 นั่นคือเจและฉันแมรี่ 929 00:42:34,515 --> 00:42:35,140 ซาโต้: สวัสดีครับ 930 00:42:35,140 --> 00:42:35,640 ฉันสาโท 931 00:42:35,640 --> 00:42:36,264 ไมเคิล G .: สวัสดี 932 00:42:36,264 --> 00:42:37,181 ชื่อของฉันคือไมเคิลจี 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD: ฉันไม่ได้ 934 00:42:38,014 --> 00:42:38,540 เลขที่ 935 00:42:38,540 --> 00:42:39,310 ฉันลอยด์ดั๊ก 936 00:42:39,310 --> 00:42:41,757 ฉันไม่สามารถเชื่อว่าฉันถือ เซลฟีติดในขณะนี้ 937 00:42:41,757 --> 00:42:42,340 ลำโพง 4: สวัสดี 938 00:42:42,340 --> 00:42:42,560 5 ลำโพง: สวัสดี 939 00:42:42,560 --> 00:42:43,307 ลำโพง 6: สวัสดี 940 00:42:43,307 --> 00:42:44,023 SPEAKER 7: สวัสดี 941 00:42:44,023 --> 00:42:44,648 ลำโพง 8: เฮ้ 942 00:42:44,648 --> 00:42:46,436 เรากำลังห้อยออกที่มหาวิทยาลัยเยล 943 00:42:46,436 --> 00:42:48,910 เรารู้สึกตื่นเต้นจริงๆสำหรับ ภาคการศึกษานี้เพราะมันเป็น 944 00:42:48,910 --> 00:42:50,840 ครั้งแรกก็มาถึงมหาวิทยาลัยเยล 945 00:42:50,840 --> 00:42:53,012 มันเป็นไปได้ที่น่ากลัว! 946 00:42:53,012 --> 00:42:55,928 >> [เสียงเพลง] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> ยาโคบ SCHERBA: ชื่อของฉันคือจาค็อบ Scherba 949 00:43:04,664 --> 00:43:08,310 ฉันตื่นเต้นที่จะสอน CS50 เพราะผมคิดว่า 950 00:43:08,310 --> 00:43:11,429 มันนำวิทยาศาสตร์คอมพิวเตอร์ คนที่อยู่ในและวิธีการเข้าถึง 951 00:43:11,429 --> 00:43:13,220 SPEAKER 9: ฉันจริงๆ รู้สึกตื่นเต้นที่จะสอน CS50 952 00:43:13,220 --> 00:43:17,717 เพราะผมเอาชั้นปีที่ผ่านมา และเป็นหนึ่งในชั้นเรียนที่ดีที่สุด 953 00:43:17,717 --> 00:43:18,425 SPEAKER 10: ใช่ 954 00:43:18,425 --> 00:43:20,476 คำแนะนำของฉันคือคุณควรจะ CS50 955 00:43:20,476 --> 00:43:23,350 ยาโคบ SCHERBA: ผมเลือกงานเพราะ ฉันคิดว่ามันเป็นความสนุกและความคิดสร้างสรรค์ทาง 956 00:43:23,350 --> 00:43:25,314 ในการแก้ปัญหาในวิธีการวิเคราะห์ 957 00:43:25,314 --> 00:43:28,480 SPEAKER 11: กลับมาเมื่อฉันเป็นเพียงเล็กน้อย น้องและกลัววิทยาการคอมพิวเตอร์ 958 00:43:28,480 --> 00:43:30,229 และหวาดกลัวในการทำ วิศวกรรมและสิ่ง 959 00:43:30,229 --> 00:43:34,091 มันเป็นเรื่องยากที่ชั้นแรกที่ผมเอา และมันก็ยังเป็นระดับที่เคยชื่นชอบของฉัน 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD: นี้เป็นของฉัน CS50 การเรียนการสอนปีที่เก้า 961 00:43:36,090 --> 00:43:37,482 ที่ทำให้ฉันเสียงเก่ามาก! 962 00:43:37,482 --> 00:43:38,690 มีเสมอสิ่งใหม่ ๆ 963 00:43:38,690 --> 00:43:39,550 มีทุกสิ่งที่น่าตื่นเต้น 964 00:43:39,550 --> 00:43:43,077 มีเสมอความท้าทายใหม่ ๆ ที่ต้องเผชิญกับ นักศึกษาใหม่และมันสนุกที่จะช่วยให้พวกเขา 965 00:43:43,077 --> 00:43:44,910 และผู้ที่จะได้สัมผัส ความท้าทายกับพวกเขา 966 00:43:44,910 --> 00:43:45,925 และช่วยให้พวกเขาแก้ปัญหาของพวกเขา 967 00:43:45,925 --> 00:43:47,955 >> SPEAKER 12: ครั้งแรกที่ผม เรียนรู้วิธีการทำซีเอส, 968 00:43:47,955 --> 00:43:49,413 มันเป็นเหมือนการเรียนรู้พลังอำนาจ 969 00:43:49,413 --> 00:43:53,749 และเพื่อดูว่าในนักเรียนคนอื่น ๆ และเพื่อช่วยให้พวกเขาผ่านกระบวนการที่ 970 00:43:53,749 --> 00:43:55,665 เป็นหนึ่งในที่สุด สิ่งที่คุ้มค่าที่ฉันเคย 971 00:43:55,665 --> 00:43:58,706 >> SPEAKER 7: ผมเลือกงานเพราะใน จุดเริ่มต้นที่ผมเป็นหัวคณิตศาสตร์ 972 00:43:58,706 --> 00:44:00,497 และฉันเอา CS50 และ ตกหลุมรักกับมัน 973 00:44:00,497 --> 00:44:02,455 ฉันยังรู้สึกว่ามี CS ผมสามารถสร้างสิ่งที่ 974 00:44:02,455 --> 00:44:04,410 และที่ผมคิดว่าเป็น ด้านที่เจ๋งจริงๆ 975 00:44:04,410 --> 00:44:08,156 >> SPEAKER 13: คำแนะนำสำหรับใหม่ นักเรียนคือไปที่เวลาทำงาน 976 00:44:08,156 --> 00:44:09,573 และออกไปเที่ยวกับ TFS น่ากลัว 977 00:44:09,573 --> 00:44:11,906 SPEAKER 14: เริ่ม P-ชุดของคุณ ต้นชั่วโมงไปที่สำนักงาน 978 00:44:11,906 --> 00:44:13,457 กลายเป็น frends ลุยกับคุณ 979 00:44:13,457 --> 00:44:14,165 SPEAKER 15: ใช่ 980 00:44:14,165 --> 00:44:16,164 ทุกอย่างที่เธอกล่าวว่า 981 00:44:16,164 --> 00:44:17,997 SPEAKER 16: อย่า กลัวที่จะขอความช่วยเหลือ 982 00:44:17,997 --> 00:44:18,980 SPEAKER 17: ใช่ 983 00:44:18,980 --> 00:44:22,052 SPEAKER 18: เริ่ม P-ชุดของคุณต้น 984 00:44:22,052 --> 00:44:23,760 SPEAKER 19: มันเป็น ประสบการณ์ทางสังคมขนาดใหญ่ 985 00:44:23,760 --> 00:44:25,112 ทำให้จำนวนมากของเพื่อนด้วยวิธีนี้ 986 00:44:25,112 --> 00:44:26,570 SPEAKER 14: ไปที่ส่วนมันสนุก 987 00:44:26,570 --> 00:44:28,050 SPEAKER 11: ผมหมายถึงไปได้ 988 00:44:28,050 --> 00:44:28,770 มันยากจริงๆ 989 00:44:28,770 --> 00:44:30,581 คุณจะได้รับจากมัน สิ่งที่คุณใส่เข้าไปในนั้น 990 00:44:30,581 --> 00:44:32,580 แต่มันเป็นที่สนุกจริงๆ ระดับโดยเฉพาะอย่างยิ่งถ้าคุณอยู่ 991 00:44:32,580 --> 00:44:35,496 ยินดีที่จะนำเข้ามาในเวลานั้น แต่ มันจะช่วยให้ถ้าคุณใส่เวลาเป็นมัน 992 00:44:35,496 --> 00:44:38,336 คุณจะได้รับมากขึ้น ออกมาจากมันในภายหลัง 993 00:44:38,336 --> 00:44:38,960 Mike: ผมไมค์ 994 00:44:38,960 --> 00:44:39,882 คามิลล์: ฉันคามิลล์ 995 00:44:39,882 --> 00:44:40,590 Hanya: ฉัน Hanya 996 00:44:40,590 --> 00:44:41,310 แมท: ฉันแมตต์ 997 00:44:41,310 --> 00:44:42,140 PETER: ฉันปีเตอร์ 998 00:44:42,140 --> 00:44:42,620 ฟิลลิป: ฉันฟิลลิป 999 00:44:42,620 --> 00:44:43,495 PATRICK: ผมแพทริค 1000 00:44:43,495 --> 00:44:45,234 ROB BOWDEN: ฉันร็อบโบว์ 1001 00:44:45,234 --> 00:44:47,150 ไบรอัน SCASSELLATI: My ชื่อ SCAs และ this-- 1002 00:44:47,150 --> 00:44:49,958 ทั้งหมด: --is CS50 1003 00:44:49,958 --> 00:44:50,806 SPEAKER 20: เยล 1004 00:44:50,806 --> 00:44:51,639 SPEAKER 21: เยล 1005 00:44:51,639 --> 00:44:52,840 [หัวเราะ] 1006 00:44:52,840 --> 00:44:54,270 DAVID ลัน: นั่นมันสำหรับ CS50 1007 00:44:54,270 --> 00:44:59,000 เราจะเห็นคุณจากมหาวิทยาลัยเยลใน วันศุกร์ปริศนาวันในวันเสาร์ 1008 00:44:59,000 --> 00:45:00,475 เค้กเสิร์ฟในขณะนี้ 1009 00:45:00,475 --> 00:45:01,640 นี่คือ CS50 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [เสียงเพลง] 1012 00:45:10,992 --> 00:47:00,434