پروژهی پژوهشی - الگوریتمهای تقریبی
از درس نوشتهها
پروژهی پژوهشی درس الگوریتمهای تقریبی شامل موارد زیر است:
- انتخاب یک مسئله و مقالهی مرتبط با آن
- خواندن و درک کامل مقاله
- ارائه در کلاس درس
- تهیهی گزارش پژوهشی (حداکثر ۱۰ صفحه)
انتخاب مقاله آزاد و در اختیار دانشجو است. مقالات باید به طور کلی دربارهی الگوریتمهای تقریبی و مباحث مرتبط با آن باشند. در انتخاب مقالات تأکید بر مسائل پایهای و الگوریتمهای ساده با ضریب تقریب قابل اثبات است. الگوریتمهای مبنتی بر تکنیکهای برنامهریزی خطی در اولویت قرار دارند.
گزارش پژوهشی
گزارش پژوهشی شامل سه بخش اصلی است:
بخش اول: مقدمه
- بخش اول شامل تعریف دقیق مسئله و کارهای قبلی انجامشده در این زمینه است. در این بخش شما باید کارهای اخیر انجامشده دربارهی مسئله را جستوجو و بهطور خلاصه عنوان کنید. مقالات موردارجاع باید در انتهای مقاله فهرست شوند.
بخش دوم: الگوریتم و تحلیل آن
- در بخش دوم شما باید الگوریتم ارائهشده در مقاله را به زبان خود توضیح داده، اثبات درستی و تحلیل ضریب تقریب آن را به زبان ساده و روان بیان کنید. هدف در این بخش باید قابل فهمتر کردن الگوریتم یا تحلیل آن باشد. برای این کار شما باید از خلاقیت خود استفاده کنید: نگاه جدید به مسئله، سادهسازی علائم بهکار رفته، استفاده از اشکال، حذف جزئیات غیرضروری، ارائهی مثالهای جدید، و هر آنجه که در فهم بهتر مقاله به خواننده کمک میکند. دقت کنید که این کارها بدون خارج شدن از محدودهی ۱۰ صفحه انجام شود.
بخش سوم: نتیجهگیری
- در بخش پایانی مقاله، شما باید ایدهها و نتایج ارائهشده در مقاله را مورد نقد دهید. این نقد میتواند از طریق مقایسه با سایر کارهای انجامشده، مقایسه با کران پایین مسئله، ارزیابی عملی بودن الگوریتم، و غیره صورت پذیرد. همچنین مسائل حلنشده و کارهای دیگری را که میتوان در این زمینه انجام داد بیان کنید. اگر ایدهای برای بهتر کردن نتایج ارائهشده در مقاله دارید، حتماً در این قسمت ذکر کنید.
انتخاب مقاله
مقالهی انتخابی باید در پنج سال اخیر و در یکی از کنفرانسهای مرتبط مانند Approx و Soda ارائه شده باشد. لیست مقالات کنفرانسها در DBLP قابل مشاهده است. نسخهی الکترونیکی مقالات را میتوانید معمولاً از طریق Google Scholar پیدا کنید.
عنوان مقالهای که برای پژوهش انتخاب کردهاید حداکثر تا ۸ اردیبهشتماه از طریق ایمیل برای من ارسال کنید. ایمیل ارسالی باید شامل موارد زیر باشد:
- مشخصات کامل مقاله به انگلیسی شامل عنوان، نام نویسندگان، سال و محل انتشار
- چکیدهی مقاله
- لینک به نسخهی الکترونیکی مقاله (ترجیحاً نسخهی قابل دانلود)
