مسابقه دوم جی‌کل: یک چالش کوچولو!

به دومین مسابقه جی‌کل خوش آمدید! در این مسابقه شما باید یک برنامه کوتاه فیبوناچی بنویسید. از بین برنامه‌های صحیح، کوتاهترین برنامه برنده خواهد بود. به نفر برتر، جوایزی به رسم یادبود اهدا می‌شود (شامل یک فلش‌مموری، لیوان جاواکاپ و گواهینامه جاواکاپ). 

درباره مسابقه‌های جی‌کل:

لطفاً برای آشنایی با مسابقه‌های جی‌کل، این مطلب را ملاحظه بفرمایید.

شرح مسابقه:

سری فیبوناچی، یک دنباله از اعداد است که با ۱ و ۱ شروع می‌شود (دو عضو اول این دنباله عدد یک هستند) و هر عضو بعدی حاصل‌جمع دو عضو قبلی است. برنامه‌ای برای تولید دنباله فیبوناچی بنویسید.

برای این کار، واسط Fibonacci را پیاده (implement) کنید. در کلاسی که پیاده می‌کنید، متد sequnce را تعریف کنید. این متد تعداد اعضای دنباله فیبوناچی را به صورت پارامتر دریافت می‌کند و یک List شامل این اعضا برمی‌گرداند. مثلاً اگر این متد عدد ۶ را به عنوان پارامتر دریافت کند، لیستی شامل اعداد ۱ و ۱ و ۲ و ۳ و ۵ و ۸ برمی‌گرداند. اگر عدد دریافتی کوچکتر از صفر باشد، باید یک خطا (هر نوع Exception ای که دوست دارید) پرتاب شود. اگر این عدد صفر باشد، باید یک لیست خالی برگردانده شود (نباید null برگرداند).

دریافت واسط Fibonacci:
بسته ir.javacup.jcal.jcal2 را دریافت نمایید. کلاس FibonacciImpl از این بسته حذف شده است و شما باید آن را پیاده‌سازی نمایید. نام کلاس شما دقیقاً باید FibonacciImpl باشد و بسته‌‌‌ی این کلاس هم دقیقاً باید ir.javacup.jcal.jcal2 تعریف شده باشد (یعنی اسم کامل کلاس شما ir.javacup.jcal.jcal2.FibonacciImpl خواهد بود).

معیار ارزیابی:
برنامه‌ای برنده این مسابقه است که اولاً صحیح باشد و ثانیاً کوتاه باشد. 

صحت برنامه: باید مشخصات کلاس موردنظر همگی رعایت شوند. به عنوان مثال همه test-case هایی که در اختیار شما هستند (فایل FibonacciTest را ببینید)، باید پاس شوند.

برای آشنایی با موضوع آزمون واحد (Unit Testing) و JUnit این اسلایدها را ببینید. برای مطالعه بیشتر، JUnit را در سایت جاواکاپ جستجو کنید.

اندازه برنامه: در این مسابقه، هر چه برنامه شما کوتاه‌تر باشد، بهتر است. تعداد کاراکترهای برنامه شما شمرده می‌شود و از بین برنامه‌های صحیح، کوتاهترین برنامه برنده می‌شود. بنابراین، صورت مسأله به طور خلاصه این است: واسط را با کمترین تعداد کاراکتر ممکن پیاده‌سازی کنید. از بین کاراکترهای موجود در برنامه شما، کاراکترهای فاصله، خط جدید و تب حذف می‌شوند و سپس تعداد آنها (به صورت خودکار) شمرده می‌شود.

 برای محاسبه تعداد کاراکترهای برنامه خود، می‌توانید از این برنامه استفاده کنید.

اگر امتیاز دو نفر از هر نظر مساوی باشد (دو برنامه صحیح باشند و تعداد کاراکترهای دو برنامه مساوی باشد)، کسی برنده می‌شود که زودتر پاسخ خود را فرستاده است.

هدایای برنده:
گواهینامه برترین شرکت‌کننده از طرف انجمن جاواکاپ.

یک لیوان جاواکاپ به رسم یادبود.

یک فلش‌مموری.

نحوه ارسال:

پیاده‌سازی شما شامل فقط و فقط یک فایل جاوا FibonacciImpl (بدون هیچ اضافات دیگری و بدون درج فولدر و بسته) خواهد بود. همچنین یک فایل متنی با نام info.txt شامل نام، نام‌خانوادگی، تلفن همراه و شماره ملی بسازید. این دو فایل (FibonacciImpl.java و info.txt) را در یک فایل zip فشرده کنید و به آدرس jcal@javacup.ir ارسال نمایید. (فقط یک فایل zip شامل دو فایل مذکور ارسال نمایید).

لطفاً ساختار فایل ارسالی خود را دقیقاً مانند همین فایل تنظیم کنید تا در تصحیح اتوماتیک برنامه‌ها، برنامه شما به درستی اجرا شود. لطفاً عنوان (subject) ایمیل خود را برای این مسابقه JCAL002 قرار دهید.

از هر نسخه‌ای از جاوا که می‌خواهید استفاده کنید (حتی جاوا ۸). هر امکانی که در JDK هست، قابل استفاده است. ولی نمی‌توانید از یک کتابخانه اضافی (که در JDK نیست) استفاده کنید. همان‌طور که گفته شد، برنامه ارسالی شما فقط شامل یک فایل (کلاس FibonacciImpl) است و از فایلهای jar یا … دیگری نمی‌توانید استفاده کنید.

نمونه فایل ارسالی  (صرفاً به عنوان نمونه)

مهلت ارسال:

حداکثر تا ساعت ۲۳:۵۹ روز جمعه ۱۸ اردیبهشت ۱۳۹۴، طبق دستورالعمل مذکور نسبت به ارسال برنامه خود اقدام نمایید.

شرایط شرکت در مسابقه:
برنامه‌هایی که شباهت زیادی به هم داشته باشند، همگی از شرکت در مسابقه حذف می‌شوند. این شرایط به صورت خودکار و با کمک ابزارهای کشف کد مشابه بررسی می‌شود. بنابراین از ارسال برنامه‌های مشابه با ایمیل‌های مختلف خودداری کنید. همچنین پیاده‌سازی خود را در اختیار دیگر شرکت‌کنندگان قرار ندهید.

دانش لازم برای شرکت این مسابقه:
– مفاهیم عمومی برنامه‌نویسی به زبان جاوا (متد، متغیر و حلقه)

– مفهوم واسط (interface)

توضیح واضحات: بدیهی است که لزوماً کوتاه نوشتن برنامه‌ها همواره مطلوب نیست. گاهی اختصار بیش از حد، به گویایی، شفافیت  و قابلیت برنامه صدمه می‌زند. این مسابقه، صرفاً یک آزمون چالشی کوتاه و جالب است و قصد ندارد اختصار بیش از حد در برنامه‌نویسی را ترویج کند.

تماس با ما:

در صورت نیاز و در رابطه با مسابقات جی‌کل، با آدرس jcal@javacup.ir تماس بگیرید.