Đ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 - CĐ Nghề Cơ điện Hà Nội

Khánh Văn 241 94 pdf

Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG Tải xuống

(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 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 . 15 1.4. Đánh giá giải thuật . 18 2.Các kiểu dữ liệu cơ bản . 20 3.Kiểu bản ghi kiểu con trỏ . 21 3.1. Kiểu bản ghi . 22 3.2. Kiểu con trỏ . 22 Bài tập thực hành của học viên . 23 4.Các kiểu dữ liệu trừu tượng . 21 5.Các cấu trúc lưu trữ . 23 5.1. Mảng . 23 5.2. Danh sách liên kết . 26 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 . 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 1.Khái niệm đệ quy . 32 2.Giải thuật đệ quy và chương trình đệ quy . 32 2.1. Giải thuật đệ qui. 33 2.2. Chương trình đệ qui . 33 3.Các bài toán đệ quy căn bản . 33 3.1. Bài toán tính n giai thừa . 33 3.2. 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 1.Danh sách và các phép toán cơ bản trên danh sách . 38 1.1. Khái niệm danh dách . 38 1.2. Các phép toán trên danh dách . 38 2.Cài đặt danh sách theo cấu trúc mảng . 39 2.1. Khởi tạo danh sách rỗng . 39 2.2. Kiểm tra danh sách rỗng . 40 2.3. Chèn phần tử vào danh sách . 40 2.4. Xóa phần tử khỏi danh sách . 41 3.Cài đặt danh sách theo cấu trúc danh sách liên kết đơn kép . 42 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 . 46 3.4. Xóa phần tử khỏi danh sách . 47 3.5. Danh sách liên kết vòng . 48 3.6. Danh sách liên kết đôi . 50 4. Danh sách đặc biệt . 50 4.1. Ngăn xếp. 50 4.2. Hàng đợi . 55 Bài tập thực hành của

TÀI LIỆU LIÊN QUAN