cau truc lapda thi thi va co giai roi do nha

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 (664.22 KB, 21 trang )

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

SV:PHẠM THỊ MAI

LỚP:K59A

KHOA:CÔNG NGHỆ THÔNG TIN

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

Bµi 10

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

* Câu 1

.

Trình bày cấu trúc rẽ nhánh?

* Câu 2. Giải thích ý nghĩa của câu lệnh sau:

IF n mod 5 = 0 Then Write( n,’ Chia het 5’)

Else Write(n,’ khong chia het 5’);

Kiểm tra bài cũ

Trả lời:
Câu 1:

*Dạng thiếu:

if <điều kiện> then <câu lệnh>;
*Dạng đủ:

if <điều kiện> then <câu lệnh 1>
else <câu lệnh 2>;

Câu 2:

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

MỤC ĐÍCH VÀ YÊU CẦU

* Hiểu về cấu trúc lặp.

* Phân biệt được hai loại lặp.

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

Nội dung

1.Các bài boán đặt vấn đề

2.Câu lệnh lặp với số lần biết trước

3.Củng cố kiến thức

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

Bài toán 1:

Bài toán 2:

100

1 ...

2

1 a

S

...

1 ...

2

1 N

a

S

Cỏc bi toỏn t vấn đề

cho đến khi

1 0

.

0001





N

a

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

Xu t phátấ

a

S



1 

a

L n 1ầ

2

1 

a

L n2ầ

+…

L n n

Cỏch tớnh tng s

L n 1

N

a

1

Mỗi lần thực hiện giá trị tổng S tăng
thêm bao nhiêu?

Sau mỗi lần thực hiện giá trị tổng S tăng thêm

a + i

( víi i =1; 2; 3 ; ...;N)

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

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>
(9)<div class='page_container' data-page=9>

Bài toán 1:

Bài toán 2:

100
1
...
2
1
1
1
1

a
a
a
a

S ... 1 ...

2
1
1
1
1

N
a

a
a
a
S

Cho n khi 0 0001

1

.

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>
(10)<div class='page_container' data-page=10></div>
(11)<div class='page_container' data-page=11>

Xét bài tố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 NHã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

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

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

i:= i+1

S:= 1 ; i:= 2

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

FOR

<biến đế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>
(14)<div class='page_container' data-page=14>

 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 (dạng tiến) và ngược lại (dạng lựi)

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

For i:=200 donwto 100 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 đếm được.

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

* Lập chương trình tính s với n là số tự

nhiên nhập từ bàn phím và n>0

s



5 

10 ... 5



n

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

S:=1;

FOR i:=2 to N do S := S+1/i;

Hãy áp dụng
câu lệnh lặp
dạng tiến để

viết ch ơng
trình gii bi
toỏn t vn

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

N

1 ...

4

1

3

1

2

1 S





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

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 := 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

S

S
S

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

Víi N = 5

2.28

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

H·y

nhí!

For … to … do

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

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

Bài tập củng cố

*

Cú pháp câu lệnh lặp với số lần đã biết

trước dạng tiến là:

A.for…to…do…

B.for…donwto…do

C.while…do…

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

Bài tập về nhà

*Câu 1:viết chương trình tính tổng s với a là số

nguyên nhập vào từ bàn phím và a>2

*Câu 2:Lập chương trình tính Y với n là một số

nguyên nhập từ bàn phím và n>0.

* Đọc VD1, VD2 SGK trang 44 để tiết sau tìm

hiểu tiếp.

100

1 ...

2

1 



a

S

1 2 3

...

2 3 4

1 n

y

n

 



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

Xin chân thành cảm ơn sự

lắng nghe

</div>

cau truc lapda thi thi va co giai roi do nha

Bµi 10

<i>* Câu 1</i>

<i><b>.</b></i>

<i>Trình bày cấu trúc rẽ nhánh? </i>

<i>* Câu 2. Giải thích ý nghĩa của câu lệnh sau:</i>

<i> </i>

<i>IF n mod 5 = 0 Then Write( n,’ Chia het 5’) </i>

<i>Else Write(n,’ khong chia het 5’);</i>

Kiểm tra bài cũ

<i><b> * Hiểu về cấu trúc lặp.</b></i>

<i><b> * Phân biệt được hai loại lặp.</b></i>

<b>Nội dung</b>

<i><b>Bài toán 1:</b></i>

<i><b>Bài toán 2: </b></i>

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

<sub>0</sub>

<sub>.</sub>

<sub>0001</sub>





<i>N</i>

<i>a</i>

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

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



1

1

1





<i>a</i>

2

1





<i>a</i>

Cỏch tớnh tng s

<i>N</i>

<i>a</i>

1

<i><b>NhËn xÐt:</b></i>

1

<b>S</b>

2

1



3

1



4

1

