[Powered by Google Translate] רמקולי 1: זה CS50. אז אני היה איפה שאתה עכשיו לפני כמה שנים, וכשאני היה בכיתת ט 'ב פעם, לא הייתי ממש בדרך זו של עשיית מדע מחשבים, של עשייה הנדסה. אכן, אני נכנסתי למקום הזה כconcentrator ממשלה. אני היה בתיכון ילד שאהב את דברים כמו ההיסטוריה. אהבתי משפט חוקתי, סוג של אנגלית ומתמטיקה, אז סוג של היטב מעוגל, אך לא בהכרח יודעים דברים שלא למדו בבית הספר תיכון. וכך בשנה ראשונה, היה לי חשש זה, לפיה למרות שאני אהבתי מחשבים, לשחק במשחקי מחשב והכד ', אני בהחלט לא חשב על עצמי כאיש מחשבים, מדען מחשבים, ו בכנות, חשבו שהחברים שלי בתיכון שהיו לוקח מחשב המדע היה קצת - חנונים. 

ובכל זאת, כשהגעתי לכאן בקמפוס, היה זה כמובן, CS50, ובי הזמן, זה היה מוניטין של באמת להיות משהו להיזהר. זה היה כמובן טוב. זה היה כמובן כיף. אבל היה לך בעצם לקבל את הרגל שבדלת. ואפילו לא עברתי ששנת הלימודים הראשון של הסף. והלכתי בדרך שלי להיות concentrator ממשלה, עובר כרבים מהתנאים המוקדמים שיכולתי, לחצות ספירת דברים לgen אד או ליבה וכדומה, ולאחר מכן לימודים השנייה של השנה, משום מה, יש לי את האומץ לדרוך במרכז מדע ב ', שבו CS50. מדען מחשב מפורסם מאוד בשם בריאן Kernighan היה מלמד כאן באותה השנה, וגם אז, הייתי רק מוכן למעשה מלא את כרטיס המחקר שלי על ידי לקיחת המעמד הזה עובר / נכשל. הסתכל סביבי, וחשבתי שכולם בחדר הזה חייב לדעת דרך נוספת על מדעי מחשב, על תכנות, על מחשבים. כולם חייב להיות תכנות בחדר הזה מאז שהם היו 12, אבל אכן, זה לא היה המקרה. וכך ביום האחרון, יום שני 5 של הסמסטר שאני לוקח הקפיצה הזו ושינוי מעובר / נכשלו למכתב כיתה, וסופו של דבר שינויי ריכוז באותו יום למדעי מחשב. 

עכשיו זה לא המטרה שלנו במעמד הזה, כדי להפוך את כולכם למחשב מדע הריכוז, אבל באמת, להציע שיש הזדמנות זו בתחום זה ובתחומים אחרים שבה אתה יכול להיות די מוכר, בהתחשב בכך שבדרך כלל בתי ספר תיכוניים פעלו תכנית לימודים סטנדרטיים למדי שביל, אבל להעז ב, בCS50, למים החדשים. ואם אתה יושב כאן היום חשבת שאתה לא באמת שייך, ולכן לעשות את רוב האנשים לימין ולשמאל. ואכן, בשנה שעברה, 76% מהתלמידים בכיתה זו היה ללא ניסיון קודם. אז בניגוד למה שנדמה לך, רוב האנשים יושבים סביבך היום לא, למעשה, יש לך ניסיון קודם. 18% לקחו כיתה אחת CS, ו6% לקחו שניים או יותר. בינתיים, אנו מבקשים מן הסטודנטים שלנו בכל שנה כדי לתאר את עצמם במונחים רמת נוחות, וזה - אין הגדרה אחת לכך. אתה פשוט סוג של יודע את זה, אם אתה לא מאוד נוח בCS50. והשנה שעברה, היו לנו 55% בפרוסת עוגה הירוקה הזאת, מתארת ​​עצמית כתלמידים פחות נוחים שאנחנו מודים שהיינו לי מושג למה הם חנות כמובן שביום הראשון, אבל באותו 55% נשארו איתנו עד סופו של המונח, כפי שעשה 35%, שהיו איפשהו באמצע אלה יותר נוח ומי פחות נוח. 

אז מה הם מדעי מחשב? ובכן, בתיכון, ובאמת, באופן כללי יותר בחוץ בימים אלה, יש תפיסה זו טעות או שזה מדעי מחשב הוא תכנות. וזה בהחלט אחד היבטים של מדעי מחשב, אבל תכנות, מה השפה היא, הוא באמת רק כלי שמדעני מחשב להשתמש בו כדי לפתור את הבעיות, לא בתחום של מדעי מחשב, או, יותר ויותר בימים אלה, במדעי הטבע, הטבעיים מדע, ברפואה, במדעי הרוח, לנתח קבוצות גדולות של נתונים. עכשיו בכל מקום שיש מחשב ונתונים, יש הזדמנות ליישם לקחים שנלמד בכיתה כמו CS50. 

אז בואו נפתור את הבעיה שמדען מחשב עלול ללכת על פתרון ולנסות לשים קצת ז'רגון, לשים קצת מסגרת המושגית, בסביבות מה עלול להיות אחר כמה רעיונות די מופשטים. אז זה טלפון. אתה לא רואה את הדברים האלה לעתים קרובות מדי. המכללה עדיין נראה שיש להם בבתים ובמעונות, אבל בחזרה באותו היום, כשאתה רוצה להשתמש בטלפון כזה, לא היה פנקס כתובות אלקטרוני בטלפון הסלולרי שלך. במקום זאת, אתה עצרת משהו ידוע כמו ספר טלפונים, וספרי טלפונים אלה היה בדרך כלל כ -1,000 עמודים. הם מסודרים מא 'עד ת', ואתה פשוט צריך למצוא את דף הזכות למצוא את האדם שאתה מחפש כדי למצוא את שמם ו מספר טלפון. עכשיו איך אתה הולך לחפש בבוקר מישהו בספר הזה? 

תניח שהמטרה שלי היא לתת לשיחת החבר שלי מייק סמית. ובכן, איך אני הולך על מציאת מייק סמית? ובכן, גישה מאוד סבירה, אם נאיבי ולא יעיל, תהיה להתחיל כאן, ולהתחיל לנפנף לארבעה עמודים, לעמודים 5, לדף 6, וכדי למיין באופן ליניארי, לאורך קו ישר, עובר ספר טלפונים, ואפילו למרות שזה הולך להיות מייגע מאוד, אם מייק סמית היא בזה ספר, סופו של דבר אני מצליח להגיע אליו כשאני סוף סוף להפוך לS קטע מהספר הזה. עכשיו, כמובן, אתה לא צריך להיות מדען מחשבים כדי לדעת את זה, כי היא דרך טיפשית לפתרון בעיה זו. מה אדם טיפוסי שהיית עושה? כל הכבוד. אז היית מדפדף לאמצע, נכון? אז היית להפוך בערך לאמצע, תסתכל כאן, ואני מצליח למצוא את עצמי בסעיף ז. אוקיי, אז M הוא בבירור לא מה שאני מחפש. מייק לימין, כביכול, של סעיף זה, וכפי שכמה מכם יש ראה לפני כן, אנחנו יכולים, פשוטו כמשמעו, עכשיו להמשיך לקרוע זה בעיה במחצית. 

אתה באמת לא צריך להיות שהתרשמת. קורע אותה לאורך התפר היא בעצם לא כל כך קשה. האנשים האמיתיים לעשות את זה ככה, אבל לאורך התפר, אנחנו עכשיו יש שתי בעיות. כל אחד מהם הוא מחצית מגודל, ואנחנו ממש יכולים לזרוק חצי מזה של בעיה שם. עכשיו אנחנו עזבנו לא עם 1,000 עמודים, אבל אומרים, 500. אז עכשיו מה עליי לעשות? ובכן, אדם טיפוסי ילך בערך באמצע שוב, ואני מוצא את עצמי ב סעיף R, ולכן לא ממש קיים. אז שוב, אני יכול לקרוע את הבעיה הזו במחצית. תודה. אז עכשיו יש לי רק כ 250 עמודים, ואני יכול לעשות את זה שוב, ושוב, ו שוב, וללכת מ 125 עד בערך 60, עד 30, עד 15, וכן הלאה. ולבסוף, אני מקבל שנותר בה באחד עמודי S, שבו, אם הוא בספר הטלפונים, מייק סמית צריכה להיות. 

עכשיו זה ברור שאלגוריתם סביר למדי, וזה חד פעמי אלגוריתם שימוש במקרה זה, אבל מה שאנחנו יכולים למיין של לקחת מזה? ובכן, הגישה הראשונה, נכון, אם נאיבי, אם כי, זה היה יכולה להיות מתואר על ידי הקו הישר הזה. אז אם על ציר x, כאן אנו אומרים, זה הוא בגודל של הבעיה. אז כציר X הולך לימין, הבעיה הולכת ורב. מה זה אומר להיות גדול יותר? בהקשר של בעיה זו, יותר דפים בספר הטלפונים. יש עוד משהו שאנחנו יכולים לכמת. על ציר y, הזמן לפתור. אז כציר עולה, אנו מעריכים כי הוא כנראה לוקח יותר זמן. כך שהגישה הראשונה של ליניארי חיפוש מדף אחד לדף 1000 הוא הליך לינארית, אלגוריתם או תהליך ליניארי, ושאנחנו יכולים לתאר אותו על ידי הקו הישר הזה. אם אני מוסיף עוד עמוד אחד בספר הטלפונים, זה הולך, במקרה רע מקרה, ייקח לי עוד עמוד אחד לדפדף כדי למצוא מייק סמית. אם אני מוסיף 100 עמודים, 100 הטלות יותר, או יחידות של זמן. 

עכשיו אני יכול להיות קצת חכם עם זה. אני לא צריך באמת להפוך אותו לדף אחד בכל פעם. אני יכול לעשות דברים כמו שתיים בכל פעם או ארבעה בכל פעם, אבל גם זה לא שיסודו טוב יותר לכל. אפילו אם זה שתיים בכל פעם, כן, זה סוג של עובר הקו הזה יורד מעט, וזה אומר שזה לוקח פחות זמן, קבל את אותו מספר העמודים, אך זה לא משהו מהותי יותר. אבל מה אנחנו עושים בדיוק, ומה כל אחד מכם עושים אינסטינקטיביים? אתה בעצם השגת משהו קטן כמו זה, זמן לוגריתמים, לפי הבעיה יכולה לגדול ולגדול ולגדול, אבל העלות של פתרון ש בעיה, הזמן הדרוש כדי לפתור את הבעיה הזאת, לא לגדול כמעט באותה מהירות. זה יהיה עקום לוגריתמים, יומן של n, כאשר n הוא בדיוק בגודל של הבעיה, מספר עמודים בספר הטלפון הזה. ומה זה אומר במונחים ריאליים? ובכן, אם יש לנו, כמו, 500 אנשים בחדר הזה כרגע - או לייתר דיוק, אם יש לנו - המטפורה ערבוב - לא עשה את הדוגמא שעדיין בשנה זו - כך שאם יש לנו 500 דפים בטלפון ספר, ונכפיל אותו עד 1000, במודל הזה של יותר האינטליגנטי מרפרף לאמצע, איך עוד רב בעמודים tearers לוקח ללכת מ 500 עמודים ל1000? ובכן, רק אחת מדמיע דף נוסף. אם נתן לי ספר טלפונים 2000 דף, לא עניין גדול. הייתי פשוט לקרוע אותו זמן נוסף אחד. 

אז בקיצור, בגודל של הבעיה יכול לגדול הרבה יותר מהר מאשר את העלות של למעשה לפתור אותה. עכשיו זה רק אחד אלגוריתם כזה. יש אחרים שאנחנו יכולים לפתור באותה דרך זו. וכך, למה אנחנו לא עושים את זה - אם היית לרצות אותי, אם כי במבוכה כאן בסנדרס, קדימה, כולם, אם אתה יכול, ולעמוד במקום. כפי שאתה רואה על המסך כאן, זה אלגוריתם, תהליך, מחשב תכנית, אם ארצה, שהוצאה להורג על ידי בני אדם, שיש לו רק שלושה צעדים. אנחנו כבר בצעד אחד, שקמת. ועכשיו חושב לעצמך מספר אחד. זה המספר הנוכחי שלך. כולם פה הוא מספר אחת. שלב השני, זוג עם מישהו שעומד והמספרים שלך יחד, ואז לאמץ סכום זה כמספר החדש שלך. אחד מכם צריך לשבת, ואז לחזור. 

בשלב זה, פחות ופחות אנשים אמורים לעמוד. זה המקום שבו מקבל יותר מביך. מישהו כאן, כאן. החלק הגרוע ביותר הוא, יש לך גם מאוד מילולי כדי לעשות חשבון מול של מאה undergrads הרווארד. אוקיי, קצת באג כאן. אוקיי, מה המספר שלך? תשע. אוקיי. מה המספר שלך? 179. בסדר, טוב. אז 188. אז אתם יכולים לשבת. מה המספר שלך? 118. חלק undergrad החכם להתחיל לעשות את המתמטיקה. אוקיי, 118, 188. מה עוד יש לנו? 71. 79. אוקיי. ו? 47, אשר, צוות ההוראה, שנותנים לנו כמה? 705 הן התשובה. וזה, למעשה, בדיוק נכון. 

לא, היינו בעצם קצת משם, אבל איך צריך זה עבד? מה שהיה צריך בדיוק קרה? אז בכל איטרציה של אלגוריתם זה, התחיל עם מספר מסוים אנשים עומדים, וזה היה המספר הכולל, n, בהתחלה. ואז חצי מכם התיישב, והלכנו לn מעל 2. ואז חצי מכם ישב, הלכו לn מעל 4, n מעל 8, מעל גיל 16, וכך הלאה, עד, למרות שזה סוג של התפרק שם ב הסוף, בתאוריה, היה כולם הסתדרו בזוגות במרפסת, וקומת ביניים, ו תזמורת כאן, היה לנו רק אחד עומד אדם בודד, עם סך ערך, במקרה זה, של 705. עכשיו מה שבכל זאת מתכוונת לזמן הריצה? טוב, חשב על אם אני, כאדם, שעשיתי זאת באופן ידני. הייתי מתחיל די בתמימות, אבל בצורה נכונה עם אחד, שתיים, שלוש, ארבעה, החמש, שישה, שבע, שמונה, וכן הלאה; לוקח די הרבה זמן. אז אני יכול לעשות טוב יותר, נכון? בבית הספר יסודי, אתה לא רק לספור באלה. אתה סופר בזוגות. אז שתיים, ארבעה, שישה, שמונה, עשר, 12. ושמקבל הרבה יותר מהר, אבל עכשיו יסוד, על ידי מינוף אינטליגנציה קולקטיבית של כולם בחדר הזה, אנחנו יכולים להשיג הרבה יותר עקומים יותר כמו זה, שבו כעת, במספר האנשים בחדר הזה יכולים כפול, 700 אנשים נוספים נכנסים לחדר הזה במשך 1,400 אנשים, אבל זה ייקח לנו רק עוד אחד מאיטרציה אלגוריתם זה כדי לפתור. 

וכך יותר ויותר, בימים אלה, כאשר יש לנו נתונים העצומים הללו קובע ב פייסבוק, וגוגל, וכדומה, זה פתרון בעיות עם זה קצת תובנה, זה קצת תחכום, זה מאפשר לנו יותר ויותר לעשות הרבה, דברים הרבה יותר חזקים עם מחשבים של היום. אם אתם אוהבים דברים כאלה, שאולי ראו בפייסבוק של CS50 יום פאזל עצמו, מגיע בשבת. אם ברצונך להשתתף במשהו כזה, שבה אתה ו שניים, או שלושה, או ארבעה צוותות של ארבעה היינו רוצים לפתור כמה חידות כאלה כמו זה, לך סיכוי לזכות בפרסים מדהימים, בין שהוא ה-Wii, וכמה כרטיסי מתנה, וחלק אחר בפייסבוק שלל השבת הקרובה, בצהריים עד 3:00 PM. עבור לcs50.net/rsvp לכך. ושקופית זה באינטרנט אם אתה רוצה לשחק. חידות שנה זה תהיינה חדשה. 

ייתכן שתבחין בכיתה, גם את כל מצלמות יותר השנה. אז לא רק שכמובן להצטלם באופן הרגיל, CS50 יכול להיות גם לוקח חלק בסרט תיעודי על השכלה גבוהה שמסתכל על חוויה מעצבת שתלמיד יכול להיות בימים אלה ב קורס לתואר ראשון ללימודים. אז לקראת הסוף אלה, לא רק שנהיה לצלם בשביל זה, יהיה לנו לצלם כמו גם ל, יותר ויותר, הקהל שלנו באינטרנט, כמו גם, בהזדמנות, הקהל הזה כאן. לכן, תברכו למעמד הזה שנת התלמידים המאריכים הרווארד, בוגר בית ספר לעיצוב, חינוך, בית הספר לעסקים, קנדי בית הספר, בית הספר למשפטים, כמו גם מספר התלמידים מלמונט, לקסינגטון, ניוטון, ובתי ספר תיכוניים Watertown. ברוכים באים לכולכם. בנוסף, בשנה זו, כפי שאולי שמע, הרווארד, ו-MIT, ו ברקלי עתה נכנסה לשותפות שיתופית על יוזמה שנקראת edx, שהוא יוזמה לפתוח את החינוך לכל יותר אנשים באינטרנט, ויסודו, להתחיל לעשות מחקר על בקנה מידה רחב הרבה יותר, כיצד אנשים לומדים. וכך CS50 יהיה הקורס הראשון של המכללה משתתף שב יוזמה, כמו גם, מה שאומרת שלא תהיה לך גישה לכל יותר כלים, כל תוכן הלימוד יותר, כל תוכן וידאו יותר כ תוצאה, כמו גם אתמול בבוקר, את 53,019 אנשים שיש לי נרשם לקחת CS50 יחד איתך השנה באינטרנט. אז מה זה אומר, בפרט, הוא שסגל ההוראה ויש לי בילה לא מעט הזמן בקיץ הזה מתכונן לסתיו, הוא בקמפוס לסירוגין, כדי שנוכל להתחיל לבנות את קורפוס של מעניין, של משכנע, של תוכן מרתק חינוכי, שמתמקד בעיקר על תובלה אינטימית יותר של חומר מורכב למדי. 

אז בנוסף להרצאות של הקורס, וחתכים, ועוד דברים הדרכות שנקראו, שאנחנו נבקר במעט, אנחנו גם צריכות מכנסי השנה אלה שמאפשרים לך לעסוק בקורס מ זווית אחרת הכל ביחד. אז בואו נשתמש בזה כהזדמנות להציץ מהיר על אחד ש דן הרעיון הזה של ינארי. 

אז במדעי מחשב יש דברים שנקראים אלגוריתמים, שתיים מהן אנחנו פשוט לקחנו להסתכל - הליכים אלה לפתרון בעיות. אבל בסופו של היום, אתה צריך לייצג את המידע בדרך כלשהי, ולך צריכים לייצג אותו בצורה שמחשב יכול להבין. וגם אם אתה לא ממש מבין במחשבים, ואתה ב כי 76% עכשיו, כנראה יש לך איזו תחושה עמומה שמחשבים איכשהו עסקה באפסים ואחדים, מערכת בינארית, אם אפשר לומר כך. למה זה כך? ובכן, מתברר שכאשר הגיעו לראשונה מחשבים על, אם אתה זקוק לייצוג מידע, אתה יכול לעשות את זה עם חשמל, ולמרות שזה קצת בפשטנות, דרך קלה מאוד של מידע הקלטה היא גם על ידי הפיכת חשמל שעל, אחד בינארי, כביכול, או הפיכה כי חשמל כבוי. 

אז בארי, אם לא אכפת לך, אולי אנחנו יכולים לעמעם את האורות באופן מלא רק לרגע? זה כאן הוא אפס בינארי מאוד מיותר. בסדר, אם אנחנו מכבים את האור בחזרה למעלה, עכשיו סנדרס תיאטרון הוא המייצג את הערך הבינארי של אחד. למרבה הצער, עם רק מעט אחד, רק עם קבוצה אחת של אורות, אנחנו יכולים רק מייצג שני מספרים בעולם, אפס ואחד, וזה יהיה נחמד אם מחשבים יכולים לסמוך קצת יותר גבוה מזה, אבל באמת, הם יכולים. אז בואו למשוך אותי למעלה על מסך ידידנו כאן, נייט Hardison, מי ייתן לי מבטנו מהיר במשך דקות ספורות ב הרעיון הזה של ינארי. 

תאט HARDISON: חזור כאשר אתה למדת לקרוא ולכתוב מספרים, אתה למד על ספרות אפס לתשעה. כדי לכתוב מספרים שלמים גדולים יותר מתשעה, אתה לומד שכל מה שאתה צריך לעשות היה להשתמש בחלק משילוב של הספרות אלה, כמו בשנת 52 ו437. אז בדרך זו של כתיבת מספרים יש שם סימון, עשרוני. למה עשרוני? ובכן, השורש הלטיני של עשרוני, deca, כלומר 10, וכאשר יש לך 10 ספרות בשיטת הסימון שלך, 10 הופכים למספר ולא מיוחד. בואו נסתכל על המספר 437 שנכתב בשיטה עשרונית כדי להבין מדוע. 

אנחנו יכולים לשבור 1 עד 437 לתוך 400 ועוד 30 ועוד 7. אנחנו יכולים לקחת אותו לגזרים עוד יותר, כך שיש לנו ארבעה פעמים 100 בתוספת 3 10 פעמים בתוספת זמן 7 1. זוכר ללמוד על מקומן, מקום 10s, 100s מקום, וכן הלאה? זה בדיוק היכן שמגיע. ולבסוף, אנו יכולים לראות איך שיש לנו חבורה של סמכויות 10 מוטבעים בפה. יש לנו 4 10 פעמים ל2 ועוד פעמים 3 10 ל1 ועוד 7 10 פעמים לאפס. אז עכשיו אתה מבין למה 10 הוא מספר מיוחד בשיטה עשרונית. למעשה, יש לנו שם עבורו. זה נקרא בסיס, כי זה הבסיס של המעריך ב החשבון שלנו כאן. 

שיטה עשרונית היא לא הדרך היחידה לייצוג מספרים. למעשה, גם אם אנחנו להיפטר מספרות 2 עד תשע, אנחנו עדיין יכולים מייצג את כל המספרים שאנחנו יכולים עם עשרוניים. אז עכשיו שיש לנו שתי ספרות, אפס ואחד, שניים הם המספר המיוחד שלנו, הבסיס של שיטת הסימון שלנו. שמה של מערכת סימון זה נקרא בינארי, שכן קידומת דו משמעות 2. אז במקום, עכשיו, שיש לו מקום אלה, ומקום 10s, וכן הלאה, אנחנו עכשיו יש מקום אלה, מקום זוגות, מקום ארבעה, וכן הלאה, עולה על ידי סמכויות של שתיים. אז בוא נראה את זה על ידי עושה קצת ספירה. אז אפס הוא עדיין אפס, ואחת הוא עדיין אחד. עם זאת, עכשיו שיש לנו מקום זוגות במקום מקום 10s, 10 מייצג את המספר שתיים. כדי לקבל שלוש, נוכל להוסיף אותו לזה, ואקבל 11. ארבעה, שכן יש כרגע מקום ארבעה, מיוצג על ידי 100. חמש הם 101. שישה הם 110. שבע הם 111. שמונה, שוב, יש מקום משלה. אז זה 1000. ואני חושב שאתה מקבל את הנקודה. 

רמקולים 1: אז זה לומר את מה שמחשבים עושים ומה הוא בינארי הם בעצם לא כל כך שונה ממה שאנחנו כבר לוקחים כמובן מאליו לחלק שנים, נכון? חזרה בבית הספר יסודי, אתה למדת לספור דווקא ב אופנה, שתאט הציע, אבל אתה כנראה לא ממש חשבת על זה מאז, העובדה שיש למקום הזה אלה, מקום 10s, ו100s המקום, וזה די שרירותי. ואכן, מחשבים פשוט להשתמש בבסיס שונה זו. אבל בסופו של היום, לפיזי ממש מייצגים את הרעיון שלו אפס ואחד, ברור שאתה לא רק להפעיל את האורות וכיבוי בהכרח. אתה צריך לעשות את זה בקנה מידת תבואה נאה הרבה יותר. ועל ידי דגנים עדינים, אתה אולי זוכר את הצעצוע הזה מטופש במקצת מילדות, וילי צמרי והחלקיקים מגנטיים קטנים האלה. 

אז חלקיקים מגנטיים הם משהו שאתה יכול ליישר בכמה כיוונים שונים, אולי מצפון לדרום או מצפון לדרום. וכל כך הרבה גלגולים פיסיים של טכנולוגיה בימים אלה המשתמשים בינארי, שמשתמש באפסים ואחדים, פשוט יש לי מגנטיות מבפנים שמיישר את הדברים למעלה למטה או למטה למעלה, ובכך מייצג אפס או אחד, בהתאמה. אז אכן, בואו נתרחק מכאן המופשט, ולהסתכל פנימה של מה כונן קשיח של מחשב מסורתי יותר. זה קורה להיות קצת גדול על מסך, שבזה משולחן עבודה מחשב, מחשבים ניידים, אבל היום עדיין יש לה טכנולוגיה זו, אך בהדרגה מוחלף על ידי דברים מתוחכמים יותר, כי בעצם לא היו נעים חלקים - בפנים, אז, של כונן קשיח. 

רמקולים 2: הכונן הקשיח שבו המחשב שלך מאחסן את רוב נתוני הקבע שלה. כדי לעשות זאת, הנתונים נוסעים מזכרון RAM יחד עם אותות תוכנה המציינים הכונן הקשיח כיצד לאחסן את הנתונים. המעגלים של הכונן הקשיחים לתרגם האותות האלה לתוך המתח תנודות. אלה, בתורם, לשלוט בחלקים הנעים של הכונן הקשיח, חלקם של המעטים חלקים נעים שנותרו במחשב המודרני. חלק מאותות בקרה מוטורית, באיזה בתי ספר מגשים מתכת מצופים. הנתונים שלך ממש מאוחסנים על צלחות אלה. אותות אחרים להעביר את ראשי הקריאה לכתוב כדי לקרוא או לכתוב נתונים על הצלחות. המנגנון הזה הוא כה מדויק עד ששיער אדם אפילו לא יכול לעבור בין ראשי מגשים ספינינג, אך הכול היה עובדים במהירויות נהדרות. 

1 דובר: אז עכשיו להתמקד על מה שבאמת קורה בראש של אלה מגשים במונחים של המגנטיות, יש לנו 2 זו של שני מבטים. 

3 דובר: בואו יסתכלו על מה שראינו כרגע בהילוך איטי. כאשר דופק קצר של חשמל נשלח לראש לקרוא, לכתוב, הוא יעוף על אלקטרומגנטית זעירה לשבריר של שנייה. המגנט יוצר שדה, שמשנה את הקוטביות של קטנטן חלק מחלקיקי המתכת שמעייל המשטח של כל מגש. סדרת תבנית של אזורים אלה זעירים חויבו עד בדיסק מייצגת קצת בודד של נתונים במערכת מספר בינארי בשימוש על ידי מחשבים. עכשיו, אם הנוכחי נשלח בכיוון אחד בראש לקריאה לכתוב, האזור הוא מקוטב בכיוון אחד. אם הזרם נשלח בכיוון ההפוך, קיטוב הוא הפוך. איך אתם מקבלים את נתונים מהדיסק הקשיח? פשוט להפוך את התהליך. אז זה את החלקיקים בדיסק שמקבלים הנוכחיים והקריאה לכתוב ראש התנועה. להרכיב מיליוני קטעים ממוגנטים אלה, ו יש לך את קובץ. עכשיו את החלקים של קובץ אחד יכולים להיות מפוזרים בכל רחבי המגשים של כונן, כמו סוג של הבלגן של ניירות על השולחן שלך. אז קובץ תוספת מיוחד עוקב אחר איפה כל הדבר נמצא. לא היית רוצה שהיה לך משהו כזה? 

רמקולים 1: אכן. אז יש לנו את היכולת הזאת כדי לייצג את המידע הזה, מספרים ברמה נמוכה מאוד. יש לנו דרך פיזית של המייצג אותו עניין, אבל אנחנו לא יכולים באמת לעשות כל כך הרבה עניין עדיין, מלבד אולי כמה וחשבון מתמטיקה. אין לנו שום צורה של הצגת דברים עד כה כמו אותיות אלפביתיות, כך שאנו, בני אדם יכול לתקשר, תוך שימוש באותם מכשירים אלה. אבל למרבה המזל, קיים קידודים, דפוסים של אפסים ואחדים שמייצגים מבנים גבוהים יותר ברמה כמו וB, ו-C, וכל משפטים ופסקאות, וכדומה. וכך ASCII, שהיא ראשי תיבות שמתייחסות לשיטת קידוד זו לפיה מספר 1 מייצג מכתב ניתן - למשל, המספר שאנחנו יודעים כערך עשרוני 65 ידועים כאות למחשבים. הערך העשרוני של 97 במחשבים ידוע כאותיות קטנות. ומה זה באמת אומר? ובכן, למרות שנייט, רגע לפני, נספר רק מאפס עד שמונה, אם היינו להמשיך לספור עד 65, או יותר, עד 97, דפוס אפסים ואחדים שהוא היה מצויר על המסך יהיו בדיוק מה מחשב משתמש כדי לייצג את המכתב בכל הכמוסות, או המכתב באותיות קטנות. ואכן, אין כל תכנית לזה. זה, במבט הראשון, תרשים מכריע של קידודים, אבל אם אתה מתמקד רק במחצית ממש כאן, שים לב בעמודה אמצעית זה, יש לנו את זה רעיון של מספרים ואחריו מכתבים. ובחלק העליון, יש לנו 32, ואופי char, כדי ש32, המספר שלם, מתייחס כיום, הוא ככל הנראה דמות מקש הרווח. כאשר אתה מקבל את דמות השטח הבר על הנייד שלך, מה אתה באמת שליחה היא מספר, דפוס של אפסים ואחדים, זרם החשמל, אם תרצה, המייצג אפסים והאחדים הללו, שלאחר מכן, המחשב מפרש כאופי מקום על המסך. סימן קריאה 33. מרכאות כפולות היא 34. ואם אנחנו לגלול למטה כאן בצד ימין, אנו רואים כי 65 הם אכן, ו 97 אכן אותיות קטנות. 

אז עכשיו שיש לנו שיטת קידוד זו, אנו יכולים להתחיל לאיית את הדברים. ואכן, בדרך כלל מחשבים לבטא את עצמם ביחידות רגילות, ולא באמצעות קצת בודד, ששוב, זה לא כל כך שימושי רק מייצג אפס או אחד, אורות או ביטול, אלא באמצעות רצפים של ביטים. והיחידה הנפוצה ביותר של מדד, כמו שאתם בטח יודעים, או לפחות להסיק, הוא בית. בתים הם רק שמונה סיביים, שמונה אפסים או אלה ברציפות. אז אנחנו יכולים להתחיל והבהירו את הדברים. ולכן אם אנחנו יכולים, למה לא לנסות קצת זה קולקטיבי כאן? האם יש שמונה אנשים בחדר הזה שיהיה מוכן לעלות על במה? אתה צריך להיות נוח להופיע מול מצלמה, אבל אתה לא באמת צריך שאדע אם מה שקורה כרגע. אני רואה אדם אחד שהתנדב לכאן. שניים, שלוש, ארבעה, חמש, שישה, שבע, שמונה ואיך? בואו נעלה. 

אז אתה עומד לייצג את הבתים של אנשים. תן לי היית מקום 128s, אתה מקום 64s, שמקום 32s. אבל אנחנו הולכים בקצב מהיר מאוד לצריך להפוך את זה. אז בואו לפגוש אותי כולכם שם. ואתה צריך להיות במקום 128s כל הדרך, כאן כמו מאה מקום או המקום אלף יהיו מעט יותר שמאלה, אנחנו רוצים מציין מיקום הגדול להיות כאן בצד השמאל גם כן. יש לנו 64s, 32, 16s, 2s 8s, 4s, ו1s - מצוין. אז עכשיו יש לנו - בסדר, אתה יכול לעזור לי. אז עכשיו יש לנו - מה השם שלך? ג'ואן: ג'ואן. רמקולים 1: אז ג'ואן ועכשיו אני עומד לומר לי החבר 'ה האלה על איך אנחנו יכול ללכת על איות משהו. אז על גבם של גיליונות נייר שלהם, יש להם גיליון רמאית קטנה זה הולך לומר להם אם הם מייצגים אפס או אחד. ולמה לא, לפשטות, אנחנו מייצגים רק על ידי אפס עומד שם בצורה מסורבלת. טוב מאוד. או אחד על ידי הרמת ידך, המייצג את אחד. ובואו נראים אם אנחנו לא יכולים לאיית ביטוי ארבעה תווים כאן. 

אז קדימה, עכשיו, מתנדב, ולבצע סיבוב אחד על ידי הרמת ידך אם אתה אחד, או לשמור אותו אם אתה אפס. אז עכשיו שיש לנו שלוש הידות האלה למעלה, מה מספר, כל אחד אחר, הוא הם באמת מייצגים? אוקיי, 67. למה? ובכן, שפיות מהירות לבדוק. מקום 64s, כי זה אחד. זה כמו 1 פי 64, בתוספת 1 שתי פעמים, כך שזה 66, בתוספת זמנים 1 1. זה 1 ועוד, ולכן 67. אז עכשיו החבר 'ה האלה ביחד מייצג 67, שככל הנראה מייצג את מה שכאן בASCII? אוקיי, כך ג בסדר. אז עכשיו בואו נעבור לסיבוב שני. כולם מתחילים עם הידות למטה, ואז עוד סיבוב. למעשה, אין הרבה של תפקיד כאן, אני מניח, אבל אנחנו מעמידים פן. אז הסיבוב השני, להגדיל או להקטין את הידות שלך. 

בסדר. קהל יעד, מה אנחנו עכשיו? הבעה היא 83. אז אתה יכול לעשות את המתמטיקה. אבל לכל מי שידיו היא למעלה, אתה מוסיף במספר שהם מייצגים. אז עכשיו יש לנו 83. בואו להרחיב את היריעה לרמות קצת, ועכשיו יש לנו - זה עשוי להיות ברור לאן אנחנו הולכים כאן, אבל בכל זאת, סיבוב 3. אוקיי, הסיבוב 3 טוב לרדת לשם, כל כך עגול 3, מה מספרם החבר 'ה האלה מייצג כעת? אוקיי, שמע 53, שמייצג כיום - מעניינים. עכשיו למה זה סוג של תוצאה מנוגדת לאינטואיציה, נכון? אם אנחנו רוצים לייצג 5 - כולנו בוודאי יודעים לאן זה הולך - למה שלא פשוט להעלות את המקום ארבעה ומקום אלה? 

ובכן, אנחנו מבינים שיש הבדל, ביסודו, בין איך מחשב מפרש הביטים האלה. אם אתה מנסה לייצג את המספר 5, אז בהחלט, אנחנו פשוט להעלות מספר 4 היד ולהעלות מספר יד אחת. אבל אנחנו לא מייצגים את המספרים כאן. ההקשר כאן על במה הוא שאנחנו מייצגים תווים או תווים, ובהקשר זה, המחשב צריך להבין שאוה, זה דפוס של פיסות אינו מספר בלבד. זה באמת מייצג תפיסת רמה גבוהה יותר. במקרה זה, מכתב אלפביתי. לכן העובדה שכעת מייצג את המספר חמש עם ערך 53 הוא כי בASCII, דבר שאנו רואים כאסתטיים מספר חמש עצמו צריך דפוס של ביטים - כי למה? ובכן, העולם פשוט החליט להשתמש במספרים הנמוכים יותר, אפס, האחד, שתיים, שלוש עבור מה שנראה כמו עניין די מסתורי. ואכן, אלה הם תווים שאינם על מקלדת. ביטויים מיוחדים שאתה צריך במחשב כדי לעשות דברים מעניינים, אבל בני אדם מעולם לא להקליד אותם. אז בן 53, אכן מייצג חמש. עכשיו רק כבדיקת שפיות סופית, מה מספר שייחלצו מייצג ברגע? אוקיי, אז 48. ואכן, קדימה, סיבוב 4. 16 בתוספת 32 הם אכן 48. וכך מחיאות כפות, אם נוכל, לשמונה המתנדבים שלנו כאן. עשה טוב מאוד. כל כיוון זה בסדר. 

אז עכשיו יש לנו דרך לא רק לחשוב על איך לייצג נתונים, ולמעשה מייצג אותו מבחינה פיזית, אלא גם עושה יותר גבוה דברים ברמה שמעל. ואכן, זה הולך להיות נושא בכל מדעי מחשב של בניית דברים יותר ויותר מעניינים ומורכבים על גבי רעיונות פשוטים למדי - במקרה זה, רק אפסים ואחדים. במונחים של למה זה מועיל, טוב, אף על פי בקורס כזה, אנו נתמקד ביסודות, ובתכנות, ועל הפתרון של בעיות, אתה יכול ללכת במדעי מחשב בכל מספר כיוונים. במקרה זה כאן, זה תרשים שיש לך בעמוד האחורי שלך מדריך הלא רשמי לCS ברווארד, אחד משני התדפיסים של היום. הדבר מצביע על כיוונים השונים שבו אתה יכול ללכת אחרי כמובן כמו זה - לומדים על בינה מלאכותית, על גרפיקה, על למידת מכונה, על שפה עצם. מבין גם שיש עדיין דרכים אחרות. ישנן דרכים מתמטיות יותר במדעי מחשב. אם אתה אפילו לא יכול לקחת משהו כמו CS50 בסתיו הזה, יש קורסי מבוא באביב, מדעי מחשב 1, למשל, הם עוד על רמפה בעולם החדש הזה. 

עכשיו כהערת אגב, בעניין של פתרון בעיות הקשורות לקורסים, מבין CS50 סט יצא לפני כמה זמן כדי לנסות ולפתור את אחת מהבעיות הללו, הבעיה הידועה כmy.harvard, שרבים מכם עשויים להשתמש כדי למעשה חנות לקורסים, אבל אם לא, לבדוק את כלי כזה, כמו גם אחרת צאצאים שחלק מהסטודנטים וסגל העבר שלנו יצר. אבל בקורסי הרווארד, אשר הוא כלי מבוסס אינטרנט, משהו שאתה יהיה מסוגל עיצוב והפריסה של עצמכם, כמו גם עדיין דברים אחרים, כמו גם על ידי סוף הסמסטר, מבינים שזה בונה על סט נתונים פתוח. במקרה זה, כמובן, קטלוג, ומאפשר לתלמידים במקרה זה לחקור ערכת נתונים מורכבת למדי. 

חפרנו עד אתמול בלילה כמה נתונים סטטיסטיים המבוססים על כמה אלף אנשים אשר כבר משתמש בזה בימים האחרונים. אם אתה היית סקרן לדעת כמה קורסים החברים שלך בעצם נוטה לקניות, טוב, היום נתונים זה עולה כי 7.6 הם ממוצע מספר הקורסים שברשימת הקניות של מישהו. ועכשיו אני אתן לך גם נתון של המספר הגדול ביותר של קורסים שברשימת הקניות של מישהו - וכולנו בוודאי יודעים מישהו כמו זה. 201 הם השיא של שנה זו. עכשיו חלק מהסטודנטים והסגל לשעבר שלנו בעצם להרכיב לקליפ לצייר תמונה של מה שבשבילך בדרך זו של מדעי מחשב וCS50 עצמו. תן לי ללכת קדימה ולמשוך, מודה למר Harvahd כאן, וידאו שהופק על ידי כמה מקודמיך, אם אנחנו יכולים לשמור את האור לזה. [השמעת מוסיקה] 

רמקולים 1: לא היה לי מושג שזה הולך לקרות. אז מבט רציני יותר על מה שיקרה הלאה. אז מבחינת הציפיות של קורס זה, אתה אכן צפוי להשתתף או לצפות בהרצאתו של הקורס, להגיש שמונה קבוצות בעייתיות, לקחת שני חידונים, להגיש פרויקט גמר. במונחים של ציונים, מבין שההערות שלי בפתיחה על pass-להיכשל, משהו שאנחנו מאוד לקחת ללב בCS50 - אין מספיק של תרבות באוניברסיטת הרווארד בניסיון משהו ולהסתכן בכישלון. ואכן, היה לנו מספר הסטודנטים, ואני בפרט, שהייתה מודאג מפגיעה בממוצע הציונים שלך, או מקבל B במשהו כמו CS50, ואת ההזדמנות לקחת קורס כמו קורסי שער אחרים זה וב רמת המבוא עובר / נכשל היא הזדמנות מאוד מנוצלת בזה מכללה באופן כללי. ולכן דעו, גם אני נרשמתי לקורס הזה בתחילה לעובר / נכשל אשראי בלבד, ולמרות שאני עשיתי את המתג בסופו של היום, זה היה חמישה שבועות הראשונים, עד 5 היום השני של הסמסטר, אשר הם ההפסקה, שאפשרה לי בעצם לשים רגל לאלו חדשים מים, ובעצם לנסות משהו לא מוכר ומאוד מאוד לא נוח בשבילי באותו הזמן. 

אז במונחים של מה שעכשיו תפקיד הזוויות השונות שבו אתה יכול מתקרב קורס זה ישמש - כך הרצאות. זה תלוי בך. אם אתם עוסקים איתנו באופן אישי במקום הזה, ואכן, אנו יודעים סטטיסטית כי בערך 40% מכם סוג של לבוא וללכת על במהלך הסמסטר, ו 10% מכם שלא יתראה שוב אחרי היום. וזה בסדר גמור, אם להיות כן. אחד המאפיינים המגדירים של CS50 הוא שיש אלה משאבים רבים מספורים, שחלקם נעשו דרך לזעזע ברגע, כולל הרצאות וחתכים, ועוד דברים שנקראים הדרכות ומשרדים שעות, וכדומה, וזה יותר משאבים מאשר הסטודנט הטיפוסי צריך או יכול מבחינה פיזית לנצל, אבל זה בגלל של סגנונות למידה השונים, שכל סטודנטים מפגינים. וכך בהרצאות, התפקיד העיקרי כפי שאני רואה את זה הוא לא מילולי לדחוף את החומר מורכב למדי ובהכרח לספק את כל מורכבות של היסודות שנחקור בסמסטר הזה, אבל ולא, לעשות דברים כמו שעשינו עד כה, כבר הדוגמות הללו מעורב בני אדם על במה מנסים לצייר תמונה מנטלית, וגם ליצור, אני מעז לומר, כמה מהרגעים הבלתי הנשכחים הללו, כך שגם בעת מאבק עם נושאים מסוימים, יש לך הזיכרונות האלה, כמו הו, למרות זה היה די מופשט, המתמטיקה, הלכתי לאיבוד בנושא אחד, כמו, זה באמת, בסופו של היום, זה לא כל כך שונה משלי משהו כבר יודע. וכן את התפקיד שהרצאות תשמשנה באופן אישי כאן בסנדרס או באופן מקוון בוידאו הוא באמת להגדיר את הבמה נפשית בשבילך כל שבוע למושגים ובעיות שאנו יהיו לצלול לשונים. 

במונחים של רעיונות ברמה הגבוה, רוב המילים הללו יכולות לזרום מעל הראש שלך לרגע. וזה בסדר גמור. אלה מכם שיגיעו לקורס נוח יותר ידעו על חלק מנושאים אלה, אך בדרך כלל לכי 10% מהכיתה של יש להם הרבה יותר רקע, לוקחים מדעי מחשב AP, תכנות מאז הם היו 12, מבינים שיהיו הזדמנויות בסעיפים ו בעיה קובעת ללכת עוד יותר לעומק נושאים שונים, במילוי מה פערים שאולי יש לך מהתיכון או קודם רקע. במונחים של השפות, להבין כי מה שאנו משתמשים בשפת CS50 הוא במידה רבה לא רלוונטי בסופו של היום. במקרה אנחנו משתמשים בשפה בשם C. לקראת הסוף בעיקר סמסטר, אנו מציגים שפות אינטרנט ממוקדים, כמו PHP ו-JavaScript. אבל אנחנו ואחרים יכולים ללמד קורס כזה בכל ביותר מודרני שפה ברמה גבוהה - פייתון, ורובי, ואחרים הם די פופולריים בימים אלה, כי מבינים, בסופו של היום, שאת לא לומדת בג זה אתה לא לימוד PHP או JavaScript. אתה לומד איך לפתור בעיות, בין אם מבוסס אינטרנט, מבוסס מחשב, או נתונים מכוונים עצמו, באמצעות אלה רק כלים. 

עכשיו במונחים של הלוגיסטיקה, תוכל להשתמש במשהו שנקרא סופו של דבר CS50 Appliance. לא משנה אם יש לכם מק, PC, מחשב לינוקס, או כמו, יהיה לך תוכנה זמינה באופן חופשי מתחילה בשבוע הבא שבה לשימוש CS50 Appliance, סביבה וירטואלית שבו ישתמש עליך מחשב עצמו, כך שאתה וכל חבריו לכיתה שלך יש לינוקס אחידה שולחן עבודה במקרה זה. אבל יש לה את הערכות הבעייתיות,, שבו אתה באמת תקבל את ידיך מלוכלך בקורס. ובסופו של היום, זה את הערכות הבעייתיות, אני חושב, שבאמת מגדיר את החוויה של תלמיד בקורס זה. להבין שרבים מהסטים הבעייתיים ישוחררו בשתי מהדורות - מהדורה סטנדרטית שאנו מצפים ולעודד 90% כיתה לצלול לתוך. אבל אנחנו גם שחררנו כמה סטים בעייתיים במהדורות האקרים שנקראו, ואתה יודע שזה מהדורת ההאקר, כי בכל דף עם סימן מים, זה אומרת מהדורת האקר על זה. וזה לדמוגרפי שלך זה שיש לי מדעי מחשב AP עם 10 שנים של תכנות תחת החגורה שלך, ומחפשות למלא את החסר, וכדי שיהיה יותר רשמי, ולא הכשרת אוטודידקט אולי, מבינה שיש דמוגרפי משמעותי מאוד בכיתה שיש בדיוק באותה מטרה. יהיה לך חמישה ימים מאוחרים. סטים של בעיות הם בדרך כלל עקב בימי חמישי, אבל אתה יכול להאריך חמש מועדים אלה באמצעות הדברים האלה נקראים הימים אחרונים, ואנחנו גם נקפיץ הציון שלך הנמוך ביותר בסוף הסמסטר, לפי פרטים בתכנית הלימודים. 

אבל עוד מאפיין מגדיר של CS50 במשך השנים הפך משרד שעות, הזדמנות שראית בתמונות חזותיות קצת לפני שבו אנו אוספים בעבר בחדרי אוכל הבתים, לפני שב מרתף של מרכז המדע, והשנה באננברג הול, 4 לילות בשבוע 20:00-11:00, שבו יהיה לך את זה מאוד חוויה משותפת של עובד עליו, שנאבקה בבעיות מסוימות, אבל עם מבנה תמיכה משמעותית במקום. ואכן, בדרך זו תעבוד היא שתגיע אננברג אם יש לך איזו שאלה במהלך השבוע. אתה תביא את המחשב הנייד שלך, לשבת, לתפוס קצת אוכל, ואתה נכנסת בCS50 לדון, שירות מבוסס אינטרנט שסגל ההוראה יש פתח שיאפשר לך לפרסם שאלות ולראות בfollowups תחושה אופיינית דיון בפורום, שימוש במדבקות וכדומה, ועם השלמה אוטומטית כדי לחפש את הנתונים. אבל אתה גם תוכל, בשעות של שעתי עבודה, יש לך שאלות הסלימו לבני אדם ממשיים. ואכן, סופו של דבר המטרה היא שכל כך אחד, אנו מתחילים לבנות על במהלך סמסטר קורפוס של מידע תקווה באמת שימושי, תשובות נפוצות לשאלות נפוצות, כך שאתה עצמך יכול לפתור בעיות לקלף ולקבל כמה שיותר מהר, בזמן שיש הוראה צוות - בדרך כלל 20% עד 30% מעמיתי ההוראה וכמובן עוזרים סגל בפעם אחת. 

יהיה לנו מה שנקרא CS50 מקבל הפנים באננברג, וכש לקבוע כי, אתה יודע מה? שאלה זו, אנחנו באמת לענות בצורה יעילה באינטרנט. אנחנו צריכים לראות את המחשב שלך. אנחנו רוצים לדבר איתך אחד על אחד. אתה באמת מתאמץ, ולכן אתה רוצה לדבר אחד על אחד לצד מישהו, אתה תהיה נשלחת למקבל פן CS50, החזקת עמית הוראה, פשוטו כמשמעו, שיש לו אייפוד שמות תלמידים על אחד צד, מלמד את השמות של העובדים מצד השני. אנו נאסוף את שמך, ואחריו את שמו של צוות הוראה, ו מסך מחשב יתחיל להבהב, ואמר בבקשה ללכת לראות את אליס או בבקשה ללכת לראות את בוב בשולחן צוות. וכך, בדרך זו, אהיה מסוגל לשגר דברים בצורה יעילה אפשרי, כמו גם להדריך אותך לכיוון פתרונות לכל בקלות רבה יותר. בקטעים אלה יהיו הזדמנויות ליותר אינטימיות ידות בהזדמנויות עם אחד מעמיתי ההוראה ו12-16 או משהו כזה של לכיתה שלך, שבו בכל שבוע, תהיה לנו בעיות בקבוצת הבעיה שישאלו מספר השאלות רעיוניות, ומספר בגודל נגיסה תכנות שאלות שאתה יכול להבין בעצמך, ושאתה יכול לעבוד על עצמך, אבל בהקשר של סעיף, אנחנו נעבוד דרך קולקטיבי כמה מהבעיות האלה וללכת לאן השיחה לוקחת אותנו. 

בנוסף, בקטע שיש לך הזדמנויות לסקירת הגשות של שיעורי בית שהכנת, לכיתה שלך, לפעמים אנונימיים, תמיד על ידי opt-in, אם אתה רוצה לשתף עובד לאחר שהגשת. אז זה באמת אהיה שיחה דו כיוונית, וההזדמנות לסקור את העבודה שלך במובן עמוק הרבה יותר דינמי, ולא רק מסתכל PDF או תדפיס ולחשוב על זה לכמה שניות ולא בהכרח סופג את המשוב סגל ההוראה שספק. ואתה תשתמש בכלי שנקרא כאן CS50 חדרים. עבור אלה שלא הכיר, זה השפה מכונית C בפינה שמאלית עליונה, ו תוכל להכיר את הזמן על זה, אבל זה שירות מבוסס אינטרנט שאנו נזכה להשתמש בסעיף שיאפשר לך ו15 בערך הכיתה שלך להיכנס עם עמית ההוראה שלך בחלק הקדמי של החדר. תוכל לכתוב קוד בחלון זה. תוכל לשוחח אלקטרוני אם אתם לא ממש בקטע ב שרגע מסוים, ועמית ההוראה שלך, כשזה מגיע זמן לדון באליס או הפתרון של בוב בכיתה, בחור ההוראה ללחוץ כפתור, וזהו, להקרין על המסך את מה שהסטודנט כבר עבד עליו שבנקודה מסוימת בזמן. אז לאלה מכם יש חברים שנטלו CS50 בעבר, מבין סעיפים שכבר אתחלו משמעותי שנה כדי להיות עוד יותר פעילה, כל דינמית יותר, ובאמת, בשיחה דו כיוונית בין עובדי הוראה ותלמידים. 

והדרכות. אז לסטי בעיות אלה, אנו מציעים גם לא רק את המפרט עצמו, שהוא בדרך כלל PDF מפורט למדי, אבל גם דברים ידועים כהדרכות, לפיו אחד מחברי סגל ההוראה יובילו שבועי מפגש שממש נכנס לך דרך להגדיר את הבעיה, נותן לך רמזים, ועצות, ונקודתי מוצא, והוא התכוונו לבקש מאוד לעתים קרובות נשאל שאלה: איפה אני מתחיל? ובכן, אתה מתחיל או בצלילה לתוך המפרט בעצמו, או על ידי השתתפות או צפייה בהדרכות אלו. ההדרכה הראשונה, למעשה, תהיה ביום שישי הקרוב. הם יהיו בימי שישי, לא כל כך בגלל שאנחנו חושבים שזה יהיה פופולרי זמן, אלא מפני שאז אנחנו יכולים לצלם אותם בשלב מוקדם מאוד בשבוע הזה ולקבל בהאינטרנט עד סוף השבוע, כך שיש לך ימים רבים ככל האפשר כדי למעשה לעסוק בתוכן זה גם כן. אבל גם על זה בהרצאה ביום שישי הקרוב. 

עכשיו במונחים של מבנה התמיכה, הנתון המשמעותי ביותר הוא אולי את החברים להוראה 108 ועוזרים כמובן שקורס זה יש כיום. אם חלק מכם שאין לי שיעורים סותרים הייתי רוצה להצטרף אותי כאן על במה, זה החבר 'ה האלה שסופו של דבר באמת יגדיר לחוות בקורס. היה לי הרבה חברים להוראה מלמדים אותי שיעורים ביום, ואני זוכר מעט מאוד מאלה, בכנות, אך עד היום, אני עדיין זוכר בקרב מעטיי CS50 TF, שבאמת עזר לי לענות על שאלות, שבאמת עזר לי כשנאבקתי, ובאמת היה שותף בזה חוויה של למידת עולם חדש מאוד. בקצת, את כל החבר 'ה האלה תצטרף אליך מחוץ לעוגה, ש מסורת של CS50, בטרנספט של מוריאל הול, אבל תנו לי הראשון שאתה מציג לנייט Hardison שוב, רוב אודן, וטומי מק 'ווילאמס, כמובן זו של השנה עומד בראש. אם אתם תצטרפו אליי לכאן באמצע. כולם הכינו כמה דברים מעוררי השראה. 

טומי מק 'ווילאמס: אני לא הכנתי שום דבר מעורר השראה. אבל השם שלי הוא טומי. אני בכיר במאת'ר. אני לומד מדעי מחשב, באמת שמח להיות בנבחרת והראשים עובר CS50 המסע איתך. מה שאני באמת אוהב בCS50 הוא איך זה באמת מלמד אותך לחשוב על בעיות בדרך חדשה. זה באמת מיומנות שהולכת להיות יקר, לא משנה מה תחום אתה נכנסת. ולא רק זה, אבל אנחנו מציעים ממתקים חופשיים יותר מכל כמובן אחרים בקמפוס. אז אני פשוט באמת מצפה לראות מה כולם בונה בסמסטר הזה. ואם למישהו יש שאלות עכשיו או בכל הסמסטר, בהחלט אל תהסס להגיע אליי, ואני אשמח לעזור. 

ROB אודן: היי. אני רוב אודן. אני בכיר בקירקלנד. כן, זה נכון. כולנו ממש נרגש לסמסטר הבא. אנו מקווים שכולנו נרגשים. אני לא ציפיתי לזה. כן. אז אנחנו שמים כל כך הרבה מאמץ לתוך ביצוע הסמסטר הזה באמת גדול, ותוך כל עוד אתה מוכן להשקיע במאמץ, יש כל כך הרבה שאתה יכול לקבל מתוך הקורס הזה. אתה יכול לקבל הרבה כיף מקורס זה. לא היה לנו צוות של 108, אם אתה לא יכול לקבל הרבה כיף מהעניין, כל כך פשוט לנסות להיות מעורב, ואתה לא תצטער על כך. 

תאט HARDISON: היי, חבר 'ה. אני נייט. אני המורה לקורס. אני ממש שמח להיות גם כאן. זו השנה הראשונה שלי כאן. אני מקווה שכולכם תיקח את הקורס הזה, וליהנות ממנו עד כמה שיש לי נהנה ממנו עד כה. ואם אי פעם תרצו ללמוד כיצד להגיע לתשע או עשרה בינארי, בואו לדבר איתי. 

רמקולים 1: אז בסיכון לעזוב החבר 'ה האלה כאן על במה קצת מבוכה, בואו להסתחרר דרך רק כמה מהדברים שממתינים לפנינו לדחות לעוגה. מה זה שלפנינו? ובכן, אם תיקחו מבט מהיר לאחור בשנה שעברה, בבעיה להגדיר אפס, קודמים צללו לשפת תכנות בשם Scratch, גרפי שפת תכנות שתשמש אותך בימים הראשונים של הקורס, החל ביום שישי הקרוב, כדי ללמוד כמה מושגים לא מוכרים לחלק מכם, אבל מבין יהיה היבט מתקדם של זה עבור אלה מכם עם לפני רקע. 

בבעיה של השנה שעברה קבעה שניים, תלמידים צללו לתוך העולם של קריפטוגרפיה, אמנות enciphering או ערבול מידע, תוכניות יישום שמידע מוצפן, ובמהדורה האחרונה ההאקר שנה לא תלמידים להמשיך לפצח או לפענח את הסיסמות בטיפוסית של המחשב. קובץ סיסמות xc ידי מתקרב עם אלגוריתמים ושיטות היוריסטיות ל כוח הזרוע להבין מה הסיסמה של מישהו במחשב המערכת הייתה. בשנה שעברה או שתיים, בבעיה להגדיר ארבעה תלמידים עשו ליישם את המשחק של סודוקו. ומהדורת ההאקר שהשנה לא תלמידים לא רק איך ליישם לשחק את המשחק, אבל בעצם פותר, לפיה המחשב יכול לספק לך, אנושי, עם רמזים, על ידי במהירות רבה יותר ממה שאתה פתרון שבעיה מסוימת. 

בסט הבעיה 5, עשה זיהוי פלילי, אמנות זו מחל מידע זה היה בטעות או בכוונה רבה נמחק מהמחשב. בשנה שעברה, צוות המורים ואני טיילנו ברחבי קמפוס לוקחים תמונות של אנשים, מקומות ודברים ולאחר מכן בטעות מעוצב כרטיס מדיה במצלמה שלנו שהיו כל התמונות האלה. אבל אין בעיה, עשה תמונת זיהוי פלילי של כרטיס מדיה זו, חלק אותו לכל התלמידים בכיתה, ואתגר אותם לכתוב תוכניות ה התאושש כל JPEGs מכרטיס זה. וזה בעצם אחת מהסדרות האהובות על הבעיות שלנו, ואני חפרתי הדוא"ל ישן מהאחד מקודמיך שהיה כיף גדול לקרוא מתישהו לפני. 

זה ממאט. דוד היקר, אתמול אחותי מעוצב בטעות של המצלמה שלה SD כרטיס ואבד שווה שנה של תמונות בלתי נשכחות. היא, למרבה הצער היא לא הכי הטובה בגיבוי הנתונים שלה. אבל המצב הזה הזכיר לי p-סט חמש, ולכן חשבתי שאנסה להפעיל כרטיס SD באמצעות התכנית לשחזר שכתבתי את כל הדרך חזרה בחודש אוקטובר. אז אחרי ארבע שעות של להבין איך ליצור תמונת גלם כרטיס SD מעוצב - גוגל להוכיח להיות די מועיל בעניין זה, עד שאני באופן אירוני במקרה נתקל ההוראות שלך באינטרנט - אחרי ההתעסקות מסביב עם חלק מהטיעונים של שורת הפקודה, הצליח כדי ליצור את התמונה המשפטית, ולאחר התקנה והגדרת תצורה CS50 Appliance, הצליח להפעיל את התמונה המשפטית במסגרת התכנית שלי ו לשחזר את כל 1,027 התצלומים של אחותי, כותב מאט. 

בסט הבעיה של השנה שעברה השישה, נתנו לתלמידים של מילון 150.000 מילים ואנגליות תיגרם לכתוב בודק איות ה שאילתות שנענו בצורה, היא המילה כתובה נכונה או שגוי מהר ככל האפשר. ועל opt-in בסיס היו תלמידים אפשרו אז לאתגר את חבריו לכיתה על ידי פרסום התוצאות שלהם, את כמות הזיכרון RAM שהם משתמשים, במספר מחזורי CPU או שניות שהם השתמשו בם, כדי שהתלמידים היו אז מדורגים על אתר האינטרנט של הקורס - שוב, היבט טהור אופציונלי שלו, אבל הכיף גדול שבלעתים קרובות מאוד הייתי תלמיד להגיע לעמדת מספר 10, או על כך הגדול הלוח, באתר האינטרנט, ללכת לארוחת ערב ולאחר מכן לחזור, ולהבין שותפו לחדר היה פשוט נדחק לפניו או שלה על הלוח הגדול, וכך לשפוך שתיים או שלוש שעות נוספות רק לאחד אותו או השותפה שלה. 

אז אנחנו מצפים למשהו דומה גם שנה. בסט הבעיה 7 היה לנו לנווט בכיוון של תכנות אינטרנט, למעשה פתרון בעיות בסביבה הולכת ונפוצה יותר ויותר של דפדפן אינטרנט. ידעת אז אנחנו פחות ופחות להוריד תוכנה במחשבי מקינטוש ומחשבים אישיים, אבל יותר ויותר, אנחנו עושים את כל זה בתוך האינטרנט. 

ואכן, בשנה שעברה, חלק 88% מפרויקט הגמר של הסטודנטים בקורס היו מבוססים אינטרנט. ואלה, גם הם מיומנויות שאתה תנבע מסוג זה על ידי הסוף, כמובן, כי מה שמחכה בסוף המסלול הוא יריד CS50, זה תערוכה המבוססת על הרעיון של יריד מדע, אבל בגרסה זו של הוגן לעשות את כל התלמידים בכיתה להביא את המחשבים הניידים שלהם, ושלהם חברים ובני משפחה ואחר למערב מדע, בניין גדול על קמפוס, להגדיר את המחשב הנייד שלהם, לקבל קצת אוכל, קצת פופקורן ושתייה, ו אז תערוכת פרויקט הגמר שלהם לכל מי שנכח ב, אשר בשנה שעברה מנתה כ 2500 משתתפים מכל רחבי קמפוס, וביטויים כמו זה, וכמו שזה לא היו נדיר ביריד. 

לקראת היריד הוא CS50 Hackathon, הזדמנות לקפוץ על הרווארד מעבורת, ראש במורד הרחוב למיקרוסופט בשעת 8:00 בערב, ולא ללכת הביתה עד 7:00 PM. אנו משרתים את ארוחת ערב ראשונה בשעת 8:00 בערב, ארוחת ערב שנייה בשעת 1:00 בבוקר, ועבור אלה שעדיין עמד שעת 5:00 בבוקר אנחנו מתייחסים לפנקייק בבית הפנקייק הבינלאומי. וHackathon הוא הזדמנות, כמו בתמונה כאן, לצלול לתוכך פרויקט גמר, בין אם עובד עליך או עם חברים ב סביבה שיתופית, שבו צוות ההוראה כל עובד היטב אל תוך הלילה עם היצע נרחב של מזון הונג קונג הסינית. שעת 5:00 בבוקר תמונות כזה כמו אלה יהיו די נפוצים גם בשנה זו. 

אז כפי שננעלנו את הישיבה ברגע לעוגה, יש לזכור כי 76% מאחוז אנשים בחדר הזה אין לי ניסיון קודם, ובהתאם לתכנית הלימודים, מה שחשוב בסופו בקורס הזה הוא לא כל כך שבו אתה בסופו של יחסית לכיתה שלך, אבל איפה אתה, בשבוע 11, בסופו של קרוב משפחה כדי את עצמך בשבוע 0. זה CS50.