Giáo trình Cấu trúc dữ liệu và giải thuật (Ngành: Công nghệ thông tin - Trung cấp) - Trường Cao đẳng Thương mại và Du lịch Thái Nguyên

Giáo trình Cấu trúc dữ liệu và giải thuật (Ngành: Công nghệ thông tin - Trung cấp) được biên soạn gồm các nội dung chính sau: Giới thiệu về cấu trúc dữ liệu và giải thuậ; Các kiểu dữ liệu có cấu trúc đơn giản; Một số thuật toán sắp xếp. 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 (Ngành: Công nghệ thông tin - Trung cấp) - Trường Cao đẳng Thương mại và Du lịch Thái Nguyên BỘ CÔNG THƯƠNG TRƯỜNG CAO ĐẲNG THƯƠNG MẠI VÀ DU LỊCH BỘ MÔN CƠ BẢN – TIN HỌC GIÁO TRÌNH MÔN HỌC CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (NGHỀ CÔNG NGHỆ THÔNG TIN (ỨNG DỤNG PHẦN MỀM) TRÌNH ĐỘ TRUNG CẤP(Ban hành kèm Quyết định số: 405 /QĐ – CĐTM ngày 5 tháng 7 năm 2022 Của Trường Cao đẳng Thương mại và Du lịch) [Lưu hành nội bộ] -2022- TUYÊN BỐ BẢN QUYỀN Tài liệu này thuộc loại sách giáo trình nên các nguồn thông tin có thểđược phép dùng nguyên bản hoặc trích dùng cho các mục đích về đào tạo vàtham khảo. Mọi mục đích khác mang tính lệch lạc hoặc sử dụng với mục đích kinhdoanh thiếu lành mạnh sẽ bị nghiêm cấm. 2 LỜI GIỚI THIỆUGiáo trình cấu trúc dữ liệu và giải thuật dùng cho học sinh hệ Trung cấp chuyênngành công nghệ thông tin ứng dụng phần mềm trong trường Cao đẳng Thươngmại và Du lịch. Nhằm cung cấp cho học sinh – sinh viên các thuật toán tổngquát và các giải thuật sắp xếp. Từ đó sinh viên sẽ từng bước cải tiến thuật toánđể xây dựng được những chương trình hiệu quả và có tính ứng dụng. Mục đíchcủa giáo trình là trang bị cho học viên những kiến thức cơ bản và kỹ năng phântích xây dựng được thuật toán kết hợp với giải thuậtĐể có thể nắm bắt các kiến thức học sinh cần được trang bị các kiến thức vềmôn lập trình căn bản. Ngôn ngữ lập trình được chọn để minh họa các kiến thứctrên là Dev C++.Nhằm tạo điều kiện cho người học có một bộ tài liệu tham khảo mang tính tổnghợp, thống nhất và mang tính thực tiễn sâu hơn. Nhóm người dạy chúng tôi đềxuất và biên soạn Giáo trình Cấu trúc dữ liệu và giải thuật dành riêng chongười học trình độ Trung cấp.Nội dung của giáo trình bao gồm các chương sau:Chương 1: Giới thiệu về cấu trúc dữ liệu và giải thuậtChương 2: Các kiểu dữ liệu có cấu trúc đơn giảnChương 3: Một số thuật toán sắp xếpTrong qua trình biên soạn giáo trình, chắn chắn rằng trong giáo trình sẽ cònnhiều khiếm khuyết, tác giả mong muốn nhận được các ý kiến quí báu đóng gópcủa đồng nghiệp cũng như bạn đọc để giáo trình này có thể hoàn thiện hơn nữavề mặt nội dung cũng như hình thức trong lần tái bản sau.Trong quá trình biên soạn, tôi đã tham khảo và trích dẫn từ nhiều tài liệu đượcliệt kê tại mục Danh mục tài liệu tham khảo. Chúng tôi chân thành cảm ơn cáctác giả của các tài liệu mà chúng tôi đã tham khảo.Trân trọng cảm ơn./. 3 MỤC LỤCCHƯƠNG 1: GIỚI THIỆU CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ...................................................... 10 1. Mối liên hệ giải thuật và cấu trúc dữ liệu. ................................................................................................... 11 1.1. Giải thuật ............................................................................................................................................. 11 1.2. Dữ liệu ................................................................................................................................................. 11 1.3. Mối quan hệ giữa cấu trúc dữ liệu và giải thuật .................................................................................. 11 1.4. Các đặc trưng của một giải thuật: ........................................................................................................ 11 2. Kiểu dữ liệu, mô hình dữ liệu: ..................................................................................................................... 14 2.1.Khái niệm về kiểu dữ liệu .................................................................................................................... 14 3. Thiết kế và phân tích giải thuật .................................................................................................................... 15 3.1. Thiết kế thuật toán. .............................................................................................................................. 15 3.2. Phân tích tính đúng đắn của giải thuật ................................................................................................. 16 3.3. Phân tích tính đơn giản ........................................................................................................................ 16 3.4. Một số ví dụ về thiết kế và phân tích giải thuật ................................................................................... 16 4. Độ phức tạp của thuật toán .......................... ...