Tuần : 14 Ngày soạn 12 / 11/ 08


CHƯƠNG II. CẤU TRÚC RẼ NHÁNH VÀ CẤU TRÚC LẶP
Bài 10. CẤU TRÚC LẶP

A- Mục tiêu bài học:
Kiến thức:
Hiểu nhu cầu của cấu trúc lặp trong biểu diễn thuật toán;
Hiểu ý nghĩa cấu trúc lặp;
Hiểu cấu trúc lặp với số lần biết trước: Lặp tiến và lặp lùi
Kỹ năng:
Mô tả được thuật toán của một số bài toán đơn giản có sử dụng cấu trúc lặp
Viết đúng câu lệnh lặp với số lần xác định trước
Viết được thuật toán của một số bài toán đơn giản
B- Phương pháp, phương tiện dạy học:
Thuyết trình, vấn đáp.
Phương tiện: Bảng vẽ
C- Chuẩn bị của giáo viên và học sinh:
1. Giáo viên:
Chuẩn bị một số bài toán có sử dụng cấu trúc lặp
Nắm vững các cấu trúc lặp và các thuật toán
2. Học sinh:
chuẩn bị bài và nghiên cứu kĩ thuật toán trong SGK
D- Tiến trình lên lớp:
I- Ổn định lớp:
II- Kiểm tra bài cũ:
Viết chương trình kiểm tra N có phải là số chẵn và không chia hết cho 3 hay không?
III- Bài mới:
Đặt vấn đề:
Ta đã làm quen và viết được các chương trình giải các bài toán đơn giản, có những chương trình được viết theo cấu trúc tuần tự hoặc có sử dụng cấu trúc rẽ nhánh. Có những bài toán ta bắt gặp những thao tác được lặp đi lặp lại khi chưa đủ số lần lặp hoặc khi 1 ĐK nào đó còn đúng, để viết được những thao tác đó, trong các NNLT đã cung cấp sẵn cho ta những cấu trúc. Cấu trúc này đượ gọi là cấu trúc lặp.
2. Triển khai bài:

Hoạt động của giáo viên và học sinh
Nội dung kiến thức

HĐ1: Tìm hiểu nhu cầu của cấu trúc lặp, ý nghĩa cấu trúc lặp

Gv: Đưa ra bài toán, yêu cầu HS tìm cách lập trình để giải các bài toán này
Bài toán1:
HS: S:=1/a;
S:= S+ 1/(a+1);
S:= S+ 1/(a+2);
S:= S+ 1/(a+3);
:
:
S:= S+ 1/(a+100);
Gv. Hãy nhận xét cách giải trên?
Hs:. Với N=100 ta thực hiện 100 lần phép gán
Gv. Ta thấy việc cộng này được lặp đi lặp lại 100 lần => số lần lặp là xác định (biết trước)
Gv.Hướng dẫn cho học sinh đưa ra cách giải bài toán 2
S:=0;
If (1/a<0.001) Then s:=1/a;
If (1/(a+1)<0.001) Then s:=s+1/(a+1);
If (1/(a+2)<0.001) Then s:=s+1/(a+2);
If (1/(a+3)<0.001) Then s:=s+1/(a+3);
:
:
Gv. Yêu cầu học sinh nhận xét cách giả trên.
Hs:. Với cách trên ta không biết khi nào 1/(a+n)<0.001 nên ta không thể hiện được hết số câu lệnh trên.
Gv. Với cấu trúc trên đgl lặp số lần chưa xác định
1. Khái niệm lặp.
xét 2 bài toán như sau với a>2 là số nguyên cho trước.
Bài toán 1. Tính tổng
S=

Bài toán 2.
S=
với 1/(a+N)<0.001
Cách giải:
S:=1/a;
Lần lượt N=1,2,3, … ta tính s:=s+1/(a+N);
Với bài toán 1, việc cộng thêm dừng khi N=100 => số lần lặp biết trước
Bài toán 2, việc cộng thêm dừng khi 1/(a+n)<0.001 => số lần lặp chưa biết trước
Như vậy: Trong lập trình, có những thao tác được lặp đi lặp lại khi chưa đủ số lần lặp hoặc khi 1 ĐK nào đó còn đúng, khi đó ta gọi là cấu trúc lặp
Lăp: Lặp với số lần xác định và không xác định.
NNLT nào cũng cung cấp một số câu lệnh để mô tả cấu trúc như trên.

HĐ2: Tìm hiểu thuật toán để giải bài toán 1,2 và Câu lệnh FOR - DO

Gv: Đưa ra hai thuật toán để giả bài toán 1
Thuật toán Tong_1a
B1: S (1/a; N ( 0;
B2: N ( N+1;
B3: Nếu N>100 đưa ra S và kết thúc TT;
B4: