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 سرور 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 في الواقع، سواء كنت هنا في كامبريدج أو في نيو هافن أو ميامي أو سانت لويس 18 00:02:53,830 --> 00:02:55,550 أو أمستردام أو في أي مكان حول العالم 19 00:02:55,550 --> 00:03:00,080 أخذ CS50، الكمبيوتر العلوم E50، CS50X، CS50 ا ف ب، 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 >> [تصفيق] 24 00:03:06,348 --> 00:03:07,800 >> [يضحك] 25 00:03:07,800 --> 00:03:10,220 >> [تصفيق] 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، I أن أعود إلى غرفتي والغوص 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 كما تركيزي، وضع زاويه في تلك المرحلة ورائي. 51 00:04:19,707 --> 00:04:22,290 وهكذا نحن لا تحدد في هذا بالطبع لتحويل كل واحد منكم 52 00:04:22,290 --> 00:04:25,780 في التخصصات CS أو مركزات، ولكن بدلا من ذلك تعطيك فرصة 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 أو إلى اليمين أو أمام أو خلفك يعرف أكثر بكثير حول CS 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، 1000، وهكذا دواليك. 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 أربع، واحدة 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 نفسه، مايكل G، 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 أي عام أنت؟ 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 انها كروم فحص كامل في الوقت الراهن، لكنه 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 ذلك أن كل ما هو يجري ألمح إلى هنا. 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 وإذا دان ارمينداريز قد ينضم لي لمجرد اللحظات، هيا up-- 226 00:11:13,815 --> 00:11:15,440 ونحن في طريقنا إلى الوقوف في طوابير تطبيق. 227 00:11:15,440 --> 00:11:15,940 >> يأتي على أكثر، إميلي. 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 ارمينداريز، وهو عضو آخر من الموظفين لدينا، تطبيق معروفة لمبة الثنائية. 232 00:11:25,300 --> 00:11:28,070 >> ذلك ما لدينا هنا هو تطبيق باد 233 00:11:28,070 --> 00:11:31,970 الذي يحتوي على المستخدم التالية واجهة على الشاشة لإميلي. 234 00:11:31,970 --> 00:11:35,400 انها فقط حصلت على نفس واجهة المستخدم المحدد أساسا هذا هناك. 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 >> إيميلي: موافق. 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 >> [تصفيق] 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 لم أنحاء تم خلق الصيف تطبيق باد هنا 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 >> [تصفيق] 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 مرحبا بذلك. 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 >> إذا كنت انقر مرتين على رمز مايكروسوفت وورد، 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 يفتح وهو صورة لأن بابوا نيو غينيا أو دوكإكس أو أي ملف 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 لكن العملية التي اي فون الخاص بك أو الروبوت الهاتف 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-- مثل، دعونا نقول 1000 صفحة. 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 كما جعل للباء وجيم و وD'الصورة وهكذا دواليك لمايك سميث. 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 لماذا هيك أنا اعتبارا من بداية 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 حسنا، إذا كنت تفعل ضرب الخبر في دفتر الهاتف، 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 هيا. 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 >> جيمس: جيمس. 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 جيمس: يمكنك الذهاب في نصف الذي يحتوي على و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 انها غير مجدية جدا 1000 الصفحات إذا فيريزون لا فعلا 425 00:19:25,461 --> 00:19:27,339 فرز هذه الأشياء بالنسبة لنا من A إلى 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 >> [تصفيق] 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 حتى لقد انتقلنا من 1000 إلى 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 أو 2X؟ 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 هكذا س، أو المحور الأفقي، هو حجم problem-- 459 00:20:43,600 --> 00:20:44,700 كيف العديد من الصفحات هناك. 460 00:20:44,700 --> 00:20:46,760 على ذ، أو العمودي محور، هو كم من الوقت 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 حتى إذا يضيف فيريزون واحد أكثر من صفحة في العام المقبل، 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 وعلى الرغم من أنه لم نوع من يسطح خارج، 482 00:21:46,510 --> 00:21:50,770 أنه مقارب بوصة حتى و أعلى وأعلى ولكن بشكل رهيب ببطء 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 حسنا، ونحن نسميها تسجيل ن. 486 00:21:54,215 --> 00:21:55,820 ولكن ماذا يعني ذلك في الواقع؟ 487 00:21:55,820 --> 00:21:58,580 حسنا إذا كان الضعف فيريزون عدد الصفحات في دفتر الهاتف 488 00:21:58,580 --> 00:22:00,810 العام المقبل من 1000 إلى 2000. 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 ربما 1000 خطوات أكثر. 492 00:22:06,399 --> 00:22:08,106 إذا كانت ضاعف دليل الهاتف، وانا ذاهب 493 00:22:08,106 --> 00:22:10,590 أن يكون على الوجه من خلال آخر 1000 صفحة للعثور مايك. 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 >> ولكن إذا فيريزون يضاعف عدد من الصفحات بين هذا العام والعام المقبل، 497 00:22:18,380 --> 00:22:21,650 مع ثلث algorithm-- الفجوة بلدي وقهر أن جيمس المقترحة، 498 00:22:21,650 --> 00:22:24,450 الذهاب في نصف ونصف و نصفها- كيف العديد من الخطوات سوف 499 00:22:24,450 --> 00:22:29,030 يستغرق لي في العام المقبل ل دفتر الهاتف من حجم 2000؟ 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 وإذا كنت تفكر في هذا قليلا الآن-- الجنون إذا كان الكتاب الهاتف لا 504 00:22:37,860 --> 00:22:41,810 لدينا 1000 أو 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 ولهذا 2000000000 مقسوما 1. 512 00:22:54,550 --> 00:22:55,510 هذا هو 1000000000. 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 >> وبالفعل، حتى إذا كان الهاتف الكتاب هو 4000000000 صفحات طويلة 517 00:23:04,360 --> 00:23:08,340 أو قاعدة البيانات التي تبحث هو 4000000000 سجلات طويلة، 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 ولذلك اسمحوا لي أن أعرض لحظة شيء يمكن أن نسميه شبة الكود. 529 00:23:40,200 --> 00:23:44,260 الكثير من فصل دراسي، ونحن سوف تنفق باستخدام الرمز الفعلي في لغات مثل C و PHP 530 00:23:44,260 --> 00:23:46,570 وجافا سكريبت و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 >> التقاط دليل الهاتف 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 مارك زوكربيرج: واحد الشيء الذي أجهزة الكمبيوتر 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 في الفيسبوك عيد ميلاد سعيد من خلال إرسالهم رسالة بريد إلكتروني، 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 في الفيسبوك الراغبين لهم عيد ميلاد سعيد. 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 وفي الأسبوع الماضي، قد يكون لديك رأينا أن مارك زوكربيرج والفيسبوك 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 يستخدم 1000000000 الناس في الفيسبوك يوم واحد، وتحديدا يوم الاثنين الماضي. 603 00:26:54,320 --> 00:26:58,650 واحد من كل سبعة البشر على الأرض يبدو بتسجيل الدخول إلى الفيسبوك. 604 00:26:58,650 --> 00:27:03,310 >> حسنا، هذا يبدو فرصة جيدة أن ننظر إلى الوراء على حيث بدأ الفيسبوك، 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 >> لذلك دعونا نلقي نظرة في مركز العلوم C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 المتحدث 2 يرجى الانضمام لي، وموضع ترحيب. 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [تصفيق] 617 00:27:36,577 --> 00:27:37,410 مارك زوكربيرج: يو. 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 لذلك، وهذا هو مثل واحد من المرات الأولى لقد كنت في محاضرة في جامعة هارفارد، 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 واحد يسمى بيرل، واحد دعا 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 مارك زوكربيرج: أنا بدأت تشغيل الموقع 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 لفعل أي شيء آخر مع الفيسبوك. 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 بحيث مطلع الاسبوع انه ذهب إلى البيت، اشترى الكتاب بيرل لالدمى، 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 لا بيرل، ولكن هذا بارد. 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 والمصدقة وبطبيعة الحال رؤساء الذين هم هنا يمكن أن يأتي على ما يصل 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 >> [تصفيق] 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 وفي الوقت نفسه، في نيو هافن، هناك بعض 40 TFS والاكاديمية والموظفين هناك 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 أخذت ا ف ب 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 >> [تصفيق] 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: يا رفاق. 712 00:31:53,140 --> 00:31:53,880 اسمي ماريا. 713 00:31:53,880 --> 00:31:56,930 أنا طالبة في كابوت منزل، قادمة من بلغاريا، 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 فكرت CS مسبقا. 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 [تصفيق] 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 حنا: مرحبا، أنا حنا. 725 00:32:20,480 --> 00:32:22,990 أنا كبير في كابوت دراسة علوم الحاسوب. 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 [تصفيق] 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: يا رفاق. 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، جيسون، واندى، الذين just-- حتى أننا لم تغري مصير 749 00:33:19,550 --> 00:33:22,610 مع أي فيس تايم أو 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 >> [تصفيق] 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 هنا في كامبريدج، بعض منهم هنا في نيو هافن. 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-- ريال قطري أو اثنين من الأبعاد قانون نقابة المحامين، أن 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 كما هو الحال في نيو هافن، هي أقسام. 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 وأمسيات الخميس للعمل على حد سواء وهنا في نيو هافن على مسارنا في 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 في مختبر معهد ماساتشوستس للتكنولوجيا وسائل الإعلام التي تسمح لك برمجة إما لأول مرة 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 فن تشفير أو الهرولة المعلومات. 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 أو مجموعة من الإرشادات لالهرولة والهرولة المعلومات. 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 التي لاسترداد تلك ملفات JPEG من نسخة من بطاقة لدينا الكاميرا. 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 أثناء كتابة أيضا متاحة لاجراء محادثات مع ياهو تمويل الحصول على نصف الأسهم في الوقت الحقيقي 877 00:40:08,240 --> 00:40:11,490 يقتبس من أجل تحديث محفظة الخاصة بك. 878 00:40:11,490 --> 00:40:13,370 >> ولكن أخيرا بالطبع، هو project-- النهائي 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 >> والطبقة، كما تعلمون، يبلغ ذروته في ما يسمى 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 >> على سبيل المثال، في النار والجليد في سيتار هذا العام، وأيضا، بعد ظهر الجمعة، 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 في هاكاثون سوف ترى مثل هذه الصور 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 >> [تصفيق] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> ولكن قبل 5: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 >> وبالفعل، في حين أن هذا العام ونحن سوف أن دعوة ومنهمكين أي شخص 903 00:41:19,000 --> 00:41:22,460 في جامعة ييل الذي ترغب في أن يأتي ما يصل الى كامبريدج يوم السبت لCS50 لغز 904 00:41:22,460 --> 00:41:26,410 اليوم، ونحن سوف نفعل نفس الشيء بالضبط في ديسمبر كانون الاول لCS50 هاكاثون 905 00:41:26,410 --> 00:41:30,080 حتى يتمكن الطلاب في جامعة هارفارد وييل نشترك على حد سواء في كل من هذه الأحداث. 906 00:41:30,080 --> 00:41:33,630 >> وسنعقد أيضا المعارض CS50 في كامبريدج وفي نيو هافن هذا العام 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 لجمع عدد قليل من مجلة هلو الموظفين بطبيعة الحال، وجميع الناس 918 00:42:08,760 --> 00:42:12,640 سوف يجتمع سواء هنا أو في نيو الملاذ خلال الأشهر التالية. 919 00:42:12,640 --> 00:42:15,449 >> اسمحوا لي أن أعرض ل عدد قليل من أكثر الموظفين CS50 ل. 920 00:42:15,449 --> 00:42:16,990 مارك زوكربيرج: هل التي تجعل من تذهب؟ 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 >> [عزف الموسيقى ANDY GRAMMER، "العسل، وأنا  جيد"] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> مريم: هذا هو كيتلين. 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 اسمي مايكل، G. 933 00:42:37,181 --> 00:42:38,014 DOUG لويد: أنا لا. 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 المتحدث 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 >> JACOB شيربا: اسمي يعقوب شيربا. 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 المتحدث 9: أنا حقا متحمس لتعليم CS50 952 00:43:13,220 --> 00:43:17,717 لأنني أخذت الطبقة العام الماضي، وانها واحدة من أفضل الطبقات. 953 00:43:17,717 --> 00:43:18,425 سرور 10: نعم. 954 00:43:18,425 --> 00:43:20,476 نصيحتي هي التي يجب اتخاذها CS50. 955 00:43:20,476 --> 00:43:23,350 JACOB شيربا: اخترت CS ل اعتقد انها متعة وإبداعا 956 00:43:23,350 --> 00:43:25,314 حل المشاكل بطريقة تحليلية. 957 00:43:25,314 --> 00:43:28,480 سرور 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 لويد: هذا هو بلدي التاسع 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 >> سرور 12: عندما كنت أول تعلم كيفية القيام CS، 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 >> المتحدث 7: اخترت CS لأنه في بداية، كنت المكثف الرياضيات 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 >> سرور 13: بعض النصائح عن الجديد الطلاب هو الذهاب إلى ساعات العمل 976 00:44:08,156 --> 00:44:09,573 وشنق مع TFS رهيبة. 977 00:44:09,573 --> 00:44:11,906 سرور 14: بدء الخاص بك ف مجموعات في وقت مبكر، انتقل إلى ساعات العمل، 978 00:44:11,906 --> 00:44:13,457 أصبح frends الفئة مع فريق العمل الخاص بك. 979 00:44:13,457 --> 00:44:14,165 سرور 15: نعم. 980 00:44:14,165 --> 00:44:16,164 كل ما قالت. 981 00:44:16,164 --> 00:44:17,997 سرور 16: لا يكون تخافوا لطلب المساعدة. 982 00:44:17,997 --> 00:44:18,980 سرور 17: نعم. 983 00:44:18,980 --> 00:44:22,052 سرور 18: بدء الخاص بك ف مجموعات في وقت مبكر. 984 00:44:22,052 --> 00:44:23,760 سرور 19: انها تجربة اجتماعية كبيرة. 985 00:44:23,760 --> 00:44:25,112 جعل الكثير من الأصدقاء بهذه الطريقة. 986 00:44:25,112 --> 00:44:26,570 سرور 14: انتقل إلى القسم انها متعة. 987 00:44:26,570 --> 00:44:28,050 سرور 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 مايك: أنا مايك. 994 00:44:38,960 --> 00:44:39,882 CAMILLE: أنا كميل. 995 00:44:39,882 --> 00:44:40,590 هنية: أنا هنية. 996 00:44:40,590 --> 00:44:41,310 مات: أنا مات. 997 00:44:41,310 --> 00:44:42,140 بيتر: أنا بيتر. 998 00:44:42,140 --> 00:44:42,620 فيليب: أنا فيليب. 999 00:44:42,620 --> 00:44:43,495 باتريك: أنا باتريك. 1000 00:44:43,495 --> 00:44:45,234 ROB BOWDEN: أنا روب بودين. 1001 00:44:45,234 --> 00:44:47,150 براين SCASSELLATI: بلدي الاسم هو Scas، وthis-- 1002 00:44:47,150 --> 00:44:49,958 ALL: --is CS50. 1003 00:44:49,958 --> 00:44:50,806 سرور 20: في جامعة ييل. 1004 00:44:50,806 --> 00:44:51,639 سرور 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