Smart-World Surf

שפות תכנות

קורס 20905

מדעי המחשב · מרחב למידה אישי — יחידות, מושגים ומבחנים

שדרגו את הדף עם קובץ

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

אם לא סימנתם — הקובץ נקרא לחילוץ עובדות בלבד ואז נמחק מהמערכת (זכויות יוצרים). העובדות שנלמדו נשארות ומשפרות את הקורס.

גרסת הקהילה

📊 התקדמות הלמידה

0
הושלמו
10
סה"כ יחידות

לחצו על העיגול שליד כל יחידה כדי לסמן שהשלמתם אותה

📚 יחידות הקורס

10 יחידות

1
מבוא לשפות תכנות ו-Scheme
יסודות חקר שפות תכנות, פרדיגמות, והיכרות עם Scheme/Racket.
שפות תכנותפרדיגמות תכנותScheme/Racketתכנות פונקציונלי
2
תחביר וסמנטיקה: ייצוג תוכניות
הבנת מבנה התוכניות באמצעות עצי תחביר מופשטים וסמנטיקה אופרציונלית.
תחביר בטוןתחביר מופשט (AST)סמנטיקה אופרציונליתייצוג נתונים
3
בניית מפרש בסיסי
מימוש מפרש ללשון תכנות פשוטה, כולל הערכה רקורסיבית.
מפרש (Interpreter)לולאת קריאה-הערכה-הדפסה (REPL)הערכה רקורסיביתביטויים
4
סביבות וטווח הכרה (Lexical Scope)
ניהול קישורים בין שמות לערכים והבנת מנגנון ה-Lexical Scope.
סביבת הערכה (Environment)טווח הכרה סטטיקישור שמותסגורים (Closures)
5
פונקציות מסדר גבוה וסגורים
חקירת פונקציות כאזרח סוג א' ומימוש סגורים במפרש.
פונקציות מסדר גבוהסגוריםהעברת פונקציותלכידת סביבה
6
מצב וזיכרון: מפרשים מבוססי Store
הוספת זיכרון משתנה (Store) למפרש וטיפול בהשמות והפניות.
Store (זיכרון)הפניות (References)השמה (Assignment)תאיםתופעות לוואי
7
מערכות טיפוסים: בדיקה והיסק
עקרונות מערכות טיפוסים, בדיקת טיפוסים סטטית והיסק טיפוסים.
טיפוסים סטטיים ודינמייםבדיקת טיפוסים (Type Checking)היסק טיפוסים (Type Inference)פולימורפיזם
8
אלגוריתם האיחוד (Unification)
הבנת ומימוש אלגוריתם האיחוד ככלי מרכזי להיסק טיפוסים.
איחוד (Unification)משוואות טיפוסיםמופעים (Substitutions)משתני טיפוסים
9
הרחבות למערכות טיפוסים
דיון בטיפוסים פולימורפיים, טיפוסים רקורסיביים ומערכות טיפוסים מתקדמות.
פולימורפיזם פרמטריטיפוסים רקורסיבייםמערכות טיפוסים עם תת-טיפוסיםמערכת טיפוסים Hindley-Milner
10
סיכום ונושאים מתקדמים
סקירה של נושאים מתקדמים כמו המשכיות, ניהול זיכרון או קומפילציה.
המשכיות (Continuations)איסוף זבל (Garbage Collection)אופטימיזציותקומפילציה מול אינטרפרטציה
📖

מושגים חשובים לבחינה

כל המושגים שכדאי להכיר לבחינה ✨

שפת תכנות (Programming Language)🔥 גבוה · מתוך 4 מבחנים
מערכת פורמלית להגדרת חישובים ואלגוריתמים.הרחבה ←
פרדיגמת תכנות (Programming Paradigm)🔥 גבוה · מתוך 1 מבחנים
סגנון בסיסי של תכנות, כגון פונקציונלי, אימפרטיבי או מונחה-עצמים.הרחבה ←
תכנות פונקציונלי (Functional Programming)🔥 גבוה · מתוך 4 מבחנים
פרדיגמה המדגישה פונקציות טהורות, אי-שינוי מצב וביטויי למדא.הרחבה ←
Scheme/Racket🔥 גבוה · מתוך 4 מבחנים
ניב של שפת Lisp, המשמשת רבות ללימוד שפות תכנות ופיתוח מפרשים.הרחבה ←
תחביר בטון (Concrete Syntax)🔥 גבוה · מתוך 4 מבחנים
הצורה המילולית של תוכנית כפי שהיא נכתבת על ידי המתכנת.הרחבה ←
תחביר מופשט (Abstract Syntax Tree - AST)🔥 גבוה · מתוך 4 מבחנים
ייצוג היררכי של מבנה התוכנית, המופשט מפרטי התחביר הבטון.הרחבה ←
סמנטיקה אופרציונלית (Operational Semantics)🔥 גבוה · מתוך 4 מבחנים
הגדרה פורמלית של משמעות תוכנית על ידי תיאור צעדי הביצוע שלה.הרחבה ←
מפרש (Interpreter)🔥 גבוה · מתוך 4 מבחנים
תוכנית המבצעת ישירות קוד בשפת תכנות אחרת, שורה אחר שורה או ביטוי אחר ביטוי.הרחבה ←
סביבת הערכה (Environment)🔥 גבוה · מתוך 4 מבחנים
מפה המקשרת שמות (משתנים) לערכים שלהם בזמן ריצה.הרחבה ←
טווח הכרה סטטי (Lexical Scope)🔥 גבוה · מתוך 4 מבחנים
כלל הקובע את טווח ההכרה של משתנה לפי מיקומו בקוד המקור.הרחבה ←
סגור (Closure)🔥 גבוה · מתוך 4 מבחנים
פונקציה יחד עם הסביבה שבה היא הוגדרה, המאפשרת לה לגשת למשתנים מאותה סביבה.הרחבה ←
פונקציה מסדר גבוה (Higher-Order Function)🔥 גבוה · מתוך 4 מבחנים
פונקציה שיכולה לקבל פונקציות אחרות כארגומנטים או להחזירן כתוצאה.הרחבה ←
Store (זיכרון)🔥 גבוה · מתוך 4 מבחנים
אזור בזיכרון המחשב המשמש לאחסון ערכים משתנים, אליהם ניתן לגשת באמצעות הפניות.הרחבה ←
הפניה (Reference)🔥 גבוה · מתוך 4 מבחנים
מזהה או כתובת המצביעה למיקום ב-Store שבו מאוחסן ערך.הרחבה ←
השמה (Assignment)🔥 גבוה · מתוך 3 מבחנים
פעולה המשנה את הערך המאוחסן במיקום זיכרון מסוים (הפניה).הרחבה ←
תופעות לוואי (Side Effects)🔥 גבוה · מתוך 4 מבחנים
שינויים במצב המערכת (כגון שינוי משתנה גלובלי או קלט/פלט) הנגרמים על ידי פונקציה.הרחבה ←
מערכת טיפוסים (Type System)🔥 גבוה · מתוך 4 מבחנים
סט של כללים המקצים טיפוסים לביטויים ומבטיחים את נכונותם.הרחבה ←
טיפוס סטטי (Static Type)🔥 גבוה · מתוך 4 מבחנים
טיפוס של ביטוי הנקבע בזמן קומפילציה (לפני ריצה).הרחבה ←
טיפוס דינמי (Dynamic Type)🔥 גבוה · מתוך 1 מבחנים
טיפוס של ביטוי הנקבע בזמן ריצה.הרחבה ←
בדיקת טיפוסים (Type Checking)🔥 גבוה · מתוך 4 מבחנים
תהליך אימות שבו מערכת הטיפוסים בודקת אם תוכנית עומדת בכללי הטיפוסים שלה.הרחבה ←
היסק טיפוסים (Type Inference)🔥 גבוה · מתוך 4 מבחנים
תהליך שבו מערכת הטיפוסים קובעת אוטומטית את הטיפוסים של ביטויים ללא צורך בהצהרה מפורשת.הרחבה ←
פולימורפיזם (Polymorphism)🔥 גבוה · מתוך 4 מבחנים
היכולת של קוד (פונקציה, מבנה נתונים) לעבוד עם ערכים מטיפוסים שונים.הרחבה ←
איחוד (Unification)🔥 גבוה · מתוך 4 מבחנים
אלגוריתם למציאת המופע המשותף ביותר לשני ביטויים, המשמש בהיסק טיפוסים.הרחבה ←
משתנה טיפוס (Type Variable)🔥 גבוה · מתוך 4 מבחנים
מזהה המייצג טיפוס לא ידוע, המשמש באלגוריתמי היסק טיפוסים.הרחבה ←
מופע (Substitution)🔥 גבוה · מתוך 4 מבחנים
מפה המקשרת משתני טיפוס לטיפוסים ספציפיים או למשתני טיפוס אחרים.הרחבה ←
Hindley-Milner🔥 גבוה · מתוך 3 מבחנים
מערכת טיפוסים ואלגוריתם היסק טיפוסים פולימורפי נפוץ בשפות פונקציונליות.הרחבה ←
למבדא קלקולוס (Lambda Calculus)🔥 גבוה · מתוך 2 מבחנים
מודל פורמלי של חישוב המבוסס על הפשטה של פונקציות ויישומן.הרחבה ←
מכונת מצבים מופשטת (Abstract State Machine)בינוני · מתוך 1 מבחנים
מודל מתמטי של מערכת חישובית המגדיר את מצביה ומעבריה.הרחבה ←
קומפילציה (Compilation)בינוני
תהליך תרגום קוד בשפת מקור לשפת יעד (לרוב שפת מכונה) לפני ביצוע.הרחבה ←
איסוף זבל (Garbage Collection)נמוך
תהליך אוטומטי לניהול זיכרון, המשחרר זיכרון שאינו בשימוש עוד.הרחבה ←
🎓

תרגול מבחן (AI)

מבחן לדוגמה שנוצר מכל יחידות הקורס — אמריקאיות + פתוחות, מנוקד ונבדק אוטומטית

🎓

📝 מבחנים לתרגול

תרגלו עם מבחנים אמיתיים מהארכיון של הקורס

📋

כניסה לארכיון המבחנים

מבחנים ופתרונות מהשנים האחרונות

924 📄
0 / 500סומנו כהושלמו

לחצו על העיגול כדי לסמן:
◐ בתהליך
✓ הושלם.
ההערות נשמרות אצלכם ואתם מוזמנים לחלוק אותם.

מבחנים500
סטטוס מבחן שנה הערות
2021b - moed 57 - sol.pdf (2021) 2021
2021b-57.pdf (2021) 2021
2021ב-מועד א2 -78 - פתרון.pdf (2021) 2021
2021ב-מועד א2 -78.pdf (2021) 2021
data-structures.scm (2021) 2021
drscheme-init.scm (2021) 2021
environments.scm (2021) 2021
2020b - 73- מחברת.pdf (2020) 2020
2020b - 73- שאלון.pdf (2020) 2020
2020b 72.pdf 2020
2020b 73.pdf 2020
2020b 88.pdf 2020
2019b-84.pdf 2019
2018b_84.pdf 2018
2018b_85.pdf 2018
2018b_95.pdf 2018
~$רון שלי.docx
~WRL3295.tmp
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.dep
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures_scm.zo
data-structures.bak
data-structures.bak
data-structures.bak
data-structures.bak
data-structures.bak
data-structures.bak
data-structures.bak
data-structures.bak
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
data-structures.scm
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.dep
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init_scm.zo
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
drscheme-init.scm
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.dep
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments_scm.zo
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
environments.scm
equal-up-to-gensyms_scm.dep
equal-up-to-gensyms_scm.dep
equal-up-to-gensyms_scm.dep
equal-up-to-gensyms_scm.zo
equal-up-to-gensyms_scm.zo
equal-up-to-gensyms_scm.zo
equal-up-to-gensyms.scm
equal-up-to-gensyms.scm
equal-up-to-gensyms.scm
inferrer_scm.dep
inferrer_scm.dep
inferrer_scm.dep
inferrer_scm.zo
inferrer_scm.zo
inferrer_scm.zo
inferrer.scm
inferrer.scm
inferrer.scm
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.dep
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp_scm.zo
interp.2
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.bak
interp.scm
interp.scm
interp.scm
interp.scm
interp.scm
interp.scm
interp.scm

📖 מקורות עיקריים

חומרי הלימוד והחוקרים שעליהם מבוסס הקורס

📕
Structure and Interpretation of Computer Programs (SICP)
ספר קלאסי המלמד עקרונות תכנות באמצעות Scheme, כולל בניית מפרשים.
📕
Programming Languages: Application and Interpretation (PLAI)
ספר מודרני יותר המלמד בניית שפות תכנות ומפרשים באמצעות Racket.
👥
Benjamin C. Pierce
חוקר מוביל בתחום שפות תכנות ומערכות טיפוסים, מחבר הספר "Types and Programming Languages".
👥
Gerald Jay Sussman & Hal Abelson
מחברי הספר "Structure and Interpretation of Computer Programs" (SICP), פורצי דרך בהוראת מדעי המחשב.
🔗
The Racket Documentation
תיעוד רשמי ומקיף לשפת Racket, כולל מדריכים וספרי לימוד.