فعلا چند سوال از مبحث مرتب سازي مي‌گذارم. ممكن است كه بعدا سوالات جديدي به اين ليست اضافه شود.
- كدام يك از الگوريتم‌هاي مرتب سازي اگر داده ها در فايل باشند، بهتر عمل مي‌كنند؟ فرض مي‌شود كه حافظه اصلي خالي وجود ندارد يعني نمي‌توان هيچ آرايه‌اي در حافظه تعريف كرد، فقط مي‌توانيد متغير تعريف كنيد و مرتب سازي بايد داخل فايل صورت گيرد.در واقع الگوريتم‌هاي مرتبسازي را بر اين اساس مرتب كنيد (كدام بسيار مناسب، كدام متوسط و كدام نامناسب است)
- فرض كنيد چندين كامپيوتر داريم كه مي‌توانند به صورت مستقل با هم كار كنند (برنامه نويسي موازي) (محدوديتي در تعداد كامپيوترها وجود ندارد) (مي‌توانيد فرض كنيد كه چندين نفر هستيد كه مي‌خواهيد ليست بسيار بزرگي را مرتب كنيد بدون اينكه ارتباط زيادي با هم داشته باشيد)، كدام يك از الگوريتم‌هاي مرتبسازي در اين مورد بهتر عمل مي‌كند؟ چرا؟ در واقع الگوريتم‌هاي مرتبسازي را بر اين اساس مرتب كنيد (كدام بسيار مناسب، كدام متوسط و كدام نامناسب است)
- اگر الگوريتم‌هاي مرتب سازي بخواهند براي يك ليست يك پيوندي بكار روند كدام بهتر عمل مي‌كنند؟ براي ليست دو پيوندي چطور؟ در واقع الگوريتم‌هاي مرتبسازي را بر اين اساس مرتب كنيد (كدام بسيار مناسب، كدام متوسط و كدام نامناسب است). چه ساختمان‌داده‌اي پيشنهاد مي‌كنيد كه عمل مرتبسازي در آن سريعتر از آرايه باشد؟ پاسخ خود را دقيقا شرح دهيد.
- كدام يك از روش‌هاي مرتبسازي ناپايدار هستند؟ جهت پايدار كردن هر يك از روش‌ها چه تغييراتي بايد در الگوريتم آن داده شود؟ كاملا توضيح دهيد.
khodaya
پاسخحذفchera ina enghad sakhtan
chera enghad soalaro mipichunin
sadetarin mabaheso be sakhtarin tabdil mikonin
بايد بتونين در مواقع مختلف ساختمان داده مناسب رو تشخيص بدين و استفاده كنين. بايد اين قدرت رو پيدا كنين و اين پيچوندن لازمه تا اين مهارت هر چه زودتر كسب بشه. اين رو ليسانس خودتون رو گرفتين و مخصوصا مقطع ارشد كه رفتين با تمام وجود حس مي‌كنين. البته سختي سوالات رو قبول دارم اما به توانايي شماها هم اعتماد دارم.
پاسخحذفma hich tavanayi bishtari az daneshjoyane daneshgahhaye dige nadarim ma koli nemone soal az dostamon gereftim va ya addresse site ro beheshon dadim bian negah konan vali hichkodom soalati be in jalebi va ba keyfeyati va asooni va khob va por mohtava va estandard va .................va ....... va......
پاسخحذفNADIDEAND