Ngôn ngữ tự nhiên - Thông tin đã có: xâu a - Thông tin cần tìm: xâu được đảo ngược lại - Khai báo - Nhập vào một xâu - gán ký tự cuối cùng của xâu b bằng độ dài xâu b - Đưa ra màn hình x[r]
(1)Trường THPT Thới Bình SVTT: Nguyễn Thị Thảo Nhi Tuần 24 Tiết 27 Ngày soạn: 30/01/2010 Ngày dạy: 02/02/2010 § 12 KIỂU XÂU ( tiết 2) I- MỤC TIÊU Kiến thức -Giúp học sinh hiểu biết xâu là dãy kí tự -Biết cách khai báo xâu, truy cập phần tử xâu Kĩ -Sử dụng số thủ tục,hàm thông dụng xâu -Cài đặt số chương trình đơn giản có sử dụng xâu II- PHƯƠNG TIỆN DẠY HỌC Chuẩn bị giáo viên - Giáo án, sách giáo khoa, sách giáo viên, bảng phụ Chuẩn bị học sinh - Sách giáo khoa, tập ghi III- HOẠT ĐỘNG DẠY VÀ HỌC - Ổn định lớp - Kiểm tra sĩ số - Tiến hành tiết dạy - Kiểm tra bài cũ GVHD: Trần Văn Chính trang Lop11.com (2) Trường THPT Thới Bình SVTT: Nguyễn Thị Thảo Nhi HOẠT ĐỘNG CỦA GV VÀ HS - GV ghi câu hỏi và gọi HS lên bảng : Cho xâu s ‘bai hoc dau tien’ + khai báo xâu s với độ dài lớn là 16 + length(s) bao nhiêu? + chú ý làm việc với xâu? + tham chiếu đến phần tử thứ xâu s HS trả lời, Câu trả lời dự kiến + var s: string[16] + length(s)=16 + Chú ý: Tên kiểu xâu, cách khai báo kiểu xâu, số lượng kí tự xâu, các phép toán thao tác với xâu, cách tham chiếu đến phần tử xâu + s[9] : ‘d’ Ở tiết trước chúng ta đã tìm hiểu khái niệm, cách khai báo, các thao tác xử lý xâu đó có các hàm và thủ tục, và các em đã biết hàm length cho ta biết giá trị độ dài xâu Như viết chương trình chúng ta sử dụng hàm length thì hôm chúng ta tìm hiểu điều này qua ví dụ phần là các ví dụ NỘI DUNG CƠ BẢN Các ví dụ a) ví dụ Ngôn ngữ tự nhiên - Thông tin đã có: hai xâu a và b - Thông tin cần tìm: xâu có giá trị độ dài lớn - Khai báo xâu - Nhập họ tên hai người vào hai biến xâu GV yêu cầu HS viết ngôn ngữ Pascan với ngôn ngữ tự nhiên HS lên bảng ghi GV Hỏi với việc nhập họ tên hai người thì khai báo biến và khai báo nào? HS trả lời và lên bảng ghi GV nhắc lại câu lệnh if- then dạng đủ và gọi HS viết ngôn ngữ Pascan biết cấu trúc và ngôn ngữ tự nhiên HS lên bảng ghi - Nếu độ dài xâu a lớn xâu b thì xuất xâu a ngược lại xuất xâu b GVHD: Trần Văn Chính Ngôn ngữ Pascan - input: xâu a, xâu b - output: xâu a xâu b - var a, b: string; - write(‘Nhap vao ho ten nguoi thu nhat: ’); readln(a); write(‘Nhap vao ho ten nguoi thu hai: ’); readln(a); - if length(a) >length(b) then write(a) else write(b); trang Lop11.com (3) Trường THPT Thới Bình SVTT: Nguyễn Thị Thảo Nhi GV cho ví dụ để hiểu rõ chương trình và yêu cầu HS áp dụng đoạn chương trình trên xuất kết là gì? HS lên bảng ghi GV nhận xét và nêu ý nghĩa đoạn chương trình - Dừng chương trình - Kết thúc chương trình - readln - end Ví dụ 1: a:= ‘tran nam’; length(a)=8 b:= ‘hoai phong’; length(b)=10 length(b)>length(a) kq= ‘hoai phong’ Đây là chương trình nhập họ tên hai người vào hai biến xâu và đưa màn hình xâu dài hơn, thì đưa xâu nhập sau b, Ví dụ Ngôn ngữ tự nhiên - Thông tin đã có: hai xâu a và b - Thông tin cần tìm: hai xâu trùng hay khác - Khai báo - GV Yêu cầu HS nhắc lại các tham chiếu đến phần tử bất kì xâu HS trả lời - GV giải thích phải gán ký tự cuối cùng xâu b giá trị độ dài b HS lắng nghe và theo dõi Ví dụ: s:= ‘TIN HOC’ length(s)= s[7]= ‘C’ số phần tử cuối cùng xâu chính độ dài xâu nên ta có thể gán vị trí cuối cùng xâu chiều dài xâu - GV cho ví dụ để hiểu rõ chương trình và yêu cầu HS áp dụng đoạn chương trình trên xuất kết là gì? HS lên bảng ghi GV nhận xét và nêu ý nghĩa đoạn chương trình - Nhập vào hai biến xâu - gán ký tự cuối cùng xâu b độ dài xâu b - kí tự đầu tiên xâu a trùng với kí tự cuối cùng xâu b thì xuất trùng ngược lại thì xuất không trùng - Dừng chương trình - kết thúc chương trình GVHD: Trần Văn Chính Ngôn ngữ Pascan - input: xâu a, xâu b - output: trùng khác - var a, b: string; x: byte; - write(‘Nhap vao xâu thu nhat: ’); readln(a); write(‘Nhap vao xâu thu hai: ’); readln(b); - x:= length(b); - if a[1]=b[x] then write(‘trung nhau’) else(‘khac nhau’); - readln - end trang Lop11.com (4) Trường THPT Thới Bình SVTT: Nguyễn Thị Thảo Nhi Ví dụ : a:= ‘tran’; b:= ‘tuyet’; ‘n’ a[1]= ‘n’ length(b)=5 b[9]= kq:trùng Đây là chương trình nhập hai xâu từ bàn phím và kiểm tra kí tự đầu tiên xâu thứ có trùng với kí tự cuối cùng xâu thứ hai c) Ví dụ - GV nhắc lại dạng lặp lùi for<biến đếm>:= <giá trị cuối> downto <giá trị đầu> <câu lệnh>; - GV cho ví dụ để hiểu rõ chương trình và yêu cầu HS áp dụng đoạn chương trình trên xuất kết là gì? GV nhận xét và nêu ý nghĩa đoạn chương trình Ngôn ngữ tự nhiên - Thông tin đã có: xâu a - Thông tin cần tìm: xâu đảo ngược lại - Khai báo - Nhập vào xâu - gán ký tự cuối cùng xâu b độ dài xâu b - Đưa màn hình xâu viết theo thứ tự ngược lại - Dừng chương trình - kết thúc chương trình Ngôn ngữ Pascan - input: xâu a - output: xâu đảo ngược xâu a - var a: string; i, k: byte - write(‘Nhap vao xâu thu nhat: ’); readln(a); - k:= length(b); - for i:=k downto write(a[i]); - readln - end Ví dụ: a= ‘TIN HOC’ length(a)=7 a[7]= ‘C’ a[6]= ‘O’ a[5]= ‘H’ a[4]= ‘ ’ GV gọi Hs làm phần tương tự a[3]= ‘T’ a[2]= ‘I’ các ví dụ trước là nhập xâu và khai báo a[1]= ‘N’ xâu HS lên bảng ghi kq ‘COH NIT’ Đây là chương trình nhập vào từ bàn phím GVHD: Trần Văn Chính trang Lop11.com (5) Trường THPT Thới Bình SVTT: Nguyễn Thị Thảo Nhi và đưa màn hình xâu đó viết theo thứ tự ngược lại GV tương tự ví dụ ta gán kí tự d) Ví dụ cuối cùng xâu độ dài xâu a GV Nhắc lại xâu rỗng là xâu không có kí Ngôn ngữ tự nhiên - Thông tin đã có: xâu tự nào a - Thông tin cần tìm: xâu đã loại bỏ dấu cách - Khai báo - GV cho ví dụ để hiểu rõ chương trình và yêu cầu HS áp dụng đoạn chương trình trên xuất kết là gì? HS lên bảng làm GV nhận xét và nêu ý nghĩa đoạn chương trình Ngôn ngữ Pascan - input: xâu a - output: xâu a không có dấu cách - var a, b: string; i, k: byte - Nhập vào xâu - write(‘Nhap vao xâu thu nhat: ’); readln(a); - gán ký tự cuối cùng - k:= length(a); xâu b độ dài xâu b - Khởi tạo xâu rỗng - b:= ‘’; - Đưa màn hình - for i:=1 to k xâu viết theo if a[i] <> ‘ ’ then thứ tự ngược lại b:=b+a[i]; Writeln (‘ket qua:’,b); - Dừng chương trình - readln - kết thúc chương - end trình Ví dụ: Với xâu nhập là a:= ‘van phong’ length(a)= a[1]= ‘v’ khác kí tự trắng b= ‘’ +‘v’ = ‘v’ a[2]= ‘a’ khác kí tự trắng b= ‘v’+ ‘a’ = ‘va’ a[3]= ‘n’ khác kí tự trắng b= ‘va’ +‘n’ = ‘van’ a[4]= ‘ ’ là kí tự trắng b= ‘van’ a[5]= ‘p’ khác kí tự trắng b= ‘van’ +‘p’= ‘vanp’ a[6]= ‘h’ khác kí tự trắng b= ‘vanp’ +‘h’= ‘vanph’ a[7]= ‘o’ khác kí tự trắng b= ‘vanph’ +‘o’= ‘vanpho’ GVHD: Trần Văn Chính trang Lop11.com (6) Trường THPT Thới Bình SVTT: Nguyễn Thị Thảo Nhi a[8]= ‘n’ khác kí tự trắng b= ‘vanpho’ +‘n’= ‘vanphon’ a[9]= ‘g’ khác kí tự trắng b= ‘vanphon’ +‘g’ = ‘vanphong’ kq ‘vanphong’ Đây là chương trình nhập xâu từ bàn phím và đưa màn hình việc loại bỏ dấu cách có e) Ví dụ GV gọi Hs làm phần tương tự các ví dụ trước là nhập xâu và khai báo xâu HS lên bảng ghi Ngôn ngữ tự nhiên - Thông tin đã có: xâu a - Thông tin cần tìm: xâu gồm tất chữ số có a - Khai báo - Nhập vào xâu - Khởi tạo xâu rỗng - Đưa màn hình xâu gồm tất chữ số có a - Dừng chương trình - kết thúc chương trình Ngôn ngữ Pascan - input: xâu a - output: xâu có chữ số - var a, b: string; i, : byte - write(‘Nhap vao xâu a: ’); readln(a); - b:= ‘’; - for i:=1 to length(a) if (‘0’<=a[i] and a[i] <= 9) then b:=b+a[i]; Writeln (‘ket qua:’,b); - readln - end - GV cho ví dụ để hiểu rõ chương trình và yêu cầu HS áp dụng đoạn chương trình trên xuất kết là gì? Ví dụ a:= ‘11C5’ a[1]= ‘l’ lớn a[2]= ‘1’ lớn a[3]= ‘C’ a[4]= ‘5’lớn GV nhận xét và nêu ý nghĩa đoạn chương trình kq ‘115’ Đây là chương trình nhập xâu a từ bàn phím tạo xâu b gồm tất các chữ số có xâu a GVHD: Trần Văn Chính b= ‘’ + ‘1’ = ‘1’ b = ‘1’ + ‘1’ = ‘11’ b= ‘11’ b= ‘11’ + ‘5’ = ‘115’ trang Lop11.com (7) Trường THPT Thới Bình SVTT: Nguyễn Thị Thảo Nhi IV.CỦNG CỐ - Cách so sánh hai xâu cách dựa vào độ dài length(s) - Kiểm tra trùng xâu - Nhập vào xâu và cho thứ tự ngược lại - Loại bỏ dấu cách xâu có - Tạo xâu gồm tất các chữ số có từ xâu ban đầu - Dặn dò học sinh xem lại bài mảng chiều và mảng hai chiều để chuẩn bị bài tập và thực hành số Thới Bình, ngày 31 tháng 01 năm 2010 Ký duyệt GVHD TRẦN VĂN CHÍNH GVHD: Trần Văn Chính trang Lop11.com (8)