Một số kinh nghiệm dạy tốt bài 4 bài toán và thuật toán môn tin học 10 ở trường THPT lê lợi

Một số kinh nghiệm dạy tốt “Bài - Bài tốn thuật tốn” Mơn Tin học 10 trường THPT Lê Lợi I Ý nghĩa đề tài - Việc thiết kế giảng nhằm bồi dưỡng cho học sinh lực ham muốn học hỏi, tư sáng tạo, lực tự giải vấn đề, rèn luyện phát triển lực tự học sáng tạo, nghiên cứu, nghĩ làm việc cách tự chủ, … - Xuất phát từ thực tiễn giảng dạy trường THPT Lê Lợi thấy rằng, để đạt hiệu cao tiết học cần có cách thiết kế giảng cho phù hợp với nội dung kiến thức; phương pháp, phương tiện dạy học phải phù hợp với đối tượng học sinh II Thực trạng đề tài Trước thực đề tài, khảo sát lớp 10A7, 10A10 trực tiếp giảng dạy thông qua dạy, tiết tập kiểm tra Khi tổng hợp thu kết sau: Mức độ nhận biết thuật toán Trước thực chuyên đề Số hs Tỷ lệ (%) Chưa biết 78/88 88.6 Biết 10/88 11.4 Hiểu 7/88 Vận dụng 5/88 5.7 III Những điều kiện cụ thể thực đề tài trường THPT Lê Lợi Thuận lợi: - Đội nghũ giáo viên đảm bảo số lượng, đào tạo qui - Học sinh có tinh thần ham học hỏi, u thích cơng nghệ thơng tin Khó khăn: - Cơ sở vật chất chưa đảm bảo cho nhu cầu học tập học sinh Máy chiếu phòng học thiếu, máy tính chưa đảm bảo nhu cầu thực hành học sinh - Đa số học sinh đầu tiếp cận môn tin học nên hiểu biết môn học nhiều hạn chế việc học tập mang tính thụ động Nhiệm vụ đề tài Đưa vấn đề thực ví dụ minh họa kiểm tra tính nguyên tố số nguyên dương N Bài – Bài toán Thuật toán Tin học 10 đễ học sinh quan sát qua nắm vững thuật tốn Từ hình thành học sinh kỷ phân tích, xử lý vấn đề lặp q trình thực thuật tốn Qua nắm vững thuật toán Đối tượng thực đề tài - Học sinh lớp 10A7, 10A10 trường THPT Lê Lợi, Thọ Xuân - Sử dụng ví dụ để thực thuật toán Phương pháp thực - Kết hợp thực tiễn giáo dục trường THPT Lê Lợi - Tham khảo tài liệu tin học 10 tài liệu sáng kiến kinh nghiệm IV Nội dung giải pháp thực Nội dung Xây dựng thuật tốn cho tốn kiểm tra tính ngun tố số nguyên dương N?: Bài Cho số nguyên dương, kiểm tra xem số có phải số nguyên tố hay không? Giáo viên đưa câu hỏi sau: Câu 1.Số nguyên tố số nào? Học sinh trả lời là: số có hai ước: Câu Với toán trên, xác định input, output gì? Học sinh trả lời là: Input: N số nguyên dương Output: “N số nguyên tố” “N không số nguyên tố” Câu Em nêu ý tưởng toán trên? Học sinh trả lời là: Nếu N = N khơng số nguyên tố; Nếu < N < N số nguyên tố; Nếu N >= khơng có ước số phạm vi từ đến phần nguyên bậc hai N N số nguyên tố Câu Em viết thuật toán toán trên? Học sinh viết: Bước 1: Nhập số nguyên dương N; Bước 2: Nếu N=1 Thì thông báo N không nguyên tố kết thúc; Bước 3: Nếu N   thơng báo N nguyên tố kết thúc; Bước 6: Nếu N chia hết cho i thơng báo N không nguyên tố kết thúc; Bước 7: i  i + quay lại bước 5; Câu Em thực thuật toán với N = 2: Học sinh trả lời: B1: N = B2: N = (S) B3: N < (Đ) => số nguyên tố Câu Em thực thuật toán với N = 11? Học sinh trả lời: B1: N = B2: N = (S) (11 = 1) B3: N < (S) (11 < 4) B4: I   N B5: I >   (S) (2 > 3) B6: N chia hết cho I (S) (11 chia hết cho 2) B7: I  I + (I = 3)  N B8: I >   (S) (3 > 3) N chia hết cho I (S) (11 chia hết cho 3) II+1 (I = 4)  N I >   (Đ) (4 > 3) => 11 số nguyên tố Câu Em thực thuật toán với N = 12? Học sinh trả lời: B1: N = B2: N = (S) (12 = 1) B3: N < (S) (12 < 4) B4: I   N B5: I >   (S) (2 > 3) B6: N chia hết cho I (Đ) => 12 Không số nguyên tố Giải vấn đề Trong q trình thực thuật tốn, để kiểm tra tính nguyên tố số cụ thể, bước:  N I>   N chia hết cho I II+1 Được lập lập lại liên tục trình thực Vì thực với số khác nhau, giáo viên nhắc liên tục bước lặp lại thuật tốn học sinh dễ dàng nắm rõ học thuộc thuật toán Kết thu Trong trình trao đổi, thảo luận, trình bày học sinh thể khả vận dụng, hiểu biết mặt khác dựa vào tính lặp thuật tốn nên việc trả lời em trở nên dễ dàng hơn, nên em tỏ hăng hái việc giơ tay phát biểu tranh luận Đồng thời tiết học trở nên sinh động giáo viên khơng đóng vai trò người xây dựng lý luận mà học sinh người chủ động để giải vấn đề V Những kết cụ thể qua trình thực nghiệm Qua trình áp dụng vào giảng dạy tin học lớp 10A7, 10A10 So sánh với bảng tổng hợp trước thu kết sau: Trước thực Sau thực chuyên đề chuyên đề Số Hs Tỷ lệ Số Hs Chưa biết 78/88 88.6 0 Giảm:88.6% Biết 10/88 11.4 88/88 100 Tăng: 89.6% Hiểu 7/88 62/88 70.5 Tăng: 62.5% Vận dụng 5/88 5.7 52/88 59.1 Tăng: 54.6% Mức độ nhận biết thuật toán Tỷ lệ tăng, Tỷ lệ giảm (Tỷ lệ phần trăm làm tròn) VI Kết luận Tin học đóng vai trò quan trọng việc xây dựng chương trình ứng dụng để phục vụ cho sống Nhờ phát triển tin học mà hầu hết lĩnh vực xã hội ứng dụng tin học để giải công viêc nhanh, hiệu xác Hiện nay, tin học phổ biến giới, sử dụng lĩnh vực giảng dạy Trong trình giảng dạy thầy đưa vấn đề nho nhỏ tin học đời sống…để em chứng tỏ khả làm cho học sinh u thích mơn học, ham học hỏi tìm tòi sáng tạo Kết nhiều em vận dụng câu lệnh lặp để giải toán lặp giáo viên đặt VII Tài liệu tham khảo Một số trang wep: http://violet.vn http://www.thegioitinhoc.vn http://www.ddth.com http://pcworld.com.vn http://thuvienkhoahoc.com Sách giáo khoa Tin học 10 Sách tập Tin học 10 Sách giáo viên Tin học 10 Tài liệu bồi dưỡng giáo viên Tin học 10 Thọ Xuân, ngày 27 tháng 05 năm 2018 Người viết Lê Đăng Duy MỤC LỤC Trang I Ý nghĩa đề tài II Thực trạng đề tài III Những điều kiện cụ thể thực đề tài trường THPT Lê Lợi IV Nội dung giải pháp thực 2, 3, V Những kết cụ thể qua trình thực VI Kết luận VII Tài liệu tham khảo 7 ... tài - Học sinh lớp 10A7, 10A10 trường THPT Lê Lợi, Thọ Xuân - Sử dụng ví dụ để thực thuật toán Phương pháp thực - Kết hợp thực tiễn giáo dục trường THPT Lê Lợi - Tham khảo tài liệu tin học 10 tài... dương N Bài – Bài toán Thuật toán Tin học 10 đễ học sinh quan sát qua nắm vững thuật tốn Từ hình thành học sinh kỷ phân tích, xử lý vấn đề lặp q trình thực thuật tốn Qua nắm vững thuật toán Đối... http://thuvienkhoahoc.com Sách giáo khoa Tin học 10 Sách tập Tin học 10 Sách giáo viên Tin học 10 Tài liệu bồi dưỡng giáo viên Tin học 10 Thọ Xuân, ngày 27 tháng 05 năm 2018 Người viết Lê Đăng Duy MỤC LỤC Trang