Giáo án Tin học 11 - Bài 10: Cấu trúc lặp (tiết 2)

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:
: 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 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 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: MN
- 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 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:
điều kiện
Câu lệnh
S
Đ
VD1: Viết CT tính tổng cho đến khi 
Program tong_2;
Var a, N: integer;
 S: real;
Begin
Writeln(‘Nhap vao gia tri a: ’);
Readln(a);
S:=1/a; N:=0;
While (1/(a+N)>= 0.0001) do
Begin
N:=N+1;
S:= S+1/(a+N);
End;
Writeln(‘Tong S la : ‘,S:8:3);
Readln
End.
VD2: Tìm UCLN của 2 số nguyên dương M và N.
Program timUCLN;
Var M, N: integer;
Begin
Writeln(‘Nhap 2 so nguyen M va N:’);
Readln(M,N);
While MN do
 If M>N then M:=M-N else N:=N-M;
Writeln(‘UCLN của M va N la:’,M);
Readln
End.
IV.Củng cố và dặn dò(1’)
 - Nhắc lại cấu trúc của whiledo
 - Cách vận dụng các cấu trúc lặp để giải bài toán
 - Làm các bài tập cuối chương
V.Rút kinh nghiệm
.......................................................................................................................................................................................................................................................................................................................