[موسیقی] 

[موسیقی] دیوید مالان: بسیار خوب. این CS50 است. [پخش موسیقی Tritonal، نقدی،  "نجس"] [موسیقی] SPEAKER 1: من قصد دارم به فرانسه و شما در حال رفتن، TOO. [موسیقی] دیوید مالان: این CS50 است، معرفی دانشگاه هاروارد به فکری کار علوم کامپیوتر و هنر از program-- و برای اولین بار در تاریخ، دانشگاه ییل است. در واقع، این که آیا شما در اینجا در کمبریج هستید و یا در نیوهیون یا میامی یا سنت لوئیس یا آمستردام یا در هر نقطه سراسر دنیا گرفتن CS50، کامپیوتر علم E50، CS50X، CS50 AP، ما همه یک و همان است. به CS50 خوش آمدید. 

آنچه ما have-- 

[تشویق و تمجید] 

[خنده] 

[تشویق و تمجید] 

بنابراین من اشتباه خودم وقت پیش زمانی که من شروع کردن کالج. و من به دانشگاه، و من به تصمیم رک و پوست کنده، در منطقه راحتی من می چسبد. من به پایان رسید تا اعلام غلظت، یا بزرگ، دولت است. مورچه که عمدتا تابعی از من بود بودن بسیار آشنا با دولت یا حداقل تاریخ یا من واقعا دوست داشت قانون اساسی در دبیرستان. و تا زمانی که من در اینجا نوع، من از سمت چیزهایی جذب که با من در حال حاضر آشنا بود. درست؟ خدای ناکرده من ضعیف در کلاس. من قطعا می خواست به ماندن در منطقه راحتی من، و آن را تا نمی سال دوم که من در نهایت بلند عصب به پا در یک کلاس درس به نام CS50. و در آن نقطه، من در نهایت تحقق که، خدای من، مشق شب واقع می تواند سرگرم بودن. 

در واقع، من یکی از آن بچه ها بود که در شب جمعه که که P-SETS آزاد خواهد شد، من را به عقب برویم به اتاق و فرو رفتن من به شب P-تنظیم می کند. و برای من، که نشانه بود که این یک میدان برای من بود. اما آنچه مهم تر بود بود واقعیت است که من تا این عصب برای کشف آبهای ناشناخته به من و فراتر از منطقه راحتی خود من دریافت و صادقانه بگویم، من تنها قادر به انجام این کار بود سال دوم با در نظر گرفتن این کلاس پاس / خرابی. 

در واقع، آن آخرین روز بود که من در نهایت بیش از و در نهایت روشن CS به عنوان غلظت من اعلام کرد، قرار دادن GOV در آن نقطه پشت سر من. و به این ترتیب ما در حال تنظیم نمی کند در این دوره به نوبه خود از همه شما به رشته CS و یا متمرکز، اما نه به شما یک فرصت را می دهد به فراتر جهان به که با آن شما در حال حاضر آشنا هستید و آن را از این جهان مهارت ها و دانش و زرنگ و دانا که شما می توانید به درخواست شما جهان خود، چه که در علوم انسانی، علوم اجتماعی، علوم طبیعی، و یا فراتر از آن. 

در واقع، اگر شما احساس کمی بی باک در مورد بودن در این اتاق چه رسد به در این کلاس، متوجه باشید که اگر تاریخ است هر نشانه، 72٪ از شما قبل از یک دوره CS گرفته هرگز. پس از آن با تمام معنی مورد است که دانش آموز نشسته به سمت چپ یا به سمت راست و یا در مقابل و یا پشت سر شما می داند مراتب بیشتر در مورد CS و یا برنامه نویسی به طور خاص از شما. که در واقع وجود دارد. و در واقع، بسیاری از ساختار حمایت که ما در این مجموعه به البته بیش از چند سال گذشته برای دقیقا به این بوده است که reason-- ارائه در سطح شیب دار است که هنوز هم خارج فقط به عنوان دقت و فقط به عنوان بالا به عنوان ever-- اما شیب که اجازه می دهد دانش آموزان کمتر راحت و راحت تر به طور یکسان به موفقیت بدون در نظر گرفتن پس زمینه قبل خود را. 

در واقع، آنچه در نهایت مسائل در این کلاس است بسیار که در آن شما را تا پایان نسبت به همکلاسی های خود اما در آن شما در هفته 12 تا پایان نسبت به خود در هفته صفر، که است که که در آن ما امروز در اینجا. 

در واقع و این ممکن است به خوبی و احتمالا مثل یونانی برای بسیاری از شما. اما مطمئن باشند، که این و خیلی بیشتر است که به طور کامل در داخل خود درک در فقط یک کمی از زمان. 

اما امروز، ما در برخی از تمرکز از ایده های سطح بالاتر به شما یک طعم و مزه را CS50 و علوم کامپیوتر در یک معنا از آنچه شما در حال ثبت نام برای. و در واقع، علوم کامپیوتر ممکن است بیشتر مقطر به سادگی به عنوان thinking-- محاسباتی تفکر مانند یک کامپیوتر، اگر شما خواهد شد. و بسیاری از چیزهای مختلف وجود دارد مواد تشکیل دهنده که به آن بروید، اما اجازه دهید پیشنهاد تنها سه برای امروز. اگر هدف از کلاس در نهایت به شما یاد می دهد برنامه نویسی، شده است به شما C یا PHP یا تدریس نیست SQL و یا هر تعداد از کلمات و کلمات اختصاری در شرح دوره است، بلکه به شما یاد می دهد به حل مشکلات به طور موثر تر و به فکر می کنم متد و الگوریتمی بیشتر، پس به صحبت. بیایید ببینید که دقیقا چه چیزی این بدان معنی است. 

بنابراین من که تفکر پیشنهاد محاسباتی جوش پایین به حل مشکلات. چه شما نیاز به حل یک مشکل است؟ شما نیاز به مانند input-- ورودی به problem-- شما نیاز به یک خروجی، که است امیدوارم راه حل، و سپس شما نیاز به یک فرایند توسط که برای حل این مشکل، که ما می خواهیم یک الگوریتم مجموعه ای از پاسخ دستورالعمل برای حل بعضی از مشکل. 

اما در ابتدا، اجازه دهید در اولین تمرکز و گذشته از این ورودی ها و خروجی. کامپیوترها بعد از همه، ظاهرا تنها صفر و آنهایی که درک می کند. اما چگونه می توانید که احتمالا خواهد بود؟ حتی اگر شما نمی آشنا را در تمام با آنچه در زیر هود، شما احتمالا حداقل شنیده ام که کامپیوتر درک binary-- فقط صفر و آنهایی اما چگونه می توان شما احتمالا هر چیزی جالب انجام دهید؟ 

خوب، یکی از تم از کلاس است که به این 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-- بیشتر Zero و یکی است. و در واقع "بیت"، اگر شما شنیده ام این رقم دودویی term--. بیت است که در آن است که از آن می آید. خوب اگر ما می خواهید برای نشان اعداد بزرگتر، ما نیاز به بیت بیشتر است. اما اجازه دهید حرکت به دور از اسلاید در حال حاضر به چیزی کمی واقعی تر. فرض کنید که ما می خواهیم در واقع این چیزی که نشان دهد. 

خوب اجازه دهید نگاهی کن در تظاهرات است. بنابراین این یک برنامه مبتنی بر وب است که یکی از خود CS50، مایکل G، کنار هم قرار دادن این تابستان برای کمک به ما دقیقا این ایده روشن. و کسی مثل به سرمایه گذاری بر روی صحنه در مقابل تمام همکلاسی های خود و یا او؟ سمت راست وجود دارد در مقابل. بیا تا. 

شما باید راحت در دوربین و اینترنت است. اوه، حق در اینجا. خوب. ما خوب است. خیلی خوب. بیا تا. نام شما چیست؟ امیلی در بالا آمده. بنابراین این امیلی است. چه سال شما هستند؟ 

دانشجوی سال اول. 

امیلی، خوب به دیدار. دیوید. 

خیلی خوب. بنابراین بر روی صفحه نمایش در اینجا، ما این صفحه نمایش لمسی که به ما اجازه می دهد به در واقع با این برنامه ارتباط برقرار کردن، و آن را فقط یک مرورگر است. این کروم کامل به نمایش در حال حاضر، اما آن را توسط مایکل به برنامه ریزی پاسخ در راه است که اجازه می دهد تا ما را به بازی در اطراف با رقم های دودویی. 

بنابراین به عنوان مثال، در اینجا ما ندارد سه هشت صفر bits-- و آنهایی که. در حال حاضر، ما نگاه کردن به تعداد 0. و در واقع، تمام هشت صفر در اعشار به معنی صفر. به طوری که همه که که در اینجا اشاره کرد. 

بنابراین اگر شما می خواهید نشان دهنده تعداد 8، چه الگوی صفر است و آنهایی که شما می خواهید؟ شما می توانید به سادگی شیر به بالا یا پایین یا شماره خود را دارند. خیلی خوب. به طوری که البته 8 است، که شما می توانید وجود دارد مشاهده کنید. و اگر ما می خواستیم انجام 16، چه کار کنیم؟ 

بله، فقط آن را دوباره لمس. 16. خیلی خوب. پس این است که همه خوب و خوب، آن را هنوز هم سطح بسیار پایین است. ما نیاز به یک راه در دنیای واقعی برای امیلی در واقع به نمایندگی این چیزها. و به این ترتیب فرض کنید که ما به نوبه خود این صفر و آنهایی است که بسیار مفهومی، به لامپ واقعی. درست؟ 

یک کامپیوتر فیزیکی است، مکانیکی، دستگاه های الکتریکی. و input-- آن حداقل اگر شما آن را به برق وصل و یا شارژ it-- این است که قدرت باتری و جریان الکترون ها در داخل و خارج. 

بنابراین در حال حاضر، چرا ما فکر کردن را متوقف در مورد بیت به عنوان صفر و آنهایی که، اما فیزیکی چیزی بیشتر مانند لامپ اینجا. و اگر دن Armendariz به تواند پیوستن من برای فقط یک moment-- در up-- آمده ما در حال رفتن به صف نرم افزار. 

بیا بر روی بیش، امیلی. با عرض پوزش این است نسخه ی نمایشی بی دست و پا برای شما تا به حال. بیا اینجا. ما قصد داریم به صف با تشکر از دن Armendariz به یکی دیگر از اعضای کارکنان ما، یک برنامه شناخته شده به عنوان لامپ دودویی. 

بنابراین آنچه که ما در اینجا نرم افزار iPad است است که کاربر زیر رابط بر روی صفحه نمایش برای امیلی. آن را فقط کردم همان UI دقیق اساسا که بیش از وجود دارد. و اگر شما اکنون می خواهم به نشان دهنده تعداد، می گویند 8، چگونه می خواهید در مورد انجام به این متوجه در سمت راست، لامپ که ما را در اینجا؟ آهان. جادویی. بنابراین اگر ما می خواهیم به حال این را تبدیل به چیزی کمی بیشتر به چالش کشیدن، و اجازه دهید به جلو و انتخاب یک تصادفی تعداد مانند تعداد 50 اینجا. ورودی این. و اگر شما هم اکنون می توانید به چالش کشیده شود به آمده تا با تعداد 50، ما یک جایزه افسانه برای شما داشته باشد. 

امیلی: OK. اوه خدای من. دیوید مالان: حساب در واقع سخت در مقابل صدها تن از همکلاسی های خود را. اما 50 است که پاسخ اینجا بوده است. 

[تشویق و تمجید] 

و بنابراین در حال حاضر، این است که به معنای نمایشی برای امیلی باشد. بنابراین، در اینجا، برخی از نور است لامپ های کاملا شبیه به این، اما آن را در واقع نوار مغناطیسی است. و چه سرد در مورد این و به همین دلیل ما استفاده از آنها در CS50 این است که آنها چیزی به نام حمایت API-- برنامه نویسی نرم افزار رابط است که فقط یک راه فانتزی از گفتن این که چه یکی از کارکنان ما او در تابستان ایجاد شد نرم افزار iPad اینجا که بر روی اینترنت صحبت به لامپ در اینجا، که به صورت بی سیم متصل به دستگاه دیگر. اما این در حال حاضر گزینه برای پروژه نهایی. و به این ترتیب امیلی، اگر شما این کار را دوست دارید، در پایان مدت، شما می توانید اتاق خوابگاه خود را بیارایند در عین حال با کسانی که. با تشکر از شما به امیلی است. 

[تشویق و تمجید] 

اما در حال حاضر، اجازه دهید به نوبه توجه ما را به چه که پیام ممکن است شبیه، و آن را به چیزی کمی شبیه به این. در واقع، این است به عنوان مثال فقط به عنوان یک تیزر از آنچه به از آنچه آمده نام یک درخواست API. و بنابراین، آنچه ما را در اینجا است که به سادگی دقیقا انواع پیام که بعد از چند هفته زمان در CS50، شما قادر به ارسال به چیزی نسبتا آشنا مانند که به واقع آنها را روشن و خاموش کنید. اما این همه خوب و خوب. درست؟ ما باید مدل ذهنی امیدوارم برای نمایش اعداد را با صفر و یک است. و از صفر و آنهایی که، ما می توانیم به اعداد بالاتر مانند 50، به عنوان امیلی فقط، و یا ما می توانید از آن حرکت به بالا. و من ادعا که ما می تواند نشان دهنده چیزهایی مانند حروف است. درست؟ 

کامپیوترها به مراتب بیشتر جالب تر از فقط اعداد. و پس چگونه شما بروید در مورد کلمات به نمایندگی بر روی صفحه نمایش و یا ایمیل و یا مقالات و یا مانند؟ خب، معلوم است که کامپیوتر به سادگی انتزاعی در بالای این سطح پایین جزئیات، و انسان چند وقت پیش، آمد تا با یک خودسرانه، اما سازگار باشد، نقشه برداری از اعداد به letters-- تا که هر زمان که شما می بینید یک حرف بزرگ A در کامپیوتر شما صفحه نمایش، شانس هستند چه در زیر هود است الگوی صفر و آنهایی که که نشان دهنده تعداد، در این نمودار، 65. 

و جسمی بیشتر داخل کامپیوتر شما، میلیون ها چیز به نام transistors-- این days-- که همه چیز فقط سوئیچ اگر شما خواهد شد، است که می تواند روشن و خاموش و به طوری تصور کنید. نمی هشت نفر از این لامپ بزرگ اما میلیون ها نفر از این نور کوچک لامپ، و یا سوئیچ یا ترانزیستور، است که می تواند خاموش و روشن بر اساس چگونه شما آنها را برنامه ریزی کنید. و بنابراین در حال حاضر ما یک راه نمایندگی حروف است. 

در واقع، اگر من به استفاده از این نقشه برداری در اینجا و سعی کنید به واقع طلسم چیزی، ما ممکن است نگاه در این الگوی رقم اعشار همین الان. بنابراین ما در حال رفتن به حتی نمی تمرکز بر روی باینری دیگر. اجازه دهید فقط این را به عنوان عدد اعشاری 72، 73، 33. اما آنچه ممکن است این نشان می دهد؟ هر کسی به اندازه کافی حافظه عکاسی بدانید که چه چیزی املای بر روی صفحه نمایش در اینجا؟ آره چند. بنابراین سلام. H-I و سپس یک علامت تعجب، که بر روی صفحه نمایش در واقع نمی شود. اما در واقع یک نقشه برداری وجود دارد برای هر حرف به هر تعداد که شما ممکن است بخواهید تایپ بر روی صفحه کلید خود را. 

اما تعداد لازم نیست که نشان فقط حروف. درست؟ همه ما می دانیم در مورد تصاویر و عکس و فایل های صوتی و فایل های ویدئویی و مانند آن. بنابراین واضح است که ما می تواند نشان دهنده همه چیز سطح بالاتر هنوز. و بنابراین، آنچه یک کامپیوتر کند است که به سادگی را انتخاب کنید تفسیر الگوهای صفر آنهایی که متفاوت در زمینه است. 

اگر شما دو برابر با یک کلیک آیکون مایکروسافت ورد، شما کلمات را ببینید بر روی صفحه نمایش جای استفاده از رنگ ها و تصاویر با توجه به کلمه می داند که این یک مقاله که شما در واقع تایپ کرده اید. اگر شما به جای دوبار کلیک کنید در JPEG یا GIF یا PNG، آن باز می شود و یک تصویر به دلیل است .PNG یا های DOCX و یا هر فایل گسترش است و هر نرم افزار شما با استفاده از می داند به تفسیر یک الگوی صفر و آنهایی که متفاوت بر اساس آنچه هدف آن در زندگی است. 

برای مثال، این همان دنباله ای از اعداد ممکن است نشان دهنده چقدر قرمز شما انجام می خواهید، چقدر سبز شما می خواهید، و چه مقدار آبی آیا شما می خواهید. و در واقع، اگر شما تا کنون شنیده ام RGB-- آبی سبز بنابراین فقط قرمز است. و بنابراین اگر من اعداد مانند، این را ببینید من 72 قرمز را، من 73 سبز را، و 33 آبی، این است که چگونه یک کامپیوتر با استفاده از سه بایت که در آن یک بایت هشت بیت یا 24 bits-- است یک سایه خیلی تند و زننده نشان از قهوه ای یا زرد است. و در زمینه های مختلف، می تواند آن الگوهای دقیق در صفر و آنهایی که معنی چیزی کاملا مختلف نیز هست. 

بنابراین ما در حال حاضر راهی است برای نشان صفر information-- و آنهایی که. در بالا از آن، ما حرف است. در بالا از آن، ما ممکن است رنگ را دریافت کنید. و اجازه دهید برای امروز فرض که ما می توانیم های صوتی و تصویری از و چیزهایی خیلی بیشتر پیچیده تر از آن. 

اما در حال حاضر اجازه دهید در نظر چگونه ما استفاده از آن ورودی و تولید آن خروجی اکنون که ما به راهی است برای نشان آن اطلاعات است. خب، ما نیاز به چیزی نام یک الگوریتم. باز هم، مجموعه ای از دستورالعمل برای حل بعضی از مشکل گام به step-- و دقیق تر، بهتر است. 

و به این ترتیب به عنوان مثال با که انسان ها مسلما کمتر آشنا این روزها، اما با این وجود هنوز با ما در نرم افزار، روند به دنبال است تا کسی که در دفترچه تلفن. 

در حال حاضر، مردمی کمتر و کمتر می دانیم هر یک سال چه این اثر در واقع است در اینجا. اما در روز من، این یک دفترچه تلفن بود با هزاران صفحه و شماره و نام افراد از A تا Z. و حتی اگر ما در حال از تقلب bit-- این بیشتر صفحات زرد. همچنین سفید صفحات در آن زمان، که حال همه کسانی که نام و تعداد انسانهای واقعی. 

و اگر من می خواستم به نگاه کسی که در یک دفترچه تلفن مانند امروز، البته، من فقط در چند نوع شخصیت های او یا نام او، و تلفن من که اطلاعات می یابد. اما فرایند که در آن آی فون یا آندروید گوشی شما یا هر چیز دیگری است که در واقع پیدا کردن کسی که در لیست مخاطبین شما مشابه به آنچه که ما انسان ها است احتمالا برای برخی از زمان انجام داده اند. 

در حال حاضر من می توانم این را مشکل، اگر شما خواهد شد، و ورودی در اینجا هستند صفر و آنهایی که نمی شود. آنها در حال pages-- مانند، اجازه دهید بگویم 1000 صفحات. و اگر من می خواستم برای نگاه کردن به کسی دوست مایک اسمیت در این دفترچه تلفن، من می توانم در آغاز شروع و ببینید که من در بخش A هستم و پس از آن نوبت یک صفحه در یک زمان، به دنبال و به دنبال که من به را B و C و همان D's و غیره برای مایک اسمیت. اسمیت شروع با یک S، من امیدوارم در نهایت او را پیدا کنید. 

آیا این الگوریتم که process-- درست است؟ آره این درست است. من مایک پیدا اگر او را در اینجا، اما چه نکته که شما ممکن است ارائه شده است. این کند. درست؟ من می دانم که مایک S است از سمت نیمه دوم دفترچه تلفن. چرا هک من شروع در آغاز و رفتن صفحه به صفحه با صفحه. پس از دوره، من می توانم آن تلنگر در اطراف و شروع از پشت، اما برای به دست آوردن من وجود دارد با همان نرخ، اگر شما willl-- صفحه بعد از صفحه بعد از صفحه. و آن را به کار اگر من می خواهم به جستجو برای شخص دیگری که نام پیشین در الفبای می آید. 

بنابراین اگر من آنچه من دست در مدرسه، دوباره، انجام کارهای نیست توسط آنهایی که اما twos. بنابراین 2، 4، 6، 8، 10، 12، و غیره. درسته؟ شماره این نوع از درست است. اما برخی از شما که هیچ زمزمه، که در آن مشکل، و یا اشکال است، اشتباه پس به صحبت. آره 

دانشجو: شما ممکن است بپرد بیش از ورودی سمت راست. 

دیوید مالان: آره. من ممکن است جست و خیز بیش مایک اسمیت است چون من دو صفحه گرفته شده در یک بار و او فقط اتفاق می افتد ساندویچ بین دو صفحه است. من ممکن است متوجه است که من در به بخش هستم داشتن یافت نشد مایک اسمیت است. 

و بنابراین، آنچه ممکن است ثابت وجود داشته باشد؟ خب، اگر من ضربه TS در دفترچه تلفن، من ممکن است نیاز به دو برابر به عقب یک یا صفحه. پس از آن ثبات پذیر، اما آن را کاملا به عنوان ساده نیست عنوان فقط رفتن دو تا سرعت بخشیدن به عملکرد من. اما چی؟ بی خیال. چه چیزی است که بیشتر انسان هستند برای انجام با این نوع از دفترچه تلفن. شما در حال دفترچه تلفن داده شده است. چه کار میکنی؟ 

آن چیست؟ برو به وسط. بنابراین من شنیده رفتن به وسط، و من خودم تقریبا در بخش M، پس به صحبت. و در حال حاضر چه من می خواهم کاری انجام دهید؟ آفرین. نام شما چیست؟ 

جیمز: جیمز. 

دیوید مالان: جیمز، همه حق است. چه کار کنم بعدی؟ جیمز: شما در رفتن نیم است که S است. دیوید مالان: بسیار خوب. من قصد دارم برای رفتن به نصف دارای S در آن دلیل، دوباره، یک شرط در اینجا بود که این چیزی که طبقه بندی شده اند. این یک کاملا بی فایده است 1000 صفحات که Verizon در واقع نه مرتب سازی بر اساس این چیزها برای ما از طریق زهرا بنابراین اگر من می دانم که مایک احتمالا در است نیمه دوم دفترچه تلفن، من در حال حاضر می توانید. 

[خنده] 

اشک مشکل در نیم. 

[تشویق و تمجید] متشکرم. اشک مشکل در نیم. که در واقع که مبارزه real-- شد. بنابراین پاره دفترچه تلفن در نیمه، ترک خودم با اساسا مشکل مشابه دارد. اما البته، نصف. و اگر من را دنبال جیمز مشاوره دوباره، و من به اینجا بروید. من می گویم، آه در حال حاضر من در بخش T است. 

و پس از دوره، من می توانید دفترچه تلفن پاره در نیمه یک بار دیگر، ترک من با یک مشکل که در حال حاضر یک چهارم از اندازه. بنابراین من از 1000 به 500 رفته 250 به 125 و غیره. این احساس من در نظر گرفتن نیش بزرگتر کردن این مشکل با هر تکرار، و یا هر مرحله در آن است. 

و در واقع، بار من قصد دارم به صرف یافتن مایک اسمیت در این مثال بسیار کمتر چرا که در نهایت من رفتن به تراشیدن این کتاب قلنبه پایین فقط به یک صفحه تنهاست. و اگر مایک در آن صفحه است، من رفتن به جلو بروید و او را یک تماس داشتن او را در بر داشت. 

اما چقدر بهتر این است که الگوریتم که به جرات می گفت بصری الگوریتم از آنهایی را که ما آغاز شده که ما با آن بسیار linear-- هستید از چپ به right-- در سرعت، از مجموع 1 2x یا؟ 

خوب، اجازه دهید این رسم. ما لازم نیست که به نگرانی بیش از حد در مورد ریاضی و یا اعداد در این مورد در اینجا. ما فقط در یک توطئه است. بنابراین در X، و یا محور افقی، اندازه problem-- است چگونه بسیاری از صفحات وجود دارد. در Y، یا عمودی محور است، چقدر زمان آن که تو را ببرد به آن را حل کند. و شاید که چگونه بسیاری از صفحه نوبت، چند ثانیه، چگونه many-- برخی واحد از اقدامات. 

و من خطوط مستقیم قرمز کشیده ام اینجا چرا که اگر هر صفحه اضافی دفترچه تلفن، من نیاز به را به یک گام اضافی. بنابراین اگر ورایزون می افزاید: یک صفحه بیشتر در سال آینده، من ممکن است به تلنگر یک صفحه برای پیدا کردن کسی مثل مایک اسمیت. 

در همین حال، الگوریتم دوم، که من twos رفت، به همان شکل است. آن را هنوز هم بسیار خطی، بسیار از چپ به راست، گرفتن بایت برابر در هر زمان، اما شیب است که کمی پایین تر است. 

به عنوان مثال، اگر به اندازه مشکل اینجا بود تقریبا و من با استفاده از الگوریتم اول من، من ممکن است در نهایت تمام راه در بالای این خط قرمز است. اما اگر من به جای استفاده از به twosies نزدیک، خط زرد نشان می دهد به دلیل آن پایین تر، که آن را به من زمان کمتر را حل کند. 

اما آنچه به شکل است الگوریتم سوم دوباره، مسلما الگوریتم ترین بصری؟ خب، به نظر می رسد کمی چیزی شبیه به این. این منحنی، یا لگاریتمی، در شکل. و حتی اگر آن را هرگز نوع مسطح از، آن مجانبی اینچ و بالا و بالا به آرامی اما وحشتناکی در مقابل هر چیز دیگری. و آنچه که به دور؟ خب، ما پاسخ آن را log n است. اما آنچه که در واقع چیست؟ خوب اگر ورایزون دو برابر تعداد صفحات در دفترچه تلفن سال آینده از 1000 به 2000. چگونه بسیاری از مراحل است من اولین الگوریتم رفتن به؟ 

اولین الگوریتم من. شاید 1000 قدم بیشتر. اگر آنها دو برابر دفترچه تلفن، من قصد دارم به باید از طریق یکی دیگر از تلنگر 1000 صفحات برای پیدا کردن مایک. البته، اگر دوم الگوریتم، شاید چون من 500 رفتن دو برابر سرعت. 

اما اگر ورایزون دو برابر تعداد صفحات بین امسال و سال آینده، با سوم من الگوریتم تقسیم و تسخیر که جیمز پیشنهادی، رفتن به نصف و نیمه و half-- چگونه بسیاری از مراحل بیشتر خواهد شد من آن را در سال آینده به یک دفترچه تلفن با اندازه 2000؟ فقط یکی. از آنجا که با یک نیش، من می توانم را، از این مشکل، نیمی از صفحات دور. و اگر در این مورد کمی فکر می کنم crazily از now-- اگر دفترچه تلفن را نمی کند 1،000 یا 2،000 صفحه، اما اجازه دهید بگویم 4 میلیارد pages-- آن را یک گوشی بزرگ book-- چگونه است چند بار و یا چگونه بسیاری از مراحل آن را به من را برای پیدا کردن مایک اسمیت در دفترچه تلفن با 4 میلیارد صفحه. شما به نوعی می توانید شروع به انجام محاسبات ریاضی. خیلی خوب. 4 میلیارد تقسیم بر 2. به طوری که 2 میلیارد تقسیم بر 1 است. که 1 میلیارد است. سپس نیم میلیارد. سپس 250-- بنابراین شما می توانید این کار را دوباره انجام و دوباره اما نه که بارها و بارها شما را به یک صفحه را دریافت کنید. 

و در واقع، حتی اگر گوشی کتاب 4 میلیارد صفحه است و یا پایگاه داده شما در حال جستجو است 4 میلیارد رکورد طولانی، آن را به شما بدهد و یا گرفتن 32 مرحله تنها برای پیدا کردن مایک اسمیت. و اگر شما دو برابر دفترچه تلفن بعدی سال 4000000000-8000000000، 33 مرحله به جای فقط 32. 

و این عهد است به یکی از ایده های که ما ممکن است در کامپیوتر آغوش علم به طور کلی، که این تفکر محاسباتی است و نزدیک شدن به یک مشکل رک و پوست کنده با استفاده از ابزار از ابزار در حال حاضر آشنا خود را kit-- دنیای واقعی خود را با که شما آشنا هستید، اما مهار آن ایده در واقع مشکلات را حل کند. 

اما ما نیاز به رسمی ما راه حل برای این مشکلات است. و بنابراین اجازه دهید برای یک لحظه را معرفی کنم چیزی است که ما ممکن است شبه پاسخ. بسیاری از ترم، ما صرف با استفاده از کد واقعی در زبانی مثل C و PHP و جاوا اسکریپت و SQL و مانند آن. 

اما در حال حاضر، اجازه دهید فقط نگاه در چیزی نسبتا بصری مانند زبان انگلیسی. من ممکن است تقطیر که الگوریتم که با آن من مایک به مراحل مثل این پیدا شده است. 

انتخاب کنید تا دفترچه تلفن 

باز به وسط دفترچه تلفن در نام نگاه اگر مایک است که در میان نام در تماس با مایک دیگری اگر اسمیت در کتاب قبلی است گسترش به وسط نیمه سمت چپ کتاب دیگری برو به خط 3 دیگری اگر اسمیت بعد از آن در کتاب باز به وسط نیمه سمت راست از کتاب برو به خط سه دیگر دست برداشتن از و چند ویژگی وجود دارد در حال حاضر این که ارزش اشاره هستند. بنابراین یکی، تمام خطوط من به رنگ زرد برجسته ام ما قصد داریم به شروع به تلفن اظهارات و یا توابع و یا روش. آنها فقط اقدامات انجام این، و وجود ندارد که تنوع بسیار به آن است. 

گام بعدی در اینجا هر چند، این conditions-- اگر، دیگری، دیگری اگر، دیگری. و این شرایط به نام، و یا شاخه، و آنها نقاط تصمیم گیری است. و آنها به ما اجازه انجام چیزی مشروط. 

و در واقع، اجازه دهید یک سریع در شاید face-- آشنا نگاه ما او را Bill-- پاسخ و آنچه که این شرایط، چگونه این ممکن است استفاده شود. 

بیل گیتس: مردم را تصمیم گیری هر روز. به عنوان مثال، قبل از شما در خارج شما بروید به نوعی باید اگر بیانیه که می گوید، اگر باران ببارد، پس من نیاز به ژاکت من. 

و کامپیوتر شگفت انگیز هنگامی که شما تصمیم گیری این نوع از اظهارات که آنها قابل اعتماد می تواند اجرا کسانی که همه چیز با سرعت باور نکردنی. و به این ترتیب یک برنامه کامپیوتری واقعا یک کمی از ریاضی و بعضی از است اگر اظهارات که در آن تصمیم گیری ساخته شده می شود. 

دیوید مالان: بنابراین در حال حاضر اجازه دهید تمرکز در lines-- مختلف چند آنهایی که من مشخص کردم در زرد است. و معلوم است متفاوت وجود دارد راه برای بیان این ایده. اما به طور مستقیم چه خطوط ما 8 و 11 که من اینجا هایلایت شده ام به شما می گویم انجام دادن؟ بله، برو به خط 3، اما آنچه رفتار این است که واقعا القا؟ این برخی از انواع حلقه یا چرخه است، و شما می توانید نوع آن را ببینید. درست؟ اگر در خط 8، شما برگردید به خط 3، و سپس شما خط 8 ضربه دوباره، شما ممکن است به بازگشت به خط 3، برگشت به خط 3، برگشت به خط 3. است این نوع از چرخه یا حلقه وجود دارد. و در واقع، که در القا خط 11 به طور بالقوه است. و این یک پایه است برنامه نویسی ساخت است. 

شما ممکن است بخواهید فقط انجام کاری با یک بیانیه و یا انجام کاری مشروط با یک بیماری یا شعبه است. شما ممکن است بخواهید برای انجام کاری چرخه با یک حلقه. و ما شخص دیگری که با آنها دارند شما ممکن است familiar-- ما او را پاسخ Mark-- این مفهوم در اینجا توضیح دهد. مارک زوکربرگ: یکی چیزی که کامپیوتر واقعا خوب در تکرار دستورات. به عنوان یک فرد، شما می خواهم واقعا حوصله اگر شما تا به حال به انجام همان چیزی مقدار زیادی از بار در یک ردیف، اما یک کامپیوتر می تواند همین کار را انجام میلیون و یا حتی میلیاردها بار و نه حوصله و قادر حمل که واقعا خوب است. 

بنابراین برای مثال، اگر من می خواهم به آرزوی همه در فیس بوک تولدت مبارک با ارسال یک ایمیل آنها، آن ممکن است به من بیش از یک را قرن به واقع نوشتن همه کسانی که ایمیل به همه. اما تنها با چند خط کد، من می توانم یک سیستم ارسال ایمیل به همه در فیس بوک که مایل آنها تولدت مبارک. 

به طوری که آنچه حلقه می باشد و به همین دلیل آنها با ارزش و چیزی که کامپیوتر می تواند به خوبی انجام دهد. 

دیوید مالان: با تشکر فراوان از دوستان ما در کد. ارگ برای کسانی که دو فیلم. و هفته ی گذشته، شما ممکن است دیده می شود که مارک زوکربرگ و فیس بوک نوشته این اطلاعیه، که است که آنها فقط مهم گذشت نقطه عطف برای اولین بار. 1 میلیارد نفر در یک استفاده از فیس بوک روز، به طور خاص در دوشنبه گذشته یک به هفت انسان بر روی زمین ظاهرا به فیس بوک وارد سایت شوید. 

خب، این به نظر می رسد فرصت خوبی برای نگاه به جایی که فیس بوک آغاز شد، و ما را از طریق CS50 خود رفت آرشیو دلیل آن معلوم است در سال 2005، علامت گذاری به عنوان یک سخنرانی مهمان در CS50 داد. شما که ارزش تولید را ببینید شد کاملا یکسان نیست پس از نظر فن آوری در دسترس، و شما همچنین می خواهید دید که حضور از این سخنرانی مهمان لزوما زخم زبان زدن علاقه نیست از دانشجویان، پیشینیان خود، به همان اندازه که ممکن است آن را فقط چند سال بعد. 

بنابراین اجازه دهید نگاهی در مرکز علوم C. SPEAKER 2: لطفا با من پیوستن به، و خوش آمدید. [تشویق و تمجید] مارک زوکربرگ: یو. خیلی خوب. سرد این اولین بار من تا به حال است تا به حال به برگزاری یکی از این چیزها. بنابراین من فقط رفتن به ضمیمه آن واقعا به سرعت. خیلی خوب. می توانید آن را می شنوید؟ آیا این خوب است؟ آیا این در همه تقویت؟ خیلی خوب. شیرین. بنابراین، این است مانند یکی از اولین بار من به یک سخنرانی در دانشگاه هاروارد بوده است، ولی-- 

دیوید مالان: بنابراین در نهایت علم مرکز بود زوم بر روی فیلم، اما نه قبل از گرفتن این گزیده ای که در آن صحبت مارک، که او مورد بحث خود هم اتاقی، داستین، که می خواستم به قرض دادن یک دست با این سایت به نام Facebook.com و متوجه شدم که علامت گذاری به عنوان مورد است ذکر به برنامه نویسی languages-- یکی به نام پرل، یکی نام PHP-- به عنوان او را مورد بحث ریشه های سهم داستین است. مارک زوکربرگ: من آغاز شده در حال اجرا در سایت و آن را در راه اندازی دانشگاه هاروارد در ماه فوریه، 2004. بنابراین من تقریبا دو سال پیش حدس می زنم در حال حاضر. و در چند هفته، یک چند هزار نفر تا امضا کرده بود، و ما شروع به گرفتن برخی از ایمیل های از مردم در کالج های دیگر درخواست برای ما به آن را راه اندازی در مدارس. 

و من مصرف 161 در آن زمان. بنابراین من نمی دانم اگر شما بچه ها می دانید شهرت که البته، اما این نوع از سنگین بود. این دوره واقعا سرگرم کننده بود، اما آن را با زمان زیادی را ترک کنید به هیچ چیز دیگری با فیس بوک. بنابراین هم اتاقی من داستین، که من حدس می زنم فقط به پایان رسید CS50، مانند، هی بود. من می خواهم به شما کمک کنم. من می خواهم به گسترش و کمک به شما کشف کردن که چگونه به انجام مسائل. 

و من گفتم که، این خیلی جالبه، شخص. اما شما واقعا نمی دانند هر PHP و یا چیزی شبیه به آن. به طوری که آخر هفته او به خانه رفت، کتاب پرل خریداری برای Dummies، آمد و مانند آن، همه حق بود. من آماده رفتنم. 

من، شخص، سایت نوشته شده است در پی اچ پی پرل، اما که سرد است. 

بنابراین او را برداشت PHP بیش از مانند چند روز چون من قول می دهم که اگر شما یک پس زمینه خوب در C، PHP یک چیز بسیار ساده به بلند کردن است. و او فقط نوع به کار رفت. 

قبل از اینکه ما به یک نگاه در حال حاضر در که در آن دوره در حال رفتن، من اجازه می دهد به دعوت تنها برخی کارکنان SC50 تا به مرحله. برخی از آنها در حال خرید دوره های خود را دارند. اما اگر آن TFS و CAS و البته سر که در اینجا هستند می تواند در بالا آمده و من برای یک سلام سریع بپیوندید. 

من اجازه می دهد به شما معرفی به طور خاص، هانا، ماریا، Daven، و راب، البته CS50 را سر در کمبریج. 

[تشویق و تمجید] 

دیوید مالان: در واقع، عهد به ساختار پشتیبانی که البته بیش از چند سال گذشته ساخته شده است، کارکنان CS50 تعداد در سال جاری نزدیک به 100، و این که در اینجا در کمبریج به تنهایی. در همین حال، در نیوهیون، وجود دارد برخی از 40 TFS و CAS و کارکنان وجود دارد برای اجرای دوره و همچنین. 

ما اجازه می دهد به شما معرفی اولین، راب باودن. ROB باودن: سلام. من راب هستم. این ششمین سال من است TFing در این دوره است. بنابراین، تمام راه برگشت در من سال اول، من CS50 را ندارد. دانشجوی سال اول خود را fall-- شما ممکن است آشنا که فقط می توان چهار دوره را و بسیاری از دوره های امروز وجود دارد. بنابراین من مانند، EH. من سال آخر من در زمان AP CS از دبیرستان وحشتناک بود. بنابراین، من مانند، سوگند ملایمی است. علم کامپیوتر است برای من نیست. 

بنابراین پس از آن آن را بیش از این بود البته از سال اول من قرار می گیرند، که من تا به حال یک دوست در CS50، و من فکر می کنم یک سخنرانی با او حضور داشتند. آن را مانند، آه، این نوع از بهتر از آنچه که من در دبیرستان بود. 

و بیش از این دوره از سال، من تا به حال مجموعه مشکل خود من در دوره من در واقع مصرف شد. اما متوجه شدم که هر زمان که من می خواستم به تعویق در آن، من به عقب خواهند رفت به CS50 و در برخی از چیزهای که نگاه کنید. پس آره. من باحالم. من با برنامه نویسی تعویق است. بنابراین پس از آن در پایان این سقوط که من می دانم، هی، علوم کامپیوتر بسیار سرد است. من تا پایان گرفتن CS51. در ترم بعدی، من تا پایان گرفتن CS61. و آن همه از وجود دارد، پس از آن من تا پایان اعلام علوم کامپیوتر، که من تا به حال کاملا قصد انجام زمانی که من به کالج آمد. و اکنون من اینجا هستم. بنابراین دوره چیزی است که شما از آن را. من امیدوارم که شما از آن لذت ببرید. 

[تشویق و تمجید] دیوید مالان: با تشکر از شما به غارت. 

و در حال حاضر ماریا، ما سر البته دستیار. 

MARIA: هی بچه ها. اسم من ماریا است. من دانشجوی سال دوم در کابوت هستم خانه، از بلغارستان، و من فوق العاده هیجان زده می شود هستم بخشی از کارکنان این سال است. من CS50 عنوان دانشجوی سال اول در زمان سال گذشته، و من هرگز حتی در مورد CS فکر از قبل. بنابراین من عاشق این دوره، و من امیدوارم که همه شما آن را دوست دارم به همان اندازه که من انجام داد. و، آره. به CS50 خوش آمدید. دیوید مالان: با تشکر از شما به ماریا. [تشویق و تمجید] حالا هانا، همکار آموزش سر ما. HANNA: سلام، من هانا هستم. من ارشد در Cabot هستم تحصیل در رشته علوم کامپیوتر است. من CS50 عنوان دانشجوی سال اول زمان حال و شده TFing-- این دیگه سال سوم من. بنابراین من خواهد شد با خوشحالی درگیر در CS50 برای هر چهار سال، و من به دنبال به جلو به همکاری با شما. دیوید مالان: تشکر از شما به هانا. [تشویق و تمجید] و در آخر، Daven، precepter ما است. DAVEN: هی بچه ها. من یک قاعده بیش از من در علوم کامپیوتر است. این خواهید بود آموزش سال چهارم. من هم مدیریت دوره کمک کند. بنابراین من مطمئن هستم که شما به من در اطراف هستم، به خصوص در ساعات اداری. من همیشه در ساعات اداری هستم. بنابراین اگر شما به من راه رفتن در اطراف، قطعا آمده می گویند سلام. من دوست دارم به دیدار همه. در غیر این صورت، از آن لذت ببرید، و من شما را ببینید در اطراف. 

دیوید مالان: تشکر از شما به Daven است. بنابراین شما دیدار با تمام این مردمی قبل از اینکه طولانی. اما بدون بیشتر ADO، اگر شما بچه ها دوست را به از سرگیری صندلی خود را از پیش از آن. من اجازه می دهد به شما معرفی از دور در حال حاضر برخی از دوستان ما از New Haven، در سر درس خاص که خواهید شود نظارت CS50 there-- استاد برایان Scassellati، جیسون، و اندی، که just-- به طوری که ما سرنوشت دچار وسوسه کردن با هر FaceTime و یا like-- فقط ما ارسال دقیقه پیش این ویدئو زیر که در آن آنها می گویند: سلام از سالن سخنرانی در دانشگاه ییل، که در آن سخنرانی است که در حال حاضر جریان. 

بنابراین دوستان ما را از دانشگاه ییل. برایان SCASSELLATI: سلام، دیوید. سلام، همه در دانشگاه هاروارد. ما خیلی هیجان زده به آوردن CS50 به دانشگاه ییل این ترم. نام من ... برایان Scassellati است، اما هر کس فقط به من زنگ SCAS. و من امروز اینجا هستم به شما معرفی به شما کارکنان CS50. 

[تشویق] 

و مهمتر از آن، من در اینجا به معرفی و همچنین همه دانش آموزان در ییل که از صبح ساخته شده اند این محبوب ترین البته در دانشگاه ییل دانش آموزان CS50 است. 

[تشویق] 

بنابراین ما بسیار هیجان زده هستیم به دیدن می شود شما در اینجا در روز جمعه و در روز شنبه برای پازل روز و یک سخنرانی بزرگ است. خدا حافظ. 

[تشویق و تمجید] 

دیوید مالان: در صفحه در اینجا این است نام برخی از 140 کارکنان کاربرانی که در انتظار شما بیش از این دوره از semester-- برخی از آنها در اینجا در کمبریج، برخی از از آنها را در اینجا در نیوهیون. و در واقع شما یک دارند فرصت این شنبه، عنوان یادداشت SCAS، به حضور CS50 پازل روز. شما ممکن است را دیده اند، قطعات پازل کمی تضعیف تحت درگاه خود را به تازگی. ما چند اضافی در اینجا بعد در زمانی که شما وجود داشته باشد. اگر شما جمع آوری تمام چهار پازل قطعات و ادغام نیروهای با اتاق شما در این نزدیکی هست در خود خانه و یا خوابگاه، آنها را جمع آوری به یک code-- QR یا دو بارکد بعدی، که پس از مونتاژ و اسکن با گوشی خود را به شما منجر به برخی از جایزه افسانه or-- گمان می کنم شما فقط می تواند این در حال حاضر عکس همچنین. 

اما پیدا کردن کسانی که قطعات پازل وجود به منظور پیروزی در که جایزه افسانه. و در واقع یکی از سنت در SC50-- آه، خیلی آهسته. یکی از سنت های در CS50 است به خدمت کیک پس از اولین سخنرانی. 

و به این ترتیب در واقع، در یک چند دقیقه از هم اکنون، وجود خواهد داشت کیک خارج عمل هر دو در اینجا و New Haven است. 

اما first-- ما آنها را خودمان تزئین شده است. اما first-- و امیدوارم به اندازه کافی وجود داشته باشد. 

اما در ابتدا، یک نگاه سریع. بنابراین سخنرانی است که در واقع می شود تولید عمدتا در کمبریج. اما در هر ماه، ما به دانشگاه ییل هاپ با تیم تولید CS50 و جریان البته در معکوس جهت نیز به طوری که عنوان را به این دو پردیس واقعا برای اولین بار در تاریخ به عنوان نزدیک که ممکن است با هم به عنوان یکی در همان دوره. 

از نظر ساختار پشتیبانی که اینجا ایستاده بود شده در کمبریج و همچنین در نیوهیون، بخش وجود دارد. در واقع، به عنوان برخی از شما ممکن می دانید، ما آهنگ های مختلف در این دوره برای کسانی که کمتر راحت، راحت تر، و در جایی در بین به طوری که صرف نظر از پس زمینه قبل از خود، می تواند شما را در نهایت در کلاس موفق می شوند. 

ساعات اداری در همین حال، یک فرصت در روزهای دوشنبه و سه شنبه ها و شب پنجشنبه به کار هر دو در اینجا و در نیوهیون در دوره ما مشکل مجموعه با ده ها تن از کارکنان این دوره در نزدیکی شما. 

مجموعه مسائل در همین حال، پشتیبانی شده توسط چیزهایی که ما پاسخ تکمیل فرم سفارش، که مبتنی بر ویدئو آموزش که واقعا پاسخ پرسش و پاسخ از کجا شروع چالش یک هفته است. و postmortems شما راه رفتن از طریق راه حل های ممکن به طوری که در پایان مجموعه ای مشکل بیش از حد، شما بدانید دقیقا چه می تواند انجام داده اند متفاوت و یا در دسترس نباشد در غیر این صورت. 

مجموعه مسائل خود آمد در دو نسخه، نسخه استاندارد که ما انتظار داریم و دعوت از class-- حدود 90 درصد به علاوه به انجام و به اصطلاح نسخه هکر که هر صفحه مزین است نسخه هکر، هکر نسخه، نسخه هکر، به طوری که شما که خوب اگر شما خواهد شد، برای غواصی به نسخه های پیشرفته تر از مجموعه مشکل درس که پوشش ظاهرا همان مواد اما با یک رویکرد پیچیده تر و با پس زمینه های اضافی گاهی اوقات معرفی شده است. 

در همین حال، نه روز اواخر وجود دارد که شما می توانید به مشکل درس اعمال مجموعه و همچنین پایین ترین نمره، که ما در پایان نظر رها کنید. 

اما چه چیزی در انتظار؟ خوب، یک طعم و مزه از مشکل مجموعه در دست در جمعه و در هفته آینده که در آن ما اب شلپ شلپ کردن فقط برای چند روز در چیزی نام خراش، یک برنامه نویسی گرافیکی زبان توسعه یافته توسط دوستان ما در آزمایشگاه رسانه ای MIT که شما اجازه می دهد تا به برنامه هم برای اولین بار یا در یک محیط جدید در دسترس نباشد با استفاده از یک محیط نوع کشیدن و رها کردن. به موجب آن قطعات پازل تنها با هم در هم بافتن اگر آن را حس منطقی به انجام این کار. 

در همین حال در مجموعه ای مشکل دو سال گذشته به عنوان مثال، آیا کلاس معرفی می کنیم به جهان از رمزنگاری، هنر رمزنگاری یا تقلا اطلاعات. در واقع، این متن در اینجا اگر رمزگشایی، در واقع شما منجر به برخی از قسمت های سرگرم کننده است. و در مجموعه ای مشکل، آنچه که ما دانش آموزان انجام دهید این است اجرای دقیقا آن انواع چیز یک الگوریتم، و یا از دستورالعمل تعیین شده برای تقلا و تقلا اطلاعات. 

و در نسخه هکر همان مجموعه ای مشکل، آیا ما به دانش آموزان را به چالش را به یک فایل های رمزگذاری شده از یک کامپیوتر معمولی سیستم با بسیاری از نام های کاربری و کلمات عبور رمز شده و به کرک آن passwords-- در واقع شکل آنچه که آنها بدون دانستن هر چیزی بود پیشینی در مورد کسانی که رمز عبور واقعی. در همین حال، ما انتقال در مشکل مجموعه پس از آن به دنبال در دنیای گرافیک. و در واقع، شما ممکن است تصور در حال حاضر که این می تواند شاید شود ساده ترین راه برای نشان یک تصویر سیاه و سفید. 

یک پیکسل سفید، و یا مربع، همان طور که در بالا و سمت راست وجود دارد، ممکن است با نشان A 1 و A مربع سیاه و سفید ممکن است با یک 0 ارائه شده است. و تنها با استفاده از بیت های بیشتری مانند ما پیش از آن با 72 و 73 و 33 ارائه شده، می تواند ما را نمایندگی پیکسل رنگ و همچنین. و آنچه که ما انجام در طول این مجموعه مشکل است به طور کلی یک قدم زدن را در اطراف محوطه دانشگاه، با یک دوربین دیجیتال، گرفتن عکس از مردم، مکان ها، و همه چیز. سپس به نحوی در هر ترم، ما به طور تصادفی به نظر می رسد حذف شده و یا به کارت حافظه که در آن همه از این عکس ها، و بنابراین شما را به چالش کشیده پس از آن ارسال نرم افزار که با آن به بازیابی آن عکس JPEG از یک کپی از کارت دوربین ما است. 

در همین حال، ما به شما دست بعد از آن در یک فرهنگ لغت از کلمات انگلیسی مدت که 143،000 کلمات، و شما نیاز به آمده تا با یک راه هوشمند از بارگذاری آنها به حافظه، یا RAM پس به صحبت، برای پاسخ به نمایش داده شد از فرم: این یک کلمه است، این یک کلمه است، اجرای سریع ترین جستجوگر طلسم که شما می توانید، حتی سنجاق خودتان به طور بالقوه در برابر همکلاسی به دیدن کدام یک از شما با استفاده از حداقل مقدار از زمان که در حال اجرا کد خود را و حتی کمترین میزان از حافظه است. 

بعد از آن در مدت شما در واقع پیاده سازی وب سرور خود را. بنابراین نه فقط یک وب سایت در یک زبان به نام HTML و بیشتر، اما یک وب سرور است که در واقع گوش به درخواست را بر روی اینترنت و پاسخ به آنها است. و در واقع، این است که چگونه ما پل جهان ما را از C که با آن شما تبدیل شدن به آشنا هفته آینده و PHP و HTML و جاوا اسکریپت و CSS و مانند آن. 

از آنجا که یکی از وب برای اولین بار بر اساس پروژه کار می کنیم بعد از آن در مدت به لحاظ تاریخی CS50 مالی. سبک Etrade.com یک وب سایت که اجازه می دهد تا شما را به خرید و فروش سهام، عملا در حالی که همچنین نوشتن کد به صحبت کردن با یاهو مالی گرفتن نیمه سهام در زمان واقعی نقل به منظور به روز رسانی نمونه کارها خود را. 

اما در نهایت البته، project-- نهایی است فرصتی برای انجام هر چیزی از علاقه به شما برای حل یک مشکل در اینجا یا فراتر از علاقه به شما که به نوعی الهام گرفته از توسط درس های آموخته شده در کلاس. 

و طبقه، همانطور که می دانید، نقطه اوج در اصطلاح CS50 هکاتون و CS50 نمایشگاه و هر تعداد از دیگر رویدادهای فرهنگی در طول ترم که به شما اجازه تعامل با با یکدیگر و کارکنان دوره است. 

برای مثال، در آتش و یخ در سه تار در این سال، خوب، در بعد از ظهر جمعه، ما دعوت برخی از 50 دانش آموزان به ناهار، هر کس می خواهم برای پیوستن به ما، خودم، و کارکنان، و دوستان ما از صنعت و آلوم آلوم به چت در مورد زندگی در دنیای واقعی و فراتر از آن در حالی که با بهره گیری از یک ناهار خوب است. در هکاتون خواهد شد شما می بینید این تصاویر این، از جمله مقدار زیادی از candy-- و از سال 2014 برای اولین بار time-- سبزیجات. 

[تشویق و تمجید] 

اما 05:00، آیا صحنه معمولا نگاه کمی چیزی شبیه به این. و پس از آن فقط یک هفته یا بعد، نمایشگاه CS50 است که برخی از 2،000 به علاوه دانش آموزان و کارکنان و اعضای هیات علمی عضو از سراسر محوطه دانشگاه و در سراسر دانشگاه در سال جاری برای دیدن و لذت در دستاوردهای دانش آموزان CS50، که است در حال حاضر شما. 

و در واقع، در حالی که این سال ما شود دعوت و اتوبوس هر کسی در دانشگاه ییل که می خواهم آمد تا به کمبریج این شنبه برای CS50 پازل روز، و ما همان چیزی دقیق انجام در ماه دسامبر برای CS50 هکاتون طوری که دانش آموزان دانشگاههای هاروارد و ییل شریک به طور یکسان در هر دو از این وقایع. 

ما همچنین نمایشگاه CS50 را در کمبریج و در نیوهیون در این سال طوری که دانش آموزان در هر دو دانشگاه ها و کارکنان و اعضای هیات علمی می توانید هر مربوطه مراجعه کنید دستاورد دانشگاه است. و کسانی که دستاوردهای چنین حافظه القاء عنوان این و این و در نهایت این، که در آن از همه شما خروج از کلاس پوشیدن کمی چیزی که در آن شما امیدوارم بودند شاد یا افتخار می گویند که من در زمان CS50. 

اما قبل از آن و قبل از ما کیک خدمت می کنند، ما together-- به لطف CS50 قرار داده ام تیم تولید و خود خاص چوب، یکی از مواردی که که استفاده می کنیم چنین چیزهایی for-- زمانی که ما آن ارسال نه تنها در اینجا به کمبریج بلکه به New Haven برای جمع آوری چند روترها از کارکنان البته و همه مردمی شما هم در اینجا و در دیدار با پناهگاه بیش از ماه های بعد. 

من اجازه می دهد به شما معرفی چند از کارکنان CS50 است. مارک زوکربرگ: آیا است که آن را بروید؟ آه، آن را. قرار است که. اوه اوه. Yarr! 

[پخش موسیقی اندی گرامر، "عزیزم، من هستم  خوب "] 

مریم: این کیتلین است. که جی، و من مریم هستم. SATO: سلام، بچه ها. من ساتو است. MICHAEL G: سلام. نام من مایکل، G. است داگ لوید: من نه. شماره من داگ لوید هستم. من نمی توانم باور که من برگزاری یک سلفی چوب در حال حاضر. SPEAKER 4: سلام. بلندگو 5: سلام. SPEAKER 6: سلام. SPEAKER 7: سلام. بلندگو 8: هی. ما به حلق آویز کردن در دانشگاه ییل. ما واقعا برای هیجان زده هستیم این ترم به خاطر آن اولین بار آن را در آینده به دانشگاه ییل. آن را به عالی! 

[موسیقی] 

JACOB SCHERBA: نام من یعقوب Scherba است. من هیجان زده برای تدریس هستم CS50 چون فکر می کنم آن را علوم کامپیوتر به مردم در راه و نزدیک. SPEAKER 9: من واقعا هیجان زده به آموزش CS50 چون من سال گذشته از کلاس در زمان، و آن را یکی از بهترین کلاس است. SPEAKER 10: آره. توصیه من این است که شما باید CS50 است. JACOB SCHERBA: من CS را انتخاب کردم چون من فکر می کنم این یک راه سرگرم کننده و خلاق است برای حل مشکلات در راه تحلیلی. SPEAKER 11: زمانی که من کمی بود دانشجوی سال اول و ترس از علوم کامپیوتر و ترس از انجام مهندسی و مسائل، این اولین کلاس سخت من در زمان بود، و آن را نیز کلاس مورد علاقه من همیشه بود. داگ لوید: این من نهم CS50 آموزش سال است. که باعث می شود من صدا به طوری قدیمی! همیشه چیز جدیدی وجود دارد. همیشه چیزی هیجان انگیز وجود دارد. همیشه با چالش های جدید وجود دارد توسط دانشجویان جدید، و آن را سرگرم کننده برای کمک به آنها و به تجربه آن چالش با آنها و کمک به آنها مشکلات خود را حل کند. 

SPEAKER 12: هنگامی که من برای اولین بار دست که چگونه به انجام CS، آن مثل یاد گرفتن یک قدرت فوق العاده بود. و برای دیدن که در دیگر دانش آموزان و کمک به آنها از طریق این فرآیند یکی از مهمترین و است همه چیز با ارزش من تا به حال. 

SPEAKER 7: من CS چرا که در انتخاب ابتدا من متمرکز ریاضی بود و من CS50 گرفت و در عشق با آن سقوط کرد. من هم احساس که با CS، من می توانم همه چیز را ساخت. و این، من فکر کردم، بود یک جنبه واقعا سرد است. 

SPEAKER 13: برخی از توصیه های جدید دانش آموزان است به ساعات اداری و اویختن با TFS بسیار جذاب است. SPEAKER 14: شروع خود را P-مجموعه در اوایل، به ساعات اداری بروید، FRENDS با TF خود را تبدیل. SPEAKER 15: آره. همه چیز او گفت. SPEAKER 16: آیا نمی شود ترس به کمک بخواهید. SPEAKER 17: آره. SPEAKER 18: شروع خود را P-مجموعه اولیه. SPEAKER 19: این یک تجربه بزرگ اجتماعی است. یک مقدار زیادی از دوستان در این راه. SPEAKER 14: برو به بخش آن را سرگرم کننده. SPEAKER 11: منظور من، برای آن برود. این واقعا سخت است. شما خارج شدن از آن آنچه شما را به آن را قرار داده، اما آن را واقعا سرگرم کننده کلاس به خصوص اگر شما مایل به قرار دادن زمان را به آن، اما آن کمک می کند اگر شما هم به آن قرار داده. شما مقدار زیادی بیشتر دریافت کنید خارج از آن به بعد در. MIKE: من مایک هستم. CAMILLE: من کامیل هستم. هنیه نیز: من هنیه نیز هستم. MATT: من مت هستم. پیتر: اول پطرس هستم. فیلیپ: من فیلیپ هستم. پاتریک: من پاتریک هستم. ROB باودن: من راب باودن هستم. برایان SCASSELLATI: من نام SCAS است و this-- ALL: --is CS50. SPEAKER 20: در ییل. SPEAKER 21: در ییل. [خنده] دیوید مالان: که در آن است برای CS50. ما شما را از دانشگاه ییل را بر روی جمعه، پازل روز در روز شنبه. کیک در حال حاضر خدمت کرده است. این CS50 است. 

[موسیقی]