|
|
עמוד:278
תחילה נכתוב אלגוריתם שיתאר את התכנית הראשית ו דחוף למחסנית את כתובת האיבר הראשון במערך a דחוף למחסנית את ערכו של n דחוף למחסנית את ערכו של i דחוף למחסנית את הכתובת של sumarr ( סכום האיברים ) קרא לפרוצדורה sum סיים תכנית הפרוצדורה sum במימוש הפרוצדורה עלינו לזכור כי מיקום האיבר הראשון במערך הוא , 0 לכן המיקום הפיזי של האיבר ה / - במערך הוא . i-1 כדי לפנות לאיבר במערך אנו משתמשים בשיטת מיעון אינדקס-בסיס , כאשר BX מכיל את כתובת התחלת המערך S / - ) מצביע לאיבר . { טענת כניסה ו הפרוצדורה מקבלת מצביע למערך n , a הוא מספר אברי המערך , / -7 הוא המיקום של איבר במערך } { טענת יציאה ? הפרוצדורה מחזירה את סכום איברי המערך מהאיבר i-n ועד סוף המערך } BP = SP העתק את מ לאוגר CX העתק לאוגר BX את כתובת התחלת המערך a העתק את i-1 לאוגר SI אפס את אוגר AX כל עוד CX שונה מ0- בצע חבר את SI TIN tnp AX 7 JW > a [ SI ] ב1- אחסן את AX במשתנה sumarr להלן התכנית
|
|