Giáo trình Cấu trúc dữ liệu và giải thuật (Ngành: Quản trị mạng) - CĐ Công nghiệp Hải Phòng

Giáo trình gồm 7 chương, đề cập đến những kiến thức cơ bản về cấu trúc dữ liệu và các giải thuật có liên quan. Từng chương trong giáo trình cũng cố gắng gắn kết và phát triển nội dung có liên quan ở các môn học trước hay ở các chương trong giáo trình với nhau, giúp sinh viên nâng cao về kỹ thuật lập trình, về chọn cấu trúc dữ liệu phù hợp và xây dựng các giải thuật giải các bài toán cơ bản.
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 (Ngành: Quản trị mạng) - CĐ Công nghiệp Hải Phòng UBND TỈNH HẢI PHÒNGTRƯỜNG CAO ĐẲNG CÔNG NGHIỆP HẢI PHÒNG ................................................... GIÁO TRÌNH CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (Lưu hành nội bộ) HẢI PHÒNG LỜI GIỚI THIỆU Giáo trình “Cấu trúc dữ liệu và giải thuật” biên soạn dựa theo chương trìnhmôn học Cấu trúc dữ liệu và giải thuật thuộc chương trình đào tạo trình độ Caođẳng và Trung cấp nghề Quản trị mạng máy tính của trường Cao đẳng Côngnghiệp Hải Phòng. Giáo trình gồm 7 chương, đề cập đến những kiến thức cơ bản về cấu trúc dữliệu và các giải thuật có liên quan. Từng chương trong giáo trình cũng cố gắng gắn kếtvà phát triển nội dung có liên quan ở các môn học trước hay ở các chương trong giáotrình với nhau, giúp sinh viên nâng cao về kỹ thuật lập trình, về chọn cấu trúc dữ liệuphù hợp và xây dựng các giải thuật giải các bài toán cơ bản. Giáo trình cố gắng trình bày để phục vụ cho đối tượng sinh viên năm thứ haivừa học qua một ngôn ngữ lập trình. Trong mỗi chương đều có ví dụ diễn giải làm rõnhững định nghĩa, khái niệm và đặc biệt với mỗi giải thuật đều có mô tả và cài đặtgiải thuật hoặc ví dụ áp dụng. Cuối mỗi chương là những câu hỏi về lý thuyết và bàitập ở mức độ dễ, vừa, giúp sinh viên củng cố kiến thức. Cùng với giáo trình này, giáo viên có thể yêu cầu sinh viên tự đọc một sốphần, như vậy sẽ có nhiều thời gian giảng kỹ những phần chính, khó hoặc luyện đượcnhiều bài tập. Bên cạnh đó cũng giúp sinh viên rèn luyện khả năng tự học của bảnthân. Nhóm tác giả chân thành cảm ơn những đồng nghiệp trong khoa Công nghệthông tin trường Cao đẳng nghề Công nghệ Việt - Hàn Bắc Giang đã tham gia xâydựng, đóng góp ý kiến và hoàn thiện giáo trình này. TỔ BỘ MÔN TIN HỌC 3 MỤC LỤCLỜI GIỚI THIỆU................................................................................................................ 3 MỤC TIÊU:.................................................................................................................. 8CHƯƠNG 1 .......................................................................................................................... 9TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ........................................ 91. Khái niệm cấu trúc dữ liệu và giải thuật, cấu trúc lưu trữ và cấu trúc dữ liệu .......9 1.1. Khái niệm cấu trúc dữ liệu và giải thuật ............................................................. 9 1.2. Cấu trúc dữ liệu và cấu trúc lưu trữ................................................................... 112. Cấu trúc dữ liệu .....................................................................................................12 2.1. Các kiểu dữ liệu cơ bản ..................................................................................... 12 2.2. Các kiểu dữ liệu cấu trúc ................................................................................... 13 2.3. Các kiểu dữ liệu trừu tượng............................................................................... 14 2.4. Cac tiêu chuẩn đanh gia câu truc dư liêu .......................................................... 14 2.5. Các thao tác cơ bản trên một cấu trúc dữ liệu ................................................... 153. Giải thuật và đánh giá độ phức tạp của giải thuật ................................................15 3.2. Biểu diễn giải thuật ........................................................................................... 15 3.2.1. Bằng ngôn ngữ tự nhiên ........................................................................... 15 3.2.2. Bằng lưu đồ giải thuật .............................................................................. 16 3.2.3. Bằng ngôn ngữ diên đat giai thuât (mã giả) ............................................. 17 3.3. Một số đặc trưng của giải thuật ......................................................................... 18 3.4. Đánh giá độ phức tạp của giải thuật .................................................................. 19 3.4.1. Đặt vấn đề ................................................................................................ 19 3.4.2. Độ phức tạp tính toán của giải thuật ........................................................ 20 3.4.3. Xác định độ phức tạp tính toán của giải thuật ......................................... 20CHƯƠNG 2 ........................................................................................................................ 24ĐỆ QUI VÀ GIẢI THUẬT ĐỆ QUI ................................................................................ 241. ...