kieu du lieu xau (thao giang cap tinh)

SỞ GD – ĐT QUẢNG TRỊ TRƯỜNG THTP TRIỆU PHONG Kiểm tra bài cũ Nội dung bài học 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ Bài 12 Sách giáo khoa 1. Giới thiệu kiếu dữ liệu xâu Mảng số: 3 5 9 7 2 8 1 4 Mảng kí tự: 1. Giới thiệu kiểu dữ liệu xâu H Ữ U T N N Â Â H H H Ữ U T H Â N Kiểu DL mới: Các kiểu dữ liệu chuẩn - Kiểu nguyên - Kiểu thực - Kiểu lôgic - Kiểu kí tự Dữ liệu có cấu trúc Làm thế nào để khai báo biến lưu trữ họ và tên của một học sinh? ( Ví dụ: HỮU THÂN) Var A: array[1 7] of char Quá trình nhập xuất dữ liệu phải truy xuất đến từng phần tử của mảng để nhập xuất từng kí tự. Nhập xuất dữ liệu trên một biến Kiểm tra bài cũ Nội dung bài học 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ Bài 12 Sách giáo khoa BÀI 12: KIỂU XÂU 2. Định nghĩa Ví dụ: Các xâu kí tự đơn giản: - ‘SINH VIEN’ ; ‘a46<hd4?jh39mf’ - ‘LOP 11B1 CO 22 HOC SINH’ Ví dụ: Lưu trử một xâu ‘SINH_VIEN’ như sau: 0 1 2 3 4 5 6 7 8 9 ‘ S I N H _ V I E N ’ ‘1 2 3 4 5 6 7 8 9 9 A: 9 S I N H _ V I E N Biểu diễn xâu trong bộ nhớ: Với một xâu có n kí tự, bộ nhớ dành ra n+1 byte để lưu trữ xâu đó. Trong đó byte đầu tiên chứa tổng số ký tự có trong xâu , các byte tiếp theo chứa các ký tự của xâu. Kiểm tra bài cũ Nội dung bài học 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ Bài 12 Sách giáo khoa BÀI 12: KIỂU XÂU Xâu là dãy các kí tự trong bộ mã ASCII. Trong đó:  Mỗi kí tự được gọi là một phần tử của xâu; Xâu A có kí tự nên có phần tử Phần tử thứ Có giá trị là:  Độ dài xâu là số lượng kí tự có trong xâu;  Tham chiếu đến phần tử của xâu theo quy tắc: Ten_bien_xau[chi_so] Định nghĩa A 7 T I N H O C 0 1 2 3 4 5 6 7 7 ? ? 7 1 T 2 I N 3 A[ ] A[ ] A[ ] A[ ] A[ ] A[ ] A[ ] 4 5 H 6 O 7 C 7 A 7 T I N H O C 0 1 2 3 4 5 6 7 1 T 2 I N 3 4 5 H 6 O 7 C Kiểm tra bài cũ Nội dung bài học 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ Bài 12 Sách giáo khoa BÀI 12: KIỂU XÂU 0 1 2 3 4 5 6 7 8 9 - Lưu ý: S I N H V I E N A:  Độ dài lớn nhất của xâu là 255;  Độ dài bé nhất của xâu là 0; (gọi là xâu rỗng).  Chỉ số của biến xâu được đánh số bắt đầu từ 0, phần tử đầu tiên chứa giá trị là độ dài của biến xâu.  Hằng xâu luôn được đặt trong hai dấu nháy đơn Vd: A=‘SINH VIEN’ B=‘1234’ C=‘ ’ D=‘’ 9 B 4 1 2 3 4 0 1 2 3 4 C 1 0 1 D 0 0 Những vấn đề cần quan tâm đối với kiểu xâu + Khai báo biến xâu. + Nhập, xuất dữ liệu cho biến xâu. + Tham chiếu đến các phần tử của xâu. Kiểm tra bài cũ Nội dung bài học 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ Bài 12 Sách giáo khoa ` BÀI 12: KIỂU XÂU 3. Khai báo - Gián tiếp TYPE <Ten_kieu_xau>= STRING[N]; VAR <Ten_bien_xau>: <Ten_kieu_xau>; VAR <Ten_bien_xau>: STRING[N]; - Trực tiếp - Lưu ý: Có thể bó qua phần khai báo độ dài, khi đó độ dài lớn nhất cúa xâu sẽ nhận giá trị ngầm định là 255; Ví dụ: - TYPE Ho_ten=STRING[30]; VAR A: Ho_ten; - VAR Que_quan:STRING[100]; Ví dụ: VAR Ghi_chu: STRING; Kiểm tra bài cũ Nội dung bài học 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ Bài 12 Sách giáo khoa BÀI 12: KIỂU XÂU Bài 1: Viết chương trình nhập và xuất một biến xâu? Type Hoten=String[30]; Var A:Hoten; Begin Write(‘Nhap ho ten: ‘); Readln(A); Write(‘Ho ten la: ‘,A); Readln; End. Type Hoten=String[30]; Var A:Hoten; Begin Write(‘Nhap ho ten: ‘); Readln(A); Write(‘Ho ten la: ‘,A); Readln; End. Nhap ho ten: _ Ho ten la: Phan Thi Hoa Phan Thi Hoa Bài 2: Viết chương trình truy xuất đến phần tử thứ 2, 4,6 của một xâu có độ dài là 5? { } HUONG Var S:string [5]; Begin Write(‘Nhap xau S: ‘); Readln(S); Writeln(‘PT thu 2: ‘, S[2]); Writeln(‘PT thu 4: ‘, S[4]); Writeln(‘PT thu 6: ‘, S[6]); Readln; End. Nhap xau S:_ PT thu 2: U PT thu 4: N Error 76: Constant out of range Error 76: Constant out of range Kiểm tra bài cũ Nội dung bài học 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ Bài 12 Sách giáo khoa BÀI 12: KIỂU XÂU 3. Các phép toán trên xâu kí tự a. Phép ghép - Kí hiệu là dấu cộng (+); - Ý nghĩa: ghép nhiều xâu thành một; - Có thể thực hiện phép ghép đối với các hằng và các biến xâu. Ví dụ: ‘Kieu’ + ‘Xau’ = ‘KieuXau’ Minh hoạ: 0 1 2 3 4 5 6 7 0 1 2 3 4 4 K i e u 0 1 2 3 3 X a u 4 3 K i e u X a u 7 K i e u X a u 7 + Kiểm tra bài cũ Nội dung bài học 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ Bài 12 Sách giáo khoa BÀI 12: KIỂU XÂU b. Phép so sánh (=, <>, <, >, <=, >=) - Hai xâu giống nhau hoàn toàn thì bằng nhau. - So sánh hai xâu, nếu như kí tự đầu tiên khác nhau kể từ trái sang của xâu nào có mã ASCII lớn hơn thì lớn hơn. - Nếu A là đọan đầu của B thì A <B. Ví dụ1 : ‘tinhoc’ ? ‘tinhoc’ Minh hoạ: 0 1 2 3 4 5 6 6 t i n h o c 6 t i n h o c 0 1 2 3 4 5 6 6 t i n h o c 6 t i n h o c = => ‘tinhoc’ = ‘tinhoc’ Kiểm tra bài cũ Nội dung bài học 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ Bài 12 Sách giáo khoa BÀI 12: KIỂU XÂU Ví dụ 2: ‘TRE EM’ ? ‘TRE CON’ 6 T R E E M 0 1 2 3 4 5 6 7 T R E C O N 0 1 2 3 4 5 6 7 T T = R R = = E E = = E C 69 67 > => ‘TRE EM’ > ‘TRE CON’ Ví dụ 3: ‘HOA’ ? ‘HOA HONG’ 3 H O A 0 1 2 3 8 H O A H O N G 0 1 2 3 4 5 6 7 8 H H = O O = A A = => ‘HOA’ < ‘HOA HONG’ Kiểm tra bài cũ Nội dung bài học 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục 1. Giới thiệu Kiếu dữ liệu xâu 2. Định nghĩa 3. Khai báo 4. Các thao tác xử lý xâu 5. Hàm - thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ Bài 12 Sách giáo khoa # [...]... tra bài cũ Nội dung bài học Giới thiệu Giới thiệu iếu dữ liệu xâu Kiếudữ liệu xâu Định nghĩa Định nghĩa Khai báo Khai báo Các thao tác Các thao tác ửửlý xâu lý xâu Hàm thủ tục Hàm thủ tục Luyện tập-kiểm tra Tóm tắt-ghi nhớ 4 Các hàm và thủ tục chuẩn: d) Hàm POS Cú pháp: POS(St1, St2) Ý nghĩa: Cho vị trí xuất hiện đầu tiên của xâu St1 trong xâu St2 Ví dụ: St1 = ‘u’ St2 = ‘kieudulieuxau’ N := Pos(St1,... Sách giáo khoa Kiểm tra bài cũ Nội dung bài học Giới thiệu Giới thiệu iếu dữ liệu xâu Kiếudữ liệu xâu Định nghĩa Định nghĩa Khai báo Khai báo Các thao tác Các thao tác ửửlý xâu lý xâu Hàm thủ tục Hàm thủ tục Luyện tập-kiểm tra 4 Các hàm và thủ tục chuẩn e) Hàm LENGTH Cú pháp: LENGTH(St) Ý nghĩa: Cho giá trị là độ dài của xâu St Ví dụ: N := Length(‘cac thao tac xu ly xau ) => N = 22 f) Hàm UPCASE Cú... 10 + 4 8 6 = 10 4 8 6 Lưu ý: Nếu vt =length(st2) thì xâu st1 được chèn vào cuối xâu st2 BÀI 12: KIỂU XÂU Bài 12 Sách giáo khoa Kiểm tra bài cũ Nội dung bài học Giới thiệu Giới thiệu iếu dữ liệu xâu Kiếudữ liệu xâu Định nghĩa Định nghĩa Khai báo Khai báo Các thao tác Các thao tác ửửlý xâu lý xâu Hàm thủ tục Hàm thủ tục Luyện tập-kiểm tra Tóm tắt-ghi...BÀI 12: KIỂU XÂU Bài 12 Sách giáo khoa Kiểm tra bài cũ Nội dung bài học Giới thiệu Giới thiệu iếu dữ liệu xâu Kiếudữ liệu xâu Định nghĩa Định nghĩa Khai báo Khai báo Các thao tác Các thao tác ửửlý xâu lý xâu Hàm thủ tục Hàm thủ tục Luyện tập-kiểm tra Tóm tắt-ghi... nằm ngoài độ dài của xâu thì câu lệnh trên khi thực hiện không xoá ký tự nào cả Nếu n > độ dài của xâu và vt= 1 thì sẽ xóa hết kí tự trong xâu BÀI 12: KIỂU XÂU Bài 12 Sách giáo khoa Kiểm tra bài cũ Nội dung bài học Giới thiệu Giới thiệu iếu dữ liệu xâu Kiếudữ liệu xâu Định nghĩa Định nghĩa Khai báo Khai báo Các thao tác Các thao tác ửửlý xâu lý xâu Hàm thủ tục Hàm thủ tục Luyện tập-kiểm tra Tóm tắt-ghi... := Upcase(‘E’) => Ch = ‘A’ => Ch = ‘E’ Tóm tắt-ghi nhớ Lưu ý: Hàm Upcase chỉ có tác dụng đối với một kí tự, không có tác dụng đối với một xâu BÀI 12: KIỂU XÂU Bài 12 Sách giáo khoa Kiểm tra bài cũ Nội dung bài học Giới thiệu Giới thiệu iếu dữ liệu xâu Kiếudữ liệu xâu Định nghĩa Định nghĩa Khai báo Khai báo Các thao tác Các thao tác ửửlý xâu lý xâu Hàm thủ tục Hàm thủ tục Tóm tắt-ghi nhớ I Định nghĩa: . Khai báo - Gián tiếp TYPE <Ten _kieu_ xau& gt;= STRING[N]; VAR <Ten_bien _xau& gt;: <Ten _kieu_ xau& gt;; VAR <Ten_bien _xau& gt;: STRING[N]; - Trực tiếp. dụ: Kieu + Xau = ‘KieuXau’ Minh hoạ: 0 1 2 3 4 5 6 7 0 1 2 3 4 4 K i e u 0 1 2 3 3 X a u 4 3 K i e u X a u 7 K i e u X a u 7 + Kiểm tra bài cũ Nội dung