tailieunhanh - 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 | Giới thiệu Môn học giới thiệu Các cấu trúc dữ liệu cơ bản 4 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. Ngôn ngữ lập trình minh hoạ -í Mã giả pseudocode lý C không được giảng dạy chính thức trong môn học ĐH Bách Khoa Giới thiệu môn học Nội dung Chương quan Chương 2. Stack Chương 3. Queue Chương 4. Stack và Queue liên kết Chương 5. Đệ qui Chương 6. List và String Chương 7. Tìm kiếm Chương 8. Sắp xếp 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 Tài liệu tham khảo 1 Kruse R. L. and Ryba A. J. 1999. Data Structures and Program Design in C . Prentice-Hall Inc. 2 Trân N. N. B. 2001. Giáo trình Cấu trúc Dữ liệu và Giải thuật. KhoaCNTT ĐH Bách 3 Jesse Liberty 1997. Teach Yourself C in 21 days. ISBN 0-672-31070-8 SAMS 4 Davis Chapman 1998. Teach Yourself Visual C 6 in 21 days. IsBn 0-672-31240-9 SAMS Khoa Công nghệ Thông tin Giới thiệu môn học ĐH Bách Khoa Khoa Công nghệ Thông tin Giới thiệu môn học 4 Vấn đề ngôn ngữ lập trình Giải thuật băng mã giả 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 ĐH Bách Khoa Khoa Công nghệ Thông tin Giới thiệu môn Ví dụ Mã giả của bubble sort Giải thuật 1 Giải thuật 2 Algorithm Bubble sort Input The list A of n elements is given Output The list A is sorted 1. loop for n time . for each pair in the list . if it is not in ordered . exchange them End Bubble sort Algorithm Bubble sort Input The list A of n elements is given Output The list A is sorted 1. for outter in 0. n-2 . for inner in 0. n-2- outter . if Ainner 1 Ainner . swap Ainner Ainner 1 End Bubble sort 1 ĐH Bách Khoa lỉ Khoa Công nghệ Thông tinp-- - Giới thiệu môn 1 Giải thuật bằng ngôn ngữ lập trình Ví dụ Lập trình cụ thể Bubble sort Giải thuật 1 .