پارس‌کدرز چگونه کار می‌کند؟

از پارس‌کدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.

پارس‌کدرز خریداران یا کارفرمایان را به مجری‌ها /فریلنسرهای خبره‌ای متصل می‌کند که برای انجام پروژه آماده هستند.

پروژه به زبان پایتون

پنج سال پیش منتشر شده

تعداد بازدید: 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روز

وضعیت مناقصه

انجام شده


درباره کارفرما

عضویت پنج سال پیش

86 پروژه ثبت شده ،
0 پروژه در حال انجام ،
0 پروژه آماده دریافت پیشنهاد ،
نرخ پذیرش پیشنهاد 57%

برای پیدا کردن پروژه‌های مشابه ثبت نام کنید و پروفایل خود را بسازید.

ورود با گوگل
یا
نام نباید خالی باشد.
نام خانوادگی نباید خالی باشد.

نیاز به استخدام فریلنسر یا سفارش پروژه مشابه دارید؟

سفارش پروژه مشابه

قادر به انجام این پروژه هستید؟

ثبت نام کنید

مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است

سری به پروژه‌های مشابه بزنید

روش کار در پارس‌کدرز

به رایگان یک حساب کاربری بسازید

مهارت‌ها و تخصص‌های خود را ثبت کنید، رزومه و نمونه‌کارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.

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

برای پروژه‌های دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصت‌های شغلی منحصر به فرد دسترسی پیدا کنید.

با اطمینان دستمزد دریافت کنید

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

می‌خواهید شروع به کار کنید؟

یک حساب کاربری بسازید


بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارت‌های شما است.

پیدا کردن کار (پروژه)

تماشای دمو روش کار