Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 14 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
14
Dung lượng
1,34 MB
Nội dung
TIN HỌC 11 Câulệnhlặp không xác định trước Câulệnh WHILE .DO Câulệnh WHILE .DO Trường THPT TRẦN THỊ TÂM Trường THPT TRẦN THỊ TÂM Bài 10 Bài 10 Cấu trúc lặpCấu trúc lặp TIN HỌC 11 Câulệnhlặp không xác định trước 1 2 3 BÀI TOÁN MỞ ĐẦU LỆNHLẶP VỚI SỐ LẦN CHƯA ĐỊNH TRƯỚC VÍ DỤ ÁP DỤNG NỘI DUNG TIN HỌC 11 Câulệnhlặp không xác định trước 1. BÀI TOÁN MỞ ĐẦU . 1 . 3 1 2 1 1 1 +++++= N S 0001.0 1 < N cho đến khi 1.Bài toán: Tính và đưa ra màn hình tổng S TIN HỌC 11 Câulệnhlặp không xác định trước Xuất phát = S 2 1 + N =1 3 1 + N= 2 + … N N 1 + Xuất phát S = 0 N= 3 1 1 Ý TƯỞNG Trong khi 1/N >= 0.0001 thì S = S+1/N N = N+1 TIN HỌC 11 Câulệnhlặp không xác định trước GIẢI THUẬT B1: S 0; N1; B2: Nếu 1/N<0.0001 thì B5 B3: S S+1/N; B4: N N+1; Quay lại B2 B5: Đưa S ra màn hình. Kết thúc Bàõt âáöu Bàõt âáöu S:=0; N:=1 S:=0; N:=1 S:=S+1/N S:=S+1/N 1/N< 0.000 1 1/N< 0.000 1 Kãút thuïc Kãút thuïc N := N+1 N := N+1  S Xuất: S Xuất: S TIN HỌC 11 Câulệnhlặp không xác định trước 2. CÂULỆNH WHILE - DO 1. Cú pháp: While <Điều kiện> Do < Câulệnh > ; 2. Sơ đồ khối: Đkiện Đkiện CâulệnhCâulệnh  S 3. Thực hiện lệnh: B1: Kiểm tra <Điều kiện> B2: Nếu Đúng thì 2.1. Thực hiện <Câu lệnh > 2.2. Biến đổi đk; 2.3. Quay về bước 1 B3: Kết thúc TIN HỌC 11 Câulệnhlặp không xác định trước CHƯƠNG TRÌNH BÀI TOÁN Program Tinh_tong; Var s: Real ; n: integer ; Begin S := 0; n:=1 While (1/n >= 0.0001) Do Begin s:=s+1/n; n:=n+1; End; Write (‘ Tong s=: ’, s:8:4); Readln End. Bàõt âáöu Bàõt âáöu S:= 0; N:=1 S:= 0; N:=1 Xuất: S Xuất: S S:=S+1/N S:=S+1/N 1/N>= 0.0001 1/N>= 0.0001 Kãút thuïc Kãút thuïc N := N + 1 N := N + 1  S B1: S 0; N1; B2: Nếu 1/N<0.0001 thì B5 B3: S S+1/N; B4: N N+1; Quay lại B2 B5: Đưa S ra màn hình. Kết thúc TIN HỌC 11 Câulệnhlặp không xác định trước 3. VÍ DỤ Bài toán 2: Tìm ước chung lớn nhất hai số nguyên dương M, N Xác định bài toán Input: Số nguyên dương M, N Output: UCLN(M,N) Tổ chức dữ liệu M, N: Số nguyên; Ý tưởng giải thuật - Nếu M=N thì giá trị chung là UCLN của M, N - Nếu M > N thì UCLN(M,N)=UCLN(M,M-N) - Nếu M < N thì UCLN(M,N)=UCLN(M,N-M) TIN HỌC 11 Câulệnhlặp không xác định trước GIẢI THUẬT B1: Nhập M, N B2: Nếu M=N thì ước chung lớn nhất bằng M; B3: Nếu M>N thì M M– N ngược lại N N- M; B4: Quay lại B2; Bàõt âáöu Bàõt âáöu Kãút thuïc Kãút thuïc Nhập M, N Nhập M, N M:=M-N M:=M-N M=N M=N N := N- M N := N- M  S Xuất: M Xuất: M M > N M > N  S [...]... Writeln (‘ UCLN= ’, M); Readln End Câu lệnhlặp không xác CỦNG CỐ Lặp số lần biết trước Lặp tiến: For := to < gtcuối> do ; Lặp lùi: For := downto do ; Lặp số lần chưa biết trước Cú pháp: While do ; Áp dụng Sử dụng câulệnh While _ do viết chương trình tính tổng sau S= 1 + 2 + 3 + 4 + + 10 ? TIN HỌC 11 Câu lệnhlặp không xác CHƯƠNG TRÌNH Program... xác CHƯƠNG TRÌNH Program Tinh_tong; Var s: Real ; i: integer ; Begin s := 0; i:=1 While (i . 11 Câu lệnh lặp không xác định trước 2. CÂU LỆNH WHILE - DO 1. Cú pháp: While <Điều kiện> Do < Câu lệnh > ; 2. Sơ đồ khối: Đkiện Đkiện Câu lệnh. Câu lệnh lặp không xác định trước Câu lệnh WHILE .DO Câu lệnh WHILE .DO Trường THPT TRẦN THỊ TÂM Trường THPT TRẦN THỊ TÂM Bài 10 Bài 10 Cấu trúc lặp