Hoạt động 2: Tìm hiểu cách xác định bài toán 25 phút b Xác định bài toá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 t[r]
Trang 1Tuần 9 tiết 19, 20 Ngày soạn: 11/10/2010
Ngày dạy: 19/10/2010
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
2 Kĩ năng:
- Rèn luyện kĩ năng phân tích và xác định bài toán
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Ị:
- Phòng máy, phần mềm netop school
III TỔ CHỨC HOẠT ĐỘNG DẠY HỌC:
Hoạt động 1: Ổn định lớp – giới thiệu bài học (5 phút)
Ổn định nắm sỉ số lớp Lớp trưởng báo cáo
Giới thiệu bài học Nhận thức vấn đề cần nghiên
cứu
Hoạt động 1: Tìm hiểu khái niệm bài toán (15 phút)
1 Bài toán và xác định bài toán a) Bài toán:
? 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?
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…
? Em hãy cho những ví dụ về
bài toán
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 giờ với vận tốc 60 km/giờ
Tuy nhiên, hằng ngày ta thường
gặp và giải quyết các công việc
đa dạng hơn nhiều như lập bảng
cửu chương, lập bảng điểm của
các bạn trong lớp…
Học sinh chú ý lắng nghe =>
ghi nhớ kiến thức
- Giáo viên phân tích => yêu
cầu học sinh đưa ra khái niệm
bài toán
Ta có thể hiểu 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
- Bài toán là một công việc hay một nhiệm vụ cần giải quyết
Hoạt động 2: Tìm hiểu cách xác định bài toán (25 phút)
b) Xác định bài toá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
- Để 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 2Ví 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
Học sinh chú ý lắng nghe =>
ghi nhớ kiến thứ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
Học sinh chú ý lắng nghe
? Em hãy xác định bài toán đó - Điều kiện cho trước: Vị trí
nghẽn giao thông và các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới
- Kết quả thu được: Đườ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
Ví dụ 3: Đối với bài toán nấu
một món ăn
- Đ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
Hoạt động 4: Tìm hiểu khái niệm thuật toán (10 phút)
2 Quá trình giải bài toán trên máy tính
a) Khái niệm thuật toán:
- Việc dùng máy tính giải một
bài toán nào đó chính là đưa cho
máy tính dãy hữu hạn các thao
tác đơn giản mà nó có thể thực
hiện được để từ các điều kiện
cho trước ta nhận được kết quả
cần thu được
+ Học sinh chú ý lắng nghe =>
ghi nhớ kiến thức
=> đưa ra khái niệm thuật toán + 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
được gọi là thuật toán.
- 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
được gọi là thuật toán.
- Giải thích thêm nói cách khác,
thuật toán là các bước để giải
một bài toán, còn chương trình
chỉ là thể hiện của thuật toán
trong một ngôn ngữ lập trình cụ
thể
+ Học sinh chú ý lắng nghe
Hoạt động 5: Tìm hiểu quá trình giải bài toán trên máy tính (20 phút)
Trang 3b) Quá trình giải bài toán trên máy tính:
- Yêu cầu học sinh nghiên cứu
SGK => quá trình giải bài toán
trên máy tính
Cá nhân học sinh nghiên cứu SGK nêu được:
+ Quá trình giải bài toán trên máy tính gồm các bước sau:
- Xác định bài toán: Từ phát
biểu của bài toán, ta xác định đâu là thông tin đã cho và đâu là thông tin cần tìm
- Mô tả thuật toán: Tìm cách
giải bài toán và diễn tả bằng các lệnh cần phải thực hiện
- Xác định bài toán
- Mô tả thuật toán
- Viết chương trình:
- Viết chương trình là thể hiện
thuật toán bằng một ngôn ngữ
lập trình sao cho máy tính có
thể hiểu và thực hiện
- Viết chương trình: Dựa vào
mô tả thuật toán ở trên, ta viết chương trình bằng một ngôn ngữ lập trình mà ta biết
Hoạt động 6: Củng cố (10 phút)
Yêu cầu học sinh nhắc lại kiến
thức: bài toán là gì? Cách xác
định bài toán, thuật toán là gì?
Các bước để giải một bài toán
trên máy tính
Nhắc lại kiến thức cần nhớ
Hoạt động 7: Nhận xét tiết học – hướng dẫn học sinh về nhà (5 phút)
- Nhận xét về tinh thần và thái độ chung của lớp, động viên nhắc nhở học sinh có thái
độ chưa đúng (nếu có)
- Hướng dẫn học sinh về nhà học phần 1, 2, xem trước bài 3, 4