Bai 10 cau truc lap tiet 2

kthaytuan@yahoo.com – Chuyen PNH Camau

1

Baøi 10. CAÁU Baøi 10. CAÁU TRUÙC LAËP (tt)TRUÙC LAËP (tt)

Tieáp tuïc nghieân cöùu veà caáu truùc laëp.

Cuù phaùp cuûa caùc loaïi caâu leänh laëp coù soá laàn khoâng bieát tröôùc.

kthaytuan@yahoo.com – Chuyen PNH Camau

2

Kieåm tra baøi cuõ

Caâu hoûi 1 Caâu hoûi 3

kthaytuan@yahoo.com – Chuyen PNH Camau

3

Coù gioáng baøi toaùn Laëp coù soá laàn bieát

tröôùc khoâng?

3. Laëp vôùi soá laàn khoâng bieát tröôùc:

Baøi toaùn1 : Tính vaø ñöa keát quaû ra maøn hình:

S =1+2+3+ ….. +N;

Cho ñeán khi S≥ 20

Tìm thuaät giaûi cho baøi

toaùn

kthaytuan@yahoo.com – Chuyen PNH Camau

4

a) Caâu leänh While . . . Do (kieåm tra tröôùc)

WHILE <Ñieàu kieän> DO <Caâu Leänh>

Trong ñoù:

* Ñieàu kieän : Bieåu thöùc logic

* Caâu leänh : Leänh ñôn hay caâu leänh gheùp

kthaytuan@yahoo.com – Chuyen PNH Camau

5

Moâ taû ñöôøng ñi cuûa chöông trình?

Sô ñoà khoái:

Quaù trình laëp dieãn ra

ôû ñaâu?

Khi naøo quaù trình laëp

chaám döùt?

Caâu leänh

Ñuùng

Ñieàu kieänSai

kthaytuan@yahoo.com – Chuyen PNH Camau

6

Cuï theå:

B1: S ← 0 ; i ← 0

B2: Neáu S>=20 → B5

B3: i ← i+1

B4: S ← S+i ; → B2

B5: Ñöa S ra maøn hình; Keát thuùc

Ñieàu kieän

Caâu leänhÑuùng

Ñieàu kieänSai

Tính vaø ñöa keát quaû ra maøn hình:S =1+2+3+ ….. +N; cho ñeán khi S≥ 20

kthaytuan@yahoo.com – Chuyen PNH Camau

7

Cuï theå:

B1: S ← 0 ; i ← 0

B2: Neáu S>=20 → B5

B3: i ← i+1

B4: S ← S+i ; → B2

B5: Ñöa S ra maøn hình; Keát thuùc

Ñieàu kieän ôû

ñaây laø gì?

Caâu leänh ñieàu kieän

ñöôïc vieát nhö theá naøo?

Neáu ñieàu kieän

ñuùng?

Neáu ñieàu

kieän sai?

Minh hoïa

Tính vaø ñöa keát quaû ra maøn hình:S =1+2+3+ ….. +N; cho ñeán khi S≥ 20

kthaytuan@yahoo.com – Chuyen PNH Camau

8

Moät soá chuù yùTrong voøng laëp WHILE . . . DO:- Neáu ngay laàn kieåm tra ñaàu

tieân, maø keát quaû laø SAI thì caùc caâu leänh trong voøng laëp seõ khoâng ñöôïc thöïc hieän laàn naøo.

- Soá laàn kieåm tra chính laø soá laàn laëp

- Tuøy theo ñieàu kieän maø vieát caùc caâu leänh trong voøng laëp cho phuø hôïp.

kthaytuan@yahoo.com – Chuyen PNH Camau

9

Baøi toaùn 2 : Tìm öôùc chung lôùn nhaát cuûa 2 soá nguyeân döông M vaø N

Thuaät toaùn EUCLIDE ñeå tìm

UCLN cuûa 2 soá?

kthaytuan@yahoo.com – Chuyen PNH Camau

10

•Thuaät toaùn Euclide tìm UCLN(M,N):

•+ Neáu M=N ⇒ UCLN(M,N)=M (hoaëc N)

•+ Neáu M>N ⇒ UCLN(M,N)=UCLN(N,M-N)

Vaäy thuaät toaùn tìm UCLN(M,N) ñöôïc dieãn taû

trong TP nhö theá naøo?

kthaytuan@yahoo.com – Chuyen PNH Camau

11

Nhaäp M,N

M=N

Ñöa M ra, keát thuùc

M>N N ← N - M

M ← M - N

S

Ñ

S

Ñ

Minh hoïa

kthaytuan@yahoo.com – Chuyen PNH Camau

12

Trắc nghiệm

Caâu hoûi 1

Caâu hoûi 2

Caâu hoûi 3

A.

B.

C.

D. RESET

Câu 1:

Câu 2:

Câu 3:

Baøi la...

Ñieåm

Keát quaû

HS D/A

kthaytuan@yahoo.com – Chuyen PNH Camau

13

Nghieân cöùu kyõ caáu truùc REÕ NHAÙNH vaø LAËP

Chuaån bò tieát oân taäp, luyeän taäp caùc loaïi caáu truùc naøy, tröôùc khi ñeán caùc tieát thöïc haønh.

Xem caùc baøi thöïc haønh vaø baøi taäp SGK 49, 50, 51