Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Trung học phổ thông
Chuyên đề: Sàng nguyên tố cải tiến và ứng dụng
tailieunhanh - Chuyên đề: Sàng nguyên tố cải tiến và ứng dụng
Chuyên đề hướng đến đối tượng là học sinh lớp 10. Do đó hướng đến các cách cải tiến có cài đặt không quá phức tạp để các em tiếp thu tốt. Giới hạn chuyên đề đạt được là N = 108 . Các cách cài đặt tối ưu hơn nhưng phức tạp hơn để đạt được N = 109 , 1010 sẽ được giới thiệu đến trong phần kết luận. Thầy cô đồng nghiệp và các bạn quan tâm có thể tìm hiểu thêm. | SÀNG NGUYÊN TỐ CẢI TIẾN VÀ ỨNG DỤNG 1. Tóm tắt Số học hay còn gọi là lí thuyết số là một trong những ngành toán học cổ nhất của nhân loại. Theo thời gian đã có nhiều thuật toán về số được đề xuất giúp giải quyết các vấn đề về số học như kiểm tra số nguyên tố tìm ước chung lớn nhất mã hóa Đây được xem là những thành tựu to lớn của nhân loại với sự góp mặt của các nhà toán học vĩ đại như Euclid Euler Fermat Trong bồi dưỡng học sinh giỏi Tin học số học giữ vai trò rất quan trọng là kiến thức nền tảng không thể thiếu cho các em. Đặc biệt trong số học sự xuất hiện của nhiều loại số khác nhau có những tính chất đặc biệt như Fibonacci Catalan Số hoàn hảo Số nguyên tố luôn chứa đựng các bí ẩn bên trong qui luật của nó. Ta thử tìm hiểu một vài điều thú vị về số nguyên tố. Như ta đã biết mọi số tự nhiên lớn hơn 1 đều có thể phân tích thành tích các số nguyên tố. Điều này cho thấy từ các số nguyên tố ta có thể xây dựng nên toàn bộ các số tự nhiên. Bên cạnh đó số nguyên tố chính là yếu tố quyết định trong hệ mã hóa công khai RSA được sử dụng rộng rải ngày nay. Số 113 của lực lượng cảnh sát cơ động cũng là số nguyên tố Trong một số bài toán ta rất hay gặp các yêu cầu cần phải xác định được các số nguyên tố trong một giới hạn nào đó như Liệt kê các số nguyên tố tính tổng các số nguyên tố . Với các thuật toán kiểm tra số nguyên tố theo định nghĩa ta không đủ thời gian để xử lý khi khoảng dữ liệu quá lớn. Vì thế một nhóm thuật toán đã ra đời giúp ta liệt kê danh sách các số nguyên tố trong đoạn 1 N bằng cách kiểm tra khả năng nguyên tố của các số nguyên trong đoạn. Nhóm thuật toán này là các Sàng số nguyên tố. Trong khuôn khổ chuyên đề tôi xin trình bày các thuật toán về sàng số nguyên tố như Eratosthenes Atkin và Sundaram. Tôi cũng tiến hành so sánh hiệu năng của các thuật toán với nhau. Tiếp đến tôi sẽ thực hiện cải tiến thuật toán sàng Atkin sàng Eratosthenes để mang lại hiệu suất cao hơn nhưng vẫn dễ cài đặt. Cuối cùng sẽ là một số các bài toán minh họa theo các mức độ khác .
Hồng Việt
108
53
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN
Chuyên đề: Sàng nguyên tố cải tiến và ứng dụng
53
91
5
Đặc điểm lâm sàng, cận lâm sàng và một số yếu tố liên quan đến kết quả điều trị bệnh nhân sốc nhiễm khuẩn tại bệnh viện Trung ương Thái Nguyên
4
41
1
Nghiên cứu đặc điểm lâm sàng, cận lâm sàng và một số yếu tố nguy cơ của bệnh u nguyên bào nuôi tại Bệnh viện Trương ương Huế
7
45
1
Nghiên cứu đặc điểm lâm sàng, cận lâm sàng và một số yếu tố liên quan đến cặp vợ chồng vô sinh nguyên phát
7
19
1
Tóm tắt Luận án tiến sĩ Y học: Nghiên cứu căn nguyên, đặc điểm dịch tễ học lâm sàng, cận lâm sàng và yếu tố tiên lượng bệnh viêm não cấp ở trẻ em Việt Nam
30
115
0
Đặc điểm lâm sàng, cận lâm sàng và một số yếu tố liên quan đến thiếu máu thiếu sắt ở bệnh nhân từ 2 tháng đến 60 tháng tại Bệnh viện A Thái Nguyên
6
18
1
Nghiên cứu mối liên quan giữa bệnh sẩn ngứa nội sinh và một số yếu tố chuyển hóa tại Khoa Da liễu Bệnh viện Đa khoa Trung ương Thái Nguyên
7
79
1
Tỉ lệ và một số số yếu tố liên quan đến HPQ ở học sinh tiểu học, trung học cơ sở Gia Sàng thành phố Thái Nguyên
5
62
0
Luận văn tốt nghiệp Bác sĩ nội trú: Đặc điểm lâm sàng, cận lâm sàng và một số yếu tố liên quan đến suy thận cấp ở bệnh nhân hội chứng thận hư nguyên phát
83
64
1
Nghiên cứu một số yếu tố liên quan tới sự xuất hiện các phản ứng lâm sàng không mong muốn ở người hiến máu tình nguyện tại Thái Nguyên
5
87
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461903
55
Giới thiệu :Lập trình mã nguồn mở
14
22822
64
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10938
531
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10122
449
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9552
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8320
1127
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8258
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7878
2222
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6745
253
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5899
1421
TỪ KHÓA LIÊN QUAN
Trung học phổ thông
Sàng nguyên tố cải tiến
Lí thuyết số
Bồi dưỡng học sinh giỏi Tin học
Số nguyên tố
Thuật toán Vét cạn
Sàng Eratosthenes
Phương pháp Wheel factorization
TÀI LIỆU MỚI ĐĂNG
Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3
12
316
0
07-05-2024
beginning Ubuntu Linux phần 1
34
216
1
07-05-2024
TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ
3
170
0
07-05-2024
Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5
6
197
0
07-05-2024
B2B Content Marketing: 2012 Benchmarks, Budgets & Trends
17
140
0
07-05-2024
XỬ TRÍ CHẤN THƯƠNG SỌ NÃO KÍN
1
117
1
07-05-2024
New Trends and Developments in Automotive Industry Part 7
35
98
0
07-05-2024
Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "
14
119
0
07-05-2024
báo cáo hóa học:" Journal of the International AIDS Society: an important step forward"
2
87
0
07-05-2024
Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "
6
120
0
07-05-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7878
2222
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5899
1421
Ebook Chào con ba mẹ đã sẵn sàng
112
3776
1242
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5365
1137
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8320
1127
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3526
646
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10938
531
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3711
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4103
519
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4149
480
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.