پروژه طراحی الگوریتم (84155)

---

شرح پروژه

 سلام

مسئله 1: شباهت تبارها.

معیار نمره‌دهی: توسعه الگوریتم‌ها با ساختارهای داده برای مسائل ساده با استفاده از یک روش ساخت.

یک تبار طبق تعریف ویکی‌پدیا به صورت “تمام نوادگان یک جد یا جده خاص تعریف می‌شود. این یک گروه نسب تک‌خطی است.”

طبق این تعریف، همسران در تبار لحاظ نمی‌شوند و فقط نوادگان (“تبارها”) و خود جد یا جده لحاظ می‌شوند.

ممکن است جالب باشد بررسی کنیم که آیا تبارهای مختلف ساختار یکسانی با یکدیگر دارند یا خیر.

وظیفه شما این است که ابتدا یک ساختار داده مناسب برای ذخیره یک تبار شامل ویژگی‌های ساختاری آن (جد/جده، جنسیت و روابط فرزندان) تعیین کنید و سپس الگوریتمی طراحی کنید که با توجه به لیستی از تبارها پاسخ درست دهد اگر تمام تبارهای لیست از نظر ساختاری مشابه باشند و در غیر این صورت پاسخ غلط بدهد.

الگوریتم باید کارآمد باشد (به صورت چندجمله‌ای در n و m، جایی که n تعداد تبارها در لیست و m تعداد اعضای بزرگ‌ترین تبار است).

از تجزیه به عنوان روش ساخت الگوریتم استفاده کنید.

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

الگوریتم خود را با شبه‌کد توصیف کنید و پیچیدگی زمانی را محاسبه کنید (یک تحلیل دقیق با کلاس‌های پیچیدگی از نوع O یا Θ ارائه دهید).

شما نیازی به اثبات صحت برای شبه‌کد خود در این وظیفه ندارید، اما باید توضیح دهید چه مواردی باید در یک اثبات صحت نشان داده شوند.

 میتونید اینو یه روزه بهم بدین

این جواب خودمه

Time complexity شو اصلا مطمئن نیستم

اگه تا فردا میتونید بهم بدید ممنون میشم

پروگرمینگ نیست

 فقط نوشتن الگوریتم

 برای این سواله

و اینکه باید time complexity اش درست باشه

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

نباید دقیقا مثل این باشه

بله حل تمرینه

فقط الگوریتم به این کوتاهی باید نوشته بشه

مهندسی کامپیوتر

درس الگوریتم

تا فردا باید بفرستم

فردا شب

1733

این پروژه شامل 4 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---