Bài CÂU LỆNH LẶP Thời gian tiết CÁC CÔNG VIỆC PHẢI THỰC HIỆN NHIỀU LẦN Hãy quan sát các ảnh sau Học m lần lcông việc lặpặp lại số Mỗi hai lần công việc llặp lại với Đánh ngày thuộc việc lặp lại với số Đi họcrăngtắmkhiột lần lcôngcông việc lại với với số lần ất địnhthể xác biết trước lần nhấtkhôngvà biết trướcđược số lần định và trước lần nh định biếtđịnh CÁC CÔNG VIỆC PHẢI THỰC HIỆN NHIỀU LẦN Trong sống ngày, nhiều hoạt động lặp lặp lại nhiều lần Có hoạt động mà thường thực lặp lại với số lần định biết trước, chẳng hạn đánh ngày hai lần, ngày tắm lần,…Chúng ta lặp lại công việc với số lần xác định được: học thuộc bài,nhặt cọng rau xong,… Khi viết chương trình máy tính Để dẫn cho máy 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 CÂU LỆNH LẶP_MỢT 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ị Do đó, ta cần lặp lại thao tác vẽ hình vng ba lần Hình 33 2 •Việc vẽ hình thực thuật tốn sau đây: Bước Vẽ hình vng ( 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 hai đơn vị trở lại bước 1; ngược lại kết thúc thuật tốn CÂU LỆNH LẶP_MỢT LỆNH THAY CHO NHIỀU LỆNH Riêng tốn vẽ hình vng (hình 34), thao tác vẽ bốn cạnh nhau, lập lại bốn lần thao tác vẽ đoạn thẳng Sau lần vẽ đoạn thẳng, thước kẻ quay góc 90 sang phải vị trí bút vẽ Hình 34 Thuật tốn sau mơ tả bước để vẽ hình vng: Bước1 K vẽ được) ( số đoạn thẳng Bước2 K K+1 Vẽ đoạn thẳng đơn vị độ dài quay thước 900 sang phải Bước3 Nếu K < trở lại bước2; Ngược lại, kết thúc thuật tốn CÂU LỆNH LẶP_MỢT LỆNH THAY CHO NHIỀU LỆNH Ví dụ Giả sử cần tính tổng 100 số tự nhiên đầu tiên, tức tính: S= 1+2+3+…+100 Thuật tốn sau mơ tả việc thực lặp lại phép cộng 100 lần: Bước1 SUM Bước2 I 0; i i+1 Bước3 Nếu i ≤ 100, SUM bước SUM + i quay lại Bước4 Thông báo kết kết thúc thuật toán CẤU TRÚC DẠNG LẶP TIẾN Hãy nêu cấu trúc dạng lặp tiến? For := to ; Biến đếm: biến kiểu nguyên, kí tự Giá trị đầu, giá trị cuối biểu thức kiểu với biến đếm Giá trị đầu phải nhỏ giá trị cuối Câu lệnh: Không làm thay đổi giá trị biến đếm, Nếu có nhiều lệnh phải đặt cặp từ khoá Begin end; Ví dụ S:=1; FOR i:=2 TO 100 DO S:=S+1/i; SƠ ĐỒ KHỐI Biến đếm:=giá trị đầu Sai Biến đếm= giá trị cuối thì: • thực lệnh cần lặp • giảm biến đếm đơn vị, quay lại bước Lưu ý: + Biến đếm biến đơn, có kiểu nguyên kí tự For i:=1 to 10 write(i); For i:=‘a’ to ‘z’ write(i); + Giá trị đầu, giá trị cuối các biểu thức có kiểu với biến đếm Giá trị đầu phải nhỏ giá trị cuối For i:= 100 to 200 write(i); + Giá trị biến đếm điều chỉnh tự động, câu lệnh viết sau DO khơng thay đổi giá trị biến đếm TÍNH TỔNG BẰNG CÂU LỆNH LẶP Viết chương trình tính tổng S=1+2+3+4+5 Program Tinh_tong; Uses crt; Var i: integer; S: longint; Begin S:=0; For i:= to S:= S + 1; Writeln (‘Tong cua S = ’,s); Readln end TÍNH TỔNG BẰNG CÂU LỆNH LẶP Viết chương trình tính tổng N số tự nhiên đầu tiên, với N số tự nhiên nhập vào từ bàn phím Program Tinh_tong; Uses crt; Var N, i: integer; S: longint; Begin write(‘Nhap so N = ‘); readln(N); S:=0; For i:= to N S:= S + i; Writeln (‘Tong cua S = ’,N,’ So tu nhien dau tien S = ‘,S); Readln end TÍNH TÍCH BẰNG CÂU LỆNH LẶP Ta kí hiệu N! tích N số tự nhiên đầu tiên: N! = 1.2.3…N - Viết chương trình tính N! với N số tự nhiên nhập vào từ bàn phím Program Tính_Giai_thua; Uses crt; Var i, N: integer; P: longint; Begin write (‘Nhap N = ‘); readln (N); P:= 1; For i:= to N P:= P*i; Writeln (N,’! = ’,P); Readln end Em viết chương trình tính tổng số nguyên liên tiếp từ n đến m với n,m số nguyên dương nhập vào từ bàn phím Program tinh_tong; Uses crt; Var m, n, i: integer; S: longint; Begin write (‘Nhap n = ‘); readln ( n); write (‘Nhap m=‘); readln ( m); S:=0; For i:= n to m S:= S + n; Writeln (‘Tong cua S = ’,s); Readln end MEMORIZE 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 thoả mãn Mọi ngơn ngữ lập trình có các câu lệnh lặp để 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 bằng câu lệnh For … Thực tháng 01 năm 2009 ... 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 thoả mãn Mọi ngơn ngữ lập trình có các câu lệnh lặp để thể cấu trúc lặp Ngôn ngữ Pascal thể cấu trúc lặp với... được: học thuộc bài, nhặt cọng rau xong,… Khi viết chương trình máy tính Để dẫn cho máy 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 CÂU LỆNH LẶP_MỢT... khối, cho biết thực máy? Đúng Lệnh cần lặp biến đếm tăng • Bước 1: tính giá trị đầu, gán cho biến đếm • Bước 2: Nếu biến đếm