سلام
ایجاد این پست در ادامه ی موضوع قبلی هست.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
قصد بررسی سر فصل دوم را داریم با عنوان و علت زیر :
در ادامه ی سوالات دو بخش مرتب سازی و تقسیم و غلبه و مرتبه های اماری به دلیل نزدیکی و تداخل مباحث با هم مورد بررسی دقیق قرار میگیرد،برای مرتب سازی هایی که از درخت استفاده میشود سعی بر آن است که مباحث مقدماتی لازم به کلی توضیح داده شود
دلیل اصلی تغییر تاپیک دسترسی مدیریتی من به اینجا و دلیل اصلی تر برای انتقال موضوع در تاپیک جداگانه سنگین شدن پیج قبلی به خاطر تکس نویسی زیاد هستش.که لود شدن صفحه واقعا طول میکشه در اونجا.
=======
مبحث دوم با موضوعات :
۱)تقسیم و غلبه:
۲)مرتب سازی :
۳)مرتبه های آماری:
منابع مورد استفاده :
کتاب مدرسان شریف(فصل دوم و فصل ششم)-ساختمان داده دانشگاه شریف-۶۰۰ مساله-کتاب نارنجی پوران-ارجاع به بخش هایی از CLRS و نیپولیتان
سوال اول :
۱/۲ - از ۶۰۰ سوال
آیا روشی وجود دارد که بدون افزایش درجه ی پیچیدگی ، بتوان هر الگوریتم مرت سازی ناپایدار را به گونه پایدار آن تبدیل کرد؟
۱)بله
۲)خیر
سوال دوم ۴-۲ از ۶۰۰ سوال
دنباله ای را در نظر بگیرید که در آن عناصر با اندیس زوج از هر دو عنصر مجاورش کوچکتر باشد، ایا می توان این چنین دنباله ای را در [tex]O(n)[/tex] مرتب کرد؟
۱)بله
۲) خیر
سوال سوم (۵/۲ از ۶۰۰ مساله)
آیا یک درخت تصمیم به ارتفاع ۱۰ برای مرتب سازی ۷ عنصر وجود دارد؟
۱)بله
۲)خیر