ce.sharif.educe.sharif.edu/courses/90-91/2/ce151-1/resources/root... · Web viewهمانطور که...

3
وان رشته: عن کامپیوتر مهندسی شرح مسأله:دین مقدار عد تخمπ ش مونت کارلو.ده از روستفا ا با راه حل:دفتن مقدار عد یا برایπ ین زده میاع یک تخم به شع بع دایرهارلو، مساحت یک رش مونت ک در روز فاصلهک تیرانداز اد که ی شود. فرض کنی10 میراندازیل مربع شکل تیک سیب به طرف ی متریاد اگر تیرانداز تعد .)ر توجه کنیدبه شکل زی( ار داردبع دایره قرل یک رل مربع شکن سیب. درون ای کندN تیر کند و تعدا شلیکه سمت سیبل را ب دC از رابطهبع دایرهد، آنگاه مساحت ر گیرار قر بع دایره درون ر تیرC N ین زده می تخم شود. همان طور که می مساحت دانیمبر باع یک برا به شعابع دایره رπ 4 د است، لذا مقدار عدπ از رابطه4 ×C N شبیه برای بود. خواهدل محاسبه قاب شلیک شده، میرهای تی سازید توان یک عد( تصادفی در بازه0,1 نمود. تولید) ورودی برنامه:)های( ( شلیک شدهرهایاد تی تعدN ) برنامه:)های( خروجیده شده از عدار تخمین زد مقدπ عشار دو رقم ا تاLine number Source Code 1 program CalcPi; 2 Var 3 x, y : real; 4 C, N, i: integer; 5 begin 6 write('Enter N:'); 7 readln(N); 8 randomize; 9 C := 0; 10 for i:=1 to N do 11 Begin 12 x := random*2 -1; 13 y := random*2 -1; 14 if sqr(x)+sqr(y)<1 then inc(C); 15 end; 16 writeln(C/N:4:2); 17 readln; 18 end.

Transcript of ce.sharif.educe.sharif.edu/courses/90-91/2/ce151-1/resources/root... · Web viewهمانطور که...

Page 1: ce.sharif.educe.sharif.edu/courses/90-91/2/ce151-1/resources/root... · Web viewهمانطور که میدانیم مساحت ربع دایره به شعاع یک برابر با

مهندسی کامپیوترعنوان رشته:

با استفاده از روش مونت کارلو.π تخمین مقدار عدد شرح مسأله:

10شود. فرض کنید که یک تیرانداز از فاصله در روش مونت کارلو، مساحت یک ربع دایره به شعاع یک تخمین زده میπ برای یافتن مقدار عدد حل:راه Nکند. درون این سیبل مربع شکل یک ربع دایره قرار دارد )به شکل زیر توجه کنید(. اگر تیرانداز تعداد متری به طرف یک سیبل مربع شکل تیراندازی می

C تیر درون ربع دایره قرار گیرد، آنگاه مساحت ربع دایره از رابطه Cد تیر را به سمت سیبل شلیک کند و تعداN

دانیمطور که میشود. همانتخمین زده می

πمساحت ربع دایره به شعاع یک برابر با 4

C×4 از رابطه π است، لذا مقدار عدد N

توانسازی تیرهای شلیک شده، می قابل محاسبه خواهد بود. برای شبیه( تولید نمود.0,1یک عدد تصادفی در بازه )

(N تعداد تیرهای شلیک شده ))های( برنامه:ورودی

تا دو رقم اعشارπ مقدار تخمین زده شده از عدد خروجی)های( برنامه:

Line number Source Code

1 program CalcPi;2 Var3 x, y : real;4 C, N, i: integer;5 begin6 write('Enter N:');7 readln(N);8 randomize;9 C := 0;10 for i:=1 to N do11 Begin12 x := random*2 -1;13 y := random*2 -1;14 if sqr(x)+sqr(y)<1 then inc(C);15 end;16 writeln(C/N:4:2);17 readln;18 end.

Page 2: ce.sharif.educe.sharif.edu/courses/90-91/2/ce151-1/resources/root... · Web viewهمانطور که میدانیم مساحت ربع دایره به شعاع یک برابر با

دانشجویان عزیز

سالم

ام. تمJJامیباشند، لJJذا نحJJوه تحویJJل پJJروژه را کمی تغیJJیر دادهبا توجه به اینکه برخی از دانشجویان در خوابگاه ساکن هستند و با محدودیت زمانی مواجه می تیرمJJاه بJJه بنJJده بJه آدرس10ام، تJJا تJاریخ دانشجویان الزم از پروژه خود را مطابق بJا شJیوه نگارشJJی کJJه در صJJفحه پیش بJJه عنJJوان یJJک نمونJJه آورده

[email protected] هJل زدن بJه ایمیJازی بJد. نیJل بزننJایمی TAار راJده این کJته شJایت گذاشJه قباَل در سJتورالعملی کJا دسJابق بJت. مطJا نیسJه صورت از نمره پروژهالخط نگارشی صحیح رعایت شود )هم در متن فارسی و هم در کد برنامه(، در غیر اینانجام دهید. الزم به ذکر است که باید قواعد و رسم

که نحوه نگارش برنامه، بیJJان صJورت مسJأله و شJJرح نوشته شوند. در صورتیwordها در برنامه شما کسر خواهد شد. عبارات ریاضی باید با استفاده از فرمول حل مسأله شفاف و گویا باشد و نیز از اجرای برنامه عکس گرفته باشید و مطابق با دستورالعمل گفته شده در پوشJJه مربوطJJه قJJرار داده باشJJید، نیJJازی بJJهراه

گJJردد و درکه هرگونه ابهامی وجود داشته باشد، زمان تحویل حضوری شما در دهه سوم تیرمJJاه متعاقبJJاَ اعالم میتحویل حضوری نخواهد بود، ولی در صورتیصورت عدم حضور، نمره پروژه به شما تعلق نخواهد گرفت و نیز نمره شما روی نمودار نخواهد رفت.

دانشجویانی که بیش از یک پروژه دارند، در پوشه اصلی به ازای هر پروژه یک پوشه جداگانه ایجاد کنند. بدیهی است که به ازای هر پروژه ارائه مستندات،طور مجزا الزامی است.کد، و تصویر گرفته شده از اجرای برنامه، به

موفق باشیدتاج گردون