Bài giảng Cấu trúc dữ liệu và thuật toán: Chương giới thiệu - Nguyễn Khánh Phương

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:8

Thêm vào BST

Báo xấu

81
lượt xem 21
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng gồm 7 chương với những nội dung chính sau: Chương 1 - các kiến thức cơ bản, chương 2 - các sơ đồ thuật toán, chương 3 - các cấu trúc dữ liệu cơ bản, chương 4 – cây, chương 5 - sắp xếp, chương 6 - tìm kiếm, chương 7 - đồ thị. Mời các bạn cùng tham khảo.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Cấu trúc dữ liệu và thuật toán: Chương giới thiệu - Nguyễn Khánh Phương

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG om .c ng co Cấu trúc dữ liệu và thuật toán an th o ng Nguyễn Khánh Phương du u Computer Science department cu School of Information and Communication technology E-mail: phuongnk@soict.hust.edu.vn CuuDuongThanCong.com https://fb.com/tailieudientucntt
Cấu trúc dữ liệu và Thuật toán Khi các bạn nói với bạn bè và gia đình rằng mình đang học môn “Cấu trúc dữ liệu và Thuật toán”, bạn có thể nói với họ rằng khóa học này sẽ cho bạn kiến thức về om vấn đề gì? .c Nội dung của khóa học ng • Giới thiệu các kiến thức cơ bản về cấu trúc dữ liệu và các thuật toán. co • Học cách sử dụng các cấu trúc dữ liệu như là một công cụ hỗ trợ việc phát triển an các thuật toán. th ng • Trình bày các thuật toán sắp xếp (sorting), tìm kiếm (searching), các thuật toán o trên đồ thị (graphs). du u cu Mục tiêu của khóa học • Biết lựa chọn phương pháp lưu trữ dữ liệu thích hợp để cài đặt thuật toán giải các bài toán trong thực tế ứng dụng. • Biết cách tiếp cận để phát triển thuật toán giải các bài toán thực tế. CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nội dung khóa học Chương 1. Các kiến thức cơ bản om Chương 2. Các sơ đồ thuật toán .c Chương 3. Các cấu trúc dữ liệu cơ bản ng co Chương 4. Cây an Chương 5. Sắp xếp th o ng Chương 6. Tìm kiếm du u cu Chương 7. Đồ thị CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tài liệu tham khảo 1. Robert Sedgewick. Algorithms in C++, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching. 3th Edition, Addison-Wesley, 1999. om 2. Robert Sedgewick. Algorithms in C++ Part 5: Graph Algorithms (3rd Edition). 3th Edition, Addison-Wesley, 2002. .c 3. Michael T. Goodrich, Roberto Tamassia, David M. Mount, Data Structures ng and Algorithms in C++. 704 pages. Wiley, 2003. co 4. T.H. Cormen, C.E. Leiserson, R.L. Rivest. Introduction to Algorithms . an Third Edition, MIT Press, 2009. (Có bản dịch tiếng Việt) th 5. Nguyễn Đức Nghĩa. . Cấu trúc dữ liệu và thuật toán. NXB Đại học Bách ng khoa Hà nội, 2013. 368 trang. o 6. Đỗ Xuân Lôi. Cấu trúc dữ liệu và giải thuật. NXB ĐH Quốc gia, Hà nội, du 2005. u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tài liệu tham khảo om .c ng co an th ng Robert Sedgewick o du William O. Baker Professor Department of Computer Science u cu Princeton University CuuDuongThanCong.com https://fb.com/tailieudientucntt
om .c ng co an th • Michael T. Goodrich ng Chancellor's Professor at the Department of Computer Science, University o of California, du • Roberto Tamassia u Professor, Department of Computer Science, Brown University cu • David Mount Professor in the Department of Computer Science and UMIACS. CuuDuongThanCong.com https://fb.com/tailieudientucntt
T.H. Cormen, C.E. Leiserson, R.L. Rivest., C. Stein Introduction to Algorithms . Third Edition, MIT Press, 2009. om .c ng co an th o ng du Thomas H. Cormen Charles E. Leiserson Ronald Rivest Clifford Stein Professor Professor Professor Professor u Department of Electrical IEOR, cu Chair of the Dartmouth Department of Electrical College Writing Program Engineering and Engineering and Columbia University. Computer Science (EECS), Computer Science MIT (EECS), MIT CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tài liệu tham khảo • Nguyễn Đức Nghĩa. Cấu trúc dữ liệu và thuật toán. NXB Đại học Bách khoa Hà nội, 2013. 368 trang. om .c ng co an th o ng du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt