Tin 8 tuan 12

Tuầ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.
định lớp: Kiểm tra sĩ số: 8A, 8B.
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






GV. Nhận xét, gải thí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 no numeric noise key 1035

B3: x<--x-y no numeric noise key 1034
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 :