Professional Documents
Culture Documents
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
1
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
3
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
Dang nhap
2. c t tng UseCase:
2.1 Use Case ng nhp :
2.1.1 Tm tt :
UseCase ny cho php gio v khoa ng nhp vo h thng sp
thi kho biu vi tn v mt khu .
2.1.2 Dng s kin:
- Dng s kin chnh :
UseCase ny bt u khi gio v khoa mun ng nhp vo h
thng Sp Thi Kho Biu.
+ H thng hin th trang ng nhp yu cu gio v nhp tn v
mt khu.
+ H thng s kim tra tn v mt khu c nhp v cho php
gio v ng nhp vo h thng.
- Cc dng s kin khc:
+ Thng tin khng hp l: nu trong dng s kin chnh, gio v
nhp sai tn hoc mt khu, h thng s hin th mt thng bo li. Gio v c th
chn tr v u ca dng s kin chnh hoc hy b vic ng nhp, lc ny use
case kt thc.
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
2.1.3 Cc yu cu c bit:
Khng c.
2.1.4 iu kin tin quyt:
Khng c.
2.1.5 iu kin bt buc
Nu use case thnh cng, gio v lc ny ng nhp vo h
thng, nu khng trng thi h thng khng thay i.
2.1.6 im m rng
Khng c.
2.2 Use Case Nhp cc thng tin sp thi kha biu
2.2.1 Tm tt
Use Case ny dng qun l tt c cc thng tin v thi kho
biu t cn b ca phng o To, do chnh actor ng nhp ghi li.
2.2.2 Dng s kin
- Dng s kin chnh :
Use case ny bt u khi gio v khoa nhp lch hc l thuyt,
cp nht hoc xa cc thng tin trong h thng m mnh ghi.
H thng s p ng yu cu ca gio v.
+ H thng yu cu gio v chn chc nng mun thc hin
(Chng hn: nhp lch hc, thm mt mn hc mi, cp nht thng tin v mn hc
mi ).
+ Sau khi gio v c cung cp y cc thng tin cn thit
t cn b phng o to, gio v phi nhp cc thng tin vo h thng .
* thm mt mn hc:
+ H thng yu cu gio v khoa nhp vo cc thng tin v mn
hc. Bao gm: m mn hc, tn mn hc, s tn ch l thuyt, s tn ch thc hnh.
+ Sau khi gio v cung cp y cc thng tin c yu cu,
h thng s thm mn hc ny vo c s d liu.
* thm mt lp:
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
5
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
7
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
Chc nng ny bt u khi gio v khoa mun xem thi kho biu
m mnh sp xp. Gio v c th xem kt qu sp, xem theo lp, xem theo
ging vin hay xem theo phng, h thng s p ng yu cu ca gio v.
+ Xem kt qu sp:
Gio v c th xem kt qu thng k, v tng s lp mn thc
hnh, tng s lp mn c sp cho khoa v cc khoa khc. H thng s hin th
thng tin chi tit .
+ Xem theo lp:
Tng ng vi tng lp th cc mn s thc hnh vo cc ngy
no trong tun, do ging vin no canh thc hnh, tit bt u, tit kt thc v thc
hnh phng my no.
+ Xem theo ging vin:
Tng ng mi ging vin s canh thc hnh cho cc lp no
vi cc mn hc m lp thc hnh vo cc ngy no trong tun, tit bt u, tit
kt thc v xem thc hnh phng my no.
+ Xem theo phng:
ng vi tng lp, mi mn s c ging vin no canh thc
hnh vo ngy no trong tun, tit bt u v tit kt thc.
- Dng s kin khc:
Nu thi kho biu cha c trong c s d liu th h thng s
hin th thng bo thi kha biu cha c sp.
2.4.3 Cc iu kin c bit:
Khng c
2.4.4 iu kin tin quyt :
Actor phi ng nhp thnh cng
2.4.5 iu kin bt buc :
Thng tin sp thi kha biu phi c ghi nhn vo c s d liu.
2.4.6 im m rng:
Khng c.
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
9
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
10
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
11
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
II. M hnh lp
1. S lp:
a.S lp (1): cha cc lp d liu thuc package model.
Lop
maLop : String
tenlop : String
siSo : int
Giang Vien
maGiangVien : String
tenGiangVien : String
Mon Hoc
maMonHoc : String
tenMonHoc : String
tinChiLyThuyet : int
tinChiThucHanh : int
Phan Cong
lop : Lop
monHoc : MonHoc
giangVien : GiangVien
coCanhThucHanh : int
Loai Phong
loaiPhong : String
1..*
Phong
maPhong : String
soLuongSinhVien : int
Tinh Trang
tinhTrang : String
1..*
Lich Hoc
tietBatDau : int
tietKetThuc : int
Thu
maThu : int
tenThu : String
12
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
Thu
maThu : int
tenThu : String
1..*
Rang Buoc
soTietToiDa : int
tinhDoThichNghi()
1..*
Quan The
soLuongGen : int
doThichNghiTrungBinh : double
tongDoThichNghi : double
Hien Trang
anhXaDong : Map<String,Integre>
anhXaCot : Map<String,Integer>
maTranHienTrang : int[][]
Tham So
soLanLapToiDa : static int
soLuongCaThe : static int
soLuongGen : static int
xacSuatLai : static double
xacSuatDotBien : static double
xacSuatDaoGen : static double
tiLeCaTheLayTuTheHeChaMe : s tatic double
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
13
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
GUI:Dang
Nhap
: Giao Vu khoa
Controller:
User
2: dang nhap
3: kiem tra user, password
4: kiem tra user, password
5: kich hoat cac chuc nang chinh cua chuong trinh
7: xac nhan thong bao chon dang nhap lai hoac thoat
14
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
15
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
: Giao Vu khoa
GUI:
GiangVien
Cotroller:
Giang Vien
16
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
: Giao Vu khoa
GUI:
GiangVien
Cotroller:
Giang Vien
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
17
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
: Giao Vu khoa
GUI:GiangVien
Cotroller:
GiangVien
18
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
: Giao Vu khoa
Cotroller:
Mon Hoc
2.2.2.2 Xa mn hc:
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
19
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
: Giao Vu khoa
Cotroller:
Mon Hoc
20
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
: Giao Vu khoa
GUI:Lop
Cotroller:
Lop
2.2.3.2 Xa lp:
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
21
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
: Giao Vu khoa
GUI: Lop
Cotroller:
Lop
22
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
: Giao Vu khoa
GUI:Phong
Cotroller:
Phong
2.2.4.2 Xa phng:
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
23
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
: Giao Vu khoa
GUI: Phong
Cotroller:
Phong
24
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
: Giao Vu khoa
GUI:Lich Hoc
Ly Thuyet
Sequence Diagram:
capNhatlichhoc
Sequence Diagram:
xoalich hoc
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
25
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
: Giao Vu khoa
Cotroller:
Lich Hoc Ly
Thuyet
26
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
: Giao Vu khoa
Cotroller:
Lich Hoc Ly
Thuyet
+ Xa lch hc l thuyt:
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
27
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
: Giao Vu khoa
Cotroller:
Lich Hoc Ly
Thuyet
28
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
: Giao Vu khoa
GUI:Sap thoi
khoa bieu
Controller: Sap
thoi khoa bieu
Sap Thoi
Khoa Bieu
Sequence Diagram:
tham s o
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
29
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
+Tham s :
: Giao Vu khoa
GUI:
Tham so
Cotroller:
Tham So
30
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
: Giao Vu khoa
Controller:
Thoi Khoa
BieuDao
: Giao Vu khoa
Controller:
Thoi Khoa
BieuDao
1: chon lop
2: xem TKB theo lop
3: lay tu CSDl
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
: Giao Vu khoa
Controller:
Thoi Khoa
BieuDao
1: chon phong
2: xem TKB theo phong
3: lay tu CSDL
: Giao Vu khoa
Controller:
Thoi Khoa
BieuDao
32
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
: Giao Vu khoa
GUI: HieuChinh
ThoiKhoaBieu
Controller: HieuChinh
ThoiKhoaBieu
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
33
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
3. Thit k c s d liu
3.1 M hnh d liu:
34
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
Tn thuc tnh
idGiangVien
tenGiangVien
Kiu d liu
varchar(20)
Rng buc
Primary
Din gii
M phn bit
key
gia cc ging
vin.
Tn ca ging
varchar(50)
vin
b. BangRangBuoc: (idMonHoc, idPhong)
Bng ny th hin ng vi mi mn hc th s c sp thc hnh
vo phng no th thch hp.
Bng thuc tnh:
Stt
1
Tn thuc tnh
idMonHoc
idPhong
Kiu d liu
varchar(20)
varchar(10)
Rng buc
Primary
Din gii
M tham
key
chiu ti
Primary
mn hc
M tham
key
chiu ti
phng
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
35
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
Tn thuc tnh
idMonHoc
Kiu d liu
varchar(20)
Rng buc
Primary
Din gii
M phn
key
bit gia cc
tenMonHoc
varchar(50)
mn hc
Tn ca mn
tinchiLyThuyet
int
hc
S tn ch l
thuyt ca tng
tinchiThucHanh
mn hc
S tn ch thc
int
hnh da trn
tn ch l
thuyt
36
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
tenLop
siSo
Kiu d liu
varchar(20)
Rng buc
Primary
Din gii
M phn bit
key
gia cc lp
Tn ca lp
S lng sinh
varchar(50)
int
vin trong mi
lp
e. LoaiPhong: (idLoaiPhong, yNghia)
Bng thuc tnh:
Stt
1
2
Tn thuc tnh
idLoaiPhong
yNghia
Kiu d liu
int
Rng buc
identity(1,1)
Din gii
M t pht
sinh 1, 2
Th hin loi
varchar(50)
phng l thc
hnh hay l
thuyt
Rng buc
Din gii
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
37
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
1
2
idTinhTrang
int
yNghia
identity(1,1)
M t pht
sinh
Th hin
varchar(50)
tnh trng l
tt hay
khng tt
g. Phong:(idPhong,idLoaiPhong,idTinhTrang,soLuongSinhVien)
Bng ny lu tr thng tin ca i tng phng, mi phng s c
m phng phn bit gia cc phng vi nhau.
Bng thuc tnh:
Stt
1
2
Tn thuc tnh
idPhong
idLoaiPhong
Kiu d liu
varchar(10)
int
Rng buc
Primary key
Din gii
M phn bit
Foreign key
gia cc phng
Phng ny l phng
l thuyt hay thc
3
4
idTinhTrang
soLuongSinh
int
Foreign key
hnh
Phng tnh trng
tt hay khng tt
Mi phng cha ti
int
Vien
a l 48 sinh vin
vi 24 my
k. PhanCong:(idLop,idMonHoc,idGiangVien, coCanhThucHanh)
Bng ny lu tr thng tin c nh sau: vi mt lp, mi mn
hc th c phn cng dy bi ging vin no.
GVHD: Th.s Nguyn c Thnh
38
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
idMonHoc
Kiu d liu
varchar(20)
Rng buc
Primary
Din gii
M tham chiu
varchar(20)
key
Primary
ti lp
M tham chiu
key
Primary
ti mn hc
M tham chiu
key
ti ging vin
ging vin c
idGiangVien
varchar(20)
coCanhThucHanh
int
canh thc
hnh(1) hay
khng canh thc
hnh(0).
l. Lich:(idLop,idMonHoc,idGiangVien,idPhong,
thu,
tietBatDau,
tietKetThuc)
Bng ny th hin thi kha biu t phng o to gi xung.
Bng thuc tnh:
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
39
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
Stt
1
2
3
4
5
Tn thuc tnh
idLop
idMonHoc
idGiangVien
idPhong
thu
Kiu d liu
varchar(20)
Rng buc
Primary
Din gii
M tham chiu
varchar(20)
key
Primary
ti lp
M tham chiu
varchar(20)
key
Primary
ti mn hc
M tham chiu
varchar(10)
key
Primary
ti ging vin
M tham chiu
int
key
Primary
ti phng
Cc ngy trong
key
6
tietBatDau
int
tun
tit bt u ng
tietKetThuc
int
vi mi mn hc
tit kt thc ng
vi mi mn hc
m.ThoiKhoaBieu:(idLop,thu,idMonHoc,tenMonHoc,hinhThucHoc,
idGiangVien, tenGiangVien, tietBatDau, tietKetThuc, idPhong)
Bng ny th hin thi kha biu t phng o to cng vi vic
sp thc hnh cho cc lp sau khi chy chng trnh s lu vo y.
Bng thuc tnh:
Stt
1
2
3
Tn thuc tnh
idLop
Thu
idMonHoc
Kiu d liu
varchar(20)
Rng buc
Primary
Din gii
M tham chiu ti
int
key
Primary
lp
Cc ngy trong
varchar(20)
key
Primary
tun
M tham chiu ti
key
mn hc
40
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
4
5
6
tenMonHoc
hinhThucHoc
idGiangVien
varchar(50)
varchar(20)
Tn mn hc
L thuyt hay thc
varchar(20)
hnh
M tham chiu ti
tenGiangVien
varchar(50)
nhomThuc
int
Hanh
9
10
11
tietBatDau
tietKetThuc
idPhong
Primary
key
ging vin
Tn ca ging vin
Primary
Mi nhm thc
key
hnh ng vi mt
int
phng
Tit bt u ng
int
vi mi mn hc
Tit kt thc ng
varchar(10)
Primary
vi mi mn hc
M tham chiu ti
key
phng
n. PhanPhongThucHanh:(idLop,idMonHoc, soPhongThucHanh)
Bng ny th hin cho tng lp, ng vi mi mn hc c thc
hnh th lp s c sp thc hnh l bao nhiu phng.
Bng thuc tnh:
Stt
Tn thuc tnh
Kiu d liu
Rng buc
Din gii
idLop
varchar(20)
Primary key
M tham
chiu ti
idMonHoc
varchar(20)
Primary key
lp
M tham
chiu ti
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
41
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
mn hc
3
soPhongThucHanh int
S phng
thc hnh
cho tng
lp, ng
vi mi
mn hc c
thc hnh.
Tn thuc tnh
soLanLap
Kiu d liu
int
Rng buc
Din gii
S ln lp cn
cho gii thut
2
3
4
soLuongCaThe
soLuongGen
xacSuatLai
int
di truyn
S lng c
int
dec(3,3)
th ()
S lng gen
Xc sut lai
42
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
xacSuatDotBien
xacSuatDaoGen
tiLeCaTheLayTu
dec(3,3)
Xc sut t
dec(3,3)
bin
Xc sut o
dec(3,3)
gen
T l c th ly
TheHeChaMe
t th h cha
m
matkhau
Kiu d liu
varchar(50)
varchar(50)
Rng buc
Din gii
Tn ngi s
Primary
dng
Mi ngi
key
dng c mt
khu ring.
q. BangThoiGianThucHanh: (ThoiGianThucHanh)
Bng thuc tnh:
Stt
1
Tn thuc tnh
Kiu d liu
ThoiGianThucHanh varchar(30)
Rng buc
Din gii
Th hin
thi gian
thc hnh
trong ngy.
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
43
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
r. BangDSCacThuDuocSap: (DanhSachThuDuocSap)
Bng thuc tnh:
Stt
1
Tn thuc tnh
DanhSachThuDuocSap
Kiu d liu
int
Rng buc
Din gii
Th hin cc
ngy trong
tun s c
sp(c th
lun ngy
ch nht)
III. M hnh x l:
1 M hnh ha bi ton:
tin hnh vic sp thi kha biu, ta s thit lp hai ma trn v
cc mng nh x.
nh x ct: th hin mt dng trn ma trn s ng vi String
thu_Phong_Tiet
nh x dng: th hin mt ct trn ma trn s ng vi String
lp_Mon_GiangVien_Nhom.
Ma trn kt qu lu kt qu sp xp.
Ma trn hin trng lu ngy bn ca lp v ging vin.
Mi lp mn s ng vi cc ct trong ma trn.
44
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
45
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
46
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
48
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
x x | 8 5 7 1| x x x
Proto-child 1:
x x | 2 6 1 4| x x x
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
49
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
5 7 | 2 6 1 4 |9 3 8
938571642
938571642
Sau t bin:
935781642
938571642
Sau t bin:
936857142
50
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
938571642
Sau t bin:
931578642
938571642
983571642
935871642
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
4
0
6
0
3
4
7
5
0
6
1
DH03DT_14346
DH05DT_14341
DH04DT_14244
DH04DT_14344
DH04DT_14343
DH04DT_14257
CD05TH_14302
T ta c th suy ra c th t sp xp cc lp-mn da vo th
t ca cc s nguyn trn chui gen.
52
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
53
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
V d:
Xt khng gian trng thi c biu din bi th sau:
54
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
Cy tm kim Greedy
3.2. ng dng chin lc tm kim cc b(gii thut Greedy)
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
55
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
56
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
Th
2
2
MMH
14246
14208
Tn Mn Hc
LpTrnh Mng 1
Qun Tr Mng
M GV
694
694
Tn GingVin
Phm Vn Tnh
Phm Vn Tnh
Tit
15
711
*Xt ngy bn ca lp :
Lp DH03DT cn 2 phng thc hnh, th ta s c 2 ct tng ng
trn bng hin trng l DH03DT_14246_694_1 v DH03DT_14246_672_1 v lp
CD03THM cn 1 phng th ta s c 1 ct tng ng trn bng hin trng. Ta thy
vo th 2 t tit 1 5 th lp DH03DT bn khng th thc hnh vo th ny tit
ny. Tng ng trn bng hin trng ta t s 1 vo tt c cc phng ti th tit ny.
* Xt ngy bn ca ging vin :
Theo thi kha biu l thuyt trn th ging vin 694 dy t tit 1
5 v t tit 7 11 ngy th 2. Nn ti cc ct c lin quan n ging vin u
phi t s 1 ti cc th tit ny.
Nh bng hin trng bn di, ta thy trn cng mt ct cc s 1
mu en m l thi gian dy ca ging vin, cn cc s 1 mu en l do thi gian
hc ca lp.
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
THU_PHONG_TIET
2_P1_1
2_P1_2
2_P1_3
2_P1_4
2_P1_5
2_P1_6
2_P1_7
2_P1_8
2_P1_9
2_P1_10
2_P1_11
2_P1_12
3_P1_1
3_P1_2
3_P1_3
3_P1_4
3_P1_5
3_P1_6
3_P1_7
3_P1_8
3_P1_9
3_P1_10
3_P1_11
3_P1_12
3_P1K_1
3_P1K_2
3_P1K_3
3_P1K_4
3_P1K_5
3_P1K_6
3_P1K_7
3_P1K_8
3_P1K_9
.
CD03THM_14208_694_1
DH03DT_14246_694_1
DH03DT_14246_672_1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
58
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
Vy DH03DT_14246 s c sp trc.
Cc ct lin quan ti DH03DT_14246 l ct 1 v 2. Ta s tin
hnh kim tra cc rng buc trn tng ct xem c tha hay khng.
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
59
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
Ma trn kt qu:
THU_PHONG_TIET
2_P1_1
2_P1_2
2_P1_3
2_P1_4
2_P1_5
2_P1_6
2_P1_7
2_P1_8
2_P1_9
2_P1_10
2_P1_11
2_P1_12
3_P1_1
CD03THM_14208_694_1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
DH03DT_14246_694_1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
60
DH03DT_14246_672_1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
3_P1_2
3_P1_3
3_P1_4
3_P1_5
3_P1_6
3_P1_7
3_P1_8
3_P1_9
3_P1_10
3_P1_11
3_P1_12
3_P1K_1
3_P1K_2
3_P1K_3
3_P1K_4
3_P1K_5
3_P1K_6
3_P1K_7
3_P1K_8
3_P1K_9
.
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2_P1_1
2_P1_2
2_P1_3
2_P1_4
2_P1_5
2_P1_6
2_P1_7
2_P1_8
2_P1_9
2_P1_10
2_P1_11
2_P1_12
3_P1_1
3_P1_2
3_P1_3
3_P1_4
3_P1_5
3_P1_6
3_P1_7
3_P1_8
3_P1_9
3_P1_10
3_P1_11
3_P1_12
3_P1K_1
3_P1K_2
CD03THM_14208_694_1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
DH03DT_14246_694_1
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
DH03DT_14246_672_1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
61
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
3_P1K_3
3_P1K_4
3_P1K_5
3_P1K_6
3_P1K_7
3_P1K_8
3_P1K_9
.
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
V d: maTranKetQua[18][0] = maTranKetQua[18][0] - 1
THU_PHONG_TIET
2_P1_1
2_P1_2
2_P1_3
2_P1_4
2_P1_5
2_P1_6
2_P1_7
2_P1_8
2_P1_9
2_P1_10
2_P1_11
2_P1_12
3_P1_1
3_P1_2
3_P1_3
3_P1_4
3_P1_5
3_P1_6
3_P1_7
3_P1_8
3_P1_9
3_P1_10
3_P1_11
3_P1_12
3_P1K_1
3_P1K_2
3_P1K_3
3_P1K_4
3_P1K_5
3_P1K_6
3_P1K_7
3_P1K_8
3_P1K_9
.
CD03THM_14208_694_1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
DH03DT_14246_694_1
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
DH03DT_14246_672_1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
63
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
Sau khi cp nht trn dng xong, ta tin hnh cp nht trn cc ct
c lin quan ti lp v ging vin ca ct ang xt (tr ct 1 v 2). V ti thi im
ny, lp v ging vin u bn gi thc hnh nn s khng c sp vo na.
Ti ct 1, ta xc nh c ct lin quan ti lp v ging vin l
ct 0. Ta tin hnh cp nht s -1 trn cc dng ng vi cc tit 1, 2, 3, 4, 5 vo th
3 ti tt c cc phng thc hnh tr phng P1.
maTranKetQua[12][0] = maTranKetQua[12][0] - 1
THU_PHONG_TIET
CD03THM_14208_694_1
DH03DT_14246_694_1
64
DH03DT_14246_672_1
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
2_P1_1
2_P1_2
2_P1_3
2_P1_4
2_P1_5
2_P1_6
2_P1_7
2_P1_8
2_P1_9
2_P1_10
2_P1_11
2_P1_12
3_P1_1
3_P1_2
3_P1_3
3_P1_4
3_P1_5
3_P1_6
3_P1_7
3_P1_8
3_P1_9
3_P1_10
3_P1_11
3_P1_12
3_P1K_1
3_P1K_2
3_P1K_3
3_P1K_4
3_P1K_5
3_P1K_6
3_P1K_7
3_P1K_8
3_P1K_9
.
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2_P1_1
2_P1_2
2_P1_3
2_P1_4
2_P1_5
2_P1_6
2_P1_7
2_P1_8
2_P1_9
2_P1_10
2_P1_11
2_P1_12
CD03THM_14208_694_1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
DH03DT_14246_694_1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
DH03DT_14246_672_1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
65
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
3_P1_1
3_P1_2
3_P1_3
3_P1_4
3_P1_5
3_P1_6
3_P1_7
3_P1_8
3_P1_9
3_P1_10
3_P1_11
3_P1_12
3_P1K_1
3_P1K_2
3_P1K_3
3_P1K_4
3_P1K_5
3_P1K_6
3_P1K_7
3_P1K_8
3_P1K_9
.
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
Bng kt qu sp c ng vi hc k II nm 2005-2006:
S ln lp
1
4
10
30
40
S lngc th
100
100
100
100
100
S lng gen
65
65
65
65
65
Kt qu t c
65/65
65/65
65/65
65/65
65/65
Thi gian
26pht
58pht
1gi30 pht
4gi20 pht
5gi58 pht
68
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
69
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
Ph lc
I. Hng dn s dng phn mm
Cc chc nng chnh ca h thng ch c s dng khi ngi dng
ng nhp thnh cng. V th, khi bt u chy chng trnh th h thng lun hin
ra trang ng nhp ngi dng ng nhp vo h thng.
truy cp vo h thng.
70
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
Khi cng vic ng nhp ca ngi dng khng thnh cng (do sai
tn hay mt khu) th h thng s hin ra thng bo sau:
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
71
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
* Chc nng Nhp d liu ca chng trnh sp thi kho biu bao
gm cc thao tc sau: nhp lch hc l thuyt, nhp mn hc, nhp lp, nhp ging
vin, nhp phng, xt rng buc mn hc (vi mn hc va nhp s c thc hnh
72
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
phng my no). Cc chc nng ny h tr ngi dng trong vic nhp thi kha
biu t phng o to a xung.
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
73
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
s hin ra thng bo
sau:
Nhn
74
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
tng
Sau khi thc hin xong thao tc nhp mn hc, mun thot khi giao din ny bn
nhn nt
kt thc.
* Tng t cho ca s nhp Lp, nhp Ging vin, nhp Phng, xt
Rng buc mn hc
* Khi chn xt rng buc Ging Vin s hin th giao din sau:
lu xung c s d liu.
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
75
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
76
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
77
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
Chn
Chn
Sau khi nhp y cc thng tin v lch v phn cng ging vin canh
thc hnh, nhn nt
bn di lu xung c s d liu.
78
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
tng ng vi dng
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
79
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
s hin ra
giao din :
ging vin
.
Nhn nt
sau nhn nt
tr v giao din
trc.
80
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
xem
li cc thng tin thi kha biu ca ging vin, lp, phng t thi kha biu ca
phng o to sau khi nhp y cc thng tin v lu xung c s d liu ri.
V d: cn hin th xem thi kha biu phng
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
81
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
82
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
Sau , nhn nt
Nhn
sau nhn
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
83
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
Khi nhn nt
thc thi.
* Hin th kt qu sp thi kha biu:
Qu trnh sp Thi kha biu t chng trnh hon thnh, s
hin th giao din sau:
84
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
85
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
==================================================================
Khi nhn nt
86
p dng gii thut di truyn v tm kim cc b gii quyt bi ton sp Thi Kha Biu cho
khoa Cng Ngh Thng Tin
===============================================================
________________________________________________________________________
GVHD: Th.s Nguyn c Thnh
87
SVTH: T.Loan, C.Thi, K. Loan, T.Thm
MC LC
Chng 1: Gii thiu...............................................1
................................................................................2
Chng 2: Pht biu bi ton.................................2
I. Pht biu bi ton..............................................................................................2
II. M hnh Use Case:...........................................................................................3
1. Lc chnh ca m hnh usecase:............................................................3
2. c t tng UseCase:...................................................................................4
2.1 Use Case ng nhp :.............................................................................4
2.2 Use Case Nhp cc thng tin sp thi kha biu....................................5
2.3 Use Case Sp xp thi kho biu............................................................7
2.4 Use Case Xem thng tin v thi kho biu.............................................8
......................................................................................................................9
2.5 Use Case Hiu chnh thi kha biu.......................................................10
vi
................................................................................67
Chng 4: Kt qu thc nghim.......................67
I. Mi trng v cng c pht trin ng dng:....................................................67
II. S liu thc t:................................................................................................67
vii