Gi¸o ¸n Tin häc 11 Gi¸o viªn: §ç Vò HiÖp
Tuần: 24 Tiết: 29
---------------------------------------------------------------------------------------------------------------------------
Ngày soạn: 29/2/2008
Ngày dạy:..................................................................................................................................
Lớp: ..........................................................................................................................................
Chương IV: Kiểu dữ liệu có cấu trúc
Bài tập và thực hành 5
I. Mục đích, yêu cầu:
1. Kiến thức
 Củng cố cho học sinh những kiến thức hiểu biết về kiểu xâu;
 Cung cấp cho học sinh một vài thuật toán cơ bản thường gặp khi xử lý văn bản.
2. Kỹ năng
 Củng cố kỹ năng đã có khi lập trình với kiểu dữ liệu mảng;
 Rèn luyện kỹ năng diễn đạt thuật toán bằng chương trình sử dụng dữ liệu kiểu mảng;
3. Thái độ
 Rèn luyện cho học sinh ý thức cần có của người lập trình là viết chương trình với
khối lượng tính toán ít nhất có thể được;
 Góp phần hình thành và rèn luyện tư duy lập trình, tác phong của người lập trình.
II. Phương pháp - phương tiện dạy học:
 Thực hành, thực hiện minh họa trực quan, quan sát và hướng dẫn;
 Giáo viên chuẩn bị: Giáo án, phòng máy nối mạng LAN, cài đặt Turbo Pascal; Netop
school; chương trình mẫu lưu trên máy server để HS tìm hiểu; máy chiếu; laptop;
 Học sinh chuẩn bị: Đọc trước nội dung bài, sách giáo khoa, vở ghi.
III. NộI dung dạy – học:
Nội dung bài giảng Hoạt động của thầy Hoạt động của trò
Ổn định lớp;
Ghi sổ đầu bài.
Chào thầy.
Cán bộ lớp báo sĩ số.
Bài 1

trình theo mẫu trong câu a) trang
65-66_sgk.
(HD HS có thể lấy chương trình
xuống từ máy server).
Quan sát và hướng dẫn.
HD HS lưu chương trình.
Quan sát và hướng dẫn HS nhận
biết và sửa lỗi chương trình.
Quan sát và hướng dẫn HS chạy
thử chương trình.
Khởi động máy tính.
Khởi động TP.
Gõ chương trình.
Thực hiện lưu chương
trình.
Nhận biết và sử lỗi
chương trình.
Chạy thử chương
trình và kiểm tra kết
quả.
Gi¸o ¸n Tin häc 11 Gi¸o viªn: §ç Vò HiÖp
Nội dung bài giảng Hoạt động của thầy Hoạt động của trò
t := A[i]; A[i] := A[i+1];
A[i+1] := t;
End;
Writeln(‘Day so da sap xep:‘);
For i:=1 to n do Write(A[i]:6);
Writeln;
Readln
End.

Writeln(‘Day so da sap xep:‘);
For i:=1 to n do Write(A[i]:6);
Writeln;
Readln
End.
HD học sinh lưu chương trình ở
câu a) với tên khác sau đó thực
hiện câu theo yêu cầu ở câu b)
Gọi HS nêu các vị trí đặt các câu
lệnh tương ứng vào chương trình
để có được CT theo đề ra?
Nhận xét, chốt lại phương án
đúng kết hợp giải thích để HS
hiểu.
Quan sát và hướng dẫn HS thực
hiện.
Yêu cầu HS cho biết: Cần sửa đổi
câu lệnh nào để có chương trình
sắp xếp các phần tử theo thứ tự
không tăng?
Kết luận:
Sửa điều kiện: A[i] > A[i+1] thành
điều kiện: A[i] < A[i+1]
Hãy sửa chương trình theo cách
trên và chạy thử để kiểm tra kết
quả.
Quan sát và hướng dẫn HS thực
hiện.
Chú ý, quan sát, lắng
nghe.

Bài tập và thực hành 4 (tt)
I. Mục đích, yêu cầu:
1. Kiến thức
 Củng cố cho học sinh những kiến thức đã có khi lập trình với kiểu dữ liệu mảng;
 Củng có thuật toán sắp xếp các phần tử của một dãy bằng tráo đổi;
2. Kỹ năng
 Củng cố kỹ năng đã có khi lập trình với kiểu dữ liệu mảng;
 Rèn luyện kỹ năng diễn đạt thuật toán bằng chương trình sử dụng dữ liệu kiểu mảng;
3. Thái độ
 Rèn luyện cho học sinh ý thức cần có của người lập trình là viết chương trình với
khối lượng tính toán ít nhất có thể được;
 Góp phần hình thành và rèn luyện tư duy lập trình, tác phong của người lập trình.
II. Phương pháp - phương tiện dạy học:
 Thực hành, thực hiện minh họa trực quan, quan sát và hướng dẫn;
 Giáo viên chuẩn bị: Giáo án, phòng máy nối mạng LAN, cài đặt Turbo Pascal; Netop
school; chương trình mẫu lưu trên máy server để HS tìm hiểu; máy chiếu; laptop;
 Học sinh chuẩn bị: Đọc trước nội dung bài, sách giáo khoa, vở ghi.
III. NộI dung dạy – học:
Nội dung bài giảng Hoạt động của thầy Hoạt động của trò
Ổn định lớp;
Ghi sổ đầu bài.
Chào thầy.
Cán bộ lớp báo sĩ số.
Bài 2
Hãy đọc và tìm hiểu những
phân tích để viét chương trình giải
bài toán:
Cho mảng A gồm n phần tử.
Hãy viết chương trình tạo mảng
B[1..n], trong đó B[i] là tồng của i

Quan sát và hướng dẫn HS chạy
thử chương trình.
Khởi động máy tính.
Khởi động TP.
Gõ chương trình.
Thực hiện lưu chương
trình.
Nhận biết và sử lỗi
chương trình.
Chạy thử chương
trình và kiểm tra kết
quả.
Gi¸o ¸n Tin häc 11 Gi¸o viªn: §ç Vò HiÖp
Nội dung bài giảng Hoạt động của thầy Hoạt động của trò
B[i] := 0;
For j:=1 to i do
B[i] := B[i] + A[j];
End;
For i:=1 to n do Write(B[i]:6);
Readln
End.
Nhắc HS nhớ lưu chương trình
trước khi sang câu b)
Ấn F2.
Sửa lại chương trình sao cho
thực hiện càng ít phép toán càng
tốt.
Hướng dẫn:
Áp dụng hệ thức:
B[1] = A[1]

chương trình theo
hướng dẫn.
Chạy thử CT, kiểm tra
kết quả. Quan sát thời
gian thực hiện
chương trình.
Chú ý lắng nghe.
Ấn F2 để lưu CT;
Ấn tổ hợp Alt + X.
IV. Củng cố:
 Nêu các lệnh thực hiện tạo mảng B[1..n] từ mảng A gồm n phần tử sao cho B[i] là
tổng của i phần tử đầu tiên của A?
 Cần xây dựng chương trình sao cho khối lượng tính toán là ít nhất có thể được.
V. Dặn dò:
 Chuẩn bị bài mới: §12. Kiểu xâu
VI. Rút kinh nghiệm:
.............................................................................................................................................
.............................................................................................................................................