زمان کنونی: ۰۶ اردیبهشت ۱۴۰۳, ۰۵:۱۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴

ارسال:
۱۶ اسفند ۱۳۹۳, ۱۲:۴۱ ق.ظ (آخرین ویرایش در این ارسال: ۲۷ اسفند ۱۳۹۳ ۱۰:۲۷ ق.ظ، توسط x86.)
بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
لطفا سوالات تخصصی گرایش نرم افزار را در این بخش بررسی کنید. (به محض قرار گرفتن سوالات در سایت سازمان سنجش، در این بخش نیز آپلود خواهند شد)


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۶ اسفند ۱۳۹۳, ۱۰:۱۹ ق.ظ (آخرین ویرایش در این ارسال: ۱۶ اسفند ۱۳۹۳ ۱۰:۳۷ ق.ظ، توسط selena92.)
RE: بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
سلام ، همگی خسته نباشید
سوالات پایگاه داده خوب بود فقط من فرصت مرور نداشتم ۲ تا سوال رو اشتباه زدم
سیستم عامل هم خوب بود ولی از مباحث اصلی سیستم توزیع شده سوالی ندیدم
ساختمان داه مثه همیشه سخت بود
هوش ۱۴ تا زدم متنهای زبان خیلی سخت بود نتونستم چیزی بفهمم
بهنگام سازی با تاخیر(تراکنش t0 چون تثبیت شده بود redo میشه ولی t1 باید undo بشه)
سوال زمانمهر هم بخاطر نوشتن بیهوده تراکنشهای t1,t3 لغو میشن
در هر دو پروتکل قفل گذاری شدید و بسیار شدید باعث وقوع بن بست میشه اما لغو تسلسلی پیش نمیاد
سوال مبتنی بر اعتبارسنجی (t0 لغو و t1 اجرا میشه)
x=10 , y=20 گزینه ۴ زدم(بستگی به تراکنش شروع کننده دارد)
........................
سوالات ساختمان داده و طراحی الگوریتم
رنک آمیزی گراف ۱۳۹۳ نقطه رو چند به دست آوردین ؟ جواب ۱۱ میشه؟
دوران ۶ گره درخت دودویی رو ۵ بدست آوردم
سوال ماتریس {Min max {cik+ck+1j+di-1dj
زمان اجرایی n√nlogn
تعداد گره درخت avl ، h(n-1)+h(n-2)+1

هزینه سرشکنی درج و حذف در هرم کمینه با مشخص بودن محل گره حذف هر دو رو (۱)O زدم
مرتب سازی ادغامی nlogn
فروشنده دوره گرد و کوله پشتی صفرو یک و دور همیلتونی ان.پی کامل بودن
یه سوالی هم بود اگه از ماتریس مجاورت به جای لیست استفاده بشه مرتبه اجرایی n^2 میشد
...........................
سیستم عامل
انحراف ساعت ۶۰۰میلی ثانیه
سوال بیزانسی ۲k+1 پردازنده لازم است
سیستمی با ۳ پردازه و ۶ کانال بین آنها ،تعداد کانال خالی جواب ۳ میاد
سوال: معیار کارایی سیستم ، جواب: اگر یکی از پردازه ها درست عمل نکند کارایی سیستم پایین میاد
سوال snapshot هم فقط B,C میتونن پیام رو دریافت کنن
سوال Ta, Tb گزینه هیچکدام بود هیچ ارتباطی بهم نداشتن
سوال پارسازی fragmentation گزینه جواب یادم نیس (ولی عدم اشتراک و کامل بودن جزء شرایط اصلی هست)
سوال تعداد خواندن نوشتن (۲و۱۰) رو زدم البته نتونستم دقیق محاسبه کنم

سوال تعداد برش کمینه چی میشه؟ n(n-1)/2
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: aadmida
ارسال:
۱۶ اسفند ۱۳۹۳, ۱۰:۵۴ ق.ظ (آخرین ویرایش در این ارسال: ۱۷ اسفند ۱۳۹۳ ۱۲:۰۵ ق.ظ، توسط ahmad23.)
بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
با سلام و خسته نباشید خدمت دوستان
در مورد چند تا سوالی که جوابش رو گذاشتین:
در مورد بهنگام سازی با تاخیر undo لازم نیست. سوال رو دقیقا یادم نمیاد.
سوال زمانمهر هم فک کنم T4,T2,T5 اجرا میشه یعنی T1,T3 اجرا نمیشن.
در قفل گذاری شدید و خیلی شدید مشکل آبشاری(تسلسلی) حل میشه ولی بن بست داره.
سوال اعتبارسنجی فک کنم هر دو تا اجرا میشن ولی شاید هم T0 لغو و T1 اجرا بشه.
در مورد سوال بعدی هم فک کنم مقدار XوY عوض میشه ترتیب هر چی باشه.
رنگ آمیزی گراف فک کنم ۱۱ میشه.
دوران ۶ گره هم ۵ میشه.
سوال ماتریس همش جمع نمیشن درایه ها باهم ضرب میشن گزینه اول.
زمان اجرا هم n√nlogn میشه.
تعداد گره فک کنم h(n-1)+h(n-2) میشه.
سوالی که میگفت به یه اتاق افراد وارد میشن و قد بلند رو پیدا کنید زمان اجراش نمیدونم چند میشه فکرم رو مشغول کرده و همچنین سوال سیستم عامل که وب سرور از چه نوعیه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۶ اسفند ۱۳۹۳, ۱۱:۳۷ ق.ظ
بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
سوال قد میشه ln n
من کلا پایگاه خوب نزدم ولی سوال فقط Redo داشت undo لازم نبود
رنگ کردن به نظر من خطی بود!! یعنی حداقل ۱۳۹۲ رنگ میخواست با توجه به شرایط مسئله فکر نکنم میشد با درخت بازه حلش کرد
زمان اجرا من غلط زدم ولی با مستر حل میشد... تبصره لازم نیست چون n به توان log3,2 خودش بزرگتر هست
ماتریس مجاورت n^ 2 میشد
دوران ۵ تا
درخت متوازن tn<=tn-1+tn-2
هنوزم تو سوزش سوال هافمنم چطوری زدم ۱۲!!!! اونم میشه ۲۵
برش کمینه سوالشو خوب درک نکردم ولی مطمئنا یا n میشه یا اون ترکیب n از ۲ احتمال n بیشتره
سوال تقسیم عتاصر با میانه گیری بود میشد n که توو دو گزینه اشاره کرده بود بدترین و میانگین حالتو
درج و حذف در هیپ مطمئنا درج از Lgn هست ولی حذفو مطمئن نیستم شاید سرشکن بشه ۱
سوال بیزانتینو من قدیما توو مقاله دیده بودم:Smile) میشد ۲k+1
اون سوال سیستم که گفته چندت میتونن نمیدونم سرویس بدن میشد ۲۵ تا
فینگر تیبل میشد فکر کنم ۵ البته عدد دقیق یادم نیست ولی حساب کردم(کلا تنها سوالی بود که از خوندن جزوه دکتر پدرام تونستم بزنم) فکر کنم امسال هرکی رو بحث های دکتر جلیلی زمان گذاشته بود خوب زده باشه این درسو

من فقط رو ساختما و الگوریتم زمان خوبی گذاشته بودم که امسال کلا عوض شده بود داستانSmile) اونایی که رو ۲تا درس دیگه سرمایه گذاری کرده بودن مطمئنا اوضاع بهتری دارن...

کلا ۲۷ تا تخصصی زدم که تا الان مطمئنام ۳ تا غلط دارمSmile)
هوش خوب بود با اونکه وقت کم اومد انقدر که کندمSmile ۱۶ تا زدم
زبانم که کلا ۳تا فرصت کردم تست لغت بخونم که هر ۳ رو زدم فقط امیدوارم منفی نشهSmile)
آخر کلام اینکه ۱ ماه از همه چی بزن تهش بشه اینSmile)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۶ اسفند ۱۳۹۳, ۰۱:۱۷ ب.ظ (آخرین ویرایش در این ارسال: ۱۶ اسفند ۱۳۹۳ ۰۲:۴۲ ب.ظ، توسط ahmad23.)
بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
سوال سیستم عامل، نزدیک ۷-۸ تاش شبیه سوالای فراگیر بود
سوالا و جواباش( مطمئن جوابش درسته، چون از پاسخنامه میگم):
سوال بیزانتینو ۲K+1
سوال بردار Ta<Tb
جدول انگشتی بود که جواب نداشت و تنها سوالی از سیستم که جواب ندادم
تعداد خوندن نوشتن (۲و۱۰)، البته تو سوال فراگیر جوابش میشد ۴ و۷/ اینجا همشون جمعش ۱۱ که این گزینه ۱۲ میشه.
سیستمی با ۳ پردازه و ۶ کانال بین آنها ،تعداد کانال خالی جواب ۲/
انحراف ساعت ۶۰۰میلی ثانیه.
انحراف ساعت هم که ساعت داده بود برای دو تا کلاینت و یک سرور. الگوریتم برکلی ه. که میشه ۲۰ و۵۰/
و چند سوال دیگه که یادم نمیاد. اگه سوالارو بگین میگم از سوالای فراگیر بود یانه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۶ اسفند ۱۳۹۳, ۰۱:۲۴ ب.ظ
RE: بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
تعداد دقیقی سوالای هر درس یادتونه؟بنظرم سیستم بیشتر از ۱۰ تا بود
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۶ اسفند ۱۳۹۳, ۰۱:۳۳ ب.ظ (آخرین ویرایش در این ارسال: ۱۶ اسفند ۱۳۹۳ ۰۱:۳۶ ب.ظ، توسط ahmad23.)
بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
سوال بعدی در مورد تکرار شدن فایل بود که چند نسخه تکرار لازمه که جواب نداشتم من زدم ۵/
سوال بعدی در مورد زمان سرویس فایل چند ریسه(نخی) میشه ۶۶/۶۶۷/
اینها سوال هایی بود که مثل و یا شبیه سوالای فراگیر بود. البته من سیستم عامل رو خیلی خوندم از کتاب و جزوه های مختلف و این سوال هارو هم درسته جواب داشت ولی بررسی کرده بودم. باز البته من خودم دانشجوی فراگیر پیام نور بودم و اچند سال پیش هم این سه تا کتاب یعنی مبع دکترا رو کنکوری خوندم.
در مجموع من به ۴۱ سوال تخصصی پاسخ دادم که شاید پایگاه چند تا غلط باشه سیستم عامل فک کنم غلط م خیلی کمه و الگوریتم هم نمیشه چیزی گفت.
بنظر دوستان سطح سوالات آسون نبو یا از نظر من آسونه؟ چون فکرم رو مشغول کرده که آیا سوالا آسون بود یا برای من که خیلی وقت گذاشتم آسون بود!!!!
سوالای زبان و استعداد فک کنم مثل سال های قبل بود البته شایدم چون وقتی رو اونا نزاشتم اینجوریه!!!

تعداد سوالات:
الگوریتم ۲۰ تا
سیستم عامل ۱۵ تا
پایگاه ۱۰ تا.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۶ اسفند ۱۳۹۳, ۰۱:۳۹ ب.ظ
RE: بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
(۱۶ اسفند ۱۳۹۳ ۱۱:۳۷ ق.ظ)arta.66 نوشته شده توسط:  سوال قد میشه ln n
زمان اجرا من غلط زدم ولی با مستر حل میشد... تبصره لازم نیست چون n به توان log3,2 خودش بزرگتر هست
ماتریس مجاورت n^ 2 میشد
دوران ۵ تا
درخت متوازن tn<=tn-1+tn-2
هنوزم تو سوزش سوال هافمنم چطوری زدم ۱۲!!!! اونم میشه ۲۵
سوال تقسیم عتاصر با میانه گیری بود میشد n که توو دو گزینه اشاره کرده بود بدترین و میانگین حالتو
درج و حذف در هیپ مطمئنا درج از Lgn هست ولی حذفو مطمئن نیستم شاید سرشکن بشه ۱

سوال قد معادل مسئله استخدام تو فصل تحلیل احتمالی CLRS هست که میشه Ln(n
زمان اجرا رو هم مثل شما اشتباه زدم چون به صورت ناخودگاه فکر کردم log3 کمتر از ۱/۵ میشه و تست نکردم.Angry
بقیه رو هم با شما موافقم به جز آخری.
تو کتاب CLRS فصل تحلیل سرشکنی اومده که برای درخت قرمز سیاه دنباله m عمل حذف و درج از O(m هست که میانگینش میشه O(1
من بر اساس شباهت عملیات هیپ و درخت قرمز سیاه(حذف و درج از O(log(n گزینه O(1 رو واسه هر دو زدم.
نظر شما چیه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۶ اسفند ۱۳۹۳, ۰۱:۴۵ ب.ظ
بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
سوال هیپ درج که سرشکنش logn هست و عمل حذف چیزی نگفته کتاب فراگیر ولی بدترینش هر دو تا logn. چون عملیات حذف هم مثل درج نیاز به جابه جایی داره فک کنم سرشکن ش هم بشه logn البته مطمئن نیستم. من هر دوتاش رو زدم log n.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰
۱۶ اسفند ۱۳۹۳, ۰۱:۵۴ ب.ظ
بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
(۱۶ اسفند ۱۳۹۳ ۰۱:۳۳ ب.ظ)ahmad23 نوشته شده توسط:  سوال بعدی در مورد تکرار شدن فایل بود که چند نسخه تکرار لازمه که جواب نداشتم من زدم ۵/

اگه راه حل رو هم بگید ممنون میشیم. بنده به این صورت حل کردم:
۱- در ۷۵ درصد موارد سرور اول در دسترس هست
۲- در اون ۲۵ درصدی که سرور اول در دسترس نیست سرور دومی باید باشه که اون هم ۷۵ درصد در دسترسه، بنابراین : ۲۵*۷۵+۷۵=۹۳/۷۵
۳- در اون ۲۵ درصدی که سرور دوم در دسترس نیست سرور سومی باید باشه: بنابراین خواهیم داشت: ۲۵*۲۵*۷۵+۲۵*۷۵+۷۵=۹۸/۴۳
۴- و در نهایت با اضافه کردن سرور سوم خواهیم داشت: ۲۵*۲۵*۲۵*۷۵+۲۵*۲۵*۷۵+۲۵*۷۵+۷۵=۹۹/۶۰

بنابراین با سه تا سرور در ۹۹/۶۰ درصد مواقع سیستم در دسترس خواهد بود


(۱۶ اسفند ۱۳۹۳ ۰۱:۳۳ ب.ظ)ahmad23 نوشته شده توسط:  سوال بعدی در مورد زمان سرویس فایل چند ریسه(نخی) میشه ۶۶/۶۶۷/

در این مورد هم لطفا جواب خودتون رو بگید که به چه صورت حساب کردید. اگر تمامی درخواست ها از نوع حافظه باشند تعداد سرویس ها همین عددی میشه که شما گفتید یعنی ۶۶/۶۶/ ولی گفته که ۱/۳ درخواست ها از نوع حافظه هستند. بنده در مورد پاسخ خودم مطمئن نیستم و فکر می کنم که جواب اصلی در گزینه ها وجود نداشت. از اونجایی که ۱/۳ درخواست ها از نوع دیسک هستن و ما در ثانیه نمیتونیم بیشتر از ۱۱ درخواست دیسک رو جواب بدیم (۱۵+۷۵=۹۰) بنابراین جواب ممکنه که ۳۳ درخواست باشه. یا مثلا میشه اینگونه گفت که میانگین زمان پاسخگویی به درخواست ها ۴۰ هست (۱/۳*۹۰ + ۲/۳*۱۵) و تو یه ثانیه میشه به ۲۵ که در واقع یه سیستم تک نخی هست، درخواست پاسخ داد. ولی هر چی که هست بین ۲۵ و ۶۶ هست جواب.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱
۱۶ اسفند ۱۳۹۳, ۰۲:۰۹ ب.ظ
بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
این سوال عین سوال ۲۴ فراگیره سال ۹۱ هست و جوابش میشه گزینه ۳ و مشابه تمرین ۱ ص ۱۱۴ کتاب سیستم توزیع شده تننباوم هست.

دو سرور فایل داریم که یکی ار آنها تک نخی و دیگری چند نخی است. در این سرورها ۱۵ میلی ثانیه برای دریافت درخواست و زمانبندی آن و ارسال اطلاعات فایل در صورتی که اطلاعات داخل حافظه باشد نیاز است و در صورتی که اطلاعات در داخل حافظه نباشد ۷۵ میلی ثانیه برای خواندن این اطلاعات نباز است که در این زمان نخ مربوطه در حالت خواب قرار می گیرد. در ۳/۱ موارد اطلاعات در حافظه نیست و باید از دیسک خوانده شود. کدام گزینه درسا اس؟
۱) در هر دو سرور ۶۶۷/۶۶ درخواست در ثانیه سرویس داده می شود.
۲) در هر دو سرور ۲۵ درخواست در ثانیه سرویس داده می شود.
۳) در سرور تک نخی ۲۵ درخواست و در سرور چند نخی ۶۶۷/۶۶ درخواست در ثانیه سرویس داده می شود.
۴) با داده های بالا نمی توان تعداد درخواست های سرویس داده شده را تعیین نمود.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۲
۱۶ اسفند ۱۳۹۳, ۰۳:۰۱ ب.ظ (آخرین ویرایش در این ارسال: ۱۶ اسفند ۱۳۹۳ ۰۳:۰۴ ب.ظ، توسط kasadegh.)
RE: بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
(۱۶ اسفند ۱۳۹۳ ۰۱:۳۹ ب.ظ)cou10 نوشته شده توسط:  
(16 اسفند ۱۳۹۳ ۱۱:۳۷ ق.ظ)arta.66 نوشته شده توسط:  سوال قد میشه ln n
زمان اجرا من غلط زدم ولی با مستر حل میشد... تبصره لازم نیست چون n به توان log3,2 خودش بزرگتر هست
ماتریس مجاورت n^ 2 میشد
دوران ۵ تا
درخت متوازن tn<=tn-1+tn-2
هنوزم تو سوزش سوال هافمنم چطوری زدم ۱۲!!!! اونم میشه ۲۵
سوال تقسیم عتاصر با میانه گیری بود میشد n که توو دو گزینه اشاره کرده بود بدترین و میانگین حالتو
درج و حذف در هیپ مطمئنا درج از Lgn هست ولی حذفو مطمئن نیستم شاید سرشکن بشه ۱

سوال قد معادل مسئله استخدام تو فصل تحلیل احتمالی CLRS هست که میشه Ln(n
زمان اجرا رو هم مثل شما اشتباه زدم چون به صورت ناخودگاه فکر کردم log3 کمتر از ۱/۵ میشه و تست نکردم.Angry
بقیه رو هم با شما موافقم به جز آخری.
تو کتاب CLRS فصل تحلیل سرشکنی اومده که برای درخت قرمز سیاه دنباله m عمل حذف و درج از O(m هست که میانگینش میشه O(1
من بر اساس شباهت عملیات هیپ و درخت قرمز سیاه(حذف و درج از O(log(n گزینه O(1 رو واسه هر دو زدم.
نظر شما چیه؟
سوال مربوط به درخت هیپ تمرین کتاب CLRS هست و گزینه درست میشه درج logn حذف ۱

(۱۶ اسفند ۱۳۹۳ ۰۳:۰۱ ب.ظ)kasadegh نوشته شده توسط:  
(16 اسفند ۱۳۹۳ ۰۱:۳۹ ب.ظ)cou10 نوشته شده توسط:  
(16 اسفند ۱۳۹۳ ۱۱:۳۷ ق.ظ)arta.66 نوشته شده توسط:  سوال قد میشه ln n
زمان اجرا من غلط زدم ولی با مستر حل میشد... تبصره لازم نیست چون n به توان log3,2 خودش بزرگتر هست
ماتریس مجاورت n^ 2 میشد
دوران ۵ تا
درخت متوازن tn<=tn-1+tn-2
هنوزم تو سوزش سوال هافمنم چطوری زدم ۱۲!!!! اونم میشه ۲۵
سوال تقسیم عتاصر با میانه گیری بود میشد n که توو دو گزینه اشاره کرده بود بدترین و میانگین حالتو
درج و حذف در هیپ مطمئنا درج از Lgn هست ولی حذفو مطمئن نیستم شاید سرشکن بشه ۱

سوال قد معادل مسئله استخدام تو فصل تحلیل احتمالی CLRS هست که میشه Ln(n
زمان اجرا رو هم مثل شما اشتباه زدم چون به صورت ناخودگاه فکر کردم log3 کمتر از ۱/۵ میشه و تست نکردم.Angry
بقیه رو هم با شما موافقم به جز آخری.
تو کتاب CLRS فصل تحلیل سرشکنی اومده که برای درخت قرمز سیاه دنباله m عمل حذف و درج از O(m هست که میانگینش میشه O(1
من بر اساس شباهت عملیات هیپ و درخت قرمز سیاه(حذف و درج از O(log(n گزینه O(1 رو واسه هر دو زدم.
نظر شما چیه؟
سوال مربوط به درخت هیپ تمرین کتاب CLRS هست و گزینه درست میشه درج logn حذف ۱
سوال پایگاه که گفته بود روش بسیار شدید نسبت به شدید چه مزیتی داره اونم تمرین کتاب سیلورشاتس هست در هدو الگوریتم بن بست ممکنه وجود داشته باشه و گزینه درست میشه اون موردی که گفته بود نگران مواردی که در آینده میاد نمیشه و...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: cou10
ارسال: #۱۳
۱۶ اسفند ۱۳۹۳, ۰۴:۰۸ ب.ظ
بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
سوال مربوط به درخت هیپ تمرین کتاب CLRS هست و گزینه درست میشه درج logn حذف ۱

شما این تمرین رو میگید؟
۱۷/۳-۳
Consider an ordinary binary min-heap data structure with n elements supporting
the instructions INSERT and EXTRACT-MIN in O.lg n/ worst-case time. Give a
potential function ˆ such that the amortized cost of INSERT is O.lg n/ and the
amortized cost of EXTRACT-MIN is O.1/, and show that it works.
اینجا که در مورد حذف حرفی نزده!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۴
۱۶ اسفند ۱۳۹۳, ۰۴:۲۴ ب.ظ
RE: بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
(۱۶ اسفند ۱۳۹۳ ۰۴:۰۸ ب.ظ)ahmad23 نوشته شده توسط:  سوال مربوط به درخت هیپ تمرین کتاب CLRS هست و گزینه درست میشه درج logn حذف ۱

شما این تمرین رو میگید؟
۱۷/۳-۳
Consider an ordinary binary min-heap data structure with n elements supporting
the instructions INSERT and EXTRACT-MIN in O.lg n/ worst-case time. Give a
potential function ˆ such that the amortized cost of INSERT is O.lg n/ and the
amortized cost of EXTRACT-MIN is O.1/, and show that it works.
اینجا که در مورد حذف حرفی نزده!
بله همین تمرین رو میگم حذف هم مشابه extract min هست و تفاوت چندانی نداره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۵
۱۶ اسفند ۱۳۹۳, ۰۴:۴۸ ب.ظ
بررسی سوالات تخصصی گرایش نرم افزار کنکور دکتری ۹۴
در مورد سوالات پایگاه، آیا از دوستان کسی خاطرش هس، در مرود strick، گزینه آخر سوال دقیق چی بوده؟
در مورد سوال time orderingT کسی هست دفترچه e یوده باشه و گزینه ها را یادش باشه؟یا صورت دقیق سوالو؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود سوالات استعداد تحصیلی ازمون دکتری ۹۱ انرژی مثبت ۱۶ ۱۹,۶۳۶ امروز ۱۲:۳۲ ق.ظ
آخرین ارسال: bijibuji
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۴,۲۹۱ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۹۳۰ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۷۳۴ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  دانلود رایگان پاسخنامه تشریحی سوالات استعداد تحصیلی دکتری elhammath2014 ۲ ۴,۷۸۲ ۰۸ شهریور ۱۴۰۲ ۰۵:۲۱ ب.ظ
آخرین ارسال: mmmh68
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۸,۶۰۶ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  خواندن گروهی کنکور دکتری هوش ۹۹ Lootus ۹ ۷,۹۳۳ ۰۴ تیر ۱۴۰۲ ۰۱:۴۷ ب.ظ
آخرین ارسال: solmaz58
  جزوه خلاصه نکات مهم فصول ابتدایی درس مهندسی نرم افزار Happiness.72 ۱ ۳,۵۳۰ ۱۳ خرداد ۱۴۰۱ ۰۶:۲۸ ب.ظ
آخرین ارسال: M o h m m @ d
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۸۴ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  مهندسی نرم افزار rh1995 ۰ ۱,۳۵۲ ۱۰ بهمن ۱۴۰۰ ۰۷:۰۹ ب.ظ
آخرین ارسال: rh1995

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close