skkn “KHẮC PHỤC lỗi và rèn kĩ NĂNG DIỄN tả THUẬT TOÁN CHO học SINH KHỐI 10 THÔNG QUA LUYỆN tập về THUẬT TOÁN

SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI - SÁNG KIẾN KINH NGHIỆM TÊN ĐỀ TÀI “KHẮC PHỤC LỖI VÀ RÈN KĨ NĂNG DIỄN TẢ THUẬT TOÁN CHO HỌC SINH KHỐI 10 THƠNG QUA LUYỆN TẬP VỀ THUẬT TỐN” Lĩnh vực/Mơn : Tin Học Cấp học : THPT Tác Giả : Nguyễn Thị Mỹ Hạnh Đơn vị công tác : Trường THPT Lưu Hồng-Ứng Hòa-Hà Nội Chức vụ : Tổ phó chuyên môn NĂM HỌC 2019-2020 MỤC LỤC PHẦN I : ĐẶT VẤN ĐỀ I.1 LÝ DO CHỌN ĐỀ TÀI I.2 MỤC ĐÍCH NGHIÊN CỨU Tên đề tài : “ KHẮC PHỤC LỖI VÀ RÈN KĨ NĂNG DIỄN TẢ THUẬT TỐN CHO HỌC SINH KHỐI 10 THƠNG QUA LUYỆN TẬP VỀ THUẬT TOÁN” I.3 ĐỐI TƯỢNG, PHẠM VI NGHIÊN CỨU VÀ THỜI GIAN THỰC HIỆN ĐỀ TÀI I.4 QUÁ TRÌNH THỰC HIỆN ĐỀ TÀI I.4.1 Tình hình thực tế trước thực đề tài I.4.2 Số liệu điều tra trước thực đề tài PHẦN 2: GIẢI QUYẾT VẤN ĐỀ II.1 GIỚI THIỆU VỀ THUẬT TOÁN II.2 CÁC LỖI CỦA HỌC SINH THƯỜNG MẮC VÀ CÁCH KHẮC PHỤC II.3 RÈN KĨ NĂNG TRÌNH BÀY THUẬT TỐN THƠNG QUA VIỆC ÁP DỤNG CÁC THUẬT TỐN TÌM KIẾM, SẮP XẾP II.3.1 Áp dụng thuật tốn tìm giá trị lớn dãy số ngun để giải tốn tìm giá trị nhỏ dãy số nguyên II.3.2 Áp dụng thuật toán tìm kiếm để giải tập tìm kiếm phần tử thỏa mãn điều kiện cho trước 10 II.3.3 Áp dụng thuật toán 13 II KẾT QUẢ ÁP DỤNG ĐỀ TÀI 14 PHẦN III : KẾT LUẬN VÀ KIẾN NGHỊ 15 III.1 KẾT LUẬN 15 III.2 KIẾN NGHỊ 15 PHẦN I : ĐẶT VẤN ĐỀ I.1 LÝ DO CHỌN ĐỀ TÀI Căn vào công văn /SGDĐT-GDPT tháng 8/2019 Sở Giáo dục Đào tạo việc hướng dẫn thực nhiệm vụ giáo dục trung học năm học 2019-2020 hướng dẫn hoạt động chuyên môn môn Tin học cấp THPT Sở Giáo dục - Đào tạo Hà Nội Thực nhiệm vụ tâm năm học, tăng cường đổi phương pháp dạy học kiểm tra đánh giá tích cực theo định hướng phát triển lực học sinh Phát huy tính chủ động, tích cực, tự học học sinh thông qua hoạt động học lớp nhà Với tình hình thực tế giảng dạy mơn Tin trường THPT Lưu Hồng, thuật tốn học khó nhiều em học sinh khối 10 trường THPT Lưu Hoàng nhiều học sinh yếu kiến thức tốn học khơng hứng thú với việc học môn Tin Để em u thích mơn học có kĩ trình bày số thuật tốn đơn giản, tơi tìm hiểu nguyên nhân lỗi học sinh hay mắc phải trình bày thuật tốn phương pháp liệt kê sơ đồ khối Tơi tìm giải pháp khắc phục, giúp cho học sinh tiếp thu kiến thức thông qua giải nhiệm vụ học tập đặt học, khai thác kiến thức thông qua hình thức luyện tập, trình bày, thảo luận nhằm phát huy chủ động sáng tạo học sinh, tăng cường tính giao lưu, hợp tác nhằm thúc đẩy học sinh hứng thú học tập, rèn luyện kĩ sống Đó lí tơi chọn đề tài I.2 MỤC ĐÍCH NGHIÊN CỨU Tên đề tài : “ KHẮC PHỤC LỖI VÀ RÈN KĨ NĂNG DIỄN TẢ THUẬT TỐN CHO HỌC SINH KHỐI 10 THƠNG QUA LUYỆN TẬP VỀ THUẬT TOÁN” Đề tài chủ yếu tập trung vào nghiên cứu khắc phục sai lầm mà học sinh thường mắc phải rèn luyện kĩ trình bày thuật toán phương pháp liệt kê sơ đồ khối thông qua việc khai thác kiến thức tiết tập thuật tốn Đề tài có ý nghĩa lớn việc đổi phương pháp giảng dạy Phát huy tính tích cực học sinh, tạo hứng thú cho học sinh trình lĩnh hội tri thức thông qua tập Giúp học sinh phát triển tư sáng tạo, từ 1/15 em u thích mơn học đạt kết cao Góp phần phát triển khả tư giải vấn đề khoa học sống I.3 ĐỐI TƯỢNG, PHẠM VI NGHIÊN CỨU VÀ THỜI GIAN THỰC HIỆN ĐỀ TÀI I.3.1 Đối tượng nghiên cứu - Những lỗi mà học sinh lớp 10 thường mắc trình bày thuật tốn I.3.2 Phạm vi nghiên cứu - Các thuật toán đơn giản I.3.3 Thời gian thực đề tài - Đề tài viết áp dụng Năm học 2019-2020 I.4 QUÁ TRÌNH THỰC HIỆN ĐỀ TÀI I.4.1 Tình hình thực tế trước thực đề tài - Sau giảng dạy “Thuật tốn”, tơi cho khảo sát lớp 10A1, 10A3 *Kết tồn tại: +Học sinh không hứng thú học môn Tin +Học sinh xác định không input, output tốn +Học sinh lúng túng việc trình bày số thuật tốn đơn giản +Học sinh sử dụng nhầm lẫn kí hiệu trình bày sơ đồ khối +Học sinh không nhớ kiến thức cũ để áp dụng giải tập - Các yếu tố làm ảnh hưởng đến chất lượng, hiệu tiết học I.4.2 Số liệu điều tra trước thực đề tài Sĩ số Giỏi 10A1 (Thực nghiệm) 41 10A3 (Đối chứng) 43 Lớp Khá Trung Bình Yếu Kém 15 16 14 18 2/15 PHẦN 2: GIẢI QUYẾT VẤN ĐỀ Tên đề tài sáng kiến kinh nghiệm: “RÈN KĨ NĂNG DIỄN TẢ THUẬT TỐN CHO HỌC SINH LỚP 10 THƠNG QUA LUYỆN TẬP VỀ THUẬT TOÁN” Sáng kiến gồm nội dung : +Giới thiệu thuật tốn + Phân tích lỗi học sinh hay mắc phải trình bày thuật tốn + Đề xuất giải pháp khắc phục +Khai thác số thuật toán để giải toán đơn giản +Thử nghiệm sư phạm II.1 GIỚI THIỆU VỀ THUẬT TỐN II.1.1 Thuật Tốn - Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận output cần tìm - Học sinh cần hiểu rõ thuật toán cách giải toán mà nguyên tắc giao cho máy tính thực - Đối với toán ta cần quan tâm đến hai yếu tố Input Output +Input: Các thông tin có + Output: Các thơng tin cần tìm từ Input II.1.2 Các cách trình bày thuật tốn Để diễn tả thuật tốn có cách sau: - Cách 1: Sử dụng phương pháp liệt kê - Cách 2: Sử dụng sơ đồ khối II.1.3 Tính chất thuật tốn  Tính dừng  Tính xác định  Tính đắn 3/15 II.2 CÁC LỖI CỦA HỌC SINH THƯỜNG MẮC VÀ CÁCH KHẮC PHỤC II.2.1 Xác định không Input Output toán  Nguyên nhân : Do kiến thức mặt tốn học yếu, học sinh qn kiến thức cũ, học sinh chưa hiểu rõ chất tốn học sinh chưa xác định xác định chưa Input, Output toán  Giải pháp: + Với lượng thời gian tiết lý thuyết lớp hạn chế, tơi đưa hệ thống tập theo nhóm, tập, hệ thống tập từ dễ đến khó, tập Toán học mà em biết Để học sinh có thời gian chuẩn bị học hỏi trao đổi theo nhóm tơi giao cho học sinh làm nhà + Yêu cầu nhóm đọc kỹ đề bài, phân tích nêu hai yếu tố input output, luyện tập giáo viên giành thời gian trình chiếu đáp án để nhóm so sánh đối chiếu, có điểm khuyến khích cho nhóm Bài tập : Xác định input, output toán sau Tính chu vi, diện tích hình vng Tính chu vi, diện tích hình chữ nhật Tính diện tích hình thang Tính diện tích hình tròn Bài tập : Xác định input, output toán sau Kiểm tra số có phải cạnh tam giác không Kiểm tra số có phải cạnh tam giác vng khơng Tính chu vi, diện tích tam giác ABC biết độ dài cạnh Kiểm tra số nguyên dương a,b,c có số pitago không Bài tập : Xác định input, output tốn sau Tìm số lớn số nguyên dương a b Tìm số lớn số nguyên dương a, b, c Tìm số lớn dãy số nguyên a1,a2,…,aN Tìm số nhỏ dãy số nguyên a1,a2,…,aN Sắp xếp dãy số a1, a2,…,aN thành dãy số không tăng 4/15 Sắp xếp dãy số a1, a2,…,aN thành dãy số không giảm Bài tập : Xác định input, output toán sau (ý tưởng kĩ thuật Duyệt ) Cho N dãy số a1, a2,…,aN Hãy cho biết có số hạng dãy có giá trị ? Cho N dãy số a1, a2,…,aN Hãy cho biết có số hạng dãy có giá trị khơng âm ? Cho N dãy số a1, a2,…,aN Hãy cho biết có số hạng dãy có giá trị không dương ? Cho N dãy số a1, a2,…,aN , số k Hãy cho biết có số hạng dãy có giá trị k ? Bài tập 5: Xác định input, output toán sau Giải phương trình bậc ẩn: ax+b=0 ( a, b  R, a  ) Giải phương trình dạng: ax+b=0 (a, b  R) Giải bất phương trình bậc : ax+b >0 ( a  ) Giải phương trình bậc hai : ax2+bx+c=0 ( a  ) Kết quả: Các nhóm làm tốt II.2.2 Học sinh lúng túng diễn tả thuật tốn sử dụng kí hiệu khơng sơ đồ khối  Có hai cách để diễn tả thuật tốn q trình giảng dạy, tơi nhận thấy em thường u thích cách trình bày thuật tốn sơ đồ khối em lại lúng túng diễn tả thuật toán nhầm lẫn việc sử dụng kí hiệu  Nguyên nhân: Học sinh chưa sử dụng hình biểu diễn khơng xác định phép tính tốn phép so sánh tiến trình thực bước  Giải pháp khắc phục:  Giải pháp 1: Củng cố cho học sinh cách sử dụng kí hiệu hình Hình thoi Hình chữ nhật Hình van Mũi tên thể thao tác so sánh thể phép tính tốn thể thao tác nhập xuất liệu Quy định trình tự thực thao tác 5/15 + Các thao tác thuật toán phải mô tả chi tiết, học sinh dễ dàng nhận biết đâu phép so sánh, đâu phép tính tốn trình tự thực thao tác Ví dụ 1:Trong thuật tốn giải phương trình bậc hai, Toán học   b2  4ac , cần tính đối tượng  giáo viên yêu cầu học sinh rõ phép tính tốn nên sơ đồ khối phải dùng hình chữ nhật để biểu diễn, sử dụng mũi tên để bước tiếp theo, cụ thể :   b2  4ac Khi xét trường hợp  để xét nghiệm phương trình, học sinh nắm phép so sánh  với số nên phải dùng hình thoi để diễn tả phải có nhánh đúng, sai, cụ thể:   0? Đúng Sai Ví dụ 2: Giáo viên đặt câu hỏi : Để tính diện tích hình vng cạnh a, tốn học S=a2, phép tính tốn hay phép so sánh, u cầu học sinh diễn đạt ? Kết : học sinh dễ dàng nhận phép tính tốn nên sơ đồ khối phải sử dụng hình chữ nhật để diễn tả S  a2  Giải pháp 2: Đưa tập quen thuộc, dễ trình bày, tạo cho học sinh hứng thú học tập Ví dụ 1: Diễn tả thuật tốn giải tốn tính diện tích hình vng Input: Số thực a > Output: Diện tích hình vng Nhập số thực dương a Kết mong đợi : Sơ đồ khối S  a2 Đưa giá trị S kết thúc 6/15  Giáo viên mở rộng toán : Diễn tả thuât toán sau phương pháp liệt kê sơ đồ khối Bài tập 1: Tính diện tích hình chữ nhật S=ab Bài tập 2: Tính diện tích hình tròn S   R2 Bài tập 3: Tính diện tích hình thang S  ( a  b) h Bài tập 4: Cho a,b,c độ dài cạnh tam giác, diễn tả thuật toán tính chu vi tam giác Giáo viên sử dụng sơ đồ thuật tốn ví dụ để giải tập cho qua câu hỏi phát vấn học sinh cần thay input giá trị S  Kết quả: Đa phần học sinh làm hứng thú Giáo viên giao cho học sinh nhà hoàn thành diễn tả phương pháp liệt kê Ví dụ 2: Diễn tả thuật tốn giải phương trình dạng ax+b=0 Input : Hai số thực a b Output: Kết luận nghiệm phương trình ax+b=0 - Đại diện học sinh trình bày dạng sơ đồ khối phương pháp liệt kê, sau giáo viên mở rộng tốn, học sinh dễ nhầm lần khơng xét khả a=0 Kết mong đợi Bước 1: Nhập giá trị a, b; Bước 2: Nếu a  0, b  thơng báo vơ nghiệm, kết thúc; Bước 3: a  0, b  thơng báo phương trình nghiệm với giá trị kết thúc; Bước 4: Nếu a  x   b thơng báo phương trình có nghiệm a x kết thúc Ví dụ 3: Diễn tả thuật tốn giải phương trình bậc hai ax2  bx  c  0,(a  0) Input : Ba số thực a,b,c ( a  ) Output: Thông báo nghiệm phương trình bậc hai ax2  bx  c  7/15 Giáo viên phát vấn học sinh xét trường hợp  kết luận nghiệm Kết mong đợi : Nhập a,b,c với a    b2  4ac Đúng   0? Thơng báo phương trình vơ nghiệm, kết thúc Sai Đúng   0? Đưa nghiệm x1  x2   b , 2a kết thúc Sai Đưa nghiệm x1  b   b   , x2  kết thúc 2a 2a ,+ , Mở rộng tốn: Trình bày thuật tốn để giải tốn sau: Giải bất phương trình : ax  b  , ax  b  , ax  b  , ax  b  , Giáo viên: Giao cho học sinh nhà hồn thiện, có chấm cộng điểm khuyến khích II.3 RÈN KĨ NĂNG TRÌNH BÀY THUẬT TỐN THƠNG QUA VIỆC ÁP DỤNG CÁC THUẬT TỐN TÌM KIẾM, SẮP XẾP - Việc rèn học sinh trình bày thuật tốn để học sinh giải toán đơn giản: bái toán sách giáo khoa, sách tập hướng đến việc hình thành kĩ chuẩn bị tiếp thu việc học ngơn ngữ lập trình như: cách dùng biến, khởi tạo giá trị Tôi sử dụng khai thác thuật tốn có học: Tht tốn tìm kiếm tuần tự, thuật tốn xếp, thuật tốn tìm số lớn dãy số ngun 8/15 - Giao tập cho nhóm làm nhà, Trình bày theo chấm chữa lấy điểm thay kiểm tra Lồng tập sách giáo khoa sách tập tin học 10 II.3.1 Áp dụng thuật tốn tìm giá trị lớn dãy số ngun để giải tốn tìm giá trị nhỏ dãy số nguyên  Ý tưởng thuật tốn tìm giá trị lớn dãy số nguyên: - Khởi tạo giá trị Max=a1 - Lần lượt i từ đến N, so sánh giá trị số hạng với giá trị Max, >Max Max nhận giá trị  Sử dụng ý tưởng thuật toán để giải tập: Tìm phần tử nhỏ dãy số nguyên (Bài tập số trang 44-SGK tin học 10) Dẫn dắt học sinh: - Khởi tạo giá trị Min=a1 - Lần lượt i từ đến N, so sánh giá trị số hạng với giá trị Min, N thơng báo khơng tìm thấy số hạng khóa k  Sử dụng ý tưởng thuật toán : Học sinh giải tốn tìm kiếm với điều kiện k cho trước đếm phần tử thỏa mãn điều kiện cho trước, … Ví dụ: Cho N dãy a1, a2,…,aN cho biết có số hạng dãy có giá trị - Input : số nguyên dương N dãy a1, a2,…,aN - Output: Số lượng phần tử dãy có giá trị Gợi mở học sinh: - Vẫn ý tưởng kĩ thuật duyệt phải sử dụng biến count dùng để đếm giá trị 0, ban đầu khởi tạo biến count=0 - Duyệt từ đầu đến hết dãy, gặp số hạng tăng biến đếm lên đơn vị - Tính dừng thuật toán: Thuật toán dừng xét hết số hạng dãy, đưa giá trị biến count kết thúc Kết mong đợi : Diễn tả thuật toán phương pháp liệt kê Bước 1: Nhập số nguyên dương N dãy số A1, A2, ,AN; Bước 2: i  , count  ; {biến count dùng để đếm} Bước 3: Nếu i>N đưa giá trị count kết thúc ; Bước 4: Nếu Ai =0 count  count  1; Bước : Gán i  i  , quay lại bước 10/15 Cách 2: Diễn tả sơ đồ khối Nhập N dãy a1, a2,…,aN i  1, count  Đúng ==ng i  N? Đưa giá trị count kết thúc Sai Sai  0? Đúng count  count  i  i 1  Phát triển toán Bài toán 1: Diễn tả thuật toán: Đếm số âm dãy số A={A1, A2, ,AN} cho trước Kết mong đợi Bước 1: Nhập số nguyên dương N dãy số A1, A2, ,AN; Bước 2: i  , count  ; Bước 3: Nếu i>N đưa giá trị count kết thúc ; {biến count dùng để đếm} Bước 4: Nếu Ai N-2 thơng báo khơng có vị trí i thỏa mãn, kết thúc; Bước 4:  1 1  2 thơng báo i, kết thúc; Bước 5: i  i  , quay bước 12/15 Bài toán 4: Diễn tả thuật toán: Tìm vị trí số dương dãy số A={A1, A2, ,AN} cho trước Giáo viên gợi mở: yêu cầu toán cần ghi lại số i thỏa mãn điều kiện a i>0, chất tốn tìm kiếm, sử dụng kĩ thuật duyệt, học sinh dễ dàng làm Học sinh diễn tả sơ đồ khối phương pháp liệt kê Kết mong đợi Bước 1: Nhập số nguyên dương N dãy số A1, A2, ,AN Bước 2: i  Bước 3: Nếu i>N kết thúc Bước 4: Nếu Ai >0 đưa giá trị i Bước : i  i  , quay lại bước Bài toán 5: Diễn tả thuật toán: Tính tổng số dương dãy số A={A1, A2, ,AN} Kết mong đợi : Bước 1: Nhập số nguyên dương N dãy số A1, A2, ,AN; Bước 2: i  , sum  ; Bước 3: Nếu i>N đưa giá trị sum kết thúc ;{biến sum dùng để tính tổng} Bước 4: Nếu Ai >0 sum  sum  Ai ; Bước : Gán i  i  , quay lại bước  Bài toán tương tự: học sinh dễ dàng làm Diễn tả thuật tốn: Đếm số khơng âm dãy số A={A1, A2, ,AN} cho trước Diễn tả thuật toán: Đếm số không dương dãy số A={A1, A2, ,AN} cho trước Diễn tả thuật tốn: Tìm vị trí số âm dãy số A={A1, A2, ,AN} cho trước II.3.3 Áp dụng thuật toán  Sử dụng ý tưởng thuật toán xếp tráo đổi để giải toán số 6-SGK trang 44 Cho N dãy số a1, a2,…,aN, xếp dãy số thành dãy số khơng tăng Giáo viên dẫn dắt học sinh: Một dãy số nàođược gọi dãy số giảm 13/15 - Ý tưởng: Với cặp số hạng đứng liền kề dãy, số trước nhỏ sau ta thay đổi chỗ chúng cho Việc lặp lại, khơng có đổi chỗ xảy - Học sinh sử dụng ln thuật tốn xếp dãy A thành dãy khơng giảm thuật tốn bước cần thay điều kiện so sánh 1 - Giáo viên giao cho học sinh nhà hồn thiện, có mơ thuật tốn, có khuyến khích học sinh cộng điểm Kết mong đợi : Diễn tả phương pháp liệt kê Bước 1: Nhập N , số hạng a1, a2,…,aN ; Bước 2: M  N ; Bước 3: Nếu M < đưa dãy A xếp kết thúc; Bước 4: M  M 1, i  ; Bước 5: i  i  ; Bước 6: Nếu i  M quay lại bước 3; Bước 7:  1 tráo đổi cho 1 cho nhau; Bước 8: Quay lại bước Mở rộng toán: (giao cho học sinh nhà diễn tả thuật toán) Trong kỳ thi tuyển sinh vào 10 tỉnh, trường THPT A cần đưa điểm chuẩn theo tiêu tuyển sinh Vậy theo em cần xếp điểm thi học sinh nào, diễn tả thuật toán sơ đồ khối phương pháp liệt kê II KẾT QUẢ ÁP DỤNG ĐỀ TÀI Xếp loại Sĩ số Giỏi Lớp 10A1 (Thực nghiệm) 41 16 10A3 (Đối chứng) 43 12 Khá Trung Bình Yếu Kém 20 0 15 15  Thông qua kiểm tra - Lớp 10A1 số lượng khá, giỏi tăng nhiều so với trước thực đề tài - Lớp 10A3 không thực đề tài, kết tăng 14/15 PHẦN III : KẾT LUẬN VÀ KIẾN NGHỊ III.1 KẾT LUẬN - Sáng kiến kinh nghiệm viết áp dụng phạm vi năm học 20192020 áp dụng cho học sinh khối 10 trường THPT Lưu Hoàng đạt kết đáng kể việc cải tiến phương pháp giảng dạy, học sinh chủ động lĩnh hội kiến thức, góp phần đổi giáo dục - Các lớp sau áp dụng đề tài, kết nâng cao rõ rệt Hầu hết em u thích mơn Tin tích cực tham gia giảng tập giao nhà Các em phát huy tinh thần hợp tác tác phong làm việc nhóm cao III.2 KIẾN NGHỊ - Đề nghị cấp quan tâm đầu tư sở vật chất, phòng máy chiếu, thiết bị giảng dạy để hỗ trợ giảng, học sinh tiếp thu đạt kết cao - Được triển khai, thảo luận chuyên đề, sáng kiến áp dụng đạt kết nhóm mơn - Trong q trình viết sáng kiến nhiều thiếu sót mong thầy đóng góp ý kiến để tơi hồn thiện tốt Tơi xin chân thành cảm ơn Ngày 15 tháng 03 năm 2020 Người thực Nguyễn Thị Mỹ Hạnh 15/15 TÀI LIỆU THAM KHẢO Sách giáo khoa Tin 10 – Nhà xuất giáo dục Sách Bài tập Tin 10 - Nhà xuất giáo dục Sách giáo viên Tin 10- Nhà xuất giáo dục Phương pháp dạy học đại cương mơn Tin học (Giáo trình Đại học Sư Phạm) tác giả Nguyễn Bá Kim, Lê Khắc Thành, xuất năm 2006 Tài liệu Bồi dưỡng thường xuyên Giáo viên THPT chu kì III(2004-2007) nhà xuất Đại học sư phạm nhóm tác giả Lê Khắc Thành –Hồ Cẩm Hà-Nguyễn Vũ Quốc Hưng SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI TRƯỜNG THPT LƯU HOÀNG PHIẾU KHẢO SÁT HỌC SINH TRƯỚC KHI THỰC HIỆN ĐỀ TÀI ĐỀ TÀI SÁNG KIẾN KINH NGHIỆM Tên đề tài : “Khắc phục lỗi rèn kĩ diễn tả thuật tốn cho học sinh khối 10 thơng qua luyện tập thuật tốn” Lĩnh vực/ Mơn : Tin Học Tác giả : Nguyễn Thị Mỹ Hạnh Đối tượng khảo sát : 84 học sinh lớp 10A1 10A3 Thời gian khảo sát : 21/9/2019 Nội dung khảo sát: Khảo sát kiến thức thuật toán, cách diễn tả thuật toán toán đơn giản, khảo sát hứng thú cho học sinh môn Tin học PHIẾU SỐ 1-ĐỀ KIỂM TRA 15 PHÚT Họ tên HS: Lớp: Câu hỏi: Xác định input, output tốn : Giải phương trình bậc hai ax2+bx+c=0 Có cách để diễn tả thuật toán ? Diễn tả thuật toán: Cho số nguyên dương N dãy a1, a2, ,aN Hãy đếm đưa số lượng phần tử dãy có giá trị dương Thang điểm Câu 1: điểm Câu 2: điểm Câu 3: điểm PHIẾU SỐ MỨC ĐỘ HỨNG THÚ CỦA HỌC SINH ĐỐI VỚI MÔN TIN HỌC Họ tên HS: Lớp: Có hứng thú Bình thường Khơng có hứng thú Ghi chú: Học sinh đánh dấu X vào tương ứng, học sinh khơng điền thông tin cá nhân vào phiếu khảo sát KẾT QUẢ KHẢO SÁT TRƯỚC KHI THỰC HIỆN ĐỀ TÀI  Phiếu khảo sát số 1: Kết Lớp Sĩ số Điểm 9-10 Điểm 7-8 Điểm 5-6 10A1 10A3 41 43 15 14 16 18 Điểm 3 Số liệu cho thấy kết lớp 10A1 không tốt so với 10A3  Phiếu khảo sát số 2: Kết Tổng số học sinh Có hứng thú Bình thường Khơng có hứng thú Số % lượng Số lượng % Số lượng % 10A1(41) thực nghiệm 10 24% 14 34% 17 42% 10A3(43) Đối chứng 21% 15 35% 19 44% Nhìn vào kết khảo sát, tỉ lệ học sinh có hứng thú với mơn Tin học thấp Kết thực tế cho thấy hầu hết em khơng có hứng thú học mơn này, phần mơn học phần thuật tốn khó em, phần mơn học khơng nằm môn thi tốt nghiệp Người thực Nguyễn Thị Mỹ Hạnh SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI TRƯỜNG THPT LƯU HOÀNG PHIẾU KHẢO SÁT HỌC SINH SAU KHI THỰC HIỆN ĐỀ TÀI 1.Thời gian khảo sát : 10/10/2019 Đối tượng khảo sát: Học sinh lớp 10A1 10A3 Nội dung khảo sát: Khảo sát kiến thức thuật toán, cách diễn tả thuật toán toán đơn giản, khảo sát hứng thú cho học sinh môn Tin học PHIẾU SỐ 1-ĐỀ KIỂM TRA 15 PHÚT Họ tên HS: Lớp: Câu hỏi: Xác định input, output tốn : Giải bất phương trình ax+b>0 Có cách để diễn tả thuật toán ? Diễn tả thuật toán: Cho số nguyên dương N dãy a1, a2, ,aN Hãy đếm đưa số lượng phần tử chẵn dãy Thang điểm Câu 1: điểm Câu 2: điểm Câu 3: điểm PHIẾU SỐ MỨC ĐỘ HỨNG THÚ CỦA HỌC SINH ĐỐI VỚI MÔN TIN HỌC Họ tên HS: Lớp: Có hứng thú Bình thường Khơng có hứng thú Ghi chú: Học sinh đánh dấu X vào tương ứng, học sinh không điền thông tin cá nhân vào phiếu khảo sát KẾT QUẢ KHẢO SÁT TRƯỚC KHI THỰC HIỆN ĐỀ TÀI  Phiếu số 1: Kết Lớp Sĩ số Điểm 9-10 Điểm 7-8 Điểm 5-6 10A1 (41) Thực nghiệm 10A3 (43) đối chứng 41 16 20 Điểm 43 12 15 15 Số liệu cho thấy kết lớp 10A1tốt nhiều so với 10A3 Lớp 10A1 khơng điểm yếu Kết phản ánh việc học tập học sinh lớp 10A1 có nhiều tiến việc lĩnh hội kiến thức, tỉ lệ học sinh đạt loại giỏi 10A3 tăng cao so với 10A3, học sinh biết vận dụng kiến thức học vào tập  Phiếu số 2: Kết Tổng số học sinh Có hứng thú Bình thường Khơng có hứng thú Số % lượng Số lượng % Số lượng % 10A1(41) thực nghiệm 25 61% 15 37% 2% 10A3(43) Đối chứng 12 28% 18 42% 13 30% Kết phản ánh học sinh lớp 10A1 có nhiều học sinh hứng thú học môn so với lớp 10A3 Người thực Nguyễn Thị Mỹ Hạnh ... KHẮC PHỤC LỖI VÀ RÈN KĨ NĂNG DIỄN TẢ THUẬT TOÁN CHO HỌC SINH KHỐI 10 THƠNG QUA LUYỆN TẬP VỀ THUẬT TỐN” Đề tài chủ yếu tập trung vào nghiên cứu khắc phục sai lầm mà học sinh thường mắc phải rèn luyện. .. : “Khắc phục lỗi rèn kĩ diễn tả thuật toán cho học sinh khối 10 thơng qua luyện tập thuật tốn” Lĩnh vực/ Môn : Tin Học Tác giả : Nguyễn Thị Mỹ Hạnh Đối tượng khảo sát : 84 học sinh lớp 10A1 10A3... nghiệm: “RÈN KĨ NĂNG DIỄN TẢ THUẬT TOÁN CHO HỌC SINH LỚP 10 THƠNG QUA LUYỆN TẬP VỀ THUẬT TỐN” Sáng kiến gồm nội dung : +Giới thiệu thuật tốn + Phân tích lỗi học sinh hay mắc phải trình bày thuật