Thông tin tài liệuNgày đăng: 25/02/2021, 09:09 I. Mục đích, yêu cầu:1. Kiến thức: Làm quen với việc tìm kiếm, thay thế và biến đổi xâu. Khắc sâu thêm phần kiến thức về lí thuyết kiểu xâu kí tự, đặc biệt là các hàm và thủ tục liên quan. Nắm được một số thuật toán cơ bản: tạo xâu mới, đếm số lần xuất hiện một kí tự trong xâu, cách thức thay thế cụm từ này bằng cụm từ khác…2. Kỹ năng: Khai báo biến kiểu xâu. Nhập, xuất giá trị cho biến xâu. Duyệt
qua tất cả các kí tự của xâu. Sử dụng được các hàm và thủ tục chuẩn.3. Thái độ: Tích cực, chủ động trong thực hành. Ngày soạn: 04/03/2019 Ngày giảng:07/03/2019 Tiết 33: BÀI TẬP VÀ THỰC HÀNH Người soạn: Nguyễn Thị Thu Dịu GVHD: Bùi Thị Thu Huyền I Mục đích, yêu cầu: Kiến thức: - Làm quen với việc tìm kiếm, thay biến đổi xâu - 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 - Nắm số thuật toán bản: tạo xâu mới, đếm số lần xuất kí tự xâu, cách thức thay cụm từ
cụm từ khác… Kỹ năng: - Khai báo biến kiểu xâu - Nhập, xuất giá trị cho 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 thực hành II Đồ dùng dạy học Chuẩn bị giáo viên - Sách giáo khoa, chương trình chạy mơi trường Pascal để giải tốn đưa tiết thực hành - Tổ chức phòng máy để học sinh có kĩ làm việc với kiểu xâu Chuẩn bị học sinh - Sách giáo khoa, sách tập - Bài tập nhà III Hoạt động dạy học Hoạt động 1: Giải toán 1-Rèn luyện kỹ lập trình a Mục tiêu: -
Học sinh biết phân tích u cầu tốn để viết chương trình hồn chỉnh - Rèn luyện cho học sinh khả tư kỹ lập trình ngơn ngữ lập trình Pascal b Nội dung: Bài tốn 1: Viết chương trình nhập từ bàn phím xâu kí tự S thơng báo hình số lần xuất chữ tiếng anh S (không phân biệt chữ hoa hay chữ thường) Chương trình: Program baitap2; Var st: string[20]; ch: char; i, dem: integer; Begin Write(‘Nhap xau ki tu’); Readln(st); For ch:= ‘A’ To ‘Z’ Do Begin Dem:= 0; For i:= To length(st) Do If upcase(st[i]) = ch
Then dem:=dem + 1; If dem > Then write(‘so lan xuat hien ki tu ’,ch,’ la ’,dem) Else write(‘khong co chu cai tieng anh xau st’); End; Readln; End Hoạt động 2: Giải toán 2-Rèn luyện kỹ lập trình a Mục tiêu: - Học sinh biết phân tích u cầu tốn để viết chương trình hoàn chỉnh - Rèn luyện cho học sinh khả tư kỹ lập trình ngơn ngữ lập trình Pascal b Nội dung: Bài tốn 2: Nhập vào từ bàn phím xâu Thay tất cụm kí tự ‘anh’ cụm kí tự ‘em’ Chương trình: Program baitap3; Var s, s1, s2: string; i:
integer; Begin Write(‘nhap mot xau ’); Readln(s) ; S1:= ‘anh’; S2:= ‘em’; While pos(s1, s) Do Begin I:= pos(s1, s); Delete(s, I, 3); Insert(s2, s, i); End; Write(‘xau sau thay the’,s); Readln; End Các bước tiến hành TG Nội dung ghi bảng Hoạt động Giáo viên Hoạt động Học sinh Hoạt động 1: Giải toán 1-Rèn luyện kỹ lập trình I Bài tốn Nêu nội dung đề Chú ý nghe giảng Xác định toán Hỏi: Dữ liệu vào, liệu Suy nghĩ trả lời câu toán? hỏi Input: Một xâu S Output: Dãy số ứng Ví dụ: S:=
‘cham chi’; với xuất loại kí tự xâu Kết xuất kí tự xâu S: a: c: h: i: m: Ý tưởng toán Hỏi: Em nêu ý tưởng Suy nghĩ trả lời: để giải tốn? Bắt đầu từ kí tự đầu đến kí tự cuối xâu, kiểm tra xem kí tự xuất lần Hỏi: Em nêu Thuật toán Suy nghĩ trả lời: bước thực hiện? B1: Nhập xâu S; B2: ch:= ‘A’; i:=1; dem:=0; B3: Nếu ch>‘Z’ kết thúc B4: Nếu S[i]= ‘ch’ dem := dem+1; B5: i:= i+1; B6: Nếu i - Xem thêm - Xem thêm:
Giáo án Tin học 11 Bài tập và thực hành 5 Kiểu xâu, Ngày soạn: 04/03/2019 Ngày giảng:07/03/2019 Tiết 33: BÀI TẬP VÀ THỰC HÀNH 5 Người soạn: Nguyễn Thị Thu Dịu GVHD: Bùi Thị Thu Huyền I. Mục đích, u cầu: 1. Kiến thức: - Làm quen với việc tìm kiếm, thay thế và biến đổi xâu. - Khắc sâu thêm phần kiến thức về lí thuyết kiểu xâu kí tự, đặc biệt là các hàm và thủ tục liên quan. - Nắm được một số thuật toán cơ bản: tạo xâu mới, đếm số lần xuất hiện một kí tự trong xâu, cách thức thay thế cụm từ
này bằng cụm từ khác… 2. Kỹ năng: - Khai báo biến kiểu xâu. - Nhập, xuất giá trị cho biến xâu. - Duyệt qua tất cả các kí tự của xâu. - Sử dụng được các hàm và thủ tục chuẩn. 3. Thái độ: - Tích cực, chủ động trong thực hành. II. Đồ dùng dạy học 1. Chuẩn bị của giáo viên - Sách giáo khoa, các chương trình chạy trong mơi trường Pascal để giải quyết các bài toán đưa ra trong tiết thực hành. - Tổ chức trong phòng máy để học sinh có được kĩ năng cơ bản khi làm việc
với kiểu xâu. 2. Chuẩn bị của học sinh - Sách giáo khoa, sách bài tập - Bài tập ở nhà. III. Hoạt động dạy học 1. Hoạt động 1: Giải quyết bài toán 1-Rèn luyện kỹ năng lập trình a. Mục tiêu: - Học sinh biết phân tích u cầu bài tốn để viết một chương trình hoàn chỉnh. - Rèn luyện cho học sinh khả năng tư duy và kỹ năng lập trình bằng ngơn ngữ lập trình Pascal. b. Nội dung: Bài tốn 1: Viết chương trình nhập từ bàn phím một xâu kí tự S và thơng báo ra
màn hình số lần xuất hiện của mỗi chữ cái tiếng anh trong S (không phân biệt chữ hoa hay chữ thường). Chương trình: Program baitap2; Var st: string[20]; ch: char; i, dem: integer; Begin Write(‘Nhap xau ki tu’); Readln(st); For ch:= ‘A’ To ‘Z’ Do Begin Dem:= 0; For i:= 1 To length(st) Do If upcase(st[i]) = ch Then dem:=dem + 1; If dem > 0 Then write(‘so lan xuat hien ki tu ’,ch,’ la ’,dem) Else write(‘khong co chu cai tieng anh trong xau
st’); End; Readln; End. 2. Hoạt động 2: Giải quyết bài toán 2-Rèn luyện kỹ năng lập trình. a. Mục tiêu: - Học sinh biết phân tích u cầu bài tốn để viết một chương trình hồn chỉnh. - Rèn luyện cho học sinh khả năng tư duy và kỹ năng lập trình bằng ngơn ngữ lập trình Pascal. b. Nội dung: Bài tốn 2: Nhập vào từ bàn phím một xâu. Thay thế tất cả các cụm kí tự ‘anh’ bằng cụm kí tự ‘em’. Chương trình: Program baitap3; Var s, s1, s2: string; i:
integer; Begin Write(‘nhap mot xau ’); Readln(s) ; S1:= ‘anh’; S2:= ‘em’; While pos(s1, s) <> 0 Do Begin I:= pos(s1, s); Delete(s, I, 3); Insert(s2, s, i); End; Write(‘xau sau khi thay the’,s); Readln; End. 3. Các bước tiến hành TG Nội dung ghi bảng Hoạt động của Giáo viên Hoạt động của Học sinh Hoạt động 1: Giải quyết bài toán 1-Rèn luyện kỹ năng lập trình I. Bài tốn 1 Nêu nội dung đề bài. Chú ý nghe
giảng 1. Xác định bài toán Hỏi: Dữ liệu vào, dữ liệu Suy nghĩ trả lời câu ra của bài toán? hỏi. Input: Một xâu S. Output: Dãy các số ứng Ví dụ: S:= ‘cham chi’; với sự xuất hiện của mỗi loại kí tự trong xâu Kết quả xuất hiện của các kí tự trong xâu S: a: 1 c: 2 h: 2 i: 1 m: 1 2. Ý tưởng bài toán Hỏi: Em hãy nêu ý tưởng Suy nghĩ trả lời: để giải quyết bài tốn? Bắt đầu từ kí tự đầu đến kí tự cuối xâu, kiểm tra xem kí tự đó
xuất hiện mấy lần. Hỏi: Em hãy nêu các 3. Thuật toán Suy nghĩ trả lời: bước thực hiện? B1: Nhập xâu S; B2: ch:= ‘A’; i:=1; dem:=0; B3: Nếu ch>‘Z’ thì kết thúc. B4: Nếu S[i]= ‘ch’ thì dem := dem+1; B5: i:= i+1; B6: Nếu i <= length(S) thì quay lại B4, ngược lại thơng báo dem; i:=1; dem:= 0; B6: Tăng ch lên một kí Yêu cầu cả lớp viết 4. Viết chương trình tự, quay lại B4; chương trình đầy đủ dựa vào
các bước đã nêu trên. Chạy chương trình bằng ngơn ngữ Pascal. Hoạt động 2: Giải quyết bài toán 2-Rèn luyện kỹ năng lập trình II. Bài tốn 2 Nêu nội dung đề bài Chú ý nghe giảng 1. Xác định bài toán Hỏi: Dữ liệu vào, dữ liệu Học sinh suy nghĩ trả Input: Một xâu S Output: Xâu sau khi thay thế cum từ ’anh’ bằng cụm từ ’em’. 2. Ý tưởng bài toán 3. Dàn ý chương trình 4. Viết chương trình ra của bài tốn? Ví
dụ: Cho xâu: S:=’Ngọc anh la anh cua toi’ Kết quả: S=’Ngoc em la em cua toi’ Hỏi: Em hãy nêu ý tưởng để giải quyết bài toán trên? Hỏi: Em hãy đưa ra dàn ý chương trình? Yêu cầu cả lớp viết chương trình đầy đủ dựa vào các bước đã nêu trên Chạy chương trình bằng ngơn ngữ Pascal. lời. Học sinh suy nghĩ trả lời: Tìm trong xâu S, từ trái qua phải vị trí cụm từ ’anh’ và thay thế cụm từ ’anh’ bằng cụm từ ’em’ dựa
vào vị trí tìm được. Học sinh suy nghĩ trả lời: {Phần khai báo} Begin {Chừng nào còn tìm thấy xâu con ’anh’ trong xâu S cịn làm ba việc sau: - Tìm vị trí bắt đầu của xâu ’anh’; - Xóa xâu ’anh’ vừa tím thấy; - Chèn xâu ’em’ vào xâu S tại vị trí trước đây xuất hiện xâu ’anh’}. {In kết quả xâu S} End. IV. Đánh giá cuối bài 1. Những nội dung đã học o Một số thuật tốn đơn giản liên quan đến xâu kí tự: đếm số lần xuất hiện của mỗi kí tự
trong xâu, thay thế cụm từ này bằng cụm từ khác trong xâu. 2. Bài tập về nhà o Hoàn thành các bài tập trong tiết này vào vở. o Đọc trước nội dung kiểu bản ghi. V. Rút kinh
nghiệm .................................................................................................................................................... .................................................................................................................................................... .............................................................................................................................................. Phê duyệt của GVHD Bùi Thị Thu
Huyền |