Giáo trình Cấu trúc dữ liệu và giải thuật - CĐ Nghề Cơ điện Hà Nội

(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!
Nội dung trích xuất từ 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 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 TRANGMỤC LỤC ......................................................................................................... 2MÔ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: ........................................................ 6YÊU CẦU VỀ ĐÁNH GIÁ HOÀN THÀNH MÔN HỌC/MÔ ĐUN ................. 7CHƯƠ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 ............................................................................................ 31CHƯƠ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 ............................................................................................ 36CHƯƠ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 ...