Tuần : 26 Ngày soạn / / 09

Chương IV. KIỂU DỮ LIỆU CÓ CẤU TRÚC


BÀI TẬP VÀ THỰC HÀNH 5 (t2)
A- Mục tiêu bài học:
Kiến thức:
- Củng cố những hiểu biết về xâu
- Nắm được một số thuật toán cơ bản về xâu: tạo xâu mới, đếm số lần xuất hiện một kí tự nào đó, tìm kiếm và thay thế một từ bằng 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 đã trình bày ở SGK
3. Thái độ
- Tích cực, chủ động trong thực hành.
B. phương pháp
HS thực hành dưới sự hướng dẫn của GV
C. Chuẩ bị của giáo viên:
1. Giáo viên: Giáo án, phòng máy thực hành
2. Học sinh: Sách giáo khoa, bài tập ở nhà.
D. Tiến trình lên lớp:
I. Ổn định lớp:
Chào, lớp trưởng báo cáo sỉ số lớp
II. Kiểm tra bài cũ:
III. Bài mới:
Đặt vấn đề:
Triển khai bài mới:
Hoạt động giáo viên và học sinh
Nội dung

Hđ1. Rèn luyện kĩ năng lập trình
* Phân tích bài 2
GV: Hãy nêu ý tưởng xây dựng chương trình cho bài 2 nêu bên
HS: Một vài HS trình bày ý tưởng
GV: Nhận xét, chọn và hoàn chỉnh ý tưởng đúng nhất.
Khởi tạo 2 biến demSo <-- 0, demChu <-- 0
Bắt đầu từ đầu xâu, lần lượt duyệt từng kí tự trong xâu, kiểm tra nếu kí tự đang xét là chữ số thì tăng demSo lên 1 đơn vị, nếu kí tự đang xét là chữ cái thì tăng demChu lên một đơn vị cho đến khi kết thúc xâu
GV: Vậy nếu là chữ số thì kí tự phải nằm trong phạm vi giá trị nào?
HS: Từ ‘0’ đến ‘9’
GV: Chữ cái thì sao?
HS: Từ ‘a’ đến ‘z’ hoặc từ ‘A’ đến ‘Z’
GV: Như vậy để kiểm tra kí tự đang xét có là chữ cái hay không ta phải so sánh trên hai phạm vi. Có cách nào mà chỉ cần thực hiện so sánh trên một phạm vi giá trị?
HS: Đổi tất cả kí tự trong xâu ra chữ hoa
GV: Thực hiện bằng cách nào?
HS: Dùng hàm UpCase
GV dẫn dắt HS xây dựng dàn ý chương trình:
{ khai báo}
Begin
{ Nhập xâu S}
{ Chuyển tất cả các kí tự trong xâu S sang chữ hoa}
{ Khởi tạo trị cho biến}
For i:=1 to length(S) do
{ Nếu s[i] là chữ số thì tăng biến demSo lên 1 đơn vị, ngược lại nếu s[i] là chữ cái thì tăng biến demChu lên 1 đơn vị }
{ in kết quả demSo va demChu}
End.
HS tự viết chương trình dựa trên dàn ý đã xây dựng. GV theo dõi giúp đỡ HS hoàn thành chương trình.
BÀI TẬP VÀ THỰC HÀNH 5 (tt)
Bài 2.
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 có bao nhiêu chữ số và bao nhiêu chữ cái trong S
- Chương trình
Var i, n: byte;
s: string;
demSo, demChu: byte;
begin
write(‘Nhap mot xau bat ki:’);
readln(s);
n:=length(s);
for i:= 1 to n do
s[i]:=upcase(s[i]);
demSo:=0; demChu:=0;
for i:= 1 to n do
if (s[i]>=’0’) and (s[i]<=’9’) then
demSo:=demSo+1;
else
if (s[i]>=’A’) and (s[i]<=’Z’) then
demChu:=demChu+1;
writeln(‘So chu so trong xau:’, demSo);
writeln(‘So chu cai trong xau:’, demChu);
readln
end.


HĐ2. Phân tích bài 3 và viết chương trình .
GV: Hãy trình bày ý tưởng để viết chương trình cho bài tập này?
GV gọi một vài HS trình bày ý tưởng và tổng hợp đưa ra ý tưởng đúng nhất: Để thay thế tất cả các cụm từ kí tự "anh" bằng “em”, lần lượt tìm vị trí xâu con “anh” trong xâu đã cho, nếu có thì xóa xâu con