ساختمان داده

برای این درخواست   2   پیشنهاد توسط فریلنسرهای سایت ارسال شده است.


در پارسکدرز کارفرمایان سفارش پروژه می دهند تا توسط متخصصین عضو با قیمتی رقابتی انجام شود.


شرح پروژه:


         

۱.الف)کد هافمن را برای نویسه های زیر به دست آورید؟
   
نویسه:  a               b                  c               d               e   
بسامد:   ۱۴%          ۱۶%            ۱۲%              ۱۸%        ۴۰%

ب) فرض کنید ۱۰ به توان ۸ نویسه را ارسال کنیم و فرض کنید ارسال هر بیت ۱۰ به توان -۹ ثانیه زمان نیاز دارد.ارسال نویسه ها با کد هافمن چقدر صرفه جویی زمانی خواهد ؟؟؟









۲.چه عملیاتی باید صورت گیرد تا بتوان برداری(vector) تعریف کرد که حد بالایی آن از حد پایینی اش کمتر باشد؟؟





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

   25  16  37  9  14  22  7  30  11  32


 آیا روش مرتب کردن سریع پایدار هست ؟؟؟توضیح دهید؟









۴.گراف جهت داری با k_formula زیر نشان داده شده است.
                             
                                                                ***a****bbcd***cbde

شکل گراف جهت دار را به دست آوردید؟






۵.یک جدول HASH به طول ۸(HT(8)) و روش وارسی خطی برای رفع برخورد را در نظر بگیرید .فرض کنید تمام مقادیر تابع hash دارای احتمال یکسان باشند . اگر خانه های ۱و۲و۵و۸ جدول پر باشد میانگین تعداد مقایسه های لازم برای قرار دادن کلید بعدی در جدول چقدر است؟









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






۷.داده های زیر را با استفاده از روش مرتب کردن شِل مرتب کنید و مراحل عملیات را نشان دهید؟؟


---------->   32  11   30  7   22   14   9   27   16  25




۸.آرایه زیر از اعداد صحیح را در نظر بگیرید:

5  3  8  9  1  7  0  2  6  4

اگر ۵ به عنوان مفصل(pivot) در نظر گرفته شود .آرایه را بعد از اجرای نخستین حلقه مرتب کردن سریع رسم کنید؟


۹.با در نظر گرفتن نمایش ماتریس همجواری و لیست های همجواری برای گراف ها به دقت توضیح دهید که برای گراف های زیر کدام روش نمایش را انتخاب میکنید؟

الف)گراف شبکه راه های کشور

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


















+8500
+27610

پارسکدرز چی هست و چه کارهایی در اون انجام میشه؟

ما رابط تقاضا و اجرا هستیم. در پارسکدرز خریداران درخواست خود را به صورت عمومی یا خصوصی مطرح می کنند تا توسط مجریان انجام شود. هر کاری که بتوان در بستر اینترنت انجامش داد. کارهایی از قبیل:

فعالیت به عنوان مجری یا فریلنسر

اگر توانایی انجام کارهای سفارش داده شده از جانب خریداران رو داری می تونی اقدام به کسب در آمد از پارسکدرز کنی. از تایپ و ترجمه گرفته تا طراحی گرافیکی، برنامه نویسی و پیاده سازی سیستم های بزرگ.

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

فعالیت به عنوان کارفرما یا خریدار

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

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