TÀI LIỆU: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

Dùng C++ để diễn đạt = Có vấn đề? Mã giả (pseudo code). Giả lập, thường là dễ hiểu, không chi tiết đến các kỹ thuật lập trình. Ở cấp độ hết sức tổng quát: gần ngôn ngữ tự nhiên. Hoặc rất chi tiết: như dùng ngôn ngữ tựa Pascal, tựa C++.Kiểu trừu tượng (abstract type): định nghĩa interface (tập các entry). Entry. Tên method. Danh sách tham số hình thức. Đặc tả chức năng. Chưa có dữ liệu bên trong, chưa dùng được. Chỉ dùng để thiết kế ý niệm....
Nội dung trích xuất từ tài liệu:
TÀI LIỆU: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Giới thiệu A C Môn học giới thiệu: CẤU TRÚC DỮ LIỆU VÀ B Các cấu trúc dữ liệu cơ bản F GIẢI THUẬT (501040) D 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. E Ngôn ngữ lập trình minh hoạ: G Giới thiệu môn học Mã giả (pseudocode) K C++ (không được giảng dạy chính thức trong môn H học) 2 Giới thiệu m ôn học Đ H Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Nội dung Tài liệu tham khảo Chương 1. Tổng quan [1] Kruse, R. L., and Ryba, A. J. 1999. Data Structures Chương 2. Stack and Program Design in C++. Prentice- Hall Inc. Chương 3. Queue [2] Trân, N. N. B. 2001. Giáo trình Cấu trúc Dữ liệu và Chương 4. Stack và Queue liên kết Giải thuật. KhoaCNTT, ĐH Bách KhoaTp.HCM Chương 5. Đệ qui [3] Jesse Liberty, 1997. Teach Yourself C++ in 21 Chương 6. List và String days. ISBN: 0- 672- 31070- 8, SAMS Chương 7. Tìm kiếm [4] Davis Chapman, 1998. Teach Yourself Visual C++ 6 Chương 8. Sắp xếp in 21 days. ISBN: 0- 672- 31240- 9, SAMS Chương 10. Cây nhị phân Chương 11. Cây nhiều nhánh Chương 9. Bảng và truy xuất thông tin 3 4 Giới thiệu m ôn học Giới thiệu m ôn học Đ H Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Đ H Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Vấn đề ngôn ngữ lập trình Giải thuật bằng mã giả Ví dụ: Mã giả của bubble sort Dùng C++ để diễn đạt => Có vấn đề? Mã giả (pseudo code) Giải thuật 1 Giải thuật 2 Giả lập, thường là dễ hiểu, không chi tiết đến các kỹ Algorithm Bubble sort Algorithm Bubble sort thuật lập trình Input: The list A of n elements is Input: The list A of n elements is given given Ở cấp độ hết sức tổng quát: gần ngôn ngữ tự nhiên Output: The list A is sorted Output: The list A is sor ...