Instructor: Certificate: Official
Term: Prerequisite:
Schedule: Online Class: Online Class

هدف کلی

هدف از این درس، آشنایی دانش‌جویان با مهارت‌های برنامه‌سازی پیشرفته است که در مسابقات برنامه‌‌سازی مانند مسابقات بین‌المللی رایان و ICPC مورد استفاده قرار می‌گیرد. پیش‌نیاز این درس، درس داده‌ساختارها و الگوریتم‌ها می‌باشد.

ریزمواد

  1. الگوریتم های هندسی (۲ جلسه)
    • مفاهیم اولیه
    • عملیات پایه هندسی
    • پوسته محدب
    • نمونه مسائل هندسی
  2. الگوریتم‌های گراف (۲ جلسه)
    • بزرگ‌ترین جد مشترک و کاربردهای آن
    • شار بیشینه
  3. برنامه‌سازی پویا (۲ جلسه)
    • بلندترین زیردنباله صعودی
    • برنامه‌سازی پویا دوبعدی
    • برنامه‌سازی پویا روی بازه
    • برنامه‌سازی پویا روی درخت
    • برنامه‌سازی پویای نمایی
  4. جبر خطی (۱جلسه)
    • n معادله و m مجهول
    • حل مسائل به کمک ضرب ماتریس‌ها
  5. نظریه اعداد (۱ جلسه)
    • ب.م.م. و معادله ax+by=c
    • باقی مانده چینی
  6. الگوریتم های رشته (۲ جلسه)
    • درخت پیش‌وندی
    • آرایهٔ پس‌وندی
    • الگوریتم KMP
    • چکیده‌سازی
  7. کتابخانه STL (۱ جلسه)
    • دربرگیرنده‌ها
    • شمارنده‌ها
    • الگوریتم‌ها
  8. استراتژی مسابقه دادن (۱ جلسه)
    • استراتژی‌های کلی مسابقات برنامه‌سازی رقابتی
    • مدیریت استرس
    • مدیریت زمان
    • کار تیمی
    • قواعد پیاده‌سازی مسائل با کد پیچیده

ارزیابی

منابع

  1. S. Halim, F. Halim, and S. Effendy. Competitive Programming 4. The new lower bound of programming contests in the 2020s. Lulu, 2020.
  2. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. 3rd Edition, Springer-Verlag, 2008.

ثبت‌نام کنید