Đang tải... (xem toàn văn)
- 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.. Thái độ:?[r]
(1)Ngày soạn: 1/11/2019 Tiết 23 Ngày giảng:
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH I Mục tiêu:
1 Kiến thức:
- Xác định Input, Output tố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ố 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 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 Năng lực
- Giải vấn đề sáng tạo, hợp tác, tự học, công nghệ thông tin truyền thông II Chuẩn bị:
- Giáo viên: Máy tính, ti vi, bảng phụ - HS: Đọc trước
III Phương pháp – Kỹ thuật dạy học:
- Phương pháp dạy học phát giải vấn đề, phân tích, hoạt động nhóm, vấn đáp
- Kỹ thuật dạy học: Chia nhóm, đặt câu hỏi, hỏi trả lời, giao nhiệm vụ IV Tiến trình dạy học – Giáo dục:
(2)Câu hỏi : Thuật tốn gì? Q trình giải tốn máy tính gồm bước nào?
Hoạt động : Một số ví dụ thuật toán - Thời gian: 38 phút
- Mục tiêu: + 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ố
- Hình thức dạy học: Dạy học cá nhân, dạy học theo nhóm
- Phương pháp: Phát giải vấn đề, học tập hợp tác nhóm nhỏ, phân tích, vấm đáp
- Kỹ thuật dạy học: Chia nhóm, đặt câu hỏi, hỏi trả lời, giao nhiệm vụ
Hoạt động GV HS Nội dung
Gv: Yêu cầu học sinh nghiên cứu ví dụ sgk/40
Hs: Đọc ví dụ sách giáo khoa Gv: Muốn tính S hình A ta làm
Hs: Ta phải tính diện tích hình chữ nhật hình bàn nguyệt
Gv: Mơ tả thuật tốn gồm bước nào:
Hs: Suy nghĩ trả lời
Gv: Hướng dẫn HS cách mơ tả thuật tốn Hs: Chu y nghe giảng ghi
Gv: Yêu cầu học sinh nghiên cứu ví dụ sgk/41
4 Một số ví dụ thuật tốn: * Ví dụ 2: SGK
- INPUT: Số a 1/2 chiều rộng hcn bán kính hình bán nguyệt, chiều dài b, chiều rộng hcn 2a
- OUTPUT: Diện tích hình A B1: S1 2ab {tính diện tích hcn}
B2: S2 a2/2 { tính diện tích hình bán
nguyệt}
B3: S S1 + S2
- Chú ý ta sử dụng để mô tả phép gán
(3)Hs: Đọc ví dụ SGK
Gv nêu ý tưởng: Muốn tính tổng ta phải sử dụng biến để lưu giá trị tổng tổng = lên ta gán biến tổng = sau cộng liên tiếp số lại với nhau,
? cộng liên tiếp lần? 100 lần phép cộng 101 bước
- ? cách có dài khơng ? có cách ngắn khơng?
? Các em thấy suốt tốn thực thao tác cộng số vào SUM thực thao tác cộng lặp 100 lần ta sử dụng biến i cộng vào SUM biến i khơng vượt 100 Vậy ta viết lại thuật tốn sau:
Hs: Quan sát hình 1.29
Gv: Mơ tả thuật tốn hình vẽ minh họa máy chiếu
Hs: Chu y nghe giảng quan sát
Gv: Yêu cầu học sinh nghiên cứu ví dụ hoạt động nhóm
Hs: Thảo luận đưa thuật tốn
Gv: Lấy ví dụ a=7; b=6 yêu cầu HS chạy thử xem cho kết KQ sai
- INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 100
- OUTPUT: Giá trị tổng + 2+ +100 B1: SUM
B2: SUM SUM +
B3: SUM SUM + 100 kết thúc
B1: SUM 0; i B2: i = i +1
B3: Nếu i 100 SUM SUM + i quay lại B2
B4: Thông báo kết kết thúc
* Ví dụ 5: Cho số thực a b Hãy cho biết kết so sánh số dạng "a lớn b", "a nhỏ b" " a b"
(4)? ta phải sửa lại thuật tốn sao? Hs: Suy nghĩ trả lời
Gv: Yêu cầu học sinh nghiên cứu ví dụ hoạt động nhóm
Gv nêu ý tưởng: ? ta phải sử dụng thêm biến gì? ta thêm biến MAX để lưu giá trị phần tử lớn biến i để dịch số từ đến n Đầu tiên ta gán giá trị a1
cho biến MAX sau so sánh số a2, ,an với MAX Nếu > MAX ta
gán cho MAX
Hs: Quan sát hình, thảo luận dựa vào thuật tốn viết để mơ tả thuật tốn
Gv: Nhận xét nhóm trả lời
B1: Nếu a > b kết qủa "a lớn b" B2: Nếu a < b kết "a nhỏ b" ngược lại " a b" kết thúc thuật toán Sửa lại:
B1: Nếu a > b kết qủa "a lớn b" chuyển B3
B2: Nếu a < b kết "a nhỏ b" ngược lại " a b" kết thúc thuật toán B3: Kết thúc thuật tốn
* Ví dụ 6: Tìm số lớn dãy A số a1, a2, …, an cho trước
- INPUT: Dãy A số a1, a2, …, an (n 1)
- OUTPUT: Giá trị Max = max { a1, a2, …,
an}
B1: MAX a1 ; i=1
B2: i i +1
B3: Nếu i > n, chuyển B5
B4: Nếu > MAX, MAX quay b2
B5: Thông báo, Kết thúc thuật toán Củng cố: phút
- Qua em nắm thuật tốn tính S, tính tổng dãy số Các bước xây dựng thuật toán
5 Hướng dẫn nhà : phút
- Học cũ, làm tập cuối sách giáo khoa V Rút kinh nghiệm :