BÀI CÂU LỆNH LẶP 11/27/13 Slide 1 Các công việc phải thực nhiều lần - Đánh ngày hai lần Tắm ngày lần Học thuộc Nhặt rác hết rác,…  Để dẫn cho máy tính thực công việc, nhiều trường hợp ta cần phải viết lặp lại nhiều câu lệnh thực phép tính định 11/27/13 Slide 2 Câu lệnh lặp - lệnh thay cho nhiều lệnh Ví dụ Giả sử ta cần vẽ ba hình vng có cạnh đơn vị hình 33 Mỗi hình vng ảnh dịch chuyển hình bên trái khoảng cách đơn vị 11/27/13 Slide Em nêu thuật tốn? - Bước Vẽ hình vuông (vẽ liên tiếp bốn cạnh trở đỉnh ban đầu) - Bước Nếu số hình vng vẽ 3, di chuyển bút vẽ bên phải đơn vị trở lại bước 1; ngược lại, kết thúc thuật toán 11/27/13 Slide Em nêu thuật tốn vẽ hình vng  Bước k ← (k số đoạn thẳng vẽ được)  Bước Vẽ đoạn thẳng đơn vị độ dài quay thước 90o sang phải  Bước k ← k +1 Nếu k ≤ trở lại bước 2; ngược lại, kết thúc thuật toán  Lưu ý rằng, biến k sử dụng biến đếm để ghi lại số cạnh vẽ 11/27/13 Slide Ví dụ Tính tổng 100 số tự nhiên (S = + + + + 100) - Cách mơ tả hoạt động lặp thuật tốn ví dụ gọi cấu trúc lặp - Mọi ngơn ngữ lập trình có "cách" để thị cho máy tính thực cấu trúc lặp với câu lệnh Đó câu lệnh lặp 11/27/13 Slide Ví dụ câu lệnh lặp - Câu lệnh lặp Pascal có dạng: For := to ; Trong đó: - for, to, từ khóa - Biến đếm thuộc kiểu nguyên; giá trị đầu, giá trị cuối giá trị nguyên - Số vòng lặp = giá trị cuối – giá trị đầu + 11/27/13 Slide Hoạt động câu lệnh - Khi thực hiện, ban đầu biến đếm nhận giá trị giá trị đầu, sau vòng lặp, biến đếm tự động tăng thêm đơn vị giá trị cuối 11/27/13 Slide Ví dụ In hình thứ tự lần lặp Xem chương trình 11/27/13 Slide Ví dụ In 20 chữ ‘O’ hình Xem chương trình 11/27/13 Slide 10 Câu lệnh ghép Câu lệnh ghép có dạng Begin …… End; Câu lệnh ghép coi câu lệnh 11/27/13 Slide 11 Lợi ích câu lệnh lặp - Giảm nhẹ công sức viết chương trình 11/27/13 Slide 12 Tính tổng tích câu lệnh lặp - Ví dụ Tính tổng N số tự nhiên  Lưu ý: Longint là kiểu số nguyên phạm vi giá trị lớn integer Cụ thể từ −231 đến 231 − 11/27/13 Slide 13 Ví dụ Tính N! - N! tích số tự nhiên - Kí hiệu N! = 1.2.3.4.5 N 11/27/13 Slide 14 GHI NHỚ 11/27/13 Cấu trúc lặp sử dụng để thị cho máy tính thực lặp lại vài hoạt động điều kiện thỏa mãn Mọi ngơn ngữ lập trình có câu lệnh để thể cấu trúc lặp Ngôn ngữ Pascal thể cấu trúc lặp với số lần lặp cho trước câu lệnh for … Slide 15 CÂU HỎI VÀ BÀI TẬP 11/27/13 Cho vài ví dụ hoạt động thực lặp lại sống ngày Hãy cho biết tác dụng câu lệnh lặp với số lần biết trước Slide 16 CÂU HỎI VÀ BÀI TẬP Khi thực câu lệnh lặp, máy tính kiểm tra điều kiện Với lệnh lặp for := to ; Pascal, điều kiện cần phải kiểm tra gì? Sau thực đoạn chương trình sau, giá trị biến j bao nhiêu? j:=0; For i:=0 to j:=j+2; 11/27/13 Slide 17 CÂU HỎI VÀ BÀI TẬP Các câu lệnh Pascal sau có hợp lệ khơng? Vì sao? a) b) c) d) e) 11/27/13 For i:=100 to writeln(‘A’); For i:=1.5 to 10.5 writeln(‘A’); For i=1 to 10 writeln(‘A’); For i:=1 to 10 do; writeln(‘A’); Var x:real; begin for x:=1 to 10 writeln(‘A’); end Slide 18 The End 11/27/13 Slide 19 ... Xem chương trình 11/ 27/ 13 Slide Ví dụ In 20 chữ ‘O’ hình Xem chương trình 11/ 27/ 13 Slide 10 Câu lệnh ghép Câu lệnh ghép có dạng Begin …… End; Câu lệnh ghép coi câu lệnh 11/ 27/ 13 Slide 11 Lợi ích... biến j bao nhiêu? j:=0; For i:=0 to j:=j+2; 11/ 27/ 13 Slide 17 CÂU HỎI VÀ BÀI TẬP Các câu lệnh Pascal sau có hợp lệ khơng? Vì sao? a) b) c) d) e) 11/ 27/ 13 For i:=100 to writeln(‘A’); For i:=1.5 to... hình vng vẽ 3, di chuyển bút vẽ bên phải đơn vị trở lại bước 1; ngược lại, kết thúc thuật toán 11/ 27/ 13 Slide Em nêu thuật tốn vẽ hình vng  Bước k ← (k số đoạn thẳng vẽ được)  Bước Vẽ đoạn