Kiến thức: - Biết khái niệm bài toán, thuật toán; - Biết các bước giải bài toán trên máy tính; - Xác định được Input, Output của một bài toán đơn giản; 2.. Em hãy cho những ví dụ về bài
Trang 1TuÇn: 11 Ngµy So¹n: 25/10/2017
Tiết 22 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
I Mục tiêu:
1 Kiến thức:
- Biết khái niệm bài toán, thuật toán;
- Biết các bước giải bài toán trên máy tính;
- Xác định được Input, Output của một bài toán đơn giản;
2 Kĩ năng:
- Rèn luyện kĩ năng phân tích và xác định bài toán
- Ứng dụng kỹ năng xác định bài toán vào mọi hoạt động
3 Thái độ:
- Thái độ học tập nghiêm túc, yêu thích môn học
II Chuẩn bị:
GV: Giáo án, bài giảng điện tử, các hình ảnh, tài liệu liên quan đến bài học, máy chiếu vật thể
.HS: Đọc hiểu trước nội dung phần 1, 2 bài 5
III Tiến trình bài dạy:
1. Kiểm tra bài cũ(5’)
HS khởi động bằng cách tham gia trò chơi câu cá với 5 câu hỏi
Hoạt động của thầy Hoạt động của trò Nội dung
+ Hoạt động 1: Tìm hiểu khái
niệm bài toán(15p)
GV giới thiệu modun của bài học
? Bài toán là khái niệm quen
thuộc ta thường gặp ở những môn
học nào?
? Em hãy cho những ví dụ về bài
toán
+ Bài toán là khái niệm ta thường gặp
ở các môn như:
toán, vật lý, hoá học…
Ví dụ như: tính tổng các số tự nhiên từ 1 đến 100, tính quảng đường ô
tô đi được trong 3
1 Bài toán và xác định bài toán:
Trang 2GV đưa ra thêm các ví dụ khác về
bài toán
GV giới thiệu thêm các bài toán
bằng hình ảnh như bài toán bảo
vệ môi trường, bài toán ứng phó
biến đổi khí hậu, bài toán về sự
gia tăng nhiệt độ của trái đất
? Nhìn vào các hình ảnh trên em
có suy nghi gì về môi trường hiện
nay?
? Em đã và cần phải làm gì để bảo
vệ môi trường sống?
GV : Việt Nam cam kết giảm 8%
lượng phát thải khí nhà kính vào
năm 2030 và có thể giảm đến
25% nếu nhận được hỗ trợ hiệu
quả từ cộng đồng quốc tế Việt
Nam cũng sẽ cam kết đóng góp
một triệu USD vào Quỹ Khí hậu
xanh giai đoạn 2016 - 2020
? Qua các ví dụ em có nhận xét gì
về các dạng của bài toán?
? Vậy bài toán là gì?
? Em hãy nêu công thức tính diện
tích tam giác?
?Trong ví dụ 1 muốn tính diện
tích tam giác em cần phải biết
những gì?
? Kết quả?
? Với bài toán tìm điểm nghẽn
giao thông?
giờ với vận tốc 60 km/giờ
+ Học sinh chú ý lắng nghe => ghi nhớ kiến thức
+ Bài toán rất đa dạng và phong phú HS: bài toán là một công việc hay một nhiệm vụ cần phải giải quyết
HS: S=(a*h)/2
HS: Biết cạnh a, đường cao h ứng với cạnh
- DT tam giác HS: Vị trí điểm nghẽn giao thông
Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới
a) Bài toán:
- Bài toán là một công việc hay một nhiệm vụ cần giải quyết
Trang 3? Bài toán nấu món ăn
? Bài toán tính diện tích HCN? ?
Vậy để giải một bài toán cụ thể ta
cần xác định rõ điều?
Xác định bài toán Vậy thế
nào là xác địnhbài toán?
? Áp dụng làm bài tập sau:
Bài tập: Em hãy chọn đáp án sai
Xác định bài toán:
A Là ta đi xác định các điều kiện
cho trước của bài toán
+ Kết quả cần thu được
B Là bước đầu tiên và là bước
rất quan trọng trong việc giải các
bài toán
.C Là bước không quan trọng,
vì với mỗi bài toán ta có thể viết
ngay lời giải
? Vì sao em lại cho rằng đây là
bước quan trọng?
? Trong môn toán bước này được
gọi là gì?
Áp dụng làm bài tập:
1.Tính tổng 10 số tự nhiên từ 1
đến 10?
2.Tìm giá trị nhỏ nhất trong dãy n
số đã cho?
GV gọi hai học sinh lên bảng, thu
KQ: Đường đi từ
vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông
HS: Cần phải biết bài toán cho gì và yêu cầu ta phải làm gì
HS- Điều kiện cho trước: Các thực phẩm hiện có (trứng, mỡ, mắm, muối, rau…)
- Kết quả thu được:
một món ăn
HS hoạt động cá nhân
HS chỉ ra đáp án sai là C
HS: Giúp em tìm được lời giải nhanh
và chính xác, tránh nhầm lẫn
HS: Gi¶ thiÕt
vµ kÕt luËn
HS hoạt động
b) Xác định bài toán:
Ví dụ 1: Để tính diện tích
tam giác ta cần xác định:
- Điều kiện cho trước: một cạnh và đường cao tương ứng của cạnh đó
- Kết quả thu được: Diện tích hình tam giác
Ví dụ 2: Bài toán tìm
đường đi tránh các điểm tắt nghẽn giao thông
Ví dụ 3: Đối với bài toán
nấu một món ăn
- Để giải quyết được một bài toán cụ thể, người ta cần xác định bài toán, tức
là xác định rõ các điều kiện cho trước và kết quả thu được
Trang 4bài một số nhóm chiếu trên
camera nhận xét
+ Hoạt động 2: Tìm hiểu quá
trình giải bài toán trên máy tính
(18p)
GV đặt vấn đề vào phần 2
? GV đưa ra cho hs quan sát các
bước chỉ dẫn cho Robot nhặt rác
và ví dụ tính diện tích HCN
? Vậy thuật toán là gì?
? Vậy nếu có thuật toán máy tính
đã có thể hiểu và giải được bài
toán hay chưa? Vì sao
? Quan sát mô hình hãy nêu quá
trình giải bài toán trên máy tính?
? Khi viết chương trình cho máy
tính em căn cứ vào đâu?
GV đưa ra ví dụ minh họa quá
trình 3 bước trên máy chiếu
Bài toán: Hãy nhập hai số tự
nhiên a và b từ bàn phím, sau đó
in ra tổng và tích của 2 số đó?
Bước 1: Xác định bài toán:
+ Input: hai số tự nhiện a và b
được nhập từ bàn phím
+ Output: Tổng và tích của hai
số a, b
Bước 2: Mô tả thuật toán:
+ Bước 1: Nhập giá trị cho a
+ Bước 2: Nhập giá trị cho b
+ Bước 3: Tính tổng và tích
nhóm bàn
HS: Chưa thể vì phải biến đổi thuật toán dưới một dạng nào đó mà máy tính có thể hiểu và thực hiện được
2 Quá trình giải bài toán trên máy tính
Xét ví dụ:
- Ví dụ 1 Bước 1: Tiến hai bước Bước 2: Quay trái, tiến 1 bước
Bước 3: Nhặt rác
Bước 4: Quay phải, tiến 3 bước
Bước 5: Quay trái, tiến 2 bước
Bước 6: Bỏ vào thùng rác Gọi là thuật toán
- Khái niệm: Là dãy hữu hạn các thao tác cần thực hiện để giải môt bài toán gọi là thuật toán
Trang 5+ Bước 4: Thụng bỏo kết quả
ra màn hỡnh
Bước 3: Viết chương trỡnh
Program TongTich;
Uses Crt;
Var a,b,Tong,Tich: Integer;
Begin
Clrscr;
Write(‘ Nhap vao gia tri cua
a’);Readln(a);
Write(“Nhap vao gia tri cua
b’); Readln(b);
Tong:=a+b; Tich:=a*b;
Writeln(‘ Tong cua hai so
la’,Tong);
Writeln(“Tich cua hai so
la’,Tich);
Readln
End
IV Củng cố: (5phỳt)
GV cho HS làm hai bài tập củng cố nội dung kiến thức vừa học
Cõu 1: Hóy chọn phỏt biểu sai?
a Mỏy tớnh khụng thể tự mỡnh tỡm ra lời giải bài toỏn
b Đối với mỗi bài toỏn chỉ cú 1 thuật toỏn duy nhất để giải
c Thuật toỏn là dóy hữu hạn cỏc thao thỏc cần thực hiện
Cõu 2 Quỏ trỡnh giải bài toỏn theo thứ tự nào cỏc bước sau?
a Xỏc định bài toỏn, mụ tả thuật toỏn, viết chương trỡnh
b Mụ tả thuật toỏn, xỏc định bài toỏn, viết chương trỡnh
c Xỏc định bài toỏn, viết chương trỡnh, mụ tả thuật toỏn
d Tất cả đều sai
Mô tả bằng bản đồ t duy
Trang 6
V Hướng dẫn tự học ở nhà: (2 phút)
- Về nhà học thuộc nội dung bài học Làm bài tập 1 trang 45/sgk.
- Tìm thêm một số ví dụ về bai toán và xác định bài toán đó.
- Đọc- hiểu trước nội dung phần 3: Thuật toán và mô tả thuật toán.
Rót kinh nghiÖm tiÕt d¹y
KÝ DUYỆT CỦA BGH