cấu trúc cơ sở dữ liệu Giáo trình môn Cấu Trúc Dữ Liệu này được biên soạn cơ bản dựa trên quyển "Data Structures and Algorithms" của Alfred V. Aho, John E. Hopcroft và Jeffrey D. Ullman do Addison-Wesley tái bản năm 1987.
Nội dung giáo trình gồm 5 chương
Chương 1: Trình bày cách tiếp cận từ một bài toán đến chương trình, nó bao gồm mô hình hoá bài toán, thiết lập cấu trúc dữ liệu theo mô hình bài toán, viết giải thuật giải quyết bài toán và các bước tinh chế giải thuật đưa đến cài đặt cụ thể trong một ngôn ngữ lập trình
Chương 2: Trình bày kiểu dữ liệu trừu tượng danh sách, các cấu trúc dữ liệu để cài đặt danh sách. Ngăn xếp và hàng đợi cũng được trình bày trong chương này như là hai cấu trúc danh sách đăc biệt. Ở đây chúng tôi cũng muốn trình bày việc ứng dụng ngăn xếp để khử đệ qui của chương trình và nêu một số ứng dụng của hàng đợi. Cuối chương, chúng tôi trình bày cấu trúc danh sách liên kết kép cho những bài toán cần duyệt danh sách theo hai chiều xuôi, ngược một cách thuận lợi. Chương này có nhiều cài đặt tương đối chi tiết
Chương 3: Chương này giới thiệu về kiểu dữ liệu trừu tượng cây, khái niệm cây tổng quát, các phép duyệt cây tổng quát và cài đặt cây tổng quát. Kế đến chúng tôi trình bày về cây nhị phân, các cách cài đặt cây nhị phân và ứng dụng cây nhị phân để xây dựng mã Huffman. Cuối cùng, chúng tôi trình bày cây tìm kiếm nhị phân như là một ứng dụng của cây nhị phân để lưu trữ và tìm kiếm dữ liệu.
Chương 4: Chương này dành để nói về kiểu dữ liệu trừu tượng tập hợp, các cách đơn giản để cài đặt tập hợp như cài đặt bằng vectơ bít hay bằng danh sách có hoặc không có thứ tự. Phần chính của chương này trình bày cấu trúc dữ liệu tự điển, đó là tập hợp với ba phép toán thêm, xoá và tìm kiếm phần tử, cùng với các cấu trúc thích hợp cho nó như là bảng băm và hàng ưu tiên.
Chương 5: Trình bày kiểu dữ liệu trừu tượng đồ thị, các cách biểu diễn đồ thị hay là cài đặt đồ thị. Ở đây chúng tôi cũng trình bày các phép duyệt đồ thị bao gồm duyệt theo chiều rộng và duyệt theo chiều sâu một đồ thị. Do hạn chế về thời lượng lên lớp nên chúng tôi không tách riêng ra để trình bày đồ thị có hướng, đồ thị vô hướng nhưng chúng tôi sẽ phân biệt nó ở những chổ cần thiết. Chương này đề cập một số bài toán thường gặp trên đồ thị như là bài toán tìm đường đi ngắn nhất, bài toán tìm cây phủ tối thiểu.
» Handbook of Industrial Organization Volume 2 (Handbook in Economics, No 10)
» Chuck Liddell Hybrid Freestyle [Vol 1 - 6]
» Professional Community Server Themes
» Macworld - April 2008
» Computer Literacy for the Mac
» World Soccer - July 2010
» Sổ tay kỹ thuật viên điện thoại v1,2,3 (Tiếng Việt)
» 50 Fast Digital Camera Techniques (50 Fast Techniques Series)
» Femme Fatales Vol. 6 No. 2 (August 1997)
Trung tâm đào tạo Lập Trình Việt
Khóa học lập trình Căn BảnKhóa học lập trình PHP
Khóa học lập trình C#
Khóa học lập trình Java
