Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình Cấu trúc dữ liệu và giải thuật - ĐH Kinh tế Kỹ thuật Công nghiệp

(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 1.Khái niệm giải thuật và đánh giá độ phức tạp của giải thuật . 8 1.1. Khái niệm giải thuật . 8 1.2. Ngôn ngữ diễn đạt giải thuật . 9 1.3. Thiết kế giải thuật. 14 1.4. Đánh giá giải thuật . 17 2.Các kiểu dữ liệu cơ bản . 19 3.Kiểu bản ghi kiểu con trỏ . 20 3.1. Kiểu bản ghi . 21 3.2. Kiểu con trỏ . 22 Bài tập thực hành của học viên . 22 4.Các kiểu dữ liệu trừu tượng . 20 5.Các cấu trúc lưu trữ . 22 5.1. Mảng. 22 5.2. Danh sách liên kết . 25 Bài tập thực hành của học viên . 27 6.Mối 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 1.Khái niệm đệ quy . 31 2.Giải thuật đệ quy và chương trình đệ quy . 31 2.1. Giải thuật đệ qui . 31 2.2. Chương trình đệ qui . 32 3.Các bài toán đệ quy căn bản . 32 3.1. Bài toán tính n giai thừa . 32 3.2. 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 1.Danh sách và các phép toán cơ bản trên danh sách . 37 1.1. Khái niệm danh dách . 37 1.2. Các phép toán trên danh dách . 37 2.Cài đặt danh sách theo cấu trúc mảng . 38 2.1. Khởi tạo danh sách rỗng . 38 2.2. Kiểm tra danh sách rỗng . 39 2.3. Chèn phần tử vào danh sách . 39 2.4. Xóa phần tử khỏi danh sách . 40 3.Cài đặt danh sách theo cấu trúc danh sách liên kết đơn kép . 41 3.1. Khởi tạo danh sách rỗng . Error Bookmark not defined. 3.2. Kiểm tra danh sách rỗng . Error Bookmark not defined. 3.3. Chèn phần tử vào danh sách . 45 3.4. Xóa phần tử khỏi danh sách . 46 3.5. Danh sách liên kết vòng . 47 3.6. Danh sách liên kết đôi . 48 4. Danh sách đặc biệt. 48 4.1. Ngăn xếp . 48 4.2. Hàng đợi . 53 Bài tập thực hành của học viên . 58 Gợi ý làm