tailieunhanh - Sáng kiến kinh nghiệm THPT: Nghiên cứu các cải tiến sàng Eratosthenes và áp dụng giải một số bài toán trong chương trình bồi dưỡng học sinh giỏi Tin học

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là trình bày về sàng Eratosthenes và cách cải tiến sàng Eratosthenes để áp dụng giải một số bài toán liên quan. | MỤC LỤC I. ĐẶT VẤN ĐỀ. 1 1. Lí do chọn đề tài . 1 2. Mục đích của đề tài . 1 3. Nhiệm vụ của đề tài . 1 4. Giới hạn phạm vi nghiên cứu của đề tài . 1 II. NỘI DUNG . 2 1. Định nghĩa số nguyên tố . 2 2. Thuật toán Vét cạn Brute Forces . 2 3. Sàng nguyên tố Eratosthenes . 3 4. Cải tiến 1 . 4 5. Cải tiến 2 . 5 6. Cải tiến 3 . 5 Kết quả sau cải tiến . 7 7. Một số bài toán ví dụ áp dụng. 7 Bài 1 Factor. 7 Bài 2. Tổng các số nguyên tố đầu tiên . 11 Bài 3. Tìm số nguyên tố thứ N. 12 Bài 4 Chú gấu Tommy và các bạn . 14 Bài 5 Hoán đổi. 17 Bài 6 Thuyền trưởng Prime . 20 III. KẾT LUẬN . 25 TÀI LIỆU THAM KHẢO . 26 I. ĐẶT VẤN ĐỀ 1. Lí do chọn đề tài Công tác tự học và tự nghiên cứu là một trong những hoạt động quan trọng của giáo viên nhằm đáp ứng yêu cầu dạy học đặc biệt là trong công tác bồi dưỡng học sinh giỏi. Đối với việc bồi dưỡng học sinh giỏi môn Tin học có khá nhiều chuyên đề bài tập thường gặp trong các kỳ thi. Các bài toán về số học nói chung và số nguyên tố nói riêng là một trong những bài tập thường gặp đó. Trong một số bài toán ta rất hay gặp các yêu cầu mà cần phải xác định được các số nguyên tố trong một phạm vi giới hạn nào đó như xét tính nguyên tố liệt kê các số nguyên tố đếm các số nguyên tố Sàng nguyên tố Eratosthenes là một thuật toán hiệu quả để kiểm tra liệt kê đếm các số nguyên tố trong đoạn 1 N . Tuy nhiên trong giới hạn thời gian 1 giây nó chỉ thực sự hiệu quả khi N 10 . Một cải tiến làm cho sàng 7 Eratosthenes có thể hiệu quả khi N 108trong giới hạn thời gian 1 giây để áp dụng trong một số bài tập sẽ được trình bày trong sáng kiến này. 2. Mục đích của đề tài Trình bày về sàng Eratosthenes và cách cải tiến sàng Eratosthenes để áp dụng giải một số bài toán liên quan. 3. Nhiệm vụ của đề tài Trình bày sàng Eratosthenes và cải tiến sàng Eratosthenes. Một số bài tập áp dụng và hướng dẫn giải. 4. Giới hạn phạm vi nghiên cứu của đề tài Đề tài sáng kiến nghiên cứu các cải tiến sàng Eratosthenes và áp dụng giải một số bài toán trong chương trình bồi dưỡng học

• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm THPT
• Sáng kiến kinh nghiệm môn Tin học
• Bồi dưỡng học sinh giỏi môn Tin học
• Công tác tự học
• Cách viết sáng kiến kinh nghiệm
• Phương pháp viết sáng kiến kinh nghiệm
• Kỹ năng viết sáng kiến kinh nghiệm
• Kinh nghiệm viết sáng kiến kinh nghiệm
• Mục đích viết sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm THCS
• Sáng kiến kinh nghiệm môn Địa lý
• Sáng kiến kinh nghiệm môn lịch sử
• Sáng kiến kinh nghiệm môn Hóa học
• Sáng kiến kinh nghiệm môn Sinh học
• Cải tiến sáng kiến kinh nghiệm
• Bài giảng Cải tiến sáng kiến kinh nghiệm
• Đề tài sáng kiến kinh nghiệm
• Đánh giá cải tiến sáng kiến kinh nghiệm
• Xét chọn cải tiến sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm lớp 5
• Sáng kiến kinh nghiệm Tiểu học
• Sáng kiến kinh nghiệm Tiểu học lớp 5
• Sáng kiến kinh nghiệm dạy tiếng việt lớp 5
• Sáng kiến kinh nghiệm dạy tiếng việt hiệu quả
• Sáng kiến kinh nghiệm lớp 1
• Sáng kiến kinh nghiệm Tiểu học lớp 1
• Sáng kiến kinh nghiệm viết chính tả
• Sáng kiến kinh nghiệm chính tả lớp 1
• Sáng kiến kinh nghiệm dạy phát âm chuẩn
• Sáng kiến kinh nghiệm rèn luyện kĩ năng sống
• Đề cương viết sáng kiến kinh nghiệm
• Dàn bài sáng kiến kinh nghiệm
• Mô hình sáng kiến kinh nghiệm
• Nội dung sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm lớp 3
• Sáng kiến kinh nghiệm Tiểu học lớp 3
• Sáng kiến kinh nghiệm tự nhiên xã hội lớp 3
• Sáng kiến dạy học môn tự nhiên xã hội
• Sáng kiến kinh nghiệm lớp 2
• Phương pháp dạy học
• Kinh nghiệm cho giáo viên
• Dạy học môn Tập viết lớp 2
• Bí quyết giảng dạy môn Tập viết
• Sáng kiến kinh nghiệm THPT môn Ngữ văn
• Sáng kiến kinh nghiệm lớp 10
• Hoạt động trải nghiệm sáng tạo
• Truyện An Dương Vương
• Sáng kiến kinh nghiệm quản lý
• Sáng kiến của trường THPT chuyên Phan Bội Châu
• Sáng kiến kinh nghiệm môn Toán
• Hoạt động trải nghiệm sáng tạo môn Toán
• Vai trò của hoạt động trải nghiệm sáng tạo
• Sáng kiến kinh nghiệm lớp 4
• Sáng kiến đổi mới phương pháp dạy
• Kinh nghiệm dạy Địa
• Sử dụng bản đồ
• Địa lí lớp 5
• Vấn đề viết sáng kiến kinh nghiệm
• Vấn đề cơ bản
• Sáng kiến kinh nghiệm mầm non
• Sáng kiến kinh nghiệm trung học
• Sáng kiến kinh nghiệm Tiếng Anh lớp 6
• Sáng kiến kinh nghiệm lớp 6
• Sáng kiến kinh nghiệm giảng dạy Anh Văn 6
• Kết hợp trò chơi trong giảng dạy
• Kinh nghiệm viết sáng kiến
• Chỉ đạo hoạt động giáo dục
• Hướng dẫn cách viết sáng kiến
• Sáng kiến kinh nghiệm giáo dục
• Sáng kiến kinh nghiệm Tiếng Việt Tiểu học
• Sáng kiến kinh nghiệm Tiếng Việt lớp 3
• Sáng kiến kinh nghiệm toán lớp 3
• Rèn kỹ năng đọc
• Sáng kiến kinh nghiệm toán lớp 1
• Phương pháp học toán lớp 1
• Cách giải toán về đơn vị
• Sáng kiến kinh nghiệm Tiểu học lớp 2
• Sáng kiến kinh nghiệm Tiếng Việt lớp 2
• Tiếng Việt lớp 2
• Kỹ năng kể chuyện lớp 2
• Sáng kiến Tiếng Việt lớp 2
• Sáng kiến kinh nghiệm toán lớp 2
• Môn toán lớp 2
• Sáng kiến kinh nghiệm Tiểu học lớp 4
• Sáng kiến kinh nghiệm dạy toán lớp 4
• Phương pháp dạy phân số lớp 4
• Giải pháp rèn luyện kỹ năng giải toán lớp 4