Định nghĩa hàm kiểm tra số nguyên tố để giải các bài toán liên quan trong bồi dưỡng học sinh giỏi tin học 8

I TÊN BIỆN PHÁP: "ĐỊNH NGHĨA HÀM KIỂM TRA SỐ NGUYÊN TỐ ĐỂ GIẢI CÁC BÀI TOÁN LIÊN QUAN TRONG BỒI DƯỠNG HỌC SINH GIỎI TIN HỌC 8” II NỘI DUNG BIỆN PHÁP: Lý chọn biện pháp: Nội dung Tin học lập trình lớp nội dung lạ đa số học sinh, học sinh THCS việc học Toán, Ngoại ngữ khó học lập trình điều lại khó khăn nhiều khái niệm, thuật ngữ, cấu trúc liệu, cú pháp câu lệnh học sinh tiếp xúc lần đầu Chính mà học sinh dễ mắc sai lầm lập trình giải tốn ngơn ngữ lập trình Pascal Trong q trình giảng dạy mơn Tin học lớp bồi dưỡng học sinh giỏi Tin học 8, tơi thấy rằng, việc học sinh lập trình ngơn ngữ lập trình Free Pascal để giải tốn chuyên đề số nguyên tố máy tính thường gặp nhiều khó khăn việc sử dụng câu lệnh để diễn tả bước thuật toán, phát sửa lỗi cú pháp, ngữ nghĩa, đặc biệt xử lý lỗi thông báo kết toán Với toán chuyên đề số ngun tố nhìn có vẽ đơn giản, song đa số em mắc lỗi bản, chí lỗi thường xuyên xuất em tham gia bồi dưỡng học sinh giỏi Từ điều trăn trở mà qua số năm giảng dạy, tơi có số kinh nghiệm để khắc phục khó khăn cho học sinh lớp học Tin học bồi dưỡng học sinh giỏi Đó lý tơi chọn nghiên cứu biện pháp: "Định nghĩa hàm kiểm tra số nguyên tố để giải toán liên quan bồi dưỡng học sinh giỏi Tin học 8” Để giúp cho em có đam mê học tập môn Tin học tiết thực hành rèn luyện cho học sinh tính tư duy, tính sáng tạo q trình lập trình Mục đích biện pháp: Qua biện pháp này: - Giúp học sinh biết định nghĩa (viết) hàm kiểm tra số có phải ngun tố hay khơng cách xác - Cung cấp cho học sinh cách sử dụng hàm kiểm tra số nguyên tố để giải tập số nguyên tố ngôn ngữ lập trình Pascal - Định hình cho học sinh nội dung cần giải toán - Cung cấp cho học sinh phương pháp xử lý, giải vấn đề quan trọng toán - Cách xử lý lỗi thường gặp lập trình xử lý kết Cách thức tiến hành: 3.1 Kiến thức cần nhớ: - Khái niệm số nguyên tố: Số nguyên tố số có hai ước - Cách kiểm tra số nguyên tố: Có nhiều cách để kiểm tra số n cho có phải số nguyên tố hay không Tuy nhiên, phương pháp tối ưu để kiểm tra số nguyên tố phép chia thử nghiệm, kiểm tra xem n có bội số số nguyên Mọi hợp số n có ước ngun tố khơng vượt bậc hai - Khái niệm chương trình con: Là đoạn chương trình thực trọn vẹn hay chức Trong Pascal, có dạng chương trình con: Thủ tục (PROCEDURE): Dùng để thực hay nhiều nhiệm vụ Hàm (FUNCTION): Trả giá trị (có kiểu vơ hướng, kiểu string) Hàm sử dụng biểu thức - Cấu trúc chương trình có sử sụng chương trình con: PROGRAM Tên_chương_trình; USES CRT; CONST ; VAR ; PROCEDURE THUTUC[(Các tham số)]; [Khai báo Const, Var] BEGIN END; FUNCTION HAM[(Các tham số)]:; [Khai báo Const, Var] BEGIN HAM:=; END; BEGIN {Chương trình chính} THUTUC[( )]; A:= HAM[( )]; END - Định nghĩa (viết) hàm kiểm tra số nguyên tố: a Giải thuật 1: B1: sont  true B2: Nếu n < sont  flase Cho i  đến Nếu n chia hết cho i sont  false Ngược lại: * Chương trình minh họa: Function sont(n: longint): boolean; Var i: longint; Begin sont:= true; If n ) * Chương trình minh họa: Function sont(n: longint): boolean; Var i:longint; Begin If n < then sont:=false else begin i:=2; while (isqrt(n)); end; End; c Nhận xét: So sánh hai giải thuật ta rút nhận xét sau: - Giải thuật học sinh dễ hiểu dễ viết - Song thời gian để kiểm tra giải thuật thực nhiều vịng lặp hơn, phải thực lần kiểm tra, giải thuật cần gặp trường hợp n chia hết cho giá trị kết thúc vòng lặp d Sử dụng hàm kiểm tra số nguyên tố để giải toán bản: Bài tốn: Viết chương trình nhập vào số N, kiểm tra xem số có phải số nguyên tố hay khơng? Chương trình minh họa: Uses crt; Var n: longint; Function sont(n: longint): boolean; Var i: longint; Begin sont:= true; If n < then sont:= false else for i:=2 to trunc(sqrt(n)) If n mod i = then sont:= false; End; BEGIN Clrscr; Write(' Nhap n: '); Readln(n); If sont(n) then writeln(' YES ') else writeln(' NO '); Readln END 3.2 Các dạng tập số nguyên tố: Xét toán 1: Viết chương trình nhập vào số nguyên dương n, in hình số nguyên tố nhỏ n + Xác định toán: Input: n, số nguyên dương Output: Trả lời: “Các số nguyên tố nhỏ n + Giải thuật: - Viết hàm kiểm tra số nguyên tố - Nếu n