39177 - پروژه طراحی الگوریتم (تا امشب)
پنج ماه پیش منتشر شده
تعداد بازدید: 71
کد پروژه: 507607
شرح پروژه
مهندسی کامپیوتر ، ترم ۴ کارشناسی
پروژه طراحی الگوریتم
- توضیحات پروژه:
1- در صفحه زیر، یک گراف وزندار انتخاب و دانلود کنید:
https://snap.stanford.edu/data/index.html#socnets
2- الگوریتم یافتن MST را روی آن اجرا و هزینه درخت کمینه را اعلام و زمان اجرای الگوریتم را ثبت کنید.
3- الگوریتم یافتن MST روی گراف مرحله 1 را به طریق زیر باز-پیاده سازی کنید:
3-1 گراف را خوشه بندی (گروه بندی) کنید.
3-2 به صورت parallel (موازی) درخت MST هر گروه را به شکل مرحله 2 حساب کنید.
3-2- درختهای MST به دست آمده از مرحله قبل را به یکدیگر مرج کنید:
برای مرج دو MST کافی است لینک با وزن کمتر که بین خوشه های متناظر با آن دو MST هست را انتخاب کنید.
3-3 مقدار MST نهایی و زمان اجرای کامل را اعلام و با الگوریتم اول مقایسه کنید.
استفاده از multi-threading در پیدا کردن درختهای MST گروه‌ها به صورت امتیازی در نظر گرفته می‌شود.
نکاتی درباره‌ی نحوه‌ی ارسال و ارائه‌ی پروژه:
در نهایت یک فایل زیپ برای ما ارسال کنید که شامل موارد زیر باشد:
۱- سورس کد پروژه
۲- داکیومنت کامل از مراحل انجام کار و همچنین توضیح مفاهیم و تعاریف استفاده شده در این پروژه
۳- لینک گوگل درایو فیلم توضیح کد و اجرای برنامه (در صورتی که به صورت گروهی انجام داده‌اید، هر دو نفر در ضبط فیلم وتوضیحات مشارکت داشته باشند).
بخش خوبی از ارزیابی با توجه به داکیومنت انجام می‌شود. پس لطفا برای این بخش وقت کافی بگذارید و به نکات لازم اشاره کنید.
- تا امشب فرصت دارم
مهارت ها و تخصص های مورد نیاز
بودجه
300,000 تومان تا 750,000 تومان
مهلت برای انجام
1روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت هفت سال پیش
