III/ Tieỏn trỡnh lẽn lụựp:
Đ4: BAỉI TOÁN VAỉ THUẬT TOÁN (t2)
Ngày soạn:
Giảng các lớp:
Lớp Ngày giảng Hs vắng Ghi chú
10 /200810 /2008 10 /2008 10 /2008 10 /2008
I. Múc tiẽu:
Giuựp hóc sinh bieỏt khaựi nieọm về baứi toaựn vaứ thuaọt toaựn. Chổ ra ủửụùc Input vaứ out Output cuỷa moĩi baứi toaựn ủửa ra.
II. Phửụng phaựp: giaỷng giaỷi, vaỏn ủaựp III.Tieỏn trỡnh lẽn lụựp:
1.Ổn ủũnh toồ chửực : Kieồm tra sổ soỏ
2. Kieồm tra baứi cuừ: HS1 : Haừy nẽu khaựi nieọm cuỷa baứi toaựn vaứ thuaọt toaựn? HS2 : Baứi toaựn tỡm BSCNN cuỷa 2 soỏ nguyẽn dửụng? 3. Baứi mụựi:
Hoát ủoọng giaựo viẽn Hoát ủoọng hóc sinh
Hoạt động 1: Tỡm hiểu một số vớ dụ
- Làm thế nào để tìm ra Output? - Thuật tốn cĩ tác dụng gì?
-Hãy xác định Input và Output của một số bàì tốn (đa ra để tốn vd2 và vd3).
-Gọi một vài học sinh trình bày kết quả hoạt động nhĩm.
-Nhận xét và trình bày kết quả
Vd2 : Thuật tốn tìm USCLN của 2 số M, N + Input : M,N
+ Output : USCLN (M,N)
vd3: Kiểm tra xem 3 số cho trớc a, b, c cĩ thể là độ dài ba cạnh của một tam giác hay khơng ?
+input: a, b, c
+output: kiểm tra xem a,b,c cĩ phải là 3 cạnh của một tam giác hay khơng.
- Cần tìm ra cách giải của bài tốn
-Duứng ủeồ giaỷi moọt baứi toaựn.
-Hoạt động nhĩm. 2hs/nhĩm trong 4 phút.
-Trình bày kết quả họat động nhĩm. -Một vài học sinh khác nhận xét và bổ sung.
-Cho ý tởng để giải bài tốn trong vd3? -Trình bày ý tởng đúng nhất.
Cách lập giải thuật:
- nhập giá trị cho a, b, c
- xét a, b, c: nếu (a>0) và (b>0) và (c>0) và (a+b>c) và (a+c>b) và (b+c>a): đúng là tam giác, ngợc lại khơng phải * Cĩ 2 cách thể hiện 1 thuật tốn.
a). Liệt kê từng bớc:
vd3 : Giải phơng trình ax + b = 0
-Xác định Input, Output và nêu các bớc để giải bài tốn.
Input (dữ liệu vào): a, b Output ( dữ liệu ra): nghiệm x
-Chuyển các bớc nêu trên thành một thuật tốn.
Cách lập giải thuật liệt kê: B1 : Nhập giá trị cho a, b B2 : Xét a, b:
• nếu a = 0, b = 0 => PT VSN • nếu a = 0, b ≠ 0 => pt VN • nếu a ≠ 0, b ≠ 0 => x = -b/a
B3 : Kết luận nghiệm x(nếu cĩ)của phơng
trình đã cho.
b). Dùng sơ dồ khối :
Ngồi cách diễn tả thuật tốn dới dạng liệt kê, cịn cĩ thể diễn tả dới dạng sơ đồ khối. Sơ đồ khối diễn tả thuật tốn một cách trực quan
* Quy ớc các khối trong sơ đồ thuật tốn. : Bắt đầu , Kết thúc.
: Dùng để nhập, xuất dữ liệu. : Dùng để gán giá trị và tính tốn.
: So sánh, xét điều kiện rẽ nhánh 1 trong 2 điều kiện dúng, sai . : đờng đi của lu đồ.
Ví dụ 4: Tìm UCLN của 2 số nguyên bất kì - dl vào: 2 số a, b
- dl ra: UCLN của a và b
* Giải thuật theo phơng pháp liệt kê: - Nhập a, b
- Khi a <> b thì: Nếu a>b thì a:= a-b ng- ợc lại b:=b-a
- Khi a=b thì xuất UCLN là a (hay b)
sinh khác nhận xét để đa ra đáp án đúng nhất.
-Cách giải bài tốn này.
- xđ a, b
- a= 0, b = 0 => PT VSN
- a = 0, b ≠ 0 => pt VN
- a ≠ 0, b ≠ 0 => x = -b/a => tìm nghiệm x => dữ liệu ra ra
-Ghi các bớc của giải thuật.
-Ghi quy ớc các khối trong sơ đồ thuật tốn.
-Hoạt động nhĩm tìm hiểu về các bớc giải theo kiểu liậe kê và sơ đồ khối. -Diễn giải các bớc đi theo sơ đồ khối.
* Giải thuật theo lu đồ:
vd: Cho a = 4, b = 10 => UCLN (a,b)=?
-Dựa vào sơ đồ trên để tìm ra giá trị cần tìm.
- Cho a = 4, b = 10 => UCLN (a,b) => a<>b: a<b: a=4, b=6 a<b: a=4, b=2 a>b: a=2, b=2 UCLN = 2 IV. Củng cố - Dặn dị:
Giải thuật là gì? Mục đích của giải thuật? Các cách biểu diễn giải thuật.
BTVN: Viết giải thuật bằng lu đồ: 1. Giải phơng trình bậc nhất ax + b = 0
2. Kiểm tra xem 3 số cho trớc a, b, c cĩ thể là độ dài ba cạnh của một tam giác hay khơng?
Tieỏt 12