Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Ebook Cấu trúc dữ liệu và thuật toán cung cấp kiến thức về thuật toán và phân tích thuật toán; kiểu dữ liệu, cấu trúc dữ liệu và mô hình dữ liệu; danh sách; cây; tập hợp; bảng; các cấu trúc dữ liệu ở bộ nhớ ngoài; các chiến lược thiết kế thuật toán; sắp xếp; các thuật toán trên đồ thị. | Generated by Foxit PDF Creator Foxit Software http www.foxitsoftware.com For evaluation only. LỜI NÓI ĐẦU Alorithms Data Structures Programs N. Wirth Computing is an art form. Some programs are elegant some are exquisite some are sparkling. My claim is it is possible to write grand programs noble programs truly magnifient programs D.E.Knuth Cuốn sách này trình bày các vấn đề cơ bản quan trọng nhất của Cấu trúc dữ liệu CTDL và thuật toán đã được đề xuất trong IEEE ACM computing curricula theo quan điểm hiện đại. Khi thiết kế thuật toán để giải quyết một vấn đề chúng ta cần phải sử dụng các đối tượng dữ liệu và các phép toán trên các đối tượng dữ liệu ở mức độ trừu tượng. Một trong các nội dung chính của sách này là nghiên cứu các kiểu dữ liệu trừu tượng KDLTT và các CTDL để cài đặt các KDLTT. KDLTT quan trọng nhất là tập động một tập đối tượng dữ liệu với các phép toán tìm kiếm xen loại . KDLTT này được sử dụng rộng rãi nhất trong các chương trình ứng dụng. Các KDLTT cơ bản khác sẽ được nghiên cứu là danh sách ngăn xếp hàng đợi hàng ưu tiên từ điển . 1 Generated by Foxit PDF Creator Foxit Software http www.foxitsoftware.com For evaluation only. Chúng ta sẽ cài đặt các KDLTT bởi các lớp C . Sự cài đặt các KDLTT bởi các lớp C cho phép ta có thể biểu diễn các đối tượng dữ liệu và các phép toán trên các đối tượng dữ liệu trong các chương trình ứng dụng một cách toán học ngắn gọn và dễ hiểu tương tự như khi ta sử dụng các số nguyên số thực trong chương trình. Một ưu điểm quan trọng khác là nó cho phép khi thiết kế và cài đặt phần mềm chúng ta có thể làm việc ở mức độ quan niệm cao có thể thực hành được các nguyên lý lập trình. Với mỗi KDLTT chúng ta sẽ nghiên cứu các cách cài đặt bởi các CTDL khác nhau. Hiệu quả của các phép toán trong mỗi cách cài đặt sẽ được đánh giá. Sự đánh giá so sánh các cách cài đặt sẽ giúp cho người sử dụng có sự lựa chọn thích hợp cho từng chương trình ứng dụng. Thông qua sự cài đặt các lớp C cho mỗi KDLTT và các chương trình ứng dụng chúng độc
