(NB) Giáo trình Cấu trúc dữ liệu và giải thuật 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; Đệ quy và giải thuật đệ quy; Các phương pháp sắp xếp cơ bản; .Mời các bạn cùng tham khảo! | Giáo trình Cấu trúc dữ liệu và giải thuật Trang 2 94 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 . 7 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 . 15 . Đánh giá giải thuật . 18 kiểu dữ liệu cơ bản . 20 bản ghi kiểu con trỏ . 21 . Kiểu bản ghi . 22 . Kiểu con trỏ . 22 Bài tập thực hành của học viên . 23 kiểu dữ liệu trừu tượng . 21 cấu trúc lưu trữ . 23 . Mảng . 23 . Danh sách liên kết . 26 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 . 28 Bài tập thực hành của học viên . 31 Gợi ý làm bài . 31 CHƯƠNG 2 ĐỆ QUY VÀ GIẢI THUẬT ĐỆ QUY . 32 niệm đệ quy . 32 thuật đệ quy và chương trình đệ quy . 32 . Giải thuật đệ qui. 33 . Chương trình đệ qui . 33 bài toán đệ quy căn bản . 33 . Bài toán tính n giai thừa . 33 . Bài toán dãy số FIBONACCI. 33 Bài tập thực hành của học viên . 35 Trường CĐN Cơ điện Hà Nội Giáo trình Cấu trúc dữ liệu và giải thuật Trang 3 94 Gợi ý làm bài . 36 CHƯƠNG 3 DANH SÁCH. 38 sách và các phép toán cơ bản trên danh sách . 38 . Khái niệm danh dách . 38 . Các phép toán trên danh dách . 38 đặt danh sách theo cấu trúc mảng . 39 . Khởi tạo danh sách rỗng . 39 . Kiểm tra danh sách rỗng . 40 . Chèn phần tử vào danh sách . 40 . Xóa phần tử khỏi danh sách . 41 đặt danh sách theo cấu trúc danh sách liên kết đơn kép . 42 . 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 . 46 . Xóa phần tử khỏi danh sách . 47 . Danh sách liên kết vòng . 48 . Danh sách liên kết đôi . 50 4. Danh sách đặc biệt . 50 . Ngăn xếp. 50 . Hàng đợi . 55 Bài tập thực hành của