Lapj For do

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (267.9 KB, 14 trang )

(1)<div class='page_container' data-page=1>

TiÕt 12 - Bµi 10

</div>
(2)<div class='page_container' data-page=2>

Bài toán 1:

Bài toán 2:

100

1 ...

2

1 a

S

...

1 ...

2

1 N

a

S

Xét các bài : Tính tổng S, với a là số nguyên và a>2

cho đến khi

1 

0 .

0001



N

</div>
(3)<div class='page_container' data-page=3>

Xuất phát

a

S

1 a

Lần 1

2

1 a

Lần 2

+

Lần N

N

a

1

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

</div>
(4)<div class='page_container' data-page=4>

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

a
a
a
a

S 1 1 1 1 2 ... 1 ...









N
a
a
a
a
S

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
a
1



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

tổng S đ ợc lặp đi lặp 
lại 100 lần.

tìm sự khác biƯt

</div>
(5)<div class='page_container' data-page=5>

CÊu tróc lỈp

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

</div>
(6)<div class='page_container' data-page=6>

1. Bi tố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 ca

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

</div>
(7)<div class='page_container' data-page=7>

Phân tích bài toán với N = 100

Nhận xét:

S1 = 1

S2 = S1 + 1/2
S3 = S2 + 1/3
S4 = S3 + 1/4
...

S100 = S99 + 1/100

1 S

Bắt đầu từ S2 việc tính S đ 
ợc lặp đi lặp lại 99 lÇn theo 
quy lt

Ssau = Str íc+ 1/i

víi i ch¹y tõ 2  100

2

1 

3

1 

4

1 



. . .



1

100

</div>
(8)<div class='page_container' data-page=8>

§

S

NhËp N

S:= 1 ; i:= 2

i > N ?

S:= S + 1/i

§ a ra S råi kÕt thóc

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

</div>
(9)<div class='page_container' data-page=9>

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

VÝ dô: S:=1;

FOR i:=2 TO 100 DO S:=S+1/i;

b. D¹ng 2 (d¹ng lïi)

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

VÝ dô: S:=1;

FOR i:=100 DOWNTO 2 DO S:=S+1/i;
a. D¹ng 1 (d¹ng tiÕn)

</div>
(10)<div class='page_container' data-page=10>

Sự thực hiện của câu lệnh

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

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

Begin

Biến điều khiển:= giá trị
đầu

DO <Công việc>

Biến điều khiển:= biến điều
khiển + 1

Biến điều
khiển > giá trị

cuối

End

S Đ

Begin

Biến điều khiển:= giá trị Cuối

DO <Công việc>
Biến điều khiển := biến

điều khiển - 1

Biến điều khiển
< giá trị đầu

End

</div>
(11)<div class='page_container' data-page=11>

S := 1 ; i := 2;

i >N KT

S := S +1/ i ;
 i := i +1;

2.08
1.83
1.5
1
4
3
2
L ỵt
i
S 2.28
5
NhËp N

S := 1 ; i := 2;

2>5 ?
S

S

S := 1 +1/2 ;
 i := 2 +1;

3>5 ?

S := 1.5+1/3 ;
 i := 3 +1;

4>5 ?

S := 1.83+1/4 ;
 i := 4 +1;

5>5 ?

S := 2.08+1/5;
 i := 5 +1;

6

SSS

6>5 ? Tổng S=2.28In Tổng S

Với N = 5

2.28

Đ

Mô phỏng thuật to¸n

</div>
(12)<div class='page_container' data-page=12>

S := 1/5 ; i := 4;

i >N KT

S := S +1/ i ;

i := i -1;

1,28
0,78
0,45
0,2
2
3
4
L ỵt
i
S 2.28
1
NhËp N

S := 1/5 ; i := 4;

4<1 ?
S

S

S := 0,2 ;
 i := 5-1;

3<1 ?

S := 0,2+1/4 ;
 i := 4 - 1;

2<1 ?

S := 0,45+1/3 ;
 i := 3-1;

1<1 ?

S := 0,78+1/2;
 i := 2-1;

0

SS
S

0<1 ? Tổng S=2.28In Tổng S

Với N = 5

2.28

Đ

Mô pháng tht to¸n

</div>
(13)<div class='page_container' data-page=13>

Bài 1:Viết chương trình hiển thị các số từ 1 đến 10 
ra màn hình

Var i: byte;
 Begin

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

</div>
(14)<div class='page_container' data-page=14>

Bài 2: Viết chương trình tính Tổng :
S= 1 + 2+ 3 +….+ 100

Var s,i: integer;
BEGIN

S:=1;

For i:= 1 to 100 do S:= S+1;
 Write(s);

</div>

Lapj For do

TiÕt 12 - Bµi 10

100

1

...

2

1

1

1

1

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>S</b></i>

...

1

...

2

1

1

1

1

<i><b>N</b></i>

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>a</b></i>

<i><b>S</b></i>

1



0

.

0001



<i>N</i>

<i><b>a</b></i>

<i><b>S</b></i>

1

1

1

<i>a</i>

2

1

<i>a</i>

<i>N</i>

<i>a</i>

1

tìm sự khác biƯt

CÊu tróc lỈp

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

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

N

1

...

4

1

3

1

2

1

1

1

<b>S</b>

2

1



3

1



4

1



<sub></sub>

. . .

<sub></sub>

1

100

Xây dựng thuật toán

<b>Sự thực hiện của câu lệnh</b>