BAI 2

Bài 2: TỔ CHỨC LẶP I. Lặp: II. Vòng lặp có số lần chưa biết trước WHILE_DO: III. Vòng lặp với số lần biết trước FOR_DO: I. Lặp: Với a là số nguyên và a>2, xét các bài toán sau: Bài toán 1: Cho đến khi Bài toán 2: . 1 . 2 1 1 11 + + ++ + + + += Naaaa S 0001.0 1 < + Na 100 1 . 2 1 1 11 + ++ + + + += aaaa S I. Lặp (tt): Cách tính tổng của hai bài toán trên đều tương tự nhau. Đầu tiên S được gán giá trị là Tiếp theo, mỗi lần thêm vào S một giá trị là với N=1, 2, 3,… Việc cộng thêm đó được lặp lại một số lần liên tiếp.  Đối với bài toán 1: phải tính lặp bao nhiêu lần ta chưa biết trước, chỉ biết việc lặp sẽ chấm dứt khi thỏa điều kiện 0001.0 1 < + Na a 1 Na + 1 I. Lặp (tt):  Đối với bài toán 2, số lần lặp biết trước, việc tính lặp sẽ chấm dứt khi số lần đã thực hiện đủ 100.  Trong một số thuật toán có những thao tác được lặp đi, lặp lại một số lần liên tiếp. Ta phân biệt hai loại lặp: lặp có số lần chưa biết trước và lặp có số lần biết trước II. Vòng lặp có số lần chưa biết trước while_do: • Thuật toán Tong_1 o Bước 1: S:=1/a; N:=0; {khởi tạo S và N} o Bước 2: Nếu 1/(a+N) <0.0001 thì chuyển đến bước 5; o Bước 3: N:=N+1; o Bước 4: S:=S+1/(a+N) rồi quay lại bước 2; o Bước 5: Đưa kết quả S ra màn hình rồi kết thúc. II. Vòng lặp có số lần chưa biết trước while_do (tt): Việc lặp với số lần lặp chưa biết trước sẽ chấm dứt khi một điều kiện cụ thể cho biết trước được thỏa mãn. Để tổ chức việc lặp như vậy, TP dùng câu lệnh có WHILE_DO dạng: + Điều kiện: biểu thức quan hệ (<, >, =,<=, >=, <>, …) hoặc logic (and, or, not). + Câu lệnh: một câu lệnh của TP WHILE <Điều kiện> DO <Câu lệnh> II. Vòng lặp có số lần chưa biết trước while_do (tt): Sơ đồ vòng lặp với số lần chưa biết trước Caâu leänh Ñieàu kieän • Ñuùng • Sai II. Vòng lặp có số lần chưa biết trước while_do (tt): Nhập a S 1/a;N ← 0← 1/(a+N)<0.0001 Đưa ra S rồi kết thúc S S+1/(a+N)← N N+1← • Đúng Sai Sơ đồ khối tính tổng S II. Vòng lặp có số lần chưa biết trước while_do: Ví dụ 1: Chương trình tính tổng ở bài toán 1 Program tong_1; Var S: real; a, N: integer; Begin Write(‘Nhap vao gia tri a’); readln(a); S:=1/a; N=0; While not (1/(a+N) <0.0001) do Begin N:=N+1; S:=S+1/(a+N); End; Writeln(‘Tong can tinh la:’,S); Readln; End. II. Vòng lặp có số lần chưa biết trước while_do (tt): Ví dụ 2: Tìm UCLN của 2 số M và N • Các bước của thuật toán:  Bước 1: Nhập M, N;  Bước 2: Nếu M=N thì lấy giá trò chung ƯCLN rồi chuyển đến bước 5;  Bước 3: Nếu M>N thì M M-N rồi quay lại bước 2;←  Bước 4: N N-M rồi quay lại bước 2;←  Bước 5: Đưa ra kết quả ƯCLN rồi kết thúc. [...]... • • • Thuật toán Tong_2a Bước 1: S:=1/a, N:=0; Bước 2: N:=N+1; Bước 3: Nếu N>100 thì chuyển đến bước 5; Bước 4: S:=S+1/(a+N) rồi quay lại bước 2; Bước 5: Đưa kết quả ra màn hình rồi kết thúc III Vòng lặp với số lần biết trước FOR_DO      Thuật toán Tong_2b Bước 1: S:=1/a, N:=101; Bước 2: N:=N-1; Bước 3: Nếu NN then M:=M-N Else N:=N-M; Writeln(‘UCLN cua 2 so M va N la:’,M); Readln; End III Vòng... downto 1 do S:=S+1/(a+N); Writeln(‘Tong can tinh la:’,S); Readln; End III Vòng lặp với số lần biết trước FOR_DO Ví dụ 2: viết chương trình tính nhập vào 2 số nguyên dương M&N (M . nguyên và a> ;2, xét các bài toán sau: Bài toán 1: Cho đến khi Bài toán 2: . 1 . 2 1 1 11 + + ++ + + + += Naaaa S 0001.0 1 < + Na 100 1 . 2 1 1 11. chưa biết trước while_do (tt): Ví dụ 2: Tìm UCLN của 2 số M và N • Các bước của thuật toán:  Bước 1: Nhập M, N;  Bước 2: Nếu M=N thì lấy giá trò chung ƯCLN