- CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT. - CHƯƠNG 1: TỔNG QUAN VỀ GIẢI THUẬT VÀ CẤU TRÚC DỮ LIỆU. - Vai trò của Cấu trúc dữ liệu trong một đề án tin học. - Các tiêu chuẩn đánh giá dữ liệu. - Kiểu dữ liệu. - Đánh giá độ phức tạp của giải thuật. - VAI TRÒ CỦA CẤU TRÚC DỮ LIỆU. - Dữ liệu:. - Không phần mềm nào là không có dữ liệu!. - Việc chọn dữ liệu liên quan đến chất lượng chương trình (tốc độ xử lý, dung lượng, số dòng lệnh…). - Thuật toán – Giải thuật – Thuật giải. - Cấu trúc dữ liệu + Giải thuật (+Giao diện. - ĐÁNH GIÁ CTDL &. - Tiêu chuẩn đánh giá CTDL:. - dễ dàng trong việc thao tác dữ liệu.. - Đánh giá độ phức tạp thuật toán:. - KIỂU DỮ LIỆU. - Kiểu dữ liệu T có hai thành phần:. - Tập phép toán O. - Các kiểu dữ liệu cơ sở. - Phép toán: O. - Các kiểu dữ liệu có cấu trúc. - Dữ liệu kiểu con trỏ:. - ĐÁNH GIÁ ĐỘ PHỨC TẠP CỦA THUẬT TOÁN. - Các bước đánh giá. - Xem xét kích thước dữ liệu vào (vd: n. - các phép toán này để đánh giá thuật toán.. - T/h trung bình là t/h dữ liệu được cho ngẫu nhiên
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt