Tin học 8 - Tiết 39, 40 - Bài 8. Lặp với lần chưa biết trước

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 (1.39 MB, 19 trang )

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

Bài 8:

LẶP VỚI SỐ LẦN

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

Bài 8. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC

NỘI DUNG

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

Bài 8:

LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC

 Nam làm bài tập cho đến khi làm xong.

 Cô ấy phải đi bộ như vậy cho đến khi về tới nhà.

1. Các hoạt động lặp với số lần chưa biết trước

 Tôi phải nhập dữ liệu vào máy tính cho đến khi nhập xong.

Hoạt động nào được lặp

lại?

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

1. Các hoạt động lặp với số lần chưa

biết

-

Các bạn học sinh nhặt rác ở

công viên.

-

Nam học từ vựng tiếng anh bằng cách

viết lại nhiều lần cho đến khi thuộc.

-

Con quạ nhặt đá bỏ vào bình cho

đến khi nước tràn ra.

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

T1 = 1

T2 = 1 + 2

T3 = 1 + 2 + 3

…...

Cần cộng bao nhiêu số tự nhiên đầu tiên để ta nhận được tổng Tn

nhỏ nhất lớn hơn 1000 ?

Điều kiện như thế nào thì

kết thúc hoạt động lặp?

Điều kiện: Khi tổng T

n

nhỏ nhất lớn hơn

1000 thì kết thúc hoạt

động lặp

tăng dần

1. Các hoạt động lặp với số lần chưa biết

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

1. Các hoạt động lặp với số lần chưa

biết

THUẬT TỐN:

Kí hiệu S là tổng cần tìm, ta có thuật tốn sau:



Bước 1: S  0; n 1;



Bước 2: Nếu S<= 1000

,

S  S+n

;

ngược lại

, chuyển tới bước 4;



Bước 3

: n n+1

và quay lại bước 2;



Bước 4: In kết quả

S

và

n

là số tự nhiên nhỏ

nhất sao cho S > 1000.

Kết thúc thuật toán

;

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

1. Các hoạt động lặp với số lần chưa biết trước:

n Tổng Tn Điều kiện Tn ≤ 1000

1 T1 = 1 Đúng

2 T2 = 1 + 2 Đúng

Đúng

… … …

Tn = 1 + 2 + 3 + … +?
(Sao cho Tn nhỏ nhất
lớn hơn 1000)

Sai, kết thúc việc tính
tổng

3 T3 = 1 + 2 + 3

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

S<=1000

S ← S + n;

n ← n +1;

Đúng

Sai

• Việc thực hiện lặp lại các phép cộng trên với số

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

While

a<=b

do

a:=a+1;

While

a>b

do

Begin

a:=a-1;

b:=b+2;

End;

 Trong đó :  While, do: là các từ khóa.

 Điều kiện: là a>b (chứa phép so sánh).

 Câu lệnh: câu lệnh đơn hoặc câu lệnh ghép.

Bài 8:

LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC

2. Ví dụ về lệnh lặp với số lần chưa biết trước

VD1

:

Trong khi a bé hơn

hoặc bằng b thì a tăng

lên 1 đơn vị

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

Begin

begin
end;

End.

Hãy nêu Cú Pháp câu lệnh lặp

với số lần chưa biết trước?

Bài 8:

LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC

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

2. Ví dụ về lệnh lặp với số lần chưa biết

Chú ý

:

Trong trường hợp

câu lệnh

ghép:

While

<

điều kiện

>

do

Begin

câu lệnh 1;

câu lệnh 2;

…

End;

WHILE <điều kiện> DO <câu lệnh>;

Cú pháp:

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

VD: Dùng câu lệnh lặp While … Do để viết chương trình thể
hiện thuật tốn trong Ví dụ 2 (Sgk)

var S,n: integer;

Begin

S:=0; n:=0;

while S<=1000 do
begin

n:=n+1; S:=S+n ;

end;

write(‘Ket qua la: ’, S);
Readln;

End.

Tong S= 1035 va 45 la so tu nhien nho nha sao cho S>1000

Bài 8:

LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC

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

Lưu ý:

-

Mỗi một câu hỏi sẽ có 30 giây để suy nghĩ.

-

Sau 30 giây giáo viên sẽ gọi 1 học sinh bất kì để

trả lời. Nếu trả lời đúng sẽ được 1 điểm cộng.

- Học sinh khác có thể bổ sung ý kiến nếu học sinh

trước đó trả lời sai

.

Bài tập

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

A

Tính tổng các số tự nhiên từ 1 đến 20.

B

Nhập các số nguyên từ bàn phím cho đến khi đủ 50 số.

D

Nhập vào 1 số cho đến khi số nhập vào là số chẵn thì dừng.

C

Mỗi ngày học bài 2 lần.

30

29

28

26

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

27

98 76543210

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

a) X:= 10;

While X:= 10 do 
 X:= X + 5;
b) X:= 10;

While X = 10 do 
 X = X + 5;
c) S:= 0; n:=0;

While S <= 10 do

n:= n + 1; 
 S:= S + n ;

Thừa dấu :

Thiếu dấu :

Thiếu Begin Thiếu End;

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

In ra các số từ 1 đến 9

In ra các số từ 1 đến 10

In ra các số 1

Không phương án nào đúng

A

B

C

D

Câu 3: Câu lệnh sau đây cho kết quả là gì?

S:=1;

While s < 10 do 
 Begin

writeln(s);
 s:=s+1; 
 end;

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

B. 10 vòng lặp, S=5

B.

4 vịng lặp, S=4

D.

5

vòng lặp, S=2

A.

2 vòng lặp, S=8

C.

3 vịng lặp, S=6

SAI RỒI!

Sai rồi

Câu 4: Thuật tốn sau khi thực hiện vịng lặp? Khi kết

thúc giải thuật của S bằng bao nhiêu?

- Bước 1: S  10, x  2.

- Bước 2: Nếu S  5 chuyển tới bước 4.
 - Bước 3: S  S – x và quay lại bước 2.

- Bước 4: Thông báo S và kết thúc thuật toán.

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

- Các hoạt động lặp với số lần chưa biết trước

phụ thuộc vào một điều kiện cụ thể

và chỉ

dừng lại khi

điều kiện đó sai

.

Ghi nhớ

- Trong Pascal câu lệnh lặp với số lần chưa

biết trước có dạng:

While <điều kiện> do <câu lệnh>;

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

Tin học 8 - Tiết 39, 40 - Bài 8. Lặp với lần chưa biết trước

<b>Bài 8: </b>

<b>LẶP VỚI SỐ LẦN </b>

<b>Bài 8. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC</b>

<b>NỘI DUNG</b>

<i><b>Bài 8:</b></i>

<b><sub>LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC</sub></b>

<b>1. Các hoạt động lặp với số lần chưa biết trước</b>

<i>Hoạt động nào được lặp </i>

<i>lại?</i>

1. Các hoạt động lặp với số lần chưa

biết

-

<sub>Các bạn học sinh nhặt rác ở </sub>

công viên.

-

<sub>Nam học từ vựng tiếng anh bằng cách</sub>

viết lại nhiều lần cho đến khi thuộc.

-

<sub>Con quạ nhặt đá bỏ vào bình cho</sub>

đến khi nước tràn ra.

<b>…...</b>

<b>Điều kiện như thế nào thì </b>

<b>kết thúc hoạt động lặp?</b>

<b>Điều kiện: Khi tổng T</b>

<b>nhỏ nhất lớn hơn </b>

<b>1000 thì kết thúc hoạt </b>

<b>động lặp</b>

<b>tăng dần</b>

<b>1. Các hoạt động lặp với số lần chưa biết</b>

1. Các hoạt động lặp với số lần chưa

biết

<i><b>THUẬT TỐN:</b></i>

<b>Kí hiệu S là tổng cần tìm, ta có thuật tốn sau:</b>



<i><b>Bước 1: S  0; n 1;</b></i>



<i><b>Bước 2: Nếu S<= 1000</b></i>

<b>, </b>

<i><b> S  S+n</b></i>

<b>; </b>

<i><b> ngược lại</b></i>

<b>, chuyển tới bước 4;</b>



Bước 3

<i><b>: n n+1 </b></i>

<b>và quay lại bước 2;</b>



<b>Bước 4: In kết quả </b>

<b>S</b>

<b> và </b>

<b>n</b>

<b> là số tự nhiên nhỏ </b>

<b>nhất sao cho S > 1000. </b>

<i><b>Kết thúc thuật toán</b></i>

<b>;</b>

<b>1. Các hoạt động lặp với số lần chưa biết trước:</b>

S<=1000

S ← S + n;

n ← n +1;

<b>Đúng</b>

<b>Sai</b>

•

<b><sub>Việc thực hiện lặp lại các phép cộng trên với số </sub></b>

While

a<=b

do

a:=a+1;

While

a>b

do

Begin

a:=a-1;

b:=b+2;

End;

<i><b>Bài 8:</b></i>

<b><sub>LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC</sub></b>

<b>2. Ví dụ về lệnh lặp với số lần chưa biết trước</b>

<b>VD1</b>

: