Bai 10. Cấu trúc lặp - Tiết 3. Lặp với số lần chưa biết trước-Câu lệnh While-do

Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê Minh Trường 1 Kiểm tra bài cũ: Câu 1: Lập trình tính tổng S = 1 + 1/2+ … + 1/N, với N là số nguyên nhập từ bàn phím. Câu 2: Mô phỏng chương trình trên với N=5 Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê Minh Trường 2 Mô phỏng chương trình trên với N=5 S := 1 ; i := 2; i >N KT S := S +1/ i ; i := i +1; 2.081.83 1.51 432 Lượti S 2.28 5 NhËp N S := 1 ; i := 2; 2>5 ? SS S := 1 +1/2 ; i := 2 +1; 3>5 ? S := 1.5+1/3 ; i := 3 +1; 4>5 ? S := 1.83+1/4 ; i := 4 +1; 5>5 ? S := 2.08+1/5; i := 5 +1; 6 SSS 6>5 ? In Tổng S Tổng S=2.28 Với N = 5 2.28 §Đ Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê Minh Trường 3 Bài 9. Cấu trúc rẽ nhánh Bài 9. Cấu trúc rẽ nhánh Bài 10. Cấu trúc lặp Bài 10. Cấu trúc lặp Chương 3 Chương 3 CẤU TRÚC RẼ NHÁNH VÀ LẶP CẤU TRÚC RẼ NHÁNH VÀ LẶP Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê Minh Trường 4 Bài 10. CẤU TRÚC LẶP (tt) Bài 10. CẤU TRÚC LẶP (tt) 1. Lặp: 2. Lặp với lần biết trước – Câu lệnh For-do a. Dạng lặp tiến: For <biến đếm>:= <giá trị đầu> to <giá trị cuối> Do <Câu lệnh>; b. Dạng lặp lùi: For <biến đếm>:= <giá trị cuối > downto <giá trị đầu > Do <Câu lệnh>; 3. Lặp với lần chưa biết trước – Câu lệnh While-do Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê Minh Trường 5 a. Ví dụ: Viết chương trình tính và đưa kết quả ra màn hình tổng: 3. Lặp với lần chưa biết trước – Câu lệnh While-do 0001,0 1 khin êđ cho . 1 . 2 1 1 11 < + + + ++ + + + += NaNaaaa S Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê Minh Trường 6 Bước 2: Bước 2: S:=1/a; N:=1; S:=1/a; N:=1; {Khởi tạo S và N} {Khởi tạo S và N} Bước 3: Bước 3: Nếu 1/(a+N) < 0.0001 Nếu 1/(a+N) < 0.0001   Bước 5 Bước 5 Bước 4: Bước 4: S:=S+1/(a+N); S:=S+1/(a+N); N:=N+1; N:=N+1;   B3 B3 Bước 1: Nhập a Bước 1: Nhập a S:=1/a ; N:=1 Đưa ra S, kết thúc S:= S+1/(a+N); N:= N+1; Vòng lặp chỉ dừng khi 1/(a+N)<0.0001 Nhập a S § 1/(a+N) >= 0.0001 Bước 5: Đưa ra S, rồi kết thúc. Bước 5: Đưa ra S, rồi kết thúc. Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê Minh Trường 7 b. Cú pháp: WHILE <điều kiện> DO <câu lệnh>; 3. Lặp với lần chưa biết trước – Câu lệnh While-do (tt) Điều kiện Câu lệnh Đúng Sai Trong đó: - Điều kiện là biểu thức lôgic nhận - Câu lệnh là câu lệnh đơn hoặc ghép. Chừng nào điều kiện còn đúng thì câu lệnh còn được thực hiện. Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê Minh Trường 8 Cách thực hiện: B1: Tính giá trị điều kiện B2: Kiểm tra điều kiện - Nếu điền kiện có giá trị là true thì + Thực hiện <câu lệnh> + Quay lại B2. - Ngược lại thì kết thúc câu lệnh. 3. Lặp với lần chưa biết trước – Câu lệnh While-do (tt) Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê Minh Trường 9 WHILE 1/(a+N) >= 0.0001 DO Begin S:=S+1/(a+N); N:=N+1; END; c. Một số ví dụ Nhận xét Chừng nào 1/(a+N)>=0.0001 thì còn thực hiện: + Tăng giá trị của tổng S thêm 1/(a+N). + Tăng N thêm 1 đơn vị. Ví dụ 1: Tính giá trị tổng S, với a là số nguyên và a>2 0001,0 1 khin êđ cho . 1 . 2 1 1 11 < + + + ++ + + + += NaNaaaa S Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê Minh Trường 10 Ví dụ 2: Lập chương trình nhập vào hai số nguyên dương M,N. Tìm ƯCLN của hai số đó. B1: Nhập M,N; B2: Chừng nào M≠N nếu M>N thì M:=M-N, ngược lại thì N:=N-M; B3: Đến khi M=N thì Đưa ra ƯCLN(M,N)=M;  Kết thúc. B1: Nhập M,N B2 : While M<>N DO Begin IF M>N then M:=M-N else N:=N-M; end; B3: In UCLN(M,N) Thuật toán Các bước viết chương trình [...]... Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê 12 Những nội dung cơ bản cần đạt được 1 Lặp với số lần biết trước - Câu lệnh While-do: WHILE DO ; 2 Các bước thực hiện WHILE –DO 3 Phân biệt được khi nào sử dụng While-do, khi nào sử dụng For-do 4 Xem lại các bài toán 1 và bài toán 2 trang 42 SGK Đọc ví dụ 2 trang 46 Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê 13 Củng... Trong các câu lệnh sau câu lệnh nào đúng cú pháp của câu lệnh lặp WHILE - DO trong Pascal? A WHILE DO < câu lệnh> ; B WHILE TO < câu lệnh >; C WHILE = DO < câu lệnh >; D WHILE DO < câu lệnh > Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê 14 Củng cố Câu 2: Cho câu lệnh: For i:=1 to n do writeln(‘i*(i+1)div 2’); Hãy thay thế câu lệnh trên bằng...Dạng khác của câu lệnh lặp với số lần lặp không biết trước Cú pháp: REPEAT UNTIL ; Câu lệnh Sai Điều kiện Đúng Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: Lê 11 Bài toán đặt vấn đề: Program Bai_ toan; Uses Crt; Var a,N:Integer; S:Real; BEGIN Clrscr; Write(‘Nhap gia tri cua a= ‘);Readln(a);... 14 Củng cố Câu 2: Cho câu lệnh: For i:=1 to n do writeln(‘i*(i+1)div 2’); Hãy thay thế câu lệnh trên bằng một đoạn chương trình dùng while-do? Dãy câu lệnh tương đương i:=1 While i . Lê Minh Trường 4 Bài 10. CẤU TRÚC LẶP (tt) Bài 10. CẤU TRÚC LẶP (tt) 1. Lặp: 2. Lặp với lần biết trước – Câu lệnh For-do a. Dạng lặp tiến: For <biến. Cấu trúc lặp Bài 10. Cấu trúc lặp Chương 3 Chương 3 CẤU TRÚC RẼ NHÁNH VÀ LẶP CẤU TRÚC RẼ NHÁNH VÀ LẶP Trường THPT Cao Lãnh 2 - Tổ: Toán_Tin - Giáo viên: