زمان کنونی: ۲۹ آذر ۱۴۰۳, ۰۷:۲۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

ارتفاع، عمق و سطح یک درخت

ارسال:
۳۰ بهمن ۱۳۹۳, ۰۶:۳۲ ب.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۳ ۰۷:۰۱ ب.ظ، توسط farzinf.)
Information ارتفاع، عمق و سطح یک درخت
این جا من تعاریفی رو با شکل در مورد ارتفاع و سطح و عمق درخت ارائه میدم تا این سردرگمی در مورد این تعاریف اولیه برطرف بشه. (تمام تعاریف از ویکیپدیا برداشته شده اند).
فرض کنید یک درخت به شکل زیر داریم:
[تصویر:  graphs1.jpg?dl=1]

مفاهیم اولیه به شکل زیر تعریف میشن:
ارتفاع یک گره: عبارت است از طول بلندترین مسیر (به سمت پایین) موجود از آن گره به یک گره برگ. (توجه کنید که هیچ نوع وابستگی به سطح یا عمق ریشه دیده نمیشه). پس در درخت شکل بالا، ارتفاع گره ۲ برابر است با طول مسیر از ۲ به ۹ طول این مسیر برابر ۳ هست. مانند شکل زیر:
[تصویر:  graphs2.jpg?dl=1]

ارتفاع درخت: به ارتفاع گره ریشه، ارتفاع درخت می گویند؛ یعنی طول بلندترین مسیر (به سمت پایین) از گره ریشه به یک گره برگ. در درخت مثال ما، ارتفاع درخت برابر است با طول مسیر از گره ۱ (ریشه) به گره ۹ که برابر با ۴ است. مانند شکل زیر:
[تصویر:  graphs3.jpg?dl=1]

عمق یک گره: عمق یک گره طول مسیر آن تا گره ریشه است. پس در درخت مثال ما، عمق گره ۴، ۲ می باشد. شکل زیر این مطلب را نشان می دهد:
[تصویر:  graphs4.jpg?dl=1]

عمق درخت : ماکزیمم عمق تمامی گره ها عمق درخت خوانده می شود. یعنی در مثال بالا، عمق درخت برابر است با عمق گره ۹ (چرا که گره ۹ دارای بیشترین عمق بین گره ها است).

سطح یک گره: برابر است با تعداد اتصالات بین آن گره و ریشه + ۱ یا به عبارتی سطح یک گره برابر است با عمق آن گره بعلاوه ۱

نکته شماره ۱: ارتفاع برگ ها همیشه صفر است (چون هیچ مسیری که از برگ شروع شود وجود ندارد)
نکته شماره ۲: عمق ریشه همیشه صفر است (چون هیچ مسیری از ریشه به خودش وجود ندارد)
نکته شماره ۳: ارتفاع هر گره داخلی برابر است با ماکزیمم ارتفاع فرزندان بعلاوه ۱
نکته شماره ۴: عمق یک گره برابر است با عمق والد بعلاوه ۱
نکته شماره ۵: عمق درخت با ارتفاع درخت برابر است.


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

آینه بهترین دوست منه. چون وقتی من گریه می کنم، اون هیچ وقت نمیخنده.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mfXpert , MisTeR , joyebright , Happiness.72
ارسال:
۳۰ بهمن ۱۳۹۳, ۱۰:۲۶ ب.ظ (آخرین ویرایش در این ارسال: ۳۰ بهمن ۱۳۹۳ ۱۰:۴۴ ب.ظ، توسط pooyaa.)
ارتفاع، عمق و سطح یک درخت
دوست عزیز حرف شما بصورت مطلق درست نیست:
بعضی از منابع سطح و ارتفاع درخت(ریشه) رو برابر فرض میکنند و بعضی هم ارتفاع برابر است با تعداد سطوح منهای یک
و شما رو ارجاع میدم به منابع از جمله:هورویتز و لیپ شوتز و clrs
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: artmiss , faza , sarah85
ارسال:
۰۱ اسفند ۱۳۹۳, ۰۷:۱۸ ب.ظ
RE: ارتفاع، عمق و سطح یک درخت
(۳۰ بهمن ۱۳۹۳ ۱۰:۲۶ ب.ظ)pooyaa نوشته شده توسط:  دوست عزیز حرف شما بصورت مطلق درست نیست:
بعضی از منابع سطح و ارتفاع درخت(ریشه) رو برابر فرض میکنند و بعضی هم ارتفاع برابر است با تعداد سطوح منهای یک
و شما رو ارجاع میدم به منابع از جمله:هورویتز و لیپ شوتز و clrs

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

آینه بهترین دوست منه. چون وقتی من گریه می کنم، اون هیچ وقت نمیخنده.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۱ اسفند ۱۳۹۳, ۰۷:۳۹ ب.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۳ ۰۷:۴۵ ب.ظ، توسط pooyaa.)
RE: ارتفاع، عمق و سطح یک درخت
(۰۱ اسفند ۱۳۹۳ ۰۷:۱۸ ب.ظ)farzinf نوشته شده توسط:  
(30 بهمن ۱۳۹۳ ۱۰:۲۶ ب.ظ)pooyaa نوشته شده توسط:  دوست عزیز حرف شما بصورت مطلق درست نیست:
بعضی از منابع سطح و ارتفاع درخت(ریشه) رو برابر فرض میکنند و بعضی هم ارتفاع برابر است با تعداد سطوح منهای یک
و شما رو ارجاع میدم به منابع از جمله:هورویتز و لیپ شوتز و clrs

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

پ.ن:من خودم این سوال رو زدم گزینه۳ یعنی عدد۵-یعنی طبق کتاب دکتر یوسفی و درجایی دیگه ایشان گفتند چنانچه ارتفاع خواسته شد در کنکور،شماارتفاع رو تعداد سطوح منهای یک درنظر بگیرید چون چندسال اخیر طراح کنکور چنین عقیده ای داره!!
ولی این سوال اشتباه هست و باید عدد ۵و۶ برای این سوال مورد قبول قرار بگیره
لطفا هرچیزی که برای خود میپسندیم برای دیگران هم بپسندیمSmile
راستی مگه طراح کنکور کیه؟!!؟!! ایشان دوست داشتند طبق فلان منبع بگن ارتفاع برابر تعداد سطوح منهای یک درحالی که ما ایشان و شما را داریم به منابع معتبر جهانی ارجاع میدهیم!! (درضمن آیا میدانید بیشتر منابع ارتفاع رو برابر تعداد سطوح درنظر گرفته اند؟!)
بنده هیچ جایی به نوشته شما درمورد این سوال خرده نگرفتم اما اینکه اومدید درقسمت درسی چنین نوشته ای نوشتید برخود لازم دانستم که این چنین نوشته هایی رو بیان کنم

و قضاوت برعهده خوانندهBig Grin
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۱ اسفند ۱۳۹۳, ۰۷:۵۸ ب.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۳ ۰۷:۵۹ ب.ظ، توسط farzinf.)
RE: ارتفاع، عمق و سطح یک درخت
(۰۱ اسفند ۱۳۹۳ ۰۷:۳۹ ب.ظ)pooyaa نوشته شده توسط:  
(01 اسفند ۱۳۹۳ ۰۷:۱۸ ب.ظ)farzinf نوشته شده توسط:  
(30 بهمن ۱۳۹۳ ۱۰:۲۶ ب.ظ)pooyaa نوشته شده توسط:  دوست عزیز حرف شما بصورت مطلق درست نیست:
بعضی از منابع سطح و ارتفاع درخت(ریشه) رو برابر فرض میکنند و بعضی هم ارتفاع برابر است با تعداد سطوح منهای یک
و شما رو ارجاع میدم به منابع از جمله:هورویتز و لیپ شوتز و clrs

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

پ.ن:من خودم این سوال رو زدم گزینه۳ یعنی عدد۵-یعنی طبق کتاب دکتر یوسفی و درجایی دیگه ایشان گفتند چنانچه ارتفاع خواسته شد در کنکور،شماارتفاع رو تعداد سطوح منهای یک درنظر بگیرید چون چندسال اخیر طراح کنکور چنین عقیده ای داره!!
ولی این سوال اشتباه هست و باید عدد ۵و۶ برای این سوال مورد قبول قرار بگیره
لطفا هرچیزی که برای خود میپسندیم برای دیگران هم بپسندیمSmile
راستی مگه طراح کنکور کیه؟!!؟!! ایشان دوست داشتند طبق فلان منبع بگن ارتفاع برابر تعداد سطوح منهای یک درحالی که ما ایشان و شما را داریم به منابع معتبر جهانی ارجاع میدهیم!! (درضمن آیا میدانید بیشتر منابع ارتفاع رو برابر تعداد سطوح درنظر گرفته اند؟!)
بنده هیچ جایی به نوشته شما درمورد این سوال خرده نگرفتم اما اینکه اومدید درقسمت درسی چنین نوشته ای نوشتید برخود لازم دانستم که این چنین نوشته هایی رو بیان کنم

و قضاوت برعهده خوانندهBig Grin

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

آینه بهترین دوست منه. چون وقتی من گریه می کنم، اون هیچ وقت نمیخنده.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۱ اسفند ۱۳۹۳, ۰۸:۰۷ ب.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۳ ۰۸:۱۲ ب.ظ، توسط pooyaa.)
RE: ارتفاع، عمق و سطح یک درخت
(۰۱ اسفند ۱۳۹۳ ۰۷:۵۸ ب.ظ)farzinf نوشته شده توسط:  
(01 اسفند ۱۳۹۳ ۰۷:۳۹ ب.ظ)pooyaa نوشته شده توسط:  
(01 اسفند ۱۳۹۳ ۰۷:۱۸ ب.ظ)farzinf نوشته شده توسط:  
(30 بهمن ۱۳۹۳ ۱۰:۲۶ ب.ظ)pooyaa نوشته شده توسط:  دوست عزیز حرف شما بصورت مطلق درست نیست:
بعضی از منابع سطح و ارتفاع درخت(ریشه) رو برابر فرض میکنند و بعضی هم ارتفاع برابر است با تعداد سطوح منهای یک
و شما رو ارجاع میدم به منابع از جمله:هورویتز و لیپ شوتز و clrs

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

پ.ن:من خودم این سوال رو زدم گزینه۳ یعنی عدد۵-یعنی طبق کتاب دکتر یوسفی و درجایی دیگه ایشان گفتند چنانچه ارتفاع خواسته شد در کنکور،شماارتفاع رو تعداد سطوح منهای یک درنظر بگیرید چون چندسال اخیر طراح کنکور چنین عقیده ای داره!!
ولی این سوال اشتباه هست و باید عدد ۵و۶ برای این سوال مورد قبول قرار بگیره
لطفا هرچیزی که برای خود میپسندیم برای دیگران هم بپسندیمSmile
راستی مگه طراح کنکور کیه؟!!؟!! ایشان دوست داشتند طبق فلان منبع بگن ارتفاع برابر تعداد سطوح منهای یک درحالی که ما ایشان و شما را داریم به منابع معتبر جهانی ارجاع میدهیم!! (درضمن آیا میدانید بیشتر منابع ارتفاع رو برابر تعداد سطوح درنظر گرفته اند؟!)
بنده هیچ جایی به نوشته شما درمورد این سوال خرده نگرفتم اما اینکه اومدید درقسمت درسی چنین نوشته ای نوشتید برخود لازم دانستم که این چنین نوشته هایی رو بیان کنم

و قضاوت برعهده خوانندهBig Grin

من نگفتم متن منابع رو قبول ندارم ... نکته ای که گفتم اینه که اکثر کتاب های کنکوری در این موارد به کتاب هورویتز ارجاع دادن ... کتاب هورویتز آخرین ویرایش یعنی ویرایش ۲ مال سال ۲۰۰۷ هست و از آن جایی که تعریف این مفاهیم تغییر کرده و این کتاب هنوز ویرایش جدیدی رو منتشر نکرده، به نظر من در این مورد قابل استناد نیست ... یعنی شما به وضوح میتونین ببینین که تعاریف قبلی وابسته به یکدیگر بودن (یعنی ارتفاع به سطح یا عمق به سطح) (حتی کتاب هایی بوده که تعاریف عمق و سطح رو یکسان در نظر میگرفتن) در حالی که در تعاریف جدید این وابستگی حذف شده و تمامی تعاریف بر اساس مسیرها بنا شده است ...
در ضمن اینجا ما چیزی رو نمی پسندیم، من دارم با مدارک مستند و به روز، سوالی رو که جوابش مطمئنا مشخصه رو بیان می کنم ... حالا اگر کسی به من بگه آقا ما دو تا مدرک مستند داریم که هر دو توسط یک عده فرد مشخص منتشر شدند یکی مال ۷ سال پیش هست یکی مال ۳ سال پیش، و با هم در تضاد هستند، تو کدوم یکی رو قبول می کنی؟؟ من میگم طبیعتا اونی که مال ۳ سال پیش هست.
دوست من خب شاید کتاب مذکور نیاز به ویرایش نداشته که ویرایش نشده!!-و حتی ممکن هست اگر همین فردا ویرایش جدید این کتاب بیاد باز نظر نویسنده عوض نشه...
این که شما میفرمایید از فلان سال دیگه بنابراین شده که ارتفاع یکی از تعداد سطوح کمتر باشه و... رو آیا تمام نویسندگان منابع معتبر قبول کرده اند؟! اگر قبول کرده باشند حرف شما کاملا صحیح خواهد بود!
بعد هم کجا نویسندگان این منابع مشترک هستند؟! که شما نوشته اید"هر دو توسط یک عده فرد مشخص منتشر شدند" اگر نویسندگان مشترک بودند بازهم حرف شما کاملا درسته!!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۱ اسفند ۱۳۹۳, ۰۸:۳۰ ب.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۳ ۰۸:۳۲ ب.ظ، توسط farzinf.)
RE: ارتفاع، عمق و سطح یک درخت
(۰۱ اسفند ۱۳۹۳ ۰۸:۰۷ ب.ظ)pooyaa نوشته شده توسط:  
(01 اسفند ۱۳۹۳ ۰۷:۵۸ ب.ظ)farzinf نوشته شده توسط:  
(01 اسفند ۱۳۹۳ ۰۷:۳۹ ب.ظ)pooyaa نوشته شده توسط:  
(01 اسفند ۱۳۹۳ ۰۷:۱۸ ب.ظ)farzinf نوشته شده توسط:  
(30 بهمن ۱۳۹۳ ۱۰:۲۶ ب.ظ)pooyaa نوشته شده توسط:  دوست عزیز حرف شما بصورت مطلق درست نیست:
بعضی از منابع سطح و ارتفاع درخت(ریشه) رو برابر فرض میکنند و بعضی هم ارتفاع برابر است با تعداد سطوح منهای یک
و شما رو ارجاع میدم به منابع از جمله:هورویتز و لیپ شوتز و clrs

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

پ.ن:من خودم این سوال رو زدم گزینه۳ یعنی عدد۵-یعنی طبق کتاب دکتر یوسفی و درجایی دیگه ایشان گفتند چنانچه ارتفاع خواسته شد در کنکور،شماارتفاع رو تعداد سطوح منهای یک درنظر بگیرید چون چندسال اخیر طراح کنکور چنین عقیده ای داره!!
ولی این سوال اشتباه هست و باید عدد ۵و۶ برای این سوال مورد قبول قرار بگیره
لطفا هرچیزی که برای خود میپسندیم برای دیگران هم بپسندیمSmile
راستی مگه طراح کنکور کیه؟!!؟!! ایشان دوست داشتند طبق فلان منبع بگن ارتفاع برابر تعداد سطوح منهای یک درحالی که ما ایشان و شما را داریم به منابع معتبر جهانی ارجاع میدهیم!! (درضمن آیا میدانید بیشتر منابع ارتفاع رو برابر تعداد سطوح درنظر گرفته اند؟!)
بنده هیچ جایی به نوشته شما درمورد این سوال خرده نگرفتم اما اینکه اومدید درقسمت درسی چنین نوشته ای نوشتید برخود لازم دانستم که این چنین نوشته هایی رو بیان کنم

و قضاوت برعهده خوانندهBig Grin

من نگفتم متن منابع رو قبول ندارم ... نکته ای که گفتم اینه که اکثر کتاب های کنکوری در این موارد به کتاب هورویتز ارجاع دادن ... کتاب هورویتز آخرین ویرایش یعنی ویرایش ۲ مال سال ۲۰۰۷ هست و از آن جایی که تعریف این مفاهیم تغییر کرده و این کتاب هنوز ویرایش جدیدی رو منتشر نکرده، به نظر من در این مورد قابل استناد نیست ... یعنی شما به وضوح میتونین ببینین که تعاریف قبلی وابسته به یکدیگر بودن (یعنی ارتفاع به سطح یا عمق به سطح) (حتی کتاب هایی بوده که تعاریف عمق و سطح رو یکسان در نظر میگرفتن) در حالی که در تعاریف جدید این وابستگی حذف شده و تمامی تعاریف بر اساس مسیرها بنا شده است ...
در ضمن اینجا ما چیزی رو نمی پسندیم، من دارم با مدارک مستند و به روز، سوالی رو که جوابش مطمئنا مشخصه رو بیان می کنم ... حالا اگر کسی به من بگه آقا ما دو تا مدرک مستند داریم که هر دو توسط یک عده فرد مشخص منتشر شدند یکی مال ۷ سال پیش هست یکی مال ۳ سال پیش، و با هم در تضاد هستند، تو کدوم یکی رو قبول می کنی؟؟ من میگم طبیعتا اونی که مال ۳ سال پیش هست.
دوست من خب شاید کتاب مذکور نیاز به ویرایش نداشته که ویرایش نشده!!-و حتی ممکن هست اگر همین فردا ویرایش جدید این کتاب بیاد باز نظر نویسنده عوض نشه...
این که شما میفرمایید از فلان سال دیگه بنابراین شده که ارتفاع یکی از تعداد سطوح کمتر باشه و... رو آیا تمام نویسندگان منابع معتبر قبول کرده اند؟! اگر قبول کرده باشند حرف شما کاملا صحیح خواهد بود!
بعد هم کجا نویسندگان این منابع مشترک هستند؟! که شما نوشته اید"هر دو توسط یک عده فرد مشخص منتشر شدند" اگر نویسندگان مشترک بودند بازهم حرف شما کاملا درسته!!

ویکیپدیا در قسمت منابع به دو کتاب اشاره کرده از جمله CLRS و کتاب Donald Knuth ... در کل من خودم تعاریف بالا رو بیشتر قبول می کنم و با این تعاریف کار می کنم دلیل هم اینکه مثلا ارتفاع با تعریفی که از اون در دنیای واقعی دارم تطابق داره ...
ولی . ولی در زمینه این سوال حاضرم کمی عقب نشینی کنم و اعتراف کنم که سوالی که در منابع متفاوت به اشکال متفاوت مطرح نشده نباید مطرح بشه ... با این که باز میتونم بحث کنم که گزینه درست گزینه ۳ هست ولی مطرح شدن این سوال اشتباه است (خلاصش کنم فقط در مورد این سوال خاص و در شرایط کنکور ایران با منابعی که هست، هر دو گزینه میتونه درست باشه و من حرف شما رو می پذیرم).
در مورد مطلب بالا این رو بگم که من در هیچ جای مطلب نگفتم که چیزهایی که گفتم مطلق درسته و چند بار تاکید کردم که این مطلب از ویکیپدیا نقل شده و ویکیپدیا هم منابع خودش رو ذکر کرده.

آینه بهترین دوست منه. چون وقتی من گریه می کنم، اون هیچ وقت نمیخنده.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: pooyaa
ارسال:
۰۱ اسفند ۱۳۹۳, ۱۰:۳۳ ب.ظ (آخرین ویرایش در این ارسال: ۰۱ اسفند ۱۳۹۳ ۱۰:۳۳ ب.ظ، توسط sarah85.)
ارتفاع، عمق و سطح یک درخت
(۰۱ اسفند ۱۳۹۳ ۰۷:۱۸ ب.ظ)farzinf نوشته شده توسط:  
(30 بهمن ۱۳۹۳ ۱۰:۲۶ ب.ظ)pooyaa نوشته شده توسط:  دوست عزیز حرف شما بصورت مطلق درست نیست:
بعضی از منابع سطح و ارتفاع درخت(ریشه) رو برابر فرض میکنند و بعضی هم ارتفاع برابر است با تعداد سطوح منهای یک
و شما رو ارجاع میدم به منابع از جمله:هورویتز و لیپ شوتز و clrs

من شما رو ارجاع دادم به ویکیپدیا، که من به ویکیپدیا اطمینان بیشتری نسبت به کتاب هورویتز که ۷ سال پیش چاپ شده دارم. بله من کتاب هورویتز رو دارم و در اون نوشته شده که ارتفاع برابر است با بیشترین سطوح گره ها که از یک شروع شده. ولی خوب من تا جایی که یادم میاد یه جایی میخوندم از سال ۲۰۱۱ تعریف واحدی برای این سه مفهوم ارائه شده است که همان تعاریفی هست که بالا از ویکیپدیا ترجمه کردم. به نظر من یاد گرفتن مفاهیم بهتر از حفظ کردن آنها از یک کتاب، حتی اگر آن کتاب کتاب منبع باشد، هست. تعاریف جدیدی که برای این سه مفهوم ارائه شده خیلی بیشتر برای من قابل فهمه چون با درک انسان از آن ها در دنیای واقعی جور درمیاد. به نظر من اصلا هدف از سوال ۱۱۱ طراحی الگوریتم همین فهمیدن سطح مطالعه دانشجو بوده و اینکه آیا دانشجو صرفا نکاتی رو از کتاب های کنکور حفظ کرده یا از منابع به روز برای فهم مطلب استفاده کرده است . وگرنه این سوال هیچ چالش دیگری جز این ندارد و اگر این نکته حذف می شد دیگه سوالی در حد ابتدایی می شد.
دوست عزیز ایشالا شما امسال ارشد قبول میشین و در تحقیقاتتون متوجه خواهید شده که یک کتاب مرجع حتی اگه مربوط به ۲۰ سال پیش باشه ارزش ارجاع داره ولی منابعی مثل ویکیپدیا هیچ گونه ارزش ارجاعی در کارهایی علمی ندارن. در ضمن دوست عزیز این سوال سوال درس ساختمان داده نیست که سنجش مفهموم ارتفاع مدنظر باشه این سوال در ططراحی الگوریتم مطرح شده برای فهم درک دانشجو از الگوریتم حریصانه و آشنایی با کد هافمن
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: pooyaa
ارسال:
۰۱ اسفند ۱۳۹۳, ۱۱:۰۴ ب.ظ
RE: ارتفاع، عمق و سطح یک درخت
(۰۱ اسفند ۱۳۹۳ ۱۰:۳۳ ب.ظ)sarah85 نوشته شده توسط:  دوست عزیز ایشالا شما امسال ارشد قبول میشین و در تحقیقاتتون متوجه خواهید شده که یک کتاب مرجع حتی اگه مربوط به ۲۰ سال پیش باشه ارزش ارجاع داره ولی منابعی مثل ویکیپدیا هیچ گونه ارزش ارجاعی در کارهایی علمی ندارن. در ضمن دوست عزیز این سوال سوال درس ساختمان داده نیست که سنجش مفهموم ارتفاع مدنظر باشه این سوال در ططراحی الگوریتم مطرح شده برای فهم درک دانشجو از الگوریتم حریصانه و آشنایی با کد هافمن

حتما و بدون شک هینطوریه که شما میگین ... Wink

آینه بهترین دوست منه. چون وقتی من گریه می کنم، اون هیچ وقت نمیخنده.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰
۱۸ بهمن ۱۳۹۴, ۱۰:۱۰ ب.ظ
RE: ارتفاع، عمق و سطح یک درخت
متشکر

من رو از سردرگمی نجات دادین Blush
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱
۲۳ شهریور ۱۳۹۵, ۰۴:۳۸ ب.ظ (آخرین ویرایش در این ارسال: ۲۳ شهریور ۱۳۹۵ ۰۴:۳۹ ب.ظ، توسط Happiness.72.)
ارتفاع، عمق و سطح یک درخت
ارتفاع = سطح منهای یک

...Let it Go
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۸۹۳ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  چه جوری با سطح زبان انگلیسی تقریبا پایین رفرنس بخونیم؟ saharitst ۰ ۱,۶۰۷ ۲۱ آبان ۱۴۰۰ ۰۴:۱۱ ب.ظ
آخرین ارسال: saharitst
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۳۷ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۹۱ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۴۱۰ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۴۲۲ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۱۵۴ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد درخت فراگیر ss311 ۰ ۲,۳۳۳ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۴۲۱ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  سطح و عمق و ارتفاع درخت remove ۵ ۱۱,۴۵۱ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close