ערכתי לאחרונה בתאריך 01.03.04 בשעה 17:21 בברכה, nim85
5 יחידות עיצוב תוכנה
שאלה מספר 2 : על טיפוס הנתונים תאריך-קוד מוגדרות הפעולות הבאות :
הפעולה תיאור הפעולה
אתחול-תאריך-קוד(code,date) הפעולה מקבלת ערכים שלמים של code,date ומחזירה טיפוס נתונים תאריך-קוד.
הנחה : code,date מאותחלים ותקינים.
אחזר-תאריך(A) הפעולה מקבלת טיפוס נתונים תאריך-קוד A ומחזירה את התאריך שלו.
הנחה : A מאותחל ותקין .
אחזר-קוד(A) הפעולה מקבלת טיפוס נתונים תאריך-קוד A ומחזירה את הקוד שלו.
הנחה : A מאותחל ותקין .
האלגוריתם הבא משתמש בטיפוס הנתונים תאריך-קוד.
תעלומה (L1,L2)
{הנחה : L1 וL2 רשימות מאותחלות שאיבריהן מספרים שלמים}
{ P,P2 מצביעים }
{ M מטיפוס הנתונים תאריך-קוד }
(1) עוקב ברשימה ( עוגן רשומה (L1 ) ----> P1
(2) כל עוד P1 <> סוף רשימה (L1 ) בצע :
(2.1) אחזר מרשימה (L1,P1 ) --> CODE
(2.2) עוקב ברשימה (עוגן – רשימה(L2) --< P2
(2.3) כל עוד P2 <> סוף רשימה (L2) בצע
(2.3.1) אחזר מרשימה (L2,P2)---< M
(2.3.2) אם אחזר-קוד ( M) = CODE
(2.3.2.1) הדפס (אחזר-קוד(M),אחזר-תאריך(M))
(2.3.3) עוקב ברשימה (L2,P2) -----> P2
(2.4) עוקב ברשימה (L1,P1) ----> P1
מה מבצע האלגוריתם ?