Tiết 1: Từ bài toán đến chương trình

Ngày soạn: 23/10/2009
Ngày giảng: 26/10/2009
Tiết: 19

Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

I. tiêu BàI :
1. :
- Hs biết các bước giải bài toán trên máy tính;
- Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể.
- Biết mô tả thuật toán bằng phương pháp liệt kê các bước.
2. :
- Rèn luyện kỹ năng về cách giải toán trên máy tính.
3. Thái độ:
- Học sinh có thái độ học tập nghiêm túc.
II. :
1.Giáo viên: Giáo án, SGK, đồ dùng dạy học.
2.sinh : Sách giáo khoa, vở ghi, bút.
III. Phương pháp: thuyết trình, giảng giải, nêu và giải quyết vấn đề.
IV. tiến trình lên lớp:
1.:
tra :…………..……..

2.tra bài :
? Trình bày khái niệm bài toán. Viết chương trình là gì ?
? Đọc đề bài của một bài toán nào đó và xác định đầu vào đầu ra của bài toán đó
3.Bài mới:
Hoạt động của GV
Hoạt động của HS

1.Hoạt động 1: Thuật toán và mô tả thuật toán:
-Gv: ở phần trước chúng ta đã nghiên cứu khái niệm về thuật toán để hiểu rõ hơn về thuật toán ta sẽ cùng tìm hiểu sâu hơn về thuật toán thông qua ví dụ.
-Gv: Trong cuộc sống hàng ngày chúng ta có rất nhiều việc làm không cần suy nghĩ, tuy nhiên nếu hệ thống lại, ta thấy đó là những công việc làm có tuần tự và thực chất đó là những việc làm tuần tự.
-Gv: Ví dụ : Thuật toán pha trà .vvv
-Gv: Liệt kê các bước để pha trà
Gv :ví dụ1. Về bài toán giải phương trình bậc nhất dạng tổng quát ax+b;
-Gv: Nêu ra các bước để giải bài toán tổng quát về phương trình bậc nhất.
Thuật toán và mô tả thuật toán.
Bước 1: Nếu b=0 thì chuyển đến b3
Bước:2 Tính nghiệm của phương trình x=-b/ a ròi chuyển xuống bước 4
Bước3: Nếu như trình đã cho vô nghiệm. ngược lại phương trình đã cho vô số nghiệm.
Bước 4: Kết thúc thuật toán
-Gv: sau đó lấy một vài ví dụ cụ thể như 3x+6(x=-2 và từ đó đưa ra cách giải phương trình bậc nhất tổng quát.
-Gv : Đưa ra ví dụ bài toán chuẩn bị món trứng tráng.
-Gv : Đưa ra mô tả thuật toán bằng các bước bị xáo trộn
-Gv: Trong ví dụ trên cách làm thông qua từng bước và thực hiện một cách tuần tự như trên gọi là thuật toán.
-Gv: Thuật toán là gì?


-Gv: Chốt lại cho học sinh ghi bài


-Hs: Lắng nghe








-Hs : Trả lời theo ý hiểu



-Hs lắng nghe.







-Hs: Lắng nghe.



-Hs : Nghiên cứu và sắp xếp lại theo trình tự để giải quyết bài toán.



-Hs: Thuật toán là các bước thực hiện và từ điệu kiện cho trước thu được kết quả.
-Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự nhất định để thu được kết quả từ những điều kiện cho trước.


4.Củng :
- Gv: thuật toán là gì?
- Hs:
Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự nhất định để thu được kết quả từ những điều kiện cho trước.
Gv:Xác định bài toán là xác định những gì?
-Hs: Xác định điều kiện