1 00:00:00,000 --> 00:00:02,952 >> [מוסיקה מתנגנת] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [מוסיקה מתנגנת] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID מלאן: בסדר. 6 00:00:19,680 --> 00:00:21,983 זהו CS50. 7 00:00:21,983 --> 00:00:24,108 MUSIC [מנגנת Tritonal, מזומנים מזומנים,  "מְנוּדֶה"] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [מוסיקה מתנגנת] 10 00:01:41,844 --> 00:01:45,337 דובר 1: אני הולך צרפת, ואתה הולך, מדי. 11 00:01:45,337 --> 00:01:48,331 [מוסיקה מתנגנת] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID מלאן: זהו CS50, המבוא של אוניברסיטת הרווארד 14 00:02:41,930 --> 00:02:44,520 אל הרוחני חברות של מדעי המחשב 15 00:02:44,520 --> 00:02:47,940 והאמנויות של program-- ו בפעם הראשונה בהיסטוריה, 16 00:02:47,940 --> 00:02:49,800 כמו גם של אוניברסיטת ייל. 17 00:02:49,800 --> 00:02:53,830 ואכן, אם אתה כאן בקיימברידג או בניו הייבן או מיאמי או בסנט לואיס 18 00:02:53,830 --> 00:02:55,550 או אמסטרדם או בכל מקום מסביב לעולם 19 00:02:55,550 --> 00:03:00,080 לוקח CS50, מחשב מדע E50, CS50X, CS50 AP, 20 00:03:00,080 --> 00:03:02,090 כולנו היינו הך. 21 00:03:02,090 --> 00:03:04,490 ברוכים הבאים CS50. 22 00:03:04,490 --> 00:03:05,380 >> מה אנחנו לכם-- 23 00:03:05,380 --> 00:03:06,348 >> [תְשׁוּאוֹת] 24 00:03:06,348 --> 00:03:07,800 >> [צוחק] 25 00:03:07,800 --> 00:03:10,220 >> [תְשׁוּאוֹת] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> אז עשיתי טעות לעצמי קצת לפני זמן כשהתחלתי את המכללה. 28 00:03:16,920 --> 00:03:21,580 ואני קיבלתי לקולג ', והחלטתי בכנות, מקל בתוך אזור הנוחות שלי. 29 00:03:21,580 --> 00:03:24,475 בסופו של דבר אני מכריז על ריכוז, או רב-סרן, של הממשלה. 30 00:03:24,475 --> 00:03:27,880 נמלה כי הייתה בעיקר פונקציה של לי להיות די מכיר הממשלה 31 00:03:27,880 --> 00:03:31,270 או לפחות בהיסטוריה או אני באמת אהבתי משפט חוקתי בתיכון. 32 00:03:31,270 --> 00:03:34,150 וכך כשהגעתי לכאן, אני סוג של ונמשך דברים 33 00:03:34,150 --> 00:03:35,800 שבה הייתי כבר מכיר. 34 00:03:35,800 --> 00:03:36,300 יָמִינָה? 35 00:03:36,300 --> 00:03:38,167 חס וחלילה שאני עושה גרוע בכיתה. 36 00:03:38,167 --> 00:03:40,250 בהחלט רציתי להישאר בתוך אזור הנוחות שלי, 37 00:03:40,250 --> 00:03:43,010 וזה לא היה עד בשנה השנייה שאני סוף סוף 38 00:03:43,010 --> 00:03:46,820 אזרתי אומץ לדרוך בכיתה נקרא CS50. 39 00:03:46,820 --> 00:03:51,150 ובנקודה זו, עשה סוף סוף אני מבין כי, אלוהים, שיעורי בית באמת יכולים 40 00:03:51,150 --> 00:03:51,910 להיות כיף. 41 00:03:51,910 --> 00:03:54,410 >> אכן, הייתי אחד הילדים האלה כי ביום שישי בערב כאשר 42 00:03:54,410 --> 00:03:57,640 את ערכות P ישוחרר, אני היה לחזור לחדר ולצלול שלי 43 00:03:57,640 --> 00:03:58,790 אל P-סטים של הלילה. 44 00:03:58,790 --> 00:04:01,606 ובשבילי, זה היה סימן כי זה היה שדה בשבילי. 45 00:04:01,606 --> 00:04:04,480 אבל מה היה יותר חשוב היה העובדה שעשיתי לקום העצב הזה 46 00:04:04,480 --> 00:04:08,000 לחקור מי מוכר לי ולקבל מעבר לאזור הנוחות שלי 47 00:04:08,000 --> 00:04:12,320 ולמען האמת, אני רק היה מסוגל לעשות את זה בשנה השנייה על ידי לקחת את זה בכיתה 48 00:04:12,320 --> 00:04:13,050 עובר / נכשל. 49 00:04:13,050 --> 00:04:16,470 >> אכן, זה היה היום האחרון מאוד כי אני סוף סוף החליפו מעל ולבסוף 50 00:04:16,470 --> 00:04:19,707 הכריז CS כמו הריכוז שלי, לשים gov בשלב זה מאחוריי. 51 00:04:19,707 --> 00:04:22,290 וכך אנחנו לא הגדרה במקום כמובן זה כדי להפעיל את כולכם 52 00:04:22,290 --> 00:04:25,780 לתוך מגמות או ריכוז CS, אבל אלא לתת לך הזדמנות 53 00:04:25,780 --> 00:04:29,780 בתקווה ללכת מעבר לעולם שבה אתה נמצאת כרגע מוכר 54 00:04:29,780 --> 00:04:33,660 ותחזיר מהעולם הזה מיומנויות וידע מתמצא 55 00:04:33,660 --> 00:04:36,220 כי ניתן להחיל על שלך העולם עצמו, בין אם זה 56 00:04:36,220 --> 00:04:39,080 במדעי הרוח, מדעי החברה, מדעי הטבע, או מעבר. 57 00:04:39,080 --> 00:04:40,871 >> ואכן, אם אתה מרגיש קצת חת 58 00:04:40,871 --> 00:04:43,250 בלהיות בחדר הזה שלא לדבר על זה בכיתה, 59 00:04:43,250 --> 00:04:47,560 להבין שאם ההיסטוריה אינדיקציה כלשהי, 72% מכם 60 00:04:47,560 --> 00:04:49,802 מעולם לא לקח קורס CS לפני. 61 00:04:49,802 --> 00:04:52,760 אז זה בכל האמצעים לא המקרה כי התלמיד יושב בצד שמאל 62 00:04:52,760 --> 00:04:56,850 או ימינה או מול או מאחוריך יודע הרבה יותר על CS 63 00:04:56,850 --> 00:04:58,820 או תכנות בפרט ממה שאתה. 64 00:04:58,820 --> 00:05:00,432 זה לא למעשה המקרה. 65 00:05:00,432 --> 00:05:02,140 ואכן, חלק ניכר מבנה התמיכה 66 00:05:02,140 --> 00:05:04,600 כי אנחנו כבר הקמנו בשינה זו כמובן במהלך השנים האחרונות רבים 67 00:05:04,600 --> 00:05:08,840 כבר בדיוק כי reason-- כדי לספק על רמפה שעדיין יוצאת 68 00:05:08,840 --> 00:05:11,640 בדיוק כמו בקפדנות רק גבוה ככל ever-- 69 00:05:11,640 --> 00:05:14,860 אבל המדרון של המאפשרות לסטודנטים פחות נוח יותר נוח 70 00:05:14,860 --> 00:05:18,420 כאחד להצליח ללא קשר הרקע שלו או שלה לפני. 71 00:05:18,420 --> 00:05:20,610 >> ואכן, מה שבסופו של דבר בעניינים בכיתה זו אינה 72 00:05:20,610 --> 00:05:22,830 כל כך איפה אתה בסופו של דבר ביחס חברכם 73 00:05:22,830 --> 00:05:26,000 אבל איפה אתה בשבוע 12 בסופו של דבר ביחס לעצמך 74 00:05:26,000 --> 00:05:28,720 אפס בשבוע, וזה איפה אנחנו נמצאים כאן היום. 75 00:05:28,720 --> 00:05:32,315 >> ואכן וזה עשוי היטב וכנראה נראה כמו יוון 76 00:05:32,315 --> 00:05:32,940 לרבים מכם. 77 00:05:32,940 --> 00:05:35,200 אבל אל תדאג, כי זה כל כך הרבה יותר 78 00:05:35,200 --> 00:05:38,990 הולך להיות לגמרי בתוך שלך לתפוס רק קצת זמן. 79 00:05:38,990 --> 00:05:41,410 >> אבל היום, אנחנו מתמקדים כמה רעיונות הרמה הגבוהים יותר 80 00:05:41,410 --> 00:05:43,822 כדי לתת לכם טעימה של מדע CS50 והמחשב 81 00:05:43,822 --> 00:05:45,530 במובן של מה אתה שנרשם. 82 00:05:45,530 --> 00:05:48,000 ואכן, מדעי המחשב יכול להיות מזוקק יותר 83 00:05:48,000 --> 00:05:51,209 פשוט כמו thinking-- חישובית לחשוב כמו מחשב, אם תרצו. 84 00:05:51,209 --> 00:05:54,000 ויש כל כך הרבה דברים שונים מרכיבים אשר נכנס כי, 85 00:05:54,000 --> 00:05:56,240 אבל בואו להציע רק שלושה להיום. 86 00:05:56,240 --> 00:05:59,420 אם המטרה של המעמד בסופו של דבר היא לא ללמד אותך תכנות, 87 00:05:59,420 --> 00:06:03,022 לא ללמד אותך C או PHP או SQL או כל מספר של מילים 88 00:06:03,022 --> 00:06:04,730 וראשי תיבות של התיאור של הקורס, 89 00:06:04,730 --> 00:06:07,850 אלא ללמד אותך לפתור בעיות בצורה יעילה יותר 90 00:06:07,850 --> 00:06:11,670 ולחשוב יותר באופן שיטתי יותר אלגוריתמי, אם אפשר לומר כך. 91 00:06:11,670 --> 00:06:13,610 בואו לראות מה בדיוק זה אומר. 92 00:06:13,610 --> 00:06:17,000 >> אז הייתי מציע שחשיבה המחשוב מסתכם 93 00:06:17,000 --> 00:06:17,834 לפתרון בעיות. 94 00:06:17,834 --> 00:06:19,333 מה אתה צריך לעשות כדי לפתור בעיה? 95 00:06:19,333 --> 00:06:21,470 אתה צריך input-- כמו קלטתי את problem-- 96 00:06:21,470 --> 00:06:23,636 אתה צריך פלט, אשר בתקווה הוא פתרון, 97 00:06:23,636 --> 00:06:26,720 ואז אתה צריך תהליך על ידי אשר לפתור את הבעיה, אשר 98 00:06:26,720 --> 00:06:30,030 אנחנו נזמין algorithm-- סט של הוראות לפתרון הבעיה כמה. 99 00:06:30,030 --> 00:06:33,340 >> אבל קודם, בואו להתמקד הראשון אחרוני תשומות ותפוקות אלה. 100 00:06:33,340 --> 00:06:38,070 מחשבים אחרי הכל, ככל הנראה מבינה רק אפסים ואחדים. 101 00:06:38,070 --> 00:06:39,299 אבל איך זה יכול להיות? 102 00:06:39,299 --> 00:06:42,090 גם אם אתה לא מכיר בכלל עם מה יש מתחת למכסה המנוע, 103 00:06:42,090 --> 00:06:44,980 אתה כנראה לפחות שמע מחשבים להבין binary-- 104 00:06:44,980 --> 00:06:48,050 רק אפסים ones-- אבל איך יכול אתה אולי לעשות משהו מעניין? 105 00:06:48,050 --> 00:06:49,960 >> ובכן, אחד הנושאים הכיתה הולכת 106 00:06:49,960 --> 00:06:53,293 להיות זה layering-- שם היום, נהיה לנו לקחת מבט מהיר ברמה הנמוכה ביותר 107 00:06:53,293 --> 00:06:55,620 פרטים, אבל עם כל עובר יום, שבו אנו שכבנו 108 00:06:55,620 --> 00:06:59,420 או מופשט על גבי הפרטים האלה למעשה לפתור ברמה גבוהה יותר 109 00:06:59,420 --> 00:07:01,080 בעיות מעניינות אותנו. 110 00:07:01,080 --> 00:07:04,730 >> אז הנה מה שאפשר לכנות binary-- רק עם האלפבית של 0 ו -1. 111 00:07:04,730 --> 00:07:06,960 אבל אנחנו בני האדם הם ברובם מכירים עשרוניים. 112 00:07:06,960 --> 00:07:08,130 משמעות 10 דצ. 113 00:07:08,130 --> 00:07:09,070 Bi כלומר שני. 114 00:07:09,070 --> 00:07:12,100 וכך העשרוני המערכת, יש לנו 10 ספרות 115 00:07:12,100 --> 00:07:14,099 ב disposal-- שלנו כמובן, אפס עד תשע. 116 00:07:14,099 --> 00:07:16,140 אז אם אתם מסתכלים על מספר ככה, רובכם 117 00:07:16,140 --> 00:07:19,016 באופן אינטואיטיבי פשוט לתפוס כי הוא 123. 118 00:07:19,016 --> 00:07:20,640 אין שום דבר ממש קשה על זה. 119 00:07:20,640 --> 00:07:22,452 אבל למה זה 123? 120 00:07:22,452 --> 00:07:24,660 ובכן, אם אתה חושב בחזרה school-- כיתה או לפחות 121 00:07:24,660 --> 00:07:26,410 הדרך למדתי את זה סוג של בעולם-- לך 122 00:07:26,410 --> 00:07:29,640 אולי זוכר כי התייחסנו אלה דברים בטורים, או מקומות. 123 00:07:29,640 --> 00:07:31,412 >> אז יש לנו את אלה במקום מימין. 124 00:07:31,412 --> 00:07:32,620 עשרות לְמַצֵעַ. 125 00:07:32,620 --> 00:07:34,240 מאה למקם מהשמאל. 126 00:07:34,240 --> 00:07:36,980 ואז איך אנחנו מקבלים מדפוס זה symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3-- לרמה גבוהה זו הרעיון שאנחנו יודעים כמו 123? 128 00:07:41,771 --> 00:07:43,461 ובכן, זה רק חלק חישובים אריתמטיים פשוטים. 129 00:07:43,461 --> 00:07:43,960 יָמִינָה? 130 00:07:43,960 --> 00:07:48,960 >> האחד יש בעצם אומר לתת לנו 100 פעמים 1 בתוספת 10 פעמים 131 00:07:48,960 --> 00:07:50,410 2 בתוספת 1 פעמים 3. 132 00:07:50,410 --> 00:07:53,430 וכמובן, אם אנחנו עושים את מתמטיקה שם, זה 100 פלוס 20 133 00:07:53,430 --> 00:07:56,480 בתוספת 3-- הידוע גם בשם 123. 134 00:07:56,480 --> 00:07:58,820 >> אז אם אתה על דף זהה לזה תקין 135 00:07:58,820 --> 00:08:02,320 עכשיו חש בנוח עם מה שנקרא השיטה העשרונית כבן אדם, 136 00:08:02,320 --> 00:08:05,750 זה בעצם גם בתוך היקף הנוחות שלך 137 00:08:05,750 --> 00:08:07,220 כעת לשקול את מערכת בינארית. 138 00:08:07,220 --> 00:08:10,110 קח פרוע guess-- זה מייצג, בעולם של מחשבים 139 00:08:10,110 --> 00:08:12,001 במה מספר binary--? 140 00:08:12,001 --> 00:08:12,500 אֶפֶס. 141 00:08:12,500 --> 00:08:13,580 >> אבל למה זה? 142 00:08:13,580 --> 00:08:17,460 ובכן, מתברר כי העמודות או מקומות כאן-- הם לא חזקות של 10. 143 00:08:17,460 --> 00:08:19,670 1, 10, 100, 1,000, וכן הלאה. 144 00:08:19,670 --> 00:08:21,890 הם במקום, די פשוט, חזק של 2. 145 00:08:21,890 --> 00:08:25,400 אז, 1, 2, 4, 8, 16, 32, וכן הלאה. 146 00:08:25,400 --> 00:08:29,630 אז עכשיו אנחנו כמובן להגיע 0 כאן פשוט כי יש לנו 4 פעמים 147 00:08:29,630 --> 00:08:34,510 פעמים 0 בתוספת 2 0 בתוספת 1 פעמים 0, מה שכמובן נותן לנו 0. 148 00:08:34,510 --> 00:08:37,399 >> אבל איך אני הולך על המייצג את מספר 1? 149 00:08:37,399 --> 00:08:39,440 מה התבנית של אפסים ואחדים לייצג 150 00:08:39,440 --> 00:08:42,720 מספר בני האדם אנו יודעים כמו 1? 151 00:08:42,720 --> 00:08:44,280 001. 152 00:08:44,280 --> 00:08:46,370 ו -2? 153 00:08:46,370 --> 00:08:47,480 010. 154 00:08:47,480 --> 00:08:49,760 >> ועכשיו הדפוס מתחיל חזרות. 155 00:08:49,760 --> 00:08:50,890 עכשיו זה 011. 156 00:08:50,890 --> 00:08:54,310 ושוב, 0 ארבע, אחד 2, אחד 1. 157 00:08:54,310 --> 00:08:55,180 אז 2 פלוס 1. 158 00:08:55,180 --> 00:08:56,140 זה 3. 159 00:08:56,140 --> 00:08:59,069 >> ועכשיו לייצג 4, אנחנו לא רק להחליף את 0 ל 1. 160 00:08:59,069 --> 00:09:01,360 אתה סוג של צריך לסחוב, כביכול, ומספרים 161 00:09:01,360 --> 00:09:03,700 להתחיל מרפרף מסביב רק כמו בעולם העשרוני. 162 00:09:03,700 --> 00:09:04,670 >> אז זהו 4. 163 00:09:04,670 --> 00:09:05,410 זהו 5. 164 00:09:05,410 --> 00:09:06,330 זהו 6. 165 00:09:06,330 --> 00:09:07,580 זהו 7. 166 00:09:07,580 --> 00:09:09,720 וכך אנו ספרנו גבוהים ככל 7. 167 00:09:09,720 --> 00:09:12,400 >> עכשיו כל מה שאנחנו רק צריכים זה יותר bits-- יותר אפס של ואחד של. 168 00:09:12,400 --> 00:09:15,700 ואכן "חתיכות", אם יש לך שמע ספרות בינאריות term-- זה. 169 00:09:15,700 --> 00:09:17,470 Bit הוא מהיכן זה בא. 170 00:09:17,470 --> 00:09:20,190 וכך, אם אנחנו רוצים לייצג מספרים גדולים, אנחנו צריכים יותר ביטים. 171 00:09:20,190 --> 00:09:24,360 אבל בואו להתרחק שקופיות עכשיו למשהו אמיתי קצת יותר. 172 00:09:24,360 --> 00:09:27,540 נניח שאנחנו רוצים למעשה מייצג את הדבר הזה. 173 00:09:27,540 --> 00:09:31,790 >> ובכן הבה נסתכל עכשיו בהפגנה קטנה. 174 00:09:31,790 --> 00:09:35,270 אז זהו יישום מבוסס אינטרנט שאחד עצמו CS50, Michael G, 175 00:09:35,270 --> 00:09:38,160 להרכיב בקיץ הזה כדי לעזור לנו להבהיר בדיוק את הרעיון הזה. 176 00:09:38,160 --> 00:09:40,420 וכך תעשה מישהו כמו לצאת לבמה 177 00:09:40,420 --> 00:09:42,915 מול כל חבריו לכיתה או שלה? 178 00:09:42,915 --> 00:09:43,790 בדיוק מולי. 179 00:09:43,790 --> 00:09:45,660 בוא תעלה. 180 00:09:45,660 --> 00:09:48,350 >> אתה צריך להיות נוח על המצלמה והאינטרנט. 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 אה, ממש כאן. 183 00:09:52,450 --> 00:09:52,950 בסדר. 184 00:09:52,950 --> 00:09:53,740 אנחנו בסדר. 185 00:09:53,740 --> 00:09:54,240 בסדר. 186 00:09:54,240 --> 00:09:54,740 בוא תעלה. 187 00:09:54,740 --> 00:09:56,150 מה שמך? 188 00:09:56,150 --> 00:09:58,550 אמילי תעלה לכאן. 189 00:09:58,550 --> 00:09:59,410 אז זהו אמילי. 190 00:09:59,410 --> 00:10:00,840 באיזו שנה אתה? 191 00:10:00,840 --> 00:10:01,660 >> סטודנט בשנתו הראשונה. 192 00:10:01,660 --> 00:10:02,810 >> אמילי, נחמד לפגוש אותך. 193 00:10:02,810 --> 00:10:03,310 דוד. 194 00:10:03,310 --> 00:10:03,810 >> בסדר. 195 00:10:03,810 --> 00:10:06,120 אז על המסך כאן, יש לנו מסך מגע זה 196 00:10:06,120 --> 00:10:08,425 אשר הולך לאפשר לנו למעשה אינטראקציה עם תוכנית זו, 197 00:10:08,425 --> 00:10:09,265 וזה רק דפדפן. 198 00:10:09,265 --> 00:10:11,390 זה Chrome מלא הוקרן כרגע, אבל זה 199 00:10:11,390 --> 00:10:14,030 תוכנה על ידי מיכאל להגיב באופן המאפשר 200 00:10:14,030 --> 00:10:15,970 לנו לשחק עם ספרות בינאריות. 201 00:10:15,970 --> 00:10:20,220 >> כך למשל, כאן יש לנו לא שלושה אבל שמונה אפסים ואחדים bits--. 202 00:10:20,220 --> 00:10:22,000 כרגע, אנחנו ההסתכלות על מספר 0. 203 00:10:22,000 --> 00:10:25,150 ואכן, כל שמונה אפסים עשרוני כלומר אפס. 204 00:10:25,150 --> 00:10:26,900 אז זה הכל זה להיות רמז כאן. 205 00:10:26,900 --> 00:10:29,395 >> אז אם אתה רוצה לייצג את המספר 8, 206 00:10:29,395 --> 00:10:31,520 מה התבנית של אפסים ואת אלה שאתה רוצה? 207 00:10:31,520 --> 00:10:35,160 אתה יכול פשוט להקיש למעלה או למטה או את המספרים עצמם. 208 00:10:35,160 --> 00:10:35,660 בסדר. 209 00:10:35,660 --> 00:10:37,659 כך כמובן הוא 8, כפי שאתה יכול לראות שם למעלה. 210 00:10:37,659 --> 00:10:41,260 ואם רצינו אל 16, מה עושים? 211 00:10:41,260 --> 00:10:42,701 >> כן, רק לגעת בה שוב. 212 00:10:42,701 --> 00:10:43,200 16. 213 00:10:43,200 --> 00:10:43,870 בסדר. 214 00:10:43,870 --> 00:10:46,522 אז זהו כל טוב ויפה, זה עדיין ברמה נמוכה מאוד. 215 00:10:46,522 --> 00:10:48,230 אנחנו מחפשים דרך ב בעולם האמיתי עבור אמילי 216 00:10:48,230 --> 00:10:50,550 של ממש המייצג את הדברים האלה. 217 00:10:50,550 --> 00:10:54,230 וכך מניח כי אנו פונים אלה אפסים ואחדים, וזה מאוד 218 00:10:54,230 --> 00:10:55,980 מושגית, לתוך נורות בפועל. 219 00:10:55,980 --> 00:10:56,480 יָמִינָה? 220 00:10:56,480 --> 00:10:59,540 >> מחשב הוא פיזי, מכשיר מכני, חשמל. 221 00:10:59,540 --> 00:11:02,220 ו input-- שלה לפחות אם אתה חבר את המכשיר או תשלום it-- 222 00:11:02,220 --> 00:11:05,090 היא לקבל חשמל מסוללה האלקטרונים זורמים פנימה והחוצה. 223 00:11:05,090 --> 00:11:08,150 >> אז עכשיו, למה אנחנו לא להפסיק לחשוב על פיסות כמו אפסים ואחדים, 224 00:11:08,150 --> 00:11:10,470 אבל משהו יותר פיזי כמו נורה כאן. 225 00:11:10,470 --> 00:11:13,815 ואם דן Armendariz יכול להצטרף לי רק moment-- יאללה up-- 226 00:11:13,815 --> 00:11:15,440 אנחנו הולכים להזדנב בקשה. 227 00:11:15,440 --> 00:11:15,940 >> בוא אלי, אמילי. 228 00:11:15,940 --> 00:11:18,270 מצטער, זה הכי הרבה הדגמה מביכה בשבילך מתמיד. 229 00:11:18,270 --> 00:11:20,330 בואו הנה. 230 00:11:20,330 --> 00:11:22,080 אנחנו הולכים לתור עם בזכות דן 231 00:11:22,080 --> 00:11:25,300 Armendariz, חבר אחר של הצוות שלנו, יישום המכונה נורה בינארי. 232 00:11:25,300 --> 00:11:28,070 >> אז מה יש לנו כאן הוא יישום iPad 233 00:11:28,070 --> 00:11:31,970 כי יש את המשתמש הבא ממשק על המסך עבור אמילי. 234 00:11:31,970 --> 00:11:35,400 זה רק נעשה אותו UI המדויק בעצם זה נגמר שם. 235 00:11:35,400 --> 00:11:39,220 ואם אתה עכשיו רוצה לייצג את המספר, אומר 8, 236 00:11:39,220 --> 00:11:42,094 איך היית הולך על עושה לשים לב זה בפינה הימנית, 237 00:11:42,094 --> 00:11:43,510 הנורות שיש לנו כאן? 238 00:11:43,510 --> 00:11:46,576 239 00:11:46,576 --> 00:11:47,620 אה-הא. 240 00:11:47,620 --> 00:11:48,290 קִסמִי. 241 00:11:48,290 --> 00:11:51,830 אז אם אנחנו רוצים עכשיו להפוך את זה משהו קצת יותר מאתגר, 242 00:11:51,830 --> 00:11:58,100 ובואו קדימה לבחור אקראי מספר כמו מספר 50 כאן. 243 00:11:58,100 --> 00:11:59,015 קלט זה. 244 00:11:59,015 --> 00:12:01,640 ואם אתה יכול להיות אתגר עם החברה לבוא עם המספר 50, 245 00:12:01,640 --> 00:12:04,268 נצטרך בפרס מדהים בשבילך. 246 00:12:04,268 --> 00:12:06,144 >> אמילי: אישור. 247 00:12:06,144 --> 00:12:08,692 אלוהים אדירים. 248 00:12:08,692 --> 00:12:10,650 DAVID מלאן: אריתמטיקה קשה אכן נמצא מול 249 00:12:10,650 --> 00:12:12,860 מאות חברכם. 250 00:12:12,860 --> 00:12:16,260 אבל 50 כבר את התשובה כאן. 251 00:12:16,260 --> 00:12:18,132 >> [תְשׁוּאוֹת] 252 00:12:18,132 --> 00:12:21,875 >> אז עכשיו, זה נועד להיות הפגנתי עבור אמילי. 253 00:12:21,875 --> 00:12:24,315 לכן, כאן, הוא קצת אור נורות ממש כמו אלה, 254 00:12:24,315 --> 00:12:26,190 אבל זה בעצם רצועות מגנטיות קטנות. 255 00:12:26,190 --> 00:12:28,570 ומה מגניב על אלה הסיבה שאנחנו משתמשים בהם CS50 256 00:12:28,570 --> 00:12:31,640 הוא שהם תומכים משהו שנקרא API-- תכנות יישומים 257 00:12:31,640 --> 00:12:34,681 ממשק, וזה רק דרך מפוארת לומר שמה אחד מאנשי הצוות שלנו 258 00:12:34,681 --> 00:12:37,284 גדל יתר על המידה בקיץ היה ליצור יישום iPad כאן 259 00:12:37,284 --> 00:12:39,700 שמדבר דרך האינטרנט אל נורה לכאן, 260 00:12:39,700 --> 00:12:41,810 אשר באופן אלחוטי מחובר להתקן אחר. 261 00:12:41,810 --> 00:12:43,912 אבל זה עכשיו אופציה פרויקטי גמר. 262 00:12:43,912 --> 00:12:46,370 וכך אמילי, אם רצונך בכך כך כמו, בסוף של המונח, 263 00:12:46,370 --> 00:12:48,703 אתה יכול לקשט את חדר במעונות בינתיים עם אלה. 264 00:12:48,703 --> 00:12:50,376 תודה לך אמילי גם כן. 265 00:12:50,376 --> 00:12:53,244 >> [תְשׁוּאוֹת] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> אבל עכשיו, בואו נפנה תשומת הלב שלנו למה 268 00:13:00,055 --> 00:13:03,180 ההודעה כי אולי נראית כמו, וזה משהו קטן כזה. 269 00:13:03,180 --> 00:13:05,320 למעשה, מדובר למשל רק בתור טיזר 270 00:13:05,320 --> 00:13:08,400 של מה לבוא של מה קרא בקשת API. 271 00:13:08,400 --> 00:13:11,409 אז מה יש לנו כאן הוא פשוט בדיוק מיני ההודעה 272 00:13:11,409 --> 00:13:13,200 כי אחרי כמה שבועות זמן CS50, תקבל 273 00:13:13,200 --> 00:13:16,590 להיות מסוגל לשלוח למשהו למדי מוכר ככה בעצם 274 00:13:16,590 --> 00:13:18,100 להפוך אותם לסירוגין. 275 00:13:18,100 --> 00:13:19,350 אבל כל זה טוב ויפה. 276 00:13:19,350 --> 00:13:19,850 יָמִינָה? 277 00:13:19,850 --> 00:13:22,710 יש לנו את המודל המנטלי בתקווה לייצוג מספרים עם 278 00:13:22,710 --> 00:13:23,660 אפס של ואחד של. 279 00:13:23,660 --> 00:13:26,290 ומן אפסים ואחדות, אנחנו יכולים להגיע מספרים גבוהים כמו 50, 280 00:13:26,290 --> 00:13:29,460 כמו אמילי פשוט עשה, או שאנחנו יכול לנוע למעלה מזה. 281 00:13:29,460 --> 00:13:32,160 ואני טוען שנוכל לייצג דברים כמו גם אותיות. 282 00:13:32,160 --> 00:13:32,660 יָמִינָה? 283 00:13:32,660 --> 00:13:35,360 >> מחשבים הם הרבה יותר מעניין מאשר רק מספרים. 284 00:13:35,360 --> 00:13:37,340 וכך איך אתה הולך על המילים המייצגות 285 00:13:37,340 --> 00:13:39,420 על המסך או מיילים או חיבורים וכדומה? 286 00:13:39,420 --> 00:13:43,170 ובכן, מתברר מחשבים שפשוט מופשט על גבי הרמה נמוכה אלה 287 00:13:43,170 --> 00:13:47,380 לפני כמה זמן פרטים, ובני אדם, באו עם שרירותי, אלא עקבי, 288 00:13:47,380 --> 00:13:51,710 מיפוי של מספרי letters-- כך שכל פעם שאתה רואה אות רישית 289 00:13:51,710 --> 00:13:54,170 A על המחשב שלך המסך, רוב הסיכויים הם מה 290 00:13:54,170 --> 00:13:57,370 מתחת למכסה המנוע הוא דפוס של אפסים ואחדים 291 00:13:57,370 --> 00:14:00,650 המייצג את המספר, לכל התרשים הזה, 65. 292 00:14:00,650 --> 00:14:02,830 >> ועוד פיזי בתוך המחשב, 293 00:14:02,830 --> 00:14:06,450 מיליוני דברים בשם transistors-- days-- אלה אשר 294 00:14:06,450 --> 00:14:10,190 רק הם בוררים אם תרצו, דברים כי יכול ללכת לסירוגין וכך לדמיין. 295 00:14:10,190 --> 00:14:14,130 לא שמונה נורים הגדולים אלה אבל מיליוני אור הקטנטן אלה 296 00:14:14,130 --> 00:14:17,490 נורות, או מתגים או טרנזיסטורים, שיכול להדליק ולכבות 297 00:14:17,490 --> 00:14:19,170 בהתאם לאופן לתכנת אותם. 298 00:14:19,170 --> 00:14:22,120 אז עכשיו יש לנו דרך של המייצג גם אותיות. 299 00:14:22,120 --> 00:14:25,300 >> למעשה, אם הייתי משתמש זה מיפוי כאן ולנסות למעשה 300 00:14:25,300 --> 00:14:28,731 לאיית משהו החוצה, אנחנו עשויים להיראות בבית דפוס זה של ספרות אחרי הנקודה העשרונית 301 00:14:28,731 --> 00:14:29,230 עכשיו. 302 00:14:29,230 --> 00:14:31,354 אז אנחנו לא הולכים אפילו להתמקד בינארי יותר. 303 00:14:31,354 --> 00:14:35,910 בואו רק לשקול אלה מספר עשרוני 72, 73, 33. 304 00:14:35,910 --> 00:14:38,044 אבל מה עשוי לייצג זה? 305 00:14:38,044 --> 00:14:39,960 כל אחד יש מספיק זיכרון צילומי 306 00:14:39,960 --> 00:14:43,060 לדעת מה כוסמין על מסך כאן? 307 00:14:43,060 --> 00:14:43,560 כן כמה. 308 00:14:43,560 --> 00:14:44,190 אז היי. 309 00:14:44,190 --> 00:14:48,330 H-I ולאחר מכן סימן קריאה, אשר לא היה ממש על המסך. 310 00:14:48,330 --> 00:14:51,060 אבל אכן יש מיפוי עבור כל מכתב לכל מספר 311 00:14:51,060 --> 00:14:53,340 כי אולי כדאי לך הקלד במקלדת. 312 00:14:53,340 --> 00:14:55,430 >> אבל מספרים לא צריכים מייצג רק אותיות. 313 00:14:55,430 --> 00:14:55,930 יָמִינָה? 314 00:14:55,930 --> 00:14:59,570 כולנו יודעים על תמונות ותצלומים וקבצי אודיו 315 00:14:59,570 --> 00:15:00,870 וקבצי וידאו וכדומה. 316 00:15:00,870 --> 00:15:03,580 אז ברור שאנחנו יכולים לייצג דברים ברמה גבוהה עדיין. 317 00:15:03,580 --> 00:15:06,920 אז מה מחשב עושה הוא פשוט לבחור 318 00:15:06,920 --> 00:15:11,240 לפרש דפוסי אפס אלה אחרת על פי הקשר. 319 00:15:11,240 --> 00:15:13,130 >> אם תלחצו פעמים על סמל של Microsoft Word, 320 00:15:13,130 --> 00:15:15,900 אתה רואה מילים על המסך במקום צבעים ותמונות 321 00:15:15,900 --> 00:15:18,850 כי מילה יודעת כי מדובר מאמר זה שהקליד בפועל. 322 00:15:18,850 --> 00:15:21,510 אם אתה במקום לחיצה כפולה על JPEG או GIF או PNG, 323 00:15:21,510 --> 00:15:27,070 זה פותח והוא תמונה, מאחר .PNG או .docx או כל קובץ 324 00:15:27,070 --> 00:15:30,450 הסיומת היא ומה תוכנה אתה משתמש יודע לפרש 325 00:15:30,450 --> 00:15:34,420 דפוס של אפסים ואחדות אחר על סמך מה המטרה בחיים שלה הוא. 326 00:15:34,420 --> 00:15:37,330 >> כך למשל, זה רצף זהה של מספרים 327 00:15:37,330 --> 00:15:41,250 עשוי לייצג כמה אדום אתה רוצה, כמה ירוק אתה רוצה, 328 00:15:41,250 --> 00:15:42,810 וכמה כחול אתה רוצה. 329 00:15:42,810 --> 00:15:47,490 ואכן, אם שמעת פעם RGB-- כך רק כחול ירוק אדום. 330 00:15:47,490 --> 00:15:51,380 לכן, אם הייתי רואה את המספרים כמו, זה תן לי 72 אדום, תן לי 73 ירוק, 331 00:15:51,380 --> 00:15:56,910 ו -33 כחול, זה איך מחשב באמצעות שלוש bytes-- שם 332 00:15:56,910 --> 00:16:01,470 בייט הוא שמונה סיביות או 24 bits-- תייצג בגוון די מגעיל 333 00:16:01,470 --> 00:16:03,660 חום או צהוב מכאן. 334 00:16:03,660 --> 00:16:07,500 ובהקשרים שונים, יכל אותן אותם דפוסים מדויקים אפסים ואחדים 335 00:16:07,500 --> 00:16:10,780 אומר משהו לגמרי שונה גם כן. 336 00:16:10,780 --> 00:16:13,899 >> אז יש לנו עכשיו דרך לייצג אפסים ואחדות information--. 337 00:16:13,899 --> 00:16:15,190 נוסף על כך, אנו מקבלים מכתבים. 338 00:16:15,190 --> 00:16:16,860 נוסף על כך, אנו עשויים לקבל צבעים. 339 00:16:16,860 --> 00:16:19,730 ואם נניח להיום שנוכל לקבל אודיו ווידאו 340 00:16:19,730 --> 00:16:22,590 ודברים כל כך הרבה יותר מתוחכם מזה. 341 00:16:22,590 --> 00:16:25,370 >> אבל עכשיו הבה נבחן האופן בו אנו משתמשים אלה תשומות 342 00:16:25,370 --> 00:16:27,390 ולייצר אלה פלטים עכשיו שיש לנו 343 00:16:27,390 --> 00:16:29,830 דרך לייצג את המידע הזה. 344 00:16:29,830 --> 00:16:31,820 ובכן, אנחנו צריכים משהו קרא אלגוריתם. 345 00:16:31,820 --> 00:16:34,320 שוב, סט של הוראות לפתרון בעיה כלשהי 346 00:16:34,320 --> 00:16:37,580 צעד אחר step-- ואת ליתר דיוק, כן ייטב. 347 00:16:37,580 --> 00:16:42,090 >> וכך דוגמא שבה בני האדם הוא אמנם פחות מוכר בימים אלה, 348 00:16:42,090 --> 00:16:44,300 אבל בכל זאת הוא עדיין איתנו בתוכנה, 349 00:16:44,300 --> 00:16:47,490 הוא תהליך של התבוננות עד שמישהו בספר הטלפונים. 350 00:16:47,490 --> 00:16:51,690 >> עכשיו, פחות ופחות אנשים מכירים אחד שנה מה זה שיר ממש כאן. 351 00:16:51,690 --> 00:16:53,470 אבל בחזרה בתקופתי, זה היה ספר טלפונים 352 00:16:53,470 --> 00:16:57,266 עם אלפי עמודים ומספרים אבל שמותיהם של אנשים מן א 'עד ז' 353 00:16:57,266 --> 00:17:00,390 ואף על פי שאנחנו סוג של רמאות bit-- זה בעיקר דפי זהב. 354 00:17:00,390 --> 00:17:01,920 היו גם לבנים דפים בזמנו, אשר 355 00:17:01,920 --> 00:17:04,720 היו כל אלה שמות מספרים של בני אדם בפועל. 356 00:17:04,720 --> 00:17:07,970 >> ואם אני רוצה לחפש מישהו up in a ספר טלפונים כמו היום הזה, כמובן, 357 00:17:07,970 --> 00:17:11,010 אני פשוט להקליד את הראשונים דמויות של השם שלו או שלה, 358 00:17:11,010 --> 00:17:13,480 והטלפון שלי מוצא את המידע הזה. 359 00:17:13,480 --> 00:17:15,970 אבל התהליך שבאמצעותו מכשיר iPhone או Android שלך 360 00:17:15,970 --> 00:17:18,730 או כל דבר אחר הוא למעשה מציאה מישהו ברשימת אנשי הקשר שלך 361 00:17:18,730 --> 00:17:22,099 זהה למה שאנחנו בני אדם כנראה עשיתי במשך זמן מה. 362 00:17:22,099 --> 00:17:24,260 >> עכשיו אני יכול לקחת את זה בעיה, אם תרצה, 363 00:17:24,260 --> 00:17:26,220 ואת התשומות כאן הם לא אפסים ואחדים. 364 00:17:26,220 --> 00:17:28,730 הם pages-- כמו, נניח 1,000 עמודים. 365 00:17:28,730 --> 00:17:32,650 ואם אני רוצה לחפש מישהו שחק אותה כמו מייקל סמית בספר הטלפון הזה, 366 00:17:32,650 --> 00:17:35,570 יכולתי להתחיל בהתחלה ותראו שאני במקטע A 367 00:17:35,570 --> 00:17:38,300 ולאחר מכן הפעל עמוד אחד ב פעם, מביטה ומביטה 368 00:17:38,300 --> 00:17:42,820 כפי שאני עושה כדי של B ו- C של ו הדל"תים הלאה עבור מייק סמית. 369 00:17:42,820 --> 00:17:46,000 סמית מתחילה עם S, אני יהיה בתקווה שבסופו של דבר למצוא אותו. 370 00:17:46,000 --> 00:17:50,090 >> האם זה algorithm-- כי תהליך האוכל נכון? 371 00:17:50,090 --> 00:17:50,590 כֵּן. 372 00:17:50,590 --> 00:17:51,610 זה נכון. 373 00:17:51,610 --> 00:17:57,040 אני אמצא מייק אם הוא נמצא כאן, אבל מה לשים לב לכך שאתה עשוי להציע. 374 00:17:57,040 --> 00:17:57,541 זה איטי. 375 00:17:57,541 --> 00:17:58,040 יָמִינָה? 376 00:17:58,040 --> 00:18:00,975 אני יודע מייק S הוא מעין לכיוון במחצית השנייה של ספר הטלפונים. 377 00:18:00,975 --> 00:18:02,766 למה לעזאזל אני החל בתחילה 378 00:18:02,766 --> 00:18:04,349 והולך דף אחר דף אחר דף. 379 00:18:04,349 --> 00:18:06,890 אז כמובן, יכולתי להעיף אותו סביב ולהתחיל מהחלק האחורי, 380 00:18:06,890 --> 00:18:08,973 אבל זה הולך להיות לי יש באותו קצב, 381 00:18:08,973 --> 00:18:10,930 אם אתה willl-- דף אחרי דף אחרי דף. 382 00:18:10,930 --> 00:18:14,190 וזה לא הולך לעבוד אם אני רוצה לחפש מישהו אחר אשר 383 00:18:14,190 --> 00:18:15,880 השם בא יותר בא'. 384 00:18:15,880 --> 00:18:17,240 >> אז מה אם אני עושה מה שאני למד בבית הספר היסודי, 385 00:18:17,240 --> 00:18:19,205 שוב, לעשות דברים לא על ידי אלה אלא בזוגות. 386 00:18:19,205 --> 00:18:23,060 אז 2, 4, 6, 8, 10, 12, וכן הלאה. 387 00:18:23,060 --> 00:18:23,740 האם זה נכון? 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 לא. 390 00:18:27,560 --> 00:18:28,830 זהו סוג של נכונות. 391 00:18:28,830 --> 00:18:33,210 אבל כמה מכם מלמל לא, איפה הבעיה, או את הבאג, 392 00:18:33,210 --> 00:18:34,240 הטעות כביכול. 393 00:18:34,240 --> 00:18:34,580 כֵּן. 394 00:18:34,580 --> 00:18:36,570 >> סטודנט: ייתכן לדלג על כניסות הנכונות. 395 00:18:36,570 --> 00:18:37,320 >> DAVID מלאן: כן. 396 00:18:37,320 --> 00:18:40,340 אני עלול לדלג על מייק סמית 'הוא כי כבר לקחו לי שני עמודים בבת אחת 397 00:18:40,340 --> 00:18:43,190 והוא קורה רק כדי להיות דחוק בין שני דפים אלה. 398 00:18:43,190 --> 00:18:46,500 אני עלול להבין כי אני לסעיף T 399 00:18:46,500 --> 00:18:48,690 שלא מצא מייק סמית עדיין. 400 00:18:48,690 --> 00:18:50,820 >> וכך מה עלול קבועה יש להיות? 401 00:18:50,820 --> 00:18:52,709 ובכן, אם אני עושה פגעתי Ts בספר הטלפונים, 402 00:18:52,709 --> 00:18:54,500 אולי אני צריך להכפיל לגבות עמוד אחד או משהו כזה. 403 00:18:54,500 --> 00:18:56,830 אז זה ניתן לתקן, אבל זה לא כל כך פשוט 404 00:18:56,830 --> 00:18:59,170 כמו רק הולך לפי שניים להאיץ את ביצועי שלי. 405 00:18:59,170 --> 00:18:59,680 אבל מה? 406 00:18:59,680 --> 00:19:00,180 בחייך. 407 00:19:00,180 --> 00:19:03,530 מה זה מה שרוב בני האדם הולכים לעשות עם זה סוג של ספר טלפונים? 408 00:19:03,530 --> 00:19:04,696 אתה נתון בספר הטלפונים. 409 00:19:04,696 --> 00:19:06,280 מה אתה עושה? 410 00:19:06,280 --> 00:19:06,922 >> מה זה? 411 00:19:06,922 --> 00:19:07,630 ללכת לאמצע. 412 00:19:07,630 --> 00:19:10,620 אז שמעתי ללכת לאמצע, ואני מוצא את עצמי פחות או יותר במקטע M, 413 00:19:10,620 --> 00:19:11,120 כביכול. 414 00:19:11,120 --> 00:19:12,670 ועכשיו מה לעשות מה שאני רוצה לעשות? 415 00:19:12,670 --> 00:19:14,077 עבודה טובה. 416 00:19:14,077 --> 00:19:14,785 מה שמך? 417 00:19:14,785 --> 00:19:15,350 >> JAMES: ג'יימס. 418 00:19:15,350 --> 00:19:15,890 >> DAVID מלאן: ג'יימס, בסדר. 419 00:19:15,890 --> 00:19:16,829 מה עלי לעשות עכשיו? 420 00:19:16,829 --> 00:19:18,620 JAMES: אתה ללכת חצי מזה יש את S של. 421 00:19:18,620 --> 00:19:18,740 DAVID מלאן: בסדר. 422 00:19:18,740 --> 00:19:20,910 אני הולך להיכנס במחצית כי יש את S של זה כי, שוב, 423 00:19:20,910 --> 00:19:22,920 תניה כאן הייתה כי הדבר הזה הוא מסודר. 424 00:19:22,920 --> 00:19:25,461 זהו די חסר תועלת 1,000 דפים אם Verizon בעצם לא 425 00:19:25,461 --> 00:19:27,339 לסדר את העניינים האלה עבורנו דרך Z. 426 00:19:27,339 --> 00:19:30,130 אז אם אני יודע מייק הוא כנראה במחצית השנייה של ספר הטלפונים, 427 00:19:30,130 --> 00:19:31,536 עכשיו אני יכול. 428 00:19:31,536 --> 00:19:33,388 >> [צוחק] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> קורע את הבעיה לשתיים. 431 00:19:37,391 --> 00:19:38,615 >> [תְשׁוּאוֹת] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 תודה. 434 00:19:40,300 --> 00:19:42,510 קורע את הבעיה לשתיים. 435 00:19:42,510 --> 00:19:44,440 זה היה למעשה real-- מאבק. 436 00:19:44,440 --> 00:19:47,050 אז לקרוע את ספר הטלפונים לשניים, עוזב את עצמי 437 00:19:47,050 --> 00:19:48,580 עם בעיה זהה באופן מהותי. 438 00:19:48,580 --> 00:19:50,060 אבל כמובן, חצי גדול. 439 00:19:50,060 --> 00:19:52,550 ואם אני עוקב ג'יימס ייעוץ שוב, ואני הולך כאן. 440 00:19:52,550 --> 00:19:54,400 אני אומר, הו עכשיו אני בקטע T. 441 00:19:54,400 --> 00:19:56,460 >> וכך כמובן, אני יכול לקרוע את ספר הטלפונים 442 00:19:56,460 --> 00:19:59,660 בחצי עוד פעם אחת, עוזב לי עם בעיה זו 443 00:19:59,660 --> 00:20:00,810 עכשיו רבע הגודל. 444 00:20:00,810 --> 00:20:05,335 אז עברתי בין 1,000 ל 500 250 עד 125 ו הלאה. 445 00:20:05,335 --> 00:20:07,350 זה מרגיש כאילו אני בנגיסות גדולות החוצה 446 00:20:07,350 --> 00:20:10,615 לבעיה זו עם כל איטרציה, או כל שלב זה. 447 00:20:10,615 --> 00:20:15,580 >> ואכן, הפעם אני הולך לבלות מציאת מייק סמית בדוגמה זו 448 00:20:15,580 --> 00:20:18,970 כל כך הרבה פחות כי בסופו של דבר אני ספר הולך לגלף לחם תירס זה למטה 449 00:20:18,970 --> 00:20:20,192 רק עמוד אחד בודד. 450 00:20:20,192 --> 00:20:23,010 ואם מייק הוא בדף הזה, אני הולך קדימה ולתת לו 451 00:20:23,010 --> 00:20:24,670 שיחה לאחר שמצאה אותו. 452 00:20:24,670 --> 00:20:27,030 >> אבל עד כמה יעיל יותר הוא algorithm-- 453 00:20:27,030 --> 00:20:29,690 כי מעז לומר אינטואיטיבי algorithm-- מאלו שאנו 454 00:20:29,690 --> 00:20:34,920 נכתב שבה אנחנו מאוד linear-- משמאל כן-- בקצב של 1 או 2x? 455 00:20:34,920 --> 00:20:36,100 >> ובכן, בואו לתכנן זאת. 456 00:20:36,100 --> 00:20:39,380 אנחנו לא צריכים לדאוג יותר מדי לגבי מתמטיקה או מספרים במקרה הזה כאן. 457 00:20:39,380 --> 00:20:40,550 אנחנו רק מסתכלים על עלילה. 458 00:20:40,550 --> 00:20:43,600 אז על x, או ציר אופקי, הגודל הוא של problem-- 459 00:20:43,600 --> 00:20:44,700 כמה עמודים הם שם. 460 00:20:44,700 --> 00:20:46,760 על y, או אנכי ציר, היא כמה זמן 461 00:20:46,760 --> 00:20:48,218 זה הולך לקחת לי לפתור אותה. 462 00:20:48,218 --> 00:20:50,760 ואולי זה כמה פניות דף, כמה שניות, 463 00:20:50,760 --> 00:20:52,370 איך many-- איזו יחידה של אמצעים. 464 00:20:52,370 --> 00:20:57,810 >> ואני כבר ציירתי קווים אדומים ישר כאן כי אם כל דף נוסף 465 00:20:57,810 --> 00:21:01,740 בספר טלפונים, אני דורש לעשות צעד אחד נוסף. 466 00:21:01,740 --> 00:21:03,680 אז אם Verizon מוסיף אחד דף יותר בשנה הבאה, 467 00:21:03,680 --> 00:21:06,970 אולי אני צריך להעיף עוד דף אחד למצוא מישהו כמו מייק סמית. 468 00:21:06,970 --> 00:21:11,340 >> בינתיים, האלגוריתם השני, אשר הלכתי בזוגות, היא באותה צורה. 469 00:21:11,340 --> 00:21:15,220 זה עדיין מאוד ליניארי, מאוד משמאל נכון, לוקח בתים שווים בכל פעם, 470 00:21:15,220 --> 00:21:16,900 אבל המדרון הוא קצת נמוך. 471 00:21:16,900 --> 00:21:23,590 >> לדוגמה, אם הגודל של הבעיה הייתה בערך כאן 472 00:21:23,590 --> 00:21:25,990 והשתמשתי האלגוריתם הראשון שלי, אני עלול בסופו של דבר כל הדרך 473 00:21:25,990 --> 00:21:27,480 בחלק העליון של הקו האדום. 474 00:21:27,480 --> 00:21:29,390 אבל אם אני במקום להשתמש כדי twosies להתקרב, 475 00:21:29,390 --> 00:21:31,480 הקו הצהוב מצביע כי זה נמוך, 476 00:21:31,480 --> 00:21:33,790 כי זה הולך לקחת לי פחות זמן לפתור. 477 00:21:33,790 --> 00:21:37,400 >> אבל מה את הצורה של algorithm-- השלישי שוב, שיש הטוענים 478 00:21:37,400 --> 00:21:38,707 האלגוריתם אינטואיטיבי ביותר? 479 00:21:38,707 --> 00:21:40,540 ובכן, זה נראה קצת משהו כזה. 480 00:21:40,540 --> 00:21:43,480 זה עקום, או לוגריתמים, בכושר. 481 00:21:43,480 --> 00:21:46,510 ואף על פי שזה לא סוג של משתטחת, 482 00:21:46,510 --> 00:21:50,770 זה asymptotically אינץ מעלה מעלה מעלה אבל נורא לאט 483 00:21:50,770 --> 00:21:52,129 לעומת כל השאר. 484 00:21:52,129 --> 00:21:53,170 ומה ייקח משם? 485 00:21:53,170 --> 00:21:54,215 ובכן, אנחנו קוראים לזה להיכנס n. 486 00:21:54,215 --> 00:21:55,820 אבל מה זה אומר בעצם? 487 00:21:55,820 --> 00:21:58,580 ובכן, אם Verizon הכפיל את מספר עמודים בספר טלפונים 488 00:21:58,580 --> 00:22:00,810 בשנה הבאה בין 1,000 ל -2,000. 489 00:22:00,810 --> 00:22:04,600 כמה עוד צעדים שלי אלגוריתם ראשון הולך לקחת? 490 00:22:04,600 --> 00:22:05,440 >> האלגוריתם הראשון שלי. 491 00:22:05,440 --> 00:22:06,399 אולי 1,000 צעדים נוספים. 492 00:22:06,399 --> 00:22:08,106 אם הם הכפילו את ספר טלפונים, אני הולך 493 00:22:08,106 --> 00:22:10,590 צריך לדפדף אחר 1,000 דפים כדי למצוא מייק. 494 00:22:10,590 --> 00:22:13,240 כמובן, אם שני אלגוריתם, אולי 500 כי אני 495 00:22:13,240 --> 00:22:14,610 הולך במהירות כפולה. 496 00:22:14,610 --> 00:22:18,380 >> אבל אם Verizon מכפיל את המספר עמודים בין השנה ובשנה הבאה, 497 00:22:18,380 --> 00:22:21,650 עם השלישי שלי algorithm-- המתרס ולכבוש שג'יימס מוצע, 498 00:22:21,650 --> 00:22:24,450 הולך לשניים וחצי half-- כמה עוד צעדים יהיה 499 00:22:24,450 --> 00:22:29,030 זה לקחת אותי בשנה הבאה יש ספר טלפון בגודל 2,000? 500 00:22:29,030 --> 00:22:29,670 רק אחד. 501 00:22:29,670 --> 00:22:34,110 כי עם ביס אחד, אני יכול לקחת, מתוך בעיה כי מחצית הדפים 502 00:22:34,110 --> 00:22:34,694 רָחוֹק. 503 00:22:34,694 --> 00:22:37,860 ואם אתם חושבים על זה קצת בטירוף now-- אם בספר הטלפונים לא 504 00:22:37,860 --> 00:22:41,810 יש דף 1,000 או 2000, אבל נניח 4 מיליארד pages-- 505 00:22:41,810 --> 00:22:45,282 זה טלפון גדול book-- איך פעמים רבות או כמה צעדים 506 00:22:45,282 --> 00:22:47,740 זה הולך לקחת לי למצוא מייק סמית בספר הטלפונים 507 00:22:47,740 --> 00:22:50,489 עם 4 מיליארד דפים. 508 00:22:50,489 --> 00:22:52,030 אתה יכול סוג של להתחיל לעשות את המתמטיקה. 509 00:22:52,030 --> 00:22:52,200 בסדר. 510 00:22:52,200 --> 00:22:53,175 4 מיליארד מחולק 2. 511 00:22:53,175 --> 00:22:54,550 אז זה 2 מיליארד מחולק 1. 512 00:22:54,550 --> 00:22:55,510 התוצאה כעת 1 מיליארד דולר. 513 00:22:55,510 --> 00:22:56,410 ואז חצי מיליארד. 514 00:22:56,410 --> 00:22:59,940 ואז 250-- אז אתה יכול לעשות את זה שוב שוב אבל לא כי פעמים רבות בעבר 515 00:22:59,940 --> 00:23:01,020 אתה מקבל דף אחד. 516 00:23:01,020 --> 00:23:04,360 >> ואכן, גם אם הטלפון הספר הוא 4 מיליארד עמודים 517 00:23:04,360 --> 00:23:08,340 או את מסד הנתונים שאתה מחפש הוא באורך 4 מיליארדים רשום, 518 00:23:08,340 --> 00:23:12,720 זה הולך לקחת אותך פחות או יותר 32 צעדים רק כדי למצוא מייק סמית. 519 00:23:12,720 --> 00:23:15,990 ואם תכפילו את ספר הטלפונים הבא שנה 4 מיליארד כדי 8 מיליארד דולר, 520 00:23:15,990 --> 00:23:19,010 33 צעדים במקום רק 32. 521 00:23:19,010 --> 00:23:21,100 >> וזו עדות לאחד הרעיונות 522 00:23:21,100 --> 00:23:24,100 כי אנו עשויים לאמץ במחשב המדע באופן כללי יותר, אשר 523 00:23:24,100 --> 00:23:26,760 הוא חשיבה חישובית זה ו מתקרב בעיה 524 00:23:26,760 --> 00:23:29,479 בכנות שימוש בכלים מן הכלי שלך כבר מכיר 525 00:23:29,479 --> 00:23:31,520 kit-- בעולם האמיתי שלך עם אשר אתה מכיר, 526 00:23:31,520 --> 00:23:34,730 אבל לרתום אותם רעיונות כדי לפתור את הבעיות בפועל. 527 00:23:34,730 --> 00:23:37,200 >> אבל אנחנו צריכים למסד שלנו פתרונות לבעיות אלה. 528 00:23:37,200 --> 00:23:40,200 וכך הרשו לי להציג לרגע משהו שאפשר לכנות פסאודו קוד. 529 00:23:40,200 --> 00:23:44,260 הרבה הסמסטר, נבלה באמצעות קוד בפועל בשפות כמו C ו- PHP 530 00:23:44,260 --> 00:23:46,570 ו- JavaScript ו- SQL וכדומה. 531 00:23:46,570 --> 00:23:49,000 >> אבל לעת עתה, בואו פשוט להסתכל במשהו די אינטואיטיבי 532 00:23:49,000 --> 00:23:49,930 כמו אנגלית. 533 00:23:49,930 --> 00:23:52,490 אולי אני לזקק כי אלגוריתם שבה 534 00:23:52,490 --> 00:23:54,650 מצאתי מייק לשלבים כזה. 535 00:23:54,650 --> 00:23:55,760 >> תרימי את ספר הטלפונים 536 00:23:55,760 --> 00:23:57,121 >> פתוח באמצע ספר טלפונים 537 00:23:57,121 --> 00:23:57,870 תראה את שמו של 538 00:23:57,870 --> 00:23:59,290 אם מייק הוא בין שמו של 539 00:23:59,290 --> 00:24:00,450 התקשר מייק 540 00:24:00,450 --> 00:24:02,290 אחר אם סמית מוקדמת בספר 541 00:24:02,290 --> 00:24:04,540 פתוח באמצע החצי השמאלי של ספר 542 00:24:04,540 --> 00:24:06,244 אחר ללכת בקו 3 543 00:24:06,244 --> 00:24:07,660 אחר אם סמית היא מאוחר יותר בספר 544 00:24:07,660 --> 00:24:09,330 פתוח באמצע החצי הימני של הספר 545 00:24:09,330 --> 00:24:09,996 ללכת בקו שלוש 546 00:24:09,996 --> 00:24:10,720 אַחֵר 547 00:24:10,720 --> 00:24:11,500 לוותר 548 00:24:11,500 --> 00:24:15,360 ויש כמה מאפייני חברה זה ששווי הצבעה. 549 00:24:15,360 --> 00:24:18,370 אז אחד, את כל הקווים הדגשתי בצהוב 550 00:24:18,370 --> 00:24:21,430 אנחנו הולכים להתחיל לקרוא הצהרות או פונקציות ופרוצדורות. 551 00:24:21,430 --> 00:24:24,160 הם פשוט פעולות לעשות זה, ואין 552 00:24:24,160 --> 00:24:26,400 כל ששונות הרבה אליו. 553 00:24:26,400 --> 00:24:30,850 >> למרות השלב הבא כאן, הם אלה conditions-- if, else, אחר if, else. 554 00:24:30,850 --> 00:24:34,020 ואלה תנאים שנקראו, או סניפים, והם נקודות החלטה. 555 00:24:34,020 --> 00:24:36,780 והם מאפשרים לנו לעשות משהו על תנאי. 556 00:24:36,780 --> 00:24:39,650 >> ואכן, בואו נעיף מהירה להסתכל אולי face-- מוכר 557 00:24:39,650 --> 00:24:43,380 נקרא לו Bill-- ו בדיוק באיזה תנאים אלה, 558 00:24:43,380 --> 00:24:45,670 כיצד עשויים לשמש אלה. 559 00:24:45,670 --> 00:24:48,230 >> ביל גייטס: אנשים עושים החלטות כל יום. 560 00:24:48,230 --> 00:24:51,800 לדוגמא, לפני שאתה יוצא החוצה סוג של יש אמירה אם זה אומר, 561 00:24:51,800 --> 00:24:55,650 אם יורד גשם, אז אני צריך לקחת את המעיל שלי. 562 00:24:55,650 --> 00:25:00,990 >> ומחשבים הם מדהימים ברגע שאתה להחליט כאלה דוחות 563 00:25:00,990 --> 00:25:06,450 כי הם יכולים באופן מהימן לבצע אלה דברים במהירות יאומן. 564 00:25:06,450 --> 00:25:12,470 וכך תוכנת מחשב באמת הוא קצת מתמטיקה וקצת 565 00:25:12,470 --> 00:25:16,890 אם הדוחות שבו ההחלטה מקבלת עשתה. 566 00:25:16,890 --> 00:25:19,432 >> DAVID מלאן: אז עכשיו בואו המוקד על lines-- שונה מעט 567 00:25:19,432 --> 00:25:21,140 אלה הדגשתי בצהוב כאן. 568 00:25:21,140 --> 00:25:23,890 ומתברר שיש שונה דרכים לבטא את הרעיון הזה. 569 00:25:23,890 --> 00:25:28,550 אבל באופן אינטואיטיבי מה הקווים שלנו 8 ו -11 כי אני כבר מודגש כאן אומר לך 570 00:25:28,550 --> 00:25:29,100 לעשות? 571 00:25:29,100 --> 00:25:33,081 כן, ללכת בקו 3, אבל מה התנהגות האם זה באמת התרמה? 572 00:25:33,081 --> 00:25:35,580 זה מין לופ כזה או מחזור, ואתה יכול סוג של לראות את זה. 573 00:25:35,580 --> 00:25:36,079 יָמִינָה? 574 00:25:36,079 --> 00:25:39,710 אם על קו 8, תחזור קו 3, ולאחר מכן אתה מכה קו 8 שוב, 575 00:25:39,710 --> 00:25:42,700 ייתכן לחזור קו 3, בחזרה קו 3, חזרה לקו 3. 576 00:25:42,700 --> 00:25:44,530 יש סוג כזה של מחזור או לולאה. 577 00:25:44,530 --> 00:25:47,177 ואכן, זה מושרה קו 11 פוטנציאל גם כן. 578 00:25:47,177 --> 00:25:49,260 וזו בסיסית תכנות לבנות גם כן. 579 00:25:49,260 --> 00:25:51,593 >> אולי אתה לא רוצה פשוט לעשות משהו עם הצהרה 580 00:25:51,593 --> 00:25:54,280 או לעשות משהו על תנאי עם תנאי או סניף. 581 00:25:54,280 --> 00:25:56,644 אולי אתה רוצה לעשות משהו מחזור עם לולאה. 582 00:25:56,644 --> 00:25:59,810 ונצטרך מישהו אחר שאתו ייתכן familiar-- נקרא לו 583 00:25:59,810 --> 00:26:02,996 Mark-- להסביר מושג זה כאן. 584 00:26:02,996 --> 00:26:04,870 מארק צוקרברג: אחת דבר שמחשבים הם 585 00:26:04,870 --> 00:26:07,460 ממש טוב חוזר פקודות. 586 00:26:07,460 --> 00:26:09,510 בתור אדם, היית מקבל ממש משעמם אם אתה 587 00:26:09,510 --> 00:26:12,310 היה צריך לעשות את אותו הדבר המון פעמים ברציפות, 588 00:26:12,310 --> 00:26:16,230 אבל מחשב יכול לעשות את אותו דבר מיליונים או אפילו מיליארדי פעמים 589 00:26:16,230 --> 00:26:18,930 ולא להשתעמם ולהיות מסוגל כדי לבצע זאת ממש טוב. 590 00:26:18,930 --> 00:26:21,240 >> כך למשל, אם אני רוצה לאחל לכולם 591 00:26:21,240 --> 00:26:24,450 בפייסבוק יום הולדת שמח על ידי שליחה אליהם הודעת דוא"ל, 592 00:26:24,450 --> 00:26:27,037 זה עלול לקחת לי יותר המאה מכדי לכתוב ממש מתוך 593 00:26:27,037 --> 00:26:28,370 כל אלה מיילים לכולם. 594 00:26:28,370 --> 00:26:33,500 אבל עם רק כמה שורות קוד, אני יכול יש מערכת לשלוח מייל לכולם 595 00:26:33,500 --> 00:26:35,460 בפייסבוק המבקשים להם יום הולדת שמח. 596 00:26:35,460 --> 00:26:38,330 >> אז זה מה לולאות ולמה יש להם ערך ומשהו 597 00:26:38,330 --> 00:26:40,076 שמחשבים יוכלו לעשות היטב. 598 00:26:40,076 --> 00:26:43,109 >> DAVID מלאן: תודה רבה לחברים שלנו ב code.org לשני הסרטים האלה. 599 00:26:43,109 --> 00:26:46,150 ובדיוק בשבוע שעבר, ייתכן שיהיה לראות כי מארק צוקרברג ופייסבוק 600 00:26:46,150 --> 00:26:47,940 פורסם הכרזה זו, אשר הוא שהם פשוט 601 00:26:47,940 --> 00:26:50,398 עברתי חשוב אבן דרך בפעם הראשונה אי פעם. 602 00:26:50,398 --> 00:26:54,320 אנשים 1 מיליארד דרך פייסבוק בתוך יום ביומו, במיוחד ביום שני שעבר. 603 00:26:54,320 --> 00:26:58,650 אחד מכל שבעה בני אדם על פני כדור הארץ כנראה מחובר לפייסבוק. 604 00:26:58,650 --> 00:27:03,310 >> ובכן, זה נראה הזדמנות טובה להסתכל אחורה על שם פייסבוק החלה, 605 00:27:03,310 --> 00:27:06,840 ועברנו CS50 עצמו הארכיונים כי מסתבר בשנת 2005, 606 00:27:06,840 --> 00:27:10,020 מארק נתן הרצאת אורח CS50. 607 00:27:10,020 --> 00:27:13,870 תראה כי ערכי הפקה לא היו זהים למדי אז 608 00:27:13,870 --> 00:27:16,110 במונחים של טכנולוגיה זמין, ואתה גם 609 00:27:16,110 --> 00:27:18,310 לראות שהנוכחות של הרצאת אורח זה 610 00:27:18,310 --> 00:27:22,470 לא בהכרח פיקת העניין מכלל הסטודנטים, קודמיך, 611 00:27:22,470 --> 00:27:24,910 ככל שזה עשוי להיות רק כמה שנים מאוחר יותר. 612 00:27:24,910 --> 00:27:27,902 >> אז בואו נסתכל בתיכון למדעים מרכז ג 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 דובר 2: נא להצטרף אלי, וברוכים הבאים. 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [תְשׁוּאוֹת] 617 00:27:36,577 --> 00:27:37,410 מארק צוקרברג: Yo. 618 00:27:37,410 --> 00:27:37,900 בסדר. 619 00:27:37,900 --> 00:27:40,420 מגניב זה הוא הפעם הראשונה שאני אי פעם היה צריך להחזיק את אחד הדברים האלה. 620 00:27:40,420 --> 00:27:42,336 אז אני פשוט הולך לצרף אותו ממש מהר. 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 בסדר. 623 00:27:54,854 --> 00:27:57,314 אתה שומע את זה? 624 00:27:57,314 --> 00:27:58,298 האם זה טוב? 625 00:27:58,298 --> 00:28:00,684 מוגבר זה בכלל? 626 00:28:00,684 --> 00:28:01,184 בסדר. 627 00:28:01,184 --> 00:28:02,040 מָתוֹק. 628 00:28:02,040 --> 00:28:06,860 אז, זה כמו אחת הפעמים הראשונות הייתי בהרצאה בהרווארד, 629 00:28:06,860 --> 00:28:08,660 אֲבָל-- 630 00:28:08,660 --> 00:28:12,510 >> DAVID מלאן: אז בסופו של דבר המדע המרכז עשה זום על הווידאו, 631 00:28:12,510 --> 00:28:15,110 אבל לא לפני צילום זה קטע שם מדברים של מארק, 632 00:28:15,110 --> 00:28:18,230 אשר הוא דן שלו השותפה, דסטין, אשר 633 00:28:18,230 --> 00:28:20,885 רציתי להושיט יד עם זה האתר נקרא Facebook.com 634 00:28:20,885 --> 00:28:24,540 והבין מארק עומד להזכיר לתכנות languages-- 635 00:28:24,540 --> 00:28:27,290 אחד בשם פרל, אחד קרא PHP-- כשהוא דן 636 00:28:27,290 --> 00:28:28,840 מקורותיה של התרומה של דסטין. 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 מארק צוקרברג: אני התחלתי לרוץ באתר 639 00:28:33,290 --> 00:28:37,770 והשיק אותו הרווארד בפברואר 2004. 640 00:28:37,770 --> 00:28:39,540 אז אני מניח לפני כמעט שנתיים. 641 00:28:39,540 --> 00:28:42,322 ובתוך כמה שבועות, אנשים כמה אלפים חתמו למעלה, 642 00:28:42,322 --> 00:28:45,280 והתחלנו לקבל כמה מיילים מאנשים במכללות אחרות לשאול 643 00:28:45,280 --> 00:28:47,520 עבורנו להשיק אותו בבית ספרם. 644 00:28:47,520 --> 00:28:49,455 >> ואני לוקח 161 בזמנו. 645 00:28:49,455 --> 00:28:52,080 אז אני לא יודע אם אתם יודעים המוניטין כמובן כי, 646 00:28:52,080 --> 00:28:54,402 אבל זה היה סוג של כבד. 647 00:28:54,402 --> 00:28:57,110 זה היה קורס ממש כיף, אבל זה לא משאיר לי הרבה זמן 648 00:28:57,110 --> 00:28:59,260 לעשות שום דבר אחר עם פייסבוק. 649 00:28:59,260 --> 00:29:04,309 אז השותפה שלי דסטין, אשר אני מניח סיימתי זה עתה CS50, היה כמו, היי. 650 00:29:04,309 --> 00:29:05,100 אני רוצה לעזור. 651 00:29:05,100 --> 00:29:08,760 אני רוצה לעשות את ההרחבה ולעזור לך להבין איך לעשות את הדברים. 652 00:29:08,760 --> 00:29:10,780 >> אז הייתי רוצה, זה די מגניב, אחי. 653 00:29:10,780 --> 00:29:13,130 אבל אתה באמת לא יודע שום PHP או משהו כזה. 654 00:29:13,130 --> 00:29:16,444 אז באותו סוף שבוע הוא הלך הביתה, הספר קנה Perl for Dummies, 655 00:29:16,444 --> 00:29:17,860 בחזרה בא והיה כמו, בסדר. 656 00:29:17,860 --> 00:29:18,940 אני מוכן ללכת. 657 00:29:18,940 --> 00:29:23,010 >> הייתי כמו, אחי, האתר כתוב ב- PHP לא Perl, אבל זה מגניב. 658 00:29:23,010 --> 00:29:28,530 >> אז הוא הרים PHP מעל כמו כמה ימים כי אני 659 00:29:28,530 --> 00:29:30,790 מבטיח שאם יש לך רקע טוב ב- C, 660 00:29:30,790 --> 00:29:32,970 PHP היא דבר פשוט מאוד להרים. 661 00:29:32,970 --> 00:29:37,480 והוא פשוט סוג של הלך לעבודה. 662 00:29:37,480 --> 00:29:40,500 >> לפני אנחנו נסתכל עכשיו על שם הקורס הוא הולך, 663 00:29:40,500 --> 00:29:43,047 הרשו לי להזמין רק חלק של עד צוות SC50 על הבמה. 664 00:29:43,047 --> 00:29:44,880 חלקם יוצאים לקניות קורסים משלהם. 665 00:29:44,880 --> 00:29:48,390 אבל אם אלה TFS ו CAs ומהלך ראשים שנמצאים כאן יכולים לבוא על למעלה 666 00:29:48,390 --> 00:29:50,230 ותצטרף אלי שלום מהיר. 667 00:29:50,230 --> 00:29:54,670 >> הרשה לי להציג בפרט, חנה, מריה, להתפלל, רוב, 668 00:29:54,670 --> 00:29:59,666 כמובן של CS50 בראש כאן בקיימברידג. 669 00:29:59,666 --> 00:30:02,106 >> [תְשׁוּאוֹת] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID מלאן: אכן, עדות מבנה תמיכה כי כמובן יש 672 00:30:11,060 --> 00:30:15,660 שנבנה מעל שנים רבות בעבר, CS50 צוות מספרי השנה קרוב ל -100, 673 00:30:15,660 --> 00:30:17,170 וזה כאן בקיימברידג לבד. 674 00:30:17,170 --> 00:30:21,240 בינתיים, בניו הייבן, האם יש כמה TFS 40 ו CAs ואנשי צוות יש 675 00:30:21,240 --> 00:30:22,800 וכן להפעיל את הקורס. 676 00:30:22,800 --> 00:30:26,125 >> הרשו לנו להציג את הראשון, רוב באודן. 677 00:30:26,125 --> 00:30:26,750 ROB באודן: היי. 678 00:30:26,750 --> 00:30:27,620 אני רוב. 679 00:30:27,620 --> 00:30:32,750 זוהי השנה השישית שלי TFing בקורס. 680 00:30:32,750 --> 00:30:37,970 אז, כל הדרך בחזרה שלי שנת הלימודים הראשונה, לא לקחתי CS50. 681 00:30:37,970 --> 00:30:40,270 סטודנט בשנתו הראשונה שלך fall-- אתה יכול להיות מוכר 682 00:30:40,270 --> 00:30:43,270 כי אתה יכול לקחת ארבעה קורסים בלבד ויש כל כך הרבה קורסים היום. 683 00:30:43,270 --> 00:30:44,450 אז אני כמו, אה. 684 00:30:44,450 --> 00:30:48,050 לקחתי AP CS המבוגר ממני בשנה של תיכון זה היה נורא. 685 00:30:48,050 --> 00:30:48,900 אז, אני רוצה, אה. 686 00:30:48,900 --> 00:30:50,380 מדעי המחשב הוא לא בשבילי. 687 00:30:50,380 --> 00:30:53,000 >> אז זה היה על במהלך הלימודים הראשונים שלי 688 00:30:53,000 --> 00:30:58,960 ליפול, כי היה לי חבר CS50, ו אני חושב שאני נכחתי בהרצאה אחת איתה. 689 00:30:58,960 --> 00:31:03,760 זה כמו, אה, זה הוא סוג של טוב יותר ממה שאני היה בתיכון. 690 00:31:03,760 --> 00:31:06,990 >> ושוב במהלך היה שנה, אני קובע הבעיה שלי 691 00:31:06,990 --> 00:31:08,750 בקורסים שאני לוקח בפועל. 692 00:31:08,750 --> 00:31:11,870 אבל מצאתי שבכל פעם שאני רציתי להתמהמה על אלה, 693 00:31:11,870 --> 00:31:15,111 הייתי לחזור CS50 ו להסתכל על כמה דברים. 694 00:31:15,111 --> 00:31:15,610 אז כן. 695 00:31:15,610 --> 00:31:16,140 אני מגניב. 696 00:31:16,140 --> 00:31:19,350 אני סחבתי עם קידוד. 697 00:31:19,350 --> 00:31:22,910 אז זה בסוף בסתיו כי אני מבין, היי, 698 00:31:22,910 --> 00:31:24,410 מדעי המחשב הוא די מגניב. 699 00:31:24,410 --> 00:31:27,730 בסופו של דבר אני לוקח CS51. 700 00:31:27,730 --> 00:31:30,430 בסמסטר הבא, בסופו של דבר אני לוקח CS61. 701 00:31:30,430 --> 00:31:32,727 וזה כל ומשם, אז בסופו של דבר אני מכריז 702 00:31:32,727 --> 00:31:35,310 מדעי המחשב, אשר היה לי שום כוונה לעשות 703 00:31:35,310 --> 00:31:36,740 כשנכנסתי לקולג '. 704 00:31:36,740 --> 00:31:39,330 ועכשיו אני כאן. 705 00:31:39,330 --> 00:31:42,230 אז כמובן הוא מה שאתה עושה ממנו. 706 00:31:42,230 --> 00:31:43,463 אני מקווה שאתה נהנה זה. 707 00:31:43,463 --> 00:31:44,066 >> [תְשׁוּאוֹת] 708 00:31:44,066 --> 00:31:45,315 DAVID מלאן: תודה לך רוב. 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> ועכשיו מריה, שלנו עוזר ראש כמובן. 711 00:31:52,180 --> 00:31:53,140 >> מריה: היי חבר 'ה. 712 00:31:53,140 --> 00:31:53,880 השם שלי הוא מריה. 713 00:31:53,880 --> 00:31:56,930 אני בכיתה י 'ב קאבוט בית, מאגף בולגרי, 714 00:31:56,930 --> 00:31:59,880 ואני סופר מתרגש להיות חלק מהצוות השנה. 715 00:31:59,880 --> 00:32:03,380 לקחתי CS50 כמו בשנה הראשונה בשנה שעברה, ואני אפילו לא 716 00:32:03,380 --> 00:32:04,750 חשבו על CS מראש. 717 00:32:04,750 --> 00:32:08,380 אז אני מאוד אוהב את כמובן, ואני מקווה שכולכם אוהבים את זה ככל עשיתי. 718 00:32:08,380 --> 00:32:09,250 וגם, כן. 719 00:32:09,250 --> 00:32:10,868 ברוכים הבאים CS50. 720 00:32:10,868 --> 00:32:12,201 DAVID מלאן: תודה למריה. 721 00:32:12,201 --> 00:32:13,674 [תְשׁוּאוֹת] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 עכשיו חנה, עמית הוראת הראש שלנו. 724 00:32:19,580 --> 00:32:20,480 חנה: היי, אני חנה. 725 00:32:20,480 --> 00:32:22,990 אני בכיר קאבוט לימודי מדעי המחשב. 726 00:32:22,990 --> 00:32:28,120 לקחתי CS50 כמו בשנה הראשונה והיה כבר TFing-- זו תהיה השנה השלישית שלי. 727 00:32:28,120 --> 00:32:31,000 אז אני יהיה מעורב בשמחה ב CS50 לכל הארבעה השנים, 728 00:32:31,000 --> 00:32:33,569 ואני מצפה לעבוד עם כולכם. 729 00:32:33,569 --> 00:32:34,902 DAVID מלאן: תודה לחנה. 730 00:32:34,902 --> 00:32:36,870 [תְשׁוּאוֹת] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 ולבסוף, תתפלל, precepter שלנו. 733 00:32:40,274 --> 00:32:40,940 להתפלל: היי חבר 'ה. 734 00:32:40,940 --> 00:32:42,390 אני מצווה על ב מדעי המחשב כאן. 735 00:32:42,390 --> 00:32:44,010 זה יהיה הוראה זו השנה הרביעית שלי. 736 00:32:44,010 --> 00:32:45,261 אני גם לעזור לנהל את הקורס. 737 00:32:45,261 --> 00:32:47,801 אז אני בטוח שאתה תראה אותי, במיוחד בשעות המשרד. 738 00:32:47,801 --> 00:32:48,970 אני תמיד בשעות המשרד. 739 00:32:48,970 --> 00:32:51,640 אז אם אתה רואה אותי הולך סביב, בהחלט לבוא להגיד שלום. 740 00:32:51,640 --> 00:32:52,681 אני אוהב לפגוש את כולם. 741 00:32:52,681 --> 00:32:55,830 אחר, להשתעשע, ואני אראה לך את המקום. 742 00:32:55,830 --> 00:32:58,210 >> DAVID מלאן: תודה לך בדייבן גם כן. 743 00:32:58,210 --> 00:33:01,290 אז תפגוש כל אלה אנשים תוך זמן קצר. 744 00:33:01,290 --> 00:33:03,040 אבל בלי עוד ADO, אם אתם הייתם 745 00:33:03,040 --> 00:33:05,840 רוצה לחדש את המושבים מוקדם יותר. 746 00:33:05,840 --> 00:33:10,940 הרשה לי להציג מרחוק עכשיו כמה מהחברים שלנו מניו הייבן, 747 00:33:10,940 --> 00:33:14,690 בפרט הראשי של הקורס אשר יהיה להיות בפיקוח פרופ ביניהם-- CS50 748 00:33:14,690 --> 00:33:19,550 בריאן Scassellati, ג'ייסון, ואנדי, מי פשוט- כך שאנחנו לא להתגרות בגורל 749 00:33:19,550 --> 00:33:22,610 עם כל FaceTime או כמו-- רק שלחו לנו דקות 750 00:33:22,610 --> 00:33:27,380 לפני בסרטון הבא בו הם אומרים שלום מאולם ההרצאות 751 00:33:27,380 --> 00:33:31,480 בייל, בהן הוא הרצאה מוזרם עכשיו. 752 00:33:31,480 --> 00:33:34,052 >> אז חברים שלנו מאוניברסיטת ייל. 753 00:33:34,052 --> 00:33:35,260 בריאן SCASSELLATI: היי, דוד. 754 00:33:35,260 --> 00:33:36,480 היי, כולם בהרווארד. 755 00:33:36,480 --> 00:33:41,400 אנחנו כל כך שמחים להיות הבאת CS50 לייל בסמסטר הזה. 756 00:33:41,400 --> 00:33:45,250 שמי בריאן Scassellati, אבל כולם פשוט קורא לי Scas. 757 00:33:45,250 --> 00:33:50,402 ואני כאן היום כדי להכיר לך צוות CS50. 758 00:33:50,402 --> 00:33:52,346 >> [תְשׁוּאוֹת] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> ויותר מכך, אני כאן להציג גם 761 00:33:59,780 --> 00:34:03,690 כל התלמידים בבית ייל, נכון להבוקר 762 00:34:03,690 --> 00:34:09,289 הפכתי את רוב זה פופולרי כמובן בייל התלמידים CS50. 763 00:34:09,289 --> 00:34:12,090 >> [תְשׁוּאוֹת] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> אז אנחנו שמחים מאוד להיות לראות אותך כאן 766 00:34:28,310 --> 00:34:34,239 ביום שישי ובשבת עבור פאזל יום ויש לי הרצאה מעולה. 767 00:34:34,239 --> 00:34:35,440 ביי. 768 00:34:35,440 --> 00:34:37,360 >> [תְשׁוּאוֹת] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID מלאן: במסך כאן הוא שמות חלק 140 הצוות 771 00:34:45,497 --> 00:34:48,330 חברים אשר מחכים לכם על במהלך semester-- חלקם 772 00:34:48,330 --> 00:34:50,540 כאן בקיימברידג, כמה מהם כאן בניו הייבן. 773 00:34:50,540 --> 00:34:52,706 ואכן תהיה לך הזדמנות בשבת הקרובה, 774 00:34:52,706 --> 00:34:54,530 כפי שמציין Scas, כדי להשתתף יום פאזל CS50. 775 00:34:54,530 --> 00:34:57,780 אולי ראית חתיכות הפאזל קטנות החליק תחת הפתחים שלך לאחרונה. 776 00:34:57,780 --> 00:35:00,420 יש לנו כמה תוספות כאן מאוחר יותר, כאשר אתה קיים. 777 00:35:00,420 --> 00:35:04,030 אם להרכיב את כל הפאזל הארבעה חתיכות ולמזג כוחות עם חדרים 778 00:35:04,030 --> 00:35:06,450 שלך סמוך שלך בית או במעונות, הם 779 00:35:06,450 --> 00:35:09,690 להרכיב לתוך code-- QR או שני הברקוד ממדי, כי 780 00:35:09,690 --> 00:35:12,970 לאחר הרכבה וסקר עם הטלפון שלך יוביל אותך 781 00:35:12,970 --> 00:35:17,060 לכמה בפרס מדהים or-- אני מניח אתה יכול פשוט לצלם את זה עכשיו 782 00:35:17,060 --> 00:35:17,560 גם כן. 783 00:35:17,560 --> 00:35:22,560 >> אבל למצוא אותם חלקי הפאזל בכל זאת על מנת לנצח כי בפרס מדהים. 784 00:35:22,560 --> 00:35:25,900 ואכן אחת המסורות ב SC50-- אה, איטי מדי. 785 00:35:25,900 --> 00:35:29,790 אחת המסורות ב CS50 היא לשרת העוגה לאחר ההרצאה הראשונה. 786 00:35:29,790 --> 00:35:31,620 >> וכך אכן, בתוך דקות ספורות מעכשיו, 787 00:35:31,620 --> 00:35:36,040 יהיה עוגה שמשה מחוץ גם פה וגם בניו הייבן גם כן. 788 00:35:36,040 --> 00:35:39,530 >> אבל הראשון-- קישטנו אותם בעצמנו. 789 00:35:39,530 --> 00:35:43,360 אבל הראשון-- ובתקווה יהיה מספיק. 790 00:35:43,360 --> 00:35:44,830 >> אבל קודם, מבט מהיר. 791 00:35:44,830 --> 00:35:47,880 אז הרצאות אכן תהיינה מיוצר בעיקר כאן בקיימברידג. 792 00:35:47,880 --> 00:35:51,580 אבל בכל חודש, ואנו מדלגים אל ייל עם צוות זרם הייצור של CS50 793 00:35:51,580 --> 00:35:53,730 קורס ההפך כיוון גם כך 794 00:35:53,730 --> 00:35:56,840 כמו להביא שני אלה בקמפוסים באמת בפעם הראשונה בהיסטוריה 795 00:35:56,840 --> 00:36:00,450 כמו קרובים זה לזה ככל האפשר כאחד באותו קורס. 796 00:36:00,450 --> 00:36:04,050 >> במונחים של מבנה תמיכה זה הברז כאן בקיימברידג וכן 797 00:36:04,050 --> 00:36:05,646 כמו בניו הייבן, קטעים. 798 00:36:05,646 --> 00:36:08,020 ואכן, כפי שחלקכם אולי יודעים, יש לנו מסלולים שונים 799 00:36:08,020 --> 00:36:10,850 במסגרת הקורס למי פחות נוח, יותר נוח, 800 00:36:10,850 --> 00:36:14,610 ואיפשהו בין כך בלי קשר לרקע לפני שלך, 801 00:36:14,610 --> 00:36:17,670 אתה יכול בסופו של דבר להצליח בכיתה. 802 00:36:17,670 --> 00:36:21,320 >> שעות פעילות משרד בינתיים, מהווה הזדמנות בימי שני ושלישי 803 00:36:21,320 --> 00:36:26,570 ו חמישי בערב לעבוד הוא פה בניו הייבן על הקורס שלנו 804 00:36:26,570 --> 00:36:30,370 בעית אוזניות עם עשרות הצוות של הקורס הקרוב אליכם. 805 00:36:30,370 --> 00:36:35,380 >> בעיה קובעת בינתיים, הם נתמך על ידי דברים שאנו מכנים 806 00:36:35,380 --> 00:36:39,140 ערוצים, אשר מבוססים וידאו הדרכות כי לענות באמת שאלות נפוצות 807 00:36:39,140 --> 00:36:41,670 של איפה להתחיל האתגר של שבוע. 808 00:36:41,670 --> 00:36:44,290 ו נתיחות ללוות אותך באמצעות פתרונות אפשריים 809 00:36:44,290 --> 00:36:46,490 כך סוף בעיה להגדיר גם אתה 810 00:36:46,490 --> 00:36:50,820 יודע בדיוק מה אתה יכול לעשות אחר או לגמרי אחר. 811 00:36:50,820 --> 00:36:53,895 >> הבעיה קובעה עצמם לבוא בשתי מהדורות, מהדורה סטנדרטית 812 00:36:53,895 --> 00:36:57,510 שאנו מצפים ומזמינים רוב class-- כ -90% בתוספת לבצע-- 813 00:36:57,510 --> 00:37:00,520 ומהדורת האקר שמכונית שבו כל דף הוא מוטבע 814 00:37:00,520 --> 00:37:02,790 מהדורת האקר, האקר מהדורה, מהדורת האקר, 815 00:37:02,790 --> 00:37:07,550 כך יש לך קארמה אם תרצו, לצלילה 816 00:37:07,550 --> 00:37:10,230 לתוך גרסאות מתקדמות יותר של ערכות הבעיה של קורס 817 00:37:10,230 --> 00:37:14,970 כיסוי שהחומר אותו לכאורה אבל עם גישה מתוחכמת יותר 818 00:37:14,970 --> 00:37:19,020 ועם רקע נוסף לפעמים הציג. 819 00:37:19,020 --> 00:37:22,350 >> בינתיים, יש תשעה ימים מאוחר כי ניתן להחיל על הבעיה של הקורס 820 00:37:22,350 --> 00:37:26,160 קבוצות כמו גם את הציון הנמוך ביותר, אשר נפיל בסוף התנאים. 821 00:37:26,160 --> 00:37:26,900 >> אבל מה מחכה? 822 00:37:26,900 --> 00:37:29,300 ובכן, טעם של הבעיה קובע שעל הפרק ביום שישי 823 00:37:29,300 --> 00:37:31,959 ו בשבוע הבא שבו אנו להשתכשך רק כמה ימים במשהו 824 00:37:31,959 --> 00:37:35,000 Scratch שנקרא, תכנות גרפי שפה שפותחה על ידי החברים שלנו 825 00:37:35,000 --> 00:37:39,290 במעבדת המדיה של MIT, המאפשר לך לתכנת גם בפעם הראשונה 826 00:37:39,290 --> 00:37:43,510 או בסביבה חדשה לגמרי שימוש בסביבת סוג גרירה ושחרור. 827 00:37:43,510 --> 00:37:45,595 לפיה חתיכות פאזל משתלבים יחד רק 828 00:37:45,595 --> 00:37:48,080 אם זה הגיוני הגיוני לעשות זאת. 829 00:37:48,080 --> 00:37:50,440 >> בינתיים בעיה להגדיר שני בשנה שעברה למשל, 830 00:37:50,440 --> 00:37:53,010 עשינו להציג בכיתה לעולם של קריפטוגרפיה, 831 00:37:53,010 --> 00:37:55,370 אמנות הצפנה או ערבול מידע. 832 00:37:55,370 --> 00:37:58,940 אכן, הטקסט הזה כאן אם מפוענח, יהיה ממש 833 00:37:58,940 --> 00:38:01,277 להוביל אותך לאיזה יעד כיף. 834 00:38:01,277 --> 00:38:03,110 ובכל בעיה להגדיר, מה היו לנו סטודנטים 835 00:38:03,110 --> 00:38:06,280 לעשות הוא ליישם בדיוק אלה מיני things-- אלגוריתם, 836 00:38:06,280 --> 00:38:09,530 או קבוצה של הוראות ערבול ו ערבול מידע. 837 00:38:09,530 --> 00:38:11,850 >> וגם במהדורת ההאקר מאותה קבוצת בעיה, 838 00:38:11,850 --> 00:38:15,800 עשינו לאתגר תלמידים לקחת קובץ מוצפן ממחשב טיפוסי 839 00:38:15,800 --> 00:38:18,840 מערכת עם המון שמות משתמש וסיסמאות מוצפנות 840 00:38:18,840 --> 00:38:21,400 ו לפצח אותם passwords-- למעשה להבין 841 00:38:21,400 --> 00:38:25,870 מה הם היו בלי לדעת שום דבר א-פריורי על סיסמאות בפועל אלה. 842 00:38:25,870 --> 00:38:27,620 בינתיים, אנחנו מעבר בבעיה 843 00:38:27,620 --> 00:38:29,536 ערכות ואז מסתכל העולם של גרפיקה. 844 00:38:29,536 --> 00:38:32,240 ולמעשה, אתם יכולים לדמיין עכשיו כי זה יכול אולי 845 00:38:32,240 --> 00:38:35,200 להיות הדרך הפשוטה ביותר כדי לייצג תמונה שחורה-לבן. 846 00:38:35,200 --> 00:38:39,570 >> פיקסל לבן, או מרובע, ליום העליון ממש שם, 847 00:38:39,570 --> 00:38:41,620 יכול להיות מיוצג עם 1 ו ריבוע שחור 848 00:38:41,620 --> 00:38:43,490 יכול להיות מיוצג על ידי 0. 849 00:38:43,490 --> 00:38:47,670 ובדיוק באמצעות יותר ביטים כמו שאנחנו להציע בשלב מוקדם יותר עם 72 ו -73 ו -33, 850 00:38:47,670 --> 00:38:49,882 נוכל לייצג פיקסלים צבע גם כן. 851 00:38:49,882 --> 00:38:51,590 ומה שאנחנו עושים במהלך סט לבעיה זו היא 852 00:38:51,590 --> 00:38:54,660 לטייל בדרך כלל סביב קמפוס עם מצלמה דיגיטלית, 853 00:38:54,660 --> 00:38:56,730 לצלם אנשים, מקומות ודברים. 854 00:38:56,730 --> 00:38:59,270 ואז איכשהו כל סמסטר, נראים שאנחנו בטעות 855 00:38:59,270 --> 00:39:02,600 נמחק או נזק לכרטיס הזיכרון שעליו כל התמונות האלה, 856 00:39:02,600 --> 00:39:04,610 ולכן אתה מאותגר אז לכתוב תוכנה 857 00:39:04,610 --> 00:39:09,650 שבה להתאושש תמונות JPEG אלה מעותק של הכרטיס של המצלמה שלנו. 858 00:39:09,650 --> 00:39:13,550 >> בינתיים, אנחנו מושיטים לך בהמשך המונח מילון של מילים באנגלית 859 00:39:13,550 --> 00:39:16,680 יש כי 143,000 מילים, ואתה צריך לבוא 860 00:39:16,680 --> 00:39:19,240 עם דרך חכמה של וטעינתם זיכרון, 861 00:39:19,240 --> 00:39:22,850 או רם כביכול, כדי לענות שאילתות מהצורה: היא מילה זו, 862 00:39:22,850 --> 00:39:25,910 זה מילה, ביישום בודק איות מהירה ביותר שאתה יכול, 863 00:39:25,910 --> 00:39:28,180 אפילו מצמיד את עצמך פוטנציאל נגד לכיתה 864 00:39:28,180 --> 00:39:30,460 לראות מי מכם משתמש הסכום הנמוך ביותר של זמן 865 00:39:30,460 --> 00:39:33,440 בעת הפעלת הקוד שלך ואפילו הסכום הנמוך ביותר של הזיכרון. 866 00:39:33,440 --> 00:39:36,060 >> בהמשך טווח אתה בעצם ליישם שרת האינטרנט שלך. 867 00:39:36,060 --> 00:39:39,470 אז לא רק אתר אינטרנט בתוך שפה המכונית HTML ועוד, 868 00:39:39,470 --> 00:39:43,300 אבל שרת אינטרנט שלמעשה מקשיב לבקשות באינטרנט 869 00:39:43,300 --> 00:39:44,460 ומגיב אליהם. 870 00:39:44,460 --> 00:39:47,210 ואכן, זה איך אנחנו לגשר בעולם של C שלנו עם אשר תוכל 871 00:39:47,210 --> 00:39:50,550 להיות בשבוע הבא מוכר PHP ו- HTML ו- JavaScript 872 00:39:50,550 --> 00:39:51,820 ו CSS וכדומה. 873 00:39:51,820 --> 00:39:54,820 >> מכיוון אחד של האינטרנט הראשון המבוסס פרויקט שאנחנו עושים בהמשך המונח 874 00:39:54,820 --> 00:39:57,516 היסטורי הוא אוצר CS50. 875 00:39:57,516 --> 00:40:02,580 סגנון Etrade.com אתר המאפשר לך לקנות ולמכור מניות כמעט 876 00:40:02,580 --> 00:40:08,240 בעת כתיבת קוד גם לדבר יאהו אוצר מקבל מניות בזמן אמת למחצה 877 00:40:08,240 --> 00:40:11,490 מצטט כדי לעדכן תיק משלך. 878 00:40:11,490 --> 00:40:13,370 >> אבל לבסוף כמובן, הוא project-- הסופי 879 00:40:13,370 --> 00:40:16,960 הזדמנות לעשות משהו ביותר של לעניין אותך לפתור בעיה כאן 880 00:40:16,960 --> 00:40:20,970 או מעבר לעניין אתה זה איכשהו השראה 881 00:40:20,970 --> 00:40:22,670 על ידי הלקחים בכיתה. 882 00:40:22,670 --> 00:40:26,140 >> ואת המעמד, כפי שאתה ודאי יודע, לשיאו שנקרא CS50 האקאתון 883 00:40:26,140 --> 00:40:29,330 ויריד CS50 וכל מספר אירועי תרבות אחרים 884 00:40:29,330 --> 00:40:31,770 במהלך הסמסטר שמאפשר לך לעסוק 885 00:40:31,770 --> 00:40:33,460 אחד עם השני וצוות של הקורס. 886 00:40:33,460 --> 00:40:37,170 >> למשל, ב אש וקרח ב סיטאר השנה, גם, בימי שישי אחר הצהריים, 887 00:40:37,170 --> 00:40:39,220 אנו מזמינים כ -50 תלמידים לארוחת צהריים, מי 888 00:40:39,220 --> 00:40:41,190 רוצה להצטרף אלינו, עצמי, ואת הצוות, 889 00:40:41,190 --> 00:40:44,840 והחברים מהתעשייה בוגרת שלנו לשוחח על החיים בעולם האמיתי 890 00:40:44,840 --> 00:40:46,670 ומעבר תוך שהם נהנים מארוחה טובה. 891 00:40:46,670 --> 00:40:49,050 באותו האקאתון יהיה אתה רואה תמונות כאלה 892 00:40:49,050 --> 00:40:53,740 כמו אלה, כולל שפע של candy-- ונכון 2014 בפעם הראשונה-- 893 00:40:53,740 --> 00:40:55,096 יְרָקוֹת. 894 00:40:55,096 --> 00:40:56,960 >> [תְשׁוּאוֹת] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> אבל עד השעה 5:00 לפנות בוקר, לא מסתובב בדרך כלל נראה משהו קטן כזה. 897 00:41:02,710 --> 00:41:05,330 ואז רק שבוע או כך מאוחר יותר, הוא CS50 הוגן 898 00:41:05,330 --> 00:41:08,270 שאליה כמה פלוס 2000 סטודנטים וסגל ואנשי סגל 899 00:41:08,270 --> 00:41:11,910 חברי מרחבי הקמפוס ועל פני קמפוסים השנה 900 00:41:11,910 --> 00:41:15,620 לבוא לראות ולהתענג על הישגים של תלמידי CS50, אשר 901 00:41:15,620 --> 00:41:16,140 כרגע הוא לך. 902 00:41:16,140 --> 00:41:19,000 >> ואכן, ואילו שנה אנו יהיו להיות מזמין הסעות מישהו 903 00:41:19,000 --> 00:41:22,460 ב בייל מי רוצה לבוא קיימברידג בשבת הקרובה עבור פאזל CS50 904 00:41:22,460 --> 00:41:26,410 יום, ואנו נעשה את אותו הדבר בדיוק בדצמבר עבור האקאתון CS50 905 00:41:26,410 --> 00:41:30,080 כך שהתלמידים בהרווארד ובייל מסמנות כאחד בשני האירועים הללו. 906 00:41:30,080 --> 00:41:33,630 >> כמו כן, אנו נקיים ירידי CS50 ב קיימברידג 'בניו הייבן השנה 907 00:41:33,630 --> 00:41:36,480 כך שהתלמידים משני קמפוסים הצוות וחברי סגל 908 00:41:36,480 --> 00:41:39,260 ניתן לראות בכל בהתאמה ההישג של הקמפוס. 909 00:41:39,260 --> 00:41:41,540 והישגים אלה יניע זיכרון כזה 910 00:41:41,540 --> 00:41:45,440 כמו זה וזה, ובסופו של דבר זה, שבו כולכם 911 00:41:45,440 --> 00:41:48,460 לצאת הכיתה לובשת קצת משהו שבו היית בתקווה 912 00:41:48,460 --> 00:41:52,680 שמח או גאה לומר שלקחתי CS50. 913 00:41:52,680 --> 00:41:55,220 >> אבל לפני כן, לפני שאנו משרתים עוגה, 914 00:41:55,220 --> 00:41:58,980 שמנו together-- הודות CS50 של צוות הפקה וכן עצמי מסוים 915 00:41:58,980 --> 00:42:03,120 מקל, לרגל אחד שאנו משתמשים דברים כאלה for-- כששלחנו אותם 916 00:42:03,120 --> 00:42:05,380 לא רק כאן לקיימברידג אבל גם לניו הייבן 917 00:42:05,380 --> 00:42:08,760 לאסוף כמה מילות נימוסין מן הצוות של הקורס וכל החבר'ה 918 00:42:08,760 --> 00:42:12,640 תוכלו לפגוש כאן וגם בניו הייבן במהלך החודשים הבאים. 919 00:42:12,640 --> 00:42:15,449 >> הרשו לי להציג עוד כמה הסגל של CS50. 920 00:42:15,449 --> 00:42:16,990 מארק צוקרברג: האם זה עושה את זה ללכת? 921 00:42:16,990 --> 00:42:18,266 אוי, זה הולך. 922 00:42:18,266 --> 00:42:20,910 זה הולך. 923 00:42:20,910 --> 00:42:21,570 אווה. 924 00:42:21,570 --> 00:42:23,170 Yarr! 925 00:42:23,170 --> 00:42:25,350 >> [מוסיקה מתנגנת ANDY גרמר, "מותק, אני  טוֹב"] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> מרי: זוהי קייטלין. 928 00:42:32,152 --> 00:42:34,515 זהו ג'יי, ואני מרי. 929 00:42:34,515 --> 00:42:35,140 SATO: היי, חבר'ה. 930 00:42:35,140 --> 00:42:35,640 אני סאטו. 931 00:42:35,640 --> 00:42:36,264 Michael G .: היי. 932 00:42:36,264 --> 00:42:37,181 שמי מיכאל, G. 933 00:42:37,181 --> 00:42:38,014 דאג LLOYD: אני לא. 934 00:42:38,014 --> 00:42:38,540 לא. 935 00:42:38,540 --> 00:42:39,310 אני דאגתי לויד. 936 00:42:39,310 --> 00:42:41,757 אני לא מאמין שאני מחזיק סלפי מקל עכשיו. 937 00:42:41,757 --> 00:42:42,340 SPEAKER 4: היי. 938 00:42:42,340 --> 00:42:42,560 SPEAKER 5: היי. 939 00:42:42,560 --> 00:42:43,307 SPEAKER 6: שלום. 940 00:42:43,307 --> 00:42:44,023 SPEAKER 7: היי. 941 00:42:44,023 --> 00:42:44,648 SPEAKER 8: היי. 942 00:42:44,648 --> 00:42:46,436 אנחנו מסתובבים באולמות ייל. 943 00:42:46,436 --> 00:42:48,910 אנו שמחים מאוד על זה הסמסטר בגלל זה 944 00:42:48,910 --> 00:42:50,840 לראשונה זה צריך לקרות ייל. 945 00:42:50,840 --> 00:42:53,012 זה הולך להיות מדהים! 946 00:42:53,012 --> 00:42:55,928 >> [מוסיקה מתנגנת] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB SCHERBA: שמי יעקב Scherba. 949 00:43:04,664 --> 00:43:08,310 אני מתרגש ללמד CS50 כי אני חושב 950 00:43:08,310 --> 00:43:11,429 זה להביא את מחשב מדע אנשים ואורח נגיש. 951 00:43:11,429 --> 00:43:13,220 9 SPEAKER: אני באמת נרגש ללמד CS50 952 00:43:13,220 --> 00:43:17,717 כי לקחתי את המעמד בשנה שעברה, וזה אחד השיעורים הכי. 953 00:43:17,717 --> 00:43:18,425 SPEAKER 10: כן. 954 00:43:18,425 --> 00:43:20,476 העצה שלי היא כדאי לכם לקחת CS50. 955 00:43:20,476 --> 00:43:23,350 JACOB SCHERBA: בחרתי CS כי אני חושב שזה דרך מהנה ויצירתית 956 00:43:23,350 --> 00:43:25,314 כדי לפתור בעיות בצורה אנליטית. 957 00:43:25,314 --> 00:43:28,480 SPEAKER 11: חזרה כאשר הייתי קצת בכיתה ט 'ואני פוחד מדעי המחשב 958 00:43:28,480 --> 00:43:30,229 ומפחד לעשות הנדסה וכאלה, 959 00:43:30,229 --> 00:43:34,091 זה היה בכיתה הקשיחה הראשונה לקחתי, וזה היה גם בכיתה אהובה עליי אי פעם. 960 00:43:34,091 --> 00:43:36,090 דאג LLOYD: זהו שלי CS50 הוראה השנה התשיעית. 961 00:43:36,090 --> 00:43:37,482 זה גורם לי להישמע כל כך זקן! 962 00:43:37,482 --> 00:43:38,690 תמיד יש משהו חדש. 963 00:43:38,690 --> 00:43:39,550 תמיד יש משהו מרגש. 964 00:43:39,550 --> 00:43:43,077 תמיד יש אתגרים חדשים בפני תלמידים חדשים, וזה כיף לעזור להם 965 00:43:43,077 --> 00:43:44,910 וכדי לחוות אלה האתגרים איתם 966 00:43:44,910 --> 00:43:45,925 ולעזור להם לפתור את בעיותיהם. 967 00:43:45,925 --> 00:43:47,955 >> SPEAKER 12: כשאני ראשון למד כיצד לעשות CS, 968 00:43:47,955 --> 00:43:49,413 זה היה כמו ללמוד מעצמה. 969 00:43:49,413 --> 00:43:53,749 וכדי לראות כי תלמידים אחרים ועל מנת לסייע להם לעבור את זה תהליך 970 00:43:53,749 --> 00:43:55,665 הוא אחד מהנושאים היותר הדברים המתגמלים לי אי פעם. 971 00:43:55,665 --> 00:43:58,706 >> SPEAKER 7: בחרתי CS משום החל, הייתי רכז מתמטיקה 972 00:43:58,706 --> 00:44:00,497 ואני לקחתי CS50 ו התאהבתי בה. 973 00:44:00,497 --> 00:44:02,455 גם אני הרגשתי שעם CS, יכולתי לבנות דברים. 974 00:44:02,455 --> 00:44:04,410 וזה, חשבתי, היה היבט ממש מגניב. 975 00:44:04,410 --> 00:44:08,156 >> SPEAKER 13: כמה עצות עבור חדש סטודנטים זה ללכת שעות עבודה 976 00:44:08,156 --> 00:44:09,573 ולבלות עם TFS המדהים. 977 00:44:09,573 --> 00:44:11,906 SPEAKER 14: התחל P-סטים שלך מוקדם, ללכת לשעות העבודה בלבד, 978 00:44:11,906 --> 00:44:13,457 להיות frends עם TF שלך. 979 00:44:13,457 --> 00:44:14,165 SPEAKER 15: כן. 980 00:44:14,165 --> 00:44:16,164 כל מה שהיא אמרה. 981 00:44:16,164 --> 00:44:17,997 SPEAKER 16: אל תהיה לפחד לבקש עזרה. 982 00:44:17,997 --> 00:44:18,980 SPEAKER 17: כן. 983 00:44:18,980 --> 00:44:22,052 SPEAKER 18: התחלה מוקדמת P-הסטים שלך. 984 00:44:22,052 --> 00:44:23,760 19 SPEAKER: זהו חוויה חברתית גדולה. 985 00:44:23,760 --> 00:44:25,112 הפוך המון חברים בדרך זו. 986 00:44:25,112 --> 00:44:26,570 14 SPEAKER: עבור אל סעיף זה כיף. 987 00:44:26,570 --> 00:44:28,050 11 SPEAKER: אני מתכוון, לך על זה. 988 00:44:28,050 --> 00:44:28,770 זה ממש קשה. 989 00:44:28,770 --> 00:44:30,581 תוכלו לצאת מזה מה שאתה מכניס אותו, 990 00:44:30,581 --> 00:44:32,580 אבל זה ממש כיף כיתה במיוחד אם אתה 991 00:44:32,580 --> 00:44:35,496 מוכן לשים את הזמן לתוכו, אבל זה עוזר אם אתה מכניס זמן לתוכו. 992 00:44:35,496 --> 00:44:38,336 אתה תקבל הרבה יותר מחוץ לזה בהמשך. 993 00:44:38,336 --> 00:44:38,960 מייק: אני מייק. 994 00:44:38,960 --> 00:44:39,882 קמיל: אני קמיל. 995 00:44:39,882 --> 00:44:40,590 HANYA: אני Hanya. 996 00:44:40,590 --> 00:44:41,310 מאט: אני מאט. 997 00:44:41,310 --> 00:44:42,140 PETER: אני פטרתי. 998 00:44:42,140 --> 00:44:42,620 פיליפ: אני פיליפ. 999 00:44:42,620 --> 00:44:43,495 פטריק: אני פטריק. 1000 00:44:43,495 --> 00:44:45,234 ROB באודן: אני רוב באודן. 1001 00:44:45,234 --> 00:44:47,150 בריאן SCASSELLATI: שלי שם הוא Scas, ואת זה- 1002 00:44:47,150 --> 00:44:49,958 ALL: --is CS50. 1003 00:44:49,958 --> 00:44:50,806 SPEAKER 20: בייל. 1004 00:44:50,806 --> 00:44:51,639 SPEAKER 21: בייל. 1005 00:44:51,639 --> 00:44:52,840 [צוחק] 1006 00:44:52,840 --> 00:44:54,270 DAVID מלאן: זהו זה עבור CS50. 1007 00:44:54,270 --> 00:44:59,000 אנחנו נראה ממך ייל על יום שישי, פאזל היום בשבת. 1008 00:44:59,000 --> 00:45:00,475 עוגה עכשיו שירתה. 1009 00:45:00,475 --> 00:45:01,640 זהו CS50. 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [מוסיקה מתנגנת] 1012 00:45:10,992 --> 00:47:00,434