CH

NG TRNH TIN H C L P 10 (SGK th i m)

Ch

ng I

Bi 4. BI TON v

THU T TON

I. BI TON
Xt cc yu c u sau : 1. Gi i ph ng trnh b c hai ax2+bx+c=0 2. Vi t m t dng ch ra mn hnh my tnh. 3. Qu n l cc cn b trong m t c quan. 4. Tm c chung l n nh t c a hai s nguyn d ng a v b. 5. X p lo i h c t p cc h c sinh trong l p.
Trong TON H C

Yu c u 1 v 4 c T t c cc yu c u trn no c xem nh l m t bi ton? xem l bi ton u c xem l bi ton

Trong cc yu c u trn, yu c u

Trong TIN H C

Khi ni m bi ton trong Tin h c?

Bi ton l vi c no ta mu n my tnh th c hi n.

Cc y u t c n quan tm khi gi i m t bi ton

TON H C - Gi thi t TIN H C
a vo my thng tin g
THU T NG

Input Output

- K t lu n

TON H C?
C n l y ra thng tin g

Trong Tin h c, pht bi u m t bi ton, ta c n trnh by r Input v Output c a bi ton .

CC V D
VD1 : Gi i ph ng trnh b c hai ax2 + bx + c = 0 (a 0).  Input : Cc s th c a,b,c (a 0)  Output : S th c x th a : ax2+bx+ c = 0 VD2 : Tm gi tr nh nh t c a cc s trong m t dy s .  Input : Cc s trong dy s .  Output : Gi tr nh nh t trong dy s .

CC V D (tt)
VD3 : Tm c chung l n nh t c a hai s nguyn d ng a v b. Hai ng a v b.  Input : ? s nguyn d  Output : ? UCLN c a a v b. VD4 : X p lo i h c t p cc h c sinh trong l p.  Input : ? ng i m c a h c sinh. B B  Output : ? ng x p lo i h c t p.

Nu m t bi ton v ch r Input, Output c a bi ton ?

Xem thm cc v d trong SGK/24, 25

TM L I
M t bi ton c c u t o b i 2 thnh ph n c b n :
 

Input (Cc thng tin c) Output (Cc thng tin c n tm t

Input)

II. THU T TON

Bi ton Input
B ng cch no?

Output

Gi i bi ton

Thu t ton

ng d n cc thao tc cho my th c hi n tm ra l i gi i

BI TON Input THU T TON

(Thao tc 1 Thao tc 2 ... Thao tc n)

Output

Thu t ton

gi i m t bi ton l :

Thu t dy h ugi in ccbi ton l m t dy M t ton h m t thao tc. h u h n cc thao tc c s p x p theo t trnh t xc nhcsaop x p theo m t c s cho sau khi th mCc thao tc trnh t thao nh. hi n dy xc tc , t Input c a bi ton ny, ta nh n c Output c n tm.

Sau khi th c hi n dy thao tc , t Input ta tm c Output c a bi ton.

M T CC THAO TC TRONG THU T TON

Nu ra tu n t cc thao tc c n ti n hnh

Li t k C 2 cch m t Dng s
Dng m t s bi u t ng th hi n cc thao tc

kh i

a) LI T K
VD : Tm nghi m ph ng trnh b c nh t t ng qut : ax + b = 0 ()
Gi i ton thng th


ng:

N u a = 0 th () khng ph i l pt b c nh t.

+ Neu b = 0 th () vo s nghiem. + Neu b 0 th () vo nghiem.



N u a 0 th () c nghi m x = -b/a.

LI T K : B c 1 : Nh p a, b. B c 2 : N u a = 0 th quay l i b c 1, ng c l i th qua b c 3. B c 3 : Gn cho x gi tr -b/a, r i qua b c 4. B c4: a ra k t qu x v k t thc.

b) DNG S


KH I

Trong s kh i, ng i ta dng m t s bi u t ng th hi n cc thao tc nh :

: Th hi n cc thao tc nh p, xu t d li u : Th hi n cc php ton : Th hi n cc thao tc so snh : Quy nh trnh t th c hi n cc thao tc

VD: Tm nghi m ph

ng trnh b c nh t t ng qut : ax + b = 0

LI T K

S
b

KH I
Nhap a,

B c 1 : Nh p a, b. B c 2 : N u a = 0 th quay l i b c 1, ng c l i th qua b c 3. B c 3 : Gn cho x gi tr -b/a, r i qua b c 4. B c 4 : a ra k t qu x v k t thc.

a=0
Sa i

u ng

x = -b/a

a ra x va ket thuc

L U
Ta c n di n t thu t ton b ng m t ngn ng sao cho my tnh c th hi u v th c hi n c, ngn ng g i l ngn ng l p trnh. K t qu di n t thu t ton nh v y g i l ch ng trnh.

III. V D
Bi ton 1 :

THU T TON

g m N s sau (N = 5): 11 6 20 4 8 Tm gi tr NH NH T c a dy s trn ?

Cho dy s

HNG DAN: Min - Goi Min la gia tr nho nhat can tm. Min=6 - Gan Min bang gia tr phan t au tien cua day. 11 6 20 4
Min=4 - Lan lt so sanh Min vi Min=11 cac phan t tiep theo trong day. Tai moi v tr so sanh : Gia tr nho + Neu Min ln hn gia tr nhat: 4 phan t can so sanh trong Bi n i l u tr v tr day th lay gia tr cua ti p theo m Min s phanng i ln 1 ganvlai cho Min. + T t o n so snh Gn i = 2

- Khi so sanh en phan t cuoi cung trong day so th Min se mang gia tr nho

KH I :

Nhap N va day a1,, aN

Min = a1 , i = 2
i <=N
Sai un g un g Sai

a ra Min roi ket thuc

Min > ai

Min = ai

i = i+1

LI T K
 Bc 1 : Nhap N va day a1,, aN.  Bc 2 : at Min= a1, i=2;  Bc 3 : Neu i<=N th thc hien bc 4, neu khong th chuyen en bc 5.  Bc 4 : 4.1. Neu Min > ai th at Max=ai. 4.2. Tang i mot n v roi quay ve bc 3  Bc 5 : a ra Min roi ket thuc.

4. V D

THU T TON (tt)

Bi ton 2 : Tm gi tr L N NH T c a m t dy s v i Input v Output nh sau: Input : S nguyn d ng N v dy N s a1,...,aN. Output : Gi tr l n nh t (Max) c a dy s . M t thu t ton gi i bi ton ny theo c 2 cch li t k v dng s kh i.

CC THU T NG
Bi ton Input Output

CHNH

*M t dy h u h n cc thao tc. *Cc thao tc c s p x p theo m t trnh t xc nh. L vi c no ta mu n *Sau khi th c hi n dy thao tc , t my tnh th c hi Output Input ta tm c n Cc thng tin c c a bi ton.

Thu t ton S kh i

(cc gi thi t) Cc thng tin c n tm t Input (k t lu n) Dng cc bi u t ng qui c th hi n cc thao tc trong thu t ton

BI T P V NH
Bi 1, 3, 4, 5, 6 trang 27 28 (SGK)