Giáo án Tin học 8 bài 5: Từ bài toán đến chương trình (Tiết 2)

Hoạt động của GV

Hoạt động của HS

Nội dung ghi bảng

Hoạt động 1: (18’) Tìm hiểu ví dụ 2.

+ GV: Xét ví dụ, Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a.

+ GV: Yêu cầu HS thảo luận theo nhóm nhỏ tìm hiểu thuật toán.

+ GV: Yêu cầu các nhóm xác định Input và Output.

+ GV: Quan sát các nhóm thực hiện theo luận.

+ GV: Yêu cầu các nhóm lên trình bày kết quả thảo luận của nhóm.

+ GV: Diện tích của hình A này gồm những hình nào?

+ GV: Công thức tính S hai hình này?

+ GV: Yêu cầu các nhóm trình bày thuật toán để tính diện tích hình A trên.

+ GV: Yêu cầu các nhóm lên trình bày kết quả thảo luận của nhóm.

+ GV: Giải đáp các thắc mắc.

+ GV: Hướng dẫn HS xây dựng thuật toán.

+ GV: Yêu cầu HS ghi bài.

+ HS: Quan sát, chú ý lắng nghe tìm hiểu thuật toán.

+ HS: Thực hiện thảo luận theo nhóm nhỏ trình bày nội dung.

+ HS: Trả lời:

- Input: Số a là ½ chiều rộng của hình chữ nhật và là bán kính của hình bán nguyệt, b là chiều dài của hình chữ nhật.

- Output: S của hình A.

+ HS: Diện tích gồm hình chữ nhật và hình bán nguyệt.

+ HS:

+ HS: Thuật toán:

Bước 1: S_{1 ^←} 2 ab^. {Tính diện tích hình chữ nhật}

Bước 2: S_2^← ab²/2. {Tính diện tích hình bán nguyệt}

Bước 3: S _^← S₁ + S₂ và kết thúc.

+ HS: Thực hiện ghi bài.

4. Một số ví dụ về thuật toán.

* Ví dụ 2: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a. Tính diện tích hình A.

- Input: Số a là ½ chiều rộng của hình chữ nhật và là bán kính của hình bán nguyệt, b là chiều dài của hình chữ nhật.

- Output: S của hình A.

- Thuật toán:

Bước 1: S_{1 ^←} 2 ab. {Tính diện tích hình chữ nhật}

Bước 2: S_{2 ^←} ab²/2. {Tính diện tích hình bán nguyệt}

Bước 3: S _^← S₁ + S₂ và kết thúc.

Hoạt động 2: (18’) Tìm hiểu ví dụ 3.

+ GV: Phân nhóm cho HS thực hiện thảo luận tìm hiểu nội dung bài học.

+ GV: Lần lượt hướng dẫn cho các em thực hiện các bài toán.

+ GV; Yêu cầu các nhóm thảo luận thực hiện các yêu cầu đưa ra, tìm hiểu nội dung của bài toán.

+ GV: Tính tổng của 100 số tự nhiên đầu tiên.

+ GV: Yêu cầu HS xác định Input và Output của bài toán.

+ GV: Cho các nhóm thực hiện thảo luận và trình bày.

+ GV: Quan sát hướng dẫn các em.

+ GV: Theo em tổng của dãy 100 số tự nhiên đầu tiên được thực hiện như thế nào. Trình bày ý tưởng thực hiện tính bài toán trên?

+ GV: Dựa trên ý tưởng đã trình bày trên em hãy biểu diễn thuật toán tính tổng “Dãy 100 số tự nhiên đầu tiên” này?

+ GV: Nhận xét, bổ sung.

+ GV: Quan sát hướng dẫn các nhóm thực hiện viết thuật toán.

+ GV: Có bao nhiêu bước cần phải thực hiện trong thuật toán này.

+ GV: Em có nhận xét gì với thuật toán này?

+ GV: Có cách nào mô tả thuật toán cho ngắn gọn hơn không?

+ GV: Hướng dẫn diễn giải cách thực hiện thuật toán ngắn gọn hơn.

+ GV: Hướng dẫn các nhóm thực hiện viết thuật toán.

+ HS: Thực hiện thảo luận theo nhóm lớn, tìm hiểu các ví dụ thông qua sự hướng dẫn của GV đưa ra.

+ HS: Thực hiện các bước theo trình tự đã được GV hướng dẫn minh họa cụ thể.

+ HS: Tìm hiểu nội dung yêu cầu về bài toán đưa ra.

+ HS:

- Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100.

- Output: Giá trị của tổng 1 + 2 + … + 100.

+ HS: Sử dụng một biến SUM để lưu giá trị của tổng. Đầu tiên gán cho SUM giá trị bằng 0. Tiếp theo thêm các giá trị 1, 2, 3,…100

+ HS: Thuật toán:

Bước 1: SUM _^← 0.

Bước 2: SUM _^← SUM + 1.

…

Bước 101: SUMßSUM + 100.

+ HS: Chú ý lắng nghe, sửa sai, thực hiện viết thuật toán.

+ HS: Cần có 101 bước để tính trong thuật toán này.

+ HS: Thuật toán này chưa thật sự tối ưu, quá dài.

+ HS: Trình bày thuật toán mô tả ngắn gọn hơn.

+ HS: Quan sát, lắng nghe → so sánh được sự tối ưu của 2 thuật toán khác nhau với cùng một bài.

+ HS: Viết thuật toán dưới sự hướng dẫn của giáo viên.

* Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên.

* Bài giải:

- Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100.

- Output: Giá trị của tổng 1 + 2 + … + 100.

* Thuật toán đầy đủ:

B1: SUM _^← 0.

B2: SUM _^← SUM + 1.

…

B101: SUM _^← SUM + 100.

* Thuật toán ngắn gọn.

B1: SUM _^← 0; i ß 0.

B2: i _^← i + 1.

B3: Nếu i ≤ 100, thì SUM _^← SUM + i và quay lại bước 2.

B4: Thông báo kết quả và kết thúc thuật toán.