Đang tải... (xem toàn văn)
Bài giảng Cấu trúc dữ liệu và giải thuật: Các khái niệm cơ bản trình bày các nội dung: Kiểu dữ liệu (Data type), kiểu dữ liệu cơ bản, kiểu dữ liệu có cấu trúc, kiểu dữ liệu trừu tượng, cấu trúc dữ liệu, đánh giá Cấu trúc dữ liệu. Mời các bạn cùng tham khảo.
Cấu trúc liệu & Giải thuật (Data Structures and Algorithms) Các khái niệm Nguyễn Tri Tuấn Khoa CNTT – ĐH.KHTN.Tp.HCM Email: nttuan@fit.hcmus.edu.vn LOGO CuuDuongThanCong.com https://fb.com/tailieudientucntt Nội dung Kiểu liệu (Data Type) Kiểu liệu (Basic Data Type) Kiểu liệu có cấu trúc (Structured Data Type) Kiểu liệu trừu tượng (ADT – Abstract Data Type) Cấu trúc liệu (Data structure) Đánh giá Cấu trúc liệu www.themegallery.com CuuDuongThanCong.com https://fb.com/tailieudientucntt Kiểu liệu (1) Hãy viết kiểu liệu mà bạn biết Mô tả ngắn gọn đặc điểm kiểu liệu CuuDuongThanCong.com https://fb.com/tailieudientucntt Kiểu liệu (2) Ví dụ: Kiểu số nguyên (int) Kiểu ký tự (char) Kiểu chuỗi (string) Kiểu mảng (array) … Định nghĩa tổng quát “Kiểu liệu” T = V (Values - miền giá trị): tập hợp giá trị mà kiểu T nhận O (Operators – thao tác): tập hợp thao tác định nghĩa V CuuDuongThanCong.com https://fb.com/tailieudientucntt Kiểu liệu (3) Ví dụ T = short int (2 bytes) • V = {-32,768 +32,767} • O = {+, -, *, div, mod, >, >=, =, =,