مسابقه ریاضی گسسته (ساختمان گسسته) ـ مقطع کارشناسی ناپیوسته
سوال مسابقه:
مرکز شهر اصفهان را در نظر بگیرید؛ (اماکن تاریخی)
فرض کنید در این شهر هم خط مترو هم تاکسی و هم اتوبوس وجود دارد.
یک توریست میخواهد از نقطه ای به نقطه دیگر برود برنامه ای بنویسید که با گرفتن اطلاعات وسیله نقلیه کوتاه‌ترین مسیر ممکن را از نقطه مبدا تا مقصد به توریست نشان دهد.
زمان شروع مسابقه: 11/9/1393 ـ ساعت 23:59
زمان خاتمه مسابقه: 3/10/1393 ـ ساعت 23:59
مقررات مسابقه و تصاویر نقشه در ادامه مطلب
مقررات مسابقه:
1ـ نقشه شهر و اماکن مورد نظر را از گوگل مپ و یا وبلاگ اینجانب (SRMPHP.Blog.ir) میتوانید دریافت کنید. همچنین برای راهنمایی میتوانید از مسیریاب سایت http://bus.tehran.ir استفاده نمایید.
2ـ نمایش مسیر الزاماً گرافیکی نیست و می‌توان از کد و متن و ماتریس برای نمایش مسیرها استفاده کرد.
3ـ استفاده از الگوریتم‌های کمینه مطلوب است.
4ـ زبان‌های برنامه نویسی مجاز: C, C++, VB6, Visual Stadio.Net (C#, VB.Net), PHP, Java, Matlab, Python, Ruby
5ـ فایل‌ها به رایانامه srm.php@hotmail.com ارسال گردد؛
الف) قسمت موضوع عبارت (مسابقه ـ ریاضی گسسته ـ 93) درج گردد.
ب) فایل‌ها درون یک پوشه فشرده (zip) که نام آن شماره دانشجویی اعضای گروه است قرار گیرند. محتوای پوشه فایل سورس برنامه (بدون فایل اجرایی ـ exe)، فایل Word گزارش تحلیل برنامه و کدهای استفاده شده در آن می‌باشد.
6-گروه‌ها حداکثر 3 نفر می‌تواند عضو داشته باشد.
7ـ گروه برنده 5 نمره علاوه بر نمره پایان‌ترم دریافت خواهد کرد؛ (به علت تراکم زیاد دانشجویان دو تیم برنده اعلام خواهند شد).
الف) تیم یک نفره ـ 5 نمره ب) تیم دو نفره ـ هر کدام 2.5 نمره ج) تیم سه نفره ـ هر کدام 1.5 نمره
8ـ تیمی برنده مسابقه اعلام خواهد شد که برنامه وی کمترین زمان اجرا (پیچیدگی زمانی) و بهینه‌ترین مسیر ممکن را داشته باشد و در صورتی که برنامه‌ها در آیتم‌های فوق یکسان باشند، تیمی برنده مسابقه خواهد بود که رایانامه آن زودتر دریافت شده باشد.
9ـ برنامه‌ای که اجرا نگردد، یا دارای خطا و یا مشکوک به تقلب باشد از دور رقابت خارج خواهد شد.
لینک تصاویر:
