(NB) Giáo trình Cấu trúc dữ liệu và giải thuật gồm có 7 chương, cung cấp cho người học những kiến thức như: Tổng quan về cấu trúc dữ liệu và giải thuật, đệ qui và giải thuật đệ qui, danh sách, các phương pháp sắp xếp cơ bản, tìm kiếm, cây, đồ thị. | Giáo trình Cấu trúc dữ liệu và giải thuật Trang 2 92 MỤC LỤC ĐỀ MỤC TRANG MỤC LỤC . 2 MÔN HỌC CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT . 6 NỘI DUNG CỦA MÔN HỌC . 6 YÊU CẦU VỀ ĐÁNH GIÁ HOÀN THÀNH MÔN HỌC MÔ ĐUN . 6 CHƯƠNG 1 TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT . 8 niệm giải thuật và đánh giá độ phức tạp của giải thuật . 8 . Khái niệm giải thuật . 8 . Ngôn ngữ diễn đạt giải thuật . 9 . Thiết kế giải thuật. 14 . Đánh giá giải thuật . 17 kiểu dữ liệu cơ bản . 19 bản ghi kiểu con trỏ . 20 . Kiểu bản ghi . 21 . Kiểu con trỏ . 22 Bài tập thực hành của học viên . 22 kiểu dữ liệu trừu tượng . 20 cấu trúc lưu trữ . 22 . Mảng. 22 . Danh sách liên kết . 25 Bài tập thực hành của học viên . 27 quan hệ giữa CTDL và giải thuật . 27 Bài tập thực hành của học viên . 30 Gợi ý làm bài . 30 CHƯƠNG 2 ĐỆ QUY VÀ GIẢI THUẬT ĐỆ QUY . 31 niệm đệ quy . 31 thuật đệ quy và chương trình đệ quy . 31 . Giải thuật đệ qui . 31 . Chương trình đệ qui . 32 bài toán đệ quy căn bản . 32 . Bài toán tính n giai thừa . 32 . Bài toán dãy số FIBONACCI. . 32 Bài tập thực hành của học viên . 34 Gợi ý làm bài . 35 CHƯƠNG 3 DANH SÁCH . 37 Giáo trình Cấu trúc dữ liệu và giải thuật Trang 3 92 sách và các phép toán cơ bản trên danh sách . 37 . Khái niệm danh dách . 37 . Các phép toán trên danh dách . 37 đặt danh sách theo cấu trúc mảng . 38 . Khởi tạo danh sách rỗng . 38 . Kiểm tra danh sách rỗng . 39 . Chèn phần tử vào danh sách . 39 . Xóa phần tử khỏi danh sách . 40 đặt danh sách theo cấu trúc danh sách liên kết đơn kép . 41 . Khởi tạo danh sách rỗng . Error Bookmark not defined. . Kiểm tra danh sách rỗng . Error Bookmark not defined. . Chèn phần tử vào danh sách . 45 . Xóa phần tử khỏi danh sách . 46 . Danh sách liên kết vòng . 47 . Danh sách liên kết đôi . 48 4. Danh sách đặc biệt. 48 . Ngăn xếp . 48 . Hàng đợi . 53 Bài tập thực hành của học viên . 58 Gợi ý làm
