חזרה

סילבוס

מספר קורס 0368-1105-07
שם הקורס מבוא מורחב למדעי המחשב
יחידה אקדמית הפקולטה למדעים מדויקים ע"ש ריימונד ובברלי סאקלר -
מדעי המחשב
אופן ההוראה תרגיל
שעות סמסטריאליות 2
סמסטר א' תשפ"א
יום ג
שעות 08:00-10:00
בניין שנקר כימיה - דאך אודיטוריום
חדר 005
אין סילבוס

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

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

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

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

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



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

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

קורסים מקביליםמתמטיקה בדידה 1 (03681118) אומבוא לתורת הקבוצות (03661105)

דרישות קדם ספציפיות בקורס בהתאם לתוכנית הלימודים הנלמדת,
מופיעות בדף הידיעון של התוכנית



tau logohourglass00:00