Trong Pascal cũng như các NNLT khác, dữ liệu trong bài toán không chỉ là dữ liệu kiểu số mà còn có kiểu dữ liệu phi số. Kiểu xâu là một trong các kiểu dữ liệu được giới thiệu trong sách giáo khoa tin học 11. Tuy nhiên, thời lượng chỉ có 2 tiết nên học sinh chưa được tìm hiểu sâu và làm nhiều bài tập về kiểu dữ liệu này. Mặt khác, trong thực tế có nhiều bài toán chỉ có thể dùng kiểu xâu mới giải quyết được. Không những thế trong các đề thi học sinh giỏi lớp 11 và 12 có nhiều bài toán liên quan đến việc sử dụng kiểu dữ liệu xâu. Để giải quyết được những bài toán này không những đòi hỏi học sinh phải có kiến thức cơ bản về xâu mà còn phải nắm bắt được và vận dụng linh hoạt các thao tác xử lí xâu và một số thuật toán phức tạp khác. Tôi chọn đề tài “Đi sâu tìm hiểu các dạng bài toán kiểu xâu” với mong muốn giúp học sinh có thêm tài liệu để có thể hiểu rõ, sâu hơn về kiểu dữ liệu xâu.
Sáng kiến kinh nghiệm A PHẦN MỞ ĐẦU Lí chọn đề tài Trong Pascal NNLT khác, liệu toán không liệu kiểu số mà có kiểu liệu phi số Kiểu xâu kiểu liệu giới thiệu sách giáo khoa tin học 11 Tuy nhiên, thời lượng có tiết nên học sinh chưa tìm hiểu sâu làm nhiều tập kiểu liệu Mặt khác, thực tế có nhiều toán dùng kiểu xâu giải Không đề thi học sinh giỏi lớp 11 12 có nhiều toán liên quan đến việc sử dụng kiểu liệu xâu Để giải toán đòi hỏi học sinh phải có kiến thức xâu mà phải nắm bắt vận dụng linh hoạt thao tác xử lí xâu số thuật toán phức tạp khác Tôi chọn đề tài “Đi sâu tìm hiểu dạng toán kiểu xâu” với mong muốn giúp học sinh có thêm tài liệu để hiểu rõ, sâu kiểu liệu xâu Mục đích nghiên cứu Giúp học sinh nắm kiến thức kiểu xâu từ giải tập nâng cao Nhiệm vụ nghiên cứu • Tìm hiểu kiến thức kiểu liệu xâu • Đưa dạng tập kiểu liệu xâu giải Phạm vi nghiên cứu • Cách khai báo liệu kiểu xâu • Các thao tác xử lí xâu • Một số tập xâu • Các tập nâng cao chon lọc Phương pháp nghiên cứu • Phương pháp nghiên cứu lý thuyết: nghiên cứu sách, báo tài liệu điện tử • Phương pháp vấn chuyên gia: tiếp thu ý kiến cố vấn, đánh giá giáo viên có kinh nghiệm Sáng kiến kinh nghiệm • Tham khảo ý kiến đồng nghiệp Nội dung Chương 1: Các kiến thức kiểu xâu Tìm hiểu cách khai báo thao tác xử lí xâu Chương 2: Một số dạng tập kiểu xâu Giải số tập kiểu xâu (theo dạng) thường gặp Sáng kiến kinh nghiệm B PHẦN NỘI DUNG CHƯƠNG I: CÁC KIẾN THỨC CƠ BẢN VỀ KIỂU XÂU 1.1 Khái niệm - Xâu: Là dãy kí tự mã ASCII, kí tự phần tử xâu - Độ dài xâu: Số lượng kí tự xâu gọi độ dài xâu - Xâu rỗng: Xâu có độ dài gọi xâu rỗng 1.2 Khái báo - Gián tiếp: Type = string[độ dài lớn xâu]; Var : ; - Trực tiếp: Var : string[độ dài lớn xâu]; 1.3 Nhập, xuất liệu kiểu xâu - Nhập, xuất biến xâu: Có thể sử dụng thủ tục xuất nhập Write, Writeln, Read, Readln để xuất, nhập biến kiểu String - Truy cập đến phần tử xâu: [chỉ số] 1.4 Các thao tác xử lí xâu - Phép ghép xâu • Kí hiệu: dấu cộng (+) • Ý nghĩa: ghép nhiều xâu thành xâu - Các phép so sánh • Các phép so sánh: = , < >, >, =,