20110 מבוא למדעי המחשב ושפת פסקל
20110 מבוא למדעי המחשב ושפת פסקל1
6 נקודות זכות ברמה רגילה
שיוך: מדעים / מדעי המחשב
ידע קודם מומלץ: הקורס אשנב למתמטיקה.
פיתוח הקורס: פרופ' יהודית גל-עזר, אילנה בס, רון דקל, מרגלית פיין, גד קוטלר; אהובה קרן (עריכה)
יועצים: פרופ' עמירם יהודאי, ד"ר אדיר פרידור
מטרת הקורס
הקורס נועד ללמד את יסודות התכנות המבני בשפה עילית והטכניקות המתאימות (עיצוב תכנית "מלמעלה למטה" ועידון בשלבים). הקורס משמש כמבוא למדעי המחשב, ועל כן כולל פרקים המשמשים כמבוא לנושאים שיילמדו בהמשך הדרך, כגון: ארגון המחשב, מבני נתונים, אוטומטים ואנליזת יעילות של אלגוריתמים.
ספר הקורס
הקורס מבוסס על הספר מבוא למדעי המחשב ושפת פסקל (תרגום: ר' הראל; האוניברסיטה הפתוחה, 1986) שהוא עיבוד ללימוד עצמי של הספר:
E. Glinert, Introduction to Computer Science Using Pascal (Prentice Hall, 1983).
נושאי הקורס
|
• |
סקירת מבוא על מדעי המחשב ותהליך התכנות |
|
• |
יסודות שפת פסקל (I) |
|
• |
ארגון המחשב – סקירה |
|
• |
יסודות שפת פסקל (II) |
|
• |
עיצובה של תכנית |
|
• |
תת-תכניות: פונקציות ופרוצדורות |
|
• |
עיבוד תווים |
|
• |
אוטומט סופי |
|
• |
מערכים |
|
• |
רקורסיה |
|
• |
מיון וחיפוש |
|
• |
קבצים |
|
• |
מצביעים ורשימות |
תרגול
יידרש תרגול מעשי במחשב. פרטים על שיטת התרגול יופיעו בחוברת הקורס.
הערה: הבנת ההוראות להפעלת המחשב וכתיבת תכניות מחשב דורשות ידיעה בסיסית באנגלית.
1להשלכות על צבירת נ"ז בשל חפיפה עם קורס(ים) אחר(ים), ראו טבלת קורסים חופפים.