GIAO AN BAI 5 TU BAI TOAN DEN CHUONG TRINH (NGHIEN CUU BAI HOC) t1

- Biết các quy trình giải một bài tốn trên máy tính - Biết mơ tả thuật tốn của bài tốn đơn giản 2.. - Người lập trình có thể viết ra được một chương trình đúng để giải một bài toán trên

Tuần: 10 Tiết PP: 19

Ngày soạn: 20/10/2018

Ngày dạy: 22/10/2018

BÀI 5:

TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T1/3)

I MỤC ĐÍCH BÀI DẠY

1 Kiến thức:

- Biết khái niệm bài tốn là gì?

- Biết các quy trình giải một bài tốn trên máy tính

- Biết mơ tả thuật tốn của bài tốn đơn giản

2 .Kĩ năng: Rèn kĩ năng viết thuật tốn để giải một bài tốn đơn giản trên máy tính

3 Thái độ: Thái độ học tập nghiêm túc, yêu thích mơn học

4 Năng lực hướng tới: Năng lực tự học, năng lực hợp tác, năng lực tư duy, năng lực thuyết trình,

đặt và giải quyết vấn đề

II CHUẨN BỊ

1 Giáo viên: SGK, giáo án, phấn, máy tính, đèn chiếu

2 Học sinh: SGK, bảng phụ

III TIẾN TRÌNH BÀI HỌC

 Tổ chức lớp: Ổn định, kiểm diện (1’)

 Kiểm tra bài cũ: khơng

 Bài mới:

 Hoạt động1 (20’)

 KHỞI ĐỘNG: “Tìm hiểu nhu cầu cơng việc trong xã hội”

(1) Mục tiêu: Biết khái niệm về bài tốn và quy trình giải bài toan trên máy tính

(2) Phương pháp/Kĩ thuật: Phát hiện và giải quyết vấn đề.

(3) Hình thức tổ chức hoạt động: Tự học, hợp tác

(4) Phương tiện dạy học: Máy chiếu.

(5)Sản phẩm: Phát biểu được bài tốn và đưa ra được ví dụ về một bài tốn đơn giản cụ thể

Phát biểu được quy trình giải bài tốn trên máy tính

GV: Đưa ra các hình ảnh thể

hiện một số ngành nghề trong

xã hội

GV: đặt vấn đề:

1) Nêu một số cơng việc

chính của những người làm

trong các ngành nghề đã đưa

ra

HS: quan sát và nêu được tên của các ngành nghề đĩ

HS: thảo luận nhĩm để giải quyết vấn đề

Câu trả lời mong muốn 1)

Hình 1: Nhân viên ngân hàng (cho vay tiền, cho gửi tiền tiết kiệm )

I: Tìm hiểu một số cơng việc

cụ thể trong xã hội

Chiếu slide1

Chiếu slide 2

2) Nếu tất cả các công việc

ấy được gọi chung là gì? Vậy

bài toán là gì? Cho ví dụ cụ

thể bài toán mà các nhân viên

đã nêu trên thực hiện hằng

ngày?

GV chốt kiến thức ghi bảng

Về khái niệm bài toán và đưa

ví dụ về bài toán

3) Vậy Công cụ lao động nào

đã giúp cho công việc của

nhân viên trong các ngành

nghề đã nêu trên thuận lợi

hơn, và đạt hiệu quả năng

suất lao động cao hơn?

4) Để các thiết bị điện tử như

(Máy tính, Máy bắn tốc độ)

có thể giúp cho các nhân viên

hoàn thành tốt công việc của

mình thì phải nhờ vào cái gì?

GV chốt vấn đề:

- Người mà tạo ra các chương

trình để giúp giải quyết các

công việc thường ngày đạt

hiệu hơn cho các nhân viên

trên đó là nhân viên IT (người

lập trình)

- Người lập trình có thể viết

ra được một chương trình

đúng để giải một bài toán trên

máy tính thì người lập trình

trước hết phải biết phân tích

bài toán đó Vậy phân tích bài

toán là phải phân tích những

gì? yêu cầu HS tìm hiểu kiến

thức mới của bài học

Yêu cầu HS thảo luận 2hs/

nhóm để thực hiện các yêu

Hình 2: Nhân viên thu ngân (Tính tiền thanh toán mua hàng cho khách, )

Hình 3: Cảnh sát giao thông (Bắn tốc độ )

Hình 4: Nhân viên IT (viết chương trình )

2) Gọi chung là bài toán +Vd1: Bài toán gửi tiền tiết kiệm

+Vd2: Bài toán tính tiền thanh toán mua hàng cho khách +Vd3: Tính vận tốc của phương tiện giao thông

HS: ghi bài 3) Thiết bị điện tử

4) Nhờ vào phần mềm (các chương trình)

HS: Lắng nghe

Tạo nhóm 2hs/ nhóm/ bàn:

thảo luận

II Hình thành kiến thức bài mới

1) Bài toán là gì?

Bài toán: là công việc hay một nhiệm vụ cần phải giải quyết

* Ví dụ:

Bài 1: Khách hàng A đến ngân hàng gửi tiền tiết kiệm với số tiền gửi là B đồng và lãi suất theo kì hạn là x Hỏi sau kỳ hạn thì khách hàng sẽ nhận được số tiền là bao nhiêu (cả gốc và lãi)?

Bài 2: Khách hàng đi siêu thị mua một mặt hàng với số lượng

là n và đơn giá là A đồng Vậy khách hàng phải trả tiền thanh toán là bao nhiêu?

Bài 3: Tính vận tốc của xe máy khi đi được quảng đường là S (km) và thời gian là t (giờ)

2) Quy trình giải bài toán trên máy

Chiếu slide 4

Chiếu slide 5

cầu sau:

-Tìm hiểu để nắm được việc

phân tích bài toán là phân tích

cái gì?

GV: Gọi HS báo cáo kết quả

nhóm sau đó nhận xét và chốt

kiến thức

+ Phân tích bài toán là thực hiện các công việc sau

+ Xác định bài toán: xác định (input) điều kiện cho trước và (output) kết quả cần thu được của bài toán

+ Mô tả thật toán: là chỉ ra cách giải bài toán bằng các thao tác cần thực hiện

+ Viết chương trình: là bước

sử dụng NNLT để viết ra các câu lệnh theo các thao tác trong thuật toán

HS: Lắng nghe và ghi chép

 Hoạt động 2 Vận dụng kiến thức (10’)

(1) Mục tiêu: Biết quy trình giải bài toán trên máy tính

(2) Phương pháp/Kĩ thuật: Phát hiện và giải quyết vấn đề, thuyết trình, hỏi đáp

(3) Hình thức tổ chức hoạt động: Tự học, hợp tác

(4) Phương tiện dạy học: Máy chiếu.

(5) Sản phẩm:

- Xác định đúng yếu tố input, output của 1 bài toán đơn giản (tính vận tốc )

- Mô tả được thuật toán cho 1 bài toán đơn giản (tính vận tốc )

Chuyển giao nhiệm vụ

Yêu cầu HS thảo luận nhóm

để thực hiện các yêu cầu ở

mức :

 Thời gian cho hoạt

động thảo luận: (5’)

1) Tìm hiểu để nắm được

việc phân tích bài toán

là phân tích cái gì?

2) Chọn 1 trong 3 bài

toán đã nêu trên? Để

em phân tích bài toán

đó kết quả trình bày

vào bảng phụ của

nhóm

Thời gian cho hỏi đáp trong

vòng (10 phút)

3) Sau khi hết giờ chọn

HS: tạo nhóm sau đó thảo luận và đưa ra kết quả rồi trình bày lên bảng phụ trong vòng (5phút) với các nội dung sau:

- Kiến thức bài học

- Vận dụng kiến thức đã tìm hiểu để phân tích bài toán 1

cụ thể

HS đại diện nhóm lên trình

Chiếu Slide 3:

Bài toán: Tính vận tốc của

phương tiện giao thông

Áp dụng bài toán cụ thể:

Ví dụ như bài toán tính vận tốc + Xác định bài toán

* Input: quảng đường (S), thời gian (t)

* Output: Vận tốc (v) + Mô tả thuật toán:

đại diện 1 nhóm lên

trình kết quả thảo luận

4) Các nhóm khác theo

dỏi và tham gia hỏi,

phát vấn nhóm đang

trình bày?

Một số câu hỏi cho nhóm bạn

có thể như sau:

C1: Trong kiến thức bài học

bạn đã tìm ra được các nội

dung chính của bài là gì?

C2: Bạn chọn bài toán nào để

bạn phân tích bài toán?

C3: Bài toán nhóm của bạn

điều kiện cho trước là gì? Và

kết quả thu được là gì?

C4: Bạn đã viết được mô tả

thuật toán được thuật toán

Nếu mình chuyển vị trí một

thao tác trong thuật toán đó

khác đi thì thuật toán đó có

còn đúng với bài toán của bạn

hạy không?

v v …

GV: Nhận xét đánh giá kết

quả hoạt động của các nhóm,

chốt vấn đề (3 phút)

+ Bài tập vận dụng thì sửa

trực tiếp trên bảng phụ của

HS

bày kết quả đạt được

HS: thuyết trình trả lời một số câu hỏi mà nhóm bạn đặt ra (nếu ko trả lời được thì yêu cầu các bạn trong nhóm giúp đở)

HS: lắng nghe, tự sửa lỗi cho bài của mình

HS: Ghi chép vào vở

B1: Nhập giá trị cho S, t B2: tính V S/t

B3: Xuất vận tốc (v) B4: kết thúc

 Đây là dạng mô tả thuật toán theo cách liệt kê

 Hoạt động 3 Tìm tòi, mở rộng kiến thức và sáng tạo (10’)

(1) Mục tiêu: Biết cách mô tả thuật toán biểu diễn theo sơ đồ khối

(2) Phương pháp/Kĩ thuật: Phát hiện và giải quyết vấn đề, thuyết trình, hỏi đáp

(3) Hình thức tổ chức hoạt động: Tự học, hợp tác

(4) Phương tiện dạy học: Máy chiếu.

(5) Sản phẩm: Mô tả được thuật toán cho 1 bài toán đơn giản (tính vận tốc ) theo sơ đồ khối

Đặt vấn đề: Viết thuật toán

bằng cách dùng lời diễn đạt

để chỉ ra các bước thực hiện

như trên được gọi là biểu diễn

theo cách liệt kê

? Theo em ngoài cách này ra

ta có thể biểu diễn thuật toán

HS: tìm hiểu trong sách giáo khoa để trả lời

Mô tả thuật toán theo sơ đồ khối

Dùng các kí hiệu sau:

Thao tác nhập/ xuất Thao tác tính toán

bằng cách nào nữa không?

Nếu có em hãy viết thuật toán

cho bài toán: Tính vận tốc

trên

- Yêu cầu HS trả lời tại chỗ

- Phần vận dụng yêu cầu HS

lên bảng trình bày

- Yêu cầu học sinh khác nhận

xét bài của bạn

GV: Nhận xét đánh giá hoạt

động của học sinh và chốt lại

kiến thức

+ Có thể viết thuật toán theo cách sơ đồ khối

+ Ta dùng kí hiệu các hình học để mô tả các thao tác trong thuật toán

Hình oval: thể hiện khối bắt đầu/kết thúc

Hình Chữ nhật: thể hiện khối tính toán

Hình thoi: thể hiện khối

rẽ nhành

Mũi tên: quy trình thực hiện

HS: Lên bảng trình bày thuật toán cho bài: Tính vận tốc

HS khác: nhận xét hoặc đặt câu hỏi nếu chưa rõ vấn đề

Thao tác rẽ nhánh

Quy trình thực hiện Viết thuật toán bằng sơ đồ khối cho bài toán: Tính vận tốc

 Củng cố: (2’) Giáo viên đặt các câu hỏi, học sinh trả lời, giáo viên tóm tắt lại nội dung:

1) Bài toán là gì?

2) Việc xác định bài toán là ta xác định cái gì?

3) Mô tả thuật toán là mô tả những gì?

 Hướng dẫn về nhà: (2’)

- Vận dụng kiến thức để phân tích (xác định bài toán và mô tả thuật toán) được 2 bài toán

còn lại

- Tìm hiểu một số 2 ví dụ về thuật toán trong sách giáo khoa tại mục 3

- Vận dụng kiến thức về lập trình em hãy viết chương trình dựa theo thuật toán của 3 bài

toán đề cập ở trên?

Nhập S, T

V:=S/T

Xuất V

Kết thúc