Bài 10. Cấu trúc lặp

LẶP
LẶP VỚI SỐ LẦN BIẾT TRƯỚC
LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
Bài 10: CẤU TRÚC LẶP
(3 tiết)
1. LẶP:
Lặp có nghĩa là làm đi làm lại nhiều lần cùng một thao tác.
Một số thuật toán có những thao tác, những câu lệnh lặp đi lặp lại nhiều lần tạo thành một cấu trúc lặp.
Có 2 loại cấu trúc lặp:
Lặp với số lần biết trước
Lặp với số lần không biết trước
Bài toán 1
Bài toán 2
Tính tổng S(a là số nguyên, a>2)
Cho đến khi
Cho đến khi
Giá trị khởi tạo ban đầu của S:
Khởi tạo
Cộng lần 1
Cộng lần 2
Cộng lần N
Sau mỗi lần cộng giá trị S tăng thêm một lượng
Với N=1,2,….
Nhận xét:
Việc tính tổng có sự lặp lại
Bài toán 1: N=100
Bài toán 2: không biết trước N
Thuật toán:
B1: Khởi tạo giá trị của S,N
B2:
B3: Nếu N>100, đến bước 5
B4:
B5: đưa S ra màn hình, rồi kết thúc
Giá trị N tăng lên sau mỗi vòng lặp (N>100 thì dừng lại). Gọi là vòng lặp tiến
Vòng lặp tiến
Rồi quay lại bước 2
Thuật toán:
B1: Khởi tạo giá trị của S,N
B2:
B3: Nếu N<1, đến bước 5
B4:
B5: đưa S ra màn hình, rồi kết thúc
Giá trị N giảm sau mỗi vòng lặp (đến N<1 thì dừng lại). gọi là vòng lặp lùi
Vòng lặp lùi
Rồi quay lại bước 2
Dạng lặp tiến:
For := to do ;
Dạng lặp lùi:
For := downto do ;
Trong đó: biến đếm là biến đơn, có kiểu nguyên hoặc kí tự
Ví dụ:
For N:=1 to 100 do writeln(N);
Hoặc for N:=100 downto 1 do writeln(N);
Giá trị đầu phải nhỏ hơn hoặc bằng giá trị cuối, cùng kiểu với biến đếm
Hoạt động của lệnh for- do
Lặp tiến: biến đếm nhận lần lượt các giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối
Lặp lùi: biến đếm nhận lần lượt các giá trị giảm liên tiếp từ giá trị cuối đến giá trị đầu
Lưu ý: giá trị của biến đếm được điều chỉnh tự động, vì vậy câu lệnh viết sau do không được thay đổi giá trị biến đếm
CỦNG CỐ:
Lặp với số lần biết trước:
+ Lặp tiến
+ Lặp lùi
Lặp với số lần chưa biết trước:
YÊU CẦU VỀ NHÀ:
Chuẩn bị ví dụ 1, 2 SGK