Khái quát về cấu trúc dữ liệu phần 1 doc

4.1 Giới thiệu chung dữ liệu phức hợp, những kiểu dữ liệu cơ bản trong ngôn ngữ lập trình không ₫ủ biểu diễn — Dữ liệu sinh viên: Họ tên, ngày sinh, quê quán, mã số SV,.... liệu mới sử d

Trang 1

Click to buy NOW!

w

.d ocu -tra c k. co

w d ocu -tra c k. co

m

NỘI DUNG BÀI HỌC:

Trang 2

4.1 Giới thiệu chung

dữ liệu phức hợp, những kiểu dữ liệu cơ bản trong ngôn ngữ lập trình không ₫ủ biểu diễn

— Dữ liệu sinh viên: Họ tên, ngày sinh, quê quán, mã số SV,

— Mô hình hàm truyền: Đa thức tử số, ₫a thức mẫu số

— Mô hình trạng thái: Các ma trận A, B, C, D

— Dữ liệu quá trình: Tên ₫ại lượng, dải ₫o, giá trị, ₫ơn vị, thời gian, cấp sai số, ngưỡng giá trị,

— Đối tượng ₫ồ họa: Kích thước, màu sắc, ₫ường nét, phông chữ,

liệu mới sử dụng cấu trúc (struct, class, union, )

w

m

Trang 3

Vấn ₫ề: Biểu diễn tập hợp dữ liệu

với nhau => cần biểu diễn trong một tập hợp có cấu trúc, ví dụ:

— Danh sách sinh viên: Các dữ liệu sinh viên ₫ược sắp xếp theo thứ tự Alphabet

— Mộ hình tổng thể cho hệ thống ₫iều khiển: Bao gồm nhiều thành phần tương tác

— Dữ liệu quá trình: Một tập dữ liệu có thể mang giá trị của một ₫ại lượng vào các thời ₫iểm gián ₫oạn, các dữ liệu ₫ầu vào liên quan tới dữ liệu ₫ầu ra

— Đối tượng ₫ồ họa: Một cửa sổ bao gồm nhiều ₫ối tượng ₫ồ họa, một bản vẽ cũng bao gồm nhiều ₫ối tượng ₫ồ họa

kiểu, hoặc ít ra là tương thích kiểu với nhau

w

m

Trang 4

Vấn ₫ề: Quản lý (tập hợp) dữ liệu

kiểu mảng ₫ủ ₫ể biểu diễn các tập hợp dữ liệu bất kỳ

lý dữ liệu một cách hiệu quả:

— Bổ sung một mục dữ liệu mới vào một danh sách, một bảng, một tập hợp,

— Xóa một mục dữ liệu trong một danh sách, bảng, tập hợp,

— Tìm một mục dữ liệu trong một danh sách, bảng tập hợp,

theo một tiêu chuẩn cụ thể

— Sắp xếp một danh sách theo một tiêu chuẩn nào ₫ó

—

w

m

Trang 5

Quản lý DL thế nào là hiệu quả?

với phần dữ liệu thực

sung, tìm kiếm và xóa bỏ các mục dữ liệu phải ngắn

bị hạn chế cố ₫ịnh, không cần biết trước khi tạo cấu trúc, phù hợp với cả bài toán nhỏ và lớn

— Cấu trúc dữ liệu ₫ược sử dụng

— Giải thuật ₫ược áp dụng cho bổ sung, tìm kiếm, sắp xếp, xóa bỏ

w

m

Trang 6

nhập tùy ý theo chỉ số

một với nhau và có thể truy nhập tuần tự

theo cấu trúc cây, có thể truy nhập tuần tự từ gốc

— Nếu mỗi nút có tối ₫a hai nhánh: cây nhị phân (binary tree)

thể truy nhập rất nhanh theo mã khóa (key)

tuần tự, chỉ bổ sung vào từ một ₫ầu và lấy ra từ ₫ầu còn lại

w

m

Trang 7

nhưng có thể truy nhập một cách hiệu quả

tuần tự, chỉ truy nhập ₫ược từ một ₫ầu

xếp dựa theo một mã số nguyên tạo ra từ một hàm

₫ặc biệt

nhưng dung lượng có hạn, nếu hết chỗ sẽ ₫ược ghi quay vòng

₫a thức, phân thức, hàm truyền,

w

m

Định dạng
Số trang	7
Dung lượng	199,46 KB