Đặng Hữu Hoàng BÀI GIẢNG TIN HỌC 11 BÀI 12 KIỂU XÂU KIỂU XÂU BÀI TOÁN NÊU VẤN ĐỀ BÀI TOÁN NÊU VẤN ĐỀ Nhập vào họ tên của hai học sinh, in ra màn hình họ tên dài hơn HNAHNIM A IHNEIHT A B Hãy xác định kiểu dữ liệu của hai biến A và B 1. KHÁI NIỆM KIỂU DỮ LIỆU XÂU 1. KHÁI NIỆM KIỂU DỮ LIỆU XÂU Nghiên cứu sách giáo khoa, em hiểu như thế nào là xâu?  Xâu là dãy kí tự trong bộ mã ASCII.  Mỗi kí tự gọi là phần tử của xâu.  Số lượng kí tự trong xâu được gọi là độ dài của xâu.  Xâu có độ dài bằng 0 được gọi là xâu rỗng. Những yếu tố nào để xác định xâu?  Tên kiểu xâu.  Cách khai báo biến kiểu xâu.  Số lượng kí tự của xâu.  Các phép toán thao tác với xâu.  Cách tham chiếu tới phần tử của xâu. A Ví dụ Trong đó * Khi tham chiếu đến kí tự thứ i của xâu ta viết: A[i]. Ví dụ: A[5]= ‘H’. * Tên xâu: A; * Mỗi kí tự được gọi là phần tử của xâu * Độ dài của xâu (số kí tự trong xâu): 7 T I n H o c 1 2 3 4 5 6 7 H 2. KHAI BÁO KIỂU XÂU TRONG PASCAL 2. KHAI BÁO KIỂU XÂU TRONG PASCAL Cấu trúc khai báo kiểu dữ liệu xâu trong Pascal? Ví dụ: Var Hoten: String[30]; VAR <tên biến xâu> : String[độ dài lớn nhất của xâu]; VAR <tên biến xâu> : String[độ dài lớn nhất của xâu]; Khi khai báo xâu có thể bỏ qua phần khai báo [độ dài lớn nhất của xâu], Khi đó độ dài lớn nhất của xâu sẽ nhận giá trị ngầm dịnh là 255. Ví dụ: Var Chugiai: string; Cấu trúc khi tham chiếu tới kí tự của xâu? <Tên biến xâu> [chỉ số] <Tên biến xâu> [chỉ số] Khi tham chiếu đến kí tự thứ i - ta viết A[i]. A[3] = ‘N’. Ví dụ: 3. THAM CHIẾU TỚI KÍ TỰ CỦA XÂU 3. THAM CHIẾU TỚI KÍ TỰ CỦA XÂU T I n H o c 1 2 3 4 5 6 7 N A Thế nào là biểu thức xâu? 4. CÁC THAO TÁC XỬ LÍ XÂU 4. CÁC THAO TÁC XỬ LÍ XÂU  Là biểu thức trong đó các toán hạng là các biến xâu, biến kí tự. PHÉP GHÉP XÂU PHÉP GHÉP XÂU  Phép ghép xâu dược sử dụng để ghép nhiều xâu thành một xâu.  Kí hiệu của phép ghép xâu là dấu cộng (+) Ví dụ: ‘Ha’ ‘Noi’ ‘ - ’ ‘Viet Nam’ + + + ‘Ha Noi - Viet Nam’ Nêu các qui tắc thực hiện việc so sánh hai xâu ? 1. Xâu A rỗng là xâu A=‘’. PHÉP SO SÁNH XÂU PHÉP SO SÁNH XÂU  Các phép so sánh xâu: <, <=, >, >=, =, <>  Pascal tự động so sánh lần lượt từng kí tự từ trái sang phải. 2. Xâu A = B nếu chúng giống nhau hoàn toàn Ví dụ: ‘Tin hoc’ = ‘Tin hoc’ 3. Xâu A > B nếu * 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. Ví dụ: ‘Ha Noi’ > ’Ha Nam’ * Nếu A và B là các xâu có độ dài khác nhau và B là đoạn đầu của A Ví dụ: ‘May tinh cua toi’ > ’May tinh’ CÁC THỦ TỤC XỬ LÍ XÂU CÁC THỦ TỤC XỬ LÍ XÂU Thủ tục Ý nghĩa Ví dụ Xóa n kí tự của xâu S ,bắt dầu từ kí tự vt Delete(S,vt,n) S = ‘Song Hong’ Delete(S,1,5)  ‘Hong’ Insert(S1,S2,vt) Chèn xâu S1 vào xâu S2, bắt đầu từ vị trí vt S1=‘PC’; S2=‘IBM 486’ Insert(s1,s2,4)  ’IBM PC 486’ [...]... ghi cùng kiểu Ví dụ: A:=B; B:=A; 2 Dùng lệnh gán để gán giá trị cho từng trường := Câu lệnh gán gán giá trị cho các trường hoặc nhập vào từng bàn phím Ví dụ: A.Hoten:=‘Nguyen Thi Minh Hue’; Quan sát sách giáo khoa trang 77_Chương trình nhập vào từ bàn phím thông tin của từng học sinh trong lớp, thực hiện xếp loại và đưa ra màn hình kết quả xếp loại học sinh... khoa trang 77_Chương trình nhập vào từ bàn phím thông tin của từng học sinh trong lớp, thực hiện xếp loại và đưa ra màn hình kết quả xếp loại học sinh DẶN DÒ 1 Học tiếp §14 Kiểu dữ liệu file” _Trang 82 _ Sách giáo khoa 2 Thực hiện bài tập 11 _ trang 80 _Sách Giáo khoa  . Hoàng BÀI GIẢNG TIN HỌC 11 BÀI 12 KIỂU XÂU KIỂU XÂU BÀI TOÁN NÊU VẤN ĐỀ BÀI TOÁN NÊU VẤN ĐỀ Nhập vào họ tên của hai học sinh, in ra màn hình họ tên dài hơn HNAHNIM A IHNEIHT A B Hãy xác định kiểu. trong xâu được gọi là độ dài của xâu.  Xâu có độ dài bằng 0 được gọi là xâu rỗng. Những yếu tố nào để xác định xâu?  Tên kiểu xâu.  Cách khai báo biến kiểu xâu.  Số lượng kí tự của xâu.  . xâu * Độ dài của xâu (số kí tự trong xâu) : 7 T I n H o c 1 2 3 4 5 6 7 H 2. KHAI BÁO KIỂU XÂU TRONG PASCAL 2. KHAI BÁO KIỂU XÂU TRONG PASCAL Cấu trúc khai báo kiểu dữ liệu xâu trong Pascal? Ví