Giáo án Tin học 8 - Tiết 24: Bài tập - Năm học 2009-2010

Tuần: 12	Ngày soạn:1/11/2009	
Tiết: 24 	Ngày dạy:9/11/2009
BÀI TẬP
I - MỤC TIÊU
1. Kiến thức:Học sinh nắn vững thuật toán biến đổi để đi được từ bài toán đến chương trình.
	2. Kĩ năng:Rèn kĩ năng xác định bài toán và mô tả thuật toán
	3. Thái độ:Hình thành thái độ học tập nghiêm túc, hăng say học hỏi.
II - CHUẨN BỊ
1. Giáo viên: Tài liệu, Giáo án.
2. Học sinh: Nghiên cứu trước bài học ở nhà. 
III - TIẾN TRÌNH DẠY HỌC:
Hoạt động của GV
Hoạt động của HS
NỘI DUNG
Hoạt động 1: 8’
-Ổn định lớp:
-Kiểm tra bài cũ:
Bài 4: Cho hai biến x và y. Hãy mô tả thuật toán đổi giá trị của hai biến x và y .
Hoạt động 2: 35’
-GiảiBài tập: 
Bài 1:
- Giáo viên nêu bài toán
- Thuật toán này tương tự như thuật toán tìm giá trị lớn nhất trong dãy n số đã cho (xem ví dụ 6, bài 5). Điều khác biệt là thêm các bước nhập số n và dãy n số a1, a2, ..., an.
- Y/c HS xác định bài toán
- GV nhận xét, kết luận
- Yêu cầu HS mô tả thuật toán
- Cho học sinh nhận xét
- Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 2:
- Giáo viên nêu bài toán
- Y/c HS xác định bài toán
- GV nhận xét, kết luận
- Yêu cầu HS mô tả thuật toán
- Cho học sinh nhận xét
- Giáo viên nhận xét và sửa lại bài cho học sinh
Hoạt động 3: 2’
Hướng dẫn về nhà:
-Xem lại các bài tập đã giải
- Xem trước bài 6 (SGK – 46)
- Xác định bài toán:
INPUT: Hai biến x và y.
OUTPUT: Hai biến x và y có giá trị tăng dần.
- Mô tả thuật toán
Thuật toán 1. Sử dụng biến phụ z.
Bước 1. Nếu x £ y, chuyển tới bước 5.
Bước 2. z ¬ x. 
Bước 3. x ¬ y.
Bước 4. y ¬ z.
Bước 5. Kết thúc thuật toán.
- Xác định bài toán
INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Min = Min{ a1, a2, ..., an}
- Mô tả thuật toán:
Bước 1. Nhập n và dãy n số a1, a2,..., an.
Bước 2. Gán Min ¬ a1; i ¬ 1.
Bước 3. i ¬ i + 1.
Bước 4. Nếu i > n, chuyển đến bước 6.
Bước 5. Nếu ai >= Min, quay lại bước 3. Trong trường hợp ngược lại, gán Min ¬ ai rồi quay lại bước 3. 
Bước 6. Ghi giá trị Min ra màn hình và kết thúc thuật toán.
INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Soduong = Số các số ai > 0.
Bước 1. Gán Soduong ¬ 0, i ¬ 0.
Bước 2. i ¬ i + 1.
Bước 3. Nếu i > n, chuyển đến bước 5.
Bước 4. Nếu ai > 0, gán
Soduong ¬ Soduong +1
rồi quay lại bước 2. Trong
trường hợp ngược lại, cũng
quay lại bước 2. 
Bước 5. Thông báo giá trị Soduong và kết thúc thuật toán
BÀI TẬP
Bài 1: Tìm số nhỏ nhất trong dãy n số a1, a2, ..., an cho trước. 
- Xác định bài toán
INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Min = Min{ a1, a2, ..., an}
- Mô tả thuật toán:
Bước 1. Nhập n và dãy n số a1, a2,..., an.
Bước 2. Gán Min ¬ a1; i ¬ 1.
Bước 3. i ¬ i + 1.
Bước 4. Nếu i > n, chuyển đến bước 6.
Bước 5. Nếu ai >= Min, quay lại bước 3. Trong trường hợp ngược lại, gán Min ¬ ai rồi quay lại bước 3. 
Bước 6. Ghi giá trị Min ra màn hình và kết thúc thuật toán.
Bài 2:
Hãy mô tả thuật toán giải bài toán sau:
Đếm số các số dương trong dãy số A = {a1, a2,.., an} cho trước. 
INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Soduong = Số các số ai > 0.
Bước 1. Gán Soduong ¬ 0, i ¬ 0.
Bước 2. i ¬ i + 1.
Bước 3. Nếu i > n, chuyển đến bước 5.
Bước 4. Nếu ai > 0, gán
Soduong ¬ Soduong +1 rồi
quay lại bước 2. Trong trường
hợp ngược lại, cũng quay lại
bước 2. 
Bước 5. Thông báo giá trị Soduong và kết thúc thuật toán.