صفحهها: ۱ ۲
با توجه به صورت سوال از ارتفاع صفر تا h داریم یعنی h+1 ارتفاع مختلف داریم.در تمامی این ارتفاع ها(عمقها) یک عنصر قرار دارد بجز سطح آخر.پس h سطحمون یک عنصر داره و سطح آخری حداکثر [tex]2^{h}[/tex]
از طرفی هم صورت سوال گفته"در بین همهی درختها با n عنصر،درختی با بیشترین ارتفاع را در نظر بگیرید" پس باید درخت را اریب در نظر بگیریم پس جواب میشه:
[tex]n<=h\times 1 1\times 2^{h}<=h 2^{h}[/tex]
مثال:
دقت کنید که در این سوال بین گره و عنصر تفاوت وجود دارد.مثلا درخت زیر رو نگاه کنید:
[attachment=493]
۳ گره داره ولی با توجه به این سوال ۶ عنصر خواهد داشت(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح اخر ۴ عنصر)
درخت بالا با ۶ عنصر بیشترین ارتفاع را نیز خواهد داشت.
حالت کوچکتر مساوی
مثلا درختی با ۵ عنصر را در نظر بگیرید.شکل مانند حالت قبلی میشه با این تفاوت که:
تعداد عناصر ۵(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح اخر ۳ عنصر(حداکثر ۴ عنصر))
واضح است که با ۵ عنصر درختی با ارتفاع بیشتر نمی تونیم بکشیم.
پس در هر صورتی گزینه ۲ بهترین جواب است.
در نظر داشته باشید که سوال کاملا درسته و لزومی به حذف کردن آن نیست.
من در حال نوشتن همین مورد بودم که شما ۳ دقیقه زودتر از من پست کردین
من هم گزینه ۲ رو زدم ولی اینجا رو نگاه کنین
(تکراری بود و حذف شد)
(۰۸ اسفند ۱۳۸۹ ۰۲:۱۶ ب.ظ)ramezanpour.r نوشته شده توسط: من در حال نوشتن همین مورد بودم که شما ۳ دقیقه زودتر از من پست کردینخوب منهم همون مثال رو زدم.
من هم گزینه ۲ رو زدم ولی اینجا رو نگاه کنین
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
بی عدالتیه اگر سوال حذف بشه.کلی وقت از منو این سوال گرفت.بلاخره باید یک تفاوتی بین کسی که سر جلسه روی سوال وقت گذاشته با دیگران باشه.
البته بعید نیست که روی گزینهی ۴ با وجود غلط بودنش تاکید کنند!
من هم معترضم
همون ۲ رو قبول دارم
من هم ۲ زدم مطمئن بودم که درسته .
سوال رو حذف نکنند!
فکر می کنم علت علامت کوچکتر مساوی این باشه که تو صورت سوال اومده برگ می تونه آرایه ای به طول "حداکثر"... پس می تونه لزوماً از حداکثر طول استفاده نکنه و نیازی نیست که درخت غیر اریب رو برای این حالت در نظر بگیریم. وقتی گفته شده با n عنصر و بیشترین ارتفاع یعنی اریب دیگه، اگه غیر اریب باشه می شه با همون تعداد عنصر درخت مرتفع تری رسم کرد. منم با گزینهی ۲ موافقم
بچهها فکر کنم دیگه نیازی به پیگیری این تاپیک نیست
اگر جناب دکتر تنهایی هم با گزینه دو موافق هستند بریم دنبال روند پیگیری این سوال؟
(۰۸ اسفند ۱۳۸۹ ۰۷:۲۸ ب.ظ)raminbarca نوشته شده توسط: فکر می کنم علت علامت کوچکتر مساوی این باشه که تو صورت سوال اومده برگ می تونه آرایه ای به طول "حداکثر"... پس می تونه لزوماً از حداکثر طول استفاده نکنه و نیازی نیست که درخت غیر اریب رو برای این حالت در نظر بگیریم. وقتی گفته شده با n عنصر و بیشترین ارتفاع یعنی اریب دیگه، اگه غیر اریب باشه می شه با همون تعداد عنصر درخت مرتفع تری رسم کرد. منم با گزینهی ۲ موافقماصلا به این مورد دقت نکرده بودم.با این وجود دیگه شکی باقی نمی مونه که جواب گزینهی ۲ است و سوال به هیچ عنوان غلط نیست.پست اول ویرایش شد.
دکتر نوراله(استاد دانشگاه امیرکبیر) درستی گزینه ۲ را تایید کردند.
درست بودن گزینهی ۲ کاملا واضحه
من بدون اینکه رو گزینهها نگاه کنم عبارت گزینهی ۲ را به دست آوردم.
اولین سوالی بود که جواب بدست آمدهی خودم را دقیق تو گزینهها می دیدم .
سنجش بچگی کرده با زدن گزینهی ۴
نادانی کرده
(۰۸ اسفند ۱۳۸۹ ۰۲:۰۸ ب.ظ)حامد نوشته شده توسط: با توجه به صورت سوال از ارتفاع صفر تا h داریم یعنی h+1 ارتفاع مختلف داریم.در تمامی این ارتفاع ها(عمقها) یک عنصر قرار دارد بجز سطح آخر.پس h سطحمون یک عنصر داره و سطح آخری حداکثر [tex]2^{h}[/tex]
از طرفی هم صورت سوال گفته"در بین همهی درختها با n عنصر،درختی با بیشترین ارتفاع را در نظر بگیرید" پس باید درخت را اریب در نظر بگیریم پس جواب میشه:
[tex]n<=h\times 1 1\times 2^{h}<=h 2^{h}[/tex]
مثال:
دقت کنید که در این سوال بین گره و عنصر تفاوت وجود دارد.مثلا درخت زیر رو نگاه کنید:
۳ گره داره ولی با توجه به این سوال ۶ عنصر خواهد داشت(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح اخر ۴ عنصر)
درخت بالا با ۶ عنصر بیشترین ارتفاع را نیز خواهد داشت.
حالت کوچکتر مساوی
مثلا درختی با ۵ عنصر را در نظر بگیرید.شکل مانند حالت قبلی میشه با این تفاوت که:
تعداد عناصر ۵(سطح صفر ۱ عنصر،سطح اول ۱ عنصر،سطح اخر ۳ عنصر(حداکثر ۴ عنصر))
واضح است که با ۵ عنصر درختی با ارتفاع بیشتر نمی تونیم بکشیم.
پس در هر صورتی گزینه ۲ بهترین جواب است.
در نظر داشته باشید که سوال کاملا درسته و لزومی به حذف کردن آن نیست.
سلام آقا حامد
اگر میتونی، همین توضیحات را در قالب یک فایل word بگذار برای دانلود که همه همین را بفرستند
چون توضیحاتتون کامل است
(موقع کپی کردن، جملات جابجا میشود)
(۱۰ اسفند ۱۳۸۹ ۱۰:۴۱ ق.ظ)۸۷۸۵۵۶۱۱ نوشته شده توسط: سلام آقا حامد
اگر میتونی، همین توضیحات را در قالب یک فایل word بگذار برای دانلود که همه همین را بفرستند
چون توضیحاتتون کامل است
(موقع کپی کردن، جملات جابجا میشود)
عکسشو می تونید براشون ضمیمه کنید.البته اگر به زبان خودتون براشون توضیح بدید بهتره.
خیلی واضح هست که ۲ درسته.... من توی سایت سنجش میخوام اعتراض کنم اما میگه شماره پرونده و شماره داوطلبی اشتباه میدی.... اما ۱۰۰% درست میدم. کسی موفق به اعتراض شده؟
(۰۸ اسفند ۱۳۸۹ ۰۹:۱۲ ب.ظ)۸۷۸۵۵۶۱۱ نوشته شده توسط: دکتر نوراله(استاد دانشگاه امیرکبیر) درستی گزینه ۲ را تایید کردند.
عذر می خوام ولی ایشون استاد دانشگاه امیرکبیر نیستند و فقط این ترم به صورت استاد مهمان درس کامپایلر رو ارائه کردند.
ضمنا ایشون یک بار هم( به نقل قول از خود شما در مانشت )راجع به سوال ۶۲ نظریه صحبت کرده بودند و گفته بودند که زبان L1 در آن سوال مستقل از متن هستش که ظاهرا نظرشون غلطه!!!
البته منظورم از این حرف تضعیف جایگاه ایشون نیست ولی باید به این نکته توجه کرد که ایشون و دکتر تنهایی هم انسان هستند و ممکنه اشتباه کنند. (همونطور که در جریان هستید دکتر تنهایی هم در مورد ۲ سوال ۵۱ ساختمان داده و ۳۳ تخصصی نرم دچار اشتباه شده بودند. البته خود من هم هر دو سوال رو مثل دکتر تنهایی جواب داده بودم و بعدا متوجه اشتباهم شدم.)
از این حرفها که بگذریم میرسیم به سوال، من هنوز نتونستم با عبارت "به طول حداکثر ۲ به توان h" کنار بیام و نمی دونم چرا دوستان انقدر ساده از کنارش میگذرن، اگه در عبارت از کلمهی دقیقا استفاده شده بود تمامی صحبت های دوستان درست بود ولی وقتی میگه حداکثر x یعنی میتونه صفر هم باشه و چون می خوایم ارتفاع درخت ماکسیمم بشه پس می تونیم یه درخت اریب بکشیم و n تا عنصر رو در رئوس داخلی قرار بدیم و برگ رو خالی بذاریم درنتیجه جملهی حامد به این طور عوض میشه:
"با توجه به صورت سوال از ارتفاع صفر تا h داریم یعنی h+1 ارتفاع مختلف داریم.در تمامی این ارتفاع ها(عمقها) یک عنصر قرار دارد بجز سطح آخر.پس h سطحمون یک عنصر داره و سطح آخری هیچ عنصری ندارد"
به این ترتیب داریم n = h که این جواب بشدت با تمام گزینهها فاصله داره، البته باز هم گزینهی ۲ به این دلیل که کمترین مقدار رو داره بهترین گزینه حساب میشه و من همینجا اقرار می کنم که اشتباه کردم که این تست رو نزدم
البته با توجه به اینکه تستها با جواب اصلی فاصلهی زیادی دارند به نظر من باید سوال حذف بشه و احتمالا اعتراض خواهم زد ولی به نظرم اگر شما می خواید برای تغییر گزینه اعتراض بدید با این استدلال پیش برید بهتره، چون به اشتباه موجود در صورت سوال هم اشاره میشه و باعث میشه که اعتراض تاثیر گذارتر بشه
علت علامت کوچکتر مساوی همون کلمهی "حداکثر" تو صورت سوال هست دیگه. مشکلش چیه؟ اگه گره آخر هیچ عنصری نداشته باشه و n=h بشه خب طبیعتاً [tex]n=h<h 2^{h}[/tex] هست دیگه.