bai tap thuc hanh 4

Ngày soạn: 8/11/2010
TIẾT 23,24: BÀI TẬP THỰC HÀNH 4
I. Mục đích yêu cầu:
- Biết nhận xét, phân tích, đề xuất thuật toán giải bài toán sao cho chương
trình chạy nhanh hơn.
- Làm quen với dữ liệu có cấu trúc và bài toán sắp xếp.
II. Phương pháp, phương tiện:
- Phương pháp thuyết trình, vấn đáp
- Phương tiện: Máy chiếu, bảng, phòng máy tính (Tiết 24)
II. Nội dung:
Mở đầu:
NỘI DUNG HĐ GIÁO VIÊN HĐ HỌC SINH
Slide 1: Bài toán 1
Đề bài toán.
Dữ liệu vào/ra của bài toán
Slide2: Sơ đồ thuật toán
của bài toán
Slide 3:
Chiếu nội dung bài toán.
H: Các em hãy xác định Input,
Output của bài toán?
Chỉnh sửa và chiếu Input, output
lên.
H: Theo các em thuật toán để giải
bài toán này như thế nào?

Nhận xét, Chỉnh sửa và chiếu slide
2
- Từ sơ đồ thuật toán, cho hs viết
từng đoạn lệnh của chương
trình.

- Cho hs 3 phút để suy nghĩ và
định hướng.
Chỉnh sửa từng đoạn lệnh và chiếu
lên từng đoạn cho hs nhận định rõ
mục đích của từng đoạn và mối
liên quan giữa các đoạn lệnh.
Nhấn F9, xuất hiện một số lỗi, cho
hs sửa lỗi trong từng trường hợp.
Chạy chương trình hoàn thiện trong
Trả lời.
Trả lời
Gọi 1 em lên trình bày
thuật toán trong 3 phút.
Còn cả lớp làm vào
giấy nháp.
4 hs lên bảng viết 4
đoạn lệnh:
- Phần khai báo.
- Phần nhập dữ liệu.
- In mảng ra màn
hình.
- Sắp xếp dãy
Hs dưới lớp hoàn thiện
chương trình vào giấy
nháp.
Sửa lỗi chương trình.
Quan sát và trả lời
những thay đổi.
Slide 4:Chạy chương
trình trong NNLT Pascal

Chương trình xuất hiện
một số lỗi hs thường gặp
Câu b
Slide 5: Chương trình
bài toán 1 soạn sẵn
Bài toán 2
NNLT Pascal. Chạy từng bước và
chạy với các bộ dữ liệu n khác
nhau, Cho hs xem kết quả thay đổi
của các biến trong cửa sổ Watch và
kết quả của cuối cùng của chương
trình.
Đặc biệt chú ý đến những câu lệnh
tráo đổi.
Quan sát sách giáo khoa.
- Gọi hs trả lời các câu hỏi.
- Thêm biến nguyên dem và bổ
sung vào chương trình những
lệnh cần thiết để biến dem tính
số lần thực hiện tráo đổi trong
thuật toán. ?
Chiếu chương trình soạn sẵn, giải
thích cho hs các câu lệnh và chạy
chương trình với các bộ dữ liệu.
- Thay đoạn lệnh:
B[1]=A[1];
For i:=2 to n do B[i]:= B[i-1]+A[i];
Chú ý cho hs với 2 lệnh này, máy thực
hiện được lệnh tính toán đáng kể.
Hướng dẫn hs lên phòng máy thực

hành vào tiết sau.
Quan sát sách giáo
khoa và trả lời
Quan sát, lắng nghe.
Hỏi đáp những thắc
mắc.
III. Củng cố:
- Củng cố cho học sinh các vấn đề liên quan đến kiểu mảng.