- Đặt yêu cầu mới: Khai báo thêm biến nguyên Dem và bổ sung vào chương trình đoạn 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.. In kết quả [r]
(1)TIẾT 25 + 26: BÀI THỰC HÀNH SỐ 4 I MỤC TIÊU
1 Kiến thức
- Củng cố lại kiến thức lập trình với kiểu liệu mảng - Làm quen với thuật toán xếp đơn giản
2 Kĩ năng
- Rèn luyện kĩ sử dụng kiểu liệu có cấu trúc, kĩ diễn đạt thuật tốn chương trình sử dụng liệu kiểu mảng
- Rèn luyện kĩ nhận xét, phân tích đề xuất cách giải toán cho chương trình chạy nhanh
3 Thái độ
- Tự giác, chủ động thực hành II ĐỒ DÙNG DẠY HỌC
1 Chuẩn bị giáo viên
- Phịng máy vi tính, máy chiếu Projector để hướng dẫn 2 Chuẩn bị học sinh
- Sách giáo khoa, chương trình viết sẵn III HOẠT ĐỘNG DẠY-HỌC
1 Ổn định tổ chức
Lớp Ngày dạy Sĩ số Họ tên học sinh vắng Ghi
2 Kiểm tra cũ 3 Dạy mới
Hoạt động 1: Tìm hiểu chương trình diễn đạt thuật tốn xếp
HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH
(2)tăng dần
- Lấy ví dụ thực tiễn: Người mù xếp dãy viên bi theo kích thước khơng giảm
- u cầu: Vạch bước để xếp phần tử mảng khơng giảm
2 Tìm hiểu chương trình ví dụ, sách giáo khoa, trang 65
- Chiếu chương trình ví dụ lên bảng
- Hỏi: Vai trị biến i, j chương trình? vịng lặp For đoạn chương trình xếp có ý nghĩa gì?
- Hỏi: Ba lệnh tg:=a[i]; a[i]:=a[i+1]; a[i+1]:=tg; có ý nghĩa gì?
- Thực chương trình, nhập liệu để học sinh thấy kết chương trình
- Hỏi: Chương trình làm cơng việc gì? Sửa chương trình để giải toán câu b
- Đặt yêu cầu mới: Khai báo thêm biến nguyên Dem bổ sung vào chương trình đoạn lệnh cần thiết để biến Dem tính số lần thực tráo đổi thuật toán In kết tìm hình
- Hỏi: Đoạn chương trình dùng để thực tráo đổi giá trị?
- Yêu cầu hoc sinh viết lệnh để đếm số lần tráo đổi
- Hỏi: Lệnh viết vị trí chương trình?
- Yêu cầu học sinh soạn chương trình vào máy
- Yêu cầu học sinh nhập liệu vào giáo viên thông báo kết
trả lời câu hỏi
- Lần lượt lấy phần tử từ trái qua phải
- Cứ phần tử ta đem so sánh với phần tử đứng bên phải
- Nếu nhỏ đổi chỗ
2 Quan sát chương trình, suy nghĩ câu hỏi trả lời
- Biến i, j dùng làm số
- Mỗi vòng lặp For ứng với phép duyệt
- Dùng để đổi giá trị hai phần tử a[i] với a[i+1]
- Quan sát giáo viên thực chương trình - Chương trình xếp dãy số thao thứ tự không giảm
3 Quan sát yêu cầu mới, ý định hướng giải giáo viên
tg:=a[i]; a[i]:=a[i+1]; a[i+1]:=tg; - Dem := Dem+1;
- Ngay sau đoạn lệnh tráo đổi
- Soạn chương trình vào máy, thực chương trình thông báo kết
(3)- Đánh giá kết học sinh
Hoạt động 2: Rèn luyện kĩ nhận xét, phân tích đề xuất cách giải tốn cho chương trình chạy nhanh
HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH Xác định toán
- Chiếu đề lên bảng
- Yêu cầu: Xác định liệu vào, liệu ra? - Gợi ý để học sinh đề xuất thuật tốn thơ Giới thiệu chương trình chưa cải tiến - Chiếu chương trình diễn đạt thuật tốn - Thực chương trình để học sinh biết thời gian thực chương trình kết chương trình
- Hỏi: Trong chương trình phải thực phép cộng?
- Hỏi: Có cách để cải tiến?
- Lệnh thay lệnh chương trình? Viết vị trí nào?
3 u cầu: Viết chương trình hồn thiện
4 Tiểu kết: Cùng tốn, có nhiều cách giải khác Người lập trình cần chọn cách cho máy thực nhanh
1 Quan sát đề tả lời câu hỏi - Vào: Mảng A gồm n phần tử - Ra: Mảng B gồm n phần tử
- Tại vị trí i ta tính tổng giá trị phần tử từ đến i
2 Quan sát chương trình bảng
- Quan sát giáo viên thực hiện, nhận xét thời gian thực chương trình
- Phải thực n(n+1)/2 phép cộng
- Để tính bước thứ i, ta sử dụng kết tính bước thứ i-1
B[i]:=B[i-1]+A[i]; - Thay đoạn lệnh
For j:=1 to i B[i]:=B[i]+A[j];
3 Soạn chương trình vào máy, thực chương trình thông báo kết
- Nhận xét thời gian thực chương trình so với chương trình trước cải tiến
IV ĐÁNH GIÁ CUỐI BÀI 1 Những nội dung học
- Thuật toán xếp đơn giản
- Một tốn có nhiều cách viết thành chương trình Cần chọn cách có số phép tính
(4)- Xem lại tất kiến thức học, bao gồm: lệnh bản, lệnh điều khiển, kiểu liệu bản, kiểu liệu có cấu trúc
(5)