[Powered by Google Translate] [השמעת מוסיקה]
הדוד י Malan: זה CS50.
אז אני היה איפה שאתה עכשיו לפני כמה שנים.
וכשאני היה בכיתת ט 'באותה העת, לא הייתי באמת על
בדרך זו של עשיית מדעי מחשב, הנדסה של עשייה.
אכן, אני נכנסתי למקום הזה כconcentrator ממשלה.
הייתי, בתיכון, ילד ש
אהב דברים כמו ההיסטוריה.
אהבתי משפט חוקתי, סוג של אנגלית ומתמטיקה.
זה כמו סוג של היטב מעוגל, אך לא עשה זאת
בהכרח יודעים דברים שלא הייתי
למד בבית הספר תיכון.
וכך בשנה ראשונה, היה לי חשש זה לפיה אפילו
אבל אהבתי מחשבים, שחק במשחקי מחשב ואת
רוצים, בוודאי שלא חשבתי על עצמי כעל
איש מחשבים, מדען מחשב.
ולמען אמת, חשב שהחברים שלי בתיכון ש
היו לוקחים מדעי מחשב היו קצת בחנונים.
ובכל זאת, כשהגעתי לכאן בקמפוס, לא היה
קורס זה, CS50.
>> ובשעתו, היה לו מוניטין של ממש להיות
משהו להיזהר.
זה היה כמובן טוב.
זה היה כמובן כיף.
אבל היה לך בעצם לקבל את הרגל שבדלת.
ואפילו לא עברתי ששנת הלימודים הראשון של הסף.
והלכתי בדרך שלי להיות concentrator ממשלה, הולך
דרך כמה שיותר מהתנאים המוקדמים שיכולתי,
חוצה ספירת דברים לgen אד או ליבה וכדומה.
ואז בכיתה י ', מסיבה כלשהי, קמתי
עצב לדרוך במרכז מדע ב ', שבו הייתה CS50.
מדען מחשב מפורסם מאוד בשם בריאן
Kernighan למד כאן באותה השנה.
וגם אז, אני היה מוכן ומזומן למעשה למלא
כרטיס המחקר שלי על ידי לקיחת המעמד הזה עובר / נכשל.
הסתכל סביבי וחשבתי שכולם באחד של זה
חייב לדעת יותר על דרך מדעי מחשב, על
תכנות, על מחשבים.
כל אחד חייב להיות תכנות, בחדר הזה,
מאז שהם היו 12.
אבל, באמת, זה לא היה המקרה.
וכך ביום האחרון, יום שני 5 של הסמסטר,
לא אני לוקח את קפיצה ושינוי זה מעובר / נכשל
מכתב כיתה וסופו של דבר שינוי בריכוז שלי כי
אותו יום למדעי מחשב.
>> עכשיו, זה לא המטרה שלנו במעמד הזה, להפוך את כל מה שאתה
למדעי מחשב בריכוז, אבל באמת
מציע שיש הזדמנות בתחום זה ו
בתחומים אחרים שבה אתה יכול להיות די מוכר
בהתחשב בכך שבדרך כלל בתי ספר תיכוניים פעלו בהגינות
מסלול לימוד רגיל, אך להסתכן ב, בCS50, לתוך
מים החדשים.
ואם אתה יושב כאן היום חשבת שאתה לא
למעשה שייך, כך גם רוב האנשים לימינך ו
לשמאלך.
ואכן, בשנה שעברה, 76% מהתלמידים בכיתה זו לא היו
ניסיון קודם.
אז בניגוד למה שנדמה לך, רוב האנשים
יושב כאן היום איני, למעשה, יש לך מראש
ניסיון.
18% לקחו כיתה אחת CS, ו6% לקחו שניים או יותר.
בינתיים, אנו מבקשים מן הסטודנטים שלנו בכל שנה כדי לתאר
את עצמם במונחים של רמת נוחות.
ואין הגדרה אחת לכך.
אתה פשוט יודע שזה סוג של אם אתה לא מאוד
נוח בCS50.
והשנה שעברה, היו לנו 55% בפרוסת עוגה הירוקה הזאת
תיאור עצמי כתלמידים, פחות נוחים ש
בכנות שאין לי מושג למה הם אפילו הלכו לקניות כמובן על
באותו יום ראשון.
אבל אותו 55% נשארו איתנו עד הסוף של המונח, כפי שעשו
35% שהיו איפשהו באמצע אלה נוחים יותר
ואלה פחות נוחים.
>> אז, מה הם מדעי מחשב?
גם בבית הספר גבוה, ובאמת באופן כללי יותר את
יש בימים אלה, יש תפיסה זו או זו
שמדעי המחשב הוא טעות תכנות.
וזה בהחלט אחד היבטים של מדעי מחשב.
אבל תכנות, בכל השפה, הוא באמת רק
כלי שמדעני מחשב להשתמש בו כדי לפתור את הבעיות, אם
בתחום מדעי מחשב או יותר אלה
ימים במדעי הטבע, במדעי הטבע, ב
רפואה, במדעי רוח, כדי לנתח קבוצות גדולות של נתונים.
עכשיו בכל מקום שיש מחשב ונתונים, יש
הזדמנות ליישם את הלקחים שנלמדו בכיתה כמו CS50.
>> אז בואו נפתור את הבעיה שמדען מחשב עלול ללכת
על פתרון ולנסות לשים קצת ז'רגון, לשים קצת
מסגרת רעיונית, סביב מה שאחרת עלולה להיות חלק
רעיון מופשט למדי.
אז זה טלפון.
אתה לא רואה את הדברים האלה לעתים קרובות מדי, אם כי המכללה
עדיין נראה שיש להם בבתים ובמעונות.
אבל אז, ביום שבו אתה רוצה להשתמש בטלפון כמו
זה לא היה ספר כתובות אלקטרונית
בטלפון הסלולרי שלך.
במקום זאת, אתה עצרת משהו
המכונה ספר טלפונים.
וספרי טלפונים אלה היו כ -1,000 עמודים, בדרך כלל.
הם מסודרים מ'עד ת'ואתה פשוט חייב למצוא את
עמוד ימני כדי למצוא את האדם שאתה מחפש כדי
למצוא את שמם ומספר הטלפון שלהם.
עכשיו איך אתה הולך לחפש בבוקר
מישהו בספר הזה?
>> תניח שהמטרה שלי היא לתת לחבר שלי, מייק סמית, שיחה.
ובכן, איך אני הולך על מציאת מייק סמית?
ובכן, גישה מאוד סביר, אם נאיבי ו
לא יעיל, יהיה להתחיל כאן ולהתחיל לנפנף ל
עמוד 4 עד 5 דף לדף 6, וסוג של ליניארי, יחד
קו ישר, לעבור את ספר הטלפון הזה.
ואף על פי שזה הולך להיות משעמם להפליא, אם מייק
סמית היא בספר זה, אני הולך סופו של דבר יגיע אליו
כשאני סוף הסוף להעיף לסעיף S של ספר זה.
עכשיו כמובן, אתה לא צריך להיות מדען מחשבים כדי
יודע שזו דרך טיפשית של פתרון בעיה זו.
מה אדם טיפוסי שהיית עושה?
כל הכבוד.
אז היית מדפדף לאמצע, נכון.
אז היית להפוך בערך לאמצע, ראה כאן, ואני נראה
למצוא את עצמי בסעיף ז.
אוקיי, אז M הוא בבירור לא מה שאני מחפש.
ומייק לימין, כביכול, של סעיף זה.
וכמו שחלקכם כבר ראה בעבר, אנחנו יכולים ממש עכשיו
תמשיך לקרוע את הבעיה הזו במחצית.
>> [מחיאות כפות]
אתה באמת לא צריך להיות שהתרשמת.
קורע אותה לאורך התפר היא בעצם לא כל כך קשה.
האנשים האמיתיים לעשות את זה ככה.
אבל, לאורך התפר, עכשיו יש לנו שתי בעיות, שכל אחד
שהוא חצי מגודלו.
ואנחנו ממש יכולים לזרוק חצי מהבעיה משם.
עכשיו אנחנו נשארים לא עם 1,000 עמודים, אלא, נגיד, 500.
אז עכשיו מה עליי לעשות?
ובכן, אדם טיפוסי ילך בערך באמצע שוב.
ואני מוצא את עצמי חלק R.
אז לא ממש קיים.
אז שוב, אני יכול לקרוע את הבעיה הזו במחצית.
[מחיאות כפות]
תודה.
אז עכשיו יש לי כמה 250 עמודים בלבד.
ואני יכול לעשות את זה שוב ושוב ושוב וללכת מ
125 עד בערך 60-30 ועד 15 וכן הלאה.
ולבסוף, אני מקבל שנותר בה באחד העמודים בS
אשר, אם הוא מופיע בספר הטלפונים, מייק סמית צריכה להיות.
>> עכשיו, זה ברור שאלגוריתם סביר למדי,
וזה אלגוריתם בזמן לשימוש חד פעמי במקרה זה.
אבל מה שאנחנו יכולים כאילו לקחת מזה?
ובכן, הגישה הראשונה, לתקן אם נאיבי למרות שזה
היה, יכול להיות מתואר על ידי הקו הישר הזה.
אז אם על ציר x כאן אנחנו אומרים את זה הוא בגודל של
בעיה, כך שציר x עוברת לצד ימין,
בעיה נעשית גדולה יותר.
מה זה אומר להיות גדול ב
הקשר של בעיה זו?
עוד דפים בספר הטלפונים.
יש עוד משהו שאנחנו יכולים לכמת.
על ציר y, הזמן לפתור.
אז כציר עולה, זה כנראה לוקח יותר זמן.
כך שהגישה הראשונה של ליניארי חיפוש מדף 1
לדף נקודת נקודת נקודת 1000 הוא הליך ליניארית, ליניארית
אלגוריתם או תהליך.
ואנו יכולים לתאר אותו על ידי הקו הישר הזה.
אם אני מוסיף עוד עמוד אחד בספר הטלפונים, זה הולך, ב
במקרה הגרוע ביותר, קח אותי להעיף עמוד אחד יותר
למצוא מייק סמית.
אם אני מוסיף 100 עמודים, 100 יותר הטלות או יחידות של זמן.
>> עכשיו, אני יכול להיות קצת חכם עם זה.
אני לא צריך באמת להפוך אותו לדף אחד בכל פעם.
אני יכול לעשות דברים כמו 2 בזמן או 4 בכל פעם.
אבל גם זה לא הכל, כי ביסוד טוב יותר.
גם אם זה 2 בכל פעם, כן, זה סוג של נע זה
קו יורד מעט, וזה אומר שזה לוקח פחות זמן הנתון
אותו מספר העמודים.
אבל זה לא משהו מהותי יותר.
אבל מה אנחנו פשוט עושים, ומה כל אחד מכם לעשות
אינסטינקטיבי?
אתה בעצם השגת משהו קטן כזה,
זמן לוגריתמים, לפיה הבעיה יכולה לגדול ולגדול ו
לגדול אבל העלות של פתרון הבעיה, כי הזמן
שנדרש כדי לפתור את הבעיה הזאת, לא
לגדול כמעט באותה מהירות.
זה יהיה עקום לוגריתמים, יומן של n, כאשר n הוא
בדיוק בגודל של הבעיה, מספר עמודים בזה
ספר טלפונים.
ומה זה אומר במונחים ריאליים?
ובכן, אם יש לנו כמו 500 אנשים בחדר הזה כרגע,
או לייתר דיוק, אם יש לנו -
המטפורה ערבוב, לא עשתה דוגמה שעדיין השנה -
כך שאם יש לנו 500 עמודים בספר הטלפונים, ונכפיל אותו
1000, במודל הזה יותר אינטליגנטי מהרפרף
לאמצע, כמה יותר דמעות דף לוקח ללכת
מתוך 500 דפים ל1000?
ובכן, רק אחת מדמיע דף נוסף.
אם נתן לי ספר טלפונים 2000 דף, לא עניין גדול.
אני פשוט לקרוע אותו פעם אחת נוספת.
>> אז בקיצור, בגודל של הבעיה יכול לגדול הרבה יותר מהר
מהמחיר של פתרון זה באמת.
עכשיו זה רק אחד אלגוריתם כזה.
יש אחרים שאנחנו יכולים לפתור באותה הדרך.
ואז למה שלא נעשה את זה?
אם ברצון לרצות אותי, אם כי במבוכה כאן בסנדרס, ללכת
קדימה, כולם, אם אתה יכול ולעמוד במקום.
כפי שאתה רואה על המסך כאן, זה אלגוריתם,
תהליך, תכנית מחשב, אם תרצה, שיבוצע על ידי
בני אדם שיש לו רק 3 שלבים.
אנחנו כבר בשלב 1.
אתה קם.
ועכשיו חושב לעצמך את המספר 1.
זה המספר הנוכחי שלך.
כולם פה הוא מספר 1.
שלב 2, בזוגות עם מישהו יעמוד ולהוסיף המספרים שלך
יחד, ואז לאמץ את הסכום כמספר החדש שלך.
אחד מכם צריך לשבת, ואז לחזור.
>> רמקולים 1: 205.
הדוד י Malan: מה זה?
רמקולים 1: 205.
הדוד י Malan: אישור.
רמקולים 2: יש לו את האחרים.
הדוד י Malan: 205?
רמקולים 3: כן.
הדוד י Malan: אישור.
3.
רמקולים 4: 400.
רמקולים 5: 5.
700.
הדוד י Malan: בסדר.
בשלב זה, פחות ופחות אנשים אמורים לעמוד.
זה המקום שבו מקבל יותר מביך.
מישהו כאן.
כאן.
החלק הגרוע ביותר הוא שאתה גם צריך מאוד מילולי לעשות
חשבון מול מאה הרווארד
undergrads.
אישור.
קצת באג כאן.
אוקיי.
מה המספר שלך?
רמקולים 6: תשע.
הדוד י Malan: מה זה?
רמקולים 6: תשע.
הדוד י Malan: תשע.
אוקיי.
מה המספר שלך?
רמקולים 7: 179.
הדוד י Malan: 179?
אוקיי.
טוב.
אז 188.
אז אתם יכולים לשבת.
מה המספר שלך?
רמקולים 8: 118.
הדוד י Malan: 118.
חלק undergrad החכם להתחיל לעשות את המתמטיקה.
אוקיי.
118, 188.
מה עוד יש לנו?
רמקולים 9: 71.
הדוד י Malan: 71.
רמקולים 10: 79.
הדוד י Malan: 79.
אוקיי.
רמקול 11: 47.
הדוד י Malan: 47.
אשר, צוות הוראה, שנותן לנו כמה?
705 הן התשובה.
וזה, למעשה, בדיוק נכון.
לא, היינו למעשה קצת את שם.
>> אבל איך צריך זה עבד?
מה שהיה צריך בדיוק קרה?
לכן, בכל איטרציה של אלגוריתם זה, התחיל עם
חלק מספר האנשים עומדים, וזה היה
כלל המספר n תחילה.
ואז חצי מכם התיישב, והלכנו לn מעל 2.
ואז חצי מכם ישב.
הלכנו לn מעל 4, n מעל 8, n מעל גיל 16, וכן הלאה,
עד, למרות שזה סוג של התפרק שם ב
סוף, בתאוריה, שכולם הסתדר בזוגות ובמרפסת
קומת ביניים ותזמורת כאן, היו לנו רק אחד בודדה
אדם שעומד בשווי כולל, במקרה זה, של 705.
עכשיו, מה שבכל זאת מתכוונת לזמן הריצה?
טוב לחשוב על אם אני כאדם שעשה זאת באופן ידני.
הייתי מתחיל די בתמימות, אבל בצורה נכונה עם 1,
2, 3, 4, 5, 6, 7, 8, וכן הלאה.
לוקח די הרבה זמן.
אז אני יכול לעשות טוב יותר, נכון?
בבית הספר יסודי, אתה לא רק לספור באלה.
אתה סופר בזוגות.
אז 2, 4, 6, 8, 10, 12.
ושמקבל הרבה יותר מהר.
אבל עכשיו יסוד, על ידי מינוף הקולקטיבי
אינטליגנציה של כולם בחדר הזה, אנחנו יכולים להשיג
לרסן הרבה יותר כמו זה, שבו כעת המספר
אנשים בחדר הזה יכולים להכפיל.
700 אנשים נוספים נכנסים לחדר הזה במשך 1,400 אנשים,
אבל זה היה לוקח לנו רק עוד איטרציה אחת לכך
אלגוריתם לפתרון.
>> וכך, יותר ויותר בימים אלה, כאשר יש לנו אלה ענקים
ערכות נתונים בפייסבוק וגוגל וכדומה, זה
פתרון בעיות עם קצת תובנה, זה קצת
פיקחות, זה מאפשר לנו יותר ויותר לעשות הרבה, הרבה
דברים חזקים יותר עם מחשבים של היום.
אם אתם אוהבים דברים כאלה, שאולי ראה ב
יום פאזל עצמו של פייסבוק CS50 מגיע בשבת.
אם ברצונך להשתתף במשהו כזה
זו שבה אתה, ב2 או 3 או 4 צוותות של 4, הייתי רוצה
לפתור כמה חידות כגון זה, לך סיכוי
כדי לזכות בפרסים נהדרים וביניהם Wii וכמה
כרטיסי מתנה או חלק תלולית פייסבוק אחר.
בשבת האחרונה, בצהריים ועד 3:00 בערב, ללכת ל
cs50.net/rsvp לכך.
ושקופית זה באינטרנט אם אתה רוצה לשחק.
בעיות שנה זה תהיינה חדשה.
>> ייתכן שתבחין בכיתה, מדי, כל עוד
מצלמות בשנה זו.
אז לא רק שכמובן להצטלם באופן הרגיל, CS50
ניתן גם לקחת חלק בסרט תיעודי על גבוה
חינוך שמסתכל על החוויה טרנספורמטיבי
שתלמיד יכול להיות בימים אלה בתואר ראשון
מסלול הלימודים.
אז לאלה, אם כן, לא רק אהיה לצלם עבור
כי, אנחנו נהיה לצלם גם ליותר ויותר שלנו
קהל באינטרנט, כמו גם במקרה זה קהל כאן.
לכן, תברכו למעמד הזה שנת הרווארד
תלמידי בית הספר רחב, בית ספר לעיצוב,
חינוך, בית הספר לעסקים, בית הספר הקנדי,
בית הספר למשפטים, כמו גם מספר התלמידים מ
בלמונט, לקסינגטון, ניוטון, ובתי ספר תיכוניים Watertown.
ברוכים באים לכולכם.
בנוסף בשנה זו, שאולי שמע, הרווארד ו-MIT,
וברקלי עכשיו, נכנסה שיתופי
שותפות, יוזמה שנקראת edx, שהוא
יוזמה לפתוח את החינוך לכל יותר
אנשים באינטרנט ומיסוד להתחיל לעשות
מחקר בהיקף רחב הרבה יותר, כיצד אנשים לומדים.
וכך CS50 יהיה הקורס הראשון של המכללה
המשתתף ביוזמה שגם כן.
מה שאומר שיהיה לך גישה לכל כלים נוספים,
כל תוכן הלימוד יותר, כל עוד וידאו
תוכן כתוצאה מכך, כמו גם, כמו אתמול בבוקר,
53,019 אנשים שנרשמו לCS50 לקחת יחד
איתך שנה באינטרנט.
אז בלי -
[מחיאות כפות]
אז מה זה אומר, בפרט, הוא כי
עובדי הוראה וביליתי לא מעט הזמן הזה
הקיץ מתכונן לסתיו, הוא בקמפוס ואת, אז
שאנחנו יכולים להתחיל לבנות את קורפוס של מעניין, של
משכנע, של תוכן מרתק חינוכי ה
מתמקד, בעיקר, בתובלה אינטימית יותר של
חומרים מורכבים למדי.
>> אז בנוסף להרצאות וקטעים של הקורסים ו
דברים נקראים הדרכות, שאנחנו נבקר בסתם
קצת, אנחנו גם המכנסים האלה זה שנה המאפשרת
לך לעסוק בקורס מזווית שונה
לגמרי.
אז בואו נשתמש בזה כהזדמנות לקחת מהיר
צצה באחד שדן ברעיון הזה של קבצים בינאריים.
>> אז במדעי מחשב, יש דברים שנקראים אלגוריתמים -
שניים מהם אנחנו פשוט לקחנו להסתכל - נהלים אלה עבור
פתרון בעיות.
אבל בסופו של היום, אתה צריך
מייצג מידע איכשהו.
ואתה צריך לייצג אותו בצורה שמחשב יכול
להבין.
וגם אם אתה לא ממש מבין במחשבים ו
אתה בכי 76% עכשיו, כנראה יש לך כמה מעורפל
מובן שמחשבים איכשהו להתמודד ב0s ו 1s, ינארי
מערכת, אם אפשר לומר כך.
למה זה כך?
ובכן, מתברר שכאשר הגיעו לראשונה מחשבים על, אם
אתה זקוק לייצוג מידע, אתה יכול לעשות את זה
עם חשמל.
ולמרות שזה קצת פשטני, מאוד
דרך קלה של מידע הקלטה או על ידי
הפיכת חשמל שעל -
1 בינארי, אם אפשר לומר כך - או הפיכה
כי חשמל כבוי.
>> לכן, אם בארי, אם לא אכפת לך, אולי אנחנו יכולים לעמעם את האורות
באופן מלא רק לרגע?
זה כאן הוא 0 ינארי מאוד מיותרים.
אם נפנה שוב את האורות, עכשיו סנדרס תיאטרון הוא
המייצג את הערך הבינארי של 1.
למרבה הצער, עם רק מעט אחד, רק עם קבוצה אחת של
אורות, אנחנו יכולים לייצג רק שני מספרים ב
עולם, 0 ו 1.
וזה יהיה נחמד אם מחשבים יכולים לסמוך
קצת יותר גבוה מזה.
אבל הן אכן יכולות.
אז בוא להרים אותי על מסך כאן חבר נייט Hardison
מי ייתן לנו מבט מהיר במשך רק כמה
דקות בכל הרעיון הזה של ינארי.
>> [השמעת וידאו]
תאט HARDISON: חזרו כאשר אתה למדת לקרוא ולכתוב
מספרים, שלמדו על אודות הספרות 0 עד 9.
כדי לכתוב מספרים שלמים גדולים מ 9, שלמדת כל מה ש
אתה היה צריך לעשות זה להשתמש בחלק משילוב של הספרות אלה,
כמו ב52 ו437.
לכן, בדרך זו של כתיבת מספרים יש
שם, שיטה עשרונית.
למה עשרוני?
ובכן, השורש הלטיני של עשרוני, decem, כלומר 10.
וכאשר יש לך 10 ספרות בשיטת הסימון שלך, 10
הופך מספר ולא מיוחד.
בואו נסתכל על המספר 437 שנכתב בשיטה עשרונית ל
להבין למה.
>> אנחנו יכולים לשבור 1 עד 437 לתוך 400 ועוד 30 ועוד 7.
אנחנו יכולים לקחת אותו לגזרים עוד יותר מכך שיש לנו 4 פעמים 100
בתוספת זמן 3 10 פלוס זמנים 7 1.
זכור ללמוד על מקומן, מקום עשרות,
המקום מאה, וכן הלאה?
זה בדיוק היכן שמגיע.
ולבסוף, אנו יכולים לראות שיש לנו חבורה של חזק של 10
מוטבע בפה.
יש לנו 4 10 פעמים ל2 ועוד פעמים 3 10 ל1 פלוס
פעמים 7 10 ל 0.
אז עכשיו אתה מבין למה 10 הם מיוחד
מספר הסימון עשרוני.
למעשה, יש לנו שם עבורו.
זה נקרא הבסיס מכיוון שזה הבסיס של המעריך
בחשבון שלנו כאן.
>> שיטה עשרונית היא לא הדרך היחידה לייצוג מספרים.
למעשה, גם אם אנחנו להיפטר מספרות 2 עד 9, אנחנו יכולים
עדיין מייצג את כל המספרים ש
אנחנו יכולים עם עשרוניים.
אז עכשיו יש לנו שתי ספרות, 0 ו 1, 2 היא שלנו מיוחד
מספר, הבסיס של שיטת הסימון שלנו.
שמה של מערכת סימון זה נקרא בינארי מאז
הקידומת "דו" פירוש 2.
אז עכשיו במקום שמקום ומקום אלה עשרות ו
כן הלאה, יש לנו עכשיו מקום אלה, מקום זוגות, ברביעיות
מקום, וכן הלאה, עולה על ידי חזק של 2.
אז בוא נראה את זה על ידי עושה קצת ספירה.
אז, 0 עדיין 0, ו1 הוא עדיין 1.
עם זאת, עכשיו שיש לנו מקום זוגות במקום עשרות
מקום, 10 מייצג את המספר 2.
כדי להשיג 3, נוכל להוסיף אותו לזה ומקבל 11.
4, שכן יש כרגע מקום ארבעה, הוא
מיוצג על ידי 100.
חמש הם 101.
6 הם 110.
7 הם 111.
8, שוב, יש מקום משלה.
אז זה 1000.
ואני חושב שאתה מקבל את הנקודה.
[וידאו השמעת END]
>> הדוד י Malan: אז, זה להגיד, מה לעשות ומחשבים
מה הבינארי הוא בעצם לא כל כך שונה ממה
אנחנו כבר לוקחים כמובן מאליו במשך כמה שנים, נכון?
אתה חושב שבית ספר יסודי, למדת לספור באופן מדויק
האופנה, שתאט הציע.
אבל אתה כנראה לא ממש חשבת על זה מאז,
עובדה שיש למקום הזה אלה, המקום עשרות, ו
מאה מקום.
וזה די שרירותי.
ואכן, מחשבים פשוט להשתמש בבסיס שונה זו.
אבל בסופו של היום, לבעצם מייצגים פיזי
הרעיון הזה של 0 ו 1, ברור שאתה לא רק להפעיל
אורות נדלקה וכבה בהכרח.
אתה צריך לעשות את זה בקנה מידה הרבה גרגירים עדינים.
ועל ידי גרגירים עדינים יותר, אתה אולי זוכר את זה טיפשי
צעצוע קטן מהילדות, וילי הצמרי ואלה קטנים
חלקיקים מגנטיים.
>> אז חלקיקים מגנטיים הם משהו שאתה יכול ליישר
בכמה כיוונים שונים, אולי
מצפון לדרום או מדרום לצפון.
וכל כך הרבה גלגולים פיסיים של טכנולוגיה
בימים אלה המשתמשים בינארי, שמשתמשים ב0s ו 1s, פשוט
יש מגנטיות בצד הפנימי שמיישר דברים, למעלה למטה או
למטה למעלה, עם הייצוג או 0 או 1 וכך,
בהתאמה.
אז אכן, בואו נתרחק מכאן ומופשט
מסתכל על החלק הפנימי של מה יותר מסורתי
כונן קשיח של מחשב.
זה קורה להיות קצת גדול על מסך שבזה
ממחשב השולחני.
אבל מחשבים ניידים היום עדיין יש את אותה טכנולוגיה, אבל הוא
בהדרגה הוחלף בדברים יותר מתוחכמים
יש למעשה אין לו חלקים נעים.
בתוך כך, בכונן קשיח.
>> [השמעת וידאו]
12 דובר: הכונן הקשיח שבו המחשב שלך מאחסן את רוב
נתוני הקבע שלה.
כדי לעשות זאת, הנתונים נוסעים מזכרון RAM יחד עם תוכנה
אותות המציינים את הכונן הקשיח כיצד לאחסן את הנתונים.
המעגלים של הכונן הקשיחים לתרגם האותות האלה לתוך
תנודות מתח.
אלה בתורם לשלוט חלקים הנעים של הכונן הקשיח, חלקם
כמה חלקים נעים שנותרו במחשב המודרני.
חלק מאותות בקרת מנוע אשר מסתובב
מגשים מתכת מצופית.
הנתונים שלך ממש מאוחסנים על צלחות אלה.
אותות אחרים להזיז את הראש לקרוא, לכתוב או לקרוא
לכתוב נתונים על הצלחות.
מכונה זו היא כה מדויקת עד ששיער אדם לא יכול
אפילו לעבור בין הראשים והפלטות מסתובבות.
עם זאת, כל עובד במהירויות נהדרות.
[וידאו השמעת END]
>> הדוד י Malan: לכן, אם אנחנו עכשיו להתמקד על מה בעצם
קורה על גבי המגשים הללו במונחים של
מגנטיות, יש לנו 2 זו של שני מבטים.
>> [השמעת וידאו]
רמקולים 13: בואו יסתכלו על מה שראינו כרגע בהילוך אטי.
כאשר דופק קצר של חשמל נשלח ל
ראש לקרוא, לכתוב, הוא יעוף על אלקטרומגנט זעיר
שבריר של שנייה.
המגנט יוצר שדה אשר משנה את הקוטביות של
, חלק זעיר זעיר של חלקיקי המתכת שמעייל
פני השטח של כל מגש.
סדרת דפוס של אלה זעירים טעונים אזורים בדיסק
מייצג קצת בודד של נתונים במספר בינארי
מערכת בשימוש על ידי מחשבים.
עכשיו, אם הנוכחי נשלח בכיוון אחד בקריאה לכתוב
הראש, האזור הוא מקוטב בכיוון אחד.
אם הזרם מוגדר בכיוון ההפוך,
קיטוב הוא הפוך.
איך אתם מקבלים את נתונים מהדיסק הקשיח?
פשוט להפוך את התהליך.
אז זה את החלקיקים בדיסק שמקבלים זרם ב
ראש הקריאה לכתוב לזוז.
להרכיב מיליוני קטעים ממוגנטים אלה ויש לך
יש לי קובץ.
עכשיו, את החלקים של קובץ אחד יכולים להיות מפוזרים בכל רחבי
מגשים של כונן, כמו סוג של הבלגן
ניירות שעל השולחן שלך.
אז קובץ תוספת מיוחד עוקב אחר איפה כל הדבר נמצא.
לא היית רוצה שהיה לך משהו כזה?
[וידאו השמעת END]
>> הדוד י Malan: אכן כך.
אז, יש לנו את היכולת הזאת כדי לייצג מידע, מספרים
ברמה נמוכה מאוד.
יש לנו דרך פיזית של מייצג שאותו דבר.
אבל אנחנו לא באמת יכולים לעשות כל כך הרבה עניין עדיין
מלבד אולי חשבון ומתמטיקה קצת.
אין לנו שום צורה של הצגת דברים עד כה כמו
אותיות אלפביתיות כך שאנו בני האדם יכולים לתקשר
תוך שימוש באותם מכשירים אלה.
אבל לשמחתי קיים קידודים, דפוסים של 0s ו
1s, שמייצג מבנים גבוהים יותר ברמה כמו A ו-B
וג ומשפטים ופסקאות וכמו שלמים.
וכך ASCII, שהיא ראשי תיבות שמתייחסות לזה
קידוד מערכת לפי מספר מייצג מכתב נתון.
>> לדוגמה, המספר שאנחנו יודעים כערך עשרוני 65 הוא
ידוע כמכתב הון למחשבים.
הערך העשרוני של 97 במחשבים המכונה
אותיות קטנות.
ומה זה באמת אומר?
ובכן, למרות שנייט לפני רגע נספר רק
0-8, אם היינו להמשיך לספור עד 65 או
בהמשך ל97, הדפוס של 0s ו 1s שיהיה לו
שמצויר על המסך יהיה בדיוק מה שמחשב משתמש בו
כדי לייצג את המכתב בכל הכמוסות או
המכתב באותיות קטנות.
ואכן, אין כל תכנית לזה.
זה, במבט הראשון תרשים, מכריע של
קידודים, אבל אם אתה מתמקד רק במחצית ממש כאן,
מבחין בעמודה אמצעית זה יש לנו את הרעיון הזה של מספרים
אחריו מכתבים.
ויש לנו בראש 32.
והאופי, char, כדי ש32, המספר השלם, מתייחס
כנראה דמות השטח הבר.
כאשר אתה מכה את דמות השטח הבר על הנייד שלך,
כן, מה שאתה באמת אתה שולח הוא מספר, דפוס
של 0s ו 1s, זרימת החשמל, אם תרצה,
מייצג את אלה 0s ו 1s שלאחר מכן, מחשב
מפרש כאופי מקום על המסך.
סימן קריאה 33.
מרכאות כפולות היא 34.
ואם אנחנו לגלול למטה כאן בצד ימין, אנו רואים כי
65 אכן, ו 97 אכן אותיות קטנות.
>> ואז עכשיו שיש לנו שיטת קידוד זו, אנו יכולים להתחיל
כדי לאיית דברים.
ואכן, בדרך כלל מחשבים לבטא את עצמם בתקן
יחידות, לא משתמשות קצת בודד, ששוב לא הכילו
ששימושי רק מייצג 0 או 1, אורות דולקים או כבוי, אבל
ולא באמצעות רצפים של ביטים.
והיחידה הנפוצה ביותר של מדד, כפי שאתה בוודאי יודע
ולהסיק או לפחות, הוא בית.
בתים הם רק שמונה סיביים, שמונה 0s או 1s ברציפות.
אז אנחנו יכולים להתחיל והבהירו את הדברים.
וכך, אם היינו יכול, למה לא לנסות את זה קצת
קולקטיבי כאן.
האם יש שמונה אנשים בחדר הזה שיהיה מוכן ל
לעלות על במה?
אתה צריך להיות נוח להופיע מול מצלמה, אבל אתה
לא באמת צריך לדעת, אחרת, מה
קורה עדיין.
אני רואה אדם אחד שהתנדב לכאן.
שניים, שלוש, ארבעה, חמש, שישה, שבע, שמונה ואיך.
בואו נעלה.
>> אז אתה עומד לייצג את הבתים של אנשים.
תן לי יש לך להיות מקום של 128, שמקומו של 64, אתה
המקום של 32.
אבל אנחנו הולכים בקצב מהיר מאוד צריך להפוך את זה.
אז בואו לפגוש אותי כולכם שם.
ואתה צריך להיות במקום של 128 את כל הדרך לכאן.
בדומה למקום מאה ואלף הייתם המקום
להיות רחוק יותר מהשמאל, אנחנו רוצים את ציין המיקום הגדול ביותר
להיות כאן בצד השמאל גם כן.
יש לנו 32 של 64s, 16 של, 8 של 4, של, 2 של, ושל 1.
מצוין.
אז עכשיו יש לנו -
בסדר, אתה יכול לעזור לי.
אז עכשיו יש לנו - מה השם שלך?
ג'ואן: ג'ואן.
הדוד י Malan: ג'ואן.
אז ג'ואן ועכשיו אני עומד לומר לי החבר 'ה האלה על איך אנחנו
יכול ללכת על איות משהו.
אז על גבם של גיליונות נייר שלהם, יש להם
גיליון רמאית קטן שהולך להם אם
הם מייצגים 0 או 1.
ולמה לא לפשטות, אנחנו מייצגים 0 רק על ידי
עומד שם בצורה מסורבלת.
טוב מאוד.
או 1 בהרמת היד שלך, המייצג 1.
ובואו נראים אם אנחנו לא יכולים לאיית ארבעה תווים
ביטוי כאן.
>> אז קדימה עכשיו, מתנדב, ולבצע סיבוב אחד על ידי
מרים את היד שלך אם אתה 1 או שמירה על אותה
למטה אם אתה 0.
אז, עכשיו שיש לנו שלוש הידות האלה למעלה, מה מספר,
כל אחד אחר, הם בעצם מייצגים?
אישור.
67.
למה?
ובכן, שפיות מהירות לבדוק.
מקום של 64, בגלל שזה 1, זה כמו פעמים 1 64 פלוס 1
פעמים 2, אז זה 66 פלוס 1 1 פעמים.
זה 1 ועוד, ולכן 67.
אז עכשיו החבר 'ה האלה ביחד מייצג 67
שכנראה מייצג את מה שכאן בASCII?
אישור.
אז ג.
בסדר.
אז עכשיו בואו נעבור לסיבוב שני.
כולם מתחילים עם הידות למטה.
ובסיבוב השני -
למעשה אין הרבה של תפקיד כאן, אני מניח, אבל
אנחנו מעמידים פן.
אז הסיבוב השני, להגדיל או להקטין את הידות שלך.
>> בסדר.
קהל, מה אנחנו עכשיו הבענו הוא 83.
אז אתה יכול לעשות את המתמטיקה.
אבל לכל מי שידיו היא למעלה, אתה מוסיף במספר ש
הם מייצגים.
אז עכשיו יש לנו 83.
בואו להרחיב את היריעה לרמות קצת, ויש לנו עכשיו -?
[לא ברור]
הדוד י Malan: אישור.
אולי זה פשוט שבו אנחנו הולכים כאן, אבל
בכל זאת, סיבוב 3.
אישור.
הסיבוב 3 טוב לרדת לשם.
אז סיבוב 3, מה מספר הבחורים האלה עכשיו
מייצג?
אישור.
שמעתי 53, שמייצג כיום?
מעניין.
עכשיו למה זה סוג של תוצאה לא טבעית, נכון?
אם אנחנו רוצים לייצג 5 - כולנו בוודאי יודעים
לאן זה הולך -
למה שלא פשוט להעלות את המקום של 4 ומקום של 1?
>> ובכן, מבין שיש הבדל, ביסודו,
בין איך מחשב מפרש הביטים האלה.
אם אתה מנסה לייצג את המספר 5, אז בהחלט,
אנחנו רק להעלות מספר 4 יד ולהעלות מספר יד 1.
אבל אנחנו לא מייצגים את המספרים כאן.
ההקשר כאן על במה הוא שאנחנו מייצגים
בתווים או תווים.
ובהקשר זה יש במחשב כדי להבין כי,
הו, דפוס זה של ביטים אינו מספר לבד, זה
למעשה מייצג את רעיון ברמה גבוהה יותר, במקרה זה
מכתב אלפביתי.
לכן העובדה שכעת מייצג את המספר 5 עם
הערך של 53 הוא, כי בASCII הדבר
מבחינה אסתטית רואה כמספר 5 עצמו צריך
דפוס של ביטים.
בגלל מה?
ובכן, העולם פשוט החליט להשתמש במספרים הנמוכים יותר, 0,
1, 2, 3, עבור מה שנראה להיות עניין די מסתורי.
ואכן, אלה הם תווים שאינם על
מקלדת, ביטויים מיוחדים שאתה צריך במחשב
לעשות דברים מעניינים, אבל בני אדם לא
בעצם להקליד אותם.
אז 53 אכן מהווה 5.
עכשיו, רק כבדיקת שפיות סופית, מה מספר שייחלצו
מייצג ברגע?
קהל: 48.
הדוד י Malan: אישור.
אז 48.
ואכן, קדימה.
סיבוב 4.
16 בתוספת 32 הם, אכן, 48.
וכך מחיאות כפות, אם יוכלו, ל
8 מתנדבים כאן.
תודה.
אתה יכול לשמור את זה.
אם -
עשה טוב מאוד.
כל כיוון זה בסדר.
>> אז, עכשיו יש לנו דרך לא רק לחשוב על איך
לייצג נתונים ולמעשה מייצג אותו מבחינה פיזית,
אלא גם עושה דברים ברמה גבוהה יותר על גבי זה.
ואכן, זה הולך להיות נושא ברחבי מחשב
מדע של בנייה מורכבת יותר ומעניין יותר
דברים על גבי רעיונות פשוטים למדי, בזה
מקרה פשוט 0s ו 1s.
במונחים של מה שזה מועיל, ואף ב
כמובן כמו זו אנו נתמקד ביסודות ועל
תכנות ועל פתרון בעיות, אתה יכול ללכת ב
מדעי מחשב בכל מספר כיוונים.
במקרה זה כאן, זה תרשים שיש לך ב
גיבוי דף שלך למדריך הרשמי CS באוניברסיטת הרווארד, אחד
היום זה שני תדפיסים.
הדבר מצביע על כיוונים השונים שבי
אתה יכול ללכת אחרי קורס כזה.
למידה על בינה מלאכותית, על גרפיקה,
על למידת מכונה, על שפה עצם.
מבין גם שיש עדיין דרכים אחרות.
ישנן דרכים מתמטיות יותר במדעי מחשב.
אם אתה אפילו לא יכול לקחת משהו כמו CS50 זה
נופל, יש קורסי מבוא באביב.
מדעי מחשב 1, למשל, הוא עוד
על הרמפה לעולם החדש הזה.
>> עכשיו כצד בעניין של פתרון בעיות
הקשור לקורסים, הבין כי CS50 סט קצת זמן
לפני שתנסה לפתור את אחת מהבעיות האלה, בעיה הידועה
כmy.harvard, שרבים מכם עשויים להשתמש כדי למעשה
חנות לקורסים.
אבל אם לא, לבדוק את כלי כזה, כמו גם אחר
צאצאים שחלק מתלמידי העבר שלנו
וצוות שיצר.
אבל בקורסי הרווארד, אשר הוא כלי מבוסס אינטרנט -
משהו שאתה יהיה מסוגל עיצוב ו
הפריסה עצמך, כמו גם עדיין דברים אחרים, כמו גם, על ידי
סוף הסמסטר.
מבין שבונה את זה על סט נתונים פתוח, במקרה זה
קטלוג כמובן, ומאפשר לתלמידים במקרה זה
לחקור ערכת נתונים מורכבת למדי.
>> חפרנו עד אתמול בלילה כמה נתונים סטטיסטיים המבוססים על כמה
אלף אנשים שהיו באמצעות זה מעל
בימים האחרונים.
אם אתה היית סקרן לדעת כמה קורסים החברים שלך
דווקא נוטים לחנות, טוב, היום נתונים זה עולה כי
7.6 הם המספר הממוצע של קורסים על
רשימת הקניות של מישהו.
ועכשיו אני אתן לך, גם, הנתון ביותר
מספר הקורסים שברשימת הקניות של מישהו.
וכולנו כנראה מכירים מישהו כזה.
201 הם השיא של שנה זו.
עכשיו חלק מהסטודנטים והסגל למעשה הקודמים
להרכיב קליפ לצייר תמונה בשבילך זה מה
מסלול של מדעי מחשב וCS50 עצמו.
תן לי ללכת קדימה ולמשוך, מודה למר Hahvahd כאן,
וידאו הופק על ידי כמה מקודמיך.
אם היינו יכול לשמור את האורות עד לזה.
[השמעת וידאו]
[וידאו השמעת END]
>> רמקולים 14: (שירה) אנחנו לוקחים את הזמן שלנו עם שריטה כלשהי,
ללולאות, אירועים, אנו יכולים להתאים, להרכיב באמצעותנו
bash, המונח הזה לא יהיה משעמם.
כיף פריצה, כמה ארוחות חינם, הרצאות הם פשוט לא מציאותיים,
ההוגן שלנו הוא כזה ביג דיל, יש כל כך הרבה מה להעריץ.
ללכת, הדוד מלאן.
הדרכות, אני לא מנווטת.
שעתי עבודה, אף אחד לא הצליחו.
איפה אתה חושב שאתה קידוד, מותק?
היי, אני רק פגשתי אותך וזה מטורף,
אבל הנה הסיבה שלנו.
קח CS50.
קשה לימין קוד בלעדיך, מותקת.
אבל הנה הסיבה שלנו.
קח CS50.
היי, אני רק פגשתי אותך וזה מטורף,
אבל הנה הסיבה שלנו.
קח CS50.
וכל חברת כוכב רוצה להעסיק אותי, מסיבה אחרת.
קח CS50.
לפני שנכנסת לחיים שלי, אני מקודד כל כך רע, אני כל כך מקודד
רע, אני מקודד כל כך, כל כך רע.
לפני שנכנסת לחיים שלי, אני מקודד כל כך רע
ואני לא יכול לחזור.
קח CS50.
>> הדוד י Malan: לא היה לי מושג שזה הולך לקרות.
אז, במבט רציני יותר מה יקרה הלאה.
אז מבחינת הציפיות של קורס זה,
אתה אכן צפוי להשתתף או לצפות בקורס
הרצאות, תגשנה סט בעיה, קחו שני חידונים, להגיש
פרויקט גמר.
במונחים של ציונים, מבין שהתגובה שלי בפתיחה
על עובר / נכשל, משהו שאנחנו מאוד לקחת ל
לב בCS50.
יש לא מספיק של תרבות באוניברסיטת הרווארד בניסיון
משהו ולהסתכן בכישלון.
ואכן, היו לנו מספרים של תלמידים, ואת עצמי, ב
בפרט, שהיו חששו לפגיעה בממוצע הציונים שלך או
מקבל ב 'במשהו כמו CS50.
ואת ההזדמנות לקחת קורס כזה, והשני
קורסי שער ברמת המבוא, עוברים / נכשלו
הוא הזדמנות מאוד לא מנוצלת במכללה זו,
באופן כללי.
ולכן דעו גם אני נרשמתי לקורס הזה
תחילה לעובר / נכשל אשראי בלבד.
ואף על פי שעשיתי את המתג בסופו של היום, זה היה
חמישה השבועות הראשונים, עד יום שני 5 של
סמסטר שההפסקה, שאפשרה לי למעשה
שם את הרגל למים החדשים ולמעשה לנסות משהו
מאוד מוכר ומאוד לא נוח
בשבילי באותו הזמן.
>> אז במונחים, עכשיו, ממה שתפקיד הזוויות השונות שבאמצעותם
אתה יכול לגשת לקורס זה משרת, ולכן הרצאות, זה תלוי בי
אם אתה עוסק עימנו באופן אישי במקום הזה.
ואכן, אנו יודעים סטטיסטית כי בערך 40% מכם
סוג של בא והולכים במהלך הסמסטר.
ו 10% מכם, לעולם לא יראו שוב אחרי היום.
וזה בסדר גמור, אם להיות כן.
אחד המאפיינים המגדירים של CS50 הוא
כי יש את המשאבים הללו אין ספור, חלקם
שאנחנו בדרך לזעזע רק לרגע, ובכלל
הרצאות וחתכים ודברים הנקראים והדרכות
שעתי עבודה וכדומה.
וזה יותר משאבים מאשר הסטודנט הטיפוסי צריכים
צריכים או יכול מבחינה פיזית לנצל.
אבל זה בגלל סגנונות למידה השונים כי
כל סטודנטים מפגינים.
וכך בהרצאות, התפקיד העיקרי, כפי שאני רואה אותו, הוא
לא מילולי לדחוף את החומר מורכב למדי וכדי
בהכרח לספק את כל המורכבויות של
יסודות שנחקור בסמסטר הזה, אבל
ולא לעשות דברים כמו שעשינו עד כה כבר,
דוגמאות אלה, מעורבים בני אדם על במה, מנסות
לצייר תמונה מנטלית, וגם ליצור, אני מעז לומר, שחלק
הרגעים הבלתי הנשכחים של אלה.
כך שגם בעת המאבק עם נושאים מסוימים, יש לך
הזיכרונות האלה כמו, נו, למרות שהיו די
מופשט, המתמטיקה, הלכתי לאיבוד עם נשיאת 1, כמותו
באמת, בסופו של היום, זה לא כל כך שונה משל
משהו שאני כבר יודע.
וכן את התפקיד שהרצאות תשמשנה, באופן אישי
כאן בסנדרס או מקוון בוידאו, הוא באמת להגדיר
לביים נפשי בשבילך בכל שבוע למושגים השונים
ובעיות שאנחנו יוצאים לצלול לתוכו.
>> במונחים של רעיונות ברמה גבוהה, רוב הדברים האלה
אולי זרימה מעל הראש שלך לרגע, וזה בסדר גמור.
לאלו מכם שבאים לקורס נוח יותר
ידע על חלק מנושאים אלה.
אבל בדרך כלל לכי 10% מהכיתה שיש להם
רקע הרבה יותר, לוקח מדעי מחשב, AP
תכנות מכיוון שהם היו 12, מבינים שלא יהיה
הזדמנויות בסעיפים ובבעיה קובעות ללכת כל
יותר לעומק את הנושאים שונים, בכל תדלוק
פערים שאולי יש לך מהתיכון או לפני
רקע.
במונחים של השפות, מבין כי מה שפה אנחנו
להשתמש בCS50 הוא רלוונטי במידה רבה ב
סופו של היום.
במקרה אנחנו משתמשים, בעיקר, בשם ג שפה לקראת
סוף הסמסטר, אנו מציגים אינטרנט ממוקד
שפות כמו PHP ו-JavaScript.
אבל אנחנו ואחרים יכולים ללמד קורס כזה בכל ביותר
שפה מודרנית ברמה גבוהה.
פייתון ורובי ואחרים הם די פופולריים בימים אלה.
כי הבין בסופו של היום, אתה לא לומד
ג בקורס הזה אתה לא לומד PHP או JavaScript.
אתה לומד איך לפתור בעיות, בין אם מבוסס אינטרנט,
מחשב מבוסס, או נתונים מכוונים עצמו, באמצעות
אלה רק כלים.
>> עכשיו, במונחים של הלוגיסטיקה, תוכל להשתמש
משהו, בסופו, שנקרא CS50 Appliance.
לא משנים אם יש לכם מק, PC, מחשב לינוקס,
או משהו דומה.
תצטרך תוכנה זמינה באופן חופשי מתחילה בשבוע הבא
עם אשר ישתמש במכשיר CS50, וירטואלי
סביבה שתשתמש במחשב שלך, כך שאתה
וכל הכיתה שלך יש שולחן עבודה של לינוקס אחידה
במקרה זה.
אבל יש לה את הערכות הבעייתיות,, שבו אתה באמת תקבל
הידות מלוכלכות בקורס.
ובסופו של היום, זה את הערכות הבעייתיות, אני
חושבים, שבאמת מגדיר תלמידו של
לחוות בקורס זה.
להבין שרבים מהסטים הבעייתיים ישוחררו
בשתי מהדורות, בנוסף סטנדרטי שאנו מצפים ו
לעודד 90% מהכיתה לצלול לתוך.
אבל אנחנו גם לשחרר כמה סטים בעייתיים ב
מה שנקרא נוסף האקרים.
ואתה יודע שזה בנוסף ההאקר כי בכל דף
עם סימן מים זה אומר בנוסף האקר על זה.
וזה לזה דמוגרפי שלך שיש להם AP
מדעי מחשב עם 10 שנים של תכנות תחת החגורה שלך
ומחפשים כדי למלא את החסר וכדי שיהיו יותר רשמי,
במקום אוטודידקט, אימונים, אולי.
מבין שיש דמוגרפי משמעותי מאוד ב
כיתה שיש בדיוק אותה מטרה.
יהיה לך חמישה ימים מאוחרים.
סטים של בעיות הם בדרך כלל עקב בימי חמישי, אבל אתה יכול
להאריך מועדים אלה חמישה באמצעות אלה
דברים נקראים ימים מאוחרים.
ואנחנו גם נקפיץ ציון הנמוך ביותר שלך בסוף
סמסטר לפרטים בתכנית הלימודים.
>> אבל עוד מאפיין מגדיר של CS50 מעל
השנים הפכו לשעתי עבודה.
זוהי הזדמנות שראית מבחינה חזותית בתמונות קצת
לפני שאנו אוספים - בעבר בבית האוכל
אולמות, לפני שבמרתף של המדע
מרכז, ובשנה זו באננברג הול - ארבעה לילות ב
שבוע 20:00-11:00 שבו אתה צריך את זה מאוד
חוויה משותפת של הרבה עובד עליו, נאבק
דרך, בעיות מסוימות, אבל עם תמיכה משמעותית
מבנה במקום.
ואכן, בדרך זו תעבוד היא שתגיע אננברג
אם יש לכם שאלה בשבוע, אתה תביא
המחשב הנייד שלך, לשבת, לתפוס קצת אוכל, ואתה נכנסת
לCS50 לדון, שירות מבוסס אינטרנט שההוראה
צוות פתח שיאפשר לך לפרסם שאלות
ותראה את המעקב בפורום דיון טיפוסי
תחושה, שימוש במדבקות וכדומה ואוטומטיים מלאות ל
לחפש את הנתונים.
אבל אתה גם תוכל, בשעתי המשרד
שעות, שהשאלות שלך הסלימו עד
בני אדם ממשיים.
ואכן, סופו של דבר המטרה היא שכל כך אחד, אנחנו מתחילים לבנות
מעל במהלך סמסטר קורפוס של תקווה
מידע מועיל באמת, תשובות נפוצות לנפוצים
שאלות, כך שאתה עצמך יכול לפתור בעיות
לקלף ולקבל כמה שיותר מהר, אבל בזמן שיש
עובדי הוראה, בדרך כלל 20 עד 30 מתוך את החברים להוראה ו
עוזרים כמובן, בצוות ובעונה אחת.
>> יהיה לנו מה שנקרא CS50 מקבל הפנים באננברג.
וכאשר אנו קובעים כי, אתה יודע מה, לשאלה זו,
אנחנו לא באמת יכולים לענות בצורה יעילה באינטרנט.
אנחנו צריכים לראות את המחשב שלך.
אנחנו רוצים לדבר איתך אחד על אחד.
על אחד.
אתה באמת נאבק ואתה, אם כן, רוצה לדבר
אחד על אחד לצד מישהו, אתה תהיה נשלחת ל
CS50 מקבל פנים, החזקת עמית הוראה, פשוטו כמשמעו,
האייפד שיש לו שמות של תלמידים על צד אחד, מלמדים את צוות של
שמות האחרים.
אנו לוחצים על השם שלך ואחריו השם של
עובדי הוראה, ומסך המחשב שלך יתחיל
בבקשה מהבהב אומרים ללכת לראות את אליס או בבקשה ללכת לראות את בוב ב
שולחן צוות.
וכך, בדרך זו, נוכל לשלוח את הדברים כפי
יעיל ככל האפשר, כמו גם להדריך אותך לכיוון
פתרונות עוד יותר בקלות.
בקטעים אלה יהיו הזדמנויות ליותר
ידות על הזדמנויות אינטימיות עם האחד
עמיתי הוראה ו12-16 או משהו כזה של חבריך לכיתה ב
שכל שבוע תהיה לנו בעיות בקבוצת הבעיה
ששואלים מספר השאלות ומושגית
מספר שאלות תכנות קצת בגודל שאתה
הצליח להבין בעצמך, ואתה יכול לעבוד עליך
עצמו, אבל בהקשר של קטע שבו אנו עובדים דרך
קולקטיבי כמה מהבעיות האלה וללכת לאן
השיחה שונה לוקחת אותנו.
>> בנוסף, בקטע שיש לך הזדמנויות
תסקור הגשות של שיעורי בית שבצעת,
חברים לכיתה, אנונימיות לפעמים, תמיד באמצעות opt-in
אם אתה רוצה לחלוק את העבודה לאחר שהגשת.
אז זה באמת יהיה שיחה דו כיוונית,
הזדמנות לסקור את העבודה שלך בצורה הרבה יותר
תחושה דינמית, ולא רק מסתכל על PDF או
תדפיס וחשיבה על זה לכמה שניות ולא
בהכרח סופג את משוב ההוראה
צוות שספק.
ואתה תשתמש בכלי שנקרא כאן CS50 חדרים.
עבור אלה שלא הכיר, זה השפה מכונית C בראש
עזב, ואתה תקבל את הזמן כדי לדעת על זה.
אבל זה שירות מבוסס אינטרנט שאנו נשתמש ב
סעיף שיאפשר לך ושלך 15 או כך החברים לכיתה
כדי להתחבר עם הבחור שלך בהוראה
קדמי של החדר.
תוכל לכתוב קוד בחלון זה.
תוכל לשוחח באופן אלקטרוני, אם אתה לא
דווקא בסעיף שברגע מסוים.
ועמית ההוראה שלך, כשזה מגיע זמן לדון
הפתרון של בוב בכיתה של אליס או, בחור ההוראה יכול
לחץ על כפתור וזהו, פרויקט על גבי המסך,
כל מה שהסטודנט כבר עובד על שבבפרט
נקודה בזמן.
אז לאלה מכם שהחברים שלקחו בCS50
בעבר, מבין שסעיפים היו משמעותי
אתחל השנה להיות כל פעיל יותר, כל עוד
דינמית, ובאמת דו סטרי שיחה בין ההוראה
סגל וסטודנטים.
>> והדרכות.
אז לסטי בעיות אלה, אנו מציעים גם לא רק
מפרט עצמו, שהוא בדרך כלל מפורט למדי
PDF, אבל גם דברים המכונים הדרכות לפי 1
חבר בסגל ההוראה יוביל מפגש שבועי
זה ממש נכנס לך דרך להגדיר את הבעיה, לתת
רמזיך ועצות ונקודתי התחלה ונועד
לשאול שאלה לעתים קרובות מאוד
שאלה, איפה אני מתחיל?
ובכן, אתה מתחיל או בצלילה לתוך המפרט עליו
עצמו או על ידי השתתפות או צפייה בהדרכות אלו.
ההדרכה הראשונה, למעשה, תהיה ביום שישי הקרוב.
הם יהיו בימי שישי, לא כל כך בגלל שאנחנו חושבים שזה יהיה
זמן פופולרי אבל בגלל שאנחנו אז יכולים לצלם אותם בשלב מוקדם מאוד
בשבוע כדי לקבל אותם באינטרנט עד סוף השבוע, כך שאתה
יש ימים רבים ככל האפשר כדי באמת עוסקים בי
תוכן גם כן.
אבל גם על זה בהרצאה ביום שישי הקרוב.
>> עכשיו במונחים של מבנה התמיכה, ביותר
נתון משמעותי הוא אולי ההוראה 108
עמיתים ועוזרים כמובן שזה
כמובן יש כיום.
אם חלק מכם שאין לי שיעורים סותרים הייתי רוצה
להצטרף אליי כאן על במה, זה שהחבר 'ה האלה יהיה
סופו של דבר באמת מגדיר את החוויה שלך בקורס.
היה לי הרבה חברים להוראה מלמדת אותי בכיתות
היום, ואני זוכר מעט מאוד מאלה בכנות.
אולם עד היום, אני עדיין זוכר ביניהם מעטים, CS50 TF
שבאמת עזר לי לענות על שאלות, שבאמת עזרו
כשנאבקתי, ובאמת הייתה שותף בזה
חוויה של למידת עולם חדש מאוד.
בקצת, את כל החבר 'ה האלה תצטרפנה אליך מחוץ ל
עוגה, שהוא מסורת של CS50, באגף האנכי של
אולם לזכר.
>> אבל ירשה לי קודם להכיר לך את נייט
Hardison, שוב, רוב אודן, וטומי MacWilliam, זה
כמובן של השנה עומד בראש.
אם אתם תצטרפו אליי לכאן באמצע.
כולם הכינו כמה דברים מעוררי השראה.
>> טומי MACWILLIAM: אני לא הכנתי כלום
השראה.
אבל השם שלי הוא טומי.
אני בכיר במאת'ר.
אני לומד מדעי מחשב.
אני ממש שמח להיות בנבחרת הגידור והולך
דרך CS50 המסע איתך.
מה שאני באמת אוהב בCS50 הוא איך זה באמת מלמד אותך
לחשוב על בעיות בדרך חדשה.
זה באמת מיומנות שהולכת להיות יקר לא משנה
מה אתה נכנסת לשדה.
ולא רק זה, אבל אנחנו מציעים ממתקים חופשיים יותר מכל
כמובן אחרים בקמפוס.
כן, ואז אני ממש מצפה לראות מה
כולם בונה בסמסטר הזה.
ואם למישהו יש שאלות עכשיו או בכל
הסמסטר, בהחלט מוזמן להגיע אליי ו
אני אשמח לעזור.
>> ROB אודן: היי.
אני רוב אודן.
אני בכיר בקירקלנד.
כן, זה נכון.
כולנו ממש נרגש לסמסטר הבא.
אנו מקווים שכולנו נרגשים.
אני לא ציפיתי לזה.
כן.
אז אנחנו שמים כל כך הרבה מאמץ לתוך הביצוע הזה
סמסטר באמת נהדר.
וכל עוד אתה מוכן להשקיע את המאמץ, יש
כל כך הרבה שאתה יכול לצאת מקורס זה.
אה, אנחנו -
כן.
אתה יכול לקבל הרבה כיף מקורס זה.
לא היה לנו צוות של 108, אם אתה לא יכול לקבל הרבה
כיף לצאת מזה.
אז, רק תנסה להיות מעורבים ואתה לא תצטער על כך.
>> תאט HARDISON: היי, חבר 'ה.
אני נייט.
אני המורה לקורס.
אני ממש שמח להיות גם כאן.
זו השנה הראשונה שלי כאן.
אני מקווה שכולכם תיקח את הקורס הזה וליהנות ממנו ככל
אני נהנה עד כה.
ואם אי פעם תרצו ללמוד איך לספור עד 9 או 10 ב
בינארי, באו לדבר איתי.
>> הדוד י Malan: אז בסיכון לעזוב החבר 'ה האלה כאן על
לביים קצת במבוכה, בואו להסתחרר דרך רק כמה
הדברים שמחכים לפני שנתפזר לעוגה.
מה זה שלפנינו?
ובכן, אם תיקחו מבט מהיר לאחור בשנה שעברה, בבעיה
להגדיר 0, קודמיך צללו לתכנות
שפה נקראת גרד, שפת תכנות גרפית
תוכל להשתמש בימים הראשונים של הקורס מתחיל זה
יום שישי ללמוד כמה מושגים לא מוכרים לחלק מכם.
אבל מבין שלא יהיה היבט מתקדם של זה עבור
אלה מכם עם רקע קודם.
>> בבעיה של השנה שעברה להגדיר 2, צללו לסטודנטים
עולם של קריפטוגרפיה, אמנות enciphering או ערבול
מידע, יישום תוכניות שנתונים מוצפנים.
ובנוסף ההאקר בשנה שעברה עשו תלמידים להמשיך
לפצח או לפענח את הסיסמות בטיפוסית
הקובץ של מחשב xe סיסמא על ידי מתקרב עם אלגוריתמים ו
היוריסטיקות לכוח הזרוע להבין מה זה מישהו
סיסמא במערכת מחשב הייתה.
בשנה שעברה, גם בבעיה להגדיר 3, עשתה impli סטודנטים - ב
בעיה להגדיר 4 - תלמידים לא
ליישם את המשחק של סודוקו.
ובנוסף ההאקר שעשתה בשנה שהתלמידים לא
פשוט ליישם איך לשחק את המשחק, אבל בעצם פותר
לפי המחשב יכול לספק לך, אדם, עם
רמזים על ידי במהירות רבה יותר ממה שאתה כבר פתרון
שבעיה מסוימת.
>> בסט הבעיה 5, שעשינו זיהוי פלילי, אמנות זו של
מחל מידע שהיה בטעות או מאוד
נמחק במכוון ממחשב.
בשנה שעברה, צוות המורים ואני טיילנו ברחבי קמפוס
לצלם תמונות של אנשים, מקומות ודברים, ולאחר מכן
מעוצב כרטיס מדיה בטעות על המצלמה שלנו כי
היה את כל התמונות האלה.
אבל אין בעיה.
עשינו תמונת זיהוי פלילית של כרטיס מדיה זו, חלקתי אותו
לכל התלמידים בכיתה, ואתגר אותם לכתוב
תוכניות שהתאוששו כל JPEGs שמכרטיס.
וזה בעצם אחת מהקבוצות הבעייתיות האהובות שלנו.
>> ואני חפרתי בדוא"ל מאחד מקודמיך,
שהיה כיף גדול לקרוא מתישהו לפני.
הוא כתב - זה ממאט - יקר דוד, אתמול
אחות מעוצבת בטעות כרטיס SD של המצלמה שלה והפסידה
שווה שנה של תמונות בלתי נשכחות.
היא, למרבה הצער היא לא הכי הטובה בגיבוי הנתונים שלה.
אבל המצב הזה הזכיר לי את pset 5, אז חשבתי
תנסה להפעיל כרטיס SD באמצעות התכנית להתאושש
שכתבתי את כל הדרך חזרה בחודש אוקטובר.
אז אחרי ארבע שעות של להבין איך ליצור
תמונה גולמית מכרטיס SD המעוצב -
גוגל הוכיחה שהוא די חסר תועלת בהקשר זה עד
באופן אירוני אני במקרה נתקלתי בהוראות שלך
האינטרנט -
אחרי ההתעסקות מסביב עם חלק מהטיעונים הפקודים,
הצלחתי ליצור את התמונה המשפטית.
ולאחר ההתקנה והגדרת CS50
מכשיר, שהצלחתי להפעיל את התמונה המשפטית דרכי
לתכנת ולשחזר את כל 1,027 התצלומים של אחותי.
נכון, מאט.
>> אז בyear's האחרון -
[מחיאות כפות]
בסט הבעיה של השנה שעברה 6, נתנו לתלמידים
מילון של 150.000 מילים באנגלית ואתגר אותם
לכתוב בודק איות שענו על שאילתות של הטופס
היא מילה זו מאויתת כהלכה או
שגוי מהר ככל האפשר.
ובהצטרפות של בסיס היו תלמידים הורשו אז
לאתגר את חבריו לכיתה על ידי פרסום תוצאותיהם,
כמות הזיכרון RAM שהם משמשים, מספר מחזורי CPU או
שניות שהם בשימוש, כך שהתלמידים היו אז מדורגים
באתר האינטרנט של הקורס.
שוב גרידא אופציונלי היבט, שלה, אבל גדול שבכיף
לעתים קרובות מאוד הייתי תלמיד להגיע לעמדת מספר 10 או כך הלאה
הלוח הגדול באתר, ולצאת לארוחת ערב, ולאחר מכן
לחזור ולהבין השותפה שלו בדיוק בקצוות
לפניו או שלה על הלוח הגדול, ובכך שופך עוד
שתיים או שלוש שעות רק לאחד למעלה או השותפה שלה.
>> אז אנחנו מצפים למשהו דומה
גם השנה.
בבעיה להגדיר 7 הייתה לנו לנווט בכיוון של אינטרנט
תכנות, בעצם פתרון בעיות באי
יותר ויותר סביבה משותפת של דפדפן אינטרנט.
פחות ופחות אנחנו יודעים להוריד תוכנה על מחשבי מקינטוש ו
מחשבים, אבל יותר ויותר אנחנו עושים את כל זה בתוך האינטרנט.
>> ואכן בשנה שעברה, כמה% 88 מפרויקטי הגמר של סטודנטים ב
כמובן היו מבוססי אינטרנט.
ואלה, גם הם מיומנויות שאתה תפיק מזה
מעמד עד סוף המסלול.
כי מה שממתין לכם בסופו של הקורס הוא יריד CS50,
זו תערוכה שמבוססת על הרעיון של יריד מדע.
אבל בגרסה זו של הוגן לעשות את כל התלמידים בכיתה
להביא את המחשבים הניידים ואת החברים ובני המשפחה ואחרים
למערב מדע, בניין גדול בקמפוס, שהוקם
המחשב הנייד שלהם, לקבל קצת אוכל, קצת פופקורן ושתייה,
ולאחר מכן להציג את פרויקט הגמר שלהם לכל מי ב
נוכחות שהשנה שעברה מנתה כ -2,500 משתתפים
מכל רחבי קמפוס.
וביטויים כמו זה וכמו שזה לא היו
נדיר ביריד.
>> לקראת היריד הוא CS50 Hackathon, הזדמנות
לקפוץ על מעבורת הרווארד, בראש במורד הרחוב
מיקרוסופט בשעת 8:00 בערב, ולא תלך הביתה עד 7:00 PM.
אנו משרתים את ארוחת ערב הראשונה בשעת 8:00 בערב, ארוחת ערב שנייה בשעת 1:00 בבוקר,
ולאלה שעדיין עומדים שעת 5:00 בבוקר, אל תתייחסו ל
פנקייק בבית הפנקייק הבינלאומי.
וHackathon הוא הזדמנות, כמו כאן בתמונה,
לצלול לתוך הפרויקטים הסופיים שלך, בין אם עובד על
שלך או עם חברים בסביבה שיתופית,
בו צוות המורים כולו עובד היטב לתוך
הלילה עם היצע נרחב של מזון הונג קונג הסינית.
שעת 5:00 בבוקר תהיה תמונות כאלה תהיינה די נפוצות זה
גם שנה.
>> אז כפי שננעלנו את הישיבה ברגע לעוגה, יש לזכור כי
76% מהאנשים בחדר הזה אין לי ניסיון קודם.
וכמו לכל תכנית הלימודים, מה שחשוב בסופו של דבר זה
כמובן לא כל כך שבו אתה בסופו ביחס ל
חברים לכיתה, אבל איפה אתה בסוף השבוע עד 11 ביחס ל
את עצמך בשבוע 0.
זה CS50.