יש לי מחר (יום חמישי) מתכונת, ולא תזיק לי רשימה של הפעולות (לדוגמא הבא_ברשימה, הוצא_מתור וכו') ואופן שימושן. תודה מראש !

יש לך את הספר האפור-אדום שנקרא "עיצוב תכנה" (של מכון ויצמן אני חושבת)? כי אם כן יש שם את כל הפעולות והאופן בו משתמשים בהם...

עריכה: מצאתי באינטרנט את הטבלאות המתאימות

נספח:ממשקים לטיפוסי נתונים בפרקים השונים



הממשק לטיפוס הנתונים מחסנית

אתחל-מחסנית

פעולה המחזירה מחסנית ריקה.

מחסנית-ריקה? (S)

פעולה המקבלת כפרמטר מחסנית S, מחזירה 'אמת' אם המחסנית ריקה, ו'שקר' אחרת. הנחה: המחסנית S מאותחלת.

דחוף-למחסנית (S, x)

הפעולה מכניסה את האיבר x לראש המחסנית S.

הנחה: המחסנית S מאותחלת.

שלוף-ממחסנית (S)

פעולה המוציאה את האיבר שבראש המחסנית S ומחזירה את ערכו.

הנחות: המחסנית S מאותחלת ואינה ריקה.

הצץ-למחסנית (S)

פעולה המחזירה את ערכו של האיבר שבראש S מבלי להוציאו.

הנחות: המחסנית S מאותחלת ואינה ריקה.

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

אתחל-רשימה

פעולה המחזירה רשימה ריקה.

עוגן-רשימה (L)

פעולה המחזירה את המקום עוגן-רשימה ברשימה L. הנחה: הרשימה L מאותחלת.

סוף-רשימה (L)

פעולה המחזירה את המקום סוף-רשימה ברשימה L. הנחה: הרשימה L מאותחלת.

עוקב-ברשימה (L, p)

פעולה המחזירה את המקום העוקב למקום p ברשימה L. הנחות: הרשימה L מאותחלת. p הוא מקום ב-L שאינו סוף-רשימה.

קודם-ברשימה (L, p)

פעולה המחזירה את המקום הקודם למקום p ברשימה L. הנחות: הרשימה L מאותחלת. p הוא מקום ב-L שאינו עוגן-רשימה.

הכנס-לרשימה

(L, p, x)

פעולה המכניסה לרשימה L את האיבר x מקום אחד אחרי המקום p. הנחות: הרשימה L מאותחלת. p הוא מקום ב-L שאינו סוף-רשימה.

הוצא-מרשימה (L, p)

פעולה המוציאה מן הרשימה L את האיבר הנמצא בה במקום p. לאחר ההוצאה נמצא במקום p האיבר שהיה עוקב לזה שהוצא מהרשימה.

הנחות: הרשימה L מאותחלת. p הוא מקום ב-L שאינו סוף-רשימה או עוגן-רשימה.

עדכן-רשימה (L, p, x)

פעולה המעדכנת את האיבר הנמצא במקוםp ברשימה להיות x. הנחות: הרשימה L מאותחלת. p הוא מקום ב-L שאינו סוף-רשימה או עוגן-רשימה.

אחזר-מרשימה (L, p)

פעולה המחזירה את האיבר הנמצא במקום p ברשימה. הנחות: הרשימה L מאותחלת. p הוא מקום ב-L שאינו סוף-רשימה או עוגן-רשימה.

רשימה-ריקה? (L)

פעולה המחזירה 'אמת' אם הרשימה L היא רשימה ריקה, ו'שקר' אחרת. הנחה: הרשימה L מאותחלת.

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

אתחל-תור

פעולה המחזירה התור הריק.

הכנס-לתור (Q, x)

פעולה המקבלת תור Q ואיבר x ומכניסה את האיבר x בסוף Q. הנחה: התור Q מאותחל.

הוצא-מתור (Q)

פעולה המקבלת תור Q, מוציאה את האיבר שנמצא בראש התור ומחזירה אותו.

הנחות: התור Q מאותחל ואינו ריק.

ראש-התור (Q)

פעולה המקבלת תור Q ומחזירה את ערכו של האיבר שבראשו בלי להוציאו משם.

הנחות: התור Q מאותחל ואינו ריק.

תור-ריק? (Q)

פעולה המחזירה 'אמת' אם התור Q הוא תור ריק, ו'שקר' אחרת.הנחה: התור Q מאותחל.

הממשק לטיפוס הנתונים עץ בינרי

אתחל-עץ

פעולה המחזירה עץ בינרי ריק.

בנה-עץ (xL, R,)

פעולה המחזירה עץ בינרי שבשורשו האיבר x, התת-עץ השמאלי שלו L והתת-עץ הימני שלו R. הנחות: העצים L ו-R מאותחלים.

תת-עץ-שמאלי (T)

פעולה המחזירה את התת-עץ השמאלי של T.

הנחות: T מאותחל ואינו ריק.

תת-עץ-ימני (T)

פעולה המחזירה את התת-עץ הימני של T.

הנחות: T מאותחל ואינו ריק.

החלף-תת-עץ-שמאלי (T, new_tree)

פעולה המחליפה את התת-עץ השמאלי של T בעץ הבינרי new_tree. הנחות: העצים T ו-new_tree מאותחלים, T אינו ריק.

החלף-תת-עץ-ימני

(T, new_tree)

פעולה המחליפה את התת-עץ הימני של T בעץ הבינרי new_tree. הנחות: העצים T ו-new_tree מאותחלים, T אינו ריק.

אחזר-שורש (T)

פעולה המחזירה את האיבר שבשורשו של T.

הנחות: T מאותחל ואינו ריק.

עדכן-שורש (T, x)

פעולה המשנה את התוכן של שורש T להיות x. הנחות: T מאותחל ואינו ריק.

עץ-ריק? (T)

פעולה המחזירה 'אמת' אם העץ הבינרי T הוא עץ ריק, ו'שקר' אחרת. הנחה: T מאותחל.

http://www.csit.org.il/nccs/TestProg/ITZUVB.htm

אני מקווה שזה לא מאוחר מידי בשבילך

המון תודה, עזרת לי המון !

לי יש מתכונת על עיצוב תוכנה[בין היתר..] ביום שני.. אתה אולי יכול לפרסם את השאלות שהיה לכם?
אתה לומד במקרה גם חישוב מקבלי ומבוזר?? אם משהו לומד ויש לו שאלות על זה.. בבבבבבקשה שיפרסם! או שיפנה אלי באישי!!
תודה!!