TUYN SINH CAO HC TI I HC NNG CNG MN THI: C S LP TRNH 1. Cc phng php lp trnh 1.1.

1. T lp trnh tuyn tnh n lp trnh cu trc 1.2. Cc cu trc iu khin c bn: tun t, la chn, lp v lp c thot 1.3. Cu trc ti thiu: nh l Bohn-Jaccopini 2. Chng trnh con 2.1. K thut chng trnh con, th tc v hm 2.2. Trao i tham i ca chng trnh con 2.3. S dng bin, cu trc khi v phm vi 2.4. Hiu ng ph 3. K thut lp trnh cu trc 3.1. Lp trnh n th, cc cu trc iu khin c bn 3.2. Phng php lm mn hay tinh ch tng bc 3.3. K thut lp trnh quy 3.4. S dng quy v vn kh b quy 4. Cu trc d liu c bn 4.1. Kiu d liu v cc cu trc d liu 4.2. Danh sch v cc bi ton trn danh sch 4.3. Ma trn v cc bi ton trn ma trn 4.4. Tp hp v cc bi ton trn tp hp 4.5. Cc cu trc d liu phc tp khc 5. Cu trc d liu ng 5.1. Khi nim con tr (pointer) 5.2. Thao tc vi con tr 5.3. Danh sch lin kt : duyt danh sch, cc php x l danh sch 5.4. Khi nim con chy (cursor) 5.5. Thao tc vi con chy 6. th v cy 6.1. Cy v cc phng php biu din cy 6.2. Cy nh phn: duyt cy v cc bi ton trn cy nh phn 6.3. th v cc phng php biu din th 6.4. Tm kim d liu trn th v ng dng 7. Cc thut ton sp xp v tm kim
C s lp trnh Trang 1

7.1. Cc phng php sp xp c bn: i ch, b sung, chn 7.2. Cc phng php khc: quicksort, heapsort, shellsort 7.3. Cc phng php tm kim: tun t, nh phn, theo a ch (bm) TI LIU THAM KHO: [1] Trn c Huyn, Cc vn v lp trnh Pascal, Nh xut bn Tr, 1996 [2] Phan Huy Khnh, Gio trnh K thut v lp trnh Pascal, 1997 [3] Xun Li, Cu trc d liu + Gii thut, Nh xut bn Gio dc, 1993 [4] Quch Tun Ngc, Ngn ng lp trnh Pascal, Trng HBK H Ni, 1993 [5] Scitec, Lp trnh nng cao bng Pascal vi cc cu trc d liu, bn dch ting Vit ca L Minh Trung, NXB KB, 1991 [6] Niclaus Wirth, Algorithms + Data Structures = Programs, Prentice Hall, 1976. Bn dch ting Vit Cu trc d liu + Gii thut = Chng trnh, NXB Thng k; 1982 [7] Cc ti liu khc v thut ton v c s d liu, lp trnh cu trc, CNPM.

C s lp trnh Trang 2