Bài giảng Tin học Lớp 8 - Bài: Cấu trúc lặp với số lần chưa biết trước

Nội dung text: Bài giảng Tin học Lớp 8 - Bài: Cấu trúc lặp với số lần chưa biết trước

1. CẤU TRÚC LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
2. KIỂM TRA BÀI CŨ - Câu lệnh lặp là gì? Hãy cho biết cú pháp câu lệnh lặp với số lần biết trước. Cho ví dụ 2
3. TIẾT 13. § 10.CẤU TRÚC LẶP Cấu trúc lặp Số lần chưa biết Số lần biết trước trước Lặp tiến Lặp lùi
4. 3. Lặp với số lần chưa biết trước câu lệnh While do Bài tốn 1: Tính và đưa kết quả ra màn hình: 푠 = 1 + 2 + 3 + ⋯ + 푛 cho đến khi 푠 ≥ 20 Tính tổng đến khi nào? Quá trình tính tổng thực hiện bao nhiêu lần? 4
5. 3. Lặp với số lần chưa biết trước câu lệnh While do a. Câu lệnh while do WHILE DO Trong đĩ Điều kiện: biểu thức logic Câu lệnh: lệnh đơn hoặc lệnh ghép 5
6. 3. Lặp với số lần chưa biết trước câu lệnh While do b. Cách thức hoạt động Hãy mơ tả đường Sơ đồ khối QuáKhi nàotrình quá lặp trình diễn đi của chương lặrap kởế đâut thúc? trình Cách thức hoạt động (SGK): Sai 푒 Điều kiện while 퐾푖ể 푡 Câu False lệnh Đúng Dừng Câu lệnh 6
7. 3. Lặp với số lần chưa biết trước câu lệnh While do Bài tốn 1: Tính và đưa kết quả ra màn hình: 푠 = 1 + 2 + 3 + ⋯ + 푛 cho đến khi 푠 ≥ 20 CâuĐiều l ệkinhện đi ởề đâyu ki ệlàn NNếuếu đi điềuều ki kiệnện đúng sai?? 푠 ≥ 20 được viếgìt ?thế nào? s>=20 푛 ← 푛 + 1 7 Dừng 푠 ← 푠 +n
8. 3. Lặp với số lần chưa biết trước câu lệnh While do 푠 = 1 + 2 + 3 + ⋯ + 푛 cho đến khi 푠 ≥ 20 푠 ≥ 20 Dừng n← 푛 + 1 ; 푠 ← 푠 +n Thuật tốn B1: 풔 ← ; 풏 ← B2: Nếu 풔 ≥ chuyển đến B5 B3: 풏 ← 풏 + B4: 풔 ← 풔 + 풏; quay lại B2 8 B5: Đưa s ra màn hình; Kết thúc
9. 푠 = 1 + 2 + 3 + ⋯ + 푛 cho đến khi 푠 ≥ 20 var s:longint; n:word; begin while not(s>=20) do s:=0; begin Thu n:=0;ật tốn n:=n+1; whileB1: not(s>=20) do s:=s+n; 풔 ← ; 풏 ← end; B2 begin: Nếu 풔 ≥ chuyển đến B5 B3: 풏n:=n+1;← 풏 + s:=s+n; B4: 풔 ← 풔 + 풏; quay lại B2 end; B5: writeln Đưa ('tongs ra màn hình; Kết thúc s:=',s:10); readln 9 end.
10. 푠 = 1 + 2 + 3 + ⋯ + 푛 cho đến khi 푠 ≥ 20 14/08/2023 9:30 CH 9:30 14/08/2023 Nh ậ t t Thanh Thiên 10
11. 3. Lặp với số lần chưa biết trước câu lệnh While do Bài tốn 2: Tìm ước chung lớn nhất của 2 số nguyên dương M và N Ý tưởng: Nếu M=N thì UCLN(M,N)=M (hoặc N) Nếu M N thì UCLN(M,N)=UCLN(M,N-M); Trình bày thuật tốn? 11
12. 3. Lặp với số lần chưa biết trước câu lệnh While do Thuật tốn tìm UCLN(M,N): Nh ậ B1. Nhập M,N; t Thanh Thiên B2. Nếu M=N thì lấy giá trị chung này làm UCLN chuyển đến bước 5. B3. Nếu M>N thì M M- N ngược lại N N-M; B4. Quay lại bước 2 B5. Đưa kết quả UCLN rồi kết thúc. 12
13. Nhập M,N S S M=N M>N N  N - M Đ Đ M  M - N Dựa vào thuật Đưa M ra, kết thúc tốn hãy viết 13 chương trình
14. 3. Lặp với số lần chưa biết trước câu lệnh While do Bài tốn 2: Tìm ước chung lớn nhất của 2 số nguyên dương M và N program timuscln; uses crt; var m,n:integer; begin write('nhap m:=?');readln(m); write('nhap n:=?'); readln(n); while m n then m:=m-n else n:= n-m; writeln('uscln=',m); readln 14 end.
15. 14/08/2023 9:30 CH Nhật Thiên Thanh 15
16. 3. Lặp với số lần chưa biết trước câu lệnh While do c. Một số lưu ý Trong vịng lặp WHILE . . . DO:  Nếu ngay lần kiểm tra đầu tiên, mà kết quả là SAI thì các câu lệnh trong vịng lặp sẽ khơng được thực hiện lần nào.  Số lần kiểm tra chính là số lần lặp Tùy theo điều kiện mà viết các câu lệnh trong vịng lặp cho phù hợp. 16
17. Nghiên cứu kỹ cấu trúc RẼ NHÁNH và LẶP Chuẩn bị tiết ôn tập, luyện tập các loại cấu trúc này, trước khi đến các tiết thực hành. Xem các bài thực hành và bài tập SGK 49, 50, 51 17