ارسال: #۱

۰۲ اسفند ۱۳۸۹, ۰۲:۱۴ ق.ظ

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

درخت دودویی با عمق 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 است نادرست و جواب مساله بود.

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

۴۶- مرتبه مرتب سازی Sad

O(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 که گزینه ۱ هست. حالا اگر سنجش حذف اش کنه که دیگه هیچی.

۴۳- ضرب اعداد مختلط گزینه ۳ می شه یعنی

$n^{\log 3}$

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

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

ارسال: #۱۴

۰۶ اسفند ۱۳۸۹, ۰۹:۲۷ ب.ظ

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

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

در پیمایش ای 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
	بهترین منبع ساختمان داده برای کنکور ارشد	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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Can I see some ID?

Feeling left out?

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

Feeling left out?