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