Đề 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 Text 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 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ỤC PHẦN I ĐẶT VẤN ĐỀ . 1 . LÝ DO CHỌN ĐỀ TÀI . 1 . 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 TƯỢNG PHẠM VI NGHIÊN CỨU VÀ THỜI GIAN THỰC HIỆN ĐỀ TÀI . 2 . QUÁ TRÌNH THỰC HIỆN ĐỀ TÀI . 2 . Tình hình thực tế trước khi thực hiện đề tài . 2 . Số liệu điều tra trước khi thực hiện đề tài . 2 PHẦN 2 GIẢI QUYẾT VẤN ĐỀ . 3 . GIỚI THIỆU VỀ THUẬT TOÁN . 3 . CÁC LỖI CỦA HỌC SINH THƯỜNG MẮC VÀ CÁCH KHẮC PHỤC . 4 . RÈN KĨ NĂNG TRÌNH BÀY THUẬT TOÁN THÔNG QUA VIỆC ÁP DỤNG CÁC THUẬT TOÁN TÌM KIẾM SẮP Á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 Á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 Áp dụng thuật toán sắp . 13 II. 4. KẾT QUẢ ÁP DỤNG ĐỀ TÀI . 14 PHẦN III KẾT LUẬN VÀ KIẾN NGHỊ . 15 . KẾT LUẬN . 15 . KIẾN NGHỊ . 15 PHẦN I ĐẶT VẤN ĐỀ . 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ọc 2019-2020 và hướng dẫn hoạt động chuyên môn bộ môn Tin học cấp THPT của Sở 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ướng phát triển năng lực học sinh. Phát huy tính chủ động tích cực tự
