tailieunhanh - Phân tích và thiết kế và giải thuật - Chương 1 Các khái niệm cơ bản

Tài liệu tham khảo về bài giảng phân tích và thiết kế giải thuật. | Môn học Phân tích và thiết kế giải thuật Chương 1 CÁC KHÁI NIỆM CĂN BẢN 4 Nội dung 1. Kiểu dữ liệu trừu tượng 2. Đệ quy 3. Phân tích giải thuật 5 dữ liệu trừu tượng Mô tả một cấu trúc dữ liệu theo các tác vụ operations làm việc trên cấu trúc dữ liệu thì tiện lợi hon là diễn tả nó theo những chi tiết thi công implementation details . Chúng ta nên tách những khái niệm vế cấu trúc dữ liệu ra khỏi những chi tiết thi công. Khi một cấu trúc dữ liệu đu Ọ c định nghĩa theo cách như vậy ta sẽ có một kiểu dữ liệu trừu tượng abstract data type hay ADT. Một kiểu dũ liệu trừu tượng là một mô hình toán học đi cùng với những tác vụ được định nghĩa trên mô hình này.