Do đó thuật toán chưa chính xác hay nói cách khác thuật toán chưa tối ưu.. -Gv: Vây làm thế nào để thuật toán tối ưu.[r]
(1)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 CHNG TRèNH
I MC tiêu BàI DY:Kiến thức:
- Hs biÕt c¸c bíc giải toán máy tính;
- Biết chơng trình thể thuật toán ngôn ngữ cụ thể - Biết mô tả thuật toán phơng pháp liệt kê bớc
Kỹ :
- RÌn lun kü cách giải toán máy tính Th¸i độ:
- Học sinh có thái độ học tập nghiêm túc II CHUẨN BỊ:
1.Giáo viên: Giáo án, SGK, đồ dùng dạy học. 2.Học sinh : Sách giáo khoa, ghi, bút.
III Phơng pháp: thuyết trình, giảng giải, nêu giải vấn đề. IV tiến trình lên lớp:
1.Ổn định tổ chức lớp:
- Kiểm tra sĩ số:………… ắng v …… - Ổn định trật tự
2.Kiểm tra b i cà ũ: ? Thuật toán gì?
? Làm giải tốn máy tính? Hãy nêu bước giải tốn máy tính?
Câu 1: Thuật toán dãy thao tác cần thực theo trình tự xác định để
thu kết cần tìm từ điều kiện cho trước
Câu 2:Giải toán máy tính nghĩa đưa cho máy tính dãy hữu hạn thao tác đơn giản (thuật giải) mà thực ta kết (3đ) - Q trình giải tốn máy tính gồm bước sau: (2đ)
+ Xác định tốn + Mơ tả thuật tốn. + Viết chương trình 3.Bµi míi:
Hoạt động GV Hoạt động HS
4 Hoạt động 4:Tìm hiểu ví dụ thuật toán.
(2)nhỏ b” ,”hoặc a b”
-Gv: Hãy xác định điều kiện cho trước kết thu
-Gv: Vậy thuật toán toán thể ?
-Gv: Tuy nhiên ta thử lại bước với a=6 b=5, sau bước ta thu kết “a lớn b”, đến bước ta kiểm tra a<b ta có kết “a b” ta có hai kết Do thuật tốn chưa xác hay nói cách khác thuật tốn chưa tối ưu
-Gv: Vây làm để thuật toán tối ưu -Gv: Để thuật toán tối ưu ta làm sau
Bước 1:Nếu a>b, kết “a lớn b”
chuyển đến bước
Bước : Nếu a<b, Kết “ a nhỏ b”;
ngược lại a, kết “a b”
Bước : Kết thúc thuật tốn.
Ví dụ 5 : Tìm số lớn dãy A{các số a1,a2,a3…,an(n 1)
-Gv: Gọi học sinh lên xác định toán
-Gv: toán ta dùng biến Max để lưu trữ giá trị lớn dãy Ban đầu ta cho biến max nhận giá trị a1 so sánh max với số lại Max mà lớn gán lại =max ngược lại tức max nhỏ lúc ta gán lại ai=max kết thúc thuật toán ta tìm kết lớn
-Gv: Vây thuật tốn mơ tả ? -Gv: Ta mơ tả thuật tốn 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 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 thuật toán.
-Hs: Input: Hai số thực a b Output: Kết so sánh -Hs: Thuật toán:
Bước 1: a>b, kết a lớn
hơn b
Bước 2: Nếu a<b, Kết là” a
nhỏ b”; ngược lại, kết “a b”và kết thúc thuật tốn
(3)4.Cđng cố:
-Gv: Muốn mơ ta thuật tốn ta phải làm gì? -Hs:
- Xác định Input out put
-Đưa bước để mơ tả thuật tốn
Gv: Hãy trình bày lại ví dụ Tìm số lớn dãy số 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 > max , Max 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 thuật tốn
5.Dặn dß:
- Hs nhà làm tập 4,5 sgk học V: Rút kinh nghiệm: