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

Bài cũ

Câu 1: Nêu hai dạng rẽ nhánh của
câu lệnh If-then trong Pascal

Câu 2: Vẽ sơ đồ cấu trúc rẽ nhánh thể hiện
2 dạng của câu lệnh IF-THEN trong Pascal
Bài cũ
* Dạng thiếu:
If <điều kiện> then ;
* Dạng đủ:
If <điều kiện> then else ;
Bài cũ
Điều kiện
Đúng

Câu lệnh
Sai

Câu lệnh
Đúng

Câu lệnh
Điều kiện
Điều kiện
Dạng thiếu
Bài cũ
Điều kiện
Đúng

Câu lệnh 1
Sai

Câu lệnh 2
Điều kiện

Câu lệnh 1

Câu lệnh 2
Điều kiện

Câu lệnh 1
Điều kiện
Dạng đủ
Bài cũ
Ví dụ về lặp:
Vd1: Chương trình tính điểm cho học sinh một lớp (lớp co 45 học sinh) sẽ phải lặp lại một số thao tác như sau với mỗi học sinh:
+ Nhập họ tên học sinh
+ Nhập điểm
+Tính điểm trung bình
Vd2: Tính tổng các số nguyên từ 1 đến 100
1. L?p
Bài cũ
Các bài toán đặt vấn đề :
Tính tổng S, với a là số nguyên và a>2
Bài toán 1:
Bài toán 2:
cho đến khi
1. L?p
Bài cũ
?
Hai bài toán có những điểm tương tự nào?
Xuất phát
Lần 1
Lần 2

+…
Lần N
Với i= 1,2,3..N
?
Sau mỗi lần thực hiện giá trị tổng S tăng bao nhiêu?
Sau mỗi lần thực hiện tổng s tăng thêm
1. L?p
Bài cũ
1. L?p
Tìm sự khác biệt giữa hai bài toán:
Việc tăng giá trị cho tổng S được lặp đi lặp lại 100 lần.
Cho đến khi
Việc tăng giá trị cho tổng
S được lặp đi lặp lại cho
đến khi
? Số lần lặp biết trước.
? Số lần lặp chưa biết trước.
Bài cũ
Lặp với số lần biết trước và câu lệnh for - do
1. L?p
2. L?p v?i s?
L?n bi?t tru?c
Xét bài toán:
Input: số nguyên a
Output: Tổng S
Xác định bài toán:
ý tưởng :
Bài cũ
1. L?p
2. L?p v?i s?
L?n bi?t tru?c
Thuật toán tổng_1a
B1: S <- 1>B2: N<- n+1;
B3: Nếu N>100 thì chuyển đến bước 5;
B4: S <- s+1>B5: Đưa S ra màn hình rồi kết thúc
Bài cũ
1. L?p
2. L?p v?i s?
L?n bi?t tru?c
Để mô tả cấu trúc lặp với số lần biết trước, Pascal dùng câu lệnh For-do với 2 dạng tiến lùi
Dạng lặp tiến:
For := to do ;
Bài cũ
1. L?p
2. L?p v?i s?
L?n bi?t tru?c
Chương trình
Bài cũ
1. L?p
2. L?p v?i s?
L?n bi?t tru?c
Bài cũ
Bài cũ