(۳۰ بهمن ۱۳۹۳ ۰۹:۰۹ ب.ظ)faza نوشته شده توسط:  حالا این عکسها که مال کتابهای فارسی بود و نمیشه بهشون استناد کرد. ولی خیلی کمک کرد و تونستم تو خود کتاب هورویتز هم پیدا کنم که گفته:
The level of a node is defined by initially letting the root be at level one.
If a node is at level p, then its children are at level p + 1. Figure 2 .5 shows
the levels of all nodes in that tree. The height or depth of a tree is defined
to be the maximum level of any node in the tree.

(۳۰ بهمن ۱۳۹۳ ۰۶:۴۱ ب.ظ)faza نوشته شده توسط:  درسته! با اینکه خودم هم اشتباهی ۶ زدم ولی قبول دارم که تعریف ارتفاع درخت مشخصه و در اینجا برابر با ۵ هست.
اما حتی اگه فقط یک مرجع گفته باشه (که هورویتز گفته) ارتفاع درختی که فقط یک نود داره، برابر هست با ۱، این سوال جای اعتراض داره به نظرم و میتونه ۶ هم درست اعلام بشه. انصافا نباید ۶ رو تو گزینه ها میذاشتن دیگه. هدف این بود که درخت هافمنش رو بتونیم بکشیم. نامردیه که سر ۵ و ۶ نمره سوال منفی شه! اونم وقتی که به قول شما قبلا مشخص نبوده.

(۰۱ اسفند ۱۳۹۳ ۰۷:۳۳ ب.ظ)farzinf نوشته شده توسط:  این هم عکس کتاب هورویتز ترجمه فارسی از همان چند سطری که بالا آمده است:


ولی مطالبی رو در نظر داشته باشین مثل این مطلب که کتاب هورویتز آخرین ویرایش چاپ سال ۲۰۰۷ است و بعد از اون تعریف سه مفهوم سطح و عمق و ارتفاع به یک تعریف واحد تغییر کرده که هم در سایت ویکیپدیا و هم در مطلبی که من از سایت ویکیپدیا در این سایت
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
گذاشتم، وجود داره. من خودم به نظرم هدف این سوال سنجش به روز بودن اطلاعات شرکت کننده بوده ...

(۰۱ اسفند ۱۳۹۳ ۰۷:۲۰ ب.ظ)farzinf نوشته شده توسط:  

(30 بهمن ۱۳۹۳ ۰۶:۴۱ ب.ظ)faza نوشته شده توسط:  درسته! با اینکه خودم هم اشتباهی ۶ زدم ولی قبول دارم که تعریف ارتفاع درخت مشخصه و در اینجا برابر با ۵ هست.
اما حتی اگه فقط یک مرجع گفته باشه (که هورویتز گفته) ارتفاع درختی که فقط یک نود داره، برابر هست با ۱، این سوال جای اعتراض داره به نظرم و میتونه ۶ هم درست اعلام بشه. انصافا نباید ۶ رو تو گزینه ها میذاشتن دیگه. هدف این بود که درخت هافمنش رو بتونیم بکشیم. نامردیه که سر ۵ و ۶ نمره سوال منفی شه! اونم وقتی که به قول شما قبلا مشخص نبوده.

به نظر من اصلا هدف از سوال ۱۱۱ طراحی الگوریتم همین فهمیدن سطح مطالعه دانشجو بوده و اینکه آیا دانشجو صرفا نکاتی رو از کتاب های کنکور حفظ کرده یا از منابع به روز برای فهم مطلب استفاده کرده است . وگرنه این سوال هیچ چالش دیگری جز این ندارد و اگر این نکته حذف می شد دیگه سوالی در حد ابتدایی می شد. یعنی اگر به جای ۶ در گزینه ۴ عدد ۷ قرار داده می شد، من هیچ ویژگی سوال کنکور در این سوال نمی بینم.

(۰۱ اسفند ۱۳۹۳ ۱۰:۱۳ ب.ظ)sarah85 نوشته شده توسط:  ولی به نظر من هدف سنجش مفهوم درخت هافمن و الگوریتم حریصانه بوده وگرنه اگه ارتفاع مد نظر بود در ساختمان داده این سوال مطرح میشد . در ضمن یه تعریف اصلا نمی تونه سطح سواد دانشجویان رو بسنجه. در ضمن وظیفه سازمان سنجش ،سنجش فهم مطالب علمی و اثبات شده هستش نه به روز بودن (قیمت سکه و ارز نیستش که )

(۰۱ اسفند ۱۳۹۳ ۱۰:۱۶ ب.ظ)sarah85 نوشته شده توسط:  هدف این سوال اصلا تعریف ارتفاع نبوده که بحث ارتفاع درخت اصلا جز ساختمان داده است فراموش نکنیم که این سوال در ططراحی الگوریتم مطرخ شده و برای سنجش کد هافمن و الگوریتم های حریصانه