TRƯỜNG THPT HIỆP HOÀ 2 CẤU TRÚC LẶP (Tiết 1) Người soạn: Ngô Khắc Quyết Bµi 10 (tiÕt 1) Bµi to¸n 1: Bµi to¸n 2: 100 1 2 1 1 11 + ++ + + + += aaaa S 1 2 1 1 11 + + ++ + + + += Naaaa S C¸c bµi to¸n ®Æt vÊn ®Ò : TÝnh tæng S, víi a lµ sè nguyªn vµ a>2 cho ®Õn khi 0001.0 1 < + Na Xuất phát a S 1 = 1 1 + + a Lần 1 2 1 + + a Lần 2 + Lần N Na + + 1 Mỗi lần thực hiện giá trị tổng S tăng thêm bao nhiêu? 1 Sau mỗi lần thực hiện giá trị tổng S tăng thêm ( với i =1; 2; 3 ; ;N) a + i Cùng tìm thuật toán Bài toán 1: Bài toán 2: 100 1 2 1 1 11 + ++ + + + += aaaa S 1 2 1 1 11 + + ++ + + + += Naaaa S Cho đến khi 00010 1 .< + Na Số lần lặp biết tr ớc. Việc tăng giá trị cho tổng S đ ợc lặp đi lặp lại cho đến khi 0.0001 Na 1 < + Việc tăng giá trị cho tổng S đ ợc lặp đi lặp lại 100 lần. tìm sự khác biệt Số lần lặp ch a biết tr ớc. CÊu tróc lÆp 1. Bài toán đặt vấn đề - Dữ liệu ra (Output) : Tổng S Lập ch ơng trình tính tổng sau: - Dữ liệu vào (Input) : Nhập N Hãy xác định INPUT và OUTPUT của bài toán trên! I. Lặp với số lần lặp biết tr ớc N 1 4 1 3 1 2 1 1S +++++= Phân tích bài toán với N = 100 Nhận xét: S1 = 1 S2 = S1 + 1/2 S3 = S2 + 1/3 S4 = S3 + 1/4 S100 = S99 + 1/100 1=S Bắt đầu từ S2 việc tính S đ ợc lặp đi lặp lại 99 lần theo quy luật S sau = S tr ớc + 1/i với i chạy từ 2 100 2 1 + 3 1 + 4 1 + . . .+ + 1 100 . . . . . . . . . . . . . . . . . . . . § S NhËp N S:= 1 ; i:= 2 i > N ? S:= S + 1/i § a ra S råi kÕt thóc B1: NhËp N; B2: S:=1; i:=2; B3: NÕu i > N th× ® a ra gi¸ trÞ S => KÕt thóc; B4 : S:= S + 1/i; B5: i := i +1 quay l¹i B3. X©y dùng thuËt to¸n i:= i+1 FOR <biến đếm> := <giá trị đầu> TO <giá trị cuối> DO < câu lệnh>; Ví dụ: S:=1; FOR i:=2 TO 100 DO S:=S+1/i; b. Dạng 2 (dạng lùi) FOR <biến đếm> := <giá trị cuối> DOWNTO <giá trị đầu> DO <câu lệnh >; Ví dụ: S:=1; FOR i:=100 DOWNTO 2 DO S:=S+1/i; a. Dạng 1 (dạng tiến) 2. Lặp với số lần lặp biết tr ớc [...]... vào từ bàn phím và a>2) 1 1 1 1 S = + + + + a a +1 a + 2 a + 100 ? Hãy xác định giá trị khởi đầu của S, quy luật thay đổi giá trị của S và số lần lặp Viết chơng trình để giải bài toán trên - S:=1/a; - S:= S + 1/(a+i); - i chạy từ 1 đến 100 => Số lần lặp là 100 lần BI TP TRC NGHIM Hóy chn cỳ phỏp ỳng ca cu trỳc lp For? A) For := To Do ; B) For := . lần lặp biết tr ớc. Việc tăng giá trị cho tổng S đ ợc lặp đi lặp lại cho đến khi 0.0001 Na 1 < + Việc tăng giá trị cho tổng S đ ợc lặp đi lặp lại 100 lần. tìm sự khác biệt Số lần lặp. lặp. Viết ch ơng trình để giải bài toán trên. - S:=1/a; - S:= S + 1/(a+i); - i chạy từ 1 đến 100 => Số lần lặp là 100 lần. BÀI TẬP TRẮC NGHIỆM Hãy chọn cú pháp đúng của cấu trúc lặp. TRƯỜNG THPT HIỆP HOÀ 2 CẤU TRÚC LẶP (Tiết 1) Người soạn: Ngô Khắc Quyết Bµi 10 (tiÕt 1) Bµi to¸n 1: Bµi to¸n 2: 100 1