(Skkn mới nhất) phát huy năng lực lập trình cho học sinh thpt qua các bài toán sử dụng kỹ thuật chia để trị bằng ngôn ngữ lập trình python

ki en ki nh ng hi em SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN w n lo ad th yj uy ip la lu an SÁNG KIẾN KINH NGHIỆM n va ll fu ĐỀ TÀI: oi m “PHÁT HUY NĂNG LỰC LẬP TRÌNH CHO HỌC SINH THPT at nh QUA CÁC BÀI TOÁN SỬ DỤNG KỸ THUẬT CHIA ĐỂ TRỊ BẰNG NGƠN NGỮ LẬP TRÌNH PYTHON THEO CHƯƠNG TRÌNH GIÁO DỤC PHỔ THƠNG 2018” z z vb k jm ht m co l gm Lĩnh vực: Tin học L ki en ki nh ng hi em SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN TRƯỜNG THPT HÀ HUY TẬP o0o w n lo ad th SÁNG KIẾN KINH NGHIỆM yj uy ĐỀ TÀI: ip la “PHÁT HUY NĂNG LỰC LẬP TRÌNH CHO HỌC SINH THPT an lu QUA CÁC BÀI TOÁN SỬ DỤNG KỸ THUẬT CHIA ĐỂ TRỊ BẰNG NGƠN NGỮ LẬP TRÌNH PYTHON THEO CHƯƠNG TRÌNH GIÁO DỤC PHỔ THƠNG 2018” n va ll fu oi m at nh z z vb m L Năm học 2022 - 2023 co Tổ mơn: TỐN  TIN l TRÌNH THỊ HỒNG LOAN gm NGUYỄN XUÂN QUỲNH TRANG k jm Tên tác giả: ht Lĩnh vực: Tin học ki en ki nh ng hi MỤC LỤC em Trang Phần ĐẶT VẤN ĐỀ w n lo Lí chọn đề tài ad ip la Phƣơng pháp nghiên cứu uy Đối tƣợng nghiên cứu yj Nhiệm vụ nghiên cứu th Mục đích nghiên cứu an lu Điểm đề tài va Cấu trúc đề tài n Phần hai NỘI DUNG ll fu m Chƣơng oi CƠ SƠ LÝ LUẬN VÀ CƠ SỞ THỰC TIỄN nh at Cơ sở lý luận z 1.1 Chủ trƣơng Đảng, Nhà nƣớc, Bộ giáo dục Chƣơng trình giáo z vb dục phổ thông 2018 2.1 Khảo sát thực trạng dạy học lập trình mơn Tin học trƣờng THPT Hà Huy Tập 2.2 Thực tiễn học lập trình nói chung kỹ tuật chia để trị lập trình Tin học nói riêng trƣờng THPT Hà Huy Tập, thành phố Vinh, Nghệ An L Cơ sở thực tiễn m co phổ thông 2018 l gm 1.3 Phát huy lực lập trình học sinh Chƣơng trình giáo dục k Chƣơng trình giáo dục phổ thơng 2018 jm ht 1.2 Đặc điểm, mục tiêu, yêu cầu nội dung môn Tin học ki en ki nh ng hi Chƣơng em PHÁT HUY NĂNG LỰC LẬP TRÌNH CHO HỌC SINH THPT QUA GIẢI CÁC BÀI TOÁN SỬ DỤNG KỸ THUẬT CHIA ĐỂ TRỊ w n BẰNG NGƠN NGỮ LẬP TRÌNH PYTHON THEO CHƢƠNG TRÌNH lo GIÁO DỤC PHỔ THÔNG 2018 ad 10 Một số giải pháp nâng cso lực lập trình cho học sinh th 10 yj 10 1.2 Sử dụng phƣơng pháp giảng dạy đánh giá phù hợp 13 uy 1.1 Xây dựng giảng tốt, hệ thống tập phong phú đa dạng ip la 1.3 Tổ chức học sinh học giải vấn đề thiết kế thuật toán 14 lu 1.4 Tổ chức cho học sinh đánh giá tính tối ƣu hiệu thuật tốn an 15 va 1.4.1 Đánh giá thời gian thực thuật toán n 15 ll fu 1.4.2 Các nguyên tắc để tính thời gian T(n) đánh giá thời gian thực hiên m 15 oi thuật toán 16 16 z 1.6 Giúp học sinh nâng cao khả tự học at nh 1.5 Không ngừng trau dồi chuyên môn cập nhật cong nghệ z Phát huy lực lập trình cho học sinh THPT giải số vb 17 17 k 2.1 Tổ chức học sinh học cách giải vấn đề thiết kế thuật toán jm ht toán theo kỹ thuật chia để trị 17 2.1.2 Mơ hình thuật tốn giải tốn theo kỹ thuật chia để trị 18 co l gm 2.1.1 Thiết kế thuật toán theo kỹ thuật chia để trị m 2.2 Kết hợp phƣơng pháp dạy học tích cực nhằm phát huy lực 19 2.3 Một số toán áp dụng kỹ thuật chia để trị 19 2.3.1 Bài tốn tính lũy thừa 19 2.3.2 Bài tốn tìm min, max dãy 21 2.3.3 Bài tốn tìm tổng lớn 24 2.3.4 Bài tốn tìm kiếm – thuật tốn tìm kiếm nhị phân 26 L lập trình cho học sinh qua giải tốn theo kỹ thuật chia để trị ki en ki nh ng 2.3.5 Bài toán xếp – thuật toán xếp trộn hi 29 em Kết khảo sát tính cấp thiết khả thi đề tài 32 32 3.1 Nội dung khảo sát w 3.2 Phương pháp khảo sát thang đánh giá n 32 lo 33 ad 3.3 Đối tượng khảo sát 3.4 Tính cấp thiết giải pháp đề xuất th 33 yj 3.5 Tính khả thi giải pháp đề xuất uy 34 ip Phần ba KẾT LUẬN la Hiệu quả, ý nghĩa sáng kiến kinh nghiệm 35 lu Nhận định việc áp dụng sáng kiến kinh nghiệm khả mở rộng an 35 ll m 37 oi at nh PHỤ LỤC 36 fu TÀI LIỆU THAM KHẢO n Bài học kinh nghiệm đề xuất va đề tài z z vb k jm ht m co l gm L sa ng ki en Phần ĐẶT VẤN ĐỀ ki nh Lí chọn đề tài Thực Nghị Đảng, Quyết định Quốc hội Thủ tướng Chính phủ, Chương trình giáo dục phổ thơng 2018 xây dựng theo định hướng phát triển phẩm chất lực học sinh, tạo môi trường học tập rèn luyện giúp học sinh phát triển hài hoà thể chất tinh thần Chương trình giáo dục phổ thơng 2018 giúp học sinh vận dụng phương pháp học tập tích cực để hoàn chỉnh tri thức kỹ tảng có ý thức lựa chọn nghề nghiệp học tập suốt đời, có phẩm chất tốt đẹp lực cần thiết để trở thành người công dân có trách nhiệm, người lao động có văn hố, đáp ứng nhu cầu phát triển cá nhân yêu cầu nghiệp xây dựng, bảo vệ Tổ quốc thời đại tồn cầu hố cách mạng cơng nghiệp Giáo dục mơn Tin học đóng vai trị chủ đạo việc chuẩn bị cho học sinh khả tiếp nhận, mở rộng tri thức sáng tạo thời đại cách mạng cơng nghiệp 4.0 tồn cầu hố Tin học có ảnh hưởng lớn đến cách sống, suy nghĩ hành động người, công cụ hiệu biến việc học thành tự học suốt đời Tin học giúp học sinh thích ứng hồ nhập với xã hội đại, hình thành, phát triển lực tư để học sinh học tập, làm việc, nâng cao chất lượng sống, đóng góp vào nghiệp xây dựng bảo vệ Tổ quốc Ở bậc THPT, mơn Tin học có phân hố sâu Tùy theo sở thích dự định nghề nghiệp tương lai, học sinh lựa chọn hai định hướng: Tin học ứng dụng Khoa học máy tính Từ thực tiễn q trình giảng dạy, để giúp học sinh tiếp cận học tốt chuyên đề theo định hướng Khoa học máy tính, chúng tơi lựa chọn đề tài “Phát huy lực lập trình cho học sinh ng hi em w n lo ad th yj uy ip la an lu n va ll fu oi m at nh z z vb k jm ht m co Mục đích nghiên cứu Giúp giáo viên có giải pháp hợp lý trình giảng dạy nhằm phát huy lực lập trình cho học sinh THPT Giúp giáo viên, học sinh có nhìn tổng qt chủ đề thực hành thiết kế thuật toán theo kỹ thuật chia để trị chuyên đề khoa học máy tính sách Tin học 11 Chương trình giáo dục phổ thơng 2018 Từ giúp học sinh nâng cao kỹ lập trình, kỹ xử lý toán sử dụng kỹ thuật chia để trị`và ứng dụng việc giải toán lớn l gm THPT qua giải toán sử dụng kỹ thuật chia để trị ngôn ngữ lập trình Python theo chƣơng trình giáo dục phổ thơng 2018” sa ng ki en ki Nhiệm vụ nghiên cứu Xác định sở lý luận đề tài xuất phát từ chủ trương Đảng, Nhà nước, Bộ Giáo dục Đào tạo; đặc điểm, mục tiêu, yêu cầu nội dung môn Tin học Chương trình giáo dục phổ thơng 2018 Đưa số giải pháp hợp lý giúp học sinh rèn luyện kỹ lập trình thực hành thiết kế thuật toán theo kỹ thuật chia để trị chuyên đề Khoa học máy tính - sách Tin học 11 Chương trình giáo dục phổ thông 2018 nh ng hi em w n lo Đối tƣợng nghiên cứu Kỹ thuật chia để trị toán sử dụng kỹ thuật chia để trị ngơn ngữ lập trình Python theo Chương trình giáo dục phổ thơng 2018 ad th yj uy Phƣơng pháp nghiên cứu - Nghiên cứu sưu tầm tài liệu - Trao đổi chuyên môn với bạn bè, đồng nghiệp để giải vấn đề ip la lu an Điểm đề tài - Giúp giáo viên, học sinh có nhìn tổng quát chủ đề thực hành thiết kế thuật toán theo kỹ thuật chia để trị theo chuyên đề khoa học máy tính sách Tin học 11 Chương trình giáo dục phổ thông 2018 - Giúp học sinh rèn luyện tư logic, khả tập trung, kỹ lập trình, kỹ xử lý tốn lớn, kỹ giải vấn đề n va ll fu oi m z z vb k jm ht m co l gm at nh Cấu trúc đề tài Phần Đặt vấn đề Lí chọn đề tài Mục đích nghiên cứu Nhiệm vụ nghiên cứu Đối tượng nghiên cứu Phương pháp nghiên cứu Điểm đề tài Cấu trúc đề tài Phần hai Nội dung Chương Cơ sở lí luận sở thực tiễn Cơ sở lí luận Cơ sở thực tiễn sa ng ki en ki Chương Phát huy lực lập trình cho học sinh THPT qua giải tốn sử dụng kỹ thuật chia để trị ngơn ngữ lập trình Python theo Chương trình giáo dục phổ thông 2018 Một số giải pháp nâng cao lực lập trình cho học sinh THPT Phát huy lực lập trình cho học sinh THPT qua toán sử dụng kỹ thuật chia để trị Kết khảo sát tính cấp thiết khả thi đề tài Phần ba Kết luận Hiệu đề tài Nhận định áp dụng sáng kiến kinh nghiệm khả mở rộng đề tài Bài học kinh nghiệm đề xuất nh ng hi em w n lo ad th yj uy ip la an lu n va ll fu oi m at nh z z vb k jm ht m co l gm sa ng ki en Phần hai: NỘI DUNG ki nh Chƣơng Cơ sở lí luận sở thực tiễn ng hi em Cơ sở lí luận w 1.1 Chủ trƣơng Đảng, Nhà nƣớc, Bộ giáo dục Chƣơng trình giáo dục phổ thơng 2018 Chương trình giáo dục phổ thơng 2018 có đổi tồn diện đồng từ quan điểm, mục tiêu, chương trình, nội dung thời lượng giáo dục, sách giáo khoa, phương pháp dạy học kiểm tra đánh giá Chương trình giáo dục phổ thông 2018 rõ mục tiêu giúp học sinh làm chủ kiến thức phổ thông, biết vận dụng hiệu kiến thức, kỹ học vào đời sống tự học suốt đời, có định hướng lựa chọn nghề nghiệp phù hợp, biết xây dựng phát triển hài hoà mối quan hệ xã hội Nội dung giáo dục theo Chương trình giáo dục phổ thơng 2018 có mơn học Hoạt động trải nghiệm, Hướng nghiệp, Giáo dục địa phương; thay đổi phương pháp dạy học trọng tích cực hóa hoạt động học tập học sinh, trọng tổ chức hoạt động học nhằm hình thành phát triển lực tự học cho học sinh thực phương châm “Học qua làm” Chương trình giáo dục trung học phổ thông 2018 giúp học sinh phát triển phẩm chất, lực cần thiết người lao động, nâng cao ý thức nhân cách công dân, phát huy khả tự học ý thức học tập suốt đời, khả lựa chọn nghề nghiệp phù hợp với lực, hoàn cảnh thân để tiếp tục học lên, học nghề hay tham gia lao động, khả thích ứng với thay đổi bối cảnh tồn cầu hố cách mạng cơng nghiệp n lo ad th yj uy ip la an lu n va ll fu oi m at nh z z vb k jm ht m co l gm 1.2 Đặc điểm, mục tiêu, yêu cầu nội dung mơn Tin học Chƣơng trình giáo dục phổ thơng 2018 Chương trình mơn Tin học cấp THPT giúp học sinh củng cố nâng cao lực tin học hình thành, phát triển giai đoạn giáo dục bản, đồng thời cung cấp cho học sinh tri thức mang tính định hướng nghề nghiệp thuộc lĩnh vực tin học ứng dụng tin học, cụ thể là: sa ng ki en ki - Giúp học sinh có hiểu biết hệ thống máy tính, số kỹ thuật thiết kế thuật tốn, tổ chức liệu lập trình; củng cố phát triển cho học sinh tư giải vấn đề, khả đưa ý tưởng chuyển giao nhiệm vụ cho máy tính thực - Giúp học sinh hiểu thêm số ngành tin học, có khả ứng dụng tin học; tạo sản phẩm số phục vụ cộng đồng nâng cao hiệu cơng việc; có khả lựa chọn, sử dụng, kết nối thiết bị số, dịch vụ mạng truyền thông, phần mềm tài nguyên số khác - Giúp học sinh có khả hồ nhập thích ứng với phát triển xã hội số; tìm kiếm trao đổi thơng tin theo cách phù hợp, tuân thủ pháp luật, có đạo đức, ứng xử văn hố có trách nhiệm; ứng dụng cơng nghệ thông tin truyền thông học tự học; chủ động tự tin việc định hướng nghề nghiệp tương lai thân nh ng hi em w n lo ad th yj uy ip la lu an 1.3 Phát huy lực lập trình học sinh Chƣơng trình giáo dục phổ thơng 2018 Năng lực thuộc tính cá nhân hình thành, phát triển nhờ tố chất sẵn có trình học tập, rèn luyện, cho phép người huy động tổng hợp kiến thức, kỹ thuộc tính cá nhân khác hứng thú, niềm tin, ý chí, thực thành cơng loại hoạt động định, đạt kết mong muốn điều kiện cụ thể Trong Chương trình giáo dục phổ thông 2018, thông qua môn học hoạt động giáo dục lực chung hình thành lực tự chủ, giao tiếp hợp tác, giải vấn đề,… đồng thời giúp học sinh hình thành lực đặc thù lực ngôn ngữ, lực tính tốn, lực khoa học, lực cơng nghệ, lực tin học,… Phát huy lực tin học lập trình mục tiêu nêu Chương trình giáo dục phổ thơng 2018 Trong rõ yêu cầu giúp học sinh hiểu biết kỹ thuật thiết kế thuật toán, tổ chức liệu lập trình để nâng cao lực lập trình, phát triển tư giải vấn đề, đưa ý tưởng chuyển giao nhiệm vụ cho máy tính thực Năng lực lập trình học sinh thể qua khả đưa ý tưởng, khả biểu diễn thuật tốn, khả lập trình, khả sửa lỗi chương trình, khả phân tích đánh giá thuật toán,… n va ll fu oi m at nh z z vb k jm ht m co l gm sa ng ki en ki - Tiến trình thực hiện: Giáo viên giao nhiệm vụ cho nhóm thực bước lập trình dẫn nhóm trưởng Khi thực xong bước đối chứng giải vấn đề gắn liền với trải nghiệm thực tiễn, cuối giáo viên chốt vấn đề đưa kết luận Giáo viên phát kết thi kết thi khảo sát khối 11 cho nhóm, nhóm tiến hành giải tốn thực tế cho (Danh sách có số báo danh xếp từ SBD 11001 đến SBD 11100) Chia danh sách cần tìm thành nửa, so sánh SBD cần tìm (11054) với SBD nằm (11050), SBD cần tìm lớn SBD nằm nên thực so sánh SBD cần tìm (11154) với SBD nằm nửa sau (11075), trình lặp tìm SBD 11054, đối chiếu danh sách để tìm kết thi bạn Nuyễn Văn Minh nh ng hi em w n lo ad th yj uy ip la an lu Ý tưởng Giáo viên giao nhiệm vụ cho nhóm thực hiện; có kết nhóm đối chứng, giải vấn đề, liên hệ với thực tế đưa ý tưởng tốt Bước 1: Chia/ Tách nhỏ: Chia danh sách cần tìm thành phần Bước 2: Trị/ Giải tốn con: Trong bước, so sánh SBD cần tìm với SBD nằm danh sách Nếu thuật tốn kết thúc, khơng tùy vào phần tử lớn hơn, thuật tốn lặp lại bước so sánh với nửa đầu nửa sau danh sách Bước 3: Kết hợp: Bằng việc lặp lại cách giải bước ta tìm kết Thuật tốn Giáo viên giao nhiệm vụ cho nhóm 1, thực hiện; nhóm 3, đối chứng; có kết nhóm 3, đối chứng phát lỗi nhóm 1, 2, giải vấn đề nảy sinh, liên hệ với thực tế đưa cách viết đoạn chương trình tốt Sử dụng biến l(left), r (right) m (mid) để chỉ số bên trái, phải danh sách tìm def timkiemnhiphan(A,l,r,K): if l K: return timkiemnhiphan(A,l,m-1,K) else: return timkiemnhiphan(A,m+1,p,K) else: return -1 w 10 11 n lo ad th Độ phức tạp thuật tốn Giáo viên giao nhiệm vụ cho nhóm 3, thực hiện; nhóm 1, đối chứng; có kết nhóm 1, đối chứng phát lỗi nhóm 3, giải vấn đề nảy sinh, đưa kết luận - Dòng phần sở thủ tục đệ quy dùng để kiểm sốt việc dừng chương trình - Dịng bước chia tốn tìm kiếm thành tốn con: tìm kiếm nửa bên trái tìm kiếm nửa bên phải - Dòng 7, thực lệnh gọi đệ quy tương ứng với nửa bên trái phải dãy Đây bước trị kỹ thuật chia để trị Thời gian thuật toán trường hợp xấu O(logn) yj uy ip la an lu n va ll fu oi m at nh z Liên hệ số tốn thực tế giải thuật tốn tìm kiếm nhị phân: - Nhân viên lễ tân khách sạn tìm chìa khóa phịng phòng khách sạn để đưa cho khách - Thực tìm kiếm họ tên khách hàng danh sách - Thực tìm số điện thoại danh bạ điện thoại - Tra từ từ điển Kết luận: Sử dụng phương pháp làm việc theo nhóm kết hợp với dạy học trải nghiệm thực tiễn, giải vấn đề giúp học sinh rèn luyện kĩ giao tiếp, kĩ làm việc nhóm, liên hệ với thực tiễn sống để thiết kế thuật tốn phù hợp, qua phát huy lực lập trình cho học sinh, đặc biết nâng cao kĩ lập trình theo kỹ thuật chia để trị z vb k jm ht m co l gm 28 sa ng ki en ki 2.3.5 Bài toán xếp – Thuật toán xếp trộn Bài toán: Cho trước dãy A gồm n phần tử số nguyên A[0] ≤ A[1] ≤ … A[n-1] Thực xếp dãy theo thứ tự tăng dần Bài toán trải nghiệm thực tế: Có thẻ, thẻ ghi số nguyên (5, 3, 10, 7, 9) đặt hàng dọc bàn Hãy thực xếp thẻ theo thứ tự tăng dần số ghi thẻ - Phương pháp dạy học: Làm việc nhóm, dạy học trải nghiệm thực tiễn, liên môn giải vấn đề Giáo viên chia lớp thành bốn nhóm 1,2,3,4, nhóm trưởng học sinh có kĩ lập trình tốt - Tiến trình thực hiện: Giáo viên giao nhiệm vụ cho nhóm thực xếp thẻ theo thứ tự tăng dần số ghi thẻ sau tiến hành đưa bước thuật tốn dẫn nhóm trưởng Khi thực xong bước đối chứng giải vấn đề gắn liền với trải nghiệm thực tiễn, cuối giáo viên chốt vấn đề đưa kết luận Giáo viên phát thẻ cho nhóm nhóm, nhóm tiến hành giải tốn thực tế cho Chia thẻ thành dãy Từ dãy thu lại tiếp tục chia thành dãy nhỏ Quá trình phân chia tiếp tục thu dãy thẻ Hòa nhập thẻ nhỏ thành dãy lớn cho thứ tự Từ hai dãy lớn lại hòa nhập thành dãy lớn Q trình hịa nhập tiếp tục thu thẻ xếp tăng dần nh ng hi em w n lo ad th yj uy ip la an lu n va ll fu oi m at nh z z vb 10 jm ht k 10 3 10 5 10 10 29 10 m co l gm sa ng ki en ki Ý tưởng Giáo viên giao cho nhóm 1, thực hiện; nhóm 3,4 đối chứng; có kết nhóm thực đối chứng, liên hệ với mơn Tốn, liên hệ với thực tiễn sống, giải vấn đề nảy sinh đưa ý tưởng tốt Từ dãy gốc ban đầu tiến hành chia nhỏ thành dãy con, lần chia dãy lớn thành dãy con, dãy có kích thước ½ dãy lớn Q trình thực đệ quy liên tục tất dãy có số phần tử Từ dãy thực phép trộn để thu lại dãy lớn hơn, dãy trộn xếp Khi thu lại dãy có độ dài dãy gốc trình trộn kết thúc thu dãy gốc xếp Vậy ta có: Bước 1: Chia/ Tách nhỏ: Chia dãy chưa xếp thành dãy có kích thước ½ dãy ban đầu Bước 2: Trị/ Giải toán con: Tiến hành xếp dãy cách gọi đệ quy Việc gọi đệ quy dừng lại dãy chia có phần tử Bước 3: Kết hợp: Trộn dãy xếp lại thành dãy lớn xếp nh ng hi em w n lo ad th yj uy ip la an lu n va ll fu oi m at nh z z vb jm ht k Thuật toán Giáo viên giao cho nhóm thực hiện; q trình thực đối chiếu với Toán học, liên hệ với thực tiễn sống, có kết nhóm thực đối chứng, giải vấn đề, đưa cách viết tốt def mergeSort(A,left,right): if left < right: mid = (left + right)//2 mergeSort(A,left,mid) mergeSort(A,mid+1,right) B = A.copy() i = left m co l gm 30 sa ng ki en ki nh ng hi em w n lo ad th j = mid + k = left while i (2) Từ (1), (2) ta có: T(n) = O(nlogn) hi em w Liên hệ số toán thực tế giải thuật tốn xếp n lo trộn: ad th - Thực xếp bạn tổ em theo thứ tự chiều cao không giảm - Thực xếp danh sách kết điểm kiểm tra môn Tin học theo thứ tự từ cao xuống thấp Kết luận: Sử dụng phương pháp làm việc nhóm, dạy học liên mơn, trải nghiệm thực tiễn giải vấn đề giúp học sinh rèn luyện kĩ làm việc nhóm, nâng cao lực Tốn học, gắn liền Tin học với sống thiết kế thuật tốn nhanh gọn phù hợp, qua phát huy lực lập trình theo kỹ thuật chia để trị cho học sinh yj uy ip la an lu n va ll fu m oi Kết khảo sát tính cấp thiết khả thi đề tài 3.1 Nội dung khảo sát Để tiến hành khảo sát giải pháp đề xuất có thực cấp thiết có khả thi vấn đề nghiên cứu đề tài Chúng xây dựng phiếu khảo sát theo tiêu chí: tính cần thiết tính khả thi giải pháp Thực đánh giá tiêu chí theo mức độ từ cao đến thấp lượng hóa điểm số at nh z z vb k jm ht m co 32 l gm 3.2 Phƣơng pháp khảo sát thang đánh giá Phương pháp sử dụng để khảo sát Trao đổi bảng hỏi; với thang đánh giá 04 mức (tương ứng với điểm số từ đến 4): + Tính cấp thiết: Rất cấp thiết (4 điểm), Cấp thiết (3 điểm), Ít cấp thiết (2 điểm), Khơng cấp thiết (1 điểm) + Tính khả thi: Rất khả thi (4 điểm), Khả thi (3 điểm), Ít khả thi (2 điểm), Không khả thi (1 điểm) Sau nhận kết thu được, tiến hành phân tích, xử lí số liệu thống kê, tính điểm trung bình giải pháp sa ng ki en ki 3.3 Đối tƣợng khảo sát Để tiến hành khảo sát giải pháp đề xuất có thực cấp thiết có khả thi vấn đề nghiên cứu, tiến hành xây dựng phiếu khảo sát cho đối tượng Với phiếu khảo sát tính cấp thiết đối tượng giáo viên dạy môn Tin học THPT, với phiếu khảo sát tính khả thi đối tượng khảo sát giáo viên dạy môn Tin học THPT học sinh THPT Tổng hợp đối tượng khảo sát: nh ng hi em w n lo TT ad th Số lượng Giáo viên 16 Học sinh 45 yj Đối tượng uy 3.4 Sự cấp thiết giải pháp đề xuất Trong đề tài đề xuất giải pháp nhằm phát huy lực lập trình cho học sinh THPT gồm: (1) Xây dựng giảng tốt, hệ thống tập phong phú đa dạng (2) Sử dụng phương pháp giảng dạy đánh giá phù hợp (3) Tổ chức cho học sinh học cách giải vấn đề thiết kế thuật toán (4) Tổ chức cho học sinh đánh giá tính độ phức tạp thuật tốn (5) Khơng ngừng trau dồi chuyên môn, cập nhật công nghệ (6) Giúp học sinh nâng cao khả tự học Để đánh giá cấp thiết giải pháp đề xuất, tiến hành khảo sát giáo viên qua phiếu khảo sát 01 (Phụ lục 1) ip la an lu n va ll fu oi m at nh z z vb Các thơng số Ít cấp thiết Điểm SL TB Mức Điểm gm Điểm SL Điểm SL Không cấp thiết k SL Cấp thiết jm Rất cấp thiết ht TT Giải pháp (1) 14 56 0 3.88 Rất cấp thiết (2) 15 60 0 3.94 Rất cấp thiết (3) 12 48 12 0 3.75 Rất cấp thiết (4) 11 44 15 0 3.69 Rất cấp thiết (5) 14 56 0 3.88 Rất cấp thiết (6) 10 40 18 0 3.63 Rất cấp thiết m co 33 l sa ng ki en ki Kết khảo sát tính cấp thiết giải pháp cho thấy mức độ cấp thiết giải pháp đồng đều, khoảng cách giá trị điểm trung bình khơng xa Nhóm đối tượng khảo sát đa số đánh giá tính cấp thiết giải pháp có mức độ cấp thiết cao, với điểm trung bình chung 3.79 điểm Điều cho thấy giải pháp đặt cần thiết nh ng hi em 3.5 Tính khả thi giải pháp đề xuất Để đánh giá tính khả thi giải pháp đề xuất, tiến hành khảo sát giáo viên qua phiếu khảo sát 01 (Phụ lục 1) khảo sát học sinh qua phiếu khảo sát 02 (Phụ lục 2) w n lo ad Khả thi SL Không khả thi Mức TB Điểm SL Điểm SL Điểm 0 3.70 Rất khả thi 24 2 3.31 Rất khả thi 2 3.66 Rất khả thi 3.03 Rất khả thi nh Điểm Ít khả thi 3.52 Rất khả thi 10 3.15 Rất khả thi 45 180 14 42 (2) 35 140 12 36 12 an (3) 46 184 11 33 4 (4) 23 92 24 72 14 (5) 38 152 19 57 (6) 34 136 12 36 10 10 n va (1) lu la ip SL uy Rất khả thi Các thông số yj pháp th TT Giải ll fu oi m at z z vb k jm ht Kết khảo sát tính khả thi giải pháp đề xuất thể bảng cho thấy giáo viên, học sinh tham gia khảo sát đánh giá giải pháp tương đối đồng đều, điểm trung bình chung giải pháp 3.40 điểm Như thấy đa số ý kiến đánh giá giải pháp đưa nhằm phát huy lực lập trình cho học sinh khả thi m co l gm 34 sa ng ki en ki Phần ba KẾT LUẬN Hiệu sáng kiến kinh nghiệm - Hiệu giáo viên + Giúp giáo viên linh hoạt q trình giảng dạy, có kinh nghiệm soạn kết hợp phương pháp dạy học tích cực nhằm phát huy lực lập trình cho học sinh THPT + Giúp giáo viên có nhìn tổng quát chủ đề thực hành thiết kế thuật toán theo kỹ thuật chia để trị chuyên đề Khoa học máy tính sách Tin học 11 chương trình giáo dục phổ thông 2018 + Qua đề tài, giáo viên tự rèn luyện nâng cao kỹ lập trình, nắm vững kiến thức xử lý linh hoạt toán sử dụng kỹ thuật chia để trị, giúp giáo viên tự tin giảng dạy - Hiệu học sinh + Qua đề tài, rèn luyện tư máy tính, tư logic, phản biện, kỹ làm việc nhóm, khả tập trung, giao tiếp giải vấn đề, đặc biệt phát huy lực lập trình học sinh + Đề tài có tác dụng khuyến khích tinh thần học hỏi, khám phá để bước làm chủ khoa học, công nghệ học sinh, giúp học sinh vận dụng kiến thức để giải vấn đề thực tiễn + Gây hứng thú cho học sinh học tập, học sinh thỏa sức sáng tạo, phát triển khiếu sở thích, hình thành thói quen tự học, tự nghiên cứu, đem lại tự tin cho học sinh học tập + Đề tài góp phần nâng cao chất lượng học tập học sinh, học sinh yếu bước đầu nắm bắt cách thức lập trình, học sinh giỏi có điều kiện rèn luyện, phát huy lực thân nh ng hi em w n lo ad th yj uy ip la an lu n va ll fu oi m at nh z z vb k jm ht - Tính mục đích Đề tài đề giải pháp đắn hợp lí nhằm nâng cao chất lượng dạy học mơn Tin học theo chương trình giáo dục phổ thơng 2018 - Tính khoa học Đề tài mang tính hệ thống, khoa học toàn diện 35 m co l gm Nhận định việc áp dụng sáng kiến kinh nghiệm khả mở rộng đề tài sa ng ki en ki - Tính thực tiễn Đề tài giúp giáo viên, học sinh có nhìn tổng quát thực hành thiết kế thuật toán theo kỹ thuật chia để trị chuyên đề Khoa học máy tính, sách Tin học 11, Chương trình giáo dục phổ thơng 2018 nên mang tính thực tiễn sâu sắc nh ng hi em - Khả mở rộng đề tài Đề tài mở rộng, sâu nghiên cứu bổ sung thêm toán khác có sử dụng kỹ thuật chia để trị Đề tài áp dụng rộng rãi trường THPT nói riêng trường trung học nói chung w n lo ad th Bài học kinh nghiệm đề xuất - Bài học kinh nghiệm + Giáo viên cần chủ động tìm tịi, sáng tạo dạy học, lắng nghe học sinh để tìm phương pháp dạy phù hợp với đối tượng học sinh từ nâng cao chất lượng đại trà mơn + Đổi cách đề, tập, giải tập, trọng phương pháp dạy học tích cực, gây hứng thú học tập cho học sinh, khuyến khích học sinh lập trình thuật tốn khác nhau, tìm cách giải + Giáo viên cần soạn giảng tốt, kết hợp với phương pháp dạy học phù hợp giúp học sinh hứng thú học tập u thích mơn Tin học, kỹ thuật lập trình, từ định hướng tốt cho nghề nghiệp tương lai + Giáo viên cần tự học để nâng cao trình độ chun mơn, nghiệp vụ, hiểu rõ tầm quan trọng lập trình có lập trình theo kỹ thuật chia để trị nhằm nâng cao chất lượng dạy học môn Tin học yj uy ip la an lu n va ll fu oi m at nh z z vb jm ht k - Đề xuất + Sở Giáo dục Đào tạo cần tổ chức nhiều đợt tập huấn giúp giáo viên nâng cao trình độ chun mơn hiểu rõ ngơn ngữ lập trình Python để đáp ứng Chương trình giáo dục phổ thơng 2018 + Nhà trường cần đẩy mạnh vận động: “Mỗi thầy cô giáo gương tự học sáng tạo” Tổ chức buổi thảo luận, sinh hoạt lên lớp giúp học sinh nhận thức tầm quan trọng môn Tin học, tạo hứng thú cho học sinh học tập tham gia thi học sinh giỏi m co l gm 36 sa ng ki en ki TÀI LIỆU THAM KHẢO nh ng Sách Tin học 11 - Cánh Diều nhà xuất Đại học Sư phạm 02 chuyên đề Tin học ứng dụng Khoa học máy tính Sách Tin học 11 - Kết nối tri thức với sống Nhà xuất Giáo dục Việt Nam 02 chuyên đề Tin học ứng dụng Khoa học máy tính Bộ Giáo dục Đào tạo Chương trình giáo dục phổ thơng - Chương trình tổng thể hi em w n lo ad th yj uy ip la an lu n va ll fu oi m at nh z z vb k jm ht m co l gm 37 sa ng ki en PHỤ LỤC ki Phụ lục nh PHIẾU KHẢO SÁT SỐ 01 ng PHIẾU THU THẬP THÔNG TIN VỀ TÍNH CẤP THIẾT VÀ TÍNH KHẢ THI hi em CỦA ĐỀ TÀI “PHÁT HUY NĂNG LỰC LẬP TRÌNH CHO HỌC SINH THPT QUA CÁC BÀI TOÁN SỬ DỤNG KỸ THUẬT CHIA ĐỂ TRỊ BẰNG NGƠN NGỮ LẬP TRÌNH PYTHON THEO CHƢƠNG TRÌNH GIÁO DỤC PHỔ w n THƠNG 2018” lo Kính gửi: Các thầy giáo giảng dạy mơn Tin học trường THPT, để có đề xuất giải pháp góp phần phát huy lực lập trình cho học sinh THPT giải toán sử dụng kỹ thuật chia để trị ngơn ngữ lập trình Python theo chương trình giáo dục phổ thông 2018 thực cấp thiết mang tính khả thi, kính mong thầy cho biết số vấn đề sau: (đánh dấu X vào ý kiến đồng ý) Họ tên:………………………………………………………………… Trường công tác:…………………………………………………… Số năm công tác:………………………………………………………… Theo thầy (cô), để nâng cao lực lập trình cho học sinh THPT giải pháp sau có thực cấp thiết hay không? (1) Xây dựng giảng tốt, hệ thống tập phong phú đa dạng (2) Sử dụng phương pháp giảng dạy đánh giá phù hợp (3) Tổ chức cho học sinh học cách giải vấn đề thiết kế thuật toán (4) Tổ chức cho học sinh đánh giá tính độ phức tạp thuật tốn (5) Không ngừng trau dồi chuyên môn, cập nhật công nghệ (6) Giúp học sinh nâng cao khả tự học a Rất cấp thiết b Cấp thiết c Ít cấp thiết d Không cấp thiết ad th yj uy ip la an lu n va ll fu oi m at nh z z vb k jm ht 38 m co l gm Theo thầy (cô), để nâng cao lực lập trình cho học sinh THPT giải pháp sau có thực khả thi hay không? (1) Xây dựng giảng tốt, hệ thống tập phong phú đa dạng (2) Sử dụng phương pháp giảng dạy đánh giá phù hợp (3) Tổ chức cho học sinh học cách giải vấn đề thiết kế thuật toán (4) Tổ chức cho học sinh đánh giá tính độ phức tạp thuật tốn sa ng ki en ki (5) Khơng ngừng trau dồi chuyên môn, cập nhật công nghệ (6) Giúp học sinh nâng cao khả tự học a Rất khả thi b Khả thi c Ít khả thi d Không khả thi nh ng hi em Thầy (cô) có thường xuyên tổ chức hoạt động dạy học tích cực nằm nâng cao kỹ lập trình cho học sinh khơng? a Khơng sử dụng b Rất sử dụng c Không cần thiết d Thường xuyên sử dụng w n lo ad th yj Các giải pháp nhằm phát huy lực lập trình cho học sinh THPT mà thầy cô áp dụng a Rất hiệu b Hiệu c Bình thường c Ít hiệu uy ip la an lu n va Xin thầy (cơ) vui lịng cho biết giải pháp nhằm phát huy lực lập trình cho học sinh THPT mà thầy cô hay sử dụng …………………………………………………………………………………… …………………………………………………………………………………… ll fu oi m at nh z z vb k jm ht m co l gm 39 sa ng ki en Phụ lục ki nh ng PHIẾU KHẢO SÁT SỐ 02 PHIẾU THU THẬP THÔNG TIN VỀ TÌNH HÌNH HỌC LẬP TRÌNH HIỆN NAY CỦA HỌC SINH THPT Các em học sinh thân mến! Các em vui lịng cho biết số vấn đề sau: (đánh dấu X vào ý kiến đồng ý) Họ tên:………………………………………………………………… Lớp:…………………… Trường:….…………………………………… hi em w n lo ad th yj Em cảm nhận việc học lập trình trường THPT? a Rất thích thú b Thích c Bình thường d Khơng thích uy ip la an lu n va Theo em cách thức tổ chức dạy học lập trình THPT a hấp dẫn b hấp dẫn c bình thường c nhàm chán ll fu oi m at nh Theo em, để nâng cao lực lập trình cho học sinh THPT giải pháp sau có thực cấp thiết hay không? (1) Xây dựng giảng tốt, hệ thống tập phong phú đa dạng (2) Sử dụng phương pháp giảng dạy đánh giá phù hợp (3) Tổ chức cho học sinh học cách giải vấn đề thiết kế thuật toán (4) Tổ chức cho học sinh đánh giá tính độ phức tạp thuật tốn (5) Khơng ngừng trau dồi chun môn, cập nhật công nghệ (6) Giúp học sinh nâng cao khả tự học a Rất cấp thiết b Cấp thiết c Ít cấp thiết d Khơng cấp thiết z z vb k jm ht m co 40 l gm Theo em, giải pháp sau có thực khả thi việc phát huy lực lập trình cho học sinh THPT hay khơng? (1) Xây dựng giảng tốt, hệ thống tập phong phú đa dạng (2) Sử dụng phương pháp giảng dạy đánh giá phù hợp (3) Tổ chức cho học sinh học cách giải vấn đề thiết kế thuật toán (4) Tổ chức cho học sinh đánh giá tính độ phức tạp thuật tốn sa ng ki en ki nh (5) Không ngừng trau dồi chuyên môn, cập nhật công nghệ (6) Giúp học sinh nâng cao khả tự học ng b Khả thi hi a Rất khả thi c Ít khả thi d Không khả thi em Theo em, việc phát huy lực lập trình cho học sinh THPT có góp phần giúp em giải vấn đề sống thực tiễn định hướng tốt nghề nghiệp tương lai không? w n lo ad ………………………………………………………………………………… th yj uy ip la an lu n va ll fu oi m at nh z z vb k jm ht m co l gm 41