הנפה של ארטוסתנס בתכנות

מתמטיקה - מדע, אשר הופיעו כמה אלפי שנים, והוא משמש באופן פעיל ביוון העתיקה. עם זאת, מדענים רבים, תיאורטיקנים, שחיו באותה העת, את התגלית, אשר הפכה גדול מבריק, אבל ההכרה האמיתית כמה מאות שנים מאוחר יותר, כאשר הטכנולוגיה אפשרה לממש את מלוא הפוטנציאל של מחקר של האריתמטיקה עתיקה. ראוי לציין כי כל החישובים נערכו בתקופות רחוקות "במוחו", וכלל ערך בקנה מידה גדול של חישובים. אחד המומחים היווניים המפורסמים ביותר היה ארטוסתנס, באופן לא רשמי בשם תכנות הסבא-רבא של. עם כניסתו של מדעי מחשב הייתה החישובים שלו, את התאוריה ואת האקסיומות נהוגות להמיר אותם למחשב "שפות". בארסנל של מתמטיקה היו כמה ממצאים מעניינים, אך הנפוץ ביותר הייתה הנפה של ארטוסתנס כדי לעזור לך למצוא במהירות מספר ראשוני של הרצף שהוצג.

ביוגרפיות של מדענים

למרות העובדה כי כל הפעילויות של המומחה התקיימה על שטחה של יוון העתיקה, מקום הולדתו של גאון של אפריקה ב המאה השלישית לפני הספירה. הוא התאמן מדען בערים הגדולות ביוון, שם שהה באופן קבוע. מוריו היו משוררים ידועים, פילוסופים, ודקדוק של הזמן. הודות לפיתוח מקיף וכבוד במעגל תיאורטיקן מבריק כמו אופקים מוזמנים עבור משרת ספרן של אלכסנדריה, שם שירת עד מותו, יצירת חתיכות מדהים של מוסיקה של עידן, ומחקר בתחומים שונים, כולל הנפה של ארטוסתנס. חוקר עכשווי - האגדי ארכימדס - דבר עליו רק בצבעים מחמיאים ואף קדיש העבודה הפרטנית עבודתו.

הישגים

התכונה העיקרית של החוקר העתיק נחשבת הצדדי של האזורים לומדים. במקביל כמעט בכל התחומים, הוא השיג תוצאות יוצאות דופן. פילוסופיה, שירה, מתמטיקה, אסטרונומיה, מוסיקה, פילולוגיה, גיאוגרפיה - עבור האוניברסליזם כזה ייחודי בחיפוש אחר ידע תיאורטיקן Pentatl הרוויח את הכינוי בגלל הזיקה ספורט מסביב. כמובן, הוא לא הפך גדול אחד התחומים הנלמדים, אבל בכל אחד מהם התברר להשיג תוצאות טובות. זה מצוין על ידי שהברים הקיימים של העבודה והמחקר שלו. למרות היותו בצל כמה מבני דורו, המדען תרם תרומה אדירה להיסטוריה של המתמטיקה, ואת הנפה של ארטוסתנס עם מספר יישובים ידועים אחרים בימין היה מקום אחד התגליות גיאומטריות וחשבון המפורסם.

היסטוריה של הפרטים שם ומיקום

בימי קדם, כל הרשומות, כולל חישובים מתמטיים שנעשו על טבליות שעווה מיוחדת. לכן, בעת חישוב אריתמטי וטבע אלגבריים, במיוחד בתקופת ההרחקה של מספרי הרצפים, החוקרים "לכבות" שנכתב על האביזרים שלהם. אחרי הכל הצלחת העבודה כמו חתיכת כלי בית לחקר וכונה - הנפה של ארטוסתנס. דחף הפתיחה היו המחשבות של גאון למצוא מספרים ראשוניים בסדרה הטבעית. הניתוח נמשך מספר חודשים, היא עדיין לא נעשתה תוצאה סופית. בשנת המאה השלישית לפני הספירה, היתה זו פריצת דרך.

מהו אלגוריתם?

דרך מהירה למצוא את כל המספרים הראשוניים ב מלומדים טבעי בשורה מעוניינים מאז ומעולם. אחרי הכל, אין להם רצף קפדן מסודר בסדר מעין-אקראי. כרגע, מומחים הבינו בעיקר ולומדים איך לעשות חישובים דרושים במהירות. בכך הם נעזרו אלגוריתם פשוט - הנפה של ארטוסתנס. גאון עתיק התגלה אותו בכמה שלבים:

• קחו את המספרים הטבעיים מאחד לכל מספר (N גנרית) .Stoit ציין כי כמה אלפי שנים לפני ביחידה נחשב מספר ראשוני. עכשיו הוא שייך סוג מיוחד כי אין הגדרה קפדנית.
• בהמשך ישנו מחיקה של כל המספרים מתחלקים על ידי שתי.
• ואז, הראשון נלקח מתוך נותרים (במקרה זה, משולש), ואינו כולל את כל המספרים נופלים לתוכו.
• החישוב ממשיך עד המספר האחרון ברצף.
• המספר הנותר יכיל מחוונים פשוט בלבד.

אפשרות זו כבר מזמן נחשבת היחידה יעילה, אך עם כניסתו של מומחי מחשבים הצליחה להפוך רצפים מורכבים יותר החישובים. עם זאת, אפילו עם טכנולוגיות חדשות הנפה של ארטוסתנס היא תיאוריה מתמטית חיוני.

בשפות תכנות בחשבון

טכנולוגיה, מחשבים, מדעי המחשב אפשרו לומד מתמטיקה התיאוריה אלגברי, מגיעים לשלב חדש בהתפתחות המדע. הצעד הראשון, מנצל את ההזדמנות הייחודית להם לשלב את האריתמטיקה הידוע ומחקרים גיאומטריים בתכנות. אחד הפופולריים ביותר כרגע של שפות מחשוב החל, לרבות לצורך החישוב של מסננת האלגוריתם של ארטוסתנס, פסקל. בעזרת כמה שניות, אתה יכול למצוא מספרים ראשוניים ברצף של מספרים טבעיים, אשר כבר מזמן זמין או מחושבים לפי הערך הגדול, תופס הרבה זמן. כתוצאה מכך, הבסיס המעשי של הבניין החדש קיבלה גרסה משופרת של תגליות עתיקות האפשרויות הן כמעט בלתי מוגבלות חישובים.

השתמשו על האולימפיאדה המודרנית מידענות

כרגע אין תחרויות לסטודנטים במקצועות שונים שוב צוברות פופולריות. חתנים וזוכי האירועים הללו ללכת לשלב הבא של הכשרה יכולים לקבל סיכויים טובים בעבודה בעתיד, כוללים מענקי חומר. אולימפיאדה ב מהידענות לכלול לא אתגרים רק, אלא גם כדי למצוא מושגים ידועים כגון כגון מספרים ראשוניים. מסננת ארטוסתנס ובכך משמש כשיטת העדכנית ביותר לחישוב רצפים ידי שילוב האקסיומות בקוד התוכנית. למרות הגילוי עתיק, תאוריה זו מסייעת במהירות וביעילות להסתגל החישובים הקשים.