GA Tin 8 (Tuan 13 den 15)

Tuần 13
Ngày soạn: 11/11/08
Ngày dạy:
Tiết 25: Từ bài toán đến chương trình (tiếp)
A. Mục tiêu:
- Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, đổi giá trị hai biến x và y cho nhau; tính diện tích của một hình cho trước.
- Có hứng thú khi tìm hiểu về thuật tóan của một số bài tóan cơ bản.
B. Chuẩn bị:
- Thầy: Bảng phụ
- HS: Thực hiện theo HD ở tiết 23.
C. Tiến trình:
1. ổn định: KTSS, tư cách HS
2. Kiểm tra bài cũ:
HS 1: Giải bài toán là gì, các bước để giải một bài toán ?
HS 2 : Thuật toán là gì, cách mô tả thuật toán như thế nào ?
Mô tả thuật toán để tính P = (a x b - c)/d.
HS khác NX, GVNX chung và cho điểm.
3. Bài mới:

Hoạt động của thầy và trò
Nội dung

Hoạt động 1: HS hiểu bài toán tính diện tích hình cho trước.
GV: Đưa ví dụ lên màn hình.
HS: Đọc bài toán và xác định bài toán viết SGK, Đồ dùng học tập, bảng phụ...
GV : Nhận xét và đưa ra input, output trên màn hình.
HS : Nghiên cứu SGK để hiểu thuật toán
GV : Đưa thuật toán lên bảng phụ và phân tích
Hoạt động 2: HS hiểu bài toán tính tổng của 100 số tự nhiên đầu tiên
GV : Đưa bài toán lên bảng phụ yêu cầu HS đọc và nghiên cứu.
HS : Xác định Input, Output.
? Cách đơn giản nhất để tính được tổng SUM là gì ?
HS : Nêu cách của mình.
GV: Phân tích cách cộng dồn.
GV : Đưa bảng phụ :
+ Mô phỏng thuật toán tính tổng N số tự nhiên đầu tiên, với N = 5 (trong SGK, N=100).

Bước
1
2
3
4
5


I
1
2
3
4
5
6

I≤ N
Đúng
Đúng
Đúng
Đúng
Đúng
Sai

SUM
1
3
6
10
15
Kết thúc

HS : Nghiên cứu SGK để đưa ra từng bước thuật toán.
Hoạt động 3: Học sinh biết mô tả thuật toán để đổi giá trị của 2 số x, y
GV : Đưa ví dụ.
HS : Đọc bài toán và xác định đầu vào, đầu ra của bài toán viết SGK, Đồ dùng học tập, bảng phụ...
GV: Nhận xét và đưa ra input, output trên bảng.
HS: Nghiên cứu SGK để hiểu thuật toán
GV: Đưa thuật toán lên bảng phụ và phân tích
5. Một số ví dụ về thuật toán
a. Ví dụ 1 : Tính diện tích của hình




(SGK - 40)



b. Ví dụ 2 : Tính tổng của 100 số tự nhiên đầu tiên.

* Xác định bài toán :
INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1 đến 100).
OUTPUT: Giá trị SUM = 1 + 2 + ...+ 100.
* Mô tả thuật toán :

Bước 1: Gán SUM ( 1; i ( 1.
Bước 2: Gán i ( i + 1.
Bước 3: Nếu i ≤ 100, thì SUM ( SUM + i và chuyển lên bước 2. Trong trường hợp ngược lại (i > 100), kết thúc thuật toán.







c. Ví dụ 3:
Đổi giá trị của hai biến x và