thi mn Tr tu nhn to

Nm hc : Ngy thi: Thi gian lm bi thi: 2009-2010 (K51). 14-05-2010. 90 pht.

Ghi ch: Khng c dng ti liu. Trnh by bi thi r rng, ngn gn, v chnh xc.

Cu 1. (2 im) Xt bi ton thit k mt tc t robot chi bng. xut (v gii thch r rng) cc thnh phn chnh ca mi trng cng vic ca tc t ny. Cu 2. (3 im) Xt bi ton tr chi ch 8 s, trong trng ch c th dch chuyn theo 4 hng: sang phi, sang tri, ln trn, hoc xung di. Cc trng thi u v trng thi ch c nh ngha nh sau. 2 1 7 8 6 3 4 5 1 8 7 2 6 3 4 5

(Trng thi u n0)

(Trng thi ch n*)

Xt trng thi u tin, c 4 con s khng nm ng v tr ca chng trong trng thi ch ( l: 1,2,6,8). i vi mt trng thi n, hm nh gi chi ph tng th f(n) = g(n) + h(n); trong : g(n): l di ng i (= s ln dch chuyn trng) t trng thi u n0 n trng thi hin ti n; h(n): s lng cc con s trong trng thi n khng nm ng v tr ca chng trong trng thi ch n*. p dng gii thut tm kim A*, hy din gii chi tit qu trnh tm kim t trng thi u n trng thi ch. Cu 3. (2 im) Gi s chng ta c c s tri thc KB gm tp cc gi thit sau: dca adb d c p dng phng php chng minh bng hp gii, hy din gii chi tit qu trnh chng minh nh l b.

Cu 4. (3 im) Gi s chng ta c mt tp d liu hc (training dataset) nh sau v mc chp nhn ca khch hng i vi cc mu xe -t c gii thiu ra th trng. Mi v d hc (mt biu din ca mt mu xe -t) c biu din bi 5 thuc tnh: Gi: Bo-Tr: Khng-Gian-Cha: Mc-An-Ton: Mc-Chp-Nhn: vi cc gi tr c th {cao, trung-bnh, thp}, biu din gi ca mu xe -t; vi cc gi tr c th {cao, trung-bnh, thp}, biu din mc h tr bo tr i vi mu xe -t; vi cc gi tr c th {rng, trung-bnh, nh}, biu din mc ca khng gian cha bn trong ca mu xe -t; vi cc gi tr c th {cao, thp}, biu din mc an ton ca mu xe -t; v thuc tnh phn loi, biu din mc chp nhn (cao hay thp) ca khch hng i vi mu xe -t. Bo-Tr cao cao cao trung-bnh thp thp thp cao cao trung-bnh trung-bnh thp trung-bnh thp thp cao trung-bnh trung-bnh thp thp Khng-GianCha nh trung-bnh rng nh nh rng trung-bnh nh trung-bnh nh nh trung-bnh trung-bnh nh trung-bnh nh nh rng nh rng Mc-AnTon thp cao thp thp thp thp cao cao thp thp cao cao cao thp cao thp cao thp cao cao Mc-ChpNhn thp cao cao thp thp thp thp cao cao thp thp cao cao thp cao thp cao cao thp cao

STT 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Gi Cao Cao Cao cao cao cao cao trung-bnh trung-bnh trung-bnh trung-bnh trung-bnh trung-bnh trung-bnh trung-bnh thp thp thp thp thp

S dng phng php phn loi Nave Bayes, hy din gii chi tit qu trnh tnh ton a ra d on v mc chp nhn (cao hay thp) ca khch hnh i vi mu xe -t c: gi thp, mc h tr bo tr cao, khng gian cha bn trong rng, v mc an ton thp?