Tài liệu Kỹ thuật lập trình - Chương 4: Khái quát về cấu trúc dữ liệu pptx

© 2004, HOÀNG MINH SƠN

Chương 1

K

ỹ thu

ật l

ập trình

0101010101010101100001 0101010101010101100001 0101010101010101100001

0101010100101010100101 0101010100101010100101 0101010100101010100101

1010011000110010010010 1010011000110010010010 1010011000110010010010

1100101100100010000010 1100101100100010000010 1100101100100010000010

0101010101010101100001 0101010101010101100001 0101010101010101100001

0101010100101010100101 0101010100101010100101 0101010100101010100101

1010011000110010010010 1010011000110010010010 1010011000110010010010

1100101100100010000010 1100101100100010000010 1100101100100010000010

0101010101010101100001 0101010101010101100001 0101010101010101100001

0101010100101010100101 0101010100101010100101 0101010100101010100101

1010011000110010010010 1010011000110010010010 1010011000110010010010

1100101100100010000010 1100101100100010000010 1100101100100010000010

9/8/2006

y = A*x + B*u;

x = C*x + d*u;

StateController

start()

stop()

LQGController

start()

stop()

Chương 4: Khái quát

v

ề

c

ấ

u

trúc

d

ữ li

ệ

u

2

© 2004, HOÀNG MINH S

Ơ

N

Chương 4: Khái quát về cấu trúc dữ liệu

Nội dung chương 4

4.1 Cấu trúc dữ liệu là gì?

4.2 Mảng và quản lý bộ nhớ ₫ộng

4.2 Xây dựng cấu trúc Vector

4.3 Xây dựng cấu trúc List

3

© 2004, HOÀNG MINH S

Ơ

N

Chương 4: Khái quát về cấu trúc dữ liệu

4.1 Giới thiệu chung

ƒ Phần lớn các bài toán trong thực tế liên quan tới các

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

ƒ Ví dụ:

— 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ữ, ...

ƒ Phương pháp biểu diễn dữ liệu: ₫ịnh nghĩa kiểu dữ

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