Bài 10: Cấu Trúc Lặp

Bài toán đặt vấn đề Lập ch ơng trình tính tổng sau: Hãy xác định INPUT và OUTPUT của bài toán trên!.  Giá trị đầu, giá trị cuối là các biểu thức cùng kiểu với biến đếm, giá trị đầu phả

Bµi 10

Gi¸o ¸n ®iÖn tö tin häc líp 11

(2 tiÕt)

Bài toán 1:

Bài toán 2:

100

1

2

1 1

a a

S

1

2

1 1

a a

a S

Các bài toán đặt vấn đề : Tính tổng S, với a là số nguyên và a>2

 N

a

Bµi to¸n 1: Bµi to¸n 2:

100

1

2

1 1

a a

0.0001 N

CÊu tróc lÆp

1 Bài toán đặt vấn đề

Lập ch ơng trình tính tổng sau:

Hãy xác định INPUT và OUTPUT của bài toán trên!

I Lặp với số lần lặp biết tr ớc

N

1

4

1 3

1 2

1 1

Ph©n tÝch bµi to¸n víi N = 100

Ssau = Str íc+ 1/i víi i ch¹y tõ 2  100

B1: NhËp N;

B2: S:=1; i:=2;

B3: NÕu i > N th× ® a ra

gi¸ trÞ S => KÕt thóc;

B4 : S:= S + 1/i;

B5: i := i +1 quay l¹i B3.

X©y dùng thuËt to¸n

i:= i+1

FOR <biến đếm> := <giá trị đầu> TO <giá trị cuối> DO < câu lệnh>;

 Giá trị đầu, giá trị cuối là các biểu thức cùng kiểu với biến đếm, giá

trị đầu phải nhỏ hơn giá trị cuối.

For i:= 100 to 200 do write(i);

 Giá trị biến đếm đ ợc điều chỉnh tự động, vì vậy câu lệnh sau DO không đ ợc thay đổi giá trị biến đếm.

Trong đó

 Biến đếm là biến kiểu số nguyên hoặc kí tự.

For i:=1 to 10 do write(i);

For i:=‘a’ to ‘z’ do write(i);

LËp ch ¬ng tr×nh tÝnh tæng sau:

N

1

4

1 3

1 2

1 1

1

4 3

2

L ît i

Tæng S=2.28

Víi N = 5

2.28

§

M« pháng thuËt to¸n

3 Ví dụ

Tính tổng S (với a là số nguyên nhập vào từ bàn phím và a>2).

100

1

2

1 1

a a

S

? • Hãy xác định giá trị khởi đầu của S, quy luật thay

đổi giá trị của S và số lần lặp

• Viết ch ơng trình để giải bài toán trên.

- S:=1/a;

- S:= S + 1/(a+i);

- i chạy từ 1 đến 100 => Số lần lặp

là 100 lần.

1 Bài toán

Hãy xác định INPUT, OUTPUT

và nêu thuật toán giải bài toán trên?

1

2

1 1

a a

WHILE <Điều kiện> DO <Câu lệnh>;

Điều kiện

Đúng Câu lệnh

Điều kiện: Là biểu thức

2 Lặp với số lần lặp không biết tr ớc

Trong đó:

1 1

a a

b LËp ch ¬ng tr×nh nhËp vµo hai sè nguyªn d ¬ng

Begin

IF M>N then N

else M; end;

N:=N-B3: In ¦CLN(M,N)

ThuËt

Tham kh¶o:

D¹ng kh¸c cña c©u lÖnh lÆp víi sè lÇn lÆp kh«ng biÕt tr íc

REPEAT <C©u lÖnh> UNTIL <§iÒu kiÖn>;

§iÒu kiÖn

Sai

C©u lÖnh

§óng

Bài toán đặt vấn đề: