I HC QUC GIA H NITRNG I HC CNG NGH Khoa Cng ngh thng tin

CNG CHI TIT MN HC(THEO TN CH)

H Ni - 2008

PHN I CC MN HC C S

2

NGUYN L H IU HNH1. Thng tin v ging vin H v tn: Nguyn Hi Chu Chc danh, hc hm, hc v: TS Thi gian, a im lm vic: T 8g n 16h30g, P305, nh E3, Khoa cng ngh thng tin, i hc cng ngh, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni. a ch lin h: P305, nh E3, Khoa cng ngh thng tin, trng i hc cng ngh, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni in thoi: 7547813 Email: chaunh@vnu.edu.vn. Cc hng nghin cu chnh: Tnh ton song song, cc phng php lp lun m. Thng tin v cc ging vin khc PGS TS H Quang Thy, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813, Email: thuyhq@vnu.edu.vn. ThS L Hng Hi, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813, Email: hailh@vnu.edu.vn. ThS. Nguyn Cm T, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813, Email: tunc@vnu.edu.vn. 2. Thng tin chung v mn hc Tn mn hc: M mn hc: S tn ch: Mn hc: Nguyn l h iu hnh

02 - Bt buc: - La chn: Cc mn hc tin quyt: Kin trc my tnh, ngn ng lp trnh C/C++. Cc mn hc k tip: Cc yu cu i vi mn hc (nu c): Gi tn ch i vi cc hot ng: Nghe ging l thuyt: 24 Lm bi tp trn lp: 0 Tho lun: 0 Thc hnh, thc tp ( PTN, nh my, studio, in d, thc tp...): 0 Hot ng theo nhm: 0 T hc: 6 a ch Khoa/ b mn ph trch mn hc: B mn Cc h thng thng tin, P304-305 nh E3, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni.

3. Mc tiu ca mn hc 3

Kin thc: Cung cp cho hc sinh nhng khi nim c bn v h iu hnh my tnh: phn loi, nguyn l, cch lm vic, phn tch thit k v chi tit v mt s h iu hnh c th. K nng: Lm tt cc bi tp v nguyn l h iu hnh, ly lm c s nguyn l cho cc vn khc trong thit k v ci t cc h thng thng tin. Thi , chuyn cn: nghim chnh chp hnh gi hc trn lp v gi t hc, chun b tt cc cu hi trc khi ln lp. 4. Tm tt ni dung mn hc Mn hc gm 5 phn chnh, trong phn 1 gii thiu v tng quan, lch s ca cc h iu hnh. Phn 2 nghin cu cc phng thc qun l tin trnh, phn 3 gii thiu v qun l lu tr (bao gm qun l b nh trong v ngoi). Phn 4 dnh nghin cu vo ra ca h iu hnh v phn 5 dnh cho vn bo v, an ninh h thng. 5. Ni dung chi tit mn hc Chng 1. Tng quan 1.1. Gii thiu 1.1.1. H iu hnh l g? 1.1.2. Cc h x l theo l n gin 1.1.3. Cc h x l theo l, a chng trnh 1.1.4. Cc h phn chia thi gian 1.1.5. Cc h my tnh c nhn 1.1.6. Cc h song song, cc h phn tn, cc h thi gian thc 1.2. Cu trc h iu hnh 1.2.1. Cc thnh phn h thng 1.2.2. Cc dch v ca h iu hnh 1.2.3. Cc li gi h thng 1.2.4. Cc chng trnh h thng 1.2.5. Cu trc h thng 1.2.6. Ci t v thit k h thng Chng 2. Qun l tin trnh 2.1. Tin trnh 2.1.1. Khi nim v tin trnh 2.1.2. Lp lch tin trnh 2.1.3. Cc thao tc trn tin trnh 2.1.4. Hip tc gia cc tin trnh 2.1.5. Lung 2.1.6. Truyn thng gia cc tin trnh 2.2. Lp lch CPU 2.2.1. Cc khi nim c s 4

2.2.2. Cc tiu ch lp lch 2.2.3. Cc thut ton lp lch 2.2.4. nh gi thut ton 2.3. ng b ha tin trnh 2.3.1. C s 2.3.2. Bi ton Critical-Section 2.3.3. C hiu (Semaphore) 2.3.4. Cc bi ton c in trong vic ng b ha 2.3.5. Cc vng critical 2.3.6. Theo di (Monitor) 2.3.7. Cc giao tc nguyn t 2.4. B tc 2.4.1. M hnh 2.4.2. c trng ha b tc 2.4.3. Phng php thao tc vi b tc 2.4.4. Phng trnh b tc 2.4.5. Pht hin b tc 2.4.6. Khi phc t b tc 2.4.7. Cc cch tip cn tng hp gii quyt b tc Chng 3. Qun l lu tr 3.1. Qun l b nh 3.1.1. C s 3.1.2. B nh vt l v b nh logic 3.1.3. Swap 3.1.4. Cp pht lin tc 3.1.5. Phn trang 3.1.6. Phn on 3.2. B nh o 3.2.1. C s 3.2.2. Phn trang theo yu cu 3.2.3. Hiu nng ca phn trang theo yu cu 3.2.4. Thay th trang 3.2.5. Cc thut ton thay th trang 3.2.6. Cp pht frame 3.2.7. Thrashing 3.2.8. Cc vn khc 3.2.9. Phn on theo yu cu Kim tra gia k: 60 pht 3.3. Giao din h thng tp 5

3.3.1. Khi nim tp 3.3.2. Cc phng php truy cp 3.3.3. Cu trc th mc 3.3.4. Bo v 3.3.5. Tnh nht qun v ng ngha 3.4. Ci t h thng tp 3.4.1. Cu trc h thng tp 3.4.2. Cc phng php cp pht 3.4.3. Qun l khng gian ri 3.4.4. Ci t th mc 3.4.5. Hiu qu v hiu nng 3.4.6. Khi phc Chng 4. H vo ra 4.1. H vo ra 4.1.1. Tng quan 4.1.2. Vo ra phn cng 4.1.3. Giao din lp trnh vo ra 4.1.4. H vo ra ca nhn 4.1.5. Chuyn i yu cu vo ra thnh cc thao tc phn cng 4.1.6. Hiu nng 4.2. Cu trc lu tr ph 4.2.1. Cu trc a 4.2.2. Lp lch a 4.2.3. Qun l a 4.2.4. Qun l khng gian swap 4.2.5. tin cy ca a 4.2.6. Ci t h lu tr n nh 4.2.7. Cc thit b lu tr th ba: Cc cng vic ca h iu hnh v vn v hiu nng Chng 5. Bo v v An ninh 5.1. Bo v 5.1.1. Cc mc tiu ca vic bo v 5.1.2. Cc min cn bo v 5.1.3. Ma trn truy cp 5.1.4. Ci t ma trn truy cp 5.1.5. Hy b quyn truy cp 5.1.6. Cc h thng da trn kh nng 5.1.7. Bo v da trn ngn ng 6

5.2. An ninh 5.2.1. Vn an ninh 5.2.2. Xc thc 5.2.3. Cc mt khu dng mt ln 5.2.4. e da vi chng trnh 5.2.5. e da vi h thng 5.2.6. Theo di cc s e da 5.2.7. M ha 5.2.8. Phn loi an ninh my tnh 6. Hc liu 6.1. Hc liu bt buc [1] Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts, 7 th edition, John Wiley & Sons, Inc., 2005. [2] H Quang Thy, Nguyn l h iu hnh, NXB i hc Quc gia H Ni, 1998. 6.2. Hc liu tham kho [3] William Stallings, Operating Systems: Internals and Design Principles 5th edition, Prentice-Hall, 2005. [4] Andrew S. Tanenbaum, Modern Operating Systems, 2nd edition, Prentice-Hall, 2001. [5] Andrew S. Tanenbaum, Albert S Woodhull, Operating Systems: Design and Implementation, 3rd edition, Prentice-Hall. 2006. [6] Robert Love, Linux Kernel Development, Sams Publishing, 2003. [7] Daniel P. Bovet, Marco Cesati, Understanding Linux Kernel, 2nd edition, O'Reilly & Associates, 2002. [8] W. Richard Stevens, Advanced Programming in the UNIX Environment, Addison-Wesley, 1992.

7. Hnh thc t chc dy hc 7.1. Lch trnh chung Hnh thc t chc dy hc mn hc Ni dung (ND) L thuyt ND 1: Gii thiu tng quan v h iu hnh v cu trc ca h iu hnh ND 2: Khi nim v tin trnh 1.5 Ln lp Bi tp 0.0 Tho lun Thc T hnh, th hc, t Tng nghim, nghin in d ... cu 0.5 2.0

1.5

0.0 7

0.5

2.0

ND 3: Lp lch CPU ND 4: ng b ha tin trnh ND 5: B tc ND 6: Qun l b nh ND 7: B nh o ND 8: Kim tra gia k ND 9: Giao din h thng tp ND10: Ci t h thng tp ND11: H vo ra ND12: Cu trc lu tr ph ND 13: Bo v v an ninh + n tp cui mn hc Cng

1.5 3.0 3.0 2.0 2.5 0.5 1.5 1.5 1.5 2.0 2.0 24

0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0

0.5 1.0 1.0 0.0 1.0 0.0 0.5 0.5 0.5 0.0 0.0 6

2.0 4.0 4.0 2.0 3.5 0.5 2.0 2.0 2.0 2.0 2.0 30

7.2. Lch trnh t chc dy hc c th Ni dung 1, tun 1: Tng quan v h iu hnh v cu trc ca h iu hnh Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - Tng quan v h iu hnh - Cu trc ca h iu hnh, cc chin lc thit k - Cc dch v do h iu hnh cung cp Yu cu SV chun b Ghi ch

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim,

T ...... n 8

in d, T hc, t nghin cu

Ti Phng TH s . Ti th vin hoc nh Nm c cc khi nim c s v h iu hnh.

Ni dung 2, tun 2: Khi nim v tin trnh Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Khi nim v tin trnh, s khc nhau ca tin trnh v chng trnh Lp lch, cc thao tc, hip tc, truyn thng gia cc tin trnh Lung Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Nm vng khi nim tin trnh, chng trnh, lung, cu trc v trng thi tin trnh. Th nghim chng trnh to tin trnh v to lung. Yu cu SV chun b Th nghim trn mt h iu hnh c th UNIX hoc Windows c khi nim trc quan v tin trnh. Ghi ch

Ni dung 3, tun 3: Lp lch CPU Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... Cc khi nim c s v lp lch, cc 9 Yu cu SV chun b Tm cc v d v xp hng trong Ghi ch

n Ti G2

tiu ch v thut ton lp lch. Cch nh gi cc thut ton lp lch. Lm bi tp nm vng khi nim lp lch, tnh thi gian ch trung bnh, thi gian lu h thng.

i sng hng ngy, lin h vi cc thut ton lp lch n gin. Lm cc bi tp v d trn lp.

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Lm cc bi tp c giao v nh.

Ni dung 4, tun 4 v 5: ng b ha tin trnh Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Tm hiu v c s ng b ha, cc khi nim min gng, on m ti hn, semaphore, monitor v cc giao tc nguyn t Yu cu SV chun b Th nghim mt s v d v ng b ha trc khi hc l thuyt trn lp d hiu bi hn. Gii c mt s bi tp c bn v ng b ha Ghi ch

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Hiu c tm quan trng ca 10 Tm mt s v d v ng b ha v

ng b ha trong mt ng b trong cc ng dng i sng hoc CNTT. trong cc h thng thng tin.

Ni dung 5, tun 6 v 7: B tc Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Gii thiu v b tc, cch phng php phng trnh v gii quyt b tc. Yu cu SV chun b y l ni dung kh, sinh vin cn c ti liu (chng Deadlock, ti liu 1) trc khi hc l thuyt. Thc hin mt s bi tp c bn v b tc v gii quyt b tc. Ghi ch

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Hiu c tm quan trng ca vn b tc trong cc ng dng CNTT. Tm mt s v d v b tc trong i sng hoc trong cc h thng thng tin.

Ni dung 6, tun 8: Qun l b nh Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Bi tp T ...... Gii thiu cc khi nim b nh vt l, b nh logic (o), swap, phn trang, phn on. Tnh ton, chuyn i a ch o v 11 Lm c cc bi tp chuyn Yu cu SV chun b Ghi ch

n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh

a ch vt l.

i a ch o v logic.

Th nghim b nh vt l v logic trong mt ng dng n gin.

Ni dung 7 v 8, tun 9 + 10: B nh o. Gi u ca tun 10 (ni dung 8) dnh cho kim tra gia k. Thi gian kim tra: 60 pht. Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Th nghim b nh o trong mt ng dng c th. C s ca b nh o, phn trang theo yu cu, khi nim phn trang, phn on, frame. Lm bi tp v qun l b nh o. Yu cu SV chun b Ghi ch

12

Ni dung 9, tun 11: Giao din vi h thng tp Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Khi nim v tp, cc phng php truy cp, cu trc th mc. Yu cu SV chun b Khi nim tp trong mt h iu hnh c th so snh vi nguyn l chung. Ghi ch

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

-

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh So snh khi nim tp trong UNIX/Linux v Windows.

Ni dung 10, tun 12: Ci t h thng tp Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Cc phng thc ci t h thng tp: Cu trc, phng php cp pht v qun l khng gian ri, ci t th mc, hiu qu v hiu nng ci t. Yu cu SV chun b Ghi ch

Bi tp

T ...... n Ti G2

Tho lun

T ...... n

-

13

Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh So snh cch cp pht ca UNIX/Linux vi Windows/DOS.

Ni dung 11, tun 13: H vo ra Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Th nghim vo ra trong mt chng trnh ng dng cc mc khc nhau. Tng quan v vo ra, h vo ra ca nhn h iu hnh, API vo ra, hiu nng vo ra. Yu cu SV chun b Ghi ch

Ni dung 12, tun 14: Cu trc lu tr ph Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Cu trc a, lp lch a, qun l a, qun l khng gian swap. Yu cu SV chun b Ghi ch

14

Bi tp

T ...... n Ti G2

Lm cc bi tp v qun l b nh ngoi, lp lch a v qun l khng gian a (ri/cp pht).

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh

Ni dung 13, tun 15: Bo v v an ninh, n tp cui mn hc Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Bo v: min bo v, ma trn truy cp. An ninh: Xc thc, mt khu, m ha, cc nguy c v an ninh cho cc h my tnh. Yu cu SV chun b Ghi ch

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Tm hiu v ma trn truy cp, cch ci t ma trn truy cp trn Windows. 15

Tm hiu v virus, hack, m ha, https, SSL.

8. Chnh sch i vi mn hc v cc yu cu khc ca ging vin Yu cu v cch thc nh gi, s hin din trn lp, mc tch cc tham gia cc hot ng trn lp, cc qui nh v thi hn, cht lng cc bi tp, bi kim tra. Chun b tt cc phn c giao t hc. C mt trn lp t nht l 21/30 gi hc Bt buc tham d bi kim tra gia k (iu kin tham gia thi cui k). 9. Phng php, hnh thc kim tra - nh gi kt qu hc tp mn hc 9.1. Kim tra nh gi thng xuyn 9.2. Kim tra nh gi nh k Bao gm cc phn sau: STT 1. 2. Ni dung Kim tra - nh gi gia k Thi cui k Trng s (%) 30 70 Ghi ch

9.3. Tiu ch nh gi cc loi bi tp 1. Bi tp v l thuyt Trnh by tt bn cht vn yu cu, c m rng: 100% s im ca bi tp Trnh by ng bn cht vn yu cu: 80-90% Trnh by c vn mc trung bnh: 50-70% Trnh by cha ng bn cht, ni dung: 0-40% 2. Bi tp v ng dng: Lm tt c din gii v p s theo p n: Vit ng din gii, sai p s: Ch vit c din gii: Ch bit cng thc, thay s ng: Lm sai, khng lm c: 9.4. Lch thi, kim tra (k c thi li) STT 1. Ni dung thi, kim tra Lch thi Ni dung 1 n 8 Kim tra gia k (60 pht u ca gi hc 16 100% 80-90% 60% 50% 0-40%

Lch kim tra

Ghi ch

tun th 10) 2. Ton b 15 ni dung Thi cui k Theo lch chung ca Trng Theo lch chung ca Trng

3.

Thi li

17

NGN NG SQL1. Thng tin v ging vin H v tn: D Phng Hnh Chc danh, hc hm, hc v: ThS Thi gian, a im lm vic: T 8g n 16h30g, P305, nh E3, Khoa CNTT, i hc cng ngh, HQG, 144 Xun Thu, Cu Giy, H Ni. a ch lin h: P305, nh E3, Khoa CNTT, trng i hc cng ngh, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni in thoi: 7547813 Email: hanhdp@vnu.edu.vn. Cc hng nghin cu chnh: C s d liu, Khai ph d liu. Thng tin v cc ging vin khc TS Nguyn Tu, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813. ThS. ng Thanh Hi, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813. ThS. Nguyn Cm T, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813. 2. Thng tin chung v mn hc Tn mn hc: M mn hc: S tn ch: Mn hc: Ngn ng SQL

2 - Bt buc: - La chn: Cc mn hc tin quyt: Nhp mn c s d liu . Cc mn hc k tip: Cc yu cu i vi mn hc (nu c): Gi tn ch i vi cc hot ng: Nghe ging l thuyt: 10 Lm bi tp trn lp: 3 Tho lun: 2 Thc hnh PTN: 30 Hot ng theo nhm: 0 T hc: 0 a ch Khoa/ b mn ph trch mn hc: B mn Cc h thng thng tin, P304-305 nh E3, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni.

3. Mc tiu ca mn hc V kin thc: Cung cp cho sinh vin cc kin thc Cch m t mt c s d liu bng SQL 18

Cp nht c s d liu bng SQL Truy vn c s d liu Thc hin cc rng buc c s d liu Lp trnh bng SQL Thit k an ninh c s d liu V k nng: Sinh vin c kh nng s dng h qun tr c s d liu SQL server ci t v khai thc cc c s d liu. 4. Tm tt ni dung mn hc Gii thiu cc khi nim c bn v ngn ng SQL: cc lnh to c s d liu, cp nht c s d liu, truy vn c s d liu. K thut kim tra rng buc trn c s d liu : m t cc rng buc kho, rng buc gi tr, vit cc khng nh (assertion), cc trigger. Cch lp trnh trong ngn ng SQL: Vit cc chng trnh con, lp trnh nhng Cc giao tc trong SQL An ninh c s d liu trong SQL 5. Ni dung chi tit mn hc Chng 1. SQL c bn 1.1. Gii thiu ngn ng SQL 1.2. nh ngha mt lc c s d liu quan h 1.2.1. Cc kiu d liu 1.2.2. Cc khai bo bng n gin 1.2.3. Sa i cc lc quan h 1.2.4. Cc gi tr ngm nh 1.2.5. Cc ch s 1.2.6. Nhp mn v la chn ch s 1.3. Cc truy vn n gin trong SQL 1.3.1. Php chiu trong SQL 1.3.2. Php chn trong SQL 1.3.3. So snh cc xu 1.3.4. Ngy thng v thi gian 1.3.5. Cc gi tr null v cc so snh bao hm null 1.3.6. Gi tr logic UNKNOWN 1.3.7. Sp xp th t d liu ra 1.3.8. Cc hm thng dng trong SQL 1.4. Cc truy vn bao gm nhiu hn mt quan h 1.4.1. Tch v ni trong SQL 1.4.2. Lm r ngha cc thuc tnh 1.4.3. Cc bin b 19

1.5.

1.6.

1.7.

1.8.

1.9.

1.4.4. Cc php hp, giao, tr cc truy vn Cc truy vn con 1.5.1. Cc truy vn con to ra cc gi tr v hng 1.5.2. Cc iu kin c bao hm cc quan h 1.5.3. Cc iu kin c bao hm cc b 1.5.4. Cc truy vn con tng quan vi nhau 1.5.5. Cc truy vn con trong mnh FROM 1.5.6. Cc biu thc ni ca SQL 1.5.7. Ni t nhin 1.5.8. Ni ngoi Cc php ton quan h y 1.6.1. Loi b trng lp 1.6.2. Trng lp trong php hp, php giao, php tr 1.6.3. Nhm v s kt hp trong SQL 1.6.4. Cc php ton nhm 1.6.5. Nhm 1.6.6. Cc mnh HAVING Sa i c s d liu 1.7.1. Chn 1.7.2. Xa 1.7.3. Cp nht Khung nhn 1.8.1. Khai bo cc khung nhn 1.8.2. Truy vn cc khung nhn 1.8.3. t tn li cc thuc tnh 1.8.4. Sa i cc khung nhn 1.8.5. Gii thch cc truy vn c cha cc khung nhn Tng kt chng I v bi tp

Chng 2. Cc rng buc v cc trigger 2.1. Kha v kha ngoi 2.1.1. M t kha chnh 2.1.2. Cc kha c m t vi UNIQUE 2.1.3. Lm c hiu lc cc rng buc kha 2.1.4. M t cc rng buc kha ngoi 2.1.5. Duy tr ton vn tham chiu 2.1.6. Lm chm vic kim tra rng buc 2.2. Cc rng buc trn cc thuc tnh v cc b 2.2.1. Cc rng buc NOT NULL 2.2.2. Cc rng buc kim tra da trn cc thuc tnh 20

2.2.3. Cc rng buc kim tra da trn cc b 2.3. Sa i cc rng buc 2.3.1. t tn cho cc rng buc 2.3.2. Sa i cc rng buc trn cc bng 2.4. Cc rng buc mc lc v cc trigger 2.4.1. Khng nh ( Assertion) 2.4.2. Trigger 2.4.3. Cc trigger trong SQL 2.4.4. Cc trigger Instead-of 2.5. Tng kt chng II v bi tp Chng 3. Lp trnh 3.1. SQL nhng 3.1.1. Vn tr ngi khng ph hp 3.1.2. Giao din ngn ng ch/SQL 3.1.3. Phn khai bo 3.1.4. S dng cc bin dng chung 3.1.5. Cc cu lnh Select n hng 3.1.6. Con tr ( Cursor) 3.1.7. Cp nht bng con tr 3.1.8. Bo v khi s cp nht ng thi 3.1.9. Con tr cun 3.1.10. SQL ng 3.2. Cc th tc c lu gi trong lc 3.2.1. To cc hm v cc th tc PSM 3.2.2. Mt vi dng cu lnh n gin trong PSM 3.2.3. Cc cu lnh r nhnh 3.2.4. Cc truy vn trong PSM 3.2.5. Vng lp trong PSM 3.2.6. Vng lp FOR 3.2.7. Nhng cu lnh lp khc 3.2.8. Cc th tc c lu gi trong SQL Server 2000 3.3. Mi trng SQL 3.3.1. Mi trng 3.3.2. Lc 3.3.3. Danh mc 3.3.4. Client v Server trong mi trng SQL 3.3.5. Kt ni 3.3.6. Phin 3.3.7. Module 21

3.4. Giao tc trong SQL 3.4.1. Xp hng theo th t 3.4.2. Atomicity 3.4.3. Giao tc 3.4.4. Read-only transaction 3.4.5. Dirty read 3.4.6. Cc mc c lp khc 3.5. An ton v cp quyn trong SQL 3.5.1. Cc quyn 3.5.2. To cc quyn 3.5.3. Tin trnh kim tra cc quyn 3.5.4. Cp cc quyn 3.5.5. Biu grant 3.5.6. Hy b cc quyn 3.6. Tng kt chng III v bi tp

6. Hc liu 6.1. Hc liu bt buc [1] Nguyn Tu : Gio trnh ngn ng SQL 6.2. Hc liu tham kho [2] Implementing RDBMS Concept with SQL Server 2000. Aptech Worldwide, USA,2000 [3] Hector Garcia-Molina, Jeffrey D.Ullman, Jennifer Widom. Database System : The Complete book. Prentice Hall,2002 [4] C.J Date, Hug Darwen. A guid to SQL standard. Addition-Wesley Publishing company, 1993

7. Hnh thc t chc dy hc 7.1. Lch trnh chung Hnh thc t chc dy hc mn hc Ni dung (ND) L thuyt ND 1: Gii thiu ngn ng SQL ND 2: Truy vn SQL n gin 2.0 1.0 1.0 3.0 Ln lp Bi tp Tho lun Thc T hnh, th hc, t Tng nghim, nghin in d ... cu 1.0 4.0

22

ND 3: Cc truy vn tng cng ND 4: Khung nhn (View) ND 5: Cc rng buc trn thuc tnh v cc b ND 6: Cc rng buc mc lc v trigger ND 7: Thi gia k ND8: Cc th tc c lu tr (stored procedure) ND9: Qun l giao tc trong SQL ND10: An ton v cp quyn trong SQL ND11: n tp thi cui k Cng

1.0 1.0 1.0 1.0

1.0 1.0 1.0 1.0

3.0 3.0 3.0 3.0 3.0

4.5 4.5 4.5 4.5 3.0 4.5 4.5 4.0 6.0 45

1.0 1.0 1.0 2.0 10

1.0 1.0 1.0

3.0 3.0 3.0 3.0

3

2

30

7.2. Lch trnh t chc dy hc c th Ni dung 1, tun 1: Gii thiu ngn ng SQL Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - Lch s pht trin ngn ng SQL, cc chun ngn ng SQL khc nhau - Gii thiu tng quan v ngn ng SQL Yu cu SV chun b Ghi ch

Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin hoc nh 23 Nm c cc khi nim c s v ngn ng SQL

Ni dung 2, tun 2: SQL n gin Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - Ngn ng nh ngha d liu, sa i d liu - Truy vn trn mt quan h; cc php ton; c gi tr c bit - Truy vn bao gm nhiu hn mt quan h Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, - Lm quen vi h qun tr s d liu SQLServer 2000 - Thc hnh ci t c s d liu mu theo hng dn ca gio vin thc hnh T hc, t nghin cu Ti th vin, nh Thc hnh ci t c s d liu mu bng dng lnh Cc bi tp tng ng vi ba ni dung trn Yu cu SV chun b Ghi ch

Ni dung 3, tun 3: Cc truy vn tng cng Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n - Truy vn con - Cc biu thc 24 Yu cu SV chun b Ghi ch

Ti G2

ni trong SQL - Cc php ton quan h y

Bi tp

T ...... n Ti G2

Cc bi tp, v d minh ha tng ng vi ba ni dung trn

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d,

- Thc hnh ci t c s d liu mu bng dng lnh - Thc hin cc truy vn trn c s d liu mu ci t.

T hc, t nghin cu

Ti th vin, nh

Thnh tho cc truy vn n gin v phc tp; lu thao tc trn cc gi tr c bit

Ni dung 4, tun 4: Khung nhn. Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - ngha ca khung nhn - Cch thc nh ngha mt khung nhn - S dng khung nhn trong truy vn v sa i d liu Bi tp T ...... n Ti G2 25 Cc v d minh ha Yu cu SV chun b Ghi ch

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d,

- Thc hnh to khung nhn vi cc ty chn ring - Thc hin truy vn, sa i d liu thng qua khung nhn

T hc, t nghin cu

Ti th vin, nh

- Thnh tho cc thao tc trn khung nhn - Lu cc nguyn tc sa i d liu thng qua khung nhn

Ni dung 5, tun 5: Cc rng buc trn thuc tnh v cc b Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - Rng buc kha chnh, kha ngoi - Rng buc trn thuc tnh v cc b - Sa i cc rng buc Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, - Thc hin cc rng buc, s dng cng c ha ca H qun tr c s d liu 26 Cc v d minh ha tng ng Yu cu SV chun b Ghi ch

SQLServer 2000 - Thc hin cng vic trn bng ngn ng SQL T hc, t nghin cu Ti th vin, nh Hiu c tm quan trng ca vic thit k cc rng buc; ngha ca vic tht cht cc rng buc cng nh ni lng cc rng buc

Ni dung 6, tun 6: Cc rng buc mc lc v trigger Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - Cc khng nh (assertion) - ngha ca trigger - Cc loi trigger v cch nh ngha mt trigger. Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Thc hnh to cc loi trigger khc nhau - So snh cc rng buc - Hiu c ngha v nguyn tc nh ngha thc thi ca trigger 27 Cc bi tp minh ha tng ng Yu cu SV chun b Ghi ch

Ni dung 7, tun 7: Thi gia k (60) Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh 6 ni dung hc trn n tp 6 ni dung hc trn Yu cu SV chun b Ghi ch

Ni dung 8, tun 8: Cc th tc c lu tr (stored procedure) Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - To cc hm v cc th tc PSM - Mt s cu lnh v cu trc trong PSM - Cch thc nh ngha v s dng th tc lu tr Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 28 Cc bi tp minh ha tng ng Yu cu SV chun b Ghi ch

Thc hnh, th nghim, in d,

- Thc hnh vit cc th tc lu tr c tham s hoc khng c tham s, s dng cng c ha ca H qun tr c s d liu SQLServer 2000 - Thc hin cng vic trn bng ngn ng SQL

T hc, t nghin cu

Ti th vin, nh

- Hiu c ngha v cc u im ca th tc lu tr - Thc hin gi thc thi th tc lu tr thay v vit cu lnh truy vn SQL trc tip trong m ngun chng trnh

Ni dung 9, tun 9: Qun l giao tc trong SQL Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, Bi tp thc hnh tng ng vi cc ni dung trn 29 - Khi nim giao tc (transaction) - Cc loi giao tc - Cc mc c lp Cc bi tp minh ha tng ng Yu cu SV chun b Ghi ch

T hc, t nghin cu

Ti th vin, nh

- c thm v transaction log - Tm hiu khi nim checkpoint

Ni dung 10, tun 10: An ton v cp quyn trong SQL Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - Quyn v cch tp quyn - Tin trnh kim tra c quyn - Cp quyn v hy b quyn Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, - Thc hnh to v phn quyn bng cng c ha ca H qun tr c s d liu SQLServer 2000 - Thc hin cng vic trn bng ngn ng SQL T hc, t nghin cu Ti th vin, nh Thnh tho vic phn quyn cho ngi dng khai thc c s d liu Cc bi tp minh ha tng ng Yu cu SV chun b Ghi ch

Ni dung 11, tun 11: n tp thi cui k Hnh thc t chc dy hc Thi gian, Ni dung chnh a im 30 Yu cu SV chun b Ghi ch

L thuyt

T ...... n Ti G2

Ton b cc ni dung hc trn

Bi tp

T ...... n Ti G2

Tho lun

T ...... n Ti G2

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh

8. Chnh sch i vi mn hc v cc yu cu khc ca ging vin Yu cu v cch thc nh gi, s hin din trn lp, mc tch cc tham gia cc hot ng trn lp, cc qui nh v thi hn, cht lng cc bi tp, bi kim tra. Chun b tt cc phn c giao t hc. C mt trn lp t nht l 21/30 gi hc Bt buc tham d bi kim tra gia k (iu kin tham gia thi cui k). 9. Phng php, hnh thc kim tra - nh gi kt qu hc tp mn hc 9.1. Kim tra nh gi nh k Bao gm cc phn sau: STT 1. 2. Ni dung Kim tra - nh gi gia k Thi cui k Trng s (%) 30 70 Ghi ch

9.3. Tiu ch nh gi cc loi bi tp 1. Bi tp v l thuyt Trnh by tt bn cht vn yu cu, c m rng: 100% s im ca bi tp Trnh by ng bn cht vn yu cu: 80-90% Trnh by c vn mc trung bnh: 50-70% Trnh by cha ng bn cht, ni dung: 0-40% 31

2. Bi tp v ng dng: Lm tt c din gii v p s theo p n: Vit ng din gii, sai p s: Ch vit c din gii: Ch bit cng thc, thay s ng: Lm sai, khng lm c: 9.4. Lch thi, kim tra (k c thi li) STT 1. Ni dung thi, kim tra Lch thi Ni dung 1 n 7 Kim tra gia k (60 pht u ca gi hc tun th 8) Thi cui k Theo lch chung ca Trng Theo lch chung ca Trng 100% 80-90% 60% 50% 0-40%

Lch kim tra

Ghi ch

2.

Ton b 10 ni dung

3.

Thi li

32

NHP MN H C S D LIU1. Thng tin v ging vin H v tn: Nguyn Tu Chc danh, hc hm, hc v: TS Thi gian, a im lm vic: T 8g n 16h30g, P305, nh E3, Khoa cng ngh thng tin, i hc cng ngh, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni. a ch lin h: P305, nh E3, Khoa cng ngh thng tin, trng i hc cng ngh, HQGHN, 144 Xun Thu, Cu Giy, H Ni in thoi: 7547813 Email: ntue@vnu.edu.vn. Cc hng nghin cu chnh: C s d liu, Khai ph d liu. Thng tin v cc ging vin khc PGS TS Trnh Nht Tin, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813. TS. Nguyn H Nam, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813. ThS D Phng Hnh, Khoa CNTT, E3, HCN, HQGHN, 144, Xun Thu, Cu Giy, H Ni. T: 7547813. 2. Thng tin chung v mn hc Tn mn hc: M mn hc: S tn ch: Mn hc: Nhp mn h c s d liu 2 Kin trc my tnh, NNLT C/C++.

Bt buc: La chn: Cc mn hc tin quyt: Cc mn hc k tip: Cc yu cu i vi mn hc (nu c): Gi tn ch i vi cc hot ng: Nghe ging l thuyt: 20 Lm bi tp trn lp: 8 Tho lun: 2 Thc hnh, thc tp: 0 Hot ng theo nhm: 0 T hc: 0 a ch Khoa/ b mn ph trch mn hc: B mn Cc h thng thng tin, P304-305 nh E3, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni.

3. Mc tiu ca mn hc V kin thc: Cung cp cho sinh vin cc kin thc Cc khi nim c bn v h c s d liu nh: c s d liu, h qun tr 33

c s d liu, m hnh c s d liu M hnh lin kt thc th M hnh quan h Phng php thit k c s d liu V k nng: Sinh vin c kh nng thit k cc c s d liu phc v cho vic qun l 4. Tm tt ni dung mn hc Gii thiu cc khi nim c bn v h c s d liu nh: c s d liu, h qun tr c s d liu, m hnh c s d liu M hnh lin kt thc th: Gii thiu cc khi nim c bn ca m hnh lin kt thc th nh kiu thc th, kiu lin kt. Cch xy dng mt lc lin kt thc th. M hnh quan h : Gii thiu cc khi nim c bn ca m hnh quan h nh: min gi tr, thuc tnh, lc quan h, quan h, kho, lc c s d liu, c s d liu. Cc loi rng buc trn c s d liu, cc php ton i s quan h. Cch chuyn i mt lc lin kt thc th thnh mt lc c s d liu quan h Khi nim v ph thuc hm v chun ho c s d liu quan h, l thuyt xy dng c s d liu quan h 5. Ni dung chi tit Chng 4. Cc khi nim c bn v h c s d liu 4.1. C s d liu 4.1.1. nh ngha c s d liu 4.1.2. S pht trin ca c s d liu 4.2. H qun tr c s d liu 4.2.1. nh ngha h qun trii c s d liu 4.2.2. Cc chc nng ca mt h qun tr c s d liu 4.3. M hnh c s d liu Chng 5. M hnh lin kt thc th 5.1. Cc phn t ca m hnh lin kt thc th 5.1.1. Kiu thc th 5.1.2. Kiu lin kt 5.2. Lc lin kt thc th 5.3. Thit k m hnh lin kt thc th Chng 6. M hnh d liu quan h 6.1. Cc c s ca m hnh quan h 6.1.1. Thuc tnh, min gi tr 6.1.2. Lc quan h v quan h 34

6.2. Cc rng buc trn m hnh quan h 6.2.1. Rng buc min 6.2.2. Rng buc kho v rng buc trn cc gi tr rng 6.2.3. Ton vn thc th v ton vn tham chiu 6.2.4. Lc c s d liu quan h v c s d liu quan h 6.3. Chuyn i lc lin kt thc th thnh lc quan h 6.3.1. Chuyn i cc kiu thc th thnh cc quan h 6.3.2. Chuyn i cc kiu lin kt thnh quan h 6.3.3. T hp cc quan h 6.3.4. Chuyn i cc kiu thc th yu thnh quan h 6.4. i s quan h 6.4.1. V d v lc c s d liu quan h 6.4.2. i s cc php ton quan h 6.4.3. Cc php ton quan h trn cc ti (bag) 6.4.4. M rng cc php ton ca i s quan h Chng 7. Ph thuc hm v thit k lc c s d liu quan h 7.1. Ph thuc hm 7.1.1. nh ngha ph thuc hm 7.1.2. Kho ca quan h 7.1.3. Siu kho 7.1.4. Pht hin kho ca quan h 7.2. Cc quy tc v ph thuc hm 7.2.1. Quy tc tch, hp 7.2.2. Cc ph thuc hm tm thng 7.2.3. Tnh bao ng ca cc thuc tnh 7.2.4. Quy tc bc cu 7.2.5. Tp ng cc ph thuc hm 7.2.6. Php chiu cc ph thuc hm 7.3. Thit k lc c s d liu quan h 7.3.1. D thng 7.3.2. Tch cc quan h 7.3.3. Dng chun Boyce-Codd 7.3.4. Tch thnh dng chun BCNF 7.3.5. Khi phc thng tin t cc php tch 7.3.6. Dng chun 3 7.4. Cc ph thuc a tr 7.4.1. Ph thuc thuc tnh v d tha h qu ca n 7.4.2. nh ngha ph thuc a tr 7.4.3. Dng chun 4 35

7.4.4. Tch thnh dng chun 4 Chng 8. Ngn ng c s d liu SQL 8.1. Gii thiu ngn ng SQL 8.2. nh ngha mt lc quan h trong SQL 8.2.1. Cc kiu d liu 8.2.2. M t bng n gin 8.2.3. Cp nht lc quan h 8.3. Cp nht c s d liu 8.3.1. Chn 8.3.2. Xo 8.3.3. Sa i 8.4. Truy vn trong SQL 8.4.1. Truy vn n gin trong SQL 8.4.2. Truy vn trn nhiu quan h 8.4.3. Cc truy vn con Chng 9. Khi nim v c s d liu phn tn 9.1. S ra i ca c s d liu phn tn 9.1.1. iu kin ra i ca c s d liu phn tn 9.1.2. Cc u im ca c s d liu phn tn 9.2. X l phn tn v c s d liu phn tn 9.2.1. X l phn tn 9.2.2. C s d liu phn tn 9.3. H qun tr c s d liu phn tn 9.3.1. Chc nng 9.3.2. Cc thnh phn 9.4. Cc c trng trong sut ca c s d liu phn tn 9.4.1. Trong sut phn tn 9.4.2. Trong sut giao dch 9.4.3. Trong sut thao tc v ti u cu hi 9.5. Thit k c s d liu phn tn 9.5.1. Thit k phn on d liu 9.5.2. Thit k nh v d liu 9.5.3. Thit k nhn bn d liu 6. Hc liu 6.1. Hc liu bt buc [1] Nguyn Tu : Gio trnh nhp mn h c s d liu 6.2. Hc liu tham kho 36

[2] Peter Rob, Carlos Coronel. Database system: Design, implementation and management [3] Ramez Elmarsi, Shamkant B Navathe. Fundamentals of Database Systems, Addison -Wesley, 2000 [4] Hector Garcia-Molina, Jeffrey D.Ullman, Jennifer Widom. Database System : The Complete book. Prentice Hall, 2002 7. Hnh thc t chc dy hc 7.1. Lch trnh chung Hnh thc t chc dy hc mn hc Ni dung (ND) L thuyt ND 1: Gii thiu cc khi nim c bn v h c s d liu ND 2: Thit k m hnh lin kt thc th ND 3: M hnh d liu quan h ND 4: Kim tra gia k ND 5: Ph thuc hm v thit k lc d liu quan h ND 6: Ngn ng c s d liu SQL ND 7: C s d liu phn tn ND 8: n tp cui mn hc Cng 1.5 Ln lp Bi tp Tho lun Thc T hnh, th hc, t Tng nghim, nghin in d ... cu 1.5

2.0 3.0 1.0 6.0 3.0 2.5 1.0 20

2.0 2.0

4.0 5.0 1.0

2.0 2.0

1.0

9.0 5.0

1.0

3.5 1.0

8

2

30

7.2. Lch trnh t chc dy hc c th Ni dung 1, tun 1: Gii thiu cc khi nim c bn v h c s d liu Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - nh ngha c s d liu v s pht trin ca c s d liu 37 Yu cu SV chun b Ghi ch

- nh ngha h qun tr c s d liu - M hnh c s d liu Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin hoc nh Nm c cc khi nim c s v h c s d liu.

Ni dung 2, tun 2+3+4: Thit k m hnh lin kt thc th Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - Cc phn t ca m hnh lin kt thc th: kiu thc th v kiu lin kt - Lc lin kt thc th - Thit k m hnh lin kt thc th - M hnh lin kt thc th m rng Bi tp T ...... n Ti G2 - Thit k m hnh lin kt thc th cho hai bi ton qun l, vi tp hp cc yu cu cho trc - Thit k m hnh lin kt thc th m rng Tho lun T ...... n 38 Yu cu SV chun b Ghi ch

Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Nm vng cc nguyn tc thit k m hnh lin kt thc th

Ni dung 3, tun 5+6+7: M hnh d liu quan h Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - Cc c s ca m hnh quan h - Cc rng buc trn m hnh quan h - Chuyn i lc lin kt thc th thnh lc quan h - i s quan h Bi tp T ...... n Ti G2 Lm bi tp nm vng: - Cc nguyn tc chuyn i lc lin kt thc th sang lc quan h, m bo cc rng buc trn m hnh quan h - Nm vng cc php ton i s quan h. Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin Ti th 39 Lm cc bi tp Lm cc bi tp v d trn lp. Yu cu SV chun b Ghi ch

cu

vin, nh

c giao v nh.

Ni dung 4, tun 8: Kim tra gia k, thi gian 60 pht. Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Cc ni dung hc trong 6 tun trc . Yu cu SV chun b Ghi ch

Ni dung 5, tun 9+10+11: Ph thuc hm v thit k lc c s d liu quan

hHnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - Ph thuc hm: cc khi nim ph thuc hm, kho ca quan h, siu kho - Cc quy tc v ph thuc hm: tch, hp; cc ph thuc hm tm thng - Tnh bao ng ca cc thuc tnh - Tp ng cc ph thuc hm 40 Yu cu SV chun b y l ni dung kh, sinh vin cn c ti liu trc khi hc l thuyt. Ghi ch

- Php chiu cc ph thuc hm - Thit k lc c s d liu quan h + D thng + Tch cc quan h + Dng chun Boyce-Codd + Tch thnh dng chun BCNF + Khi phc thng tin t cc php tch + Dng chun 3 - Cc ph thuc a tr - Dng chun 4 v tch thnh dng chun 4 Bi tp T ...... n Ti G2 Thc hin mt s bi tp c bn v: - ph thuc hm - thit k, chun ha lc c s d liu v cc dng chun khc nhau Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh Hiu c tm quan trng ca vn thit k c s d liu .

41

Ni dung 6, tun 12+13: Ngn ng c s d liu SQL Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - Gii thiu ngn ng SQL - nh ngha mt lc quan h trong SQL + Cc kiu d liu + M t bng n gin + Cp nht lc quan h - Cp nht c s d liu - Truy vn trong SQL + Truy vn n gin trong SQL + Truy vn trn nhiu quan h + Cc truy vn con Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh S dng thnh tho ngn ng SQL nh ngha v truy vn d liu Thc hin cc bi tp s dng ngn ng SQL nh ngha d liu, truy vn d liu Yu cu SV chun b Ghi ch

42

Ni dung 7, tun 14: c s d liu phn tn Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 - S ra i ca c s d liu phn tn - H qun tr c s d liu phn tn - Cc c trng trong sut ca c s d liu phn tn - Thit k c s d liu phn tn Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh c thm ti liu tham kho Yu cu SV chun b Ghi ch

Ni dung 8, tun 15: n tp cui mn hc Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T ...... n Ti G2 Bi tp T ...... n Ti G2 Tho lun T ...... n Ti G2 43 Ton b 7 ni dung hc. Yu cu SV chun b Ghi ch

Thc hnh, th nghim, in d, T hc, t nghin cu Ti th vin, nh n tp 7 ni dung hc; chun b trc cu hi cho bui n tp

8. Chnh sch i vi mn hc v cc yu cu khc ca ging vin Yu cu v cch thc nh gi, s hin din trn lp, mc tch cc tham gia cc hot ng trn lp, cc qui nh v thi hn, cht lng cc bi tp, bi kim tra. - Chun b tt cc phn c giao t hc. - C mt trn lp t nht l 21/30 gi hc - Bt buc tham d bi kim tra gia k (iu kin tham gia thi cui k). 9. Phng php, hnh thc kim tra - nh gi kt qu hc tp mn hc 9.1. Kim tra nh gi thng xuyn 9.2. Kim tra nh gi nh k Bao gm cc phn sau: STT 1. 2. Ni dung Kim tra - nh gi gia k Thi cui k Trng s (%) 30 70 Ghi ch

9.3. Tiu ch nh gi cc loi bi tp 1. Bi tp v l thuyt Trnh by tt bn cht vn yu cu, c m rng:100% s im ca bi tp Trnh by ng bn cht vn yu cu: 80-90% Trnh by c vn mc trung bnh: 50-70% Trnh by cha ng bn cht, ni dung: 0-40% 2. Bi tp v ng dng: Lm tt c din gii v p s theo p n: Vit ng din gii, sai p s: Ch vit c din gii: Ch bit cng thc, thay s ng: Lm sai, khng lm c: 100% 80-90% 60% 50% 0-40%

44

9.4. Lch thi, kim tra (k c thi li) STT 1. Ni dung thi, kim tra Lch thi Ni dung 1 n 3 Kim tra gia k (60 pht u ca gi hc tun th 10) Thi cui k Theo lch chung ca Trng Theo lch chung ca Trng Lch kim tra Ghi ch

2.

Ton b 7 ni dung

3.

Thi li

45

KIN TRC MY TNH1. Thng tin v cc ging vin H v tn: Chc danh, hc hm, hc v: Thi gian, a im lm vic: a ch lin h: in thoi: Email: H v tn: Chc danh, hc hm, hc v: Thi gian, a im lm vic: a ch lin h: in thoi: Email: Nguyn Ngc Ho TS T 8h n 17h, Phng 305, Nh E3, 144 Xun Thu, Cu Giy, HN 7547813 Hoa.Nguyen@vnu.edu.vn L Hng Hi ThS T 8h n 17h, Phng 305, Nh E3, 144 Xun Thu, Cu Giy, HN 7547813 hailh@vnu.edu.vn

2. Thng tin chung v mn hc Tn mn hc: M mn hc: S tn ch: Mn hc: Kin trc my tnh 2

Bt buc: La chn: Cc mn hc tin quyt: Cu trc d liu v gii thut, Ton ri rc Cc mn hc k tip: Nguyn l cc h iu hnh Cc yu cu i vi mn hc (nu c): Gi tn ch i vi cc hot ng: Nghe ging l thuyt: 21 Lm bi tp trn lp: 6 Tho lun: 3 Thc hnh, thc tp: 0 Hot ng theo nhm: 0 T hc: 4 a ch b mn ph trch mn hc: B mn Cc h thng thng tin, phng 304-305, nh E3, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni

3. Mc tiu ca mn hc

Kin thc: C kin thc c bn v kin trc v t chc ca my tnh, cng nh s lc lch s pht trin ngnh cng nghip my tnh, Nm bt hot ng v t chc ca cc b phn chnh trong my tnh, c 46

bit l b nh v CPU, Hiu r v nh hng ca tp lnh v kiu nh a ch n hiu nng ca mt my tnh computer, Hiu r v quan h ln nhau gia tp lnh, kiu a ch, pipeline v nhng phn cp ca b nh (cache, chnh, o), Hiu v nm chc nhng nh hng n hiu nng ca my tnh khi mt trong nhng yu t quan trng trong kin trc ca n c thay i.. Thi , chuyn cn: nghim chnh chp hnh gi hc v lm bi tp trn lp, cng nh tham gia y cc bi thc hnh. Ngoi ra, sinh vin cn tun th yu cu ca ging vin v vic chun b trc mi bui hc, tun th gi t hc v chun b tt cc cu hi trc khi ln lp. 4. Tm tt ni dung mn hc T nhng mc tiu chnh nu trn, ni dung chnh mn hc hng n nhng vn sau : Khi nim chung lin quan n lnh vc kin trc my tnh, S lc nhng kin thc c s lin quan n mn hc, Cc khi nim, kin trc ca b nh chnh, b nh cache v cc thit b lu tr d liu, S lc v lin kt trong my tnh, t chc v kin trc cc h thng bus, Tp lnh v cc phng thc truy cp d liu trong b nh, T chc v cc chc nng ca b vi x l CPU.

5. Ni dung chi tit mn hc Chng 1. Nhp mn 1.1. Khi nim 1.1.1. Kin trc v t chc 1.1.2. Cu trc v chc nng 1.2. Lch s 1.3. M hnh my tnh ca Von Neuman 1.4. Hiu nng v quy lut ca Moore 1.5. Kin trc my tnh hin i 1.6. Khi nim thng tin 1.7. Biu din thng tin s 1.7.1. Biu din k t 1.7.2. Biu din s nguyn 1.7.3. Biu din s thc 1.8. Cu hi n tp v ti liu tham kho Chng 2. Kin thc c s 47

2.1. i s Bool 2.1.1. Tin & nh l 2.1.2. Bng chn l v biu thc logic 2.1.3. n gin ho biu thc logic 2.2. Mch kt hp 2.2.1. Cng logic 2.2.2. Mch logic t hp 2.2.3. Mch tun t 2.3. Cu hi n tp v ti liu tham kho Chng 3. Bus v interconnection 3.1. T chc my tnh 3.2. Khi nim bus 3.2.1. T chc 3.2.2. Kin trc truyn thng 3.2.3. Kin trc hiu nng cao 3.3. Cc c im ca bus 3.3.1. Kiu bus 3.3.2. rng bus 3.3.3. Kiu truyn d liu 3.3.4. Timing 3.3.5. K thut phn x (arbitrage) 3.3.6. Hiu nng 3.4. V d vi PCI bus 3.5. Cu hi n tp v ti liu tham kho Chng 4. B nh v cc h thng lu tr 4.1. Khi nim v phn cp b nh 4.2. Cc c im ca b nh 4.3. B nh chnh 4.3.1. RAM, SRAM, SDRAM, DDR2-SDRAM 4.3.2. ROM, PROM, EPROM, EEPROM, Flash Memory 4.3.3. T chc 4.4. B nh cache 4.4.1. Khi nim v cu trc 4.4.2. C ch hot ng 4.4.3. Cc phng php nh x gia cache v b nh chnh 4.4.4. Gii thut thay th 4.4.5. Cc chnh sch ghi 4.4.6. V d vi PowerPC v Pentium 48

4.5. B nh ngoi 4.5.1. Phn loi 4.5.2. RAID 4.6. Cu hi n tp v ti liu tham kho Chng 5. Cc thit b vo ra 5.1. 5.2. 5.3. 5.4. Cc thit b bn ngoi I/O Modules Truy cp b nh trc tip Knh I/O v processors

Bi tp & Kim tra gia k Chng 6. Tp lnh 6.1. Khi nim 6.1.1. Khi nim chng trnh 6.1.2. S trng thi chu trnh lnh n gin 6.1.3. Quan h memory-register 6.2. Biu din lnh 6.3. nh dng (format) lnh 6.3.1. Format 3 ton hng 6.3.2. Format 2 ton hng 6.3.3. Format 1 ton hng 6.3.4. Format 0 ton hng 6.4. Phn loi lnh 6.4.1. X l d liu 6.4.2. Chuyn d liu 6.4.3. Lu d liu 6.4.4. iu khin 6.5. Cc phng php nh a ch 6.5.1. Tc thi 6.5.2. Trc tip 6.5.3. Gin tip thng qua b nh chnh 6.5.4. Gin tip thng qua thanh ghi 6.5.5. S dng stack 6.5.6. Gin tip kt hp dch chuyn 6.6. V d vi PowerPC v Pentium 6.7. Cu hi n tp v ti liu tham kho Chng 7. T chc v chc nng ca CPU 7.1. Cu trc CPU 49

7.2.

7.3.

7.4.

7.5.

7.6.

7.7.

7.1.1. n v tnh ton (ALU, FPU) 7.1.2. n v iu khin (Control Unit) 7.1.3. Registers (data, address, instruction, control) 7.1.4. Internal bus Chu trnh lnh 7.2.1. Cc bc trong mt chu trnh lnh 7.2.2. S trng thi chu trnh lnh y 7.2.3. Lung d liu Pipeline 7.3.1. Khi nim 7.3.2. nh hng ca cc lnh r nhnh c iu kin v v iu kin 7.3.3. Cc phng php x l r nhnh 7.3.4. Hiu nng 7.3.5. V d pipeline trong Pentium CPU CISC & RISC 7.4.1. Khi nim 7.4.2. c im ca CISC v RISC 7.4.3. Pipeline trong cc CPU kiu RISC 7.4.4. Ti u ho lnh trong cc CPU kiu RISC Superscalar 7.5.1. Superpipelined via Superscalar 7.5.2. Mt s gii hn ca superscalar 7.5.3. Thi hnh v ci t S lc v b iu khin Control Unit 7.6.1. Vi lnh 7.6.2. Cc tn hiu iu khin 7.6.3. M hnh b iu khin Cu hi n tp v ti liu tham kho

Chng 8. X l song song 8.1. 8.2. 8.3. 8.4. 8.5. T chc a processors a processors i xng Clusters Truy cp b nh khng ng dng Tnh ton vector

n tp chung 6. Hc liu [1] William Stallings, Computer Organization and Architecture, 7th Edition, 2006. 50

[2] John L. Hennessy & David A. Patterson, Computer Architecture, A quantitative approach, 3th Edition, 2003. [3] Nguyn nh Vit, Kin trc my tnh, Nh xut bn HQG H ni, 2005. 7. Hnh thc t chc dy hc 7.1. Lch trnh chung Hnh thc t chc dy hc mn hc Ln lp Ni dung (ND) L thuyt 1.5 Bi tp 0.5 Tho lun Thc hnh, th nghim, in d ... T hc, t Tng nghin cu 2

ND 1: Gii thiu tng quan v kin trc my tnh, biu din thng tin s trong my tnh ND 2: i s Bool, cng logic, mch kt hp, mch tun t ND 3: Khi nim bus, interconnection, k thut phn x, timing ND 4: B nh v cc thit b lu tr: khi nim, phn cp b nh, b nh chnh, b nh cache ND 5: Kim tra gia k ND 6: Cc thit b vo ra ND 7: Tp lnh: khi nim, biu din, format, phn loi lnh. Cc phng php nh a ch v v d vi PowerPC & Pentium ND 8: T chc v chc nng ca CPU: cu trc CPU, chu trnh lnh, pipeline, CISC&RISC, superscalar, control unit ND 9: X l song song ND 10: Tng kt ht mn Cng

1

0.5

2

3.5

0.5

4

4

1

1

6

1 1 4 1 1

1 1 6

3

0.5

0.5

4

1 1 21

0.5 1 6 51

0.5

2 2 30

7.2. Lch trnh t chc dy hc c th Ni dung 1, tun 1: Gii thiu tng quan v kin trc my tnh Hnh thc t Thi gian, Ni dung chnh chc dy hc a im L thuyt T n Ti G2 Yu cu SV chun b Ghi ch

- Gii thiu tng quan c chng v kin trc my tnh, 1+2 ca ti cc khi nim c bn, liu [1] lch s pht trin - Biu din thng tin s trong my tnh

Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu Ni dung 2, tun 2: Cc khi nim c bn Hnh thc t Thi gian, Ni dung chnh chc dy hc a im L thuyt T n Ti G2 - Biu din thng tin s - i s Bool - Cng logics - Mch kt hp - Mch tun t Bi tp phn i s bool v mch kt hp v tun t Yu cu SV chun b c ph lc A v B ca ti liu [1] Ghi ch

Bi tp

T n Ti G2

Tho lun Thc hnh, th nghim, in d, T hc, t Ti th c v tm hiu thm nghin cu vin hoc v cc mch kt hp nh hin i

52

Ni dung 3, tun 3+4: Bus v Interconections Hnh thc t Thi gian, Ni dung chnh chc dy hc a im L thuyt T n Ti G2 - Khi nim bus - Cc c im ca bus - PCI bus Bi tp v timing v nhng k thut phn x Yu cu SV chun b Tm hiu, c trc chng 3 ca ti liu [1] Ghi ch

Bi tp

Tho lun Thc hnh, T th nghim, n in d, Phng TH s . T hc, t nghin cu Tm hiu thm v m hnh bus hin i

Ni dung 4, tun 5+6+7: B nh v cc h thng lu tr Hnh thc t Thi gian, Ni dung chnh chc dy hc a im L thuyt T n Ti G2 - B nh: khi nim, phn cp b nh, b nh chnh, b nh cache, b nh ngoi - T chc b nh ln - Cc c ch nh x cache-main memory - Cc gii thut thay th Yu cu SV chun b Tm hiu, c trc chng 4+5+6 ca ti liu [1] Ghi ch

Bi tp

Tho lun Thc hnh, th nghim, in d, T hc, t Ti th - Tm hiu v b nh nghin cu vin hoc DDR, DDR2 nh Ni dung 5+6, tun 8: Cc thit b vo ra Kim tra gia k s c thc hin trong gi u ca tun th 8 53

Hnh thc t Thi gian, Ni dung chnh chc dy hc a im L thuyt T n Ti G2 - Cc thit b vo ra - Truy xut b nh trc tip DMA - I/O channels & Processor

Yu cu SV chun b Tm hiu, c trc chng 7 ca ti liu [1]

Ghi ch

Bi tp

T n Ti

Tho lun Thc hnh, T th nghim, n in d, Phng TH s . T hc, t nghin cu - Tm hiu v Firewire v mt s chun gp vi cc thit b ngoi vi khc

Ni dung 7, tun 9+10+11: Tp lnh Hnh thc t Thi gian, Ni dung chnh chc dy hc a im L thuyt - Khi nim tp lnh - nh dng lnh, - Phn loi lnh - Cc phng php nh a ch Bi tp lin quan n cc phng php nh a ch lnh Yu cu SV chun b Tm hiu, c trc chng 10+11 ca ti liu [1] Ghi ch

Bi tp

Tho lun Thc hnh, T th nghim, n in d, Phng TH s . T hc, t nghin cu Tm hiu thm v cc tp lnh ca UltraSparc ca Sun 54

Ni dung 8, tun 12+13: T chc v chc nng ca CPU Hnh thc t Thi gian, Ni dung chnh chc dy hc a im L thuyt - Cu trc CPU - Chu trnh lnh - Pipeline - CISC&RISC - Superscalar - Control Unit Lm bi tp phn pipeline v vi lnh Yu cu SV Chun b Tm hiu, c trc chng 12+13+14 ca ti liu [1] Ghi ch

Bi tp Tho lun Thc hnh, T th nghim, n in d, Phng TH s . T hc, t nghin cu

Tm hiu thm v c ch pipeline v vi lnh trong IA-64 ca Intel

Ni dung 9, tun 14: X l song song Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im - T chc nhiu processor trong computer - Symmetric MultiProcessors - Clusters - Vector Computation Lm bi tp phn tnh ton vector T n Phng TH s . Tm hiu thm v cc hnh thc qun l 55 Yu cu SV Chun b Tm hiu, c trc chng 18 ca ti liu [1] Ghi ch

Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t

nghin cu

caches trong cc my in ton a processors

Ni dung 10, tun 15: n tp ht mn Hnh thc t chc dy hc L thuyt Thi gian, a im Ni dung chnh Tng ktnhng ni dung hc Yu cu SV chun b c v tm hiu nhng vn c cp trong mn hc Ghi ch

Bi tp

Lm cc bi tp c ni dung xuyn sut mn hc T n Phng TH s .

Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu

8. Chnh sch i vi mn hc v cc yu cu khc ca ging vin Yu cu v cch thc nh gi, s hin din trn lp, mc tch cc tham gia cc hot ng trn lp, cc qui nh v thi hn, cht lng cc bi tp, bi kim tra. Chun b tt cc phn c giao t hc. C mt y trong cc gi hc, c bit l cc gi bi tp, tho lun v c t hc ti lp. C mt trn lp t nht l 21/30 gi hc. Bt buc tham d bi kim tra gia k (iu kin tham gia thi cui k). 9. Phng php, hnh thc kim tra - nh gi kt qu hc tp mn hc 9.1. Kim tra nh gi thng xuyn 9.2. Kim tra - nh gi nh k STT 1 Ni dung Trng s (%)

Tham gia tch cc hot ng hc (i hc y , chun 10 b bi tt v tch cc tho lun, ) 56

2 3

Kim tra - nh gi gia k Bo v bi tp ln

30 60

9.3. Tiu ch nh gi 1. Bi tp v l thuyt Trnh by tt bn cht vn yu cu, c m rng:100% s im ca bi tp Trnh by ng bn cht vn yu cu: 80-90% Trnh by c vn mc trung bnh: 50-70% Trnh by cha ng bn cht, ni dung: 0-40% 2. Bi tp v ng dng: Lm tt c din gii v p s theo p n: Vit ng din gii, sai p s: Ch vit c din gii: Ch bit cng thc, thay s ng: Lm sai, khng lm c: 100% 80-90% 60% 50% 0-40%

9.4. Lch thi, kim tra (k c thi li) STT 1 Ni dung thi, kim tra Ni dung 1 n 4 Lch thi Kim tra gia k (60 pht u ca gi hc tun th 8) Thi cui k Theo lch chung ca Trng Theo lch chung ca Trng Lch kim tra Ghi ch

2

Ton b 10 ni dung

3

Thi li

57

MI TRNG LP TRNH TRC QUAN1. Thng tin v ging vin H v tn: Chc danh, hc hm, hc v: Thi gian, a im lm vic: a ch lin h: in thoi: Email: H v tn: Chc danh, hc hm, hc v: Thi gian, a im lm vic: a ch lin h: in thoi: Email: V Quang Dng ThS T 8h n 17h, Phng 309 Nh E3, 144 Xun Thu, Cu Giy, HN 7549106 dungvq@vnu.edu.vn T Vn Khnh ThS T 8h n 17h, Phng 309 Nh E3, 144 Xun Thu, Cu Giy, HN 7549106 khanhtv@vnu.edu.vn

2. Thng tin chung v mn hc Tn mn hc: M mn hc: S tn ch: Mn hc: Mi trng lp trnh trc quan 2

Bt buc: La chn: Cc mn hc tin quyt: Ngn ng lp trnh bc cao, Cu trc d liu v gii thut, Lp trnh hng i tng Cc mn hc k tip: Cc yu cu i vi mn hc (nu c): Gi tn ch i vi cc hot ng: Nghe ging l thuyt: 15 Lm bi tp trn lp: 3 Tho lun: 7 Thc hnh, thc tp: 16 Hot ng theo nhm: 4 T hc: 30 a ch b mn ph trch mn hc: B mn Cng ngh phn mm, phng 309, nh E3, HQGHN, 144 ng Xun Thu, Cu Giy, H Ni

3. Mc tiu ca mn hc

Kin thc: Nm vng cc khi nim c bn lin quan n lp trnh trc quan, lp trnh hng s kin, 58

Hiu r nh hng ca ngn ng m phng UML (Unified Modelling Language) n lp trnh trc quan, Bit cch s dng mt mi trng lp trnh trc quan Bit cch vn dng kin thc c trnh by xy dng ng dng ch trng n giao din ngi dng. K nng: Bit cch vn dng tt cc kin thc c truyn dy trong vic xy dng v pht trin cc ng dng tin hc trn mi trng lp trnh trc quan. C th: S dng thnh tho mt mi trng lp trnh trc quan nh Visual Studio, Eclipse, NetBean, Borland Builder, ... Bit tn dng tt nhng thnh phn c sn pht trin mt cch hiu qu cc ng dng theo yu cu c th. Thi , chuyn cn: nghim chnh chp hnh gi hc v lm bi tp trn lp, cng nh tham gia y cc bi thc hnh. Ngoi ra, sinh vin cn tun th yu cu ca ging vin v vic chun b trc mi bui hc, tun th gi t hc v chun b tt cc cu hi trc khi ln lp. 4. Tm tt ni dung mn hc Mn hc "Mi trng lp trnh trc quan bao hm bn ni dung chnh sau: Cung cp nhng khi nim c bn v lp trnh trc quan v pht trin ng dng trn mi trng pht trin tch hp trc quan. Quan h gia lp trnh trc quan vi lp trnh hng s kin v lp trnh hng i tng cng c ch trng. nh hng ca ngn ng m hnh UML (Unified Modelling Language) n lp trnh trc quan, cng nh cch tip cn xy dng ng dng da trn kin trc hng m hnh MDA (Model Driven Architecture) Nguyn tc thit k giao din ngi my c mt giao din tt Xy dng ng dng trn mi trng pht trin trc quan 5. Ni dung chi tit mn hc Chng 1. Gii thiu tng quan v lp trnh trc quan 1.1. Gii thiu chung 1.1.1. Giao din ha ngi s dng 1.1.2. Lp trnh hng s kin 1.1.3. Tch hp mi trng pht trin 1.2. Lp trnh trc quan v lp trnh hng i tng 1.2.1. c im chnh trong hng s kin 1.2.2. Mi quan h Chng 2. Lp trnh trc quan v UML 2.1. Gii thiu chung v UML 2.1.1. Ngn ng hnh thc 59

2.1.2. Cc c trng ca UML 2.2. Thit k h thng 2.2.1. M hnh v quy trnh thit k 2.2.2. Nguyn tc thit k 2.3. S dng UML trong lp trnh trc quan 2.3.1. M hnh ha v cch tip cn h thng S dng biu : c t yu cu Ca s dng v biu giao tip: xy dng kch bn cc s kin Biu trng thi 2.3.2. M hnh ha kin trc ca h thng c t lp Xc nh quan h gia lp i tng v biu lp 2.3.3. M hnh ha kin trc Kin trc hng m hnh Thnh phn v biu phn r Gi v giao din 2.3.4. Biu thc thi Chng 3. Mi trng pht trin tch hp trc quan 3.1. Gii thiu chung v lp trnh trc quan 3.1.1. Mc ch 3.1.2. C s ngn ng 3.1.3. H thng thc thi o (VES) 3.1.4. Mi quan h a ngn ng 3.1.5. Bo mt 3.1.6. Chng trnh 3.2. Gii thiu chung v cng c pht trin 3.2.1. Visual Studio 3.2.2. Eclipse (hoc NetBean) 3.2.3. Thit k giao din ngi s dng Chng 4. Lp trnh hng i tng (Minh ha trn Java/C#) 4.1. Gii thiu chung 4.1.1. Gii thiu 4.1.2. K hiu, kiu v biu thc 4.1.3. Khai bo 4.1.4. Bin dch 4.2. Lp trnh hng i tng 60

4.2.1. Lp v Structs 4.2.2. K tha 4.2.3. Giao din 4.3. Nng cao 4.3.1. S kin 4.3.2. Ngoi l 4.3.3. Khng gian tn 4.3.4. Collections 4.3.5. Reflection 4.3.6. Threading 4.3.7. Streaming Chng 5. Nguyn tc thit k giao din ngi my (HMI) 5.1. Cc c trng ca HMI 5.1.1. H kin trc m 5.1.2. c trng giao din ha 5.2. Lp trnh hng s kin 5.2.1. Th vin lin kt ng 5.2.2. Phng thc chun v c ch giao tip gia cc tin trnh 5.3. Cu trc chng trnh Windows Chng 6. Pht trin ng dng trn cng c pht trin mi trng trc quan 6.1. Thit k giao din 6.1.1. Chng trnh GUI hng s kin 6.1.2. Thit k GUI Layout 6.1.3. a lp 6.2. Lp trnh mng 6.2.1. Sockets trong Java/.Net 6.2.2. NetworkStream 6.2.3. WebRequest v WebResponse 6.3. Truy cp d liu vi .Net 6.3.1. Truy cp hng kt ni 6.3.2. Truy cp khng kt ni 6.3.3. Truy cp CSDL vi DataAdapter 6.3.4. Tch hp XML 6. Hc liu 6.1. Bt buc [1] Ambler, Scott William (2004). The Object Primer: Agile Model Driven Development with UML 2. Cambridge University Press. ISBN 0-521-5401861

[2] Nguyn Vn Ba. Pht trin h thng hng i tng vi UML2.0 v C++. NXB HQG. 2005. 6.2. Tham kho [3] L Minh Trung. Thit k trc quan vi UML Rational Rose. NXB Thng k.2004 [4] Mark Horner, Pro .NET 2.0 Code and Design Standards in C# 360 pages, ISBN: 1590595602, Apress, 2005 [5] Christian Nagelet al., Professional C# 2005 , Wrox Press 2006 (1586 pages) , ISBN:0764575341. [6] Brian Goetz, Tim Peierls, Joshua Bloch, Joseph Bowbeer, David Holmes, Doug Lea, Java Concurrency in Practice, Addison Wesley Professional, ISBN-10: 0-321-34960-1, ISBN-13: 978-0-321-34960-6 (384 pages) [7] Rockford Lhotka, Expert C# 2005 Business Objects, Second Edition (Expert), 696 pages, Apress 2nd edition (March 24, 2006), ISBN: 1590596323. [8] http://www.ecma-international.org/publications/standards/Ecma-335.htm [9] http://msdn.microsoft.com/net/ [10] http://www.gotdotnet.com/ [11] http://www.sun.com

7. Hnh thc t chc dy hc 7.1. Lch trnh chung: (Ghi tng s gi tn ch cho mi ct) Hnh thc t chc dy hc mn hc Ln lp Ni dung L thuyt 2 3 2 3 1 1 5 4 2 2 1 1 1 2 Bi tp Tho lun Thc hnh T hc, t nghin cu Tng

ND1: Gii thiu tng quan v lp trnh trc quan ND 2: Lp trnh trc quan v UML ND 3: Mi trng pht trin tch hp trc quan ND 4: Lp trnh hng i tng ND 4: Kim tra gia k ND 5: Thit k giao din ngi - my ND 6: Thc nghim xy dng ng dng thc t

2 5 3 6 1 11 2

62

ND 7: Bo v bi tp ln Cng 15 3 5 7 30

7.2. Lch trnh t chc dy hc c th Ni dung 1, tun 1: Gii thiu tng quan v lp trnh trc quan Hnh thc t chc dy hc L thuyt Thi gian, a im T n Ti G2 Ni dung chnh Gii thiu v lp trnh trc quan v cc khi nim c bn Yu cu SV chun b Ghi ch

Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu Ni dung 2, tun 2 + 3 + 4: Lp trnh trc quan v UML Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T n Ti G2 - Gii thiu s lc v UML - Mt s nguyn tc khi thit k h thng - Lp trnh trc quan trn UML Lm bi tp nm vng ngn ng UML Tho lun xoay quanh nh hng ca UML n lp trnh trc quan Yu cu SV chun b Ghi ch

Bi tp

T n Ti G2 T n Ti G2

Tho lun

Thc hnh, th nghim, in d, T hc, t nghin cu c v tm hiu c th v UML v kin 63

trc hng m hnh MDA Ni dung 3, tun 5: Mi trng pht trin tch hp trc quan Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T n Ti G2 Gii thiu v mi trng pht trin tch hp trc quan Yu cu SV chun b Ghi ch

Bi tp Tho lun Thc hnh lm quen Thc hnh, T vi mi trng pht th nghim, n in d, Phng TH trin trc quan s . T hc, t nghin cu Ni dung 4, tun 6+7: Lp trnh hng i tng Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T n Ti G2 - Cc khi nim c bn - Lp trnh hng i tng - Mt s im ni bt trong hng i tng Bi tp lin quan n ba khi nim chnh ca lp trnh hng i tng Yu cu SV chun b Ghi ch C hng dn ring

Bi tp

T n Ti G2

Tho lun Thc hnh lm quen C hng dn Thc hnh, T vi ngn ng Java/C# ring th nghim, n in d, Phng TH s . T hc, t nghin cu T hc thm nhng chc nng, thnh 64

phn ca Java/C# m gio vin giao Ni dung 5, tun 8+9+10: Thit k giao din ngi - my Kim tra gia k s c thc hin trong gi u tin tun th 8 Hnh thc t chc dy hc L thuyt Thi gian, Ni dung chnh a im T n Ti G2 - Thit k cc giao din ngi dng - Thit k hng s kin - Cu trc chng trnh trong Windows Yu cu SV chun b Ghi ch

Bi tp Tho lun Thc hnh lm quen Thc hnh, T vi thit k giao din th nghim, n in d, Phng TH trong Windows s . T hc, t nghin cu T hc thm nhng chc nng thit k giao din C hng dn ring

Ni dung 6, tun 11+12+13+14: Thc nghim xy dng ng dng thc t Hnh thc t chc dy hc L thuyt Bi tp Tho lun Thc hnh, T S dng mi trng th nghim, n lp trnh trc quan in d, Phng TH xy dng ng dng thc t theo nhm v s . theo yu cu bi tp ln gio vin phn cng T hc, t nghin cu Hon thin ng dng c yu cu theo nhm 65 C hng dn ring Thi gian, Ni dung chnh a im Yu cu SV chun b Ghi ch

Ni dung 7, tun 5: Bo v bi tp ln 8. Chnh sch i vi mn hc v cc yu cu khc ca ging vin Yu cu v cch thc nh gi, s hin din trn lp, mc tch cc tham gia cc hot ng trn lp, cc qui nh v thi hn, cht lng cc bi tp, bi kim tra. Chun b tt cc phn c giao t hc. C mt y trong cc gi hc, c bit l cc gi bi tp, tho lun v thc hnh. 9. Phng php, hnh thc kim tra - nh gi kt qu hc tp mn hc 9.1. Kim tra nh gi thng xuyn Kim tra nh gi thng xuyn c thc hin thng qua cc bi thc hnh. Tt c cc bi thc hnh u c nh gi. im trung bnh trung ca cc bi thc hnh ny c gi l im thc hnh v c trng s l 25% ca im mn hc (vit tt l Labs). 9.2. Kim tra - nh gi nh k Bao gm ba phn sau: STT Ni dung 1 2 3 Tham gia tch cc hot ng hc (i hc y , chun b bi tt v tch cc tho lun, ) Kim tra - nh gi gia k Bo v bi tp ln Trng s (%) 10 30 35 Ghi ch Present ME Project

9.3. Tiu ch nh gi Cc bi thc hnh: nh gi da trn s hon thnh cc phn ca bi thc hnh v mc tch cc ca sinh vin trong qu trnh thc hnh. Kim tra gia k: nh gi da trn s nm bt bn cht vn ca sinh vin, ch trng n hnh thc nh gi kh nng sng to ca sinh vin. Bi tp ln: Thng qua vic bo v bi tp ln, da trn mc hon thnh cng vic ca c nhm v ca tng sinh vin trong nhm nh gi. im mn hc c xc nh theo cng thc sau: im_mn_hc = 10%Present + 30%ME + 25%Labs + 35%Project 9.4. Lch thi, kim tra (k c thi li) STT 1 2 Ni dung thi, kim tra Kim tra gia k: T ni dng 1 n 4 Bo v bi tp ln Lch thi Lch kim tra Gi u tin ca tun th 8 Tun cng cui Ghi ch

66

K NGH PHN MM1. Thng tin v ging vin H v tn: Chc danh, hc hm, hc v: a im lm vic: mm a ch lin h: ngh thng tin in thoi, email: Cc hng nghin cu chnh: dng li phn mm. H v tn: Chc danh, hc hm, hc v: a im lm vic: mm a ch lin h: ngh thng tin in thoi, email: Cc hng nghin cu chnh: H v tn: Chc danh, hc hm, hc v: a im lm vic: mm a ch lin h: ngh thng tin in thoi, email: Cc hng nghin cu chnh: 2. Thng tin chung v mn hc Tn mn hc: M mn hc: S tn ch: Mn hc: K ngh phn mm 3 Nguyn Vn V PGS.TS. Phng 309-E3, b mn Cng ngh phn B mn Cng ngh phn mm, khoa Cng vynv@vnu.edu.vn Pht trin phn mm hng i tng, s

Nguyn Ngc Bnh PGS.TS Phng 309-E3, b mn Cng ngh phn B mn Cng ngh phn mm, khoa Cng nnbinh@vnu.edu.vn H thng nhng V Diu Hng Ging vin, ThS. Phng 309-E3, b mn Cng ngh phn B mn Cng ngh phn mm, khoa Cng huongvd@vnu.edu.vn S dng li phn mm

Bt buc: La chn: Cc mn hc tin quyt: Ngn ng lp trnh bc cao, Cu trc d liu v gii thut, C s d liu Cc mn hc k tip Cc yu cu i vi mn hc (nu c): 67

Gi tn ch i vi cc hot ng: Nghe ging l thuyt: 18 Bi tp: 8 Tho lun: 4 a ch Khoa/ b mn ph trch mn hc: B mn Cng ngh phn mm, phng 309 nh E3, Trng i hc Cng ngh - HQGHN. 3. Mc tiu ca mn hc Kin thc: Sinh vin nm c mt s kin thc c s v pht trin phn mm mt cch cng nghip v phn bit c lm phn mm vi vic vit chng trnh mt cch thun ty. K nng: Rn luyn cho sinh vin cc k nng c bn lm vic theo nhm pht trin phn mm. Mc tiu khc: Rn luyn k nng c, vit, phn tch, tng hp v nh gi. 4. Tm tt ni dung mn hc Mn hc cung cp cho sinh vin nn tng l thuyt v thc hnh ca k ngh phn mm. Trong phn l thuyt, sinh vin s hc v cc khi nim c bn ca k ngh phn mm v cc hot ng chnh ca k ngh phn mm nh xc nh tin trnh sn xut phn mm, qun l d n phn mm, phn tch v c t cc yu cu phn mm, thit k h thng, lp trnh, kim th, chuyn giao v bo tr phn mm. i vi mi hot ng ny, mn hc gii thiu cc khi nim lin quan, mt s phng php, cng ngh, k thut, cng c h tr v cc nguyn l thc hin. Trong phn thc hnh, sinh vin s lm quen vi qu trnh pht trin cc sn phm phn mm mt cch cng nghip. Ngoi ra, sinh vin s c tip cn mt s hng pht trin mi ca k ngh phn mm. 5. Ni dung chi tit mn hc Chng 1. PHN MM V K NGH PHN MM 1.1. Gii thiu v phn mm Khi nim Vai tr 1.2. c trng ca phn mm v s phn loi phn mm c trng ca phn mm Phn loi phn mm da trn quan im ca ngi pht trin Phn loi phn mm theo loi ng dng 1.3. S pht trin ca phn mm Qu trnh tin ha ca phn mm Cc thch thc i vi phn mm hin nay 1.4. Gii thiu v k ngh phn mm Khi nim Cc yu t cu thnh 68

Cc giai on pht trin Bn ch P ca K ngh phn mm Cc hot ng ca K ngh phn mm Chng 2. TIN TRNH V M HNH TIN TRNH 2.1. Tin trnh Khi nim Cc hot ng chung nht ca mi tin trnh 2.2. M hnh tin trnh Khi nim m hnh tin trnh Cc loi m hnh tin trnh 2.3. M hnh thc nc Cc bc thc hin nh gi v m hnh thc nc 2.4. M hnh tin ho Gii thiu chung v m hnh tin ho M hnh lm bn mu M hnh xon c M hnh tng trng Tng kt m hnh tin ho 2.5. Cc m hnh khc M hnh pht trin hnh thc ho M hnh pht trin phn mm nh hng ti s dng M hnh pht trin phn mm hng thnh phn M hnh k ngh th t M hnh pht trin ng dng nhanh M hnh lp trnh cc oan 2.6. Tng kt cc m hnh pht trin phn mm Chng 3. QUN L D N PHN MM 3.1. Gii thiu chung v d n v qun l d n Khi nim d n c trng ca d n nh gi kt qu cc d n thc hin trong thc t Khi nim qun l d n 3.2. Cc chc nng ca qun l d n Cc chc nng chnh Cc chc nng b tr 3.3. Cc hot ng qun l d n Khi ng d n 69

Lp k hoch d n Thc hin d n iu khin v gim st d n Kt thc d n 3.4. Cc kin thc v k nng qun l d n Lnh o Lp k hoch Gii quyt vn Trao i, giao tip, m phn T chc 3.5. Cc phng php v cng c h tr Nghin cu kh thi M hnh COCOMO cho c lng Phng php ng Gng Chng 4. PHN TCH V C T YU CU PHN MM 4.1. i cng v phn tch v c t yu cu phn mm Khi nim Vai tr Cc hot ng Khi nim yu cu v cc loi yu cu 4.2. Nm bt yu cu Mc tiu Quy trnh Cc phng php nm bt yu cu nh gi v cc phng php 4.3. c t yu cu Gii thiu Phng php c t phi hnh thc Phng php c t hnh thc nh gi v cc phng php c t 4.4. Vit ti liu yu cu Gii thiu v ti liu yu cu i tng c ti liu yu cu 4.5. Cc khuyn co, cc nguyn l v cc cng c h tr Cc kh khn trong phn tch v gii php khc phc Cc nguyn l phn tch Cc cng c CASE Chng 5. THIT K PHN MM 70

5.1. i cng Khi nim Vai tr Cc hot ng 5.2. Cc khi nim c s trong thit k Tru tng ho Lm mn M un ho Che du thng tin 5.3. Tiu ch cht lng v o cht lng thit k Ghp ni m un Kt dnh m un Tiu ch cht lng thit k 5.4. Thit k kin trc Khi nim Vai tr Cc m hnh kin trc Phng php to kin trc 5.5. Thit k giao din Gii thiu Vai tr Yu t ngi dng Cc loi giao din Cc kiu tng tc Cc vn trong thit k giao din 5.6. Cc nguyn l, phng php v cng c h tr thit k Yu cu cho thit k Cc nguyn l thit k Phng php v cng c h tr Chng 6. LP TRNH 6.1. Cc ngn ng lp trnh phn mm Cc loi ngn ng lp trnh Cc c trng ca ngn ng lp trnh Ngn ng lp trnh v mi trng pht trin La chn ngn ng 6.2. Phong cch lp trnh Ti liu chng trnh Khai bo d liu Xy dng cu lnh 71

Vn vo ra Lp trnh th li v trnh li Lp trnh phng th Qun l cc ngoi l 6.3. Tnh hiu qu ca phn mm K thut lp trnh hng hiu qu Tnh kh chuyn ca h thng Cc thnh phn dng li v cc mu Cc hng dn lp trnh hng hiu qu Cc m hnh v o cht lng phn mm Chng 7. KIM TH 7.1. i cng v kim th Cc mc kim th Cc loi kim th 7.2. Quy trnh kim th 7.3. Phng php thit k cc trng hp kim th Phn hoch tng ng Xc nh ng i trong m un 7.4. Cc chin lc kim th tch hp Kim th trn xung Kim th di ln Kim th quay lui 7.5. Cc cng c h tr kim th 6. Hc liu 6.1. Hc liu bt buc [1] Cc bi ging K ngh phn mm, c trn website mn hc ca Trng HCN (http://10.10.0.10/courses). [2] Nguyn Vn V, Nguyn Vit H, Gio trnh K ngh phn mm, Khoa CNTT, H Cng ngh (c ti b mn Cng ngh phn mm Khoa Cng ngh thng tin Trng HCN). [3] Roger S. Pressman, Software Engineering, 6th ed. Mc Graw-Hill, 2003 (c ti b mn Cng ngh phn mm Khoa Cng ngh thng tin Trng HCN). 6.2. Hc liu tham kho [4] Ian Sommerville, Software Engineering, 6 th ed., Addison-Wasley, 2001 (c ti b mn Cng ngh phn mm Khoa Cng ngh thng tin Trng HCN). [5] Stephen R.Schach, Classical and Object-Oriented Software Engineering with UML and C++, 4th ed., McGraw-Hill, 1999 (c ti b mn Cng ngh phn mm Khoa Cng ngh thng tin Trng HCN). [6] Walker Royce, Software Project Management A Unified Framework, 72

Addison-Wesley, 1998 (c ti b mn Cng ngh phn mm Khoa Cng ngh thng tin Trng HCN). [7] http://www.ncst.ernet.in/education/fpgdst/sefac/Upload/CASE.pps, Introduction to CASE Technology [8] http://www.cs.queensu.ca/Software-Engineering/tools.html, CASE Index [9] Nguyn Vn V, Phn tch thit k cc h thng thng tin hin i, NXB Thng k, 2002 (c ti b mn Cng ngh phn mm Khoa Cng ngh thng tin Trng HCN). [10] Nguyn Vn V, Phn tch thit k cc h thng thng tin qun l, NXB Khoa hc t nhin v Cng ngh, 2008 7. Hnh thc t chc dy hc 7.1. Lch trnh chung Hnh thc t chc dy hc mn hc Ni dung L thuyt Cc vn chung Quy trnh d n c lng d n Kim sot lich trnh d n Qun l ri ro Qun l cht lng Qun l cu hnh phn mm Qun l nhn s Cng 4 4 2 2 2 2 Ln lp Bi tp 1 1 1 1 1 1 1 1 1 1 Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu Tng

5 5 4 4 4 4

1

1

2

1 18

1 8 4 0 0

2 30

7.2. Lch trnh t chc dy hc c thNi dung 1, tun 1 73

Hnh thc t chc dy hc L thuyt

Thi gian, a im

Ni dung chnh

Yu cu SV chun b

Ghi ch

- Gii thiu v phn mm - c trng ca phn mm v s phn loi phn mm - S pht trin ca phn mm

- Q1:c trc ni dung bi ging. - Q2:c mc 1.1.1, 1.1.2, 1.1.4, 1.2.1 - Q3:c mc 1.2

Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu

Ni dung 2, tun 2 Hnh thc t chc dy hc L thuyt Thi gian, a im Ni dung chnh Yu cu SV chun b - Gii thiu v K ngh phn mm - Tin trnh - M hnh tin trnh - Q1:c trc ni dung bi ging. - Q2:c mc 1.3.1 - Q3:c mc 2.1, 2.2, 2.3 Bi tp Tho lun Thc hnh, th nghim, in d, 74 Ghi ch

T hc, t nghin cu

Ni dung 3, tun 3 Hnh thc t chc dy hc L thuyt Thi gian, a im Ni dung chnh Yu cu SV chun b - M hnh thc nc - M hnh tin ha - Q1:c trc ni dung bi ging. - Q2:c mc 1.3.3, 1.3.4 - Q3:c mc 2.4, 2.5, 2.7 Bi tp Tho lun - Cc m hnh tin trnh khc - Q2:c mc 1.3.5, 1.3.6, 1.3.7 - Q3:c mc 2.6, 2.8, 2.9, 2.10 - Chun b cu hi tho lun Thc hnh, th nghim, in d, T hc, t nghin cu Ghi ch

Ni dung 4, tun 4 Hnh thc t chc dy hc L thuyt Thi gian, a im Ni dung chnh Yu cu SV chun b - Gii thiu chung v d 75 - Q1:c Ghi ch

n v qun l d n - Cc chc nng ca qun l d n - Cc hot ng qun l d n - Cc kin thc, k nng qun l d n

trc ni dung bi ging - Q2:c mc 6.1, 6.2, 6.3, 6.4, 6.6 - Q3:c chng 5, chng 7

Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu

Ni dung 5, tun 5 Hnh thc t chc dy hc L thuyt Thi gian, a im Ni dung chnh Yu cu SV chun b - Cc phng php, cng - Q1:c c h tr trc ni dung bi ging - Q3:c 4.2, 4.3, 5.6, 5.7, 7.6, 7.7 Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu Ghi ch

Ni dung 6, tun 6 76

Hnh thc t chc dy hc L thuyt Bi tp Tho lun

Thi gian, a im

Ni dung chnh

Yu cu SV chun b

Ghi ch

- Vit ti liu m t d n

- Thu thp ti liu v d n c giao - Thc hin theo phn cng ca nhm

Thc hnh, th nghim, in d, T hc, t nghin cu

Ni dung 7, tun 7 Hnh thc t chc dy hc L thuyt Thi gian, a im Ni dung chnh Yu cu SV chun b - i cng v phn tch v c t yu cu - Nm bt yu cu - c t yu cu - Vit ti liu yu cu - Cc khuyn co, nguyn l phn tch v cc cng c h tr phn tch - Q1:c trc ni dung bi ging - Q2:c mc 2.1.1, 2.1.2, 2.1.3, 2.1.4, 2.2, 2.3 - Q3:c 10.5, 11.3, 11.5, 12.3, 12.4, 12.5 Bi tp Tho lun Thc hnh, th 77 Ghi ch

nghim, in d, T hc, t nghin cu

Ni dung 8, tun 8 Hnh thc t chc dy hc L thuyt Bi tp - Vit ti liu yu cu - Thu thp yu cu v sn phm ca d n - Thc hin theo phn cng ca nhm Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu Thi gian, a im Ni dung chnh Yu cu SV chun b Ghi ch

Ni dung 9, tun 9 Hnh thc t chc dy hc L thuyt Thi gian, a im Ni dung chnh Yu cu SV chun b - i cng v thit k - Cc khi nim c s trong thit k - Tiu ch cht lng v o cht lng thit k - Q1:c trc ni dung bi ging - Q2:c mc 3.1 - Q3:c 13.1, 13.2, 13.4, 13.5 Bi tp Ghi ch

78

Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu

Ni dung 10, tun 10 Hnh thc t chc dy hc L thuyt Thi gian, a im Ni dung chnh Yu cu SV chun b - Thit k kin trc - Thit k giao din - Cc nguyn l thit k, cng c h tr thit k - Q1:c trc ni dung bi ging - Q2:c mc 3.2, 3.6, 3.7 - Q3:c chng 14, chng 15 Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu Ghi ch

Ni dung 11, tun 11 Hnh thc t chc dy hc L thuyt Bi tp - Vit ti liu thit k - Ti liu c t yu cu v sn phm ca d n Thi gian, a im Ni dung chnh Yu cu SV chun b Ghi ch

79

Thc hin theo phn cng ca nhm Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu

Ni dung 12, tun 12 Hnh thc t chc dy hc L thuyt Thi gian, a im Ni dung chnh Yu cu SV chun b - Ngn ng lp trnh - Mi trng lp trnh - Phong cch lp trnh - Q1:c trc ni dung bi ging Ghi ch

- Tnh hiu qu ca phn - Q2: c mm chng 4 Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu

Ni dung 13, tun 13 Hnh thc t chc dy hc L thuyt Thi gian, a im Ni dung chnh Yu cu SV chun b - i cng v kim th - Quy trnh kim th - Thit k cc trng hp kim th - Cc chin lc kim th 80 - Q1:c trc ni dung bi ging - Q2:c chng 5 - Q3:c Ghi ch

chng 17, chng 18 Bi tp Tho lun Thc hnh, th nghim, in d, T hc, t nghin cu

Ni dung 14, tun 14 Hnh thc t chc dy hc L thuyt Bi tp Tho lun - Thit k cc trng hp kim th - Cc cng c h tr kim th - Ti liu c t yu cu ca sn phm - Ti liu thit k sn phm - Tm v c thng tin trn Internet v cc cng c h tr kim th - Chun b cu hi tho lun Thc hnh, th nghim, in d, T hc, t nghin cu Thi gian, a im Ni dung chnh Yu cu SV chun b Ghi ch

81

8. Nhim v ca sinh vin c ti liu chun b cho cc gi trn lp Nghe ging l thuyt Tham gia tho lun trn lp, trn din n Lm bi tp ln theo nhm D kim tra Thi kt thc mn hc

9. Phng php, hnh thc kim tra - nh gi kt qu hc tp mn hc 9.1. Kim tra - nh gi nh k Bao gm cc phn sau: STT 3. 4. Ni dung Tham gia hc tp trn lp (i hc y , chun b bi tt v tch cc tho lun, ) Phn hot ng nhm (hon thnh tt ni dung, nhim v c giao bi tp nhm /thng); Kim tra - nh gi gia k Kim tra - nh gi cui k Trng s (%) 5 30 Ghi ch

5. 6.

25 40

9.2. Tiu ch nh gi bi tp ln Hon thnh tt: Hon thnh mc kh: Hon thnh mc trung bnh: Khng hon thnh: 9 - 10 im 7 - 8 im 5 - 6 im 1 - 4 im

9.3. Lch thi, kim tra, nh gi kt qu t nghin cu (k c thi li) STT Ni dung thi, kim tra Lch thi, kim tra, nh gi kt qu 30 pht u ca gi hc tun th 7 Cui gi hc ca tun th 6 trn lp. Cui gi hc ca tun 82 Ghi ch

1.

Mt phn trong s 6 ni dung hc Ni dung 4,5

2.

3.

Ni dung 7,8

th 8 trn lp. 4. Mt phn trong s 8 ni dung hc Ni dung 9,10,11 30 pht u ca gi hc tun th 9 Cui gi hc ca tun th 11 trn lp. Cui gi hc ca tun th 14 trn lp. Theo lch chung ca Trng Theo lch chung ca Trng Thi cui k Kim tra gia k

5.

6.

Ni dung 13,14

7.

Ton b 15 ni dung

8.

Ton b 15 ni dung

Thi li

83

PHN TCH V THIT K CC H THNG THNG TIN1. Thng tin v ging vin H v tn: Nguyn Vn V Chc danh, hc hm, hc v: PGS.TS. a im lm vic: Phng 309-E3, b mn Cng ngh phn mm a ch lin h: B mn Cng ngh phn mm, khoa Cng ngh thng tin in thoi, email: vynv@vnu.edu.vn Cc hng nghin cu chnh: Pht trin phn mm hng i tng, s dng li phn mm. H v tn: Nguyn Th Nht Thanh Chc danh, hc hm, hc v: ThS. a im lm vic: Phng 309-E3, b mn Cng ngh phn mm a ch lin h: B mn Cng ngh phn mm, khoa Cng ngh thng tin in thoi, email: thanhntn@vnu.edu.vn Cc hng nghin cu chnh: Tng tc ngi my 2. Thng tin chung v mn hc Tn mn hc: M mn hc: S tn ch: Mn hc: Bt buc: La chn: Cc mn hc tin quyt: Nhp mn h c s d liu, Ngn ng lp trnh bc cao Cc mn hc k tip: Phn tch thit k hng i tng Cc yu cu i vi mn hc (nu c): Gi tn ch i vi cc hot ng: Nghe ging l thuyt: 21 Bi tp: 9 Tho lun: 6 Thc hnh, thc tp 9 a ch Khoa/ b mn ph trch mn hc: B mn Cng ngh phn mm, phng 309 nh E3, Trng i hc Cng ngh - HQGHN. Phn tch v thit k cc h thng thng tin 3

84

3. Mc tiu ca mn hc L thuyt: Nm vng cc khi nim v qui trnh pht trin phn mm. Nm c cc m hnh v phng php chnh dng cho phn tch thit k hng cu trc. Thc hnh: C kh nng c c cc bn phn tch v thit k phn mm. Vn dng c cc phng php v m hnh phn tch v thit k mt bi ton n gin. 4. Tm tt ni dung mn hc Mn hc gii thiu v cc tin trnh pht trin phn mm v nhng khi nim lin quan. Tip trnh by cc m hnh v phng php hng cu trc khc nhau c vn dng tin hnh cc bc xc nh yu cu, phn tch v thit k mt h thng thng tin. Sau khi c nghe ging, sinh vin c chia thnh nhm v nhn bi tp v nh tin hnh thc hnh phn tch, thit k v lm ti liu. Kt qu lm bi tp c trnh by xemina tho lun v sau hon thin ti liu np gio vin chm im hc phn 1. Cui k thi ht mn ly im hc phn 2. 5. Ni dung chi tit mn hc Chng 1. PHNG PHP LUN PHT TRIN H THNG THNG TIN 1.1. Khi nim v nh ngha h thng thng tin 1.1.1. Khi nim v nh ngha 1.1.2. Phn loi HTTT 1.2. Tin ho ca cch tip cn pht trin HTTT 1.2.1. Cc cch tip cn (4 cch) 1.2.2. c trng mi cch tip cn (mnh, yu, c trng cng ngh) 1.3. Vng i pht trim mt h thng thng tin 1.3.1. Cc pha ca mt tin trnh pht trin 1.3.2. Ni dung thc hin mi pha v sn phm ca n 1.4. Cc phng php khc nhau pht trin HTTT 1.4.1. Vng i pht trin h thng truyn thng 1.4.2. Phng php lm bn mu 1.4.3. M hnh xon c 1.4.4. Phng php pht trin h thng da trn vic s dng li 1.4.5. Phng php khc Chng 2. KHO ST HIN TRNG XC NH YU CU H THNG 2.1. Kho st v thu thp thng tin h thng 2.1.1. Tin trnh v phng php kho st 2.1.2. Cc thng tin d liu cn thu thp 2.1.3. Cc khi nim s dng 2.2. Cc phng php truyn thng xc nh yu cu 2.2.1. Ni dung mi phng php (Phng vn, iu tra, quan st...) 85

2.2.2. u nhc v vai tr mi phng php 2.3. Phng php hin i xc nh yu cu 2.4. Cc bc thc hin sau kho st 2.4.1. X l s b kt qu kho st 2.4.2. Tng hp kt qu kho st 2.4.3. Hp thc ho kt qu kho st Chng 3. M HNH NGHIP V CA H THNG 3.1. Khi nim v m hnh nghip v 3.2. Biu ng cnh 3.3. Biu phn r chc nng 3.3.1. Cc khi nim v k php s dng 3.3.2. ngha ca biu m hnh 3.3.3. Quy trnh xy dng biu 3.4. Hai dng biu din ca biu phn r chc nng 3.4.1. Biu dng chun 3.4.2. Biu dng cng ty 3.5. Xc nh phm vi h thng 3.5.1. Ma trn yu t quyt nh thnh cng v chc nng 3.5.2. Ma trn thc th d liu- chc nng Chng 4. M HNH HO QU TRNH X L 4.1. M hnh ho tin trnh nghip v 4.2. Biu lung d liu 4.2.1. nh ngha v k php 4.2.2. Mt s quy tc v biu lung d liu 4.2.3. Phn r biu lung d liu 4.3. Pht trin cc biu d liu ca mt ng dng 4.3.1. Cc loi biu lung d liu khc nhau 4.3.2. Xy dng biu ng cnh ca h thng 4.3.3. Pht trin biu lung d liu mc 0 4.3.4. Pht trin biu lung d liu mc i ( vi i>=1) 4.4. Chuyn biu lung d liu vt l sang biu logic 4.5. S dng biu lung d liu phn tch Chng 5. M HNH HO LGIC TIN TRNH 5.1. 5.2. 5.3. 5.4. M hnh ho lgic vi ting Anh cu trc M hnh ho lgic vi bng quyt nh Tiu ch cht lng v o cht lng thit k M hnh ho lgic thi gian 86

5.4.1. Biu chuyn trng thi 5.4.2. Bng chuyn trng thi Chng 6. M HNH D LIU QUAN NIM 6.1. Khi nim v m hnh d liu quan nim 6.1.1. Khi nim v m hnh ho 6.1.2. Sn phm ca m hnh 6.2. Khi nim v k php ca ERM 6.3. M hnh ho cc trng hp m rng 6.4. Biu din quy tc nghip v 6.5. Cc bc xy dng m hnh d liu quan nim 6.5.1. Lit k, chnh xc ho v la chn cc thng tin c s 6.5.2. Xc nh cc thc th, cc thuc tnh v nh danh ca n 6.5.3. V biu , xc nh bn s, chun ho v thu gn biu 6.5.4. Mt bin th ca tin trnh xy dng m hnh Chng 7. THIT K M HNH D LIU LGIC 7.1. Ni dung thit k m hnh d liu lgic 7.2. Cc loi m hnh c s d liu lgic 7.3. M hnh d liu quan h 7.3.1. nh ngha quan h v cc loi thuc tnh 7.3.2. Quan h c cu trc tt 7.3.3. Cc chun v chun ho quan h 7.4. Xy dng m hnh d liu lgic 7.4.1. Biu din cc thc th 7.4.2. Biu din cc mi quan h 7.4.3. Hp nht cc quan h 7.5. Quy trnh thit k m hnh d liu lgic Chng 8. THIT K C S D LIU VT L 8.1 8.2 8.3 8.4 Cc ni dung thit k c s d liu vt l Thit k cc trng Thit k bn ghi vt l Thit k tp vt l 8.1.1. Cc loi tp, t chc tp 8.1.2. Thit k kim sot cc tp 8.1.3. Tnh ton quy m tp 8.5 Thit k c s d liu vt l 8.5.1 Phn tch khi lng d liu 8.5.2 Phn tch s dng d liu 87

8.6

Cng c CASE trong thit k c s d liu

Chng 9. THIT K H THNG CHNG TRNH 9.1. Ni dung hot ng thit k h thng chng trnh 9.2. Xy dng biu lung d liu h thng 9.3. Thit k kin trc h thng 9.3.1. Khi nim v vai tr kin trc 9.3.2. Thit k kin trc mc cao 9.3.3. Thit k cc thnh phn mc c s 9.3.4. Cht lng thit k 9.3.5. Xc nh ni dung bn trong mt mun 9.4. Thit k giao din ngi - my v tng tc 9.4.1. c t thit k giao din 9.4.2. Thit k biu mu v bo co 9.4.3. Nhng dng c bn tng tc ngi my 9.4.4. Cc phng php v thit b tng tc 9.5. Thit k cc i thoi 9.5.1. Thit k trnh t i thoi 9.5.2. Xy dng bn mu v nh gi kh dng 9.5.3. Thit k giao din v i thoi trong mi trng ho 6. Hc liu 6.1. Hc liu bt buc [1] Nguyn Vn V, Gio trnh phn tch thit k Cc h thng thng tin, H Ni, 2006 6.2. Hc liu tham kho [2] Nguyn Vn V, Phn tch thit k cc h thng thng tin hin i, NXB Thng k, 2002 (c ti b mn Cng ngh phn mm Khoa Cng ngh thng tin Trng HCN). [3] Jeffrey A.Hoffer, Joey F. Gorge, Joseph S. Valacich, Modern Systems Analysis and Desgin, Second Edition, Addison Wesley Longman, Inc, 1999( C ti b mn Cng ngh phn mm, Khoa CNTT- Trng i hc Cng ngh- HQGHN) 7. Hnh thc t chc dy hc 7.1. Lch trnh chung Hnh thc t chc dy hc mn hc Ni dung L thuyt Ln lp Bi tp 88 Thc T hc, hnh, th t Tho nghim, nghin lun in d cu Tng

ND1:Phng php lun pht trin h thng thng tin ND2: Kho st hin trng, xc nh yu cu h thng ND3:M hnh nghip v ca h thng ND4: M hnh ho qu trnh x l ND5:M hnh d liu quan nim ND6: M hnh d liu lgic ND7: Thit k c s d liu vt l v thit k h thng chng trnh ND8: Lm bi tpln ND9: Thc hnh cng c CASE, p dng trong bi tp ln ND10: Lm bi tp ln ND11: Thc hnh cng c CASE, p dng trong bi tp ln ND12: Lm bi tp ln ND13:Thc hnh cng c CASE, p dng trong bi tp ln ND14: Tho lun v bi tp ln ND15:Tho lun v bi tp ln Cng:

3 3 3 3 3 3 3 3 3 3 3 3 3

3 3 3 3 3 3 3 3 3 3 3 3 3

3 3 24h 6h 6h 9h

3 3 45h

7.2. Lch trnh t chc dy hc c th Ni dung 1, tun 1: Phng php lun pht trin h thng thng tin Hnh thc t chc 89 Thi gian, Ni dung chnh Yu cu SV Ghi

dy hc L thuyt

a im T. n Ti G2

chun b - Khi nim v h thng - c ti liu v nhng vn thng tin lin quan - Tin ho ca cch tip - TLTK 6.1.2 phn nhng vn c - Vng i pht trin bn v pht trin mt h thng thng tin HTTT t trang 3 - Cc phng php khc n trang 68 nhau pht trin HTTT - TLTK 6.1.2 phn - S tng qut qu Foundation for trnh phn tch thit k Systems HTTT Development t trang 4 n trang 10, t trang 18 n trang 26, t trang 62 n trang 86 cn pht trin HTTT - Chun b cu hi

ch

Bi tp

T. n Ti G2

Tho lun

T. n Ti G2

Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th vin hoc nh nghin cu

Ni dung 2, tun 2. Kho st hin trng, xc nh yu cu h thng Hnh thc t chc dy hc L thuyt Thi gian, a im T. Ni dung chnh Yu cu SV chun b - Kho st v thu thp - c ti liu v thng tin h thng nhng vn 90 Ghi ch

n Ti G2

- Cc phng php lin quan truyn thng xc nh - TLTK 6.1.2 phn yu cu Xc nh yu cu - Phng php hien i h thng, t xc nh yu cu trang 71 n trang 82 - cc bc thc hin sau kho st - TLTK 6.1.2 phn Analysis Determining Systems Requirements t trang 202 n trang 232 - Chun b cu hi

Bi tp

T. n Ti G2

Tho lun

T. n Ti G2

Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th vin hoc nh nghin cu

Ni dung 3, tun 3. M hnh nghip v ca h thng Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Ni dung chnh Yu cu SV chun b - Khi nim m hnh - c ti liu v nhng vn lin nghip v quan - Biu ng cnh - Biu phn r chc - TLTK 6.1.2 phn Xc nh yu cu nng h thng, t - Xc nh phm vi h trang 82 n 91 Ghi ch

thng

trang 94

- S dng m hnh - Chun b cu hi phn tch Bi tp T. n Ti G2 Tho lun T. n Ti G2 Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th vin hoc nh nghin cu

Ni dung 4, tun 4. M hnh ha tin trnh x l Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Ni dung chnh Yu cu SV chun b - M hnh ha tin trnh - c ti liu v nhng vn lin nghip v quan - Biu lung d liu - Pht trin biu - TLTK 6.1.2 phn M hnh ha tin lung d liu ca mt trnh, t trang 95 ng dng n trang 116 - Chuyn biu lung d liu vt l sang biu - TLTK 6.1.2 phn M hnh ha lgic lgic tin trnh, - S dng biu lung t trang 117 n d liu phn tch trang 130 - TLTK 6.1.2 phn Analysis Structuring Systems Requirements: Process 92 Ghi ch

Modeling, t trang 238 n trang 251 v 282 n 293. - Chun b cu hi Bi tp T. n Ti G2 Tho lun T. n Ti G2 Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th vin hoc nh nghin cu

Ni dung 5, tun 5. M hnh d liu quan nim Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Ni dung chnh Yu cu SV chun b - Khi nim v m hnh - c ti liu v nhng vn lin d liu quan nim quan - Khi nim v k php - TLTK 6.1.2 phn M hnh d liu - M hnh ha cc quan nim, t trng hp m rng trang 113 n - Biu din qui tc trang 157 nghip v - TLTK 6.1.2 phn - Cc bc xy dng m Analysis hnh d liu quan nim Struturing Systems Requirements: Concpt Data Modeling t trang 306 n 93 ca ERM Ghi ch

trang 326 - Chun b cu hi Bi tp T. n Ti G2 Tho lun T. n Ti G2 Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th vin nghin hoc nh cu

Ni dung 6, tun 6. M hnh d liu lgic Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Ni dung chnh Yu cu SV chun b - Ni dung thit k m - c ti liu v nhng vn lin hnh d liu lgic quan - Cc loi m hnh c s - TLTK 6.1.2 phn M hnh ha d - M hnh d liu quan liu lgic, t h trang 203 n - Xy dng m hnh d trang 228 liu lgic - TLTK 6.1.2 phn - Qui trnh thit k m Design hnh d liu lgic Designing Databases t trang 387 n trang 404 d liu lgic - Chun b cu hi Bi tp T. n Ghi ch

94

Ti G2 Tho lun T. n Ti G2 Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th vin nghin hoc nh cu - Vit ti liu m t d n

Ni dung 7, tun 7. Thit k c s d liu vt l v thit k h thng chng trnh Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Ni dung chnh Yu cu SV chun b - Thit k trng, bn ghi vt l, tp vt l, c s d liu vt l - Thit k kin trc h thng, thit k giao din ngi my v tng tc, thit k cc i thoi - c ti liu v nhng vn lin quan - TLTK 6.1.2 phn Thit k lgic, t trang 175 n trang 202 - TLTK 6.1.2 phn Design Designing Databases t trang 409 n trang 419 - TLTK 6.1.2 phn Design Designing Forms and Reports t trang 433 n trang 450 - Chun b cu hi Bi tp T. n Ti G2 95 Ghi ch

Tho lun

T. n Ti G2

Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th vin nghin hoc nh cu

Ni dung 8, tun 8. Lm bi tp ln Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Bi tp T. n Ti G2 - T chc cc nhm sinh - T lin h thit vin (3-4 sinh lp nhm lm vin/nhm) giao bi vic tp ln - Tm hiu cc - Nhm sinh vin tin ti cho cc bi tp hnh: Kho st hin ln c th t trng v xc nh yu xut cu. Xy dng m hnh nghip v v m hnh ha qu trnh x l ca h thng yu cu trong bi tp ln Ni dung chnh Yu cu SV chun b Ghi ch

Tho lun

T. n Ti G2

Thc T. hnh, th n nghim, in d, Ti phng TH s 96

T hc, t Ti th vin nghin cu hoc nh

Ni dung 9, tun 9. Thc hnh cng c CASE Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Bi tp T. n Ti G2 Tho lun T. n Ti G2 - Gii thiu cng c - Ti liu h thng c nhm CASE thng nht v - Lm bi tp thc hnh Kho st hin - p dng vo bi tp trng v xc nh ln (phn M hnh yu cu h thng, nghip v ca h m hnh nghip thng, M hnh ha v m hnh ha qu trnh x l) qu trnh x l Ni dung chnh Yu cu SV chun b Ghi ch

Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th vin nghin cu hoc nh

Ni dung 10, tun 10. Lm bi tp ln Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Ni dung chnh Yu cu SV chun b Ghi ch

97

Bi tp

T. n Ti G2

- Cc nhm sinh vin lm bi tp ln. Xy dng m hnh d liu quan nim v thit k m hnh d liu lgic cho h thng yu cu trong bi tp ln

- Ti liu phn tch, thit k h thng ca nhm t nhng bui trc

Tho lun

T. n Ti G2

Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th nghin cu vin hoc nh

Ni dung 11, tun 11. Thc hnh cng c CASE p dng trong bi tp ln Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Bi tp T. n Ti G2 Tho lun T. n Ti G2 - Gii thiu cng c - Ti liu phn Thc T. CASE tch, thit k h hnh, th n thng ca nhm nghim, Ti phng - Lm bi tp thc hnh v m hnh d in d, - p dng vo bi tp TH s liu quan nim, ln (phn M hnh d m hnh d liu liu quan nim, m 98 Ni dung chnh Yu cu SV chun b Ghi ch

hnh d liu lgic) T hc, t Ti th vin nghin cu hoc nh

lgic

Ni dung 12, tun 12. Lm bi tp ln Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Bi tp T. n Ti G2 Tho lun T. n Ti G2 Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th vin nghin cu hoc nh - Cc nhm sinh vin - Ti liu phn tch lm bi tp ln: Thit thit k h thng k c s d liu vt l ca nhm t v thit k h thng nhng bui trc chng trnh. Ni dung chnh Yu cu SV chun b Ghi ch

Ni dung 13, tun 13. Thc hnh cng c CASE p dng trong bi tp ln Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Bi tp T. n 99 Ni dung chnh Yu cu SV chun b Ghi ch

Ti G2 Tho lun T. n Ti G2 - Gii thiu cng c - Ti liu phn Thc T. tch, thit k h CASE hnh, th n thng c nghim, Ti phng - Lm bi tp thc hnh nhm thng nht in d, - p dng vo bi tp TH s v thit k c s ln (phn thit k c s d liu vt l v d liu vt l v thit thit k h thng k h thng chng chng trnh. trnh) T hc, t Ti th vin nghin hoc nh cu

Ni dung 14, tun 14. Tho lun v bi tp ln Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Bi tp T. n Ti G2 Tho lun T. n Ti G2 - Cc nhm sinh vin - Ti liu phn trnh by v bi tp ln tch, thit k h thng ca nhm - Nhm trnh by tho lun vi gio vin v - Slide trnh by cc sinh vin khc v - Cu hi cho cc ni dung lin quan nhm khc Ni dung chnh Yu cu SV chun b Ghi ch

Thc T. hnh, th n nghim, in d, Ti phng TH s

100

T hc, t Ti th vin nghin cu hoc nh

Ni dung 15, tun 15. Tho lun v bi tp ln Hnh thc t chc dy hc L thuyt Thi gian, a im T. n Ti G2 Bi tp T. n Ti G2 Tho lun T. n Ti G2 - Cc nhm sinh vin - Ti liu phn trnh by v bi tp ln tch, thit k h thng ca nhm - Nhm trnh by tho lun vi gio vin v - Slide trnh by cc sinh vin khc v - Cu hi cho cc ni dung lin quan nhm khc Ni dung chnh Yu cu SV chun b Ghi ch

Thc T. hnh, th n nghim, in d, Ti phng TH s T hc, t Ti th vin nghin cu hoc nh

8. Chnh sch i vi mn hc v cc yu cu khc ca ging vin Yu cu v cch thc nh gi, s hin din trn lp, mc tch cc tham gia cc hot ng trn lp, cc qui nh v thi hn, cht lng cc bi tp, bi kim tra. C mt trn lp t nht 36/45 gi hc Bi kim tra t khng di 5/10 9. Phng php, hnh thc kim tra - nh gi kt qu hc tp mn hc 9.1. Kim tra - nh gi nh k

STT

Ni dung 101

Trng s (%)

Ghi ch

7. 8.

Tham gia hc tp trn lp (i hc y , chun b bi tt v tch cc tho lun, ) Phn hot ng nhm (hon thnh tt ni dung, nhim v c giao bi tp nhm /thng); Kim tra - nh gi gia k

10 20

9.

30 40

10. Kim tra - nh gi cui k

9.2. Tiu ch nh gi bi tp ln Hon thnh tt: Hon thnh mc kh: Hon thnh mc trung bnh: Khng hon thnh: 9 - 10 im 7 - 8 im 5 - 6 im 1 - 4 im

9.3. Lch thi, kim tra, nh gi kt qu t nghin cu (k c thi li) STT Ni dung thi, kim tra Lch thi, kim tra, nh gi kt qu 15 pht u ca gi hc tun th 2 15 pht u ca gi hc tun th 5 15 pht u ca gi hc tun th 8 Gi hc tun th 14, Chm im da 15 trn trnh by xemina, tho lun v ti liu bi tp ln Thi cui k Theo lch chung ca trng Theo lch chung ca trng Ghi ch

1. 2. 3. 4.

Ni dung 1 Ni dung 2, 3 v 4 Ni dung 5, 6 v 7 Ni dung 8 n 13

5.

Ton b 15 ni dung

6.

Ton b 15 ni dung

Thi li

102

L THUYT THNG TIN1. Thng tin v ging vin H v tn: Nguyn Phng Thi Chc danh, hc hm, hc v: GV, TS. Thi gian, a im lm vic: B mn Khoa hc my tnh, Khoa Cng ngh thng tin, Trng i hc cng ngh, HQGHN. a ch lin h: B mn Khoa hc my tnh, Khoa Cng ngh thng tin, Trng i hc cng ngh, HQGHN. in thoi, email: thainp@vnu.edu.vn Cc hng nghin cu chnh: X l ngn ng t nhin, Hc my H v tn: Nguyn Vit H Chc danh, hc hm, hc v: GV, TS. Thi gian, a im lm vic: B mn Cng ngh Phn mm, Khoa Cng ngh thng tin, Trng i hc cng ngh, HQGHN. a ch lin h: B mn Cng ngh Phn mm, Khoa Cng ngh thng tin, Trng i hc cng ngh, HQGHN. in thoi, email: hanv@vnu.edu.vn Cc hng nghin cu chnh: Kim chng phn mm, kin trc phn mm H v tn: Phm Hng Thi Chc danh, hc hm, hc v: GVC, TS. Thi gian, a im lm vic: B mn Khoa hc my tnh, Khoa Cng ngh thng tin, Trng i hc cng ngh, HQGHN. a ch lin h: B mn Khoa hc my tnh, Khoa Cng ngh thng tin, Trng i hc cng ngh, HQGHN. in thoi, email: pht@vnu.edu.vn Cc hng nghin cu chnh: Cc phng php hnh thc, H thi gian thc 2. Thng tin chung v mn hc Tn mn hc: M mn hc: S tn ch: Mn hc: L thuyt thng tin 2

- Bt buc: - La chn: Cc mn hc tin quyt: Xc sut thng k Cc mn hc k tip: Cc yu cu i vi mn hc: Gi tn ch i vi cc hot ng: 103

Nghe ging l thuyt: 21 Lm bi tp trn lp: 6 Tho lun: 3 Thc hnh, thc tp: 0 Hot ng theo nhm: 0 T hc: 0 a ch Khoa/ b mn ph trch mn hc: CNTT/Khoa hc my tnh, i hc Cng ngh, HQGHN. 3. Mc tiu ca mn hc Mn hc ny gip sinh vin: Hiu cc khi nim c bn ca l thuyt thng tin nh entropy, thng tin tng h C th vn dng gii cc bi ton cn xc nh lng tin Hiu m hnh truyn thng theo quan im ca Shannon Bit c nh hng ca l thuyt thng tin trong cc lnh vc nh thng k, hc my, kinh t, v.v. 4. Tm tt ni dung mn hc L thuyt thng tin gip khm ph cc gii hn c bn ca biu din v truyn thng tin. Kha hc ny tp trung vo nh ngha v hm ca entropy, nh l m ha ngun, v nh l m ha knh. Cc khi nim ny cung cp mt nn tng cho cc nh nghin cu trong cc lnh vc nn d liu, x l tn hiu, iu khin, v nhn dng mu. 5. Ni dung chi tit mn hc Chng 1. Gii thiu v l thuyt thng tin 1.1. Cc kin thc c bn v l thuyt xc sut 1.1.1. Khng gian xc sut 1.1.2. Xc sut c iu kin v s c lp xc sut 1.1.3. nh lut Bayes 1.1.4. Bin ngu nhin 1.1.5. K vng v phng sai 1.1.6. Phn phi c iu kin v phn phi ph thuc 1.1.7. c lng xc sut 1.1.8. Cc phn phi chun 1.1.9. Thng k Bayes 1.2. Gii thiu v l thuyt thng tin 1.2.1. Cc tng c bn 1.2.2. L thuyt thng tin trong truyn thng 1.2.3. L thuyt thng tin trong cc lnh vc khc 104

Chng 2. Entropy, entropy tng i, v thng tin tng h 2.1. 2.2. 2.3. 2.4. 2.5. 2.6. 2.7. 2.8. 2.9. Entropy Entropy hp v entropy iu kin Entropy tng i v thng tin tng h Cc qui tc dy chuyn cho entropy, entropy tng i, v thng tin tng h Bt ng thc Jensen v h qu Bt ng thc tng log v ng dng Bt ng thc x l d liu Thng k Bt ng thc Fano

Chng 3. Nn d liu 3.1. V d v m 3.2. Bt ng thc Kraft 3.3. M ti u 3.4. Cc cn ca chiu di m ti u 3.5. Bt ng thc Kraft cho m tch c duy nht 3.6. M Huffman 3.7. S ti u ca m Huffman 3.8. M ha Shannon-Fano-Elias 3.9. S ti u cnh tranh (competitive) ca m Shannon 3.10. Sinh cc phn phi ri rc bng cch gieo cc ng xu ng cht Chng 4. Dung lng knh 4.1. V d v dung lng knh 4.1.1. Knh nh phn khng nhiu 4.1.2. Knh nhiu vi output khng giao nhau 4.1.3. My ch nhiu 4.1.4. Knh i xng nh phn 4.1.5. Knh xa nh phn 4.2. Cc knh i xng 4.3. Cc c im ca dung lng knh 4.4. Gii thiu nh l m ha knh 4.5. Cc nh ngha 4.6. Cc chui in hnh ng thi 4.7. nh