Bi tp Lp Trnh Hng i Tng

Tun 1: Bi 1. Dng cin/cout trong C++ vit chng trnh nhp vo 2 s nguyn t bn phm v xut USCLN ca hai s. Bi 2. Dng cin/cout trong C++ nhp mt mng cc s nguyn, sau xut cc s nguyn ra mn hnh theo th t gim dn. Bi 3. S dng con tr cp pht ma trn ng. Vit cc hm sau: - Nhp mt ma trn - Xut ma trn ra mn hnh - Cng ma trn - Nhn ma trn Tun 2: Bi 1. Xy dng mt cu trc Stack qun l cc phn t struct Stack { int *arr; int top; // lu li v tr ca phn t a vo cui cng. Khi to l -1 int size; // kich thc ti a ca Stack } Vit cc hm sau: - Khi to stack vi s phn t n - Kim tra Stack c rng hay khng - Kim tra Stack c y hay khng - Ly mt phn t ra khi Stack - a mt phn t vo Stack - Ly gi tr ca phn t u tin trong Stack - Hm main. Nhp 10 phn t ngu nhin vo Stack v xut ra mn hnh. Bi 2. Xy dng cu trc Queue. Tun 3 Bi 1. Xy dng mt lp Time m t cc thng tin v gi, pht, giy.Lp Time c cc thnh phn sau: Cc thuc tnh m t gi, pht, giy; Cc hm thnh phn dng xc lp gi tr cho tng thnh phn gi, pht, giy (C kim tra iu kin gi (0->23), pht(0->59), giy(0->59); Hm thnh phn setTime(int, int, int) xc lp thi gian Hm hin th gi theo nh dng 24 ting (vd : 23:54:40); Hm hin th gi theo nh dng 12 ting( vd : 11:54:40 PM);

Hm tngGiy() tng thi gian mi ln ln mt giy. Ch cc trng hp tng sang pht tip theo, tng sang gi tip theo,tng sang ngy tip theo. Vit chng trnh chnh khai bo mt i tng thi gian l 23:59:58 v thc hin tng thi gian 5 giy ng thi hin th thi gian cho mi ln tng. Tun 4 Bi 1. Xy dng mt lp FloatSet qun l tp hp cc phn t thc. C cc thuc tnh thit lp private nh sau: float *elems; // lu tr cc phn t int n; // s phn t hin hnh int size; // s phn t ti a. Lp FloatSet thc hin cc chc nng sau: - Hm khi to truyn vo mt s nguyn, cp pht b nh cho tp hp cc phn t - Kim tra mt s thc x c phi l thnh vin trong tp hp khng? - Thm mt phn t vo trong tp hp - Loi b mt phn t trong tp hp - Sao chp t mt tp hp khc - Kim tra xem c ging vi mt tp hp khc khng - Php giao gia 2 tp hp - Php kt gia 2 tp hp - Xut tp hp ra mn hnh Bi 2. Xy dng mt lp IntSet qun l tp hp cc phn t nguyn ging nh bi 6. Sa lp IntSet c thm chc nng chuyn mt tp hp s nguyn sang tp hp s thc. void IntSet::SetToFloat(FloatSet &set) (khai bo hm ny friend trong lp FloatSet) Bi 3. Ci t lp sinh vin c cc thuc tnh v phng thc nh sau - thuc tnh: MSSV(String), TENSV(String), DIEM1(double), DIEM2(double), DIEM3(double), TB(double) - Phng thc:Khi to, tnh im TB, xp loi, xut thng tin sinh vin Bi 4. Ci t lp qun l sinh vin qun l mt danh sch cc sv vi cc thuc tnh v hnh vi nh sau - thuc tnh: mng cc sinh vin, s sinh vin. - Hnh vi: Tm sinh vin c im TB thp nht, ln nht, sp xp sinh vin theo im TB tng dn, gim dn, Xut danh sch sinh vin Tun 5: Bi 1. Vit mt class Point gm cc thuc tnh x,y v tn im. Vit phng thc khi to truyn vo 3 i s, mc nh 2 i s u l 0, i s 3 l mng k t rng. Gn gi tr cc i s cho cc thuc tnh. Lp thc hin cc chc nng sau:

- Tnh khong cch gia im hin ti vi im truyn vo phng thc ny. - Tnh khong cch gia hai im. i s truyn vo phng thc ny l 2 ta im. - Phng thc hin th ni dung im. V d A(2,4) Bi 2. Vit mt lp hnh t gic vi 4 im (Point). Hm khi to truyn vo gi tr ca 4 im. Thc hin chc nng tnh chu vi ca hnh t gic v xut thng tin ny ra mn hnh cng vi to . Tun 6: Bi 1. Ci tin lp FloatSet trong bi 7. Vit cc ton t: - friend Boolean operator & (const float x, FloatSet& set);// kim tra xem mt phn t x c phi l thanh vien khng? - friend Boolean operator == (FloatSet& set1, FloatSet& set2); // kim tra xem 2 tp hp c bng nhau hay khng - friend Boolean operator != (FloatSet& set1, FloatSet& set2); // kim tra xem 2 tp hp c khc nhau hay khng - friend FloatSet operator * (FloatSet& set1, FloatSet& set2); // giao 2 tp hp cho ra tp mi. - friend FloatSet operator + (FloatSet& set1, FloatSet& set2); // hp 2 tp hp cho ra tp mi.

Tun 7: Bi 1. Ci t lp Phn S vi 2 thuc tnh l t s v mu s thit lp private. Contructor truyn vo 2 tham s v destructor. nh ngha cc ton t +(cng), (tr), *(nhn), /(chia) , tin t ++(tng phn s ln 1), hu t ++, tin t -- (gim phn s i 1), hu t -class PhanSo { private: int tuso, mauso; public : PhanSo(int t=0, int m=1) : tuso(t), mauso(m){} friend PhanSo &operator + (PhanSo&) ; friend PhanSo &operator - (PhanSo&) ; friend PhanSo &operator * (PhanSo&) ; friend PhanSo &operator / (PhanSo&) ; friend PhanSo &operator ++ (int , PhanSo&) ; friend PhanSo &operator ++ (PhanSo&, int) ; friend PhanSo &operator -- (int , PhanSo&) ;

friend PhanSo &operator -- (PhanSo&, int) ; int layGiatri(); void gianUoc(); void Print(); } Tun 8: Bi 1. Ci t lp Binary Tun 9: Bi 1. Ci t lp s phc Tun 10: Bi 1. Ci t mt lp dng qun l cc phn t vi cc kiu d liu khc nhau : - Nhp - Xut - Sp xp (dng template v con tr hm)