GIáo án Tin lớp 8 tiết 24: Bài tập (tt)

Tiết: 24
Ngày dạy: 06/11/2009
BÀI TẬP (tt)
I. Mục tiêu
1. Kiến thức
Tìm hiểu một số bài toán cụ thể, biết khái niệm bài toán.
Xác định được Input, Output của một bài toán đơn giản;
Biết các bước giải bài toán trên máy tính;
Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể.
Biết mô tả thuật toán bằng phương pháp liệt kê các bước.
Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của một dãy số.
2. Kỹ năng
Giải bài tập
3. Thái độ
Nghiêm túc trong học tập
II. Chuẩn bị
Thầy giáo
Bài tập trong sách giáo khoa.
Bài tập làm thêm.
Học sinh
Xem lại lý thuyết đã học
III. Phương pháp dạy học
Nêu vấn đề.
Qui nạp
IV. Tiến trình dạy học
Ổn định
Kiểm diện học sinh
Kiểm tra bài cũ
Không 
Bài mới
Hoạt động của thầy & trò
Nội dung ghi của trò
* Nội dung 1: Bài tập 1
Yêu cầu học sinh đọc đề bài
Hướng dẫn các em tìm hiểu bài tập
Gọi các em trả lời
Gọi học sinh nhận xét
Giáo viên nhận xét, đánh giá.
* Nội dung 2: Bài tập 2
Yêu cầu học sinh đọc đề bài
Hướng dẫn các em tìm hiểu bài tập
Gọi các em trả lời
Gọi học sinh nhận xét
Giáo viên nhận xét, đánh giá.
BÀI TẬP (tt)
1. Bài tập 1
Cho ba biến x, y và z. Hãy mô tả thuật toán đổi giá trị của các biến nói trên để x, y và z có giá trị tăng dần.
Trả lời
Trước hết, nếu cần, ta hoán đổi giá trị hai biến x và y để chúng có giá trị tăng dần. Sau đó lần lượt so sánh z với x và z với y, sau đó thực hiện các bước hoán đổi giá trị cần thiết (xem lại Ví dụ 5 trong Bài 5, SGK).
INPUT: Ba biến x, y và z.
OUTPUT: Ba biến x, y và z có giá trị tăng dần.
Bước 1: Nếu x ‚ y, chuyển tới bước 3.
Bước 2: z ¬ x, x ¬ y, y ¬ z. (Sau bước này x và y có giá trị tăng dần.)
Bước 3: Nếu y ‚ z , chuyển tới bước 6.
Bước 4: Nếu z < x, t ¬ x , x ¬ z và z ¬ t, (với t là biến trung gian) và chuyển đến bước 6.
Bước 5: t ¬ y , y ¬ z và z ¬ t.
Bước 6: Kết thúc thuật toán.
2. Bài tập 2
Hãy mô tả thuật toán tính tổng các phần tử của dãy số a1, a2,..., an cho trước. 
Trả lời:
Thuật toá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 toán.
Củng cố và luyện tập
Giáo viên nhắc lại các ý chính để xác định input, output của một bài toán.
Yêu cầu học sinh rút ra kinh nghiệm để xác định đúng input và output của bài toán.
Hướng dẫn học ở nhà
Xem lại các bài tập đã giải.
Chuẩn bị bài mới.
V. Rút kinh nghiệm