1. 1
TRƢỜNG: PTTH LƢƠNG VĂN CAN NĂM HỌC: 2013 - 2014
LỚP: Tuần: 07 (tuần 1)
GVHD: Bùi Mộng Thúy Uyên Ngày:
GSTT : Vũ Thị Quỳnh Ngọc
Tên bài học: BÀI TẬP VÀ THỰC HÀNH SỐ 5
I- Mục tiêu:
1- Kiến thức:
 Củng cố cho học sinh những kiến thức về xâu ký tự, 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 1 ký tự…
2- Kỹ năng:
 Khai báo được biến kiểu xâu
 Nhập, xuất giá trị cho biến xâu.
 Duyệt qua được tất cả các ký tự của xâu.
 Sử dụng được 1 số hàm và thủ tục chuẩn.
3- Thái độ: Tự giác, tích cực
II- Chuẩn bị của giáo viên và học sinh:
 GV:
- Phòng học trên lớp với phấn bảng, khăn lau.
- Giáo án.
 HS: SGK, bài tập chuẩn bị sẵn ở nhà
III- Phƣơng pháp dạy học:
Gợi mở, vấn đáp.

2. 2
IV- Tiến trình bài dạy:
Hoạt động 1: Tìm hiểu chương trình bài 1a - SGK trang 73.
TG Hoạt động của gv Hoạt động của hs Nội dung
5’
5'
8'
- Ghi nội dung đề bài lên
bảng. Gợi ý cho hs
- Yêu cầu HS cho 1 ví dụ
về xâu Palindrome, GV
nhận xét.
- Giảng giải
- Yêu cầu học sinh lên viết
chương trình
- Quan sát, đọc kỹ
đề.
- HS trả lời
- Lắng nghe
- Lên bảng viết bài
Tìm hiểu đề bài:
Bài 1: Nhập vào từ bàn phím một xâu, kiểm tra
xâu đó có phải là xâu đối xứng hay không.
- Một xâu được gọi là xâu đối xứng (hay xâu
Palindrome) nếu ta đọc các ký tự từ phải sang trái
cũng thu được kết quả giống như khi đọc từ trái
sang phải.
- Xâu Palindrome: 12321; abccba
- Xâu không là Palindrome: abcdba
Tìm hiểu chương trình
- Tạo xâu đảo ngược bằng cách duyệt ngược lại từ
length(xau) đến 1, ghép thêm kí tự đang duyệt vào
xâu mới.
- Cuối cùng, so sánh xâu kết quả với xâu đã nhập,
nếu bằng nhau thì in ra màn hình thông báo 'Xâu
là palindrome', nếu không thì in ra thông báo 'Xâu
không là palindrome'
Viết chương trình
program palindrome;
uses crt;
var xau, xau_nguoc: string;
len, i: byte;
begin
clrscr;
write ('Nhap vao xau: ');
readln (xau);
len := length(xau);
xau_nguoc:= ''; {khoi tao xau rong}
for i:=len downto 1 do
xau_nguoc:= xau_nguoc + xau [i];
if xau = xau_nguoc then
write('Xau doi xung')
else
write('Xau khong doi xung');
readln
end.

3. 3
Hoạt động 2: Cải tiến chương trình, bài 1b - SGK trang 73.
TG Hoạt động của gv Hoạt động của hs Nội dung
5'
7'
- Ghi nội dung đề bài lên
bảng. Yêu cầu hs nghĩ
cách viết lại chương trình
trên. Gợi ý cho hs
- Gợi ý: Cần so sánh các
cặp kí tự ở vị trí đối xứng
nhau trong một xâu
Palindrome
- Hỏi: Kí tự thứ i đối xứng
với kí tự ở vị trí nào?
- Hỏi: Cần phải so sánh
bao nhiêu cặp kí tự trong
xâu để biết được xâu đó là
Palindrome ?
- Hỏi: Dùng cấu trúc lặp
nào để so sánh?
- Yêu cầu học sinh viết
chương trình hoàn chỉnh.
- Chú ý theo dõi
- Trả lời câu hỏi.
Tìm hiểu đề bài:
Bài 2: Hãy viết lại chương trình trên, trong đó
không dùng biến trung gian xau_nguoc
Xét các kí tự đối xứng nhau trong xâu: abccba
- Xâu có độ dài 6
- Kí tự thứ 1 đối xứng với kí tự thứ 6 = 6-1+1
- Kí tự thứ 2 đối xứng với kí tự thứ 5 = 6-2+1
- Kí tự thứ 3 đối xứng với kí tự thứ 4 = 6-3+1
Tương tự, với xâu: '12321'
- Xâu có độ dài 5
- Kí tự thứ 3 ở giữa không cần so sánh (5 div 2 = 2
nên i chỉ chạy đến hết 2 là dừng)
Tổng quát
- Kí tự thứ i đối xứng với kí tự thứ length() – i +1
- So sánh tối đa length() div 2.
- Có thể dùng for hoặc while.
Chương trình
program palindrome;
uses crt;
var xau: string;
i, len: byte; palin: boolean;
begin
clrscr;
write('Nhap vao mot xau: '); readln(xau);
len:=length(xau);
palin:= true;
for i:=1 to len div 2 do
if xau[i] <> xau[len-i+1] then palin:=false;
if palin=true then
writeln('Xau doi xung')
else
writeln('Xau khong doi xung');
readln;
end.

4. 4
Hoạt động 3:Bài tập đếm số lần xuất hiện của một kí tự trong chuỗi đã nhập
TG Hoạt động của gv Hoạt động của hs Nội dung
5'
8'
- Ghi nội dung đề bài lên
bảng. Gợi ý cho hs
- Diễn giải:
- Yêu cầu học sinh xác
định input.
- Gợi ý: Nhập vào một
chuỗi và nhập một kí tự
muốn tìm.
- Gọi học sinh lên bảng
viết chương trình.
- Học sinh chú ý
tìm hiểu bài toán.
- Trả lời câu hỏi.
- Học sinh viết
chương trình theo
yêu cầu giáo viên.
Tìm hiểu đề bài:
Bài 3: Viết chương trình nhập vào một chuỗi kí tự,
sau đó nhập vào một kí tự bất kì và đếm số lần
xuất hiện của kí tự đó trong chuỗi đã nhập.
- Nhập xâu: ’bai tap tin hoc lop 11’
- Nhập kí tự cần tìm: a
- Kết quả: Số lần xuất hiện của a trong chuỗi là 2
- Khởi tạo biến đếm = 0.
- Duyệt từng kí tự của xâu vừa nhập, so sánh kí tự
cần tìm với xâu nhập
- Nếu bằng thì tăng biến đếm lên 1
Chương trình
program dem_lan_xuat_hien;
uses crt;
var xau: string[30];
ch: char;
i, dem: integer;
begin
clrscr;
writeln('Dem so lan xuat hien cua 1 ky tu');
write('Nhap chuoi ky tu: '); readln(xau);
write('Nhap ky tu a: '); readln(ch);
dem:=0;
for i:=1 to length(xau) do
if ch=xau[i] then dem:=dem+1;
writeln('So lan xuat hien cua ', ch, ' la: ', dem);
readln
end.
V- Củng cố và dặn dò (2’):
 Về nhà ôn tập lại các bài đã học về mảng và xâu
 Đọc trước và làm câu hỏi và bài tập – SGK trang 79

5. 5
Ngày…..... tháng….... năm 2014
Ngƣời soạn Duyệt của giáo viên hƣớng dẫn
Vũ Thị Quỳnh Ngọc Bùi Mộng Thúy Uyên