Slide tin học 11 bài kiểu dữ liệu xâu _ THPT Lê Quý Đôn tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập...
BỘ GIÁO DỤC VÀ ĐÀO TẠO Bài giảng KIỂU DỮ LIỆU XÂU Chương trình Tin học, Lớp 11 TRƯỜNG TRUNG HỌC PHỔ THÔNG CHUYÊN LÊ QUÝ ĐÔN Thành phố Điện Biên Phủ, Tỉnh Điện Biên Bài toán đặt vấn đề: Nhập vào họ tên hai học sinh, in hình họ tên dài hơn? A T H U Y B N G U Y A E N Hãy xác định kiểu liệu hai biến A,B? N H H A Khái niệm Xâu dãy kí tự mã ASCII Ví dụ: A T I N H O C Trong đó: - Tên xâu: A; - Mỗi kí tự gọi phần tử xâu; - Độ dài xâu (số kí tự xâu): 7; - Khi tham chiếu đến kí tự thứ i xâu ta viết A[i] Ví dụ: A[5]=‘H’ 2 Khai báo kiểu liệu xâu (trong Pascal) Var : String[độ dài lớn nhất]; Ví dụ: Var hoten: String[26]; - Khi khai báo xâu bỏ qua phần khai báo [độ dài lớn nhất], độ dài lớn xâu nhận giá trị ngầm định 255 Ví dụ: Var chuthich :String; Các thao tác xử lí xâu a Biểu thức xâu: Là biểu thức tốn hạng biến xâu, biến kí tự * Phép ghép xâu: kí hiệu “+” dùng để ghép nhiều xâu thành xâu Ví dụ: ‘ Dien’ + ‘ Bien’ ‘Dien Bien’ * Phép so sánh: =,, = * Quy ước: - Xâu rỗng xâu ‘’ - Xâu A = B chúng giống hệt - Xâu A > B nếu: + Kí tự khác chúng xâu A có mã ASCII lớn xâu B + Xâu B đoạn đầu xâu A Ví dụ ‘Tin hoc’ = ‘Tin hoc’ ‘Dien Bien’ > ‘DienBien’ ‘Xau’ < ‘Xau ki tu’ b Các thủ tục hàm chuẩn xử lí xâu THỦ TỤC Delete(S,vt,n) Insert(S1,S2,vt) Ý NGHĨA VÍ DỤ Xố n kí tự xâu S vị trí vt S = ‘Dien Bien’ Delete(S,1,5) ‘Bien’ Chèn xâu S1 vào xâu S2 vị trí vt S1=‘1’ S2=‘Hinh 2’ Insert(s1,s2,6) ’Hinh 1.2’ HÀM Copy(S,vt,n) Length(S) Ý NGHĨA Tạo xâu gồm n kí tự liên tiếp vị trí vt xâu S Cho giá trị độ dài xâu S VÍ DỤ S = ‘Tin hoc’ Copy(S,5,3)= ‘hoc’ S = ‘Xin chao’ Length(S) = Pos(S1,S2) Cho vị trí xuất xâu S1 xâu S2 S1=‘1’ S2=‘Hinh 1.2’ Pos(S1,S2) = UpCase(ch) Chuyển kí tự ch thành chữ hoa Ch=‘a’ UPCase(ch) = ‘A’ Một số ví dụ Nhập vào họ tên hai học sinh, in hình họ tên dài hơn? CÁC BƯỚC: Khai báo xâu Nhập xâu Xử lí xâu THỂ HIỆN BẰNG PASCAL Var a,b: string; BEGIN Write(‘ Nhap xau ho ten thu nhat :’); Readln(a); Write(‘Nhap xau ho ten thu hai :’); Readln(b); IF Length(a)>Length(b) Then write(a) else write(b); Readln; END Nhập vào hai xâu từ bàn phím, kiểm tra xem kí tự xâu thứ có trùng với kí tự cuối xâu thứ hai không? CÁC BƯỚC: Khai báo xâu : A,B Nhập xâu Dựa vào bước bên, hồn thiện chương trình? Xử lí xâu, đó: Kí tự xâu A: A[1] Kí tự cuối xâu B: B[x] X độ dài xâu B Hãy nhớ! ‘Xin chao cac ban!’ Var S : string[30] S[1] = ‘X’ Xâu dãy kí tự mã ASCII Khai báo: tên xâu, độ dài lớn xâu Tham chiếu phần tử xâu: Tên xâu[chỉ số] Các thao tác xử lí thường dùng: + Phép ghép xâu, so sánh xâu; + Các thủ tục hàm chuẩn Câu Trong ngơn ngữ lập trình pascal, thủ tục chèn xâu S1 vào xâu S2 vị trí vt viết A) Insert(vt, S1,S2) B) Insert(S1,S2,vt) C) Insert( S1,vt,S2) D) Insert(S2,S1,vt) Đáp án bạn xác -Đáp án bạn chưa xác Đáp án bạn xác Đáp án bạn chưa xác Click chuộtCâutiếp tục bạn là: để trả tục Click chuột để tiếp tục Click chuộtCâutiếp lời bạn là: để trả lời Click chuột để tiếp tục CâuBạn lời chưa xác Câu trả trả lời trả lời chưa trả Câu trảBạnđúng lờichính xác Câu trả lời lời Bạn phải trả lời câu hỏi Bạn phải trả lời câu hỏi OK Làm lại Câu Trong ngôn ngữ lập trình pascal, xâu có ký tự tối đa A) ký tự B) 256 ký tự C) 16 ký tự D) 255 ký tự Đáp án bạn xác -Đáp án bạn chưa xác Đáp án bạn xác Đáp án bạn chưa xác Click chuộtCâutiếp tục bạn là: để trả tục Click chuột để tiếp tục Click chuộtCâutiếp lời bạn là: để trả lời Click chuột để tiếp tục CâuBạn lời chưa xác Câu trả trả lời trả lời chưa trả Câu trảBạnđúng lờichính xác Câu trả lời lời Bạn phải trả lời câu hỏi Bạn phải trả lời câu hỏi OK Làm lại Câu Trong ngôn ngữ lập trình pascal, hàm Upcase(ch) cho biết kết là: A) Chữ in hoa tương ứng với ch B) Xâu ch gồm toàn chữ hoa C) Xâu ch toàn chữ thường D) Biến xâu ch thành chữ thường Đáp án bạn xác -Đáp án bạn chưa xác Đáp án bạn xác Đáp án bạn chưa xác Click chuộtCâutiếp tục bạn là: để trả tục Click chuột để tiếp tục Click chuộtCâutiếp lời bạn là: để trả lời Click chuột để tiếp tục CâuBạn lời chưa xác Câu trả trả lời trả lời chưa trả Câu trảBạnđúng lờichính xác Câu trả lời lời Bạn phải trả lời câu hỏi Bạn phải trả lời câu hỏi OK Làm lại Quiz Your Score {score} Max Score {max-score} Number of Quiz {total-attempts} Attempts Question Feedback/Review Information Will Question Feedback/Review Information Will Appear Here Appear Here Continue Review Quiz ... C Trong đó: - Tên xâu: A; - Mỗi kí tự gọi phần tử xâu; - Độ dài xâu (số kí tự xâu) : 7; - Khi tham chiếu đến kí tự thứ i xâu ta viết A[i] Ví dụ: A[5]=‘H’ 2 Khai báo kiểu liệu xâu (trong Pascal)... ghép xâu: kí hiệu “+” dùng để ghép nhiều xâu thành xâu Ví dụ: ‘ Dien’ + ‘ Bien’ ‘Dien Bien’ * Phép so sánh: =,, = * Quy ước: - Xâu rỗng xâu ‘’ - Xâu A = B chúng giống hệt - Xâu A... + Kí tự khác chúng xâu A có mã ASCII lớn xâu B + Xâu B đoạn đầu xâu A Ví dụ ? ?Tin hoc’ = ? ?Tin hoc’ ‘Dien Bien’ > ‘DienBien’ ‘Xau’ < ‘Xau ki tu’ b Các thủ tục hàm chuẩn xử lí xâu THỦ TỤC Delete(S,vt,n)