Giáo án Tin học 11 bài 12: Kiểu xâu

Giáo án Tin học 11 KIỂU XÂU (TIẾT 1) I-MỤC TIÊU: 1.Kiến thức: - Biết số kiểu liệu mới, biết khái niệm kiểu xâu - Phân biệt giống khác kiểu mảng kí tự kiểu xâu kí tự - Biết cách khai báo biến, nhập xuất dự liệu, tham chiếu đến kí tự xâu - Biết phép tốn liên quan đến xâu - Biết tiện ích hàm thủ tục liên quan đến xâu ngơn ngữ lập trình Pascal - Nắm cấu trúc chung chức số hàm thủ tục liên quan đến xâu 2.Kỹ năng: -Khai báo kiểu liệu xâu ngơn ngữ lập trình Pascal Sử dụng biến xâu phép toán xâu để giải toán đơn giản - Nhận biết bước đầu sử dụng số hàm thủ tục để giải số toán II-ĐỒ DÙNG DẠY HỌC: 1.Chuẩn bị giáo viên: -Máy tính, máy chiếu prơjector -Một số chương trình mẫu viết sẵn để giới thiệu ví dụ 2.Chuẩn bị học sinh: -Sách giáo khoa, ghi III-HOẠT ĐỘNG DẠY VÀ HỌC: 1.Hoạt động 1: Tìm hiểu xâu cách sử dụng a Mục tiêu: - Học sinh nắm ý nghĩa xâu số khái niệm xâu Biết cách khai báo biến xâu, nhập xuất liệu cho biến xâu tham chiếu đến kí tự xâu b Nội dung - Xâu kí tự dãy kí tự bảng mã ASCII, kí tự gọi phần tử xâu Số lượng kí tự xâu gọi độ dài xâu Xâu có độ dài không xâu rỗng - Khai báo biến kiểu xâu: VAR tên_biến : String[độ_dài_lớn_của_xâu]; - Tham chiếu đến phần tử xâu: tên_biến[chỉ_số] c Các bước tiến hành TG Hoạt động GV 10’ Chiếu tên lên bảng Hoạt động HS - Ghi tên theo dõi ví dụ - Chiếu ví dụ: Nhập danh sách họ tên học để trả lời câu hỏi sinh lớp - Yêu cầu: Với toán trên, khai báo kiểu liệu nào? - Sử dụng kiểu mảng chiều với kiểu liệu chung - Yêu cầu viết đoạn lệnh để xuất nhập liệu phần tử kiểu kí tự cho phần tử? - Học sinh viết đoạn lệnh - Hỏi: Trong trường hợp này, nên khai báo học sinh lên bảng viết biến kiểu mảng chiều trực tiếp gián tiếp? Vì sao? - Nên khai báo gián tiếp, họ tên cuỉa học sinh - Dùng mảng chiều gặp khó khăn mảng gì? - Dùng mảng chiều nhập liệu dài, dùng - Chúng ta thấy, họ tên học sinh nhiều lệnh lặp nhập phải nhập kí tự một, nhập cho học sinh lớp thời gian Một số ngơn ngữ lập trình cung cấp cho kiểu liệu xâu Tìm hiểu kiểu xâu - Chiếu lên bảng cấu trúc khai báo biến kiểu - Theo dõi ttrên bảng ghi xâu Trong String tên kiểu xâu, n độ dài - Theo dõi bảng lắng nghe lớn xâu - Khi khai báo biến kiểu xâu, n - Khi khai báo kiểu xâu mà độ dài tối đa bao nhiêu? Có phải độ dài khơng có n độ dài tối đa khơng? xâu 255, số lượng kí tự tối đa - Chiếu ví dụ lên hình: ‘Viet Yen – Bac Giang’ - Xâu có 20 kí tự - Hỏi: Xâu có kí tự? - Độ dài xâu số lượng kí tự xâu, đó, kí tự trắng tính chiếm ô nhớ - Xâu gồm kí tự trắng viết nào? Và độ dài bao nhiêu? - Xâu rỗng viết nào? Số lượng kí tự bao nhiêu? - Xâu gồm kí tự trắng, viết ‘ ‘ độ dìa - Xâu rỗng ‘’, độ dài - Lấy ví dụ xâu xác định số phần tử xâu - Lấy ví dụ Xuất/nhập liệu cho biến kiểu xâu i:=1 to - Cách xuất/nhập liệu cho biến mảng -for readln(hoten[i]); chiều? n - Chiếu cách nhập liệu cho biến kiểu xâu - write(‘Nhap ho ten:’) - Yêu cầu: Lấy ví dụ cụ thể? - readln(hoten); Kiểu mảng chiều phải - Từ ví dụ trên, so sánh cách xuất nhập nhập kí tự họ tên, trên? Tham chiếu đến phần tử xâu - Hỏi: Cách truy xuất liệu đến phần tử kiểu xâu nhập lần họ tên đầy đủ - tên_biến[chỉ_số] mảng chiều? - Chiếu cách truy xuất phần tử xâu - Giống - Hỏi: So sánh hai cách truy xuất này? - hoten[2]; - Yêu cầu học sinh lấy ví dụ cụ thể Kiểm tra kiến thức - Chiếu chương trình đơn giản có sử dụng khai báo biến kiểu xâu tham chiếu đến phần tử xâu Hoạt động 2: Tìm hiểu phép tốn liên quan đến xâu a Mục tiêu - Học sinh biết phép toán liên quan đến xâu Diễn đạt phép tốn ngơn ngữ lapạ trình Pascal b Nội dung: - Phép ghép xâu: + Kí hiệu: + + ý nghĩa: Sử dụng để ghép nhiều xâu thành xâu - Các phép so sánh: =, , , =, dùng để thực việc so sánh hai xâu Xâu A xem lớn xâu B, kí tự khác chúng kể từ trái qua phải xâu A có mã ASCII lớn Nếu A, B xâu có độ dài khác nhau, A đoạn đầu B A nhỏ B c Các bước tiến hành TG Hoạt động GV Hoạt động HS 10’ Nhắc lại phép toán học - Hỏi: Nhắc lại phép toán học - Chú ý theo dõi suy nghĩ trả kiểu liệu chuẩn? lời câu hỏi Tìm hiểu chức số phép toán qua số ví dụ - Chiếu chương trình ví dụ Var st : String[30]; Begin st:=’Viet ’+’Yen’; write(st); end - Hỏi: Chương trình cho kết in hình? - Thực chương trình để học sinh thấy kết - Cho kết hình xâu: Viet Yen - u cầu học sinh tìm số ví dụ khác - Lấy số ví dụ - Hỏi: Từ ví dụ, cho biết chức phép cộng xâu? - Chức năng: Cộng nhiều xâu - Chiếu số ví dụ khác yêu cầu học thành xâu sinh cho biết kết - Giới thiệu chiếu ví dụ phép so sánh xâu - Học sinh tự lấy ví dụ khác - Chú ý quan sát lắng nghe để trả lời câu hỏi Var st1,st2:String[50]; ktra:Boolean; Program vidu2; Begin st1:='lop 10 A; st2:= 'lop 10 B'; ktra:=st1 Chương trình minh họa sgk - tr.73 c Các bước tiến hành TG Hoạt động GV 20’ Tìm hiểu đề Hoạt động HS - Theo dõi nghiên cứu đàu - Giới thiệu đầu lên hình chiếu - Diễn giải: Xâu Palindrome xâu mà đọc từ trái qua phải kết giống đọc từ phải qua trái - Lấy hai ví dụ xâu palindrome: abcdcba; 1234321; - Yêu cầu HS lấy hai ví dụ xâu Palindrome? Tìm hiểu chương trình gợi ý - Chiếu chương trình lên hình - Theo dõi chương trình hình - Trả lời -Hỏi: Chương trình có chức gì? - Thực máy kiểm cho kết gì? nghiệm suy luận - Thực chương trình để kiểm nghiệm suy luận hs Cải tiến chương trình - Chú ý theo dõi yêu cầu - Nêu yêu cầu mới: Viết lại chương trình suy nghĩ trả lời mà không sử dụng biến trung gian p - Yêu cầu: Nhận xét cặp đối xứng xâu Palindrome? - Hỏi: Kí tự thứ i đối xứng với kí tự vị trí xâu? - Hỏi: Cần phải so sánh cặơp kí tự xâu để biết xâu có xâu - Các kí tự giống - Kí tự thứ i đối xứng vứi kí tự thứ length() – i+1 - so sánh tối đa length() div cặp kí tự xâu Palindrome? - Yêu câu: Dùng cấu trúc lặp để so - Có thể dùng cấu trúc lặp For While sánh? - Yêu cầu hs viết chương trình hồn - Viết chương trình máy chỉnh - Yêu cầu hs nhập liệu cho sẵn gv thông báo kết Hoạt động 2: Rèn luyện kỹ lập trình a Mục tiêu: - Thơng báo kết qủa - Học sinh biết phân tích toán áp dụng kiểu liệu xâu b Nội dung: - Nhập xâu kí tự S, đưa a thông báo số lần xuất S chữ tiếng Anh (không phân biệt chữ hoa chữ thường) Chương trình minh họa sgk - tr.73 c Các bước tiến hành TG Hoạt động GV Hoạt động HS 20’ Tìm hiểu đề - Giới thiệu đầu lên hình - Theo dõi nghiên cứu đàu chiếu Nêu mục đích tốn - Chia lớp thành nhiều nhóm, nhóm học sinh máy tính - Nêu liệu vào, liệu toán? - Xác định liệu vào Học sinh trả lời: - Nêu nhiệm vụ để giải tốn? - Thực viết chương trình máy Yêu cầu học sinh viết chương tính trình máy giao - Yêu cầu học sinh lập trình xong - Thự test tự đề xuất sớm tìm số test - Yêu cầu học sinh nhập liệu vào theo test giáo viên - Test theo test giáo viên chọn thông báo lên kết thực chương trình - Xác nhận chương trình viết ađúng, sai - Thơng báo kết sửa lại chương trình cho hồn chỉnh IV Đánh giá cuối (5’) 1, Những kiến thức học - Một số thuật toán đơn giản liên quan đến xâu kí tự Kiểm tra xâu đối xứng, tìm tần xuất xuất kí tự có xâu Bài tập nhà: Bài tập sgk sbt BÀI TẬP VÀ THỰC HÀNH (TIẾT 2) I Mục tiêu Kiến thức: - Khắc sâu thêm phần kiến thức lý thuyết kiểu xâu kí tự, đặc biệt hàm thủ tục liên quan - Hiểu vận dụng số thuật toán : Tạo xâu mới, đếm số lần suất kí tự Kỹ - Khai báo biến xâu - Nhập, xuất cho giá trị biến xâu - Duyệt qua tất kí tự xâu - Sử dụng hàm thủ tục chuẩn Thái độ - Tích cực, chủ động sáng tạo thực hành II Đồ dùng dạy học Chuẩn bị giáo viên - Phòng máy vi tính, máy chiếu Projector Chuẩn bị học sinh: Sgk, kiến thức học ... biến kiểu xâu số hàm thủ tục so sánh xâu a Mục tiêu: Học sinh nắm ý nghĩa cấu trúc chung phép so sánh sử dụng để giải toán b Nội dung: toán nhập vào họ tên hai người đưa xâu dài Nếu đưa xâu nhập... khai báo biến kiểu - Theo dõi ttrên bảng ghi xâu Trong String tên kiểu xâu, n độ dài - Theo dõi bảng lắng nghe lớn xâu - Khi khai báo biến kiểu xâu, khơng có n - Khi khai báo kiểu xâu mà độ dài... chỉnh IV Đánh giá cuối (5’) 1, Những kiến thức học - Một số thuật toán đơn giản liên quan đến xâu kí tự Kiểm tra xâu đối xứng, tìm tần xuất xuất kí tự có xâu Bài tập nhà: Bài tập sgk sbt BÀI TẬP