مسابقات برنامهسازی پیشرفته
| مدرس: کمیته علمی مسابقات برنامهسازی | دوره: هوش مصنوعی |
| زمان ارائه: یکشنبه و سهشنبه ۱۶:۳۰ تا ۱۸:۰۰ | گواهینامه: رسمی |
هدف کلی
هدف از این درس، آشنایی دانشجویان با مهارتهای برنامهسازی پیشرفته است که در مسابقات برنامهسازی مانند مسابقات بینالمللی رایان و ICPC مورد استفاده قرار میگیرد. پیشنیاز این درس، درس دادهساختارها و الگوریتمها میباشد.
ریزمواد
- الگوریتم های هندسی (۲ جلسه)
- مفاهیم اولیه
- عملیات پایه هندسی
- پوسته محدب
- نمونه مسائل هندسی
- الگوریتمهای گراف (۲ جلسه)
- بزرگترین جد مشترک و کاربردهای آن
- شار بیشینه
- برنامهسازی پویا (۲ جلسه)
- برنامهسازی پویا دوبعدی
- برنامهسازی پویا روی بازه
- برنامهسازی پویا روی درخت
- برنامهسازی پویای نمایی
- مسائل پایهای ریاضی (۲ جلسه)
- n معادله و m مجهول
- حل مسائل به کمک ضرب ماتریسها
- ب.م.م. و معادله ax+by=c
- باقی مانده چینی
- الگوریتم های رشته (۲ جلسه)
- درخت پیشوندی
- آرایهٔ پسوندی
- الگوریتم KMP
- چکیدهسازی
- استراتژی مسابقه دادن (۲ جلسه)
- استراتژیهای کلی مسابقات برنامهسازی رقابتی
- مدیریت استرس
- مدیریت زمان
- کار تیمی
- قواعد پیادهسازی مسائل با کد پیچیده
ارزیابی
- تمرینهای عملی
- آزمون عملی حضوری
منابع
- S. Halim, F. Halim, and S. Effendy. Competitive Programming 4. The new lower bound of programming contests in the 2020s. Lulu, 2020.
- M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. 3rd Edition, Springer-Verlag, 2008.