KHOA TON TIN HC B MN TIN HC

CNG N TP THI TT NGHIP

MN: TIN HC CHUYN NGNH (K THUT LP TRNH C/C++, CTDL, CSDL, CNPM)

cng n tp:
Phn 1. K thut lp trnh C/C++. 1.1. Hng, bin, biu thc, cu lnh.

1.2. Cu lnh iu kin, cu lnh lp. 1.3. Mng 1 chiu, mng 2 chiu 1.4. Hm 1.5. Con tr v a ch 1.6. Thit k v ci t lp i tng 1.7. K tha, a x Yu cu: - Sinh vin nm c cc khi nim c bn v ngn ng lp trnh ni chung v ngn ng C++ ni ring - Sinh vin nm c cc khi nim c bn v phng php lp trnh hng i tng: i tng, lp, tnh k tha, tnh a x,. - S dng ngn ng lp trnh C++ gii quyt c bi ton t ra.

Phn 2.

Cu trc d liu.

2.1. Khi nim v vai tr ca cu trc d liu trong mt n tin hc. 2.2. Cu trc d liu mng: 2.2.1. Cc thut ton tm kim trn mng: tm tuyn tnh v tm nh phn. 2.2.2. Cc thut ton sp xp trn mng: Sp xp i ch trc tip, sp xp chn, sp xp ni bt, Heap sort, Quicksort, 2.3. Cu trc d liu ng: danh sch lin kt 2.3.1. Danh sch lin kt n: ngha v cc thao tc(thm, xa nt, tm kim, sp xp,) 2.3.2. Danh sch lin kt kp: ngha v cc thao tc(thm, xa nt, tm kim, sp xp,) 2.3.3. ng dng ca DSLK: Stack v Queue. 2.4. Cu trc d liu cy: cy nh phn tm kim. 2.4.1. Khi nim v cy nh phn tm kim 2.4.2. Cc th tc: thm, xa, tm kim,..

Trang 1

Yu cu: - Sinh vin nm c cc khi nim c bn v cc cu trc d liu lit k. Hiu cch thc hot ng ca cc chc nng c gii thiu (c th thc hin c minh ha qua cc v d c th - chy bng tay). - Sinh vin nm c cch ci t cc cu trc d liu bng ngn ng lp trnh C/C+ +. Ci t c mt s chc nng n gin b sung cho cc chc nng c gii thiu trong mn hc. - Nhn xt, nh gi, so snh c tnh nng ca cc loi cu trc d liu, vn dng c cu trc d liu biu din d liu v gii quyt cc bi ton thc t.

Phn 3.

C s d liu

3.1. Khi nim v c s d liu 3.2. Xc nh kha, xy dng lc CSDL 3.2.1. Xc nh kha chnh 3.2.2. Xc nh kha ngoi 3.2.3. V lc CSDL 3.3. Rng buc ton vn 3.3.1. Rng buc trn mt quan h 3.3.2. Rng buc trn nhiu quan h 3.4. Truy vn i s quan h 3.4.1. Truy vn n gin 3.4.2. Truy vn c gom nhm 3.5. Truy vn SQL Yu cu: - Sinh vin nm c khi nim v c s d liu, vai tr ca c s d liu trong mt n tin hc. Nm khi nim c s d liu quan h. - Sinh vin c th thc hin c cc k nng thao tc trn mt lc c s d liu cho trc: xc nh kha chnh, kha ngoi, xc nh v biu din cc rng buc ton vn ca lc c s d liu. - Sinh vin c th chuyn cc yu cu truy vn d liu trong c s d liu xy dng thnh cc cu lnh truy vn bng c hai dng: truy vn i s v truy vn bng SQL.

Phn 4.

Cng ngh phn mm.

4.1. Tng quan v cng ngh phn mm 4.1.1. Cc quy trnh cng ngh. 4.1.2. Phng php hng cu trc 4.1.3. Phng php phn tch thit k theo UML 4.1.4. Cc cng c v mi trng pht trin phn mm 4.2. Phn tch, thit k, ci t v kim tra. 4.2.1. Phn tch yu cu v xy dng cc m hnh.
Trang 2

 M hnh d liu CDM. M hnh d liu PDM M hnh BPM M hnh x l 4.2.2. Thit k giao din 4.2.3. Kim chng phn mm Kim tra hp trng Kim tra hp en Yu cu: - Sinh vin nm c khi nim c bn v Cng ngh phn mm, cc giai on trong quy trnh pht trin phn mm. - Sinh vin c th nhn bit c cc m hnh/lc : CDM, PDM, BPM, Use Case Diagram...; ngha v cc thnh phn trong cc m hnh/lc ny. - Sinh vin c th xy dng cc m hnh CDM, PDM, BPM t bn c t yu cu; sinh vin c th thit k mn hnh cho mt chc nng c m t trong bn c t yu cu. - Sinh vin c th xy dng cc test case kim tra on code hoc chc nng trong chng trnh.

Ch :
- Thi lng n tp cho mi mn tt nghip l 20 tit. - Sinh vin khng c s dng ti liu khi thi tt nghip. - Thi gian lm bi cho mi mn thi tt nghip l 150-180 pht.

Trang 3