Bài giảng Tin học đại cương: Bài 9 - Bùi Thị Thu Cúc

TIN Đ I CƯƠNG<br /> Bài 9: VECTOR<br /> <br /> 1<br /> <br /> N i dung bài trư c<br /> <br /> M ng m t chi u : dãy các ph n t có cùng ki u d li u.<br /> Kích thư c m ng không th thay đ i trong quá trình<br /> chương trình ch y.<br /> Khai báo : []<br /> Truy c p đ n t ng ph n t b ng ch s . Ch s b t đ u t<br /> 0.<br /> S d ng m ng : nh p xu t d li u, tính t ng các ph n t ,<br /> tìm ph n t l n/nh nh t, s p x p. . .<br /> Bài t p<br /> <br /> 2<br /> <br /> N i dung chính<br /> <br /> 1.<br /> 2.<br /> 3.<br /> 4.<br /> 5.<br /> <br /> Khuôn m u (template)<br /> Ki u d li u vector<br /> Khai báo vector<br /> Các phương th c<br /> Bài t p<br /> <br /> 3<br /> <br /> 1. Khuôn m u (template)<br /> Đ tìm s l n nh t c a hai s nguyên, ta vi t<br /> hàm sau :<br /> <br /> Tuy nhiên hàm này không áp d ng đư c cho hai<br /> s th c. Ta ph i vi t thu t toán này cho ki u d<br /> li u th c.<br /> <br /> → Nhi u thu t toán có tính t ng quát, có th áp<br /> d ng cho nhi u ki u d li u khác nhau.<br /> 4<br /> <br /> Template<br /> Ngôn ng C++ cho phép chúng ta "t ng quát<br /> hoá" các đo n code tương t nhau này b ng<br /> cách dùng template<br /> Ví d : thu t toán tìm ph n t l n nh t c a hai<br /> ph n t<br /> <br /> Máy tính s t thay th ki u d li u thích h p<br /> cho T trong t ng tình hu ng<br /> <br /> 5<br /> <br />