پروژه سی شاپ یا جاوا(43359)*

---

شرح پروژه

سلام

به نام خدا

لطفا به شکل آپلود شده دقت کنید و بعد این نوشته ها رو بخونید...

ساختمان داده مورد نظر: هر نوع ساختمان داده به عنوان مثال درخت جستجوی دودویی

یک ساختمان داده برای نگهداری توالی و سابقه نگهداری میشود.

می توان از هریک از سابقه های نگهداری شده، با ذکر شماره نسخه پرس و جو کرد، به عنوان مثال از نسخه شماره دو پرسید که داده x وجود دارد یا خیر.

همچنین می توان در هر از یک سابقه ها عملیات انجام شده در آن مرحله را حذف یا اضافه کرد که در این صورت نسخه جدیدی که متاثر آن تغییر است، ایجاد میشود و توالی عملیات درج یا حذف در مرحله های پس از آن در به ترتیب مجددا در ساختمان داده درج میشود و توالی قبلی پس از آن تغییر حذف و پس از اعمال تغییرات مجدد، تک توالی از ساختمان داده وجود دارد.

به عنوان مثال در شکل اسکن شده، توالی رنگ قرمز با شماره یک، توالی ساختمان داده در زمان خاص است، ولی تصمیم میگیریم که در لحظه یا توالی t=2 عمل درج 17 حذف شود که در این صورت نسخه ماقیل خوانده شده و کلیه تغییرات در لحظه t  برابر 3 تا 5 در ساختمان داده درج میشود. در این صورت توالی 0 و 1 و 6 و 7 و 8 و 9 به عنوان سابقه ذخیره می شود و نسخه های 2 و 3و 4و 5 حذف می شود و نسخه آخر ساختمان داده نسخه 9 خواهد بود.

به عنوان مثال دیگر تصمیم میگیریم در لحظه t=4 عمل حذف 8 حذف شود که دراین صورت نسخه قبلی لود شده و سپس عمل درج 11 در آن اعمال می شود و نسخه های ساختمان داده برابر t از 0 و1و 2و 3و10 و 11 خواهد بود و نسخه 4 و 5 حذف میشود.

به عنوان مثال دیگر می خواهیم در لحظه t=7 عمل درج 20 اضافه شود که در این صورت در همان نسخه داده 20 درج شده و سپس سایر عملیات درج و حذف پس از آن سابقه مورد نظر در ساختمان داده درج میشود.

یعنی از ساختمان داده مثل پایگاه داده سابقه نگهداری میشود با ذکر توالی(همان مفهوم زمان) سپس میتوان در هریک از سابقه های عمل انجام شده در آن را حذف یا در آن سابقه عمل جدید تعریف کرد. بنابراین تمام تغییرات پس از آن تغییر باید مجدد در ساختمان داده اعمال شود و این توالی و سابقه اخیر برای ما نگهداری شود. یعنی به نوعی شکل بعدی و آینده ساختمان داده، متاثر از تغییر ما در سابقه شماره فلان خواهد بود. عملیات تغییر سابقه شامل حذف یا درج عمل درج یا حذف خواهد بود.

عمل درج و حذف داده از ساختمان داده پیاده سازی شده، پیروی میکند، در اینجا درخت جستجوی دودویی...

زبان برنامه نویسی سی شارپ یا جاوا

نیاز به مستند کوتاه در زمینه جزئیات پیاده سازی و چند مثال اجرای برنامه هست.

باید قبل از ارایه نسخه نهایی، از صحت مدل اطمینان حاصل شود؛ از هر ساختمان داده می توان استفاده کرد.

هزینه توافقی

با تشکر

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

درضمن مستند لازم است و همچنین باید خروجی رو ببینم

ممنون

ساختمان داده با حالت RETROACTIVE

سی شارپ یا جاوا

10 روز

#ایتا

#Mreza 

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

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

---

---