sáng kiến kinh nghiệm môn Tin học lớp 11: Ứng dụng kiểu xâu để giải các bài toán số học. PHẦN 2:MÔ TẢ SÁNG KIẾN 2.1. QUY TRÌNH GIẢI MỘT BÀI TOÁN Để giải được các bài toán số nhờ kiểu dữ liệu xâu thì học sinh phải thông hiểu các hàm và thủ tục trong xâu kí tự. Trong sách giáo khoa chương trình tin học 11 có trình bày một số hàm và thủ tục trong xâu nhưng chưa đủ để giải quyết một số bài tập thường gặp. Sau đây tôi xin trình bày tóm tắt lại một số hàm và thủ tục chuẩn trong xâu và bổ sung thêm một số hàm, thủ tục chuẩn trong kiểu dữ liệu xâu. Delete(s,vt,n); Dùng để xóa n kí tự trong xâu s bắt đầu từ vị trí vt. Insert(s1,s2,vt); Dùng để chèn xâu s1 và xâu s2 bắt đầu từ vị trí vt. Copy(s,vt,n); Hàm tạo ra xâu gồm n kí tự liên tiếp bắt đầu từ vị trí vt trong xâu s. Length(s); Hàm cho giá trị là độ dài của xâu s. Pos(s1,s2); Hàm cho vị trí xuất hiện đầu tiên của xâu s1 trong xâu s2. Upcase(ch); Hàm cho chữ cái in hoa ứng với chữ cái trong ch. Val(s,x,code); Dùng để đổi xâu s thành một số và gán cho x. Str(x,s); Dùng để đổi số x thành xâu s. Ord(ch); Hàm cho biết mã của kí tự ch. Quy tắc so sánh xâu: Xâu A lớn hơn xâu B nếu như kí tự đầu tiên khác nhau giữa chúng kể từ trái sang trong xâu A có mã ASCII lớn hơn. Như vậy để giải được các bài toán số nhờ sử dụng kiểu dữ liệu xâu việc đầu tiên các em cần nắm vững kiến thức lí thuyết kiểu dữ liệu xâu, các hàm và thủ tục chuẩn trong xâu. Thứ hai vận dụng thành thạo các hàm và thủ tục chuẩn trong xâu. Thứ ba biết phân tích, lựa chọn thuật toán sao cho hiệu quả nhất. Bài tập : Cho một số nguyên dương n (00) do begin i:=i+1; bi:=n mod 10; n:=n div 10; end; m:=i; x:=m; for i:=1 to m do ai:=bmi+1; am+1:=0; i:=1; repeat begin while (ai>=ai+1) and (i