Nhằm giúp các bạn có thêm tài liệu tham khảo giúp ích cho quá trình học tập và giảng dạy. Sau đây là Giáo trình Cấu trúc dữ liệu và thuật giải 1: Phần 1 với 2 chương đầu trình bày tổng quan về cấu trúc dữ liệu và thuật giải, các phương pháp tìm kiếm và sắp xếp trong, các thuật giải sắp xếp. | TRƯỜNG ĐẠI HỌC ĐÀ LẠT KHOA CÔNG NGHỆ THÔNG TIN NGUYỄN THỊ THANH BÌNH TRẦN TUẤN MINH GIÁO TRÌNH CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI 1 Dành cho sinh viên ngành Công Nghệ Thông Tin Đà Lạt - 2010 Cấu trúc dữ liệu và thuật giải 1 MỤC LỤC MỤC LỤC LỜI NÓI ĐẦU Chương 1. Giới Thiệu Cấu Trúc Dữ Liệu Và Phân Tích Thuật Giải . .4 Từ bài toán đến chương trình. 4 Mô hình hóa bài toán thực tế 4 Thuật giải (algorithms) . 7 . Kiểu dữ liệu trừu tượng (Abstract Data Type - ADT) . 12 Khái niệm trừu tượng hóa . 12 Trừu tượng hóa chương trình 12 Trừu tượng hóa dữ liệu . 13 Kiểu dữ liệu, cấu trúc dữ liệu và kiểu dữ liệu trừu tượng (Data Types, Data Structures, Abstract Data Types) . 14 . PHÂN TÍCH THUẬT GIẢI 15 Thuật giải và các vấn đề liên quan. 15 Tính hiệu quả của thuật giải. 16 Ký hiệu O và biểu diễn thời gian chạy bởi ký hiệu .
