tailieunhanh - CẤU TRÚC LƯU TRỮ DỮ LIỆU VÀ GIẢI THUẬT

Cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả. Thông thường, một cấu trúc dữ liệu được chọn cẩn thận sẽ cho phép thực hiện thuật toán hiệu quả hơn. Việc chọn cấu trúc dữ liệu thường bắt đầu từ chọn một cấu trúc dữ liệu trừu tượng. Một cấu trúc dữ liệu được thiết kế tốt cho phép thực hiện nhiều phép toán, sử dụng càng ít tài nguyên, thời gian xử lý và không gian bộ nhớ càng tốt. Các cấu trúc. | TRUÔNG DH CÔNG NGHIÊP TP. HCM CAU TRUC DU LIEU VÀ GIAI THUAT DATA STRUCTURES ALGORITHMS Giao viên Trân Thî Kim Chi . Giới thiệu Mục tiêu Nắm vững khái niệm kiểu dữ liệu kiểu dữ liệu trừu tượng. Nắm vững và cài đặt được các kiểu dữ liệu trừu tượng cơ bản như danh sách ngăn xếp hàng đợi cây tập hợp bảng băm đồ thị bằng một ngôn ngữ lập trình căn bản. Vận dụng được các kiểu dữ liệu trừu tượng để giải quyết bài toán đơn giản trong thực tế. Ngôn ngữ lập trình minh hoạ Mã giả pseudocode C Nội dung chương trình TT Nội dung Số tiết Phân bổ thời gian Ghi chú Lý thuyết Thực hành Tự học 1 Tổng quan 3 3 0 6 2 Đệ quy 6 3 3 10 3 Tìm kiếm 10 6 4 12 4 Sắp xếp 5 3 3 10 5 Chổng Stacks 6 3 3 10 6 Hàng đợi Queues 6 3 3 12 7 Danh sách và chuỗi 10 6 4 15 8 Các bảng và phục hổi thông tin 10 6 4 10 9 Cây nhị phân 14 9 5 10