صفحه‌ها: ۱ ۲
ضمنا سوال ۴۱ هم موافقم .
قرار بر اینه که سوالات رو توی تاپیک جداگانه حل کنید
بعد اگر واقعا به نتیجه رسیدید که مشکل داره منی هم که برای گرایش دیگه ای خوندم و باقی دوستان هم پشت تون هستیم
سلام به همه‌ی دوستان.سوال ۵۱ ساختمان چون دو لیست نامرتب است اگر از BST برای حذف داده های تکراری استفاده کنیم
که همان اشتراک است جواب گزینه ۳ می شود.خوشحال میشم نظر دوستان را بدونم
(۰۸ اسفند ۱۳۸۹ ۰۳:۴۶ ب.ظ)www نوشته شده توسط: سلام در مورد سوالا اولا اینو بگم که بیش از چهار پنج سوال بیشتر تغییر نمیکنه من در فایل زیر سوالای مشکل دار را با حل براتون گذاشتم لطفا نظر بدین.
سوال ۵۵ بررسی شده بوده قبلا، از روش counting sort استفاده کنید و به گزینه‌ی ۱ می‌رسید.
با بقیه موافقم!
سوال ۳۰ طراحی و پیاده سازی گزینه ۲ درسته.
دلیل: تویه کتاب پرت نوشته که محیط ارجاع محلی هم حوزه پویا و هم حوزه ایستا یکسانند اما برای محیط ارجاع غیر محلی متفاوت اند. حوزه ایستا طبق متن برنامه (بدون نیاز به زنجیره پویا) می تونه به محیط ارجاع غیر محلی دسترسی داشته باشه(مثلا در یک پیاده سازی با نمایشگر) اما حوزه پویا برای محیط ارجاع غیر محلی هزینه زیادی داره چون باید کنترل نوع پویا انجام بشه و بیشتر در زبان های مفسری مثل لیسپ،ام ال و ... استفاده می شه. این توضیحات کتاب پرت بود که کسی شکی نداره . اما دقت کنیم که در حقیقت در زبان هایی مثل پاسکال نیاز به زنجیره پویا نیست چون اولا محیط ارجاع محلی کاملا مشخصه و محیط ارجاع غیر محلی هم توسط اشاره گرهای زنجیره ایستا با کمک نمایشگر(تعیین عمق تو در تویی) قابل دسترسه. تویه شکلی که تو کتاب پرت برای نمایشگر کشیده صحبتی از زنجیره پویا نشده چون که نیازی به زنجیره پویا نیست. در مورد حوزه پویا هم اگه و فقط اگه کنترل نوع پویا زمان اجرا بشه نیاز به زنجیره ایستا نیست. پس به نظرم بستگی به طراحی زبان داره و عملا این دو با هم استفاده می شنو محیط ارجاع محلی و یا ارجاع های تودرتو با زنجیره پویا و محیط ارجاع غیر محلی با زنجیره ایستا(زیرا زنجیره پویا به علت کنترل نوع پویا هزینه بر است) انجام میشه. به شکلی که تو کتاب پرت واسه مثالی از فراخوانی تابع تو زبان پاسکال کشیده دقت کنید که از هر دو زنجیره استفاده شده و این دو کاملا مجزا هستند و وابستگی به هم ندارند ولی به نظرم به علت داشتن سرعت بالا در زنجیره ایستا و تعیین زنجیره‌ها در زمان ترجمه گزینه کامل‌تر گزینه ۲ است. حالا شما بگید کجای این استدلال اشتباه.
سلام به دوستان مانشتی
مجموعه مهندسی کامپیوتر
دفترچه A
سوال ۴۱: به نظرم گزینه ۲ درست است
سوال ۵۱: حتی اگر فرض کنیم از BST برای حذف داده های تکراری استفاده می کنیم، چون در بهترین حالت ارتفاع BST از logn است و شما برای n تا داده می خواهید از آن استفاده کنید، اردر کلی همان nlogn می شود بنابراین با نظر آقای تنهایی موافقم
(نظر آقای تنهایی:
در مورد سوال ۵۱ ساختمان داده: گزینه ۴
با پیچیدگی nlogn میتوان لیست A و با همین پیچیدگی لیست B را مرتبسازی کرد.
برای گرفتن اشتراک دو لیست A و B هر کدام از اعضای A را به صورت باینری در لیست B جستجو مینماییم. در حالت متوسط و بدترین حالت تعداد هر جستجو برابر با logn خواهد بود و در نتیجه پیچیدگی جستجو برابر با nlogn در هر دو حالت متوسط و بدترین است.
بنابراین پیچیدگی الگوریتم طراحی شده برابر با ۳nlogn خواهد بود (در حالت متوسط و بدترین) و گزینه ۴ بهترین پاسخ به این سوال.
)
سوال ۵۳: فکر می کنم ارتفاع درخت، ظول بلندترین شاخه است بنابراین چون یک شاخه درخت logn در مبنای ۲ و یک شاخه دیگر logk در مبنای ۴ است باید ماکزیمم این دو یعتی طول بلندترین شاخه را بگیریم بنابراین گزینه صحیح گزینه ۴ باید باشد.