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

INFORMATICS
8
Đặng Hữu Hoàng
NEW SOUTH AMERICA SCHOOL
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
Thời gian 2 tiết
LESSON 8
.....
Hãy đọc ví dụ 1 _ sách giáo khoa _ trang 67
CÁC HOẠT ĐỘNG LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
Nếu cộng lần lượt n số tự nhiên đầu tiên (n= 1, 2, 3,…), ta sẽ được các kết quả T1=1, T2=1 + 2, T3=1 + 2 + 3, … tăng dần.
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?
CÁC HOẠT ĐỘNG LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
THUẬT TOÁN
Nhận xét thuật toán.
* 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
* Bước 1: S ← 0; n ← 0; {Khởi tạo S và n}
* Bước 2: Nếu S ≤ 1000, n ← n + 1; ngược lại, chuyển đến bước 4;
* Bước 3: S ← S + n và quay lại bước 2;
Từ bước 2 đến bước 3 được lặp lại nhiều lần nếu điều kiện S ≤ 1000 chưa được thoả mãn và chỉ dừng khi điều kiện đó sai.
CÁC HOẠT ĐỘNG LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
CÂU LỆNH WHILE - DO
Hãy nêu cấu trúc lặp với câu lệnh while - do?
Điều kiện: biểu thức quan hệ hoặc biểu thức logic
Câu lệnh: là môt câu lệnh trong Pascal
While <điều kiện> do ;
Quan sát sơ đồ khối, hãy cho biết sự thực hiện của máy?
Bước 1: tính giá trị của <điều kiện>.
Bước 2: Nếu <điều kiện> có giá trị đúng thì:
thực hiện lệnh cần lặp.
quay lại bước 1.
Chừng nào điều kiện còn đúng thì câu lệnh còn thực hiện.
Với giá trị nào của n thì 1/n < 0.003?
Viết chương trình tính số n nhỏ nhất để 1/n nhỏ hơn một sai số cho trước.
EXAMPLE 1
Nếu n (n>0) càng lớn thì 1/n càng nhỏ, nhưng luôn luôn lớn hơn 0
Quan sát chương trình
* Lần lượt thay điều kiện sai_so bằng các giá trị 0.005; 0.002; 0.001, ta nhận các kết quả khác nhau.
Viết chương trình tính tổng T.
S=1 + 2 + 3 + … + n
Cần cộng bao nhiêu số tự nhiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000.
Tính tổng S
EXAMPLE 2
Quan sát chương trình
EXAMPLE 3
Yêu cầu:
Viết chương trình theo hai dạng cấu trúc:
for .. do
while .. do
Quan sát chương trình
Quan sát chương trình
LẶP VÔ HẠN LẦN _ LỖI LẬP TRÌNH CẦN TRÁNH
Quan sát đoạn chương trình sau:
Yêu cầu:
* Hãy cho biết chương trình trên sẽ lặp lại như thế nào?
Vòng lặp vô tận
MEMORIZE
Cấu trúc lặp với số lần chưa biết trước.
While <điều kiện> do ;
2. 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, thì chương trình sẽ không “rơi” vào “vòng lặp vô tận”
Thực hiện tháng 01 năm 2009
Bài học đã
KẾT THÚC
Thân ái chào các em
E_mail: [email protected]