מושגי יסוד במחשבים ומדעי המחשב קורס 110
מרצה: אהד בן שחר
תיאור הקורס
מחשבים ממלאים את חיינו בכל פינה ובכל רגע. אבל מה הם בדיוק הם עושים וכיצד הם מבצעים זאת? במהלך הקורס ננסה לענות על כמה מהשאלות הבסיסיות בנושא ולהבין מדוע דוקא מחשבים, בניגוד לכל מכונה אחרת, זכו למדעים משלהם. נכיר מספר מושגי יסוד, נדון במה מחשב מודרני מסוגל לבצע, וגם מה לא יוכל לעולם לעשות.
| מספר מפגשים | 10 |
|---|---|
| תוכנית מפגשים | מפגש 1: מהו מחשב (ממש נפתח אחד לראות מה יש בפנים), המחשב כפקיד, ומדוע יש מדעים למחשב (ולא, למשל, למיקסר). |
| מפגש 2: אריסטו, בבג', טיורינג ווון נוימן - קצת הסטוריה וכיצד נוצרו מדעי המחשב ממתמטיקה ומהנדסת חשמל | |
| מפגש 3: על סוכנים נוסעים, מגדלי האנוי, צביעת מפות וגם ניווט ב Waze - על מושג "הבעיה" והמכונה האוניברסאלית | |
| מפגש 4: מה בין מחשבים, משחקי השף ושיפוץ הבית - מושג "האלגוריתם" ופתרון בעיות באופן ססטמטי. | |
| מפגש 5: היכונו להתאכזב - מה באמת יודע מחשב מודרני לבצע? על שפות סף ומדוע גם פקיד טיפש הוא מחשב | |
| מפגש 6: מגדל בבל של המאה ה 20 (ואילך) - על כתיבת תוכנה ושפות מחשב עיליות (ומדוע יש כה רבות מהן) | |
| מפגש 7: "מבני נתונים" - חברו הנאמן ביותר של הפקיד | |
| מפגש 8: ה "O" הגדול - יעילות אלגורתמים, מושג "הסיבוכיות" ואיך מדעני מחשב מסווגים את העולם | |
| מפגש 9: בואו ננסה גם אנחנו - מיון מספרים לפי גודלם ואלגורתמים לפתרון (נשמע קל, נכון? נחכה וניראה)) | |
| מפגש 10: מבט לעתיד – החל ממה שמחשב לעולם לא יוכל לחשב ומדוע יש סיכוי שבכל זאת הוא ישתלט על העולם (AI) | |
| היכן נפגשים | בית המורשת |
| מתי נפגשים | --- |
| מפגש ראשון ב | נובמבר 2018 |
| אימייל מרצה | ben-shahar@cs.bgu.ac.il |
| הערות נוספות | אין צורך במחשב; אין דרישות מוקדמות; נוכחות סדירה חשובה. הקורס יפתח עם 10 משתתפים או יותר. |