حل و برسی سوالات ساختمان داده ۹۱ مهندسی کامپیوتر - نسخهی قابل چاپ |
RE: ساختمان داده ۹۱ مهندسی کامپیوتر - _MAjid_ - 29 بهمن ۱۳۹۰ ۱۱:۰۰ ب.ظ
(۲۹ بهمن ۱۳۹۰ ۱۰:۴۵ ب.ظ)amino22 نوشته شده توسط:-==-=-=-=-=-=-=-=--==--==-=-=--=-=(29 بهمن ۱۳۹۰ ۰۹:۵۷ ب.ظ)saeed_435 نوشته شده توسط:من هم با قاطعیت همون یک رو گزینه صحیح میدونم(29 بهمن ۱۳۹۰ ۰۹:۳۳ ب.ظ)fardin_ss نوشته شده توسط: واقعا از دوستانی که در تفهیم سوال ۴۷ به بقیه کمک کردن ممنونم. منم یکو زدم و ازش دفاع می کنم ولی اگه تفسیر اون دوستمونو قبول کنیم می شه ۳/ولی حتی اگه جواب ۳ بشه چیزی از ارزشهای ما کم نمیشه خیلی سوالو بد مطرح کرد،تو اون فشارو استرس خیلی سخت تفسیرم بکنیم سوالو! |
ساختمان داده ۹۱ مهندسی کامپیوتر - imi - 30 بهمن ۱۳۹۰ ۰۱:۴۳ ق.ظ
در مورد سوال ۱ ساختمان: من خودم ۳ تا رو زدم ولی چطور می گین گزینه ۴ نمیشه؟ هیچ کس در این مورد هم حرفی نزده! برای N^2 و N^3 که قضیه راحته و از مستر میشه رفت برای N^2 log(n)^2 هم من نفهمیدم چه استدالالی دوستان کردن ولی خوب از حل معادله با F(n)= N^2 log n به همین جواب میرسیم. (این کاملا اتفاقی هست ها) ولی از کجا معلوم که نمیشه F ای پیدا کرد که جوابش nlogn نشه؟ دقت کنید که نمی تونید از مستر استفاده کنید. |
RE: ساختمان داده ۹۱ مهندسی کامپیوتر - afshinmu - 30 بهمن ۱۳۹۰ ۰۱:۵۸ ق.ظ
(۳۰ بهمن ۱۳۹۰ ۰۱:۴۳ ق.ظ)imi نوشته شده توسط: در مورد سوال ۱ ساختمان: چون خود (۹t(n/3 که میشه n^2 از nlogn بزرگتره |
RE: ساختمان داده ۹۱ مهندسی کامپیوتر - imi - 30 بهمن ۱۳۹۰ ۰۲:۰۱ ق.ظ
(۳۰ بهمن ۱۳۹۰ ۰۱:۵۸ ق.ظ)afshinmu نوشته شده توسط:(30 بهمن ۱۳۹۰ ۰۱:۴۳ ق.ظ)imi نوشته شده توسط: در مورد سوال ۱ ساختمان: من یه کم به این جواب شک دارم! هر چند که خودم همین طور فکر کردم! ولی خوب اگه 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 نوشته شده توسط: در این تاپیک سوالات ساختمان داده ۹۱ بررسی خواهد شد. ۴۹ رو نزدم و ۵۰ و ۵۱ رو یادم نیست، بقیه مثل شما ۵۲ توی سوالای پوران بود، تست سالهای قبل با دو بار تکرار بود!!! |
ساختمان داده ۹۱ مهندسی کامپیوتر - mjzarrin - 30 بهمن ۱۳۹۰ ۰۴:۰۷ ب.ظ
دوستان به نظر من ۴۷ گزینه ۳ میشه به جز n lg n که کمتر از n^2 بود بقیش رو میشد f(n انتخاب کرد بابا یکی به مدیر سایت بگه پدرمون در میاد بخوایم یه پرانتز باز یا بسته درست پست کنیم سایتو درستش کنین |
RE: ساختمان داده ۹۱ مهندسی کامپیوتر - saeed_435 - 30 بهمن ۱۳۹۰ ۰۴:۲۴ ب.ظ
(۳۰ بهمن ۱۳۹۰ ۰۴:۰۷ ب.ظ)mjzarrin نوشته شده توسط: دوستان به نظر من ۴۷ گزینه ۳ میشه اطلاعاتتون راجبه درس الگوریتم و داده و این مبحث فک میکنم کافی نیس، سایت مشکلی نداره تو [Tex] بذار فرمولاتو اون پایین... |
RE: حل تشریحی سوالات سختمان داده مهندسی۹۱ - morelo - 30 بهمن ۱۳۹۰ ۰۵:۰۰ ب.ظ
(۲۹ بهمن ۱۳۹۰ ۱۲:۰۲ ب.ظ)neo.st نوشته شده توسط: جرا یه بار دیگه که چک کردم حرف شما درسته میشه گزینه ۳ به ازای n = 1 که صفر میشه و به ازای n = 2 یک میشه/ به نظرم ۲ میشه |
RE: ساختمان داده ۹۱ - reza.fiuzi - 30 بهمن ۱۳۹۰ ۰۷:۵۶ ب.ظ
(۲۸ بهمن ۱۳۹۰ ۰۵:۰۹ ب.ظ)shabgard نوشته شده توسط: من با ۵۹ موافقم و اون رو زدم سوال تکراری کنکوره میشه ۵۸ شک نکنین چون حفظش بودم! |
ساختمان داده ۹۱ مهندسی کامپیوتر - somayeh kashefi - 30 بهمن ۱۳۹۰ ۰۹:۱۱ ب.ظ
بله ۴۷ گزینه ۳درسته من مطمینم سوال ۴۹هم اصلآ حل نکردم احساس کردم یکی گفت گزینه ۳ رو یعنی ۱۱۵۲۰رو بزن خوب شد حل نکردم به جواب نمی رسیدم |
RE: ساختمان داده ۹۱ مهندسی کامپیوتر - fazel-d - 30 بهمن ۱۳۹۰ ۱۰:۱۹ ب.ظ
۵۲- جواب ۵۹ است اگه شما درختی با عمق ۶ رسم کنید و عدد ۶۴ رو به ریشه بدید و به سمت راسترین فرزند هم عدد ۶۳ و به سمت راسترین بعدی ۵۲ و همین طور به سمت پایین بروید آخرین برگ سمت راست درخت مقدار ۵۹ می گیره.!! این درخت یک درخته پر هست. |
RE: ساختمان داده ۹۱ مهندسی کامپیوتر - afshinmu - 30 بهمن ۱۳۹۰ ۱۰:۴۳ ب.ظ
(۳۰ بهمن ۱۳۹۰ ۱۰:۱۹ ب.ظ)fazel-d نوشته شده توسط: ۵۲- جواب ۵۹ است اگه شما درختی با عمق ۶ رسم کنید و عدد ۶۴ رو به ریشه بدید و به سمت راسترین فرزند هم عدد ۶۳ و به سمت راسترین بعدی ۵۲ و همین طور به سمت پایین بروید آخرین برگ سمت راست درخت مقدار ۵۹ می گیره.!! این درخت یک درخته پر هست. قبلا درخت رو رسم کردیم و ۵۸ شد . صفحات قبل رو بخونید |