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 Xây dựng số 1

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 với mục tiêu nhằm giúp sinh viên nắm được các kiến thức về: Các khái niệm về giải thuật, các đặc trưng của giải thuật; một số ngôn ngữ diễn đạt giải thuật; một số phương pháp thiết kế giải thuật;... 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 Xây dựng số 1 BỘ XÂY DỰNG TRƯỜNG CAO ĐẲNG XÂY DỰNG SỐ 1 GIÁO TRÌNHMÔN HỌC: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT NGÀNH: CÔNG NGHỆ THÔNG TIN (ỨNG DỤNG PHẦN MỀM) TRÌNH ĐỘ: TRUNG CẤPBan hành kèm theo Quyết định số: 597/QĐ- CĐXD1 ngày 29 tháng 12 năm 2023 của Hiệu trưởng trường CĐXD số 1 Hà Nội, năm 2023 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ể đượcphé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. LỜI NÓI ĐẦU Giáo trình CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT được biên soạn nhằm phụcvụ cho giảng dạy và học tập cho trình độ Trung cấp ngành Công nghệ thông tin (Ứngdụng phần mềm) ở trường Cao đẳng Xây dựng số 1. Cấu trúc dữ liệu và giải thuật làmôn học cơ sở ngành nhằm cung cấp các kiến thức cơ bản về các kiểu cấu trúc dữ liệuthông dụng và một số giải thuật trên các kiểu cấu trúc dữ liệu đó trong ngành Côngnghệ thông tin. Giáo trình này được viết theo đề cương môn học Cấu trúc dữ liệu và giải thuật Nội dung gồm 02 chương như sau: Chương 1: Giải thuật Chương 2: Cấu trúc dữ liệu Mặc dù có nhiều cố gắng, nhưng trong quá trình biên soạn, biên tập và in ấn khótránh khỏi những thiếu sót. Chúng tôi rất mong nhận được sự đóng góp ý kiến từ phíacác thầy cô và bạn đọc để hoàn thiện giáo trình hơn! Xin trân trọng cảm ơn! Hà Nội, ngày……tháng……năm……… Tham gia biên soạn Trần Thị Mơ - Chủ biên 2 MỤC LỤCCHƯƠNG 1: GIẢI THUẬT ................................................................................. 7 1.1. Các khái niệm về giải thuật ........................................................................ 7 1.1.1. Giải thuật ............................................................................................. 7 1.1.2. Cấu trúc dữ liệu ................................................................................... 7 1.2. Các đặc trưng của giải thuật ....................................................................... 7 1.2.1. Dữ liệu vào .......................................................................................... 8 1.2.2. Dữ liệu ra ............................................................................................. 8 1.2.3. Tính hiệu quả....................................................................................... 8 1.2.4. Tính chính xác ..................................................................................... 8 1.2.5. Tính ứng dụng ..................................................................................... 8 1.2.6. Tính hữu hạn ....................................................................................... 8 1.3. Ngôn ngữ diễn đạt giải thuật ...................................................................... 8 1.3.1. Ngôn ngữ thông thường ...................................................................... 8 1.3.2. Ngôn ngữ lưu đồ ................................................................................. 8 1.3.3. Ngôn ngữ lập trình ............................................................................ 10 1.4. Phương pháp thiết kế giải thuật................................................................ 11 1.4.1. Môn học hóa ....................................................................................... 11 1.4.2. Tinh chỉnh từng bước ........................................................................ 11CHƯƠNG 2: CẤU TRÚC DỮ LIỆU ................................................................. 15 2.1. Danh sách tuyến tính ................................................................................ 15 2.1.1. Mảng.................................................................................................. 15 2.1.2. Ngăn xếp ........................................................................................... 16 2.1.3. Hàng đợi ............................................................................................ 18 2.2. Danh sách liên kết .................................................................................... 19 2.2.1. Danh sách liên kết đơn ...................................................................... 20 ...