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

Ngày soạn: 29 / 11 /2014
Ngày dạy:4 /12 /2014
Lớp: 11CB2
Tuần: 16 Tiết CT: 16
CHƯƠNG III: CẤU TRÚC RẼ NHÁNH VÀ LẶP
Bài 10: CẤU TRÚC LẶP (TIẾT 2)
I.Mục đích yêu cầu
1.Kiến thức
- Hiểu nhu cầu của cấu trúc lặp trong biểu diễn thuật toán.
- Hiểu cấu trúc lặp với số lần định trước và kiểm tra điều kiện trước.
- Biết cách vận dụng đúng đắn cấu trúc lặp vào tình huống cụ thể.
2. Kĩ năng
- Mô tả được thuật toán của một số bài toán sử dụng lệnh lặp.
- Viết đúng các lệnh lặp với số lần định trước, kiểm tra điều kiện.
- Viết thuật toán của một số bài toán đơn giản.
3. Thái độ
Phương tiện, phương pháp
1. Phương tiện
-Máy tính, máy chiếu, phông chiếu, bảng phấn.
- Đính kèm Slide bài giảng bằng Power Point.
2. Phương pháp: nêu – giải quyết vấn đề.
III. Nội dung:
1. Ổn định lớp(1’)
2. Kiểm tra bài cũ(3’)
HS1: Cấu trúc câu lệnh For-do?
3. Giới thiệu bài mới
4. Nội dung bài mới
Tg
Hoạt động của GV
Hoạt động của HS
Nội dung

5’





5’






5’








5’






5’







5’



5’





5’


















3. Câu lệnh While …Do
Giải thích:
<điều kiện>: biểu thức quan hệ hoặc biểu thức logic.
: lệnh cần lặp lại

- Dựa vào cấu trúc, cho biết máy thực hiện <điều kiện> trước hay trước?
- Sự khác nhau trong câu lệnh của For-do và While-do là gì?

-Sự khác nhau của bài toán này với bài toán tính tổng đã học ở VD1?
- Lặp bao nhiêu lần?
- Lặp đến khi nào?
Đôi khi có những bài toán có sự lặp lại của câu lệnh nhưng không biết trước được số lần lặp. Cần có 1 cấu trúc điều khiển lặp lại 1 công việc nhất định khi thỏa mãn 1 điều kiện nào đó.
- Điều kiện để lặp lại trong bài toán là gì?
- Trong bài toán trên lệnh cần lặp là gì?
Nêu nội dung ví dụ 2
Phân tích để xác định <điều kiện> và .
Minh họa khi tìm ucln của 2 số 15 và 25
M
15
15
5
5

N
25
10
10
5

 Trả lời: ucln (15, 25) = 5

Hỏi:
- Điều kiện để tiếp tục lặp là gì?
- Các lệnh cần lặp là gì?


- Yêu cầu hs nêu thuật toán tìm ucln của 2 số đó.




Hãy nêu 2 câu hỏi cần đặt ra khi gặp bài toán dạng này?







-Tính Điều kiện trước


-For- do lặp với số lần biết trước; While-do lặp với số lần chưa biết trước.
-Bài trước: cho giới hạn N
Bài này: cho giới hạn S
- Chưa xác định được ngay
- Cho đến khi điều kiện
được thõa mãn.


ĐK:

S := S + 1/(a+N); để tính tổng
N := N + 1; để tăng chỉ số








- Điều kiện: M<>N
- M := M – N; hoặc
N := N – M;

- Thuật toán:
B1: Nếu m=n thì ucln=m,
dừng;
B2: Nếu m>n thì m:=m-n ngược lại n:=n-m, quay lại B1.
Suy nghĩ và trả lời:
+ Điều kiện nào để lặp M<> N
+ Những lệnh nào cần lặp M:=M-N hoặc N:= N-M
3. Lặp với số lần chưa biết trước và câu lệnh While - do


Cấu trúc:
While <điều kiện> Do ;
Trong đó:
Điều kiện là biểu thức lôgic hoặc quan hệ.
Câu lệnh là 1 câu lệnh đơn hoặc ghép.
Sơ đồ thực hiện:












VD1: Viết CT tính tổng
cho đến khi