Xây dựng chương trình xếp thời khóa biểu niên chế cho khoa công nghệ thông tin đại học thái nguyên

MC LC MC L C M U Chng : TNG QUAN V LP TRèNH C#.NET 1.1 Nn tng ca NET 1.2 Ngụn ng C # 1.3 Lp, i tng v s k tha 1.4 Nhng kiu c s ca ngụn ng C# 1.4.1 Cỏc kiu 1.4.2 Lnh r nhỏnh cú iu kin 1.4.3 Lnh lp 1.5 Truy cp d liu vi ADO.NET 1.5.1 C s d liu v ngụn ng truy S QL 1.5.2 Kin trỳc ADO.NET 1.5.3 Mụ hỡnh i tng ADO.NET 1.5.4 i tng DataTable v DataColumn 1.5.5 i tng DataRelation 1.5.6 Cỏc bn g h i 1.5.7 i tng SqlConnection v SqlCommand 1.5.8 i tng DataAdapter Chng : M T s lý t h u y t c s 4 4 6 10 10 10 11 12 12 13 13 13 14 14 14 14 14 14 17 17 17 18 18 19 2.1 Tng quan v h chuyờn gia 2.1.1 Khỏi nim h chuyờn gia 2.1.2 Cu trỳc h chuyờn gia 1.3 Vn biu din tri thc 2.2 Tng quan v hp 2 _Ai nim hp 2 lt s phộp toỏn trờn hp 2.3 Bi oỏn tỡm kim ii quyt bng tỡm kim lỏc chin lc tỡm kim khụng gian trng thỏi 5.2.1 Cỏc chin lc tỡm kim mự 20 2.3.2.2 Cỏc chin lc tỡm kim kinh nghim 25 2.4 Cõy tỡm kim 2.5 Thut toỏn quay lu i Chng : BI TON THI KHểA BIU V GII PHP X U T 3.1 Khỏi quỏt chung 3.1.1 Phn mm Thi khúa biu ti Vit Nam 3.1.2 Phn mm Thi khúa biu trờn Th gii 3.1.3 Phõn loi mụ hỡnh xp Thi khúa biu 27 27 30 30 30 30 30 31 33 Trang 3.1.3.1, Phõn loi theo khuụn dng thi gian Thi khúa biu 33 3.1.3.2 Phõn loi theo n v xp Thi khúa biu .34 3.1.4 Cỏc i tng liờn quan n Thi khúa biu 3.1.5 Cỏc c thự ca cụng vic xp Thi khúa biu ti Vit Nam 3.2 Phõn tớch bi toỏn 3.2.1 Cỏc yờu cu c bn ca Thi khúa biu 3.2.2 Mt s khỏi nim 3.2.3 Cỏc khú khn v cỏc gii phỏp 3.2.3.I Cỏc khú khn .35 37 38 38 40 43 43 3.2.3.2 Cỏc gii phỏp 48 3.3 Thut toỏn xp Thi khúa biu 3.3.1 í tng 3.3.2 Cỏc bc chớnh ca thut toỏn 3.3.3 Lu thut toỏn Chng : 53 54 54 56 58 58 58 58 60 61 64 65 65 72 73 THi Et k h t h n g 4.1 Biu phõn cp chc nng: 4.2 Biu lung d liu mc khung cnh 4.3 Biu lung d liu mc nh 4.4 Thit k c s d liu 4.5 Lc d liu quan h Chng : r a c N G H M KT LUN V HNG PHT TRIN TI LIU THAM KHAO Trang M U Bi toỏn lp lch núi chung v bi toỏn xp Thi khúa biu núi riờng t lõu ó tr thnh mt bi toỏn ni ting S ni ting ca bi toỏn ny khụng ch bi phc ca nú m cũn tớnh ng dng rt cao trờn thc tin ca nú Bt k mt n v, c quan hay mt t chc hot ng kinh t, xó hi no cng cn phi xy dng cho mỡnh mt lch biu Thm chớ, tt c cỏc quy trỡnh sn xut cng u cn cú lch biu m bo cỏc cụng vic c hon thnh theo ỳng k hoch ó t i vi cỏc trng hc thỡ lch biu dy v hc (hay cũn gi l Thi khúa biu) cng quan trng hn bao gi ht Nú tr thnh xng sng kt ni mi hot ng ca nh trng Chớnh vỡ vy, bi toỏn xp Thi khúa biu luụn l mt nhng bi toỏn c quan tõm v chỳ trng hng u cỏc K \ trng hc i vi nc ta, mụ hỡnh o to ca cỏc trng ph thụng l hu nh thng nht c nc, vỡ vy cú th s dng chung mt phn mm xp Thi khúa biu cho cỏc trng ny Tuy nhiờn, i vi cỏc trng i hc, cao ng v trung hc chuyờn nghip thỡ mụ hỡnh o to li rt khỏc Do ú, vic xy dng mt Thi khúa biu chung cho tt c cỏc trng l rt khú ú cng l lớ gii thớch vỡ a s cỏc trng ny hin xp Thi khúa biu bng tay, ú cú nhng trng ó cú phn mm xp Thi khúa biu riờng nh i hc Bỏch Khoa H Ni, Hc vin K Thut Quõn S Mt khỏc, vic xõy dng mt phn mm xp Thi khúa biu cng khụng d dng bi õy l bi toỏn cú phc hm m Rt nhiu cỏc nhúm nghiờn cu v ngoi nc ó nghiờn cu bi toỏn ny theo cỏc hng tip cn khỏc nh mng nron, fuzzy logic kt hp vi gi thut di truyn v ó cú nhng thnh cụng ỏng k Trong ti ny, em xin xut thut toỏn xp Thi khúa biu theo hng tip cn mi: kt hp gia h chuyờn gia, lý thuyt hp v th thc hin vic nghiờn cu bi toỏn xp Thi khúa biu em ó kt hp vi cỏc thy giỏo, cụ giỏo, cỏn b phũng o to Khoa cụng ngh thụng tin - i hc Thỏi Nguyờn Qua tỡm hiu thc t ti Khoa em c bit cụng vic xp lch ti Khoa ang gp rt nhiu khú khn cha cú mt phn mm xp Thi Trang khúa biu hu hiu v ch yu theo mụ hỡnh o to niờn ch T nhng lý v nhu cu thc t nh trờn nờn em quyt nh chn ti: Xõy dng chng trỡnh xp Thi khúa biu niờn ch cho Khoa cụng ngh thụng tin - i hc Thỏi Nguyờn l ỏn tt nghip ca mỡnh Cựng vi vic nghiờn cu v ci t th nghim thut toỏn xp Thi khúa biu em cng dnh thi gian nghiờn cu v ngụn ng lp trỡnh C#.NET, mt ngụn ng rt mnh hin vic xõy dng cỏc ng dng NET v un tr c s d liu SQL server 2000, mt h qun tr ang c dựng rt ph bin hin Bỏo cỏo ỏn tt nghip gm cỏc chng nh sau: > Chng 1: Tng quan v C#.NET Trong chng ỡ ỡnh by s lc v mụi trng NET, ngụn ng C# v cỏc i tng truy cp c s d liu trờn V mụi trng NET > Chng 2: Mt s lý thuyt c s Chng ny s trỡnh by s lc v h chuyờn gia, h, bi toỏn tỡm kim v mt s thut toỏn tng ca thut toỏn lui v hng ng dng bi toỏn xp Thi khúa biu > Chng 3: S lc v bi toỏn xp Thi khúa biu v gii phỏp xut Chng ny s chung phõn tớch bi toỏn xp Thi khúa biu, xõy dng thut toỏn xp Thi khúa biu > Chng 4: Thit k h thng Chng ny s a cỏc biu d liu v thit k c s d liu cho bi toỏn > Chng 5: Cỏc kt qu thc nghim Em rt mong nhn c s úng gúp ý kin ca cỏc thy, cụ giỏo v cỏc bn Trang tỡm kim, v Chng 1: TNG QUAN V LP TRèNH C#.NET 1.1 Nn tng ca NET Khi Microsoft cụng b C# vo thỏng nm 2000 Nn tng NET l b khung phỏt trin ng dng mi, nú cung cp mt giao din lp trỡnh ng dng (Application Programming Interface - API) hnh Windows, c th l Windows 2000, khỏc ni bt ca Microsoft t nhng nm 90 Trong s ú cú cỏc dch COM+, cụng ngh ASP, XML v thit k hng i tng Nn tng NET bao gm bn nhúm sau: Mt cỏc ngụn ng, bao gm C#, v Visu NET; mt cỏc cụng c phỏt trin bao gm Visual Studio NET; mt y cỏc th vin phc v cho vic xõy dng cỏc ng dng web, cỏc dch v web v cỏc ng dng Windows; cú CLR - Common Language Runtime: (ngụn ng thc thi dựng chung) thc thi cỏc i tng c xõy dng trờn b khung ny Mt cỏc Server Xớ nghip NET nh SQL Server 2000 Exchange 2000, BizTalk 2000, chỳng cung cp cỏc chc nng cho vic lu tr d liu quan h, th in t, thng mi in t B2B, Cỏc dch v web thng mi phớ, va c cụng nh l d ỏn Hailstorm; nh phỏt trin cú th dựng cỏc dch v ny xõy dng cỏc ng dng ũi hi tri thc v nh danh ngi d ự n g .NET cho cỏc thit b khụng phi PC nh in thoi (cell phone), thit b game 1.2 Ngụn ng C# C# l mt ngụn ng rt n gin, vi khong 80 t khoỏ v hn mi kiu d liu dng sn C# h tr lp trỡnh cú cu trỳc, hng i tng, hng thnh phn (component oriented) Trng tõm ca ngụn ng hng i tng l lp Lp nh ngha kiu d Trang b gn õy liu mi, cho phộp m rng ngụn ng theo hng cn gii quyt C# cú nhng t khoỏ dnh cho vic khai bỏo lp, phng thc, thuc tớnh mi C# h y khỏi nim tr ct lp trỡnh hng i tng: úng gúi, tha k, a hỡnh C# h tr khỏi nim giao din (interfaces) tng t Java Mt lp cú th k tha nht mt lp cha nhng cú th ci t nhiu giao din C# cú kiu cu trỳc (struct) (khụng ging C++) Cu trỳc l kiu hng nh v b gii hn.Cu trỳc khụng th tha k lp hay c k tha nhng cú th ci t giao din C# cung cp nhng c trng lp trỡnh hng thnh phn nh thu c y tớnh, s kin v dn hng khai bỏo (c gi l attribute) Lp trỡnh hng component c h tr bi CLR thụng qua siờu d liu (metadata) Siờu d V liu mụ t cỏc lp bao gm cỏc phng thc v thuc tớnh, cỏc thụng tin bo mt Assembly l mt hp cỏc tin m theo cỏch nhỡn ca lp trỡnh viờn l cỏc th vin liờn kt ng (DLL) hay tin thc thi (EXE) Trong NET mt assembly l mt n v ca vic tỏi s dng, xỏc nh phiờn bn, mt, v phõn phi CLR cung cp mt s cỏc lp thao tỏc vi assembly C# cng cho truy cp trc tip b nh dựng tr vựng mó ú c xem nh khụng an ton CLR s khụng thc thi vic thu dn rỏc t ng cỏc i tng c tham chiu bi tr cho n lp trỡnh viờn t gii phúng h hng i tng, ú ta khụng th khụng quan tõm n cỏc khỏc nim lp, i tng v s k tha vỡ chỳng l nhng yu t chớnh lp trỡnh hng i tng Lp l mt bn mu chung cho tt c nhng i tng cú nhng c trng ging nhau, tc l nhng thuc tớnh v nhng hnh vi ging Trang kiu C++, n i tng l nhng biu hin c th ca lp Mi i tng cú cỏc thuc tớnh (cỏc d liu) mụ t cỏc tớnh cht v cỏc phng thc, cỏc thao tỏc trờn d liu xỏc nh hnh vi ca i tng i tng l s kt ni ca d liu v phng thc, s thun li c bn ca lp trỡnh hng i tng l d liu v cỏc thao tỏc x lớ d liu c cha v úng gúi i tng i tng cú th c xem nh mt n v t lu tr Mt i tng thỡ gm cú yu t chớnh l: Properties (cỏc thuc tớnh) Biu din c tớnh ca mt i tng nh kớch c, v trớ, mu sc Thuc tớnh cha cỏc giỏ tr nht cho mi i tng Methods (cỏc phng thc) ú l nhng gỡ m mt i tng cú th hnh ng (xem nh hnh vi ca i tng ) ;.! S k tha l mt nhng nguyờn lớ nn tng ca lp trỡnh hng i tng K tha l s cho phộp cỏc i tng ca lp ny c s dng mt s thuc tớnh v d liu ca lp khỏc Thụng qua s k tha chỳng ta cú th cú c nhng lp t nhiu lp khỏc ó c vit trc ú 1.4 Nhng kiờu c s ca ngụn ng C# Trong mc ny s trỡnh by v h thng kiu C#; phõn bit kiu dng sn (int, long, bool, ) vi cỏc kiu ngi dựng nh ngha Ngoi ra, m c ny cng s trỡnh by cỏch to v dựng bin, hng; gii thiu kiu lit kờ, chui, kiu nh danh, biu thc, v cõu lnh Phn hai ca chng trỡnh by v cỏc cu trỳc iu kin v cỏc toỏn t logic, quan h, toỏn hc, 1.4.1 Cỏc kiu C# buc phi khai bỏo kiu ca i tng c to Khi kiu c khai bỏo rừ rng, trỡnh biờn dch s giỳp ngn nga li bng cỏch kim tra d liu c gỏn cho i tng cú hp l khụng, ng thi cp phỏt ỳng kớch thc b nh cho i tng C# phõn thnh hai loi: loi d liu dng sn v loi ngha C# cng chia d liu thnh hai kiu: giỏ tr v tham chiu Bin kiu Trang ngi dựng giỏ tr c lu vựng nh stack, cũn bin kiu tham chiu c lu vựng nh heap C# cng h tr kiu tr ca C++, nhng ớt c s dng Thụng thng tr ch c s dng lm vic trc tip vi cỏc hm API ca windows hay cỏc i tng COM a) Loi d liu nh sn C# cú nhiu kiu d liu nh sn, mi kiu ỏnh x n mt kiu c h tr bi CLS (Commom Language Specification), ỏnh x m bo rng i tng c to C# khụng khỏc gỡ i tng c to cỏc ngụn ng NET khỏc nh kiu byte, long, char, float, double, bool: b) Chuyn i kiu nh sn Mt i tng cú th chuyn t kiu ny sang kiu theo hai hỡnh thc: ngm hoc tng minh Hỡnh thc ngm c chuyn t ng cũn hỡnh thc tng minh cn s can thip trc tip ca ngi lp trỡnh (ging vi C++ v Java) short x = 5; int y ; y = x; // chuyn kiu ngm nh - t ng x = y; // li, khụng biờn d ch c x = (short) y; // OK c) Ku ngi dựng nh ngha nh ngha mt kiu d liu ta s dng t khúa struct truct Tenkieu Kieu1 Kieun } 1.4.2 Lnh r nhỏnh cú iu kin Cỏc t khúa if-else, while, do-while, for, switch-case, dựng iu khin Trang dũng chy chng trỡnh C# gi li tt c cỏc cỳ phỏp ca C++, ngoi tr switch cú vi ci tin a) Lnh If else Cỳ phỏp: if ( biu thc logic ) lnh; hoc if ( biu thc logic ) lnh 1; else lnh 2; Biu thc logic l biu thc cho giỏ tr dỳng hoc sai (true hoc false) * .* * Nu biu thc logic cho giỏ tr ỳng thỡ lnh hay lnh s c thc thi, ngc li lnh C++ l biu thc cõu lnh if thi Mt im khỏc bit vi u thc logic, khụng th l biu thc s b) Lnh switch Cỳ phỏp: switch ( biu_thc_la_chn ) case biu_thc_hng : lnh; lnh nhy; [ default : lnh; lnh nhy; ] } Biu thc la chn l biu thc sinh tr nguyờn hay chui Switch s so sỏnh biu_thc_la_chn vi cỏc biu_thc_hng bit phi thc hin vi lnh no Lnh nhy nh break, goto thoỏt cõu switch v bt buc phi cú Trang 1.4.3 Lnh lp C# cung cp cỏc lnh lp ging C++ nh for, while, do-while v lnh lp mi foreach Nú cng h tr cỏc cõu lnh nhy nh: goto, break, continue v return a) Lnh goto Lnh goto cú th dựng to lnh nhy nhng nhiu nh lp trỡnh chuyờn nghip khuyờn khụng nờn dựng cõu lnh ny vỡ nú phỏ v tớnh cu trỳc ca chng trỡnh Cỏch dựng cõu lnh ny nh sau: To mt nhón goto n nhón ú b) Vũng lp while Cỳ phỏp: while ( biu_thc_logic ) khi_lnh; Khi_lnh s c thc hin cho n no biu thc cũn ỳng Nu t u biu thc sai, lnh s khụng c thc thi c) Vũng lp while Cỳ phỏp: khi_lnh while ( biu_thc_logic ) Khỏc vi while lnh s c thc hin trc, sau ú biu thc c kim tra Nu biu thc ỳng lnh li c thc hin d) Vũng lp for Cỳ phỏp: for ( [khi_to_bin_m]; [biu_thc]; [gia_tng_bin_m] ) lnh; e) Cõu lnh break, continue, v return C ba cõu lnh break, continue, v return rt quen thuc C++ v Java, C#, ý ngha v cỏch s dng chỳng hon ton ging vi hai ngụn Trang Chc nng Xp Thi khúa biu: Chc nng ny thc hin x lý cỏc d liu u vo nh kim tra d liu hp lý, gỏn u tiờn, xp Thi khúa biu v cp nht Thi khúa biu vo c s d liu Chc nng Xem Thi khúa biu: chc nng ny cho phộp xem Thi khúa biu ca lp v giỏo viờn 4.2 Bi eu lung d liu mc khung cnh Trang 59 Thuc tớnh mụn hc 4.3 Bi u lung d liu mc nh TKB lp Hỡnh 4-3: Biu lung d liu mc nh Ghi ch: KLGD: Khi lng ging dy DS: Danh sỏch GV: Giỏo viờn TKB: Thi khúa biu Cỏc kho d liu chớnh: Bụ mụn: Lu cỏc thụng v b mụn bao gm mó b mụn, tờn b mụn Trang 60 Lp: Lu cỏc thụng tin v lp hc: mó lp, tờn lp, s s Giỏo viờn: Lu cỏc thụng tin v giỏo viờn nh: mó giỏo viờn, tờn giỏo viờn, mó b mụn Mụn hc: Lu cỏc thụng tin v mụn hc nh: mó mụn, tờn mụn, mó b mụn KLGD u nm: Lu lng ging dy u nm Nguyn vng: Lu nguyn vng ca giỏo viờn Bng thuc tớnh mụn hc: Lu cỏc thụng tin v quy nh phõn phi mụn / hc i vi tng h: s n v hc trỡnh, s tun hc, s bui hc trờn TKB GV : Lu Thi khúa biu giỏo viờn TKB Lp: Lu Thi khúa biu ca lp 4.4 Thit k c s d liu T quỏ trỡnh phõn tớch trờn em ó xõy dng cỏc bng d liu nh sau: Bng tbNamHoc:^Bng ny c to nhm mc ớch trỏnh lp li nhp nm hc cỏc bng khỏc nhiu ln Colum n N am e _ I D a ta T y p e ID N am H o c int N am H oc ch a r I L e n g th I A llo w Nulls Bng tbBoMon: lu thụng tin v b mụ C olum n N am e Di D a ta T y p e I L e n g th I A llo w Nulls M aBoM on int TenBoM on n v a rc h a r 50 Bng tbKhoaHocrlu thụng tin v khúa hc C olum n Nam e Bng tbHe: vỡ D a ta T y p e [ L e n g th I A llo w Nulls M aKhoa int TenKhoa ch a r 20 h khúa cú nhiu h, bng ny s lu thụng tin c th v cỏc h C olum n N am e D a ta T y p e M aHe int TenH e n v a rc h a r [ L e n g th I A llo w Nulls I 50 Bng tbLop: lu thụng tin v lp hc Trang 61 Bng tbMonHoc: lu thụng tin v mụn hc C olum n N am e I D a ta T y p e [ L e n g th I A llo w Nulls M aM on int TenM on n v a rc h a r 50 M aBoM on int Bng tbGiaoVien: lu thụng tin v giỏo viờn C olum n N am e ? D a ta T y p e 1L e n g th Allow Nulls M aG V int T en G ia o V ie n n v a rc h a r 50 M aBoM on int GioiTinh bit N g a yS in h d a te tim e V/ Bng tbLopMonHoc: lu thụng tin phõn cụng mụn hc cho tng lp tro tng nm C olum n N am e I D a ta T y p e M aLop int M aM on int ID N am H oc int 5i5o int N g a y B a tD a u d a te tim e N g a y K e tT h u c d a te tim e [ L e n g th I A llo w Nulls Bng tbGVNguyenVong: lu nguyn vr Clumn Name MaLp ? MaMon Bng tbHocSan hc cui tun I Data Type ớo viờn ILength I Allow Nulls I int int IDNamHoc int 5i5o int NgayBatDau datetime NgayKetThuc datetime ng ny lu lp no hc sỏng, lp no hc chiu hay c sỏng ct Sang_Chieu l S, ngc li l C Bng tbKhoiLuongGiangDay: Trang 62 Bng tbTKBGV: lu Thi khúa biu ca cỏc giỏo viờn ton trng Column Name | Data Type 1Length 1Allow Nulls IDNamHoc int MaGV int Thu int 5ang_chieu char Tiet int MaMonMaLop nvarchar 50 NgayBatDau datetime datetime _Ê NgayKetThuc Bng tbTKBLop: lu TKB ca lp Column Name | Data Type I1Length Ler I Allow Nulls I IDNamHoc int MaLop int Thu int ^ 5ang_chieu char char $ Tiet int int 44 MaMonMaGV nvarchar nvarchar 50 50 $ NgayBatDau datetime datetime 88 $ NgayKetThuc datetime datetime 88 ,r \ Bng tbUuTien: lu mc u tiờn ca giỏo viờn _ Column Name $ IDNamHoc I Data Type int ĂLength I Allow Nulls I MaGV int MucUuTien float Bng tbThuocTinhMonHoc: lu tr thụng tin thuc tớnh mụn hc i vi tng h Column Name I Data Type ILength I Allow Nulls ID int MaHe int MaMon int 5oDVHT int 50DVHTLT float V 5oTuan int V TietTrenTuan float V 5oBuoi int V Bl int V B2 int V B3 int V B4 int V B5 int V B6 int V KCToiThieuCacTiet int V Trang 63 Bng tbMonHocDaXep: Lu cỏc thụng tin v mụn hc ó c xp xong quỏ trỡnh sp xp s b qua nhng mụn ny C olum n N am e ? D a ta T y p e 1L e n g th A llo w Nulls int M aLop int ID N am H o c int T o n g S o T ie t int D a X ep int S M a M o n Bng tbMonHocChung: lu tr thụng tin v cỏc lp hc ghộp cỏc mụn hc C olum n N am e D a ta T y p e [ L e n g th I A llo w Nulls M aLop M aM on D STenLop n v a rc h a r D S M aLo p G ia n g D u o n g ID N am H oc 4.5 Lc d liu quan h tbKhoaHoc tbHe tbBoMon M aK h o a M aH e M aB oM o n TenK hoa TenHe T e n B oM o n tbiaoVien M aG V T e n G ia o V ie n M aB oM o n tbLop tbMonHỹcChung M a Lo p T e n Lo p ID M aH e tbThuocTinhMonHoc A M a Lo p M aK h o a M aM on M aM on D S T e n Lo p _9 M a Lo p A M aM on ID N am H oc S oD V H TLT G ia n g D u o n g S oTuan ID N am H oc T ie tT re n T u a n S oB u oi tbMonHoc S iS o N g a y B a tD a u N g a y K e tT h u c S oD V H T D S M aLop tbLopMonHoc ID M aH e tbGVNguyenVong 9 9 9 M aG V ID N am H oc Thu S a n g C h ie u T ie t N g a y B a tD a u N g a y K e tT h u c LyD o EU M aM on B2 TenH on V B3 M aB oM o n tbTKBGV B4 ID N am H oc tbTKBLop 9 9 ID N am H oc 9 9 tbKhoiLuongGiangDa1 M a Lo p Thu a n g _ ch ie u Jỹ T ie t ID N am H oc Th u S a n g _ c h ie u T ie t M a M o n M a Lo p N am H oc M aM on M aG V tbNamHoc V N g a y B a tD a u N g a y B a tD a u N g a y K e tT h u c N g a y K e tT h u c tbMoilHocDaXep tbHocSangChieu 9 A ID N am H oc M aM on M aG V M aLo p M aG V M a Lo p 9 M aM on M a Lo p ID N am H oc M aG V a n g _ ch ie u ID N am H oc tbUutien ID N am H oc M aG V H u cU u T ie n T o n g S o T ie t D aX e p Trang 64 Chng 5: THC NGHIM T quỏ trỡnh phõn tớch v xy dng thut toỏn nh trờn em ó tin hnh ci t thut toỏn trờn ngụn ng lp trỡnh C#.NET Qua vic kim nghim thut toỏn trờn lng ging dy ca Khoa cụng ngh thụng tin - i hc Thỏi Nguyờn nm ho 2007-2008, thut toỏn ó t c nhng hiu thc s Di õy l mt s giao din chớnh v kt qu ca chng trỡnh H thụng I Nhp d liu i 'i Lnh chớnh Khung nhỡn 1đ e > 'rp b* f TP cụng c Help a _H 'ớ ?* i iớ* Ăè fằi -KI |K (J THI KHểA BIẫU H C Q K 2A H C Q K 2B H C Q K 2C H C Q K 2D Chuyờn Chuyờn Chuyờn Chuyờn Chuyờn Chuyờn Chuyờn Chuyờn ố Chuyờn Chuyờn Chuyờn xulý nh xu lý nh xu lý nh X ỡl lý nh xulý nh Xĩ lý nh Tu tuụng HCM Tu tuụng HCM Tu tuụng HCM Tu tuụng HCM Tỹ tuụng HCM TU tuụng HCM TU tuụng HCM TU tuụng HCM TU tuụng HCM TU tuụng HCM T u tuụng H CM TU tuụng HCM Chuyờn xu lý nh Chuyờn XU lý nh Chuyờn XU lý nh Chuyờn xu lý nh Chuyờn Xĩ lý nh Chuyờn XU lý nh Chuyờn Chuyờn Chuyờn Chuyờn Chuyờn Chuyờn ố Chuyờn Chuyờn Chuyờn Chuyờn Chuyờn Chuyờn TU tudng HCM TU tuụng HCM TU tuụng HCM TU tuụng HCM TU tung HCM TU tuụng HCM TUtUSngHCM TU tuụng HCM TU tung HCM TU tuụng HCM TUtUSngHCM TU tỹửng HCM Hỡnh 5-1: Form to Trang 65 Hỡnh 5-2: Form nhp l g dy u nm Hỡnh 5-3: Form nhp nguyn vng ca giỏo viờn Trang 66 jf Hỡnh 5-4: Form phõn cụng mụn hc cho cỏc h Hỡnh 5-5: Form nhp thuc tớnh mụn hc Trang 67 Hỡnh 5-6: Form xp Thi khúa biu Hỡnh 5-7: Thi khúa biờu ca giỏo viờn Phm Bớch Tr Trang 68 mm IU Chng trỡnh xp thi khúa biu - [ớrmTKBG H thụng Nhp d liu Lnh chớnh Khung nhỡn cụng c - ệ X X E M T H I KH ểA B IấU GIO VTẩN 2007-2008 Nm hc Chn b mụn STT KHCB Buụisỏng Bui chiu Qunh Hoa Truụng H Hi Nguyờn Thy Linh N guyen Kiu Võn Thõn Quang Quỏt Trn Minh Liờn 10 N gụ Phng Thy 11 Phng Thanh Tỳ 12 Phan NhQunh 13 H0ng Thu Giang Th Th Anh c Sễ-K5A Anh vỏn c S-K5B Anh vón c S-K5A Anh c S-K5B Anh c S-K5B Anh c S-K5A Anh c S-K5B Anh vỏn c S-K5A Anh c S-K5B Anh vỏn c S-K5A ThJ Thỳ-6 * 14 DungHụng An 15 Mai Ngc Bớch 16 Khoa Hc TNhiờn < Th Tờn giỏo viờn Hc k V > Kt thỳc Hỡnh 5-8: Thi khúa biu ca giỏo viờn Ngụ Phng Thy E Chomg trỡnh xờp thi khúa biu - [frmTKBGV] 0^ H thụng Nhp d liu Lnh chớnh Khung nhỡn cụng c X E M T H I KH ểA B IấU GIO V IấN Hc k Chn b mụn STT KHCB Phng Thanh Tỳ 12 p han Nh Qunh 13 H0ng Thu Giang 14 Dng Hụng An 15 Mai Ngc Bớch 16 KhoaHc TNhiờn 17 m Thựy Dng 18 TrnThNgõn 19 N guyờn Thỳy Hũa 20 m Thanh Phng 21 Bựi Th Xuõn 22 Phm Thỳy Hng 23 Trn ỡnh Chỳc Th A Tờn giỏo viờn 11 < Bui sỏng Bui chiu Th Th4 Th5 Toỏn cao cp Toỏn cao cp 1-KB 1-KA Toỏn cao cp Toỏn cao cp 1-KB 1-K6A Toỏn cao cõp Toỏn cao cõp 1-K6A 1-K6B Toỏn cao cap Toỏn cao cap 1-K6A 1-K6B Toỏn cao cp Toỏn cao cp 1-K6A 1-K6B i Th6 * - V >_ Kt thỳc Hỡnh 5-9: Thi khúa biu ca giỏo viờn m Thanh Phng Trang 69 | Chng trỡn h xp thi khúa biu - [rmTKBLop] H th n g N h p d li u L n h ch ớn h K h u n g n h ỡn E B H c ụ n g c - & X X E M T H I KH ểA B IấU L P Hc k A STT Tờn lp CA CB CC 23 CNDKTDK6A 27 DTVTK2A 24 DTVTK3A 17 DTVTK4A 25 DTVTK5A 26 DTVTKA $ K3B K3C < K3D Th Phõn tớch v Lch s TKHT CSVN Giao din ngi mỏy Hp ng 118112 Phõn tớch v Lch s TKHT CSVN Giao din ngi mỏy Hp ng C s d liu Chng trỡnh dch Phõn tớch v Giao din TKHT ngi mỏy Hp ng Lch s CSVN Chng trỡnh dch n g dng Phõn tớch v cụng ngh TKHT thụng tin Bo trỡ h thng Lch s CSVN Chng trỡnh dch n g dng cụng ngh thụng tin Bõo trỡ h thong K3A Th5 Th2 Th C s d C s d Th V > Hỡnh 5-10: Thi khúa biu ca Lp K3A Ă s Chng trinh xp thi khúa biu - [frmTKBLop] H th n g N h p d li u L n h ch ớn h K h u n g n h ỡn BBđ c ụ n g c - B X X E M T H I K H ể A BI U L P Nm hc STT T 8n lúp 27 DTVTK2A 24 DTVTK3A 2007-2008 Hc k A Th Th Th5 Th Nguy8nlý c ỏ c h iu hnh Th Ting Anh chuy8n ngnh Phng trỡnh HR Vi x lý Mng mỏy tinh Ting Anh chuyờn ngnh Phng trỡnh HR Vixlý Mng mỏy tinh H qun tr CSDL Phng trỡnh HR Vixlý Mng mỏy tinh H quõn tr CSDL Ting Anh chuyờn Ting Anh chuyờn Ting Anh chuyờn nsnh 17 DTVTK4A 25 DTVTK5A 26 DTVTKA K3A K3B K3C K3D 28 K4A Nguy ờn lý cỏc h iu hnh N guy 8n lý cỏc h iờu hnh Lý thuyt thụng tin Lý thuyt thụng tin K4B K4C 10 < K4D V _ Lý thuyt thụng tin X lý tớn hiu so X lý tớn hiu s X lý tớn hiu so Kt thỳc > Hỡnh 5-11: Thi khúa biu ca Lp K3A Trang 70 |ffl Chng trỡnh xp thi khúa biu - [ớrmTKBLop] a H thừng Nhp d liu Lnh chớnh Khung nhỡn E E _ s X cụng c X E M T H I K H ểA B Iẫ U L P Nỏm hc 1s r r 2007-2008 A Tờn lúp 25 DTVTK5A 26 DTVTKA V Th Hc k Th C s d liu Anh c 1 s K3A K3B K3C C s d liu Anh c s C s d liu Toỏn ri rc K3D 28 K4A K4B K4C 10 11 12 13 < Toỏn ri rc Th Th Toỏn ri rc Phung phỏp K thut so in-in t Toỏn ri rc Anh c s Anh c s Anh c s Phng phỏp so K thut in-in t K thut iờn-iờn t Th K thut in-in t Phng phỏp s Phng phỏp s * K4D K5A K5B V K5C Kt thỳc > Hỡnh 5-12: Thi khúa biu ca Lp K5A Trang 71 KT LUN V HNG PHT TRIN Qua thi gian lm ỏn tt nghip em ó tin hnh xy dng thut toỏn xp Thi khúa biu v ci t thut toỏn Thụng qua thc nghim trờn lng ging dy ca Khoa nm hc 2007-2008 ó t c mt kt qu nh sau: > Thi khúa biu ca giỏo viờn hon ton khụng cú s trựng lp Ti mt thi im mt giỏo viờn ch dy cho mt lp vi mt mụn nht nu lp ú khụng hc ghộp mụn ang xột Trong trng hp hai lp hc ghộp mụn ny thỡ giỏo viờn s dy mụn ny cho c hai lp ti cựng mt thi im > Nu cỏc giỏo viờn cú nguyn vng v cú mc u tiờn cng ln thỡ nguyn vng ca giỏo viờn luụn c tha nu s tit ngh dy khụng vt quỏ s tit m giỏo viờn phi dy > Vic phõn mnh Thi khúa biu ca giỏo viờn cng ó c hn ch v to iu kin cho giỏo viờn dy liờn tip cựng mt mụn mt bui hc > Thi khúa biu ca lp luụn tha cỏc iu kin v phõn phi mụn hc v hn ch ti a s phõn mnh > Thi gian sp xp ca thut toỏn l chp nhn c > Chng trỡnh ó bt li v x lý c hu ht cỏc li ca ngi dựng v h tr ngi xp Thi khúa biu nhp d liu chớnh xỏc hn nhm to nờn s thnh cụng cho thut toỏn quỏ trỡnh sp xp Mc dự em ó rt c gng hon thnh ỏn tht tt nhng bi toỏn xp Thi khúa biu l mt bi ln v phc cựng vi thi gian cú hn nờn thut toỏn cũn nhng hn ch nh sau: > Thut toỏn cú th cha gii quyt trit tỡnh trng phõn mnh ca Thi khúa biu ca lp cng nh ca giỏo viờn, mt dự trng hp ú l rt hu hón > Tc sp xp ca thut toỏn cũn chm Do vy, tip tc phỏt trin ti em s tip tc ci tin nhng hn ch ca thut toỏn Trang 72 TI LIU THAM KHO [1] Bỏo cỏo ng dng h chuyờn gia v lý thuyt hp bi toỏn xp Thi khúa biu ca cỏc thy V Thnh Vinh, Phm Vit Bỡnh, Trn ỡnh Chỳc- Khoa CNTT-HTN [2] Phm Vit Bỡnh, V Thnh Vinh, Trn ỡnh Chỳc, Ngụ Th Vinh Bỏo cỏo hi tho khoa hc v xõy dng chng trỡnh xp Thi khúa biu theo hng kt hp lý thuyt th, h chuyờn gia v hp hi tho ngy 6,7/12/2007 ti Khoa cụng ngh thụng tin-i hc Thỏi Nguyờn [3] Chng trỡnh xp Thi khúa biu TKB bn 6.5 cho cỏc trng ph thụng ca thy Bựi Vit H, Cụng ty Cụng ngh Tin hc Nh trng Email: habv@vnschool.net [4] H chuyờn gia - Trung Tun - NXB Giỏo dc nm 1999 [5] http://www.mimosasoftware.com ca an mch [6] http://www.grupet.at ca CHLB c [7] A RANDOM HOP-AND-FIT COMPUTER ALGORITHM TO SCHEDULE ACADEMIC COURSES IN UPM a ch chris@agri.upm.edu.my [8] Mụ hỡnh lp lch h thng tớnh toỏn li Buyya xut ca Ks Nguyn Long - Nguyn Huy Vn - Ks Lờ Cụng Trung [9] Giỏo trỡnh trớ tu nhõn to - TS.inh Mnh Tng [10] Toỏn ri rc - Nguyn c Ngha Trang 73