Bài giảng Cấu trúc dữ liệu và giải thuật - Bài 3: Trừu tượng hóa dữ liệu cung cấp cho người học các kiến thứ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. Mời các bạn cùng tham khảo nội dung chi tiết.
Bài 3: Trừu tượng hóa liệu Giảng viên: Hồng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ Cấu trúc liệu giải thuật HKI, 2013-2014 Nội dung Biểu diễn liệu ngơn ngữ lập trình Sự trừu tượng hóa liệu Kiểu liệu trừu tượng Đặc tả Cài đặt diepht@vnu Biểu diễn nào? Tuổi người Điểm mơn học tín Một phân số Một dãy phân số Một điểm ảnh (pixel) ảnh RGB biết cường độ màu nằm [0; 255] Một ảnh RGB Một điểm, đoạn thẳng, tam giác hệ tọa độ chiều Một đa thức bậc n Giá trị n! với n nhỏ Giá trị n! với n lớn diepht@vnu Dữ liệu Dữ liệu thông tin mà máy tính xử lý: số ngun, số thực, xâu kí tự, liệu phức tạp tạo từ nhiều thành phần Trong nhớ máy tính, liệu biểu diễn dạng nhị phân (dãy 0, 1) Trong ngơn ngữ lập trình bậc cao (C++, Java ), liệu biểu diễn dạng trừu tượng, xuất phát từ biểu diễn toán học dễ hiểu cho người: int age double weight diepht@vnu Kiểu liệu Kiểu liệu xác định bởi: Phạm vi giá trị Các phép tốn Ví dụ C++ kiểu phạm vi phép toán thường dùng bool true/false &&, ||, ! char -128 -> 127 >, 32,767 >, , ,