tailieunhanh - Giáo trình Cấu trúc dữ liệu và giải thuật (Ngành: Công nghệ thông tin - Cao đẳng liên thông) - 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 - Cao đẳng liên thông)" đượ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 cơ bản về giải thuật, đánh giá độ phức tạp của giải thuật; các kiểu cấu trúc dữ liệu thông dụng và một số giải thuật trên các kiểu cấu trúc dữ liệu đó. Mời các bạn cùng tham khảo! | BỘ XÂY DỰNG TRƯỜNG CAO ĐẲNG XÂY DỰNG SỐ 1 GIÁO TRÌNH MÔ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 ĐỘ CAO ĐẲNG LIÊN THÔNG Ban hành kèm theo Quyết định số 374ĐT QĐ- CĐXD1 ngày 16 tháng 08 năm 2022 của Hiệu trưởng trường CĐXD số 1 Hà Nội năm 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 kinh doanh 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ục vụ cho giảng dạy và học tập cho trình độ Cao đẳng liên thông ngành Công nghệ thông tin Ứng dụ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ệu thô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ông nghệ 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 04 chương như sau Chương 1 Giải thuật Chương 2 Danh sách Chương 3 Mô hình cây và đồ thị Chương 4 Các giải thuật sắp xếp và tìm kiếm 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ía cá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 3 MỤC LỤC CHƯƠNG 1 GIẢI THUẬT . 7 . Các khái niệm . 8 . Giải thuật . 8 . Cấu trúc dữ liệu . 8 . Các đặc trưng của giải thuật . 8 . Dữ liệu vào . 9 . Dữ liệu ra . 9 . Ngôn ngữ diễn đạt . 9 . Ngôn ngữ thông thường . 9 . Lưu đồ . 9 . Ngôn ngữ lập trình . 11 . Phương pháp thiết kế giải thuật. 12 . Phân rã bài toán thành các bài toán nhỏ hơn. 12 . Phương pháp tinh chỉnh từng bước . 12 CHƯƠNG 2 DANH SÁCH . 15 . .