De cuong mon cau truc du lieu va giai thuat0811
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (87.79 KB, 1 trang )
TẬP ĐOÀN
BƯU CHÍNH VIỄN THÔNG VIỆT NAM
HỌC VIỆN CÔNG NGHỆ
BƯU CHÍNH VIỄN THÔNG
CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập - Tự do - Hạnh phúc
ĐỀ CƯƠNG ÔN THI TUYỂN SINH
LIÊN THÔNG CAO ĐẲNG LÊN ĐẠI HỌC
MÔN THI: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
1. Các khái niệm cơ bản
1.1.
1.2.
1.3.
Khái niệm về thuật toán và giải thuật
Khái niệm về độ phức tạp thuật toán
Chương trình = cấu trúc dữ liệu + giải thuật
2.
Cấu trúc dữ liệu kiểu mảng
2.1.
2.2.
2.3.
Định nghĩa và ví dụ
Biểu diễn mảng một chiều và mảng nhiều chiều
Các thao tác trên mảng và ví dụ minh hoạ
3.
Cấu trúc dữ liệu kiểu danh sách
3.1.
3.2.
3.3.
3.4.
3.5.
Định nghĩa và ví dụ
Cấu trúc kiểu stack
Cấu trúc kiểu hàng đợi
Danh sách liên kết đơn
Danh sách liên kết kép
4.
Cấu trúc dữ liệu kiểu cây
4.1.
4.2.
4.3.
4.4.
Khái niệm và định nghĩa
Cây nhị phân
Các phép duyệt cây
Cây nhị phân tìm kiếm
5.
Sắp xếp và tìm kiếm
5.1.
5.2.
5.3.
5.4.
5.5.
5.6.
Tìm kiếm tuyến tính
Tìm kiếm nhị phân
Sắp xếp kiểu lựa chọn
Sắp xếp kiểu chèn trực tiếp
Sắp xếp nhanh
Sắp xếp kiểu Heap Sort
Tài liệu tham khảo:
1. Cấu trúc dữ liệu và giải thuật - ĐH Quốc Gia Hà Nội - Tác giả: Đỗ Xuân Lôi.
2. Bài giảng CTDL> - Học viện Công nghệ Bưu chính Viễn thông - Tác giả:
Phan Đăng Cầu.
