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

بررسی سوالات ساختمان داده دکتری ۱۳۹۴

نظرسنجی: میزان استاندارد بودن درس ساختمان داده چطور ارزیابی می کنید؟
خیلی خوب
خوب
متوسط
[نمایش نتایج]
توضیح: این یک نظرسنجی عمومی‌است. کاربران می‌توانند گزینه‌ی انتخابی شما را مشاهده کنند.
ارسال:
۱۵ اسفند ۱۳۹۳, ۰۳:۰۳ ب.ظ (آخرین ویرایش در این ارسال: ۱۵ اسفند ۱۳۹۳ ۰۹:۰۹ ب.ظ، توسط f_b.)
Lightbulb بررسی سوالات ساختمان داده دکتری ۱۳۹۴
سلام و کنکور ۱۳۹۴ به اتمام رسید تو این تاپیک سوالات تحلیل می کنیم.
اما انتقاد من از ساختمان داده ۹۴ این بود که سطح سوالات خیلی استانداردتر شده و بر اساس درک و دید DS باید سوالات پاسخ داد و این خیلی خوبه و اما نمیدونم چرا امسال تعداد سوالات از گراف بود فکر کنم دکتر قدسی Smile امسال روی گراف مانور داده بود.
منتظر نقد و بررسی دوستان هستیم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۵ اسفند ۱۳۹۳, ۰۳:۳۱ ب.ظ
بررسی سوالات ساختمان داده دکتری ۱۳۹۴
اره راحت بود.ولی دکتر مقسمی نه.کاره دکتر قدسی بود.چون شار بیشینه و برش کمینه و...رو سوال داده بودن.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۵ اسفند ۱۳۹۳, ۰۴:۰۲ ب.ظ
بررسی سوالات ساختمان داده دکتری ۱۳۹۴
برش کمینه همون ترکیب n از ۲ میشد؟؟
اون سرشکن هیپ چی؟؟ من حسم میگفت حذف ۱ میشه ولی آخرش جفتشم log زدم
اون سوال قد میشد ln
ماتریس اونی که همه رو جمع کرده بود
رابطه بازگشتی همون n رادیکال n
رابطه بازگشتی درخت متوازن خاص میشد t(n)=Tn-1+Tn-2
هافمن میشد ۱۲
دوران میشد n-1 که ۶ تا گره بود میشد ۵ دوران
یه سوالم بود در مورد قطر اینا: اونم میشد شعاع بزرگتر مساوی ۱/۲ قطر
باقی سوالا اصلا یادم نیست
ولی من کلا ۱۸ تا ساختمان زدم
البته شکیا رم زدم:Smile) سیستم عامل معلوم نبود کار کی بود:Smile) من با خوندن جزوه پدرام تونستم ۱ تست بزنم:Smile) ۳ تا تست دیگم با تحلیل خودم بود:Smile)
پایگاهم مطمئنا کار دکتر روحانی نبود( ادبیات فارسی رو زیر سوال برده بود طراح) اونم فکر کنم ۵ تا زدم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: کنکوری
ارسال:
۱۵ اسفند ۱۳۹۳, ۰۴:۲۴ ب.ظ
بررسی سوالات ساختمان داده دکتری ۱۳۹۴
هافمن ۲۵ میشد!
اون سوال که گزینه ها هافمن-بلمن فورد-دایجسترا- شار بود، کدوم میشد؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: montazer
ارسال:
۱۵ اسفند ۱۳۹۳, ۰۴:۲۹ ب.ظ
بررسی سوالات ساختمان داده دکتری ۱۳۹۴
هافمن اگه سری فیبوناچی بود حرفتون درست بود ولی این سری دقیقا میشد ۱۲
اون سوال ام که میگین فکر کنم سوال یک بود که من نزدم:Smile) کلا ۲ تا نزدم یکیش اون بود یکیش اونی که گفته ان پی تمام هارو بگین
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۵ اسفند ۱۳۹۳, ۰۴:۳۲ ب.ظ
RE: بررسی سوالات ساختمان داده دکتری ۱۳۹۴
هیپ من زدم: درج ۱ ؛ خذف لگاریتم.

واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۵ اسفند ۱۳۹۳, ۰۴:۴۲ ب.ظ (آخرین ویرایش در این ارسال: ۱۵ اسفند ۱۳۹۳ ۰۵:۲۳ ب.ظ، توسط arta.66.)
بررسی سوالات ساختمان داده دکتری ۱۳۹۴
من به هیپ اینجوری نگاه کردم
گفتم فرض کن مثلا n/2 درج کنی... بعد اون بیای یکی در میون حذف کنی که میشه هر کدوم n/4 با این تفسیر هر دو میشن log حتی اگه جای عنصرم بدونیم فرقی نمیکنه چون هیپ باید اصلاح بشه... حالا شاید کلی بشه سناریو داد من بدترینو میگم بعد درج یه کسری از n من میخوام هر با ریشه رو حذف کنم که اصلاح هیپ میخواد....بازم مطمئن نیستم..

(۱۵ اسفند ۱۳۹۳ ۰۴:۲۴ ب.ظ)sharareh_moradi نوشته شده توسط:  هافمن ۲۵ میشد!
فکر کنم من اشتباه کردم سوتی بد دادم:Smile) اگه سری تکرار به ترتیب ۱و۲و۴و۸ و... بوده باشه همون ۲۵ میشه:Smile)) سر جلسه من کجا بودم نمیدونم:Smile) البته وقتی مراقب باد بالاسرت جواباتو ببره واسه یکی دیگه تمرکز بیشتر ازین نمیشه:Smile)) کلا کشور باحالی داریم:Smile)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۵ اسفند ۱۳۹۳, ۰۵:۳۰ ب.ظ
RE: بررسی سوالات ساختمان داده دکتری ۱۳۹۴
سلام و خسته نیاشید. اینو من هم موافقم، در ۶۰۰ گفته چون فراونی بعدی جمع قبلی هاست. اون هزینه سرشکن حذف و جمع رو من زدم جمعlogn و حذف ۱! اول فکر کردم هردوش logn اما بعد طبق هزینه سرشکن اینو زدم...
برای رابطه بازگشتی nرادیکالn logn زدم، اینم فکر کنم تو ۶۰۰ بود

امیدوارم همه موفق باشیم Smile
(۱۵ اسفند ۱۳۹۳ ۰۴:۲۴ ب.ظ)sharareh_moradi نوشته شده توسط:  هافمن ۲۵ میشد!
اون سوال که گزینه ها هافمن-بلمن فورد-دایجسترا- شار بود، کدوم میشد؟

چیزی را که نمی توانی فراموش کنی بدست آور
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۵ اسفند ۱۳۹۳, ۰۵:۵۲ ب.ظ
RE: بررسی سوالات ساختمان داده دکتری ۱۳۹۴
ساخت هیپ با n عنصر از مرتبه n هست. پس بطور سرشکن هزینه درج ۱ میشه!
هافمن رو ۲۵ زدم
اون که گفته ۱ لینک جهتدار اضافه میکنیم (سوال ۳یا ۴) : زدم ۲ تا درسته چون ۱ لینک که اضافه میکنیم قطعا تعداد اجزار همبند زیاد نمیشه اما با ذکر مثالی میشه نشون داد که گراف میتونه اصلا تغییر نکنه و یا اینکه چندین زیر گراف همبند ( و نه حداکثر ۱) از گراف همیند کاهش پیدا کنه.
زمان اجرای اون الگوریتم ادغام هم مثل اذغامی معمولی بود
اون سوال که رابطه بازگشتی داده بودن هم میشد [tex]n\sqrt{n}\log n[/tex]
سوال ۱ بلد نبودم ولی زدم دایکسترا.

واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰
۱۵ اسفند ۱۳۹۳, ۰۶:۰۸ ب.ظ
بررسی سوالات ساختمان داده دکتری ۱۳۹۴
(۱۵ اسفند ۱۳۹۳ ۰۵:۵۲ ب.ظ)Masoud05 نوشته شده توسط:  ساخت هیپ با n عنصر از مرتبه n هست. پس بطور سرشکن هزینه درج ۱ میشه!

اینی که شما میفرمایین واسه وقتیه که عناطر رو داریم و بصورت درجا هیپ میسازیم... در درج های متوالی nlgn هست... درج که مطمئنا lgn هست من روی حذف شک دارم که ۱ میشه یا log که احتما با این سوتی هایی که من دادم اینم میشه همون ۱ Smile
رابطه بازگشتی ام سوالش یادم نیست ولی اونجا فکر کنم حس کردم قسمت ناهمگن رشد بیشتری دارهSmile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱
۱۵ اسفند ۱۳۹۳, ۰۶:۱۳ ب.ظ
RE: بررسی سوالات ساختمان داده دکتری ۱۳۹۴
(۱۵ اسفند ۱۳۹۳ ۰۶:۰۸ ب.ظ)arta.66 نوشته شده توسط:  
(15 اسفند ۱۳۹۳ ۰۵:۵۲ ب.ظ)Masoud05 نوشته شده توسط:  ساخت هیپ با n عنصر از مرتبه n هست. پس بطور سرشکن هزینه درج ۱ میشه!

اینی که شما میفرمایین واسه وقتیه که عناطر رو داریم و بصورت درجا هیپ میسازیم... در درج های متوالی nlgn هست... درج که مطمئنا lgn هست من روی حذف شک دارم که ۱ میشه یا log که احتما با این سوتی هایی که من دادم اینم میشه همون ۱ Smile
رابطه بازگشتی ام سوالش یادم نیست ولی اونجا فکر کنم حس کردم قسمت ناهمگن رشد بیشتری دارهSmile

ممکنه. رابطه بازگشتی مطمئنم. از تعمیم قضیه اصلی باید حل میکردید.

واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۲
۱۵ اسفند ۱۳۹۳, ۰۶:۲۵ ب.ظ
بررسی سوالات ساختمان داده دکتری ۱۳۹۴
اون سوال هزینه اجرایی که
n رادیکال n داشت
جواب اون n به توان log3 میشه Sad
اشتباه زدم من Sad
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۳
۱۵ اسفند ۱۳۹۳, ۰۷:۰۲ ب.ظ
بررسی سوالات ساختمان داده دکتری ۱۳۹۴
اونی که n رادیکال n داشت، n به توان log3 میشد چون log 3 درمبنای ۲ میشه ۱/۵۸ و از ۱/۵ که توان n رادیکال n هست بیشتره
درخت AVL هم تغییر داده بود تعریفش که میشد f (h) <= f(h-1) + f(h-2)
شعاع هم r بزرگتر مساوی d/2
یک سوال هم بود که ۳n و یافتن x<y که n تا کوچکتر و .... اگه اشتباه نکنم امگای nlogn میشد چون باید مرتب میشد
سوال اول هم شبکه شار
همبند قوی چند گزاره درست : مطمئن نیستم اما دوتا درست/ شاید تغییر نکند و حداکثر یکی زیاد میشود
یکی دیگه بود چند گزاره درست: صفر یعنی گزینه ۱
قد هم : n/2
دوران هم ۵تا
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۴
۱۵ اسفند ۱۳۹۳, ۰۷:۳۸ ب.ظ
RE: بررسی سوالات ساختمان داده دکتری ۱۳۹۴
(۱۵ اسفند ۱۳۹۳ ۰۷:۰۲ ب.ظ)morelo نوشته شده توسط:  اونی که n رادیکال n داشت، n به توان log3 میشد چون log 3 درمبنای ۲ میشه ۱/۵۸ و از ۱/۵ که توان n رادیکال n هست بیشتره
درخت AVL هم تغییر داده بود تعریفش که میشد f (h) <= f(h-1) + f(h-2)
شعاع هم r بزرگتر مساوی d/2
یک سوال هم بود که ۳n و یافتن x<y که n تا کوچکتر و .... اگه اشتباه نکنم امگای nlogn میشد چون باید مرتب میشد
سوال اول هم شبکه شار
همبند قوی چند گزاره درست : مطمئن نیستم اما دوتا درست/ شاید تغییر نکند و حداکثر یکی زیاد میشود
یکی دیگه بود چند گزاره درست: صفر یعنی گزینه ۱
قد هم : n/2
دوران هم ۵تا

سوال رادیکاله توجه داشته باش اون لگاریتم تو توان عدد ۲ بود نه N!!
سوال ۳n و تقسیک دامنه به ۳ قسمت هم با الگوریتم پارتیشن قابل حل هست و در زمان n حل میشه . (سوال تکراری ارشد هست).
قد رو زدم n/2
همبند قوی هم به احتمال قوی ۲ تاش درست بود.

واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: x86
ارسال: #۱۵
۱۵ اسفند ۱۳۹۳, ۰۷:۵۰ ب.ظ (آخرین ویرایش در این ارسال: ۱۵ اسفند ۱۳۹۳ ۰۷:۵۲ ب.ظ، توسط morelo.)
RE: بررسی سوالات ساختمان داده دکتری ۱۳۹۴
(۱۵ اسفند ۱۳۹۳ ۰۷:۳۸ ب.ظ)Masoud05 نوشته شده توسط:  
(15 اسفند ۱۳۹۳ ۰۷:۰۲ ب.ظ)morelo نوشته شده توسط:  اونی که n رادیکال n داشت، n به توان log3 میشد چون log 3 درمبنای ۲ میشه ۱/۵۸ و از ۱/۵ که توان n رادیکال n هست بیشتره
درخت AVL هم تغییر داده بود تعریفش که میشد f (h) <= f(h-1) + f(h-2)
شعاع هم r بزرگتر مساوی d/2
یک سوال هم بود که ۳n و یافتن x<y که n تا کوچکتر و .... اگه اشتباه نکنم امگای nlogn میشد چون باید مرتب میشد
سوال اول هم شبکه شار
همبند قوی چند گزاره درست : مطمئن نیستم اما دوتا درست/ شاید تغییر نکند و حداکثر یکی زیاد میشود
یکی دیگه بود چند گزاره درست: صفر یعنی گزینه ۱
قد هم : n/2
دوران هم ۵تا

سوال رادیکاله توجه داشته باش اون لگاریتم تو توان عدد ۲ بود نه N!!
سوال ۳n و تقسیک دامنه به ۳ قسمت هم با الگوریتم پارتیشن قابل حل هست و در زمان n حل میشه . (سوال تکراری ارشد هست).
قد رو زدم n/2
همبند قوی هم به احتمال قوی ۲ تاش درست بود.
۲ به توان لگاریتم ۳ در مبنای ۲ که میشه ۳/ T(n) = 3T(n/2)+n√n
که با قضیه اصلی حل میشه و n به توان log3 در مبنای ۲ میشه
اینم لینکش

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: M.R.Y


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۳,۹۳۴ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۸۵۶ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
  دانلود رایگان پاسخنامه تشریحی سوالات استعداد تحصیلی دکتری elhammath2014 ۲ ۴,۷۲۰ ۰۸ شهریور ۱۴۰۲ ۰۵:۲۱ ب.ظ
آخرین ارسال: mmmh68
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۲۹۳ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۵ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۲۸ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۱,۹۷۳ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  منابع پایگاه داده وسیستم عامل پیشرفته!دکتری ؟ morweb ۰ ۱,۷۸۸ ۱۷ بهمن ۱۳۹۹ ۰۴:۰۹ ب.ظ
آخرین ارسال: morweb
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۶۲۴ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۱۸۴ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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