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

ساختمان داده-مهندسی کامپیوتر ۸۵

ارسال:
  

Majiid پرسیده:

ساختمان داده-مهندسی کامپیوتر ۸۵

سلام.میشه بفرمائید جواب این تست کدوم گزینه ست؟

نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

Behnam‌ پاسخ داده:

RE: ساختمان داده-مهندسی کامپیوتر ۸۵

(۰۵ آبان ۱۳۹۵ ۰۸:۳۰ ب.ظ)Majiid نوشته شده توسط:  سلام.میشه بفرمائید جواب این تست کدوم گزینه ست؟

خب چند تا رشته‌ی پشت سر هم رو بنویسید متوجه می‌شید
۰۰۰۰
۰۰۰۱
۰۰۱۰
۰۰۱۱
۰۱۰۰
۰۱۰۱
۰۱۱۰
۰۱۱۱

بیت شماره‌ی ۰ از سمت راست هر بار تغییر می‌کنه، بیت ۱ (با شروع از ۰) از راست هر دو بار یکی تغییر می‌کنه، بیت ۲ از راست هر ۴ بار یکی تغییر می‌کنه و ..
به طور کلی، بیت شماره‌ی i، هر [tex]2^i[/tex] یکی تغییر می‌کنه. پس بعد از [tex]n=2^k[/tex] بار افزایش، بیت صفرم n بار، بیت یکم n/2 بار، بیت شماره‌ی دو [tex]\frac{n}{4}[/tex] بار و ... که میشه گزینه‌ی ۳/
گزینه‌ی ۱، خود n رو شامل نمی‌شه پس اشتباه هست
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

DANEiL پاسخ داده:

RE: ساختمان داده-مهندسی کامپیوتر ۸۵

میشه لطفا این سوال رو بیشتر توضیح بدین؟
مخصوصا نحوه محاسباتش رو؟
خیلی ممنونم.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Pure Liveliness پاسخ داده:

RE: ساختمان داده-مهندسی کامپیوتر ۸۵

(۱۲ آبان ۱۳۹۵ ۰۹:۰۳ ق.ظ)DANEiL نوشته شده توسط:  میشه لطفا این سوال رو بیشتر توضیح بدین؟
مخصوصا نحوه محاسباتش رو؟
خیلی ممنونم.
سلام.
شمارنده از صفر شروع میکنه و به ترتیب اعداد زیر رو میشماره. فرض میکنیم میتونه تا ۱۵ بشماره یعنی ۴ بیت. حالا بیشتر هم میتونه باشه و فرقی نداره.
گفته شمارنده ی k بیتی هست و [tex]۲^k[/tex] بار افزایشش میدیم. یعنی اگه ۴ بیتی باشه. ۱۶ بار افزایشش میدیم. تا برسه به [tex]۲^k[/tex] یعنی ۱۶. یعنی بشه k+1 بیتی که بیت پرارزشش ۱ و مابقی صفر هستن. و چون k بیت رو میتونه بشماره از بیت آخر صرف نظر میکنیم.
۰۰۰۰
۰۰۰۱
۰۰۱۰
۰۰۱۱
۰۱۰۰
۰۱۰۱
۰۱۱۰
۰۱۱۱
۱۰۰۰
۱۰۰۱
۱۰۱۰
۱۰۱۱
۱۱۰۰
۱۱۰۱
۱۱۱۰
۱۱۱۱
۱۰۰۰۰
مشاهده میکنیم که بیت کم ارزش تر با هر بار عمل increment عوض میشه. یعنی ما [tex]2^k-1[/tex]بار inc کنیم. کم ارزش ترین بیت هم [tex]2^k-1[/tex] بار تغییر میکنه.
دومین بیت از سمت راست هر دو بار یک بار تغییر میکنه. یعنی اگه [tex]2^k-1[/tex]بار عمل inc رو انجام بدیم بیت دوم از راست [tex]2^{k-1}-1[/tex] بار تغییر میکنه.
سومین بیت از سمت راست هر چهار بار یک بار تغییر میکنه. یعنی اگه [tex]n=2^k-1[/tex] بار عمل inc رو انجام بدیم بیت سوم از راست [tex]2^{k-2}-1[/tex] بار تغییر میکنه.
پرارزش ترین بیت هر هشت بار یک بار تغییر میکنه. یعنی اگه [tex]n=2^k-1[/tex] بار عمل inc رو انجام بدیم، پرارزش ترین بیت [tex]2^{k-3}-1[/tex] بار تغییر میکنه.
یه بارم که عدد حاوی k تا ۱ به [tex]۲^k[/tex] تبدیل میشه، k بیت ۱ تبدیل میشه به ۰.
پس در مجموع واسه شمارنده ی k بیتی:
تغییر کم ارزش ترین بیت: [tex]۲^k-1[/tex]
تغییر بیت دوم از راست: [tex]۲^{k-1}-1[/tex]
تغییر بیت سوم از راست: [tex]۲^{k-2}-1[/tex]
.
.
.
تغییر بیت k ام (پرارزش ترین بیت): [tex]۲^{k-(k-1)}=2^1-1[/tex]
یه بارم که عدد حاوی k تا ۱ به [tex]۲^k[/tex] تبدیل میشه، k بیت ۱ تبدیل میشه به ۰….
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۳۰۱ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۶ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۱۸۴ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۳,۹۶۳ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۱۳۴ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  منبع ساختمان داده RASPINA ۷ ۷,۲۳۳ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۲۰ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Question فرادرس برای ساختمان داده marvelous ۷ ۵,۷۱۰ ۱۰ مرداد ۱۳۹۸ ۰۹:۳۷ ب.ظ
آخرین ارسال: marvelous
  معرفی منبع خوب برای ساختمان داده alireza9819 ۴ ۵,۱۶۸ ۱۰ مرداد ۱۳۹۸ ۰۲:۵۸ ب.ظ
آخرین ارسال: marvelous
  [دانلود] جزوه و ویس جلسه نکته تست ساختمان داده والگوریتم استاد یوسفی زمستان ٩٣ software94 ۲۳ ۲۶,۲۴۸ ۰۲ فروردین ۱۳۹۸ ۱۲:۳۲ ق.ظ
آخرین ارسال: honiehs

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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