kieu xau thao giang cap tinh

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (911.83 KB, 16 trang )

(1)<div class='page_container' data-page=1>

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
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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(2)<div class='page_container' data-page=2>

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 H Ữ U T H Â NỮ U T HH ÂÂ NN

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
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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(3)<div class='page_container' data-page=3>

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 99

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
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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(4)<div class='page_container' data-page=4>

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

2
I N

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 71

2
I N

3 4 5
H

6
O

7
C

Kiểm tra bài cũ

Nội dung bài họ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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(5)<div class='page_container' data-page=5>

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

 Độ 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
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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(6)<div class='page_container' data-page=6>

`

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
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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(7)<div class='page_container' data-page=7>

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 HoaPhan 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
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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(8)<div class='page_container' data-page=8>

BÀI 12: KIỂU XÂU

3. Các phép tố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

K i e u

3

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
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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(9)<div class='page_container' data-page=9>

BÀI 12: KIỂU XÂU

b. Phép so sánh (=, <>, <, >, <=, >=)

- Hai xâu giống nhau hồn tồ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
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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(10)<div class='page_container' data-page=10>

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

= =

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

=> ‘HOA’ < ‘HOA HONG’

Kiểm tra bài cũ

Nội dung bài họ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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

Bài 12
Sách giáo khoa

</div>
(11)<div class='page_container' data-page=11>

`

BÀI 12: KIỂU XÂU

4. Các hàm và thủ tục chuẩn:
a)Thủ tục DELETE

Cú pháp: DELETE(St, vt, n)

Ý nghĩa: Xoá n ký tự từ xâu St bắt đầu từ vị trí vt.

Ví dụ: St = ‘tinhocnhatruong’

Delete(St,7,9)

=> St = ‘tinhoc’
Minh hoạ:

Lưu ý:

Nếu vt bắt đầu từ 0 hoặc nằm ngồi độ dài của xâu thì câu lệnh
trên khi thực hiện khơng xố 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.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

t i n h o c n h a t r u o n g

9

15

-

=

6

156

0 1 2 3 4 5 6

6

t i n h o c

Kiểm tra bài cũ

Nội dung bài họ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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(12)<div class='page_container' data-page=12>

BÀI 12: KIỂU XÂU

4. Các hàm và thủ tục chuẩn:
b) Thủ tục INSERT

Cú pháp: INSERT(St1, St2, vt)

Ý nghĩa: Chèn xâu St1 vào xâu St2 bắt đầu từ vị trí vt.

Ví dụ:

St1 = ‘PC-’ St2 = ‘IBM-486’
Insert(St1, St2, 5)

=> St2 = ‘IBM-PC-486’
Minh hoạ:

Lưu ý:

Nếu vt <=1 thì xâu st1 được chèn vào trước xâu st2.

Nếu vt >=length(st2) thì xâu st1 được chèn vào cuối xâu st2.

0 1 2 3

3

P C

-0 1 2 3 4 5 6 7

7

I B M - 4 8 6

0 1 2 3 4 5 6 7

I B M - 4 8 6

3

7

+

=

10

7

P C

-0 1 2 3 4 5 6 7 8 9 10

10

I B M -

P C -

4 8 6

5

Kiểm tra bài cũ

Nội dung bài họ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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

</div>
(13)<div class='page_container' data-page=13>

BÀI 12: KIỂU XÂU

4. Các hàm và thủ tục chuẩn:
c) Hàm COPY

Cú pháp: COPY(St, vt, n):

Ý nghĩa: Tạo một xâu gồm n ký tự liên tiếp được lấy trong
xâu St bắt đầu từ vị trí vt.

Ví dụ: St = ‘tinhocnhatruong’
S:=Copy(St, 7, 9)

=> S = ‘nhatruong’
Minh hoạ:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

t i n h o c n h a t r u o n g

15

n h a t

r u o n g

0 1 2 3 4 5 6 7 8 9

9

n h a t

r u o n g

Kiểm tra bài cũ

Nội dung bài họ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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

Bài 12
Sách giáo khoa

Lưu ý:

</div>
(14)<div class='page_container' data-page=14>

BÀI 12: KIỂU XÂU

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, St2)

=> N = 4
Minh hoạ:

0 1 2 3 4 5 6 7 8 9 10 11 12 13

13

k i e u d u l

i e u x a u

N = 0

2

4

1

3 4

u u u u

u

k

u

ie

<>

=

Kiểm tra bài cũ

Nội dung bài họ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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

Bài 12
Sách giáo khoa

Lưu ý:

</div>
(15)<div class='page_container' data-page=15>

BÀI 12: KIỂU XÂU

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ú pháp: UPCASE(Ch):

Ý nghĩa: Cho giá trị là ký tự in hoa ứng với ký tự Ch.
Chú ý: Ch ở trên là kiểu ký tự (Char).

Ví dụ: Ch := Upcase(‘a’) Ch := Upcase(‘E’)

=> Ch = ‘A’ => Ch = ‘E’

Kiểm tra bài cũ

Nội dung bài họ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

Luyện tập-kiểm tra

Tóm tắt-ghi nhớ

Bài 12
Sách giáo khoa

Lưu ý:

</div>
(16)<div class='page_container' data-page=16>

BÀI 12: KIỂU XÂU

I. Định nghĩa: Xâu là dãy các kí tự trong bộ mã ASCII.
II. Khai báo biến xâu:

III. Các thao tác xử lý xâu:

1. Phép ghép xâu:

2. Phép toán so sánh: <, <=, =, >=, >, <>
3. Các hàm, thủ tục chuẩn:

Tóm tắt-ghi nhớ

Kiểm tra bài cũ

Nội dung bài họ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

-Từ khóa;
- Tên biến;

- Độ dài lớn nhất của xâu.

Thủ tục Ý nghĩa Ví dụ

Delete(st,vt,n) Xóa n kí tự của biến xâu st bắt đầu từ vị trí vt. Delete(S,5,5)  S = ’Hong’S = ‘Song Hong’

Insert(s1,s2,vt) Chèn xâu s1 vào xâu s2, bắt đầu ở vị trí vt. S1 = ’1’, S2 = ’Hinh .2’Insert(s1,s2,6)
 S2 =’Hinh 1.2’

Hàm Ý nghĩa Ví dụ

Copy(s,vt,n) Tạo xâu gồm n kí tự liên tiếp bắt đầu từ vị trí vt của xâu S Copy(S,5,3) = ‘hoc’S = ‘Tin hoc’

Length(S) Cho giá trị là độ dài xâu S Length(S) = 7S = ‘Tin hoc’

</div>

kieu xau thao giang cap tinh

<b>SỞ GD – ĐT QUẢNG TRỊ</b>

<b>TRƯỜNG THTP TRIỆU PHONG</b>

`

<b>4</b>

<b>K i e u</b>

<b>3</b>

<b>X a u</b>

<b>4</b>

<b><sub>K i e u</sub></b>

<b>3</b>

<b><sub>X a u</sub></b>

<b>7</b>

<b><sub>K i e u X a u</sub></b>

<b>7</b>

<b>+</b>

<b>6</b>

<b>t i n h o c</b>

<b>6</b>

<b><sub>t</sub></b>

<b><sub>i n h o c</sub></b>

<b>6</b>

<b>t i n h o c</b>

<b>6</b>

<b>t</b>

<b>i n h o c</b>

<b>=</b>

<b>=> ‘tinhoc’ = ‘tinhoc’</b>

`

<b>t i n h o c n h a t r u o n g</b>

<b>9</b>

-

<sub>=</sub>

<b>6</b>

<b>6</b>

<b>t i n h o c</b>

<b>3</b>

<b>P C </b>

<b>7</b>

<b>I B M - 4 8 6</b>

<b>I B M - 4 8 6</b>

<b>3</b>

<b>7</b>

<b>+</b>

<b>=</b>

<b>10</b>

<b>10</b>

<b>7</b>

<b>P C </b>

<b>10</b>

<b>I B M -</b>

<b>P C -</b>

<b>4 8 6</b>

<b>t i n h o c n h a t r u o n g</b>

<b>n h a t</b>

<b>r u o n g</b>

<b>9</b>

<b>n h a t</b>

<b>r u o n g</b>

<b><sub>k i e u d u l</sub></b>

<b><sub>i e u x a u</sub></b>

<b>N = 0</b>

<b>2</b>

<b>4</b>

<b>1</b>

<b><sub>3 4</sub></b>

<b>u u u u</b>

<b>u</b>

<b>k</b>

<b>u</b>

<b>ie</b>

<b><sub>=</sub></b>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về