Lặp với số lần chưa biết trước

GIÁO ÁN
Tiết 49
Bài 8: LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC

A. MỤC TIÊU
1. Kiến thức
- Trình bày được 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.
2. Kỹ năng
- Sử dụng câu lệnh lặp với số lần chưa biết trước để giải quyết một số bài tập trong ngôn ngữ lập trình Pascal.
3. Thái độ
- Cố gắng tìm tòi, chuyển đổi giữa các câu lệnh khi lập trình.
- Hình thành niềm say mê, sáng tạo và tự học.
B. CHUẨN BỊ
1. Giáo viên:
- Giáo án, bài giảng điện tử, các ví dụ về lập trình pascal.
- Máy tính , Projector.
2. Học sinh:
- SGK, vở, bút, thước kẻ.
C. PHƯƠNG PHÁP
- Thuyết trình.
- Vấn đáp.
- Trực quan.
- Phát hiện và giải quyết vấn đề.
- Hoạt động nhóm.
D. TIẾN TRÌNH LÊN LỚP
1. Ổn định tổ chức (1’)
- Kiểm tra sĩ số.
- Ổn định chổ ngồi cho học sinh.
2. Kiểm tra bài cũ (5’)
- GV: Viết thuật toán tính tổng 100 số tự nhiên đầu tiên 1,2,3,…,99,100
- HS:
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 (35’)
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 của giáo viên – học sinh
Nội dung

Hoạt động 1: Các hoạt động lặp với số lần chưa biết trước (15’)

- 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?
- HS nhắc lại.
- GV: Để biết được các hoạt động lặp GV gọi HS đọc ví dụ.
- HS : 2 HS đọc ví dụ.
- GV: Phân tích ví dụ.
- HS: Chú ý lắng nghe.
- GV: Trong ví dụ 1, khi bạn Long quyết định cứ 10 phút thì 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 (GV mong muốn): Long không xác định sẽ gọi cho Trang mấy lần mà Long sẽ ngừng hoạt động gọi điện thoại khi có người nhấc máy.
- GV: Yêu cầu HS đọc ví dụ 2
- HS: 2 HS đọc ví dụ.
- 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 chương trình bằng tay với khoảng 10 số đầu tiên.
- 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
1. Các hoạt động lặp với số lần chưa biết trước:
a/ Ví dụ 1:














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