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

LÆp víi sè lÇn lÆp kh«ng biÕt tr íc... Cho ®Õn khi.[r]

Bµi 10

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

(2 tiÕt)

Mçi lÇn thùc hiÖn gi¸ trÞ tæng S t¨ng thªm bao nhiªu? 1

Sau mçi lÇn thùc hiÖn gi¸ trÞ tæng S t¨ng thªm  ( víi i =1; 2; 3 ; ;N)

a + i Cïng t×m thuËt to¸n

Bài toán 1: Bài toán 2:

Cho đến khi 1  0.0001

 N a

 Số lần lặp biết tr ớc.

• Việc tăng giá trị cho

tổng S đ ợc lặp đi lặp lại cho đến khi

0.0001 N

CÊu tróc lÆp

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

- Dữ liệu ra (Output) : Tổng S

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

- Dữ liệu vào (Input) : Nhập N

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

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);

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);

ơng trình giải bài toán đặt vấn đề.

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

1

4 3

2

L ît i

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 ).

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

1 Bài toán

Dữ liệu ra (Output) : Tổng S

Dữ liệu vào (Input) : Nhập a

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

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

WHILE <§iÒu kiÖn> DO <C©u lÖnh> ;

§iÒu kiÖn

§óng

C©u lÖnh

quan hÖ hoÆc l«gic.

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

Begin

IF M>N then M:=M-N

else N:=N-M; end;

B3: In ¦CLN(M,N)

ThuËt to¸n c¸c b íc viÕt ch ¬ng tr×nh

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 đề:

biÕt tr íc.