از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
پنج سال پیش منتشر شده
تعداد بازدید: 1013
کد پروژه: 83389
شرح پروژه
۱.الف)کد هافمن را برای نویسه های زیر به دست آورید؟
نویسه: 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) در نظر گرفته شود .آرایه را بعد از اجرای نخستین حلقه مرتب کردن سریع رسم کنید؟
۹.با در نظر گرفتن نمایش ماتریس همجواری و لیست های همجواری برای گراف ها به دقت توضیح دهید که برای گراف های زیر کدام روش نمایش را انتخاب میکنید؟
الف)گراف شبکه راه های کشور
ب)گراف هزینه های تلفن راه دور بین کشورهای مختلف جهان
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
5روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت پنج سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
پروژه تهویه مطبوع ساختمان 3 طبقه یا بالاتر به همراه پلان ساختمان
پنج سال پیش منتشر شده
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار