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

Một phần của tài liệu GA tin hay hay (Trang 32)

III. Một số vớ dụ: (tt)

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.

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

H2. Nờu ý tưởng thuật toỏn?

• HS trả lời

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

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.

B6: Quay lại B3.

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

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

Một phần của tài liệu GA tin hay hay (Trang 32)

Tải bản đầy đủ (DOC)

(144 trang)
w