SỞ GIÁO DỤC VÀ ĐÀO TẠO YÊN BÁI TRƯỜNG THPT CẢM NHÂN BÁO CÁO SÁNG KIẾN CẤP CƠ SỞ Lĩnh vực Chuyên môn Tin học TÊN SÁNG KIẾN “Giải pháp rèn luyện kĩ năng sử dụng cấu trúc lặp trong lập trình Pascal cho đ[.]
SỞ GIÁO DỤC VÀ ĐÀO TẠO YÊN BÁI TRƯỜNG THPT CẢM NHÂN BÁO CÁO SÁNG KIẾN CẤP CƠ SỞ Lĩnh vực: Chuyên môn Tin học TÊN SÁNG KIẾN “Giải pháp rèn luyện kĩ sử dụng cấu trúc lặp lập trình Pascal cho đội tuyển học sinh giỏi mơn tin học lớp 11” Tác giả: Nguyễn Mạnh Linh Trình độ chuyên môn: Đại Học Chức vụ: Giáo viên Đơn vị công tác: Trường THPT Cảm Nhân Cảm nhân, ngày 05 tháng 02 năm 2022 I THÔNG TIN CHUNG VỀ SÁNG KIẾN: Tên sáng kiến: “Giải pháp rèn luyện kĩ sử dụng cấu trúc lặp lập trình Pascal cho đội tuyển học sinh giỏi mơn tin học lớp 11” Lĩnh vực áp dụng sáng kiến: Chuyên môn Tin học Phạm vi áp dụng sáng kiến: Bài 10 Cấu trúc lặp chương trình Tin học lớp 11 khối Trung học phổ thông ban Thời gian áp dụng sáng kiến: Từ tháng 09 năm 2021 đến tháng năm 2022 Tác giả: Họ tên: Nguyễn Mạnh Linh Năm sinh: Ngày 20 tháng 03 năm 1984 Trình độ chun mơn: ĐHSP Tin học Chức vụ công tác: Giáo viên Nơi làm việc: Trường THPT Cảm Nhân – Yên Bình – Yên Bái Địa liên hệ: Nguyễn Mạnh Linh - Giáo viên trường THPT Cảm Nhân Yên Bình - Yên Bái Điện thoại: 0919723809 II MƠ TẢ SÁNG KIẾN: Tình trạng giải pháp biết: Thực trạng môn Tin học trường THPT Cảm Nhân thường học sinh quan tâm u thích Nhất chương trình tin học lớp 11 nội dung kiến thức đòi hỏi tư sâu khả sáng tạo Khác hẳn với chương trình tin học 10, 12 chương trình ứng dụng, dễ hiểu, dễ vận dụng, dễ hình dung Do mà đại đa số em học nội dung cảm thấy khó tiếp cận gặp phải số khó khăn lập trình, chưa biết cách tối ưu hóa thuật tốn, chí cịn mắc sai lầm lập trình giải tốn có sử dụng đến cấu trúc lặp Mặt khác Một yếu tố quan trọng thiếu chương trình “việc điều khiển”, cụ thể cấu trúc điều khiển, thành tố kết hợp đồng thời liệu tác vụ Cấu trúc điều khiển đặc trưng phương pháp lập trình cấu trúc Trong người ta sử dụng ba cấu trúc điều khiển để tạo nên logic chương trình Mọi vấn đề logic giải cách sử dụng linh hoạt ba cấu trúc điều khiển là: * Cấu trúc tuần tự; Cấu trúc rẽ nhánh; Cấu trúc lặp Điều dẫn đến ý thức tự học rèn luyện học sinh chưa cao, đặc biệt em học để thi học sinh giỏi môn Tin lại khó Trên sở thực tế tơi viết Sáng kiến: “Giải pháp kĩ sử dụng cấu trúc lặp lập trình pascal cho đội tuyển học sinh giỏi 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 đội tuyển học sinh giỏi nhà trường thông qua số toán cụ thể áp dụng năm học trước học kì năm học trường THPT Cảm Nhân Nội dung giải pháp đề nghị cơng nhận sáng kiến: 2.1 Mục đích Sáng kiến: 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 2.2 Nội dung Sáng kiến: Tất nội dung, ví dụ, tập đề tài xây dựng ngơn ngữ lập trình Pascal 2.3 Tìm hiểu Lặp Đưa toán đơn giản: Bài tốn 1: Tính đưa kết hình tổng S = 1+2+3+…+100 Bài tốn 2: Tính đưa kết hình tổng S = 1+2+3+ +n+… S > 105 Với tốn trên, dễ thấy cách để tính tổng S có nhiều điểm tương tự: • Xuất phát, S gán giá trị 0; • Tiếp theo cơng vào tổng S giá trị i với i = 1,2,3,4,5,… Việc cộng lặp lại số lần Đối với toán 1, số lần lặp 100 việc cộng vào tổng S kết thúc thực công việc 100 lần Đối với toán 2, số lần lặp chưa biết trước việc cộng vào tổng S kết thúc điều kiện S > 105 thỏa mãn Nói chung, ta thấy số thuật tốn có thao tác phải lặp lặp lại nhiều lần Cấu trúc lặp mô tả thao tác lặp phân biệt 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 lặp 2.3.1 Lặp với số lần biết trước câu lệnh FOR – DO a Ví dụ 1: Viết chương trình in số lẻ nhỏ n (0