غربال اراتوستن در برنامه نویسی

ریاضیات - علم، که به نظر می رسد چند هزار سال، و به طور فعال در یونان باستان استفاده می شود. با این حال، بسیاری از دانشمندان، نظریه پردازان، که در آن زمان زندگی می کردند، این کشف را، که بزرگ و درخشان شد، اما به رسمیت شناختن واقعی به چند قرن بعد، زمانی که تکنولوژی اجازه برای تحقق بخشیدن به پتانسیل کامل از تحقیقات از حساب های باستانی است. شایان ذکر است که تمام محاسبات در دوره دور "در ذهن" انجام شد و شامل یک ورودی در مقیاس بزرگ از محاسبات است. یکی از کارشناسان معروف ترین یونانی بود اراتوستن، غیررسمی به نام جد بزرگ از برنامه نویسی. با ظهور علوم کامپیوتر محاسبات او بود، تئوری و بدیهیات اغلب به کامپیوتر "زبان" تبدیل شده است. در زرادخانه از ریاضیات چند یافته های جالب بودند، اما شایع ترین غربال اراتوستن بود برای کمک به شما به سرعت پیدا کردن یک عدد اول از دنباله ارائه شده است.

زندگینامه دانشمندان

با وجود این واقعیت است که تمام فعالیت های کارشناس جای در خاک یونان باستان، زادگاه نبوغ آفریقا در قرن سوم در زمان. او دانشمند در بزرگترین شهرستانها در یونان، که در آن او به طور دائم باقی ماند آموزش داده است. معلم او اشعار شاعران شناخته شده، فلاسفه، و دستور زبان از زمان بود. با تشکر از توسعه جامع و احترام در دایره همفکر نظریه پرداز درخشان دعوت برای پست کتابدار اسکندریه، جایی که او تا زمان مرگ او خدمت کرده است، ایجاد قطعه باور نکردنی از موسیقی از دوران، و پژوهش در زمینه های مختلف، از جمله غربال اراتوستن. دانش پژوه معاصر - افسانه ای ارشمیدس - از او را تنها در رنگ چاپلوس صحبت کرد و حتی کار فردی خود اختصاص داده است.

دستاوردهای

از ویژگی های اصلی محقق باستان به طور گسترده ای به عنوان تطبیق پذیری از مناطق مورد مطالعه در نظر گرفته. در همان زمان تقریبا در تمام حوزه، او نتایج برجسته به دست آورد. فلسفه، شعر، ریاضیات، نجوم، موسیقی، زبانشناسی، جغرافیا - برای چنین عام منحصر به فرد در جستجو برای نظریه پرداز دانش Pentatl نام مستعار توسط انجمن با ورزش در اطراف دست آورده است. البته، او بزرگ در یکی از مناطق مورد مطالعه قرار نمی شود، اما در هر یک از آنها معلوم شد برای رسیدن به نتایج خوب است. این است که با قطعات موجود از کار و تحقیقات خود را نشان داد. با وجود اینکه در سایه برخی از معاصران خود، دانشمند ساخته شده است سهم بزرگ به تاریخ ریاضیات، و غربال اراتوستن با تعدادی از شهرک های دیگر شناخته شده در سمت راست یک مکان به مکان اکتشافات معروف هندسی و ریاضی بود.

تاریخچه نام و محل جزئیات

در دوران باستان، تمام سوابق، از جمله محاسبات ریاضی بر روی قرص موم خاص ساخته شده است. بنابراین، در هنگام محاسبه ریاضی و طبیعت جبری، به خصوص در خروج از اعداد در دنباله، محققان "را از" در لوازم جانبی خود را نوشته شده است. غربال اراتوستن - بعد از تمام صفحه کار مانند یک تکه از پلو پز اوتوماتیک خانگی برای مطالعه و نامگذاری شد. انگیزه برای باز افکار نبوغ پیدا کردن اعداد اول در مجموعه ای طبیعی بود. عملیات چند ماه به طول انجامید، هنوز ساخته نشده است نتیجه نهایی. در قرن قبل از میلاد سوم، آن را دستیابی به موفقیت بود.

یک الگوریتم چیست؟

یک راه سریع برای پیدا کردن همه اعداد اول در ردیف طبیعی محققان علاقه مند از زمان بسیار قدیم. پس از همه، آنها یک توالی دقیق ندارد و به ترتیب شبه تصادفی. در حال حاضر، کارشناسان تا حد زیادی درک و ساختن را یاد محاسبات لازم را به سرعت. غربال اراتوستن - در این آنها توسط الگوریتم ساده کمک کرده بودند. نابغه عتیقه آن را در چند مرحله کشف:

• نگاهی به اعداد طبیعی از یکی به هر تعداد (N مدت عمومی) .Stoit اشاره کرد که چند هزار سال پیش واحد یک عدد اول در نظر گرفته شد. در حال حاضر آن را به یک نوع خاص است که یک تعریف دقیق نیست تعلق دارد.
• بیشتر است حذف از تمام اعداد بخشپذیر دو وجود دارد.
• پس از آن، برای اولین بار است که از باقی مانده است (در این مورد، سه گانه) گرفته شده، و حذف تمام اعداد است که به آن می گیرند.
• محاسبه تا آخرین عدد در دنباله همچنان ادامه دارد.
• تعداد باقی مانده شاخص تنها ساده باشد.

این گزینه زمان زیادی است که تنها موثر است، اما با ظهور کارشناسان کامپیوتر قادر به محاسبات توالی پیچیده تر بود. با این حال، حتی با فن آوری های جدید غربال اراتوستن یک نظریه ضروری ریاضی است.

زبان های برنامه نویسی در حساب

فناوری، کامپیوتر، و علوم کامپیوتر اجازه داده اند تحصیل در رشته ریاضیات نظریه جبری، رسیدن به یک مرحله جدید در توسعه علم است. اولین گام، با استفاده از فرصت منحصر به فرد آنها باید به ادغام حساب شناخته شده و مطالعات هندسی در برنامه نویسی. یکی از محبوب ترین در حال حاضر محاسبات زبانها بود، از جمله برای محاسبه غربال اراتوستن الگوریتم، پاسکال. با کمک چند ثانیه، شما می توانید اعداد اول در دنباله ای از اعداد طبیعی، که به مدت طولانی در دسترس بوده است و یا محاسبه شده توسط ورودی های بزرگ پیدا کنید، در نظر گرفتن مقدار زیادی از زمان. در نتیجه، اساس عملی از ساختمان جدید یک نسخه بهبود یافته از اکتشافات باستان دریافت کرده است و امکانات محاسبات تقریبا بی حد و حصر است.

استفاده از در المپیاد مدرن در انفورماتیک

در حال حاضر هیچ مسابقات برای دانش آموزان در موضوعات مختلف دوباره به دست آوردن محبوبیت. برندگان و برندگان این حوادث را به سطح بعدی آموزش بروید و می توانید چشم انداز خوبی در کار آینده، از جمله کمک هزینه مواد را دریافت کنید. المپیاد در انفورماتیک نه تنها شامل چالش ها، بلکه برای پیدا کردن چنین مفاهیم شناخته شده مانند اعداد اول است. غربالگری اراتوستن در نتیجه به عنوان روش بیشتر در حال حاضر برای محاسبه توالی های یکپارچه سازی بدیهیات در کد برنامه استفاده می شود. با وجود کشف عتیقه، این نظریه کمک می کند تا به سرعت و به طور موثر به محاسبات سخت وفق دهند.