- VỚI CHỦ ĐỀ XÂU KÝ TỰ CHO HỌC SINH KHÁ GIỎI TRONG NGÔN NGỮ LẬP TRÌNH C++ VÀ PYTHON. - “RÈN LUYỆN KỸ NĂNG LẬP TRÌNH VỚI CHỦ ĐỀ XÂU KÝ TỰ CHO HỌC SINH KHÁ GIỎI. - Tầm quan trọng của chủ đề Xâu ký tự trong dạy học lập. - xâu ký tự. - Tôi xin chia sẻ sáng kiến chủ đề “Rèn luyện kỹ năng lập trình với chủ đề xâu ký tự cho học sinh khá giỏi trong ngôn ngữ lập trình C++ và Python” với mong muốn đưa ra được giải pháp nhằm nâng cao hiệu quả bồi dưỡng học sinh khá giỏi và giúp giáo viên có thêm một số cách thức để ôn luyện phù hợp. - Tầm quan trọng của chủ đề Xâu ký tự trong dạy học lập trình.. - Là chuỗi ký tự trong bảng mã ASCII.. - Các ký tự của xâu được đặt trong cặp nháy kép.. - Các ký tự trong xâu được đánh chỉ số từ trước ra sau bắt đầu từ 0. - Trong C++ có kiểu dữ liệu ký tự:. - Có thể thực hiện xóa, hoặc chèn ký tự theo chỉ số. - Các ký tự của xâu được đặt trong cặp nháy đơn hoặc kép. - Các ký tự trong xâu được đánh chỉ số từ trước ra sau bắt đầu từ 0 và đảo chiều âm từ sau về trước bắt đầu từ -1.. - Python không có kiểu dữ liệu ký tự, một ký tự cũng thuộc kiểu xâu.. - Hàm sao chép trong xâu s từ chỉ số VT lấy n ký tự: s.substr(VT, n);. - Hàm xóa trong xâu s từ chỉ số VT xóa đi n ký tự: s.erase(VT, n);. - Hàm thay thế n ký tự từ vị trí VT của xâu s bởi xâu x: s.replace(VT,n,x);. - Hàm đổi ký tự thành ký tự hoa: toupper(ch);. - Hàm đổi ký tự thành ký tự thường: tolower(ch). - Thêm n ký tự vào xâu s từ chuỗi s1 vào vị trí Vt.. - Thêm n lần ký tự z vào vị trí VT.. - Thêm chuỗi ký tự con của chuỗi s2 bắt đầu từ vị trí y cho đến vị trí z - 1 vào vị trí x trong xâu s.. - Xóa đi trong xâu S ký tự tại vị trí x.. - Xóa đi các ký tự từ chỉ số x đến chỉ số y – 1.. - hàm chuyển tất cả các ký tự trong xâu s thành chữ hoa.. - hàm chuyển tất cả các ký tự trong xâu s thành chữ thường.. - Hàm ord(ch): cho mã ASCII thập phân của ký tự ch.. - Hàm chr(x): cho ký tự có mã ASCII là x - Hàm tạo xâu in hoa từ xâu s: s.upper. - Hàm capitalize() viết hoa ký tự đầu tiên trong xâu, các chữ còn lại viết thường. - Bài toán 1: Viết chương trình nhập vào một xâu ký tự S, đưa ra xâu đó nhưng được viết theo chiều ngược lại.. - Duyệt lần lượt các ký tự của xâu ghép nối vào xâu kq (việc duyệt và ghép nối có thể có rất nhiều cách diễn đạt). - Viết chương trình nhập vào một xâu ký tự S, đưa ra xâu đó nhưng loại bỏ các dấu cách trống.. - s.replace(vt, n, x): thay thế n ký tự trong xâu s, tính từ vị trí vt bởi xâu x.. - Viết chương trình nhập vào từ bàn phím xâu ký tự s, tìm và thay thế tất cả các cụm ký tự s1 thành s2.. - Mục tiêu: Rèn luyện kỹ năng xử lý ký tự theo mã ASCII, kỹ thuật đếm phân phối trên mảng với kiểu chỉ số tương ứng các ký tự.. - Bài toán 4: Đếm số lần xuất hiện mỗi loại ký tự.. - Cho xâu s (có độ dài không vượt quá 10 3 ) chỉ gồm các ký tự từ 'A' đến 'Z'.. - Các ký tự từ 'A' đến 'Z' có mã ASCII tương ứng từ 65 đến 90. - Ngoài ra, trong Python ta có thể sử dụng lệnh count để đếm số lần xuất hiện không chồng lấn của một ký tự hay xâu con bên tròn xâu lớn. - 2.2 - Rèn luyện kỹ năng giải một số dạng bài tập phổ biến về xâu ký tự:. - Cách 1: Duyệt và chuyển đổi từng ký tự:. - tolower() để chuyển đồi từng ký tự hoặc biến đổi qua mã ASCII.. - Dùng hàm transform() để chuyển đồi tất cả các ký tự.. - s.upper() Hàm này trả lại xâu s sau khi chuyển tất cả các ký tự thành chữ hoa.. - s.lower() Hàm này trả lại xâu s sau khi chuyển tất cả các ký tự thành chữ thường.. - Ý tưởng sư phạm: Rèn luyện kỹ năng vận dụng hàm chuyển đổi ký tự sang ký tự hoa toupper. - ký tự thường tolower. - Ta hoàn toàn có thể duyệt xâu rồi xóa các ký tự cách liền nhau như chúng ta thường làm trong ngôn ngữ lập trình Pascal. - Duyệt từng ký tự trong xâu s, tìm vị trí xuất hiện của nó trong xâu s1, s2.. - Nếu tìm thấy thì ta lấy ký tự cách nó k ký tự trên mảng tương ứng.. - Qua đây nhấn mạnh cho học sinh cách chuyển đổi ký tự sang mã thập và từ mã thập phân sang ký tự. - Cho xâu ký tự s, từ là một xâu con liên tiếp không chứa dấu cách. - Một xâu ký tự có thể gồm nhiều từ.. - Em hãy viết chương trình nhập vào xâu ký tự s. - Viết chương trình nhập vào 2 xâu ký tự s1, s2. - toàn phần tìm thấy hoặc 1 ký tự tại vị trí tìm thấy rồi tìm tiếp. - Qua bài này học sinh biết thêm về câu lệnh count() trong Python có chức năng đếm số lần xuất hiện không chồng lấn của một xâu ký tự hay xâu con bên trong một xâu lớn.. - vì vậy ta đọc N vào xâu ký tự để giải quyết. - Để kiểm tra tính chẵn lẻ và tính tổng các chữ số, ta xử lý trên mã ASCII của các ký tự số.. - Dữ liệu: Một dòng là xâu kí tự S có độ dài nhỏ hơn 1000 ký tự.. - Trước hết kiểm tra độ dài xâu, nếu độ dài xâu dưới 5 ký tự thì in ra. - Ngược lại thì ta kiểm tra trong xâu có tồn tại ký tự ngoài bảng chữ cái, chữ số.. - Để kiểm tra ký tự không thuộc bảng chữ cái, chữ số ta có thể sử dụng mã ASCII hoặc dùng hàm isalpha. - Cho một xâu S chỉ gồm các chữ cái in thường với độ dài tối đa 250 ký tự.. - Duyệt các ký tự từ đầu xâu đến cuối xâu, nếu gặp 2 ký tự liên tiếp khác nhau S[i]!=S[i+1] thì ghép nối S[i] vào xâu kết quả.. - Xâu ký tự được gọi là đồng nhất khi tất cả các ký tự trong xâu đều giống nhau.. - Cho tệp văn bản Dong_nhat.INP gồm 1 dòng chứa xâu ký tự S với độ dài không quá 104 ký tự. - Lần lượt duyệt các ký tự trong xâu, nếu gặp ký tự thỏa mãn (S[i. - Khi gặp ký tự S[i]!=S[i+1] thì ta so sánh dem với lmax, nếu dem >. - Một xâu ký tự có thể nén lại bằng 1 xâu mới bằng cách nén các ký tự giống nhau đứng cạnh nhau. - Hãy lập trình để nén 1 xâu ký tự in hoa theo cách trên.. - Dữ liệu: Vào từ file văn bản NENXAU.INP một xâu, mà các ký tự là chữ cái in hoa.. - Kết quả: Ghi vào xâu văn bản NENXAU.OUT một xâu ký tự sau khi nén.. - Khi duyệt hết các ký tự trong xâu, ta thu được xâu cần tìm.. - Duyệt từng ký tự i của xâu s:. - Vì đoạn con yêu cầu các ký tự xuất hiện không lớn hơn một lần nên ta chỉ cần kiểm tra các xâu có độ độ dài từ 26 trở xuống.. - Ta có thể sử dụng mảng đánh dấu với chỉ số tương ứng từ A-Z để phát hiện một ký tự trong đoạn con đã xuất hiện để trả nhanh về giá trị false.. - Ta sẽ đọc số nguyên N vào 1 xâu ký tự và xử lý theo các thao tác xử lý xâu.. - Cho một xâu S có độ dài tối đa là 10 6 ký tự. - Trong xâu S người ta loại bỏ sự xuất hiện của một xâu con T có độ dài ≤ 100 ký tự. - Lần lượt duyệt từng ký tự S[i] của xâu S:. - Nếu tg = T thì xóa trong lt ký tự cuối của xâu X.. - Sau khi duyệt hết các ký tự của xâu S thì xâu X chứa kết quả cần tìm.. - Tính tổng a+b và ghép chúng thành một xâu ký tự. - Kiểm tra xem xâu ký tự đó có đối xứng hay không?. - Cho một chuỗi các ký tự mà một người dân nghe được. - Hãy xác định chuỗi ngắn nhất các ký tự mà có thể là thông tin cần phát. - 1000000) Dòng thứ 2 chứa đúng L ký tự của chuỗi S. - S chỉ chứa các ký tự từ a..z.. - Giải thích test: Các thông tin có thể là abc, cab, abcabc, thông tin ngắn nhất là 3 ký tự.. - Dòng thứ hai chứa một chuỗi gồm N ký tự C, O, hay W.. - Biến slC để lưu số lượng ký tự C tính từ đầu đến vị trí đang xét.. - Biến slCO để lưu số lượng cách ghép thành cặp ký tự CO tính từ đầu đến vị trí đang xét.. - Biến kq để lưu số lượng cách ghép các ký tự thành COW tính từ đầu đến vị trí đang xét.. - Duyệt các ký tự trong xâu từ trái sang phải:. - Nếu gặp ký tự C ta tăng slC lên 1.. - length(S) và xâu con gồm các ký tự liên tiếp từ i đến j của S là mật khẩu “an toàn”.. - các biến =0 nếu k có mặt, bằng 1 nếu có mặt loại ký tự này.. - Sau khi áp dụng đề tài rèn luyện kỹ năng lập trình về chủ đề xâu ký tự trên đối tượng học sinh khá giỏi, đã thu được một số kết quả tích cực, đáng ghi nhận sau:. - Năng lực phân tích, nhận dạng và lựa chọn được thuật toán thích hợp để giải quyết các bài toán về xâu ký tự.
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt