Professional Documents
Culture Documents
H NI 2006
H NI - 2006
Mc lc
Danh sch cn b B mn Cng ngh phn mm .. Danh sch cn b tham gia hng dn ... 1. Phn tch v thit k c s d liu cho doanh nghip va v nh Nguyn Vit Cng .. 2. Tm hiu mt s phng php phn tch trang ti liu Nguyn Vn Dng 3. Xy dng h chuyn gia h tr cho o to qun l d n V Th H Minh, Cao Th Nhm, Nghim Vn Triu .. 4. ng dng Framework Jhotdraw pht trin h thng tnh ton ROI Nguyn Thanh H 5. Qun l vt t Bi Th Thu Hng 6. Phn loi vn bn ting Vit Trn Mai Hnh 7. Xy dng thnh phn sinh nh chng ng nhp t ng Phan Ch Hiu .. 8. Cc vn phi chun trong phn tch thit k h thng thng tin qun l hot ng kinh doanh Nguyn Huy Hong .. 9. Nghin cu k thut khai ph d liu v ng dng trong h thng bn sch trc tuyn T Thanh Hng, inh Tin c, Nguyn Vn Cng 4 5 6 8 10 12 14 16 18
20
22
10. Pht hin, phn loi v theo di i tng chuyn ng trong h thng gim st thng minh Trn Nguyn Khi, La Tun Dng, Nguyn Th Lan Hng .. 24 11. Nghin cu v ng dng hc thch nghi trong o to in t Kiu Th Kim Oanh .. 26 12. H thng qun l t chc thi v cp nht im t ng on Lan Anh, Bi Th Nhp .. 28
-1-
13. Nghin cu cng ngh th khng tip xc (RFID) v xy dng ng dng th nghim H Huy Lun 14. Phn tch mun qun l kho trong h thng thng tin qun l hoch nh ngun lc doanh nghip (ERP) Trng Hng Nam ... 15. Nghin cu v h h tr thit k phn mm s dng CBR Nguyn Th Nga 16. Nghin cu v qun tr ni dung ca h thng e-learning Trn Th Ngha, Bi Th Thm .. 17. Mt s vn pht trin phn mm hng m hnh o Bo Ngc, o Thanh Tun, Trnh Xun Sn .. 18. Tm hiu chui thi gian v ng dng trong bi ton qun l Nguyn Xun Ni . 19. Nghin cu v xy dng h thng nhp ti liu t ng bng nhn dng quang hc Nguyn Thanh Phc . 20. Nghin cu v xy dng h thng nhp ti liu t ng bng nhn dng quang hc inh Vn Phng . 21. Nhn dng phiu ng k thi Trn Minh Qun .. 22. M hnh d on ri ro v qun l ri ro ca d n phn mm Nguyn Th Minh Tm 23. Mt s kha cnh ca c s m thanh v ng dng H Tt Thnh ... 24. H thng t vn mn hc da trn cng ngh Framework c s dng m ngun m Phm Vn Thnh, Hong Vit Quang ... 25. ng dng Framework v lp trnh rng buc cho bi ton lp thi kho biu Huy Thnh ... 26. Xy dng h thng qun tr d n phn mm Nguyn Cnh Ton, Trn Th Cm Anh ...
30
32 34 36 38 40
42
44 46 48 50
52 54 56
-2-
27. Phng php bo tr ca lp lun trong CBR v ng dng trong h thng d on nng cn trong hi th V Thanh Ton . 58 28. Pht trin h thng e-learning trn nn tng cng ngh Portal Lu Hng Vn .. 29. Phn tch, thit k h thng qun tr quan h khch hng cho cng ty c phn phn mm FPT Phm Thanh Xun ... 30. Lu chn v trch rt nh gim dung lng video phc v truyn trn mng khng dy Hong Th Thu Dng ... 60
62
64
-3-
-4-
-5-
-Chng 3: i vo ni dung chnh ca vic phn tch v thit k CSDL cho DNN&V. Bao gm : - S chc nng nghip v - Danh sch cc thuc tnh cn qun l - Xc nh cc thc th v mi quan h - S E-R Cu trc: 3.1. t vn 3.2. Thit k phiu iu tra 3.3. Xy dng C s d liu Chng 4: Lp trnh th nghim. Chng ny a ra l do chn CSDL v ngn ng lp trnh. S cu trc ca chng trnh. Thitk cc giao din. a ra cc bng kt qu th nghim 4.1. La chn ngn ng v h qun tr c s d liu 4.2.S phn r chc nng h thng 4.3.Thit k cc Form Sau mt thi gian chy th chng trnh t c cc yu cu chc nng cn qun l.Tuy nhin vn c nhiu hn ch.
[5] Nguyn Vn V. Gio trnh phn tch thit k h thng thng tin. Nh xut bn Nng nghip,2004
2B
3B 18H 6B 8B 7B 9B 1 2 B 4H 1 3 B
11B
5H 14B 15 17B 1 6 B
(Hnh 1:Hnh minh ha cu trc vt l ca trang ti liu) 2.2 Cu trc logic Cu trc logic ni ln ngha ca cc thnh phn trong trang ti liu y, tc l mi khi, mi thnh phn trong trang ti liu s ni ln iu g. Mt trang ti liu c th c to bi rt nhiu on, nhiu thnh phn khc nhau, mi thnh phn u ni ln mt ngha no cho ngi c. Thng thng mt trang ti liu c th c cc phn sau: phn u (header), phn cui (footer), phn tiu trang (title), phn tm tt trang (abstract), cc on trong thn trang (paragraph), .v..v. 3. Cc phng php phn tch
-8-
Da vo m hnh phn tch, ngi ta chia cc phng php phn tch trang ti liu thnh ba loi: + M hnh phn tch t trn xung (Topdown). M hnh phn tch t trn xung (top-down) l m hnh c tin hnh phn tch bt u t ton b trang ti liu, sau s phn tch trang ti liu thnh cc vng nh hn, cc vng nh hn ny li c phn tch thnh cc vng nh hn na, th tc tch c c lp i, lp li nhiu ln cho n khi tha mn cc tiu chun ra ca bi ton. + M hnh phn tch t di ln (Bottom-up). M hnh phn tch t di ln l m hnh c tin hnh phn tch t mt hay mt nhm cc pixel lin nhau, sau li nhm cc pixel nh lin nhau thnh mt khi ln hn (c th l k t), ri li nhm cc khi pixel ny li thnh mt khi ln hn na, v c tip tc nh vy cho n khi phn tch c ton b trang ti liu. + M hnh phn tch lai (Kt hp hai phng php Top-down v Bottom-up). M hnh phn tch lai (hybrid) l m hnh kt hp c hai m hnh top-down v bottom-up, n tn dng cc u im v khc phc cc khuyt im ca c hai m hnh trn. Ni bt l hai u im: khng yu cu thng tin v nh, v gim c thi gian tnh ton. 4. Cc phng php v k thut tin x l Mc ch ca vic tin x l ny l lm sch ti liu, vic phn tch c chnh xc v hiu qu hn. C th k n mt s vic nh: lc nhiu (Noise Cleaning), d v x l nghing ca trang ti liu (Skew Detecting and Processing). 4.1. Lc nhiu. Nhiu nh thng xut hin khi scan nh, photo nh hay do nh lu ngy b nht i. Nhiu thng gp trong cc nh nh phn, chng c th l cc m en, nh, phn b ngu nhin trn nn trng hoc nhng m trng phn b ngu nhin trn nn en. Trc khi tin hnh phn tch trang ti liu th phi
tin hnh cng vic loi b nhiu, y l bc ht sc quan trng. C th loi b nhiu bng cch x l sau khi nh c nh phn ha hoc s dng mt s k thut nh: k thut hnh thi (morphological methods). 4.2 X l nghing ca trang ti liu. Mt trang ti liu chun l trang ti liu c gc nghing bng khng, tc l cc dng vn bn theo hng ngang hay hng dc u song song vi cc cnh ca trang ti liu, tuy nhin, trong qu trnh scan hoc copy m nghing ca trang ti liu khc khng v dn ti hin tng vn bn trong trang ti liu b nghing so vi l ca trang. D v x l nghing ca ti liu l tm cc dng b nghing v x l chng sao cho thng hng. C mt s phng php d v x l nghing ca vn bn, + Phng php da trn php chiu nghing (Projection Profiles). + Phng php da vo php bin i Hough (Hough Transform). + Phng php lng ging gn nht (Nearest -Neighbor Methods). + Phng php da vo s tng quan cho (Cross Correlation). + Mt s phng php khc th da vo s phn tch gradient (Gradient Analysis), da vo phn b Fourier, .v..v. 5. Ti liu tham kho
[1]. R. Cattoni, T. Coianiz, S. Messelodi, C. M. Modena. Geometric Layout Analysis Techniques for Document Image Understanding. January 1998, tr.168. [2]. Roberto Bedola, Davide Bordo, Franc Vojtech. Report of Document Analysis Group. 2001, tr 1-13. [3]. Boulos Waked. Page Segmentation and Identification for Document Image Analysis. September 2001, tr. 28-37. [4]. Zhixin Shi and Venu Govindaraju. Multi-scale Techniques for Document Page Segmentation. Tr.1-5. [5]. Miroslav Halas. Document classification. Tr.1-8. ..
-9-
1. Gii thiu Vai tr ca qun tr d n trong cng ngh phn mm ngy cng tr nn c bit quan trng. N khng nhng nh hng ti cht lng phn mm m cn l nhn t quyt nh s thng li ca d n phn mm, l cha kha mang li thnh cng cho mi d n. Nhiu trng i hc, cao ng o to v ngnh cng ngh thng tin a mn qun tr d n vo chng trnh o to. Nhng ngi ta u bit rng cc kin thc u khng hnh thnh nn t cht ca mt ngi qun tr d n v cc tnh hung thc lun lun ph v mi k hoch. Bn lnh ca mt ngi qun tr d n khng ch kin thc v phng php qun tr d n c hc trong nh trng m cn l cc bin php ng ph ng theo hon cnh. iu ny c th hc c qua cc phn mm m phng d n. Kho lun Xy dng h chuyn gia h tr cho o to qun l d n nhm xy dng mt simulation game, gip ngi hc tr thnh qun tr gia thng qua chnh nhng ri ro, tht bi trong qun tr d n ca h. 2. Tng quan qun tr d n Qun tr d n l vic p dng tri thc, k nng, cng c v k thut vo d n c th sao cho nhng hot ng trong d n phi ph hp vi
yu cu a ra. Mi d n l s n lc, c gng t c mc tiu c th. Tri thc v hot ng trong qun tr d n c th hin tt nht thng qua cc quy trnh ca n. Chng ny s trnh by nhng khi nim c bn trong qun tr d n. 3. H chuyn gia H chuyn gia l mt chng trnh bt ngun t mt nhnh ca khoa hc my tnh, l tr tu nhn to. Mc ch ca tr tu nhn to l c th xy dng nhng chng trnh ng x thng minh. Tr tu nhn to cp n cc khi nim v phng php suy din (lp lun), cch suy din (lp lun) ny c th hin bng chng trnh my tnh v theo cch tri thc biu din bn trong my tnh. Thnh phn chnh ca h chuyn gia:
- 10 -
M t suy lun: vi chc nng chnh l suy lun, lp lun tm li gii. Giao din ngi dng: l phn giao tip gia ngi v h thng my tnh 4. Xy dng h chuyn gia h tr cho o to qun l d n Kha lun ny xut phng hng gii quyt bi ton xy dng game m phng qun tr d n bng cch xy dng h chuyn gia da trn c s tri thc. M hnh h chuyn gia cho game m phng qun tr d n gm thnh phn: (1) C s d liu: lu tr ton b ni dung nhng thng bo, bo co. (2) Qun l c s tri thc: C s tri thc ca h thng c lu tr bng cc lut nu th. (3) Thnh phn x l c s tri thc: C nhim v to ra nhng i tng tham gia vo d n v mi quan h gia chng. (4) Thnh phn to kch bn: l b phn nm mc cao nht ca game m phng. B phn ny c nhim v kt hp hnh ng ca nhng i tng trong b phn x l tri thc v dn dng thnh mt chui s kin nh trong th gii thc. (5) Giao din: l cu ni gia h thng v ngi dng. Thng qua giao din, ngi dng xc lp cc thng s cho d n. 5. Thc nghim Chng ti xy dng h thng da trn: - Mi trng: Visual Studio.NET 2003 - Ngn nglp trnh: C# - Tool h tr: C1StudioDotNET V bc u cho thy h thng Game m phng t kt qu tt.
6. Kt lun Kt qu t c: - p dng tt l thuyt vo gii quyt bi ton c th. - Xy dng c chng trnh tuy cn n gin nhng hng t c mc ch chnh ca ti. Hng pht trin: - To giao din thn thin hn. - Xy dng mt chng trnh hon ho hn, x l thng minh, nhanh nhy hn nhm c th a h thng vo chng trnh ging dy. 7. Ti liu tham kho Ti liu tham kho ting Vit: [1]inh Mnh Tng, Tr tu nhn to, Nh xut bn khoa hc k thut 2002. Ti liu ting Anh [2] Roger S, Pressman, Software Engineering. [3] Fujitsu, Project Management Game. [4] C.S. Krishnamoorthy; S. Rajeev, Artificial Intelligence and Expert Systems for Engineers, CRC Press, CRC Press LLC [5] Amit Konar, Artificial Intelligence and Soft Computing,
Department of Electronics and Telecommunication Engineering Jadavpur University, Calcutta, India.
[6] Sourabh Dash, Mano Ram Maurya, Priyan Patkar and Chunhua Zhao, Expert systems- principles and applications , Laboratory for Intelligent Process Systems , School of Chemical Engineering, Purdue University, W. Lafayette, IN 47907 [7] Jay Liebowitz, The Handbook of Applied Expert Systems , CRC Press LLC
- 11 -
d dng, chnh xc v c bit rt trc quan. -Mun ng dng framework JHotDraw vo bi ton ca chng ta, trc tin chng ta phi hiu r cu trc c bn ca n. Thit k JHotDraw gm ba phn: phn mt l h lp Figure - chc nng lu tr cc loi hnh, phn th hai l cc lp Drawing v DrawingView dung v hnh v giao din, v phn th ba l cc lp DrawingEditor c chc nng bin tp v thc hin. Bi kha lun ca ti i vo trnh by cu trc ca tng phn. -Cc lp Figure: Figure l s tru tng chnh ca khung lm vic trnh v hnh. N th hin mt hnh ha m ngi s dng c th dung. Bi kha lun trnh by cc lp Figure, CompositeFigure, DecoratorFigure, ConnectionFigure, Handle v Drawing. -Cc lp Drawing v DrawingView. Phn ny i su tm hiu cc lp DrawingChangeListener, DrawingView, Painter, PointStrainer, DrawingEditor, Tool. -Cc lp DrawingEditor. Phn th ba c akhung lm vic JHotDraw m t v DrawingEditor v cc lp lin quan: CreationTool, HandleTracker, SelectionTool, Handle, TrackHandle, NullHandle, LocatorHandle, Locator. Sau khi nm c cu trc ca framework JHotDraw, bi kha lun ca ti i vo phn tch thit k cho bi ton tnh ton ROI da trn ng dng JHotDraw. Phn phn tch thit k a ra c m hnh nm lp xy dng cho chng trnh tnh ton ROI.
3. Kt lun. Bi kha lun gip hiu c cu trc tng quan mt cc n gin cu trc ca framework JHotDraw v tm hiu c cc nhn t nh hng n t sut hon vn u t ROI, ng thi a ra c hng gii quyt bi tan tnh t sut ROI hiu qu, chnh xc. 4. Ti liu tham kho. Ting Vit [1] Nguyn Vn V, Phn tch thit k h thng thng tin hin i: Hng cu trc v hng i tng , NXB Thng k, H Ni, 2002 Ting Anh [2] Graig Larman , Applying UML and Patterns, An Introduction to Object Oriented Analysis and Design,1998 [3] Erich Gamma, Rechard Helm, Ralph Jonhson, John Vlissides, Design Patterns, Element of reusable objectoriented software,1999 [4] Tham kho mt s ngun trn Internet, ch yu trong
http://www.jhotdraw.org
- 13 -
QUN L VT T
Bi Th Thu Hng MSV: 00220105 Email: ha0610ppy@yahoo.com Cn b hng dn: ThS. Trn V Vit Anh Cn b ng hng dn: TS. Nguyn Vit H C rt nhiu cng ngh c th c s dng xy dng h thng phn mm. Trong kho lun ny ci t chng trnh em s dng cng ngh Java. Java c ni n rt nhiu trn sch bo, trn Internet, trong kho lun ny em xin trnh by nhng nt c bn v cng ngh Java l nhng phn m ci t h thng em s dng bao gm: - Vi nt v Java: trnh by v lch s ca Java. Nhng c im, v nhng u nhc im ca n. - Phn ci t h thng s dng Swing, mt phn trong cng ngh Java. Swing h tr trong vic lp trnh giao din. - Trnh by mu thit k MVC l mu thit k ni ting. Ch ra thit k ca cc thnh phn trong Swing. V h c s d liu SQLServer. H c s d liu thng dng ngy nay.
1. M u
ng dng cng ngh thng tin vo thc hin tin trong i sng x hi gim thiu c sc lao ng ca con ngi, tng hiu qu kinh t. Qun l vt t cng l lnh vc c quan tm. Ni dung ca lun vn i vo vic tm hiu nghp v ca bi ton. Em phn tch thit k cho bi ton qun l vt t ng thi a ra ci t cho h thng qun l vt t.
2. C s bi ton
Trong qu trnh tm hiu nghip v ca bi ton qun l vt t, em tm hiu ti n v kinh doanh my tnh trong H Ni. Qua vic tm hiu, em nm bt c nghip v ca bi ton, thu thp c h s d liu s dng (Phiu nhp, phiu xut, phiu thu, phiu chi, bng bo gi vt t) . T a ra m t ca bi ton , nhng chc nng ca h thng, t in d liu v m hnh lnh vc nghip v.
5. Kt qu
Da vo chc nng ca bi ton m t c trn, em tin hnh ci t h thng. Trong kha lun ny, em ci t h thng qun l vt t trn cng c JBuiler X, s dng cng ngh Java Swing ch ra trn, dng h c s d liu SQL Server lu tr ni dung. H thng ci t c nhng chc nng ca p ng nghip v ca bi ton t ra.
phn tch thit k l phn tch thit k hng i tng theo tin trnh RUP.
Trong phn tch thit k, kho lun trnh by: - M hnh ca s dng: ch ra tc nhn, cc tin trnh nghip v. M hnh ca s dng tng th. M t chi tit mi ca s dng. - Phn tch tng ca s dng: phn tch chi tit tng ca s dng v cc biu lin quan. - Thit k: trnh by cc gi thit k. Thnh phn trong gi thit k. - Thit k c s d liu cho h thng.
6. Kt lun
Kho lun ch ra c nghip v ca bi ton qun l vt t. Nhng phn tch thit k ca bi ton. V ci t chng trnh trn nn tng Java Swing. Hng pht trin ca bi ton: - Tip tc nghin cu su hn v nghip v qun l vt t. - Hon thin phn tch thit k. - Ci t h thng hon chnh hn, chng trnh thc s hu ch hn, p ng nhng nghip v qun l
- 14 -
[2] Core Java 2 Volumn II Advanced Features, Seventh @ Team Lib, Chapter 4 Database programming, Chapter 6 Advanced Swing , Tables. [3] Slides Bi ging mn Ngn ng m hnh ho UML ThS. o Kin Quc- Ging vin trng i hc Cng Ngh - i hc Quc Gia H Ni.
- 15 -
1. t vn Cng vi s gia tng v s lng vn bn, nhu cu tm kim vn bn cng tng theo. Vi s lng vn bn s th vic phn loi vn bn mt cch t ng l mt nhu cu bc thit. Vic phn loi vn bn s gip chng ta tm kim thng tin d dng v nhanh chng hn rt nhiu so vi vic phi bi tung mi th trong a lu tr tm kim thng tin. Mc khc, lng thng tin ngy mt tng ln ng k, vic phn loi vn bn t ng s gip con ngi tit kim c nhiu thi gian v cng sc. 2. Cc phng php phn loi vn bn Ting Anh Trong nhng nm gn y vic phn loi vn bn l mt lnh vc c ch nht. phn loi ngi ta s dng nhiu cch tip cn khc nhau nh da trn t kha, da trn ng ngha cc t c s ln xut hin cao, m hnh Maximum Entropy, tp th Mt s lng ln cc vn bn c p dng thnh cng trn ngn ng ny:
m hnh hi quy, phn loi da trn lng ging gn nht (k-nearest neighbours), phng php da trn xc xut Nave Bayes, cy quyt nh, hc lut quy np, mng nron (neural network), hc trc tuyn, v my vector h tr (SVM support vector machine). Khi p dng vi Ting Anh chng cho nhng hiu qu rt khc nhau. Vic nh gi gp rt nhiu kh khn do vic thiu cc tp ng liu hun luyn chun. Ngay c vi tp d liu c s dng rng ri nht, Rerter cng c nhiu phin bn khc nhau. Hn na, c rt nhiu o c s dng nh recall, precision, accuracy hoc error, break-even point, FmeasurePhn ny gioi thiu cc thut ton phn loi c s dng rng ri nht ng thi so snh gia cc phng php s dng kt qu ca. Trong phn ny em a ra chi tit ca cc phng php phn loi vn bn Ting Anh bao gm So snh vn bn theo phng php TF/IDF
- 16 -
My h tr vector (Support vector Machine SVM) K Nearest Neighbor (kNN) Nave Bayes (NB) Neural Network (Nnet) Linear Least Square Fit (LLSF) Centroid based vector 3. Cc phng php tch t Ting Vit hin nay Trong phn ny em a ra chi tit cho cc phng php tch t Ting Vit hin nay. - Phng php Maximum forwarrd/ backward. matching:
Phn ny th hin nhng kt qu nhng nh gi v so snh ca nhng ci t c t l phn trm ng. 6. Tng Kt Sau khi kt thc kha lun em c nhng kin thc v cc vn lin quan n phn loi vn bn nh: cc phng php phn loi vn bn Ting Anh, cc phng php tch t Ting Vit, v cch tin hnh i vo lm cng c phn loi vn bn. Trong lun vn c s dng mt s ti liu quan trng lin quan n vn phn loi vn bn. Rt ra nhng kinh nghim ca bn thn
- Phng php quy hoch ng (dynamic programming). - Phng php tch t Ting Vit da trn thng k t Internet v thut ton di truyn. - M hnh tch t bng WFST v mng Neural - Phng php gii thut hc ci tin (Transformation based Learning TBL) 4. Bi ton phn loi vn bn Ting Vit Xt bi ton phn loi vn bn Ting Vit, cho mt vn bn bt k hy xc nh ch ca vn bn da trn mt tp gm 200 vn bn. 5. Thc Nghim
[1] Nguyn Phng Thi, Kim li Chnh t Cm Ng cnh Ting Vit, Lun vn thc s, Khoa Cng ngh, 2003. [12] Le An Ha, 2003. A method for word segmentation Vietnamese. Proceddings of Corpus Linguistics 2003, Lancaster, UK.
- 17 -
1. Gii thiu
Trong nhng nm gn y, rt nhiu h thng cc trang web, h thng cc my ch phc v th thng b cc chng trnh ng nhp t ng tn cng. Tc hi ca ng nhp t ng l chng thng xuyn d mt khu t ng ca ngi dng dn n nhiu ngi dng thc b mt ti khon, chng c th ng nhp vo h thng v to nhiu ti khon gi lm cho c s d liu ca h thng y ln nhanh chng, sau chng c th t ng gi mt lng ln th qung co lm cho hm th ca ngi dng lun lun b y. Gii php hin nay cc h thng ln nh yahoo, hotmail, gmail thng dng ngn cc chng trnh ng nhp t ng l s dng nh xc nhn mi khi ng k hoc ng nhp vo h thng. Vic xy dng nh xc nhn l mt vn cn mi v c tnh thc tin cao, hin nay c rt nhiu h thng khc mun s dng thnh phn ny chng ng nhp t ng. V vy kho lun ca chng ti thc hin vic xy dng thnh phn sinh nh t ng c kh nng kt ni vo cc h thng ngn chn ng nhp t ng
u vo: Rng u ra: Chui gm t 6 n 12 k t ngu nhin Cc bc thc hin: - Bc1: Khi to mt t in gm cc ch ci trong bng m alphabel v cc ch s t 0 n 9 - Bc 2: Xc nh ngu nhin s cc k t s c sinh ra - Bc 3: sinh tng k t, ly ngu nhin mt k t trong t in. - Bc 4: Lp li vic ly ngu nhin n khi no sinh s k t th dng li 2.2. Thut ton sinh nn Vi nhng nh n gin, chng trnh nhn dng d dng thc hin vic tch chui nh ra khi nn sau c th thc hin vic d chui nh ngu nhin c sinh ra. V vy lm cho cc thut ton tch cnh, tm bin khng hiu qu chng ti s cho sinh ra nhng nn c cu trc phc tp hn. + Nn dng thc nc to ra thc nc cn duyt theo chiu ngang nh trc. Ti mi v tr chiu ngang ta s xy dng git nc t trn nh nh xung y nh. Thutb ton: void waterfall(left, right, top, bottom) { for(x=left; x<=right; x++) { s = (rand()%256)<<10; r = 256+rand()%128<<3; for(y=top; y<=bottom; y++, r+=s); SetPixel(x, y, RGB(r + y, r + y, r + y)); } }
2. C s l thuyt
Qu trnh xy dng thnh phn sinh nh t ng l s kt hp ca nhiu thut ton. l qu trnh sinh chui ngu nhin, bin chui ngu nhin thnh nh, sinh nn, ghp chui nh vo nn, thc hin bin i chui nh theo cc hnh khc nhau, s dng cc k thut gy nhiu b mt nh. 2.1. Thut ton sinh chui ngu nhin M t thut ton - 18 -
+ Nn dng bn c(Checkboard) sinh ra bn c caro chng ta cn duyt tt c cc im x, y theo chiu ngang v chiu dc ca nh sau xc nh v tr ca nhng mu v en t mu tng ng. Cng thc: f(x, y) = floor ( x k ) + floor ( y k )
( 1 k 1)
2.3. Thut ton bin i chui nh Bin i chui nh cng l mt trong nhng bin php ngn cc h nhn dng nhn c chui nh. C rt nhiu cch bin i chui nh nh bin i theo hnh sin, hnh bnh hnh hay hnh thang + Bin i hnh sin:T tng ca thut ton rt n gin, t chui nh ban u, copy chui nh n v tr c lm cong theo dang hinh sin. Vi cc to c xc inh: x = x y = y + a*sin(x/b) (x, y) l to ban u (x ,y ) l to sau khi c bin i 2.4. Thut ton gy nhiu b mt Gy nhiu b mt tc l sinh ra cc ng thng, ng cong hay ng trn ngu nhin ln trn nh xc nhn nhm lm tng tnh an ton cho chui nh. sinh ng thng c th s dng thut ton DDA hoc cng thc ca Bresenham. i vi ng cong c th s dng cng thc Bezier-Bernstain: 0 u 1
bitmap v cc th tc h tr to ra thnh phn phc v + Cu trc nh bmp: struct image { long width; //Chiu rng ca nh long height; //Chiu cao ca nh unsigned char **pix; //D liu nh long pal[256]; //Bng mu } + Cc th tc h tr Th tc to ra thnh phn phc v S dng thnh phn phc v trong trang tin
3. Thc nghim
Chng ti xy dng trang ng nhp n gin c s dng nh xc nhn Mi ln ng nhp, u c mt chui nh ngu nhin xut hin. Nu nhp ng tn m xc nhn, h thng s cho ng nhp. Nu nhp sai, mt chui nh xc nhn mi s sinh ra v ngi dng phi nhp li m s xc nhn ny.
4. Kt lun
Trong kho lun ny, chng ti xy dng thnh cng thnh phn sinh nh chng ng nhp t ng v thnh phn ny c kh nng gn vo cc h thng h thng ngn chn cc chng trnh ng nhp t ng
p(u) =
i =0
Bi, n(u)pi
i* n-i
- 19 -
CC VN V PHI CHUN TRONG PHN TCH THIT K H THNG THNG TIN QUN L HOT NG KINH DOANH SV: Nguyn Huy Hong MSV: 0220126 Email : hoangnh107@gmail.com. 1. Gii thiu. Xy dng cc h thng h tr qun l hot ng kinh doanh lun lun l cn thit, tin hc ho s gip cho vic kinh doanh bun bn tr nn hiu qu hn. Mt h thng hiu qu l mt h thng c kh nng p ng c mi yu cu lin quan, t nhng yu cu nghip v n nhng yu cu phi chc nng. Nhng yu cu phi chc nng l i hi ti u ho h thng c khi l ti u ho v khng gian lu tr, cng c khi l ti u ho v tc thc hin. Trong phn ln l tp trung vo nhu cu th 2 l i hi v tc tnh ton, tr li nhanh cc truy vn. p ng c yu cu buc ta phi thit k, t chc d liu mt cch hp l, tun theo cc chun t ra. Tuy nhin vic thit k d liu ng theo cc chun i khi li khng gii quyt c yu cu t ra khi c mt gii php l thc hin phi chun ho t chc d liu.Qu trnh h thp cc chun trong thit k d liu l nguyn nhn lm cho d liu b tha, kh qun l d liu dn n thng tin b sai lch. Nhng b li n c th p ng c cc yu cu t ra ca h thng. Cu hi l c nhng phng php phi chun csdl d liu no, cch thc hin ca chng ra sao th trong ni dung ca kho lun ny s trnh by c th. Ni dung ca kho lun gm 2 phn: Phn 1. Phn c s l thuyt. - Mt s vn trong thit k csld vt l. - Vn phi chun trong thit k csdl vt l. Phn 2. ng dng xy dng h thng qun l kho hng. - Tm hiu yu cu nghip v. - H s phn tch thit k h thng. 2. Mt s vn trong thit k CSDL vt l. S lc li cc khi nim v chun ho d liu. Cc chun 1NF, 2NF, 3NF, BCNF. Cch nhn dng cc chun v phng php cho cc quan h t c cc chun trn. Ngi hng dn: TS. L Vn Phng a ch : Vin CNTT. Trong bc thit k CSDL, chng ta phi xem xt, cn nhc k cc vn lin quan n khi lng d liu m CSDL ang xy dng cn phi p ng, ngoi ra, cng trong bc ny c th chng ta phi tin hnh tinh chnh thm thit k cc quan h m bo chc chn rng n p ng c cc mc tiu v hiu nng truy sut. t c hiu nng truy sut cao th cn phi tm hiu k h qun tr c s d liu s s dng l g, phi c s phn tch kch thc v nhu cu s dng d liu mt cch chi tit v thit k cc trng (field) d liu mt cch hiu qu. 3. Vn phi chun trong thit k CSDL vt l. Phi chun l mt k tht chuyn i cc quan h c chun ho mc cao thnh nhng dng chun mc thp hn nhm tng tc truy nhp trong c s d liu. Tuy nhin chng ta cng cn phi lu rng, vic thit k phi chun s lm gia tng kh nng xy ra li cng nh vn khng nht qun d liu v khin cho vic lp trnh ng dng phc tp hn. a. Phi chun theo phng php gp mi quan h. Khi hai quan h c hnh thnh t hai kiu thc th tham gia vo lin kt mt - mt. Nu vic truy sut gia hai quan h din ra thng xuyn th chng ta nn kt hp chng thnh mt quan h. Trong trng hp cc quan h c hnh thnh t mt lin kt nhiu - nhiu i vi cc thuc tnh trong lin kt khng phi l kho. Thay v phi hnh thnh 3 quan h chng ta c th kt hp thnh 2 quan h chnh. Chng ta gp cc thuc tnh trong mt quan h vo trong quan h c hnh thnh t lin kt. Nu trng hp cc quan h c hnh thnh t lin kt 1-n v kiu thc th pha lin kt u mt khng tham gia vo bt c mt lin kt no khc. Khi chng ta c th cn nhc n vic kt hp hai quan h hnh thnh
- 20 -
t hai kiu thc th ny thnh mt quan h phi chun. b. Phi chun theo phng php phn mng : Phn mng theo chiu ngang l chia mt quan h thnh nhiu vng khc nhau c cng cu trc cc trng. Phn mng theo chiu dc l chia cc ct ca mt quan h thnh nhng tp khc nhau v thuc tnh tham gia vo lm kho chnh s c lu tr tt c cc tp c phn tch ra . c Phi chun theo phng php gp mi quan h. K thut thit k bng trung gian cng l mt dng phi chun. Ni dung ca k thut ny l tnh ton sn mt s thng tin khi cn c th cung cp tc th. Vic xc nh cc thng tin cn tnh ton sn c thc hin trong giai on thit k h thng v cn c trn cc yu cu m ngi dng p t ln h thng. Cc yu cu dn n cc bng trung gian thng l cc yu cu v tc x l cc cng on c tn sut s dng ln Phn thit k cc d liu trung gian l phn quan trng, i hi trnh chuyn nghip mc cao. Ngi thit k ng thi phi hiu thu o cc yu cu nghip v v la chn gii php thit k ti u tho mn tt nht cc yu cu nghip v. 4. Cc yu cu nghip v. a. Nhp kho. S liu chng t nhp kho phi c lu tr, cp nht t ng v tc th ln s tn kho c v s lng v gi tr ca cc mt hng tng ng. Gi tr kho ca mt mt hng c tnh theo cng thc : Gi tr kho = (Tng s long tn kho) x n gi. Sau mi ln nhp hng. Gi tr kho ca tng mt hng thay i theo cng thc : Gi tr kho mi = Gi tr kho c + S lng nhp x n gi nhp.Lp v in c phiu nhp kho. a. Xut kho.
Mi khi xut kho c gi c s lng hng tn v gi tr tn mi ca mt mt hng mun xut kho. n gi xut c tnh v gi theo phng thc bnh qun gia quyn :n gi xut = Gi tr kho tn/S lng tn. S liu chng t xut kho phi c cp nht t ng v tc th ln s tn kho c v s long ln gi tr ca mt hng tng ng. Sau mi ln xut kho. Gi tr kho (ca mt hng) thay di theo cng thc.Gi tr kho mi = gi tr kho c - S lng xut x n gi xut.Lp v in c phiu xut kho. c. Yu cu khc.. Gi c s hng tn v n gi tn mi khi c yu cu xut trong vng thi gian < 40s. Lp v in c th kho theo tng mt hng. Lp c bo co kho hng thng cho ton b kho hng. 4. H s phn tch thit k. Phn r chc nng: 1.Nhp kho, 2. Xut kho. 3.Thng k bo co 5. Kt lun. Sau khi phn tch thit k h thng, c s dng k thut phi chun. H thng c th nghim v c kt qu kh thi. C kh nng p ng c cc yu cu nu trn. Ti liu tham kho. 1] Phm Hu Khang. Lp trnh ng dng chuyn nghip SQL Server 2000. Tp 1 , NXB Gio Dc 2002. [2]. Phm Hu Khang. K thut lp trnh ng dng cng ngh VisualBasic.Net . NXB Lao ng X Hi. [3]. TS.L Vn Phng. Phn tch v thit k h thng thng tin Kin thc v thc hnh . NXB Lao ng X Hi 2004. [4] ThS. o Kin Quc. Gio trnh phn tch thit k H thng thng tin - Tin hc ho .. Khoa Cng Ngh. [5] TS. Nguyn Tu. Gio trnh nhp mn h CSDL i Hc Cng Ngh. [6] GS.TS Nguyn Vn V. Gio trnh Phn tch thit k H thng thng tin . 2004.
- 21 -
NGHIN CU K THUT KHAI PH D LIU V NG DNG TRONG H THNG BN SCH TRC TUYN 1. Thng tin v sinh vin, ngi hng dn Nhm sinh vin thc hin (K47CB): T Thanh Hng inh Tin c Nguyn Vn Cng Gio vin hng dn: PGS.TS. Trung Tun (H Khoa Hc T Nhin - HQGHN) Gio vin ng hng dn: Ths. o Kin Quc (H Cng Ngh HQGHN) 2. Gii thiu Trong gn hai thp k qua, cc h thng c s d liu em li nhng li ch v cng to ln cho nhn loi. Cng vi s pht trin ca cng ngh thng tin v ng dng ca n trong i sng - kinh t - x hi, lng d liu thu thp c ngy cng nhiu theo thi gian, lm xut hin ngy cng nhiu cc h thng c s d liu c kch thc ln. Trong tnh hnh hin nay, khi thng tin ang tr thnh yu t quyt nh trong kinh doanh th vn tm ra cc thng tin hu ch trong cc c s d liu khng l ngy cng tr thnh mc tiu quan trng ca cc doanh nghip v khai ph d liu dn tr thnh thnh phn chnh thc thi nhim v khai ph tri thc. c nh gi s to ra cuc cch mng trong th k 21, khai ph d liu s ngy cng c ng dng ph bin trong cc lnh vc kinh t, x hi: ngn hng, truyn thng, qung co. Trong qu trnh nghin cu, hc tp ti trng, c s ch bo v hng dn trc tip ca thy Trung Tun v thy o Kin Quc, cng nh s gip , ng vin ca cc thy, c gio trong trng H Cng Ngh HQGHN, chng ti quyt nh lm kha lun tt nghip vi ti Nghin cu k thut khai ph d liu v ng dng trong h thng bn sch trc tuyn. Kha lun c chia thnh 4 chng: - Chng 1: Tng quan v khai ph d liu. - 22 - Chng 2: Mt s thut ton KPDL. - Chng 3: p dng mt s k thut KPDL vo h thng bn sch trc tuyn. - Chng 4: Kt lun. 3. Cc mc ni dung Trc tin, kha lun xin trnh by tng quan v khai ph d liu, bao gm s cn thit, khi nim v cc bc xy dng mt h thng khai ph d liu, kin trc in hnh ca mt h thng khai ph d liu v vn bn sch trc tuyn lin quan n khai ph d liu. Tip theo, kha lun gii thiu mt vi thut ton khai ph d liu: thut ton kinh in v thut ton ca Microsoft tch hp trong cng c MSSQL Server 2005 nhm mc tiu gii quyt ba nhm bi ton ca khai ph d liu l bi ton phn loi, bi ton phn tch lut kt hp v bi ton d on. Kha lun cng xin trnh by vic xy dng mt ng dng nh h thng bn sch trc tuyn minh ha trin khai, p dng th nghim k thut khai ph d liu vo bi ton trn. Cui cng, qua bi ton, kha lun cng xin c gii thiu mt s k thut, cng ngh lin quan n vn xy dng mt ng dng c p dng khai ph d liu vi 2 cng c l ASP.NET 2.0 (VS.NET 2005) v MSSQL Server 2005. 4. Kt lun Qua thi gian thc hin kho lun ny, chng ti nghin cu mt s k thut khai ph d liu theo hng ng dng t p dng vo trin khai h thng bn sch trc tuyn http://www.SieuThiSachViet.com. Mc tiu t ra u kho lun t c thnh cng tuy cn mc n gin: - Nm c cc tng ch o v khai ph d liu. - p dng k thut khai ph d liu trong cc chc nng: phn loi khch hng, gi sch mua km theo v lp cc bo co d on.
- p dng cc cng ngh mi trong vic ci t h thng, s dng ASP.NET tch hp trong VS.NET 2005 v h qun tr c s d liu MSSQL Server 2005. h thng c th a h thng vo vn hnh thc s trn thc t cn c thm thi gian v cng sc nghin cu kim th, hon thin gii php v xy dng phn mm hon chnh. Hng pht trin: - B sung v hon thin cc dch v khai thc h thng. - Cn kim nh vi lng d liu chng trnh ln, thc t v b xung, nng cao nghip v kinh doanh t c mt h thng c hiu sut x l tt cng nh chnh xc v cc kt qu h thng suy lun v d on Trong phm vi ca mt kho lun tt nghip, ti ny khng th trnh khi nhng thiu st. Chng ti mong nhn c nhng kin ph bnh, ng gp, s ch bo chn tnh ca cc thy c v cc bn c th tip tc pht trin ti ny trong thi gian ti. Mt ln na ti xin chn thnh cm n Cng ty Cng ngh Tin hc Tinh Vn to iu kin cho chng ti pht trin ti. Cm n cc thy c gio b mn Cng Ngh Phn Mm v b mn Cc H Thng Thng Tin. c bit l thy Trung Tun v thy o Kin Quc, hai thy nh hng v trc tip gip ti hon thnh kho lun ny. 5. Ti liu tham kho Ti liu ting Vit: [1] o Kin Quc, Phn tch thit k h thng thng tin tin hc ha, NXB i Hc Quc Gia H Ni, 1998. [2] Trn Mnh Tun, Xc sut thng k (Gio trnh).
[3] Trung Tun, C s d liu, Gio trnh dng cho sinh vin, k s, c nhn chuyn nghnh cng ngh thng tin, NXB Gio dc, 1997. [4] Trung Tun, Thy Trn Th Chu , Tr tu nhn to (Bi ging). [5] Nguyn Tu, SQL c bn (Gio trnh). [6] Nguyn Tu, SQL nng cao (Gio trnh). [7] inh Mnh Tng, Nhp mn Tr tu nhn to, NXB Khoa hc k thut, 2002 . [8] Nguyn Vn V, Gio trnh phn tch thit k h thng thng tin , NXB i Hc Quc Gia TP. H Ch Minh, 2004. [9] Nguyn Vn V. Phn tch v thit k h thng thng tin qun l, NXB Thng k, 2004. Ti liu ting Anh: [1] Nguyn Hng Sn, Gio trnh Dataming (Slide). [2] Wiley.IEEE.Press.DANIEL T. LAROSE Data Mining Methods and Models Jan 2006. [3] (By Laxxus) Data Mining Cookbook - Modeling Data for Marketing, Risk, and Customer Relationship Management (OCR) 2001. [4] Micheal J.A.Berry, Gordon S.Linoff.Data mining technique, 2006. [5] Ykie Go, Robert Grossman, High Performent data mining Scaling Algorithms, Applications and Systems, 2003. [6] Hewett R., Leuchner J. Restructuring decision tables for elucidation of knowledge. Data & Knowledge Engineering 46(3), 2003.
- 23 -
TM TT KHO LUN ti: PHT HIN, PHN LOI V THEO DI I TNG CHUYN NG TRONG H THNG GIM ST THNG MINH Sinh vin: Trn Nguyn Khi La Tun Dng Nguyn Th Lan Hng Cn b hng dn: PGS-TS. Nguyn Vn V Bi ton 1: Pht hin cc i tng 1. Gii thiu H thng gim st thng minh ang l chuyn ng l bc c bn u tin trong bi bi ton thu ht nhiu s quan tm v nghin ton phn tch hnh nh video, cng vic ny cu trong nhng nm gn y. Pht hin, phn khi qut li l vic tch cc cc i tng loi v theo di i tng chuyn ng l cc chuyn ng trong t cc hnh nh nn ca cc qu trnh c bn trong qu trnh x l hnh nh i tng . Phng php thng c s ct li ca h thng gim st thng minh bng dng trong bi ton ny l: phng php tr hnh nh. Cc qu trnh ny c quan h mt thit nh nn, cc phng php da trn thng k, phng php chnh lch tm thi, v cc vi nhau, quyt nh hiu qu, tnh chnh xc phng php da trn lung th gic. ca h thng gim st thng minh. Trong kha lun tt nghip ny chng ti tp trung trnh by qu trnh x l hnh nh qua vic thc hin gii quyt ba bi ton: pht hin, phn loi v theo di i tng chuyn ng. Chng ti xut hng gii quyt cc bi ton bng cc phng php, thut ton khc nhau t a ra nh gi cho tng bi ton c th. ng thi, chng ti thit k v xy dng thnh cng module gii quyt c hai bi ton pht hin v theo di i tng chuyn ng. T , chng ti tin hnh thc nghim a ra nh gi khch quan nht cho cc khi x l hnh nh trong mt h thng gim st thng minh. Mt h thng gim st thng minh bng hnh nh l mt tp hp cc bi ton nh. Nhn mt cch tng quan: u vo ca h thng s l hnh nh thu c ti cc im quan st u ra ca h thng s l cc thng tin v chuyn ng, hnh vi, lp ca cc i tng c gim st. Bi ton 2: Phn lp i tng l cng vic phn loi ra cc lp i tng c tm ra theo cc lp c nh ngha trc nh: Lp ngi, lp phng tin, lp ng vt, y l bc cn thit c th tip tc phn tch cc hot ng ca chng. Hin ti c hai hng chnh tip cn gii quyt bi ton ny l: Hng tip cn da trn hnh dng ca cc vt v hng tip cn da trn chuyn ng ca cc i tng. Hng tip cn da trn hnh dng ca i tng hon ton da vo cc tnh cht 2D ca cc vt tm c, trong khi hng tip cn da trn chuyn ng ca i tng da trn cc tnh cht chuyn ng ca i tng theo thi gian. Bi ton 3: Theo di i tng l cng vic a ra mt chui cc hnh vi ca i tng chuyng ng trong mt thi gian t cc khung hnh thu c. Th tc ny a ra cc thng tin v i tng c theo di nh ng i ca i tng, tc hay hng chuyn ng ca i tng. T c th d on c hnh ng ca cc i tng v m t c hnh ng ca chng. u vo ca qu trnh ny l cc u ra cc qu trnh tm v phn lp i tng chuyn ng. 3. Phng php gii quyt Bi ton pht hin i tng s dng phng php tch hp cc m hnh nh nn pht hin i tng chuyn ng. C th: M hnh tr nh nn tng hp, M hnh chnh lch tm thi v m hnh phn tn Gausse.
2. C s l thuyt Vic x l ca h thng gim st thng minh bng hnh nh tm li c th hiu l vic phn tch v x l hnh nh video qua vic gii quyt cc bi ton sau:
- 24 -
Bi ton phn loi i tng s dng phng php phn loi i tng da trn c trng hnh chiu ca i tng. Bi ton theo di i tng chuyn ng s dng kt hp cc thut ton Kalman Filter, Mean Shift v SSD. 4. Thc nghim Trong qu trnh nghin cu v pht trin vn pht hin, phn loi i tng chuyn ng chng ti thc hin ci t v tin hnh thc nghim nhm nghin cu v minh ha trc quan bi ton x l hnh nh trong h thng gim st. Ngoi vic thit lp c s d liu thc nghim chng ti thc hin cc thc nghim chnh sau: Thc nghim v vic p dng cc thut ton x l khc nhau cho module pht hin i tng chuyn ng Thc nghim module pht hin i tng chuyn ng trong cc mi trng gim st theo di khc nhau Thc nghim theo di i tng c th: thc nghim chnh xc ha i tng, x l nhp nhng gia cc i tng chuyn ng v thc nghim v ng i ca i tng chuyn ng. 5. Kt lun Chng ti : Nghin cu tng quan v bi ton gim st v cc vn t ra trong h thng gim st thng minh Trnh by mt s k thut gii quyt vn , xut ra gii php trn c s vn dng v hon thin cc phng php c cho vn dt ra Ci t v thc nghim gii quyt hai bi ton pht hin i tng chuyn ng v theo di i tng chuyn ng. a ra so snh v nh gi cho cc phng php c la chn. Hn ch: Bn cnh nhng kt qu t c, cn c nhng vn hn ch, l: Cha xy dng hon thin mt h thng gim st thng minh, chng ti mi gii quyt c khu ct li ca h thng l x l hnh nh gim st.
iu kin quan st, thit b k thut c nh hng n u vo bi ton nn nhng kt qu t c vn cha t c tt nht. Hng pht trin trong tng lai: Hon thin li module pht hin v theo di i tng chuyn ng. ng thi xy dng module phn loi i tng hng n hon thin ton b h thng gim st thng minh. Tch hp qu trnh x l hnh nh gim st vo h thng gim st thng minh, c th l: Bi ton gim st giao thng. Nghin cu v ci tin cc k thut gii quyt bi ton nhm t c hiu qu v tnh chnh xc cao nht 6. Ti liu tham kho [1] Yigithan Dedeoglu. Moving object detection, tracking and classification for smart video surveillance. [2] Zhiwei Zhu, Qiang Ji, Kikuo Fujimura. Combining Kalman Filtering and Mean Shift for Real Time Eye Tracking Under Active Illumination. 2002.
- 25 -
1. Gii thiu
Hc thch nghi l mt vn ang c gii e-Learning rt quan tm. Khng nhng gip cho hc vin tit kim thi gian, ca ci v hc bt c lc no hc vin mun nh i vi eLearning, hc thch nghi cn gip cho hc vin c hc nhng th h mun hc, hc nhng th ph hp vi trnh ca h.
Kt hp thng tin thu thp v nhu cu ca hc vin v nhng thng tin v trnh ca hc vin, h thng s a ra mt kha hc ph hp nht cho hc vin.
3. Thc nghim
1) Xy dng kha hc C++ Kha hc C++ c xy dng gm 3 phn chia thnh 15 bui, mi bui bao gm 1 s LO (Learning Object). Cc LO l cc n v bi ging c son tho di dng file .pdf. Phn I: Gii thiu v C++ Phn II: Cc vn c bn v C++ Phn III: C++ nng cao V mt phn rt quan trng l file Course.php. y l file cha thut ton sinh ra kha hc ng vi mi trng hp ca hc vin. ng vi mi hc vin, sau khi file Course.php c kch hot s sinh ra file sv***.xml, y l file u vo c kha hc ca hc vin . 2) Xy dng h qun tr H qun tr c xy dng s dng ngn ng PHP. Hnh nh v cu trc cc file, th mc nh sau:
2. C s l thuyt
Hin nay trn th gii, c 2 cch tip cn sinh kha hc theo nhu cu, l: Sinh phn mm dy hc thch nghi (Adaptive Courseware Generation) v Sinh phn mm dy hc ng (Dynamic Courseware Generation). Trong Sinh phn mm dy hc thch nghi, ton b ni dung kha hc c sinh thch nghi trc khi hin th n cho ngi hc, thay v dn dn sinh ra mt kha hc trong c tin trnh hc. Trong Sinh phn mm dy hc ng, h thng theo di tin trnh hc vin trong ton b s tng tc ca anh ta vi kha hc v lm thch ng ng kha hc ty vo s cn thit v nhng yu cu c th ca hc vin. Nu s thc hin ca hc vin cha t, kha hc c lp li k hoch mt cch ng. Li ch ca cch tip cn ny l n p dng nhiu tnh thch nghi ti mc c th vi ngi hc c nhn. Do tnh u vit hn hn, ti la chn hng tip cn th 2: Sinh phn mm dy hc ng. Vi cch tip cn ny, chng ta da vo vic thu thp nhu cu ca hc vin kt hp vi nh gi trnh ca hc vin a ra kha hc thch hp. thu thp nhu cu ca hc vin, chng ta da vo bi test nhu cu ly yu cu ca hc vin, bit c hc vin mun hc nhng phn ni dung no trong kha hc. nh gi trnh ca hc vin, chng ta a ra mt bi test trnh . Bi test ny gip chng ta bit c trnh ca hc vin mc no, h c kin thc c bn tip tc hc phn ni dung no ca kha hc.
- 26 -
Mt s file c bn phc v cho tnh thch nghi nh sau: interview.php : thu thp nhu cu hc ca hc vin exam.php: kim tra trnh ca hc vin course.php: thut ton sinh kha hc ph hp vi tng hc vin th mc C++Course: cc ti nguyn ca h thng Th mc profile: gm cc file sv***.xml sinh ra bi course.php i vi mi hc vin. 3) Xy dng c s d liu cho h qun tr C s d liu course gm 5 bng: class, course, los, questions v user. Bng class: bng ny nh gi phc tp ca mi bui. Da vo bng ny a ra kha hc rt ngn v s bui Bng course: lu cc thuc tnh ca cc kha hc Bng los: gm cc thuc tnh ca LO. 2 thuc tnh quan trng nht l Difficult ( kh), NecessityDegree (mc bt buc phi c trong bi ging). Bng questions: cha cc cu hi thi v p n. Bng user: cha thng tin v hc vin (tn ng nhp, loi kha hc la chn, im cc bi test)
4. Kt qu v kt lun
Kha lun a ra c mt phng php lun xy dng kha hc thch nghi v cng xy dng c mt h thng v mt mn hc th nghim. Vi ti khon user1, hc tun t. Khi khng qua bi test hc phn, h thng khng cho php hc phn tip theo v bt thi li cho n khi qua. Khi to ti khon ng nhp user2 v th tham gia vo h thng, la chn ch hc phn II, qua bi test, h thng a ra kha hc gm phn II. Nh vy, tnh thch nghi c th hin. Tuy nhin, cc tiu ch nh gi ngi hc v LO cn t, h thng cn m rng cc tiu ch y lm mn h thng. Mt khc, hon thin tnh thch nghi khi hc vin la chn s bui t hn quy nh.
- 27 -
H THNG QUN L T CHC THI V CP NHT IM T NG on Lan Anh MSV: 0220003 Bi Th Nhp MSV: 0220235 Email: doanlananhfotech@gmail.com Nhip_fotech@yahoo.com Ngi hng dn: PGS.TS Nguyn Vn V ca mi phng. In danh sch ny v gi n mi phng thi vo mi bui thi. Sau mi bui thi th s cp nht li danh sch sinh vin d thi, danh sch cn b coi thi. T danh sch sinh vin trong mi danh sch thi nh s bo danh v sinh s phch. T to bng phch - S bo danh phc v cho cng on sau. 3) Chm thi v cp nht im Do h thng ca chng ti thc hin nhn dng phiu chm im t ng nn phi thit k v in mu phiu chm im giao cho gio vin chm im in im ca sinh vin v mu phiu. Sau khi gio vin chm im, phiu chm im c thu thp li, qut v lu vo my tnh di dng cc file nh ri c s dng k thut nhn dng v x l nh cp nht kt qu im vo c s d liu. 4) Xem, thng k, bo cc cc thng tin lin quan n im H thng h tr cc chc nng xem im theo cc yu cu ca ngi s dng, lp cc bo co thng k.
1. Gii thiu
Trong cc trng i hc v chuyn nghip, cng vic t chc thi v cp nht im l cng vic thng xuyn sau mi hc k. y l cng vic cn nhiu thi gian v s chnh xc cao. Chnh v vy chng ti xy dng h thng Qun l t chc thi v cp nht im t ng nhm h tr cn b o to trong cng tc t chc thi v cp nht im t ng, lm gim bt thi gian v tng chnh xc, tng tnh bo mt.
2. C s l thuyt
Chng ti xy dng h thng ny theo phng php phn tch thit k hng i tng s dng ngn ng m hnh ho thng nht (UML) vi mi trng Rational Rose[7]. y l mt cng ngh mi rt hiu qu h tr rt tt cho qu trnh phn tch thit k. Nghin cu cc k thut, thut ton c bn trong x l nh t vn dng vo thit k v nhn dng phiu chm im.
4. Thc nghim
Chng ti ci t h thng v tin hnh thc nghim thc hin nhng chc nng sau Qun l cc thc th lin quan Ln danh sch sinh vin d thi Phn chia sinh vin vo cc phng thi To mu phiu chm im To v in bng phch - S bo danh Nhn dng phiu chm im v ghp phch Tra cu im theo cc iu kin Thng k, bo co Chng ti th nghim nhn dng theo mu phiu thit k v t c kt qu chnh xc.
- 28 -
5. Kt lun
Kha lun trnh by v h thng t chc thi v cp nht im bao gm to, in mu phiu chm im, nhn dng phiu chm im t ng, ghp phch, lp bng im t ng v mt s chc nng ph khc ca h thng. Trong kha lun ny chng ti thc hin c nhng cng vic sau: Thc hnh phn tch thit k hng i tng bng ngn ng m hnh ha thng nht UML vi Rational Rose. Nghin cu s b v x l v nhn dng nh Vit chng trnh v chy thnh cng, thc hin c cc chc nng t ra.
Pht trin hon thin k thut nhn dng cho cc mu phiu chm im phc tp hn. Ti liu tham kho Ti liu ting Vit:
[1] Lng Mnh B, Nguyn Thanh Thu (1998), NXB Khoa hc v k thut. Nhp mn x l nh s. [2] L Tn Hng, Hunh Quyt Thng (2002), NXB Khoa hc v k thut. K thut ho. [3] Nguyn Vn Ng (2001), ti liu dch TwoDimensional Signal and Image Processing (tc gi Jae s. lim). [4] Phm Vn Thun, (2004), Lun vn X l t ng phiu iu tra. [5] Nguyn Vn V ( ch nhim). Phn tch thit k h thng qun l o to khoa CNTT theo cng ngh hng i tng ( ti NCKH c bit cp HQG) m s QG: 02.03,2004. [6] Nguyn Vn V (2002), NXB Thng k, Phn tch thit k cc h thng thng tin hin i, chng 15 .
Hng pht trin tip theo ca h thng trong tng lai: M rng chng trnh T chc thi v thc hin t ng ha hon ton cc thao tc phc v cho cng vic t chc thi, chm thi, cp nht im bao gm c cc chc nng Lp lch thi, qun l tnh trng sinh vin, qun l cn b coi thi.
- 29 -
1. M u
Cng ngh nhn dng tn s radio RFID (Radio Frequency Identification) c nghin cu v pht trin trong sut 50 nm qua v n ang thc s bc vo cuc sng. y l phng php ng tin cy pht hin v gim st in t, mt dng mi ca truyn thng tin v tuyn. RFID c nh gi l mt trong nhng "cng ngh thn k" v ngy cng c ng dng rng ri vo cc lnh vc nh: vn chuyn phn phi lu thng, kinh doanh bn l, an ninh bo mt, qun l nhn s, ...
Standardization (ISO)- thit lp mt tp hp cc chun cho RFID. ISO 11784 xc nh cu trc d liu trn th. ISO 11785 xc nh giao thc giao din khng gian. ISO 14443 l chun cho giao thc giao din khng gian trong lnh vc qun l thanh ton (payment systems), th thng minh khng tip xc. Cn ISO 15693 l cho th tip xc. ISO cng c cc chun cho vic kim tra tun chun v hiu nng ca th, u c RFID (ISO 18047, ISO 18046). Sau tnh hnh chun RFID tr nn phc tp. Trung tm Auto-ID (ni ang pht trin cng ngh m sn phm in t EPC) quyt nh t t ra cho mnh mt tiu chun mi v giao thc giao din khng gian dng trong lnh vc kim tra hng ha ca h thng nh cung cp. 3) Cc thnh phn ca kin trc gii php RFID Qun l c s h tng tin hc: l cc my phc v, c s d liu, mng li kt ni, cc my tnh, my in, ... Nng cao tnh sn sng ca ton h thng, tng hiu nng h thng, v h tr cho cc hot ng sinh li nhun Qun l ng dng: kim tra theo di, iu khin cc mi trng ng dng phc tp v quan trng. Gip tng hiu nng, tnh sn sng, v cht lng ca cc ng dng tiu chn v cc ng dng c th cho cng ty. Qun l dch v tin hc: ti u ha dch v tin hc nh l dch v bn trong doanh nghip. Qun l kinh doanh: Tt c cc quy trnh nghip v cng nh s ph thuc ca chng vi cc ng dng tin hc hoc c s h tng tin hc cn c kim tra theo di bng cc ch bo hiu nng kha (KPIs) Qun l chu trnh: l ln k hoch trc mt cch chin lc cho cc quy trnh nghip v. Ngha l nhng yu cu v quy trnh nghip v tng lai c lin kt vi nhng mc tiu trung bnh v di hn ca doanh nghip. 3) Cc lnh vc ng dung: Kim tra ti sn Qun l sn xut
- 30 -
Qun l h thng cung cp Lnh vc bn l H thng thanh ton Qun l an ninh v ra vo Mt s ng dng khc: cm ng khng dy, ...
4) Vn cn tn ti RFID l mt cng ngh c tim nng ng dng v cng to ln. Theo cc chuyn gia, n s rt ph bin trn th gii ch trong 10 nm ti. Nhng cn c kh nhiu nhng tranh ci bn lun xung quanh kh nng kim tra, theo di khch hng ca cng ngh ny l S xm phm quyn c nhn da trn kh nng theo di khch hng. Vn bo mt: bo v d liu th, bo v tnh ton vn ca th, bo v nhng d liu lin quan n th.
Cc chc nng ca h thng cung cp l: Theo di t ng hot ng ra vo ca trung tm. Lu tr t ng qu trnh ra vo ca tng ngi vo c s d liu. Tm kim v hin th cc thng tin v hot ng ra vo Lp bo co thng k chi tit hoc tng th v tnh hnh ra vo ca trung tm. nh gi h thng: H thng hot ng vi tnh chnh xc cao, thng tin ra vo c cp nht tc thi. Qu trnh trin khai h thng n gin khng phc tp H thng c tnh m cao c th tch hp vi cc cng ngh v cc h thng khc C kh nng p dng trin khai cho cc n v, c quan khc
4. Kt lun
Trn y l nhng kin thc tng quan v RFID (mt cng ngh cn rt mi m Vit nam) v kt qu trin khai th nghim h thng s dng cng ngh RFID qun l ra vo Trung tm nghin cu v pht trin Cng ngh phn mm. Ngi vit hi vng nhng kt qu t c ca kha lun s l kh y sn sng bt kp nhng thch thc v c hi ca cng ngh mi ny.
- 31 -
PHN TCH THIT K MUN QUN L KHO TRONG H THNG THNG TIN QUN L HOCH NH NGUN LC DOANH NGHIP(ERP) GV Hng dn: TS. L Vn Phng - Vin Cng Ngh Thng Tin Thc hin: Trng Hng Nam BN TM TT KHO LUN
M u: Gii thiu l do ti
1.6. Cc yu t nh hng n TCO: a ra cc yu t c tc ng n gi tr ca TCO -> c th lm tng hoc gim chi ph s hu TCO. 1.7. Trin khai ERP trong doanh nghip: Trnh by cc giai on , thi gian, cc chin lc trin khai ERP, nguyn nhn dn n tht bi ca mt d n ERP 1.8. Trin vng pht trin Vit Nam: nhn nhn v kh nng pht trin ca ERP Vit Nam trong thi gian sp ti.
Chng II. Phn tch yu cu ca phn h qun l kho trong h thng hoch nh ngun lc doanh nghip ERP.
Chng ny s tin hnh phn tch cc yu cu v h thng v yu cu v nghip v i vi phn h qun l kho trong h thng ERP. 2.1. Yu cu h thng: phn tch cc yu cu v thit k chc nng, thit k ng dng, yu cu v c s h tng CNTT, yu cu v giao din, yu cu v tc x l, yu cu v khc phc s c, bo mt an ton d liu v yu cu v trin khai h thng.
- 32 -
2.2. Cc yu cu v qui trnh nghip v: phn tch cc yu cu v nghip v m h thng cn phi p ng, bao gm cc nghip v: nhp kho t n mua hng, nhp kho trc tip, xut kho bn hng, xut kho trc tip, kim k kho.
Chng III. Thit k h thng thng tin phn h qun l kho trong h thng hoch nh ngun lc doanh nghip.
Chng ny s thc hin vic thit k h thng thng tin qun l kho trong h thng ERP, bao gm cc phn sau: 3.1. M hnh h thng: xy dng cc m hnh trao i thng tin v m hnh d liu 3.2. Thit k chc nng: a ra cc yu cu v thit k chc nng cn thit, xy dng cc m hnh phn r chc nng ca phn h qun l kho. 3.3. Thit k h thng phn mm: a ra cc yu cu v thit k phn mm, cc nguyn tc thit k v thit k chi tit cc chc nng. 3.4. M hnh quan h thc th: phn ny s xy dng cc m hnh quan h thc th bao gm: m hnh thc th lin kt kho vt t mc nh v cc m hnh thc th lin kt kho vt t c phn r t n: m hnh thc th lin kt nhp kho t n mua hng, nhp kho trc tip, xut kho bn hng, xut kho trc tip, kim k kho. Phn ny cng s cung cp cc thc th v thuc tnh,
- 33 -
1. Gii thiu
Hin nay cc phn mm ngy cng tng v kch thc, s cc chc nng v cc cng ngh s dng. L mt trong nhng khu pht trin phn mm chnh, thit k phn mm cng ngy cng tr ln quan trng v mc phc tp ngy cng cao. iu ny gy p lc v i hi i pht trin phn mm phi lm vic ngy mt hiu qu hn, p ng c nhu cu th trng lun cn ng dng phn mm cht lng, trong mt khong thi gian ngn v em li li nhun cao. Do vy, ngi thit k phn mm thng xuyn s dng kinh nghim t s pht trin h thng trc xy dng mt h thng mi. y chnh l tng ca vic s dng li thit k phn mm c cp mt chc nm gn y. Ti s dng cc thit k phn mm lm gim thi gian xy dng v tng cht lng phn mm. Chnh v vy, trong ti ny, chng ti nghin cu hng tip cn s dng li thit k phn mm da trn phng php lp lun theo tnh hung (CBR). Trong m hnh trnh by vic h tr s dng li thit k phn mm, c thc hin bng cch: tm kim li cc mu thit k c trong qu kh, tng t vi mu thit k ban u mc n gin, a ra tp cc mu thit k c tng t gn nht so vi mu thit k mi. Sau thc hin hiu hnh da trn Wordnet sinh ra cc biu lp khng ch c cc thuc tnh nh x m cn bao gm c cc lp tru tng.
S lu li
Ca lp lun c lu li
Ca lp lun mi
TM KIM LI
2. C s l thuyt
Cng vi tc pht trin nhanh chng ca cng ngh, phn mm ngy cng tr ln phc tp v d li. S cn bng gia cht lng phn mm v cc chc nng c cung cp bi phn mm c s lin quan cht ch vi nhau i vi thit k phn mm. Trong 5 giai on ca pht trin phn mm: phn tch thit k - m ho - kim tra tch hp, cc
XEM XT LI
Li gii thm nh S thm nh
S thch
Li gii ut
- 34 -
ny s cp n khi nim, u im v cc ng dng ca n t cn c nghin cu xy dng h chuyn gia trong chng 4 Kt qu cho thy kh ging vi trc quan con ngi nh gi.
- Th nghim trn th vin ln hon chnh v chnh xc hn cng thc tnh tng t. - C gng i thu thp cc mu thc. Tin ti p dng c trong thc tin
[3] Agnar Aamodt & Enric Plaza, Case-based reasoning: Foundational issues, methodological variations, and system approaches, Al communications 7(1994), 39_59 [4] Burton, A.A., et al., The Reusable Software Library. IEEE Software, 1987. 4: p. 25-32 [5] Borgo et al. Using a Large Linguistic Ontology for Interner-Based Retrieval of Object-Oriented Components. In 9th International Conference on Software Engineering and Knowledge Engineering, SEKE97. 1997. Madrid, Spain: Knowledge Systems Institute, Illinois. [6] Prieto-Diaz, R., Implementing Faceted Classification for Software Reuse. Communications of the ACM, 1991 (May). [7] Paul Evitts, UML Pattern Language A, New Riders Publisher, ISBN 1-57870-118-X (4/2000) [8] Paulo Gonmes, Francisco C.Pereira, Paulo Paiva, Nuno Seco, Paulo Carreiro, Jose L.Ferreira, Carlos Bento. Using CBR for Automation of Software Design Patterns [9] Paulo Gonmes, Francisco C.Pereira, Paulo Paiva, Nuno Seco, Paulo Carreiro, Jose L.Ferreira, Carlos Bento. Case Retrieval of Software Designs using WordNet
5. Kt lun
Kt qu t c: - Kho lun xy dng c m hnh h chuyn gia h tr s dng li thit k phn mm mc n gin. i vi vn biu din, kho lun s dng biu din cc biu thit k di dng tp XML da trn chun ca PowerDesign. i vi vn tm kim, kho lun nghin cu xy dng cc cng thc tnh tng t tng thnh phn ca biu lp, da trn tnh khong cch gia cc khi nim trong Wordnet. - Kho lun xy dng chng trnh m hnh kim nghim trn mt tp nh cc biu thit k Kt qu a ra c tp cc lp gn vi cc kt qu nh gi bi con ngi. Hng pht trin: - p dng thut ton i vi cc nh dng tp ca Wordnet thc. tnh o gia 2 synset tt hn. - Xy dng chng trnh tin x l cc mu thit k trc khi i vo tnh ton. - Pht trin v hon thin biu din thit k phn mm di dng XML theo chun ca Rational Rose.
- 35 -
NGHIN CU V QUN TR NI DUNG CA H THNG E-LEARNING Trn Th Ngha MSV: 0220226 Email: nghiak47cc@yahoo.com Bi Th Thm MSV: 0220317 Email: thombt@gmail.com
1. Gii thiu
Chia s d liu trong h thng elearning ang rt c quan tm, ch pht trin v nhng li ch to ln ca n. ng gi bi ging tun theo chun l hnh thc ti s dng ni dung hay l hnh thc chia s d liu tnh ang c ng dng trong nhiu h thng elearning hin nay. Tuy nhin, chia s d liu tnh vn cn hn ch, chnh v vy chng ti xut cch thc chia s d liu mi l chia s d liu ng. Chia s d liu ng h tr ti s dng v cp nht ng d liu. kh nng cp nht ng. Chia s d liu ng chnh l li gii cho bi ton .
2. Chia s d liu ng
Chia s d liu ng l cch thc s dng trc tip ni dung hc tp, trong h thng s dng ni dung hc tp nh x n h thng qun tr ni dung hc, ni to ra v lu tr ni dung hoc tp ly ni dung. Nh vy, vi chia s d liu ng d liu c chia s c kh nng cp nht ng, tc l ni dung gc thay i ni dung nhng h thng s dng n t ng cp nht theo.
- 36 -
LMS nh x trc tip ti h LCMS, ni to ra v lu tr ni dung. Mt h LMS c th nh x ti nhiu h LCMS khc nhau, tc l h LMS c th ly ni dung trc tip t nhiu h LCMS. Mt kh khn t ra l, ly c ni dung t h LCMS h LMS phi hiu c cu trc, phi thm nhp trc tip vo bn trong ca h LCMS. gii quyt kh khn ny chng ta s xy dng mt lp trung gian, lp ny giao tip vi c LMS v LCMS, v vy hai h thng ny ch cn giao tip vi nhau thng qua lp trung gian.
chng ti hy vng s xy dng c mt h thng e-learning vi h LMS c th ly t nhiu h LCMS khc nhau v chng giao tip vi nhau thng quan lp trung gian.
5. Thc nghim
Nghin cu v chia s d liu ng vi gii php tch LCMS v LMS thnh hai h c lp, chng ti tm hiu h thng moodle, trn c s tch moodle thnh 2 phn c lp nh mt minh hc cho tng trn. Moodle l h LMS trong tch hp c tch nng pht trin ni dung. Vi moodle gio vin hay ngi qun tr c th to, thm mi hay cp nht ni dung hc tp. Chng ti tch moodle thnh thnh hai phn c lp, phn qun tr hc(LMS) khng cho php qun l ni dung hc, tng t phn qun tr ni dung(LCMS) khng thc hin c cc chc nng qun tr lin quan n hc vin. Hai phn ny c kh nng tng tc vi nhau, mi lin h gia chng l ni dung hc tp. Nu phn LCMS to ra, lu tr ni dung hc tp th h LMS chu trch nhim phn phi ni dung ti hc hc vin. Sau khi phn tch moodle vn m bo c tt c cc chc nng: chc nng qun l thng tin lin quan n hc vin, chc nng to, duy tr ni dung,..
6. Kt lun
Trong kho lun ny chng ti a ra tng chia s d liu ng vi gii php tch LMS v LCMS thnh hai h c lp. Thc nghim tch moodle thnh hai phn c lp nh mt minh ha cho tng trn, tuy nhin n vn cn mc n gin. Trong tng lai
- 37 -
1. Gii thiu
Pht trin phn mm hng m hnh MDD ngy cng ginh c nhiu s quan tm ca cng ng nghin cu cng nh gii cng nghip. Ni dung kha lun i vo tm hiu MDD v cc vn ca n. Hin nay, cc kt qu t c ca MDD ch yu da trn kin trc phn mm hng m hnh MDA Tuy nhin, trong qu trnh chuyn i m hnh vn cn mt s vn tn ti. gii quyt nhng vn ny, trong khung lm vic chuyn i m hnh, chng em tp trung vo hai k thut chnh l p dng ngn ng chuyn i m hnh v p dng mu thit k. Bi ton chuyn i m hnh lp sang m hnh quan h c chn minh ha cho ngn ng chuyn i m hnh v bi ton CIN, COUT c chn minh ha cho mu thit k. ng thi, chng em cng chn bi ton qun l th vin sch p dng nhng bi ton tng qut trn.
lm vic MDA da trn nn tng cc chun UML, MOF, XMI v xoay quanh cc tng chnh l m hnh c lp nn PIM, m hnh c th nn PSM v s chuyn i gia chng. C th ni, pht trin phn mm hng m hnh ni chung v kin trc phn mm hng m hnh ni ring ha hn mt bc tin mi trong pht trin phn mm gip qu trnh pht trin tp trung nhiu hn vo m hnh, nng cao cht lng sn phm v nng sut lm vic.
3. Vn chuyn i m hnh
Chuyn i m hnh l tri tim ca k ngh phn mm hng m hnh. Mt v d in hnh l cc m hnh mc tru tng cao c chuyn i sang cc m hnh c th gn vi nn pht trin. Tuy nhin, cn c rt cc dng chuyn i khc c p dng trong qu trnh pht trin phn mm theo hng m hnh. Trong chng ny chng em a ra mt ci nhn tng quan v chuyn i m hnh v mt s phn loi cc hng tip cn trong chuyn i m hnh hin nay m chng em cho l ph hp. ng thi chng em cng i su vo s chuyn i m hnh trong MDA mt cch tip cn hng m hnh ang dnh c nhiu s quan tm hin nay
- 38 -
nng s dng mu, nh l vic ng dng mu vo s pht trin cc cng c h tr cch s dng mu thit k trong pht trin phn mm. Trong c mt hng i mi trong pht trin phn mm l pht trin phn mm hng m hnh yu cu mt s c t chnh xc mu thit k. Trong chng ny, chng ta s kho st s b cc phng php biu din mu theo hai hng ch yu l m t mu theo nguyn mu v c t mu theo hng t ng ha bng ngn ng RBML
ton thc nghim. y l nhng k nng cn thit ca c nhn Cng ngh thng tin
7. Kt lun
Trong kha lun chng em trnh by mt hng pht trin phn mm mi pht trin phn mm hng m hnh. Chng em tm hiu v nm bt c cc cng ngh lin quan nh cng ngh hng i tng vi ngn ng UML, metamodel, ; mu thit k hay cc phng php pht trin phn mm hng m hnh. Chng em cng vn dng c cc k thut ny vo cc h thng phn mm c th. Qua qu trnh thc nghim, chng em nng cao c cc k nng cn thit ca c nhn Cng ngh thng tin.
- 39 -
M u:
cc h c s d liu cng nh cc phn mm qun l hin nay thng ch tp chung ch yu vo vic qun l v truy sut d liu mt cch n thun m dng nh cha ch n mt thuc tnh ht sc quan trng ca d liu chnh l kh nng phn nh tng lai ca n. Vic khai ph kho d liu hin ti c c nhng thng tin tng lai l mt cng vic v cng c ngha trong khi lp k hoch cng nh trong qu trnh thc hin k hoch . Trong kha lun ny ti tm hiu chui thi gian nh l mt cng c d bo hiu qu v tm cch ng dng nhng kt qu d bo cho bi ton qun l.
tuy vy th phn ln cc chui kinh t ch ph hp vi m hnh ny khi ly sai phn bc d. Mt cch tng qut ngi ta thng xt m hnh hp nht t hi quy trung bnh trt ARIMA(p,d,q): Xt = a1Xt-1 + a2Xt-2 + + apxt-p + t + b1t-1 + + bqt-q. Vic phn tch v nhn dng chui thi gian gp nhiu kh khn ngay c khi l thuyt v n r rng bi v thc t chng ta ch lm vic trn chui s liu c xem l th hin ca mt chui thi gian.v vy mt th tc i thoi vi cc bc kim tra to ra mt chu trnh lp c l s l cch tip cn tt nht c c mt b 3 (p,d,q) ph hp. Cng vic d bo chui thi gian ch thc s c
q.
qun l bn hng cho doanh nghip bn l Bng Hi. mc d t c nhng kt qu ban u song ti cng mun s tip tc tm hiu su hn v l thuyt chui thi gian tng tnh tin cy v khong d bo, ng thi tip tc tm hiu nhng vn trong qun l m rng phm vi ng dng ca ti.
Tng kt:
nh vy trong kha lun ny ti tm hiu v vai tr ca d bo trong cng tc qun l ng thi tm hiu phng thc d bo chui thi gian. Tip ti xy dng c phn mm phn tch, nhn dng v d bo chui thi gian cui cng ti p dng cc kt qu thu c vo gii quyt bi ton
- 41 -
- 42 -
4. Thc nghim Vi mc ch nh gi chnh xc v hiu nng thc hin ca cc phng php, chng ti tuyn tp rt nhiu cc ti liu dng nh trn cc kiu form khc nhau nh: phiu ng k, phiu iu tra, ha n, .Cc nh ny c tm thy phn ln l thng qua trang tm kim Google c th m bo c s a dng v kiu form, v cht lng nh, v kch c v ngn ng. a) Thc nghim v xc nh gc nghing ca nh Thc nghim v xc nh gc nghing ca nh c ci t theo phng php php chiu trn 60 nh, vi 300 gc nghing khc nhau cho mi mt nh, tng s nh th nghim l 18000 nh.
lch trung bnh so vi gc thc t
5. Kt lun Trong qu trnh nghin cu nhiu dng Form vn bn cng nh nhiu thut ton khc nhau, chng ti la chn, ci tin v a ra c mt s cc gii php ring cng nh ci t thnh cng cc thut ton v lc nhiu, tch nn v xc nh gc nghing ca nh. Cc cng vic cn c nghin cu tip: Tch hp vi module nhn dng ch vit ting vit. Xy module qun tr ti liu dng Form. Nng cao hiu nng v chnh xc cho module tin x l nh v phn vng. Ti liu tham kho [1] [2] [3] Lng Mnh B, Nguyn Thanh Thy. Nhp mn x l nh s. Nh xut bn khoa hc v k thut 5/1999 D. X. Le, G. Thoma. Document Skew Angle Detection Algorithm. 1993 Junichi Kanai, Andrew D. Bagdanov. Projection prole based skew estimation algorithm for JBIG compressed images. IJDAR (1998) Dipti Deodhare, NNR Ranga Suri, R.Amit. Preprocessing and Image Enhancement Algorithms for a Formbased Intelligent Character Recognition System. Vol. II, 2005
Phng php php chiu (0) 0.0383 0.0351 0.0177 0.0246 0.0289
T kt qu thc nghim trn ta thy, chnh xc vic xc nh gc nghing l tin hnh phn vng v nhn dng nh. b) Thc nghim v Phn vng nh Tp nh thc nghim c chia ra lm 2 loi : Loi 1 gm cc nh c tp cc ng thng vi dy l 1 pixel v Loi 2 gm cc nh c tp cc ng thng vi dy 2 pixel.
chnh xc ca phng php xc nh ng thng
[4]
Kt qu thc nghim cho thy vic xc nh cc ng thng cho kt qu chnh xc i vi cc trng hp nm trong phm vi ca bi ton
- 43 -
Nhng vi nhng nh ti liu, do c phn b ng u v mt mc xm ca nn, nn nhn chung cc phng php trn t ra khng hiu qu, do vy chng ti xut gii php lc nhiu, tch nn da trn phng php iu chnh mc xm (Gray level scaling) [1, 3]. b. Kh nghing Mt vn bn c rt nhiu cc c trng so vi cc loi hnh nh khc nh cc c trng v hng, v cu trc phn b cc i tng ... T cng c mt s phng php xc nh gc nghing cho nh ca vn bn nh: cc phng php da trn bin i Hough, cc phng php da trn Nearest Neighbour, cc phng php da trn registered object Do c im ca nh ti liu nn chng ti la chn phng php php chiu ci tin [2] cho bi ton nhp ti liu t ng. 3. Tin x l nh p dng cho bi ton nhp ti liu t ng a. Lc nhiu, tch nn. nh ca vn bn gc vn d l nh nh phn, tc l ch c hai ngng en, trng cho ch v nn. Song sau khi in ra v qut li vo my tnh, n tr thnh nh a mc xm tc l c 256 ngng khc nhau. Mt s vng nn c th xm hn, ngc li mt s i tng ch, bng v dng k c th m i. Nhim v ca chng ta y l tch cc i tng cn x l ra khi hnh nn. Thut ton c xy dng da trn gi thit mc d c s bin i v ngng tuy nhin vn c s khc bit gia ngng ca ch v ca nn. Thng qua vic tng cng tng phn lp li nhiu ln, ta hi vng rng c th khuych i s khc bit ny mt cch ng k. Tuy nhin vi cch lc trc tip trn nh ny th khng hiu qu
- 44 -
khi s ln lp l nhiu (tc t l thun vi s ln lp). Do vy chng ti ngh gii php ch lc trn Histogram. b. Kh nghing khc phc s tnh ton phc tp ca php chiu chng ta ch chia ng chiu lm 2 loi ng chiu en (c t nht 1 im en trn ng chiu) v ng chiu trng (khng c bt c im en no trn ng chiu). Theo cch ny cc i tng c xp x bi hnh bnh hnh. Vic c lng gc nghing ca nh da trn din tch cc hnh bnh hnh hoc phn b ca cc hnh bnh hnh [2]. Tuy nhin vi cch lm ny th kt qu cho chnh xc khng cao, do vy chng ta ch dng phng php ny c lng nhanh mt gc nghing, sau p dng phng php php chiu chnh xc ha gc nghing nh. 4. Thc nghim Vi mc ch nh gi chnh xc v hiu nng thc hin ca cc phng php trn, chng ti tuyn tp rt nhiu cc ti liu dng nh trn cc kiu form khc nhau nh: phiu ng k, phiu iu tra, ha n, phiu thanh ton, bng im.Cc nh ny c tm thy phn ln l thng qua trang tm kim Google.com c th m bo c s a dng v kiu form, v cht lng nh, v kch c v ngn ng. a. Thc nghim v lc nhiu, tch nn Chng ti thc nghim vi 60 nh khc nhau, v thu c kt qu: DPI 100 150 200 300 Hiu nng S ln lc (ms) Trung bnh
7.63 15.53 36.81 95.21 3.43 3.57 3.21 3.34
Thc nghim v xc nh gc nghing ca nh c ci t theo phng php php chiu trn 60 nh, vi 300 gc nghing khc nhau cho mi mt nh, tng s nh th nghim l 18000 nh.
lch trung bnh so vi gc thc t vi sai s 0.10
Phng php php chiu ci tin (0) Cat 1 Cat 2 Cat 3 Cat 4 Total
0.0263 0.0108 0.0016
0.0049 0.0109
T kt qu thc nghim trn ta thy, chnh xc vic xc nh gc nghing l tin hnh phn vng v nhn dng nh. 5. Kt lun Trong qu trnh nghin cu rt nhiu dng Form vn bn khc nhau, bao gm c cc vn bn ting Vit v ting Anh v vic nghin cu nhiu thut ton khc nhau, chng ti la chn, ci tin v a ra c mt s cc gii php ring cng nh ci t thnh cng cc thut ton v lc nhiu, tch nn v xc nh gc nghing ca nh. Cc cng vic cn c nghin cu tip: Tch hp vi module nhn dng ch vit ting vit. Xy module qun tr ti liu dng Form. Nng cao hiu nng v chnh xc cho module tin x l nh v phn vng. Ti liu tham kho [1] [2] Ergina Kavallieratou, A Binarization Algorithm specialized on Document Images and Photos. Fu Chang, Chien-Hsing Chou, and ShihYu Chu. A New Approach to Estimation of Document Skew Angles Based on Piecewise Linear Approximation of Line Objects. 2004. Myler H.R., Weeks A.R. Computer imaging recipes in C, 1993.
T kt qu thc nghim trn ta thy r vic lc nh trn Histogram t ra rt hiu qu, tc thc thi khng ph thuc vo s ln lp m chng ch ph thuc vo phn gii. b. Thc nghim v xc nh gc nghing ca nh
[3]
- 45 -
1. Gii thiu
Hng nm c khong 1,5 triu lt th sinh ng k thi i hc. nhp ton b s phiu ng k thi ca th sinh vo my tnh cn rt nhiu thi gian v cng sc. Mt khc vic ng k trc tuyn cha th p dng do nhng kh khn v my mc thit b mt s a phng. Vic x l t ng cc phiu ng k thi s rt ngn ng k thi gian v cng sc nhp d liu. Bi ton ny va c nhng kh khn ca vic bc tch d liu t mt nh qut c nhiu thnh phn: ch ci in, ch ci vit tay, ch s, cc k hiu, hnh v; va c nhng kh khn ca vic nhn dng ch vit tay: s a dng v nt ch, h thng du trong ting Vit. khc phc nhng kh khn ny, phn in thng tin trn phiu ng k thi bao gm cc ch nht, mi dnh cho mt ch ci hoc ch s. nhn dng phiu cn thc hin hai bc chnh l bc tch v nhn dng nh k t.
- 46 -
thng gp nht trong h cc mng neuron truyn xui. M hnh mng ny cng c s dng nhiu gii quyt bi ton nhn dng ch s v ch ci vit tay. Nhiu nghin cu v thc nghim ch ra rng hun luyn mng MLP vi phng php hc c gim st s dng thut ton Lan truyn ngc sai s c hiu qu i vi bi ton phn loi mu ni chung v bi ton nhn dng ch s, ch ci vit tay ni ring [2]. Ch ci ting Vit c xy dng trn c s cc ch ci La-tinh v cc du. Khi ct t ting Vit ra thnh cc ch ci ring l nhn dng, ta thu c 89 ch ci vit thng, 89 ch ci vit hoa, ngoi ra cn c 10 ch s. Nh vy s lng ch ci trong ting Vit l rt ln, nhiu ch ci rt ging nhau, ch khc nhau v du. Thay v ch dng mt mng neuron duy nht, s dng mt h thng cc mng neuron lin kt vi nhau s em li hiu qu nhn dng cao hn [1]. Nhim v ca mi mng neuron trong m hnh a mng l phn chia mt nhm cc k t thnh cc nhm con. Mi nhm con sau li c mng neuron lp k tip phn nhm. C tip tc nh vy cho n khi mi nhm con ch cn mt k t. Nh vy mi mng neuron ch phi phn nhm k t u vo ca n vo mt s lng nh cc nhm, gnh nng nh c im ca cc k t c chia s cho cc mng.
5. Kt lun
Qua qu trnh nghin cu v thc hin ti, chng ti xy dng c module phn tch phiu ng k thi vi tin cy cao, Xy dng c module nhn dng ch s vit tay vi kt qu nhn dng tng i tt. Trong tng lai chng ti s ci thin cht lng ca nhng phn lm c, xy dng thm module nhn dng ch vit tay ting Vit v lp ghp cc module thnh mt ng dng hon chnh c kh nng nhp d liu t ng thay cho cn b nhp h s d thi.
4. Thc nghim
Tin hnh thc nghim phn tch 20 phiu ng k d thi. Thi gian trung bnh x l mt phiu l 10 giy. Nh vy trong mi gi ng h chng trnh x l c trung bnh l 360 phiu. Trong s 2.000 in thng tin trn cc phiu, bc tch trn vn c k t trong 1.980 , 16 b in sai qui tc ch bc tch c phn k t nm trn vn trong , cn li 4 b nhiu do cht lng nh km. hun luyn mng neuron nhn dng ch s vit tay chng ti s dng c s d liu MNIST vi 60.000 mu. Do c trng dng phn loi l ton b 28x28 im nh nn cht lng nhn dng cha cao. Cc ch s b nhn dng nhm do c hnh dng tng t nhau, hoc do cch vit lm thay i hnh dng ch s. tng cht lng nhn dng ch s cn phi s dng thm cc c trng theo hng hnh hc, theo cu cu trc, theo tnh li lm, ng thi
- 47 -
Trong m hnh CBR, c ba vn chnh cn c quan tm: biu din tri thc, tm kim v hiu chnh. Bt k mt h thng no p dng CBR u phi gii quyt ba vn ny. CBR thch hp vi nhng h thng x l thng tin khng chc chn hoc khng y . 4. M hnh d on ri ro v qun l ri ro M hnh d on ri ro v qun l ri ro c minh ha bng hnh v sau:
M hnh gii quyt c cc vn quan trng: biu din d n, tm kim d n tng t v hiu chnh danh sch ri ro. a. Biu din d n Biu din d n trong c s tri thc bao gm hai thnh phn: c t d n v danh sch ri ro. Mt d n c c t bng mt tp thuc tnh ch s, m bo c trng cho d n v tha mn yu cu thng tin d n c th b sung dn dn trong qu trnh pht trin phn mm. Thnh phn cn li ca biu din d n l danh sch ri ro. y chnh l kt qu ca qu trnh phn tch v qun l ri ro ca mt d n phn mm. b. Tm kim Trong qu trnh tm kim, kha lun chn s dng phng php tm kim k-hng xm gn nht trong b tm kim ca m hnh. Da trn phng php ny, kha lun a ra
- 48 -
tiu chun d n tng t, v xy dng hm tnh tng t tng thuc tnh v hm tnh tng t d n. Cc hm ny u c chun ha gi tr ca chng nm trong khong [0,1]. m bo mc quan trng ca thuc tnh c nh gi trong hm tnh tng t d n, mi thuc tnh u c gn trng s. Cng thc tnh tng t d n nh sau:
u vo ca thc nghim 2 l ba d n (P8, P9, P10) c ly ra t c s d n tr thnh tp th nghim. Trong thc nghim 2, kt qu d on ri ro s c so snh vi kt qu thc ca cc d n ny. Ln 1, kt qu d on ri ro ca P8 v P10 tng i gn vi kt qu thc, cn ca P9 khng gn vi kt qu thc. Ln 2, kt qu d on ri ro ca P8 v P10 km hn, cn ca P9 tt hn so vi thc nghim ln 1 mc d kt qu ln ny cng khng gn vi kt qu thc. Bng hai thc nghim trn, kha lun chng t c kh nng d on ri ro cho d n mi v cht lng ca m hnh xut.
6. Kt lun
sim( S , T ) =
i simi (S i , Ti )
i =1
i =1
c. Hiu chnh
Hiu chnh l qu trnh phc tp bi v n quyt nh cht lng ca m hnh. Do ri ro c c t ch yu bng cc gi tr khng th nh ngha hnh thc cht ch, nn kha lun xut ch hiu chnh ba thuc tnh ca ri ro: kh nng xy ra, nh hng v u tin. Hiu chnh c tin hnh trn tng nhm ri ro, tng ng vi mt phm tr ri ro. C th hiu chnh theo hai cch: hiu chnh theo d n tng t v hiu chnh theo lut. Tuy nhin, kha lun ny khng xt n vic xy dng mt c ch lp lun theo lut trong b hiu chnh.
5. Thc nghim
Vi m hnh d on ri ro v qun l ri ro ca d n phn mm theo hng tip cn CBR, kha lun hi vng ng gp mt hng tip cn mi gii quyt bi ton qun l ri ro. M hnh xut l m hnh dnh ring cho phn tch v qun l ri ro trong pht trin phn mm, v h tr ng k cho nh qun tr d n trong sut qu trnh lm phn mm, t giai on phn tch yu cu cho n giai on trin khai v bo tr sn phm. Do gii hn v thi gian, kin thc chuyn mn v s lng d n thc, kha lun mi ch c th nghim trn mt tp d n nh v khu hiu chnh cha thc s hiu qu. Trong thi gian ti, m hnh s tip tc c nghin cu ci thin cht lng.
Ti liu tham kho
[1] Nguyn Ngc Bo, H chuyn gia c lng d n phn mm, 2005. [2] Dale F.Cooper, Stephen Grey, Geoffrey Raymond & Phil Walker, Project Risk Management Guidelines: Managing Risk in Large Projects and Complex Procurements, 2005. [3] Ian Watson, Appying Case-based Reasoning: Techniques for Enterprise Systems, Morgan Kaufman Publisher Inc, San Francisco, CA, USA, 1998.
kim chng cht lng ca m hnh xut, kha lun tin hnh hai thc nghim: thc nghim 1 kim tra kh nng d on ri ro cho mt d n mi ca m hnh v thc nghim 2 kim chng cht lng ca m hnh. Mi thc nghim tin hnh thc nghim hai ln tng ng vi hai la chn h s hiu chnh k = 1 v k = 2 trong qu trnh hiu chnh. Kt qu thc nghim c nh gi bng trc quan.
a. Thc nghim 1
[4] Roger S. Pressman, Ph.D., Software Engineering, Mc Graw Hill, 2001, pp. 145-163.
- 49 -
MT S KHA CNH CA
1.M u
a phng tin tr nn ph bin v ang dn chim vai tr ch o trong phng php cung cp v tip cn thng tin trn my tnh ca con ngi. Trong , m thanh ng vai tr rt quan trng.
4.2. Lu tr m thanh
Phng php lu tr da trn ly mu ghi li thay i p sut ca sng m theo tng khong thi gian nht nh. Phng php lu tr dng miu t dng cc miu t mang ngha tru tng.
6.2. Lm m m
Lm m m l thay i to mt cch t t.
- 50 -
thp, thc hin trn min tn s. Tng trm nh hng t n ph, cao , cng m
cc bn m kt qu c sp xp theo ph hp. Cc bn m thanh cn c t chc dng cy c s - dn xut. C nhiu vn pht trin trong tng lai c xut da trn h thng ny.
6.5. B cn chnh m
c trng quan trng ca b cn chnh m l vic tng gim m cc di tn s khc nhau l c lp
8.Kt lun
Nghin cu v m thanh v c s d liu m thanh ang l mt vn cn rt mi m, nht l Vit Nam hin nay. Vi ti Mt s kha cnh ca c s d liu m thanh v ng dng, tc gi hi vng gp phn a nhng nghin cu nh vy gn gi hn v ng gp vo nghin cu chung.
6.6. Ti ly mu
Ti ly mu lm thay i tn s ly mu nhng c gng gi nguyn tnh cht ca m, c thc hin bng phng php ni suy mu.
6.9. Lc nhiu
Lc nhiu da vo loi mu nhiu. Lc nhiu gip cho vic thu thp thng tin m thanh d dng hn
1. Gii thiu.
Trong nhng nm gn y, song song vi vic o to theo hnh thc nin kho cc trng i hc th vic t chc hc theo li hc tn ch ang ngy cng tr ln rt ph bin v ngy cng c m rng. Cng tc t vn cho hc tn ch i vi sinh vin l mt cng vic rt quan trng. N khng nhng gip cho sinh vin hiu bit v nhng mn hc m mnh cn phi hc m cn cung cp thm cho sinh vin nhng thng tin mn hc mnh c th hc v nhng mn hc c th ng k hc trong k. Nhng l do trn cho thy vic xy dng h thng thng tin c chc nng t vn v qun l ng k mn hc cho sinh vin l cn thit. Cng v vy chng em mnh dng chn ti kha lun l H thng t vn mn hc da trn cng ngh FRAMEWORK v m ngun m
3. Kt cu ni dung.
Ni dung ti Kha lun c trnh by theo cc chng mc sau: Chng 1 : Tng quan bi ton t vn Chng 2 : M hnh nghip v Chng 3 : Phn tch h thng Chng 4 : M hnh thit k Chng 5 : Ci t th nghim
2. Tm tt kha lun.
Kha lun nghin cu pht trin v xy dng h thng t vn mn hc cho sinh vin trong cc trng i hc o to theo tn ch, y l mt vn lin quan
- 52 -
Hn ch : Trin khai trn C s d liu nh nn cha nh gi c tnh phc tp ca h thng Hng pht trin: Hon thin phn tch thit k v xy dng chng trnh tt hn S dng li h thng ng dng vo cc bi tan t vn khc
H thng t vn mn hc m chng em xy dng bao gm hai h con: H con t vn mn hc v h con qun tr mn hc. Kha lun c thc hin bi nhm hai ngi, trong qu trnh thc hin c s phn cng cng vic nh sau: Phn thc hin chung: Tm hiu thc trng v xy dng m hnh nghip v cho cng tc t vn mn hc Hong Vit Quang: Xy dng h con t vn mn hc. Phm Vn Thnh: Xy dng h con qun tr mn hc
4. Kt lun.
H thng t vn mn hc l mt chng trnh c ch cho vic t chc hc theo tn ch. H thng c kh nng t vn mn hc cho ngi hc cng nh gip ngi hc ng k tham gia lp hc d dng nhanh chng.iu ny ht sc cn thit do s lng sinh vin trong trng rt ng, s lng cc thy c gio tham gia t vn mn hc cho sinh vin li hn ch. Vo thi im cui cng kha lun t c mt s kt qu nh sau : To ra m hnh phn tch v thit k cho h thng T Vn Mn Hc H thng c trin khai da trn cng ngh FRAMEWORK v s dng ngn ng ASP.Net xy dng chng trnh, vi h qun tr c s d liu l MSSQL 200
- 53 -
NG DNG FRAMEWORK V LP TRNH RNG BUC CHO BI TON LP THI KHA BIU Huy Thnh MSV: 0220310 Email: dhthinh0350@yahoo.com 1. M u Bi ton lp thi kha biu t lu lun thu ht c s quan tm ca nhiu t chc gio dc v cc nh nghin cu bi tnh ng dng cao v phc tp. Cc bi ton lp thi kha biu rt phong ph v a dng bi cc rng buc v yu cu ca tng t chc. Bi ton c trng bi cc rng buc v cc rng buc c th c thm vo vi nhiu mc khc nhau. Rt nhiu chng trnh c lp v a vo s dng. Phn ln cc chng trnh c pht trin da trn c s mt m hnh ton hc cht ch v thut ton xy dng l dnh ring cho m hnh . V vy khi p dng, n ch thch hp vi mt phm vi hp m bi ton t ra ng vi m hnh xy dng. Ngay trong phm vi , khi xut hin thm mt vi rng buc mi th kt qu khng hiu qu, thm ch khng cho li gii. Mt vn t ra l, cn pht trin mt h thng thi kha biu c th thch nghi c vi nhiu lp bi ton lp thi kha biu khc nhau v rng buc vi s ci bin sa i khng nhiu v tin hnh l d dng nhanh chng. Ch c mt h thng nh vy mi thc s p ng c yu cu thc t cao v hiu qu. Kha lun hng n gii quyt bi ton ny da trn hai c s sau: Tm mt thut ton kiu heuristic n gin gii bi ton. Do d ci tin mi khi thm rng buc S dng hai cng ngh tin tin l Framework v lp trnh rng buc. V lp bi ton thi kha biu c phn li chung, nn Framework tr gip thit k xy dng ng dng cho lp ny d dng thay i rng buc b sung. Cn lp trnh rng buc tr gip vic lp trnh c rng buc tin li, nhanh chng. 2. Bi ton lp thi kha biu Bi ton xp thi kha biu l mt trng hp ring ca bi ton lp lch trong a - 54 Ngi hng dn: PGS.TS. Nguyn Vn V
ra mt chui cc s kin (thng thng l cc mn hc, bi ging, mn thi) v bao gm cc gio vin v hc vin trong mt khong thi gian nh trc v tho mn mt tp hp cc rng buc ca tng loi thi kho biu khc nhau. Cc rng buc bao gm kh nng hc tp ca hc vin v kh nng ging dy ca gio vin, s lng v sc cha ca phng hc, hn nh v thi gian v yu cu p ng ca cc s kin. Bi ton xp Thi kha biu c th phn loi theo loi khun dng thi gian Thi kha biu: thi kha biu TUN, HC K, nhiu TUN / HC K, THNG, NM HC. Hoc phn loi theo n v xp Thi kha biu theo m hnh lp hc nin ch nay lp hc tn ch. Trong kha lun ny ch xt bi ton lp thi kho biu cho trng i hc Vit Nam m c th l trng i hc Cng Ngh - i hc Quc Gia H Ni ( c th tng qut cho cc trng vn ging dy theo h lpmn- gio vin ging dy). Bi ton c pht biu nh sau: C mt danh sch cc lp hc hc trong hc k, danh sch cc mn hc tng ng cho tng lp hc v danh sch ging vin tng ng vi mi mn cho tng lp. Ging ng cho mi lp c xp trc. Mt li gii hay mt thi kho biu chp nhn c l tt c cc mn hc c chia vo cc tit hc trong mt tun tho mn iu kin l mt s rng buc cht ( ti mt thi im mt lp ch hc mt mn v mt gio vin ch dy ti a mt lp.) v mt s rng buc m rng ( s bui n trng ca gio vin cng t cng tt, ngy ngh ca lp, gio vin, s tit ch ging trong ngy ca gio vin). 3. Ngn ng rng buc i tng OCL ( Object Constraint Language) l ngn ng xy dng m hnh phn mm, c nh ngha nh mt chun thm vo UML
cho phn tch v thit k hng i tng. Cc biu thc vit trong OCL ph thuc vo cc kiu ( lp, giao din,) c nh ngha trong cc biu UML. Cc biu thc vit trong OCL thm cc thng tin quan trng cho cc m hnh hng i tng. Cc thng tin ny thng khng th biu din trong biu . Trong UML phin bn 1.1 cc thng tin ny c gii hn bi cc rng buc, mi rng buc c nh ngha nh mt hn ch v gi tr nhn c ( mt hay nhiu) ca mt h thng hay m hnh hng i tng. Trong UML phin bn 2, mt m hnh c th cha nhiu thng tin thm hn l ch c rng buc. Cc cng vic nh: nh ngha truy vn, cc gi tr tham chiu, cc quy tc nghip v hay cc iu kin trng thi c vit bng cc biu thc trong mt m hnh. OCL l ngn ng chun trong cc biu thc c vit mt cch r rng v d hiu. OCL l ngn ng khai bo, nh ngha kiu, l ngn ng biu din c truy vn v rng buc, da trn c s ton hc nhng khng c cc k hiu ton hc. OCL thm cc thng tin lm m hnh UML nht qun, hon thin v r rng. 4. Gii thiu khung lm vic Trong nhng nm gn y, s cn thit ca s dng li phn mm ngy cng tr nn quan trng. Hng i tng lm tng kh nng s dng m bng cch cung cp tha k v cc giao din chun. Cc th vin lp cung cp cc thnh phn xy dng sn c th dng li c, nhng vic s dng cc th vin lp ch yu dn n dng li m ngun v ch mt t l dng li phn tch thit k. tng kh nng s dng li ca phn tch thit k, cc khung lm vic hng i tng ra i. Mt khung lm vic hng i tng l mt tp cc lp cng tc to thnh mt thit k c th dng li c cho mt lp c th phn mm. Khung lm vic quyt nh kin trc ca cc ng dng dng n bng cch chia thit k thnh cc lp tru tng v nh ngha cc trch nhim, cng tc v lung iu khin gia cc lp. Pht trin khung lm vic nhn mnh ti dng li thit k hn l dng li m - 55 -
ngun. Cc k thut hng i tng nh tha k, a hnh cho php xy dng cc khung lm vic c th thc thi bng cch chia nh n thnh cc lp, cm thm cc thnh phn mi, v th hin cc lp qua cc ngn ng c xy dng. 4. Xy dng h thng cho bi ton lp Thi kha biu hc k Sau khi m hnh ha, phn tch, thit k v ci t h thng vi mt s b d liu ca trn HCN cho kt qu kh tt: thi gian chy kh nhanh ( b d liu 20 lp thi gian xp <=1s) so vi cc chung trnh dng thut ton vt cn hay m phng t nhin, kt qu v lch dy ca cc gio vin dy nhiu trong tun l kh ti u. 5. Kt lun Kha lun vn dng cc cng ngh PTTK hng i tng v lp trnh rng buc xy dng mt h thng xp thi kha biu v th nghim vi vic thay i rng buc rt kh quan. Tc gii nhanh, vic a rng buc vo n gin. Tuy nhin do thi gian ngn, vic th nghim trn cc v d thc cha nhiu. Vic thay i cc rng buc cha mc khc bit, mc d thit k h thng tt, nhng cha t n mt framework nh mong mun. Hng pht trin ti tip tc nghin cu nng cp chng trnh thnh mt framework hon thin m rng phm vi ng dng. Ti liu tham kho
- Ti liu tham kho ting Vit [1] Nguyn Vit Hng, Nguyn Vn Tun - Xy dng thi kha biu bng cch kt hp phng php Heuristics v tng tc ngi my - Kha lun tt nghip i hc 2005, i hc Cng ngh - HQGHN. [2] V Vn Thch - ng dng khung lm vic cho bi ton lp lch - Kha lun tt nghip i hc 2005, i hc Cng ngh - HQGHN [3] PGS.TS. Nguyn Vn V - Bi ging Phn tch thit k h thng phn mm theo hng i tng B mn Cng ngh phn mm, i hc Cng ngh HQGHN, H Ni, 2004. 109 tr. - Ti liu tham kho ting Anh [4] Michael Boggs, Wendy Boggs - Mastering UML With Rational Rose 2002 - Sybex. [5] Desmond Francis DSouza, Alan Cameron Wills Objects, Components, and Frameworks with UML Addison Wesley, 1999. [6] Anneke Kleppe, Jos Warmer - Object Constraint Languate, The: Getting Your Models Ready for MDA, Second Edition - Addision Wesley, 2003.
Nhm thc hin: Nguyn Cnh Ton K47CA, Trn Th Cm Anh K47CB
Ngi hng dn: PGS-TS. Nguyn Vn V
Kha lun trnh by v quy trnh nghip v ca qu trnh qun l cc d n phn mm. Trn c s tin hnh phn tch, thit k h thng phn mm lm cng c tr gip vic qun l cc d n mt cch hiu qu vi cc chc nng sau: Qun l khch hng, qun l d n, qun l yu cu d n, qun l cng vic, qun l tin cng vic, qun l nhm, qun l nhn vin, qun l li, qun l sn phm d n, qun tr h thng. H thng c xy dng trn m hnh Client/ Server. Ngoi ra h thng cn c chc nng khai thc thng qua Web gip cho khch hng c th giao dch trc tip vi cng ty trong qu trnh t hng, b sung yu cu v theo di thc hin vic trin khai sn phm t hng ca mnh. Kha lun gm cc phn sau: M t bi ton nghip v: M t hot ng nghip v chnh ca n v nhn v trin khai cc d n phn mm bao gm c m hnh t chc thc hin Gii thiu quy trnh pht trin phn mm: Sau khi gii thiu quy trnh chung nht lm r vic t chc i ng trin khai, t lm r yu cu qun l t ra
Nm bt yu cu h thng: Xc nh chc nng h thng, cc tc nhn, cc ca s dng hiu r yu cu h thng. Phn tch: Phn tch h thng phn mm tm ra vn cn gii quyt, tm ra nhng g h thng phn mm phi lm. Thit k: a ra cc gii php logic p ng cc yu cu h thng. M hnh thnh phn: M hnh mi quan h gia cc lp v cc thnh phn. Ci t h thng th nghim: p dng khung lm vic JHotDraw xy dng mt s chc nng th nghim. Kt lun v hng pht trin. Ti liu tham kho [1] Nguyn Vn V, Phn tch thit k h thng thng tin hin i: Hng cu trc v hng i tng , NXB Thng k, H Ni, 2002. [2] Desmond Francis DSouza Alan Cameron Wills, Objects, Components,and Frameworks with UML The CatalysisSM Approach. [3] Graig Larman, Applying UML and Patterns, An Introduction to Object-Oriented Analysis and Design,1998.
- 56 -
[4] James W. Cooper, The Design Patterns Java Companion. [5] Jacquie Barker, Java Object From Concepts to Code. [6] Jones & Bartlett, Introduction to Java and Software Design. [7] Martin Flower, Reusable Object Model. Analysis Pattern,
[8] Erich Gamma, Rechard Helm, Ralph Jonhson, John Vlissides, Design Patterns, Element of reusable objectoriented software. [9] Rational Rose Corporation, Rational Unified Process. [10] Zhiming Liu, Object-Oriented Software Development with UML. [11] Tham kho mt s ngun trn Internet, ch yu trn http://www.jhotdraw.org, http://sourceforgce.net
- 57 -
PHNG PHP BO TR CA LP LUN TRONG CBR V NG DNG TRONG H THNG D ON NNG CN TRONG HI TH
Sinh vin: V Thanh Ton M sinh vin: 0220337 a ch email: vttoan@gmail.com 1. Gii thiu. Phng php CBR c nh tm l hc ngi M, Roger Schank a ra vo nm 1982 [5]. Hin nay Vit Nam th CBR vn cn ang l mt phng php kh mi m, c bit l vn bo tr ca lp lun trong CBR, v th kha lun ny c thc hin vi mc ch nhm a ra ci nhn tng quan v CBR v bo tr ca lp lun trong CBR, ng thi xy dng mt h thng mang tch thc t cao, l h thng cho php d on mc cn trong hi th ca con ngi 2. Lp lun theo tnh hung v bo tr ca lp lun 2.1. Lp lun theo tnh hung. Lp lun theo tnh hung (Case-based Reasoning CBR) l phng php tm li gii bi ton trn c s hiu chnh li gii ca cc bi ton khc c [5]. Trong thc t cc h thng p dng CBR thng gm 5 module nh hnh v sau [2]: Module tm kim ca lp lun tng t, chc nng ny s tm ra cc ca lp lun c tng t thch hp vi mt vn mi t c s tri thc. Module lu tr cc ca lp lun c gi l c s d liu cc ca lp lun (case base). Module hiu chnh c chc nng hiu chnh cc ca lp lun c tm ra p dng cho vn hin ti. Module kim tra, c chc nng kim tra li ca cc ca lp lun, tm ra nguyn nhn v sa cha li . Module lu gi, c chc nng lu gi thng tin t ca lp lun mi vo c s tri thc. Gio vin hng dn: Thc s. L Vit H Vin Cng Ngh Thng Tin
Cc vn chnh cn gii quyt trong h thng CBR l [2, 5]: M t ca lp lun. Xy dng c s d liu cc ca lp lun. Phng php nh ch s v tm kim ca lp lun. T chc b nh Phng php hiu chnh Phng php bo tr v lu gi ca lp lun (Revise and Retain methods)
2.2. Bo tr ca lp lun trong lp lun theo tnh hung Sankar K. Pal, Simon C. K. Shiu [3] nh ngha: Bo tr ca lp lun trong lp lun theo tnh hung l qu trnh thc hin cc chnh sch cho php sa li cu trc hoc ni dung (Miu t, ni dung min, thng tin nh v hoc s thc thi) ca c s d liu cc ca lp lun cho vic lp lun thun tin hn trong tng lai cho mt tp ring l cc i tng thc hin. Nm 1994 Aamodt v Plaza [1] a ra m hnh vng trn 4 bc ca CBR l tm kim li, dng li, duyt li v nh li. Nhng hin nay ngi ta thy rng cn phi m rng m hnh ra v ngi ta thm vo 2 giai on mi l xem li v khi phc li. Ba giai on nh li, xem li v khi phc li hp thnh giai on bo tr ca lp lun (Case Base Maintenance) trong CBR [4]. Hai giai on xem li v khi phc c bt u vi d liu vo l mt ca lp lun. Ca lp lun ny c th l kt qu thu c t lc bt u ca d n CBR hoc l kt qu ca vic chnh sa ca lp lun ti giai on no sau khi ca lp lun c s dng.
- 58 -
<<include>>
<<include>>
Ung dung
<<include>>
Tim kiem
Nguoi dung
Hnh 1. Cc bc bo tr ca lp lun
Bao tri
Hieu chinh
2. Phng php bo tr ca lp lun bng tp logic m 2.1. Cc loi bo tr ca lp lun C th chia CBM thnh hai loi l: bo tr cht lng v bo tr s lng. Bo tr cht lng hng n vic bo m hiu lc ca h thng CBR. Trong khi bo tr s lng th hng n vic bo m hiu qu gii quyt vn ca h thng CBR [3]. 2.2 Phng php bo tr ca lp lun bng tp logic m Phng php ny c th chia ra lm su giai on thc hin sau [3]: Xy dng hm hc cc trng s thuc tnh. Phn loi c s d liu thnh mt s nhm. Xy dng cc lut hiu chnh m. D on m t gii php qua lp lun. La chn cc ca lp lun m t cho vic bo tr kch thc ca c s d liu cc ca lp lun. Cp nht v la chn li cc ca lp lun mt cch nh k.
Cc thut ton chng trnh s dng l: Thut ton tm kim li Thut ton hiu chnh li gii Thut ton bo tr ca lp lun 4. Kt lun Kha lun ny a ra mt cch kh chi tit t mc tng qut ti vic vn dng vo mt h thng c th. phn u ca kha lun, chng ta c mt ci nhn bao qut v cc vn ca CBR nh khi nim, cc m hnh pht trin v c bit i su vo vn bo tr ca lp lun trong CBR. Phn tip theo m t mt cch ngn gn phng php bo tr ca lp lun bng phng php logic m. Phn cui ca kha lun m t li h thng d on nng cn trong hi th. 5. Ti liu tham kho [1]. Agnar Aamodt, Enric Plaza. Case-Based Reasoning: Foundational Issues, Methodological Variations,and System Approaches. AI Communications, Vol. 7 Nr. 1, March 1994,Tr.1-18. [2]. Adel W. Sadek, Brian L. Smith, Ph.D., Catherine C. McGhee, Michael J. Demetsky, Ph.D. Final Report Development Of Decision Support Systems For Real-Time Freeway Traffic Routing: Volume II. Charlottesville, Virginia. October 1998. Tr. 3- 8. [3]. Sankar K. Pal, Simon C. K. Shiu. Foundations Of Soft Case - based Reasoning. WILEY INTERSCIENCE, A Johon Wiley & Sng, Inc., Publication. 2004. Tr 161-186 [4]. Thomas RothBerghofer, ThomasReinartz. MAMA:A Maintenance Manual for Case BasedReasoning Systems.Tr. 4-13 [5]. Nguyn Ngc Bo. Tm hiu phng php lp lun theo tnh hung, Bi tp ln, 2004.Tr. 1 14.
3. M hnh bo tr ca lp lun trong h thng d on nng cn trong hi th Trong kha lun ny chng ti s xy dng mt h thng cho php d on nng cn trong hi th da vo cc s liu m ngi dng nhp vo. Chc nng chnh ca chng trnh l cho d on mc cn trong hi th ca ngi dng da vo cc gi tr do ngi dng nhp vo l cn nng, loi ba n, lng ru(bia) ung, gii tnh v thi gian ung, ng thi lu li nhng ca lp lun thch hp.
- 59 -
1. Gii thiu
E-learning l mt yu cu t nhin ca gio dc theo s ph hp vi cc tin b ca cng ngh thng tin v truyn thng. Hin nay c nhiu gii php cho mt h E-learning da trn nn web (Web-based training) nhng u c nhng hn ch ring. Trong kho lun ny chng ti s phn tch mt gii php pht trin h E-learning l da trn portal cng nh a ra gii php ci t thm chc nng qun l hot ng cho E-learning da trn c t IMS Learning Design.
3. Sakai
Sakai [1] xut pht l d n hp tc ca cc trng i hc M v cc t chc gio dc nhm xy dng mt mi trng hc v cng tc. Mt trong nhng mc tiu c bn ca Sakai l tch hp vi portal, c th l uPortal, thnh mt h n nht khng ch cho dy v hc m cn cho hu ht cc cng vic trong gio dc. Ni nh ph ch tch IBM th Sakai dn pht trin tr thnh h ERP ca gio dc. Sakai c cu trc theo kin trc phn tng dch v [2]. Theo h thng c tch bch ra thnh cc chc nng c th hot ng c lp, do c th thm v bt cc chc nng cho h thng m khng tc ng n cc chc nng khc. Cc chc nng ny ch ph thuc vo cc dch v chung ca h thng. Sakai c xy dng da trn kin trc tru tng chung v cc ci t c th trn Java v J2EE. Sakai a ra chun ci t cc chc nng mi cho h thng l Sakai Technology Portability Profile (TPP). Theo th vi chc nng ci t theo chun TPP vic chuyn qua li gia cc mi trng ci t Sakai l chuyn n gin. Vn tch hp Sakai vi portal c gi s l quan trng v tin hnh ngay t khi d n c khi to. Hin ti cha c nhu cu thc s cho vic tch hp ny - 60 -
do nhng h thng hin ti ca cc trng i hc hot ng tt cho cc nhu cu thc ti. Tuy nhin, vic tch hp ny l tt yu cho tng lai, v s c tin hnh y khi c yu cu thc s cn thit.
Cc giao din cho Sakai s dng cc thnh phn m LDEngine ci t. - Cc thnh phn s dng ring bi LDEngine ci t LDEngine chng ti c s dng cc th vin ca ngun m CopperCore. Kt qu c bn t c l LDEngine c kh nng phn tch ti liu LD v s dng ti liu ny iu khin mt tin trnh hc c th.
6. Kt lun
tin ti c mt h WBT c kh nng tng tc cao v thay th c bn cho cc cch hc ln lp nh hin nay th tch hp vi portal l mt gii php em li nhiu trin vng. Hin ti Sakai cha tch hp y vi portal nhng tu yu cu trong tng lai cng vic ny s c thc hin thi im ph hp. Ngoi vic phn tch Sakai, trong kho lun ny chng ti cn a ra gii php xy dng chc nng qun l hot ng da trn IMS LD v cng t c kt qu nht nh.
- 61 -
PHN TCH, THIT K H THNG QUN TR QUAN H KHCH HNG CHO CNG TY C PHN PHN MM FPT
Phm Thanh Xun MSV: 0220392 Email: xuanpt04@yahoo.com Ngi hng dn: ThS. V Diu Hng
1. Gii thiu
doanh nghip c th tn ti v pht trin c trong s cnh tranh khc lit ca nn kinh t th trng trong phm v quc gia v th gii hin nay, mt trong cc hng c ch trng l hng vo cc khch hng, ly khch hng l trung tm, theo st s bin ng ca khch hng c th thc hin tt cng tc chm sc cc khch hng ca doanh nghip nhm thu ht ti a lng khch hng n vi doanh nghip v tng li nhun ca doanh nghip. Tt c cc hot ng ny u nm trong h thng qun tr quan h khch hng - CRM. Vic thit lp tt mi quan h khch hng l yu t trung tm quyt nh thnh cng ca doanh nghip. Chnh v vy, xy dng gii php CRM c xem nh l yu cu thit yu v c ngha cho mi doanh nghip ngy nay.
v sau bn hng, h tr trin khai cc chin dch marketing vi mc ch thit lp knh thng tin trc tip gia khch hng v doanh nghip, gip doanh nghip p ng tt hn nhng nhu cu v mong mun ca khch hng. H thng bao gm cc thnh phn v cc tnh nng c bn sau: Qun l thng tin h tr bn hng Xc nh c cu sn phm cho bn T chc chin dch Marketing Thit lp trung tm dch v khch hng Cng thng tin khch hng Phn tch, bo co Li ch ca h thng CRM: CRM gip cc doanh nghip s dng cng ngh v nhn lc nhm nm bt hnh vi v gi tr ca khch hng. Nu cng vic ny c thc hin, doanh nghip c th: Cung cp dch v v t chc trung tm giao dch vi khch hng tt hn. n gin ho qu trnh bn hng v tip th. Pht hin cc khch hng mi. Tit kim chi ph bn hng v chi ph t chc trin khai cc chin dch marketing. a ra nhng phn tch r rng v chnh xc v nhu cu ca khc hng cng nh kh nng p ng ca sn phm i vi nhng nhu cu , t lm c s cho vic xy dng cc k hoch kinh doanh, thc hin cng tc marketing cng nh cc hot ng chm sc khch hng hiu qu hn. Nng cao tho mn v s trung thnh ca khch hng.
- 62 -
3. Kho st hot ng nghip v qun tr khch hng ti cng ty c phn phn mm FPT
Cng ty c phn phm mm FPT l mt cng ty con trc thuc Tp on FPT c thnh lp nm 1999.Cc sn phm v dch v chnh ca cng ty l pht trin phn mm, thc hin dch v gia cng v xut khu phn mm. 1) T chc v hot ng nghip v ca b phn maketing, bn hng v quan h khch hng ca cng ty c phn phn mm FPT FWB : B phn FWB c chia thnh ba b phn nh: B phn ph trch pht trin kinh doanh, qun l hp ng mng th trng Nht Bn - FSC. B phn qun l thng tin cng ty v truyn thng - FIC. B phn ph trch bn hng v qun l hp ng cc mng th trng th gii FWS: b phn ny t chc v hot ng tng t b phn FSC nhng ph trch mng cc mng th trng cn li nh: M, chu u v ng Nam .
5. Kt lun
Trong qu trnh lm kha lun, chng ti nghin cu mt hng tip cn mi cho pht trin cc doanh nghip l ly khch hng lm trung tm v c th l xy dng h thng qun tr mi quan h khch hng (h thng CRM) cc doanh nghip. Chng ti kho st h thng qun tr quan h khch hng ca cng ty c phn phn mm FPT, phn tch nhng vn tn ti y v xut gii php ci tin h thng. Kt qu thu c sau qu trnh lm kho lun l ti liu tng quan v qun tr quan h khch hng trong cc doanh nghip, v cc vn lin quan ti vic pht trin h thng qun tr quan h khch hng. Ngoi ra l cc m hnh phn tch, thit k h thng qun l quan h khch hng cho cng ty c phn phn mm FPT. Kt qu chnh l chng ti tip cn c mt hng pht trin mi v c hiu qu cho cc doanh nghip v c kinh nghim pht trin h thng qun tr quan h khch hng cc doanh nghip nhm thc y cc hot ng kinh doanh v tng li nhun ca doanh nghip. Trong thi gian ti, chng ti mong mun s hon thnh cc chc nng m rng nh xy dng cc bo co phn tch cc hot ng kinh doanh..vv..v tch hp h thng CRM vi cc phn h trong h thng ERP.
2) Cc chc nng chnh ca h thng qun tr quan h khch hng hin ti : Qun l cc thng tin khch hng. Qun l cc hot ng, yu cu qua email ca khch hng. Qun l cc hp ng, d n. 3) Cc hn ch v tn ti H thng qun l khch hng cn yu km, cha hiu qu.
Hot ng maketing v qung b cng chng PR cha c ch , cha c
LA CHN V TRCH RT NH GIM DUNG LNG VIDEO PHC V TRUYN TRN MNG KHNG DY
Hong Th Thy Dng MSV: 022038 Email: bacgiang8_3@yahoo.com Cn b hng dn: PGS.TS Nguyn Vn V
I.
Gii thiu:
Ngy nay vi nhu cu ngy cng cao v ngy cng kht khe ca ngi dng th cc ng dng a phng tin cng c ng dng ngy cng nhiu c bit l trong cc mi trng c nhiu hn ch nh mobile, PCs, PDAs, cellular telephone, Cc video dung lng ln thng c nn gim ti cho ng truyn v bng thng ca mng trnh tc nghn. Lun vn ny s gii thiu mt s phng php gii quyt c hiu qu i vi bi ton la chn v trch rt nh. l s kt hp ca c hai phng php: phng php trc tip v phng php da trn nn c tnh.
II.
Tng quan v bi ton gim dung lng video phc v truyn trn mng khng dy
Trong phn ny chng ta s c ci nhn tng quan v bi ton v cc vn v gii php c xut gii quyt vn . Bi ton t ra vn lm gim bt s d tha v thi gian v khng gian ca video v lm sao ngi dng ta vn thu c tan cnh ca video ban u m khng mt i bt k thng tin no. i vi bi ton ny, ti c a ra mt s gii php nh s dng cc chun MPEG, phn on, trch rt nh. V gii php c th xy dng li c ton cnh video ta c th s dng mt trong hai cch sau:
S dng trng rng ca thu knh v cc thit b nh - Nhng k thut khi to giao din Cc phng php c gii thiu trong lun vn ny c p dng gii quyt cho nhng vn t ra ca bi ton l s dng kt hp c hai phng php: phng php trc tip v phng php da trn nn c tnh. Vi phng php ny cc vng tnh ca video c t trong khung nn tnh cn cc thnh phn chuyn ng trong video c pht hin v khoanh vng t trong khung chuyn ng. Cng vic phn on cc khung nn tnh v ng c thc hin my phc v cui. Sau cc thng tin nh v, cc khung nn tnh v ng c gi ti ngi dng cui. Ti y nhng thnh phn chuyn ng cng vi nhng thng tin nh v ca n c s dng dn li trong khung nn tnh xy dng li ton cnh chuyn ng ca video.
III.
Trong chng ny, chng ti a ra ci nhn tng quan v video cng vi nhng c trng c bn ca n. Video l tp cc khung hnh, mi khung hnh l mt nh.Shots (Lia) l mt n v c s ca video. Mt Lia l mt n v vt l ca video, gm chui cc khung hnh lin tip khng th chia nh hn ng vi mi thao tc camera n.
- 64 -
Video c bn c trng c bn: mu (color), kt cu (texture), hnh dng (shape) v chuyn ng (motion). Ngoi ra, chng ti cng gii thiu phng php xy dng li ton cnh chuyn ng: c 3 giai on - Sinh ra khung nn tnh - Khoanh vng chuyn ng (cha cc i tng chuyn ng). - Xy dng li ton cnh chuyn ng Hai giai on u c thchin my phc v cui, giai on cui cng thc hin ngi dng cui. Kt qu l ta thu c ton cnh chuyn ng vi dung lng c gim xung nhng khng mt cht lng v thng tin.
Cng vic c th ca tng giai on u c m t trong phn ny. Ngoi ra trong phn ny chng ti cng gii thiu mt s chng trnh ng dng nh: pht hin chuyn ng, thay i kch thc khung hnh, so snh s ging nhau ca hai hnh nh.
V.
Ci t v hng dn s dng
IV.
Phn tch thit k bi ton pht hin, khoanh vng chuyn ng trong video
Vi nhng phng php c xut, vic gim dung lng video c th c tin hnh theo cc bc:
To khung nn tnh
Mi trng vn hnh ca h thng c ng dng trong cc my tnh tc 0.9GHz, b nh RAM 256MB. Cc h thng phn mm c th s dng + H iu hnh: Window XP, Window 2000, Window 2003 + H qun tr c s d liu + Ngn ng lp trnh: C# + Phn mm chng trnh tr gip khc: chng trnh chy trn nn .NET Mt s sn phm ca cc chng trnh c gii thiu trn cng c gii thiu trong phn ny nh sn phm ca chng trnh khoanh vng, so sanh nh v thay i kch thc khung hnh video. Mc d cc gii php xut trn kh hiu qu, c ng dng rng ri nhng c mt s kh khn trong ci t.
VI.
Tch hp vo mt tp video M ha video ton cnh
Video ngun
To khung hnh ng
u ra video m ha
[1] Shree. K. Nayar, Catadioptric Omnidirectional Camera, IEEE Conference on Computer Vision and Pattern Recognition (CVPR '1997), San Juan, Puerto Rico, Page 482488, June 17-19, 1997.
Qu trnh hi phc on phim c thc hin theo quy trnh: Video m ha Gii m video
u ra video m ha
[2] Shree K. Nayar and Amruta Karmarkar,360360 Mosaics, IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2000), Hilton Head, SC, USA, Volume 2, Page 2388, June 13-15, 2000.
- 65 -