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