Slide 1 KIỂM TRA BÀI CŨ Hãy nêu cú pháp câu lệnh lặp For to do? Cú pháp For = to do ; Khi sử dụng lệnh lặp For to do Số lần lặp sẽ được tính như thế nà[.]
KIỂM TRA BÀI CŨ Hãy pháplệnh câu lặp lệnhFor… lặp: For…to…do? Khinêu sửcú dụng to…do Số lần lặp tính nào? Cú pháp: For := to ; Số lần lặp = - +1 KIỂM TRA BÀI CŨ Ví dụ: Số lần lặp = 4- 1+1= For i:= To Do Writeln(‘Day la so lan lap thu’ ,i); Day la so lan lap thu Day la so lan lap thu Day la so lan lap thu Day la so lan lap thu VD1: Viết chương trình tính tổng số tự nhiên từ đến 100 S = + + + +100 For i:=1 to 100 s:=s+i; Theo emLặp 100 sử dụng lần lệnh lặp for…to…do để viết chương trình phép cộng lặp lại Lặplần? với số lần biết trước, sử dụng câu lệnh lặp For…Do để viết chương trình VD2: Viết chương trình tính tổng n số tự nhiên để ta nhận tổng Tn nhỏ lớn 1000? Không thể biết trước số lần lặp em phép khôngcộng sử dụng Theo lệnh có biếtfor…to…do trước số lần lặp khơng? Có sử dụng lệnh lặp for…to… không? Lặp với số lần chưa biết trước, sử dụng câu lệnh để viết chương trình? LẶP VỚI SỐ LẦN CHƯA BiẾT TRƯỚC CHỦ ĐỀ 9: Gieo hai hạt xúc xắc hai mặt có số nút Thử nhiều chìa khóa vào ổ khóa tìm chìa khóa ổ khóa Tơi phải nhập liệu vào máy tính nhập xong Các hoạt động lặp với số lần chưa biết trước: Ví dụ 1: Một ngày, Long định cứ 10 phút gọi điện lần cho Trang có người nhấc máy thơi Hoạt động lặp: Gọi Số lầnHoạt lặp động biết chưa? lặp làđiện ? Kết thúcthìvịng lặp: vịng Có lặp? Khi kết thúc người nhấc máy thơi Các hoạt động lặp với số lần chưa biết trước: Ví dụ 2: Nếu cộng n số tự nhiên (n=1,2,3,…) Ta kết quả: … tăng dần Điều Tn nhỏ Điềukiện: kiện Khi tổng lớn kết kết thúc hoạt1000 độngthì lặp? thúc hoạt động lặp Các hoạt động lặp với số lần chưa biết trước: Ví dụ 2: Phân tích tốn: T0:=0; n:=0; n Tổng Tn T1 = T2 = + T3 = + + … Tn = + + + … +n … n (Sao cho Tn nhỏ lớn 1000) Điều kiện Tn ≤ 1000 Đúng Đúng Đúng … Sai, kết thúc việc tính tổng Các hoạt động lặp với số lần chưa biết trước: Ví dụ 2: Ta có thuật tốn sau: Kí hiệu S tổng cần tìm S 0, n Nếu S≤1000, S S + n ;Ngược lại chuyển tới bước n n + quay lại bước In kết quả: n số tự nhiên để tổng S nhỏ cho S>1000 Kết thúc thuật tốn * Có thể diễn tả toán sơ đồ sau: Các hoạt động lặp với số lần chưa biết trước: Việc lạiđộng lặp nhóm hoạt Cáclặp hoạt với số lần động với sốtrước lần chưa xác chưa biết phụ thuộc vàotrước gìphụ dừngvào lại định thuộc khiđiều nào? kiện cụ thể thỏa mãn dừng lại điều kiện không thỏa mãn S1000? Sai Đúng n n+1; S S+n; 10 Các hoạt động lặp với số lần chưa biết trước: S1000? Đúng n n+1; S S+n; Sai Điều kiện Sai Đúng Câu lệnh SƠ ĐỒ KHỐI Để dẫn máy tính thực hoạt động lặp trên, ta sử dụng câu lệnh có dạng: Lặp với số lần chưa biết trước 11 Ví dụ lệnh lặp với số lần chưa biết trước Cú pháp: While ; Trong đó: While, do: từ khóa while Điều kiện Câu lệnh Điều kiện: thường phép so sánh Câu lệnh: câu lệnh đơn giản hay câu lệnh ghép 12 Ví dụ lệnh lặp với số lần chưa biết trước BướcQuan : Kiểm sát tra sơ điều đồ kiện Bước 2khối, : - Nếu hãyđiều cho kiện sai, câu lệnh bị bỏ qua việc biếtsẽcâu lệnh thực lệnh kết thúc while Dolặp - Nếu điều thựckiện hiệnđúng, thực câu lệnh thếquay lại bước Chừng điều kiện câu lệnh cịn thực KẾT THÚC 13 Ví dụ lệnh lặp với số lần chưa biết trước VD1: While a