אקדמית משמר הנגב
דף קורס 110
מושגי יסוד במחשבים ומדעי המחשב

מרצה: אהד בן שחר

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

תאור הקורס:

10

מספר מפגשים :

מפגש 1 : מהו מחשב (ממש נפתח אחד לראות מה יש בפנים), המחשב כפקיד,  ומדוע יש מדעים למחשב (ולא, למשל, למיקסר).

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

מפגש 3 : על סוכנים נוסעים, מגדלי האנוי, צביעת מפות וגם ניווט ב Waze - על מושג "הבעיה" והמכונה האוניברסאלית

מפגש 4 : מה בין מחשבים, משחקי השף ושיפוץ הבית - מושג "האלגוריתם" ופתרון בעיות באופן ססטמטי.

מפגש 5 : היכונו להתאכזב - מה באמת יודע מחשב מודרני לבצע? על שפות סף ומדוע גם פקיד טיפש הוא מחשב

מפגש 6 : מגדל בבל של המאה ה 20 (ואילך) - על כתיבת תוכנה ושפות מחשב עיליות (ומדוע יש כה רבות מהן)

מפגש 7 : "מבני נתונים"  - חברו הנאמן ביותר של הפקיד

מפגש 8 : ה "O" הגדול - יעילות אלגורתמים, מושג "הסיבוכיות" ואיך מדעני מחשב מסווגים את העולם

מפגש 9 :בואו ננסה גם אנחנו -  מיון מספרים לפי גודלם ואלגורתמים לפתרון (נשמע קל, נכון? נחכה וניראה)

מפגש 10: מבט לעתיד – החל ממה שמחשב לעולם לא יוכל לחשב ומדוע יש סיכוי שבכל זאת הוא ישתלט על העולם (AI)

תוכנית מפגשים :

בית המורשת

היכן נפגשים :

יום ?' בשבוע בשעה ??:??

מתי נפגשים :

? בנובמבר 2018

מפגש ראשון ב :

אימייל מרצה :

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

הקורס יפתח עם 10 משתתפים או יותר.

הערות נוספות :