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

• 17 שיעורים (וידאו ו/או טקסט)
• 4 תרגילים בסימולטור
• חומרים נוספים
• עזרה ב"דיונים"

SIKP: מה זה מדעי המחשב?
הכירו את המושג מדעי המחשב.

SIKP: ביטויים פרימיטיביים, שילוב והפשטה
הכירו את שפת ה-Lisp, שקול ביטויים פרימיטיביים, צירופים, נהלים והפשטות.

SIKP: נהלים כהפשטות
שקול גישה חשובה לתכנות: נהלים כהפשטות.

SICP: נהלים ותהליכים שנוצרו על ידם 1
סקירת נהלים ותהליכים, רקורסיה לינארית ואיטרציה.

SICP: נהלים ותהליכים שנוצרו על ידם 2
סקירת נהלים ותהליכים, רקורסיה לינארית ואיטרציה.

SIKP: רקורסיה של עץ
כדוגמה לרקורסיה עצים, שקול לחשב רצף של מספרי פיבונאצ'י שבו כל מספר הוא סכום השניים הקודמים.

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

SIKP: אקספוננציה
שקול את הבעיה של העלאת מספר לכוח כדי להבין טוב יותר סדרי צמיחה

GICP: Greatest Common Divisor
שקול אלגוריתם למציאת המחלק המשותף הגדול ביותר ויישם אותו בשפת התכנות Scheme (LISP).

SICP: מבחן פשטות
הטמעת אלגוריתם לבדיקת מספר לראשוניות בשפת התכנות Scheme (LISP).

SICP: נהלים כטיעונים
קחו בחשבון תכונה חשובה של השפה: היכולת להעביר הליך כטיעון להליך אחר.

SIKP: בניית נהלים באמצעות למבדה
למד ליצור נהלים תוך כדי שימוש בלמבדה.

SICP: יצירת משתנים מקומיים
למד ליצור משתנים מקומיים בפרוצדורות.

SICP: שיטת חצי חלוקה
שקול ליישם את שיטת חצי מרווח, דרך פשוטה אך רבת עוצמה למצוא את שורשי המשוואה f(x) = 0, כאשר f היא פונקציה רציפה.

SIKP: מציאת נקודות קבועות של פונקציות
שקול למצוא נקודות קבועות של פונקציות. מספר x נקרא נקודה קבועה של פונקציה f אם הוא עונה על המשוואה f (x) = x.

SIKP: נהלים כערכי החזרה
השג כוח ביטוי גדול עוד יותר על ידי יצירת נהלים שערכי ההחזר שלהם הם עצמם נהלים.

SICP: שיטת ניוטון
שקול ויישם את המקרה הכללי של מציאת שורש בשיטת ניוטון.

חומרים נוספים
מאמרים וסרטונים שנאספו על ידי צוות Hexlet. יעזור לך לצלול עמוק יותר לתוך נושא הקורס