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

سوال اول:سوال ۵۳ مهندسی کامپیوتر ۹۰

ارسال:
  

Masoud05 پرسیده:

سوال اول:سوال ۵۳ مهندسی کامپیوتر ۹۰

سلام، بچه‌ها‌، اینم اولین سوال:

در ابتدا چند نکته را یاد آور می شوم:
۱- سعی کنید اول مسئله را به دقت حل وسپس اقدام به ارسال پاسخ کنید
۲- در صورتی که ارسال شما نقصی داشت که مایل بودید آنرا تغییر دهید‌، یا آنرا ویرایش کنید و یا آنرا حذف و یک پاسخ جدید بدهید( در واقع برای هر سوال سعی کنید ۱ ارسال داشته باشید )
۳- برای بحث روابط بازگشتی و تحلیل الگوریتم فعلاً تا تاریخ ۱۴ / ۵ وقت در نظر گرفته شده( بسته به مشارکت شما و به دلیل اهمیت آن امکان دارد تا ۴ روز تمدید شود)

[تصویر:  attachment.php?aid=942]


فایل‌(های) پیوست شده

۴
ارسال:
  

mfXpert پاسخ داده:

RE: سوال اول:سوال ۵۳ مهندسی کامپیوتر ۹۰

من خودم سر کنکور اینطوری حل کردم:
اگر حد اقل ۳ یا ۴ سطح از درخت بازگشتی رو رسم کنیم می تونیم ببینیم که مسیر زیر دارای بیشترین عمق هستش(البته مسیرهای دیگه ای هم با این عمق میتونن موجود باشن):
کد:
n/2,k --> n/4,k --> n/8,k -->... --> 2,k --> 2,k/4 --> 2,k/16 --> 2,k/64 --> ... --> 2,1
ابتدا مرتبا" n تقسیم بر دو میشه و سپس k مرتبا تقسیم بر چهار میشه. پس ارتفاع درخت بازگشتی برابره با‌: [tex]{log_{2}^{n}} {log_{4}^{k}}[/tex]

۴
ارسال:
  

**sara** پاسخ داده:

RE: سوال اول:سوال ۵۳ مهندسی کامپیوتر ۹۰

جواب: گزینه ۳
ارتفاع یک درخت: به بیشترین سطح گره های آن درخت گفته می شود.
با مثال T(8,4) سوال را حل می کنیم:


۴=آخرین سطح درخت=h
[tex]{log_{2}^{8}} {log_{4}^{4}}=3 1=4[/tex]

۰
ارسال:
  

ftesfahani پاسخ داده:

سوال اول:سوال ۵۳ مهندسی کامپیوتر ۹۰

جواب mfXpert بسیار کامل هست . البنه من هم به جواب بعدی موافقم که با مثال حلش کنیم چون وقت کمتری میگیره



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع درسی اول دبیرستان azaaadeh457 ۱ ۱,۰۲۸ ۰۴ دى ۱۴۰۱ ۱۰:۲۱ ب.ظ
آخرین ارسال: HamidReza1
  رشته ای مهندسی کامپیوتر sanjeshserv1 ۰ ۱,۰۰۷ ۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ
آخرین ارسال: sanjeshserv1
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۴۹,۷۲۷ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۳۹,۴۱۸ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۵,۵۱۴ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
Question [] مراجع مهندسی کامپیوتر [] itslady ۰ ۱,۷۵۷ ۲۷ اردیبهشت ۱۳۹۹ ۰۴:۵۰ ب.ظ
آخرین ارسال: itslady
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۲۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  قبول شدگان گروه مهندسی کامپیوتر ۹۷ F.N.44 ۵۱ ۲۷,۱۵۷ ۰۷ مهر ۱۳۹۸ ۱۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  راهنمایی انتخاب واحد ترم اول، ارشد نرم، مباحث بیگ دیتا و دیتابیس arian_61 ۱ ۲,۵۱۶ ۲۵ شهریور ۱۳۹۸ ۱۰:۴۱ ب.ظ
آخرین ارسال: arian_61
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۲۷۴ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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