tailieunhanh - GIỚI THIỆU MÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
Môn học giới thiệu Các cấu trúc dữ liệu cơ bản 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) C++ | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Giới thiệu môn học Giới thiệu Môn học giới thiệu Các cấu trúc dữ liệu cơ bản 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) C++ Chương 1: Tổng quan Nội dung Chương 1. Tổ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 Chương 1: Tổng quan 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 [5] Trần Hạnh Nhi – Dương Anh Đức, 1996. Giáo . | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Giới thiệu môn học Giới thiệu Môn học giới thiệu Các cấu trúc dữ liệu cơ bản 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) C++ Chương 1: Tổng quan Nội dung Chương 1. Tổ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 Chương 1: Tổng quan 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 [5] Trần Hạnh Nhi – Dương Anh Đức, 1996. Giáo trình cấu trúc dữ liệu – Đại học Khoa học Tự nhiên TP HCM [6] Yediyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum., 2006 Data structures using C and C++. Prentice Hall Chương 1: Tổng quan Vấn đề ngôn ngữ lập trình 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++ Chương 1: Tổng quan Giải thuật bằng mã giả 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 .
đang nạp các trang xem trước
