III. Dạy bài mới: (Học sinh lên bảng làm(Trả lời) lấy điểm miệng) A.Ơn lại bài cũ:
1. Hãy chỉ ra INPUT và OUTPUT của các bài tốn sau:
a) Xác định số học sinh trong lớp cùng mang họ Trần.
b) Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trớc.
c) Tìm số các số cĩ giá trị nhỏ nhất trong n số đã cho.
2. Giả sử x và y là các biến số. Hãy cho biết kết quả của việc thực hiện thuật tốn sau: • Bớc 1. x ← x + y
• Bớc 2. y ← x - y • Bớc 3. x ← x - y
Hớng dẫn trả lời: 1.
a) INPUT: Danh sách họ của các học sinh trong lớp. OUTPUT: Số học sinh cĩ họ Trần.
b) INPUT: Dãy n số.
OUTPUT: Tổng của các phần tử lớn hơn 0.
c) INPUT: Dãy n số.
OUTPUT: Số các số cĩ giá trị nhỏ nhất.
2. Sau ba bớc, x cĩ giá trị ban đầu của y và y cĩ giá trị ban đầu của x, tức giá trị của hai biến x và y đợc hốn đổi cho nhau.
Bài 3 : Cho trớc ba số dơng a, b và c. Hãy mơ tả thuật tốn giải ghi kết quả ba số đĩ cĩ thể là ba cạnh của một tam giác hay khơng.
Bài 4. Cho hai biến x và y. Hãy mơ tả thuật tốn đổi giá trị của các biến nĩi trên để x và y cĩ giá trị tăng dần.
H
ớng dẫn trả lời:
Báo “a, b và c khơng thể là ba cạnh của một tam giác”.
Bớc 1: Tính a + b. Nếu a + b ≤ c, chuyển tới bớc 5. Bớc 3: Tính a + c. Nếu a + c ≤ b, chuyển tới bớc 5. Bớc 2: Tính b + c. Nừu b + c ≤ c, chuyển tới bớc 5.
Bớc 4: Thơng báo “a, b và c cĩ là độ dài ba cạnh của tam giác” và kết thúc thuật tốn. Bớc 5: Thơng báo “a, b và c khơng thể là ba cạnh của một tam giác” và kết
Bài 4:INPUT: Hai biến x và y.
OUTPUT: Hai biến x và y cĩ giá trị tăng dần.
Bớc 1: Nếu x ≤ y, chuyển tới bớc 5. Bớc 3: x ← y.
Bớc 2: z ← x. Bớc 4: y ← z.
Bớc 5: Kết thúc thuật tốn.
Bài 5: Hãy mơ tả thuật tốn tính tổng các phần tử của dãy số a1, a2,..., an cho trớc.
Hớng dẫn trả lời
Bài 5: Thuật tốn tính tổng các phần tử của dãy số A = {a1, a2,..., an} cho trớc. INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Tổng S = a1 + a2 +... + an.
Bớc 1: S ← 0; i ← 0. Bớc 2: i ← i + 1.
Bớc 3: Nếu i ≤ n, S ← S + ai và quay lại bớc 2. Bớc 4: Thơng báo S và kết thúc thuật tốn.
Hớng dẫn về nhà.
1. Xem lại bài tốn trong tiết học này. 2. Đọc trớc bài mới.
Ngày soạn : 14/11/10 Ngày dạy :
Tiết PPCT 27 : Bài 5: Từ bài tốn đến chơng trình (tt)
A. Mục tiêu :
• Hiểu thuật tốn tính tổng của N số tự nhiên đầu tiên, so sánh hai số a, b và tính diện tích của một hình cho trớc.
B. Chuẩn bị :
1. Giáo viên :
- SGK, SGV, tài liệu, Giáo án
- Đồ dùng dạy học nh máy tính, projector,...
2. Học sinh:
- Đọc trớc bài
- SGK, Đồ dùng học tập, bảng phụ...
C. Tiến trình tiết dạy : I. ổn định tổ chức lớp :
- Kiển tra sĩ số : - ổn định trật tự :
II. Kiểm tra bài cũ :
1. Giải bài tốn là gì, các bớc để giải một bài tốn?
2. Thuật tốn là gì, cách mơ tả thuật tốn nh thế nào?
3. Mơ tả thuật tốn để tính P = (a x b - c)/d.
III. Dạy bài mới :
hoạt động của thày và trị kiến thức cần đạt
Hoạt động 1 : HS hiểu bài tốn tính diện tích hình cho trớc.
GV: Đa ví dụ lên màn hình.
HS: Đọc bài tốn và xác định đầu vào, đầu ra của bài tốn viết SGK, Đồ dùng học tập, bảng phụ... GV: Nhận xét và đa ra input, output trên màn hình.
HS: Nghiên cứu SGK để hiểu thuật tốn
GV: Chiếu thuật tốn lên màn hình và phân tích.