1 00:00:00,000 --> 00:00:00,479 2 00:00:00,479 --> 00:00:10,830 >> [عزف الموسيقى] 3 00:00:10,830 --> 00:00:12,080 [MUSIC - ROSSINI، "رانز DES VACHES "من وليام تيل] 4 00:00:12,080 --> 00:00:24,222 5 00:00:24,222 --> 00:00:25,472 >> [MUSIC - THE BEAT اللغة الانجليزية "، مارس OF THE رؤوس مفصلية "] 6 00:00:25,472 --> 00:02:24,538 7 00:02:24,538 --> 00:02:31,510 >> [تصفيق وهتاف] 8 00:02:31,510 --> 00:02:33,520 >> DAVID مالان: لذلك هذا هو CS50. 9 00:02:33,520 --> 00:02:34,730 اسمي ديفيد مالان. 10 00:02:34,730 --> 00:02:39,250 و 73٪ من لديك أي خبرة سابقة مع علوم الكمبيوتر، 11 00:02:39,250 --> 00:02:41,300 على عكس ما قد يعتقد. 12 00:02:41,300 --> 00:02:45,290 حتى ظننا اليوم كنا رقاقة بعيدا في ذلك عدم وجود الألفة، ولكن أيضا 13 00:02:45,290 --> 00:02:48,970 تعطيك إحساسا، لأولئك منكم مع المزيد من الراحة، والاتجاهات التي 14 00:02:48,970 --> 00:02:50,550 يمكنك الذهاب في هذا الفصل الدراسي. 15 00:02:50,550 --> 00:02:51,890 >> لذلك دعونا نبدأ مع هذا. 16 00:02:51,890 --> 00:02:55,490 أنا حقا ليس لدي فكرة عما يدور في داخل ل جهاز كمبيوتر، على الرغم من، مثلك، وأنا 17 00:02:55,490 --> 00:02:56,780 استخدامه كل يوم. 18 00:02:56,780 --> 00:03:00,000 ولكن من نوع مربع، وهناك ليس الكثير من المدخلات في ذلك. 19 00:03:00,000 --> 00:03:01,350 الحد الأدنى، وهناك، ما هي؟ 20 00:03:01,350 --> 00:03:03,120 ربما سلك الطاقة. 21 00:03:03,120 --> 00:03:06,640 >> والواقع مع هذا عنصر واحد، الكهرباء، يبدو أننا لتكون قادرة على 22 00:03:06,640 --> 00:03:09,490 به قليلا جدا في هذه الأيام. 23 00:03:09,490 --> 00:03:12,130 ولكن في نهاية اليوم، ونحن يجب أن تمثل الأشياء 24 00:03:12,130 --> 00:03:12,860 أننا نهتم. 25 00:03:12,860 --> 00:03:15,240 لدينا لتمثيل المعلومات في شكل ما. 26 00:03:15,240 --> 00:03:18,365 وربما كنت على الأقل غامضة مألوفة مع الفكرة ثنائي أو 27 00:03:18,365 --> 00:03:21,370 بت بطريقة أو بأخرى، وأجهزة الكمبيوتر خفضت إلى أصفار ومنها. 28 00:03:21,370 --> 00:03:26,320 ولكن يمكننا أن تبني على الأقل و وضع قليلا من الضوء على ذلك؟ 29 00:03:26,320 --> 00:03:28,880 >> وذلك لدي هذه القليل مكتب مصابيح هنا. 30 00:03:28,880 --> 00:03:30,450 لدي بمأخذ للتيار الكهربي هنا. 31 00:03:30,450 --> 00:03:33,930 وانا ذاهب الى أقترح أن الداخل من جهاز الكمبيوتر الخاص بي هو واحد على الأقل من 32 00:03:33,930 --> 00:03:37,300 هذه الأمور، شيئا قابلا من يكون في وضع التشغيل أو إيقاف تشغيله. 33 00:03:37,300 --> 00:03:40,200 في هذه الحالة، انها حقا مصباح مكتبي، ولكن على مستوى أقل من ذلك، انه شيء 34 00:03:40,200 --> 00:03:41,500 يسمى الترانزستور. 35 00:03:41,500 --> 00:03:44,730 >> ولكن في عالمنا، انها مصباح مكتبي، لذلك انا ذاهب الى المضي قدما ولسد هذا 36 00:03:44,730 --> 00:03:47,990 في بلدي الكهرباء هنا. 37 00:03:47,990 --> 00:03:52,970 وأزعم أن استخدام هذه البسيطة، جهاز بسيط، وهذا تبديل بسيط، وأنا 38 00:03:52,970 --> 00:03:54,850 يمكن أن تمثل المعلومات. 39 00:03:54,850 --> 00:03:58,090 على سبيل المثال، في الوقت الراهن، وأنا تمثل شيئا، أليس كذلك؟ 40 00:03:58,090 --> 00:04:01,820 أنا ما يمثل سأتصل 0 أو كاذبة، على العكس من شيء 41 00:04:01,820 --> 00:04:03,130 يجري في الواقع الحاضر. 42 00:04:03,130 --> 00:04:07,050 ولكن إذا كنت ببساطة بدوره التبديل هذه، الآن لقد تمثل 1. 43 00:04:07,050 --> 00:04:10,720 وذلك باستخدام هذه قطعة بسيطة جدا من الذاكرة، اذا صح التعبير، يمكن أن أمثلها 44 00:04:10,720 --> 00:04:11,450 المعلومات. 45 00:04:11,450 --> 00:04:14,350 >> الآن للأسف، جهاز الكمبيوتر الخاص بي لا تستطيع أن تفعل كل ذلك بكثير. 46 00:04:14,350 --> 00:04:17,430 ويمكن ان تمثل سوى قيمتين في العالم كله - 47 00:04:17,430 --> 00:04:18,620 0 أو 1. 48 00:04:18,620 --> 00:04:21,839 ولكن ما هو الحل واضحا، الآن، إذا كنا نريد لتوسيع لدينا كمبيوتر 49 00:04:21,839 --> 00:04:25,120 الذاكرة وتمثل أكثر من مجرد 0 و 1؟ 50 00:04:25,120 --> 00:04:27,060 >> حسنا، دعونا انتزاع مثل بت آخر. 51 00:04:27,060 --> 00:04:30,260 دعونا انتزاع مفتاح آخر، وآخر الترانزستور، ومع ذلك كنت ترغب في 52 00:04:30,260 --> 00:04:31,130 التفكير في الامر. 53 00:04:31,130 --> 00:04:34,170 اسمحوا لي أن تمضي قدما ولسد هذا في جهاز الكمبيوتر الخاص بي أيضا. 54 00:04:34,170 --> 00:04:38,270 وانا ذاهب الى المطالبة، الآن، أنه من خلال باستخدام أكثر قليلا الكهرباء و 55 00:04:38,270 --> 00:04:42,290 تحول أكثر من هذه المفاتيح على و قبالة، وأنا يمكن أن تمثل أكثر من هذه 56 00:04:42,290 --> 00:04:43,020 المعلومات. 57 00:04:43,020 --> 00:04:44,660 >> حتى الآن، وهذا هو 1. 58 00:04:44,660 --> 00:04:48,120 إذا كنت تريد أن تمثل الآن 2، ويمكنني أن تفعل هذا. 59 00:04:48,120 --> 00:04:51,510 ولكن عادة، اتفاقية، كما سنقوم نرى في نهاية المطاف، سوف يكون لي أن تفعل هذا. 60 00:04:51,510 --> 00:04:55,260 لذلك هذا هو 0، وهذا هو 1. 61 00:04:55,260 --> 00:04:56,720 وهذا سيكون 2. 62 00:04:56,720 --> 00:04:59,920 وليس من المستغرب، وهذا سيكون 3. 63 00:04:59,920 --> 00:05:02,610 >> حتى في هذه الطريقة، لا يزال، يمكن نحن نعول يصل إلى أبعد من ذلك؟ 64 00:05:02,610 --> 00:05:06,500 إذا كنت تحصل على بت الثالث، والتحول الثالث، ما هو أعلى رقم استطيع الآن 65 00:05:06,500 --> 00:05:09,720 العد حتى لمن 0؟ 66 00:05:09,720 --> 00:05:12,020 حتى 7 إذا أنا بدأت في 0، أليس كذلك؟ 67 00:05:12,020 --> 00:05:15,980 لأنه إذا أنتقل هذا الضوء على و سد العجز في الواقع هذا الثالثة والأخيرة 68 00:05:15,980 --> 00:05:20,090 ضوء في المقبس الكهربائي بلدي هنا، ثم لدي القدرة على تمثيل 69 00:05:20,090 --> 00:05:24,930 أي من قيمتين هنا، قيمتين هنا، قيمتين هنا - 70 00:05:24,930 --> 00:05:32,610 ولذا فإنني يمكن أن تمثل 2 مرات 2 مرات 2، أو ثمانية القيم الممكنة. 71 00:05:32,610 --> 00:05:36,340 وإذا كنت تبدأ المحاسبة في 0، لذلك هذا هو 0، 1، 2، 3، 4، 5، 6، 7. 72 00:05:36,340 --> 00:05:37,480 >> لذلك هذا الثنائي. 73 00:05:37,480 --> 00:05:39,420 هو حقا بهذه البساطة. 74 00:05:39,420 --> 00:05:41,930 ويهمني القول بأن هذا هو في الواقع على دراية تامة لمعظم 75 00:05:41,930 --> 00:05:43,180 الجميع في هذه الغرفة. 76 00:05:43,180 --> 00:05:45,710 اسمحوا لي المضي قدما وفتح محرر النص قليلا هنا. 77 00:05:45,710 --> 00:05:49,040 >> وربما تذكرون من المدرسة الابتدائية أن كان لدينا أشياء مثل مئات 78 00:05:49,040 --> 00:05:51,970 المكان، والمكان عشرات، ووضع منها. 79 00:05:51,970 --> 00:05:55,040 وأذكر أنه إذا كان لديك بعض العشرية العدد، وكأنه شيء عشوائي 80 00:05:55,040 --> 00:05:59,470 مثل 123، تفعل أساسا الكتابة التي في شكل 81 00:05:59,470 --> 00:06:00,450 من هذه الأعمدة الثلاثة. 82 00:06:00,450 --> 00:06:04,070 والسبب هو 1، 2، 3 ما ونحن نعلم كما 123؟ 83 00:06:04,070 --> 00:06:11,220 حسنا، في العمود أقصى اليمين، لدينا 100 واحد زائد اثنين 10S، لذلك هذا هو 120، 84 00:06:11,220 --> 00:06:14,250 بالإضافة إلى ثلاثة 1S، و لذلك أن 123. 85 00:06:14,250 --> 00:06:17,990 >> الآن هذا العالم أننا مضيئة فقط هو بالضبط نفس 86 00:06:17,990 --> 00:06:21,150 لقد كنت معتادا منذ سنوات، إلا الآن، والأعمدة لدينا 87 00:06:21,150 --> 00:06:22,060 لا صلاحيات 10. 88 00:06:22,060 --> 00:06:23,780 انهم فقط من القوى 2. 89 00:06:23,780 --> 00:06:27,830 ذلك في حين أن هذا هو مكان منها، وهذا سيكون المكان ثنائي، وهذا هو 90 00:06:27,830 --> 00:06:29,540 سيكون المكان أربع. 91 00:06:29,540 --> 00:06:33,260 >> ولأن أنا فقط باستخدام أبسط آليات لتغيير الامور 92 00:06:33,260 --> 00:06:37,100 وإيقاف - الكهرباء تتدفق أو الكهرباء لم يعد يتدفق - 93 00:06:37,100 --> 00:06:40,880 ليس لدي تماما نفس التعبيرية كما تتراوح من 0 إلى تسعة. 94 00:06:40,880 --> 00:06:43,270 ونحن في طريقنا للحفاظ على سوبر بسيطة في هذا العالم من أجهزة الكمبيوتر. 95 00:06:43,270 --> 00:06:45,060 وليس لدي سوى 0 أو 1 - 96 00:06:45,060 --> 00:06:47,890 أو إيقاف، خاطئة أو صحيحة. 97 00:06:47,890 --> 00:06:52,610 >> وذلك ما أنا يمثلون الآن 1، 1، 1، وذلك لأن كل من هذه 98 00:06:52,610 --> 00:06:54,000 يضيء الاضواء. 99 00:06:54,000 --> 00:06:59,600 حسنا، هذا يعطيني واحد زائد واحد 4 2، لذلك هذا هو 6، 1 زائد واحد، وهذا هو 7. 100 00:06:59,600 --> 00:07:03,450 وإرجو يفعل هذا التسلسل من ثلاثة تمثل البتات عدد 7. 101 00:07:03,450 --> 00:07:06,330 >> لذلك كل هذا الوقت، داخل الخاص الكمبيوتر قد تم، أي عدد من 102 00:07:06,330 --> 00:07:08,090 الترانزستورات، أي عدد من البتات. 103 00:07:08,090 --> 00:07:10,380 ولكن في نهاية اليوم، ونحن يمكن أن تمثل المعلومات 104 00:07:10,380 --> 00:07:12,560 ببساطة هذا النحو. 105 00:07:12,560 --> 00:07:16,770 الآن للأسف، لقد أحصى فقط تصل إلى 7 في CS50 حتى الآن، ولكن 106 00:07:16,770 --> 00:07:18,550 نأمل أن نتمكن من القيام به قليلا أفضل من ذلك. 107 00:07:18,550 --> 00:07:19,550 والواقع يمكننا. 108 00:07:19,550 --> 00:07:23,570 >> لنفترض أننا كبشر فقط قررت تعسفا أننا ذاهبون 109 00:07:23,570 --> 00:07:28,750 لربط الأرقام مثل 1 و 2 و 3 و 4، 5، 6، 7، مع رسائل محددة من 110 00:07:28,750 --> 00:07:29,410 الأبجدية. 111 00:07:29,410 --> 00:07:32,350 وذلك لأسباب تاريخية، وانا ذاهب ل تبدأ بشكل تعسفي إلى حد ما، ولكن أنا 112 00:07:32,350 --> 00:07:36,880 أريد أن أقول، والبشر، ونحن نذهب ل تقرر كمعيار، على الصعيد العالمي، أن 113 00:07:36,880 --> 00:07:43,200 65 يمثل عدد حرف A. 66 سوف تمثل نقطة B.، نقطة، نقطة. 114 00:07:43,200 --> 00:07:45,140 90 سوف تمثل Z. إلكتروني 115 00:07:45,140 --> 00:07:48,000 >> ودعونا نفترض، إذا كنا حقا وضع بعض التفكير في ذلك، ونحن يمكن أن يأتي 116 00:07:48,000 --> 00:07:50,860 مع أرقام لعلامات التعجب وأحرف صغيرة، وبالفعل، 117 00:07:50,860 --> 00:07:52,710 فعلت أشخاص آخرين هذا بالنسبة لنا. 118 00:07:52,710 --> 00:07:56,410 وحتى الآن كان لدينا بت والتي في وسعنا تمثل الأرقام، والأرقام التي 119 00:07:56,410 --> 00:08:00,130 نحن يمكن أن تمثل الحروف، ومع خطابات يمكننا الآن البدء في تأليف 120 00:08:00,130 --> 00:08:02,650 رسائل البريد الإلكتروني وأحرف الطباعة على الشاشة. 121 00:08:02,650 --> 00:08:05,850 >> لذلك اسمحوا لي دعوة، لو استطيع، و ثمانية متطوعين شجاع - 122 00:08:05,850 --> 00:08:09,200 الذين لا يمانعون في الظهور ليس فقط على الكاميرا ولكن على شبكة الانترنت - 123 00:08:09,200 --> 00:08:13,130 من أجل التوصل إلى هنا وتمثل ثمانية مثل بت، بدلا من هؤلاء الثلاثة. 124 00:08:13,130 --> 00:08:14,380 فكيف واحد، اثنين؟ 125 00:08:14,380 --> 00:08:16,290 كيف حول ثلاثة؟ 126 00:08:16,290 --> 00:08:20,230 كيف حوالي أربعة في ضوء الأزرق، وخمسة في نهاية المطاف؟ 127 00:08:20,230 --> 00:08:21,250 عن شخص ما هنا؟ 128 00:08:21,250 --> 00:08:25,320 ستة في الجبهة، وسبعة في الجبهة، وثمانية في الجبهة، وكذلك. 129 00:08:25,320 --> 00:08:29,050 >> لذلك أنا مجرد حدث ذلك ليأتي مستعدا مع مجموعة كاملة من قصاصات الورق. 130 00:08:29,050 --> 00:08:34,150 وعلى هذه القطع من الورق أرقام التي تمثل ما الأعمدة 131 00:08:34,150 --> 00:08:35,809 يا رفاق ذاهبون لتمثيل. 132 00:08:35,809 --> 00:08:36,740 لذلك سوف تكون - ما اسمك؟ 133 00:08:36,740 --> 00:08:37,570 >> الطالب: آنا ليا. 134 00:08:37,570 --> 00:08:40,370 >> DAVID مالان: آنا ليا، كنت سيكون العمود 128s. 135 00:08:40,370 --> 00:08:41,059 أنت؟ 136 00:08:41,059 --> 00:08:41,510 >> الطالب: كريس. 137 00:08:41,510 --> 00:08:43,620 >> DAVID مالان: كريس سوف يكون العمود 64S. 138 00:08:43,620 --> 00:08:44,070 أنت؟ 139 00:08:44,070 --> 00:08:44,540 >> الطالب: دان. 140 00:08:44,540 --> 00:08:46,970 >> DAVID مالان: دان سوف يكون العمود 32S. 141 00:08:46,970 --> 00:08:47,470 >> الطالب: براميت. 142 00:08:47,470 --> 00:08:49,430 >> DAVID مالان: براميت سوف يكون العمود 16S. 143 00:08:49,430 --> 00:08:50,290 >> الطالب: ليليان. 144 00:08:50,290 --> 00:08:51,904 >> DAVID مالان: ليليان وسوف يكون 8S. 145 00:08:51,904 --> 00:08:52,768 >> الطالب: جيل. 146 00:08:52,768 --> 00:08:55,025 >> DAVID مالان: جيل سوف يكون العمود 4S. 147 00:08:55,025 --> 00:08:55,400 >> الطالب: مريم. 148 00:08:55,400 --> 00:08:57,000 >> DAVID مالان: سوف تكون مريم 2S، و؟ 149 00:08:57,000 --> 00:08:57,470 >> الطالب: ديفيد. 150 00:08:57,470 --> 00:08:59,220 >> DAVID مالان: ديفيد سوف يكون العمود 1S. 151 00:08:59,220 --> 00:09:02,030 إذا كان الأمر كذلك يا رفاق يمكن أن الخطوة قليلا إلى الأمام بحيث يمكن للجميع رؤيتها. 152 00:09:02,030 --> 00:09:05,370 ما يا رفاق لا أرى أن على الخلفي من هذه زلات من الورق هو 153 00:09:05,370 --> 00:09:09,760 ورقة الغش القليل الذي على وشك إرشاد هذه القطع ثمانية إلى إما 154 00:09:09,760 --> 00:09:12,380 رفع أيديهم أم لا رفع أيديهم. 155 00:09:12,380 --> 00:09:14,100 إذا أيديهم ترتفع، وانهم وهو ما يمثل 1. 156 00:09:14,100 --> 00:09:17,120 إذا أيديهم يبقى أسفل، وانهم يمثل 0. 157 00:09:17,120 --> 00:09:21,410 >> وفي الوقت نفسه، نحن الجمهور يجب أن يكون قادرة على معرفة، على أساس هذا 158 00:09:21,410 --> 00:09:26,490 رسم الخرائط، ما من ثلاثة أحرف كلمة هذه الناس على وشك أن توضح. 159 00:09:26,490 --> 00:09:29,700 حتى في مجرد لحظة، وأنت تسير ل قراءة السطر الأول من الجزء الخلفي من 160 00:09:29,700 --> 00:09:32,880 ورقة الغش الخاص بك، وكنت إما الذهاب لرفع أو لا ترفع يدك. 161 00:09:32,880 --> 00:09:35,710 إذا كنت 1، قمت برفع، إذا كنت 0، أنتم تقفون هناك و 162 00:09:35,710 --> 00:09:38,594 برعونة، تماما مثل ذلك. 163 00:09:38,594 --> 00:09:40,386 تذهب. 164 00:09:40,386 --> 00:09:43,945 ما عدد، أولا وقبل كل شيء، وهؤلاء الرجال يمثلون؟ 165 00:09:43,945 --> 00:09:47,140 166 00:09:47,140 --> 00:09:48,860 >> 66. 167 00:09:48,860 --> 00:09:49,560 66، أليس كذلك؟ 168 00:09:49,560 --> 00:09:52,400 لدينا 1 في العمود 64S، 1 في العمود 2S. 169 00:09:52,400 --> 00:09:56,340 أن يعطيني 66، بحيث يظهر أن تمثل B. لذا 170 00:09:56,340 --> 00:09:57,075 وقد وردت يا رفاق - 171 00:09:57,075 --> 00:09:58,300 حسنا، هذا يكفي. 172 00:09:58,300 --> 00:09:59,430 B. 173 00:09:59,430 --> 00:10:01,610 >> وحتى الآن دعنا ننتقل إلى الرسالة الثانية لدينا. 174 00:10:01,610 --> 00:10:03,530 تذهب. 175 00:10:03,530 --> 00:10:06,860 من هو الأسرع في الرياضيات هنا؟ 176 00:10:06,860 --> 00:10:07,750 حتى 79. 177 00:10:07,750 --> 00:10:11,840 مرة أخرى، إذا كان لنا أن تضيف ما يصل جميع الأعمدة التي هناك 1، حاليا، فقط 178 00:10:11,840 --> 00:10:14,840 كما فعلنا من قبل مع أبسط من الأمثلة على 7، ونحن الآن 179 00:10:14,840 --> 00:10:16,140 الحصول على رقم 79. 180 00:10:16,140 --> 00:10:19,910 والتي وفقا لرسم الخرائط لدينا هو بريد إلكتروني O. لذلك نحن تقريبا هناك. 181 00:10:19,910 --> 00:10:22,590 B، O. وأخيرا، انتقل. 182 00:10:22,590 --> 00:10:26,420 183 00:10:26,420 --> 00:10:30,120 >> ما هم يمثلون الآن؟ 184 00:10:30,120 --> 00:10:31,370 أقل الآراء. 185 00:10:31,370 --> 00:10:34,660 186 00:10:34,660 --> 00:10:36,460 هذا مجرد نفخة المطلقة. 187 00:10:36,460 --> 00:10:40,090 نعم، انها في الواقع 87. 188 00:10:40,090 --> 00:10:40,490 جيدة. 189 00:10:40,490 --> 00:10:44,480 >> حتى إذا كنا الآن تعيين أن يعود إلى - دعنا بدء الدعوة مخطط ASCII لدينا، 190 00:10:44,480 --> 00:10:46,450 كود القياسية الأمريكية ل تبادل المعلومات. 191 00:10:46,450 --> 00:10:47,700 أن يعطينا الرسالة - 192 00:10:47,700 --> 00:10:51,260 193 00:10:51,260 --> 00:10:54,810 لا "بو" ولكن "القوس". وهذا هو الكمال جديلة ليا رفاق لاتخاذ القوس 194 00:10:54,810 --> 00:10:56,100 وجها لوجه مرة أخرى. 195 00:10:56,100 --> 00:10:56,980 شكرا جزيلا. 196 00:10:56,980 --> 00:10:57,886 >> [تصفيق] 197 00:10:57,886 --> 00:10:59,136 >> DAVID مالان: يمكنك الاحتفاظ بها. 198 00:10:59,136 --> 00:11:01,850 199 00:11:01,850 --> 00:11:05,942 وإن كان في الواقع، أن أي شخص مثل مصباح مكتب، أيضا؟ 200 00:11:05,942 --> 00:11:07,300 >> [الحوت من الجمهور] 201 00:11:07,300 --> 00:11:08,390 >> DAVID مالان: مصباح مكتبي؟ 202 00:11:08,390 --> 00:11:10,850 >> [ضحك] 203 00:11:10,850 --> 00:11:11,860 >> DAVID مالان: حقا؟ 204 00:11:11,860 --> 00:11:13,230 مصابيح مكتب للجميع؟ 205 00:11:13,230 --> 00:11:14,310 حسنا. 206 00:11:14,310 --> 00:11:20,990 لذلك بدءا من أبسط جدا من المبادئ، لقد عد الآن ليس فقط 207 00:11:20,990 --> 00:11:24,750 تصل من 0 كل وسيلة تصل إلى 7، لدينا يفترض أن فقط عن طريق رمي المزيد 208 00:11:24,750 --> 00:11:28,080 بت أو أكثر أضواء أو أكثر الترانزستورات في هذه المشكلة، ونحن يمكن 209 00:11:28,080 --> 00:11:32,680 تمثل أعداد أكبر وأكبر، و إرجو، نطاقات أكبر وأكبر من 210 00:11:32,680 --> 00:11:33,780 الحروف الهجائية، مثل اللغة الإنجليزية. 211 00:11:33,780 --> 00:11:37,770 وفقط دعونا نلقي على الإيمان لهذا اليوم وبالمثل يمكن أن نبدأ في 212 00:11:37,770 --> 00:11:42,220 تمثل الرسومات والفيديو وأي عدد من وسائل الإعلام الأخرى التي نحن 213 00:11:42,220 --> 00:11:43,610 مألوفة اليوم. 214 00:11:43,610 --> 00:11:49,240 >> لذلك هذا هو CS50، وفي هذه الفئة جنبا إلى جنب مع من أنت، مرة أخرى، وكثير جدا 215 00:11:49,240 --> 00:11:53,050 زملاء الدراسة الذين لديهم اقل من التجربة كما كنت. 216 00:11:53,050 --> 00:11:57,730 وأنا أذكر هذا فقط لأن تماما في كثير من الأحيان، بما في ذلك مؤخرا في واحدة من 217 00:11:57,730 --> 00:12:01,860 طالبة المشورة والأحداث في طالبة الربيع الماضي وتقديم المشورة 218 00:12:01,860 --> 00:12:06,420 الحدث، ونحن كثيرا ما نسمع الطلاب تتنصل عند الخروج إلى طاولة CS، حسنا، 219 00:12:06,420 --> 00:12:10,070 لقد تم التفكير في اتخاذ هذه الطبقة مقدمة، ولكن أنا لا حقا 220 00:12:10,070 --> 00:12:11,120 الشخص الكمبيوتر. 221 00:12:11,120 --> 00:12:13,220 أو، ولكن الجميع بالتأكيد يعرف أكثر مني. 222 00:12:13,220 --> 00:12:17,340 وأنا وضعت هذا في أكبر الخط ممكن، لنقل هذه الرسالة التي 223 00:12:17,340 --> 00:12:18,730 هذا ليس في الواقع هذه القضية. 224 00:12:18,730 --> 00:12:21,100 >> وإذا كنت أتساءل، ينبغي أنا، في الواقع، أن يكون هنا؟ 225 00:12:21,100 --> 00:12:25,950 ندرك أنه ليس هذا فقط هو الحال في عنوان مقدمة في الحاسوب 226 00:12:25,950 --> 00:12:31,740 العلم، فمن مقدمة في الحاسوب العلم أولا حتى لا يكون هناك في الواقع 227 00:12:31,740 --> 00:12:33,170 وهذه مقدمة ثانية. 228 00:12:33,170 --> 00:12:35,390 لذلك كنت لا، في الواقع، في المكان الخطأ. 229 00:12:35,390 --> 00:12:39,000 وبين الأهداف لدي لهذا اليوم هي لتهدئة أي مخاوف من هذا القبيل لك 230 00:12:39,000 --> 00:12:42,430 قد يكون، ولكن أيضا لرسم صورة ما يخبئ 231 00:12:42,430 --> 00:12:45,720 الطلاب أقل وأكثر راحة على حد سواء في هذه الدورة. 232 00:12:45,720 --> 00:12:49,320 >> ولكن أولا، كلمة على واحد من الصدقات لديك اليوم، من بينها 233 00:12:49,320 --> 00:12:50,780 عدد من الأسئلة الشائعة. 234 00:12:50,780 --> 00:12:54,290 انها كانت رؤية لنا لبعض الوقت الآن لإدخال الدرجات جديدة 235 00:12:54,290 --> 00:12:57,010 الخيار في هذه الدورة - وهي SAT / UNSAT. 236 00:12:57,010 --> 00:13:01,930 فلسفيا بالنسبة لي، هو الكثير الكثير، أكثر أهمية بكثير من أن 237 00:13:01,930 --> 00:13:05,050 الطلاب في هذه الفئة التعامل مع المواد، يمكن الطعن بها 238 00:13:05,050 --> 00:13:09,800 المواد، وتقلق الآن، أقل بكثير عن اليات عشرات الفعلية 239 00:13:09,800 --> 00:13:12,590 والدرجات إلكتروني في الفصل الدراسي تنتهي، ولكن احتضان حقا 240 00:13:12,590 --> 00:13:13,970 بالطبع والمادية. 241 00:13:13,970 --> 00:13:18,140 وهذا يشعر حقا، وبصورة أعم، لما هو مثير للاهتمام بها، ل 242 00:13:18,140 --> 00:13:21,390 يشعر تحدى ومكافأة ولكن دون خوف من الفشل. 243 00:13:21,390 --> 00:13:25,030 >> والواقع، وهذا أيضا هو متكرر في هذا الموضوع واستهلالية أخرى 244 00:13:25,030 --> 00:13:28,680 دورات في مجالات أخرى، أن يكون لديك هذا الخوف عندما يتعلق الأمر 245 00:13:28,680 --> 00:13:31,040 وضع أصابع القدم واحدة في المياه غير مألوفة. 246 00:13:31,040 --> 00:13:34,880 أنا نفسي، مرة أخرى في عام 1995، كانت طالبة. 247 00:13:34,880 --> 00:13:37,990 كنت ركزت كثيرا على أن تكون مكثف الحكومة الإلكترونية هنا. 248 00:13:37,990 --> 00:13:41,060 وبعد فما استقاموا لكم فاستقيموا نمت دائما مع قليلا من مصلحة في علوم الكمبيوتر. 249 00:13:41,060 --> 00:13:42,180 كنت دائما غريبة. 250 00:13:42,180 --> 00:13:47,610 >> ولكن بعد ذلك مرة أخرى، حتى، لم يكن لدي هذا الخوف من حتى يخطو القدم في CS50، كثيرا 251 00:13:47,610 --> 00:13:49,420 بحيث لم أكن حتى متجر انها طالبة سنة. 252 00:13:49,420 --> 00:13:53,460 والسبب الوحيد الذي وضع القدم في كان باب السنة الثانية لأنني 253 00:13:53,460 --> 00:13:55,340 سمح له أن أعتبر تمرير / تفشل. 254 00:13:55,340 --> 00:13:58,920 ولكن حتى تمرير / تفشل المطلوب أن أحصل يصل العصب لتحديد موعد 255 00:13:58,920 --> 00:14:01,970 مع البروفيسور Kernehan في ذلك الوقت، جلب هذه الورقة كبيرة من الورق، ونسأل 256 00:14:01,970 --> 00:14:04,470 له للتوقيع عليه وله إذن لاستكشاف 257 00:14:04,470 --> 00:14:05,700 هذه المياه غير مألوفة. 258 00:14:05,700 --> 00:14:09,030 >> وأنه لم يساعد في السنوات الأخيرة أنه عندما يفعل هذا في CS50، ونحن عندما 259 00:14:09,030 --> 00:14:12,500 كان يتم تمرير / تفشل، سيكون بالمثل عشرات أو مئات من زملائك 260 00:14:12,500 --> 00:14:15,970 يجب أن يأتي، لا سمح الله، في أمام ساندرز مع هذا النموذج، وهذا 261 00:14:15,970 --> 00:14:19,520 في بعض العقول يمثل عجز، أجرؤ على القول، لأداء 262 00:14:19,520 --> 00:14:20,800 هي مستوى زملائك. 263 00:14:20,800 --> 00:14:23,410 الذي أمر مثير للسخرية، ولكن أنا لا أعتقد هناك تلك العقلية. 264 00:14:23,410 --> 00:14:27,210 وهناك لم يكن يوما في هذه الثقافة من SAT / UNSAT، أو تمرير / تفشل أكثر 265 00:14:27,210 --> 00:14:30,610 عموما، في هذه الحال، أو حقا على هذا الحرم الجامعي. 266 00:14:30,610 --> 00:14:32,310 >> هذا العام قمنا بتغيير ذلك. 267 00:14:32,310 --> 00:14:35,630 وأود أن يكون نصف منتشي من هذه الفئة أو أكثر المنتهية 268 00:14:35,630 --> 00:14:38,700 الأمر أخذ CS50 SAT / UNSAT. 269 00:14:38,700 --> 00:14:42,130 في غضون عام، سيكون من الرائع إذا كان الجميع تقريبا هو. 270 00:14:42,130 --> 00:14:44,410 بعد ذلك ربما سنعمل على الدرجات إلكتروني في جامعة هارفارد 271 00:14:44,410 --> 00:14:45,480 الكلية بشكل عام. 272 00:14:45,480 --> 00:14:48,900 لكن في الوقت الراهن، ونحن سوف نفعل ذلك داخل لدينا المجال الخاص، وأود أن قلبيا 273 00:14:48,900 --> 00:14:53,400 نشجعك على مراجعة تلك أسئلة وأجوبة و طرح الأسئلة على النحو الذي تراه مناسبا، بحيث 274 00:14:53,400 --> 00:14:58,000 نأمل لكم، خلافا لي، وليس تماما يكون هذا عامل الخوف نفسه عندما 275 00:14:58,000 --> 00:15:01,040 استكشاف ما هو على الارجح مكان غير مألوف. 276 00:15:01,040 --> 00:15:02,786 >> فما هو CS50؟ 277 00:15:02,786 --> 00:15:06,150 هو مقدمة ل المؤسسات الفكرية من الكمبيوتر 278 00:15:06,150 --> 00:15:07,700 العلم والفن من البرمجة. 279 00:15:07,700 --> 00:15:08,770 ولكن ماذا يعني ذلك حقا؟ 280 00:15:08,770 --> 00:15:12,510 >> حسنا، حتى الآن، تحدثنا لفترة وجيزة جدا حول يمثلون المعلومات. 281 00:15:12,510 --> 00:15:15,070 ولكن لنفترض أننا نريد فعلا أن تفعل شيئا معها. 282 00:15:15,070 --> 00:15:17,890 نحن بحاجة إلى إدخال مفهوم ما سنقوم استدعاء الخوارزمية. 283 00:15:17,890 --> 00:15:21,540 خوارزمية هو إجراء، عملية، مجموعة من التعليمات ل 284 00:15:21,540 --> 00:15:22,780 تفعل شيئا. 285 00:15:22,780 --> 00:15:25,620 >> ويمكن أن يكون شيئا خوارزمية سوبر بسيطة. 286 00:15:25,620 --> 00:15:28,660 على سبيل المثال، على سبيل المثال التي بعض من أنك قد تكون مألوفة هو هذا 287 00:15:28,660 --> 00:15:29,350 الشيء هنا. 288 00:15:29,350 --> 00:15:32,510 ولذلك فإن هذا الكتاب هنا هو على نحو متزايد مؤرخة، ولكن ذات مرة، فإنه 289 00:15:32,510 --> 00:15:34,720 الواردة في مجموعها الكثير من الأسماء وأرقام الهواتف. 290 00:15:34,720 --> 00:15:37,710 وبالفعل، إذا أردت أن تجد شخص ما في هذا الكتاب الهاتف - 291 00:15:37,710 --> 00:15:39,800 مثلا، شخص يدعى مايك سميث - 292 00:15:39,800 --> 00:15:43,810 يمكن أن تجد لي مايك سميث في أي عدد طرق اضحة إلى حد ما. 293 00:15:43,810 --> 00:15:47,700 أنا يمكن أن تبدأ في بداية و الانتقال إلى صفحة 1، لم يكن هناك. 294 00:15:47,700 --> 00:15:49,240 الصفحة 2، وليس هناك. 295 00:15:49,240 --> 00:15:49,960 الصفحة 3. 296 00:15:49,960 --> 00:15:53,430 هو أن الخوارزمية، هو أن عملية، صحيح؟ 297 00:15:53,430 --> 00:15:54,620 >> لذلك هو الصحيح، أليس كذلك؟ 298 00:15:54,620 --> 00:15:58,070 انا من النوع احمق لفعل ذلك في بهذه الطريقة، ولكن في نهاية المطاف سوف أنا 299 00:15:58,070 --> 00:16:02,670 العثور على اللقب S، ونأمل مايك هو في هذا القسم، وسوف تصبح 300 00:16:02,670 --> 00:16:04,100 فعلت مع خوارزمية بلدي. 301 00:16:04,100 --> 00:16:05,440 ولكن من المؤكد انها ليست بديهية. 302 00:16:05,440 --> 00:16:08,020 معظم كل إنسان في هذا معقول أن الغرفة لم يكن قد فعلت ذلك. 303 00:16:08,020 --> 00:16:10,180 ما الذي قمت به؟ 304 00:16:10,180 --> 00:16:11,480 >> كنت قد ذهبت مباشرة في الوسط، أليس كذلك؟ 305 00:16:11,480 --> 00:16:12,000 تقريبا إلى الوسط. 306 00:16:12,000 --> 00:16:16,310 وكنت أدرك، أوه، هذه هي السيدة حتى مايك سميث، اسم آخرها سميث، 307 00:16:16,310 --> 00:16:19,050 ليس من الواضح، ثم في النصف الأيسر من الكتاب. 308 00:16:19,050 --> 00:16:21,040 وقال انه يجب أن يكون نحو مؤشر S في الحق. 309 00:16:21,040 --> 00:16:24,090 وعند هذه النقطة، على الرغم من أن معظمنا لا تفعل هذا في واقع الأمر، يمكننا 310 00:16:24,090 --> 00:16:27,125 حرفيا المسيل للدموع على هذه المشكلة في النصف. 311 00:16:27,125 --> 00:16:27,640 >> [هتاف والتصفيق] 312 00:16:27,640 --> 00:16:28,950 >> DAVID مالان: شكرا لك. 313 00:16:28,950 --> 00:16:30,150 >> [هتاف والتصفيق] 314 00:16:30,150 --> 00:16:34,660 >> DAVID مالان: يمكنك المسيل للدموع حرفيا هذا المشكلة في النصف، وترك لي مع، 315 00:16:34,660 --> 00:16:36,120 حرفيا، وهي مشكلة كبيرة كما نصف. 316 00:16:36,120 --> 00:16:39,750 حتى إذا كان هذا الكتاب الهاتف - و ربما كان - حوالي 1،000 صفحة، الآن 317 00:16:39,750 --> 00:16:40,840 انها فقط 500. 318 00:16:40,840 --> 00:16:44,710 إذا كنت تفعل هذا مرة أخرى، وأنا أدرك، أوه، لعنة، ذهبت بعيدا جدا، وأنا في تس 319 00:16:44,710 --> 00:16:46,480 القسم، ويمكن بالمثل - 320 00:16:46,480 --> 00:16:48,030 مجازيا أو حرفيا - 321 00:16:48,030 --> 00:16:50,260 مزق دفتر الهاتف - أنه كان في الواقع أسهل بكثير ذلك الوقت. 322 00:16:50,260 --> 00:16:53,610 أنا يمكن أن مزق حرفيا دفتر الهاتف في النصف، وترك لي الآن مع 323 00:16:53,610 --> 00:16:55,186 لا 1،000، وليس 500 - 324 00:16:55,186 --> 00:16:56,680 250 صفحات. 325 00:16:56,680 --> 00:17:00,210 ويمكنني أن أذهب 125، ونصف ذلك، و نصف هذا ونصف من ذلك، 326 00:17:00,210 --> 00:17:04,760 حتى النهاية سأكون مع ترك واحد فقط صفحة واحدة. 327 00:17:04,760 --> 00:17:06,430 >> [ضحك] 328 00:17:06,430 --> 00:17:07,589 >> DAVID مالان: هذا هو الجزء الأول فشل على. 329 00:17:07,589 --> 00:17:10,400 صفحة واحدة واحدة التي نأمل مايك هو. 330 00:17:10,400 --> 00:17:14,630 الآن تلك الخوارزميات المختلفة يمكن أن يكون نوع من تقييم أو تقييمها في 331 00:17:14,630 --> 00:17:15,270 طرق مختلفة. 332 00:17:15,270 --> 00:17:17,300 أول واحد كان خطي جدا، أليس كذلك؟ 333 00:17:17,300 --> 00:17:18,500 تحويل صفحة، والبحث عن مايك. 334 00:17:18,500 --> 00:17:19,630 تحويل صفحة، والبحث عن مايك. 335 00:17:19,630 --> 00:17:20,560 انها خطية جدا. 336 00:17:20,560 --> 00:17:23,339 إذا كان هناك صفحة واحدة أكثر في الهاتف الكتاب، انه سيكون على الارجح أن يأخذني 337 00:17:23,339 --> 00:17:27,380 أكثر واحد ثاني، وحدة واحدة أكثر من مرة، ومع ذلك نحن الحوسبة الوقت. 338 00:17:27,380 --> 00:17:32,470 >> ولذا فإنني قد رسم مثل هذا الخط هذا هنا، حيث مثل حجم 339 00:17:32,470 --> 00:17:34,700 يزيد المشكلة من اليسار إلى اليمين - 340 00:17:34,700 --> 00:17:37,480 دليل الهاتف يحصل أصغر لأكبر - 341 00:17:37,480 --> 00:17:41,080 والوقت هو الذهاب الى زيادة في المحور الرأسي، وأكبر 342 00:17:41,080 --> 00:17:42,030 الكتاب هو الهاتف. 343 00:17:42,030 --> 00:17:46,180 ن ذلك هو مجرد متغير العامة التي استخدام علماء الكمبيوتر لتمثيل 344 00:17:46,180 --> 00:17:48,210 بعض القيمة، وبعض العدد. 345 00:17:48,210 --> 00:17:50,740 ن ذلك هو الذهاب الى زيادة خطيا. 346 00:17:50,740 --> 00:17:53,040 ضعف حجم دفتر الهاتف، انها سيستغرق لي ضعفي 347 00:17:53,040 --> 00:17:54,780 الوقت، على الأرجح، للعثور على مايك. 348 00:17:54,780 --> 00:17:56,390 >> الآن كان يمكن ان أكون الذكية حول هذا، أليس كذلك؟ 349 00:17:56,390 --> 00:17:57,800 أنا كان الحصول على بالملل بسرعة. 350 00:17:57,800 --> 00:17:58,910 يمكن أن يتم ذلك عن طريق ثنائي. 351 00:17:58,910 --> 00:18:01,870 حتى صفحتين، ثم أربعة، ثم ستة، ثم ثمانية. 352 00:18:01,870 --> 00:18:05,220 وأنا يمكن أن تبدأ تتطاير منه أسرع قليلا، ولو طفيفة في خطر من 353 00:18:05,220 --> 00:18:09,210 تجاوزت مايك، ولكن هذا ليس منحنى سيكون كل ذلك مختلفة. 354 00:18:09,210 --> 00:18:12,550 فإنها ما تزال مستمرة ليكون على التوالي الخط، ولكن بشكل أسرع قليلا. 355 00:18:12,550 --> 00:18:13,710 >> ولكن ماذا فعلت؟ 356 00:18:13,710 --> 00:18:15,845 أنا فعلا فعلت شيئا جوهريا أفضل. 357 00:18:15,845 --> 00:18:21,990 لقد حققت ما سنقوم استدعاء لوغاريتمي الوقت، سجل ن، حيث هذا الأخضر 358 00:18:21,990 --> 00:18:27,730 خط لديه الكثير، الكثير، الكثير أقل حافة مستقيمة لذلك. 359 00:18:27,730 --> 00:18:33,050 وبدلا من ذلك، فإنه يشير، كما أنه نوع من نهج اللانهاية أي وقت مضى حتى تدريجيا، 360 00:18:33,050 --> 00:18:36,700 أن أتمكن من الواقع نلقي 1،000 صفحة دفتر الهاتف، ويتضاعف حجمها 361 00:18:36,700 --> 00:18:39,610 العام المقبل - لنفترض الكثير المزيد من الناس الانتقال إلى المدينة. 362 00:18:39,610 --> 00:18:43,250 >> حتى الآن لقد حصلت على 2،000 صفحة، ولكن كيف العديد من الخطوات هو أن أكثر ذكاء 363 00:18:43,250 --> 00:18:45,200 خوارزمية سيستغرق؟ 364 00:18:45,200 --> 00:18:46,060 واحد فقط. 365 00:18:46,060 --> 00:18:48,060 أعني، هذا شيء قوي. 366 00:18:48,060 --> 00:18:51,400 إذا ذهبنا إلى 4،000 صفحات العام المقبل، الذي يحدث أن يأخذني 367 00:18:51,400 --> 00:18:53,020 اثنين فقط المزيد من الخطوات. 368 00:18:53,020 --> 00:18:56,500 بحيث يمكنك رمي أكبر وأكبر مشاكل في وجهي، وليس خلافا على شبكة الإنترنت هو 369 00:18:56,500 --> 00:18:59,560 رمي مشاكل أكبر وأكبر كل يوم في غوغل وFacebooks من 370 00:18:59,560 --> 00:19:01,590 العالم، وانها ليست مثل هذه الصفقة الكبيرة. 371 00:19:01,590 --> 00:19:05,840 لأنني وضعت مزيد من التفكير والرعاية في بلدي الخوارزمية التي لحل 372 00:19:05,840 --> 00:19:07,020 المشاكل بكفاءة. 373 00:19:07,020 --> 00:19:09,260 >> والواقع، والتي ستكون واحدة من أهداف هذه الدورة. 374 00:19:09,260 --> 00:19:11,230 سوف تقوم، على طول الطريق، تعلم كيفية البرنامج. 375 00:19:11,230 --> 00:19:13,360 سوف تتعلم كيفية البرنامج في أي عدد من اللغات. 376 00:19:13,360 --> 00:19:16,670 ولكن في نهاية اليوم، وبطبيعة الحال هو حول حل المشاكل والحصول على 377 00:19:16,670 --> 00:19:20,490 أفضل في حل المشاكل - وكما هو الحال في مثل هذه الحالات، حل المشاكل 378 00:19:20,490 --> 00:19:22,030 أكثر كفاءة. 379 00:19:22,030 --> 00:19:23,990 >> حتى الآن الآن، لقد فعلت هذا إلى حد ما بشكل حدسي. 380 00:19:23,990 --> 00:19:27,420 دعونا نقدم شيئا إلى حد ما دعا عام شبة الكود. 381 00:19:27,420 --> 00:19:29,150 ولذا فإننا سوف تحصل في نهاية المطاف، في هذه الحال، ل 382 00:19:29,150 --> 00:19:30,570 لغات البرمجة المختلفة. 383 00:19:30,570 --> 00:19:34,280 ولكن اليوم ونحن سوف نفعل ذلك في اللغة الإنجليزية مثل بناء الجملة، حيث كنت مجرد نوع من القول 384 00:19:34,280 --> 00:19:37,330 ماذا يعني لك، ولكن كنت من أي وقت مضى لذلك موجزة وأنت لا تقلق 385 00:19:37,330 --> 00:19:38,960 قواعد اللغة وجمل كاملة. 386 00:19:38,960 --> 00:19:41,600 كنت مجرد تعبير عن نفسك بإيجاز ممكن. 387 00:19:41,600 --> 00:19:45,400 >> حتى شبة الكود هي اللغة الإنجليزية مثل بناء الجملة التي تمثل 388 00:19:45,400 --> 00:19:46,750 لغة البرمجة. 389 00:19:46,750 --> 00:19:51,170 ونحو هذه الغاية، اسمحوا لي أن أقترح أن نحن الآن نموذج العملية نحن فقط 390 00:19:51,170 --> 00:19:54,990 ووصف من عد شيئا قليلا بشكل مختلف، وهذه المرة أخذ 391 00:19:54,990 --> 00:19:59,040 ننظر إلى هذا لمدة خمس دقائق الفيديو أنتجت من قبل أصدقائنا في TED أن 392 00:19:59,040 --> 00:20:03,170 يحدد ما شبة الكود هو، يعرف ما التفكير هو حسابي، وحتى 393 00:20:03,170 --> 00:20:07,030 على الرغم من أن المثال كنت على وشك أن نرى هو، في حد ذاته، والسوبر بسيط، انها 394 00:20:07,030 --> 00:20:09,820 سوف تبدأ لتعطينا العقلية النموذج، والمفردات، والتي ل 395 00:20:09,820 --> 00:20:14,588 تفعل أكثر من هذا بكثير تعقيدا خوارزميات بسرعة. 396 00:20:14,588 --> 00:20:15,576 >> [ستبدأ تشغيل الفيديو] 397 00:20:15,576 --> 00:20:29,920 >> [عزف الموسيقى] 398 00:20:29,920 --> 00:20:31,100 >> المعلق: ما هو خوارزمية؟ 399 00:20:31,100 --> 00:20:34,730 في علوم الحاسوب، خوارزمية هو مجموعة من التعليمات من أجل حل بعض 400 00:20:34,730 --> 00:20:36,620 خطوة بخطوة المشكلة. 401 00:20:36,620 --> 00:20:39,650 عادة، يتم تنفيذ خوارزميات من قبل أجهزة الكمبيوتر، ولكن نحن البشر لديهم 402 00:20:39,650 --> 00:20:41,230 الخوارزميات، كذلك. 403 00:20:41,230 --> 00:20:43,290 على سبيل المثال، كيف تذهب إحصاء عدد 404 00:20:43,290 --> 00:20:44,750 من الناس في الغرفة؟ 405 00:20:44,750 --> 00:20:47,980 حسنا، إذا كنت مثلي، وكنت على الأرجح نقطة في كل شخص، واحد في 406 00:20:47,980 --> 00:20:50,120 وقت واحد، والعد حتى من 0. 407 00:20:50,120 --> 00:20:52,970 1، 2، 3، 4، وهكذا دواليك. 408 00:20:52,970 --> 00:20:54,140 >> حسنا، هذا خوارزمية. 409 00:20:54,140 --> 00:20:57,600 في الواقع، دعونا نحاول للتعبير عن ذلك ل أكثر قليلا رسميا في شبة الكود - 410 00:20:57,600 --> 00:21:00,700 الإنجليزية مثل بناء الجملة التي تشبه لغة البرمجة. 411 00:21:00,700 --> 00:21:02,580 دعونا N يساوي 0. 412 00:21:02,580 --> 00:21:06,970 لكل شخص في الغرفة، وتعيين N تساوي N زائد 1. 413 00:21:06,970 --> 00:21:08,400 >> كيفية تفسير هذه شبة الكود؟ 414 00:21:08,400 --> 00:21:12,840 حسنا، سطر واحد يعلن، إذا جاز التعبير، متغير يسمى N وتهيئة 415 00:21:12,840 --> 00:21:14,250 قيمته إلى 0. 416 00:21:14,250 --> 00:21:17,550 هذا يعني فقط ان في بداية خوارزمية دينا، والشيء الذي 417 00:21:17,550 --> 00:21:19,650 نحن نعول يحتوي على قيمة 0. 418 00:21:19,650 --> 00:21:22,620 بعد كل شيء، قبل أن نبدأ العد، نحن لم تحسب أي شيء حتى الآن. 419 00:21:22,620 --> 00:21:25,340 يدعو هذا المتغير N هو مجرد اتفاقية. 420 00:21:25,340 --> 00:21:26,890 كان يمكن أن يطلق عليه أي شيء أكثر. 421 00:21:26,890 --> 00:21:30,560 >> الآن سطرين demarks بداية حلقة، سلسلة من الخطوات التي من شأنها أن 422 00:21:30,560 --> 00:21:32,310 تكرار بعض عدد من المرات. 423 00:21:32,310 --> 00:21:35,910 حتى في مثالنا، فإن الخطوة نحن مع ويعول الناس في الغرفة. 424 00:21:35,910 --> 00:21:38,730 تحت سطرين هو خط ثلاثة، الذي يصف بالضبط كيف 425 00:21:38,730 --> 00:21:40,160 سنذهب عن العد. 426 00:21:40,160 --> 00:21:43,440 المسافة البادئة يعني أنه من خط الثلاث التي سوف ترددين. 427 00:21:43,440 --> 00:21:47,380 >> ذلك ما يقوله هو شبة الكود بعد أن تبدأ في 0، لكل 428 00:21:47,380 --> 00:21:50,690 شخص في الغرفة، وسوف نقوم زيادة N بمقدار 1. 429 00:21:50,690 --> 00:21:53,050 الآن هذه الخوارزمية الصحيح؟ 430 00:21:53,050 --> 00:21:54,580 حسنا، دعونا فرقعة على ذلك قليلا. 431 00:21:54,580 --> 00:21:57,270 أنها لا تعمل إذا كان هناك شخصين في الغرفة؟ 432 00:21:57,270 --> 00:21:58,170 دعونا نرى. 433 00:21:58,170 --> 00:22:00,260 >> في سطر واحد، ونحن تهيئة N إلى 0. 434 00:22:00,260 --> 00:22:03,660 لكل من هذين الشخصين، نحن ثم زيادة N بمقدار 1. 435 00:22:03,660 --> 00:22:07,310 حتى في هذه الرحلة الأولى من خلال حلقة، نقوم بتحديث N 0-1. 436 00:22:07,310 --> 00:22:11,070 في الرحلة الثانية خلال نفس حلقة، نقوم بتحديث N 1-2. 437 00:22:11,070 --> 00:22:15,780 وذلك بحلول نهاية هذا الخوارزمية، ن 2، والذي يطابق الواقع عدد 438 00:22:15,780 --> 00:22:16,700 الناس في الغرفة. 439 00:22:16,700 --> 00:22:17,760 >> حتى الان جيدة جدا. 440 00:22:17,760 --> 00:22:19,610 ماذا عن قضية قوسين أو أدنى، على الرغم من؟ 441 00:22:19,610 --> 00:22:22,590 لنفترض أن هناك شخصا 0 في الغرفة - إلى جانب لي، 442 00:22:22,590 --> 00:22:24,170 الذي يفعل العد. 443 00:22:24,170 --> 00:22:27,150 في سطر واحد، ونحن تهيئة N إلى 0. 444 00:22:27,150 --> 00:22:30,280 هذه المرة، على الرغم من السطر الثالث لا تنفيذ على الإطلاق منذ ليس هناك 445 00:22:30,280 --> 00:22:31,370 شخص في الغرفة. 446 00:22:31,370 --> 00:22:35,260 وهكذا يبقى N 0، والذي يطابق عدد الأشخاص في الغرفة. 447 00:22:35,260 --> 00:22:36,420 بسيطة جدا، أليس كذلك؟ 448 00:22:36,420 --> 00:22:39,630 >> ولكن عد شعب واحد في وقت واحد غير فعالة جدا، جدا، أليس كذلك؟ 449 00:22:39,630 --> 00:22:40,920 بالتأكيد يمكننا أن نفعل ما هو أفضل. 450 00:22:40,920 --> 00:22:43,120 لماذا لا تعول شخصين في وقت واحد؟ 451 00:22:43,120 --> 00:22:49,300 بدلا من عد 1، 2، 3، 4، 5، 6، 7، 8، وهكذا دواليك، لماذا لا تعول، 2، 452 00:22:49,300 --> 00:22:51,460 4، 6، 8، وهلم جرا؟ 453 00:22:51,460 --> 00:22:53,700 حتى يبدو أسرع، وذلك هو بالتأكيد. 454 00:22:53,700 --> 00:22:56,240 >> دعونا التعبير عن هذا التحسين في شبة الكود. 455 00:22:56,240 --> 00:22:57,800 دعونا N يساوي 0. 456 00:22:57,800 --> 00:23:02,450 لكل زوج من الناس في الغرفة، مجموعة N تساوي N زائد 2. 457 00:23:02,450 --> 00:23:04,120 تغيير بسيط جدا، أليس كذلك؟ 458 00:23:04,120 --> 00:23:06,750 بدلا من الاعتماد شعب واحد في وقت، ونحن نعول بدلا 459 00:23:06,750 --> 00:23:08,300 منهم اثنين في وقت واحد. 460 00:23:08,300 --> 00:23:10,980 وبالتالي مرتين هذا الخوارزمية بالسرعة الماضي. 461 00:23:10,980 --> 00:23:12,180 >> ولكن هل هو صحيح؟ 462 00:23:12,180 --> 00:23:12,920 دعونا نرى. 463 00:23:12,920 --> 00:23:15,330 أنها لا تعمل إذا كان هناك شخصين في الغرفة؟ 464 00:23:15,330 --> 00:23:17,550 في سطر واحد، ونحن تهيئة N إلى 0. 465 00:23:17,550 --> 00:23:20,920 لذلك زوج واحد من الناس، نحن ثم زيادة N اثنين. 466 00:23:20,920 --> 00:23:24,860 وذلك بحلول نهاية هذا الخوارزمية، N 2، والذي يطابق الواقع عدد 467 00:23:24,860 --> 00:23:25,650 الناس في الغرفة. 468 00:23:25,650 --> 00:23:28,250 >> لنفترض أن هناك المقبل 0 أشخاص في الغرفة. 469 00:23:28,250 --> 00:23:30,840 في سطر واحد، ونحن تهيئة N إلى 0. 470 00:23:30,840 --> 00:23:34,330 كما كان من قبل، خط ثلاثة لا يتم تنفيذ على الإطلاق، حيث لا توجد أي أزواج 471 00:23:34,330 --> 00:23:35,380 من الناس في الغرفة. 472 00:23:35,380 --> 00:23:38,350 وهكذا يبقى N 0، التي كانت في الواقع يطابق عدد 473 00:23:38,350 --> 00:23:39,570 الناس في الغرفة. 474 00:23:39,570 --> 00:23:42,280 >> ولكن ما إذا كان هناك ثلاثة الناس في الغرفة؟ 475 00:23:42,280 --> 00:23:44,130 كيف يفعل ذلك أجرة الخوارزمية؟ 476 00:23:44,130 --> 00:23:44,990 دعونا نرى. 477 00:23:44,990 --> 00:23:47,460 في سطر واحد، ونحن تهيئة N إلى 0. 478 00:23:47,460 --> 00:23:50,870 لزوج من هؤلاء الناس، نحن بعد ذلك زيادة بنسبة 2 N. 479 00:23:50,870 --> 00:23:51,800 ولكن ماذا بعد ذلك؟ 480 00:23:51,800 --> 00:23:54,960 ليس هناك زوج آخر كاملة من الناس في الغرفة، وذلك من سطرين لا 481 00:23:54,960 --> 00:23:56,180 يعد ينطبق. 482 00:23:56,180 --> 00:24:00,530 وذلك بحلول نهاية هذه الخوارزمية، وN لا يزال 2، وهو قول غير صحيح. 483 00:24:00,530 --> 00:24:03,810 >> في الواقع، وقال هذه الخوارزمية لتكون عربات التي تجرها الدواب، لأنه يحتوي على خطأ. 484 00:24:03,810 --> 00:24:05,820 يتيح التعويض مع بعض شبة الكود جديدة. 485 00:24:05,820 --> 00:24:09,670 دعونا ن يساوي 0 لكل زوج من الناس في الغرفة. 486 00:24:09,670 --> 00:24:12,550 مجموعة N تساوي N زائد 2. 487 00:24:12,550 --> 00:24:17,140 إذا شخص واحد لا يزال المفردة، مجموعة N تساوي N زائد 1. 488 00:24:17,140 --> 00:24:20,140 لحل هذه المشكلة بالذات، لدينا قدم، في أربعة أسطر، و 489 00:24:20,140 --> 00:24:24,520 الشرط، والمعروف باسم فرع أن ينفذ فقط إذا كان هناك واحد 490 00:24:24,520 --> 00:24:26,640 الشخص الذي لم نتمكن الزوج مع أخرى. 491 00:24:26,640 --> 00:24:30,440 وحتى الآن، ما إذا كان هناك واحد أو ثلاثة أو أي عدد فردي من شخص في 492 00:24:30,440 --> 00:24:33,290 الغرفة، وهذه الخوارزمية سوف نعدهم الآن. 493 00:24:33,290 --> 00:24:34,560 >> يمكننا أن نفعل ما هو أفضل؟ 494 00:24:34,560 --> 00:24:38,820 كذلك، فإننا لا يمكن الاعتماد في 3S أو 4S أو حتى 5S و10S، ولكن أبعد من ذلك، انها 495 00:24:38,820 --> 00:24:41,360 سوف تحصل على القليل من الصعب أن نشير. 496 00:24:41,360 --> 00:24:44,660 في نهاية اليوم، سواء المنفذة من قبل أجهزة الكمبيوتر أو البشر، 497 00:24:44,660 --> 00:24:46,750 الخوارزميات هي مجرد مجموعة من التعليمات مع 498 00:24:46,750 --> 00:24:48,290 التي لحل المشاكل. 499 00:24:48,290 --> 00:24:49,792 هذه كانت فقط ثلاثة. 500 00:24:49,792 --> 00:24:52,404 ما المشكلة هل حل مع خوارزمية؟ 501 00:24:52,404 --> 00:24:52,901 >> [END تشغيل الفيديو] 502 00:24:52,901 --> 00:24:55,883 >> DAVID مالان: هذا هو الوقت الوحيد وسوف تظهر في شكل رسوم متحركة. 503 00:24:55,883 --> 00:25:01,050 ولكن أين يترك ذلك قصة الخروج، الآن، هو كيف يمكن لنا أن نفعل ما هو أفضل؟ 504 00:25:01,050 --> 00:25:04,680 الثلاثات والاربعات، ندعي، نستطيع أن نعول الناس أسرع بكثير، ولكن يمكننا 505 00:25:04,680 --> 00:25:06,290 نفعل ما هو أفضل من ذلك في الأساس؟ 506 00:25:06,290 --> 00:25:07,540 وأنا الرهان في وسعنا. 507 00:25:07,540 --> 00:25:11,980 >> إذا نحن نقدم قليلا من جانبنا شبة الكود هنا، انا ذاهب الى اقتراح 508 00:25:11,980 --> 00:25:14,550 نتمكن من تحقيق خط من هذا القبيل. 509 00:25:14,550 --> 00:25:17,280 نحن لن نعول الناس واحد، اثنان، ثلاثة، أربعة. 510 00:25:17,280 --> 00:25:19,470 نحن لن نذهب اثنين، أربعة، ستة، ثمانية. 511 00:25:19,470 --> 00:25:23,390 ونحن في طريقنا للقيام أساسا أفضل من خلال إعادة التفكير في المشكلة، وفي هذا 512 00:25:23,390 --> 00:25:27,080 حالة، والاستفادة على خلاف ذلك الموارد غير المستغلة. 513 00:25:27,080 --> 00:25:31,460 >> في غضون لحظة، أتمنى أن يغفر والنكتة بنا عن طريق الوقوف في 514 00:25:31,460 --> 00:25:34,470 المكان، وعند هذه النقطة ونحن في طريقنا ل اطلب من كل واحد منكم أن يأخذ في هاتفك 515 00:25:34,470 --> 00:25:36,400 عقول الرقم 1. 516 00:25:36,400 --> 00:25:39,560 كنت ثم الذهاب الى نحو متزايد برعونة، مع مرور الوقت، والعثور على 517 00:25:39,560 --> 00:25:42,740 شخص آخر يقف، والجمع الأرقام الخاصة بك معا 518 00:25:42,740 --> 00:25:43,720 بإضافة لهم. 519 00:25:43,720 --> 00:25:47,490 واحد منكم ثم الذهاب الى سباق للجلوس أسفل الأولى، والشخص الآخر 520 00:25:47,490 --> 00:25:48,880 هو الذهاب الى تكرار. 521 00:25:48,880 --> 00:25:53,090 >> لذلك وبعبارة أخرى، من خلال بذر كل لكم مع عدد 1، ثم 522 00:25:53,090 --> 00:25:57,800 الجمع بين تلك 1S 2S وإلى تلك 2S في 4S، وعلى نحو متزايد مع الجميع 523 00:25:57,800 --> 00:26:02,740 الجلوس، ينبغي لنا، في نهاية هذه الخوارزمية، لديك قرض واحد فقط 524 00:26:02,740 --> 00:26:07,570 الروح الذي لم نجلس سريع بما فيه الكفاية ولكن الذي لديه جمهور بأكمله الاعتماد 525 00:26:07,570 --> 00:26:09,180 في عقله. 526 00:26:09,180 --> 00:26:13,730 >> حتى إذا كنت، دعونا نمضي قدما و- خطوة واحدة - الوقوف في المكان. 527 00:26:13,730 --> 00:26:15,600 وتنفيذه. 528 00:26:15,600 --> 00:26:36,580 >> [حشد تذمر] 529 00:26:36,580 --> 00:26:38,820 >> DAVID مالان: هل تعرف حيث لورين هو؟ 530 00:26:38,820 --> 00:26:40,179 729؟ 531 00:26:40,179 --> 00:27:23,350 >> [حشد تذمر] 532 00:27:23,350 --> 00:27:24,340 >> DAVID مالان: كل الحق؟ 533 00:27:24,340 --> 00:27:39,110 >> [حشد تذمر] 534 00:27:39,110 --> 00:27:41,365 >> DAVID مالان: حسنا، يجب علينا أن تقترب من نهاية. 535 00:27:41,365 --> 00:27:44,340 536 00:27:44,340 --> 00:27:47,670 نرى زميل واحد لا يزال واقفا هنا. 537 00:27:47,670 --> 00:27:48,770 من آخر يحتاج إلى أن تقرن؟ 538 00:27:48,770 --> 00:27:50,020 إذا كنت تريد أن الرجال الزوج خارج. 539 00:27:50,020 --> 00:27:53,260 540 00:27:53,260 --> 00:27:56,520 شخص ما أعلى. 541 00:27:56,520 --> 00:27:58,150 لماذا لا أستطيع تقديم يد هنا. 542 00:27:58,150 --> 00:28:01,370 لعدد قليل جدا من الناس الذين لا يزالون واقفا، ما أرقام هل 543 00:28:01,370 --> 00:28:02,790 ديك في عقلك؟ 544 00:28:02,790 --> 00:28:04,020 >> الطالب: 78. 545 00:28:04,020 --> 00:28:06,010 >> DAVID مالان: 78 زائد - 546 00:28:06,010 --> 00:28:07,840 من الذي يقف إلى هنا؟ 547 00:28:07,840 --> 00:28:08,370 >> الطالب: 39. 548 00:28:08,370 --> 00:28:09,590 >> DAVID مالان: زائد 39. 549 00:28:09,590 --> 00:28:12,310 بالإضافة إلى الأشخاص الآخرين الذين ما يزال قائما؟ 550 00:28:12,310 --> 00:28:13,650 81؟ 551 00:28:13,650 --> 00:28:15,960 OK، من آخر؟ 552 00:28:15,960 --> 00:28:17,200 81 آخر؟ 553 00:28:17,200 --> 00:28:17,860 نجاح باهر. 554 00:28:17,860 --> 00:28:19,210 ثم ما هو في الظهر؟ 555 00:28:19,210 --> 00:28:20,360 >> الطالب: 49. 556 00:28:20,360 --> 00:28:21,812 >> DAVID مالان: 49، بالإضافة إلى؟ 557 00:28:21,812 --> 00:28:22,950 >> الطالب: 98. 558 00:28:22,950 --> 00:28:24,980 >> DAVID مالان: 98 زائد؟ 559 00:28:24,980 --> 00:28:28,190 غير أن شخصا آخر؟ 560 00:28:28,190 --> 00:28:29,155 12؟ 561 00:28:29,155 --> 00:28:30,460 وظيفة جيدة. 562 00:28:30,460 --> 00:28:33,610 >> [ضحك] 563 00:28:33,610 --> 00:28:34,690 >> DAVID مالان: أوه، 112 - 564 00:28:34,690 --> 00:28:35,410 اه. 565 00:28:35,410 --> 00:28:36,220 بعمل جيد! 566 00:28:36,220 --> 00:28:38,660 >> [ضحك] 567 00:28:38,660 --> 00:28:42,570 >> [تصفيق] 568 00:28:42,570 --> 00:28:43,820 >> DAVID مالان: أي شخص آخر لا يزال قائما؟ 569 00:28:43,820 --> 00:28:46,710 570 00:28:46,710 --> 00:28:47,260 آسف؟ 571 00:28:47,260 --> 00:28:48,110 >> الطالب: 99. 572 00:28:48,110 --> 00:28:49,810 >> DAVID مالان: 99. 573 00:28:49,810 --> 00:28:52,620 أي شخص آخر لا يزال قائما؟ 574 00:28:52,620 --> 00:28:57,290 ومجموع عدد الطلاب هنا هو في الواقع، وفقا ل- 575 00:28:57,290 --> 00:28:59,400 هل لديك العدد؟ 576 00:28:59,400 --> 00:29:03,170 أوه، والعدد الفعلي للأشخاص في غرفة، وفقا للحساب الذي 577 00:29:03,170 --> 00:29:07,660 كانوا يفعلون الزملاء التدريس في طريقه الجميع في، كان 729. 578 00:29:07,660 --> 00:29:11,070 حتى من داخل غرفة تغص بهم من طلاب جامعة هارفارد الذي عد أنفسهم، و 579 00:29:11,070 --> 00:29:14,126 الجواب هو 637. 580 00:29:14,126 --> 00:29:15,480 >> [ضحك] 581 00:29:15,480 --> 00:29:16,350 >> DAVID مالان: قريبا جدا. 582 00:29:16,350 --> 00:29:17,360 ولكن لا يزال. 583 00:29:17,360 --> 00:29:22,110 حسنا، هذا هو التدريس لحظة، أليس كذلك؟ 584 00:29:22,110 --> 00:29:24,120 هذا الآن هو ما وصفنا والشوائب. 585 00:29:24,120 --> 00:29:28,120 في مكان ما على طول الطريق، فعلنا بعض جلس الخطأ الحسابي، أو أي شخص أسفل، 586 00:29:28,120 --> 00:29:29,930 أو اليسار، أو حدث خطأ ما. 587 00:29:29,930 --> 00:29:30,930 ولكن هذا شيء طيب. 588 00:29:30,930 --> 00:29:33,390 لأنه حتى يزال، ونحن اقتربت جدا. 589 00:29:33,390 --> 00:29:37,480 ويهمني القول أن وصلنا إلى الخطأ الإجابة على نحو أسرع كثيرا مما كنت 590 00:29:37,480 --> 00:29:39,770 باستخدام بلدي أكثر النهج الخطية. 591 00:29:39,770 --> 00:29:42,630 >> لذلك دعونا نفترض أننا في الواقع لم يحصل أن الصحيح، ولكن أعتقد الآن حول ما 592 00:29:42,630 --> 00:29:46,870 كان يحدث في كل مرة، مقابل بلدي الخاصة خوارزمية تأشير السذاجة. 593 00:29:46,870 --> 00:29:48,420 واحد، اثنان، ثلاثة. 594 00:29:48,420 --> 00:29:53,010 إذا كان هناك بالفعل 729 أو 637 شخص هنا، كان من شأنها أن تؤخذ لي 595 00:29:53,010 --> 00:29:57,720 637 حرفيا أو 729 pointings من الاصبع و 596 00:29:57,720 --> 00:29:59,490 تزايد بلدي العد الكلي. 597 00:29:59,490 --> 00:30:01,910 وأنا يمكن أن نفعل ما هو أفضل قليلا من قبل الذهاب اثنين، أربعة، ستة، ثمانية، و 598 00:30:01,910 --> 00:30:05,660 ضعف السرعة، وربما حتى الثلاثي أو أربعة أضعاف، اعتمادا جيدا كيف يمكنني 599 00:30:05,660 --> 00:30:07,110 تفعل ذلك العد والفرز في رأسي. 600 00:30:07,110 --> 00:30:10,720 >> ولكن هذا النهج الذي استغرق يا رفاق كان مختلفا جذريا. 601 00:30:10,720 --> 00:30:12,770 لأنه في البداية، كل واحد منكم وقفت. 602 00:30:12,770 --> 00:30:14,620 لذلك كل 729. 603 00:30:14,620 --> 00:30:17,370 ثم حرفيا نصف منكم جلس. 604 00:30:17,370 --> 00:30:19,720 وبعد ذلك، وآخر نصف كنت جلست. 605 00:30:19,720 --> 00:30:22,650 وبعد ذلك، وآخر نصف كنت جلست. 606 00:30:22,650 --> 00:30:27,470 >> وعدد المرات التي كنت الرجال يمكن أن جلس هو تقريبا 607 00:30:27,470 --> 00:30:31,740 ثمانية أو تسعة أو عشرة أضعاف المجموع، اعتمادا على ما هو العدد الكلي لدينا. 608 00:30:31,740 --> 00:30:33,300 ويمكننا أن نفعل نوع من هذه طريقة أخرى. 609 00:30:33,300 --> 00:30:37,740 لو كان لدينا 1،024 شخص في الغرفة، و عدد المرات التي يمكن 610 00:30:37,740 --> 00:30:41,870 النصف 1،024 الناس هو 10. 611 00:30:41,870 --> 00:30:43,370 >> الآن نفكر في ذلك في الاتجاه الآخر. 612 00:30:43,370 --> 00:30:49,170 لنفترض، يبعث على السخرية، وهذا كان لدينا، ويقول أربعة مليارات شخص في هذه الغرفة، 613 00:30:49,170 --> 00:30:50,860 أو غرفة أكبر قليلا. 614 00:30:50,860 --> 00:30:54,550 كم مرة كنا ذهب من خلال هذه الخوارزمية، مثل أن نصف 615 00:30:54,550 --> 00:30:58,110 من تلك الفئة يجلس؟ 616 00:30:58,110 --> 00:31:03,050 انها لن يؤدي الا الى اتخاذ مثل 32 العمليات، حتى في فئة من حجم 617 00:31:03,050 --> 00:31:03,770 أربعة مليارات. 618 00:31:03,770 --> 00:31:04,055 لماذا؟ 619 00:31:04,055 --> 00:31:06,980 لأن أربعة مليارات يذهب إلى اثنين مليار دولار، يذهب إلى مليون، ويذهب إلى 620 00:31:06,980 --> 00:31:09,925 500 مليون، ويذهب إلى 250 مليون، نقطة، نقطة، نقطة. 621 00:31:09,925 --> 00:31:14,940 أستطيع أن أفعل سوى أن تقسيم بعض 32 مرات، وعند هذه النقطة، الجميع ما عدا 622 00:31:14,940 --> 00:31:17,820 شخص واحد من شأنه أن يترك الوقوف. 623 00:31:17,820 --> 00:31:21,590 >> وهذا، أيضا، هو نوع من قوية فكرة أن يتزايد سنحاول 624 00:31:21,590 --> 00:31:24,690 النفوذ في هذه الدورة، و البرمجة وعلوم الحاسوب أكثر 625 00:31:24,690 --> 00:31:29,400 عموما، هذه الجراثيم من فكرة مع ومن ثم يمكننا حل المشاكل من ذلك بكثير، 626 00:31:29,400 --> 00:31:31,130 أكثر من ذلك بكثير بقوة. 627 00:31:31,130 --> 00:31:34,610 لذلك بدأنا بسيط جدا مع أن شبة الكود ورجل في غرفة، ولكن 628 00:31:34,610 --> 00:31:38,205 الآن مع غرفة كاملة من الناس فعلنا جوهريا أفضل. 629 00:31:38,205 --> 00:31:41,460 >> حسنا، دعونا الآن من الانتقال شبة الكود لبعض التعليمات البرمجية الفعلية. 630 00:31:41,460 --> 00:31:44,200 هذه اللغة كنت على وشك أن يحدث ليتم استدعاؤها جافا سكريبت، و 631 00:31:44,200 --> 00:31:46,190 وسوف نعود إلى هذا نحو نهاية الفصل الدراسي. 632 00:31:46,190 --> 00:31:49,960 انها لغة البرمجة التي كنت استخدامها لجعل المواقع وغيرها من مثل هذه 633 00:31:49,960 --> 00:31:51,360 البرمجيات في هذه الأيام. 634 00:31:51,360 --> 00:31:54,890 ونحن قد استخدمت، وذلك بفضل لصديق لنا في جامعة ستانفورد، لترميز 635 00:31:54,890 --> 00:31:56,630 بعض المعلومات المخفية هنا. 636 00:31:56,630 --> 00:31:59,500 هذا هو فن إخفاء المعلومات، إذا جاز التعبير، حيث يمكنك إخفاء 637 00:31:59,500 --> 00:32:03,990 المعلومات في ما يبدو على خلاف ذلك ل يكون الضجيج أو مختلفة تماما 638 00:32:03,990 --> 00:32:05,220 الصورة تماما. 639 00:32:05,220 --> 00:32:10,120 ولكن جزءا لا يتجزأ من هذه الصورة خاصة هو في الواقع رسالة سرية من نوع ما. 640 00:32:10,120 --> 00:32:12,950 >> لذلك اسمحوا لي المضي قدما وسحب ما يصل نفس الصورة هنا، وهذا 641 00:32:12,950 --> 00:32:14,270 الوقت في مستعرض الويب. 642 00:32:14,270 --> 00:32:17,710 وانا ذاهب الى موجة يدي على بعض تفاصيل لهذا اليوم، ولا سيما 643 00:32:17,710 --> 00:32:21,780 لأولئك منكم الذين يبدو مثل هذا ليس فقط ولكن جافا سكريبت اليونانية، وذلك 644 00:32:21,780 --> 00:32:23,930 لغة غير مألوفة تماما. 645 00:32:23,930 --> 00:32:26,190 ولكن هذا هو مثال لل لغة البرمجة. 646 00:32:26,190 --> 00:32:30,660 >> والآن، تأخذ على الإيمان بأن هذا السطر الأول من التعليمات البرمجية - 647 00:32:30,660 --> 00:32:32,470 وحسب الرمز، أنا فقط يعني النص. 648 00:32:32,470 --> 00:32:35,660 النص الذي كتبته أنا يمكن أن يكون حرفيا في Microsoft Word، إذا كان لي 649 00:32:35,660 --> 00:32:37,630 برنامج الحق في ذلك الحين تفعل شيئا معها. 650 00:32:37,630 --> 00:32:42,120 البرمجة شفرة المصدر، والبرمجة رمز، هو في الحقيقة مجرد نص، و 651 00:32:42,120 --> 00:32:45,420 تبدو مختلفة بناء على ما اللغة كنت تستخدم، وليس خلافا الإنجليزية و 652 00:32:45,420 --> 00:32:49,200 الأسبانية والروسية تبدو مختلفة عن عند كتابتها في لوحة المفاتيح. 653 00:32:49,200 --> 00:32:53,520 >> لذلك هذا السطر الأول، في الوقت الراهن على اتخاذ الإيمان، وذلك ببساطة يفتح رسم من 654 00:32:53,520 --> 00:32:56,160 الانترنت، هذا الرسم صاخبة رأينا فقط. 655 00:32:56,160 --> 00:32:59,900 هذا السطر التالي هنا هو مثال على حلقة، ورأينا في الواقع أن نفس 656 00:32:59,900 --> 00:33:01,130 المصطلحات في الفيديو TED. 657 00:33:01,130 --> 00:33:03,750 حلقة هو الشيء الذي يحدث مرة أخرى ومرة أخرى، وعلى الرغم من هذا 658 00:33:03,750 --> 00:33:08,440 يبدو تماما خفي، مع الكلمة ل، وبعض الأقواس، و 659 00:33:08,440 --> 00:33:09,510 بعض الفواصل المنقوطة. 660 00:33:09,510 --> 00:33:13,070 سوف نعود إلى ذلك قبل فترة طويلة، ولكن هذا هو في الأساس هناك حلقة 661 00:33:13,070 --> 00:33:17,310 أقول هذا البرنامج، تكرار عبر جميع من تلك النقاط صاخبة، من اليسار إلى 662 00:33:17,310 --> 00:33:18,980 الحق، من أعلى إلى أسفل. 663 00:33:18,980 --> 00:33:21,260 >> لأنه في نهاية اليوم، صورة مثل هذا - ويمكنك في الواقع 664 00:33:21,260 --> 00:33:22,860 نوع من رؤيتها على هذا العرض - 665 00:33:22,860 --> 00:33:25,280 هو في الحقيقة مجرد شبكة من النقاط. 666 00:33:25,280 --> 00:33:29,730 حتى نتمكن من تحديد كل من هذه النقاط قبل تنسيق، خ، ذ، ومع هذا 667 00:33:29,730 --> 00:33:33,890 البرنامج، والآن يمكن أن نبدأ في تفعل شيئا لتلك النقاط. 668 00:33:33,890 --> 00:33:37,540 >> فما انا ذاهب الى المضي قدما هنا و القيام به هو أنا ذاهب لإجراء بعض التغييرات. 669 00:33:37,540 --> 00:33:41,000 أولا انا ذاهب الى المضي قدما والتخلص من كل ذلك مخضر ومزرق 670 00:33:41,000 --> 00:33:43,520 الضوضاء، وانا ذاهب الى المضي قدما ثم اكتب ما يلي 671 00:33:43,520 --> 00:33:45,710 جملة خفي باعتراف الجميع. 672 00:33:45,710 --> 00:33:48,020 ايم للصورة. 673 00:33:48,020 --> 00:33:53,380 تعيين الزرقاء في الموقع العاشر، فاصلة، موقع ذ، إلى 0. 674 00:33:53,380 --> 00:33:55,610 وبعبارة أخرى، أريد أن فقط إيقاف كل من الزرقاء 675 00:33:55,610 --> 00:33:56,920 النقاط في تلك الصورة. 676 00:33:56,920 --> 00:33:59,800 >> انا ذاهب الى المضي قدما الآن ثم انقر هذا تشغيل / زر حفظ، وعليك 677 00:33:59,800 --> 00:34:02,850 لاحظت على الجانب الأيمن، تظهر الصورة الناتجة عن ذلك. 678 00:34:02,850 --> 00:34:06,120 الآن الخضراء السوبر، ولكن هذا ليس من المستغرب، لأنني تحولت حرفيا 679 00:34:06,120 --> 00:34:11,070 قبالة، من خلال جعل 1 0، كل من الأزرق في تلك الصورة. 680 00:34:11,070 --> 00:34:12,540 >> حسنا، الآن دعونا نفعل ذلك أكثر قليلا. 681 00:34:12,540 --> 00:34:16,989 ايم للصورة، نقطة setGreen، خ، ذ. 682 00:34:16,989 --> 00:34:20,659 وهذا يعني فقط أعاد من اليسار إلى اليمين ثم من أعلى إلى أسفل. 683 00:34:20,659 --> 00:34:23,520 تحويل هذه قبالة مع قيمة 0، كذلك. 684 00:34:23,520 --> 00:34:24,750 حفظ. 685 00:34:24,750 --> 00:34:28,100 وعلى العرض، لا يمكنك في الواقع نرى حقا أي شيء على الإطلاق. 686 00:34:28,100 --> 00:34:31,380 >> على شاشة الكمبيوتر المحمول الخاص بي، وإذا كنت في لند فقط الطريق الصحيح، وأستطيع أن أرى قليلا من 687 00:34:31,380 --> 00:34:33,300 الصورة، لانهم ما زالوا بعض الحمراء في هناك. 688 00:34:33,300 --> 00:34:35,540 إذا كنت قد سمعت من RGB اختصار - 689 00:34:35,540 --> 00:34:36,830 الأحمر والأخضر والأزرق - 690 00:34:36,830 --> 00:34:39,110 انها اشارة الى هذه التركيبة من صورة باستخدام 691 00:34:39,110 --> 00:34:40,230 فقط هذه الألوان الثلاثة. 692 00:34:40,230 --> 00:34:43,159 والآن، لقد القيت بعيدا كل شيء أخضر، أزرق جميع، ولكن 693 00:34:43,159 --> 00:34:44,500 ليس هناك الكثير الحمراء. 694 00:34:44,500 --> 00:34:45,920 >> لذلك اسمحوا لي كرنك حتى الأحمر. 695 00:34:45,920 --> 00:34:47,070 كيف يمكنني أن أفعل ذلك؟ 696 00:34:47,070 --> 00:34:49,300 حسنا، أولا، أنا ذاهب لطرح هذا البرنامج سؤال. 697 00:34:49,300 --> 00:34:52,030 انا ذاهب الى المضي قدما ودعنا نسميها متغير، تماما مثل في الجبر. 698 00:34:52,030 --> 00:34:54,060 هل يمكن أن يكون س أو ص أو ض. 699 00:34:54,060 --> 00:34:57,230 انا ذاهب الى تعريف متغير ويقول، وضعت في هذا المتغير، 700 00:34:57,230 --> 00:35:02,790 مؤقتا، قيمة الصور getRed قيمة في خ، ذ. 701 00:35:02,790 --> 00:35:05,870 >> ومرة أخرى، سوف نعود إلى جميع من هذا التفصيل في المستقبل. 702 00:35:05,870 --> 00:35:10,630 لكنه الآن، تأخذ فقط على الإيمان بأن هذا الخط تطلب من البرنامج، ما 703 00:35:10,630 --> 00:35:12,740 هي القيمة الأحمر في س، ص؟ 704 00:35:12,740 --> 00:35:14,450 في تلك النقطة بالذات؟ 705 00:35:14,450 --> 00:35:15,710 >> ثم انا ذاهب الى القيام بشيء ما لذلك. 706 00:35:15,710 --> 00:35:21,100 ثم انا ذاهب الى القيام به صورة دوت تعيين الحمراء في خ، ذ، ذ ولكن هذه المرة أنا ذاهب ل 707 00:35:21,100 --> 00:35:24,760 تعزيز ذلك عن طريق القيام الأوقات الحمراء، دعنا نقول، 10. 708 00:35:24,760 --> 00:35:26,870 فتزيد من قبل عامل من 10. 709 00:35:26,870 --> 00:35:29,880 اسمحوا لي الآن التصغير و انقر يمكن تشغيل / حفظ. 710 00:35:29,880 --> 00:35:36,430 وفويلا، أن هناك كامل الوقت، على الرغم من عيوننا الإنسان 711 00:35:36,430 --> 00:35:37,900 لا يمكن أن نرى ذلك تماما. 712 00:35:37,900 --> 00:35:41,470 >> ذلك مرة أخرى، وهذا الآن هو رمز حقيقي، و مثال على اللغة التي سنأتي 713 00:35:41,470 --> 00:35:42,770 الى ما قبل فترة طويلة. 714 00:35:42,770 --> 00:35:46,670 لكن ندرك، ولا سيما أولئك منكم مع عدم وجود مثل هذه التجربة، انها تماما 715 00:35:46,670 --> 00:35:50,280 قريبا أننا أنفسنا سيكون كتابة التعليمات البرمجية مثل هذا هناك. 716 00:35:50,280 --> 00:35:54,520 في الواقع، أداة التي كنت كل مألوفة إلى حد ما، ربما، هو CS50 ل 717 00:35:54,520 --> 00:35:57,330 الخاصة للتسوق بالطبع أداة، الذي كان تمهيد فعلا هذا الصيف من قبل بعض 718 00:35:57,330 --> 00:36:01,070 من الطلاب السابقين الخاصة CS50، و أنتقل الآن TFS. 719 00:36:01,070 --> 00:36:04,740 >> حتى يحدث هذا ليكون موقع على شبكة الانترنت التي بنيت بلغة تسمى PHP. 720 00:36:04,740 --> 00:36:08,510 ويستخدم قاعدة بيانات تسمى الخلية، وأشياء التي سنقوم الحصول على أيدينا 721 00:36:08,510 --> 00:36:10,190 في وقت لاحق القذرة في الفصل الدراسي. 722 00:36:10,190 --> 00:36:14,140 ولكن صدقوا أو لا تصدقوا، حتى شيء مثل هذا يقلل في نهاية المطاف إلى 723 00:36:14,140 --> 00:36:19,480 أبسط من الحلقات والشروط و الفروع، مثل تلك التي شاهدنا مجرد 724 00:36:19,480 --> 00:36:21,530 لحظة قبل في الفيديو TED. 725 00:36:21,530 --> 00:36:25,180 >> ما اعتقدت به الآن هو مشاركة لا فقط شيء ونحن الموظفين جعلت 726 00:36:25,180 --> 00:36:28,010 للحرم، وإنما شيء طالب سابق - ثلاثة 727 00:36:28,010 --> 00:36:29,080 الطلاب، في الواقع - 728 00:36:29,080 --> 00:36:33,950 قدمت في العام الماضي، سييرا، دانيال، و سام، وآخرهم لم يكن قبل 729 00:36:33,950 --> 00:36:36,370 تجربة برمجة عندما تولى CS50. 730 00:36:36,370 --> 00:36:39,950 والمشروع النهائي، فإنها عرضت، في معرض CS50، و 731 00:36:39,950 --> 00:36:43,720 تطبيق يسمى wrdly، وهو برنامج على شبكة الإنترنت التي قطعتها 732 00:36:43,720 --> 00:36:47,670 هذا الفيديو الذي اعتقدت تبادل ل تعطيك شعورا فقط ما هو 733 00:36:47,670 --> 00:36:49,280 ممكن بحلول نهاية المصطلح. 734 00:36:49,280 --> 00:37:57,170 >> [عزف الموسيقى] 735 00:37:57,170 --> 00:38:00,570 >> DAVID مالان: هذا الأسبوع من الصفر إلى الأسبوع 12 في العام الماضي. 736 00:38:00,570 --> 00:38:05,470 >> [تصفيق] 737 00:38:05,470 --> 00:38:09,520 >> DAVID مالان: كما دعابة، أيضا، حقا لشحذ شهيتك هو ما 738 00:38:09,520 --> 00:38:14,580 ممكن، قد رأيتم بالفعل، أو قد نرى قريبا، market.cs50.net، و 739 00:38:14,580 --> 00:38:17,710 أداة جديدة لفريق مسار لديه تم العمل على، وهذه المرة في 740 00:38:17,710 --> 00:38:21,530 بالتعاون مع جامعة هارفارد طالب الوكالات، مثل أن تبدأ هذا العام 741 00:38:21,530 --> 00:38:24,980 ونأمل استمرار في هذا الصيف القادم سيكون لديك القياسية 742 00:38:24,980 --> 00:38:27,890 الفرصة في الحرم الجامعي لشراء و بيع الأشياء ذات فائدة لكم. 743 00:38:27,890 --> 00:38:32,220 ومع الشراكة من خلال هائل سعيد أنعم، عليك أيضا أن تكون قادرة على إسقاط البنود خارج 744 00:38:32,220 --> 00:38:35,950 في واحدة من مخازن البدنية هائل سعيد أنعم للفي بعض نقطة في المستقبل، وذلك ل 745 00:38:35,950 --> 00:38:39,150 الأشياء الوكيل، ولا سيما كما كنت الدراسات العليا و لا تريد بالضرورة ل 746 00:38:39,150 --> 00:38:44,110 تجاهل الأشياء، ولكن دفع فعلا تحيل إلى الناس الذين قد متابعة لكم 747 00:38:44,110 --> 00:38:45,270 هنا في الحرم الجامعي. 748 00:38:45,270 --> 00:38:46,740 أكثر من ذلك على أن المقبلة. 749 00:38:46,740 --> 00:38:49,830 >> ولكن أكثر من ذلك بقليل ملموس، وهي أداة هذا ما يخرج من CS50 في الآونة الأخيرة 750 00:38:49,830 --> 00:38:52,760 سنوات، والتي البعض منكم قد يكون مألوفة وغيرها من أنك قد تكون 751 00:38:52,760 --> 00:38:57,940 غوغلينغ الآن، في CS50.net/2x، عليك العثور على رابط لتمديد كروم 752 00:38:57,940 --> 00:39:01,250 وهو الإيضاح عن الكيفية التي يمكن استخدام جافا سكريبت، في نفس لغة ونحن 753 00:39:01,250 --> 00:39:06,660 تستخدم مع برج ايفل قبل لحظة، لتنفيذ 2X سرعة التشغيل 754 00:39:06,660 --> 00:39:09,000 لجميع مقاطع الفيديو هارفارد iSites. 755 00:39:09,000 --> 00:39:11,880 هذا شيء أن الذي بني في مشغل الفيديو الخاصة CS50 ل. 756 00:39:11,880 --> 00:39:14,870 ولكن هذا، أيضا، إذا كنت تبدأ في حفر في التعليمات البرمجية المصدر، الذي سنقوم 757 00:39:14,870 --> 00:39:18,840 لحسن الحظ أن تتيح، سترى كيف يمكنك حتى حل مشاكل من هذا القبيل، 758 00:39:18,840 --> 00:39:23,180 تسريع الحاجيات في المواقع مع التي كنت بالفعل على دراية جيدة. 759 00:39:23,180 --> 00:39:26,630 >> حتى كلمة واحدة الآن على ملعب و التوقعات وما ينتظرنا في المستقبل. 760 00:39:26,630 --> 00:39:29,445 بشكل عام، وسوف نقوم في الواقع نجتمع هنا يومي الاثنين والأربعاء - على الرغم من 761 00:39:29,445 --> 00:39:31,490 هذا يوم الجمعة، سنقوم بجمع ل من أسبوع تسوق - 762 00:39:31,490 --> 00:39:34,640 1:00 حتي 2:00، على الرغم من أحيانا حتى الساعة 2:30. 763 00:39:34,640 --> 00:39:38,700 بالنظر إلى أن كنت لذا قد ترغب أو يجب أن تأخذ بعض الطبقة في 02:00 764 00:39:38,700 --> 00:39:42,480 فصاعدا، أو حتى قبل ذلك، لا تدرك بالطبع هو يدعم ما يسمى 765 00:39:42,480 --> 00:39:45,900 التسجيل في وقت واحد، حيث سنقوم دعم التماسا إلى لوحة الإعلانات و 766 00:39:45,900 --> 00:39:49,400 عمداء المقيم نيابة عنك إذا لديك في مكان ما في هذا الصراع 767 00:39:49,400 --> 00:39:50,790 1:00 حتي 02:30 النطاق. 768 00:39:50,790 --> 00:39:54,110 توجه إلى هذا العنوان عبر الإنترنت ل تفاصيل إضافية. 769 00:39:54,110 --> 00:39:57,750 >> ولكن من حيث هيكل الدعم الذي يميز CS50، للطلاب 770 00:39:57,750 --> 00:40:01,750 أكثر وأقل راحة على حد سواء، ونحن نقدم مسارات متميزة من المقاطع. 771 00:40:01,750 --> 00:40:04,730 وهذا هو بضعة أسابيع قبالة، ولكن قبل فترة طويلة، سيطلب منك ل 772 00:40:04,730 --> 00:40:05,770 مستوى راحتك. 773 00:40:05,770 --> 00:40:08,590 أنت من بين هؤلاء أقل راحة، أكثر راحة، أو 774 00:40:08,590 --> 00:40:10,520 في مكان ما بين؟ 775 00:40:10,520 --> 00:40:13,150 >> وسيكون لدينا ثلاثة متميزة المسارات التي تلبي احتياجات 776 00:40:13,150 --> 00:40:14,470 على وجه التحديد تلك الجماهير. 777 00:40:14,470 --> 00:40:17,900 لذلك في أي نقطة في الأجل ينبغي لك حتى تشعر وكأنك نتنافس 778 00:40:17,900 --> 00:40:21,390 ضد أي طالب مع أكثر أو الخلفية أقل مما كنت. 779 00:40:21,390 --> 00:40:24,160 في الواقع، هو المقصود بالطبع أن تكون أكثر من ذلك بكثير التعاونية والكثير 780 00:40:24,160 --> 00:40:25,650 أكثر انفتاحا من ذلك. 781 00:40:25,650 --> 00:40:29,030 >> من حيث مجموعات المشكلة، عليك العثور، أيضا، أنه بالإضافة إلى 782 00:40:29,030 --> 00:40:32,130 الإصدار القياسي من المشكلة كل أسبوع مجموعة، هناك في كثير من الأحيان "هاكر 783 00:40:32,130 --> 00:40:37,010 طبعة "التي من المفترض أن تكون مستهدفة في 5٪ إلى 10٪ أو نحو ذلك من 784 00:40:37,010 --> 00:40:40,270 الديمغرافية الذي هو في الواقع بين هؤلاء أكثر راحة وترغب في مزيد من 785 00:40:40,270 --> 00:40:43,960 من التحدي من المعيار طبعة من أن pset تتوقع. 786 00:40:43,960 --> 00:40:46,390 مزيد من التفاصيل عن تلك التي تكون وجدت في المنهج. 787 00:40:46,390 --> 00:40:49,430 >> ولكن أيضا هناك يمكن العثور على التفاصيل على دورات يوما في وقت متأخر. 788 00:40:49,430 --> 00:40:51,570 المشكلة عادة مجموعات ومن المقرر يوم الخميس. 789 00:40:51,570 --> 00:40:55,550 ومع ذلك، يمكنك توسيع العديد من الخاص المواعيد النهائية في خريف هذا العام من الخميس ل 790 00:40:55,550 --> 00:41:00,010 الجمعة ببساطة عن طريق اجتماع لنا في منتصف الطريق، إذا جاز التعبير، الإجابة على بعض الاحماء 791 00:41:00,010 --> 00:41:03,370 أسئلة في بعض مشكلة هذا الأسبوع مجموعات، والتي من شأنها أن تلقائيا 792 00:41:03,370 --> 00:41:05,710 ثم أعطيك مبلغ إضافي 24 ساعة. 793 00:41:05,710 --> 00:41:09,120 وسوف نقوم أيضا انخفاض أقل لديك يسجل، وفقا للمنهج. 794 00:41:09,120 --> 00:41:12,170 >> لتعطيك إحساسا ما هي المشكلة مجموعات هي - لأنها في الواقع 795 00:41:12,170 --> 00:41:15,120 يحدد المشكلة بالطبع أن تحدد في نهاية المطاف تقريبا كل 796 00:41:15,120 --> 00:41:18,760 خبرة الطالب، وأكثر من ذلك من المحاضرات وأكثر من ذلك من أقسام، وأكثر 797 00:41:18,760 --> 00:41:21,230 لذلك أكثر من أي أخرى جانب من الدورة. 798 00:41:21,230 --> 00:41:25,140 في العام الماضي، على سبيل المثال، بدأنا، و سنبدأ هذا العام، مع خدش. 799 00:41:25,140 --> 00:41:29,150 وخاصة يوم الجمعة، سنستخدم، ل فقط الوقت يوم واحد، وهو الرسومية 800 00:41:29,150 --> 00:41:32,260 لغة البرمجة، والتي سنقوم بدء البرمجة عن طريق سحب و 801 00:41:32,260 --> 00:41:37,580 إسقاط قطع اللغز التي فقط تجميع جسديا إذا كان من المنطقي 802 00:41:37,580 --> 00:41:38,990 للقيام بذلك منطقيا. 803 00:41:38,990 --> 00:41:43,460 >> الاسبوع المقبل، سنقوم الانتقال بسرعة ل C، البالغ إلى حد ما ولكنها صغيرة جدا و 804 00:41:43,460 --> 00:41:48,510 لغة بسيطة من شأنها أن تسمح لنا ل تذهب حقا 0-60 على مدار 805 00:41:48,510 --> 00:41:52,290 من بضعة أسابيع فقط، ومن ثم استثمارها نفس تلك المهارات والمعارف من 806 00:41:52,290 --> 00:41:56,160 البرمجة الأساسية يبني في اللغات ذات المستوى العالي مثل PHP، 807 00:41:56,160 --> 00:41:58,240 جافا سكريبت، وبعضها الآخر لا يزال. 808 00:41:58,240 --> 00:42:02,560 >> في العام الماضي، وpset الثالث في دورة كان ذلك من الترميز، و 809 00:42:02,560 --> 00:42:06,380 تطبيق نطاق محدد حيث نحن تحدى الطلاب لتنفيذ أي 810 00:42:06,380 --> 00:42:11,140 عدد من الاصفار والبرامج التي ليتبارى أو تفكيكها من المعلومات، 811 00:42:11,140 --> 00:42:11,880 لتشفيرها. 812 00:42:11,880 --> 00:42:16,300 للطبعة القراصنة، وعلى النقيض من ذلك، أعطينا الطلاب القراصنة ملف 813 00:42:16,300 --> 00:42:19,900 من جهاز كمبيوتر يونكس القياسية التي تحتوي على أسماء المستخدمين وكلمات السر، 814 00:42:19,900 --> 00:42:22,740 تم تشفير هذه الأخيرة التي، ونحن تحدى تلك القراصنة 815 00:42:22,740 --> 00:42:26,850 الطلاب على فك تشفير، قدر استطاعتهم، تلك كلمات السر، لا يزال على أن 816 00:42:26,850 --> 00:42:27,770 نفس المجال. 817 00:42:27,770 --> 00:42:30,580 >> والتدافع، لعبة مع بعض والتي من أنك ربما مألوفة. 818 00:42:30,580 --> 00:42:34,410 قطعة الطب الشرعي، حيث نطلب من الطلاب لاسترداد البيانات التي كانت 819 00:42:34,410 --> 00:42:38,530 حذف خلاف ذلك من وجهة نظري الرقمية الخاصة بطاقة فلاش مدمج الكاميرا، من خلال 820 00:42:38,530 --> 00:42:42,740 الكتابة فعلا البرنامج لمعرفة، حيث كانت الاصفار ومنها في 821 00:42:42,740 --> 00:42:46,850 أن الكاميرا الرقمية التي سبق تتألف رسم JPEG؟ 822 00:42:46,850 --> 00:42:49,710 >> وهناك تحد من نوع ما في العام الماضي تنطوي الكتابة أسرع 823 00:42:49,710 --> 00:42:53,160 المدقق الإملائي ممكن، وتنافس ضد الأصدقاء وزملاء الدراسة إذا 824 00:42:53,160 --> 00:42:53,860 أنها ترغب. 825 00:42:53,860 --> 00:42:56,330 تنفيذ هوف 'ن النفخة، برنامج ضغط. 826 00:42:56,330 --> 00:43:01,930 ثم إنهاء فصل دراسي مع CS50 والتمويل، وتطبيق على شبكة الإنترنت مع 827 00:43:01,930 --> 00:43:06,570 التي تقوم بإنشاء موقع على شبكة eTrade مثل لشراء وبيع الأسهم، وذلك ل 828 00:43:06,570 --> 00:43:09,860 الكلام، عن طريق سحب ما يقرب من الواقع في الوقت الحقيقي يقتبس ياهو! 829 00:43:09,860 --> 00:43:10,450 التمويل. 830 00:43:10,450 --> 00:43:13,590 >> ما لم نفعل العام الماضي كان مشكلة واحدة تحدد أنه لا يزال هناك 831 00:43:13,590 --> 00:43:14,810 مع ذلك وجهة مفضلة. 832 00:43:14,810 --> 00:43:18,400 إذا كنت قد ذهبت أبدا ل shuttle.cs50.net، سترى مستخدم 833 00:43:18,400 --> 00:43:19,670 واجهة قليلا من هذا القبيل. 834 00:43:19,670 --> 00:43:23,530 ولكن قبل عامين، والطبقة تنفذ، وذلك باستخدام خرائط جوجل و 835 00:43:23,530 --> 00:43:28,570 جوجل الأرض المكونات في وقليلا من الدهاء مع القيادة في جميع أنحاء الحرم الجامعي، 836 00:43:28,570 --> 00:43:33,290 ذلك أن الهدف من هذه اللعبة كان، كما يمكنك أن ترى بعض وجوه، 837 00:43:33,290 --> 00:43:37,530 هو القيام بجولة في أنحاء الحرم الجامعي يبحث عن الموظفين، الزملاء التدريس والاكاديمية، و 838 00:43:37,530 --> 00:43:40,080 عندما قمت بذلك، وضعها على الحافلات المكوكية الخاصة بك. 839 00:43:40,080 --> 00:43:44,035 أيا منها لا يبدو فعلا أن أكون هنا، لذلك نحن ذاهبون للدخول في قانون الغش. 840 00:43:44,035 --> 00:43:47,150 >> [ضحك] 841 00:43:47,150 --> 00:43:48,430 >> DAVID مالان: هناك نذهب. 842 00:43:48,430 --> 00:43:49,240 حسنا. 843 00:43:49,240 --> 00:43:51,750 وهنا الآن هو الموظفين الذي تغلب عليه اسهم في جميع أنحاء الحرم الجامعي. 844 00:43:51,750 --> 00:43:54,530 وكما ترون، على اليد اليمنى جانب من الشاشة، وحافلات مكوكية 845 00:43:54,530 --> 00:43:55,510 لديه مقاعد فارغة. 846 00:43:55,510 --> 00:43:59,000 وكان الهدف هو كتابة كود التي لمحاكاة هذا 847 00:43:59,000 --> 00:44:01,790 القيادة والتقاط وإسقاط الخروج من الركاب. 848 00:44:01,790 --> 00:44:04,960 أن واحدة أيضا، وذلك باستخدام لغة دعا جافا سكريبت. 849 00:44:04,960 --> 00:44:10,030 حتى ندرك أن برامج مثل هذه الإرادة أن يكون لدينا على نفس مسار هذا 850 00:44:10,030 --> 00:44:10,910 العام، كذلك. 851 00:44:10,910 --> 00:44:13,640 >> من حيث، الآن، من دعم إضافي، لدينا ساعات العمل. 852 00:44:13,640 --> 00:44:16,520 كما كنت قد رأيت في المنزل الخاص بك قاعة الطعام أو في أننبرغ، 853 00:44:16,520 --> 00:44:19,280 سنكون في المنزل لتناول الطعام قاعات أربع ليال في الأسبوع - 854 00:44:19,280 --> 00:44:24,450 يفيريت، Pfoho، إليوت وأننبرغ هذا العام، 20:00 حتي 23:00. 855 00:44:24,450 --> 00:44:26,830 وما كنا نظن أننا نفعل هذا العام هو شيء مختلف قليلا. 856 00:44:26,830 --> 00:44:29,650 >> إذا كنت سمعت دوي العام الماضي أن كان قليلا مرهقة جدا، وهذا 857 00:44:29,650 --> 00:44:32,800 ساعات العمل العام، ونحن سوف تصف الاسبوع المقبل، سيكون أكثر العضوية، 858 00:44:32,800 --> 00:44:36,900 حيث لدى وصوله، عليك أن تكون ارسلت الى طاولة واحدة خاصة 859 00:44:36,900 --> 00:44:39,860 حيث تنتظر الموظفين متعددة، ونحن سوف تفعل أشياء أكثر من ذلك بكثير 860 00:44:39,860 --> 00:44:40,440 عضويا. 861 00:44:40,440 --> 00:44:43,740 لا مزيد من الانتظار، لا أكثر باد، ولكن يكون بدلا أكثر حميمية 862 00:44:43,740 --> 00:44:47,300 المحادثات حول طاولة فقط ثمانية أو حتى الطلاب، حتى نتمكن 863 00:44:47,300 --> 00:44:50,880 تقريب يشعر من ما خلاف ذلك سيكون فئة أصغر بكثير. 864 00:44:50,880 --> 00:44:54,120 >> نحن نقدم، وكذلك، وهذه الأمور نحن دعا كثروو، وأشرطة الفيديو تم تصويره في 865 00:44:54,120 --> 00:44:57,330 دفع من جانب واحد للتدريس في الدورة الزملاء، Zamyla، والتي كانت 866 00:44:57,330 --> 00:45:00,690 يرشدك خلال مشكلة هذا الأسبوع مجموعات، وتقديم النصائح والحيل ل 867 00:45:00,690 --> 00:45:02,640 التحديات التي تنتظره. 868 00:45:02,640 --> 00:45:06,230 وعلى العكس، بعد مجموعات هي المشكلة بسبب، هذا العام، ونحن سوف تفرج أيضا 869 00:45:06,230 --> 00:45:09,100 مقاطع صغيرة استدعاء التشريح أن فعلا المشي لكم من خلال 870 00:45:09,100 --> 00:45:13,630 الحلول ممثل، سواء كانت جيدة و سيئة، والتي يمكنك عن طريق الاستدلال كيف 871 00:45:13,630 --> 00:45:17,550 هل يمكن أن يكون أو ينبغي أن يكون تنفيذ الحل الخاص بك. 872 00:45:17,550 --> 00:45:20,500 >> وماذا سوف نقدم للمرة الأولى هذه السنة أيضا، ولا سيما 873 00:45:20,500 --> 00:45:23,420 بالنسبة لأولئك الطلاب الذين الاستفادة الدورة الأخرى 874 00:45:23,420 --> 00:45:28,580 الموارد ولكن مع ذلك يكافحون جميع كثيرا، وبالطبع 875 00:45:28,580 --> 00:45:33,030 في حد ذاته سوف إقران هؤلاء الطلاب، و تسمح به الموارد، مع المعلمين بحيث 876 00:45:33,030 --> 00:45:35,840 لديك أكثر حميمية فرصة من قاعات الطعام منزل 877 00:45:35,840 --> 00:45:38,700 السماح للمساعدات واحد على واحد. 878 00:45:38,700 --> 00:45:42,780 >> الآن لمحة النهائي في بعض من ألعاب نهاية في الأفق. 879 00:45:42,780 --> 00:45:44,580 قد يكون على دراية وHackathon CS50. 880 00:45:44,580 --> 00:45:48,120 كذلك، يأتي في كانون الاول المقبل، من الساعة 8:00 PM إلى 7:00 صباحا، في بداية 881 00:45:48,120 --> 00:45:51,410 قراءة الفترة، ستكون فرصة لجمع مع زملاء الدراسة - 882 00:45:51,410 --> 00:45:53,130 هذا سيكون حوالى الساعة 9:00 مساء - 883 00:45:53,130 --> 00:45:56,550 التي كنت خلال الغوص في النهائي تنفيذ المشروع جنبا إلى جنب مع 884 00:45:56,550 --> 00:45:59,910 زملاء الدراسة والأصدقاء، والمواد الغذائية. 885 00:45:59,910 --> 00:46:03,680 هذا من شأنه أن يكون حول 01:00، عندما الدفعة الاولى من المواد الغذائية وصلت. 886 00:46:03,680 --> 00:46:08,470 وهذا هو حوالي 4:00 التي سنة معينة في CS50 Hackathon. 887 00:46:08,470 --> 00:46:12,000 >> ولكن ذروة الحقيقية من هذه الدورة هو من المفترض أن معرض CS50، على نطاق الحرم الجامعي 888 00:46:12,000 --> 00:46:15,790 معرض المشاريع النهائية الخاصة بك، الذي العائلة والأصدقاء كلها 889 00:46:15,790 --> 00:46:18,730 ودعا، والتوظيف لدينا و أصدقائنا من الصناعة. 890 00:46:18,730 --> 00:46:22,170 هذا، على سبيل المثال، هي لمحة عن الناس 2،000 زائد الذين قد حضر 891 00:46:22,170 --> 00:46:23,160 السنوات الماضية. 892 00:46:23,160 --> 00:46:27,180 عبارات مثل هذه ليست غير شائعة، وبالمثل تفعل الخاص 893 00:46:27,180 --> 00:46:29,660 زملاء فرحة في الأشياء كنت قد أنجزت. 894 00:46:29,660 --> 00:46:33,170 >> وفعلا، نحو تلك الغاية، لدينا حدث بداية من الأجل، كذلك. 895 00:46:33,170 --> 00:46:37,400 اذا كانت الامور مثل هذا النداء لكم، أو كنت غريبة على الأقل على ما 896 00:46:37,400 --> 00:46:41,590 هذا، ونعرف أن تقليد جديد لل يسمى بالطبع CS50 لغز اليوم. 897 00:46:41,590 --> 00:46:45,710 وهذا تم رفعها بضع سنوات الى الوراء للإشارة إلى حقا إلى الحرم الجامعي 898 00:46:45,710 --> 00:46:48,930 أن العلم ليس عن الكمبيوتر البرمجة، وانها بالتأكيد ليست 899 00:46:48,930 --> 00:46:51,960 حول احتضان هؤلاء الطلاب فقط الذين لديهم خبرة سابقة. 900 00:46:51,960 --> 00:46:54,200 انها حقا حول حل المشكلة بشكل أعم. 901 00:46:54,200 --> 00:46:57,360 >> وهكذا لغز اليوم، على مدى القليلة الماضية سنوات حتى الآن، تطورت لتصبح لطيفة 902 00:46:57,360 --> 00:47:00,500 شراكة مع أصدقائنا في الفيسبوك، حيث سيكون هناك رائع 903 00:47:00,500 --> 00:47:04,830 جوائز والبيتزا عبر النهر في ط مختبر يوم السبت المقبل. 904 00:47:04,830 --> 00:47:09,180 توجه إلى هذا العنوان مع اثنين أو ثلاثة الأصدقاء إذا كنت ترغب في المشاركة 905 00:47:09,180 --> 00:47:10,830 في هذا التقليد الجديد. 906 00:47:10,830 --> 00:47:14,180 >> لذلك أود أن أطلب منك ان تبقي واحدة شيء في الاعتبار، ونحن لدينا فقط 907 00:47:14,180 --> 00:47:17,070 مقطع دقيقتين الذي ليغلق اليوم. 908 00:47:17,070 --> 00:47:19,640 73٪ هو رقم تذكر. 909 00:47:19,640 --> 00:47:23,900 كعكة أيضا سوف تنتظركم خارج هذا مجاز ونحن في مجرد تأجيل 910 00:47:23,900 --> 00:47:26,710 بضع لحظات، وهو تقليد من الدورة، كذلك. 911 00:47:26,710 --> 00:47:29,860 ولكن هذا هو الاقتباس الرئيسية من منهج الدورة على أن نأخذ في الاعتبار. 912 00:47:29,860 --> 00:47:32,820 ما يهم في نهاية المطاف في هذه الدورة ليس كثيرا حيث كنت في نهاية المطاف 913 00:47:32,820 --> 00:47:36,580 بالنسبة لزملائك ولكن أين كنت في الأسبوع 12، في نهاية المطاف بالنسبة ل 914 00:47:36,580 --> 00:47:37,960 نفسك في الأسبوع 0. 915 00:47:37,960 --> 00:47:43,670 >> ولكن لمحة أننا سوف أترك لكم مع هذا هنا اليوم هو آخر واحدة هنا 916 00:47:43,670 --> 00:47:47,580 لدينا نفس دانيال، الذي لم wrdly الفيديو منذ لحظة فقط. 917 00:47:47,580 --> 00:47:50,000 أترككم مع هذه محة ما ينتظرنا في المستقبل. 918 00:47:50,000 --> 00:47:53,360 وكما نفعل هذا، إذا أننا يمكن أن يكون CS50 الموظفين من أمام الغرفة 919 00:47:53,360 --> 00:47:57,280 لتأتي على ما يصل إلى مرحلة لطلاء جميع أكثر من صورة بصرية ل 920 00:47:57,280 --> 00:47:59,100 ما ينتظركم هذا العام - 921 00:47:59,100 --> 00:48:00,350 الحصول حرج. 922 00:48:00,350 --> 00:48:02,200 923 00:48:02,200 --> 00:48:05,188 سنقوم يختتم هذا هنا على الشاشة. 924 00:48:05,188 --> 00:48:18,634 >> [عزف الموسيقى] 925 00:48:18,634 --> 00:48:21,124 >> DAVID مالان: هذا هو CS50. 926 00:48:21,124 --> 00:50:00,226 >> [MUSIC - مات وكيم، "أنها بخير"] 927 00:50:00,226 --> 00:50:03,245 >> سرور 1: أنا أحب CS50 أكثر من القطط. 928 00:50:03,245 --> 00:50:06,030 >> المتحدث 2: Whoaaaa! 929 00:50:06,030 --> 00:50:06,990 >> [ضحك] 930 00:50:06,990 --> 00:50:08,140 >> DAVID مالان: هذا، إذن، هو CS50. 931 00:50:08,140 --> 00:50:10,050 سوف نرى لك يوم الجمعة. 932 00:50:10,050 --> 00:50:13,370 >> [تصفيق وهتاف] 933 00:50:13,370 --> 00:50:17,540 >> المعلق: في CS50 المقبل، وهو على خشبة المسرح لا يذهب التجريبي كما هو مخطط لها. 934 00:50:17,540 --> 00:50:19,080 >> DAVID مالان: نريد ايجاد مايك سميث في هذا الكتاب الهاتف. 935 00:50:19,080 --> 00:50:20,380 حسنا، ما هي الغرائز الخاص؟ 936 00:50:20,380 --> 00:50:23,750 أنا قد قفز تقريبا إلى منتصف دفتر الهاتف، لمحة أسفل، نرى أن 937 00:50:23,750 --> 00:50:26,830 أنا في M، وأنا أعرف الآن أن مايك سميث ليس إلى اليسار. 938 00:50:26,830 --> 00:50:27,840 لا بد له من أن يكون إلى اليمين. 939 00:50:27,840 --> 00:50:30,515 وحتى في هذه النقطة، ونحن يمكن المسيل للدموع حرفيا - 940 00:50:30,515 --> 00:50:33,300 عند هذه النقطة، ونحن يمكن أن تمزق حرفيا - 941 00:50:33,300 --> 00:50:36,490 عند هذه النقطة، يمكننا المجازي المسيل للدموع دفتر الهاتف في النصف. 942 00:50:36,490 --> 00:50:38,954 >> [[أوكلل] العزف]