Sáng kiến kinh nghiệm THPT: Sử dụng phương pháp sinh test để kiểm thử chương trình lập trình trong dạy học và bồi dưỡng học sinh THPT

Mục đích nghiên cứu sáng kiến "Sử dụng phương pháp sinh test để kiểm thử chương trình lập trình trong dạy học và bồi dưỡng học sinh THPT" nhằm tạo ra nguồn tài liệu tham khảo cho giáo viên giảng dạy bộ môn tin học về phương pháp tạo test để kiểm thử chương trình; Góp phần nâng cao kết quả kết quả học tập và dạy học của giáo viên và học sinh; Giúp giáo viên, học sinh tự đánh giá các chương trình mình viết, tạo hưng phấn trong lập trình, tìm ra được giải thuật tối ưu, đáp ứng yêu cầu bài toán.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm THPT: Sử dụng phương pháp sinh test để kiểm thử chương trình lập trình trong dạy học và bồi dưỡng học sinh THPT SỞ GD & ĐT NGHỆ AN TRƯỜNG THPT CỜ ĐỎ -----*******----- SÁNG KIẾN KINH NGHIỆM §Ò tµi:SỬ DỤNG PHƯƠNG PHÁP SINH TEST ĐỂ KIỂMTHỬ CHƯƠNG TRÌNH LẬP TRÌNH, TRONG DẠY HỌC VÀ BỒI DƯỠNG HỌC SINH THPT Bé m«n: Tin häc Người viết: Hoàng Thanh Hà Chu Thị Quỳnh Nga Tổ chuyên môn: Toán tin Năm thực hiện: 2022 Số điện thoại: 0983 807 246 – 0373 697 113 Năm học: 2021 - 2022 Gi¸o viªn: Phan ThÞ Dung MỤC LỤCPHẦN I: ĐẶT VẤN ĐỀ ............................................................................................... 1 I. Lý do chọn đề tài ..................................................................................................... 1 II. Mục tiêu và điểm mới của đề tài ........................................................................... 1 III. Đối tượng nghiên cứu và ứng dụng ...................................................................... 1 IV. Phương pháp nghiên cứu...................................................................................... 2 V. Ý nghĩa và đóng góp của đề tài ............................................................................. 2PHẦN II: NỘI DUNG NGHIÊN CỨU....................................................................... 3 I. Cơ sở khoa học ........................................................................................................ 3 II. Giải pháp ................................................................................................................ 3 1. Sinh mảng số nguyên ngẫu nhiên ....................................................................... 3 2. Sinh mảng tỉ lệ 1:1.............................................................................................. 5 3. Sinh mảng tỉ lệ 1:K ............................................................................................. 9 4. Sinh ngẫu nhiên theo khoảng ........................................................................... 12 5. Sinh ngẫu nhiên tăng ........................................................................................ 12 6. Sinh hoán vị ngẫu nhiên ................................................................................... 13 7. Sinh ngẫu nhiên đều ......................................................................................... 14 8. Sinh ngẫu nhiên tệp cấp số cộng ...................................................................... 16 9. Sinh ngẫu nhiên mảng đối xứng ....................................................................... 17 10. Sinh số độ cao H ............................................................................................. 18 III. Nhận xét kết quả sau khi thực hiện đề tài .......................................................... 19 1. Về năng lực làm bài.......................................................................................... 19 2. Thực nghiệm sư phạm ...................................................................................... 19 3. Đánh giá kết quả thực nghiệm sư phạm ........................................................... 19PHẦN III. KẾT LUẬN .............................................................................................. 21 I. Về mặt lý thuyết và thực tiễn: ............................................................................... 21 II. Phạm vi áp dụng, hạn chế, hướng phát triển và kiến nghị: ................................. 21 Tài liệu tham khảo: ................................................................................................... 22 2 PHẦN I: ĐẶT VẤN ĐỀI. Lý do chọn đề tài Khi ta vừa đọc nội dung yêu cầu của một bài toán trong tin học, một thuậtgiải lập tức nảy sinh trong đầu; giải thuật đó thường được gọi là giải thuật tự nhiênvà chúng ta bắt tay vào viết chương trình cho bài toán đó với ngôn ngữ lập trìnhmà chúng ta đã lựa chọn. Kết quả thu được khi chạy chương trình với những bộ dữliệu đơn giản mà chúng ta tự suy nghĩ để test hoặc sử dụng các bộ test ví dụ. Tuy nhiên, kết quả này chỉ là tương đối là đúng hoặc sai. Để đánh giá giảithuật sử dụng đã đáp ứng yêu cầu của bài toán hay chưa hoặc là lỗi giải thuật haykém hiệu quả theo nghĩa chương trình đòi hỏi quá nhiều bộ nhớ, chạy quá lâu haysai kết quả thì chúng ta cần có những bộ test chuẩn đủ lớn để kiểm tra chươngtrình. Để góp phần vào việc đánh giá chương trình cài đặt với những bộ dữ liệu đủlớn chúng tôi “SỬ DỤNG PHƯƠNG PHÁP SINH TEST ĐỂ KIỂM THỬCHƯƠNG TRÌNH LẬP TRÌNH TRONG DẠY HỌC VÀ BỒI DƯỠNG HỌCSINH THPT” đó là lý do chúng tôi chọn đề tài này.II. Mục tiêu và điểm mới của đề tài1. Mục tiêu của đề tài - Tạo ra nguồn tài liệu tham khảo cho giáo viên giảng dạy bộ môn tin học vềphương pháp tạo test để kiểm thử chương trình; - Góp phần nâng cao kết quả kết quả học tập và dạy học của giáo viên và họcsinh; - Giúp giáo viên, học sinh tự đánh giá các chương trình mình viết, tạo hưngphấn trong lập trình, tìm ra được giải thuật tối ưu, đáp ứng yêu cầu bài toán.2. Điểm mới của đề tài - Khác với một số phần mềm miễn phí có trên mạng internet hiện nay như“Tiện ích sinh test tự động cho phần mềm chấm điểm tự động Themis ” củathầy giáo Nguyễn Tô Sơn là khi muốn tạo test cần phải có code chuẩn. Còn đề tàicủa tôi đưa ra là chưa có code chuẩn. - Tạo ra những bộ test đủ lớn mang tính ngẫu nhiên mà khi chưa có hoặckhông cần chương trình mẫu (code chuẩn); qua đó giúp giáo viên, học sinh tự đánhgiá các ...