Eratosthenes sàng trong lập trình

Toán học là một khoa học đã xuất hiện trong nhiều nghìn năm và đã được tích cực sử dụng ở Hy Lạp cổ đại. Đồng thời, nhiều nhà lý thuyết đã sống ở thời đó đã khám phá ra rằng đã trở nên tuyệt vời và rực rỡ, nhưng nhận thức thực tế đã nhận được vài thế kỷ sau đó, khi các công nghệ đã làm cho nó có thể hiểu được tiềm năng đầy đủ của các nghiên cứu về các nhà học thuật cổ đại. Cần lưu ý rằng tất cả các phép tính trong các thời kỳ xa xôi đã được tiến hành "trong tâm trí" hoặc chứa các bản ghi tính toán quy mô lớn. Một trong những chuyên gia nổi tiếng nhất của Hy Lạp là Eratosthenes, bí mật được gọi là ông nội tuyệt vời của chương trình. Với sự ra đời của khoa học máy tính, chính xác là các tính toán, lý thuyết và tiên đề của ông đã được chuyển đổi thành "ngôn ngữ" máy tính. Trong kho vũ khí của toán học có một số khám phá thú vị, nhưng phổ biến nhất là sàng Eratosthenes, giúp nhanh chóng tìm ra một số nguyên tố từ trình tự trình bày.

Tiểu sử của nhà khoa học

Mặc dù thực tế là tất cả các hoạt động của một chuyên gia đã diễn ra trên lãnh thổ của Hy Lạp cổ đại, một thiên tài tương lai đã được sinh ra ở Châu Phi vào thế kỷ thứ ba trước Công nguyên. Một nhà khoa học đang học ở các thành phố lớn nhất của Hy Lạp, nơi ông ở lại trên cơ sở vĩnh viễn. Các giáo viên của ông là các nhà thơ, triết học và văn xuôi nổi tiếng thời bấy giờ. Nhờ vào sự phát triển và tôn trọng nhiều mặt của những người có cùng quan điểm, nhà lý luận khéo léo được mời đến chức vụ thủ thư của Alexandria, nơi ông phục vụ cho đến khi ông qua đời, tạo ra những nghiên cứu và nghiên cứu không thể tin nổi cho thời kỳ đó trong các lĩnh vực khác nhau, bao gồm cả sàng của Eratosthenes. Học giả đương đại - huyền thoại Archimedes - chỉ nói về anh ta bằng những giọng điệu cay đắng và thậm chí còn cống hiến cho công việc riêng của mình.

Thành tích

Các tính năng chính của nhà khoa học cổ đại được coi là sự linh hoạt của các hướng nghiên cứu. Trong hầu hết các lĩnh vực, ông đã đạt được kết quả xuất sắc. Triết học, thơ, toán học, thiên văn học, âm nhạc, ngữ văn, địa lý - cho một phổ quát duy nhất trong việc tìm kiếm kiến thức, nhà lý thuyết đã nhận được biệt danh Pentatl, bằng cách kết hợp với thể thao tất cả xung quanh. Tất nhiên, ông đã không trở nên tuyệt vời ở một trong những khu vực nghiên cứu, nhưng trong mỗi người thì có thể đạt được kết quả tốt. Điều này được chứng minh bằng những mảnh vỡ còn sót lại của các tác phẩm và nghiên cứu của ông. Mặc dù có một số bóng của những người đương thời, nhà khoa học đã đóng góp rất lớn cho lịch sử toán học, và sàng lọc của Eratosthenes với một số tính toán khác được biết đến một cách chính đáng đã trở thành một trong những đường nối với khám phá về hình học và số học nổi tiếng.

Lịch sử tên và chi tiết của vị trí

Trong thời cổ đại, tất cả hồ sơ, kể cả tính toán được thực hiện trên các tấm sáp đặc biệt. Do đó, trong các tính toán về tính đại số và tính số học, đặc biệt là trong quá trình xóa các con số trong các trình tự, các nhà khoa học đã "thủng" chúng bằng cách viết dụng cụ. Sau khi tất cả các công trình, viên thuốc giống như một đồ gia dụng, mà nghiên cứu được đặt tên - sàng của Eratosthenes . Động lực cho khám phá này là suy nghĩ về một thiên tài về việc tìm số nguyên tố trong một hàng tự nhiên. Công việc kéo dài vài tháng, cho đến khi đạt được kết quả cuối cùng. Vào thế kỷ thứ ba trước Công nguyên, nó đã trở thành một bước đột phá thực sự.

Thuật toán là gì?

Một cách nhanh chóng để tìm tất cả các số nguyên tố trong một hàng tự nhiên đã được quan tâm đến các nhà khoa học từ thời xa xưa. Xét cho cùng, họ không có trình tự nghiêm ngặt và được sắp xếp theo một trật tự ngẫu nhiên có điều kiện. Hiện tại, các chuyên gia đã phần lớn tìm ra và học được cách tạo ra các phép tính cần thiết một cách nhanh chóng. Trong điều này họ đã giúp một thuật toán đơn giản - sàng của Eratosthenes. Các thiên tài cổ đại đã mở nó trong nhiều giai đoạn:

• Lấy một loạt tự nhiên từ một đến bất kỳ số nào (thuật ngữ phổ quát N). Cần lưu ý rằng một vài nghìn năm trước, một đơn vị được coi là số nguyên tố. Bây giờ ông được giới thiệu đến một loài đặc biệt mà không có một định nghĩa nghiêm ngặt.
• Hơn nữa, tất cả các số chia hết cho phù sa sẽ bị xóa.
• Sau đó, đầu tiên của phần còn lại (trong trường hợp này, ba) được lấy và tất cả các chữ số được chia thành nó sẽ bị xóa.
• Tính toán tiếp tục đến số cuối cùng trong chuỗi.
• Các chuỗi còn lại chỉ chứa các chỉ số đơn giản.

Tùy chọn này từ lâu đã được coi là hiệu quả duy nhất, và với sự ra đời của các chuyên gia khoa học máy tính đã có thể làm cho tính toán các trình tự phức tạp hơn. Ngay cả với công nghệ mới, sàng lọc của Eratosthenes là lý thuyết toán học quan trọng nhất.

Lập trình ngôn ngữ trong lĩnh vực tính toán số học

Công nghệ, máy tính và thông tin cho phép các nhà toán học nghiên cứu các lý thuyết đại số để bước vào một giai đoạn mới trong sự phát triển của khoa học. Trước hết, tận dụng cơ hội độc nhất, họ bắt đầu tích hợp các bài học số học và hình học nổi tiếng vào lập trình. Một trong những ngôn ngữ tính toán điện tử phổ biến nhất vào thời điểm đó, bao gồm việc tính toán thuật toán của Eratosthenes, Pascal. Với sự giúp đỡ của nó trong một vài giây có thể tìm thấy số nguyên tố theo một chuỗi các số tự nhiên mà trong một thời gian dài không thể truy cập được hoặc được tính bởi các hồ sơ hùng vĩ, mất nhiều thời gian. Kết quả là, cơ sở thực tiễn của tiềm năng mới đã được cải thiện phiên bản của khám phá cổ đại và khả năng không giới hạn thực tế của tính toán.

Sử dụng tại Olympiad hiện đại về Tin học

Hiện tại, cuộc thi dành cho sinh viên trong nhiều môn học đang trở nên phổ biến trở lại. Những người đoạt giải và những người đoạt giải của những sự kiện như vậy đạt đến một mức độ giáo dục mới và có thể có triển vọng tốt trong các hoạt động tiếp theo, bao gồm cả tài trợ. Olympic trong Tin học bao gồm không chỉ các vấn đề phức tạp, mà còn tìm kiếm các khái niệm như vậy được biết đến như là số nguyên tố. Lưới Eratosthenes được sử dụng như là phương pháp có liên quan nhất để tính toán trình tự, bằng cách tích hợp tiên đề vào mã chương trình. Mặc dù thời cổ đại của khám phá, lý thuyết này giúp học nhanh và hiệu quả trong những tính toán khó tiếp cận.