(SKKN 2022) rèn luyện kỹ năng sử dụng cấu trúc lặp trong các bài toán lập trình tin học lớp 11

1 MỞ ĐẦU 1.1 Lí chọn đề tài Xuất phát từ thực tiễn dạy học trường THPT Mai Anh Tuấn Thực tế cho học sinh làm quen với ngơn ngữ lập trình C++ ngơn ngữ lập trình có tính cấu trúc chặt chẽ từ cấu trúc liệu, cấu trúc câu lệnh đến cấu trúc chương trình Tuy nhiên bước đầu học sinh biết đến lập trình ngơn ngữ lập trình, hầu hết học sinh khó khăn nhiều lý như: Phải có tư thuật tốn tốt, địi hỏi tư nhiều, có nhiều thuật ngữ tiếng Anh… nên việc vận dụng câu lệnh, cấu trúc điều khiển để từ thuật tốn xây dựng chương trình đa phần học sinh cịn gặp khơng khó khăn Cấu trúc lặp cấu trúc quan trọng cấu trúc ngôn ngữ lập trình mà học sinh bắt buộc phải nắm Với lý chọn đề tài cho sáng kiến kinh nghiệm “Rèn luyện kỹ sử dụng cấu trúc lặp tốn lập trình tin học lớp 11” nhằm cung cấp cho học sinh kiến thức khái quát cấu trúc lặp rèn luyện kỹ lập trình cho học sinh thơng qua số tốn cụ thể Bồi dưỡng học sinh tham gia kì thi chọn học sinh giỏi cấp mơn Tin học Qua giúp em u thích hứng thú học tập mơn Tin học 1.2 Mục đích nghiên cứu - Để làm tốt công tác giảng dạy lớp luyện thi học sinh giỏi môn tin học cấp trung học phổ thông Góp phần đổi phương pháp dạy học sinh giỏi mơn Tin học theo hướng phát huy tính tích cực, chủ động sáng tạo học sinh giúp học sinh tiếp thu tri thức cách có hiệu - Góp phần gây hứng thú học tập mơn Tin học cho học sinh tham gia thi chọn học sinh giỏi, tránh việc học thụ động, học vẹt Giúp học sinh lĩnh hội tri thức cách khoa học, củng cố khắc sâu kiến thức - Qua đề tài mong muốn cung cấp cho học sinh vấn đề mà em gặp phải kĩ sử dụng cấu trúc lặp lập trình giúp em chủ động học tập, tích luỹ kiến thức, kỹ lập trình 1.3 Đối tượng nghiên cứu Học sinh lớp 11 trường trung học phổ thông Mai Anh Tuấn 1.4 Phương pháp nghiên cứu - Nghiên cứu tài liệu, giảng phương pháp dạy học Tin học Nghiên cứu tài liệu ngơn ngữ lập trình C++ Kiểm chứng cách tiến hành giảng dạy lớp nhằm kiểm tra giả thuyết khoa học, minh họa tính khả thi tính hiệu giải pháp đề xuất - Trao đổi với đồng nghiệp, tham khảo ý kiến giáo viên môn Liên hệ thực tế nhà trường, áp dụng đúc rút kinh nghiệm qua trình giảng dạy Thơng qua việc giảng dạy trực tiếp học sinh lớp 11 học sinh tham gia thi chọn học sinh giỏi môn Tin học trường THPT Mai Anh Tuấn năm học 2021-2022 NỘI DUNG SÁNG KIẾN KINH NGHIỆM 2.1 Cơ sở lí luận sáng kiến kinh nghiệm Cấu trúc lặp ba cấu trúc lập trình có cấu trúc Tuy nhiên trước tốn lập trình tin học có thao tác lặp lặp lại nhiều học sinh thường lúng túng, nên lựa chọn sử dụng câu lệnh lặp cho phù hợp với u cầu tốn tối ưu hóa thuật tốn? Một số học sinh khá, giỏi sử dụng cấu trúc lặp để mô tả đa số chưa biết tối ưu hóa thuật tốn để giảm số lần lặp điều gây tâm lý chán nản cho em Với tình hình để giúp học sinh có kĩ tốt việc sử dụng cấu trúc lặp để mơ tả thuật tốn, người giáo viên cần tăng cường rèn luyện cho học sinh kĩ sử dụng cấu trúc lặp từ các toán quen thuộc mà em biết, khai thác yếu tố đặc trưng số tốn để tìm thuật tốn cho toán mới, dựa vào đặc điểm cụ thể tốn để tối ưu hóa thuật tốn Việc rèn luyện kĩ lập trình cho học sinh từ toán để xây dựng thuật toán cho toán tương tự tốn mở rộng từ tốn trình giúp học sinh rèn luyện kỹ lập trình 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm Trong trình giảng dạy, đưa ví dụ áp dụng cho câu lệnh for câu lệnh while, tương ứng với ví dụ sách giáo khoa giới thiệu, tơi nhận thấy học sinh khó phân biệt lặp, cần lặp kết thúc việc lặp, gặp toán cần sử dụng cấu trúc lặp để giải đa số học sinh cách làm, tìm cách làm khơng biết làm để chuyển từ thuật tốn thành chương trình Những điều phần tác động làm cho học sinh ngại học lập trình 2.3 Giải vấn đề 2.3.1 Khái niệm lặp phân biệt cấu trúc lặp Giáo viên đặt vấn đề cho ví dụ có liên hệ thực tế: Cần đổ đầy bình chứa 50 lít nước ca có dung tích lít ta phải thực lặp lại việc múc nước đổ vào bình lần? - Học sinh trả lời: Cần lặp lại 50 lần công việc múc đầy ca nước đổ vào bình - Giáo viên hỏi: Nếu đổ với ca khơng biết dung tích e có biết số lần thực công việc đổ nước không? Đổ nước đến dừng việc đổ nước - Học sinh trả lời: Chưa biết số lần đổ thực cơng việc đổ nước bình đầy dừng việc đổ nước lại → Từ ví dụ đơn giản giúp cho em hiểu biết lặp với số lần biết trước số lần chưa biết trước Nói chung, số thuật tốn có thao tác phải thực lặp lặp lại số lần Một đặc trưng máy tính có khả thực hiệu thao tác lặp Cấu trúc lặp mô tả thao tác lặp phân biệt hai loại lặp với số lần biết trước lặp với số lần chưa biết trước Các ngơn ngữ lập trình có câu lệnh để mô tả cấu trúc điều khiển lặp 2.3.2 Lặp với số lần biết trước câu lệnh For Ví dụ: Viết hình số nguyên từ đến 10 Mỗi số viết dòng Chương trình sau: #include using namespace std; int main() { cout