tailieunhanh - Giáo trình Cấu trúc dữ liệu và giải thuật (Nghề: Công nghệ thông tin - Cao đẳng) - Trường Cao đẳng Công nghệ TP. HCM
Giáo trình Cấu trúc dữ liệu và giải thuật (Nghề: Công nghệ thông tin - Cao đẳng) được biên soạn gồm các nội dung chính sau: Tổng quan về cấu trúc dữ liệu và giải thuật; đệ quy và giải thuật đệ quy; tìm kiếm; các phương pháp sắp xếp cơ bản; . Mời các bạn cùng tham khảo! | TẬP ĐOÀN DỆT MAY VIỆT NAM TRƢỜNG CAO ĐẲNG CÔNG NGHỆ THÀNH PHỐ HỒ CHÍ MINH Giáo Trình CẤU TRÚC DỮ LIỆU và GIẢI THUẬT Nghề Công nghệ thông tin Trình độ Cao Đẳng Ban hành theo Quyết định số ngày tháng năm của trường Cao đẳng Công nghệ CHÍ MINH THÁNG 07 NĂM 2021 Tuyên bố bản quyền Giáo trình này sử dụng làm tài liệu giảng dạy lưu hành nội bộ trong trường Cao đẳng Công nghệ Cao đẳng Công nghệ không sử dụng và không cho phép bất kỳ cá nhân hay tổ chức nào sử dụng giáo trình này với mục đích kinh doanh. Mọi trích dẫn sử dụng giáo trình này với mục đích khác hay ở nơi khác đều phải được sự đồng ý bằng văn bản của Cao đẳng Công nghệ LỜI NÓI ĐẦU Tài liệu này dùng cho học sinh hệ Trung cấp và sinh viên hệ Cao đẳng ngành công nghệ thông tin học tập và nghiêm cứu về Cấu trúc dữ liệu và giải thuật Tài liệu gồm các nội dung chisng sau Chương 1 Tổng quan về cấu trúc dữ liệu và giải thuật các tiêu chuẩn danh gia cấu trúc dữ liệu phản ánh đúng thực tếp phù hợp với các thao tác trên đó tiết kiệm tài nguyên hệ thống. Kiểu dữ liệu kiểu dữ liệu cơ bản các kiểu dữ liệu có cấu trúc kiểu chuỗi ký tự kiểu mảng kiểu union kiểu mẫu tin cấu trúc kiểu con trỏ kiểu tập tin mối quan hệ giữa cấu trúc dữ liệu và giải thuật. Chương 2 ệ quy và giải thuật đệ quy khái niệm đệ quy thuật toán đệ quy và các chương trình đệ quy giải thuật đệ quy các chương trình đệ quy. Các bài toán đệ quy căn bản hàm tính giai thừa dãy số fibonacci. Chương 3 Tìm kiếm tìm kiếm tuyến tính tìm kiếm nhị phân giải thuật cài đặt đánh giá giải. Chương 4 Các phương pháp sắp xếp cơ bản định nghĩa bài toán sắp xếp phương pháp chọn Selection Sort chèn Insertion Sort đổi chỗ Interchange Sort nổi bọt Bubble Sort sắp xếp nhanh Quick Sort giải thuật phân hoạch dãy al al 1 . ar thành 2 dãy con giải thuật phân hoạch dãy sắp xếp dãy al al 1 . ar cài đánh giá giải thuật Chương 5 Danh sách danh sách liên kết Xâu liên kết định nghiã biểu diễn Xâu liên kết danh sách liên kết đơn Xâu đơn khai báo xâu liên kết
đang nạp các trang xem trước