20608 מדעי המחשב בקליפת אגוז

20608 מדעי המחשב בקליפת אגוז‏

6 נקודות זכות ברמה רגילה

שיוך: מדעים / מדעי המחשב

שיוך נוסף: מדעים / מתמטיקה

ידע קודם דרוש: 6 נ״ז במדעי המחשב ובכללם אחד מהקורסים: מבוא למדעי המחשב ושפת Java (‏או יסודות התכנות בשפת Java שאינו מוצע עוד‎)‏ יסודות התכנות בשפת פייתון, תכנות וניתוח נתונים בשפת פייתון.

צוות הקורס: פרופ' אלישי עזרא צור

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

נושאי הקורס

• חישוביות וסיבוכיות: מאוטומטים למכונות טיורינג, גבולות חישוביים ואפיון מורכבותם של בעיות ואלגוריתמים

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

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

• יחידת אינטגרציה ראשונה: מבני נתונים וארכיטקטורות חישוב ייעודיות (‏TPUs‎)‏, חישוביות וסיבוכיות בארכיטקטורות חישוב מתקדמות (‏בפרט, במערכות ביולוגיות ובארכיטקטורות חישוב בהשראת המוח‎)‏.

• עקרונות ספרתיים: מלוגיקה בוליאנית ליחידות אריתמטיות-לוגיות (‏ALU‎)‏.

• מערכות הפעלה: אנטומיה של לינוקס ווירטואליזציה.

• יחידת אינטגרציה שניה: מ-Nand ל-Tetris על קצה המזלג.

• יחידת סיכום: מבט אל עתיד: סינגולריות אדם-מכונה והיבטים אתיים.

הקורס יבוסס על ספר למידה הנכתב בעברית בהוצאת האוניברסיטה הפתוחה ועל הרצאות מוקלטות.

1 להשלכות על צבירת נ"ז בשל חפיפה עם קורס(‏‏ים‎‎)‏‏ אחר(‏‏ים‎‎)‏‏, ראו פירוט החפיפה.