منخل من إراتوستينس في البرمجة

الرياضيات - العلوم، والتي ظهرت بضعة آلاف من السنين، ويستخدم بفعالية في اليونان القديمة. ومع ذلك، فإن العديد من العلماء، وأصحاب النظريات، الذي عاش في ذلك الوقت، والاكتشاف، والتي أصبحت كبيرة ورائعة، ولكن الاعتراف الحقيقي لبضعة قرون في وقت لاحق، عندما سمحت التكنولوجيا لتحقيق الإمكانات الكاملة للبحوث الحساب القديم. ومن الجدير بالذكر أن جميع العمليات الحسابية أجريت في عصور بعيدة "في العقل"، ويحتوي على دخول على نطاق واسع من العمليات الحسابية. كان واحدا من الخبراء اليوناني الأكثر شهرة إراتوستينس، ودعا بشكل غير رسمي الجد الأكبر للبرمجة. مع أن ظهور علم الحاسوب حساباته، وغالبا ما يتم تحويل النظرية والبديهيات في "لغات" الكمبيوتر. في ترسانة الرياضيات كانت العديد من النتائج المثيرة للاهتمام، ولكن الأكثر شيوعا غربال من إراتوستينس لمساعدتك على العثور بسرعة على عدد أولي للتسلسل المقدمة.

السير الذاتية للعلماء

على الرغم من أن جميع أنشطة الخبير وقعت على أراضي اليونان القديمة، مسقط رأس عبقري في أفريقيا في القرن الثالث قبل الميلاد. تدرب باحث في أكبر المدن في اليونان، حيث مكث دائم. وكان أساتذته الشعراء المعروفين والفلاسفة، والنحوي في ذلك الوقت. بفضل التنمية الشاملة والاحترام في دائرة المنظر الرائع مثل التفكير دعوة لمنصب أمين مكتبة الإسكندرية، حيث عمل حتى وفاته، وخلق قطعة رائعة من الموسيقى للعصر، والبحوث في مختلف المجالات، بما في ذلك منخل من إراتوستينس. عالم المعاصر - الأسطوري أرخميدس - تحدث عنه فقط في الألوان الاغراء وحتى كرس عمله العمل الفردي.

الإنجازات

السمة الرئيسية للعالم القديم يعتبر على نطاق واسع التنوع من المناطق التي شملتها الدراسة. في الوقت نفسه المجالات كلها تقريبا، وقال انه حقق نتائج باهرة. الفلسفة والشعر والرياضيات والفلك والموسيقى وفقه اللغة والجغرافيا - لمثل هذا الكونية الفريدة في البحث عن المعرفة المنظر Pentatl حصل على لقب بالتبعية مع هذه الرياضة في جميع أنحاء. وبطبيعة الحال، إلا أنه لم يصبح كبيرا في واحدة من المناطق التي تمت دراستها، ولكن في كل منها تبين لتحقيق نتائج جيدة. ويدل على ذلك موجود شظايا من عمله والبحوث. على الرغم من كونها في ظل بعض معاصريه، جعلت العلماء مساهمة كبيرة في تاريخ الرياضيات، وكان المنخل من إراتوستينس مع عدد من المستوطنات الأخرى المعروفة على حق مكان واحد لالاكتشافات الهندسية والحسابية الشهيرة.

تاريخ اسم ومكان من التفاصيل

في العصور القديمة، وجميع السجلات، بما في ذلك عمليات حسابية قامت على أقراص الشمع الخاصة. ولذلك، عند حساب الحساب والطبيعة الجبرية، وخصوصا خلال استبعاد الأرقام في تسلسل، فإن الباحثين "اخماد" مكتوبة على قطع الغيار الخاصة بها. بعد كل لوحة العمل وكأنه قطعة من الأواني المنزلية للدراسة وكان اسمه - المنخل من إراتوستينس. وكان الدافع لافتتاح أفكار عبقرية لإيجاد الأعداد الأولية في سلسلة الطبيعية. استمرت العملية عدة أشهر، ولم جعلت من النتيجة النهائية. في القرن الثالث قبل الميلاد، وكان انفراجة.

ما هو خوارزمية؟

وهناك طريقة سريعة للعثور على كافة الأعداد الأولية في الصف الطبيعي الباحثين المهتمين منذ زمن سحيق. بعد كل شيء، لم يكن لديهم تسلسل صارم ومرتبة في ترتيب شبه عشوائي. في هذه اللحظة، فهم الخبراء إلى حد كبير وتعلم كيفية جعل الحسابات اللازمة بسرعة. في هذا وساعدت من قبل خوارزمية بسيطة - غربال من إراتوستينس. عبقرية العتيقة اكتشفت في عدة خطوات:

• خذ الأعداد الطبيعية من واحد إلى أي رقم (المدى N عامة) لاحظ .Stoit أن عدة آلاف من السنين قبل وحدة اعتبر رئيس للعدد. الآن أنه ينتمي إلى نوع خاص ليس لديها تعريف صارم.
• وعلاوة على ذلك هناك حذف جميع الأرقام القسمة على اثنين.
• ثم، يتم أخذ أول من المبلغ المتبقي (في هذه الحالة، ثلاثية)، واستبعاد كل الأرقام التي الوقوع فيه.
• استمر حساب حتى آخر رقم في التسلسل.
• سيحتوي العدد المتبقي مؤشرات بسيطة فقط.

منذ فترة طويلة يعتبر هذا الخيار الوحيد الفعال، ولكن مع قدوم خبراء الكمبيوتر تمكنوا من جعل العمليات الحسابية متواليات أكثر تعقيدا. ولكن، حتى مع التكنولوجيات الجديدة المنخل من إراتوستينس هو نظرية رياضية أساسية.

لغات البرمجة في الحساب

وقد أتاحت التكنولوجيا، وأجهزة الكمبيوتر، وعلوم الكمبيوتر والرياضيات دراسة نظرية الجبرية، والوصول إلى مرحلة جديدة في تطور العلم. الخطوة الأولى، وذلك باستخدام فرصة فريدة لديهم لدمج الحساب المعروفة والدراسات الهندسية في مجال البرمجة. بدأت واحدة من الاكثر شعبية في لحظة الحاسبات اللغات، بما في ذلك حساب المنخل خوارزمية إراتوستينس، باسكال. مع مساعدة من بضع ثوان، يمكنك أن تجد الأعداد الأولية في تسلسل الأعداد الطبيعية، التي ظلت لفترة طويلة متوفرة أو تحسب على أساس إدخالات الكبرى، تناول الكثير من الوقت. ونتيجة لذلك، تلقت أساس عملي للمبنى الجديد نسخة محسنة من الاكتشافات القديمة وإمكانيات لا حدود لها حسابات تقريبا.

استخدام في الأولمبياد الحديثة في المعلوماتية

حاليا أي مسابقات للطلاب في مختلف المواضيع تكتسب مرة أخرى شعبية. الفائزة، والفائزين في هذه الأحداث تذهب إلى المستوى التالي من التدريب ويمكن الحصول على فرص جيدة في العمل في المستقبل، بما في ذلك المنح المادية. الأولمبياد في المعلوماتية تشمل التحديات فحسب، ولكن أيضا لإيجاد مثل هذه المفاهيم المعروفة مثل الأعداد الأولية. وبالتالي تستخدم غربال إراتوستينس كأسلوب أحدث لحساب متواليات من خلال دمج البديهيات في رمز البرنامج. وعلى الرغم من اكتشاف العصور القديمة، هذه النظرية تساعد على التكيف بسرعة وفعالية لحسابات الصعبة.