- Học sinh: Dụng cụ học tập, xem trước bài ở nhà III. TIẾN TRèNH DẠY HỌC:
1. Ổn định lớp học::
- Kiểm tra sĩ số lớp học.
2. Kiểm tra bài cũ:
- Viết thuật toỏn tớnh tổng 100 số tự nhiờn đầu tiờn 1,2,3,…,99,100 Trả lời
Bước 1. SUM ← 0; i ← 0.
Bước 2. i ← i + 1.
Bước 3. Nếu i ≤ 100, thỡ SUM ← SUM + i và quay lại bước 2. Bước 4. Thụng bỏo kết quả và kết thỳc thuật toỏn.
3. Bài mới:
Hoạt động của GV - HS Nội dung
Hoạt động 1: Đặt vấn đề
Với bài toỏn trờn, trong Turbo Pascal ta sử dụng vũng lặp for…to…do thỡ sẽ thực hiện dễ dàng . Nhưng nếu ta thay số 100 bởi n ( tớnh tổng n số tự nhiờn đầu tiờn ) thỡ ta sẽ gặp nhiều khú khăn trong việc sử dụng vũng lặp for…to…do, bởi lỳc này số lần lặp khụng biết trước. Vậy ta phải làm như thế nào ? Để giải quyết bài toỏn này chỳng ta đi tỡm hiểu bài mới.
Hoạt động 1: Cỏc hoạt động lặp với số lần chưa biết trước
- GV: Nhắc lại tỏc dụng của cõu lệnh lặp với số lần lặp biết trước?
- Để biết được cỏc hoạt động lặp GV gọi HS đọc vớ dụ trong SGK
- HS lắng nghe
1. Cỏc hoạt động lặp với số lần chưa biết trước: biết trước:
a/ Vớ dụ 1: (sgk) (sgk)
- GV : Yờu cầu HS đọc vớ dụ 1sgk/67
- HS : 2-3 HS đọc vớ dụ sgk
- GV: Phõn tớch vớ dụ
- HS: Chỳ ý lắng nghe
- GV: Trong vớ dụ 1, Long gọi cho Trang, Long cú xỏc định được Long sẽ gọi cho Trang mấy lần hay khụng? Khi nào hoạt động gọi điện thoại của Long kết thỳc?
- HS trả lời: Khi cú người nhấc mỏy - GV: Yờu cầu HS đọc vớ dụ 2sgk/67
- HS: 2-3 HS đọc vớ dụ sgk
- GV: Phõn tớch vớ dụ
- HS: Chỳ ý lắng nghe
- GV: Hướng dẫn HS xõy dựng thuật toỏn
- HS: Nghe giỏo viờn hướng dẫn, sau đú tự xõy dựng thuật toỏn
- GV: Chạy tay cho học sinh xem ( Chỉ nờn chạy tay thử từ 1 đến 10 )
- HS : Chỳ ý lắng nghe và tiếp thu. - HS ghi vở vớ dụ 2
- GV: Việc thực hiện lập lại cỏc phộp cộng trờn với số lần chưa biết trước phụ thuộc vào điều kiện gỡ? Phộp cộng chỉ dừng khi nào?
- HS trả lời: Điều kiện s<=1000 và chỉ dừng khi kết quả kiểm tra là sai.
- GV : Giới thiệu sơ đồ khối
- HS theo dừi và tiếp thu
b/ Vớ dụ 2: Nếu cộng lần lượt n số tự
nhiờn đầu tiờn (n = 1, 2, 3,...), Cần cộng bao nhiờu số tự nhiờn đầu tiờn để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000?
Giải :
Kớ hiệu S là tổng cần tỡm và ta cú thuật toỏn như sau:
+ Bước 1. S ← 0, n ← 0.
+ Bước 2. Nếu S ≤ 1000, n ← n + 1; ngược lại chuyển tới bước 4.
+ Bước 3. S ← S + n và quay lại bước 2.
+ Bước 4. In kết quả : S và n là số tự
nhiờn nhỏ nhất sao cho S > 1000. Kết thỳc thuật toỏn.
* Nhận xột : Để viết chương trỡnh chỉ
dẫn mỏy tớnh thực hiện cỏc hoạt động lặp như trong cỏc vớ dụ trờn, ta cú thể sử dụng cõu lệnh cú dạng lặp với số lần
chưa biết trước.
Hoạt động 3: Vớ dụ về lệnh lặp với số lần chưa biết trước
- Trước khi đi tỡm hiểu cỳ phỏp của cõu lệnh lặp với số lần chưa biết trứơc GV gọi HS nhắc lại cỳ phỏp của cõu lệnh lặp với số lần biết trước.
- HS trả lời
2. Vớ dụ về lệnh lặp với số lần chưa biết trước: biết trước:
Trong Pascal cõu lệnh lặp với số lần chưa biết trước cú dạng:
- GV chốt ý:
For<điều kiện>:=<gt đầu> to <gt cuối> do
lệnh;
- GV: Cú thể sử dụng lệnh lặp với số lần lặp chưa biết trước trong cỏc chương trỡnh lập trỡnh. Sau đõy ta xột cõu lệnh và vớ dụ trong TP.
- GV: Giới thiệu cỳ phỏp lệnh:
While <điều kiện> do <cõu lệnh>; Trong đú:
+ Điều kiện thường là phộp toỏn so sỏnh
+ Cõu lệnh cú thể là cõu lệnh đơn giản hay cõu lệnh phức tạp.
- HS: chỳ ý lắng ghe và ghi chộp.
- GV: Dựa vào cỳ phỏp hóy nờu hoạt động của cõu lệnh lặp với số lần chưa biết trước?
- HS nờu hoạt động của cõu lệnh lặp với số lần
chưa biết trước.
- GV: Giới thiệu chương trỡnh mẫu sgk - GV: Xột vớ dụ 3
Chỳng ta biết rằng, nếu n càng lớn thỡ 1
n càng nhỏ, nhưng luụn luụn lớn hơn 0. Với giỏ trị nào của n thỡ
1
n < 0.005 hoặc 1
n < 0.003 ?
- GV cho HS độc vớ dụ 3 trong SGK
- 2 – 3 HS đọc vớ dụ 3
- GV: Giới thiệu chương trỡnh mẫu sgk ( Giỏo viờn in chương trỡnh mẫu trờn)
- HS: Quan sỏt
- GV: Chạy tay cho học sinh xem
- HS: chỳ ý nghe và tự chạy tay lại
- GV: Yờu cầu học sinh mở mỏy tớnh và mở chương trỡnh vớ dụ 3 ( giỏo viờn chuẩn bị chương trỡnh mẫu và đưa lờn cỏc mỏy )
- HS: thực hiện
- GV: Cho học sinh chạy chương trỡnh trờn mỏy
- HS: thực hiện
- GV: Yờu cầu hs thay điều kiện sai_so = 0.003 thành 0.002 ; 0.001 ; 0.005 ; ...
- HS: thực hiện
- GV yờu cầu HS đọc vớ dụ 4/ SGK
- HS đọc vớ dụ 4
- GV: Cho học sinh quan sỏt chương trỡnh
while <điều kiện> do <cõu lệnh>;
Trong đú:
- Điều kiện thường là một phộp so sỏnh; - Cõu lệnh cú thể là cõu lệnh đơn giản
hay cõu lệnh ghộp. * Hoạt động:
Bước 1 : Kiểm tra điều kiện.
Bước 2 : Nếu điều kiện SAI, cõu lệnh sẽ bị bỏ qua và việc thực hiện lệnh lặp kết thỳc. Nếu điều kiện đỳng, thực hiện
cõu lệnh và quay lại bước 1.
Vớ dụ 3.
Với giỏ trị nào của n ( n>o ) thỡ 1
n < 0.005 hoặc 1
n < 0.003? Chương trỡnh dưới đõy tớnh số n nhỏ nhất để 1
n nhỏ hơn một sai số cho trước :
uses crt; var x: real; n: integer; const sai_so=0.003; begin clrscr; x:=1; n:=1;
while x>=sai_so dobegin n:=n+1; x:=1/n end;
writeln('So n nho nhat de 1/n < ',sai_so:5:4, 'la ',n);
readln
end.
Vớ dụ 4 . Chương trỡnh Pascal dưới đõy
thể hiện thuật toỏn tớnh số n trong vớ dụ 2
var S,n: integer; begin
- HS quan sỏt chương trỡnh
- GV: Chạy tay cho học sinh xem chương trỡnh mẫu
- HS: Chỳ ý nghe và tự chạy tay lại
- GV: Cho học sinh chạy chương trỡnh trờn mỏy.
- HS thực hiện yờu cầu
- GV: Chạy chương trỡnh này, ta nhận được giỏ trị ntn?
- HS: Nếu chạy chương trỡnh này ta sẽ nhận được n = 45 và tổng đầu tiờn lớn hơn 1000 là 1034.
- GV: Giới thiệu vớ dụ 5 sgk
- GV: Cho học sinh quan sỏt chương trỡnh
- HS quan sỏt chương trỡnh
- GV: Vớ dụ này cho thấy rằng chỳng ta cú thể sử dụng cõu lệnh while…do thay cho cõu lệnh for…
do. S:=0; n:=1; while S<=1000 do begin S:=S+n; n:=n+1; end;
writeln('So n nho nhat de tong > 1000 la ',n);
writeln('Tong dau tien > 1000 la ',S);
end. Vớ dụ 5: Viết chương trỡnh tớnh tổng 1 1 1 1 ... 2 3 100 T = + + + + Hoạt động 4: Lặp vụ hạn lần – Lỗi lập trỡnh cần trỏnh
- GV: Khi viết chương trỡnh sử dụng cấu trỳc lặp cần chỳ ý trỏnh tạo nờn vũng lặp khụng bao giờ kết thỳc.
Chẳng hạn, chương trỡnh dưới đõy sẽ lặp lại vụ tận:
var a:integer; begin
a:=5;
while a<6 do writeln('A'); end.
- HS quan sỏt
- Vỡ sao chương trỡnh trờn lặp vụ hạn lần?
- HS trả lời: Trong chương trỡnh trờn, giỏ trị của biến a luụn luụn bằng 5, điều kiện a<6 luụn luụn đỳng nờn lệnh writeln('A') luụn được thực hiện.
- Do vậy, khi thực hiện vũng lặp, điều kiện trong cõu lệnh phải được thay đổi để sớm hay muộn giỏ trị của
điều kiện được chuyển từ đỳng sang sai. Chỉ như thế
chương trỡnh mới khụng "rơi" vào những "vũng lặp vụ tận".
3. Lặp vụ hạn lần – Lỗi lập trỡnh cần trỏnh: trỏnh:
- Khi thực hiện vũng lặp, điều kiện trong cõu lệnh phải được thay đổi để sớm hay muộn giỏ trị của điều kiện được chuyển từ đỳng sang sai. Chỉ như thế chương trỡnh mới khụng "rơi" vào những "vũng lặp vụ tận".
3. Củng cố:
- Nờu cỳ phỏp cõu lệnh lặp While...do? Dựa trờn sơ đồ hóy nờu quỏ trỡnh thực hiện cõu lệnh lặp?
5. Dặn dũ: