Giáo án môn Tin học lớp 11 bài 16

Hoạt động của thầy và trò

Nội dung

Hoạt động 1: Giới thiệu câu lệnh lặp While - Do (15 p)

GV: Gọi học sinh xác định thuật toán giải bài toán 2.

HS: Thực hiện theo yêu cầu của giáo viên.

GV: Trình bày cú pháp cho phép mô tả bài toán 2 => Câu lệnh While - Do.

HS: Nghe giảng, ghi bài.

GV: Cách thực hiện lệnh?

HS: Trả lời.

GV: Minh hoạ bài toán 2 khi thực hiện theo câu lệnh While - Do.

Hoạt động 2: Vận dụng cú pháp While do để giải quyết một số bài toán cơ bản (20 p)

GV: Gọi học sinh viết đoạn chương trình giải quyết bài toán 2.

HS: Viết chương trình.

GV: Trình chiếu chương trình chạy trên máy chiếu cho học sinh quan sát.

Trình chiếu từng bước (Cửa sổ Watch).

GV: Gọi học sinh nhắc lại thuật toán tìm UCLN đã học ở lớp 10.

HS: Nhắc lại.

GV: Lấy một ví dụ cụ thể khi tìm ước số chung của hai số 15 và 25.

a b

15 25

15 10

5 10

5 5

HS: UCLN(a,b) = 5

GV: Điều kiện để tiếp tục lặp là gì?

HS: Khi m<>n

GV: các lệnh cần lặp lại là gì?

HS: Nếu a>b thì a: = a-b

ngược lại

b:= b - a;

GV: Gọi học sinh khác viết đoạn chương trình tìm UCLN.

HS: Thực hiện.

GV: Trình chiếu và chạy thử chương trình cho học sinh quan sát.

3. Lặp với số lần chưa biết trước và câu lệnh While - Do

a) Thuật toán bài toán 2:

Bước 1: S 1/a; N0;

Bước 2: Nếu 1/(a+N)<0.0001 thì đưa ra tổng S rồi kết thúc.

Bước 3: N N+1;

Bước 4: S S+1/(a+N) rồi quay lại bước 2.

b) Cú pháp:

While <điều kiện> Do <Câu lệnh>;

Trong đó:

- Điều kiện là biểu thức quan hệ hoặc lôgíc.

- Câu lệnh có thể là đơn hoặc ghép.

c) Cách thực hiện lệnh:

Trong khi điều kiện còn đúng thì còn thực hiện câu lệnh sau Do, sau đó quay lại kiểm tra điều kiện.

d) Ví dụ:

* Ví dụ 1: Bài toán 2

While not (1/(a+N)<0.0001) Do

Begin

N:=N+1;

S:=S+ 1/(a+N);

End;

* Ví dụ 2: Tìm UCLN(a,b);

While a<> b Do

If a>b then a:= a-b

Else

B:=b-a;

U:= a;