quiz حل الأسئلة الجامعية manage_search الأرشيف

تم الحل ✓
categoryعلوم الحاسوب schoolبكالوريوس event_available2026-07-16

السؤال

Transcribed Image Text:

Problem 2 [12pt] Below is the pseudo code that computes 2x+3y, along with the pre- and post-conditions to be verified. {2=2x An=0Ʌy>0} while (ny) { } z = z + 3; n = n + 1; {2 = 2x + 3y} Write down a loop invariant and prove the correctness of this program. That is, write down an invariant, and show that the loop invariant is 1) true before the first execution of the loop, 2) true after the execution of each loop iteration, given that the loop condition and the invariant are both true before the iteration, and 3) strong enough to prove the correctness of the code (i.e., z = 2x + 3y is true after the loop, if it terminates).

check_circle الجواب — حل مفصل خطوة بخطوة

hourglass_top