חזרה

סילבוס

מספר קורס 0368-1105-01
שם הקורס מבוא מורחב למדעי המחשב
יחידה אקדמית הפקולטה למדעים מדויקים ע"ש ריימונד ובברלי סאקלר -
מדעי המחשב
מרצה ד"ר אמיר רובינשטייןצרו קשר
צור קשר דוא"ל: amirr@tau.ac.il
שעות קבלה בתאום מראשבניין: צ'ק פוינט , חדר: 235
אופן ההוראה שיעור
שעות סמסטריאליות 4
סמסטר א' תשפ"ב
יום א
שעות 14:00-16:00
בניין צ'ק פוינט
חדר 001
סמסטר א' תשפ"ב
יום ד
שעות 10:00-12:00
בניין צ'ק פוינט
חדר 001
אין סילבוס

תוכן הקורס ומטרתו

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

לקורס 3 מטרות:
1. חשיפה ראשונית לצורת המחשבה, לשפה ול"תרבות" במדעי המחשב (חשיבה חישובית ואלגוריתמית)
2. עיצוב תפישה רחבה ומאוזנת של מהות התחום של מדעי המחשב, באמצעות חשיפה לבעיות ולתת-תחומים מגוונים
3. רכישת מיומנות בתכנות בשפת התכנות פייתון

נושאים ממדעי המחשב אליהם נחשף בקורס: השיטה הבינארית וייצוג מספרים, תווים ומחרוזות; מיון וחיפוש; סיבוכיות של אלגוריתמים; רקורסיה; מבוא למבני נתונים: רשימות מקושרות, עצי חיפוש, טבלאות ערבול (hash tables); ייצוג ועיבוד תמונה בסיסי; קודים לתיקון שגיאות; דחיסת טקסט; חישובים נומריים ויציבותם; פעולות על מספרים גדולים מאוד ושימושיהן בתורת המספרים (בדיקת ראשוניות) ובתורת ההצפנות (יצירת מפתח סודי משותף); תכנות מונחה עצמים; ייצוג עצמים אינסופיים במחשב (איטרטורים), ועוד.

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

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



לסילבוס המפורט
מטלות הקורס

בחינה סופית

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



tau logohourglass00:00