(Skkn 2023) giúp học sinh tiếp cận một số bài toán số học, xử lý xâu bằng ngôn ngữ lập trình c++ nhằm nâng cao chất lượng học sinh giỏi môn tin học thpt

SÁNG KIẾN KINH NGHIỆM Đề tài: GIÚP HỌC SINH TIẾP CẬN MỘT SỐ BÀI TOÁN SỐ HỌC, XỬ LÝ XÂU BẰNG NGƠN NGỮ LẬP TRÌNH C++ NHẰM NÂNG CAO CHẤT LƯỢNG HỌC SINH GIỎI MƠN TIN HỌC THPT Mơn/Lĩnh vực: Tin học SỞ GIÁO DỤC & ĐÀO TẠO NGHỆ AN Đơn vị: Trường THPT Phan Đăng Lưu SÁNG KIẾN KINH NGHIỆM Đề tài: GIÚP HỌC SINH TIẾP CẬN MỘT SỐ BÀI TỐN SỐ HỌC, XỬ LÝ XÂU BẰNG NGƠN NGỮ LẬP TRÌNH C++ NHẰM NÂNG CAO CHẤT LƯỢNG HỌC SINH GIỎI MƠN TIN HỌC THPT Mơn/Lĩnh vực: Tin học Người thực hiện: Trần Thị Hương Tổ: Toán – Tin Điện thoại: 0964627715 Năm học: 2022 – 2023 MỤC LỤC Phần ĐẶT VẤN ĐỀ 1 Lý chọn đề tài Mục đích nghiên cứu Đối tượng nghiên cứu Phương pháp nghiên cứu Phạm vi nghiên cứu Tính đề tài Phần NỘI DUNG ĐỀ TÀI Cơ sở lý luận thực tiễn 1.1 Cơ sở lý luận 1.2 Cơ sở thực tiễn 2 Nội dung vấn đề nghiên cứu 2.1 BÀI TẬP SỐ HỌC 2.1.1 Bài tập ước chung lớn 2.1.2 Bài tập cấp số cộng 2.1.3 Bài tập số nguyên tố 2.1.4 Bài tập giai thừa 12 2.1.5 Bài tập số hoàn hảo 13 2.1.6 Bài tập số phương 16 2.1.7 Bài tập số phong phú 17 2.1.8 Bài tập số đẹp 19 2.1.9 Bài tập số thân thiện 20 2.2 BÀI TẬP XÂU 22 2.2.1 Các kiến thức xâu 22 2.2.2 Bài tập xâu 24 Phần KẾT LUẬN VÀ KIẾN NGHỊ 35 Kết luận 35 Kiến nghị 35 TÀI LIỆU THAM KHẢO 35 PHỤ LỤC 36 Phần ĐẶT VẤN ĐỀ Lý chọn đề tài Sự phát triển mạnh mẽ vũ bão tin học làm cho xã hội có nhiều nhận thức cách tổ chức hoạt động Nhiều quốc gia giới ý thức rõ tầm quan trọng tin học có đầu tư lớn cho lĩnh vực này, đặc biệt giáo dục nâng cao dân trí tin học đào tạo nguồn nhân lực có chất lượng cao Người Việt Nam có nhiều tố chất thích hợp với ngành khoa học này, hi vọng sớm hồ nhập với khu vực giới Tin học ngày có nhiều ứng dụng hầu hết lĩnh vực hoạt động xã hội loài người Tuy nhiên, Tin học mơn học khó sở tốn học, tập đa dạng phong phú, việc học sinh trường thi học sinh giỏi để giành giải đơn giản, giáo viên phụ trách đội tuyển cần nhiều kinh nghiệm kiến thức sát với nội dung ơn thi để nâng cao thành tích đội tuyển tham gia đợt thi học sinh giỏi hàng năm, Và để có kết tốt cần có q trình nghiên cứu, học tập ngơn ngữ lập trình chọn ngơn ngữ lập trình thích hợp Hiện có nhiều ngơn ngữ lập trình bậc cao như: Pascal, Java, Basic, C, C++, Tuy nhiên điều C++ cho phép người lập trình hiểu quản lí chương trình lớn, phức tạp Vì vậy, sử dụng nhiều kỳ thi học sinh giỏi Tin học Xuất phát từ sở trên, chọn đề tài “GIÚP HỌC SINH TIẾP CẬN MỘT SỐ BÀI TOÁN SỐ HỌC, XỬ LÝ XÂU BẰNG NGƠN NGỮ LẬP TRÌNH C++ NHẰM NÂNG CAO CHẤT LƯỢNG HỌC SINH GIỎI MÔN TIN HỌC THPT” Mục đích nghiên cứu Qua trình tham gia giảng dạy, bồi dưỡng học sinh giỏi việc nghiên cứu vấn đề lập trình theo dạng tập từ đến phức tạp ngơn ngữ lập trình C++, tài liệu phương pháp giảng dạy phục vụ cho việc học tập, ôn thi học sinh giỏi học sinh giảng dạy giáo viên, tơi giải tốn ngơn ngữ lập trình C++ với hệ thống lập trình CodeBlocks Từ đó, tơi đưa đề tài “Giúp học sinh tiếp cận số toán số học, xử lý xâu ngơn ngữ lập trình C++ nhằm nâng cao chất lượng học sinh giỏi môn tin học trung học phổ thông” với mong muốn phần giúp học sinh giáo viên có thêm tài liệu tham khảo phục vụ cho việc học tập giảng dạy, ôn thi HSG Đối tượng nghiên cứu Một số tốn số học, xử lý xâu ngơn ngữ lập trình C++ nhằm nâng cao chất lượng học sinh giỏi môn tin học trung học phổ thông Phương pháp nghiên cứu Kinh nghiệm thân qua kỳ ôn thi HSG, nghiên cứu tài liệu C++ qua sách tham khảo, mạng internet, sưu tầm tài liệu, thử nghiệm thực tế, rút kinh nghiệm từ tiết dạy bồi dưỡng HSG Phạm vi nghiên cứu Đề tài chủ yếu nghiên cứu giải số toán số học, xử lý xâu từ đến nâng cao ngơn ngữ C++ Đề tài có khả áp dụng rộng rãi vào giảng dạy, bồi dưỡng học sinh giỏi Tin học cho giáo viên học sinh THPT địa bàn toàn tỉnh Nghệ An Nghiên cứu thực tiễn thăm dị tính cấp thiết, tính khả thi đề tài số giáo viên Tin học Trường trung học phổ thông tỉnh Nghệ An: Trường THPT Yên Thành 2, Trường THPT Nam Yên Thành, trường THPT Phan Đăng Lưu Tính đề tài - Đề tài nghiên cứu vận dụng kiến thức học thuật tốn, từ viết chương trình ngơn ngữ lập trình C++ - Mô tả thực trạng vấn đề cấp thiết cho cho học sinh THPT cách học lập trình lựa chọn ngơn ngữ lập trình đặc biệt kỳ thi học sinh giỏi Tỉnh Phần NỘI DUNG ĐỀ TÀI Cơ sở lý luận và thực tiễn 1.1 Cơ sở lí luận: C++ biết đến ngôn ngữ bao trùm lên C Bjarne Stroustrup sáng tác vào năm 1980 tai bang New Jersey, Mĩ Lúc đầu ông đặt tên “C với lớp”, nhiên đến năm 1983 ơng đổi tên thành C++ Trong C++ đưa vào tất khái niệm, công cụ lập trình hướng đối tượng mà cịn đưa vào nhiều khả mẻ cho hàm Nó có thư viện hàm chứa mã đối tượng cho hàm tạo sẵn Những hàm thực tác vụ thường dùng nhập chuổi ký tự từ bàn phím (gets()), tính bậc hai (sqrt()), mà chương trình viết sử dụng mà khơng phải viết lại 1.2 Cơ sở thực tiễn: Qua thực tế giảng dạy trường THPT năm qua, nhận thấy học đến chương trình NNLT tin học lớp 11 đa số học sinh nhận xét mơn khó Tuy nhiên có số lượng khơng nhỏ học sinh u thích tin học thích tìm hiểu số tốn, cách giải tốn NNLT Trong chương trình phổ thơng NNLT Pascal giảng dạy cho HS khối 11, tơi thấy NNLT C++ thuận tiện có nhiều lợi dạy bồi dưỡng học sinh giỏi giúp học sinh giải toán phức tạp thuận tiện Ngoài đề thi học sinh giỏi tỉnh năm qua, chủ đề xâu liệu nội dung trọng tâm, đa số đề thi có dạng thuộc kiểu xâu, toán số học: Số bạn bè, số thân thiện, số đẹp….Vì tơi đầu tư nghiên cứu nội dung, dạng tập mạnh dạn viết đề tài Nội dung vấn đề nghiên cứu Ví dụ: Bài tập đơn giản “Chương trình Hello World” Viết hình dịng chữ Hello world #include using namespace std; int main() { cout