- Học sinh thực hiện thành thạo việc xác định Input và Output mô tả chi tiết thuật toán cho bài toán cụ thể nào đó.. Thái độ:.[r]
(1)Tuần 10 - Tiết 20 Ngày dạy: 22/10/2014
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH.
I MỤC TIÊU: 1 Kiến thức:
Hs biết:
- Học sinh biết đầy đủ khái niệm thuật toán - Học sinh biết mô tả thuật toán
Hs hiểu:
- Học sinh hiểu toán, xác định Input Output tốn Mơ tả thuật tốn
2 Kĩ năng:
Hs thực được:
- Xác định Input Output toán - Biết cách mơ tả thuật tốn
Hs thực thành thạo:
- Học sinh thực thành thạo việc xác định Input Output mô tả chi tiết thuật tốn cho tốn cụ thể
3 Thái độ:
Thói quen:
- Hình thành học sinh thói quen nghiên cứu, tìm tịi tư môn tin củng môn học khác
Tính cách:
- Giáo dục ý thức học tập nghiên cứu
II. NỘI DUNG BÀI HỌC:
- Một số ví dụ thuật toán
III. CHUẨN BỊ: 1 Giáo viên:
2 Học sinh: Học cũ chuẩn bị cho
IV. TỔ CHỨC CÁC HOẠT ĐỘNG HỌC TẬP:
1.
Ổn định tổ chức kiểm diện.
Giáo viên ổn định tổ chức kiểm diện học sinh
2.
Kiểm tra cũ :
Câu 1: Hãy Input Output toán sau: Tính tổng phần tử lớn dãy n số cho trước
(2)3.
Tiến trình học:
HOẠT ĐỘNG CỦA THẦY VÀ TRÒ NỘI DUNG BÀI HỌC
Hoạt động 1: Tìm hiểu mơ tả thuật tốn
Gv: Trong lớp ta có chưa biết nấu cơm không? Ai phụ mẹ nấu nồi cơm rồi? ? Q trình em thực nào? Em nêu bước phải thực để có nồi cơm( bếp lữa)
Hs: Nêu bước phải làm để có
nồi cơm ( bếp lữa)
Gv: Liệt kê bước Hs lên bảng
Trình chiếu bước Gv Hs: Quan sát
Gv: Cách liệt kê bước bạn
thầy phương pháp thường dùng để mơ tả thuật tốn
Và em xem việc nấu nồi cơm tốn
? Vậy em cho thầy biết
mô tả thuật toán?
Hs: Phát biểu theo cách hiễu
Gv: Nhận xét_ Chính xác hóa lại khái niệm
Gv: Ngồi để hiễu mơ tả thuật tốn,các em xem ví dụ việc pha trà mời khách sgk
Hoạt động 2: Tìm hiểu khái niệm thuật tốn
Gv: Quy lại với việc nấu cơm Đưa mô tả
bằng bước bị xáo trộn Các em cho nhận xét mô tả này?
(gợi ý: Nếu thực theo bước mơ tả có nồi cơm ko?)
Hs: Quan sát, trả lời xếp lại theo trình
tự để giải toán
Gv: Đưa thêm toán “Làm trứng rán”
Đặt tính hướng bước lộn xộn
Đưa đến nội hàm: Để thu kết cần thiết từ điều kiện cho trước:
- Dãy hữu hạn thao tác
- Thực theo trình tự xác định Mô tả gọi thuật tốn
? Vậy em cho thầy biết thuật tốn
là gì?
Hs: Suy nghĩ trả lời
Gv: Nhận xét_ Chính xác hóa lại khái niệm
3 Thuật tốn mơ tả thuật tốn. a Mơ tả thuật tốn:
Ví dụ Mơ tả thuật tốn nấu cơm (bằng bếp lữa).:
Bước 1: Nhóm lửa đun nước Bước 2: Vo gạo
Bước 3: Đến nước sơi đổ gạo vào nồi
Bước 4: Đến cơm cạn xới cơm bớt lửa
Bước 5: Đợi vài phút xem cơm chín chưa Bước 6: Nếu cơm chín tắt bếp kết thúc cơng việc, chưa chín quay lại bước
Mơ tả thuật tốn việc liệt kê bước cần thiết để giải tốn
b Thuật tốn.
Ví dụ: Thuật tốn làm trứng tráng: Input: Trứng, dầu ăn, muối hành Output: Trứng tráng
Bước 1: Đập trứng, tách vỏ cho trứng vào bát
Bước 2: Cho chút muối hành tươi thái nhỏ vào bát trứng Dùng đủa quấy mạnh
Bước 3: Cho thìa dầu ăn vào chảo, đun nống đổ trứng vào Đun tiếp khoảng phút
Bước 4: Lật mặt miếng trứng úp xuống Đun tiếp khoảng phút Bước 5: Lấy trứng đĩa
Thuật toán dãy hữu hạn thao tác
(3)4.
Tổng kết
- Câu 1: Quan sát Mô tả cho thuật toán để giải tốn:
“Giải phương trình bậc dạng tổng quát : bx + c =0”? Vì sao?
Mô tả 1:
Bước 1: Nếu b=0, chuyển tới bước
Bước 2: Nếu c ≠ 0, thơng báo phương trình cho vơ nghiệm Ngược lại (c=0),thơng báo phương trình có vơ số nghiệm
Bước 3: Tính nghiệm phương trình x= -c/b chuyển đến bước Bước 4: Kết thúc
Mô tả 2:
Bước 1: Nếu b=0, chuyển tới bước
Bước 2: Tính nghiệm phương trình x= -c/b chuyển đến bước
Bước 3: Nếu c ≠ 0, thông báo phương trình cho vơ nghiệm Ngược lại (c=0),thơng báo phương trình có vơ số nghiệm
Bước 4: Kết thúc
Câu 2: Hãy mô tả thuật toán cho toán sau:
Nhập vào số ngun bất kì, xác định số có phải cạnh tam giác hay không?
Mong muốn Hs trả lời:
Bước 1: Nhập số nguyên bất kỳ
Bước 2: Kiểm tra điều kiện: số nguyên dương tổng số lớn hơn số lại Nếu sai, chuyển đến bước 4.
Bước 3: Thông báo Bước 4: Kết thúc
5.
Hướng dẫn học tập
Đối với học tiết này:
- Học thuộc khái niệm thuật tốn mơ tả thuật tốn
- Làm tập liên quan (trang 45 SGK) Đối với học tiết tiếp theo:
- Viết thuật tốn để tính tổng 10 số tự nhiên đầu tiên: SUM = 1+2+ +10
- Xem trước mục để chuẩn bị cho tiết hôm sau
V PHỤ LỤC.