Cuộc sống hằng ngày có nhiều hoạt động được lặp đi lặp lại nhiều lần với số lần chưa thể xác định trước.. Hoạt động lặp được kết thúc phụ thuộc vào một điều kiện cụ thể.[r]
(1)BÀI 8
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
Cuộc sống ngày có nhiều hoạt động lặp lặp lại nhiều lần với số lần chưa thể xác định trước Hoạt động lặp kết thúc phụ thuộc vào điều kiện cụ thể
1 Lệnh lặp với số lần chưa biết trước:
Ví dụ 1: Tính tổng n số tự nhiên cho tổng nhỏ lớn 1000? Thuật toán để giải toán trên:
Bước 1: S <- 0, n <-
Bước 2: S <= 1000 thì……….; Ngược lại (S > 1000 ) chuyển tới ………
Bước 3: n <- n + 1; S <- S + n; quay lại ………… Bước 4: In kết quả, kết thúc thuật tốn
Để viết chương trình dẫn máy tính thực hoạt động lặp mà chưa xác định trước số lần lặp, ta sử dụng câu lệnh có dạng lặp với số lần chưa xác định
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> <câu lệnh>; Trong đó:
+ while, do: ……… + điều kiện: ………
+ câu lệnh: ……… Quá trình thực câu lệnh:
Bước 1: kiểm tra điều kiện
Bước 2: điều kiện ……… câu lệnh ………… vịng lặp ……… Ngược lại, điều kiện ……… thực …… quay lại bước
Ví dụ 3: Chương trình thể thuật tốn tính số n Ví dụ 1: Var
Begin S := 0; n := 0;
(2)Begin
S := S + n; n := n + 1; End;
Writeln(‘So n nho nhat de tong > 1000 la ’,……); Writeln(‘Tong dau tien > 1000 la ’,……….); End.
Ví dụ 2:
Với giá trị n ( n>o ) thì
n < 0.005
n < 0.003? Chương trình tính số n
nhỏ để
n nhỏ sai số cho trước : uses crt;
var ………. ……… const sai_so=0.003; begin
clrscr; x:=1; n:=1;
while x>=sai_so begin x:=1/n; n:=n+1 end; writeln('So n nho nhat de 1/n < ',sai_so:5:4, 'la ',n - 1); readln
end.
Ví dụ 5: Viết chương trình tính tổng
1 1
1
2 100
T
(3)……… ……… ……… ……… 2 Lặp vơ hạn lần – Lỗi lập trình cần tránh.
- Khi thực vòng lặp, …………trong câu lệnh phải thay đổi để sớm hay muộn giá trị
………… được chuyển từ ……… sang ……… Chỉ chương trình khơng "rơi" vào "vịng lặp vô tận"
BÀI TẬP
1 Nhập vào số ngun dương n, viết chương trình tính tổng số lẻ nhỏ n Nhập vào số ngun dương n, viết chương trình tính tổng số chẵn nhỏ n Viết chương trình nhận biết số tự nhiên N nhập vào từ bàn phím có phải số
ngun tố hay khơng
4 Viết chương trình in số lẻ nhỏ n Với n nhập từ bàn phím Viết chương trình in số chẵn nhỏ n Với n nhập từ bàn phím Viết chương trình tính tổng T=
1+2+ 2+3+