Đang chuẩn bị liên kết để tải về tài liệu:
Phân tích và thiết kế giải thuật - Chương 1

Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 1: Các khái niệm cơ bản. Mô tả cấu trúc dữ liệu theo các tác vụ làm việc trên cấu trúc dữ liệu thì tiện lợi hơn là diễn tả nó theo những chi tiết thi công. | 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 I.Kiểu dữ liệu trừu tượng Mô tả một cấu trúc dữ liệu theo các tác V f 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.