Skkn 2018.Docx

MỤC LỤC MỤC LỤC 1 I ĐIỀU KIỆN HOÀN CẢNH TẠO RA SÁNG KIẾN 2 II MÔ TẢ GIẢI PHÁP 3 1 Mô tả giải pháp trước khi tạo ra sáng kiến 3 2 Mô tả giải pháp sau khi có sáng kiến 3 III NỘI DUNG SÁNG KIẾN 5 A LÝ TH[.]

MỤC LỤC MỤC LỤC I ĐIỀU KIỆN HOÀN CẢNH TẠO RA SÁNG KIẾN II MÔ TẢ GIẢI PHÁP Mô tả giải pháp trước tạo sáng kiến .3 Mô tả giải pháp sau có sáng kiến .3 III NỘI DUNG SÁNG KIẾN .5 A LÝ THUYẾT KIỂU XÂU B CÁC DẠNG BÀI TẬP CƠ BẢN VỀ XÂU .11 BIẾN ĐỔI XÂU 11 TÌM TỪ VÀ THỐNG KÊ KÍ TỰ TRONG XÂU 18 PHÉP TOÁN VỚI SỐ NGUYÊN LỚN 28 XÂU ĐỐI XỨNG 32 MỘT SỐ DẠNG KHÁC 37 BÀI TẬP ÁP DỤNG .45 IV HIỆU QUẢ KINH TẾ DO SÁNG KIẾN ĐEM LẠI 57 Hiệu mặt kinh tế 57 Hiệu mặt xã hội 58 V CAM KẾT KHÔNG SAO CHÉP HOẶC VI PHẠM BẢN QUYỀN 58 I ĐIỀU KIỆN HOÀN CẢNH TẠO RA SÁNG KIẾN Căn vào Nghị số 29-NQ/TW ngày 04 tháng 11 năm 2013 hội nghị lần thứ tám Ban chấp hành trung ương khoá XI đổi bản, toàn diện giáo dục đào tạo nghị Đảng cộng sản Việt Nam; Công văn số 3718/BGDĐT-GDTrH ngày 15 tháng 08 năm 2016 Bộ giáo dục đào tạo việc Hướng dẫn thực nhiệm vụ giáo dục trung học năm học 2017-2018 công văn số 1170/SGDĐT-GDTrH cụ thể hoá việc Hướng dẫn thực nhiệm vụ năm học 2017-2018 Sở giáo dục đào tạo Nam Định Với mục tiêu tạo chuyển biến bản, toàn diện, mạnh mẽ chất lượng, hiệu giáo dục đào tạo Sở giáo dục đào tạo Nam Định nhấn mạnh nhiệm vụ trọng tâm năm học là: Nâng cao chất lượng hiệu giáo dục sở giáo dục trung học Tiếp tục giữ vững khẳng định vị trí đơn vị dẫn đầu toàn quốc chất lượng giáo dục đại trà bồi dưỡng học sinh giỏi Thực thường xuyên, hiệu phương pháp hình thức kĩ thuật dạy học tích cực Mục tiêu giáo dục đào tạo người lao động tự chủ, động, sáng tạo, có lực giải vấn đề thường gặp, góp phần xây dựng đất nước giàu mạnh, xã hội công dân chủ văn minh Đưa đất nước Việt Nam tiến nhanh đường phát triển hòa nhập với giới đầu kỉ XXI Đây thời đại cơng nghiệp 4.0 Qua trình học tập, nghiên cứu tài liệu chuyên môn, nội dung tập huấn đầu năm học 2017-2018, với kinh nghiệm giảng dạy tin học lớp 11 dẫn đội tuyển học sinh giỏi môn tin học năm liền có giải cao, tơi mạnh dạn chọn xây dựng đề tài: “Sử dụng ngơn ngữ lập trình C++ để giải tập kiểu xâu” II MƠ TẢ GIẢI PHÁP Mơ tả giải pháp trước tạo sáng kiến Kiểu xâu chuyên đề chính, trọng tâm nội dung tin học lớp 11, nội dung có mặt hầu hết đề thi học sinh giỏi môn tin học cấp Tỉnh cấp Quốc gia hàng năm Để đạt điểm tối đa tập kiểu xâu, học sinh thiết phải hiểu sâu sắc, vận dụng linh hoạt phương thức có sẵn kiểu xâu Hơn nữa, học sinh cần phải nhận dạng tốn, tổ chức liệu hợp lí, tìm phương pháp tối ưu để viết chương trình giải toán nhanh Từ trước tới nay, hầu hết giáo viên tỉnh ta quen với việc hướng dẫn ngôn ngữ Pascal giảng dạy môn tin học lớp 11 hướng dẫn đội tuyển học sinh giỏi, coi giải pháp an tồn Tuy nhiên, ngơn ngữ hàn lâm khó để phát triển Trong bối cảnh giới bước vào công nghiệp 4.0, đất nước ta cố gắng để bắt kịp xu hướng Việc sử dụng ngôn ngữ Pascal khơng cịn phù hợp chưa đáp ứng u cầu mục đích đổi bản, tồn diện giáo dục Chính vậy, tơi viết sáng kiến để phần giúp em học sinh tháo gỡ khó khăn học tập kiểu xâu ngơn ngữ lập trình C ++ ngơn ngữ có nhiều cơng cụ hỗ trợ người lập trình Bên cạnh đó, tơi mong muốn “Sử dụng ngơn ngữ lập trình C++ để giải tập kiểu xâu” tài liệu tham khảo giúp đỡ thầy phần q trình giảng dạy hướng dẫn đội tuyển học sinh giỏi Mô tả giải pháp sau có sáng kiến Đề tài gồm hai phần chính:  Lý thuyết kiểu xâu: gồm thao tác bản, hay sử dụng kiểu xâu, ví dụ tương ứng chương trình minh hoạ  Các dạng tập kiểu xâu: Đây phần trọng tâm đề tài, gồm sáu nội dung chính: - Biến đổi xâu - Tìm từ thống kê kí tự xâu - Phép tốn với số ngun lớn - Xâu đối xứng - Một số dạng khác - Bài tập áp dụng Với dạng, tơi trình bày đa dạng tập kiểu xâu mà sưu tầm mạng đề thi học sinh giỏi cấp Tỉnh, cấp Quốc gia qua nhiều năm, với ý tưởng chương trình tham khảo cho tập III NỘI DUNG SÁNG KIẾN A LÝ THUYẾT KIỂU XÂU Khai báo kiểu xâu String hay cịn gọi xâu kí tự, chuỗi kí tự… tập hợp kí tự đánh số thứ tự Để biểu diễn xâu kí tự, ta đặt chuỗi kí tự ngoặc kép "" Ví dụ: "chao ban!" - Trước hết cần phải khai báo thư viện chứa hàm liên quan đến xâu: #include - Cấu trúc khai báo kiểu xâu: string ; Ví dụ: string s,s1; Nhập xuất xâu 2.1 Có cách nhập xâu: Cách 1: Dùng câu lệnh nhập liệu thơng thường Cấu trúc: Ví dụ: cin>> ; string s; cin>> s; // đọc xâu cho biến s Lưu ý: câu lệnh cin không cho phép nhập dấu cách Khi gặp dấu cách cin hiểu kết thúc việc nhập nên dẫn đến việc nhập khơng xác với xâu chứa dấu cách Cách 2: Để nhập xâu có chứa dấu cách, ta dùng cách nhập thứ sau: Cấu trúc: fflush(stdin); // xố đệm getline(cin, ); Ví dụ: int main() { string s; cout