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;
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 trớc; 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 của giáo viên Hoạt động của học sinh
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à đa 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)
GV : Nhận xét và đa ra input, output
GV : phân tích
Bài tập 2 (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)
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}
Trang 2GV Nhận xét, gải thích.
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à đa 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)
GV : Nhận xét và đa 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 : Đọ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
HS : Nghiên cứu SGK để hiểu thuật toán 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 1: Sử dụng biến phụ Tg.
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à.
Trang 3- Học và hiểu đợc 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
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 trớc; 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 của giáo viên Hoạt động của học sinh
Hoạt động 1: Tìm hiểu bài tập 4 GV! Thuyết trình vào bài Bài tập 4 (SGK Tr 45)
Trang 4GV : 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à đa ra input, output
GV : phân tích
GV Nhận xét, gải thích
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.
HS: nghe, hiểu, ghi bài
Hoạt động 2: Tìm hiểu bài tập 5
GV : Yêu cầu học sinh làm bài tập 5 (SGK
tr 45)
GV : Nhận xét và đa ra input, output
GV : phân tích
GV Nhận xét, gải thích
Bài tập 5 (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ố của dãy số A= {a1, a2,
…,an} cho trớc
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 in 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à đa ra input, output
GV : phân tí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ố dơng của dãy số A= {a1, a2,…, an} cho trớc
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ố dơng của dãy
- 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 bớc 2
Trang 5GV Nhận xét, gải thích.
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ố dơng trong dãy A?
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 đợc 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 trớc phần mềm Sun Times