Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN potx

Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN I.. MỤC TIÊU: Kiến thức: – Hiểu một số thuật toán đã học như sắp xếp, tìm kiếm.. Kĩ năng: – Biết cách tìm thuật toán giải một số bài toán đơn giả

Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN

I MỤC TIÊU:

Kiến thức:

– Hiểu một số thuật toán đã học như sắp xếp, tìm kiếm

Kĩ năng:

– Biết cách tìm thuật toán giải một số bài toán đơn giản

Thái độ:

– Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó

II CHUẨN BỊ:

Giáo viên: Giáo án + bảng vẽ sơ đồ khối

Học sinh: SGK + vở ghi Làm bài tập

III HOẠT ĐỘNG DẠY - HỌC:

1 Ổn định tổ chức: Kiểm tra sĩ số lớp

2 Kiểm tra bài cũ:

Hỏi: Nêu thuật toán giải bài toán: Tìm giá trị lớn nhất của một

dãy số nguyên ?

Đáp:

3 Bài mới

Hoạt động 1: Luyện tập cách xác định bài toán

Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Bài 1: Hãy xác định các bài

toán sau:

a) Tính chu vi hình chữ nhật khi

cho biết chiều dài và chiều rộng

của hình chữ nhật đó

b) Tìm giá trị lớn nhất của 2 số

a, b

 Cho các nhóm thảo luận, gọi 1 HS bất kì trong nhóm trả lời

 HS trả lời a) Input: chiều dài, ciều rộng

Output: chu vi

b) Input: a, b Output: GTLN của a và

b

Hoạt động 2: Mô tả thuật toán giải các bài toán bằng cách liệt kê hoặc

bằng sơ đồ khối

Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Bài 2: Cho N và dãy số a1, a2,

…, aN Hãy tìm thuật toán cho

biết có bao nhiêu số hạng trong

dãy có giá trị bằng 0

 Cho các nhóm thực hiện lần lượt các bước để tìm thuật toán

Gọi 1 HS bất kì trong nhóm trả lời

 HS trả lời

Đ1 Input: N, a1, a2, …, aN

H1 Xác định bài toán?

H2 Nêu ý tưởng thuật

toán?

Output: số Dem cho biết số lượng số 0 có trong dãy số trên

Đ2

– Ban đầu Dem = 0 – Lần lượt duyệt qua dãy

số, nếu gặp số hạng nào bằng 0 thì tăng giá trị Dem lên 1

 Thuật toán:

a) Liệt kê:

B1: Nhập N, a1, a2, …, aN

B2: i  0; Dem  0

B3: i  i + 1

B4: Nếu i > N thì thông báo giá

trị Dem, rồi kết thúc

B5: Nếu ai = 0 thì Dem  Dem

+ 1

 Hướng dẫn HS liệt kê các bước của thuật toán và vẽ sơ

đồ khối

Mô phỏng việc thực hiện thuật toán:

B6: Quay lại B3 a) N = 10, dãy A: 1, 2, 0, 4, 5, 0, 7, 8, 9, 0  Dem = 3

b) N = 10, dãy A: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10  Dem = 0

Hoạt động 3: Củng cố

 Cho HS nhắc lại các bước tìm thuật toán giải 1 bài toán

 HS nhắc lại

4 BÀI TẬP VỀ NHÀ:

– Xem lại các thuật toán đã học

– Chuẩn bị kiểm tra 1 tiết

*Rút kinh nghiệm: