Khi nhập dữ liệu phải gõ nhiều => Nhận xét và kết luận: Chúng ta có thể dùng mảng một chiều với kiểu phần tử là kiểu char để lưu họ tên của học sinh, tuy nhiên sẽ gặp rất nhiều khó khăn [r]
(1)GIÁO ÁN GIẢNG DẠY §12 KIỂU XÂU I MỤC TIÊU BÀI HỌC: Kiến thức: Biết nguyên nhân sinh kiểu sữ liệu xâu Phân biệt giống và khác kiểu mảng các ký tự với xâu Biết cách khai báo biến, nhập xuất liệu, tham chiếu đến ký tự xâu Biết các phép toán, thủ tục và hàm thông dụng liên quan đến xâu Kĩ năng: Nhận biết trường hợp nào cần sử dụng kiểu xâu Khai báo biến kiểu xâu ngôn ngữ lập trình Pascal Nhận biết biến xâu và các phép toán xử lí trên xâu Thái đo Nhận biết va bước đầu sử dụng số hàm và thủ tục để giải số bài toán liên quan đến xâu II PHƯƠNG PHÁP, PHƯƠNG TIỆN DẠY HỌC: Phương pháp: Giải vấn đề, thuyết trình, diễn giảng, vấn đáp Phương tiện: Bảng Chuẩn bị Giáo viên : Giáo án, sách giáo viên, tài liệu tham khảo Học sinh: Vở ghi chép, sách giáo khoa III TIẾN TRÌNH LÊN LỚP Ổn định tổ chức lớp (1’) Nắm sĩ số: Vắng: Ổn định trật tự, tạo tâm lý tốt để bắt đầu tiết học Kiểm tra bài cũ (5’) Hãy cho biết mảng chiều là gì? Em hãy khai báo biến mảng chiều có tên Hoten gồm 30 kí tự? - Trả lời: Nêu định nghĩa mảng chiều - Var Hoten : array[1 30] of char; - Type Mang_ht =array[1 30] of char; Var Hoten: Mang_ht; - Nhận xét và cho điểm.( Có thể mời học sinh khác nhận xét) (2) TG HOẠT ĐỘNG CỦA GV HOẠT ĐỘNG CỦA HS Hoạt động 1: Nguyên nhân sinh kiểu liệu xâu (3’) - Dữ liệu các bài toán không Chú ý theo dõi thuộc kiểu số mà kiểu phi số - dạng kí tự Cho ví dụ : Viết chương trình nhập họ tên 30 học sinh lớp, cho biết tên bạn nào dài Với các kiểu liệu em đã học, làm nào để lưu trữ họ tên - Dùng mảng chiều với kiểu phần học sinh? tử là kiểu char Var Hoten: array[1 30] of char; Hoten … 30 Vấn đề đặt là số lượng phần tử mảng 30 kí tự, mà - 30 lần nhập kí tự, thì số lần nhập là bao nhiêu? - Có khó khăn nào gặp - Chương trình viết phải? dài dòng Khi nhập liệu phải gõ nhiều => Nhận xét và kết luận: Chúng ta có thể dùng mảng chiều với kiểu phần tử là kiểu char để lưu họ tên học sinh, nhiên gặp nhiều khó khăn thao tác trên mảng đó như: nhập, xuất… (phải dùng vòng lặp for và phải Enter nhiều lần nhập từ bàn phím) - Do vậy, để giải khó khăn đó, ngôn ngữ lập trình có kiểu liệu cho phép ta nhập/xuất liệu cho dãy kí tự lệnh đó là kiểu xâu phím - Học sinh chú ý lắng nghe NỘI DUNG (3) - Vậy xâu là gì? Khai báo sao? Chúng ta tìm hiểu bài 12 kiểu Tiết 28 KIỂU XÂU xâu 5’ Hoạt động 2: Tìm hiểu kiểu xâu Cho số dãy kí tự ví dụ như: - Chú ý theo dõi Khái niệm ‘Le Van Anh’; ‘12345’=> khái - Xâu là dãy kí tự bảng niệm mã ASCII +> Đưa và giải thích khái niệm +>Nhắc lại: Ví dụ: ‘LỚP 11B6’ Kí tự bao gồm các chữ cái thường và hoa a, b, c, , z, A, B, C, , - Mỗi kí tự gọi là phần tử Z, các chữ số thập phân 0, 1, 2, , xâu và số kí tự khác các phép toán… - Số lượng kí tự xâu gọi +> Dựa vào khái niệm và các ví là độ dài xâu - Lấy ví dụ dụ trên, em nào hãy cho cô ví dụ khác? Ví dụ: Xâu trên có kí tự => Độ dài xâu trên là - Trả lời - Hỏi: Xâu có bao nhiêu kí tự? Chú ý: - Kí hiệu xâu - Xâu kí tự đặt cặp nháy - Hỏi: Xâu gồm kí tự trắng gồm kí tự trắng đơn (‘’) viết nào? Độ dài xâu là ‘ ’ Xâu này có độ bao nhiêu? dài là - Xâu có tối đa 255 kí tự - Hỏi: Xâu rỗng viết - Kí hiệu xâu - Xâu không có kí tự nào gọi nào? Độ dài xâu bao nhiêu ? rỗng là ‘’ Xâu này là xâu rỗng có độ dài là 3’ Cú pháp: - Để khai báo biến có kiểu liệu xâu ta sử dụng tên dành riêng STRING, là độ dài lớn xâu(<=255), ghi cặp dấu [] Theo cú pháp sau: Var <Tên_biến>: String[độ dài lớn nhất]; Trong đó: - String: Từ khóa khai báo kiểu xâu * Ví dụ: Var Hoten: String [50]; Var Que_quan: String[60] - Nêu và giải thích cách khai báo biến kiểu xâu * Cho ví dụ: - Yêu cầu học sinh cho ví dụ? Hỏi: Khi khai báo không có[n] thì số lượng kí tự tối đa là bao nhiêu? Khai báo - Số kí tự tối đa là 255 Chú ý: - Trong mô tả xâu có thể bỏ qua phần khai báo độ dài Ví dụ: Que_quan: String; - Nếu không khai báo độ dài tối đa cho xâu kí tự thì độ dài ngầm định cho xâu là 255 Tham chiếu đến phần tử xâu: Có thể xem xâu là mảng chiều (4) - Cách tham chiếu tới phần tử xâu giống kiểu mảng 3’ Tên biến[chỉ số] - Giới thiệu cấu trúc chung Ví dụ: - Yêu cầu học sinh tìm ví dụ - Hỏi: Có gì giống và khác so với cách tham chiếu đến phần tử mảng Hoten[2]=? Hoten[3]=? Hoten:= ‘Le Anh’ Ví dụ: Hoten[5]= ‘n’; - Giống cấu trúc chung tham chiếu tên biến[chỉ số] ‘e’ ‘’ 2’ Hoạt động 3: Tìm hiểu các thao tác xử lí xâu +>Tìm hiểu chức số phép Chú ý theo dõi Các thao tác xử lí xâu toán kiểu xâu qua số ví dụ - Phép ghép xâu: Kí hiệu phép cộng a Phép ghép xâu: - Sử dụng để ghép nhiều xâu thành - Kí hiệu là dấu ( +) xâu - Ghép nhiều xâu thành xâu - Thực chất phép ghép xâu là viết tiếp xâu sau dấu cộng vào cuối xâu trước dấu cộng 5’ - Nếu xâu sau ghép có nhiều 255 kí tự => báo lỗi +> Lấy ví dụ - So sánh xâu: - Thực so sánh các cặp kí tự từ trái sang phải theo quy tắc sau: - Nêu các qui tắc so sánh - Nhắc lại các mã thập phân các kí tự bảng mã ASCII - A(65) Z(90) - a(97) z(122) - ‘0’ (48) ‘9’(57) - Cho các ví dụ cụ thể và hỏi HS trả lời Ví dụ: Ví dụ: ‘Le Van’ + ‘ An’ kết quả: ‘Le Van An’ b Các phép so sánh xâu: +> Gồm các toán tử: =, <>, <, >, <=, >= Qui tắc: - A> B <=> Kí tự khác đầu tiên xâu A có mã ASCII lớn Ví dụ: AC> AB; - A< B <=> Nếu xâu A là đoạn đầu xâu B ‘An’< ‘Anh’ - A=B <=> Hai xâu A và B giống hoàn toàn Ví dụ: ‘Tin hoc’= ‘Tin hoc’; (5) 5’ 10’ ‘Lop 11B6’ ? ‘Lop 11B5’ Lan ? Lam Lưu ý : Một xâu có độ dài nhỏ có thể lớn (>) xâu có độ dài lớn So sánh Ví dụ: ‘AC’ < ‘ABC’ Giới thiệu cấu trúc chung các thủ tục và lấy ví dụ minh họa - Với ví dụ trên cho ta kết nào? c) Các thủ tục: * Delete(s, vt, n): Xóa n kí tự vị trí vt xâu s Ví dụ: s:= ‘abcdef’; Delete(s, 3, 2); Kết quả: s = ‘abef’ * Insert(s1, s2, vt): - Bạn nào cho cô biết, với ví dụ trên sau Để chèn xâu s1 vào xâu s2, bắt thực lệnh Insert thì giá trị đầu vị trí vt xâu s2 thu là gì? Chú ý theo dõi, chép Ví dụ: s1 := ‘THPT ’ s2 := ‘Truong Phong Dien bài Insert(s1, s2, 8); Kết : s2 = ‘Truong THPT Phong Dien Giới thiệu cấu trúc chung các hàm d) Các hàm: và lấy ví dụ minh họa * Copy(S, vt, n): Để tạo xâu gồm n kí tự liên - Với ví dụ trên cho ta kết ‘abef’ tiếp vị trí vt xâu S nào? Ví dụ: S := ‘Mon Tin Hoc’ S1 := Copy(S, 5, 3); Kết : S1=‘Tin’ - Lấy thêm ví dụ cho học sinh thực ‘Truong THPT * length(S): Cho giá trị là độ dài xâu S Phong Dien’ Ví dụ : S := ‘Thua Thien Hue’; N := length(S); Kết : N = 14 * Pos(s1, s2): Cho vị trí xuất đầu tiên xâu s1 xâu s2 - Chú ý theo dõi và Ví dụ: s1 := ‘bc’ trả lời câu hỏi s2 := ‘abcdef’ Vt := Pos(s1, s2); Kết : Vt = * upcase(ch): Cho kí tự in hoa kí tự thường ch Ví dụ: ch := ‘a’; upcase(ch); Kết : ‘A’ (6)