۱ دو الگوريتم كه با استفاده از تقسيم و حل، عمل مرتب‌سازي را انجام‌مي‌دهند، نام ببريد. شبه برنامه اين دو الگوريتم را نوشته و مرتبه پيچيدگي آنها را در حالت بهترين، بدترين و حالت ميانگين بيان‌كنيد و در نهايت اين دو الگوريتم را با هم مقايسه نماييد.
۲ الگوريتمي بنويسيد که يک ليست حاوی عناصر نامرتب و تکراری را به عنوان ورودي بگيرد و ليست مرتب شده و بدون عناصر تکراري ايجاد نمايد. پس از طراحي الگوريتم، آن را نظر پيچيدگي زمانی تحليل نماييد.
۳ براي مسائل زير يك الگوريتم معمولي و يك الگوريتم تقسيم و حل ارائه و مرتبه پيچيدگي هر الگوريتم را تعيين كنيد.
الف-محاسبه مجموع عناصر ليستي از اعداد
L={1,2,3,..n}
ب- يافتن كوچكترين عنصر در يك ليستي از اعداد صحيح
۴
الگوريتمي بنويسيد كه تمامي زير مجموعه‌هاي n عضوي از يك مجموعه با m عضو را توليدكند. الگوريتم را تا حد ممكن بهينه طراحي‌نمائيد و پس از طراحي، پيچيدگي زماني آن را تحليل نماييد
۵
مساله حاصلجمع زيرمجموعه‌ها زير را با روش پسگرد حل نماييد. (نيازي به ارائه الگوريتم نيست و تنها نتيجه اعمال الگوريتم را با توضيح مناسب بر مساله نمونه زير نشان دهيد.)
W1=10 , W2=2 , W3=17 , W4=13 , W5=42 , W6=22 W=52
۶
الگوريتمي ارائه دهيد كه وردي آن گراف باشد و تعيين كند كه اين گراف ورودي، همبند است يا خير. مرتبه الگوريتم پيشنهادي خود را محاسبه كنيد.
مثال ها و تمرين هاي پايان هر سري جزوه هم مي تواند به عنوان نمونه سوال امتحاني استفاده شود
