انجمنصفحه اولجستجوی انجمن

[sarah85]

دوستان عزیز دلایل زیادی وجود داره که ثابت می کنه دو گزینه صحیح در سوال ۱۱۱ وجود داره من سه عکس در زیر قرار دادم از دو کتاب ارشد که معمولا بچه ها مطالعه می کنن کتاب مقسمی و پوران پژوهش در این کتاب ها هم مراجع اصلی که این تعاریف رو برای درخت ارائه دادن ذکر شده خواهش می کنم تمامی دوستانی که چه ارتفاع رو برابر با تعداد سطوح چه اونهایی که برابر با تعداد سطوح منهای یک در نظر گرفتن به این سوال اعتراض کنن . در ضمن همونطور که میدونید ارتفاع درخت دودویی کامل۱ +[log n] در نظر گرفته میشه که اگر نودها رو در اون قرار بدید متوجه میشید فرض بر سطح یک در نظر گرفتن ریشه هستش .
به هر حال امیدوارم دوستان چه در مورد این سوال چه سوالهای دیگه اگه قانع شدن که سوال غلطه اعتراض بزنن پیشاپیش از همه شما متشکرم و برای همگی آرزوی موفقیت دارم

[sarah85]

دوستان عزیزی که با اعتراض به این سوال موافق هستند ازشون خواهش می کنم لطفا اینجا اعلام کنن که مشخص بشه چند نفر موافق هستند تا با هم هماهنگ بشیم

[farzinf]

من این رو یک جای دیگه هم گفتم ... تعریف سطح و ارتفاع رو اشتباه نکنید .. اگر شماره آخرین سطح رو میخواست حق با شما بود .. اگر از ۰ شروع می کردیم می شد ۵ و اگر از ۱ شروع می کردیم می شد ۶/ ولی ارتفاع درخت رو خواسته ارتفاع همیشه برابر هست شماره آخرین سطح منهای شماره شطح ریشه. یعنی اگر از ۱ شروع کنیم میشه ۱-۶=۵ و اگر از ۰ شروع کنیم میشه ۰-۵=۵ ، در حقیقت ارتفاع درخت وابسته به سطح ریشه نیست.

[farzinf]

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

بعد از خواندن مطالب پستی که بالا بهش اشاره کردم .. به راحتی پس از رسم درخت هافمن میشه فهمید که ارتفاع درخت ۵ هست. شکل زیر این درخت و ارتفاعش رو نشون میده . ارتفاع این درخت برابر است با طول مسیر از ریشه به گره a که برابر است با ۵/



تمامی گراف ها با استفاده از نرم افزار
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ساخته شده است

Aurora، در تاریخ ۰۲ اسفند ۱۳۹۳ ۰۳:۱۸ ب.ظ برای این مطلب یک پانوشت گذاشته است:

با تاپیک قبلی ادغام شد

[faza]

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

[farzinf]

در دو لینک زیر توضیحاتی در این موارد ارائه دادم.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

[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.

[artmiss]

(۳۰ بهمن ۱۳۹۳ ۰۹:۰۹ ب.ظ)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]

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

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

[farzinf]

این هم عکس کتاب هورویتز ترجمه فارسی از همان چند سطری که بالا آمده است:



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

[sarah85]

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


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

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

[sarah85]

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

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

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

هدف این سوال اصلا تعریف ارتفاع نبوده که بحث ارتفاع درخت اصلا جز ساختمان داده است فراموش نکنیم که این سوال در ططراحی الگوریتم مطرخ شده و برای سنجش کد هافمن و الگوریتم های حریصانه

[farzinf]

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

خیلی هم عالی ...

[farzinf]

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

درست میفرمایید ...