Lặp với số lần chưa biết trước (tiết 49-50)

Ngày soạn: Ngày dạy: Dạy lớp:
Tiết 49
Bài 8: lặp với số lần lặp chưa biết trước
1 - Mục tiêu
a. Kiến thức
+ Biết nhu cầu cần có cấu trúc lặp với số lần chưa biết trước trong ngôn ngữ lập trình;
+ Biết ngôn ngữ lập trình dùng cấu trúc lặp với số lần chưa biết trước để chỉ dẫn máy tính thực hiện lặp đi lặp lại công việc đến khi một điều kiện nào đó được thoả mãn;
b. Kỹ Năng
Hiểu hoạt động của câu lệnh lặp với số lần chưa biết trước while...do… trong Pascal.
c. Thái độ
Thái độ học tập nghiêm túc, tích cực làm các dạng bài tập ứng dụng.
2 - Chuẩn bị
a. Giáo viên: SGK, máy chiếu, các ví dụ về chương trình
b. Học sinh: Xem trước bài ở nhà
3- Tiến trình bài dạy
a. Kiểm tra bài cũ: (5p)
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.
b. Bài mới (36p)
HĐ của Thầy
HĐ của Trò
Ghi Bảng

Hoạt động 1 – 16p

- Y/c hs đọc ví dụ 1sgk/67
- Phân tích ví dụ


- Hướng dẫn hs xây dựng thuật toán











- Giới thiệu sơ đồ khối









- Nêu nhận xét





Hoạt động 2 – 19p

- ới thiệu cú pháp lệnh
while … do ….;



















- t ví dụ 3
Chúng ta biết rằng, nếu n càng lớn thì
càng nhỏ, nhưng luôn luôn lớn hơn 0. Với giá trị nào của n thì
< 0.005 hoặc
< 0.003 ?
- Giới thiệu chương trình mẫu sgk
- 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)
- Cho học sinh chạy chương trình trên máy
- Yêu cầu hs thay điều kiện sai_so = 0.003 thành 0.002 ; 0.001 ; 0.005 ; ..


- 2-3 hs đọc ví dụ sgk
Hs : Chú ý lắng nghe

- Nghe giáo viên hướng dẫn, sau đó tự xây dựng thuật toán
- Hs ghi vở ví dụ 2








- Tiếp thu kiến thức








- Ghi vở






- ú ý nghe và ghi chép
























- Quan sát

Hs : thực hiện



Hs : thực hiện

Hs : thực hiện
1. Các hoạt động lặp với số lần chưa biết trước
a/ Ví dụ 1(sgk).


b/ Ví dụ 2 : (sgk)
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 b4.
+ 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.
* Ta có sơ đồ khối :


* 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
2. Ví dụ về lệnh lặp với số lần chưa 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:
while <điều kiện> do ;

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.
Câu lệnh lặp này được thực hiện như sau:
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