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

بررسی سوالات ساختمان داده و طراحی الگوریتم کنکور ای تی ۹۰

ارسال:
  

alavinejad پرسیده:

بررسی سوالات ساختمان داده و طراحی الگوریتم کنکور ای تی ۹۰

درخت دودویی با عمق n با توپولوژی مختلف‌: نزدم ولی دو به توان ان منهای یک میشه گویا
درختهای دو دویی با برگهای مشخص‌: چون v نداشت نزدم ولی جوا در میومده
مرتبه حلقه‌: می شد nlog n چون در حلقه j:=j+i بود نه j=j+1
تعداد هیپ با ۷ عنصر‌: ۸۰ می شد که در کنکورهای گذشته (فکر کنم ۸۸) بود
حذف عنصر I‌ام از max heap‌: به نظر من چون گفته بود عنصر i‌ام ارایه، با زمان ۱ میشه دسترسی داشت بهش و حذفش می کنیم بعد عنصر اخر می زاریم جای اون و heapify رو اجرا می کنیم که میشه logn
تعداد ضرب مختلط: نزدم
مرتب سازی اعداد تا n^2‌: با رادیکس میشه احتمالا n
الگوریتم کوله پشتی‌: ۱۵/۵ اومد چون کوله پشتی کسری بود
الگوریتم کروسکال‌: یال با وزن ۵ بعد از یال با وزن ۴ در مرحله دوم انتخاب می شد
ماتریس استراسن‌: دو به توان لوگ ۷ نوشته در کتاب

۱
ارسال:
  

مورتن پاسخ داده:

ساختمان داده و طراحی الگوریتم

تصحیح بفرمایید:

۳۷- چند درخت دودویی: ۲ بتوان n-1

۳۸- چند maxheap: هشتاد

۳۹- ۴۰و۲۰و۱۰و۱۵و۳۰‌: AVL

۴۰- مرتبه زمانی شبه کد: nlog n

۴۱- نمایش preorder: حذف

۴۲- maxheap با n عنصر: log n

۴۳- ضرب اعداد مختلط: ؟؟؟؟؟؟

۴۴- گزاره اگر gn کوچکترومساوی از fn نباشد پس gn بزرگتر و مساوی fn است نادرست و جواب مساله بود.

۴۵- الگوریتم کراسکال‌: مرحله ۲ (یال ۵)

۴۶- مرتبه مرتب سازی SadO(n

۴۷- مساله کوله پشتی: ۱۵

۴۸- الگوریتم استراسن: n بتوان log7

۰
ارسال:
  

alavinejad پاسخ داده:

RE: حل و بررسی سوالات ساختمان داده و الگوریتم آی تی ۹۰

پاسخ سوال ۴۴ کدام گزینه است؟
بعضی از دوستان میگن گزینه یک غلطه و پاسخ است و در بعضی کتابها هم همین گزینه رو نوشته ولی من غلط بودن گزینه دو با مثالی بیان می کنم

فرض کنیم
g(n)=n^3
f(n)=n^2
O(f(n))=n^4

در اینجا جی ان امگای اف ان هست ولی امگای بیگ - او اف ان نیست

۰
ارسال:
  

محسن هنرمند پاسخ داده:

RE: حل و بررسی سوالات ساختمان داده و الگوریتم آی تی ۹۰

(۰۲ اسفند ۱۳۸۹ ۰۲:۱۴ ق.ظ)alavinejad نوشته شده توسط:  ماتریس استراسن‌: دو به توان لوگ ۷ نوشته در کتاب
توی کدوم کتاب نوشته
دو به توان لوگ ۷

۰
ارسال:
  

alavinejad پاسخ داده:

RE: حل و بررسی سوالات ساختمان داده و الگوریتم آی تی ۹۰

نقل قول: توی کدوم کتاب نوشته
دو به توان لوگ ۷
طراحی الگوریتم مقسمی - صفحه ۱۲۰

۰
ارسال:
  

eL2rado پاسخ داده:

RE: ساختمان داده و طراحی الگوریتم

سلام.
کسی هست اینجا که فرمش A بوده باشه؟؟ واسه من سوال ۳۹ درخت AVL رو نکشیده بودن

۰
ارسال:
  

مورتن پاسخ داده:

ساختمان داده و طراحی الگوریتم

الدورادو یعنی هیچ درختی نکشیده بودند؟

۰
ارسال:
  

mmpf پاسخ داده:

ساختمان داده و طراحی الگوریتم

اون درخت AVL رو ماهان درست زده؟یعنی ۳۰،۱۵،۱۰،۲۰،۴۰؟ من که ۳۰،۱۰،۲۰،۱۵،۴۰ زدم؟

ارسال:
  

bijibuji پاسخ داده:

RE: ساختمان داده و طراحی الگوریتم

(۰۶ اسفند ۱۳۸۹ ۰۲:۲۲ ب.ظ)mmpf نوشته شده توسط:  اون درخت AVL رو ماهان درست زده؟یعنی ۳۰،۱۵،۱۰،۲۰،۴۰؟ من که ۳۰،۱۰،۲۰،۱۵،۴۰ زدم؟

درخت AVL یک نوع درخت جستجوی دودویی خاصه که عمق دو زیر درخت چپ و راستش حداکثر یک واحد اختلاف دارن. پس در درجه اول باید درخت، جستجوی دودویی باشه که این پیمایشی که شما ذکر کردین، مربوط به درخت جستجوی دودویی نمی شه.

باید درنظر می گرفتین که در AVL پس از اضافه شدن یه گره جدید یا کلا هر تغییری، پروسه ای به نام دوران اتفاق می افته که در این حالت پس از دوران ۱۵ در ریشه قرار می گیره، گره ۱۰ سمت چپ و ۲۰ سمت راستش قرار می گیره.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۰
  

alavinejad پاسخ داده:

RE: ساختمان داده و طراحی الگوریتم

نقل قول: ارسال شده توسط mmpf - امروز ۰۱:۲۲ عصر
اون درخت AVL رو ماهان درست زده؟یعنی ۳۰،۱۵،۱۰،۲۰،۴۰؟ من که ۳۰،۱۰،۲۰،۱۵،۴۰ زدم؟
احتمالا غلطه‌، چطور شده که در پیمایش پیشوندی درخت دودویی متعادل (AVL) گره ۱۵ زودتر دیده شده در حالی که گره ۱۰ باید سمت چپ باشه و اونو زودتر ببینه

۰
ارسال: #۱۱
  

مورتن پاسخ داده:

ساختمان داده و طراحی الگوریتم

ضمن اینکه درخت جستجوی دودویی است باید خاصیت AVL بودن نیز حفظ بشه درصورتی که فقط بخواهیم
درخت را جستجوی دودویی خالی رسم کنیم دیگه AVL نیست پس ۱۵ زودتر از ۱۰ دیده میشود.

۰
ارسال: #۱۲
  

bijibuji پاسخ داده:

RE: ساختمان داده و طراحی الگوریتم

دوستان درخواست بررسی سوال ۴۴ رو در پیغام خصوصی دادن. خواهش می کنم از دوستان عزیز که سوالات رو در پیغام خصوصی نپرسن تا از تایج بحث، دوستان دیگه هم بتونن استفاده کنن.




گزینه چهار صحیحه (یعنی طبق صورت سوال نادرسته)
پاسخنامه منتشر شده از طرف ماهان به اشتباه این سوال رو حذف کرده با این تصور که گزینه صحیح وجود نداره.

علت انتخاب گزینه جهار اینه که اگر تابع g از مرتبه O(f نباشه، از مرتبه w(f هست و نه اومگای f

۰
ارسال: #۱۳
  

bijibuji پاسخ داده:

RE: ساختمان داده و طراحی الگوریتم

۴۱- این سوال رو اگر کمی روش متمرکز می شدید، متوجه می شدید که یک حرف V بعد از B و قبل از F جا افتاده.




و پیمایش postorder اش می شه ZBVAYODFX که گزینه ۱ هست. حالا اگر سنجش حذف اش کنه که دیگه هیچی.


۴۳- ضرب اعداد مختلط گزینه ۳ می شه یعنی [tex]n^{\log 3}[/tex]


۴۷- مسأله کوله پشتی کسری، ۱۵/۵ جواب صحیحه و نه ۱۵


با تشکر فراوان از دکتر مورتون TongueBig GrinCool

۰
ارسال: #۱۴
  

امیدوار پاسخ داده:

ساختمان داده و طراحی الگوریتم

در پیمایش ای pre و in و post ترتیب ملاقات برگها یکسانه مثلا اگر برگها a , b , c ,h باشه و فرض کنید ترتیب ملاقات به صورت ..c...b....h....a.... باشه توی هر پیمایش دیگه هم باید همین ترتیب رعایت بشه.

۰
ارسال: #۱۵
  

مورتن پاسخ داده:

ساختمان داده و طراحی الگوریتم

بابا چرا نمیگیرید؟

اگر سوال به این ترتیب بود که این گره‌ها برگ هستند . حال کدام یک از گزینه های زیر میتواند یک پیمایشی

از درخت حاصل باشد؟ حرف شما درست بود.

اما سوال میگه، یک درخت با این گره‌ها وجود دارد. و این گره‌ها برگ هستند. کدام یک نمایش مثلا Postorder

درخت است؟ پیمایش یک گره رو نداره، پس پیمایش درستی نیست.

۰
ارسال: #۱۶
  

mmpf پاسخ داده:

ساختمان داده و طراحی الگوریتم

مورتن جان.سوال گفته گره تک فرزندی نداریم .خوب ما اگر گر‌ها رو دو به دو تو (تو نمایش PREORDER) جدا کنیم نباید معکوس اون تو گزینه‌ها باشه چوت اگه باشه یعنی گره تک فرزندی داریم. تو ۳ تا از گزینه داریم:OF،OF،FB که به ترتیب معکوس BF و FO تو پیمایش PREORDER است .پس یک گزینه میمونه که اونم جواب.

۰
ارسال: #۱۷
  

مورتن پاسخ داده:

ساختمان داده و طراحی الگوریتم

چرا همه راه حل میدن؟ mmpf جان دقیقا میدونم چی میگی بقیه دوستانم همینطور. اما مثلا فرض کن یک سوال زبان تو یک جمله ای کلمه
look رو بصورت lock تایپ کنن. درسته هممون ممکنه بفهمیم منظورش look بوده طبق جمله اما بهر حال معنی جمله عوض شده و سوال باید حذف شه. اینجا هم درخت بدون گره V است که اصلا برگی بنام V بخواد داشته باشه.

۰
ارسال: #۱۸
  

۱qazxsw2 پاسخ داده:

ساختمان داده و طراحی الگوریتم

سوال اشتباهه
حتی تو کلید مدرسان و ماهان هم سوال ۴۱ حذف شده . . .



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۳,۹۲۹ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۸۹ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۲۸۹ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۵ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۲۶ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۱,۹۷۱ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  طراحی ui/ux kimiya1234 ۲ ۲,۰۰۹ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۷۸ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۵ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۲ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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