... Chương I GIỚI THIỆU CẤU TRÚC DỮ LIỆU VÀ PHÂN TÍCH GIẢI THUẬT I.1. Quan hệ giữa cấu trúc dữ liệu và giải thuật, kiểu dữ liệu I.1.1. Biểu diễn dữ liệu Một mục tiêu quan trọng của tin học là nhằm giải ... sau đây: Giới thiệu cấu trúc dữ liệu và phân tích giải thuật I.3 - Đặt bài tốn, phân tích, đặc tả và mơ hình hố bài tốn - Chọn cấu trúc dữ...
... Công nghệ Thông tin
GiỚI THIỆU CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
GiỚI THIỆU CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
ĐH Bách Khoa Tp.HCM
Chương 1: Tổng quan
5
Khoa Công nghệ Thông tin
Giới thiệu chung (tt)
Vấn ... trừu tượng
Kiểu dữ liệu
Một kiểu dữ liệu là một tập hợp, các phần tử của tập hợp này
được gọi là trị của các kiểu dữ liệu
Kiểu dữ liệu nguyên tố
Kiểu dữ liệu cấu trúc...
... đặc trưng của giải thuật
•
Ngôn ngữ biểu diễn giải thuật
•
Một số giải thuật cơ bản
•
Các cấu trúc suy luận cơ bản của giải thuật
•
Từ giải thuật đến chương trình
4
Khái Niệm Giải Thuật
–
Ví dụ: ... tác trên các
giá trị đó”.
•
Có 2 loại
–
Kiểu dữ liệu sơ cấp
–
Kiểu dữ liệu có cấu trúc
15
Kiểu Dữ Liệu Sơ Cấp
•
“Kiểu dữ liệu sơ cấp là kiểu dữ...
...
thực giải thuật.
1.2. Giới thiệu môn học Cấu trúc dữ liệu (CTDL) và giải thuật
Theo quan điểm của phân tích thiết kế hướng đối tượng, mỗi lớp sẽ được xây
dựng với một số chức năng nào đó và ... khả năng lưu trữ và xử lý lượng dữ liệu lớn.
Chương 1: Giới thiệu
Giáo trình Cấu trúc dữ liệu và Giải thuật
10/16
vào, chứ không nên ràng buộ...
...
t
n
x
n
}
Kiểu dữ liệu có cấu trúc
• Xây dựng cấu trúc dữ liệu ñể biểu diễn dữ liệu của 1 ñiểm trên mặt phẳng
struct pointType {
double x;
double y;
}
• Xây dựng cấu trúc dữ liệu ñể biểu diễn dữ liệu của ... ñổi và nâng cấp5. Dễ thay ñổi và nâng cấp
Thuật toán + Cấu trúc dữ liệu = Chương trình”
N. Wirth
Dữ liệu
• Dữ liệu là những thông ti...
... không là 1 hoặc 0
Chương 1: Tổng quan
2
Giới thiệu
Môn học giới thiệu
Các cấu trúc dữ liệu cơ bản
Các giải thuật điển hình trên các cấu trúc dữ liệu đó
Dùng phương pháp hướng đối tượng. ... dùng thay thế và khả năng dynamic biding.
Bao gộp:
Một đối tượng chứa nhiều đối tượng khác.
CẤU TRÚC DỮ LIỆU
VÀ GIẢI THUẬT
Giới thiệu môn học
Chương 1: Tổng...