Đang tải... (xem toàn văn)
Lặp: một công việc, một thao tác, một phép toán, một câu lệnh … được thực hiện lặp đi, lặp lại một số lần.. Trong một số thuật toán có những thao tác phải thực hiện lặp đi lặp lại mộ[r]
TRƯỜNG THPT NGUYỄN TRÃI GIỚI THIỆU - Hình 1: Người thứ dùng xơ dung tích lít đổ đầy nước vào thùng có dung tích 30 lít Hỏi xong? Dung tích 30 Lít Lít Sau 30 lần đổ - Hình 2: Người thứ dùng xô không rõ dung tích để đổ đầy nước vào thùng có dung tích 30 lít Hỏi xong? Q trình gọi lặp Dung tích 30 Lít Lít Quan sát hình sau: Chừng đầy thùng Bài 10 Từ ví dụ thấy công việc đổ nước vào thùng lặp lặp lại Ta nói ví dụ có tượng lặp Vậy lặp ? 1.LẶP Lặp: cơng việc, thao tác, phép tốn, câu lệnh … thực lặp đi, lặp lại số lần Trong số thuật toán có thao tác phải thực lặp lặp lại số lần Cấu trúc lặp sử dụng để mơ tả thao tác lặp 1.LẶP Có hoạt động mà lặp với số lần định biết trước, chẳng hạn : - Đánh ngày hai lần, ngày ăn cơm lần,… - Mỗi buổi sáng học tiết, … Có hoạt động mà lặp với số lần xác định trước, chẳng hạn: - Học thuộc - Nhặt cọng rau xong… Khi viết chương trình máy tính Để dẫn cho máy tính thực công việc, nhiều trường hợp ta cần phải viết nhiều câu lệnh thực phép tính định 1.LẶP TÌM SỰ KHÁC BIỆT Bài tốn 1: 1 1 S a a 1 a a 100 Bài toán 2: 1 1 S a a 1 a aN Cho đến 0.0001 aN Việc tính giá trị cho tổng S lặp lặp lại 100 lần Việc tính giá trị cho tổng S lặp lặp lại 0.0001 Số lần lặp biết trước Số lần lặp chưa biết trước aN 1.LẶP Lặp với số lần biết trước Có hai loại lặp: Lặp với số lần chưa biết trước Câu hỏi: Trong hoạt động đây, hoạt động hoạt động lặp với số lần biết trước? A Nhập vào số số nhập vào số chẵn dừng B Nhập vào số nguyên nhấn phím Enter dừng C Học thuộc D Tính tổng số tự nhiên từ đến 20 23 30 29 28 26 27 24 25 10 11 12 13 14 15 16 17 18 19 20 21 22 Lặp với số lần biết trước câu lệnh For …do TƯỞNG) 1 PHÂN1TÍCH BÀI1TOÁN (Ý S a 3 a 100 a 1 a a Từ ý tưởng em viết thuật toán cho toán Ban đầu : S := 1/a Cộng lần 1: S1: = S + 1/(a+1) Cộng lần 2: S2: = S1 + 1/(a+2) Cộng lần 3: S3: = S2 + 1/(a+3) Cộng lần 100: S100: = S99 + 1/(a+100) NHẬN XÉT: Bắt đầu từ lần cộng việc tính S lặp lặp lại 100 lần theo quy luật: Ssau := Strước+ 1/(a+N) với N chạy từ 100 Lặp với số lần biết trước câu lệnh For …do THUẬT TOÁN TONG_1a THUẬT TOÁN TONG_1b Bước S1/a ; N0; Bước S1/a ; N101; Bước NN+1; Bước NN-1; Bước Nếu N>100 chuyển đến bước 5; Bước Nếu N100 tăng lên? baosố nhiêu thìthì kết kếtthúc thúc? lần? Giátrịtrị bắt tham Giá NNkhi bắt đầu tham gia gia vòng Em rõđầu phải thực lặp làbước 100 sau lần lặp lặp N giảm vòng lặpvà là? Sau lần N lặp N lặp lại sốnhiêu đităng N2: ’); Readln(a); s:=1/a; (* Buoc *) For N:=1 to 100 (* Buoc 2, buoc *) S:=S + 1/(a+N); (* Buoc *) Write(‘Tong S la: ’, S:5:1); (* Buoc *) Readln; End 3.Một số ví dụ Ví dụ 1: Tính tổng S S=1 + 1/2 + 1/3 +…+1/100 - Dữ liệu vào (Input) : Nhập N - Dữ liệu Hãy xác định toán Input: (Output) : Tổng Output: S 3.Một số ví dụ Nhập N Nhập N; XÕY DỰNGB1: THUẬT TOỎN B2: S:=1; i:=2; S:= ; i:= B3: Nếu i > N đưa giá trị S => Kết thúc; Đ i>N? Đưa S kết thúc S S:= S + 1/i i:= i+1 B4 : S:= S + 1/i; B5: i := i +1 quay lại B3 3.Một số ví dụ Với Nhập NN =5 S := ; i := 2; i Lượt S 1.5 1.83 2.08 2.28 Đ i >N? 6>5 2>5 3>5 4>5 5>5 Tổng In Tổng S=2.28 S S1 = SS S S2 = S1 + 1/2 SSSS:= := := :=1.83+1/4 2.08+1/5; 1.5+1/3 S +1/2 +1/ i ;;; i :=ii 5:= :=+1; 432i +1; +1; S3 = S2 + 1/3 S4 = S3 + 1/4 S100 = S99 + 1/100 Mơ thuật tốn KT 3.Một số ví dụ Program Tinh_tong; Var i,N : Integer; S : real; BEGIN S:=1; Write(‘ Nhap vao gia tri cua N :’);readln(N); FOR i:=2 to N S := S+1/i; Writeln(‘ Tong S =’,S:8:3); Readln; END 3.Một số ví dụ vd2;trình in hình số: Ví dụProgram 2: viết chương Var i:Integer; 10 Begin Writeln(‘ Biến điều khiển tăng ‘); For i:=1 to 10 Writeln(i); Writeln(‘ Bấm phím để kết thúc’); Readln; End 1 Khái niệm lặp: 2.Lặp với số lần biết trước câu lệnh for …do Dạng lặp tiến: Tăng đơn vị Cú pháp : For:= to ; Dạng lặp lùi: Giảm đơn vị Cú pháp : For:= dows to ; ... S2 + 1/(a+3) Cộng lần 100 : S100: = S99 + 1/(a +100 ) NHẬN XÉT: Bắt đầu từ lần cộng việc tính S lặp lặp lại 100 lần theo quy luật: Ssau := Strước+ 1/(a+N) với N chạy từ 100 Lặp với số lần biết... thực lên cho (N =101 ) lặpđến điNlặp lạiN >100 tăng lên? baosố nhiêu thìthì kết kếtthúc thúc? lần? Giátrịtrị bắt tham Giá NNkhi bắt đầu tham gia gia vòng Em rõđầu phải thực lặp làbước 100 sau lần lặp... Bài tốn 1: 1 1 S a a 1 a a 100 Bài toán 2: 1 1 S a a 1 a aN Cho đến 0.0001 aN Việc tính giá trị cho tổng S lặp lặp lại 100 lần Việc tính giá trị cho tổng S lặp
