ตะแกรงของ Eratosthenes ในการเขียนโปรแกรม

คณิตศาสตร์ - วิทยาศาสตร์ที่ปรากฏไม่กี่พันปีและมีการใช้งานในสมัยกรีกโบราณ แต่นักวิทยาศาสตร์หลายทฤษฎีที่อาศัยอยู่ในเวลานั้นได้ค้นพบซึ่งกลายเป็นที่ดีและยอดเยี่ยม แต่การรับรู้ที่แท้จริงในการไม่กี่ศตวรรษต่อมาเมื่อเทคโนโลยีได้รับอนุญาตให้ตระหนักถึงศักยภาพของการวิจัยของเลขคณิตโบราณ มันเป็นที่น่าสังเกตว่าการคำนวณทั้งหมดได้ดำเนินการในยุคที่ห่างไกล "ในใจ" และมีรายการขนาดใหญ่ของการคำนวณ หนึ่งในผู้เชี่ยวชาญด้านภาษากรีกที่มีชื่อเสียงมากที่สุดคือ Eratosthenes ประพาสต้นเรียกว่าปู่ของการเขียนโปรแกรม กับการถือกำเนิดของวิทยาศาสตร์คอมพิวเตอร์ได้คำนวณของเขาทฤษฎีและหลักการมักจะถูกแปลงเป็นคอมพิวเตอร์ "ภาษา" ในคลังแสงของคณิตศาสตร์ที่ถูกค้นพบที่น่าสนใจหลายประการ แต่ที่พบมากที่สุดคือตะแกรงของ Eratosthenes ที่จะช่วยให้คุณได้อย่างรวดเร็วพบจำนวนที่สำคัญของลำดับที่นำเสนอ

ชีวประวัติของนักวิทยาศาสตร์

แม้จะมีความจริงที่ว่าทุกกิจกรรมของผู้เชี่ยวชาญที่เกิดขึ้นในดินแดนของกรีกโบราณบ้านเกิดของอัจฉริยะของแอฟริกาในศตวรรษที่สาม เขาได้รับการฝึกฝนนักวิทยาศาสตร์ในเมืองที่ใหญ่ที่สุดในกรีซที่เขาอยู่อย่างถาวร ครูของเขาเป็นกวีที่รู้จักกันดีนักปรัชญาและไวยากรณ์ของเวลา ขอบคุณที่การพัฒนาที่ครอบคลุมและให้ความเคารพในวงกลมที่มีใจเดียวกันทฤษฎีที่ยอดเยี่ยมได้รับเชิญสำหรับการโพสต์ของบรรณารักษ์ซานเดรียซึ่งเขาทำหน้าที่ของเขาจนตาย, การสร้างชิ้นที่น่าทึ่งของเพลงในยุคนั้นและการวิจัยในพื้นที่ต่าง ๆ รวมทั้งตะแกรงของ Eratosthenes นักวิชาการร่วมสมัย - ตำนาน Archimedes - พูดของเขาเท่านั้นในสีที่ประจบและทุ่มเทแม้กระทั่งการทำงานการทำงานของแต่ละบุคคล

ความสำเร็จ

คุณสมบัติหลักของนักวิชาการโบราณได้รับการยกย่องอย่างกว้างขวางว่าเป็นความเก่งกาจของพื้นที่ศึกษาที่ ในเวลาเดียวกันเกือบทุกสิ่งที่เขาได้ประสบความสำเร็จผลที่โดดเด่น ปรัชญาบทกวีคณิตศาสตร์ดาราศาสตร์, เพลง, ภาษาศาสตร์ภูมิศาสตร์ - สำหรับเช่นสากลที่ไม่ซ้ำกันในการค้นหาความรู้ทฤษฎี Pentatl ได้รับสมญานามโดยสมาคมกับกีฬาที่อยู่รอบ ๆ แน่นอนว่าเขาไม่ได้เป็นอย่างมากในการเป็นหนึ่งในพื้นที่ที่ศึกษา แต่ในแต่ละของพวกเขาเปิดออกเพื่อให้บรรลุผลที่ดี นี่คือการแสดงโดยชิ้นส่วนที่ยังหลงเหลืออยู่ในการทำงานและการวิจัยของเขา แม้จะเป็นในร่มเงาของบางส่วนของโคตรนักวิทยาศาสตร์ได้ทำผลงานอย่างมากที่จะประวัติศาสตร์ของคณิตศาสตร์และตะแกรงของ Eratosthenes กับจำนวนของการตั้งถิ่นฐานที่รู้จักกันดีทางด้านขวาเป็นสถานที่หนึ่งไปค้นพบเรขาคณิตและคณิตศาสตร์ที่มีชื่อเสียง

ประวัติความเป็นมาของชื่อและที่ตั้งรายละเอียด

ในสมัยโบราณระเบียนทั้งหมดรวมทั้งการคำนวณทางคณิตศาสตร์ทำในแท็บเล็ตขี้ผึ้งพิเศษ ดังนั้นเมื่อคำนวณทางคณิตศาสตร์และพีชคณิตธรรมชาติโดยเฉพาะในช่วงการยกเว้นของตัวเลขในลำดับนักวิจัย "ใส่ออก" เขียนไว้ในอุปกรณ์ของพวกเขา หลังจากที่ทุกแผ่นงานเช่นชิ้นส่วนของเครื่องใช้ในครัวเรือนสำหรับการศึกษาและได้รับการตั้งชื่อ - ตะแกรงของ Eratosthenes แรงผลักดันสำหรับการเปิดเป็นความคิดของความเป็นอัจฉริยะในการหาจำนวนเฉพาะในชุดธรรมชาติ การดำเนินการนานหลายเดือนก็ยังไม่ได้รับการทำผลสุดท้าย ในศตวรรษที่สามก็คือความก้าวหน้า

อัลกอริทึมคืออะไร?

วิธีที่รวดเร็วเพื่อหาทุก ตัวเลขที่สำคัญ ในนักวิชาการที่สนใจแถวธรรมชาติตั้งแต่เวลานมนาน หลังจากพวกเขาไม่ได้มีลำดับที่เข้มงวดและจัดอยู่ในลำดับกึ่งสุ่ม ในขณะที่ผู้เชี่ยวชาญส่วนใหญ่เข้าใจและเรียนรู้วิธีการที่จะทำให้การคำนวณที่จำเป็นอย่างรวดเร็ว ในการนี้พวกเขาได้รับความช่วยเหลือจากอัลกอริทึมง่าย - ตะแกรงของ Eratosthenes อัจฉริยะโบราณค้นพบในหลายขั้นตอน:

• ใช้หมายเลขธรรมชาติจากที่หนึ่งไปยังหมายเลขปลายทาง (คำทั่วไป N) .Stoit ตั้งข้อสังเกตว่าหลายพันปีที่ผ่านมาหน่วยงานที่ได้รับการพิจารณาจำนวนที่สำคัญ ตอนนี้มันเป็นชนิดพิเศษที่ไม่ได้มีข้อกำหนดที่เข้มงวด
• นอกจากนี้จะมีการลบตัวเลขทั้งหมดหารด้วยสอง
• จากนั้นเป็นครั้งแรกที่จะนำมาจากที่เหลือ (ในกรณีนี้สาม) และไม่รวมตัวเลขทั้งหมดที่ตกอยู่ในมัน
• การคำนวณต่อไปจนกว่าหมายเลขสุดท้ายในลำดับ
• จำนวนที่เหลืออยู่จะมีตัวชี้วัดที่ง่ายเท่านั้น

ตัวเลือกนี้จะได้รับการพิจารณาเพียงมีประสิทธิภาพ แต่กับการถือกำเนิดของผู้เชี่ยวชาญด้านคอมพิวเตอร์ก็สามารถที่จะทำให้การคำนวณลำดับที่ซับซ้อนมากขึ้น อย่างไรก็ตามแม้จะมีเทคโนโลยีใหม่ตะแกรงของ Eratosthenes เป็นทฤษฎีทางคณิตศาสตร์ที่จำเป็น

การเขียนโปรแกรมภาษาในการคำนวณ

เทคโนโลยีคอมพิวเตอร์และวิทยาศาสตร์คอมพิวเตอร์ได้รับอนุญาตให้เรียนคณิตศาสตร์ทฤษฎีพีชคณิตถึงขั้นตอนใหม่ในการพัฒนาวิทยาศาสตร์ ขั้นตอนแรกโดยใช้โอกาสที่พวกเขาจะต้องบูรณาการทางคณิตศาสตร์ที่รู้จักกันและการศึกษาทางเรขาคณิตในการเขียนโปรแกรม หนึ่งในความนิยมมากที่สุดในขณะที่คอมพิวเตอร์ภาษาเริ่มรวมทั้งการคำนวณของขั้นตอนวิธีตะแกรงของ Eratosthenes, ปาสกาล ด้วยความช่วยเหลือของไม่กี่วินาทีที่คุณสามารถหาตัวเลขที่สำคัญในลำดับของตัวเลขธรรมชาติซึ่งมีมานานแล้วใช้ได้หรือคำนวณได้จากรายการแกรนด์, การขึ้นเป็นจำนวนมากเวลา เป็นผลให้พื้นฐานการปฏิบัติของอาคารใหม่ได้รับรุ่นปรับปรุงของการค้นพบที่โบราณและความเป็นไปได้การคำนวณที่ไร้ขีด จำกัด เกือบ

ใช้ในโอลิมปิกที่ทันสมัยในสารสนเทศ

ขณะนี้ไม่มีการแข่งขันสำหรับนักเรียนในวิชาต่างๆได้รับความนิยมอีกครั้ง ได้รับรางวัลและผู้ชนะของเหตุการณ์เหล่านี้ไปที่ระดับถัดไปของการฝึกอบรมและจะได้รับโอกาสที่ดีในการทำงานในอนาคตรวมทั้งทุนวัสดุ โอลิมปิกสารสนเทศรวมถึงความท้าทายที่ไม่เพียง แต่ยังหาเช่นแนวคิดที่รู้จักกันดีเช่นตัวเลขที่สำคัญ ตะแกรง Eratosthenes จึงนำมาใช้เป็นวิธีการที่เป็นปัจจุบันมากที่สุดสำหรับการคำนวณลำดับโดยการบูรณาการหลักการในรหัสโปรแกรม แม้จะมีการค้นพบของโบราณทฤษฎีนี้จะช่วยให้ได้อย่างรวดเร็วและมีประสิทธิภาพปรับให้เข้ากับการคำนวณอย่างหนัก