Giáo án Tin học 9 Chân trời bài 13: Quy trình giao bài toán cho máy tính giải quyết

HOẠT ĐỘNG CỦA GV - HS

DỰ KIẾN SẢN PHẨM

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV cho HS quan sát Ví dụ 1, 2, đặt 1 số câu hỏi gợi mở.

+ Tại sao nói chương trình ở Hình 1 trong SGK là bản mô tả thuật toán ở Hình 1 của Bài 12 trong SGK bằng ngôn ngữ Scratch? Hãy chỉ ra sự tương ứng giữa các lệnh, khối lệnh trong chương trình ở Hình 1 trong SGK với các thao tác, cấu trúc lặp trong thuật toán ở Hình 1 của Bài 12 trong SGK.

+ Chỉ ra sự tương ứng giữa các lệnh, khối lệnh trong chương trình ở Hình 3 trong SGK với các thao tác, cấu trúc lặp trong thuật toán ở Hình 2 trong SGK.

- HS suy nghĩ, thảo luận nhóm đôi, trả lời Hoạt động (SGK – tr.79)

Theo em, sau khi mô tả thuật toán, để máy tính thực hiện được, ta phải làm gì? Tại sao? Nêu ví dụ minh hoạ.

Bước 2: HS thực hiện nhiệm vụ học tập

- HS thảo luận nhóm, trả lời câu hỏi của GV.

- GV hướng dẫn, theo dõi, hỗ trợ HS nếu cần thiết. 

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời đại diện 1 - 2 nhóm xung phong trình bày kết quả thảo luận.

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV đánh giá, nhận xét, chốt kiến thức.

Để máy tỉnh thực hiện được thuật toán, ta cần chuyển thuật toán thành chương trình cho máy tính. Chương trình là bản mô tả thuật toán bằng ngôn ngữ mà máy tính có thể "hiểu" và thực hiện được.

1. Từ thuật toán đến chương trình máy tính

Ví dụ 1: 

- Chương trình ở Hình 1 trong SGK là bản mô tả thuật toán ở Hình 1 của Bài 12 trong SGK bằng ngôn ngữ Scratch bởi vì các lệnh, khối lệnh trong - chương trình điều khiển máy tính thực hiện đúng theo thuật toán ở Bài 12.

- Hình ảnh: Sự tương ứng giữa chương trình với thuật toán ở bài toán BMI

(Đính kèm phía dưới)

Ví dụ 2:

Hình ảnh: Sự tương ứng giữa chương trình với thuật toán ở bài toán tìm ƯCLN

(Đính kèm phía dưới)

Hoạt động (SGK – tr.79)

- Sau khi mô tả thuật toán, để máy tính thực hiện được, ta phải chuyển thuật toán thành chương trình máy tính. Bởi vì, máy tính không “hiểu” và thực hiện được thuật toán được mô tả bằng phương pháp liệt kê hoặc sơ đồ khối; khi mô tả bằng chương trình máy tính thì máy tính có thể “hiểu" và thực hiện được thuật toán.

- Ví dụ minh họa: Ví dụ 1, 2.

HOẠT ĐỘNG CỦA GV - HS

DỰ KIẾN SẢN PHẨM

Bước 1: GV chuyển giao nhiệm vụ học tập

- HS tìm hiểu nội dung SGK, thảo luận và trả lời Hoạt động (SGK -tr.79)

Em hãy nêu những việc cần làm để giao bài toán tìm ƯCLN của hai số nguyên dương a, b cho máy tính giải quyết.

- GV có thể đặt thêm câu hỏi: Sau khi tạo chương trình, ta cần phải làm gì tiếp theo?

- Từ đó GVdẫn dắt HS khái quát quy trình giao bài toán cho máy tính giải quyết.

- HS thảo luận nhóm đôi, trả lời Hoạt động (SGK – tr.80)

Đối với bài toán tỉnh và đưa ra lời khuyên theo chỉ số BMI, em hãy cho biết:

a) Sau khi đã tạo được chương trình như ở Hình 1, quy trình giao bài toán cho máy tính giải quyết đã được thực hiện đến bước nào.

b) Sản phẩm của mỗi bước đã thực hiện.

c) Bước cần thực hiện tiếp theo.

Bước 2: HS thực hiện nhiệm vụ học tập

- HS thảo luận nhóm, trả lời câu hỏi của GV.

- GV hướng dẫn, theo dõi, hỗ trợ HS nếu cần thiết. 

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời đại diện HS trình bày.

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV đánh giá, nhận xét, chốt kiến thức.

Quy trình giao bài toán cho máy tỉnh giải quyết gồm 4 bước cơ bản: Xác định bài toán; Xây dựng thuật toán; Lập trình; Kiểm thử và chạy chương trình.

2. Quy trình giao bài toán cho máy tính giải quyết

Hoạt động (SGK -tr.79)

- Những việc đã làm với bài toán tìm ƯCLN: 

+ Xác định bài toán (mô tả đầu vào, đầu ra); 

+ Mô tả bài toán (bằng phương pháp liệt kê các bước hoặc sơ đồ khối); 

+ Lập trình (chuyển từ thuật toán sang chương trình máy tính).

+ Kiểm thử và chạy chương trình.

Kết luận

Quy trình giao bài toán cho máy tính thực hiện:

(Bảng 1 đính kèm phía dưới)

Hoạt động (SGK -tr.80)

a) Sau khi tạo được chương trình như ở Hình 1 trong SGK, quy trình giao bài toán cho máy tính giải quyết đã được thực hiện xong Bước 3 – Lập trình.

b) Sản phẩm của mỗi bước

(Bảng 2 đính kèm phía dưới)

c) Bước cần thực hiện tiếp theo là kiểm thử và chạy chương trình.

Tên bước

Công việc cần thực hiện

Sản phẩm

1. Xác định bài toán

Khảo sát, tìm hiểu những gì đã. có, kết quả cần đạt được của nhiệm vụ cần giải quyết.

Đầu vào, đầu ra.

2. Xây dựng thuật toán

Mô tả được các thao tác, trình tự thực hiện các thao tác để từ đầu vào thu được đầu ra.

Thuật toán được mô tả bằng phương pháp liệt kê các bước hoặc sơ đồ khối.

3. Lập trình

Chuyển thuật toán thành chương trình máy tính.

Chương trình máy tính.

4. Kiểm thử và chạy chương trình

Chạy thử chương trình, phát hiện lỗi, sửa lỗi và chạy chương trình để máy tính thực hiện nhiệm vụ được giao.

Nhiệm vụ được giải quyết với sự hỗ trợ của máy tính.

Tên bước

Sản phẩm

1. Xác định bài toán

Đầu vào: chiều cao h, cân nặng m.

Đầu ra: lời khuyên theo chỉ số BMI ("Bạn cần gặp cán bộ tư vấn" hoặc "Bạn không cần gặp cán bộ tư vấn").

2. Xây dựng thuật toán

Thuật toán tính và đưa ra lời khuyên theo chỉ số BMI (Hình 1 ở Bài 12 trong SGK).

3. Lập trình

Chương trình máy tính (Hình 1 trong SGK).