Cấu trúc dữ liệu + Giải thuật = Chương trình

Việc tiếp cận có hệ thống và khoa học để xây dựng chương trình có tác dụng thật lớn khi các chương trình phức tạp và dữ liệu cũng phức tạp. Do đó một phương pháp lập trình cũng phải xét tới mọi khía cạnh của cấu trúc dữ liệu. Chương trình, chính là mô tả cụ thể của các thuật giải trừu tượng đưa vào sự biểu diễn cụ thể và cấu trúc dữ liệu.

Cấu trúc dữ liệu + Giải thuật = Chương trình

Nguyễn Quốc Cường; Hoàng Đức Hải

Giáo dục

1999

Tóm tắt

Xây dựng chương trình và cấu trúc dữ liệu không thể tách rời nhau, như chúng ta đã biết thuật giải được áp dụng lên dữ liệu mới có thể quyết định về cấu trúc dữ liệu. Ngược lại, cấu trúc và sự chọn lựa thuật giải cũng phụ thuộc rất nhiều vào cấu trúc dữ liệu được sử dụng. Tài liệu được bắt đầu bằng một chương về cấu trúc dữ liệu bởi hai lý do: Thứ nhất là vì người ta thường có cảm nhận rằng dữ liệu có trước thuật giải: ta phải có đối tượng trước khi có thể thao tác trên chúng. Thứ hai, và là nguyên nhân trực tiếp giáo trình dựa vào cơ sở là bạn đọc đã quá quen với các khái niệm cơ bản về lập trình. Tuy nhiên, do thói quen, các chuyên đề về lập trình thường tập trung vào các thuật giải thao tác trên cấu trúc dữ liệu đơn giản.

Nội dung tài liệu gồm 4 chương:

+ Chương 1: Các cấu trúc dữ liệu cơ sở;

+ Chương 2: Sắp xếp;

+ Chương 3: Các thuật giải đệ qui;

+ Chương 4: Các cấu trúc thông tin động.