Thực hành lập trình hàm

Thc hnh Lp trnh Hm v Logic
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)
!
(" n (fac (# n !)))))
; goi chuong trinh chay thu (fac $)
b. Phng php lp
; %iai thua &ap
(define (i#fac a b)
(if (' a ()
b
(i#fac(# a !)(" a b))))
; %oi chuong trinh chay thu theo cach )au (i#fac n !)*
!. Tnh "#$ %i&'na((i
a. Phng php quy
; ham tinh fibonaci bang phuong phap de quy
(define (fibo n)
(if (+' n !)
n
(, (fibo(# n !))(fibo (# n -)))))
b. Phng php lp
; .ibo bang phuong phap &ap
(define (i#fibo / y z)
(if (' z ()
y
(i#fibo (, / y) / (# z !))))
; Chay chuong trinh : (i-fibo 1 0 n)
). Tnh t*ng +,- 1. 1/! .1/) .0.1/n 12i n345 ng,$6n
a. Phng php quy
; Tinh tong cac !0i bang de quy
(define ()um n)
(if (' n !)
!
(,(0 ! n)()um (# n !)))))
b. Phng php lp
; phuong phap &ap
(define (i1)um! p r)
(if (' p !)
r
(i1)um!(# p !)(,(0 ! p)r))))
; goi chuong trinh (i1)um! - !)
GVHD: V c Hong
7. Tnh 8
n
9 8:8
n;1
a. Phng php quy
; Tinh / mu n bang phuong phap de quy
(define (po2er / n)
(if(' n ()
!
(" /(po2er /(# n !)))))
b. Phng php lp
; Tinh / mu n bang phuong phap &ap
(define (i1po2er y m r)
(if (' m ()
r
(i1po2er y(# m !)(" y r))))
; 3hay chuong trinh 4r )cheme * (i1po2er / n !)
<. Tnh t* h=> n (h?> @
(define (tohop n 5)
(cond ((zero 5) !)
((' 5 n )!)
(e&)e (, (tohop (# n !) 5)
(tohop (# n !) (# 5 !))))))
; 3ach chay ( tohop n 5) nho co phan biet chu thuong chu hoa
A. T6nh )7 8i09 theo chu:i )au* >/7 91;1/).1/< ;1/B
(define (tong n)
(cond ((' n () !)
(('(remainder n -) !)(, (tong(# n !))("(0 !(,(" - n)!))#!)))
(e&)e (,(tong(# n !))(0 ! (,(" - n )!))))))
B. Tnh T*ng +9 1.!:!.):).09n:n
(define (tongbp n)
(if (zero n )
(
(, (tongbp(# n !))(" n n))))
C. DiEt hF- Gn&+H( h - +I tnh Ja +K giL$ thH' giM5 >hNt5 giL$ O# (h'. D "P: (nb)ec !( ;
9$)
(define (nb)ec h m ))
(, (" h ;<(()(" m <() ))
)
Q. DiEt (hRSng tJTnh nh?> 1F' -Ut +K G4..1444I5 in Ja &Tnh >hRSng5 $/( +V "Png -Hn,.
(define (menu)
( (di)p&ay =3hon gia tri* ((> Thoat? !> Tinh)=)
( &et ((rd (read)))
(cond ((equa& rd () (di)p&ay =Hoan thanh=))
((equa& rd !) ((
&et ( (a (read))) (
if (or (+ a () (@ a !((()) ((di)p&ay =Loi=) (ne2&ine) (menu))
( &et ((a- (" a a))) ((di)p&ay =Aet qua* =) (di)p&ay a-) (ne2&ine) (menu)))
)
GVHD: V c Hong
) (ne2&ine) (menu)))
( e&)e ((di)p&ay =Bhap &ai=) (ne2&ine) (menu)))
))))
3hCy chDEng trnh (menu)
14. Tnh (W( (hiX, (a' h (Ya ta- giW(5 &iEt (W( (Znh a5 &5 (.
(define (ca&1h a b c) (
&et" ((p (0 (, a b c) -))
(F ()qrt (" p (# p a) (# p b) (# p c))))
(ha (0 (" - F) a))
(hb (0 (" - F) b))
(hc (0 (" - F) c))
) (
(di)p&ay =ha ' =) (di)p&ay ha) (ne2&ine)
(di)p&ay =hb ' =) (di)p&ay hb) (ne2&ine)
(di)p&ay =hc ' =) (di)p&ay hc) (ne2&ine)
)
))
11. BFi t'Wn thW> HF NUi
(define (hanoi n G H 3)
(if (' n ()
(di)p&ay ==)
(begin
(hanoi (# n !) G 3 H)
(di)p&ay =move =) (di)p&ay G) (di)p&ay = to =) (di)p&ay 3) (ne2&ine)
(hanoi (# n !) H G 3))))
1!. Tnh t*ng 1 "anh +W(h
(define (tong L) (
if (nu&& L)
(
(, (car L) (tong (cdr L)))
))
@ (tong (&i)t ! - ;))
<
Phn !: CC BI T LM
BFi 1 :
IiJt cKc hm t6nh gLn MNng giK trO cKc hm )au vPi MQ ch6nh /Kc R ' !(
#$
9
' ! S
;
!
+
$
!
S
T
!
+ UU cho MJn 5hi
! -
!
n
+
BFi ! :
F ' ! +
-
-
x
+
;
-
9
9
x
+
;
-
< $
9
<
x
+ U>> cho MJn 5hi phLn tV thW n +
BFi ) :
GVHD: V c Hong
F ' !S / +
X -
-
x
+
>>>>>>
)X - (
>>>>>>
< X 9
- < 9
+ + + +
n
x x x
n
cho MJn 5hi
)X - (
-
n
x
n
+
BFi 7 :
F ' !
>>>>>
)X - (
>>>>>>
X < X 9 X -
- < 9 -
+ + + + + +
n
x x x x
n
cho MJn 5hi
)X - (
-
n
x
n
+ !(
#$
BFi < :
y

' x x x + + + >>>> cY n dZu c[n
BFi A :
IiJt mQt chDEng trnh M\ tm DPc )7 chung &Pn nhZt c]a hai )7 nguy^n bZt 5_ p? q>
BFi B :
4`y )7 a
(
? a
!
?U a
n
/Kc MOnh bang qui nCp nhD )au *
a
(
' !
a
n
' na
n#!
nJu n chbn
a
n
' n,a
n#!
nJu n &c
3ho trDPc n? h`y tm giK trO c]a a
n
BFi C :
Tm nghidm c]a hd phDEng trnh *
a/ , by , c ' (
d/ , ey , f ' (
BFi Q :
3ho hai vector n chieu f? g * f ' (/
!
? /
-
? U? /
n
)? g' (y
!
y
-
U? y
n
)
T6nh t6ch vh hDEng c]a hai vector tr^n>
BFi 14 :
T6nh Ma thWc Hecmit H
n
(/) *
H
(
(/)'!
H
!
(/)'-/
H
n
(/)' -/H
n#!
(/) S -(n#!)H
n#-
(/)
BFi 11 :
3ho )7 thc / thay Mii tj ( M^n ! vPi bDPc t[ng & h ' (>(! v n nguy^n dDEng? t6nh giK trO
c]a Ma thWc Laguerre bc n (a'() MDkc cho bli chng thWc truy hmi )au *
L
n,-
(/) ' (/#-n#;) L
n,!
(/) S (n,!)
-
L
n
(/) vPi n ' (? !? -?U
Trong MY * L
(
(/) ' !? L
!
(/)'/#!
BFi 1! :
3ho )7 thc / thay Mii tj ( MJn ! vPi bDPc t[ng & h ' (>(!> T6nh ting *
>>>
T <
$
9
;
-
!
$ 9
;
-
!
; -
!
T $ ;
+ + + +
x x x
x vPi MQ ch6nh /Kc cho trDPc? v6 dn * ' !(
#$
BFi 1) :
IiJt chDEng trnh t6nh MQ ch6nh /Kc c]a )7 vPi MQ ch6nh /Kc !(
#9

biJt *
>>>
T
!
$
!
;
!
!
9
+ +
cho MJn 5hi

!
! -
!
<
n
GVHD: V c Hong
BFi 17 :
3ho / & )7 thc? t6nh ting *
)X - (
>>>
< 9 -
!
- < 9 -
n
x x x x
n
+ + + + +
vPi
$
-
!(
)X - (

<
n
x
n
BFi 1< :
IiJt bi\u thWc Fcheme M\ t6nh giK trO*
y
x
y
x
y
x
y
x
-
-
-
-
-
-
-
-
! + + +
+ +
5hi biJn giK trO c]a /? y
BFi 1A :
IiJt hm ()um n) ' !, o ,U>,!0n vPi n nguy^n? n @ (
BFi 1B :
IiJt hm (po2er n /) ' /
n
vPi / bZt 5_ v n nguy^n> 3ho /
n
' /"/
n#!
pl rQng cho trDqng hkp n + (
BFi 1C :
TDEng t bi tp tr^n nhDng )V dnng phDEng phKp chia Mhi*
/
(
' !? /
n
' /"/
n#!
nJu n &r v /
n
' (/
n0-
)
-
nJu n chbn
BFi 1Q :
IiJt hm 5i\m tra mQt n[m M` cho cY phsi & n[m nhun 5hhng
BFi !4 :
IiJt hm (nb)ec h m )) t6nh ra )7 gity tj giq? phNt? gity M` cho> I6 dn*
(nb)ec !( ; 9$)
;<--$
BFi !1 :
IiJt vO tj 5i\m tra ! )7 nguy^n m cho trDPc cY phsi & )7 .ibonaci hay 5hhng
BFi !! :
3ho n & mQt )7 nguy^n dDEng? h`y tm giK trO a
n
MDkc /Kc MOnh tj d`y )7 nguy^n a
!
? a
-
?U?
a
n
nhD )au * a
!
' $? a
-
' u?U? a
n
' a
n#!
, ; " (n#!)
BFi !) :
3ho )7 thc / thay Mii tj ( MJn ! vPi bDPc t[ng & h ' (>(!> T6nh ting *
>>>
< $
9
;
-
9 ;
-
-
!
< 9 -
+ + + +
x x x
vPi MQ ch6nh /Kc cho trDPc? v6 dn * ' !(
#$
BFi !7 :
Tm tZt cs cKc )7 cY ; chv )7 )ao cho ting &p phDEng c]a cKc chv )7 bang ch6nh )7 MY>
I6 dn * !$; ' !
;
, $
;
, ;
;
BFi !< :
Bhp vo mQt )7 nguy^n ngwu nhi^n bZt 5_ M\ in ra theo mxi hoKn vO c]a cKc chv )7 cY
th\ trong )7 MY> I6 dn nhp vo !y$ th in ra !$y? y!$? y$!? $!y? $y!>
BFi !A :
GVHD: V c Hong
3ho trDPc mQt thKng bZt 5_ trong n[m? h`y cho biJt thKng ny thuQc quz no v thKng ny
cY bao nhiû ngy
BFi !B :
IiJt hm yû cLu ngDqi )V dnng g{ vo mQt )7 nam giva ( v !((( M\ trs ve giK trO bnh
phDEng c]a )7 MY> |}t hm ny vo trong mQt v~ng &}p vPi menu>
BFi !C :
IiJt hm )V dnng menu M\ gisi hd phDEng trh MCi )7 tuyJn t6nh *
a/ , by ' (
c/ , dy ' (
BFi !Q :
IiJt hm t6nh giK trO tien phsi trs tj giK trO 5hhng thuJ (duty1free)> HiJt rang hd )7 thuJ
IGT & !u?<
BFi )4 :
IiJt hm t6nh chieu cao h csu tam giKc theo cKc cCnh a? b?c cho biJt didn t6ch tam giKc
MDkc t6nh *
F '
) )( )( ( c ! b ! a ! !
IPi p & nVa chu vi ()V dnng hm bi trk t6nh M\ t6nh p)
BFi )1 :
IiJt bi\u thWc t6nh nghidm phDEng trnh bc hai * a/
-
, b/ , c ' (
BFi )! :
IiJt cKc bi\u thWc tr6ch danh )Kch M\ trs ve 5Jt qus & danh )Kch con ()at? )un)* (mon
tue 2ed thu fri )at )un)>
BFi )) :
IiJt cKc hm trs ve phLn tV thW hai?thW ba? thW tD c]a mQt danh )Kch>
BFi )7 :
IiJt dCng ti hkp c]a car v cdr M\ nhn MDkc giK trO & 5z hidu a tj cKc danh )Kch * ((b a)
(c d))? (( ) (a d)? (((a)))
BFi )< :
IiJt chDEng trnh /Ya ba phLn tV MLu ti^n v ba phLn tV cu7i cng c]a mQt danh )Kch>
BFi )A :
IiJt chDEng trnh M\ /Ya B phLn tV MLu ti^n c]a mQt danh )Kch> ThZt bCi nJu danh )Kch
5hhng cY M] B phLn tV>
BFi )B :
IiJt chDEng trnh M\ /Ya phLn tV cu7i cng c]a mQt danh )Kch> ThZt bCi nJu danh )Kch
BFi )C :
|Onh ngha bang hai hm even1&ength v odd1&ength M\ 5i\m tra )7 phLn tV c]a mQt danh
)Kch M` cho & chbn hay &r tDEng Wng>
I6 dn danh )Kch a? b? c? d cY MQ di chbn? danh )Kch a? b? c cY MQ di &r>
BFi )Q :
GVHD: V c Hong
IiJt chDEng trnh 5i\m tra mQt danh )Kch cY phsi & mQt tp hkp con c]a mQt danh )Kch
5hKc 5hhng
BFi 74 :
IiJt hm t6nh giK trO bi\u thWc*
) co)( !
) co)( ) )in(
y x
y x y x
+ +
+

BFi 71 :
3ho )7 thc / thay Mii tj ( MJn ! vPi bDPc t[ng h ' (>(!> T6nh ting *
>>>
X
) ! ( >>>
X ; X -
!
; -
+ + + +
n
x x x
x
n
n
vPi MQ ch6nh /Kc ? v6 dn * ' !(
#$
BFi 7! :
IiJt hm t6nh *
)X X"(
X
" n "
n
C
"
n
BFi 7) :
3ho hm )7* f(/?y) ' a#b(a; , b;)
Trong MY* a ' &og;(/; , )inh-(/) , tg(/) , $)
b ' (phLn nguy^n c]a y)
v /? y & cKc biJn thc>
a> H`y viJt chDEng trnh con t6nh f(/?y)
b> Tnh f(/?y) vPi / ' !>-;9? y ' ->;9$
BFi 77 :
4uydt mxi tp con c]a mQt tp hkp>
BFi 7< :
Tm tp con di nhZt v cY thW t t[ng dLn? gism dLn>
BFi 7A :
4ng gisi thut Md quy M\ tm mQt phLn tV trong mQt msng )7 M` )p /Jp>
Phn II : M[( OU !
BFi 7B :
TCo ma trn f!>>!(!>>!(
a) H`y tCo chDEng trnh tCo ra !(( giK trO ngwu nhi^n nam trong 5hosng giK trO tj
!>>!(
b) T6nh ting tZt cs cKc phLn tV nam tr^n MDqng cho ch6nh
c) T6nh ting bnh phDEng cKc )7 tr^n hng chbn
d) T6nh ting c[n bc - cKc )7 nam l cQt &c
e) 3Y bao nhiû phLn tV c]a ma trn cY giK trO nam trong dì 9>><
BFi 7C :
%isi hd phDEng trnh tuyJn t6nh ; n
a!!>/ , a!->y , a!;>z ' u!
a-!>/ , a-->y , a-;>z ' u-
a;!>/ , a;->y , a;;>z ' u;
BFi 7Q :
GVHD: V c Hong
3ho hai msng G? H M` MDkc )p /Jp theo thW t t[ng dLn> H`y trQn hai msng ny M\ MDkc
msng 3 cng theo thW t tDng dLn>
BFi <4 :
3ho danh )Kch cKc )7 nguy^n L v mQt )7 nguy^n 5? h`y viJt chDEng trnh M\ thc hidn
cKc vidc )au Mty *
a) |Jm cKc )7 chia hJt cho 5 trong L
b) Ai\m tra )7 5 cY nam trong danh )Kch L hay 5hhng
c) 3ho biJt vO tr6 phLn tV MLu ti^n trong danh )Kch L bang 5
d) Tm tZt cs cKc vO tr6 c]a cKc phLn tV bang 5 trong danh )Kch L
e) Thay phLn tV 5 trong danh )Kch L bli phLn tV 5

M` cho
BFi <1 :
IiJt chDEng trnh M\ &Zy ra phLn tV thW B trong mQt danh )Kch> ThZt bCi nJu danh )Kch
BFi <! :
IiJt mQt chDEng trnh M\ tCo ra cKc )7 nguy^n t7 )V dnng )ng rato)thne)> 3hDEng trnh
cY th\ 5hhng 5Jt thNc> ThV )V dnng 5 thut t6nh giK trO hm theo 5i\u 5hhn ngoan M\ cY
&qi gisi MEn gisn v hidu qus>
BFi <) :
3ty nhO phtn (binary tree) MDkc bi\u din nhD & mQt danh )Kch gmm ba phLn tV dv &idu*
nNt g7c (root node)? cty con b^n trKi (&eft )ubtree) v cty con b^n phsi (right )ubtree) c]a
nNt g7c> p:i cty con &Ci MDkc /em & nhvng cty nhO phtn> 3ty? ho}c cty r:ng (empty
tree) MDkc bi\u din bli mQt danh )Kch r:ng>
I6 dn? cho cty nhO phtn cY 9 nNt !? -? ? ? ;? 9? ? ? nhD )au*
IiJt chDEng trnh duydt cty &Ln &Dkt theo thW t giva (trKi S g7c S phsi)? trDPc (g7c S trKi S
phsi) v )au (trKi S phsi S g7c)
BFi <7 :
IiJt mQt chDEng trnh M\ gisi bi toKn thKp HaBoi (To2er of HaBoi)* chuy\n B Ma cY
56ch thDPc 5hKc nhau tj mQt cxc qua cxc thW hai &Zy cxc thW ba &m cxc trung gian? )ao
cho &uhn &uhn th{a m`n m:i &Ln ch cuy\n mQt Ma tj mQt cxc ny )ang mQt cxc 5hKc? tr^n
mQt cxc th Ma )au nh hEn chmng &^n tr^n Ma trDPc &Pn hEn v Ma &Pn nhZt l dDPi cng>
Hm (Hanoi n G H 3) vPi 5Jt qus *
(Hanoi - G H 3)
pove G to H
pove G to 3
pove H to 3
GVHD: V c Hong
!
9
; -
Hnh !>!> 3ty nhO phtn cY 9 nNt
BFi << :
IiJt &Ci hm (cadddr &i)t)>
BFi <A :
IiJt hm tCo cKc danh )Kch )au *
(a b c d)
(a ((b c) d (e f)))
(a (b (c d) > e) (f g) > h)
BFi <B :
IiJt hm tCo cKc danh )Kch tDEng Wng vPi cKc )E Mm )au*
BFi <C :
|Onh ngha mQt hm M\ phK hJt cKc ngo}c trong mQt danh )Kch>
3hng hCn? M7i vPi danh )Kch ((a b c) (d (e f) g) h (i ))
Th hm trs ve * (a b c d e f g h i )
BFi <Q :
Hm concat dng M\ ghp hai danh )Kch tDEng t append>
I6 dn *
(concat (! - ; 9 $) (< T u y))
(! - ; 9 $ < T u y)
BFi A4 :
IiJt MOnh ngha tDEng t MOnh ngha c]a 5i\u &i)t cho 5i\u p&ate#&i)t>
BFi A1 :
IiJt hm (count ) L) MJm )7 &Dkng 5z hidu ) & chv cKi /uZt hidn trong danh )Kch chv cKi
L> I6 dn*
(count (T p G B 4 g))
-
BFi A! :
IiJt hm (doub&e L) nhn vo mQt danh )Kch cKc 5z hidu L M\ trs ve danh )Kch m cKc 5z
hidu Meu bO viJt &}p &Ci> I6 dn *
(doub&e (Tp GB4 g))
(Tp Tp GB4 GB4 g g)
BFi A) :
IiJt hm (undoub&e L) nhn vo mQt danh )Kch cKc 5z hidu L trong MY cKc 5z hidu Meu bO
viJt &}p &Ci M\ trs ve danh )Kch ch chWa m:i 5z hidu mQt &Ln> I6 dn*
(undoub&e (doub&e (Tp GB4 g)))
GVHD: V c Hong
a b c
d e
f
a b
d e
c
(Tp GB4 g)
BFi A7 :
IiJt vO tj di)oint trs ve t nJu hai hnh chv nht rqi nhau? ngha & 5hhng cY Mi\m no
chung>
BFi A< :
fty dng cKc hm /V &z hnh chv nht )V dnng bi\u din cKc thnh phLn bli danh )Kch>
BFi AA :
4ng 5i\u bQ Mhi (pair#doub&et) M\ bi\u din )7 phWc (a,bi)> H`y t6nh cQng c]a mQt )7
phWc>
( ) ( ) ( ) ( )i # b c a #i c bi a t + t + t +
BFi AB :
4ng 5i\u bQ Mhi (pair#doub&et) M\ bi\u din )7 phWc (a,bi)> H`y t6nh trj c]a mQt )7
phWc>

( ) ( ) ( ) ( )i # b c a #i c bi a + + +
BFi AC :
4ng 5i\u bQ Mhi (pair#doub&et) M\ bi\u din )7 phWc (a,bi)> H`y t6nh nhtn c]a mQt )7
phWc>

( ) ( ) ( ) ( )i bc a# b# ac #i c bi a t + + +
BFi AQ :
4ng 5i\u bQ Mhi (pair#doub&et) M\ bi\u din )7 phWc (a,bi)> H`y t6nh chia c]a mQt )7
phWc>

( )
( )
( )
( )
( )
( )
i
a# bc b# ac
#i c
bi a
# c # c
- - - -
+
+
+
+
+
+
? vPi Mieu 5idn c
-
,d
-
(
BFi B4 :
4ng 5i\u bQ Mhi (pair#doub&et) M\ bi\u din )7 phWc (a,bi)> H`y t6nh & thja bc n
nguy^n dDEng c]a mQt )7 phWc>

( )
( ) n i n
r
bi a
n
n
)in co) +
+
? trong MY*

b
a
arctg r
b a
+ ?
- -
BFi B1 :
4ng 5i\u bQ Mhi (pair#doub&et) M\ bi\u din )7 phWc (a,bi)> H`y t6nh c[n bc - c]a mQt
)7 phWc>

yi x bi a + +
trong MY*

,
_
,
_
,
_
,
_
+ + + +
- - - -
- - - -
-
?
-
b a b a
a
y
a
x
BJu a @ (? t6nh / v &Nc MY?
x
b
y
-
? nJu a + (? t6nh y v &Nc MY?

y
b
x
-
GVHD: V c Hong
BFi B! :
3ho *
(
' I
(
' !
n
'
n#!
, I
n#!
I
n
'
n#!
" I
n#!
4ng &etrec t6nh giK trO c]a
;
"
9

BFi B) :
3ho Ma thWc bc n hd )7 thc (ho}c nguy^n) mQt biJn nhD )au*
8(/) ' a
(
, a
!
/ , a
-
/
-
, U>> , a
n
/
n
|\ bi\u din 8(/) trong Fcheme? ngDqi ta thDqng )V dnng mQt danh )Kch cKc hd )7 theo
mQt chieu*
(a
(
? a
!
? a
-
? U>? a
n
) ho}c (a
n
? a
n#!
? U>>? a
!
? a
(
)
H`y viJt trong Fcheme hm (eve&#po& p /) M\ t6nh giK trO c]a Ma thWc 8(/) vPi mQt giK trO
/ )V dnng cs hai phDEng phKp Md quy v phDEng phKp &}p? m:i phDEng phKp /V &z theo
hai cKch bi\u din hd )7 tr^n Mty>
BFi B7 :
IiJt cKc hm t6nh MQ )tu c]a danh )Kch*
(profondeur (a (b (c d)) e))
;
BFi B< :
IiJt hm MJm )7 &Dkng cKc phLn tV cY giK trO bang phLn tV M` cho *
(nb S occurrence" a (e a c a (b c a) (a a))
$
BFi BA :
IiJt cKc hm tCo danh )Kch n7i v~ng cho mQt danh )Kch M` cho>
BFi BB :
IiJt hm 5i\m tra mQt danh )Kch cY & tien t7 c]a mQt danh )Kch M` cho>
BFi BC :
IiJt hm MJm cKc phLn tV c]a mQt danh )Kch n7i v~ng M` cho>
BFi BQ :
IiJt MLy M] th] tnc /Kc MOnh danh )Kch con LHUG? ngha & tm hai cn H (be&o2)? G
(above)? ! G? H B )ao cho ting cKc phLn tV c]a nY & ting con &Pn nhZt c]a L>
BFi C4 :
3ho mQt )tu 5z t cY MQ di B? B MDkc /em rZt &Pn> H`y phtn &oCi m:i 5z t theo 9 5i\u
nhD )au* Ai\u chv thDqng? 5i\u chv hoa? 5i\u chv )7 v 5i\u 5hKc (5z t 5hhng thuQc ;
5i\u tr^n)
BFi C1 :
3ho mQt danh )Kch cY B tj (2ord) ;- bit? B MDkc /em rZt &Pn> H`y MJm )7 bit bang mQt
trong m:i tj c]a danh )Kch M` cho
BFi C! :
3ho mQt danh )Kch cY B )7 nguy^n> H`y viJt cKc th] tnac )p /Jp mh phng cKc thut
toKn )p /Jp chn v chxn
GVHD: V c Hong
BFi C) :
Ahi )p /Jp mQt d`y? ngDqi ta thDqng /V dnng hm bi trk ()2ap a b) M\ hoKn Mii giK trO
c]a hai biJn> H`y viJt v )V dnng hm ny cho bi toKn )p /Jp mQt d`y )7>
BFi C7 :
p dnng thut toKn qua &ui gisi bi toKn m` Mi tuLn tr^n bn cq vua u/u &Nc MLu chDa cY
qutn no* /uZt phKt tj mQt h? mQt qutn m` cY th\ Mi qua tZt cs cKc h c]a bn cq? m{i h Mi
qua MNng ! &Ln? tutn theo &ut cq vua>
BFi C< :
p dnng thut toKn quay &ui gisi bi toKn qutn tOnh* tm cKch M}t t7i Ma )7 qutn tOnh
(Men ho}c trng) &^n bn cq vua u/u &Nc MLu chDa cY qutn no )ao cho 5hhng qutn tOnh [n
MDkc qutn no>
BFi CA :
IiJt hm chuy\n Mii cKc )7 nhO phtn (hd cE )7 -) ra thp phtn (hd cE )7 !() v ngDkc &Ci
(chN z cKc tham biJn & cKc )7 nguy^n) theo gki z nhD )au*
(binary decima& !(((!)
!T
(decima& binary !T)
!(((!
BFi CB :
IiJt hm chuy\n Mii cE )7 M\ trs ve 5Jt qus & hm chuy\n Mii cKc )7 nhO phtn ra thp
phtn v ngDkc &Ci theo gki z nhD )au (cY th\ MOnh ngha cKc hm bi trk)*
((ba)e;conver)e - !() !(((!)
!T
((ba)e;conver)e !( -) !T)
!(((!
BFi CC :
IiJt hm (conver)e 8 B) chuy\n Mii )7 thp phtn B bZt 5_ )ang )7 hd cE )7 8? vPi 8 ;<
()7 trong hd cE )7 8 MDkc viJt bli 8 chv )7 (UyGUz) theo gki z nhD )au*
(conver)e !< !T)
!!
(conver)e u !T)
-!
(conver)e - !T)
!(((!
BFi CQ :
fty dng cZu trNc dv &idu 5i\u ng[n /Jp MQt biJn nhhDng cY 56ch thDPc giPi hCn? ngha &
)7 phLn tV c]a ng[n /Jp 5hhng vDkt quK pa/Bum> 3Y th\ bi\u din ng[n /Jp bli mQt
vector? trong MY )V dnng mQt )7 nguy^n &m ch )7 MOnh c]a ng[n /Jp>
BFi Q4 :
fty dng hm t6nh bi\u thWc )7 hxc dCng hu t7 )V dnng ng[n /Jp thhng thDqng>
BFi Q1 :
Tj cKch )V dnng 5 thut truyen thhng Midp M\ /ty dng hm /V &z ng[n /Jp trong &z
thuyJt? h`y viJt th^m cKc hm cho php MDa ra /em nQi dung c]a ng[n /Jp vPi thhng Midp
vie2;content>
GVHD: V c Hong
BFi Q! :
IiJt &Ci hm node) 5hhng )V dnng &dnh append M\ trs ve danh )Kch tZt cs cKc nNt c]a cty
nhO phtn>
BFi Q) :
IiJt hm theo thut toKn duydt cty nhO phtn theo chieu rQng>
BFi Q7 :
IiJt hm theo thut toKn duydt cty nhO phtn theo chieu )tu>
BFi Q< :
Trong mQt nh ga? ngDqi ta cLn )p /Jp cKc toa tu tr^n cKc MDqng ray nhD hnh vc dDoiW
Mty> FV dnng mQt ng[n /Jp M\ bi\u din hoCt MQng )p /JpcKc toa tu tr^n cKc MDqng ray?
h`y cho biJt cKc thao tKc cLn phsi thc hidn )ao cho cKc toa tu MDkc )p /Jp theo thW t $
9 ; - !
BFi QA :
fty dng hm (pair&i) L! L! a&i)t) M\ trs ve mQt danh )Kch 5Jt hkp bang cKch th^m vo
MLu c]a a&i)t cKc bQ Mhi nhn MDkc tj cKc c}p phLn tV &Zy tj L! v L- &Ln &Dkt tDEng Wng
(gis thiJt L! v L- cY cng MQ di)
(pair&i) (! -) (one t2o) ((; > three) (9 > four)))
((! > ne) (- > t2o) (; > three) (9 > four))
BFi QB :
fty dng hm modiva& M\ &m thay Mii giK trO 5Jt hkp vPi mQt 5hYa thnh giK trO mPi?
hay th^m mPi mQt bQ Mhi nJu 5hYa M` cho 5hhng tm thZy trong mQt danh )Kch 5Jt hkp M`
cho>
BFi QC :
Tj danh )Kch cKc )7 thc f
!
? g
!
? f
-
? g
-
? f
;
? g
;
? f
9
? g
9
&Ln &Dkt & txa MQ c]a cKc Mi\m G?
H? 3? 4 trong mQt m}t phng txa MQ> H`y cho biJt ; Mi\m G? H? 3 cY tCo tCo thnh mQt
tam giKc 5hhng BJu & tam giKc h`y /t th^m *
- |i\m 4 cY nam b^n trong tam giKc ny 5hhng
- T6nh didn t6ch v chu vi c]a tam giKc
- T6nh 5hosng cKch tj 4 MJn ; di\m G? H? 3>
BFi QQ :
Trong m}t phng txa MQ? phDEng trnh MDqng d7c c]a mQt MDqng thng cY MQ d7c m v Mi
qua Mi\m 8 cY txa MQ (/
!
? y
!
) & * y S y
!
' m(/ # /
!
)> Tj danh )Kch gmm MQ d7c v txa MQ
GVHD: V c Hong
!
9 ! $ ; -
-
Mi\m c]a hai MDqng thng? h`y 5i\m tra /em chNng giao nhau hay )ong )ong> BJu & giao
nhau? 5i\m tra /em chNng cY vuhng gYc hay 5hhng
BFi 144 :
Tj mQt )7 thc dDEng v mQt )7 nguy^n dDEng pGf? h`y tm mQt phtn )7 gLn )7
nhZt trong )7 cKc phtn )7 cY dCng 80 vPi +'pGf>
BFi 141 :
3ho mQt ma trn cKc )7 nguy^n B/B phLn tV? gis )V chNng MDkc bi\u din dDPi dCng mQt
danh )Kch gmm B phLn tV & cKc danh )Kch con? m:i danh )Kch con bi\u din mQt hng B
phLn tV? &i^n tiJp hng ny n7i tiJp hng 5hKc> H`y /t ma trn M` cho & ma trn g *
- pa trn tam giKc tr^n # phsi (cKc phLn tV nam b^n dDPi MDqng cho ch6nh
bang ()
- pa trn tam giKc dDPi # phsi (cKc phLn tV nam b^n tr^n MDqng cho ch6nh
bang ()
- pa trn tam giKc dDPi # trKi (cKc phLn tV nam b^n tr^n MDqng cho phn bang
()
- pa trn tam giKc tr^n # trKi (cKc phLn tV nam b^n dDPi MDqng cho phn bang
()
- pa trn MLy M] (5hhng rEi vo mQt trong cKc trDqng hkp tr^n)
BFi 14! :
IiJt hm M\ *
- T6nh )7 &Dkng cKc 5z t trong mQt tp tin
- T6nh )7 &Dkng cKc 5z t 5hhng phsi & 5z t phtn cKch (5hhng phsi & cKc dZu
tr7ng? nhsy cQt? nhsy d~ng)>
BFi 14) :
IiJt hm )o )Knh hai tdp v[n bsn M\ trs ve d~ng v[n bsn MLu ti^n 5hKc nhau giva hai tp
tin>
BFi 147 :
3ho )7 nguy^n dDEng n v biJn thc / thay Mii tj ( MJn ! vPi bDPc t[ng & h ' (>(!>
H`y t6nh t6ch phtn *
-
(
)in
x#x $
n
IPi cKc giK trO c]a n MDkc t6nh theo chng thWc *
'
n
n
n
n
$
!
>>>
$
9
>
;
-
-
!
>>>
9
;
>
-
!
BFi 14< :
Tj danh )Kch $ )7 nguy^n a
(
? a
!
? a
-
? a
;
? a
9
h`y trs ve mxi nghidm nguy^n cY th\ c]a
phDEng trnh Ma thWc bc 9 hd )7 nguy^n *
a
(
, a
!
/ , a
-
/
-
, a
;
/
;
, a
9
/
9
' (
BFi 14A :
GVHD: V c Hong
IPi n chbn? n@'-
IPi n &c? n@';
3ho )7 thc / thay Mii tj ( MJn ! vPi bDPc t[ng & h ' (>((! v n nguy^n dDEng? bang
cKch )V dnng cs hai phDEng phKp Md qui v &}p? t6nh giK trO c]a Ma thWc T)ebD)ep bc n
MDkc cho bli chng thWc truy hmi nhD )au *
T
n
(/) ' -/T
n#!
(/) S T
n#-
(/) vPi n ' -? ;? 9?U
Trong MY * T
(
(/) ' !? T
!
(/) ' /
n,-
(/) ' /
n
, !(/) S (>-$
n
(/) vPi n ' (? !? -?U
BFi 14B :
3ho )7 thc / thay Mii tj ( MJn ! vPi bDPc t[ng & h ' (>(! v n nguy^n dDEng? bang cKch
)V dnng cs hai phDEng phKp Md quy v &}p? t6nh giK trO cua Ma thWc Legendre bc n MDkc
cho bli chng thWc truy hmi nhD )au *
) (
) ; - )( ! - (
) ! (
) ( ) (
-
! -
x %
n n
n
x x% x %
n n n
+ +
+

+ +
vPi n ' (? !? -?U
Trong MY * L
(
(/)'!? L
!
(/)'/
BFi 14C :
3ho )7 thc / thay Mii tj ( MJn ! vPi bDPc t[ng & h'(>(! v n nguy^n dDEng>
T6nh giK trO *
x x x y + + + >>> cY n@! dZu c[n
BFi 14Q :
3ho )7 thc / thay Mii tj ( MJn ! vPi bDPc t[ng & h ' (>(! v n nguy^n dDEng> Tm
nghidm phDEng trnh vi phtn *
f(/) ' co)/ S !0/
biJt rang nghidm l giva cKc Mi\m ( c]a hm co)/? ngha & ;0-? $0-?U
4ng phDEng phKp &}p Be2ton *
) (
) (
!
n
n
n n
x f
x f
x x
+
? vPi f(/) & MCo hm c]a f>
BFi 114 :
3ho )7 thc / thay Mii tj ( MJn ! vPi bDPc t[ng h ' (>(!> H`y t6nh *
f(/) ' e
#/
)in(-p/)
g(/) ' e
#-/
)in(-p/),co)(-p/)
3ho )7 thc / thay Mii tj ( MJn ! vPi bDPc t[ng & h ' (>(!> fty dng hm &og(a?/) t6nh
&ogarit cE )7 a c]a /> 4ng hm ny t6nh giK trO c]a bi\u thWc )au *
'
>
< +
! )? ! ( &og
! ? (
! )? ! ( &og
-
-
-
!
-
x x
x
x x
y
x
GVHD: V c Hong

Thực hành lập trình hàm

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Thực hành lập trình hàm

Uploaded by

Copyright:

Available Formats

Thc hnh Lp trnh Hm v Logic

THC HNH LP TRNH HM

+ U>> cho MJn 5hi phLn tV thW n +

cho MJn 5hi

? nJu a + (? t6nh y v &Nc MY?

You might also like