[موسيقى] 

[موسيقى] DAVID مالان: حسنا. هذا هو CS50. [عزف الموسيقى Tritonal، نقدا النقدية،  "المحصن"] [موسيقى] سرور 1: انا ذاهب الى فرنسا، وأنت تسير أيضا. [موسيقى] DAVID مالان: هذا هو CS50، مقدمة في جامعة هارفارد إلى المثقف شركات علوم الحاسوب وفنون program-- و للمرة الأولى في التاريخ، جامعة ييل أيضا. في الواقع، سواء كنت هنا في كامبريدج أو في نيو هافن أو ميامي أو سانت لويس أو أمستردام أو في أي مكان حول العالم أخذ CS50، الكمبيوتر العلوم E50، CS50X، CS50 ا ف ب، كلنا واحد ونفس الشيء. مرحبا بكم في CS50. 

ما نحن have-- 

[تصفيق] 

[يضحك] 

[تصفيق] 

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

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

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

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

في الواقع، ما في نهاية المطاف الأمور في هذه الفئة ليست كثيرا حيث كنت في نهاية المطاف بالنسبة لزملائك ولكن أين كنت في الاسبوع 12 في نهاية المطاف بالنسبة لنفسك في الأسبوع الصفر، و هي حيث نحن هنا اليوم. 

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

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

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

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

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

حتى هنا هو ما يمكن أن نسميه binary-- مع مجرد الأبجدية من 0 و 1. ولكن نحن البشر هي في معظمها دراية عشري. معنى 10 ديسمبر. ثنائية يعني اثنين. وحتى في العشرية نظام، لدينا 10 أرقام لدينا في disposal-- من بطبيعة الحال، الصفر خلال تسعة. حتى إذا نظرتم الى عدد مثل هذا، معظمكم حدسي فهم فقط وهذا هو 123. لا يوجد شيء من الصعب حقا عن ذلك. ولكن لماذا هو 123؟ حسنا، إذا كنت تعتقد أن يعود إلى school-- الصف أو على الأقل الطريق تعلمت هذا نوع من world-- لك قد يتذكر أن كنا نعامل هذه الأشياء في الأعمدة، أو الأماكن. 

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

واحد هناك يعني أساسا تعطينا 100 مرة 1 زائد 10 مرات 2 زائد 1 3 مرات. وبطبيعة الحال اذا لم نفعل بها الرياضيات هناك، انها 100 بالإضافة إلى 20 بالإضافة إلى 3-- والمعروف باسم 123. 

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

ولكن لماذا هذا؟ حسنا، اتضح أن الأعمدة أو الأماكن here-- أنهم ليسوا قوى 10. 1، 10، 100، 1000، وهكذا دواليك. انهم بدلا من ذلك، الى حد بعيد ببساطة، صلاحيات 2. لذا، 1، 2، 4، 8، 16، 32، وهلم جرا. وحتى الآن نصل بالطبع إلى 0 هنا ببساطة لأن لدينا 4 مرات 0 زائد 2 مرات 0 زائد 1 مرات 0، والتي بالطبع يعطينا 0. 

ولكن كيف يمكنني التوجه نحو يمثل الرقم 1؟ ما هو نمط الآحاد والأصفار ولتمثيل عدد نحن البشر يعرفون ك 1؟ 001. و2؟ 010. 

والآن يبدأ نمط ليكرر. الآن حان 011. ومرة أخرى، 0 أربع، واحدة 2، واحد 1. حتى 2 زائد 1. هذا هو 3. 

والآن لتمثيل 4، ل لا مجرد تغيير ذلك 0 إلى 1. أنت نوع من يكون حملها، إذا جاز التعبير، والأرقام بدء التقليب في جميع أنحاء فقط مثل في العالم عشري. 

لذلك هذا هو 4. هذا هو 5. هذا هو 6. هذا هو 7. ولذا فإننا قد عد تصل إلى 7. 

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

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

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

طالبة. 

إميلي، لطيف لمقابلتك. ديفيد. 

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

هكذا على سبيل المثال، وهنا ليس لدينا ثلاثة ولكن ثمانية الآحاد والأصفار وbits--. الآن، نحن النظر في عدد 0. وبالفعل، فإن جميع الأصفار ثمانية في العشرية يعني الصفر. ذلك أن كل ما هو يجري ألمح إلى هنا. 

حتى إذا كنت تريد تمثل عدد 8، ما هو نمط من الأصفار وتلك التي تريد؟ يمكنك النقر أعلى أو لأسفل أو الأرقام في حد ذاتها. حسنا. بحيث بالطبع هو 8، كما ترون هناك. وإذا أردنا أن لا 16، ماذا نفعل؟ 

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

كمبيوتر غير مادية، الميكانيكية والأجهزة الكهربائية. وinput-- لها على الأقل إذا تقوم بتوصيله أو تهمة it-- هو أن يكون طاقة البطارية و الإلكترونات المتدفقة داخل وخارج. 

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

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

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

إيميلي: موافق. يا إلهي. DAVID مالان: الحساب هو في الواقع من الصعب أمام المئات من زملائك. ولكن 50 كان الجواب هنا. 

[تصفيق] 

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

[تصفيق] 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

الطالب: هل يمكن تخطي على دخول الصحيح. 

DAVID مالان: نعم. أنا قد تجاوز مايك سميث لأنني قد اتخذت صفحتين في وقت واحد وقال انه يحدث لمجرد أن يكون تقع بين تلك صفحتين. وأود أن ندرك أن أنا إلى القسم T لم تجد مايك سميث بعد. 

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

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

جيمس: جيمس. 

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

[يضحك] 

المسيل للدموع مشكلة في نصف. 

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

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

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

ولكن كيف أفضل بكثير غير أن algorithm-- أن يجرؤ على القول بديهية algorithm-- من تلك التي كنا بدأت مع الذي نحن linear-- جدا من اليسار إلى right-- بوتيرة 1 أو 2X؟ 

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

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

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

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

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

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

ولكن إذا فيريزون يضاعف عدد من الصفحات بين هذا العام والعام المقبل، مع ثلث algorithm-- الفجوة بلدي وقهر أن جيمس المقترحة، الذهاب في نصف ونصف و نصفها- كيف العديد من الخطوات سوف يستغرق لي في العام المقبل ل دفتر الهاتف من حجم 2000؟ واحد فقط. لأنه مع لدغة واحدة، وأنا يمكن أن تتخذ، من هذه المشكلة، ونصف من الصفحات بعيدا. وإذا كنت تفكر في هذا قليلا الآن-- الجنون إذا كان الكتاب الهاتف لا لدينا 1000 أو 2000 صفحة، ولكن دعونا نقول 4 مليارات pages-- انها الهاتف كبيرة book-- كيف مرات عديدة أو عدد الخطوات الحال أن يأخذني إلى إيجاد مايك سميث في دليل الهاتف مع 4 مليار صفحة. يمكنك النوع من البدء في القيام الرياضيات. حسنا. 4 مليارات مقسوما على 2. ولهذا 2000000000 مقسوما 1. هذا هو 1000000000. ثم نصف مليار. ثم 250-- حتى تتمكن من القيام بذلك مرة أخرى و مرة أخرى ولكن ليس ذلك مرات عديدة من قبل تحصل على صفحة واحدة. 

وبالفعل، حتى إذا كان الهاتف الكتاب هو 4000000000 صفحات طويلة أو قاعدة البيانات التي تبحث هو 4000000000 سجلات طويلة، انها سوف يأخذك يعطي أو يأخذ 32 خطوات فقط ليجد مايك سميث. وإذا كنت مضاعفة دفتر الهاتف التالي العام 4000000000-8000000000، 33 خطوات فقط بدلا من 32. 

وهذا هو دليل إلى واحدة من الأفكار أننا قد تبني في الكمبيوتر العلوم بشكل عام، والتي وهذا التفكير الحسابي وتقترب من المشكلة بصراحة باستخدام أدوات من لديك أداة مألوفة بالفعل kit-- العالم الحقيقي الخاص بك مع التي كنت على دراية، لكن تسخير تلك الأفكار لحل فعلا مشاكل. 

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

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

التقاط دليل الهاتف 

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

الخطوة التالية هنا على الرغم من هي هذه conditions-- إذا، آخر، آخر إذا، آخر. وهذه هي الظروف ودعا، أو الفروع، وانهم نقطة اتخاذ القرار. وأنها تسمح لنا أن نفعل شيء مشروط. 

في واقع الأمر، دعونا نلقي سريعة ننظر ربما face-- مألوفة وسوف ندعو له Bill-- و بالضبط ما هذه الظروف، كيف يمكن استخدام هذه. 

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

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

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

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

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

وهذا ما هي حلقات ولماذا انهم قيمة وشيء أن أجهزة الكمبيوتر يمكن القيام به بشكل جيد للغاية. 

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

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

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

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

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

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

كنت مثل، المتأنق، مكتوبة الموقع في PHP لا بيرل، ولكن هذا بارد. 

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

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

اسمحوا لي أن أعرض على وجه الخصوص، حنا، ماريا، Daven، وروب، بالطبع CS50 ويرأس هنا في كامبريدج. 

[تصفيق] 

DAVID مالان: في الواقع، شهادة على هيكل الدعم الذي بالطبع له بنيت على مدى السنوات العديدة الماضية، الموظفين CS50 هذا العام الأرقام ما يقرب من 100، وهذا هو هنا في كامبريدج وحدها. وفي الوقت نفسه، في نيو هافن، هناك بعض 40 TFS والاكاديمية والموظفين هناك لتشغيل مسار كذلك. 

اسمحوا لنا أن نقدم أولا، روب بودين. ROB BOWDEN: مرحبا. أنا روب. هذا هو بلدي السنة السادسة TFing في الدورة. لذلك، كل في طريق العودة في بلدي طالبة سنة، وأنا لم تأخذ CS50. fall-- طالبة الخاص بك قد تكون مألوفة يمكنك أن تأخذ فقط أربع دورات وهناك الكثير من الدورات اليوم. لذلك أنا مثل، إيه. أخذت ا ف ب CS سنتي كبار المدرسة الثانوية كان الرهيبة. لذا، أنا مثل، إيه. علوم الكمبيوتر ليس بالنسبة لي. 

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

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

[تصفيق] DAVID مالان: شكرا لك روب. 

والآن ماريا، لدينا يتوجه مساعد بالطبع. 

MARIA: يا رفاق. اسمي ماريا. أنا طالبة في كابوت منزل، قادمة من بلغاريا، وأنا متحمس عظمى ليكون جزء من الموظفين هذا العام. أخذت CS50 كطالبة في العام الماضي، وأنا أبدا حتى فكرت CS مسبقا. ذلك الحب الأول على الإطلاق في الحال، وأنا آمل أن تكونوا جميعا نحب بقدر ما فعلت. و، نعم. مرحبا بكم في CS50. DAVID مالان: شكرا لك ماريا. [تصفيق] الآن حنا، لدينا زميل التدريس الرأس. حنا: مرحبا، أنا حنا. أنا كبير في كابوت دراسة علوم الحاسوب. أخذت CS50 كطالبة، وكان كان TFing-- هذا سوف يكون لي السنة الثالثة. ولذا فإنني سوف تشارك بسعادة في CS50 لجميع السنوات الأربع، وإنني أتطلع إلى العمل معكم جميعا. DAVID مالان: شكرا لك لحنا. [تصفيق] وأخيرا، Daven، precepter لدينا. DAVEN: يا رفاق. أنا وصية في أكثر من علوم الكمبيوتر هنا. وهذا سوف يكون لي الرابع تعليم العام. أساعد أيضا إدارة الدورة. لذلك أنا متأكد من أنك سوف يراني حولها، خصوصا في ساعات العمل. أنا دائما في ساعات العمل. حتى إذا كنت ترى لي المشي حولها، وبالتأكيد تأتي يقول مرحبا. أنا أحب أن يجتمع الجميع. خلاف ذلك، والمتعة، وأنا أراكم حولها. 

DAVID مالان: شكرا لك Daven كذلك. لذلك عليك تلبية جميع هؤلاء الناس قبل وقت طويل. ولكن دون مزيد من من اللغط، إذا يا رفاق سوف ترغب في استئناف المقاعد الخاصة بك في وقت سابق من. اسمحوا لي أن أعرض من بعيد الآن بعض أصدقائنا من نيو هافن، ولا سيما رؤساء الدورة الذين سوف يتم الإشراف أستاذ CS50 there-- براين Scassellati، جيسون، واندى، الذين just-- حتى أننا لم تغري مصير مع أي فيس تايم أو like-- وقد أرسلت لنا بعد دقائق قبل الفيديو التالي الذي يقولون مرحبا من قاعة المحاضرات في جامعة ييل، والتي محاضرة ويجري المتدفقة في الوقت الحالي. 

لذلك لدينا أصدقاء من جامعة ييل. براين SCASSELLATI: مرحبا، ديفيد. مرحبا، الجميع في جامعة هارفارد. نحن متحمسون جدا ليكون بذلك CS50 ليال في هذا الفصل الدراسي. اسمي بريان Scassellati، ولكن الجميع يدعو لي فقط Scas. وأنا هنا اليوم لتقديم لك الموظفين CS50. 

[هتاف] 

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

[هتاف] 

لذلك نحن متحمسون جدا أن رؤيتكم هنا يوم الجمعة ويوم السبت ل لغز اليوم ولها محاضرة رائعة. وداعا. 

[تصفيق] 

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

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

وهكذا في الواقع، في بعد دقائق قليلة من الآن، سيكون هناك كعكة خدم خارج سواء هنا أو في نيو هافن كذلك. 

لكن first-- نحن زينت لهم أنفسنا. لكن first-- ونأمل سوف يكون هناك ما يكفي. 

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

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

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

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

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

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

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

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

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

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

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

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

لأن واحدا من أول الويب على أساس مشروع نقوم به في وقت لاحق في المدى تاريخيا CS50 المالية. أسلوب Etrade.com موقع على شبكة الانترنت يسمح لل لك لشراء وبيع الأسهم تقريبا أثناء كتابة أيضا متاحة لاجراء محادثات مع ياهو تمويل الحصول على نصف الأسهم في الوقت الحقيقي يقتبس من أجل تحديث محفظة الخاصة بك. 

ولكن أخيرا بالطبع، هو project-- النهائي فرصة ليفعل معظم أي شيء من فائدة لكم على حل مشكلة هنا أو أبعد من مصلحة ل لك هذا من وحي بطريقة أو بأخرى من الدروس المستفادة في الصف. 

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

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

[تصفيق] 

ولكن قبل 5:00، هل المشهد عادة تبدو شيئا قليلا من هذا القبيل. وبعد ذلك فقط لمدة أسبوع أو حتى وقت لاحق، هو معرض CS50 التي حوالي 2000 زائد الطلاب والموظفين وأعضاء هيئة التدريس أعضاء من مختلف أنحاء الحرم الجامعي وعبر الجامعات هذا العام يأتون لرؤية وفرحة في إنجازات الطلاب CS50، التي هو الآن لك. 

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

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

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

اسمحوا لي أن أعرض ل عدد قليل من أكثر الموظفين CS50 ل. مارك زوكربيرج: هل التي تجعل من تذهب؟ أوه، انها تسير. انها تسير. أوه. Yarr! 

[عزف الموسيقى ANDY GRAMMER، "العسل، وأنا  جيد"] 

مريم: هذا هو كيتلين. هذا هو جاي، وأنا مريم. ساتو: مرحبا يا رفاق. أنا ساتو. مايكل G: مرحبا. اسمي مايكل، G. DOUG لويد: أنا لا. لا. أنا دوغ ويد. لا أستطيع أن أصدق أنني عقد وصورة شخصية عصا الآن. المتحدث 4: مرحبا. المتكلم 5: مرحبا. سرور 6: مرحبا. المتحدث 7: مرحبا. المتحدث 8: مهلا. نحن شنقا في جامعة ييل. نحن متحمسون حقا ل في هذا الفصل الدراسي لأنها للمرة الأولى انها قادمة ليال. انها سوف تكون رهيبة! 

[موسيقى] 

JACOB شيربا: اسمي يعقوب شيربا. انا متحمس لتعليم CS50 لأنني أعتقد ان تجلب علوم الحاسب الآلي ل الناس في وسيلة ودود. المتحدث 9: أنا حقا متحمس لتعليم CS50 لأنني أخذت الطبقة العام الماضي، وانها واحدة من أفضل الطبقات. سرور 10: نعم. نصيحتي هي التي يجب اتخاذها CS50. JACOB شيربا: اخترت CS ل اعتقد انها متعة وإبداعا حل المشاكل بطريقة تحليلية. سرور 11: مرة عندما كنت قليلا طالبة ويخاف من علوم الكمبيوتر ويخاف من القيام الهندسة والاشياء، كان من الدرجة الأولى الصعبة أخذت، وكان أيضا صفي المفضلة من أي وقت مضى. DOUG لويد: هذا هو بلدي التاسع CS50 التعليم العام. هذا يجعلني السليمة قديمة جدا! هناك دائما شيء جديد. هناك دائما شيء مثير. هناك دائما تحديات جديدة التي تواجهها الطلاب الجدد، وانها متعة لمساعدتهم ولتجربة تلك التحديات معهم ومساعدتهم على حل مشاكلهم. 

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

المتحدث 7: اخترت CS لأنه في بداية، كنت المكثف الرياضيات وأخذت CS50 و وقعت في الحب معها. كما أنني شعرت أنه مع CS، ويمكنني أن بناء الأشياء. وذلك، فكرت، كان على الجانب رائع حقا. 

سرور 13: بعض النصائح عن الجديد الطلاب هو الذهاب إلى ساعات العمل وشنق مع TFS رهيبة. سرور 14: بدء الخاص بك ف مجموعات في وقت مبكر، انتقل إلى ساعات العمل، أصبح frends الفئة مع فريق العمل الخاص بك. سرور 15: نعم. كل ما قالت. سرور 16: لا يكون تخافوا لطلب المساعدة. سرور 17: نعم. سرور 18: بدء الخاص بك ف مجموعات في وقت مبكر. سرور 19: انها تجربة اجتماعية كبيرة. جعل الكثير من الأصدقاء بهذه الطريقة. سرور 14: انتقل إلى القسم انها متعة. سرور 11: أعني، لأنها تذهب. انه حقا صعب. عليك الخروج منه ما الذي وضعت فيه، بل انها حقا متعة فئة خاصة إذا كنت على استعداد لوضع الوقت في ذلك، ولكن أنه يساعد انك اذا وضعت الوقت في ذلك. سوف تحصل على الكثير للخروج منه في وقت لاحق. مايك: أنا مايك. CAMILLE: أنا كميل. هنية: أنا هنية. مات: أنا مات. بيتر: أنا بيتر. فيليب: أنا فيليب. باتريك: أنا باتريك. ROB BOWDEN: أنا روب بودين. براين SCASSELLATI: بلدي الاسم هو Scas، وthis-- ALL: --is CS50. سرور 20: في جامعة ييل. سرور 21: في جامعة ييل. [يضحك] DAVID مالان: هذا كل شيء لCS50. سوف نرى لك من جامعة ييل في الجمعة، لغز يوم السبت. يتم تقديم كعكة الآن. هذا هو CS50. 

[موسيقى]