Từ bài toán đến chương trình(t1)

Tuần: Ngày soạn:
Tiết:

BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH.
Mục tiêu
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.
Thái độ:
- Học sinh nghiêm túc trong giờ học.
Chuẩn bị:
Giáo viên: chuẩn bị tốt giáo án, sách giáo khoa.
Học sinh: sách giáo khoa, vở ghi bài.
Phương pháp:
Thuyết trình, giảng giải, vấn đáp.
Tiến trình lên lớp:
Ổn định lớp.
Kiểm tra bài cũ
Bài mới
HOẠT ĐỘNG CỦA GV VÀ HS
NỘI DUNG KIẾN THỨC

Hoạt động 1: Bài toán và xác định bài toán.
GV: Trong các môn học toán, lí, hóa chúng ta đã biết được thế nào là một bài toán. Ví dụ như cô có bài toán vật lí sau: Tính quãng đường ô tô đi được trong 3 giờ với tốc độ 60km/h.
Một em hãy cho cô một ví dụ về một bài toán trong 1 trong các môn học mà em đã được học.
HS: Xét bài toán tính diện tích hình tam giác...
GV: Để dễ dàng giải quyết các bài toán này chúng ta cần phải xác định được điều gì đầu tiên?
HS: Điều kiện cho trước và kết quả.
GV: 1 em hãy xác định điều kiện cho trước của bài toán tính quãng đường.
HS: t=3h; v=60km/h.
GV: Kết quả cần nhận được trong bài toán này là gì?
HS: Quãng đường S.
GV: Đó là những bài toán trong chương trình học nhưng trong thực tế khái niệm bài toán không được hiểu hạn hẹp trong các công thức tính toán với những con số mà nó được mở rộng hơn. Bài toán là những công việc hay những nhiệm vụ cần đạt được.
Bài toán và xác định bài toán.


- 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.
- Xác định bài toán là xác định: các điều kiện cho trước và kết quả cần thu được.
( Để giải quyết một bài toán cụ thể ta cần xác định được bài toán.
Ví dụ 1/37 SGK:
+ Điều kiện cho trước: một cạnh và đường cao tương ứng với cạnh đó.
+ Kết quả cần thu được: diện tích hình tam giác












Ví dụ như: công việc nấu cơm, bài toán tìm đường đi tránh các điểm tắt nghẽn giao thông,...
? 1 học sinh hãy cho cô 1 ví dụ về bài toán trong thực tế cuộc sống của chúng ta?
HS: công việc pha trà, công việc làm món trứng ráng,...
GV: Nhận xét. Và để giải quyết được các bài toán này người ta cũng phải xác định được các điều kiện đã có và kết quả cần nhận được.
Ví dụ như bài toán pha trà chúng ta có những điều kiện cho trước nào?
HS: điều kiện cho trước: trà, nước sôi, ấm, chén.
GV: Kết quả cần đạt được là gì?
HS: chén trà đã pha.
GV: Công việc xác định điều kiện cho trước và kết quả cần đạt được của một bài toán cô gọi đó là bước xác định bài toán. Vậy khi muốn giải quyết một bài toán cụ thể nào đó ta cần phải thực hiện thao tác là: xác định bài toán nghĩa là chúng ta phải xác định những yếu tố nào?
HS: Xác định điều kiện cho trước và kết quả cần nhận được.

Hoạt động 2: Quá trình giải bài toán trên máy tính.
GV: Mặc dù có nhiều tính năng ưu việt, song máy tính vẫn chỉ là một công cụ trợ giúp con người trong xử lí thông tin. Máy tính chỉ có thể thực hiện công việc tiếp nhận, xử lí, biết đổi, tính toán, lưu trữ và biểu diễn thông tin dưới dạng cần thiết thông qua sự chỉ dẫn của con người thông qua các câu lệnh cụ thể. Do đó, nếu muốn máy tính có thể giải quyết được các bài toán thì chúng ta cần phải chuyển các bước giải một bài toán thành các lệnh cụ thể chỉ dẫn máy tính thực hiệ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.
Một bài toán có thể có nhiều cách giải tương ứng với nhiều thuật toán tuy nhiên một thuật toán chỉ dùng để giải một bài toán cụ thể.
Để máy tính có thể giải được một bài toán chúng ta cần phải thực hiện mấy bước?
HS: 3 bước.
GV: Đó là những bước nào?
HS: Xác định bài toán, mô tả thuật toán, viết chương trình.
GV: Xác định bài toán là xác định cái