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

Đề tài này chủ yếu tập trung vào nghiên cứu khắc phục những sai lầm mà học sinh thường mắc phải và rèn luyện kĩ năng trình bày thuật toán bằng phương pháp liệt kê hoặc sơ đồ khối thông qua việc khai thác kiến thức trong tiết bài tập về thuật toán. Đề tài có ý nghĩa lớn đối với việc đổi mới phương pháp giảng dạy. Phát huy tính tích cực của học sinh, tạo sự hứng thú cho học sinh trong quá trình lĩnh hội tri thức thông qua các bài tập. Giúp học sinh phát triển tư duy sáng tạo, từ đó các em yêu thích môn học và đạt kết quả cao. Góp phần phát triển khả năng tư duy khi giải quyết các vấn đề trong khoa học cũng như trong cuộc sống.
Nội dung trích xuất từ tài liệu:
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ĂNGDIỄ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” 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 Hoà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ỤCPHẦN I : ĐẶT VẤN ĐỀ ...................................................................................... 1 I.1. LÝ DO CHỌN ĐỀ TÀI ............................................................................. 1 I.2. MỤC ĐÍCH NGHIÊN CỨU ...................................................................... 1 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 TOÁN” ............................................................................................... 1 I.3. ĐỐI TƯỢNG, PHẠM VI NGHIÊN CỨU VÀ THỜI GIAN THỰC HIỆN ĐỀ TÀI ............................................................................................................... 2 I.4. QUÁ TRÌNH THỰC HIỆN ĐỀ TÀI ......................................................... 2 I.4.1. Tình hình thực tế trước khi thực hiện đề tài ............................................ 2 I.4.2. Số liệu điều tra trước khi thực hiện đề tài ............................................... 2PHẦN 2: GIẢI QUYẾT VẤN ĐỀ ....................................................................... 3 II.1. GIỚI THIỆU VỀ THUẬT TOÁN ............................................................... 3 II.2. CÁC LỖI CỦA HỌC SINH THƯỜNG MẮC VÀ CÁCH KHẮC PHỤC ... 4II.3. RÈN KĨ NĂNG TRÌNH BÀY THUẬT TOÁN THÔNG QUA VIỆC ÁPDỤNG CÁC THUẬT TOÁN TÌM KIẾM, SẮP XẾP..........................................8 II.3.1 Áp dụng thuật toán tìm giá trị lớn nhất của một dãy số nguyên để giải bài toán tìm giá trị nhỏ nhất của một dãy số nguyên. ................................................ 9 II.3.2 Áp dụng thuật toán tìm kiếm tuần tự để giải quyết các bài tập tìm kiếm các 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 sắp ............................................................................ 13 II. 4. KẾT QUẢ ÁP DỤNG ĐỀ TÀI ............................................................... 14PHẦ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 cứ vào công văn /SGDĐT-GDPT tháng 8/2019 của Sở Giáo dục vàĐào tạo về việc hướng dẫn thực hiện nhiệm vụ giáo dục trung học năm học2019-2020 và hướng dẫn hoạt động chuyên môn bộ môn Tin học cấp THPT củaSở Giáo dục - Đào tạo Hà Nội. Thực hiện một trong những nhiệm vụ trong tâm của năm học, tăng cườngđổi mới phương pháp dạy học và kiểm tra đánh giá tích cực theo định hướngphát triển năng lực học sinh. Phát huy tính chủ động, tích cực, tự học của họcsinh thông qua các hoạt động học ở trên lớp và ở nhà. Với tình hình thực tế giảng dạy môn Tin ở trường THPT Lưu Hoàng,thuật toán là bài học khá khó đối với nhiều em học sinh khối 10 trường THPTLưu Hoàng do nhiều học sinh còn yếu kiến thức toán học và không hứng thú vớiviệc học bộ môn Tin. Để các em yêu thích môn học và có kĩ năng trình bày đượcmột số thuật toán đơn giản, tôi tìm hiểu các nguyên nhân và những lỗi học sinhhay mắc phải khi trình bày thuật toán bằng phương pháp liệt kê hoặc sơ đồ khối.Tôi tìm giải pháp khắc phục, giúp cho học sinh tiếp thu được kiến thức thôngqua giải quyết nhiệm vụ học tập đặt ra trong bài học, khai thác kiến thức thôngqua hình thức luyện tập, trình bày, thảo luận nhằm phát huy sự chủ động và sángtạo của 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ứngthú học tập, rèn luyện kĩ năng sống. Đó là lí do tôi chọn đề tài này.I.2. MỤC ĐÍCH NGHIÊN CỨUTên đề tài : “ KHẮC PHỤC LỖI VÀ RÈN KĨ NĂNG DIỄN TẢ THUẬTTOÁN CHO HỌC SINH KHỐI 10 THÔNG QUA LUYỆN TẬP VỀTHUẬT TOÁN” Đề tài này chủ yếu tập trung vào nghiên cứu khắc phục những sai lầm màhọc sinh thường mắc phải và rèn luyện kĩ năng trình bày thuật toán bằng phươngpháp liệt kê hoặc sơ đồ khối thông qua việc khai thác kiến thức trong tiết bài tậpvề thuật toán. Đề tài có ý nghĩa lớn đối với việc đổi mới phương pháp giảng dạy. Pháthuy tính tích cực của học sinh, tạo sự hứng thú cho học sinh trong quá trình lĩnhhội tri thức thông qua các bài tập. Giúp học sinh phát triển tư duy sáng tạo, từ đó 1/15các em yêu thích môn học và đạt kết quả cao. Góp phần phát triển khả năng tưduy khi giải quyết các vấn đề trong khoa học cũng như trong cuộc sống.I.3. ĐỐI TƯỢNG, PHẠM VI NGHIÊN CỨU VÀ THỜI GIAN THỰC HIỆN ĐỀ TÀII.3.1. Đối tượng nghiên cứu- Những lỗi mà học sinh lớp 10 thường mắc khi trình bày thuật toán.I.3.2. Phạm vi nghiên cứu- Các thuật toán đơn giảnI.3.3. Thời gian thực hiện đề tài- Đề tài được viết và áp dụng trong Năm học 2019-2020I.4. QUÁ TRÌNH THỰC HIỆN ĐỀ TÀII.4.1. Tình hình thực tế trước khi thực hiện đề tài- Sau khi giảng dạy bài “Thuật toán”, tôi đã cho khảo sát lớp 10A1, 10A3.*Kết quả tồn tại:+Học sinh không hứng thú học bộ môn Tin.+Học sinh xác định không đúng input, output bài toán.+Học sinh còn lúng túng trong việc trình bày một số thuật toán đơn giản.+Học sinh sử dụng nhầm lẫn cá ...