Môc tiªu Häc song tiÕt häc sinh tiÕp tôc «n tËp vÒ: - Xác định Input, Output của một số bài toán cụ thể.. Phương tiện chuẩn bị dạy và học.[r]
Trang 1Tuần12 - tiết 23 Ngày soạn: 16/ 11 / 2009
Ngày giảng: 25/11/2009
Bài tập
I Mục tiêu
Học song tiết học sinh ôn tập về:
- Xác định Input, Output của một số bài toán cụ thể
- Mô tả một số thuật toán: Đổi giá trị của hai biến x và y; so sánh hai số bất kì a và b; tìm số lớn nhất trong dãy số cho 4>;6 Tính tổng dãy số tự nhiên…
II Phương tiện chuẩn bị dạy và học.
- Giáo viên: SGK, Tài liệu tham khảo, Giáo án
- Học sinh: SGK, Vở, Bút
III Tiến trình các hoạt động dạy và học.
1 ổn định lớp: Kiểm tra sĩ số: 8A, 8B.
2 Kiểm tra bài cũ:
? Mô tả thuật toán bài toán : Tính tổng dãy số tự nhiên từ 1 đến 100
Bài mới.
* Giới thiệu bài: Để hiểu rõ hơn về thuật toán và mô tả thuật toán, chúng ta đi vào giải quyết một số bài tập
Hoạt động 1: Tìm hiểu Bài tập 1 GV! Thuyết trình vào bài
GV : Yêu cầu học sinh làm bài tập 1 (SGK
tr 45)
GV : Nhận xét và ">) ra input, output
GV : phân tích
GV Nhận xét, gải thích
Bài toán 1(SGK – Tr 45).
HS: nghe, hiểu, vào bài
HS : Đọc bài toán và xác định đầu vào, đầu
ra của bài toán
HS : Nghiên cứu SGK để hiểu thuật toán HS: Mô tả thuật toán (lên bảng)
a Xác định số học sinh trong lớp cùng mang
họ trần.
- Input: Học sinh có họ Trần.
- Output: Số lượng học sinh mang họ Trần.
b Tính tổng của các phần tử lớn hơn 0 trang dãy n cho trước.
- Input: Dãy số n.
- Output: Tổng của các phần tử >0.
c Tìm các số có giá trị nhỏ nhất trong n số
đã cho.
- Input: Dãy n số.
- Output: Các số có giá trị nhỏ nhất.
HS: nghe, hiểu, ghi bài
Hoạt động 2: Tìm hiểu bài tập 2
GV : Yêu cầu học sinh làm bài tập 2 (SGK
tr 45)
Bài tập 2 (SGK Tr 45).
HS : Đọc bài toán và xác định đầu vào, đầu
Trang 2GV : Nhận xét và ">) ra input, output.
GV : phân tích
GV Nhận xét, gải thích
ra của bài toán
HS : Nghiên cứu SGK để hiểu thuật toán HS: Mô tả thuật toán (lên bảng)
B1: x< x+y {x=x+y; y=y}
B2: y< x-y {y=x+y-y=x; x=x+y}
B3: x< x-y {x=x+y-x=y; y=x}
Vậy sau khi thực hiện qua 3 bước thì giá trị
2 biến là hoán đổi cho nhau: x=y và y=x.
HS: nghe, hiểu, ghi bài
Hoạt động 3: Tìm hiểu Bài tập 3
GV : Yêu cầu học sinh làm bài tập 3 (SGK
tr 45)
GV : Nhận xét và ">) ra input, output
GV : phân tích
GV Nhận xét, gải thích
Bài tập 3 (SGK Tr 45).
HS : Đọc bài toán và xác định đầu vào, đầu
ra của bài toán
HS : Nghiên cứu SGK để hiểu thuật toán HS: Mô tả thuật toán (lên bảng)
- Input: ba số a, b, c.
- Output: Thông báo a,b,c có phải là 3 cạnh của tam giác hoặc không phải là 3 cạnh của tam giác.
- Mô tả thuật toán:
B1: Nếu a+b c, chuyển tới bước 5.
B2: Nếu a+c b, chuyển tới bước 5.
B3: Nếu c+b a, chuyển tới bước 5.
B4: Thông báo a, b, c là ba cạnh của tam giác và kết thúc thuật toán.
B5: Thông báo a, b, c không phải là 3 cạnh của tam giác và kết thúc thuật toán.
HS: nghe, hiểu, ghi bài
Hoạt động 4: Tìm hiểu bài tập 4
GV : Yêu cầu học sinh làm bài tập 4 (SGK
tr 45)
Bài tập 4 (SGK Tr 45)
HS : Đọc bài toán và xác định đầu vào, đầu
ra của bài toán
Mô tả thuật toán đổi giá trị của các biến x
và y theo tứ tự có giá trị không giảm
Trang 3GV : phân tích
GV Nhận xét, gải thích
B1 Nếu x<y chuyển tới bước 5.
B2 Tg:=x;
B3 x:=y;
B4 y:=Tg;
B5 Kết thúc thuật toán.
HS: nghe, hiểu, ghi bài
4 Củng cố.
? Nhắc lại thuật toán nhập vào 3 sô tự nhiên a, b, c Kiểm tra xem 3 số có là 3 cạnh của tam giác không?
H Trả lời
GV: Chốt lại kiến thức trọng tâm của tiết học: Một số thuật toán của các bài toán
và ghi nhớ
5 Câu hỏi và hướng dẫn về nhà.
- Học và hiểu ">a thuật toán của các bài toán trong tiết học này
- Trả lời các câu hỏi và làm bài tập 5,6/SGK
Trang 4Tiết 24 Ngày soạn: 16/ 11 / 2009
Ngày giảng: 26/11/2009
Bài tập
I Mục tiêu
Học song tiết học sinh tiếp tục ôn tập về:
- Xác định Input, Output của một số bài toán cụ thể
- Mô tả một số thuật toán: Đổi giá trị của hai biến x và y; so sánh hai số bất kì a và b; tìm số lớn nhất trong dãy số cho 4>;6 Tính tổng dãy số tự nhiên…
II Phương tiện chuẩn bị dạy và học.
- Giáo viên: SGK, Tài liệu tham khảo, Giáo án
- Học sinh: SGK, Vở, Bút
III Tiến trình các hoạt động dạy và học.
3 ổn định lớp: Kiểm tra sĩ số: 8A, 8B.
4 Kiểm tra bài cũ:
? Mô tả thuật toán bài toán : Hoán đổi giá trị của 2 biến x và y
Bài mới.
* Giới thiệu bài: Để hiểu rõ hơn về thuật toán và mô tả thuật toán, chúng ta tiếp tục đi vào giải quyết một số bài tập
Hoạt động 1: Tìm hiểu bài tập 4 GV! Thuyết trình vào bài
GV : Bài tập 4 ngoài cách giải trên các em
có thể vận dụng thuật toán của bài tập 2 để
giải bài toán này
GV : Nhận xét và ">) ra input, output
GV : phân tích
GV Nhận xét, gải thích
Bài tập 4 (SGK Tr 45)
HS: nghe, hiểu, vào bài
Mô tả thuật toán đổi giá trị của các biến x
và y theo tứ tự có giá trị không giảm
HS : Nghiên cứu SGK để hiểu thuật toán và vận dụng vào bài tập này
HS: Mô tả thuật toán (lên bảng)
- Input: Hai biến x và y.
- Output: x, y theo thứ tự không giảm.
- Mô tả thuật toán.
* Thuật toán 2: áp dụng bài tập 2.
B1 Nếu x<y chuyển tới bước 5.
B2 x:=x+y;
B3 y:=x-y;
B4 x:=x-y;
B5 Kết thúc thuật toán.
Trang 5GV : Nhận xét và ">) ra input, output.
GV : phân tích
GV Nhận xét, gải thích
a2,…,an} cho 4>;0
HS : Nghiên cứu SGK để hiểu thuật toán HS: Mô tả thuật toán (lên bảng)
- Input: dãy số A={a1, a2, …, an}
- Output: Tổng các số của dãy.
- Mô tả thuật toán.
B1 T:=0; i:=0;
B2 i:=i+1;
B3 Nếu i n thì T:=T+ai và trở lại bước 2.
B4 Thông báo T và kết thúc.
HS: nghe, hiểu, ghi bài
Hoạt động 3: Tìm hiểu bài tập 6
GV : Yêu cầu học sinh làm bài tập 6 (SGK
tr 45)
GV : Nhận xét và ">) ra input, output
GV : phân tích
GV Nhận xét, gải thích
Bài 6 (SGK Tr 45)
HS : Đọc bài toán và xác định đầu vào, đầu
ra của bài toán
Tính tổng các số a2,…, an} cho 4>;0
HS : Nghiên cứu SGK để hiểu thuật toán HS: Mô tả thuật toán (lên bảng)
- Input: dãy số A={a1, a2, …, an}
- Output: Tổng các số
- Mô tả thuật toán
B1 T:=0; i:=0;
B2 i:=i+1;
B3 Nếu ai>0 thì gán: T:=T+ai;
B4 Nếu i n thì trở lại ->; 2.
B5 Thông báo T và kết thúc
HS: nghe, hiểu, ghi bài
4 Củng cố.
? Nhắc lại thuật toán tính tổng các số
H Trả lời
GV: Chốt lại kiến thức trọng tâm của tiết học: Một số thuật toán của các bài toán
và ghi nhớ
5 Câu hỏi và hướng dẫn về nhà.
- Học và hiểu ">a thuật toán của các bài toán trong tiết học này
- Trả lời các câu hỏi và làm bài tập
- Đọc và tìm hiểu 4>; phần mềm Sun Times