יובל רבני

 

67101 מבוא למדעי המחשב


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



ספרות


  1. Kamin, Mickunas, Reingold: An Introduction to Computer Science Using Java.

  2. Lewis, Loftus: Java Software Solutions.


דרישות קדם

אין


הרצאות

מבוא למבוא

הכרות ראשונית עם שפת Java

משתנים, אופרטורים, ביטויים

בקרת זרימה: משפטי תנאי, לולאות

פרוצדורות ותכנות מודולרי, מבוא לתכנות מונחה עצמים

אובייקטים, מחלקות, מתודות

מערכים

מערכים רב-מימדיים

מיון פשוט, חיפוש בינרי, סיבוכיות

רקורסיה, תכנות דינמי

מיזוג מערכים ממויינים, מיון מתקדם

ירושה, פולימורפיזם, תכנון מחלקות

מחלקות אבסטרקטיות, טיפול בשגיאות

רקורסיה, backtracking

מבני נתונים

עצים

תורת החישוב

מבנה המחשב, פסיקות