(SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 52 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: (SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

(SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

ĐẠT VẤN ĐẺ1.Lý do chọn đề tàiSo nguyên tố lả một trong những vấn đe trung tâm cua số học. Trong thực te. các thuật toán về sổ học được ứng dụng vào vi

(SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán iệc giãi quyết rất nhiều bài toán. Một trong nhừng thuật toán đó là thuật toán về sổ nguyên tố. Đày là thuật toán được sử dụng nhiều trong các kỳ thi

học sinh giỏi Tin học. Do đó. việc giáng dạy đê các em nam chác về thuật toán cũng như việc vận dụng các thuật toán đó đê giãi các bài toán cụ thê là (SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

dieu rat quan trọng, đó cùng là cơ sở đê các em học tot phan tin học lập trinh và đạt kết quả cao trong học tập cũng như trong các kỳ thi HSG.Với kinh

(SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

nghiệm nhiều năm giảng dạy và tham gia bổi dường học sinh giỏi tòi viết sáng kiến kinh nghiệm với đề tài "Vận dụng thuật toán v’ê số nguyên tố đê’ gi

(SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán hy vọng sáng kiến kinh nghiệm sè là tài liệu tham khảo tot cho các giáo viên và các em học sinh trong giàng dạy và bồi dưởng học sinh giói. Rất mong đ

ược sự góp ỷ tìr các đong nghiệp.2.Cấu trúc nội dungI.Các thuật toán về số nguyên tố1.Thuật toán kiểm tra tính nguyên tố2.Thuật toán Sàng nguyên tố Er (SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

atosthenes3.Phân tích một sò ra thừa số nguyên tố.II. Bài tập vận dụngDạng 1: Kiếm tra tính nguyên tốDạng 2: sứ dụng thuật toán sàng nguyên tốDạng 3:

(SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

Phân tích thành các số nguyên tố3.Mục đích nghiên cứu.Trong quá trinh nghiên cứu và giảng dạy. tôi nhận thay việc vận dụng các thuật toán về số nguyên

(SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán g các thuật về số nguyên tố vào việc giâi một số bài toán.1- Thử hai. là tài liệu cho giáo viên phục vụ giáng dạy. bồi dường học sinh giói.4.Phương ph

áp nghiên cứu.Kinh nghiệm ban ihân. thao luận, sưu lâm tài liệu, thứ nghiệm thực lê. rút kinh nghiệm từ các tiết dạy trên lớp.5.Giới hạn phạm vi nghiê (SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

n cứu cùa dề tàiĐỒ tài chủ ycu nghiên cứu vận dụng các thuật toán dược ứng dụng rộng rài đó là tim kiếm tuần lự và lìm kiêm nhị phần, sap xếp lựa chọn

(SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

(Selection Soil) và sap xếp nhanh (Quick Sort).De lài có khà nâng áp dụng rộng rài vào giảng dạy. bồi dường học sinh gioi Tin học cho giáo viên và họ

(SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán n về số nguyên to là điều rất quan trọng, đó là cơ sờ đê các em học sinh vận dụng và giãi quyết các bài toán cụ thê. Sau đây. tôi xin trinh bày kiến t

hức các thuật toán về số nguyên to được ứng dụng rộng rãi và hệ thong các bài tập mà tôi đã tim hiểu và vận dụng có hiệu qua trong quá trinh giảng dạy (SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

.I. CÁC THI ẠT TOÁN VÉ SỎ NGUYÊNTÕ 1.1. Thuật toán kiêm tra tính nguyên tốTa có thuật toán kiếm tra tính nguyên tổ của một số n, chạy trong thời gian

(SKKN CHẤT 2020) vận dụng thuật toán về số nguyên tố để giải các bài toán

O(n1/2):Function isprime (n:integer):boolean;Beginif n<=l then exit(false);