Bài giảng Cơ sở dữ liệu giải thuật: Bài 3 - Trừu tượng hóa dữ liệu

Bài 3: Tr u tư ng hóa d li u<br /> Gi ng viên: Hoàng Th i p<br /> Khoa Công ngh Thông tin –<br /> i h c Công Ngh<br /> <br /> M c tiêu bài h c<br /> • Bi u di n d li u trong các ngôn ng l p trình<br /> • S tr u tư ng hóa d li u<br /> • Ki u d li u tr u tư ng<br /> –<br /> ct<br /> – Cài t<br /> <br /> diepht@vnu<br /> <br /> 2<br /> <br /> Bi u di n như th nào?<br /> • Tu i c a m t ngư i.<br /> •<br /> i m c a m t môn h c tín ch .<br /> • M t phân s . M t dãy phân s .<br /> • M t i m nh (pixel) c a nh RGB bi t cư ng<br /> m i màu n m<br /> trong [0; 255]. M t nh RGB.<br /> • M t i m, m t o n th ng, m t tam giác trong h t a<br /> 2 chi u.<br /> • M t a th c b c n.<br /> • Giá tr c a n! v i n nh . Giá tr c a n! v i n l n.<br /> <br /> diepht@vnu<br /> <br /> 3<br /> <br /> D li u<br /> • D li u là nh ng thông tin mà máy tính có th x lý: s nguyên, s<br /> th c, xâu kí t , và các d li u ph c t p ư c t o t nhi u thành ph n<br /> • Trong b nh máy tính, d li u ư c bi u di n dư i d ng nh phân<br /> (dãy 0, 1)<br /> • Trong các ngôn ng l p trình b c cao (C++, Java..), d li u ư c bi u<br /> di n dư i d ng tr u tư ng, xu t phát t bi u di n toán h c và d hi u<br /> cho con ngư i:<br /> – int<br /> age<br /> – double weight<br /> <br /> diepht@vnu<br /> <br /> 4<br /> <br /> Ki u d li u cơ b n<br /> Ki u d li u ư c xác<br /> 1. Ph m vi giá tr<br /> 2. Các phép toán<br /> <br /> nh b i:<br /> <br /> Ví d trong C++<br /> ki u<br /> bool<br /> char<br /> short int<br /> float<br /> double<br /> <br /> diepht@vnu<br /> <br /> ph m vi<br /> true / false<br /> -128 -> 127<br /> -32,768 -> 32,767<br /> +/- 3.4e +/- 38<br /> +/- 1.7e +/- 308<br /> <br /> phép toán thư ng dùng<br /> and, or, not<br /> ‘’, ‘==’<br /> ‘’, ‘==’, ‘+’, ‘-’, ‘*’, ‘/’<br /> ‘’, ‘==’, ‘+’, ‘-’, ‘*’, ‘/’<br /> ‘’, ‘==’, ‘+’, ‘-’, ‘*’, ‘/’<br /> <br /> 5<br /> <br />