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

Ngày soạn: 30/10/2009
Ngày giảng: 2/11/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 :
? Thuật toán là gì?
? Làm sao có thể giải bài toán trên máy tính? Hãy nêu các bước giải bài toán trên máy tính?
Câu 1: Thuật toán là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần tìm từ những điều kiện cho trước.
Câu 2:Giải bài toán trên máy tính nghĩa là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật giải) mà nó có thể thực hiện được để cho ta kết quả. (3đ)
- Quá trình giải bài toán trên máy tính gồm các bước sau: (2đ)
+ Xác định bài toán.
+ Mô tả thuật toán.
+ Viết chương trình

3.Bài mới:
Hoạt động của GV
Hoạt động của HS

4. Hoạt động 4:Tìm hiểu các ví dụ về thuật toán.
Ví dụ 4: Cho 2 số thực a và b. Hãy cho biết kết quả so sánh hai số đó dưới dạng “a lớn hơn b” ,”a nhỏ hơn b” ,”hoặc a bằng b”.
-Gv: Hãy xác định điều kiện cho trước và kết quả thu được.

-Gv: Vậy thuật toán của bài toán này được thể hiện như thế nào ?
-Gv: Tuy nhiên khi ta thử lại các bước với a=6 và b=5, sau bước 1 ta thu được kết quả “a lớn hơn b”, nhưng khi đến bước 2 ta kiểm tra a-Gv: Vây làm thế nào để thuật toán tối ưu.
-Gv: Để thuật toán tối ưu ta sẽ làm như sau
Bước 1:Nếu a>b, kết quả là “a lớn hơn b” và chuyển đến bước 3.
Bước 2: Nếu aBước 3: Kết thúc thuật toán.
Ví dụ 5: Tìm số lớn nhất trong một dãy A{các số a1,a2,a3…,an(n
1).
-Gv: Gọi học sinh lên xác định bài toán.

-Gv: đối với bài toán này thì ta sẽ dùng một biến Max để lưu trữ giá trị lớn nhất của dãy. Ban đầu ta sẽ cho biến max nhận giá trị a1 tiếp theo so sánh max với các số còn lại nếu như Max mà lớn hơn ai gán lại ai =max ngược lại tức là max sẽ nhỏ hơn ai lúc đó ta sẽ gán lại ai=max và kết thúc thuật toán và ta tìm được kết quả lớn nhất.
-Gv: Vây thuật toán được mô tả như thế nào ?
-Gv: Ta có thể mô tả thuật toán như sau.
Bước 1: Max a1;I 1,
Bước 2: I i+1.
Bước 3: Nếu i>n, chuyển đến bước 5.
Bước 4: Nếu ai> max , Max ai. Trong trường hợp ngược lại (Max
ai) ,giữ nguyên max .Quay lại bước hai.
Bước 5: kết thúc