Bµi 10 cÊu tróc lÆp Gi¸o ¸n ®iÖn tö tin häc líp 11 ( tiÕt 1) CHƯƠNG III TIN HỌC 11 BÀI 10: CẤU TRÚC LẶP thùngthùng Nước Nước BÀI TOÁN ĐỔ NƯƠC Đổ nước vào thùng cho đến khi thùng đầy Lặp lại 3 lần đổ nước Chưa biết trước số lần đ Đổ 3 ca nước vào trong thùng CHƯƠNG III TIN HỌC 11 BÀI 10: CẤU TRÚC LẶP 1. Lặp Bài toán 1: Có bao nhiêu lần đổ nước vào thùng? 100 lần Mỗi lần đổ một lượng là bao nhiêu? Mỗi lần đổ 1/(a+i) với i chạy từ 1 100 100 1 2 1 1 11 + ++ + + + += aaaa S CHƯƠNG III TIN HỌC 11 BÀI 10: CẤU TRÚC LẶP Xuất phát Lần 1 Lần 2 Lần 100 Việc tăng giá trị cho tổng S được lặp đi lặp lại 100 lần  Lặp với số lần biết trước Sau mỗi lần thực hiện tổng S tăng lên 1/(a + i) với = 1, 2,…,100 1. Lặp a S 1 = 1 1 + + a 2 1 + + a 100 1 + + a + CHƯƠNG III TIN HỌC 11 BÀI 10: CẤU TRÚC LẶP Cho đến khi Lần 1 Lần 2 Lần N 1. Lặp Bài toán 2:  Lặp với số lần lặp chưa biết trước 1 2 1 1 11 + + ++ + + + += Naaaa S 0001.0 1 < + Na a S 1 = 1 1 + + a 2 1 + + a 100 1 + + a + + Xuất phát CHƯƠNG III TIN HỌC 11 BÀI 10: CẤU TRÚC LẶP I. Lặp với số lần biết trước II. Lặp với số lần không biết trước 1. Bài toán đặt vấn đề - output: Xuất S Viết chương trình tính tổng sau: - input: Nhập a Hãy xác định input và output của bài toán CHƯƠNG III TIN HỌC 11 BÀI 10: CẤU TRÚC LẶP 100 1 2 1 1 11 + ++ + + + += aaaa S CHƯƠNG III TIN HỌC 11 BÀI 10: CẤU TRÚC LẶP Nhận xét S1 = 1/a S2 = S1 + 1/a+1 S3 = S2 + 1/a+2 S4 = S3 + 1/a+3 S101 = S100 + 1/a+100 a 1 = S Bắt đầu từ S2 việc tính S được lặp đi lặp lại theo quy luật Ssau = Strước+ 1/a+N Với N chạy từ 1 → 100 1 1 + + a 2 1 + + a 3 1 + + a . . . . . . . . . . . . 100 1 + ++ a § S NhËp a S:= 1/a ; N:= 0 N>10 0 S:= S + 1/i §a ra S råi kÕt thóc B1: NhËp a; B2: S:=1/a; N:=0; B4: NÕu N >100th× ®a ra gi¸ trÞ S => KÕt thóc; B5 : S:= S + 1/(a+N);r i ồ quay l i b c 2 ạ ướ B6: a ®a ra gi¸ trÞ S => Đư KÕt thóc i:= i+1 N:=N+1 B3: N:=N+1 S CHƯƠNG III TIN HỌC 11 BÀI 10: CẤU TRÚC LẶP CHƯƠNG III TIN HỌC 11 BÀI 10: CẤU TRÚC LẶP - Cú pháp: For <biến đếm> := <Gt đầu> To <Gt cuối> Do <CL> ; For To Dobiến đếm Gt đầu Gt cuối CL - Trong đó: : Từ khóa ,, : là biến đơn,thường có kiểu nguyên : là các biểu thức,cùng kiểu với biến đếm.(gt đầu< gt cuối) , : là câu lệnh hoặc khối lệnh Chú ý Câu lệnh sauDo không được thay đổi giá trị biến đếm 2. Lặp với số lần biết trước và câu lệnh For Do a. Dạng lặp tiến [...]... u , mi ln nh th cõu lnh c thc hin mt ln S:= 1/a; For i:= 100 Downto 1 Do S:= S + 1/(a + i); TIN HC 11 BI 10: CU TRC LP CHNG III Vi t chng trinh tớnh t ng 1 1 1 1 S = + + + + + 1 2 3 4 N Hãy áp dụng câu lệnh lặp dạng Uses crt; tiến để viết chư Var i,N : Integer; S : real; ơng trình giải bài toán sau: BEGIN Program Tinh_tong; S:=1; Write( Nhap vao gia tri cua N :);readln(N); FOR i:=2 to N do S := S+1/i; . NHỚ 1 .Câu lệnh lặp dạng tiến For biến đếm := <GT đầu> To <GT cuối> Do < ;câu lệnh& gt;; 2. Câu lệnh lặp dạng lùi For biến đếm := <GT cuối> Downto <GT đầu> Do < ;câu lệnh& gt;; CHƯƠNG. biến đếm.(gt đầu< gt cuối) , : là câu lệnh hoặc khối lệnh Chú ý Câu lệnh sauDo không được thay đổi giá trị biến đếm 2. Lặp với số lần biết trước và câu lệnh For Do a. Dạng lặp tiến CHƯƠNG III TIN. ; Downto 2. Lặp với số lần biết trước và câu lệnh for do b. Dạng lặp lùi Biến đếm lần lượt nhận các giá trị từ GT cuối xuống đến GT đầu , mỗi lần như thế câu lệnh được thực hiện một lần - ý nghĩa: -