با استفاده از پایتون، زمان اجرای دو روش محاسبهٔ عدد π — سری لایبنیتز و روش مونت‌کارلو — را با ماژول timeit اندازه‌گیری و مقایسه کنید.

6.0 بازدید آخرین ویرایش در 202 روز قبل ساعت 02:30

0.0

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

توسط پژوهشگر در 202 روز قبل ساعت 02:30
دسته بندی ها: Python Python for beginner
arash در 202 روز قبل ساعت 09:25

برای مقایسه زمان دو روش با هم، از timeit.repeat با یک seed ثابت برای مونت کارلو استفاده کنید تا تکرارپذیری حفظ شود. دو تابع جدا بنویسید: یکی با n جمله سری لایبنیتز برای π و دیگری با n نمونهٔ تصادفی مونت کارلو. برای ارزیابی، زمان و خطای نسبی نسبت به math.pi را با همان n گزارش دهید و نتایج را از چند تکرار به صورت مینیمم یا میانگین استخراج کنید. نکتهٔ کلیدی این است که سری لایبنیتز کند است اما تفاوت دقت نسبتاً کم دارد و مونت کارلو با seed ثابت به‌طور قابل اعتمادتری زمان را نشان می‌دهد.

گزارش

1 پاسخ

جدید ترین قدیمی ترین بالاترین امتیاز پاسخ های من

در حال بارگیری...
ورود به حساب کاربری