Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
(NB) Tài liệu "Cấu trúc dữ liệu và giải thuật" có kết cấu nội dung gồm 7 chương, nội dung tài liệu trình bày về các cấu trúc dữ liệu và các thủ thuật cơ bản nhất trong tin học. Với các bạn đang học chuyên ngành Công nghệ thông tin thì đây là tài liệu tham khảo hữu ích. | HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG CHƯƠNG TRÌNH PTIT ĐAO TẠO ĐẠI HỌCTỪXA CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Dùng cho sinh viên hệ đào tạo đại học từ xa Lưu hành nội bộ HÀ NỘI - 2007 LỜI NÓI ĐẦU Cấu trúc dữ liệu và giải thuật là một trong những môn học cơ bản của sinh viên ngành Công nghệ thông tin. Các cấu trúc dữ liệu và các giải thuật được xem như là 2 yếu tố quan trọng nhất trong lập trình đúng như câu nói nổi tiếng của Niklaus Wirth Chương trình Cấu trúc dữ liệu Giải thuật Programs Data Structures Algorithms . Nắm vững các cấu trúc dữ liệu và các giải thuật là cơ sở để sinh viên tiếp cận với việc thiết kế và xây dựng phần mềm cũng như sử dụng các công cụ lập trình hiện đại. Cấu trúc dữ liệu có thể được xem như là 1 phương pháp lưu trữ dữ liệu trong máy tính nhằm sử dụng một cách có hiệu quả các dữ liệu này. Và để sử dụng các dữ liệu một cách hiệu quả thì cần phải có các thuật toán áp dụng trên các dữ liệu đó. Do vậy cấu trúc dữ liệu và giải thuật là 2 yếu tố không thể tách rời và có những liên quan chặt chẽ với nhau. Việc lựa chọn một cấu trúc dữ liệu có thể sẽ ảnh hưởng lớn tới việc lựa chọn áp dụng giải thuật nào. Tài liệu Cấu trúc dữ liệu và giải thuật bao gồm 7 chương trình bày về các cấu trúc dữ liệu và các giải thuật cơ bản nhất trong tin học. Chương 1 trình bày về phân tích và thiết kế thuật toán. Đầu tiên là cách phân tích 1 vấn đề từ thực tiễn cho tới chương trình cách thiết kế một giải pháp cho vấn đề theo cách giải quyết bằng máy tính. Tiếp theo các phương pháp phân tích đánh giá độ phức tạp và thời gian thực hiện giải thuật cũng được xem xét trong chương. Chương 2 trình bày về đệ qui một khái niệm rất cơ bản trong toán học và khoa học máy tính. Việc sử dụng đệ qui có thể xây dựng được những chương trình giải quyết được các vấn đề rất phức tạp chỉ bằng một số ít câu lệnh đặc biệt là các vấn đề mang bản chất đệ qui. Chương 3 4 5 6 trình bày về các cấu trúc dữ liệu được sử dụng rất thông dụng như mảng và danh sách liên kết ngăn xếp và hàng đợi cây đồ
