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

[saho]

(۰۱ اسفند ۱۳۹۱ ۱۱:۱۶ ب.ظ)SoheilGh نوشته شده توسط:  اون گلوگاهی به نظر من درسته . شکل زیر رو ببینید عدد گلوگاهی ۴ هست که در درخت فراگیر بیشینه قرار دارد و نه کمینه

من خودم این سوال ۳ زدم اما دوستم تویک کتاب خونده بود که میشد گزینه ۲

[k_111]

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

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

(01 اسفند ۱۳۹۱ ۰۸:۳۵ ب.ظ)saho نوشته شده توسط:  نمیدونم چرا هنوز بعضی ها قانع نشدن که ۵۴ میشه use caseیااینکه اینهمه بحث شد.
یه نگاه به کتاب پرسمن ویرایش ۷ بندازین تا نمودار ارتباطو ببین.

ببخشید ما نمیدونستیم شما وحی نازل میکنید و باید حرف شما رو تائید کنیم الان که گفتید قانع شدیم

یادم نمیاد گفته باشم وحی نازل کردم.
دوستان گفتن نمودار ارتباط هیچ کجا نیست.
منم گفتم ویرایش ۷ پرسمنو ینگاه بندازین بد نیست.
هر چیزو ادم خوب نیس بشوخی بگیره دوست عزیز

دوست عزیز تو تمام ویرایش های پرسمن اگر بگردید میبینید که تحلیل و طراحی شی گرا از use case شروع میشود اونوقت چطور هیچ ارتباطی با مفاهیم شی گرائی نداره
شما بدون use case چطور می خواهید تحلیل و طراحی شی گرا انجام بدید؟

[Helmaa]

سلام

دوستان بهتره نقل قولهای طولانی رو ویرایش کنید ،و هر سوالی که اعتراض دارید با دلیل و اثبات بگید.

[k_111]

الگوریتم بدست آوردن بزرگترین زیر دنباله صعودی با مرتبه n
البته جزئیاتش مقداری تغییر نیاز داره ولی کلیاتش درسته دوستان اگر انتقادی دارند بگن تا جواب بدم

[saho]

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

(01 اسفند ۱۳۹۱ ۱۰:۵۱ ب.ظ)saho نوشته شده توسط:  

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

(01 اسفند ۱۳۹۱ ۰۸:۳۵ ب.ظ)saho نوشته شده توسط:  نمیدونم چرا هنوز بعضی ها قانع نشدن که ۵۴ میشه use caseیااینکه اینهمه بحث شد.
یه نگاه به کتاب پرسمن ویرایش ۷ بندازین تا نمودار ارتباطو ببین.

ببخشید ما نمیدونستیم شما وحی نازل میکنید و باید حرف شما رو تائید کنیم الان که گفتید قانع شدیم

یادم نمیاد گفته باشم وحی نازل کردم.
دوستان گفتن نمودار ارتباط هیچ کجا نیست.
منم گفتم ویرایش ۷ پرسمنو ینگاه بندازین بد نیست.
هر چیزو ادم خوب نیس بشوخی بگیره دوست عزیز

دوست عزیز تو تمام ویرایش های پرسمن اگر بگردید میبینید که تحلیل و طراحی شی گرا از use case شروع میشود اونوقت چطور هیچ ارتباطی با مفاهیم شی گرائی نداره
شما بدون use case چطور می خواهید تحلیل و طراحی شی گرا انجام بدید؟

جوابتوتونواینجا پیدا میکنین

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

موفق باشین

[sohrablou]

(۰۲ اسفند ۱۳۹۱ ۱۲:۰۰ ق.ظ)k_111 نوشته شده توسط:  دوست عزیز تو تمام ویرایش های پرسمن اگر بگردید میبینید که تحلیل و طراحی شی گرا از use case شروع میشود اونوقت چطور هیچ ارتباطی با مفاهیم شی گرائی نداره
شما بدون use case چطور می خواهید تحلیل و طراحی شی گرا انجام بدید؟

مفاهیم شی گرایی یعنی چی ؟
وراثت , پیام و ...
خب use case مبتنی بر مفاهیم شی گرایی نیست.

[k_111]

(۰۲ اسفند ۱۳۹۱ ۱۲:۱۳ ق.ظ)saho نوشته شده توسط:  جوابتوتونواینجا پیدا میکنین

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

موفق باشین

در اونجا که آخر هیچ نتیجه گرفته نشده فقط دلایلی گفته شده و هر کدوم هم رد شده

[hesamvazirii]

(۰۱ اسفند ۱۳۹۱ ۱۱:۱۶ ب.ظ)SoheilGh نوشته شده توسط:  اون گلوگاهی به نظر من درسته . شکل زیر رو ببینید عدد گلوگاهی ۴ هست که در درخت فراگیر بیشینه قرار دارد و نه کمینه

کی گفته عدد گلوگاهی ۴ میشه تو این مثال؟؟؟
عدد گلوگاهی میشه ۲
دلیل :
فرض کنید دو راسی که یال بینشون وزن ۲ داره رو a و b بذاریم
حالا میشه بگید اگه عدد گلوگاهی ۴ باشه چه مسیری وجود داره بین a و b که طول همه ی یالهاش از ۴ کمتر نباشه(طبق تعریف سوال)؟؟؟؟
چون عدد گلوگاهی میشه ۲ پس با این وجود گزینه ۱ که حذف میشه
۲ توی درخت بیشینه نیست جون درخت بیشینه ی مثال شما شامل یال های به وزن ۳ و ۴ و ۶ هست پس گزینه ۲ هم غلط.
گزینه ۴ هم که کلا چرته.
پس گزینه ۳ درسته.
اگه به اثباتم اعتراض دارید با دلیل بگید

[neda.h]

بچه ها میشه بگین چرا میگین ۴۷ میشه ۴؟؟ بنظر من میشه ۲!!یعنی الف درست ب نادرست! هرجور میخوام به برعکسش برسم نمیشه! بعدا حلشو میذارم، حالا شماهم باز بررسیش کنین! شاید من اشتبا می کنم!

۹۲ نمیشه ۱؟؟ تا اونجایی که من خوندم، تکنینک copy-on-write محدودیتی برای خاتمه ی فرایند پدر یا فرزند ایجاد نمیکنه! یعنی من اصلا ارتباطی بین این دو موضوع ( copy-on-write و شرط خاتمه) نخوندم! من سیستم مقسمی رو خوندم.

میشه ۴۶ رو تحلیل کنید؟ نمیشه ۳؟؟ یعنی اولویت بر اساس ارزش پردازه ها!

۷۸ هم تحلیل کنید. گزینه ی ۱ (گزینه ی مورد تأیید سنجش) خصوصیات s رو برای t و u هم در نظر گرفته. گزینه ی ۲ کلید اصلی s رو به عنوان کلید خارجی t و u در نظر گرفته. سوال گفته کدوم مناسبتره. خب بنظرتون افزونگی توی گزینه ی ۱ بیشتر نیست؟ گزینه ی ۲ مناسب تر نیست؟

۱۰۳/ سنجش گفته ۱/ من چیزی در مورد انتقال تکنولوژی از ۶۵نانومتر به ۴۵نانومتر نمیدونم. اما فکر میکنم گزینه ی ۳ باعث بهبود کارایی میشه.نمیشه؟ افزایش حجم حافظه نهان باعث بهبود کارایی نمیشه؟

۱۰۴ بنظرم ۲ میشه. توی کلاک اول DR به R1 بار میشه و کلمه ی بالای پشته pop میشه و به R2 بار میشه و حاصل جمع آماده میشه. و توی کلاک دوم حاصل جمع به پشته push میشه. خب سوال گفته توی هر کلاک فقط یکی از اعمال push یا pop انجام میشه. حالا بنظرتون ۲ کلاک نمیشه؟ چجوری شده ۱ کلاک؟

۸۴ هم که به وضوح غلطه. میشه ۱

و آخرین غلطم سوال ۸۰ هست که خودم اشتباه کردم( فکر کردم نوشته کدوم درسته، زدم ۲(((( نگو گفته کدوم غلطـــــــــــه!!( بیخیالش دیگه...

دوستان لطفا همکاری کنید این سوال هارو بررسی کنیم.
از همه ی اونایی که همکاری می کنن ممنون...

---

بچه ها میشه بگین چرا میگین ۴۷ میشه ۴؟؟ بنظر من میشه ۲!!یعنی الف درست ب نادرست! هرجور میخوام به برعکسش برسم نمیشه! بعدا حلشو میذارم، حالا شماهم باز بررسیش کنین! شاید من اشتبا می کنم!

۹۲ نمیشه ۱؟؟ تا اونجایی که من خوندم، تکنینک copy-on-write محدودیتی برای خاتمه ی فرایند پدر یا فرزند ایجاد نمیکنه! یعنی من اصلا ارتباطی بین این دو موضوع ( copy-on-write و شرط خاتمه) نخوندم! من سیستم مقسمی رو خوندم.

میشه ۴۶ رو تحلیل کنید؟ نمیشه ۳؟؟ یعنی اولویت بر اساس ارزش پردازه ها!

۷۸ هم تحلیل کنید. گزینه ی ۱ (گزینه ی مورد تأیید سنجش) خصوصیات s رو برای t و u هم در نظر گرفته. گزینه ی ۲ کلید اصلی s رو به عنوان کلید خارجی t و u در نظر گرفته. سوال گفته کدوم مناسبتره. خب بنظرتون افزونگی توی گزینه ی ۱ بیشتر نیست؟ گزینه ی ۲ مناسب تر نیست؟

۱۰۳/ سنجش گفته ۱/ من چیزی در مورد انتقال تکنولوژی از ۶۵نانومتر به ۴۵نانومتر نمیدونم. اما فکر میکنم گزینه ی ۳ باعث بهبود کارایی میشه.نمیشه؟ افزایش حجم حافظه نهان باعث بهبود کارایی نمیشه؟

۱۰۴ بنظرم ۲ میشه. توی کلاک اول DR به R1 بار میشه و کلمه ی بالای پشته pop میشه و به R2 بار میشه و حاصل جمع آماده میشه. و توی کلاک دوم حاصل جمع به پشته push میشه. خب سوال گفته توی هر کلاک فقط یکی از اعمال push یا pop انجام میشه. حالا بنظرتون ۲ کلاک نمیشه؟ چجوری شده ۱ کلاک؟

۸۴ هم که به وضوح غلطه. میشه ۱

و آخرین غلطم سوال ۸۰ هست که خودم اشتباه کردم( فکر کردم نوشته کدوم درسته، زدم ۲(((( نگو گفته کدوم غلطـــــــــــه!!( بیخیالش دیگه...

دوستان لطفا همکاری کنید این سوال هارو بررسی کنیم.
از همه ی اونایی که همکاری می کنن ممنون...

[hesamvazirii]

(۰۲ اسفند ۱۳۹۱ ۰۱:۵۴ ق.ظ)neda.h نوشته شده توسط:  بچه ها میشه بگین چرا میگین ۴۷ میشه ۴؟؟ بنظر من میشه ۲!!یعنی الف درست ب نادرست! هرجور میخوام به برعکسش برسم نمیشه! بعدا حلشو میذارم، حالا شماهم باز بررسیش کنین! شاید من اشتبا می کنم!

۹۲ نمیشه ۱؟؟ تا اونجایی که من خوندم، تکنینک copy-on-write محدودیتی برای خاتمه ی فرایند پدر یا فرزند ایجاد نمیکنه! یعنی من اصلا ارتباطی بین این دو موضوع ( copy-on-write و شرط خاتمه) نخوندم! من سیستم مقسمی رو خوندم.

میشه ۴۶ رو تحلیل کنید؟ نمیشه ۳؟؟ یعنی اولویت بر اساس ارزش پردازه ها!

۷۸ هم تحلیل کنید. گزینه ی ۱ (گزینه ی مورد تأیید سنجش) خصوصیات s رو برای t و u هم در نظر گرفته. گزینه ی ۲ کلید اصلی s رو به عنوان کلید خارجی t و u در نظر گرفته. سوال گفته کدوم مناسبتره. خب بنظرتون افزونگی توی گزینه ی ۱ بیشتر نیست؟ گزینه ی ۲ مناسب تر نیست؟

۱۰۳/ سنجش گفته ۱/ من چیزی در مورد انتقال تکنولوژی از ۶۵نانومتر به ۴۵نانومتر نمیدونم. اما فکر میکنم گزینه ی ۳ باعث بهبود کارایی میشه.نمیشه؟ افزایش حجم حافظه نهان باعث بهبود کارایی نمیشه؟

۱۰۴ بنظرم ۲ میشه. توی کلاک اول DR به R1 بار میشه و کلمه ی بالای پشته pop میشه و به R2 بار میشه و حاصل جمع آماده میشه. و توی کلاک دوم حاصل جمع به پشته push میشه. خب سوال گفته توی هر کلاک فقط یکی از اعمال push یا pop انجام میشه. حالا بنظرتون ۲ کلاک نمیشه؟ چجوری شده ۱ کلاک؟

۸۴ هم که به وضوح غلطه. میشه ۱

و آخرین غلطم سوال ۸۰ هست که خودم اشتباه کردم( فکر کردم نوشته کدوم درسته، زدم ۲(((( نگو گفته کدوم غلطـــــــــــه!!( بیخیالش دیگه...

دوستان لطفا همکاری کنید این سوال هارو بررسی کنیم.
از همه ی اونایی که همکاری می کنن ممنون...

---

بچه ها میشه بگین چرا میگین ۴۷ میشه ۴؟؟ بنظر من میشه ۲!!یعنی الف درست ب نادرست! هرجور میخوام به برعکسش برسم نمیشه! بعدا حلشو میذارم، حالا شماهم باز بررسیش کنین! شاید من اشتبا می کنم!

۹۲ نمیشه ۱؟؟ تا اونجایی که من خوندم، تکنینک copy-on-write محدودیتی برای خاتمه ی فرایند پدر یا فرزند ایجاد نمیکنه! یعنی من اصلا ارتباطی بین این دو موضوع ( copy-on-write و شرط خاتمه) نخوندم! من سیستم مقسمی رو خوندم.

میشه ۴۶ رو تحلیل کنید؟ نمیشه ۳؟؟ یعنی اولویت بر اساس ارزش پردازه ها!

۷۸ هم تحلیل کنید. گزینه ی ۱ (گزینه ی مورد تأیید سنجش) خصوصیات s رو برای t و u هم در نظر گرفته. گزینه ی ۲ کلید اصلی s رو به عنوان کلید خارجی t و u در نظر گرفته. سوال گفته کدوم مناسبتره. خب بنظرتون افزونگی توی گزینه ی ۱ بیشتر نیست؟ گزینه ی ۲ مناسب تر نیست؟

۱۰۳/ سنجش گفته ۱/ من چیزی در مورد انتقال تکنولوژی از ۶۵نانومتر به ۴۵نانومتر نمیدونم. اما فکر میکنم گزینه ی ۳ باعث بهبود کارایی میشه.نمیشه؟ افزایش حجم حافظه نهان باعث بهبود کارایی نمیشه؟

۱۰۴ بنظرم ۲ میشه. توی کلاک اول DR به R1 بار میشه و کلمه ی بالای پشته pop میشه و به R2 بار میشه و حاصل جمع آماده میشه. و توی کلاک دوم حاصل جمع به پشته push میشه. خب سوال گفته توی هر کلاک فقط یکی از اعمال push یا pop انجام میشه. حالا بنظرتون ۲ کلاک نمیشه؟ چجوری شده ۱ کلاک؟

۸۴ هم که به وضوح غلطه. میشه ۱

و آخرین غلطم سوال ۸۰ هست که خودم اشتباه کردم( فکر کردم نوشته کدوم درسته، زدم ۲(((( نگو گفته کدوم غلطـــــــــــه!!( بیخیالش دیگه...

دوستان لطفا همکاری کنید این سوال هارو بررسی کنیم.
از همه ی اونایی که همکاری می کنن ممنون...

سوال ۴۷
قسمت الف :
فرض کنید ما ۵۰ تا کاراکتر داریم کلا
۲۱ عدد کاراکتر a
۲۲ عدد کاراکتر b
۷ عدد کاراکتر c
خب وقتی هافمن رو اجرا کنید اول ۲۱ و ۷ با هم جمع میشه
پس طول کاراکتر های a و c میشه ۲ در صورتی که میزان تکرار a بوده ۲۱/۵۰ که از ۲/۵ بیشتره
پس الف غلطه
قسمت به هم که درسته

---

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

(02 اسفند ۱۳۹۱ ۰۱:۵۴ ق.ظ)neda.h نوشته شده توسط:  بچه ها میشه بگین چرا میگین ۴۷ میشه ۴؟؟ بنظر من میشه ۲!!یعنی الف درست ب نادرست! هرجور میخوام به برعکسش برسم نمیشه! بعدا حلشو میذارم، حالا شماهم باز بررسیش کنین! شاید من اشتبا می کنم!

۹۲ نمیشه ۱؟؟ تا اونجایی که من خوندم، تکنینک copy-on-write محدودیتی برای خاتمه ی فرایند پدر یا فرزند ایجاد نمیکنه! یعنی من اصلا ارتباطی بین این دو موضوع ( copy-on-write و شرط خاتمه) نخوندم! من سیستم مقسمی رو خوندم.

میشه ۴۶ رو تحلیل کنید؟ نمیشه ۳؟؟ یعنی اولویت بر اساس ارزش پردازه ها!

۷۸ هم تحلیل کنید. گزینه ی ۱ (گزینه ی مورد تأیید سنجش) خصوصیات s رو برای t و u هم در نظر گرفته. گزینه ی ۲ کلید اصلی s رو به عنوان کلید خارجی t و u در نظر گرفته. سوال گفته کدوم مناسبتره. خب بنظرتون افزونگی توی گزینه ی ۱ بیشتر نیست؟ گزینه ی ۲ مناسب تر نیست؟

۱۰۳/ سنجش گفته ۱/ من چیزی در مورد انتقال تکنولوژی از ۶۵نانومتر به ۴۵نانومتر نمیدونم. اما فکر میکنم گزینه ی ۳ باعث بهبود کارایی میشه.نمیشه؟ افزایش حجم حافظه نهان باعث بهبود کارایی نمیشه؟

۱۰۴ بنظرم ۲ میشه. توی کلاک اول DR به R1 بار میشه و کلمه ی بالای پشته pop میشه و به R2 بار میشه و حاصل جمع آماده میشه. و توی کلاک دوم حاصل جمع به پشته push میشه. خب سوال گفته توی هر کلاک فقط یکی از اعمال push یا pop انجام میشه. حالا بنظرتون ۲ کلاک نمیشه؟ چجوری شده ۱ کلاک؟

۸۴ هم که به وضوح غلطه. میشه ۱

و آخرین غلطم سوال ۸۰ هست که خودم اشتباه کردم( فکر کردم نوشته کدوم درسته، زدم ۲(((( نگو گفته کدوم غلطـــــــــــه!!( بیخیالش دیگه...

دوستان لطفا همکاری کنید این سوال هارو بررسی کنیم.
از همه ی اونایی که همکاری می کنن ممنون...

---

بچه ها میشه بگین چرا میگین ۴۷ میشه ۴؟؟ بنظر من میشه ۲!!یعنی الف درست ب نادرست! هرجور میخوام به برعکسش برسم نمیشه! بعدا حلشو میذارم، حالا شماهم باز بررسیش کنین! شاید من اشتبا می کنم!

۹۲ نمیشه ۱؟؟ تا اونجایی که من خوندم، تکنینک copy-on-write محدودیتی برای خاتمه ی فرایند پدر یا فرزند ایجاد نمیکنه! یعنی من اصلا ارتباطی بین این دو موضوع ( copy-on-write و شرط خاتمه) نخوندم! من سیستم مقسمی رو خوندم.

میشه ۴۶ رو تحلیل کنید؟ نمیشه ۳؟؟ یعنی اولویت بر اساس ارزش پردازه ها!

۷۸ هم تحلیل کنید. گزینه ی ۱ (گزینه ی مورد تأیید سنجش) خصوصیات s رو برای t و u هم در نظر گرفته. گزینه ی ۲ کلید اصلی s رو به عنوان کلید خارجی t و u در نظر گرفته. سوال گفته کدوم مناسبتره. خب بنظرتون افزونگی توی گزینه ی ۱ بیشتر نیست؟ گزینه ی ۲ مناسب تر نیست؟

۱۰۳/ سنجش گفته ۱/ من چیزی در مورد انتقال تکنولوژی از ۶۵نانومتر به ۴۵نانومتر نمیدونم. اما فکر میکنم گزینه ی ۳ باعث بهبود کارایی میشه.نمیشه؟ افزایش حجم حافظه نهان باعث بهبود کارایی نمیشه؟

۱۰۴ بنظرم ۲ میشه. توی کلاک اول DR به R1 بار میشه و کلمه ی بالای پشته pop میشه و به R2 بار میشه و حاصل جمع آماده میشه. و توی کلاک دوم حاصل جمع به پشته push میشه. خب سوال گفته توی هر کلاک فقط یکی از اعمال push یا pop انجام میشه. حالا بنظرتون ۲ کلاک نمیشه؟ چجوری شده ۱ کلاک؟

۸۴ هم که به وضوح غلطه. میشه ۱

و آخرین غلطم سوال ۸۰ هست که خودم اشتباه کردم( فکر کردم نوشته کدوم درسته، زدم ۲(((( نگو گفته کدوم غلطـــــــــــه!!( بیخیالش دیگه...

دوستان لطفا همکاری کنید این سوال هارو بررسی کنیم.
از همه ی اونایی که همکاری می کنن ممنون...

سوال ۴۷
قسمت الف :
فرض کنید ما ۵۰ تا کاراکتر داریم کلا
۲۱ عدد کاراکتر a
۲۲ عدد کاراکتر b
۷ عدد کاراکتر c
خب وقتی هافمن رو اجرا کنید اول ۲۱ و ۷ با هم جمع میشه
پس طول کاراکتر های a و c میشه ۲ در صورتی که میزان تکرار a بوده ۲۱/۵۰ که از ۲/۵ بیشتره
پس الف غلطه
قسمت به هم که درسته

سوال ۴۶:
فرض کنید پردازه a ارزش ۴۰ داره و زمان شروع ۱ و زمان پایان ۵
پردازه ی b ارزش ۲۰ داره و زمان شروع ۱ و زمان پایان ۲
پردازه ی c ارزش ۳۰ داره و زمان شروع ۳ و زمان پایان ۵
حالا اگه طبق ارزش بخوایم پیش بریم باید a رو انتحاب کنیم و در این صورت دیگه نمیتونیم b و c رو انتخاب کنیم و ارزش کل میشه ۴۰
ولی اگه b و c رو انتخاب میکردیم میشد ارزش کل ۵۰
پس گزینه ۳ غلط
واسه گزینه ۱ و ۲ هم میشه همین جوری مثال نقض آورد

[beniamin]

سوال ۴۲ بخش اول : S1=(1,2,……,k)
در آرایه نامرتبA ابتدا توسط الگوریتم k- selsctionامین کوچکترین عنصررا با مرتبه (O(nیافته وبا محور قرار دادن آن آرایه را پارتیشن میکنیم((O(n) ,حال kعنصر کوچکتر آرایه در ابتدای آرایه به صورت نامرتب قرار دارد که توسط quick sortآنرا با مرتبه (O(klogkمرتب میکنیم . که این kعنصر مرتب ابتدای آرایه همان جواب مسئله است پس در کل داریم : (O(n+klogk
بخش دوم : S2=(n/2,n/4,n/8,……,۱)
ابتدا میانه (n/2امین کوچکترین عنصر)را با مرتبه (O(n)یافته و براساس آن آرایه را پارتیشن میکنیم حال از ۱ تا n/2امین عنصر به صورت نامرتب در ابتدای آرایه قرار دارند که آنرا توسط quick sort با مرتبه O(nlogn)مرتب میکنیم حال در این بخش مرتب شده با جستجوی باینری با مرتبه lognعناصر S2 را بدست می آوریم . پس در کل داریم: O(n+nlogn+logn)=O(nlogn)
پس جواب این سوال : S1در (O(n+klogkو S2در( O(nlogn
سوال ۴۸ : طبق تعریف صورت سوال عدد گلوگاهی (b) وزن یالی است که وزن بقیه یالها بزرگتر,مساوی آن است پس عدد گلوگاهی فقط در صورتی حتما در درخت فراگیر بیشینه خواهد بود که گراف مذکور از ابتدا درخت بوده باشد ,در غیراینصورت مثلا اگر عدد گلوگاهی در گراف در یک دور باشد و یکتا هم باشد در بدست آوردن درخت فراگیر بیشینه اول همین عددگلوگاهی که وزن سبک ترین یال در آن گراف وآن دور است از گراف حذف میشود پس گزینه اعلام شده بعنوان جواب در کلید اولیه صددرصد غلط است. به نظر میرسد که در صورت سوال باید ذکر میشد کدام گزینه غلط است چون هر سه گزینه دیگر بعنوان گزینه درست قابل دفاع هستند.
سوال ۶۲ : با توجه به کتاب رابینز گزارش فعالیت کمترین زمان را در روشهای ارزیابی عملکرد به خود اختصاص میدهد.
سوال ۷۶: در دفترچه D گزینه ۴ در کلید اولیه بعنوان جواب اعلام شده در حالی که گزینه ۲ هم میتوانید جواب باشد چون دو وابستگی ۳و۴ موجب وابستگی های انتقالی میشوند در نتیجه ۳NF را نقض میکنند و این گزینه هم غلط است , پس این سوال دو گزینه جواب دارد (۲و۴)
سوال ۷۸: در کل این رابطه is a را به دو صورت میشود پیاده سازی کرد ۱) راه ساده : در غالب دو جدول پیاده سازی کنیم و تمام صفات پدر(S) را درفرزندان کپی کنیم که قطعا هم افزونگی زیادی در بر خواهد داشت واز همه مهمتر ما را از مزیت ارث بری محروم خواهد کرد. ۲) راه بهتر: در غالب سه جدول پیاده سازی میکنیم و کلید اصلی پدر را در فرزندان بعنوان کلید خارجی تعریف میکنیم واین بسط همان مفهوم ارث بری است که بهترین راه برای پیاده سازی رابطه is a در مدل رابطه ای است .
پس بهترین جواب گزینه ۲ در دفترچه D میباشد که فاقد افزونگی بی مورد است.
سوال ۸۴: درپایگاه دانش Aدرست است پس B and C حتما باید درست باشد وبرای درست بودن آن BوC هر دو باید درست باشند پس درست بودن B صددرصد اثبات میشود
حال از درستی B میشود نتیجه گرفت D and E باید حتما درست باشد پس DوE هر دو نتیجه میشوند
از درستی C هم میشود نتیجه گرفت D OR E OR F باید درست باشد از آنجائیکه درستی DوE اثبات شده و ترکیب فصلی است لذا نمیشود درستی F را اثبات کرد پس گزینه ۲ در دفترچه Dغلط است
از آنجائیکه درستی CوE هر دو اثبات شده است لذا گزینه ۳ باید بصورت C and E باشد.
پس بهترین جواب گزینه ۱ در دفترچه D یعنی Bمیباشد.
سوال ۹۱: گزینه های این سوال با یکدیگر تناقض دارند طبق دفترچه D گزینه ۱ غلط اعلام شده که طبیعتا سه گزینه دیگر باید درست باشند ولی در هر یک از این گزینه ذکر شده که تنها آن شرط برقرار است که هر کدام از آنها را که درست بگیریم دو گزینه دیگر غلط میشود و در نتیجه سه گزینه غلط خواهیم داشت
به نظر میرسه با توجه به صورت سوال و گزینه ها هیچ گزینه ای را نمیشوود بعنوان جواب انتخاب کرد.
سوال ۳۴: در دفترچه D گزینه ۴ بعنوان جواب اعلام شده در حالیکه گزینه ۱ هم درست است و هر گرافی که در آن V=E+1باشد درخت خواهد بود

[SoheilGh]

(۰۲ اسفند ۱۳۹۱ ۰۲:۱۹ ق.ظ)beniamin نوشته شده توسط:  سوال ۴۲ بخش اول : S1=(1,2,……,k)
در آرایه نامرتبA ابتدا توسط الگوریتم k- selsctionامین کوچکترین عنصررا با مرتبه (O(nیافته وبا محور قرار دادن آن آرایه را پارتیشن میکنیم((O(n) ,حال kعنصر کوچکتر آرایه در ابتدای آرایه به صورت نامرتب قرار دارد که توسط quick sortآنرا با مرتبه (O(klogkمرتب میکنیم . که این kعنصر مرتب ابتدای آرایه همان جواب مسئله است پس در کل داریم : (O(n+klogk
بخش دوم : S2=(n/2,n/4,n/8,……,۱)
ابتدا میانه (n/2امین کوچکترین عنصر)را با مرتبه (O(n)یافته و براساس آن آرایه را پارتیشن میکنیم حال از ۱ تا n/2امین عنصر به صورت نامرتب در ابتدای آرایه قرار دارند که آنرا توسط quick sort با مرتبه O(nlogn)مرتب میکنیم حال در این بخش مرتب شده با جستجوی باینری با مرتبه lognعناصر S2 را بدست می آوریم . پس در کل داریم: O(n+nlogn+logn)=O(nlogn)
پس جواب این سوال : S1در (O(n+klogkو S2در( O(nlogn
سوال ۴۸ : طبق تعریف صورت سوال عدد گلوگاهی (b) وزن یالی است که وزن بقیه یالها بزرگتر,مساوی آن است پس عدد گلوگاهی فقط در صورتی حتما در درخت فراگیر بیشینه خواهد بود که گراف مذکور از ابتدا درخت بوده باشد ,در غیراینصورت مثلا اگر عدد گلوگاهی در گراف در یک دور باشد و یکتا هم باشد در بدست آوردن درخت فراگیر بیشینه اول همین عددگلوگاهی که وزن سبک ترین یال در آن گراف وآن دور است از گراف حذف میشود پس گزینه اعلام شده بعنوان جواب در کلید اولیه صددرصد غلط است. به نظر میرسد که در صورت سوال باید ذکر میشد کدام گزینه غلط است چون هر سه گزینه دیگر بعنوان گزینه درست قابل دفاع هستند.
سوال ۶۲ : با توجه به کتاب رابینز گزارش فعالیت کمترین زمان را در روشهای ارزیابی عملکرد به خود اختصاص میدهد.
سوال ۷۶: در دفترچه D گزینه ۴ در کلید اولیه بعنوان جواب اعلام شده در حالی که گزینه ۲ هم میتوانید جواب باشد چون دو وابستگی ۳و۴ موجب وابستگی های انتقالی میشوند در نتیجه ۳NF را نقض میکنند و این گزینه هم غلط است , پس این سوال دو گزینه جواب دارد (۲و۴)
سوال ۷۸: در کل این رابطه is a را به دو صورت میشود پیاده سازی کرد ۱) راه ساده : در غالب دو جدول پیاده سازی کنیم و تمام صفات پدر(S) را درفرزندان کپی کنیم که قطعا هم افزونگی زیادی در بر خواهد داشت واز همه مهمتر ما را از مزیت ارث بری محروم خواهد کرد. ۲) راه بهتر: در غالب سه جدول پیاده سازی میکنیم و کلید اصلی پدر را در فرزندان بعنوان کلید خارجی تعریف میکنیم واین بسط همان مفهوم ارث بری است که بهترین راه برای پیاده سازی رابطه is a در مدل رابطه ای است .
پس بهترین جواب گزینه ۲ در دفترچه D میباشد که فاقد افزونگی بی مورد است.
سوال ۸۴: درپایگاه دانش Aدرست است پس B and C حتما باید درست باشد وبرای درست بودن آن BوC هر دو باید درست باشند پس درست بودن B صددرصد اثبات میشود
حال از درستی B میشود نتیجه گرفت D and E باید حتما درست باشد پس DوE هر دو نتیجه میشوند
از درستی C هم میشود نتیجه گرفت D OR E OR F باید درست باشد از آنجائیکه درستی DوE اثبات شده و ترکیب فصلی است لذا نمیشود درستی F را اثبات کرد پس گزینه ۲ در دفترچه Dغلط است
از آنجائیکه درستی CوE هر دو اثبات شده است لذا گزینه ۳ باید بصورت C and E باشد.
پس بهترین جواب گزینه ۱ در دفترچه D یعنی Bمیباشد.
سوال ۹۱: گزینه های این سوال با یکدیگر تناقض دارند طبق دفترچه D گزینه ۱ غلط اعلام شده که طبیعتا سه گزینه دیگر باید درست باشند ولی در هر یک از این گزینه ذکر شده که تنها آن شرط برقرار است که هر کدام از آنها را که درست بگیریم دو گزینه دیگر غلط میشود و در نتیجه سه گزینه غلط خواهیم داشت
به نظر میرسه با توجه به صورت سوال و گزینه ها هیچ گزینه ای را نمیشوود بعنوان جواب انتخاب کرد.
سوال ۳۴: در دفترچه D گزینه ۴ بعنوان جواب اعلام شده در حالیکه گزینه ۱ هم درست است و هر گرافی که در آن V=E+1باشد درخت خواهد بود

۳۴ الف غلطه . گراف همبند با اون شرایط درخته ! یه مثال گذاشتم که اون شرط رو ارضا می کنه ولی درخت نیست

---

(۰۲ اسفند ۱۳۹۱ ۰۱:۲۶ ق.ظ)hesamvazirii نوشته شده توسط:  

(01 اسفند ۱۳۹۱ ۱۱:۱۶ ب.ظ)SoheilGh نوشته شده توسط:  اون گلوگاهی به نظر من درسته . شکل زیر رو ببینید عدد گلوگاهی ۴ هست که در درخت فراگیر بیشینه قرار دارد و نه کمینه

کی گفته عدد گلوگاهی ۴ میشه تو این مثال؟؟؟
عدد گلوگاهی میشه ۲
دلیل :
فرض کنید دو راسی که یال بینشون وزن ۲ داره رو a و b بذاریم
حالا میشه بگید اگه عدد گلوگاهی ۴ باشه چه مسیری وجود داره بین a و b که طول همه ی یالهاش از ۴ کمتر نباشه(طبق تعریف سوال)؟؟؟؟
چون عدد گلوگاهی میشه ۲ پس با این وجود گزینه ۱ که حذف میشه
۲ توی درخت بیشینه نیست جون درخت بیشینه ی مثال شما شامل یال های به وزن ۳ و ۴ و ۶ هست پس گزینه ۲ هم غلط.
گزینه ۴ هم که کلا چرته.
پس گزینه ۳ درسته.
اگه به اثباتم اعتراض دارید با دلیل بگید

بین هر دو راس مسیری پیدا کردم که وزن یالش از ۴ کمتر نیست

[hesamvazirii]

(۰۲ اسفند ۱۳۹۱ ۰۲:۳۶ ق.ظ)SoheilGh نوشته شده توسط:  بین هر دو راس مسیری پیدا کردم که طول یالش از ۴ کمتر نیست

خب بگید بین راس a و b چه مسیری وجود داره که همه یالهاش از ۴ کمتر نیس؟؟(بگید این مسیر شامل کدوم یال هاست)

[SoheilGh]

(۰۲ اسفند ۱۳۹۱ ۰۲:۴۸ ق.ظ)hesamvazirii نوشته شده توسط:  خب بگید بین راس a و b چه مسیری وجود داره که همه یالهاش از ۴ کمتر نیس؟؟(بگید این مسیر شامل کدوم یال هاست)

AD , DB

[neda.h]

(۰۲ اسفند ۱۳۹۱ ۰۲:۱۰ ق.ظ)hesamvazirii نوشته شده توسط:  سوال ۴۷
قسمت الف :
فرض کنید ما ۵۰ تا کاراکتر داریم کلا
۲۱ عدد کاراکتر a
۲۲ عدد کاراکتر b
۷ عدد کاراکتر c
خب وقتی هافمن رو اجرا کنید اول ۲۱ و ۷ با هم جمع میشه
پس طول کاراکتر های a و c میشه ۲ در صورتی که میزان تکرار a بوده ۲۱/۵۰ که از ۲/۵ بیشتره
پس الف غلطه
قسمت به هم که درسته

ممنون از توضیحاتت. درباره ی ۴۶ حق با شماست.
اما درباره ۴۷ من یجور دیگه میگم.
فرض کنید a با فراوانی ۳/۵ (بیشتراز ۲/۵ )
b با فراوانی ۱/۵
c با فراوانی ۱/۵
یا اینکه فقط b با فراوانی ۲/۵
غیر از این ۲تا حالتی هست؟؟
خب اینجوری طول a میشه ۱
یا a باشه ۴/۵، b باشه ۱/۵
ویا فقط a باشه ۵/۵
در هر صورت a طولش ۱ میشه!