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 giảng Cơ sở dữ liệu giải thuật: Bài 3 - Trừu tượng hóa dữ liệu cung cấp cho các bạn những kiến thức về biểu diễn dữ liệu trong các ngôn ngữ lập trình, sự trừu tượng hóa dữ liệu, kiểu dữ liệu trừu tượng.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu giải thuật: Bài 3 - Trừu tượng hóa dữ liệuBài 3: Tr u tư ng hóa d li uGi ng viên: Hoàng Th i pKhoa Công ngh Thông tin –i h c Công NghM c tiêu bài h c• Bi u di n d li u trong các ngôn ng l p trình• S tr u tư ng hóa d li u• Ki u d li u tr u tư ng–ct– Cài tdiepht@vnu2Bi u di n như th nào?• Tu i c a m t ngư i.•i m c a m t môn h c tín ch .• M t phân s . M t dãy phân s .• M t i m nh (pixel) c a nh RGB bi t cư ngm i màu n mtrong [0; 255]. M t nh RGB.• M t i m, m t o n th ng, m t tam giác trong h t a2 chi u.• M t a th c b c n.• Giá tr c a n! v i n nh . Giá tr c a n! v i n l n.diepht@vnu3D li u• D li u là nh ng thông tin mà máy tính có th x lý: s nguyên, sth 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• Trong b nh máy tính, d li u ư c bi u di n dư i d ng nh phân(dãy 0, 1)• Trong các ngôn ng l p trình b c cao (C++, Java..), d li u ư c bi udi 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 ucho con ngư i:– intage– double weightdiepht@vnu4Ki u d li u cơ b nKi u d li u ư c xác1. Ph m vi giá tr2. Các phép toánnh b i:Ví d trong C++ki uboolcharshort intfloatdoublediepht@vnuph m vitrue / false-128 -> 127-32,768 -> 32,767+/- 3.4e +/- 38+/- 1.7e +/- 308phép toán thư ng dùngand, or, not‘’, ‘==’‘’, ‘==’, ‘+’, ‘-’, ‘*’, ‘/’‘’, ‘==’, ‘+’, ‘-’, ‘*’, ‘/’‘’, ‘==’, ‘+’, ‘-’, ‘*’, ‘/’5