You are on page 1of 20

Bi thc hnh lp trnh hm

Nguyn Vn Nguyn - Khoa CNTT


1
THC HNH LP TRNH HM
Phn 1: CC BI GII MU

1. Tnh giai tha
a. Phng php quy
; tinh giai thua bang phuong phap de quy
(define (fac n)
(if (zero? n)
1
(* n (fac (- n 1)))))
; goi chuong trinh chay thu (fac 5)

b. Phng php lp
; Giai thua lap
(define (i-fac a b)
(if (= a 0)
b
(i-fac(- a 1)(* a b))))
; Goi chuong trinh chay thu theo cach sau (i-fac n 1):
n tu cho

2. Tnh dy fibonacci
a. Phng php quy
; ham tinh fibonacci bang phuong phap de quy
(define (fibo n)
(if (<= n 1)
n
(+ (fibo(- n 1))(fibo (- n 2)))))

c. Phng php lp

; Fibo bang phuong phap lap
(define (i-fibo x y z)
(if (= z 0)
y
(i-fibo (+ x y)x(- z 1))))
; Chay chuong trinh : (i-fibo 1 0 n)


3. Tnh tng sum 1+ 1/2 +1/3 +.1/n vi n>0, nguyn
a. Phng php quy

; Tinh tong cac 1/i bang de quy
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
2
(define (sum n)
(if (= n 1)
1
(+(/ 1 n)(sum (- n 1)))))

b. Phng php lp


; phuong phap lap

(define (i_sum1 p r)
(if (= p 1)
r
(i_sum1(- p 1)(+(/ 1 p)r))))

; goi chuong trinh (i_sum1 2 1)


3. Tnh x
n
= x*x
n-1

a.Phng php quy
; Tinh xmu n bang phuong phap de quy

(define (power x n)
(if(= n 0)
1
(* x(power x(- n 1)))))

b. Phng php lp
; Tinh x mu n bang phuong phap lap
(define (i_power y m r)
(if (= m 0)
r
(i_power y(- m 1)(* y r))))
; Chay chuong trinh Dr scheme : (i_power x n 1)
4. Tnh t hp n chp k

(define (tohop n k)
( cond ((zero? k) 1)
((= k n )1)
(else (+ (tohop (- n 1) k)
(tohop(- n 1) (- k 1))))))
; Cach chay ( tohop n k)nho co phan biet chu thuong chu
hoa


Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
3



5. Tnh s Pi/4 theo chui sau:
p/4 =1-1/3+1/5 -1/7

Chng trnh
(define (tong n)
(cond ((= n 0) 1)
((=(remainder n 2) 1)(+ (tong(- n 1))(*(/ 1(+(* 2 n)1))-1)))
(else (+(tong(- n 1))(/ 1 (+(* 2 n )1))))))

6. Tinhs Tng s= 1+2*2+3*3+=n*n
a. Phng php quy

(define (tongbp n)
(if (zero? n )
0
(+ (tongbp(- n 1))(* n n))))


b. Phng php lp

7. Tnh ton biu thc sau:



Hng dn:
(define (bai7 x y)
(/ (+ (sqrt(+ (* x x)(* y y)))(sqrt(- (* x x)(* y y))))
(+ 1 (sqrt(+ (* x x) (* y y))) (sqrt(- (* x x) (*
y y)))) ))

8. Vit hm (nbsec h m s) tnh ra s giy t gi, pht, giy cho. V d:
(nbsec 10 3 45)

Hng dn:

(define (nbsec h m s)
(+ (* h 3600)(* m 60) s)
)

Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
4



9. Tnh tng
1+ ...
6
.
5
4
.
3
2
4
.
3
2
2
6 4 2
+ + +
x x x

Vi chnh xc =10
-5
.
Hng dn

Chng trnh Vit bng Scheme
(define (Tong s i a eps x )
(if (< (abs a) eps)
s
( Tong (+ s a) (+ i 1) (/ (* (* a (* 2 i)) (* x x)) (+ (* 2 i ) 1)) eps x)
))

Kt qu chy chng trnh DEMO:
Welcome to DrScheme, version 206p1.
Language: Intermediate Student with lambda.
> (Tong 1 1 0 0.0000001 0); ket qua khi x=0
1
> (Tong 1 1 0.01 0.0000001 0.1); ket qu khi x=0.1
1.0100672

10. Tnh gi tr ca a thc Legendre bc n c cho bi cng thc truy hi nh
sau:
L
n+2
(x) =xL
n+1
(x)- ) (
) 3 2 )( 1 2 (
) 1 (
2
x L
n n
n
n
+ +
+
vi n =0,1,2,
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
5
Trong : L
0
(x)=1, L
1
(x)=x.


Hng dn
(define (L n x); ham tinh bieu thuc Lagrang
(if (= n 0) 1
(if (= n 1) x
(-(* x (L (- n 1) x)) (/(* (L( - n 2) x)(* (+ n 1) (+ n 1))) (* (+ 1(* 2 n))
(+ 3 (* 2 n))))))
); dau dong cua if
); dau dong cua if
Kt qa chy chng trnh chy DEMO
Welcome to DrScheme, version 206p1.
Language: Intermediate Student with lambda.
> ( L 0 1)
1; khi n =0 th kt qu ca hm =1
> (L 1 600)
600 ; Khi n=1 v x =600 th kt qu l x =600
> (L 3 4)
61.95; khi n=3 v x=4 th kt qu 61.95
11.

Hng dn:


Cch 1: Tnh chiu cao ca tam gic theo phng php gi hm:
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
6

(define (p a b c)
(/ (+ a b c) 2))
(define (s a b c)
(sqrt(* (p a b c) (- (p a b c) a)(- (p a b c) b)(- (p a b c) c)) ) )
(define (ha a b c)
(/ (* 2 (s a b c)) a) )
(define (hb a b c)
(/ (* 2 (s a b c)) b) )
(define (hc a b c)
(/ (* 2 (s a b c)) c) )


















Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
7
PHN 2: SINH VIN THC HNH V LM BO CO
Bi 1 : Vit cc hm tnh gn ng gi tr cc hm sau vi
chnh xc = 10
-5

4

= 1
3
1
+
5
1

7
1
+ cho n khi
1 2
1
n
<
Bi 2 :
S = 1+
2
2
x
+
3
2

4
4
x
+
3
2

6 5
4
6
x
+ .. cho n khi phn t th n <
Bi 3 :
S = 1 x+
! 2
2
x
+ ......
)! 2 (
......
6 ! 4
2 6 4
+ + + +
n
x x x
n
cho n khi
)! 2 (
2
n
x
n
<
Bi 4 :
S = 1 .....
)! 2 (
......
! 6 ! 4 ! 2
2 6 4 2
+ + + + + +
n
x x x x
n
cho n khi
)! 2 (
2
n
x
n
< 10
-5
Bi 5 :
y

= x x x + + + .... c n du cn
Bi 6 :
Vit mt chng trnh tm c s chung ln nht ca hai s nguyn bt k
p, q.
Bi 7 :
Dy s a
0
, a
1
, a
n
xc nh bng qui np nh sau :
a
0
= 1
a
n
= na
n-1
nu n chn
a
n
= n+a
n-1
nu n l
Cho trc n, hy tm gi tr ca a
n

Bi 8 :
Tm nghim ca h phng trnh :
ax + by + c = 0
dx + ey + f = 0
Bi 9 :
Cho hai vector n chiu X, Y : X = (x
1
, x
2
, , x
n
), Y= (y
1
y
2
, y
n
)
Tnh tch v hng ca hai vector trn.
Bi 10 :
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
8
Tnh a thc Hecmit H
n
(x) :
H
0
(x)=1
H
1
(x)=2x
H
n
(x)= 2xH
n-1
(x) 2(n-1)H
n-2
(x)
Bi 11 :
Cho s thc x thay i t 0 n 1 vi bc tng l h = 0.01 v n nguyn
dng, tnh gi tr ca a thc Laguerre bc n (a=0) c cho bi cng thc
truy hi sau :
L
n+2
(x) = (x-2n-3) L
n+1
(x) (n+1)
2
L
n
(x) vi n = 0, 1, 2,
Trong : L
0
(x) = 1, L
1
(x)=x-1
Bi 12 :
Cho s thc x thay i t 0 n 1 vi bc tng l h = 0.01. Tnh tng :
...
7 6
5
4
3
2
1
5 4
3
2
1
3 2
1
7 5 3
+ + + + =
x x x
x S vi chnh xc cho trc, v d : =
10
-5

Bi 13 :
Vit chng trnh tnh chnh xc ca s vi chnh xc 10
-4

bit :
...
7
1
5
1
3
1
1
4
+ + =

cho n khi
1
1 2
1
<
n

Bi 14 :
Cho x l s thc, tnh tng :
)! 2 (
...
6 4 2
1
2 6 4 2
n
x x x x
S
n
+ + + + + = vi
5
2
10
)! 2 (

<
n
x
n

Bi 15 :
Vit biu thc Scheme tnh gi tr:
y
x
y
x
y
x
y
x
2
2
2
2
2
2
2
2
1 + + +
+ +
khi bin gi tr ca x, y
Bi 16 :
Vit hm (sum n) = 1+ +.+1/n vi n nguyn, n > 0
Bi 17 :
Vit hm (power n x) = x
n
vi x bt k v n nguyn. Cho x
n
= x*x
n-1
M rng cho trng hp n < 0
Bi 18 :
Tng t bi tp trn nhng s dng phng php chia i:
x
0
= 1, x
n
= x*x
n-1
nu n l v x
n
= (x
n/2
)
2
nu n chn
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
9
Bi 19 :
Vit hm kim tra mt nm cho c phi l nm nhun khng?
Bi 20 :
Vit hm (nbsec h m s) tnh ra s giy t gi, pht, giy cho. V d:
(nbsec 10 3 45)
36225
Bi 21 :
Vit v t kim tra 1 s nguyn m cho trc c phi l s Fibonaci hay
khng?
Bi 22 :
Cho n l mt s nguyn dng, hy tm gi tr a
n
c xc nh t dy s
nguyn a
1
, a
2
,, a
n
nh sau : a
1
= 5, a
2
= 8,, a
n
= a
n-1
+ 3 * (n-1)

Bi 23 :
Cho s thc x thay i t 0 n 1 vi bc tng l h = 0.01. Tnh tng :
...
6 5
4
3
2
4 3
2
2
1
6 4 2
+ + + + =
x x x
S vi chnh xc cho trc, v d : = 10
-5

Bi 24 :
Tm tt c cc s c 3 ch s sao cho tng lp phng ca cc ch s bng
chnh s . V d : 153 = 1
3
+ 5
3
+ 3
3

Bi 25 :
Nhp vo mt s nguyn ngu nhin bt k in ra theo mi hon v ca cc
ch s c th trong s . V d nhp vo 195 th in ra 159, 915, 951, 519,
591.
Bi 26 :
Cho trc mt thng bt k trong nm, hy cho bit thng ny thuc qu no
v thng ny c bao nhiu ngy?
Bi 27 :
Vit hm yu cu ngi s dng g vo mt s nm gia 0 v 1000 tr
v gi tr bnh phng ca s . t hm ny vo trong mt vng lp vi
menu.
Bi 28 :
Vit hm s dng menu gii h phng trh i s tuyn tnh :
ax + by = 0
cx + dy = 0

Bi 29 :
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
10
Vit hm tnh gi tr tin phi tr t gi tr khng thu (duty_free). Bit rng h
s thu VAT l 18,6%
Bi 30 :
Vit hm tnh chiu cao h cu tam gic theo cc cnh a, b,c cho bit din tch
tam gic c tnh :
S = ) )( )( ( c p b p a p p
Vi p l na chu vi (s dng hm b tr tnh tnh p)
Bi 31 :
Vit biu thc tnh nghim phng trnh bc hai : ax
2
+ bx + c = 0
Bi 32 :
Vit cc biu thc trch danh sch tr v kt qu l danh sch con (sat,
sun): (mon tue wed thu fri sat sun).
Bi 33 :
Vit cc hm tr v phn t th hai,th ba, th t ca mt danh sch.
Bi 34 :
Vit dng t hp ca car v cdr nhn c gi tr l k hiu a t cc danh
sch : ((b a) (c d)), (( ) (a d), (((a)))
Bi 35 :
Vit chng trnh xa ba phn t u tin v ba phn t cui cng ca mt
danh sch.
Bi 36 :
Vit chng trnh xa N phn t u tin ca mt danh sch. Tht bi nu
danh sch khng c N phn t.
Bi 37 :
Vit chng trnh xa phn t cui cng ca mt danh sch. Tht bi nu
danh sch khng c N phn t.
Bi 38 :
nh ngha bng hai hm even_length v odd_length kim tra s phn t
ca mt danh sch cho l chn hay l tng ng.
V d danh sch [a, b, c, d] c di chn, danh sch [a, b, c] c di l.
Bi 39 :
Vit chng trnh kim tra mt danh sch c phi l mt tp hp con ca mt
danh sch khc khng?
Bi 40 :
Vit hm tnh gi tr biu thc:
) cos( 1
) cos( ) sin(
y x
y x y x
+ +
+

Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
11
Bi 41 :
Cho s thc x thay i t 0 n 1 vi bc tng h = 0.01. Tnh tng :
...
!
) 1 ( ...
! 3 ! 2
1
3 2
+ + + + =
n
x x x
x S
n
n
vi chnh xc , v d : = 10
-5
Bi 42 :
Vit hm tnh :

)! !*(
!
k n k
n
C
k
n

=

Bi 43 :
Cho hm s: f(x,y) = |a-b|(a3 + b3)
Trong : a = log3(x3 + sinh2(x) + |tg(x)| + 5)
b = (phn nguyn ca y)
v x, y l cc bin thc.
a. Hy vit chng trnh con tnh f(x,y)
b. Tnh f(x,y) vi x = 1.234, y = 2.345
Bi 44 :
Duyt mi tp con ca mt tp hp.
Bi 45 :
Tm tp con di nht v c th t tng dn, gim dn.
Bi 46 :
Dng gii thut quy tm mt phn t trong mt mng s sp xp.

Phn II : Mc 2

Bi 47 :
To ma trn X[1..10][1..10]
a) Hy to chng trnh to ra 100 gi tr ngu nhin nm trong
khong gi tr t 1..10
b) Tnh tng tt c cc phn t nm trn ng cho chnh
c) Tnh tng bnh phng cc s trn hng chn
d) Tnh tng cn bc 2 cc s nm ct l
e) C bao nhiu phn t ca ma trn c gi tr nm trong di 4..6
Bi 48 :
Gii h phng trnh tuyn tnh 3 n
a11.x + a12.y + a13.z = u1
a21.x + a22.y + a23.z = u2
a31.x + a32.y + a33.z = u3
Bi 49 :
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
12
Cho hai mng A, B c sp xp theo th t tng dn. Hy trn hai mng
ny c mng C cng theo th t tng dn.
Bi 50 :
Cho danh sch cc s nguyn L v mt s nguyn k, hy vit chng trnh
thc hin cc vic sau y :
a) m cc s chia ht cho k trong L?
b) Kim tra s k c nm trong danh sch L hay khng?
c) Cho bit v tr phn t u tin trong danh sch L bng k?
d) Tm tt c cc v tr ca cc phn t bng k trong danh sch L?
e) Thay phn t k trong danh sch L bi phn t k

cho
Bi 51 :
Vit chng trnh ly ra phn t th N trong mt danh sch. Tht bi nu
danh sch khng c N phn t.
Bi 52 :
Vit mt chng trnh to ra cc s nguyn t s dng sng
Eratosthnes. Chng trnh c th khng kt thc. Th s dng k thut tnh
gi tr hm theo kiu khn ngoan c li gii n gin v hiu qu.
Bi 53 :
Cy nh phn (binary tree) c biu din nh l mt danh sch gm ba
phn t d liu: nt gc (root node), cy con bn tri (left subtree) v cy con
bn phi (right subtree) ca nt gc. Mi cy con li c xem l nhng cy
nh phn. Cy, hoc cy rng (empty tree) c biu din bi mt danh sch
rng.
V d, cho cy nh phn c 4 nt [1, [2, [], [] ], [3, [4, [], [] ], [] ] ] nh sau:
Vit chng trnh duyt cy ln lt theo th t gia (tri gc phi), trc
(gc tri phi) v sau (tri phi gc) ?
Bi 54 :
Vit mt chng trnh gii bi ton thp HaNoi (Tower of HaNoi): chuyn
N a c kch thc khc nhau t mt cc qua cc th hai ly cc th ba lm
cc trung gian, sao cho lun lun tha mn mi ln ch cuyn mt a t mt
1
4
3 2
Hnh 1.1. Cy nh phn c 4 nt


Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
13

cc ny sang mt cc khc, trn mt cc th a sau nh hn chng ln trn
a trc ln hn v a ln nht di cng.
Hm (Hanoi n A B C) vi kt qu :
(Hanoi 2 A B C)
Move A to B
Move A to C
Move B to C
Bi 55 :
Vit li hm (cadddr list).
Bi 56 :
Vit hm to cc danh sch sau :
(a b c d)
(a ((b c) d (e f)))
(a (b (c d) . e) (f g) . h)
Bi 57 :
Vit hm to cc danh sch tng ng vi cc s sau:










Bi 58 :
nh ngha mt hm ph ht cc ngoc trong mt danh sch.
Chng hn, i vi danh sch ((a b c) (d (e f) g) h (i j))
Th hm tr v : (a b c d e f g h i j)
Bi 59 :
Hm concat dng ghp hai danh sch tng t append.
V d :
(concat (1 2 3 4 5) (6 7 8 9))
(1 2 3 4 5 6 7 8 9)
Bi 60 :
Vit nh ngha tng t nh ngha ca kiu list cho kiu plate-list.
Bi 61 :
Vit hm (count s L) m s lng k hiu s l ch ci xut hin trong danh
sch ch ci L. V d:
a b c
d e
f
a b
d e
c
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
14
(count R (T O M A N D J E R R Y))
2
Bi 62 :
Vit hm (double L) nhn vo mt danh sch cc k hiu L tr v danh
sch m cc k hiu u b vit lp li. V d :
(double (TOM AND JERRY))
(TOM TOM AND AND JERRY JERRY)
Bi 63 :
Vit hm (undouble L) nhn vo mt danh sch cc k hiu L trong cc k
hiu u b vit lp li tr v danh sch ch cha mi k hiu mt ln. V
d:
(undouble (double (TOM AND JERRY)))
(TOM AND JERRY)
Bi 64 :
Vit v t disjoint? tr v #t nu hai hnh ch nht ri nhau, ngha l khng
c im no chung.
Bi 65 :
Xy dng cc hm x l hnh ch nht s dng biu din cc thnh phn bi
danh sch.
Bi 66 :
Dng kiu b i (pair-doublet) biu din s phc (a+bi). Hy tnh cng
ca mt s phc.
( ) ( ) ( ) ( )i d b c a di c bi a + = + +
Bi 67 :
Dng kiu b i (pair-doublet) biu din s phc (a+bi). Hy tnh tr ca
mt s phc.
( ) ( ) ( ) ( )i d b c a di c bi a + = + +
Bi 68 :
Dng kiu b i (pair-doublet) biu din s phc (a+bi). Hy tnh nhn
ca mt s phc.
( ) ( ) ( ) ( )i bc ad bd ac di c bi a + = + +
Bi 69 :
Dng kiu b i (pair-doublet) biu din s phc (a+bi). Hy tnh chia ca
mt s phc.

( )
( )
( )
( )
( )
( )
i
ad bc bd ac
di c
bi a
d c d c
2 2 2 2
+

+
+
+
=
+
+
, vi iu kin c
2
+d
2
0
Bi 70 :
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
15
Dng kiu b i (pair-doublet) biu din s phc (a+bi). Hy tnh l tha
bc n nguyn dng ca mt s phc.

( )
( ) n i n
r
bi a
n
n
sin cos + =
+
, trong :

b
a
arctg r
b a
= + = ,
2 2

Bi 71 :
Dng kiu b i (pair-doublet) biu din s phc (a+bi). Hy tnh cn bc
2 ca mt s phc.
yi x bi a + = + trong :

|

\
|
|

\
|
|

\
|
|

\
|
+ + = + + =
2 2 2 2
2 2 2 2
2
,
2
b a b a
a
y
a
x
Nu a > 0, tnh x v lc , x
b
y
2
= , nu a < 0, tnh y v lc , y
b
x
2
=
Bi 72 :
Cho :
U
0
= V
0
= 1
U
n
= U
n-1
+ V
n-1

V
n
= U
n-1
* V
n-1

Dng letrec tnh gi tr ca U
3
*U
4
?
Bi 73 :
Cho a thc bc n h s thc (hoc nguyn) mt bin nh sau:
P(x) = a
0
+ a
1
x + a
2
x
2
+ .. + a
n
x
n
biu din P(x) trong Scheme, ngi ta thng s dng mt danh sch
cc h s theo mt chiu:
(a
0
, a
1
, a
2
, ., a
n
) hoc (a
n
, a
n-1
, .., a
1
, a
0
)
Hy vit trong Scheme hm (evel-pol p x) tnh gi tr ca a thc P(x) vi
mt gi tr x s dng c hai phng php quy v phng php lp, mi
phng php x l theo hai cch biu din h s trn y.
Bi 74 :
Vit cc hm tnh su ca danh sch:
(profondeur (a (b (c d)) e))
3
Bi 75 :
Vit hm m s lng cc phn t c gi tr bng phn t cho :
(nb occurrence* a (e a c a (b c a) (a a))
5
Bi 76 :
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
16
Vit cc hm to danh sch ni vng cho mt danh sch cho.
Bi 77 :
Vit hm kim tra mt danh sch c l tin t ca mt danh sch cho.
Bi 78 :
Vit hm m cc phn t ca mt danh sch ni vng cho.
Bi 79 :
Vit y th tc xc nh danh sch con L[BA], ngha l tm hai cn B
(below), A (above), 1 A, B N sao cho tng cc phn t ca n l tng con
ln nht ca L.
Bi 80 :
Cho mt su k t c di N, N c xem rt ln. Hy phn loi mi k t
theo 4 kiu nh sau: Kiu ch thng, kiu ch hoa, kiu ch s v kiu
khc (k t khng thuc 3 kiu trn)?
Bi 81 :
Cho mt danh sch c N t (word) 32 bit, N c xem rt ln. Hy m s
bit bng mt trong mi t ca danh sch cho?
Bi 82 :
Cho mt danh sch c N s nguyn. Hy vit cc th tac sp xp m phng
cc thut ton sp xp chn v chn
Bi 83 :
Khi sp xp mt dy, ngi ta thng x dng hm b tr (swap a b)
hon i gi tr ca hai bin. Hy vit v s dng hm ny cho bi ton sp
xp mt dy s.
Bi 84 :
p dng thut ton qua lui gii bi ton m i tun trn bn c vua 8x8 lc
u cha c qun no: xut pht t mt , mt qun m c th i qua tt c
cc ca bn c, mi i qua ng 1 ln, tun theo lut c vua.
Bi 85 :
p dng thut ton quay lui gii bi ton qun tnh: tm cch t ti a s
qun tnh (en hoc trng) ln bn c vua 8x8 lc u cha c qun no sao
cho khng qun tnh n c qun no.
Bi 86 :
Vit hm chuyn i cc s nh phn (h c s 2) ra thp phn (h c s 10)
v ngc li (ch cc tham bin l cc s nguyn) theo gi nh sau:
(binary decimal 10001)
17
(decimal binary 17)
10001
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
17
Bi 87 :
Vit hm chuyn i c s tr v kt qu l hm chuyn i cc s nh
phn ra thp phn v ngc li theo gi nh sau (c th nh ngha cc
hm b tr):
((base-converse 2 10) 10001)
17
((base-converse 10 2) 17)
10001
Bi 88 :
Vit hm (converse P N) chuyn i s thp phn N bt k sang s h c
s P, vi P 36 (s trong h c s P c vit bi P ch s 09Az) theo
gi nh sau:
(converse 16 17)
11
(converse 8 17)
21
(converse 2 17)
10001
Bi 89 :
Xy dng cu trc d liu kiu ngn xp t bin nhhng c kch thc gii
hn, ngha l s phn t ca ngn xp khng vt qu MaxNum. C th biu
din ngn xp bi mt vector, trong s dng mt s nguyn lm ch s
nh ca ngn xp.
Bi 90 :
Xy dng hm tnh biu thc s hc dng hu t s dng ngn xp thng
thng.
Bi 91 :
T cch s dng k thut truyn thng ip xy dng hm x l ngn xp
trong l thuyt, hy vit thm cc hm cho php a ra xem ni dung ca
ngn xp vi thng ip view-content.
Bi 92 :
Vit li hm nodes khng s dng lnh append tr v danh sch tt c
cc nt ca cy nh phn.
Bi 93 :
Vit hm theo thut ton duyt cy nh phn theo chiu rng.
Bi 94 :
Vit hm theo thut ton duyt cy nh phn theo chiu su.
Bi 95 :
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
18
Trong mt nh ga, ngi ta cn sp xp cc toa tu trn cc ng ray nh
hnh v doi y. S dng mt ngn xp biu din hot ng sp
xpcc toa tu trn cc ng ray, hy cho bit cc thao tc cn phi thc
hin sao cho cc toa tu c sp xp theo th t 5 4 3 2 1 ?

Bi 96 :
Xy dng hm (pairlis L1 L1 alist) tr v mt danh sch kt hp bng
cch thm vo u ca alist cc b i nhn c t cc cp phn t ly t
L1 v L2 ln lt tng ng (gi thit L1 v L2 c cng di)
(pairlis (1 2) (one two) ((3 . three) (4 . four)))
((1 . One) (2 . two) (3 . three) (4 . four))
Bi 97 :
Xy dng hm modival lm thay i gi tr kt hp vi mt kha thnh gi
tr mi, hay thm mi mt b i nu kha cho khng tm thy trong mt
danh sch kt hp cho.
Bi 98 :
T danh sch cc s thc X
1
, Y
1
, X
2
, Y
2
, X
3
, Y
3
, X
4
, Y
4
ln lt l ta ca
cc im A, B, C, D trong mt mt phng ta . Hy cho bit 3 im A, B, C
c to to thnh mt tam gic khng? Nu l tam gic hy xt thm :
- im D c nm bn trong tam gic ny khng?
- Tnh din tch v chu vi ca tam gic
- Tnh khong cch t D n 3 dim A, B, C.
Bi 99 :
Trong mt phng ta , phng trnh ng dc ca mt ng thng c
dc m v i qua im P c ta (x
1
, y
1
) l : y y
1
= m(x - x
1
). T danh
sch gm dc v ta im ca hai ng thng, hy kim tra xem
chng giao nhau hay song song. Nu l giao nhau, kim tra xem chng c
vung gc hay khng?
Bi 100 :
R1
4 1 5 3 2
R2
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
19
T mt s thc dng R v mt s nguyn dng MAX, hy tm mt phn
s gn s R nht trong s cc phn s c dng P/Q vi Q<=MAX.
Bi 101 :
Cho mt ma trn cc s nguyn NxN phn t, gi s chng c biu din
di dng mt danh sch gm N phn t l cc danh sch con, mi danh
sch con biu din mt hng N phn t, lin tip hng ny ni tip hng
khc. Hy xt ma trn cho l ma trn g :
- Ma trn tam gic trn - phi (cc phn t nm bn di ng
cho chnh bng 0)
- Ma trn tam gic di - phi (cc phn t nm bn trn ng
cho chnh bng 0)
- Ma trn tam gic di - tri (cc phn t nm bn trn ng
cho ph bng 0)
- Ma trn tam gic trn - tri (cc phn t nm bn di ng
cho ph bng 0)
- Ma trn y (khng ri vo mt trong cc trng hp trn)
Bi 102 :
Vit hm :
- Tnh s lng cc k t trong mt tp tin
- Tnh s lng cc k t khng phi l k t phn cch (khng phi
l cc du trng, nhy ct, nhy dng).
Bi 103 :
Vit hm so snh hai tp vn bn tr v dng vn bn u tin khc nhau
gia hai tp tin.
Bi 104 :
Cho s nguyn dng n v bin thc x thay i t 0 n 1 vi bc tng l h
= 0.01.
Hy tnh tch phn :

=
2
0
sin

xdx I
n

Vi cc gi tr ca n c tnh theo cng thc :

=
n
n
n
n
I
1
...
5
4
.
3
2
2
1
...
4
3
.
2
1


Bi 105 :
T danh sch 5 s nguyn a
0
, a
1
, a
2
, a
3
, a
4
hy tr v mi nghim nguyn c
th ca phng trnh a thc bc 4 h s nguyn :
a
0
+ a
1
x + a
2
x
2
+ a
3
x
3
+ a
4
x
4
= 0
Vi n chn, n>=2
Vi n l, n>=3
Bi thc hnh lp trnh hm
Nguyn Vn Nguyn - Khoa CNTT
20
Bi 106 :
Cho s thc x thay i t 0 n 1 vi bc tng l h = 0.001 v n nguyn
dng, bng cch s dng c hai phng php qui v lp, tnh gi tr ca
a thc Tsebsep bc n c cho bi cng thc truy hi nh sau :
T
n
(x) = 2xT
n-1
(x) T
n-2
(x) vi n = 2, 3, 4,
Trong : T
0
(x) = 1, T
1
(x) = x
U
n+2
(x) = xU
n
+ 1(x) 0.25U
n
(x) vi n = 0, 1, 2,
Bi 107 :
Cho s thc x thay i t 0 n 1 vi bc tng l h = 0.01 v n nguyn
dng, bng cch s dng c hai phng php quy v lp, tnh gi tr cua
a thc Legendre bc n c cho bi cng thc truy hi nh sau :
) (
) 3 2 )( 1 2 (
) 1 (
) ( ) (
2
1 2
x L
n n
n
x xL x L
n n n
+ +
+
=
+ +
vi n = 0, 1, 2,
Trong : L
0
(x)=1, L
1
(x)=x
Bi 108 :
Cho s thc x thay i t 0 n 1 vi bc tng l h=0.01 v n nguyn
dng.
Tnh gi tr :
x x x y + + + = ... c n>1 du cn
Bi 109 :
Cho s thc x thay i t 0 n 1 vi bc tng l h = 0.01 v n nguyn
dng. Tm nghim phng trnh vi phn :
f(x) = cosx 1/x
bit rng nghim gia cc im 0 ca hm cosx, ngha l 3/2, 5/2,
Dng phng php lp Newton :
) ( '
) (
1
n
n
n n
x f
x f
x x =
+
, vi f(x) l o hm ca f.
Bi 110 :
Cho s thc x thay i t 0 n 1 vi bc tng h = 0.01. Hy tnh :
f(x) = e
-x
sin(2px)
g(x) = e
-2x
sin(2px)+cos(2px)
Cho s thc x thay i t 0 n 1 vi bc tng l h = 0.01. Xy dng hm
log(a,x) tnh logarit c s a ca x. Dng hm ny tnh gi tr ca biu thc
sau :

>
=
< +
=

1 ), 1 ( log
1 , 0
1 ), 1 ( log
2
2
2
1
2
x x
x
x x
y
x

You might also like