با استفاده از پایتون، زمان اجرای دو روش محاسبهٔ عدد π — سری لایبنیتز و روش مونتکارلو — را با ماژول timeit اندازهگیری و مقایسه کنید.
6.0 بازدید آخرین ویرایش در 202 روز قبل ساعت 02:30 0.0
دو تابع جداگانه بنویسید: یکی که با n جمله سری لایبنیتز تقریب π را محاسبه میکند و دیگری که با n نمونهٔ تصادفی روش مونتکارلو را پیادهسازی میکند. برای اندازهگیری زمان اجرا از ماژول timeit (مثلاً timeit.timeit یا timeit.repeat با پارامتر number و یا استفاده از globals=) استفاده کنید، چند بار تکرار انجام دهید و میانگین یا کمینه زمان را گزارش کنید؛ برای تکرارپذیری در مونتکارلو از seed ثابت استفاده کنید و نتایج دقت (خطا نسبت به math.pi) و زمان را مقایسه نمایید.
1 پاسخ
جدید ترین قدیمی ترین بالاترین امتیاز پاسخ های من
در حال بارگیری...
برای ارسال پاسخ باید با حساب کاربری وارد شوید.
ورود به حساب کاربری
برای مقایسه زمان دو روش با هم، از timeit.repeat با یک seed ثابت برای مونت کارلو استفاده کنید تا تکرارپذیری حفظ شود. دو تابع جدا بنویسید: یکی با n جمله سری لایبنیتز برای π و دیگری با n نمونهٔ تصادفی مونت کارلو. برای ارزیابی، زمان و خطای نسبی نسبت به math.pi را با همان n گزارش دهید و نتایج را از چند تکرار به صورت مینیمم یا میانگین استخراج کنید. نکتهٔ کلیدی این است که سری لایبنیتز کند است اما تفاوت دقت نسبتاً کم دارد و مونت کارلو با seed ثابت بهطور قابل اعتمادتری زمان را نشان میدهد.
گزارش