Procedures, functions and structured programming
مُقدَّم| English | المعنى |
|---|---|
| subroutines/ˈsʌbruːtiːnz/ | الوحدات الفرعية |
| function/ˈfʌŋkʃn/ | الدالة |
| procedure/prəˈsiːdʒə/ | الإجراء |
| structured programming/ˈstrʌktʃəd ˈprəʊɡræmɪŋ/ | البرمجة المهيكلة |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | التحليل إلى أجزاء |
| parameters/pəˈræmɪtəz/ | المُعاملات |
| arguments/ˈɑːɡjuːmənts/ | الحُجَج |
| signature/ˈsɪɡnɪtʃə/ | التوقيع |
| pass by value/pæs baɪ ˈvæljuː/ | النقل بالقيمة |
| pass by reference/pæs baɪ ˈrefrəns/ | المرور بالمرجع |
| global variable/ˈɡləʊbl ˈveərɪəbl/ | متغير عالمي |
| local variable/ˈləʊkl ˈveərɪəbl/ | متغير محلي |
| scope/skəʊp/ | نطاق |
شريط من الروتين يمكن لأي شخص استعارته
- بحلول عام 1951، احتفظ فريق EDSAC في كامبل بمكتبة من الرتبات الفرعية على شريط ورق مثقب: جذور تربيعية، الطباعة، اللوغاريتمات. أي برنامج يمكنه قراءتها واستدعاؤها.
- الجزء الصعب كان العودة. خدعة ديفيد وييلر، "القفزة الويلرية"، حفظت عنوان العودة بحيث يمكن للرتبة الفرعية العودة إلى أي مكان تم استدعاؤها منه.
- كل استدعاء دالة تكتبه اليوم يفعل نفس الشيء، ومكتبة كل لغة تنحدر من ذلك الشريط.
- هذه الدرس هي الإجراءات والدوال: كيفية تعريفها، كيفية تمرير القيم بداخلها وخارجها، وكيفية كتابة واحدة كما ترسمها ورقة 2.
إجراءات ودوال
- البرمجة المنظمة تبني برنامجًا من رتبات فرعية صغيرة ذات أسماء، كل منها مهمة واحدة.
- الإجراء هو كتلة مسماة تقوم بإجراء عمل ولا تُرجع شيئًا:
PROCEDURE Greet(Name : STRING) … ENDPROCEDURE، يتم تشغيلها بـCALL Greet("Ada"). - الدالة تُرجع قيمة تصبح جزءًا من تعبير:
FUNCTION Square(X : INTEGER) RETURNS INTEGER … RETURN X * X … ENDFUNCTION، تُستخدم كـResult ← Square(5) + 1.

الإجراء يقوم بشيء ما؛ الدالة تُرجع قيمة
The call stack: push on call, pop on return
Calling a subroutine pushes a new frame on top; returning pops it and hands a value back to the caller. The call that is running is always the frame on top.
The key difference between a procedure and a function is that a function:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A function returns a value (used in an expression); a procedure performs an action and returns nothing.
A function Square(x) العوائد x * x. What does the call Square(5) return?
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
5 × 5 = 25 — the value the function hands back to its caller (the frame popped off the call stack).
أين يكون كل منهما مناسبًا
- الإجراء عندما تكون نفس المجموعة من الخطوات مطلوبة في عدة نقاط: التحقق من مدخلات، عرض قائمة، تبديل قيمتين. تُكتب الخطوات مرة واحدة وتُستدعى بالاسم.
- الدالة عندما يجب حساب قيمة واحدة ثم استخدامها في تعبير: مجموع، نتيجة
TRUE/FALSE، الأكبر بين عددين. تحل القيمة المُرجعة محل الاستدعاء. - استخدم subroutine (الجزء الفرعي) عندما يظهر المنطق في أكثر من مكان، عندما يكون للكتلة غرض مسماو واضح، عندما يكون البرنامج معقدًا بما يكفي ليدعم التفكيك، أو عندما تريد اختبار جزء منه بشكل مستقل.
A good reason to write a subroutine is that:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Subroutines remove duplication, give a named purpose, and can be tested in isolation.
المعاملات، الحجاج والواجهة
- المعاملات هي المتغيرات التي يعلنها الجزء الفرعي لاستقبال القيم؛ القيم التي يوفرها المCALLER تسمى الحجاج.
- الرأس هو السطر الأول:
PROCEDURE Name(Param : TYPE)أوFUNCTION Name(Param : TYPE) RETURNS TYPE. الواجهة، أو التوقيع، هي الاسم، المعاملات بالترتيب مع أنواعها، ونوع الإرجاع: كل ما يحتاجه المCALLER معرفته. - القيمة المُرجعة هي ما تُرسله الدالة مع
RETURN.
Match each term to what it means.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Function vs procedure = returns a value or not; by value vs by reference = copy or original.
مثال محلول: وصف كل حد في الرأس
FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN.FUNCTION: جزء فرعي يُرجع قيمة.Pass2: المعرّف المستخدم لاستدعائه.Count: المعامل، المعرّف الذي يستقبل الحجة الممررة.INTEGER: نوع البيانات لهذا المعامل.RETURNS BOOLEAN: نوع بيانات القيمة التي تُرجعها الدالة. خمسة أجزاء، علامة لكل جزء.
In FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN, the identifier Count is the ____.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
The parameter receives the argument the caller passes in and is used inside the function like a local variable.
التمرير بالقيمة والتمرير بالإشارة
- التمرير بالقيمة: يتلقى الروتينة نسخة، لذا فإن التغييرات داخله لا تصل إلى المCALLER. استخدمه للمدخلات التي تقرأها الروتينة فقط.
- التمرير بالإشارة: يتلقى الروتينية إشارة إلى متغير المCALLER الخاص بها، لذا فإن التغييرات تصل إلى المCALLER. استخدمه عندما يجب على الروتينة تحديث الحجة، كما في
Swap. - كامبريدج تكتب الوضع في الرأس،
BYVALأوBYREF، قبل كل معامل. إذا لم يُكتب أي منهما، يُفترضBYVAL.

نسخة، أو رابط لمتغير المCALLer
مثال محلول: ما هو المخرجات؟
PROCEDURE Adjust(BYREF X : INTEGER, BYVAL Y : INTEGER)
X <- X + Y
Y <- Y * 2
ENDPROCEDURE
A <- 5
B <- 3
CALL Adjust(A, B)
OUTPUT A, B
Xهو إشارة إلىA، لذا يصبحAيساوي 8.Yهي نسخة منB، لذا فإن مضاعفةYتتركBعند 3.- المخرجات هي
8, 3. لو كان الرأس يقولBYVAL X، لكانAلا يزال 5.
In the worked example, what is the value of A after CALL Adjust(A, B)?
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
X is passed BYREF, so X ← X + Y adds 3 to the caller's A: 5 + 3 = 8. B stays 3 because Y was a copy.
المتغيرات المحلية والعالمية
- المتغير المحلي يُعلن داخل جزء فرعي ويوجد فقط أثناء تشغيله؛ المتغير العالمي يُعلن خارج ويتاح في كل مكان. المنطقة التي يكون فيها الاسم متاحًا تسمى النطاق.
- المحليات مفضلة: يمكن إعادة استخدام نفس المعرّف في أماكن أخرى دون تصادم، لا يمكن تغيير قيمته عن طريق الخطأ بواسطة أجزاء أخرى من البرنامج، يتم تحرير الذاكرة عند الإرجاع، ويكون الجزء الفرعي مستقلًا ذاتيًا.
- يتم إنشاء محلي جديد في كل استدعاء، لذا لا يمكنه حمل قيمة بين الاستدعاءات. روتين يبني سلسلة نصية عبر استدعاءات متكررة يحتاج إلى أن تكون تلك السلسلة عالمية، أو تُمرر
BYREF.

العالمي متاح في كل مكان؛ المحلي يعيش فقط داخل جزء فرعي خاص به
A local variable exists only inside the subroutine where it is declared, while a global variable is visible everywhere in the program.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Keeping variables local limits their scope, avoids name clashes, and makes a subroutine testable on its own — globals are best avoided.
Which are benefits of using local variables? Select جميعها that apply.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A local is created fresh on every call, so it cannot keep a value between calls. That is the one job a global, or a BYREF parameter, does instead.
تحويل إجراء إلى دالة
- غير
PROCEDUREإلىFUNCTIONوأضفRETURNS <type>إلى الرأس. - استبدل
OUTPUT، أوBYREFالمعامل الذي حمل النتيجة للخارج، بعبارةRETURN. - غيّر كل استدعاء بحيث تُستخدم القيمة المُرجعة:
Result ← Unpack(Text)بدلاً منCALL Unpack(Text, Result).
To convert a procedure into a function you change the header to FUNCTION with RETURNS, replace the OUTPUT with RETURN, and change the calls to use the returned value.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Three changes, three marks: the header, the RETURN, and the calls.
مثال محلول: كتابة وحدة لورقة العمل 2
- مصفوفة عالمية
Score : ARRAY[1:50] OF INTEGERتحتفظ بدرجات الاختبار. اكتب دالةCountAbove(Limit : INTEGER)تُرجع عدد الدرجات الأكبر منLimit.
FUNCTION CountAbove(BYVAL Limit : INTEGER) RETURNS INTEGER
DECLARE Index, Count : INTEGER
Count <- 0
FOR Index <- 1 TO 50
IF Score[Index] > Limit THEN
Count <- Count + 1
ENDIF
NEXT Index
RETURN Count
ENDFUNCTION
- يمنح النظام علامة لكل ميزة: الرأس مع المعامل ونوع الإرجاع، Declarations المحلية، عداد مُهيأ قبل الحلقة، حلقة تمر على كل عنصر، الشرط بمقارنة صحيحة، التحديث بداخله، إغلاق البناءات، و
RETURNواحد بعد الحلقة. - الوحدة غير المكتملة لا تزال تحصل على علامات لكل جزء صحيح، لذا اكتب الكل.

كل جزء من إجابة الوحدة يحمل علامته الخاصة
Put the parts of a Paper 2 module answer in the order they are written.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Header, declare, loop, condition, update, return. Each part is a mark, even if another part is wrong.
علامات ضائعة
- روتين يجب أن يغير متغير المCALLer يحتاج إلى
BYREFفي رأسه؛ بدونها يُفترضBYVALويضيع التغيير. - للدالة
RETURNواحدة، بعد الحلقة، وENDFUNCTION.RETURNداخل الحلقة ينهائها عند العنصر الأول. DECLAREكل متغير محلي، وابدأ عدادًا أو مجموعًا بـ 0 قبل بدء الحلقة.- "Pseudocode فعال" يعني نقل الأعمال التي لا تتغير خارج الحلقة، إيقاف البحث عند أول تطابق، وعدم تكرار استدعاء يمكن تخزين نتيجته.
To make a loop more efficient, a value that does not change with the loop counter should be:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Hoisting a loop invariant out avoids recomputing the same value on every iteration.
لقد فهمت الأمر
- الإجراء يقوم بإجراء وهو
CALLed؛ الدالة تُرجع قيمة تُستخدم في تعبير - الرأس يسمي الروتينة، معاملاتها بأنواعها ونوع الإرجاع؛ الحجاج هي القيم الممررة
- BYVAL يمرر نسخة (الافتراضي)؛ BYREF يسمح للروتينة بتغيير متغير المCALLer
- يفضل المحلية المتغيرات؛ المحلي جديد في كل استدعاء، العالمي يحتفظ بقيمته
- وحدة في ورقة 2: الترويسة، التصريحات، التهيئة، الحلقة، الشرط، التحديث، البنى المغلقة، واحد
RETURN