MN CU TRC D LIU (THC HNH CHNG 4) (K thut Tm kim)

Sinh vin thc hin cc bi tp sau theo ngn ng lp trnh C++ 1. Cc bi tp Chng 2 ca gio trnh Cu trc d liu 2. (L thuyt) Cho mt mng s nguyn nh sau -10, -7, -4, -1, 5, 7, 8, 10, 18, 21, 22, 23, 29, 29, 30, 31, 45, 48, 49, 56, 100 Tnh s ln so snh tm ra c phn t X = 29 bng phng php tm tuyn tnh v tm nh phn Trong trng hp tm nh phn, tm ra phn t no (th 13 hay th 14) 3. Ci t cc thut ton tm kim (bng cc cu trc lp For, While, Do While v so snh phc tp ca thut ton) a. Tm kim tuyn tnh b. Tm kim tuyn tnh ci tin c. Tm kim nh phn ( quy) d. Tm kim nh phn (khng quy) e. Tm kim tuyn tnh trn tp tin (tham kho cc hm lin quan n tp tin trong th vin stdio.h hay fstream.h) f. Tm kim theo ch mc 4. Cho mt mng M gm N phn t c nhp t bn phm (c th dng hm ngu nhin pht sinh), tm xem c tt c bao nhiu cc phn t c gi tr = X? Cc phn t ny nm v tr no trong mng? Dng phng php tm tuyn tnh, tm nh phn thc hin 5. Cho mt mng M 2 chiu gm N P phn t c nhp t bn phm (c th dng hm ngu nhin pht sinh), tm xem c tt c bao nhiu cc phn t c gi tr = X? Cc phn t ny nm v tr no trong mng hai chiu? Dng phng php tm tuyn tnh, tm nh phn thc hin 6. Pht sinh ngu nhin mt mng N phn t nguyn t 0 100, lu cc phn t ny vo tp tin battap.dat, dng thut ton tm tuyn tnh cho tp tin, tm xem trong tp tin ny c cha phn t X hay khng (nu c, ti v tr byte th my?)

7. m s ln xut hin ca phn t X trong tp tin baitap.dat vi X l mt s nhp t bn phm. 8. lu tr cc thng tin v sinh vin trong mt trng i Hc ngi ta dng cu trc sau struct SINHVIEN { int MASV; char * HOTEN; char * DIACHI; int SODIENTHOAI; }; Yu cu thc hin cc cng vic sau: a. Vit th tc nhp sinh vin thng tin v sinh vin s c lu tr trong tp tin sinhvien.dat b. Vit th tc tm kim sinh vin c m s X (X c nhp t bn phm)