Bài giảng Điện tử Tin học lớp 11: Bài 15

Chia sẻ: Le Ba Thanh | Ngày: | Loại File: PPT | Số trang:11

Thêm vào BST

Báo xấu

119
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Điện tử Tin học lớp 11 - Bài 15: Kiểu dữ liệu xâu, giới thiệu khái niệm dữ liệu xâu, khai báo dữ liệu xâu, các thao tác xử lý xâu. Chúc các em học và vận dụng tốt.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Điện tử Tin học lớp 11: Bài 15

Bµi 15 Gi¸o ¸n ®iÖn tö tin häc líp 11
Bµi to¸n ® vÊn ® Æt Ò: NhËp vµo hä tªn cña hai häc sinh, in ra mµn h× hä tªn dµi nh h¬n? A P H A N a n H B N G u y e N m y H·y x¸c ®Þnh kiÓu d ÷ liÖu c ña hai b iÕn A,B?
1. Kh¸i niÖm X© lµ d·y c¸c kÝ tù trong bé m· ASCII. u VÝ dô : A T I n H o c 1 2 3 4 5 6 7 Tro ng ®ã:  Tªn x©u: A;  Mç i kÝ tù g äi lµ mé t phÇn tö c ña x©u;  §é dµi c ña x©u (s è kÝ tù tro ng x©u): 7;  Khi tham c hiÕu ®Õn kÝ tù thø i c ña x©u ta viÕt A[i]. VÝ dô : A[5]=‘H’.
2. Khai b¸o kiÓu d÷liÖu x© (trong Pas cal) u Var < biÕn>: String[® dµi lín nhÊt]; tªn é VÝ dô: Var hoten: String[26];  Khi khai b ¸o x©u c ã thÓ b á q ua p hÇn khai b ¸o [®é d µi lín nhÊt], khi ®ã ®é d µi lín nhÊt c ña x©u s Ï nhËn g i¸ trÞ ng Çm ®Þnh lµ 255. VÝ dô: Var chuthich :String;
3. C¸c thao t¸c xö lÝ x©u a. BiÓu thø c x©u: Lµ biÓu thø c tro ng ®ã c ¸c to ¸n h¹ng lµ c ¸c biÕn x©u, biÕn kÝ tù. * PhÐp g hÐp x©u: kÝ hiÖu “+” dïng ®Ó g hÐp nhiÒu x©u thµnh mé t x©u VÝ dô : ‘ Ha’ + ‘ No i’  ‘Ha No i’ * PhÐp s o s ¸nh: =,, < = ,> ,< ,> = * Quy íc : VÝ dô X©u rç ng lµ x©u ‘’ X©u A = B nÕu c hó ng g iè ng hÖt nhau.  ‘Tin ho c ’ = ‘Tin ho c ’ X©u A > B nÕu: + KÝ tù ®Çu tiªn kh¸c nhau g i÷a  ‘Ha No i’ > ‘Ha Nam’ c hó ng ë x©u A c ã m· AS CII lín h¬n ë x©u B.  ‘Xau’ < ‘Xau ki tu’ + X©u B lµ ®o ¹n ®Çu c ña x©u A.
b. C¸c thñ tô c vµ hµm c huÈn xö lÝ x©u Thñ tô c ý ng hÜa VÝ dô 1. Delete(S,vt,n) Xo ¸ n kÝ tù c ña x©u S S = ‘S o ng Ho ng ’ b¾t ®Çu tõ vÞ trÝ vt. De le te (S ,1,5)  ‘Ho ng ’ ChÌn x©u S 1 vµo x©u S 1=‘1’ S 2=‘Hinh .2’ 2. Insert(S1,S2,vt) S 2 b¾t ®Çu tõ vÞ trÝ vt. Ins e rt(s 1,s 2,6)  ’Hinh 1.2’
Hµm ý ng hÜa VÝ dô T¹o x©u g åm n kÝ tù liªn S = ‘Tin ho c ’ 1. Copy(S,vt,n) tiÕp b¾t ®Çu tõ vÞ trÝ Co py(S ,5,3)= ‘ho c ’ vt c ña x©u S Cho g i¸ trÞ lµ ®é dµi c ña S = ‘Xin c hao ’ 2. Length(S) x©u S Le ng th(S ) = 8 Cho vÞ trÝ xuÊt hiÖn S 1=‘1’ S 2=‘Hinh 1.2’ 3. Pos(S1,S2) ®Çu tiªn c ña x©u S 1 Po s (S 1,S 2) = 6 tro ng x©u S 2 ChuyÓn kÝ tù c h thµnh Ch=‘a’ 4. UPCase(ch) c h÷ ho a UPCas e (c h) = ‘A’
4. Mét sè vÝ dô 1 NhËp vµo hä tªn cña hai häc sinh, in ra mµn h× hä tªn dµi nh h¬ n? C¸c bíc: ThÓ hiÖn b»ng pascal 1. Khai b ¸o x©u Var a,b: string; BEGIN 2. NhËp x©u Write(‘ Nhap xau ho ten thu nhat :’); Readln(a); Write(‘Nhap xau ho ten thu hai :’); Readln(b); 3. Xö lÝ x©u IF Length(a)>Length(b) Then write(a) else write(b); Readln; END.
2 NhËp vµo hai x© tõ bµn phÝm, kiÓm tra xem kÝ tù ® tiªn u Çu cña x© thø nhÊt cã trïng víi kÝ tù cuèi cïng cña x© thø hai u u kh«ng? C¸c bíc: Dùa v µo c ¸c b íc b ª n, h·y 1. Khai b ¸o x©u : A,B ho µn thiÖn c h ¬ng tr×nh? 2. NhËp x©u 3. Xö lÝ x©u, tro ng ®ã: KÝ tù ®Çu tiª n c ña x©u A[1] A: KÝ tù c uè i c ïng c ña x©u B: [x] tro ng ®ã X lµ ®é dµi c ña x©u B B
3 NhËp vµo mét x© tõ bµn phÝm, ® ra mµn h× x© thu ® u a nh u îc b»ng c¸ch lo¹i bá c¸c dÊu c¸ch tõ x© ® cho? u · VÝ d ô : H·y v iÕt c h H·y nª u thuËt ¬ng tr×nh d ùa to ¸n ®Ó g i¶i X©u ban ®Çu : ‘Mo n Tin ho c ’ the o thuËt to ¸n b µi to ¸n trª n? b ª n. KÕt qu¶ ra mµn h×nh : ‘Mo nTinho c ’ ThuËt to¸n B1. Khë i t¹o x©u rç ng ; B2. LÇn lît d uy Öt q ua tÊt c ¶ c ¸c p hÇn tö c ña x©u v õ a nhËp , nÕu p hÇn tö ®îc d uy Öt kh¸c d Êu c ¸c h th× b æ s ung v µo x©u rç ng .
H·y nhí! ‘Xin chao cac ban!’  X©u lµ d·y c ¸c kÝ tù tro ng bé m· AS CII. Var S : string[30]  Khai b¸o: tªn x©u, ®é dµi lín nhÊt c ña x©u. S[1] = ‘X’  Tham chiÕu phÇn tö cña x© u: Tªn x©u[c hØ s è ]  C¸c thao t¸c xö lÝ thê ng dïng : + PhÐp g hÐp x©u, s o s ¸nh x©u; + C¸c thñ tô c vµ hµm c huÈn.