حل سوالات طراحي الگوريتم

---

شرح پروژه

1-مسئله اي که در آناليز اتوماتيک برنامه ها مکررا بوجود مي آيد آنستکه تعدادي متغير داريم. تعدادي قيد(شرط) تساوي به فرم و تعدادي قيد نامساوي به فرم داده شده است. مي خواهيم بدانيم که آيا امکان پذير است که همه آنها برقرار باشند يا خير؟ براي مثال نمي تواند برقرار باشد. الگوريتم کارآمدي بنويسيد که به عنوان ورودي m قيد از n متغير را دريافت کند و تصميم بگيرد که آيا مي توانند برقرار باشند يا خير؟.. . . . 2-بازي زير را در نظر بگيريد. تعدادي کارت وجود دارد که روي هر کدام يک عدد نوشته شده است. يک معامله گر يک توالي از کارت هاي که روي هر کارت عدد نوشته شده است. سپس دو بازيگر هر کدام يک کارت از توالي را بر مي دارند اما فقط ميتوانند اولين يا آخرين کارت از باقيمانده کارت ها را بردارند. هدف انتخاب کارت هايي است که بزرگترين مجموع اعداد روي کارت را داشته باشند. فرض کنيد که n زوج است. الگوريتم بهينه اي از مرتبه براي بازيگر شماره يک ارائه کنيد. با داشتن توالي اوليه, الگوريتم شما بايد اطلاعاتي را از قبل با مرتبه درجه دو محاسبه کند و سپس بازيگر شماره يک بايد بتواند بطور بهينه انتخاب ها را براساس اطلاعات محاسبه شده در زمان خطي انجام دهد. .. . . . 3-يک زير رشته پاليندروميک است اگر خواندن آن از دو طرف يکسان باشد. براي مثال رشته A,C,G,T,G,T,C,A,A,A,A,T,C,G زيررشته هاي پاليندروميک زيادي نظير A,C,G,C,A ولي زير رشته A,C,T پاليندروميک نيست. الگوريتمي بنويسيد که يک رشته دريافت کند و بزرگترين زير رشته پاليندروميک آنرا چاپ کند. مرتبه زماني اين الگوريتم نبايد از درجه دو بيشتر باشد.

مهارت ها و تخصص های مورد نیاز

---

---