Page 33 - C110211

یسدنه و یباسح یاه هلابند:مراهچ سرد

یسدنه هلابند
هدز کسام هکنآ نودب شناتسود زا نت دنچ هبنش زور .تسا هدش لاتبم ازنلاوفنآ یرامیب هب یلع
نسحم و دیما ندب دراو سفنت هار زا ازنلاوفنآ سوریو نامز نیا رد .دندمآ وا تدایع هب ،دنشاب

دراوم و دوشن ماجنا یریگشیپ رگا .دندش یرامیب نیا هب لاتبم هبنشکی زور اهنآ هک ارچ ؛دوش یم

؛دبای همادا وگلا نیمه اب یتدم ات سوریو راشتنا هک دوش یم ینیب شیپ ،ددرگن تاعارم یتشادهب
؛دننک لقتنم رگید رفن 2 هب ار سوریو مادک ره ،دوخ یرامیب ِ لوا زور رد نسحم و دیما ینعی
.دنک ادیپ همادا دنور نیا و دنوش لاتبم اهنآ قیرط زا دیدج رفن 4 هبنشود زور هک یروط هب

تیلاعف

.دیبایب ار t و دینک لماک ار لباقم لودج 1
n
؟دنوش یم لاتبم دیدج درف دنچ مهد زور رد 2

زور :n رد هک یدیدج دارفا دادعت :t n ؟دنوش یم لاتبم یرامیب نیا هب دیدج صخش دنچ مهدزای زور رد 3
دنوش یم لاتبم ما n زور 16384 ربارب ،دنوش یم لاتبم ازنلاوفنآ یرامیب هب هک یدیدج دارفا دادعت مدنچ زور رد 4
1 2 )نسحم و دیما( .دوش یم رفن

2 2*2=2 2 :میسیونب ریز هلابند تروص هب ار زور ره دیدج نایلاتبم دادعت میناوت یم لااب لاثم رد
ٔ
3 4*2=2 3 2, 4, 8, 16, 32, ……
4 8*2= تبسن هکلب ،تسین تباث نآ یلاوتم تلامج لضافت هک ارچ ؛تسین یباسح هلابند کی هلابند نیا
ٔ
5 …
.تسا تباث یددع ربارب نآ یلاوتم هلمج ود ره میسقت
ٔ
6 … 32 16 8 4
. . ……= = = = = 2
. .
. . 16 8 4 2
n t n = :ینعی .میمان یم یسدنه یاه هلابند ار اه هلابند هنوگنیا

لبق هلمج برض زا )لوا هلمج زج هب( هلمج ره نآ رد هک تسا یا هلابند ،یسدنه هلابند
ٔ
ٔ
هلابند تبسنردق ار تباث ددع نیا .دیآ یم تسد هب رفصریغ و تباث یددع رد شدوخ زا
.دشاب رفصریغ دیاب مه لوا هلمج .میمان یم

تیلاعف
لکش هب نآ تلامج ،دشاب r تبسنردق و t لوا هلمج رگا ،یسدنه هلابند کی رد یلک تلاح رد
ٔ
ٔ
1
.دینک لیمکت ار لودج .دوب دنهاوخ ریز

… …
t 1 t 2 t 3 t 4 t 5 t n
t 1 r t 1 r 2 … …
t 1
* r * r * r * r
25