tailieunhanh - Giáo trình cấu trúc dữ liệu part 2

Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 2', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Cấu trúc dữ liệu Chương I Mở đầu if có cạnh nối giữa v và w found 1 else w đỉnh kế tiếp trong newclr if found 0 Đánh dấu v đã được tô màu Thêm v vào Newclr v đỉnh chưa tô màu kế tiếp trong G 4. Tóm tắt Từ những thảo luận trên chúng ta có thể tóm tắt các bước tiếp cận với một bài toán bao gồm 1. Mô hình hoá bài toán bằng một mô hình toán học thích hợp. 2. Tìm giải thuật trên mô hình này. Giải thuật có thể mô tả một cách không hình thức tức là nó chỉ nêu phương hướng giải hoặc các bước giải một cách tổng quát. 3. Phải hình thức hoá giải thuật bằng cách viết một thủ tục bằng ngôn ngữ giả rồi chi tiết hoá dần mịn hoá các bước giải tổng quát ở trên kết hợp với việc dùng các kiểu dữ liệu trừu tượng và các cấu trúc điều khiển trong ngôn ngữ lập trình để mô tả giải thuật. Ở bước này nói chung ta có một giải thuật tương đối rõ ràng nó gần giống như một chương trình được viết trong ngôn ngữ lập trình nhưng nó không phải là một chương trình chạy được vì trong khi viết giải thuật ta không chú trọng nặng đến cú pháp của ngôn ngữ và các kiểu dữ liệu còn ở mức trừu tượng chứ không phải là các khai báo cài đặt kiểu trong ngôn ngữ lập trình. 4. Cài đặt giải thuật trong một ngôn ngữ lập trình cụ thể Pascal C . . Ở bước này ta dùng các cấu trúc dữ liệu được cung cấp trong ngôn ngữ ví dụ Array Record . để thể hiện các kiểu dữ liệu trừu tượng các bước của giải thuật được thể hiện bằng các lệnh và các cấu trúc điều khiển trong ngôn ngữ lập trình được dùng để cài đặt giải thuật. Tóm tắt các bước như sau Trang 17 Cấu trúc dữ liệu Chương I Mở đầu Mô hình toán học Kiểu dữ liệu trừu tượng Cấu trúc dữ liệu Giải thuật không hình thức Chương trình ngôn ngữ giả Chương trình Pascal C . II. KIỂU DỮ LIỆU TRỪU TƯỢNG ABSTRACT DATA TYPE -ADT 1. Khái niệm trừu tượng hóa Trong tin học trừu tượng hóa nghĩa là đơn giản hóa làm cho nó sáng sủa hơn và dễ hiểu hơn. Cụ thể trừu tượng hóa là che đi những chi tiết làm nổi bật cái tổng thể. Trừu tượng hóa có thể thực hiện trên hai khía cạnh là trừu tượng hóa dữ