تالار گفتمان مانشت
حل و برسی سوالات ساختمان داده‌ ۹۱ مهندسی کامپیوتر - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳ ۴ ۵ ۶ ۷ ۸ ۹
RE: ساختمان داده‌ ۹۱ مهندسی کامپیوتر - _MAjid_ - 29 بهمن ۱۳۹۰ ۱۱:۰۰ ب.ظ

(۲۹ بهمن ۱۳۹۰ ۱۰:۴۵ ب.ظ)amino22 نوشته شده توسط:  
(29 بهمن ۱۳۹۰ ۰۹:۵۷ ب.ظ)saeed_435 نوشته شده توسط:  
(29 بهمن ۱۳۹۰ ۰۹:۳۳ ب.ظ)fardin_ss نوشته شده توسط:  واقعا از دوستانی که در تفهیم سوال ۴۷ به بقیه کمک کردن ممنونم.
دو روزه دارم به یکی توضیح میدم که برادر من صورت سوال این نیست که تو میگی اما تو کتش نمیرفت.
تا اینکه از توضیحات دوستان استفاده کردم و قانعش کردم که جواب ۳ میشه !
Big Grin

ولی شک نکن که یک میشه کلید بیاد میفهمی Angry
من هم با قاطعیت همون یک رو گزینه صحیح میدونم
-==-=-=-=-=-=-=-=--==--==-=-=--=-=
منم یکو زدم و ازش دفاع می کنم Big Grin ولی اگه تفسیر اون دوستمونو قبول کنیم می شه ۳/ولی حتی اگه جواب ۳ بشه چیزی از ارزشهای ما کم نمیشه Big Grin خیلی سوالو بد مطرح کرد،تو اون فشارو استرس خیلی سخت تفسیرم بکنیم سوالو!

ساختمان داده‌ ۹۱ مهندسی کامپیوتر - imi - 30 بهمن ۱۳۹۰ ۰۱:۴۳ ق.ظ

در مورد سوال ۱ ساختمان:
من خودم ۳ تا رو زدم
ولی چطور می گین گزینه ۴ نمیشه؟ هیچ کس در این مورد هم حرفی نزده!
برای N^2 و N^3 که قضیه راحته و از مستر میشه رفت
برای N^2 log(n)^2 هم من نفهمیدم چه استدالالی دوستان کردن ولی خوب از حل معادله با F(n)= N^2 log n‏ به همین جواب میرسیم. (این کاملا اتفاقی هست ها) ولی از کجا معلوم که نمیشه F ای پیدا کرد که جوابش nlogn نشه؟ دقت کنید که نمی تونید از مستر استفاده کنید.

RE: ساختمان داده‌ ۹۱ مهندسی کامپیوتر - afshinmu - 30 بهمن ۱۳۹۰ ۰۱:۵۸ ق.ظ

(۳۰ بهمن ۱۳۹۰ ۰۱:۴۳ ق.ظ)imi نوشته شده توسط:  در مورد سوال ۱ ساختمان:
من خودم ۳ تا رو زدم
ولی چطور می گین گزینه ۴ نمیشه؟ هیچ کس در این مورد هم حرفی نزده!
برای N^2 و N^3 که قضیه راحته و از مستر میشه رفت
برای N^2 log(n)^2 هم من نفهمیدم چه استدالالی دوستان کردن ولی خوب از حل معادله با F(n)= N^2 log n‏ به همین جواب میرسیم. (این کاملا اتفاقی هست ها) ولی از کجا معلوم که نمیشه F ای پیدا کرد که جوابش nlogn نشه؟ دقت کنید که نمی تونید از مستر استفاده کنید.

چون خود (۹t(n/3 که میشه n^2 از nlogn بزرگتره

RE: ساختمان داده‌ ۹۱ مهندسی کامپیوتر - imi - 30 بهمن ۱۳۹۰ ۰۲:۰۱ ق.ظ

(۳۰ بهمن ۱۳۹۰ ۰۱:۵۸ ق.ظ)afshinmu نوشته شده توسط:  
(30 بهمن ۱۳۹۰ ۰۱:۴۳ ق.ظ)imi نوشته شده توسط:  در مورد سوال ۱ ساختمان:
من خودم ۳ تا رو زدم
ولی چطور می گین گزینه ۴ نمیشه؟ هیچ کس در این مورد هم حرفی نزده!
برای N^2 و N^3 که قضیه راحته و از مستر میشه رفت
برای N^2 log(n)^2 هم من نفهمیدم چه استدالالی دوستان کردن ولی خوب از حل معادله با F(n)= N^2 log n‏ به همین جواب میرسیم. (این کاملا اتفاقی هست ها) ولی از کجا معلوم که نمیشه F ای پیدا کرد که جوابش nlogn نشه؟ دقت کنید که نمی تونید از مستر استفاده کنید.

چون خود (۹t(n/3 که میشه n^2 از nlogn بزرگتره

من یه کم به این جواب شک دارم! هر چند که خودم همین طور فکر کردم! ولی خوب اگه F چند جمله ای نباشه چون a و b هم برابر نیستن، نمیشه از مستر رفت و اگه استدلال شما بر اساس مستر هست ...

RE: ساختمان داده‌ ۹۱ مهندسی کامپیوتر - a i - 30 بهمن ۱۳۹۰ ۰۲:۰۳ ق.ظ

حالا واقعا اون سوال ۵۰ غلطه ؟ یعنی حذف میشه ؟

RE: ساختمان داده‌ ۹۱ مهندسی کامپیوتر - afshinmu - 30 بهمن ۱۳۹۰ ۰۲:۰۵ ق.ظ

(۳۰ بهمن ۱۳۹۰ ۰۲:۰۱ ق.ظ)imi نوشته شده توسط:  من یه کم به این جواب شک دارم! هر چند که خودم همین طور فکر کردم! ولی خوب اگه F چند جمله ای نباشه چون a و b هم برابر نیستن، نمیشه از مستر رفت و اگه استدلال شما بر اساس مستر هست ...

نه خب دیگه مگه توی fn+gn مرتبه نمیشه بزرگتره؟؟؟؟ خب اینجا ۹tn/3 میشه n^2 و بین n^2 با هر تابعی که بگیری حداقل مرتبه n^2 میشه دیگه . کمتر که نمیشه . درسته؟
(۳۰ بهمن ۱۳۹۰ ۰۲:۰۳ ق.ظ)a i نوشته شده توسط:  حالا واقعا اون سوال ۵۰ غلطه ؟ یعنی حذف میشه ؟
نه چرا غلط باشه؟؟؟
درسته
جوابشم حساب کردم یادم نیست کدومو زدم ولی اونجا حساب کردم . باور کنید اصلا حاشو نداشتم دوباره حساب کنم

ساختمان داده‌ ۹۱ مهندسی کامپیوتر - saeid1389 - 30 بهمن ۱۳۹۰ ۰۳:۵۳ ق.ظ

۴۷)۲
۴۸)۴
۵۲)۳ تکرار سوال شماره ۵۳ کنکور سال ۸۳

RE: ساختمان داده‌ ۹۱ مهندسی کامپیوتر - prosperous - 30 بهمن ۱۳۹۰ ۰۳:۵۴ ب.ظ

(۲۸ بهمن ۱۳۹۰ ۰۳:۱۸ ب.ظ)shervinrs نوشته شده توسط:  در این تاپیک سوالات ساختمان داده ۹۱ بررسی خواهد شد.
سوالات پیوست شدن.

گزینه های صحیح Sadدر حال حاضر)
۴۷- ۲
۴۸- ۴
۴۹- ۳
۵۰- ۳
۵۱-
۵۲- ۳

۴۹ رو نزدم و ۵۰ و ۵۱ رو یادم نیست، بقیه مثل شما
۵۲ توی سوالای پوران بود، تست سالهای قبل با دو بار تکرار بود!!!Big Grin

ساختمان داده‌ ۹۱ مهندسی کامپیوتر - mjzarrin - 30 بهمن ۱۳۹۰ ۰۴:۰۷ ب.ظ

دوستان به نظر من ۴۷ گزینه ۳ میشه
به جز n lg n که کمتر از n^2 بود بقیش رو میشد f(n انتخاب کرد
بابا یکی به مدیر سایت بگه پدرمون در میاد بخوایم یه پرانتز باز یا بسته درست پست کنیم
سایتو درستش کنین

RE: ساختمان داده‌ ۹۱ مهندسی کامپیوتر - saeed_435 - 30 بهمن ۱۳۹۰ ۰۴:۲۴ ب.ظ

(۳۰ بهمن ۱۳۹۰ ۰۴:۰۷ ب.ظ)mjzarrin نوشته شده توسط:  دوستان به نظر من ۴۷ گزینه ۳ میشه
به جز n lg n که کمتر از n^2 بود بقیش رو میشد f(n انتخاب کرد
بابا یکی به مدیر سایت بگه پدرمون در میاد بخوایم یه پرانتز باز یا بسته درست پست کنیم
سایتو درستش کنین

اطلاعاتتون راجبه درس الگوریتم و داده و این مبحث فک میکنم کافی نیس،
سایت مشکلی نداره تو [Tex] بذار فرمولاتو اون پایین...

RE: حل تشریحی سوالات سختمان داده مهندسی۹۱ - morelo - 30 بهمن ۱۳۹۰ ۰۵:۰۰ ب.ظ

(۲۹ بهمن ۱۳۹۰ ۱۲:۰۲ ب.ظ)neo.st نوشته شده توسط:  جرا یه بار دیگه که چک کردم حرف شما درسته میشه گزینه ۳

به ازای n = 1 که صفر میشه و به ازای n = 2 یک میشه/ به نظرم ۲ میشه

RE: ساختمان داده ۹۱ - reza.fiuzi - 30 بهمن ۱۳۹۰ ۰۷:۵۶ ب.ظ

(۲۸ بهمن ۱۳۹۰ ۰۵:۰۹ ب.ظ)shabgard نوشته شده توسط:  من با ۵۹ موافقم و اون رو زدم

سوال تکراری کنکوره میشه ۵۸ شک نکنین چون حفظش بودم!

ساختمان داده‌ ۹۱ مهندسی کامپیوتر - somayeh kashefi - 30 بهمن ۱۳۹۰ ۰۹:۱۱ ب.ظ

بله ۴۷ گزینه ۳درسته من مطمینم
سوال ۴۹هم اصلآ حل نکردم احساس کردم یکی گفت گزینه ۳ رو یعنی ۱۱۵۲۰رو بزن خوب شد حل نکردم به جواب نمی رسیدمBig GrinBig Grin

RE: ساختمان داده‌ ۹۱ مهندسی کامپیوتر - fazel-d - 30 بهمن ۱۳۹۰ ۱۰:۱۹ ب.ظ

۵۲- جواب ۵۹ است اگه شما درختی با عمق ۶ رسم کنید و عدد ۶۴ رو به ریشه بدید و به سمت راسترین فرزند هم عدد ۶۳ و به سمت راسترین بعدی ۵۲ و همین طور به سمت پایین بروید آخرین برگ سمت راست درخت مقدار ۵۹ می گیره.!! این درخت یک درخته پر هست.

RE: ساختمان داده‌ ۹۱ مهندسی کامپیوتر - afshinmu - 30 بهمن ۱۳۹۰ ۱۰:۴۳ ب.ظ

(۳۰ بهمن ۱۳۹۰ ۱۰:۱۹ ب.ظ)fazel-d نوشته شده توسط:  ۵۲- جواب ۵۹ است اگه شما درختی با عمق ۶ رسم کنید و عدد ۶۴ رو به ریشه بدید و به سمت راسترین فرزند هم عدد ۶۳ و به سمت راسترین بعدی ۵۲ و همین طور به سمت پایین بروید آخرین برگ سمت راست درخت مقدار ۵۹ می گیره.!! این درخت یک درخته پر هست.

قبلا درخت رو رسم کردیم و ۵۸ شد . صفحات قبل رو بخونید