Bài 10: Cấu trúc lặp

Ngày soạn:
Ngày dự:
Lớp:


Tiết 12: CẤU TRÚC LẶP (tiết 1/3)
I. Mục tiêu
1. 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 cấu trúc lặp với số lần biết trước, cấu trúc lặp kiểm tra điều kiện trước;
- Biết cách vận dụng đúng đắn từng loại cấu trúc lặp vào tình huống cụ thể.
2. 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 lệnh lặp;
- Viết đúng các lệnh lặp với số lần biết trước, lệnh lặp kiểm tra điều kiện trước;
- Viết được thuật toán của một số bài toán đơn giản.
II. Chuẩn bị của GV và HS:
1. Giáo viên: Giáo án, SGK, bảng phụ.
2. Học sinh: Vở ghi, SGK.
III. Hoạt động dạy học:
Ổn định lớp(1’): Kiểm tra sĩ số HS
Kiểm tra bài cũ(6’): Cho biết kết quả của doạn chương trình sau
Program VD;
Begin
Writeln (‘PASCAL’);
Writeln (‘PASCAL’);
Writeln (‘PASCAL’);
Writeln (‘PASCAL’);
Writeln (‘PASCAL’);
Readln;
End..
Nội dung dạy học:



Hoạt động 1(20’): Khái niệm lặp

Hoạt động của GV
Hoạt động của HS
Nội dung

- Nếu giải bài toán trên với việc in khoảng 10 dòng có từ PASCAL
- Có nhận xét gì về các dòng lệnh trong chương trình trên?
- Đối với những thuật toán có những thao tác phải thực hiện lặp đi lặp lại một số lần thì máy tính có thể thực hiện hiệu quả hơn các thao tác lặp đó bằng các cấu trúc lặp.
Bài toán 1:Tính tổng



Bài toán 2: Tính tổng


cho đến khi
<0.0001

- Bài toán 1 cộng bao nhiêu lần?
- Bài toán 2 cộng bao nhiêu lần?
=> 2 dạng trên thể hiện cấu trúc lặp có 2 dạng
Bài toán 1 là dạng lặp với số lần biết trước
Bài toán 2 là dạng lặp với số lần chưa biết trước

Mỗi lần tăng lên bao nhiêu?

=>Sự khác biệt giữa bài toán 1 và bài toán 2
Bài toán 1 tăng S lên 100 lần
Bài toán 2 dừng khi điều kiện
<0.0001 được thỏa mãn

Bài toán đặt vấn đề:
Input?
Output?
Phân tích bài toán
S1=1;
S2=1+1/2
=>S2=S1+1/2
S3=1+1/2+1/3
=>SN=1+1/2+1/3+…+1/N
=> Nhận xét gì bắt đầu từ S2?


Muốn thực hiện thuật toán này trong Pascal thì làm thế nào?
Trong Pascal có sử dụng câu lệnh để thể hiện công việc đó. Chúng ta tìm hiểu rõ hơn về câu lệnh này






- Chương trình dài dòng
- Lặp lại nhiều lần với câu lệnh: Writeln













- Thực hiện 100 lần
- Chưa xác định được







- Mỗi lần đổ
,i=1,2,..,N









Nhập N
Giá trị S



=>S2=S1+1/2
=>S3=S2+1/3
=>SN=SN-1+1/N
Khái niệm lặp
- Cấu trúc lặp mô tả thao tác lặp.





- Xét 2 bài toán như sau:
Bài toán 1:Tính tổng



Bài toán 2: Tính tổng


cho đến khi
<0.0001
Cách giải :
Xuất phát S = 1/a.
Lần 1: S=(1/a)+1/(a+N)
Lần 2: cộng thêm vào S 1/(a+2)
Lần N: cộng thêm vào S 1/(a+N)






- Có 2 dạng lặp:
+ Lặp với số lần biết trước.
+ Lặp với số lần chưa biết trước

NNLT nào cũng cung cấp một số câu lệnh để mô tả các cấu trúc lặp như trên.
Sau đây chúng ta sẽ tìm hiểu các câu lệnh trong ngôn ngữ Pascal.
Bài toán đặt vấn đề:
Lập trình tính tổng:


Input : Nhập N
Output: Giá trị S


Với N=100
Bắt đầu từ S2 việc lặp đi lặp lại 99 lần theo quy luật