GV: Gợi ý cho HS có thể giải bài toán này bằng cách sử dụng một biến phụ hoặc không dùng biến phụ.. Ngược lại chuyển tới b3..[r]
(1)****
Tuần 12 Tiết 23 Ngày soạn: 01/11/2009 Ngày dạy:02/11/2009
BÀI TẬP
I/ Mục Tiêu
- Mơ tả thuật tốn cho tập 3, trang 45 SGK II/ Chuẩn bị
1 GV : Giáo án, MT HS : Bài cũ III/ Tiến trình dạy Ổn định lớp
2 Kiểm tra cũ
Câu Trình bày bước xây dựng thuật tốn tính tổng 100 số tự nhiên SGK Bài
Hoạt động GV Hoạt động HS Hoạt động : Mơ tả thuật tốn tập (trang 45 SGK)
Gv: Yêu cầu HS đọc tìm hiểu tập (trang 45 SGK)
GV: Yêu cầu HS xác định Input, Output toán
Gv: u câu HS lên bảng trình bày thuật tốn Gv: Yêu cầu lớp làm vào nháp
Gv: Nhận xét
Gv : Yêu cầu HS trình bày vào
HS : Đọc tìm hiểu HS : Lên bảng trình bày * Xác định toán
- Input: số dương a, b c
- Output: a, b c ba cạnh tam giác * Mơ tả thuật tốn
Bước Nếu (a + b < c) (a+c>b) (b+c>a thực b2 Ngược lại chuyển đến b3
Bước Thông báo a, b c ba cạnh tam giác
Bước Thông báo a, b c ba cạnh tam giác
Bước Kết thúc thuật tốn Hoạt động : Mơ tả thuật toán tập (4 trang SGK) GV: Yêu cầu HS đọc tìm hiểu tập (4 trang 45
SGK)
GV: Cho HS hoạt động theo nhóm nhỏ
GV: Gợi ý cho HS giải toán cách sử dụng biến phụ không dùng biến phụ GV: Yêu cầu HS giải theo hướng sử dụng biến phụ z GV : u cầu đại diện nhóm lên bảng trình bày Input, Output toán
Gv: Yêu câu đại diện nhóm khác lên bảng trình bày thuật tốn
GV : Gọi đại diện nhóm khác nhận xét Gv : Nhận xét
HS : Đọc tìm hiểu HS : Hoạt động nhóm
HS : Đại diện nhóm lên bảng trình bày * Xác định tốn
- Input: biến x, y có giá trị trương ứng a, b - Output: biến x, y có giá trị trương ứng b, a khơng giảm
HS : Đại diện nhóm lên bảng trình bày * Mơ tả thuật tốn
(2)Gv : Ngồi cách giải ta cịn có cách giải không sử dụng biến trung gian.Yêu cầu Hs nhà làm theo cách không sử dụng biến phụ
Bước z ¬ x x ¬ y y ¬ z đưa kết
Bước Kết thúc thuật toán
Hoạt động Viết chương trình MT GV : Yêu cầu HS áp dụng thuật tốn tập để
viết chương trình MT
HS : Thực MT program tam_giac; uses crt;
var a,b,c:word; begin
clrscr;
write('Nhap a=');readln(a); write('Nhap b=');readln(b); write('Nhap c=');readln(c);
if (a+b>c) and (a+c>b) and (c+b>a) then writeln(a, b, c, 'la canh cua tam giac') else writeln(a, b, c, 'ko phai la canh cua tam giac'); readln
end Củng có: Hướng dẫn HS cách viết chương trình cho tập Dặn dị: Viết chương trình cho tập
****
Tuần 12 Tiết 24 Ngày soạn: 02/11/2009 Ngày dạy:03/11/2009
BÀI TẬP (tt)
I/ Mục Tiêu
- Mơ tả thuật tốn cho tập 3, trang 45 SGK II/ Chuẩn bị
GV : Giáo án, MT HS : Bài cũ
III/ Tiến trình dạy 1.Ổn định lớp
2 Kiểm tra cũ (Kiểm tra chuẩn bị HS) 3.Bài
Hoạt động GV Hoạt động HS Hoạt động 1: Mô tả thuật toán tập số (trang 45 SGK)
GV: Yêu cầu HS đọc tìm hiểu tập (4 trang 45 SGK)
GV: Cho HS hoạt động theo nhóm nhỏ
GV: Gợi ý cho HS giải toán cách sử dụng biến phụ không dùng biến phụ GV: Yêu cầu HS giải theo hướng sử dụng biến phụ z GV : u cầu đại diện nhóm lên bảng trình bày
Tính tổng phần tử dãy số A = {a1, a2, , an}
cho trước
HS : đọc tìm hiểu HS : hoạt động nhóm
(3)Input, Output toán
Gv: u câu đại diện nhóm khác lên bảng trình bày thuật tốn
GV : Gọi đại diện nhóm khác nhận xét Gv : Nhận xét
Gv : Ngồi cách giải ta cịn có cách giải khơng sử dụng biến trung gian.Yêu cầu Hs nhà làm theo cách không sử dụng biến phụ
HS : trình bày
INPUT: n dãy n số a1, a2, , an
OUTPUT: Tổng S = a1 + a2 + + an
Bước S ¬ 0; i ¬
Bước i ¬ i +
Bước Nếu i £ n, S ¬ S + quay lại bước
Bước Thơng báo S kết thúc thuật tốn
Hoạt động 2: giải tập SGK GV: Yêu cầu HS đọc tìm hiểu tập (4 trang 45
SGK)
GV: Cho HS hoạt động theo nhóm nhỏ
GV: Gợi ý cho HS giải toán cách sử dụng biến phụ không dùng biến phụ GV: Yêu cầu HS giải theo hướng sử dụng biến phụ z GV : u cầu đại diện nhóm lên bảng trình bày Input, Output toán
Gv: Yêu câu đại diện nhóm khác lên bảng trình bày thuật tốn
GV : Gọi đại diện nhóm khác nhận xét Gv : Nhận xét
Gv : Ngoài cách giải ta cịn có cách giải khơng sử dụng biến trung gian.Yêu cầu Hs nhà làm theo cách không sử dụng biến phụ
Tính tổng số dương dãy số A = {a1, a2, ,
an} cho trước
HS : đọc tìm hiểu HS : hoạt động nhóm
HS : Đại diện nhóm lên bảng trình bày HS : trình bày
INPUT: n dãy n số a1, a2, , an
OUTPUT: S = Tổng số > dãy a1, a2, ,
an
Bước S ¬ 0; i ¬
Bước i ¬ i +
Bước Nếu > 0, S ¬ S + ai; ngược lại, giữ
nguyên S
Bước Nếu i £ n, quay lại bước
Bước Thông báo S kết thúc thuật tốn
4 Củng có: Khái qt lại nội dung tập