Mục đích nghiên cứu sáng kiến nhằm đưa ra được nhiều bài tập mới về chuỗi con và code viết bằng ngôn ngữ lập trình C++; Đưa ra một số định hướng để giải bài toán về xử lý chuỗi con trong ngôn ngữ lập trình C++ | 1 SỞ GIÁO DỤC amp ĐÀO TẠO NGHỆ AN TRƢỜNG THPT KIM LIÊN SÁNG KIẾN KINH NGHIỆM Đề tài PHƢƠNG PHÁP GIẢI MỘT SỐ BÀI TOÁN CHUỔI CON BẰNG NNLT C Lĩnh vực Tin học 2 SỞ GIÁO DỤC amp ĐÀO TẠO NGHỆ AN TRƢỜNG THPT KIM LIÊN SÁNG KIẾN KINH NGHIỆM Đề tài PHƢƠNG PHÁP GIẢI MỘT SỐ BÀI TOÁN CHUỔI CON BẰNG NNLT C Lĩnh vực Tin học Giáo viên Nguyễn Quang Hùng Nguyễn Thị Lƣu Trƣờng THPT Kim Liên Năm học 2022-2023 Số điện thoại 0973484114 - 0914527656 1 MỤC LỤC PHẦN 1. ĐẶT VẤN ĐỀ . 2 1. Lý do chọn đề tài . 2 2. Tính cấp thiết của đề tài 3 3. Tính mới của đề tài .3 4. Khả năng ứng dụng và triển khai đề tài .3 5. Đối tượng và phạm vi nghiên cứu 3 PHẦN 2. NỘI DUNG NGHIÊN CỨU . .3 1. Cơ sở khoa học .4 2. Thực trạng của vấn đề .4 3. Phương hướng và giải quyết .5 . Một số định hướng để viết code cho các bài toán xử lý chuổi .5 . Vận dụng định hướng để giải một số bài toán kiểu chuổi .13 4. Khảo sát sự cấp thiết và tính khả thi của giải pháp . .26 PHẦN 3. KẾT LUẬN VÀ KHUYẾN NGHỊ . 28 TÀI LIỆU THAM KHẢO . 29 2 PHẦN I. ĐẶT VẤN ĐỀ 1. Lý do chọn đề tài Chúng ta đang từng bước triển khai Chương trình giáo dục phổ thông mới trong đó môn Tin học ngày càng khẳng định vai trò chủ đạo trong việc trang bị cho người học khả năng tìm kiếm tiếp nhận mở rộng tri thức và sáng tạo trong thời đại cách mạng công nghiệp lần thứ tư và toàn cầu hóa. Trong quá trình giảng dạy chúng tôi đã dành nhiều thời gian để tìm kiếm sưu tầm phân loại được một số bài tập về xử lý chuổi con. Nên chúng tôi cùng nghiên cứu và viết đề tài PHƢƠNG PHÁP GIẢI MỘT SỐ BÀI TOÁN CHUỔI CON BẰNG NNLT C nhằm hệ thống hóa toàn bộ kiến thức về dữ liệu kiểu chuổi để giúp giáo viên và học sinh sử dụng trong việc dạy và học. Khi trao đổi với đồng nghiệp cùng trường và một số giáo viên ở trường khác trong khu vực chúng tôi nhận thấy còn nhiều giáo viên khi dạy về vấn đề xử lý chuổi con còn khó khăn khi đưa ra các bài tập và code viết bằng NNLT C cho nên chúng tôi mạnh dạn trao đổi kinh nghiệm của mình. Rất mong các đồng nghiệp nhận xét góp ý để
