Trng Cao ng Bn Tre Khoa K Thut Cng Ngh.

T b mn Cng Ngh Thng Tin

B CHNG TRNH O TO V CNG NGH THNG TIN

DNH CHO CC LP CAO NG CNG NGH THNG TIN

H CHNH QUI
(p dng cho chu trnh nm hc t 2006-2007 n 2008-2009)

A. Gii thiu
p ng yu cu v pht trin v ng dng cng ngh thng tin ca t nc v ca a phng, trng Cao ng Bn Tre bt u o to h Cao ng k thut v Cng ngh thng tin (CCNTT) t nm hc 2003-2004. Trong cc nm hc u tin trng s dng m hnh chng trnh o to ca trng Cao ng S Phm H Ni. Tuy nhin sau khi thc hin trn kho o to i vi lp K1 CNTT mt s nhc im ca chng trnh ny l r. Mt mt l do nhng bin chuyn nhanh chng ca CNTT v nhng i hi mi v phng php ging dy trong thi gian gn y lm cho cc chng trnh hc khng cn tho mn c mc tiu o to. n nm hc 2005-2006 vic khng nh kh nng lin thng vi Trng i hc khoa hc t nhin thnh ph H Ch Minh v vic quyt nh dy b sung cho sinh vin sau khi tt nghip cc hc phn v nghip v s phm lm tng thm nhim v ca mc tiu o to. Mt vn quan trng na l quyt nh s 25/2006/Q-BGDT v qui ch o to i hc v cao ng h chnh quy dn n vic phi thay i quan nim v chng trnh hc v phng php t chc qui trnh ging dy. V nhng l do khi ni n chng trnh hc ca bt k b mn no sau y th chng trnh hc c hiu theo ngha curriculum, ie: bao gm: Ton b cng vic t chc mi trng hc tp v ging dy theo hng ly ngi hc lm trung tm. Ton b qu trnh thc hin cng vic ging dy, hc tp, nh gi kt qu hc tp st hp vi yu cu v kh nng ca trnh cng ngh dy hc hin i. V mc tiu o to: Mc tiu ca C CNTT l o to cn b v k thut vin CNTT. L k tht vin, trc ht ngi hc cn phi c k nng thc hnh tt v phi c trang b ti liu k thut c tnh cht cm nang. Tuy nhin, trong bi cnh cc thay i v cng ngh din ra rt nhanh chng, chng trnh cn i hi hc vin phi c mt kin thc c bn nh ton hc, vt l hc, nn tng v cng ngh thng tin, ngoi ng vng chc gip cho ngi hc cn c th pht trin c v thch ng c vi i sng cng ngh - x hi tip theo sau khi tt nghip. Sau khi tt nghip, ngi hc khng ch gp phn tch cc vo vic ng dng v pht trin cng ngh thng tin cc doanh nghip hay cc n v hnh chnh m cn c th tip tc b sung kin thc CNTT cc trng i hc hay hc thm nghip v s phm tr thnh gio vin tin hc cc trng ph thng. nh hng: Cc curriculum chng nhng phi th hin c cc yu cu v mc tiu o to nu trn m cn phi p ng c s thay i v cng ngh CNTT (v ca c cng ngh dy hc xem nh l mt kt qu tt yu ca n). Chng trnh hc ny lu n c hai phn: Phn cng gm nhng kin thc nn tng tng i n nh bt buc i vi mi sinh vin. Phm mm gm nhng kin thc v k nng m ngi dy v c ngi hc c th t mnh xc nh sau tng thi khong nhm lm cho chng trnh hc mm do v lun thch ng, khng lc hu qu xa so vi trnh chung ca th gii. Cc hc phn thuc v kin thc i cng (Anh vn, Anh vn tin hc, Ton cao cp 1 v 2, Vt l, Gio Dc th cht, Trit hc, Kinh t chnh tr hc, Ch ngha x hi khoa hc, T tng H Ch Minh, Lch s ng) v mt s hc phn c s khc (K thut in in t, Xc sut thng k, Ti u) hin khng do T b mn Cng Ngh thng tin ph trch nn khng nu chng trnh chi tit vo y. Chng trnh cc hc phn s do 2

cc ging vin thnh ging phi hp vi T b mn Cng Ngh Thng Tin xy dng theo tng nm hc. Hc phn Logic hc c ging dy theo nh hng/ chng trnh chung nh hin nay i vi sinh vin cc khoa khc. Tuy nhin trong tng lai khi chng trnh ny c xem li cho chu trnh 2007-2008 n 2009-2010 vi vic a ni dung tr tu nhn to vo o to th hc phn ny s c dy theo chng trnh chi tit di y cho ph hp vi vic lm tin cho vic tip thu b mn tr tu nhn to. Mt chng trnh hc c tnh khai m nh vy i hi lc lng dy hc v qun l dy hc phi c nng lc rt tt v c mt tm nhn xa. t nc ang thay i nhanh chng v tin ln pha trc tng ngy mt. Chng ti hy vng rng nh hng l mt mnh lnh ca lch s v cn rt nhiu quyt tm v pha cc nh qun l dy hc, cc nh gio v ca c ngi hc thc hin thnh cng.

B. Chng trnh v k hoch o to

STT MN HC VHT S TIT HK I HK II HK III HK IV HKV HK VI

TNG S TIT KIT THC I CNG 1 Anh vn 2 Anh vn Tin hc 3 Ton cao cp 1,2 4 Vt l 5 Gio dc th cht 6 Trit hc 7 Kinh t chnh tr 8 Ch ngha x hi khoa hc 9 Lch s ng Cng K THUT C S 10 Tin hc i cng 11 K thut in - in t 12 Ton ri rc 13 Logic hc 14 K thut s 15 Xc xut - Thng k 16 Phng php tnh 17 Ti u Cng K THUT CHUYN MN 18 Tin hc vn phng 19 Lp trnh cn bn 20 Cu trc d liu v gii thut 21 Lp trnh C 22 Lp trnh hng i tng 23 Cu trc my tnh 24 Ngn ng Assembly 25 H iu hnh 26 Mng my tnh 27 Lp trnh qun l 1 28 C s d liu 29 lp trnh qun l 2 30 Phn tch thit k h thng 31 Lp trnh trn Windows 32 Thit k Web 33 ha ng dng 34 thc hnh lp rp, ci

182 16 4 8` 5 3 4 4 3 3 50 4 5 4 2 4 3 3 3 28 5 6 6 7 6 3 3 5 5 8 4 8 3 7 3 7 3

2730 435 240 60 120 75 45 60 60 45 45 750 60 75 60 30 60 45 45 45 420 75 90 90 105 90 45 45 75 75 120 60 120 45 105 45 105 45 60 75 60 60 75 30

435 60 60 15 60

465 60

435 60

435 60

525

60 45 45

60 30 60 45 45 45 75 90 90 60 45 45 75 75 60 60 60 60 60 45 60 45 4 45 45 105 45 90

t` Kin tp, thc tp n tt nghip Cng TNG CNG S HC PHN 35 36

10 5 104

150 75 1560 46 7

60 8 8 8 8

90 75 7

C. Gii thch chng trnh

a) V thi gian Chng trnh c thc hin ba nm hc, mi nm hc c hai hc k, mi hc k c 15 tun. Tng cng thi gian hc l: 15 tun/hc k x 6 hc k x 30 tit/tun = 2700 tit i vi hc phn Gio dc quc phng, sinh vin C CNTT hc cng vi cc h o to khc ca trng nn khng ghi vo k hoch mc sau. Chng trnh ny cng khng bao gm cc hot ng gio dc khc ca trng m sinh vin phi tham gia nh cc phong tro qun chng v th dc th thao, vn ngh, b) V nghip v Mt trong nhng c im ca chng trnh o to ny l gn lin ni dung hc tp trong trng vi thc tin cng ngh. V vy, ngoi vic tng gi thc hnh cho sinh vin (2/3 s tit cc hc phn c thc hnh), vic kin tp, thc tp ca sinh vin ti cc doanh nghip l mt ni dung quan trng. Tuy nhin, m bo cho cng tc kin tp, thc tp t hiu qu cao, sinh vin cn phi qua mt hc phn ti xng thc hnh ca trng. Ni hng dn thc hnh c cc cng ty (kinh doanh my tnh v c xng bo hnh) bin son, hng dn; Tuy nhin theo hon cnh c th ni dung s c thay i, cp nht cho ph hp vi cng ngh mi. Kt qu kin tp, thc tp phi c cc doanh nghip xc nhn. iu cng c ngha l doanh nghip (nhng dn v sau ny s nhn hc vin tt nghip) gip nh trng xc nhn cht lng o to. D kit kt qu kin tp thc tp ca sinh vin s c nh gi qua ba knh; Gio sinh nh gi ln nhau (h s 1), Ging vin theo on kin tp thc tp nh gi (h s 2), Doanh nghip nh gi (h s 2). c) V cu trc Ni dung chng trnh c cu trc nh sau: Kin thc i cng K thut c s K thut chuyn mn H thng thng tin K thut lp trnh Tin hc qun l Nghip v n tt nghip (t 1 n 9) (t 10 n 17) (t 18 n 35) (23,24,25,26) (19,20,21,22,31) (27,28,29,30) (18,32,33,34,35) 5 vHT 50 vHT 28 vHT 99 v HT 16 v HT 32 vHT 23 vHT 28 vHT

Trn c s tham kho chng trnh chi tit ca nhiu h o to lin quan, vi nh hng o to lp trnh vin hn l cc k thut vin phn cng, chng ti dnh nhiu thi gian cho cc hc phn thuc nhm k thut lp trnh hn cc nhm khc. Mt s hc phn (chng hn hc phn ho ng dng) c th thay th bng hc phn khc tu theo yu cu thc t ca cng ngh. S sau y ch ra bn nhm hc phn v cc hc phn tin quyt ca mi hc phn trong . Vic kt thc kha hc bng mt n tt nghipl bt buc i vi h o to ny. iu cho php ngi hc c dp trin khai mt d n nh t u n cui, gia tng nng lc hot ng thc tin, nng cao cht lng o to.

Cu trc my tnh

Ngn ng Assembly Thc hnh lp rp ci t

H iu hnh

Mng my tnh

Tin hc i cng

Lp trnh cn bn Lp trnh C

Lp trnh Windows

trn

Lp trnh hng i tng. Lp trnh qun l 1A Lp trnh qun l 1B Phn tch thit k h thng

C s d liu

Tin hc vn phng

Lp trnh qun l 2A

Lp trnh qun l 2B Nghip v 7

Thit k trang Web

Thc hnh kin tp

Thc tp ( n)

ha ng dng

d) V tnh lin thng Chng trnh ny nhm o to k thut vin c trnh c nhn cao ng v CNTT.Tuy nhin, khc vi chng trnh mt s trng k thut khc chng trnh ny t trng tm vo vic o to k thut vin cho cng ngh phn mm hn phn cng.Chnh v vy, chng trnh ch trng n kin thc Ton v Tin hc hn mng kin thc v Truyn thng. Chng trnh c son vi lien thng vi mt s chng trnh khc nh: Chng trnh c nhn CNTT.Sau khi hon thnh chng trnh o ny, sinh vin c th tip tc theo hc ngnh CNTT cc trng i hc nhn bng c nhn.Khi , sinh vin phi hc b sung mt s hc phn theo qui nh ca mi trng (nhng khng qua hai nm hc).

Tin hc qun l

K thut lp trnh

Cu trc d liu v gii thut

H thng thng tin

Chng trnh trung cp k thut v CNTT.Nhng sinh vin qua chng trnh trung cp k thut v CNTT, nhn c bng c nhn cao ng v CNTT theo chng trnh ny phi hc b sung mt s hc phn nhng thi gian khng vt qu 18 thng. Chng trnh o to CSP v Tin hc.Sau khi hon thnh chng trnh ny, nhn c bng CSP v Tin hc,sinh vin phi hc b sung 38 VHT ct li s phm trong khong thi gian 6 thng. Ti liu tham kho: Xy dng chng trnh hc (Curriculum development) Jon Wiles, Joseph Bondi Nxb Gio Dc PNK23N5. Chng trnh o to c nhn cao ng v CNTT (Trng CDSP H Ni) 12/2000. Quyt nh 25/2006/Q-BGDT. Ti liu hi tho v

D. Chng trnh chi tit

TIN HC I CNG
S tit: L thuyt: Thc hnh: 60 60 0

I. MC CH YU CU
Mc ch: Hc phn ny cung cp cho sinh vin nhng nhn thc khi qut ban u v tin hc v k nng c bn v s dng my tnh lm nn tng cho nhng nhn thc su sc hn s c pht trin trong cc mn chuyn ngnh s c hc sau. Yu cu Trong mn hc ny, cc bi tp u thuc dng hnh thnh v nh hnh k nng s dng thnh tho v an ton my tnh.

II. PHN PHI CHNG TRNH:

Chng 1. 2. 3. 4. 5. 6. 7. 8. Tn chng Nhng vn c bn H thng my tnh. Cc khi nim c bn v Windows L thuyt 10 2 3 Thc hnh 0 1 0 15 12 2 0 0 30

Cc thao tc v truy cp v qun l ti 10 nguyn. 2 S dng Notepad Virus v phng chng virus. D liu v bo v d liu. S dng my tnh ng cch. 1 1 1 Cng: 30

III.NOI DUNG: PHAN A: CAC KIEN THC C BAN VE CONG NGHE THONG TIN. 1) CHNG I: NHNG VAN E C BAN. 1. Thong tin va d lieu. Khai niem ve thong tin. n v o thong tin. D lieu. n v o d lieu. Qui trnh x l thong tin va x ly thong tin bang may tnh. 2. Nhng nguyen l can ban: 10

 Nguyen l may Turing. Nguyen l Von Neumann. Nguyen l Assimov. 3. Cau truc trong quat cua he x l thong tin t ong: S o cau truc. CPU, bo nh va cac thiet b ngoai vi. 4. Bieu dien thong tin ben trong may tnh: He em c so 10. He em c so a. He em c so 2 (he nh phan). n v bit. He em 8 (octal) va he em 16 (hexadecimal). Chuyen oi t he thap phan sang he c so a. Cac phep tnh so hoc c ban cua so nh phan. Menh e logic va ca phep tnh logic AND, OR, XOR, NOT. Tn hieu ien (mc logic) cua ma nh phan. Bieu dien thong tin trong may tnh: bieu bien so, bieu dien k t. Bang ma ASCII. CHNG II: HE THONG MAY TNH. Phn cng: 1. Khoi x ly trung tam CPU. 2. Bo nh trong (Memory). 3. Bo nh ngoai. 4. Cac thiet b vao ra (input output divices). 5. Modem. 6. Mang may tnh. BAI THC HANH Khi ong may tnh. - Thc hanh khi ong nguoi may tnh (Full off -> Full on). - a may tnh ve che o standby. Phuc hoi t che o standby. - Che o save screen. Che o Hilbernate. - Reset bang nut reset. - Shutdown t Windows task manager. (Ctrl-Alt-Del). - Shutdown cng che bang power button. Phn mm: He ieu hanh. Phan mem ng dung. Cac chng trnh tien ch. Cac ngon ng lap trnh. PHAN B: HE IEU HANH Windows. CHNG III: CAC KHAI NIEM C BAN VE WINDOWS. 1. He ieu hanh cho may tnh. 2. MS DOS va WINDOWS: n nhim v a nhim/ Ch thc v ch bo v. 11

3. Viec quan l phan cap cac tai nguyen cua he thong may tnh: Desktop va cac folder cua no. Ten cua thiet b lu tr va k hieu ch nh cua no (lu y en cac thiet b USB). Ten Folder va ten (file). ng dan (path). a khi ong (bootable disk va start up disk). AUTOEXEC.BAT va tep CONFIG.SYS trong moi trng Windows. Cac phm chc nang: F1 va F5 trong qua trnh khi ong. CHNG IV: CAC THAO TAC VE TRUY CP VA QUAN L TAI NGUYEN.. 1. Lam viec vi dau nhac lenh (Command prompt): Lam viec trong che o dau nhac lenh. Mot so lenh thong thng trong che o dau nhac lenh: Cau truc cu phap cua mot lenh. RD;CD;MD; CLS; DIR;TYPE;REN;DEL;COPY;COPY CON; Gii thieu s lc ve DEBUG (khong thc hanh). Thay oi o a lam viec. In mot file in ra may in: COPY <FILENAME.prn> PRN /b. 2. Lam viec vi Windows Explorer: Lam viec vi thiet b chuot: click; double click; drag; scroll. Thao tac open/close/minimize/restore/maximize Windows Explorer. Theo tac di ca so Windows. Thao tac vi cay tai nguyen cua Windows Explorer. Cac thao tac: New folder. Rename (folder/file/drive). Copy; move; del (folder/file/ files); Phuc hoi (folder/file) a b anh dau xoa nh Recycle bin. Lenh nh dang a (FORMAT). Lenh tao a start up. 3. Hieu biet ve cau hnh may tnh: oc cau hnh may tnh: a. Start>All Programs>Accessories>System tools>System Information. b. Start>Control panel>System>Hardware>Device Manager. PHAN C: SOAN THAO VAN BAN ASCII. CHNG V: S DNG NOTEPAD. Gii thieu Notepad. Con tro van ban. Nhap van ban, che o chen/e. Xoa ky t. M van ban va cat van ban. Go tieng Viet: che o TELEX + anh may. Tm kiem, thay the. 12

X ly khoi: anh dau khoi / CUT/COPY/PASTE/UNDO. BAI THC HANH VA NG DUNG. a. Luyen tap go ban phm: Muc ch: Luyen go 10 ngon tay thanh thao. Noi dung: - Cach at ban tay vi 10 ngon. - Bai luyen go (dung cac loai phan mem luyen go). b. Soan thao danh sach lp hoc gom: (So th t, Nam, n, nam sinh, ni sinh, iem so mon tin hoc). PHAN D: CHNG TRNH TIEN CH CHONG VIRUS VA BAO VE D LIEU. CHNG VI: VIRUS, PHONG CHONG VA DIET VIRUS. a. Khai niem virus tin hoc: (nh ngha, phan loai, mot so biu hin nhim virus). b. Phong chong virus bang phan mem BKAVxxx. CHNG VII: D LIEU VA BAO VE D LIEU. a. D lieu va tam quan trong cua d lieu. b. Cac bien phap bao ve va khoi phuc d lieu. CHNG VIII: S DUNG MAY TNH NG CCH. 2. V tr ngoi lam viec: V tr cua mat so vi man hnh. V tr cua khuy tay so vi thiet b chuot va ban phm. Ve sinh mat khi phai lam viec lau vi may tnh. 3. Bao ve an toan may tnh: a. An toan thiet b ien/ien t trong khi s dung may tnh. b. Bao dng thiet b: i. Lam ve sinh ban phm. ii. ieu chnh man hnh. iii. Thiet b chuot (c / quang / khong day). c. An toan mang va van hoa s dung mang. IV. HNG DAN THC HIEN CHNG TRNH:

Chng trnh chu trong ve cac kien thc khai quat lam nen tang cho sinh vien cong nghe thong tin co the tiep thu cac hoc phan sau thuan li hn. Chu y giai thch ro cac nguyen ly ve cau truc va thiet ke. Phan bieu dien thong tin ben trong may tnh cha can bai tap (v se c hoc lai trong cac mon Toan ri rac/Cau truc may tnh/Ky thuat so). Ve DOS: c giang day vi tnh cach mot di san cua he ieu hanh DOS, ma mot so lenh con hu ch trong vai trng hp x l he thong (khi Windowws co s co). Ngoai ra can lu y sinh vien han che s dung dong lenh tr khi hieu ro nhng van e lien quan en s tng thch vi Windows.

13

Can chu trong hng dan sinh vien hieu ro khai niem tai nguyen cua he thong may tnh va s dung thuan thuc Windows Explorer. Soan thao van ban ASCII la ng dung n gian song lai la chng trnh au tien e ngi hoc hieu ro va nhanh hn ve ng dung cua may tnh. Mac khac mot so ng dung van con dung cac van ban ASCII e cau hnh hoac lu tr trang thai hoat ong v vay can giup sinh vien thc hanh thuan thuc. Theo qui nh cua thu tng chnh phu, trong cac c quan nha nc thong nhat dung bo ch Unicode (ac biet font Times New Roman). Khuyen cao dung kieu go TELEX trong cong tac van phong va giang day cua nganh giao duc. Cac thoi quen sai ve thao tac se rat kho sa ve sau nen can luyen tap cho sinh vien quen go 10 ngon ngay t u. Ve virus, can lam cho sinh vien nam c khai niem virus tin hoc, cach phong chong va s dung chng trnh virus. Phan thc hanh phan cng: ch gii thieu nhng van e c ban, sinh vien con c hoc ky lng hn van e nay trong mon hoc Thc hanh lap rap va cai at may tnh.

V. TAI LIEU THAM KHAO

14

PHNG PHP TNH

S tit: 45 tit.

I. MC CH YU CU:
Cung cp cho sinh vin nhng kin thc v k nng ban u, c bn v phng php tnh. Hc xong hc phn ny sinh vin c th s dng nhng kin thc v k nng thc hin cc cch tnh bng tay v t xem nh cc gii thut c th hin thc c thnh cc chng trnh my tnh dng vo vic tnh ton. Hc phn khng i su vo cc chng minh m cn yu cu sinh vin nm vng cc qui trnh tnh ton. Cc bi tp lp trnh tnh ton trn my tnh cng phi xem quan trng ngang vi cc bi tp phi thc hin bng giy v vit. (V ngn ng lp trnh th sinh vin c th dng bt c ngn ng no: Pascal/ C/C++ .v.v, trn bt k platform no. Tuy nhin ngn ng Pascal khuyn co nn dng v tnh trong sng v mch lc ca n. Khng cn t ra vn x l song song). thi nn cn bng gia k nng tnh ton, gii thut tnh v c lng sai s.

VI.

V TR MN HC:

c hc sau cc mn Ton i cng, Xc sut thng k v sau khi hc xong t nht mt ngn ng lp trnh. C th hc sau hoc cng lc vi mn Ton ri rc. Tuy nhin phi c hc trc mn Ti u.

VII. PHN PHI CHNG TRNH:

Chng I II III IV V Tn chng Sai s L thuyt ni suy Phng php s gii phng trnh i s v phng trnh siu vit. H phng trnh tuyn tnh. Phng php s gii phng trnh vi phn v tch phn. Cng 3 3 5 5 5 21 L thuyt 2 2 2 2 4 12 Bi tp tay Bi tp trn my tnh 0 2 5 5 0 12

VIII. NI DUNG CHNG TRNH:

1) 2) Chng I: SAI S Sai s tuyt i v sai s tng i. Cch vit s xp x: Ch s c ngha; Ch s ng tin; Cch vit. Sai s do lm trn. nh hng ca vic lm trn s. Cc qui tc tnh sai s. Sai s tnh ton v sai s phng php. S n nh ca mt qu trnh tnh ton. Chng II: L THUYT NI SUY. Gi tr ca mt a thc. S Hrner. Tnh cc phn thc hu t. Xp x tng (ring phn) cc chui s. Tnh gn ng cc gi tr nh khai trin Taylor (i vi cc hm gii tch). Ni suy a thc: o a thc Lagrange v a thc Newton. 15

o Ni suy bc nht (ni suy tuyn tnh). Ni suy bc hai. Sai s ni suy v vn chn nt ni suy. a thc Newton. Phng php bnh phng b nht. Chng III: PHNG PHP S GII PHNG TRNH I S V PHNG TRNH SIU VIT. - Nghim v khong phn li nghim. - Phng php chia i. o M t phng php. o S hi t v sai s. o S tm tt phng php - Phng php Newton (phng php tip tuyn): o M t phng php. o S hi t v sai s. o S tm tt phng php - Phng php xp x lin tip. o M t phng php. o S hi t v sai s. o S tm tt phng php 4) Chng IV: H PHNG TRNH TUYN TNH. - Dng tng qut ca h phng trnh i s tuyn tnh. - nh l Cramer v s tn ti v duy nht ca nghim. - Phng php Gauss: o Qu trnh xui v qu trnh ngc. o Phng php chn tr (pivot). Chn tr ti i. o Khi lng tnh v cng thc tnh i vi mt h n n. o S tm tt phng php Gauss. - Phng php lp n (approximations successives) o M t phng php. o S hi t. o S tm tt phng php lp n. - H i s tuyn tnh khng n nh. 5) Chng V: PHNG PHP S GII PHNG TRNH VI PHN V TCH PHN. - Tnh gn ng o hm. o p dng a thc ni suy. o p dng cng thc Taylor. - Tnh gn ng tch phn xc nh. o Cng thc hnh thang: M t phng php. nh gi sai s. S tm tt phng php cng thc hnh thang. o Cng thc Simpson: M t phng php. nh gi sai s. S tm tt phng php Simpson. - Tnh gn ng nghim ca bi ton Cauchy i phng trnh vi phn thng. o Pht biu bi ton. o Phng php chui Taylor. 3) 16

IX.

TI LIU THAM KHO:

B. Dmidovitch, I. Maron - ditions MIR Moscow 1979. T Vn nh Nxb Gio Dc 2003. Dng Thy V Nxb Gio Dc ????.

1. lments de calcul numrique. 2. Phng php tnh 3. Gio trnh phng php tnh

17

TON RI RC V NG DNG
S tit: L thuyt: Thc hnh: 60 60 0

X. MC CH YU CU
Mc ch: Cung cp cho ngi hc kin thc c bn v Ton ri rc v nhng ng dng ca Ton ri rc trong tin hc. Ngoi ra mn ny cng nhm chun b thun li cho sinh vin tip thu mn Cu trc d liu v gii thut. 2. Yu cu Trong mn hc ny, h thng bi tp gm 6 loi: bi tp, cu hi n tp, bi tp b sung, bi tp lm trn my tnh, tnh ton v khm ph, bi tp tiu lun.

XI.

PHN PHI CHNG TRNH:

Thc hnh

Chng Tn chng L thuyt 1. Cc kin thc c s:Logic, Tp hp v Hm 6 2. 3. 4. 5. 6. Cc kin thc c bn: thut ton, cc s 10 nguyn v ma trn. Suy lun ton hc 6 K thut m Quan h th v cy 10 8 20 Cng: 60

XII. NI DUNG CHI TIT:

6) Chng 1: Cc kin thc c s: Logic, Tp hp v Hm Logic mnh : M u Mnh Cc php ton logic v cc php ton bit Tng ng logic V ng v lng t Tp hp v hm: Khi nim tp hp Cc php ton tp hp Biu din cc tp hp trn my tnh Cc khi nim Hm, n nh, ton nh, hm ngc v hm hp thnh Cc phng php biu din hm tng ca hm: Khi nim O (big-O) 18

 tng v t hp cc hm 7) Chng II: Cc kin thc c bn: Thut ton, s nguyn, ma trn Thut ton Khi nim thut ton v c trng ca thut ton. Cc thao tc v cu trc iu khin c s. Cc hnh thc biu din thut ton. phc tp thut ton (ch xt phc tp thi gian). S nguyn S nguyn v cc h m thp phn, nh phn, thp lc phn. S nguyn v php chia nguyn. S hc ng d v ng dng. Biu din s nguyn trong my tnh. Thut ton trn cc s nguyn. Ma trn Khi nim ma trn. Cc php ton trn ma trn. Ma trn Boole. Chng III: Suy lun ton hc. Cc phng php chng minh. Cc quy tc suy lun. Cc phng php chng minh nh l. Quy np ton hc. Tnh ung an cua chng trnh Kiem chng chng trnh. Cac quy tac suy luan e kiem chng chng trnh. Bat bien vong lap. Chng IV: em cac phan t Cac phng phap em c ban M au Cac nguyen ly em c ban Nguyen ly bu tr Bieu o cay Nguyen ly Dirichlet Giai tch to hp Hoan v, chnh hp va to hp He so nh thc Hoan v va to hp co lap Thuat toan sinh cac hoan v va to hp Chng V: Quan he Quan he va cac tnh chat Khi niem va tnh chat. nh ngha khai niem ham nh quan he. Quan he n-ngoi va c s d lieu. Quan he th t va quan he tng ng Quan he th t. Quan he tng ng va s chia lp Thuat toan tren cac quan he Biu dien quan he tren may tnh. o th co hng Bao ong cua cac quan he 19

 o th:

Bao ong bac cau va thuat toan WARSHALL Chng VI: o th va cay Cac khai niem c ban. ng i Euler va ng i Hamilton. o th phang va cong thc Euler va Kuratowski. Cac khai niem c ban. Mot so ng dung (cay tm kiem nh phan, cay quyet nh, ma Huffman) Duyet cay. Giai thuat quay lui.

Cay:

XIII. HNG DAN S DUNG CHNG TRNH VA TAI LIEU THAM KHAO
Rosen K.H Discrete Mathematics and Applications: Ban dch Pham Van Thieu, ang Hu Thnh, NXB Khoa hoc va Ky thuat 1998. Ly thuyet otomat hu han va thuat toan: Phan nh Dieu, NXB HTHCN, Ha Noi,1997. Toan ri rac: Nguyen To Thanh, Nguyen c Ngha, ai hoc Bach Khoa Ha Noi,1994.

20

TIN HOC VAN PHONG

So tiet: Ly thuyet: Thc hanh: 75 20 55

I. MUC CH YEU CAU:

1) Muc ch: Nham muc ch hng dan sinh vien s dung phan mem van phong nh he x ly van ban, bang tnh ien t. Trong qua trnh s dung biet cach ng dung cac chc nang trong phan mem vao cong viec mot cach chnh xac. Yeu cau: Sinh vien s dung MS Word va MS Excel. Sau khi hoc mon nay sinh vien ng dung vao viec soan thao van ban, tnh toan, thong ke so lieu, S dung ung cac chc nang cua chng trnh vao cong viec.

XIV. PHAN PHOI CHNG TRNH:

Chn g 1 2 3 4 5 6 7 8 Ten chng Ly thuye t 5 5 2 3 1 1 1 2 20 Th c han h 15 15 4 8 2 3 2 6 55

Cac chc nang c ban cua Word Cac chc nang nang cao cua Word Cac khai niem c bang ve bang tnh Nhap lieu, tnh toan, nh dang bang tnh Quan ly danh sach tren Excel In bang tnh Bieu o Cac ham thng dung trong excel Cong

XV. NOI DUNG CHI TIET:

PHAN I: SOAN THAO VAN BAN VI MS WORD 1) Chng 1: Cac chc nang c ban cua Word Giao din ca MS Word va tu bin giao din MS Word. Soan thao van ban: - Qui trnh soan thao van ban. - Bo go va cach go tieng Viet: 21

a. Ch Viet va ac iem cua ch Viet. b. Cac loai bang ma ho tr ch Viet: font 2 byte, font 1 byte, font Unicode. c. Qui nh chuan hoa font tieng Viet trong van ban hanh chnh va truyen thong. d. Cac bo go tieng Viet: Vietkey va Unikey. e. Cach go Telex va cach go VNI (khuyen dung cach go Telex). - Cac thao tac soan thao can ban: xoa, chen, di, copy, ngat dong cng, ngat dong mem, ngat trang. - Save va Save As. - New va Open. Trnh bay font ch (Font, Font Style, Color, Size) Khai niem paragraph va trnh bay paragraph (Alignment, Spacing, Indentation,) Bullet & Numbering, Drop Cap Trnh bay trang in (Page setup, Print): In bang may in local va in bang may in mang. Chng 2: Cac chc nang nang cao cua Word. Column. Insert picture (ch format picture) Table (Insert, Delete, Sort, Formula, Split, Merge Cells). Border & Shading. Drawing (Line, Rectangle, Text box, Line Color, Fill Color, Word art,). Insert Hyperlink. PHAN II: X LY BANG TNH VI MS EXCEL 1) Chng 1: Cac khai niem c bang ve bang tnh. Cac khai niem c ban ve bang tnh (Column, row, block, a ch tng oi, a ch tuyet oi.). Chng 2: Nhap lieu, tnh toan, nh dang bang tnh. Nhap va ieu chnh d lieu. X ly o, cot, hang. nh dang bang tnh. Khai niem a ch tng oi, a ch tuyet oi. Equation: soan thao, ieu chnh equation. Chng 3: Quan ly danh sach tren Excel. Data Sheet. Chng 4: In bang tnh. Page setup, Print. Chng 5: Bieu o Insert Chart. Format Chart: Chart title, Legende, Axis, Color Chng 6: Cac ham thng dung trong excel. Ham logic: AND(), OR(), NOT(), IF() Ham toan hoc:ABS, EVEN, EXP, CEILING, FLOUR, INT, ROUND, SUM, SUMIF, SIGN. 22

Ham thong ke: AVERAGE, COUNT, COUNTIF, MAX, MIN, HLOOKUP, VLOOKUP, FORECAST, PEARSON. Hm thi gian: TODAY, DATE, HOUR, MIN, DAY, MONTH, YEAR. Hm chun ha d liu: ISTEXT, ISNUMBER, ISLOGICAL, ISBLANK, TYPE.

XVI. TI LIU THAM KHO:

Gio trnh Tin hc vn phng Qun l d liu bng EXCEL Bi Th Lm Nguyn Tin, Nguyn Vn Hoi, NguynVn Tm. NXB gio dc 1996.

23

LP TRNH C BN
S tit: 90 L thuyt: Thc hnh: 54 36

I. MC CH, YU CU:
1) Mc ch: Gip hc sinh c nhng kin thc v k nng c bn trong lp trnh. Lm quen vi vic xy dng gii thut bng ngn ng lp trnh Pascal (hoc lp trnh Standart C ). Yu cu: hc mn ny i hi sinh vin phi nm nhng khi nim c bn v thao tc c bn trong h iu hnh. Mc d ngy nay hu nh khng ai cn dng Pascal xy dng cc ng dng nhng do tnh trong sng v mch lc ca ngn ng, Pascal vn l mt ngn ng quan trng dy lp trnh, c bit l trong qu trnh hnh thnh t duy thut ton, qu trnh chuyn i t t duy bng ngn ng con ngi sang mt ngn ng lp trnh. Cn ch n kh nng xy dng lu thut ton v kh nng chuyn lu ny thnh cc cu lnh ca mt ngn ng lp trnh c th. Cc k nng lin quan n phn tch chng trnh theo phng php top to down, ch thch trong chng trnh v g ri chng trnh phi c ht sc ch trng. Phn mm: Nn s dng Borland Pascal thay v s dng Turbo Pascal m tnh tng thch vi Windows. Cho php ngi dy mn ny s dng ngn ng C chun (Standart C) thay th nu sinh vin c hc Pascal trng trung hc ph thng. Trong trng hp ngi dy cn: Chuyn dch cc ni dung chi tit di y cho ph hp vi ni dung v c trng ca ngn ng C. Bo co cho t chuyn mn lu thay th mn Lp trnh C hc k III bi mn Lp trnh C++

XVII.PHN PHI CHNG TRNH:

Chng 1. 2 3. 4. Tn chng L Thuyt Cc khi nim c bn 6 Cc kiu d liu v cu trc lnh c bn. 12 Chng trnh con 10 D liu c cu trc 8 Cng 36 Thc hnh 20 20 14 54

XVIII.

NI DUNG CHI TIT:

1) Chng 1: Ngn ng PASCAL Cc khi nim c bn: S lc v ngn ng PASCAL. B t vng ca TURBO PASCAL. 24

Cu trc chng trnh. Nhp xut c bn trong PASCAL. Chng 2: Cc kiu d liu v cu trc lnh c bn: Khai bo bin, hng, hng bin. Cc kiu d liu c bn (S nguyn, thc, k t, ). Cc cu trc lnh (lnh n, cu lnh iu kin, r nhnh, lp FOR, lp REPEAT, WHILE DO). Chng 3: Chng trnh con: Thit k TOP-DOWN v lp trnh c cu trc. Cc loi chng trnh con v cch khai bo. Tm vc ca bin v ca chng trnh con: Qui tc xc nh tm vc. Bin ton cc v bin cc b. Tham i (tham bin tr v tham bin bin) ca chng trnh con. Li gi qui ca chng trnh con. Chng 4: cc loi d liu c cu trc: Kiu chui (String) (Khai bo, Truy xut, Hm , Th tc, Gii thut,). Kiu mng (Khai bo, Truy xut, Gii thut, ). Kiu tp hp (Khai bo, Truy xut, ). Kiu bn ghi (Khai bo, Truy xut). Kiu tp (Khai bo, cc th tc chun, FILE c kiu, FILE vn bn, FILE khng c kiu). Kiu con tr (Khai bo, Truy xut, V d v s dng con tr: Danh sch lin kt)

XIX. TI LIU THAM KHO:

K thut lp trnh TURBO PASCAL Lp trnh TURBO PASCAL Phm Vn t Quch Tn Ngc

25

CU TRC D LIU V GII THUT

(DATA STRUCTURES AND ALGORITHMS)
S tit: L thuyt: Thc hnh: 90 54 36

I. MC CH, YU CU:
1) Mc ch: Nm c cc phng php t chc lu tr thng tin trn my tnh. Qun trit nguyn tc: cu trc d liu th no, th thao tc trn n cng vy. Bit la chn phng php lu tr d liu thch hp cho tng bi ton, tng loi my v ngn ng lp trnh chn. V tr mn hc: Mn hc ny c coi l mn c s chuyn ngnh, nn b tr hc sau khi xong gio trnh Tin hc i cng, bit s dng kh thnh tho mt ngn ng c cu trc.

XX. PHN PHI CHNG TRNH:

Chng 1. 2. 3. 4. Tn chng Thit k v phn tch gii thut Danh sch Cy v th Sp xp v tm kim L Thuyt 6 12 24 12 Cng 54 Thc hnh 6 18 12 36

XXI. NI DUNG CHNG TRNH:

1) Chng 1: Thit k v phn tch gi thut a. T bi ton n chng trnh: Bi ton thit k n iu khin giao thng. Heuristic cho bi ton t mu: Gii thut tham lam S gii quyt vn . Thit k t trn xung (top to down design). Lp trnh c cu trc. b. Mt s khi nim v d liu: Kiu d liu, Cu trc d liu,Cu trc d liu v kiu d liu tru tng Cu trc bng ghi v mng Kiu con tr Lu tr tun t v lu tr truy cp ngu nhin c. Phn tch gii thut: t vn My Turing v lun Turing - Church phc tp ca gii thut v thi gian chy Quy tc tnh thi gian chy. Th d d. quy: Khi nim. Th d. Thit k th tc quy. 26

Kh quy, khi nim v kh quy ui. Mi lin h gia quy v quy np Ton hc. Chng 2.Danh sch a. Danh sch (List): Khi nim Kiu d liu tru tng Ci t danh sch trn c s mng Ci t danh sch trn c s con tr. Danh sch lin kt (linked list). Mt s loi danh sch lin kt: Danh sch lin kt n, lin kt kp, lin kt vng, b sung Head v Rear. b. Ngn xp (Stack): nh ngha. Kiu d liu tru tng. Ci t ngn xp. Mt s ng dng ca ngn xp. c. Hng i (Queue): nh ngha kiu d liu tru tng. Ci t hng i. Mt s ng dng. Chng 3.Cy v th a. Cy (Tree): Khi nim v cy: nh ngha, cc thut ng, th t cc nt trong cy, cy gn nhn. Th d Kiu d liu tru tng TREE. Duyt cy. Ci t cy (Biu din Parent trn c mng,biu din danh sch cc con). Cy nh phn: nh ngha, phn loi, tnh cht, ci t cy nh phn. M tin t (Huffman). Cy tm kim nh phn (Binary Search Tree) v vic biu din tp c sp. b. th (Graph): Khi nim c bn: Nt, cung, lng ging, ng b, di ng i, xch(cycle). th gn nhn v hnh c trng s. Biu din th: Ma trn k, Ma trn lin thuc. Kiu d liu tru tng. Phng php c bn tm kim trn th: u tin chiu rng v u tin chiu su, lc quy v khng quy. th c hng: nh ngha, tnh cht. Bi ton tm ng i ngn nht. Gii thut Dijkstra. Gii thut Floyd. Bao ng bc cu. Tm tm hnh. Sp xp Topo. Cc thnh phn lin thng mnh (Strong Components). th v hng: ng i, ng i n, lin thng, th con, th cm sinh, cc thnh phn lin thng, xch v th cyclia, cy t do. Cy khung ti thiu (cy giao lin ti thiu). Cc thut ton tm cy khung ti thiu: Gii thut Prim, Gii thut Kruskal. th phn i (Bipartite Graph). Bi ton hn nhn bn vng. Chng 4: Sp xp v tm kim a. Sp xp: Sp xp n gin: Ni bt (Bubble sort). Chn trc tip (Direct selection sort), Chn trc tip (Direct Insertion sort). So snh cc gii thut. Sp xp nhanh (Quick sort) Sp xp vun ng (Heap Sort) 27

b.

Sp xp trn b nh ngoi. Tm kim: Tm kim tun t. Tm kim nh phn. Php bm (Hashing). Tm kim trn b nh ngoi.

XXII.TI LIU THAM KHO:

AHO A.V., HOCROFT J.E., ULLMAN J.D.Data Structures and algorithms. AddionWesley, 1983. Xun Li. Cu trc d liu v gii thut.NXB Gio dc, H Ni 1996. L Minh Trung. lp trnh nng cao bng PASCAL. SEDGEWICK R. Algorihms Addion_Wesley,1983. Bn dch hai tp Cm nang thut ton ca nhm Hong Kim, Trn an Th, NXBKHKT 1994. WIRTH N.Alogithms + data Structures= Program. Bn dch H Thun, Nguyn Vn Ba. NXB Thng k 1983.

28

LP TRNH C
S tit: 105 L thuyt: Thc hnh: 45 60

XXIII.

V TR MC CH YU CU
V tr

Gip sinh vin nm vng cc khi nim ca mn hc, quan trng nht l khi nim v cch s dng con tr. Yu cu hc mn hc ny i hi sinh vin phi hc qua mn tin hc c s v lp trnh c bn.

XXIV.
CHNG 1 2 3 4 5 6 7 8 9 10

PHN PHI CHNG TRNH

TN CHNG Cc khi nim c bn Hng, bin, mng Biu thc Nhp, Xut Cc cu trc iu kin Con tr Hm D liu c cu trc D liu file Cc ch th tin x l L THUYT 4 4 4 4 4 5 5 5 5 5 Cng 45 THC HNH 3 3 6 9 9 9 9 9 6 6 60

XXV. NI DUNG CHI TIT:

1) Chng 1: Cc khi nim c bn Tp k t ,t kha ,danh nh Cc v d Cc qui tc cn nh khi vit chng trnh Xut nhp d liu n gin Vn hnh chng trnh trn my Chng 2: Hng, bin, mng Cc kiu d liu Hng Bin Mng Khi lnh, s lc v hm v chng trnh Chng 3: Biu thc Biu thc v cc php ton s hc Cc php ton quan h Cc php ton tng gim 29

Cu lnh gn biu thc Th t u tin ca php ton Chng 4 : Nhp xut Cc hm nhp, xut trong conio.h Cc hm nhp, xut trong stdio.h Chng 5: Cc cu trc iu khin Cu trc if-if else if Cu trc switch Cu trc for Cu trc while-do while Chng 6: Con tr Con tr v a ch Con tr v mng Chui Chng 7 : Hm Xy dng v s dng hm Con tr hm qui i dng lnh Con tr v mng Chng 8: D liu v cu trc Khai bo d liu, nh ngha kiu Truy cp n cc thnh phn cu trc Mng cu trc Con tr v cu trc Kiu union Chng 9: D liu file Kiu nhp, xut nh phn v vn bn trn tp tin Cc thao tc trn tp tin Gii thiu mt s hm nhp xut cp 1 Chng 10: Cc ch th tin x l Ch th #define v #define c tham s Ch th #include Ch th #if,#ifeff Ch thi #error

XXVI. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO

1. K thut lp trnh C c s v nng cao(GS Phm Vn t) 2. Trong trng hp mn Lp trnh cn bn sinh vin hc Standart C th thay mn ny bi Lp trnh C++

30

LP TRNH C++
S tit: L thuyt: Thc hnh: 105 45 60

I. V TR MC CH YU CU
1) V tr Gip sinh vin nm vng cc khi nim ca mn hc, quan trng nht l cc khi nim lp (class), dng nhp/xut v cch s dng con tr. y l mn hc cn thit sinh vin c th tip thu d dng hn mn Lp trnh hng i tng. Trong trng hp sinh vin khng c ging dy phn ny th y l phn sinh vin phi t hc di s hng dn ca ngi dy mn lp trnh hng i tng (nu mn lp trnh hng i tng ly ngn ng C++ nh mt phng tin hin thc cc tng v thc hin cc v d). Yu cu Dnh cho sinh vin hc ngn ng C thay cho ngn ng Pascal, mc d d hc mn hc ny khng i hi sinh vin phi hc qua ngn ng C. Cha cn ni ti cc vn lin quan n lp trnh hng i tng

XXVII.
CHNG 1 2 3 4 5

PHN PHI CHNG TRNH

TN CHNG Cn bn v C++ Cu trc chng trnh v hm. Cc kiu d liu cao cp. Cc vn nng cao. Th vin chun ca C++. Cng L THUYT 5 10 10 10 10 45 THC HNH 5 5 20 15 15 60

XXVIII.

NI DUNG

1) Chng I: Cn bn v C++. Cu trc chng trnh C++ Hng. Bin. Kiu d liu Cc ton t (operator): o Gn: (=) o S hc: (+,-,*,/,%) o Phi hp: (+=,-=,*=,/=,%=,>>=,<<=,&=,^=,|=) o Tng: (++a v a++) o Quan h: (==, !=, >, <, >=, <=) o Lgic: ( !, &&, || ) o iu kin: (?) o Bit ( &, |, ^, ~, <<, >> ) Mc u tin ca cc ton t. Dng nhp /xut (cout v cin): 31

<iostream.h> cout cin Chng II: Cu trc chng trnh v hm. Cc cu trc iu khin:
o o o o o o o o o o if (condition) statement; if (condition) statement1; else statement2; while (expression) statement; do statement while (condition); for (initialization; condition; increase) statement;

lnh break, continue,

switch (expression) { case constant1: block of instructions 1 break; case constant2: block of instructions 2 break; . . . default: default block of instructions }

Hm: Khai bo hm. Hm khng c kiu (void). Tm vc ca bin khi khai bo hm: Giao chuyn bng tr (argument passed by value) Giao chuyn bng tham kho (argument passed by reference). Qu ti hm (function overloading). Inline cho hm. Gi qui. Hm nguyn mu (prototype). Chng III: Cc kiu d liu cao cp Mng (Arrays). Chui k t (Strings of Characters). Con tr (Pointers): o Ton t a ch (&) o Ton t tham kho (*) o Khai bo con tr. o Con tr v mng. o Con tr tr ti con tr (pointers to pointers) o Con tr tr ti hm (con tr hm). Vng nh ng (Dynamic Memory): o (pointer = new type) v (pointer = new type [elements])
o o o o o o o o o o o o o o delete pointer; delete [] pointer; Hm void * malloc (size_t nbytes); Hm void * calloc (size_t nelements, size_t size); Hm void * realloc (void * pointer, size_t size); Hm void free (void * pointer);

Cu trc (Structures). Kiu d liu do ngi dng nh ngha (typedef, union, enum) Chng IV: Cc vn nng cao: Templates. 32

Namespaces. X l ngoi l (Exception handling). p kiu (classes type-casting). (new cast v ton t typeid) Cc dn hng tin x l (Preprocessor directives). Chng V: Cc th vin chun C++ . Cc dng nhp/ xut Nhp /xut vi file (Input/Output with files).

XXIX.

TI LIU THAM KHO:

Complete C++ language tutorial . (E-book Juan Souli). Ti liu dng chung ca T CNTT CBT. Ngn ng lp trnh C++. Tng nh Qu. (T sch HBK H Ni). Nxb Thng K. 2002. Teach yourself C++ in 21 days. (E-book Nhiu ng tc gi. Greg Wiegand Sams Publishing). Ti liu dng chung ca T CNTT CBT.

33

LP TRNH HNG I TNG

S tit L thit Thc hnh 90 30 60

I. V TR ,MC CH ,YU CU
1) V Tr Lp trnh hng i tng (OOP) l mn hc nng cao cho sinh vin chuyn ngnh, c ging dy sau khi hc qua cc mn c s nh: lp trnh c bn, lp trnh C. Mc ch Lp trnh hng i tng l mt phng php mi trong cng ngh phn mm. N a ra mt cch khc trong vic lp k hoch, thit k, vit, cp nht v bo tr phn mm. Mc ch chnh ca mn hoc l p dng OOP i vi mt s vn thng gp. Yu Cu : Mn hc ny gii thiu v lp trnh hng i tng s dng s ci t trn Borland C++. Trong trng hp ngi dy mun s dng s ci t trn mt ngn ng khc (Java chng hn) xin c xut vi T CNTT km theo mt vn bn nu r s iu chnh cc ni dung mt cch thch hp. Sinh vin cn t lm vic nhiu, nht l t nghin cu ti liu v th nghim trn my.

XXX. PHN PHI CHNG TRNH

CHNG 1. 2. 3. 4. 5. 6. 7. TN CHNG Khi nim v lp trnh hng i tng Lp v i tng ca lp Ci t php ton Tnh tha k S kt ni ng Cc dng nhp xut Template v Exception Cng L THUYT 3 3 6 3 6 6 3 30 THC HNH 6 6 12 6 12 12 6 60

XXXI.

NI DUNG CHI TIT:

1) Chng 1: khi nim v lp trnh hng i tng Lp trnh hng i tng l g Cc ngn ng h tr lp trnh hng i tng Mt s khi nim trong lp trnh hng i tng Chng 2: lp v i tng ca lp Ci t lp v to thc th. Lp k tha Thuc tnh truy cp Thuc tnh k tha Con tr this Hm v lp friend. Phng thc thit lp (constructor) v phng thc hu b (destructor) 34

Lp c d liu tnh Lp c phng thc tnh Chng 3: Ci t php ton Php ton l hm Ci t php ton trong C++ Php ton l thnh vin ca lp. Ci t php ton . Chng 4: Tnh k tha Cch xy dng lp k tha Khi c phng thc thit lp v phng thc hu b Cc phng thc thit lp c tham s hnh thc. Phng thc thit lp vi lp k tha bi. Thit k theo hng i tng. Chng 5: S kt ni ng. Phng thc o. K thut kt ni ng. Xy dng phng thc o. V cc thnh vin o ca mt lp. Chng 6: Cc dng nhp xut. S dng dng chun cho vic nhp xut. Nhp xut vi d liu chun. S dng dng nhp xut vi cc lp mi. Lc d liu trch t dng Dng nhp xut tp tin. Dng nhp xut nh dng trong b nh. Chng 7: Template v Exception. Hm template n gin. Hm template s khcnhau trong hm template. Lp template c tham s. Mt s iu kin v exception.

XXXII.

Hng dn s dng chng trnh v ti liu tham kho.

Lp trnh hng i tng (Trn Vn Lng). Trng CSP h ni 12/2000 Chng trnh o to c nhn CNTT Teach yourself C++ in 21 days. (E-book Nhiu ng tc gi. Greg Wiegand Sams Publishing). Ti liu dng chung ca T CNTT CBT.

35

CU TRC MY TNH
S tit : L thuyt: Thc hnh: 45 35 10

XXXIII.

MC CH V YU CU:

1) Mc ch: Trang b cc kin thc ca v cu trc t chc ca my tnh. Chun b v h tr cho vic hc mn Lp trnh hp ng. Yu cu: Nm c v t chc ca mt h my tng thch IBM.

XXXIV.

PHN PHI CHNG TRNH:

L THUYT Cu trc ca chung ca IBM-PC. 2 Cc mc chng trnh. 30 Vi x l 8086/8088. 5 Vi x l 80x86. 2 Chng trnh DEBUG. 1 Cng 40 THC HNH 1 2 (Sdng Physic Crocodile) 0 0 2 5

CHNG TN CHNG 1. 2. 3. 4. 5.

XXXV.

NI DUNG CHI TIT:

1) Chng 1: Cu trc chung ca IBM-PC/IBM PC compatible. Cu trc chung ca my tnh: CPU. Cc thit b ngoi vi. Cc bus a ch (address bus), bus d liu (data bus), bus iu khin (control bus). Khi nim UNIBUS Cu trc chung ca board mch chnh: B vi x l. Cc thng s k thut cn quan tm ca CPU. B nh chnh. Cc chipset cu bc v chipset cu nam. B nh Cache. Cc chip h tr: o Chip phc v ngt 8259A; Mc u tin ngt (IRQ). o Chip h tr thm nhp trc tip b nh (DMA) 8237. o Chip nh thi kh nng lp trnh 8253/8254. Cc card giao din: Video card, Sound card, Network Interface Card (NIC). B cp ngun (Power supply). Cc cng kt ni: COM1(DB9) , COM2 (DB15) , LPT1 (DB25) , DIN (Keyboard), PS/2 (Keyboard v mouse), USB. Cc thit b vo ra: Keyboard, Mouse, Monitor, Printer, Camera, Sound kit. 36

 Chng 2: Cc mc chng trnh: Tng quan v cc mc my tnh: Mc thit b (L-1): o Thit k cc s logic c bn: Cc cng Inverter, NAND, NOR, o Thit k ca t bo nh DRAM (Dynamic RAM), SRAM (Static RAM) o Thit k ca ROM, PROM, EPROM. Mc logic s (L0): o nh l v dng chun tc tuyn. o nh l v dng chun tc hi. o Qui tc xy dng mch s cho mt s logic. o Cc mch s c bn: Multiplexer, Demultiplexer, Decoder, Comparator, PLA (Programmed Logic Arrays), Shifter, Haft Adder v Full Adder. o Khi nim tch cc mc thp v tch cc mc cao ca mt ng tn hiu. o S t chc v hot ng ca mt chip nh DRAM o B s hc v logic (ALU Arithmetic logical unit). o B to xung clock. Gin thi gian. Mc vi chng trnh (L1): o Thanh ghi (register). Thanh ghi d liu MDR (memory data register), thanh ghi a ch MAR (memory address register), thanh ghi m MBR (memory buffer register), thanh ghi ci (latch register) o Bus v s kt ni bus vi thanh ghi. o B nh m (buffer). o Tng quan gia kch thc b nh, kch thc t my (machine word) v kch thc address bus, data bus. o V d v vi kin trc, vi ch th (microinstruction). o nh th cc vi ch th. nh trnh t cc vi ch th. Mc ch th my nh phn (L2): o Cu trc chung ca mt ch th my. o Hot ng ca CPU: Chu k thc hin mt ch th my nh phn v mt chng trnh di dng cc m my nh phn.. Mc h iu hnh (L3): o Vai tr ca h iu hnh. o Gii thiu h iu hnh MSDOS v cc thnh phn c bn: ROM_BIOS Boot record (a mm) / Master boot record.(a cng) B x l vo/ra k t IO.SYS B qun l file, qun th I/O v giao din lp trnh MSDOS.SYS. B x l lnh ngoi tr COMMAND.COM Qu trnh khi ng my: Qu trnh POST (Power On Self Test). Qu trnh to bng vect ngt. Boot-strap loader. Mc ngn ng assembly (L4): 37

o Ngn ng gi nh (mnemonic language). o Qu trnh bin dch (compile) v qu trnh lin kt cc file i tng (link object file). Mc ngn ng bc cao (L5). Chng 3: Vi x l 8086. M t 8086: cc chn ca 8086 v cc tn hiu. Cc thanh ghi ca 8086. Cch qun l b nh ca 8086. Cc phng php nh a ch b nh. Truy cp vt l b nh v cc thit b ngoi vi. Chu k bus. Chu k vit b nh. Truy cp b nh vi trng thi i. Truy cp cc I/O port. Hot ng ca Interrupt 8259A v CPU. Hot ng ca chip DMA 8237. Chng 4: Vi x l 80x86. Gii thiu 80286. Cc thanh ghi ca 80286. C cu nh ia ch ca CPU 80286. Chng 5: Chng trnh g ri DEBUG. Gii thiu phn mm DEBUG. Cch khi ng DEBUG. Cc lnh chnh ca chng trnh DEBUG. S dng DEBUG trong g ri chng trnh.

XXXVI. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO

Cu trc my tnh PC Ph c Ton - Nxb i hc s phm (D n o to GV THCS) Cu trc my vi tnh v thit b ngoi vi - Nguyn Nam Trung Nxb Khoa hc v k thut.

38

LP TRNH HP NG
S tit : L thuyt: Thc hnh: 45 30 15

I. MC CH V YU CU:
2) Mc ch: Lp trnh ngn ng Assembly. Yu cu: Vit chng trnh giao tip vi cc thit b phn cng.

XXXVII.
CHNG 1. 2. 3. 4.

PHN PHI CHNG TRNH:

TN CHNG Gii thiu tng quan v hp ng. Tp lnh hp ng. Kiu cu trc v kiu bn ghi. Macro. L THUYT THC HNH 5 0 5 10 5 10 5 5 Cng 20 25

XXXVIII. NI DUNG CHI TIT:

1) Chng 4: Gii thiu tng quan v hp ng. Gii thiu hp ng. Cc phn c bn ca hp ng. Cc php nh a ch trong Assembler. Tp con.COM v .EXE. Macro v Assembler. Cc bc c bn khi lp trnh trong gi thc tp. Chng 5: Tp lnh hp ng. Nhm lnh chuyn d liu: Nhm lnh chuyn d liu a dng. Nhm lnh chuyn a ch. Nhm cc lnh chuyn c hiu. Nhm lnh chuuyn d liu qua cng. Nhm lnh chuyn iu khin: Lnh nhy khng iu kin jmp. Lnh nhy c iu kin. Lnh so snh cmp. Nhm cc lnh vng lp: Lnh gi chng trnh con. Nhm lnh tnh ton s hc: Nhm lnh x l php cng. Nhm lnh x l php tr Nhm lnh x l php nhn Nhm lnh x l php chia 39

Nhm lnh dch chuyn v quay Nhm cc lnh logic: Nhm cc lnh x l chui Chng 6 :Kiu cu trc v kiu bn ghi Kiu cu trc Kiu bn ghi Chng7:Macro Gii thiu Cc directive dng trong macro Cc ton t dng trong macro

XXXIX. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO

1.Gio trnh Hp Ng 2. Nhp mn Assembler H M Bn Cng TPHCM Peter Norton (Bn dch ca Hong Minh San v Hong c Hi). Nxb Gio dc - 1997

40

H IU HNH
S tit :75 L thuyt :45 Thc hnh:30

I. MC CH YU CU:
1) Mc ch: Mn hc h iu hnh cung cp cc kin thc cn thit ct li, tng qut v h iu hnh di gc ngi lp trnh v gc ngi pht trin phn mm cng lch s pht trin ca n. 2) Yu cu Ngi hc cn phi c kin thc v ngn ng lp trnh c bn, cu trc my tnh v hp ng.

XL. PHN PHI CHNG TRNH

Chng 1 2 3 4 5 6 7 Tn chng Tng quan v h iu hnh. Cc tin trnh (processes). Cc tin trnh ng thi bt ng b (Asynchronous concurent processes). Tc nghn v tr hon v thi hn (Deadlock and Indefinite postponment). Qun l vng nh (real storage). Vng nh o (virtual storage) v qun l vng nh o. Gii thiu h iu hnh MSDOS, Windows v Linux. Cng L thuyt 6 6 6 6 6 9 6 45 Bi tp / Tho lun 0 5 5 5 5 5 5 30

XLI. NI DUNG CHI TIT

1) Chng 1:Tng quan v h iu hnh Cc chc nng chnh ca h iu hnh: Qun l, chia s ti nguyn. Gi lp mt my tnh o (virtual machine). Cc thnh phn ca h iu hnh: Qun l cc tin trnh (process). Qun l b nh chnh. Qun l nhp xut. Qun l tp tin. H thng bo v cc tin trnh v phn phi ti nguyn. Qun l mng. H thng dch lnh. Lch s pht trin ca h iu hnh - Nhng nm 1940-1050. 41

- Nhng nm 1960. - Nhng nm 1970-1980. - Nhng nm 1990. - T 2000 n nay Cu trc h iu hnh: Cc h cu trc n gin. Cu trc phn lp. Cc my o. M hnh client-server. Chng 2: Cc tin trnh. Khi nim v tin trnh (process). Cc trng thi ca tin trnh. S chuyn trng thi ca tin trnh. Khi iu khin tin trnh (PCB process control block). Cc thao tc ca h iu hnh trn cc tin trnh. Treo (suspend) v hi phc (resume) cc tin trnh Cc tiu trnh (thread). Polling v interrupt. Qu trnh x l ngt (interrupt). Ht nhn (core/kernel/nucleus) ca h iu hnh. Cc chc nng chnh ca ht nhn ca h iu hnh. Chng 3: Cc tin trnh ng thi bt ng b. Vn x l song song. Cu trc iu khin cc tin trnh song song. ng b ha cc tin trnh: Yu cu c quyn truy xut (mutual exclusion). Min gng (Critical section). Cc gii php: Kim tra lun phin: Gii php s b. Gii thut Dekker. Gii thut Peterson. S dng c hiu (Semaphore - Gii php Dijkstra). Khi nim. ng b ha cc tin trnh bng c hiu. Vn quan h ngi sn xut-ngi tiu dng (producer-consumer relationship) Chng 4: Tc nghn v tr hon v thi hn. V d v tc nghn: Ba n ti ca cc trit gia; Tc nghn giao thng. Tc nghn v tr hon v thi hn. Bn iu kin cn xut hin tc nghn. Cc gii php x l tc nghn: - Phng nga, ngn chn tc nghn (Dealock prevention). - Trnh, loi b tc nghn (Deadlock avoidance) bng gii thut Nh bng (Bankers algorithm). - Pht hin tc nghn (Deadlock detection). - Hi phc sau tc nghn (Deadlock recovery). Chng 5: Qun l vng nh. t vn : s tng ng gia a ch logic v a ch vt l. Cc chin lc qun l lu tr: - Chin lc cung cp (fetch strategies). - Chin lc nh th (placement strategies) 42

- Chin lc thay th (replacement strategies) Cp pht lin k (contiguous) v cp pht khng lin k: Cp pht lin k vi trng hp ngi dng duy nht. S bo v trong trng hp ngi dng duy nht. Phn vng c nh vi h thng a chng (fixed partition multiprogramming) H thng a chng vi phn vng ng. Chng 6: Qun l vng nh o. Vng nh o: Cc khi nim cn bn. C ch nh x b nh o vo b nh vt l (block mapping). Phn trang (paging): Cc khi nim cn bn. Phn trang theo yu cu. Thay th trang Phn on (segmentation): Chng 7: (Case study) Gii thiu mt s h iu hnh. MSDOS: Lch s pht trin. Qu trnh khi ng ca MS-DOS. Tp lnh ni tr. Lm vic vi a, vi th mc, thao tc vi tp tin: Master boot record, Bng DIR, Bng FAT. Qun l nhp xut, qun l b nh. Thit lp mi trng (config.sys v autoexec.bat). S dng tp tin Batch. WINDOWS XP: - Lch s pht trin. - Giao din GUI. - Thao tc vi cc i tng, Cc thnh phn ca Destop. - Task Manager. / Devices manager. - Control panel. - Qun tr ngi s dng H iu hnh LINUX - Lch s pht trin. - Cu trc ca h iu hnh Linux (Ht nhn, Shell, Tp lnh, .).

XLII. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO

1. Gio trnh h iu hnh nng cao - Trn Hnh Nhi - GS. TS. Hong Kim 2. Modern operating System - Andrew S.Tanenbaun. 3. Operating Systems - H.M. Deitel 4. Windows 95 Resource kit - Microsoft Corporation Pub. 5. Linux Gio trnh l thuyt v thc hnh - Nguyn Minh Hong, Trn Tin Dng. Nxb Lao ng x hi 2002. 6. Bn mun tr thnh chuyn vin v H iu hnh MSDOS 6.0? - Dng Quang Thin, t sch tin hc vn phng dch v in ton SAMIS. 1993.

43

MNG MY TNH
S tit: L thuyt: Thc hnh: 75 45 30

I. MC CH YU CU
1) Mc ch: Cung cp cho sinh vin cc kin thc c bn v mng my tnh, t kin trc v cc nguyn tc thit k n ci t v qun tr mng. c bit cn nhn mnh cng ngh mi. Yu cu: Hiu bit v mng v c kh nng qun tr mt mng cc b.

XLIII.
1. 2. 3. 4.

PHN PHI CHNG TRNH:

Nhp mn v mng my tnh Mng cc b (LAN) Qun tr mng cc b TCP/IP, internet v intranet L thuyt 6 10 15 14 Cng: 45 Thc hnh 5 5 20 30

Chng Tn chng

XLIV.

NI DUNG CHI TIT:

1) Chng 1 . Nhp mn v mng my tnh Cc khi nim c bn Kin trc mng (toplogy v giao thc mng ) Phn loi mng M hnh mng Kin trc phn tng v chun ho mng Chun ho mng theo ISO( kin trc 7 tng) Chun ho mng cc b (IEE802, MAP/TOP, CDDI/FDDI,..) H iu hnh mng Cc tip cn thit k v ci t Minh ho thng qua mt h iu hnh ph bin (LINUX, NOVELL hoc WIN NT) Chng 2. H thng mng cc b (LAN Local Area Network) Tng quan v mng cc b Kt ni mng Toplogy v k thut truy cp mng cc b (Ethernet, Token Ring, Star) Cc thit b mng (Cable, HUB, Router, MODEM, Switch,..) Cc loi cable v phng php kt nI ( Cp ng trc , cp dy xon,.) Cc h iu hnh mng cc b thng dng Novell Netware Windows NT Chng 3. Qun tr mng cc b Nhng vn c bn ca mng my tnh Kim sot li, kim sot ngun d liu v tt nghn. nh danh 44

An ton thng tin Qun tr mng nh gi hiu nng mng v tin cy. Ti nguyn h thng. Khi nim v ti nguyn Cc loi ti nguyn Qun l cc ti nguyn Ngi s dng mng. Khi nim v USER Cc thng tin trong User Account Quyn hn ca USER Nhm ngi s dng (Group) Khi nim v Group Cc thng tin trong Group Account Quyn hn ca User trong Group Quyn tc ng ( Effective right). Cng thc Thuc tnh th mc Thuc tnh file Lnh v trnh tin ch. Nhm lnh vo/ra USER Lin lc Nhm lnh thao tc a Th mc file Nhm lnh thao tc c bit Chng 4: Giao thc mng TCP/IP , Internet v intranet. Tng quan H giao thc TCP/IP Cc dch v gi tr gia tng trn Internet Th in t Ngn hng in t Thng mi in t Thit k Intranet trn WINDOWS NT Khi nim Domain Mt s m hnh Domain Thit lp cc Domains

XLV. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO

1. Mng my tnh v cc h thng m. 2. WINDOWS NT. Nguyn Thc Hi. NXB Gio dc 1997

45

LP TRNH QUN L 1
S tit: L thuyt: Thc hnh: 120 54 66

I. MC CH YU CU
1) Mc ch: Gip cho ngi hc qun tr c s d liu v lp chng trnh trong mt h qun tr d liu trn DOS. V tr mn hc: Lp trnh qun l l mn hc khi hc sinh hc xong phn lp trnh nng cao , cc k thut lp trnh , mt s mn lp trnh h thng ngn ng my. Do vic vit chng trnh phn ny yu cu cao i vi hc sinh v cc k thut lp trnh, cc th tc cn thit v cc mi quan h gia cc chng trnh nng cao tnh hiu qu ca cc chng trnh trong ngn ng ny. Yu cu: Trn c s cc mn hc trc - kt hp vi vic hc b mn ny vit c cc chng trnh v qun l do thc tin ra c lin kt vi cc phn mm khc. Sau khi hc xong phn phn tch thit k h thng , hc sinh vit c cc chng trnh ln v qun l ni chung. Trn c s nm vng cc lnh ca ngn ng FOXPRO, hc sinh vit c cc chng trnh theo yu cu bi ton thc tin ra.

XLVI.
1. 2. 3. 4. 5. 6. 7. 8.

PHN PHI CHNG TRNH:

L THUYT i cng v Foxpro 6 Tp tin c s d liu 12 K thut lp trnh 8 Cc cu trc lp trnh 6 Hm v th tc 6 K thut lp trnh n 6 K thut phn nhnh chng trnh 5 Truy vn d liu thng qua SQL 5 Cng 54 THC HNH 18 6 10 12 8 6 6 66

CHNG TN CHNG

XLVII.

NI DUNG CHI TIT:

1) Chng 1: Gii thiu v Foxpro Tng quan v Foxpro. Gii thiu Cu hnh ci t Khi ng v thot khi Foxpro Giao din Cc khi nim c bn. 46

Cc kiu d liu Hng Bin Ton t Biu thc Mi trng lm vic Cc hm trong Foxpro Cc hm x l s hc Cc hm x l chui k t Cc hm v ngy thng Cc hm chuyn i d liu Chng 2: Tp tin c s d liu T chc tp tin c s d liu. Khi qut v c s d liu kiu quan h T chc cc tp tin c s d liu Cc lnh lin quan n tp tin c s d liu. To cu trc tp tin c s d liu Cp nht d liu Lit k d liu Di chuyn con tr mu tin Sa i d liu Xa d liu 3. Sp xp v tm kim. Sp xp bng lnh SORT. Sp xp theo ch mc Sp xp theo ch mc Tm kim bng lnh LOCATE. Tm kim theo ch mc bng lnh SEEK Thng k v sao chp m s mu tin Cng dn cc mu tin bng lnh SUM Tnh trung bnh cng cc mu tin Tnh tng theo nhm Sao chp loi tp tin bt k Sao chp cu trc tp tin Sao chp d liu Quan h gia cc tp tin c s d liu. Vng lm vic Cc mi quan h gia cc tp tin c s d liu Thit lp cc mi quan h gia cc tp tin c s d liu Chng 3: K thut lp trnh. Gii thiu Khi nim Son tho Bin dch Thi hnh Cu trc mt chng trnh Cc bc d chy mt chng trnh Cch x l li Cch s dng bin trong chng trnh Khi nim Khai bo 47

Chuyn i d liu Cc lnh nhp v xut d liu Lnh INPUT Lnh ACCEPT Lnh SAY Lnh ?/?? Trnh by mn hnh K khung Chng 4: Cc cu trc lp trnh Cu trc tun t Cu trc iu kin IFELSEENDIF DOCASE.ENDCASE Cu trc lp DOWHILEENDDO FORENDFOR Cu trc duyt c s d liu SCANENDSCAN Bn dy cc hm v bn dy Khi nim Khai bo Vic in n trong Foxpro Chng 5: Hm v th tc: Chng trnh con Khi nim Cch thc hin Th tc Khi nim Cch thc hin Hm Khi nim Cch thc hin Cch t chc Bin v cch truyn tham s Cc loi bin Truyn tham s theo a ch Truyn tham s theo gi tr Chng 6: K thut lp trnh n S cn thit ca trnh n Cc loi trnh n Trnh n t do Trnh n thanh ngang Trnh n a ln B to khung hnh, bo co nhn Chng 7: K thut phn nhnh chng trnh Php th v m(Macro) By phm Trao i gia mng v c s d liu To cc iu khin Chng 8: Truy vn d liu thng qua SQL Giao lu tp tin gia Foxpro v cc phn mm khc To cc tp tin v thu thp d liu theo SQL 48

D liu trch t nhiu tp tin Truy vn d kin Truy vn n gin Cc lnh giao lu tp tin

XLVIII.

HNG DAN S DUNG CHNG TRNH

Chng trnh co 54 tiet ly thuyet va 66 tiet thc hanh. Tren ay la noi dung hng trnh hoc danh cho phan ly thuyet, trong gi thc hanh se co nhng bai tap rieng ap dung cho tng chng trnh. Mot so phan n gian hoc sinh t nghien cu tai lieu va lam them mot so bai tap trong cac tai lieu tham khao sau: FOXPRO toan tap. FOXPRO (HBK TP Ho Ch Minh). ng dung FOXPRO trong quan ly (HKHTN TP Ho Ch Minh). Cam nang lap trnh FOXPRO cho cac bai toan quan ly va khoa hoc k thuat (PTS Bui The Tam-Nha xuat ban Ha Noi).

49

LAP TRNH QUAN LY 2

Hoc phan nay ngi day co the la chon Microsoft Access hoac Microsoft Visual Foxpro e hien thc. Tuy nhien chng trnh khuyen dung Visual Foxpro e am bao tnh lien tuc t hoc phan Lap trnh quan l I va lam sang to ng dung lap tnh hng oi tng (OOP) nu co tnh huong hoc phan Lap trnh tren Windowsa s dung Visual Basic. So tiet: Ly thuyet: Thc hanh: 120 54 66

Trng hp la chon Microsoft Access:

XLIX.

MUC CH YEU CAU

Muc ch

Giup cho ngi hoc quan tr va xay dng c cac ng dung c s d lieu tren MICROSOFT ACCESS hoc VISUAL FOXPRO. Yeu cau: Ngi hoc phai nam c cac khai niem va thao tac tren c s d lieu trong MICROSOFT ACCESS. Ngi hoc phai xay dng c cac ng dung trong MICROSOFT ACCESS cung nh biet ve cac modules trong ACCESS BASIC.

L. PHAN PHOI CHNG TRNH:

CHNG TEN CHNG 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. LY THUYET M au 2 Table va relationship 6 Mot so thao tac tren c 6 s d lieu Query 6 Form 6 Report 6 Truyen tham so 4 Macro 6 Tao menu cho ngi s 3 dung Lap trnh trong module vi 6 Access Basic Cac ham thong dung 3 trong Access Cong 54 THC HANH 3 3 12 9 9 6 6 3 12 3 66

50

LI.

NOI DUNG CHI TIET

1) Chng 1: M au 1. Gii thieu ve Access: - Khi ong Access. Ca so lam viec cua Access. - To, m, ng mt database. - Lm vic trong ca s database. - Qun l cc thnh phn ca database. - S dng Toolbar. - Hin th cc toolbar, Tooltip v Status Bar. - M Menu tt. - Thot khi Access. 2. Cc khi nim v c s d liu: - Mi quan h gia cc table trong mtt c s d liu. - Field kha chnh. 2) Chng 2: Table v Relationship: 1. Cu trc ca mt table. 2. To table bng wizard. 3. Thit k Table - ch Design view. - Vo /ra ch Design view. - Cc thnh phn ca mt table ch Design view (Field name, Dt name, Description, Field properties) - Chi tit v mt s thuc tnh ca field. - Cc thao tc x l thit k table (Chn, xa, thay i v tr field). - Kha chnh (primary key): Khi nim, to kha, xa kha. 4. Ch Datasheet: - Vo ch Datasheet. - Cc thao tc cp nht d liu (Thm, sa, xa, tm kim, thay th, sao chp v di chuyn record. Nhp v sa d liu kiu OLE Object) - Sp xp record. - Lc record. 5. Sao chp, xa, di tn table: - Sao chp cng c s d liu. - Xa. - i tn. 6. Quan h gia cc table - Cc loi mi quan h. - Khai bo quan h gia cc Table. - Xa, sa dy quan h. Chng 3: Mt S Thao Tc Trn C S D Liu: 1. Tng quan. 2. Import v Attach: - Import v Attach ni chung. - Import v Attach Table t Foxpro. - Import v Attach t Excel. - Import v Attach mt i tng t mt c s d liu khc. - S dng cc i tng Attach 3. Export: - Thao tc Export ni chung. - Export sang Excel, Foxpro. 4. Export sang mt c s d liu khc ca Access 5. Sa cha mt Database hng 51

 Chng 4: Query 1. Khi nim 2. To mi - xem kt qu ca mt Query. - To mi mt Query. - Xem kt qu mt Query. - To field tnh ton trong Query. - Chnh thuc tnh trong Query. 3. t iu kin trong Query. 4. Cc php ton: - Cc php ton s hc - Cc php ton ghp chui - Cc php ton so snh - Cc php ton logic - Php so snh mu - Php ton Betweenand - Php ton In. 5. Xem cu lnh SQL pht sinh. 6. Tng hp d liu bng Select Query. 7. Crosstab Query: - Khi nim. - To Crosstab Query bng Wizard. - To Crosstab Query khng dng Wizard. 8. Cc loi Query Wizard khc. - Find Duplicate Query. - Find Unmatched Query. - Archive Query. 9. Cc loi Action Query. - Make table query. - Update Query. - Append Query. - Delete Query. 10. Query Union. Chng 5: Form 1. To Form bng wizard. - Single column - Tabular - Main/Sub Form - Auto Form 2. Lu v xem kt qu mt Form 3. Thit k Form - Cc thnh phn trong mt Form - Cc bc thit k. - Cc nt cng c. - Thit k Form dng Main/Sub Form Chng 6:Report 1. To report bng Wizard. - Single Column. - Groups/Totals. - Summary. - Tabular. - Mailing Label. - AutoReport. 52

2. Lu v xem kt qu mt Report 3. Thit k Report - Cc thnh phn trong mt Report - Cc bc thit k. - Cc nt cng c. - Thit k Report dng Group/Totals 4. In Report Chng 7: Truyn tham s 1. Tn y ca mt i tng. - i tng nm trong Table hoc Query. - i tng nm trong Form. 2. Truyn tham s t tham s vo Query. - Cch t tham s. - Khai bo kiu d liu ca tham s. 3. Truyn tham s t Form vo Query 4. Truyn tham s gia cc thnh phn ca Form. Chng 8: Macro: 1. Khi nim. 2. To mi mt Macro. 3. Thi hnh mt Macro. 4. Action v Action Argument. 5. Macro Group. 6. Macro c iu kin. 7. Macro Autoexec. 8. p dng Macro vo Form v Report. Chng9: To cc menu cho ngi s dng: 1. Cc loi menu t to. 2. To menu bng menu Buildder. 3. Hin th tt mt thanh menu ton cc. 4. Gn mt menu t to vo Form hoc Report. 5. Sa cha mt thanh menu. 6. Sao chp mt Menu Bar. Chng 10:Lp trnh trong Module vi Access Basic: 1. Gii thiu v Access Basic. 2. Cc module v th tc trong Access Basic. 3. Module trn Form v Report. - To mt th tc mu - Thao tc trn module cho Form v Report -Dng Toolbar to sa i th tc 4. Module ton cc. - To mi mt module - To ra cc Function mu 5. M v sa cha mt module 6. Phm vi ca th tc v hm 7. Bin hm v kiu d liu - Khai bo bin - Bin ton cc - Bin tnh - Hng - Mng. 8. Kiu d liu do ngi dng nh ngha. 9. Khai bo tham s cho hm v th tc 53

10. Cu trc r nhnh - If - Select Case 11. Cu trc lp. - Do. Loop - WhileWend. - For next 12. By li. Chng 11: Cc hm thng dng trong Access. 1. Nhm hm c s d liu 2. Nhm hm x l s 3. Nhm hm x l chui nh dng. 4. Nhm hm ngy gi 5. Nhm hm nhp d liu. 6. Nhm hm thng k 7. Nhm hm kim tra d liu rng. 8. Nhm hm chuyn i kiu. 9. Nhm hm by li 10. Nhm hm h thng. 11. Mt s hm khc.

LII. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO.

1.Gio trnh Microsoft Access ca Trng i Hc Khoa Hc T Nhin 2.Qun tr c s d liu vi Microsoft Access 3.S dng Microsoft Access

54

Trng hp la chon Microsoft Visual Foxpro: So tiet: Ly thuyet: Thc hanh: 120 51 69

I. MUC CH YEU CAU

1) Muc ch Giup cho ngi hoc quan tr va xay dng c cac ng dung c s d lieu tren MICROSOFT VISUAL FOXPRO (VF). Yeu cau: Ngi hc phi nm c cc khi nim, cu lnh v thao tc trn c s d liu trong MICROSOFT FOXPRO (DOS) v p dng c cc cu lnh cn tng thch ca Foxpro DOS vo VF. Ngi hc t c kh nng xy dng c cc ng dng qun l bng VF. V trong VF phn ln thao tc u c th thc hin bng nhiu cch: thng qua wizard hoc cu lnh, nn cn yu cu ngi hc xem xt vn di tt c cc cch. V thun tin khi phi lp trnh trc tip cn yu cu ngi hc phi bit cch s dng cc cu lnh tng ng. V tr: Hc sau mn Phn tch v thit k h thng.

II. PHAN PHOI CHNG TRNH:

CHNG TEN CHNG 1. LY THUYET Tong quan ve Visual 2 Foxpro (t version 6.0). S dung Help cua Visual Foxpro. Cac thanh phan c ban 6 cua ngon ng. Lam viec vi Project va 6 Database. Tm kiem thong tin: Query 6 va View, Report. Form. 6 S dung cac cac control. 8 Lap trnh hng oi 6 tng. S dung cac oi tng 6 OLE. Lap trnh truy xuat cac 3 d lieu dung chung. Tao Help. 2 Tao bo a setup cho ng 0 dung. Cong 51 THC HANH 0

2. 3. 4. 5. 6. 7. 8. 9. 10. 11.

3 3 12 9 16 9 6 3 4 4 69 55

LIII. NOI DUNG CHI TIET

1) Chng 1: Tong quan ve Visual Foxpro (t version 6.0). Gii thieu ve Visual Foxpro (VF): - Khi ong VF. Cac thanh phan giao dien cua VF. - S dng ca s Command. - Hin th cc Toolbars. - Thot khi VF. Chng 2: Cac thanh phan c ban cua ngon ng. Cac k hieu: <>; []; * hay &&; & Cac t khoa. Cac kieu d lieu. Bien: Ten bien: qui c va cach at ten bien. Cac loai bien: Bien trng, bien bo nh, bien he thong, bien macro. Cach tao bien: Lenh store va lenh gan (=) Tam vc cua bien: local, public, private. Loai bo bien: Lenh RELEASE. Hang: Khai bao hang. Cac phep toan: Phep gan (=) Cac phep toan tren d lieu kieu chuoi. Mot so ham lien quan. Cac phep toan tren d lieu kieu ngay. Mot so ham lien quan. Cac phep toan quan he. Mot so ham lien quan. Cac phep toan logic. Mot so ham lien quan. Cac phep toan so hoc. Mang: Khai bao mang. Truy xuat mang. Ham va thu tuc (lenh): Ham cua VF. Cach tra cu ham trong ca so Help cua VF. Ham do ngi dung nh ngha. S dung d lieu kieu General: Lenh Append General. S dung d lieu kieu Memo: Lenh Append Memo. Chng 3: Lam viec vi Project va Database. Thit lp cc Options: <Tools > <Options> - Regional Options. - Editor Options. - File Location/Default directory. Khi nim Project. Qun l cng vic bng Project manager. Thm File Include cha cc hng s vo project. C s d liu v cc bc thit k c s d liu: - Phn tch cc yu cu ca d liu. - Xc nh cc table v cc mi lin h (Mt - Mt, Mt - Nhiu, Nhiu Nhiu). 56

Xc nh cc table, kha chnh (primary key) v cc kha ngoi (foreign key: primary key/candidate key). Tch mi quan h Nhiu - Nhiu thnh hai quan h Mt - Nhiu vi bng kt ni (Junction table). Quan h bn vng (Persistent Relationship) gia hai table. Quan h ton vn (RI - Referential Integrity) gia hai table. To Stored Procedures cho mt c s d liu. Cc khi nim: Field level rules, Record level rules v Trigger. To v modify table (bng wizard v bng cu lnh). ngha v vic thit lp cc gi tr: Format, Input mask, Caption. Field validation: Rule, Message, Default value. Indexes. Record validation, Trigger. Thm, bt (REMOVE, DELETE), hiu chnh (MODIFY), m c s d liu (OPEN DATABASE), chn c s d liu lm vic (SET DATABASE) trong mt Project. Khi nim vng m d liu (cursor): Lnh CREATE CURSOR v CURSORSETPROP(). Chng 4: Tm kiem thong tin: Query va View, Report. Mc ch to Query. Cc Join Condition: Inner join, Left outer join, Right Outer join v Full join. To mt query (bng wizard v bng query designer). Xc nh cc chi tit v Field, Join, Filter, Order v Group by trong Query designer. nh hng kt xut ca Query (Query destination). Xem kt xut ca Query do cu lnh SQL (View SQL). Mc ch to View. S khc bit gia Query v View. View cc b (Local view) v remote view. To mt View cc b (bng View wizard v bng View Designer). To View truy cp d liu t xa (Remote View). S dng View: Xem v cp nht d liu. Mc ch to Report. Cc chi tit ca mt Report: Title/ Page Header/ Column Header/ Group Header/ Detail band/ Group footer/ Column footer/ Page Footer/ Summary. T chc Report (Report Layout): Dng Report Wizard v Report Designer. Khai bo ngun d liu ca Report thng qua Data Environment. Thm cc Control (label/Field) vo report. Thm Field cha i tng OLE (i tng kiu General). S dng Expression v Function trong cc field controls: i. nh s trang cho Report. ii. S dng bin trong Report. Thm ng thng, hnh hp, cung trn, hnh nh vo Report. iu khin vic in n Report. 57

Query: View: Report: -

 Chng 5: Form. Cc lp Controls v Containers ca Visual Foxpro. Tham chiu thuc tnh cc i tng trong h thng k tha container: - C php: <Container.Object.Property = Value> - i tng This v i tng Parent. - Thit lp nhiu thuc tnh vi c php WITH Container.Object Property1=Value1 Property2=Value2 .. ENDWITH. Gii thiu Form. To Form: Dng wizard. S dng Form Designer. Lnh CREATEOBJECT(Form). Cc thuc tnh (properties) ca Form. - Thay i gi tr cho mt thuc tnh khng phi thuc tnh ch c. - Thit lp thuc tnh bng mt biu thc. - Cc thuc tnh quan trng c bit: MDIForm; ShowWindow; WindowType. Che du mn hnh Visual Foxpro khi chy mt form. Thm menu cho Form. X l mt s bin c (event) i vi form: Activate; Init; Destroy; Click; DblClick; MouseUp; MouseDown, MouseMove; Deactivate. M rng Form vi FormSet. i tng Thisformset Thm cc Object vo Form.. i tng Thisform. Thm cc thuc tnh mi v method mi cho Form. Save (Form ) as HTML. Save (Form ) as Class. Chy (thc hin) Form: - Gi thc hin Form. - Truyn tham s cho Form khi gi thc hin Form. - Ly gi tr tr v khi thc hin mt Form. ng Form. Chng 6: S dung cac cac control. Label. Command button. Image. Shape. Text box. Timer. List box. PageFrame. * B sung cc hm:

- MESSAGEBOX(eMsgText [, nDialogBoxType ][, cTitleBarText][, nTimeout]) - GETFILE( [cFileExt] [,cText] [,cOpenButtonCaption] [,nButtonType] [,cTitleBarCaption]) - Cch thc lu tr gi tr mu ca Visual Foxpro. - Hm RGB.

* B sung: Mu trong Visual Foxpro: Chng 7: Lap trnh hng oi tng: Quy c t tn cho cc i tng. Khi nim v class: - Class - Class library. 58

- Base Class. - Parent Class. Cc class c s trong Visual Foxpro. To mi mt class: T trong Project Manager (Classes > New). Lnh CREATE CLASS. To mi mt class con: T trong Project Manager. Lnh CREATE CLASS. S dng Class Designer: B sung thuc tnh (property) mi vo class. Trng thi visibility: Public, Hidden v Protected. Cc trng thi access v assign. B sung phng thc (method) mi vo class. Hiu chnh mt class: T trong Project Manager (Class Designer) v Menu <Class> <Edit Property/Method>. B sung mt class vo Form. nh ngha mt class bng lnh DEFINE CLASS: C php cu lnh. Thm i tng vo container class: Bng c php ADD OBJECT. Dng hm CREATE OBJECT Ngn chn vic thc hin m ngun t class c s (Base class). V d v vic xy dng mt class. Visual class library v Class designer. File *.VCX Thao tc trn th vin Class: cc lnh CREATE CLASSLIB, CREATE CLASS, MODIFY CLASS, RELEASE CLASSLIB, REMOVE CLASS, RENAME CLASS, SET CLASSLIB TO, ADD CLASS TO, . Chng 8: S dng cc i tng OLE: Khi nim OLE (Object linking and Embedding). i tng OLE bound v i tng OLE unbound. Thm i tng OLE vo Table. Thm i tng OLE vo thanh cng c Form Controls. Hin th i tng OLE t Field General. S dng cc ActiveX Controls. Chng 9: Lp trnh truy xut cc d liu dng chung: Vn kim sot vic truy xut d liu. Truy xut c quyn/dng chung mt table: SET EXCLUSIVE ON/OFF. Kha d liu khi truy xut File d liu dng chung: Khi nim kha record/ kha Table. Nhng lnh lin quan n kha t ng record hoc table. Kha th cng: RLOCK() , LOCK() , FLOCK(). Kim tra tnh trng kha: ISRLOCKED() , ISFLOCKED(). Hy tnh trng kha d liu: UNLOCK, BEGIN TRANSACTION v END TRANSACTION, TABLEUPDATE(), SET MULTILOCKS ON/OFF. Gii thiu vn x l cc xung t: SET REPROCESS Chng 10: Tao Help. S dng Microsoft HTML Help Workshop ca Microsoft Visual Studio. Ch nh mt file help: SET HELP TO <HelpFileName.chm> Lnh gi Help: HELP. 59

HelpContextID v li gi help cm ng cnh: SET TOPIC TO Gii thiu Help Whats this Lu : Khng cn gii thiu Winhelp *.hlp (Windows XP khng cn dng Help loi ny) Chng 11: Tao bo a setup cho ng dung. Gii thiu cho sinh vin t nghin cu.

LIV. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO.

1. S dng v khai thc Microsoft Visual Foxpro 6.0 - Nguyn Ngc Minh v Nguyn nh T. Nxb Gio Dc. 2000

60

C S D LIU QUAN H
S tit : 60 L thuyt :40 Thc hnh : 20

I. MC CH YU CU
1) Mc ch Cung cp nhng kin thc c bn v m hnh quan h ca c s d liu. Thng qua mn hc sinh vin nm vng c cch thit k mt c s d liu theo m hnh quan h. Yu cu Nm c cc khi nim,tnh cht ca c s d liu v h qun tr CSDL .Hiu c cc m hnh d liu, c bit l m hnh quan h. Bit xy dng cc ph thuc hm v chun ho CSDL quan h.

LV. PHN PHI CHNG TRNH

CHNG 1 2 3 4 TN CHNG L THUYT Khi nim v d s d liu 6 M hnh d liu quan h 6 Ngn ng thao tc d liu 10 Thit k c s d liu quan h 18 CNG 40 THC HNH 0 0 8 12 20

LVI. NI DUNG CHI TIT

1) Chng 1 : Cc khi nim c bn v c s d liu 1. H c s d liu - Khi nim v h c s d liu (CSDL) - Vai tr ca CSDL trong qun l - Kin trc tng qut ca mt h CSDL - Tnh c lp d liu 2. T chc d liu mc vt l - S dng mt tp lu tr duy nht - S dng tp ch dn - S dng danh sch mc ni - T chc ngc - T chc a ch bm - Mt s k thut lp ch dn Chng 2 .CSDL quan h 1. Ba m hnh d liu c bn - M hnh phn cp - M hnh mng - M hnh quan h 2. CSDL quan h 61

- Khi nim c bn - Cc php lu tr - Php tnh quan h - i s quan h - Tnh y quan h Chng 3. Ngn ng thao tc d liu 1. Ngn ng con d liu ALpha - C php - Php tm kim (Tm kim n gin,Tm kim c iu kin, Tm kim c sp xp, Tm kim b phn, Tm kim c s dng bin vng, Tm kim c s dng lng t, Tm kim c s dng php ko theo). - Php lu tr - Cc hm th vin(Hm n gin, Hm nh trong danh sch ch v trong tn t) - Nhn xt. 2. Ngn ng con d liu SEQUEL - C php - Php tm kim(Tm kim n gin,Tm kim c iu kin, Tm kim c sp xp, Tm kim c s dng nh x lng, Tm kim c s dng t ng ngha, Tm kim c s dng php so snh tp hp,Tm kim cha GROUP BYHAVINGSET) - Php lu tr - Cc hm th vin - Nhn xt Chng 4. Thit k mt CSDL 1. Ph thuc hm - Mt s nh ngha(Ph thuc hm, Ph thuc hm suy din ,Bao ng cu tp ph thuc hm) - H tin Amstrong (B 4.1 , 4.2,Bao ng ca tp thuc tnh,B 4.3 , nh l :H tin Amstrong l ng v y ,H qu ). - Thut ton tnh X+F - Ph ca tp ph thuc hm .Tp ph thuc hm ti thiu . 2. Php tch cc lc quan h - Khi nim php tch - Php tch kt ni khng mt mt (Lossless Joins) - Kim tra tnh LJ ca mt php tch - Php tch bo ton ph thuc 3. Chun ho lc quan h - Cc dng chun - Php tch LJ thnh BCNF - Php tch bo ton ph thuc thnh 3NF - Chun ho nh php tng hp 4. Ph thuc a tr - Khi nim ph thuc a tr (MVD) - H tin cho cc ph thuc hm v ph thuc a tr - Cc lut b sung cho MVD - C s ph thuc - Bao ng ca cc FDs v MVDs - Php tch LJ - Dng chun th 4

62

LVII. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO

C.J.Date Nhp mn cc h qun tr CSDL.Bn dch ca H Thun,NXB Thng k, H Ni , 1983. L Tin Vng Nhp mn CSDL quan h J.D.Ullman Principles of Database Systems 1995

63

PHN TCH V THIT K H THNG THNG TIN INFORMATION SYSTEM ANLYSIS AND DESIGN
S tit: L thuyt: Thc hnh: 45 33 12

I. MC CH YU CU
1) V tr Mn hc ny nn b tr nm th 3, sau khi hc mn c s d liu v sinh vin c t nhiu kinhnghim v lp trnh cho cc bi tan qun l (trn mt h qun tr c s d liu no ). Mn hc ny gn gi song khng trng lp vi mn C s d liu. Mn c s d liu cp n cc nguyn l ca cc h qun tr c s d liu, l mt phn mm c bn, c vn dng trong nhiu ng dng khc nhau, khi cn s dng mt khi lng d liu ln. Tri li mn phn tch v thit k h thng hng ti vic xy dng h thng thng tin cho tng ng dng c th, ph hp vi mi trng c th. Mn hc ny ch cp phn phn tch v thit k h thng thng tin, nhm tm ra mt gii php tt v ph hp vi yu cu thc t, song n khng cp phn ci t v lp trnh nhm thc thi bn thit k. Mc ch Cung cp cc kin thc, phng php, m hnh v cng c tin hnh vic phn tch v thit k mt h thng thng tin qun l trong mt doanh nghip. Gip sinh vin nm c qui trnh, phng php phn tch v thit k h thng thn tin, bit cch lp h s phn tch h thng. Yu cu. Nm vng cc cng c v k thut, rn luyn cc k nng trong vic phn tch v thit k c s d liu cho h thng thng tin qun l. n mn hc: Phn tch, thit k h thng thng tin cho mt n v hnh chnh hoc mt doanh nghip.

LVIII.
CHNG 1. 2. 3.

PHN PHI CHNG TRNH

TN CHNG Khi nim v cng c Kho st, phn tch h thng Thit k h thng Cng L THUYT 6 12 15 33 THC HNH 6 6 12

64

LIX. NI DUNG CHI TIT

1) Chng 1. Cc khi nim v cng c. i cng v h thng thng tin qun l. Khi nim v h thng v m hnh H thng kinh doanh v cc h thng ca n (H tc nghip, h quyt nh v h thng thng tin). H thng thng tin trong doanh nghip. Vai tr trung gian ca h thng thng tin trong doanh nghip. Cc nhim v ca h thng tin. Cc b phn hp thnh: cc d liu v cc x l. H thng tin t ng ha: cc mc t ng ha. Hai phng thc x l bng my tnh (Theo m v trc tuyn). Cc giai an trin khai mt d n xy dng thng tin. Cc m hnh v phng tin din t cc x l. Biu phn cp chc nng (BPC) Biu lung d liu (BLD).: Mc quan nim (logic), mc vt l. Din t cc th tc. Din t cc qui tc qun l. Cc m hnh v phng tin din t d liu. Cc tp vt l. M hnh thc th lin kt: cc thc th, Cc lin kt, Cc thuc tnh. M hnh quan h: dnh ngha cc quan h. Cc rng buc ton vn. Lc quan h. Bin i cc quan h: Thu hp kt ni, phn r. Cc ph thuc hm. Cc dng chun 1, 2, 3. th ph thuc hm v cch tm qua h dng chun 3. T din d liu. Cc ngn ng nh ngha d liu. M ha cc tn gi. Chng 2. Kho st v phn tch hin trng. Kho st hin trng v xc lp d n (giai an 1) Mc ch, yu cu v cch tin hnh giai an 1. Tm hiu v nh gi hin trng: Kho st hin trng. Phn loi cc thng tin thu thp c. Pht hin cc yu km ca hin trng v cc yu cu cho tng lai. Xc nh mc tiu, phm vi, kh nng ca d n. Phc ha gii php v cn nhc tnh kh thi. Lp d n v k hoch trin khai d n. Phn tch h thng (giai an 2) Mc ch, yu cu v cch tin hnh giai an 2 Xy dng biu lung d liu cho h thng c: K thut phn mc. Chuyn i gia hai mc vt l v logic. Xy dng lc d liu cho h thng c: theo m hnh thc th/ lin kt.theo m hnh quan h. M t cc th tc x l v tnh ton. Chng 3. Thit k h thng mi. Thit k i th(giai on 3) Mc ch, yu cu v cch tin hnh giai on 3: thit k h thng mi mc quan nim. Biu lung d liu. Lc d liu. Phn chia h thng my tnh v h thng th cng. Phn chia cc h thng con my tnh. Thit k chi tit v cc th tc th cng v cc giao din ngi/my (giai on 4a) Mc ch yu cu. Thit k cc th tc th cng. Thit k cc phng thc thu thp thng tin. Thit k cc ti liu in ra Thit k cc mn hnh v cc n chn. 65

Cc phng thc kim tra cc thng tin vo/ra. Thit k chi tit v cc kim sot v s phc hi (giai on 4b) Mc ch yu cu. Cc im h. Cc e da t ch h: Cc loi e da. D kin cc tnh hung e da. Thit k cc kim sot chng oe da. Nghin cu s an ton v phc hi sau s c. Thit k chi tit v c s d liu (giai on 4c) Mc ch, yu cu. a thm cc thuc tnh tnh hung v cc tp tnh hung. Nghin cu cc ng truy nhp. Gom, tch cc kiu thc th/lin kt thnh cc tp. To cc tp ch dn. S dng cc h qun tr c s d liu c sn. Thit k chi tit v cc chng trnh (giai on 4d) Mc ch, yu cu. B xung cc chc nng v vo/ra v phc thuc trnh trng vo h thng con my tnh. Lp cc lc cu trc cho h thng con my tnh. M t cc module chng trnh. ng gi cc module thnchhng trnh (Module ti) Thit k cc mu th. Lp trnh, chy th v bo dng (giai an sau thit k) Cc giai an sau thit k. Lp trnh. Chy th v ghp ni cc chng trnh. Lp cc ti liu hng dn s dng. Khai thc v bo tr h thng. Thc hnh: Gio trnh bao gm vi v d di c th trin khai dn dn, lm mu cho phn tch v thit k. Ngoi ra nu ra vi bi tp ln sinh vin t phn tch thit k.h thng thng tin cho t chc hay doanh nghip c th s c kt hp vi t thc tp tt nghip v lm n tt nghip cui kha.

LX. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO:

Phn tch, thit k, ci t h thng tin qun l. C.Smart, R.Sims, Vin Tin hc, H Ni 1990. Gio trnh ging dy phn phn tch v thit k h thng. H KHTN TP HCM 1998. I.T.Haryszkiewicz, Introduction to System Analysis and Design, Prentice hall 1989. V, Weinberg, Structured Anylysis, Prentice hall 1980. M.Page-Jone. The Practical Guide to Structured System Design, Yourdon Press 1980.

66

LP TRNH TRN WINDOWS

S tit: 105 L thuyt: 45 Thc hnh: 60

I. MC CH YU CU
1) Mc ch Trang b cho sinh vin cc kin thc c bn v cc vn : Lp trnh hng i tng, cc i tng trong Visual Basic (Visual C, Delphi) v cc thuc tnh ca chng. Cc bin, cc lnh iu khin, hm, th tc trn Visual Basic (Visual C, Delphi). Qua , sinh vin c kh nng p dng vo thc t cng vic, gii quyt cc yu cu lp trnh trn Windows. Yu cu Hiu c cch lp trnh trn Windows bng ngn ng Visual Basic (hoc Visual C, Delphi). Nm vng cc i tng v cch truy xut trong ngn ng . n mn hc: Xy dng mt ng dng n gin nhng hon chnh trong ngn ng c hc.

LXI. PHN B CHNG TRNH

CHNG TN CHNG 1 2 3 4 5 6 7 8 9 Gii thiu chung i t ng trong Visual Basic Bin-Kiu d liu-Mng-Hng Cc cu trc iu khin trong Visual Basic Cc lnh v hm cn bn Th tc-Hm i tng DriveListBox, DirListBox, FileListBox, Cc Common Dialog X l File Dng Form dng MDI Cng L THUYT 5 5 5 5 5 5 5 5 5 45 THC HNH 6 6 6 6 6 8 10 6 6 60

LXII. NI DUNG CHI TIT

1) Chng 1. Gii thiu chung Lp trnh trn Windows Cc Control chun ca Windows - Button - Checkbox - Option Button (Radio button) - Edit Box (Lable) - List Box - Combo Box - Scrollbar 3. Gii thiu Visual Basic Gii thiu 67

Giao din lm vic Cc thnh phn c bn ca Visual Basic nh ngha Form Project Thanh cng c (ToolBox) Properties Windows Code Windows Chng 2. i tng trong visual Basic Khi nim c im ca cc i tng trong chng trnh. Cc i tng chnh trong ToolBox Truy xut n mt i tng. Property ca i tng-S dng Properties Windows nh ngha Property Dng Properties Windows thay i thuc tnh ca i tng Mt s thuc tnh c bn. Method ca i tng nh ngha Mt s Method cn bn S kin trn cc i tng Click Change Load Keypress KeyUp KeyDown Tm hiu mt s i tng Form Lable TextBox Command Button Vit lnh cho i tng Cch vit lnh trn Code Windows Mt vi lnh n gin (Lnh END, lnh BEEP, Lnh WRITE#) Chng 3. Kiu d liu-Hng v bin-Mng Bin (Variable). nh ngha Quy c t tn bin Cch khai bo bin Qun l bin Phm vi s dng ca bin Cc kiu d liu. - nh ngha - Cc kiu d liu chun - Kiu d liu do ngi lp trnh nh ngha. 9. Mng (array) - nh ngha - Cch khai bo mng (Mng tnh ,Mng ng) - To mng cc i tng. 10. Hng (constant) - nh ngha - Khai bo 68

11.Tm hiu mt s i tng - Frame - Checkbox - Option Button - Scroolbar - Shape - Line Chng 4 . Cc cu trc iu khin trong Visual Basic 1. Cu trc r nhnh - Cu trc IF - Cu trc SELECT CASE - Hm MsgBox 2. Cu trc lp - Do whileLoop - DoLoop Until - WhileWend - ForNext 3. Nhn - nh ngha - Lnh goto 4. By li v x l li - nh ngha - Lnh by li On Error :On Error goto line , On Error Resume Next, On Error GoTo 0 - i tng Err 5. Tm hiu mt s i tng - Picture Box . Hm LoadPicture - Image - Combo Box - List Box Chng 5. Cc lnh v hm cn bn 1. Cc lnh cn bn - Lnh MsgBox - Lnh Date - Lnh Time - Lnh Senkeys - Lnh Mid - Lnh DoEvents 2. Cc hm cn bn - Cc hm chuyn i - Cc hm ton hc - Cc hm kim tra kiu d liu - Cc hm thi gian - Cc hm v chui - Cc hm khc Chng 6 .Th tc v hm 1. Th tc - nh ngha - Phn loi th tc - Cu trc th tc - Cc t kho - Xy dng mt th tc (Th tc s kin, Th tc dng chung cp Form, Th tc cp Module) 69

2. Hm - nh ngha - Cu trc hm - Xy dng mt hm (Hm cp Form , Hm cp Module) - Tham s chuyn giao theo gi tr - Tham s chuyn giao theo tham s Chng 7. i tng DriveListBox, DirListBox, FileListBox, Cc Common Dialog 1. i tng DriveListBox - Thuc tnh Drive 2. i tng DirListBox - Thuc tnh Path 3. i tng FileListBox - Thuc tnh Path - Thuc tnh Pattern - Thuc tnh Archive - Thuc tnh Nomal - Thuc tnh Hidden - Thuc tnh System - Thuc tnh ReadOnly - Thuc tnh File Name 4. ng b gia ba i tng DriveListBox, DirListBox, FileListBox 5. Mt s lnh lin quan n th mc, tp tin - Lnh ChDrive - Lnh ChDir - Lnh MkDir - Lnh Kill - Lnh Name 6. i tng Common Dialog - Dialog dng chn Font - Dialog dng chn File - Dialog dng chn mu Chng 8 .X l File 1. X l file dng text 2. c im file dng Text 3. Cc bc x l File - Lnh Open - Lnh Print # - Lnh Line Input # - Lnh Close # - Hm Eof 4. X l File truy xut ngu nhin - nh ngha - M File truy xut ngu nhin - To File truy xut ngu nhin - Vit mt bn ghi vo File - c mt bn ghi t File - Sa cha mt bn ghi trong File - Xo bt mt bn ghi trong File Tnh knh thc File(Hm FileLen, Hm Lof) Chng 9. Dng Form Dng MDI 1.Khi nim v mdi window. 70

2.To form dng mdi property activeform method arrange 3.To form dng ca s con ca mdi. 4. To Form mi khi chy chng trnh. 5.Xt kiu ca mt form. 6.Mt s s kin trn form. GotFocus LostFocus Activate Deactivate Resize

LXIII. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO.

Visual Basic 5 SmartStart Visual Basic Expert Visual Basic (Nxb ng Nai). (Que) (Que)

71

THIT K TRANG WEB

S tit: L thuyt: Thc hnh: 45 15 30

I. V TR - MC CH YU CU
1) Mc ch Thit k c trang web. Bit cch chn mt chng trnh tc ch trong wed. Yu cu: To c trang web p c ni dung biu t c yu cu t ra. To c cc kt ni gia cc trang web vi nhau thnh mt chuyen khu web. Trnh by c cch duyt trang wed trong chuyn khu web ca Microsoft. Trnh by c cch xut bn trc tuyn trang web. Trnh by c cch xem trang web cua bn qua Internet.

LXIV.
CHNG 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.

PHN PHI CHNG TRNH:

TN CHNG Lm quen vi trang web Xy dng trang web Ni dung trang web To cc kt ni B sung kiu dng vo cc trang To bng v biu mu Xut bn trc tuyn trang web Cng b tang web Ngn ng son tho siu vn bn: HTML. Khai thc cc k thut v cc cng c tc ch web khc (Java script) Cng L THUYT 2 2 1 1 2 2 1 1 2 1 15 THC HNH 3 3 3 3 3 3 3 3 3 3 30

LXV. NI DUNG CHI TIT:

1) Chng 1: Lm quen vi trang web. c chng trnh tc ch cha Lt n chuyn khu Web ca Microsoft tm chng trnh tc ch. Ti xung chong trnh setup. Ci t Internet Explorer v FontPage Express. M FontPage Express. Kho st thanh cng c ca FontPage Express. Chng 2: X y dng trang web Khi ng personal home page wizard. 72

Chn ni dung a vo trang web. t t n cho trang web v ni dung cha n. Chn gp thng tin ni v mnh. M t cc n hin hnh. Chn kiu dng v danh sch cc ni kt. t thng tin lin lc v o cui trang. Chn th t thng tin trn trang web. To trang web. Lu trang mi. Kim tra trang mi trong mt b duyt web. Chng 3: Ni dung trang web. La vn bn. Thay i vn bn trn trang web. nh dng vn bn. Chng 4:To cc kt ni. -Kho st cch lm vic ca cc kt ni. -Chn v tr cc kt ni trong trang web tr n. -To mt kt ni ngay t u. -Ni kt cc trang vi nhau. -Ni kt vi mt im c th trn mt trang. -Ni kt vi cc tp tin khch tham quan c th lin lc. -Kim tra cc ni kt n cc ni c h tr. Chng 5: B sung kiu dng vo cc trang -Chn mu vn bn va mu nn. -B sung cc ng phn trang. -Thay i dng v ca mt vch. -Tm v to hnh nh. -Gn cho nh mt nn trong sut. -a nh vo trang. -Dng nh lm kt ni. -To mt khung ch chy hot hnh. -Tnh v pht mu m thanh. Chng 6: To bng v biu mu -To mt bng biu. -Chn mt bn mi v a bn vo . -a nh vo bn. -B sung ph vo bng. -inh dng ban. -To mt biu mu tng tc. Chng 7: Xut bn trang web. - Tm ch trn h phc v web - Tm hiu thm v h phc v chn - Chun b sn sng xut bn - Chy Web publishing Wizard - Cp nht v hiu chnh trang Web - Xem trang Web ca bn qua Internet - Dng nhiu b duyt trc nghim - To lnh vc ring Chng 8. Cng b trang web - Tm ni qung b chuyn khu - Lit k trang web ca bn trn th mc Yahoo - Lit k trang web ca bn trn th mc Excite 73

- Kim tra cc dch v bo co chuyn khu - B sung a ch web ca bn vo cc mc qung co u th. - Cng b trang web bng th din t Chng 9: Siu son tho : HTML - Chnh xc HTML l g - To mt trang web bng HTML - B sung hnh nh thng qua HTML - nh dng vn bn - Tm hiu cch dng mi th gn Chng 10 : Khai thc cc k thut v cc cng c tc ch web khc - Tm cc chng trnh tc ch trn web - Tm hiu v Microsoft FrontPage - Ti xung cc chng trnh t web - Ti xung winzip - Tm hiu cc tc ch cao cp.

LXVI. HNG DN S DNG CHNG TRNH V TI LIU THAM KHO

Thit k trang web

74

 HO NG DNG
S tit: 105 L thuyt: 45 Thc hnh:60

I. V TR - MC CH YU CU
1) Mc ch Trang b cc kin thc cn thit cho sinh vin c th t lp k hoch xy dng cc loi bn v thit k cng nghip. Yu cu: c c cc loi bn v. Th hin cc bn v thit k trn my tnh.

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

PHN PHI CHNG TRNH:

Gii thiu giao din autocad Cch t chc mt bn v Cch v chnh xc trong autocad Cc i tng trn bn v autocad Cc lnh iu khin mng hnh Chnh hnh t ng Cc i tng trn bn v autocad Lp trn bn v autocad Cc lnh chnh hnh Ghi ch ln bn v Tr li vn chnh hnh Cu trc t trn bn v Acad Ghi kch thc ln bn v Tr li vn iu khin mn hnh Tp hp cc i tng hnh khi Lm quen vi th gii ba chiu Kin thc cn bn to hnh 3 chiu Bc vo th gii 3D Cc itng 3 chiu Cng: L THUYT 1 1 1 1 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 45 THC HNH 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 6 6 60

CHNG TN CHNG

LXVIII.

NI DUNG CHI TIT:

1) Chng 1:Gii thiu giao din Autocad. Chng2:Cch t chc mt bn v c im ca bn vAutocad . To bn v mi Vi vn v in n. Chng 3: Cch v chnh xc trong Autocad. Chng 4: Cc i tng trn bn v. -Cc lnh v ng thng. 75

-Cc lnh v ng trn, cung trn , im. Chng5:Cc lnh iu khin mn hnh. Chng6 :Chnh hnh t ng : -Mt vi cch chn i tng. -Cc lnh ca ch chnh hnh t ng. Chng 7: Cc i tng trn bn v. -Cc lnh v hnh a gic -V a tuyn. -i tng multiline. Chng 8 :Lp trn bn v Autocad. -Khi nim v lp . -Hp thoi layer control. Thuc tnh ca lp. Chuyn i tnh trng ca lp. Chng 9: Cc Lnh Chnh Hnh. Lnh Move Copy Rolate Lnh Trim extend Break Lnh explode, Xplode Strech Scale Lnh Filter Chamfer Lnh offset Mirror array Chng 10: Ghi Ch Ln Bn V Chn Font ch. Cc lnh ghi ch ln bn v. Cc k t t bit, lnh Qtext v ddedit. Chng 11: Tr Li Vn Chnh Hnh. Sa PolyLine bng lnh Pedit. Thay i tnh cht i tng. Mt s vn tin ch. Chng 12: Cu Truc T Trn Ban Ve Acad. Nhng khai nim v cu truc t. Hp thoai Boundary hatch. Sa cha cu truc t. Chng 13: Ghi Kich Thc Ln Ban Ve Cac kiu ghi cu trc. Gii thiu v cn kch thc v mt s bin h thng. Hp thoi Dimension Styles v to phong cch kch thc. Sa cha cm kch thc. Chng 14: Tr Li Vn iu Khin Mn Hnh. Ca s tnh. Khi nim v khng gian m hnh, khng gian giy v. Ca s ng vi cc tnh cht u vit. Chng 15: Tp Hp Cc i Tng Thnh Khi. Khi nim v khi (Block). To khi bng cc lnh Block v Wblock. Chn khi v cc th thut. c im v cu trc khi. Thuc tnh v khicha thuc tnh. Chng 16: Lm Quen Vi Th Gii 3 Chiu. Th gii 3D k o. Php chiu song song. Chng 17: Kin Thc Cn Bn To Hnh 3 Chiu. Mt phng dng hnh v mt phng nhn. 76

Tr li lnh UCS. Thay i im nhn, lnh HIDE. Chng 18: Bc Vo Th Gii 3D. Phn loi vt th 3 chiu. Chun b bn v v hnh 3 chiu. To vt th 3 chiu theo phng php khun. Chnh hnh trong khng gian 3 chiu. Chng 19: Cc i Tng 3 Chiu. Chun b bn v, to vt th khun. To cc mt bng lnh 3DFACE. Php chnh hnh. Mt vi bin h thng c lin quan n i tng 3 chiu. To vt th trn xoay bng lnh REVSURF. nh bng vt th. To mt lp mi bng lnh REVSURF. To mt ko mn bng lnh TABSURF.

LXIX. HNG DN S DNG CHUNG TRNH V TI LIU THAN KHO

1.Gio trnh AutoCAD 2.AutoCAD 3D HBK H Ni Phan Anh V HBK H Ni

77

LP RP , CI T
S tit: L thuyt: Thc hnh: 45 0 45

I. V TR , MC CH YU CU
Mc ch: Trang b cho sinh vin k nng lp rp, ci t, bo tr h thng my tnh, mng my tnh v phn mm trong my tnh. Yu cu: Thnh tho trong vic lp rp , bo tr h thng my tnh, mng my tnh. Bit gii quyt cc tnh hung xy ra trong qu trnh ci t, vn hnh h thng trn.

II. PHN PHI CHNG TRNH.

CHNG 1 2 3 4 5 TN CHNG L THUYT Cc thnh phn ca my PC 0 Ci t cc chng trnh c bn 0 Ci t ngoi vi v MultiMedia 0 Ci t mng ngang hng 0 Ci t mng Client/Server 0 Cng: 0 THC HNH 9 9 9 9 9 45

LXX. NI DUNG CHI TIT.

1) Chng 1. Cc thnh phn ca my tnh PC Cc loi chip CPU Hng sn xut. Tc . Cache. Cc tnh nng c trng v in p ngun nui. Cc loi Main board. Hng sn xut. Chipset ca cc hng v cc i chip (cc a driver b sung cho cc loi mainboard). Kin trc BUS ca cc loi main board. Thit lp cc thng s ca mainboard thng qua JUMPER v SETUP. Cc thng s c bit quan trng ca mainboard: ngun nui CPU, Tc gc v nhp nhn tc , tc RAM, cache L2, kh nng bo v bootsector, thng s ngun tit kim, kt ni ngun AT hoc ATX. Cc a mm, CD v driver km theo ca mainboard. Cc thnh phn khc Card VGA: loi bus ISA, PCI, AGP, loi chipset; tnh nng ca a driver km theo. a mm, Bn phm, Chut , monitor. Dy cp v cch kt ni cc thnh phn vi nhau. a cng v cch khi to a cng. Cc chng loi v cc kiu a cng. 78

Cch s dng cc chng trnh Fdisk, Format khi to a cng. Gii thiu s b v cc chng trnh khi to c bit, format cp thp, nn a . Thc hnh. Lp rp mt b my tnh hon chnh. Khi to mt a cng chia lm ba a lgic: C,D,E. Chng 2. Ci t cc chng trnh c bn cho mt my tnh PC. DOS v cc chng trnh tin ch. Cc lnh quan trng ca DOS khi to a cng v a mm. Tnh nng v tc dng ca cc dng lnh trong chng trnh config.sys v autoexec.bat, to hai tp trn t dng lnh ca DOS, khi to DOS theo nhiu kch bn khc nhau. WINDOWS XP -Ci t Windows XP -Cc tin ch trong ControlPanel ca Windows XP tin ch trong System tools -S khng bt buc ca config.sys v Autoexec.bat chy Windows XP, gii thiu s b registry ca Windows XP. -Tnh nng Plug-n-Play v t ng d tm thit b -Thit lp driver cho card VGA v cho chipset ca cc loi mainboard i mi. 4. Ci t cc chng trnh ti thiu -Ci t MS-Office -Ci t T in, chng trnh Ting vit v cc chng trnh chng Virus trong Windows -Thit lp cc thng s chun v Ting vit v kh giy cho Windows v Excel. Ci t Linux. 5. Thc hnh -Ci t Windows XP v Linux trn cng mt my. -Ci t MS-Office WindowsXP -Ci t ting vit cho c WINDOWS XP Linux. -Ci t my in v thit lp cc thng s in. - S dng cc tin ch trong control panel. Chng 3. Ci t cc thit b ngoi vi v multimedia My in. Cc loi my in (phun mc, kim, laser), tiu chun k thut dng nh gi cng cc thng s tnh nng v ng dng t trng. Camera. Gii thiu tnh nng v cch nh gi cc thng s k thut ca UPS v n p S dng cc chng trnh x l nh v nhn dng km theo. - Gii thiu thm v PHOTOSHOP, PowerPoint, cc kiu nh dng nh v phng php nhanh nht c th nhng nh vo cc chng trnh trong b MS-Office. -Ci t AutoCAD. 2. Cc thit b Multimedia -Gii thiu tng quan v cc tnh nng ca cc thit b Multimedia:CD-ROM, Sound Card, Speaker, Video Card, VGA-to-TIVI, CDD=Camera -Ci t cc thit b bn trong Windows cng cc chng trnh b tr nh XingMPEG 3. Thc hnh -Ci t cc thit b trn vi WINDOWS 3.1 v WINDOWS95 Chng 4. Mng ngang hng vi Windows XP Thit b mng v FAX/MODEM -Gii thiu cc loi card mng (hng sn xut, kiu u ni, bus kt ni), cp mng v cc thit b HUB, Repeater:Cc kiu kt ni, bp dy, cc thng s nh gi k thut - Gii thiu cc loi FAX/MODEM: kiu loi, tnh nng, tc dng -Ci t v thit lp thng s cho cc loi card mng trong WINDOWS XP. - Ci t FAX/MODEM trong WINDOWS XP s dng cc a driver km theo, cc chuong trnh truyn thng km theo truyn file v FAX.. 79

Ci t DIAL-UP Networking trong WINDOWSXP v s dng Internet Explorer. 2. Ci t mng ngang hng vi WINDOWS98 v Windows XP - Chia s ti nguyn v cc thit b ngoi vi. - Kt ni WINDOWS XP, WINDOWS 98 vi WINDOWS 2000 server v cc ti nguyn trn . 3. Thc hnh - Thc hnh vi cc kiu cp, kt ni theo kiu BUS, STAR -Ci t v phn quyn trn mng, chia s ti nhuyn v dng chung cc thit b ngoi vi. Chng 5. Mng Client/Server Windows NT/2000 Windows NT/2000 Server -Gii thiu v WindowsNT/2000 Server v cc dch v cn bn. -Truy cp vo WindowsNT/2000 Server t cc my trm chy DOS, Win 3.1, Win95/98, WinNT/2000. -Dch v Internet vi Internet Information Server. -Dch v c s d liu vi SQL server. Dch v truyn thng vi Exchange server. Thc hnh -Ci t v thit lp cu hnh cho cc dch v trn.

80

LOGIC HC
S tit: L thuyt: Bi tp: 30 20 10

LXXI.

MC CH YU CU

Sinh vin nm c mt s vn v logic hnh thc, trn c s to tin cho vic nghin cu tr tu nhn to.

LXXII.
Chng 1. 2. 3. 4.

PHN PHI CHNG TRNH

Tn chng i s Boole. Logic v t. Din dch Herbrand. Logic m. L thuyt 5 5 10 0 Cng: 20 0 2 5 (3). SV nghin cu 10 Thc hnh

LXXIII.

NI DUNG
Chng 1: i s Boole (Logic mnh - propossitional logic).

Mnh . Hng ng - Hng sai. Cc ton t logic NOT, AND, OR, IF THEN, IFF (if and only if) Bng chn tr. H y ca cc ton t logic. Cng thc hon ho (well-formed formula). Din dch (interpretation) ca mt cng thc. Cng thc tng ng. Cc lut suy din. Dng chun tc tuyn (conjunctive normal form). Dng chun tc hi (disjunctive normal form). Qui tc xy dng dng chun tc ca mt cng thc. Vn chng minh: H qu logic (qui tc suy lun). Khi nim nh l. Khi nim chng minh. Chng 2: Logic v t (Predicate logic First orrder logic ). Hn ch ca logic mnh . K hiu. Min i tng. Lng t (quantifier): Lng t ph dng ( ) v lng t hin hu ( ) V t: Khi nim v t (predicate). Nguyn t (term) Cng thc nguyn (atomic formula).

81

Cc ton t trong logic v t. Hin hu t do (bound occurence). Hin hu rng buc (free occurence). Cng thc ng (closed formula). Din dch ca cng thc ng. Cng thc hng ng, cng thc hng sai. V t tng ng. Lut suy din. Dng chun Prenex. Chng 3: Din dch Herbrand. Dng chun Skolem. V tr Herbrand. Din dch Herbrand. Cy ng ngha (sementic tree). Cy ng ngha ng. nh l Herbrand. Phng php Gilmore. Chng 4: Gii thiu logic m (fuzzy logic) Tp kinh in v tp m. Quan h r v quan h m.

LXXIV. LXXV.

HNG DN THC HIN CHNG TRNH TI LIU THAM KHO.

Lun l ton hc

Nguyn Thanh Sn. (Khoa Cng Ngh Thng tin - i hc k thut Tp H Ch Minh). Nxb Khoa hc v k thut.. 1997. Discrete Mathematics and Applications - Rosen K.H, ban dch Pham Van Thieu, ang Hu Thnh, NXB Khoa hoc va Ky thuat 1998. Fuzzy Sets and Fuzzy Logic: Theory and Applications George J. Klir, Bo Yuan Prentice Hall. Fuzzy logic with Engineering Applications Timothy J. Ross Mac Graw Hill Co New York.

82

LP TRNH HA
S tit: L thuyt: Bi tp: 75 37 38

LXXVI.

MC CH YU CU

Mc ch: Sinh vin nm c mi lin h cht ch gia hnh hc gii tch vi phng php hin th hnh nh ha trn cc thit b raster. Yu cu: Sinh vin phi c kin thc tht tt v hnh hc khng gian v hnh hc gii tch, trong vic nm vng cc kin thc v k nng thuc i s tuyn tnh l rt cn thit.

LXXVII.
Chng 1. 2. 3. 4. 5.

PHN PHI CHNG TRNH

Tn chng L thuyt 10 10 10 5 2 Cng: 37 Thc hnh 10 10 10 5 3 38

Cc i tng ha c s. Cc php bin di hnh hc 2D. ha 3D. Kh ng v mt khut. Cc m hnh to sng v to bng.

LXXVIII. NI DUNG
Chng 1: Cc i tng ha c s. a. Gii thiu cc i tng ha c s: im, ng, vng t, vn bn, Thuc tnh ca cc i tng ha c s. b. Cc thut ton v im, ng: V ng thng. V ng trn, ellipse. V cc ng conics v cc ng cong khc. c. Cc thut ton t mu: Thut ton t mu theo ng bin. Thut ton t mu theo dng qut. d. Mt s thut ton v a gic: (im trong/ ngoi, chiu, din tch,). Chng 2: ha 2D. a. Cc php bin i (transformation) c s: Php bin i v ma trn ca php bin i. Php bin i Affine. Php tnh tin (Translation). Php bin i t l (Scaling). Php quay (Rotation). H ta thun nht (homogenous coordinates). b. Kt hp cc php bin i: 83

 Kt hp hai/ nhiu php bin i. c. Mt s tnh cht ca php bin i affine: d. Mt s php bin i khc: Php bin dng (shearing). Php phn chiu (php i xng gng). Php bin i non-affine: o Bin i mt c (Fish-Eye Transformation). o Php nghch o trn vng trn n v (Inversion in a unit circle). e. Php bin i gia cc h ta : f. Qui trnh hin th cc i tng hai chiu: Cc h ta v php chuyn i ta . nh x (mapping) t ca s (windows) sang vng nhn (view port) g. Cc thut ton xn (clipping) on thng: Thut ton Cohen Sutherland. Thut ton Liang-Barsky h. Cc thut ton xn a gic: Thut ton Sutherland-Hodgman. Thut ton Weiler-Atherton. Chng 3: ha 3D. a. Tng quan v ha ba chiu: Cc phng php hin th i tng ba chiu. Cc cng c h tr. b. Biu din i tng ba chiu: Mt a gic. Mt bc hai. ng v mt cong Bezier, B-spline c. Cc php bin i hnh hc ba chiu: Php tnh tin. Php quay quanh mt trc. Php bin i t l. Kt hp cc php bin i. Cc php chuyn i gia cc h ta . d. Hin th i tng ba chiu: Qui trnh hin th i tng ba chiu. Cc php chiu: o Php chiu phi cnh (perspective projections). o Php chiu song song (orthographic projections) . e. Mt s thut ton xn ba chiu. Chng 4: Kh ng v mt khut (Hidden Surface Elimination). (HLR Hidden line removal v HSR - Hidden surface removal) a. Phng php tip cn vng m su (Depth Buffer/ z-Buffer Approach): b. Phng php dng qut (Scan-line HSR Method). Chng 5: Cc m hnh to sng v bng. a. Cc m hnh sng c bn: b. To bng: Phng php Gouraud (Gouraud shading - 1971). Phng php Phong (Phong shading - 1975). 84

LXXIX.

HNG DN THC HIN CHNG TRNH

y l mt hc phn kh kh khn v i hi ngi dy ln ngi hc phi s dng rt nhiu kin thc cc lnh vc rt khc nhau: Hnh hc khng gian, Hnh hc gii tch, i s tuyn tnh, Lng gic cu, Hiu ng quang hc, thm ch c kin thc v Hi ha. Ging vin cn ch hng dn sinh vin c ti liu b sung so vi bi ging trnh by trn lp. Ging vin c th dng ngn ng C hoc Pascal trnh by cc gii thut (tuy nhin y khuyn nn dng Pascal v tnh trong sng ca gii thut s d m bo hn) Cn dnh nhiu thi gian sinh vin hin thc cc gii thut trnh by bng mt ngn ng lp trnh c th (C l nn dng Borland Pascal hoc Delphi l tt nht).

LXXX.

TI LIU THAM KHO.

1. Computer Graphics Francis S. Hill, Jr New York, MaxWell MacMillan Publishing Company, 1990. 2. Computer Graphics Principle and pratice James D. Foley, Andries Van Dam, Feinier, John Huges New York Addison Wesley, 1996

85

TR TU NHN TO
S tit: L thuyt: Bi tp: 75 45 30

I. MC CH YU CU
Mc ch: Cung cp mt s khi nim v k thut c bn ca tr tu nhn to trong vic tm kim v gii quyt vn , c bit l phng php Heuristic.Cc phng php biu din v x l tri thc c bn lm c s cho vic xy dng cc h thng thng minh. Yu cu: Hc sinh hc xong hc phn lgic v l thuyt th (trong mn hc ton ri rc).

LXXXI.
Chng 1. 2. 3. 4.

PHN PHI CHNG TRNH

Tn chng Cc phng php gii quyt vn . Cc phng php tm kim li gii. Cc phng php biu din tri thc v h chuyn gia. My hc. Cng: L thuyt Thc hnh

LXXXII.

NI DUNG

1) Chng 1: Cc phng php gii quyt vn . a. Khi nim vn : b. Tip cn n cc phng php gii mi: c. Mt s thut ton vn nng: Thut ton Vng Ho Thut ton Robinson. Phng php GPS. Phng php Heuristic. Chng 2: Cc phng php tm kim li gii. a. Phng php tm kim theo chiu rng. b. Phng php tm kim theo chiu su. c. Phng php b sung Heuristic d. Phng php tm kim leo ni. e. Phng php tm kim nhiu li gii. f. Phng php tm li gii ti u. Chng 3: Cc phng php biu din tri thc v h chuyn gia. a. Khi nim v tri thc: Gii thiu v tri thc. Phn loi tri thc. c trng ca tri thc. b. Cc phng php biu din tri thc: 86

c.

d.

a. b. c.

Phng php biu din tri thc theo lut dn. Phng php biu din tri thc theo mng ng ngha. Phng php biu din tri thc theo Frame. Phng php biu din tri thc theo hng i tng. Phng php biu din tri thc m. Cc phng php x l tri thc: Phng php bin i tri thc. Phng php suy din tri thc. Phng php i snh tri thc. Phng php tng hp tri thc. H chuyn gia: Khi nim. Chc nng ca h chuyn gia. M hnh ca h chuyn gia. Cu trc ca h chuyn gia. Phn loi h chuyn gia. Xy dng ca mt h chuyn gia. Chng 4:My hc. My hc v vai tr ca my hc. Thut ton my hc Mt s ng dng trong phn tch d liu, to tri thc ng, khai thc d liu.

LXXXIII. HNG DN THC HIN CHNG TRNH

.

LXXXIV. TI LIU THAM KHO.

1. Tr tu nhn to v cc phng php 2. Problem Solving and Artificial Intelligence.

87