‫سبختبر يريدی‬
‫خط ايل‪ :‬یک تب ‪ 4‬رشتٍ از ثیه ‪ Q22,Q21,Q12,Q11‬کٍ وشبن دَىذٌ سًالَبیی َست کٍ می‪-‬‬
‫ثبیستی پبسخ دَیذ(ایه رشتٍَب ثٍ ترتیت وشبوگرسًال‪-1‬الف‪ ،‬ا‪-‬ة‪-2 ،‬الف ي ‪-2‬ة میثبشذ) ثٍ‬
‫َمراٌ شرط تًقف متىبظر ثب َر سًال ي تعذاد دفعبت اجرا میثبشذ‪.‬‬
‫ثٍ عىًان مثبل‪Q11 10000 100 Q21 20000 200 Q22 0.9 300 :‬‬
‫‪ 20000 ،10000‬و ‪ 0.9‬شروط توقف و ‪ 200 ،100‬و ‪ 300‬تعذاد دفعبت اجرا میثبشذ‪.‬‬
‫در خط ثعذ مشخصبت محیط عبمل ثیبن میشًد‪ .‬کٍ عجبرت است از اوذازٌ طًل ي عرض آن ي در ادامٍ‬
‫تعذاد حبلت یب خبوٍَب ي تعذاد گسل َب ‪.‬‬
‫مجذا ي مقصذ عبمل در خط سًم تعییه میگردد‪.‬‬
‫در خطًط ثعذی يیژگی گسلَب مطبثق آوچٍ در تًضیحبت پريژٌ آمذٌ است آيردٌ شذٌ است‪.‬‬
‫يیژگی گسلَب‬
‫‪122‬‬
‫‪0.8 2‬‬
‫‪0.2 8‬‬
‫‪163‬‬
‫‪0.3 1‬‬
‫‪0.4 5‬‬
‫‪0.3 8‬‬
‫…‬
‫در ‪ n‬سطر اوتُبیی سیبست ايلیٍ ثٍ صًرت قطعی تعییه میگردد‪ n .‬ثراثر تعذاد حبلتُبی مسئلٍ است‪.‬‬
‫عبمل ثب اوجبم َر عمل در َر حبلت ثٍ حبلت جذیذی میريد‪ .‬ثىبثرایه حبلت ثعذی میتًاوذ ومبیشگر‬
‫عمل در حبلت فعلی ثبشذ‪ .‬در سطر ‪ i‬ام ایه ثخش حبلت ثعذی حبلت ‪، i‬کٍ وشبوگر عمل در حبلت ‪i‬‬
‫است‪ ،‬آيردٌ شذٌ است‪ .‬ثرای حبلت َذف‪ ،‬حبلت ثعذی ‪ 1-‬قرار دادٌ میشًد‪.‬‬
‫‪2‬‬
‫‪7‬‬
‫‪4‬‬
‫‪9‬‬
‫‪4‬‬
‫‪11‬‬
‫‪6‬‬
‫‪13‬‬
‫‪11‬‬
‫‪...‬‬
‫ثٍ عىًان مثبل‪ ،‬در سطر ‪ 4‬ام ایه ثخش مقذار ‪ 9‬قرار گرفتٍ است کٍ وشبوگر حبلت ثعذی متىبظر ثب‬
‫عمل ثبال در ایه حبلت است‪.‬‬
‫مًفق ثبشیذ‬