Tiết 12 - §10: 02/12/1502/12/15 Nguyễn Thị Ninh Giang Trang 1 CHƯƠNG III: CẤU TRÚC RẼ NHÁNH VÀ LẶP 100 1 2 1 1 11 + ++ + + + += aaaa S 1 2 1 1 11 + + ++ + + + += Naaaa S 0001.0 1 < + Na Các bài toán đặt vấn đề : Tính tổng S, với a là số nguyên và a>2 Bài toán 1: Bài toán 2: cho đến khi 1. Lặp a S 1 = 1 1 + + a ia + 1 + … Na + + 1 Cùng tìm thuật toán Xuất phát Lần 1 Lần 2 Lần N Mỗi lần thực hiện giá trị tổng S tăng thêm bao nhiêu? 100 1 2 1 1 11 + ++ + + + += aaaa S 1 2 1 1 11 + + ++ + + + += Naaaa S Cho ®Õn khi 00010 1 .< + Na 0.0001 Na 1 < + So sánh: Bài toán 1: Bài toán 2: Việc tính giá trị cho tổng S được lặp đi lặp lại 100 lần. Việc tính giá trị cho tổng S được lặp đi lặp lại cho đến khi  Số lần lặp biết trước.  Số lần lặp chưa biết trước. Bước 2: S:=1/a; N:=0; {Khởi tạo S và N} Bước 3: N:=N+1; Bước 4: Nếu N>100 thì chuyển tới bước 6; Thuật toán Tong_1a Bước 1: Nhập a S:=1/a ; N:=0; Đưa S ra màn hình rồi kết thức S:= S+1/(a+N); Nhập a N>100 Bước 5: S:=S+1/(a+N) rồi quay lại bước 3; Bước 6: Đưa S ra màn hình rồi kết thúc. N:=N+1 S Đ Bước 2: S:=1/a; N:=101; {Khởi tạo S và N} Bước 3: N:=N-1; Bước 4: Nếu N<1 thì chuyển tới bước 6; Bước 1: Nhập a S:=1/a ; N:=101; Đưa S ra màn hình rồi kết thức S:= S+1/(a+N); Nhập a N<1 Bước 5: S:=S+1/(a+N) rồi quay lại bước 3; Bước 6: Đưa S ra màn hình rồi kết thúc. N:=N-1 Thuật toán Tong_1b Đ S 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  Giá trị đầu, giá trị cuối là các biểu thức cùng kiểu với biến đếm, giá trị đầu phải nhỏ hơn giá trị cuối. Nếu giá trị đầu lớn hơn giá trị cuối thì vòng lặp ko đc thực hiện. For i:= 100 to 200 do write(i); Trong đó  Biến đếm là biến đơn, thường có kiểu nguyên. For i:=1 to 10 do write(i); For i:=‘a’ to ‘z’ do write(i); 02/12/15 Hoàng Thị TưởngSV: Hoàng Thị Tưởng Trang 9 Hoạt động của lệnh for – do: - Ở dạng lặp tiến, câu lệnh viết sau từ khóa do được thực hiện tuần tự, với biến đếm lần lượt nhận các giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối. - Ở dạng lặp lùi, câu lệnh viết sau từ khóa do được thực hiện tuần tự với biến đếm lần lượt nhận các giá trị liên tiếp giảm từ giá trị cuối đến giá trị đầu. For i:= 100 to 200 do write(i);  Giá trị biến đếm được điều chỉnh tự động, vì vậy câu lệnh sau DO không được thay đổi giá trị biến đếm. Trang 10 [...]...Trang 11 Nhập từ bàn phím hai số nguyên dương M, N (M . Tiết 12 - 10 : 02 /12 /15 02 /12 /15 Nguyễn Thị Ninh Giang Trang 1 CHƯƠNG III: CẤU TRÚC RẼ NHÁNH VÀ LẶP 10 0 1 2 1 1 11 + ++ + + + += aaaa S 1 2 1 1 11 + + ++ + + + += Naaaa S 00 01. 0 1 < +. tăng thêm bao nhiêu? 10 0 1 2 1 1 11 + ++ + + + += aaaa S 1 2 1 1 11 + + ++ + + + += Naaaa S Cho ®Õn khi 00 010 1 .< + Na 0.00 01 Na 1 < + So sánh: Bài toán 1: Bài toán 2: Việc tính. thúc. N:=N +1 S Đ Bước 2: S: =1/ a; N: =10 1 ; {Khởi tạo S và N} Bước 3: N:=N -1; Bước 4: Nếu N< ;1 thì chuyển tới bước 6; Bước 1: Nhập a S: =1/ a ; N: =10 1 ; Đưa S ra màn hình rồi kết thức S:= S +1/ (a+N); Nhập