Bài 4. Bài toán và thuật toán (tt)

Nhaọp N vaứ daừy a
1
,a
2
, ,a
n

Mina
1
, I 2
i > N
ẹuựng
Min >
a
i
Sai
Mina
i
ẹuựng
ii+1
Sai
S GD& T Lõm ng Trng THPT Tõn H
Ngy son: 13/ 9/ 2010 Ngy dy 28/ 09/ 2010
Tit 14 - 15: Đ4 Bi toỏn v thut toỏn (tt) - Bi tp
I. Mc ớch - Yờu cu:
- Cng c kin thc v bi toỏn, thut toỏn.
- Hc sinh nm thờm c mt s thut toỏn n gin.
II. Trng tõm: Thut toỏn tỡm kim nh phõn; Cỏc bi tp v thut toỏn.
III. Tin trỡnh thc hin:
1. n nh lp: Kim tra s s.
2. Bi c: 1. Nờu thut toỏn tỡm kim tun t?

2. Thut toỏn Kim tra tớnh nguyờn t ca s nguyờn dng N?
3. Bi mi:
Hot ng ca GV v HS Ni dung
GV: Hng nờu ý tng, hng dn v
gii thiu cho hc sinh thut toỏn tỡm kim
nh phõn.
HS: Tip thu kin thc.
GV: Yờu cu hc sinh nhc li khỏi nim
thut toỏn, vn dng khỏi nim vo bi tp
2.
HS: Tr li.
GV: Nhn xột, ỏnh giỏ.
GV: Phõn mi nhúm 4 hc sinh. Hóy xem
li vớ d v thut toỏn tỡm kim tun t v
ch ra tớnh dng ca thut toỏn trờn?
HS: Xem li thut toỏn v cỏc nhúm tho
lun v lờn bng trỡnh by.
GV: Yờu cu hc sinh v s khi cỏc
thut toỏn Bi tp 4, 5, 6, 7 Sa cha,
nhn xột v ỏnh giỏ.
(GV: Vit chng trỡnh minh ho tỡm UCLN
ca 2 s nguyờn dng M, N bng Ngụn
ng Pascal)
Thut toỏn tỡm kim nh phõn
(Sgk)
Bi tp 2: Dóy cỏc vic nờu trong bi tp
khụng phi l mt thut toỏn vỡ vic thc
hin cỏc bc trờn l vụ hn.
Bi tp 3: Ch s i mi ln tng lờn 1 n v
nờn s hng ca dóy bng giỏ tr cn tỡm

thỡ thut toỏn thc hin hu hn bc.
Vi trng hp trong dóy khụng cú giỏ tr
cn tỡm thỡ sau N ln tng i, mi ln 1 n
v thỡ i > N v thut toỏn kt thỳc. Vy thut
toỏn luụn kt thỳc sau hu hn bc.
Bi tp 4: :
____________________________________________________

Giỏo ỏn Tin hc 10 Giỏo viờn: Trnh Quang Quyn 16
Ñöa ra Min
roài keát thuùc
Sở GD& ĐT Lâm Đồng Trường THPT Tân Hà
3. Củng cố: Thuật toán? Chương trình?
4. Dặn dò: Ôn tập và tiết sau kiểm tra 1 tiết.
IV. Rút kinh nghiệm:
____________________________________________________

Giáo án Tin học 10 Giáo viên: Trịnh Quang Quyền 17