از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
پنج سال پیش منتشر شده
تعداد بازدید: 559
کد پروژه: 81869
شرح پروژه
۱.روش مرتب کردن سریع (quick sort) را در نظر بگیرید فرض کنید تقسیم بندی پرونده ورودی را به صورت زیر تغییر دهیم.
《برای قرار دادن اولین عنصر سمت چپ مجموعه در مکان صحیح خودش تعداد عناصری که از آن کوچکتر است را میشماریم اگر مثلا این تعداد برابر k باشد اولین عنصر سمت چپ را با عنصر (k+1) ام جا به جا میکنیم.بدین ترتیب آن عنصر در مکان صحیح خودش قرار خواهد گرفت و پرونده به دو زیرپرونده تقسیم خواهد شد.》
اگر اینکار را برای بقیه زیر پرونده ها نیز به ترتیب فوق تکرار کنیم آیا عمل مرتب کردن به درستی انجام خواهد شد؟توضیح دهید؟
۲.در مورد روش درهم سازی به سوالات زیر پاسخ دهید ؟
الف) فرض کنید کسی بگوید 《 هر چه اندازه ی جدول درهم سازی بزرگتر باشد احتمال برخورد کمتر میشود》 نظرتان را درباره آن بنویسید؟
ب)معمولا پیشنهاد میشود که طول جدول درهم سازی یک عدد اول باشد به نظر شما چه دلیلی برای این پیشنهاد وجود دارد؟
پ)چرا جدول درهم سازی انتخاب مناسبی برای پیاده سازی صف اولویت نیست؟؟
۳.یک فرودگاه احتیاج به نرم افزاری برای شبیه سازی کنترل ترافیک هوایی خود دارد که رویدادهایی نظیر پرواز و فرود هواپیماها را پردازش کند.هر رویداد دارای یک برچسب زمانی است که نشانگر آن است که آن رویداد در چه زمانی روی میدهد.برنامه شبیه سازی باید دو عمل ابتدایی زیر را به نحو موثری انجام دهد.
الف) وارد کردن یک رویداد با یک برچسب زمانی مشخص(یعنی اضافه کردن یک رویداد در آینده)
ب) خارج کردن رویدادی با کمترین فاصله زمانی (یعنی تشخیص رویداد بعدی برای پردازش) اگر از شما خواسته شود این نرم افزار را بنویسید از چه ساختمان داده ای برای عملیات فوق استفاده میکنید ؟چرا؟
۴.یک دانشجوی نابغه فکر میکند که ویژگی مهمی را در درخت های جستجوی دودویی کشف کرده است.فرض کنید جستجو برای کلید k در یک درخت جستجوی دودویی به یک برگ ختم شود .سه مجموعه زیر را در نظر بگیرید aعضو A و b عضو B و c عضو C رابطه a<= b<=c برقرار است.یک مثال نقض برای این ادعا ارائه کنید؟
۵.گراف جهت داری با k_formula زیر نشان داده شده است.
***a****bbcd***cbde
شکل گراف جهت دار را به دست آوردید؟
۶.فرض کنید میخواهیم لیست L را که شامل یک لیست مرتب شده از اعداد به اضافه ی چند عدد 《تصادفی》 در انتهای آن است مرتب کنیم .به نظر شما کدام یک از روش های مرتب کردن برای این وضعیت مناسب تر است؟به دقت توضیح دهید؟
۷.اعداد زیر را از چپ به راست در نظر بگیرید ؟
25 11 37 4 18 21 7 41 9 14
الف) ترتیب قرار گرفتن آنها را بعد از اولین مرحله مرتب کردن حبابی بنویسید؟
ب) ترتیب قرار گرفتن آنها را بعد از اولین مرحله مرتب کردن سریع بنویسید؟؟
پ) ترتیب قرار گرفت آنها را بعد از اولین مرحله مرتب کردن انتخابی بنویسید؟
ت) ترتیب قرار گرفتن آنها را بعد از اولین مرحله مرتب کردن شِل بنویسید؟؟
سوالات مربوط به درس ساختمان داده هست و نیازی به برنامه نویسی ندارد و بیشتر سوالات در حد توضیح هست
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
5روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت پنج سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
تبدیل فایل adobe xd ّبه html css
پنج سال پیش منتشر شده
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار