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

TRƯỜNG ĐẠI HỌC SƯ PHẠM HUẾ
KHOA TIN HỌC
-----OOO----
BÀI GIẢNG:
CẤU TRÚC LẶP ( TIẾT 1)
SINH VIÊN : TRƯƠNG THỊ HIẾU
LỚP : TIN 3A
ĐẶT VẤN ĐỀ
Quan sát các hành động sau:
Các hành động được thực hiện lặp đi lặp lại nhiều lần
-Trong thực tế cuộc sống có rất nhiều hành động, rất nhiều công việc có những thao tác lặp: đổ nước vào bể, đan khăn len, quét nhà…..
-Đối với nhiều bài toán, thuật toán của nó có những thao tác phải thực hiện lặp đi lặp lại một số lần.Cần có một cấu trúc điều khiển việc lặp lại các thao tác đó.
CẤU TRÚC LẶP
NỘI DUNG BÀI HỌC
Tìm hiểu cấu trúc lặp
Lặp với số lần biết trước
Câu lệnh for- do
Bài tập vận dụng
Củng cố
I. Tìm hiểu cấu trúc lặp
1. Bài toán:
Bài toán 1: tính tổng: S:= 12 + 22 +32 +…+102
Bài toán 2: tính tổng: S:= 12 + 22 +32 +…+ N2 +…
cho đến khi N2>=5000
* Giống: Khởi tạo ban đầu S:=0
Liên tiếp cộng vào tổng S một giá trị là N2 với N= 1, 2,3, …
* Khác:bài toán 1 thực hiện cộng 10 lần
bài toán 2 thực hiện cộng với số lần chưa biết trước
I. Tìm hiểu cấu trúc lặp
2. Khái niệm
- Cấu trúc lặp mô tả các thao tác lặp
Có 2 dạng 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
N:=1
II. Lặp với số lần biết trước.Câu lệnh for- do
1. Xét thuật toán của bài toán 1:
DẠNG TIẾN
DẠNG LÙI
N >10
N:=10
N <1
II. Lặp với số lần biết trước.Câu lệnh for- do
2.Câu lệnh lặp for- do dạng tiến:
- Cú pháp:
- Trong đó:
For
to
do
Từ khóa:
biến đếm
Là biến đơn,thường có kiểu nguyên


Cùng kiểu với biến đếm
<=
Câu lệnh: có thể là câu lệnh đơn hoặc ghép,câu lệnh for- do…
II. Lặp với số lần biết trước.Câu lệnh for- do
2.Câu lệnh lặp for- do dạng tiến:
- Sơ đồ hoạt động:
True
False
- Biến đếm gán bằng gía trị đầu.
kiểm tra biến đếm <=gía trị cuối không?
Nếu sai thì thoát khỏi vòng lặp
Nếu đúng thì câu lệnh được thực hiện, biến tự động tăng lên 1 đơn vị
II. Lặp với số lần biết trước.Câu lệnh for- do
2.Câu lệnh lặp for- do dạng tiến:
- Ví dụ : thuật toán 1 của bài toán 1
Gía trị đầu
Giá trị cuối
Câu lệnh
Biến đếm
Câu lệnh lặp for- do:
For N := 1 to 10 do S:=S + N*N;
Mô phỏng
II. Lặp với số lần biết trước.Câu lệnh for- do
3.Câu lệnh lặp for- do dạng lùi:
- Cú pháp:
- Trong đó:
For
downto
do
Từ khóa:
biến đếm
Là biến đơn,thường có kiểu nguyên


Cùng kiểu với biến đếm
<=
Câu lệnh: có thể là câu lệnh đơn hoặc ghép, câu lệnh for – do…
II. Lặp với số lần biết trước.Câu lệnh for- do
3.Câu lệnh lặp for- do dạng lùi:
- Sơ đồ hoạt động:
True
False
* Hoạt động:
- Biến đếm gán bằng giá tri cuối.
kiểm tra biến >= gía trị đầu không?
Nếu sai thì thoát khỏi vòng lặp
Nếu đúng thì câu lệnh được thực hiện, biến tự động giảm 1 đơn vị
II. Lặp với số lần biết trước.Câu lệnh for- do
3.Câu lệnh lặp for- do dạng lùi:
- Ví dụ : thuật toán 2 của bài toán 1
Gía trị cuối
Giá trị đầu
Câu lệnh
Biến đếm
Câu lệnh lặp for- do:
For N := 10 downto 1 do
S:=S + N*N;
III. Bài tập vận dụng
Bài tập 1: viết chương trình tính tổng: S:= 12 + 22 +32 +…+102
CHƯƠNG TRÌNH
KẾT QUẢ
Bài tập 2: viết chương trình in ra màn hình tất cả các số nguyên dương chẵn <=100
CHƯƠNG TRÌNH
KẾT QUẢ
IV. Củng cố
1. Trả lời các câu hỏi trắc nghiệm sau:
TRẮC NGHIỆM
2. Bài tập về nhà:
Bài 5a, trang 51 sách giáo khoa
Xem trước bài “lặp với số lần chưa biết trước và câu lệnh while- do
xin cám ơn quý thầy cô giáo và các em học sinh đã chú ý theo dõi
xin chào!