tailieunhanh - 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 - Nguyễn Tri Tuấ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. . | 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 - Nguyễn Tri Tuấn Cấu trúc dữ liệu & Giải thuật (Data Structures and Algorithms) Các khái niệm cơ bản Nguyễn Tri Tuấn Khoa CNTT – Email: nttuan@ LOGO Nội dung 1 Kiểu dữ liệu (Data Type) 2 Kiểu dữ liệu cơ bản (Basic Data Type) 3 Kiểu dữ liệu có cấu trúc (Structured Data Type) 4 Kiểu dữ liệu trừu tượng (ADT – Abstract Data Type) 5 Cấu trúc dữ liệu (Data structure) 6 Đánh giá Cấu trúc dữ liệu 2 Kiểu dữ liệu (1) Hãy viết ra ít nhất 5 kiểu dữ liệu mà bạn biết. Mô tả ngắn gọn các đặc điểm của mỗi kiểu dữ liệu 3 Kiểu dữ 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 dữ liệu” T = V (Values - miền giá trị): tập hợp các giá trị mà kiểu T có thể nhận O (Operators – các thao tác): tập hợp các thao tác cơ bản được định nghĩa trên V 4 Kiểu dữ liệu (3) Ví dụ T = short int (2 bytes) • V = {-32,768 +32,767} • O = {+, -, *, div, mod, >, >=, =, =, Kiểu dữ liệu cơ bản (1) Các ngôn ngữ lập trình (C/C++/Java, ) đều cung cấp sẵn các kiểu dữ liệu cơ bản để người lập trình sử dụng Các kiểu số nguyên: short int, int, long, char Kiểu logic: bool Các kiểu số thực: float, double 6 Kiểu dữ liệu cơ bản (2) Kiểu dữ liệu Kích thước (size) Miền giá trị bool 1 byte ? char, unsigned char 1 byte ? short, unsigned short 2 bytes ? int, unsigned int 4 bytes ? long, unsigned long 4 bytes ? long long, unsigned long long 8 bytes ? float 4 bytes ? double 8 bytes ? 7 .