BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

7 6 0
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

Đang tải... (xem toàn văn)

Thông tin tài liệu

- Thực hiện được các bước mô tả thuật toán bằng phương pháp liệt kê - Xác định được Input, Output của một bài toán đơn giản.. Về thái độ.[r]

(1)

-o0o -GIÁO ÁN LÊN LỚP MON-HOC: TIN HỌC - LỚP 8

(2)

BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH I MỤC TIÊU

1 Về kiến thức

- Biết khái niệm toán, thuật toán - Biết bước giải tốn máy tính

- Xác định Input, Output toán đơn giản

- Biết chương trình thể thuật tốn ngơn ngữ cụ thể - Biết mơ tả thuật tốn phương pháp liệt kê bước

- Hiểu thuật tốn tính tổng n số tự nhiên đầu tiên, tìm số lớn dãy số 2 Về kỹ năng

- Thực bước mơ tả thuật tốn phương pháp liệt kê - Xác định Input, Output toán đơn giản

3 Về thái độ

- Có thái độ nghiêm túc,  biết  ứng dụng tin học vào học tập sống II CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH

1 Giáo viên

Giáo án, SGK, SGV, Máy tính, Máy chiếu, giáo án điện tử 2 Học sinh

Đọc trước

III PHƯƠNG PHÁP

Giải vấn đề, hoạt động nhóm, phân tích, suy diễn, tự luận, vấn đáp IV TIẾN TRÌNH GIỜ DẠY

1 Ổn định lớp (thời gian: phút):

2 Kiểm tra cũ (thời gian: phút): Nêu cách khai báo biến khai báo hằng? 3 Giảng mới:

NỘI DUNG

THỜ I GIA

N

HOẠT ĐỘNG DẠY HỌC

GHI BẢNG Hoạt động của

giáo viên

Hoạt động của học

sinh

(3)

việc hay nhiệm vụ cần phải giải - Để giải toán cụ thể ta cần xác định toán tức xác định rõ điều kiện cho trước kết cần thu VD:Xác định tốn sau: a.Tính diện tích hình tam giác:

phút

l k h i n i ệ m quen thuộc với mơn tốn, lí ? em lấy VD toán - G V : N g o i Vd h n g n g y phải giải c ô n g v i ệ c đ a dạng nhiều lập bảng cửu chương, so sánh chiều cao bạn, cách nấu ăn VD gọi toán - Yêu cầu HS xác định điều kiện cho trước kết thu tập VD1 GV chiếu số VD Như:  tính diện tích tam giác, hình tam giác, hình chữ nhật

? Vậy tốn

GV gọi HS trả lời

?Để giải toán cụ thể, ta cần xác định rõ điều gì? GV chiếu VD yêu cầu HS xác định điều kiện cho trước KQ

t h ả o l u ậ n theo n h ó m trả lời HS trả lời

H S

h o t đ ộ n g t h e o n h ó m bàn  

(4)

thu

GV chiếu VD yêu cầu HS xác định điều kiện cho trước KQ thu

2 Q trình giải tốn máy tính: - Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán - Thuật toán bước để giải tốn, cịn chương trình thể thuật tốn ngơn ngữ lập trình cụ thể -Q trình giải tốn MT gồm bước: + Xác định toán: Xác định đâu thông tin cho (Input) đau thông tin cần tìm (Output) + Mơ tả thuật tốn: Tìm cách giải toán diễn tả câu lệnh cần phải thực + Viết chương trình: Dựa vào mơ tả thuật tốn trên, ta viết chương trình ngơn ngữ lập trình

12 phút

- GV chiếu t ậ p v ề r o b o t nhặc rác tập yêu cầu HS quan sát trả lời câu hỏi

? Thuật tốn gì?

? máy tính hiểu ngơn ngữ nào?

GV chiếu hình vẽ mơ hình Q trình giải tốn máy tính

GV chốt lại kiển thức phông chiếu HS ghi chép

 

- H S q u a n s t h ì n h t r ê n m y c h i ế u trả lời c â u h ỏ i ? Q u t r ì n h giải t o n t r ê n m y t í n h g m n h ữ n g b c nào? HS trả lời HS ghi chép

2 Q u á t r ì n h giải bài t o n t r ê n m y tính:  - D ã y hữu hạn thao t c c ầ n thực đ ể g i ả i t o n gọi thuật toán - Thuật t o n l bước đ ể g i ả i tốn, cịn c h n g trình l t h ể t h u ậ t t o n t r o n g

m ộ t

(5)

trên MT gồm bước:   + Xác định t o n : Xác định đ â u l thông tin đ ã c h o ( I n p u t ) đau thông tin cần tìm (Output)   + Mơ tả t h u ậ t t o n : Tìm cách giải tốn d i ễ n t ả câu lệnh cần phải thực   + Viết c h n g t r ì n h : Dựa vào m ô t ả t h u ậ t t o n t r ê n , t a v i ế t c h n g t r ì n h n g n ngữ lập trình Thuật tốn mơ tả thuật tốn: Bài tốn 1: mơ tả

thuật toán cho việc pha trà mời khách INPUT: Trà, nước sôi, ấm chén OUTPUT: Chén trà pha để

14 phút

GV chiếu đề bảng yêu cầu HS đọc 

- H S t h ả o l u ậ n

(6)

mời khách B1: Tráng ấm, chén nước sơi B2: Cho trà vào ấm B3: Rót nước sôi vào ấm đợi khoảng đến phút B4: Rót trà chén để mời khách Bài tốn 2: mơ tả thuật tốn cho việc pha sữa cho trẻ INPUT: Sữa, nước sơi, cốc thìa OUTPUT: Cốc sữa pha B1: đổ nước sôi đề nguội 45 độ B2: Cho sữa vào cốc nước khuấy B3: Cốc sữa pha Bài tốn 3: Giải phương trình bậc tổng quát: - Xác định toán + Input: số a b + Output: nghiệm x - Mơ tả thuật tốn: B1: nhập vào số a b B2: Nếu a≠0 sang Bước Ngược lại sang B4 B3: nghiệm x=-b/a sang B5 B4: b=0, pt vô số nghiệm Ngược lại pt vô nghiệm B5: Kết thúc

? xác định toán ta xác định  gì?

? Mơ tả thuật tốn

- GV đưa bước

GV gọi HS lên bảng làm

GV chiếu tập

- Gv gợi ý HS làm

- Đại diện nhóm trình bày làm

- GV nhận xét đưa kq:

t h e o n h ó m trả lời - HS tự làm b ả n g p h ụ c ủ a - H S t h ả o luận làm

H S

t h ả o l u ậ n nhóm

t h u ậ t tốn: 14’ Bài tốn 1: mơ tả t h u ậ t toán cho việc pha trà mờ i khách I N P U T : T r , nước sôi, ấ m v chén O U T P U T: Chén t r đ ã p h a đ ể

m i

khách Bài tốn 2: mơ tả t h u ậ t toán cho việc pha sữa cho trẻ

(7)

4 Củng cố (thời gian: phút):

GV chiếu tập nghiệm lên máy chiếu, HS làm - HS đọc phần ghi nhớ

5 Hướng dẫn tự học (thời gian: phút):

- Học cũ, Làm 1,2 SGK cuối bài, tìm thêm số thuật toán  Xem trước phần chuẩn bị cho học sau

V RÚT KINH NGHIỆM

+ Input: số a b +

O u t p u t : nghiệm x - Mơ tả t h u ậ t tốn: B1: nhập vào số a b B2: Nếu a≠0 sang Bước N g ợ c lại sang B4

B :

Ngày đăng: 04/02/2021, 10:28

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan