[عزف الموسيقى] [MUSIC - ROSSINI، "رانز DES VACHES "من وليام تيل] 

[MUSIC - THE BEAT اللغة الانجليزية "، مارس OF THE رؤوس مفصلية "] 

[تصفيق وهتاف] 

DAVID مالان: لذلك هذا هو CS50. اسمي ديفيد مالان. و 73٪ من لديك أي خبرة سابقة مع علوم الكمبيوتر، على عكس ما قد يعتقد. حتى ظننا اليوم كنا رقاقة بعيدا في ذلك عدم وجود الألفة، ولكن أيضا تعطيك إحساسا، لأولئك منكم مع المزيد من الراحة، والاتجاهات التي يمكنك الذهاب في هذا الفصل الدراسي. 

لذلك دعونا نبدأ مع هذا. أنا حقا ليس لدي فكرة عما يدور في داخل ل جهاز كمبيوتر، على الرغم من، مثلك، وأنا استخدامه كل يوم. ولكن من نوع مربع، وهناك ليس الكثير من المدخلات في ذلك. الحد الأدنى، وهناك، ما هي؟ ربما سلك الطاقة. 

والواقع مع هذا عنصر واحد، الكهرباء، يبدو أننا لتكون قادرة على به قليلا جدا في هذه الأيام. ولكن في نهاية اليوم، ونحن يجب أن تمثل الأشياء أننا نهتم. لدينا لتمثيل المعلومات في شكل ما. وربما كنت على الأقل غامضة مألوفة مع الفكرة ثنائي أو بت بطريقة أو بأخرى، وأجهزة الكمبيوتر خفضت إلى أصفار ومنها. ولكن يمكننا أن تبني على الأقل و وضع قليلا من الضوء على ذلك؟ 

وذلك لدي هذه القليل مكتب مصابيح هنا. لدي بمأخذ للتيار الكهربي هنا. وانا ذاهب الى أقترح أن الداخل من جهاز الكمبيوتر الخاص بي هو واحد على الأقل من هذه الأمور، شيئا قابلا من يكون في وضع التشغيل أو إيقاف تشغيله. في هذه الحالة، انها حقا مصباح مكتبي، ولكن على مستوى أقل من ذلك، انه شيء يسمى الترانزستور. 

ولكن في عالمنا، انها مصباح مكتبي، لذلك انا ذاهب الى المضي قدما ولسد هذا في بلدي الكهرباء هنا. وأزعم أن استخدام هذه البسيطة، جهاز بسيط، وهذا تبديل بسيط، وأنا يمكن أن تمثل المعلومات. على سبيل المثال، في الوقت الراهن، وأنا تمثل شيئا، أليس كذلك؟ أنا ما يمثل سأتصل 0 أو كاذبة، على العكس من شيء يجري في الواقع الحاضر. ولكن إذا كنت ببساطة بدوره التبديل هذه، الآن لقد تمثل 1. وذلك باستخدام هذه قطعة بسيطة جدا من الذاكرة، اذا صح التعبير، يمكن أن أمثلها المعلومات. 

الآن للأسف، جهاز الكمبيوتر الخاص بي لا تستطيع أن تفعل كل ذلك بكثير. ويمكن ان تمثل سوى قيمتين في العالم كله - 0 أو 1. ولكن ما هو الحل واضحا، الآن، إذا كنا نريد لتوسيع لدينا كمبيوتر الذاكرة وتمثل أكثر من مجرد 0 و 1؟ 

حسنا، دعونا انتزاع مثل بت آخر. دعونا انتزاع مفتاح آخر، وآخر الترانزستور، ومع ذلك كنت ترغب في التفكير في الامر. اسمحوا لي أن تمضي قدما ولسد هذا في جهاز الكمبيوتر الخاص بي أيضا. وانا ذاهب الى المطالبة، الآن، أنه من خلال باستخدام أكثر قليلا الكهرباء و تحول أكثر من هذه المفاتيح على و قبالة، وأنا يمكن أن تمثل أكثر من هذه المعلومات. 

حتى الآن، وهذا هو 1. إذا كنت تريد أن تمثل الآن 2، ويمكنني أن تفعل هذا. ولكن عادة، اتفاقية، كما سنقوم نرى في نهاية المطاف، سوف يكون لي أن تفعل هذا. لذلك هذا هو 0، وهذا هو 1. وهذا سيكون 2. وليس من المستغرب، وهذا سيكون 3. 

حتى في هذه الطريقة، لا يزال، يمكن نحن نعول يصل إلى أبعد من ذلك؟ إذا كنت تحصل على بت الثالث، والتحول الثالث، ما هو أعلى رقم استطيع الآن العد حتى لمن 0؟ حتى 7 إذا أنا بدأت في 0، أليس كذلك؟ لأنه إذا أنتقل هذا الضوء على و سد العجز في الواقع هذا الثالثة والأخيرة ضوء في المقبس الكهربائي بلدي هنا، ثم لدي القدرة على تمثيل أي من قيمتين هنا، قيمتين هنا، قيمتين هنا - ولذا فإنني يمكن أن تمثل 2 مرات 2 مرات 2، أو ثمانية القيم الممكنة. وإذا كنت تبدأ المحاسبة في 0، لذلك هذا هو 0، 1، 2، 3، 4، 5، 6، 7. 

لذلك هذا الثنائي. هو حقا بهذه البساطة. ويهمني القول بأن هذا هو في الواقع على دراية تامة لمعظم الجميع في هذه الغرفة. اسمحوا لي المضي قدما وفتح محرر النص قليلا هنا. 

وربما تذكرون من المدرسة الابتدائية أن كان لدينا أشياء مثل مئات المكان، والمكان عشرات، ووضع منها. وأذكر أنه إذا كان لديك بعض العشرية العدد، وكأنه شيء عشوائي مثل 123، تفعل أساسا الكتابة التي في شكل من هذه الأعمدة الثلاثة. والسبب هو 1، 2، 3 ما ونحن نعلم كما 123؟ حسنا، في العمود أقصى اليمين، لدينا 100 واحد زائد اثنين 10S، لذلك هذا هو 120، بالإضافة إلى ثلاثة 1S، و لذلك أن 123. 

الآن هذا العالم أننا مضيئة فقط هو بالضبط نفس لقد كنت معتادا منذ سنوات، إلا الآن، والأعمدة لدينا لا صلاحيات 10. انهم فقط من القوى 2. ذلك في حين أن هذا هو مكان منها، وهذا سيكون المكان ثنائي، وهذا هو سيكون المكان أربع. 

ولأن أنا فقط باستخدام أبسط آليات لتغيير الامور وإيقاف - الكهرباء تتدفق أو الكهرباء لم يعد يتدفق - ليس لدي تماما نفس التعبيرية كما تتراوح من 0 إلى تسعة. ونحن في طريقنا للحفاظ على سوبر بسيطة في هذا العالم من أجهزة الكمبيوتر. وليس لدي سوى 0 أو 1 - أو إيقاف، خاطئة أو صحيحة. 

وذلك ما أنا يمثلون الآن 1، 1، 1، وذلك لأن كل من هذه يضيء الاضواء. حسنا، هذا يعطيني واحد زائد واحد 4 2، لذلك هذا هو 6، 1 زائد واحد، وهذا هو 7. وإرجو يفعل هذا التسلسل من ثلاثة تمثل البتات عدد 7. 

لذلك كل هذا الوقت، داخل الخاص الكمبيوتر قد تم، أي عدد من الترانزستورات، أي عدد من البتات. ولكن في نهاية اليوم، ونحن يمكن أن تمثل المعلومات ببساطة هذا النحو. الآن للأسف، لقد أحصى فقط تصل إلى 7 في CS50 حتى الآن، ولكن نأمل أن نتمكن من القيام به قليلا أفضل من ذلك. والواقع يمكننا. 

لنفترض أننا كبشر فقط قررت تعسفا أننا ذاهبون لربط الأرقام مثل 1 و 2 و 3 و 4، 5، 6، 7، مع رسائل محددة من الأبجدية. وذلك لأسباب تاريخية، وانا ذاهب ل تبدأ بشكل تعسفي إلى حد ما، ولكن أنا أريد أن أقول، والبشر، ونحن نذهب ل تقرر كمعيار، على الصعيد العالمي، أن 65 يمثل عدد حرف A. 66 سوف تمثل نقطة B.، نقطة، نقطة. 90 سوف تمثل Z. إلكتروني 

ودعونا نفترض، إذا كنا حقا وضع بعض التفكير في ذلك، ونحن يمكن أن يأتي مع أرقام لعلامات التعجب وأحرف صغيرة، وبالفعل، فعلت أشخاص آخرين هذا بالنسبة لنا. وحتى الآن كان لدينا بت والتي في وسعنا تمثل الأرقام، والأرقام التي نحن يمكن أن تمثل الحروف، ومع خطابات يمكننا الآن البدء في تأليف رسائل البريد الإلكتروني وأحرف الطباعة على الشاشة. 

لذلك اسمحوا لي دعوة، لو استطيع، و ثمانية متطوعين شجاع - الذين لا يمانعون في الظهور ليس فقط على الكاميرا ولكن على شبكة الانترنت - من أجل التوصل إلى هنا وتمثل ثمانية مثل بت، بدلا من هؤلاء الثلاثة. فكيف واحد، اثنين؟ كيف حول ثلاثة؟ كيف حوالي أربعة في ضوء الأزرق، وخمسة في نهاية المطاف؟ عن شخص ما هنا؟ ستة في الجبهة، وسبعة في الجبهة، وثمانية في الجبهة، وكذلك. 

لذلك أنا مجرد حدث ذلك ليأتي مستعدا مع مجموعة كاملة من قصاصات الورق. وعلى هذه القطع من الورق أرقام التي تمثل ما الأعمدة يا رفاق ذاهبون لتمثيل. لذلك سوف تكون - ما اسمك؟ 

الطالب: آنا ليا. 

DAVID مالان: آنا ليا، كنت سيكون العمود 128s. أنت؟ 

الطالب: كريس. 

DAVID مالان: كريس سوف يكون العمود 64S. أنت؟ 

الطالب: دان. 

DAVID مالان: دان سوف يكون العمود 32S. 

الطالب: براميت. 

DAVID مالان: براميت سوف يكون العمود 16S. 

الطالب: ليليان. 

DAVID مالان: ليليان وسوف يكون 8S. 

الطالب: جيل. 

DAVID مالان: جيل سوف يكون العمود 4S. 

الطالب: مريم. 

DAVID مالان: سوف تكون مريم 2S، و؟ 

الطالب: ديفيد. 

DAVID مالان: ديفيد سوف يكون العمود 1S. إذا كان الأمر كذلك يا رفاق يمكن أن الخطوة قليلا إلى الأمام بحيث يمكن للجميع رؤيتها. ما يا رفاق لا أرى أن على الخلفي من هذه زلات من الورق هو ورقة الغش القليل الذي على وشك إرشاد هذه القطع ثمانية إلى إما رفع أيديهم أم لا رفع أيديهم. إذا أيديهم ترتفع، وانهم وهو ما يمثل 1. إذا أيديهم يبقى أسفل، وانهم يمثل 0. 

وفي الوقت نفسه، نحن الجمهور يجب أن يكون قادرة على معرفة، على أساس هذا رسم الخرائط، ما من ثلاثة أحرف كلمة هذه الناس على وشك أن توضح. حتى في مجرد لحظة، وأنت تسير ل قراءة السطر الأول من الجزء الخلفي من ورقة الغش الخاص بك، وكنت إما الذهاب لرفع أو لا ترفع يدك. إذا كنت 1، قمت برفع، إذا كنت 0، أنتم تقفون هناك و برعونة، تماما مثل ذلك. تذهب. ما عدد، أولا وقبل كل شيء، وهؤلاء الرجال يمثلون؟ 

66. 66، أليس كذلك؟ لدينا 1 في العمود 64S، 1 في العمود 2S. أن يعطيني 66، بحيث يظهر أن تمثل B. لذا وقد وردت يا رفاق - حسنا، هذا يكفي. B. 

وحتى الآن دعنا ننتقل إلى الرسالة الثانية لدينا. تذهب. من هو الأسرع في الرياضيات هنا؟ حتى 79. مرة أخرى، إذا كان لنا أن تضيف ما يصل جميع الأعمدة التي هناك 1، حاليا، فقط كما فعلنا من قبل مع أبسط من الأمثلة على 7، ونحن الآن الحصول على رقم 79. والتي وفقا لرسم الخرائط لدينا هو بريد إلكتروني O. لذلك نحن تقريبا هناك. B، O. وأخيرا، انتقل. 

ما هم يمثلون الآن؟ أقل الآراء. هذا مجرد نفخة المطلقة. نعم، انها في الواقع 87. جيدة. 

حتى إذا كنا الآن تعيين أن يعود إلى - دعنا بدء الدعوة مخطط ASCII لدينا، كود القياسية الأمريكية ل تبادل المعلومات. أن يعطينا الرسالة - لا "بو" ولكن "القوس". وهذا هو الكمال جديلة ليا رفاق لاتخاذ القوس وجها لوجه مرة أخرى. شكرا جزيلا. 

[تصفيق] 

DAVID مالان: يمكنك الاحتفاظ بها. وإن كان في الواقع، أن أي شخص مثل مصباح مكتب، أيضا؟ 

[الحوت من الجمهور] 

DAVID مالان: مصباح مكتبي؟ 

[ضحك] 

DAVID مالان: حقا؟ مصابيح مكتب للجميع؟ حسنا. لذلك بدءا من أبسط جدا من المبادئ، لقد عد الآن ليس فقط تصل من 0 كل وسيلة تصل إلى 7، لدينا يفترض أن فقط عن طريق رمي المزيد بت أو أكثر أضواء أو أكثر الترانزستورات في هذه المشكلة، ونحن يمكن تمثل أعداد أكبر وأكبر، و إرجو، نطاقات أكبر وأكبر من الحروف الهجائية، مثل اللغة الإنجليزية. وفقط دعونا نلقي على الإيمان لهذا اليوم وبالمثل يمكن أن نبدأ في تمثل الرسومات والفيديو وأي عدد من وسائل الإعلام الأخرى التي نحن مألوفة اليوم. 

لذلك هذا هو CS50، وفي هذه الفئة جنبا إلى جنب مع من أنت، مرة أخرى، وكثير جدا زملاء الدراسة الذين لديهم اقل من التجربة كما كنت. وأنا أذكر هذا فقط لأن تماما في كثير من الأحيان، بما في ذلك مؤخرا في واحدة من طالبة المشورة والأحداث في طالبة الربيع الماضي وتقديم المشورة الحدث، ونحن كثيرا ما نسمع الطلاب تتنصل عند الخروج إلى طاولة CS، حسنا، لقد تم التفكير في اتخاذ هذه الطبقة مقدمة، ولكن أنا لا حقا الشخص الكمبيوتر. أو، ولكن الجميع بالتأكيد يعرف أكثر مني. وأنا وضعت هذا في أكبر الخط ممكن، لنقل هذه الرسالة التي هذا ليس في الواقع هذه القضية. 

وإذا كنت أتساءل، ينبغي أنا، في الواقع، أن يكون هنا؟ ندرك أنه ليس هذا فقط هو الحال في عنوان مقدمة في الحاسوب العلم، فمن مقدمة في الحاسوب العلم أولا حتى لا يكون هناك في الواقع وهذه مقدمة ثانية. لذلك كنت لا، في الواقع، في المكان الخطأ. وبين الأهداف لدي لهذا اليوم هي لتهدئة أي مخاوف من هذا القبيل لك قد يكون، ولكن أيضا لرسم صورة ما يخبئ الطلاب أقل وأكثر راحة على حد سواء في هذه الدورة. 

ولكن أولا، كلمة على واحد من الصدقات لديك اليوم، من بينها عدد من الأسئلة الشائعة. انها كانت رؤية لنا لبعض الوقت الآن لإدخال الدرجات جديدة الخيار في هذه الدورة - وهي SAT / UNSAT. فلسفيا بالنسبة لي، هو الكثير الكثير، أكثر أهمية بكثير من أن الطلاب في هذه الفئة التعامل مع المواد، يمكن الطعن بها المواد، وتقلق الآن، أقل بكثير عن اليات عشرات الفعلية والدرجات إلكتروني في الفصل الدراسي تنتهي، ولكن احتضان حقا بالطبع والمادية. وهذا يشعر حقا، وبصورة أعم، لما هو مثير للاهتمام بها، ل يشعر تحدى ومكافأة ولكن دون خوف من الفشل. 

والواقع، وهذا أيضا هو متكرر في هذا الموضوع واستهلالية أخرى دورات في مجالات أخرى، أن يكون لديك هذا الخوف عندما يتعلق الأمر وضع أصابع القدم واحدة في المياه غير مألوفة. أنا نفسي، مرة أخرى في عام 1995، كانت طالبة. كنت ركزت كثيرا على أن تكون مكثف الحكومة الإلكترونية هنا. وبعد فما استقاموا لكم فاستقيموا نمت دائما مع قليلا من مصلحة في علوم الكمبيوتر. كنت دائما غريبة. 

ولكن بعد ذلك مرة أخرى، حتى، لم يكن لدي هذا الخوف من حتى يخطو القدم في CS50، كثيرا بحيث لم أكن حتى متجر انها طالبة سنة. والسبب الوحيد الذي وضع القدم في كان باب السنة الثانية لأنني سمح له أن أعتبر تمرير / تفشل. ولكن حتى تمرير / تفشل المطلوب أن أحصل يصل العصب لتحديد موعد مع البروفيسور Kernehan في ذلك الوقت، جلب هذه الورقة كبيرة من الورق، ونسأل له للتوقيع عليه وله إذن لاستكشاف هذه المياه غير مألوفة. 

وأنه لم يساعد في السنوات الأخيرة أنه عندما يفعل هذا في CS50، ونحن عندما كان يتم تمرير / تفشل، سيكون بالمثل عشرات أو مئات من زملائك يجب أن يأتي، لا سمح الله، في أمام ساندرز مع هذا النموذج، وهذا في بعض العقول يمثل عجز، أجرؤ على القول، لأداء هي مستوى زملائك. الذي أمر مثير للسخرية، ولكن أنا لا أعتقد هناك تلك العقلية. وهناك لم يكن يوما في هذه الثقافة من SAT / UNSAT، أو تمرير / تفشل أكثر عموما، في هذه الحال، أو حقا على هذا الحرم الجامعي. 

هذا العام قمنا بتغيير ذلك. وأود أن يكون نصف منتشي من هذه الفئة أو أكثر المنتهية الأمر أخذ CS50 SAT / UNSAT. في غضون عام، سيكون من الرائع إذا كان الجميع تقريبا هو. بعد ذلك ربما سنعمل على الدرجات إلكتروني في جامعة هارفارد الكلية بشكل عام. لكن في الوقت الراهن، ونحن سوف نفعل ذلك داخل لدينا المجال الخاص، وأود أن قلبيا نشجعك على مراجعة تلك أسئلة وأجوبة و طرح الأسئلة على النحو الذي تراه مناسبا، بحيث نأمل لكم، خلافا لي، وليس تماما يكون هذا عامل الخوف نفسه عندما استكشاف ما هو على الارجح مكان غير مألوف. 

فما هو CS50؟ هو مقدمة ل المؤسسات الفكرية من الكمبيوتر العلم والفن من البرمجة. ولكن ماذا يعني ذلك حقا؟ 

حسنا، حتى الآن، تحدثنا لفترة وجيزة جدا حول يمثلون المعلومات. ولكن لنفترض أننا نريد فعلا أن تفعل شيئا معها. نحن بحاجة إلى إدخال مفهوم ما سنقوم استدعاء الخوارزمية. خوارزمية هو إجراء، عملية، مجموعة من التعليمات ل تفعل شيئا. 

ويمكن أن يكون شيئا خوارزمية سوبر بسيطة. على سبيل المثال، على سبيل المثال التي بعض من أنك قد تكون مألوفة هو هذا الشيء هنا. ولذلك فإن هذا الكتاب هنا هو على نحو متزايد مؤرخة، ولكن ذات مرة، فإنه الواردة في مجموعها الكثير من الأسماء وأرقام الهواتف. وبالفعل، إذا أردت أن تجد شخص ما في هذا الكتاب الهاتف - مثلا، شخص يدعى مايك سميث - يمكن أن تجد لي مايك سميث في أي عدد طرق اضحة إلى حد ما. أنا يمكن أن تبدأ في بداية و الانتقال إلى صفحة 1، لم يكن هناك. الصفحة 2، وليس هناك. الصفحة 3. هو أن الخوارزمية، هو أن عملية، صحيح؟ 

لذلك هو الصحيح، أليس كذلك؟ انا من النوع احمق لفعل ذلك في بهذه الطريقة، ولكن في نهاية المطاف سوف أنا العثور على اللقب S، ونأمل مايك هو في هذا القسم، وسوف تصبح فعلت مع خوارزمية بلدي. ولكن من المؤكد انها ليست بديهية. معظم كل إنسان في هذا معقول أن الغرفة لم يكن قد فعلت ذلك. ما الذي قمت به؟ 

كنت قد ذهبت مباشرة في الوسط، أليس كذلك؟ تقريبا إلى الوسط. وكنت أدرك، أوه، هذه هي السيدة حتى مايك سميث، اسم آخرها سميث، ليس من الواضح، ثم في النصف الأيسر من الكتاب. وقال انه يجب أن يكون نحو مؤشر S في الحق. وعند هذه النقطة، على الرغم من أن معظمنا لا تفعل هذا في واقع الأمر، يمكننا حرفيا المسيل للدموع على هذه المشكلة في النصف. 

[هتاف والتصفيق] 

DAVID مالان: شكرا لك. 

[هتاف والتصفيق] 

DAVID مالان: يمكنك المسيل للدموع حرفيا هذا المشكلة في النصف، وترك لي مع، حرفيا، وهي مشكلة كبيرة كما نصف. حتى إذا كان هذا الكتاب الهاتف - و ربما كان - حوالي 1،000 صفحة، الآن انها فقط 500. إذا كنت تفعل هذا مرة أخرى، وأنا أدرك، أوه، لعنة، ذهبت بعيدا جدا، وأنا في تس القسم، ويمكن بالمثل - مجازيا أو حرفيا - مزق دفتر الهاتف - أنه كان في الواقع أسهل بكثير ذلك الوقت. أنا يمكن أن مزق حرفيا دفتر الهاتف في النصف، وترك لي الآن مع لا 1،000، وليس 500 - 250 صفحات. ويمكنني أن أذهب 125، ونصف ذلك، و نصف هذا ونصف من ذلك، حتى النهاية سأكون مع ترك واحد فقط صفحة واحدة. 

[ضحك] 

DAVID مالان: هذا هو الجزء الأول فشل على. صفحة واحدة واحدة التي نأمل مايك هو. الآن تلك الخوارزميات المختلفة يمكن أن يكون نوع من تقييم أو تقييمها في طرق مختلفة. أول واحد كان خطي جدا، أليس كذلك؟ تحويل صفحة، والبحث عن مايك. تحويل صفحة، والبحث عن مايك. انها خطية جدا. إذا كان هناك صفحة واحدة أكثر في الهاتف الكتاب، انه سيكون على الارجح أن يأخذني أكثر واحد ثاني، وحدة واحدة أكثر من مرة، ومع ذلك نحن الحوسبة الوقت. 

ولذا فإنني قد رسم مثل هذا الخط هذا هنا، حيث مثل حجم يزيد المشكلة من اليسار إلى اليمين - دليل الهاتف يحصل أصغر لأكبر - والوقت هو الذهاب الى زيادة في المحور الرأسي، وأكبر الكتاب هو الهاتف. ن ذلك هو مجرد متغير العامة التي استخدام علماء الكمبيوتر لتمثيل بعض القيمة، وبعض العدد. ن ذلك هو الذهاب الى زيادة خطيا. ضعف حجم دفتر الهاتف، انها سيستغرق لي ضعفي الوقت، على الأرجح، للعثور على مايك. 

الآن كان يمكن ان أكون الذكية حول هذا، أليس كذلك؟ أنا كان الحصول على بالملل بسرعة. يمكن أن يتم ذلك عن طريق ثنائي. حتى صفحتين، ثم أربعة، ثم ستة، ثم ثمانية. وأنا يمكن أن تبدأ تتطاير منه أسرع قليلا، ولو طفيفة في خطر من تجاوزت مايك، ولكن هذا ليس منحنى سيكون كل ذلك مختلفة. فإنها ما تزال مستمرة ليكون على التوالي الخط، ولكن بشكل أسرع قليلا. 

ولكن ماذا فعلت؟ أنا فعلا فعلت شيئا جوهريا أفضل. لقد حققت ما سنقوم استدعاء لوغاريتمي الوقت، سجل ن، حيث هذا الأخضر خط لديه الكثير، الكثير، الكثير أقل حافة مستقيمة لذلك. وبدلا من ذلك، فإنه يشير، كما أنه نوع من نهج اللانهاية أي وقت مضى حتى تدريجيا، أن أتمكن من الواقع نلقي 1،000 صفحة دفتر الهاتف، ويتضاعف حجمها العام المقبل - لنفترض الكثير المزيد من الناس الانتقال إلى المدينة. 

حتى الآن لقد حصلت على 2،000 صفحة، ولكن كيف العديد من الخطوات هو أن أكثر ذكاء خوارزمية سيستغرق؟ واحد فقط. أعني، هذا شيء قوي. إذا ذهبنا إلى 4،000 صفحات العام المقبل، الذي يحدث أن يأخذني اثنين فقط المزيد من الخطوات. بحيث يمكنك رمي أكبر وأكبر مشاكل في وجهي، وليس خلافا على شبكة الإنترنت هو رمي مشاكل أكبر وأكبر كل يوم في غوغل وFacebooks من العالم، وانها ليست مثل هذه الصفقة الكبيرة. لأنني وضعت مزيد من التفكير والرعاية في بلدي الخوارزمية التي لحل المشاكل بكفاءة. 

والواقع، والتي ستكون واحدة من أهداف هذه الدورة. سوف تقوم، على طول الطريق، تعلم كيفية البرنامج. سوف تتعلم كيفية البرنامج في أي عدد من اللغات. ولكن في نهاية اليوم، وبطبيعة الحال هو حول حل المشاكل والحصول على أفضل في حل المشاكل - وكما هو الحال في مثل هذه الحالات، حل المشاكل أكثر كفاءة. 

حتى الآن الآن، لقد فعلت هذا إلى حد ما بشكل حدسي. دعونا نقدم شيئا إلى حد ما دعا عام شبة الكود. ولذا فإننا سوف تحصل في نهاية المطاف، في هذه الحال، ل لغات البرمجة المختلفة. ولكن اليوم ونحن سوف نفعل ذلك في اللغة الإنجليزية مثل بناء الجملة، حيث كنت مجرد نوع من القول ماذا يعني لك، ولكن كنت من أي وقت مضى لذلك موجزة وأنت لا تقلق قواعد اللغة وجمل كاملة. كنت مجرد تعبير عن نفسك بإيجاز ممكن. 

حتى شبة الكود هي اللغة الإنجليزية مثل بناء الجملة التي تمثل لغة البرمجة. ونحو هذه الغاية، اسمحوا لي أن أقترح أن نحن الآن نموذج العملية نحن فقط ووصف من عد شيئا قليلا بشكل مختلف، وهذه المرة أخذ ننظر إلى هذا لمدة خمس دقائق الفيديو أنتجت من قبل أصدقائنا في TED أن يحدد ما شبة الكود هو، يعرف ما التفكير هو حسابي، وحتى على الرغم من أن المثال كنت على وشك أن نرى هو، في حد ذاته، والسوبر بسيط، انها سوف تبدأ لتعطينا العقلية النموذج، والمفردات، والتي ل تفعل أكثر من هذا بكثير تعقيدا خوارزميات بسرعة. 

[ستبدأ تشغيل الفيديو] 

[عزف الموسيقى] 

المعلق: ما هو خوارزمية؟ في علوم الحاسوب، خوارزمية هو مجموعة من التعليمات من أجل حل بعض خطوة بخطوة المشكلة. عادة، يتم تنفيذ خوارزميات من قبل أجهزة الكمبيوتر، ولكن نحن البشر لديهم الخوارزميات، كذلك. على سبيل المثال، كيف تذهب إحصاء عدد من الناس في الغرفة؟ حسنا، إذا كنت مثلي، وكنت على الأرجح نقطة في كل شخص، واحد في وقت واحد، والعد حتى من 0. 1، 2، 3، 4، وهكذا دواليك. 

حسنا، هذا خوارزمية. في الواقع، دعونا نحاول للتعبير عن ذلك ل أكثر قليلا رسميا في شبة الكود - الإنجليزية مثل بناء الجملة التي تشبه لغة البرمجة. دعونا N يساوي 0. لكل شخص في الغرفة، وتعيين N تساوي N زائد 1. 

كيفية تفسير هذه شبة الكود؟ حسنا، سطر واحد يعلن، إذا جاز التعبير، متغير يسمى N وتهيئة قيمته إلى 0. هذا يعني فقط ان في بداية خوارزمية دينا، والشيء الذي نحن نعول يحتوي على قيمة 0. بعد كل شيء، قبل أن نبدأ العد، نحن لم تحسب أي شيء حتى الآن. يدعو هذا المتغير N هو مجرد اتفاقية. كان يمكن أن يطلق عليه أي شيء أكثر. 

الآن سطرين demarks بداية حلقة، سلسلة من الخطوات التي من شأنها أن تكرار بعض عدد من المرات. حتى في مثالنا، فإن الخطوة نحن مع ويعول الناس في الغرفة. تحت سطرين هو خط ثلاثة، الذي يصف بالضبط كيف سنذهب عن العد. المسافة البادئة يعني أنه من خط الثلاث التي سوف ترددين. 

ذلك ما يقوله هو شبة الكود بعد أن تبدأ في 0، لكل شخص في الغرفة، وسوف نقوم زيادة N بمقدار 1. الآن هذه الخوارزمية الصحيح؟ حسنا، دعونا فرقعة على ذلك قليلا. أنها لا تعمل إذا كان هناك شخصين في الغرفة؟ دعونا نرى. 

في سطر واحد، ونحن تهيئة N إلى 0. لكل من هذين الشخصين، نحن ثم زيادة N بمقدار 1. حتى في هذه الرحلة الأولى من خلال حلقة، نقوم بتحديث N 0-1. في الرحلة الثانية خلال نفس حلقة، نقوم بتحديث N 1-2. وذلك بحلول نهاية هذا الخوارزمية، ن 2، والذي يطابق الواقع عدد الناس في الغرفة. 

حتى الان جيدة جدا. ماذا عن قضية قوسين أو أدنى، على الرغم من؟ لنفترض أن هناك شخصا 0 في الغرفة - إلى جانب لي، الذي يفعل العد. في سطر واحد، ونحن تهيئة N إلى 0. هذه المرة، على الرغم من السطر الثالث لا تنفيذ على الإطلاق منذ ليس هناك شخص في الغرفة. وهكذا يبقى N 0، والذي يطابق عدد الأشخاص في الغرفة. بسيطة جدا، أليس كذلك؟ 

ولكن عد شعب واحد في وقت واحد غير فعالة جدا، جدا، أليس كذلك؟ بالتأكيد يمكننا أن نفعل ما هو أفضل. لماذا لا تعول شخصين في وقت واحد؟ بدلا من عد 1، 2، 3، 4، 5، 6، 7، 8، وهكذا دواليك، لماذا لا تعول، 2، 4، 6، 8، وهلم جرا؟ حتى يبدو أسرع، وذلك هو بالتأكيد. 

دعونا التعبير عن هذا التحسين في شبة الكود. دعونا N يساوي 0. لكل زوج من الناس في الغرفة، مجموعة N تساوي N زائد 2. تغيير بسيط جدا، أليس كذلك؟ بدلا من الاعتماد شعب واحد في وقت، ونحن نعول بدلا منهم اثنين في وقت واحد. وبالتالي مرتين هذا الخوارزمية بالسرعة الماضي. 

ولكن هل هو صحيح؟ دعونا نرى. أنها لا تعمل إذا كان هناك شخصين في الغرفة؟ في سطر واحد، ونحن تهيئة N إلى 0. لذلك زوج واحد من الناس، نحن ثم زيادة N اثنين. وذلك بحلول نهاية هذا الخوارزمية، N 2، والذي يطابق الواقع عدد الناس في الغرفة. 

لنفترض أن هناك المقبل 0 أشخاص في الغرفة. في سطر واحد، ونحن تهيئة N إلى 0. كما كان من قبل، خط ثلاثة لا يتم تنفيذ على الإطلاق، حيث لا توجد أي أزواج من الناس في الغرفة. وهكذا يبقى N 0، التي كانت في الواقع يطابق عدد الناس في الغرفة. 

ولكن ما إذا كان هناك ثلاثة الناس في الغرفة؟ كيف يفعل ذلك أجرة الخوارزمية؟ دعونا نرى. في سطر واحد، ونحن تهيئة N إلى 0. لزوج من هؤلاء الناس، نحن بعد ذلك زيادة بنسبة 2 N. ولكن ماذا بعد ذلك؟ ليس هناك زوج آخر كاملة من الناس في الغرفة، وذلك من سطرين لا يعد ينطبق. وذلك بحلول نهاية هذه الخوارزمية، وN لا يزال 2، وهو قول غير صحيح. 

في الواقع، وقال هذه الخوارزمية لتكون عربات التي تجرها الدواب، لأنه يحتوي على خطأ. يتيح التعويض مع بعض شبة الكود جديدة. دعونا ن يساوي 0 لكل زوج من الناس في الغرفة. مجموعة N تساوي N زائد 2. إذا شخص واحد لا يزال المفردة، مجموعة N تساوي N زائد 1. لحل هذه المشكلة بالذات، لدينا قدم، في أربعة أسطر، و الشرط، والمعروف باسم فرع أن ينفذ فقط إذا كان هناك واحد الشخص الذي لم نتمكن الزوج مع أخرى. وحتى الآن، ما إذا كان هناك واحد أو ثلاثة أو أي عدد فردي من شخص في الغرفة، وهذه الخوارزمية سوف نعدهم الآن. 

يمكننا أن نفعل ما هو أفضل؟ كذلك، فإننا لا يمكن الاعتماد في 3S أو 4S أو حتى 5S و10S، ولكن أبعد من ذلك، انها سوف تحصل على القليل من الصعب أن نشير. في نهاية اليوم، سواء المنفذة من قبل أجهزة الكمبيوتر أو البشر، الخوارزميات هي مجرد مجموعة من التعليمات مع التي لحل المشاكل. هذه كانت فقط ثلاثة. ما المشكلة هل حل مع خوارزمية؟ 

[END تشغيل الفيديو] 

DAVID مالان: هذا هو الوقت الوحيد وسوف تظهر في شكل رسوم متحركة. ولكن أين يترك ذلك قصة الخروج، الآن، هو كيف يمكن لنا أن نفعل ما هو أفضل؟ الثلاثات والاربعات، ندعي، نستطيع أن نعول الناس أسرع بكثير، ولكن يمكننا نفعل ما هو أفضل من ذلك في الأساس؟ وأنا الرهان في وسعنا. 

إذا نحن نقدم قليلا من جانبنا شبة الكود هنا، انا ذاهب الى اقتراح نتمكن من تحقيق خط من هذا القبيل. نحن لن نعول الناس واحد، اثنان، ثلاثة، أربعة. نحن لن نذهب اثنين، أربعة، ستة، ثمانية. ونحن في طريقنا للقيام أساسا أفضل من خلال إعادة التفكير في المشكلة، وفي هذا حالة، والاستفادة على خلاف ذلك الموارد غير المستغلة. 

في غضون لحظة، أتمنى أن يغفر والنكتة بنا عن طريق الوقوف في المكان، وعند هذه النقطة ونحن في طريقنا ل اطلب من كل واحد منكم أن يأخذ في هاتفك عقول الرقم 1. كنت ثم الذهاب الى نحو متزايد برعونة، مع مرور الوقت، والعثور على شخص آخر يقف، والجمع الأرقام الخاصة بك معا بإضافة لهم. واحد منكم ثم الذهاب الى سباق للجلوس أسفل الأولى، والشخص الآخر هو الذهاب الى تكرار. 

لذلك وبعبارة أخرى، من خلال بذر كل لكم مع عدد 1، ثم الجمع بين تلك 1S 2S وإلى تلك 2S في 4S، وعلى نحو متزايد مع الجميع الجلوس، ينبغي لنا، في نهاية هذه الخوارزمية، لديك قرض واحد فقط الروح الذي لم نجلس سريع بما فيه الكفاية ولكن الذي لديه جمهور بأكمله الاعتماد في عقله. 

حتى إذا كنت، دعونا نمضي قدما و- خطوة واحدة - الوقوف في المكان. وتنفيذه. 

[حشد تذمر] 

DAVID مالان: هل تعرف حيث لورين هو؟ 729؟ 

[حشد تذمر] 

DAVID مالان: كل الحق؟ 

[حشد تذمر] 

DAVID مالان: حسنا، يجب علينا أن تقترب من نهاية. نرى زميل واحد لا يزال واقفا هنا. من آخر يحتاج إلى أن تقرن؟ إذا كنت تريد أن الرجال الزوج خارج. شخص ما أعلى. لماذا لا أستطيع تقديم يد هنا. لعدد قليل جدا من الناس الذين لا يزالون واقفا، ما أرقام هل ديك في عقلك؟ 

الطالب: 78. 

DAVID مالان: 78 زائد - من الذي يقف إلى هنا؟ 

الطالب: 39. 

DAVID مالان: زائد 39. بالإضافة إلى الأشخاص الآخرين الذين ما يزال قائما؟ 81؟ OK، من آخر؟ 81 آخر؟ نجاح باهر. ثم ما هو في الظهر؟ 

الطالب: 49. 

DAVID مالان: 49، بالإضافة إلى؟ 

الطالب: 98. 

DAVID مالان: 98 زائد؟ غير أن شخصا آخر؟ 12؟ وظيفة جيدة. 

[ضحك] 

DAVID مالان: أوه، 112 - اه. بعمل جيد! 

[ضحك] 

[تصفيق] 

DAVID مالان: أي شخص آخر لا يزال قائما؟ آسف؟ 

الطالب: 99. 

DAVID مالان: 99. أي شخص آخر لا يزال قائما؟ ومجموع عدد الطلاب هنا هو في الواقع، وفقا ل- هل لديك العدد؟ أوه، والعدد الفعلي للأشخاص في غرفة، وفقا للحساب الذي كانوا يفعلون الزملاء التدريس في طريقه الجميع في، كان 729. حتى من داخل غرفة تغص بهم من طلاب جامعة هارفارد الذي عد أنفسهم، و الجواب هو 637. 

[ضحك] 

DAVID مالان: قريبا جدا. ولكن لا يزال. حسنا، هذا هو التدريس لحظة، أليس كذلك؟ هذا الآن هو ما وصفنا والشوائب. في مكان ما على طول الطريق، فعلنا بعض جلس الخطأ الحسابي، أو أي شخص أسفل، أو اليسار، أو حدث خطأ ما. ولكن هذا شيء طيب. لأنه حتى يزال، ونحن اقتربت جدا. ويهمني القول أن وصلنا إلى الخطأ الإجابة على نحو أسرع كثيرا مما كنت باستخدام بلدي أكثر النهج الخطية. 

لذلك دعونا نفترض أننا في الواقع لم يحصل أن الصحيح، ولكن أعتقد الآن حول ما كان يحدث في كل مرة، مقابل بلدي الخاصة خوارزمية تأشير السذاجة. واحد، اثنان، ثلاثة. إذا كان هناك بالفعل 729 أو 637 شخص هنا، كان من شأنها أن تؤخذ لي 637 حرفيا أو 729 pointings من الاصبع و تزايد بلدي العد الكلي. وأنا يمكن أن نفعل ما هو أفضل قليلا من قبل الذهاب اثنين، أربعة، ستة، ثمانية، و ضعف السرعة، وربما حتى الثلاثي أو أربعة أضعاف، اعتمادا جيدا كيف يمكنني تفعل ذلك العد والفرز في رأسي. 

ولكن هذا النهج الذي استغرق يا رفاق كان مختلفا جذريا. لأنه في البداية، كل واحد منكم وقفت. لذلك كل 729. ثم حرفيا نصف منكم جلس. وبعد ذلك، وآخر نصف كنت جلست. وبعد ذلك، وآخر نصف كنت جلست. 

وعدد المرات التي كنت الرجال يمكن أن جلس هو تقريبا ثمانية أو تسعة أو عشرة أضعاف المجموع، اعتمادا على ما هو العدد الكلي لدينا. ويمكننا أن نفعل نوع من هذه طريقة أخرى. لو كان لدينا 1،024 شخص في الغرفة، و عدد المرات التي يمكن النصف 1،024 الناس هو 10. 

الآن نفكر في ذلك في الاتجاه الآخر. لنفترض، يبعث على السخرية، وهذا كان لدينا، ويقول أربعة مليارات شخص في هذه الغرفة، أو غرفة أكبر قليلا. كم مرة كنا ذهب من خلال هذه الخوارزمية، مثل أن نصف من تلك الفئة يجلس؟ انها لن يؤدي الا الى اتخاذ مثل 32 العمليات، حتى في فئة من حجم أربعة مليارات. لماذا؟ لأن أربعة مليارات يذهب إلى اثنين مليار دولار، يذهب إلى مليون، ويذهب إلى 500 مليون، ويذهب إلى 250 مليون، نقطة، نقطة، نقطة. أستطيع أن أفعل سوى أن تقسيم بعض 32 مرات، وعند هذه النقطة، الجميع ما عدا شخص واحد من شأنه أن يترك الوقوف. 

وهذا، أيضا، هو نوع من قوية فكرة أن يتزايد سنحاول النفوذ في هذه الدورة، و البرمجة وعلوم الحاسوب أكثر عموما، هذه الجراثيم من فكرة مع ومن ثم يمكننا حل المشاكل من ذلك بكثير، أكثر من ذلك بكثير بقوة. لذلك بدأنا بسيط جدا مع أن شبة الكود ورجل في غرفة، ولكن الآن مع غرفة كاملة من الناس فعلنا جوهريا أفضل. 

حسنا، دعونا الآن من الانتقال شبة الكود لبعض التعليمات البرمجية الفعلية. هذه اللغة كنت على وشك أن يحدث ليتم استدعاؤها جافا سكريبت، و وسوف نعود إلى هذا نحو نهاية الفصل الدراسي. انها لغة البرمجة التي كنت استخدامها لجعل المواقع وغيرها من مثل هذه البرمجيات في هذه الأيام. ونحن قد استخدمت، وذلك بفضل لصديق لنا في جامعة ستانفورد، لترميز بعض المعلومات المخفية هنا. هذا هو فن إخفاء المعلومات، إذا جاز التعبير، حيث يمكنك إخفاء المعلومات في ما يبدو على خلاف ذلك ل يكون الضجيج أو مختلفة تماما الصورة تماما. ولكن جزءا لا يتجزأ من هذه الصورة خاصة هو في الواقع رسالة سرية من نوع ما. 

لذلك اسمحوا لي المضي قدما وسحب ما يصل نفس الصورة هنا، وهذا الوقت في مستعرض الويب. وانا ذاهب الى موجة يدي على بعض تفاصيل لهذا اليوم، ولا سيما لأولئك منكم الذين يبدو مثل هذا ليس فقط ولكن جافا سكريبت اليونانية، وذلك لغة غير مألوفة تماما. ولكن هذا هو مثال لل لغة البرمجة. 

والآن، تأخذ على الإيمان بأن هذا السطر الأول من التعليمات البرمجية - وحسب الرمز، أنا فقط يعني النص. النص الذي كتبته أنا يمكن أن يكون حرفيا في Microsoft Word، إذا كان لي برنامج الحق في ذلك الحين تفعل شيئا معها. البرمجة شفرة المصدر، والبرمجة رمز، هو في الحقيقة مجرد نص، و تبدو مختلفة بناء على ما اللغة كنت تستخدم، وليس خلافا الإنجليزية و الأسبانية والروسية تبدو مختلفة عن عند كتابتها في لوحة المفاتيح. 

لذلك هذا السطر الأول، في الوقت الراهن على اتخاذ الإيمان، وذلك ببساطة يفتح رسم من الانترنت، هذا الرسم صاخبة رأينا فقط. هذا السطر التالي هنا هو مثال على حلقة، ورأينا في الواقع أن نفس المصطلحات في الفيديو TED. حلقة هو الشيء الذي يحدث مرة أخرى ومرة أخرى، وعلى الرغم من هذا يبدو تماما خفي، مع الكلمة ل، وبعض الأقواس، و بعض الفواصل المنقوطة. سوف نعود إلى ذلك قبل فترة طويلة، ولكن هذا هو في الأساس هناك حلقة أقول هذا البرنامج، تكرار عبر جميع من تلك النقاط صاخبة، من اليسار إلى الحق، من أعلى إلى أسفل. 

لأنه في نهاية اليوم، صورة مثل هذا - ويمكنك في الواقع نوع من رؤيتها على هذا العرض - هو في الحقيقة مجرد شبكة من النقاط. حتى نتمكن من تحديد كل من هذه النقاط قبل تنسيق، خ، ذ، ومع هذا البرنامج، والآن يمكن أن نبدأ في تفعل شيئا لتلك النقاط. 

فما انا ذاهب الى المضي قدما هنا و القيام به هو أنا ذاهب لإجراء بعض التغييرات. أولا انا ذاهب الى المضي قدما والتخلص من كل ذلك مخضر ومزرق الضوضاء، وانا ذاهب الى المضي قدما ثم اكتب ما يلي جملة خفي باعتراف الجميع. ايم للصورة. تعيين الزرقاء في الموقع العاشر، فاصلة، موقع ذ، إلى 0. وبعبارة أخرى، أريد أن فقط إيقاف كل من الزرقاء النقاط في تلك الصورة. 

انا ذاهب الى المضي قدما الآن ثم انقر هذا تشغيل / زر حفظ، وعليك لاحظت على الجانب الأيمن، تظهر الصورة الناتجة عن ذلك. الآن الخضراء السوبر، ولكن هذا ليس من المستغرب، لأنني تحولت حرفيا قبالة، من خلال جعل 1 0، كل من الأزرق في تلك الصورة. 

حسنا، الآن دعونا نفعل ذلك أكثر قليلا. ايم للصورة، نقطة setGreen، خ، ذ. وهذا يعني فقط أعاد من اليسار إلى اليمين ثم من أعلى إلى أسفل. تحويل هذه قبالة مع قيمة 0، كذلك. حفظ. وعلى العرض، لا يمكنك في الواقع نرى حقا أي شيء على الإطلاق. 

على شاشة الكمبيوتر المحمول الخاص بي، وإذا كنت في لند فقط الطريق الصحيح، وأستطيع أن أرى قليلا من الصورة، لانهم ما زالوا بعض الحمراء في هناك. إذا كنت قد سمعت من RGB اختصار - الأحمر والأخضر والأزرق - انها اشارة الى هذه التركيبة من صورة باستخدام فقط هذه الألوان الثلاثة. والآن، لقد القيت بعيدا كل شيء أخضر، أزرق جميع، ولكن ليس هناك الكثير الحمراء. 

لذلك اسمحوا لي كرنك حتى الأحمر. كيف يمكنني أن أفعل ذلك؟ حسنا، أولا، أنا ذاهب لطرح هذا البرنامج سؤال. انا ذاهب الى المضي قدما ودعنا نسميها متغير، تماما مثل في الجبر. هل يمكن أن يكون س أو ص أو ض. انا ذاهب الى تعريف متغير ويقول، وضعت في هذا المتغير، مؤقتا، قيمة الصور getRed قيمة في خ، ذ. 

ومرة أخرى، سوف نعود إلى جميع من هذا التفصيل في المستقبل. لكنه الآن، تأخذ فقط على الإيمان بأن هذا الخط تطلب من البرنامج، ما هي القيمة الأحمر في س، ص؟ في تلك النقطة بالذات؟ 

ثم انا ذاهب الى القيام بشيء ما لذلك. ثم انا ذاهب الى القيام به صورة دوت تعيين الحمراء في خ، ذ، ذ ولكن هذه المرة أنا ذاهب ل تعزيز ذلك عن طريق القيام الأوقات الحمراء، دعنا نقول، 10. فتزيد من قبل عامل من 10. اسمحوا لي الآن التصغير و انقر يمكن تشغيل / حفظ. وفويلا، أن هناك كامل الوقت، على الرغم من عيوننا الإنسان لا يمكن أن نرى ذلك تماما. 

ذلك مرة أخرى، وهذا الآن هو رمز حقيقي، و مثال على اللغة التي سنأتي الى ما قبل فترة طويلة. لكن ندرك، ولا سيما أولئك منكم مع عدم وجود مثل هذه التجربة، انها تماما قريبا أننا أنفسنا سيكون كتابة التعليمات البرمجية مثل هذا هناك. في الواقع، أداة التي كنت كل مألوفة إلى حد ما، ربما، هو CS50 ل الخاصة للتسوق بالطبع أداة، الذي كان تمهيد فعلا هذا الصيف من قبل بعض من الطلاب السابقين الخاصة CS50، و أنتقل الآن TFS. 

حتى يحدث هذا ليكون موقع على شبكة الانترنت التي بنيت بلغة تسمى PHP. ويستخدم قاعدة بيانات تسمى الخلية، وأشياء التي سنقوم الحصول على أيدينا في وقت لاحق القذرة في الفصل الدراسي. ولكن صدقوا أو لا تصدقوا، حتى شيء مثل هذا يقلل في نهاية المطاف إلى أبسط من الحلقات والشروط و الفروع، مثل تلك التي شاهدنا مجرد لحظة قبل في الفيديو TED. 

ما اعتقدت به الآن هو مشاركة لا فقط شيء ونحن الموظفين جعلت للحرم، وإنما شيء طالب سابق - ثلاثة الطلاب، في الواقع - قدمت في العام الماضي، سييرا، دانيال، و سام، وآخرهم لم يكن قبل تجربة برمجة عندما تولى CS50. والمشروع النهائي، فإنها عرضت، في معرض CS50، و تطبيق يسمى wrdly، وهو برنامج على شبكة الإنترنت التي قطعتها هذا الفيديو الذي اعتقدت تبادل ل تعطيك شعورا فقط ما هو ممكن بحلول نهاية المصطلح. 

[عزف الموسيقى] 

DAVID مالان: هذا الأسبوع من الصفر إلى الأسبوع 12 في العام الماضي. 

[تصفيق] 

DAVID مالان: كما دعابة، أيضا، حقا لشحذ شهيتك هو ما ممكن، قد رأيتم بالفعل، أو قد نرى قريبا، market.cs50.net، و أداة جديدة لفريق مسار لديه تم العمل على، وهذه المرة في بالتعاون مع جامعة هارفارد طالب الوكالات، مثل أن تبدأ هذا العام ونأمل استمرار في هذا الصيف القادم سيكون لديك القياسية الفرصة في الحرم الجامعي لشراء و بيع الأشياء ذات فائدة لكم. ومع الشراكة من خلال هائل سعيد أنعم، عليك أيضا أن تكون قادرة على إسقاط البنود خارج في واحدة من مخازن البدنية هائل سعيد أنعم للفي بعض نقطة في المستقبل، وذلك ل الأشياء الوكيل، ولا سيما كما كنت الدراسات العليا و لا تريد بالضرورة ل تجاهل الأشياء، ولكن دفع فعلا تحيل إلى الناس الذين قد متابعة لكم هنا في الحرم الجامعي. أكثر من ذلك على أن المقبلة. 

ولكن أكثر من ذلك بقليل ملموس، وهي أداة هذا ما يخرج من CS50 في الآونة الأخيرة سنوات، والتي البعض منكم قد يكون مألوفة وغيرها من أنك قد تكون غوغلينغ الآن، في CS50.net/2x، عليك العثور على رابط لتمديد كروم وهو الإيضاح عن الكيفية التي يمكن استخدام جافا سكريبت، في نفس لغة ونحن تستخدم مع برج ايفل قبل لحظة، لتنفيذ 2X سرعة التشغيل لجميع مقاطع الفيديو هارفارد iSites. هذا شيء أن الذي بني في مشغل الفيديو الخاصة CS50 ل. ولكن هذا، أيضا، إذا كنت تبدأ في حفر في التعليمات البرمجية المصدر، الذي سنقوم لحسن الحظ أن تتيح، سترى كيف يمكنك حتى حل مشاكل من هذا القبيل، تسريع الحاجيات في المواقع مع التي كنت بالفعل على دراية جيدة. 

حتى كلمة واحدة الآن على ملعب و التوقعات وما ينتظرنا في المستقبل. بشكل عام، وسوف نقوم في الواقع نجتمع هنا يومي الاثنين والأربعاء - على الرغم من هذا يوم الجمعة، سنقوم بجمع ل من أسبوع تسوق - 1:00 حتي 2:00، على الرغم من أحيانا حتى الساعة 2:30. بالنظر إلى أن كنت لذا قد ترغب أو يجب أن تأخذ بعض الطبقة في 02:00 فصاعدا، أو حتى قبل ذلك، لا تدرك بالطبع هو يدعم ما يسمى التسجيل في وقت واحد، حيث سنقوم دعم التماسا إلى لوحة الإعلانات و عمداء المقيم نيابة عنك إذا لديك في مكان ما في هذا الصراع 1:00 حتي 02:30 النطاق. توجه إلى هذا العنوان عبر الإنترنت ل تفاصيل إضافية. 

ولكن من حيث هيكل الدعم الذي يميز CS50، للطلاب أكثر وأقل راحة على حد سواء، ونحن نقدم مسارات متميزة من المقاطع. وهذا هو بضعة أسابيع قبالة، ولكن قبل فترة طويلة، سيطلب منك ل مستوى راحتك. أنت من بين هؤلاء أقل راحة، أكثر راحة، أو في مكان ما بين؟ 

وسيكون لدينا ثلاثة متميزة المسارات التي تلبي احتياجات على وجه التحديد تلك الجماهير. لذلك في أي نقطة في الأجل ينبغي لك حتى تشعر وكأنك نتنافس ضد أي طالب مع أكثر أو الخلفية أقل مما كنت. في الواقع، هو المقصود بالطبع أن تكون أكثر من ذلك بكثير التعاونية والكثير أكثر انفتاحا من ذلك. 

من حيث مجموعات المشكلة، عليك العثور، أيضا، أنه بالإضافة إلى الإصدار القياسي من المشكلة كل أسبوع مجموعة، هناك في كثير من الأحيان "هاكر طبعة "التي من المفترض أن تكون مستهدفة في 5٪ إلى 10٪ أو نحو ذلك من الديمغرافية الذي هو في الواقع بين هؤلاء أكثر راحة وترغب في مزيد من من التحدي من المعيار طبعة من أن pset تتوقع. مزيد من التفاصيل عن تلك التي تكون وجدت في المنهج. 

ولكن أيضا هناك يمكن العثور على التفاصيل على دورات يوما في وقت متأخر. المشكلة عادة مجموعات ومن المقرر يوم الخميس. ومع ذلك، يمكنك توسيع العديد من الخاص المواعيد النهائية في خريف هذا العام من الخميس ل الجمعة ببساطة عن طريق اجتماع لنا في منتصف الطريق، إذا جاز التعبير، الإجابة على بعض الاحماء أسئلة في بعض مشكلة هذا الأسبوع مجموعات، والتي من شأنها أن تلقائيا ثم أعطيك مبلغ إضافي 24 ساعة. وسوف نقوم أيضا انخفاض أقل لديك يسجل، وفقا للمنهج. 

لتعطيك إحساسا ما هي المشكلة مجموعات هي - لأنها في الواقع يحدد المشكلة بالطبع أن تحدد في نهاية المطاف تقريبا كل خبرة الطالب، وأكثر من ذلك من المحاضرات وأكثر من ذلك من أقسام، وأكثر لذلك أكثر من أي أخرى جانب من الدورة. في العام الماضي، على سبيل المثال، بدأنا، و سنبدأ هذا العام، مع خدش. وخاصة يوم الجمعة، سنستخدم، ل فقط الوقت يوم واحد، وهو الرسومية لغة البرمجة، والتي سنقوم بدء البرمجة عن طريق سحب و إسقاط قطع اللغز التي فقط تجميع جسديا إذا كان من المنطقي للقيام بذلك منطقيا. 

الاسبوع المقبل، سنقوم الانتقال بسرعة ل C، البالغ إلى حد ما ولكنها صغيرة جدا و لغة بسيطة من شأنها أن تسمح لنا ل تذهب حقا 0-60 على مدار من بضعة أسابيع فقط، ومن ثم استثمارها نفس تلك المهارات والمعارف من البرمجة الأساسية يبني في اللغات ذات المستوى العالي مثل PHP، جافا سكريبت، وبعضها الآخر لا يزال. 

في العام الماضي، وpset الثالث في دورة كان ذلك من الترميز، و تطبيق نطاق محدد حيث نحن تحدى الطلاب لتنفيذ أي عدد من الاصفار والبرامج التي ليتبارى أو تفكيكها من المعلومات، لتشفيرها. للطبعة القراصنة، وعلى النقيض من ذلك، أعطينا الطلاب القراصنة ملف من جهاز كمبيوتر يونكس القياسية التي تحتوي على أسماء المستخدمين وكلمات السر، تم تشفير هذه الأخيرة التي، ونحن تحدى تلك القراصنة الطلاب على فك تشفير، قدر استطاعتهم، تلك كلمات السر، لا يزال على أن نفس المجال. 

والتدافع، لعبة مع بعض والتي من أنك ربما مألوفة. قطعة الطب الشرعي، حيث نطلب من الطلاب لاسترداد البيانات التي كانت حذف خلاف ذلك من وجهة نظري الرقمية الخاصة بطاقة فلاش مدمج الكاميرا، من خلال الكتابة فعلا البرنامج لمعرفة، حيث كانت الاصفار ومنها في أن الكاميرا الرقمية التي سبق تتألف رسم JPEG؟ 

وهناك تحد من نوع ما في العام الماضي تنطوي الكتابة أسرع المدقق الإملائي ممكن، وتنافس ضد الأصدقاء وزملاء الدراسة إذا أنها ترغب. تنفيذ هوف 'ن النفخة، برنامج ضغط. ثم إنهاء فصل دراسي مع CS50 والتمويل، وتطبيق على شبكة الإنترنت مع التي تقوم بإنشاء موقع على شبكة eTrade مثل لشراء وبيع الأسهم، وذلك ل الكلام، عن طريق سحب ما يقرب من الواقع في الوقت الحقيقي يقتبس ياهو! التمويل. 

ما لم نفعل العام الماضي كان مشكلة واحدة تحدد أنه لا يزال هناك مع ذلك وجهة مفضلة. إذا كنت قد ذهبت أبدا ل shuttle.cs50.net، سترى مستخدم واجهة قليلا من هذا القبيل. ولكن قبل عامين، والطبقة تنفذ، وذلك باستخدام خرائط جوجل و جوجل الأرض المكونات في وقليلا من الدهاء مع القيادة في جميع أنحاء الحرم الجامعي، ذلك أن الهدف من هذه اللعبة كان، كما يمكنك أن ترى بعض وجوه، هو القيام بجولة في أنحاء الحرم الجامعي يبحث عن الموظفين، الزملاء التدريس والاكاديمية، و عندما قمت بذلك، وضعها على الحافلات المكوكية الخاصة بك. أيا منها لا يبدو فعلا أن أكون هنا، لذلك نحن ذاهبون للدخول في قانون الغش. 

[ضحك] 

DAVID مالان: هناك نذهب. حسنا. وهنا الآن هو الموظفين الذي تغلب عليه اسهم في جميع أنحاء الحرم الجامعي. وكما ترون، على اليد اليمنى جانب من الشاشة، وحافلات مكوكية لديه مقاعد فارغة. وكان الهدف هو كتابة كود التي لمحاكاة هذا القيادة والتقاط وإسقاط الخروج من الركاب. أن واحدة أيضا، وذلك باستخدام لغة دعا جافا سكريبت. حتى ندرك أن برامج مثل هذه الإرادة أن يكون لدينا على نفس مسار هذا العام، كذلك. 

من حيث، الآن، من دعم إضافي، لدينا ساعات العمل. كما كنت قد رأيت في المنزل الخاص بك قاعة الطعام أو في أننبرغ، سنكون في المنزل لتناول الطعام قاعات أربع ليال في الأسبوع - يفيريت، Pfoho، إليوت وأننبرغ هذا العام، 20:00 حتي 23:00. وما كنا نظن أننا نفعل هذا العام هو شيء مختلف قليلا. 

إذا كنت سمعت دوي العام الماضي أن كان قليلا مرهقة جدا، وهذا ساعات العمل العام، ونحن سوف تصف الاسبوع المقبل، سيكون أكثر العضوية، حيث لدى وصوله، عليك أن تكون ارسلت الى طاولة واحدة خاصة حيث تنتظر الموظفين متعددة، ونحن سوف تفعل أشياء أكثر من ذلك بكثير عضويا. لا مزيد من الانتظار، لا أكثر باد، ولكن يكون بدلا أكثر حميمية المحادثات حول طاولة فقط ثمانية أو حتى الطلاب، حتى نتمكن تقريب يشعر من ما خلاف ذلك سيكون فئة أصغر بكثير. 

نحن نقدم، وكذلك، وهذه الأمور نحن دعا كثروو، وأشرطة الفيديو تم تصويره في دفع من جانب واحد للتدريس في الدورة الزملاء، Zamyla، والتي كانت يرشدك خلال مشكلة هذا الأسبوع مجموعات، وتقديم النصائح والحيل ل التحديات التي تنتظره. وعلى العكس، بعد مجموعات هي المشكلة بسبب، هذا العام، ونحن سوف تفرج أيضا مقاطع صغيرة استدعاء التشريح أن فعلا المشي لكم من خلال الحلول ممثل، سواء كانت جيدة و سيئة، والتي يمكنك عن طريق الاستدلال كيف هل يمكن أن يكون أو ينبغي أن يكون تنفيذ الحل الخاص بك. 

وماذا سوف نقدم للمرة الأولى هذه السنة أيضا، ولا سيما بالنسبة لأولئك الطلاب الذين الاستفادة الدورة الأخرى الموارد ولكن مع ذلك يكافحون جميع كثيرا، وبالطبع في حد ذاته سوف إقران هؤلاء الطلاب، و تسمح به الموارد، مع المعلمين بحيث لديك أكثر حميمية فرصة من قاعات الطعام منزل السماح للمساعدات واحد على واحد. 

الآن لمحة النهائي في بعض من ألعاب نهاية في الأفق. قد يكون على دراية وHackathon CS50. كذلك، يأتي في كانون الاول المقبل، من الساعة 8:00 PM إلى 7:00 صباحا، في بداية قراءة الفترة، ستكون فرصة لجمع مع زملاء الدراسة - هذا سيكون حوالى الساعة 9:00 مساء - التي كنت خلال الغوص في النهائي تنفيذ المشروع جنبا إلى جنب مع زملاء الدراسة والأصدقاء، والمواد الغذائية. هذا من شأنه أن يكون حول 01:00، عندما الدفعة الاولى من المواد الغذائية وصلت. وهذا هو حوالي 4:00 التي سنة معينة في CS50 Hackathon. 

ولكن ذروة الحقيقية من هذه الدورة هو من المفترض أن معرض CS50، على نطاق الحرم الجامعي معرض المشاريع النهائية الخاصة بك، الذي العائلة والأصدقاء كلها ودعا، والتوظيف لدينا و أصدقائنا من الصناعة. هذا، على سبيل المثال، هي لمحة عن الناس 2،000 زائد الذين قد حضر السنوات الماضية. عبارات مثل هذه ليست غير شائعة، وبالمثل تفعل الخاص زملاء فرحة في الأشياء كنت قد أنجزت. 

وفعلا، نحو تلك الغاية، لدينا حدث بداية من الأجل، كذلك. اذا كانت الامور مثل هذا النداء لكم، أو كنت غريبة على الأقل على ما هذا، ونعرف أن تقليد جديد لل يسمى بالطبع CS50 لغز اليوم. وهذا تم رفعها بضع سنوات الى الوراء للإشارة إلى حقا إلى الحرم الجامعي أن العلم ليس عن الكمبيوتر البرمجة، وانها بالتأكيد ليست حول احتضان هؤلاء الطلاب فقط الذين لديهم خبرة سابقة. انها حقا حول حل المشكلة بشكل أعم. 

وهكذا لغز اليوم، على مدى القليلة الماضية سنوات حتى الآن، تطورت لتصبح لطيفة شراكة مع أصدقائنا في الفيسبوك، حيث سيكون هناك رائع جوائز والبيتزا عبر النهر في ط مختبر يوم السبت المقبل. توجه إلى هذا العنوان مع اثنين أو ثلاثة الأصدقاء إذا كنت ترغب في المشاركة في هذا التقليد الجديد. 

لذلك أود أن أطلب منك ان تبقي واحدة شيء في الاعتبار، ونحن لدينا فقط مقطع دقيقتين الذي ليغلق اليوم. 73٪ هو رقم تذكر. كعكة أيضا سوف تنتظركم خارج هذا مجاز ونحن في مجرد تأجيل بضع لحظات، وهو تقليد من الدورة، كذلك. ولكن هذا هو الاقتباس الرئيسية من منهج الدورة على أن نأخذ في الاعتبار. ما يهم في نهاية المطاف في هذه الدورة ليس كثيرا حيث كنت في نهاية المطاف بالنسبة لزملائك ولكن أين كنت في الأسبوع 12، في نهاية المطاف بالنسبة ل نفسك في الأسبوع 0. 

ولكن لمحة أننا سوف أترك لكم مع هذا هنا اليوم هو آخر واحدة هنا لدينا نفس دانيال، الذي لم wrdly الفيديو منذ لحظة فقط. أترككم مع هذه محة ما ينتظرنا في المستقبل. وكما نفعل هذا، إذا أننا يمكن أن يكون CS50 الموظفين من أمام الغرفة لتأتي على ما يصل إلى مرحلة لطلاء جميع أكثر من صورة بصرية ل ما ينتظركم هذا العام - الحصول حرج. سنقوم يختتم هذا هنا على الشاشة. 

[عزف الموسيقى] 

DAVID مالان: هذا هو CS50. 

[MUSIC - مات وكيم، "أنها بخير"] 

سرور 1: أنا أحب CS50 أكثر من القطط. 

المتحدث 2: Whoaaaa! 

[ضحك] 

DAVID مالان: هذا، إذن، هو CS50. سوف نرى لك يوم الجمعة. 

[تصفيق وهتاف] 

المعلق: في CS50 المقبل، وهو على خشبة المسرح لا يذهب التجريبي كما هو مخطط لها. 

DAVID مالان: نريد ايجاد مايك سميث في هذا الكتاب الهاتف. حسنا، ما هي الغرائز الخاص؟ أنا قد قفز تقريبا إلى منتصف دفتر الهاتف، لمحة أسفل، نرى أن أنا في M، وأنا أعرف الآن أن مايك سميث ليس إلى اليسار. لا بد له من أن يكون إلى اليمين. وحتى في هذه النقطة، ونحن يمكن المسيل للدموع حرفيا - عند هذه النقطة، ونحن يمكن أن تمزق حرفيا - عند هذه النقطة، يمكننا المجازي المسيل للدموع دفتر الهاتف في النصف. 

[[أوكلل] العزف]